• 제목/요약/키워드: 경로 재설정

검색결과 247건 처리시간 0.033초

컨텐츠 중심 네트워킹(CCN) 환경에서 경로 재설정 기법 (Fast Re-Route mechanism for Content-Centric Networking environment)

  • 김영기;이영희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.384-386
    • /
    • 2012
  • 최근 네트워크 상의 패킷은 대부분 컨텐츠가 주를 이룬다. 이러한 추세를 네트워크 계층에서 지원하기 위해 미래 인터넷 환경으로써 여러 가지 컨텐츠 중심의 아키텍쳐들이 제안되었다. 제안된 아키텍쳐들은 컨텐츠가 저장된 위치보다는 컨텐츠 자체에 초점을 둔 미래지향적인 인터넷 환경이다. 대표적인 미래 인터넷 환경으로는 컨텐츠 중심 네트워킹 (CCN)이 있다. 하지만 지금까지 제안된 컨텐츠 중심의 아키텍쳐들은 링크나 노드의 불량문제에 대해서는 다루지 않고 있다. 특히, 컨텐츠 중싱 네트워킹 (CCN)에서는 패킷이 전송되는 정해진 경로에서 링크나 노드의 불량이 발생하면 그 경로를 거쳐야 하는 모든 패킷의 손실이 발생한다. 제안하는 기법에서는 이를 막기 위해 노드들이 불량을 감지하고, 불량이 발생하는 즉시 새로운 경로로 패킷을 우회하게 함으로써 불량에 대한 대비가 가능하도록 한다. 제안하는 기법의 효율성을 증명하기 위해 전세계적인 오버레이 네트워크인 PlanetLab에 적용하여 성능 평가를 수행한다.

개선된 Directed Diffusion 알고리즘의 개발 (Development of improved Directed Diffusion Algorithm)

  • 이성표;강동민;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.443-444
    • /
    • 2009
  • 무선 센서 네트워크에서 통신하는 센서노드들은 여러 제약사항이 따른다. 이 중 가장 중요한 요소는 네트워크의 생존기간과 직접 관련된 센서노드의 전력이다. 따라서 센서노드의 전력을 효율적으로 사용할 수 있는 라우팅 기법에 관한 연구가 중요한 과제로 자리 잡았다. 자주 쓰이는 라우팅 기법인 DD(Directed Diffusion) 알고리즘은 질의기반 알고리즘으로서 최적경로 설정을 통한 효율적 데이터 전송이 가능하다는 장점이 있는 반면, 자주 쓰이는 경로의 전력 소비가 크다는 단점이 존재한다. 본 논문에서는 센서노드의 전력량 반영 및 gradient의 가중치 설정, 기존 경로 재사용을 통한 개선된 알고리즘을 제안한다. 또한 시뮬레이션을 통해 제안한 알고리즘의 성능을 검증하였다.

SEM-EDS를 이용한 고대문화의 해석 - 고대의 유리구슬 -

  • 김규호;허우영
    • 한국전자현미경학회:학술대회논문집
    • /
    • 한국현미경학회 1999년도 제30차 춘계학술대회
    • /
    • pp.40-44
    • /
    • 1999
  • 기록이 없는 과거 역사에 대한 연구는 문화재라는 간접적인 자료를 통하여 이루어지고 있다. 지금까지의 문화재 연구는 외형적인 특성을 연구하는 고고학이나 미술사의 분야만으로 국한하였으나 점차 내형적인 특성을 연구하는 과학적인 분석기술도 다양하게 응용되고 있다. 문화재의 특성적 성분을 분석하여 원료, 제작방법, 시대, 그리고 지역으로 그룹화한다면 문화재의 특성과 함께 지역, 시대에 따른 문화적 형태와 수준, 그리고 문화의 유입 경로 등에 대한 자료를 제시할 수 있다. 분 연구에서는 유리나 도자기 유약 등의 문화재를 분석할 경우에 대한 SEM-EDS의 정량분석 조건들을 설정하고 경남 김해 양동리고분에서 출토된 고대 유리구슬에 대하여 직접 적용하여 보았다. 분석 결과, 매장되었던 고대 유리에서는 풍화층이 존재하며 이에 대한 분석조건과 정량분석의 문제점들을 고찰하였다. 이를 기초로 하여 적용한 양동리고분의 유리구슬은 알칼리계 유리로 칼리계 유리는 AD 1C, 소다계 유리는 AD 2C말$\sim$3C초부터 나타난 것으로 추정된다. 그리고 유리의 색상은 전이금속 동(Cu), 철(Fe), 그리고 망간(Mn)의 함유량과 밀접한 관계가 있음을 보인다. 이 분석 결과에 따라 고대 유리구슬의 성분 함유량이 원료, 색상, 유구편년, 그리고 지역에 따라 그룹이 형성될 수 있음을 확인하였다.

  • PDF

