• 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.

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

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

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.603-610
• /
• 2003

광통신망에서는 언제 발생할 지 모를 통신경로상의 장애에 대비하여 통신망의 생존성을 확보할 수 있는 장애복구가 중요하다. 본 논문에서는 백업경로 자원을 공유하는 메쉬형태의 광통신망에서 장애시 이를 복구하는 방법에 대해 기존 제안된 방식을 분석하고 이에 대해 자원의 활용성과 관리의 효율성을 높일 수 있는 deferred commit 복구 구조를 제안하였다. 그리고 복구신호의 전달에 필요한 메시지 형태 및 포맷, 전달 흐름 등을 구체적으로 제시하였다. 또한 deferred commit 구조에서 소요되는 지연시간을 내용적으로 규명하고 시뮬레이션을 통해 여러 복구 구조들간의 성능을 비교분석 하였다.

• 한국통신학회논문지
• /
• 제39B권1호
• /
• pp.41-43
• /
• 2014

WDM 광 전달망에서 기존의 보호방식은 SLA에 명시된 복구 시간에 대한 고려 없이 모든 연결 요청에 대해 한 쌍의 경로를 설정함으로써, 네트워크 자원의 이용 효율이 감소하고 SLA 위반율이 높아진다. 이를 해결하기 위해 본 논문에서는 예상 보호시간과 SLA에 명시된 복구시간을 비교하여 연결요청을 분류하고, 각 연결 요청 분류에 따른 최적의 망 보호방식 및 백업경로를 설정하는 보호기법을 제안한다. 제안 기법을 실험 망에 적용하여 기존 보호기법보다 높은 자원 효율성 및 낮은 SLA 위반율을 보임을 입증한다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.77-82
• /
• 2005

광 네트워크에서의 효율성과 안정성을 위해 보호 복구가 요구되면서 기존의 여러 보호 복구 방법들이 제안되고 있으며, 많은 연구가 진행되고 있다. 기존 연구 중에서 네트워크 토폴로지를 하나의 사이클로 구성하여 어느 한 링크가 손상되더라도 복구가 가능한 방법들이 제시되고 있다. 본 논문에서는 해밀턴 사이클(Hamiltonian cycle)을 이용하여 네트워크 토폴로지를 하나의 사이클이 아닌 몇 개의 다중 도메인으로 분리하여 장애 발생 시 해당 도메인 내에서 복구경로 설정이 가능한 알고리즘을 제안한다. 제안된 알고리즘을 시뮬레이션을 통해 분석한 결과 복구경로길이가 단일 사이클의 경우에 비해 $57{\%}$ 이상 감소함을 볼 수 있다. 즉, 다중 도메인으로 분리, 보호복구를 수행 할 경우 복구 용량의 증가는 크지 않으면서 고속 복구가 가능함을 확인할 수 있다.

• 한국ITS학회 논문지
• /
• 제9권6호
• /
• pp.129-135
• /
• 2010

본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권11호
• /
• pp.4720-4738
• /
• 2015

Proper management on user-driven virtual circuits (VCs) is essential for seamless operation of virtual networks. The Network Provisioning System (NPS) is useful software for creating user-driven VCs automatically and must take fault management into account for physical layer impairments on user-driven VCs. This paper addresses a user-driven and trusty protection management in an NPS with an open standard Network Service Interface (NSI), as a contribution to show how to implement the user-driven and trusty protection management required for user-driven VCs. In particular, it provides a RESTful web service Interface for Configuration and Event management (RICE) that enable management of a distinguished data and control plane VC status between Network Service Agents (NSAs) in the event of a node or link fault and repair in a domain. This capability represents a contribution to show how network and protection events in a domain can be monitored between NSAs (NPSs with the NSI) in multiple domains. The implemented NPS controls and manages both the primary and backup VC with disjoint path in a user-driven manner. A demonstration to verify RICE API's capability is addressed for the trusty protection in the dynamic VC network.

• 한국통신학회논문지
• /
• 제25권10B호
• /
• pp.1690-1700
• /
• 2000

TINA-C에서 정의하고 있는 TINA 체계의 핵심 관리 기능인 연결관리 기능은 통신망 연결 서비스 즉, 연결의 설정, 변경, 그리고 해제 가능을 수행한다. 이는 통신망 사용자의 연결 요구를 처리하는 것은 물론이고, 장애관리가 장애 복구를 위하여 대체경로를 설정하거나 성능관리가 망의 부하 분산을 위하여 연결을 재 설정할 때에도 반드시 필요한 기반 관리 가능이다. 이와 갇은 연결관리 기능에는 연결 요구에 가장 적합한 경로를 계산해 내는 경로 설정 기법이 반드시 필요하다. 본 논문은 이와 같은 TINA 연결관리 기능에 필수적인 경로 설정 기법을 제안한다. 또한 제안된 경로 설정 가법의 구현 방안과 구현 결과를 나다내고, 그 성능을 분석한다.