BK TP.HCM 2008 dce Chương 5 Điều khiển ở lớp liên kết dữ liệu Điều khiển dòng dữ liệu Điều khiển lỗi Giao thức điều khiển liên kết dữ liệu cấp cao HDLC 2008 dce ©2008, Dr. Dinh Duc Anh Vu 2 Data Communication and Computer Networks Vấn đề khi trao đổi dữ liệu • Một số vấn đề khi hai thiết bị kết nối trực tiếp truyền nhận dữ liệu – Đồng bộ khung • Dữ liệu được gửi dưới dạng các frame • Thời điểm bắt đầu và kết thúc một frame – Điều khiển tốc độ truyền dữ liệu – Xử lý lỗi gặp phải trên đường truyền – Định vị địa chỉ trong cấu hình multipoint – Phân biệt dữ liệu và thông tin điều khiển • Dữ liệu và thông tin điều khiển truyền chung – Quản lý kết nối • Thiết lập, duy trì, ngắt kết nối • Lớp vật lý không thể thực hiện các chức năng trên 2008 dce ©2008, Dr. Dinh Duc Anh Vu 3 Data Communication and Computer Networks Điều khiển dòng dữ liệu • Bên nhận thường có bộ đệm để nhận dữ liệu • Khi dữ liệu đến, bên nhận thường thực hiện một số xử lý trước khi gửi lên lớp cao hơn • Điều khiển dòng nhằm đảm bảo bên phát không gởi dữ liệu quá nhanh – Ngăn ngừa việc tràn bộ đệm 2008 dce ©2008, Dr. Dinh Duc Anh Vu 4 Data Communication and Computer Networks Mô hình truyền khung • Dùng để phân tích quá trình truyền nhận dữ liệu thành từng khung (frame) 2008 dce ©2008, Dr. Dinh Duc Anh Vu 5 Data Communication and Computer Networks Khái niệm • Thời gian truyền (t frame ): thời gian cần thiết để gởi tất cả các bit của frame dữ liệu lên đường truyền • Thời gian lan truyền (t prop ): thời gian cần thiết để dữ liệu đi từ nguồn đến đích 2008 dce ©2008, Dr. Dinh Duc Anh Vu 6 Data Communication and Computer Networks Điều kiện giả định • Tất cả frame đều đến đích, không bị mất • Không có frame lỗi • Các frame đến đúng thứ tự 2008 dce ©2008, Dr. Dinh Duc Anh Vu 7 Data Communication and Computer Networks Idle RQ (Stop–and–Wait) • Cơ chế hoạt động – “Nguồn” phát dữ liệu (dưới dạng các frame) – “Đích” nhận dữ liệu và trả lời bằng ACK (acknowledgement) – “Nguồn” phải đợi ACK trước khi phát tiếp dữ liệu • “Đích” có thể dừng quá trình bằng cách không gởi ACK • Đặc điểm – Phương pháp đơn giản nhất – Được dùng chủ yếu trong các ứng dụng character- oriented.(byte-oriented) – Sử dụng kênh truyền hoạt động trong chế độ half- duplex 2008 dce ©2008, Dr. Dinh Duc Anh Vu 8 Data Communication and Computer Networks • Thời gian tổng cộng T D = n(2t prop + t frame ) • Hiệu suất đường truyền Idle RQ – Hiệu suất 2008 dce ©2008, Dr. Dinh Duc Anh Vu 9 Data Communication and Computer Networks Vấn đề kích thước frame • Phương pháp Stop-and-wait sử dụng đường truyền hiệu quả nếu kích thước (chiều dài) frame lớn • Nhưng thực tế dữ liệu lớn được chia thành các frame có kích thước nhỏ – Kích thước bộ đệm có giới hạn – Frame kích thước nhỏ khó xảy ra lỗi – Lỗi được phát hiện sớm – Khi có lỗi, chỉ cần truyền lại frame nhỏ – Ngăn ngừa tình trạng 1 trạm làm việc chiếm đường truyền lâu 2008 dce ©2008, Dr. Dinh Duc Anh Vu 10 Data Communication and Computer Networks Sliding windows • Cho phép nhiều frame có thể truyền đồng thời • Bên thu có bộ đệm với kích thước W frame (có thể nhận W frame) • Bên phát có thể truyền tối đa W frame mà không cần đợi ACK • Các frame được đánh số thứ tự • ACK có chứa số thứ tự của frame kế tiếp có thể truyền • Số thứ tự thường được giới hạn bởi k bit trong frame – Đánh số quay vòng modulo 2 k . BK TP.HCM 2008 dce Chương 5 Điều khiển ở lớp liên kết dữ liệu Điều khiển dòng dữ liệu Điều khiển lỗi Giao thức điều khiển liên kết dữ liệu cấp cao HDLC 2008 dce ©2008,. frame – Điều khiển tốc độ truyền dữ liệu – Xử lý lỗi gặp phải trên đường truyền – Định vị địa chỉ trong cấu hình multipoint – Phân biệt dữ liệu và thông tin điều khiển • Dữ liệu. Networks Điều khiển dòng dữ liệu • Bên nhận thường có bộ đệm để nhận dữ liệu • Khi dữ liệu đến, bên nhận thường thực hiện một số xử lý trước khi gửi lên lớp cao hơn • Điều khiển