Let the fraction of the traffic betw

Let the fraction of the traffic between s-d pair (s,d) that is routed over link (i,j) (if it exists) be asd ij . Thenλsd ij = asd ij λsd is the traffic (in packets/second) between s-d pair (s,d) that is routed over link (i,j). The total traffic from all s-d pairs that is routed over link (i,j) is thus λij =sd λsd ij . We define a parameter called the congestion as λmax = maxij λij . Note that the λsd ij (and thus the λij and λmax) are variables that we have to determine. Determining their values amounts to finding a routing algorithm.

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

Giả sử phần traffic giữa s-d cặp (s, d) đó chuyển qua liên kết (i, j) (nếu nó tồn tại) là asd ij. Thenλsd ij = asd ij λsd là traffic (trong gói/giây) giữa s-d cặp (s, d) đó chuyển qua liên kết (i, j). Tất cả traffic từ tất cả các cặp s-d mà được định tuyến qua liên kết (i, j) là như vậy λij = sd λsd ij. Chúng tôi define một tham số được gọi là tắc nghẽn như λmax = maxij λij. Lưu ý rằng λsd ij (và do đó λij và λmax) biến mà chúng tôi đã xác định. Việc xác định lượng giá trị của họ để finding một thuật toán định tuyến.

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

Hãy để cho phần của traf fi c giữa cặp sd (s, d) được định tuyến qua liên kết (i, j) (nếu nó tồn tại) được asd ij. Thenλsd ij = asd ij λsd là traf fi c (trong các gói tin / giây) giữa các cặp sd (s, d) được định tuyến qua liên kết (i, j). Tổng traf fi c từ tất cả các cặp sd đó được định tuyến qua liên kết (i, j) là do λij =? Sd λsd ij. Chúng de fi ne một tham số gọi là tắc nghẽn như λmax = maxij λij. Lưu ý rằng các ij λsd (và do đó λij và λmax) là các biến mà chúng ta phải xác định. Xác định giá trị của chúng lên tới fi nding một thuật toán định tuyến.