صفحه 1:
ا 0 ا 00
در ۱
اوه |
eek dei ما
صفحه 2:
DROP vi sul»
۴ ساخت درخت GPT در مسير مستقيم
درخت تشکیل شده ترسط <0(03600)» ضمن حفظ مزیت اصلي 93 GOT Sh (يعني
استفده از کرکاهترین مسیر براي توزیی داده بسسطح)» پهناي باند کمتري مصزفب
مي کند.
© ساخت درخت سب
Gy توليدشده توسط 0000805 بهينه بودن باند
a ergo ضمن بهینه بودن پهناي باند مصرفي
۴ ساخت محدوده وسيمي از درختها S83 9 GPT C55) Ca 3 با
DROP sa sul fy pass
© بهینه کردن پهناي باند مصرفي و تأخیر
صرفه جویی در منابع مصرفي مثل اندازه جدول بحسس و یا تعداد
حالتهاي مصرفي
* پشتيياني از هم
صفحه 3:
© سدس: فرستندم به هر یکاز گیرندم هه بصورنبدلگانه
ازهر بسته يككيوارسالمئنمايد.
* اتلاف منابع شبکه
* تأخیر متفاوت در دریافت داده در گيرنده ها
Sa) SSG soit © که ما را قادر می سازد تا داده های
مورد نظر را به صورت کارا به چندین مقصد که در واقع یک
گروه وال را تشکیل می دهند برسانیم.
* اتلاف کمتر پهنای باند و منابع»
۴ ایجاد موازی سازی در شبکه»
* کاهش بار فرستنده؛
۴ کاهش ترافیک شبکه
صفحه 4:
© کنفرانسهای صوتی و تصویری (مانند نشستهایی که در <1070*
برگزار می شوند)؛
© يخش برنامه های تلویزیونی و رادیویی
٩ آموزش از راه دور درس
٩ رد و بدل کردن نقشه های آب و هوایی در هواشناسی
© به روز كردن تمام کپی های یک پایگاه داده ها
s جستجو کردن در تمام کپی های یک پایگاه داده ها
# توزیع نسخه جدید یک نرم افزار
٩ سرویسهای اطلاعاتی بورس سهام
صفحه 5:
MOORE پروتکل #
Orcs wode ©
استفاده از درخت /96) براي پخش داده له ۴
D@ove(Duticast Bachbour) > as sk: OD 42 bul s) 53%
مورد استفاده قرار گرفت
6 و ۳۱-۵۵ :
Gpose wode ©
* استفاده از درخت اشتراكي با مرکزیت نقطه ملاقات
* فرستنده ها داده خود را به سمت نقطه ملاقات مي فرستند و از آنجا
درتمام درخت پخش می شود.
* تمرکز ترافیک حول نقطه ملاقات
(DLs ALi) stage point oP Pature ©
صفحه 6:
GA pe و
crtticcst 33 © استاتیک وضعیت عضویت تمام عضوها و
همچنین توپولوژي شبکه باید قبل از اجراي الگوریتم مشخص
باشد
۶ بدرد محيطهاي دینامیک مثل اینترنت نمي خورد.
*مجموع هزینه لينكهاي درخت مینیمم مي باشد.
OP-Cowplete ©
* روشهاي امس
صفحه 7:
© در اين روشء تعدادي از روترهاي روي درخت فعلي به عنوان کاندیدا انتخاب
میشوند وبه گیرنده جدید پیشنهاد میدهند.
* پيغامهاي پیشنهاد حاوي پارامترهاي مسیر مثل مشخصات و وضعیت روترهاي
بین راه» پهناي باند و تأخیر لینکها و فاصله پیشنهاد دهنده از فرستنده داده میباشند.
* پيغامهاي پیشنهاد میتوانند حاوي اطلاعات 09:() باشند تا گیرنده از وضعیت
سرويسي که دریافت میکند مطمنن باشد.
گیرنده بهترین پیشنهاد را انتخاب کرده ودرخت را از آنجا درست میکند.
* گیرنده میتواند ضمن بهینه کردن هزینه درخت بار فعلي شبکه را نیز در نظر
بگیرد و از ازدحام شبکه جلوگيري کند.
٩ امکان صرفه جويي در مصرف حافظه روترها
* اگر روتري حافظه كافي براي اضافه كردن لينكهاي جديد به درخت اععالس
نداشته باشد» مي تواند از دادن پیشنهاد امتتاع نماید.
صفحه 8:
درخت 00) در اکثر پروتكلهاي موجود» بصورت معکوس
درست ميشود.
* استفاده از كوتاهترين مسير از كيرنده ها تا فرستنده (يا مسير بركشت)
© در 07080905 درخت 0902265 در مسير مستقيم ساخت مي شود.
© استفاده از كوتاهترين مسير از فرستنده تا كيرنده ها (يا مسير رفت(
© دو مسير فوق در شبكه هاي غيرمتقارن با هم تفاوت دارند.
* تحقيقات انجام شده نشان مي دهد كه 90600 درصد از مسيرهاي
اينترنت نامتقارن ميباشند.
صفحه 9:
انواع درختهاي إحدنل: ۳
9 در اين حالت به ازاى هر فرستنده (9) و هر كروه اصمحتاد-
(8)) يى درخت (8,0) در شبكه تشكيل مي شود
* درخت 90020١ در مسير مستقيم
QQ eK GOP ©
pos
7 ل ٠ کر
صفحه 10:
۶ با (*,0)) نشان داده می شود.( یک درخت به ازای تمام مناب .25(
RE | Ads abs ©
© انتخاب 08 بهينه در اين درختها كار مهمي ميباشد
* صرفه جويي در ميزان حافظه مصرفي در روترها
_ثابت شده است که تأخیر این درخت حداکثر دو برابر درخت /36۳) مي باشد.
صفحه 11:
این درخت در بر گیرنده تمام گیرنده ها و یک یا تمام فرستنده ها میباشد.
٩ بهینه بودن مجموع معیار هزینه لينكهاي درخت
© تأخير در اين حالت معمولاً از تأخير درخت 09000١ و درخت اشتراكي بیشتر میباشد.
صرفه جويي در مصرف منابع شبكه مي باشد
© مشكل افزليش تأخير و سختي ساخت درخت © سس
صفحه 12:
Dative Duticast ©
* بدين صورت ee مي شود که پیغام ببرز هر کجا به درخت برخورد
کرد درخت از آنجا تشکیل مي گردد
© ايده جستجوي محلي
* در اين روش هر كيرنده جديد يك بيغام درخواست با م4111 محدود را
در شبکه میلس میکند.
* این پیغام به تعدادي از نودهاي روي درخت برخورد مي کند و همانجا
متوقف مي گردد.
* نودهاي فوق الذکر به گیرنده جواب مي دهند و گیرنده از بین جوابهاي
رسیده بهترین نود را جهت وصل شدن به درخت انتخاب مي کند.
صفحه 13:
* روش ۲ Buick sel (
در اين روش هر نود که مي خواهد به درخت وصل شود ابتدا با استفاده از
ریتم دیجسترا ( :ج08 ) كوتاهترين مسير بین خود وبقیه نودها را محاسبه
میک ope سير دلي يا طول برابر fod gle
هستند را بأ جستجو در ميان همسايه هاي خود بيدا مي كند و مسيري را که از
نزدیکترین همسایه میگذرد انتخاب مي کند.
۶ آقاي باسنین۳) در [4] روش ديگري ارائه کرده است که با وجود اینکه
ين مسیر را انتخاب میکند» ولي همچنان به اطلاعات مربوط به توپولوژي
شبکه نیاز دارد.
* در اين روش نودي که میخواهد به درخت وصل شود پيغامي را با DDD
محدود(برابر فاصله آن نود از فرستنده) در شبکه بجفجسر مي كند. اين بيغام
در صورت برخورد به نودهاي روي درخت متوقف مي شود و ل انود به اين
ييغام جواب مي دهد. گيرنده يس از جمع أوري اين بيغامهاء الكوريتم بيدا كردن
بهترين نود را جهت وصل شدن به درخت شروع ميكند.
صفحه 14:
فرض کنید در شکل زیر از
درخت ods asi Gli GPT
سای فرستنده ) استفاده کنیم
& پهناي باند مصرفي را برابر تابعي
از مجموع تعداد دفعات عبور یک
داده ادناب مشخص از لينكهاي
شبكه در نظر مي كيريم
© در اين شكل يهناي باند مصرفي
برابر 8)© مي باشد كه 8) برابر
اندازه داده سحشيي مي باشد. 69
صفحه 15:
حال اگر ما به جاي وا از
ای استفاده کنیم پهناي باند
مصرفي برابر 10060) خواهد
بود.
6 استفاده از بعوتالس ننها 9۵10
وضعیت را بهبود داده است که با
توجه به هزینه استفاده از
اسحقادحو(مثل اجراي پروتکل . ..
0 و تشکیل درخت و.) چم"
چندان مقرون به صرفه نیست.
صفحه 16:
۴ حال فرض کنید که از درخت OGD
استفاده کنیم در این صورت توزیع داده
اصرتم» به صورت شکل روبرو
خواهد بود.
ht dos ahs ge te cal» 9
خواهد بود يعني پهناي باند مصرفي 0
0 گاهش یافته است. توجه شود که
مادر اين حالت 0608 را در هر صورت
برا G0 Ys fa ae
اضافي به گیرنده نیز جواب داده
یم در حالى كه براي كيرنده © +
تأخیر فقط یک واحد اضافه شده است.
صفحه 17:
اگر » گیرنده داشته
جاهايي در شبکه: ب كپي از داده
را تولید کنیم. که اين محلها مي
تواند فرستنده» روترهاي مياني و
يا حتي كيرنده ها باشند.
٠. مثلا در شكل فوق 886 دو كبي از
داده و 630 و 6٩۵ هر کدا
كپي از داده را تولید مي كنند.
© هر جه ما عمل توليد كيي را در
نزديكي فرستنده انجام دهيم يهنآي
باند بيشتري مصرف
۴ و هر چه ما اين کار را در
نزديكي گيرنده ها انجام دهیم در
مصرف پهناي باند صرفه جويي
خواهیم کرد.
صفحه 18:
© یک گیرنده جدید رم مي خواهد به گروه
سول فرستنده *) بپیوندد.
* الكوريتم )9)/١ مسير شماره 0 را
انتخاب خواهد كرد
* الكوريتم 00090١ نيز درخت را از
شماره دو تا جهار
اما همانطور كه در شكل ديده مي شود
مسير شماره © هم از لحاظ تأخير
(معیار /0۳()) و هم از لحاظ پهناي باند
مصرفي (معیار/09)) نسبت به بقیه
بهینه مي باشد.
۰ جال مسب این لمات Ra AS نه عمل PS
10 ليرنده ها ۲
صفحه 19:
© گيرنده جدید (,,,) با دریافت
OO 4S. ipierbid aay 22
.0 باشد مي تواند بفهمد كه
تمام ييشنهادات را دريافت كرده
است
از روي 0* دريافتي مي تواند
فاصله خود را تا پیشنهاد دهنده
بيدا كند و از جمع اين مقدار با
مقدار ل دريافتي ميتواند فاصله
خودش تا 9) را محاسبه كند.
صفحه 20:
* پارامتری به اسم ۲) در تمام گیرنده ها وجود که اگر فرض کنیم در پیشنهادات رسیده»
كمترين فاصله تا 9) برابر ,,.4 باشدء كيرنده تمام بيشنهادات با فاصله کمتر یا مساوي
,+1 تا 9 را بيدا ميكند و بيغام با كمترين فاصله نسبت به بيشنهاد دهنده را از بين آنها
انتخاب میکند و پیغام (ع ,0 ,© P, , ...> )دارا به سمت آن مي فرستد.
* اگر مقدار 6 صفر باشد بدین معناست که هیچگونه آزادي در انتخاب مسیر وجود ندارد و باید
کوتاهترین مسیر تا () انتخاب گردد. لذا گیرنده تمام پیشنهادات با کمترین فاصله مساوي تا ۵) را
بيدا ميكند و بيغام با كمترين فاصله نسبت به بيشنهاد دهنده را از بين أنها انتخاب ميكند و پیغام
Wn, PG, G, de) dor را به سمت أن مي فرستد.
اگر مقدار پارامتر le UC بینهایت باشده مقدار +06 برابر بينهايت خواهد بود. لذا كيرئده
تمام پیشنهادات را بررسي میکند و بيغام با كمترين فاصله نسبت به خود را بيدا ميكند و بيغام
مل (ط ,3 ,09 ,۳) برع( را به سمت آن مي فرسند. يعني درخت مج9) را با تأخیر
بهینه مي سازد.
اگر مقدار پارامتر ) بزرگتر از صفر باشد یک درخت بهینه که از لحاظ رفتار» بین 90۳0 و
ge Gite باشد درست میشود.
صفحه 21:
٩ مي توان از پارامتر »سب براي کنترل حوزه جستجوي محلي
استفاده كرد. مقلاً ١ مقدار آن برابر دو باشد» پیغام pierre بعد
از برخورد به درخت حداکثر تا عمق دو در درخت بيش مي رود
و كيرنده نيز مننظر دريافت بيغامي با () برابر دو مي ماند تا
نسبت به ييشنهادات رسيده تصميم ب
© دقت شود كه كيرتده يايد يك زمأن اضافي صرف كند جون
ممکن است چند پیغام با ) برابر دو برسد.
© مقدار پارامتر «مرب) در تأخیر عضو شدن گیرنده ها تأثیر
مستقيمي دارد و هر چه مقدار آن بیشتر باشد زمان بيشتري طول
میکشد تا درخت مربوط به گیرنده جدید درست شود ولي درخت
ساخته شده داراي کیفیت بهتري میباشد.
صفحه 22:
OB COMB eye Ce pC en ayn ene < br
=
صفحه 23:
٩ وصل شدن اولین گیرنده
* چون هیج درختي براي گروه وجود ندارد پیغام سول تا فرستنده
مي رود
* فرستنده نیز پیغام »ول را به سمت آن میفرسند. فرستنده بيتي به نام
نت1 را در اين پیغام یک مي کند.
* گیرنده از روي بیت »سس پیغام دريافتي مي فهمد که اولین
گیرنده میباشد
* لذا ييغام :صل را به سمت فرستنده ميفرستد و در مسير خود به سمت
فرستنده درخت را درست ميكند. روترهاي بين راه از روي بارامتر كله
موجود در بيغام فاصله خود تا فرستنده را تشخيص مي دهند.
صفحه 24:
© جلو گيري از تشکیل حلقه
۴ پیغام ایبول ممکن است در مسیر خود به سمت گیرنده به یک نود دیگر
روي درخت برخورد کند در این صورت. آن روتر پیغام دريافتي را در نظر
نمي گیرد و یک پیغام حول جدید تولید مي كند و به سمت گیرنده
میفرستد.
OLS Lewes ®
* وقتي گیرنده اي بخواهد از گروه bewe(r, P*, alag 254 CL culticast
( ,9) را به سمت همان نقطه اي که پیغام »بل را فرستاده بود میفرستد.
© هر گيرنده بای اطلاعات موجود در پیغام ایبول پذیرفته شده را تا هنگام
خارج شدن از گروه نگهداري کند
* هر كيرنده بايد در فواصل زماني مشخص (مثلاً هر 00© دقيقه يكبار)
دوباره بيغام وول بفرستد تا اطلاعات موجود در جداول تناد روترهاي
بين راه را تازه كند.
صفحه 25:
۶ پارامتر 4
* افزایش مقدار ۲) هزینه ساخت درخت يا پهناي باند مصرفي درخت کاهش مي
این باعث مي شود که امکان انتخاب مسيرهاي طولاني تر جهت ساخت درخت بالاتر
رود.
Ober Ge ee 5 ور Hel OL OR Ot
کردیم را در عمل برابر قطر
© كمبود حافظه
* وقتي روتري بيغام همل را دريافت كردء در صورت كمبود حافظه يا حالت
میتواند به پیغام فوق الذکر جواب ندهد و فقط آنرا روي درخت يخش كند.
QvG ۴
* پينامهاي lotr مي توانند در طي طریق به سمت گیرنده مشخصات 630۸9 مسیر
را جمع آوري کنند. این مشخصات مي توانند شامل وضعيت ازدحام روترهاي
راه» توان پردازشي موجود در آنهاء ها و صفهاي is 2 تعداد جريانهاي
عبوري از آنها باشد. همچنین مي تولنند وضعیت لينکهاي مسیر مثل تأخیر آنها و
پهناي باند باقیمانده آنها باشد.
قرار مي دهيم.