โปรโตคอลการกำหนดเส้นทางแบบเวกเตอร์ระยะทางใช้ขั้นตอนวิธีเบลล์แมน-ฟอร์ดในโปรโตคอลเหล่านี้ เราเตอร์แต่ละตัวจะไม่มีข้อมูลเกี่ยวกับโครงสร้างเครือข่าย ทั้งหมด มันจะประกาศค่าระยะทาง (DV) ที่คำนวณได้ไปยังเราเตอร์อื่นๆ และรับการประกาศที่คล้ายกันจากเราเตอร์อื่นๆ เว้นแต่จะมีการเปลี่ยนแปลงเกิดขึ้นในเครือข่ายท้องถิ่นหรือโดยเราเตอร์ข้างเคียง โดยใช้การประกาศเส้นทางเหล่านี้ เราเตอร์แต่ละตัวจะสร้างตารางเส้นทางของตนเอง ในรอบการประกาศครั้งถัดไป เราเตอร์จะประกาศข้อมูลที่อัปเดตจากตารางเส้นทางของตน กระบวนการนี้จะดำเนินต่อไปจนกว่าตารางเส้นทางของแต่ละเราเตอร์จะลู่เข้าสู่ค่าที่เสถียร

โปรโตคอลบางอย่างมีข้อเสียคือการบรรจบกันที่ช้า

ตัวอย่างของโปรโตคอลการกำหนดเส้นทางแบบเวกเตอร์ระยะทาง:

• โปรโตคอลข้อมูลเส้นทาง (RIP)
• โปรโตคอลข้อมูลการกำหนดเส้นทางเวอร์ชัน 2 (RIPv2)
• Routing Information Protocol Next Generation (RIPng) เป็นส่วนขยายของ RIP เวอร์ชัน 2 ที่รองรับIPv6
• โปรโตคอลการกำหนดเส้นทางเกตเวย์ภายใน (IGRP)
• โปรโตคอลการกำหนดเส้นทางเกตเวย์ภายในขั้นสูง (EIGRP)

เราเตอร์ที่ใช้โปรโตคอลเวกเตอร์ระยะทางจะกำหนดระยะทางระหว่างตัวมันเองกับปลายทาง เส้นทางที่ดีที่สุดสำหรับข้อมูลผ่านเครือข่ายข้อมูลจะวัดจากจำนวนเราเตอร์ (ฮอป) ที่แพ็กเก็ตต้องผ่านเพื่อไปถึงเครือข่ายปลายทาง นอกจากนี้ โปรโตคอลเวกเตอร์ระยะทางบางตัวยังคำนึงถึงข้อมูลการจราจรอื่นๆ เช่นความหน่วงของเครือข่ายเพื่อสร้างเส้นทางที่ดีที่สุด เราเตอร์จะแลกเปลี่ยนข้อมูลกับเราเตอร์ข้างเคียงเป็นประจำ โดยปกติจะเป็นตารางการกำหนดเส้นทางจำนวนฮอปสำหรับเครือข่ายปลายทาง และอาจรวมถึงข้อมูลอื่นๆ ที่เกี่ยวข้องกับการจราจร เราเตอร์ที่ใช้โปรโตคอลเวกเตอร์ระยะทางจะอาศัยข้อมูลที่ได้รับจากเราเตอร์อื่นๆ เท่านั้น และจะไม่ประเมิน โทโพโล ยีของเครือข่าย^{[ 1 ]}

โปรโตคอลแบบเวกเตอร์ระยะทางจะอัปเดตตารางเส้นทางของเราเตอร์และกำหนดเส้นทางที่แพ็กเก็ตจะถูกส่งไปโดยฮอปถัดไปซึ่งก็คืออินเทอร์เฟซขาออกของเราเตอร์และที่อยู่ IP ของอินเทอร์เฟซของเราเตอร์ปลายทาง ระยะทางคือการวัดต้นทุนในการเข้าถึงโหนดใดโหนดหนึ่ง เส้นทางที่มีต้นทุนต่ำที่สุดระหว่างสองโหนดใดๆ คือเส้นทางที่มีระยะทางน้อยที่สุด

