Môn học tín chỉ: Mạng thông tin quang. Chương 4: Mạng định tuyến bước sóng ppt

Môn học tín chỉ: MẠNG THÔNG TIN QUANG
Giảng viên: T.S Trần Thiện Chính
Viện Khoa học kỹ thuật Bưu điện - Học viện Công nghệ Bưu chính Viễn thông
20/03/2012
2
NỘI DUNG MÔN HỌC
 Chương 1: Tổng quan mạng thông tin quang
Giảng viên: T.S Trần Thiện Chính - Học viện CNBCVT
 Chương 2: Các thành phần cơ bản của mạng thông tin quang
Giảng viên: T.S Trần Thiện Chính - Học viện CNBCVT
 Chương 3: Mạng thông tin quang ghép bước sóng
Giảng viên: T.S Trần Thiện Chính - Học viện CNBCVT
 Chương 4: Mạng định tuyến bước sóng
Giảng viên: T.S Trần Thiện Chính - Học viện CNBCVT
 Chương 5: Công nghệ mạng quang thế hệ sau
Giảng viên: T.S Trần Thiện Chính - Học viện CNBCVT
20/03/2012
3
CHƯƠNG 4: MẠNG ĐỊNH TUYẾN BƯỚC
SÓNG
4.1. Khái quát định tuyến và gán bước sóng trong mạng WDM
4.2. Định tuyến và gán bước sóng trong mạng quang
4.3. Kỹ thuật gán kênh và định tuyến bước sóng tĩnh
4.4. Kỹ thuật gán kênh và định tuyến bước sóng động
20/03/2012
4
4.1. KHÁI QUÁT ĐỊNH TUYẾN VÀ GÁN
BƯỚC SÓNG TRONG MẠNG WDM
4.1.1. Sơ lược định tuyến và gán bướcsóngtrongmạng WDM
Trong mạng thông tin quang định tuyếnbước sóng, ngườisử dụng liên lạcvới
nhau qua các kênh thông tin toàn quang đượcgọi là các kênh quang

Kênh quang là đường đicủa tín hiệutừ nguồn đến đích dướidạng quang thông
qua những kếtnối trung gian
Một kênh quang có thể kéo dài qua nhiềutuyếntruyềndẫn để cung cấpmộtkết
nốigiữa hai nút, nó chứamộtluồng lưulượng lớnvàcóthểđược định vị cách xa
nhau trong liên kếtvậtlý
Trong mộtmạng N nút, nếumỗinútđượctrangbị (N–1) bộ thuphátLaservà
nếucóđủ số bước sóng trên tấtcả các kếtnốisợi quang, thì mọicặpnútcóthể
liên kếtbởimột kênh toàn quang
Tuy nhiên kích thướcmạng phảicóthể thay đổi được đồng thời chi phí cho các
bộ thu phát khá cao, vì thế mỗi nút chỉ trang bị mộtsố thiếtbị thu phát
20/03/2012
5
4.1. KHÁI QUÁT ĐỊNH TUYẾN VÀ GÁN
BƯỚC SÓNG TRONG MẠNG WDM (tiếp)
 Đồng thờidoràngbuộckỹ thuậtnênsố kênh WDM có thểđượchỗ trợ trong
mộtsợi quang bị giớihạn, vì vậychỉ có mộtsố giớihạn các kênh quang có thể
đượcthiếtlậptrênmạng
 Khi mộttập các kênh quang đượcchọnvàxácđịnh, cầnphải định tuyếncác
kênh quang này và gán bước sóng cho nó, điềunàyđược đề cập đếnnhư là
một bài toán định tuyếnvàgánbước sóng (RWA)
 Bài toán RWA được phát biểunhư sau: Cho mộttập các kênh quang cần được
thiếtlậptrênmạng và mộtsố giớihạncácbước sóng, xác định đường đicho
mỗi kênh quang và các bước sóng cần gán cho nó để sao cho số kênh quang có
thể thiếtlậplàlớnnhất
 Mặc dù các đường đingắnnhấtthường có vẻ thích hợphơn, nhưng đôi khi sự
