สถานะลิงก์กับเวกเตอร์ระยะทาง
Distance vector protocol และ Link state protocol เป็นสองส่วนหลักในโปรโตคอลการกำหนดเส้นทาง โปรโตคอลการกำหนดเส้นทางแต่ละรายการเป็นของหนึ่งหรือทั้งสองอย่าง โปรโตคอลการกำหนดเส้นทางใช้เพื่อเรียนรู้เกี่ยวกับเพื่อนบ้าน การเปลี่ยนแปลงเครือข่าย และเส้นทางในเครือข่าย ในโปรโตคอลการกำหนดเส้นทางที่เราใช้อัลกอริธึมการกำหนดเส้นทางเวกเตอร์ระยะทาง ข้อมูลเกี่ยวกับเราเตอร์ที่เชื่อมต่อจะถูกโฆษณาเป็นระยะ เช่น RIP ส่งการอัปเดตเกี่ยวกับเครือข่ายทุกๆ 30 วินาที RIP V1, RIP V2 และ IGRP เป็นโปรโตคอลเวกเตอร์ระยะทาง แต่ในสถานะลิงก์ โปรโตคอลการกำหนดเส้นทางจะอัปเดตเครือข่ายเฉพาะเมื่อมีการเปลี่ยนแปลงในเครือข่าย และสร้างขึ้นเพื่อเอาชนะข้อเสียของโปรโตคอลเวกเตอร์ระยะทางหากเครือข่ายเสถียร โปรโตคอลสถานะลิงก์จะท่วมซ้ำ LSA แต่ละ LSA เป็นประจำ เช่น OSPF โฆษณา LSA ทุก 30 นาที OSPF และ IS-IS สามารถรับรู้ได้ว่าเป็นโปรโตคอลสถานะลิงก์ ข้อความที่มีข้อมูลเกี่ยวกับเครือข่ายเรียกว่า LSA (Link State Advertising) ที่นี่ เราเตอร์ทั้งหมดเรียนรู้ข้อมูลเดียวกันเกี่ยวกับเราเตอร์และซับเน็ตทั้งหมดในเครือข่าย ข้อมูลนี้ถูกเก็บไว้ใน RAM ของเราเตอร์และเรียกว่าฐานข้อมูลสถานะลิงก์ (LSDB) ในเราเตอร์ทุกตัว พวกมันมี LSDB ที่เหมือนกันในหน่วยความจำ
โปรโตคอลเวกเตอร์ระยะทาง
แม้ว่าการใช้งานในเครือข่ายขนาดใหญ่จะค่อนข้างเสียเปรียบ แต่ถึงกระนั้น Distance vector protocol เช่น RIP ก็ถูกใช้ในหลายเครือข่าย ซึ่งช่วยให้ทำอินเทอร์เน็ตได้ โปรโตคอลการกำหนดเส้นทางเวกเตอร์ระยะทางส่งการอัปเดตการกำหนดเส้นทางแบบเต็มเป็นระยะ แต่บางครั้งการอัปเดตทั้งหมดเหล่านี้ถูกจำกัดโดยการแบ่งขอบฟ้า ซึ่งใช้เป็นกลไกป้องกันการวนซ้ำ ขอบฟ้าแยกไม่อนุญาตให้โฆษณาเส้นทางไปยังอินเทอร์เฟซเดียวกันกับที่สร้างเส้นทางเมื่อเราเตอร์ล้มเหลว เราเตอร์จะส่งข้อความที่ทริกเกอร์ทันที ซึ่งเรียกว่าการอัปเดตที่ทริกเกอร์ หลังจากที่เราเตอร์เรียนรู้เกี่ยวกับเส้นทางที่ล้มเหลว เราเตอร์จะระงับกฎการแบ่งขอบฟ้าสำหรับเส้นทางนั้นและโฆษณาเส้นทางที่ล้มเหลวและลบออกจากเครือข่าย เมื่อเส้นทางขัดข้อง เราเตอร์ทุกตัวจะได้รับเวลาที่เรียกว่าตัวจับเวลาค้างไว้เพื่อทราบเกี่ยวกับความล้มเหลวนั้นและจะถูกลบออก
Link State Protocol
ในโปรโตคอลการกำหนดเส้นทางของสถานะลิงก์ ทุกโหนดจะสร้างแผนที่ของทุกการเชื่อมต่อรอบเราเตอร์ เราเตอร์ทุกตัวมีความรู้อย่างเต็มที่เกี่ยวกับเราเตอร์ที่เชื่อมต่อ และพวกเขาเพิ่มเส้นทางที่ดีที่สุดไปยังตารางเส้นทางตามเมตริก ในที่สุด เราเตอร์ทุกตัวในอินเทอร์เน็ตก็มีข้อมูลเดียวกันเกี่ยวกับงานอินเทอร์เน็ต เมื่อพิจารณาด้วยโปรโตคอล Distance Vector โปรโตคอลสถานะลิงก์จะให้การบรรจบกันที่รวดเร็ว และลดความเป็นไปได้ในการสร้างลูปในเครือข่าย โปรโตคอลสถานะลิงก์ไม่จำเป็นต้องใช้กลไกการป้องกันการวนซ้ำจำนวนมากโปรโตคอลสถานะลิงก์ใช้ CPU และหน่วยความจำมากกว่ามาก แต่เมื่อเครือข่ายได้รับการออกแบบอย่างเหมาะสม สิ่งนี้สามารถลดลงได้ ดังนั้นจึงต้องมีการวางแผนมากกว่าโปรโตคอลเวกเตอร์ระยะทาง และจำเป็นต้องใช้การกำหนดค่าเพิ่มเติมเพื่อการออกแบบเครือข่ายที่ดีขึ้น
Link State และ Distance Vector ต่างกันอย่างไร
· โปรโตคอลเวกเตอร์ระยะทางใช้ในเครือข่ายขนาดเล็ก และมีจำนวนการกระโดดที่จำกัด ในขณะที่โปรโตคอลสถานะลิงก์สามารถใช้ได้ในเครือข่ายขนาดใหญ่ และมีจำนวนการกระโดดไม่จำกัด
· โปรโตคอลเวกเตอร์ระยะทางมีเวลาบรรจบกันสูง แต่ในสถานะลิงก์ เวลาบรรจบกันจะต่ำ
· โปรโตคอลเวกเตอร์ระยะทางโฆษณาการอัปเดตเป็นระยะ แต่สถานะลิงก์โฆษณาเฉพาะการเปลี่ยนแปลงใหม่ในเครือข่าย
· โปรโตคอลเวกเตอร์ระยะทางโฆษณาเฉพาะเราเตอร์ที่เชื่อมต่อโดยตรงและตารางเส้นทางแบบเต็ม แต่โปรโตคอลสถานะลิงก์จะโฆษณาเฉพาะการอัปเดตและทำให้โฆษณาท่วมท้น
· ในโปรโตคอลเวกเตอร์ระยะทาง การวนซ้ำเป็นปัญหา และใช้เส้นแบ่ง การวางเส้นทางเป็นพิษ และกดค้างไว้เป็นเทคนิคการป้องกันการวนซ้ำ แต่สถานะลิงก์ไม่มีปัญหาการวนซ้ำ