نام و نام خانوادگی: حامد رناسیان
عنوان پایان نامه: یک الگوریتم بهبـودیافتــه مسیــریابی برای افــزایش کارایی مسیریابی دادهها در شبکههای مبتنی بر دادههای نامگذاری شده
رشته تحصیلی: مهندسی کامپیوتر–شبکههای کامپیوتری
مقطع تحصیلی: کارشناسی ارشد ناپیوسته
استاد راهنما: دکتر بهرنگ برکتین
چکیده:
شبکههای مبتنی بر دادههای نامگذاری شده، یکی از پروژههایی است که به منظور بهبود شبکه جهانی اینترنت، به عنوان یکی از معماریهای آینده اینترنت از سال 2010 مطرح شده است. در این پایاننامه بر روی یکی از ویژگیهای منحصربفرد شبکههای مبتنی بر دادههای نامگذاری شده، یعنی بهبود مسیریابی در این شبکهها تمرکز میشود. در بستههای علاقهمندی، هر مصرفکننده نام دادهای که مدنظر دارد را درون الگوریتم قرار میدهد و آن را از طریق شبکه ارسال میکند. در مسیریاب از این نام برای هدایت الگوریتم به سوی تولیدکننده آن داده، استفاده میشود. هنگامیکه الگوریتم علاقهمندی به گره موردنظر میرسد، الگوریتم داده را شامل نام و محتوای آن بازمیگرداند که توسط کلیدی از سوی تولیدکننده، امضا شده است. سپس این دادهها در مسیریابها ذخیره شده تا دیگر مصرفکنندگان بتوانند از آنها استفاده کنند. یکی از چالشها در این نوع شبکه، مشکل مسیریابی و بهبود آن میباشد. هدف این مقاله ارائه الگوریتم مسیریابی در شبکه دادههای نامگذاری شده است. با توجه به روشهای چشمگیر ارائه شده در مسیریابی این شبکهها، روش مسیریابی و ذخیره دادهها در مسیریابها با استفاده از الگوریتم خوشهبندی، یکی از مسائل مهمی است که در این پایاننامه به عنوان الگوریتم پیشنهادی از آن استفاده گردیده شده. مسیریابها در این شبکه، تمامی اطلاعات خود را با استفاده از الگوریتم خوشهبندی دستهبندی کرده و بر اساس میزان تقاضا از طرف مصرف کنندگان، خوشهها در هر مسیریاب ساخته خواهند شد. سپس زمانی که بستهای را مصرف کننده درخواست کند، با توجه به اهمیت درخواست بر اساس دیگر درخواستهایی که شده، از مسیریاب دریافت خواهد کرد و مسیریابها بر اساس نوع درخواست، جداول خود را بهروز کرده و درخواستهایی که کمتر شده اند، به دیگر مسیریابها انتقال خواهند داد و جداول خود را به روز خواهند ساخت.
کلیدواژه:شبکههای مبتنی بر دادههای نامگذاری شده، مسیریابی، الگوریتم خوشهبندی، بهینهسازی، مسیریاب
تاریخ دفاع: تابستان 1398
