Orawiwattanakul đề xuất một sơ đồ ưu tiên dựa trên số hop (Hop-Based Preemptive, HBP) để nâng cao tính công bằng trong mạng OBS [6]. Sơ đồ HBP sử dụng các kỹ thuật ưu tiên dựa trên cả số lượng hop mà một chùm đã đi qua và số lượng hop mà chùm sẽ vượt qua để đến đích. Một chùm mà đã đi qua nhiều nút và có khả năng cao để đến đích thì có thể được ưu tiên hơn so với các chùm khác đã được lập lịch.
Các thông số được sử dụng trong sơ đồ HBP là được liệt kê trong Bảng 2; Wp, Wo, M, T là được định nghĩa trước. Các nút chuyển mạch tính toán Hp, Ho và I bằng cách sử dụng các thông tin từ bảng định tuyến. Các thông số Hp, Ho, I và bước sóng của chùm tranh chấp và chùm ban đầu được gán nhãn tương ứng như sau HpContending, HoContending, IContending, λContending, HpOriginal, HoOriginal, IOriginal, and λOriginal.
Bảng 2.2. Các thông số được sử dụng trong sơ đồ HBP [6]
Giá trị Giải thích
Hp Số hop mà nút tham gia chuyển mạch vào và trao đổi thành công
Ho Số hop chuyển mạch thành công và chuyển mạch ra các nút.
Wp Lượng Hp>0
Wo Lượng Hp<0
M Tỉ lệ nhỏ nhất của các hop mà nút di chuyển qua và số lượng hops giữa chuyển mạch vào và chuyển mạch ra.
I Chỉ số Hop
T Threshole (>0)
Bước 1: Để ngăn chặn tổng xác suất mất mát cao bị gây ra bởi đa quyền ưu tiên của chùm, Orawiwattanakul khuyến nghị cho phép chỉ một quyền ưu tiên xảy ra nếu tỷ số giữa số hop mà chùm tranh chấp đã đi qua với tổng số hop vào và ra tại chuyển mạch có chùm tranh chấp là cao hơn hoặc bằng với M. Do đó, chùm tranh chấp sẽ bị đánh rơi nếu
HpContending / (HpContending + HoContending) < M (1)
Bước 2: Việc chuyển mạch tương ứng tính toán I của sự tranh chấp của các chùm
ban đầu. Các tính toán I như sau.
I = (Hp * Wp) - (Ho * Wo) (2) - Nếu không có chuyển đổi bước sóng, chùm ban đầu là chùm hiện tại (được lập lịch) trong bước sóng λContending, i.e. λOriginal = λContending.
- Nếu có chuyển đổi bước sóng hoàn toàn, chùm ban đầu là chùm mà giá trị I thấp nhất từ các chùm hiện thời trong tất cả các bước sóng.
- Trường hợp chuyển đổi bước sóng bị giới hạn, chùm ban đầu là chùm mà có giá trị I thấp nhất trong số các chùm hiện thời trong phạm vi chuyển đổi của các bước sóng.
- Nếu có nhiều hơn một chùm với các giá trị I thấp nhất, chuyển mạch tương ứng sẽ chọn ngẫu nhiên một trong số đó là chùm ban đầu.
Bước 3: Chùm tranh chấp có thể dành kênh của chùm ban đầu nếu
IContending - IOriginal >= T (3)
HpContending + HoContending > HpOriginal + HoOriginal (4) Chuyển mạch tương ứng huỷ đặc trược λOriginal đối với chùm ban đầu và phân bổ λOriginal cho chùm tranh chấp. Hơn nữa, nếu phương trình (4) là không thích hợp, đối với chuyển đổi bước sóng giới hạn và đầy đủ, các chuyển mạch sẽ chọn chùm ban đầu mới từ những chùm khác hiện có và lặp lại các bước 2-3.
Chùm tranh chấp sẽ bị đánh rơi nếu
IContending - IOriginal < T (5)
Với giải thuật được đề xuất, kết quả số mô phỏng trên các mạng NSF và ARPA cho thấy rằng sơ đồ HBP có thể làm giảm khả năng mất chùm với số lượng hop lớn từ nguồn đến đích.