• 제목/요약/키워드: Traffic Congestion Control

검색결과 390건 처리시간 0.031초

ATM 망에서 ABR 트래픽을 위한 Rate 기법이 성능 향상 연구 (A Study on Performance Enhancement of the Rate Scheme for ABR Traffic on ATM Networks)

  • 이요섭;유은진;장현희;방혜자;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2605-2614
    • /
    • 1997
  • 최근 고속 데이터 서비스에 대한 수요가 증대됨에 따라 이를 위한 효율적인 서비스에 대한 관심이 집중되고 있다. ATM 망에서는 고속전송과 트래픽 다중화를 하기 때문에 반응제어 보다는 예방제어에 중점을 두고 있으나, 망 내에서 데이터 트래픽의 예측할 수 없는 통계적 흐름과 버스등환 특성은 망에 제공되는 서비스 품질을 떨어뜨리고 과잉 밀집에 의해 폭주가 발생할 수 있다. 따라서 반응적 제어 방법이 연구되어 왔다. 특히 ATM Forum에서는 새로운 ATM 서비스인 ABR(Available Bit Rate) 서비스의 트래픽 관리에 대한 표준화를 위해 많은 노력을 기울였다. ABR트래픽은 현재 셀의 상태 정보와 더불어 feedback 된 정보를 사용하여 트래픽 흐름을 제어하므로 사용자에게 체계적이고 동적으로 대역을 할당할 수 있게 되었다. 본 논문에서는 최근 ATM Forum에서 ABR 트래픽을 지원하는 방식으로 채택된 Rate 기법에 이중 임계치 버퍼 개념을 적용하여 ABR 트래픽 전송시의 성능 향상 기법을 제안하였다. 이중 임계치 버퍼는 버퍼내에 2개의 임계치를 설정하여 전송율 조절을 2곳에서 가능하게 한다.

  • PDF

Cross-Layer Architecture for QoS Provisioning in Wireless Multimedia Sensor Networks

  • Farooq, Muhammad Omer;St-Hilaire, Marc;Kunz, Thomas
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.178-202
    • /
    • 2012
  • In this paper, we first survey cross-layer architectures for Wireless Sensor Networks (WSNs) and Wireless Multimedia Sensor Networks (WMSNs). Afterwards, we propose a novel cross-layer architecture for QoS provisioning in clustered and multi-hop based WMSNs. The proposed architecture provides support for multiple network-based applications on a single sensor node. For supporting multiple applications on a single node, an area in memory is reserved where each application can store its network protocols settings. Furthermore, the proposed cross-layer architecture supports heterogeneous flows by classifying WMSN traffic into six traffic classes. The architecture incorporates a service differentiation module for QoS provisioning in WMSNs. The service differentiation module defines the forwarding behavior corresponding to each traffic class. The forwarding behavior is primarily determined by the priority of the traffic class, moreover the service differentiation module allocates bandwidth to each traffic class with goals to maximize network utilization and avoid starvation of low priority flows. The proposal incorporates the congestion detection and control algorithm. Upon detection of congestion, the congested node makes an estimate of the data rate that should be used by the node itself and its one-hop away upstream nodes. While estimating the data rate, the congested node considers the characteristics of different traffic classes along with their total bandwidth usage. The architecture uses a shared database to enable cross-layer interactions. Application's network protocol settings and the interaction with the shared database is done through a cross-layer optimization middleware.

Internet Traffic Control Using Dynamic Neural Networks

  • Cho, Hyun-Cheol;Fadali, M. Sami;Lee, Kwon-Soon
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권2호
    • /
    • pp.285-291
    • /
    • 2008
  • Active Queue Management(AQM) has been widely used for congestion avoidance in Transmission Control Protocol(TCP) networks. Although numerous AQM schemes have been proposed to regulate a queue size close to a reference level, most of them are incapable of adequately adapting to TCP network dynamics due to TCP's non-linearity and time-varying stochastic properties. To alleviate these problems, we introduce an AQM technique based on a dynamic neural network using the Back-Propagation(BP) algorithm. The dynamic neural network is designed to perform as a robust adaptive feedback controller for TCP dynamics after an adequate training period. We evaluate the performances of the proposed neural network AQM approach using simulation experiments. The proposed approach yields superior performance with faster transient time, larger throughput, and higher link utilization compared to two existing schemes: Random Early Detection(RED) and Proportional-Integral(PI)-based AQM. The neural AQM outperformed PI control and RED, especially in transient state and TCP dynamics variation.

