
قالب : word
تعداد صفحه :51
کاربردها، طراحی و اجرای شبکه های WNOC با استفاده از مسیریابی جغرافیایی MPSOC
مسأله مسیریابی خودرو یا Vehicle Routing Problem (به اختصار VRP) یکی از مسائل مهم در تحقیق در عملیات است که کاربردهای فراوانی در مدیریت زنجیره های تأمین کالا و خدمات، شبکه های ارتباطی، مدیریت بحران، سیستم های توزیع (مانند پست)، و مهندسی سیستم دارد. اینمسأله از جمله مسائل ترکیبی یا Combinatorial است و از طرف متخصصین حوزه علوم کامپیوتر نیز، به عنوان یک مسألهپایه مطالعه و بررسی می شود.
زبان : لاتین
سال انتشار : 2008
فرمت : Pdf
شبکه ad-hoc نوع خاصی از شبکه های ارتباطی موجود میباشد که متشکل از مجموعه ای از گره های سیار بی سیم می باشد. برای ایجاد ارتباط و برای کشف مسیر بین گره های شبکه در شبکه های ad-hoc ، از یک نمونه پروتکل مسیریابی استفاده میشود. شبکه های بی سیم به دونوع دارای زیرساخت و بدون زیرساخت تقسیم می شوند. مهمترین نمونه از شبکه های بدون زیرساخت ، شبکه های ad-hoc میباشد. در شبکه های ad-hoc لینکها میتوانند یکطرفه (Unidirectional) و یا متقارن (Bidirectional) باشند. یکی ازمهمترین مسائلی که در هرنوع شبکه ای مطرح میشود، مسیریابی و پیدا کردن مسیرهای بهینه به هرمقصدی است . مسیریابی در شبکه های باسیم وشبکه های بی سیم دارای زیرساخت که نقاط دسترسی در آنها ثابت هستند خود مسئله بسیار مهم و مشکلی است ودرشبکه هایad-hoc که گره ها ثابت نیستند و دائم درحال تغییر مکان هستند میتواند بسیارسختتر باشد و به تمهیدات بیشتری نیاز دارد .
الگوریتم های مسیریابی
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 که قابل ویرایش و کپی کردن می باشند موجود است
فرمت فایل : WORD ( قابل ویرایش ) تعداد صفحات:52
فهرست مطالب
صفحه
چکیده ......................................................................... 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
چکیده
اگر بخواهیم چکیده ای از مطالب راجع به روترها را بگوئیم باید به این نکته اشاره کنیم که روترها کامپیوترهای خاصی هستند که پیام های اطلاعاتی کاربران را با استفاده از هزاران مسیر موجود به مقاصد مورد نظر هدایت می نمایند.
استفاده از روترها در شبکه به امری متداول تبدیل شده است . یکی از دلایل مهم گسترش استفاده از روتر ، ضرورت اتصال یک شبکه به چندین شبکه دیگر (اینترنت و یا سایر سایت ها ی از راه دور) در عصر حاضر است . نام در نظر گرفته شده برای روترها ، متناسب با کاری است که آنان انجام می دهند : " ارسال داده از یک شبکه به شبکه ای دیگر " . مثلا" در صورتی که یک شرکت دارای شعبه ای در تهران و یک دفتر دیگر در اهواز باشد ، به منظور اتصال آنان به یکدیگر می توان از یک خط leased ( اختصاصی ) که به هر یک از روترهای موجود در دفاتر متصل می گردد ، استفاده نمود . بدین ترتیب ، هر گونه ترافیکی که لازم است از یک سایت به سایت دیگر انجام شود از طریق روتر محقق شده و تمامی ترافیک های غیرضروری دیگر فیلتر و در پهنای باند و هزینه های مربوطه ، صرفه جوئی می گردد .
مقدمه
امروزه دنیا به نیروی متخصص و زبده در زمینهی فناوری اطلاعات نیاز مبرم دارد واین نیاز در هیچ زمینهای به اندازهی تخصص در تکنولوژی شبکه و مسیریابی، بطور جدی احساس نمیشود.
مسیریابی و هدایت اطلاعات همان عاملی است که جهان را به یک گردهمائی مردمی و دهکده کوچک تبد یل کرده است.
همیشه تکنولوژی مسیریابی با پیچیدگیها و مشکلات خاص خود مواجه بوده و هست . ابزارهای مسیریابی نسبتاً گران هستند و حیات بسیاری از شرکت ها و سازمانها (بالاخص مؤسسات تجاری) به این ابزارها و ابستهاند، به همین دلیل اغلب شرکتها و سازمانها ترجیح میدهند مهندسین مجرب و متخصص را به خدمت بگیرند تا اولاً زمان و هزینهی زیادی صرف کسب تجربهی این افراد نشود؛ ثالثاً تحویل دادن یک مسیریاب مثلاً پنجاه هزار دلاری به یک فرد زبده و مجرب مخاطرهی کمتری دارد.
لذا این مطالب به درد افرادی میخورند که تصمیم دارند معلومات تخصص خود را گسترش بدهند و به یک حرفهای تبدیل شوند.