New algorithms for working and spare capacity assignment in integrated self-healing networks

被引:0
作者
Logothetis, M [1 ]
Nikolaou, L [1 ]
机构
[1] Univ Patras, Dept Elect & Comp Engn, Wire Commun Lab, Patras 26500, Greece
关键词
self-healing networks; SONET/SDH; capacity assignment; network planning; shortest paths;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Modern network technologies gave rise to intelligent network reconfiguration schemes for restoration purposes and several network self-healing schemes, exploiting the capabilities of network elements (NE), have already been proposed. Each self-healing scheme has its own characteristics, regarding restoration time, flexibility, restoration cost and exploitation of NEs. Integrated self-healing networks, which combine more than one survivability techniques, mainly the Shared Self-Healing Rings (SSR) with the Dynamic Self-Healing Networks (DSN), can achieve higher network survivability and cost-effective network design. In this paper, we propose two algorithms for the design of spare and working channel capacities for integrated self-healing networks. In the first algorithm, A1, we do not take into account the capacity of network nodes, while in the second algorithm, A2, we take into account the limited capacity of network nodes. These algorithms are based on the shortest path principles, similarly to a previous algorithm (old algorithm) proposed by scientists of NEC Corporation for integrated self-healing network design. By the new algorithms we achieve more savings than by the old algorithm in total network capacity. On the other hand, strong motivation for the development of the new algorithms is the fact that the procedural steps of the old algorithm are not homogeneous; the old algorithm incorporates both heuristics and analytical methods, in contrast to the new algorithms that are pure heuristics. Moreover, we introduce restrictions in node-capacities of the network that they were not included in the old algorithm.
引用
收藏
页码:1346 / 1355
页数:10
相关论文
共 16 条
  • [1] ANAGNOSTOPOULOS.I, 2001, P 8 INT C ADV COMM C
  • [2] ANAGNOSTOPOULOS I, 2001, P APPL INF 2001 INNS, P82
  • [3] *BELLC TELC LP PUI, SONET OV VERS CBT
  • [4] BHADARI R, 1999, SURVIVABLE NETWORKS
  • [5] GROVER WD, 1991, P IEEE GLOB 90
  • [6] Jensen P., 1980, NETWORK FLOW PROGRAM
  • [7] KEPING L, 1997, J CHINA U POSTS TELE, V4
  • [8] LOGOTHETIS M, 1999, P 7 INT C ADV COMM C
  • [9] OKANOUE Y, 1991, P IEEE GLOB 91
  • [10] SAKAUCHI H, 1992, IEICE T COMMUN, VE75B, P624