• Title/Summary/Keyword: packet loss

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

무선 네트워크에서 재전송 손실 복구를 통한 TCP SACK 성능 향상 방안 (Performance Improvement of TCP SACK using Retransmission Fiailure Recovery in Wireless Networks)

  • 박건영;김범준;김동민;한제찬;이재용
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.382-390
    • /
    • 2005
  • 무선 전송 기술이 발전함에 따라 현재 유선 네트워크에서 주로 동작하는 인터넷은 무선 환경으로 확장되어 가고 있다. 인터넷의 주요 수송 계층 프로토콜인 TCP(transmission control protocol)는 신뢰성이 높은 유선 네트워크상에서 동작한다는 가정 하에 설계되고 개발되었다. 그러나 무선 환경에서는 패킷 손실이 망의 혼잡(network congestion)에 의해서뿐만 아니라 전송 과정에서의 물리적인 현상에 의한 에러에 의해 발생할 수 있고, 이로 인해 발생하는 비 흔잡 패킷 손실(non-congestion packet loss)에 의해서 TCP의 성능은 크게 저하될 수 있다. 전반적인 TCP의 처리율(throughput)은 재전송 타임아웃(retransmission timeout)의 발생 빈도에 의해 큰 영향을 받기 때문에 이를 해결하기 위한 많은 연구가 진행되어 왔다. 그러나 재전송된 패킷 손실(lost retransmission)로 인한 재전송 타임아웃은 여전히 해결되지 못한 상태이다. 따라서 본 논문에서는 재전송 손실을 감지하고 이를 복구할 수 있는 간단한 알고리듬을 제안한다. 제안된 알고리듬의 성능을 분석하기 위해서 무선 환경에서 발생하는 두 가지 형태의 패킷손실 모델에 대한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해서 제안된 알고리듬이 손실 복구 차원에서 TCP의 성능을 상당히 향상시킴을 보인다.

An Energy Saving Scheme for Multilane-Based High-Speed Ethernet

  • Han, Kyeong-Eun;Yang, Choong-Reol;Kim, Kwangjoon;Kim, Sun-Me;Lee, Jonghyun
    • ETRI Journal
    • /
    • 제34권6호
    • /
    • pp.807-815
    • /
    • 2012
  • In this paper, we propose a scheme for partially dynamic lane control for energy saving in multilane-based high-speed Ethernet. In this scheme, among the given transmission lanes, at least one lane is always operating, and the remaining lanes are dynamically activated to alleviate the network performance in terms of queuing delay and packet loss in the range of acceptance. The number of active lanes is determined by the decision algorithm based on the information regarding traffic and queue status. The reconciliation sublayer adjusts the transmission lane with the updated number of lanes received from the algorithm, which guarantees no processing delay in the media access control layer, no overhead, and minimal delay of the exchanging control frames. The proposed scheme is simulated in terms of queuing delay, packet loss rate, lane changes, and energy saving using an OPNET simulator. Our results indicate that energy savings of around 55% (or, when the offered load is less than 0.25, a significant additional savings of up to 75%) can be obtained with a queuing delay of less than 1 ms, a packet loss of less than $10^{-4}$, and a control packet exchange time of less than $0.5{\mu}s$ in random traffic.

이동호스트의 수신신호를 이용한 유무선 혼합망에서의 TCP 성능 향상 (Improving the Performance of TCP over Wired-Wireless Networks Using the Received Signal Strengths of Mobile Host)

  • 김진희;권경희
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.635-640
    • /
    • 2006
  • 유무선 혼합망에서 BS(Base Station : 기지국)에 Snoop을 이용한 지역 재전송기법은 무선망에서 패킷이 손실되면 빠른 복구를 가능하게 하지만 MH(Mobile Host:이동호스트)가 수신범위를 벗어나면서 생긴 패킷 손실 시에는 오히려 성능 저하의 원인이 될 수 있다. 따라서 본 논문에서는 MH가 수신범위를 벗어나면서 생기는 패킷 손실과 그로 인한 지역 재전송을 최소화하기 위해 MH의 ACK 패킷에 RSS(Received Signal Strengths:수신신호세기)를 나타내는 flag bit추가를 제안한다. BS는 RSS flag bit를 이용해서 패킷 전송여부를 결정함으로써 패킷 손실을 최소화하는 것이다. 시뮬레이션 결과 기존의 Snoop에 비해 TCP 성능이 향상됨을 확인할 수 있었다.

