• Title/Summary/Keyword: 경로복구

Search Result 221, Processing Time 0.021 seconds

Performance Analysis of TCP Loss Recovery for Correlated Packet Losses over Wireless Networks (상호 연관성을 갖는 연속적인 패킷 손실에 대한 TCP 손실 복구 성능 분석)

  • 김범준;김석규;이재용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7B
    • /
    • pp.660-666
    • /
    • 2004
  • Overall TCP performance represented by end-to-end throughput is largely dependent upon its loss recovery performance. In particular non-congestion packet losses caused by transmission errors degrade TCP performance seriously. Using Markov process, we analyze TCP loss recovery performance for correlated packet losses caused by multipath fading. The results show that loss recovery performance can be severely affected by burstiness in packet losses, even if overall packet loss ratio is very low.

A Restoration Stategy using Backup VPs on ATM/B-ISDN according to Service Categories (ATM/B-ISDN에서의 서비스 유형에 따른 예비 VPs를 이용한 자동복구 정책)

  • 신해준;김영탁
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5B
    • /
    • pp.850-858
    • /
    • 2000
  • Increased network reliability is required as the size of communication network becomes larger and the bandwidth requirement is increasing. And preparing of backup path is required to protect the network from serious network failures in high speed network. In this paper, we construct multiple logical networks on a physical ATM network according to the ATM bearer service category(CBR, rt-VBR, nrt-VBR, ABR, UBR) defined by ATM Forum to support the required QoS(Quality of Service) and to manage the network more efficiently. We use backup path restoration algorithm rather than dynamic restoration to achieve rapid restoration when active path fails and we use fault management function in TINA. We propose a restoration scheme that is suitable for high-speed network.

  • PDF

Protection Scheme Guaranteeing the Recovery Time Defined in Service Level Agreement in WDM Mesh Networks (WDM Mesh 네트워크에서 SLA 복구시간을 만족시키는 보호기법)

  • Hong, Kiwon;Yim, Taihyong;Kyung, Yeonwoong;Park, Jinwoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.1
    • /
    • pp.41-43
    • /
    • 2014
  • In this paper, we proposed a new protection scheme of the WDM mesh networks that can utilize the network resources efficiently while satisfying with the recovery time defined in the SLA (service level agreement). The protection scheme and the backup path are selected based on the comparison of the expected protection time with the SLA recovery time. The superior performance of the proposed protection scheme was demonstrated by comparing with ones of the existing protection schemes.

On Alternative Path Setup for Directional Antenna Based Mobile Ad Hoc Networks (방향성 안테나에 기반을 둔 이동 애드 혹 네트워크에서의 대체 경로 설정)

  • Tscha, Yeong-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.9
    • /
    • pp.1165-1174
    • /
    • 2007
  • Mobile ad hoc networks suffer from the re-construction of the routing path as a node on the path moves away and/or fails. In this paper we propose a multipath routing scheme, designed for the network based on the directional antennas, in which a new path is quickly recovered by do-touring to an alternative neighbor called braid. Simulations are conducted in random networks with 50 nodes uniformly deployed in a $1,000m{\times}1,000M$ area where, all nodes have a transmission range of 250m and the average node moving speed varies from 0 to 10m/s. The proposed approach under the ideal antenna with K(>1) directional sectors achieves better results compared with the case of K=1, the omnidirectional antenna model, in terms of the metrics: packet delivery ratio and average number of hops for the routing paths. As further study, a scheme to alleviate the heavy amount of latency accompanied by the rout setup is urgently required.

  • PDF

A Robust Dynamic Source Routing Protocol for Mobile Ad-­Hoc Networks (이동 애드­-혹 네트워크를 위한 신뢰성 있는 동적 소스 라우팅 프로토콜)

  • 임화정;차영환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.469-471
    • /
    • 2003
  • 본 논문에서는 이동 애드­혹 네트워크(mobile ad­hoc networks)의 대표적인 경로구축 방법인 DSR(dynamic source routing)을 확장한 R­DSR(robust DSR)을 제안한다. 제안된 R­DSR에서는 기존의 단일 경로 상의 2­흡 간격의 모든 노드들이 대체 노드를 경유하여 복수 개의 라우팅 경로를 유지하도록 구성되기 때문에, 경로 상의 일부 노드들이 이동하더라도 경로가 유지될 확률이 높아 메시지 전달률이 향상된다. 수학적 분석을 통하여 관련 연구 중 가장 우수한 것으로 알려진 Das의 다중경로 프로토콜보다 더 높은 라우팅 경로 유지 확률을 나타냄을 보였다. 아울러, 대체경로의 위상적 특성에 의해 빠른 대체경로로의 복구도 가능하다는 결론을 얻었다.

  • PDF

