Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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_protoc...

[2] Ad hoc On-Demand Distance Vector Routing:

https://en.wikipedia.org/wiki/Ad_hoc_On-Demand_Distance_Vect...



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: