مسیریابی در شبکه اینترنت ـ مفاهیم اولیه مسیریابی:
- مسیریاب: ابزاری است برای برقراری ارتباط دو یا چند شبکه
- زیرساخت ارتباطی: مجموعه مسیریاب ها و کانال های فیزیکی ما بین آنها
- الگوریتم‌های مسیریابی: روش هایی برای پیدا کردن مسیری بهینه میان دو مسیریاب به گونه‌ای که هزینه کل مسیر به حداقل برسد
برخی اصطلاحات کلیدی در مسیریابی:
- آدرسهای MAC: آدرسهای لایه فیزیکی جهت انتقال فریمها بر روی کانال اندازه آدرس وابسته به پروتکل و توپولوژی شبکه تغییر آدرس های MAC بسته‌های اطلاعاتی هنگام عبور از مسیریابهای موجود در مسیر
- آدرسهای IP : آدرس های جهانی و منحصر به فرد مشخص‌کننده یک ماشین فارغ از نوع سخت افزار و نرم افزار آن ثابت بودن آدرسهای IP بسته های اطلاعاتی هنگام عبور از مسیریابهای موجود در مسیر
- بسته IP: واحد اطلاعاتی با اندازه محدود
- توپولوژی شبکه: مجموعه مسیریابها و کانالهای فیزیکی ما بین آنها در زیرساخت ارتباطی یک شبکه متغیر با زمان
- ترافیک شبکه: تعداد متوسط بسته‌های اطلاعاتی ارسالی و یا دریافتی روی یک کانال در واحد زمان متغیر با زمان
گام یا Hop:
- عبور بسته از یک مسیریاب = گام
- تعداد مسیریابهای موجود در مسیر یک بسته = تعداد گام = Hop Count
- ازدحام یا Congestion: بیشتر بودن تعداد متوسط بسته‌های ورودی به یک مسیریاب از تعداد متوسط بسته های خروجی
- بن بست Deadlock: پایان طول عمر بسته‌ها
هدف های آموزشی:
- مفاهیم اولیه مسیریابی
- الگوریتم‌های مسیریابی LS
- الگوریتم‌های مسیریابی بردار فاصله – DV –
- مسیریابی سلسله مراتبی
- پروتکل RIP
- پروتکل OSPF
- پروتکل BGP