• 제목/요약/키워드: backup routes

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

Design of optimum criterion for opportunistic multi-hop routing in cognitive radio networks

  • Yousofi, Ahmad;Sabaei, Masoud;Hosseinzadeh, Mehdi
    • ETRI Journal
    • /
    • 제40권5호
    • /
    • pp.613-623
    • /
    • 2018
  • The instability of operational channels on cognitive radio networks (CRNs), which is due to the stochastic behavior of primary users (PUs), has increased the complexity of the design of the optimal routing criterion (ORC) in CRNs. The exploitation of available opportunities in CRNs, such as the channel diversity, as well as alternative routes provided by the intermediate nodes belonging to routes (internal backup routes) in the route-cost (or weight) determination, complicate the ORC design. In this paper, to cover the channel diversity, the CRN is modeled as a multigraph in which the weight of each edge is determined according to the behavior of PU senders and the protection of PU receivers. Then, an ORC for CRNs, which is referred to as the stability probability of communication between the source node and the destination node (SPC_SD), is proposed. SPC_SD, which is based on the obtained model, internal backup routes, and probability theory, calculates the precise probability of communication stability between the source and destination. The performance evaluation is conducted using simulations, and the results show that the end-to-end performance improved significantly.

애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구 (A Study on Backup Route Setup Scheme in Ad Hoc Networks)

  • 정세원;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.47-58
    • /
    • 2006
  • 애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

간선 및 분기선의 개폐기 설치 효과 분석(I) (Reliability analysis of the switch installation in the main feeder and in the radial/loop lateral feeders in distribution system)

  • 조남훈;오재형;이흥호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.79-82
    • /
    • 2002
  • The addition of switches to a distribution feeder does, in general, increase reliability by decreasing the duration of the outage of many to the customers on the feeder. To cover its service area so that feeder-level delivery reaches sufficiently close to all customers, feeders typically split their routes many times, in what is often called a lateral feeder. It is interesting to note, however, that the effectiveness of a switch is very much dependent on the types of lateral feeder. The types of lateral are classified into two types. The first is loop lateral feeder that can connect its load to an adjacent feeder through a tie line in case that a fault occurs in its feeder and it is laid out so that every feeder has complete fault backup through re-switching of its loads to other sources like a main feeder. The second is the radial lateral feeder cannot connect its load to an adjacent line, no provision is made for contingency backup of feeders. There are no other circuits in the radial lateral feeder form which to restore power. In this study, we evaluate the effectiveness of a switch installation between on the radial and loop lateral feeders to increase reliability by decreasing the duration of the outage. These results can help power utility to design the switch layouts on the radial and loop lateral feeder system.

  • PDF

향후 신뢰도 목표를 만족하는 개폐기 설치 기준 제시 (The Switch Installation Criteria For Satisfying Future Reliability Goal)

  • 조남훈;오정환;하복남;이흥호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권9호
    • /
    • pp.433-440
    • /
    • 2002
  • The addition of switches to a distribution feeder does, in general, increase reliability by decreasing the duration of the outage of many to the customers on the feeder. To cover its service area so that feeder-level delivery reaches sufficiently close to all customers, feeders typically split their routes many times, in what is often called a lateral feeder. It is interesting to note, however, that the effectiveness of a switch is very much dependent on the types of lateral feeder. The types of lateral are classified into two types. The first is loop lateral feeder that can connect its load to an adjacent feeder through a tie line in case that a fault occurs in its feeder and it is laid out so that every feeder has complete fault backup through re-switching of its loads to other sources like a main feeder The second is the radial lateral feeder cannot connect its load to an adjacent line, no provision is made for contingency backup of feeders. There are no other circuits in the radial lateral feeder form which to restore power. In this study, we evaluate the effectiveness of a switch installation between on the radial and loop lateral feeders to increase reliability by decreasing the duration of the outage. These results can help power utility to design the switch layouts on the radial and loop lateral feeder system.

조립산업에서 공급 붕괴를 고려한 공급망 네트워크모델: 혼합유전알고리즘 접근법 (Supply Chain Network Model Considering Supply Disruption in Assembly Industry: Hybrid Genetic Algorithm Approach)

  • 추룬수크 아누다리;윤영수
    • 한국산업정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.9-22
    • /
    • 2021
  • 본 연구에서는 조립산업의 공급망(Supply chain)에서의 발생할 수 있는 공급붕괴(Supply disruption)를 고려한 공급망 네트워크(Supply chain network: SCN) 모델이 제안된다. 공급붕괴를 위해 공급자 붕괴(Supplier disruption)와 경로 붕괴(Route disruption)가 함께 SCN 모델에서 고려되며, 이러한 두 가지의 붕괴 현상을 함께 고려한 SCN 모델은 유연성(Flexibility)과 효율성(Efficiency)을 성취할 수 있게 된다. SCN 모델은 수리모형으로 표현되며, 혼합유전알고리즘(Proposed hybrid genetic algorithm: pro-HGA) 접근법을 이용해 이행된다. 수치실험에서는 몇몇 상이한 규모를 가진 SCN 모델을 이용해 제안된 pro-HGA 접근법의 수행도와 기존 접근법의 수행도를 비교분석하였으며, 공급자 수와 백업경로(Backup route) 수의 변화를 통한 민감도 분석을 실시하였다. 실험 결과, 제안된 pro-HGA 접근법의 효율성을 입증하였고, SCN 모델의 유연성과 효용성을 검증하였다. 마지막으로 본 연구 수행의 의의 및 향후 개선방향에 대해 논하였다.

