• 제목/요약/키워드: 경로복구

검색결과 221건 처리시간 0.035초

ATM망에서 토폴로지 DB기반 소스라우팅을 이용한 장애복구 방안 (A Restoration Schemes using Source Routing based on Topology DB on ATM Network)

  • 김형철;곽윤식;이대영
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1421-1425
    • /
    • 1999
  • ATM 망에서 노드나 링크에서의 장애발생 시 이를 복구하기 위한 방안에 관하여 연구하였다. 네트워크상의 각 노드들은 RCC(Routing Control Channel)을 이용하여 노드들간의 네트워크 상태 정보를 가진 NSE(Network State Element)를 교환함으로써 각각의 노드들은 네트워크내 자원에 대한 동일한 토폴로지 정보를 가지게 된다. 그러므로, 동적으로 변하는 네트워크 상태를 반영한 새로운 대체 경로를 소스노드에서 설정하는 기법을 제안한다. 이러한 방법을 적용한 결과 호 수락 제어(Connection Admission Control)단계에서의 호 설정(cell setup) 실패율을 크게 줄여 복구의 향상 및 메시지 수의 축소 그리고 트래픽을 감소시키면서 빠른 복구가 가능하였다.

  • PDF

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

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

고신뢰도 무선센서네트워크를 위한 홉핑 센서 재배치에 대한 연구 (On Relocation of Hopping Sensors for High Reliability Wireless Sensor Networks)

  • 김문성;박광진
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.47-53
    • /
    • 2011
  • 무선센서네트워크에서 살포한 센서 중 일부의 결함이 발생하거나 에너지가 고갈될 시, 이동 센서(Mobile Sensor)들의 재배치로 결함이 발생한 지역(즉, 센싱 홀: Sensing Hole)을 복구할 수 있다. 수많은 바위 등이 즐비한 거친 지역에서는 바퀴 기반의 이동센서는 적당하지 않으므로 점프를 통해 이동이 가능한 홉핑 센서가 필요하다. 본 논문에서는 발생한 센싱 홀의 복구를 위한 재배치 문제 및 그에 따른 다양한 문제들을 살펴본다. 과거 홉핑 센서들을 이동시키기 위하여 단지 최단경로만을 고려하였으나, 본 논문에서는 최대 엇갈림 없는 경로 및 다중경로를 활용하여 또다른 센싱홀의 발생을 막을 수 있었다. 시뮬레이션 결과는 제안하는 기법들이 최단경로를 기반으로 한 기법에 비해 홉핑 센서의 균형적인 분배와 이동성공률에서 우수함을 보인다.

스트림 암호에 대한 개선된 다중 경로 고속 상관 공격 (Advanced Multi-Pass Fast Correlation Attack on Stream Ciphers)

  • 김현;성재철;이상진;박해룡;전길수;홍석희
    • 정보보호학회논문지
    • /
    • 제17권4호
    • /
    • pp.53-60
    • /
    • 2007
  • 기지 평문 공격 시나리오에서 스트림 암호에 대한 고속 상관 공격은 매우 강력한 공격 방법이다. 대부분의 고속 상관 공격은 암호학적인 문제를 적당한 디코딩 문제의 관점에서 접근한다. 본 논문에서는 이진 대칭 채널의 출력 값으로부터 입력 값을 복구하기 위해 사용되는 패리티 검사 방정식과 Fast Walsh Transform을 이용한 Chose등이 제안한 고속 상관 공격과 Zhang 등이 제안한 다중 경로 고속 상관 공격을 개선한 다중 경로 고속 상관 공격을 제안한다. 이 공격기법은 기 제안된 공격 기법들과 마찬가지로 표적 LFSR(Linear Feedback Shift Register)의 초기 상태 값 중 일부를 추측하나, Zhang 등이 제안한 기법보다 각 경로에서 한 비트씩을 더 복구 할 수 있어 보다 효율적인 공격이 가능하게 한다.

자원 예약 방식을 사용한 오버레이 멀티캐스트 트리의 구성과 복구 방안 (A Proactive Approach to Reconstructing Overlay Multicast Trees using Resource Reservation)

  • 허권;손승철;김경훈;송호영;남지승
    • 한국통신학회논문지
    • /
    • 제31권12B호
    • /
    • pp.1049-1057
    • /
    • 2006
  • 오버레이 멀티캐스트는 하드웨어적인 인프라의 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이지만 IP 멀티캐스트와는 달리 중간 노드의 이탈이 발생하게 되어 멀티캐스트 트리의 복구가 필요하다. 본 논문에서는 이러한 결점을 보완하기 위해 각각의 노드가 가지는 Out Degree 자원을 사전에 예약하여 트리의 복구가 필요로 할 때 자원을 예약한 노드에게 바로 서비스를 요청하는 모델을 제안한다. 제안된 모델은 백업 노드의 도움으로 빠른 복구가 가능하고 복구된 노드들에게는 새로운 경로에서 발생한 지연시간의 영향을 최소화 했다. 시뮬레이션 결과를 통해 제안된 모델이 기존의 기법들 보다 적은 복구 시간이 소요되고 부모 노드의 이탈로 인해 많은 수의 노드가 영향을 받는 상황일수록 더욱 효과적인 방안임을 보여주고 있다.

