Network Coding-Based 1+N Protection Scheme in Hybrid Wireless-Optical Broadband Access Networks

被引:0
作者
Dai, Shifang [1 ]
Wang, Jin [1 ]
Zhang, Xinming [1 ]
Li, Shiliang [1 ]
机构
[1] Univ Sci & Technol China, Dept Comp Sci, Hefei, Peoples R China
来源
2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM) | 2011年
关键词
Network Coding; Network Protection; 1+N Protection; Link (Node) Failure;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the past decade, network protection which provides resilience against link/node failures has been well studied. Recently, 1 + N protection based on network coding has proposed in wireless networks and optical networks respectively to balance the tradeoff between resource utilization and recovery delay, where the receiver can recover the packets from N sources on the fly when there is a single link failure on the paths from N sources to the receiver. This paper will consider 1 + N protection in hybrid wireless-optical broadband access networks. We prove that the OLT can recover the N data units even if one of the N + 1 combinations is lost, if and only if, any subset of nodes in sources set of size k is connected to at least k + 1 edge-disjoint paths to ONUs, for all values of k, 1 <= k <= N. We also present a network coding scheme of 1 + N protection in this paper. This paper also points out that our scheme can be used in a more general topology compared with the 1 + N protection scheme used in wireless networks, which is restricted to require that any k clients must be connected to at least k + 1 routers in wireless networks. The simulation results show that our solution can achieve higher network throughput than applying the solution used in wireless networks directly in hybrid wireless-optical broadband access networks.
引用
收藏
页码:1013 / 1020
页数:8
相关论文
共 10 条
[1]  
Al-Kofahi O. M., 2008, IEEE J SEL AREA COMM, V27, P797
[2]   Network Coding-Based Protection of Many-to-One Wireless Flows [J].
Al-Kofahi, Osameh M. ;
Kamal, Ahmed E. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (05) :797-813
[3]  
Aly S.A., 2010, IEEE INF THEOR WORKS, P1
[4]  
[Anonymous], COMPUTER NETWORKS
[5]   1+N Network Protection for Mesh Networks: Network Coding-Based Protection Using p-Cycles [J].
Kamal, Ahmed E. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (01) :67-80
[6]   Ethernet PON (ePON): Design and analysis of an optical access network [J].
Kramer, G ;
Mukherjee, B ;
Pesavento, G .
PHOTONIC NETWORK COMMUNICATIONS, 2001, 3 (03) :307-319
[7]  
Kramer G., 2002, IEEE COMMUNICATIONS, V66-73
[8]  
Nandiraju N., 2006, IEEE WIRELESS COMMUN
[9]   Hybrid wireless-optical broadband-access network (WOBAN): A review of relevant challenges [J].
Sarkar, Suman ;
Dixit, Sudhir ;
Mukheriee, Biswanath .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2007, 25 (11) :3329-3340
[10]   Survivability in optical networks [J].
Zhou, DY ;
Subramaniam, S .
IEEE NETWORK, 2000, 14 (06) :16-23