By Topic

1+{\rm N} Network Protection for Mesh Networks: Network Coding-Based Protection Using p-Cycles

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Kamal, A.E. ; Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA

p-cycles have been proposed for preprovisioned 1:N protection in optical mesh networks. Although the protection circuits are preconfigured, the detection of failures and the rerouting of traffic can be a time consuming operation. Another survivable mode of operation is the 1+1 protection mode, in which a signal is transmitted to the destination on two link disjoint circuits, hence recovery from failures is expeditious. However, this requires a large number of protection circuits. In this paper, we introduce a new concept in protection: 1+N protection, in which a p-cycle, similar to FIPP p-cycles, can be used to protect a number of bidirectional connections, which are mutually link disjoint, and also link disjoint from all links of the p-cycle. However, data units from different circuits are combined using network coding, which can be implemented in a number of technologies, such as next generation SONET (NGS), MPLS/GMPLS, or IP-over-WDM. The maximum outage time under this protection scheme can be limited to no more than the p-cycle propagation delay. It is also shown how to implement a hybrid 1+N and 1:N protection scheme, in which on-cycle links are protected using 1:N protection, while straddling links, or paths, are protected using 1+N protection. Extensions of this technique to protect multipoint connections are also introduced. A performance study based on optimal formulations of the 1+1, 1+N and the hybrid scheme is introduced. Although 1+N speed of recovery is comparable to that of 1+1 protection, numerical results for small networks indicate that 1+N is about 30% more efficient than 1+1 protection, in terms of the amount of protection resources, especially as the network graph density increases.

Published in:

Networking, IEEE/ACM Transactions on  (Volume:18 ,  Issue: 1 )