• Title/Summary/Keyword: 경로복구

Search Result 221, Processing Time 0.022 seconds

A MPLS Group Restoration using an Aggregation Tree (집성 트리를 이용한 MPLS 그룹 복구)

  • Lee, Kil-Hung
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.3
    • /
    • pp.358-364
    • /
    • 2007
  • This paper suggests MPLS restoration method that use an aggregation tree. For the restoration of the MPLS network, this paper presents a scheme that reconstruct multiple path through aggregation tree that grow from many node to a target node. Contrary to a multicast tree where a message that send at one node is passed to a group of node, an aggregation tree is a tree that data is passed from many node to one destination node. Through an experiment we confirmed that the restoration scheme that uses aggregation tree shows taster speed comparing with the existing other restoration scheme.

  • PDF

Performance Analysis about the Failure Restoration Scheme Using a Multi-path in Hierarchical MPLS Networks (계층형 MPLS 네트워크에서 다중 경로를 이용한 장애 복구 방안에 관한 성능 분석)

  • Jang, Seong-Jin;Kim, Ki-Yong;Jang, Jong-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.61-64
    • /
    • 2007
  • MPLS networks architectures have been prevailed as scalable approach to provide quality of service in the Internet. Many researches have been mainly focused on scalability and multi-path calculation scheme for failure restoration. However, the MPLS network have an scalability problem about traffic, and the existing failure restoration methods are wasted resources, and it has the problem that loss of a packet by a lot of delay occurs in too. Therefore in this paper, we propose a H-MPLS (Hierachical-Multiprotocol Label Switching)network for rapidly failure restorations and effective management of network extended. The proposed H-MPLS Network apply LSP multi-path routing algorithm and consists of several MPLS. After comparing the performance among the existing failure restoration methods with various network models, we use NS simulator in order to analyze the performance. Finally, we present an improvement scheme of the efficiency and scalability.

  • PDF

On Improving Reliability of E-ODMRP (E-ODMRP의 신뢰성 향상에 관한 연구)

  • Jung, Young-Woo;Park, Joon-Sang
    • The KIPS Transactions:PartC
    • /
    • v.17C no.6
    • /
    • pp.465-470
    • /
    • 2010
  • In this paper we propose a method which can be used to enhance the reliability of E-ODMRP (Enhanced On-Demand Multicast Routing Protocol). E-ODMRP has low overhead compared to its predecessors since it performs periodic refresh at a rate dynamically adapted to the nodes' mobility and adopts the local recovery. Upon detecting a broken route, a node performs a local search to graft to the forwarding mesh proactively. However in E-ODMRP there is no packet recovery mechanism. A receiver may lose some packets when it is detached from the multicast tree. We propose a simple packet recovery mechanism that can be incorporated into E-ODMRP for enhanced reliability. We show via simulation that our mechanism effectively enhances the reliability of E-ODMRP.

An Improved Route Recovery Latency Method in Ad Hoc Networking for Unmanned Ground Vehicles (무인차량을 위한 Ad-hoc 네트워크에서 경로 복구 지연 시간 개선 방법)

  • Lee, Jung-Wook;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.395-398
    • /
    • 2011
  • 현대 정보전에서 Ad-hoc 네트워크는 전술 네트워크를 가능할 수 있게 하는 주요 통신 기술이다. 전장 환경에서 노드 파괴나 이동으로 인해 링크실패가 빈번하게 발생되며, 이를 자율적으로 복구할 수 있는 기능을 지녀야만 한다. 그러나 무선링크의 한정된 자원 사용하기 때문에 빈번한 라우팅 트래픽은 네트워크의 자원을 공유하는 데이터 패킷 수신율이나 지연시간에 영향을 줄 수 있다. 본 논문에서는 전술 환경에서 무선 채널의 불규칙에 따른 영향과 이로 인한 문제점을 지적하고 경로 복구 지연시간을 최소화 하며 제한된 무선 링크의 가용 대역폭을 효율적으로 활용할 수 있는 방법을 제안한다.

An Improved AODV Routing Mechanism with Node Movement Locality (노드 이동의 지역성을 고려한 AODV 라우팅 방법의 향상)

  • 유석대;이문근;조기환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.295-297
    • /
    • 2001
  • 노드들끼리 네트워크를 구성하는 ad-hoc네트워크에서는 네트워크 위상 관리를 위한 기본 골격을 가지고 있지 않기 때문에, 노드들의 이동에 의한 위상변화에 따른 잦은 경로 끊김 현상이 발생하거나 불필요 하게 길어지는 경로가 형성된다. 본 논문에서는 AODV 라우팅 경로상에서 임의 경로에서 끊김이 발생했을 때, 이를 점진적으로 복구하는 방법을 제시한다. 또한 필요이상으로 경로가 결어지는 것을 방지하기 위하여 노드들 이동의 지역성을 고려한 경로 관리 방법을 수정을 통하여 AODV 라우팅 알고리즘의 성능을 향상시킨다.

  • PDF

