Distance Vector Routing

• You know the following:

  • your own ID
  • how many cables hanging off you box
  • the cost of going through that cable to what ever is at the end

• Purpose of routing algorithm: come up with forwarding database, telling you which neighbor to send to for each possible destination

• Do this by exchanging distance vectors, which tells transmitters distance to each destination

Previous slide

Next slide

Back to first slide

View graphic version