End System Multicast
Although IP multicast is popular with researchers and certain segments
of the networking community, its deployment in the global Internet has
been limited at best. In response, multicast-based applications like videoconferencing
have recently turned to an alternative strategy, called end
system multicast. The idea of end system multicast is to accept that
IP multicast will never become ubiquitous and to instead let the end
hosts that are participating in a particular multicast-based application
implement their own multicast trees.
Before describing how end system multicast works, it is important to
first understand that, unlike VPNs and the MBone, end system multicast
assumes that only Internet hosts (as opposed to Internet routers) participate
in the overlay. Moreover, these hosts typically exchange messages
with each other through UDP tunnels rather than IP tunnels, making it
easy to implement as regular application programs. This makes it possible
to view the underlying network as a fully connected graph, since
every host in the Internet is able to send a message to every other
host. Abstractly, then, end system multicast solves the following problem:
Starting with a fully connected graph representing the Internet, the
goal is to find the embedded multicast tree that spans all the group
members.
Since we take the underlying Internet to be fully connected, a naive
solution would be to have each source directly connected to each member
of the group. In other words, end system multicast could be implemented
by having each node send unicast messages to every group
member. To see the problem in doing this, especially compared to
implementing IP multicast in routers, consider the example topology in
Figure 9.21. Figure 9.21(a) depicts an example physical topology, where R1 and R2 are routers connected by a low-bandwidth transcontinental
link; A, B, C, and D are end hosts; and link delays are given as edge
weights. Assuming A wants to send a multicast message to the other
three hosts, Figure 9.21(b) shows how naive unicast transmission would
work. This is clearly undesirable because the same message must traverse
the link A–R1 three times, and two copies of the message traverse R1–
R2. Figure 9.21(c) depicts the IP multicast tree constructed by the Distance
Vector Multicast Routing Protocol (DVMRP). Clearly, this approach
eliminates the redundant messages. Without support from the routers,
however, the best one can hope for with end system multicast is a tree
similar to the one shown in Figure 9.21(d). End system multicast defines
an architecture for constructing this tree.
สิ้นสุดระบบมัลติคาสต์
แม้ว่า IP multicast เป็นที่นิยมกับนักวิจัย และบางกลุ่ม
ของชุมชนเครือข่าย การใช้งานใน โลกอินเทอร์เน็ตได้
ถูก จำกัด มากที่สุด ในการตอบสนอง , การส่งข้อมูลการใช้งานตามต้องการผ่าน
เพิ่งหันมาใช้กลยุทธ์อื่น เรียกว่า ระบบมัลติคาสต์จบ
ความคิดของการส่งระบบสิ้นสุดยอมรับ
IP multicast จะไม่เป็นที่แพร่หลาย และแทนที่จะให้จบ
โฮสต์ที่เข้าร่วมในการโดยเฉพาะการใช้ multicast
ใช้ต้นไม้ของตัวเอง ส่ง .
ก่อนอธิบายว่า จบงานระบบ ส่ง มันเป็นสิ่งสำคัญที่จะ
แรกเข้าใจว่าเหมือน VPNs และ mbone จบระบบมัลติคาสต์
ถือว่าอินเทอร์เน็ตเจ้าภาพเท่านั้น ตรงกันข้ามกับอินเทอร์เน็ตเราเตอร์ ) เข้าร่วม
ในบรรยาย นอกจากนี้เหล่านี้โฮสต์มักจะแลกเปลี่ยนข้อความ
กับแต่ละอื่น ๆผ่าน UDP อุโมงค์มากกว่าอุโมงค์ IP ทำให้ง่ายต่อการใช้โปรแกรม
เป็นโปรแกรมปกติ นี้จะทำให้มันเป็นไปได้
ดูต้นแบบเครือข่ายเป็นกราฟเชื่อมโยงอย่างเต็มที่ เนื่องจาก
ทุกโฮสต์ในอินเทอร์เน็ตสามารถที่จะส่งข้อความไปยังทุก ๆ
โฮสต์ abstractly , แล้วสุดท้ายคือระบบแก้ปัญหาต่อไปนี้ :
เริ่มต้นด้วยกราฟที่แสดงอย่างเต็มที่ เชื่อมต่ออินเทอร์เน็ต ,
เป้าหมายคือการ ค้นหาข้อมูลที่ครอบคลุมสมาชิกทั้งหมดฝังต้นไม้กลุ่ม
.
เพราะเราใช้ต้นแบบอินเทอร์เน็ตอย่างเต็มที่ที่จะเชื่อมต่อโซลูชันใสซื่อ
จะให้แต่ละแหล่งโดยตรงเชื่อมต่อกับแต่ละสมาชิก
ของกลุ่ม ในคำอื่น ๆคือ ระบบจบอาจจะใช้
โดยแต่ละโหนดข้อความส่ง unicast ไปยังสมาชิกในกลุ่ม
ทุก พบปัญหาในการทำเช่นนี้ โดยเฉพาะเมื่อเทียบกับการใช้เราเตอร์ในเครือข่าย IP multicast
ลองพิจารณาตัวอย่างแบบในรูปที่ 9.21 . รูปที่ 9.21 ( ) แสดงให้เห็นตัวอย่างและโทโพโลยีทางกายภาพที่ R1 R2 เราเตอร์เชื่อมต่อด้วยแบนด์วิดธ์ต่ำไปยังทวีป
; A , B , C ,และ D จบโยธา และการเชื่อมโยงที่ล่าช้า จะได้รับเป็นขอบ
หนัก สมมติว่าต้องการส่ง ข้อความ ส่งถึงอีก
3 โฮส รูป ( b ) แสดงให้เห็นว่าระหว่างส่ง unicast ไร้เดียงสาจะ
งาน นี้เป็นอย่างชัดเจนไม่พึงประสงค์เพราะข้อความเดียวกันต้องท่องโยง R1
) 3 ครั้ง และสองสำเนาของข้อความเข้าไป R1 และ R2
. รูปที่ 921 ( C ) แสดงให้เห็น IP multicast ต้นไม้ที่สร้างขึ้นโดยระยะทางเวกเตอร์โปรโตคอลเส้นทาง multicast
( dvmrp ) เห็นได้ชัดว่าวิธีนี้
ลดข้อความ ) โดยการสนับสนุนจากเราเตอร์ ,
แต่สิ่งที่ดีที่สุดหนึ่งสามารถหวังกับมัลติคาสต์ระบบสุดท้ายคือต้นไม้
คล้ายกับที่แสดงในรูปที่ 9.21 ( D ) คือระบบสิ้นสุดกำหนด
สถาปัตยกรรมสำหรับการสร้างต้นไม้ต้นนี้
การแปล กรุณารอสักครู่..