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) 1:

3. ĐỀ XUẤT CÁC THUẬT TOÁNPhần này mô tả các thuật toán được đề xuất đặt tên là lưu lượng truy cập kỹ thuật định tuyến các thuật toán với định tuyến dữ liệu (TEARD). Để thực hiện các thuật toán khách sạn thích nghi để yêu cầu định tuyến, liên kết trọng lượng được tính từ không chỉ topo mạng và băng dư nhưng cũng có thể định tuyến dữ liệu.Trước hết, ingress đi ra cặp được coi là. Đối với mỗi ví dụ cặp, criticality liên kết được xác định là lệ sự xuất hiện của các liên kết trong tất cả các đường dẫn của cặp. Ví dụ, nếu một đôi ie có 5 con đường và l liên kết xuất hiện trong 3 trong số họ, sau đó criticality l liên kết cho các cặp Ví dụ là critie (l) = 3/5. Criticality này được tính trong giai đoạn diễn đàn vì nó được xác định bởi cấu trúc liên kết mạng chỉ. 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ặp đôi được yêu cầu. Việc sửa đổi này làm cho các giá trị quan trọng năng động thích ứng với thực tế yêu cầu định tuyến. Ví dụ, khi l liên kết xuất hiện trong rất nhiều các đường dẫn của cặp Ví dụ, critie(l) quan trọng các giá trị cao và các thuật toán sẽ cố gắng để tránh liên kết này. Tuy nhiên, nếu tức thường xuyên được yêu cầu, như vậy tránh có thể tác động tiêu cực đến hiệu suất tổng thể của định tuyến. Trong trường hợp này, các phép nhân của các xác suất thấp của ie giúp giảm critie(l). Criticality liên kết cho ie cặp được tính như sau:

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: