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

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

امروزه تمایل به استفاده از شبکه های بی سیم روز به روز در حال افزایش است ،‌ چون هر شخصی،‌ هر جایی و در هر زمانی می تواند از آنها استفاده نماید . در سالهای اخیر رشد شگرفی در فروش کامپیوترهای laptop و کامپیوترهای قابل حمل بوجود آمده است . این کامپیوترهای کوچک،‌به چندین گیگا بایت حافظه روی دیسک ،‌ نمایش رنگی با کیفیت بالا و کارتهای شبکه بی سیم مجهز هستند . علاوه بر این ،‌ این کامپیوترهای کوچک می توانند چندین ساعت فقط با نیروی باتری کار کنند و کاربران آزادند براحتی آنها را به هر طرف که می خواهند منتقل نمایند . زمانی که کاربران شروع به استفاده از کامپیوترهای متحرک نمودند ،‌ به اشتراک گذاشتن اطلاعات بین کامپیوترها یک نیاز طبیعی را بوجود آورد . از جمله کاربردهای به اشتراک گذاری اطلاعات در مکانهایی نظیر سالن کنفرانس ،‌کلاس درس ‌،‌ ترمینالهای فرودگاه و همچنین در محیط های نظامی است .

دوروش برای ارتباط بی سیم بین کامپیوترهای متحرک وجود دارد .

1- استفاده از یک زیر ساخت ثابت که توسط یک Acces point خارج شد آنگاه در محدوده رادیویی Wireless Access point ها فراهم می آید . که در این گونه شبکه ها ،‌ نودهای متحرک از طریق Access Point ها با یکدیگر ارتباط برقرار می کنند و هنگامیکه یک نود از محدوده رادیویی Access Pointدیگری قرار می گیرد . مشکل اصلی در اینجا هنگامی است که یک اتصال باید از یک Access Point به Access Point دیگری تحویل داده شود ،‌ بدون آنکه تاخیر قابل توجهی به وجود آید ویا بسته ای گم شود .

2- شکل دادن یک شبکه بی سیم Adhoc در بین کاربرانی است که می خواهند با هم ارتباط داشته باشند . این گونه شبکه ها زیر ساخت ثابتی ندارند و کنترل کننده و مرکزی نیز برای آنها وجود ندارد .

شبکه های بی سیم Adhoc از مجموعه ای از نودهای متحرک تشکیل شده اند که این نودها قادرند به طور آزادانه و مداوم مکانشان را در شبکه تغییر دهند . نودهای موجود در شبکه Adhoc همزمان به عنوان client و مسیریاب عمل می کنند و با توجه به عدم وجود ساختار ثابت در این گونه شبکه‎ها ،‌ نودها مسئولیت مسیریابی را برای بسته هایی که می خواهند در شبکه ارسال شوند بر عهده دارند و در انجام این امر با یکدیگر همکاری می کنند .

هدف ما نیز در اینجا بررسی و مطالعه بر روی خصوصیات و ویژگی های این تکنیکهای مسیر یابی است . لازم بذکر است پروتکل های مسیریابی متفاوتی برای استفاده در شبکه های Adhoc پیشنهاد شده اند که پس از مطالعه اجمالی برروی نحوه عملکرد هر یک از آنها ،‌ قادر خواهیم بود آنها را بر طبق خصوصیاتشان قسمت بندی نمائیم .

چرا نیاز به طراحی پروتکلهای مسیر یابی جدیدی برای شبکه های Adhoc وجود دارد ؟‌

در شبکه های سیم دار تغییرات در توپولوژی شبکه بندرت اتفاق می افتد . بیشتر host ها و نودهای دیگر در یک جای مشخصی در شبکه قرار دارند ویک شکستگی در لینک زمانی اتفاق می‎افتد که یک قطع فیزیکی نظیر fail‌ شدن host و یا خسارت فیزیکی کامل اتفاق بیفتد . برای این نوع شبکه های سیم دار با ساختار ثابت یک الگوریتم مسیریابی کلاسیک به خوبی کار می کند.

برای اینکه اطلاعات جداول مسیریابی بروز باشند ،‌مسیریابها به صورت دوره ای اطلاعاتشان را با یکدیگر مبادله می کنند و در حالتی که یک failure‌ ی در لینکی اتفاق بیفتد مسیرها باید مجدداً محاسبه شوند ودر شبکه منتشر گردند. این پروسه یک مدت زمانی طول می کشد که چنین چیزی در شبکه های سیم دار طبیعی است و آشکار است که چنین روشی در شبکه های Adhoc کار نخواهد کرد . در این شبکه ها از آنجایی که نودها مرتباً در حال حرکت هستند ،‌ تغییراتی که در لینکها به وجود می آید نیز بسیار مداوم خواهد بود . به عنوان مثال زمانی را در نظر بگیرید که 2 تا نود در حالی با هم ارتباط برقرار کرده اند که مدام از همدیگر فاصله می گیرند . تا زمانی که هردوی آنها در محدوده ارتباطی همدیگر باشند این ارتباط می تواند حفظ گردد. ولی هنگامیکه فاصله بین نودها بیشتر شود دیگر این ارتباط نیز میسر نخواهد بود . حال تصور کنید که تعداد زیادی از نودها مطابق این سناریو رفتار نمایند ،‌ در این حالت لینکهای زیادی شکل خواهند گرفت ومسیرهای جدیدی به سمت مقصدها محاسبه خواهد شد و در مقابل لینکهای بسیاری نیز شکسته خواهند شد و مسیرهای بسیاری نیز از بین خواهند رفت .

