• 제목/요약/키워드: Path-connected

검색결과 278건 처리시간 0.029초

FDVRRP: Router implementation for fast detection and high availability in network failure cases

  • Lee, Changsik;Kim, Suncheul;Ryu, Hoyong
    • ETRI Journal
    • /
    • 제41권4호
    • /
    • pp.473-482
    • /
    • 2019
  • High availability and reliability have been considered promising requirements for the support of seamless network services such as real-time video streaming, gaming, and virtual and augmented reality. Increased availability can be achieved within a local area network with the use of the virtual router redundancy protocol that utilizes backup routers to provide a backup path in the case of a master router failure. However, the network may still lose a large number of packets during a failover owing to a late failure detections and lazy responses. To achieve an efficient failover, we propose the implementation of fast detection with virtual router redundancy protocol (FDVRRP) in which the backup router quickly detects a link failure and immediately serves as the master router. We implemented the FDVRRP using open neutralized network operating system (OpenN2OS), which is an open-source-based network operating system. Based on the failover performance test of OpenN2OS, we verified that the FDVRRP exhibits a very fast failure detection and a failover with low-overhead packets.

가상 대장 내시경 시스템을 위한 고속 경로 생성 알고리즘 (A Fast Flight-path Generation Algorithm for Virtual Colonoscopy System)

  • 강동구;이재연;나종범
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권2호
    • /
    • pp.77-82
    • /
    • 2003
  • 삼차원 CT 영상을 이용하여 대장 내부의 병변을 관찰하고 진단하기 위한 비침습적 검사 방법인 가상 대장 내시경을 위하여 가상 카메라의 관찰점과 관찰 방향을 제공하기 위한 적절한 경로가 필요하다. 특히. 인간의 대장은 매우 길고 복잡하므로 사용자가 직접 경로를 생성하려면 많은 시간이 걸리고 정확한 결과를 기대하기 어렵다. 또한 경로를 자동으로 생성하는 기존의 방법들은 계산량이 많아 약 수 분에서 수 십분 이상의 수행 시간이 걸리고. 사람의 대장이 가지는 대표적인 구조인 두께가 급격히 변하거나 곡률이 큰 영역에서 적절한 중앙선을 얻기 어려우며. 끊김이 있는 부적절한 경로를 생성하고, 평활화된 경로가 대상체의 표면과 충돌할 가능성을 배제할 수 없다. 이 논문에서는 계산량이 적은 거리 지도 및 제안된 순서 지도를 이용하여 끊김이 없고 적절한 중앙선을 얻는 고속의 알고리즘을 제안한다 순서 지도는 대상체 내부의 각 복셀에서의 가능한 경로의 방향을 나타내며 거리 지도는 대상체 내부의 각 복셀과 가장 가까운 배경 복셀까지의 거리를 나타낸다. 제안한 방법에서는 두 지도들을 이용하여 끝점에서 출발하여 시작점을 향하는 동시에 더욱 넓은 영역으로 진행하는 경로를 얻으므로, 대상체의 두께와 곡률의 크기에 관계없이 적절한 중앙선을 얻을 수 있다. 이와 함께 경로의 충돌 가능성을 완전히 제거할 수 있는 간단한 평활화 방법을 제안한다 알고리즘의 적절성을 검증하기 위해 사람의 대장의 특징을 가진 팬텀(phantom) 데이터를 이용하여 실험하였다. 사람의 대장 CT 데이터를 이용하여 800MHz PC에서 1분 이내에 적절한 경로를 얻었으며 이를 따라 이동하는 가상의 카메라로부터 만족할만한 가상 대장 내시경 영상을 얻을 수 있음을 보였다.

무인기의 SEAD 임무 수행을 위한 임무 경로 생성 및 효과도 산출 기법 연구 (A Study on the Techniques of Path Planning and Measure of Effectiveness for the SEAD Mission of an UAV)

  • 우지원;박상윤;남경래;고정환;김재경
    • 한국항행학회논문지
    • /
    • 제26권5호
    • /
    • pp.304-311
    • /
    • 2022
  • 적 방공망 제압 임무는 현대전에서 전략적으로 중요한 임무이지만 적 방공자산에 직접적으로 노출될 위험이 높아 위험 부담이 크다. 따라서, 무인기를 활용하여 임무를 수행하는 것이 하나의 대안으로 제시된다. 본 논문에서는 무인기의 적 방공망 제압 임무 수행을 위한 경로 생성 기법과 생성된 경로에 대한 임무 효과도 산출 기법을 제안한다. 먼저, RRT 기반의 경로 탐색 알고리즘을 기반으로 적의 단거리 대공 위협을 고려할 수 있는 저공 침투/이탈 비행 경로 기법을 다룬다. 또한, 최단의 경로이면서 동시에 적의 단거리 대공 위협을 최대한 회피하는 표적 타격 경로를 생성하기 위해 Dubins 경로 기반의 타격 경로 생성 기법이 사용된다. 이를 통해 생성된 침투/타격/이탈 경로를 순서에 따라 통합한다. 통합된 경로를 기반으로 연료소모량, 무인기의 생존 확률, 임무 수행 소요 시간, 그리고 표적 파괴 확률로 이루어진 임무 효과도를 산출한다. 마지막으로, 제안된 적 방공망 제압 임무 경로 생성 기법 및 임무 효과도 산출 기법을 가상 시나리오를 통해 검증한다.

