A. Ford and fullman algorithm
B. Bellman ? ford algorithm
C. Ford and fulkerson algorithm
D. Bellman ? fulkerson algorithm
Explanation: DVR is a dynamic and intra-domain routing protocol which is developed by Bellman and ford. It is the evolved version of the original ARPANET and it is more efficient than flooding.
A. Using flooding technique
B. By retrieving the information from all the nodes directly
C. By interchanging the information with neighbour nodes
D. By exchanging the information with a central device
Explanation: In distance vector routing algorithm, routing tables exchange their information only with their neighbour nodes. So, gradually tables will be updated with least distance routes for each destination and it will have information about next hop for each route.
A. Finding shortest paths
B. Using less setup
C. Using local knowledge
D. Using hop count metric
Explanation: Both flooding technique and distance vector routing are used to find shortest paths for the destinations. But flooding requires less setup than DVR because, nodes in it need to know information about their neighbors only. And it needs less memory with less setup.
A. Routing tables have entry for only immediate neighbouring nodes
B. Routing tables have entry for all the nodes in the network
C. Routing tables have entry for those nodes who have minimum distance
D. Routing tables have entry for those nodes who have maximum distance
Explanation: In distance vector routing, routing tables have single entry for each node which is present in the network. But each router exchanges the information with neighboring nodes only.
A. Maximum distance in the routing table of the node
B. Minimum distance in the routing table of the node
C. Infinite distance that is unreachable
D. Total sum of the distances in the routing table
Explanation: In DVR, if nodes are neighbors, they can send messages to find distance between them. But if the nodes are not neighbors then the distance between them is infinite initially. Later this infinity will be replaced with distance by the router.
A. Frequent update
B. Periodic update
C. Triggered update
D. Continuous update
Explanation: Triggered update may happen when there is change in the routing table of the node or failure of neighboring links. It can happen at any time if a node is subjected to changes.
A. Distance vector and link state routing
B. Distance vector and path vector routing
C. Path vector and link state routing
D. Only a path vector routing
Explanation: Distance vector routing and link state routing are used with in an autonomous system and cannot work well in between autonomous systems. Scalability differs between intra-domain and inter-domain routing protocols.
A. Reverse path multi-casting
B. Flooding
C. Reverse path forwarding
D. Reverse path broadcasting
Explanation: Basically, flooding in distance vector routing causes the loops in multicast routing. In order to overcome this problem, reverse path forwarding does not allow the router to send the packets to the link that on which it has received the packet.
A. Link state routing
B. Unicast distance vector routing
C. Multicast distance vector routing
D. Multiple routing
Explanation: Multicast distance vector routing uses the multicast routing technique and source based trees. Router uses its own uni-cast routing table and evanescent shortest path trees for forwarding packets instead of exchanging routing table for information.
A. True
B. False
C.
D.
Explanation: Distance vector routing uses dynamic routing tables and these routing tables make use of dynamic routing protocols. The routing tables update themselves dynamically, according to the changes in the inter network.