%41تخفیف

دانلود پروژه: پیاده سازی دسته‌بندی بسته‌ها روی مسیریاب کلیک  

 

تعداد 67 صفحه در فایل word

کارشناسی ارشد رشته مهندسی فناوری اطلاعات (M.Sc)

گرایش شبکه های کامپیوتری

 

پیاده سازی دسته‌بندی بسته‌ها روی مسیریاب کلیک

 

چکیده

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

کلمات کلیدی: دسته‌بندی بسته‌ها، بلوم فیلتر، مسیریاب کلیک، فضای تاپل.

 

 

فهرست مطالب

عنوان                                                                                                                                                  صفحه

چکیده 1

فصل اول: كليات تحقيق.. 2

1-1. مقدمه. 3

1-2. بیان مسأله. 3

1-3. ضرورت انجام تحقیق.. 6

فصل دوم: مروري بر ادبيات و پيشينه تحقيق.. 8

2-1. مقدمه. 9

2-2. مسیریاب کلیک… 10

2-2-1. مسیریاب… 10

2-2-2. معماری.. 11

2-2-3. عنصرها 12

2-2-4. بسته‌ها 13

2-2-5. اتصالات… 14

2-2-6. Push و Pull 15

2-2-7. ذخیره سازی بسته. 17

2-2-8. زمانبندی CPU.. 18

2-2-9. زبان. 18

2-3. دسته‌بندی بسته‌ها 19

2-4. بررسی الگوریتم های موجود. 20

2-4-1. ساختارهای داده‌ای پایه: 20

2-4-2. الگوریتم‌های هندسی.. 21

2-4-3. ابتکاری (مکاشفه‌ای) 22

2-4-4. سخت افزاری.. 23

2-5. فیلتر بلوم. 24

2-5-1. احتمال خطاي مثبت… 26

2-6. پیشینه تحقیق.. 28

2-7. نتیجه‌گیری.. 30

فصل سوم: راهكار ارائه شده 31

3-1. مقدمه. 32

3-2. الگوریتم فضای تاپل هرس‌شده با استفاده از بلوم فیلتر. 32

3-2-1. درهم سازی.. 34

3-2-2. برنامه‌ریزی بلوم فیلتر. 34

3-2-3. جستجو در بلوم فیلتر. 37

3-3. پیاده‌سازی عنصر کلیک… 38

3-3-1. عنصر. 38

3-3-2. معماری.. 41

3-4. نتیجه گیری.. 45

فصل چهارم: نتايج 46

4-1. مقدمه. 47

4-2. ارزیابی.. 49

4-2-1. ارزیابی سرعت اجرا 49

4-2-2. ارزیابی مصرف حافظه. 53

فصل پنجم: نتيجه‌گيري و پيشنهادات 56

5-1. نتيجه‌گيري.. 57

5-2. پیشنهادات… 57

منابع: 59

واژه‌نامه. 61

چكيده انگليسي.. ii

فهرست اشکال

شکل ‏2‑1 عناصر و اتصالات در معماری کلیک… 12

شکل ‏2‑2 اتصالات pull و push 15

شکل ‏2‑3 اتصالات غلط و صحیح بین عناصر 16

شکل ‏2‑4 نحوه عملکرد روش شبکه‌ی درختان 21

شکل ‏2‑5 نحوه عملکرد روش HiCuts 22

شکل ‏2‑6 نحوه عملکرد روش سخت افزاری TCAM 24

شکل ‏2‑7 ساختار بلوم فیلتر 32 بیتی (الف)، نحوه درج عنصر (ب) و بررسی عنصر (ج) در بلوم فیلتر. 26

شکل ‏3‑1ساختار بلوم فیلترها و جدول درهم‌سازی [15] 33

شکل ‏3‑2 (الف) مراحل برنامه ریزی بلوم فیلتر آدرس مبدأ و (ب) بلوم فیلتر آدرس مقصد. 35

شکل ‏4‑1 سرعت اجرای الگوریتم برای قانون های ACL1 با طول بلوم فیلتر x2. 50

شکل ‏4‑2 سرعت اجرای الگوریتم برای قانون های ACL1 با طول بلوم فیلتر x4. 51

شکل ‏4‑3 سرعت اجرای الگوریتم برای قانون های FW1 با طول بلوم فیلتر x2. 52

شکل ‏4‑4 سرعت اجرای الگوریتم برای قانون های FW1 با طول بلوم فیلتر x4. 52

شکل ‏4‑5 نتایج حاصل از ارزیابی الگوریتم‌های موازی و سریال دسته بندی بسته‌ها با کلیک از لحاظ مصرف حافظه. 54

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo