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

98-97دانشگاه ایالم

ب��ایت باش��د. اگ��ر1000 مس��یر براب��ر MTU: فرض کنید که قطعه قطعه کردن-1 بایت باشد، تع��داد قطع��ه ه��ا ونح��وه قطع��ه قطع��ه3500 برابر IPطول بسته

کردن بسته را به همراه سرآیند قطعه ها شرح دهید.

در شکل زير از مسيريابي مدار مج��ازي اس��تفاده ش��ده اس��ت. در مدار مجازي:-2 ایج��اد ش��ده اس��ت. نح��وه ک��ار این مس��یر راD و Hاین ش��کل ی��ک مس��یر بین

برقرار کنید. E و G، G و I، B و Aتوضیح دهید. سپس سه مسیر بین

اج��را کني��د. تم��ام مراح��ل راAروش دکسترا را در شبکه زير براي ن��ود دکسترا: -3 را بعد از اتمام الگوريتم نشان دهيد.Aنشان دهيد. جدول مسيريابي نود

: با توجه به جدول ارسال زیر قدم بع�دی را ب��رای بس�ته ه��ای زی��ر تع�یین پیشوند-4کنید:

د: 146.97.104.40 ج: 146.97.103.130 ب: 146.97.103.3 الف:196.10.20.65

حداکثر دارای چن��د ک��امپیوتر اس��ت؟156.234.160/21: شبکه زیرشبکه بندی-5 ماسک زیر شبکه را مشخص نمایید. حال فرض کنید که بخ��واهیم ک�ه س�ه زی��ر

،�� 1000شبکه با اندازه های تقری��بی ایج��اد نم��اییم. ماس��ک زی��ر400 و 500 هر زیرشبکه را تعیین نمایید. prefixشبکه و

در شکل زیر الگوریتم بلمان فورد را برای چهار دور اجرا کنید. در بردار فاصله:-6 هر دور، جدول مسیریابی تم��ام نوده��ا را مش��خص کنی��د. در دور اول، ه��ر ن��ود اطالعات همسایه های خود را به تم��ام همس��ایه ه��ایش اعالم می کن��د. در دور دوم، نود اطالعات دریافت ش�ده از دور قبلی )اول( را پ��ردازش می کن��د و ب��ر اساس آن جدول مسیریابی خود را تغییر میدهد، اگر ج��دول تغی��یر ک��رد ج��دول جدید را به همس��ایه ه��ایش ارس��ال می کن��د. دو دور بع��دی ن��یز مث��ل دور دوم

هستند.

شکل زیر را در نظر بگیرید. هزینه ی نسبی لینکه�اانواع روشهای مسیریابی:-7 روی آنها درج شده است. فرض کنید از راه گزینی بسته ای استفاده می کنیم،

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

حال فرض کنید که از روش مدار مجازی استفاده نماییم و جداول برچسب فوق در مس��یریابها تش��کیل ش��ده ان��د. ف��رض کنی��د ک��ه ه��ر س��وییچ هنگ��ام برق��راری مس��یر از کوچک��ترین برچس��ب ممکن اس��تفاده می کن��د. ح��ال

ش��روع ش��ده0 و ب��ا برچس��ب 1 س��وییچ 0مسیری که از پورت شماره ی برق��رار کنی��د. ح��ال ف��رضB به Dاست را حذف کنید. سپس یک مسیر از

کنید که از مسیریابی منبع استفاده می کنیم. س��رآیند مس��یریابی بس��ته ای می رود را مشخص کنید. C خارج می شود و به Bکه از

را ب��ا پیش��وندN4 در ش��کل زی��ر می خ��واهیم ک��ه ش��بکه ی جدول مس99یریابی:-8 به بقیه ی شبکه اضافه کنیم. قسمتی از جدوال مسیریابی220.2.1.128/25

نشان داده شده اس��ت. ج��داول مس��یریابی را تکمی��ل کنی��د.G2 و G1روترهای N3 موج��ود را بگ��یرد. در ش��بکه ی IPدقت کنید که واسط روتر باید کوچکترین

آدرس کوچکتر را برداشته است. قدم بعدی میG1فرض کنید که واسط روتر تواند واسط خود روتر یا واسط روتر بعدی باشد.

: با توجه به شکل زیر ب��ه س��واالت پاس��خ دهی��د. روتره��ا ب��ا مرب��ع و IP ارسال در -9شبکه ها با دایره نشان داده شده اند:

a)دام شبکه قرار دارد؟ ماسک زیر شبکه ی این در ک192.168.9.12 ماشین ماشین چیست؟

b) اگرR2 بخواهد شبکه های متصل به R3 را خالصه کند)یعنی از supernetting استفاده کند(، از چه پیشوند شبکه ای می تواند استفاده کند؟

c) حال فرض کنید جداول ارسالR1 و R3:به شرح زیر است

F به میزبانی روی شبکه ی Aاگر بخواهیم داده ای را از ماشینی روی شبکه ی بفرستیم، از چه مسیری استفاده می شود؟ هر کدام از مسیریابهای بین راه از

کدام ردیف جدول ارسال خود استفاده می کنند؟ دری��افت ش��دهJ: در شبکه ی زیر سه به روزرس��انی از همس��ایه های بردار فاصله-10

دریافت شده اند. فرض کنیدG و E، Iاست. این به روزرسانیها با ترتیب زمانی خ��الی اس��ت. ت��أثیر ه��ر ک��دام از این به روزرس��انیها را رویJجدول مسیریابی

