• 제목/요약/키워드: 패킷손실율

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

무선메쉬망에서 효율 증대를 위한 확률적 접속 MPP 선정 기법 (A Stochastic Serving MPP Selection Method for Increasing the Efficiency of a Wireless Mesh Network)

  • 박재성;임유진
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.83-90
    • /
    • 2009
  • 무선메쉬망에서 트래픽은 인터넷 게이트웨이로 동작하는 MPP로 집중되기 때문에 이들 간에 부하가 균등하게 분담되지 않으면 망 내 트래픽 양이 망의 전체 용량보다 작더라도 망의 전체 효율은 낮아진다. 따라서 본 논문에서는 망 내 MPP의 부하 정보를 이용하여 MP(Mesh Point)들이 접속할 MPP를 확률적으로 결정하는 확률적 트래픽 부하 균등 기법을 제안한다. 제안 기법의 성능 평가를 위해 ns-2를 이용한 모의실험을 통해 제안 기법과 큐 길이 기반 기법을 망 안정화 시간과 패킷 손실율 측면에서 비교하였다. 제안 기법은 혼잡한 MPP의 부하를 다수의 MPP에 분담시킬 수 있기 때문에 새로운 접속 MPP(serving MPP)로 트래픽이 급증하는 것을 방지한다. 따라서 제안기법은 동일한 망 환경에서 망 혼잡 발생 후 이를 해결하기 위한 망 안정화 시간이 큐 길이 기반 기법보다 최대 34초 빠르며 이로 인해 망의 패킷 손실율도 최대 7.6% 낮출 수 있었다. 즉, 제안기법은 망 자원의 효율적 이용으로 망 혼잡을 빠르게 해소하여 무선메쉬망의 안정적 운용에 기여한다.

이동 무선 네트워크의 전송 성능 향상을 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Mobile Wireless Networks)

  • 안종석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.563-572
    • /
    • 2002
  • 무선 이동 네트워크에서 대부분의 패킷 손실은 네트워크 체증(congestion)보다는 전송(propagation) 오류에 의해 발생된다. 이러한 전송 오류에 의한 패킷 손실을 방지하여 전송 효율을 향상하기 위해 무선 네트워크에서는 FEC(Forward Error Correction)알고리즘을 채택하고 있다. 그러나 정적인 FEC방식은 연속적으로 변화하는 무선 채널의 전송 오류율에 알맞은 정정 코드(check code)를 채택하지 못해 도리어 전송 효율이 저하되는 문제가 있다. 이러한 문제를 개선하기 위해서는 채널의 상태에 따라 FEC를 동적으로 변경하는 것이 필요하다. 본 논문은 무선 채널 특성의 이론적 분석과 저 출력 라디오파를 이용하는 센서(sensor) 네트워크상에서의 실험적 측정을 통해서, 적응적 FEC 기법이 무선 네트워크의 전송 성능을 향상시킬 수 있다는 것을 보여준다. 또한 전송 에러률이 $10^{-3}$ 정도로 상당히 오류가 많은 무선 네트워크에서 적용할 수 있는 적응적 FEC 기법, FECA(FEC-level Adaption)기법을 제안한다. 마지막으로 FEC 알고리즘의 성능 비교를 위해 패킷 시뮬레이션에서 비트 레벨(bit-level) 오류를 시뮬레이션할 수 있는 통합 시뮬레이션 기법을 소개한다. 통합 시뮬레이션을 통해 FECA는 정적 FEC에 비해서 지속적으로 무선 채널 오류률에 알맞는 FEC 정정 코드를 채택하여 성능을 향상시키는 것을 확인하였다.

