định tuyến multicast trong mạng cáp quang

1

















§¹i häc quèc gia hµ néi
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
  



Bïi thÞ ngäc tó


ĐỊNH TUYẾN MULTICAST
TRONG MẠNG CP QUANG

Chuyên ngành: Bm toán hc cho máy tính và h thng tính toán
Mã s: 60.46.35

LUẬN VĂN THẠC SĨ KHOA HỌC
GIẢNG VIÊN HƯNG DN KHOA HỌC: TS LÊ TRO
̣
NG VI
̃
NH



H ni, 2011


1
LỜI CM ƠN


 m xin chân thành c --i
Hc Khoa Hc T Nhiên, 







 u kin tt cho

em thc hi tài này.
Em xin  c

 hy 

 
tng dn, ch bo em trong sut thi gian thc hi tài.
Em i li cn quý Thy, 
tn tình ging dy, trang b cho em nhng kin thc quí báu trong nh
hc va qua.


 em xin 



 các anh ch và bn bè 


ng h ng viên em trong nh
sut thi gian hc tp và nghiên cu.
Mc dù em  gng hoàn thành lum vi và kh 
cho phép, nhc chn s không tránh khi nhng thiu sót, kính mong
s cm thông và tn tình ch bo ca quý Thy Cô và các bn.
, 15 




2
MỤC LỤC
M U 4
NG CÁP QUANG  NN TNG CHO MNG TH H MI 9
I.1 Công ngh WDM 9
I.2 Kin trúc mng quang 12
I.3 Các v trong mng quang 13
I.3.1 Các kiu truyn thông trên mng 13
I.3.2 Các yêu cu truyn thông trên mng 14
nh tuyc sóng 14
I.3.4. S cn thit ca các thit b chuyc sóng. 19
I.3.5. Kh u li 21
I.3.6 S công bng 22
I.4 Mc tiêu và gii hn ca lu 23
NH TUYN MULTICAST TRONG MNG QUANG 24
II.1 Các khái ni 24
II.2 Bài toán 25
II.3 Các cách tip cn gii bài toán 26
II.3.1 Thut toán Member-Only 26
II.3.2 Nhng thiu sót ca thut toán Member-Only 28
 NG GII THUT DI TRUYNH TUYN
MULTICAST 34
III.1 Gii thut di truyn 34

3
III.1.1 Gii thiu 34
ng ca thut toán di truyn 35
III.1.3 Các v n v thut toán di truyn 36
III.2 Gii thut di truyn gii bài toán 43

III.3 Các kt qu thc nghim và tho lun 48
KT LUN 55
TÀI LIU THAM KHO 56


4
DANH MU
̣
C HI
̀
NH VE
̃
VA
̀
ĐÔ
̀
THI
̣

1.1: Wavelength Division Multiplexing 11
1.2: Kin trúc mng quang 12
Hình 1.3: Broadcast 13
Hình 1.4: Multicast 13
ng ngn nht c nh 15
Hình 1.6: Mô t tuyn kt ni chính( nét lin) và tuyn thay th t). 16
nh tuyn thích nghi t n nút 2 17
Hình 1.8: S chuyc sóng 19
1.9: 

 20

Hình 1.10 Mng quang có s dng wavelength converter. 20
ng hp chuyc sóng. 21
Hình 1.12 : Backup multiplexing Technique 22
Hình 2.1: Mn 1 29
Hình 2.2: Mn.2 30
Hình 2.3: Mnn 3 33
Hình 3.1. Ví d ca bnh tuyn 44
Hình 3.2: S quan h ga cá th, gen và bnh tuyn 44
Hình 3.3: S lai ghép 47
t bin 48
Hình 3.5 . Topo: (a) NSF vi 14 nút và 21 links. (b) EON vi 19 nút và 35
links. 49

