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

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

VC 머징이 가능한 ATM LSR의 구조 및 트래픽 엔지니어링 연구 (Study on Architecture of ATM LSR Supporting VC Merging and Traffic Engineering over It)

  • 정호연;서재영;백장현
    • 산업공학
    • /
    • 제15권2호
    • /
    • pp.152-158
    • /
    • 2002
  • The explosive growth of the internet traffic in the last few years has imposed tremendous stress on today's routers, particularly in the core network. Recently, ATM LSRs(Label Switching Router) are potentially capable of providing the highest forwarding capacity in the backbone Internet network. VC merging is a mechanism in an ATM LSR that allows many IP routes to be mapped to the same VC label, and provides a scalable mapping method that can support thousands of destinations. VC merging requires reassembly buffers so that cells belonging to different packets intended for the same destination do not interleave with each other. In this study, we propose an architecture of the ATM LSR which supports VC merging. We propose traffic control scheme called APD(Active Packet Discard) algorithm so that predicts and controls the congestion of the Internet traffic effectively. We study the performance of this algorithm using simulation.

A Priority Based Transmission Control Scheme Considering Remaining Energy for Body Sensor Network

  • Encarnacion, Nico;Yang, Hyunho
    • 스마트미디어저널
    • /
    • 제4권1호
    • /
    • pp.25-32
    • /
    • 2015
  • Powering wireless sensors with energy harvested from the environment is coming of age due to the increasing power densities of both storage and harvesting devices and the electronics performing energy efficient energy conversion. In order to maximize the functionality of the wireless sensor network, minimize missing packets, minimize latency and prevent the waste of energy, problems like congestion and inefficient energy usage must be addressed. Many sleep-awake protocols and efficient message priority techniques have been developed to properly manage the energy of the nodes and to minimize congestion. For a WSN that is operating in a strictly energy constrained environment, an energy-efficient transmission strategy is necessary. In this paper, we present a novel transmission priority decision scheme for a heterogeneous body sensor network composed of normal nodes and an energy harvesting node that acts as a cluster head. The energy harvesting node's decision whether or not to clear a normal node for sending is based on a set of metrics which includes the energy harvesting node's remaining energy, the total harvested energy, the type of message in a normal node's queue and finally, the implementation context of the wireless sensor network.

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에 따른 공정성을 제공함을 보였다.

ATM 망에서 가상 버퍼를 이용한 사용자 파라메타 제어 메카니즘 (Usage parameter control mechanism using a virtual buffer for ATM networks)

  • 박창욱;임인칠
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.23-31
    • /
    • 1996
  • This paper proposes a new UPC(usage parameter control) mechanism that varies the token generation rate of leaky bucket by observing virtual buffer, thus achieving an improvement of performance. An acceptance of a call in B-ISDN is determined by call admission control. A UPC that polices the agreed traffic parameters of a call and takes appropriate actions to prevent congestion in networks. The cell loss probability of conventional UPC is far from that of ideal UPC. The proposed mechanism has a better policing ability and response time for nonconforming call. The proposed mechanism uses ON-OFF model as input traffic. The results of simulation show the efficiency of the proposed mechanism.

  • PDF

Fuzzy logic을 利用한 交通 信號 control system (Traffic signal control system using fuzzy logic)

  • 文珠永;李尙培
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.180-183
    • /
    • 1996
  • This work discusses simulation results for the fuzzy logic controller tested the project“Fuzzy Ramp Metering Algorithm Implementation.”The performance objectives were, in order of priority, to maximize total vehicle-miles, maximize mainline speeds, and minimize delay per vehicle while maintaining an acceptable ramp queue. In the fuzzy logic controller, the sensors from the on-ramps were helpful in maintaining reasonable ramp queue and mainline congestion because it considered these factors simultaneously. Each metered ramp had a parameter input file, which allowed the controller to be modified without recompiling the software. Consequently, maintenance costs should be minimal.

  • PDF

