?

iӟi thiӋu
1 hái niӋm
2 o sánh chuyӇn mách gói và chuyӇn mҥch kênh
?? ác dҥng chuyӇn mҥch gói
1 huyӇn mҥch Datagram
2 huyӇn mҥch kênh ҧo
???
ói tin trong chuyӇn mҥch gói
1 ҩu trúc tәng quát cӫa gói tin
2 Quá trình đóng gói trong mô hình O?
?V ӏnh tuyӃn
1 hái niӋm:
ƒ Là kӻ thuұt gӱi dӳ liӋu tӯ máy nguӗn đӃn
máy đích qua mҥng dưӟi dҥng gói (packet)
ƒ
ói tin chӭa các thông tin điӅu khiӇn, thông
tin đӏa chӍ nguӗn và đӏa chӍ đích
ƒ i gói tin đưӧc đánh sӕ thӭ tӵ
1 hái niӋm:
ƒ ác gói tin đưӧc gӱi qua mҥng có thӇ đӃn
đích bҵng nhiӅu con đưӡng khác nhau
ƒ Phía thu sӁ tұp hӧp các gói tin lҥi theo thӭ tӵ
ĺ Dӳ liӋu ban đҫu
1 2 3 4 3
1
4

2
1 2 3 4
2 o sánh đһc điӇm cӫa chuyӇn mҥch kênh và
chuyӇn mҥch gói:
ã
  
 ã
   
Thông tin truyӅn theo cҩu trúc gói hông có cҩu trúc gói
Băng thông cho mӝt liên kӃt có thӇ
Băng thông cӕ đӏnh
thay đәi
ӝ trӉ lӟn và có thӇ biӃn đәi ӝ trӉ nhӓ và có thӇ thay đәi
hông phù hӧp vӟi đӝt biӃn lưu
áp ӭng sӵ đӝt biӃn lưu lưӧng
lưӧng
ó điӅu khiӇn lưu lưӧng và kiӇm tra
hông có
li
2 o sánh đһc điӇm cӫa chuyӇn mҥch kênh và
chuyӇn mҥch gói:
ã
  
 ã
   
hông cҫn thiӃt phҧi thiӃt lұp kӃt
Phҧi thiӃt lұp kӃt nӕi
nӕi
Hai thuê bao có thӇ hoҥt đӝng ӣ hai Hai thuê bao phҧi hoҥt đӝng ӣ tӕc
tӕc đӝ khác nhau đӝ cӕ đӏnh cӫa kênh thông tin
hông lãng phí băng thông ó khҧ năng lãng phí băng thông
ƒ ó 2 dҥng chuyӇn mҥch gói:
€ huyӇn mҥch Datagram

€ huyӇn mҥch kênh ҧo V (Virtual ircuit)

1 huyӇn mҥch Datagram:
ƒ ӱ dөng trong mҥng không liên kӃt
(onnectionless)
ƒ i gói tin đưӧc lưu chuyӇn và xӱ lý đӝc
lұp, không cҫn tham chiӃu đӃn gói tin đã gӱi
trưӟc
ƒ Ví dө: Ethernet, ?P, UDP«
ƒ һc điӇm:
€
iai đoҥn thiӃt lұp và giҧi phóng liên kӃt đưӧc bӓ
qua

€ Phù hӧp dӳ liӋu không lӟn, thӡi gian tӗn tҥi ngҳn

€ hҧ năng đӏnh tuyӃn linh hoҥt ra khӓi vùng nghӁn

€ NӃu node hӓng, tӵ tìm hưӟng khác đӇ di chuyӇn,

