• 제목/요약/키워드: 전송 복구

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

대규모 신뢰적 멀티캐스트 세션을 위한 적응형 트리 기반 복구 기법 (Adaptive Tree-based Recovery Scheme for Large-Scale Reliable Multicast Sessions)

  • 윤원용;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.360-369
    • /
    • 2000
  • 통신의 규모가 사용자 수와 지리적 범위 두 가지 측면에서 커짐에 따라 신뢰적인 멀티캐스트 프로토콜의 implosion 및 exposure 문제는 더욱 심각해진다. 본 논문은 트리 기반 신뢰적 멀티캐스트를 위한 효율적이고 확장성 있는 손실 복구 기법을 제안한다. 먼저 에러 비트맵 정보를 통하여 멀티캐스트 라우팅 트리와 유시한 논리적 트리를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 하고 또한 효율적인 복구를 위해 구성된 트리 상에 독립된 멀티캐스트 주소를 가지는 지역 그룹을 형성한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션의 진행 동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버쉽과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 강점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜과의 시뮬레이션을 통한 비교는 세션의 크기가 증가할수록 제안한 적응형 트리 기반의 복구방식이 더욱 효율적임을 보여준다.

  • PDF

복구 계층을 이용한 멀티캐스트 패킷 인증 (An Efficient Authentication Scheme for Multicast Packet using Recovery Layer)

  • 홍기훈;정수환
    • 정보보호학회논문지
    • /
    • 제14권3호
    • /
    • pp.63-73
    • /
    • 2004
  • 멀티캐스트에서의 패킷 인증은 다수의 수신자들을 대상으로 하기 때문에 기존의 공유키를 통한 인증이 어렵고 빈번한 서명의 사용은 과다한 연산 시간으로 실제 적용이 무의미하다. 또한 기존의 연구에서 TESLA는 네트워크 상황이 일정치 않은 상태에서 시간 동기화를 요구하거나, 해시기반의 인증 방법들은 과도한 패킷의 확장을 통한 전송 과부하를 유발하고 수신 측에 인증 처리를 위해 많은 버퍼와 지연 시간을 요구한다. 본 논문에서는 이러한 문제점을 해결하기 위해 해시 체인과 서명을 이용한 인증 방법에 XOR를 사용하여 복구 계층을 구성하고 손실된 패킷의 해시 체인을 복구함으로써 중첩된 해시의 사용으로 증가하는 패킷의 확장을 줄였으며, 수신 측에서 패킷을 수신 후 바로 인증을 확인할 수 있도록 하여 수신측의 버퍼와 계산의 부담을 줄였다. 이 방법은 또한 서명을 통한 복구 계층의 무결성을 보장하므로 부인 방지 기능을 지원한다.

MPLS망에서 CR-LDP에 기반한 ER-LSP 패킷 전송에 관한 분석

  • 김상육;원철연;이문호
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 춘계학술대회논문집
    • /
    • pp.53-58
    • /
    • 2000
  • 본 논문에서는 작은 고정길이의 레이블에 의해 IP 패킷 forwarding을 수행하도록 하여 라우터에 비해 IP 패킷 처리 성능을 향상시키는 방안으로 제안된 MPLS에 대한 주요 특징을 설명하고, MPLS망에서의 트래픽 엔지니어링에 대해서는 LDP 방식을 확장한 CR-LDP 방식과 ER-LSP 설정 과정을 고찰하고, CR-LDP를 기반으로 하는 ER-LSP 설정 및 장애 복구 과정에 관한 컴퓨터 시뮬레이션을 통하여 MPLS망에서 IP 패킷 전송 과정을 분석한다.

  • PDF

유무선 망에서의 신뢰적 멀티캐스트 프로토콜 (Wired and Wireless Co­existant Networks Reliable Multicast Protocol)

  • 권영호;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.688-690
    • /
    • 2003
  • 유무선이 혼합된 망에 적용할 수 있는 신뢰적 멀티캐스트를 지원하기 위해서는 피드백 포구, 재전송 노출등의 문제를 해결하여 효율성과 확장성을 보장해야한다. 이를 위해서 유선망과 무선망의 특성을 함께 고려한 적절한 방법이 필요하였다. 본 논문에서는 유선 망에서는 신뢰성을 보장하기 위해 NACK 기반의 신뢰성 전송기법을 사용하고, 무선 망에서는 ACK와 NAK를 병행하는 방법으로 제어 패킷의 수와 복구시간을 줄여 효율적인 신뢰적 멀티캐스트 서비스를 지원하도록 하였다.

  • PDF

무선망에서 스트리밍 시스템을 위한 트래픽 분석 (Traffic Analysis for Streaming System on Wireless Network)

  • 조국향;정진환;한상범;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.304-306
    • /
    • 2001
  • 오늘날 인터넷에서 멀티미디어 컨텐트는 날로 다양해지고 있으며 특히 무선망에서 미디어 스트리밍에 대한 요구는 점점 커지고 있다. 그런데 무선망은 낮은 대역폭과 높은 전송 에러율로 인하여 유선망과 같은 스트리밍 서비스를 제공하기가 힘들다. 본 논문에서는 자바로 스트리밍 시스템을 구현하고, 이를 이용하여 무선망에서의 스트리밍 특성을 살펴본다. 본 논문에서 수행된 실험은 CDMA 2000 무선 인턴넷 환경을 배경으로 하며, 패킷 전송 시간(round trip time:RTT)과 패킷 손실 양상을 관찰하고 이에 따라 무선망에서 적합한 패킷 손실 복구나 버퍼링 기법의 필요성을 제안한다.