از دیگر مواردی که می توان به عنوان دلایل نیاز به طراحی پروتکلهای مسیریابی جدید برای شبکه‎های Adhoc به آنها اشاره کرد عبارتند از :‌

- پروتکلهای مسیریابی شبکه های سیم دار بار محاسباتی بسیار زیادی را به صورت مصرف زیاد حافظه و همچنین مصرف زیاد انرژی بر روی هر کامپیوتر قرار می دهند .

- پروتکلهای مسیریابی مورد استفاده در شبکه های سیم دار از مشکلات به وجود آوردن حلقه‎های کوتاه مدت وبلند مدت رنج می برند .

- متدهایی که برای حل مشکلات ناشی از بوجود آوردن حلقه ها در پروتکلهای مسیریابی سنتی استفاده می شوند در شبکه های Adhoc عملی نیستند .

این تفاوتها بین شبکه های سیم دار و بی سیم به راحتی آشکار می کند که یک پروتکل مسیریابی برای شبکه های Adhoc باید یکسری از مشکلات اضافه تری را حل نماید که این مشکلات در شبکه های سیم دار وجود نداشته است .

در زیر لیستی از مواردی را که یک پروتکل مسیریابی باید آنها را مدنظر قرار دهد ذکر گردیده که بعضی از این خصوصیات مهمتر از خصوصیات دیگر هستند .

به طور کلی اهداف طراحی پروتکلهای مسیریابی این است که پروتکلی ساخته شود که :‌

1- وقتی که توپولوژی شبکه گسترش می یابد این پروتکل نیز بتواند همچنان مسیریابی را انجام دهد .

2- زمانی که تغییراتی در توپولوژی شبکه به وجود می آید این پروتکل سریعاً قادر به پاسخگویی باشد .

3- مسیرهایی را فراهم کند که بدون حلقه باشد .

4- تاخیر را به حداقل رساند (‌باانتخاب مسیرهای کوتاه )‌

5- برای اجتناب از تراکم چندین مسیر را از مبدأ به مقصد فراهم نماید .

پروتکل طراحی شده برای مسیریابی در یک شبکه Adhoc باید خصوصیات زیررا دارا باشد .

1- اجرای غیر مرکزی داشته باشد ،‌ به این معنی که نباید به یک نود مرکزی وابسته باشد .

2- استفاده از پهنای باند را کار اگرداند (overhead مسیریابی را می نیمم کند )

3- هم از لینکهای یکطرفه و هم از لینکهای دو طرفه استفاده کند .

تقسیم بندی پروتکلهای مسیریابی در شبکه های Adhoc

چندین معیار متفاوت برای طراحی و کلاس بندی پروتکلهای مسیر یابی در شبکه های Adhoc وجود دارد . به عنوان مثال اینکه چه اطلاعات مسیریابی مبادله می شوند ؟ چه زمانی و چگونه این اطلاعات مبادله می‎شوند ؟‌ چه زمانی و چگونه مسیرها محاسبه می شوند .

که ما در این بخش در مورد هر یک از این معیارها مطالبی را بیان خواهیم کرد .

- مسیریابی Link State در مقابل مسیریابی DisTance Vector

همانند شبکه های سیم دار عرف ،‌ LSR و DVR مکانیزم های زیرین برای مسیریابی در شبکه‎های Adhoc بی سیم می باشند . در LSR‌ اطلاعات مسیریابی به شکل بسته های Link State
(Link State Packets) مبادله می شوند . LSP یک نود شامل اطلاعات لینکهای همسایگانش است . هرنود زمانی که تغییری را در لینکی شناسایی کند LSP‌ هایش را فوراً در کل شبکه جاری می کند . نودهای دیگر بر اساس اطلاعاتی که از LSP های دریافتی شان بدست می آورند ‌، توپولوژی کل شبکه را ترسیم می کنند و برای ساختن مسیرهای لازم از یک الگوریتم کوتاهترین مسیر نظیردایجکسترا استفاده می کنند .

لازم به ذکر است تعدادی از هزینه های لینکها از دید یک نود می توانند غیر صحیح باشند واین بدلیل تاخیر زیاد انتشار و قسمت بندی بودن شبکه است . این دیدهای ناسازگار از توپولوژی شبکه می تواند مارا به سمت تشکیل مسیرهایی دارای حلقه سوق دهد . اگرچه این حلقه ها عمرشان کوتاه است وبعد از گذشت مدت زمانی (‌مدت زمانی که طول می کشد تا یک Message‌ قطر شبکه را بپیماید ) ناپدید می شوند . مشکلی که در LSR‌ وجود دارد overhead‌ بالای مسیریابی است که بدلیل حرکت سریع نودها در شبکه و در نتیجه تغییرات سریع در توپولوژی شبکه اتفاق می افتد .