lựachọnnàyphảichịuhysinhđể cho nhiều kênh quang hơn đượcthiếtlập. Vì
vậy, các giảithuậtthường cho phép nhiều đường đi thay phiên nhau đốivới
mỗi kênh quang đượcthiếtlập
20/03/2012
6

4.1. KHÁI QUÁT ĐỊNH TUYẾN VÀ GÁN
BƯỚC SÓNG TRONG MẠNG WDM (tiếp)
 Các kênh quang không thể thiếtlập đượcvìnhững ràng buộcvề đường đivà
bước sóng đượcgọilàbị nghẽn, do vậyvấn đề tối ưumạng tương ứng với
việcgiảmthiểuxácsuấttắc nghẽnnày
 Hai kênh quang chia sẻ cùng mộttuyếntruyềndẫnsẽ không được gán cùng
mộtbước sóng. Trường hợpmạng liên tụcbước sóng, các Kênh quang sẽ hoạt
động với cùng mộtbước sóng trên những sợi quang mà nó đi qua, trường hợp
này gọi là kênh quang thỏa mãn ràng buộc tính liên tụcbước sóng (Hình 4.1)
 Tuy nhiên nếu các nút chuyểnmạch đượctrangbị các bộ chuyển đổibước
sóng, thì điềukiệnràngbuộcvề tính liên tụcbước sóng không còn và một
kênh quang có thể chuyển sang nhiềubước sóng khác nhau trên lộ trình từ
nguồn đến đích củanó
 Để việc định tuyếnvàgánbước sóng trong mạng quang WDM đạthiệuquả,
cầntiếnhànhmôhìnhhoáhệ thống. Mộtmạng quang WDM có thể đượcmô
hình hoá dướidạng các mô hình vô hướng hoặcmôhìnhhữuhướng
20/03/2012
7
4.1. KHÁI QUÁT ĐỊNH TUYẾN VÀ GÁN
BƯỚC SÓNG TRONG MẠNG WDM (tiếp)
Hình 4.1: Định tuyến kênh quang trong mạng liên tục bước sóng
20/03/2012
8
4.1. KHÁI QUÁT ĐỊNH TUYẾN VÀ GÁN
BƯỚC SÓNG TRONG MẠNG WDM (tiếp)
 Mô hình vô hướng: Trong mô hình này, mạng quang được mô hình hoá như
một đồ thị vô hướng G = (V,E), vớiVlàtập các đỉnh và E là tập các cạnh nối
liềncácđỉnh. Mỗi đường liên kết quang trong sơđồmạng đượcbiểudiễnbởi
mộtcạnh vô hướng trong đồ thị G, và mỗinútmạng đượcthể hiệnbởimột
đỉnh của đồ thị G. Mộtyêucầukếtnối đượcthể hiệnbởihai

đỉnh tương ứng
vớicặp nút mạng cầnkếtnối, không quan tâm đếnthứ tự,Hình4.2(a)
 Mô hình hữuhướng: Mạng quang được mô hình hoá như một đồ thị có hướng
G=(V,E),vớiVlàtập các đỉnh và E là tập các đường cung có hướng nốiliền
các đỉnh, mỗi đường cung thể hiệncholiênkếtsợi quang đơnhướng điểm-
điểm, Hình 4.3. Để thựchiện liên lạcsonghướng, mỗicặpnútcầncóhailiên
kết quang ngược nhau, tương ứng vớihaiđường cung nốiliềnhaiđỉnh trong
đồ thị
G. Mộtyêucầukếtnốigiữa nút nguồnsvànútđíchdtương đương với
thiếtlậpkếtnốigiữahaiđỉnh tương ứng trong đồ thị Gvàđáp ứng bằng cách
xác định đường dẫngồmmộtchuỗi liên tiếp các đường cung cùng hướng dọc
theo đường dẫntừđỉnh nguồn đến đích trong đồ thị G
Hình 4.2 (a): Mô hình vô hướng
định tuyến bước sóng
20/03/2012
9
4.1. KHÁI QUÁT ĐỊNH TUYẾN VÀ GÁN
BƯỚC SÓNG TRONG MẠNG WDM (tiếp)
Hình 4.2 (b): Mô hình hữu
hướng định tuyến bước sóng
20/03/2012
10
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM
 Mạng quang WDM được đánh giá là sẽđóng vai trò quan trọng trong các
