Earticle

Nowadays, an increasing number of users get high-speed broadband access to the Internet. These broadband connections make new multimedia applications possible. However, such applications also introduce new Quality of Service (QoS) requirements to the network. Particularly, they require an assured bandwidth even in the case of network overload. The network itself has to provide such bandwidth assurances. This article introduces our concept of a novel network QoS device being located in network edge nodes. It provides a solution for relaxed QoS guarantees to certain flows on a congested link by focussing packet discard on selected flows. However, unlike for IntServ solutions like RSVP, our approach only requires minimal signalling and therefore provides both efficiency and scalability. We furthermore provide a quantitative performance evaluation of our QoS device by using simulations.

A new routing computer model for the symmetric compound channel called the ASRMCS(Apparent Shear Force Muskingum-Cunge Method in Symmetry) has been developed. The Muskingum-Cunge routing method is adapted. The Apparent Shear Force (ASF) between the deep main channel and the shallow floodplan flow is introduced while the flow is routed. The nonlinear parameter method is applied. The temporal and spatial increments are varied according to the flow rate. The adaptation of above schemes is tested against the routed hydrographs using the DAMBRK model. The results of general routing practice of Muskingum-Cunge Method(GPMC) are also compared with those of above two models. The results of the new model match remarkably well with those of DAMBRK. The routed hydrographs show a smooth variation from the inflow boundary condition without any distortions caused by the difference of cross-section shape. However, the results of GPMC, showing early rise and fall of routed hydrograph, have considerable differences from those of the ASFMCS and DAMBRK.

The routing flexibility in FMSs can be achieved through two levels : the parallel operations and the alternative stations. To accommodate this pertaining flexibility for part routing in FMSs, a hierarchical routing principle is developed which considers both the routing flexibility and the performance effectiveness, which can also be easily implemented. For the proper implementation of this routing algorithm, the required information flow is identified which turns out to be very simple.

This paper aims to introduce the concept of competing operations in flow shop and investigate the characteristics of the flow shop scheduling problem with competing operations. While different operations have different processing orders in traditional flow shop scheduling problem, some operations can be processed in arbitrary order in practical shop floors. In other words, the processing orders of given operations are fixed in traditional flow shop scheduling problem, however, this paper considers flow shop scheduling problem where some operations have variable processing orders. Such operations are defined as competing operations in this paper, and flow shops with competing operations require additional decisions on routing policies. In this context, we aim to propose several routing policies that can be applied to flow shops with competing operations, and to evaluate their performances in dynamic environment by applying simulation technique. Simulation experiments are performed by using a simulation model for a simple flow shop wich 2 competing operations, which is built by applying a commercial 3D factory simulation software called FlexSim. The experiment results reveal that the performances of proposed routing policies are dependent on the processing times of competing operations. Especially, routing policies based on the total processing time of predecessors have shown promising performances. This implies that the routing policies in flow shops with competing operations should be carefully designed with consideration of model parameters.

In this paper, we propose a AH LSU(Advanced Hybrid QoS Routing Link State Update) Algorithm that improves the performance of Hybrid LSU(Hybrid QoS Link State State Update) Algorithm with statistical information of flow holding time in network. AH LSU algorithm has had both advantages of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. It has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and include MLMR(Meaningless LSU Message Removal) mechanism. MLMR mechanism can remove the meaningless LSU message generating repeatedly in short time. We have evaluated the performance of the MLMR mechanism, the proposed algorithm and the existing algorithms on MCI simulation network. We use the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm.

