1 Môn học: KỸ THUẬT TRUYỀN DỮ LIỆU BÀI TIỂU LUẬN ĐỀ TÀI: ĐIỀU KHIỂN LUỒNG ĐIỀU KHIỂN LUỒNG  I. KHÁI QUÁT CHUNG  II. ĐIỀU KHIỂN LUỒNG THEO LƯỢC ĐỒ X-ON/ X-OFF  III. ĐIỀU KHIỂN LUỒNG THEO LƯỢC ĐỒ CỬA SỔ TRƯỢT 2 3 1. giới thiệu:  Điều khiển luồng là 1 phần của giao thức liên kết số liệu  Như tên gọi,điều khiển luồng liên quan đến điều khiển tốc độ truyền ký tự dữ liệu( hay frame) trên liên kết sao cho nơi thu luôn cố đủ tài nguyên bộ nhớ để tiếp nhận chúng trước khi xử lý.  Là kỹ thuật đảm bảo cho trạm thu ko bị tràn dữ liệu do trạm phát gửi dữ liệu nhanh hơn tốc độ mà trạm thu có thể tiếp nhận I. Khái quát chung 4 I. KHÁI QUÁT CHUNG 2. mục đích  lưu lượng vào mạng là tối đa  Tạo ra sự thỏa hiệp tốt giữa người sử dụng  Duy trì độ trễ trung bình của mỗi tin ở mức hợp lý và đối xử công bằng với mỗi thuê bao về dung lượng  Kiềm chế việc truy cập mạng khi chỗ trống bộ đệm là hạn chế 5 I. KHÁI QUÁT CHUNG  Kiềm chế việc truy cập mạng khi chỗ trống bộ đệm là hạn chế  Quá trình điều khiển luồng giữa máy phát A và máy thu B gọi là điều khiển luồng theo phương thức cửa sổ nếu có 1 giới hạn trên số lượng các khối dữ liệu, số lượng các gói này đc truyên bởi A,quyết định bởi B II. ĐIỀU KHIỂN LUỒNG THEO LƯỢC ĐỒ X-ON/ X-OFF  Nếu máy ở xa hết bộ nhớ, nó sẽ tự gửi ký tự đặc biệt X-OFF đến bộ điều khiển trong thiết bị đầu cuối để ngừng việc truyền các ký tự mới.  Lúc này tất cả ký tự được nhập vào sẽ được bỏ qua hoặc lưu vào buffer (không phải phải xử lý các ký tự một cách lãng phí)  Sau khi sự cố quá tải đã được khắc phục, một ký tự X-ON được gửi đi để thông báo có thể tiếp tục việc truyền tin.  Ví dụ: khi máy tính gửi thông tin đến máy in, do tốc độ xử lý dữ liệu khác nhau nên các ký tự sẽ được lưu vào một buffer rồi được xử lý từng phần. 6 II. ĐIỀU KHIỂN LUỒNG THEO LƯỢC ĐỒ X-ON/ X-OFF 7 III.Điều khiển luồng theo lược đồ cửa sổ trượt( sliding window) A. KHÁI QUÁT:  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 module 2 k 8 A.KHÁI QUÁT  Cấu trúc của cửa sổ được mô tả như sau:  Phần tô đen là phạm vi của cửa sổ gồm có cửa trước và cửa sau cùng di chuyển theo một chiều.  Kích thước của cửa sổ là chiều của cung giới hạn từ cửa sau đến cửa trước. 9 A.KHÁI QUÁT  Kích thước nhỏ nhất là 0.giả sử có n=2k vị trí cho các cửa khi đó kích thước tối đa là n-1  Dùng k bit để đánh số thứ tự cho các khung ta sẽ có 2k khung,đánh số từ 0 đến 2k-1 .khi đó của sổ chia thành 2k vị trí tương ứng với 2k khung 10 [...]... bit để đánh số thứ tự khung (từ 0 đến 7),các bước được tiến hành như sau: 12 1.cửa sổ end-to-end  Là phương pháp điều khiển luồng theo cửa sổ dựa trên cơ sở phương pháp cửa sổ trượt ARQ làm việc tại lớp liên kết dữ liệu. các khung thông tin được đánh số thứ tự để phân biệt ,kích thước cửa sổ W< 2k với k là số bit dùng đánh số phân biệt các khung 13 1.cửa sổ end-to-end  Ví dụ phia phát truyền tin không... nửa khoảng đánh số thứ tự của khung  Ví dụ: Nếu dùng 3 bit để đánh số thứ tự khung từ 0 đến 7 thì kích thước tối đa cửa sổ nhận là (7-0+1)/2 =4  Nếu dùng 4 bit để đánh số thứ tự khung từ 0 đến 15 thì kích thước tối đa cửa sổ nhận là (15-0+1)/2 =8  Số lượng buffer để lưu khung là bao nhiêu?  Số lượng buffer chỉ cần bằng kích thước tối đa của cửa sổ nhận, không cần thiết phải bằng số lượng khung Ví... repeat Một số điểm cần lưu ý khi sử dụng cửa số trượt với kích thước lớn hơn 1: Kích thước tối đa của cửa sổ gửi và nhận là bao nhiêu ? Giả sử ta dùng 3 bit để đánh số cho khung Như vậy bên gửi được phép gửi trước tối đa 7 khung trước khi chờ bên nhận gửi báo nhận về 30 2 Cơ chế selective repeat  Lúc đầu bên gửi gửi đi 7 khung từ 0 đến 6, bên nhận đang sẵn sàng chờ nhận bất kỳ một khung nào có số thứ... khung i và các khung sau i  Khung i bị mất trên đường truyền, giả sử phía thu nhận được khung i+1 phía thu thấy các khung không đến theo thứ tự và hiểu rằng khung i bị mất, sẽ gửi lại NAK cho phía phát  Khung i bị mất trên đường truyền, phía phát không gửi thêm khung nào nữa,lúc này phía thu không gửi ACK hay NAK,phía phát chờ đến timeout của khung i và truyền lại khung này 24 1.Giao thức Go-Back-N  Trường... thể phải truyền lại quá nhiều khung thông tin trong trường hợp bị lỗi.hiệu suất kênh truyền vẫn chưa được tối đa hóa Khắc phục nhược điểm này thì sử dụng cơ chế phát lại theo yêu cầu ( selective repeat) 27 2 Cơ chế selective repeat  Nếu không có lỗi xảy ra quá trình diễn ra giống go-back- N Nếu có lỗi xảy ra thì chỉ có những gói bị lỗi được phát lại.cơ chế này giúp tăng hiệu quả của kênh truyền so... trong tất cả các trương hợp, trong trường hợp có tắc nghẽn nếu trên 1 đường truyền có nhiều kết nối cùng hoạt động thì kết nối napf có khoảng cách nguồn- đích lớn thì sẽ sử dụng tài nguyên nhiều hơn(do kích thước cửa sổ lớn hơn) 15 2.cửa sổ hop-by-hop  Việc điều khiển luông đc thực hiện giữa 2 nút mạng kế tiếp trên đường truyền, mõi nút mạng có các cửa sổ độc lập  Đảm bảo bộ đệm của nút đích không... được 1 khung thông tin đúng và xử lý xong sẽ gửi 1 ACK cho phía phát,khi đó phía phát sẽ tăng kích thước cửa sổ W lên 1 như vậy tổng số khung mà phía thu phải xử lý tại 1 thời điểm không vượt quá W  Để phân biệt các khung cần đánh số thứ tự Wmax= 2k (dùng k bit để đánh số)  ACK có thể đính vào gói phát theo chiều ngược (piggy back) 21 1.Giao thức Go-Back-N b, hoạt động: 22 1.Giao thức Go-Back-N  c... Control)  Vấn đề kế tiếp cần phải quan tâm là bên nhận sẽ làm gì nếu khung bị lỗi  Giải pháp đơn giản là truyền lại tất cả các khung bắt đầu từ khung thứ N bị lỗi Nếu có những khung khác được nhận trong khoảng thời gian này thì chúng đều bị bỏ qua Đây gọi là giao thức GoBack-N  Giải pháp thứ hai là chỉ truyền lại những khung bị lỗi, và chờ đến khi nó được gởi lại trước khi tiếp tục việc gửi tin, gọi là... sẵn sàng chờ nhận bất kỳ một khung nào có số thứ tự từ 0 đến 6 (Hình a)  Tất cả các khung đến nơi không có lỗi, bên nhận gởi các báo nhận và chuyển cửa số nhận về vị trí sẵn sàng để nhận các khung 7,0,1,2,3,4 và 5 (Hình b)  Tại thời điểm đó, đường truyền có sự cố làm cho tất cả các khung báo nhận đều mất Quá thời gian, bên gởi gửi lại khung 0 Khi khung này đến bên nhận, nó kiểm tra xem khung có nằm... phía trước cũng sẽ dần dần bị đầy 17 2.cửa sổ hop-by-hop  Số lượng gói tin sẽ đc phân bố đều ở các bộ đệm ở các nút và dung lượng bộ đệm cần thiết ở các nút sẽ nhỏ hơn end-to-end rất nhiều  Cho phép thực hiện tính công bằng,kích thước cửa sổ của các kết nối thông tin xấp xỉ bằng nhau do tốc độ thông tin đến là không chênh lệch 18 C Vấn đề điều khiển lỗi (Error Control)  Vấn đề kế tiếp cần phải quan . 1 Môn học: KỸ THUẬT TRUYỀN DỮ LIỆU BÀI TIỂU LUẬN ĐỀ TÀI: ĐIỀU KHIỂN LUỒNG ĐIỀU KHIỂN LUỒNG  I. KHÁI QUÁT CHUNG  II. ĐIỀU KHIỂN LUỒNG THEO LƯỢC ĐỒ X-ON/ X-OFF  III. ĐIỀU KHIỂN LUỒNG THEO LƯỢC. SỔ TRƯỢT 2 3 1. giới thiệu:  Điều khiển luồng là 1 phần của giao thức liên kết số liệu  Như tên gọi,điều khiển luồng liên quan đến điều khiển tốc độ truyền ký tự dữ liệu( hay frame) trên. 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