광대역 네트워크에서의 혼잡 제어 성능 개선을 위한 ACA-TCP 설계 및 성능 분석 (Design and Performance Evaluation of ACA-TCP to Improve Performance of Congestion Control in Broadband Networks)

  • 나상완;박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.8-17
    • /
    • 2006
  • 현재 초고속 인터넷 사용자가 급증하고 있고, 광대역 네트워크 인프라의 구축이 늘어나고 있다. 하지만, 지금 사용하고 있는 TCP 혼잡 제어 알고리즘은 협대역 네트워크 환경에 적합하여, 광대역 네트워크의 트래픽 전송에 있어서 효율성이 낯은 상태이다. 이런 문제점을 개선하기 위해 광대역 네트워크에 적합하도록 개선된 혼잡 제어 알고리즘을 적용한 TCP가 요구되고 있다. 본 논문에서는 광대역 네트워크를 충분히 활용할 수 있도록 개선된 TCP 혼잡 제어 알고리즘을 제안한다. 제안된 알고리즘은 수신측에서 송신측에 보내는 ACK 정보 및 RTT 변화와 특성을 이용하여 가용한 대역폭을 예측함으로써 가용한 혼잡 윈도우 크기를 조정하고 대량의 패킷 손실을 최소화한다. 또한, 혼잡 회피 단계에서의 기존 TCP 알고리즘을 개선함으로써 가용한 대역폭을 빠르게 활용할 수 있도록 한다. 본 논문에서는 제안된 알고리즘 성능을 평가하기 위하여 ns-2를 이용하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과 광대역 네트워크 환경에서 제안된 알고리즘이 기존 $HSTCP^{[2]}$보다 전송률이 향상되어 가용 대역폭 활용률을 높였을 뿐만 아니라 공정성과 RTT 공정성도 개선하였음을 보였다.

퍼지 기법을 이용한 지능형 교통 신호 제어 (Intelligent Traffic Light Control using Fuzzy Method)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1593-1598
    • /
    • 2012
  • 본 논문에서는 실시간으로 변하는 차량에 따라 퍼지 제어 기법을 이용하여 교통 신호를 효율적으로 제어하는 방법을 제안한다. 제안된 교통 신호 제어 방법은 교차로 각 차선에 대해 구간을 나누어서 각 구간의 차량의 수와 점유 시간에 대한 소속 함수를 설계한다. 설계된 소속 함수에서 소속도를 구한 후 퍼지 제어 규칙을 적용하여 Max-Min 방법으로 추론한다. 그리고 비퍼지화를 수행한 후에 우선순위를 정한다. 우선순위가 같을 경우에는 점유시간과 차량 수의 비율의 합, 각 구간에 대한 표준편차를 이용하여 우선순위를 정한다. 가장 높은 우선순위를 가지는 현시에 대해 진행 신호를 부여하고 나머지는 대기한다. 진행 신호의 시간은 교차로에 대기하는 모든 차량의 수와 진행 신호를 부여받은 현시의 차량의 수를 이용하여 계산한다. 본 논문에서 제안된 퍼지 신호 제어 기법과 정적인 신호 제어 기법에 대해 시뮬레이션을 통해 실험한 결과, 차량 혼잡도와 상관없이 제안된 차량 신호 제어 기법이 동일한 시간에 더 많은 차량이 원활하게 소통되는 것을 확인하였다.

