Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Mir
Computer and Communication Networks
2nd Edition
Prentice Hall
ISBN: 0133814742
Chapter 5
Wide-Area Routing and Internetworking
Overview of Chapter 5
9 0 router advertisement
10 0 router discovery
Chapter 5 Mir, Computer and Communication Networks, 2e 15
ICMP - Example
�
kb AB
AC
AF
AE
AD
AG
Link-State Process:
In the link-state process, each router sends routing
information to all routers, not only to the neighbors.
the transmitting router discovers link-cost changes, so
a new link cost is formed.
Since each router receives all link costs from all routers,
it is able to calculate the least-cost path to each
destination of the network.
The router can use any efficient routing algorithm, such
as Dijkstra’s algorithm, to find the shortest path.
The core function of the link-state process is the packet
flooding algorithm, which requires no network topology
information.
152.1.2.45 255.255.255.0 C C 1 AC 1
178.3.3.2 255.255.255.0 F F 1 AF 1
- - E C 1 ACE 3
• Host 1 tries to establish a TCP connection to host 2. Each two autonomous systems
can be connected through one or more pairs of border routers; [R15 and R24] act as
paired border routers for autonomous systems 1 and 2 and can exchange routing
information and are often referred to as BGP peers when they engage a long-haul
TCP connection.
• TCP connections can be made through one of the paired border routers [R13 and
R21], [R13 and R24], and [R15 and R24]. Each pair of internal routers creates a
mesh of TCP connections within each autonomous system.
Chapter 5 Mir, Computer and Communication Networks, 2e 62
BGP Details - Routing
Each autonomous system learns which destinations are reachable
via its neighboring autonomous systems.
When the buffer space begins to fill up and the router detects
the possibility of congestion, it notifies the source implicitly
by dropping a few packets from the source.