1 / 30

ROUTING PROTOCOLS

ROUTING PROTOCOLS. By: Er . Amit Mahajan. ROUTING BASICS. The term routing is used for taking a packet from one device and sending it through the network to another device on a different network For routing a router must know following things Destination address

amelia
Download Presentation

ROUTING PROTOCOLS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ROUTINGPROTOCOLS By: Er. AmitMahajan

  2. ROUTING BASICS The term routing is used for taking a packet from one device and sending it through the network to another device on a different network For routing a router must know following things • Destination address • Neighbour routers from which it can learn about remote networks, Possible routes to all remote networks • The best route to each remote network • How to maintain and verify routing information

  3. Routing protocols • They are the set of rules used by a router when it communicates routing information between neighboring router • Routing protocols use metrics to evaluate what path will be the best for a packet to travel • A metric is a standard of measurements; such as path bandwidth, reliability, delay, current load on that path etc; i.e used by routing algorithms to determine the optimal path to a destination.

  4. Desirable properties of a router • Correctness and simplicity: The packets are to be correctly delivered. Simpler the routing algorithm, it is better. • Robustness: Ability of the network to deliver packets via some route even in the face of failures. • Stability: The algorithm should converge to equilibrium fast in the face of changing conditions in the network.

  5. While designing a routing protocol it is necessary to take into account the following design parameters: • Performance Criteria: Number of hops, Cost, Delay, Throughput, etc • Network Information Source: Local, Adjacent node, Nodes along route, All nodes • Network Information Update Timing: Continuous, Periodic, Major load change, Topology change

  6. If a network is not directly connected to Router then it must use one of the three ways • Static routing • Dynamic routing • Default routing Static Routing: Uses a route that a network administrator enters manually add routes in each router’s routing table

  7. ADVANTAGES • There is no bandwidth usage between routers, which means you could possibly save money on WAN links. • It adds security because the administrator can choose to allow routing access to certain networks only DISADVANTAGE • The administrator must really understand the internetwork and how each router is connected in order to configure routes correctly.

  8. Static Routes 172.16.1.0 SO Network R1 R2 B 172.16.2.2 172.16.2.1 Static Route Configuration: Router(config)#iproute, destination network [mask] {next hop address }[AD distance] R1(config)#ip route 172.16.1.0 255.255.255.0 172.16.2.1 This is a unidirectional route.

  9. Dynamic Routing • It uses same protocol in two different networks • Dynamic routing is when protocols are used to find networks and update routing tables on routers • Uses a route that a network routing protocol adjusts automatically for topology or traffic changes • In it a protocol on one router communicates with the same protocol running on neighbor routers • If a change occurs in the network, the dynamic routing protocols automatically inform all routers about the event.

  10. Default routing • A default route is the network route used by a router when no other known route exists for a given IP packet's destination address. • All the packets for destination Which not known by the router's routing table are sent to the default route • The default route is the destination that a packet is sent to if the router doesn't have instructions to send it somewhere else

  11. Classes of routing protocol

  12. Distance Vector Routing • It find the best path to a remote network by judging distance. • Each time a packet goes through a router, called a hop. • The route with the least number of hops to the network is determined to be the best route • Here each router send its complete routing table with each update only to its neighbors

  13. RIP(Routing Information Protocol) • RIP was first developed in 1969 • The most commonly used interior gateway protocol in the Internet • Each router sends out a broadcast that contains the entire routing table of the router. • Typically routers do this every 30seconds • The maximum number of hops allowed with RIP is 15

  14. RIP version 1 uses only classful routing, which means that all devices in the network must use the same subnet mask. • It does not send updates with subnet mask information DRAWBACK of RIPv1 • Classful • RIP routes consume more Bandwidth

  15. RIPv2 • mostly same as RIP v1 • But It is classless, means RIP version 2 provides something called prefix routing and send subnet mask information with the route updates, this make RIPv2 more scalable than RIPv1

  16. COMPARISON

  17. IGRP(Interior Gateway Routing Protocol ) • It is a Cisco-proprietary distance-vector routing protocol • Means that to use IGRP in your network, all your routers must be Cisco routers • It was created to overcome the problems associated with RIP • It has a maximum hop count of 255 • helpful in larger networks and solves the problem of 15 hops

  18. Metric used here are Bandwidth and Delay of the line by default as a metric for determining the best route to an internetwork • The main difference between RIP and IGRP configuration is that when we configure IGRP, we supply the autonomous system number to it, where as RIP does not use autonomous number system

  19. COMPARISON

  20. LINK STATE ROUTING • Also called shortest-path-first protocols • Routers here create three separate tables • One of these tables keeps track of directly attached neighbors • One determines the topology of the entire internetwork • One is used as the routing table • Link-state routers know more about the internetwork than any distance-vector routing protocol

  21. OSPF(Open Shortest Path First ) • Also called route redistribution • It is used when a network have multiple routers and not all of them are of same vendor FEATURES: • Has unlimited hop count • Allows multi-vendor deployment (open standard) • Consists of areas and autonomous systems Minimizes routing update traffic Allows scalability • Supports VLSM(Variable Length Subnet Masks )

  22. OSPF design example

  23. Designed in a hierarchical fashion, which basically means that you can separate the larger internetwork into smaller internetworks called areas • Reasons for creating OSPF in a hierarchical design • To decrease routing overhead • To speed up convergence • To confine network instability to single areas of the network

  24. HYBRID ROUTING PROTOCOL Routing protocol that uses the attributes of both distance-vector and link-state. Enhanced Interior Gateway Routing Protocol (Enhanced IGRP). • Enhanced InteriorGateway Routing Protocol (EIGRP) • EIGRP is a classless • It is enhanced distance-vector protocol that gives us a real edge over another Cisco proprietary protocols

  25. uses the concept of an autonomous system to describe the set of contiguous routers that run the same routing protocol • It includes the subnet mask in its route updates. • subnet information allows us to use Variable Length Subnet Masks (VLSMs) and summarization when designing the networks • it synchronizes routing tables between neighbors at startup and then sends specific updates only when topology changes occur

  26. FEATURES • It has a maximum hop count of 255 • Support for IP and IPv6 (and some other useless routed protocols) via protocol dependent modules • Support for summaries and discontiguous networks Efficient neighbor discovery • Communication via Reliable Transport Protocol (RTP) • Best path selection via Diffusing Update Algorithm (DUAL) • Support for IP and IPv6 (and some other useless routed protocols) via protocol dependent modules

  27. Case Study: Smart Edge Router 800 Features • The SmartEdge router provide following features: • High performance—Enables line-rate packet forwarding. • Robustness—Enables packet reliability, meeting rigorous uptime and availability requirements. • Scalability—Supports a large number of access terminations. • Flexibility—Provides support for multiple services.

  28. Routing Protocols Used • Routing Information Protocol (RIP) • Enhanced Interior Gateway Routing Protocol (Enhanced IGRP). • Open Shortest Path First (OSPF)and OSPF Version 3 (OSPFv3) • Virtual Private Networks (BGP/MPLS VPNs • Smart Edge 800 Router Hardware provides site preparation information and installation, monitoring, and maintenance procedures for the chassis and cards

  29. The Smart Edge 800 delivers 240Gbps of throughput • Deliver Multi-Play services such as video (IPTV/HDTV), voice, data, interactive multimedia content, in addition to Layer 2/Layer 3 Virtual Private Networks (VPNs)

  30. References • http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT%20Kharagpur/Computer%20networks/pdf/M7L5.pdf (Date-11/02/09) • http://www.cisco.com/en/US/docs/net_mgmt/active _network_abstraction/3.6.5/vne/reference/guide/chapRedbackdevices.html • Book Todd lamale

More Related