ĐIỀU KHIỂN LUỒNG và CHỐNG tắc NGHẼN TRONG MẠNG VIỄN THÔNG

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Khoa Viễn Thông I -o0o - BÁO CÁO CHUYÊN ĐỀ KỸ THUẬT CHUYỂN MẠCH Đề tài: ĐIỀU KHIỂN LUỒNG VÀ CHỐNG TẮC NGHẼN TRONG MẠNG VIỄN THÔNG Giáo viên hướng dẫn: TS Lê Nhật Thăng Thực hiện: Nhóm 14 – Lớp H10 VT1 Nguyễn Thị Hồng Hạnh (nhóm trưởng) Trần Minh Đức Đặng Đức Phú Lê Thanh Tùng Nguyễn Văn Hiệu Hà Nội 11/2011 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng MỤC LỤC Trang Lời nói đầu …………………………………………… …………………………………………… Các thuật ngữ viết tắt ……………………………………………………………….…………… Danh mục hình vẽ ………………………………….………… Danh mục công thức Chương 1: Tổng quan điều khiển luồng chống tắc nghẽn mạng viễn thông …………………………………………… ………… 1.1 1.2 1.3 Vấn đề điều khiển luồng chống tắc nghẽn viễn thông …………… …………………………………………………… Mục tiêu đặt điều khiển luồng chống tắc nghẽn ……………………….……………….………… …… Kết luận chương ….……………………………………………………………… 8 11 Chương 2: Điều khiển luồng mạng viễn thông ………….……………… 12 2.1 Định nghĩa ………………….………………………………………… …………… 13 2.2 Các kỹ thuật điều khiển luồng …………………………….…………………… 13 2.2.1 Cơ ………………………….… ………………….…………………… 13 2.2.2 Điều khiển luồng kết hợp ARQ - Stop and Wait ………….…… 13 2.2.2.1 Hoạt động …………………………… …………….………… 14 2.2.2.2 Hiệu suất ………………………………………….…………… 14 2.2.3 Điều khiển luồng kết hợp ARQ - Go back - N ……………….… 15 2.2.3.1 Nguyên tắc …………………….……………………………… 17 2.2.3.2 Hoạt động …………………………….………………………… 17 2.2.3.3 Khi có lỗi khung thông tin …………………….…… 18 2.2.3.4 Hiệu suất chế Go-back-N ……………………… 19 2.2.4 Điều khiển luồng kết hợp ARQ - Selective repeat ……… … 20 2.2.4.1 Nguyên tắc hoạt động ……… …….……………………… 21 2.2.4.2 Hiệu suất …………………………………….………………… 21 2.2.4.3 So sánh hoạt động Go-back-N 22 Selective repeat ……………………………… ………… 2.2.5 Điều khiển luồng theo phương pháp cửa sổ ……………… …… 23 2.2.5.1 Cửa sổ End to End ……………………………………… … 23 2.2.5.2 Điều khiển luồng Hop by hop …………………………… 23 2.2.5.3 Phương thức Isarithmi …………………………………… 27 Nhóm 14 – Lớp H10VT1 Page Chuyên đề kỹ thuật chuyển mạch 2.3 GV: TS Lê Nhật Thăng Kết luận chương ………………………….……………………………………… 28 Chương 3: Chống tắc nghẽn mạng viễn thông ………………………….…… 29 Khái niệm chung điều khiển tắc nghẽn …………….……………………… 30 3.1.1 Mô hình tổng quan điều khiển chống tắc nghẽn ……………… 30 3.1.2 Nguyên nhân gây tắc nghẽn …………….…………………………… 30 3.1.3 Nguyên lý điều khiển tắc nghẽn …………………………………… 31 Một số phương pháp chống tắc nghẽn ………………………….…………… 32 3.2.1 Phương pháp DEC bit ………………….……………………………… 32 3.2.2 Phương pháp điều khiển tắc nghẽn TCP ………………… 32 3.2.3 Phương pháp EWA FEWA ……………………………………… 33 3.2.4 Phương pháp ETCP …………………………………………………… 35 3.2.5 Phương pháp XCP ……………….……………………………………… 35 3.2.6 Phương pháp FBA - TCP …………………………………………… 35 3.2.7 Phương pháp QS - TCP …………………… ………………………… 36 Kết luận chương ……………………………………….………………………… 37 Kết luận …………………………………………………….…………………………………………… 38 Tài liệu tham khảo …………………………………………………….…………………………… 39 3.1 3.2 3.3 40 Nhóm 14 – Lớp H10VT1 Page Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng Lời nói đầu Cùng với phát triển mạnh mẽ giải pháp công nghệ hạ tầng mạng truyền thông, hàng loạt yêu cầu đặt vấn đề khai thác triển khai hệ thống môi trường mạng thực tiễn Bài toán quản lý mạng viễn thông mối quan tâm hàng đầu vấn đề quan trọng cần giải nhà khai thác viễn thông Tuỳ thuộc vào giải pháp công nghệ ứng dụng triển khai mà nhà khai thác lựa chọn xây dựng hệ thống quản lý, điều khiển cách thích hợp để nâng cao vận hành khai thác mạng Hiện với phát triển không ngừng khoa học công nghệ đáp ứng yêu cầu phần cứng hệ thống, nhiên thuật toán nhằm đạt tối ưu toán khó, đòi hỏi phải có nghiên cứu chuyên sâu hiểu biết sâu sắc vấn đề liên quan đến hệ thống mạng Vì vậy, phương pháp điều khiển luồng chống tắc nghẽn viễn thông toán khó quan tâm Do với đề tài tìm hiểu “Điều khiển luồng chống tắc nghẽn mạng viễn thông” chúng em trình bày phương thức điều khiển luồng biện pháp kỹ thuật chống tắc nghẽn viễn thông sử dụng viễn thông Đề tài chia làm ba chương với nội dung chương sau: - Chương I: Tổng quan mạng viễn thông - Chương II: Điều khiển luồng mạng viễn thông - Chương III: Điều khiển chống tắc nghẽn mạng NGN Khi mạng viễn thông ngày phát triển rộng lớn, dịch vụ gia tăng, yêu cầu sử dụng cao,… nên điều khiển luồng chống tắc nghẽn vấn đề phức tạp Được giúp đỡ thầy giáo môn Kỹ thuật chuyển mạch TS Lê Nhật Thăng, nỗ lực tìm hiểu nhóm em hoàn thành chuyên đề giao Nhưng với thời gian tìm hiểu có hạn tầm hiểu biết hạn chế nên không tránh khỏi thiếu sót Rất mong góp ý thầy cô Nhóm sinh viên thực Nguyễn Thị Hồng Hạnh Trần Minh Đức Đặng Đức Phú Lê Thanh Tùng Nguyễn Xuân Hiệu Nhóm 14 – Lớp H10VT1 Page Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng CÁC THUẬT NGỮ VIẾT TẮT ARQ Automatic Repeat Request Yêu cầu lặp lại tự động ACK ACK – Acknowledgement Thừa nhận AIMD Additive increase multipicate decrease Tăng cộng giảm nhân ARWND Advertised receiver window Cửa sổ nhận quảng bá CSFQ Xếp hàng bình đẳng không trạng Core stateless fair queueing thái router lõi ETCP Enhanced TCP TCP tăng cường EWA Explicit window adaptation Sự tương thích cửa sổ rõ FBATC Fair bandwidth allocation for TCP Phân bổ băng thông hợp lý cho P TCP MSS Muximum segment size Kích cỡ đoạn lớn NGN Next generation network Mạng hệ sau NACK Negative acknowledgement Tiêu cực thừa nhận IP Internet protocol Giao thức mạng QS TCP Quick start TCP Khởi đầu nhanh TCP QoS Quanlity of service Chất lượng dịch vụ RTT Round trip time Thời gian vòng truyền RN Request number Yêu cầu số SN Seqence number Số thứ tự TCP Transmission control protocol Giao thức điều khiển truyền tải VoIP Void over IP Thoại IP XCP Exolictit control protocol Giao thức điều khiển rõ Nhóm 14 – Lớp H10VT1 Page Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng DANH MỤC HÌNH VẼ Hình 1.1: Hoạt động mạng kiểm soát Hình 1.2: Hiệu việc có điều khiển Hình 2.1: Phát lại theo chế dừng đợi Hình 2.2: Stop-and-Wait ARQ có dùng SN/RN Hình 2.3: Giản đồ thời gian truyền từ phát sang thu lỗi Nhóm 14 – Lớp H10VT1 Page Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng Hình 2.4: Nguyên tắc hoạt động chế cửa sổ trượt Hình 2.5: Minh hoạ chế Go-back-N ARQ Hình 2.6: Nguyên tắc hoạt động Selective repeat Hình 2.7: Ví dụ phía phát truyền tin không liên tục W = Hình 2.8 Quan hệ tố độ truyền dẫn round –trip delay điều khiển luồng Hình 2.9 Cơ chế Backpressure điều khiển luồng hop-by-hop Hình 3.1 Mô hình tổng quát cho điều khiển chống tắc nghẽn Hình 3.2 Quá trình xảy tắc nghẽn Hình 3.3 Cửa sổ tắc nghẽn Hình 3.4 Kết nối TCP đơn qua vùng có khả CSFQ CÁC CÔNG THỨC [5] STT [1] [6] [7] [2] [8] [3] [9] [4] [10] η 2.5 η window = 2.6 2.1 CôngW thức = 2a + TF η= = TF + 2TD + 2a window ideal ηη η ' = η reality= N RN R K − p + Kp N R = − K + ∞ =i −1 N R = − ip (1 p −−p p ) = ∑ i =1 1− p +2ap = 1ideal = ηGo −back −N =η ηreality NR 1− p 1− p + 2a W(1-p) = (2a+1)(1-p+Wp) ηGo −back − N 2.7 window Go − back −N 2.2 2.8 2.3 2.9 2.4 2.10 [11] η window = 2.11 [12] η window = 2.12 [13] η ηselective −repeat = window 2.13 W 2a + NR [14] Nhóm 14 – Lớp H10VT1 [15] W (1 −p ) 2a +1 ηselective −repeat = η selective− repeat = − p 2.14 Page 2.15 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng CHƯƠNG I: TỔNG QUAN VỀ ĐIỀU KHIỂN LUỒNG VÀ CHỐNG TẮC NGHẼN TRONG MẠNG VIỄN THÔNG 1.1 Vấn đề điều khiển luồng chống tắc nghẽn viễn thông Thực trạng cho thấy yêu cầu việc trao đổi thông tin lúc nơi lớn, tài nguyên mạng mức độ giới hạn định, việc gây tượng tắc nghẽn điều không tránh khỏi Vì cần phải có biện pháp để chống tắc nghẽn xảy Điều khiển luồng phương pháp kiểm soát thông tin hai thiết bị đầu cuối cụ thể, biện pháp giúp cho lưu thông lưu lượng thiết bị thu phát Để hiểu việc xảy tắc nghẽn nguyên nhân ta xét toán hoạt động mạng kiểm soát: Hình 1.1 Hoạt động mạng kiểm soát Nhóm 14 – Lớp H10VT1 Page Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng Với số hình thể tốc độ truyền liệu đường Ký hiệu tốc độ truyền từ A đến B λBA , từ C đến D λCD Bài toán đặt ta xét trường hợp với tốc độ truyền điểm: Trường hợp 1: λBA = Kbps λCD = Lưu lượng từ B đến A mạng trung chuyển hết, trường hợp không xảy tắc nghẽn Tốc độ thông tin đến nút A tốc độ thông tin nút B đưa vào mạng, đường B-Y, Y-X X-A có tốc độ Kbp Trường hợp 2: λBA = + δ Kbps (δ > 0) λCD = Ở trường hợp tốc độ thông tin từ B đến A lớn tốc độ hoạt động đường từ X đến A Do tốc độ thông tin từ Y đến X lớn từ X đến A, lượng thông tin dư thừa phải lưu đệm X, dẫn đến bị đầy tràn gói thông tin từ Y đến không lưu bị huỷ Vì đệm Y lưu lại gói tin chưa báo nhận (để truyền lại) nên đệm Y dần bị đầy tràn Nút X chuyển Kbps lưu lượng đầu vào 8+δ Kbps (X hủy δ Kbps) Lúc này, đường Y-X có tốc độ 8+2δ Kbps (trong 8+δ Kbps thông tin từ B đến δ Kbps thông tin phát lại) Nhưng nút X truyền Kbps nên hủy 2δ Kbps Y lại phải truyền lại lượng thông tin Quá trình tiếp diễn cuối đường nối Y-X hoạt động với tốc độ 56 Kbps Cũng đường liên kết từ B đến Y hoạt động với tốc độ 16 Kbps (bao gồm gói gói phát lại) Ở để giải vấn đề người ta đưa hai cách giải quyết: Thứ xây dựng hệ thống mạng có khả đáp ứng tốc độ thông tin từ X đến A (8+δ Kbps) nhằm đáp ứng với yêu cầu tốc độ B – giải pháp thực khả thi hiệu tốc độ phát tin B ổn định thời gian dài, không hiệu sử dụng tài nguyên thấp xây dựng hệ thống mạng có khả đáp ứng lưu lượng lớn lại hoạt động với yêu cầu trao đổi lưu lượng nhỏ Thứ hai giới hạn tốc độ truyền tin B xuống Kbps – phương án khả thi yêu cầu truyền tin B phần lớn thời gian < Kbps tốc độ vượt Kbps diễn thời gian ngắn Nhóm 14 – Lớp H10VT1 Page Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng Trường hợp 3: λBA = Kbps λCD = Kbps , trường hợp không xảy tắc nghẽn mạng Thông tin chuyển đến A D với tốc độ 7Kbps cho nút Mỗi liên kết mạng hoạt động với tốc độ 7Kbps Trường hợp 4: λBA = + δ Kbps λCD = Kbps (δ > 0) Trong trường hợp này, đường từ C đến D có đủ dung lượng để đáp ứng yêu cầu cho kết nối C-D, nhiên yêu cầu truyền thông tin đường B-A vượt khả xử lý tuyến truyền Trong trường hợp này, hai kết nối B-A C-D chia sẻ đệm nút X Như xét trường hợp 2, lưu lượng thông tin từ B đến A làm tràn đệm X, điều dẫn đến thông tin từ B C đến X bị hủy Hiện tượng xảy tất gói tin cho dù nguyên nhân gây B Hệ nút Y Z bị tràn đệm tất đường liên kết hoạt động với tốc độ cực đại chúng Do trước chuyển gói tin từ B C đến A D tương ứng, nút X phải lưu gói tin vào đệm để xử lý nên trường hợp đệm X bị tràn, X phải hủy gói tin Do tốc độ thông tin Y-X gấp đôi tốc độ thông tin Z-X (khi liên kết hoạt động với tốc độc đỉnh) nên số lượng gói tin từ Y đến X gấp đôi từ Z đến X Nói cách khác, X hủy (hay chấp nhận) gói tin từ Y Z đến theo tỷ lệ 2:1 Lúc thông tin từ B đến A hoạt động với tốc độ Kbps thông tin từ C đến D hoạt động với tốc độ Kbps Ở trường hợp ta so sánh với trường hợp ta thấy: - Thông lượng tổng cộng mạng giảm từ 14Kbps xuống 12Kbps - Tại nút C, tốc độ truyền thông tin đến D bị giàm tử 7KBps xuống 4KBps nút B nơi gây tắc nghẽn lại không bị ảnh hưởng nhiều, giảm từ 8+δ Kbps xuống 8Kbps Để giải vấn đề này, người ta dành phần dung lượng đệm X cho gói tin từ C đến Việc trái với nguyên tắc chuyển mạch gói tài nguyên mạng chia sẻ tất nút người dùng Nhóm 14 – Lớp H10VT1 Page 10 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng • d’ = round-trip delay trễ hàng đợi xấp xỉ (không có tắc nghẽn) – trễ tính từ lúc phát gói thông tin bên phát nhận ACK từ phía thu • N = số nút mạng dọc theo đường truyền từ phát đến thu • D = trễ truyền sóng dọc theo đường truyền • d’ = 2.N.X + 2.D Để đảm bảo tốc độ truyền tin tối đa (khi tắc nghẽn), cần đảm bảo W.X ≥ d’ hay W ≥ 2.N + 2.D/X Ta nhận thấy: - Khi D < X W ≈ 2.N – kích thước cửa sổ không phụ thuộc vào trễ truyền sóng - Khi D >> X W ≈ 2.D/X – kích thước cửa sổ không phụ thuộc vào chiều dài đường Trong trường hợp có tắc nghẽn xảy ra, trễ round-trip d > d’ (d bao gồm trễ hàng đợi tắc nghẽn) Những hạn chế Phương pháp cửa sổ End-to-End: Giả sử mạng có n tiến trình điều khiển luồng với kích thước cửa sổ tương ứng n W1, W2, Wn Lúc này, tổng số gói tin mạng ∑ β W i =1 i i βi hệ số khoảng đến phụ thuộc vào thời gian trễ ACK Theo định luật Little’s n trễ trung bình gói tin mạng T= ∑ β W i =1 i i λ thông lượng λ Khi số lượng tiến trình cần điều khiển luồng tăng lên (n tăng) λ tiến đến giá trị cực đại tốc độ đường liên kết đó, giá trị không đổi (giá trị phụ thuộc vào mạng, vị trí điểm phát thu giải thuật định tuyến) Như giá trị trễ T tăng tỷ lệ với số lượng tiến trình điều khiển luồng (chính xác kích thước cửa sổ chúng) Như vậy, số lượng tiến trình lớn hệ thống mạng không đảm bảo giữ giá trị T nằm giới hạn định khả tránh tắc nghẽn cách triệt để Nhóm 14 – Lớp H10VT1 Page 28 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng • Giải pháp: Giảm kích thước cửa sổ để giảm trễ mạng hoạt động tình trạng nặng tải (có thể xảy tắc nghẽn) Giải pháp áp dụng mức độ nhiên giá trị nhỏ việc truyền thông tin lại không hiệu Trên thực tế, người ta sử dụng phương pháp cửa sổ thích ứng (adaptive window) để thực truyền tin Trong phương pháp này, kích thước cửa sổ thay đổi tùy thuộc tình trạng mạng Trong trường hợp mạng tải, kích thước cửa sổ lớn phép truyền thông tin với tốc độ cao Khi tải mạng tăng, kích thước cửa sổ giảm nhằm tránh tắc nghẽn Một hạn chế phương pháp cửa sổ end-to-end chưa đảm bảo tính công cho người dùng tất trường hợp Như phần nói, để đảm bảo truyền tin tốt cho kết nối, kích thước cửa sổ tỷ lệ với số nút mạng đường từ nguồn đến đích tỷ lệ với trễ truyền sóng dọc theo đường truyền (cũng phụ thuộc vào khoảng cách) Như vậy, trường hợp có tắc nghẽn, đường truyền có nhiều kết nối hoạt động kết nối có khoảng cách nguồn – đích lớn sử dụng tài nguyên nhiều (do kích thước cửa sổ lớn số lượng gói tin đến nút chấp nhận nhiều hơn) Để đảm bảo tính công bằng, người ta dùng chế round-robin (xử lý vòng) cho tất kết nối sử dụng tài nguyên nút mạng Lúc này, kết nối coi có độ ưu tiên xử lý luân phiên dựa theo kết nối không dựa tỷ lệ gói tin đến 2.2.5.2 Cửa sổ Hop-by-Hop Việc điều khiển luồng thực hai nút mạng đường truyền Mỗi nút mạng có cửa sổ độc lập dùng cho kênh làm việc khác (kênh ảo) Mục đích điều khiển luồng hop-by-hop: Đảm bảo đệm nút đích không bị tải nhiều gói tin đến Điều thực với việc nút đích giảm tốc độ gửi ACK cho nút nguồn Trong trường hợp tổng quát, nút đích có đệm với dung lượng W gói cho liên kết gửi ACK cho nút nguồn đệm chỗ trống Nút đích xóa gói tin đệm Nhóm 14 – Lớp H10VT1 Page 29 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng truyền thành công đến nút đường truyền hay khỏi mạng Giả sử có ba nút liên tiếp mạng (i-1, i, i+1) Giả sử đệm i bị đầy với W gói tin Nút i gửi ACK cho nút i-1 gửi thành công gói tin cho nút i+1 (lúc đệm nút i giải phóng có chỗ cho gói tin) Nút i thực điều nhận ACK từ nút i+1 Trong trường hợp có tắc nghẽn xảy nút đó, đệm nút bị đầy W gói tin theo hệ quả, đệm nút phía trước nút bị đầy Hiện tượng gọi backpressure( áp lực ngược) Hình 2.9: Cơ chế backpressure điều khiển luồng hop- by - hop Ưu điểm phương pháp hop-by-hop - Số lượng gói tin phân bố đệm nút dung lượng đệm cần thiết nút nhỏ trường hợp end-to-end nhiều - Cho phép thực tính công bằng: Với việc phân gói tin kết nối dọc theo nút mạng mà kết nối phải qua, ta tránh tình trạng nút, kết nối với khoảng cách nguồn – đích lớn chiếm hết tài nguyên kết nối khác Trong trường hợp hop-by-hop, kích thước cửa sổ kết nối xấp xỉ tốc độ thông tin đến không chênh lệch việc sử dụng tài nguyên đảm bảo công Nhóm 14 – Lớp H10VT1 Page 30 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng 2.2.5.3 Phương thức Isarithmic - Phương thức coi biến thể chế điều khiển luồng theo cửa sổ với cửa sổ dùng cho toàn mạng Việc điều khiển luồng thực việc giới hạn số lượng gói tin vào mạng thông qua việc cấp phát số lượng hạn chế thẻ Mỗi gói tin muốn vào mạng cần phải nhận thẻ nút mà gói tin vào trả lại thẻ nút mà gói tin khỏi mạng Như vậy, tổng số gói tin tồn đồng thời mạng nhỏ tổng số lượng thẻ bài, việc điều khiển luồng thực - Những hạn chế Phương thức Isarithmic: + Nó không đảm bảo tính công cho tất người dùng chế định để quản lý vị phân phối thẻ + Các thẻ bị lý định mà chưa có chế để quản lý số lượng thẻ tồn mạng + Vì lý đó, phương thức Isarithmic sử dụng thực tế 2.2.3 Kết luận chương Vấn đề quan tâm nhiều hoạt động viễn thông hiệu suất khai thác, hiệu kinh tế đạt được, công sử dụng ưu phát triển Ở với điều khiển luồng theo phương pháp phát lại Go-back-N phương pháp sử dụng nhiều có chế hoạt động đơn giản hơn, hiệu suất chưa phải cao Còn với điều khiển luồng theo phương pháp sổ trượt hop-by-hop phương pháp đảm bảo tính công nhất, kích thước cửa sổ kết nối thông tin xấp xỉ tốc độ thông tin đến không chênh lệch, việc sử dụng tài nguyên Bên cạnh điều khiển luồng vấn đề chống tắc nghẽn, chương đưa phương pháp chống tắc nghẽn viễn thông Nhóm 14 – Lớp H10VT1 Page 31 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng CHƯƠNG III: CHỐNG TẮC NGHẼN TRONG MẠNG VIỄN THÔNG 3.1: Khái niệm chung điều khiển tắc nghẽn Trong mạng viễn thông, thông tin vào đệm, hàng đợi hay thiết bị chuyển mạch giống chuyển qua mạng Một đặc điểm quan trọng mạng thông tin đến từ nhiều nguồn khác Giống mạng chuyển mạch gói Các đệm giúp router thu hút bó chúng nhận Khi bó đến vượt kích thước đệm gói đến sau bị loại bỏ Việc tăng đệm giải pháp kích thước đệm lớn tạo trễ lớn Tắc nghẽn xảy lưu lượng từ nhiều tuyến đổ dồn tuyến tuyến khả xử lý hết Tắc nghẽn xảy bên thân router mạng lõi mạng node nhận nhiều lưu lượng so với thiết kế Khi mạng xảy tắc nghẽn không xử lý kịp thời gây hậu nghiêm trọng: gói tin không xử lý, không chuyển đến đầu cuối người nhận ùn tắc mạng, Mạng không hoạt động thời gian dài truyền tải liệu,các thành phần bị hư hỏng Do vần đề quan trọng cần phải phải điều khiển đuợc tắc nghẽn mạng Đó hành động điều khiển có tắc nghẽn để phòng tránh tắc nghẽn điều khiển tắc nghẽn xảy Trong mạng viễn thông bao gồm nhiều giao thức khác sử dụng nhiều ứng dụng điều qua trọng phải ưu tiên hoá lưu lượng để vừa truyền lưu lượng yêu cầu tính thời gian thực cao vừa truyền lưu lượng không yêu cầu thời gian thực Các loại lưu lượng khác chia xẻ đường truyền liệu ảnh hưởng lẫn chúng cố gắng thể ứng dụng Nếu mạng thiết kế để hỗ trợ loại lưu lượng khác chia xẻ đường truyền liệu router sử dụng kĩ thuật điều khiển tắc nghẽn để chắn đối xử với gói khác công 3.1.1: Mô hình tổng quan điều khiển chống tắc nghẽn Nhóm 14 – Lớp H10VT1 Page 32 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng Bộ đệm mạng Đầu phát Đầu thu Trễ T1 Khối điều khiển Mạng Bộ giám sát Trễ T2 Hình 3.1: Mô hình tổng quát cho điều khiển chống tắc nghẽn Bộ giám sát có chức giám sát trạng thái mạng để phát tắc nghẽn Bộ đặt đầu thu nhằm thu thập thông tin việc vận chuyển gói tin từ đầu phát qua mạng tới đầu nhận, qua biết độ gói qua mạng, mức độ sử dụng tài nguyên mạng thông qua tham số thời gian gửi nhận, mức tắc nghẽn mạng… Các trễ T1 T2 thể thời gian cần thiết truyền qua mạng phản hồi, liên quan đến trình gói tin phải chờ đệm ( hàng đợi ) mạng Khối điều khiển, vào thông tin phản hồi từ giám sát, đầu thu để đưa định điều khiển thích ứng Thời gian điều khiển tính toán vào trễ mạng, hiệu số thời gian thu- phát thông tin phản hồi Mặt khác thông qua việc cộng tác mật thiết giám sát khối điều khiển phát lỗi gói tăc nghẽn môi trường truyền hữu hiệu, điều mà it thuật toán thực 3.1.2: Nguyên nhân gây tắc nghẽn • Tràn đệm: nguyên nhân giống mạng truyền thống • Lỗi đường truyền vô tuyến: Các hiệu ứng môi trường di động, che chắn, pha đinh…., gây gói ảnh hưởng đến tắc nghẽn mạng • Do tắc nghẽn cổ chai: Tại điểm đấu nối từ mạng tốc độ thấp vào mạng tốc độ cao Đây điểm bật môi trường hỗn tạp NGN Nhóm 14 – Lớp H10VT1 Page 33 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng • Nhu cầu băng thông cao dịch vụ đa phương tiện loại hình dịch vụ mới: Dữ liệu, âm hình ảnh tích hợp truyền mạng NGN ALL_IP gây tắc nghẽn đường truyền dẫn băng thông nhỏ • Lưu lượng lớn, thay đổi đột biến biến đổi động: Thông thường ứng dụng mạng NGN thiết kế với nhu cầu truyền tải lưu lượng lớn (đặc biệt ứng dụng liên quan đến sở liệu phân tán, hay VoIP , Video, IPTV,…) Mặt khác, ứng dụng đa phương tiện có đặc điểm lưu lượng biến đổi động khó dự đoán trước • Tính biến động nút mạng, hình trạng mạng: Đây đặc tính NGN so với mạng truyền thống Các nút mạng dịch chuyển làm hình trạng mạng thay đổi gây biến đổi phân chia lưu lượng mạng 3.1.3: Nguyên lý điều khiển tắc nghẽn Hình 3.2: Quá trình xảy tắc nghẽn Quá tải làm thông lượng (throughput) suy biến trên( hình 3.2) Đồ thị biểu diễn mối quan hệ thông lượng với lưu lượng đưa vào (offered load) Ở mức lưu lượng đưa vào nhỏ (phía trái điểm gãy - Knee), thông lượng tăng tuyến tính với lưu lượng đưa vào Đó lúc băng thông chưa sử dụng hết Thông lượng lớn lưu lượng đưa vào gần với băng thông thắt cổ chai (bottleneck bandwidth) thông lượng tăng chậm tương ứng với kích thước liệu đệm Khi lưu lượng đưa vào tiếp tục tăng, thông lượng giảm đột ngột từ điểm vách (Cliff) xuống giá trị nhỏ, lúc tất luồng gửi liệu liệu không truyền đến phía nhận Lúc hầu hết gói bị tượng tắc nghẽn xảy Giải Nhóm 14 – Lớp H10VT1 Page 34 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng pháp cho vấn đề phải chống tắc nghẽn mạng Nguyên lý chung để điều khiển chống tắc nghẽn cần trì điểm hoạt động mạng nằm bên trái điểm Knee đảm bảo đệm định tuyến không bị tràn Ngoài điều khiển chống tắc nghẽn đảm bảo phía gửi liệu nhanh mà phía nhận xử lý, giúp sử dụng tài nguyên mạng cách hiệu 3.2: Một số phương pháp chống tắc nghẽn 3.2.1: Phương pháp DEC bit DECbit mô hình điều khiển tắc nghẽn sớm Phương pháp sử dụng phản hồi ẩn Trong DECbit, mạng cung cấp thông tin phản hồi cho phép phía gởi điều chỉnh lưu lượng vào mạng Các định tuyến giám sát kích thước trung bình hàng đợi khoảng thời gian định nghĩa Nếu độ dài trung bình đệm vượt ngưỡng (threshold) định tuyến thiết lập bit dẫn chống tắc nghẽn (gọi DECbit) gói tin để thông báo tắc nghẽn mạng Phía nhận gởi lại bit thông báo nhận đến phía gởi Phía gởi giám sát bit dẫn chống tắc nghẽn để điều chỉnh kích thước cửa sổ gởi sau: Nếu xảy tắc nghẽn giảm theo phép nhân (nhân với 0,875), trường hợp ngược lại kích thước cửa sổ tăng lên theo phép cộng DECbit phương pháp đơn giản hữu hiệu Tuy nhiên, vào tiêu chí nêu thuật toán không đạt tính hiệu lưu lượng bị gạt bỏ đáng kể (qua hệ số 0,875) dẫn đến thông lượng thấp Ngoài ra, tiêu chí tính bình đẳng, độ hội tụ, độ mịn điều khiển không đạt Thuật toán không phù hợp cho ứng dụng NGN 3.2.2: Phương pháp điều khiển tắc nghẽn TCP TCP (Transmission Control Protocol) giao thức phổ biến cho truyền liệu tin cậy Internet Ngoài điều khiển chống tắc nghẽn ra, thực chức khôi phục liệu quản lý kết nối Điều khiển chống tắc nghẽn TCP thuộc loại điều khiển vòng kín phản hồi ẩn, TCP dựa vào gói để phát tắc nghẽn Nó có cấu để phát gói Đầu tiên, gói gởi, phía gởi TCP khởi tạo định thời Nếu định thời hết hiệu lực trước gói xác nhận, TCP xem gói bị Thứ 2, phía nhận TCP nhận gói không Nhóm 14 – Lớp H10VT1 Page 35 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng trật tự Nó gởi xác nhận ACK (Acknowlegement) cho gói mà nhận gần Ví dụ, giả sử phía nhận nhận gói từ đến 5, gói bị Khi phía nhận nhận gói 7, gởi dupack cho gói Phía gởi TCP xét tới phúc đáp (3 dupack) dấu hiệu gói Kết nối TCP qua pha: khởi đầu chậm pha AIMD Hình 3.1 cho ta thấy quỹ đạo điển hình cửa sổ chống tắc nghẽn  Khởi đầu chậm: TCP vào mô hình khởi đầu chậm bắt đầu kết nối Trong suốt trình khởi đầu chậm, phía gởi tăng tốc độ gởi theo hàm mũ Cụ thể, bắt đầu khởi đầu chậm cửa sổ tắc nghẽn thiết lập đoạn, MSS khởi tạo phía gởi suốt giai đoạn thiết lập kết nối Do đó, phía gởi gởi đoạn đợi phía nhận xác nhận Một ACK đến phía gởi, phía gởi tăng cửa sổ chống tắc nghẽn 1, gởi đoạn, đợi ACK tương ứng Mỗi ack đến, phía gởi gởi đoạn, đoạn, gấp đôi lên dẫn đến tăng theo hàm mũ cửa sổ chống tắc nghẽn TCP thoát khỏi khởi đầu chậm đoạn bị Khi phía gởi giảm cửa sổ tắc nghẽn nửa vào giai đoạn AIMD Hình 3.3: Cửa sổ tắc nghẽn  AIMD: Trong mô hình này, miễn đoạn bị mất, phía gởi TCP tăng cửa sổ tắc nghẽn MSS RTT Khi gói bị mất, TCP giảm cửa sổ Nhóm 14 – Lớp H10VT1 Page 36 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng tắc nghẽn nửa Như kết quả, thông lượng biểu thị dãy tăng cộng theo sau giảm nhân Trạng thái thường xem “TCP sawtooth” (hình 3.3.) Điều khiển chống tắc nghẽn TCP có nhược điểm là: • Thông tin phản hồi ẩn cửa sổ gửi giảm nửa xảy tắc nghẽn không thực hiệu • TCP không chia sẻ thông tin điều khiển, kết nối thời điểm đến đích (một trường hợp thường xảy với lưu lượng web) phải cạnh tranh, thay phối hợp để sử dụng băng thông mạng cách hợp lý • Đối với mạng đa dịch vụ, thuật toán điều khiển chống tắc nghẽn TCP không đem lại tính bình đẳng cần thiết cho ứng dụng • Đối với mạng có lưu lượng biến đổi động, biến đổi nhanh, điều khiển tắc nghẽn TCP tỏ bất ổn định không hội tụ 3.2.3: Phương pháp EWA FEWA Phương pháp EWA (Explicit Window Adaptation) dùng thông báo cách rõ ràng đến phía gửi băng thông khả dụng đường cách sử dụng chế điều khiển lưu lượng giống TCP để truyền thông tin phản hồi từ định tuyến đến phía gửi Bên định tuyến EWA thông tin phản hồi tính toán định kì dựa đánh giá dung lượng rỗi hàng đợi định tuyến nhân với biến α α tùy thuộc vào giá trị khởi tạo kích thước hàng đợi Nó điều khiển theo thuật toán AIMD EWA cho thấy kết hoạt động tốt định tuyến có tải lớn, có số vấn đề định tuyến hoạt động mức tải hầu hết thời gian Lý nằm việc tính toán α, đặt nhiều vào tải trọng trước định tuyến, phản ứng lại đủ nhanh thay đổi lớn điều kiện tải Chính hạn chế EWA mà FEWA - Fuzzy EWA phát triển, khác với EWA cũ chủ yếu việc tính toán FEWA sử dụng điều khiển mờ để tính α dựa theo giá trị giá trị gần đệm định tuyến Nhóm 14 – Lớp H10VT1 Page 37 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng 3.2.4: Phương pháp ETCP ( Enhanced TCP ) Ý tưởng ETCP sử dụng phản hồi FEWA (dựa điều khiển thích ứng lưu lượng-AWND) để tính cửa sổ gởi (SWND) ETCP phía gởi không thực chu trình bắt đầu chậm (slow start) tránh tắc nghẽn (congestion avoidance), mà bắt đầu với cửa sổ gởi khởi tạo cập nhật cửa sổ gởi theo cách sau: - Nếu cửa sổ gởi lớn cửa sổ điều khiển lưu lượng cửa sổ gởi thiết lập cửa sổ điều khiển lưu lượng: SWND ← AWND - Nếu cửa sổ gởi nhỏ cửa sổ điều khiển lưu lượng cửa sổ gởi tính sau: SWND ← SWND.( AWND / SWND ) / SWND Với tính toán cửa sổ phía gởi ETCP tăng theo hàm mũ để tiệm cận với cửa sổ điều khiển lưu lượng Với thay đổi nhỏ thu cải thiện đáng kể khả thực 3.2.5: Phương pháp XCP (Explicit Control Protocol) XCP giao thức truyền thông liên quan đến TCP Không TCP, XCP cung cấp phản hồi chống tắc nghẽn rõ từ router có khả XCP đến XCP phía gởi Do đó, XCP phía gởi điều khiển cửa sổ gởi thích hợp để đạt tính hiệu quả, bình đẳng, điều khiển tắc nghẽn mở rộng qui mô ổn định toàn mạng Thuật toán điều khiển chống tắc nghẽn phản hồi router có khả XCP phân thành phần: thuật toán hiệu bình đẳng Với phương pháp này, tính hiệu tính bình đẳng kết nối XCP router quản lý cách tách biệt 3.2.6: Phương pháp FBA-TCP Phân bổ băng thông hợp lý cho TCP (FBA-TCP) (Fair Bandwidth Allocation for TCP) phương pháp điều khiển lưu lượng TCP dựa thông tin phản hồi mạng cung cấp CSFQ FBA-TCP dùng cấu CSQB miêu tả phần trước để cải thiện điều khiển chống tắc nghẽn kết nối TCP FBA-TCP làm việc sau: router biên vùng mạng (trong hình 3.4) FBA-TCP dùng thuật toán giống CSFQ để ước lượng tốc độ luồng dán nhãn gói luồng với tốc độ luồng ước lượng Trong router Nhóm 14 – Lớp H10VT1 Page 38 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng biên lõi vùng mạng tốc độ phân bổ bình đẳng ước lượng gói luồng bị giảm theo đẳng thức (hình 3.4) nhãn chúng lớn phân bổ cân Hình 3.4: Kết nối TCP đơn qua vùng router có khả CSFQ Đặc tính FBA-TCP router biên phía nhận luồng không xoá nhãn khỏi gói Router biên đặt nhãn gói vào mào đầu Ipv4 (hay mào đầu mở rộng Ipv6) để truyền suốt nhãn đến TCP phía nhận qua phần mạng khả CSFQ Nếu hệ thống đầu cuối phía nhận kết nối TCP nhận gói với nhãn l hay tốc độ ước lượng rˆ , gởi giá trị đến TCP phía nhận để tính cửa sổ gởi mà TCP phía gởi cho phép Cửa sổ gởi phép= RTT rˆ sử dụng RTT ước lượng Do khả song công TCP, tức là, TCP phía nhận đồng thời TCP phía gởi ngược lại, giả thiết TCP phía nhận có ước lượng RTT thích hợp đường dẫn mạng Giá trị nhỏ cửa sổ gởi số bytes thời mà TCP phía nhận nhận từ TCP phía gởi cửa sổ thông báo phía nhận TCP phía nhận Cửa sổ thông báo phía nhận gởi đến TCP phía gởi xác nhận TCP Nhóm 14 – Lớp H10VT1 Page 39 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng 3.2.7: Phương pháp QS-TCP (Quick Start TCP) QS-TCP (Quick Start TCP) đề xuất năm 2002 Jain Floyd cách để tăng cửa sổ khởi tạo kết nối TCP Trong thủ tục thiết lập kết nối TCP (TCP SYN TCP SYN/ACK) phía gởi TCP chèn yêu cầu bắt đầu nhanh (Quick Start Request) vào gói TCP, tốc độ khởi tạo mà phía gởi muốn truyền Mỗi định tuyến dọc theo đường truyền xác nhận liệu đáp ứng yêu cầu lưu lượng Nếu đáp ứng yêu cầu truyền yêu cầu QS đi, ngược lại giảm tốc độ liệu đến giá trị phù hợp Để làm điều định tuyến cần thiết phải giám sát khác trọng tải dung lượng sẵn sàng yêu cầu QS thời gian gần Khi yêu cầu QS (QS request) tới TCP phía nhận, đáp ứng QS (QS response) tương ứng tạo chèn vào thông báo nhận gởi trở phía gởi Nhận đáp ứng QS, phía gởi điều chỉnh cửa sổ chống tắc nghẽn khởi tạo theo tốc độ liệu đáp ứng QS Để tránh lưu lượng bùng phát, phía gởi tăng liệu bước vào cửa sổ khởi tạo QSTCP đòi hỏi tất định tuyến, phía gởi phía nhận hỗ trợ khởi tạo nhanh (QS) 3.3: Kết luận chương III Với phát triển không ngừng mạng viễn thông ngày Các phương pháp điều khiển chống tắc nghẽn truyền thống không phù hợp Ngoài phương pháp sau có ưu nhược điểm riêng Do cần có nghiên cứu, phát minh phương pháp chống tắc nghẽn tối ưu để đáp ứng nhu cầu phát triển nhanh mạng viễn thông Nhóm 14 – Lớp H10VT1 Page 40 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng KẾT LUẬN CHUNG Trên trình bày nhóm em phương pháp cách thức điều khiển luồng chống tắc nghẽn Về điều khiển luồng chống tắc nghẽn có nhiều toán đặt ra, cách thức sử dụng giao thức, thuật toán để tối ưu hóa việc sử dụng tài nguyên để đạt hiệu suất mạng thực Trong điều khiển luồng hai phương pháp Go-back-N Selective repeat hai phương pháp sử dụng rộng rãi khả đáp ứng hiệu suất thu cao Còn điều khiển tắc nghẽn phương thức TCP giao thức hay sử dụng, nhiên phù hợp tích hợp dịch vụ vào mạng thống nhất, yêu cầu người dùng chất lượng dịch vụ ngày cao Tuy nhiên điều khiển luồng chống tắc nghẽn vấn đề phức tạp mà tài nguyên mạng ngày hạn chế, yêu cầu sử dụng mạng ngày nhiều nên toán điều khiển luồng đặt ngày gay gắt Do tìm hiểu chúng em chưa sâu vào để mô sắc nét khía cạnh vấn đề, không tránh khỏi thiếu sót Rất mong thầy giáo bổ xung hoàn chỉnh giúp chúng em hiểu thêm vấn đề nghiên cứu Chúng em xin chân thành cảm ơn thầy giáo hướng dẫn chúng em hoàn thành chuyên đề TÀI LIỆU THAM KHẢO Nhóm 14 – Lớp H10VT1 Page 41 Chuyên đề kỹ thuật chuyển mạch STT GV: TS Lê Nhật Thăng TÊN SÁCH [1] Giáo trình Cơ sở mạng thông tin- Hoàng Minh Sơn [2] Bài giảng môn kỹ thuật viễn thông – TS Nguyễn Tiến Ban, Nhà xuất bưu điện năm 2007 [3] Cao Huy Phương, Hoàng Đăng Hải, Điều khiển chống tắc nghẽn mạng NGN- toàn IP 20/10/2005 http://www.tapchibcvt.gov.vn [4] Các Webside chuyên ngành điện tử viễn thông Nhóm 14 – Lớp H10VT1 Page 42 [...]... hợp không có điều khiển 1.2 Mục tiêu đặt ra đối với điều khiển luồng và chống tắc nghẽn Điều khiển luồng và chống tắc nghẽn được sử dụng khi có sự giới hạn về tài nguyên giữa người sử dụng với điểm truy nhập mạng, hay giữa hai thiết bị mạng để kiểm soát thông tin trên mạng Điều khiển luồng và chống tắc nghẽn được sử dụng nhiều nhất tại các lớp liên kết dữ liệu(data link), lớp mạng( network), và lớp giao... gói tin nào nữa Trong trường hợp có thực hiện điều khiển luồng và điều khiển tắc nghẽn, hệ thống mạng sẽ được kiểm soát và có khả năng hoạt động tốt ngay cả khi có trường hợp quá tải xảy ra (lưu lượng đi vào mạng lớn hơn thông lượng của mạng) Tuy nhiên, do việc thực hiện điều khiển luồng và tắc nghẽn đòi hỏi phải có các thông tin điều khiển nên thông lượng thực tế (trong trường hợp mạng chưa quá tải)... cuối người nhận sẽ ùn tắc trong mạng, Mạng không hoạt động được trong thời gian dài sẽ không thể truyền tải được dữ liệu,các thành phần có thể bị hư hỏng Do đó vần đề quan trọng cần phải là phải điều khiển đuợc tắc nghẽn trong mạng Đó có thể hành động điều khiển ngay khi có tắc nghẽn để phòng tránh tắc nghẽn và cũng có thể là điều khiển tắc nghẽn khi nó đã xảy ra Trong các mạng viễn thông bao gồm nhiều... đổi thông tin trên mạng: Đây là một yếu tố tiên quyết trong kỹ thuật mạng, việc đảm bảo tính công bằng đảm bảo cho người sử dụng có cơ hội sử dụng mạng như nhau - Đảm bảo tránh tắc nghẽn trong mạng: Tắc nghẽn là hiện tượng mà lưu lượng của mạng giảm và trễ tăng lên khi lượng thông tin đi vào mạng tăng Điều khiển luồng cung cấp cơ chế giới hạn lượng thông tin đi vào mạng nhằm tránh hiện tượng tắc nghẽn. .. chuyển mạch GV: TS Lê Nhật Thăng CHƯƠNG III: CHỐNG TẮC NGHẼN TRONG MẠNG VIỄN THÔNG 3.1: Khái niệm chung điều khiển tắc nghẽn Trong các mạng viễn thông, thông tin đi vào và đi ra các bộ đệm, hàng đợi hay thiết bị chuyển mạch giống như khi nó được chuyển qua mạng Một đặc điểm quan trọng của mạng là thông tin đến từ một hoặc nhiều nguồn khác nhau Giống như trong mạng chuyển mạch gói Các bộ đệm sẽ giúp các... chờ trong các bộ đệm ( hàng đợi ) trong mạng Khối điều khiển, căn cứ vào thông tin phản hồi từ bộ giám sát, đầu thu để đưa ra quyết định điều khiển thích ứng Thời gian điều khiển được tính toán căn cứ vào các trễ trong mạng, hiệu số giữa thời gian thu- phát và thông tin phản hồi Mặt khác thông qua việc cộng tác mật thiết giữa bộ giám sát và khối điều khiển có thể phát hiện được lỗi mất gói do tăc nghẽn. .. khiển chống tắc nghẽn phù hợp kết hợp với điều khiển luồng để kiểm soát được thông tin trên mạng Nhóm 14 – Lớp H10VT1 Page 12 Chuyên đề kỹ thuật chuyển mạch GV: TS Lê Nhật Thăng CHƯƠNG II: ĐIỀU KHIỂN LUỒNG 2.1 Định nghĩa Điều khiển luồng là cơ chế nhằm đảm bảo việc truyền thông tin của phía phát không vượt quá khả năng xử lý của phía thu Cơ chế điều khiển luồng được thiết kế để điều khiển luồng dữ liệu... dữ liệu giữa người nhận và người gửi sao cho vùng đệm của người nhận không bị tràn Nếu bị tràn, các khung hoặc gói dữ liệu bị mất Điều khiển luồng được dùng trong tầng liên kết dữ liệu để điều khiển các liên kết điểm-điểm và trong tầng chuyển tải để điều khiển luồng endto-end trên mạng có định tuyến 2.2 Các kỹ thuật điều khiển luồng 2.2.1 Cơ bản Khi truyền thông tin trong mạng, thông tin truyền từ phía... điều khiển luồng theo cơ chế End-to-end: là điều khiển luồng giữa điểm phát và điểm thu trong mạng • Phương pháp điều khiển luồng theo cơ chế Hop-by-hop: Là điều khiển luồng giữa hai nút mạng liên tiếp 2.2.5.1 Cửa sổ End-to-End Định nghĩa 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 từ phát sang thu và khung... điều khiển chống tắc nghẽn còn đảm bảo phía gửi dữ liệu nhanh mà phía nhận vẫn có thể xử lý, giúp sử dụng tài nguyên mạng một cách hiệu quả nhất 3.2: Một số phương pháp chống tắc nghẽn 3.2.1: Phương pháp DEC bit DECbit là một trong các mô hình điều khiển tắc nghẽn sớm nhất Phương pháp này sử dụng phản hồi ẩn Trong DECbit, mạng cung cấp thông tin phản hồi cho phép phía gởi điều chỉnh lưu lượng vào mạng