3 ms·
Fun facts the venerable Border Gateway Protocol or BGP is using distant-vector algorithm for global Internet routing calculation based on Bellman-Ford dynamic p
by teleforce 1y ago
Fun facts the venerable Border Gateway Protocol or BGP is using distant-vector algorithm for global Internet routing calculation based on Bellman-Ford dynamic programming approach due to its scability in updating the routing table [1].
For intranet routing however shortest path algorithm based on Dijkstra approach underlies the OSPF and IS-IS protocols.
In the old days distant-vector protocol like Routing Information Protocol protocol or RIP is also used but it's now becoming obsolete and humorously known as Rest In Peace protocol.
Distant-vector now is making a comeback for intranet in the form of mobile ad hoc and mesh networks (guerilla networks for routing without infrastructure) with Ad hoc On-Demand Distance Vector Routing protovol or AODV [2]. This setup can be very beneficial for disaster and also for mobile group or platoon communication.
[1] Distance-vector routing protocol:
https://en.wikipedia.org/wiki/Distance-vector_routing_protocol https://en.wikipedia.org/wiki/Distance-vector_routing_protoc...
[2] Ad hoc On-Demand Distance Vector Routing:
https://en.wikipedia.org/wiki/Ad_hoc_On-Demand_Distance_Vector_Routing https://en.wikipedia.org/wiki/Ad_hoc_On-Demand_Distance_Vect...