• 제목/요약/키워드: packet loss

검색결과 975건 처리시간 0.022초

이종 무선망에서 L3 핸드오버 이동성 관리 성능 향상 (Improving the Performance of L3 Handover Mobility Management in Heterogeneous Wireless Network)

  • 홍성백;이경호;김남
    • 한국통신학회논문지
    • /
    • 제32권6B호
    • /
    • pp.382-389
    • /
    • 2007
  • 본고에서는 L3 이동성을 지원하는 기본 프로토콜을 구현하였으며 이동성 시험환경을 개발하여 핸드오버시 성능에 영향을 줄 수 있는 성능 파라미터를 측정 하였다. 기존에 제안되었던 이동성 관리 방법은 무선 네트워크에서 하나의 인터페이스를 이용하기 때문에 새로운 AP에 접속을 하기 위하여 기존 AP와의 연결을 끊고 새로운 AP로 연결을 시도하는 BBM (Break Before Make) 방식을 사용하였으나 VoIP와 같이 지연에 취약한 트래픽에 대하여 많은 패킷 손실이 발생한다. 본 고에서는 서로 다른 무선망에서 seamless한 핸드오버를 제공하기 위하여 2개의 네트워크 인터페이스를 갖는 MBB (Make Before Break) 핸드오버 방식을 제안한다. 기존 방법과 제안된 방법에 대한 이동성과 핸드오버에 대한 비교 연구를 수행하였으며 제안된 방법으로는 패킷 손실이 거의 없음을 알 수 있었다. 최종적으로 제안된 핸드오버 방식에 사용된 이동성 프로토콜이 지연과 패킷 손실에 민감한 응용 서비스에 사용될 수 있음을 보인다.

인터넷 혼잡제어를 위한 안정적인 큐 관리 알고리즘 (A Stabilized Queue Management Algorithm for Internet Congestion Control)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.70-80
    • /
    • 2004
  • 현재의 인터넷 라우터는 Drop tail 방식으로 큐 안의 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management)알고리즘을 제시하였다. 하지만 RED 알고리즘은 네트워크 환경에 따른 매개 변수의 설정의 어려움을 가지고 있어 잘못된 매개변수 설정으로 인하여 네트워크 성능을 저하시키는 문제를 발생시키며 전체 망에 불안정한 혼잡제어를 야기 시킬 수 있다. 본 논문에서는 기존의 큐 관리 알고리즘을 개선한 SQM(Stabilized Queue Management) 알고리즘을 제안하였다. SQM 알고리즘은 다양한 네트워크 조건에 대해 좋은 성능을 얻을 수 있도록 쉽게 매개 변수설정이 가능하며 불필요한 패킷 패기율을 줄여 효율적으로 혼잡상황을 제어한다. 제안한 알고리즘의 성능을 검증하기 위해 기존의 방법과 시뮬레이션을 이용하여 비교하였다.

네트워크 상태와 데이타 중요도에 기반한 패킷 손실 제어 기법 (A Packet Loss Control Scheme based on Network Conditions and Data Priority)

  • Park, Tae-Uk;Chung, Ki-Dong
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 본 연구는 erasure 코드를 이용한 응용계층 FEC 기법에 대해 설명한다 Erasure 코드는 디코딩 알고리즘이 간단하여 응용수준에서 패킷 단위 에러 복구에 효율적이다. 그러나 많은 양의 패리티 패킷을 보내는 것은 에러 복구율을 높일 수 있지만 네트웍 혼잡 상황을 악화시킬 수 있다. 따라서 네트웍 상태에 적응적으로 패리티 패킷의 양을 조절할 수 있는 부가정보조절 기법이 필요하다. 또한, 비디오 데이타와 같이 우선순위가 있는 데이타의 경우 마땅히 높은 우선순위의 데이타가 더 많은 부가정보를 가져야 한다 본 연구는 네트웍 상태(손실 정보와 혼잡 정보)와 데이타 중요도에 기반 한 패킷 손실 제어 기법을 제안하고 단순링크와 혼잡링크에서 그 성능을 평가한다.