phân phát gói tin
2 huyӇn mҥch kênh ҧo V:
ƒ ӱ dөng trong mҥng hưӟng liên kӃt
ƒ Trưӟc khi trao đәi thông tin , hai thӵc thӇ
tham gia truyӅn thông đàm phán vӟi nhau vӅ
các tham sӕ truyӅn như kích thưӟc gói tin,
đưӡng truyӅn« ĺ ӝt kênh ҧo hình thành
thông qua liên mҥng và tӗn tҥi cho đӃn khi
thӵc thӇ ngӯng trao đәi vӟi nhau
2 huyӇn mҥch kênh ҧo V:
ƒ Tҥi mӝt thӡi điӇm, có thӇ có nhiӅu kênh ҧo đi
và đӃn tӯ nhiӅu hưӟng khác nhau
ƒ ác gói tin đưӧc đӋm tҥi mi node và xӃp
hàng đҫu ra trên đưӡng truyӅn
ƒ ác gói tin cӫa các dӳ liӋu khác nhau có thӇ
chia sҿ sӱ dөng đưӡng truyӅn
ƒ Ví dө: X 25, Frame Relay, AT, PL, TP
ƒ һc điӇm:
€ ác gói tin đi trên cùng mӝt tuyӃn sӁ đӃn theo
cùng mӝt thӭ tӵ
€
ói tin lưu chuyӇn nhanh vì không phҧi đӏnh
tuyӃn tҥi các node
€ Hӳu ích vӟi các lưu lưӧng thӡi gian thӵc, thӡi
gian tӗn tҥi dài
€ hó thích ӭng vӟi tҳc nghӁn NӃu node hӓng ĺ
kênh ҧo bӏ mҩt ĺ truyӅn hӓng
1 ҩu trúc tәng quát cӫa gói tin:
ƒ
ӗm 3 phҫn:
€ Tiêu đӅ (Header)
€ Tҧi tin (Payload)
€ Phҫn đuôi (Trailer)
1 ҩu trúc tәng quát cӫa gói tin:
2 Quá trình đóng gói trong mô hình O?:
ƒ ô hình O? gӗm 7 tҫng
ƒ Quá trình phân mҧnh dӳ liӋu đưӧc thӵc hiӋn
ӣ tҫng Vұn chuyӇn
ƒ Quá trình đóng gói đưӧc thӵc hiӋn ӣ tҫng
ҥng
1 ӏnh nghĩa:
ƒ ӏnh tuyӃn (routing) là sӵ lӵa chӑn mӝt con
đưӡng đӇ truyӅn mӝt đơn vӏ dӳ liӋu (v d gói
tin) tӯ trҥm nguӗn đӃn trҥm đích
ƒ ӝt kӻ thuұt đӏnh tuyӃn phҧi thӵc hiӋn 2
chӭc năng chính sau:
€ QuyӃt đӏnh chӑn đưӡng
€ âp nhұt thông tin chӑn đưӡng
2 Phân loҥi các kӻ thuұt đӏnh tuyӃn:
ƒ Dӵa vào các yӃu tӕ liên quan đӃn hai chӭc năng
trên:
€ ӵ thích nghi vӟi trҥng thái hiӋn hành cӫa mҥng ĺ
ӻ thuұt đӏnh tuyӃn thích nghi & kӻ thuұt đӏnh tuyӃn
không thích nghi
€ ӵ phân tán các chӭc năng đӏnh tuyӃn trên các nút
mҥng ĺ ӻ thuұt đӏnh tuyӃn tұp trung & kӻ thuұt
đӏnh tuyӃn phân tán
€ ác tiêu chuҭn đӏnh tuyӃn (đӝ trӉ truyӅn, đӝ an
toàn,«)
3 ӻ thuұt đӏnh tuyӃn tұp trung & kӻ thuұt
đӏnh tuyӃn phân tán:
ƒ ӻ thuұt đӏnh tuyӃn tұp trung:
€ Trung tâm điӅu khiӇn mҥng thӵc hiӋn viӋc chӑn
đưӡng ĺ
ӱi các bҧng chӑn đưӡng tӟi các node
trên con đưӡng đã chӑn
€ ác node chӍ gӱi thông tin trҥng thái theo đӏnh kǤ
ĺ Trung tâm cұp nhұt bҧng chӑn đưӡng dӵa trên
các thông tin đó
3 ӻ thuұt đӏnh tuyӃn tұp trung & kӻ thuұt
đӏnh tuyӃn phân tán:
ƒ ӻ thuұt đӏnh tuyӃn phân tán:
€ hông tӗn tҥi các trung tâm điӅu khiӇn
€ QuyӃt đӏnh chӑn đưӡng đưӧc thӵc hiӋn tҥi mi
node
€ i hӓi trao đәi thông tin giӳa các node
4 ӻ thuұt đӏnh tuyӃn thích nghi & kӻ thuұt
đӏnh tuyӃn không thích nghi:
ƒ ӻ thuұt đӏnh tuyӃn không thích nghi (ӻ
thuұt đӏnh tuyӃn tĩnh):
€ ViӋc đӏnh tuyӃn chӍ phҧi thӵc hiӋn mӝt lҫn khi
xây dӵng mҥng
€ Thông tin đӏnh tuyӃn đưӧc lưu trong các bҧng
đӏnh tuyӃn
€ Phù hӧp vӟi các mҥng tương đӕi әn đӏnh
4 ӻ thuұt đӏnh tuyӃn thích nghi & kӻ thuұt
đӏnh tuyӃn không thích nghi:
ƒ ӻ thuұt đӏnh tuyӃn thích nghi (ӻ thuұt đӏnh
tuyӃn đӝng):
€ áp ӭng nhanh chóng vӟi các thay đәi trên mҥng
€ ViӋc tính toán đưӡng truyӅn tӕi ưu đưӧc thӵc hiӋn
nhiӅu lҫn trong khi mҥng hoҥt đӝng
€ ӭc đӝ thích nghi đưӧc đһc trưng bӣi sӵ trao đәi
thông tin chӑn đưӡng trong mҥng
4 ӻ thuұt đӏnh tuyӃn thích nghi & kӻ thuұt
đӏnh tuyӃn không thích nghi:
ƒ ӻ thuұt đӏnh tuyӃn thích nghi (ӻ thuұt đӏnh
tuyӃn đӝng):
€ ơn giҧn nhҩt là không trao đәi gì hӃt ĺ ác
node hoҥt đӝng đӝc lұp vӟi thông tin riêng cӫa
mình ĺ ӏnh tuyӃn thích nghi cách ly
€ mӭc cao hơn, thông tin trҥng thái đưӡng truyӅn
đưӧc cung cҩp bӣi các node khác
5
iҧi thuұt Dijsktra cho kӻ thuұt đӏnh tuyӃn
tұp trung:
ƒ Tìm đưӡng có ³đӝ dài´ cӵc tiӇu tӯ mӝt nút
cho trưӟc (nguӗn) tӟi mi nút cn lҥi cӫa
mҥng (đích)
ƒ
iҧi thuұt sӁ tӭng bưӟc kiӃn thiӃt mӝt cây
đưӡng ³ngҳn nhҩt´, có gӕc tҥi nút nguӗn, cho
tӟi khi nút xa nhҩt trong mҥng đưӧc đưa vào
5
iҧi thuұt Dijsktra cho kӻ thuұt đӏnh tuyӃn
tұp trung:
ƒ
ӑi:
€ l(i,j): đӝ dài cӫa đưӡng nӕi trӵc tiӃp hai nút i và j
€ l(i,j) = ’ nӃu đưӡng nӕi không tӗn tҥi
€ Nk là tұp hӧp tҥo thành bӣi k+1 phҫn tӱ nguӗn và
k nút gҫn nguӗn nhҩt sau k bưӟc thӵc hiӋn giҧi
thuұt
€ Dk (n) là ³đӝ dài´ tӯ nguӗn tӟi nút n theo con
đưӡng ngҳn nhҩt bao hàm trong Nk
Thuұt toán thӵc hiӋn như sau:
ƒ Bưӟc 0:
N0 = {1}
D0(v) = l(1,v) v không thuӝc N0
ƒ Bưӟc k:
Nk = Nk-1 U {v}
Vӟi w thӓa mãn: Dk-1(v) = min Dk-1(v)
Dk(v) = min [Dk-1(v), Dk-1(w) + l(w,v)]
v không thuӝc Nk
ƒ Thuұt toán dӯng lҥi khi tҩt cҧ các nút đã nҵm trong N
w
iҧi thuұt Ford & Fulkerson cho kӻ thuұt
đӏnh tuyӃn phân tán:
ƒ ho phép tìm tҩt cҧ các con đưӡng ngҳn nhҩt
tӯ tҩt cҧ các nút tӟi mӝt đích chung
ƒ i node đưӧc đánh dҩu bӣi các cһp
(nk(v),Dk(v)), trong đó:
€ Dk(v) là ³đӝ dài´ cӵc tiӇu (hiӋn tҥi) tӯ nút v tӟi
đích;
€ nk(v) là nút tiӃp theo hiӋn tҥi trên con đưӡng ³tӕi
ưu´ tӯ nút v tӟi đích
Thuұt toán thӵc hiӋn như sau:
ƒ Bưӟc 0 (khӣi đӝng):
D0(1) = 0 và tҩt cҧ các nút đưӧc đánh dҩu ( , ’)
ƒ Bưӟc k (tính và cұp nhұt)
Vӟi mӑi v  1 (đích):
Dk(v) = min [Dk-1(w) + l(v,w)], w ê Nv
nk(v) đưӧc cұp nhұt như sau:
nk(v) = w1 , vӟi w1 thӓa mãn:
Dk-1(w1) + l(v, w1) = min [Dk-1(w) + l(v,w)]
ƒ Quá trình dӯng lҥi khi cһp giá trӏ đánh dҩu cӫa mi nút
giӳ nguyên không thay đәi nӳa
Pã1¶sARP ãa eoR1
?P Address A Address
192.168.1.1 00-10

