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

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

효율적인 레이블 스위칭을 위한 캐쉬 테이블 관리 (Cache Table Management for Effective Label Switching)

  • 김남기;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.251-261
    • /
    • 2001
  • 인터넷이 급속도로 발전되면서 트래픽이 폭발적으로 증가하여 현재 라우터에는 많은 부하가 걸리고 있으며 스위칭 기술은 라우팅 보다 빠르게 데이터를 전송하면서 라우터 병목 현상을 줄일수 있다. 따라서 IP 라우팅에 스위칭 기술을 접목한 레이블 스위칭 네트워크가 출현하게 되었다. 레이블 스위칭 기술 중 데이터 기반 레이블 스위칭에서는 흐름 분류와 캐쉬 테이블 관리가 중요하다. 흐름 분류는 패킷을 스위칭으로 전송할 것인지 그렇지 않으면 기존 라우팅으로 전송할 것인지를 결정하는 부분인데 이러한 흐름 분류를 위한 정보와 레이블 스위칭을 위한 정보를 저장하는 곳이 캐쉬 테이블이다. 이런 캐쉬 테이블이 크면 클수록 많은 패킷을 스위칭 할 수 있고 스위칭 설정 비용을 줄일 수 있기 때문에 캐쉬 테이블은 클수록 좋으나 라우터 자원에 의해 제약을 받으므로 적절한 캐쉬 테이블 관리가 필요하다. 따라서 효율적인 캐쉬 테이블 관리를 위해 인터넷 트래픽 특성을 고려한 캐쉬 대체 기법에 관한 연구가 요구되어 진다. 본 논문에서는 레이블 스위칭을 위한 여러 캐쉬 대체 기법들을 소개하고 제안한다. 첫째로 스위칭 용량에 한계가 없을 경우 FIFO, LFC, LRU,기법을 평가하고 우선순위 LRU 가중치 우선순위 LRU 기법을 제안한다. 둘째로 스위칭 용량에 한계가 있을 경우 LFC-LFC, LFC-LRU, LRU-LFC, LRU-LRU 기법이 한계가있을 경우 LRU-가중치 LRU 기법이 가장 나은 성능을 보였다

  • PDF

확률론적 중장기 댐 유입량 예측 (I) 장기유출 해석 (Probabilistic Medium- and Long-Term Reservoir Inflow Forecasts (I) Long-Term Runoff Analysis)

  • 배덕효;김진훈
    • 한국수자원학회논문집
    • /
    • 제39권3호
    • /
    • pp.261-274
    • /
    • 2006
  • 본 연구에서는 소양강 유역을 대상으로 중장기 확률론적 댐 유입량 예측을 위해 30년 동안의 일단위 장기유출 해석을 수행하였다. 유출모형의 입력자료를 구축하기 위해 Anderson의 융설모형으로 적설에 대한 융설량을 계산하였고, Penman의 혼합기법으로 잠재증발량을 산정하였다. 또한, 기존 TOPMODEL의 적용 유역면적의 제약성을 극복하기 위해 대상유역을 적정 소유역으로 구분하고 운동파 하도홍수 추적기법을 통해 대유역 유출량을 계산할 수 있는 준분포형 TOPMODEL을 활용하였으며, 강수, 융설 및 잠재증발량을 유출모형에 입력하여 장기유출 해석을 수행하였다. 융설량 및 잠재증발량 계산결과는 관측자료의 부재로 그 정량적 평가는 수행할 수 없었지만 최대 적설깊이와 소형접시 증발량 자료와 같은 간접적 자료와의 시간적 변동성은 매우 잘 일치하였다. 이렇게 구축된 입력자료를 바탕으로 저수(1979년), 중수(1999년), 고수(1990년) 유출사상에 대한 모형의 최적 매개변수를 산정하고 준분포형 TOPMODEL의 일단위 장기유출 모의능력을 검토한 결과 계산유량과 관측유량 사이의 유출용적 상대오차가 5.64%, 상관계수가 0.91로 계산되어 비교적 정확한 유출결과를 제시하였고, 융설고려 유무에 따라 3, 4월의 유출용적 상대오차가 17% 및 4%로 감소함으로써 장기유출 계산시 모형의 정확도 향상을 위해 융설모형의 적용이 매우 필요한 것으로 나타났다.

