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

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

PatchODMRP : 에드 혹 네트워크에서의 멀티캐스트 라우팅 프로토콜 (PatchODMRP : An Ad-hoc Multicast Routing Protocol)

  • 김예경;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.555-557
    • /
    • 2000
  • 본 논문에서는 에드 혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여, 멀티캐스트 그룹 데이터 전송을 담당하는 메쉬를 구성하는 방법이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬 분리가 발생하고 데이터가 손실될 수 있다. 반면에 이 주기가 짧게 하면 오버헤드가 지나치게 커질 수 있다. 특히, 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데, 이 때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나, 높은 데이터 손실율을 감수해야 한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하고 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 ParchODMRP의 성능을 비교한 결과, ParchODMRP가 호스트의 이동성에 훨씬 강하며, ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전달율을 제공할 수 있음을 보여주었다.

  • PDF

Ad Hoc Network에서 Associativity을 고려한 Redundancy 경로 라우팅 (Redundancy Path Routing Considering Associativity in Ad Hoc Networks)

  • 이학후;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.199-201
    • /
    • 2003
  • Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 network 형태을 구성하여 통신이 이루어지게 하는 network으로 ad hoc network 환경에 맞는 다양한 라우팅 프로토콜들이 개발되었고 크게는 table­driven, on­demand 방식으로 나눌 수 있는데 on­demand 방식의 AODV 프로토콜은 routing overhead가 적다는 장점이 있는 반면 single path로 data forwarding을 진행하여 중간노드의 이동에 의한 path가 broken되는 경우 local routing을 하거나 새로이 source­initialed route rediscovery을 수행하여 전송 delay 및 control traffic overhead 등을 높이는 결과를 발생 시켰다. 본 논문은 single path로 구성되는 AODV 프로토콜의 route failures시 문제점을 보완한 Associativity Based Redundancy path Routing(ABRR) 및 Alternate Redundancy path Routing(ARR) schemes을 제안한다. 첫째, ABRR은 main path상에 있는 각 노드들은 associativity based stable node 정보를 이용하여 path broken 이전에 local redundancy path을 구성하여 path broken시 local routing없이 route을 복구할 수 있게 하고 둘째, ARR은 source­initialed route discovery에 의해 alternate path을 구성하여 ABRR 그리고 local routing에 의해 main route recovery 실패 시 alternate path을 main path로 전환하여 control traffic overhead 및 전송 delay을 줄이게 한다.

  • PDF

이동 에이전트의 순환적 작업 수행을 지원하는 시간적 복제 기반 결함 포용 기법 (Temporal Replication Based Fault Tolerant Scheme Providing A Cyclic Execution of Mobile Agent)

  • 박한석;백맹순;김홍수;환종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.469-471
    • /
    • 2004
  • 다중 지역 이동 에이전트 컴퓨팅 시스템에서는 단일 지역으로 구성된 시스템에 비해서 호스트의 결함이나 호스트 사이의 통신 결함 발생 확률이 높아, 안정된 시스템 설계에 있어서 이동 에이전트의 결함을 검출하고 이를 복구하는 결함 포용 기법은 매우 중요한 고려 사항이다. 이동 에이전트의 안정적인 연산 수행을 보장하기 위한 기존의 결함 포용 기법들은 크게 시간적 복제 기반 기법(Temporal Replication Based Approach: TRBA)와 공간적 복제 기반 기법(Spatial Replication Based Approach: SRBA)으로 구분 지을 수 있으나, 다중 지역으로 구성된 이동 에이전트 시스템과 같은 복잡한 시스템에서는 낮은 결함 포용 비용이 요구되는 TRBA가 보다 적합하다. 그러나 기존의 TRBA에서는 이동 에이전트의 비멱등(non-idempotent) 연산 수행을 지원하기 위해 단일 수행 (exactly-once execution) 특성을 보장했지만, 이동 에이전트가 순환적 작업 경로를 가지는 연산 수행 시에는 작업을 완결하지 못하는 복귀월산 문제(comeback-skip problem)가 발생한다. 본 논문에서는 플래그와, 히스토리 필드, 파손 길드를 도입하여 복귀월산 문제를 해결하는 시간적 복제 기반 결함 포용 기법을 제안한다. 이 기법은 이동 에이전트의 다양한 작업 수행을 지원함으로써 이동 에이전트의 작업 수행 영역을 확대한다.

  • PDF

애드 혹 무선 네트워크에서 복구 가능한 다중 경로 라우팅 알고리즘 (A Reliable and Resilient Multipath Routing Algorithm In Wireless Ad-Hoc Network)

  • 이창주;김두영;이도현;정재일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.205-206
    • /
    • 2006
  • In this paper, we have proposed an ad-hoc routing protocol named "RRMR (Reliable and Resilient Multipath Routing)" that is expanded from AODV to acquire multiple path at one time. This protocol needs less overhead to configure data routing paths and the paths are maintained to transmit data stably. To get these advantages, RRMR protocol is constructed by expanding from multipath acquiring and maintaining method based on distance vector method and hop-by-hop routing of AODV.

  • PDF

