مسیریابی در شبکه اینترنت

صفحه 1:
قصل جهارم : سیریابی در شبکه | لا مفاهیم اولیه مسيريابي ‎fi‏ ‏ل الگوريتم‌هاي مسيريابي ۵ ل الگوریتم‌هاي مسيريابي بردار فاصله مد ]1 سنلسله مرانبي ‎a |‏ 0 

صفحه 2:
مسیریاب: ابزاري است براي برقراري ارتباط دو ‎ee‏ چند زیرساخت ارتباطي: مجموعه مسیریابها و کانالها فيزيكي ما بين آنها 1 ريتم‌هاي مسيريابي : روشهايي براي پیدا كردن مسیری بهیته اهیان دومشتریاي نه ايداف که هزینه: .کل مسیر به حداقل پرسدر زيرساخت ارتباطى يك شبكة فرضى 

صفحه 3:
آدرسهاي 000 0 | - آدرسهاي لایه فيزيكي جهت انتقال فریمهاا بر روي کانال اندازه آدرس وابسته ‎a:‏ پروتکل و توپولوژي شبکه ‎٠‏ تغيير آدرسهاي 060 بسته‌هاي اطلاعاتي ام عبور از مسيريابهاي موجود در مسیر ‏آدرسهاي ۵ : ۰ آدرسهاي جهاني و منحصر به فرد ‏2 کننده یک مأشین فارخ از نوع سخت افزار و نرم افزار آن | ‏ثابت بودن آدرسهاي 1 بسته هاي۱ اطلاعاني هنكام عبور از مسيريابهاي موجؤد ‎ee‏ = ‏بسته 10: 

صفحه 4:
۰ عه مسیریابها و کانالهای فيزيكي | ما بین آنها در زیرساخت ارتباطي يك شبکه * متغیر با زمان ترافيك شبکه: ۰ تعداد متوسط بسته‌هاي اطلاعاتي " ارسالي و یا دريافتي روي يك کانال در . 1 ان 3 (گام یا سا: عور سشاريف مات اد گام | داد متتراتهای موحود در فستر نك بسته «اتعداها | كام > يعدن وماك | | ازدحام يا مصصيدم0: | بيشتر بودن تعداد متوسط بسته‌هاي ورودي به يك تیان تاه متوستط بسته هاي خروجي بن بست م00 ۱ بایان طول عمو بسته‌ها ‎aa‏ سس 

صفحه 5:
روشهاو هليجست متیر شبکههوک وتو( | الف) روش مدار مجازي مسوسی | ‎(C0)‏ ب) روش ديتاكرام مسيم ‎٠ |‏ ارسال بستههاى اطلاعاتي بدون نياز به اطلاع از / | آدرسهاي ‎٩۳‏ مبداً و مقصد و فقط داشتن شماره ‏| 00 جهت ارسال بسته ‏۰ عدم اجراي الگوریتم مسبريابي جهت هدایت ‏" بسته‌هاي اطلاعاتي از مبدأً به مقصد ‏رات تسه به ترتیب ارسال شده در مقصد ‎ ‏در شبکه 

صفحه 6:
we ‏روش‎ lapplication| ۱ ‏تس‎ ‎transport | 5, Dataflow begins 6. Receivedata [application] transport ‘a(C connected 3. Accept ca ۸ rary pes incoming cit ane physical 7 “physical 

صفحه 7:
7 ارسال بسته‌هاي اطلاعاتي با استفاده از آدرسهاتم 1 تفت در راتکه انجام مسيريابي جداگانه براي هر بسته توزیع و هدایت بسته‌ها روي مسيرهاي متفاوت بر اساس شرایط توپولوژيکي و ترافيکي لحظه‌اي شبکه + لزوم نظارتهاي ویژه بر گم شدن و یا تكراري بودن بسته در لايه‌هاي بالاتر 

صفحه 8:
lapplication| transport —~2. Receive data ~ 1.Senddata | transport network aata physical 

صفحه 9:
ب) از ديدكاه حكوكي جمعاوري و ) لو اللا ل رت سامت ارنباطيا a a | / ‏سراسري‎ i Za 

صفحه 10:
‎٠١‏ عدم توجه به شرایط توپولوژيكي و ترافيك ‏| لحظه‌اي شبکه ‏ا او ات مسا هر مسیرباب در طول زمان ‏الگوريتم‌هاي سریع جداول مسيريايي به طور دستي در . صورت ‎as‏ توپولوزی" ‎aS ae‏ ‎ ‎ ‎٠ ١‏ به هنكام سازي جداول مسيريابي به | صورت دورهاي بر اساس آخرين وضعيت توبولوزيكي و ترافيك شبكه ‎i‏ ‏* تغییر سریع مسیرها ‎i‏ ‎٠‏ تصميمكيري بر اساس وضعيت فعلي ‎١‏ ‏بو و ام بهترین مسیر ‎i‏ ‎x 7‏ ایجاد تأخيرهاي بحراني هنگام تصمیم‌گیری بهترین مسیر به جهت.- ‏بيجيدكي الكوريتم 

