• 제목/요약/키워드: Hierarchical Network

검색결과 975건 처리시간 0.029초

Mobile Ad Hoc 네트워크를 위한 계층적 오버레이 멀티캐스트 구조 연구 (A Study on Hierarchical Overlay Multicast Architecture in Mobile Ad Hoc Networks)

  • 김갑동;박준희;이광일;김학영;김상하
    • 정보처리학회논문지C
    • /
    • 제13C권5호
    • /
    • pp.627-634
    • /
    • 2006
  • 오버레이 네트워크는 하부계층의 네트워크에 변화가 있어도 응용계층의 트리에는 변화를 줄 필요가 없으며, 오버레이 네트워크가 멀티캐스트를 지원하지 않는 노드들이 존재하는 환경에서도 만들어질 수 있게 해준다. 오버레이 프로토콜은 동적인 그룹을 모니터링하는 반면, 하부계층의 유니캐스트 프로토콜은 동적인 네트워크를 책임짐으로써, 동적인 환경에서도 제어 오버헤드를 줄이고, 프로토콜의 오퍼레이션을 안정적으로 만든다. 그러나, 만약 오버레이 멀티캐스트 프로토콜이 구성원의 위치정보를 모른다면, 효율적인 멀티캐스트 트리를 만드는 것은 매우 어렵다. 그래서, 위치정보를 이용한 계층적 오버레이 멀티캐스트 구조(HOMA: Hierarchical Overlay Multicast Architecture)를 본 논문에서 제안한다. 제안된 구조는 멀티캐스트에 참여하는 호스트들만으로 정적인 지역을 기반으로 동적 그룹을 만들어서 상위 계층에서는 그룹을 대표하는 호스트들 간의 오버레이 멀티캐스트 망을 형성하근 하위 계층에서는 지역에 속한 멀티캐스트 호스트들 간의 멀티캐스트를 지원하는 응용 계층의 2-계층 오버레이 멀티캐스트이다. 이것은 GPS를 사용하고, 지리적 영역을 활용하며 노드의 이동에 크게 영향을 받지 않는 지역 기반의 상위 계층의 오버레이 멀티캐스트 트리를 보여준다. 시뮬레이션 결과는 멀티캐스트의 효율성의 문제를 효과적으로 해결하였음을 보여준다.

IEEE 802.11 무선랜 환경에서의 이동성 지원 IPv6프로토콜의 성능분석 (Performance Analysis of Mobility Support Protocols for IPv6 over Wireless LAN)

  • 황승희;한연희;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.391-403
    • /
    • 2005
  • IPv6 기반 이동성 지원 프로토콜인 Mobile IPv6, Hierarchical Mobile IPv6, Fast Handovers over Mobile IPv6가 IETF를 통해서 제안되었다. 한편, 이동 인터넷 서비스를 위해서 IEEE 802.11 네트워크가 최근에 널리 이용되고 있다. 그래서 가까운 장래에 IEEE 802.11 네트워크에서 IPv6 이동성 지원기술은 All If 기반 이동성 지원 서비스를 실현하는 핵심 기술이 될 것이다. IPv6 이동성 지원 프로토콜들의 적절한 응용 개발을 위해서는 먼저 이들의 성능을 분석할 필요가 있다. 이런 분석에는 프로토콜에 의해 요구되는 시그널링 비용, 핸드오버시 지연 시간, 핸드오버시 손실되는 패킷의 수 및 이 손실을 줄이기 위해서 필요한 버퍼의 크기 등이 포함되어야 하며, 또한 IEEE 802.11 과 같은 하위 계층 프로토콜이미치는 영향을 분석해 볼 필요가 있다. 따라서 본 논문에서는 IEEE 802.11 네트워크에서 IPv6 이동성 지원 프로토콜들을 분석하기 위한 프레임워크를 개발하고 각각의 프로토콜들에 대한 성능 비용 함수를 제시한다. 프레임워크 제안을 위해서 본 논문에서는 패킷 트래픽 모델, 네트워크 시스템 모델 및 단말의 이동성 모델 둥을 정의한다. 또한, 다양한 파라미터를 사용하여 그들이 각 프로토콜의 성능에 미치는 영향을 분석하고 비교한다. 분석결과로서 각 프로토콜들이 각기 상호보완적인 혹은 대조적인 성능을 보이기 때문에, 임의의 프로토콜이 다른 프로토콜들 보다 비교 우위를 차지하는 일이 없음을 알 수 있다