BPF-based Grid Voltage Feedforward Control of Grid-connected Converters for Improving Robust Stability

  • Yang, Shude;Tong, Xiangqian;Yin, Jun;Wang, Haiyan;Deng, Yaping;Liu, Le
    • Journal of Power Electronics
    • /
    • 제17권2호
    • /
    • pp.432-441
    • /
    • 2017
  • Grid voltage feedforward is extensively used for controlling grid-connected converters. However, the conventional voltage feedforward control reduces the stability margins of the converter connected to a high-impedance grid. The effect mechanism of voltage feedforward on the grid-connected converter control under high-inductive conditions of the grid impedance is clearly explained in this study using the equivalent transformations of control block diagrams. Results show that the delay produced by the digital control is the root cause of this effect. An improved voltage feedforward strategy, in which a bandpass filter (BPF) is introduced into the feedforward path, is proposed to strengthen the converter's robust stability against grid impedance variations. The selection method of the BPF's bandwidth is also provided considering the tradeoff between the response speed to the grid voltage sag and the system's robust stability. The converter can work stably over a wide range of the grid impedance through the proposed approach. Simulation and experimental results fully verify the effectiveness of the BPF-based voltage feedforward strategy.

Fog Computing을 적용한 Connected Vehicle 환경에서 상태 정보에 기반한 네트워크 지능화 (Network Intelligence based on Network State Information for Connected Vehicles Utilizing Fog Computing)

  • 박성진;유영환
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1420-1427
    • /
    • 2016
  • 본 논문은 통신 환경이 불안정하고 토폴로지가 수시로 변하는 CV(Connected Vehicle) 환경에서 Fog computing과 SDN의 장점을 활용하는 방법에 대해 제시한다. 이를 위해서 먼저 중앙의 컨트롤러는 최신의 네트워크 토폴로지를 유지함으로써 현재 네트워크 상황을 파악할 수 있어야한다. 특히 모바일 환경에서는 컨트롤러가 수집하는 정보 중에서 노드의 움직임 정보가 중요하기 때문에 본 논문에서는 움직임 정보를 세 가지 종류로 세분화하여 관리하고 해당 정보를 효율적으로 활용하고자한다. 본 논문에서 제안하는 모바일 노드의 움직임 정보의 활용 방안은 크게 두 가지로 컨트롤 메시지 횟수를 조절함으로써 컨트롤 오버헤드를 줄이는 것과 통신 단절 시 효율적으로 복구할 수 있는 복구 프로세스를 제안하는 것이다. 복구 프로세스는 두 가지로 모바일 노드의 움직임 정보를 활용하여 연결 상태를 효율적으로 복구하는 방법과 cloud level과 fog level을 구별하여 경로 복구를 수행하는 방법이다. 시뮬레이션 결과, 주어진 환경에서 본 논문이 제안한 방법이 기존 방법에 비해 55% 가량의 컨트롤 오버헤드를 줄이고 통신 단절 시 끊김 시간을 5% 가량 단축시킬 수 있음을 확인하였다.

Green network analysis in coastal cities using least-cost path analysis: a study of Jakarta, Indonesia

  • Kim, Jae-Eun
    • Journal of Ecology and Environment
    • /
    • 제35권2호
    • /
    • pp.141-147
    • /
    • 2012
  • The rapid urbanization in developing countries is accelerating both the depletion and fragmentation of urban green space, despite the known positive effects of green spaces on the environmental conditions in cities and the quality of life of residents. Consequently, there is a need for practical tools that can support the development of networks of urban green spaces. This article presents a study that used a GIS-based least cost path (LCP) analysis to identify the best alternative for developing an urban green space network in the coastal city of Jakarta, Indonesia, which was based on the evaluation of topography and land use characteristics. Pair-wise analysis was used to reduce the sensitivity in the LCP model. The results showed that the coastal wetlands in the northern part of Jakarta and the agricultural fields in the suburban areas of Jakarta play an important role in connecting the green space network. On the other hand, some green spaces in the central part of Jakarta could not be connected by the LCP model. The method used in this study can serve as a tool to support the identification of networks of potential urban green spaces. It can also provide useful information for sustainable urban landscape planning and management in urban ecosystems. However, the inclusion of socio-economic criteria would further improve the model.

