Algorithms are evaluated in two rou

Algorithms are evaluated in two routing scenarios: static and dynamic ones. In static scenario,
routing demands arrive at the same rate. If the arrived demands are accepted they will statically
hold bandwidth resource along their paths. On the other hand, paths in dynamic scenario will
release bandwidths after a certain holding time. Arrival time of dynamic demands is randomly
(6)
(7)
(8)International Journal of Computer Networks & Communications (IJCNC) Vol.6, No.6, November 2014
102
distributed according to the Poisson process with mean λ requests per time unit and their holding
time follows the Exponential distribution with mean μ time units. There are respectively 1000 and
2000 demands for static and dynamic scenarios.
Figure 1 shows three experimental network topologies: MIRA which is adapted from previous TE
routing work e.g. [2], [8]; CESNET which is inherited from a real MPLS topology [9], and
ANSNET - an topology based on United State geography [10]. All topologies contain
bidirectional links. Capacities, ingress egress pairs, and demanded bandwidths for each topology
are shown below:
• MIRA (fig. 1(a)) has 4800 and 1200 bandwidth units respectively for thicker and thinner
links. Ingress egress pairs are (0, 12), (4, 8), (3, 1), (4, 14) and bandwidths are randomly
demanded between 5, 11, 17, and 23 units.
• CESNET (fig. 1(b)) has 10000 (thicker links) and 1000 (thinner links) bandwidth units.
Ingress egress pairs are (0, 18), (1, 11), (3, 16), (4, 7), (5, 13), (6, 19), (15, 0), (19, 8) and
demanded bandwidths are 40, 80, 120, 160 units.
• All links of ANSNET (fig. 1(c)) have the same capacity of 2000 bandwidth units. There are
10 ingress egress pairs: (0, 28), (1, 13), (2, 30), (3, 22), (4, 10), (6, 30), (8,23), (21, 5), (17, 5),
and (20, 16). Meanwhile demanded bandwidths are 20, 30, 40, and 50 units.

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

Thuật toán được đánh giá trong các tình huống định tuyến hai: những người năng động và tĩnh. Trong trường hợp tĩnh,yêu cầu định tuyến đến mức tương tự. Nếu đến nhu cầu được chấp nhận họ sẽ tĩnhGiữ nguyên băng thông dọc theo con đường của họ. Mặt khác, các đường dẫn trong kịch bản năng động sẽphát hành băng sau một thời gian nhất định nắm giữ. Thời gian đến nơi của nhu cầu năng động là ngẫu nhiên(6)(7)(8) 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 2014102phân phối theo quá trình Poisson với λ có nghĩa là các yêu cầu cho một đơn vị thời gian và họ đang nắm giữthời gian sau phân phối mũ với trung bình μ đơn vị thời gian. Tương ứng là 1000 vànăm 2000 các nhu cầu cho các kịch bản năng động và tĩnh.Hình 1 cho thấy ba thử nghiệm mạng topo: MIRA được chuyển thể từ trước TEđịnh tuyến làm việc ví dụ như [2], [8]; CESNET đó là thừa hưởng từ một tô pô mạng MPLS thực [9], vàANSNET - một cấu trúc liên kết dựa trên địa lý Hoa Kỳ [10]. Tất cả loại topo chứaliên kết hai chiều. Năng lực, ingress đi ra cặp, và yêu cầu băng thông cho từng cấu trúc liên kếtĐang hiển thị dưới đây:• MIRA (hình 1(a)) có 4800 và 1200 đơn vị băng thông tương ứng cho dày hơn và mỏng hơnliên kết. Ingress đi ra cặp là (0, 12), (4, 8), (3, 1), (4, 14) và băng một cách ngẫu nhiênyêu cầu giữa 5, 11, 17 và 23 đơn vị.• CESNET (hình 1(b)) có 10000 (dày hơn liên kết) và các đơn vị băng thông 1000 (mỏng hơn liên kết).Ingress đi ra cặp là (0, 18), (1, 11), (3, 16), (4, 7), (5, 13), (6, 19), (15, 0), (19, 8) vàyêu cầu băng thông là 40, 80, 120, 160 đơn vị.• Tất cả các liên kết của ANSNET (hình 1(c)) có cùng một công suất 2000 băng thông đơn vị. Không có10 ingress đi ra cặp: (0, 28), (1, 13), (2, 30), (3, 22), (4, 10), (6, 30), (8,23), (21, 5), (17, 5)và (20, 16). Trong khi đó, yêu cầu băng thông là 20, 30, 40 và 50 đơn vị.