Chức tầng liên kết liệu Chức tầng liên kết liệu Bởi: unknown Chức tầng liên kết liệu Tầng liên kết liệu đảm nhận chức sau: • Cung cấp giao diện định nghĩa chuẩn cho dịch vụ cung cấp cho tầng mạng • Xử lý lỗi đường truyền • Điều khiển luồng liệu nhờ bên truyền nhanh không làm tràn liệu bên nhận chậm Các dịch vụ tầng liên kết liệu Nhiệm vụ tầng liên kết liệu cung cấp dịch vụ cho tầng mạng Dịch vụ tầng liên kết liệu truyền tải liệu nhận từ tầng mạng máy gởi đến tầng mạng máy nhận Để làm điều này, tầng liên kết liệu lấy gói tin (Packet) mà nhận từ tầng mạng gói chúng vào khung (frame) để truyền Mỗi khung chứa phần tiêu đề (Header), thông tin cần truyền (Payload field) thông tin theo dõi khác (Trailer) Có dịch vụ mà tầng liên kết liệu thường cung cấp là: 1/5 Chức tầng liên kết liệu • Dịch vụ không nối kết không báo nhận (unacknowledged connectionless service), thường sử dụng mạng LAN • Dịch vụ không nối kết có báo nhận (acknowledged connectionless service), thường dùng cho mạng không dây • Dịch vụ nối kết định hướng có báo nhận (acknowledged connection-oriented service), thường dùng mạng WANs Xử lý lỗi Để truyền tải liệu nhận từ tầng mạng đến máy nhận, tầng liên kết liệu phải sử dụng dịch vụ cung cấp tầng vật lý Tất tầng vật lý thực nhận chuỗi bits thô cố gắng truyền chúng đến máy đích Tầng vật lý không đảm bảo độ tin cậy bits truyền Số lượng bits đến nơi nhận nhiều, ít, hay số bits gởi đi, chí giá trị chúng khác với giá trị mà chúng gởi Chính mà tầng liên kết liệu phải dò tìm xử lý lỗi liệu nhận Định khung Như nói phần trên, đơn vị truyền tin tầng liên kết liệu khung Vấn đề đặt bên nhận biết điểm bắt đầu điểm kết thúc khung Chính mà tầng liên kết liệu cần thiết phải qui định khuôn dạng khung mà sử dụng Có phương pháp để định khung phổ biến sau: • Đếm ký tự (Character count) • Sử dụng bytes làm cờ hiệu bytes độn (Flag byte with byte stuffing) • Sử dụng cờ bắt đầu kết thúc khung với bit độn (Starting and ending flags with bit stuffing) Phương pháp đếm ký tự (Character Count) Phương pháp sử dụng trường phần tiêu đề để mô tả số lượng ký tự có khung Bất lợi phương pháp ký tự đếm khung bị lỗi làm cho khung phía sau xác định Phương pháp mà sử dụng 2/5 Chức tầng liên kết liệu Phương pháp sử dụng byte làm cờ byte độn (Flag byte with byte stuffing) Phương pháp sử dụng byte có giá trị đặc biệt để làm cờ hiệu (flag byte) đánh dấu điểm bắt đầu kết thúc khung Một vấn đề phát sinh phương pháp là, liệu chứa byte có giá trị cờ hiệu Điều làm gẩy khung Để giải vấn đề này, người ta đưa vào phía trước byte liệu có giá trị cờ hiệu byte đặc biệc gọi byte ESC Bên nhận nhận byte ESC theo sau giá trị cờ hiệu bỏ ký tự ESC đồng thời biết chưa phải điểm kết thúc khung Tương tự, liệu có chứa ký tự ESC ta đưa thêm vào phía trước ký tự ESC Kỹ thuật gọi ký tự độn (character stuffing) Yếu điểm phương pháp dựa ký tự dạng bits không sử dụng hệ thống sử dụng chuẩn mã 16 bits Unicode chẳng hạn Sử dụng cờ bắt đầu kết thúc khung với bit độn (Starting and ending flags with bit stuffing) Phương pháp sử dụng mẫu bit đặc biệt, 01111110, để làm cờ đánh dấu điểm bắt đầu kết thúc khung Khi bên gởi phát có bits liên tiếp liệu gởi đi, 3/5 Chức tầng liên kết liệu thêm vào bit Ngược lại, bên nhận phát bits liên tiếp theo sau bit 0, loại bỏ bit khỏi liệu Nhờ cờ không xuất liệu gởi H4.4 (a) Dữ liệu gốc, (b)Dữ liệu chuyển lên đường truyền, (c) Dữ liệu nhận sau loại bỏ bit độn Điều khiển lỗi (Error Control) Một vấn đề khác cần phải xem xét cách để đảm bảo toàn khung phân phát đến tầng mạng phân phát theo trình tự chúng gởi Điều không cần quan tâm dịch vụ không nối kết không báo nhận Tuy nhiên cần phải đảm bảo dịch vụ nối kết định hướng Cách thường dùng để đảm bảo việc phân phát tin cậy cung cấp cho người gởi vài phản hồi từ người nhận tình trạng nhận khung Hệ thống định nghĩa khung đặc biệt, gọi khung báo nhận (acknowledgement), người nhận thông báo cho người gởi tình trạng liệu nhận tốt hay xấu Nếu người gởi nhận báo hiệu tốt gói tin, người gởi an tâm gói tin phân phát cách an toàn Ngược lại, khung báo không nhận (unacknowledgement) báo hiệu có số vấn đề khung nhận cần phải truyền lại Một khả khác xảy khung gởi hoàn toàn bị không đến người nhận Trong trường hợp khung báo nhận gởi cho người gởi, làm cho người gởi rơi vào trạng thái chờ đợi vĩnh viễn Để giải vấn đề này, người ta thêm vào tầng liên kết liệu đếm thời gian (timer) Khi bên gởi truyền khung đi, thiết lập đếm thời gian Bộ đếm thời gian không hiệu lực (time-out) sau khoảng thời đủ lớn để khung truyền đến người nhận, xử lý đó, khung báo nhận đến người gởi Thông thường khung nhận tốt, khung báo nhận trở người gởi trước thời gian qui định Khi đếm thời gian bị hủy 4/5 Chức tầng liên kết liệu Tuy nhiên, khung báo nhận bị mất, đếm thời gian trôi qua, báo hiệu cho người gởi vấn đề phát sinh Giải pháp trường hợp bên gởi gởi lại khung Như khung truyền nhiều lần làm cho khung gởi lên tầng mạng nhiều lần Để phòng ngừa trường hợp này, người ta gán vào khung gởi Số thứ tự (sequence number), nhờ bên nhận phân biệt khung truyền lại Điều khiển luồng (Flow Control) Một vấn đề thiết kế quan trọng khác cần phải xem xét tầng liên kết liệu khác biệt tốc độ truyền / nhận liệu bên truyền bên nhận Có hai tiếp cận để giải vấn đề Tiếp cận điều khiển luồng dựa phản hồi (feedback based flow control): Người nhận gởi thông tin cho người gởi cho phép người gởi gởi thêm liệu, báo với người gởi mà người nhận làm Tiếp cận điều khiển luồng dựa tần số (rate based flow control): Trong giao thức truyền tin cài sẵn chế giới hạn tần suất mà người gởi truyền tin 5/5 ... bits liên tiếp liệu gởi đi, 3/5 Chức tầng liên kết liệu thêm vào bit Ngược lại, bên nhận phát bits liên tiếp theo sau bit 0, loại bỏ bit khỏi liệu Nhờ cờ không xuất liệu gởi H4.4 (a) Dữ liệu. .. gởi Chính mà tầng liên kết liệu phải dò tìm xử lý lỗi liệu nhận Định khung Như nói phần trên, đơn vị truyền tin tầng liên kết liệu khung Vấn đề đặt bên nhận biết điểm bắt đầu điểm kết thúc khung.. .Chức tầng liên kết liệu • Dịch vụ không nối kết không báo nhận (unacknowledged connectionless service), thường sử dụng mạng LAN • Dịch vụ không nối kết có báo nhận (acknowledged