در مکانیزم DVR ،‌ هر نود یک بردار فاصله که شامل شناسه مقصد ،‌ آدرس hop‌ بعدی ،‌ کوتاهترین مسیر. می باشد را برای هر مقصدی نگهداری می کند . هر نود بصورت دوره ای بردارهای فاصله را با همسایگانش مبادله می کند . هنگامیکه نودی بردارهای فاصله را از همسایگانش دریافت می کند ،‌ مسیرهای جدید را محاسبه می کند و بردار فاصله اش را نیز Update‌ می کند و یک مسیر کاملی را از مبدأ تا مقصد شکل می دهد . مشکلی که در مکانیزم DVR وجود دارد همگرایی کند آن وتمایلش به تولید مسیرهای دارای حلقه است .

Event – driven Update در مقابل Periodical Update

برای تضمین اینکه اطلاعات مربوط به موقعیت لینکها و توپولوژی شبکه بروز باشد ،‌ اطلاعات مسیریابی باید در شبکه منتشر شوند . براساس اینکه چه زمانی اطلاعات مسیریابی منتشر خواهند شد قادر خواهیم بود که پروتکلهای مسیریابی را به 2 دسته تقسیم بندی نمائیم . دسته اول پروتکلهایی هستند که به صورت دوره ای اطلاعات مسیریابی را منتشر می کنند و دسته دوم مربوط به پروتکلهایی است که در زمان وقوع تغییری در توپولوژی شبکه اطلاعات مسیریابی را انتشار می‎دهند .

پروتکلهای Periodical Update ،‌ اطلاعات مسیریابی را بصورت دوره ای پخش می کنند . این پروتکلها ،پروتکلهای ساده ای هستند و پایداری شبکه ها را حفظ می کنند و مهم تر از همه این است که به نودهای جدید امکان می دهند که اطلاعات مربوط به توپولوژی و موقعیت لینکها را درشبکه بدست آورند. اگرچه ،در صورتی که مدت زمان بین این بروز رسانی های دوره ای طولانی باشد آنگاه این پروتکلها نمی توانند اطلاعات بروز ر انگه دارند . از طرف دیگر ،‌ در صورتی که این مدت زمان کوتاه باشد ،‌ تعداد بسیار زیادی از بسته های مسیریابی منتشر خواهند شد که در نتیجه پهنای باند زیادی را از یک شبکه بی سیم مصرف خواهد کرد .

در یک پروتکل بروز رسانی Event – Driven‌ ،‌ هنگامیکه یک حادثه ای اتفاق می افتد ،‌ ( نظیر اینکه یک لینک fail‌ می شود و یا اینکه یک لینک جدیدی بوجود می آید )،‌ یک بسته مسیریابی جهت بروزرسانی نمودن اطلاعات مسیریابی موجود در نودهای دیگر ،‌ broadkact‌ می شود . مشکل زمانی بوجود خواهد آمد که توپولوژی شبکه بسیار سریع تغییر کند ، که در آن هنگام تعداد زیادی از بسته های بروز رسانی تولید و در شبکه پخش خواهند شد که این موجب مصرف مقدار زیادی از پهنای باند ونیز تولید نوسانات بسیاری در مسیرها می گردد .

مکانیزم های بروز رسانی دوره ای و بروز رسانی Event Driven‌ می توانند با یکدیگر استفاده شوند و یک مکانیزمی به نام مکانیزم بروز رسانی ترکیبی (‌Hybrid Update ) را به وجود آورند .

- ساختارهای مسطح (Flat ) در مقابل ساختارهای سلسله مراتبی (‌Hierarchical‌)

دریک ساختار مسطح همه نودها در شبکه در یک سطح قرار دارند و دارای عملکرد مسیریابی مشابهی می باشند ،‌ مسیریابی مسطح برای استفاده در شبکه های کوچک ،‌ ساده وکارا است .

در مسیریابی سلسله مراتبی نودها به صورت دینامیک در شبکه به قسمتهایی که clustor‌‌ نامیده می‎شوند سازماندهی می گردند ،‌ سپس مجدداً این clustor‌ هادر کنار یکدیگر تجمع می کنند وSuperclustor‌ ها را می سازند وبه همین ترتیب ادامه می یابد .

سازماندهی یک شبکه به clustor‌ به نگهداری توپولوژی یک شبکه نسبتاً پایدار کمک می کند .

در شبکه هایی که عضویت در آنها و همچنین تغییرات در توپولوژی بسیار داینامیک باشد استفاده از cluster‌ ها کارایی چندانی نخواهد داشت .

- محاسبات غیر متمرکز(Decentralizad) در مقابل محاسبات توزیع شده (Distributed)

براساس اینکه چگونه و در کجا یک مسیر محاسبه می شود 2 بخش برای پروتکلهای مسیریابی به وجود می آید . محاسبات Decentralized و محاسبات توزیع شده .

