Nhƣ hình trên, hàng đợi xoay vòng theo trọng số WRR gồm hai lớp lập lịch quay vòng:
- Lớp thứ nhất, các lớp từ 1 đến n đƣợc thăm bởi bộ lập lịch theo vòng thứ
tự.
- Lớp thứ hai, các hàn đợi trong một lớp đƣợc bộ lập lịch thăm theo thứ tự vòng khi bộ lập lịch dừng lại tại một lớp.
Băng thông công đầu ra tính theo % đƣợc gán bởi lớp I, trong số lớp I (Wi ) thể hiện lƣợng thời gian tiêu tốn của bộ lập lịch cho lớp i. Ví dụ Wi = 20% có nghĩa là bộ lập lịch sẽ tiêu tốn 20% chu kỳ thời gian quay vòng cho lớp i. Với các hàng đợi FQ trong lớp i, thời gian cho các hàng đợi là cân bằng ,vì vậy lƣợng thời gian cho một hàng đợi trong Ni hàng đợi là 1/Ni. Trọng số cho mỗi hàng đợi FQ đƣợc tính nhƣ sau:
Wij = Wi x (1/Ni )
Trong đó, Wij là trọng số hàng đợi j trong lớp i, Wi là trọng số của lớp i, Ni là số hàng đợi FQ trong lớp i.
Từ công thức trên chúng ta có thể viết lại thành: Wi = Wij x Ni hay :
78
Trọng số của lớp i (Wi) sẽ đƣợc tính bằng tổng các yêu cầu lƣu lƣợng trong lớp i. WRR sử dụng Wi thay cho 1/n nhƣ trong trƣờng hợp sử dụng hàng đợi FQ, tạo n lớp lƣu lƣợng với các yêu cầu băng thông cổng đầu ra khác nhau.
Lập lịch theo cân bằng trọng số
Trong lập lịch theo cân bằng trọng số, các gói dữ liệu đƣợc nhóm thành các hàng đợi khác nhau và mỗi hàng đợi đƣợc đƣợc gán một trọng số để xác định phần băng thông có sẵn cho hàng đợi. Trong trƣờng hợp này, có các giá trị trọng số
khác nhau để xác định độ ƣu tiên của lƣu lƣợng nhƣ EF, AF và BE. Băng thông cho mỗi hàng đợi dựa trên trọng số và đƣợc mô tả bằng công thức:
BWk
Chiến lƣợc lập lịch cân bằng trọng số gán băng thông cho mỗi dịch vụ dựa trên trọng số đƣợc gán cho mỗi hàng đợi chứ không dựa trên số lƣợng gói. Do vậy khi có nhiều loại lƣu lƣợng khác nhau nhƣ VoIP, FTP, HTTP đƣợc truyền trong mạng, băng thông cho mỗi dịch vụ đƣợc chia dựa vào trọng số và độc lập với kích thƣớc gói trong hàng đợi. Sự khác biệt cơ bản giữa quay vòng theo trọng số và cânbằng trọng số là quay vòng theo trọng số thực hiện lập lịch quay vòng từng gói trong khi quay vòng cân bằng trọng số thực hiện theo từng bit một. Do vậy cân bằng theo trọng số có lợi là phƣơng pháp này nhận thức đƣợc kích thƣớc thực tế của gói tin trong mỗi hàng đợi trong khi phƣơng pháp quay vòng trọng số không làm đƣợc.
ii. Đánh giá phƣơng án áp dụng Diffserve vào mạng
Với việc áp dụng kỹ thuật này vào mạng, việc đảm bảo đƣờng truyền cho các dịch vụ và các khách hàng với mức độ ƣu tiên khác nhau đƣợc đảm bảo ngay cả khi hệ thống xảy ra quá tải. Với việc đảm bảo đƣờng truyền, dịch vụ cung cấp cho khách hàng do vậy cũng đƣợc đảm bảo.
3.2.2.2. MPLS
i.Áp dụng kỹ thuật MPLS vào mạng IP
79
Khi mạng Internet ngày càng phát triển và mở rộng, lƣu lƣợng Internet bùng nổ dẫn đến nghẽn mạch. MPLS có thể đƣợc sử dụng ở các giao thức mạng khác nhau nhƣ IP, ATM và Frame Relay.
Công nghệ chuyển mạch nhãn MPLS là một công nghệ lai kết hợp tốt nhất giữa định tuyến lớp 3 (layer 3 routing) và chuyển mạch lớp 2 (layer 2 switching) cho phép chuyển tải các gói rất nhanh trong mạng lõi và định tuyến tốt ở các mạng biên bằng cách dựa vào nhãn (label).
Trong MPLS, nhãn là một số có độ dài cố định và không phụ thuộc vào lớp mạng. Kỹ thuật hoán đổi nhãn là tìm nhãn của một gói tin trong một bảng nhãn và để xác định tuyến của gói và nhãn mới của nó. Phần chức năng điều khiển của MPLS bao gồm các giao thức định tuyến với nhiệm vụ phân phối thông tin giữa các LSR và thủ tục gán nhãn để chuyển thông tin định tuyến thành các bảng chuyển mạch nhãn. MPLS có thể hoạt động đƣợc với các giao thức định tuyến khác nhƣ OSPF (Open Shortest Path First), IS-IS (Intermediate System to Intermediate System) hay BGP (Boder Gateway Protocol). Do MPLS hỗ trợ việc điều khiển lƣu lƣợng và cho phép thiết lập tuyến cố định, việc đảm bảo chất lƣợng dịch vụ của cáctuyến là hoàn toàn khả thi.
Bên cạnh độ tin cậy, MPLS cũng quản lý mạng dễ dàng hơn. MPLS quản lý việc chuyển tin theo các luồng thông tin, các gói tin đƣợc xác định bằng giá trị của nhãn nên các thiết bị đo lƣu lƣợng mạng có thể dựa trên nhãn để phân loại gói tin. Lƣu lƣợng đi qua tuyến chuyển mạch nhãn (Label Switching Path) đƣợc giám sát dễ dàng bằng cách đo luồng thời gian thực RTFM (Real Time Flow Measurement). Bằng cách giám sát lƣu lƣợng tại các LSR, nghẽn lƣu lƣợng sẽ đƣợc phát hiện và vị trí xảy ra nghẽn lƣu lƣợng có thể đƣợc xác định nhanh chóng. Tuy nhiên, giám sát lƣu lƣợng theo phƣơng pháp này không đƣa ra đƣợc toàn bộ thông tin về chất lƣợng dịch vụ (nhƣ trễ từ điểm đầu đến điểm cuối của miền MPLS).
Trong trƣờng hợp một phần tử trên mạng bị lỗi, nếu sử dụng cơ chế khôi phục thực hiện ở lớp IP, việc khôi phục có thể mất vài giây. Khoảng thời gian đó là
quá lớn đối với dịch vụ thời gian thực nhƣ VoIP, sẽ gây rớt cuộc gọi. Vì vậy, để
80
đảm bảo khôi phục mạng không ảnh hƣởng đến dịch vụ thời gian thực, MPLS có cơ chế tự khôi phục là Fast Reroute phù hợp yêu cầu của dịch vụ thời gian thực: thời gian khôi phục nhỏ hơn 50ms.