춘천 서상리 계곡부 샌드댐 설치를 위한 수문학적 예비 설계 (Preliminary Hydrological Design for Sand Dam Installation at the Valley of Seosang-ri, Chuncheon)

  • 정일문;이정우
    • 대한토목학회논문집
    • /
    • 제39권6호
    • /
    • pp.725-733
    • /
    • 2019
  • 샌드댐(Sand dam)은 계곡하천을 가로지르는 보에 의해 모래가 쌓이고 그 공극속으로 계곡수가 저장되어 수위가 높아지면서 가뭄때 보조 수자원으로 활용토록 하는 구조물이다. 주로 아프리카 지역 등 건조지역에서 활용되는 이 구조물은 우리나라에는 설치된 사례가 없으며 계곡토석류를 방지하는 일부 사방댐에서 취수를 하는 경우는 찾아볼 수 있다. 본 연구에서는 춘천 서상리 계곡부를 대상으로 기존 취수보 하류부에 샌드댐을 설치하였을 때 물공급 효과를 평가하고자 한다. 이를 위해 유역수문모형과 저수지 추적 모형을 연계한 모델링을 수행하였으며 샌드댐의 규모와 취수량 등에 따른 댐체 내의 수위, 저류량, 방류량의 변화를 케이스별로 제시하였다. 적용 결과 샌드댐 설치로 인한 물공급 능력이 95% 신뢰도에서 제고되는 것을 알 수 있었다. 특히 하루 50톤의 물공급을 목표로 하였을 경우 L × B × Ho = 25 m × 15 m × 1 m 규모로 설치하고, 상류 취수보와 하류 샌드댐 취수량을 (Q1, Q2) = (30, 20), (35, 15) ㎥/day로 운영할 때가 가장 효율적인 것으로 나타났다.

실측 자료를 이용한 국내하천의 조도계수 특성검토 (Review of Roughness Coefficient Characteristics for Rivers in Korea)

  • 김주영;김한섭;이정규
    • 한국수자원학회논문집
    • /
    • 제44권9호
    • /
    • pp.695-710
    • /
    • 2011
  • 국내 주요 3대 하천인 한강, 낙동강, 금강에 대하여 하상재료의 입도분포를 이용하는 방법과 수치모형을 이용하는 방법으로 조도계수를 연구하였고, 기존의 하천정비기본계획에서 제시하고 있는 조도계수와 비교 검토하였다. 일반적으로 하천의 흐름을 해석할 때 수리학적 모형을 주로 이용하고 있으며, 특히 1차원 홍수위 계산을 위해 HEC-2, HEC-RAS, FLDWAV 모형 등을 이용하고 있다. 이들 수치모형을 이용하여 정확한 홍수위를 계산하기 위해서는 정확한 지형자료와 상 하류 경계조건 그리고 해석하고자 하는 하천 구간에 대응하는 최적의 조도계수가 필요하다. 이들 중 지형자료와 상 하류 경계조건은 비교적 손쉽게 정확한 자료의 확보가 가능하나, 조도계수의 경우 실무에서 일반적으로 사용하고 있는 값은 해석하고자 하는 위치와 유량에 관계없이 기존 문헌에 제시된 일정한 값을 적용하거나, 합리성이 결여된 방법으로 추정한 값을 사용하는 등 그 정확성 및 객관성에서 문제점이 있을 수 있다. 본 연구에서는 이러한 문제점을 극복하고자 국내 3대 하천에 대하여 다양한 유량구간과 위치에 대응하는 최적화된 조도계수를 산정하고 비교 검토하였다. 본 연구에서 제안된 결과는 수리학적 모형을 이용하여 홍수추적을 수행하는데 있어 중요한 기초자료로 사용될 수 있을 것이라 판단된다.

대규모 도시유역의 홍수예보를 위한 수리.수문 모형의 연계 (Connection of Hydrologic and Hydraulic Models for Flood Forecasting in a Large Urban Watershed)

  • 윤성심;최철관;배덕효
    • 한국수자원학회논문집
    • /
    • 제41권9호
    • /
    • pp.929-941
    • /
    • 2008
  • 본 연구의 목적은 다양한 하수관망과 하천을 포함하는 복잡한 토지이용으로 구성된 도시유역으로서는 비교적 유역면적이 큰 유역의 홍수예보모형으로 수문모형과 수리모형을 연계하는 방법을 제안하고, 이를 유역면적이 약 $300km^2$에 해당하는 중랑천 유역에 적용하여 적용 가능성을 평가하고자 한다. 본 연구에서 수문모형으로는 SWMM과 수리모형으로서는 HEC-RAS 모형을 선정하였으며, 적용대상유역인 중랑천 유역은 25개의 소유역으로 구분되었다. SWMM모형은 각 소배수구역의 지표흐름 및 하수관망 흐름 해석을 수행하며, HEC-RAS 모형은 하천에서의 부정류 흐름 해석을 수행하였다. 또한, 이들 각 모형의 입출력과 모형의 원활한 연계운영 및 효과적인 결과 표출을 위하여 GUI 시스템을 구축하였다. 구축된 시스템은 적용대상지역의 실측자료를 이용하여 모형 매개변수를 추정하였으며, 또한 모형의 적용성을 검증하였다. 적용대상지역의 주요 두 지점에 대해 모형의 적용성을 검토한 결과, 상관계수는 0.82-0.98, 모형 효율성 계수는 0.60-0.92의 범위를 나타내었다. 또한 본 연구에서는 맨홀의 초과유출과 하천 종 횡 단면의 수면곡선으로 맨홀 월류로 인한 내수침수 및 하천저수호안의 예측 가능성을 제시하였다. 본 연구에서 제안한 시스템은 중규모 이상 대규모 도시유역의 홍수예보 수문모형으로 활용 가능한 것으로 판단된다.

