Introduction to Routing in the Internet - Network Startup Resource
Transcript of Introduction to Routing in the Internet - Network Startup Resource
![Page 1: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/1.jpg)
1IXP/IXP Workshops © 1999, Cisco Systems, Inc.
Introduction toRouting in the Internet
Introduction toIntroduction toRouting in the InternetRouting in the Internet
ISP/IXP WorkshopsISP/IXP WorkshopsISP/IXP Workshops
![Page 2: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/2.jpg)
2IXP/IXP Workshops © 1999, Cisco Systems, Inc.
Network Topologiesand Definitions
Network TopologiesNetwork Topologiesand Definitionsand Definitions
2ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
![Page 3: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/3.jpg)
3ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Network Topology andNetwork Topology andDefinitionsDefinitions
• Definitions and icons
• Network topologies
• PoP topologies
• Interconnections and IXPs
![Page 4: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/4.jpg)
4ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Some IconsSome Icons
Router (layer 3, IP datagram forwarding)
ATM or Frame Relay switch (layer 2, frame or cell forwarding)
Network Cloud
Ethernet switch (layer 2, packet forwarding)
![Page 5: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/5.jpg)
5ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
DefinitionsDefinitions
• PoP - Point of Presence
physical location of ISP’s equipment
• vPoP - virtual PoP
apparent ISP location
in reality a back hauled access point
used mainly for dial access networks
• Hub - large central PoP
links to many PoPs
![Page 6: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/6.jpg)
6ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Network TopologiesNetwork Topologies
Routed backbone• Routers are the
infrastructure
• HDLC or PPP linksbetween routers
• Easier routingconfiguration anddebugging
![Page 7: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/7.jpg)
7ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Network TopologiesNetwork Topologies
Switched backbone• frame relay or ATM
switches in the core
surrounded by routers
• more complex routingand debugging
• traffic management
![Page 8: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/8.jpg)
8ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
PoPPoP Topologies Topologies
• Core routers - high speed trunk connections
• Distribution routers and Access routers -high port density
• Border routers - connections to otherproviders
• Service routers - hosting and servers
• Some functions might be handled by asingle router
![Page 9: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/9.jpg)
9ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Pure routedPure routed PoPs PoPs
Core Routers
AccessRouters
DistributionRouters
BorderRouters
to other provideror interconnectsother
PoPs
Customer Premises Routers
![Page 10: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/10.jpg)
10ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
DefinitionsDefinitionsDefinitions
• Transit - carrying traffic across anetwork, usually for a fee
• Peering - exchanging routing informationand traffic
• Default - where to send traffic when thereis no explicit match is in the routing table
![Page 11: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/11.jpg)
11ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Peering and Transit examplePeering and Transit example
provider A
provider C
provider B
Backbone Provider D
IXP-East
IXP-West
A and B can peer, but need transitarrangements with D to get packets to/from C
![Page 12: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/12.jpg)
12ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Private InterconnectPrivate Interconnect
network A
network B
Autonomous System 99
Autonomous System 334
border border
![Page 13: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/13.jpg)
13ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
PublicPublic Interconnect Points Interconnect Points
• IXP - Internet eXchange Point
• NAP - Network Access Point
• local IXPspeering point for a group of local/regional providers
• transit IXPs
connects local providers to backbone (transit) providers
• hybrid IXPs
combines the function of local and transit
![Page 14: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/14.jpg)
14ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Public Interconnect PointPublic Interconnect Point
• Centralised (in one facility)
• Distributed (connected via WAN links)
• Shared, switched or routed interconnect
Router, FDDI, Ethernet, ATM, Frame relay,SMDS, etc.
• Each provider establishes relationship withother provider at IXP
ISP border router peers with all other providerborder routers
![Page 15: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/15.jpg)
15ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Public interconnectPublic interconnect
Network 2
Network 1
Network 6
Network 4
Network 3
Network 5
each of these represents a border router in a different autonomous system
![Page 16: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/16.jpg)
16ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Route ServerRoute Server
• Advantages:
reduces resource burden on border routers (CPU,memory, configuration complexity)
reduces administrative burden on providers
• Disadvantages:
must rely on a third party (for management,configuration, software updates, maintenance,etc)
![Page 17: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/17.jpg)
17ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Route ServerRoute Server
Route Server
Network 2
Network 1
Network 6
Network 4
Network 3
Network 5
![Page 18: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/18.jpg)
18ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Default Free ZoneDefault Free ZoneDefault Free Zone
The default free zone is made upof Internet routers which have
explicit routing information aboutthe rest of the Internet, and
therefore do not need to use adefault route.
![Page 19: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/19.jpg)
19ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
High Level View of the GlobalHigh Level View of the GlobalInternetInternet
Local NAP or IXPR4
Default Free Zone
BackboneProvider 1
AccessProviders 1
Customer Networks
AccessProviders 2
BackboneProvider 2
![Page 20: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/20.jpg)
20ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Categorizing ISPsCategorizing ISPsCategorizing ISPs
Tier 1 NSP
Tier 1 NSP Tier 1 NSP
Tier 1 NSP
$$$$$$$$$$$$$$$
Tier 2 ISP
IXP
Tier 3 ISP
Tier 2 ISP Tier 2 ISP
Tier 2 ISP
IXP
Tier 3 ISP
Tier 3 ISP Tier 3 ISP
Tier 3 ISP
Tier 3 ISP
![Page 21: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/21.jpg)
21ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Internet Topology andInternet Topology andArchitectureArchitecture
• Rapidly increasing complexitymore providers and locationsincreased meshing
• Emergence of global providers
capital, regulatory, and technicalreasons limit the scope of coverage of asingle provider
• Many new interconnect points (IXPs)
![Page 22: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/22.jpg)
22IXP/IXP Workshops © 1999, Cisco Systems, Inc.
Routing BasicsRouting BasicsRouting Basics
22ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
![Page 23: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/23.jpg)
23ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing ConceptsRouting Concepts
• Routing
• Forwarding
• Some definitions
• Policy options
• Addressing
• Routing Protocols
![Page 24: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/24.jpg)
24ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
What does a router do?What does a router do?
?
![Page 25: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/25.jpg)
25ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
A day in a life of a routerA day in a life of a router
find path
forward packet, forward packet,forward packet, forward packet...
find alternate path
forward packet, forward packet,forward packet, forward packet…
repeat until powered off
![Page 26: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/26.jpg)
26ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing versus ForwardingRouting versus Forwarding
• Routing = buildingmaps and givingdirections
• Forwarding =moving packetsbetween interfacesaccording to the“directions”
![Page 27: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/27.jpg)
27ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP Routing - finding the pathIP Routing - finding the path
• Path derived from information received froma routing protocol
• Several alternative paths may exist
best next hop stored in forwarding table
• Decisions are updated periodically or astopology changes (event driven)
• Decisions are based on:
topology, policies and metrics (hop count,filtering, delay, bandwidth, etc.)
![Page 28: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/28.jpg)
28ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP route lookupIP route lookupIP route lookup
• Based on destination IP packet
• “longest match” routing
more specific prefix preferred over lessspecific prefix
example: packet with destination of10.1.1.1/32 is sent to the routerannouncing 10.1/16 rather than therouter announcing 10/8.
![Page 29: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/29.jpg)
29ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP route lookupIP route lookup
R2
R3
R1 R4
All 10/8 except10.1/16
10.1/16
• Based on destination IP packet
Packet: DestinationIP address: 10.1.1.1
10/8 -> R310.1/16 -> R420/8 -> R530/8 -> R6…..
R2’s IP routing table
![Page 30: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/30.jpg)
30ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP route lookup: LongestIP route lookup: Longestmatch routingmatch routing
R2
R3
R1 R4
All 10/8 except10.1/16
10.1/16
• Based on destination IP packet
10/8 -> R310.1/16 -> R420/8 -> R530/8 -> R6…..
R2’s IP routing table
10.1.1.1 && FF.0.0.0 vs.10.0.0.0 && FF.0.0.0
Match!
Packet: DestinationIP address: 10.1.1.1
![Page 31: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/31.jpg)
31ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP route lookup: LongestIP route lookup: Longestmatch routingmatch routing
R2
R3
R1 R4
All 10/8 except10.1/16
10.1/16
• Based on destination IP packet
10/8 -> R310.1/16 -> R420/8 -> R530/8 -> R6…..
R2’s IP routing table
10.1.1.1 && FF.FF.0.0 vs.10.1.0.0 && FF.FF.0.0
Match as well!
Packet: DestinationIP address: 10.1.1.1
![Page 32: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/32.jpg)
32ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP route lookup: LongestIP route lookup: Longestmatch routingmatch routing
R2
R3
R1 R4
All 10/8 except10.1/16
10.1/16
• Based on destination IP packet
10/8 -> R310.1/16 -> R420/8 -> R530/8 -> R6…..
R2’s IP routing table
10.1.1.1 && FF.0.0.0 vs.20.0.0.0 && FF.0.0.0
Does not match!
Packet: DestinationIP address: 10.1.1.1
![Page 33: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/33.jpg)
33ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP route lookup: LongestIP route lookup: Longestmatch routingmatch routing
R2
R3
R1 R4
All 10/8 except10.1/16
10.1/16
• Based on destination IP packet
10/8 -> R310.1/16 -> R420/8 -> R530/8 -> R6…..
R2’s IP routing table
10.1.1.1 && FF.0.0.0 vs.30.0.0.0 && FF.0.0.0
Does not match!
Packet: DestinationIP address: 10.1.1.1
![Page 34: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/34.jpg)
34ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP route lookup: LongestIP route lookup: Longestmatch routingmatch routing
R2
R3
R1 R4
All 10/8 except10.1/16
10.1/16
• Based on destination IP packet
10/8 -> R310.1/16 -> R420/8 -> R530/8 -> R6…..
R2’s IP routing table
Packet: DestinationIP address: 10.1.1.1
Longest match, 16 bit netmask
![Page 35: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/35.jpg)
35ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP ForwardingIP Forwarding
• Router makes decision on which interface apacket is sent to
• Forwarding table populated by routingprocess
• Forwarding decisions:
destination address
class of service (fair queuing, precedence, others)
local requirements (packet filtering)
• Can be aided by special hardware
![Page 36: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/36.jpg)
36ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Explicit versus Default routingExplicit versus Default routing
• Default:simple, cheap (cycles, memory, bandwidth)
low granularity (metric games)
• Explicit (default free zone)high overhead, complex, high cost, high granularity
• Hybridminimise overhead
provide useful granularity
requires some filtering knowledge
![Page 37: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/37.jpg)
37ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Egress TrafficEgress Traffic
• How packets leave your network
• Egress traffic depends on:
route availability (what others send you)
route acceptance (what you accept fromothers)
policy and tuning (what you do withroutes from others)
Peering and transit agreements
![Page 38: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/38.jpg)
38ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Ingress TrafficIngress Traffic
• How packets get to your network andyour customers’ networks
• Ingress traffic depends on:
what information you send and to whom
based on your addressing and AS’s
based on others’ policy (what they acceptfrom you and what they do with it)
![Page 39: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/39.jpg)
39ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Autonomous System (AS)Autonomous System (AS)
• Collection of networks with same routing policy
• Single routing protocol
• Usually under single ownership, trust andadministrative control
AS 100AA
![Page 40: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/40.jpg)
40ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
AS 100 AS 101
AS 102
DMZNetwork
AA
BB
CC
DD
EE
• Network shared between AS’s
Demarcation Zone (DMZ)Demarcation Zone (DMZ)
![Page 41: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/41.jpg)
41ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Definition of termsDefinition of termsDefinition of terms
• Neighbours - AS’s which directly exchange routinginformation
• Announce - send routing information to aneighbour
• Accept - receive and use routing information sentby a neighbour
• Originate - insert routing information into externalannouncements (usually as a result of the IGP)
• Peers - routers in neighbouring AS’s or within oneAS which exchange routing and policy information
![Page 42: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/42.jpg)
42ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing flow and packet flowRouting flow and packet flow
For networks in AS1 and AS2 to communicate:AS1 must announce to AS2
AS2 must accept from AS1
AS2 must announce to AS1
AS1 must accept from AS2
routing flowaccept
announce
announceacceptAS 1 AS 2
packet flow
packet flow
![Page 43: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/43.jpg)
43ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing flow and Traffic flowRouting flow and Traffic flow
• Traffic flow is always in the oppositedirection of the flow of routinginformation
filtering outgoing routing informationinhibits traffic flowing in
filtering incoming routing informationinhibits traffic flowing out
![Page 44: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/44.jpg)
44ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing policy limitationsRouting policy limitations
AS99 uses red link for traffic going to the red AS andgreen link for traffic going to the green AS
To implement this policy for AS99:
• accept routes originating in the red AS on the red link
• accept all other routes on the green link
red
green
AS99
packet flow
Internetred
green
![Page 45: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/45.jpg)
45ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing policy limitationsRouting policy limitations
For packets flowing toward AS 99:
Unless AS 22 and all other intermediate AS’s co-operate in pushing green traffic to the green link thensome reasonable policies can not be implemented.
packet flow
red
green
AS99Internetred
green
AS22
![Page 46: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/46.jpg)
46ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing policy with multipleRouting policy with multipleAS’sAS’s
For net N1 in AS1 to send traffic to net N16 in AS16:
• AS16 must originate and announce N16 to AS8.
• AS8 must accept N16 from AS16.
• AS8 must announce N16 to AS1 or AS34.
• AS1 must accept N16 from AS8 or AS34.
For two-way packet flow, similar policies must exist for N1.
AS 1
AS 8
AS 34
AS16
N16
N1
![Page 47: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/47.jpg)
47ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing policy with multipleRouting policy with multipleAS’sAS’s
As multiple paths between sites areimplemented it is easy to see howpolicies can become quitecomplex.
AS 1
AS 8
AS 34
AS16
N16
N1
![Page 48: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/48.jpg)
48ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Granularity of routing policyGranularity of routing policy
• What to announce/accept
• Preferences between multiple accepts
single route
routes originated by single AS
routes originated by a group of AS’s
routes traversing specific path
routes traversing specific AS
routes belonging to other groupings(including combinations)
![Page 49: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/49.jpg)
49ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing Policy IssuesRouting Policy Issues
• 77000+ prefixes (not realistic to setpolicy on all of them individually)
• 7000+ origin AS’s (too many)
• routes tied to a specific AS or path maybe unstable regardless of connectivity
• groups of AS’s are a natural abstractionfor filtering purposes
![Page 50: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/50.jpg)
50ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Routing Policy IssuesRouting Policy Issues
• Destination based limitations
• Global topology not known (andconstantly changing)
• Route groupings are not known
AS membership or AS groups
• Set of all routes in the Internet is notknown
![Page 51: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/51.jpg)
51ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP AddressingIP AddressingIP Addressing
• Internet is classless
• Concept of Class A, class B or classC is no more
engineers talk in terms of prefix length,for example the class B 158.43 is nowcalled 158.43/16.
• All routers must be CIDR capable
Classless InterDomain Routing
![Page 52: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/52.jpg)
52ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
IP AddressingIP Addressing
• IP Address space is a resource sharedamongst all Internet users
Regional Internet Registries delegatedallocation responsibility by the IANA
RIRs allocate address space to ISPs andLocal Internet Registries
ISPs/LIRs assign address space to endcustomers or other ISPs
• 61% of available address space allocated
![Page 53: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/53.jpg)
53ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Geographical and Provideraddressing
Geographical and ProviderGeographical and Provideraddressingaddressing
• Geographical addressingARIN - APNIC - RIPE NCC (the 3 IRs)
APNIC serves the Asia Pacific region
• Provider-based addressing
Addresses assigned by upstream provider
Local Internet Registries
![Page 54: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/54.jpg)
54ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Geographical addressingGeographical addressingGeographical addressing
• Advantages:
Not tied to local backbone provider
Part of the regional registry process
• Disadvantages:
Increases size of global routing table
More difficult to get started
![Page 55: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/55.jpg)
55ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Provider based addressingProvider based addressingProvider based addressing
• Advantages:
Easy to get started
No increase in size of global routing table
• Disadvantages:
Must renumber when changing providers
May fragment provider address block whenmultihoming
No part in the regional registry process
![Page 56: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/56.jpg)
56ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
What Is an IGP?What Is an IGP?
• Interior Gateway Protocol
• Within an Autonomous System
• Carries information aboutinternal infrastructure prefixes
• Examples - OSPF, ISIS, EIGRP…
![Page 57: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/57.jpg)
57ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Why Do We Need an IGP?Why Do We Need an IGP?Why Do We Need an IGP?
• ISP backbone scaling
Hierarchy
Modular infrastructure construction
Limiting scope of failure
Healing of infrastructure faults usingdynamic routing with fast convergence
![Page 58: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/58.jpg)
58ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
What Is an EGP?What Is an EGP?
• Exterior Gateway Protocol
• Used to convey routing informationbetween Autonomous Systems
• De-coupled from the IGP
• Current EGP is BGP
![Page 59: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/59.jpg)
59ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Why Do We Need an EGP?Why Do We Need an EGP?
• Scaling to large network
Hierarchy
Limit scope of failure
• Policy
Control reachability to prefixes
Merge separate organizations
Connect multiple IGPs
![Page 60: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/60.jpg)
60ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Interior versus ExteriorRouting Protocols
Interior versus ExteriorInterior versus ExteriorRouting ProtocolsRouting Protocols
• Interior
automatic neighbourdiscovery
generally trust yourIGP routers
prefixes go to allIGP routers
binds routers in oneAS together
• Exterior
specificallyconfigured peers
connecting withoutside networks
set administrativeboundaries
binds AS’s together
![Page 61: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/61.jpg)
61ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Interior versus ExteriorRouting Protocols
Interior versus ExteriorInterior versus ExteriorRouting ProtocolsRouting Protocols
• Interior
Carries ISPinfrastructureaddresses only
ISPs aim to keepthe IGP small forefficiency andscalability
• Exterior
Carries customerprefixes
Carries Internetprefixes
EGPs areindependent of ISPnetwork topology
![Page 62: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/62.jpg)
62ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Hierarchy of RoutingHierarchy of RoutingProtocolsProtocols
BGP4and OSPF/ISIS
FDDI
Other ISPs
CustomersLocalNAP
BGP4 Static/BGP4
BGP4
![Page 63: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/63.jpg)
63ISP/IXP Workshops © 1999, Cisco Systems, Inc. www.cisco.com
Default Administrative Distances
Connected Interface Connected Interface 00Static RouteStatic Route 11Enhanced IGRP Summary RouteEnhanced IGRP Summary Route 55External BGPExternal BGP 2020Internal Enhanced IGRPInternal Enhanced IGRP 9090IGRPIGRP 100100OSPFOSPF 110110IS-IS IS-IS 115115RIP RIP 120120EGPEGP 140140External Enhanced IGRPExternal Enhanced IGRP 170170Internal BGPInternal BGP 200200UnknownUnknown 255255
Route SourceRoute Source Default DistanceDefault Distance
![Page 64: Introduction to Routing in the Internet - Network Startup Resource](https://reader031.fdocuments.us/reader031/viewer/2022020702/61fb160d2e268c58cd59fc8b/html5/thumbnails/64.jpg)
64