무선 애드 혹 망에서 빠른 경로 복구를 위한 LBN 방법의 시뮬레이터 구현 (A Simulator of LBN Method for Fast Link Recovery over Wireless Ad-Hoc Networks)

  • 신현호;박지훈;주복규
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.239-243
    • /
    • 2011
  • 무선 Ad-Hoc 망에서는 중심 노드 없이 노드들끼리 경로를 설정하고 데이터를 전송한다. 이 때문에 경로상의 노드들이 기기 장애나 이동으로 인해 경로가 끊어지게 되면 데이터 전송 지연을 초래하고 경로를 찾기 위한 일련의 과정은 네트워크의 오버헤드를 초래하게 된다. 우리는 통신기기의 기능장애로 링크가 손상되었을 경우 MAC 계층에서의 패킷 재전송으로 새로운 경로를 찾는 방법 대신에, 기기가 기능장애를 예상하고 이웃들에게 고정된 형태의 메시지를 보내어 링크가 손상된 것을 알림으로서 효과적으로 경로를 재탐색을 하게 하는 방법을 제안하고, 그 효율성을 NS2를 이용한 시뮬레이터를 구현하고 TCP/IP 단에서 성능 향성을 보였다.

생존성을 갖는 메쉬기반 광전송망에서의 효율적인 예비용량 설계방안에 관한 연구 (A Study of Efficient Spare Capacity Planning Scheme in Mesh-Based Survivable Fiber-Optic Networks)

  • 방형빈;김병기
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.635-640
    • /
    • 2003
  • 정보통신 기술의 발전과 광범위한 통신망의 이용으로 인하여, 최근 생존성을 갖는 메쉬기반 네트워크의 설계는 주요 관심사가 되고 있다. 본 논문은 메쉬기반 광전송망에서의 예비용량 설계방안에 대해 논의한다. 본 연구에서는 메쉬기반 광전송망의 경로복구에 있어서, 예비용량 증가인자를 찾아 예비용량의 공유를 증가시키는 새로운 예비용량 설계방안을 제안한다. 정수계획법의 링크복구기법, SLPA, GA의 세 가지 다른 장애복구 방안과 더불어 제안한 방안의 성능을 비교한다. 이 방법은 예비 용량 할당을 결정하는데 있어서 휴리스틱 알고리즘과 결합하여 보다 우수한 성능을 보이고 있으며, 예비용량 할당을 결정하는 시간적인 면에서 대형 통신망으로 쉽게 확장할 수 있다. 이 새로운 방법의 주요 장점은 예비용량을 줄이고 다항식의 시간 복잡도를 갖는 것이다.

수중 음향통신에서 위상고정루프와 결합된 등화기의 성능분석 (Performance analysis of joint equalizer and phase-locked loop in underwater acoustic communications)

  • 김승환;김인수;도대원;고석준
    • 한국음향학회지
    • /
    • 제41권2호
    • /
    • pp.166-173
    • /
    • 2022
  • 본 논문에서는 수중 음향통신에서 데이터 복구를 위한 위상고정루프와 결합된 등화기의 성능을 분석하였다. 도플러 주파수가 존재하는 채널환경에서는 등화기 동작만으로는 데이터 복구가 어렵다. 도플러 주파수를 복구하기 위해 등화기는 위상고정루프를 결합하여 사용한다. 등화기와 위상고정루프는 각각 채널의 다중경로와 도플러 주파수를 보상하면서 맞물려 동작하게 된다. 또한, 고속 푸리에 변환을 통해 얻은 초기 주파수 오차를 보상하면, 위상고정루프와 결합된 등화기의 수렴속도를 향상시킬 수 있다. 성능 검증을 위해 호수실험과 해상실험을 진행하였다. 결과적으로, 도플러 주파수의 보상 유무와 상관없이 위상고정루프와 결합된 등화기는 프리엠블 구간에서 충분히 수렴하며, 랜덤 데이터 구간에서 비트오류는 발생하지 않았다. 그러나, 도플러 주파수의 보상을 통해 등화기의 수렴 속도를 2배 이상 증가시킬 수 있었다.

QoS 멀티캐스트 라우팅을 위한 계획된 트리 재구성 방법 (Pre-Planned Tree Reconfiguration Mechanism for QoS Multicast Routing)

  • 한승재;박선주
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.120-133
    • /
    • 2007
  • 전송-수신 쌍들을 연결하는 많은 수의 경로들로 이루어진 멀티캐스트 트리에서 네트워크 구성요소의 실패는 멀티캐스트 트리의 일부를 손상시킬 수 있다. 그러나 하나의 구성요소의 실패를 복구하기 위해 전체 멀티캐스트 트리를 다시 만드는 것은, 실패의 영향을 받지 않은 경로를 사용하는 그룹 멤버들까지도 서비스의 중단을 겪어야 하기 때문에 바람직하지 않다. 본 논문은 QoS 멀티캐스트 트리에서 재구성해야 할 영역을 줄이면서 재구성의 성공 가능성을 최대화하는 계획된 재구성(Pre-Planned Reconfiguration: PPR) 정책을 제안한다. PPR 방식은 멀티캐스트 트리의 전송-수신 쌍을 연결하는 각 경로에 재구성 경로를 미리 만들고, 이들 경로에 필요한 자원을 미리 예약해 둔다. 이를 위해 우리는 기존 멀티캐스트 트리의 변화를 최소화하며 손상되지 않은 부분들의 서비스를 최대한 유지하는 재구성 경로의 라우팅 방법을 고안하였으며, 효율적 자원 공유 방법을 사용하여 재구성 경로들을 위해 예약된(실패가 일어나지 않을 경우 사용되지 않는) 자원의 양을 줄인다. PPR 방식은 실패 복구를 위해 여러 멀티캐스트 세션들이 동시에 엄청난 경쟁을 하는 것을 막을 수 있다. 시물레이션을 통해 최단경로 라우팅을 사용하는 전송자 중심 멀티캐스트 트리와 공유 멀티 캐스트 트리에서 각각 성능을 평가한 결과 PPR 방식은 적당한 오버헤드내에서 모든 그룹 멤버들에게 성공적인 재구성을 제공한다. 또한 PPR 방식은 그룹 멤버쉽이 동적으로 변화할 때에도 잘 적응한다.