Trong cỏc mạng thực tế yờu cầu về chia sẻ liờn kết thường quỏ phức tạp cho một loại bộ lập lịch đơn. Cỏc luồng lưu lượng cú quan hệ phõn cấp cựng nhau thường chia sẻ cỏc kiờn kết và điều kiện này yờu cầu cỏc router cú khả năng lập lịch phõn cấp.
Vớ dụ, cho rằng một liờn kết được chia sẻ bộ lưu lượng thuộc một số cụng ty, mỗi cụng ty cú thể mua hẳn một đường cực tiểu của băng thụng kết nối nhất định. Tỡnh huống này cú thểđạt được bằng cỏch ấn định lưu lượng tới hàng đợi trờn cơ sở cụng ty và sử dụng bộ lập lịch đơn. Tuy nhiờn, mỗi cụng ty cũng cú thể cú nhiều quy tắc riờng quản lý cỏch xử lý cỏc luồng riờng trong tổng số của chỳng trong suốt giai đoạn nghẽn. Cưỡng bức cỏc mức lưu lượng phõn loại thờm vào tại cựng một node vỡ sự chia sẻ liờn kết mức dưới yờu cầu một hàng đợi phõn cấp và giải phỏp lập lịch.
Hỡnh 4.13 biểu diễn một trường hợp đơn giản, cụng ty A và cụng ty B đó được dành nhiều đường chia sẻ khụng đều (30% và 70%) của đường kết nối khoảng cỏch dài tốc độ 2Mbps và đường liờn kết truy nhập nội bộ là 10Mbps. Khi cả hai cụng ty cựng gửi tại hoặc qua đường chia sẻ đảm bảo của họ thỡ router truy cập được yờu cầu để đảm bảo tỉ lệ phõn chia 30:70. Tuy nhiờn, hợp đồng chia sẻ cũng cú thể thờm một yờu cầu nếu một cụng ty khụng sử dụng chia sẻ của nú thỡ sức chứa dư thừa là sẵn sàng cho cụng ty khỏc. Như vậy, khi cụng ty A sử dụng ớt hơn 0.6 Mbps thỡ cụng ty B được phộp tràn quỏ 70%. Và ngược lại.
Hỡnh 4.13:Lưu lượng cú thể cú sự phận cấp trong quan hệ nội bộ
Thờm vào đú trong lưu lượng kết hợp của mỗi cụng ty tạo bởi nhiều luồng riờng thuộc cỏc ứng dụng TCP và UDP khỏc nhau. Trong suốt thời gian nghẽn tại router truy
cập, mỗi cụng ty muốn luồng UDP nhận được 20% và luồng TCP nhận được 80% tổng lưu lượng tương ứng. Thừa nhận rằng TCP cú thể được phộp sử dụng bất kỡ khả năng luồng lưu lượng UDP khụng dựng ,và thay thế linh hoạt. Vớ dụ, nếu cả hai cụng ty đều sử dụng đường phõn chia dành cho nú, thỡ lưu lượng UDP của cụng ty A sẽ là 0.12Mbps và lưu lương TCP của nú nhận 0.48Mpbs. Tuy nhiờn nếu lưu lượng UDP của cụng ty A rơi xuống 0.05Mpbs thỡ lưu lượng TCP của cụng ty được B được mở rộng tới 0.55Mbps – khụng đưa cho cụng ty B một một phần nào.
Một kết quả bổ sung của chia sẻ liờn kết phõn cấp là nếu cụng ty B tụt xuống của nú tới 0.5Mpbs thỡ cụng ty A cú thể được phộp mở rộng và dựng hết 1.5Mbps – TCP và UDP của nú chia 1.5Mbps theo tỉ lệ 20:80.
Dịch vụ mong muốn trong hỡnh 4.13 yờu cầu bộ lập lịch phõn cấp hai tầng như được chỉ ra trong hỡnh 4.14. Vớ dụ này gồm 4 hàng đợi, hai nhúm và mỗi nhúm dành cho mỗi cụng ty và một hàng đợi trong mỗi nhúm cỏch ly cỏc gúi UDP và TCP (hỡnh 4.14 khụng chỉ ra kỹ thuật phõn loại, nú phải cú thụng tin đầy đủ cỏc gúi phõn biệt của cả hai cụng ty và loại giao thức). Một cỏch hợp lớ, người ta cú thể xem sự chia sẻ liờn kết như là bị cưỡng chế bởi cỏc bộ lập lịch nối nhau. Mỗi nhúm cú bộ lập lịch một cỏch thuận lợi với tỷ lệ phõn chia yờu cầu 20:80 (UDP : TCP).
Hỡnh 4.14 Bộ lập lịch phõn cấp được yờu cầu
“Khối quản lý nguồn và chia sẻ liờn kết cho mạng gúi ” của Floyd và jacobson đó tập trung vào sử dụng hàng đợi phõn loại cơ sở (CBQ) cho thực hiện chia sẻ phần nào liờn kết. Link Hàng đợi UDP Cụng ty B Hàng đợi TCP Hàng đợi UDP Hàng đợi TCP Cụng ty A