tìm hiểu giao thức định tuyến distance vector
Trang 1I.Nguyên tắc chung điều khiển tắc nghẽn trong lớp mạng 3
I.1.Giới thiệu: 3
I.2.Định nghĩa 3
I.3.Giải pháp có thể 3
II Các phương pháp điều khiển tắc nghẽn và các vấn đề liên quan 4
II.1.Khái niệm 4
II.2.Phân loại thuật toán điều khiển tắc nghẽn 4
II.2.1.Giới thiệu chung 4
II.2.2 Host centric Algorithms 6
II.2.2.1 Open Loop 6
II.2.2.2 Open Loop and Source Drive 6
II.2.2.3 Traffic Shaping 6
II.2.2.4 Leaky Bucket 6
II.2.2.5 Token Bucket 7
II.2.2.6 Vòng mở và định hướng điểm đến : 8
II.2.2.7.Closed Loop 9
II.2.2.8.Closed Loop và Implicit Feedback 9
II.2.2.9 Closed Loop và Explicit Feedback 11
1.1 II.2.3.Router centric Algorithms 13
II.2.3.2.Vấn đề gói nhỏ 14
1.2 II.2.3.3.Router Processed 14
II.2.3.3.1 Công bằng trọng số hàng đợi 14
II.2.3.3.2.Load Shedding 15
II.2.3.3.3.Random Early Detection(RED) 16
II.2.3.3.4 Chuyển tiếp nhanh 18
II.2.3.3.5 Sự khôi phục nhanh 19
PHẦN ỨNG DỤNG 20
I.Thuật toán Distance vector routing 20
1.3 I.1 Distance vector bao gồm những loại sau 20
Trang 2I.2 Ý nghĩa của distance vector: 20
I.3 Cách thiết lập mạng theo giải thuật distance vector: 20
II.Đặt vấn đề 21
III.Kịch bản code 21
IV.Kết quả thực hiện mô phỏng 23
1.4 Nhận xét và kết quả 27
KẾT LUẬN 30
Trang 3đó lượng dữ liệu được truyền đi tăng nhanh chóng và người dùng phải chịu hiện tượng thắt nút
cổ chai xảy ra ở routers bởi chính những gói dữ liệu gửi đi
Bởi vậy , việc tối thiểu hóa nguy cơ của tắc nghẽn và tìm cách loại bỏ khi chúng xảy ra ngày càng trở nên quan trọng Do đó , chúng ta sẽ chỉ ra cách để điều khiển tắc nghẽn bởi thuật toán xây dựng trên client hay server.Mặt khác những thuật toán này bao gồm cách để ngăn chặn tắc nghẽn từ lúc xảy ra và nó cung cấp cơ chế để làm sạch node mạng tắc nghẽn mà không làm giảm độ rộng mạng
I.3.Giải pháp có thể
Tăng khả năng của nguồn:
Tăng khả năng của nguồn có thể đạt được bởi tăng bộ nhớ của router để xây dựngmột hàng đợi cho tất cả đường input nhằm tạo ra một đường output.Hơn thế nữa nền tảng của bộ xử lí nhanh hơn nó có khả năng thực hiện tác vụ ngầm nhanh nhất có thể để tạo ra một output
Nhưng trong trường hợp cập nhật thêm một vài phần tử, hiện tượng thắt nút cổ chai chỉ thay đổi đi chút xíu.Nó là lí do vì sao mà tất cả các phần tử cần phải được cân bằng.Bởi vì kĩ thuật giới hạn nó không thể tăng tài nguyên một cách vô tận.(và ngay cả khi nếu nó có khả năng thì cũng không thể tránh được tắc nghẽn )
do đó việc cần thiết là phải giảm tải
Trang 4 Giảm tải
Giảm tải thực sự ở một vùng mạng chỉ có thể tạo ra bằng cách khuyến khích các host giảm gói tin gửi đi của chúng.Ý tưởng này không thực tiễn do đó cần thiết phải giảm tải ở điểm đơn lẻ được chỉ định.Để giảm tải của router một cách hữu dụng là nói với các router khác chuyển tiếp gói tin theo đường khác mà không sử dụng router đang có tải cao
II Các phương pháp điều khiển tắc nghẽn và các vấn đề liên quan
II.1.Khái niệm
Việc đảm bảo rằng tất cả gói tin được mang theo trong một subnet được gọi là điều khiển tắc nghẽn và việc điều khiển gói tin theo điểm đến điểm giữa nơi gửi và nơi nhận được gọi là điều khiển luồng
Điều khiển tắc nghẽn bao gồm tất cả hosts , routers, bộ xử lí lưu trữ và chuyển tiếp và những yếu tố khác ảnh hưởng đến năng lực của subnet’s
II.2.Phân loại thuật toán điều khiển tắc nghẽn
II.2.1.Giới thiệu chung
Trong thực tế việc chia thuật toán điều khiển tắc nghẽn thành hai lớp chính mô tả vị trí nơi
mà chúng ảnh hưởng tới hành vi của mạng giống như đã mô tả.Hoặc là vùng host thiết lập điều khiển tắc nghẽn end to end được gọi là host centric hoặc là ở vùng router ảnh hưởng đến việc truyền gói dữ liệu được gọi là router centric
Trang 5Lớp host centric được đặc trưng bởi phân lớp cao của mô hình trừu tượng ở network.Do
đó các node mạng trung gian được cân nhắc như các kênh kết nối tĩnh và minh bạch mà không ảnh hưởng đến hành vi của lớp mạng
Tuy nhiên, thuật toán ghi nhận ở lớp router centric gồm mỗi đối tượng network như một phần tử chủ động của bộ xử lí điều khiển tắc nghẽn , do đó điều khiển năng động hơn có thể được đảm bảo bằng việc khởi tạo thuật toán áp dụng cho tầng Network của mô hình ISO-/OSI.Mặt khác có một giải pháp cố định và đơn giản gọi là OPEN LOOP để ngăn chặn tắc nghẽn bằng cách nêu rõ băng thông có thể ở phía gửi.Điều này có nghĩa là bất cứ lớp mạng clientnào sử dụng duy nhất một phần băng thông có thể thay vì bùng nổ tất cả toàn bộ dữ liệu nhanh nhất có thể qua mạng.Chắc chắn rằng, lượng giảm này được thông qua, nhưng đây là cách đơn giản nhất để ngăn chặn tắc nghẽn.Thuật toán dạng này có thể được khởi tạo trên nguồn khác hay đích khác
Thêm một phương thức năng động nữa để ngăn cản tắc nghẽn mạng gọi là CLOSED LOOP.Thuật toán này điều chỉnh tùy chọn phụ thuộc vào chính trạng thái mạng bởi thực tế phát hiện hay sự hiện hữu của trạng thái tắc nghẽn.Những thông tin về tình trạng này có thể được tập hợp bởi thông điệp rõ ràng của bên nhận cũng như thăm dò khởi tạo ngầm định của nơi gửi để kiểm tra xem liệu rằng một route có bị tắc nghẽn hay không
Thuật toán điều khiển tắc nghẽn Router centric có thể chia thành 2 lớp con.Những lớp này chỉ định phản ứng trong trường hợp tắc nghẽn.Thuật toán xử lí router thực hiện xử lí hoạt động tắc nghẽn như các gói bị rơi trong khi router chỉ định trạng thái tắc nghẽn của tín hiệu và không ảnh hưởng trực tiếp đến điều kiện này
Trang 6II.2.2 Host centric Algorithms
II.2.2.1 Open Loop
Ở nơi đầu tiên , thuật toán open loop cố gắng để tránh tắc nghẽn mà không tạo ra sự điều chỉnh nào ở hệ thống.Chỉ định cần thiết cho giải pháp Open Loop là chia ra khi chấp nhận phàn
tử mạng mới Tất cả quyết định này đều cơ bản nhạy cảm với thiết kế hệ thống, do đó chúng không phụ thuộc vào trạng thái mạng hiên tại
Đối tượng gửi phải xác định xem có bao nhiêu gói tin có thể được gửi mà không chịu sự tác động của tắc nghẽn Bên nhận phải quyết định một cách cẩn trọng xem gói nào có thể loại bỏ bởi vì bỏ qua bất cứ gói tin nào cũng có thể là nguyên nhân đáng kể cho việc truyền lại dữ liệu
và điều này sẽ trả về tải phụ cho mạng
II.2.2.2 Open Loop and Source Drive
II.2.2.3 Traffic Shaping.
Traffic shaping là một nhóm tổng quát cho một cặp thuật toán tránh tắc nghẽn của bên gửi mà không cần tín hiệu phản hồi.Do đó , một quyết định cần thiết , tỉ lệ dữ liệu được đàm phán hoặc là trên việc kết nối cài đặt hay là cố định bao gồm việc sử dụng khởi tạo.Sau đó tỉ lệ
dữ liệu đã đàm phán sẽ được giữ và các thay đổi là không đáng kể.Ý tưởng này có thể được tìm thấy đặc biệt ở giao tiếp mạng ATM như Leaky Bucket và Token Bucket
Nhưng trễ tiềm ẩn tạo ra nhiều vấn đề cho một vài ứng dụng thời gian thực như audio và video
II.2.2.4 Leaky Bucket.
Thuật toán leaky bucket tạo ra dòng dữ liệu liên tục đầu ra.Tên leaky Bucket mô tả cách làm việc.Ở đây nó làm việc giông như một chiếc xô cùng với nước và một lỗ rò rỉ ở đáy giống như hình 2
Bao nhiêu nước chảy vào trong xô trong quan trọng.Miễn là có bất cứ lượng nước nào ở bên trái xô chảy ra ngoài với một tỉ lệ như vậy và không đổi được xác định bởi kích thước rò rỉ.Lẽ dĩ nhiên là nếu không có nước trong xô thì sẽ chẳng có nước bị chảy ra.Nếu xô bị đầy hoàn toàn mà vẫn có nước thêm vào thì nước sẽ bị tràn mất
Trang 7II.2.2.5 Token Bucket
Thuật toán Token Bucket là một biến thể của thuật toán Leaky Bucket đã nói ở trên.Ý tưởng ở đây là cho phép sự bùng nổ tạm thời ở đầu ra, nếu gốc thông thường không tạo ra một lượng lớn gói tin lưu thông.Một khởi tạo có thể sử dụng thẻ chỉ định hay thẻ bài những thứ được cung cấp ở một khoảng thời gian cố định giữa hai sự kiện.Những thẻ chỉ định này có thể được tích lũy với một số lượng giới hạn trong xô (kích thước xô).Trường hợp đệ trình dữ liệu những tấm thẻ này phải được sử dụng từ xô Ví dụ một tấm thẻ được tiêu hao trên một đơn vị (một byte hay môt frame) nó sẽ được bơm vào trong mạng.Nếu số lượng thẻ chỉ định được sử dụng tăng lên(xô trống), nguồn gửi phải chờ cho đến khi nó gặp được một thẻ bài mới cùng với một khoảng thời gian tiếp theo
Thực tế được minh họa trong hình 3 bởi cố gắng bơm 5 đơn vị dữ liệu vào trong mạng cùng với 3 thẻ chỉ định(credit points).Sau khi truyền 3 của 5 đơn vị trong khoảng thời gian này , không có nhiều hơn thẻ có thể dùng, do đó không thể có thêm đơn vị dữ liệu nào được bơm vào trong mạng cho đến khi thẻ mới được tổng hợp cùng với việc đánh dấu chọn tiếp theo
Thuật toán này cung cấp một hệ thống ưu tiên liên quan.Một mặt ,nó cho phép gửi một lượng nhỏ dữ liệu trung gian, thứ mà đăc trưng không có tắc nghẽn mạng.Mặt khác thuật toán này sẽ không làm rơi bất cứ gói tin nào của người gửi cũng giống như Leaky Bucket.Bởi vì
Trang 8không có nhiều hơn thẻ bìa có thể ở trong xô, bất cứ nỗ lực gửi đi nào được đóng gói lại cho đến khi một thẻ bài mới có thể dùng.
II.2.2.6 Vòng mở và định hướng điểm đến :
Thuật toán đính kèm với nhóm này có thể được xác định bởi hành vi tĩnh của chúng:Mỗi thực thi đang chạy làm việc bất kể trạng thái mạng thay đổi như thế nào.Điều này có nghĩa là ,tắc nghẽn được tránh khỏi ở nơi nhận bởi vì những đặc điểm kĩ thuật hình thành Câu hỏi ở đây là thuật toán này là như thế nào Chúng sử dụng dung lượng của nơi nhận để ảnh hưởng tới hành vi khởi tạo của nơi gửi mà không có bất cứ chỉ định rõ ràng nào
Do đó , một việc thực thi khả dụng có thể gửi một lượng nhỏ khung quảng bá trong TCP header hơn là điều tiết đầu ra của nguồn gửi.Một ý kiến khác có thể là làm trễ bản tin ACK gửi
đi một lượng thời gian cố định phải rõ ràng nhỏ hơn thời gian timeout của bên gửi bao gồm trễ cần thiết mạng.Nhưng rất khó khăn để xác định được lượng trễ cố định này trong nhiều hơn hay
ít hơn giao thức mạng năng động như internet.Hơn thế nữa ,ảnh hưởng của nới nhận đến nơi gửi
Trang 9chỉ là lời tư vấn, nó không thể bị bỏ qua.Do đó , thuật toán của nhóm này không quá quan trọng trong phát triển và nghiên cứu vậy nên không đưa ra ví dụ cụ thể rõ ràng ở đây
II.2.2.7.Closed Loop
Giải pháp closed loop là mạng thực thi của mạch điều khiển hiển hình.Thuật toán ghi nhận ở lớp này phụ thuộc vào vòng phản hồi cùng với 3 phần :
Theo dõi tắc nghẽn độ rộng hệ thống
Gửi thông tin này đến điểm hoạt động
Điều chỉnh hoạt động của hệ thống để đối phó với tắc nghẽn
Để phát hiện tắc nghẽn có một cách rất hữu dụng để theo dõi giá trị giống như phần trăm mạng bị loại bỏ bởi thiếu bộ nhớ, số lượng timeout và do đó truyền lại gói tin và chiều dài hàng đợi trung bình giống như trễ gói hay round trip times
Thông tin tập hợp phải được gửi từ điểm gần tắc nghẽn đến phần có trách nhiệm.Do đó cần thiết để gửi thông tin này và những thông điệp khi lượng dữ liệu lưu truyền trên mạng ngày càng tăng, tác nhân thúc đẩy tắc nghẽn xảy ra
Mục đích chính của giải pháp closed loop là làm giảm gói tin gửi từ router xuống bằng cách tập hợp những gói tin ở trong hàng đợi của chính chúng để giảm và thậm chí làm mất tắc nghẽn
II.2.2.8.Closed Loop và Implicit Feedback
II.2.2.8.1.Slow start
Thuật toán Slow start cố gắng tránh tắc nghẽn bằng cách gửi gói dữ liệu có thành phần bảo vệ.Do đó hai biến đặc trưng có tên là congestion window (cwnd) và Slow Start
threshold(ssthresh) được lưu ở trong vùng bên gửi
Khởi tạo ban đầu cwnd được định kích thước cho một gói khi nguồn gửi bơm một gói dữ liệu mới vào mạng và chờ đợi bản tin ACK từ nơi nhận.Thông thường, gói này được gửi qua mạng và được nhận đúng lúc, do đó nó sẽ được phản hồi lại bằng một bản tin ACK
Nếu ACK được nhận bởi nguồn gửi ,cwnd sẽ tăng lên nếu khả năng của mạng đạt được
và gói sẽ bị mất.Nguồn gửi sẽ không tăng số gói tin thêm nữa.Điều này có nghĩa là với mỗi chu
kì gửi tin đi số lượng gói dữ liệu tăng gấp đôi cho đến khi khả năng mạng đạt được và yêu cầu ACK không tạo ra nữa.Chính xác hơn ở TCP , giới hạn tối thiểu của cwnd và kích cỡ cửa sổ quảng bá chỉ định số gói tin có thể được bơm vào Nếu gói tin yêu cầu ACK không thể đạt được
để gửi cùng với thời gian định trước, nguồn gửi sẽ diễn giải nó giống như bằng chứng của tắc nghẽn.Do đó nguồn gửi sẽ đặt cwnd để khởi tạo giá trị cho nó và truyền lại dữ liệu như đã nhắc đến trước đó
2.2.8.2 Tránh tắc nghẽn:
Trang 10Thuật toán này được sử dụng kết hợp với Slow Start ,đặc trưng sử dụng của Slow Start tạo
ra tỉ lệ dữ liệu dao động và tải thêm vào mạng.Hình 4 mô tả ngưỡng Slow Start được đặt là ½ cwnd max , nếu cỡ của cwnd vượt quá khả năng của mạng và cửa sổ tắc nghẽn sẽ đặt lại ở giá trị khởi tạo.Sau đó Congestion Avoidance bắt đầu làm việc : Slow Start tăng gói gửi theo hệ số mũ cho đến khi đạt ngưỡng.Bằng cách tiến gần đến ngưỡng kích thước của cửa sổ tắc nghẽn được tính toán tuyến tính, tỉ lệ ngưỡng tăng chậm nhất nếu cần thiết và nhanh nhất có thể cho đến khi đạt được khả năng của mạng, điều này có nghĩa là không có ACKs có thể qua mạng đến nơi gửi
Trang 11II.2.2.9 Closed Loop và Explicit Feedback
II.2.2.9.1 Choke Packets
Trang 12Choke Packet tiếp cận diễn giải toàn bộ mạng giống như một phần của FlowControl.Do
đó mỗi đối tượng mạng có giới hạn của tốc độ dữ liệu qua nó và nếu nó vượt quá thì cái gọi là Choke Packet được gửi tới gốc.Những gói tin được đánh dấu đặc biệt ngăn cản node mạng xa hơn từ việc tạo ra bằng Choke Packets và do đó chúng ngăn cản việc nhân đôi của feedback.Hơn thế nữa sau khi một chokepaket đạt được khởi tạo bên gửi, nó sẽ bị bóp nghẹn xuống chính tốc
độ đầu ra của nó bằng một cấp độ phù hợp, cùng với thời gian tắc nghẽn được bbaos bởi
ChokePacket xa hơn
Hơn thế nữa, việc mở rộng mạng như mạng internet hay mạng Lan diện rộng ngày nay chứa một lượng nodes giữa nơi gửi và nơi nhận, do đó trễ tỉ lệ thuận với số node mạng giữa chúng.Sẽ không thể chấp nhận được khi mà có 20 hay 16 node giữa nơi gửi và nơi nhận trong một mạng và nếu node cuối cùng bắt đầu chịu phản hồi từ tắc nghẽn thông tin ở dạng Choke Packet travel n-1 hops quay về nguồn giống như minh họa ở hình 6.Hình chữ nhật là node mạng,gạch đứt bên trái là tắc nghẽn, và vòng tròn ở giữa là giao tiếp giữa các kênh, hình chữ nhật màu
Trang 13thẫm chứa dữ liệu truyền đi tốc độ cao và hình chữ nhật màu nhạt chứa dữ liệu tốc độ bị nghẹn , hình tròn đổ kín chứa gói tin choke Packet.
Nghĩa là , bên gửi sẽ bơm dữ liệu vào trong mạng không bị tác động cho đến khi Choke Packet đến và đầu ra có thể bị bóp nghẹt một cách tự động.Nhưng việc sẵn sàng gửi gói đến node
bị tắc nghẽn việc này có 2n-1 packet đến và đóng góp vào tắc nghẽn của node tải Giải pháp có thể là tối thiểu hóa trễ này cho phép mỗi node mạng một bộ đệm dữ liệu đến từ nơi gửi khi chokePacket sẵn sàng gửi qua minh họa hình 7.Sự ảnh hưởng này đến dòng dữ liệu trực tiếp sau mỗi node khi mà Choke Packet qua, bởi vậy lượng tin truyền qua tăng ngay lập tức và tắc nghẽn bị dời đi theo hop – by – hop đến nơi gửi và cuối cùng thì biến mất hoàn toàn
1.1 II.2.3.Router centric Algorithms
Nhìn lại quan điểm này được mô tả thuật toán bao gồm những node mạng trung gian nhưrouter, switches, và hub giống như những đối tượng tích cực hiếm gặp.Do đó, việc nghiên cứu vàphát triển quyết định khởi tạo nhiều hơn tình huống cơ động để tránh việc gia tăng việc tắc nghẽnmạng.Định nghĩa này gọi là router centric, việc giảm giao tiếp cần thiết thông thường giữa điểm
bị tắc nghẽn và điểm gốc cũng như nguy cơ của timeout và trễ lớn cho đến khi phản ứng lại có thể được khởi tạo
II.2.3.1.Phá vỡ tắc nghẽn.
Trang 14Hiện tượng sụp đổ tắc nghẽn xảy ra trong một sơ đồ mạng sử dụng ứng dụng telnet đượclần đầu tiên xác định bởi John Nagle vào năm 1984.
Chỉ tồn tại duy nhất ở sơ đồ mạng cùng với những chính sách truyền lại như giao thức điều khiển truyền (TCP) trên giao thức internet(IP) cơ bản
Do đó nó là tính vốn có trên một hệ thống lí tưởng, bởi vì cùng với sự xảy ra hiện tượng thắt nút cổ chai, số gói tin truyền đi tăng lên.Điều này là hành vi có chủ đích bởi vì longer round trip times(RTT) và sẽ không chỉ ra bất cứ vấn đề nào.Nếu một gói tin ACK từ nơi nhận không đến được đúng thời gian việc truyền lại được bắt đầu bởi đối tượng gửi một cách tự động và trong trường hợp thích ứng host truyền lại theo thuật toán RTT với mức trung bình ngưỡng được tăng.Trong thực tế hành vi này có chủ định, nhưng kết quả của RTT tăng một cách rõ nét, ngay
cả khi host thích hợp truyền lại không thể vượt qua được hoàn cảnh này.Càng ngày càng nhiều bản sao chép của cùng một gói được bơm vào trong mạng tại vùng gửi và gộp lại thành sự tắc nghẽn mạng nghiêm trọng.Giải pháp có thể là ICMP Source Quench packet chỉ định bởi routers
và gateways, do đó đối tượng gửi có thể giảm mức độ đầu ra của chính chúng
II.2.3.2.Vấn đề gói nhỏ.
Việc đóng gói dữ liệu TCP ở các gói IP làm cho việc truyền tin xa hơn qua mạng, do đó những gói có dung lượng nhỏ cần một chi phí lớn liên quan đến TCP header.Với trường hợp truyền những kí tự đơn lẻ sẽ trả về 41 bytes chiều dài gói tin chứa duy nhất một byte dữ liệu thiếtyếu và 40 byte overhead thêm vào.Việc truyền tích hợp nhiều gói dữ liệu nhỏ cùng với một lượng lớn header thêm vào gánh nặng tắc nghẽn cho mạng.Để tránh những gói tin này có cơ cấu trễ cố định được khởi tạo, trễ gói tin sẽ là một vài trăm miliseconds.Điều này tránh được tắc nghẽn xảy ra nhưng không giảm được tải mạng ở trạng thái tắc nghẽn.Do đó một phương pháp tiếp cận được đưa ra ở đó bộ đệm được sử dụng để tính toán dữ liệu gửi đi cho đến khi nhận được gói tin ACK.Kết quả này trong những gói dữ liệu lớn giảm toàn bộ chi phí và dừng dòng lũtắc nghẽn,bởi vì không có gói tin ACK nào gửi qua
Giả sư rằng một file truyền qua một phần mạng với 5 s RTT, một cửa sổ kích thước 2 kB
và một ứng dụng viết dữ liệu ở khối 512 bytes đến TCP.Gói đầu tiên chứa 512 bytes dữ liệu và thêm vào 40 bytes header sẽ được gửi tới nơi nhận.Cùng với RTT liên quan, bộ đệm dữ liệu đến TCP từ ứng dụng do vậy sau 5 s và một gói tin ACK đến gói tin tiếp theo có thể gửi.Bắt đầu cùng với gói tin này một lượng dữ liệu cố định là 2kB, do đó mặc dù gói thứ 2 chỉ bắt đầu sau 5 giây trễ, nó sử dụng lượng lớn nhất có thể dữ liệu và tỉ lệ header/dữ liệu giảm
1.2 II.2.3.3.Router Processed
II.2.3.3.1 Công bằng trọng số hàng đợi.
Tất nhiên là ,một vấn đề cơ sở có trên rất nhiều node mạng trung gian được là công bằng của điều khiển tắc nghẽn Điều này bao gồm câu hỏi, gói tin nào từ nơi gửi nào có thể bị bỏ qua
Trang 15từ bộ đệm đầu vào trong trường hợp tắc nghẽn xảy ra Thuật toán Drop tail quyết định xem nên cắt gói tin nào ra khỏi hàng đợi khi mà chiều dài hàng đợi vượt quá một chiều dài định trước và thuật toán Load Shedding như mô tả ở 3.3.2 là đơn giản, hiếm khi công bằng.
Figure 8: Circuit diagram: Weight Fair Queuing
Hai ví dụ sẽ minh họa rõ nét điều này tại sao mà sự phân loại ở lớp ưu tiên lại là hữu dụng
Ví dụ đầu mô tả một vấn đề loại bỏ và gửi lại Nếu một router bị mất gói 7 của 12 gói đối tượng gửi sẽ gửi gói 7 tới 12 một lần nữa giống như minh họa dưới đây: