• 제목/요약/키워드: 재전송 패킷 손실

검색결과 157건 처리시간 0.023초

신뢰적인 멀티캐스트를 위한 라우터 기반 버퍼 관리 (Router based Buffer Management for Reliable Multicast)

  • 박선옥;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.418-420
    • /
    • 2001
  • 하나의 송신자가 동일한 데이터를 다수의 수신자들에게 전송하는 인터넷 방송 서비스, 파일 전송 서비스, 뉴스, 증권 서비스 등에 있어서 멀티캐스트는 효율적인 수단을 제공한다. 이러한 멀티캐스트의 효율성이 부각되면서 확장성 및 신뢰성을 보장하기 위한 다양한 프로토콜들이 제안되었다. 최근에는 망의 트리 구조를 알고 있는 라우터를 이용하여 지역 그룹내의 응답자(Replier)를 선정하여 손실된 패킷에 대한 재전송을 처리해 주는 방범에 대한 연구가 진행되고 있다. 이 경우, 지역 그룹내의 응답자는 망의 상태에 따라 임의적으로 선택되므로 멀티 캐스트 그룹내의 모든 수신자들은 응답자가 될 가능성을 가지고 있다. 따라서 모든 수신자들은 손실복구를 위한 버퍼를 가지며 수신한 패킷을 저장하게 된다. 본 논문에서는 지역 그룹내외 모든 수신자가 수신했을 패킷을 응답자의 버퍼에서 지우는 시점을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 지역 그룹을 대표하는 삭제자(Eraser)로부터의 ACK를 기반으로 응답자는 불필요한 패킷을 판단하고 버퍼에서 해당 패킷들을 비우게 된다.

  • PDF

신뢰적 멀티캐스트를 위한 타이머 기반 버퍼 관리 (Timer-based Buffer Management for Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.513-519
    • /
    • 2003
  • 멀티캐스트 트래픽의 효율적 전달을 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송 방식이 요구된다. 신뢰성 있는 전송은 손실 패킷에 대한 재전송을 필요로 하며, 이를 위해 전송된 패킷은 재전송 버퍼에 저장되어 있어야만 한다. 따라서 재전송 버퍼의 관리 문제가 중요하며, 본 논문에서는 재전송 버퍼에 얼마나 많은 패킷을 저장할 것인가 하는 문제를 다룬다. 본 논문에서 제안하는 방식인 TBM(Timer based Buffer Management)은 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 적정량의 버퍼를 유지하며, 동적인 네트워크 상황에 적응한다. 실험을 통해 TBM이 오류 상황이나 네트워크의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

무선 TCP를 위한 효율적인 재전송 기법 (Adaptive Bulk Retransmission Mechanism for Wireless TCP)

  • 강재신;홍충선;이대영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.939-942
    • /
    • 2003
  • TCP Westwood[1]는 송신측에 수신된 ACK를 통해서 대역폭을 계산하여 데이터를 전송하는 기법이다. 위성망 같이 손실률이 매우 높은 환경을 위해 TCP Westwood에서는 기존의 Bu]k Retransmission[2] 기법을 보안 하였다. 하지만 Bulk 재 전송 기법은 불필요한 데이터도 함께 재전송하기 때문에 성능이 저하되게 된다. 이 논문에서는 재 전송 패킷의 수를 적절히 조절하는 Adaptive Bulk Retransmission 기법을 제안하고자 한다.

  • PDF