IOA 기반의 지능형지속위협 대응 위한 지능형 정보보호시스템 (The IOA-Based Intelligent Information Protection System for Response of Advanced Persistent Threats)

  • 류창수
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2067-2072
    • /
    • 2016
  • 최근 기존 정보보호시스템을 우회하는 공격 기법의 발달로 사용자가 인식하지 못하는 형태의 정보자산에 대한 지속적인 공격으로 위협이 되고 있다. 이는 기존 시스템의 단일 대응이 어려운 APT 공격, 우회접근공격 및 암호화 패킷에 대한 공격 등에 대한 침해예측 시도에 대한 즉각적인 대응을 지원하고 공격지표 위주의 방어 전략으로 정보보호 시스템에 대한 지속적인 모니터링의 수행이 요구되고 있다. 본 논문에서는 지능형지속위협 공격경로차단을 위해 정보자산에 대한 업무영향평가를 통한 예방통제로 중요한 자산 식별하고 위험을 미리 제거하기 위하여 취약성 분석, 위험분석을 통한 정보통제 정책을 수립하고 서버접근에 대한 내 외부 우회네트워크 통제, 암호화통신 감시를 통해 탐지통제를 수립하고 백업과 복구를 통해 연계 제어된 교정통제를 하여 지능화된 침해대응 할 수 있도록 중앙집중식 지능형 정보보호시스템을 제안한다.

Resilient Routing Overlay Network Construction with Super-Relay Nodes

  • Tian, Shengwen;Liao, Jianxin;Li, Tonghong;Wang, Jingyu;Cui, Guanghai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1911-1930
    • /
    • 2017
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.

광인터넷망에서 Cut-Set을 이용한 예비대역폭 비율 분석 (Analysis of Spare Capacity Ratio in Optical Internet using Cut-Set)

  • 김태현;황호영
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.197-203
    • /
    • 2012
  • 본 논문에서는 광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법의 대역폭 효율성을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 비교 확인하였다.

부산 북항에서 VTS 시스템에 의한 출입항 선박의 접이안 작업과정의 실시간 모니터링 (Real-time monitoring of berthing/deberthing operations process for entering/leaving vessels using VTS system in Busan northern harbor, Korea)

  • 이대재
    • 수산해양기술연구
    • /
    • 제45권3호
    • /
    • pp.165-176
    • /
    • 2009
  • The process of berthing/deberthing operations for entering/leaving vessels in Busan northern harbor was analyzed and evaluated by using an integrated VTS(vessel traffic service) system installed in the ship training center of Pukyong National University, Busan, Korea. The integrated VTS system used in this study was consisted of ARPA radar, ECDIS(electronic chart display and information system), backup(recording) system, CCTV(closed-circuit television) camera system, gyro-compass, differential GPS receiver, anemometer, AIS(automatic identification system), VHF(very high frequency) communication system, etc. The network of these systems was designed to communicate with each other automatically and to exchange the critical information about the course, speed, position and intended routes of other traffic vessels in the navigational channel and Busan northern harbor. To evaluate quantitatively the overall dynamic situation such as maneuvering motions for target vessel and its tugboats while in transit to and from the berth structure inside a harbor, all traffic information in Busan northern harbor was automatically acquired, displayed, evaluated and recorded. The results obtained in this study suggest that the real-time tracking information of traffic vessels acquired by using an integrated VTS system can be used as a useful reference data in evaluating and analyzing exactly the dynamic situation such as the collision between ship and berth structure, in the process of berthing/deberthing operations for entering/leaving vessels in the confined waters and harbor.

MANET에서 백업경로를 이용한 빠른 경로복구 능력을 가진 라우팅 프로토콜 (A Routing Protocol with Fast-Recovery of Failures Using Backup Paths on MANETs)

  • 트란안타이;김명균
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1541-1548
    • /
    • 2012
  • 본 논문에서는 MANET에서 링크고장 발생시 빠른 경로복구 기능을 갖는 다중경로기반 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 데이터 전송이 필요할 경우 종단간 가장 신뢰성이 높은 주경로와 주경로상에 고장이 발생할 경우 전송경로를 복구하기 위한 보조경로를 설정하고, 주경로를 통해 데이터를 전송하게 된다. 데이터 전송도중 주경로상의 링크에 고장이 발생하면 보조경로를 이용하여 빠르게 복구함으로써 데이터의 손실을 줄이고 새로운 경로설정을 위한 제어패킷 트래픽을 줄이게 된다. 제안한 프로토콜의 성능을 QualNet 시뮬레이터를 이용하여 기존 프로토콜들과 비교분석하였고, 성능분석결과 본 논문에서 제안한 프로토콜이 기존 프로토콜들에 비해 종단간 패킷전송률이 약 10-20% 정도 높고, 링크고장시 경로복구시간은 3배 정도 빠름을 알 수 있었다.