Optimal Spare Capacity Preconfiguration for Faster Restoration of Mesh Networks

被引:16
作者
MacGregor M.H. [1 ,3 ,4 ,5 ]
Grover W.D. [1 ,2 ,4 ,5 ,6 ,7 ,8 ]
Ryhorchuk K. [1 ,4 ,5 ,7 ,9 ]
机构
[1] TR Labs., University of Alberta, Dept. of Elec. and Comp. Engineering, Edmonton
[2] 800 Park Plaza, Edmonton, Alta. T5K 2P7
[3] University of Alberta, Dept. of Elec. and Comp. Engineering
[4] Department of Computing Science, University of Alberta
关键词
Cross-connect; Restoration; Telecommunications;
D O I
10.1023/A:1018770811352
中图分类号
学科分类号
摘要
Several distributed real-time methods have been proposed for restoration from single span failures in digital transport networks. These methods have the potential to avoid user service outages due to such failures, if they operate quickly enough. For example, switched 64 kbps connections will not be disconnected if the network can be restored before the time at which calls in progress are dropped, typically 1-2 seconds after a failure. However, it will be difficult to achieve the goal of sub-second restoration if cross-connects cannot operate crosspoints quickly enough, either due to large workloads during a restoration response, or because of implementation choices such as testing each cross-connection while in the midst of a serious outage. The results in this paper demonstrate that it can be useful to pre-operate selected cross-points between the spare links of a mesh-restorable network before any failure has occurred, putting the network into a statistically optimal state of readiness. When a failure occurs, some of the preconfigured restoration path bundles can be used immediately. If more restoration paths are needed, they can be obtained by a real-time restoration process. The first advantage of preconfiguration is that the number of cross-connection operations may be greatly reduced or eliminated for a portion of the affected traffic. This will reduce restoration time significantly. Secondly, after utilizing preconfigured restoration paths, the workload of a real-time restoration process will be lower because it will be searching for fewer paths. This paper demonstrates that preconfiguration can supply a significant proportion of the replacement capacity required after a span failure. The results are obtained through integer programming.
引用
收藏
页码:159 / 171
页数:12
相关论文
共 10 条
[1]  
Grover W.D., Venables B.D., MacGregor M.H., Sandham J.H., Development and performance verification of a distributed asynchronous protocol for real-time network restoration, IEEE J. on Selected Areas in Communication, 9, 1, pp. 112-125, (1991)
[2]  
Sakauchi H., Nishimura Y., Hasegawa S., A self-healing network with economical sparechannel assignment, Proc. IEEE Globecom '91, pp. 438-443, (1991)
[3]  
Yang C.H., Hasegawa S., FITNESS: A failure immunization technology for network service survivability, Proc. IEEE Globecom '88, pp. 1549-1554, (1988)
[4]  
Grover W.D., Distributed restoration of the transport network, Telecommunications Network Management: Into the 21st Century, pp. 337-417, (1994)
[5]  
Chao C.W., Dollard P.M., Weythman J.E., Nguyen L.T., Eslambolchi H., FASTAR - A robust system for fast DS3 restoration, Proc. IEEE Globecom '91, pp. 1396-1400, (1991)
[6]  
Digital Cross-Connect Systems in Transport Network Survivability, 1 ISSUE, (1993)
[7]  
Wu T.-H., Kobrinski H., Ghosal D., Lakshman T.V., A service restoration time study for distributed control SONET digital cross-connect system self-healing networks, Proc. ICC'93, pp. 893-899, (1993)
[8]  
Grover W.D., MacGregor M.H., On the potential for spare capacity preconnection to reduce cross-connection workloads in mesh-restorable networks, Electronics Letters, 30, 3, pp. 194-195, (1994)
[9]  
Herzberg M., Bye S., An optimal spare-capacity assignment model for survivable networks with hop limits, Proc. IEEE Globecom '94, pp. 1601-1607, (1994)
[10]  
Grover W.D., MacGregor M.H.