• 제목/요약/키워드: Network Traffic Flow Management

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

트래픽 수집지점에서 발생하는 TCP패킷중복 및 역전문제 해결 방법 (A Method to Resolve TCP Packet Out-of-order and Retransmission Problem at the Traffic Collection Point)

  • 이수강;안현민;김명섭
    • 한국통신학회논문지
    • /
    • 제39B권6호
    • /
    • pp.350-359
    • /
    • 2014
  • 최근 급격한 인터넷의 발전으로 효율적인 네트워크관리를 위해 응용 트래픽 데이터 분석의 중요성이 강조되고 있다. 네트워크 관리를 위해 관리자는 트래픽 데이터를 각각 어떠한 응용에서 발생 하였는지 탐지할 수 있어야 한다. 응용을 탐지하기 위한 방법들 중 하나인 통계정보 트래픽 분류방법을 사용하여 트래픽을 분류할 수 있지만, 이러한 통계정보를 그대로 사용하여 분류하기에는 트래픽 수집지점에서 발생하는 패킷 역전, 재전송에 의한 패킷 중복과 같은 문제점들이 있다. 본 논문에서는 응용에서 발생된 트래픽의 탐지 및 분석률 향상을 위해 패킷 역전 문제와 재전송에 의한 패킷 중복 문제를 탐지하고 개선하는 방법론을 제안하였다. 이렇게 제안한 개선 방법론을 실제 트래픽 분석 시스템에 적용시킴으로써 응용별 바이트 기준 최대 4%의 탐지 및 분석률 향상을 보였다. 이는 제안한 방법론이 실제 트래픽 망에 부담을 줄 수 있는 heavy 플로우의 분석에 기여함을 확인하였다.

센서 기반의 교통시설물 서비스 발전방향에 관한 연구 (The Study on Sensor based Service Model of Traffic Facilities)

  • 이용주;김지소;장훈;정진석
    • 한국측량학회지
    • /
    • 제26권4호
    • /
    • pp.415-421
    • /
    • 2008
  • 본 연구에서는 u-City 건설에 따른 도시 기반시설물의 관리 중 특히 교통시설물의 관리를 위한 센서 기반 서비스 모델을 구축하기 위하여 관련 현황을 분석하고 이에 대한 발전 방향을 제시하고자 한다. 이를 위해 국 내외의 ITS(Intelligent Transport System)의 추진현황을 살펴보고, 이를 통해 제공되는 교통시설물 관련 서비스를 교통흐름관리, 교통정보제공, 도로 구조 형성 3개 부문으로 나누어 분석하였다. 또한 USN 기술의 발전 동향을 살펴보아 미래의 u-City 건설 지역에 교통시설의 이용효율을 극대화하고, 교통 이용편의와 교통안전을 제고하기 위한 센서기반의 교통시설물 관련 서비스 방안을 제시하고자 한다.

An Improved Adaptive Scheduling Strategy Utilizing Simulated Annealing Genetic Algorithm for Data Center Networks

  • Wang, Wentao;Wang, Lingxia;Zheng, Fang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5243-5263
    • /
    • 2017
  • Data center networks provide critical bandwidth for the continuous growth of cloud computing, multimedia storage, data analysis and other businesses. The problem of low link bandwidth utilization in data center network is gradually addressed in more hot fields. However, the current scheduling strategies applied in data center network do not adapt to the real-time dynamic change of the traffic in the network. Thus, they fail to distribute resources due to the lack of intelligent management. In this paper, we present an improved adaptive traffic scheduling strategy utilizing the simulated annealing genetic algorithm (SAGA). Inspired by the idea of software defined network, when a flow arrives, our strategy changes the bandwidth demand dynamically to filter out the flow. Then, SAGA distributes the path for the flow by considering the scheduling of the different pods as well as the same pod. It is implemented through software defined network technology. Simulation results show that the bisection bandwidth of our strategy is higher than state-of-the-art mechanisms.

A Layered Network Flow Algorithm for the Tunnel Design Problem in Virtual Private Networks with QoS Guarantee

  • Song, Sang-Hwa;Sung, Chang-Sup
    • Management Science and Financial Engineering
    • /
    • 제12권2호
    • /
    • pp.37-62
    • /
    • 2006
  • This paper considers the problem of designing logical tunnels in virtual private networks considering QoS guarantee which restricts the number of tunnel hops for each traffic routing. The previous researches focused on the design of logical tunnel itself and Steiner-tree based solution algorithms were proposed. However, we show that for some objective settings it is not sufficient and is necessary to consider both physical and logical connectivity at the same time. Thereupon, the concept of the layered network is applied to the logical tunnel design problem in virtual private networks. The layered network approach considers the design of logical tunnel as well as its physical routing and we propose a modified branch-and-price algorithm which is known to solve layered network design problems effectively. To show the performance of the proposed algorithm, computational experiments have been done and the results show that the proposed algorithm solves the given problem efficiently and effectively.

