• 제목/요약/키워드: round trip time

검색결과 193건 처리시간 0.033초

인터넷 혼잡제어에서 공정성 향상을 위한 새로운 큐 관리 알고리즘 ((A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control))

  • 구자헌;최웅철;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.437-447
    • /
    • 2003
  • 현재 인터넷 라우터는 네트워크 트래픽의 지수적인 증가로 인해 발생하는 혼잡 상황을 명시적으로 해결 할 수 없다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection) 알고리즘과 같은 능동적인 큐 관리(Active Queue Management) 알고리즘을 제시하였다. 하지만 RED 알고리즘은 UDP 플로우와 같이 양 종단간 혼잡제어를 하지 않는 플로우(flow)나 RTT(Round Trip Time)값이 작은 TCP 플로우에 대한 불공정성 문제를 가지고 있으며 이로 인하여 혼잡상황이 악화되는 문제를 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위해, 새로운 공정성 향상 큐 관리 알고리즘인 AFQM(Approximate Fair Queue Management) 알고리즘을 제안하였다. AFQM 알고리즘은 공정분배율(fair share rate) 이상의 대역폭을 차지하는 플로우를 판별하여 공정성을 보장한다. AFQM 알고리즘은 적은 오버헤드(overhead)와 구현의 용이성을 가지고 있기 때문에 비반응 플로우(unresponsive flow)와 불량 사용자 플로우(misbehaving flow)를 큰 오버헤드 없이 관리하여 플로우간의 공정성을 보장하는 알고리즘 이다.

HBDP 네트워크에서 대역폭 점유와 RTT 공정성 향상을 위한 네트워크 적응적 혼잡제어 기법 (Network Adaptive Congestion Control Scheme to Improve Bandwidth Occupancy and RTT Fairness in HBDP Networks)

  • 오준열;정광수
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1162-1174
    • /
    • 2015
  • 오늘날 네트워크는 높은 대역폭과 높은 지연을 갖는 HBDP (High Bandwidth Delay Product) 네트워크의 특징을 보인다. 기존 TCP는 혼잡윈도우 크기의 느린 증가와 급격한 감소로 인하여 HBDP 네트워크에 부적절하다. 기존 TCP의 문제점을 해결하기 위해 연구된 TCP들은 손실기반 TCP와 지연기반 TCP로 구분한다. 대다수의 TCP는 기존 Slow Start 동작을 사용하며 오버슈트로 인한 대량의 패킷 손실을 초래한다. Congestion Avoidance 동작의 경우 손실기반 TCP는 대역폭 낭비와 RTT (Round Trip Time) 공정성 문제가 있으며 지연기반 TCP는 낮고 느린 대역폭 점유 문제가 있다. 제안하는 기법은 병목구간의 버퍼상태를 통해 혼잡제어를 함으로써 Slow Start와 Congestion Avoidance의 문제를 개선한다. 성능평가를 통해 HBDP 네트워크에서 제안하는 기법이 기존 TCP보다 향상된 성능을 보임을 확인하였다.

KREONET 기반의 광역 규모 오픈플로우 네트워크 구축 및 성능 분석 (Deployment and Performance Analysis of Nation-wide OpenFlow Networks over KREONET)

  • 홍원택;공정욱;정진욱
    • 정보처리학회논문지C
    • /
    • 제18C권6호
    • /
    • pp.423-432
    • /
    • 2011
  • 최근 네트워크 가상화 기능 및 망에 대한 프로그래밍의 용이성을 제공해 줄 수 있는 기반 기술로 오픈플로우 기술이 주목 받고 있다. 국내에서는 캠퍼스 실험실 수준의 로컬 망에서 오픈플로우 기술의 적용 및 Layer 3을 경유한 캠퍼스 망 간의 연동이 이뤄지고 있지만 IP 계층에서의 네트워크 지연 등으로 인한 성능 저하가 문제되고 있다. 본 논문에서는 로컬 망 수준이 아닌 국가과학기술연구망 기반의 광역 규모 오픈플로우 망을 순수 Layer 2상에서 설계 및 구축하고 종단간 Round-trip Time 측정, TCP/UDP 성능 테스트를 통해 오픈플로우 망과 오픈플로우 적용 전 일반 망의 성능을 비교 분석한다. 분석 결과, 광역 규모의 오픈플로우 망은 일반 망과 비교할 때, UDP 스트림에 대한 초반 패킷 손실 문제를 제외하고 대등한 수준의 성능을 보였다. 또한, 초반 UDP 패킷 손실로 인한 성능 저하 현상은 컨트롤러 상에 반복 유입되는 동일한 "Packet_in" 이벤트에 대한 예외 처리를 구현함으로써 개선시킬 수 있었다.