5
Hình 3.6: So sánh thut toán Member-Only và s ci tin 51
Hình 3.7: So sánh hit toán di truyn v thích nghi 52
Hình 3.8: So sánh hiu qu ca thut toán di truyn và Member-Only 53

6
DANH MU
̣
C KY
́
HIÊ
̣
U VA
̀
TƯ
̀
VIÊ
́
T TĂ
́
T
K hiu
viê
́
t tă
́
t
Viê

́
t đâ
̀
y đu
̉

Giải thch
ATM
Asynchronous Transfer Module





EDFA
Erbium Doper Fiber Amplifier







GA
Genetic Algorithms
Gi
LU
Lest Used



MC
Multicast Capable

MI
Multicast Incapable





MRWA
Multicast Rounting and Wavelength
Assgnment






n





MSpT
Minimum Spanning Tree






MU
Most Used


MUX
Multiplexer

OCX
Optical Cross Connect



RWA
Rounting and Wavelength
Assgnment


 








TaC
Tap and Continue


ToC
Tap or Continue


VS
Visual source

WDM
Wavelength Division Multiplexing
 c



7
MỞ ĐẦU
Cùng vi s phát trin bùng n ca mng ngày nay, nhu cu truyn thông cht
ng cao, ít ln ngày càng tr nên bc thit. Nhng dch v
c cung cp bi mp thông tin t n t c s
dng bi hàng tri i trên th gii. S phát tri    a
Internet và nhng ng dng yêu c     n hình trc
tuyn, nhng cuc hi th     i mng ph  
thông rng mà các m       ng ATM
(asynchronous transfer mode) không th c. Nhng yêu cu này
ch   ng nu mng cáp quang (optical network) còn gi là mng
c s dng, vì mng quang cho phép truyn d liu vi t cao
(gn 50 Tb/s), giá thành r (xp x 0.30 $/yard, mt yard = 0.914m), t l li
bit thp (t l li bit ca si quang là 10
12
, còn cng là 10

6
).
Trong các mng cáp quang, các nút mng (nútc ni vi nhau bi các liên
kt vt lý (link) bng các si quang (fiber). Truyn thông unicast t mt nút
mng ti mt nút mng khác s dng mng truyn vt lý tri qua mt
hoc nhiu link và trên mi link s dng mt kênh (channel) (mi kênh dùng
mc sóng (wavelength)) gi là mt lightpathng hp mng
không có các thit b chuyc
sóng ca các kênh trên tt c các link thuc cùng mc yêu cu
là gic bi ràng buc liên tc cc sóng
(wavelength continuity constraint) trong các mng quang.
Khác vi truyn thông unicast, truyn thông multicast t mt nút ngun ti
mt t dng mt cây (tree) tri qua nhiu link và mi link s
dng mc sóng gi là light-tree. ng hp, do s rng buc liên
tc cc sóng nên r xây dng mt light-tree cho mt yêu cu

8
multicast thì chúng ta s xây dng mt tp các light- h tr cho mt
yêu cu kt nc gi là light-forest.
Bài toán tìm light-tree tha mãn yêu cu ca mt kt ni multicast  gi là
MRWA (Multicast Routing and Wavelength Assignment) - c chia
thành hai bài toán con: Tc cây steiner-c sóng cho
cây này. Bài toán tìm steiner-c bi. Vì vy,
trong thc t, các thuc s d gii bài toán
này.
Mt khác, các thut toán tic bit là gii thut di truyn (GA-Genetic
c chng minh bng thc nghim là hiu qu  gii các
bài toán ty, mc tiêu ca lun u v bài toán
nh tuyn multicast trong mng quang và áp dng gii thut di truy gii
quyt nó. Không k phn m u và kt lun, ni dung lu c trình

 :
 gii thiu v mng cáp quang, các v chính trong
 quang.
  Trình bày chi tit v   nh tuyn multicast trong mng
quang.
ng gii thut GA cho bài toán MRWA


9
Chương I: MẠNG CÁP QUANG – NỀN TẢNG CHO MẠNG
THẾ HỆ MỚI
Mng cáp quang hong da trên hing phn x toàn phn trong si
    ng truyn thng vì d li c truyn qua si
 i dng các photon, còn trong mng truyn thng d li c
truyi dng các electron. Photon có trng nh 
electron   a gia các photon không có s    a các
electron. Mt khác, ánh sáng có tn s 
  i cùng chiu dài, cáp quang truy c nhi    
ng. Cùng vi nhc tính c ln, chi
phí thp, t l li bít cc th nhiu tín hiu rt nh, yêu cu không gian
nh, kh o mn nay m
ha h     c s dng rng rãi trong mạng truyền thông
backbone (mng truyng trc) [1].
I.1 Công nghệ WDM
Theo lý thuyt, s     c ln (khong 25THz), gp
khong 1,000 ln so vng cng ca sóng radio trên các v tinh
t. Tuy nhiên do t truy cp mng ci dùng b gii hn bi
t n  các nút mng (vài Gb/s). S ng v 
gin này làm cho vic khai thác hng l ca
mt si cáp quang mà ch dùng mt kênh truyn sóng là rt

  i s dng là công ngh WDM (wavelength division
multiplexing) cùng vi EDFA (erbium doped fiber amplifer)   gii
quyt v này.

10
ng
trong tuym nm, mi mt si quang cho mt tia
laser vi mc sóng ánh sáng truyn qua, tu thu, b tách sóng quang
ng s nhn tín hiu t si này. Mi mt sóng laser mang mt s tín
hin vi mt ph nhnh. T nh si quang
có nhiu tin b c ng
dng trong mng ving trc và quc t.  
ng kênh mà không c bit cng truy
không dùng thêm si dn quang. Nó cho phép khai thác mn và
kinh t ng thông tin vào mt sợi quang đơn mode (si quang ch cho mt
chùm laser truyn qua lõi ca nó, còn sch  thì cho nhiu chùm
laser truyn qua lõi ci các góc khác nhau) trên c ly dài 
mm do ca cu trúc phân phi. Nhng truyn dn th nghit
c t ng 160Gbit/s phân phc sóng.
a, ghép theo WDM không ch gim bt ng ca tán sc mà còn
chc tn hao do phân cc. Các h thng thông tin quang hii có s
dng b khu ghép nhiu kênh theo WDM. Nu vng
là 2,5Gbit/s, ghép theo WDM t n 16 lung thì ta thc hic mt
ng thông tin quang vn 40Gbit/s trên mt si
n dùng lc các thit b ghép kênh và phân kênh hin có.
Nói m ng nhân vi c ly trên
mt si quang.
Hình 1.1 minh ha cu hình ca h thu
quang t các nguc sóng khác nhau W
0

, W
1
, W
2
và W
3
c ghép
li nh b ghép kênh MUX. B ghép MUX phm bo ít suy hao và không
cho s xuyên nhiu gia các lung. Các lung tín hi    c
truyn trên mt si quang ti phía thu. Trên mt tuyng có c ly dài thì

11

DEM
MUX
Optical
Demultiplexer
Optical
Multiplexer
W
0
W
1
W
2
W
3
W
0
W

1
W
2
W
3
Optical Fiber

W
0
W
1
W
2
W
3

B khui
   c khu i nh các b khu i. B chia lung
DEM tu thu s tách các sóng quang W
0
, W
1
, W
2
và W
3
và khôi phc li tín
hing vi t

1.1: Wavelength Division Multiplexing

c s d u chnh, khung thi tt c các
c sóng mà không phn t l bit ct
i, s suy hao trong si quang sau khop li bi
mt máy tái su quang phc chuyi sang tín
hi x lý ri li phi chuyc l yu là máy
tái sinh ch làm vic vi mt t l bit c nh. B khui EDFA bao
gm mng h i quang và mt  khui các
tín hiu quang.

12
I.2 Kiến trúc mạng quang
Mt mng cáp quang bao gm các nút OCXs c kt ni vi nhau bi
nhng liên km tm theo mt topo bt k . Mi nút cui
(liên kt vi dùng) kt ni ti mt nút nh tuyn thông qua mt liên
kt quang. Tp hp nhng nút cui gn vi mt nút nh tuyn to nên mt
nút mng. Mi nút có các đầu truyền và các đầu nhận  gi d
liu vào trong mng và nhn d liu t mng v.

O C X

O C X

O C X

O C X

O C X

O C X

D
A
B
C
E
F
 1
 1
 2
 2
 2
 1
 1

1.2: Kin trúc mng quang
c gi t nút n nút khác thông qua mt lightpath.
Mt lightpath là mng dc thit lp gia hai nút và nh
c sóng trên toàn b ng dng hp mng
không có s bi       c
sóng trên toàn b các liên kt c ng dc yêu cu là ging nhau.
  c bi     c v s liên t c sóng
(wavelength continuty constraint). M u hin nhiên là hai lightpaths
c gán cùng mc sóng trên cùng mt liên kt (link).

13
I.3 Các vấn đề trong mạng cp quang
I.3.1 Các kiểu truyền thông trên mạng
ng truyn thng, các yêu cu truyn thông
gia các nút trong mng quang gm các kiu sau:
 Unicast: Truyn thông loi này cho phép các c gi t mt

nút ngun mt nút t kt ni cho yêu cu unicast cho phép thit b
gi d lin mn duy nht
 c gi t mt nút (nút ngun) n tt c các
nút còn li trong mng.

Hình 1.3: Broadcast
 c gi t mt nút ngun s n mt nhóm
các nút  D.

Hình 1.4: Multicast
nh tuyng hp tng quát nht: |D| = 1 s
ng vi unicast, |D| = n-1 (n là s nút mng vi broadcast.

14
I.3.2 Các yêu cầu truyền thông trên mạng
Yêu cu truyn thông trên mng có hai dng:
Dạng tĩnh (static): Còn gi là off-t tp các yêu cu kt ni
c bic và mc tiêu là thit lp các kt n tha mãn yêu cu
này vi chi phí thp nht. Vì bài toán là off-line, nên các thut toán cho dng
này không quan tâm nhiu v thi gian thc hin mà quan tâm nhi
chính xác.
Dạng đng (dynamic): Còn gi là on-êu cu kt nn
và ri khi mng mt cách ngu là on-line, nên
các thut toán cho dng này khác vi dyêu cu v thi gian thc
hin nhanh.
I.3.3 Định tuyến và gán bước sóng
Trong mng cáp quang, mt kt ni unicast (multicast) c thc hin bi
mt lightpath (light-forest). Thu chn tuyn (path hoc tree) và gán
c sóng (wavelength) cho vic thit lc gi là thuật toán
định tuyến và ấn định bước sóng RWA (MRWA). Bài toán RWA (MRWA) là

 c chia thành hai bài toán nh và gic
lnh tuyc sóng.
a. Định tuyến
Các chi nh tuy c phân thành ba lo nh tuyn c
nh tuyn thay th c nh tuyn thích nghi.
 Phương pháp định tuyến cố định ( fixed routing)
Vi chic này, mi mt yêu cu kt ni unicast (mutlicast) mng
(mt cây) c  thit lp lightpath (light-tree)[1] cho chúng.
     u kt nn, chúng ta ch tì  c sóng trên

15
ng hay cây  thit lp lightpath. Nc sóng ri, kt ni
c thit lp (thit lc lightpath (light-tree)c li kt ni này b
n nht gia nút nguhoc cây
steiner-tree) ng (cây) c m ca chic
m ca nó là xác sut tc nghn cao.
Ví dụ: nh tuyn cho kt ni unicast t n nút 2 s s dng
n nht 0->1-.


ng ngn nht c nh
 Đi
̣
nh tuyê
́
n luân phiên cô
́
đi
̣
nh (fixed alternate routing)

 khc phm ca chinh tuyn c ng
dùng chinh tuyn luân phiên c nh tuyn luân phiên
c nh, vi mi mt kt ni chúng ta không s dng mng (mt cây) c
   nh tuyn c nh mà dùng nhi ng (cây) c 
thit lu kt nn, chúng ta có
th c sóng trên tt c các ng (cây)  thit lp lightpath
(light-tree)ng k n nht gia nút ngu
offline theo thut toán kng c 
Ví dụ: Vi chinh tuyn thay th và k = 2, yêu cu kt ni t nút 0
n nút 2 có th s dng 0->1->2 và 0->5->4-


16


Hình 1.6: Mô t tuyn kt ni chính( nét lin) và tuyn thay th t).
m ca chic này là gic xác sut tc ngh so vi
chinh tuyn c n. Tuy nhiên, chin
t bn trng thái hin thi ca
m khc phng dùng chinh
tuy
 Phương pháp định tuyến thích nghi (adaptive routing)
nh tuyn thích nghi, vi mi cp nút ngun s d, không
mng (cây) c c chc cho nó. Khi yêu cu kt ni
n, thut toán s n nht gia s và d (tp D)c sóng ri
da trên trng thái m thit lp lightpath (light-tree) cho nó. Khi không
y, kt ni s b block.
Ví dụ: Khi yêu cu kt ni unicast n gia nút 0 và 2. Trng thái hin thi
ca mng là liên kt 1-2, 4-2 không th s dc na. Nu dùng chin
nh tuyn c nh tuyn luân phiên (k=2)  trên, kt ni này s

b block. Tuy nhiên vi chinh tuyn thích nghi, kt ni này vn có
th thc hic thông qua tuyn 0->5->4->3- 

17

Hình 1.7nh tuyn thích nghi t n nút 2























 . Tuy nhiên, vit thut toán này l

u so vi hai chic quan
tâm bi nhiu nhà nghiên cc.
b. Gn bưc sng
c chia thành 4 loc s
dng nhiu nhc s dng ít nht (least used), th
t  c sóng là c nh (fixed oder) và th t  c sóng là ngu
nhiên (random oder) [4].
 Gán bước sóng ngẫu nhiên (Random).
V khi có yêu cn m nh nhng
c sóng còn ri và chn ngu nhiên mc sóng (λ
i
) trong nhc
 gán cho yêu cc sóng còn ri  mc xác
nh bng cách loi b λ
i
 dng khc sóng còn ri; khi
vic gi kt thúc λ
i
c loi khc sóng b bc thêm
vào tr lc sóng r
hi nhng thông tin v toàn b trng thái mng khi thc hic sóng,

18
do vy tn dc sóng nên xác sut tc
nghn thp 
 Gán bước sóng dựa trên bước sóng sử dụng ít nhất (LU Least
Used).
a chn mc s dng ít nht trong mng.
Mng ti trên tt c nhc sóng.
   i thông tin trng thái v m c sóng s

dng ít nh và tính
toán.
 Gán bước sóng theo số bước sóng sử dụng nhiều nhất ( MU
Most Used).
c li v       la ch c sóng s
dng nhiu nht trong mc gán cho ln tii
thông tin trng thái m c s dng nhiu nht. Vì
th p xp các kt nn vi s 
ng d tr.
 Gán bước sóng theo thứ tự cố định( Fixed oder).
này c sóng theo mt th t c nh. Tt c các
 s t thc ch
 s t thn cao, tc gán là
c sóng có ch s nh nht trong s c sóng ri và gán cho yêu cu.
 phép gán Random, phép gán này không cn bt k thông tin
nào v trng thái mng khi thc hic sóng. Hn ch ca phép gán
c sóng có ch s nh c dùng nhic
sóng có ch s ln hc s d tranh chi vi
nhc sóng nh 

19
I.3.4. Sự cần thiết của các thiết bị chuyển đổi bước sóng.
S chuyc sóng là kh n tín hiu t c sóng này (w
1
)
c sóng khác (w
2
). B chuyi rt có ích trong vic gim xác sut
tc nghn mng. Các b chuyc sóng giúp loi tr s bt buc tính
liên tc v c sóng.

Trong mt mng rt ít nút mc trang b b chuyn 
cn có s la cht các b chuyc sóng  các v trí thích
hp sao cho tt  ng mng xy ra cc
i




Hình 1.8: S chuyc sóng
 ví d trên mc thit lp gia nút A và nút B vc sóng
w
1
và mc thit lp gia nút B và nút C c sóng w
2
.
Nu có mt yêu cu  nút A n nút C. Yêu cu này không th c thit lp
u kin bt buc s liên tc sóng. Nu có mt thit b chuyi
c sóng  nút B mà nó có kh c sóng w
1
sang w
2
thì
yêu cc thc hin thành công. Vy các b chuyc sóng có th
ci thic hiu suc sóng ri có sn trên các tuyn và mt
c sóng chung thì không có.
Nu không có các thit b chuyc sóng thì phi có s ràng buc cn
thit v c sóng. S ràng buc này làm gim hiu qu s dng các tài
nguyên mng.
Node A
Node B

Node C
W
1
w
2
w
1
w
2

20
1
3
4
2
w
1
W
0
W
0





1.9: 


 ví d trên mi lightpath có 2 wavelength là w

0
và w
1
. Gi s có 2 kt ni
gia cp nút (1,4) và (2,3). Gi s kt ni gia cp nút (1,4) s dng
(1,3,4) vi wavelength w
0
, kt ni cp nút (2,3) s d ng (2,1,3) vi
wavelength w
1
.Có mt yêu cu kt ni mi gia nút (1,3). Ta thy không th
thc hi c yêu c        w
0
và w
1
 ng
(1,2,4,3) thì không tn ti cùng mc sóng (wavelength) cho tt c các
i w
0
i w
1
).
Vy ng hp trên tài nguyên mi không
phc v c yêu cu kt ni. Vy nt thit b chuyc sóng ti
nút s 2 (chuyc sóng w
0
v w
1
) thì thc hic yêu cu kt ni (1,3).
 dng (1,2,4,3) vc sóng w

1
.






Hình 1.10 Mng quang có s dng wavelength converter.

2
w
1
W
1
w
0
w
0
1
3
4
w
0
w
1
w
1

21

Các trưng hp chuyn đi bước sng.
Chuyi hoàn toàn: kh n mc sóng  u vào thành mt
c sóng bt k  u ra.
Chuyi gii hn: quy nh mc sóng  u vào có th c chuyn
i thành mc  u ra .
Chuyi c ng hc bit  ng hp chuyi gii hn.
nh mc sóng c nh  u vào ch có th chuyi thành mt
c sóng c nh  u ra. Nu mc chuyi thành chính
nó thì chúng ta gi không có s chuyi nào.








Hình 1.11 ng hp chuyc sóng.
I.3.5. Khả năng chịu lỗi




b) Chuyc sóng c 
W
1
W
2
W
3

