Abstract
This paper considers the problem of out-of-band failure localization
in all-optical mesh networks using bidirectional monitoring trails (bm-trails),
where every possible link set with up to $d$ arbitrary links is considered as a shared
risk link group (SRLG). With the SRLG scenario, the bm-trail allocation problem
is firstly formulated, which includes the phases of code assignment and bm-trail
formation. In the first phase, each SRLG is uniquely coded by assigning each
link with a nonadaptive $\bar{d}$-separable combinatorial group testing code. Then, the second phase
manipulates a sophisticated yet efficient bm-trail formation process through
a novel greedy code-swapping mechanism, such that any SRLG failure can be
unambiguously localized by collecting the alarms of the interrupted bm-trails.
The algorithm prototype can be found in . Extensive simulation is conducted on hundreds of randomly generated
planar topologies to verify the proposed approach in terms of the number of
required bm-trails and the computational efficiency. Our approach is compared
with previously reported counterparts, by which its merits are further demonstrated.
© 2011 IEEE
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription
Add to BibSonomy