• 제목/요약/키워드: network recovery

검색결과 597건 처리시간 0.03초

AODV의 전송 지연 향상을 위한 이동성 예측을 이용한 우회 경로 생성 기법 (Bypass Generation Mechanism using Mobility Prediction for Improving Delay of AODV in MANET)

  • 윤병성;김광수;김학원;노병희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.694-699
    • /
    • 2014
  • 이동 애드혹 네트워크는 별도의 인프라가 존재하지 않는 환경에서 이동성을 갖는 노드들이 망 토폴로지를 구성하기 때문에, 토폴로지와 이웃 노드들의 변화가 빈번히 일어난다. AODV는 이러한 환경에 유리한 라우팅 프로토콜이지만 경로 복구 과정 동안 데이터의 전송이 이루어지지 않아 전송 지연이 발생한다. 본 논문에서는 우회 경로를 생성하여 경로 복구 과정 중에 우회 경로를 통해 데이터 전송이 이루어져 전송 지연을 향상시키는 기법을 제안하였다. 우회 경로 생성을 위해 모든 노드는 자신의 위치 정보와 이동 방향 정보를 이웃 노드와 주고받는다. 또한 AODV의 경로 복구의 신속성과 우회 경로 생성 시 이웃 노드 정보의 정확성 향상을 위해 이웃 노드 예측을 통하여 헬로 패킷의 수신 역치를 조정하는 기법을 제안하였다. 실험을 통하여 제안 기법이 AODV보다 전송 지연 및 데이터 패킷 전송률 측면에서 향상된 성능을 보이는 것을 확인할 수 있었다.

Adjusting the Retry Limit for Congestion Control in an Overlapping Private BSS Environment

  • Park, Chang Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권6호
    • /
    • pp.1881-1900
    • /
    • 2014
  • Since 802.11 wireless LANs are so widely used, it has become common for numerous access points (APs) to overlap in a region, where most of those APs are managed individually without any coordinated control. This pattern of wireless LAN usage is called the private OBSS (Overlapping Basic Service Set) environment in this paper. Due to frame collisions across BSSs, each BSS in the private OBSS environment suffers severe performance degradation. This study approaches the problem from the perspective of congestion control rather than noise or collision resolution. The retry limit, one of the 802.11 attributes, could be used for traffic control in conjunction with TCP. Reducing the retry limit causes early discard of a frame, and it has a similar effect of random early drops at a router, well known in the research area of congestion control. It makes the shared link less crowded with frames, and then the benefit of fewer collisions surpasses the penalty of less strict error recovery. As a result, the network-wide performance improves and so does the performance of each BSS eventually. Reducing the retry limit also has positive effects of merging TCP ACKs and reducing HOL-like blocking time at the AP. Extensive experiments have validated the idea that in the OBSS environment, reducing the retry limit provides better performance, which is contrary to the common wisdom. Since our strategy is basically to sacrifice error recovery for congestion control, it could yield side-effects in an environment where the cost of error recovery is high. Therefore, to be useful in general network and traffic environments, adaptability is required. To prove the feasibility of the adaptive scheme, a simple method to dynamically adjust the value of the retry limit has been proposed. Experiments have shown that this approach could provide comparable performance in unfriendly environments.

