Optical network design and restoration

被引:137
作者
Doshi, BT [1 ]
Dravida, S [1 ]
Harshavardhana, P [1 ]
Hauser, O [1 ]
Wang, YF [1 ]
机构
[1] AT&T Bell Labs, Performance Anal Dept, Holmdel, NJ 07733 USA
关键词
D O I
10.1002/bltj.2147
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The explosion of data traffic and the availability of enormous bandwidth via dense wavelength division multiplexing (DWDM) and optical amplifier (OA) technologies make it important to study optical layer networking and restoration. This paper is concerned with fast distributed restoration and provisioning for generic mesh-based optical networks. We consider two problems of practical importance: determining the best restoration route for each wavelength demand, given the network topology and the capacities and primary routes of all demands, and determining primary and restoration routes for each wavelength demand to minimize network capacity and cost The approach we propose for both problems is based on precomputing. For each problem, we describe specific algorithms used for computing routes. We also describe endpoint-based failure defection, message flows, and cross;connect actions for execution of fast restorations. Finally we report test results for large carrier-scale networks that include both the computational performance of the optimization algorithms and the restoration speed obtained by simulation. Our results indicate that subsecond restoration, high capacity efficiency, and scalability can be achieved without fault isolation and with moderate processing. We also discuss methods for scaling algorithms to problems with very large numbers of demands. The wavelength routing and restoration algorithms the failure detection, and the message exchange and activation architectures we propose are collectively known as WaveStar(TM) advanced routing platform.
引用
收藏
页码:58 / 84
页数:27
相关论文
共 33 条
[1]   Efficient routing in optical networks [J].
Aggarwal, A ;
BarNoy, A ;
Coppersmith, D ;
Ramaswami, R ;
Schieber, B ;
Sudan, M .
JOURNAL OF THE ACM, 1996, 43 (06) :973-1001
[2]   A PRECOMPETITIVE CONSORTIUM ON WIDE-BAND ALL-OPTICAL NETWORKS [J].
ALEXANDER, SB ;
BONDURANT, RS ;
BYRNE, D ;
CHAN, VWS ;
FINN, SG ;
GALLAGER, R ;
GLANCE, BS ;
HAUS, HA ;
HUMBLET, P ;
JAIN, R ;
KAMINOW, IP ;
KAROL, M ;
KENNEDY, RS ;
KIRBY, A ;
LE, HQ ;
SALEH, AAM ;
SCHOFIELD, BA ;
SHAPIRO, JH ;
SHANKARANARAYANAN, NK ;
THOMAS, RE ;
WILLIAMSON, RC ;
WILSON, RW .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 1993, 11 (5-6) :714-735
[3]   FAST RESTORATION OF ATM NETWORKS [J].
ANDERSON, J ;
DOSHI, BT ;
DRAVIDA, S ;
HARSHAVARDHANA, P .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (01) :128-138
[4]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[5]  
BALAKRISHNAN A, 1998, MODELING SOLVING SIN
[6]  
Carlier J., 1994, Proceedings of the Sixth International Network Planning Symposium. Planning for a Customer Responsive Network, P377
[7]  
Chao C.-W., 1991, P IEEE GLOBECOM 91, P1396
[8]  
CHLAMTAC I, 1989, P IEEE INFOCOM 89 WA, V3, P887
[9]  
CHOW CE, 1992, EASCS9218 UCCS
[10]   USING DISTRIBUTED TOPOLOGY UPDATE AND PREPLANNED CONFIGURATIONS TO ACHIEVE TRUNK NETWORK SURVIVABILITY [J].
COAN, BA ;
LELAND, WE ;
VECCHI, MP ;
WEINRIB, A ;
WU, LT .
IEEE TRANSACTIONS ON RELIABILITY, 1991, 40 (04) :404-416