W
1
W
2
W
3
a)Không có s chuyi
W
1
W
2
W
3
W
1
W
2
W3
3
W
1
W
2
W3
3
c) Chuyc sóng gii hn
W
1
W
2

W
3
W
1
W
2
W3
3
d) Chuyc sóng hoàn toàn
W
1
W
2
W
3

22







Hình 1.12 : Backup multiplexing Technique
Trong thc t, các nút mng hoc các liên kt gia chúng bi các 


(optical fiber) có th hng bi các hing t nhiên. Khi s hng hóc này
xy ra, các lightpath (light- b hng theo, và

 mt h qu, truyn thông da trên các lightpath (light-
b ct và thông tin có th b mt mát. Vì v tránh s mt mát thông tin
   y, truyn thông gia hai nút m  c xây dng
da trên hai lightpath khác nhau. Ví d, truyn thông gia hai nút (0, 5) s
c thit lp theo hai lightpath dc theo hai tuyn (0, 1, 4, 5) và (0, 2, 3, 5).
Vi cách thit ly, truyn thông gim
bo. Lý do, các m an toàn cao, vì vy, rt him
khi hai nút mng hoc hai liên kt mng cùng hng thi.
I.3.6 Sự công bằng
Trong mt mi s dng cùng s dng các dch v c
cung cp bi h thng mng thông qua các kt ni vt lý khác nhau. Mi kt
ni vt lý có th tri qua nhiu ln chuyn mch, và mi ln chuyn m
vy gi là mt hop. Rõ ràng, các kt ni vt lý có nhiu hops s 
2
P
2
3
1
0
5
4
P1

P
2
P
2
B1 & B2

B1

B2


23
c phc v bng các kt n tc nghu
    i       c phc v  
nhi  gn. Vì v m bi
s dng  gc phc v công b
t ra t nhit s ng gii quy
riêng mt s  phc v cho các kt ni  xa. Tuy nhiên, cách tip
cn này dn vic lãng phí tài nguyên trong mt s thi gian không xy ra
các kt ni t xa. Các tip cnh ra các m t
ni. Cách tip cc s lãng phí v tài nguyên, tuy nhiên vic
nh ra các m i là my, bài
toán fairness trong mng máy tính vn là mt v còn nhiu thách thi
vi các nhà nghiên cu và phát trin công ngh.
I.4 Mục tiêu và giới hạn của luận văn
 trên, có rt nhiu v quan trng trong mng quang.
nh tuyc sóng vn là bài toán quan trng
nhnh tuyn multicast s ng hp tng quát nht trong các
kiu truyn thông. Vì vy, khóa lun này s tp trung tìm hiu v bài toán
nh tuyn multicast.
Mt khác, các thut toán tic bit là gii thut di truyn (GA-Genetic
c chng minh bng thc nghim là hiu qu  gii các
bài toán t [4, 5]. Do vy, mc tiêu th hai ca lu áp dng
gii thut di truy  gii quy  nh tuyn multicast trên mng
quang.

24
Chương II: ĐỊNH TUYẾN MULTICAST TRONG MẠNG CP
QUANG
II.1 Các khái niệm và định nghĩa
 h tr kiu truyc hiu qu, các nút mng cn có kh
â     t nút vi kh 
chia ánh sáng có th chuyn mt tín hin mt cng vào ti nhiu cng ra
trên cùng m c sóng. Mt nút vi kh   y gi là nút MC
(mutlicast-Capable). Vì vic xây dng ch mt
s nút chi c trong mng là MC và các nút còn li không có kh 
phân chia ánh sáng (nút MI  Multicast  Incapable). Mt mng cáp quang
  c gi là mng quang vi kh      
(optical network with sparse light splitting).
Mt nút MI có th là ToC (Tap  or - Continue) hoc TaC (Tap  and -
 , nút ToC ch có kh    s dng) hoc
chuyn tip tín hin mt cng ra. Nút TaC có c hai kh 
Mc trang b thêm kh c sóng (wavelength
convert) thì có th chuyn tín hiu t mn bt k u ra nào trên
bt k c sóng nào, do v  c gi là nút ngun o VS (Virtual
Source).
Rõ ràng, khi phân chia mt tín hiu quang thành nhiu tín hiu thì hi
ca nó s b suy gim. Vì vy, vic phân chia (splitting) tín hiu quang phi
có gii hc bi-t tín hiu quang
ch c phân chia thành k tín hik c).