• 제목/요약/키워드: 전송 복구

검색결과 366건 처리시간 0.03초

MPLS 망에서 데이터 전송의 빠른 복구를 위한 경로 재설정 방법 (A Rerouting Method for the Fast Recovery of Data Transmission in MPLS Networks)

  • 최현정;박문화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1043-1046
    • /
    • 2000
  • 인터넷 사용자 수가 급격히 증가되고 사용자들의 요구도 다양해짐에 따라 네트워크 자원의 물리적 증가뿐만 아니라 자원의 제한이라는 상태에서 더 적은 자원으로 만족할 만한 서비스를 제공할 수 있는 트래픽 엔지니어링 기술이 부각되고 있다. 트래픽 엔지니어링은 자원의 효율성을 최적화하는 동시에 네트워크의 성능을 최적화시킬 수 있는 기술로 비용이 많이 드는 대규모 망일수록 중요한 기술이기 때문에 네트워크 관련 사업자들에게 필수 요구사항이 되었다. 본 논문에서는 트래픽 엔지니어링 기술의 하나로 MPLS 망에서 경로에 이상이 발생하였을 때 빠른 데이터 전송 복구를 위한 경로 재설정 방법을 제안하였다. 전송 전 대체 경로를 미리 지정하고 주 경로와 대체 경로에 우선순위를 두어 대체 경로를 다른 트래픽에서도 사용할 수 있게 하여 자원 이용률을 높이고 재전송에 따른 지연 시간도 줄였다.

  • PDF

무선 센서 네트워크에서의 동적 FEC 기법 구현 (Implementation of a Dynamic FEC Scheme for Wireless Sensor Networks)

  • 한상섭;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.271-273
    • /
    • 2003
  • 무선 네트워크에서는 전송오류에 의한 패킷손실이 많이 발생한다. 이러한 전송오류를 복구하기 위해 ARQ방식이나 FEC방식이 사용된다. 그러나 채널의 에러율이 증가하면 ARQ와 같은 재전송 방식의 효율은 급격히 저하된다. 이와는 달리 정정코드를 덧붙이는 FEC방식은 ARQ 방식에 비해서 채널의 에러율이 높은 환경에서 효율적인 에러 복구가 가능하다. 그러나 이러한 FEC방식도 항상 일정한 크기를 가지는 정적인 FEC방식일 경우 변화하는 무선 채널의 상태에 알맞은 정정 코드를 채택하지 못해 FEC방식의 단정인 대역폭 낭비를 초래하게 된다. 본 논문에서는 이러한 정적인 FEC방식의 단점을 개선하기 위해, 무선 채널의 전송 오류율에 따라 FEC의 정정도를 동적으로 변화시키는 동적 FEC(dynamic FEC) 알고리즘을 Mote라고 불리는 노드로 구성된 실제 센서 네트워크에 구현했다. 동적 FEC 알고리즘은 무선 채널을 모델링해서 시뮬레이션 결과에서는 성능이 향상되었고, 실제 센서 네트워크에서 실험한 결과 에러율이 낮은 환경에서는 비슷한 성능음 가지게 된다.

  • PDF

DCS mesh 네트워크에서 다중 선로 장애와 노드 장애를 복구하기 위한 다중 계층 복구 전략 (Multi-layer restoration strategy to restore the multi-link and node failures in DCS mesh networks)

  • 김호진;조규섭;이원문
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2744-2754
    • /
    • 1997
  • 회선분배시스템(DCS: Digital Cross-connet System)을 이용한 mesh 구조의 동기식 전송망에서 망의 장애를 효과적으로 복구하기 위한 망 복구 방식 중 최근에 제안된 다중 계층 복구(MLR: Multi-Layer Restoration) 방식은 선계획(Pre-planned) 복구 방식과 다이나믹(Dynamic) 복구 방식을 단계별로 구성하여 보다 효율적인 망복구를 수행하기 위한 망 복구 전략으로 B.T(British Telecom)에서 제안되었다[1,2]. 이 망 복구 전략은 단일 선로 장애에 대해 효율적인 성능을 발휘할 수 있으나, 다중 선로 장애와 노드 장애의 경우 선계획 복구 단계에서 복구되지 못하고 다이나믹 복구 단계에서 복구됨으로 인해서 선계획 복구의 장점을 최대한 활용하지 못하여 복구 성능 감쇠를 초래한다. 본 논문에서는 기존의 다중 계층 복구 방식에서 사용되는 선계획 복구 단계에 선계획 Multi-chooser 복구 단계를 추가한 새로운 다중 계충 복구 방식을 제안하였으며, 이 방식은 다중 선로와 노드 장애에 대하여 빠른 복구 시간과 높은 복구율을 갖고 있다. 또한, 제안한 복구 알고리즘을 모델링하여 OPNET(OPtimized Network Enginnering Tool)을 이용한 시뮬레이션을 통해 이의 성능을 분석, 검증하였다.

  • PDF

