The objective of TE routing algorit

The objective of TE routing algorithm is to route as many demands as possible on the condition that each established route will reserve an amount of bandwidth resource for a period of time (i.e. bandwidth for each route is guaranteed). Since ingress-egress pairs have commodity integral flows, the TE routing problem is NP-hard [4]. Most of reactive routing algorithms first calculate link weights based on network states then use shortest path algorithms (e.g. Dijkstra or BellmanFord) to select the least weighted route. Table 2 generalizes the steps of reactive routing algorithms.

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

Mục tiêu của thuật toán định tuyến TE là định tuyến yêu cầu càng nhiều càng tốt với điều kiện là mỗi thiết lập tuyến đường sẽ dự trữ một lượng tài nguyên băng thông cho một khoảng thời gian (tức là các băng thông cho từng tuyến đường được đảm bảo). Kể từ khi đi ra ingress cặp có hàng hóa không thể thiếu dòng chảy, vấn đề định tuyến TE là NP-khó [4]. Hầu hết các phản ứng các thuật toán định tuyến đầu tiên tính toán trọng lượng liên kết dựa trên mạng kỳ sau đó sử dụng thuật toán đường đi ngắn nhất (ví dụ: Dijkstra hoặc BellmanFord) để chọn con đường ít nhất trọng. Bảng 2 generalizes các bước phản ứng các thuật toán định tuyến.

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

Mục tiêu của thuật toán định tuyến TE là tuyến đường như nhiều nhu cầu càng tốt với điều kiện là mỗi con đường lập sẽ dự trữ một lượng tài nguyên băng thông cho một khoảng thời gian (tức là băng thông cho từng tuyến được bảo lãnh). Kể từ khi cặp nguồn- đích có lưu lượng hàng hóa không thể thiếu, routing vấn đề TE là NP-hard [4]. Hầu hết các thuật toán định tuyến phản ứng đầu tiên tính toán trọng lượng liên kết dựa trên trạng thái mạng sau đó sử dụng thuật toán tìm đường ngắn nhất (ví dụ như Dijkstra hoặc BellmanFord) để chọn các tuyến đường trọng nhất. Bảng 2 khái quát các bước của thuật toán định tuyến phản ứng.