MPLS에서 트래픽 제어를 위한 LSP 설정 방법 (A LSP Allocation Policy for MPLS Traffic Engineering)

  • 이주활
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.18-21
    • /
    • 2000
  • 본 논문에서는 트래픽 제어를 통해 네트워크 자원을 효율적으로 이용하는 방법을 레이블 할당측면으로 연구하였다. MPLS에서 하나의 레이블은 하나의 LSP(Label Switched Path)를 가진다. LSP가 설정되어 자료의 전송이 이루어지는 중간에 경로를 변경하거나 해야 할 경우로 가정한다. 이 때 각 노드들은 제안하는 알고리즘에 의해 혼잡신호 혹은 혼잡 예고 신호를 수신하여 동적인 방법 혹은 정적인 방법으로 LSP를 재설정하고, 레이블을 다시 할당하게 되는 것이다.이러한 알고리즘을 OPNET을 통해 시뮬레이션한다. 본 시뮬레이션에서는 LSR, LER들로 이루어진 순수한 MPLS 네트워크를 가정한다. 이러한 가정아래 제안된 네트워크의 시뮬레이션하여 네트워크의 활용도를 분석하여 제안하는 알고리즘이 우수성을 보인다.

  • PDF

무선 모바일 애드 혹 네트워크에서 AODV기반 에너지 효율 라우팅 프로토콜 (AODV-Based Energy Efficient Routing Protocol in Wireless Mobile Ad Hoc Network)

  • 유대훈;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.561-565
    • /
    • 2006
  • 무선 모바일 애드 혹 네트워크에서 에너지 효율을 위한 많은 라우팅 알고리즘이 연구되어 왔다. 이러한 제안된 다른 알고리즘들을 살펴보면, 에너지 효율 뿐 만 아니라 성능의 향상을 위한 노력도 기울여 왔다. 일반적으로 목적지 노드가 전송받은 RREQ의 메트릭을 통하여 에너지 효율적인 경로를 선택 하게 되는데, 이것은 결국 데이터 전송 지연이 발생하게 된다. 그리고 경로가 설정된 이후에 경로를 유지하는데 있어서, 노드의 이동이나 배터리의 소진으로 링크가 끊기게 되면 경로를 다시 찾는 과정에서 제어 패킷을 다시 플러딩 하기 때문에 여러 노드의 에너지 소비를 초래하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위해 기존의 AODV(On-Demand Distance Vector Routing) 프로토콜을 기반으로 다음과 같은 방법을 제안한다. 먼저 RREQ를 받은 노드가 남은 배터리의 양을 고려하여 전송의 여부를 결정하는 방법을 제안하고, 경로를 유지하는데 있어서 전송의 세기를 통해 노드의 이동성을 인지하고 링크가 끊기기 전에 다른 노드로 경로를 대체함으로써 경로 재설정을 통한 에너지 소비를 줄이는 방안을 제안한다.

  • PDF

MANET 기반의 Fixed ZRP를 이용한 효율적인 경로 탐색 기법 (Using The Fixed ZRP Based MANET)

  • 김낙현;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.463-466
    • /
    • 2009
  • MANET(Mobile Ad-Hoc Network)은 고정된 기반망의 도움 없이 이동 단말로 구성되어 있는 네트워크를 뜻한다. MANET 내에서 노드는 유동성과 배터리 등의 자원적인 제약을 지닌다. 이러한 특징이 노드가 많은 밀집 지역이나 네트워크의 규모가 방대해 질수록 초기 경로 탐색 및 설정 및 노드 이탈로 인한 경로 재설정과 라우팅 오버헤드 등의 문제점이 발생한다. 본 논문에서는 Hybrid방식 중 ZRP(Zone Routing Protocol) 방식과 ZHLS(Zone-Based Hierarchical Link State) 방식을 비교 분석하여 노드가 밀집한 특정 지역에 대한 고정 노드를 이용하여 경로 발견 및 유지에 대한 효율성을 높이는 보조 통신 노드 방식인 Fixed ZRP를 제안한다.

  • PDF