종단간 네트워크 시스템에서 승인 압축 비율 제어를 이용한 TCP 성능 개선 (The Performance Improvement using Rate Control in End-to-End Network Systems)

  • 김광준;윤찬호;김천석
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.45-57
    • /
    • 2005
  • 본 논문에서는 종단간 네트워크 시스템에서 전송 율 기반하의 혼잡 제어를 제안하여 양방향 TCP 연결의 성능을 개선한다. TCP의 패킷과 승인들은 종단 시스템의 공통 버퍼를 공유하기 때문에 소스노드에 패킷과 승인이 집단적으로 도착되는 승인 압축 결과를 초래함으로서 불공성과 처리 율이 감소한다. 양방향 트래픽에 의한 처리율 감소는 매우 중요하다. TCP 비율제어를 이용한 백그라운드 트래픽이 2.5Mbps에서 5.0Mbps로 대역폭이 높아짐으로서 중간 노드의 혼잡이 어느 정도 해소되어 2.5Mbps에서 나타낸 것보다 왕복 지연 시간에 대한 처리 율이 적어짐으로서 연결의 효율성이 증가한다. 또한 백그라운드 트래픽을 7.5Mbps로 설정한 지터 처리 율에 대한 시뮬레이션 결과는 혼잡을 제어함으로서 2.5Mbps나 5.0Mbps에 발생한 지터 처리 율보다 개선됨으로서 제안된 비율 제어 방식의 연결 효율성의 성능 개선이 이루어짐을 알 수 있다.

PGMCC의 공정성 향상 (Enhancing the Fairness of PGMCC)

  • 박영선;현도원;장주욱
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.311-316
    • /
    • 2003
  • 본 논문은 멀티캐스트 혼잡제어방식 제안 중의 하나인 PGMCC의 공정성 향상 방법에 관한 것이다. 안정적인 멀티캐스트 전송과 혼잡제어를 위한 여러 가지 방법중에서 PGMCC는 유력한 방식으로 제안되었다. 하지만 PGMCC에도 고정된 타임 아웃 값의 사용과 불확실한 Acker 선출 등 공정성을 낮추는 요인들이 몇 가지 지적되고 있다. 본 논문에서는 타임 아웃 값을 네트워크 상황에 맞추어 적응적으로 가변시키고, 라우터에서의 쓰루풋 비교를 통한 선택적인 NAK 억압이라는 Acker 선출 방법을 도입하여 이와 같은 문제를 해결하여 공정성이 향상되는 것을 보인다.

자기 유사 트래픽을 이용한 ABR 혼잡제어 알고리즘의 성능분석 (Performance Analysis for ABR Congestion Control Algorithm using Self-Similar Traffic)

  • 진성호;이태오;임재홍;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.149-153
    • /
    • 2003
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 모델들이 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽 모델과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR(Available Bit Rate) 혼잡제어 알고리즘 중 fairshare을 지원하는 대표적인 EPRCA(Enhanced Proportional Rate Control Algorithm), ERI-CA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 fairshare을 할당하는지를 알아 보았다.

  • PDF

