• 제목/요약/키워드: 종단 지연

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

다대다 응용 계층 멀티캐스트 프로토콜에서의 처리 지연 시간 영향 분석 (An Analysis of Impact of Processing Delay in Many­to­many Application Layer Multicast Protocols)

  • 김성훈;강경란;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.289-291
    • /
    • 2003
  • IP멀티캐스트가 현재 보편적 서비스로 사용되지 못하는 한계로 인하여 그 대안으로 응용 계층 멀티캐스트 기법들이 제안되고 있다. 기존의 응용 계층 멀티캐스트의 성능 분석 기준으로 네트워크 자원의 효율적 사용면을 고려하여 스트레스, 스트레치와 전송 트리 관리 비용등이 사용되었다. 그러나, 응용 계층 멀티캐스트는 데이터의 전송이 참가자인 종단 시스템에 의해 이루어지고, 종단 시스템은 범용 장비로서 데이터 전달에 최적화된 성능을 갖지 못한다. 따라서, 데이터 전달을 위해 종단 시스템에서의 처리 지연이 발생하고 이로 인한 종단간 데이터 전송 지연에 영향을 끼치게 된다. 본 논문에서는 종단 시스템에서의 데이터 전달을 위한 전달 지연 시간을 모델링 하고, 대표적 다대다 응용 계층 멀티캐스트 기법인 End­system Multicast와 NICE에 대하여 종단 시스템에서 발생하는 처리 지연 시간이 전체 참가자간의 데이터 전송 지연 시간에 미치는 영향을 분석한 결과를 기술한다.

  • PDF

응용 계층 멀티캐스트 성능 향상 기법 (An Application Layer Multicast Performance Enhancement Scheme)

  • 김성훈;강경란;이동만;모정훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.608-619
    • /
    • 2004
  • IP 멀티캐스트가 현재 보편적 네트웍 서비스로 제공되지 못하고 있는 현실적인 한계로 인하여, 다중 수신자를 지원하기 위한 대안으로 응용 계층 멀티캐스트 기법들이 주목을 받고 있다. 응용 계층 멀티캐스트는 데이타의 전송이 참가자인 종단 시스템에 의해 이루어진다. 그러나 종단 시스템은 범용 장비이기 때문에 데이타 전달에 최적화되어 있지 않고, 응용 계층 멀티캐스트 세션에 참여하는 종단 시스템들의 컴퓨팅 능력과 네트워크 대역폭이 다양하기 때문에, 종단 시스템의 성능에 따라 처리 지연 시간이 발생하게 되어 종단 간 지연 시간에 영향을 끼치게 된다. 본 논문은 응용 계층 멀티캐스트 세션에 참여하는 종단 시스템에서의 지연 시간을 모델링하고 기존의 응용 계층 멀티캐스트의 성능에 미치는 영향을 분석한다. 나아가, 종단 시스템에서의 지연과 이들의 다양성을 고려하여 메쉬 기반의 응용 계층 멀티캐스트 세션 성능 향상 기법을 제안하고 이에 대한 성능 평가에서 제안하는 기법이 기존의 기법에 비해 종단 간 지연 시간을 감소시키는 것을 보인다.

초저지연 비디오 통신을 위한 RTP 기반 립싱크 제어 기술에 관한 연구 (A Study on RTP-based Lip Synchronization Control for Very Low Delay in Video Communication)

  • 김병용;이동진;권재철;심동규
    • 한국멀티미디어학회논문지
    • /
    • 제10권8호
    • /
    • pp.1039-1051
    • /
    • 2007
  • 본 논문은 비디오통신 시스템에서 초저지연을 달성하면서 립싱크 제어하는 방법을 제안한다. 초저지연 비디오 통신에서 핵심적인 기술은 종단간 지연시간을 줄이는 기술과 립싱크 제어 기술이다. 특히 서비스관점에서 립싱크 제어 기술이 중요한 요인으로 작용하고 있다. 오디오와 비디오의 데이터를 RTP/RTCP 기반으로 패킷을 구성하여 전송하고, 이 패킷을 이용하여 오디오와 비디오의 재생시간을 계산한 후 립싱크 제어를 한다. 본 논문에서는 오디오 데이터가 일정한 간격으로 재생되도록 하고, 오디오가 재생되는 시점에서 가장 근접한 재생시간을 가진 비디오 데이터를 찾아서 재생하는 방법으로 오디오와 비디오간의 립싱크 제어하는 방법을 제안한다. 그리고 종단간 지연시간이 100 ms이하인 초저지연 비디오 통신을 하기 위해서는 송신단의 인코딩 버퍼 제거하여 지연시간을 줄이고, 수신단의 재정렬버퍼 (Reordering Buffer)와 립싱크 버퍼의 크기를 3 프레임으로 처리하여 종단간 지연시간을 최소로 하였다. 실험결과에서 종단간 지연시간이 100 ms이하를 유지하고 오디오와 비디오의 립싱크 제어를 하였다.

  • PDF