통계 정보 기반 트래픽 분석 방법론의 성능 향상 (Performance Improvement of the Statistical Information based Traffic Identification System)

  • 안현민;함재현;김명섭
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권8호
    • /
    • pp.335-342
    • /
    • 2013
  • 네트워크의 고속화와 다양한 서비스의 등장으로 오늘날의 네트워크 트래픽은 복잡 다양해지고 있다. 효율적인 네트워크 관리를 위해서 QoS, SLA와 같은 정책을 적용하기 위해서는 트래픽 분석 중에서도 응용 트래픽 분류의 중요성이 크다. 현재까지 트래픽 분류에 관한 연구가 활발히 진행되어 왔는데 최근에는 플로우의 통계 정보를 이용한 트래픽 분류 방법론이 많이 연구되고 있다. 하지만 플로우의 통계 정보를 이용한 트래픽 분류 방법론에는 필히 고려해야 할 여러 문제점이 있다. 본 논문에서는 정답지 트래픽 분석을 통해 통계 정보 기반 트래픽 분석 방법론의 해결해야 하는 문제점들을 분석하고 그 해결방안에 대해 제안한다. 통계 정보 기반 트래픽 분석 방법론에서 필히 해결해야 할 문제점은 총 네 가지로 Feature들의 거리 측정 방법과 대표값 추출 방법, TCP 세션의 이상동작, 그리고 패킷 별 가중치이다. 제안하는 방법은 선정한 통계 시그니쳐 기반 트래픽 분석 시스템을 이용한 학내 망에서의 실험을 통해 그 성능을 검증한다.

우리나라 연안의 해상교통관제시스템 설치를 위한 기초연구 시뮬레이션에 의한 우리나라 연안의 해상교통량 추정 ( Estimation of the Traffic Flow in the Korea Coastal Waterway by Computer Simulation)

  • 구자윤;박양기;이철영
    • 한국항해학회지
    • /
    • 제12권1호
    • /
    • pp.85-112
    • /
    • 1988
  • From the point of view of safety of life and property at sea and the protection of the marine environment, the Vessel Traffic Management System along the Korea coastal waterway is inevitably introduced. But the establishing priority per area must be evaluated under the restricted budget. In this case, the estimated traffic flow has a major effect on priority evaluation. In the former paper , an algorithm was proposed for estimating the trip distribution between each pair of zones such as harbours and straits. This paper aims to formulate a simulation model for estimating the dynamic traffic flow per area in the Korea coastal waterway. The model consists of the algorithm constrined by the statistical movement of ships and the observed data, the regression analysis and the traffic network evaluations. The processed results of traffic flow except fishing vessel are summarized as follows ; 1) In 2000, the traffic congestions per area are estimated, in proportion of ship's number (tonnage), as Busan area 22.3%(44.5%), Yeosu area 19.8%(11.2%), Wando-Jeju area18.1%(6.8%), Mokpo area 14.9%(9.9%), Gunsan area 9.1%(9.3%), Inchon area 8.1%(7.7%), Pohang area 5.5%(8.5%), and Donghae area 2.2%(2.1%). 2) For example in Busan area, the increment of traffic volume per annum is estimated 4, 102 ships (23 million tons) and the traffic flow in 2000 is evaluated 158, 793 ships (687 million tons). 3) consequently, the increment of traffic volume in Busan area is found the largest and followed by Yeosu, Wando-Jeju area. Also, the traffic flow per area in 2000 has the same order.

  • PDF