3G 방송망에서의 효율적인 멀티미디어 전송을 위한 유틸리티 기반 하이브라드 에러 복구기법 (A Utility-Based Hybrid Error Recovery Scheme for Multimedia Transmission over 3G Cellular Broadcast Networks)

  • 강경태;조용진;조용우;조진성;신현식
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.333-342
    • /
    • 2006
  • cdma2000 lxEV - DO 이동통신 시스템은 멀티미디어 데이타 전송에 대한 요구 증가를 수용하기 위하여 브로드캐스트와 멀티캐스트 서비스 (BCMCS)를 제공한다. 이러한 데이타 브로드캐스트 서비스를 제공하기 위해서는 무선 전송 채널의 특성 즉 유선에 비해서 에러 발생 빈도가 높고 신뢰성이 떨어진 다는 사실을 고려해야 한다. 따라서 전송 에러의 복구를 위해 MAC 계층에서 순방향 에러 교정 (FEC: Forward Error Correction)을 사용하며, BCMCS 에서는 순방향 에러 교정을 위해 리드-솔로몬 (Reed - Solomon) 코팅을 사용한다. 본 논문에서는 먼저 리드 솔로몬 코딩의 성능을 분석하였고, 그 결과 이 방식이 천천히 움직이는 모바일 노드에 대해 취약함을 확인하였다. 따라서 이러한 점을 해결하고 에러 복구 성능을 향상시켜서 MPEG-4 FGS 비디오의 재생 품질을 개선하기 위하여 리드-솔로몬 코딩과 재전송 방법을 혼용한 하이브리드 방식의 에러 복구 기법을 제안하였다. 이는 리드-솔로몬의 코딩 오버헤드를 줄이는 대신, 그 결과로 얻어진 전송 슬롯을 활용하는 방법이다. 이렇게 얻어진 전송 슬롯은 제한적이기 때문에 활용도가 큰 패킷을 우선적으로 재전송 할 필요가 있다. 이를 위해 유틸리티 함수를 제안하였으며, 함수 값은 각 모바일 노드의 에러 제어 블록 (ECB: Error Control Block)을 이용해서 계산할 수 있다. 또한 하이브리드 방식의 에러 복구 기법은 MPEG-4 FGS의 특정을 활용하며, 이를 통해 채널의 상태가 불리할 경우는 물론 그렇지 않은 경우에 대해서도 비디오의 평균 재생 품질을 크게 향상시킬 수 있다.

IEEE 802.16 시스템에서 양방향 트래픽을 위한 네트워크 코딩 기법 (Network Coding for Bidirectional Traffic in IEEE 802.16 Systems)

  • 박정민;황준;고승우;황영주;김성륜
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.975-983
    • /
    • 2011
  • 본 논문에서는 네트워크 코딩 기법이 IEEE 802.16 계열의 무선 통신 시스템에 어떻게 적용되는지에 대해 다룬다. 또한, 본 논문에서는 네트워크 코딩의 overhearing 문제를 피하기 위해, 통신하고자 하는 양단의 단말들이 중계기를 통해 정보를 서로 교환하는 양방향 트래픽에 주안점을 두고 있다. 이러한 양방향 트래픽은 TCP 프로토콜이 혼잡 제어와 ACK을 기반으로 하는 에러 복구를 수행하는 인터넷 환경에서 주로 관찰된다. 그러므로 네트워크 코딩 기법의 적용을 통해 무선 인터넷의 스펙트럼 효율을 향상시킬 수 있을 것이라 예상되는 바이다. 본 논문에서의 모의실험 결과는 네트워크 코딩 기법을 적용하였을 때, 기존의 무선 중계 시스템과 비교하여 평균적으로 36 퍼센트의 수율 향상을 가져올 수 있음을 보여준다.

Protection of a Multicast Connection Request in an Elastic Optical Network Using Shared Protection

  • BODJRE, Aka Hugues Felix;ADEPO, Joel;COULIBALY, Adama;BABRI, Michel
    • International Journal of Computer Science & Network Security
    • /
    • 제21권1호
    • /
    • pp.119-124
    • /
    • 2021
  • Elastic Optical Networks (EONs) allow to solve the high demand for bandwidth due to the increase in the number of internet users and the explosion of multicast applications. To support multicast applications, network operator computes a tree-shaped path, which is a set of optical channels. Generally, the demand for bandwidth on an optical channel is enormous so that, if there is a single fiber failure, it could cause a serious interruption in data transmission and a huge loss of data. To avoid serious interruption in data transmission, the tree-shaped path of a multicast connection may be protected. Several works have been proposed methods to do this. But these works may cause the duplication of some resources after recovery due to a link failure. Therefore, this duplication can lead to inefficient use of network resources. Our work consists to propose a method of protection that eliminates the link that causes duplication so that, the final backup path structure after link failure is a tree. Evaluations and analyses have shown that our method uses less backup resources than methods for protection of a multicast connection.

