• 제목/요약/키워드: congestion window

검색결과 132건 처리시간 0.026초

협대역 사물 인터넷 환경에서 웹 객체의 평균 전송시간을 추정하기 위한 해석적 모델 (Analytical model for mean web object transfer latency estimation in the narrowband IoT environment)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제1권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 본 논문은 TCP 혼잡제어 메커니즘의 슬로우-스타트 단계에서 웹 객체의 평균전송 시간을 추정하기 위한 수학적 모델을 제안한다. 평균 지연은 네트워크의 종단 사용자가 필요로 하는 중요한 서비스 품질이다. 제안하는 모델의 적용대상은 작은 윈도우 크기로 인해 패킷손실이 슬로우-스타트 구간에서만 발생하는 멀티-홉 무선 네트워크와 대역폭이 작은 사물 인터넷을 대상으로 한다. 모델은 초기 윈도우 크기와 패킷 손실률을 고려하여 지연시간을 구한다. 제안한 모델은 주어진 패킷손실에 대해 라운드 트립 타임과 초기 윈도우 크기에 따라 주로 영향을 받게 되며, 종단 사용자가 사물 인터넷 응용 서비스에 요구하는 응답시간을 추정하는 데 적용될 수 있다.

무선 멀티미디어 센서 네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜 (Reliable Asynchronous Image Transfer Protocol In Wireless Multimedia Sensor Network)

  • 이좌형;선주호;정인범
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.281-288
    • /
    • 2008
  • 최근 하드웨어의 발달로 무선 센서네트워크를 이용하여 멀티미디어 데이터를 수집하기 위한 멀티미디어 센서네트워크에 관한 연구가 활발히 이루어지고 있다. 멀티미디어 데이터들은 텍스트 형태의 데이터들에 비해 크기가 매우 크며 데이터를 구성하는 일부의 패킷이 손실되면 전체 데이터가 쓸모가 없어지는 경우가 많아 데이터간 관련성이 매우 크다. 따라서 멀티미디어 데이터를 전송하기 위해서는 신뢰성이 보장되어야만 한다. 하지만 기존의 텍스트 기반 데이터를 위한 전송프로토콜들은 대부분 신뢰성보다는 네트워크의 효율성을 목적으로 연구되어져 멀티미디어 데이터를 전송하기에 적합하지 않다. 본 논문에서는 센서네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜인 RAIT를 제안한다. RAIT는 네트워크 혼잡으로 인한 패킷 손실을 방지하기 위하여 노드간 이미지 전송시 이중 슬라이딩 윈도우 기법을 적용한다. 노드간 통신장애로 인한 패킷 손실을 방지하기 위한 수신큐를 위한 슬라이딩 윈도우뿐만 아니라 혼잡으로 인한 패킷손실이 발생하는 전송큐를 위한 슬라이딩 윈도우를 통하여 이미지 전송의 신뢰성을 보장한다. 상위노드는 하위노드들을 이미지별로 비선점형으로 스케즐링하여 패킷손실을 없애면서 노드간 형평성을 높인다. 이중슬라이딩 윈도우를 구현하기 위하여 RAIT에서 라우팅 레이어와 큐 레이어를 제어하도록 하는 크로스레이어 기법을 적용한다. 실험을 통하여 RAIT가 기존 프로토콜에 비해 신뢰성 있게 이미지 전송을 보장함을 보인다.