급격한 도시화와 기후변화로 인한 자연적인 물순환 구조의 변화는 기존 수자원 이용 경향을 변화시키며 하천건천화 현상을 유발하고 있다. 이를 관리하기 위해 하천건천화 평가 및 예측이 가능한 영향 평가 기술이 필요하며, 국내에서는 GIS 기반의 분포형 수문 모형인 Drying Stream Assessment Tool and Water Flow Tracking (DrySAT-WFT)이 개발되어 활용되고 있다. 그러나 격자기반의 물수지 모형은 단위 cell 안의 수직적인 물의 거동은 파악하기 용이하나, 모형의 특성상 저수지, 댐, 보와 같은 수리 시설물의 방류량에 따른 하도의 흐름 추적에는 어려움이 있다. 본 연구의 목적은 DrySAT-WFT 모형에 댐?보 방류량 자료와 연계한 하도추적 알고리즘을 개발하여 모형의 유출 모의 성능을 개선하고, 1976년부터 2015년까지의 유출 모의를 통해 전국 표준유역을 대상으로 각 유역에 대한 하천건천화 원인 추적 및 평가를 수행하고자 한다. 하천건천화영향요소를 고려하기 위한 모형의 입력 자료로 산림높이, 도로망, 지하수 이용량, 토지이용, 토심, 기상 변화에 대해 1976년부터 2015년까지 구축한 시계열 전국 자료를 활용하였으며, 일별 강우량, 상대습도, 평균풍속, 평균 및 최고, 최저 기온, 일조시간의 기상자료를 구축하였다. 개선된 DrySAT-WFT 유출 모의 결과는 선행 연구와의 비교를 통해 모의 개선점을 정량적으로 제시하고자 한다.

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

Terrain parameters calculated from digital elevation models (DEM) have become increasingly important in current spatially distributed models of earth surface processes. This paper investigated how the ability of upslope area for predicting the spatial distribution of soil properties varies depending on the selection of spatial resolutions of DEM and algorithms. Four soil attributes from eight soil-terrain data sets collected from different environments were used. Five different methods of calculating upslope area were first compared for their dependency on different grid sizes of DEM. Multiple flow algorithms produced the highest correlation coefficients for most soil attributes and the lowest variations amongst different DEM resolutions and soil attributes. The high correlation coefficient remained unchanged at resolutions from 15 m to 50 m. Considering decreasing topographical details with increasing grid size, we suggest that the size of 15-30 m may be most suitable for soil-landscape analysis purposes in our study areas.

무선 메쉬 네트워크 환경에서는 트래픽 특성에 따라 무선 링크 활용성의 제약이나 병목 현상이 발생할 수 있으며, 이는 네트워크 전체적인 성능의 저하를 야기한다. 또한 무선 인프라 네트워크로써 다양한 서비스에 대응하기 위한 유연한 라우팅 알고리즘을 필요로 한다. 본 논문에서는 기존 무선 메쉬 네트워크의 문제점 및 요구사항에 효과적으로 대응할 수 있는 OpenFlow 기반 flow별 라우팅 기법을 제안한다. 이 라우팅 기법은 기존 무선 메쉬 네트워크 표준의 airtime과 가용 대역폭을 함께 고려하며 트래픽을 Flow별로 분류하여 라우팅하기 때문에 전체 링크의 활용도를 높이고 병목 현상을 해결할 수 있다. 그리고 OpenFlow를 무선 메쉬 네트워크에 적용하기 위한 방법을 제시하여 네트워크 유지 보수 시 유연성을 확보할 수 있도록 하였다. 본 논문에서는 제안한 라우팅 기법의 검증을 위해 실험을 통하여 무선 메쉬 네트워크의 기존 라우팅 기법과 OpenFlow 기반 flow별 라우팅 기법을 비교 분석하였다. 이 결과 제안한 기법은 기존 무선 메쉬 네트워크에 비해 네트워크 링크의 77퍼센트 이하 사용 시 전체 링크 대역폭이 최대 57퍼센트의 성능 향상을 보였다.

