بررسی الگوریتم های تعیین توپولوژی شبکه های بزرگ توزیع جهت تجدید آرایش (قسمت 1)

در مراکز کنترل دیسپاچینگ محلی مجهز به سیستم های مدیریت انرژی، ماژول نرم افزاری پردازشگر توپولوژی شبکه (NTP) وظیفه تعیین توپولوژی به هنگام شبکه در هر لحظه را به عهده دار. اینکه چگونه می توان با داشتن ساختار استاتیکی شبکه و وضعیت باز / بسته بودن لحظه ای کلیدهای فشار قوی در پایگاه داده مرکز دیسپاچینگ ، توپولوژی به هنگام شده شبکه در هر لحظه را تعیین نمودموضوعی است که در این مقاله به آن خواهیم پرداخت. در این مقاله ابتدا به تشریح ساختار یک پردازشگر توپولوژی شبکه NTP پرداخته و بر اساس آن روش جستجوی عمقی جهت تعیین توپولوژی شبکه را مورد بررسی قرار دادیم. سپس بر مبنای روش جستجوی عمقی و در چهارچوب آن دو روش اصلاحی از دو نقطه نظر مختلف لیکن با هدف واحد بهبود پاسخ زمانی سیستم، ارائه خواهد گردید. روش اصلاحی اول از منظر نحوه به بازسازی اتصالات شبکه به موضوع نگریسته و ایده به هنگام سازی محلی تغییرات شبکه به جای به هنگام سازی سراسری شبکه رامطرح می کند. اما روش اصلاحی دوم از منظر مدت زمان مترتب بر نرم افزارهای EMS که در ادامه برنامه NTP اجرا می شوند به موضوع نگریسته و سعی درکاهش زمان محاسبات مرتبط با به هنگام سای مجدد وفاکتورگیری کامل ماتریس های شبکه که در نرم افزارهای کاربردی شبکه نظیر پخش بار ، زمان زیادی را به خود اختصاص می دهد دارد.