فهرست مطالب

عنوان صفحه

تقدير و تشکر أ‌

چکیده ب‌

فهرست مطالب ت‌

فهرست تصاویر خ‌

فصل اول : آشنايي با پروتكل‌هاي مسير يابي شبکه 1

1-1- مقدمه 2

1-2-اجزاء Routing 2

1-3-تعيين مسير 2

1-4-Switching 3

1-5-الگوريتمهاي Routing 3

1-5-1-اهداف طراحي 3

1-5-2-انواع الگوريتمها 4

1-5-3-متريك‌هاي Routing 4

1-6- IP Routing Protocols 4

1-6-1-پروتكل IGRP 6

1-6-1-1-مشخصات پروتكل IGRP (IGRP Protocal characteristics) 7

1-6-1-2-ويژگي‌هاي پايداري در IGRP 7

1-6-1-3-زمان سنجي در IGRP 9

1-6-2-پروتكل Enhanced IGRP 9

1-6-2-1-توانايي‌ها و خصوصيات En.IRGP 10

1-6-2-2-ابزارهاي مسيريابي En. IGRP 11

1-6-2-3-انواع packet‌هاي En. IGRP 13

1-6-3-پروتوكل Open shortest path First (OSPF) 13

1-6-3-1-الگوريتم SPF 15

1-6-3-2-فرمت packetهاي OSPF 15

1-6-4- (RIP) Routing Information Protocol 17

1-6-4-1-فرمت packet در RIP 18

1-6-5-Exterior Gateway Protocol 20

1-6-5-1-تكنولوژي 20

1-6-5-2-Packet Format 21

1-6-6-BGP 22

1-6-6-1-پياده سازي BGP‌هاي Cisco 23

1-6-6-2-BGP چگونه مسيرها را انتخاب مي‌كند ؟ 23

1-6-6-3-عمليات Configuration يك BGP 24

1-6-6-3-1- كارهاي مقدماتي 24

1-6-6-3-2- كارهاي پيشرفته 27

1-6-7-EGP: Exterior Gateway Protocol 30

1-6-7-1-پياده سازي EGPهاي Cisco 31

1-6-7-2-Configuration يك EGP 31

1-6-8-GDP: Gateway Discovery Protocol 32

1-6-9-IP Multicast Routing 34

1-6-9-1-پياده سازي IP Multicast Routing 34

1-6-9-1-1- IGMP 35

1-6-9-1-2- PIM 35

1-6-9-1-3- DVMRP 36

1-6-9-2-Ip Multicast Routing Configuration 36

فصل دوم : مسیر یابی در شبکه با استفاده از الگوریتم مورچگان 40

2-1- مقدمه 41

2-2-گام های اساسی در الگوریتم کلونی مورچگان 43

2-5-1- کد الگوریتم مورچه ها برای حل مسأله فروشنده دوره گرد 46

2-6-2-مروری بر ساختار اجزاء شبکه 54

2-6-3- الگوريتم بهينه سازي گروه مورچگان ساده (S-ACO) 56

2-6-4- فرااکتشاف ACO 58

2-6-5- S-AntNet 61

2-6-6- ساختار داده ها و گره ها در روش شبیه سازی شده 63

2-6-6-1- توصیف الگوریتم AntNet 65

2-6-6-2-محاسبه پیچیدگی الگوریتم AntNet 65

2-6-6-3-اجرای AntNet 67

2-6-6-4- نتایج 68

2-6-6-4-1- مدل شبیه سازی 68

2-6-6-4-2- اجرای الگوریتم AntNet 69

2-6-6-4-3- تأثیر اندازه پنجره دید   و مقدار   76

2-6-6-4-4-نقش تابع SQUASH S(X) 76

نتیجه گیری 77

فهرست منابع 78