International Journal of Computer N

International Journal of Computer Networks & Communications (IJCNC) Vol.6, No.6, November 2014

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 under-utilization.

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:

Các tạp chí quốc tế của mạng máy tính & truyền thông (IJCNC) Vol.6, số 6, tháng mười một 20142.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ùng một con đường 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 ứng nhu 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à dưới sử dụng.Thuật toán định tuyến nhiễu sóng tối thiểu (MIRA) cite{MIRA_2000} khai thác kiến thức của ingress đi ra 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 những người khác. Sự can thiệp được đo dựa trên lý thuyết maxflow-mincut [6]. Đặc biệt, khi một yêu cầu định tuyến đến, MIRA xác định mincut bộ cho tất cả ingress cặp đi ra ngoại trừ việc một đượ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 chúng được sử dụng để định tuyến dữ liệu sau đó maxflow của tương ứng cặp sẽ giảm. Nó có nghĩa là các liên kết quan trọng sẽ can thiệp với ingress đi ra cặp. Vì vậy, MIRA đặt liên kết trọng như số lần cá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ới MHA. Tuy nhiên, tính toán thời điểm MIRA cũng là một cách đáng kể so với MHA do tính toán maxflow-mincut

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

Tạp chí Quốc tế Mạng máy tính & Truyền thông (IJCNC) Vol.6, số 6, tháng 11 năm 2014

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à không tận dụng.

Can thiệp tối thiểu Routing Algorithm (MIRA) cite {} MIRA_2000 kiến thức khai thác các 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 dài hơn đáng kể hơn so với MHA do phụ thuộc vào tính maxflow-mincut