Page 189 - Computer Network

180 บทที่ 23. เร้าติ้งแบบบรอดคาสท์ (BROADCAST) และมัลติคาสท์ (MULTICAST)

Reverse-Path Forwarding (RPF)

RPF ถูกพัฒนาขึ้นเพื่อแก้ไขปัญหาที่เกิดขึ้นในการส่งข้อมูลแบบ flooding การทำงานของเร้าเตอร์ R จะส่งต่อแพก
เกตที่ได้จากภาคส่ง S ก็ต่อเมื่อแพกเกตที่ได้รับมานั้นมาจากเส้นทางที่สั้นที่สุด (short path) จากเร้าเตอร์R เพื่อไป
หาไปยังภาคส่ง S จากนั้นจะส่งเร้าเตอร์จะส่งแพกเกตออกไปยังทุกอินเตอร์เฟซ ยกเว้นอินเตอร์เฟซที่ได้รับแพกเก

ตนั้น การทำเช่นนี้ทำให้แพกเกตถูก flood ออกในเน็ตเวิร์ค ดังนั้นในบางเส้นทางอาจได้รับแพกเกตเดียวกันมากกว่า
หนึ่งครั้ง

Reverse-Path Broadcasting (RPB)

แม้ว่าการทำงานของ RPF จะสามารถแก้ปัญหาการเกิดลูป (Loop) ของแพกเกตได้ อย่างไรก็ตามเนื่องจากใน

บางเส้นทาง ยังได้รับแพกเกตมากกว่าหนึ่งครั้ง หากในเน็ตเวิร์คหนึ่งมีการเชื่อมต่อมากกว่าหนึ่งเร้าเตอร์ เพื่อให้มี
ประสิทธิภาพที่ดีขึ้น Reverse-Path Broadcasting เลือกเร้าเตอร์หนึ่งเป็น root ของภาคส่ง S ในมัลติคาสท์กรุป
หนึ่งๆ (S, G) ดังนั้นหากเร้าเตอร์มิใช่ root ของเน็ตเวิร์คจะกำจัดแพกเกตที่ได้รับทิ้งไป

23.1.1 การทำงานของมัลติคาสท์ book)
(partial
ก่อนที่จะได้กล่าวถึงการทำงานของมัลติคาสท์โพรโตคอลแต่ละประเภท การทำงานของมัลติคาสท์สามารถแบ่งออก

ได้เป็น 2 วิธี[28] คือ

Source­Based Tree (SBT) กล่าวได้ว่าการทำงานมัลติคาสท์ของ Source-based Tree จะเน้นการสื่อสารจาก
ภาคส่งหรือเร้าเตอร์เป็นสำคัญ โดยที่แต่ละเร้าเตอร์จะสร้างทรี (Tree) ของตนเองในการส่งข้อมูล ดังนั้น
only
หากมีจำนวนมัลติคาสท์อยู่ m กลุ่มแต่ละกลุ่มมีจำนวนสมาชิกเป็น n ดังนั้นเร้าเตอร์ต้องสร้าง m x n ทรี
เพื่อรองรับจำนวนของกลุ่มมัลติคาสท์ทั้งหมด ทำให้การมัลติคาสท์ในรูปแบบนี้ แต่ละเร้าเตอร์เสมือนเป็นรูท
(root) ของทรีเพื่อการส่งข้อมูลแบบมัลติคาสท์
KKU
Group­Shared Tree (GST) การทำงานของ Group-Shared tree จะแตกต่างจากของ Source-based Tree
โดยที่แต่ละกลุ่มของมัลติคาสท์จะเลือกเร้าเตอร์หนึ่งเพื่อทำหน้าที่เป็น core หรือ rendezvous point เพื่อ

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

23.1.2 Multicast Group Membership Protocols

การทำงานของโพรโตคอลเพื่อจัดการกับกลุ่มของมัลติคาสท์ ทำให้เร้าเตอร์ทราบถึงโฮสต์ที่อยู่ในซับเน็ตต้องการที่
จะรับข้อมูลจากกลุ่มมัลติคาสท์ ดังนั้น เพื่อรองรับการทำงานของมัลติคาสท์ ใน IPv4 ได้กำหนด Internet Group

Management Protocol (IGMP) เพื่อรองรับการทำงานดังกล่าว เพื่อให้การทำงานของมัลติคาสท์เป็นไปอย่างมี
ประสิทธิภาพ จึงมีการใช้ IGMP เพื่อให้โฮสต์สามารถแจ้งไปยังเร้าเตอร์ที่อยู่ใกล้ในมัลติคาสท์กรุปของตนเอง ที่จะ
เข้าร่วม (join) หรือออกจาก (leave) รูปแบบของ IGMP เมสเสจดังแสดงในรูปที่ 23.1 โดยมีรายละเอียดดังนี้

• Version: แสดงถึงเวอร์ชันที่ใช้งาน

• Type: แสดงถึงประเภทของเมสเสจประกอบไปด้วยเมสเสจ 2 ประเภท 1. แสดงถึงเมสเสจที่ใช้ในการ

ค้นหา (query message) โดยเร้าเตอร์เป็นผู้ส่ง และ 2.แสดงถึงการรายการที่มาจากโฮสต์