• Title/Summary/Keyword: Network survivability

Search Result 125, Processing Time 0.023 seconds

B-DCS Fiber-Optic Network Design Algorithm Considering Network Survivability (생존도가 보장된 B-DCS 광전송망 설계 알고리즘)

  • 이인행;이영옥;정순기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1899-1909
    • /
    • 1999
  • Considering survivability in fiber-optic transmission networks using B-DCS(Broadband Digital Cross-connect System), a network design problem consists of WCAP(Working Channel Assignment Problem) and SCAP(Spare Channel Assignment Problem). WCAP has not been studied intensively as a part of a network design problem to minimize total network cost while SCAP has been studied in the several papers as an independent problem. In this study, we developed a WSCAP(Working and Spare Channel Assignment Problem) algorithm which is to minimize the total number of spare channels and working channels. After problem description, an IP(Integer Programming) model is formulated and several heuristic algorithms are presented. Finally, the result of a case study is described.

  • PDF

Lightpaths Routing for Single Link Failure Survivability in IP-over-WDM Networks

  • Javed, Muhammad;Thulasiraman, Krishnaiyan;Xue, Guoliang(Larry)
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.394-401
    • /
    • 2007
  • High speed all optical network is a viable option to satisfy the exponential growth of internet usage in the recent years. Optical networks offer very high bit rates and, by employing technologies like internet protocol over wavelength division multiplexing(IP-over-WDM), these high bit rates can be effectively utilized. However, failure of a network component, carrying such high speed data traffic can result in enormous loss of data in a few seconds and persistence of a failure can severely degrade the performance of the entire network. Designing IP-over-WDM networks, which can withstand failures, has been subject of considerable interest in the research community recently. Most of the research is focused on the failure of optical links in the network. This paper addresses the problem of designing IP-over-WDM networks that do not suffer service degradation in case of a single link failure. The paper proposes an approach based on the framework provided by a recent paper by M. Kurant and P. Thiran. The proposed approach can be used to design large survivable IP-over-WDM networks.

Advanced Adaptive Chain-Based EEACP Protocol Improvement Centered on Energy Efficiency in WSN Environment (WSN 환경에서 에너지 효율을 중심으로 한 적응형 체인 기반 EEACP 프로토콜 개선)

  • DaeKyun Cho;YeongWan Kim;GunWoo Park
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.3
    • /
    • pp.879-884
    • /
    • 2024
  • Wireless sensor network technology is becoming increasingly important with the advancement of the Fourth Industrial Revolution. Consequently, various protocols such as LEACH, PEGASIS, and EEACP have been developed in an attempt to increase energy efficiency. However, the EEACP protocol still has room for improvement in terms of energy consumption during transmission. Particularly, inefficient paths associated with data reception settings may compromise the network's survivability. The proposed A-EEACP protocol optimizes data transmission direction around the sink node to reduce energy consumption and enhance the network's survivability.

Sub-Network based Dynamic Restoration Schemes and Its Characteristics on GMPLS Network (GMPLS에서 Sub-Network을 이용한 동적 복구 방식 및 특성)

  • 권호진;이상화;김영부;한치문
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.5
    • /
    • pp.53-61
    • /
    • 2004
  • This paper proposes two types of sub-network based on dynamic restoration schemes to improve survivability of GMPLS networks and analyzes characteristics of these two schemes. The first proposed scheme divides with a whole GMPLS network into several sub-networks, applies a mixture of both restoration and protection methods according to fault location. The other scheme divides a whole GMPLS network into primary and secondary sub-networks, applies a restoration method in each sub-network according to fault location. In our simulation, we evaluate the performances of network resource utilization, restoration success rate, and mean restoration time and conduct its comparative analysis with conventional schemes. The simulation results show that the efficiency of network resource utilization in the proposed schemes is increased as compared with conventional restoration schemes (l+l, 1:1, 1:N) in case of single-failed link. By contrast, we found that the performances of restoration success rate and mean restoration time in case of multi-failed link is lower than conventional restoration schemes. However, the probability that multi-failed link is occurred is very low so that the problem in practical GMPLS network is negligible.