라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘 (Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers)

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

HMIPv6에서 핸드오버 지연 및 패킷 손실 감소를 위한 2차 MAP 이용 기법 (A Secondary MAP Scheme for Decreasing a Handover Delay and Packet Loss in an HMIPv6)

  • 장성식;이원열;박선영;변태영;한기준
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.39-48
    • /
    • 2005
  • Mobile IP 망의 핸드오버 지연 및 부하 감소를 위해 HMIPv6에서는 MAP을 이용하여 지역 이동성 제어 기능을 제공한다. 이동단말이 방문 망에 진입 시 새로운 MAP을 결정하는데 기존의 HMIPv6에서는 가장 먼 거리의 MAP을 우선적으로 선택하는 거리 기반 알고리즘을 사용한다. 이 방식은 소극적인 이동을 하는 단말도 가장 먼 거리의 MAP을 선택하게 하여 핸드오버 지연과 패킷 은실이 증가한다는 문제를 가지고 있다. 본 논문에서는 기존의 거리 기반 알고리즘에 의해 선택되는 기본 MAP 외에 2차 MAP을 이용하여 이러한 문제를 해결하는 새로운 기법을 제안하였다. 본 논문에서 제안한 새로운 기법과 기존의 HMIPv6 기법에서의 핸드오버 시 지연시간과 패킷 손실률에 대하여 성능 비교를 하여 본 논문에서 제안한 2차 MAP 이용 기법의 우수함을 증명하였다.

Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET

  • Jung, Sung-Dae;Lee, Sang-Sun;Oh, Hyun-Seo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1063-1079
    • /
    • 2010
  • Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

무선 환경에서 지연기반 TCP의 성능 향상을 위한 수정된 RTT 측정 기법 (Modified RTT Estimation Scheme for Improving Throughput of Delay-based TCP in Wireless Networks)

  • 강현수;박지우;정광수
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.919-926
    • /
    • 2016
  • 무선 네트워크에서 TCP는 무선망의 특징으로 인한 패킷 손실을 혼잡상태에 의한 손실로 잘못 판단하는 문제와 연결된 디바이스들의 상태 변화로 인한 잦은 처리량의 변동 문제 때문에 성능 저하를 일으킨다. 지연 기반 TCP는 RTT(Round Trip Time)를 이용하여 윈도우의 크기를 조절하기 때문에 손실의 영향을 받지 않아 불필요하게 전송 속도를 낮추는 문제를 해결할 수 있다. 따라서 본 논문에서는 지연기반 TCP를 이용하여 성능 저하를 개선시키는 알고리즘을 제안하여 두 가지 문제 모두를 해결하려 하였다. 제안하는 기법은 네트워크 상태를 빠르게 반영하는 RTT를 BaseRTT 측정에 추가하여 적응적으로 변화할 수 있도록 하였으며, 혼잡 윈도우 크기의 증가 감소량과 BaseRTT의 측정 가중치를 버퍼 잔류량을 기준으로 변화시켜 안정성을 더하였다. 시뮬레이션을 통하여 제안하는 기법이 무선 네트워크에서의 처리량 변동 문제를 기존의 방법보다 완화시킬 수 있음을 확인하였다.

무선 센서 네트워크를 위한 패킷 손실을 포함한 비선형 네트워크 제어 시스템의 관측기 기반 지능 제어기 설계 (Observer-based Intelligent Control of Nonlinear Networked Control Systems with Packet Loss for Wireless Sensor Network)

  • 나인호;김세진;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.185-190
    • /
    • 2009
  • 본 논문은 무선 센서 네트워크를 위한 패킷 손실을 포함하는 비선형 네트워크 제어 시스템의 관측기 기반 지능 제어기를 제시한다. 비선형 시스템의 지능 제어를 위해 Takagi-Sugeno (T-S) 퍼지 모델링 기법을 이용하고, 이를 통하여 비선형 네트워크 제어 시스템을 퍼지 모델로 표현한다. 퍼지 모델로 표현된 네트워크 제어 시스템에 대하여 퍼지 관측기를 설계하고, 관측기의 측정치와 실제 시스템의 상태변수 간의 오차를 안정화 시킬 수 있는 출력 궤환 제어기를 설계한다. 제안된 제어기를 포함한 폐루프 시스템의 안정도 조건을 선형 행렬 부등식으로 나타내고, 부등식을 이용하여 제어기의 이득값을 구한다. 모의실험을 통하여 제어기의 효용성을 평가한다.

