• Title/Summary/Keyword: 경로복구

Search Result 221, Processing Time 0.041 seconds

Self-Healing Algorithm for The Restoration of Synchronous Optical Networks (동기식 광전송망 복구를 위한 자체 치유 알고리즘)

  • 장윤선;지윤규;김홍주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1158-1168
    • /
    • 1994
  • The paper proposes a distributed control self-healing algorithm for a line failure to improve the restoration time. This proposed self-healing algorithm acquired the fast restoration time by reducing the number of control messages and the queueing delay. And the reduction of queueing delay was attained by the ASC_NULL(Available Spare Channel_NULL) message which informs neighbor nodes that a source node has no available spare channel to reduce the waste of time during the rerouting. It is difficult for this proposed self-healing algorithm to be compared with other self-healing algorithms, because each self-healing algorithm has different simulation conditions. So, the performance of the proposed self-healing algorithm was compared with only NETRATS(NETwork Restoration Algorithm for Telecommunication Systems). The results of the simulation showed that the proposed self-healing algorithm was better than NETRATS in the restoration time.

  • PDF

Optical Internet Recovery using Partial Wavelength Conversion Nodes (부분적 광파장 변환 노드를 이용한 광인터넷 복구)

  • Hwang, Ho-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.3
    • /
    • pp.83-88
    • /
    • 2012
  • This paper studies the effects of wavelength conversion on self-healing optical networks. We examined the effects of wavelength conversion capability on the backup routing and the spare wavelength utilization. The efficiency of spare wavelength utilization is proportionally increased as the wavelength conversion capability increases, different from the call blocking probability for which about 30% of wavelength conversion capability shows nearly the same performance as full wavelength conversion capability. The spare resource utilization efficiency can be improved by using alternate routing and wavelength assignment algorithms.

A Routing Protocol Design using Multi-Path Packet Transmission Technique in VANET (VANET 환경에서 다중경로 패킷전송기법을 이용한 라우팅 프로토콜 설계)

  • Bae, Keuk Do;Kim, Kang Hyoun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.314-317
    • /
    • 2013
  • 본 논문에서는 수시로 차량이 빠르게 이동하고 차량 밀도가 변화하는 그리드 형태의 도로로 구성된 도심의 VANET 환경에서 패킷 전송 성공률을 높일 수 있는 다중경로 패킷전송기법을 제안하였다. 다중경로 패킷전송기법은 이웃노드 리스트의 정보를 이용하여 목적지까지 다중경로를 정한 후 도달가능성이 높은 순서대로 1개 이상의 다중경로로 패킷을 전송하는 방법이다. 다중경로가 발생할 가능성이 높은 그리드 형태의 도로환경에서 목적지까지의 거리 및 차량 밀도를 기반으로 다중경로를 선정하고 각 경로 별로 패킷 프레임에 선호경로 및 Trace 등의 정보를 추가하여 Local Maximum에 빠질 확률을 낮추고 경로 단절로 인한 경로 복구와 그에 따른 경로 중복 및 패킷 전송지연을 방지하여 패킷 단절률을 낮추고 패킷 전송 성공률을 향상 시킬 수 있다.

An Improvement of Routing Performance in Ad Hoc Networks (애드혹 네트워크에서의 라우팅 성능 개선)

  • Park, No-Yeul;Kim, Chang-Hwa;Kim, Sang-Kyung
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.3
    • /
    • pp.79-86
    • /
    • 2006
  • This paper proposes a new protocol to enhance the routing performance and applies our proposal to AODV (Ad hoc On-demand Distance Vector routing) protocol, which is a typical on-demand routing protocol in MANET. In general, when a route repair procedure is performed due to the transfer or failure of a node, the source node re-initiate a route discovery procedure in most routing protocols of MANET. This causes to increase the control traffic overhead largely and degrade the routing performance. The main idea of our study is to provide a methodology that can minimize the control traffic overhead and enhance the performance by initiating a route repair procedure at destination node and utilizing the previous routing information maximumly. To evaluate the performance of the our mechanism, we have performed a series of simulations. The simulations include comparisons with AODV and AODV with local repair. The simulations have been executed under simulation environments taking into account mobility speed and network site. The simulation results show that our proposal overall outperforms the existing protocols.

  • PDF

Resilient Routing Protocol Scheme for 6LoWPAN (6LoWPAN에서 회복력 있는 라우팅 프로토콜 기법)

  • Woo, Yeon Kyung;Park, Jong Tae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.141-149
    • /
    • 2013
  • IETF 6LoWPAN standard technique has been studied in IoT environment to support the IPv6 packet communication. 6LoWPAN protocol for transmission of packets mainly in the AODV routing protocol and a variety of extended techniques have been investigated. In particular, consisting of nodes with limited resources in a network error occurs when the 6LoWPAN reliable data transfer and fast routing method is needed. To this end, in this paper, we propose resilient routing protocol and extension of IETF LOAD algorithm, for optimal recovery path, More specifically, the optimal recovery path setup algorithm, signal flow, and detailed protocols for the verification of the reliability of packet transmission mathematical model is presented. The proposed protocol techniques to analyze the performance of the NS-3 performance through the simulation results that is end-to-end delay, throughput, packet delivery fraction and control packet overhead demonstrated excellence in comparison with existing LOAD.

