الگوریتم و پروتکل ساخت درختهای بهینه در multicast
اسلاید 1: الگوريتم و پروتکل ساخت درختهاي بهينه در multicast Instructor:**** ***-******
اسلاید 2: مزايای روش NRBP:ساخت درخت SPT در مسير مستقيم درخت تشکيل شده توسط NRBP، ضمن حفظ مزيت اصلي درخت SPT (يعني استفاده از کوتاهترين مسير براي توزيع داده multicast)، پهناي باند کمتري مصرف مي کند. ساخت درخت Steinerدرخت Steiner توليدشده توسط NRBP ضمن بهينه بودن پهناي باند مصرفي داراي تأخير کمتري است ساخت محدوده وسيعي از درختها بين درخت SPT و درخت Steiner با تغيير پارامترهاي NRBP بهينه کردن پهناي باند مصرفي و تأخير صرفه جويی در منابع مصرفي مثل اندازه جدول multicast و يا تعداد حالتهاي مصرفيپشتيباني از QoS
اسلاید 3: Multicast vs. unicastunicast: فرستنده به هر يک از گيرنده ها، بصورت جداگانه ازهر بسته يک کپی ارسال می نمايد.اتلاف منابع شبکه، تأخير متفاوت در دريافت داده در گيرنده ها multicast: تکنيکی است که ما را قادر می سازد تا داده های مورد نظر را به صورت کارا به چندين مقصد که در واقع يک گروه multicast را تشکيل می دهند برسانيم.اتلاف کمتر پهنای باند و منابع، ايجاد موازی سازی در شبکه، کاهش بار فرستنده، کاهش ترافيک شبکه
اسلاید 4: کاربردهای multicastکنفرانسهای صوتی و تصويری (مانند نشستهايی که در IETF برگزار می شوند)، پخش برنامه های تلويزيونی و راديويی آموزش از راه دور درس رد و بدل کردن نقشه های آب و هوايی در هواشناسی به روز کردن تمام کپی های يک پايگاه داده ها جستجو کردن در تمام کپی های يک پايگاه داده ها توزيع نسخه جديد يک نرم افزار سرويسهای اطلاعاتی بورس سهام
اسلاید 5: Two main protocols of multicastپروتکل DVMRP Dense modeاستفاده از درخت SPT براي پخش داده multicast در اواسط دهه 90 بطور وسيع درMBone(Multicast Backbone) مورد استفاده قرار گرفتCBT و PIM-SM :Sparse modeاستفاده از درخت اشتراکي با مرکزيت نقطه ملاقات فرستنده ها داده خود را به سمت نقطه ملاقات مي فرستند و از آنجا درتمام درخت پخش می شود.تمرکز ترافيک حول نقطه ملاقات single point of failure(نقطه ملاقات)
اسلاید 6: MST (Minimum Spanning Tree)درخت Steiner در multicast استاتيک وضعيت عضويت تمام عضوها و همچنين توپولوژي شبکه بايد قبل از اجراي الگوريتم مشخص باشد بدرد محيطهاي ديناميک مثل اينترنت نمي خورد.مجموع هزينه لينکهاي درخت مينيمم مي باشد. NP-Complete روشهاي heuristic
اسلاید 7: NRBPدر اين روش، تعدادي از روترهاي روي درخت فعلي به عنوان کانديدا انتخاب ميشوند وبه گيرنده جديد پيشنهاد ميدهند.پيغامهاي پيشنهاد حاوي پارامترهاي مسير مثل مشخصات و وضعيت روترهاي بين راه، پهناي باند و تأخير لينکها و فاصله پيشنهاد دهنده از فرستنده داده ميباشند.پيغامهاي پيشنهاد ميتوانند حاوي اطلاعات QoS باشند تا گيرنده از وضعيت سرويسي که دريافت ميکند مطمئن باشد. گيرنده بهترين پيشنهاد را انتخاب کرده ودرخت را از آنجا درست ميکند. گيرنده ميتواند ضمن بهينه کردن هزينه درخت، بار فعلي شبکه را نيز در نظر بگيرد و از ازدحام شبکه جلوگيري کند.امکان صرفه جويي در مصرف حافظه روترهااگر روتري حافظه کافي براي اضافه کردن لينکهاي جديد به درخت multicast نداشته باشد، مي تواند از دادن پيشنهاد امتناع نمايد.
اسلاید 8: NRBPدرخت SPT در اکثر پروتکلهاي موجود، بصورت معکوس درست ميشود. استفاده از کوتاهترين مسير از گيرنده ها تا فرستنده (يا مسير برگشت) در NRBP درخت SPT در مسير مستقيم ساخت مي شود. استفاده از کوتاهترين مسير از فرستنده تا گيرنده ها (يا مسير رفت(دو مسير فوق در شبکه هاي غيرمتقارن با هم تفاوت دارند. تحقيقات انجام شده نشان مي دهد که 50% درصد از مسيرهاي اينترنت نامتقارن ميباشند.
اسلاید 9: انواع درختهاي multicast: درخت فرستندهدر اين حالت به ازای هر فرستنده (S) و هر گروه multicast (G) يک درخت (S,G) در شبکه تشکيل مي شود درخت SPT در مسير مستقيم درخت SPT معکوس
نقد و بررسی ها
هیچ نظری برای این پاورپوینت نوشته نشده است.