rd-csy3021 comparing routing protocols. rd-csy3021 criteria used to compare routing protocols...
Post on 20-Dec-2015
217 views
TRANSCRIPT
![Page 1: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/1.jpg)
RD-CSY3021
Comparing Routing Protocols
![Page 2: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/2.jpg)
RD-CSY3021
Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards Scalability Classful/Classless Metric used Resource usage Implementation & maintenance
![Page 3: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/3.jpg)
RD-CSY3021
Two Main Approaches Distance Vector Protocols
◦ E.g., RIP V1 and v2 (Routing Information Protocol)◦ EIGRP
Link State Protocols◦ E.g., OSPF (Open Shortest Path First)
Our Focus◦ Comparing them
![Page 4: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/4.jpg)
Classful vs. Classless Routing Behavior -It is recommended to use classless
routing behavior Reason: so supernet and default routes
can be used whenever needed
![Page 5: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/5.jpg)
Classless Routing ProtocolRouting updates include the subnet mask
Supports VLSM Supports Route
Summarization
![Page 6: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/6.jpg)
RD-CSY3021
Algorithm - procedure for accomplishing a certain task
![Page 7: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/7.jpg)
Link State (LS) advantages:More stable (aka fewer routing loops)
Faster convergence than distance vector
Easier to discover network topology, troubleshoot network.
![Page 8: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/8.jpg)
Uses hop count as metric (max: 16 is infinity)
Tables (vectors) “advertised” to neighbors every 30 s. Each advertisement: upto 25 entries
No advertisement for 180 sec: neighbor/link declared dead routes via neighbor invalidatednew advertisements sent to neighbors
(Triggered updates)neighbors in turn send out new
advertisements (if tables changed) link failure info quickly propagates to
entire netpoison reverse used to prevent ping-
pong loops (infinite distance = 16 hops)
![Page 9: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/9.jpg)
Split horizon/poison reverse does not guarantee to solve count-to-infinity problem◦ 16 = infinity => RIP for small networks only!◦ Slow convergence
Broadcasts consume non-router resources RIPv1 does not support subnet masks (VLSMs)
◦ No authentication
![Page 10: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/10.jpg)
RD-CSY3021
![Page 11: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/11.jpg)
Why ? Installed base of RIP routers Provides:
◦VLSM support◦Authentication◦Multicasting
Uses reserved fields in RIPv1 header. Supports authentication.
![Page 12: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/12.jpg)
Key: Create a network “map” at each node. 1. Node collects the state of its connected links and forms a
“Link State Packet” (LSP) 2. Flood LSP => reaches every other node in the network and
everyone now has a network map. 3. Given map, run Dijkstra’s shortest path algorithm (SPF) =>
get paths to all destinations 4. Routing table = next-hops of these paths. 5. Hierarchical routing: organization of areas, and filtered
control plane information flooded.
![Page 13: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/13.jpg)
Reliable Flooding: sequence #s, age Neighbor discovery and maintenance (hello) Efficiency in Broadcast LANs
◦designated router (DR) concept Areas and Hierarchy
◦Area types: Normal, Stub, NSSA: filtering◦External Routes (from other ASs),
interaction with inter-domain routing.
![Page 14: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/14.jpg)
Information hiding (filtered) => ◦ less computation, => less bandwidth requirement =>Less storage => Improved efficiency => leads to scalable networks
![Page 15: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/15.jpg)
![Page 16: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/16.jpg)
Two-level hierarchy: local area, backbone.Link-state advertisements only in area each nodes has detailed area topology; only know direction
(shortest path) to nets in other areas.Two-level restriction avoids count-to-infinity issues in
backbone routing. Area border routers (ABR): “summarize” distances to
networks in own area, advertise to other Area Border routers. Backbone routers: uses a DV-style routing between
backbone routers Boundary routers connect to other ASs (generate “external”
records)
![Page 17: RD-CSY3021 Comparing Routing Protocols. RD-CSY3021 Criteria used to compare routing protocols includes Time to convergence Proprietary/open standards](https://reader035.vdocuments.net/reader035/viewer/2022062714/56649d485503460f94a236c4/html5/thumbnails/17.jpg)
10.2.0.0/24