A network graph G(N, L)A traffic re

A network graph G(N, L)
A traffic request d(s, d, b, h
A selected path p sd
Or no path

For each d(s, d, b, h):
1. Determine Δt i
BGHT1: compute the min, the max, and the
average intervals of the demands then generate
Δt i using the triangular distribution.
BGHT2: Δt i is equal to the minimum remain-
ing holding time of the existing paths
2. For all links l in L, calculate w(l) using
equation (2)
3. Temporarily remove links whose r(l) < b
4. Apply Dijkstra to find the least weight path
from s to d
If found: return the path p sd and update
necessary information.
Else: reject the reque

Kết quả (Việt) 1:

Đồ thị mạng G (N, L)Một d yêu cầu lưu lượng truy cập (s, d, b, hMột con đường đã chọn p sdHoặc không có đường dẫnCho mỗi d (s, d, b, h):1. xác định Δt tôiBGHT1: tính toán min, max, và cáckhoảng trung bình của các nhu cầu sau đó tạo raΔt tôi sử dụng phân phối hình tam giác.BGHT2: Δt tôi là tương đương với tối thiểu vẫn-ing tổ chức thời gian của con đường hiện tại2. đối với tất cả liên kết l L, tính toán bằng cách sử dụng w(l)phương trình (2)3. tạm thời loại bỏ các liên kết mà r(l) < b4. áp dụng Dijkstra để tìm đường đi trọng lượng ít nhấttừ s dNếu tìm thấy: trở về đường p sd và Cập Nhậtthông tin cần thiết.Khác: từ chối reque

Kết quả (Việt) 2:

Một đồ thị mạng G (N, L)
Một giao thông yêu cầu d (s, d, b, h
Một con đường lựa chọn p sd
Hoặc không có con đường Đối với mỗi d (s, d, b, h): 1. Xác định Δt i BGHT1: tính toán min, max, và khoảng thời gian trung bình của các nhu cầu sau đó tạo ra Δt tôi bằng cách sử dụng phân phối tam giác. BGHT2: Δt i bằng với remain- tối thiểu thời gian ing nắm giữ của các đường dẫn hiện tại 2. Đối với tất cả các liên kết trong l L, tính toán w (l) sử dụng phương trình (2) 3. Tạm thời loại bỏ các liên kết có r (l) <b 4. Áp dụng Dijkstra để tìm đường đi trọng lượng ít nhất từ s tới d Nếu tìm thấy: trở về sd đường p và cập nhật các thông tin cần thiết. khác: từ chối reque