In this paper, we propose a distributed fault localization protocol for localizing single-link failures in all-optical multi-domain networks. The protocol is based on a limited-perimeter vector matching (LVM) mechanism, which restricts fault localization within a smaller perimeter area and can thus significantly reduce fault localization time. By performing a fault localization process sequentially in the optical domains that an affected lightpath passes through, the protocol can localize both inter-domain and intra-domain link failures that affect inter-domain traffic without exchanging any internal confidential domain-specific information between different domains. We show through analytical results that it can not only fast localize an inter-domain link failure between different domains but also localize an intra-domain link failure that affects inter-domain traffic faster than the Open-Shortest-Path-First (OSPF) protocol in a large network.
[1]
John W. Stewart,et al.
BGP4 : inter-domain routing in the Internet
,
1998
.
[2]
Mazen George Khair,et al.
An implementation approach for an inter-domain routing protocol for DWDM
,
2004
.
[3]
Stephen A. Thomas.
IP Switching and Routing Essentials: Understanding RIP, OSPF, BGP, MPLS, CR-LDP, and RSVP-TE
,
2001
.
[4]
Hussein T. Mouftah,et al.
Optical WDM Networks: Concepts and Design Principles
,
2004
.
[5]
Lena Wosinska,et al.
Inter-Domain Routing in Optical Networks
,
2004,
OpNeTec.
[6]
H. T. Mouftah,et al.
Limited-perimeter vector matching fault-localisation protocol for transparent all-optical communication networks
,
2007,
IET Commun..
[7]
Yakov Rekhter,et al.
A Border Gateway Protocol 4 (BGP-4)
,
1994,
RFC.