Page 192 - Computer Network
P. 192

23.1. อัลกอริทึมที่ใช้งานการทำงานแบบบรอดคาสท์เร้าติ้ง                              183















                      รูปที่ 23.3: การทำ Tunneling ระหว่างโนดที่ไม่สนับสนุนการทำ มัลติคาสท์: a.รูปแบบในเชิงการเชื่อมต่อจริง b.
                      รูปแบบเชิงนัย (logical)



                         ใน MOSPF เมื่อมีภาคส่งหรือจำนวนมัลติคาสท์กรุปจำนวนมาก ทำให้เร้าเตอร์ต้องการประมวลผลอย่างมาก
                      ทำให้ MOSPF เหมาะกับการใช้งานกับเน็ตเวิร์คที่มีจำนวนมัลติคาสท์กรุปและภาคส่งที่ไม่มาก ยิ่งไปกว่านั้นไม่
                      เหมาะสมอย่างมากในกรณีเน็ตเวิร์คไม่เสถียร
                                                                           book)
                      Core-Based Tree (CBT)

                      Core-based Tree (CBT) เป็นการส่งมัลติคาสท์ในแบบ Group-shared Tree เพื่อใช้งานร่วมกันในการส่งข้อมูล
                      โดยมีหลักการทำงานดังนี้
                                                          (partial
                         1. เลือกเร้าเตอร์เพื่อเป็นโนด root (R) ของทรี tree ในมัลติคาสท์กรุป

                         2. เร้าเตอร์ A ส่ง join message ไปยัง root เพื่อเป็นสมาชิกของมัลติคาสท์กรุป

                         3. join message จากเร้าเตอร์ A จะถูกผ่านเร้าเตอร์ที่อยู่ระหว่างทางเพื่อไปโนด root ยกเว้นเร้าเตอร์ X
                            ระหว่างทางนั้น เป็นสมาชิกของมัลติคาสท์กรุปอยู่แล้ว เร้าเตอร์ X ไม่จำเป็นต้องส่งต่อ join message ดัง
                            กล่าว แต่เร้าเตอร์ X ต้องเพิ่มอินเตอร์เฟซที่ได้รับมัลติคาสท์แพกเกตเพิ่มรองรับการส่งมัลติคาสท์แพกเกต

                            ต่อไป              only

                                    KKU
                      Protocol Independent Multicast (PIM)

                      จากมัลติคาสท์โพรโตคอลที่ได้กล่าวมาทั้งหมด การทำงานของแต่ละโพรโตคอลมิได้คำนึงถึงจำนวนของเร้าเตอร์ที่
                      อยู่ในมัลติคาสท์กรุปดังนั้น Protocol Independent Multicast (PIM) ถูกพัฒนาขึ้น โดยไม่ขึ้นอยู่กับการทำงาน
                      ของยูนิคาสท์โพรโตคอลใดๆ สามารถแบ่งการทำงานเป็นสองแบบคือ


                       Dense mode (PIM­DM) ถูกใช้งานในกรณีที่ความน่าจะเป็นที่มีจำนวนเร้าเตอร์ในมัลติคาสท์กรุปอยู่เป็นจำนวน
                            มาก การทำงานของ Dense mode จะเป็นแบบ source based tree โดยการใช้ RPF ร่วมกับการใช้งาน
                            pruning และ grafting ในการทำมัลติคาสท์

                       Sparse mode (PIM­SM) ถูกใช้งานในกรณีที่ความน่าจะเป็นที่มีจำนวนเร้าเตอร์ในมัลติคาสท์กรุปอยู่เป็นจำนวน
                            ไม่มากนัก ซึ่งการทำงานในโหมดนี้ CBT ถือว่าเป็นวิธีที่เหมาะสมในการส่งวิธีนี้

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

                      23.1 โดยเราเปรียบเทียบประเด็นต่อไปนี้

                          • ประเภทของโพรโตคอล โดยเราพิจารณาในสองแบบที่กล่าวมาแล้วได้แก่ Source-Based Tree (SBT) และ
                            Group-Shared Tree (GST)

                          • การส่ง Join Message เพื่อเข้ารวมกับมัลติคาสท์กรุป
   187   188   189   190   191   192   193   194   195   196   197