در یک پروتکلی که بر اساس محاسبات Decentralized باشد ،‌ هرنود در شبکه از اطلاعات کاملی راجع به توپولوژی شبکه نگهداری می کند بطوریکه هر زمان که مایل باشد بتواند خودش یک مسیری را به سمت مقصد مورد نظر محاسبه کند . برخلاف آن ،‌ در پروتکلی که بر اساس محاسبات توزیع شده باشد هر نود در شبکه فقط قسمتی از اطلاعات مربوط به توپولوژی شبکه را نگهداری می کند . هنگامیکه یک مسیری نیاز به محاسبه داشته باشد ،‌ تعداد زیادی از نودها با هم همکاری می کنند تا آن مسیررا محاسبه کنند .

- Source Routing درمقابل hop- by-hop Routing

بعضی از پروتکلهای مسیریابی کل مسیر را در header‌ مربوط به بسته های اطلاعاتی قرار می دهند بنابراین نودهای میانی فقط این بسته ها را بر طبق مسیری که در header‌ شان وجود دارد forward‌ می‎کنند . به چنین مسیریابی ،‌ مسیریابی از مبدأ یا Source Routing گفته می شود . مزیت این گونه مسیریابی ها در این است که نودهای میانی نیازی ندارند که اطلاعات مسیریابی بروز شده را نگهداری کنند چون خود بسته ها شامل تمام تصمیمات مسیریابی می باشند . بزرگترین مشکل این مسیریابی، زمانی است که شبکه بزرگ باشد ومسیرها طولانی باشند در این حالت قرار دادن کل مسیر در header هر بسته مقدار زیادی از پهنای باند را مصرف خواهد کرد . لازم بذکر است که مسیریابی Source Route ،‌ امکان تولید چندین مسیر را به سمت یک مقصد خاص فراهم می کند . در مسیریابی hop- by- hop ‌،‌ هنگامیکه یک نود بسته ای را برای یک مقصدی دریافت می کند ،‌ بر طبق آن مقصد بسته را به hop بعدی forward خواهد کرد . مشکل این است که همه نودها نیاز دارند که اطلاعات مسیریابی را نگهداری کنند وبنابراین این امکان وجود دارد که مسیرهای دارای حلقه شکل بگیرند .

-مسیرهای منفرد در مقابل مسیرهای چندگانه

بعضی از پروتکلهای مسیریابی یک مسیر منفرد را از مبدأ به مقصد پیدا می کنند که این گونه پروتکلها معمولاً عملکرد ساده ای دارند . پروتکلهای مسیریابی دیگری نیز هستند که چندین مسیر را به سمت یک مقصد معین پیدا می کنند که مزیت آن قابلیت اطمینان بالاتر و همچنین بهبودی راحتتر در هنگام وقوع failure می باشد . علاوه بر این ،‌ نود مبدأ می تواند بهترین مسیر را از میان مسیرهای در دسترس انتخاب نماید .

مسیریابی ProActive در مقابل مسیریابی ReAvtive

بسته به اینکه چه زمانی مسیرها محاسبه می شوند ،‌ پروتکلهای مسیریابی می توانند به 2 بخش تقسیم شوند . مسیریابی ProActive و مسیریابی ReActive .

مسیریابی ProActive ،‌ مسیریابی Precomputed‌ و یا Table-Driven نیز نامیده می شود . دراین متد ،‌ مسیرها از قبل به سمت تمام مقصدها محاسبه می شوند . برای محاسبه مسیرها ،‌ نودها نیاز دارند که تمام ویا قسمتی از اطلاعات را در مورد موقعیت های لینکها و توپولوژی شبکه نگهداری کنند و برای اینکه این اطلاعات را بروز رسانی نمایند ،‌ احتیاج دارند که بصورت دوره ای ویا در زمانی که موقعیت لینکی یا توپولوژی شبکه ای تغییر کرد اطلاعاتشان را منتشر نموده و براساس اطلاعات بدست آمده جداولشان را نیز Update‌ نمایند . مزیت مسیریابی ProActive‌ این است که زمانی که یک مبدأ نیازمند ارسال بسته ای به مقصدی باشد ،‌ مسیر مورد نظر در دسترس است و هیچ اتلاف زمانی صورت نمی پذیرد . عیبی که برای این گونه مسیریابی ها مطرح می باشد این است که بعضی از مسیرهای تولید شده ممکن است هیچ گاه استفاده نشوند و همچنین اینکه در هنگامیکه تغییرات در توپولوژی شبکه سریع باشد ،‌ انتشار اطلاعات مسیریابی ممکن است مقدار زیادی از پهنای باند را مصرف نماید .

مسیریابی ReActive ،‌ مسیریابی On-Demand نیز نامیده می شود . دراین متد ،‌ مسیر به سمت یک مقصد وجود ندارد و فقط هنگامیکه آن مسیر مورد نیاز باشد اقدامات لازم جهت محاسبه آن صورت می پذیرد . ایده اصلی این نوع مسیریابی به صورت زیر است :‌

