• 제목/요약/키워드: 연속적 패킷 전송

검색결과 97건 처리시간 0.024초

IEEE 802.11 DCF 알고리즘의 수학적인 분석 (Analytic Study on DCF Algorithm in IEEE 802.11 WLAN)

  • 임석구
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.467-470
    • /
    • 2010
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

와이드밴드 채널에서 Chase Combining 기법을 적용한 TD-CDMA 시스템의 성능 분석 (TD-CDMA System Using Chase Combining over Wideband Channel)

  • 석경휴;김성홍
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.60-65
    • /
    • 2009
  • 차세대 이동통신 시스템에서는 고속 패킷 서비스가 주요 기능으로 부각되고 있다. 이러한 고속 패킷 서비스의 경우 불 연속적인 데이터의 전송 및 비 대칭적 대이터 트래픽의 특성으로 인하여 TD-CDMA 시스템에 대한 연구가 활발히 진행되고 있다. 이에 본 논문에서는 터보 부호를 적용한 TD-CDMA에 대하여 고찰하였다. 시스템의 특성을 고려하여 전송 프레임의 구성 방식, 물리채널구조 및 채널 부호화 방식등에 대하여 고찰하였다. 또한 TD-CDMA 시스템에 HARQ 기법중 하나인 Chase Combining 기법을 적용하여 그 성능을 분석하였다.

  • PDF