An Expert System for the Restoration of Distribution Networks (배전망 복구지원 전문가 시스템에 관한 연구)

  • 이흥재;이경섭;박성민
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.3
    • /
    • pp.87-94
    • /
    • 2003
  • When faults occur in a distribution network, blackout loads must be restored as fast as possible to minimize interruption of electric service. This paper presents an expert system to restore distribution networks. The system is designed to minimize switching operations in a heuristic sense by using heuristic rules. The restoration process is converted to the feasible path finding problem in the state space of expert system by application of general topological knowledge base. Multiple load transfer algorithm is proposed to deal with complex situations.

Adaptive Tree-based Recovery Scheme for Large-Scale Reliable Multicast Sessions (대규모 신뢰적 멀티캐스트 세션을 위한 적응형 트리 기반 복구 기법)

  • Yun, Won-Yong;Lee, Dong-Man
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.3
    • /
    • pp.360-369
    • /
    • 2000
  • 통신의 규모가 사용자 수와 지리적 범위 두 가지 측면에서 커짐에 따라 신뢰적인 멀티캐스트 프로토콜의 implosion 및 exposure 문제는 더욱 심각해진다. 본 논문은 트리 기반 신뢰적 멀티캐스트를 위한 효율적이고 확장성 있는 손실 복구 기법을 제안한다. 먼저 에러 비트맵 정보를 통하여 멀티캐스트 라우팅 트리와 유시한 논리적 트리를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 하고 또한 효율적인 복구를 위해 구성된 트리 상에 독립된 멀티캐스트 주소를 가지는 지역 그룹을 형성한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션의 진행 동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버쉽과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 강점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜과의 시뮬레이션을 통한 비교는 세션의 크기가 증가할수록 제안한 적응형 트리 기반의 복구방식이 더욱 효율적임을 보여준다.

  • PDF

Adaptation of p-Cycle considering QoS Constraints in WDM Networks (WDM 망에서 QoS 제약 조건을 고려한 p-Cycle 적용 방안)

  • Shin, Sang-Heon;Shin, Hae-Joon;Kim, Young-Tak
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.5
    • /
    • pp.668-675
    • /
    • 2003
  • In this paper, we propose an enhanced p-cycle (preconfigured protection cycle) scheme for WDM mesh networks with QoS constraints. In the previous researches on p-cycle, it is assumed that user's connection has a hi-directional connectivity and the same bandwidth on both direction. Therefore it is difficult to apply p-cycle based link protection to uni-directional connections for multicasting or asymmetric broadband multimedia communications with hi-directional connectivity. And it didn't consider QoS of backup path. We enhanced the p-cycles to accomodate uni-directional connections for multicasting or asymmetric bandwidth communications with hi-directional connectivity. And we propose a selection procedure of p-cycle to assure QoS of backup path. We were able to reduce a required backup bandwidth by applying a uni-directional p-cycle concept to asymmetric broadband multimedia communication environment. The proposed p-cycle selection procedure is applied to the U.S. sample network to evaluate whether the configured p-cycles can support QoS constraint of working path and backup path.

Service Restoration Technique by Using Routing Algorithm in Distribution Sys (경로 추적 알고리즘을 이용한 배전 계통의 정전 복구)

  • Kim, Sung-Hyun;Choi, Sang-Youl;Shin, Myung-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.273-275
    • /
    • 2001
  • 본 논문은 배전 계통 정전복구에 있어서 빠르고 효율적인 방법을 보여준다. 정전복구에 문제는 제약적인 최적화 문제로 계산되어지고, 빠른 시간과 더 우수한 방법을 요구한다. 왜냐하면 비고장 정전 구역는 가능한 빠르게 복구되어져야 하기 때문이다. 제한된 방법는 빠른 시간안에 해를 구할 수 있으며, 계통망의 개폐기와 선로의 조류계산을 통한 허용 전류 가중치를 이용한 딕스트라 알고리즘에 의해 정전복구 방법이 설계되어 진다. 시뮬레이션 결과는 36모선에서 제안된 방법의 경우의 유용성과 효율성이 나타난다.

  • PDF

A Study on Outage Restoration Guide Including Load Cutoff in Distribution System (부하차단을 포함한 배전계통 정전복구방안에 관한 연구)

  • 김세호
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.1
    • /
    • pp.98-104
    • /
    • 2004
  • This paper represents the fast and efficient load transfer guide for fault or outage restoration in distribution system. For restoration guide, system trace is performed to reverse direction(source side) from tie breaker in tree-structured distribution network. Search space and breaker's combinational number for restoration guide are greatly reduced. It is proposed the load transfer method including first stage restoration(single load transfer, double load transfer, triple load transfer), second stage restoration(transferring load to neighboring feeder in order to expand the capacity margin) and load cutoff guide. The proposed method can be easily applied to primary customer restoration, multi-fault recovery and distribution automation system.