--

-
-

--

fig 5-1

Routing .

Routing .

5-4

Routing ()

Flooding ()
Distance Vector
Link State

Broadcast
Multicast

"ad hoc"

Routing (2)

(a) . (b) sink () B.

5 A
D.
.

Flooding

5-8 top

Dijkstr- .

Flooding (2)

5-8
bottom

Dijkstr- .

Distance Vector

(a) . (b) A, I, H, K J.

Distance Vector (2)

Count-to-infinity --.

Link State
:
1. , .
2.
.
3.
.
4. .
5.
.

(a) LAN . (b) (a).

East West .

 Link State

(a) . (b) link state ( ) .

 Link State

B .

Broadcast

. (a) . (b) Sink .

(c) .

Multicast

(a) . (b) spanning tree .

(c) multicast 1. (d) multicast 2.

WAN LAN , MAN

.

 (2)

 ad hoc
:
1. .
.
2. .

3. .

4. .

802.11.

(a) A broadcast.
(b) B D A broadcast.
(c) C, F G A broadcast.
(d) E, H I A broadcast.
.
.

 (2)

ROUTE REQUEST .

 (3)

ROUTE REPLY .

(a) D G-.
(b) G-.

 Peer-to-Peer

(a) 32 .
.
(b) finger .

Congestion Control

, (,
) .


1. .
.
2.
.
3. .

5-26

(a) . (b) ,
A B.

Hop-by-Hop
Choke ()

(a)
.
(b)
.

(a) .

(b) .

MPLS

5-30

Leaky Bucket

(a) . (b) " " .

Leaky
Bucket

(a) leaky bucket. (b)

leaky bucket.
token bucket-
(c) 250 KB,
(d) 500 KB, (e) 750 KB,
(f) 500KB token
bucket feeding 10MB/sec leaky bucket.

Token Bucket

5-34

(a) .

(b) .

5-34

(a) O.
(b) .

RSVP-The ReSerVation

(a) , (b) multicast spanning tree 1.

(c) multicast spanning tree 2.

RSVP-The ReSerVation (2)

(a) 3 1. (b) 3
, 2. (c) 5 1.

Expedited

() .

Assured

assured ()
.

 MPLS

TCP IP, MPLS PPP.

Internetworking

Internetworking

Internetwork

interconnected .

5-43

(a) Ethernet switch-.

(b) Ethernet router-.

Internetworking .

Internetworking

Internet .

 (2)

Internetwork

(a) internetwork. (b) internetwork .

(a) . (b)
.

 (2)

1 .
(a) 10 .
(b)
8 payload ( ) .
(c) 5 .

 Internet-

IP
IP
Internet
OSPF Interior Gateway
BGP Exterior Gateway l
Internet Multicasting
IP
IPv6

 Internet
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

.
.
.
.
.
.
; .
.
.
.

Internet .

IP

IPv4 (Internet Protocol) .

IP (2)

5-54

IP .

IP

IP .

IP (2)

IP .

LAN .

 (2)

B 64 .

CDR Classless InterDomain

5-59

IP .

NAT Network Address Translation

NAT .

Internet Control Message

5-61

ICMP.

ARP The Address Resolution

/24 : Ethernet FDDI

.

DHCP - Dynamic Host Configuration

DHCP-.

OSPF The Interior Gateway

(a) Autonomni sistem. (b) Grafika predstava (a).

OSPF (2)

AS-, backbone- OSPF-.

OSPF (3)

5-66

OSPF .

BGP The Exterior Gateway

(a) BGP .

(b) F-.

 IPv6

IPv6 ().

5-69

IPv6 .

 (2)

Hop-by-hop (jumbograms).

 (3)