مقاله الگوریتم های مسیریابی

مقدمه الگوریتمهای مسیریابی

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

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

الگوریتمهای مسیر یابی

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

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

مسیریابی سلسله مراتبی

با بزرگ شدن اندازه شبکه جدول های مسیر یابی، مسیریاب نیز به تناسب آن رشد می کنند. با بزرگ شدن اندازه جدول های ، نه تنها حافظه مصرف شده بیشتر می گردد ، بلکه زمان لازم برای جست وجو درجدول بیشتر می شود. و برای گزارش وضعیت آنها به پنهای باند بیشتری نیاز است . ممکن است شبکه های به حدی رشد که دیگر امکان نداشته باشد.که هر مسیر باب برای هر مسیریاب دیگر دارای یک وارده باشد ، لذا مسیر یابی به صورت سلسله مراتبی انجام می شود. مانند شبکه تلفن.)

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

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

مسیر یابی منبع دینامیک

پروتکل DSR یک منبع مسیریاب روی پروتکل درخواستی است دو فاز اصلی برای پروتکل وجود دارد : کشف مسیر و نگهداری مسیر کلید متفاوتی بین DSR و دیگر پروتکل ها در اطلاعات مسیر یابی وجود دارد که در PACH HADER شامل می شود نظر به اینکه اطلاعات مسیر یابی شامل PACH HADER می شود پس NODE گرهها میانجی برای نگهداری اطلاعات مسیر یابی بی نیاز نیستیک گره میانجی ممکن است تمایل به ضبط اطلاعات مسیریابی در جداول خودش داشته باشد که به اصلاح کردن اجرا می پردازند اما ان اجباری نیست دیگر ترکیب DSR وجود دارر که لینک های نامتقارن را حمایت می کنند همانند یک پاسخ مسیر که می تواند به درونیک بسته درخواستی مسیر بر پشت سوار شود. DSR برای شبکه های کوچک و متوسط متناسب است مانند OVERHEAD خود که می تواند تمام راههای پایین به صفر رسیده رسیده را قیاس کند OVERHEAD بطور معنی داری برای شبکه هایی با دیامترهای بزرگتر HOP افزایش خواهد یافت مثل اطلاعات مسیریابی بیشتر که شامل packet header ها خواهند شد. ...

مسیر یابی دینامیک و عملکرد موازنه در شکبه های ارتباط از راه دور

مشکل مسیر یابی

یافتن جداول مسیر یابی روی هر nodeشبکه جهت هایی زا به مبنای پیامهای آمده روی مقصد مربوطه شان در دستور به بهینه سازی قیمت وتوازن عملکرد شبکه می دهند...