A Fast Recovery Publish/Subscribe Scheme in Mobile Ad-hoc Environments (이동 애드혹 환경에서 빠른 복구를 지원하는 발행/구독 기법)

  • Moon, Sang-Chul;Ko, Yang-Woo;Lee, Dong-Man
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.2
    • /
    • pp.186-190
    • /
    • 2008
  • This paper analyzes previous work on publish/subscribe in mobile ad-hoc networks with respect to collaboration methods among distributed event brokers. Our experiments suggest that approaches building event delivery structures are suitable for a scenario where there are events of various types each of which is consumed by a few subscribers. However, these approaches based on independent periodic exchange of network topology information may fail to reflect the up-to-date information when building event delivery paths. For this reason they do not correctly recover a broken path caused by node mobility, which results in lower event delivery rates. This paper proposes a scheme for building and maintaining event delivery paths based on advertisements initiated by and hence propagated from the root node. This guarantees correct recovery of event delivery paths within each period. Our experiments show that, our proposed scheme gives a better event delivery ratio with lower overhead.

A Hovel Route Reconstruction Scheme using mark-up node and partial Source Routing for Mobile Ad Hoc Networks (Mobile Ad Hoc networks에서 Hark-up 노드와 부분적 Source Routing을 이용한 경로 재설정 기법)

  • 류정필;이정석;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.475-477
    • /
    • 2002
  • Mobile ad hoc network은 관리나 표준화된 지원 서비스 없이 무선 이동 노드들만으로 구성되는 임시적인 망이다. Mobile ad hoc network에서는 노드들의 이동성으로 인해 각각의 노드들이 경로를 결정하고, 경로가 무효화되었을 때 빠르고 효과적으로 복구하는 것이 중요하다. 본 논문에서는 On-Demand 방식의 대표적인 프로토콜인 AODV에서 경로 설정 과정과 경로 파손이 발생했을 때 경로 재설정 과정을 알아보고, 액티브 경로의 길이가 망의 직경에 가깝게 확장되어 졌을 경우에 경로 설정 과정에서 흡수를 이용해 mark-up 한 노드들과 RREP 전송과정에서 mark-up한 노드에 의한 부분적인 다중 경로를 설정함으로서 보다 효과적이긴 신뢰성 있는 새로운 경로 재설정 기법을 제안한다.

  • PDF

The Mechanism to Apply RSVP-TE when Restoring the Path in GMPLS Network (GMPLS 망에서 경로 복구 시 RSVP-TE 적용방안)

  • 이준화;조평동;김상하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.457-459
    • /
    • 2001
  • 오늘날 MPLS 망에서의 제어 부분(control plane)을 다양한 장치의 스위칭(switching)과 포워딩(forwarding) 기술 및 계층을 포함할 수 있도록 확장하기 위해서 IETF에서 GMPLS 망이 제안되고 있다. 그리고 망은 보호(protection)와 복구(restoration)를 통해서 망의 생존성(survivability)을 지원해야만 한다. 망은 어떤 장애에서도 서비스가 제공될 수 있어야 한다. 본 논문은 Kini에 의해서 제안된[5] MPLS망에서 망의 장애 시에 망의 생존성과 효율성을 고려해서 복구하기 위해서, 백업 패스(Backup Path)를 설정하는 방법을 GMPLS에서 적용하려고 한다. 즉, GMPLS 망에서 망에 장애가 발생했을 때 효율적으로 복구하기 위해서, RSVF-TE(resource Reservation Protocol with Traffic Engineering)를 이용해서 백업 패스를 잡는다.

  • PDF

Selection of optimal protein domains for DNA repair inhibition in cancer cells based on bioinformatics (생물정보학 기반 암세포 내 DNA 복구 저해를 위한 최적 단백질 도메인 선정)

  • Jo, Si Hyang;Kim, Hak Yong
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2016.05a
    • /
    • pp.185-186
    • /
    • 2016
  • 최근 DNA 복구 기작 저해가 암 전이를 억제한다는 연구결과가 발표되었다. 이번 연구에서는 DNA 복구 기작을 효율적으로 저해시킬 수 있는 단백질을 선정하고자 했다. 먼저 HPRD에서 59개의 DNA repair 단백질 정보를 얻고 각각의 도메인 정보를 추출하였다. 이 단백질과 상호작용하는 단백질을 KEGG로 부터 추출하고 추출한 단백질의 도메인 정보는 HPRD에서 얻었다. Cytoscape를 통하여 DNA 복구 단백질-상호작용 단백질-도메인의 네트워크를 시각화하였다. 네트워크 상에서 보존적이며 핵심적인 단백질 후보 및 도메인 후보를 선정 하였다. KEGG에서 제공하는 암의 경로(pathways in cancer)을 이용하여 후보의 적용 가능성을 확인하였다. 선정한 최종 후보들은 향후 암 전이 억제에 사용될 수 있는 타깃이 될 수 있을 것으로 기대한다.

  • PDF

Simulation and Performance Evaluation of Path Restoration Mechanism by using MPLS Network Simulator (MPLS 네트워크 시뮬레이터에 의한 경로 복원 기법의 시뮬레이션 및 성능 평가)

  • 안개일;전우직
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.278-280
    • /
    • 2000
  • 본 논문에서는 MPLS 네트워크 시뮬레이터를 이용하여 기존의 경로 복원 기법들을 시뮬레이션하고 각각의 성능을 비교 분석한다. MPLS 네트워크 시뮬레이터는 레이블 스위칭 기능 및 LDP와 CR-LDP를 지원하는 시뮬레이터이다. 시뮬레이션할 경로 복원 기법으로써 가장 많이 참조되고 있는 Haskin에 의해 제안된 기법과 Makam에 의해서 제안된 기법을 선택한다. 시뮬레이션 결과, Haskin의 기법은 노드에러 시에도 패킷의 손실은 거의 없지만 노드가 복구된 후에는 트래픽이 급격히 증가할 뿐만 아니라 순서가 맞지 않는 패킷의 양도 증가는 문제가 있다. Makam의 기법은 노드 에어 시에 패킷의 손실이 큰 단점을 가지고 있다.

  • PDF