CPC와 ZWSC를 이용한 무선 망에서의 TCP 성능 향상 방안 (TCP Performance Enhancement over the Wireless Networks by Using CPC and ZWSC)

  • 이명섭;박영민;장주석;박창현
    • 대한임베디드공학회논문지
    • /
    • 제1권1호
    • /
    • pp.24-30
    • /
    • 2006
  • With the original Transmission Control Protocol(TCP) design, which is particularly targeted at the wired networks, a packet loss is assumed to be caused by the network congestion. In the wireless environment where the chances to lose packets due to transmission bit errors are not negligible, though, this assumption may result in unnecessary TCP performance degradation. In these days, many papers describe about wireless-TCP which has suggested how to avoid congestion control when packet loss over the wireless network. In this paper, an enhancement scheme is proposed by modifying SNOOP scheme. To enhance the original SNOOP scheme, CPC(Consecutive Packet Control) and ZWSC(Zero Window Size Control) are added. The invocation of congestion control mechanism is now minimized by knowing the cause of packet loss. We use simulation to compare the overhead and the performance of the proposed schemes, and to show that the proposed schemes improve the TCP performance compares to SNOOP by knowing the cause of packet loss at the base station.

  • PDF

MPMTP-AR: Multipath Message Transport Protocol Based on Application-Level Relay

  • Liu, Shaowei;Lei, Weimin;Zhang, Wei;Song, Xiaoshi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1406-1424
    • /
    • 2017
  • Recent advancements in network infrastructures provide increased opportunities to support data delivery over multiple paths. Compared with multi-homing scenario, overlay network is regarded as an effective way to construct multiple paths between end devices without any change on the underlying network. Exploiting multipath characteristics has been explored for TCP with multi-homing device, but the corresponding exploration with overlay network has not been studied in detail yet. Motivated by improving quality of experience (QoE) for reliable data delivery, we propose a multipath message transport protocol based on application level relay (MPMTP-AR). MPMTP-AR proposes mechanisms and algorithms to support basic operations of multipath transmission. Dynamic feedback provides a foundation to distribute reasonable load to each path. Common source decrease (CSD) takes the load weight of the path with congestion into consideration to adjust congestion window. MPMTP-AR uses two-level sending buffer to ensure independence between paths and utilizes two-level receiving buffer to improve queuing performance. Finally, the MPMTP-AR is implemented on the Linux platform and evaluated by comprehensive experiments.

OTP: An Overlay Transport Protocol for End-to-end Congestion and Flow Control in Overlay Networks

  • Kim, Kyung-Hoe;Kim, Pyoung-Yun;Youm, Sung-Kwan;Seok, Seung-Joon;Kang, Chul-Hee
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.331-339
    • /
    • 2007
  • The problem of architecting a reliable transport system across an overlay network using split TCP connections as the transport primitive is mainly considered. The considered overlay network uses the application-level switch in each intermediate host. We first argue that natural designs based on store-and-forward principles that are maintained by split TCP connections of hop-by-hop approaches. These approaches in overlay networks do not concern end-to-end TCP semantics. Then, a new transport protocol-Overlay Transport Protocol (OTP)-that manages the end-to-end connection and is responsible for the congestion/flow control between source host and destination host is proposed. The proposed network model for the congestion and flow control mechanisms uses a new window size-Ownd-and a new timer in the source host and destination host. We validate our analytical findings and evaluate the performance of our OTP using a prototype implementation via simulation.

  • PDF

Pacing 적용을 통한 High-Speed TCP 프로토콜의 성능 개선 방안 (Performance Enhancement of High-Speed TCP Protocols using Pacing)

  • 최영수;이강원;조유제;한태만
    • 한국통신학회논문지
    • /
    • 제29권12B호
    • /
    • pp.1052-1062
    • /
    • 2004
  • 지금의 high-speed TCP 프로토콜은 공정성과 TCP friendliness에 심각한 문제가 있으며, 이는 high-speed TCP의 도입에 있어 중요한 문제가 된다. 본 논문에서는 high-speed TCP의 버스터한 특성을 줄여 TCP friendliness와 공평성 향상시키는 방안으로 high-speed TCP에 pacing 적용을 제시하고 성능 분석을 수행하였다. Pacing은 TCP 송신원의 수정만으로 적용 가능하며 TCP 혼잡 제어 방식과는 독립적으로 동작하기 때문에 도입이 쉽다는 장점을 가진다. 시뮬레이션 결과 제안된 방안은 high-speed TCP의 버스터한 특성을 효과적으로 줄이고 성능 저하 없이 기존의 high-speed TCP에 비해 향상된 TCP friendliness와 RTT에 따른 공정성을 제공함을 보였다.