mạng truyềndẫnthế hệ tiếp theo, nó cung cấpbăng thông lớnvớikhả năng
khôi phụcvàtáicấuhình
 Bài toán RWA liên quan đếnxácđịnh đường dẫnvàgánbước sóng thích hợp
cho các yêu cầukếtnốivàlàvấn đề quản lý chính trong mạng quang WDM
 Vì hiệusuấtcủamộtmạng quang không chỉ phụ thuộc vào các tài nguyên vật

lý của nó (OXC, các bộ chuyển đổibước sóng, các liên kếtsợi quang, số bước
sóng trên sợi quang, …), mà còn phụ thuộcvàoviệcnóđượcquảnlýnhư thế
nào, nên việcgiải quyếtbàitoánRWAphảigiúpchomạng đạt đượchiệusuất
tốtnhấtvới các điềukiệnràngbuộcvề mặtvậtlý
 Để gửidữ liệutừ nguồn đến đích, một đường dẫncũng như các bướcsóng
dùng để truyềndữ liệuphảixácđịnh và đócũng là kếtquả của bài toán RWA
20/03/2012
11
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
 Bài toán RWA được định nghĩanhư sau: Cho trướcmộtkiếntrúcmạng và
mộttập các yêu cầukếtnốitừ nút nguồns
i
đếnnútđích d
j
,xácđịnh đường
dẫnvàbước sóng cho mỗiyêucầukếtnối
 Mục tiêu của bài toán RWA là phân cấp các tài nguyên mạng cho các yêu cầu
kếtnối sao cho mạng đạt đượchiệusuất cao nhất
 Trong các mạng quang WDM, ngườisử dụng đầucuối liên lạcvới nhau qua
các kênh WDM toàn quang gọilàcácđường dẫn quang hay kênh quang. Mỗi
kênh quang có thểđi qua nhiềuliênkếtquangtừ nguồn đến đích và truyềntải
dữ liệutrêncácbước sóng giống hoặc khác nhau
 Nếu không có các bộ chuyển đổibướcsóngở các nút mạng trung gian, thì một
kênh quang phải đượcthiếtlậpvới cùng mộtbước sóng trên tấtcả các liên kết
quang dọctheođường dẫntừ nguồn đến đích, yêu cầunàygọilàyêucầuliên
tụcbước sóng (WCC) và mạng loạinàygọilàmạng liên tụcbước sóng
20/03/2012
12
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG

TRONG MẠNG QUANG WDM (tiếp)
 Vớicácbộ chuyển đổibướcsóngđượcsử dụng ở mỗi nút trung gian, kênh
quang có thể sử dụng các bước sóng khác nhau trong các liên kếtsợi quang
khác nhau trên đường dẫntừ nút nguồn đếnnútđích, các mạng này đượcxem
là các mạng có khả năng chuyển đổibước sóng
 Hình 4.3(a) đưaravídụ về mạng WDM liên tụcbước sóng. Vì không có bộ
chuyển đổibướcsóngở các nút mạng, nên mỗikếtnốiphảisử dụng mộtbước
sóng duy nhấttrêntoàntuyếntừ nút nguồn đến nút đích
 Hình 4.3(b) cho thấymộtmạng WDM chuyển đổibước sóng, ởđómộtkếtnối
