مسیریابی در شبکه اینترنت ـ مفاهیم اولیه مسیریابی:

• مسیریاب: ابزاری است برای برقراری ارتباط دو یا چند شبکه
• زیرساخت ارتباطی: مجموعه مسیریاب ها و کانال های فیزیکی ما بین آنها
• الگوریتم‌های مسیریابی: روش هایی برای پیدا کردن مسیری بهینه میان دو مسیریاب به گونه‌ای که هزینه کل مسیر به حداقل برسد

برخی اصطلاحات کلیدی در مسیریابی:

• آدرسهای MAC: آدرسهای لایه فیزیکی جهت انتقال فریمها بر روی کانال اندازه آدرس وابسته به پروتکل و توپولوژی شبکه تغییر آدرس های MAC بسته‌های اطلاعاتی هنگام عبور از مسیریابهای موجود در مسیر
• آدرسهای IP : آدرس های جهانی و منحصر به فرد مشخص‌کننده یک ماشین فارغ از نوع سخت افزار و نرم افزار آن ثابت بودن آدرسهای IP بسته های اطلاعاتی هنگام عبور از مسیریابهای موجود در مسیر
• بسته IP: واحد اطلاعاتی با اندازه محدود
• توپولوژی شبکه: مجموعه مسیریابها و کانالهای فیزیکی ما بین آنها در زیرساخت ارتباطی یک شبکه متغیر با زمان
• ترافیک شبکه: تعداد متوسط بسته‌های اطلاعاتی ارسالی و یا دریافتی روی یک کانال در واحد زمان متغیر با زمان

گام یا Hop:

• عبور بسته از یک مسیریاب = گام
• تعداد مسیریابهای موجود در مسیر یک بسته = تعداد گام = Hop Count
• ازدحام یا Congestion: بیشتر بودن تعداد متوسط بسته‌های ورودی به یک مسیریاب از تعداد متوسط بسته های خروجی
• بن بست Deadlock: پایان طول عمر بسته‌ها

هدف های آموزشی:

• مفاهیم اولیه مسیریابی
• الگوریتم‌های مسیریابی LS
• الگوریتم‌های مسیریابی بردار فاصله – DV –
• مسیریابی سلسله مراتبی
• پروتکل RIP
• پروتکل OSPF
• پروتکل BGP