In wireless mesh network environment, limitation of wireless link usability and the bottleneck problem could exist because of traffic characteristic and it leads to reduction of network throughput. As wireless infra network, flexible routing algorithm is also needed to respond to the variable services. In this paper we propose the flow-based routing algorithm based on OpenFlow to solve the problem of the existing mesh network and respond to the requirements. Our routing algorithm uses available bandwidth and the airtime metric which is specified in 802.11s standard. And it decides the routes depending on the flow to improve the whole network's usage and solve the bottleneck problem. Furthermore we present the method that applies OpenFlow to the mesh network to get flexibility of maintaining network. In this paper we evaluate the performance of the proposed method and analyze the result through the test bed experiment. As a result, our method improves maximum 57 percents of the performance compare with existing wireless mesh networks when 77 percents of the whole links are used.

네트워크상의 자원을 효율적으로 사용하기 위한 방범의 하나로 다중 경로 라우팅(multi-path routine)이 있다. 트래픽 엔지니어링(traffic engineering)을 위하여 다중 경로 라우팅을 이용하면 트래픽(traffic) 을 여러 경로로 분산 시켜 트래픽이 한 곳으로 집중하는 현상은 제거 할 수 있을 뿐 아니라 네트워크 상의 유휴자원을 효율적으로 사용할 수 있는 장점이 있다. 본 논문에서는MPLS환경 하에서 다중 경로 라우팅을 효율적으로 사용하기 위해 제안 되었던 알고리즘에 대하여 분석 하고 각 알고리즘들의 장단점을 비교한다. 그리고 효율적인 다중 경로 라우팅을 위해 추가적으로 필요한 요소를 기술하고, 새로운 다중 경로 라우팅을 위한 구조를 제안한다.

최근 군사 통신, 무인기 운용, 자율주행 등에서 Ad-hoc 네트워크 활용이 확대되면서 중앙 제어 없이 동적 환경에서도 안정적인 전송과 자원 효율을 보장하는 기술개발의 필요성이 높아지고 있다. 본 논문은 송신⋅수신 버퍼 가용량에 기반한 통합 흐름제어 기법을 제안한다. 송신 측은 버퍼 점유도에 따라 트래픽 우선순위 기반 패킷 필터링을 수행하며, 혼잡 시 저우선 트래픽을 선별적으로 차단하고 필수 트래픽을 보존한다. 수신 측은 OLSR 라우팅을 확장한 OLSRb(OLSR-buffer-aware)를 도입하여 수신 버퍼 가용 정보를 TC(Topology Control) 메시지에 포함하고 경로 계산 시 혼잡 노드를 회피하도록 한다. 제안 기법의 효용성은 두 단계로 검증하였다. (1) 송신 측의 검증은 버퍼 점유도를 인위적으로 변화하며 임계치 초과 시 저우선 트래픽의 차단과 필수 트래픽의 유지에 관한 기능적 성능을 확인하였다. (2) 수신 측의 검증 결과, 동일 조건에서 OLSRb와 기존 OLSR을 다양한 전송률로 비교하여 OLSRb가 패킷 드롭의 평균 17.8%의 감소가 나타났다.

Ad hoc networks are increasingly used in military communications, unmanned systems, and autonomous driving, where maintaining stable data delivery without centralized control is a major challenge. Our study proposes an integrated flow-control mechanism that manages traffic based on the available capacities of transmit and receive buffers. On the transmitter side, a priority-based packet filter dynamically drops low-priority traffic under congestion while maintaining missioncritical flows. On the receiver side, an enhanced routing protocol, OLSRb (OLSR-buffer-aware), embeds receive-buffer availability in TC (Topology Control) messages to avoid congested nodes during route selection. The proposed architecture and operational procedures are evaluated through two validation stages: (1) transmitter-side testing under variable buffer thresholds and (2) receiver-side comparison between OLSRb and standard OLSR. Results show that OLSRb reduces packet loss by about 17% on average, confirming improved transmission stability and adaptability. The mechanism effectively enhances reliability and resource efficiency in dynamic tactical and autonomous ad hoc network environments.

