距離向量路由協定
距離向量路由協定（英語：distance-vector routing protocol），為内部网关协议中的兩大分類之一，這類協定採用距離向量（distance-vector，縮寫為DV）演算法來決定封包交換的路徑。包括贝尔曼-福特算法，Ford–Fulkerson algorithm與DUAL FSM等演算法，都被歸類於距離向量演算法中。
這類協定還包括路由信息协议（RIP）等。在這類協定中，路由器需要週期性與相鄰的路由器交換路由表，以決定最短路徑。
参考文献
[编辑]- "A Path-Finding Algorithm for Loop-Free Routing", J.J. Garcia-Luna-Aceves and S. Murthy, IEEE/ACM Transactions on Networking, February 1997
- "Detection of Invalid Routing Announcements in the RIP Protocol", D. Pei, D. Massey, and L. Zhang, IEEE Global Communications Conference (Globecom), December, 2003