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

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

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

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

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

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

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

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

اصل بهینگی

شامل 142 صفحه فایل word

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

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

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

چکیده

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

مقدمه

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

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

سوئیچ های Clos، از دسته شبکه های تحت عنوان MINs می باشند، که فقط دارای چندین طبقه هستند.

شبکه های MINs، اتصال میان پورت های ورودی و خروجی را از طریق تعدادی طبقات دارای سوئیچ، برقرار می کنند. هدف از MINs، جلوگیری از پیچیدگی سخت افزاری شبکه های Crossbar (یک سوئیچ “N*N Crossbar” دارای N2 نقطه تقاطع می باشد). و نیز ایجاد توانایی عدم انسداد در هر زمان می باشد. دسته معروف MINs، شبکه های Clos هستند که اساس کار ما در این پایان نامه است.

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

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

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

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

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

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

در فصل دوم، پایه ای از ATM و اساس سوئیچینگ در ATM مورد بحث و بررسی قرار می گیرد، در این فصل، مزایا و معایب مهم انواع سوئیچ های ATM مورد مطالعه قرار می گیرد.

مرجع اصلی این فصل، مرجع [1] می باشد.

در فصل سوم، سوئیچ های شبکه ای Clos که سوئیچ پیشنهادی در پایان نامه می باشد، مورد بحث و بررسی قرار می گیرد. مفاهیم این فصل، در درک مباحث بعدی، کمک زیادی می کند. مرجع [4]، یکی از مقالات IEEE، در زمینه سوئیچ Clos می باشد که از مراجع مهم اطلاعاتی این فصل بوده است. در فصل چهارم، اصول عملی کلی در زمینه سوئیچ های Clos، در قالب عنوان پایان نامه، که قبلا مورد تحقیق واقع شد، بررسی می گردد. مقالات IEEE زیادی در زمینه ATM و سوئیچ های Clos ارائه گردیده است. در این فصل، هدف، بررسی مقالات و تحقیقات قبلی می باشد که قبلا در راستای عنوان پایان نامه انجام شد. با مطالعه این مقالات، انواع روش های ساخت سوئیچ فابریک های بزرگ ATM و نیز روش هایی در زمینه مسیریابی بهینه مورد بررسی قرار می گیرد. از مراجع مطالعاتی این فصل، مقالات مربوط به مراجع  [3]، [5]، [6] می باشند.

فصل پنجم، روش کار در پایان نامه را شرح می دهد که شامل ارائه یک الگوریتم جدید و شبیه سازی آن در محیط نرم افزار Matlab می باشد. شرح کامل الگوریتم و نتایج بدست آمده در این فصل آورده شده است.

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

تعداد صفحه : 154

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

اختصاصی از فایلکو دانلود مقاله ISI معماری بهینه سازی برای مشترک مسیریابی چند مسیر و برنامه ریزی در شبکه های بی سیم مش دانلود با لینک مستقیم و پر سرعت .

موضوع فارسی :معماری بهینه سازی برای مشترک مسیریابی چند مسیر و برنامه ریزی در
شبکه های بی سیم مش

موضوع انگلیسی :Optimization architecture for joint multi-path routing and scheduling in
wireless mesh networks

تعداد صفحه :13

فرمت فایل :PDF

سال انتشار :2011

زبان مقاله : انگلیسی

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

دانلود کاملترین کتاب الگوریتم های مسیریابی (تعداد صفحات 143 )

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

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

دانلود پایان نامه کامل در مورد روش های مسیریابی با قابلیت اطمینان در شبکه های حسگر بی سیم (تعداد صفحات )

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

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