웹 서버의 부하 분산과 RTO (Retransmission Time-Out) 값 조정를 통한 네트워크 이용율 향상 (Balancing the Load of Web Server and Improving Network Performance by Control1ing RTO Value)

  • 김진희;한설흠;권경희
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 추계학술발표논문집
    • /
    • pp.220-224
    • /
    • 2002
  • 본 논문에서는 웹 서버의 부하가 급증하면서 대두된 네트워크 과부하를 해결하기 위한 방법으로 서버분산처리 방식과 RTO(retransmission time out : 재전송타임아웃)간을 조정하는 기법을 이용하였다. 부하 분산을 위한 방법으로는 기존의 NAT 기반의 가상서버 방식과 비슷하나, 기존의 가상서버에서 서버들을 선택하는 스케줄링 방법을 이용하지 않고 네트워크 주소(IP)룰 통한 서버 분산방법을 선택하였다. 이를 위해 Linux 기반의 PC에 라우터론 구축하였고 여기에 실제 IP를 할당하였으며, 라우터를 경유하여 연결된 두개의 서버에는 가상 IP를 할당 내부접속용과 외부접속용으로 나누어 서버 분산이 이루어지게끔 하였다. 이러한 서버 분산은 학교라는 즉. 웹서버의 접속이 내부접속 비율과 외부접속 비율 어느 한쪽으로도 크게 기울지 않는 네트워크 환경을 고려한 것이다. 네트워크의 성능 평가에 있어 가장 기본이 될 수 있는 응답시간은 전송거리와 트래픽량에 비례한다. 이에 외부접속용 서버와 내부접속용 서버 각각에 RTO 값을 다르게 적용시킴으로써 전체적인 Delay의 변화를 확인해 볼 수 있다. 이는 전송거리가 길 경우 생길 수 있는 패킷 손실을 고려한 것으로 패킷 손실로 인하여 재전송이 이루어질 경우 재전송 time이 RTO를 통하여 이루어지며 이러한 RTO의 적절한 값은 전체적인 응답시간에 영향을 미칠 수 있다는 것에 기인한 것으로 RTO값을 전송거리가 긴 외부접속용 서버에는 전송거리가 짧은 내부접속용 서버에 비해 길게 적응시킴으로써 전체적인 응답시간의 개선을 유도하였다

개선된 SNOOP 기법을 이용한 무선 TCP 성능향상 방안 (Wireless TCP Enhancement by Modifying SNOOP)

  • 문영성;강인석
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.12-19
    • /
    • 2005
  • 현재 가장 널리 쓰이는 수송계층 프로토콜인 TCP는 패킷 손실의 원인을 망의 혼잡 때문에 일어난다고 가정하고 있으므로 기존의 유선망과 고정 호스트로 이루어진 전통적인 네트워크에 적합하다. 그러나 무선 링크에서의 패킷 손실은 대부분 혼잡에 의해서가 아니라 높은 에러율과 핸드오프에 의해 발생하게 되므로 기존의 TCP를 그대로 사용하게 되면 불필요한 혼잡제어 메커니즘의 호출로 성능의 저하를 가져온다. 현재까지 무선환경에 적합한 TCP를 위한 많은 방안이 제시되고 있다. 이 가운데 SNOOP 기법은 무선링크에서 패킷 손실이 생겼을 경우 송신측에서 재 전송하는 것이 아니라, 지역 재전송에 기반을 두고 있기 때문에 무선 링크의 손실로 인해 유선 링크가 영향을 받는 것이 아니므로 매우 적절한 해결책이다. 하지만 SNOOP은 캐쉬에 재전송할 데이타가 없으면 성능의 저하를 초래하는 것이 단점이다. 본 논문에서는 SNOOP의 단점을 보완하는 기법을 제안한다. 제안하는 기법은 패킷손실의 원인을 판별하여 불필요한 혼잡제어 메커니즘의 호출을 줄여 성능을 개선한다.

