The static routing problem, in whic

The static routing problem, in which the set of connections
which need to be routed is known in advance, may also
be formulated as an ILP which is NP-complete. A more traditional
approach to routing is to use shortest-path algorithms;
however, relying on a single fixed shortest path may
lead to high blocking probabilities. It has been shown in the
literature that techniques such as fixed-alternate routing and
adaptive routing provide significant benefits over fixed-shortest-
path routing, and often, these routing approaches even
provide improved performance over wavelength conversion
[9]. In networks that require protection, having either fixedalternate
or adaptive routing is a requirement [10], [26].

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

Các vấn đề định tuyến tĩnh, trong đó các thiết lập kết nốimà cần phải được chuyển được biết trước, có thể cũngđược xây dựng như một ILP là NP-đầy đủ. Một truyền thốngcách tiếp cận để định tuyến là sử dụng các thuật toán đường đi ngắn nhất;Tuy nhiên, dựa trên một con đường ngắn nhất cố định duy nhất có thểdẫn đến chặn xác suất cao. Nó đã được thể hiện trong cácvăn học mà kỹ thuật chẳng hạn như thay thế cố định định tuyến vàthích ứng định tuyến cung cấp các lợi ích đáng kể hơn cố định-ngắn nhất -đường dẫn định tuyến, và thông thường, những cách tiếp cận định tuyến thậm chícung cấp cải thiện hiệu suất qua chuyển đổi bước sóng[9]. trong các mạng đó có yêu cầu bảo vệ, có hai fixedalternatehoặc thích ứng định tuyến là một yêu cầu [10], [26].

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

Vấn đề định tuyến tĩnh, trong đó tập hợp các kết nối
cần được định tuyến được biết trước, cũng có thể
được xây dựng như một ILP là NP-đầy đủ. Một truyền thống
cách tiếp cận để định tuyến là sử dụng các thuật toán ngắn nhất con đường,
tuy nhiên, dựa vào một con đường ngắn nhất cố định duy nhất có thể
dẫn đến xác suất chặn cao. Nó đã được thể hiện trong
văn học mà các kỹ thuật như cố định thay thế định tuyến và
định tuyến thích ứng đem lại lợi ích đáng kể đối cố định shortest-
con đường định tuyến, và nhiều khi, những phương pháp định tuyến thậm chí còn
cung cấp các cải tiến hiệu suất trên bước sóng chuyển đổi
[9]. Trong mạng yêu cầu bảo vệ, có hai fixedalternate
định tuyến hoặc thích ứng là một yêu cầu [10], [26].