In adaptive routing, the route from

In adaptive routing, the route from a source node to a
destination node is chosen dynamically, depending on the network
state. The network state is determined by the set of all
connections that are currently in progress. One form of adaptive
routing is adaptive shortest-cost-path routing, which is
well-suited for use in wavelength-converted networks. Under
this approach, each unused link in the network has a cost of 1
unit, each used link in the network has a cost of ∞, and each
wavelength-converter link has a cost of c units. If wavelength
conversion is not available, then c = ∞. When a connection
arrives, the shortest-cost path between the source node and
the destination node is determined. If there are multiple paths
with the same distance, one of them is chosen randomly. By
choosing the wavelength-conversion cost c appropriately, we
can ensure that wavelength-converted routes are chosen only
when wavelength-continuous paths are not available. In shortest-
cost adaptive routing, a connection is blocked only when
there is no route (either wavelength-continuous or wavelength-
converted) from the source node to the destination
node in the network. Adaptive routing requires extensive support
from the control and management protocols to continuously
update the routing tables at the nodes. An advantage of
adaptive routing is that it results in lower connection blocking
than fixed and fixed-alternate routing. For the network in
Fig. 4, if the links (1,2) and (4,2) in the network are busy, then
the adaptive-routing algorithm can still establish a connection
between Nodes 0 and 2, while both the fixed-routing protocol
and the fixed-alternate routing protocols with fixed and alternate
paths as shown in Fig. 3 would block the connection.

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

Trong thích ứng định tuyến, tuyến đường từ một nút nguồn để mộtđiểm đến nút được chọn tự động, tùy thuộc vào mạngnhà nước. Trạng thái mạng được xác định bởi các thiết lập của tất cảkết nối hiện đang trong tiến trình. Một trong những hình thức thích nghiđịnh tuyến là thích ứng định tuyến chi phí-đường đi ngắn nhất, đó làrất phù hợp cho sử dụng trong các chuyển đổi bước sóng mạng. Dướiphương pháp này, mỗi liên kết không sử dụng trong mạng có một chi phí của 1đơn vị, mỗi liên kết được sử dụng trong mạng có chi phí ∞, và mỗiliên kết chuyển đổi bước sóng có một chi phí đơn vị c. Nếu bước sóngchuyển đổi không phải là có sẵn, sau đó c = ∞. Khi kết nốiđến nơi, đường đi ngắn nhất chi phí giữa các nút nguồn vàcác nút đích được xác định. Nếu có nhiều đườngvới khoảng cách tương tự, một trong số họ được chọn ngẫu nhiên. Bởichọn c chi phí chuyển đổi bước sóng thích hợp, chúng tôicó thể đảm bảo rằng chuyển đổi bước sóng các tuyến đường được chọn chỉKhi đường dẫn bước sóng liên tục không có sẵn. Trong ngắn -chi phí thích ứng định tuyến, một kết nối bị chặn chỉ khicó là không có đường (hoặc bước sóng liên tục hoặc bước sóng -chuyển đổi) từ nút nguồn đến đíchNode trong mạng. Thích ứng định tuyến yêu cầu hỗ trợ mở rộngtừ các giao thức kiểm soát và quản lý để liên tụcCập Nhật bảng định tuyến tại các nút. Một lợi thế củathích ứng định tuyến là nó kết quả trong thấp kết nối chặnhơn cố định và cố định, thay thế định tuyến. Đối với mạng trongHình 4, nếu các liên kết (1,2) và (4,2) trong mạng đang bận rộn, sau đóCác thuật toán định tuyến thích ứng vẫn có thể thiết lập kết nốigiữa các nút 0 và 2, trong khi cả hai cố định định tuyến giao thứcvà người thay thế-cố định định tuyến giao thức cố định và thay thếđường dẫn như trong hình 3 sẽ chặn các kết nối.