صفحه 11:
| الکو سوسری | ‎lS‏ شک د هزیته هر خط ۱ “*الكوريتم هاي. (5ر).. ۵ با سس ۲ * محاسبه و ارزيابي هزینه ارتباط با | مسيريابهاي همسایه (مسيريابهايي که به | صورت مستقیم و فيزيكي با آن در ارتباط ! | هستند) ۱ " ۰ ارسال جداول مسيريابي توسط هر | مسیریاب در فواصل زماني منظم براي ۰ الگوريتم‌هاي ‎Orvior‏ وت 

صفحه 12:
۰۱ سریعترین الگوریتم براي ارسال ‎f‏ ‏| اطلاعات به مقصد در شبکه 

صفحه 13:
aaa sta" 

صفحه 14:
۱ - شناسايي مسیریابهاع مجاور 2- اندازه‌گيري هزینه | 3- تشکیل بسته‌هاي ها | | 4- توزیع بسته‌هاي ۵با روي ‎١‏ شبکه 1 5 و حاسبه مسيرهاي جدید igen) ‏-ارسال بسته حاخی یه نام سته سلام سیم لم‎ ۱ ‏توبینط مسیریاب به تمام صروسی‌ها‎ | . ‏منسل از طریق کانال‎ slg aes peel 4۵ ‏بسته ارسالي و اعلام آذرس‎ ‏خود به مسیریاب‎ ‎٠‏ درج اطلاعات بستدهاي باسح در جدول مسيريات ‎ ‎ 

صفحه 15:
۱ اندازه‌گيري تأخیر هر يك از خطوط خروجي " | مسیزیاب توسط خود فسیریاب ارسال بسته حاص به نام ۰۷ روي تمام | " خطوط خروجي خود | - پاسخ تمام مسيريابهاي گیرنده بسته با ارسال ! بسته ‎cho Reply‏ | ۰ اگر مسیریاب موظف باشد که با دریافت بستة ! | »6۵ خارج از نوبت و به سرعت به آن پاسخ بدهد , | ""زمان رفت و بر ت" این بسته فقط تاخین مشخص مي‌کند. "اندازه‌گيري این زمان با استفاده از زمان سنج و تقسیم آن مقدار بر عدد 2 و درج در جدول توسط مسيريات 

صفحه 16:
| تشکیل بسته ۵اپس از جمع آوري اطلاعات لازم از مسيريابهاي مجاور شامل : ‎(call‏ آدرس جهاني مسیریاب توليدکنندة ! بسته ب) يك شمارة ترتیب (تا بسته‌هاي تكراري از بسته‌هاي جدید تشخیص داده / شوند.) \ ع) ظول عمز بستته (ما اطلاعات ‎ram‏ ‏زمان انقضاي اعتبار داشته باشد.) Link State Packets ‎tat ald | Sea. ] [Sea | [Sea.] [Sea] [Sea | [Sea‏ ترتیب ‎1D se dole all Age | | Age | | Age | | Age | | Age‏ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 17:
4- توزیع بسته‌هاي۵ ی : تست ‎ee!‏ ۱ ارسال بسته‌های فازبه روش سب ل/ اس | | ۰ وجود شماره ترتیب براي هر بسته جهت جلوگيري از بروز حلقه تکرار | ۰ در نظرگرفتن طول عمر براي هر بسته جهت رفع مشکل دریافت " بسته‌هاي تكراري 1 اخراز هویت آرسال‌کننده بَسَتَه 6 در مسيريابها جهت جلوگيري از بسته‌هاي ۵زا آلوده 

صفحه 18:
| - تشکیل ساختمان داده گراف زیرشبکه جهت | تخاب مهتزین آمشیر تین ذو گره هنگام ۱ | دریافت بسته‌هاي ۵ از تمام مسيريابهاي ۱ + استفاده از الگوریتم دایجکسترا جهت یافتن بهترين مسير بين دو گره 1 ۳ اميه هه 1 *(0)۱,۱ بیانگر هزینه خط میان گره ؛تاز.است هرگاه همسايگاني در مجاورت گره وجود نداا باشند (0)۱,1.بینهایت تلقي مي شود 0 هزینه فعليمسیر میان‌مبدا تا گرم ۵ ‎Plu)"‏ گره‌اي که در طول مسیر از مبدا تا 20 قبل از 0.واقع شده 5 5 ۳ مجموعه گره‌هايي که عبور از آنها کم هزیثه برآورد گشته 

صفحه 19:
Dijkstra’s Algorithm 1 Initialization: 2 N={A} 3 for all nodes v 4 if vadjacent to A 5 then Dw) = cA) 6 else D(v) = infly 7 ‏هه‎ Loop 9 find wnot in N such that Day) is a minimum 10 addwtoN 411 update Div) for all v adjacent to w and not in N: 12 Div) = min¢ Div), Dew) + céw.v)) 13 # new cost to v is either old cost to v or known 14 shortest path cost to w plus cost from w tov */ 15 until alf nodes In N 

