General TE routing algorithm stepsA

General TE routing algorithm steps
A network graph G(N, L) with sets of links and
residual bandwidths
A traffic demand d(s, d, b, h)

A satisfied bandwidth path from s to d, p sd ,
toward the optimal goal in (1)
Or no route satisfying the request

General algorithm
Calculate link weights w(l)
2. Temporarily remove links that have residual
bandwidth less than b
3. Find the least weight path p sd

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

Bước thuật toán chung TE định tuyếnMạng đồ thị G (N, L) với bộ liên kết vàbăng dưMột d nhu cầu lưu lượng truy cập (s, d, b, h)Một con đường băng thông hài lòng từ s đến d, p sd,hướng tới mục tiêu tối ưu ở (1)Hoặc không có lộ trình đáp ứng yêu cầuCác giải thuật tổng quátTính toán liên kết trọng lượng w(l)2. tạm thời loại bỏ các liên kết mà có dưbăng thông nhỏ hơn b3. tìm trọng lượng ít nhất con đường p sd

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

Tổng TE thuật toán định tuyến bước
Một đồ thị mạng G (N, L) với bộ liên kết và
băng thông còn lại
Một nhu cầu giao thông d (s, d, b, h) Một con đường băng thông hài lòng từ s tới d, p sd, hướng tới mục tiêu tối ưu trong (1) Hoặc không có lộ trình đáp ứng các yêu cầu chung thuật toán Tính trọng lượng liên kết w (l) 2. Tạm thời bỏ liên kết có dư băng thông ít hơn b 3. Tìm các p sd con đường trọng nhất