نعمت اله فولادی - دانشجوی دکترا و پژوهشگر دانشگاه صنعتی شریف و پژوهشکده مهندسی جهاد کشا
مسعود دربندی - استاد دانشکده مهندسی هوافضا دانشگاه صنعتی شریف

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

شبکه بی سازمان– مرتب سازی لایه ای – ساختار اطلاعاتی شبه سازمان یافته – ساختار جستجوی سریع