Chuyên đề Mạng truyền dẫn quang (TS. Võ Viết Minh Nhật) - Bài 3 Định tuyến và cấp phát bước sóng trên Mạng WDM doc
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (512.78 KB, 43 trang )
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ộ
$ổ
7 /0*+,1)*+,-
! 0 34)5'33ế ế ậ
6'-
! 0 ).33ế ế ả
6'-
7 /0*+,% )*+,-ộ
)*67-ị ế
7 & '()+636,''6-ấ ướ
4
3.1. T ng quanổ
8!$+. $%9ỹ ậ ạ
(:% ' 3/ ượ ự ừ ậ ư ụ
. /% &"/ề ứ ớ ầ
" :;ủ ườ
. % & '(+*< :;ạ ị ế ướ ườ
/$ !$+<=ế ớ
% 3 3'ượ ọ
< 3% ' : % ! ư ậ ộ ượ ử ụ ể ộ ế
. +*(( %$)'- :>ố ạ ể ề
: ẫ
. !/(.& & % & ế ạ ị ộ ể ổ ướ
'(< 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ổ
ớ " ướ ế ậ ườ < ! ầ ế ố
% 3 3% ế ụ ộ ượ ự ệ ỗ
! % 3 ! .ầ ế ố ế ệ ạ
3!/H % % ạ ị ượ
ớ . % ườ ợ ộ < 3% 3 ộ ượ ế ậ
! !( 3' % ỗ ế ố ầ ẽ ượ
(' ! ! ả ộ ả ờ ữ ạ ự
& & %>3 3% $ 34ệ ơ ả ở ượ ả
%@ " % 3ụ ủ ướ ế ậ ườ ộ
3 3' & '('ế ậ ấ ướ
H ' )&3!-:! ố ể ấ ắ ẽ ế ố
!/ 3 % ? %' ! ( ế ậ ượ ố ố ế ố ể
3 % & 3C) ế ậ ượ ạ ấ ứ ướ ế ậ
( ! 3G)ọ
G'&3'6-
8
Phát bi u bài toán RWAể
% *+,( & '#ấ ề ể ể ư
7 3' 3 . ộ ậ ầ ế ậ ạ
.& ' & '(( ' : <Cộ ề ố ướ ể ử ụ
H % % ).6-& '(ầ ị ườ ướ
)A636- 3'' %' ố ố
3'( % 3 ) ' ể ượ ế ậ ố ể ố
& '(' : H ' ướ ử ụ ố ể ấ ắ ẽ
0!/ 3 % 3-ế ậ ượ
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 ' ộ ả ử
: ;& '(. 3! ụ ướ ấ ả ế
)3!PQ&6 % %@(%$ừ ồ ế
O *& @>& & '():'ộ ề ệ ướ
A636-# 3'' : ;ấ ả ử ụ
3! )3!PQ&6 (& '(! ế ả ướ
11
Tính ph c t p c a bài toán RWAứ ạ ủ
R8 +* +& '(. ộ ạ ớ ướ ỗ
3! )3!PQ&6 < 0! % %ế ệ ế ườ
)3- ! )6-' . ộ ế ố ẽ ở
+& 0% .+0 ườ
! ạ
12
Chuy n đ i b c sóngể ổ ướ
<.& @3 & '(ộ ề ụ ướ
( % 3 & % & ể ượ ớ ỏ ề ộ ể ổ ướ
'()A6366.6 % ' : ượ ử ụ
& % & '( % & ộ ộ ể ổ ướ ể ổ ướ
'( @ $% ủ ệ ế ạ ổ
@ $(& '(! .ệ ướ ạ ổ
< % & '(8ư ậ ệ ể ổ ướ
3' : & '(! ộ ử ụ ướ
. 3! 34! (%$ế ậ
13
Ví d v b chuy n đ i b c ụ ề ộ ể ổ ướ
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 ấ ả ạ
IV>& & % Xố ộ ể ổ ế
>& . . 34 & % % % ệ ố ả ợ ộ ể ổ ầ ủ
& '(. UR7'. ' C". ướ ạ ẽ ấ
$ ' : & '(ệ ả ệ ử ụ ướ
17
RWA tĩnh (static)
*+,1ướ ế ậ
$ ! ! 3& . ẽ ệ ả ầ ề ế ố ế ướ
. )0. - @% ạ ạ ạ ổ
: QQB36ử ụ ả ậ
3 ( ' : ụ ố ư ử ụ
! ế ố
5>3 & *+,1ạ
! 0 345)5'3ế ế ậ
36'-# .@3 ố ư ị ạ
! 0 ).33ế ế ả
6'-# 3' 3 3>ộ ậ ầ ế ậ
:)3B36:-<9 3 0 ế ậ ạ ả ữ
C&'(; 0 ợ ớ ủ ộ
34%H6H8ạ ậ
18
Bài toán thi t k hình thái v t lý ế ế ậ
PTD
! 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ý ế ậ ữ ị ộ ậ
(mà gi a m i c p nút luôn t n t i 2 liên k t) sao cho s ữ ỗ ặ ồ ạ ế ố
chuy n m ch quang OXC đ c s d ng là ít nh t nh ng v n ể ạ ượ ử ụ ấ ư ẫ
đ m b o thi t l p đ c t t c các lightpaths đã cho.”ả ả ế ậ ượ ấ ả
<& 3! & ự ấ ế ợ ủ ả ế
! 0 340 W % % ế ậ ả ả ượ ề
H .EOZF3' : :. <3 %ấ ử ụ ả ậ ề ặ
3 3 .!/0 34' : ặ ạ ậ ử ụ ả
6.'' % & ậ ệ ị ế ấ ướ
'(*+, $ 3< N[[[& % *'ế ả ớ ộ ị ế
N[[[[3'< ( ươ ẫ ể ả
% ượ
20
Các ví d bài toán PTDụ
0 .@3 % & % +7ENN<O\Fị ắ ặ ộ ể ổ
]
Cho m t s l ng v a đ các b chuy n đ i b c sóng ộ ố ượ ừ ủ ộ ể ổ ướ
(kho ng 30% trên t ng s b chuy n m ch quang OXC), hãy ả ổ ố ộ ể ạ
tìm v trí t i u các b chuy n đ i WC đ c l p đ t (thõa ị ố ư ộ ể ổ ượ ắ ặ
mãn tình tr ng hi n th i c a d li u l u thông)ạ ệ ờ ủ ữ ệ ư
^
7 ]". ^).663-( % ế ậ ưở ể ượ
' : ! $ % 3 )03 ử ụ ế ả ượ ầ ố ư ố
-ư
! 0 345 3&ế ế ậ ự ế
!(& 0 . .& ! ở ụ ộ ấ ề ộ ư ả
"' 3 3! <' 3 & ố ượ ế ố ượ ộ ể ạ
$UR7< .@3 % & < & ị ắ ặ ế ị ệ ả ớ
.& ' 3& . : ộ ẽ ở ễ ả ơ
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à:ế ế ả ể
T i thi u m c t t ngh n t i đa c a m ng, v i m t s ràng ố ể ứ ắ ẽ ố ủ ạ ớ ộ ố
bu c v m t tài nguyên m ng [9,10].ộ ề ặ ạ
T i thi u s ch ng (hành trình) trung bình c a các ligthpath ố ể ố ặ ủ
thi t l p đ cế ậ ượ
T i thi u đ tr gói trung bình.ố ể ộ ể
^
5 & .( 3' : ươ ả ể ử ụ
3 .0)_5-<6.''ướ ế ậ ậ
23
Chia nh bài toán RWA tĩnhỏ
*+,1( % ) ể ượ ỏ ề ặ
3-`& ) ' !/ầ ả ử
H8% ! " % & '(-ế ả ể ổ ướ
0 )3-#H % 3'ị
C& B%@ữ ặ ồ
% & '()3.-#H ị ế ướ
% 3! 34% % 3ị ế ậ ể ị ế
& '()+636,''6-ấ ướ
H % & '( 3ị ướ ỗ
% 3 3 ).QQ*-#% ị ế ư ượ ị
3 ( C& Bế ồ ữ ặ ồ
%@
24
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% @ ướ ớ ở ộ ứ ạ ề ặ ủ
]'36:63^3"6T' ả ớ
!@ & <:%(!/ : % ướ ể ụ ố ớ
!/. 5B.63H( : % ộ ơ ữ ể ẫ ế
!(( : 3ả ể ụ ả ậ
.=