시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로) (A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network)

  • 김회경
    • 대한교통학회지
    • /
    • 제29권5호
    • /
    • pp.121-138
    • /
    • 2011
  • 최근 보다 경제적이고 쉽게 적용이 가능한 차량간 무선통신과 같은 첨단 기술들은 고비용의 교통시설과 미래의 교통수요에 대한 공간적 시스템 확장이 제한적인 고속도로에서 주로 시행되고 있는 중앙제어식 인프라기반 교통정보시스템의 가능한 대안으로 간주되고 있다. 본 논문은 차량간 무선통신을 이용한 분산식 첨단교통정보시스템을 개발하고 제안된 시스템의 효과 (운전자의 통행시간단축)를 향상시키는 세가지 보조기능(독립자동유고감지알고리즘, 실험차량 샘플 모델, 운전자행태 모델)을 소개하고자 한다. 그리고 전형적인 $6{\times}6$ 도시형 도로망에서 미시적 시뮤레이션모델(VISSIM)을 이용해서 세가지 중요한 패러미터(교통류, 무선통신 라디오 레인지, 통신차량의 보급율)에 따른 그 효과를 교통사고 시나리오에서 평가하고자 한다. 본 논문의 연구결과로는 세가지 시스템 패러미터가 증가함에 따라 보다 많은 무선통신 차량이 교통데이터 전송에 관련되었고 데이터전송 속도도 더 빨라짐을 보였다. 또한 통신차량들은 동적으로 현재의 교통상황 파악과 교통사고로 야기된 정체지역을 우회하는 최적의 경로를 탐색함으로써 운전자의 통행시간을 단축시키는 결과를 보였다. 교통사고로 인한 혼잡교통류 상황에 순간적으로 반응(통행시간 데이터베이스 갱신과 최적 경로 탐색)하는 차량들을 중심으로, 상대적으로 교통량이 적은 상황에서는 보다 시스템 효율적인 시간대에 운전자들이 경로를 변경하는 행태를 보인 반면에 교통량이 많은 상황에서는 많은 운전자들이 덜 효율적인 시간대, 예를 들면 교통사고가 해소된 후에도 경로를 변경하는 경우가 목격되었다. 따라서 차량당 평균통행시간단축은 교통수요와 밀접한 관계를 보였다. 그리고 실제 교통사고 시간 동안 교통사고의 직접적인 영향에 의해서 경로를 변경하는 통신차량들을 제외하면 도로망에 진입하는 차로에 있는 통신차량이 도로망내에 있는 다른 통신차량보다 통행시간이 짧은 것으로 나타났다. 또한 교통사고지점의 위치와 방향은 경로변경차량의 공간적인 분포를 결정하는 것으로 나타났다.

수치고도모델의 격자크기와 유수흐름 알고리듬의 선택이 토양경관 모델링에 미치는 영향 (Influence of Grid Cell Size and Flow Routing Algorithm on Soil-Landform Modeling)

  • 박수진;;;;김대현
    • 대한지리학회지
    • /
    • 제44권2호
    • /
    • pp.122-145
    • /
    • 2009
  • 수치고도모형으로부터 산출된 지형변수는 지표면 프로세스와 관련된 공간모델의 개발에 있어 중요한 요소이다. 이 논문에서는 사면유역지수(upslope contributing area)가 토양성질의 공간적 분포를 예측하는 능력이, 사용한 알고리듬과 격자크기에 따라 어떻게 변하는지를 연구하였다. 상이한 환경조건을 지니는 여덟 군데의 연구지역에서 토양-경관 자료를 획득하여 이중 4개의 토양성질을 분석에 포함시켰다. 다섯 가지의 알고리듬을 통해 사면유역지수를 산출하여 이 지수들이 수치고도모형의 해상도에 얼마나 민감한지를 분석하였다. 다방향유수흐름 알고리듬(multiple flow algorithm)을 통해 계산된 지형변수가 대부분의 토양변수와 높은 상관관계를 보임과 동시에 격자크기의 변화에 낮은 민감도를 보였다. 지형변수와 토양변수 사이의 높은 상관관계는 15-50 m의 해상도에서 유사한 예측능력을보였다. 격자크기를 증가시켰을때 발생하는 미세지형정보의 손실을 감안한다면, 15-30 m 정도의 공간적 스케일이 토양경관 모델링에 적합할 것으로 판단된다.

