More on Internet Routing
description
Transcript of More on Internet Routing
![Page 1: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/1.jpg)
More on Internet Routing
• A large portion of this lecture material comes from BGP tutorial given by Philip Smith from Cisco (ftp://ftp-eng.cisco.com/pfs/seminars/APRICOT2004-BGP00.pdf)
![Page 2: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/2.jpg)
More on Internet Routing
• What does a router do?– Find path (routing)– Forward packet from one interface to another
interface (forwarding)• Routing versus forwarding
– Routing: building maps and giving directions– Forwarding: moving packet based on the
directions.
![Page 3: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/3.jpg)
• IP Routing:– Path derived from information received from a
routing protocol.– Several alternative paths may exist
• Best next hop stored in forwarding table.– Decisions are updated periodically or as
topology changes (event driven)– Decisions are based on
• Topology, policies and metrics (hop count, filtering, delay, bandwidth)
![Page 4: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/4.jpg)
• IP route lookup (part of forwarding):– Based on destination address– “longest match” routing
• More specific prefix preferred over less specific prefix.
• Example: packet with destination of 10.1.1.1/32 is sent to the router announcing 10.1/16 rather than the router announcing 10/8
![Page 5: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/5.jpg)
![Page 6: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/6.jpg)
![Page 7: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/7.jpg)
![Page 8: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/8.jpg)
![Page 9: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/9.jpg)
![Page 10: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/10.jpg)
![Page 11: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/11.jpg)
![Page 12: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/12.jpg)
• Explicit versus default routing:– Default:
• Simple, cheap• Low granularity
– Explicit• High overhead, complex, high cost, high granularity
– Hybrid• Minimize overhead• Provide useful granularity
![Page 13: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/13.jpg)
• Autonomous System (AS)– Collective of networks with same routing
policy– Single routing protocol– Usually under single ownership and
administrative control– Identified by the autonomous system number
(ASN), which is a 16-bit number.
![Page 14: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/14.jpg)
• Border Gateway Protocol (BGP)– Described in RFC 1771– Routing protocol used to exchange routing
information between networks– The AS is BGP’s fundamental operating unit
• Used to identify networks with common routing polocy.
– BGP-4 is the de facto standard in the Internet
![Page 15: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/15.jpg)
• BGP terms:– Neighbours: AS’s which directly exchange
routing information– Announce: send route information to the
neighbor– Accept: receive and use the information sent by
a neighbour– Originate: insert routing information into
external announcement– Peers: routers that can directly exchange
routing and policy information
![Page 16: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/16.jpg)
Routing flow and packet flow:
![Page 17: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/17.jpg)
![Page 18: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/18.jpg)
![Page 19: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/19.jpg)
• BGP basic:– Runs over TCP – port 179– Path vector protocol (distance vector algorithm
+ explicit AS path)– Two types of updates
• (Route) announcement and withdraw– BGP update attributes
• ASPATH and some other information
![Page 20: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/20.jpg)
An example
NLRI=128.186.0.0/16ASPATH=[0]
128.186.0.0/16
NLRI=128.186.0.0/16ASPATH=[10]
NLRI=128.186.0.0/16ASPATH=[10]
NLRI=128.186.0.0/16ASPATH=[210]
NLRI=128.186.0.0/16ASPATH=[610]
NLRI=128.186.0.0/16ASPATH=[610]
NLRI=128.186.0.0/16ASPATH=[210]
NLRI=128.186.0.0/16ASPATH=[7610]
NLRI=128.186.0.0/16ASPATH=[4210]
NLRI=128.186.0.0/16ASPATH=[3210]
[3210]*[4210][7610]
NLRI=128.186.0.0/16ASPATH=[53210]
![Page 21: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/21.jpg)
• BGP general operation– Learn multiple paths via internal and external
BGP speakers– Picks the best path and installs in the
forwarding table– Best path is sent to external BGP neighbours– Policies applies by influencing the best path
selection
![Page 22: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/22.jpg)
• Policy based routing protocol• BGP route selection:
– Prefer routes with highest local preference– Prefer routers with shortest AS path– Prefer routers with lowest MED value– Prefer EBGP routes over IBGP routes– Prefer routes via nearest IGP neighbor– Tie breaking: lowest router ID
![Page 23: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/23.jpg)
Policy disputes
• Global routing system never converge
![Page 24: More on Internet Routing](https://reader036.fdocuments.us/reader036/viewer/2022081420/56815e6b550346895dcce9ee/html5/thumbnails/24.jpg)
Security: control plane security
• problems– Anyone can claim ownership of NLRI– Anyone can claim en route to NLRI