ارائه‌ی یک الگوریتم عددی برای مرتب‌سازیِ لایه‌ییِ جهت‌دارِ ساختار اطلاعاتیِ شبکه‌های بی‌سازمان

Abstract

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