Army TIGER 군단 다계층 통합 전술통신망의 정보유통량 분석 (Analysis of Information Distribution Capability of the Army TIGER Corps Multilayer Integrated Communication Network)

  • 김준섭;박상준;유이주;김용철
    • 융합보안논문지
    • /
    • 제24권2호
    • /
    • pp.175-180
    • /
    • 2024
  • 미래전의 양상은 첨단과학기술의 발전에 따라 다양한 유·무인 전투체계들이 전투를 수행하는 것으로 변화하고 있다. 미래의 무기체계들은 대량의 정보를 생성하고 송·수신하게 되며, 이에 따라 현재의 전술정보통신체계는 미래의 기반 통신체계로 운용하기에 제한된다. 또한 군단급 이상의 대규모 제대의 정보유통량을 분석하기 위해서는 전장에서 발생할 수 있는 다양한 상황들을 고려하여야 한다. 이에 본 논문에서는 Army TIGER 군단의 정보유통량을 분석하기 위해 지상망 단독 운용, 통합망 운용, 부하 분산, 장애 극복 시나리오 등 네 가지 시나리오를 기반으로 한 M&S 결과를 분석한다. 또한 지상·공중·우주망이 통합된 다계층 통합 전술통신망의 운용을 통해 네트워크의 신뢰성과 안정성을 향상할 수 있음을 제시한다.

클락 유지 기능을 가지는 위상 고정 루프를 사용한 40 Gb/s 클락 복원 모듈 설계 및 구현 (Design and Implementation of a 40 Gb/s Clock Recovery Module Using a Phase-Locked Loop with the Clock-Hold Function)

  • 박현;우동식;김진중;임상규;김강욱
    • 한국전자파학회논문지
    • /
    • 제17권2호
    • /
    • pp.171-177
    • /
    • 2006
  • 클락 유지 기능을 가지는 저가의 고성능 40 Gb/s 클락 복원기를 위상 고정 루프를 적용하여 설계 및 제작하였다. 클락 복원기는 클락 추출기, RF 믹서, 주파수 판별기, 위상 변환기, 클락 유지 회로로 구성되어 있다. 추출된 40 GHz 클락은 10 GHz 유전체 공진 발진기와 위상이 동기된다. 위상 고정 루프를 사용한 클락 복원기는 기존의 유전체 공진 필터를 사용한 개방형 클락 복원기에 비해 클락의 안정성과 지터 특성이 크게 향상되었다. 측정된 지터의 실효치는 230 fs였다. 또한 입력 신호가 끊어질 경우, 유지 회로에 의해 연속적인 클락 유지가 가능하였다.

노드 형태에 따른 블루투스 스캐터넷 재형성 알고리즘 (A Bluetooth Scatternet Reformation Algorithm based on Node Types)

  • 이한욱;고상근
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.110-122
    • /
    • 2005
  • 블루투스(Bluetooth)는 휴대폰을 중심으로 하여 다양한 디지털 기기 사이의 무선 인터페이스를 제공할 수 있는 기술로 가능성을 인정받아 왔다. 특히 블루투스에서 지원되는 스캐터넷(Scattemet)이라는 네트워크의 형태는 PAN(Personal Area Network)과 같은 동적인 Ad-hoc 네트워크 환경에서 블루투스가 지원되기 위해서는 필수적인 요소이다. 하지만 기존의 블루투스 스캐터넷 관련 연구들은 노드들이 수시로 추가 혹은 이탈하는 동적인 네트워크 환경을 거의 고려하지 않고 있다. 본 논문에서는 동적인 네트워크 상황을 고려하여 블루투스 스캐터넷 내부에서 노드가 이탈하였을 경우 이를 재형성하기 위한 알고리즘을 제시하였다. 본 알고리즘은 다양한 스캐터넷 형태와 무관하게 적용될 수 있는 범용 알고리즘이며, Inquiry 과정이 생략된 채 Page 과정만으로 빠르게 네트워크가 복구되는 특성을 지닌다. 또 노드의 형태에 따라 복구 마스터/슬레이브를 지정하여 작성되는 복구 노드 벡터(Recovery Node Vector)에 따라 동작한다. 또 본 논문에 제시한 알고리즘은 상용 하드웨어에 적용이 가능한 구체적인 알고리즘으로, 실제 상용 하드웨어 실험을 통해 그 성능을 평가하고 발생되는 문제점을 수정하였다. 실험을 통해 제안한 알고리즘의 재형성 지연 시간은 Inquiry 과정이 포함된 경우의 23~60% 정도로 단축된 결과를 얻었고, 97% 이상의 복구 성공률을 보였다.