이동형 의료영상 장치를 위한 JPEG2000 영상 뷰어 개발

  • 김새롬;김희중;정해조;강원석;이재훈;이상호;신성범;유선국
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.81-81
    • /
    • 2003
  • 목적 : 현재, 많은 병원이 방사선과 의료영상정보를 기존의 필름형태로 판독하고, 진료하는 방식에서 PACS 를 도입하여 디지털 형태로 영상을 전송, 저장, 검색, 판독하는 환경으로 변화하고 있다. 한편, PACS 가 가지는 가장 큰 제한점은 휴대성의 결핍이다. 본 연구는 이동형 장치가 가지는 호스트의 이동성 및 휴대성의 장점들을 살리면서, 무선 채널 용량의 한계, 무선 링크 사용이라는 제약점들을 감안하여 의료영상을 JPEG2000 영상압축 방식으로 부호화한 후 무선 환경을 고려한 전송 패킷의 크기를 결정하고자 하였으며, 무선 통신 중 발생되는 패킷 손실에 대응하기 위한 자동 오류 수정 기능도 함께 구현하고자하였다. 방법 : Window 2000 운영체계에서 의료영상을 로드하고, 데이터베이스화하며, 저장하고, 다른 네트워크와 접속, 제어가 가능한 PC급 서버를 구축하였다. 영상데이터는 무선망을 통해 전송하기 때문에 가장 높은 압축비율을 지원하면서 에너지 밀도가 높은 JPEG2000 알고리즘을 사용하여 영상을 압축하였다. 또한, 무선망 사용으로 인한 패킷 손실에 대비하여, 영상을 JPEG2000 방식으로 부호화한 후 각 블록단위로 전송하였다. 결과 : PDA에서 JPEG2000 영상을 복호화 하는데 걸리는 시간은 256$\times$256 크기의 MR 뇌영상의 경우 바로 확인할 수 있었지만, 800$\times$790 크기의 CR 흉부 영상의 경우 약 5 초 정도의 시간이 걸렸다. CDMA 1X(Code Division Multiple Access 1st Generation) 모듈을 사용하여 영상을 전송하는 경우, 256 byte/see 정도에서는 안정된 전송 결과를 보여주었고, 1 Kbyte/see 정도의 전송의 경우 중간 중간에 패킷이 손실되는 결과를 관찰할 수 있었다. 반면 무선 랜의 경우 이보다 더 큰 패킷을 전송하더라도 문제점은 발견되지 않았다. 결론 : 현재의 PACS는 유선과 무선사이의 인터페이스의 부재로 인해 유무선 연동이 되지 못하고 있다. 따라서 이동형 JPEG2000 영상 뷰어는 PACS가 가지는 문제점인 휴대성을 보완하기 위하여 개발되었다. 또한 무선망이 가지는 데이터 손실에 대하여서도 허용할 수 있는 범위에서 재전송을 가능하게 함으로서 약한 연결성을 보완하였다. 본 JPEG2000 영상 뷰어 시스템은 기존 유선상의 PACS와 이동형 장치간에 유기적인 인터페이스 역할을 하리라 기대된다.

  • PDF

재전송 개수를 고려한 TCP 손실 복구 과정의 지연 모델링 및 분석 (Modeling TCP Loss Recovery Latency for the Number of Retransmissions)

  • 김동민;김범준;이재용
    • 한국통신학회논문지
    • /
    • 제28권12B호
    • /
    • pp.1106-1114
    • /
    • 2003
  • 지금까지 TCP (transmission control protocol)의 성능을 분석하고 예측하기 위한 많은 모델들이 제시되어 왔다. TCP의 처리율을 모델링을 통해 정확하게 분석하기 위해서는 보다 정확한 TCP의 종단간 전송 지연(latency)을 모델링하는 것이 필요한데, 이를 위해서는 손실 복구 과정에서 발생하는 지연이 필수적으로 고려되어야 한다. 따라서 본 논문에서는 재전송에 의해 복구되는 패킷 손실의 개수를 고려한 손실 복구 확률을 기초로 손실 복구과정에서 발생하는 지연(loss recovery latency)을 모델링을 통해 분석한다. 수학적인 분석과 시뮬레이션을 통해 선택 승인(selective acknowledgement) 옵션을 사용하는 TCP의 성능이 TCP NewReno보다 손실 복구 지연 차원에서 우월하다는 것을 보인다.