Super-Peer 네트워크에 기반을 둔 Peer-to-Peer 시스템의 계층적 구성 (A Hierarchical Construction of Peer-to-Peer Systems Based on Super-Peer Networks)

  • 정원호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.65-73
    • /
    • 2016
  • 수퍼피어 네트워크에 기반을 둔 P2P 시스템은 기존의 하이브리드 P2P 시스템과 순수 P2P 시스템이 결합된 장점을 나타내고 있다. 수퍼피어는 어떤 일반 피어들의 집단에 대해 서버처럼 동작하는 특수한 피어이다. 수퍼피어들의 네트워크를 구성하는 문제는 수퍼피어 네트워크에 기반을 둔 P2P 시스템에 있어서 중요한 문제 중의 하나이다. 기존의 P2P 시스템들은 2 계층으로 구성된 피어들에 기반을 두고 있다. 하나는 일반피어들로 구성된 계층이고 다른 하나는 수퍼피어들로 구성된 계층이다. 수퍼피어 네트워크는 랜덤 그래프의 형태를 가지고 있는 것이 일반적이다. 그러나 대규모 일반 피어들을 수용하기 위해서는 수퍼피어 네트워크 또한 그에 맞도록 확장되어야 한다. 본 논문에서는 이러한 대규모 P2P 시스템을 위한 트리 기반의 수퍼피어 네트워크의 계층적 구성 방법이 제안된다. 먼저 두 개의 계층으로 구성되는 단순 수퍼피어 네트워크의 구성이 소개되고, 그것을 일반화 그리고 확장 시키면서 다중 레벨 수퍼피어 네트워크로 확장하는 알고리즘이 제안된다. 단순 수퍼피어 네트워크도 좋은 특징을 가지고는 있으나, 제한된 레벨의 수 때문에 규모성에 문제를 나타낼 수 있어, 좋은 규모성과 클라이언트 노드들에 관한 관리의 용이성을 보여주는 확장 수퍼피어 네트워크라고 하는 k-레벨의 수퍼피어 트리로 확장 시킨다.

브로커를 통한 모바일 IPv6 네트워크의 효율적인 계층적 인증기법 (An Efficient Hierarchical Authentication Scheme through Brokers in Mobile IPv6 Networks)

  • 정하권;정종필
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.15-26
    • /
    • 2011
  • 신속하고 안전한 이동성 서비스는 유비쿼터스 환경에서 중요한 이슈가 되고 있다. IETF(Internet Engineering Task Force)는 이러한 이슈들에 대응하기 위하여 네트워크 자원의 사용을 안전하게 하고 법적으로 보장하는 핵심기술 같은 많은 의미있는 작업들을 해오고 있으며 기존의 MIPv6(Mobile IPv6)에서 핸드오버 지연과 시그널링 오버헤드 같은 문제를 보완하기 위하여 HMIPv6(Hierarchical Mobile IPv6)를 제안하였다. 현재 HMIPv6에 관한 연구의 대부분은 HMIPv6와 AAA(Authentication, Authorization, Accounting) 프로토콜 사이의 상호작용 절차를 최적화하기 위한 방법에 초점을 맞추고 있다. 해당 논문에서는 AAA 절차에서 인증대기를 최소화하는데 중점을 둔 비용 효율적인 계층 인증 기법을 제안한다. 이 기법에서는 MAP(Mobility Anchor Point)에 배포되어진 AAA 서버들, Root AAA 서버가 관리하는 몇몇의 Leaf AAA 서버들 그리고 홈 도메인 안에 있는 AAA 서버를 대신하는 브로커들의 계층적 AAA 아키텍처를 제안한다. 이 시뮬레이션 결과는 제안된 기법이 이전의 전통적인 인증 조합 모델링과 비교하여 핸드오프 지연과 인증대기 시간이 상당히 줄어들었음을 보여준다.