Slotted CDMA 환경에서 멀티미디어 트래픽의 QoS 보장을 위한 MAC 프로토콜 (Design of MAC Protocol to Guarantee QoS for Multimedia Traffic in a Slotted CDMA System)

  • 동정식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권8B호
    • /
    • pp.707-715
    • /
    • 2003
  • 본 논문에서는 Slotted CDMA 환경에서 멀티미디어 트래픽의 Qos를 보장하기 위하여 트래픽 상황에 따라 클래스별 경계를 조절하는 방식(Movable-boundary)을 이용한 새로운 MAC(Medium Access Control) 프로토콜을 제안한다. 이 기법은 트래픽 스케줄러가 서비스 클래스별 패킷의 우선 순위에 의하여 자원을 할당하고, 클래스별로 할당된 최소 자원을 사용하지 않을 경우 동적으로 다른 클래스 트래픽이 사용할 수 있도록 하는 Movable-boundary 개념을 적용하였다. 설계된 프로토콜의 성능 평가를 위해 시스템 처리율(throughput)과 패킷의 손실율(loss rate)관점에서 Fixed-boundary를 이용한 방식과 비교 분석하였다. 시뮬레이션 결과, 음성과 같이 실시간에서 낮은 손실율을 요구하는 트래픽의 경우 Movable-boundary를 사용함으로써, 비디오같이 연집(bursty)한 특성의 트래픽과 채널을 공유하더라도 요구하는 손실율을 일정한 기준치 이하로 유지 시켜줄 수 있었다. 또한, Fixed-boundary를 사용한 방식보다 처리율과 손실율에 우수함을 보였다.

싱글홈드 환경에서 패킷 손실을 고려한 SCTP와 TCP의 평균 전송 시간 (Mean Transfer Time for SCTP and TCP in Single-homed Environment considering Packet Loss)

  • 김주현;이용진
    • 대한공업교육학회지
    • /
    • 제33권1호
    • /
    • pp.233-248
    • /
    • 2008
  • 새롭게 제안된 전송 계층 프로토콜인 SCTP(Stream Control Transmission Protocol)는 두 개 이상의 IP 주소를 갖는 멀티호밍(multi-homing) 환경에서 기존의 TCP(Transmission Control Protocol)보다 성능이 향상되는 것으로 알려져 있다. 하지만 현재 주로 사용되고 있는 컴퓨터는 한 개의 IP 주소를 갖는 싱글홈드(single-homed) 환경이다. 본 연구에서는 패킷 손실이 있는 싱글홈드 환경에서, SCTP의 평균 전송 시간이 TCP의 그것보다 우수한 가를 알아보기 위해, 대역폭, 지연 시간 및 패킷 손실률을 라우터에서 조절하는 실제 테스트베드 환경을 구축하여 실험하였다. SCTP와 TCP의 평균 전송 시간을 측정하기 위해 C 언어를 이용하여 서버 및 클라이언트 애플리케이션을 작성하였다. 실험 결과, 싱글홈드 환경에서 SCTP는 TCP 보다 전송 시간이 짧을 때도 있었지만, 대부분의 경우에 있어서 TCP의 전송 시간이 SCTP 보다 짧았다. 그 이유는 SCTP가 TCP에 비해 전송 중 타임아웃으로 인해 전송이 멈추거나, SACK의 폭주로 인해 데이터 전송이 지연되는 경우가 발생하기 때문인 것으로 확인되었다. 본 연구의 결과는 현재 구현된 SCTP 모듈을 사용하거나 또는 새로운 SCTP 모듈을 개발하는 데 있어서 정교한 성능 튜닝이 필요함을 보여주고 있다.