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.
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.
You might also like to view...
Harmonics are produced by loads that draw current in ____.
A. a sine wave B. a linear manner C. a continuous manner D. pulses
Which coalition victory over Napoleonic forces in 1805 ensured that France would not launch an invasion of England?
a. Austerlitz b. Jena c. Auerstedt d. Trafalgar
What causes soot buildup?
What will be an ideal response?
The LOTO standard _______________________________.
A. is an OSHA standard that took effect on January 2, 1990 B. prevents approximately 120 fatalities per year C. is your best protection when working on equipment D. All of these are correct