هنگامیکه یک مبدأ نیاز دارد که بسته ای را به سمت یک مقصدی بفرستد ،‌ ابتدا یک یا چند مسیر را به سمت آن مقصد شناسایی می کند که به این پروسه ‌، پروسه کشف مسیر و (‌Route Discovery) گفته می شود . بعد از اینکه آن مسیر یا مسیرها بدست آمدند ،‌ مبدأ بسته مورد نظر را از طریق یکی از آنها ارسال می کند . در طول انتقال بسته ها ،‌ ممکن است که بدلیل حرکت مداوم نودها در شبکه ،‌ مسیرها شکسته شوند .

مسیر های شکسته شده نیازمند بازسازی هستند . پروسه شناسایی شکست مسیرها و بازسازی آنها نگهداری مسیر و (‌Route maintenance) نام دارد .

مزیت اصلی مسیریابی On-Demand صرفه جویی در پهنای باند است زیرا از انتشار اطلاعات مسیریابی به صورت دوره ای و یا جاری نمودن این اطلاعات هنگامیکه تغییری در موقعیت لینکی اتفاق می افتد جلوگیری می کند.

مشکل اصلی این نوع مسیریابی تاخیر زمانی زیادی است که در ابتدا برای انجام عمل کشف مسیر باید انجام بگیرد .

لازم بذکر است که استراتژی دیگری نیز برای مسیریابی در شبکه های Adhoc‌ وجود دارد و این استراتژی ترکیبی از مسیریابی هایProActive‌ و ReActive‌ می باشد و اصطلاحاً به آن Hybrid می گویند . در این گونه پروتکلها یک شبکه به تعدادی ناحیه تقسیم می شود که از مسیریابی ProActive‌ در داخل این نواحی و از مسیریابی ReActive برای مسیریابی در بین نواحی مذکور استفاده می شود . این روش برای شبکه های بزرگی که تقسیم بندی نواحی در آنها انجام می گیرد بسیار مناسب و کارا است . به غیر از مکانیزم های فوق ،‌ مکانیزم مسیریابی دیگری نیز وجود دارد که Flooding نامیده می شود . در Flooding‌ ،‌ هیچ مسیری محاسبه و یا کشف نمی شود . یک بسته به تمام نودها در شبکه فرستاده می شود و انتظار داریم که حداقل یک کپی از بسته به مقصد مورد نظر برسد . ناحیه بندی می تواند برای محدودتر کردن سربارکاری در مکانیزم Floding استفاده شود .

این متد ساده ترین متد مسیریابی است زیرا نیاز به هیچ دانشی در مورد توپولوژی شبکه ندارد و عموماً برای ارسال بسته های کنترلی (‌اطلاعات مسیریابی )‌ استفاده می شود ،‌ نه برای ارسال بسته های اطلاعاتی .

هدف ما در این جا مطالعه برروی 2 دسته پروتکلهای Table- Driven‌ و On-Demand‌ می باشد . دراین راستا به بررسی خصوصیات و ویژگی های چند نمونه از پروتکلهای مسیریابی می پردازیم و آنها را بر اساس عملکردشان در دسته های ذکر شده فوق قرار می دهیم .

خرید فایل

ادامه مطلب ...

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

مطالب اینترنتی دوشنبه 22 آذر 1395 ساعت 13:18

بررسی نقش Router در مسیریابی

بررسی نقش Router در مسیریابی

چکیده

اگر بخواهیم چکیده ای از مطالب راجع به روترها را بگوئیم باید به این نکته اشاره کنیم که روترها کامپیوترهای خاصی هستند که پیام های اطلاعاتی کاربران را با استفاده از هزاران مسیر موجود به مقاصد مورد نظر هدایت می نمایند.

استفاده از روترها در شبکه به امری متداول تبدیل شده است . یکی از دلایل مهم گسترش استفاده از روتر ، ضرورت اتصال یک شبکه به چندین شبکه دیگر (اینترنت و یا سایر سایت ها ی از راه دور) در عصر حاضر است . نام در نظر گرفته شده برای روترها ، متناسب با کاری است که آنان انجام می دهند : " ارسال داده از یک شبکه به شبکه ای دیگر " . مثلا" در صورتی که یک شرکت دارای شعبه ای در تهران و یک دفتر دیگر در اهواز باشد ، به منظور اتصال آنان به یکدیگر می توان از یک خط leased ( اختصاصی ) که به هر یک از روترهای موجود در دفاتر متصل می گردد ، استفاده نمود . بدین ترتیب ، هر گونه ترافیکی که لازم است از یک سایت به سایت دیگر انجام شود از طریق روتر محقق شده و تمامی ترافیک های غیرضروری دیگر فیلتر و در پهنای باند و هزینه های مربوطه ، صرفه جوئی می گردد .

مقدمه

امروزه دنیا به نیروی متخصص و زبده در زمینه‌ی فناوری اطلاعات نیاز مبرم دارد واین نیاز در هیچ زمینه‌ای به اندازه‌ی تخصص در تکنولوژی شبکه و مسیریابی، بطور جدی احساس نمی‌شود.

مسیریابی و هدایت اطلاعات همان عاملی است که جهان را به یک گردهمائی مردمی و دهکده کوچک تبد یل کرده است.