có thểđượccấp phát các bước sóng khác nhau theo tuyếntừ nguồn đến đích.
Ví dụ,kếtnốitừ nút 3 đếnnút7sử dụng bướcsóng
1
trên liên kết (3, 4),
bước sóng 
3
trên liên kết (4, 8) và bước sóng 
1
trên liên kết (8, 7)
 Bước sóng sử dụng để mang dữ liệu được chuyểntừ 
1
thành 
3
ở nút4và
được chuyểntừ 
3
thành 
1
ở nút 8
20/03/2012
13

4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
Hình 4.3(a): Mạng WDM liên
tục bước sóng
Hình 4.3(b): Mạng WDM
chuyển đổi bước sóng
20/03/2012
14
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
 Tuy nhiên mộtkếtnốicũng có thể sử dụng cùng mộtbước sóng (như kếtnối
từ nút 5 đếnnút7sử dụng 
2
)tùythuộcvàothuậttoángánbước sóng và tài
nguyên mạng sẵncó
 Trong mộtmạng không có bộ chuyển đổibước sóng, các kênh quang phảisử
dụng cùng mộtbướcsóngtừ nguồn đến đích. Khi có mộtkếtnối đến, bộđịnh
tuyếnbước sóng (WR) sử dụng giảithuật đã đượcthiếtlậptrước để chọnmột
cổng ra và mộtbước sóng tương ứng
 Sự chọnlựabước sóng đóng vai trò quan trọng đốivớitoànbộ xác suấttắc
nghẽn, vì vậymộtWRphải tìm ra đường đi cho yêu cầuthiếtlậpkênhquang
và gán mộtbước sóng sao cho tốithiểuhóaxácsuấttắc nghẽn. Chứcnăng này
có tầm quan trọng chủ yếu trong việcthiếtkế các mạng toàn quang
 Về cơ bản, bài toán RWA có thể phân thành hai loại: Loạithứ nhấtdànhcho
dạng lưulượng cốđịnh, loạithứ haidànhchodạng lưulượng thay đổi
20/03/2012
15
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
4.2.1. Bài toán dành cho lưulượng cốđịnh (S-RWA)

 Các yêu cầuvề kênh quang đượcbiếttrước, tấtcả mọi đường đivàbướcsóng
cho những kênh quang đượcthiếtlậpcốđịnh ngay từđầu. Mỗikhicómộtyêu
cầu đi đến, một đường đivàbướcsóngđãchỉđịnh trước được gán cho yêu
cầu đó, vì vậy quy trình định tuyến không thay đổitheothờigian
 Hơnnữa, việcthựchiệncũng không phứctạp, nó chỉđơngiảngánmột đường
đinàođó. Mục đích củaphương pháp này là cực đạihoátoànbộ dung lượng
trong mạng, nghĩalàtổng số kênh quang có thể thiếtlập đồng thờilớnnhất
4.2.2. Bài toán dành cho lưulượng thay đổi (D-RWA)
 Không thể sử dụng các giảithuậttối ưumàcầncómộtgiảithuật động để định
tuyếncáckếtnốiquanhững đường đi khác nhau dựavàosự tắcnghẽntrên
những tuyếntruyềntải. Mộtkếtnốibị nghẽnnếunhư không còn đường đinào
có thể dùng để mang nó. Cho nên, trong trường hợplưulượng động, bài toán
thiên về vấn đề tìm đường hơn là bài toán tối ưu
20/03/2012
16
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
 Cả hai bài toán S-RWA và D-RWA đềugồmhaiphần: Định tuyến và gán
bước sóng. Định tuyếnchomộtyêucầukếtnối là quá trình xác định một
tuyến quang cho yêu cầukếtnối đótừ nút nguồn đếnnútđích. Còn gán bước
sóng là quá trình lựachọnbước sóng thích hợp để có thể truyền tín hiệutrên
các liên kếtdọc theo tuyến quang củayêucầukếtnối đó. Hai vấn đề này có
thể giải quyết độclậ
pvàhiệuquả bằng cách sử dụng các kỹ thuậtthíchhợp
 Với bài toán S-RWA, việcgánbước sóng cho các kênh quang thựchiệndựa
