Minimum Interference Routing Algori

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:

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:

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.