• 제목/요약/키워드: failure path

검색결과 353건 처리시간 0.031초

근접성과 이동성에 기초한 Ad Hoc망의 경로안정도 (Route Stability of Mobile Ad Hoc Network Based on Proximity and Mobility)

  • 안성범;안홍영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.39-42
    • /
    • 2003
  • Due to the highly dynamic topology and absence of any fixed infrastructure, stability of selected path in Ad Hoc Networks is of prime importance. The frequent route failure and high control overhead in routing protocol consumes system resources and lead to degraded system performance. In this paper we present route stability metrics reflectting relative position and velocity of nodes, which help determine a stable route.

  • PDF

드브르젼 네트워크에서 고장 노드를 포함하지 않는 최단 경로 라우팅 (Fault free Shortest Path routing on the de Bruijin network)

  • ;;정연일;이승룡
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.946-955
    • /
    • 2004
  • 드브르젼 그래프(dBG: de Bruijn graph)는 병렬 계산을 위한 구조나 인터커넥션 네트워크 설계에 사용되고 있다. dBG 지향 라우팅 알고리즘은 고장포용(fault tolerance) 라우팅과 최단 경로 라우팅에 포함되어 연구되고 있지만, 아직까지 dBG에서 고장 노드를 포함하지 않는 최단 경로(FFSP) 프로토콜에 대한 연구는 없는 실정이다. 네트워크는 계속하여 그 크기가 커지기 때문에 현실적으로 네트워크 장애는 피할 수 없는 일이 생기게 된다. 더욱이, 그러한 네트워크 장애에 대비하여 보통의 라우팅 알고리즘은 긴 지체 시간과 낮은 처리량 그리고 높은 트래픽을 발생시키게 된다. 본 논문은 양방향 드브르젼 그래프(BdBG)에 기반을 두고 네트워크 장애가 존재하는 상태에서의 두 가지 라우팅 알고리즘에 대하여 제안한다. 첫 번째는 알고리즘은 네트워크에 연결된 상태로 네트워크의 결함 노드가 존재할 경우에도 항상 최단거리 경로로 도달하게 하는 알고리즘이다. 두 번째 알고리즘은 첫 번째 알고리즘에 비해 최단 거리 경로를 찾아내는 성능을 높인 알고리즘이다. 두 알고리즘의 성능 평가 항목으로 경로 길이 측정과 이산 집합(Discrete Set: DS)의 크기를 정의하여 다른 알고리즘과 성능 평가를 비교하였으며, 성능 평가 결과 제안한 알고리즘들은 dBG 기반을 둔 실제 네트워크를 위한 라우팅에 적합하다는 결론을 얻었다.

공유 백업 대역폭을 갖는 다중 경로 지원 가상 네트워크 자원 할당 방안 (Multi-Path Virtual Network Resource Allocation with Shared Backup Bandwidth)

  • 김학서;이상호
    • 중소기업융합학회논문지
    • /
    • 제6권4호
    • /
    • pp.17-23
    • /
    • 2016
  • 인터넷의 성장은 다양한 분야에서 정보통신 기술의 활용한 새로운 서비스를 창출하고 있지만, 인터넷의 구조적인 문제로 인하여 다양한 네트워크 구조와 서비스의 발전을 저해하고 있다. 네트워크 가상화는 현재 인터넷의 구조적 문제를 극복할 수 있는 대안으로 연구되고 있으며, 많은 연구 분야 중에서도 가상 네트워크 자원 할당 방안이 중요 연구 분야중의 하나이다. 본 논문에서는 가상 네트워크의 신뢰성을 향상시켜 네트워크상에서의 단일 링크 장애를 복구할 수 있는 방안을 제안한다. 다수의 가상 네트워크가 하나의 공유 백업 대역폭을 이용하여 다중 경로를 지원함으로 신뢰성을 향상시킬 수 있다. 가상 네트워크들이 백업자원을 공유함으로 한정된 물리 자원의 효율성을 향상시키고, 사전에 할당된 백업 자원을 이용하여 빠른 장애 복구가 가능하다는 장점이 있다. 실험을 통하여 제안된 알고리즘의 다중 경로 생성 소요 시간이 기존 연구보다 약 50% 정도 성능 향상되었음을 확인하였다.

이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜 (Bio-Inspired Routing Protocol for Mobile Ad Hoc Networks)

  • 최현호;노봉수;최형석;이정륜
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2205-2217
    • /
    • 2015
  • 생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