UDP 환경에서 송수신 지연에 의한 시각오차 측정 및 분석 (An Analysis of Time Difference from Network Delay over UDP Network)

  • 민충식;유동희;김영호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.511-513
    • /
    • 2000
  • 종단간 전송 지연은 시각 동기, 네트워크 성능 측정 등에서 매우 중요한 요소이다. 그러나 IP에 기반하고 있는 Internet은 여러 통신망 상의 지연 요소를 정확히 전달할 수 있는 구조가 없기 때문에 종단간 전송에 있어 전송 지연을 정확하게 알 수 없다. 특히 UDP 네트워크의 경우 전송할 때와 수신할 때 경로가 같지 않기 때문에 일반적으로 일주 지연 시간을 이용하지만 각 편도 전송 지연 시간 차이는 시스템의 다른 요소에 대해서 오류 요소로 작용할 수 있다. 본 논문에서는 일주 지연 시간을 전송시 지연 시간과 수신시 지연 시간으로 따로 측정 분석하였다. 측정 결과 편도 전송 지연 시간 차이 값은 수십 밀리초 범위를 가지며 이는 NTP 등에서 시각을 동기화 할 때 통상적인 정확도, 수 밀리초를 훨씬 넘어선다. 이것은 편도 지연 시간 차이값이 시각 동기, 네트워크 성능 평가 등에서 중요한 오류값으로 작용한다는 것을 의미한다. 분석 결과를 실험 데이터에 적용할 경우 실제 편도 지연 시간에 근사한 값을 구할 수 있고 좀더 정확한 시각 동기, 네트워크 성능 평가가 가능하게 된다.

  • PDF

태양 에너지 기반 무선 센서 네트워크를 위한 에너지 적응형 선택적 압축 기법 (Energy-aware Selective Compression Scheme for Solar-powered Wireless Sensor Networks)

  • 강민재;정세미;노동건
    • 정보과학회 논문지
    • /
    • 제42권12호
    • /
    • pp.1495-1502
    • /
    • 2015
  • 센서 네트워크에서 압축은 종단 간 지연시간과 에너지 사용량 사이의 이율배반적인 관계가 있다. 데이터의 크기를 줄이기 위해 압축을 하면, 추가적인 지연시간과 에너지 소비가 발생하지만, 전송으로 인한 에너지 소모는 감소하게 된다. 일반적으로, 배터리기반 센서 네트워크에서는 지연시간을 손해 보더라도 네트워크의 생존시간을 최대화하기위해 압축을 널리 사용하고 있다. 한편 태양 에너지 기반 센서 네트워크에서는 주기적으로 에너지 재생산이 이루어짐에 따라, 동작하는데 충분한 에너지양 이상의 에너지가 존재할 가능성이 있다. 본 논문에서는 여분의 에너지를 사용해 종단 간 지연시간을 감소시키는 에너지 적응형 선택적 압축 기법을 제안한다. 제안하는 기법은 노드의 에너지가 충분하지 않을 때, 에너지 소비를 줄이기 위해 압축을 사용하고, 에너지가 충분한 경우에는 종단 간 지연시간 감소를 위해 압축을 사용하지 않는다. 시뮬레이션을 통한 에너지와 지연시간의 성능평가를 통하여 제안하는 기법의 우수성을 증명하였다.

무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜 (Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments)

  • 정수진;조현진;김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

TCP의 수동적 네트워크 용량 측정을 위한 지연 패킷 페어 기법 (Delayed packet-pair scheme for passive network capacity estimation with TCP)

  • 황재현;유시환;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.272-275
    • /
    • 2008
  • 종단에서 네트워크 용량에 대한 정보는 사용자뿐 아니라 전송 계층 프로토콜 상에서 전송량 등을 조절하기 위한 중요한 용도로 활용된다. 이러한 네트워크 용량(또는 대역폭)을 종단에서 측정하기 위해 활용되는 방법 중 하나가 바로 패킷 페어 기법이다. 패킷 페어 기법은 계산이 간단하고 빠른 측정이 가능하다는 장점이 있으나, 각 프로빙 패킷에 대한 즉각적인 응답 패킷을 필요로 하기 때문에 지연 ACK 방식이 존재하는 TCP 상에서는 적용하기 어렵다는 단점이 있다. 본 논문에서는 이러한 지연 ACK의 효과를 그대로 유지하면서 네트워크 용량의 추정이 가능한 지연 패킷 페어 기법을 제안한다. 시뮬레이션 결과를 통해 제안된 지연 패킷 페어 기법이 기존 방식의 정확성, 빠른 측정 시간 등의 장점을 보존하면서 지연 ACK의 사용 여부에 관계없이 정확히 동작할 수 있음을 보였다.

  • PDF

