Explanation of Solution
Difference between centralized and distributed routing
Centralized routing algorithm | Distributed routing algorithm |
Centralized routing algorithm calculates the least-cost path between the source and destination by reviewing overall knowledge about the network which is under computation. |
Distributed routing algorithm calculates the least-cost path in the distributed manner by the routers. |
It requires entire knowledge about the connectivity between all nodes and also needs the link’s cost. |
The node available in the distributed routing algorithm does not have information about the network link cost and so the algorithm does not have the knowledge about the link cost. |
The calculation will be processing at one side or it could be replicate in the routing component of the other available router. |
Each node starts with only the knowledge of the cost of its own directly attached links. It uses an iterative process and through information exchange with the neighboring nodes to calculates the least-cost path to a destination. |
Link state algorithm stands as an example for centralized routing algorithm... |
Want to see the full answer?
Check out a sample textbook solutionChapter 5 Solutions
Computer Networking: A Top-Down Approach (7th Edition)
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY