• 제목/요약/키워드: Forwarding Scheme

검색결과 214건 처리시간 0.021초

재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색 (Distributed Construction of the Recrystallization Topology and Efficient Searching in the Unstructured Peer-to-Peer Network)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.251-267
    • /
    • 2008
  • 본 논문에서 비구조적 피어투피어 망을 위한 적은 검색 시간을 가지는 최적화된 위상을 구성하는 분산된 위상 제어 알고리즘을 제안한다. 각 노드는 높은 검색 적중률을 가지는 최적의 노드들을 노드 자신의 적중률에 지수적으로 비례하는 수만큼 선택하고, 그들과 연계한다. 총체적 거동은 자연계에서는 볼 수 있는, 각 입자의 에너지 준위에 따라 입자들이 결합되는 재결정 현상과 결과적으로 거의 유사하다. 구성된 위상의 노드들의 적중율들 사이에는 부분 순서(Partial-order) 관계가 있다. 그러므로, 질의 메시지가 노드를 방문하는 경우에, 그 노드는 항상 직전에 방문하였던 노드들 보다 더 높은 적중률을 가지고 있다. 또한, 무위도식(Freeloader) 노드로부터 보내진 질의 메시지는 한 홉 전달에 의해, 무위도식하지 않은 노드들로 전달될 수 있고, 그것은 다시는 무위도식하는 노드들을 방문하지 않는다. 이처럼 검색은 제한된 지연시간 안에 이루어진다. 또한, 본 논문에서는 이 위상을 활용하여 효과적인 연쇄반응적 검색 방법을 제안한다. 그러한 제어된 다중 전송 방식은, 방송을 사용하는 방식 보다 질의 메시지들의 수를 43 퍼센트만큼 줄이며, 검색시간을 94 퍼센트 절감한다. 제안된 방안의 검색 성공률은 99 퍼센트이다.

통계적 여과 기법기반의 센서 네트워크를 위한 퍼지로직을 사용한 보안 경계 값 결정 기법 (Determination Method of Security Threshold using Fuzzy Logic for Statistical Filtering based Sensor Networks)

  • 김상률;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제16권2호
    • /
    • pp.27-35
    • /
    • 2007
  • 개방된 환경에 배치된 센서 네트워크의 모든 센서 노드들은 물리적 위협에 취약하다. 공격자는 노드를 물리적으로 포획하여 데이터 인증에 사용하는 인증키와 같은 보안 정보들을 획득할 수 있다. 공격자는 포획된 노드, 즉 훼손된 노드들 통해 허위 보고서를 센서 네트워크에 쉽게 삽입시킬 수 있다. 이렇게 삽입된 허위 보고서는 사용자로 하여금 허위 경보를 유발시킬 수 있을 뿐만 아니라, 전지로 동작하는 센서 네트워크의 제한된 에너지를 고갈시킨다. Fan Ye 등은 이런 위협에 대한 대안으로 전송과정에서 허위 보고서를 검증할 수 있는 통계적 여과 기법을 제안하였는데, 이 기법에서는 허위 보고서에 대한 보안성과 소비 에너지양이 서로 대치되는 관계에 있기 때문에, 허위 보고서 검증을 위한 메시지 인증 코드의 수를 나타내는 보안 경계 값의 결정은 매우 중요하다. 본 논문에서는 충분한 보안성을 제공하면서 에너지를 보존할 수 있는 보안 경계 값 결정을 위한 퍼지 규칙 시스템을 제안한다. 퍼지 로직은 노드가 훼손되지 않은 인증키를 가지고 있을 확률, 훼손된 구획의 수, 노드의 잔여 에너지를 고려하여 보안 경계 값을 결정한다. 퍼지 기반 보안 경계 값은 충분한 보안성을 제공하면서 에너지를 보존할 수 있는 보안 경계 값을 결정 할 수 있다.

  • PDF

