• 제목/요약/키워드: flow routing

검색결과 243건 처리시간 0.024초

도심환경에서 통신 단절 예방을 위한 RRPS(RSU Request Priority Scheduling)설계 (Preventing Communication Disruption in the Urban Environment Using RRPS (RSU Request Priority Scheduling))

  • 박석규;안희학;정이나
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.584-590
    • /
    • 2016
  • 본 논문에서 제안하는 "도심환경에서 통신 단절 예방을 위한 RRPS(Priority Scheduling and Multi Path Routing Protocol)"에서는 밀집도에 따라 통신의 단절이 빈번하게 일어나는 도심환경의 V2I 및 V2V통신의 단절을 최소화 하기 위하여, RSU의 관리 영역인 Start Line, End Line을 이용하여 End Line에 도달하기 전에 요청 메시지에 대한 우선순위를 적용하여 우선순위가 제일 높은 요청데이터를 먼저 처리할 수 있도록 하는 RRPS(RSU Request Priority Scheduling)알고리즘을 설계를 제안한다. 결과적으로 본 논문에서 제안하는 RRPS는 RSU내에 정보를 요청한 차량의 메시지에 대하여 우선순위 스케줄링을 적용하여 V2I의 처리효율을 향상하고, 통신 단절을 예방하여 전송 성공확률을 향상시키는 효과를 갖는다.

수리학적 추적 방법을 이용한 자연하천의 강우유출 해석 (An Analysis of the Rainfall-Runoff of Natural Watershed Using the Hydraulic Routing Method)

  • 권현한;문영일
    • 한국수자원학회논문집
    • /
    • 제38권7호
    • /
    • pp.555-564
    • /
    • 2005
  • 본 논문에서는 매개변수의 의존도가 상대적으로 적은 수리학적 모형으로 강우-유출 모형을 구성하였다. 미계측 유역에 대해서 지형도나 유역 특성 자료로부터 매개변수를 추정하고 지표류는 운동파 방법을 하도추적은 Dynamic Wave 추적기법을 적용하여 대표적인 자연하천 유역인 소양강 유역과 위천 유역에 대해서 적용성을 검토해 보았다. 모형의 효율성을 평가하기 위해서 소양강댐 유역을 대상으로 HEC-1 모형과 본 연구에서 제시한 모형을 비교한 결과 HEC-1 모형에 부합되는 유출해석이 가능하였으며 모형의 효율성 및 타당성을 확인할 수 있었다. 낙동강 위천 유역에서도 도시적 해석 및 통계적 지표에서 모두 실측치와 근접한 해석이 가능하였다. 따라서 기존에 많이 사용되는 일반적인 방법론을 이용한 간단한 모형이지만 자연하천에 적용이 가능하리라 사료된다. 그러나 여전히 조도계수의 추정 및 유역폭의 산정 등에 있어서 어려움이 있으며 이에 대한 보완이 필요하다 하겠다.

GIS와 불확실도 해석기법을 이용한 분포형 강우 - 유출 모형의 개발 (I) - 이론 및 모형의 개발 - (Development of Distributed Rainfall-Runoff Model by Using GIS and Uncertainty Analysis (I) - Theory and Development of Model -)

  • 최현상;한건연
    • 한국수자원학회논문집
    • /
    • 제37권4호
    • /
    • pp.329-339
    • /
    • 2004
  • 본 연구의 목적은 유역에서의 강우-유출 과정 모의를 위해 GIS에 기반을 둔 2차원 강우-유출 해석모형의 개발이다. 본 연구가 추구하는 세부 목표는 첫째, 강우--유출해석을 위한 2차원 모형을 개발하고, 둘째, 개발된 모형과 GIS를 연계하는 것이다. 모형에 포함된 수식화 과정은 다음의 네 가지로 요약학 수 있다. 시$\cdot$공간적으로 분포하는 강우의 처리과정과 침투과성, 유역의 유출을 추적하기 위한 1, 4, 8방향 흐름 추적과정, 그리고 하도 추적을 위한 1차원 해석과정이다. 개발된 모형에 Monte Carlo 모의기법을 결합하여 추계학적 모형을 구성하였다. 모형에 필요한 입력자료(고도, 토양도, 강우자료 등)의 구축과 모의결과의 도시를 위해 Arc/Info와 ArcView를 연계ㆍ활용한 시스템을 구성하였다.

