Chương III: Sắp xếp Burst
3.3.1 Kỹ thuật nhóm burst dựa trên ngưỡng
Để nhóm burst, một ngưỡng được sử dụng như một tham số hạn chế để xác định khi nào tạo ra một burst và gửi burst vào mạng lõi quang. Ngưỡng xác định rõ số gói được nhóm vào trong burst. Cho đến khi điều kiện về ngưỡng được đáp ứng, các gói tin đến sẽ được lưu trong các hàng đợi gói ưu tiên tại các node truy nhập. Một khi đạt đến ngưỡng, một burst được tạo ra và sẽ được gửi vào mạng quang. Do chính sách ngưỡng, tất cả các burst sẽ có cùng số gói tin khi đi vào trong mạng; tuy vậy, khi một burst đi qua mạng lõi, độ dài của burst có thể thay đổi tùy theo các chính sách giải quyết xung đột, chẳng hạn như việc phân mảnh burst, tùy thuộc ở mạng lõi.
Như được thảo luận ở phần 3.1, có một sự đánh đổi giữa số lượng tranh chấp và số trung bình các gói tin mất trên xung đột, và kỳ vọng rằng có một khoảng tối ưu của giá trị ngưỡng sẽ tối thiểu hóa xác suất mất gói. Mục tiêu chính của chúng ta là tìm được khoảng ngưỡng tối ưu với một tải cho trước trong mạng.
Với trường hợp có nhiều lớp gói tin, một giá trị ngưỡng đơn có thể được áp dụng cho tất cả các gói tin khơng phụ thuộc vào lớp, các ngưỡng khác nhau có thể được áp dụng mỗi lớp gói tin.Có nhiều ngưỡng có thể là cần thiết để thỏa mãn trễ QoS và đảm bảo mất gói của mỗi lớp.Trong trường hợp này, mục tiêu là để tìm ra ngưỡng tối ưu cho mỗi lớp gói tin để yêu cầu về QoS được đáp ứng.
Trong mạng lõi quang có thểthêm phần khác nhau giữa các burst có chứa các lớp gói tin khác nhau bằng việc phân bổ ưu tiên cho mỗi burst và áp dụng các chính sách ưu tiên giải quyết tranh chấp. Bằng cách kết hợp các ngưỡng dựa trên lớp và nhiều giá trị ưu tiên, chúng ta có thể có mức độ lớn hơn của sự khác biệt cho mỗi lớp khác nhau của lưu lượng.
Việc thực hiện các kế hoạch ngưỡng khác nhau được so sánh dưới chuẩn về chính sách loại bỏ (DP) và chính sách phân mảnh (SDP) cho việc giải quyết tranh chấp. Trong chuẩn DP, các burst đến trễ hơn bị loại bỏ nếu nó xung đột với burst khác. Trong chính sách SDP, các đoạn chồng chéo của burst đến sớm hơn bị loại bỏ khi các burst đến chậm hơn xung đột với nó.
Chúng ta bắt đầu bằng việc xem xét một lớp của lưu lượng dữ liệu, và sau đó mở rộng cho 2 lớp, chỉ ra QoS được cung cấp trong mỗi trường hợp như thế nào:
- Ngưỡng đơn mà khơng có độ ưu tiên burst: Trong chính sách này, một ngưỡng đơn được sử dụng cho tất cả dữ liệu burst. Chúng ta theo dõi xác suất mất gói và tổng số xung đột được phân tích cho nhiều tải và ngưỡng. Chúng ta hi vọng sự hiện diện của giá trị ngưỡng tối ưu với một phạm vi tải cho trước với mạng nhất định, mà xác suất mất gói sẽ cực tiểu.
- Ngưỡng đơn với 2 độ ưu tiên burst: Trong chính sách này, chúng ta giả sử rằng mạng có 2 lớp lưu lượng khác nhau và chúng ta có một ngưỡng với độ dài burst duy nhất cho tất cả lưu lượng. Chúng ta đánh giá xác suất mất gói và số xung đột cho nhiều tải và ngưỡng. Hai độ ưu tiên burst là 0 và 1. Giá trị 0 có độ ưu tiên cao hơn.
- Hai ngưỡng mà khơng có ưu tiên burst: Trong chính sách này, chúng ta giả sử rằng mạng có một lợp lưu lượng. Chúng ta có 2 ngưỡng khác nhau trong mạng, để đánh giá ảnh hưởng của 2 ngưỡng có độ dài burst khác nhau vào xác suất mất gói và số lượng xung đột.
- Hai ngưỡng với 2 độ ưu tiên burst: Trong chính sách này, chúng ta giả sử rằng mạng có 2 lớp lưu lượng và chúng ta có một ngưỡng với độ dài burst duy nhất cho mỗi lớp lưu lượng. Chúng ta đánh giá xác suất mất gói và số xung đột cho nhiều tải và ngưỡng. Có 2 ưu tiên burst là 0 và 1. Giá trị 0 là có độ ưu tiên cao hơn.
Hình 3.Mạng NSF với 12 node (km)