1. Trang chủ
  2. » Luận Văn - Báo Cáo

tìm hiểu giao thức định tuyến distance vector

31 972 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 31
Dung lượng 689,55 KB

Nội dung

tìm hiểu giao thức định tuyến distance vector

Trang 1

I.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 2

I.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 5

Lớ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 6

II.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 7

II.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 8

khô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 9

chỉ 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 10

Thuậ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 11

II.2.2.9 Closed Loop và Explicit Feedback

II.2.2.9.1 Choke Packets

Trang 12

Choke 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 13

thẫ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 14

Hiệ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 15

từ 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:

Ngày đăng: 06/11/2015, 10:02

TỪ KHÓA LIÊN QUAN

w