4 ApplicationsThe shortest-paths tr

4 Applications

The shortest-paths tree problem comes up in practice and arises as a subproblem in many network optimization algorithms. The shortest path tree is widely used in IP multicast and in some of the application-level multicast routing algorithms.

4.1 Multicast

In the age of multimedia and high-speed networks, multicast is one of the mechanisms by which the power of the Internet can be further utilized in an efficient manner. When more than one receiver is interested in receiving a transmission from a single or a set of senders, multicast is the most efficient and viable mechanism.
Multicast routing refers to the construction of a tree rooted at the source and spanning all desti- nations. Generally, there are two types of such a tree, Steiner trees and shortest-paths trees. Steiner trees or group-shared trees tend to minimize the total cost of the resulting trees. Shortest-paths trees or source-based trees tend to minimize the cost of each path from source to any destination.
In the following, we briefly describe two well-known routing protocols: the Routing Information
Protocol (RIP) and Open Shortest Path First (OSPF).
RIP is a distance-vector protocol that allows routers to exchange information about destina- tions for computing routes throughout the network. Destinations may be networks or a special

ผลลัพธ์ (ไทย) 2:

4 การประยุกต์ใช้งานสั้นที่สุดเส้นทางต้นไม้ปัญหาที่เกิดขึ้นในทางปฏิบัติและเกิดขึ้นเป็นsubproblem ในขั้นตอนวิธีการเพิ่มประสิทธิภาพเครือข่ายจำนวนมาก ต้นไม้เส้นทางที่สั้นที่สุดจะถูกนำมาใช้กันอย่างแพร่หลายในหลายผู้รับ IP และในบางส่วนของแอพลิเคชันระดับขั้นตอนวิธีการกำหนดเส้นทาง multicast. 4.1 Multicast ในยุคของเครือข่ายมัลติมีเดียและความเร็วสูงหลายผู้รับเป็นหนึ่งในกลไกที่พลังของอินเทอร์เน็ตสามารถเป็น ใช้ต่อไปในลักษณะที่มีประสิทธิภาพ เมื่อมากกว่าหนึ่งตัวรับสัญญาณที่มีความสนใจในการรับส่งจากเดียวหรือชุดของผู้ส่ง, multicast เป็นกลไกที่มีประสิทธิภาพมากที่สุดและทำงานได้. เส้นทาง Multicast หมายถึงการก่อสร้างของต้นไม้ที่หยั่งรากในแหล่งที่มาและทอดประเทศ desti- ทั้งหมด โดยทั่วไปมีสองประเภทของต้นไม้เช่นต้นไม้ทิและเส้นทางที่สั้นที่สุดต้นไม้ ต้นไม้ทิต้นไม้หรือกลุ่มที่ใช้ร่วมกันมีแนวโน้มที่จะลดค่าใช้จ่ายทั้งหมดของต้นไม้ที่เกิดขึ้น ที่สั้นที่สุดเส้นทางต้นไม้หรือต้นไม้แหล่งที่ใช้มีแนวโน้มที่จะลดค่าใช้จ่ายของแต่ละเส้นทางจากแหล่งไปยังปลายทางใด ๆ . ในต่อไปนี้เราอธิบายสองเส้นทางโปรโตคอลที่รู้จักกันดี: ข้อมูลเส้นทางProtocol (RIP) และเปิดเส้นทางแรกที่สั้นที่สุด ( OSPF). RIP เป็นโปรโตคอลทางเวกเตอร์ที่ช่วยให้เราเตอร์เพื่อแลกเปลี่ยนข้อมูลเกี่ยวกับข้อปลายทางเส้นทางคอมพิวเตอร์ตลอดทั้งเครือข่าย จุดหมายปลายทางอาจจะเป็นเครือข่ายหรือพิเศษ

ผลลัพธ์ (ไทย) 3:

4 โปรแกรม

ปัญหาเส้นทางสั้นที่สุด ต้นไม้จะขึ้นในการปฏิบัติ และเกิดเป็น subproblem ในขั้นตอนวิธีการเพิ่มประสิทธิภาพเครือข่ายหลาย ต้นไม้เส้นทางที่สั้นที่สุด คือใช้กันอย่างแพร่หลายใน IP multicast และในบางส่วนของระดับการใช้ข้อมูลเส้นทางขั้นตอนวิธี

4.1 ข้อมูล

ในยุคของมัลติมีเดียและเครือข่ายความเร็วสูงคือ เป็นหนึ่งในกลไกที่พลังของอินเทอร์เน็ตสามารถต่อใช้ในลักษณะที่มีประสิทธิภาพ เมื่อมากกว่าหนึ่งเครื่องรับที่สนใจได้รับการติดต่อจากเดียวหรือชุดของผู้ส่ง , ส่งข้อมูลเป็นมีประสิทธิภาพมากที่สุดและกลไกรัฐ .
ข้อมูลเส้นทางหมายถึงการก่อสร้างของต้นไม้รากแหล่งที่มาครอบคลุมทั้งหมดและ desti - ประชาชาติ โดยทั่วไปมี สอง ประเภท เช่น ต้นไม้ ต้นไม้ และไม่มีเส้นทางสั้นที่สุด ต้นไม้ ไม่มีต้นไม้ หรือกลุ่มที่แบ่งปันต้นไม้มีแนวโน้มที่จะลดต้นทุนรวมของผลไม้ เส้นทางสั้นที่สุดจากแหล่งต้นไม้หรือต้นไม้มีแนวโน้มที่จะลดต้นทุนของแต่ละเส้นทางจากต้นทางไปยังปลายทางใด ๆ .
ในต่อไปนี้เราอธิบายสั้น ๆสองรู้จักกันดีโพรโทคอลจัดเส้นทาง : เส้นทางข้อมูล
Protocol ( RIP ) และเปิดเส้นทางที่สั้นที่สุดก่อน ( OSPF ) .
พคือระยะทางเวกเตอร์โปรโตคอลที่ช่วยให้เราเตอร์เพื่อแลกเปลี่ยนข้อมูลเกี่ยวกับๆ - ใช้งานคอมพิวเตอร์ตลอดเส้นทางเครือข่าย สถานที่อาจเป็นเครือข่ายหรือ







พิเศษ