분리 VP 그룹을 이용한 ATM 망 생존도 향상 방안 (ATM Network Survivability Enhancement Scheme using Disjoint VP Groups)

  • 이길흥;최용훈;박원서;이재용;이상배
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.949-956
    • /
    • 1999
  • 이 논문에서는 ATM (Asynchronous Transfer Mode) 방식의 초고속망의 장애 발생 시 이용자 연결의 QoS (Quality of Service)를 고려하여 복구할 수 있게 하는 보호 망 설계 방안을 제시한다. 제시한 설계 방안에 기초한 비용과 복구 특성을 분석과 모의 실험을 통해 알아본다. 제안하는 망에서의 복구는 분리 VP 그룹 (Disjoint Virtual Path Group, DVPG) 을 사용하는 상태 독립적 (State- independent) 방식으로 복구된다. ATM 망의 운용 및 보호 VP 할당과 용량 배정 문제를 정의하고 이를 바탕으로 최소의 비용을 갖는 VP 망을 설계한다. 망의 고장 시 기존 노드간의 VP 연결은 미리 할당된 링크 또는 노드 분리 보호 VP 경로를 따라 간단한 복구 알고리즘에 의해 빠르게 복구된다. QoS의 고려는 추가 비용을 필요로 하지만 정확한 이용자 연결의 복구를 실현하며, 분리 VP 그룹의 적용은 비용을 상승시키지만, 빠른 복구와 복수의 고장에 대처할 수 있는 방안이 된다.Abstract A cost evaluation of protection scheme for VP-based ATM network is presented here and its related characteristics are evaluated. The proposed and evaluated scheme is a state-independent restoration scheme using a disjoint path group. For fast and simple restoration of failed connections, link disjoint or node disjoint VP groups (DVPG) were utilized in this paper. A VP assignment and capacity planning problem is formulated. When failure occurs, the failed working VPs are switched to the protection VPs of disjoint path groups with a simple restoration scheme. And, cost evaluation and restoration characteristics are presented. The consideration of multiple QoS (Quality of Service) levels and disjoint path group protection scheme require additional network cost but acquire fit and fast restoration.

모형실험을 통한 고정 및 이동하중 재하 방법에 따른 노반 변형거동 비교 (A Comparative of Ground Stress with Difference of the Fixed Point Loading and Moving Wheel Loading)

  • 최찬용;신은철;엄기영;신민호
    • 한국철도학회논문집
    • /
    • 제14권1호
    • /
    • pp.49-56
    • /
    • 2011
  • 이 논문에서는 모형토조 실험으로 하중을 재하하는 방법에 따라 응력과 침하특성을 비교하였으며, 하중재하 방법의 차이를 정량적으로 평가하기 위하여 응력경로와 주응력 방향의 회전영향을 평가하였다. 실험결과 동일 시험조건에서 하중재하 방법에 따라 침하량과 토압이 달라지며, 이동하중의 경우 고정된 지점에서의 정적하중보다 침하량이 약 6배, 반복하중보다 약 2배 이상 크게 발생하였다. 응력경로에서도 고정된 지점에서의 반복하중보다 응력경로의 길이(L)는 2배 이상이 길고 전단변형에 영향을 주는 축차응력도 약 2배 이상 크게 나타났다. 또한, 도상자갈이 있는 궤도에서의 이동하중의 경우 주응력 방향의 회전각이 약 ${\Delta}{\theta}=40^{\circ}$ 최대 응력의 약 60%정도 발생하고 있으며, 주응력 방향의 회전에 영향을 받고 있다는 것을 알 수 있었다.

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong;Park, Sooyeon;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5744-5764
    • /
    • 2018
  • In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