صفحه 20:
| الکوریتمهای 00 یا بردار فاصله 25 کي از رای بعنا درامسترباني ۶ * مورد استفاده در شبکه ۵66 ۰ استفاده در مسيريابهاي کوچك * نامهاي متفاوت روش 00 ۰ پروتکل ‎RIP‏ ۱ * الگوریتم مسيريابي 6 - یه آلگوریتم مسيريابي لبم ۲[ 7 للك 9 7 

صفحه 21:
اصول کار روش 99 | ان % لاي احخطوطتی را زاکنه اه اصتورت تا فیزیکی با مشیریاتهای دیگر دارد و درخ در جدول مسیریانی * بینهایت درنظرگرفتن هزينة خطوطي که مسیریاب با آنها در ارتباط مستفیم نیست ‎٠‏ ارسال ستون هزینه از جدول مسيريابي براي | مسيريابهاي مجاور در بازه‌هاي زماني مشخص, توسط | هرا را(" کی فقط براي مسيريايهاتي که با آن | | در ارتباط است فه تمام مسیریابها ")۰ دریافت اطلاعات | " جدید | زمسيريابهاي مجاور در در فواصل 7 انيه‌اي ۱ "به.هنگام..نمودن. جدول. مسيريايي پس از دريافث جداول مت بزيابي از فسيريايهاي قجاور ‏ طیو ينك الگوریتم بسیار ساده 

صفحه 22:
الگوریتمهای 00 يا بردار فاصله Now estimated dotay from J To A ۱ H K 4 Line Ate) fae) ‏له‎ ]2 ETA sf2) [Se] far] fas] [ota ces] fis] Gs} fe] ‏تلععا‎ ‎ofso| fe7| [es fea efa] [7] [oo] fee 12 ۶ ‏لجع‎ [eo] fas] [ao] [Gott cfs] [31] Ce] [ar is] H Ho] [20] [Po] fis 121 8 ۱ ‏لفیا لفا لا‎ ]22 91 ‏لیا اقا‎ Fz] fo ‏حه‎ ‎[2a] [22] [22] fo 4 Lis) Gs) Ce) ‏فا‎ 151۴ —— JA ‏آل‎ HK ddiay delay delay delay ss ‏وا‎ iS 8 1 2 6 ‏شتشتشتكت‎ ‎Vectors reveived rom J four neighbors: م 1 8 زیرساخت ارتباطی یک شبکة فرضی 

صفحه 23:
وت ل مس ای بر وا اطلاعاني را به همسایه‌هایش بذهد "هزینه رسیدن به آنهايي را که قطعاً باید از همان مسیریاب بگذرند.را.. اقلام نمي‌کند.. (با ه اعلام مي‌کنند) 

صفحه 24:
مسئله شمارش تا بینهایت به خبرهاي خوب واکنش سریع ولي به خبرهاي بد .واکنش کندي نشان مي دهد > o 9 0 ۳ Initially After 1 exchange After 2 exchanges After 3 exchanges After 4 exchanges ‎was 38‏ 8 8 ده ده 8 8 8 ه ه 6 + ‎The count-to-infinity problem. ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 25:
شمارش قا يينهايت | هركاه مسيريابي از زيرشبكه خارج شود هركدام از ساير مسيريابهاي .فعال احساس ميكنند از طريق ديكري مسيري بهتر به آن وجود دارد 6 bp ‏ع‎ ‏مه مه هو مه و‎ 1 2 3 4 Initially 3 2 ‏و‎ 4 After 1 exchange 3 4 3 4 After 2 exchanges ‏و‎ 4 5 4 Alter 3exchanges 5 6 5 _ 6 Alter 4 exchanges 7 6 7 6 Alter 5 exchanges 7 8 7 ® After 6 exchanges ‏هام مه امه‎ (b) 

