1
Chuyên ê:đ M ng truy n d n ạ ề ẫ
quang
Bài 3: Đ nh tuy n và c p phát ị ế ấ
b c sóng trên M ng ướ ạ
WDM
ế ậ
ị ạ ọ ế
2
M c tiêuụ
! ằ ấ ọ ế ứ
! " #ỹ ề
$ % % & '(ổ ấ ề ị ế ấ ướ
)*+,-. +ạ
/0*+,1)*+,-
2
! 0 34)5'336'-ế ế ậ
2
! 0 ).336'-ế ế ả
/0*+,% )*+,-ộ
2
)*67-ị ế
2
7 & '()+636,''6-ấ ướ
3
N i dung trình bàyộ
. !/(.& & % & ế ạ ị ộ ể ổ ướ
'(< 3' ' : ;& '(. ộ ẽ ử ụ ướ ấ
:>: (%$? @% 3ả ẫ ộ ượ ọ
.& @3 & '()A636ộ ề ụ ủ ướ
-
5
M ng đ nh tuy n b c sóng WRN v i các ạ ị ế ướ ớ
lightpaths
6
3.1. T ng quanổ
< ! < % ư ậ ớ ộ ậ ầ ế ố ấ ề ế
3 3'& % & '(ậ ở ị ế ấ ướ
! % 3 % *+,)6*:ỗ ế ố ượ ọ ấ ề
+636B,''6.&36-
7C>& D3 ! #1)'-<ệ ạ ầ ế ố
" ).663-% ):-EDFườ ộ
ớ 1ướ ế ậ < ! 3% & . ộ ậ ế ố ượ ế ướ
% 33 3 % 3' ! ấ ề ế ế ậ ượ ế
'# ( ' : ' ố ố ể ạ ử ụ ư ố
& '(<' :>: . ? %' ! ( ướ ố ẫ ạ ố ố ế ố ể
3 % ' & '(% . % ) ế ậ ượ ế ố ướ ượ ướ ố ị ướ
( ! 3 % G)ế ậ ọ ấ ề
G'&3'6.&36
7
3.1. T ng quanổ
9
… và mô t b ng đ thả ằ ồ ị
7#
'IJ,G<7<KL
7.'IJ,)M
N
<M
O
<K-<
,7)M
O
<K-<KL
%@#ụ
)N- 3''' & ự ệ ấ ả ố ướ
'(' : <ử ụ ố
)O- 3''' % :ự ệ ấ ả ố ộ
% % <ườ ố
)D- %' 3'% < 9.ố ố ượ ự ệ ỏ
& ' & '(P% :% %. ộ ề ố ướ ộ ượ ướ
10
2 ràng bu c c a v n đ RWAộ ủ ấ ề
N *& @3 & '(ộ ề ụ ướ
)A636-# 3 ' ộ ả ử
sóng
14
Các lo i chuy n đ i b c sóngạ ể ổ ướ
7 % % % & '()S33-ể ổ ầ ủ ướ
& .& @33 & '(ạ ỏ ộ ề ụ ướ
% *+, % % % ư ấ ề ấ ề ị ế ổ ể
7 % ( & '()6:-ể ổ ớ ạ ướ
5 !/( % ứ ạ ơ ể ổ
' 3 " 3T ' UR7' ố ự ọ ấ ừ ớ ố ầ ế
%$IV% % *+,:%(Tả ộ ứ ạ ủ ấ ề
"6 ươ ứ
15
Ví d v chuy n đ i có gi i h n b c ụ ề ể ổ ớ ạ ướ
sóng
16
Chuy n đ i r i rác (sparse)ể ổ ả
.& & % & '(ệ ị ế ị ể ổ ướ
)% % ( -" $ <ầ ủ ớ ạ ệ ả ạ
% T"@ ư ồ ờ ạ
W #>& & % . . <ả ố ộ ể ổ ả
0. C ấ ả ạ
! 0 3453 ! ế ế ậ ằ ế ế
H>: 0 .& ự ộ ạ ớ ộ ề
! " 3! )! - ' 3 !& ả ủ ế ế ố ư ố ượ ướ
'(. ' : $<P! "&"/ ỗ ợ ẫ ả ủ ỗ
!
' UR7ố ổ ể ạ ủ ỗ
.@3 % & & ! % )3Q6.'-<& ị ắ ặ ủ ế ị ư ộ ế ạ ộ
% )6.6.'-<& @ )A6.'36.'-ể ổ ộ ệ
% & @ O )- & OUR7'& ả ả ồ ạ ấ ế ệ ữ ấ
!Y% =. UR7' : $ ể ườ ợ ợ ẫ ỏ
7 / & ! 0ế ậ ườ ủ ế ế
3453& % H>: H ậ ắ ầ ừ ự ộ ạ ươ
' )'!636- ' %( & ' ố ổ
! ! / ! 0ầ ế ự ủ ệ ế ế
34:%( @@H ạ ậ ụ ộ ủ
: % 3 % 0 % ệ ự ỗ ề ố ớ ạ ượ
! ế ế
19
Các ví d bài toán PTDụ
0 .@3 % UR7EOZF#ị ắ ặ
“Cho m t s b đ nh tuy n chuy n m ch nh n LSRs (Label ộ ố ộ ị ế ể ạ ẵ
Switching Routers) và m t t p các lightpaths c n đ c ộ ậ ầ ượ
thi t l p gi a các LSRs, hãy xác đ nh m t hình thái v t lý ế ậ ữ ị ộ ậ
21
Bài toán thi t k hình thái o ế ế ả
VTD
! 0 % & ế ế ả ượ ể ư
'#
“Cho m t m ng quang v i các liên k t quang k t ộ ạ ớ ế ế
n i các b chuy n m ch quang OXCs (t o thành ố ộ ể ạ ạ
m t hình thái v t lý) và cho m t t p các lightpaths ộ ậ ộ ậ
c n thi t l p (s t o nên m t hình thái o) gi a ầ ế ậ ẽ ạ ộ ả ữ
các nút biên, hãy xác đ nh mô hình k t n i t i u ị ế ố ố ư
(ch ng h n, t i đa s lighpaths đ c thi t l p).” ẳ ạ ố ố ượ ế ậ
*.<0 % .' & .& ả ượ ạ ẽ ị ộ
& 0 34&: <!(( ở ậ ướ ậ ể
0% 3 0 ! ượ ờ ả ả ế ố
22
Bài toán VTD đ c xem xét d i góc ượ ướ
đ đ th [30]ộ ồ ị
]
Cho m t hình thái m ng v t lý đ c bi u di n d i ộ ạ ậ ượ ể ễ ướ
d ng đ th Gp(V,Ep), trong đó V là t p các OXCs và ạ ồ ị ậ
Ep là các s i d n quang k t n i các OXCs. Cho m t ợ ẫ ế ố ộ
t p các lightpaths c n thi t l p T = [ρ,psd], trong đó ậ ầ ế ậ
ρ bi u di n t ng t i l u l ng đ c cung c p và psd ể ễ ổ ả ư ượ ượ ấ
là s phân b các t i l u l ng. M c tiêu c a vi c ự ố ả ư ượ ụ ủ ệ
thi t k hình thái o có th là:ế ế ả ể
Các gi i pháp cho RWA tĩnhả
7 6.'/ % ả ậ ườ ượ ọ
% $ & *+,1< #ể ả ế ư
7 $ & 3 .0 @ả ậ ả ế ậ ế
_5)_66.6.5..-
7 $ .`&ả ậ ỉ ả ế ộ ậ
7 & ! 0ả ậ ằ ế ế ộ
3 0 34 ạ ả ộ ậ ủ ộ ạ
(ệ
25
Các gi i pháp cho RWA tĩnhả
5B.63H! 3.=ỹ ậ ế ợ ớ ệ
).:-EDNF
.! < .& % 3 ỹ ậ ộ ượ ớ ỏ
% . & % ( % ể ạ ộ ơ ả ơ ể ả ượ
& 3 .0%(%(<ằ ộ ươ ậ
3.=' % : % % ộ ả ậ ẽ ượ ụ ể ượ ả
;& .& ố ồ ả ộ
7 :. ]'36:63^( ả ậ ề ể
% : % % ượ ụ ể ượ ả ố ư
<% !(!"33 % ! ' % ề ế ể ể ượ
@%C% ;% (ắ ủ ả ố ố ớ ạ
!@ 3 <& 0% @ ướ ớ ở ộ ứ ạ ề ặ ủ