ในโปรโตคอลการกำหนดเส้นทางแบบเวกเตอร์ระยะทาง การอัปเดตจะดำเนินการเป็นระยะ โดยที่ตารางการกำหนดเส้นทางทั้งหมดหรือบางส่วนของเราเตอร์จะถูกส่งไปยังเราเตอร์ข้างเคียงทั้งหมดที่กำหนดค่าให้ใช้โปรโตคอลการกำหนดเส้นทางแบบเวกเตอร์ระยะทางเดียวกัน เมื่อเราเตอร์ได้รับข้อมูลนี้แล้ว ก็จะสามารถแก้ไขตารางการกำหนดเส้นทางของตนเองเพื่อสะท้อนการเปลี่ยนแปลง และแจ้งให้เราเตอร์ข้างเคียงทราบถึงการเปลี่ยนแปลงนั้น กระบวนการนี้ถูกอธิบายว่าเป็น 'การกำหนดเส้นทางโดยข่าวลือ' เนื่องจากเราเตอร์อาศัยข้อมูลที่ได้รับจากเราเตอร์อื่น และไม่สามารถตรวจสอบได้ว่าข้อมูลนั้นถูกต้องและเป็นจริงหรือไม่ มีคุณสมบัติหลายอย่างที่สามารถใช้เพื่อช่วยแก้ไขปัญหาความไม่เสถียรและข้อมูลการกำหนดเส้นทางที่ไม่ถูกต้อง

โปรโตคอลการกำหนดเส้นทางที่เก่าแก่ที่สุดและโปรโตคอลเวกเตอร์ระยะทางที่เก่าแก่ที่สุด คือโปรโตคอลข้อมูลการกำหนดเส้นทาง เวอร์ชัน 1 (RIPv1) RIPv1 ได้รับการกำหนดมาตรฐานอย่างเป็นทางการในปี 1988 ^{[ 2 ]}โปรโตคอลนี้สร้างเส้นทางที่สั้นที่สุดในเครือข่ายโดยอาศัยจำนวนฮอปเท่านั้น นั่นคือจำนวนเราเตอร์ที่ต้องผ่านเพื่อไปยังเครือข่ายปลายทาง RIP เป็นโปรโตคอลเกตเวย์ภายในดังนั้นจึงสามารถใช้ในเครือข่ายท้องถิ่น (LAN) บนเราเตอร์ภายในหรือเราเตอร์ขอบเขตได้ เราเตอร์ที่ใช้ RIPv1 จะแลกเปลี่ยนตารางการกำหนดเส้นทางกับเราเตอร์ข้างเคียงโดยการออกอากาศแพ็กเก็ต RIPv1 ทุกๆ 30 วินาทีไปยังเครือข่ายที่เชื่อมต่อทั้งหมด RIPv1 ไม่เหมาะสำหรับเครือข่ายขนาดใหญ่เนื่องจากจำกัดจำนวนฮอปไว้ที่ 15 ข้อจำกัดจำนวนฮอปนี้ถูกนำมาใช้เพื่อหลีกเลี่ยงลูปการกำหนดเส้นทาง แต่ก็หมายความว่าเครือข่ายที่เชื่อมต่อผ่านเราเตอร์มากกว่า 15 ตัวจะไม่สามารถเข้าถึงได้^{[ 3 ]}