صفحه 26:
| مسیریابی سلسله‌مراتبی ‎Rowtery‏ ماه ( رشد شبکه و زیادشدن شبکه‌هاي محلي و مسیریابهاء افزايش حجم جداول مسيريابي و زیادشدن ‎oly‏ لازم | چهت تعیین مسیر يك بسته و درنتیجه ایجاد بحراني و کاهس کارايي شبکه در مسيريابي سلسله‌مراتيي , مسیریابها در گروههايي به نام "ناحیه 0" دسته‌بندي مي‌شوند. هر مسیریاب فقط "نواحي" و مسيريابهاي درون ناحية خود را مي‌شناسد و هیچ اطلاعي از مستریا مها درون تواحي دیکی بداروه 

صفحه 27:
Region 3 Region 4 Ragion s 

صفحه 28:
|رمشکل|زوش سلسله آمراتبي به دلیل مشخص‌نبودن کل توپولوژي زیرشبکه براي هر تعداد رکوره در جدول ۷۰ ‎or‏ ‏1۵ مسيربات ممكن است مسير انتخابي جهت ارسال بسته به يك 0 مسيرياب خاص درون يك ناحيه بهينه نباشد. تعداد حوزه ‎Zone‏ مسیریابی 10۷ بدون سلسلهمراقب ممیریابی 1017 با ساسلهمراتب دوسطحی مسیریابی 101 با ساسله اقب سه‌سطحی مسیریابی 101 با ساسلهراتب سه‌سطحی 

صفحه 29:
مسيريابى در اينترنت | اینترنت مجموعه‌اي از شبكه‌هاي خودمخنار عسسیه و | "مستقل" است که به نحوي به هم متصل شده‌اند. شبکه خودمختار که اختصار]6 نامیده مي‌شود, شبکه‌اي | است كه تحت نظارت و سريرستي يك مجموعه يا سازمان "خاص پیاده و اداره مي‌شود. مثلاً يك دانشكاه ٍل شيكة خودمختار مي‌تواند بر روي شبکة تحت نظارت خود “اك مت ” داشته باد يعني مىتواند بز روي تدتك اجزاي شبكه | (ماشينهاي ميزيان)؛ تويولوزي كل شبكه: سیستم عامل؛ طراحي | زیرساخت ارتباطي و طريقة اتصال شبكه‌هاي محلي و نوع أ روک تسیر بابي اعسال آنقوذ کرده و نظرات خود را پیادی نایدا 

صفحه 30:
كسا اسكدهات اودر درون كن مكل مور مكيار لكر نانم 7 بارامترهابي نظير سرعت و قابل اغتماذ بوذن الكوريتم مسيريابي است . دروازه‌های مرزی بونسه) جطل) : مسيريابهايي که ارتباط دو شبکة خودمختار متفاوت را برقرار مي‌کنند و تمامي ارتباطات بین‌شبکه‌اي از طریق آنها انجام شوة / دروازه‌های مرزی ‎‘Se Taree ory‏ مسيريابهايي که ارتباط دو شبکة خودمختار متفاوت را برقرا مي‌کنند و تمامي ارتباطات بین‌شبکه‌ای از طريق آنها انجام مي‌شود. ‎٠‏ مسيريابهاي مرزي و ساختار ارتباطي بین آنها تابع قواعد "مسيريابي بروني* ‎a la aan‏ ال تا الگوریتمهای "مسیریابی| دروني* مرزي * مسيريابهاي مرزي < مسيريابهاي ۵66 

صفحه 31:
| مثال: اگر يك ماشین میزیان در شبكة 1 | بخواهد بسته‌اي براي ماشین دیگر در شبکة | 4 بفرستد سه مرحله مسيريابي لازم است: | * مسيريابي در درون شبكة 1 تا رسیدن بسته به مسیریاب مرزي مسيريايي روي خطوط ارتباطي. میس بين شبكهاي تا رسيدن به شبكة 4 ۰ مسيربايي چرون شبکة 4 تا رجدت يع f ‏ب‎ | sie ‏مسیریابهای‎ | مثالى از جهار شيكة 006 متعل به هم | 

