• 제목/요약/키워드: traffic flows

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

차로별 교통류 상호영향에 따른 고속도로 합류부 교통와해 특성 분석에 관한 연구 (Analysis of Breakdown Characteristics by Lane Interaction at Freeway Merging Area with a View of Time and Space)

  • 김상구;김영춘
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.73-81
    • /
    • 2007
  • 본 연구는 개별차량에 대한 미시적 분석이 가능한 고속도로의 실제 항공사진자료를 분석함으로써 고속도로-연결로 접속부를 포함한 합류구간의 교통류 특성을 차로별로 미시적으로 분석하여 기존 연구결과에서 찾아내지 못한 차로별 상호영향에 대한 기초연구를 수행함을 목적으로 한다. 본 연구에서는 고속도로-연결로 접속부에서 수집한 항공사진 원시 자료를 Matlab 프로그램을 사용하여 차로별 30초 단위의 교통량, 속도, 밀도자료를 생성하였고, 또한, 미시적 분석을 위하여 개별차량 차두시간(headway) 데이터를 차로별로 생성하였다. 연구수행 내용으로는 개별차로에 따른 속도, 점유율, 교통량, 차두시간 변화추이를 각각의 차로별로 비교하여 차로특성을 분석하였고 연결로 진입교통량으로 인한 본선 교통류의 정체과정을 분석하였고, 시간과 거리에 따른 시공간도를 작성하여 합류구간 교통류 특성에 대해 해석해보았다. 전체구간을 3개의 지점(합류전, 합류, 합류후)으로 구분하여 차로별 교통류 전이과정을 분석하였으며, 합류구간을 50ft지점으로 세분화하여 교통와해(breakdown)가 발생되는 정확한 위치를 찾아내어 교통류 전파과정을 면밀히 관찰하였다. 본 연구는 혼잡교통류 상태의 연결로 교통류와 본선 교통류간의 관계에 대한 미시적 분석을 수행하여 교통와해현상에 대한 정밀한 분석과 합류구간의 교통와해에 대한 다양한 분석방법을 제시하였으며, 이는 교통와해의 동적변화로 인한 고속도로 동적용량 결정을 할 수 있는 기초이론을 제공한다는 데에 의의가 있다.

