2.2. Related WorkThe simplest and m

2.2. Related Work
The simplest and most widely used routing solution is Minimum Hop Algorithm (MHA) [5]. As
its name implies, MHA selects paths that have minimum hop counts for routing. It means the
same shortest path is chosen for each ingress egress pair until at least one of its link cannot satisfy
bandwidth demands. This static selection scheme results in network bottleneck and underutilization.
Minimum Interference Routing Algorithm (MIRA) cite{MIRA_2000} exploited knowledge of
ingress egress pairs so that routing paths of one pair interfere as little as possible with paths of the
others. The interference is measured based on the maxflow-mincut theory [6]. Particularly, when
a routing demand arrives, MIRA identifies mincut sets for all of the ingress egress pairs except
the one being requested. Links that belong to a mincut set are considered critical because if they
are used to route data then maxflow of the corresponding pair will decrease. It means critical links
will interfere with ingress egress pairs. Therefore, MIRA sets link weights as the number of times
the links are critical (equation 1). This idea allows MIRA to accept noticeably more requests than
MHA. However, computation time of MIRA is also significantly longer than MHA's due to the
maxflow-mincut calculation.

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

2.2. liên quan đến công việcCác giải pháp đơn giản nhất và được sử dụng rộng rãi nhất định tuyến là tối thiểu Hop thuật toán (MHA) [5]. Nhưtên gọi của nó ngụ ý, MHA chọn đường dẫn có tối thiểu hop đếm cho việc định tuyến. Nó có nghĩa là cáccùng một đường đi ngắn nhất được chọn cho mỗi cặp ingress đi ra cho đến khi ít nhất một liên kết của mình không thể đáp ứngyêu cầu băng thông. Sơ đồ tĩnh lựa chọn này kết quả trong mạng nút cổ chai và underutilization.Tối thiểu là thuật toán định tuyến can thiệp (MIRA) cite{MIRA_2000} khai thác kiến thức vềđi ra ingress cặp để định tuyến đường dẫn của một trong những cặp càng ít càng tốt can thiệp vào đường đi của cácnhững người khác. Sự can thiệp được đo dựa trên lý thuyết maxflow-mincut [6]. Đặc biệt, khimột yêu cầu định tuyến đến, MIRA xác định mincut bộ cho tất cả các cặp đi ra ingress trừngười được yêu cầu. Liên kết thuộc về một bộ mincut được coi là quan trọng bởi vì nếu họsử dụng để lộ dữ liệu sau đó maxflow của các cặp tương ứng sẽ giảm đi. Nó có nghĩa là các liên kết quan trọngsẽ can thiệp với ingress đi ra cặp. Vì vậy, MIRA đặt liên kết trọng như số lầncác liên kết là rất quan trọng (phương trình 1). Ý tưởng này cho phép MIRA để chấp nhận các yêu cầu nhiều hơn đáng kể so vớiMHA. Tuy nhiên, tính toán thời điểm MIRA cũng là một cách đáng kể so với của MHA do cácmaxflow-mincut tính toán.

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

2.2. Liên quan đến công việc
Các giải pháp định tuyến đơn giản nhất và được sử dụng rộng rãi nhất là tối thiểu Hop Algorithm (MHA) [5]. Như
tên gọi của nó, MHA chọn con đường mà có số lượng hop tối thiểu cho việc định tuyến. Nó có nghĩa là
con đường ngắn nhất cùng được chọn cho mỗi cặp đi ra xâm nhập cho đến khi ít nhất một trong những liên kết của nó không thể đáp ứng
nhu cầu băng thông. Đây tĩnh kết quả chương trình lựa chọn trong cổ chai mạng và underutilization.
Can thiệp tối thiểu Routing Algorithm (MIRA) cite {} MIRA_2000 kiến thức khai thác của
cặp đi ra xâm nhập để định tuyến đường đi của một cặp can thiệp càng ít càng tốt với những con đường của
những người khác. Sự giao thoa được đo dựa trên lý thuyết maxflow-mincut [6]. Đặc biệt, khi
một nhu cầu định tuyến đến, MIRA xác mincut đặt cho tất cả các cặp nguồn đi ra ngoại trừ
một người được yêu cầu. Liên kết thuộc về một tập mincut được xem là quan trọng bởi vì nếu chúng
được sử dụng để dữ liệu tuyến đường sau đó maxflow của cặp tương ứng sẽ giảm. Nó có nghĩa là liên kết quan trọng
sẽ can thiệp với cặp đi ra xâm nhập. Do đó, MIRA bộ trọng lượng liên kết là số lần
các liên kết là quan trọng (phương trình 1). Ý tưởng này cho phép MIRA chấp nhận đáng chú ý yêu cầu nhiều hơn so với
MHA. Tuy nhiên, thời gian tính toán của MIRA cũng là đáng kể dài hơn do của MHA với
tính maxflow-mincut.