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

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 35

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

چکیده:

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

در این مقاله یک الگوریتم مسیریابی شکسته شده را فعال پلاک شدن در آن معدنی شده است برای اینکه قابلیت مسیریابی با fanout بالا را برآورده کند. ما همچنین مدل تحلیلی را بوسیله شبه سازی کردن شبکه بر روی

فهرست اصطلاحات: چند بخشی، ارزیابی عملکرد، مدل احتمالی، شبکه های سویچینگ

معدنی:

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

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

یک شبکه clos سه طبقه بوسیله نشان داده می شود که سویچهای طبقه ورودی m سویچهای لایه میانی و سویچهای لایه خروجی است، هر کدام از سویچهای لایه ورودی تاپورت ورودی خارجی دارند و به هر کدام از سویچهای لایه میانی اتصال دارد بنابراین ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی عدد پورت خروجی دارد و به هر کدام از سویچها یک درخواست اتصال نشان داده میشود به شکل c(x,y) که در آن x یک سویچ ورودی و را یک مجموعه مقصد از سویچهای خروجی است.

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

یک درخواست با شبکه موجود سازگار است اگر تمام درخواستها و

مسیریابی هوشمند خطوط راه آهن با استفاده از روش بهینه سازی ازدحام ذرات

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

  |  مقاله با عنوان: مسیریابی هوشمند خطوط راه آهن با استفاده از روش بهینه سازی ازدحام ذرات

  |  نویسندگان: مجتبی دلیری ، ناصر پورمعلم ، محمدمهدی مخمل باف

  |  محل انتشار: دهمین کنگره بین المللی مهندسی عمران - دانشگاه تبریز - 15 تا 17 اردیبهشت 94

  |  فرمت فایل: PDF و شامل 7 صفحه می باشد.

چکیــــده:

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

مقاله درمورد مسیریابی شبکه حسگر بیسیم در راستای بهینه سازی مصرف انرژی

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

این پایان نامه درباره بهترین مسیر یابی شبکه حسگر بیسیم با هدف صرفه جویی در مصرف انرژی می باشد. 

دارای 108 صفحه و منابع کامل و ویرایش شده می باشد. 

در  این پایان نامه از  پروتکل مسیریابی مبتنی بر خوشه بندی استفاده شده است.

آشنایی با پردازشگر مسیریاب‌ها

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

پردازشگر مسیریاب‌ها

64 صفحه قابل ویرایش 

قیمت فقط 6000 تومان 

چکیده 

در طول دهه اخیر، اینترنت از پروژه‌های تحقیقاتی ارتباطات که دنیای ما را برای همیشه دچار تحول ساخته‌اند، فراتر رفته است. پیام‌های فوری، تلفنی IP، فیلم و موسیقی‌های درخواستی، بانکداری؛ تنها بخشی از کاربردهای فراوانی هستند که زندگی ما را راحت‌تر کرده‌اند. اما تکنولوژی و فناوری که ما را قادر به استفاده از این امکانات می‌کند شبکه‌هایی کامپیوتری و نحوه‌ی ارتباط بین این شبکه‌ها می‌باشد. اینترنت که بزرگ‌ترین ابزار برای ارائه خدمات فوق می‌باشد از چندین هزار شبکه کوچک تشکیل شده است که برای برقراری ارتباط و تبادل اطلاعت بین این شبکه‌ها به یک شبکه گسترده دیگر نیاز دارد که backbone[1] نامیده می‌شود، و دارای درایو‌های مختلف از جمله Router است، نحوه‌ی رد و بدل شدن پیام‌ها بین Router ها اساس کار این backbone می‌باشد، ما به دلیل اهمیتی که این تکنیک ارسال و دریافت پیام از یک نقطه به نقطه دیگر دارد روش‌هایی مختلف انجام این کار را بررسی می‌کنیم و در نهایت بهترین و مناسب‌ترین روش انجام کار را به صورت کامل بررسی می‌کنیم.

فهرست مطالب

فصل 1 : مسیریابی

    1-1 مسیریاب ----------------------------------------------------------------------- 2

   1-2 دو دیدگاه الگوریتم‌های مسیریابی ---------------------------------------------------- 4

    1-3 انواع پروتکل‌ها ------------------------------------------------------------------- 6

        1-3-1 پروتکل Routed ------------------------------------------------------------ 6

        1-3-2 پروتکل Routing ----------------------------------------------------------- 7

    1-4 پروتکل INTERIOR ------------------------------------------------------------- 9

    1-5 پروتکل EXTERIOR ------------------------------------------------------------ 10

    1-6 پروتکل­های IP Link State ------------------------------------------------------- 10

    1-7 پروتکل­های IP Distance Vector -------------------------------------------------- 11

    1-8 عملکرد پروتکل­های Distance Vector ---------------------------------------------- 11

    1-9 تفاوت یک سوئیچ لایه سوم با یک مسیریاب معمولی ---------------------------------- 13

    1-10 مسیریاب BGP --------------------------------------------------------------- 15

    1-11 وضعیت شبکه ---------------------------------------------------------------- 16

    1-12 مسیریابی استاتیک ------------------------------------------------------------ 18

