Configuring Routing Protocols
Total Page:16
File Type:pdf, Size:1020Kb
Routing Protocols- Dynamic Routing Packet routing in the Internet is divided into two general groups Interior and Exterior Routing. Interior routing with (IGP’s) Interior Gateway protocols happens inside independent network systems also known as autonomous systems. Within an autonomous system (AS), routing information is exchanged using an interior routing protocols RIP, RIPv2, IGRP, EIGRP, OSPF, IS-IS. The Exterior routing protocols (EGP’s) External Gateway Protocols are used between the autonomous systems such as Boarder Gateway protocol, BGP. There are two main types of algorithms for IP routing: Distance Vector and Link State Routing Within each autonomous system routing is done separately from other autonomous systems, Routing between autonomous systems is performed by running BGP (Border Gateway Protocol). IGP (Interior Gateway Protocol) is a protocol for routing within a single autonomous system These protocols define how to route to networks within the AS, and can also distribute routing information for networks outside the AS (that information will come, naturally, from the routers at the edges of the AS, which also run the BGP protocol). Distance Vector Routing and Link State Routing. Distance Vector protocols determine best path on how far the destination is. Link State protocols are more sophisticated taking into consideration link variables, such as bandwidth, delay, reliability and load. Distance Vector protocols judge best path on how far it is. Distance can be hops or a combination of metrics calculated to represent a distance value. The Distance Vector routing protocols are: Routing Information Protocol (RIP v1 and v2) and (IGRP) Interior Gateway Routing Protocol. Distance-vector routing protocols are simple and efficient in small networks, and require little, if any management. However, they do not scale well, and have poor convergence properties, which has led to the development of more complex but more scalable link-state routing protocols for use in large networks. A Link-state routing is a concept used in routing of packet-switched networks in computer communications. Link-state routing works by having the routers tell every router on the network about its closest neighbors. The entire routing table is not distributed from any router, only the part of the table containing its neighbors. Link-state routing protocols are the OSPF, IS-IS, EIGRP and Novell's NLSP (NetWare Link State Protocol) which only supports IPX. This type of routing protocol requires each router to maintain at least a partial map of the network. When a network link changes state (up to down, or vice versa), a notification, called a link state advertisement (LSA) is flooded throughout the network. All the routers note the change, and re-compute their routes accordingly. Link State Routing protocols provide greater flexibility and sophistication than the Distance Vector routing protocols. They reduce overall broadcast traffic and make better decisions about routing by taking characteristics such as bandwidth, delay, reliability, and load into consideration, instead of just distance or hop count. Exploring the update behavior of distance-vector and link-state protocols from the perspective of a single router R. For the following scenarios, consider whether R will "always", "never", or "sometimes" transmit routing data as a result of a certain event in the network Interior Gateway Routing Protocol (IGRP) IGRP is a Cisco proprietary distance vector protocol. This means to use IGRP all routers must be Cisco. IGRP has a max hop count of 255 with the default being 100. IGRP uses bandwith and delay as the default metric this is called a composite metric. Reliability, load and MTU maximum transmission unit can also be used. Question You are configuring a router. In particular, a routing table that contains static, RIP, and IGRP routers for the same destination network with each set to its default administrative distance. He asks you which route will be used to forward data? A. The IGRP route B. The static route C. The RIP route D. All three will load balance. Answer B Explanation To decide which route to use, IOS uses a concept called Administrative Distance. Administrative distance is a number that denotes how believable an entire routing protocol is on a single router. The lower the number, the better, or more believable the routing protocol. By default, static routes have an administrative distance of 1. Question You want to configure a router for load balancing across 4 unequal cost paths on your network. Which of the following routing protocols can you use? (Choose two) A. RIP v1 B. RIP v2 C. OSPF D. IGRP E. EIGRP F. VLSM Answer D & E Routing Basics Routing is the process of directing packets from a source node to a destination node on a different network. Getting packets to their next hop requires a router to perform two basic activities: path determination and packet switching. Path determination Involves reviewing all paths to a destination network and choosing the optimal route. To determine the optimal route, information is put in a route table, which includes information such as destination network, the next hop, and an associated metric. Packet switching Involves changing a packet's physical destination address to that of the next hop (the packet's logical destination and source addresses will stay the same). Information a Router needs to know to route a packet • Destination address. • Neighbor routers. • Possible routes to all remote networks. • The best route to each network. • How to maintain and verify routing information. There are two main types of routing, static and dynamic, the third type of routing is called Hybrid. Static routing involves the cumbersome process of manually configuring and maintaining route tables by an administrator. Dynamic routing enables routers to "talk" to each other and automatically update their routing tables. This process occurs through the use of broadcasts. Static Routing Advantages • No over head on CPU • No Bandwidth between routers • Increased security as the administrator can choose which networks to allow to route. Disadvantages • Administrative overhead - adding a router will mean adding its route to all routers manually. Dynamic Routing Routing protocols are protocols that implement routing algorithms, to build tables used in determining path selection for routed protocols. Dynamic routing protocols assist in the automatic creation of routing tables. Network topologies are subject to change at any time. A link may fail unexpectedly, or a new link may be added. A dynamic routing protocol must discover these changes, automatically adjust its routing tables, and inform other routers of the changes. The process of rebuilding the routing tables based on new information is called convergence. Interior gateway protocols (IGPs) are used to exchange routing information with routers in the same autonomous system AS. Autonomous System (AS) is a collection of networks under a common administrative domain this means all routers sharing the same routing table information are in the same AS. Exterior gateway protocols (EGPs) are used to communicate between ASes. An example of an EGP is the Border Gateway Protocol (BGP) Administrative Distances The administrative distance (AD) is used to rate the trustworthiness of routing information received by a router from a neighboring router. 0 is most trusted and 255 is not trusted and will not be used. The lower the number, the more trustworthy the type of route is Static Route to a connected interface = 0 Static Route to a IP address = 1 Internal EIGRP = 90 OSPF = 110 RIP = 120 If a router receives two updates listing the same remote network the router will check the AD’s and accept the route with lowest AD to be included in the routing table. If both advertised routes have the same AD then routing metrics such as hop count or bandwidth are taken into account and the lowest metric is used for the best path. If the advertised route has the same AD and metrics then the router will load-balance to the remote network. If a network is directly connected the router always uses the interface connected to the network if an administrator configures a static route that is given an AD of 1 so if you have a static route a RIP advertised route and a IGRP advertised route listing the same network the router always uses the static route unless you change the AD. Routing Protocols Most routing algorithms can be classified into one of two categories • distance vector • link-state The distance vector routing approach determines the direction (vector) and distance to any link in the internetwork. The link-state approach, also called shortest path first, recreates the exact topology of the entire internetwork Distance-Vector Routing Protocols Distance-vector routing refers to a method for exchanging route information. A router will advertise a route as a vector of direction and distance. Direction refers to a port that leads to the next router along the path to the destination, distance is a metric that indicates the number of hops to the destination. Each router learns routes from its neighbouring routers' perspectives and then advertises the routes from its own perspective. Because each router depends on its neighbours for information, which they in turn may have learned from their neighbours, and so on, distance vector routing is also referred to as "routing by rumour." distance vector routing protocols all send out complete routing tables periodically. (RIP) Routing Information Protocol uses hop count its only metric Cisco's propriety (IGRP) Internet Gateway Routing Protocol includes bandwith and delay when calculating metrics. Problems with Distance -Vector The main problem with distance -vector is that it updates the network step by step so it requires more bandwidth to process the information. More problems include: Routing loops and Counting to infinity. Distance vector algorithms also do not allow a router to know the exact topology of an internetwork as each router only sees its neighbouring routers.