Abstract-Spatially-nära nätverksfibrer har en betydande chans att misslyckas samtidigt i händelse av konstgjorda eller naturkatastrofer inom sitt geografiska område. Nätverksoperatörer är intresserade av att korrekt upptäcka och gruppera alla befintliga rumsligt nära fibersegment, för att undvika driftsstörningar på grund av samtidiga fiberfel. Dessutom kan rumsligt slutna fibrer ytterligare differentieras genom att beräkna de intervall över vilka de är rumsligt nära. I detta papper föreslår vi (1) polynom-tidsalgoritmer för att upptäcka alla rumsligt slutna fibersegment av olika fibrer, (2) en polynom-tid algoritm för att hitta den rumsligt slutna intervall av en fiber till en uppsättning andra fibrer, och (3) en snabb exakt algoritm för gruppering rumsligt slutna fibrer med hjälp av det minsta antalet distinkta riskgrupper. Alla våra algoritmer har en snabb drifttid när de simuleras på tre verkliga nätverkstopologier.
Ett specialfall av vårt problem undersöks i REF där målet är att lista alla rumsligt nära fibersegment.
Detection of spatially-close fiber segments in optical networks
{'venue': '2016 12th International Conference on the Design of Reliable Communication Networks (DRCN)', 'journal': '2016 12th International Conference on the Design of Reliable Communication Networks (DRCN)', 'mag_field_of_study': ['Computer Science']}