همیشه تکنولوژی مسیریابی با پیچیدگی‌ها و مشکلات خاص خود مواجه بوده و هست . ابزارهای مسیریابی نسبتاً گران هستند و حیات بسیاری از شرکت ها و سازمانها (بالاخص مؤسسات تجاری) به این ابزارها و ابسته‌اند، به همین دلیل اغلب شرکت‌ها و سازمان‌ها ترجیح می‌دهند مهندسین مجرب و متخصص را به خدمت بگیرند تا اولاً زمان و هزینه‌ی زیادی صرف کسب تجربه‌ی این افراد نشود؛ ثالثاً تحویل دادن یک مسیریاب مثلاً پنجاه هزار دلاری به یک فرد زبده و مجرب مخاطره‌ی کمتری دارد.

لذا این مطالب به درد افرادی می‌خورند که تصمیم دارند معلومات تخصص خود را گسترش بدهند و به یک حرفه‌ای تبدیل شوند.

تاریخچه

در دهه‌ی شصت و هفتاد فقدان ابزارهای مسیریابی هوشمند مشکل حادی نبود زیرا شبکه‌هائی که نیاز به ارتباط با یکدیگر داشتند می‌توانستند از تکنولوژی سوئیچ بسته (هر چند با سرعت و کارائی ناچیز) استفاده کنند. در آن زمان کامپیوترهای شخصی وجود نداشت.

پس از آنکه PC بعنوان یک کامپیوتر کوچک، کامل و همه‌ی منظوره در محیط‌های کاری (و حتی منزل افراد) پذیرفته شد و جا افتاد، متخصصین این رشته با مسائل جدیدی مواجه شدند.

PC یک کامپیوتر مستقل محسوب می‌شود و همانند یک کامپیوتر Mainframe به اتصال مستقیم با کانال اصلی شبکه احتیاج دارد. بعنوان مثال اگر تکنولوژی برقراری ارتباط بین کامپیوتر مبتنی بر «توپولوژی حلقه» (Ring) باشد، اتصال 60 کامپیوتر PC (و آن هم با پهنای باند 4Mbps) کارائی شبکه را بسیار کم خواهد کرد.

پس از ظهور PC و استقبال چشمگیر از این پدیده که نتیجه‌ی مستقیم قیمت ارزان و قابلیت بالای آن بود، متخصصین شبکه و صاحبان صنایع به ساخت مسیریاب برای اتصال شبکه‌های کوچک و محلی ترغیب شدند. بدین ترتیب می‌شد تا شبکه‌های محلی کوچک و با راندمان بالا طراحی و پیاده کرد و ارتباط مابین آنها را از طریق مسیریاب برقرار نمود.

با استفاده از یک مسیریاب دیگر لازم نبود که همه‌ی ماشین‌های شبکه از سخت‌افزار، نرم‌افزار و پروتکل ارتباطی یکسان استفاده کنند و بدین ترتیب انعطاف لازم در توسعه‌ی انواع سخت افزار و نرم افزار‌های شبکه پدید آمد .

شبکه‌های کوچک محلی، کارآمدتر و قابل مدیریت هستند؛ پس می‌شود یک شبکه‌ی بزرگ را به چند شبکه‌ی کوچک شکست و با استفاده از مسیریاب ارتباط آنها را برقرار ساخت.

شاید بتوان بنیانگزاران تکنولوژی مسیریابی را Lerner و Bosack دانست. این دو نفر بدون حمایت مالی و با سرمایه‌گذاری شخصی، تحقق و توسعه‌ی تکنولوژی مسیریاب را آغاز کردند. پس از دو سال کار آنها به نتیجه رسید و اولین مسیریاب را عرضه کرده و آن را در دانشگاه استنفورد بکار گرفتند.

شرکت سیسکو اولین مسیریاب خود را در اکتبر سال 1984 به بازار عرضه کرد.

فصل 1

1-1 مسیریابی و اینترنت

در بدو دهه‌‌ی هشتاد که سیل کامپیوترهای شخصی به سمت فروشگاه‌ها روانه شد شبکه‌های کوچک (Bulletin Board Service) BBS در پهنه‌ی کشورها سربرآوردند. از طریق سرویس دهنده‌های BBS که بطور معمول در محیط‌های دانشگاهی بزرگ قرار داشتند (چون قادر به تهیه‌ی مدیریت تکنولوژی لازم بودند)، کاربران می‌توانستند از درون منزل خود شماره‌گیری کرده و (از طریق خط تلفن) به این شبکه‌ها وارد شوند.

فهرست مطالب:

چکیده ......................................................................... 4

مقدمه ......................................................................... 5

تاریخچه ...................................................................... 6

1 فصل اول .................................................................. 8

1-1 مسیر یابی و اینترنت ................................................. 8

1-2 غناصر اصلی در یک روتر ........................................ 9

1-2-1 اینترفیس ............................................................. 9

1-2-2 پردازنده ............................................................ 11

1-3 وظائف مسیر یابها ................................................... 12

1-3-1 استفاده از روتر برای ارتباط به اینترنت ................... 13

1-3-2 استفاده از روتر در یک شبکه lan .............................. 14

2 فصل دوم .................................................................. 16

2-1 آشنائی با سخت افزار مسیر یابها .................................... 16

