3.2 Fixed-Alternate RoutingAn appro

3.2 Fixed-Alternate Routing
An approach to routing that considers multiple routes is
fixed-alternate routing. In fixed-alternate routing, each node
in the network is required to maintain a routing table that
contains an ordered list of a number of fixed routes to each
destination node. For example, these routes may include the
shortest-path route, the second-shortest-path route, the
third-shortest-path route, etc. A primary route between a
source node s and a destination node d is defined as the first
route in the list of routes to node d in the routing table at node s.
An alternate route between s and d is any route that does not
share any links (is link-disjoint) with the first route in the
routing table at s. The term “alternate routes” is also
employed to describe all routes (including the primary route)
from a source node to a destination node. Figure 3 illustrates
a primary route (solid line) from Node 0 to Node 2, and an
alternate route (dashed line) from Node 0 to Node 2.

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

3.2 cố định-thay thế định tuyếnMột cách tiếp cận để định tuyến sẽ xem xét nhiều tuyến đườngthay thế cố định định tuyến. Trong thay thế cố định định tuyến, mỗi núttrong mạng lưới là cần thiết để duy trì định tuyến một bàn màcó chứa một danh sách đã ra lệnh một số tuyến đường cố định cho mỗiđiểm đến nút. Ví dụ, các tuyến đường có thể bao gồm cácđường đi ngắn nhất tuyến đường, các tuyến đường thứ hai đường ngắn nhất, cáccon đường thứ ba đường ngắn nhất, v.v... Một tuyến đường chính giữa mộtnút nguồn s và một nút đích d được xác định là người đầu tiênđường trong danh sách các tuyến đường để nút d trong bảng định tuyến tại nút s.Một tuyến đường thay thế giữa s và d là bất kỳ tuyến đường khôngchia sẻ bất kỳ liên kết nào (là disjoint liên kết) với các tuyến đường đầu tiên trong cácbảng định tuyến tại s. Thuật ngữ "tuyến đường thay thế" cũng làsử dụng để mô tả tất cả các tuyến đường (bao gồm cả các tuyến đường chính)từ một nút nguồn một nút đích. Hình 3 minh hoạmột chính tuyến đường (rắn line) từ nút 0 2 nút, và mộtthay thế đường (tiêu tan đường) từ nút 0 2 nút.

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

3.2 Cố định thay thế Routing
Một cách tiếp cận để định tuyến mà xem xét nhiều tuyến đường là
định tuyến cố định thay thế. Trong cố định thay thế định tuyến, mỗi nút
trong mạng là cần thiết để duy trì một bảng định tuyến có
chứa một danh sách đặt hàng của một số tuyến đường cố định cho mỗi
node đích. Ví dụ, các đường bay có thể bao gồm các
tuyến đường ngắn nhất con đường, con đường thứ hai ngắn nhất con đường, các
tuyến đường ngắn nhất con đường thứ ba, vv Một tuyến đường chính giữa một
nút nguồn s và một node đích d được định nghĩa là những người đầu tiên
tuyến đường trong danh sách các tuyến đường tới nút d trong bảng định tuyến tại nút s.
Một tuyến đường thay thế giữa s và d là đường nào mà không
chia sẻ bất kỳ liên kết (là liên kết rời nhau) với các tuyến đường đầu tiên trong
bảng định tuyến tại s. Thuật ngữ "tuyến đường thay thế" cũng được
sử dụng để mô tả tất cả các tuyến (bao gồm cả các tuyến đường chính)
từ một nút nguồn đến node đích. Hình 3 minh họa
một tuyến đường chính (đường liền) từ Node 0 đến Node 2, và một
tuyến đường thay thế (đường đứt nét) từ Node 0 đến Node 2.