MPLS 망에서 Differentiated Services를 이용한 QoS 지원 방안에 관한 연구 (A Study on Scheme to Support QoS using Differentiated Services in MPLS Network)

  • 박천관;전병천
    • 전기전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.136-145
    • /
    • 2001
  • 인터넷에서 VoIP, VPN과 같은 QoS 보장을 요구하는 새로운 어플리케이션이 등장함에 따라, IP QoS 문제가 차세대 인터넷에서 가장 중요한 이슈중 하나이다. IETF는 인터넷에서 IP QoS를 제공하기 위하여 통합서비스 모델(Int-Serv)와 차별화된 서비스 모델(Diff-Serv)을 정의하였다. 통합서비스 모델은 각 IP 흐름의 상태 정보를 사용하기 때문에, 트래픽 특성에 따라 QoS를 만족시킬 수 있지만, 흐름수가 증가함에 따라 상태 정보양이 증가하게 된다. 차별화된 서비스 모델은 PHP를 사용하며, 지연 및 손실 민감도에 따라 서로 다른 트래픽에 서로 다른 서비스를 제공하는 잘 정의된 클래스가 있다. 차별화된 서비스 모델은 각 흐름에 대한 어떠한 상태 및 신호 정보를 갖지 않기 때문에 인터넷에서 다양한 서비스를 제공할 수 있다. MPLS는 라벨에 기초한 패킷 포워딩 기술을 사용하기 때문에, 네트워크에서 트래픽 엔지니어링을 쉽게 구현할 수 있다. MPLS는 서로 다른 파라미터를 가진 경로를 구축가능하고, 각 경로에 특정 클래스의 서비스를 할당해 줄 수 있다. 그러므로 잘 정의된 클래스를 가진 차별화된 서비스 모델를 지원하는 것이 가능하다. 따라서 본 논문에서는 인터넷에서 여러 가지 서비스 클래스를 보장하기 위하여 MPLS 네트워크에서 차별화된 서비스 모델의 성능향상을 비교분석 한다.

  • PDF

무선 센서 네트워크에서 통계적 여과 기법의 에너지 효율 향상을 위한 퍼지논리를 적용한 동적 경계값 결정 기법 (Dynamic Threshold Determination Method for Energy Efficient SEF using Fuzzy Logic in Wireless Sensor Networks)

  • 최현명;이선호;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.53-61
    • /
    • 2010
  • 무선 센서 네트워크에서 독립된 센서 노드는 보안 위험에 노출되어 있다. 공격자는 센서 노드를 물리적으로 포획할 수 있고 보안 정보를 얻을 수 있다. 또한 공격자는 포획한 노드를 통해 네트워크에 허위 보고서를 주입할 수 있다. 만약 이러한 허위보고서가 검출되지 않는 다면 허위 보고서는 기지 노드까지 전달될 것이다. 이러한 허위보고서 주입공격은 잘못된 경보를 울릴뿐만 아니라 제한된 배터리로 동작하는 센서 노드의 에너지를 낭비하게 만든다. 이러한 허위 보고서 주입 공격에 대응하기 위해서 제안된 기법 중 통계적 여과기법은 허위보고서를 전달 과정 중에 검출하고 제거하기 위한 기법이다. 통계적 여과 기법에서 메시지 인증 코드의 수(보안 경계값)는 허위 보고서 검출과 에너지 절약에 있어서 매우 중요하다. 본 논문에서는 무선센서 네트워크에서 통계적 여과 기법의 에너지 효율 향상을 위한 퍼지논리를 적용한 동적 경계값 결정 기법을 제안한다. 제안기법은 허위 보고서 비율과 훼손된 파티션의 수, 노드의 잔여 에너지 수준을 고려하여 경계값을 결정한다. 만약 허위 보고서의 비율이 낮다면, 시스템은 네트워크의 경계값을 낮게 설정할 것이고 그렇게 하여 에너지 소모를 최소화 한다. 반대로 허위 보고서의 비율이 높다면, 경계값 역시 높게 설정하여 네트워크에 충분한 보안 수준을 제공한다.