2 2 4 Stop-And-Go

Một phần của tài liệu nghiên cứu về QoS (Trang 77 - 79)

Stop-And-Go sử dụng một cấu trỳc mang tớnh chiến lược ở mỗi chiến lược, trục thời gian là đường chia trong cấu trỳc đú là một khoảng dài khụng đổi T. Stop-And-Go định rừ sự khởi hành và đến đớch cho mỗi liờn kết. Tại mỗi chuyển mạch, khung chứa cỏc gúi của tuyến liờn kết đến được sắp xếp lại để cỏc khung của tuyến kết nối đầu ra xuất phỏt bằng cỏch thiết lập một giỏ trị trễ là ∂ với

0≤ ∂< T. Việc truyền dẫn của mỗi gúi cú đến được trờn mỗi kết nối l trong một khung f luụn được trỡ hoón cho tới khi khung tiếp theo bắt đầụ

Stop-And-Go bảo đảm rằng cỏc gúi tin trờn cựng một thứ tự ở nguồn sẽ được ở cựng một thứ tự trong mạng. Nếu hàm lưu lượng ở nguồn là (r;T) độ ờm (ị e, khụng thể hơn r. T bit được thay đổi trong suốt thứ tự T ). Nú đỏp ứng những gúi tin cú cựng đặc điểm lưu thụng trờn mạng.

Hỡnh 3. 3 :Mức khung G với G = 4, f1 = 3, f2 = 2, f3 = 2

Để kết nối cỏc vấn đề xoay quanh vũng, bản dịch tổng quỏt của “Stop-And-Go” với thứ tự cú kớch cỡ phức tạp được đưa ra cỏc thứ bậc cấu trỳc. Cho level-G với thứ tự cỡ T1, …, TG chỳng ta cú Tg =fgtg ( với g = 1, …, G) Như sự mụ tả ở hỡnh 3. 3. Gúi tin ở level-g- kết nối cần phải được giỏm sỏt bởi cỏc qui tắc của “Stop and Go” với cỡ frame, Tg, ị e, gúi tin cấp g cú thể đến đầu ra của liờn kết trong suốt 1 khoảng thời gian sẽ khụng trở nờn thớch hợp cho quỏ trỡnh truyền nữa, cho đến khi khởi động thứ tự Tg tiếp theọ Cũng như vậy đối với 2 gúi tin cú cỡ thứ tự khỏc nhau, gúi tin cú cỡ thứ tự nhỏ hơn sẽ khụng được ưu tiờn trước gúi tin cú cỡ thứ tự lớn hơn.

Đặc biệt, ở mỗi mắt xớch, bất cứ một cấp g nào đến đầu vào liờn kết i sẽ được sắp đặt tới một cấp g ở đầu ra của liờn kết j bởi sự đưa ra giữ chậm liờn tục như được thể hiện ở hỡnh 3. 4

Hỡnh 3. 4 Trễ khung ghộp tại một node chuyển mạch

Kết quả là, nếu luồng lưu lượng của một kết nối mụ tả đặc điểm của nguồn như (r, Tg )- độ ờm smoth, nú sẽ đỏp ứng cả những dữ liệu cú cựng đặc điểm thụng suốt trờn mạng. Thời gian trễ cảu cấp g ở nỳt vũng, cú thể được giới hạn trong khoảng

Tg ≤ trạng thỏi trễ <2Tg

Hơn nữa, thời trễ trong mỗi cấu trỳc của gúi tin ở nỳt vũng cú thể hạn trong khoảng ±Tg . Vỡ vậy, thời gian trễ của gúi tin cú thể giới hạn

0 < Tế bào giữ chậm<3Tg

Để cú kết quả, bộ đệm cần phải được cung cấp một (r, Tg)- độ ờm smooth cú thể được đưa ra bởi qui luật Litle được tớnh bằng 3Tg. r.

Với vũng tổ hợp Stop-And-Go, nú cú thể cung cấp một thời gian trễ giới han thấp cho một vài kờnh bằng cỏch cho chỳng vào khung với thời gian khung hẹp hơn. Và để cung cấp băng thụng đều đặn tới kờnh khỏc bằng cỏch đưa chỳng vào cỏc mức với khung thời gian rộng hơn. Tuy nhiờn sự liờn quan giữa trễ và băng thụng ấn định đều đặn vấn sẽ tồn tại trong mỗi khung.

Vũng Robin cú thứ bậc

HRR giống với Stop-And-Go ở điểm, nú chỉ sử dụng những cấp chiến lược phức tạp. Một nấc ở một cấp cú thể được phục vụ quay vũng trong suốt cấu trỳc và những gúi tin phục vụ và phự hợp với phần của nấc. Nếu người phục vụ xoay vũng trong suốt một nấc xỏc định của một kết nối, một gúi tin từ kết nối ấy được chuyển đi; Nếu nú xoay vũng trong suốt một nấc xỏc định tới cấp thấp hơn, nú phục vụ một nấc từ cấp thấp vào cựng một cấp.

Giống như Stop-And-Go, HRR chỉ duy trỡ lưu thụng một cỏch trụi chảy trong mạng. Tuy nhiờn cú những khỏc biệt quan trọng giữa HRR và Stop-And-Go . Vớ dụ như

ta giả sử nguồn trong cựng một Framẹ Ở Stop-And-Go, cỏc gúi tin dược truyền đi trong cựng một frame ở cổng vào tới mạng sẽ được truyền đi trong cựng một frame ở tất cả cỏc liờn kết truyền tải bởi tin nào từ nguồn tới người phục vụ bất kỳ được giới hạn bởi T khoảng thời gian. Ở HRR, gúi tin được truyền đi trong cựng một frame ở đầu vào tới mạng khụng cần thiết ở lại trong cựng một frame ở mạng, tuy nhiờn về chi tiết khụng cú gỡ hơn 3 gúi tin từ kết nối được truyền trong suốt khoảng thời gian được giữ xuyờn suốt mạng.

Từ khi HRR sử dụng cấp chiến lược nú chỉ cú vấn đề về sự liờn kết giữa trễ và băng thụng ấn định đều đặn.

Một phần của tài liệu nghiên cứu về QoS (Trang 77 - 79)

Tải bản đầy đủ (DOC)

(110 trang)
w