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

Tuyển tập Báo cáo Hội nghị Sinh viên Nghiên cứu Khoa học lần thứ 7 Đại học Đà Nẵng năm 2010

211

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