routing Flashcards
router purpose
transfer packets from one network to another in a way that makes progress toward its end destination.
routing table
Contains one entry for each possible destination network & specifies the next router (neighbor) to forward a packet.
What happens when a packet arrives at a router?
The router will check the routing table & forward the packet to the appropriate neighbor.
What is contained in a routing table (columns)?
One entry for each destination network: network address, network mask to be applied, IP addr of next hop router, specific interface, and some routing computation related metrics.
A router typically has ____ entries in its table
300-400 thousand
Sources of routing information
Directly connected routes, static routes (manually configured), dynamic routing protocols (learned through exchange of information between routers).
Difference between routing & routed protocol
Routing - advertises route info between routers. Routed - protocol with an addressing scheme that defines different network addresses.
2 fundamental approaches to receiving, advertising, and storing routing info
Distance vector & link state
Distance vector
sends full copy of routing table to its directly connected neighbors. May cause routing loops
Link state
routers do not exchange full routing tables. routers send link-state advertisements to advertise the networks they know how to reach.
Techniques used to remove routing loops
split horizon & poison reverse
split horizon
prevents a route learned on one interface from being advertised back out of that same interface
poison reverse
causes a route received on one interface to be advertised back out of that same interface with a metric considered to be infinite
administrative distance
Believability of route - more than one routing protocol may be used by a network. Admin distance is how we decide which protocols are more reliable
Administrative distance of directly connected network
0