지연시간을 고려한 최소비용의 동적 멀티캐스트 라우팅 알고리즘 (A Distributed Low-cost Dynamic Multicast Routing Algorithm with Delay Constraints)

  • 신민우;임형석
    • 대한전자공학회논문지TC
    • /
    • 제39권4호
    • /
    • pp.180-187
    • /
    • 2002
  • 화상회의와 같은 실시간 멀티미디어 응용들은 종단간 엄격한 지연시간 준수를 요구하며 많은 네트워크 자원을 소비한다. 이러한 응용들의 효율적 관리를 위해 멀티캐스트 프로토콜은 주어진 종단간 지연시간을 만족하면서 멀티캐스트 트리의 비용을 최소화하는 라우팅 알고리즘을 필요로 한다. 하지만 그런 트리를 찾는 문제는 계산비용이 매우 높다고 알려져 있다. 그러므로 본 논문에서는 주어진 종단간 지연시간을 만족하는 멀티캐스트 트리를 찾는 계산비용을 감소하면서 트리의 평균 비용을 최소화하는 휴리스틱 분산형 멀티캐스트 라우팅 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제시한 알고리즘이 기존 알고리즘에 비해 트리의 평균 비용 측면에서 우수함을 보인다.

무선네트워크에서의 지연시간제약을 고려한 듀티사이클 스케쥴링 (Duty Cycle Scheduling considering Delay Time Constraints in Wireless Sensor Networks)

  • 부쥐손;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.169-176
    • /
    • 2018
  • 본 논문에서는 센서노드가 전력소모를 줄이기 위하여 주기적으로 휴면상태를 갖는 듀티사이클 기반 무선센서 네트워크를 고려한다. 이러한 네트워크에서는 듀티사이클 간격이 커진다면 전력소모는 감소하지만 종단간 지연시간은 늘어나게 된다. 무선센서네트워크의 많은 애플리케이션은 지연시간에 민감하며 패킷이 센서노드로부터 싱크노드에게 전달되는 데 있어서 지연시간제약 요구사항이 있다. 기존의 대부분의 연구는 종단간 지연시간을 줄이는 것에만 초점을 맞추고 지연시간제약에 대해 고려를 하지 않음으로써 종단간지연시간과 전력소모에 대한 균형을 맞추기 어려웠다. 지연시간제약을 고려하는 연구에서도 노드들간의 시각동기화를 요구하거나 노드들이 특정한 분포를 갖는다고 가정하였다. 기존 연구의 이러한 제약을 극복하기 위하여 본 논문에서는 지연시간제약조건을 충족시키면서 동시에 전력소모를 줄이기 위한 듀티사이클 스케쥴링 알고리즘을 제안한다. 먼저 종단간 지연시간의 확률분포를 추정하고 획득한 분포를 이용하여 지연시간제약조건을 만족하는 최대 듀티사이클 간격을 결정한다. 시뮬레이션 결과에 따르면 제안되는 알고리즘은 주어진 지연시간제약 요구사항을 만족하면서도 낮은 전력소모 성능을 보인다.

DDS 검색 방식 개선을 위한 TNS 시스템 성능 분석 (Performance Analysis of TNS System for Improving DDS Discovery)

  • 윤군재;최정현;최훈
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.75-86
    • /
    • 2018
  • DDS(Data Distribution Service) 미들웨어는 DDS 네트워크 내에 있는 참여자와 종단점을 검색하기 위해 DDS 표준 검색 방식을 사용한다. DDS 표준 검색 방식은 멀티캐스트 통신 방식으로 모든 종단점을 검색하기 때문에, 네트워크가 다를 경우 검색이 불가능할 수 있고 통신에 필요 없는 종단점들의 정보를 저장하는 자원 낭비가 발생한다. TNS(Topic Name Service)는 멀티캐스트를 이용하지 않고 전위 서버, 토픽 이름 서버, 종단 서버를 이용하여 통신할 참여자에게만 필요한 종단점 정보를 전달해주기 때문에, 전술한 DDS 표준 검색 방식의 문제점을 해결할 수 있다. 그러나 TNS 구성 서버들을 경유하기 때문에 시간 지연이 발생한다. 본 논문에서는 TNS의 구성 서버들에서의 처리 지연 시간을 측정하고, 종단점 정보를 수신하는데 소요되는 시간과 수신한 종단점 수를 측정함으로써 DDS 표준 검색 방식과 TNS 방식의 성능을 비교 및 분석하였다.