ارائه الگوریتم خوشه بندی شبکه ای در مسیریابی شبکه های مبتنی بر داده های نامگذاری شده

از زمانی که در اینترنتی پروتکل TCP/IP به صورت جامع مطرح شد، کاربری شبکه اینترنت تغییر کرد و این باعث شد که در سال های اخیر، یکی از مشکلات بزرگ شبکه اینترنتی، افزایش حجم مصرفی اطلاعات آن می باشد که منابع این شبکه بزرگ را دچار چالش کرده است. شبکه های مبتنی بر داده های نام گذاری شده، یکی از چندین پروژه مطرح در بنیاد ملی علوم آمریکا می باشد که به منظور ارتقا و بهبود شبکه جهانی اینترنت، به عنوان یکی از معماری های آینده اینترنت از سال ۲۰۱۰ مطرح شده است. در این مقاله بر روی یکی از ویژگی های منحصربفرد شبکه های مبتنی بر داده های نام گذاری شده، یعنی بهبود مسیریابی با استفاده از الگوریتم خوشه بندی و مقایسه آن با دیگر روش های ارائه شده را بررسی خواهیم کرد. در بسته های شبکه، هر مصرف کننده نام دادهای که مدنظر دارد را درون این الگوریتم قرار می دهد و آن را از طریق شبکه ارسال می کند. در مسیریاب از این نام برای هدایت الگوریتم به سوی تولید کننده آن داده، استفاده می شود. هنگامی که الگوریتم علاقه مندی به گره موردنظر می رسد، الگوریتم داده را شامل نام و محتوای آن بازمی گرداند که توسط کلیدی از سوی تولید کننده، امضا شده است. سپس این داده ها در مسیریاب ها ذخیره شده تا دیگر مصرف کنندگان بتوانند از آن ها استفاده کنند. یکی از چالش ها در این نوع شبکه، مشکل مسیریابی و بهبود آن می باشد. هدف این مقاله ارائه الگوریتم مسیریابی در شبکه داده های نام گذاری شده است. با توجه به روش های چشمگیر ارائه شده در مسیریابی این شبکه ها، روش مسیریابی و ذخیره داده ها در مسیریاب ها با استفاده از الگوریتم خوشه بندی، یکی از مسائل مهمی است که در این پایان نامه به عنوان الگوریتم پیشنهادی از آن استفاده گردیده شده. مسیریاب ها در این شبکه، تمامی اطلاعات خود را با استفاده از الگوریتم خوشه بندی دسته بندی کرده و بر اساس میزان تقاضا از طرف مصرف کنندگان، خوشه ها در هر مسیریاب ساخته خواهند شد. سپس زمانی که بسته ای را مصرف کننده درخواست کند، با توجه به اهمیت درخواست بر اساس دیگر درخواست هایی که شده، از مسیریاب دریافت خواهد کرد و مسیریاب ها بر اساس نوع درخواست، جداول خود را بهروز کرده و درخواست هایی که کمتر شده اند، به دیگر مسیریاب ها انتقال خواهند داد و جداول خود را به روز خواهند ساخت.

Keywords:

شبکه های مبتنی بر داده های نام گذاری شده , مسیریابی , الگوریتم خوشه بندی , بهینه سازی , مسیریاب