Routing คือ Process ในการหาเส้นทางจาก Source (ต้นทาง)ถึงทุกๆ Distinatio (ปลายทาง) ใน Network กระทำโดย Routing Protocol ที่จะจัดตั้ง Routing table สำหรับทุกๆ Note
Distance-vector Routing Protocolลักษณะที่สำคัญของการติดต่อแบบ Distance-vector คือ ในแต่ละ Router จะมีข้อมูล routing table เอาไว้พิจารณาเส้นทางการส่งข้อมูล โดยพิจารณาจากระยะทางที่ข้อมูลจะไปถึงปลายทางเป็นหลัก ดังรูปจากรูป
Router A จะทราบว่าถ้าต้องการส่งข้อมูลข้ามเครือข่ายไปยังเครื่องที่อยู่ใน Network B แล้วนั้น ข้อมูลจะข้าม Router ไป 1 ครั้ง หรือเรียกว่า 1 hop ในขณะที่ส่งข้อมูลไปยังเครื่องใน Network C ข้อมูลจะต้องข้ามเครือข่ายผ่าน Router A ไปยัง Router B เสียก่อน ทำให้การเดินทางของข้อมูลผ่านเป็น 2 hop อย่างไรก็ตามที่ Router B จะมองเห็น Network B และ Network C อยู่ห่างออกไปโดยการส่งข้อมูล 1 hop และ Network A เป็น2 hop ดังนั้น Router A และ Router B จะมองเห็นภาพของเครือข่ายที่เชื่อมต่ออยู่แตกต่างกันเป็นตารางข้อมูล routing table ของตนเอง จากรูปการส่งข้อมูลตามลักษณะของ Distance-vector routing protocol จะเลือกหาเส้นทางที่ดีที่สุดและมีการคำนวณตาม routing algorithm เพื่อให้ได้ผลลัพธ์ออกมา ซึ่งมักจะเลือกเส้นทางที่ดีที่สุดและมีจำนวน hop น้อยกว่า โดยอุปกรณ์ Router ที่เชื่อมต่อกันมักจะมีการปรับปรุงข้อมูลใน routing table อยู่เป็นระยะๆ ด้วยการ Broadcast ข้อมูลทั้งหมดใน routing table ไปในเครือข่ายตามระยะเวลาที่ตั้งเอาไว้การใช้งานแบบ Distance-vector เหมาะกับเครือข่ายที่มีขนาดไม่ใหญ่มากและมีการเชื่อมต่อที่ไม่ซับซ้อนเกินไป ตัวอย่างโปรโตคอลที่ทำงานเป็นแบบ Distance-vector ได้แก่ โปรโตคอล RIP (Routing Information Protocol) และโปรโตคอล IGRP (Interior Gateway Routing Protocol) เป็นต้น
Link-state Routing Protocol
ลักษณะกลไกการทำงานแบบ Link-state routing protocol คือตัว Router จะ Broadcast ข้อมูลการเชื่อมต่อของเครือข่ายตนเองไปให้ Router อื่นๆทราบ ข้อมูลนี้เรียกว่า Link-state ซึ่งเกิดจากการคำนวณ Router ที่จะคำนวณค่าในการเชื่อมต่อโดยพิจารณา Router ของตนเองเป็นหลักในการสร้าง routing table ขึ้นมา ดังนั้นข้อมูล Link-state ที่ส่งออกไปในเครือข่ายของแต่ละ Router จะเป็นข้อมูลที่บอกว่า Router นั้นๆมีการเชื่อมต่ออยู่กับเครือข่ายใดอย่างไร และเส้นทางการส่งที่ดีที่สุดของตนเองเป็นอย่างไร โดยไม่สนใจ Router อื่น และกรณีที่มีการเปลี่ยนแปลงภายในเครือข่าย เช่น มีบางวงจรเชื่อมโยงล่มไปที่จะมีการส่งข้อมูลเฉพาะที่มีการเปลี่ยนแปลงไปให้ ซึ่งมีขนาดไม่ใหญ่มากตัวอย่างโปรโตคอลที่ใช้กลไกแบบ Link-state ได้แก่ โปรโตคอล OSPF (Open Shortest Path First) สำหรับ Interior routing protocol นี้บางแห่งก็เรียกว่า Intradomain routing protocol
OSPF (Open Shortest Path First)
เป็นโปรโตคอล router ใช้ภายในเครือระบบอัตโนมัติที่นิยมใช้ Routing Information Protocol แลโปรโตคอล router ที่เก่ากว่าที่มีการติดตั้งในระบบเครือข่าย OSPF ได้รับการออแบบโดย Internet Engineering Task Force (IETF) เหมือนกับ RIP ในฐานะของ interior gateway protocolการใช้ OSPF จะทำให้ host ที่ให้การเปลี่ยนไปยังตาราง routing หรือปกป้องการเปลี่ยนในเครือข่ายทันที multicast สารสนเทศไปยัง host ในเครือข่าย เพื่อทำให้มีสารสนเทศในตาราง routing เดียวกัน แต่ต่างจาก RIP เมื่อตาราง routing มีการส่ง host ใช้ OSPF ส่งเฉพาะส่วนที่มีการเปลี่ยน ในขณะที่ RIP ตาราง routing มีการส่ง host ใกล้เคียงทุก 30 วินาที OSPE จะ multicast สารสนเทศที่ปรับปรุงเฉพาะ เมื่อมีการเปลี่ยนแปลงเกิดขึ้นOSPF ไม่ใช้การนับจำนวนของ hop แต่ใช้เส้นทางตามรายละเอียด “line state” ที่เป็นส่วนสำคัญเพิ่มขึ้น ในสารสนเทศของเครือข่าย OSPF ให้ผู้ใช้กำหนด cost metric เพื่อให้ host ของ router กำหนดเส้นทางที่พอใจ OSPF สนับสนุน subnet mask ของเครือข่าย ทำให้เครือข่ายสามารถแบ่งย่อยลงไป RIP สนับสนุนภายใน OSPF สำหรับ router-to-end ของสถานีการสื่อสาร เนื่องจากเครือข่ายจำนวนมากใช้ RIP ผู้ผลิต router มีแนวโน้มสนับสนุน RIP ส่วนการออกแบบหลักคือ OSPF
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น