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

1










; Khoa --Tin
: 












: 60 46 35
ng dn: 





o v: 2011


Abstract. Gii thiu v m 
 WDM; Ki

  trong m

 .
   t v  nh tuyn multicast trong m 
nich tip cn ging gii thut
i thut di truyn; Gii thut di truyn gi
t qu thc nghio lun.
Keywords. Mt di truynh tuyn multicast; Mng
truy

Content:
Chương I: MẠNG CÁP QUANG – NỀN TẢNG CHO MẠNG THẾ HỆ MỚI
I.1 Công nghệ WDM
ng
trong tuym nm, mi mt si quang cho mt tia
laser vi muyn qua, tu thu, b 
ng s nhu t si mt s 
hin vi mt ph nhnh. T nh si quang
u tin b c ng
dng trong mng ving trc t.  
 bit cng truy
i d
kinh t t sợi quang đơn mode  

2
mm do ca ci. Nhng truyn dn th nghit
c t 
 gim bt ng cs
chc t th
dng b khu u vng
 n 16 luc hic mt
i t si
t b 
 i c 
mt si quang.
I.2 Kiến trúc mạng quang
Mt m  g bao g   OCXs c kt ni vi nhau bi
nhm tm theo mt topo bt k . Mi n cui
t vt ni ti mt n nh tuy
kt quang. Tp hp nhng n cui gn vi mt  nh tuyn tt
 mng. Mi  đầu truyền đầu nhận  gi d
lin d liu t mng v.

OCX

OCX

OCX

OCX

OCX

OCX

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

1.2: King quang
c gi t  n  t lightpath.
Mng dc thit lp gia hai  nh
 ng dng hp mng
  bi   c
 t cng d  ng nhau.
  c bi     c v s    

3
(wavelength continuty constraint). M u hi   hai lightpaths
t (link).
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
 Unicast: Truy c gi t mt

 ngun mt  
 c gi t mt  ngun) n tt c 
i trong mng.
 c gi t mt  ngun s n m
  D. nh tuyng hp tt: |D| =
1 s  ng vi unicast, |D| = n-1 (n      ng vi
broadcast.
I.3.2 Các yêu cầu truyền thông trên mạng
u truyng:
Dạng tĩnh -t tu kt ni
c bit lt n thu
p nh-ling
u v thi gian thc hi

Dạng động -u kt nn
i khi mng m-
i du v thi gian thc
hin nhanh.
I.3.3 Định tuyến và gán bước sóng
Thu chn tuyn (path hoc tree
vic thit lc gthuật toán định tuyến và ấn định bước
sóng RWA (MRWA)(MRWA)  
 c lnh tuy


4
a. Định tuyến
Phương pháp định tuyến cố định ( fixed routing)



, 








Đi
̣
nh tuyê
́
n luân phiên cô
́
đi
̣
nh (fixed alternate routing)
C dng mng (m) c u
ng c  thit lu
kt n t c  
 thit lp lightpath (light-tree)ng k n nht gi
nguk
 ng c 
Phương pháp định tuyến thích nghi (adaptive routing)
nh tuyi mi cn s d
mng c c chu kt ni
n, thu n nht gia s d (tp D)i
d thit lp lightpath (light-tree) 
y, kt ni s b block.

b. Gn bưc sng
 Gán bước sóng ngẫu nhiên (Random).
 Gán bước sóng dựa trên bước sóng sử dụng ít nhất (LU Least Used).
 Gán bước sóng theo số bước sóng sử dụng nhiều nhất ( MU Most Used).
 Gán bước sóng theo thứ tự cố định( Fixed oder).
I.3.4. Sự cần thiết của các thiết bị chuyển đổi bước sóng.
S chuy hiu t w
1
)
w
2
). B chuyi rc git
tc nghn m chuyi tr s bt bu
c v  Nt b chuy
ph c cn thit v  m hiu
qu s dng.
Các trưng hp chuyn đi bước sóng.

5
- Chuy
- Chuyi gii hn
- Chuyi c nh.
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
- MC node (Multicast Capble):  , 

 1 

























.
- MI node (Multicast Incapble): 

1 



  1



             s dng) hoc
chuyn tin mt c hai kh 
- VS node (Virtual Source): 




.
=> 




.
II.2 Bài toán
Vnh tuy   c
 
Topo mạng: Mt mu di th G(V, E),
V  E t ni, mng ch t s
i kh 
Kiểu truyền thông: Mn s cn gn mt t
D D p con ca V).
Yêu cầu truyền thông: i gian nm gi ng
truy 
Mục tiêu: Thit l-tree (hoc light-u kt ni
t tc nght.