شبکه های کامپیوتری 2 درس اول چند پخشی.

Slides:



Advertisements
Similar presentations
Awe sim.
Advertisements

معاونت درمان امور مامایی اردیبهشت 90. برای ثبت اطلاعات در برنامه نرم افزاری نظام مراقبت مرگ پریناتال ابتدا لازم است برنامه نرم افزار info-path وپرنیان.
انواع اصلی عامل ها.
الگوریتم ژنتیکی. تعریف  الگوریتم ژنتیکی، رویه ای تکراری است که راه حل های انتخابیش را بصورت رشته ای از ژنها که کروموزوم نامیده می شوند، بازنمایی می کند.
Professor: Dr. Ahmad Abdollahzadeh Amirkabir University of Technology, Computer Engineering and Information Technology Department Intelligent Systems Laboratory.
Definition. قانون بیز P(b|a) = P(a|b)P(b)/P(a) P(b|a) = P(a|b)P(b)/P(a) این قانون برای استنتاج آماری استفاده می شود. این قانون برای استنتاج آماری استفاده.
Decision Tree.
پروتکلهاي امن در شبکه هاي ad-hoc ارائه دهنده: مسيح موسي پور استاد درس: دکتر بابک صادقيان نام درس: پروتکلهاي امن.
فایل پردازی در C File based Programming in C. انواع فایل متنی –سرعت بالا –حجم کمتر –امکان دسترسی تصادفی –حفظ امنیت داده ها دودویی (باینری) –امکان باز.
Department of Computer and IT Engineering University of Kurdistan Computer Networks II Multicasting By: Dr. Alireza Abdollahpouri.
1 Network Address Translation (NAT). 2 Private Network شبکه خصوصی شبکه ای است که بطور مستقیم به اینترنت متصل نیست در یک شبکه خصوصی آدرس های IP به دلخواه.
Internet Protocol Security An Overview of IPSec. رئوس مطالب:  مشکلات امنیتی چیست؟  مفهوم TCP/IP  امنیت در چه سطحی؟  IP Security  سرویسهای IPSec Security.
پیاده سازی کنترلر PC/104. Contents PC/104 پیاده سازی کنترلر HILتست 1.
آشنايي با سيستم اعداد.
[c.
مکان یابی در شبکه های حسگر بیسیم
کالیبراسیون، صحت سنجی و آنالیز حساسیت مدل
فصل 4- محاسبات زمانی در شبکه AoA
مدیریت تحرک در شبکه های ویژه متحرک برای بهبود الگوریتم های مسیریابی
هیدروگراف(Hydrograph) تهیه : دکتر محمد مهدی احمدی
مبحث ششم: پروتکل TCP/IP بخش چهارم: پروتکل اترنت
ویژگی های DHCP جلوگیری از Conflict سرعت بخشیدن به کارها مدیریت متمرکز
آشنایی با میکروتیک عمادالدین بنگلی MTCNA.
بنام خدا زبان برنامه نویسی C (21814( Lecture 12 Selected Topics
SY800 router mode [AD-14-TB ].
اسلایدهای فصل سوم کتاب سیلبرشاتز دانشکده مهندسی کامپیوتر دانشگاه شریف
ساختمان داده ها جداول درهم سازی
ساختمان داده‌ها الگوریتمهای کوتاهترین مسیر
برنامه ریزی خطی پیشرفته (21715( Advanced Linear Programming Lecture 11
استانداردهای تصاویر دیجیتال پزشکی با فرمت دایکام DICOM در سیستم PACS
چگونه بفهمیم آیا ژورنالی ISI است؟ ایمپکت فاکتور دارد یا خیر؟
به نام خدا موسسه آموزش عالی جهاد دانشگاهی همدان گروه کامپیوتر
نرم افزار نگهداری و تعمیرات مبتنی بر مدیریت دانش نت CMMS-MKMS
وظایف مدیر Manager Tasks.
Route configuration for 5400W ADSL Router
تکنیک دیماتل DEMATEL: decision making trial and evaluation laboratory.
بررسی قطبش در لیزر های کاواک عمودی گسیل سطحی(vcsel)
SSO Single Sign-on Systems
آشنایی با پایگاه داده mysql
شبکه های سیار بی سیم گردآوری:مهندس رضاپور
مبحث ششم: پروتکل TCP/IP بخش دوم: فرمت بسته های IP
Tree Sort.
مدارهای منطقی فصل سوم - خصوصیات توابع سويیچی
بسمه تعالی.
فصل 10 طراحی انباره فراداده ارائه درس هوش تجاری
اصطکاک Designed By: Soheil Soorghali.
تهیه و تنظیم: فاطمه قاسمی دانشگاه صنعتی شریف – پاییز 86
دینامیک سیستمهای قدرت مدرس: دکتر مهدی بانژاد
Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Ali Karimpour Associate Professor Ferdowsi University of Mashhad
آشوب در سیستمهای دینامیکی
راهنمای استفاده از ابزار Mailings در Ms Word
معماری سرویس گرا (SOA).
بسم الله الرحمن الرحیم هرس درخت تصمیم Dr.vahidipour Zahra bayat
جستجوی منابع الکترونیک
به نام خدا Koha برنامه.
فصل ششم مدارهای ترتیبی.
فایروال در میکروتیک استاد نادری محسن بیاتانی دانشگاه قم
فرشاد آقابزرگی هوش تجاری
Fast Data Collection in Tree-based wireless Sensor Networks
سخت افزارهای امنیتی Hardware Security تهیه و ارایه : یونس جوان.
اصول شبیه سازی هفته دوم.
Uniprocessor Scheduling
توزیع میانگین نمونه سعید موسوی.
به نام یکتای دانا فصل اول: متدها و قواعد.
فصل 8 –Process and Deployment
مباني كامپيوتر و برنامه سازي Basics of Computer and Programming
مباني كامپيوتر و برنامه سازي Basics of Computer and Programming
مظفربگ محمدی TCP – III قابلیت اطمینان و مباحث پیاده سازی
آشنایی با فرایند داده کاوی در نرم افزار R گروه داده کاوی دایکه داود دوروش تابستان 6139.
Presentation transcript:

شبکه های کامپیوتری 2 درس اول چند پخشی

چندپخشی تک پخشی : یک منبع برای یک مقصد - وب، تل نت، ftp، ssh همه پخشی : یک منبع برای همه مقصدها - در اینترنت هرگز استفاده نشده - کاربردهای LAN چند پخشی : یک منبع برای تعدادی مقصد - چندین کاربرد مهم دارد هدف چند پخشی : توزیع موثر اطلاعات

چند پخشی – توزیع موثر اطلاعات Src Src چندپخشی به عنوان چندین تک پخشی همزمان توزیع موثر اطلاعات

مثال هایی از کاربردهای چندپخشی توزیع گسترده صدا و تصویر سیستم های push-base انتشار نرم افزار کنفرانس از راه دور(صدا،تصویر،اشتراک گذاری،ویراست متن) بازی های چند نفره مکان یابی سرویس دهنده و خدمات دیگر کاربردهای انتشار

معماری چندپخشی IP مدل خدمات / API پروتکل میزبان به مسیر یاب(IGMP) میزبان ها پروتکل میزبان به مسیر یاب(IGMP) مسیریاب ها پروتکل های مسیر یابی چندپخشی

مدل خدمت چندپخشی IP (rfc1112) گروه ها ممکن است در هر اندازه ایی باشند اعضای گروه ها می توانند در هر جایی از اینترنت باشند - ما قصد داریم بر روی یک شبکه گسترده تمرکز کنیم اعضای گروه گروه می توانند در صورت تمایل به گروه بپیوندند و یا از آن خارج شوند فرستنده ها به اعضا نیازی ندارند عضویت در گروه صریحا معلوم نیست

آدرس های چندپخشی (IP) کلاس D شامل آدرس های زیر است - 224.0.0.0 - 239.255.255.255 چگونه این آدرس ها را اختصاص می دهیم؟ - آدرس های چندپخشی معروف بوسیله IANA تعیین می شوند - آدرس های چندپخشی ناپایدار بصورت پویا تعیین یا اصلاح می شوند گیرنده های علاقه مند باید بوسیله انتخاب آدرس مناسب گروه های چندپخشی اختصاصی به آن گروه ها بپیوندند 1 Group ID

پروتکل مدیریت گروه اینترنتی پروتکل نهایی سیستم مسیریابی IGMP است هر میزبان مسیر خود را تا هر یک از گروه های چندپخشی حفظ می کند - سوکت API فرایند های IGMP را از تمام پیوندها آگاه می کند هدف این است که هر مسیریاب با عضویت در سراسر LAN خودش را به روز نگه دارد - آنها فقط باید از وجود یا عدم وجود اعضا آگاه باشند

IGMP چگونه کار می کند؟ مسیریاب ها Q میزبان ها در هر لینک، یک مسیریاب به عنوان پرسش گر انتخاب می شود پرسش گر به صورت دوره ایی برای اعضا با شماره (224.0.0.1) و با TTL=1 یک پیام پرس و جوی عضویت می فرستد در هنگام اعلام وصول یک پیام، میزبان ها به صورت تصادفی یک زمان سنج (بین 0 تا 10 ثانیه) برای هر گروه چندپخشی که به آن متعلق اند را می اندازند

ادامه مسیریاب ها Q میزبان ها G G G G زمانی که یک میزبان زمان سنجش را برای گروه G خاتمه می دهد یک گزارش عضویت با TTL=1 برای گروه G ارسال می کند دیگر اعضای گروه G به گزارش گوش می دهند و زمان سنج هایشان را متوقف می کنند مسیریاب ها به تمام گزارش ها گوش می دهند و عدم پاسخ به گروه ها یک وقفه ایجاد می کند - دوباره به حالت عادی بر می گردیم

ادامه در حالت عادی فقط یک پیام گزارش در گروه های حاضر به صورت پاسخ به پرس و جوگر ارسال می شود وقفه پرس و جوگر به مدت 60تا 90 ثانیه است زمانی که یک میزبان به یک گروه ملحق می شود، بجای اینکه منتظر پرسش گر بماند بلافاصله یک یا دو گزارش فوری ارسال می کند

تکنیک های مسیریابی هدف پایه – مسیریاب ها باید یک درخت توزیع شده برای بسته های چندپخشی گردآوری کند غرق کردن و هرس کردن بر مبنای رویکردی برای شبکه های DV ایجاد شده است - شروع با غرق کردن (ترافیک) در سراسر شبکه - سپس هرس کردن شاخه هایی که دریافت کننده ندارند - به عنوان مثال DVMRP حالت لینک بر مبنای شبکه هایی که بر اساس رویکرد متفاوت استفاده می شوند - گروه ها برای دریافت کننده ها در تمام شبکه آگهی می فرستند - درخت ها را بر مبنای تقاضا محاسبه می کنیم - برای مثال MOSPF روش های دیگر : PIM-SM,PIM-DM,CBT… - این روش ها بر مبنای رویکرد «قرار ملاقات» ایجاد شده اند - این روش ها مستقل از پروتکل مسیریابی لایه های زیرین می باشند There are several others: PIM-SM, PIM-DM, CBT… These are “rendezvous-based” approaches Independent of underlying routing protocol

MOSPF: Example Source 1 Z W Q T Receiver 1 Receiver 2

خرابی لینک/تغییرتوپولوژی Source 1 Z W Q T Receiver 1 Receiver 2

محاسبه مسیر پیش بینی محاسبات درخت های چندپخشی برای همه منابع ممکن و همه گروه های ممکن کار دشواری است - در غیر این صورت، ممکن است با حالت های درخواست نشده ی زیادی مواجه شویم که ارسال کننده ندارند محاسبه بر اساس تقاضا است وقتی که اولین بسته از منبع S به گروه G برسد حالت اعلان لینک جدید - اگر آدرس های گروهی متفاوتی داشته باشیم ممکن است هزینه هدایت واسط ها کم یا زیاد شود - اگر لینک ها تغییر کنند ممکن است تمام درخت را دوباره محاسبه کنیم

بردار فاصله مسیریابی چندپخشی DVMRP شامل دو مولفه ی اساسی می باشد - یک پروتکل مسیریابی بردار فاصله (شبیه RIP) - یک پروتکل برای تعیین اینکه چگونه بسته های چندپخشی براساس جدول مسیریابی ارسال شوند مسیریاب یک بسته را ارسال می کند اگر - بسته رسیده شده از یک لینک برای رسیدن به منبع بسته ها استفاده شده باشد (بررسی ارسال مسیر معکوس RPF) - اگر اینک های پایینی هرس نشده باشند

Example Topology G G S G

چندپخشی با کوتاه سازی G G S G

هرس کردن G G S G Prune (s,g) Prune (s,g) حالت های ناخواسته وقتی پیش می آیند که دریافت کننده ایی وجود ندارد

پیوند زدن G G G Report (g) Graft (s,g) Graft (s,g) S G

Source-based Trees Router S Source R Receiver R R R S S R Both protocols discussed today use this approach

Shared Tree Router S Source R Receiver R R RP R S S R

درخت منابع درمقابل درخت اشتراکی درخت های منابع - کوتاهترین مسیر، تاخیر کم، توزیع بارگذاری مناسب - حالت های بیشتر مسیریابی(در هر حالت منبع) - مناسب برای چندپخشی های متراکم(چگال) درخت اشتراکی - تاخیر طولانی(محدود شده بوسیله فاکتور 2)،تمرکز ترافیک - انتخاب یک هسته برای اثر گذاشتن به کارایی - در هر گروه حالت براساس روتر است - مناسب برای چندپخشی در محیط های خلوت (غیر متراکم)