Xem mẫu
- Chương 6
L P M NG
(Network Layer)
4-1
L p m ng
- N I DUNG
Ì GI I THI U
Ì VIRTUAL CIRCUIT NETWORK VÀ
DATAGRAM NETWORK
Ì ROUTER
4-2
L p m ng
- Gi i thi u l p m ng
Ì V n chuy n các segment application
transport
network
óng gói segment vào
Ì data link
physical
datagram network
network
data link
data link
network physical
physical
Ì Tách segment và chuy n data link
physical network
network
cho l p transport data link
data link
physical
physical
Ì Các giao th c l p m ng network
network
data link
data link
có trong m i host và physical
physical
network
router data link
physical
application
Ì router ki m tra và x lý transport
network
network
data link network
data link
physical
các header c a IP network data link
physical
data link physical
physical
datagram chuy n qua nó
4-3
L p m ng
- Hai ch c năng chính c a l p m ng
routing: Xác nh
Ì
ư ng i cho gói i
n ích
Gi i thu t nh tuy n
H
(routing algorithm)
forwarding: Chuy n
Ì
các gói t m t u vào
nmt u ra thích
h p trên router.
4-4
L p m ng
- Tác ng qua l i gi a routing và forwarding
routing algorithm
local forwarding table
header value output link
0100 3
0101 2
0111 2
1001 1
Giá tr trong header
c a gói n
1
0111
32
4-5
L p m ng
- Thi t l p c u n i
Ì Là ch c năng quan tr ng th 3 trog m t s ki n trúc
m ng:
H ATM, frame relay, X.25
Ì Trư c khi datagram ư c chuy n hai host và các
router trung gian ph i thi t l p m t m ch o (virtual
connection)
H Các router tham gia vào
Ì Khác bi t gi a d ch v k t n i l p network và l p
transport:
H network: gi a hai host
H transport: gi a hai process
4-6
L p m ng
- Mô hình d ch v m ng (Network
service model)
âu là mô hình d ch v cho kênh v n chuy n gói tin
t ngu n n ích?
Ví d các d ch v cho
Ví d các d ch v cho
lu ng gói:
t ng gói riêng:
Ì Chuy n phát datagram
Ì Phân ph i b o m
theo úng th t
ÌBo m tr nh hơn
ÌBo m băng thông t i
40ms
thi u cho lu ng
Ì H n ch s bi n ng v
kho ng cách gi a các
gói
4-7
L p m ng
- Các mô hình d ch v l p Network
Bo m?
Ki n trúc Service Congestion
Bandwidth Loss Order Timing feedback
Network Model
best effort none no
Internet no no no (inferred
via loss)
constant yes
ATM CBR yes yes no
rate congestion
guaranteed yes
ATM VBR yes yes no
rate congestion
guaranteed no
ATM ABR yes no yes
minimum
none no
ATM UBR yes no no
4-8
L p m ng
- N I DUNG
Ì GI I THI U
Ì VIRTUAL CIRCUIT NETWORK VÀ
DATAGRAM NETWORK
Ì ROUTER
4-9
L p m ng
- D ch v connection-oriented và
connectionless
Ì datagram network cung c p d ch v
connectionless
Ì VC network cung c p d ch v connection-
oriented
Ì Tương t v i d ch v l p truy n t i, nhưng
khác ch :
service: host-to-host
H
H no choice: m ng ch cung c p m t trong hai
H Tri n khai: trong network core
L p m ng 4-10
- Virtual circuits
“ ư ng i t ngu n n ích gi ng như m ch i n
tho i”
Hi u năng
H
Tác ng d c ư ng i
H
Ì Thi t l p cu c g i trư c khi chuy n gói
Ì M i gói mang m t danh nh m ch (VC IDentifier) (không
ph i a ch ngu n hay ích)
Ì M i router duy trì tr ng thái cho m i cu c g i qua nó
Ì Các tài nguyên như link, router (bandwidth, buffer) ư c
c p phát cho m i VC (dedicated resources = predictable
service)
4-11
L p m ng
- Th c hi n VC
M t VC g m:
ư ng i t ngu n n ích
1.
VC number, m t s cho m t kênh o
2.
M c trong forwarding table trong router d c
3.
ư ng i
Ì Gói thu c v VC nào s mang VC number
c a kênh ó
Ì VC number c a gói có th ư c thay i
theo m i liên k t.
VC number m i l y t forwarding table
H
L p m ng 4-12
- Forwarding table VC number
A 22 32
12
3
1
2
interface
Forwarding table c a
number
router A:
Incoming interface Incoming VC # Outgoing interface Outgoing VC #
1 12 3 22
2 63 1 18
3 7 2 17
1 97 3 87
… … … …
Router duy trì thông tin tr ng thái!
L p m ng 4-13
- Giao th c báo hi u (signaling protocol)
cho VC
ư c dùng thi t l p duy trì và k t thúc
Ì
VC
Ì Trong ATM, frame-relay, X.25
Ì Chưa ư c dùng trong Internet
application
6. Receive data application
transport 5. Data flow begins
3. Accept call transport
network 4. Call connected
2. incoming call network
data link 1. Initiate call
data link
physical
physical
L p m ng 4-14
- Datagram network
Ì Không có thi t l p g i
Ì router: không duy trì tr ng thái
H Không có khái ni m k t n i m c m ng
Ì Packet ư c chuy n i căn c vào a ch host ích
H Các gói c a cùng c p host ngu n và ích có th di trên các
ư ng khác nhau.
H Vì sao? làm sao?
application
application
transport
transport
network
2. Receive data network
data link 1. Send data
data link
physical
physical
L p m ng 4-15
- Forwarding table (1)
Destination Address Range Link Interface
11001000 00010111 00010000 00000000
through 0
11001000 00010111 00010111 11111111
11001000 00010111 00011000 00000000
through 1
11001000 00010111 00011000 11111111
11001000 00010111 00011001 00000000
through 2
11001000 00010111 00011111 11111111
otherwise 3
L p m ng 4-16
- Forwarding table (2)
Network Next-hop
10.0.0.0/24 A
172.16.0.0/24 C
Router A Router C
Router B
10.0.0.0/24 172.16.0.0/24
10.0.0.0/24 192.168.0.0/24 172.16.0.0/24
Lưu ý quy t c: No routes, no reachability! L p m ng 4-17
- Nguyên t c so trùng ti n t dài
nh t (Longest prefix matching)
Prefix Match Link Interface
11001000 00010111 00010 0
11001000 00010111 00011000 1
11001000 00010111 00011 2
otherwise 3
Ví d
interface?
a ch ích: 11001000 00010111 00010110 10100001
interface?
a ch ích: 11001000 00010111 00011000 10101010
L p m ng 4-18
- Cơ s t o l p datagram network và VC
network
Internet (datagram) ATM (VC)
Ì Cho phép các máy tính trao Ì C i cách theo i n tho i
i data
àm tho i :
Ì
H D ch v linh ng, không
H Ràng bu c nh th i,
ràng bu c v nh th i
tin c y
Ì Các u cu i thông minh
H Nhu c u b o m d ch v
H có th thích nghi, ki m
u cu i ơn gi n
Ì
soát hi u năng và s a l i
H S ph c t p dành cho
ơn gi n cho core, y
H
bên trong m ng
i u ph c t p v edge
Ì Nhi u lo i liên k t
H Các c tính khác bi t
H Khó ng nh t d ch v
L p m ng 4-19
- N I DUNG
Ì GI I THI U
Ì VIRTUAL CIRCUIT NETWORK VÀ
DATAGRAM NETWORK
Ì ROUTER
L p m ng 4-20
nguon tai.lieu . vn