산간유역에서의 강우량/유출량에 관한 종합 Model해석 (A Comprehensive Rainfall/Run-off Model for Upland Catchment Area.)

  • 홍진정
    • 한국농공학회지
    • /
    • 제20권3호
    • /
    • pp.4724-4731
    • /
    • 1978
  • Using hydrometric data from an upland river in North Wales, a relationship between rate of river flow and water stored within the catchment area (catchment storage) is assumed to exist, and is evaluated from an analysis of winter recession curves. This storage/river flow relationship, when combined with water balance equations, produces a set of equations which may be used for "routing" input of rainfall through a storage with defined outflow characteristics, providing a straightforward method of flood prediction and analysis from rainfall data. Recorded and predicted flood hydrographs are compared, and the effectiveness and limitations of the method are considered. The development of a complete mathematical model, embodying the storage/river flow relationship, and suitable for generation of continuous run-off records from rainfall and evaporation data, is also considered.

  • PDF

철도사고 대피경로 탐색을 위한 다수상품 유통문제와 최단경로 해법 연구 (A Study on an Algorithm using Multicommodity Network Flow Model for Railroad Evacuation Routing Plan)

  • 장병만;김시곤
    • 한국철도학회논문집
    • /
    • 제10권5호
    • /
    • pp.569-575
    • /
    • 2007
  • 본 논문은 철도사고 및 재난 발생시 사상자 및 승객들을 최단시간내에 병원과 대피지점들로 이동시키는 경로를 탐색하는 해법을 제시하고자 한다. 도로용량의 제약이 없이 주요 병원 및 대피지점별로 사상자와 승객을 미리 배정하여 최단경로를 탐색하는 디직스트라 해법활용과 도로의 수송용량과 병원과 대피지점들의 수용용량을 제약조건으로 하여 탐색하는 다수상품유통모형의 활용방안을 제시하고자 한다.

