پیدا کردن سریع محل خرابی در شبکه نوری

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