SLA aware p-DBA

Một phần của tài liệu Đồ án tốt nghiệp giải pháp sử dụng mạng EPON (ethernet passive optical network) (Trang 60)

Trong mục này đưa ra thuật toán SLA-DBA. Tính năng hoạt động của thuật toán này chủ yếu dựa vào phương thứcP-DBA để quản lý sự cấp phát tối ưu các nguồn tài nguyên sẳn có và các khả năng đáp ứng tốt đối với sự thay đổi các điều kiện mạng. Trong thuật toán SLA-DBA đạt được QoS khác nhau cho các loại lưu thông khác nhau là mục đích cốt lõi.

Từ quan điểm về hoạt tính phương thức này gồm ba bước. Trong phần đầu thuật toán cấp phát băng thông tương ứng với chiều dài hàng đợi được báo cáo. Đây chính là hoạt tính của P-DBA. .Như được giới thiệu trong mục 5.7 phương thức này dẫn đến không có sự bảo vệ của các thông số lưu thông. Để đáp ứng đúng lượng băng thông cho hàng đợi, trong phần hai của thuật toán các ép buộc đồng ý trong SLA được tính đến.

Qi(j) là số lượng byte được báo cáo trong hàng đợi j của ONU i và βik(j) là số của các byte được cấp phá đối với hàng đợi này trong bước K của thuật toán. Số lượng của các byte mà có thể được gởi trong một chu kỳ bảo đảm đặc biệt được cho là β[ ]n phải chịu ràng buộc sau:

Với τmin và τmax là các giá trị minmax của chu kỳ đảm bảo và CL là dung lượng đường truyền tính bằng bit/s.

Trong phần một, lượng băng thông được cấp phát cho hàng đợi riêng có thể được tính:

Cũng trong phần này băng thông vượt quá βexđược tính toán như là tổng của băng thông của tất cả các hàng đợi có đặc tính ưu tiên thấp. Trong phấn cuối lượng băng thông vượt quá này được phân chia giữa các hàng đợi có tính ưu tiên cao hơn nếu băng thông được cấp phát ở phần đầu nhỏ hơn giá trị cực tiểu mong muốn.

là giá trị minmax của các byte đảm bảo đối với hàng đợi. Trong các ràng buộc đưa ra trong các SLA được thực hiện cho tất cả các lớp có thuộc tính trung bình và cao. Ba trạng thái riêng biệt được xét như sau:

1. lượng băng thông cấp phát vượt quá lượng giao ước trong SLA. Băng thông cấp phát cho hàng đợi riêng biệt thì giảm xuống

2. Băng thông yêu cầu trong các giới hạng của SLA. Không có sự thay đổi nào được thực hiện và

(5.11)

3. trong trường hợp này nơi đây có đủ băng thông vượt mức thì băng thông cấp phát bằng . Hơn thế nữa lượng băng thông cấp phát là không thay đổi.

Băng thông mà không được cấp phát trong phần hai là được dùng cho cho tất cả các hàng đợi trong phần iii. Lượng băng thông cấp phát cho hàng đợi được tính như sau:

Sau cùng băng thông mới cấp phát cho mỗi hàng đợi cửa sổ truyền mới được gán. Kích thước của cửa sổ mới được tính trong (5.15) với là chu kỳ được tính từ công thức (5.14)

Một phần của tài liệu Đồ án tốt nghiệp giải pháp sử dụng mạng EPON (ethernet passive optical network) (Trang 60)

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

(84 trang)
w