Bayes Rule for MAC State Sojourn Time Supporting Packet Data Service in CDMA Wireless Celluar Networks

  • Park, Cheon-Won;Kim, Dong-Joon;Shin, Woo-Cheol;Ju, Jee-Hwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1606-1609
    • /
    • 2002
  • MAC state models appeared with an effort to overcome technical demerits of CDMA in provisioning packet data service. In the scenario of sojourn and transition on MAC states, the design of state sojourn time is a critical issue for an efficient utilization of limited recource; a longer sojourn time leads to more resource being preserved for inactive stations, while more connection components should be recovered with a shorter sojourn time. Thus, the sojourn time at each MAC state must be optimized in consideration of these two conflicting arguments. In this paper, we first present a generic MAC state model. Secondly, based on the generic model, we reveal a relation of inactive period and the delay time of the last packet served in pre- ceding active period and specify a loss function reflect-ing two antinomic features that result from a change of state sojourn time. Using the proposed loss function, we construct a decision problem to find an optima3 rule for state sojourn times. Finally, we present a way of computing Bayes rule by use of the posterior distribution of inactivity duration for given observation on the delay time of last packet. Furthermore, Bayes rules are explicitly expressed for special arrival processes and investigated with respect to traffic load and loss parameters.

  • PDF

USN의 전송 계층 프로토콜에서 에러 및 흐름제어의 성능 평가 (Analysis of Flow and Congestion control in USN)

  • 차현수;강철균;유승화;김기형
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.45-50
    • /
    • 2008
  • Many applications of sensor network require connection to the Internet. The transmission protocol of traditional sensor network was designed within the sensor network itself. However, based on 6LoWPAN which can be accessed using IPv6, direct connection is possible between the sensor network and the TCP/IP network outside. Transmission of data in applications of sensor network falls into two main categories. One is a small packet that is periodically produced such as packet related to temperature and humidity. The other is a relatively large packet that brings about network overheads such as images. We investigated the conformance test and pros and cons of application data over the transmission protocol of Zigbee and 6LoWPAN. As a result, both Zigbee and 6LoWPAN have shown low rate of loss for periodic data and have in creased reliability of data transfer. When transmitting streaming image data, both ACK, non ACK mode of Zigbee and UDP of 6LoWPAN minimized transmission time but suffered the consequences of high packet loss. Even though TCP of 6LoWPAN required a long transmission time, we were able to confirm that no loss has occurred.

  • PDF

RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법 (The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT)

  • 임민기;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권3호
    • /
    • pp.381-388
    • /
    • 2015
  • TCP(Transmission Control Protocol)는 혼잡한 상황에서 혼잡 제어를 수행하므로 신뢰성 있는 전송을 할 수 있지만 혼잡 회피(Congestion avoidance) 과정에서 혼잡으로 인한 패킷 드롭이 일어날 때까지 혼잡 윈도우의 크기를 증가시키므로 패킷 손실이 증가할 수도 있다. 본 논문에서는 상기 문제점을 해결하기 위하여 RTT(Round Trip Time)를 이용한 새로운 혼잡 예측 TCP 혼잡 제어 기법을 제안한다. 제안하는 기법은 과도한 패킷 누적으로 인한 버퍼 오버플로우가 발생하는 시점에서 RTT 값들의 가중평균값인 SRTT(Smooth RTT)값을 측정한 후 패킷 전송 시에 같은 SRTT값을 가질 때를 혼잡한 상황이라 예측하여 혼잡 윈도우를 감소시키는 알고리즘이다. 시뮬레이션 결과를 통하여, 제안하는 기법이 무선 구간에 의한 패킷 손실보다는 버퍼 오버플로우에 의한 패킷 손실이 클 경우에 패킷 손실률과 처리량 측면에서 좋은 성능을 가지는 것을 확인할 수 있었다.

광대역 ISDN을 위한 병렬 다단계 상호 연결 스위치 네트워크 (Parallel Multistage Interconnection Switching Network for Broadband ISDN)

  • 박병수
    • 한국산학기술학회논문지
    • /
    • 제3권4호
    • /
    • pp.274-279
    • /
    • 2002
  • 광대역 ISDN 서비스를 위한 ATM 패킷 스위칭 구조 설계 기술을 위한 접근은 주로 비교적 하드웨어의 복잡성이 낮은 병렬 네트워크의 Self-Routing 함수를 주로 이용하므로 피할 수 없는 패킷의 충돌로 인한 패킷의 손실을 줄이기 위하여 여러 가지 형태로 연구가 진행되어 왔다. 따라서, 본 연구과제에서는 비교적 하드웨어의 복잡성보다는 효율적인 Routing 알고리즘을 통하여 스위칭 네트워크의 성능을 향상시킬 수 있는 Sort-Banyan을 기본으로 한 스위칭 구조를 근간으로 하여 하드웨어 구조의 개선과 그에 맞는 최적의 Routing 알고리즘을 개발한다. 이러한 스위치 네트워크를 구현하기 위해 두 단계의 패킷 분배 결정 알고리즘 따라 분배를 결정하여 패킷이 전송될 때 출력 단에서 충돌이 발생하지 않도록 미리 선택적으로 전송함으로서 패킷의 손실을 방지하는 패킷 Distributor 및 Multiplane의 구성을 제안한다. 이는 Self-Routing 함수로 인하여 발생되는 내부 Blocking을 해결하기 위한 방법으로, 패킷의 손실을 최소로 하여, 전송에 있어서 지연을 줄이는 효과가 있는 중요한 스위치 네트워크로 구성될 것이다.

  • PDF

