Routing Algorithm classification
View: global or local
- global: graph of entire network (routers, links). [link state]
- local: partial knowledge of remote parts of network. [distance vector approach]
Centralized or decentralized
- one node maintains view, and distributes routes to other nodes
- all nodes maintain view
infrequent view update; static link costs (e.g. up/down)
frequent periodic route changes
frequent view update; dynamic link costs (e.g. delay)