QoS trong mạng IP Kết luận
MỘT SỐ KỸ THUẬT NÂNG CAO QoS TRONG MẠNG IP
Ở chương III “các thành phần của QoS mạng ”, đã cung cấp cái nhìn tổng quan về
mạng IP, đưa ra cho chúng ta thấy các thành phần phát triển của QoS trong mạng IP. Tiếp
đó là các tiến hành hoạt động với gói thông qua sự chiếm dụng ở các hop kế tiếp những
sự thực thi như: phân loại, hàng đợi và kiến trúc lập lịch (CQS) cung cấp cho những thông
số chuyển tiếp khác biệt. Trong một tình huống thêm vào, những đường liên kết cần có
thông số QoS dự báo trước của mình cho mối liên hệ với sự điều khiển thời gian hợp lý
được cung cấp bởi các router. Tiêu điểm của chương này tập chung vào router, các thành
phần của nó, QoS đối với router và kiến trúc CQS.
4.1 Vấn đề định tuyến hoá và QoS
Ở đây chúng ta đứng trên quan điểm của nhà quản lý mạng. Sự nâng cao chất
lượng QoS được thực hiện dưới dạng các thành phần mạng. Đặc biệt là hỗi trợ QoS
dựa trên thiết bị router. Để biết hiểu rõ hơn về vấn đề này chúng ta trước tìm hiểu
một chút về router.
Một router thông thường có một số chức năng cơ bản sau đây:
• Giao diện ( giao diện ở đây khá phức tạp)
• Bộ chuyển tiếp
• Bộ phận chức năng quản lý
Những gói phù hợp từ những router khác đưa vào những giao diện, và (trên cơ sở địa
chỉ đích của mỗi gói IP) bộ phận chuyển tiếp chuyển gói qua giao diện đầu ra phù hợp.
Mỗi giao diện sau khi sử dụng kỹ thuật đường liên kết riêng để truyền dẫn đến router
(hay host) kế tiếp dọc theo đường liên kết. Khi router chắc chắn rằng vùng nghẽn đang
tăng lên không còn phù hợp, những gói này có thể bị loại bỏ hay bị đánh dấu lại bằng
cách chỉ ra trạng thái của nó trên mạng. Các thiết bị xử lý gói không liên tục kế tiếp
(lựa chọn giao diện đầu ra và trả lời nghẽn) thì được xử lý sau cùng bởi thiết bị quản lý
mạng.
Khối chuyển tiếp FBI (forwarding information base) chứa các thông tin phục vụ cho
sự định tuyến của các router, các router sẽ quyết định định tuyến những gói đến dựa
trên, FBI và địa chỉ đích. Với tất cả những địa chỉ đích phù hợp, việc tìm kiếm tiền tố
phù hợp dài nhất được thực hiện qua FIB. Khi sự tìm kiếm xác nhận là tìm thấy, bộ phận
sự thiết lập này được thao tác bởi router. Mặc dù hầu hết tất cả “context” được sử dụng
để thiết lập các thông số thao tác thời về thời gian (lập chính sách, đánh dấu, hàng đợi,
lập lịch), một số “context” thêm vào có thể được dùng cho chuyển đổi một số quyết
định chuyển tiếp. Ví dụ một router hiện đại có thể duy trì sử dụng nhiều FIB phức tạp
(đại diện những cây đường dẫn ngắn nhất dựa trên cơ sở đơn vị khác nhau) và lựa chọn
giữa chúng bằng cách sử dụng những thông tin khác nhau trong phần tiêu đề gói (như
địa chỉ nguồn của gói). Một cách tương tự hay tối thiểu một mối quan hệ đóng thường
tồn tại giữa tình huống của gói (thiết lập thông qua phân loại) và các phân loại của nó (ta
có thể thấy được chúng trên cơ sở từ cuối- tới-cuối).
Hình 4.2: Sự phân loại từng chặng điều khiển chặng kế tiếp, hàng đợi và lập lịch.
Chú ý rằng một router cũng có thể nhận chặng tiếp theo bằng một phần ngữ cảnh
của gói, nhưng sự sắp xếp chi tiết thì phụ thuộc nhiều vào sự thực thi.
Hình 4.2 phản ánh một giả định đơn giản tắc nghẽn xảy ra chỉ ở giao diện đầu ra.
Kiến trúc CQS được yêu cầu ở tất cả những điểm tắc nghẽn, dù có trong mạng hay
QoS trong mạng IP Kết luận
router. Kiến trúc router cũng có thể có những điểm tắc nghẽn nội (ví dụ ở đầu vào của
trường chuyển mạch hoặc mặt bằng phía sau) và cũng phải cung cấp hàng đợi và lập
lịch khác biệt ở tất cả những điểm này.
Đoạn kế tiếp diễn tả sắp xếp theo thứ tự phân loại, lập chính sách, đánh dấu, hàng
đợi và lập lịch đã có phát triển từ trước.
4.2 Phân loại
Sự xử lý phân loại gói trong những luồng ở bộ định tuyến gọi là phân loại gói. Tất
cả các gói thuộc luồng giống nhau (theo quy ước) thì được xử lý giống nhau trong bộ
định tuyến. Ví dụ địa chỉ nguồn và đích giống nhau.
Cơ chế phân loại gói của một router ảnh hưởng trực tiếp đến nhân tố tách các lớp
hoặc các loại lưu lượng IP khác nhau. Trong thực tế, tình trạng của một gói tin phụ
thuộc vào cả hai thông tin mang bởi bản thân gói và thông tin tình hình mạng được nhận
từ giao diện của nó.
4.2.1 Những quy tắc
Một sơ đồ phân loại chung lựa chọn một số mẫu N bit trong phần tiêu đề của gói tin
lượng nhỏ cần phân biệt tại một vài chặng cho trước, giải pháp thường được ấn định cho
một nhóm bit tại một vị trí cố định trong tiêu đề gói được phân loại. Octet ToS của IPv4,
octet TC của IPv6 và trường dịch vụ khác biệt hoàn toàn phù hợp trong trường hợp này.
4.2.2 ToS, traffic Class (IPv4, IPv6)
Trường ToS (IPv4):
Gói IPv4 có một byte ToS trong phần tiêu đề cho phép phân loại gói tại mỗi chặng
theo một cách đơn giản. Hình vẽ 4.3 đưa ra tiêu đề gói IPv4 (theo RFC 1349), trong đó
3 bít được gán để biểu thị quyền ưu tiên của gói và 4 bít chỉ thị loại dịch vụ. Bít cuối
cùng được dự trữ và được thiết lập bằng 0.
Hình 4.3 Trường ToS trong Ipv4
Chúng ta có thể chia lưu lượng thành 2
3
lớp dịch vụ (Class of Service - CoS) sử
dụng ưu tiên IP (hai loại khác được dành riêng cho việc sử dụng mạng nội bộ). Các kỹ
thuật hàng đợi trên toàn mạng sau đó có thể sử dụng dấu hiệu này để cung cấp cách xử
lý phù hợp.
Ba bit trọng số lớn nhất (tương ứng với nhị phân là các giá trị 32,64,128) của trường
ToS trong tiêu đề IP tạo thành các bít được sử dụng cho ưu tiên IP. Các bít này được sử
dụng để cung cấp độ ưu tiên từ 0 đến 7 cho gói IP. Trong đó ưu tiên IP 6 và 7 là để dự
QoS trong mạng IP Kết luận
trữ và nhà quản trị mạng không được thiết lập, sáu mức ưu tiên còn lại dành cho các
luồng lưu lượng IP.
Bốn bít ToS có ý nghĩa như là một khoá phân loại cho việc thay đổi việc tìm kiếm
FIB. Nó chỉ ra loại định tuyến/dịch vụ chuyển tiếp được yêu cầu theo khuyến nghị
[RFC1349], bit cuối cùng được dùng cho dự phòng và thường được đặt bằng không.
Các thiết lập khác nhau của các bít ToS yêu cầu gói phải được định tuyến dọc theo
đường đã chọn dựa theo các tiêu chí độ trễ, thông lượng, độ tin cậy và các lý do về giá
thành. Hình 4.3 minh họa 5 trong số 16 nhóm bít ToS và các ý nghĩa cụ thể của chúng.
11 nhóm bít còn lại theo RFC 1349 thì chưa được định nghĩa.
Chú ý: một kỹ thuật được sử dụng sớm hơn là RFC791 sử dụng 3 bit thay cho 4 bit và
Hình 4.4 Trường DiffServ
4.2.4 Phân loại đa trường
Chỉ sử dụng trường DiffServ cho việc phân loại gói sẽ có một số hạn chế. Thứ nhất,
số lượng lớp lưu lượng tối đa là 64 và thông thường là ít hơn nhiều. Thứ hai, với sự
phân loại như vậy, bộ định tuyến biết rất ít về các nguồn và đích của gói. Một kỹ thuật
khác được đưa ra là phân loại đa trường.
Thông thường bộ phân loại đa trường được sử dụng để phân biệt giữa các luồng ứng
dụng. Điều này cần đến một khoá phân loại bao gồm các trường địa chỉ đích và nguồn
(để xác định các điểm đầu cuối tham gia), trường giao thức, số hiệu cổng đích và nguồn
TCP/UDP (chỉ thị ứng dụng, giả sử tải trọng là TCP hay UDP).
Mặc dù không phải là phần bắt buộc phải có trong tiêu đề gói tin IP, nhưng số hiệu
cổng TCP/UDP luôn có trong 32 bít đầu sau phần tiêu đề IPv4 và bộ phân loại đa trường
có thể dễ dàng xác định vị trí của chúng.
• Phân loại IPv4
QoS trong mạng IP Kết luận
Hình 1.11 biễu diễn một số trường thông thường cần quan tâm trong một gói IPv4.
Hai vùng phức tạp được đánh địa chỉ bởi khối phân loại MF. Trước hết các trường địa
chỉ, giao thức và chỉ số cổng lên tới 104 bit, nó phải được kiểm tra trong mọi gói tin
chuyển qua router. Thứ hai, một số quy tắc phân loại áp dụng cho các luồng đa ứng
dụng một cách đồng thời và thường được diễn đạt trong giới hạn điều kiện đường biên
trong trường con trong khoá phân loại. Trong một số trường hợp điều kiện đường biên
có thể được biểu diễn trong giới hạn đặc biệt được kiểm tra còn một số trường hợp khác
thì không; sau đó router có thể xác nhận bằng một bộ phân loại phối hợp chính xác đơn
giản. Tuy nhiên nếu nhu cầu thuộc phạm vi xác định chuyên quyền (chẳng hạn như quan
hệ địa chỉ nguồn giữa 128.90.80.20 và 129.0.0.0 với một cổng nguồn TCP giữa 1024 và
1090, và một vài giá trị trong các trường khác) thì router yêu cầu một giai đoạn phân
loại MF sắp xếp phù hợp.
Mặc dù 104 bit được hỗi trợ, bộ phân loại MF nhận được ít hơn 2104 hoán vị rất
nhiều bởi vì hầu hết các trường con không thể chấp nhận các trường hợp bất kỳ. Ví dụ
nó là duy nhất cho các gói yêu cầu duy nhất một kỹ thuật lập lịch và xếp hàng), các bộ định
tuyến có thể có một sự suy diễn bất cứ cái gì về mối quan hệ giữa các luồng ứng dụng chia
sẻ một nhãn chung. Ngược lại, do rất nhiều ứng dụng sử dụng số hiệu cổng TCP hay UDP
đã biết, việc phân loại rõ ràng các số hiệu cổng này cho phép các bộ định tuyến nhận ra các
luồng từ các ứng dụng có liên quan.
• Quy tắc ưu tiên
Bộ phân loại MF cũng phải có khả năng giải quyết nhiều quy tắc liên quan của một
gói. Đối với mỗi luồng đến router có thể có nhiều quy tắc cùng phù hợp, như vậy đặt ra
một vấn đề phải lựa chọn ra một quy tắc phù hợp. Điều đó quan hệ tới thông tin thêm
trong router và thứ tự được sử dụng các quy tắc cho sự phân loại, các quy tắc nhất định
có thể định rõ để biết chúng là một tập con hay là một tập siêu con của các quy tắc khác.
Quy tắc chính xác hơn sẽ có quyền ưu tiên hơn (trong trường hợp này là quy tắc
hai), và chắc chắn sẽ được lựa chọn. Tuy nhiên các quy tắc chồng chéo không phải bao
giờ cũng dễ dàng được biểu thị chính xác hơn hoặc kém hơn.
Phân loại đa trường có thể thêm trường DiffServ
Mặc dù trường DiffServ thường được sử dụng thay cho phân loại MF. Không có lý
do tại sao một bộ phân loại MF không thể có thêm trường DiffServ trong khoá phân loại
của nó. Một cách lựa chọn là một router có thể dùng một bộ xử lý phân loại hai tầng
trong đó sự phân loại ban đầu thiết lập trường hợp trong tầng để giải thích nội dung của
trường DiffServ ( có thể tạo miền DiffServ ảo có ý nghĩa trường DiffServ khác ). Lựa
chọn phụ thuộc vào nhiều cách phân loại.
QoS trong mạng IP Kết luận
4.2.5 Bảo mật đưa ra
Phân loại gói nhằm đảm bảo rằng các gói đạt mức dịch vụ cho phép (và chỉ có mức
dịch vụ đó). Giả sử rằng các gói truyền đi với các giá trị hợp lệ trong các trường được
sử dụng cho việc phân loại. Có hai vấn đề làm phức tạp thêm việc lựa chọn phương
pháp phân loại phù hợp. Thứ nhất, phương pháp này phải được đảm bảo về vấn đề bảo
mật. Thứ hai, phương pháp này phải làm việc với sự hiện diện của mã hoá tải trọng giữa
các đầu cuối.
Khi một mạng sử dụng trường DiffServ (hay byte ToS/TC) để xác định băng tần và
đợi của gói tin IP nhỏ đến, bộ đệm có thể đủ nhỏ để trường hợp jitter xấu nhất có thể
chịu đựng được.
Chú ý: Lưu lượng IP giới thiệu sự phân phối kích thước đa phương tiện với đỉnh lớn
khảng từ 40 đến 41 byte và khoảng giữa 500 byte. Các ứng dụng VoIP xuốt hiện dường
như tạo ra các đỉnh mới trong phạm vi 100 byte.
Với một router mà tầng phân loại luôn nhanh hơn tốc độ gói đến trong trường hợp
xấu nhất thì chúng ta không cần phải quan tâm.
4.3 Đánh dấu và lập chính sách
Tất cả các lớp lưu lượng đều có hạn chế nhất định tới phương thức thời gian cho phép
của nó - một hạn chế trong đó là các gói có thể đến nhanh tới mức nào hoặc số gói có thể
đến trong một khoảng thời gian đặc biệt (thỉnh thoảng được xem như một hồ sơ lưu lượng
“traffic profile” ). Kiểm soát và đánh dấu có quan hệ đóng được thực hiện bởi một router,
khi nó quyết định một gói ở bên ngoài giới hạn được thiết kế cho lớp lưu lượng mà trong đó
gói là một phần tử. Kiểm soát là môt biện pháp mạnh, các gói tin ngoài hồ sơ sẽ dễ dàng bị
loại. Đánh dấu là một quan hệ mềm hơn – các gói ngoài hồ sơ được đánh dấu bằng cách
QoS trong mạng IP Kết luận
làm giảm một hoặc nhiều bit tiêu đề thay vì loại bỏ. Và chuyển qua hàng đợi và tầng lập
lịch đầu ra của router.
Chú ý: Các bit hiện tại được sử dụng để mang một dấu hiệu phụ thuộc vào sơ đồ
phân loại các gói đặc biệt trong sử dụng.
Một chức năng liên quan đó là định hướng lưu lượng, mà việc làm giảm đặc trưng
thời gian của một lớp lưu lượng bởi lựa chọn trì hoãn chuyển tiếp gói.
4.3.1 Metering
Lập chính sách và đánh dấu chia sẻ một thành phần chung, một chức năng đo để
xác định mỗi gói là “in profile” hay “out of profile”. Một ví dụ đơn giản là bộ đo
token bucket cổ điển. Các token được thêm vào một bucket với tốc độ cố định X (số
token trên một giây) và được loại bỏ khỏi bucket bất cứ khi nào một gói đến. Mỗi
bucket có một chiều sâu hạn chế, nó không bao giờ chứa quá Y token, minh hoạ hình
4.6.
Khi có một gói đến ít nhất có một thẻ có hiệu lực thì thẻ bài được rời khỏi và gói
“Tiered profiles” được sử dụng khi một tốc độ trung bình đơn và sức chịu đựng
bùng nổ không đủ để biểu lộ đặc trưng thời gian cho phép của lưu lượng. Nhiều mức
kiểm tra hồ sơ cho phép nhiều mức độ đánh dấu hoặc một sự kết hợp đánh dấu và kiểm
tra các tình huống gói giống nhau.
Ví dụ, Tiered profiles có thể định rõ các gói vượt quá tốc độ xác định X gói/giây đã
được đánh dấu, nhưng nếu tốc độ gói dư vượt quá tốc độ cao hơn W gói/giây, ngay lập
tức kiểm soát có hiệu lực. Chức năng đếm thích hợp có thể được xây dựng bởi hai hay
nhiều thùng thẻ bài. Coi như hai thùng thẻ bài có chiều sâu Y, thùng 1 cung tại tốc độ X
và thùng 2 cung cấp tại tốc độ W, X nhỏ hơn W. Khi một gói đến, một sự cố gắng được
thực hiện để chuyển đi một thẻ bài giữa cả hai thùng. Thừa nhận xẩy ra một trong các
trường hợp sau:
- Nếu các thẻ có hiệu lực từ cả hai thùng, một thẻ được rút ra từ mỗi thùng và gói được
chuyển tiếp một cách bình thường.
- Nếu thùng 1 không có thẻ nhưng thùng 2 có sau đó một thẻ được rút ra từ thùng 2 và gói
được đánh dấu trước khi được chuyển tiếp một cách thông thường.
- Nếu cả hai thùng đều rỗng thì gói bị rớt (kiểm soát).
QoS trong mạng IP Kết luận
Lưu lượng đến chậm hơn X luôn luôn ở trong hồ sơ. Lên tới Y gói có thể nhanh hơn
X nhưng chậm hơn W vẫn được xem như ở trong hồ sơ, sau đó chúng được đánh dấu.
Nếu gói tiếp tục đến nhanh hơn X nhưng thấp hơn W chúng tiếp tục được đánh dấu
( thùng 1 rỗng và thùng 2 còn đầy ) tới Y gói đến có thể nhanh hơn W trước khi chúng
bắt đầu bị rớt.
4.3.3 Bảo vệ mạng
Kiểm soát và đánh dấu như là những công cụ bảo vệ phần luồng xuống mạng từ
router tại đó sự kiểm soát và đánh dấu xảy ra một cách tích cực (thường thêm vào chính
khung chuyển mạch của router và cơ cấu hàng đợi cũng như lập lịch đầu ra). Cuối cùng
chúng ta cố gắng bảo vệ tất cả các điểm hàng đợi đến sau từ sự bùng nổ tạm thời xa
nhất của lớp lưu lượng xuống. Kiểm soát bảo mật chuyển dời các gói từ luồng dữ liệu –
không phải gói, không có hàng đợi. Đánh dấu bảo mật bằng thông tin các router đường
xuống mà các gói được đánh dấu có thể được đối xử như là hệ thống lớp hai nếu không
- Trễ trung bình trải qua bởi sự chia sẻ lưu lượng một hàng đợi cho trước tăng lên.
Giữ cho độ chiếm dụng giảm giúp giữ cho trễ end – to – end giảm.
Chú ý: Khi một sự bùng nổ xảy ra trong khi độ chiếm dụng ở mức cao nhiều gói có
thể bị loại bỏ đồng thời nếu sự loại bỏ ảnh hưởng tới nhiều luồng TCP cùng một lúc thì
phương thức tránh nghẽn ở tất cả các luồng trở nên đồng bộ và một sự chia sẻ loại bỏ
xảy ra trong sự thực hiện trung bình.
Sự quan sát này nắm giữ cân bằng cho các router chỉ có một hàng đợi FIFO đơn
trên mỗi đầu ra, như vậy tiện ích của quản lý hàng đợi tích cực là là có hiệu quả cân
bằng mà không cần nhiều hàng đợi và bộ lập lịch.
4.4.1 Tránh ghi lại
Trước khi đi sâu tranh luận về cơ chế quản lý hàng đợi riêng biệt, điều quan trọng
cần chú ý là việc đánh dấu gói được sử dụng như thế nào. Đánh dấu cho biết rằng một
router đường lên tìm một gói ngoài hồ sơ, nhưng không đủ để biện minh cho việc loại
bỏ tức thời. Với mục đích là để các router đường xuống có thể đối sử với các gói bị
đánh dấu như là hệ thống lớp 2 khi nghẽn nội xuất hiện.
Tuy nhiên, có hai khả năng để giải quyết các gói như là hệ thống lớp 2. Một là hạ
thấp quyền ưu tiên chuyển tiếp của chúng bằng ấn định chúng tới các hàng đợi khác dựa
vào dấu hiệu của chúng. Cách khác là thay đổi thuật toán, một bộ quản lý hàng đợi được
sử dụng để giữ độ chiếm dụng hàng đợi ở mức thấp là hạn chế độ chiếm dụng được
phép cho các gói bị đánh dấu hơn là các gói không bị đánh dấu.
QoS trong mạng IP Kết luận
Gợi ý thứ nhất có thể dẫn tới việc sắp xếp lại các gói bị đánh dấu liên quan tới các gói
không bị đánh dấu trong một lớp lưu lượng. Có thể là hàng đợi đi vào mà các gói bị đánh
dấu bị loại bỏ được thiết kế một bộ lập lịch khác quyền ưu tiên liên quan tới hàng đợi
thiết kế cho các gói thông thường trong cùng một lớp lưu lượng (xem hình 3.7). Việc sắp
xếp lại xảy ra khi một gói bị đánh dấu đến trước một gói không bị đánh dấu.
Mặc dù IP không ngăn ngừa gói được sắp xếp bởi mạng nhưng hầu hết các giao
thức end – to – end không lưu giữ trường hợp có khả năng này. Gần với điểm này hồ sơ
gốc được đánh dấu gói ảnh hưởng tới việc quản lý hàng đợi tích cực được áp dụng trong
mỗi gói – trong một hàng đợi đơn phục vụ tất cả các gói thuộc về lớp end – to – end cho
cập đến gần mạng IP. Bởi vì TCP sử dụng các gói mất để khơi mào phương thức tránh
nghẽn của nó. Sự loại bỏ gói cũng có một lợi ích bên cạnh hiệu quả làm giảm tải đường
xuống ngay lập tức.
4.4.2.1 Thông báo nghẽn tường minh
Mặc dù việc loại bỏ gói hiện thời là một cách được ưu tiên hơn để áp dụng phản hồi,
nhưng là phương pháp tích cực (phương pháp đó không liên quan tới việc mất gói) của
việc báo hiệu nghẽn được thiết kế và ước lượng. Sự loại bỏ gói thực chất lãng phí nguồn
tài nguyên được sử dụng thiết lập gói tới router khi thấy sắp xảy ra nghẽn, như vậy chỉ
dẫn nghẽn để tránh sự loại bỏ nếu tất cả khả năng đều có thể được để ý đến.
Một ví dụ về “thông báo nghẽn tường minh” ECN (explicit congestion notification)
được mô tả trong RFC2481 [RFC2481]. Hai bít không sử dụng hiện tại CU (currently
unused) từ trường DiffServ được định nghĩa lại như là bít ECT (capable Transport) và bit
CE (congestion experience). Một người gửi giao thức truyền tải thiết lập bit ECT trên các
gói ngoài giới hạn khi nó biết rằng cả hai điểm cuối luồng đều hiểu bít CE. Nếu không
phản hồi điều khiển nghẽn được yêu cầu, bit CE không cần để ý. Khi một router dọc
đường truyền muốn áp dụng phản hồi điều khiển nghẽn sẽ có hai lựa chọn:
• Nếu bít ECT được lập, lập bít CE.
• Nếu bít ECT được lập lại, loại bỏ gói.
Nếu RFC 2481 cũng để xuất sự thay đổi TCP, cho phép khách hàng TCP có khả
năng khai báo nghẽn cụ thể thừa nhận mỗi mỗi điểm khác trong khi thiết lập kết nối và
thiết lập bít ECT thích hợp trên gói dữ liệu kế tiếp.
4.4.2.2 Sự loại bỏ phía trước
Một vấn đề đặt ra khi loại bỏ gói là sẽ loại bỏ những gói nào. Từ một viễn cảnh thực
hiện, loại bỏ gói vừa đến là đơn giản vì gói đó có thể loại bỏ một cách dễ dàng bằng
QoS trong mạng IP Kết luận
cách không chèn nó vào trong hàng đợi. Tuy nhiên, một chiến lược thay thế là loại bỏ
gói hiện thời tại đầu hàng đợi - loại bỏ phía trước DFS.
DFS xúc tiến phương thức tránh nghẽn của TCP - một gói bị mất thậm trí tại đầu hàng
đợi được thông báo sớm hơn ở cuối hàng đợi có thể đã có một mức nghiêm trọng các gói bị
ùn tắc [DFS94]. Tuy nhiên DFS thỉnh thoảng được coi như là một sự phức tạp không cần
năng ngẫu nhiên mà nó quyết định có chế tránh nghẽn phải được khơi mào hay không.
Sau khi độ chiếm dụng trung bình tăng lên thì khả năng loại bỏ gói cũng sẽ tăng lên.
Hình 4.9 biểu diễn một hàm khả thi đơn giản.
- Độ chiếm dụng lên tới một ngưỡng thấp hơn min
TH
, các gói chuyển qua không bị
ảnh hưởng (khả năng loại bỏ gói bằng không). Trên giới hạn min
TH
, khả năng
loại bỏ gói tăng theo đường thẳng với khả năng vươn tới max
P
cho một độ chiếm
dụng của max
TH
. Tại và trên max
TH
các gói chắc chắn bị loại bỏ.
- Ba giai đoạn này thỉnh thoảng chỉ dẫn đến tránh nghẽn và điều khiển nghẽn.
Trường hợp xấu nhất kích thước hàng đợi bị giới hạn bởi max
TH
. RED bắt đầu
khai mào sự chỉ dẫn nghẽn trước khi hàng đợi bị đầy.
Độ chiếm dụng trung bình được tính toán lại tại mọi thời điểm một gói đến và dựa
vào bộ lọc thông thấp hoặc độ chiếm dụng trung bình hoạt động trọng số hàm mũ
(EWMA) của độ chiếm dụng hàng đợi tức thời. Công thức của nó là:
qinstavgavg
WQQQ
.q
).W1(
+−=
xuyên hơn) thì chịu cường độ phản hồi tốt hơn.
• Sự đồng bộ được giảm tới mức cực tiểu giữa nỗ lực tránh nghẽn của phiên truyền
dẫn độc lập chia sẻ một hàng đợi riêng biệt.
Sự bắt đầu loại bỏ ngẫu nhiên sớm (trước khi hàng đợi thực sự sử dụng hết hoàn
toàn không gian cho phép của nó) tăng lên thì có thể dễ dàng xếp ngoài vùng nghẽn tạm
thời trước độ chiếm dụng hàng đợi là quá cao. Quá trình ngẫu nhiên phân phối loại bỏ
trong giai đoạn đầu làm giảm tính ngẫu nhiên của nhiều luồng cho loại bỏ gói.
Hai khoá giả định làm nền tảng cho loại bỏ dựa vào quản lý hàng đợi tích cực :
• Nhiều hoặc hầu hết các tầng gây ra nghẽn tạm thời là nền tảng TCP và trước đó đáp
lại tới phản hồi không tích cực của mất gói sớm.
• Các gói thực sự loại bỏ thuộc về luồng (hoặc các luồng) TCP gây ra nghẽn.
QoS trong mạng IP Kết luận
Sự vắng mặt của các phương tiện phân loại và hàng đợi mỗi luồng mà các giả định
này có thể không luôn có hiệu lực. Lúc này chúng thường hợp lý. Việc các gói đến trong
suốt một khoảng thời gian nghẽn sẽ thuộc về các luồng chiếm dụng nhiều hơn là các
luồng khác. Nó giữ vững lý do để loại bỏ gói trong suốt khoảng thời gian nghẽn như gặp
phải một luồng góp phần gây nghẽn. Đặc tính thời gian của các luồng gây nghẽn cho
phép RED và biến thể của nó tập trung các luồng thích hợp.
4.4.3.1 RED theo trọng số
Các bộ quản lý hàng đợi không hạn chế việc cung cấp một loại phương thức đơn
trên một vài hàng đợi cho trước thông tin thêm vào từ tình huống của gói có thể lựa
chọn một trong nhiều chức năng huỷ bỏ gói. Ví dụ, một gói được đánh dấu tại một số
điểm đường xuống cho quyền ưu tiên trong một hồ sơ lưu lượng là đối tượng để kiểm
soát, huỷ bỏ, xâm chiếm thêm. So sánh các gói khác được phân loại trong cùng một
hàng đợi (các gói được đánh dấu vẫn được qua khi mạng gần như không bị nghẽn). Chủ
định một cách đơn giản, một router loại bỏ các luồng ngoài hồ sơ đầu tiên khi mọi thứ
trở nên chật chội hoặc các gói đặt vào lớp dịch vụ khác tại nguồn có thể có chức năng
huỷ bỏ liên kết khác nhau.
Trong hình 4.10 là một bộ quản lý hàng đợi chọn lựa một trong hai đường mà một
hàng đợi đơn đưa vào, ví dụ một bit đơn trong byte ToS của trường DiffServ. Các gói
hình 3.13, hai bộ giá trị minTH, maxTH và minP một cho gói tin vào và một cho gói tin
ra. MinTH và maxTH cho những gói tin vào nhỏ hơn cho những gói tin ra, trong khi đó
minP cho những gói tin ra lớn hơn cho những gói tin vào.
Khi tính toán hàm xác suất huỷ cho những gói tin vào, mức chiếm dụng hàng đợi
được lấy từ QavgIN, trong khi cho những gói tin ra, mức chiếm dụng hàng đợi được lấy
từ QavgOUT. QavgIN dựa trên mức chiếm dụng hàng đợi trung bình của từng gói tin
QoS trong mạng IP Kết luận
riêng lẻ, trong khi QavgOUT dựa trên tổng số mức chiếm dụng hàng đợi trung bình (của
cả những gói tin vào và ra).
Trong thuật toán này, số lượng gói tin đi ra khỏi hàng đợi không ảnh hưởng tới xác
suất huỷ bỏ của những gói tin vào hàng đợi.
4.4.3.3 Tương thích RED
Với sự có mặt của ít luồng TCP, tắc nghẽn có thể hình thành tương đối chậm và Wq
có thể thấp. Tuy nhiên việc cùng một giá trị Wq trong trường hợp nhiều luồng TCP dẫn
đến pha tránh tắc nghẽn của RED không đáp ứng đủ sớm hoặc đủ mạnh. Ngược lại,
chọn lọc Wq cho phép RED đối phó đủ nhanh với nhiều luồng TCP có thể dẫn tới mất
gói trường hợp mất gói toàn bộ khi ít luồng TCP chia sẻ một hàng đợi.
Hình 4.11: ARED thay đổi giá trị maxp
ARED cố gắng giải quyết vấn đề này bằng cách cho phép RED cải tiến các tham số
dựa trên lịch sử tắc nghẽn gần đây. ARED tập trung vào N kết nối chia sẻ một hàng đợi,
hiệu quả bất kì sự huỷ gói tin nào mà RED gây ra là giảm tải trọng bởi hệ số (1-1/
(2*N)). Nói cách khác, khi N tăng, RED cần hoạt động mạnh hơn để đạt được hiệu quả
không đổi..
Để giải quyết vấn đề này, ARED điều chỉnh maxP dựa trên sự thay đổi gần nhất của
Qavg. Nếu Qavg thấp hơn minth, maxp được tính lại thận trọng hơn. Nếu Qavg tăng lên
quá maxth, giá trị maxp lớn hơn được tính lại. Nếu Qavg dao động quanh minth, ARED
giảm maxp một cách liên tục. Nếu Qavg dao động quanh maxth, maxp tăng liên tục (do
sự huỷ gói không bị ảnh hưởng), hình 4.11.
QoS trong mạng IP Kết luận
Kết quả là thuật toán ARED thay đổi tải trong hàng đợi do tăng hay giảm số lượng
Copyright: Tài liệu đại học ©