무선 센서 네트워크를 위한 효율적인 원격코드설치 기법에 관한 연구 (A Study on the Efficiency Remote Code Update Scheme for Wireless Sensor Networks)

  • 이한선;이정민;정광수;최웅철;이승형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.217-219
    • /
    • 2005
  • 최근 무선 센서 네트워크01서 원격코드설치를 위한 신뢰적인 전송 프로토콜에 관한 연구가 활발히 진행되고 있다. 센서 네트워크는 한정된 에너지를 가지기 때문에 에너지 소모를 줄이기 위한 NACK 기반의 전송 프로토콜로 설계된다. 하지만, NACK 기반의 프로토콜은 패킷손실 이벤트 전달을 막기 위해 전송을 멈추고 에러복구를 하기 때문에 코드 전송시간을 증가시키게 되고 센서 네트워크의 수명을 줄이게 된다. 본 논문은 센서 네트워크에서 신속한 원격코드설치를 위친 NACK 억제 기법을 제안한다. 또한, ns-2 시뮬레이터를 이용한 실험을 통해 코드 전송시간이 제안된 기법에 의해 향상되었음을 확인하였다.

  • PDF

OFDM 기반 무선 네트워크의 전송률 제어 기법 (Rate Control for OFDM-based Wireless Networks)

  • 김성원
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1633-1637
    • /
    • 2008
  • OFDM 기반 무선 네트워크 시스템에서 서브캐리어(subcarrier) 단위로 전송률을 제어하는 기법을 제안한다. 제안된 프로토콜은 IEEE 802.11 표준에 정의된 CTS 프레임에 하나의 OFDM 심벌을 추가하여 구현된다. 수신기는 RTS 프레임을 수신한 후 해당 서브캐리어에 적절한 전송률을 결정하고, 이 결과를 CTS에 추가된 OFDM 심벌을 통하여 전달한다. 송신기와 수신기 사이의 전송률을 일치시키기 위한 에러 복구 방법도 제안한다. 제안된 기법을 통하여 무선 네트워크 시스템의 성능 향상이 이루어짐을 보인다.

유무선 혼합 망에서 Snoop의 ACK 처리 개선을 통한 네트워크 성능 개선 (The Network Efficiency Improvement Using the Snoop of Improve ACK Algorithm over Wired-Wireless Networks)

  • 이재석;권경희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.897-900
    • /
    • 2008
  • 무선망에서 패킷 손실은 데이터 패킷 손실이 뿐만 아니라 ACK 패킷 손실도 있다. 그러나 현재 무선망에서는 패킷이 손실되었을 경우 데이터 패킷 손실로 간주하여 데이터 패킷을 재전송한다. 이때 유무선 혼합망에서 이러한 재전송은 유선망의 혼잡제어 메커니즘을 호출하여 전체 네트워크 성능을 저하할 뿐만 아니라 무선망에 불필요한 재전송이 발생하게 하여 무선망에 채널 경쟁 심하게 한다. 따라서 본 논문에서는 Snoop을 이용하여 무선망에서 데이터 패킷 손실시 지역 재전송 메커니즘을 이용하여 빠른 복구한다. 그러나 패킷 손실시 ACK 패킷 손실일 경우에는 Snoop에서 불필요하게 데이터 패킷을 재전송하지 못하게 네트워크 성능을 향상하였다.

묵시적 응답 및 간접 복구를 이용한 무선 센서 네트워크에서의 신뢰성 있는 멀티캐스팅 (Reliable Multicasting with Implicit ACK and Indirect Recovery in Wireless Sensor Networks)

  • 김성훈;양현;박창윤
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.215-226
    • /
    • 2008
  • 센서네트워크가 다양하고 동적인 영역으로 발전해감에 따라 임무 갱신과 같은 기능을 위해 신뢰성 있는 멀티캐스팅 기술이 새롭게 요구되고 있다. 기존의 연구들은 NAK 기반 방식을 사용하고 있지만, 마지막 패킷 문제 등을 안고 있다. 본 논문은 묵시적 ACK와 간접 복구를 이용하는 ACK 기반 오류 제어 기법인 RM2I를 제안한다. 묵시적 ACK는, 송신 노드로부터 패킷을 받은 수신 노드가 다음 노드로 포워딩할 때 송신 노드도 이를 간접적으로 받게 되는데, 이 수신 내용을 ACK로 해석하는 것을 말한다. 간접 복구는 어떤 노드가 상위 노드가 아닌 이웃노드로부터 패킷을 간접적으로 받았을 때 이를 상위 노드로부터 받은 것으로 해석하여 오류 복구에 활용하는 것을 말한다. NS-2 시뮬레이터를 이용하여 다양한 환경 및 인자에서 RM2I의 에너지 성능을 분석 및 검증하였다. 실험 결과, 묵시적 ACK는 ACK의 수를 줄여 제어 부하를 감소시키고, 간접 복구는 재전송 횟수를 줄여 데이타 전송 부하를 감소시켰다. 또한, NAK 기반 오류 복구 기법의 이론적 에너지 성능 상한선을 계산하여 이와 비교하였다. 비교 결과, 에지 노드에서의 부하를 제외하면 어떤 NAK 기반 기법과도 견줄 수 있는 에너지 효율성을 제공한다는 것을 알 수 있었다.

이동 컴퓨팅 환경에서 실시간 데이터의 적응적 손실 복구 방법 (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