الگوریتم و پروتکل ساخت درختهای بهینه در multicast

دراین مقاله ابتدا مشکل بهینه نبودن درخت SPT(Shortest Path Tree) از لحاظ پهنای بند مصرفی درخت تولید شده بررسی شده و یک پروتکل جدیدبه اسم NRBP(Near-Receiver Branching Point) معرفی و طراحی می گردد. درخت تشکیل شده توسط NRBP ضمن حفظ مزیت اصلی درخت SPT (یعنی استفاده از کوتاهترین مسیر برای توزیع داده multicast) پهنای باند کمتری مصرف می کند. همچنین درخت SPT ساخته شده در مسیر مستقیم می باشد. پروتکل NRBP قادر به ساخت درخت Steiner نیز می باشد. درخت Steiner تولید شده توسط NRBP ضمن بهینه بودن پهنای باند مصرفی دارای تاخیر کمتری است. می توان با تغییر پارامترهای پروتکل NRBP محدوده وسیعی از درختها را بین درخت SPT و درخت Steiner درست نمود. راه حلهای ارائه شده برای multicast هر کدام پرامتر یا پارامترهای خاصی را بهبود می دهند، که می توان به پارامترهای تاخیر، پهنای باند، امنیت گروه، منابع مصرفی مثل اندازه جدول multicast و یا تعداد حالتهای مصرفی، پیچیدگی الگوریتم، سازگاری با روترهای قدیمیتر، کنترل دسترسی و ... اشاره کرد. پروتکل NRBP ضمن اینکهع پهنای باند مصرفی و تاخیر را بهینه می کند از لحاظ منابع مصرفی مثل اندازه جدول multicast و یا تعداد حالتهای مصرفی و پیچیدگی الگوریتم نیز وضعیت مطلوبی دارد، توانایی در پشتیبانی از Qos نیز از دیگر مشخصات ارزشمند روش پیشنهادی می باشد.