แนะนำ, 2021

ตัวเลือกของบรรณาธิการ

ความแตกต่างระหว่างการกำหนดเส้นทางเวกเตอร์ระยะทางและการกำหนดเส้นทางเชื่อมโยงสถานะ

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

ความแตกต่างก่อนหน้าระหว่าง Distance vector และการกำหนดเส้นทางสถานะการเชื่อมโยงคือในการกำหนดเส้นทางระยะทางเวกเตอร์เราเตอร์แบ่งปันความรู้ของระบบปกครองตนเองทั้งหมดในขณะที่การกำหนดเส้นทางเชื่อมโยงสถานะเราเตอร์แบ่งปันความรู้เฉพาะเราเตอร์เพื่อนบ้านในระบบปกครองตนเอง

แผนภูมิเปรียบเทียบ

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

ความหมายของการจัดเส้นทางระยะทางเวกเตอร์

ใน การกำหนดเส้นทางระยะทางเวก เตอร์เราเตอร์ไม่จำเป็นต้องรู้เส้นทางทั้งหมดไปยังทุกส่วนของเครือข่าย เพียงต้องการทราบทิศทางหรือเวกเตอร์ที่จะส่งแพ็คเก็ต เทคนิคนี้กำหนดทิศทาง (เวกเตอร์) และระยะทาง (hop count) ไปยังเครือข่ายใด ๆ ในเครือข่าย

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

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

RIP และ IGRP เป็นโปรโตคอลเวกเตอร์ระยะทางที่ใช้กันทั่วไปซึ่งใช้การนับ hop หรือตัวชี้วัดการกำหนดเส้นทาง

คำจำกัดความของการกำหนดเส้นทางลิงก์สถานะ

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

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

จำเป็นต้องมีข้อความของการอัพเดทนี้เพื่อให้แน่ใจว่าเราเตอร์ทั้งหมดจะทำการอัพเดทฐานข้อมูลก่อนที่จะสร้างตารางเส้นทางการอัพเดทที่สะท้อนถึงเทคโนโลยีใหม่ โปรโตคอล OSPF คือการกำหนดเส้นทางลิงก์ตัวอย่าง

ความแตกต่างที่สำคัญระหว่างการกำหนดเส้นทางเวกเตอร์ระยะทางและการกำหนดเส้นทางเชื่อมโยงสถานะ

  1. อัลกอรึทึมของเบลแมน - ฟอร์ดใช้สำหรับการกำหนดเส้นทางเวกเตอร์ระยะทางในขณะที่ดิจิสตราใช้สำหรับการกำหนดเส้นทางการเชื่อมโยงสถานะ
  2. ในการกำหนดเส้นทางระยะทางเราเตอร์จะได้รับข้อมูลทอพอโลยีจากมุมมองเพื่อนบ้าน ในทางตรงกันข้ามในการกำหนดเส้นทางลิงค์เราเตอร์จะได้รับข้อมูลที่สมบูรณ์เกี่ยวกับโครงสร้างเครือข่าย
  3. การกำหนดเส้นทางระยะทางเวกเตอร์คำนวณเส้นทางที่ดีที่สุดตามระยะทาง (จำนวนกระโดดน้อยที่สุด) เมื่อเทียบกับการกำหนดเส้นทางลิงก์จะคำนวณเส้นทางที่ดีที่สุดโดยพิจารณาจากต้นทุนที่น้อยที่สุด
  4. การกำหนดเส้นทางการเชื่อมโยงสถานะจะอัปเดตสถานะลิงก์ในขณะที่การจัดเส้นทางระยะทางเวกเตอร์อัปเดตตารางเส้นทางทั้งหมด
  5. ความถี่ของการอัปเดตในเทคนิคการกำหนดเส้นทางทั้งสองนั้นเป็นการอัพเดทเวกเตอร์ระยะทางที่แตกต่างกันเป็นระยะในขณะที่ความถี่การอัพเดทสถานะลิงก์ใช้การอัพเดทที่ถูกกระตุ้น
  6. การใช้ประโยชน์ CPU และหน่วยความจำในการกำหนดเส้นทางเวกเตอร์ระยะทางต่ำกว่าการกำหนดเส้นทางสถานะลิงก์
  7. การกำหนดเส้นทางระยะทางเวกเตอร์นั้นง่ายต่อการติดตั้งและจัดการ ในทางตรงกันข้ามการกำหนดเส้นทางของลิงก์มีความซับซ้อนและต้องการผู้ดูแลระบบเครือข่ายที่ผ่านการฝึกอบรม
  8. เวลาของการลู่เข้าในการกำหนดเส้นทางเวกเตอร์ระยะทางช้าและมักจะมีปัญหาจากการนับถึงปัญหาไม่สิ้นสุด ในทางกลับกันเวลาของการบรรจบกันในการกำหนดเส้นทางลิงก์รวดเร็วและมีความน่าเชื่อถือมากกว่า
  9. ระยะทางเวกเตอร์ไม่มีโครงสร้างแบบลำดับชั้นในขณะที่อยู่ในสถานะการเชื่อมโยงโหนดสามารถมีโครงสร้างแบบลำดับชั้นได้

ข้อสรุป

ในระยะทางเวกเตอร์การกำหนดเส้นทางการแชร์เส้นทางข้อมูลของระบบ autonomous ทั้งหมดและข้อมูลถูกแชร์กับเพื่อนบ้านเท่านั้น ในทางกลับกันในสถานะการเชื่อมโยงเราเตอร์แบ่งปันความรู้เกี่ยวกับเพื่อนบ้านของพวกเขาเท่านั้นและข้อมูลจะถูกแชร์กับเราเตอร์ทั้งหมด

Top