• 제목/요약/키워드: 단방향 지연 시간

검색결과 27건 처리시간 0.025초

단방향 지연 시간 추정 기법과 이를 이용한 응용 (One-Way Delay Estimation and Its Application)

  • 최진희;유혁
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.359-369
    • /
    • 2005
  • 컴퓨터 네트워크에서 단방향 지연을 추정하는 것은 해결하기 어려운 문제다. 단방향 지연 시간을 정확하게 추정하는 것은 이 값이 네트워크 성능과 이를 이용한 웅용의 설계에 매우 중요한 역할을 담당하기 때문에 필수적으로 해결 해야 할 문제이기도 하다. RTT (Round Trip Time)가 자주 이러한 지연시간의 근사값으로 사용되곤 하지만 이 값이 순방향과 역방향의 지연 시간의 합이기 때문에 실제 단 방향지연 시간과는 큰 차이를 보이는 경우가 많다. 단방향 지연을 정확하게 추정하기 위해 이 논문에서는 분석적으로 순방향과 역방향 지연 시간을 유도해낼 수 있는 새로운 방법을 제안한다 그리고 이를 바탕으로 비대칭 네트워크에서 TCP의 성능을 크게 향상시킬 수 있음을 보인다. 본 논문의 핵심은 논문에서 제안 단방향 지연 시간 추정 기법이 RTT 추정 기법보다 정확하여 이를 이용한 TCP가초기 시작에서 네트워크의 가용 량을 보다 빨리 찾아내도록 할 수 있다는 것이다. RTT는 순방향과 역방향의 합이기 때문에 RTT에 기반을 둔 어떤 프로토콜에도 본 논문에서 제시된 방법이 적용될 수 있다.

단방향 지연 변이와 일주 지연을 이용한 양단간의 단방향 지연 추정 (One-Way Delay Estimation Using One-Way Delay Variation and Round-Trip Time)

  • 김동근;이재용
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.175-183
    • /
    • 2008
  • 네트워크에서 QoS(quality of Service) 제공 기술은 양단간 네트워크 경로의 안정성과 성능의 정도를 나타내는 QoS 척도에 대한 실제 측정에 기반을 두고 있다. QoS 척도 중에서 특히 단방향 지연의 측정은 양단간 두 측정 지점간의 클럭(clock) 동기가 선행되어야 한다. 하지만, 네트워크에서 모든 단말 또는 호스트(host) 사이에는 절대적 또는 상대적인 시간 차이가 존재한다. 본 논문에서는, 단방향 지연 단방향 지연 변이와 일주 지연(round-trip time: RTT) 간의 관계식을 새롭게 유도하여 추정 오류가 일주지연의 사분의 일 이하가 됨을 수학적으로 보여주며, 이를 이용한 단방향 지연과 클럭 오프셋(offset)의 추정 기법을 제안하고 실험을 통하여 본 제안의 유용성을 보여준다.

  • PDF

단방향 IP 성능 측정을 위한 능동적 측정 도구의 설계 및 구현 (Design and Implementation of Active Measurement Tool for One-way IP Performance Measurement)

  • 정재훈;박재우;이영석;신효정;서영일;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.211-213
    • /
    • 2001
  • 본 논문에서는 비대칭적인 인터넷에서의 단방향 지연시간, 지연시간 편차 및 손실률을 측정 할 수 있는 시스템구조를 제시하고, 구현된 측정도구를 이용하여 측정한 결과를 제시한다. 제안된 구조에서는 단방향성 IP 성능 인자의 측정에 반드시 필요한 측정기계들간의 시간 동기화를 위해서 Global Positioning System(GPS)을 이용하여 Micro-second 수준의 정밀도를 제공한다. 그리고, 측정의 정확도를 향상시키기 위하여 송신자 및 수신자가 이더넷 프레임 처리 직전에 시간 정보를 기록하여 프로토콜 계층간의 이동에 의한 지연시간을 줄이고 있다. 본 논문에서는 구현한 측정 도구를 인터넷에 적용하여 단방향성 IP 성능 인자를 얻는다. 또한 이 측정결과를 통해 단방향 측정의 필요성을 제시한다.

스트리밍 서비스를 위한 RTP/RTCP 기반의 단방향 지연 측정 (One-way delay estimation based on RTP/RTCP for Streaming Service)

  • 박진호;김화성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.229-231
    • /
    • 2006
  • VoD(Video on Demand)나 IP 텔레폰, 화상채팅과 같은 멀티미디어 서비스는 일정한 대역폭의 자원을 요구하고 지터, 전송 지연에 매우 민감한 데이터이다. 멀티미디어 서비스의 QoS 보장과 TCP와 형평성을 위하여 TFRC, RAP, TLFC 와 같은 흐름제어 기법이 사용되고 있다. 하지만 흐름제어 기법에서 네트워크 판단을 위해서 사용하고 있는 RTT값은 서버와 클라이언트 사이의 왕복 전송 지연시간을 측정한 값으로써 클라이언트에서 서버로 전송되는 피드백 정보의 전송 지연시간에 따라서 오차가 발생한다. 본 논문에서는 서버에서 클라이언트로 단방향으로 데이터가 전송되는 특징을 가진 스트리밍 서비스를 위하여 RTP/RTCP를 이용한 단방향 전송 지연 측정을 제안한다.

  • PDF