صفحه 32:
| پروتکل <0116 در مسیریابی درونی : اس م1۵ بسح ‎sh)‏ ۱ )096( ‏اولین پروتکل مسيريابي دروني‎ " ١ OO ‏مبتني بر الگوریتم بردار فاضله‎ ‏معیار هزینه < تعداد گام‎ ۰ ۱ ۲ هر 30 تانيه یکبار يبلن مسيريابهاي مجاور * حداکثر تعداد طول مسیر - 15 7 *استفاده از پروتکل ۵06 و بورت شماره 250 جهت باد له جداول- هسیر بای يس 

صفحه 33:
|Application 13 route| layer Tansport Tansport Layer(UDP) Layerttibey Wiser Vos IP Layer ‏دسم‎ : table Host To Nework TE پروتکل 6۲06 در لاية كاربرد Host To Nework 

صفحه 34:
قالب بيامها در بروتكل ©8/0) 1 11 ۱ 6 I 1۳11 (0) سس سس اس (0) سس ‎Chine Cot‏ سین 10 اس ‎Por‏ سید سا 0 ‎erat‏ زد ساپس ‘Dye (Ley Ont) 

صفحه 35:
۱" استفاده از الگوریتم ۱۵ براي محاسية 0 مسیر بر خلاف پروتکل ‎RP‏ 9 عدم وجود مشکل *شمارش تا بینهایت* - توانایی در بظر گرفتن چندین معبار هزیته دز انتخاب بهترین مسیر برخلاف پروتکل ‎RIP‏ * در نظرگرفتن حجم بار و ترافيك يك مسیریاب در محاسية بهترین مسیر بر خلاف پروتکل ‎RIP‏ ‏کارا رن جداول مسيريابي در هنكام و ریاب ار رای يك بسته بر اساییا نوع سرویس درخواستي با توجه به فیلد ۰ج موق جه در بستة 16 بر خلاف پروتکل 616 

صفحه 36:
۱هدانت نکردن یمام بسهه‌های ارسالی برای نف بهسد خاص» روي بهترین مسیر و ارسال درصدي از بسته‌ها | ‎uence‏ ها در ۱5۱3/62 ان انظر هریته؛ بر ا خلاف پروتکل ‎i Deed Gehry = aijlon = RIP‏ سسا از دس رای سلسله‌مراتيي. برخلاف پروتکل 616 * عدم قبول جداول مسيريابي مسیریابها توسط هر ز ‎ee‏ و راز ‎cose‏ ارسال‌کنندة آن ۱ * استفاده-مستقيم ار + مستقبم از ترز وتكل- 1 برخلاف بروتكل 06ج ( استفاده از پروتکل 000 در لايه انتقال) 

صفحه 37:
تعدادي ناحیه و اظلاع ‎ples‏ ‏مسيريابهاي درون يك ناحیه از مسيريابهاي هم ناحیه و هزینه [ ات اهنا و دغیره ‎ol‏ در | جدول. ‎eee‏ ‏- ارسال جداول براي ‎plas‏ سس يل 6مهطاءةط “hee ‏مجموته مسر‎ + i ای خارج از هر نا ارات مسیریابی در پروتکل 0666 

صفحه 38:
۱ پروتکل ۵ : پروتکل مسیریابی برونی اه بت وس سس 1 > + الگوریتمهاي مسترباییزبین شبکه‌هاي (خون فختار در ایتترنت : 0 * به جاي مبادله جداول مسيريابي و هزینه‌ها در پروتکل 000 بر تسام جاور از ال فهرستي از مسيرهاي کامل بين هر > ر شبکه براي مسيربابهاي مجاور در بازه‌هاي ‎i‏ زماني ‎T‏ ثانيه‌اي ( بدون تعیین هزینه ) 

صفحه 39:
شریافت اللامات توسط مسيزياب © هر موژه مشیریاب 0 از مسیریابهای مجاور| 8 6 0 5 1 ۸ Information F receives from its neighbors about O 8 From B: "luse BCD" | ‏تعن سير وسنت انع‎ 5007 6: "| ‏تعين سير وسيدهاز© | "600 هونا‎ H From: “luse IFGCD" [7 tess ‏تمین‎ ‎From : "I use EFGCD" 3 © ‏تعيين مير وسيده از‎ 0 J (a) (b) ‎ne es ey‏ نين مسيريابهاي 0060 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 40:
الگوريتمهاتي که در تبادل اطلاعات با همسایگان مسيرهاي کامل را به اطلاع یکدیگر مي‌رسانند: ‎Nal‏ = مشکل "شمارش تا بینهایت" را نخواهد داشت. مانند پروتکل 660 ‎ ‎ ‎ ‎ ‎a‏ ملت امنیتم ‎ ‏پاراما تبادل اطلاعات مسيريابي ( فهرست مسیرها) در ‎CS ate os‏ ۱ انواع پیام تعریف شده در بروتكل ‎OR |‏ ‎ely .1‏ 06060 ‎KECPOMOE ely .2 | 0۵۵۵۲۵۵ ely .3 | ~OPOBTO” play 4 ‎