trên các kỹ thuậttômàuđồ thịđểgiảiquyếtyêucầu liên tụcbước sóng. Với
bài toán D-RWA, các phương pháp như:gánbước sóng ngẫu nhiên, thích hợp
trướctiên,sử dụng ít nhất, sử dụng nhiềunhấtvàtắcnghẽnítnhấtcóthể sử
dụng để thiếtlập các tuyếnvàgánbước sóng trên các tuyến đó. Hình 4.4 minh
họamạng quang WDM định tuyếntheobước sóng

 Thông thường để giảibàitoánRWAtrongmạng quang sẽ phải xem xét hai
yêu cầu:
20/03/2012
17
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
Hình 4.4: Mạng quang WDM định tuyến theo bước sóng
20/03/2012
18
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
+Yêucầuvề tính liên tụcbướcsóng(WCC):Mộtkênhquangphảisử dụng
cùng mộtbướcsóngtrêntấtcả các liên kếtdọctheotuyếncủanótừ nút nguồn
đếnnútđích (nếumạngkhôngcóchứcnăng chuyển đổibước sóng). Yêu cầunày
minh họa trong Hình 4.4 thể hiệnmỗi kênh quang vớimộtmàuriêng(tương ứng
với các bước sóng khác nhau) dọctheotấtcả các liên kếtthuộctuyếncủanó
+Yêucầucấpphátkênhphânbiệt (DCA): Hai kênh quang s
ử dụng cùng một
liên kếtsợi quang phải đượccấp phát các bước sóng khác nhau. Vì WDM sử
dụng kỹ thuật ghép tầnsố trong miền quang của các sóng mang khác nhau, nên
thuậttoánđịnh tuyếnphải đảmbảorằng các kênh quang đượcthiếtlậpthoả mãn
yêu cầu DCA. Trong Hình 4.4, yêu cầunàyđượcthoả mãn vì hai kênh quang
dùng chung mộtliênkết đượcthể hiệncómàukhácnhau(bước sóng khác nhau).
Các giảithuật định tuyếnvàgánbước sóng đượcxemxétmột cách khác nhau
trong trường hợpmạ
ng có và không có chứcnăng chuyển đổibước sóng
20/03/2012
19
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)

 Trong mạng không có chứcnăng chuyển đổibước sóng: Việc định tuyếnvà
gán bước sóng đượcthựchiện để cung cấp kênh quang mộtcáchhiệuquả cho
yêu cầukếtnốigiữa các nút mạng và phảithoả mãn đồng thờihaiyêucầu
WCC và DCA. Nói cách khác, khi có yêu cầuthiếtlập kênh quang cho một
kếtnối, phảigiải quyết bài toán RWA sao cho: với kênh quang đượcthiếtlập,
chỉ có mộtbước sóng đượcsử dụng trên toàn tuyế
n đó và không có liên kết
nào trong mạng đượcsử dụng bởihaituyến có cùng bước sóng
 Trong mạng có chứcnăng chuyển đổibước sóng: Vấn đề định tuyếnvàgán
bước sóng đượcgiải quyết linh hoạthơnnhiều. Các kênh quang thiếtlậpcho
yêu cầu đócóthể sử dụng nhiềubước sóng khác nhau trên các liên kếtdọc
theo kênh quang đó, do vậycóthể không cầnxétđếnyêucầuWCC.Yêucầu
thiếtlập kênh quang cho mộtkếtnốicóthể giảiquyếtbằng cách thiếtlậpmột
kênh quang cho kếtnố
i đóvới điềukiện: trên các liên kếtdọc theo tuyến đó
vẫncònbướcsóngrỗivàcácnútmạng có thể thựchiện chuyển đổibước sóng
để sử dụng bước sóng rỗi ở ngõ ra thích hợp
20/03/2012
20
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
 Đường dẫn quang trong trường hợp này còn đượcgọi là kênh quang chung.
