Fig. 2

Dijkstra-generated tree and routing tables. The logical topology of the example depicted in the previous figure is shown below. Addresses are assigned to the children according to a depth-first pre-order visit of the tree (and are shown in the tag attached to the nodes in the format address@depth). This leads to the minimal routing tables shown on the right, as each node needs at most one entry, besides the implicit routes (own address and default route). There, span is the address range to match, dir is the amount to add to the current depth. Lookup stops after the first match