AODV에서 경로 불안정 예측에 기반한 효율적 경로 관리 (An Efficient AODV Route Maintenance based on Unstability-Presumption)

  • 서석;안영아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1505-1508
    • /
    • 2004
  • 반응적 Ad hoc 라우팅인 AODV의 경로관리는 노드 이동, 노드 혼잡 등의 원인으로 지정시간 내에 응답을 하지 못할 경우 경로 단절을 감지한 뒤 경로복구 과정을 수행한다. 그러나 이러한 경로관리 방법은 능동적이지 못하여 단절 후 경로 재 설정까지 시간 지연이 발생하기 때문에 신속한 경로 복구에 어려움이 있다. 본 논문에서는 기존 AODV에 대한 추가적인 제어 패킷을 발생시키지 않고 경로를 구성하고 있는 이웃노드 Hello 패킷의 수신 시간차를 이용하여 경로 불안정을 예측, Expanding Ring Search 알고리즘을 활용한 효율적인 경로관리 기법을 제시한다.

  • PDF

에너지 사용량을 이용한 위치 기반 에너지 효율적인 라우팅 프로토콜 설계 및 구현 (Design and Implementation of A Location-based Energy-Efficient Routing Protocol using Quantity of Energy Consumed)

  • 장유진;김용기;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.1-9
    • /
    • 2010
  • 최근, 무선 센서 네트워크 기술은 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술의 하나로 인식되고 있다. 센서 노드는 제한된 배터리 용량을 가지기 때문에, 장기간 생존하기 위해서 노드들의 동작에 적은 에너지를 소모해야한다. 따라서, 에너지를 효율적으로 사용하는 프로토콜이 필수적이다. 이를 위해 본 논문 에서는 에너지 사용량을 고려하여 에너지 소모가 적은 경로를 설정하는 위치 기반의 에너지 효율적인 라우팅 프로토콜을 제안한다. 아울러 메시지 전송이 원활하지 못한 경우를 처리하는 경로 재설정 알고리즘을 제안한다. 마지막으로 TOSSIM을 이용한 성능평가를 통해, 제안한 프로토콜이 에너지 효율성 측면에서 기존 위치기반 라우팅 프로토콜 보다 우수함을 보인다.

무선 Ad-hoc 네트워크환경에서 전송지연과 에너지소비를 고려한 라우팅 알고리즘 (Delay and Energy-Aware Routing Algorithm For Energy-Constrained Wireless Networks)

  • 레이젤 카사끼테;황원주
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1799-1805
    • /
    • 2007
  • 무선 Ad-hoc 네트워크에서의 배터리 고갈에 의해 발생하는 노드 실패는 네트워크 전체의 성능에도 큰 영향을 미치므로 에너지소비를 고려한 라우팅 알고리즘은 매우 중요하다. 본 논문에는 전송 시 노드에 의한 에너지 소비뿐만 아니라 노드의 잔여 에너지와 경로 재설정 시 소요되는 지연까지도 고려한 라우팅 (DEAR; Delay and Energy-Aware Routing) 알고리즘을 제안하였다. 성능분석 결과 DEAR알고리즘은 충분한 잔여 에너지를 보유한 노드로 경로를 설정함으로써 에너지 비율에 따라 균형 있게 에너지를 소비할 수 있었다.

무선 ad-hoc 네트워크 환경에서 동적다중경로 유지 기법 (Route Maintenance Scheme for DSMR Protocol in Wireless Ad-hoc Network Environments)

  • 김문정;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1421-1424
    • /
    • 2003
  • 무선 ad-hoc 네트워치 환경이란 유선망 하부구조를 갖지 않고 이동 호스트들만으로 구성되는 임시적 네트워크 환경을 말한다. 이러한 환경에서는 저대역폭 저전력, 잦은 오류 등의 특성에도 불구하고 이동 호스트들이 라우팅 기능을 수행해야 하므로, 보다 효율적인 라우팅 프로토콜이 요구된다. 본 논문에서는 무선 ad-hoc 네트워크 환경에서 이동 호스트들이 라우팅을 위한 주기적 라우팅 정보 방송을 하지 않도록 하면서 경로를 필요로 하는 호스트가 자발적으로 경로를 찾는 과정을 시작하여 하나 이상의 경로 응답을 밭고 그 중에서 하나의 경로를 선택하도록 하는 프로토콜을 제안한다. 경로 응답을 받은 나머지 경로는 예비경로가 되어, 라우팅 역할을 하는 이동 호스트들의 이동으로 데이터 전송 경로가 실패하는 경우에 빠른 경로 재 설정을 가능하게 한다. 이러한 기법은 데이터의 송수신 패턴이 지역성을 갖는 경우에 매우 유용한 기법이다.

  • PDF