Automatic Recovery Network Design for the Efficient Costs (효율적인 비용을 갖는 자동장애극복 네트워크의 설계방안)

  • Song, Myeong-Kyu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.11
    • /
    • pp.5885-5889
    • /
    • 2013
  • In general, the network survivability means that The user do not know the network faults and the recovery of those. For this, we use the dual(multi) routes between each two nodes. It is important that the each dual routes have efficient costs(or minimum). Even if one route is the minimum cost in case of no fault, another route of dual may be very large cost in case of fault case. Therefore we need the dual routes of each two nodes having the efficient(or minimum) costs. In this paper we find the network design method for the dual routes of each two node having the efficient costs. Although the design method is very simple and heuristic and it may be not useful for some networks, we will use it in various network environment.. Because this design method can be used very easy. A sample design will proof this usefulness.

Path Optimization for Aircraft (비행체의 경로최적화)

  • Kim, Se-Heon;Yurn, Geon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.8 no.1
    • /
    • pp.11-18
    • /
    • 1983
  • This paper shows a new efficient solution method of finding an optimal path for a cruise missile or aircraft to a target which has the maximal survivability and penetration effectiveness against sophisticated defenses and over varied terrain. We first generate a grid structure over the terrain, to construct a network. Since our network usually has about 10,000 nodes, the conventional Dijkstra algorithm takes too much computational time in its searching process for a new permanent node. Our method utilizes the Hashing technique to reduce the computational time of the searching process. Extensive computational results are presented.

  • PDF

LMP Extension for Network Survivability In Next Generation Optical VPN (차세대 OVPN에서 망의 생존성을 위한 LMP확장)

  • 조광현;배효진;정창현;서미선;김성운
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.307-309
    • /
    • 2004
  • 본 논문에서는 차세대 OVPN(Optical Virtual Private Network)에서 제어 프로토콜인 LMP(Link Management Protocol)를 IPsec(If Security Protocol)을 사용하여 보안성을 제공하는 메커니즘의 문제점을 제시한다. 그리고 이에 대한 해결책으로, IPsec를 사용하지 않고 보안성을 제공하면서 빠른 속도로 처리되는 확장된 LMP 메커니즘을 제안한다.

  • PDF

Impacts of Hierarchy in Ethernet Ring Networks on Service Resiliency

  • Lee, Kwang-Koog;Ryoo, Jeong-Dong;Kim, Young-Lok
    • ETRI Journal
    • /
    • v.34 no.2
    • /
    • pp.199-209
    • /
    • 2012
  • In transport networks, a multi-ring architecture is very useful to facilitate network planning and to design and provide more resilient services for customers. Unlike traditional synchronous optical network multi-rings, the service resiliency of Ethernet-based multi-rings is significantly impacted by the ring hierarchy because a link or node failure in a certain level ring triggers filtering database flush actions in all higher level rings as well as in the ring with the failure, and consequently a large amount of duplicated data frames may be flooded. In this paper, we investigate how the ring hierarchy impacts the service resiliency of multi-ring networks. Based on extensive experiments on various single- and multiple-link failures, we suggest two effective inter-ring connection rules to minimize the transient traffic and to ensure more resilient multi-ring networks. In addition, we consider a flush optimization technique called e-ADV, and show that the combination of e-ADV and multi-ring structures satisfying our inter-ring connection rules results in a more attractive survivability performance.

Improved Routing Algorithm for Enhancing Survivability in Wireless Sensor Networks (무선 센서 네트워크의 생존성 강화를 위한 개선된 라우팅 알고리즘)

  • Choi, Seung-Kwon;Lee, Byong-Rok;Jang, Yoon-Sik;Kim, Tae-Hoon;Ji, Hong-Il
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.9
    • /
    • pp.100-107
    • /
    • 2007
  • This paper proposes and efficient routing scheme named MP-DD(MultiPath-Direct Diffusion) which are simple enough to be applicable to the wireless sensor networks. Conventional DD(Direct Diffusion) uses only one optimal path, therefore it consumes more energy of specific nodes. MP-DD uses multiple path and has a information of hop upstream node in the direction of the base-station. Simulation results show that the proposed scheme can increase network survivability compared to conventional DD and EAR(Energy Aware Routing) schemes.