뇌서지 유입 시 새로운 스파크-갭을 활용한 전원회로 보호 대책 (A Solution to Protect the Power Supply Circuit Employing a New Spark-gap during Lightning Surge Inflow)

  • 이강희;박준우;류동균;원재선;홍성수
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2013년도 전력전자학술대회 논문집
    • /
    • pp.153-154
    • /
    • 2013
  • 고전압, 대전류를 갖는 뇌서지는 전원회로에 유입되었을 때 소자 파손 및 회로 오동작 등의 문제를 일으킨다. 이에 대한 보호대책으로 SPD(Surge Protection Device)소자와 스파크-갭(Spark-gap)을 주로 사용한다. 이 때, 기존의 스파크-갭은 뇌서지 유입 시 방전현상 이후에 발생된 스파크-갭의 패턴 마모로 패턴의 복구가 불가능하고, 불규칙하고 변칙적인 방전으로 인하여 발생되는 서지주요 예측경로의 소자 및 패턴 파괴와 같이 2차적인 문제를 발생시킨다. 이를 해결하기 위해 본 논문에서는 초기 유입 시부터 스파크-갭의 방전을 통해 에너지를 우회시킴으로서 전원회로의 뇌서지 부담을 줄여 전원회로의 안전성 및 안정적인 정상동작을 확보하는 대책을 제안하고, 스파크-갭의 구조에 따른 효과를 실험을 통해 검증한다.

  • PDF

k-결함 허용 검사점 기법을 이용한 이동 에이전트 복구 기법에 관한 연구 (A Mobile Agent Recovery Scheme based on k-Fault-Tolerant Checkpointing)

  • 강수석;변일수;박태순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.471-474
    • /
    • 2003
  • 신뢰할 만한 이동 에이전트 시스템을 구축하기 위해서는 이동 에이전트의 결함 내성 기능이 중요하다. 지금까지 여러 결함 내성 기법이 제안되었는데, 그 중의 하나가 검사점 기법이다. 에이전트의 중간 상태를 저장하는 검사점 기법은 에이전트 복제 기법에 비해 훨씬 적은 비용을 보장하는 바며 검사저이 저장된 사이트의 결함 발생 시 에이전트 실행이 일시 또는 영구히 중지되는 문제가 발생한다. 따라서 본 논문에서는 k-결함 허용 검사점 기법을 제안한다. 이 기법에서는 에이전트 이동 경로에 저장된 검사점을 관리하는 관찰자들을 두어, 에이전트 실행 사이트의 결함 발생 시 관찰자간의 여론 수렴 과정을 통해 결함에 영향을 받지 않은 최근 검사점으로부터 에이전트의 실행을 재개시킨다.

  • PDF

최적의 이주를 위한 이동에이전트 설계 (Design of Mobile Agents for The Optimal Migration)

  • 김완성;복경수;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1547-1550
    • /
    • 2003
  • 네트워크의 발달과 다양한 서비스의 요구에 따라 새로운 소프트웨어의 패러다임에 대한 요구와 함께 이동 에이전트에 대한 많은 연구가 진행 중이다. 이동 에이전트의 수행에 있어 이주비용은 이동 에이전트의 성능에 많은 영향을 미친다. 본 논문에서 이동에이전트의 이주비용을 최적화하기 위한 기법을 제안한다. 제안하는 이주기법의 특징은 다음과 같다. 첫째, 네트워크 상태 및 플랫폼 상태변화에 적절하게 대응할 수 있는 동적 경로를 생성하여 에이전트 수행 효율을 높인다. 둘째, 수행할 코드를 프리패칭하여 이동 데이터량을 줄이고, 필요한 에이전트를 미리 인스턴스시켜 수행 시간을 단축한다. 셋째, 체크포인트기법을 사용하여 에이전트 수행 중에 에러가 발생할지라도 에이전트는 재 수행을 하지 않고 에러 이전의 상태로 복구하는 방법을 사용하여 수행 효율을 높인다.

  • PDF

