10 Advanced Topics (Chapter 4)
10 Advanced Topics (Chapter 4)
Chapter 4
Problems
How do we build a routing system that can
handle hundreds of thousands of networks and
billions of end nodes?
How to handle address space exhaustion of
IPV4?
How to enhance the functionalities of Internet?
Chapter 4
Chapter Outline
Global Internet
Multicast
Mobile IP
Chapter 4
Chapter Goal
Understanding the scalability of routing in the
Internet
Discussing IPv6
Understanding the concept of multicasting
Discussing Mobile IP
Chapter 4
Chapter 4
Chapter 4
Chapter 4
Interdomain Routing
Improves scalability
Chapter 4
Route Propagation
Chapter 4
10
Chapter 4
BGP
11
Stub AS: an AS that has only a single connection to one other AS;
such an AS will only carry local traffic (small corporation in the
figure of the previous page).
Transit AS: an AS that has connections to more than one other AS,
and is designed to carry both transit and local traffic (backbone
providers in the figure of the previous page).
Chapter 4
12
Chapter 4
BGP
Why?
13
Chapter 4
BGP
Having a routing table that will provide a match for any valid IP
address
A cost of 1000 across one provider might imply a great path but it
might mean an unacceptable bad one from another provid
Issues of trust
14
Chapter 4
BGP
Each AS has:
One BGP speaker that advertises:
local networks
other reachable networks (transit AS only)
gives path information
15
Chapter 4
BGP
16
Chapter 4
BGP Example
17
Chapter 4
BGP Example
Chapter 4
BGP Issues
It should be apparent that the AS
numbers carried in BGP need to be
unique
For example, AS 2 can only recognize
itself in the AS path in the example if no
other AS identifies itself in the same way
AS numbers are 16-bit numbers assigned
by a central authority
19
Chapter 4
Chapter 4
Chapter 4
Routing Areas
Backbone area
Area border router
(ABR)
22
Chapter 4
Next Generation IP
(IPv6)
23
Chapter 4
Major Features
128-bit addresses
Multicast
Real-time service
Authentication and security
Auto-configuration
End-to-end fragmentation
Enhanced routing functionality, including
support for mobile hosts
24
Chapter 4
IPv6 Addresses
Address assignment
provider-based
geographic
25
Chapter 4
IPv6 Header
fragmentation
source routing
authentication and
security
other options
26