A simulation study on TCP performance for constrained IoT networks

  • Chansook, Lim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권1호
    • /
    • pp.1-7
    • /
    • 2023
  • TCP is considered a major candidate transport protocol even for constrained IoT networks due to its ability to integrate into the existing network infrastructures. Since TCP implementations such as uIP TCP often allow only a single TCP segment per connection to be unacknowledged at any given time due to resource constraints, the congestion control relies only on RTO management. In our previous work, to address the problem that uIP TCP performs poorly particularly when a radio duty cycling mechanism is enabled and the hidden terminal problem is severe, we proposed a RTO scheme for uIP TCP and validated the performance through Cooja simulation. In this study, we investigate the effect of other factors that were not considered in our previous work. More specifically, the effect of traffic intensity, the degree of the hidden terminal problem, and RDC is investigated by varying the offered load and the transmission range, and the RDC channel check rate. Simulation results imply that we need to further investigate how to improve TCP performance when the radio duty cycling mechanism is used.

폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘 (A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance)

  • 이팔진;양진영
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.43-51
    • /
    • 2002
  • 본 논문은 능동적인 큐 관리를 이용한 새로운 패킷 탈락 알고리즘에 대해 연구이다. 능동적인 큐 관리 기법은 기존의 Drop Tail과 다른데, Drop Toil은 버퍼 오버플로우가 발생하면 패킷 탈락되는 반면, 능동적인 큐 관리 기법인 RED는 폭주가 발생하기 전에 패킷이 탈락된다는 것이다. 그러나 능동적인 큐 관리 기법은 버퍼 크기가 충분히 크지 않을 때 높은 패킷 손실률을 초래한다. 폭주를 탐지하고 무작위로 선택된 연결에 이를 통보함에 의한 글로벌 동기화와 공정성 문제를 야기하며, 최적의 평균 큐 길이를 찾기 위해서는 네트워크 트래픽 특성이 미리 알려져야 한다는 커다란 문제가 있다. 본 논문에서는 폭주제어를 위한 새로운 큐 관리 기법 기반의 효율적인 패킷 탈락 기법을 제안한다. 제안된 기법은 플로우별 도착률과 추정된 공정한 대역을 사용한다. 이를 이용하여 플로우 도착률과 링크 대역을 계산하기 위한 추정 알고리즘을 제안한다. 제안된 기법은 패킷 손실을 가져오는 패킷에 의한 큐 길이의 급속한 진동을 초래하지 않기 때문에 네트워크 성능을 향상시킬 수 있음을 보인다.

  • PDF

Flow Assignment and Packet Scheduling for Multipath Routing

  • Leung, Ka-Cheong;Victor O. K. Li
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.230-239
    • /
    • 2003
  • In this paper, we propose a framework to study how to route packets efficiently in multipath communication networks. Two traffic congestion control techniques, namely, flow assignment and packet scheduling, have been investigated. The flow assignment mechanism defines an optimal splitting of data traffic on multiple disjoint paths. The resequencing delay and the usage of the resequencing buffer can be reduced significantly by properly scheduling the sending order of all packets, say, according to their expected arrival times at the destination. To illustrate our model, and without loss of generality, Gaussian distributed end-to-end path delays are used. Our analytical results show that the techniques are very effective in reducing the average end-to-end path delay, the average packet resequencing delay, and the average resequencing buffer occupancy for various path configurations. These promising results can form a basis for designing future adaptive multipath protocols.

IP기반 교통시스템에서 데이터의 신뢰성을 위한 DCCP 개발 (Development of The DCCP for Data Reliability in IP Traffic System)

  • 박현문;서해문;이길용;박수현;김성동
    • 대한임베디드공학회논문지
    • /
    • 제5권1호
    • /
    • pp.7-17
    • /
    • 2010
  • ITS(Intelligent Transport System) as things are used for Broadcast service using TDMB/TPEG/NAVI rather than personal seamless service. It is attaching weight to Traffic information gathering, Charging, Settlement service. This research is applied to improve DCCP(Datagram Congestion Control Protocol) which has function as protecting data and preserving message boundary. The improving method is like that we solve data trust in UDP because Connection and Transmission overhead in UDP is less than in TCP. We fix the data loss which is generated from unordered delivery section of IP base wireless service by using DCCP protocol. We guarantee of connection with OBE(On-Board Equipment) and reliance about transmission of data by complement to mapping table and multi-hoping. Finally, We evaluate the performance about transmission of IP based data. We constructed a test-bed near research center for this test.