Như vậy, bên cạnh truyềnvànhậntínhiệu, mỗinútmạng còn cung cấp các
chứcnăng chuyểnmạch quang và chuyển đổibước sóng
4.2.3. Các thông sốảnh hưởng đến định tuyếnbướcsóng
 Có nhiều thông số khác nhau ảnh hưởng đến bài toán định tuyến, do đó ảnh
hưởng đếnhiệusuấthoạt động củamạng trong điềukiệnlưulượng động.
Trong các thông số này, có nhiều thông số phụ thuộclẫn nhau, bao gồm:
 Kiếntrúcvàkíchcỡ củamạng: Mộtkiếntrúcmạng có thể mô hình hoá như
một đồ thị gồm các kếtnối định hướng và có trọng số. Đồ thị nàycóvaitròrất

quan trọng trong định tuyếnvìnóxácđịnh nhiều thông số có ảnh hưởng trực
tiếp đếngiải pháp định tuyếnnhư chiềudàikếtnối, sốđường dẫn không giao
nhau, Kích cỡ củamạng là một thông số quan trọng có liên quan chặ
tchẽ
đếnkiếntrúcmạng, bao gồmkíchcỡ củakếtnối(số sợi quang) cũng như các
nút mạng và có tác động mạnh đến các thông số hoạt động củamạng
20/03/2012
21
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
 Chứcnăng nút mạng: Chứcnăng nút mạng xác định các khả năng cho quá
trình định tuyến. Có hai loạinútmạng cơ bảnlàkếtnối chéo (OXC) và bộ
ghép kênh xen/rẽ (ADM). Cả hai loạinútmạng này đềucócácbiếnthể với
các chứcnăng khác nhau liên quan đến chuyểnmạch, chuyển đổibướcsóng
(không chuyển đổi, chuyển đổi hoàn toàn hoặc chuyển đổimộtphần)
 Chứcnăng truyềndẫn: Có nhiều thông số kỹ thuậtmôtả chứcnăng truyềntải
ảnh hưởng đếnvấn đề định tuyến. Ví dụ,một thông số quan trọng là băng
thông củakếtnối. Với các mạng WDM, tổng dung lượng bằng tích số giữatốc
độ bít củamỗikênhvàsố kênh bước sóng trên mỗikếtnối. Số kênh bước
sóng trên mỗikếtnốixácđịnh b
ởitíchsố giữasố sợi quang trên mộtkếtnối
và số bướcsóngtrênmộtsợi quang. Một thông số kỹ thuật khác là khoảng
cách truyềndẫncóthểđạt đượcvớimộttốc độ bít nào đó. Việc này liên quan
đếnsố bộ lặpsử dụng để đạt đượchiệusuấttruyềndẫnnàođó. Các thông số
này có ảnh hưởng rấtlớn đến chi phí mạng và chứcnăng định tuyến
20/03/2012
22
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
 Giảithuật cho quá trình định tuyến: Tất nhiên là giảiphápđịnh tuyến đóng vai

trò chủ yếu đốivớihiệusuấtmạng trong trường hợplưulượng động. Có nhiều
giảiphápđịnh tuyếncơ bản khác nhau như: định tuyến đường dẫnngắnnhất,
định tuyếnkếtnốiíttảinhất, … Thêm nữa, các giải pháp tìm kiếm khác nhau
cho việc phân cấp tài nguyên mạng cũng ảnh hưở
ng đếnhiệusuấtmạng
 Các thông số lưulượng: Các giảđịnh về lưulượng làm cho định tuyếncóảnh
