The simplest routing solution is Mi

The simplest routing solution is Minimum Hop Algorithm (MHA), which selects the shortest path between the
source and destination nodes. Because links of the shortest
paths are always used, they are quickly congested whereas
other links are underutilized. Consequently, further routing
requests cannot be satisfied due to network congestion.
To address this issue, the Minimum Interference Routing
Algorithm (MIRA) [2] defines link criticality by maxflow-
mincut characteristics. Specifically, when a routing request
arrives, MIRA identifies mincut set for each ingress egress
pair. Links that belong to those mincut sets are called critical
because if they are used, the maxflows of corresponding
pairs are decreased. The more critical the links are, the
more weight they are assigned. Then, Dijkstra algorithm
determines the least weight route which is considered as
the route having minimum interference with future requests.
Evaluations confirm that MIRA accepts much more requests
than MHA. In contrast, the computing time of MIRA is also
orders of magnitude greater than one of MHA due to the
maxflow-mincut calculation.

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

Các giải pháp đơn giản nhất định tuyến là tối thiểu Hop thuật toán (MHA), mà chọn đường đi ngắn nhất giữa cácnút nguồn và đích. Bởi vì các liên kết của ngắn nhấtcon đường luôn luôn được sử dụng, họ đang nhanh chóng tắc nghẽn trong khiliên kết khác được underutilized. Do đó, hơn nữa định tuyếnyêu cầu không được hài lòng do tắc nghẽn mạng.Để giải quyết vấn đề này, định tuyến tối thiểu sự can thiệpThuật toán (MIRA) [2] định nghĩa liên kết criticality bởi maxflow-đặc điểm mincut. Cụ thể, khi một định tuyến yêu cầuđến nơi, MIRA xác định mincut cho mỗi đi ra ingressCặp. Liên kết thuộc về những bộ mincut được gọi là quan trọngbởi vì nếu họ đang sử dụng, maxflows số tương ứngCặp đang giảm. Các chi tiết quan trọng là các liên kết, cáctrọng lượng hơn, chúng được phân công. Sau đó, thuật toán Dijkstraxác định các tuyến đường trọng lượng ít nhất là được coi làCác tuyến đường có tối thiểu sự can thiệp với các yêu cầu trong tương lai.Đánh giá xác nhận rằng MIRA chấp nhận yêu cầu nhiều hơn nữahơn MHA. Ngược lại, cũng là tính toán thời điểm MIRAđơn đặt hàng của cường độ lớn hơn một MHA do cácmaxflow-mincut tính toán.

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

Các giải pháp định tuyến đơn giản nhất là tối thiểu Hop Algorithm (MHA), mà chọn con đường ngắn nhất giữa
nguồn và đích hạch. Bởi vì các liên kết của các ngắn nhất
con đường luôn luôn được sử dụng, họ đang nhanh chóng bị tắc nghẽn trong khi
các liên kết khác được sử dụng đúng mức. Do đó, định tuyến tiếp tục
yêu cầu không thể hài lòng do tắc nghẽn mạng.
Để giải quyết vấn đề này, các can thiệp tối thiểu Routing
Algorithm (MIRA) [2] định nghĩa liên kết criticality bởi maxflow-
đặc mincut. Cụ thể, khi một yêu cầu định tuyến
đến, MIRA xác định bộ mincut cho mỗi đi ra thấm
cặp. Liên kết thuộc về những bộ mincut được gọi là quan trọng
bởi vì nếu chúng được sử dụng, các maxflows tương ứng
cặp được giảm xuống. Việc quan trọng hơn các liên kết, các
trọng lượng hơn khi được giao. Sau đó, thuật toán Dijkstra
xác định các tuyến đường trọng nhất, được coi là
tuyến đường có sự can thiệp tối thiểu các yêu cầu trong tương lai.
Việc đánh giá xác nhận rằng MIRA chấp nhận nhiều yêu cầu
hơn MHA. Ngược lại, thời gian tính toán của MIRA cũng là
đơn đặt hàng của các cường độ lớn hơn so với một trong MHA do
tính maxflow-mincut.