Thesis

بررسی و بهبود الگوریتم جستجوی ماکزیمم انطباق پیشوند در شبکه ‏‎ip‎‏

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

با افزایش نمایی حجم جداول مسیریابی در مسیریابهای ‏‎ip‎‏، در سال 1993 در مقابل روش آدرس دهی دسته بندی شده، روشی در پروتکل اینترنت مطرح شد که آدرس دهی بدون دسته نام گرفت . با مطرح شدن این نوع آدرس دهی ، نرخ رشد حجم جداول مسیریابی به نحو قابل ملاحظه ای کاهش یافت و استفاده بهینه تری از فضای آدرس ‏‎ip‎‏ صورت گرفت. با وجود این مزیت ، جستجو در جداول مسیریابی برای یافتن مقصد بعدی بسته اطلاعاتی پیچیدگیهای بیشتری پیدا کرد. با توجه به حجم وسیع اطلاعات مبادله شده بین گره های شبکه و نیاز به پردازش سریع آنها در هر گره ، طراحان شبکه به بررسی الگوریتمهایی پرداختند که جستجو و به روز سازی در جداول مسیریابی را سرعت بخشیده و حجم این جداول را تا حد ممکن کاهش دهند. دراین پایان نامه الگوریتمهای ارائه شده در این زمینه بررسی شده و با توجه به نقاط ضعف و قوت آنها دو الگوریتم جدید نیز ارائه شده است.

Supervisors and advisors

حسین سعیدی

Similar theses

  • بهبود الگوریتم جستجوی هارمونی برای حل مسائل مهندسی مقید تک هدفه و چند هدفه

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده مهندسیکمیل نکویی

    جستجوی هارمونی یک الگوریتم بهینه سازی است که در این پایان نامه برای حل مسایل بهینه سازی مقید تک هدفه و چندهدفه، بهبود یافته است. برای ارزیابی کارایی و توانایی بهبودهای پیشنهادی، از دو مسیله مهندسی استفاده شده است. توزیع اقتصادی بار در سیستم های قدرت، یک مسیله بهینه سازی تک هدفه م

  • بهبود الگوریتم کنترل توان (dtpc) در شبکه های وایرلس

    Thesis2014دانشگاه آزاد اسلامی واحد کرمانشاه - دانشکده فنیپریا محمدی اصلانی

    کنترل توان در شبکههای سلولی بیسیم بدلیل محدودیت منابع انرژی و همچنین بالا رفتن تداخل ناشی از بالا بردن توان و تاثیر غیر رضایت بخش آن بر برون دهی سیستم، قابل توجه است و باید مدیریت گردد. ازطرفی کنترل توان در پاسخ گویی به نیاز روز افزون به نرخ ارسال داده بالا در شبکه های بیسیم داده

  • بررسی عملکرد و بهبود الگوریتم های زمان بندی در شبکه های توری بیسیم

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده مهندسی برق و کامپیوترحسین نیکونژاد

    در سال های اخیر، شبکه های توری بیسیم به عنوان ساختار جدیدی که قادر به گسترش ناحیه ی تحت پوشش و افزایش ظرفیت شبکه های بیسیم هستند، بسیار مورد توجه محققین قرار گرفته اند.از آنجایی که کانال بیسیم یک محیط همگانی است، امکان این که عملکرد گره ها با تداخل مواجه شود وجود دارد، بنابراین م

  • بهبود الگوریتم های تخصیص منابع در شبکه های مخابرات بی سیم همیارانه

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوترحامد بنی زمان

    تخصیص توأم بیت، انتخاب رله و تخصیص زیر کانال برای دستیابی به مزایای کامل شبکه های رله ای همیارانه مبتنی بر ofdm ضروری می باشد. در این رساله ابتدا این مسأله در یک شبکه همیارانه ofdma مطالعه می شود. این شبکه شامل چندین زوج گره مبدأ ـ مقصد و چندین گره رله با روش کدگشایی و ارسال مجدد

  • بهبود الگوریتم جستجوی انفجار بزرگ انهدام بزرگ برای حل مسائل مهندسی چند هدفه

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده برقحسن زحمتکش علی آبادی

    الگوریتم انفجار بزرگ انهدام بزرگ (big bang big crunch) یک الگوریتم بهینه سازی است که در این پایان نامه مسائل چندهدفه، بوسیله ی آن بهینه سازی شده است. برای ارزیابی کارایی و توانایی بهبودهای پیشنهادی، از دو مسئله مهندسی استفاده شده است. توزیع اقتصادی واحدهای تولید همزمان در سیستم ه

  • ارایه الگوریتم جستجوی اسکالر به منظور یافتن طولانی ترین پیشوند در شبکه ip

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترمحمد بهدادفر

    یکی از مهمترین الگوریتم های اجرا شده در یک مسیریاب ip، الگوریتم جستجوی پیشوند است که به منظور یافتن پورت خروجی به ازای هر بسته ورودی به کار می رود. در یک مسیریاب ip، به ازای هر بسته ورودی، آدرس ip مقصد آن استخراج می شود. سپس طولانی ترین پیشوند منطبق شونده با آن از بین مجموعه پیشو

Similar items