กลับไปหน้าบทความ

อ่าน 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 มีความแข็งแกร่ง มีประสิทธิภาพ และใช้งานได้กว้างขวางมากขึ้น ในขณะที่ยังคงอยู่ในกรอบของโปรโตคอลแบบเชิงรุก

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Destination-Sequenced_Distance_Vector_routing&oldid=1169280798 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การกำหนดเส้นทางเวกเตอร์ระยะทางตามลำดับปลายทาง

การกำหนดเส้นทางแบบเวกเตอร์ระยะทางตามลำดับปลายทาง (Destination-Sequenced Distance-Vector Routing หรือ DSDV) เป็นรูปแบบการกำหนดเส้นทางแบบใช้ตารางสำหรับ...

การเลือกเส้นทาง

หากเราเตอร์ได้รับข้อมูลใหม่ มันจะใช้หมายเลขลำดับล่าสุด หากหมายเลขลำดับนั้นเหมือนกับหมายเลขที่มีอยู่ในตารางอยู่แล้ว มันจะใช้เส้นทางที่มีค่าเมตริกที่ดีกว่า รายการที่ล้าสมัยคือรายการที่ไม่ได้อัปเดตมาสักระยะหนึ่งแล้ว...

ข้อดี

การมีเส้นทางไปยังปลายทางทั้งหมดในเครือข่ายจะช่วยลดความล่าช้าในกระบวนการตั้งค่าเส้นทางได้เสมอ

ข้อเสีย

DSDV จำเป็นต้องอัปเดตตารางเส้นทางเป็นประจำ ซึ่งจะใช้พลังงานแบตเตอรี่และแบนด์วิดท์เล็กน้อยแม้ในขณะที่เครือข่ายไม่ได้ใช้งาน