PVDF 수침용 고주파수 초음파 탐촉자의 검출장과 Cr-Ni 강에서의 결함 검출능 측정 (Characteristics of High Frequency Ultrasonic Transducer Employing Polyvinylidene Fluoride and Detectability of Flaw in Cr-Ni Steel)

  • 김병극;이승석
    • 비파괴검사학회지
    • /
    • 제17권1호
    • /
    • pp.23-30
    • /
    • 1997
  • 최근 시료 내부의 미세 결함의 측정을 위하여 초음파의 발생 소자로 polyvinylidene fluoride(PVDF)나 polyvinylidene fluoride trifluoroethylene P(VDF-TrFE) 압전 재료를 사용한 광대역 고주파수 초음파 탐촉자가 이용되고 있다. 중심 주파수 80MHz의 PVDF 수침용 집속형 초음파 탐촉자의 특성과 물과 시료에서의 초음파의 검출장을 측정하였으며 강재 시편에서의 결함 검출능을 측정하였다. 물과 강재 시험편에서 고주파수 초음파의 감쇠가 결함 검출능을 좌우하는 주요 변수이었다. 작은 결정립을 지닌 크롬-니켈강 재료를 사용하여 12mm 깊이에 직경 $50{\mu}m$에서 $560{\mu}m$ 범위의 flat-bottom hole들을 가공한 시편을 준비하였고 C-scan과 B-scan을 수행하였다. 직경 $280{\mu}m$ 이상의 flat-bottom hole들은 검출되었고 파장에 대한 결함 크기의 비가 약 0.48 이하의 결함은 검출되지 않았다. 시편에 초음파의 고주파수 성분이 입사되었으나 약 25MHz 이상의 고주파수 성분이 시편내의 초음파의 전파 경로에서 모두 감쇠되어 더 작은 결함에 대한 검출장이 형성되지 못했다.

  • PDF

이동 환경에서 결함 포용 분산 위치 관리 방법의 설계 및 평가 (Design and Evaluation of a Fault-Tolerant Distributed Location Management Method in Mobile Environments)

  • 배인한;오선진
    • 인터넷정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.35-46
    • /
    • 2000
  • 개인 통신 서비스에서 주된 당면 문제중의 하나는 위치를 자주 이동하는 많은 이동 단말기들의 위치를 찾는 것이다. 그러한 시스템 연산을 위치 관리라 한다. 위치 관리를 성취하기 위하여 많은 네트워크 신호처리 트래픽과 데이터베이스 질의가 요구된다. 다수의 정책들은 이동 단말기의 현재 위치를 저장하기 위하여 위치 레지스터 데이터베이스를 사용하고, 그 위치 레지스터의 고장에 대해 약점을 가지고 있다. 이 논문에서, 우리는 위치 레지스터들의 고장을 포용하는 분산 홈 위치 레지스터를 갖는 결함 포용 전방 포인터 (FT-RFDHLR: Fault-Tolerant Pointer Forwarding with Distributed Home Location Register) 방법을 제안한다. 제안하는 방법의 성능을 분석적 모델로 평가하고, 하나의 홈 위치 레지스터를 갖는 전방 포인터 (PFSHLR: Pointer Forwarding with ,Single Home Location Register) 방법, 분산 홈 위치 레지스터를 갖는 전방 포인터 (PFDHLR: Pointer Forwarding with Distributed Home Location Register) 방법, Biaz의 우회 전방 정책 (BFS: Bypass Forwarding Strategy) 및 2개의 경로 전방 정책 (TPFS: Two-Path Forwarding Strategy)과 성능을 비교한다.

  • PDF

낙동강 모래의 비배수 정적 및 반복 전단거동 상호관계 분석 (Analysis of Interrelationship between Undrained Static and Cyclic Shear Behavior for Nak-Dong River Sand)

  • 김대만;김병탁
    • 한국지반공학회논문집
    • /
    • 제22권10호
    • /
    • pp.151-163
    • /
    • 2006
  • 본 논문에서는 모래의 비배수 정적전단거동과 반복전단거동의 상호관계를 분석하기 위하여 낙동강 모래를 사용하여 비배수 정적 및 반복삼축시험을 실시하였다. 정적삼축시험은 반복전단거동과의 상호비교를 위하여 인장시험을 포함하여 실시하였다. 그리고 반복삼축시험은 초기정적전단응력$(q_{st})$과 반복응력$(q_{cy})$조건을 조합하여 여러 응력조건 하에서 실시하였다. 시험결과 반복전단거동의 응력경로는 정적전단거동의 한계응력비(CSR)선을 지나면서 유동변형이 발생하여 정적전단거동과 일치하였으며, 그 후 정적전단거동의 파괴선(FL)을 따라 파괴가 발생하였다. 이러한 반복 전단거동의 응력경로는 시험방법이 다름에 따른 약간의 차이는 있으나 정적전단거동의 응력경로와 본질적으로 동일함을 알 수 있었다.