에러 보고를 통한 무선 TCP의 성능 향상 (An Enhanced Wireless TCP protocol based on Explicit Error Notification)

  • 김경희;김낙명
    • 한국통신학회논문지
    • /
    • 제26권12B호
    • /
    • pp.1656-1664
    • /
    • 2001
  • 인터넷상에서 광범위하게 사용되고 있는 TCP는 통신망에서 패킷 유신이 생길 경우 이를 망 혼잡에 의한 유실이라고 보고 혼잡제어를 통해 혼잡을 해결하고자 한다. TCP는 상대적으로 매우 안정적인 유선링크를 염두에 두고 개발된 전송규약이기 때문에 높은 BER 특성을 가지는 무선링크에 적용시 성능의 하락이 두드러지게 된다. 본 논문에서는 유무선이 통합된 망에서, 특히 전송오류율이 놀은 환경에서의 TCP 성능저하를 극복하기 위한 방안으로 Explicit Error Notification(EEN) 알고리즘을 제안하였다. EEN 알고리즘은 무선 링크에서 에러가 발생할 경우 수신측에서 TCP 세그먼트의 시퀀스 넘버와 송수신 주소론 디코딩한다. 이를 통해 송신 TCP에게 무선링크에서 에러로 인한 패킷 손실이 발생했음을 알려주는 NACK를 보내 패킷의 손실이 유선의 혼잡에 의한 것이 아님을 알게 하여 무선링크에서 TCP 프로토콜의 성능을 향상시켰다. 제안한 EEN 알고리즘의 성능을 분석한 결과 에러를 많이 정정할수록 성능향상의 폭이 큼을 알 수 있었다.

  • PDF

모바일 와이맥스 환경에서의 효율적인 무선링크 자원 활용을 위한 ROHC Optimistic 모드의 개선 방안 (Improved ROHC Optimistic Mode for Efficient Utilization of the Resources in Mobile WiMAX)

  • 김주영;우현제;이미정;권정민
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.57-64
    • /
    • 2009
  • 모바일 와이맥스에서 IP 기반의 무선 광대역 서비스를 효율적으로 제공하기 위해, 제한적인 무선링크의 대역폭을 보다 효율적으로 활용하는 방안이 필요하다. 모바일 와이맥스 표준에서 정의된 헤더 압축 기법인 PHS(Payload Header Suppression) 대신에 ROHC(RObust Header Compression) O(Bi-directional Optimistic) 모드를 사용할 경우, 압축효율성과 견고성 면에서 성능을 향상시킬 수 있으나[1, 2], 모바일 와이맥스의 음영서비스 지역이나 비트 에러로 인한 수신단에서의 연속적인 패킷의 손실이 발생할 경우 컴프레서와 디컴프레서가 유지하는 압축 정보가 비동기화되어 O 모드의 패킷 복구 실패율이 증가하게 되므로 이를 보완할 방안이 필요하다. 이에 본 논문에서는, 모바일 와이맥스 환경에서 패킷 손실에 대한 ROHC O 모드의 성능 향상을 위해 O 모드의 압축률과 견고성에 모두 영향을 미치는 Optimistic 파라미터의 값을 동적으로 조절하는 방안을 제안하고, OPNET 시뮬레이터를 사용하여 제안한 방안의 성능 분석을 하였다.

가입자망에서의 서비스 품질 기반ATM 스케줄링 알고리즘 (QoS-based Scheduling Algorithm for ATM in the Broadband Access Networks)

  • 정연서;오창석
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.67-73
    • /
    • 2001
  • 본 논문에서는 광대역 가입자 엑세스망의 인프라 기술인 ATM 노드에서의 셀 스케줄링 알고리즘을 제안한다. 기존의 트레인 스케줄링 알고리즘(Train scheduling algorithm)이나 챠오 스케쥬링 알고리즘(Chao scheduling algorithm), 동적 스케줄링 알고리즘(Dynamic scheduling algorithm) 등의 ATM 스케줄링 알고리즘들은 셀 손실률이 높고 전송 채널의 낭비가 많은 단점이 있다. 본 연구에서는 다양한 멀티미디어 서비스 제공을 위해 입력 소스 트래픽의 QoS 등급에 기초를 둔 제어 방식을 제안한다. 먼저 다양한 서비스 품질을 만족시키기 위한 스케줄링 알고리즘과 기능적 구조를 설계하고. 모의실험을 통해 패킷 손실율과 평균지연 측면에서 알고리즘의 성능을 고찰한다.

  • PDF

