عنوان
بررسي و بهبود الگوريتم جستجوي ماكزيمم انطباق پيشوند در شبكه IP
نويسنده اصلي
بهدادفر، محمد
محل تحصيل
اصفهان ، دانشگاه صنعتي اصفهان ، دانشكده برق و كامپيوتر
مقطع تحصيلي
كارشناسي ارشد (مخابرات )
چكيده
با افزايش نمايي حجم جداول مسير يابي در مسيريابهاي IP،در سال 1993در مقابل روش آدرس دهي دسته بندي شده ، روشي در پروتكل اينترنت مطرح شد كه آدرس دهي بدون دسته نام گرفت .با مطرح شدن اين نوع آدرس دهي ، نرخ رشد حجم جداول مسيريابي به نحو قابل ملاحظه اي كاهش يافت و استفاده بهينه تري از فضاي آدرس IPصورت گرفت .با وجود اين مزيت ، جستجو در جداول مسير يابي براي يافتن مقصد بعدي بسته اطلاعاتي پيچيدگيهاي بيشتري پيدا كرد.با توجه به حجم وسيع اطلاعات مبادله شده بين گره هاي شبكه و نياز به پردازش سريع آنها در هر گره ، طراحان شبكه به بررسي الگوريتمهايي پرداختندكه جستجو و به روز سازي در جداول مسير يابي را سرعت بخشيده و حجم اين جداول راتا حد ممكن كاهش دهند.در اين پايان نامه الگوريتمهاي ارايه شده در اين زمينه بررسي شده و با توجه به نقاط ضعف و قوت آنها دو الگوريتم جديد ارايه شده است
شماره ركورد
14080
دانشكده
مهندسي برق و كامپيوتر
دانشگاه
دانشگاه صنعتي اصفهان
استاد راهنما
حسين سعيدي،مهدي برنجكوب