Design of a set of One-to-Many Node-Disjoint and Nearly Shortest Paths on Recursive Circulant Networks

  • Chung, Ilyong
    • 한국멀티미디어학회논문지
    • /
    • 제16권7호
    • /
    • pp.897-904
    • /
    • 2013
  • The recursive circulant network G(N,d) can be widely used in the design and implementation of parallel processing architectures. It consists of N identical nodes, each node is connected through bidirectional, point-to-point communication channels to different neighbors by jumping $d^i$, where $0{\leq}i{\leq}{\lceil}{\log}_dN{\rceil}$ - 1. In this paper, we investigate the routing of a message on $G(2^m,4)$, a special kind of RCN, that is key to the performance of this network. On $G(2^m,4)$ we would like to transmit k packets from a source node to k destination nodes simultaneously along paths on this network, the $i^{th}$ packet will be transmitted along the $i^{th}$ path, where $1{\leq}k{\leq}m-1$, $0{{\leq}}i{{\leq}}m-1$. In order for all packets to arrive at a destination node quickly and securely, we present an $O(m^4)$ routing algorithm on $G(2^m,4)$ for generating a set of one-to-many node-disjoint and nearly shortest paths, where each path is either shortest or nearly shortest and the total length of these paths is nearly minimum since the path is mainly determined by employing the Hungarian method.

병력구조 전산기를 이용한 최단 경로 계산 (Shortest Path Calculation Using Parallel Processor System)

  • 서창진;이장규
    • 대한전기학회논문지
    • /
    • 제34권6호
    • /
    • pp.230-237
    • /
    • 1985
  • Shortest path calculations for a large-scale network have to be performed using a decomposition techniqre, since the calculations require large memory size which increases by the square of the number of vertices in the network. Also, the calculation time increases by the cube of the number of vertices in the network. In the decomposition technique,the network is broken into a number of smaller size subnetworks for each of which shortest paths are computed. A union of the solutions provides the solution of the original network. In all of the decomposition algirithms developed up to now, boundary vertices which divide all the subnetworks have to be included in computing shortest paths for each subnetwork. In this paper, an improved algorithm is developed to reduce the number of boundary vertices to be engaged. In the algorithm, only those boundary vertices that are directly connected to the subnetwork are engaged. The algorithm is suitable for an application to real time computation using a parallel processor system which consists of a number of micro-computers or prcessors. The algorithm has been applied to a 39- vertex network and a 232-vertex network. The results show that it is efficient and has better performance than any other algorithms. A parallel processor system has been built employing an MZ-80 micro-computer and two Z-80 microprocessor kits. The former is used as a master processor and the latter as slave processors. The algorithm is embedded into the system and proven effective for real-time shortest path computations.

  • PDF

군 하이브리드 네트워크에서 생존성 향상을 위한 다중 경로 멀티캐스팅 (Constructing κ-redundant Data Delivery Structure for Multicast in a Military Hybrid Network)

  • 방준호;조영종;강경란
    • 한국군사과학기술학회지
    • /
    • 제15권6호
    • /
    • pp.770-778
    • /
    • 2012
  • In this paper, we propose a multi-path construction scheme to improve the survivability of a multicast session in military hybrid networks. A military hybrid network consists of a static backbone network and multiple mobile stub networks where some nodes are frequently susceptible to be disconnected due to link failure and node mobility. To improve the survivability of multicast sessions, we propose a construction scheme of ${\kappa}$ redundant multi-paths to each receiver. In order to take account of different characteristics of static and mobile networks, we propose quite different multi-path setup approaches for the backbone and stub networks, respectively, and combine them at the boundary point called gateway. We prove that our proposed scheme ensures that each receiver of a multicast session has ${\kappa}$ redundant paths to the common source. Through simulations, we evaluate the performance of the proposed schemes from three aspects : network survivability, recovery cost, and end-to-end delay.

문화콘텐츠로서의 당산숲 인식 증진을 위한 방법론 고찰 -당(堂)과 연계시킨 제주도 저지오름 대안 탐방로 모색을 사례로- (Perspectives of methodology for Heighten Public Awareness of Dangsan Forest as Cultural Contents -Case of Alternative Trail of Jeoji Oreum Connected with Dang in Jeju Island-)

  • 최재웅;김동엽
    • 한국콘텐츠학회논문지
    • /
    • 제13권11호
    • /
    • pp.924-934
    • /
    • 2013
  • 전통마을숲은 한국을 대표하는 전통 문화경관으로서 국가적 문화자산이다. 한라산 자락에 있는 기생화산 오름의 수는 총 368개이고, 제주도 전역에 총 391개의 신당(神堂)이 있는데, 근래에 관광객을 위한 올레길, 도로 개설 등으로 인해 제주 신당이 급속히 훼손되는 문제가 제기되고 있다. 이제 문화콘텐츠는 로컬리티(지역성)와 글로벌리티(세계성)를 같이 갖추어야 하며, 우리의 고유한 콘텐츠로서의 글로컬문화콘텐츠 생산이 필요하다. 이 연구는 당(堂)과 연계한 제주도 저지오름 탐방로 개선방안을 고찰한 것이다. 당숲 구간을 오름 탐방로와 연계하면 실생활에 살아있는 전통문화경관을 접할 수 있는 기회를 제공할 수 있다. 당과 오름을 중심으로 이루어져 있는 제주도 농어촌마을들이 탐방로를 따라 그 테마와 원형이 잘 보전, 관리된다면 세계적인 문화유산으로서의 가치를 지닌 곳으로 인정받을 수 있을 것이다.