ATM 망에서 ABR/UBR 서비스상의 TCP 성능평가 (The Evaluation of TCP Performance for ABR/UBR Services in ATM Network)

  • 김명희;오정순;박봉주;박승섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.698-703
    • /
    • 2000
  • 초고속 인터넷의 멀티미디어 서비스 통합에 대한 해결책으로 ATM 네트워크 기술이 널리 사용되고 있다. UBR 상의 TCP에서는 혼잡 시 패킷의 손실을 줄이기 위한 UBR+EPD 방식과 ABR 상의 TCP에서 ABR 율 기반 제어는 셀 손실을 억제하는 높은 성능의 ER 방식이 제안되었다. 그러나 인터넷 서비스의 영역이 지역적으로 점차 확장되어짐에 따라 보다 다양한 QoS가 요구되어진다. 이러한 환경요인을 만족시키기 위해, 본 논문에서는 UBR 서비스상의 TCP의 성능개선을 위해서 거리에 따른 빠른 재전송과 회복의 설정 여부에 대한 성능평가와 ABR 서비스에서는 TCP의 파라미터인 MTU(Maximum Transport Unit)의 크기를 변화시켜 좋은 성능 개선을 가져오는 MTU 크기를 시뮬레이션 결과 통해 나타내었다.

  • PDF

WSNs에서 견고한 적응형 시간 제어 프로토콜 설계 (Design of an Adaptive and Robust Timing Control Protocol in WSNs)

  • 박재복;김현태;조기환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1356-1358
    • /
    • 2007
  • 데이터 병합은 무선 센서 네트워크에서 발생하는 통신량 축소로 에너지 소비의 최소화를 달성하기 위해 적용되는 기법이다. 이런 데이터 병합의 시간 제어는 종단간 지연시간을 최적화하면서 병합 시간의 적응적인 조절로 WSNs의 성능을 크게 향상시킬 수 있다. 따라서 본 논문은 WSNs에서 데이터 정확성과 종단간 지연시간 사이에 발생하는 상충조건의 최적화를 위해 무선 손실을 고려한 적응성 있는 타이밍 제어 프로토콜을 설계하였다. 이 프로토콜은 무선 손실의 변화에 적응성을 있는 데이터 병합을 수행할 수 있도록 선택적 참여율과 중요도를 결정함으로써 네트워크 전체에 패킷 전송 횟수를 균등하게 분배하여 전체 네트워크 안정성을 높일 수 있도록 하였다.

제한된 재전송 횟수를 지원하는 SR-ARQ 프로토콜의 큐잉 지연 분석 모델 (Queuing Analysis Model for the SR-ARQ Protocol with a Finite Retransmission Persistence)

  • 한제찬;김범준;이재용
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.523-530
    • /
    • 2008
  • 본 논문은 제한된 재전송 횟수(retransmission persistence)를 갖는 SR-ARQ(Selective Repeat Automatic Repeat reQuest) 프로토콜의 큐잉 지연에 대한 분석 모델을 제안한다. SR-ARQ는 링크 계층 프로토콜로서 전송 중에 손실되거나 손상된 패킷을 재전송을 통해 복구하는 기능을 한다. SR-ARQ의 재전송 횟수는 SR-ARQ의 손실 복구 성능 뿐만 아니라 지연 성능에 큰 영향을 미치는 패러미터이다. 현재 최대 재전송 횟수가 SR-ARQ의 성능에 어떤 영향을 미치는 지에 대한 연구는 많지 않다. 이에, 본 논문에서는 M/G/1 큐잉 모델을 바탕으로 제한된 재전송 횟수를 갖는 SR-ARQ의 큐잉 모델을 제안하고 이를 통해 SR-ARQ의 큐잉 지연에 대한 재전송 횟수의 영향을 분석한다. 또한, OPNET을 이용한 모의실험을 통해 제안된 큐잉 모델의 정확성을 검증한다. 특히, 본 논문은 패킷 손실율과 트래픽 부하를 달리하는 여러 통신 환경에서 재전송 횟수가 SR-ARQ의 큐잉 지연 성능에 어떤 영향을 미치는 지를 수학적 분석 결과 및 모의실험 결과를 통해 명확하게 보여준다.