Environmental Assessment of Contaminated Soils around Abandoned Mines using The Current Soil Quality Standards

  • 안주성;김경웅
    • 환경정책연구
    • /
    • 제2권1호
    • /
    • pp.87-105
    • /
    • 2003
  • 토양오염기준은 토지이용별 또는 오염노출경로별 오염토양의 조사, 평가 및 복구를 위한 유용한 지침으로 이용될 수 있다. 이 연구에서는 한국을 포함한 몇몇 국가의 토양오염기준을 특히 중금속에 주안점을 두고 검토하였다. 또한 국내 일부 폐광산 지역의 환경오염 조사결과를 토양오염기준과 비교하며 평가하였다. 영국, 네덜란드, 독일, 캐나다, 일본 등의 국가에서는 복구우선순위 선정과 인체건강 및 생태계 보전을 위한 오염토양의 선별수단으로 토양오염기준을 개발하여 왔다. 국내에서는 1996년 토양환경보전법(시행규칙)의 시행에 따라 토양 오염기준 설정과 특정토양오염유발시설의 관리, 정기적 토양오염도 조사를 실시하고 있으며 이후 2001년 보완 개정되어 토양오염물질의 확대적용과 토양오염 조사, 관리 및 복원 방법의 보완이 이루어진 바 있다. 그럼에도 불구하고 현 중금속(Cd, Cu 및 Pb)의 오염기준을 적용할때 폐광산 지역의 폐기물과 이에 오염된 토양의 경우 다량의 중금속을 함유하고 있지만 오염지역으로 규정되지 않을 수도 있다. 이 연구 결과, 0.1N 염산용출법은 중금속의 토양 내 화학적 형태 중 일부 교환성 및 환원성 형태만을 추출하며 황화물 형태를 충분히 용출하지 못하고 있는 것으로 나타났다. 또한 장기적인 환경조건 변화에 따른 토양 내 중금속의 용출성 변화를 평가하기 위해서는 강산추출법이 요구되어진다. 따라서 폐광산지 역의 중금속에 의한 토양오염의 타당한 환경평가 결정을 위해 현 분석기법 외에 총함량 분석방법의 병행적용과 이에 따른 새로운 오염기준 설정 등이 필요한 것으로 제시되었다.

  • PDF

주파수 비선택적 레일리 페이딩 채널에서의 타이밍 복구회로를 고려한 PSA-TC-8PSK의 성능 분석 (Performance Analysis of Pilot Symbol Assisted Trellis-Coded 8PSK with Timing Recovery Circuits on the Frequency-Nonselective Rayleigh Fading Channel)

  • 이병로
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.419-425
    • /
    • 2001
  • 이동통신에서 다중경로에 의한 페이딩 현상은 시스템의 성능에 영향을 주는 큰 원인 중의 하나이다. 이런 페이딩 채널에서의 성능저하를 개선하기 위하여 많은 연구가 진행되고 있다. 채널 페이딩을 추정하여 보상하는 방식에서는 파일럿 심벌을 이용하는 PSAM(pilot symbol assisted modulation) 방식이 널리 이용되고 있으며 TCM(trellis-coded modulation)은 전송 대역폭의 증가 없이 철저한 부호화 이득을 얻을 수 있는 부호화와 변조 과정이 결합된 전송 기술이다. 본 논문에서는 주파수 비선택적 레일리 페이딩 채널에서 PSAM과 TCM을 사용하는 PSA-TC-8PSK의 성능을 분석하였다. 페이딩의 추정을 위한 보간 방법에는 오차의 분산을 최소화하는 Wiener 필터를 사용하였으며 필터의 탭수, 파일럿 심벌 주기, 도플러 주파수가 성능에 미치는 영향을 분석하였다. 또한 완전 디지털 방식의 구현이 가능한 심벌 타이밍 복구 회로를 구성하여 심벌 타이밍 에러가 전체 성능에 미치는 영향을 분석하였다.

  • PDF

이종망에서 MPTCP를 위한 패킷 스케줄링 방법과 수신단 기반의 손실 복구 방법 (Packet Scheduling Scheme and Receiver-Based Recovery Scheme for MPTCP in Heterogeneous Networks)

  • 오봉환;김한아;이재용
    • 한국통신학회논문지
    • /
    • 제37B권11호
    • /
    • pp.975-983
    • /
    • 2012
  • 하나의 단말이 WiFi, 3G, LTE 등 다양한 통신 인터페이스들을 가지고 있는 것이 점점 일반화 되면서, 단말간의 통신에서 다수의 네트워크 경로를 동시에 이용하여 전숑 효율을 높이고자 하는 연구들이 진행되고 있다. MPTCP는 IETF에서 표준화가 진행되고 있는 transport layer protocol로서 서로 다른 IP 주소를 가지고 있는 여러 통신 인터페이스를 동시에 사용한 데이터 전송을 가능하게 한다. 하지만 현재의 MPTCP는 서로 다른 성질의 네트워크의 인터페이스를 동시에 사용하면 reordering 문제로 오히려 하나의 네트워크를 사용하는 것보다 성능이 저하되는 문제점을 가지고 있다. 따라서 본 논문은 MPTCP에서 통신 인터페이스의 네트워크 상태에 따른 패킷 스케줄링 방법과 수신단 기반의 패킷 손실 복구 방법을 제안함으로써 MPTCP에서 reordering 문제로 발생하는 성능 저하를 감소시켰다. 또한 제안된 방법은 기존의 방법보다 더 나은 throughput과 더 빠른 재전송을 수행 할 수 있음을 시뮬레이션을 통해 확인하였다.