Shared Flashcard Set

Details

CCNA Semester 2
Chapter 10 Link State Routing
25
Computer Networking
Undergraduate 1
03/02/2013

Additional Computer Networking Flashcards

 


 

Cards

Term
Name two link state routing protocols used on IP networks.
Definition
-Open Shortest Path First(OSPF)
-Intermediate System-to-Intermediate System (IS-IS)
Term
What routing algorithm is used by link state routing protocols?
Definition
(SPF) algorithm
(Dijkstra's)
Term
What routing metric does OSPF use?
Definition
Cost
Term
Is the shortest path always the path with the smallest number of hops?
Definition
NO
Term
How does a router running a link state routing protocol become aware of neighbors that are also running the same routing protcol?
Definition
By exchanging Hello packets with other link-state routers on directly connected networks.
Term
What is a link state packet?
Definition
Broadcast packet used by link-state protocols that contains information about neighbors and path costs. LSPs are used by the receiving router to maintain their routing tables. Also the state of the directly connected networks.
Term
What does a router do when it receives a link state packet from neighbor?
Definition
The router stores a copy of each LSP received from its neighbors in a local database.
Term
What does each router do after link state packets have all been exchanged?
Definition
Each router uses the database to construct a complete map of the topology and computes the best path to each destination network.
Term
Which routes does a router put in its routing table first?
Definition
Directly connected networks
Term
What is a link?
Definition
A link is an interface on a router
Term
What must be true before a link is included in the link state packet?
Definition
The link must be in the up state before the link-state routing protocol can learn a bout a link. The interface must also be included i nthe netwrok statements.
Term
What information about a link is included in the link state packet?
Definition
Contains the state of each directly connected network.
Term
How does the Cisco implementation of OSPF work?
Definition
OSPF specifies the cost of the link, the OSPF routingt mectric, as bandwidth of the outgoing interface.
Term
What is a "neighbor" for a link state routing protocol?
Definition
A neighbor is any other router that is enabled with the same link-state routing protocol.
Term
How are Hello messages used?
Definition
Router with link-state protocols use a Hello protocol to discover any neighbors on its links.
Term
How can a router tell if it receives a link state packet that it has already received earlier, so that there is no new information?
Definition
The use of sequence numbers and aging information in the LSP to help manage the flooding process.
Term
Do OSPF routers tell each other about best paths?
Definition
YES
Term
What happens after a router has calculated the best route route to each network?
Definition
The routes are place in the routing table.
Term
When do link state routers send out LSPs?
Definition
-During the initial startup of the router or of the routing protocol process on that router.
-Whenever there is a change in tthe topology including a link going down or coming up, or a neighbor adjacency being established or broken.
Term
How do link state routers manage to converge more quickly than routers running traditional distance vector routing protocols?
Definition
Link-state routing protocols calculate the SPF algorithm after flooding is complete.
Term
Why are OSPF and IS-IS suitable for very large groups of networks?
Definition
-Builds a Topological map
-Fast Convergence
-Event driven updates
-Hierarchical design
Term
How can the heirarchical design help to cut down on processing time and the use of bandwidth?
Definition
The concept of areas or multiple areas create a hierarchical design to networks, allowing for better route aggregation and the isolation of routing issues within a area.
Term
When can the use of a link state routing protocol make great demands on bandwidth?
Definition
Flooding of link-state packets.
Term
Why do link state routing protocols require the use of relatively modern routers?
Definition
They require more memory and processing requirements.
Term
Which organizations designed OSPF and IS-IS?
Definition
OSPF-IETF
IS-IS - ISO
Supporting users have an ad free experience!