98 Communication Architectures for SoC
tor routing and a link state routing are shortest path routing algorithms. In
Distance Vector Routing, each router has a routing table that contains infor-
mation about neighbor routers and all recipients. Routers exchange routing
table information with each other and this way keep their own tables up to
date. Routers route packets by counting the shortest path on the basis of their
routing tables and then send packets forward. Distance vector routing is a sim-
ple method because each router does not have to know the structure of the
whole network. Link state routing is a modification of distance vector routing.
The basic idea is the same as in distance vector routing, but in link state rout-
ing each router shar ...