Báo Cáo Giải pháp điều khiển nghẽn trong mạng chuyển mạch burst quang bằng phương pháp lệch hướng đi

GIẢI PHÁP ĐIỀU KHIỂN NGHẼN TRONG MẠNG CHUYỂN MẠCH
BURST QUANG BẰNG PHƯƠNG PHÁP LỆCH HƯỚNG ĐI
CONTENTION BASED LIMITED DEFLECTION ROUTING PROTOCOL IN
OPTICAL BURST SWITCHED NETWORK

SVTH: Mai Thị Kim Liên, Nguyễn Đặng Phước Lâm
Lớp 05DT1, Khoa Điện tử Viễn thông, Trường Đại học Bách khoa
GVHD: TS Tăng Tấn Chiến
Khoa Điện tử Viễn thông, Trường Đại học Bách Khoa

TÓM TẮT
Định tuyến lệch hướng là một phương pháp được dùng để giải quyết nghẽn trong mạng
chuyển mạch burst quang. Mục đích của bài báo này là đưa ra một giải pháp hạn chế nghẽn bằng
phương pháp định tuyến làm lệch hướng đi. Tại node trung gian nếu nghẽn xảy ra thì gói tin điều
khiển sẽ được định tuyến để truyền đi trên một đường khác, như vậy tránh được hiện tượng mất
dữ liệu và xác suất suy hao của chùm được giảm đi đáng kể. Kết quả mô phỏng dưới đây sẽ cho
ta một giải pháp giảm sự mất burst đến mức thấp và cải thiện chất lượng đường truyền.
ABSTRACT
Deflection routing is one of main solutions which are used for resolving the burst
contentions. The purpose of this paper proposed a contention limited solution based on deflection
routing protocol. At the intermediate node if contention occurs, the packet can get routed to
transmit to the another destination. Therefore it can avoid the loss of the data burst and reduce the
consume probability of burst. The simulation results showed that the propsed method can decrease
the burst loss probability in the low and medium traffic loads and also improve the link utilization.
1. Đặt vấn đề
Các gói IP khi đến nút biên của mạng OBS sẽ được kết hợp lại thành chùm dữ liệu
(DP). Sau một khoảng thời gian hoặc khi đạt đến độ dài nhất định, chùm sẽ được tạo ra tại
nút biên cùng với gói điều khiển chùm (BCP). BCP sẽ được gởi đi trước DB và được xử lý
điện tử tại các nút trung gian để đặt trước tài nguyên cho DB. Sau khi BCP đã đặt trước
bước sóng trên toàn tuyến từ nguồn đến đích thì DB sẽ được phát đi. Mạng chuyển mạch
burst quang cung cấp sự truyền dẫn phi kết nối nên có khả năng burst sẽ tranh chấp với
một burst khác tại các node trung gian. Có 4 phương pháp cơ bản giải quyết nghẽn đó là:
đệm bằng đường dây trễ quang, chuyển đổi bước sóng, phân đoạn chùm và định tuyến lệch
hướng. Đối với phương pháp định tuyến lệch hướng, các chùm bị xung đột sẽ được gởi tới
liên kết ra khác của nút và sau đó được định tuyến qua một tuyến khác để đến đích.
2. Thuật toán định tuyến lệch hướng
2.1. Cơ sở lý thuyết
Làm lệch hướng đi là một phương pháp giải quyết nghẽn bằng việc định tuyến một
chùm tranh chấp đến một ngõ ra khác so với ngõ ra theo dự kiến. Tuy nhiên chùm lệch
hướng có thể đến đích theo một tuyến dài hơn. Vì vậy có thể xảy ra trễ đầu cuối – đầu cuối
của một chùm. Làm lệch hướng đi không được khả thi trong mạng chuyển mạch điện vì
khả năng lặp và phân tán chùm.