재전송 타임아웃이 TCP 성능에 미치는 영향과 완화 방안들의 모델링을 통한 성능 분석 (Effects of Retransmission Timeouts on TCP Performance and Mitigations: A Model and Verification)

  • 김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.675-684
    • /
    • 2004
  • TCP 처리율(throughput) 저하의 가장 큰 원인인 재전송 타임아웃(retransmission timeout)을 사전에 방지하기 위한 많은 노력들이 진행되어 왔다. TCP 손실 복구 알고리듬 자체의 오 동작으로 발생하는 타임아웃의 원인은 크게 세 가지로 분류될 수 있다. 현재 가장 널리 사용되고 있는 TCP Reno의 동일한 윈도우께서 발생한 여러 개의 패킷 손실로 인한 타임아웃은 TCP NewReno 혹은 선택 승인(selective acknowledgement) 옵션을 통해서 방지할 수 있고, 윈도우의 크기가 작은 상황에서 중복 승인 패킷(duplicate acknowledgement)의 부족으로 인해서 발생하는 패킷 손실은 제한 전송(Limited Transmit) 기법에 의해서 방지할 수 있다. 본 논문에서는 TCP 타임아웃이 발생하는 상황과 이를 완화하기 위한 방안들로 인한 개선 정도를 정확한 모델링을 통한 수학적 분석과 시뮬레이션을 통해서 비교 분석한다. 본 논문의 결과를 토대로 앞으로 사용할 TCP의 패킷 손실 정도에 따른 손실 복구(loss recovery)성능을 정량적으로 분석하고 예측하는 것이 가능하다. TCP의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

센서 네트워크에서의 매체제어를 위한 전송제어 및 신뢰성 있는 통신을 위한 에러 복구 기법 (An Error Recovery Mechanism for Communications with Reliability and Transport Control for Media Access in Sensor Network)

  • 민병웅;김동일;최삼길
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1190-1194
    • /
    • 2007
  • 센서 네트워크에서 신뢰성 높은 데이터 전송에 대한 중요성이 증가하고 있다. 노드와 싱크로 구성된 센서 네트워크에서, 노드에서 싱크로의 통신은 어느 정도 에러 발생에 민감하지 않으나 싱크에서 노드로의 통신은 관리 및 제어에 대한 메시지 전송이기 때문에 에러 발생에 아주 민감하다. 본 논문에서는 에러에 민감한 전송 영역인 싱크에서 노드로의 통신에 중점을 두고 에러 복구에 대한 기법을 제시한다. 신뢰구간을 end-to-end가 아닌 hop-by-hop으로 형성하여 에러가 발생하거나 데이터 손실이 일어나는 경우 고정 윈도우를 사용하는 선택적 응답으로 에러 복구를 한다. 추가로, 각 노드의 버퍼 상태에 따른 트래픽 혼잡 제어를 지원한다. 시뮬레이션을 통해, 제시하는 기법이 센서 네트워크에서 에러 복구에 우수한 성능을 가짐을 보인다.

지상파 3D HDTV 방송 전송을 위한 VSB 변조방식에서의 심벌 타이밍 및 반송파 동기부 구조에 관한 연구 (A Study of Symbol Timing and Frequency Synchronization Scheme in VSB Systems for Terrestrial 3D HDTV Broadcasting)

  • 신성수;전영곤;오종규;김준태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.74-77
    • /
    • 2011
  • 본 논문에서는, 지상파 3D HDTV 방송 전송을 위한 VSB(Vestigial Side Band) 변조방식의 심벌 타이밍 및 반송파 동기부 구조를 제안하고 그 성능을 검증해 보았다. 제안하는 동기부의 동작은 다음과 같다. 먼저 반송파 주파수 옵셋에 독립적인 심벌 타이밍 복구 알고리즘으로 타이밍 동기를 이룬다. 그리고 제안하는 프레임 검출 방법으로 프레임의 시작점을 알아내고, 반송파 주파수 옵셋 복구에 필요한 훈련 열을 얻어낸다. 마지막으로, 얻어진 훈련 열을 이용하여 반송파 주파수 옵셋과 반송파 위상 옵셋을 복구한다. 컴퓨터 모의실험 결과, 제안하는 동기부 구조는 이상적으로 동기를 이루었을 때의 BER(bit error rate)성능과 근접한 성능을 나타내었다.

  • PDF