진입제어 전략 적용 시 적정 운영영역 설정에 관한 연구 (A Study on the Operation Boundary of Ramp Metering System)

  • 김규옥;박준형;박지은;신희철
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.9-21
    • /
    • 2011
  • 첨두시 고속도로의 혼잡이 심각할 경우 수요와 용량을 조절하는 운영방안이 필요하다. 고속도로의 연결로에서 본선으로 진입하는 교통류가 본선의 용량을 초과하지 않도록 진입제어 시스템을 이용하여 혼잡을 감소시키고, 안전성을 증진시킬 수 있다. 본 연구에서는 램프부에 위치한 차량들을 본선의 교통상황을 고려하여 진입시키는 진입제어 전략을 보다 효과적으로 운영하기 위한 방안으로 진입제어 실시영역에 대하여 연구하였다. 본선의 교통상황에 따라 진입제어를 실시하거나 미실시하는 교통영역이 존재할 것이라 판단하고, 제어 불필요 제어 필요 제어 최소화 등으로 교통량 수준에 따라 진입 제어 전략이 운영될 수 있는 교통상황 영역을 도출하였다. 이를 위해 고속도로 본선 및 램프부의 교통량에 따라 시나리오를 수립하고 널리 이용되고 있는 진입제어 알고리즘 중의 하나인 ALINEA를 미시적 교통류 시뮬레이터에서 구현하여 모의실험을 수행하였다. 밀도와 평균속도를 효과척도로 하여 본선교통량과 본선으로 투입되는 교통량에 따라 진입제어를 운영해야하는 적정 교통수요 영역을 도출하였다. 분석결과, 본선의 교통량이 많아질수록 밀도는 감소하는 경향을 보이며 감소폭도 크게 산출되었다. 또한, 평균속도는 진입제어를 운영하는 것이 15%의 개선효과를 보였으며, 본선교통량 이 3000~5000대/시이고 진입교통량이 700~900대/시일 때 통행속도의 증가폭이 크게 나타났다. 본 연구에서 도출된 교통수요 영역은 적정 진입제어 영역으로 볼 수 있으며 이에 따라 본선으로 진입하는 교통류를 제어할 경우 밀도와 평균속도 측면에서 유의미한 효과가 있을 것으로 판단된다.

애드혹(Ad hoc) 네트워크에서 경쟁에 의한 트래픽성능 및 민감성 분석 (A Study of Sensitivity Analysis and Traffic Performance by Competition in the Ad hoc Network)

  • 조항덕;김우식
    • 대한전자공학회논문지TC
    • /
    • 제47권3호
    • /
    • pp.39-49
    • /
    • 2010
  • 애드혹(Ad hoc)네트워크는 각 노드에 의하여 네트워크의 토폴로지가 구성되는 인프라스트럭처래스(infrastructureless) 네트워크이다. 전용의 네트워크 디바이스가 없기 때문에 각 노드들이 디바이스 기능 즉, 네트워크 제어와 관리기능을 수행한다. 애드혹 네트워크는 어떤 노드가 네트워크 토폴로지에 참여하거나 탈퇴하는 것이 임의적이기 때문에 토폴로지의 확장이 용이하고, 트래픽이 먼 거리를 가는 경우에는 중간 노드들의 경로를 경유해야 하는데, 이러한 요인들이 성능변동에 영향을 준다. 따라서 각 노드들은 자신의 트래픽을 안정적으로 유지하기 위하여 주변의 트래픽, 네트워크를 구성하는 경로들의 상태, 자신의 트래픽야 경유할 노드에서 트래픽 몇 혼잡제어 등을 고려할 필요가 있다. 본 논문은 경로의 대역을 유한자원으로 가정하고 경로를 점유하기 위하여 발생하는 트혜픽 경쟁이 전송성능에 미치는 영향과 이러항 경쟁모델을 구성하는 인자가 성능에 미치는 영향을 분석하고 그 결과를 제시하였다. 이러한 결과는 네트워크에서 관리정책과 기법 등에 기여할 것으로 기대한다.

혼잡제어용 패킷 폐기를 위한 사이클링 패킷 폐기 기법과 RIO 알고리즘의 비교 분석 (Comparison and Analysis of Cycling Packet Drop Algorithms and RIO as Packet Drop for the Congestion Control)

  • 김수연;강현국
    • 대한전자공학회논문지TC
    • /
    • 제39권2호
    • /
    • pp.59-68
    • /
    • 2002
  • 본 논문에서는 사이클 패킷 폐기 기법인 적응적 사이클 패킷 폐기 기법과 비적응적 사이클 패킷 폐기 기법을 RIO와 함께 비교하고 분석하였다. 이러한 기법 중에 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 RIO의 단점을 보완하고, NCPD의 예측 가능한 대역폭 낭비를 최소화하였다. 본 논문에서는 두 사이클 패킷 폐기 기법에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 다른 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.