2-2 سخت افزار خارجی مسیر یاب ....................................... 17

2-2-1 بدنه ...................................................................... .17

2-2-2 مؤلفه هائی که در پشت بدنه مسیریاب تعبیه شده اند ........... 19

2-2-3 پورت کنسول ......................................................... 20

2-2-4 پورت های توسعه wan ............................................ 21

2-2-5 flash memory ..................................................... 21

2-3 سخت افزار داخلی ...................................................... 22

2-4 سخت افزار خاص و ویژه هر سری ............................... 24

2-4-1 سری 800 ........................................................... 25

2-4-2 مسیر یابهای سری 1600 ........................................ 25

2-4-3 مسیر یابهای سری 2500 ......................................... 26

2-4-4 مسیر یابهای سری enter price ............................... 27

فصل 3 ........................................................................ 28

3-1 آشنائی با سیستم عامل مسیر یاب .................................. 28

3-2 تهیه نسخه های ارتقاء Ios .......................................... 30

3-3 معماری حافظه مسیر یابها ............................................ 31

3-3-1 مسیر یابهای RFF .................................................. 32

3-3-2 مسیر یابهای RFR ................................................... 34

3-4 ارتقاء سیستم عامل IOS .............................................. 37

3-4-1 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFF ......... 37

3-4-2 ارتقاء سیستمهای عامل IOS در مسیر یابهای RFR ......... 37

3-5 آشنائی با مدها و فرمانها ............................................... .39

فصل 4 ........................................................................... 41

4-1 فراگیری واسط کاربری در سیستم عامل IOS .................... 41

4-2 پیام های سیستم عامل IOS در هنگام راه اندازی مسیر یاب ... 44

3-4 مسیریابها و لایه شبکه................................................... 45

4-4 protocol routing.................................................... 47

4-5 بسته بندی داده ها.......................................................... 48

4-6 روش های مسیر یابی..................................................... 49

4-7 جداول مسیریابی........................................................... 50

کلید واژگان......................................................................... 53

منلبع................................................................................ 57

خرید فایل

ادامه مطلب ...

بررسی Router مسیریابی

مطالب اینترنتی شنبه 20 آذر 1395 ساعت 16:58

کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه

کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه

چکیده:
این مقاله شبکه های سویچنگ سه طبقه clos را از نظر احتمال bloking برای ترافیک تصادفی در ارتباطات چند بخشی بررسی می کند حتی چنانچه سویچ های ورودی توانایی چند بخشی را نداشته باشند و نیاز داشته باشند به تعداد زیاد وغیرمجازی از سویچهای میانی برای فراهم کردن این مسیرهایی که پلاک نشوند مطابق درخواستها مدل احتمالی این دید را به ما میدهد که احتمال پلاک شدن در آن بسیار کاهش یافته و تقریبا به صفر می رسد در ضمن اینکه تعداد سویچهای میانی بسیار کمتر از تعداد تئوریک آن است.
در این مقاله یک الگوریتم مسیریابی شکسته شده را فعال پلاک شدن در آن معدنی شده است برای اینکه قابلیت مسیریابی با fanout بالا را برآورده کند. ما همچنین مدل تحلیلی را بوسیله شبه سازی کردن شبکه بر روی
فهرست اصطلاحات: چند بخشی، ارزیابی عملکرد، مدل احتمالی، شبکه های سویچینگ

