پایان نامه با عنوان الگوریتم های مسیریابی در فرمت ورد در 142 صفحه و شامل مطالب زیر می باشد:
مقدمه الگوریتمهای مسیریابی
الگوریتمهای مسیر یابی
اصل بهینگی
مسیر یابی کوتاه ترین مسیر
الگوریتم غرق کردن
مسیر یابی بردار فاصله
مسئله بی نهایت گرایی
مسیر یابی حالت پیوند
ایده مسیر یابی حالت پیوند ساده است ودر پنج بخش بیان میشود هر مسیریابباید:
کسب اطلاعاتی راجع به همسایهها
اندازه گیری هزینه خط
ساخت بستههای حالت پیوند
توزیع بستههای حالت پیوند.
محاسبه مسیرهای جدید
مسیریابی سلسله مراتبی
مسیریابی پخشی
مسیریابی چند پخشی
مسیریابی برای میزبانهای سیار
مسیریابی در شبکههای موقتی
کشف مسیر
وقتی بسته ROUTE REQUEST به گره ای می رسد به صورت زیر پردازش می شود:
نگهداری مسیر
جست و جوی گره در شبکههای نظیر به نظیر
آدرس IP مربوط به successor(start[i])
الگوریتم کنترل ازدحام
اصول کلی کنترل ازدحام
سیاستهای جلوگیری از ازدحام
کنترل ازدحام در زیرشبکههای مدار مجازی
کنترل ازدحام در زیرشبکههای داده گرام
بستههای چوک
بستههای چوک مسیر به مسیر
تخلیه بار
تشخیص زودرس تصادفی
کنترل لرزش
کیفیت خدمات
* مسیر یابی منبع دینامیک
مسیر یابی دینامیک و عملکرد موازنه در شکبه های ارتباط از راه دور
مشکل مسیر یابی
یافتن انبوهی ازکوتاهترین راهها
مسیر یابی نیاز به مسیر یابی
Forward در جستجوی الگوریتم
الگوریتمهای مسیر یابی درکاربرد
پروتوکل اینترنت
IPV6 وسیستم نام گذاری حوزه domain name
مسیر یابی الگوریتم
مسیر یابی قائم
مسیر یاب peer to peer
مسیر یابی Guntella
فواید
مضرات
رده بندی یک به یک الگوریتم های مسیریابی
متریک های متعدد
Vpn چیست؟
اصلاحات واژه شناسی
در هریک از سه قرن گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های جهانی تلفن، اختراع رادیو و تلویزیون ، تولید و رشد بی سایقه صنعت کامپیوتر و پرتاب ماهواره های ارتباطی بوده ایم.
با پیشرفت فناوری این موارد د رحال همگرایی است و تفاوت هایی بین جمع آوری ، انتثال ذخیره و پردازش اطلاعات به شدت در حال محو شدن است سازمان هایی با صدها شعبه در نقاط مختلف جغرافیایی ،ب فشردن کلید وضعیت فعلی را حتی در دورترین نقاط بررسی می کنند. با افزایش فدرت جمع آوری، پردازش و توزیع اطلاعات، تقاضای پردازش اطلاعات پیچیده تر نیز افزایش می یابد
الگوریتمهای مسیر یابی
وظیفه اصلی لایه شبکه ، هدایت بستهها از ماشین منبع به ماشین مقصد است در اغلب زیر شبکهها ، بستهها باید چند جهش انجام دهند. تا به مقصد برسند. برای شبکههای پخشی،استثنایی وجود دارد، وای در اینجا نیز اگر منبع و مقصد در یک شبکه نباشد مسیر یابی مشکل محسوب میشود. الگورتیم هایی که مسیرها و ساختمان دادههای مربوط به آن را انتخاب میکنند، موضوع مهم را طراحی لایه شبکه اند.
الگوریتم مسیر یابی بخشی از نرم افزار لایه شبکه است که تعیین میکند بسته ورودی باید به کدام خط خروجی منتقل شود. اگر زیر شبکه از دادهها گرامها استفاده کند، این تصمیم گیری دوباره باید برای هر بسته ورودی تکرار شود ،چون تا آن موقع امکان دارد بهترین مسیر، تغییر کند اگر زیر شبکه از مدارهای مجازی استفاده کند ، تصمیمات مسیر یابی وقتی اتخاذ میشوند که مدار مجازی جدیدی استفاده گردد. از آن پس ، بستههای دادهها فقط از مسیر ایجاد شده قبلی منتقل میشوند.حالت دوم گاهی مسیر یابی تماس دارد ، زیرا مسیر در طول مدت تمسا کاربر باقی میماند ( مثل کار کردن با پایانه یا انتقال فایل ) صرف نظر از این که آیا مسیرها برای هر بسته به طور مستقل انتخاب میشوند یا فقط وقتی که اتصال جدیدی برقرار میشود انتخاب میگردند، خواصی وجود دارند. که در الگوریتمهای مسیر یابی مطلوباند صحت ، سهولت تحمل عیب، پایداری ، عدالت و بهینگی صخت وسهولت نیازی به توضیح ندارند، اما نیاز به تحمل عیب چندان روشن نیست. انتظار میرود که شبکههای بزرگ ، سالها بدون عیب کلی سیستم به کار خود ادامه دهند. در این مدت ممکن است اشکالات سخت افزاری و نرم افزاری گوناگونی به وجود آید. میزبانها مسیر یابها مسیر یابها بدون نیاز به توقف انجام انجام کارها در مسیر یابها و راه اندازی مجدد شبکه در هر بار متلاشی شدن مسیریاباز عهده تغییرات در توپولوژی و ترافیک برآید.
مقدمه الگوریتمهای مسیریابی
الگوریتمهای مسیر یابی
مسیر یابی کوتاه ترین مسیر
مسیریابی پخشی
نگهداری مسیر
اصول کلی کنترل ازدحام
1. نظارت بر سیستم جهت تشخیص زمان و مکان وقوع ازدحام.
2. تنظیم عمل سیستم برای برطرف کردن مشکل
3. انتقال این اطلاعات به جایی که فعالیت باید انجام گیرد.
سیاستهای جلوگیری از ازدحام
کنترل لرزش
کیفیت خدمات
اصل بهینگی
شامل 142 صفحه فایل word
مسیریابی احتمالی وسایل نقلیه با حداقل تقاضای برآورده نشده
پروژه ی بسیار عالی برای درس مسیریابی در مقطع ارشد و درس حمل و نقل در مقطع کارشناسی
این پروژه شامل موارد زیر می شود :
1- مقاله ی رفرنس به کار گرفته شده با عنوان :
The Stochastic Vehicle Routing Problem for Minimum Unmet Demand
2- فایل پی دی اف ارئه ی فارسی مقاله ی فوق در 40 صفحه ی اسلاید گونه
بعد از پرداخت مبلغ محصول، لینک دانلود بلافاصله برای شما فعال می شود.
در صورتی که پرداخت با موفقیت همراه نبود مجددا تلاش نمایید .
در صورت بروز هرگونه مشکلی با ایمیل زیر در ارتباط باشید.
ali_in_eng@yahoo.com
الگوریتم های مسیریابی
142 صفحه در قالب word
مقدمه الگوریتمهای مسیریابی
در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های جهانی تلفن، اختراع رادیو و تلویزیون ، تولید و رشد بی سایقه صنعت کامپیوتر و پرتاب ماهواره های ارتباطی بوده ایم.
با پیشرفت فناوری این موارد د رحال همگرایی است و تفاوت هایی بین جمع آوری ، انتثال ذخیره و پردازش اطلاعات به شدت در حال محو شدن است سازمان هایی با صدها شعبه در نقاط مختلف جغرافیایی ،ب فشردن کلید وضعیت فعلی را حتی در دورترین نقاط بررسی می کنند. با افزایش فدرت جمع آوری، پردازش و توزیع اطلاعات، تقاضای پردازش اطلاعات پیچیده تر نیز افزایش می یابد
الگوریتمهای مسیر یابی
وظیفه اصلی لایه شبکه ، هدایت بستهها از ماشین منبع به ماشین مقصد است در اغلب زیر شبکهها ، بستهها باید چند جهش انجام دهند. تا به مقصد برسند. برای شبکههای پخشی،استثنایی وجود دارد، وای در اینجا نیز اگر منبع و مقصد در یک شبکه نباشد مسیر یابی مشکل محسوب میشود. الگورتیم هایی که مسیرها و ساختمان دادههای مربوط به آن را انتخاب میکنند، موضوع مهم را طراحی لایه شبکه اند.
الگوریتم مسیر یابی بخشی از نرم افزار لایه شبکه است که تعیین میکند بسته ورودی باید به کدام خط خروجی منتقل شود. اگر زیر شبکه از دادهها گرامها استفاده کند، این تصمیم گیری دوباره باید برای هر بسته ورودی تکرار شود ،چون تا آن موقع امکان دارد بهترین مسیر، تغییر کند اگر زیر شبکه از مدارهای مجازی استفاده کند ، تصمیمات مسیر یابی وقتی اتخاذ میشوند که مدار مجازی جدیدی استفاده گردد. از آن پس ، بستههای دادهها فقط از مسیر ایجاد شده قبلی منتقل میشوند.حالت دوم گاهی مسیر یابی تماس دارد ، زیرا مسیر در طول مدت تمسا کاربر باقی میماند ( مثل کار کردن با پایانه یا انتقال فایل ) صرف نظر از این که آیا مسیرها برای هر بسته به طور مستقل انتخاب میشوند یا فقط وقتی که اتصال جدیدی برقرار میشود انتخاب میگردند، خواصی وجود دارند. که در الگوریتمهای مسیر یابی مطلوباند صحت ، سهولت تحمل عیب، پایداری ، عدالت و بهینگی صخت وسهولت نیازی به توضیح ندارند، اما نیاز به تحمل عیب چندان روشن نیست. انتظار میرود که شبکههای بزرگ ، سالها بدون عیب کلی سیستم به کار خود ادامه دهند. در این مدت ممکن است اشکالات سخت افزاری و نرم افزاری گوناگونی به وجود آید. میزبانها مسیر یابها مسیر یابها بدون نیاز به توقف انجام انجام کارها در مسیر یابها و راه اندازی مجدد شبکه در هر بار متلاشی شدن مسیریاباز عهده تغییرات در توپولوژی و ترافیک برآید.
پایداری نیز برای الگوریتم مسیر یابی هدف مهمی است. الگوریتمهای مسیر یابی وجود دارند که هرگز وجود دارندکه هرگز به حالت پایداری نمیرسند.مدت زمان اجرای آن بی تاثیر است عدالت وبهینگی مممکن است ساده به نظر میرسند یقیینا کسی با آن مخالف نیست. اماهمان طور که روشن است اهداف متناقضی دارند به عنوان مثال از این تناقض ، شکل 1 را بینید. فرض کنید ترافیک کافی بین A و ش، بین B,B وبین C, C وجود دارد تا پیوندهای افقی را اشباع نماید برای بیشینه کردن کل جریان ترافیک X, X باید کاملا از بین برود. متاسفانه از نظر X وX عادلانه نیست بدیهی است که توافقی بین کارایی کلی و عدالت اتصالهای منفرد لازم است.
قبل از اینکه به متوزان کردن عدالت وبهینگی بپردازیم . باید تصمیم بگیریم که چه چیزی را بهینه کنیم . بدیهی است تاخیر بسته باید کمینه شود ولی توان شبکه باید بیشینه شود. علاوه براین این دو هدف نیز با هم تضاد دارند، زیرا عملکرد هر سیستم صف بندی در حد ظرفیت تاخیر صف بندی را زیاد ی کند. اغلب شبکهها سعی میکنند تعدداد جهشهای بستههای را کمینه نمایند زیرا کاهش تعدادجهش موجب بهبود تاخیر و نیزکاهش میزان پهنای باند مصرفی است که منجر به بهبود توان عملیاتی میشود.
الگوریتمهای مسیر یابی به میتوانند به دو دسته تقسیم شوند غیر وفقی و وفقی الگوریتمهای غیر وفقی تصمیات مسیر یابی خود را بر اندازه گیری یا تخمین توپولوژی و ترافیک فعلی بنا نمینهند بلکه برای انتخاب مسری جهت رسیدن از I به J برای تمام I را به تمام J از قبل محاسبه میشود در حالت OFF-LINE و هنگام راه اندازی شبکه به مسیر یابها بار میشود این روند گاهی مسیر یابی ایستا نام دارد.
برعکس الگوریتمهای وقفی تصمیات مسیر یابی خود را براساس تغییرات توپولوژی و ترافیک تغییر میدهند الگوریتمهای وفقی ، وقتی که مسیرها را عوض میکنند. مثلا هر ثانیه وقتی بار تغییر میکند، با وقتی توپولوژی تغییر میکند از نظر جایی که اطلاعات را میگیرند مثلا محلی از مسیریابهمجوار یا تمام مسیریابومعیارهایی که برای بهینه سازی مورد استفاده قرارمی گیرند. (مثلا ، محلی از مسیریاب همجواریا تمام مسیر یابها و معیارهایی که برای بهینه سازی مورد استفاده قرار میگیرند (مثلاً فاصله ، تعداد جهشها یا زمان انتقال تقریبی با یکدیگر متفاوتاند . در بخشهای بعدی الگوریتمهای الگوریتمهای گوناگونی را چه ایستا و چه پویا ،مورد بررسی قرار میدهیم.
اصل بهینگی
قبل از پرداختن به الگوریتم توجه به مهم است که صرف نظر از توپولوژی شبکه وتر افیکی ، میتوان حکمی کلی راجع به مسیرهای بهینه ارائه کرد این حکم را به عنوان اصل بهینگی شناخته میشود. این اصل بیا میکند که اگر مسیریابJ از مسیریاب I به مسیریابK در مسیریاب بهینهای شناخته میکند آنگاه مسر بهینهای از J و K نیز در مسیر مشابهی قرار میگیرد. برای مشاهده این موضوع ، بخشی از مسیر I به J را به بنامید و بقیه را نامگذاری کنید اگر مسیری بهتر از وجود داشت میتوانست با الحاق شود تا مسیری از I به K بهبود بخشد، و حکم ما را میگوید بهینه است نقض کند.
ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است
متن کامل را می توانید در ادامه دانلود نمائید
چون فقط تکه هایی از متن برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است
فهرست مطالب :
فصل اول مسیریابی بسته های IP
مسیر یاب(ROUTER)
تفاوت یک سوییچ لایه ۳ با یک مسیریاب معمولی
پروتکل های INTERIOR وEXTERIOR
شبکه هایی که با مسیریاب BGP در ارتباطند
دو دیدگاه الگوریتم های مسیریابی
انواع پروتکل
انواع پروتکل Routed
انواع پروتکل Routing
CLASSFUL ROUTING
CLASSLESS ROUTING
پروتکل های IP Distance Vector
عملکرد پروتکل های Distance Vector
پروتکل های IP Link State
آگاهی از وضعیت شبکه
نحوه ی مسیریابی بصورت استاتیک
فصل دوم پروتکل OSPF
پروتکل OSPF
مقایسه پروتکل OSPF با پروتکل RIP
انواع Area
وضعیت های اتصال
خصوصیات یک شبکه OSPF
ID مسیریاب OSPF
همسایه یابی OSPF
بررسی عملکرد OSPF
تایمرهای OSPF
انواع LSA در OSPF
انواع شبکه های تعریف شده در OSPF
برقراری رابطه مجاورت در شبکه های NBMA
پیکربندی OSPF در شبکه های Frame Relay
کاربرد OSPF در شبکه frame relay pointtomultipoint
انواع روترهای OSPF
انواع پیام در پروتکل OSPF
کاربرد Ipv در پروتکل OSPF
عملکرد OSPF در شبکه های IPv
مقایسه OSPF V و OSPF V
نحوه مسیریابی با پروتکل OSPF
فصل سوم طراحی و پیاده سازی مدل فازی OSPF
مسیر یابی مبتنی بر کیفیت سرویس(QOS)
اهداف مسیریابی کیفیت سرویس
پروتکل LINK STATE و OSPF
سیستم فازی پیشنهادی
توابع عضویت و بانک قوانین
شبیه سازی و ارزیابی عملکرد
فصل چهارم مسیر یابی چند منظوره
مسیر یابی چند منظوره
انتخاب مسیر چند منظوره
پروتکل IGMP
پروتکل CGMP
جستجوی IGMP
پروتکل مستقل مسیریابی چند منظوره
PIM سبک متراکم
PIM سبک پراکنده
RP ثابت (Static RP)
AutoRP
Anycast RP
آدرس های چند منظوره ذخیره
مسیریابی هوشمند
منابع