Illustrate how multipath routing can be done between nodes 1 and 26 of P13.7. Which multipath routing technique is beneficial and why? Explan clearly.

Question

Answer 1

Nodes 4 and 2 are the only direct neighbors of node 1 (and 22 and 24 for node
26). Thus, the total number of distinct multi-paths cannot be more than two.
However, there can be several overlapping multi-paths from 1to 26. Two nonoverlapping paths are:
1-2-3-12-17-23-22-26 and
1-4-10-13-15-19-21-24-26.

There can be several other non-distinct multi-paths.
A multipath algorithm that can be used in the given scenario is Fresnel Zone
Based Routing. The primary idea behind this routing protocol is that the source
as well as intermediate nodes take part in multi-path forwarding. Thus, the
number of paths is not decided only at the source since more paths may arise at
the intermediate nodes. The reason this algorithm is aptly suited for the given
scenario is because the source has only two neighbors and cannot compute more
than two distinct multipaths to the destination. The intermediate nodes can
decide on more multipaths and forward the traffic accordingly.