3. PROPOSED ALGORITHMThis section d

3. PROPOSED ALGORITHM
This section describes the proposed algorithm named Traffic Engineering routing Algorithm with Routing Data (TEARD). In order to make the algorithm adaptive to routing demands, link weights are calculated from not only network topology and residual bandwidths but also from routing data.
Firstly, ingress egress pairs are considered. For each ie pair, link criticality is determined as the occurrence rate of the link in all paths of the pair. For instance, if a pair ie has 5 paths and a link l appears in 3 of them, then the criticality of link l for the pair ie is critie(l)=3/5. This criticality is calculated in the offline phase because it is determined by the network topology only. Furthermore, in the online phase, the link criticality for each pair is multiplied by probability of the pair being requested. This modification makes the critical values dynamically adapt to actual routing requests. For example, when link l appears in many paths of pair ie, the critical value critie(l) is high and the algorithm will try to avoid this link. However, if ie is infrequently requested, such avoidance may have negative effect on the overall routing performance. In this case, the multiplication by low probability of ie helps reducing critie(l). The link criticality for ie pairs is calculated as follows:

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

3. ĐỀ XUẤT GIẢI THUẬT
Phần này mô tả các thuật toán đề xuất đặt tên Traffic Engineering định tuyến Thuật toán với việc định tuyến dữ liệu (TEARD). Để làm cho thích nghi với thuật toán nhu cầu định tuyến, trọng lượng liên kết được tính từ không chỉ topo mạng và băng thông còn lại nhưng cũng từ định tuyến dữ liệu.
Thứ nhất, cặp đi ra xâm nhập được xem xét. Đối với mỗi cặp ví dụ, liên kết criticality được xác định là tỷ lệ xuất hiện của các liên kết trong tất cả các đường dẫn của các cặp. Ví dụ, nếu một cặp tức là có 5 con đường và một liên kết l xuất hiện ở 3 trong số họ, sau đó ra tầm quan trọng của liên kết l cho cặp tức là critie (l) = 3/5. Tính quyết này được tính toán trong giai đoạn ẩn vì nó được xác định bởi chỉ topo mạng. Hơn nữa, trong giai đoạn trực tuyến, criticality liên kết cho mỗi cặp được nhân với xác suất của các cặp được yêu cầu. Sửa đổi này làm cho các giá trị quan trọng tự động thích ứng với yêu cầu định tuyến thực tế. Ví dụ, khi liên kết l xuất hiện trong nhiều con đường của cặp nghĩa là critie giá trị quan trọng (l) là cao và thuật toán sẽ cố gắng tránh liên kết này. Tuy nhiên, nếu tức là không thường xuyên yêu cầu, tránh như vậy có thể có tác động tiêu cực về việc thực hiện định tuyến tổng thể. Trong trường hợp này, các phép nhân xác suất thấp của ví dụ: giúp giảm critie (l). Criticality liên kết cho cặp tức là được tính như sau: