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