블록 전파 시간 단축을 위한 비트코인 네트워크 이웃 연결 알고리즘 개선 (Improved Bitcoin Network Neighbors Connection Algorithm to Reduce Block Propagation Time)

  • 방지원;최미정
    • KNOM Review
    • /
    • 제23권1호
    • /
    • pp.26-33
    • /
    • 2020
  • 비트코인은 일반적으로 사용하고 있는 달러, 원화, 유로, 엔화 등 세계적인 종이 화폐와 달리 은행과 금융기관 등과 같은 중앙 집중 기관에 의존하지 않는 암호화폐이다. 비트코인 네트워크에서는 채굴(mining) 작업으로 거래 내역이 담긴 블록을 생성하고, 블록이 생성되었다는 메시지를 모든 참여 노드에게 브로드캐스팅(broadcasting) 방식으로 전파하여 검증을 통해 신뢰성을 확보한다. 이와 같이 비트코인 네트워크에서 채굴과 블록 전파는 P2P 네트워크의 성능에 크게 영향을 받는다. 채굴의 경우 네트워크 내에서 먼저 채굴을 진행하고, 더 빠르게 채굴에 대한 증명을 전파하는지에 따라 보상을 받는 노드가 달라진다. 본 논문에서는 비트코인 네트워크에서 수행되는 기존의 이웃 연결 방식과 블록 전파 방식에 대한 문제점을 지역적인 특성과 RTT(Round-To-Trip) 값 측정을 적용하여 블록 전파 속도향상을 위한 개선 알고리즘을 제시한다. 실험을 통해 개선 알고리즘과 기존 알고리즘의 성능 비교하여 전반적인 블록 전파 시간이 감소한 것을 검증한다.

초기 슬로우 스타트 단계에서 SCTP의 평균 전송 시간 (Mean Transfer Time for SCTP in Initial Slow Start Phase)

  • 김주현;이용진
    • 대한공업교육학회지
    • /
    • 제32권2호
    • /
    • pp.199-216
    • /
    • 2007
  • SCTP(stream control transmission protocol)는 데이터 전송을 위한 전송 계층 프로토콜로서, 많은 부분에서 TCP(transmission control protocol) 방식을 따른다. 하지만 멀티 호밍(multi-homing)과 멀티 스트리밍(multi-streaming)의 특징을 가짐으로 성능의 차이를 갖는다. 이 논문에서는 SCTP 혼잡제어 중에서 초기 슬로우 스타트 단계에 초점을 맞추어 데이터 전송을 분석하고, 대역폭, 지연시간 및 데이터 크기에 따른 SCTP와 TCP 평균 전송 시간을 측정하고 비교하였다. 아울러 SCTP와 TCP의 평균 전송시간에 영향을 미치는 요인인 초기 윈도우 크기를 데이터 크기에 따라 측정하였다. 실험을 위한 서버와 클라이언트 프로그램은 SCTP socket API를 이용하여 C 언어로 작성되었고, 전송 시간은 이더리얼 프로그램을 사용하여 측정되었다. 서버와 클라이언트 사이의 데이터 전송 방법은 라운드 로빈(round robin) 방법을 사용하였다. 실험 결과, SCTP는 초기 슬로우 스타트 단계에서 TCP 보다 평균 전송 시간에 있어 약 15% 정도 향상된 성능을 보였으며, 그 이유는 SCTP 초기 윈도우 크기가 TCP 보다 크기 때문으로 확인되었다.

System Identification of Internet transmission rate control factors

  • Yoo, Sung-Goo;Kim, Young-Seok;Chong, Kil-To
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.652-657
    • /
    • 2004
  • As the real-time multimedia applications through Internet increase, the bandwidth available to TCP connections is oppressed by the UDP traffic, result in the performance of overall system is extremely deteriorated. Therefore, developing a new transmission protocol is necessary. The TCP-friendly algorithm is an example meeting this necessity. The TCP-friendly (TFRC) is an UDP-based protocol that controls the transmission rate based on the available round transmission time (RTT) and the packet loss rate (PLR). In the data transmission processing, transmission rate is determined based on the conditions of the previous transmission period. If the one-step ahead predicted values of the control factors are available, the performance will be improved significantly. This paper proposes a prediction model of transmission rate control factors that will be used for the transmission rate control, which improves the performance of the networks. The model developed through this research is predicting one-step ahead variables of RTT and PLR. A multiplayer perceptron neural network is used as the prediction model and Levenberg-Marquardt algorithm is used for the training. The values of RTT and PLR were collected using TFRC protocol in the real system. The obtained prediction model is validated using new data set and the results show that the obtained model predicts the factors accurately.

  • PDF