โปรโตคอลเวกเตอร์ระยะทางที่ออกแบบมาเพื่อใช้ในเครือข่ายบริเวณกว้าง (WAN) คือBorder Gateway Protocol (BGP) BGP เป็นโปรโตคอลเกตเวย์ภายนอกดังนั้นจึงถูกนำไปใช้บนเราเตอร์ขอบเขตและภายนอกบนอินเทอร์เน็ตโดยจะแลกเปลี่ยนข้อมูลระหว่างเราเตอร์ผ่าน เซสชัน Transmission Control Protocol (TCP) เราเตอร์ที่มีการใช้งาน BGP จะกำหนดเส้นทางที่สั้นที่สุดในเครือข่ายโดยพิจารณาจากปัจจัยต่างๆ นอกเหนือจากจำนวนฮอป นอกจากนี้ ผู้ดูแลระบบยังสามารถกำหนดค่า BGP เพื่อให้บางเส้นทางมีความสำคัญหรือหลีกเลี่ยงได้ BGP ถูกใช้โดยผู้ให้บริการอินเทอร์เน็ต (ISP) และบริษัทโทรคมนาคม^{[ 4 ]}

Among the distance-vector protocols that have been described as a hybrid, because it uses routing methods associated with link-state routing protocols, is the proprietary Enhanced Interior Gateway Routing Protocol (EIGRP). It was developed by Cisco in the 1980s and was designed to offer better convergence and cause less network traffic between routers than the link-state routing protocol Open Shortest Path First (OSPF).^[5]

Another example of a distance-vector routing protocol is Babel.

The Bellman–Ford algorithm does not prevent routing loops from happening and suffers from the count to infinity problem. The core of the count to infinity problem is that if A tells B that it has a path somewhere, there is no way for B to know if the path has B as a part of it. To see the problem, imagine a subnet connected like A–B–C–D–E–F, and let the metric between the routers be "number of jumps". Now suppose that A is taken offline. In the vector-update-process B notices that the route to A, which was distance 1, is down – B does not receive the vector update from A. The problem is, B also gets an update from C, and C is still not aware of the fact that A is down – so it tells B that A is only two jumps from C (C to B to A). Since B doesn't know that the path from C to A is through itself (B), it updates its table with the new value "B to A = 2 + 1". Later on, B forwards the update to C and due to the fact that A is reachable through B (From C's point of view), C decides to update its table to "C to A = 3 + 1". This slowly propagates through the network until it becomes infinity (in which case the algorithm corrects itself, due to the relaxation property of Bellman-Ford).

ในเครือข่ายนี้เรามีเราเตอร์ 4 ตัว ได้แก่ A, B, C และ D:

เรากำหนดเวลาปัจจุบัน (หรือรอบการทำงาน) ในอัลกอริทึมด้วย T และเริ่มต้น (ที่เวลา 0 หรือ T=0) โดยการสร้างเมทริกซ์ระยะทางสำหรับแต่ละเราเตอร์ไปยังเพื่อนบ้านที่อยู่ติดกัน เมื่อเราสร้างตารางการกำหนดเส้นทางด้านล่าง เส้นทางที่สั้นที่สุดจะถูกไฮไลต์ด้วยสีเขียว และเส้นทางที่สั้นที่สุดใหม่จะถูกไฮไลต์ด้วยสีเหลือง คอลัมน์สีเทาแสดงถึงโหนดที่ไม่ใช่เพื่อนบ้านของโหนดปัจจุบัน ดังนั้นจึงไม่ถือว่าเป็นทิศทางที่ถูกต้องในตาราง สีแดงแสดงถึงรายการที่ไม่ถูกต้องในตาราง เนื่องจากรายการเหล่านั้นอ้างอิงถึงระยะทางจากโหนดไปยังตัวมันเอง หรือผ่านตัวมันเอง

• ส่วน "Link-State เทียบกับ Distance Vector" ถูกเก็บถาวรเมื่อวันที่ 14 ธันวาคม 2010 ในWayback Machineในบท "พื้นฐานการกำหนดเส้นทาง" ในหนังสือ"Internetworking Technology Handbook" ของ Cisco
• ส่วนที่ 5.2 "อัลกอริธึมการกำหนดเส้นทาง"ในบทที่ "5 ชั้นเครือข่าย" จากหนังสือ "เครือข่ายคอมพิวเตอร์" ฉบับพิมพ์ครั้งที่ 5 โดย Andrew S. Tanenbaum และ David J. Wetherall