A Primer of Multicast Routing

در حالی که مسیریابی unicast مسیری را از یک گره مبدأ به یک گره مقصد تعیین می کند، مسیریابی چندپخشی مسیری را از یک منبع به مقصدهای متعدد یا از چندین منبع به مقصدهای متعدد تعیین می کند. ما روش‌های مسیریابی چندپخشی را برای زمانی که مجموعه مقاصد ثابت است و برای زمانی که پویا است بررسی می‌کنیم. در حالی که بیشتر روش هایی که بررسی می کنیم مبتنی بر درخت هستند، برخی از روش های غیر درختی نیز مورد بحث قرار می گیرند. ما نتایج را در مورد شکل درختان چندپخشی، تاخیر در مسیریابی چندپخشی محدود، تجمع ترافیک چندپخشی، چندپخشی بین دامنه‌ای و شبکه‌های خصوصی مجازی چندپخشی بررسی می‌کنیم. ما به‌جای جزئیات پروتکل سطح پیاده‌سازی، بر اصول الگوریتمی پایه و مدل‌های ریاضی تمرکز می‌کنیم. بسیاری از روش‌های مهم تاریخی، حتی اگر در حال حاضر مورد استفاده قرار نگرفته‌اند، برای ارائه چشم‌اندازی در مورد تکامل مسیریابی چندپخشی بررسی می‌شوند.

Whereas unicast routing determines a path from one source node to one destination node, multicast routing determines a path from one source to many destinations, or from many sources to many destinations. We survey multicast routing methods for when the set of destinations is static, and for when it is dynamic. While most of the methods we review are tree based, some non-tree methods are also discussed. We survey results on the shape of multicast trees, delay constrained multicast routing, aggregation of multicast traffic, inter-domain multicast, and multicast virtual private networks. We focus on basic algorithmic principles, and mathematical models, rather than implementation level protocol details. Many historically important methods, even if not currently used, are reviewed to give perspective on the evolution of multicast routing.