광 버스트 스위칭 망에서 장애에 둔감한 SCM 기반의 노드 구조 설계 (Design of Fault-Tolerant Node Architecture based on SCM in Optical Burst Switching Networks)

  • 송규엽;유경민;유완;이해정;김영천
    • 한국통신학회논문지
    • /
    • 제30권8B호
    • /
    • pp.514-524
    • /
    • 2005
  • 광 버스트 스위칭 망은 Ingress 에지 라우터에서 입력된 If 패킷을 모아서 데이터 버스트를 생성하고 과도한 프로세싱 오버헤드 없이 효율적인 버스트 교환을 수행하기 위하여 채널에 대한 예약을 목적으로 데이터 버스트보다 offset 시간 이전에 제어 패킷을 전송하여 파장 채널을 예약한다. 따라서 OBS 방식은 광 계층에서 버퍼에 의존하지 않고 단방향 예약 방식으로 빠르게 투명성을 지닌 광전송 경로를 설정할 수 있다. 그러나 링크 장애와 같은 망 장애가 발생할 경우 광 버스트 스위칭 망의 단 방향 예약 특성 때문에 데이터 버스트의 많은 손실이 발생하게 되어 트래픽 QoS에 심각한 영향을 초래하게 된다. 따라서 본 논문에서는 광 버스트 스위칭 망에서 장애 발생시에도 손실되는 버스트를 최소화하여 QoS를 보장할 수 있도록 Ingress 에지 라우터에서는 부 반송파 다중화 방식 기반의 버스트 생성 및 전송모듈 구조를 설계하고 코어 망에서는 신속한 장애 복구가 가능한 혼합형 장애 복구 기법을 제안하였다. 또한 제안된 기법의 성능 평가를 위하여 망 장애 발생에 따른 버스트 손실률, 버스트 처리율 및 망 자원 사용량 관점에서 기존의 기법과 비교 평가하였다.

SDN에서 RTCP를 활용한 효과적인 실시간 스트리밍 제어 메커니즘 (A Mechanism for Controling Realtime Streaming Utilizing RTCP in SDN Environment)

  • 김태진;김강석;홍만표
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.160-163
    • /
    • 2014
  • IP 네트워크를 통해 전송되는 실시간 스트라밍은 네트워크 상태에 따라 데이터 손실 및 전송 지연의 문제가 발생 할 수 있다. 이에 멀티미디어 네트워킹 애플리케이션은 RTP(Realtime Transport Protocol)와 RTCP(RTP Control Protocol)를 지원하는 RTSP(Realtime Streaming Protocol)를 사용한다. RTSP를 사용하는 송신단은 패킷 손실과 전송지연이 발생할 경우 끊김 없는 멀티미디어 스티리밍을 제공하기 위해 네트워크 상태에 따라 전송률을 변경한다. 하지만 전송률이 낮아지면 멀티미디어 품질이 떨어지게 된다. 만약 짧은 시간 동안 전송률이 빈번하게 변경된다면 일관성 있는 품질의 서비스를 제공하기 어렵다. 본 논문에서는 SDN 환경에서 실시간 스트리밍을 효과적으로 제어하기 위해 중앙 컨트롤러가 RTCP를 수신하고 송신단의 전송률과 현재 링크의 가용 전송율을 추정한다. 추정된 가용 전송율이 송신단의 전송률보다 낮다며 각 스위치의 활성화된 플로우 엔트리가 낮은 스위치로 라우팅 경로를 선택하는 메커니즘을 제안한다.