방송 제작 네트워크를 위한 ATM 상의 고속 전송 알고리즘 (Fast Transmission Algorithm over ATM for Broadcasting Production Nework)

  • 김태현;김경수
    • 방송공학회논문지
    • /
    • 제3권2호
    • /
    • pp.138-145
    • /
    • 1998
  • 최근 ATM(Asynchronous Transfer Mode) 네트워크를 비롯한 많은 데이터 전송 기술이 등장하였고, 이를 이용하여 동영상을 전달하는 연구가 진행되고 있다. 그러나 이러한 연구들은 대부분 동영상 데이터의 스트리밍에 주안점을 두고 있기 때문에, ATM 네트워크 기반으로 손실없는 방송 제작 환경을 구축하기 위해서는 에러가 발생하더라도 고속으로 복원할 수 있는 알고리즘이 필요하다. 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP(Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 실제 데이터의 송수신에는 잡음으로 인한 ATM 셀의 손실이 발생하게되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 재전송 타임 아웃을 유발하므로 전송 성능에 지대한 영향을 미친다. 본 논문에서는 손실된 패킷의 연속적인 재전송을 통하여, 재전송 시간의 단축과 송신측 재전송 타임 아웃의 제거된 고속의 손실 복구 알고리즘을 제안하였고, 그 성능을 기존의 알고리즘과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

  • PDF

경로 요청 테이블을 이용한 러싱 공격 방지 기법 (Rushing Attack Prevention Scheme using Route Request Table)

  • 임원택;조은경;김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.496-498
    • /
    • 2004
  • 무선 ad-hoc 네트워크는 이동 노드만으로 구성된 자율적이고 수평적인 네트워크이다. 무선 ad-hoc 네트워크에서의 라우팅 프로토콜은 table driven 방식과 on-demand 방식으로 나뉘는데, 이 중 라우팅 메시지의 오버헤드가 비교적 적은 on-demand 방식이 주로 사용되고 있다. 이 프로토콜은 경로를 찾기 위해서 경로 요청 메시지를 브로드캐스팅 하는데, 경로 요청 메시지는 네트워크 전체로 확산되기 때문에 이를 이용한 공격이 가능하다 공격자는 연속적으로 경로 요청 메시지를 보냄으로써 패킷 충돌과 네트워크 큐오버플로우 등의 장애를 일으켜 정상적인 메시지나 데이터의 전송을 방해할 수 있다. 본 논문에서는 기존의 라우팅 프로토콜에 별도의 인증 절차 없이 경로 요청 패킷의 확산을 이용한 공격을 막는 방법을 제안하고자 한다. 각각의 노드는 경로 요청 메시지의 시작 주소와 수신 시간을 경로 요청 테이블을 이용해 관리함으로써 정상적인 경로 요청 패킷과 공격자의 경로 요청 패킷을 구분한다. 수신된 경로 요청 패킷이 공격자의 패킷이라고 판단된 경우, 공격자의 패킷을 이웃 노드에 전달하지 않음으로써 전체 네트워크에 가해지는 공격을 막을 수 있다.

  • PDF

무선환경에서 연속적인 패킷손실을 고려한 TCP 재전송 기법 (Adaptive TCP Retransmission Mechanism for Continuous Packets Loss on Wireless Evironment)

  • 홍충선;강재신;김대선
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.931-936
    • /
    • 2004
  • 무선환경상에서 TCP는 유선과는 달리 비트 에러율을 가지기 때문에 이를 해결하기 위한 TCP가 필요하다. 위성망 같이 손실률이 매우 놓은 환경을 위해 TCP Westwood에서는 기존의 벌크 재전송(bulk retransmission) 기법을 보완하였다. 하지만 벌크 재전송 기법은 불필요한 데이터도 함께 재전송하기 때문에 무절제한 패킷 전송으로 인해 혼잡을 가중시킬 우려가 있으며 또한 손실률이 높지 않은 네트워크 환경에서는 전송속도가 낮아진다. 본 논문에서는 네트워크 상황에 따라 Bulk 재전송 패킷수를 조절하는 적응 벌크 재전송 메커니즘 (adaptive bulk retransmission mechanism)을 제시하였고 Markov 에러 모델에서 기존의 TCP Westwood보다 높은 전송 속도를 보임을 NS-2를 이용하여 검증하였다.

IR-UWB 통신에서의 새로운 충돌 패러다임에 관한 연구 (A New Collision Paradigm in Impulse-Radio-based UWB Communications)

  • 강지명;박영진;이순우;김관호;김문현
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.47-54
    • /
    • 2007
  • 시간 영역에서 나노 초 이하의 임펄스 신호를 이용한 초광대역 무선 통신 (Impulse-radio-based ultra wideband:IR-UWB 기술은 반송파 없이 통신을 진행하기 때문에 시간 축에서 데이터를 연속적으로 전송하지 않으며, 이러한 특징을 사용하면 다중 사용자 환경에서 패킷의 충돌을 효율적으로 조절 할 수 있다. 본 논문에서는 IR-UWB 환경을 분석하고, 이에 특화된 충돌 분산이라는 패킷의 충돌을 펄스의 충돌로 분해하는 새로운 패킷충돌 패러다임을 제시한다. 충돌 분산 방안에서는 각각의 노드가 독립된 펄스 간격으로 임의의 시간에 분산된 환경에서 데이터를 전송하며, 패킷의 충돌을 펄스의 충돌로 분해함으로써 패킷의 충돌로 인한 전체 패킷의 손실을 막을 수 있다. 또한 제시된 방안을 이용하여 패킷의 충돌로 인한 패킷 에러가 줄어들 수 있고, 데이터의 실시간 전송을 보장할 수 있음을 분석을 통해 제시하였다.

이동 컴퓨팅 환경에서 실시간 데이터의 적응적 손실 복구 방법 (An Adaptive Packet Loss Recovery Scheme for Realtime Data in Mobile Computing Environment)

  • 오연주;백낙훈;박광로;정해원;임경식
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.389-405
    • /
    • 2001
  • 최근 인터넷 뿐만 아니라 이동 컴퓨팅 환경에서도 멀티미디어 정보와 같은 실시간 데이터의 이용이 증가함에 따라 실시간 데이터의 효육적이고 안정적인 전송 방법들이 요구되고 있다. 현재 실시간 데이터를 전송하기 위해서는 RTP가 사용되는데 이 프로토콜은 주로 UDP의 상위계층에서 동작하도록 설계되었기 때문에 안정된 전송을 보장받지 못하며 따라서 패킷 손실을 피할 수 없다. [1,2]. 특히 제한된 무선 대역폭을 이용하는 이동 컴퓨팅 환경에서는 기존의 인터넷보다도 더 많은 패킷들이 손실될수 있다. 본 논문에서는 유선 및 무선망 환경에서의 실시간 데이터 전송시 발생되는 패킷 손실특성을 길버트 모델에 기초하여 확률적으로 분석하고 이를 기반으로 새로운 복구 방법을 제안한다. 제안하는 실시간 데이터의 복구 방법에서는 수신자 측에서 분석한 패킷의 손실률에 따라 송신자 측이 패킷에 부가하는 잉여 데이터의 양을 가변적으로 조절함으로써 사용중인 네트워크의 패팃 손실 특성을 반영할 수 있다. 특히 잉여 데이터들의 오프셋 값들을 비연속적으로 설정함으로써 간헐적인 패킷 손실과 연속적인 패킷 손실 모두에 대처할 수 있는 특징이 있다. 이러한 특징은 기존의 네트워크에 비해 패킷의 손실률이 높고 급격한 트래픽 변이를 가지는 이동 컴퓨팅 환경에 잘적용될수 있다. 또한 본 논문에서 제안하는 방법은 확률 이론에 근거하기 때문에 기존의 인터넷과 같은 유선망 환경에서도 비슷한 손실 특성을 가지는 경우에 적용가능하다. 제안된 방법은 Mobile IP 및 RTP/RTCP를 이용하여 구현되었드며 실시간 데이터의 전송에 효율적임을 실험적으로 보였다.

  • PDF

HSDPA 시스템에서 선택적 지연 기반의 N-채널 SAW ARQ (An N-Channel Stop and Wait ARQ based on Selective Packet Delay Strategy in HSDPA Systems)

  • 박형주;임재성
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.896-905
    • /
    • 2005
  • 본 논문에서는 N-채널 SAW(Stop and Wait) ARQ 재전송 기법을 채택하고 있는 HSDPA 시스템에서 HS-DSCH 채널의 성능 향상을 목적으로 선택적 패킷 지연(SPD :Selective Packet Delay) 기법을 제안한다. SPD 기법은 무선 채널 상태에 따라 적응적으로 패킷 전송을 제어하는 방법으로 채널 상태가 나쁜 경우에는 해당 패킷 전송을 일정시간 동안 강제 지연하고 대신에 해당 타임 슬롯을 채널 상태가 양호한 다른 사용자에게 할당해 주는 기법이다. 따라서 제안하는 기법은 버스트 에러 환경에서 연속적인 패킷 손실로 인해 발생하게 되는 긴 재전송 지연을 효과적으로 줄일 수 있는 특징을 가진다. 또한 SPD 기법에 효율적으로 적용될 수 있는 SPD-LDPF(Long Delayed Packet First)와 SPD-DCRR(Deficit Compensated Round Robin)의 두 종류의 패킷 스케줄링 기법을 제안한다. 시뮬레이션 결과, 제안한 기법은 패킷 평균지연 특성, 처리량 성능, 그리고 사용자간 공평성에서 모두 우수한 성능을 보임을 확인하였다.

Periodic FEC를 위한 ACK 기반 중복 정보 제어 기법 (An ACK-based Redundancy control algorithm in the Periodic FEC)

  • 이소현;지명경;최태욱;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.679-681
    • /
    • 2001
  • 인터넷 화상 전화와 같이 비디오 데이터를 압축하여 실시간 전송하는 응용 프로그램의 사용 시 일어날 수 있는 비디오 데이터 오류 전파를 방지하기 위한 대표적인 기법으로 FEC를 향상시킨 Periodic FEC가 있다. 본 논문에서는 ACK 메시지를 기반으로 연속적인 패킷 손실을 예측하여 PFEC의 중복 정보(redundant information)외 전송량 조절이 가능한ACK기반 중복 정보 제어 기법을 제안한다. 또한 대용량의 멀티미디어 데이터 전송 시 발생할 수 있는 congestion을 제어하기 위해 TCP와 공정하게 대역폭을 공유하는 TCP-friendly rate control 기법을 고려하여 PFEC의 중복 정보의 양을 네트워크 상태에 적응적으로 조절하는 기법을 제안한다.

  • PDF

비대칭 대역폭 위성망에서의 TCP 성능 향상을 위한 단말국 ACK 필터링 및 패킷 스케줄링 기법 (TCP Performance improvement over Asymmetric Bandwidth Satellite Network using ACK filtering and Packet scheduling)

  • 김용신;최훈;안재영;김영한
    • 대한전자공학회논문지TC
    • /
    • 제37권4호
    • /
    • pp.1-8
    • /
    • 2000
  • 상향 링크와 하향 링크의 대역폭이 다른 대역폭 비대칭 환경에서 TCP는 단말국 링크에서의 지연 및 손 실로 인해 전송율이 감소하는 문제점이 있다. 또한, 양방향 TCP 트래픽하에서는 연속적인 이터패킷이 버퍼에 주입됨으로써 전체 링크 효율이 저하된다. 이러한 문제를 해결하기 위한 방안으로서 본 논문에서는 단 말국 ACK 필터링 기법과 단말국 패킷 스제줄링 기법을 제안한다. ACK 필터링은 대역폭이 제한된 상향 링 크에서 단말국의 송신 버퍼에 쌓인 ACK 패킷들을 제거하고 최근의 ACK 패킷만을 전송하고, 패킷 스케줄 링은 데이터 패킷과 ACK 패킷을 번갈아 전송하여 양방향 TCP 트래픽에서 발생하는 'clustering'과 'ack compression' 현상을 억제하는 기법이다. 모의 실험을 통해서 대역폭 비대칭 위성망에서 역방향 TCP 연결 의 데이터 전송을 보장하는 동시에 순방향 TCP 트래픽에서도 높은 전송율을 얻게되는 것을 확인하였다.

  • PDF