I'm reading Stallings' Data and Computer Communications. In its chapter about routing, it uses the following convention when talking about distance vector routing:

enter image description here

Then it shows the following example:

enter image description here

I don't know if I'm reading the tables wrong, but I don't think the vectors D describe the costs of going from one router to another. For example, according to D2, it would take a cost of 3 to go from N2 to N1, even though the cost is clearly 2. According to D3, it would take a cost of 4 to go from N3 to N2, but the graph shows a cost of 3. If you look thoroughly, there are many entries that appear to be wrong, at least from my point of view.

Is there something that I'm missing or is the example actually incorrect?

  • DV protocols simply count hops. Costs, or other metrics, are used by LS protocols. DV says go this way for this many hops. LS can take into account more than the number of hops.
    – Ron Maupin
    Feb 19, 2018 at 1:37
  • @RonMaupin Then why are there numbers above the links between the nodes if this section is about DV? I don't understand... In either case, the tables are still wrong, aren't they?
    – Tendero
    Feb 19, 2018 at 1:45
  • Well, with some vendors, you can configure RIP (a DV protocol) to add hops that really don't exist. DV is Distance (how far, number of hops) and Vector (direction, which interface). It is pretty simplistic. LS can get more complicated, with each router knowing all the links and routers in its given area. DV routers only know the neighboring routers.
    – Ron Maupin
    Feb 19, 2018 at 1:50
  • IGRP is a distance vector protocol, and it uses bandwidth and delay as its metric by default, EIGRP is an advanced distance vector protocol, and it also uses bandwidth and delay as its metric, so DV protocols can use something other than hops as their distance
    – user27899
    Feb 19, 2018 at 5:32
  • 1
    And yes, the tables look incorrect to me, some values are correct, others aren’t
    – user27899
    Feb 19, 2018 at 6:05

1 Answer 1


I think it is correct.

As indicated by the caption of Figure 19.6, it only represents the Figure 19.5a, i.e. (a) Node 1's routing table before update.

Then there are some changes to the network and D2, D3, and D4 are updated (which is not shown in the Figure 19.6) as show in Figure 19.5b.

Finally, D1 is updated based on new D2, D3, and D4 values.

The example wants to show how D1 is updated based on the new values of its neighbours D2, D3, and D4.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.