อ่าน 1 นาที
การกำหนดเส้นทางเวกเตอร์ระยะทางตามลำดับปลายทาง
การกำหนดเส้นทางแบบเวกเตอร์ระยะทางตามลำดับปลายทาง (Destination-Sequenced Distance-Vector Routing หรือ DSDV) เป็นรูปแบบการกำหนดเส้นทางแบบใช้ตารางสำหรับ...
การกำหนดเส้นทางเวกเตอร์ระยะทางตามลำดับปลายทาง
การกำหนดเส้นทางแบบเวกเตอร์ระยะทางตามลำดับปลายทาง (Destination-Sequenced Distance-Vector Routing หรือ DSDV)เป็นรูปแบบการกำหนดเส้นทางแบบใช้ตารางสำหรับเครือข่ายเคลื่อนที่แบบเฉพาะกิจโดยอิงตามอัลกอริทึม Bellman–Fordซึ่งพัฒนาโดย C. Perkins และ P. Bhagwat ในปี 1994 จุดเด่นหลักของอัลกอริทึมนี้คือการแก้ปัญหาลูปการกำหนดเส้นทางแต่ละรายการในตารางการกำหนดเส้นทางจะมีหมายเลขลำดับ โดยทั่วไปหมายเลขลำดับจะเป็นเลขคู่หากมีลิงก์อยู่ มิฉะนั้นจะใช้เลขคี่ หมายเลขนี้สร้างขึ้นโดยปลายทาง และผู้ส่งต้องส่งข้อมูลอัปเดตครั้งต่อไปโดยใช้หมายเลขนี้ ข้อมูลการกำหนดเส้นทางจะถูกกระจายระหว่างโหนดโดยการส่งข้อมูลทั้งหมดเป็นครั้งคราว และส่งข้อมูลอัปเดตแบบเพิ่มขึ้นทีละน้อยบ่อยขึ้น
ตัวอย่างเช่น ตารางเส้นทางของโหนด A ในเครือข่ายนี้คือ
| ปลายทาง | ฮอปถัดไป | จำนวนฮอปส์ | หมายเลขลำดับ | เวลาติดตั้ง |
|---|---|---|---|---|
| เอ | เอ | 0 | เอ 46 | 002000 |
| บี | บี | 1 | บี 36 | 002200 |
| ซี | บี | 2 | ซี 28 | 002500 |
โดยปกติแล้ว ตารางนี้จะแสดงรายละเอียดของเส้นทางที่เป็นไปได้ทั้งหมดที่โหนด A สามารถเข้าถึงได้ พร้อมด้วยฮอปถัดไป จำนวนฮอป และหมายเลขลำดับ
การเลือกเส้นทาง
หากเราเตอร์ได้รับข้อมูลใหม่ มันจะใช้หมายเลขลำดับล่าสุด หากหมายเลขลำดับนั้นเหมือนกับหมายเลขที่มีอยู่ในตารางอยู่แล้ว มันจะใช้เส้นทางที่มีค่าเมตริกที่ดีกว่า รายการที่ล้าสมัยคือรายการที่ไม่ได้อัปเดตมาสักระยะหนึ่งแล้ว รายการเหล่านั้นรวมถึงเส้นทางที่ใช้โหนดเหล่านั้นเป็นฮอปถัดไปจะถูกลบออก
ข้อดี
การมีเส้นทางไปยังปลายทางทั้งหมดในเครือข่ายจะช่วยลดความล่าช้าในกระบวนการตั้งค่าเส้นทางได้เสมอ
วิธีการอัปเดตแบบเพิ่มทีละน้อยโดยใช้หมายเลขลำดับกำกับ จะระบุว่าโปรโตคอลเครือข่ายแบบมีสายที่มีอยู่สามารถปรับใช้กับเครือข่ายไร้สายแบบ Ad-hoc ได้ ดังนั้น โปรโตคอลเครือข่ายแบบมีสายที่มีอยู่ทั้งหมดจึงสามารถนำไปใช้กับเครือข่ายไร้สายแบบ Ad-hoc ได้โดยมีการดัดแปลงน้อยที่สุด
ข้อเสีย
DSDV จำเป็นต้องอัปเดตตารางเส้นทางเป็นประจำ ซึ่งจะใช้พลังงานแบตเตอรี่และแบนด์วิดท์เล็กน้อยแม้ในขณะที่เครือข่ายไม่ได้ใช้งาน
เมื่อใดก็ตามที่โครงสร้างเครือข่ายเปลี่ยนแปลง จำเป็นต้องมีหมายเลขลำดับใหม่ก่อนที่เครือข่ายจะกลับมาเชื่อมต่อกันได้อีกครั้ง ดังนั้น DSDV จึงไม่เหมาะสำหรับเครือข่ายที่มีการเปลี่ยนแปลงอย่างรวดเร็วหรือมีขนาดใหญ่ (เช่นเดียวกับโปรโตคอลเวกเตอร์ระยะทางทั้งหมด การเปลี่ยนแปลงนี้จะไม่รบกวนปริมาณการรับส่งข้อมูลในส่วนของเครือข่ายที่ไม่เกี่ยวข้องกับการเปลี่ยนแปลงโครงสร้าง)
อิทธิพล
แม้ว่า DSDV เองจะไม่ค่อยได้ถูกนำมาใช้ในปัจจุบันมากนัก แต่โปรโตคอลอื่นๆ ก็ใช้เทคนิคที่คล้ายคลึงกัน โปรโตคอลเวกเตอร์ระยะทางแบบเรียงลำดับที่เป็นที่รู้จักดีที่สุดคือAODVซึ่งด้วยคุณสมบัติของการเป็นโปรโตคอลแบบตอบสนอง จึงสามารถใช้หลักการจัดลำดับที่ง่ายกว่าได้ Babelเป็นความพยายามที่จะทำให้ DSDV มีความแข็งแกร่ง มีประสิทธิภาพ และใช้งานได้กว้างขวางมากขึ้น ในขณะที่ยังคงอยู่ในกรอบของโปรโตคอลแบบเชิงรุก
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ การกำหนดเส้นทางเวกเตอร์ระยะทางตามลำดับปลายทาง
การกำหนดเส้นทางแบบเวกเตอร์ระยะทางตามลำดับปลายทาง (Destination-Sequenced Distance-Vector Routing หรือ DSDV) เป็นรูปแบบการกำหนดเส้นทางแบบใช้ตารางสำหรับ...
การเลือกเส้นทาง
หากเราเตอร์ได้รับข้อมูลใหม่ มันจะใช้หมายเลขลำดับล่าสุด หากหมายเลขลำดับนั้นเหมือนกับหมายเลขที่มีอยู่ในตารางอยู่แล้ว มันจะใช้เส้นทางที่มีค่าเมตริกที่ดีกว่า รายการที่ล้าสมัยคือรายการที่ไม่ได้อัปเดตมาสักระยะหนึ่งแล้ว...
ข้อดี
การมีเส้นทางไปยังปลายทางทั้งหมดในเครือข่ายจะช่วยลดความล่าช้าในกระบวนการตั้งค่าเส้นทางได้เสมอ
ข้อเสีย
DSDV จำเป็นต้องอัปเดตตารางเส้นทางเป็นประจำ ซึ่งจะใช้พลังงานแบตเตอรี่และแบนด์วิดท์เล็กน้อยแม้ในขณะที่เครือข่ายไม่ได้ใช้งาน