신원 기반 암호화 방식의 개선된 안전한 키 발급 기법 (Improved Secure Key Issuing in ID-based Cryptography)

  • 권세란;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.247-249
    • /
    • 2005
  • 신원(ID) 기반 암호시스템은 인증서 관리의 복잡함이 없는 좋은 장점이 있는 반면, KGC(Key Generator Center)가 사용자의 비일 키를 발행해 주기 때문에 안전하게 개인키를 사용자에게 전송해야 하는 문제와 KGC가 모든 사용자의 비밀 키 값을 얻을 수 있는 키 복구(key escrow) 문제가 나타난다. 이 성질을 제한하기 위해 제안된 여러 기법 중 가장 널리 사용되는 것으로는 다수의 KGC들이 threshold 기법을 이용하여 사용자의 개인키를 발행해 주는 방법이 있으나, 이것은 모든 KGC들이 개인의 신원을 각각 확인해야되는 비효율성이 있다. AISW`04에서 Lee등은, 하나의 KGC에서 요청자의 신원을 확인하며 다른 신뢰기관들은 개인키 보안을 협조해 주는 방식으로 개인키를 발행하고 발행한 개인키는 은닉방법에 의해 안전하게 전송할 수 있는 장정을 가진 키 발급 기법을 제안하였다. 그러나 그들의 방법은 키 복구 권한 제한 부분이 취약하여 또한 서비스 거부 공격에 안전하지 못한 단점을 갖고 있는데 본 논문에서는 이러한 취약성을 분석하며 이를 보완하여 키 복구 권한을 제한하면서 동시에 서비스 거부 공격에도 안전한 개선된 키 발행 기법을 제안한다.

  • PDF

이동 애드 혹 최소지연 하이브리드 재전송 방법 (The minimum delay hybrid retransmit method in mobile Ad-hoc networks)

  • 이관재;이주훤;이모원;박재석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.205-207
    • /
    • 2006
  • 이동 애드 혹 네트워크는 인프라가 구축된 일반 통신 네트워크와는 달리 특정 인프라 없이 구성 노드들 간 통신이 가능하며, 노드의 이동 특성으로 네트워크의 변화가 심하다. 애드 혹 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송 전송 중 에러 발생 시 기존 프로토콜의 경로 재설정 방법 보다 경로 재설정 시간을 최소한으로 줄여 사라진 경로 복구를 위한 최소 지연 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 일정 규모 이상의 이동 노드로 구성된 애드 혹 네트워크에서 효율적인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위하여 소규모 네트워크 환경에서 빠른 전송 성능을 가진 AODV 라우팅 프로토콜을 이용하여 패킷 전송 지연을 최소화 하는 최소 지연 경로 재설정 및 재전송 방법을 제안한다.

  • PDF

다이렉티드 디퓨전 라우팅 프로토콜에서의 빠른 장애경로 복구 기법1) (A Fast Repair Scheme for Failed Paths in Directed Diffusion Routing Protocol)

  • 최지술;이정은;김종훈;김종완;김기천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.721-724
    • /
    • 2008
  • 무선 센서 네트워크(WSN)를 구성하는 각 센서 노드들의 에너지 관리는 네트워크 전체의 생명주기에 영향을 미치는 요소 중 가장 중요한 요소이다. 센서 노드들은 한번 설치된 이후 짧게는 수개월에서 길게는 몇 년에 걸쳐 동작해야 하기 때문에 배터리에 의존하고 있는 센서 노드들의 에너지를 효율적으로 관리할 수 있는 기술들이 필요하다. Directed Diffusion은 센서 노드에서 수집한 데이터를 네트워크 전체에 브로드캐스팅 하지 않고, 소스(Source)노드로부터 싱크(Sink)노드까지 강화(Reinforce)된 경로를 통해서만 데이터를 전송하여 경로 이외의 노드들의 불필요한 에너지 소모를 줄일 수 있는 라우팅 프로토콜이다. 그러나 기존의 Directed Diffusion에서는 전송 경로 상에 장애가 발생했을 경우 싱크에서 전송한 익스플로러터리 패킷을 기다려야 하며, 장애가 발견되고 재전송되기 전까지 전송된 데이터는 무의미한 데이터가 된다. 본 논문에서는 앞서 언급된 Directed Diffusion의 장애 경로 복구의 문제점을 보완하기 위해 Fast Repair(FR)를 제안한다. FR은 데이터 전송 경로 상에 장애 발생 시 데이터를 재전송 하고 경로를 재설정하는데 효율적이며, 성능평가 결과에서도 기존의 Directed Diffusion에 비하여 향상된 성능을 나타내고 있다.

효율적인 자원사용을 고려한 GMPLS 망에서의 경로복구 방안 (A Path Restoration Scheme to Use Efficiently Resource in GMPLS Networks)

  • 이완섭;최다혜;조평동;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.292-294
    • /
    • 2002
  • MPLS망 등에 적용되는 경로 수준의 복구에는 일반적으로 1+1, 1:1, 1:N등의 방법이 제안되었다. 하지만, 이 방법들은 복구 경로 설정 시 모두 자원의 낭비를 초래하며 GMPLS망에 적용 시에도 같은 문제점을 야기한다. 본 논문은 Kini[1]등이 MPLS망에 적용했던 메커니즘의 문제점인 망 자원의 낭비를 최소화하는 동시에 GMPLS망에 적용 가능한 효율적인 경로 복구 방안을 제안한다. 본 메커니즘은 작업 경로 설정 시 복구 경로에 대한 계산은 수행하지만 자원 할당을 장애가 발생할 때까지 연기함으로써 자원의 활용성은 최대화하는 동시에 실제 장애가 발생했을 경우 신속한 자원할당이 가능하도록, CR-LDP[2] Label Request 메시지 전송 시 복구 경로상의 자원을 예약하는 기능을 수행할 수 있도록 CR-LDP를 확장한다.

  • PDF