نمره(۸ نشان دهید. )Jجدول

در شکل زیر شبکه ای متشکل از یک روت��ر و چن��دین س��وییچ نش��ان داده ارسال:-11 ارس��ال می کن��د.B میزب��ان ی��ک بس��ته ب��رای Aشده است. فرض کنید میزب��ان

مشخص نمایید. ۲ و ۱ موجود در قاب را در نقاط MAC و IPآدرسهای

12-BGP : کن��د مس��یری را انتخ��اب کن��د ک��ه ب��ا س��عی میمش��تری در ش��کل زی��ر، ه��ر دارایAS ها همخوانی داشته باش��د. اگ��ر دو ی��ا چن��د ASسیاستهای موجود بین

ی کم��تریکن��د ک��ه ش��ماره اس��تفاده میASمزیت یکس��انی باش��ند، مش��تری از

ها به دو صورت تعری�ف ش�ده اس�ت. کم�ان ی�کASی بین داشته باشد. رابطه یی مشتری-فراهم کننده و کم��ان دوجهت��ه نش��ان دهن�دهجهته به معنای رابطه

از چه مسیری استفادهB به Eی نظیر به نظیر است. برای رفتن از یک رابطهشود؟ از چه مسیری استفاده میC به Fشود؟ برای رفتن از می

دیگ��رIPv6ی به یک شبکهIPv6ی در شکل زیر یک برای انتقال از یک شبکه تونل:-13زنیم. جاهای خالی شکل زیر را پر کنید. میE و Bیک تونل بین نودهای

قالب سرآیند یک بسته در ش��کل زی��ر نش��ان داده ش��ده اس��ت. اگ��ر : IP سرآیند -14 3e8a 4000 8006 9bd2 c0a8 0265 c73b 0028 4500 با مقدار IPv4مقدار سرآیند

9b2a ،به سواالت زیر پاسخ دهید: باشد

مقدار جمع کنترلی این بسته چقدر است؟ مقدار فیلدهایIdent، Hlenو TTL چقدر است؟

مقدار ادرسIP فرستنده به صورت دهدهی نقطه دار چند است؟ آیا بسته دچ�ار خط�ا ش�ده اس�ت؟ دقت کنی��د جم�ع کن�ترلی فق�ط روی

سرآیند انجام می شود و هنگ��ام محاس��به ی آن، مق��دار خ��ود فیل��د جم��ع فرض می شود. 0000کنترلی برابر

ش��ده اس��ت. اینداده یک مس��یریاب در زی��ر ARP: جدول ارسال و جدول ارسال-15 IPاست و آدرس eth3 و eth0، eth1، eth2مسیریاب دارای چهار پورت به نامهای

و192.168.6.1،� 192.168.0.3،� 192.168.32.2آنها به ترتیب برابر برابر است. 192.168.7.1

فرض کنید قاب اترنت زیر توسط مسیریاب دریافت شده است. این ق��اببا کدام ردیف جدول ارسال بیشترین تطابق را دارد؟

حال فرض کنید مسیریاب این بسته را ارس��ال کن��د، محتوی��ات ق��اب خ��ارجشده از مسیریاب را تعیین کنید.

را به هم وصلC و A، B شبکه های R2 و R1در شکل زیر روترهای : IP سرآیند -16 لینک و کنار ه��ر ش�بکه ن��یز پیش��وند مربوط�هIPکرده اند. روی هر لینک آدرس

به سواالت زیر پاسخ دهید: R1داده شده است. با توجه به جدول ارسال

a. بسته ی زیر توسطR1دریافت شده اس��ت. این بس��ته ب��ا ک��دام ردی��ف جدول ارسال بیشترین مطابقت را دارد؟

b. به نظر شما بسته روی کدام پورت دریافت شده است؟c. شبکه یC چند میزبان دارد؟ میزبانه��ای ش�بکه ی Bچ��ه آدرس�های می

چیست؟ Aتوانند داشته باشند؟ ماسک زیر شبکه ی d. اگر بخواهیم شبکه هایA، B و Cرا با هم تجمیع ک��نیم، ش��بکه ای ک��ه

این سه زیر شبکه از آن منتج شده اند چه بوده است؟ : در شکل زیر سه مسیریاب وجود دارد که توسط ی��ک س��وییچ ب��ه هم مسیریابی-17

وصل شده اند. جدول ارسال مس�یریاب س�مت چپ داده ش�ده اس�ت. ج�دولارسال مسیریاب سمت راست را تکمیل کنید.

a.دو تا از ردیفهای جدول سمت چپ می توانند با هم ت��رکیب ش��وند. این دو ردیف را با هم ترکیب کنید تا جدول ارسال کوچکتر شود.

زده ش��ده اس��ت.AS2: در ش�کل زی��ر ی��ک تون��ل بین روتره��ای م��رزی تونل زدن-18 قابه��ای داده درMAC و IP اس��ت. آدرس��های H2 و مقص��د آن H1مب��داء بس��ته

را مشخص کنید. 4 و قاب تصدیق در محل 3 و 2، 1محلهای

19-ARP : در شکل زیر میزبان A برای میزبان B یک بسته فرستاده است و میزب��ان B مرب��وط ب��ه میزبانه��ا وARPن��یز دری��افت آن��را تص��دیق ک��رده اس��ت. ج��دول

مسیریاب را تکمیل کنید.