MARS: Multiple Access Radio Scheduling for a Multi-homed Mobile Device in Soft-RAN

  • Sun, Guolin;Eng, Kongmaing;Yin, Seng;Liu, Guisong;Min, Geyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.79-95
    • /
    • 2016
  • In order to improve the Quality-of-Service (QoS) of latency sensitive applications in next-generation cellular networks, multi-path is adopted to transmit packet stream in real-time to achieve high-quality video transmission in heterogeneous wireless networks. However, multi-path also introduces two important challenges: out-of-order issue and reordering delay. In this paper, we propose a new architecture based on Software Defined Network (SDN) for flow aggregation and flow splitting, and then design a Multiple Access Radio Scheduling (MARS) scheme based on relative Round-Trip Time (RTT) measurement. The QoS metrics including end-to-end delay, throughput and the packet out-of-order problem at the receiver have been investigated using the extensive simulation experiments. The performance results show that this SDN architecture coupled with the proposed MARS scheme can reduce the end-to-end delay and the reordering delay time caused by packet out-of-order as well as achieve a better throughput than the existing SMOS and Round-Robin algorithms.

스위치네트워크와 연동에 의한 이동통신용 반향제거장치 구현 (Implementation of echo canceller for mobile communications interworking switch network)

  • 오돈성;이두수
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.2033-2042
    • /
    • 1996
  • In this papre, we describe a recently implemented echo canceller for digital cellular communication of Code Division Multiple Access(CDMA) that features time sharing of digital signal processor(DSP) over four channels in one DSP to reduce per channel costs. In the Public Land Mobile Network(PLMN), it is important to cancel the echo reflected from the Public Switched Telephone Network(PSTN) side. In case of digital mobile system, the round-trip delay of the echo is in excess of about 180 milliseconds due to frame-by-frame voice coding. It is necessary to cancel the echo in PLMN. We have developed a multi-channel echo canceller tht operates with Time Switch Module in a Mobile Switching Center(MSC). The general echo canceller needs PCM trunk interface circuits and the tone detection and disabling circuits, but the multi-channel echo canceller linked with Time Switch Module does not need them. Therefore we could develop the effective and economical echo canceller.

  • PDF

정지위성 TCP/IP 네트워크 전송 성능 향상 (Performance enhancement of GSO FSS TCP/IP network)

  • 홍완표
    • 한국통신학회논문지
    • /
    • 제32권2B호
    • /
    • pp.118-123
    • /
    • 2007
  • This paper studied the transmission control protocol over IP network to enhance the performance of the GSO satellite communication networks. The focus of this study is how to reduce the long round trip time and the transmission data rates over satellite link in the bidirectional satellite network. To do it, this study applied the caching and spoofing technology. The spoofing technology is used to reduce the required time for the link connection during communication. The caching technology is to improve the transmission bandwidth efficiency in the high transmission data rate link The tests and measurements in this study was performed in the commercial GSO communication satellite network and the terrestrial Internet network. The results of this paper show that the studied protocol in this paper highly enhance the performance of the bidirectional satellite communication network compare to the using TCP/IP satellite network protocol.

J2EE 플랫폼에서의 개념적 컴포넌트 모델링 및 컴포넌트 생성 지원 도구 개발 (Development of a Supporting Tool for Conceptual Component Modeling and Component Construction on the J2EE Platform)

  • 이우진;김민정;정양재;윤석진;최연준
    • 정보처리학회논문지D
    • /
    • 제8D권6호
    • /
    • pp.761-770
    • /
    • 2001
  • 소프트웨어 산업이 급속하게 발전해감에 따라 정보 기술 업체간 경쟁이 더욱 심화되어 소프트웨어 재사용성, 적시성, 유지 보수성 등이 업체의 생명력으로 대두되면서 소프트웨어 컴포넌트 기술이 점차 각광을 받고 있다. 현재 몇몇 컴포넌트 생성 지원 도구들이 제공되고 있지만 컴포넌트의 식별, 모델링, 상세 설계, 코드 생성, 전개, 시험 등 컴포넌트 생성 전 과정을 밀접히 연계하여 지원하는 도구가 드물다. 또한, 특정 플랫폼에 의존적인 소규모 컴포넌트 생성에 중점을 두고 있어 사용자 관점의 다양한 규모의 컴포넌트 생성에는 제약이 따른다. 이 논문에서는 컴포넌트 생성에 연관된 모든 과정을 지원하는 컴포넌트 모델링 및 생성 지원 도구의 설계와 프로토타입 구현에 대해 기술한다. 컴포넌트 모델링은 영역 고유의 비즈니스 로직의 재사용 측면에서 컴포넌트 플랫폼 아키텍쳐에 관계없이 개념적인 컴포넌트의 식별 및 모델링을 지원한다. 상세설계 및 코드 생성 부분은 일차적으로 J2EE 플랫폼 아키텍쳐에 의존적으로 지원되며 설계 모델과 소스 코드의 일관성을 동적으로 유지시키는 Round-trip Engineering 기능을 지원한다.

  • PDF