In: Computer Science
question 1) Differentiate between distance
vector routing and link state routing. Your answer should describe
the key features of the two utilising some real time examples and
where possible supported by diagrams. [5 Marks]
question 2) Compare and contrast Address
Resolution Protocol (ARP) & Network Discovery Protocol (NDP).
What is the major difference between ARP and NDP? [5 Marks]
question 3) Explain the purpose of QoS on a TCP/IP
network. Define the basic purpose of IP precedence, TOS, Diffserv,
and ECN functionality.
Solution1:- The main difference between distance vector and link state routing is that the knowledge of entire autonomous system is shred by the router in distance vector routing whereas the knowledge of only neighbouring routers is shared by routers in link state.
The comparison chart between distance vector routing and link state routing are-
BASIS FOR COMPARISON | DISTANCE VECTOR ROUTING | LINK STATE ROUTING |
---|---|---|
Algorithm | Bellman Ford Algorithm | Dijkastra's Algorithm |
Network View | Topology information from the neighbour point of view | Complete information on the network topology |
Best Path Calculation | Based on the least number of hops | Based on the cost |
Updates | Full routing table | Link state updates |
Updates Frequency | Periodic updates | Triggered updates |
CPU and Memory | Low utilisation | Intensive |
Simplicity | High simplicity | Requires a trained network administrator |
Convergence Time | Moderate | Fast |
Updates | On broadcast | On multicast |
Hierarchical Structure | No | Yes |
Intermediate Nodes | No | Yes |