An Enhanced Transmission Mechanism for Supporting Quality of Service in Wireless Multimedia Sensor Networks

  • Cho, DongOk;Koh, JinGwang;Lee, SungKeun
    • 인터넷정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.65-73
    • /
    • 2017
  • Congestion occurring at wireless sensor networks(WSNs) causes packet delay and packet drop, which directly affects overall QoS(Quality of Service) parameters of network. Network congestion is critical when important data is to be transmitted through network. Thus, it is significantly important to effectively control the congestion. In this paper, new mechanism to guarantee reliable transmission for the important data is proposed by considering the importance of packet, configuring packet priority and utilizing the settings in routing process. Using this mechanism, network condition can be maintained without congestion in a way of making packet routed through various routes. Additionally, congestion control using packet service time, packet inter-arrival time and buffer utilization enables to reduce packet delay and prevent packet drop. Performance for the proposed mechanism was evaluated by simulation. The simulation results indicate that the proposed mechanism results to reduction of packet delay and produces positive influence in terms of packet loss rate and network lifetime. It implies that the proposed mechanism contributes to maintaining the network condition to be efficient.

Packet Scheduling for Cellular Relay Networks by Considering Relay Selection, Channel Quality, and Packet Utility

  • Zhou, Rui;Nguyen, Hoang Nam;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제11권5호
    • /
    • pp.464-472
    • /
    • 2009
  • In this paper, we propose a packet scheduling algorithm for cellular relay networks by considering relay selection, variation of channel quality, and packet delay. In the networks, mobile users are equipped with not only cellular but also user relaying radio interfaces, where base station exploits adaptive high speed downlink channel. Our proposed algorithm selects a user with good cellular channel condition as a relay station for other users with bad cellular channel condition but can get access to relay link with good quality. This can achieve flexible packet scheduling by adjusting transmission rates of cellular link. Packets are scheduled for transmission depending on scheduling indexes which are calculated based on user's achieved transmission rate, packet utility, and proportional fairness of their throughput. The performance results obtained by using computer simulation show that the proposed scheduling algorithm is able to achieve high network capacity, low packet loss, and good fairness in terms of received throughput of mobile users.

cdma2000 통신망에서 적응적인 멀티미디어 서비스를 위한 패킷 손실 모델링 (Packet loss pattern modeling of cdma2000 mobile Internet channel for network-adaptive multimedia service)

  • 서원범;박성희;서덕영;신지태
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.52-63
    • /
    • 2004
  • 한국에서 서비스 중인 cdma2000 1x 인터넷 데이터 서비스의 패킷 손실 패턴을 두개의 상태를 가진 길버트 모델로 모델링 한다. 본 논문에서는 한국의 주요 서비스 업체의 cdma2000 1x 서비스를 사용하여 측정된 패킷 손실트레이스(trace)로 부터 길버트 모델의 관련변수를 얻는 방법을 제안한다. 건물의 밀도가 크게 높지 않은 지역에서 건물 안에서 고정된 위치와 차로 이동하는 상황에서 관련변수를 얻을 수 있었다. 이 정보는 무선망의 채널 정보를 연구하기 위한 패킷 손실 패턴을 만들기 위해서 사용될 수 있다. 본 논문에서는 cdmla2000 1x 망에서 실제 측정을 통하여 실시간 멀티미디어 서비스를 하기 위해 요구되는 005에 관하여 논의한다. 이것을 위해서 망의 정보를 주는 패킷 측정 툴을 개발하였고 멀티미디어 서비스를 위한 005정보를 제공하며, 측정된 데이터를 사용하여 서비스의 품질 유지에서 요구되는 채널의 상태 판별법을 길버트 모델을 사용하여 제안하였다. 채널모델의 파라메터를 실시간(on-line)으로 구할 수 있다면 네트웍의 상황에 적응적인 손실 보호 제어를 적절히 선택하여 사용될 수 있다.