پديد آورنده :
بهدادفر، محمد
عنوان :
بررسي و بهبود الگوريتم جستجوي ماكزيمم انطباق پيشوند در شبكه IP
مقطع تحصيلي :
كارشناسي ارشد (مخابرات )
محل تحصيل :
اصفهان ، دانشگاه صنعتي اصفهان ، دانشكده برق و كامپيوتر
صفحه شمار :
ده ،165،]I[ص .:مصور،جدول ،نمودار
يادداشت :
چكيده :به فارسي و انگليسي
استاد راهنما :
حسين سعيدي،مهدي برنجكوب
توصيفگر ها :
مسيريابهاي اوليه ،سريع/آدرس دهي در اينترنت /محيطCIDR/Radix trie/Patricia/ درختهاي پيشوندي/ جستجوي باينري/ گسترش بيتها/ (B-Tree)/TCAM/ روش تك درختي و چند درختي / دانشگاه نيوجرسي /
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
با افزايش نمايي حجم جداول مسير يابي در مسيريابهاي IP،در سال 1993در مقابل روش آدرس دهي دسته بندي شده ، روشي در پروتكل اينترنت مطرح شد كه آدرس دهي بدون دسته نام گرفت .با مطرح شدن اين نوع آدرس دهي ، نرخ رشد حجم جداول مسيريابي به نحو قابل ملاحظه اي كاهش يافت و استفاده بهينه تري از فضاي آدرس IPصورت گرفت .با وجود اين مزيت ، جستجو در جداول مسير يابي براي يافتن مقصد بعدي بسته اطلاعاتي پيچيدگيهاي بيشتري پيدا كرد.با توجه به حجم وسيع اطلاعات مبادله شده بين گره هاي شبكه و نياز به پردازش سريع آنها در هر گره ، طراحان شبكه به بررسي الگوريتمهايي پرداختندكه جستجو و به روز سازي در جداول مسير يابي را سرعت بخشيده و حجم اين جداول راتا حد ممكن كاهش دهند.در اين پايان نامه الگوريتمهاي ارايه شده در اين زمينه بررسي شده و با توجه به نقاط ضعف و قوت آنها دو الگوريتم جديد ارايه شده است
استاد راهنما :
حسين سعيدي،مهدي برنجكوب