네트워크 트래픽 분석을 이용한 연쇄적 사이버공격 트래픽의 발생원 추적 방법 (Tracking the Source of Cascading Cyber Attack Traffic Using Network Traffic Analysis)

  • 구영훈;최선오;이수강;김성민;김명섭
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1771-1779
    • /
    • 2016
  • 오늘날 인터넷으로 연결된 세상은 그물망처럼 정교해지고 있으며 이러한 환경은 사이버 테러범으로 불리는 사이버 공격자들에게 더없이 좋은 공격 환경을 제공해 주고 있다. 이에 따라 사이버 공격 횟수는 매년 크게 증가하고 있으며 네트워크 모니터링 분야에서는 악성행위 및 사이버 공격트래픽을 찾아내려는 많은 연구들이 이루어지고 있다. 하지만 사이버 공격트래픽은 매 공격마다 알려지지 않는 새로운 형태의 트래픽이 발생하며 이는 사이버 공격트래픽 탐지를 어렵게 한다. 본 논문에서는 트래픽 데이터를 구성하는 플로우 정보 사이의 연관 관계를 정의하고, 연관성이 높은 플로우를 연쇄적으로 그룹화 하여 사이버 공격트래픽의 발생원을 추적하는 방법을 제안한다. 본 논문에서 제안한 사이버 공격트래픽 발생원 추적방법을 실제로 발생했던 사이버 공격 트래픽에 적용한 결과 신뢰할 만한 수준의 결과를 얻을 수 있었다.

운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구 (A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior)

  • 이창우;정진혁
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.65-79
    • /
    • 2006
  • ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

KREONET OpenFlow 네트워크 테스트베드 기반의 QoS 라우팅 경로 제어 구현 (Implementation of a QoS routing path control based on KREONET OpenFlow Network Test-bed)

  • 김승주;민석홍;김병철;이재용;홍원택
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.35-46
    • /
    • 2011
  • 미래인터넷은 효과적인 이동성 처리, 유연한 트래픽 엔지니어링 기술 및 다양한 새로운 응용 지원이 이루어져야 한다. 이에 따라 많은 트래픽 엔지니어링 기술들이 제안되고 개발되어 왔지만 이를 실제 운용 중인 상용 인터넷 망에 적용하는 것은 매우 어려운 것이 사실이다. 이 문제를 해결하기 위해 다양한 네트워킹 관련 응용을 지원하는 컨트롤러를 사용해 망의 장비를 제어할 수 있는 OpenFlow 기법이 제안되었다. 이는 소프트웨어 적으로 정의된 망으로 연구자들이 자신 만의 트래픽 엔지니어링 기법을 컨트롤러에 적용하여 그 유용성을 검증할 수 있다. 한편 고속 패킷 처리를 지원하는 OpenFlow 망의 구축을 위해 4개의 1G 인터페이스를 가지는 프로그래밍 가능한 NetFPGA 카드와 상용 Procurve 스위치 들이 사용될 수 있다. 본 논문에서는 하드웨어 가속 기능이 지원되는 NetFPGA 카드와 Procurve 스위치를 KREONET 망에 적용한 OpenFlow 테스트베드를 구축하고 가장 보편적인 QoS 라우팅 기법인 CSPF 알고리즘을 구축한 대규모 테스트베드 상에 적용하여 멀티미디어 트래픽 엔지니어링 기법의 성능 및 유효성 검증을 수행하였다.

교통예측자료 기반 Network 차원의 신호제어 최적화 방안 (A Study on Network Based Traffic Signal Optimization Using Traffic Prediction Data)

  • 한정혜;이선하;천춘근;오태호;김은지
    • 한국ITS학회 논문지
    • /
    • 제14권6호
    • /
    • pp.77-90
    • /
    • 2015
  • 국내 교통은 날로 증가하는 차량으로 인해 도로의 상습정체, 대기오염 발생 등의 다양한 교통문제가 발생되고 있다. 이러한 문제의 해결을 위해 지자체는 지능형교통체계(ITS : Intelligent Transport System), 첨단교통관리시스템(ATMS : Advanced Traffic Management Systems) 등의 시스템 구축을 통해 교통관리를 시행하고자 했으나 인프라 중심의 교통시스템 구축만으로는 만성적인 교통문제 해결에 효과가 미비하여 기존 시설물에 운영관리 기능을 강화한 시스템 고도화가 필요한 시점이다. 도시부 내 교통류는 임의의 시간대별로 특성 차량군이 형성되어 다양한 교통패턴이 존재하며, 이러한 상황별 교통패턴을 처리할 수 있는 지자체 네트워크 차원의 상황별 신호운영 설계가 필요하다고 판단된다. 따라서, 본 연구에서는 기존의 획일적인 신호 운영의 문제점을 개선하기 위해 단기적 교통상황 예측 데이터의 교통패턴을 기반으로 Frame Signal을 설정한 뒤 네트워크 차원의 신호최적화를 통한 상황별 신호제어 운영방안을 목적으로 연구를 진행하고자 한다.