OFDM 기반 다중 홉 릴레이시스템에서 효율적인 핸드오버를 위한 계층적 프리앰블 설계 기법 (A Hierarchical Preamble Design Technique for Efficient Handover in OFDM-based Multi-hop Relay Systems)

  • 유현일;김영준;우경수;김재권;윤상보;조용수
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.342-351
    • /
    • 2008
  • 본 논문에서는 OFDM 기반의 다중 흡 릴레이시스템에서 계층적 프리앰블 구조를 이용하여 물리계층에서 셀 간 핸드오버와 셀 내 핸드오버를 구분함으로써 핸드오버 오버헤드를 줄일 수 있는 새로운 핸드오버 절차를 제안한다. 계층 구조의 프리앰블 설계에 있어서, 기지국을 구분하기 위한 Cell ID와 함께 셀 내 릴레이를 구분하기 위한 Subcell ID의 개념을 제안한다. 셀 간 핸드오버와 셀 내 핸드오버의 판단은 계층 구조의 프리앰블에 의하여 제공되는 신호품질 척도인 CBINR(Carrier of BS to Interference and Noise Ratio)과 CRINR(Carrier of RS to Interference arid Noise Ratio)에 의해 이루어진다. 제안하는 핸드오버 절차를 통해 스캐닝 절차의 간소화와 망 진입 절차의 간략화 또는 생략이 가능하여 핸드오버 오버헤드를 크게 줄일 수 있다.

Controlled Bandwidth Borrowing with Extended RSVP-TE to Maximize Bandwidth Utilization

  • Kim Chul;Kim Young-Tak
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.64-72
    • /
    • 2004
  • Multiprotocol Label Switching (MPLS) has been developed as a key technology to enhance the reliability, manageability and overall quality of service of core If networks with connection-oriented tunnel LSP and traffic engineering such as constraint-based routing, explicit routing, and restoration. In this paper, we propose a control bandwidth borrowing scheme that maximizes the utilization of tunnel LSPs or physical links by an extension to the RSVP-TE label distribution protocol. MPLS-based core switching network and VPN services rely on the establishment of connection-oriented tunneled LSPs that are configured or predefined by network management systems. The mechanism of network management system varies from (i) a relatively static LSP establishment accounting, to (ii) a dynamic QoS routing mechanisms. With the use of hierarchical LSPs, the extra bandwidth that is unused by the trunk (outer) LSPs should be fully allocated to their constituent end-to-end user traffic (inner) LSPs in order to maximize their utilization. In order to find out the unused extra bandwidth in tunnel LSP or physical link and redistribute these resources to constituent LSPs, we expend the functionality of RSVP-TE and the found unused extra bandwidth is redistributed with a weight-based recursive redistribution scheme. By the extended RSVP-TE and proposed recursive redistributed scheme, we could achieve the instantaneous maximized utilization of tunnel LSP or physical link suffering from the potential under-utilization problem and guarantee the end-to-end QoS requirements. With the proposed scheme, network manager can manage more effectively the extra available bandwidth of hierarchical LSPs and maximize the instantaneous utilization of the tunneled LSP resources.

무선 센서네트워크를 위한 TEEN 기반의 안전한 그룹통신 기법 (Teen Based Secure Group Communication Scheme for Wireless Sensor Networks)

  • 서일수
    • 융합보안논문지
    • /
    • 제9권2호
    • /
    • pp.71-78
    • /
    • 2009
  • 무선 센서 네트워크(WSN : Wireless Sensor Network)는 계산 능력, 전력, 통신 대역폭 등 다양한 제약 조건을 가지기 때문에 기존의 보안 기법을 WSN에 적용하기는 매우 어렵다. 이러한 문제점을 해결하기 위해 본 논문에서는 무선 센서 네트워크에 적용 가능한 안전한 그룹통신 기법을 제안한다. 제안한 기법은 클러스터링 기반의 계층적 라우팅 프로토콜인 TEEN(Threshold sensitive Energy Efficient sensor Network protocol) 알고리즘에 보안 메커니즘이 결합된 형태로서, 네트워크는 센서노드, 클러스터 헤더, 베이스 스테이션(BS : Base Station)으로 이루어진다. 보다 강력한 보안성 제공과 효율적인 키 관리를 위해 제안된 기법은 비밀 키 및 공개 키 알고리즘 모두를 사용하며, 전력소모를 줄이기 위해 참여 노드들 간의 통신은 계층적 트리구조에 의해 이루어진다. 따라서 본 논문에서 제안한 기법은 강력한 보안성을 제공할 뿐만 아니라, 통신에 있어 보다 낮은 전력을 소모하므로 무선 센서 네트워크 환경에 적합하다고 할 수 있다.

  • PDF