فهرست مطالب

فصل 2 : مسیریابی چند منظوره

    2-1 مسیریابی چند منظوره ----------------------------------------------------------- 23

    2-2 تعیین مسیر چند منظوره --------------------------------------------------------- 24

    2-3 پروتکل مستقل مسیریابی چند منظوره ---------------------------------------------- 25

    2-4 آدرس­دهی چند منظوره ---------------------------------------------------------- 31

    2-5 پروتکل IGMP ------------------------------------------------------------------------------ 32

    2-6 پروتکل CGMP ----------------------------------------------------------------------------- 33

    2-7 جستجوی IGMP ---------------------------------------------------------------------------- 34

    2-8 مسیریابی هوشمند -------------------------------------------------------------------------- 35

فصل 3 : مسیریابی پروتکل OSPF

    3-1 پروتکل OSPF ----------------------------------------------------------------- 38

    3-2 خصوصیات یک شبکه OSPF ----------------------------------------------------- 38

    3-3 ID مسیریاب OSPF ------------------------------------------------------------- 39

    3-4 بررسی عملکرد OSPF ----------------------------------------------------------- 40

    3-5 همسایه یابی OSPF ------------------------------------------------------------- 41

فهرست مطالب

    3-6 تایمرهای OSPF ---------------------------------------------------------------- 43

    3-7 سلسله مراتب پروتکل OSPF ---------------------------------------------------------------------------------- 44

    3-8 وضعیت اتصال ------------------------------------------------------------------ 47

    3-9 انواع شبکه‌ها در OSPF ---------------------------------------------------------------------------------------- 48

    3-10 انواع Router های OSPF ------------------------------------------------------- 50

    3-11 مقایسه پروتکل OSPF با RIP ---------------------------------------------------- 53

    3-12 کاربرد OSPF در شبکه Frame Relay --------------------------------------------- 54

    3-13 پیکربندی OSPF در شبکه­های Frame Relay --------------------------------------- 55

    3-14 انواع پیام در پروتکل OSPF --------------------------------------------------------------------------------- 58

    3-15 کاربرد Ipv6 در پروتکل OSPF---------------------------------------------------- 60

    3-16 عملکرد OSPF در شبکه‌های Ipv6 ------------------------------------------------ 61

فهرست جدول‌ها

1-2 آدرس‌های چند منظوره ذخیره-------------------------------------------------------- 31

فهرست مراجع و منابع------------------------------------------------------------- 62

1. 1.ستون فقرات

سمینارهای منت MOEAQ یک الگوریتم مسیریابی چند پخشی QoS‑Aware درMANET

اختصاصی از رزفایل سمینارهای منت MOEAQ یک الگوریتم مسیریابی چند پخشی QoS‑Aware درMANET دانلود با لینک مستقیم و پر سرعت .

سمینارهای منت MOEAQ یک الگوریتم مسیریابی چند پخشی QoS‑Aware درMANET

به همراه منابع اصلی و سلاید ارایه

3 ترجمه مفید در زمینه MANET که بیش از 50 صفحه دکیومنت ورد

 1-مسیریابی چندمسیره­ی دینامیکی برای MANETها – یک روش تطبیقی QoS

2-Fast and Secure Routing Protocol in Manet

3-مطالعه ی روش های پیشگیری و کشف حمله برای حملات لایه ی شبکه در MANET

A Survey of MANET Intrusion Detection & Prevention Approaches for Network Layer Attacks

4-عنوان سمینار :

MOEAQ : یک الگوریتم مسیریابی چند پخشی QoS‑Aware برای MANET

استاد راهنما :

جناب آقای دکتر 

توسط:

جعفر عالی نژاد

زمستان 93

فهرست مطالب

عنوان                                                                                                     شماره صفحه

چکیده ......................................................................................................... 7

1-مقدمه ........................................................................................................8

2-نمادگذاری ها و فرمول نویسی مساله.............................................................................11

3-  ساختار مسیریابی چند پخشی QoS‑Aware..............................................................13

4- طراحی MOEAQ............................................................................................15

5- تحلیل MOEAQ.............................................................................................20

6- پروتکل مسیر یابی چند پخشی QoS مبتنی بر MOEAQ.......................................23

7- ارزیابی عملکرد و شبیه سازی ها.......................................................................25