Development of Mobile System based on Distribution Facility Navigation (배전설비 네비게이션 기반의 모바일시스템 개발)

  • Shin, Jin-Ho;Lee, Yeong-Koo;Kim, Young-Il;Lee, Bong-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2008.09a
    • /
    • pp.81-82
    • /
    • 2008
  • 배전설비 고장복구나 유지보수와 같은 현장업무에서 신속하게 출동하여 이동 및 고장복구 시간의 단축, 고객 정전시간의 단축을 목적으로 전력설비의 전주번호나 전산화번호, 전력 고객의 명칭, 상호명, 주소, 번호, 계기번호, 그리고 설비 GIS(Geographic Information System) 좌표로 목적지론 설정하고, 경로를 탐색하여 이동중 길안내를 할 수 있는 배전설비 네비게이션 기반의 모바일시스템을 개발하였다. 또한 모바일 단말장치의 제한된 용량과 성능에서 설비도면과 기본도면을 기반으로 빠르게 경로탐색이 동작하여 현장에서 활용이 가능하며, 무선통신망과 연계하여 다양한 현장업무를 현장에서 실시간으로 처리할 수 있는 모바일시스템을 개발 결과를 기술한다.

  • PDF

A Study of On­-demand Routing with using Dual-­Path and Local­-Repair in Ad­-hoc Networks (Ad­-hoc Network에서 Dual-­Path와 Local­-Repair를 이용한 On-­demand Routing에 관한 연구)

  • 고관옥;송주석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.400-402
    • /
    • 2003
  • Ad­hoc Network는 Mobile Node들 간에 Multi­hop 무선 링크로 구성되는 Network을 일컫는 말이며, 동시에 Network를 통제하는 Infrastructure없이 Node들 간의 상호 통신에 의해서 Network이 구성되기도 하고, Node들이 이동하거나 환경적인 장애에 의해서 일시적으로 Network이 구성되지 않기도 한다. 이 논문에서는 대표적인 On­demand Routing Algorithm인 DSR를 이용하여, 두 개의 경로를 유지하여 Primary Path에 문제가 발생하는 경우, Secondary Path가 Primary Path로 전환되어 Data를 전송하고, 이 전 Primary Path에 대하여 지역적으로 복구(Repair)를 수행하고, 설정된 Secondary Path에 대해서도 특정한 조건에서 복구작업을 수행함으로써 Ad­hoc Network에서 경로를 찾고 설정하는데 필요한 Routing Overhead를 줄이고 Ad­hoc Network의 특성상 반드시 보완하여야 하는 전송 Route에 대한 Robustness를 강화하는 방법이다.

  • PDF

RTE: Routing Tree Estimation Scheme for Reliable Multicast (RTE: 신뢰적 멀티캐스트를 위한 라우팅 트리 추정 기법)

  • 윤원용;이동만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.439-441
    • /
    • 1999
  • 트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

  • PDF

A Deadlock Recovery-based Multicast Algorithm for Fully Adaptive Wormhole Networks (완전 적응 웜홀망에서 교착 복구 기반 다중 전송 알고리즘)

  • Chung, Jong-In;Kim, Ihn;Kim, Si-Gwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.6
    • /
    • pp.268-277
    • /
    • 2001
  • 최소의 다중전송 지연시간을 갖기 위하여 다중 목적지 패킷의 경로 길이와 웜의 초기화 횟수를 최소화한 다중전송 알고리즘을 제안한다. 그 알고리즘은 교착이 탈출 채널에서 복구되면서 단일 전송과 다중전송 메시지에 대하여 완전 적응하며 교착이 발생하지 않게 한다. Disha로 동시에 경로 기반 다중 전송 할 때 교착이 발생하지 않기 위해서는 2개의 교착버퍼가 필요하다. 다중 전송 지연 시간은 메시지 startup 지연시간에 좌우된다. 제안된 시스템은 단지 2번 이하의 메시지 startup 횟수를 가지며 이것은 기존의 어떤 다른 시스템보다 뛰어난 성능을 갖는다.

  • PDF

A Study of Minimization of Network Overhead Using local Repair in Global-MAHN (Global-MAHN에서 지역경로복구를 이용한 네트워크 오버헤드 최소화에 대한 연구)

  • Jang, Yang-Geun;Kim, Jae-Ho;Bae, Jin-Seung;Ha, Jae-Seung;You, Choong-Yeul;Kim, Hyun-Wook;Lee, Kwang-Bae
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.178-186
    • /
    • 2007
  • Recently, The importance of Ubiquitous network that can be supported useful information to MANET mobile device user through wired internet network in anywhere, anytime is growing rapidly. This proposed algorithm is the research on the algorithm, minimizing network overhead by preventing unnecessary network overhead previously and adapting Local repair mechanism to efficient data transmission when route error happens in network, in GMAHN environment.

  • PDF