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

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

کلیدواژه ها:

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