무선네트워크에서 TCP 트래픽 연결 혼잡제어에 관한 성능 개선 (An improved performance of TCP traffic connection congestion control in wireless networks)

  • 나상동;나하선;박동석
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.264-270
    • /
    • 2006
  • TCP 전송제어 프로토콜은 원도우 기반에서 트래픽의 연결 효율성으로 인해 성능 처리율이 향상됨을 입증하고, 전송률을 제어하는 혼잡제어 성능을 연구한다. 무선네트워크에서 에러제어 휴지의 링크 이용율을 산출하여 양방향 노드를 동작시키고, 세그먼트를 전송하여 전송률을 나타낸다. 연결 혼잡 발생을 하지 않은 ACK승인 압축을 처리하여, 임계값에 의해 전송률을 증가시켜 종단 간 노드 큐의 크기에 따라 허용될 수 있는 부분까지 양방향 트래픽의 대역폭 연결효율성에 의해 지연이 거의 없는 처리율이 된다. 본 논문은 트래픽이 존재하는 비동기 전송 TCP 연결 개수가 늘어남에 따라 피드백 연결 혼잡제어 수가 증가하여 성능이 개선됨을 나타낸다.

Advanced Peer-to-Peer Network에서의 초고속 통신망의 성능연구 (A Performance Study on The Advanced Peer-to-Peer Network for Broadband Communications)

  • 황명상;류제영;주기호;박두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.9-12
    • /
    • 2000
  • 본 논문은 leaky bucket을 이용하여 초고속망의 폭주를 제어하는 Advanced Peer-to-Peer Network(APPN)의 성능을 분석하였다. 제안된 논문에서는 손실 및 오류패킷에 대하여 재전송하는 오류제어 방식을 병행하여 사용하였다. APPN 모델의 성능 분석을 통하여 사용자 차원의 오류제어와 망 차원의 폭주제어 방식간의 상호작용을 연구하여 윈도우 크기와 leaky bucket의 토큰 생성속도가 end-to-end delay에 영향을 미치는 중요한 파라미터들임을 알 수 있었다.

  • PDF

TCP 과잉밀집 제어 및 회피에서 빠른 재전송 알고리즘 개선방안 (Improving the Fast Retransmit Algorithm for TCP's Congestion control and Avoidance)

  • 조형재;양대헌;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.474-476
    • /
    • 1998
  • 전송 프로토콜은 응용 프로그램과 네트워크의 인터페이스로서, 응용 프로그램에서 요구한 QoS(Quality of Service)를 제공하는 역할을 한다. 이 중 TCP는 인터넷의 전송 흐름 제어를 위해서 사용되는 프로토콜이다. TCP의 흐름 제어를 위해서 수신된 데이터의 ACK(acknowledgement)에 따라 허가된 윈도크기만큼의 데이터를 보내는 크레디트 할당 밀집 윈도(congestion window)를 사용한 slow-start 알고리즘을 사용하며, 손실된 데이터를 재전송하기 위한 방법으로 빠른 재전송 및 회복 알고리즘을 사용한다. 본 논문에서는 빠른 재전송 알고리즘에서 나타나는 문제점을 알아보고, 이 알고리즘이 빠른 시간에 데이터 손실을 회복하고 데이터를 보낼 수 있도록 수정한 알고리즘을 소개한다. 또한 수정된 알고리즘을 확장하여 네트워크의 상태에 따라 더 많은 데이터를 보낼 수 있도록 개선한 알고리즘을 제안한다.

  • PDF

Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems

  • Jang, Yeong-Min
    • ETRI Journal
    • /
    • 제22권4호
    • /
    • pp.40-50
    • /
    • 2000
  • We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

  • PDF