NetFlow 기반 IPv6 사용자 Flow traffic 모니터링 (NetFlow based IPv6 user's Flow traffic monitoring)

  • 김성수;송왕철;오용택;최덕재
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.42-46
    • /
    • 2006
  • Gbps급의 대역폭을 지원하는 차세대 인터넷이 등장함에 따라 다양한 초고속 응용 서비스들이 개발되어 시험 운용되고 있다. 이런 초고속 응용 서비스를 이용하는 도중에 문제가 발생하면 그 원인을 파악하기 어렵다. 하지만 특정 사용자 flow traffic에 대한 정보(종단 간 라우팅 경로, 구간별 패킷과 데이터 전송률과 라우터 상태정보)를 실시간으로 확인 할 수 있다면 문제 원인을 파악, 개선하기가 수월해질 것이다. 현재 한 지점에서 flow traffic을 모니터링 하는 시스템은 개발되어 있으나 사용자 flow traffic의 종단 간 흐름을 모니터링 할 수 있는 시스템은 개발되어 있지 않다. 따라서 본 연구에서는 사용자 flow data의 종단 간 라우팅 경로와 각 구간별 패킷 전송률과 데이터 전송률을 수치로 제공함으로써 데이터 소실 구간을 실시간으로 파악 가능한 종단 간 Flow 모니터링 시스템을 제안하고 구현하였다. 또한 IPv6을 사용하는 사용자 flow traffic에 대해서도 flow traffic 모니터링이 가능 하도록 구현 하였다.

  • PDF

Resilient Reduced-State Resource Reservation

  • Csaszar Andras;Takacs Attila;Szabo Robert;Henk Tamas
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.509-524
    • /
    • 2005
  • Due to the strict requirements of emerging applications, per-flow admission control is gaining increasing importance. One way to implement per-flow admission control is using an on­path resource reservation protocol, where the admission decision is made hop-by-hop after a new flow request arrives at the network boundary. The next-steps in signaling (NSIS) working group of the Internet engineering task force (IETF) is standardising such an on-path signaling protocol. One of the reservation methods considered by NSIS is reduced-state mode, which, suiting the differentiated service (DiffServ) concept, only allows per-class states in interior nodes of a domain. Although there are clear benefits of not dealing with per-flow states in interior nodes-like scalability and low complexity-, without per-flow states the handling of re-routed flows, e.g., after a failure, is a demanding and highly non-trivial task. To be applied in carrier-grade networks, the protocol needs to be resilient in this situation. In this article, we will explain the consequences of a route failover to resource reservation protocols: Severe congestion and incorrect admission decisions due to outdated reservation states. We will set requirements that handling solutions need to fulfill, and we propose extensions to reduced-state protocols accordingly. We show with a set of simulated scenarios that with the given solutions reduced-state protocols can handle re-routed flows practically as fast and robust as stateful protocols.

도시소유역의 유출해석을 위한 수문모형의 개발과 응용 (Development and Applications of Hydrologic Model of Storm Sewer Runoff at Small Urban Area)

  • 박승우;이영대
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1990년도 수공학논총 제32권
    • /
    • pp.19-19
    • /
    • 1990
  • 도시화한 소유역에서 배수조직의 물리적 특성 변화에 의한 유출현상과 침수상황을 정기적으로 평가할 수 있는 도시유역에서의 유출해석모형(URAM)을 개발하여 시험유역에서의 실측치와 본 모형을 이용한 모의발생치를 비교하여 모형을 검증한 후 실유역에 적용하여 응용성을 평가하였다. URAM을 이용 시험유역의 유출현상을 모의발생한 결과 실측치와 잘 일치함을 보여주었으며 또한 상습침수지역에 대하여 침수현상을 모의발생시킨 결과 계산된 침수특성은 실제 현황과 정상적으로 잘 일치하여 본 모형은 도시소유역 유출해석에 이용가치가 높은 것으로 판단되었다.

  • PDF

도시소유역의 유출해석을 위한 수문모형의 개발과 응용 - Development and Applications of Hydrologic Model of Strom Sewer runoff at Small Urban Area

  • 이영대;박승우
    • 물과 미래
    • /
    • 제23권3호
    • /
    • pp.329-340
    • /
    • 1990
  • 도시화한 소유역에서 배수조직의 물리적 특성 변화에 의한 유출현상과 침수상황을 정성적으로 평가할 수 있는 도시유역에서의 유출해석모형(URAM)을 개발하여 시험유역에서의 실측치와 본 모형을 이용한 모의발생치를 비교하여 모형을 검증한 후 실유역에 적용하여 응용성을 평가하였다. URAM을 이용 시험유역의 유출현상을 모의발생한 결과 실측치와 잘 일치함을 보여 주었으며, 또한 상습침수지역에 대하여 침수현상을 모의발생시킨 결과 계산된 침수특성은 실제 현황과 정성적으로 잘 일치하여 본 모형은 도시소유역 유출해석에 이용가치가 높은 것으로 판단되었다.

  • PDF

Traffic Flow Estimation based Channel Assignment for Wireless Mesh Networks

  • Pak, Woo-Guil;Bahk, Sae-Woong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.68-82
    • /
    • 2011
  • Wireless mesh networks (WMNs) provide high-speed backbone networks without any wired cable. Many researchers have tried to increase network throughput by using multi-channel and multi-radio interfaces. A multi-radio multi-channel WMN requires channel assignment algorithm to decide the number of channels needed for each link. Since the channel assignment affects routing and interference directly, it is a critical component for enhancing network performance. However, the optimal channel assignment is known as a NP complete problem. For high performance, most of previous works assign channels in a centralized manner but they are limited in being applied for dynamic network environments. In this paper, we propose a simple flow estimation algorithm and a hybrid channel assignment algorithm. Our flow estimation algorithm obtains aggregated flow rate information between routers by packet sampling, thereby achieving high scalability. Our hybrid channel assignment algorithm initially assigns channels in a centralized manner first, and runs in a distributed manner to adjust channel assignment when notable traffic changes are detected. This approach provides high scalability and high performance compared with existing algorithms, and they are confirmed through extensive performance evaluations.