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

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

کلیدواژه ها:

خطایابی ، شبکه ، فیبرنوری ، مکان یابی