래버린스 웨어를 적용한 측수로형 여수로의 홍수배제능력 및 수리학적 특성 연구 (A Study on Flood Discharge Capacity and Hydraulic Characteristic of Labyrinth Weir as a Side-Channel Spillway)

  • 박세훈;문영일
    • 한국수자원학회논문집
    • /
    • 제41권1호
    • /
    • pp.65-74
    • /
    • 2008
  • 국내 농업용수 댐은 약 18,000개로 추산되는데 거의 대부분이 월류에 취약한 필댐이다. 여수로 형식은 자연월류 측수로형 여수로가 99%인 것으로 추산되고 있다. 본 연구에서는 댐의 홍수배제능력을 증대시키기 위한 방법의 하나로 측수로형 여수로의 선형웨어 부분을 래버린스 웨어로 개축할 경우 어느 정도의 방류량 증대효과가 발생하는지를 분석하였다. 분석방법은 저수용량 크기별로 5개의 댐을 임의 선정하여 수리모형실험과 Flow-3D를 이용한 3차원수치해석을 통해 월류수심별 방류량을 산정하였고, 확률홍수량과 가능최대홍수량(PMF)에 대한 저수지홍수추적을 실시하여 개축 전 후의 최고수위를 비교하였다. 분석결과 래버린스 웨어는 홍수유입초기에 방류량 증대효과가 있어서 선형웨어에 비해 홍수시 최고수위를 200년 확률홍수량 유입시 13.8$\sim$43.7%, 500년 확률홍수량 유입시 13.9$\sim$38.3%, PMF 유입시 6.1$\sim$9.6% 정도 저하시킬 수 있는 것으로 분석되었다.

무유출의 고려를 통한 간헐하천 유역에 확률기반의 격자형 수문모형의 구축 (Accounting for zero flows in probabilistic distributed hydrological modeling for ephemeral catchment)

  • 이동기;안국현
    • 한국수자원학회논문집
    • /
    • 제53권6호
    • /
    • pp.437-450
    • /
    • 2020
  • 본 연구에서는 우리나라의 기후 특성의 영향으로 종종 발생하는 무유출량의 간헐하천 유역(Ephemeral catchment)에 확률기반 격자형 수문 모형을 구축하였다. 격자형 모형의 구축을 위하여 Sacramento Soil Moisture Accounting Model (SAC-SMA) 유출 모형을 사용하였으며 라우팅 모형의 결합으로 격자형 강우-유출 모형을 구축하였다. 확률 모형의 표현을 위하여 에러 모형을 결합시켰으며 간헐하천 유역에 적합하게 표현하기 위해서 검열된 오류 모형(censoring error model)을 사용하였다. 기존에 많이 사용되는 정규화된 오류 모형과의 비교를 통하여 본 연구에서 구축한 모형의 적합성을 평가하였다. 먼저 과거 주된 연구와 유역에 대한 검토를 통하여 그 필요성을 논하였으며 우리나라에서 수문 모형에 많이 사용되는 용담댐을 선정하여 수문 모형을 구축하였다. 결과적으로 본 연구에서 구축한 두개의 모형이 둘 다 신뢰할 만한 결과를 보여주지만 검열된 오류 모형의 사용이 더욱 적합한 결과를 보여주는 것을 확인하였다. 이 과정에서 기존의 방법론은 확률 기반의 유출량의 표현에 있어서 0 이하의 음수값을 상당히 표현하였으며 이는 현실이지 못한 수문 모델링의 표현을 의미한다. 본 연구에서는 또한 두 모형의 심층적인 비교를 위하여 심화된 간헐하천 유역을 구축하고 수문 모델링을 하였다. 결과적으로 무유출의 빈도 증가에 따라 무유출량을 고려하는 검열된 오류 모형의 효율이 증가하는 것을 알 수 있었다. 본 연구에서 얻은 결과는 우리나라의 수문 모델링에 있어서 간헐하천 유역에 대한 고려가 필요하다는 것을 의미한다.

고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘 (An Iterative Data-Flow Optimal Scheduling Algorithm based on Genetic Algorithm for High-Performance Multiprocessor)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.115-121
    • /
    • 2015
  • 본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.