8-نتیجه گیری...........................................................................................29

مراجع ..................................................................................................30

فهرست جداول

عنوان______________________________________________صفحه

جدول1 -پارامترهای شبیه سازی برای MANET.....................................26

فهرست نمودار

عنوان_____________________________________________صفحه

 شکل 1. رابطه بین پاسخ پارتو و فضای پاسخ. .............................................................13

شکل 2. توپولوژی دینامیکی MANET..................................................................14

شکل 3. ساختار 2 بخشی مسیریابی چند بخشی................................................................15

شکل 4. قالب EA.......................................................................................16

شکل 5. یک مثال از کدگزاری..............................................................................17

شکل 6. کد نا مشخص برای MOEAQ.....................................................................20

شکل 7. قالب بسته برای MOEAQ...........................................................................24

شکل 8. قالب بسته RREQ..................................................................................24

شکل 9. جدول مسیریابی برای  MOEAQ....................................................................25

شکل 10. مسیریابی در MOEAQ.............................................................................26

شکل 11. مقایسه بین دو الگوریتم در نسل (تعداد تکرار) و زمان اجرا........................................27

شکل 12. مقایسه عملکردی دو روش با روش FTP..........................................................28

با سپاس ازسه وجود مقدس:

آنان که ناتوان شدند تا ما به توانایی برسیم...

موهایشان سپید شد تا ماروسفید شویم …

 عاشقانه سوختند تا گرمابخش وجود ما و روشنگر راهمان باشند...

پدرانمان

مادرانمان

استادانمان

 چکیده

مسیریابی چندپخشی[1] بعنوان یک مولفه اساسی در شبکه در نظر گرفته می شود بخصوص که کاربردهای بلادرنگ [2] در سال های اخیر بطور فزاینده ای مورد توجه قرار گرفته است. این مقاله یک الگوریتم تکاملی چند هدفه جدید و سریعی را پیشنهاد می کند که MOEAQ نامیده می شود که از این الگوریتم برای حل مساله مسیریابی چندپخشی (MRP) در MANET استفاده می شود. نقاط قوت و محدودیت های شناخته شده مدل چند پخشی برای اولین بار در این مقاله بررسی می شود. بطور خاص، روش "گریدی[3]" و "رقابت داخلی[4]" در MOEAQ ادغام شده اند تا سرعت همگرایی را بالا برده و تنوع جمعیت را حفظ نمایند. اثبات تئوری روش پیشنهادی برای نشان دادن کارایی آن ارائه می شود. سپس،  یک پروتکل بهبود یافته مبتنی بر CBT برای ساده سازی MRP پیشنهاد شده، و در نهایت عملکرد MANET از 20 تا 200 گره با سرویس های مختلف درجه بندی  شده است با استفاده از OPNET ارزیابی می گردد. نتایج آزمایشگاهی (عملی) نشان می دهد که روش پیشنهادی قادر است تا همگرایی سریع تر و متمایز در مسیریابی چندپخشی در MANET و در مقایسه با دیگر پروتکل های مبتی بر الگوریتم ژنتیک[5] شناخته شده در مقالات را ارائه دهد.

کلیدواژگان-چند هدفه، الگوریتم تکاملی، MANET، مسیریابی QoS.

1. مقدمه

مسیریابی چندپخشی توجه زیادی را در سال های اخیر به خود معطوف کرده است، چراکه یک مبدا را برای ارسال همزمان پیام ها به چندین مقصد قادر می سازد. تکنولوژی های مخابرات بی سیم[6] و تجهیزات موبایل کاربردهای مهم و مفیدی از شبکه های MANET بسیار پیشرفته را تحقق بخشیده است. مسیریابی چندپخشی نقش حساسی را در انتقال اطلاعات همانند داده های تصویری و دیگر  داده های جریانی بازی می کند. با این وجود، مشکل اصلی طراحی یک پروتکل مسیریابی برای MANET ، شبکه های توپولوژی دینامیکی می باشد که از حرکت های تصادفی گره ها در دامنه انتقال مبدا ناشی می شود. MANET که اساسا متفاوت از شبکه های قدیمی مبتنی بر زیر ساختار است خود‑ترکیبی بوده و مستقیما توسط یک سری از گره های موبایل شکل می گیرد.  در MANET ، تفاوت ساختاری شبکه ها و مقاصد، بهبود استفاده از پهنای باند و انعطاف پذیری سرویس را دشوار می نماید. از اینرو، تحرک میزبان (گره ها) طراحی توزیع چند رسانه ای را بسیار دشوار می نماید.

[1] Multicast routing

[2] Real‑time applications

[3] Greedy

[4] Family competition

[5] GA‑based protocol

[6] Wireless communication technologies