Routing is the process of selecting a path for traffic in a network or between or across multiple networks. this slide helps to describe routing protocols and their various aspects.
Size: 1.7 MB
Language: en
Added: Apr 27, 2020
Slides: 25 pages
Slide Content
ROUTING PROTOCOLS SUBMITTED BY- Arpi Saxena MCA III sem Invertis university
ROUTING Routing is the process of selecting a path for traffic in a network or between or across multiple networks.
Router introduction A router is a networking device that forwards packets of data between computer networks. Routers perform the traffic directing functions on the Internet.
Router
routing Routing is a process which is performed by layer 3 (or network layer) devices in order to deliver the packet by choosing an optimal path from one network to another. There are various types of routing.
STATIC ROUTING- Static routing is a process in which we have to manually add routes in routing table. DEFAULT ROUTING- This is the method where the router is configured to send all packets towards a single router (next hop). It doesn’t matter to which network the packet belongs. ROUTING TYPES
DYNAMIC ROUTING- Dynamic routing makes automatic adjustment of the routes according to the current state of the route in the routing table. A dynamic protocol have following features: The routers should have the same dynamic protocol running in order to exchange routes. When a router finds a change in the topology then router advertises it to all other routers.
Why routing protocols?? Static routes have too much overhead. Directly connected routes don’t provide full connectivity in large networks. Best routes should directly reflect network performance. Summarizing several routes as a single route would reduce overhead.
A routing protocol specifies how routers communicate with each other, distributing information that enables them to select routes between any two nodes on a computer network. Routing algorithms determine the specific choice of route. There are several types of routing protocols- ROUTING PROTOCOLS
INTRA DOMAIN ROUTING- Intra domain is any protocol in which Routing algorithm works only within domains INTER DOMAIN ROUTING- Inter domain is any protocol in which Routing algorithm works within and between domains.
INTRA DOMAIN PROTOCOL TYPES- DISTANCE VECTOR- In this network is seen as a graph containing nodes and edges. A distance-vector routing (DVR) protocol requires that a router inform its neighbors of topology changes periodically. Routers know only distance(hops) and vector(next hop). RIP is a such protocol. LINK STATE- Link state routing is a technique in which each router shares the knowledge of its neighborhood with every other router in the internetwork. Routers know the state of all links and select the best path. OSPF is a protocol for this.
ROUTING INFORMATION PROTOCOL(RIP)- Routing Information Protocol (RIP) is a dynamic routing protocol which uses hop count as a routing metric to find the best path between the source and the destination network. Limitations of 16 routers.
Open shortest path first(ospf)- Open Shortest Path First (OSPF) is a link-state routing protocol which is used to find the best path between the source and the destination router using its own Shortest Path First). Unlimited routers Cost is find with the help of speed.
Must have one area called as area 0. All the areas should connect to area 0. Scales better than Distance Vector Routing Protocols. Supports Authentication. Faster convergence(primary to secondary route). Sends hello packet every 10 second Trigger/ Incremental updates.
Inter domain protocol- PATH VECTOR ROUTING- A path vector protocol is a network routing protocol which maintains the path information that gets updated dynamically. Updates which have looped through the network and returned to the same node are easily detected and discarded. BGP is such protocol.
BORDER GATEWAY PROTOCOL(BGP)- Border Gateway Protocol (BGP) is a routing protocol used to transfer data and information between different host gateways, the Internet or autonomous systems. BGP is a Path Vector Protocol (PVP), which maintains paths to different hosts, networks and gateway routers and determines the routing decision based on that. Used by Internet Service Providers. Internet runs with this.