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
|
|
Term
| Is the shortest path always the path with the smallest number of hops? |
|
Definition
|
|
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
|
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
|
|
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
|
|