12/10/12 @Hà Qu c Trung 2004. ốCh ng 6: K thu t chuy n m chươ ỹ ậ ể ạ 1
Ch ng 6A: Chuy n m ch kênhươ ể ạ
Truy n d li u gi a hai đi m, ề ữ ệ ữ ể
th ng ph i dùng nhi u nút trung ườ ả ề
gian
Các nút trung gian không quan
tâm đ n d li u, ch d ch chuy n ế ữ ệ ỉ ị ể
d li u gi a các nútữ ệ ữ
Các nút trung gian g i là nút ọ
chuy n m ch, có các ch c năng ể ạ ứ
chuy n m ch h ng d li u đ n ể ạ ướ ữ ệ ế
đích cu i cùngố
Các nút n i v i nhau b ng m t s ố ớ ằ ộ ố
các liên k t v t lý.ế ậ
M t t p h p các nút n i v i nhau ộ ậ ợ ố ớ
g i là m t m ngọ ộ ạ
D li u đi t ngu n đ n đích ph i ữ ệ ừ ồ ế ả
qua m t đ ng đi nào đóộ ườ
Hai k thu t chuy n m chỹ ậ ể ạ
chuy n m ch kênhể ạ
Chuy n m ch góiể ạ
12/10/12 @Hà Qu c Trung 2004. ốCh ng 6: K thu t chuy n m chươ ỹ ậ ể ạ 2
Chuy n m ch kênhể ạ
Trao đ i thông tin di n ra ổ ễ
theo 3 b cướ
Thi t l p kênh truy n tinế ậ ề
Vd A mu n n i v i E, đ ngh ố ố ớ ề ị
4. 4 đ ngh 5, 5 đ ngh 6, 6 ề ị ề ị
đ ngh E, sau đó liên k t ề ị ế
đ c hình thành.ượ
K t n i gi a các nút có th là ế ố ữ ể
các kênh o (d n trong 1 kênh ả ồ
v t lý)ậ
Truy n tinề
Truy n d li u (s /t ng t )ề ữ ệ ố ươ ự
Gi i phóng kênh truy n tinả ề
M t trong hai tr m đ ngh gi i ộ ạ ề ị ả
phóng kênh
G i các tín hi u đ n cho các ử ệ ế
tr m trung gianạ
12/10/12 @Hà Qu c Trung 2004. ốCh ng 6: K thu t chuy n m chươ ỹ ậ ể ạ 3
Ví d : M ng đi n tho i công c ngụ ạ ệ ạ ộ
H th ngệ ố
Thuê bao: thi t b n i vào ế ị ố
m ngạ
M ch c c b : m ch n i gi a ạ ụ ộ ạ ố ữ
thuê bao và t ng đàiổ
T ng đài: các b chuy n m chổ ộ ể ạ
Đ ng truy n: liên k t gi a ườ ề ế ữ
các t ng đài, tách thành nhi u ổ ề
kênh
Đánh giá
Th i gian thi t l p kênh l nờ ế ậ ớ
Lãng phí đ ng truy nườ ề
Đ tr nhộ ễ ỏ
Trong su t: sau khi thi t l p ố ế ậ
k t n i, coi nh đã có m t ế ố ư ộ
kênh truy n v t lýề ậ
12/10/12 @Hà Qu c Trung 2004. ốCh ng 6: K thu t chuy n m chươ ỹ ậ ể ạ 4
Chuy n m chể ạ
Thi t b chuy n m chế ị ể ạ
Giao di n m ng ệ ạ
B chuy n m ch sộ ể ạ ố
B đi u khi nộ ề ể
Thi t l p k t n iế ậ ế ố
Duy trì k t n iế ố
Gi i phóng k t n iả ế ố
Tính ch tấ
Blocking: n u các kênh đ u ế ề
b n: không thi t l p k t n iậ ế ậ ế ố
Non Blocking: b t c lúc nào ấ ứ
cũng có th thi t l p kênhể ế ậ
12/10/12 @Hà Qu c Trung 2004. ốCh ng 6: K thu t chuy n m chươ ỹ ậ ể ạ 5
K thu t chuy n m ch v tríỹ ậ ể ạ ị
S d ng m t l i d ng ma tr nử ụ ộ ướ ạ ậ
dòng t ng ng v i các đ u vàoươ ứ ớ ầ
C t t ng ng v i các đ u raộ ươ ứ ớ ầ
Giao đi m c a dòng và c t là các ể ủ ộ
công t c (c , đi n t , bán d n)ắ ơ ệ ử ẫ
Nh c đi mượ ể
S giao đi m l nố ể ớ
Giao đi m đ c s d ng ítể ượ ử ụ
Giao đi m h ng: không k t n i đ cể ỏ ế ố ượ
Có th chia thành nhi u t ngể ề ầ
Gi m s giao đi mả ố ể
T n t i nhi u đ ng gi a hai tr m, ồ ạ ề ườ ữ ạ
tăng đ tin c yộ ậ