크로스레이어 기법을 통한 인지무선 환경에서 TCP 성능 개선 (Improving TCP Performance over Cognitive Radio Networks using Cross-Layer Approach)

  • 변상선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.319-321
    • /
    • 2015
  • 인지무선네트워크 (Cognitive Radio Networks) 환경에서 스펙트럼의 원소유주인 1차사용자가 전송을 개시하는 경우, 같은 채널을 사용하는 2차사용자의 TCP (Transmission Control Protocol) 는 전송 불능 상태가 되어 심각한 성능저하가 발생한다. 이러한 성능저하는 1차사용자의 등장으로 인해 채널이 사용 불가능 해지는 상태를 패킷 손실로 판단하여 재전송 타임아웃이 발생하기 때문에 발생된다. 우리는 이 문제를 링크 또는 물리 계층 (하위계층) 과 TCP간의 크로스레이어링을 통하여 해결하고자 한다. 하위 계층은 1차사용자의 전송이 감지되면, 이를 TCP에게 시그널링하고, TCP는 이를 통해 재전송 타이머와 혼잡 윈도우를 고정시키고, 패킷 전송을 중단하도록 한다. 또, 하위계층이 가용 채널을 감지하게 되면, 재차 TCP에게 시그널링을 함으로써, 전송이 신속하게 재개되도록 한다. 제안하는 방법은 실제 USRP(Universal Software Radio Peripheral)에 구현하여 성능의 향상을 검증한다.

이동 환경에서 핸드오버 시 패킷 비순서화로 인한 성능 저하 개선 방안 연구 (A Study on Improvement of Performance Degradation by Disordered Packets During Handover in Mobile Environments)

  • 유재현;홍충선;이대영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.328-330
    • /
    • 2003
  • 최근 Mobile IP의 기술 동향은 다양한 핸드오버 메커니즘에 초점을 이뤄 진행되고 있다. 일반적인 네트워크 구조에서 MN(Mobile Node)의 핸드오버 시점을 전후로 CN(Correspondent Node)에서 MN로 전송되는 패킷의 비 순서화는 여러 가지 문제점을 야기 시킨다. 애를 들면 전송측의 재전송 메시지 증가와 패킷손실 등 종단간에서의 심각한 성능 저하를 일으킬 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위해 IETF에서 제안한 계층적 Mobile IPv6 기반의 네트워크 구조를 바탕으로 더블 버퍼링 방식을 제안하였고 이를 통해 핸드오버 시 발생되는 비 순서적인 패킷 전송을 순서화 함으로써 위와 같은 문제점을 극복하여 종단간에 성능 향상이 기대된다.

  • PDF

B-ISDN에서 Forward Error Correction을 이용한 오류제어 기법의 성능분석 (Performance Analysis of Error Control Techniques Using Forward Error Correction in B-ISDN)

  • 임효택
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1372-1382
    • /
    • 1999
  • B-ISDN과 같은 초고속 네트워크에서 전송오류의 주요원인은 과잉밀집 상태에 있어서의 버퍼 오버플로우이며 이로 인해 셀손실을 야기한다. 기존의 통신 프로토콜은 손실된 패킷이나 전송에러들을 다루기 위해 ARQ와 같이 오류탐지와 재전송 기법을 사용하고 있으나 이러한 ARQ 방법들은 재전송으로 인한 전송 지연시간이 매우 크기 때문에 초고속 네트워크에서는 적합하지 않다. 따라서 본 논문은 이러한 문제를 줄이기 위하여 B-ISDN에서 Forward Error Correction(FEC)를 이용하여 셀손실 회복방법의 셀손실율을 수치적으로 분석하였다. FEC 기법은 Two-state Markov 모델인 셀손실 프로세스 모델을 기초한 성능평가에서 상당한 낮은 셀손실율을 나타내었으며 ATM 네트워크에 인터리빙의 적용은 버스티한 트래픽을 랜덤(random)하게 배열하게 함으로서 셀손실율을 개선할 수 있음을 보이고 있다. 이러한 요소들은 향후 오류제어 기법 설계시 고려해야 할 주요요소로 사용될 수 있다. 또한 IP-over-ATM 네트워크에서 신뢰성 있는 IP 패킷의 전달을 위하여 FEC 기법의 효과에 관한 성능을 분석하고 평가하였다. 본 성능평가의 결과로 FEC 기법은 IP-over-ATM 환경에\ulcorner 신뢰성이 있는 IP 전달을 위한 해결책을 제시한다.

  • PDF