โปรโตคอลการเราต์คืออะไร?

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

เมื่อมีการใช้โปรโตคอลการกำหนดเส้นทางที่ด้านในของเครือข่ายจะถูกเรียกว่าโปรโตคอลเกตเวย์ภายใน (IGP) การใช้โปรโตคอลการเราต์เดียวกันเข้าด้วยกันจะสร้างโดเมนการเราต์ ต่อจากนั้นโดเมนการกำหนดเส้นทางจำนวนเท่าใดก็ได้รวมกันเป็นเครือข่ายที่ประกอบด้วยระบบ autonomous system (AS) ที่นี่ด้านในของ AS โปรโตคอลจะแบ่งออกเป็นสองประเภทหลักโปรโตคอลการเชื่อมโยงรัฐหรือโปรโตคอลเวกเตอร์

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

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

โพรโทคอลการกำหนดเส้นทางเวกเตอร์เส้นทางมักใช้บนขอบของเครือข่ายในสิ่งที่เรียกว่าโพรโทคอลเกตเวย์ (BGP) นอกเหนือจากการนับฮ็อพเราเตอร์เส้นขอบยังโฆษณาความพร้อมใช้งานด้วยการส่งข้อความเวกเตอร์พา ธ เราเตอร์เส้นขอบของเครือข่ายอื่น ๆ จะสร้างความรู้เกี่ยวกับพา ธ นอก AS โดยดูข้อความเหล่านี้จากกันและกัน

ในบางกรณีโปรโตคอลเส้นทางอาจถูกส่งผ่านโปรโตคอลการสื่อสารที่มีอยู่จริง ไม่ว่าจะเป็นเส้นทางหรือไม่นั้นขึ้นอยู่กับเลเยอร์ของโมเดลระบบเปิดเชื่อมต่อโครงข่าย (OSI) ที่พวกมันทำงานอยู่เช่น IS-IS, ดาต้าลิงค์เลเยอร์และเป็นโปรโตคอลที่ไม่ได้กำหนดเส้นทาง โปรโตคอลอินเทอร์เน็ต (IP) และโปรโตคอลควบคุมการส่ง (TCP) ทำงานที่เลเยอร์สามและสี่ตามลำดับและเป็นสองวิธีที่โปรโตคอลเส้นทางสามารถกำหนดเส้นทางได้ สิ่งที่น่าสังเกตมากที่สุดคือ BGP ที่ทำงานบน TCP