Chương 12:
Thảo luận về thuật toán
Ví dụ tái cấu hình và thuật toán trình bày ở trên chủ yếu tập
trung vào tìm kiếm một đường đi ngắn nhất khi tầng trên MPLS
không th
ể định tuyến một LSP mới thông qua mô hình đường đi
ngắn nhất hiện có.
Thực tế, tái cấu hình có thể theo một xu hướng khác nghĩa là
n
ối hai đường đi ngắn nhất. Giả sử một LSP đa đường chỉ là LSP
s
ử dụng các đường đi ngắn nhất đó. Các đường đi ngắn nhất đó có
khả năng tái cấu hình lại bằng cách loại bỏ các node trung gian
bằng cách móc nối các đường đi ngắn nhất đó lại.
Việc quyết định xem có móc nối hai đường đi ngắn nhất tại
node tiếp xúc hay không là một quyết định cục bộ dễ dàng tại node
đó. Đối với một node tiếp xúc, nếu tất cả các LSP trong đường đi
ngắn nhất đến L_in tiếp tục trên cùng đường đi ngắn nhất ra L_out
và tất cả các LSP trong L_out là mở rộng của các LSP đến từ L_in,
nghĩa là không có LSP nào bị loại bỏ khỏi L_in và/hoặc bổ sung
vào L_out tại node đó, thì cặp đường đi ngắn nhất L_in và L_out
này có th
ể móc nối với nhau.
Trong th
ực tế, có thể có nhiều trường hợp khác có thể kết hợp
trong việc xem xét liệu có nên móc nối hai đường đi ngắn nhất như
vậy hay không. Ví dụ như, quá trình bổ sung/loại bỏ của LSP trong
các đường đi ngắn nhất đó trong quá khứ gần, cấp tải của
các
đường đi ngắn nhất đó…
Tái cấu hình theo kiểu nào cũng đòi hỏi điều khiển dịch

Cam 1
Cam 2
.
.
Nhãn đầu vào
Cam 1
Cam 2
.
.
Nhãn đầu ra
Cam x
Cam y
.
.
Sợi quang Sợi quang
Chuyển mạch A
Chuyển mạch B Chuyển mạch C
Các LSP
Trước khi tái cấu hình
Nhãn đầu vào
Cam 1
Cam 2
.
.
Nhãn đầu ra
Cam 1
Cam 2
.
.
Hình 3.5 Sửa LSP sau khi xảy ra sự cố trên đường đi ngắn nhất

node C. Chúng là hai đường đi ngắn nhất ri
êng rẽ nhưng ngẫu
nhiên lại cùng màu. Chúng là hai LSP chuyển tiếp đi vào từ đường
đi ngắn nhất m
àu cam AB và tiếp tục trên đường đi ngắn nhất màu
cam BC. Bây gi
ờ node B quyết định móc nối hai đường đi ngắn
nhất này lại với nhau. Khi các đường đi ngắn nhất này được móc
nối mà không có sự trợ giúp của dịch chuyển cấu hình, node C sẽ
không hiểu các nhãn mà các gói tin đến từ đường đi ngắn nhất màu
cam t
ừ node A đang mang. Điều này là bởi vì ý nghĩa của nhãn chỉ
là một sự đồng thuận tại thời điểm thiết lập LSP giữa hai node liền
kề. Do đó, node B phải cho node C biết ánh xạ của nó từ một nhãn
c
ủa node A tới nhãn của nó cho các LSP như vậy. Trong ví dụ
này, hai đường đi ngắn nhất tr
ên móc nối ngẫu nhiên có cùng màu.
Nhưng điều này là không nhất thiết khi lập kế hoạch để móc nối
hai đường đi ngắn nhất miễn là node đó có khả năng chuyển đổi
bước sóng ho
àn toàn.