hưởng lớn đếnkếtquả.Rất khó để tìm đượcmộtmôtả lưulượng nào vừa đủ
chính xác để khắcphục các khuyết điểm, vừa đơngiản cho việc tính toán. Các
thông số sau đây có thể phân biệtmộtmôtả lưulượng:
+ Dung lượng củalưulượng: Thông số nàymôtả giá trị
lưulượng thuầntuý.
Vớimạng WDM, nó thường biểudiễndướidạng số lượng đường dẫnbước sóng
cầnthiếtgiữamỗicặp nút mạng
+Sự phân bố lưulượng: Mô tả sự phân bố củalưulượng giữa các nút mạng
20/03/2012
23
4.2. ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG
TRONG MẠNG QUANG WDM (tiếp)
+Cácvídụ thường gặplàphânbốđều (nghĩalàlưulượng bằng nhau giữatất
cả các nút mạng) hoặctrạng thái lưulượng phụ thuộc khoảng cách (nghĩalàlưu
lượng giảmvới khoảng cách nút mạng tăng)
+ Đặctrưng củalưulượng: Thông số nàymôtảđặc tính của các chuỗilưu
lượng như:thờigianđếngiữahaiyêucầu đường dẫnbước sóng củamộtc
ặpnút
mạng, thời gian duy trì đường dẫn
20/03/2012
24
4.3. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH
TUYẾN BƯỚC SÓNG TĨNH
4.3.1. Khái niệmvềđịnh tuyến và gán bướcsóngtĩnh

Định tuyếnvàgánbước sóng tĩnh (S-RWA) thường sử dụng trong trường hợp
biếttrướctrạng thái lưulượng trong mạng và có tính ổn định, sự thay đổichỉ diễn
ra trong các khoảng thờigiandài
S-RWA thích hợpchocungcấpkênhquangchomộttập các kếtnốigầnnhư cố
định. Vì các kếtnốinàyđượcxemnhư không thay đổitrongmộtthờigiandài,
nên cầntối ưu hoá cấp phát tài nguyên mạng (liên kếtsợi quang vậtlý,bước sóng
sử dụng, …) cho mỗikếtnối. Bài toán định tuyếnnàysẽ giảiquyếtviệcthiếtlập
các kênh quang cho mộttập các yêu cầukếtnối đượcbiếttrước
Trong định tuyếnvàgánbướcsóngtĩnh, đường dẫnvàbước sóng đượcxácđịnh
trướcchotừng kếtnối, không phụ thuộcvàosự thay đổi thông tin trạng thái đang
diễnratrênmạng. Khi đường dẫnvàbước sóng đãxácđịnh, các bộđịnh tuyến
đượclậptrìnhđể thiếtlập các kênh quang đã định trước
20/03/2012
25
4.3. KỸ THUẬT GÁN KÊNH VÀ ĐỊNH
TUYẾN BƯỚC SÓNG TĨNH (tiếp)
 Bài toán này phải gán các bước sóng khác nhau xác định trướcchocáckênh
quang dùng chung sợi quang và các bướcsóngđãcấp phát cho mộtkếtnốisẽ
sử dụng khi cầnthiếtlậplạikếtnối đó
 Như vậy định tuyếnvàgánbước sóng tĩnh có độ tậndụng bướcsóngthấpvì
ngay cả khi hai kếtnốidùngchungsợi quang không xảyrađồng thời, thì
chúng vẫnphảisử dụng các bước sóng khác nhau
 Định tuyếntĩnh là mộtphương pháp dựa trên dung lượng, nó qui định dung
lượng có thể liên lạccủamộtnútmạng bằng cách xác định các kênh quang để
mỗinútcóthể liên lạc cùng mộtlúcvớimọi nút khác mặcdùviệckếtnối
đồng thờinhư vậyhầunhư không xảy ra trong thựctế
 Giải bài toán S-RWA sẽđưaramộttập các kênh quang tạonênmột liên kết
logic (hay liên kết ảo) giữa các nút mạng. Liên kết ảonàydựa trên liên kếtvật
lý của các liên kếtsợi quang và OXC