Associativity-based routing: Difference between revisions

Revision as of 01:16, 7 October 2021

Revision as of 05:07, 16 December 2021

Line 8:

==Route discovery phase==

ABR has three phases. The first phase is the route discovery phase. When a user initiates to transmit data, the protocol will intercept the request and broadcast a search packet over the wireless interfaces. As the search packet propagates node to node, node identity and stability information are appended to the packet. When the packet eventually reaches the destination node, it would have received all the information describing the path from source to destination. When that happens, the destination then chosechooses the best route (because there may be more than one path from the source to the destination) and sendsends a REPLY back to the source node, over the chosen path.

Note that when the packet transits backwards from destination to the source, each intermediate nodesnode will update their routing table, signifying that it will now know how to route when it receives data from the upstream node. When the source node receives the REPLY, the route is successfully discovered and established. This process is done in real-time and only takes a few milli-seconds.

==Route reconstruction phase==