• 정보처리학회논문지C
• /
• 제12C권6호
• /
• pp.891-900
• /
• 2005

본 논문에서는 대용량 WDM 광통신망에서 장애가 발생하였을 경우 이를 효율적으로 복구할 수 있는 기법에 대해 연구하며, 특히 보다 적은 통신망 자원을 이용해 높은 복구율을 얻을 수 있도록 복구 기술의 효율성을 극대화하는 것을 연구의 중점 목표로 한다. 복구 방법의 효율성은 목표로 하는 복구율을 얻기위해 필요한 예비 자원의 양에 의해 결정되며, 효율성을 높이기 위한 기본적인 방법은 예비 자원의 공유이다. 이를 위해서 복구용 대역폭의 공유뿐만 아니라 복구 경로의 공유를 통해 자원 이응의 효율성을 증가시킬 수 있는 기법을 제안한다. 제안된 기법은 논리적인 다중 링 구조에 의한 통신망 복구 기법으로 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 성능 분석 결과 제안된 기법은 목표로 하는 복구율을 보장하는 동시에 통신망 자원 이용의 효율성을 크게 증가시킴을 확인할 수 있었다.

• Journal of information and communication convergence engineering
• /
• 제6권1호
• /
• pp.15-18
• /
• 2008

WDM is an incredibly promising technique in which multiple channels are operated along a single fiber, providing the facilities of terabit per second bandwidth. Thus, the survivability of WDM networks becomes critical for the success of the next generation internet architecture. Despite the fact that the path-based proactive restoration scheme guarantees 100% restoration as it computes a backup light path while the primary light path is being set up, this method results in additional capacity consumption. In this paper, an ideal technique is proposed that modifies the active multi-backup paths method and results in a better restoration scheme. Based on a theoretical analysis, a new method is shown to reduce the number of hopes as well as the restoration time.

• 한국경영과학회지
• /
• 제25권2호
• /
• pp.101-114
• /
• 2000

Multicasting is the simultaneous transmission of data to multiple destinations. In multicast ATM networks the effect of failures on transmission links or nodes can be catastrophic so that the issue of survivability is of great importance. However little attention has been paid to the problem of multicast restoration. This paper presents an efficient heuristic technique for routing backup virtual paths in ulticast networks with link failure. Genetic algorithm is employed here as a heuristic. In the application of genetic algorithm to the problem, a new genetic encoding and decoding method and genetic operators are proposed in this paper. The other several heuristics are also presented in order to assess the performance of the proposed algorithm. Experimental results demonstrate that our algorithm is a promising approach to solving the problem.

• 인터넷정보학회논문지
• /
• 제15권6호
• /
• pp.1-8
• /
• 2014

e-러닝의 활성화와 인터넷 비디오 서비스 증가로 인하여 대규모 사용자에 대한 비디오 전송 서비스에 대한 요구가 매년 증가하고 있다. 이러한 요구를 충족시키기 위해 기존 방식은 비디오 서버를 루트 노드로 갖는 트리 구조를 이용하는데 이 방식은 경로상의 한 노드에서만 문제가 발생해도 그 노드 하위 노드들 전체의 서비스가 단절되는 위험성을 안고 있다. 본 연구에서는 다중 경로를 활용한 주문형 비디오 전송 서비스를 제안한다. 기존의 구조에서 사용하는 경로에 백업과 속도 향상을 위한 새로운 경로를 추가함으로서 상위 노드의 문제가 하위 노드의 서비스에 미치는 영향을 방지하여 고품질의 비디오 서비스를 제공할 수 있음을 실험을 통해 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권9호
• /
• pp.4287-4306
• /
• 2016

Network resilience provides an effective way to overcome the problem of network failure and is crucial to Internet protocol (IP) network management. As one of the main challenges in network resilience, recovering from link failure is important to maintain the constancy of packets being transmitted. However, existing failure recovery approaches do not handle the traffic engineering problem (e.g., tuning the routing-protocol parameters to optimize the rerouting traffic flow), which may cause serious congestions. Moreover, as the lack of QoS (quality of service) restrictions may lead to invalid rerouting traffic, the QoS requirements (e.g., bandwidth and delay) should also be taken into account when recovering the failed links. In this paper, we first develop a probabilistically correlated failure model that can accurately reflect the correlation between link failures, with which we can choose reliable backup paths (BPs). Then we construct a mathematical model for the failure recovery problem, which takes maximum rerouting traffic as the optimizing objective and the QoS requirements as the constraints. Moreover, we propose a heuristic algorithm for link failure recovery, which adopts the improved k shortest path algorithm to splice the single BP and supplies more protection resources for the links with higher priority. We also prove the correctness of the proposed algorithm. Moreover, the time and space complexity are also analyzed. Simulation results under NS2 show that the proposed algorithm improves the link failure recovery rate and increases the QoS satisfaction rate significantly.