본 논문은 IPv6 헤더의 플로우 레이블 필드를 이용한 레이블 포워딩 방법을 제안하고 이 방법을 기반으로 리눅스 운영체제에서 멀티캐스팅 라우팅 레몬과 유니 캐스팅 데몬과 구현하여 레이블 포워딩에 의한 유니 캐스트 및 멀티캐스트 전송을 구현하였다. 레이블을 이용한 포워딩은 라우팅 엔트리를 결정하기 위해 If주소 중 가장 많은 부분이 일치되는 엔트리를 찾는 방법(longest prefix match) 을 기본으로 하는 IP주소정색 방법에 비해, 짧은 레이블 값 전체가 일치하는 엔트리를 찾는 방법 (short label exact match)을 원칙으로 하고있어 상대적으로 빠른 속도로 라우팅 테이블을 검색할 수 있으며, 쉽게 QoS를 제공할 수 있는 구조를 제공한다. 실험을 통해 구현된 레이블 포워딩을 이용한 유니캐스트 및 멀티캐스트 전송이 잘 동작함을 확인하였고, 성능비교 실험을 통해 레이불 포워딩이 일반 IP 검색 포워딩 방법보다 더 좋은 성능을 발휘함을 확인할 수 있다.

멀티캐스트 라우팅 데몬은, 패킷 포워딩이 가능한 호스트 상에서 작동하여 호스트를 멀티캐스트 라우팅이 가능한 라우터로 만들어주는 역할을 하는 응용 프로그램이다. 현재의 리눅스 IP$_{v}$ 6 멀티캐스트 환경을 살펴보면 로컬 네트워트 상에서의 멀티캐스트 통신만을 지원하도록 되어있다. 즉 서로 다른 서브넷 상에 존재하는 호스트들 사이에서는 멀티캐스트 통신을 할 수 없다. 따라서, 본 논문에서는 리눅스 IP$_{v}$ 6 환경에서 멀티캐스트 라우팅이 가능하도록 IP$_{v}$ 6용 멀티캐스트 라우팅 데몬을 구현하였다. 멀티캐스트 라우팅이 가능하기 위해서는 두가지 문제가 해결되어야 하는데 첫째는 멀티캐스트 라우팅 정보를 주고받는 데몬 프로그램이고, 둘째는 데몬이 주고받은 라우팅 정보를 이용하여 멀티캐스트 패킷을 포워딩하는 커널 포워딩 루틴이다. 이 두가지가 본 논문에서 중심으로 다룰 내용이다.

2006년 영일만 신항이 개장할 경우 포항항 진입 수역은 현재보다도 선박 통항량이 증가하고 중대형 선박들의 입출항이 가속화될 것으로 사료된다. 그러나 포항항 일부 진입 수역에는 여전히 항행 위험 요소가 존재하고 있고, 호미곶 인근 해역에서의 무질서한 항행 및 교통 폭주 등 포항항 진입 항로에 대한 통항 안전성을 위한 교통 환경 개선이 절실히 요구되고 있다. 본 연구에서는 포항항 진입 수역에 대한 교통 현황 실태와 통항 선박의 행동 특성을 고찰하기 위하여 포항항 진입 수역을 대상으로 특정 기간 동안 해상교통조사를 전용 소프트웨어를 이용하여 실시하였다. 또한 해상교통조사 결과를 선종별 및 톤수별로 통계 처리하고 통항 선박의 항적 분포 등을 토대로 통항 선박의 주요 통항로와 통항 특성 등을 고찰하였으며, 향후 포항항 진입 수역의 항로지정에 활용하고자 한다.

The approaching waters of Po-hang port will be increased the traffic volume and passage of larger vessel according to the opening of Young-il new port in 2006. But the adjacent area of Po-hang port still exist the danger elements of safe navigation, the disordered navigation and traffic congestion. Therefore the safety of traffic must be improved in Po-hang vicinity area. This paper describes the status of marine traffic flow and navigational characteristics based on the marine traffic survey using the exclusive software, and the results of marine traffic survey classify into the ship's types and tonnage and track history of passing ships through the statistical method. Finally the examinations of main traffic route, traffic flow and navigational characteristics are discussed, and these results can be utilized the best design of ship's routing at the Po-hang approaching water.