인터넷 혼잡제어에서 공정성 향상을 위한 새로운 큐 관리 알고리즘 ((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)를 큰 오버헤드 없이 관리하여 플로우간의 공정성을 보장하는 알고리즘 이다.

KHTN을 이용한 교통류 특성과 교통소음추이 분석 (Analyzing Relationship between Road Traffic Flows and Noise Trend using Korea Highway Traffic Noise Model)

  • 최윤혁;김철환
    • 환경정책연구
    • /
    • 제11권3호
    • /
    • pp.49-65
    • /
    • 2012
  • 도로교통소음은 자동차의 이동 즉 교통량과 통행속도등 도로교통환경과 밀접하게 관련되는바 본 논문에서는 교통류특성과 도로교통소음과의 관계를 분석하고자 몇 가지 문제를 제기하였다 첫째는 "최대 소음이 언제 발생하는가?"라는 문제로 교통량이 많은 첨두시간대에 과연 최대소음이 발생할 것인지를 교통류측면에서 검토하고자 하였다. KHTN 모델을 통해서 LOS를 분석한 결과 실제 최대 소음은 용량상태인 LOSE가 아닌 LOSD에서 발생하는 것으로 나타났다. 이는 실제 첨두시간대에는 교통량은 많지만 통행속도가 낮기 때문에 오히려 첨두시간을 전후하여 최대소음이 발생할 가능성이 높다는 것을 보여준다. 둘째는 교통소음예측에 이용되는 차종별 통행속도 추정에 관한 것으로, 보다 쉬우면서도 정확성을 지닌 통행속도추정기법을 찾고자 하였다. 이를 위해 스케치 플래닝 기법으로 도로용량편람의 '고속도로 기본구간의 속도 교통량 곡선과 서비스수준' 그래프를 이용하는 방법을 제시하였다. 각 설계속도별 추세선 모형식 산정결과 최적의 함수유형은 2차 다항식이며 각각 $R^2$가 0.96이상의 값을 가지고 있어 적합한 모형으로 판단된다.

  • PDF

A Study on Synthetic OD Estimation Model based on Partial Traffic Volumes and User-Equilibrium Information

  • 조성길
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.180-183
    • /
    • 2008
  • 본 논문은 교통망에서 관측 링크 교통량, 미관측 링크의 이용자평형 정보를 이용하여 O-D행렬을 수학적으로 생성하는 모형을 제시하고 있다. 교통량이 관측되지 않은 링크로부터 이용자 평형 상태에서 추출 가능한 정보를 바탕으로 일련의 논리적 연산을 거쳐 실제교통량에 근접하는 서브알고리듬을 유추하여 O-D행렬 추정의 정확도와 연산의 일관성을 제고하였다. 이를 위해 이용자평형상태에서 새로운 정리(Theorem)와 보조정리(Lemma)를 유도하여 적용하였다. 모형의 시험은 3개의 초기 O-D 행렬과 3개의 미관측 링크 교통량 시나리오를 각각의 모형에 적용하여 그 결과를 비교하였다. 적용 결과 본 논문에서 제시된 모형은 기존의 이용자균형 접근방식의 모형emf에 비해 추정된 O-D값의 실제 값과의 차이(O-D Trip RMSE)가 현저히 감소되는 것을 확인하였다.

  • PDF

인위적인 네트워크 혼잡으로부터 정상 트래픽의 서비스 품질을 보호하기 위한 소수자 우선 게이트웨이 (Minority First Gateway for Protecting QoS of Legitimate Traffic from Intentional Network Congestion)

  • 안개일
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.489-498
    • /
    • 2005
  • 서비스 거부 공격은 네트워크 자원을 독점하여 서버 시스템 및 네트워크상에 인위적인 혼잡을 발생시키는 공격으로써, 일반 사용자가 정상적인 서비스를 제공받지 못하도록 하는 것을 목적으로 한다. 본 논문에서는 인위적인 네트워크 혼잡 상황에서도 정상 트래픽의 서비스 품질을 보장할 수 있는 소수자 우선 게이트웨이를 제안한다. 소수자 우선 게이트웨이는 어떤 집합 플로우가 혼잡유발 트래픽인지를 빠르게 결정할 수 있는 방법을 제공한다. 소수자 우선 게이트웨이는 정상 트래픽으로 판정된 집합 플로우에게는 높은 우선순위의 서비스를 제공하여 그 품질을 보호하고, 혼잡유발 트래픽으로 판정된 집합 플로우에게는 낮은 우선순위의 서비스를 제공하여 네트워크 혼잡이 혼잡유발 트래픽에게만 영향을 미치도록 한다. 제안하는 소수자 우선 게이트웨이는 서비스 거부 공격 뿐만 아니라 다중 노드에서 동시에 혼잡을 일으키는 분산 서비스 거부 공격에서도 정상 트래픽의 서비스 품질을 보장하는 효과를 제공함을 시뮬레이션을 통하여 확인하였다.

마이닝을 이용한 이상트래픽 탐지: 사례 분석을 통한 접근 (Detection of Traffic Anomalities using Mining : An Empirical Approach)

  • 김정현;안수한;원유집;이종문;이은영
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권3호
    • /
    • pp.201-217
    • /
    • 2006
  • 본 논문에서는 실제 인터넷 백본으로부터 일주일간 캡쳐한 트래픽을 대상으로 기초 통계 분석을 하고, 여기서 발생한 이상트래픽을 분석한다. 이상트래픽은 국외에서 국내로 유입되는 UDP 기반 트래픽에서 나타났다. 트래픽 자료에 대한 탐색적 분석 결과 packets/sec 분포와 bytes/sec 분포에서 이상트래픽이 발생할 경우에 나타나는 새로운 형태의 특성이 발견되었다. 본 연구에서는 이러한 이상트래픽의 원인이 되는 플로우를 분류하기 위하여 자율학습(unsupervised learning) 방법의 하나인 분류분석(k-means clustering)을 이용하였으며, 분류된 플로우의 특성분석을 토대로 발생한 이상트래픽은 DoS 공격의 일종에 의한 것으로 결론지었다. 또한 본 연구에서는 이상트래픽의 원인이 되는 플로우의 존재 시점을 탐지하기 위하여 새로운 기법을 제시한다. 제시된 기법은 분포적합검정(goodness of fit test)의 한 방법인 Cramer-Von-Misses 검정에서 쓰이는 통계량에 바탕을 두고 있으며 1초 단위의 탐지기법이다. 제시된 기법의 응용 결과, 이상트래픽의 존재 시점으로 판단된 시점과 DoS 공격으로 판단된 플로우들의 시점이 일치함을 확인할 수 있었다.

플로우 시각화 기반의 네트워크 보안 상황 감시 (Monitoring Network Security Situation Based on Flow Visualization)

  • 장범환
    • 융합보안논문지
    • /
    • 제16권5호
    • /
    • pp.41-48
    • /
    • 2016
  • 본 논문은 플로우 시각화 기반의 네트워크 보안 상황 감시 방법인 VisFlow를 제안하며, 기존 트래픽 플로우 시각화 기술의 단점인 대량 트래픽 발생 시의 직관성 상실 문제, 대칭적 주소 공간에 의한 반사현상 문제, 종단간 연결 의미의 상실 문제를 해결하고자 한다. VisFlow는 단순하고 효율적인 보안 시각화 인터페이스로써 플로우 시각화 기술을 활용하여 개별적인 트래픽 데이터들에서는 볼 수 없었던 다양한 네트워크 현상들을 패턴으로 형상화하고 관리 네트워크 내의 보안 상황을 실시간으로 분석 및 감시하는 방법이다. 트래픽 플로우의 포트 역할 분석 방법을 이용하여 노드 유형과 중요 정보를 식별 분류하고, 분류된 정보는 중요도에 따라 2D/3D 공간 상에 단순화 및 강조하여 표시함으로써 직관성과 실용성을 높인다. 또한, IP주소값에 기반한 비대칭적 노드 배치를 통해 반사현상 문제를 해결하고 노드간의 연결선을 활용하여 종단간의 세션 의미를 유지함으로써 정보성은 높인다. 관리자는 VisFlow를 통해 방대한 트래픽 데이터를 쉽게 탐색하고 전체 네트워크 상황을 직관적으로 파악함으로써 네트워크 보안 상황을 효과적으로 감시할 수 있다.

On Scheduling Real-Time Traffic under Controlled Load Service in an Integrated Services Internet

  • Shi, Hongyuan;Sethu, Harish
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.73-81
    • /
    • 2003
  • The controlled load service defined within the IETF's Integrated Services architecture for quality-of-service (QoS) in the Internet requires source nodes to regulate their traffic while the network, in combination with an admission control strategy, provides a guarantee of performance equivalent to that achieved in a lightly loaded network. Packets sent in violation of the traffic contract are marked so that the network may assign them a lower priority in the use of bandwidth and buffer resources. In this paper, we define the requirements of a scheduler serving packets belonging to the controlled load service and present a novel scheduler that exactly achieves these requirements. In this set of requirements, besides efficiency and throughput, we include an additional important requirement to bound the additional delay of unmarked packets caused due to the transmission of marked packets while dropping as few marked packets as possible. Without such a bound, unmarked packets that are in compliance with the traffic contract are not likely to experience delays consistent with that in al lightly loaded network. For any given desired bound ${\alpha}$ on this additional delay, we present the CL(${\alpha}$) scheduler which achieves the bound while also achieving a per-packet work complexity of O(1) with respect to the number of flows. We provide an analytical proof of these properties of the CL(${\alpha}$) scheduler, and we also verify this with simulation using real traces of video traffic. The scheduler presented here may be readily adapted for use in scheduling flows with multi-level priorities such as in some real-time video streams, as well as in other emerging service models of the Internet that mark packets to identify drop precedences.

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.

이산적 시공간 기반 2차로 도로 차량모형 개발 (Development of Two-lane Highway Vehicle Model Based on Discrete Time and Space)

  • 윤병조
    • 대한토목학회논문집
    • /
    • 제31권6D호
    • /
    • pp.785-791
    • /
    • 2011
  • 2차로 양방향 도로의 교통류는 저속차량과 추월 행태에 따라 다양한 동적 관계를 보인다. 따라서 교통류 모의실험을 이용하여 2차로 도로의 다양한 교통류를 미시적으로 분석하기 위해서는 저속차량의 행태와 더불어 대향차로를 이용한 추월 행태를 동시에 구현하는 차량모형의 개발이 필수적이다. 국내의 경우, 고속도로와 신호교차로를 설명하기 위한 차량추종모형과 차로변경모형에 대한 연구는 보고되고 있으나, 2차로 도로를 구현하기 위한 차량모형에 대한 연구는 미흡한 실정이다. 따라서 본 연구에서는 이산적 시 공간 모형인 CA(Cellular Automata)모형을 기반으로 차량추월을 고려한 미시적 2차로 도로 차량모형을 개발하였다. 개발된 모형은 수정된 CA 차량추종모형과 추월모형을 이용하여 병렬적으로 결합된다. 모의실험을 수행한 결과, 차량추종모형은 다양한 거시적 교통류 관계를 설명하였으며, 추월모형은 대향방향 교통류와 차량추월 확률변수의 조건에 따라 다양한 거시적 교통류를 합리적으로 구현하였다. 따라서 본 연구에서 제시된 차량모형은 보다 다양한 2차로 도로교통류의 모의실험에 활용될 것으로 기대된다.