192 1w 1 0/24 192 1w 2 0/24 192 1w 3 0/24

1 1 2 1
00-10 00-20 0B-31 0-22
R1 R2
192 1w 1 10 192 1w 3 10
0A-10 0B-20
K
 tҫ 2 G
ttҫ 3
Dest. MAã So
e MAã Dest. IP So
e IP IP Data Tale
00-10 0A-10 192.168.3.10 192.168.1.10 elds
 Bҧ  t
tR1
R1¶s ARP ãa e Network Hop Next-hop-?P
?P Address A Address 192 1w 1 0/24 0 Dir onnect
192.168.2.2 0B-31 192 1w 2 0/24 0 Dir onnect
192.168.3.0/24 1 192.168.2.2
192 1w 1 0/24 192 1w 2 0/24 192 1w 3 0/24
1 1 2 1
00-10 00-20 0B-31 0-22
R1 R2
192 1w 1 10 192 1w 3 10
0A-10 0B-20
K
 tҫ 2 G
ttҫ 3
Dest. MAã So
e MAã Dest. IP So
e IP IP Data Tale
00-10
0B-31 0A-10
00-20 192.168.3.10 192.168.1.10 elds
 Bҧ  t
tR2
R2¶sARP ãa e Network Hop Next-hop-?P
?P Address A Address 192 1w 1 0/24 1 192 1w 2 1
192.168.3.10 0B-20 192 1w 2 0/24 0 Dir onnect
192.168.3.0/24 0 D. ãoet
192 1w 1 0/24 192 1w 2 0/24 192 1w 3 0/24
1 1 2 1
00-10 00-20 0B-31 0-22
R1 R2
192 1w 1 10 192 1w 3 10
0A-10 0B-20
K
 tҫ 2 G
ttҫ 3
Dest. MAã So
e MAã Dest. IP So
e IP IP Data Tale
0B-31
0B-20 00-20
0ã-22 192.168.3.10 192.168.1.10 elds
 192 1w 1 0/24 192 1w 2 0/24 192 1w 3 0/24
1 1 2 1
00-10 00-20 0B-31 0-22
R1 R2
192 1w 1 10 192 1w 3 10
0A-10 0B-20