معدنی:
شبکه های clos بخاطر انعطاف پذیری وساده بود نشان بطور گسترده در شبکه های تلفن، ارتباطات Data و سیستمهای محاسبه ای موازی بکار برده می شوند. کارایی خیلی از برنامه های کاربردی بوسیله یک عمل چند بخشی موثر که پیغامی را به چند دریافت کننده بصورت همزمان می فرستد بهتر می شود. به عنوان مثال در سیستمهای چند پردازنده ای یک متغیر همزمان سازی قبل از آنکه پرازنده ا بکارشان ادامه دهند باید فرستاده شود. همانطوریکه برنامه های کاربردی به خدمات چند بخشی موثر که توسعه پیدا کرده نیاز دارند در طی چند سال اخیر حتی در شبکه های با دامنه عمومی طراحی سیستمهای سویچینگ که بطور موثر بادرخواستهای چندبخشی سروکار دارد نیز اهمیت پیدا کرده است.
تلاشهای زیادی برای سازگار کردن شبکه های clos (که در ابتدا برای ارتباطات نقطه به نقطه توسعه پیدا کرده بودند) برای آنکه با ارتباطات چند بخشی وفق پیدا کنند انجام شده است.شبکه clos چند بخشی با قابلیت پلاک نشدن هنوز بسیار گران در نظر گرفته میشوند برای همین کارایی آن را روی پیکربندی های کوچکتر از معمول در نظر نمی گیرند.
یک شبکه clos سه طبقه بوسیله نشان داده می شود که سویچهای طبقه ورودی m سویچهای لایه میانی و سویچهای لایه خروجی است، هر کدام از سویچهای لایه ورودی تاپورت ورودی خارجی دارند و به هر کدام از سویچهای لایه میانی اتصال دارد بنابراین ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی عدد پورت خروجی دارد و به هر کدام از سویچها یک درخواست اتصال نشان داده میشود به شکل c(x,y) که در آن x یک سویچ ورودی و را یک مجموعه مقصد از سویچهای خروجی است.
چندی /1 درجه fanout درخواست نامیده می شود. به یک مجموعه از درخواستهای اتصال سازگار گفته می شود اگر جمع تصادفات هر کدام از سویچهای ورودی از بزرگتر نباشد وجمع تصادفات کدام از سویچهای خروجی بزرگتر از نباشد.
یک درخواست با شبکه موجود سازگار است اگر تمام درخواستها و همچنین درخواست جدید سازگار باشد در شکل (1) برای نمونه با پیکربندی موجود سازگار است ولی سازگار نیست جون سویچ خروجی شماره 1 درخواست را قبلا حمل کرده است. یک خط سیر برای درخواست اتصال جدید یک درخت است که سویچ ورودی x را به مجموعه /1 تا سویچ خروجی از میان سویچهای میانی متصل می کند. یک درخواست اتصال قابل هدایت است اگر یک مسیر روی تمامی اتصالات بین طبقه ای پیدا کند وبتواند ردر انحصار قرار دهد.
ماسول و جدول برای اولین بار nonblacking محض /1 وشبکه clos سه طبقه قابل بازآیی را برای اتصالات چندگانه که اتصالات بین هر تعداد از سویچهای ورودی وسویچیهای خروجی بوجود می آورد را معدنی کردند.
هرانگ قابلیت بازایی وخواص nonblaking شبکه های clos چند بخشی را تحت شرایط مختلف ومحدودیت های fonout مورد بررسی قرار داد
یانگ وماسول اولین تحلیل خود را که اجازه می داد سویچهای هر طبقه برای کاهش نیازهای سخت افزاری همانند سازی کند را انجام دادند آنها ثابت کردند که اگر تعداد سویچهای میانی o(nlogr/logloyr) باشد آنگاه شبکه nonblacking بوجود آمده است که تمام درخواستها از حداکثر k عدد سویچ میانی استفاده می کند که k نیز ثابت می باشد. علاوه بر مطالعات شبکه های clos چندبخشی nonblamking چندین تلاش رویکرد برای تعیین رفتاری blacking شبکه های swiching برای ارتباطات نقطه نقطه وجود داشت.
این تحقیق مدلهای احتمالی را را که بصورت نزدیکی رفتار شبکه های سویچینگ سه طبقه ای را تخمین می زند را تامین می کند.
برای ارتباطات چند بخشی هرانگ ولین یک مدل blocking از درخواستهای چند پخشی قابل بازآرایی را در شبکه clos نقطه به نقطه nonblocking با فرمول c(n,r,2n-1) پیشنهاد کردند. یانگ ووانگ رفتار blaocking درخواستهای چند پخشی را روی شبکه clos بوسیله بسط دادن مدل بررسی کردند

خرید فایل

ادامه مطلب ...

کارایی الگوریتم مسیریابی شکسته برای شبکه چندبخشی طبقه

مطالب اینترنتی شنبه 20 آذر 1395 ساعت 15:04

نقش Router در مسیریابی

نقش Router در مسیریابی

توجه :

شما می توانید با خرید این محصول فایل " قلق های پایان نامه نویسی (از عنوان تا دفاع)" را به عنوان هدیه دریافت نمایید.

چکیده

اگر بخواهیم چکیده ای از مطالب راجع به روترها را بگوئیم باید به این نکته اشاره کنیم که روترها کامپیوترهای خاصی هستند که پیام های اطلاعاتی کاربران را با استفاده از هزاران مسیر موجود به مقاصد مورد نظر هدایت می نمایند.

استفاده از روترها در شبکه به امری متداول تبدیل شده است . یکی از دلایل مهم گسترش استفاده از روتر ، ضرورت اتصال یک شبکه به چندین شبکه دیگر (اینترنت و یا سایر سایت ها ی از راه دور) در عصر حاضر است . نام در نظر گرفته شده برای روترها ، متناسب با کاری است که آنان انجام می دهند : " ارسال داده از یک شبکه به شبکه ای دیگر " . مثلا" در صورتی که یک شرکت دارای شعبه ای در تهران و یک دفتر دیگر در اهواز باشد ، به منظور اتصال آنان به یکدیگر می توان از یک خط leased ( اختصاصی ) که به هر یک از روترهای موجود در دفاتر متصل می گردد ، استفاده نمود . بدین ترتیب ، هر گونه ترافیکی که لازم است از یک سایت به سایت دیگر انجام شود از طریق روتر محقق شده و تمامی ترافیک های غیرضروری دیگر فیلتر و در پهنای باند و هزینه های مربوطه ، صرفه جوئی می گردد .

فهرست مطالب

صفحه

چکیده ......................................................................... 4

مقدمه ......................................................................... 5

تاریخچه ...................................................................... 6

1 فصل اول .................................................................. 8

1-1 مسیر یابی و اینترنت ................................................. 8

1-2 عناصر اصلی در یک روتر ........................................ 9