양방향 링크를 지원하는 이동 Ad Hoc 망에 대한 개선된 DSR 라우팅 프로토콜 (An Enhanced DSR Routing Protocol for Mobile Ad Hoc Networks supporting Bidirectional Links)

  • 이광배;김현욱;곽승욱
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.67-74
    • /
    • 2001
  • 본 논문은 기존 DSR 알고리즘의 경로에러 발견 시 경로 복구 처리과정을 개선하기 위한 방법을 제안한다. 이동 Ad Hoc 망에서는 이동 노드들 자체가 라우터의 기능을 가지기 때문에 두 이동 노드들 간에 경로설정을 위해 잘 정의된 라우팅 프로토콜이 필수적이다. 그러나 기존의 DSR 라우팅 프로토콜은 경로에러 발생 시, 복구 지연으로 인해 패킷이 폐기되는 문제점을 갖고 있다. 그 문제점을 개선하기 위해서 본 논문에서는 경로에러 복구시간을 단축할 수 있도록 개선된 DSR 프로토콜을 제안하고 시뮬레이션을 통해 평가하였다. 평가 결과, 제안한 DSR 프로토콜은 기존의 DSR 프로토콜에 비해 시나리오에 따라 대략 4배에서 30배 빠른 경로에러복구 시간을 제공함을 확인하였다.

  • PDF

클러스터 VOD 서버의 부분적 장애에서 QoS 보장 (QoS Guarantee in Partial Failure of Clustered VOD Server)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.363-372
    • /
    • 2009
  • 대용량 VOD 서비스를 위한 서버로 높은 성능과 낮은 가격의 클러스터 서버가 주목받고 있다. 일반적으로 클러스터 서버는 하나의 front-end 노드와 여러 back-end 노드로 구성된다. back-end 노드 수를 증가시키면 더 많은 클라이언트들에게 QoS를 보장하는 스트리밍 서비스를 할 수 있지만, back-end 노드의 오류 가능성도 이와 비례하여 증가한다. 서버의 장애는 모든 스트리밍 서비스를 중단시킬 뿐 아니라 현재 재생 위치 정보도 잃어버린다. 본 논문에서는 back-end 노드가 오류 상태가 될 때, 끊이지 않는 스트리밍 서비스를 지원하기 위한 복구 방법을 제안한다. 실제 VOD 서비스 환경을 위해, 일반 PC로 구성된 클러스터 기반의 VOD 서버를 구현하였으며, MPEG 영화를 위한 병렬 처리 기법을 사용하였다. 구현된 VOD 서버에 패리티 연산을 이용한 비디오 블록 복구 방법을 설계하였다. 하지만, 클러스터 기반의 VOD 서버 구조를 고려하지 않으면 복구를 위한 내부 네트워크 성능의 병목현상과 back-end 노드들의 비효율적인 CPU 사용을 야기시킨다. 본 논문에서는 이러한 문제를 해결하기 위해, 파이프라인 개념을 이용한 새로운 장애 복구 방법을 제안한다.