Kĩ thuật lưu lượng IP/WDM, chương 12

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

chuyển nhất định sao cho các dịch vụ được hỗ trợ bởi các LSP
quan tâm vẫn được đảm bảo trong quá trình tái cấu hình. Phần
dưới đây sẽ xem xét dịch chuyển tái cấu h
ình.
3.2.6 Dịch chuyển tái cấu hình đường đi ngắn nhất.
Trong mạng IP/WDM có khả năng tái cấu hình, dịch chuyển
tái cấu hình chính là dịch chuyển mô hình IP từ một mô hình ảo cũ
sang mô hình ảo mới.
Như đ
ã được đề cập trong thuật toán cho thiết lập mô hình ảo,
giả thiết là thuật toán thiết lập mô hình bắt đầu từ một mạng ‘tối’
và kết quả là một mô hình đường đi ngắn nhất tối ưu hoặc gần tối
ưu.
Ngược lại, trong mạng WDM chuyển mạch gói, dịch chuyển
tái cấu hình qua tâm tới cấu hình/tái cấu hình đường đi ngắn nhất
riêng lẻ.
Mục đích của điều khiển dịch chuyển trong dịch chuyển tái
cấu hình là giảm thiểu các ảnh hưởng của tái cấu hình lên các ứng
dụng. Tuy nhiên với sự xuất hiện của MPLS, điều khiển dịch
chuyển đạt được tương đối dễ dàng.
Sợi quang Sợi quang
Chuyển mạch CChuyển mạch BChuyển mạch A
Đường đi ngắn nhất
Sau khi tái cấu hình
Nhãn đầu vào
Cam a
Cam b
.
.
Nhãn đầu ra

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

Trong trường hợp tạo ra một đường đi ngắn nhất, có thể không
có hoặc có một hay nhiều hơn LSP được thiết lập cho mỗi đường
đi ngắn nhất. Giả thiết tất cả các LSP được thiết lập nằm tr
ên các
đường hiện tại nghĩa là không cần phải tái định tuyến để tìm ra
đường tốt hơn. Khi đó vần đề dịch chuyển sẽ trở thành làm cách
nào thi
ết lập các thực thể phù hợp trong việc chuyển tiếp bảng
nhãn tại điểm gián đoạn. Giả thiết đường màu cam giữa node A và
node C là b
ị gián đoạn tại node B (xem hình 3.5). Đường đi ngắn
nhất này hiện đang mang hai LSP. Trước khi phá vỡ đường đi ngắn
nhất, hai LSP này coi node A và node C là các node liền kề mặc dù
nó đi qua node B. Các bảng nhãn chuyển tiếp tại node A và node C
đã được thiết lập tương ứng như vậy. Để các LSP này làm việc
bình thường sau khi đường đi ngắn nhất bị cắt đứt, node B phải
thiết lập các thực thể phù hợp trong bảng nhãn chuyển tiếp của
chính nó. Nếu ý nghĩa nhãn là cục bộ cho mỗi cổng đường đi ngắn
nhất, một phương pháp hiệu quả để lựa chọn các nhãn cho các LSP
này t
ại node B là tái sử dụng cùng các nhãn như đã được gán bởi
node A. Khi làm được như vậy, node C sẽ không cần thực hiện các
thay đổi cho bảng nh
ãn của nó khi tái cấu hình được thực hiện.
Khi móc nối hai đường đi ngắn nhất tại một node, hoạt động
căn bản l
à cho phép node dòng biết việc ánh xạ nhãn LSP đó tại
node tiếp xúc. Hình 3.5 có thể được dùng như một kiểu đặt trước.
Giả thiết rằng, ban đầu, một đường đi ngắn nhất màu cam tồn tại từ
node A tới node B, và một đường đi ngắn nhất khác từ node B tới

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.