‫‪ Routing‬چيست ؟‬
‫مسيريابي ‪ ،‬عمليات انتقال اطالعات از مبدأ به‬
‫مقصد است ‪ Routing .‬معموالً با ‪ Bridging‬مقايس مي‬
‫شود ‪ .‬اولين تفاوت اين است ك ‪ Bridging‬متعله‬
‫‪ Data Link Layer‬مي باشد ‪ .‬در صهورتيه ‪Routing‬‬
‫ب‬
‫متعل ب ‪ Network Layer‬است ‪ .‬اين تفاوت باعث مي‬
‫شود ك در فرآيند انتقهال اطالعهات از اطالعهات‬
‫متفاوتي استفاده شود ‪.‬‬
‫اجزاء ‪: Routing‬‬
‫‪ Routing‬وظيف انجها دو كهار عمهده را دارد ‪،‬‬
‫تعيين بهينه تهرين مسهير و انتقهال هرو هها‬
‫اطالعاتي (‪ )Packets‬از طري شبه ك ايهن مووهو‬
‫‪ Switchong‬ناميده مي شهود ‪ .‬بهر فهال ‪، Switching‬‬
‫تعيين مسير كمي پيچيده است ‪.‬‬
‫تعيين مسير ‪:‬‬
‫يك متريك ‪ ،‬يك استاندارد برا سنجيدن است ‪.‬‬
‫مسيريابي‬
‫در الگوريتمها‬
‫مثل طول مسير ك‬
‫مسير يابي اين‬
‫استفاده مي شود ‪ .‬برا‬
‫الگوريتمها جدولها مسير يابي دارند و اطالعات‬
‫مسير با توج ب الگوريتم تغيير مي كنند ‪.‬‬
‫اين جدولها ‪ ،‬اطالعات متنوعي دارند ‪ .‬مثالً ‪next‬‬
‫‪ hop‬ب يك ‪ Router‬مي هويد ك يك ب مقصهد مشهص‬
‫مي توان بصورت بهين از طري يهك ‪ Router‬مشهص‬
‫مان ‪ hop‬بعد است رسيد ‪ .‬وقتيه يهك ‪Router‬‬
‫ك‬
‫يك ‪ Packet‬را مي هيرد ‪ ،‬آدرس مقصهد را چهك مهي‬
‫كند و سعي مي كند رابط ا بين آن و ‪ hop‬بعد‬
‫را برقرار كند ‪.‬‬
‫مثل جدول زير ‪:‬‬
‫‪Net.NO. Send TO‬‬
‫‪Node A‬‬
‫‪Node B‬‬
‫‪Node C‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪27‬‬
‫‪57‬‬
‫‪17‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪ Router‬ا با م رابط برقهرار مهي كننهد و از‬
‫طري رد و بدل كردن پيا ‪ ،‬جدولها ‪ Routing‬را‬
‫مي سازند ‪ .‬پيغا ‪ ، Routing update‬معموالً تما يا‬
‫قسههمتي از جههدول ‪ Routing‬را در بههر دارد ‪ .‬بهها‬
‫بررسي جدول بقيه ‪ Router‬ها ‪ ،‬هر ‪ ، Router‬مهي‬
‫تواند يك توپولوژ دقيه از شهبه بهرا فهود‬
‫ها ‪ ،‬اعهال‬
‫ترسيم كند ‪ .‬نو ديگر از پيغها‬
‫عمومي ‪ Link – State‬است ‪ .‬ك ب بقي ‪ Router‬ا در‬
‫مورد ووعيت رابطها فرستنده اطالعات مي د د ‪.‬‬
‫‪: Switching – 2‬‬
‫الگوريتمههها ‪ Switching‬معمههوالً سههاده و يهسههان‬
‫ستند ‪ .‬در بيشتر مواقع ‪ ،‬يك ‪ host‬معين مي كند‬
‫ك بايد ب يهك ‪ host‬ديگهر يهك ‪ Packet‬بفرسهتد و‬
‫نگاميه آدرس ‪ Router‬را بدست آورد ‪ host .‬مبدأ‬
‫يك ‪ Packet‬آدرس داده شده را ب يك آدرس فيزيهي‬
‫مي فرستد و يا پرتهو كهل و آدرس مقصهد ‪ .‬هال‬
‫‪ Router‬نگاه مي كند ك ببينهد آيها مهي توانهد‬
‫آنرا ‪ forward‬كند يا ن ‪ .‬اههر نتوانسهت آنهرا‬
‫ر ا مي كند اهر توانست ب ‪ hop‬بعد مي فرسهتد‬
‫‪ .‬و اين كار در ‪ hop‬ها بعهد بصهورت مشهاب‬
‫تهرار مي شود ‪.‬‬
‫‪: Routing‬‬
‫الگوريتمها‬
‫اين الگوريتمها با توج ب چندين مشصص ممههن‬
‫است تغيير كنند ‪ :‬اول د طهرا باعهث تغييهر‬
‫الگوريتم فوا هد شهد ‪ .‬دو اينهه چنهدين رو‬
‫ر كدا تأثير فاص بهر‬
‫مسيريابي وجود دارد ك‬
‫شبه مي هذارند و ‪000‬‬
‫ا دا‬
‫طرا ي ‪:‬‬
‫‪ -1‬بهين بودن ‪ ،‬ب معني انتصاب بهترين مسير‬
‫است ‪ ،‬ك وابست ب ميهزان متريههها فوا هد‬
‫بود مثل تعداد ‪ hop‬ا و يا تأفير ك ايجاد‬
‫مي شود توسط ر ‪hop‬‬
‫‪ -2‬سههاده بههودن ‪ ،‬بهه ايههن معنههي كهه ايههن‬
‫الگوريتمها بايد تا د ممهن كار آمد باشهند‬
‫در اليه نر افزار آنها پيچيهده نباشهد و‬
‫زينة بااليي م نداشت باشد ‪.‬‬
‫مگرايي سريع ‪ :‬ب معني اين است كه اههر‬
‫‪-3‬‬
‫در كار شبه افتاللي ايجاد شد ‪ .‬مثهل اشههال‬
‫در كار سصت افزار شرايط بهار زيهاد ‪، 000 ،‬‬
‫‪ Router‬مچنان با كاركردن صحيح ادام د هد ‪.‬‬
‫ها‬
‫ب دليل اينهه از كهار افتهادن ‪Router‬‬
‫ممهن است فسارتها سنگيني ب بار آورد ‪.‬‬
‫‪ -4‬انعطا پذير ‪ :‬ب معني اين است ك بايهد‬
‫ب سرعت و دقت با محيط اطهرا فهود سهازهار‬
‫شوند ‪.‬‬
‫انوا الگوريتمها ‪:‬‬
‫ها‬
‫اين الگوريتمها بر اساس انوا تفاوتهه‬
‫مي توانند تغيير كنند ‪:‬‬
‫‪ -1‬استاتيك يا ديناميك باشند‬
‫‪ -2‬يك مسير يا چند مسير باشند‬
‫‪ host -3‬وشمند و يا ‪ Router‬داشت باشند‬
‫‪ Link State -4‬يا ‪ distance Vector‬باشند‬
‫زيهر‬
‫متريك ا ‪: Routing‬‬
‫جدولها ‪ Routing‬اطالعاتي دارند ك نهر افهزار‬
‫با استفاده از آنها بهترين مسير را انتصاب مي‬
‫كند ‪.‬اين اطالعات مي توانند شهامل متريهك ها‬
‫زير باشند ‪ :‬طهول مسهير ‪ ،‬قابليهت اطمينهان ‪،‬‬
‫تأفير ‪ ،‬پهنا باند و زينة ارتباطات ‪.‬‬
‫‪: IP Routing Protocols‬‬
‫پروتوكل ا مسير يابي مبتني بهر ‪ ، IP‬به دو‬
‫دست كلي تقسيم مي هردند ‪:‬‬
‫)‪Interior Gateway Protocols (IGPs‬‬
‫)‪Exterior Gateway Protocols (EGPs‬‬
‫ايي ك زير نظر يك شبه مشترك‬
‫‪ IGPs‬در شبه‬
‫هوا‬
‫هردد ‪ .‬انه‬
‫هي هه‬
‫هتفاده مه‬
‫هوند اسه‬
‫هي شه‬
‫اداره مه‬
‫پروتهل ا ‪ IGP‬عبارتند از ‪:‬‬
‫)‪Border Gateway Protocol (BGPs‬‬
‫‪Enhanced IGRP‬‬
‫)‪Open shourtest Path (OSPF‬‬
‫)‪Routing Information Protocol (RIP‬‬
‫)‪Intermediate System to Intermediate System (Is-Is‬‬
‫ايي ك اشتراكي‬
‫‪ EGPs‬برا مسير يابي بين شهب‬
‫با م ندارند استفاده مي هردد ‪ ،‬ايهن پرتوكهل‬
‫ا قبل از اينه عمل مسير ياب را انجا د نهد‬
‫‪ ،‬س نو اطالعات نياز دارند ‪:‬‬
‫مساي )‪(neighbor routers‬‬
‫ليستي از مسير يابي ا‬
‫ايي ك ب صورت مسهتقيم قابهل‬
‫ليستي از شبه‬
‫دسترسي ستند‬
‫شماره سيستم مستقل )‪ (autonomous system number‬مسير‬
‫يابي محلي‪.‬‬
‫پرتوكل ا ‪ EGPs‬نيهز به دو دسهت كلهي زيهر‬
‫تقسيم مي هردند ‪:‬‬
‫)‪Border Gateway Protocol (BGPs‬‬
‫)‪Exterior Gateway protocol (EGPs‬‬
‫عالوه بر اين ا پرتوكل ايي م برا شناسهايي‬
‫)‪ (router discovery‬وجهود دارد كه‬
‫مسير ياب ا‬
‫‪ICMP‬‬
‫از بين آنها مي توان ب‬
‫‪ (RFC1256) Router Discovery p .‬اشاره كرد ‪.‬‬
‫قبل از اينه ب معرفي پروتوكل ها برهردازيم‬
‫اين سؤال مطر مي شود ك برا كار ‪ ،‬از كهدا‬
‫يك از پروتهل ا استفاده كنيم ؟ در واقع برا‬
‫انتصاب پروتهل بايد پارامتر ا زير را در نظر‬
‫هرفت ‪:‬‬
‫اندازه و پيچيدهي شبه‬
‫پشتيباني از‬
‫)‪OSPf , IS-IS : Variable Length Subnet Masks (VLSM‬‬
‫اين قابليت را دارند ‪.‬‬
‫ميزان ‪ reliability , security‬مورد نياز ‪.‬‬
‫مشصص تأفير )‪ (delay‬شبه مورد استفاده ‪.‬‬
‫قابليت تغيير پذير پروتهل به صهورت سهازمان‬
‫يافت ‪ ،‬ب طور كه بتهوان آن را بها شهرايط‬
‫مصتلف سازهار نمود ‪.‬‬
‫پروتهل ‪: IGRP‬‬
‫جزو پروتهل ا ‪ dynamic distance vector‬ب شمار مهي‬
‫آيد ‪ .‬ب طور پيش فرض ر ‪ 90‬ثانيه يهك ‪update‬‬
‫‪pakcet‬را ب صورت ‪ Broadcast‬ارسال مي كنهد ‪ .‬اههر‬
‫در عرض ‪ 270‬ثاني جوابي از يك مسيرياب دريافت‬
‫نهند آن را غير قابل دسهترس )‪ (inaccessible‬معرفهي‬
‫مي كند اهر په از ‪ 630‬ثانيه پاسهصي دريافهت‬
‫نهند ‪ ،‬آن مسير را از ‪ routing table‬ذ مي كند ‪.‬‬
‫مگرايي اين پروتهل در رسهيدن به‬
‫برا اينه‬
‫‪flash update‬‬
‫مسير مناسب بيشهتر ههردد از دو رو‬
‫‪ poisson , reverse update‬استفاده مي هردد ‪.‬‬
‫‪ 80‬توسط ‪ Cisco‬ابدا شد و هد آن‬
‫‪ IGRP‬در د‬
‫ايجاد پروتوكلي پايدار و مطمهنن بهرا سيسهتم‬
‫‪ ، 80‬پروتههل ‪RIP‬‬
‫ا مستقل بود ‪ .‬قبل از د‬
‫مشهورترين و پركاربردترين پروتههل ها بهود ‪.‬‬
‫ها كوچهك مفيهد بهود‬
‫اما ‪ RIP‬فقط برا شبه‬
‫داكثر طول مسهير در آنهها ‪hop‬‬
‫ايي ك‬
‫(شبه‬
‫‪ 16‬بود) در ومن فاصل مسيرياب ا را فقهط بها‬
‫شمردن تعداد ‪ hop‬ا بين آنها تعيين كهرد كه‬
‫ا هسترده بازد ي‬
‫در محيط ا پيچيده و شهب‬
‫كار را پايين مي آورد ‪ .‬ب ايهن داليهل په از‬
‫ابدا ‪ ، IGRP‬اين پروتهل ب سرعت جايگزين ‪RIP‬‬
‫شد ‪.‬‬
‫مشصصات پروتهل ‪(IGRP Protocal characteristics) IGRP‬‬
‫مان طور ك ذكر شد ‪ IGRP‬يك ‪vector * distance Pro .‬‬
‫است ‪ .‬در اين نو پروتهل ا ر مسيرياب تمها‬
‫يا قسمتي از ‪ routing table‬فود را در بهازه ها‬
‫ا فود مي فرستد ‪.‬‬
‫مساي‬
‫زماني منظم برا‬
‫در مقابل ‪ ، disance v. p.‬پروتهل ا ‪ link state‬قرار‬
‫دارند ك اطالعات محلي فود را ب تما نود ها‬
‫ً فهوا يم هفهت كه‬
‫شبه ارسال مي كنند ‪ .‬ب عدا‬
‫‪ IS-IS ، OSPF‬از نو پروتههل ها ‪ link state‬مهي‬
‫باشند ‪ IGRP .‬برا تعيين فاصل بهين مسهيرياب‬
‫ا از بردار شامل چند پهارامتر اسهتفاده مهي‬
‫كند ‪ ،‬اين پارامتر ا عبارتند از تأفير موجهود‬
‫)‪ ، (delay‬پهنهها بانههد مسههير )‪ ، (BW‬قابليههت‬
‫هود دارد )‪(reliability‬‬
‫هير وجه‬
‫هن مسه‬
‫هاد ك ه ايه‬
‫اعتمه‬
‫مقدار بار )‪ (load‬ك رو مسير قهرار داد ‪ .‬هم‬
‫ر يك از اين پارامتر ها مهي تهوان‬
‫چنين برا‬
‫وزني تعيين كرد ك ا ميهت آن بيشهتر از بقيه‬
‫هر يهك از‬
‫هردد ‪ .‬نهت قابل ذكر ديگر اينهه‬
‫پارامتر ا فهو مهي تواننهد در بهازي وسهيعي‬
‫تغيير كنند ‪ ،‬مثالً ‪ Bw‬مي تواند از ‪ 1200 bps‬تا‬
‫‪ 10 giga bps‬تغييهر كنهد و ايهن نهته ‪ IGRP ،‬را‬
‫هايي كه مشصصهات سهافتار آنهها‬
‫برا شهبه‬
‫تغييرات سريع ندارند مناسب مي نمايد ‪.‬‬
‫انعطا پذير بيشتر ‪ IGRP ،‬امهان ارسال‬
‫برا‬
‫داده از چند مسير )‪ (multipath routing‬را فرا م مهي‬
‫كند ‪ .‬مثالً اهر يك مسير ‪ 3‬برابر بهتر از مسهير‬
‫ديگر باشد (ب فاطر اين ه طهول آن بر اسهاس‬
‫پارامتر ا ذكر شده ‪ ،‬طول ديگر ب دست آمده‬
‫) اغلب داده ا از فط اولي فرستاده مي شوند ‪،‬‬
‫ومن اينه اهر يهي از اين فهط ها فهراب شهود‬
‫امهان سوئيچ كردن ب فطها ديگر وجهود دارد ‪.‬‬
‫اما اين نهت را ب فاطر داشت باشهيد كه در‬
‫‪ multipath routing‬از بههين مسههير ا موجههود تنههها‬
‫آنهايي اسهتفاده مهي شهوند كه طهول آنهها در‬
‫محدودي شصصي از بهترين طول ا موجود باشد ‪.‬‬
‫ويژهي ا پايدار در ‪: IGRP‬‬
‫‪ IGRP‬ويژهيهايي دارد ك برا افزايش پايدار‬
‫و كارايي آن طرا ي شده اند ‪ .‬ايهن ويژههي ها‬
‫عبارتند از ‪:‬‬
‫‪Poison-reverse update , split Horizon , Hold-down‬‬
‫‪ Hold-down‬از فرستادن پيغا نامناسهب ‪ update‬كه‬
‫تثبيت دوباري يك مسير مشهل دار را در الي ك‬
‫ً نهوز آن مسهير فهراب اسهت – به بقيه‬
‫واقعا‬
‫مسيرياب ا اطال مي د د جلوهير نمايد ‪ .‬وقتي‬
‫مسهاي‬
‫يك مسيرياب فراب شود ‪ .‬مسير ياب ها‬
‫ها ‪ update‬متوجه مهي‬
‫از نرسيدن منظم پيغها‬
‫شوند ك اين مسيرياب از مسير فارج شده اسهت ‪.‬‬
‫ها‬
‫سر مسير ا جديد محاسهب شهده و پيغها‬
‫مناسب برا آهها ي دان بقيه شهبه از ووهعيت‬
‫جديد ب مسيرياب ا ديگر فرستاده مهي شهود ‪.‬‬
‫ا ‪ update‬را ايجاد مي‬
‫اين عمل موجي از پيغا‬
‫ا‬
‫كند ك در شبه منتشر مي شوند ‪ .‬اين پيغا‬
‫هر نقطه شهبه نمهي رسهند ‪،‬‬
‫ب طور آني به‬
‫نوز اين‬
‫بنابراين ممهن است مسير ياب ايي ك‬
‫ً مسهير مهذكور‬
‫پيغا ب آنها نرسيده (و طبيعتا‬
‫هايي ناشهي از‬
‫را سالم فرض مي كنند ) پيغها‬
‫سالم بودن مسير مذكور ب مسير يهابي بفرسهتند‬
‫ك قبالً از فرابي مسير ‪ ،‬آههاه شهده بهود ‪ ،‬در‬
‫هيرياب آفهر اطالعهات نادرسهتي از‬
‫اين الت مسه‬
‫ووعيت مسير ا شبه فوا د داشت ‪.‬‬
‫‪ Hold down‬ب مسيرياب ا مهي هويهد كه از هر‬
‫تغيير ك در بازه ا از زمان در مسير ا واقع‬
‫مي شودصر نظهر كننهد ‪ ،‬زمهان ‪ hold down‬معمهوالً‬
‫طور در نظر هرفت مي شود ك بزرهتر از زمهان‬
‫الز برا ‪ update‬شدن كهل شهبه – په از وقهو‬
‫تغيير در ووعيت مسير ا – باشد ‪.‬‬
‫رههز‬
‫‪ Split Horizon‬از اين مطلب ناشي مي شود ك‬
‫مفيد نيست اطالعات مربوط ب يك مسهير از طريه‬
‫مان مسير ب مسيرياب ا ديگر فرسهتاده شهود‬
‫ب شهل زير نگاه كنيد ‪ ،‬مسيرياب اولي )‪ (R1‬به‬
‫شبهة ‪ A‬وصل است ‪ .‬در ايهن ووهعيت اصهالً وهرور‬
‫نيست ك ‪ R2‬اطالعات مربوط ب اين مسهير (مسهير‬
‫ا ‪ update‬فهود‬
‫بين ‪ R1‬و شبه ‪ )A‬را در پيغا‬
‫‪ ،‬ب فود ‪ R1‬بفرستد چون ‪ R1‬ب شهبه ‪ A‬نزديهك‬
‫ر دليلي اتصال ‪ R1‬با‬
‫تر است مثالً فرض كنيد ب‬
‫‪ A‬قطع شود در اين صهورت ‪ R2‬مچنهان در پيغها‬
‫ا ‪ update‬فود ب ‪ R1‬فبهر سهالم بهودن مسهير‬
‫وشهمند نباشهد‬
‫مزبور را مي د د ال اههر ‪R1‬‬
‫ممهن اسهت يهك ‪ LOOP‬اصهل شهود يعنهي ‪ R1‬و ‪R2‬‬
‫ً ب يهديگر اطال د ند ك مسير سالم اسهت‬
‫مرتبا‬
‫ً‬
‫در الي ك واقعا مسير ‪ ،‬فراب شده اسهت ‪ .‬ههر‬
‫چ ‪ hold down‬م از ايجاد چنين ووعيتي جلهوهير‬
‫مي كنهد ولهي ‪ split Horizon‬مههانيز اوهاف ا‬
‫برا ايجاد پايدار است ‪.‬‬
‫‪ Split Horizon‬برا جلهوهير از ايجهاد يهك ‪LOOP‬‬
‫بين دو مسيرياب مساي بهود ولهي ‪poison_reverse‬‬
‫‪ update‬برا شهستن ‪ loop‬ها مسهيريابي بزرهتهر‬
‫الز است ‪ .‬از آن جا كه افهزايش طهول مسهير ا‬
‫ً باعث ايجاد ‪ loop‬ا مسيريابي مهي شهود ‪،‬‬
‫عموما‬
‫‪ posion_reverse update‬مهانيزمي بوجود مهي آورد كه‬
‫اهر طول يك مسهير از هد افهزايش يافهت ‪ ،‬آن‬
‫مسير را در ووعيت ‪ hold down‬قرار د د ‪.‬‬
‫زمان سنجي در ‪IGRP‬‬
‫هها و‬
‫‪ IGRP‬ههاو مجموعهه ا از زمههان سههن‬
‫متغير ايي است ك بازه ا زماني مهورد نيهاز‬
‫ا شهامل‬
‫را نگهدار مي كنند اين زمان سهنجي‬
‫‪ flush timer , hold_time priod , invalid timer , update timer‬مهي‬
‫باشند ‪.‬‬
‫ا ‪ update‬بها‬
‫‪ Update timer‬مشص مي كند ك پيغا‬
‫چ فركانسي ارسال هردند مقدار پهيش فهرض ايهن‬
‫زمان ‪ 3‬برابر ‪ update timer‬اسهت ‪ hold_timer‬متغيهر‬
‫است ك مدت زمان ‪ hold down‬را معين مهي كنهد ‪.‬‬
‫مقدار پيش فرض اين متغيهر در ‪ 3 IGRP‬برابهر‬
‫‪ update time‬ب اواف ‪ 15 sec‬مي باشد ‪.‬‬
‫‪ Flush time‬تعيين مي كنهد چه مهدت زمهاني بايهد‬
‫بگذرد قبل از اينه يك مسير از ‪ routing table‬ذ‬
‫هردد ‪ ،‬مقدار پيش فهرض ايهن زمهان در ‪7، IGRP‬‬
‫برابر زمان ‪ update‬است ‪.‬‬
‫‪: Enhanced IGRP‬‬
‫پروتهل‬
‫‪ En.IGRP‬تهامل يافت جد فهود ‪ IGRP‬مهي باشهد ‪.‬‬
‫ا و‬
‫اين تهامل از تغييرات ايجاد شده در شبه‬
‫ا وسيع و مصتلف ناشي هرديد‬
‫لزو ايجاد شبه‬
‫‪ En.IGRP .‬توانايي ا پروتههل ها ‪ link-state‬را‬
‫در پرتوكل ا ‪ distance vector‬جمع آور مي كنهد ‪.‬‬
‫اين پروتهل شامل الگهوريتمي به نها ‪Diffusing-‬‬
‫‪ (DUAL) update‬است ‪ En.IGRP .‬سهازهار بها مسهير‬
‫ياب ا ‪ IGRP‬را فظ مهي كنهد ‪ .‬يهك مههانيز‬
‫فودكار اجازه مي د د اطالعهات مسهير ا در ‪IGRP‬‬
‫ب اطالعات در ‪ En.IGRP‬تبديل ههردد و بهالعه ‪.‬‬
‫در اين قسمت ب بررسي ا صول پايه و فصوصهيات‬
‫كلي ‪ En.IGRP‬مي پردازيم ‪.‬‬
‫‪: En.IRGP‬‬
‫توانايي ا و فصوصيات‬
‫توانايي ا كليد ك ‪ En.IGRP‬را شاف مي كنهد‬
‫هتيباني از‬
‫هريع ‪ ،‬پشه‬
‫هي سه‬
‫هد از ‪ :‬مگرايه‬
‫عبارتنه‬
‫‪ ، VLSM‬پشهتيباني از ‪ partial update‬و پشهتيباني‬
‫از پرتوكل ايي با چندين الية شبه ‪.‬‬
‫يهي مسيرياب كه ‪ En. IGRP‬را اجهرا مهي كنهد ‪،‬‬
‫ا فود را نيز ذفيهره‬
‫مساي‬
‫‪ routing table‬تما‬
‫مي كند ‪ ،‬طور ك فيلي سريع مي تواند مسير ا‬
‫جديد را جايگزين مسهير معيهوب نمايهد ‪ .‬اههر‬
‫مسير مناسبي يافهت نشهود ‪ En.IGRP ،‬از مسهاي‬
‫ا فود سوال مهي كنهد تا مسهير جهايگزين را‬
‫ها مسهير‬
‫بيابد و اين سؤال ا پصش مهي شهوند ته‬
‫جايگزين ‪ ،‬يافت شود ‪ En. IGRP .‬ب طور متنهاوب‬
‫ا ‪ update‬را نمي فرستد در عوض ر ههاه‬
‫پيغا‬
‫طول يك مسير تغيير يافت ‪ update‬ا جزيهي ‪(partial‬‬
‫)‪ update‬ارسال مي كند ‪ .‬انتشار ‪ update .‬ا جزيي‬
‫ب طور اتوماتيك و ب هون ا انجا مهي شهود‬
‫ك فقط مسيرياب ايي ك ب اين اطالعهات نيهاز‬
‫دارند ‪ update‬هردند ‪ .‬ب دليل مهين قابليهت ‪،‬‬
‫‪ En. IGRP‬پهنا باند فيلي كمتر نسهبت به ‪IGRP‬‬
‫اشغال مي كند ‪.‬‬
‫برا ايجاد بازد ي بيشتر در عمليات مسهيريابي‬
‫‪ En. IGRP ،‬از ‪ 4‬تهنولوژ كليد سود مي برد ك‬
‫آن را متمايز از ساير پروتوكل ا نموده است ‪:‬‬
‫هط‬
‫هت توسه‬
‫هن قابليه‬
‫‪ : Neighbor diocovery/recovery‬ايه‬
‫مسيرياب استفاده مي شود تها به طهور فعهال و‬
‫ايي كه‬
‫دائمي از ووعيت مسيرياب ا در شبه‬
‫ً ب آن وصل ستند آههاه ههردد ‪ .‬بهرا‬
‫مستقيما‬
‫اين منظور مسيرياب ب صورت متنهاوب ‪ packet‬ها‬
‫م ارسال مي كنند ‪ .‬تا زماني ك دو‬
‫‪ hello‬برا‬
‫مسيرياب از مديگر ‪ hello packet‬دريافت مي كننهد‬
‫از سالمت يهديگر آها ند ‪.‬‬
‫‪ RIP : Reliable Transport protocol‬مسنول تحويل مطمهنن‬
‫ا اسهت ‪RIP .‬‬
‫مساي‬
‫و منظم ‪ packet‬ا ‪ En. I.‬ب‬
‫ارسال ‪ packet‬ا ‪ multicast , unicast‬را پشتيباني مي‬
‫كند ‪ .‬برا اينهه بهازد ي بهاال باشهد ‪ .‬فقهط‬
‫تحويل مطمنن ‪ packet‬ا فال تضمين مهي ههردد ‪.‬‬
‫ا الز نيست برفي از ‪ packet‬ا ب‬
‫در برفي شبه‬
‫م فرستاده شهوند ‪ .‬بنهابراين‬
‫صورت ‪ reliable‬ب‬
‫در نگا لزو ‪ ،‬فرستنده يك ‪ hello p.‬ب هيرنده‬
‫مي فرستد تا ب او اطال د د ‪ packet‬ا ارسهالي‬
‫ب ‪ ack.‬نياز دارند ‪.‬‬
‫‪ DUAL : DUAL finite _ state machine‬الگوريتمي بهرا‬
‫محاسب مسير مناسب بر مبنا اطالعاتي اسهت كه‬
‫ا ارسال كهرده انهد ‪ DUAL .‬اطالعهات‬
‫مساي‬
‫مربوط ب فاصل مسيرياب ها را بهرا انتصهاب‬
‫مسير مطمنن و بدون ‪ LOOP‬استفاده مهي كنهد و‬
‫ً يك ‪ feasible successor‬برا جايگزين نمودن در‬
‫ومنا‬
‫‪ routing table‬انتصاب مي كند ‪ feasible succ. .‬در واقع‬
‫يهي از مسيرياب ا مجاور است ك در كم فاصل‬
‫ترين مسير تا مقصد قرار دارد ‪.‬‬
‫‪ : Protocol-dependent modules‬مسهنول بهرآورده كهردن‬
‫نياز ا فاص پروتوكل الي شبه مي باشند ‪ ،‬به‬
‫عنوان مثال مدول ‪ IP.En. IGRP‬مسنوليت فرستادن و‬
‫دريافههت نمههودن ‪ packet‬هها ‪ En. IGRP‬كهه در ‪IP‬‬
‫هم چنهين‬
‫جايگزين شده اند را بر عهده دارد ‪ .‬ه‬
‫مسنول تجزي كردن ‪ packet‬ا ‪ En. IGRP‬و استصراج‬
‫اطالعات الز برا ‪ DUAL‬از آنها مي باشد ‪.‬‬
‫ابزار ا مسيريابي ‪: En. IGRP‬‬
‫در اين جا ب بررسي س مفهو ك در مسهيريابي‬
‫توسط اين پروتهل استفاده مي شوند مي پهردازيم‬
‫‪:‬‬
‫‪: Neighbor Tables‬‬
‫وقتي يهي از مسيرياب ا مساي جديهد را مهي‬
‫يابههد آدرس و رابههط هها آن را در رديفههي از‬
‫جدولي ب نا ‪ neighbor table‬ذفيره مي كند ‪ .‬سهر‬
‫يك ‪ hello p.‬ارسال كرده و ‪ hold time‬را برقرار مي‬
‫كند ‪ .‬اهر ‪ hello p.‬در مدت زمان ‪ hold time‬دريافت‬
‫نشد ب ‪ DUAL‬تغيير ووعيت توپولوژ اطال داده‬
‫مي شود ‪ neighbor table .‬مچنين شامل اطالعهات الز‬
‫برا پروتهل ‪ RTP‬اسهت ‪ .‬از ‪ sequence Num.‬بهرا‬
‫تشصي اينه كهدا يهك از ‪ packet‬ها ‪acknowledge‬‬
‫شده اند اسهتفاده مهي ههردد ‪ .‬آفهرين ‪sequence‬‬
‫‪ Number‬دريافت شده ذفيره مي هردد تا ‪ packet‬ها‬
‫فارج از نوبت شناسايي هردنهد ‪ .‬هم چنهين يهك‬
‫‪ packet ، transmission List‬ا را برا ارسهال مجهدد‬
‫ا تمالي در يك صف ذفيره مي كنهد ‪ .‬در ‪neighbor‬‬
‫ايي وجود دارند ك زمان رفهت و‬
‫‪ table‬زمان سن‬
‫برهشت ‪ packet‬ا را محاسب مي كنند تا بتواننهد‬
‫بازه زماني دلصواه بهرا ارسهال مجهدد را به‬
‫مؤثرترين شهل انتصاب نمايند ‪.‬‬
‫‪ : Topology Tables‬شامل تمها ‪ destination‬هايي كه‬
‫توسط مسيرياب ها مجهاور معرفهي شهده انهد ‪،‬‬
‫ايي كه‬
‫مراه با آدرس آنها و ليست مسهاي‬
‫اين ‪ destination‬ا را معرفي كرده انهد و ركهورد‬
‫ر مسيرياب مجهاور بها ايهن‬
‫ايي ك‬
‫از فاصل‬
‫ر‬
‫‪ dest.‬دارد مي باشد ‪ .‬ال فاصل ا ك برا‬
‫ساب شده و ب بقي مسيرياب ا ارسال مي‬
‫‪dest.‬‬
‫شود مجمو بهترين فاصل ا ك در ‪Topology Table‬‬
‫برا آن ‪ dest.‬وجهود دارد و فاصهل تها بهتهرين‬
‫مسيرياب مجهاور (يعنهي مسهيريابي كه كمتهرين‬
‫فاصل را با ‪ dest .‬مورد نظر هزار كرده اسهت )‬
‫مي باشد ‪.‬‬
‫‪ : Route States‬مان طور ك پيشتر ذكر شد ‪feasible‬‬
‫‪ successor‬يهي از مسيرياب ا مجاور است ك كهم‬
‫فاصل ترين فاصل را تا ‪ dest.‬دارد در الي كه‬
‫قسمتي از يك ‪ loop‬مسيريابي نيز نيست و مسيرياب‬
‫اصلي ‪ packet ،‬ايي را ك بايد ب ‪ dest.‬برسند ب‬
‫اين مسيرياب ‪ forward‬مي كند ‪.‬‬
‫در ‪ Topology Table‬ر ‪ dest.‬ثبت شده در يهي از دو‬
‫الت )‪ (state‬فعال )‪ (active‬و يا غيهر فعهال )‪(passive‬‬
‫مهواره يهك‬
‫مي باشهد ‪ .‬اههر بهرا يهك ‪dest.‬‬
‫مواره در‬
‫‪ feasible successor‬موجود باشد اين ‪dest.‬‬
‫ووعيت غير فعال مي ماند و ‪ recomputation‬برا آن‬
‫انجا نمي هردد اههر بهرا يهك ‪feasible ، dest.‬‬
‫‪ successor‬يافت نشود از مسهيرياب ها مجهاور ‪،‬‬
‫سهنوال مهي شهود )‪ . (Query Packet‬مسهيرياب ها‬
‫مجاور ‪ ،‬يا پاسخ مي د ند )‪ (Reply Packet‬كه يهك‬
‫‪ feasible succ.‬برا اين ‪ dest.‬دارند و يا پاسخ مهي‬
‫د ند ك انها نيز در ‪ recomputation‬شركت مي كنند‬
‫مين ترتيب از مسهيرياب ها مجهاور‬
‫(يعني ب‬
‫فود سؤال مي كنند) ‪ .‬تا وقتهي كه يهك ‪ dest.‬در‬
‫ووعيت فعال است ‪ ،‬مسيرياب نمي توانهد اطالعهات‬
‫مربوط ب آن را در ‪ routing table‬تغيير د د ‪.‬‬
‫پ از اينه از تما مسيرياب ا مجاور پاسهخ‬
‫رسيد (مبني بر اينهه يها فهود ‪ feasible succ.‬را‬
‫يافت اند يا از طري مسيرياب ها ديگهر) آن‬
‫هاه ‪ dest. ،‬ب ووعيت غير فعال بر مهي ههردد و‬
‫مسههيرياب از اطالعههات بهه دسههت آمههده ‪ ،‬مسههير‬
‫جايگزين مناسب را برا ايهن ‪ dest.‬انتصهاب مهي‬
‫كند ‪.‬‬
‫انوا ‪ packet‬ا ‪: En. IGRP‬‬
‫‪ En. IGRP‬از ‪ packet‬ا زير استفاده مي كند ‪:‬‬
‫‪Replay packet , Query packet , update ، hello packet‬‬
‫‪packet. , acknowledgment‬‬
‫از نو ‪ multicast‬مي باشد‬
‫‪ Hello packet‬يك ‪packet‬‬
‫(يعني برا مسيرياب فاصي ارسال نمي شود) و‬
‫ا تياجي نيز ب ‪ ack.‬ندارد ‪.‬‬
‫‪ acknowledgment packet‬بههرا مشههص كههردن ووههعيت‬
‫قابليت دسترسي ب مقصد ا اسهتفاده مهي شهود ‪.‬‬
‫وقتي يك مساي جديد كشف مي هردد ‪ packet ،‬ا‬
‫‪ * update‬به صهورت ‪ * uncast‬بهرا آن ارسهال مهي‬
‫هردند تا مسيرياب جديد بتواند ‪ Topology table‬فود‬
‫االت مانند تغييهر فاصهل‬
‫را بسازد ‪ .‬در بقي‬
‫يك مسير ‪ packet ،‬ا ‪ update‬ب صورت ‪ multicast‬برا‬
‫م مسيرياب ها مجهاور ارسهال مهي هردنهد ‪.‬‬
‫ارسال ‪ packet‬ا ‪ update‬مواره ‪ reliable‬است (يعنهي‬
‫ب ‪ ack.‬نياز دارنهد) ‪ Query packet .‬و ‪Reply packet‬‬
‫مانطور ك ذكر شد وقتي استفاده مي شوند كه‬
‫يك ‪ feasible succ. ، dest.‬نداشت باشد ‪Query packets .‬‬
‫مهواره ‪ multicast‬مهي باشهند ‪ replay p. .‬در جهواب‬
‫‪ Query p.‬فرستاده مي شود تا ب مسير سؤال كننده‬
‫اطال د د ك ‪ feasible s.‬پيدا شده است واوح است ك‬
‫‪ Reply‬بايد ب صورت ‪ unicast‬بوده و مانند ‪Query‬‬
‫‪ reliable ،‬ارسال هردد ‪.‬‬
‫پروتوكل ‪)OSPF( Open shortest path First‬‬
‫‪ OSPF‬نيز ماننهد ‪ IGRP‬در د ه ‪ 80‬و به ايهن‬
‫دليل ك ‪ RIP‬ديگر نمي توانست جوابگهو شهبه‬
‫ا نا مگون و بزرهي باشد ب وجود آمد ‪ .‬ايهن‬
‫پروتوكل برا مسيريابي از الگوريتمي به نها‬
‫‪ SPF‬استفاده مي كند ‪.‬‬
‫‪ OSPF‬دو فاصيت اولي دارد ‪ ،‬اول اينه ‪OPEN‬‬
‫است يعني مشصصات آن در دسترس مگان قرار دارد‬
‫)‪ (RFC 1247‬فاصيت اساسي دو ايهن اسهت كه ايهن‬
‫پروتوكل م پاي الگوريتم ‪ SPF‬ك ها ي ب نا‬
‫‪ Dijkstra Algoritin‬نيز ناميده مي شود طر شده اسهت‬
‫‪ OSPF .‬يهي از پروتهل ا ‪ link state‬است (بهرفال‬
‫‪ RIP‬و‪ IGRP‬ك ‪ distance vector‬ستند ) مسيرياب ايي‬
‫كهه ايههن پروتوكههل را اجههرا مههي كننههد ‪ .‬از‬
‫الگوريتم ‪ SPF‬برا يافتن كم فاصل ترين مسهير‬
‫تا نود بعد استفاده مي نمايند ‪.‬‬
‫برفال ‪ OSPF ، RIP‬مي توانهد دافهل يهك سلسهل‬
‫ا كهار كنهد ‪ .‬بزره ترين شهيء‬
‫مراتب از شبه‬
‫دافل يك سلسل مراتب يك سيستم مستقل )‪ (AS‬مهي‬
‫ا است كه تحهت‬
‫باشد ‪ AS .‬مجموع ا از شبه‬
‫مههديريت مشههتركي كههار مههي كننههد و اسههتراتژ‬
‫مسههيريابي يهسههاني دارنههد ‪ OSPF .‬يهههي از‬
‫پروتوكل ها ‪ IGP‬به شهمار مهي آيهد ‪ ،‬هرچه‬
‫توانايي ارسال و دريافت ‪ Data‬از ‪ AS‬ها ديگهر‬
‫را نيز دارد ‪ .‬يك ‪ AS‬را مي توان ب مجموع ا‬
‫ر نا ي شهامل‬
‫از نوا ي )‪ (areas‬تقسيم نمود ك‬
‫ا مجاور م و ‪ host‬ا متصل ب آنهاسهت‬
‫شبه‬
‫‪ .‬مسيرياب ا با چندين ‪ interface‬مي تواننهد در‬
‫چند نا ي شركت داشت باشند ‪ .‬چنين مسهيريابي‬
‫هه‬
‫ههار نا يه‬
‫هها كنه‬
‫ههيرياب ه‬
‫هه مسه‬
‫ههايي كه‬
‫ه‬
‫ها‬
‫)‪ (arear border router‬ناميده مي شهوند ‪database‬‬
‫ر نا ي ذفيره كهرده‬
‫توپولوژيهي مجزايي برا‬
‫اند ‪.‬‬
‫ً يك شما كلهي از‬
‫‪ database‬ا توپولوژيهي اساسا‬
‫ا و ارتباط آنها با مسيرياب ا ستند و‬
‫شبه‬
‫او اطالعاتي مي باشند كه از تمها مسهيرياب‬
‫ا آن نا ي رسيده است ‪ .‬از آنجا ك مسيرياب‬
‫ا دافل يك نا ي از اطالعات مشتركي اسهتفاده‬
‫مي كنند ‪ database‬ها توپولهوژيهي يهسهاني نيهز‬
‫دارند ‪ .‬توپولوژيهي يك نا يه از ديهد افهراد‬
‫فارج نا ي مصفي است ‪ .‬با تبديل ‪ AS‬ب نهوا ي‬
‫مصتلف ‪ OSPF ،‬بار ترافيهي كمتر ايجاد فوا هد‬
‫كرد ‪ .‬تقسيم بند ‪ AS‬ب نوا ي ‪ ،‬دو نو مصتلف‬
‫مسيريابي را بست به اينهه ‪ source‬و ‪destination‬‬
‫دافل يك نا ي باشند يا ن ‪ ،‬ايجاد مي كند ‪.‬‬
‫‪OSPF‬‬
‫ا كه‬
‫مجموع مسيرياب ا كنار نا ي‬
‫‪ backbone‬ناميده مي شوند مسؤل توزيهع اطالعهات‬
‫مسيريابي بين نوا ي مصتلهف مهي باشهند ‪ .‬شههل‬
‫صفح بعد مثالي از يك شهبه بنهد بها نهوا ي‬
‫مصتلف را نشان مي د د ‪ .‬در شهل ‪ ،‬مسيرياب ا‬
‫‪ backbone 12 , 11, 10 ,6 , 5, 4‬را تشههيل مهي د نهد ‪.‬‬
‫اهر ‪ H1 host‬در نا ي ‪ 3‬بصوا د يهك ‪ packet‬بهرا‬
‫‪ H2‬بفرستد ‪ ،‬اين ‪ packet‬ابتدا ب ‪ R13‬فرسهتاده‬
‫مي شود ‪ ،‬سر ب ‪ forward R11 , R12‬مي هردد ‪R11 .‬‬
‫از طري ‪ packet ، backbone‬را ب ‪ R10‬مي فرستد و‬
‫سر اين ‪ packet‬از طري دو مسيرياب دافل نا ي‬
‫ا يعني ‪ R9‬و ‪ R7‬به ‪ H2‬مهي رسهند ‪backbone .‬‬
‫نيز فود يك نا ي ‪ OSPF‬است ‪ ،‬بنابراين مه‬
‫مسيرياب ا دافلي ‪ backbone‬روال ا و الگوريتم‬
‫ا يهساني برا نگهدار اطالعات مسيريابي به‬
‫كههار مههي برنههد ‪ .‬توپولههوژ ‪ backbone‬از ديههد‬
‫مسيرياب ا دافل نا ي ا مصفي اسهت ‪ ،‬مهان‬
‫ها از ديهد ‪backbone‬‬
‫طور ك توپولهوژ نا يه‬
‫مصفي است ‪.‬‬
‫الگوريتم ‪: SPF‬‬
‫الگوريتم ‪ SPF‬پاية عملياتي است ك ‪ OSPF‬انجا‬
‫مي د د ‪ .‬نگامي ك مسيرياب ‪ SPF‬شرو ب كهار‬
‫مي كند ابتدا سهافتار ا اطالعهاتي مربهوط به‬
‫پروتوكل ا مسيريابي را مقدار د ي اولي مهي‬
‫نمايد و سر منتظر مي ماند تا پروتهل ا الي‬
‫ا پايين تر تعيهين نماينهد كه آيها ‪interface‬‬
‫هيرياب‬
‫ها نه ؟ پ ه از اينهه مسه‬
‫هود دارد يه‬
‫وجه‬
‫اطمينان اصل نمود ك ارتباط او برقهرار اسهت‬
‫از پروتوكل ‪ OSPF Hello‬بهرا شناسهايي مسهيرياب‬
‫ا مجهاور اسهتفاده مهي كنهد ‪ .‬مسهيرياب به‬
‫ا فود ‪ packet‬ا ‪ Hello‬را ارسال مي كند‬
‫مساي‬
‫هالوه بهر‬
‫و سر منتظر دريافت پاسخ مي ماند ‪ ،‬عه‬
‫شناسايي مسيرياب ا مجاور ‪ packet‬ا ‪ Hello‬كمهك‬
‫مي كنند تا يك مسيرياب از سالم بهودن و زنهده‬
‫بودن مسيرياب ا مجاور فود آهاه ههردد ‪ .‬هر‬
‫هايي را ب ه‬
‫هاوب ‪ packet‬ه‬
‫هور متنه‬
‫هيرياب ب ه طه‬
‫مسه‬
‫ا فود ارسال مهي كنهد تها از ووهعيت‬
‫مساي‬
‫اصل نمايد ‪ .‬بهدن وسهيل مسهيرياب‬
‫آنها اطال‬
‫ً‬
‫ا فراب سريعا شناسايي شده و توپولوژ شهبه‬
‫بهه طههور مناسههب تغييههر مههي نمايههد ‪ .‬از رو‬
‫ر مسيرياب از مسيرياب ها ديگهر‬
‫اطالعاتي ك‬
‫اصل مي كند يهك درفهت ‪ shortest-path‬ايجهاد مهي‬
‫نمايد ك فود ريش آن درفت است و با استفاده‬
‫از اين درفت ‪ routing table ،‬ب دست مي آيد ‪.‬‬
‫فرمت ‪ packet‬ا ‪: OSPF‬‬
‫م ‪ packet‬ا ‪ OSPF‬با يك ‪ 24 header‬بايتي آغاز‬
‫مي شوند ك در صفح بعد نشان داده شده اسهت ‪.‬‬
‫ر يك از فيلد ا ايهن ‪ header‬را‬
‫ب طور فالص‬
‫توويح فوا يم داد ‪:‬‬
‫‪Vaniable‬‬
‫‪Data‬‬
‫‪8‬‬
‫‪Authenti‬‬
‫‪cation‬‬
‫‪2‬‬
‫‪Authenti‬‬
‫‪cation‬‬
‫‪type‬‬
‫‪2‬‬
‫‪Checksu‬‬
‫‪m‬‬
‫‪4‬‬
‫‪Area ID‬‬
‫‪4‬‬
‫‪Router‬‬
‫‪ID‬‬
‫‪2‬‬
‫‪Packet‬‬
‫‪Length‬‬
‫‪1‬‬
‫‪Type‬‬
‫با كدا‬
‫‪1‬‬
‫‪Version‬‬
‫‪Number‬‬
‫نسهص‬
‫‪ : version number‬تعيين مي كند ك‬
‫‪ OSPF‬سر و كار داريم ‪.‬‬
‫‪ : Type‬نو ‪ packet‬ا را تعيين مهي كنهد كه مهي‬
‫تواند يهي از انوا زير باشد ‪:‬‬
‫‪ : Hello‬برا آغاز و فظ ارتبهاط بهين‬
‫‬‫مسيرياب ا مجاور است ‪.‬‬
‫‪ : Database‬محتويهههات ‪database‬‬
‫‪Description‬‬
‫‬‫توپولوژيهي را توصيف مي كند ‪ .‬اين نو‬
‫ا زماني رد و بدل مي هردد ك يك‬
‫پيا‬
‫ارتباط جديد آغاز شود ‪.‬‬
‫‪ : Link state pequest‬قسمت هايي از ‪database‬‬
‫‬‫مسهاي‬
‫توپولوژيهي را از مسيرياب ا‬
‫ا زمهاني‬
‫درفواست مي كند ‪ .‬اين پيغا‬
‫رد و بدل مي شوند ك يك مسيرياب بفهمد‬
‫(از رو محتويههات ‪ packet‬هها ‪Database .‬‬
‫‪ )Description‬ك قسمتي از محتويهات ‪databast‬‬
‫او نامعتبد شده است ‪.‬‬
‫‪ : Link state update‬ب ‪ packet‬ا ‪Link state req.‬‬
‫‬‫ها مچنهين‬
‫پاسخ مي د د ‪ .‬اين پيغها‬
‫بههرا توزيههع مههنظم اطالعههات ‪Link state‬‬
‫استفاده مي شوند ‪.‬‬
‫‬‫‬‫‬‫‬‫‬‫‬‫‬‫‪-‬‬
‫ا ‪Link state‬‬
‫‪packet : Link state Acknowledgment‬‬
‫‪ update‬را ‪ ack.‬مي كنند ‪.‬‬
‫‪ : Packet Length‬مشص مي كند ك طول ‪packet‬‬
‫(شامل ‪ )header‬چقدر است ‪.‬‬
‫‪ : Router ID‬مشص مي كند ك ‪ packet‬از چه‬
‫مبدأ فرستاده شده است ‪.‬‬
‫‪ : Area ID‬نا ي ا ك ‪ packet‬ب آن تعل‬
‫دارد را مشص مي كند ‪.‬‬
‫‪ : Checksum‬مهانيز معرو برا چك كردن‬
‫ها‬
‫نگا ارسهال داده ه‬
‫فطا ايي است ك‬
‫ممهن است اصل هردد ‪.‬‬
‫‪ : Authentication type‬نو مهانيز تصدي را‬
‫تعيين مي نمايد ‪.‬‬
‫‪ : Authentication‬اطالعات مربوط به تصهدي‬
‫را در بردارد ‪.‬‬
‫ا باالتر است‬
‫‪ : Data‬شامل اطالعات الي‬
‫ك در ‪ packet‬جاساز شده اند ‪.‬‬
‫‪: (RIP) Routing Information Protocol‬‬
‫‪ RIP‬يهي از پروتوكل ا ‪ distance vector‬اسهت كه‬
‫تعداد ‪ hop‬ا را ب عنوان معيار برا محاسهب‬
‫طول يك مسير استفاده مي كنند ‪ RIP .‬نيهز يههي‬
‫از پروتوكههل هها ‪ IGP‬اسههت يعنههي عمليههات‬
‫مسيريابي را دافل يك سيستم مستقل وا د انجها‬
‫مي د د ‪ ،‬در الي ك پروتوكل ها ‪ EGP‬ماننهد‬
‫‪ Border Gateway p.‬بين سيستم ا مستقل مصتلف كار‬
‫مسيريابي را انجا مي د ند ‪ .‬آفرين بهبود ايي‬
‫ك در ‪ RIP‬صورت هرفت نسص ا از آن را با نا‬
‫‪ RIP2‬اراي داد ك باعث مي شد اطالعات بيشهتر‬
‫ً يهك مههانيز‬
‫در ‪ packet‬ا جا داده شوند و ومنا‬
‫تصدي ساده را نيز اواف نمود ‪( RFC 1058 .‬سال‬
‫‪ )1988‬اولين نسص ‪ RIP‬را تووهيح مهي د هد ‪ .‬در‬
‫اين قسمت توانايي ا اساسي و فصوصهيات ويهژه‬
‫‪ RIP‬را ب طور فالص بيان مي كنيم ‪:‬‬
‫ها‬
‫ها ‪ routing update‬را در فاصهل‬
‫‪ RIP‬پيغا‬
‫زماني منظم و نگامي ك توپولوژ شبه تغييهر‬
‫مي كند ارسال مي نمايد ‪ .‬مسيرياب ا ‪ RIP‬فقط‬
‫بهترين مسير تا مقصد (مسير با كمترين فاصهل )‬
‫را نگاه مي دارند ‪ .‬په از ‪ update‬كهردن ‪routing‬‬
‫ها‬
‫ً به بقيه ‪ ،‬پيغها‬
‫‪ ، table‬مسيرياب فهورا‬
‫‪ update‬مي فرستد تا آنهها را از تغييهر ووهعيت‬
‫ها‬
‫ايجاد شده در شهبه آههاه كنهد ‪ .‬پي غا‬
‫‪ update‬اينچنين (ك تغيير در شبه را ب بقي‬
‫ها ‪ update‬كه‬
‫اطال مي د ند) مستقل از پيغا‬
‫ا زماني منظم ارسال مي‬
‫مسيرياب ا در فاصل‬
‫كنند مي باشد ‪.‬‬
‫‪ RIP‬تنها يك معيار برا محاسب طول يهك مسهير‬
‫دارد و آن م شمار تعداد ‪ hop‬ا اسهت ‪ RIP .‬از‬
‫ايجاد ‪ LOOP‬مسيريابي بوسيل محدوديت هذاشهتن‬
‫رو تعداد ‪ hop‬ايي ك مي تواننهد بهين ‪ source‬و‬
‫هد ‪.‬‬
‫هي كنه‬
‫هوهير مه‬
‫هند جله‬
‫هت باشه‬
‫هود داشه‬
‫‪ dest.‬وجه‬
‫ماكزيمم تعداد ‪ hop‬در يك مسير معتبر ‪ 15‬تا مهي‬
‫تواند باشد ‪ ،‬اههر يهك مسهيرياب پيغها ‪update‬‬
‫مبني بر ورود يك مسيرياب يا ‪ host‬جديد دريافهت‬
‫كند و اين شيء جديد باعث شود ك تعداد ‪ hop‬ها‬
‫در مسير ب ‪ 16‬برسد آنگاه مقصد اين مسهير از‬
‫طر مسيرياب ‪ ،‬غير قابل دسترس اعال مي هردد ‪.‬‬
‫برا اينه تغييرات ايجهاد شهده در توپولهوژ‬
‫م اطال داده شود ‪RIP‬‬
‫ر چ سريع تر ب‬
‫شبه‬
‫يك سر قابليت ايي دارد ك در اغلب پروتوكهل‬
‫ا ديگر نيز موجودند ‪ .‬به عنهوان مثهال ‪RIP‬‬
‫‪hold‬‬
‫دارا مهههانيز‬
‫‪ down , spilit horison‬برا جلوهير از هستر اطالعات‬
‫نادرست مسيريابي است عالوه بر ايهن ‪ ،‬محهدوديت‬
‫‪ hop-count‬ك ‪ RIP‬قرار مهي د هد نيهز از هسهتر‬
‫ا مسيريابي جلوهير مي كند ‪.‬‬
‫نامحدوده ‪loop‬‬
‫ها‬
‫‪ RIP‬برا تنظيم كارايي فود از زمان سهن‬
‫زياد بهره مي برد ‪ .‬شهامل ‪flush routing up. t. . route‬‬
‫‪timer , route timeout , routing update timer‬‬
‫ها ‪ update‬را تعيهين‬
‫فاصل زماني بين پيغا‬
‫مي كند ‪ .‬معموالً اين زمان ‪ 30sec ،‬باواف زماني‬
‫ك ب صورت تصادفي انتصهاب مهي شهود – تها از‬
‫‪ callision‬جلوهير كنهد – مهي باشهد ‪ .‬هر رديهف‬
‫‪ routing table‬يك ‪ route-timeout‬مصصوص ب فهود دارد ‪،‬‬
‫نگامي ك اين زمان سرر مي هردد مسير مربوط‬
‫‪ invalid‬محسوب مي هردد ولي م چنان در ‪routing table‬‬
‫باقي مي ماند تا وقتي كه ‪ route flush timer‬منقضهي‬
‫ذ هردد ‪.‬‬
‫هردد و مسير ‪ ،‬از ‪routing table‬‬
‫فرمت ‪ packet‬در ‪: RIP‬‬
‫‪4‬‬
‫‪Metrie‬‬
‫‪4‬‬
‫‪Zero‬‬
‫ال ب‬
‫‪:‬‬
‫‪4‬‬
‫‪Zero‬‬
‫طور فالص‬
‫‪4‬‬
‫‪Address‬‬
‫‪2‬‬
‫‪Zero‬‬
‫‪2‬‬
‫‪Address‬‬
‫‪Family‬‬
‫‪ID‬‬
‫‪2‬‬
‫‪Zero‬‬
‫‪1‬‬
‫‪Version‬‬
‫‪number‬‬
‫‪1‬‬
‫‪Comma‬‬
‫‪nd‬‬
‫اين فيلد ا را معرفي مي كنيم‬
‫‪ : Command‬تعيين مي كند ك آيها ‪ packet‬ارسهالي‬
‫‪ Request‬است يا ‪ Request Response‬از يهك مسهيرياب‬
‫مي فوا د ك تما يا قسمتي از ‪ routing table‬فهود‬
‫‪routing‬‬
‫راارسهال نمايهد ‪ Response .‬مهي توانهد‪.‬‬
‫‪ update‬ا منظم باشد و يا جهوابي به ‪. Request‬‬
‫‪ RIP packet‬استفاده مي شوند تها اطالعهات‬
‫چندين‬
‫را از ‪ routing table‬ا بزرگ انتقال د ند ‪.‬‬
‫‪ : Version number‬نسههص پروتوكههل را تعيههين مههي‬
‫نمايد ‪.‬‬
‫‪ : Zero‬استفاده ا نمي هردد ‪.‬‬
‫)‪ RIP : Address. Family ID (AFI‬طور طرا ي شده اسهت‬
‫ك بتواند اطالعات مسيريابي را بهرا پروتوكهل‬
‫ا مصتلف مل نمايد ‪ .‬هر پروتوكهل يهك ‪Add.‬‬
‫‪ Family ID‬دارد ك نو آدرس د ي استفاده شده را‬
‫توويح مي د د ‪ .‬مثالً ‪ AFI‬برا ‪ IP‬برابر ‪ 2‬است ‪.‬‬
‫‪ : Address‬آدرس ‪ IP‬مربوط ب ‪ host‬كه ‪ packet‬از آن‬
‫جا ارسال شده است ‪.‬‬
‫‪ : Metric‬مشص مي كند ك تا رسيدن ب مقصد چند‬
‫‪ hop‬طي مي شود ‪ .‬اين مقدار مان طور كه قهبالً‬
‫ذكر شد بين ‪ 1‬و ‪ 15‬است ‪.‬‬
‫مان طور ك ذكر كرديم نسص بهبود يافته ‪RIP‬‬
‫‪ RIP2 ،‬نا هرفت در اينجها نگهاه مصتصهر به‬
‫فرمت ‪ packet‬ا اين پروتوكل نيز مي اندازيم ‪:‬‬
‫‪Mettric‬‬
‫‪Next‬‬
‫‪Hop‬‬
‫‪Subnet‬‬
‫‪Mark‬‬
‫‪IP‬‬
‫‪Address‬‬
‫‪Route‬‬
‫‪Tag‬‬
‫‪Address‬‬
‫‪Format‬‬
‫‪ID‬‬
‫‪Unused‬‬
‫‪Version‬‬
‫‪ command‬و ‪ version‬مانند پروتهل ‪RIP‬‬
‫‪Comma‬‬
‫‪nd‬‬
‫مي‬
‫فيلد ا‬
‫باشند ‪.‬‬
‫‪ : unused‬مقدار اين فيلد ا صفر قهرار داده مهي‬
‫شود ‪.‬‬
‫‪ : AFI‬مانند قبل نو پروتهل اسهتفاده شهده را‬
‫تعيين مي نمايد ‪ .‬اهر فيلد ‪ AFI‬در اولين ‪packet‬‬
‫وارد شده از پيغها ‪ ،‬برابهر ‪ OFFFFH‬باشهد ‪،‬‬
‫بقي ‪ packet‬ا وارد شهده اطالعهات مربهوط به‬
‫‪ Authentication‬را در بر مي هيرند ‪.‬‬
‫‪ : Route Tag‬روشي را فرا م مي كند ك بتوان بين‬
‫مسير ا دافلي (ك توسط ‪ RIP‬شناسايي شده انهد‬
‫) و مسير ا دافلي (ك توسط بقي پروتوكل ها‬
‫شناسايي شده اند) تمايز قايل شد‪.‬‬
‫ً مان كار فيلد ‪ Address‬در ‪RIP‬‬
‫‪ : IP Address‬دقيقا‬
‫را انجا مي د د ‪.‬‬
‫‪ : Subnet Mask‬اهر اين فيلد صفر باشد يعنهي ‪mask‬‬
‫نبايد انجا شود ‪.‬‬
‫هد ك ه‬
‫هوط ب ه ‪ hop‬بعه‬
‫‪ : Next Hop‬آدرس ‪ IP‬مربه‬
‫‪ packet‬ا بايد ب آن جا ‪ forward‬شهوند را در بهر‬
‫دارد ‪.‬‬
‫‪ : Metric‬اين فيلد نيز مانند فيلد مشاب فهود‬
‫در ‪ RIP‬كار مي كند ‪.‬‬
‫‪: Exterior Gateway Protocol‬‬
‫‪ EGP‬پروتوكلي است ك قابليت دستيابي ب چندين‬
‫زمين را مي د د و در اينترنت استفاده مي شود‬
‫‪ .‬نگاميه اولين ‪ . EGP‬در سطح جهاني مقبوليت‬
‫يافت ‪ .‬ا دا و كار ا ارزشمند انجا مي داد‬
‫‪ .‬اما متأسفان با رشد و پيچيده شدن اينترنت‬
‫مين‬
‫وعف ا ‪ EGP‬بيشتر از پيش آشهار شد ‪ .‬ب‬
‫علت ‪ EGP‬ا ديگر امروزه كنار هذاشت شده اند‬
‫ا جانشين آنها‬
‫و‪)BGP( Border Gateway Protocol‬‬
‫شده اند ‪.‬‬
‫تهنولوژ ‪:‬‬
‫ً برا برقرار ارتباط و دسترسهي‬
‫‪ ، EGP‬ابتدائا‬
‫از و ب ‪ ARPANET‬طرا ي شده بود ‪ .‬اطالعهات از‬
‫ا مصتلف اينترنتي‬
‫مرجعها جداهان در دامن‬
‫عبور مي كردند از طري ‪ Router‬ها مركهز كه‬
‫اطالعات را از طري ‪ Backbone‬مي فرستادند تا ب‬
‫شبه مورد نظر برسند ‪ .‬در يك سيستم )‪ (AS‬ديگهر‬
‫مثل شهل زير ‪:‬‬
‫‪Router‬‬
‫‪AS AS‬‬
‫‪Router‬‬
‫‪AS‬‬
‫‪AS‬‬
‫‪Router‬‬
‫‪AS‬‬
‫‪AS‬‬
‫اهر ‪ EGP‬يك پروتهل پوياست ولهي طهر سهاده ا‬
‫دارد ‪ .‬يچ متريهي ندارد و در نتيج تصهميمات‬
‫وشمندان نمي تواند بگيرد ‪ EGP .‬معين مي كند‬
‫ا معينهي از طريه مسهير ا معينهي‬
‫ك شبه‬
‫قابل دسترسي ستند ‪.‬‬
‫‪ EGP‬س كاركرد اصلي دارد ‪ :‬ابتهدا مجموعه ا‬
‫ها ‪،‬‬
‫ا درست مي كند ‪ .‬اين مساي‬
‫از مساي‬
‫‪ Router‬ايي ستند ك يهك ‪ EGP Router‬مهي فوا هد‬
‫اطالعات قابليت دسترسي را با آنها تقسيم كند ‪.‬‬
‫سر از مسايگانش مي پرسد ك آيا اور سهتند‬
‫و در نهايههت ‪ ،‬پيامهههايي بههرا ‪ update‬كههردن‬
‫اطالعات مي فرستد ‪.‬‬
‫‪Packet Format‬‬
‫‪Variable‬‬
‫‪Data‬‬
‫‪2‬‬
‫‪Seq. no‬‬
‫‪2‬‬
‫‪As No.‬‬
‫‪2‬‬
‫‪Cheeksu‬‬
‫‪1‬‬
‫‪Statas‬‬
‫‪1‬‬
‫‪Code‬‬
‫‪1‬‬
‫‪Type‬‬
‫‪1‬‬
‫‪Version‬‬
‫‪ field‬ا عبارتند از ‪:‬‬
‫‪ EGP . VER. : Version‬فعلي را تعيهين مهي كنهد و‬
‫هيرنده آن را نگهاه مهي كنهد كه ببينهد بهين‬
‫هيرنده و فرستنده تطاب وجود دارد يا ن ‪.‬‬
‫‪ : Type‬نو پيا را مشص مي كند و ‪ 5‬نو پيا‬
‫متفاوت داريم ‪:‬‬
‫‪ : Neighbor Acquisition -1‬درست كردن مساي‬
‫‪ : Neighbor Rachability -2‬تعيين مي كنهد كه آيها‬
‫ا در دسترس ستند يا ن ‪.‬‬
‫مساي‬
‫هبه فههاص را‬
‫هك شه‬
‫هودن يه‬
‫هترس به‬
‫‪ : poll -3‬در دسه‬
‫تعيين مي كند ‪.‬‬
‫‪Routing updat -4‬‬
‫‪Error-5‬‬
‫‪ : Code‬بين پيامها تمايز ايجاد مي كند ‪.‬‬
‫‪ : Statub‬او اطالعات الت بر اساس پيغامهاست ‪.‬‬
‫‪ : Checksum‬برا يافتن فطا ا ا تمالي بههار مهي‬
‫رود ‪ ،‬ك ممهن است در انتقال رخ د د ‪.‬‬
‫‪ : AS Number‬مشص مي كند ك ‪ AS‬ب كدا مسهيرياب‬
‫فرستنده تعل دارد ‪.‬‬
‫‪ : Seq . Number‬ب دو ‪ EGP‬اجازه مي د د ك تبهادل‬
‫اطالعات انجا د ند ‪.‬‬
‫نو پيغا ‪:‬‬
‫‪ : Neighbor Aquisition -1‬يك بازي زمهاني ‪ Hlello‬و يهك‬
‫بازي زماني ‪ poll‬دارد ‪ .‬بازي ‪ Hello‬دوره زماني چك‬
‫ا اوهرند را نشهان مهي‬
‫كردن اينه آيا مساي‬
‫د ههد و دوره زمههاني ‪ ، poll‬فركههان ‪ update‬كههردن‬
‫مسيريابي را نشان مي د د‪.‬‬
‫يچ چيز اوهافي‬
‫‪ : Neighbor Reachability -2‬اين پيغا‬
‫ب ‪ Header‬اواف نمي كند ‪ .‬اين پيغا نشهان مهي‬
‫د د ك پيغا ‪ Hello‬است يا ‪ poll‬است ‪ .‬اين كار در‬
‫كا ش ترافيك شبه بسيار مؤثر فوا د بود ‪.‬‬
‫‪ : poll -3‬برا فرا م كردن مسير مناسب بين سيستم‬
‫ا ‪ EGP ،‬بايد موقعيت ‪ Host‬ا را بدانهد ‪ .‬ايهن‬
‫پيغا ب ‪ EGP‬اجازه مي د د كه اطالعهات قابليهت‬
‫ايي ك اين ‪ host‬ا در آنها‬
‫دسترسي درباري شبه‬
‫قرار دارند ‪ ،‬بدست آورد ‪.‬‬
‫‪ : routing Update -4‬را ي برا ‪ EGP‬فرا م مي كنهد‬
‫هين‬
‫هد ‪ .‬مچنه‬
‫هين كنه‬
‫ها را تعيه‬
‫ه‬
‫هبه‬
‫هت شه‬
‫ك ه موقعيه‬
‫فيلد ايي دارد ك تعداد ‪ Goteway‬ها دافلهي ظها ر‬
‫شده در اين پيا را نشان مي د د ‪ .‬مچنهين تعهداد‬
‫ايي ك قابليهت‬
‫‪ Gateway‬ا فارجي ‪ IP‬آدرس ‪ ،‬شبه‬
‫دسترسي در آنها سنجيده مي شود و ‪000‬‬
‫‪: Error -5‬‬
‫‪ Error‬ا متداول عبارتند از ‪ :‬فرمت اشهتباه بهرا‬
‫‪ ، EGP header‬فرمهت اشهتباه بهرا ديتها ‪ ،‬و نبهودن‬
‫اطالعات برا سنجيدن قابليت دسترسي ‪ .‬پيغا اشتباه‬
‫در ‪ 32‬بيت اول ‪EGP header‬‬
‫‪: BGP‬‬
‫‪ (Border Gateway Protocol) BGP‬مانگون ك در ‪ RFC‬ها‬
‫‪ 1163‬و ‪ 1267‬تعيين شده است ‪ .‬ب ما اجازه مي د هد‬
‫ك يك سيستم روتينگ تنظيم كنيم ك بصورت اتوماتيك‬
‫‪ ،‬تبادل اطالعات بهين سي ستم ها مسهتقل را بهدون‬
‫ايجاد لق تضمين كند ‪.‬‬
‫پياده ساز ‪ BGP‬ا ‪: Cisco‬‬
‫در ‪ BGP‬ر مسير تشهيل شده است از يك شماري شهبه‬
‫‪ ،‬يك ليست از سيستم ا مستقل ك اطالعات مربوط ب‬
‫قابليت دسترسي را بين ساير سيستم ا ‪ BGP‬مبادل‬
‫هي‬
‫كند ‪ .‬اين اطالعات برا ايهن مفيهد سهتند كه مه‬
‫توانيم يك هرا از نحوي اتصاالت شبه بدست آورديهم‬
‫ا را از بين ببهريم‬
‫ك بوسيلة آن مي توانيم لق‬
‫و سياست ‪ ،‬سطح بند را اعمال كنيم ‪.‬‬
‫‪ BGP‬چگون مسير ا را انتصاب مي كند ؟‬
‫يك ‪ router‬ك ‪ Cisco IOS Release 12‬را اجهرا مهي كنهد‬
‫يچ مسير ‪ IGBP‬را انتصاب نمي كند مگر دو شرط زيهر‬
‫برآورده شوند ‪:‬‬
‫‪ router -1‬يك مسير قابل دسترسي ب ‪ router‬بعهد دارد‬
‫‪.‬‬
‫‪ Router -2‬يك پيغا ‪ synchronzation‬از طري ‪ IGP‬دريافت‬
‫كرده باشد (مگر اينه ‪ synchronzation‬غير فعهال شهده‬
‫باشد ‪).‬‬
‫‪ BGP‬بر پاي مقادير و ارز مشصصات آن تصميم هير‬
‫مي كند ‪ .‬وقتيه چند مسير ك ب يك مقصد مي رسند‬
‫را ببيند ‪ BGP ،‬بهترين مسير را از نظر ترافيك ب‬
‫مقصد انتصاب مي كند ‪ .‬الگوريتمي ك در زير مي آيد‬
‫تعيين مي كند ك ‪ BGP‬چگون مسير انتصاب مي كند ‪.‬‬
‫‪ -1‬اهر ‪ hop‬بعد قابل دسترسي نيسهت آنهرا ديگهر در‬
‫مين دليل است ك داشهتن يهك‬
‫نظر نمي هيرد ‪ .‬ب‬
‫مسير ‪ IGP‬ب ‪ hop‬بعد مهم است ‪.‬‬
‫‪ -2‬اهر مسير دافلي اسهت ‪ Synchrornization .‬فعهال مهي‬
‫شود و اهر مسير در ‪ IGP‬نيست آنهرا در نظهر نمهي‬
‫هيرد ‪.‬‬
‫‪ -3‬مسير با بزرهترين وزن را انتصاب مي كند ‪.‬‬
‫‪ -4‬اهر مسير ا ‪ ،‬وزنها يهسان دارند ‪ ،‬مسهير بهرا‬
‫مصتصات و ارجحيتها مهان بيشتر را ترجيح مي د د‬
‫‪.‬‬
‫‪ -5‬اهر مشصصات مهاني يهسان داشتند ‪ ،‬مسهير را كه‬
‫از ‪ router‬محلي فارج شده است انتصاب مي كند ‪.‬‬
‫‪ -6‬اهر چنين مسير پيدا نشد ‪ ،‬مسير ك كوتها ترين‬
‫راه ب سيستم ا مستقيم ديگهر را دارد انتصهاب‬
‫مي كند ‪.‬‬
‫هير ا هم يهسهان بودنهد ‪ ،‬سهير بها‬
‫‪ -7‬اهر ايهن مسه‬
‫كههوچهترين كههد مبههدأ را انتصههاب مههي كنههد ‪.‬‬
‫‪IGP<EGP<Incomplete‬‬
‫‪ -8‬اهر كد ا ي هي بودنهد بودنهد مسهير با كمتهرين‬
‫‪(Multi Exit‬‬
‫مشصصهههات متريهههك‬
‫‪ Discriminator) med‬را انتصاب مي كند ‪.‬‬
‫‪ -9‬يك مسير فارجي را بر يك مسير دافلهي تهرجيح مهي‬
‫د د ‪.‬‬
‫‪ -10‬مسير را انتصاب مي كند ك از طري نزديهترين‬
‫مساي ‪ IGP‬قابل دسترسي باشد ‪ .‬اين بدان معناست‬
‫ك ‪ BGP‬كوتا ترين مسير دافلي را بين سيستم ا‬
‫مستقل برا رسيدن ب مقصد انتصاب مي كند ‪.‬‬
‫‪ -11‬اهر شرايط زير برقرار باشند ‪ ،‬اين مسير را در‬
‫جدول ‪ IP‬مسيريابي قرار مي د د ‪:‬‬
‫بهترين مسير و اين مسير ر دو فارجي مي باشند ‪.‬‬
‫ر دو از يك مساي هذشت باشند ‪.‬‬
‫‪ -12‬اهر سيستم چند مسيره فعال شده باشد ‪ ،‬مسير با‬
‫كمترين ‪ IP‬را انتصاب مي كند ‪.‬‬
‫عمليات ‪ Configuration‬يك ‪BGP‬‬
‫‪ -A‬كار ا مقدماتي ‪:‬‬
‫(‪ )I‬فعال كردن مسيريابي ‪ : BGP‬برا اين كار بايهد‬
‫يك فرآيند مسيريابي بوسيلة مرا ل زير انجا شود ‪.‬‬
‫قد اول ‪ :‬يك عمليات فعال كردن مسيريابي را انجا‬
‫د يم ك ما را در الت ‪ configuration‬قرار د د ‪.‬‬
‫قد دو ‪ :‬يك شبه را ب عنوان يك شبه محلهي ‪Flag‬‬
‫بد يم و آنرا در جدول ‪ BGP‬قرار د يم ‪.‬‬
‫ا ‪: BGP‬‬
‫)‪ Configuration (II‬مساي‬
‫مانند ساير ‪ EGP‬ا ‪ BGP ،‬م بايد كامالً روابط فهود‬
‫مسهاي‬
‫با مسايگانش را بفهمد ‪ BGP .‬ب دو نو‬
‫هي و فهارجي ‪.‬‬
‫ها دافله‬
‫سروي مهي د هد ‪ .‬مسهاي‬
‫ا دافلي بها فهود ‪ BGP‬درون يهك سيسهتم‬
‫مساي‬
‫ا فهارجي در سيسهتمها متفهاوتي‬
‫ستند و مساي‬
‫ا فارجي ‪ ،‬مجاور م ستند‬
‫ستند ‪ .‬معموالً مساي‬
‫ها‬
‫مساي‬
‫و در يك ‪ Subnet‬شريك ستند در صورتيه‬
‫دافلي در ر جايي از سيستم مي توانند باشند ‪.‬‬
‫)‪ Reset (III‬كردن اتصاالت ‪: BGP‬‬
‫ا‬
‫نگاميه دو تا ‪ router‬مجزا را ب عنوان مساي‬
‫‪ BGP‬مشص كرده ايم ‪ ،‬آنها يك اتصهال ‪ BGP‬تشههيل‬
‫فوا ند داد و اطالعات مسيريابي را مبادل مي كننهد‬
‫‪ .‬ال اهر بصهوا يم يههي از مشصصهات ‪ BGP‬را عهوض‬
‫هاالت ‪Reset‬‬
‫هد اتصه‬
‫هل وزن ‪ 0000 version ،‬بايه‬
‫هيم ‪ .‬مثه‬
‫كنه‬
‫شوند تا تغييرات لحاظ شهوند ‪ .‬بنهابراين بايهد در‬
‫‪ Exec . Mode‬يهي از اتصهاالت فهاص ‪ ،‬كه مهي فهوا يم‬
‫تغييرات داده شده اثر داده شهوند ‪ Reset ،‬را اعمهال‬
‫كنيم ‪.‬‬
‫)‪ (IV‬اطال يافتن از تغييرات در ووعيت مسايگان ‪:‬‬
‫مي توان تعيين كرد ك سيسهتم نگاميهه در ووهعيت‬
‫اصل مي شود يهك پيغها دريافهت‬
‫ا تغيير‬
‫مساي‬
‫ههالت اتصهاالت‬
‫هد در هل مشه‬
‫كند ‪ .‬اين پيغا مي توانه‬
‫هر‬
‫هدازه هيه‬
‫هرا انه‬
‫هين به‬
‫هد ‪ .‬مچنه‬
‫هد باشه‬
‫هبه مفيه‬
‫شه‬
‫پايدار شبه مفيد است ‪.‬‬
‫)‪ (V‬تنظيم كردن روابط بين ‪ BGP‬و ‪: IGP‬‬
‫اهر سيستم مورد نظر ما يك سر اطالعات را ك از يك‬
‫سيستم ديگر آمده عبور د د تا ب سيستم ديگر برسد‬
‫‪ .‬الز است ك سيستم ما در مهورد مسهير ايي كه در‬
‫افتيار ديگران قرار مي د د ‪ ،‬مها نگي الز داشهت‬
‫باشد ‪ .‬برا مثال اهر ‪ BGP‬مورد نظر بصهوا يم يهك‬
‫مسير را قبل از اين ك تعبير ‪ router‬ا از طري ‪IGP‬‬
‫چيز راجع ب آن بدانند در افتيهار ديگهران قهرار‬
‫نهوز بقيه‬
‫د د ‪ ، BGP ،‬اطالعاتي فوا د هرفت ك‬
‫‪ router‬ا قادر ب مسير د ي برا آنها نيستند ‪ .‬برا‬
‫رفع اين مشهل ‪ BGP ،‬بايد صبر كند تا ‪ IGP‬اطالعهاتي‬
‫مسيريابي را در سراسر سيستم پصش كند ‪ .‬ايهن باعهث‬
‫مي شود ك ‪ BGP‬با ‪ IGP‬سنهرون باشد در برفي موارد‬
‫سنهرون كهردن الز نيسهت ‪ .‬مهثالً اههر بصهوا يم كه‬
‫اطالعات مربوط ب يك سيستم ديگر را عبور د هيم مهي‬
‫توانيم سنهرون بودن را غير فعال كنيم ‪ .‬ايهن كهار‬
‫باعث سرعت كار ‪ BGP‬فوا د شد ‪.‬‬
‫مسهاي‬
‫)‪ (VI‬تنظيم فيلتر كردن مسير ا ‪ BGP‬بوسيل‬
‫‪:‬‬
‫اهر بصوا يم اطالعات مسيريابي ك ‪ router‬مي هيرد يا‬
‫در افتيار ديگران قرار مي د د ‪ .‬محدود كنيم ‪ ،‬مهي‬
‫ها فيلتهر‬
‫توانيم مسير ا ‪ BGP‬را توسهط مسهاي‬
‫هتيابي تهيه‬
‫كنيم ‪ .‬برا اين كار بايد يك ليست دسه‬
‫كنيم و آنرا بهار ببريم ‪.‬‬
‫)‪ (VII‬غير فعال كردن پرداز ‪ Hop‬بعد ‪:‬‬
‫مي توانيم ‪ router‬را بنحو تنظيم كنيم كه پهرداز‬
‫برا ‪ hop‬بعد غير فعهال نشهود ‪ .‬ايهن كهار بهرا‬
‫ايي ك در آن مش نيست مفيد است مثل‬
‫زمانيه شبه‬
‫ا ‪ BGP‬ممهن‬
‫‪ Frame Relay‬يا ‪ X.25‬ك در آنها مساي‬
‫ها ديگهر‬
‫مسهاي‬
‫است دسترسي مسهتقيم به تمها‬
‫نداشت باشد برا انجا اين كار مي توانيم دسهتور‬
‫زير را اجرا كنيم ‪:‬‬
‫‪Disable next-hop processing on BGP updated to a neighbour‬‬
‫انجا دستور فو باعث مي شود ك دو ترنعلهي فهود‬
‫مساية مشص‬
‫را ب عنوان ‪ hop‬بعد معرفي كند برا‬
‫نشده ‪ .‬اين كار برا محيط بدون مش مناسب اسهت به‬
‫دليل اينه مي دانيم ك يك مسير وجود دارد كه از‬
‫‪ router‬فعلي ب آدرس مورد نظر برود ‪.‬‬
‫)‪ (VIII‬تنظيم ‪: Version‬‬
‫بصورت ‪ BGP ، default‬با ‪ Ver.‬شماره ‪ 4‬كار مي كنند و‬
‫در صورت لزو مي توان ‪ ver.‬كار را كم كرد ‪.‬‬
‫)‪ (IX‬تنظيم وزن شبه ‪:‬‬
‫وزن شبه يهي از پارامتر ايي اسهت كه در انتصهاب‬
‫بهترين مسير مهؤثر اسهت ‪ .‬كه بايهد در زمهان راه‬
‫ر شبه يك مقدار وزن تعريف شود ‪.‬‬
‫انداز برا‬
‫‪ – B‬كار ا پيشرفت ‪:‬‬
‫)‪ (I‬استفاده از نقش مسير برا ‪ update‬كردن ‪:‬‬
‫يك نقش مسير را مي توان م برا ‪ update‬ا دروني‬
‫و م بيروني استفاده كرد ‪ .‬تنها مسهير ايي كه از‬
‫نقش مسير مي هذرند در ‪ update‬ا فرستاده يا هرفت‬
‫مي شوند ‪.‬‬
‫در رو ‪ update‬ا فرستاده يا هرفت مي شوند ‪.‬‬
‫در رو ‪ update‬ا دروني ‪ ،‬ما تطبي بين سيستم ا‬
‫مستقل و ارتباطات را در نظر مي هيريم ‪ ،‬در اليه‬
‫در ‪ update‬ا بيروني ‪ ،‬تطاب بين سيستم ا مسهتقل‬
‫و ارتباطات و شماره ا شبه را در نظر مي هيهريم‬
‫‪.‬‬
‫ً نگاميه اتصهال از بهين‬
‫)‪ Reset (III‬كردن ‪ BPG‬دقيقا‬
‫مي رود ‪.‬‬
‫ا فارجي از‬
‫معموالً نگاميه يك اتصال بين مساي‬
‫ً‬
‫بين مي رود يا قطع مي شهود ‪ ،‬كار ها ‪ BGP‬سهريعا‬
‫‪ Reset‬نصوا ند شد ‪ .‬اهر بصوا يم كه يهك ‪ ، BGP‬به‬
‫محض اينه يك رابط قطع شد ‪ Reset ،‬نشود بايهد ‪BGP‬‬
‫را در ‪ Mode‬ريست كردن ‪ Automatic‬قرار د يم ‪.‬‬
‫)‪ (III‬شهل دادن آدرس ا تركيب شده ‪:‬‬
‫مسيريابي بدون دست بند اجازه مي د د ك مسير ا‬
‫تركيبي بسازيم ك اندازي جدولها مسيريابي را كهم‬
‫كنيم ‪.‬‬
‫يك آدرس تركيبي ب جدول ‪ BGP‬اواف فوا د شد اهر‬
‫داقل يك ورود مصصوص ديگر در جهدول وجهود داشهت‬
‫باشد ‪.‬‬
‫برا سافتن يك آدرس تركيبي در جدول مسيريابي يههي‬
‫از اين كار ا بايد انجا شود ‪:‬‬
‫‪ -1‬يك ورود تركيبي در جدول مسيريابي مي سازيم ‪.‬‬
‫‪ -2‬يك تركيبي با ‪ AS-SET‬مي سازيم ‪.‬‬
‫م بفرستيم ‪.‬‬
‫‪ -3‬فقط فالصة آدرسها را برا‬
‫)‪ (IV‬غير فعال كردن فالص كردن اتوماتيك شماره ها‬
‫شبه ‪:‬‬
‫در ‪ Ver.3 ، BGP‬از يك ‪ BGP‬ب يك ‪ Iap‬پصهش مهي شهود‬
‫فقط مسير شبه در جدول ‪ BGP‬قرار مي هيرد ‪ .‬بصورت‬
‫پيش فرض فالص كردن اتوماتيك انجا مهي شهود بهرا‬
‫غير فعال كردن بايد دستور ‪ Conf.Mode‬بد يم ‪.‬‬
‫)‪ (V‬فيلتر كردن ارتباطات ‪: BGP‬‬
‫پصش اطالعهات مسهيريابي ‪ ،‬سياسهتها‬
‫‪ BGP‬از طري‬
‫انتقال را كنترل مي كند ‪ .‬توزيع اطالعات مسهيريابي‬
‫بر پاي س اصل زير است ‪:‬‬
‫ آدرس ‪IP‬‬‫ ارز ‪ Communication‬ك را ي است برا دسهت بنهد‬‫مقصد ا ب اجتماعاتي و اتصاذ تصميم هايي براسهاس‬
‫اين هرو ها ‪.‬‬
‫يك اجتما هرو ي از مقصد است ك فصوصيات مشهتركي‬
‫دارند ‪ .‬ر مقصد ممهن است ب چنهد اجتمها تعله‬
‫داشت باشند ‪ .‬در اجتماعات اينترنتي چنهد اجتمها‬
‫از پيش تعيين شده معرو وجود دارد ‪:‬‬
‫‪ : internet -1‬مسير را ب اجتما اينترنتي اعهال مهي‬
‫كند ‪.‬‬
‫‪: no-export -2‬‬
‫‪: no-advertise -4‬‬
‫ا ‪:‬‬
‫تعريف و تنظيم قانون در وزي ‪Router‬‬
‫يك راه برا كا ش مش ‪ IBGP‬تقسيم يك سيستم مسهتقل‬
‫ب چند سيستم مجزا و ايجاد يك قانون بين آنهاست ‪.‬‬
‫از ديد فارجي ‪ ،‬اين م پيماني مثل يك سيستم است ‪.‬‬
‫ر سيستم در درون فود پرداز فهود پهرداز اسهت و‬
‫تعداد كمي اتصاالت ب بقي سيستمهايي ك بها آن در‬
‫متها‬
‫يك جمع ستند ‪ ،‬مي باشد ‪ .‬اهر چ سيستم ا‬
‫در چند سيستم متفهاوت ‪ EBGP‬دارنهد ولهي اطالعهات‬
‫ستند‬
‫مسيريابي را مانند اينه سيستم مشاب ‪IBGP‬‬
‫‪ .‬تبادل مي كنند ‪.‬‬
‫برا ايجاد يك معا ده ‪ BGP‬بايد يك مشصص معا ده‬
‫داشت باشيم ‪ .‬از ديدهاه فارجي ‪ ،‬اين معا ده مثهل‬
‫يك سيستم ديده مي شود ك مشصص معا ده تعيين شهده‬
‫ب عنوان شماره آن سيستم است ‪.‬‬
‫ا ‪:‬‬
‫)‪ : (VII‬تنظيم افتيارات مساي‬
‫برا فرا م كهردن اطالعهات مسهيريابي بهرا تعهداد‬
‫ا مي توان ‪ BGP‬را طور تنظهيم‬
‫زياد از مساي‬
‫ا را بر اساس يك ليسهت دسهتيابي ‪،‬‬
‫مساي‬
‫كرد ك‬
‫ا ‪ ،‬برا برقرار يك‬
‫برذيرد ‪ .‬اهر يهي از مساي‬
‫هت‬
‫هد در ليسه‬
‫هد ‪ .‬آدرس بايه‬
‫هي كنه‬
‫هال مه‬
‫هال ‪ BGP‬ته‬
‫اتصه‬
‫دستيابي باشد ‪ ،‬تا اتصهال آن پذيرفته شهود ‪ .‬بها‬
‫انجا اين كار ديگر ‪ BGP‬برا ايجهاد اتصهال تهال‬
‫ا بايد بنحو شههل‬
‫نصوا د كرد ‪ .‬بنابراين مساي‬
‫د ي بشوند تا اتصال ‪ BGP‬را فودشان برقرار كنند ‪.‬‬
‫هتيابي ‪ ،‬هر‬
‫بديهي است در صورت عد وجود ليسهت دسه‬
‫اتصالي پذيرفت فوا د شد ‪.‬‬
‫‪ BGP‬ا فارجي معموالً بايد در يهك اتصهال مسهتقيم‬
‫كنار بهشند ‪ .‬برا ‪ BGP‬ا دافلي ممهن است ك ما‬
‫بصوا يم ك اتصاالت ‪ BGP‬باقي بمانند بدون توج ب‬
‫اينه چگون بايد با م ساي مواجه شهد و اتصهال‬
‫برقرار كرد ‪.‬‬
‫)‪ (VIII‬تشهيل هروه ا مشاب و يهسان ‪: BGP‬‬
‫ها ي مهي بيهنم كه چنهد ‪ BGP‬مجهاور و مسهاي ‪.‬‬
‫ها‬
‫اطالعات و سياستها يهساني دارند ‪( .‬مثل نقش‬
‫مسيريابي ليست فيلتر ا مراجع ‪ update‬كهردن و ‪. )000‬‬
‫ايي را مي توان ب يك هروه بهرد‬
‫اين چنين مساي‬
‫تا شهل دادن و تنظيم كردن آنها را ت تر باشد ‪.‬‬
‫بعد از ايجاد اين هروه ر ‪ ، BGP‬مشصصات ههروه را‬
‫ب ارث مي برد ‪.‬‬
‫)‪ (IX‬نشان دادن مسير ا مصفي ‪:‬‬
‫مي توان برا نشان دادن اينهه كهدا شهبه قابهل‬
‫دسترسي است ‪ ،‬از يك مسهير مصفهي كه ‪ Router‬مهرز‬
‫بايد از استفاده كند كمك هرفت ‪ .‬شبه مصفي ماننهد‬
‫هيچ‬
‫هي عمهل مهي كنهد ‪ ،‬بجهز اينهه‬
‫يك شبه محله‬
‫اطالعاتي در افتيار ديگران قرار نمي د د ‪.‬‬
‫ا اجرايي ‪:‬‬
‫)‪ (x‬تنظيم فاصل‬
‫فاصههلة اجرائههي )‪ (Administrative distance‬يههك پههارامتر‬
‫اندازه برا اولويت دادن ب پروتهل ا مسهيريابي‬
‫مصتلف است ‪ BGP .‬س نهو مسهير و فاصهل اجرائهي‬
‫هي و محلهي ‪.‬‬
‫مصتلف استفاده مي كند ‪ :‬فارجي ‪ ،‬دافله‬
‫ر ‪ Router‬ك اطالعاتي از طري فاصهل فهارجي بدسهت‬
‫مهين ترتيهب بهرا‬
‫آورد ‪ ،‬فاصلة فارجي دارد و ب‬
‫بقي تغيير دادن فاصل اجرايهي يهك ‪ Router‬فطرنهاك‬
‫هل‬
‫هر پروتهه‬
‫هر از ه‬
‫هد كمته‬
‫هارجي بايه‬
‫هل فه‬
‫هت و فاصه‬
‫اسه‬
‫مسيريابي ديگر باشد و فاصهل دافلهي بايهد بيشهتر‬
‫باشد ‪.‬‬
‫)‪ (XI‬تنظيم تايمر ا ‪: BGP‬‬
‫‪ BGP‬از تايمر ا ميعنهي بهرا انجها فعاليتهها‬
‫متناوب استفاده مي كند ‪ .‬اين تايمر ا را مي تهوان‬
‫تنظيم كرد ‪ .‬نگاميه يك اتصال برقرار مهي شهود ‪.‬‬
‫‪ BGP‬با مساي ا در مورد ‪ Hold Time‬صحبت مي كند و‬
‫ر كدا ‪ Hold Time‬كمتر داشت باشد انتصاب مي شهود‬
‫‪.‬‬
‫‪Exterior Gateway Protocol‬‬
‫‪: EGP‬‬
‫‪ ، EGP‬مانگون كه در ‪ RFC904‬مشهص شهده اسهت ‪،‬‬
‫برا ارتباط بها ‪ Router‬ها معهين در وزارت دفها‬
‫آمريها استفاده مي شده است ك آنها را ‪ Router‬ا‬
‫مركههز مههي ناميدنههد ‪ .‬يههك ‪ Router‬فههارجي از ‪EGP‬‬
‫استفاده مي كند تا اطالعات فود از مسير ا شبه ا‬
‫ك در سيستم آن قرار دارد ‪ ،‬در افتيار مه قهرار‬
‫د د ‪ ،‬ب ‪ Router‬ا مركهز پيغها را مهي فرسهتد و‬
‫آنها هم اطالعهات جديهد فهود را در افتيهار ‪Router‬‬
‫فارجي قرار مي د ند ‪.‬‬
‫‪: Cisco‬‬
‫پياده ساز ‪ EGP‬ا‬
‫پياده ساز ‪ ، EGP‬س كاركرد اصلي دارد ‪:‬‬
‫‪ Router -1‬ايي ك ‪ EGP‬را اجرا مي كننهد ‪ .‬مجموعه‬
‫ا از مساي را ايجاد مي كنند ك اينهها اطالعهات‬
‫دستيابي را بين فود تقسيم مي كنند ‪.‬‬
‫ا فود سنوال‬
‫ً از مساي‬
‫‪ Router -2‬ا ‪ EGP‬مرتبا‬
‫مي كنند آيا كار مي كنند ‪.‬‬
‫او اطالعات دربهاره قابليهت دسهتيابي‬
‫‪ -3‬پيامها‬
‫ا درون سيستم آنها مي فرستد ‪.‬‬
‫شبه‬
‫‪ Configuration‬يك ‪: EGP‬‬
‫)‪ (I‬فعال كردن مسيريابي ‪: EGP‬‬
‫برا فعال كردن مسيريابي بايهد يهك شهماري سيسهتم‬
‫مشص كنيم يك پرداز مسيريابي انجا د يم و شهبه‬
‫ا را ك پرداز ‪ EGP‬برا آن صهورت فوا هد هرفهت‬
‫نشان د يم ‪.‬‬
‫ا ‪: EGP‬‬
‫)‪ (II‬تنظيم روابط مساي‬
‫ا‬
‫يك ‪ ، EGP Router‬نمي تواند بصورت پويا ‪ .‬مساي‬
‫و يا ‪ Router‬ا مشاب را تعيهين كنهد ‪ .‬بنهابراين‬
‫مساي تعيين كنيم ‪.‬‬
‫بايد يك ليست از ‪ Router‬ا‬
‫)‪ (III‬تنظيم تايمر ا ‪: EGP‬‬
‫تايمر ا ‪ EGP‬از يك تايمر ‪ Hello‬و يك تايمر بهرا‬
‫بازي زماني ‪ polling‬تشهيل شهده اسهت ‪ .‬تهايمر ‪Hello‬‬
‫معين مي كند كه ‪ Router‬بها چه فركانسهي به ‪Router‬‬
‫متا فود پيامها ‪ Hello‬مي فرستد و تهايمر ‪polling‬‬
‫مشص مي كند بها چه فركانسهي اطالعهات ‪ update‬شهده‬
‫انتقال يابند ‪ .‬نحوي پياده ساز ‪ EGP‬ب كاربر اين‬
‫امهان را مي د د ك تايمر ا را تنظيم كند ‪.‬‬
‫)‪ (IV‬تنظيم ‪ Router‬ا پشتيبان ‪:‬‬
‫ممهن است ك ما بصوا يم ‪ ،‬در نگا از كار افتادن‬
‫سايت ب ‪ Router‬دو ك متعل ب يك سيستم ديگر است‬
‫ب عنوان ‪ Backup‬برا ‪ EGP Router‬ما كار كند ‪ .‬برا‬
‫تفاوت هذاشتن بين ‪ Router‬اول و دو ‪ .‬ايهن ‪ Router‬ها‬
‫مسير ا شبه را با فواصل ‪ EGP‬متمهايز در افتيهار‬
‫بقي قرار مي د ند ‪ .‬يك شبه با فاصل كمتر معموالً‬
‫بر شبه با فاصل بيشتر ترجيح دارد ‪.‬‬
‫)‪ (V‬مسير ا پيش فرض ‪:‬‬
‫مي توانيم شبه ‪ 0.0.0.0‬را ب عنوان مسير پهيش فهرض‬
‫در نظر بگيريم ‪.‬‬
‫)‪ (VI‬تعيين مركز مديريت اطالعات سريابي )‪(Core Gateway‬‬
‫‪:‬‬
‫ا‬
‫معموالً يك پرداز ‪ EGP‬انتظار دارد ك با مساي‬
‫از يك سيستم ارتباط برقهرار كنهد ‪ .‬بدليل اينهه‬
‫ا در يك سيستم سهتند ‪ .‬پهرداز ‪EGP‬‬
‫مساي‬
‫تما‬
‫مگي مساي اطالعات دافلهي ما نهگ‬
‫فرض مي كند ك‬
‫دارند ‪ .‬بنابراين اهر ‪ EGP‬راجع ب مسهير از يههي‬
‫مسهاي‬
‫ا اطالعي بگيرد ‪ ،‬آنرا ب بقي‬
‫ا ز مساي‬
‫ا نصوا د فرستاد ‪.‬‬
‫ها‬
‫مساي‬
‫م‬
‫با ‪ EGP‬مركز ‪ ،‬فرض بر اين است ك‬
‫از سيستم ا متفهاوت سهتند و اطالعهات نا ما نهگ‬
‫دارند ‪ .‬در اين شرايط ‪ ، EGP‬مسير ا از يك مساي‬
‫ب بقي را پصش مي كند ‪ .‬اين ب ‪ EGP‬اجازه مي د د‬
‫ك مركز اطالعات باشد با يهك مهديريت مركهز بهرا‬
‫اطالعات مسيريابي ‪.‬‬
‫‪: Gateway Discovery Protocol : GDP‬‬
‫اين پروتهل برا رفع نيازمنديها طرا ي شده اسهت و‬
‫ً از ورود يهك ‪Router‬‬
‫ب ‪ Host‬اجازه مي د د ك مرتبها‬
‫جديد مطلع شود ‪ .‬برا را تي پياده سهاز رو نهر‬
‫افزار ا هوناهون ‪ GDP ،‬بر پاية ‪ UDP‬كار مي كنهد‬
‫هود دارد ‪ Report .‬و ‪Query‬‬
‫ها ‪ GDP‬وجه‬
‫هو پيه‬
‫‪ .‬دو نه‬
‫ها ‪ Report‬بصهورت‬
‫ا ‪ ، Broadcast‬پيا‬
‫برا رسان‬
‫متناوب ب آدرس ‪ Broadcast‬فرسهتاده مهي شهوند ‪ .‬كه‬
‫نشان مي د د ك ‪ Router‬اور و در ال كار است ‪ .‬با‬
‫هو دادن ب اين پيا يك ‪ host‬مي تواند ظها ر شهدن‬
‫يك ‪ Router‬را بفهمد ‪.‬‬
‫اهر يك ‪ host‬يك ‪ query‬بفرسهتد به آدرس ‪ Broadcost‬هر‬
‫‪ Router‬يك ‪ Report‬ب آدرس ‪ host‬مي فرستد ‪.‬‬
‫شهل زير فرمت پيا ‪ Report‬را تعيين مي كند ‪:‬‬
‫‪Couat‬‬
‫‪Reserved‬‬
‫‪plqbdityngal‬‬
‫‪Hold Time 2‬‬
‫‪Opcode‬‬
‫‪Address 1‬‬
‫‪Priority L‬‬
‫‪Address 2‬‬
‫‪Priority 2‬‬
‫‪Version‬‬
‫را‬
‫‪ : Version‬يك ‪ 8 field‬بيتي ك شماره ‪ ver.‬پروتوكهل‬
‫دربردارد ‪ .‬ورژن فعل ‪ 1 . GDP‬است ‪.‬‬
‫‪ 8 ، Opcode‬بيت ك نو پيغها ‪ GDP‬را نمهايش مهي‬
‫د د ‪Raport Opcode = 1 .‬‬
‫م توجهي نمهي‬
‫‪ . Query Opcode = 2‬ب ‪ opcode‬نامفهو‬
‫شود ‪.‬‬
‫‪Hold‬‬
‫‪ 8 : Count‬بيت ك تعداد ‪ Priority ، Address‬و نو‬
‫‪ Time‬را مشص مي كند ‪Query Count = 0 , Report Count .‬‬
‫‪=1‬‬
‫‪ 8 : Reserved‬بيت ك رزو شده است و بايد صفر قهرار‬
‫داده شود ‪.‬‬
‫‪ 32 : Address‬بيت ك نشان د ندي آدرس روتر از شبه‬
‫محلي است و يچ محدوديت ديگر رو اين آدرس نيسهت‬
‫ب‬
‫‪ .‬اهر يك ‪ Host‬بفهمد ك آدرس متعل‬
‫نيست بايد از آن چشم پوشي كند ‪.‬‬
‫‪ 16 : Priority‬بيت ك كيفيت متناسب با آدرس را نشان‬
‫مي د د ‪ .‬ر چ مقدار ‪ priority‬بيشهتر باشهد آدرس را‬
‫بايد بهتر دانست ‪.‬‬
‫ا ‪ . Broadcast‬تعهداد‬
‫‪ 16 : Hold Time‬بيت در رسان‬
‫ايي است ك آدرس مورد نظهر بايهد اسهتفاده‬
‫ثاني‬
‫نشود بدون توج و هو دادن به پيغها ديگهر ‪ .‬در‬
‫ا ‪ non-Broadcost‬مثهل ‪ X.25‬تعهداد ثانيه‬
‫رو رسان‬
‫ايي است ك در فواست د نده بايد صبر كننهد بايهد‬
‫صبر كنيد قبل از فرستادن ‪ Query‬بعد ‪.‬‬
‫تعداد زياد كار مي توان با هو دان نر افزار ب‬
‫‪ GDP‬انجا داد ‪ .‬مثالً ‪ update‬كردن جدول مسيريابي يك‬
‫‪ host‬از رو پيغامهايي ك مي آيد ‪ .‬كار عمدي مربوط‬
‫است ب نر افزار و نياز ا شبه ‪.‬‬
‫‪: IP Multicast Routing‬‬
‫شهبه‬
‫محلهي‬
‫ارتباطات ‪ Ip‬مرسو ب يك ‪ host‬اجازه مي د هد كه‬
‫م‬
‫‪ packet‬ب يك ‪ host‬ديگر بفرستد ‪ (unicast) .‬يا ب‬
‫بفرستد )‪ IP Multiast (Broadcast‬يك رو سهو ارائه مهي‬
‫كند ك ب يك ‪ host‬اجازه نمي د د يهك ‪ Packet‬را به‬
‫مجموع ا از ‪ host‬ا (ن تما آنها) بفرستد ‪ ،‬ايهن‬
‫‪ host‬ا ‪ ،‬اعضا هروه ناميده مي شدند ‪ Packet .‬ايي‬
‫ك ب اعضا هروه فرستاده مهي شهوند بها يهك آدرس‬
‫معين مي شوند ‪ .‬محيط ‪ Multicast‬از فرستنده و هيرنده‬
‫تشهيل شده است ‪ .‬ر ‪ ، host‬فواه عضو هروه باشد يها‬
‫ن مي توان ب هروه بفرستد اههر چه تنهها اعضها‬
‫هروه آنرا مي هيرنهد ‪ .‬يهك آدرس ‪ ، Malticast‬بهرا‬
‫هيرنده ا انتصاب مي شوند و بهرا فرسهتادن ‪Packet‬‬
‫ب هروه بايد ب آن آدرس فرستاد ‪ .‬عضويت در ههروه‬
‫الت ديناميهي است يعني در ر لحظ مي شود عضو شد‬
‫يا هروه را ترك كرد ‪.‬‬
‫ايي ك پروتهل مسيريابي ‪ Multicast‬را انجها‬
‫‪Router‬‬
‫مي د ند مثل ‪ ، PIM‬جدولهايي دارند ك ديتاهرامهها‬
‫را ‪ forward‬كننهد ‪ Router .‬ها از ‪(Internet Group IGMP‬‬
‫)‪ Managmant Protocol‬استفاده مي كنند كه بفهمنهد كه‬
‫اعضا هروه ب ‪ Subnet‬مورد نظر وصل ستند يا ن ‪.‬‬
‫‪: IP Multicast Routing‬‬
‫پياده ساز‬
‫س راه برا پياده ساز وجود دارد ‪:‬‬
‫‪ (Internet Group Management Protocol) ، IGMP -1‬ك بين ‪host‬‬
‫ا در يك ‪ LAN‬و ‪ Router‬ا در مان ‪ LAN‬استفاده مهي‬
‫ها‬
‫شود ‪ .‬ك مي توان بوسيل آنها فهميد كه ‪hast‬‬
‫عضو كدا هروه ستند ‪.‬‬
‫ا استفاده‬
‫‪ (Protocol Independent) ، PIM -2‬بين ‪Router‬‬
‫ا را ب‬
‫مي شود ك مي توانند بفهمند كدا ‪Packet‬‬
‫ً به‬
‫مديگر ‪ forward‬كنند و ب ‪ LAN‬ايي ك مسهتقيما‬
‫آنها متصل ستند بفرستند ‪.‬‬
‫‪(Distance Vector Multicast Rp) : DVMRP -3‬‬
‫‪: IGMP -1‬‬
‫‪ host‬ا ‪ ، IP‬از ‪ IGMP‬استفاده مهي كننهد تها ههروه‬
‫عضويت فود را ب ‪ Router‬ها متصهل ههزار د نهد ‪.‬‬
‫‪ IGMP‬از آدرس ا هروه استفاده مي كند ك از نهو‬
‫آدرس كالس ‪ D‬ستند ‪ .‬چهار بيهت بهااليي كهالس ‪1110 D‬‬
‫ستند ‪ .‬اين بدان معني است ك نو رن آدرس ههروه‬
‫بين ‪ 224.0.0.0‬تا ‪ 239.255.255.255‬اسهت ‪ .‬و اههر ‪224.0.0.0‬‬
‫يچ هرو ي داده نمي شود و آدرس ‪ 224.0.0.1‬به‬
‫م ب‬
‫تما سيستمها تعل دارد و آدرس ‪ 224.0.0.2‬به تمها‬
‫‪ Router‬ا تعل دارد ‪.‬‬
‫‪، PIM -2‬‬
‫پروتهل ‪ ، PIM‬مد سروي ب كسانيه تازه ب عضهويت‬
‫‪IP Multicast‬را بههر‬
‫هده انههد در‬
‫درآمه‬
‫عهده دارد و وابست ب پروتهل فاصهي از مسهيريابي‬
‫نيست ‪.‬‬
‫‪ PIM‬در دو مد كار مي كند ‪: sparse , dense .‬‬
‫در ‪ Dense Mode‬يك ‪ Router‬فرض مي كند كه تمها بقيهة‬
‫‪ Router‬ا مي فوا ند ك ‪ packet‬ها ‪ Multicast‬را بهرا‬
‫يك هروه ‪ forward‬كنند ‪ .‬اههر يهك ‪ Router‬يهك ‪Multicast‬‬
‫اوهر و يها عضهو‬
‫‪ Packet‬دريافت كند و مساية ‪PIM‬‬
‫متصل ندارد ‪ ،‬يك پيغا ب مبدأ فرستاده فوا د شهد‬
‫‪ Packet .‬ا ‪ Multicast‬متناوب و زياد بطرز ناههاني ب‬
‫اين ‪ Router‬فرستاده نمي شوند و ‪ PIM‬يهك شهاف پصهش‬
‫درفت دار در درست مي كند ‪ .‬در ‪ Sparse Mode‬ر ‪Router‬‬
‫ها نمهي فوا نهد كه‬
‫فرض مي كند ك بقيه ‪Router‬‬
‫‪ Multicast packet‬ا را ‪ forward‬كنند ‪ .‬مگهر اينهه يهك‬
‫ها‬
‫درفواست واوح برا ارسال باشد ‪ .‬وقتي ك ‪host‬‬
‫هايي كه‬
‫ب يك هروه ‪ Multicast‬مي پيوندند ‪Router،‬‬
‫ً متصل ستند ‪ ،‬پيا اتصال ‪ PIM‬مي فرستند ‪.‬‬
‫مستقيما‬
‫‪: DVMRP -3‬‬
‫‪ DVMRP‬يك ديتابي ‪ parent-child‬با اسهتفاده از مهدل‬
‫‪ Multicasting‬مي سازد تا يك سافتار ‪ forward‬كردن مثهل‬
‫درفتي ك ريش آن مرجع ‪ Multicastpacket‬است ‪ .‬تشههيل‬
‫د د ‪ .‬در ابتدا اين ‪ packet‬در اين درفهت جهار مهي‬
‫شوند ‪ .‬اهر مسير ا غير ورور در اين درفت باشد ‪،‬‬
‫‪ packet‬ا در اين مسير ا نمهي رونهد ‪ .‬در ‪، DVMRP‬‬
‫‪ forwordinxg‬تا زماني اتفا مي افتهد كه پيغامهها‬
‫‪ prune‬دريافت نشود ‪.‬‬
‫‪: Ip Multicast Routing Configuration‬‬
‫)‪ (I‬فعال كردن مسيريابي ‪:‬‬
‫فعال كردن مسيريابي ب ‪ Router‬اجهازه مهي د هد كه‬
‫‪ Multicast packet‬را ‪ forward‬كند ‪.‬‬
‫)‪ (II‬فعال كردن ‪ PIM‬در يك ‪: Interface‬‬
‫مچنهين باعهث فعهال‬
‫فعال كردن ‪ PIM‬در يك ‪Interface‬‬
‫شدن ‪ IGMP‬فوا د شد ‪ .‬ر ‪ Interface‬را مي توان طهور‬
‫تنظيم كرد ك در ر ‪ dense‬يا ‪ sparse‬باشد ‪ .‬هر دو‬
‫تعيين مهي كنهد كه چگونه ‪ Multicast Packet Router‬ها‬
‫دريافههت مههي كننههد ‪ .‬در پركههردن جههدول مسههيريابي‬
‫‪ Interface . Multicast‬ا مد ‪ dence‬ميش ب جدول اواف‬
‫مي شوند ولي در مد ‪ Interface ، sparse‬ا تنها زمهاني‬
‫ب جدول اواف مهي شهوند كه پيامهها ملحه شهدن‬
‫‪ Router‬دريافت شوند ‪ .‬نگاميه از‬
‫متناوب توسط‬
‫يك ‪ forward , LAN‬مي كنيم عمليات الهت ‪ Sparse‬اتفها‬
‫مي افتد يك ‪ RP‬شنافت شده برا هروه موجود باشد و‬
‫در اين صورت ‪ Packet‬ا بست بند مي شوند و ب سمت‬
‫آن فرستاده مي شوند ‪.‬‬
‫هد انتصهاب نشهده اسهت و‬
‫در الت پيش فهرض هيچ مه‬
‫مسيريابي ‪ Multicast‬غير فعال است ‪ .‬اهر ما بصهوا يم‬
‫ك ‪ Router‬در الت ‪ spars‬كار كند بايهد يهك يها چنهد‬
‫‪ Router‬را انتصاب كنهيم كه به عنهوان ‪( RP‬نقطه‬
‫تالقي) كار كنند ‪ .‬و ما نياز نيسهت كه به آنهها‬
‫بگوئيم اين كار را بهنند و فودشان فوا ند فهميد ‪.‬‬
‫‪ RP‬ا توسط فرستنده ا استفاده مي شوند ‪ .‬تا وجود‬
‫فود را اعال كنند و هيرنده ا م با ههرفتن ‪Packet‬‬
‫ا در بازه فرستنده جديد اطال مي هيرند ‪ .‬ما بايد‬
‫ها‬
‫هيم ك ه يه‬
‫هيم كنه‬
‫هايي تنظه‬
‫ها در ‪ Router‬ه‬
‫آدرس ‪ RP‬ه‬
‫ً ب يك هروه ‪ Multicast‬متصل ستند يا ب يهك‬
‫مستقيما‬
‫فرستندي ‪ Multicast‬متصلند ‪.‬‬
‫يك ‪ PIM Router‬مي تواند به عنهوان ‪ RP‬بهرا چنهد‬
‫هروه م كار كند و ر هروه م مي تواند بيش از يك‬
‫‪ RP‬داشت باشد ‪.‬‬
‫)‪ (III‬افزايش كنترل رو ‪ RP‬ا ‪:‬‬
‫ما مي توانيم از ايجاد افتال توسهط يهك ‪Leaf Router‬‬
‫برا بقي شبه جلوهير كنيم ‪ .‬بهرا انجها ايهن‬
‫كار روتر محلي را طور تنظيم مي كنيم ك پيامهها‬
‫آدرس ‪ RP‬آن در‬
‫اتصال را تنها زماني قبول كنهد كه‬
‫ليست دستيابي تعيين شده باشد ‪.‬‬
‫)‪ (IV‬تنظيم اينه يك ‪ Router‬عضو يك هروه باشد ‪:‬‬
‫‪ Router‬ا مي توانند طور تنظيم شوند كه عضهو يهك‬
‫هروه ‪ Multicast‬باشهند ‪ .‬ايهن بهرا تعيهين قابليهت‬
‫دستيابي ‪ Multicast‬در يك شبه مفيد است ‪ .‬اههر يهك‬
‫‪ Router‬عضو يك هروه باشد و پروتوكل ها آنهها را‬
‫‪ support‬مي كند ‪ .‬مي تواند ب هروه پاسخ د د ‪ .‬يهك‬
‫ا درفواست ‪ ICMP‬ك ب هرو ي ك‬
‫‪ Router‬ب ‪Packet‬‬
‫‪ Router‬عضو آن است فرستاده شوند ‪ ،‬جواب مي د د ‪.‬‬
‫)‪ (V‬تعيين زمان پيامها ‪: IGMP Host - Query‬‬
‫‪ Multicast Router‬پيامههها ‪ IGMP Haot-Query‬را بههرا‬
‫اينه بفهمند ك هروه اور است يا ن مي فرسهتد ‪.‬‬
‫اين پيا را ب تما سيستمها مي فرستد يعنهي آدرس‬
‫‪ Multicast Router . 224.0.0.1‬اين پيا را بصهورت متنهاوب‬
‫ً اطالعات جديد از هرو ها بگيهرد‬
‫مي فرستد تا مرتبا‬
‫يچ ‪ host‬محلي‬
‫‪ .‬اهر بعد از مدتي ‪ Router ،‬بفهمد ك‬
‫در يك هروه وجود ندارد ‪ ،‬ديگر عمليات ‪ forward‬كردن‬
‫ب آن هروه را متوقف فوا د كرد ‪ Multicast Router‬يهك‬
‫روتر طرا ي شده بها ‪ PIM‬را انتصهاب مهي كننهد كه‬
‫بيشههترين آدرس ‪ IP‬را دارد ‪ .‬ايههن روتههر مسههنول‬
‫‪ IGMP host-Query‬اسهت‬
‫ا‬
‫فرستادن پيغا‬
‫ب تما ‪ Host‬ا ‪ . LAN‬بطور پيش فرض ايهن پيها‬
‫هن‬
‫دقيق ا يك مرتب فرستاده مي شود ‪ .‬مي توان ايه‬
‫بازه را تغيير م داد ‪.‬‬
‫)‪ (VI‬كنترل دستيابي ب هرو ها ‪: Multicast‬‬
‫ا ‪ IGMP host-Query‬را بهرا‬
‫روتر ا ‪ Multicast‬پيا‬
‫تعيين اينه كدا هرو ها اعضايي دارند ك ب شبه‬
‫ر ‪ packet‬با‬
‫آن روتر متصل است ‪ ،‬مي فرستند ‪ .‬سر‬
‫آدرس هروه را با آن هروه ‪ forward‬مي كنند ‪ .‬ما مهي‬
‫تههوانيم در ههر ‪ Interface‬يههك فيلتههر بگههذاريم كهه‬
‫ا مي توانند ب آنها ملحه‬
‫‪host‬‬
‫هرو هايي را ك‬
‫شوند محدود كند ‪.‬‬
‫ها‬
‫)‪ (VII‬تعيين بازي پيا ‪ : PIM Router-Query‬پيا‬
‫‪ Router-Query‬برا انتصاب ‪ PIM Router‬استفاده مي شوند‬
‫‪ .‬اين ‪ Router‬مسنول فرستادن پيامهها ‪IGMP host-Query‬‬
‫مي باشد ‪ .‬بصورت پيش فهرض ‪ Multicast Router‬در هر ‪30‬‬
‫ثاني ‪ 1‬مرتب اين پيغا را مي فرستد ‪ ،‬مچنين مي‬
‫توان اين بازي زماني را عوض كرد ‪.‬‬
‫)‪ (VII‬تنظيم تعامل ‪: DVMRP‬‬
‫روتر ا ‪ PIM‬بصورت ديناميهي روتر ها ‪ DVMRP‬را‬
‫هي كننهد ‪ .‬نگاميهه يهك‬
‫ا متصل پيدا مه‬
‫در شبه‬
‫هها‬
‫هاوب هزارشه‬
‫هورت متنه‬
‫هر بصه‬
‫هد ‪ ،‬روته‬
‫‪ DVMRP‬پيداشه‬
‫‪ PVMRP‬را مي فرستد ك اعال مي كند اين مرجهع در‬
‫وزي ‪ PIM‬قابل دسترسي اسهت ‪ .‬بصهورت پهيش فهرض ‪،‬‬
‫ايي ك بصورت مستقيم متصل ستند‬
‫‪ subnet‬ا و شبه‬
‫اعال مهي شهوند ‪ .‬روتهر ‪ Multicast Packet‬هايي را كه‬
‫بوسيل ‪ forward ، DVMRP‬شده بودنهد را ‪ forward‬مهي‬
‫كنهد و در عهوض ‪ Multicast packet‬ها را به روتر ها‬
‫‪ forward ، DVMRP‬مي كند ‪ .‬ما مهي تهوانيم تعيهين‬
‫كنيم ك كدا مرجع ا ‪ ،‬بصورت عمومي اعال شوند ‪.‬‬
‫‪: DVMRP‬‬
‫)‪ (IX‬تنظيم يك تونل‬
‫ما مي توانيم يك تونل ‪ ، DVMRP‬اههر سهر ديگهر آن‬
‫‪ DVMRP‬اجرا كند ‪ ،‬تنظيم كنيم ‪ .‬سر روتر ‪Multicast‬‬
‫‪ Packet‬ا را از طري اين تونل مي هيرد و مي فرسهتد‬
‫‪.‬‬
‫اين ب يك وزي ‪ PIM‬اجازه مي د دك در شرايطي كه‬
‫تما روتر ا در مسير ‪ Muticast ،‬را نمي پذيرند به‬
‫يك روتر ‪ DVMRP‬متصل شود ‪ .‬نگاميه مي فوا يم از‬
‫يك تونل استفاده كنيم ب دو دليل بايد ب آن آدرس‬
‫بد يم ‪:‬‬
‫‪ -1‬اينه بتوانيم ‪ IP Packet‬را از طري تونل بفرستيم‬
‫‪.‬‬
‫‪ -2‬برا اينه نشان د يم نر افزار بايهد عمليهات‬
‫فالص كردن ‪ DVMRP‬را انجا د د ‪.‬‬