عنوان پایان نامه: الگوریتم مسیریابی زنبور عسل BeeHive
قالب بندی : PDF
قیمت : رایگان
شرح مختصر : سیستم هاي طبیعی مختلف به ما یاد میدهند که ارگانیسم خارجی بسیار ساده توان تولید سیستم هایی با قابلیت انجام کارهایی بسیار پیچیده را دارند. حشرات اجتماعی ( زنبور عسل، زنبور معمولی، مورچه ها و موریانه ها ) براي میلیونها سال بر روي کره زمین زندگی کردهاند، آشیانه هاي مختلف ساخته اند و آذوقه خود را سازمان دهی کردهاند. پویاگرایی جمعیت حشارت نتیجهاي از عملکردها و تعاملات بین حشرات با یکدیگر و با محیط اطراف است. این تعامل بر اساس یکسري عوامل فیزیکی و شیمیایی امکان پذیر است. مثالی براي چنین رفتارهایی، حرکت خاص مورچه ها در هنگام جمع آوري محصول است. مثال دیگر ترشح هورمون فنومون در مورچه ها که موجب راه گذاري براي سایرین میشود. این سیستمهاي ارتباطی بین حشرات موجب به وجود آمدن مقوله اي به نام “هوش اشتراکی” شدهاست. زنبورها فعالیتهاي خوراكجوییشان را بصورت اجتماعی سازمان دهی میکنند، زنبورهاي خوراكجو فاصله و کیفیت منابع غذایی را با یک نوع رقص به سایر زنبوران اطلاع میدهند . در این پایان نامه ما یک الگوریتم مسیریابی نو را معرفی میکنیم، BeeHive الهام گرفته از روشها و رویه هاي زنبورهاي عسل میباشد. در این الگوریتم، عامل زنبور از میان یک منطقه بسیار وسیع و بی انتها حرکت میکند، که ناحیه کاوش foraging zones نامیده میشود. اطلاعات زنبورها در مورد وضعیت شبکه براي به هنگام سازي جداول مسیریابی تحویل داده میشود. کندو اطلاعات محلی یا ناحیه اي را به ترتیب حساب میکند. از میان شبیه سازيهاي انجام شده نشان میده یم که یک BeeHive الگوریتم پیشرفته را انجام میدهد.
فهرست :
بخش اول
مقدمه
الگوریتم AntNet
مراحل مختلف اجراي الگوریتم AntNet
توصیف یک مثال
بخش دوم
پروتکل OSPF
روش سیل آسا
AS شبکه
ناحیه یا Area
ستون فقرات OSPF
مسیریاب ABR
براي پیدا کردن بهترین مسیر در شبکه LS الگوریتم
کوتاهترین مسیر
تجزیه و تحلیل الگوریتم Shortest Path
انواع بسته هاي OSPF
بخش سوم
کلونی زنبور در طبیعت
مدل عامل زنبور عسل
بسته بندها
شناسایی کنندگان
خوراك جویان
حرکت دسته جمعی
معماري BeeHive
تالار بسته بندي
ورودي
سالن رقص
الگوریتم BeeHive
جداول مسیریابی در الگوریتم BeeHive
بخش چهارم
محیط شبیه سازي براي BeeHive
نتایج آزمایش
بارهاي اشباع کننده (Saturating Loads)
اندازه بخشهاي کاوش
اندازه جدول مسیریابی
نقاط خطرناك (Hot Spot)
از کارافتادن مسیریاب (Router Crash)
هزینه سربار BeeHive
عنوان پایان نامه : مکانیزم مسیریابی روترها در شبکه
قالب بندی : PDF
قیمت : رایگان
شرح مختصر : شبکه هاي کامپیوتري امروزي فصل نوینی در انفورماتیک است . با وجود شبکه هاي کامپیوتري محققین می توانند در اقصی نقاط دنیا تنها با فشردن کلیدهایی از صفحه کلید کامپیوتر در چند ساعت بعد از تازه ترین اطلاعات موضوعات مورد نظر خود باخبر شوند. تکنولوژي شبکه به سرعت در حال رشد است. رشد و توسعه شبکه هاي کامپیوتري بر کسی پوشیده نیست مدت هاست که جمع آوري و پردازش اطلاعات توسط کامپیوتر انجام می شود. علاوه بر این کامپیوتر در توزیع اطلاعات و برقراري ارتباطات از طریق شبکه هاي کامپیوتري نقش مهمی را بازي می کند. براي برقراري بین شبکه ها نیازمند یک ستون فقرات می باشیم. این شبکه زیر بنایی که از تعداد زیادي مسیریاب تشکیل شده است وظیفه انتقال اطلاعات را بر عهده دارد. بر روي این مسیریاب ها باید الگوریتم هایی اجرا شوند تا بتوانند بهترین مسیر را براي انتقال اطلاعات در این دهکده انتخاب کنند. مجموعه مطالبی که در اختیار شما خواننده گرامی است پژوهشی در رابطه با شبکه هاي کامپیوتري و مسیریابی در این شبکه هاي جهانی و بررسی الگوریتم هاي مسیریابی متفاوت، تجزیه و تحلیل و نحوه پیاده سازي این الگوریتم ها به صورت کاربردي می باشد.
فهرست :
مقدمه
معرفی شبکه هاي کامپیوتري
تقسیم بندي شبکه هاي کامپیوتري
تقسیم بندي براساس نوع وظایف
تقسیم بندي براساس توپولوژي
توپولوژي Bus
توپولوژي Star
توپولوژي Mesh
توپولوژي Ring
توپولوژي Wireless
مبانی شبکه هاي بدون کابل
Bluetooth شبکه هاي
Infrared Data Association(IrDA )
SWAP و Home RF
WiFi و WECA
سیستم عامل شبکه
کلاینت ها و منابع
سرویس هاي دایرکتوري
پروتکل
عملکرد لایه هاي مختلف
لایه فیزیکی
پیوند داده
لایه شبکه
لایه انتقال
لایه Session
لایه نمایش
لایه Application
معرفی برخی اصطلاحات شبکه هاي کامپیوتري
فصل دوم
الگوریتم هاي مسیریابی
طراحی الگوریتم
الگوریتم هاي LS
الگوریتم هاي DV
مسیریابی سلسله مراتبی
الگوریتم هاي مسیریابی و پروتکل هاي مسیریابی
انواع الگوریتم هاي مسیریابی
دیدگاه روش تصمیم گیري و میزان هوشمندي
دیدگاه چگونگی جمع آوري و پردازش اطلاعات زیرساخت ارتباطی شبکه
شبکه هاي خودمختار (AS)
اینترنت چیست؟
مسیریابی درونی
مسیریابی برونی
مبانی پروتکل BGP
انواع شبکه ها از نظر ارتباط با مسیریاب هاي BGP
IBGP
پیکربندي ارتباط EBGP
پیام هاي پروتکل BGP
( BGP Path Attribute ) BGP صفت هاي مسیر
انتخاب بهترین مسیر در پروتکل BGP
سیاست هاي مسیریابی
فصل سوم
بررسی ساختار روترها و سوئیچ ها
روتر
انواع روترها
روترهاي سخت افزاري
روترهاي نرم افزاري
مهمترین ویژگی هاي یک روتر
نحوه عملکرد یک روتر در اینترنت
نحوه ارسال پیام
ارسال بسته هاي اطلاعاتی
آگاهی از مقصد یک پیام
پروتکل
ردیابی یک پیام
ستون فقرات اینترنت
روتر
روترهاي سخت افزاري
روترهاي نرم افزاري
آشنایی با عناصر داخلی روتر
پردازنده CPU
حافظه اصلی RAM
حافظه فلش Flash
حافظه NVRAM
گذرگاه هاي Buses
حافظه ROM
اینترفیس ها
اینترفیس هاي مختص شبکه محلی
اینترفیس هاي مختص شبکه WAN
منبع تغذیه
محل نصب عناصر داخلی درون روتر
آشنایی با سوئیچ شبکه
مبانی شبکه عناصر اصلی در یک شبکه کامپیوتري
Scalability
Latency
Network Failure
Collisions
سوئیچ هاي LAN
فصل چهارم
بررسی الگوریتم هاي مسیریابی در روترها و سوییچ ها
بخش اول
مسیریابی بسته هاي IP
مسیریاب (ROUTER)
تفاوت یک سوئیچ لایه ٣ با یک مسیریاب معمولی
پروتکل هاي EXTERIOR و INTERIOR
در ارتباطند BGP شبکه هایی که با مسیریاب
دو دیدگاه الگوریتم هاي مسیریابی
انواع پروتکل
انواع پروتکل Routed
انواع پروتکل Routing
CLASSFUL ROUTING
پروتکل هاي IP DistanceVector
عملکرد پروتکل هاي Distance Vector
پروتکل هاي IP Link State
آگاهی از وضعیت شبکه
نحوه ي مسیریابی بصورت استاتیک
بخش دوم
پروتکل OSPF
پروتکل OSPF
RIP با پروتکل OSPF مقایسه پروتکل
سلسله مراتب تعیین شده براي نواحی در پروتکل OSPF
انواع Area
وضعیت هاي اتصال
خصوصیات یک شبکه OSPF
OSPF مسیریاب ID
همسایه یابی OSPF
بررسی عملکرد OSPF
تایمرهاي OSPF
در LSA انواع OSPF
انواع شبکه هاي تعریف شده در OSPF
برقراري رابطه مجاورت در شبکه هاي NBMA
Frame Relay در شبکه هاي OSPF پیکربندي
frame relay pointtomultipoint در شبکه OSPF کاربرد
انواع روترهاي OSPF
انواع پیام در پروتکل OSPF
نحوه مسیریابی با پروتکل OSPF
بخش سوم
طراحی و پیاده سازي مدل فازي OSPF
مسیریابی مبتنی بر کیفیت سرویس (QOS)
اهداف مسیریابی کیفیت سرویس
پروتکل OSPF و STATE LINK
سیستم فازي پیشنهادي
توابع عضویت و بانک قوانین
شبیه سازي و ارزیابی عملکرد
بخش چهارم
مسیریابی چند منظوره
مسیریابی چند منظوره
انتخاب مسیر چند منظوره
پروتکل IGMP
پروتکل CGMP
جستجوي IGMP
پروتکل مستقل مسیریابی چند منظوره
سبک متراکم PIM
سبک پراکنده PIM
(Static RP) ثابت RP
AutoRP
Anycast RP
آدرس هاي چند منظوره ذخیره
مسیریابی هوشمند
واژه نامه
فهرست منابع