Professional Documents
Culture Documents
? ?
Đảm bảo băng thông không?
Đảm bảo tốc độ nhận đều không Mạch ảo
(không có hiện tượng jitter)? hay
?
Không mất mát ?
Mạch gói?
Đảm bảo thứ tự?
Có thông báo về tình trạng tắc
nghẽn cho bên gửi không ?
application
6. Nhận dữ liệu application
transport 5. Chuyển dữ liệu
network 4. Thiết lập kết nối 3. Chấp nhận transport
data link 1. Khởi tạo 2. Cuộc gọi đến network
data link
physical
physical
Gói tin được định tuyến dựa trên địa chỉ gói nhận
Các gói tin có thể đi theo những tuyến đường khác nhau
application
application
transport
transport
network
data link 1. Gửi dữ liệu 2. Nhận dữ liệu network
data link
physical
physical
Internet ATM
Dữ liệu trao đổi giữa máy tính Phát triển từ Mạng điện thoại
Dịch vụ mang tính “co giãn”, Hội thoại của con người:
không đòi hỏi chặt chẽ thời Yêu cầu nghiêm ngặt về
gian.
Thời gian và Độ tin cậy
Thiết bị đầu cuối “thông minh”
Đảm bảo chất lượng dịch
Có thể thích nghi, Kiểm soát,
vụ
Khắc phục lỗi Thiết bị đầu cuối đơn giản
“Lõi” mạng đơn giản, Phức
Máy điện thoại
tạp đặt ở “Rìa”
Phức tạp đặt ở bên trong
Nhiều kiểu môi trường truyền dẫn
Mạng
Các đặc điểm khác nhau
Không thể có chung chất
lượng dịch vụ
5
3
B C 5
2
A 2 1 F
3
1 2
D E
1
Oscillations possible:
e.g., link cost = amount of carried traffic
1 A A A A
1+e 2+e 0 0 2+e 2+e 0
D 0 0 B D 1+e 1 B D B D 1+e 1 B
0 0
0 e 0 0 1 1+e 0 e
1
C C C C
1
e
… recompute … recompute … recompute
initially
routing
4: Network Layer 4a-14
Distance Vector Routing Algorithm
iterative:
continues until no nodes
Distance Table data structure
each node has its own
exchange info.
self-terminating: no row for each possible destination
destination
E D
D (C,D) = c(E,D) + minw {D (C,w)}
= 2+2 = 4 C 6 9 4
E D
D (A,D) = c(E,D) + min {D (A,w)}
w D 4 11 2
= 2+3 = 5 loop!
E B
D (A,B) = c(E,B) + minw{D (A,w)}
= 8+6 = 14
loop!
4: Network Layer 4a-16
Distance table gives routing table
cost to destination via
E Outgoing link
D () A B D to use, cost
A 1 14 5 A A,1
B 7 8 5 B D,5
destination
destination
C 6 9 4 C D,4
D 4 11 2 D D,4
At all nodes, X:
1 Initialization:
2 for all adjacent nodes v:
3 D X(*,v) = infty /* the * operator means "for all rows" */
X
4 D (v,v) = c(X,v)
5 for all destinations, y
X
6 send min D (y,w) to each neighbor /* w over all X's neighbors */
w
Y
2 1
X Z
7
Y
2 1
X Z X Z
7 D (Y,Z) = c(X,Z) + minw{D (Y,w)}
= 7+1 = 8
X Y
D (Z,Y) = c(X,Y) + minw {D (Z,w)}
= 2+1 = 3
algorithm
terminates
“good
news
travels
fast”
algorithm
continues
on!
algorithm
terminates
network layer
inter-AS, intra-AS link layer
routing in
gateway A.c physical layer
Link layer
physical layer
physical link
router’s typically have
multiple interfaces 223.1.3.1 223.1.3.2
host may have multiple
interfaces
IP addresses associated
with interface, not host, 223.1.1.1 = 11011111 00000001 00000001 00000001
router
223 1 1 1
223.1.9.1 223.1.7.1
223.1.8.1 223.1.8.0
223.1.2.6 223.1.3.27
class
1.0.0.0 to
A 0 network host 127.255.255.255
B network 128.0.0.0 to
10 host
191.255.255.255
192.0.0.0 to
C 110 network host
223.255.255.255
224.0.0.0 to
D 1110 multicast address
239.255.255.255
32 bits
network host
part part
11001000 00010111 00010000 00000000
200.23.16.0/23
4: Network Layer 4a-36
IP addresses: how to get one?
Organization 0
200.23.16.0/23
Organization 1
“Send me anything
200.23.18.0/23 with addresses
Organization 2 beginning
200.23.20.0/23 . Fly-By-Night-ISP 200.23.16.0/20”
.
. . Internet
.
Organization 7 .
200.23.30.0/23
“Send me anything
ISPs-R-Us
with addresses
beginning
199.31.0.0/16”
“Send me anything
with addresses
Organization 2 beginning
200.23.20.0/23 . Fly-By-Night-ISP 200.23.16.0/20”
.
. . Internet
.
Organization 7 .
200.23.30.0/23
“Send me anything
ISPs-R-Us
with addresses
Organization 1 beginning 199.31.0.0/16
or 200.23.18.0/23”
200.23.18.0/23
223.1.3.1 223.1.3.2
223.1.3.1 223.1.3.2