Thuật toán phân bổ băng thông theo tỷ lệ bytes có trong hàng đợi dựa

tính ưu tiên của dịch vụ

Thuật toán được thực hiện dựa trên việc tính tổng lượng dữ liệu hiện có trong tất cả các hàng đợi của các ONU, dữ liệu có trong từng ONU để từ đó đưa ra tỷ lệ băng thông cấp phát cho từng ONU tương ứng, tính dữ liệu có trong từng hàng đợi của từng ONU, tính tỷ lệ lượng băng thông mà OLT có thể cấp phát cho từng hàng đợi của từng ONU. Dữ liệu trong các hàng đợi của các ONU được sắp xếp dưới

dạng ma trận, chỉ số hàng tương ứng với chỉ số ONU và chỉ số cột tương ứng với chỉ số của hàng đơị và cũng tương ứng với chỉ số ưu tiên của nó. Khi truyền dữ liệu ta đưa ra thuật toán tính theo tính ưu tiên đăng ký của dịch vụ để truyền. Các dịch vụ có độ ưu tiên cao hơn mức ưu tiên của dịch vụ đang xét thì được cấp phát băng thông đúng với tỷ lệ dung lượng mà nó chiếm dụng, các hàng đợi có mức ưu tiên ngang hàng với mức dịch vụ đang xét thì được cấp theo tỷ lệ lượng băng thông còn lại chia cho đồng đều cho tất cả dung lượng chiếm dụng của các dịch vụ còn lại. Còn các hàng đợi có mức ưu tiên thấp hơn được cấp băng thông nhỏ hơn rất nhiều so với yêu cầu và theo thuật toán này là bằng không. Trong thuật toán này ta sử dụng cho n ONU và mỗi ONU có m hàng đợi, thời gian của truyền tính bằng t được tính bằng ms, tốc độ đường truyền là r tính bằng Mbps. Thuật toán xét khi dung lượng đường truyền cấp phát ít hơn nhu cầu dung lượng của các hàng đợi trong các ONU và trong thuật toán đã được mặc định về điều đó. Trong mô phỏng lấy kết quả ta chỉ mặc định những giá trị đơn giản: tốc độ đường truyền r = 1000Mbps, thời gian t thay đổi (1÷ 10)ms, số lượng ONU n là 5, hàng đợi trong từng ONU m là 3, chỉ xét mức ưu tiên dịch vụ k là 2 .

Kết quả thu được từ thuật toán này được trình bày trong các hình biểu diễn sau. Các hình này dựa trên dữ liệu ngõ vào thay đổi để phân phối băng thông truyền cho nó một cách hợp lý.

o Trước tiên đó là thuật toán về cấp phát băng thông truyền cho các hàng đợi trong các ONU theo mức ưu tiên dịch vụ đăng ký.

o Hình ảnh băng thông mà cụ thể là cửa sổ truyền được cấp cho các hàng đợi.

o So sánh tỷ lệ lượng dữ liệu mà các hàng đợi được truyền để thấy được tính truyền dữ liệu theo ưu tiên của dịch vụ.

Nhập các thông số ban đầu gồm: Tốc độ: r tính (Mbps) Thời gian: t tính bằng (s) Số ONU: n Số hàng đợi: m Thông số ưu tiên: k

Nhập ma trận dữ liệu hàng đợi theo ma trận B(t) thay đổi theo thời gian:

For i (0 ÷ n) For j (0 ÷ m)

Bi,j(t,n,m) = ((2+i)t + 10j) Tính tổng dữ liệu trong các ONU

v t n(  m) n m B t n(  m) i j   

Tính tổng dữ liệu trong từng ONU dưới dạng ma trận: to t n(  m) to 0 i 0 m l B t n(  m) i l    i0 n for 

Tính tỷ lệ dung lượng kênh truyền cấp cho từng ONU

tylonu t n( m) to t n(  m) l t( ) v t n(  m)

 

Tính tỷ lệ dung lượng kênh truyền cấp cho từng hàng đợi của từng ONU:

• Tỷ lệ băng thông cấp phát trong từng hàng đợi tyl t n(  m) tyl i j B t n( m) i j to t n( m) 0 i  j0 m for i0 n for tyl 

• Tỷ lệ dữ liệu truyền các hàng đợi

lbth t n(  m) lbth i j tyl t n(  m) i j tylonu t n(  m) 0 i   j0 m for i0 n for lbth 

Hình 6: Thể hiện cửa sổ truyền theo tính ưu tiên của dịch vụ

trong từng ONU dựa trên tính ưu tiên của dịch vụ For i (0 ÷ n)

For j (0 ÷ m) Thực hiện so sánh sự ưu tiên

của hàng đợi với dịch vụ j < k

Wi,j(t,n,m,k) = lbthi,j(t,n,m)

j = k

Wi,j(t,n,m,k) = (tylonu(t,n,m)i,j -

 1 , ) , , ( j l l i m n t

lbth )* B(t,n,m)i,j/to(t,n,m)i,j

Wi,j(t,n,m,k) = 0

kết thúc

T F

Hình 6 là phần băng thông được quy đổi sang lượng byte mà cấp phát cho từng hàng đợi có kết hợp tính ưu tiên của dịch vụ(hàng đợi). Và để cho thấy được sự cấp phát theo tính ưu tiên, thì hình 7 cho thấy được phần trăm lượng dữ liệu được truyền để thấy rõ tính truyền ưu tiên theo dịch vụ. Với các đường đồ thị được chú thích rõ trong đồ thị

Các hàng đợi của các ONU có mức ưu tiên cao hơn so với mức ưu tiên đang xét thì được cấp 100% băng thông truyền theo đúng nhu cầu mà OLT có thể, cụ thể là đường màu đỏ và xanh biển, còn các dịch vụ còn các hàng đợi có độ ưu tiên thấp hơn được cấp băng thông nhỏ hơn so với nó yêu cầu nhiều, cụ thể là đường mà xanh lơ và mà tím. Ở đây các hàng đợi có chỉ số càng nhỏ thì độ ưu tiên càng cao, độ ưu tiên được xét theo chỉ số của cột.