breakingties. Both combinations are

breaking
ties. Both combinations are examined through simulation
in [8], and it has been shown that using shortest-path routing
first and LCP second works better than using LCP alone.
A disadvantage of LCP is its computational complexity.
In choosing the least-congested path, all links on all candidate
paths have to be examined. A variant of LCP is proposed in
[8] which only examines the first k links on each path
(referred to as the source’s neighborhood information), where
k is a parameter to the algorithm. It has been shown that,
when k = 2, this algorithm can achieve similar performance to
fixed-alternate routing. It is also shown in [8] that LCP performs
much better than fixed-alternate routing.

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

phá vỡmối quan hệ. Cả hai kết hợp được kiểm tra qua mô phỏng[8], và nó đã cho thấy rằng bằng cách sử dụng đường đi ngắn nhất định tuyếnđầu tiên và LCP thứ hai hoạt động tốt hơn so với sử dụng LCP một mình.Một bất lợi của LCP là phức tạp tính toán của nó.Trong việc lựa chọn con đường ít nhất là tắc nghẽn, tất cả các liên kết trên tất cả các ứng cử viênđường dẫn phải được kiểm tra. Một biến thể của LCP được đề xuất ở[8] mà chỉ kiểm tra các liên kết k đầu tiên trên mỗi con đường(được gọi là các nguồn thông tin khu phố), nơik là một tham số cho các thuật toán. Nó đã được chỉ ra rằng,Khi k = 2, thuật toán này có thể đạt được hiệu quả tương tự đểthay thế cố định định tuyến. Nó cũng được hiển thị trong [8] LCP thực hiệntốt hơn nhiều so với việc định tuyến cố định, thay thế.

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

phá vỡ
mối quan hệ. Cả hai kết hợp được kiểm tra thông qua mô phỏng
trong [8], và nó đã được chứng minh rằng việc sử dụng ngắn nhất con đường định tuyến
đầu tiên và LCP thứ hai hoạt động tốt hơn so với sử dụng LCP một mình.
Một bất lợi của LCP là phức tạp tính toán của nó.
Trong việc lựa chọn con đường ít nhất-ách tắc, tất cả các liên kết trên tất cả các ứng cử viên
đường phải được kiểm tra. Một biến thể của LCP được đề xuất trong
[8] mà chỉ nghiên cứu k liên kết đầu tiên trên mỗi con đường
(gọi tắt là thông tin khu phố của nguồn), mà
k là một tham số cho thuật toán. Nó đã được chứng minh rằng,
khi k = 2, thuật toán này có thể đạt được hiệu suất tương tự để
định tuyến cố định thay thế. Nó cũng được thể hiện trong [8] rằng LCP thực hiện
tốt hơn nhiều so với định tuyến cố định thay thế.