에너지 제한 알고리즘을 이용한 시변 지연과 데이터 손실을 갖는 양방향 원격 조작 시스템의 안정화 제어 (Stable Bilateral Teleoperaion using the Energy-Bounding Algorithm under Time-varying Delay and Data Loss)

  • 서창훈;김재하;김종필;류제하
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.2076-2077
    • /
    • 2009
  • 본 논문은 시간 지연 및 데이터 손실이 존재하는 양방향 원격 조작 시스템의 안정성을 확보하기 위해 에너지 제한 알고리즘을 적용한다. 다양한 실험 결과, 자유 공간 실험에서는 단방향 2.5 초까지의 시변 시간 지연(variable time delay), 벽 접촉 실험에서는 단방향 0.3 초까지의 시변 시간 지연에 대해 전체 시스템이 안정적으로 거동하는 것을 확인하였다. 또한 데이터 손실 발생 시 이전 데이터를 유지하는 방법을 이용하여 에너지 제한 알고리즘을 적용하면 90%까지의 데이터 손실이 발생할 경우에도 시스템의 안정성을 보장할 수 있음을 확인하였다.

  • PDF

단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법 (Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.557-562
    • /
    • 2005
  • 높은 클럭으로 동작하는 고속의 프로세서를 다수 이용한 다중프로세서 시스템 성능은 프로세서 자체의 성능보다 상호연결망의 트랜잭션 처리 능력 및 지연에 의하여 큰 영향을 받게 된다. 따라서 상호연결망의 성능은 대역폭 및 지연시간 측면으로 시스템 성능에 큰 비중을 차지한다. 단방향 이중 연결을 이용한 CC-NUMA 구조는 이중 연결을 이용한 대역폭 증가효과와 고속 단방향 링크를 이용한 적은 지연시간으로 인하석 고성능 시스템에서 많이 채용되고 있다. 한편, 이중 연결구조로 인하여 시스템의 상호연결망의 최단 경로는 단일하게 형성되지 않으며, 여러 개의 최단 경로가 구성될 수 있다. 그러나 실제 응용프로그램을 수행할 때, 동일한 홉 수를 나타내는 경로일지라 하더라도 각 연결 링크의 부하 및 경쟁에 따른 지연 시간의 차이를 나타내게 되며, 만일 노드간의 트랜잭션 전달 경로가 정적으로 구성되어 있을 경우, 실제 프로그램의 수행에서 균일하지 못한 연결 링크 부하에 따른 지연 시간의 차이가 나타날 수 있음을 의미한다. 이는 곧 고속의 상호연결망 전체의 대역폭을 균일하게 사용하지 못함으로 나타나는 부가적 지연 시간으로 볼 수 있으며, 이로 인한 응용 프로그램의 수행 성능이 저하될 수 있음을 의미한다. 본 논문은 기존 연구된 단방향 이중 연결을 이용한 CC-NUMA 시스템에서, 노드간 트랜잭션 전달 경로가 정 적으로 구성될 경 우 발생될 수 있는 성능 저하를 평가하고, 정적 경로와 동일한 홉 수의 경로를 나타내며 링크 부하에 따라서 동적으로 전달되도록 부하에 따르는 동적 경로 설정 방법을 제시하였다. 논문에서 제시하는 방법은 기존 경로설정 방법에 대하여 동일한 홉 수를 나타내며, 링크 부하에 따라서 동적으로 경로를 설정함으로써 실시간 경로 분배가 자연스럽게 이루어지도록 하였고, 링크 경쟁을 완화함으로써 보다 균일한 링크 사용을 나타냈고, 링크 획득 실패로 인한 지 연시간을 감소시켰다. 프로그램 구동 시뮬레이션을 통한 성능 검증 결과, 논문에서 제시한 동적경로 설정 방법은 기존 정적 경로 설정 방법에 비해 링크점유시간 편차가 $1{\~}10\%$ 낮게 나타났고, 링크의 획득 실패 횟수가 ${\~}3\%$ 감소하였으며, 그 결과 $1{\~}6\%$의 수행 시간 감소를 나타냈다.

패킷트레인 방식의 수중 동기화 프로토콜 설계 (Synchronizing to Packet Trains for Underwater Acoustic Networks)

  • 조아라
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.621-624
    • /
    • 2017
  • 본 논문에서는 수중음향 네트워크에서 긴 전파지연 시간, 낮은 전송속도, 높은 패킷 손실율 등과 같은 제약 환경을 고려한 패킷트레인방식의 동기화 프로토콜을 제안한다. 제안되는 동기화프로토콜은 단방향 전파지연측정방식을 적용하며 연속해서 전송된 패킷의 수신시각 차이를 통해 전파지연 시간 추정에 의한 오류 영향을 최소화한다. 제안한 동기화 프로토콜은 노드 간 통신거리, 메시지 전송횟수에 따른 시뮬레이션을 통해 기존 프로토콜과의 성능을 비교하고, 제안한 동기화 프로토콜의 우수성을 보인다.

  • PDF

수중 장거리 네트워크를 위한 동기화 프로토콜 성능분석 (Performance Analysis of Synchronization Protocols for Underwater Acoustic Networks)

  • 조아라;임용곤;최영철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.68-71
    • /
    • 2018
  • 본 논문에서는 수중 음향네트워크에서 긴 전파지연 시간과 불확실한 지연시간 변이로 인한 영향을 최소화하고 느린 전송속도를 고려하여 패킷 트레인 방식의 수중동기화 프로토콜을 제안한다. 이를 위해 단방향 통신방식으로 연속된 패킷을 전송하고, 수신패킷 시각차를 이용하여 전파지연시간 변화량만을 고려하여 수중 동기화과정을 수행한다. 제안된 동기화 프로토콜은 노드의 이동성, 패킷전송 시간차, 네트워크 범위, 동기화 경과시간에 따른 동기화 성능을 시뮬레이션을 통해 분석하고 우수성을 보인다.

  • PDF

고품질 실시간 스트리밍 서비스 제공을 위한 네트워크 모니터링 기법 (Network Monitoring Mechanism For High Quality Real-Time Streaming Service)

  • 김용술;김화성
    • 한국통신학회논문지
    • /
    • 제31권11B호
    • /
    • pp.969-978
    • /
    • 2006
  • 멀티미디어 서비스의 증가는 인터넷 콘텐츠의 새로운 국면으로 나타나고 있다. IP텔레폰, 화상채팅과 같은 멀티미디어 서비스는 대역폭, 지터, 패킷유실, 전송지연 듯의 네트워크 파라미터에 민감한 데이터이다. 멀티미디어 서비스의 QoS 보장을 위해서 RTP/RTCP를 이용하여 네트워크 상황을 판단하고 전송률을 조절하는 기법이 연구되고 있다. 본 논문에서는 최선형(Best-Effort) 서비스를 제공하는 현 인터넷 구조에서 RTP/RTCP 구조를 확장하여 단방향 전송 지연시간을 구하고 이를 이용하여 네트워크 상황을 판단하는 기법을 제안한다. 또한 단방향 전송지연을 이용하여 급변하는 네트워크 상황에 즉각적으로 대처하기 위한 동적인 RTCP 구조를 제안한다. 모의 실험결과 제안한 단방향 전송 지연 기법은 GPS를 이용한 단방향 전송 기법과 유사한 성능을 보였으며, 제안한 동적 RTCP 기법은 적은 RTCP RR패킷 전송으로 패킷 손실률이 감소하는 효과를 얻었다.

위성인터넷 TCP/IP 성능향상을 위한 연구 (A study on the improvement of performance to Satellite TCP/IP)

  • 홍완표;김학섭;이종복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.693-696
    • /
    • 2005
  • 정지궤도위성을 이용한 인터넷서비스는 위성과 지상간의 거리에 의한 전송지연으로 전송품질이 지상망에 비하여 상당히 떨어지는 것으로 인식되어 왔으며 위성단말기의 송신부분에 대한 가격이 높아 단말기에서 상향링크는 전화망을 이용하고 하향링크만을 위성으로 하는 단방향의 위성인터넷망으로 이용되어 왔다. 최근 양방향 인터넷서비스의 제공과 함께 위성인터넷의 상향링크도 위성링크를 사용함에 따라 위성신호의 전송지연에 대한 서비스품질에 대한 측정과 전송지연이 더 높아짐에 따라 서비스 품질의 품질저하에 대한 대책을 연구하였다. 이러한 방법으로 기존에 위성을 이용한 방법으로 전송하였을 경우 지연이 많이 생겨 서비스 품질이 향상되지 않아 본 연구에서는 스푸핑방법을 도입하여 측정한 결과 지연시간이 개선되었으나 기존의 지상망과의 속도와 비교하였을 때 많이 떨어지므로 이에 따른 개선방안으로 캐쉬서버를 사용하여 위성 전송속도를 측정한결과 지상망과 비교하여 거의 비슷한 전송지연 시간을 가지며 전송속도가 향상되는 결과를 가지는 것으로 연구되었다.

  • PDF