• 제목/요약/키워드: The Number of Router

검색결과 112건 처리시간 0.025초

Wireless Mesh Network를 위한 MA(Mesh Adaptive)-CBRP 알고리즘의 제안 (MA(Mesh Adaptive)-CBRP Algorithm for Wireless Mesh Network)

  • 김성준;조규섭
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1607-1617
    • /
    • 2010
  • 본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

Zigbee 기반 네트워크의 확장을 위한 어드레스 방식과 라우팅 방법 (Addressing and Routing Method for Zigbee Network Expansion)

  • 최성철;정우정;김태호;정규석;김종헌;이인성
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.57-66
    • /
    • 2009
  • Zigbee는 USN에서 쓰고 있는 대표적인 통신 표준이며 다양한 어플리케이션에 쓰이고 있다. Zigbee 프로토콜은 하나의 PAN망 안에서 어드레스를 부여하는데 DAA라는 방법을 이용을 하는데 이는 16Bit어드레스 구역을 Depth에 따라 일정한 크기의 블록으로 나누어서 각각의 노드에게 할당을 하는 방식이다. 그러나 이 방식은 노드수가 Depth가 증가함에 따라서 하나의 Depth에 부여하는 최대 Router수의 지수승으로 증가를 하기 때문에 16Bit로 부여할 수 있는 어드레스에 제한이 생긴다. 따라서 넓은 지역이나 음영지역이 많은 곳처럼 많은Router수를 가지고 Depth가 큰 네트워크를 구성하기가 힘들다. 또한 하나의 PAN망 안에서 동작하기 때문에 여러 PAN을 하나의 네트워크로 구성하기가 힘들다. 본 논문에서는 Zigbee 기반의 네트워크를 확장하여 여러 PAN망을 하나의 네트워크로 구성할 수 있고 Router수와 Depth에 제한이 덜하여 넓은 지역을 묶을 수 있는 새로운 어드레스 방식과 라우팅 방법을 제안을 하였다. 그리고 이를 실험을 통하여 그 동작을 확인하고 실증 시험을 통하여 활용할 수 있음을 보였다.

ATM 스위치를 이용한 IP 패킷 고속 전송 시뮬레이션 (The Simulation of High-Speed Forwarding IP Packet with ATM Switch)

  • 허강우;이명호
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2764-2771
    • /
    • 1999
  • ATM은 높은 처리 능력, 대역 확장, 그리고 다중 서비스 트래픽을 지원할 수 있는 능력 때문에 최근 주목을 받아 왔다 그러나 그 동안 네트워킹 프로토콜이 대부분 비연결형인 것에 반해 ATM은 연결 지향적이다 ATM에서 현재 서비스를 제공하기 위한 대안은 라우탱 기능을 제공하는 스위칭 하드헤어를 적용한 라우터이다 본 논문에서는, 스위치를 이용한 라우터를 설명하고 성능을 시뮬레이션 하였다 시뮬레이션 결과, 라우팅 지연은 플로우 개수에 따라 증가하였다 플로우 채널-유지 시간이 30,000 셀-시간일 때 셀 지연은 가장 적었다. 회선 효율은 플로우 설정 시간이 20 30 셀-시간일 때 급격히 증가하였다. 이 시뮬레이션 결과는 ATM 스위치를 이용한 라우터의 성능을 예측하기 위하여 사용될 수 있다.

  • PDF

HoAaRO: Home Agent-Assisted Route Optimization Protocol for Nested Network

  • Sun, Shi-Min;Lee, Sang-Min;Nam, Ki-Ho;Kim, Jong-Wan;Yoo, Jae-Pil;Kim, Kee-Cheon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1035-1038
    • /
    • 2008
  • Network mobility (NEMO) has been studied extensively due to its potential applications in military and public transportation. NEMO Basic Support Protocol (NBSP) [1], the current NEMO standard based on mobile IPv6, can be readily deployed using the existing mobile IPv6 infrastructure. However, for Nested network mobility, multi-level tunnel and too many Binding Update packets results in substantial performance overhead, generally known as route sub-optimality, especially in the bottleneck root mobile router (root-MR) and Access Router. In this paper, we propose a route optimization mechanism for nested network mobility management to reduce the overhead of root-MR. In this system, Mobile Router (MR) has a cache that stores Mobile Network Nodes' (MNN) information, Correspondent Nodes' (CN) information for every MNN,and the attachments information with its subnet MRs. Home Agent performs Binding Update with CNs responsible for MRs. Through this mechanism, the number of tunnel is limited between CN and MR and the overhead of root-MR is reduced obviously.

경로 병목상태와 링크 대역폭 가용도 기반 경로 부하 밸런싱 방법 (An Intra-path Load Balancing Method based on both the Bottleneck State of Path and the Bandwidth Avaliability of Link)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.409-418
    • /
    • 2009
  • 서비스 품질을 보장하기 위해 서비스 트래픽 흐름 경로상의 각 라우터는 자신에게 배분된 흐름의 지연규격을 준수해야 한다. 라우터에 가해지는 부하 량은 지연규격에 의해 결정되므로 라우터간 부하 불균형은 배분된 지연규격의 조정에 의해 해소될 수 있다. RSVP에 적용된 균등배분 방법은 간단하지만 자원 이용 효율이 낮다. 자원 이용 효율을 높이기 위해 라우터의 부하 상태에 따라 지연규격을 달리 배분하는 부하 밸런싱 방법이 연구되었으나 RSVP에 적용하기에 너무 복잡하다. 본 논문은 RSVP에 적용할 수 있으며 자원 이용 효율을 보다 개선할 수 있는 경로 부하 밸런성 방법을 제안한다. 제안된 방법은 흐름의 종단간 지연한계를 RSVP 절차에 의해 각 라우터에 배분한 후 경로의 병목상태와 링크의 대역폭 가용도에 따라 배분된 지연규격을 조정한다. 평가 네트워크를 대상으로 성능을 평가한 결과 제안방법은 기존방법에 비해 4 ${\sim}$ 17% 정도 높은 자원 이용 효율을 제공함을 보였다.

  • PDF

RSVP-라우터에 할당되는 트래픽 흐름의 지연규격을 조정하는 자원예약 방식 (A resource reservation method adjusting the delay budgets of a traffic flow allocated to the RSVP-capable routers)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.966-976
    • /
    • 2008
  • 서비스의 요구 품질을 보장하기 위해서 서비스의 트래픽 흐름 수용에 필요한 네트워크 자원을 예약해야 하며, 이를 위해 자원예약 프로토콜(RSVP)이 도입되었다. 그러나 경로상의 임의 RSVP-라우터가 자원부족으로 트래픽 흐름을 수락할 수 없으면 다른 RSVP-라우터에 아무리 여유자원이 많이 있다 해도 그 흐름을 수용할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서 흐름 경로상의 각 RSVP-라우터에 배분되는 트래픽 흐름의 지연규격을 적응적으로 조정할 수 있는 자원예약 방식을 제안한다. 제안방식에서 RSVP-라우터는 최근에 연구된 일반시각 기반 공정 패킷 스케줄러를 사용한다. 평가 네트워크에 제안된 자원예약 방식을 적용한 결과 기존 방식에 비해 수용 흐름의 수를 최대 90%까지 개선할 수 있음을 확인하였다.

  • PDF

공간자료구조를 활용한 단층인식 시스템 (Fault Detection System Using Spatial Index Structure)

  • 방갑산
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1205-1208
    • /
    • 2005
  • By adding user interface to the usual router, an improved functional router is implemented in this paper. Due to the massive amount of spatial data processing, spatial information processing area has been rapidly grown up in recent years based on powerful computer hardware and software development. Spatial index structures are the core engine of geographic information system(GIS). Analyzing and processing of spatial information using GIS has a lot of applications and the number application will be increased in the future. However, study on the under ground is in its infancy due to invisible characteristic of this information. This paper proposes the sub-surface fault detection system using the sub-surface layer information gathered from elastic wave. Detection of sub-surface fault provides very important information to the safety of above and sub-surface man made structures. Development of sub-surface fault detection system will serve as a pre-processing system assisting the interpretation of the geologist.

  • PDF

Popularity-Based Adaptive Content Delivery Scheme with In-Network Caching

  • Kim, Jeong Yun;Lee, Gyu Myoung;Choi, Jun Kyun
    • ETRI Journal
    • /
    • 제36권5호
    • /
    • pp.819-828
    • /
    • 2014
  • To solve the increasing popularity of video streaming services over the Internet, recent research activities have addressed the locality of content delivery from a network edge by introducing a storage module into a router. To employ in-network caching and persistent request routing, this paper introduces a hybrid content delivery network (CDN) system combining novel content routers in an underlay together with a traditional CDN server in an overlay. This system first selects the most suitable delivery scheme (that is, multicast or broadcast) for the content in question and then allocates an appropriate number of channels based on a consideration of the content's popularity. The proposed scheme aims to minimize traffic volume and achieve optimal delivery cost, since the most popular content is delivered through broadcast channels and the least popular through multicast channels. The performance of the adaptive scheme is clearly evaluated and compared against both the multicast and broadcast schemes in terms of the optimal in-network caching size and number of unicast channels in a content router to observe the significant impact of our proposed scheme.

라우팅 테이블의 크기를 고려한 랑데부 라우터 선정 알고리즘 (A Rendezvous Router Decision Algorithm Considering Routing Table Size)

  • 조기성;장희선;김동휘
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.905-912
    • /
    • 2006
  • 공유형 트리(Shared Tree)를 구성하여 멀티캐스트 서비스를 제공하는 CBT(Core Based Tree)와 PIM-SM(Protocol Independent Multicast-sparse Mode) 프로토콜에서는 랑데부 라우터(RP: Rendezvous Point)의 위치에 따라 전체 네트워크의 효율성이 결정된다. 본 논문에서는 멀티 캐스트 데이터 전송을 위하여 필요한 라우팅 테이블의 크기(테이블 내 entries의 수)를 최소화하고, 소스-멤버 사이의 비용을 일정한 범위 내로 관리할 수 있는 새로운 RP 선정 알고리즘을 제안한다. 성능분석 결과, 비용만을 고려하는 기존의 방법에 비하여 총비용은 5.37%, 라우팅 테이블의 크기는 13.35%까지 줄일 수 있음을 알 수 있다.

차세대 통합망에서 데이터 통신의 품질을 보장하기 위한 기법 (Architecture Design for Guaranteeing Quality of Data Communication in NGcN)

  • 유상훈;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1-4
    • /
    • 2005
  • Information communication environment integrates communication, broadcasting and internet, and Digital Convergence service emerges in result. Thus, the effective routers are needed so that they can transmit a huge number of data to core internet through appropriate base center. Therefore, the network guaranteeing QoS in transport layer supports interoperability with different wireless networks. So as to users receive necessary information anywhere seamlessly, the network architecture focuses on packet transmission and it is efficient for the control layer switches and controls packets between different networks. Since individual users take advantage of different services and data, the effective router architecture must be designed. Hence in this paper we design monitoring technique to solve security problem and to support premium service to ultimate users. Thereafter, we run opnet simulation and show the improvement of proposed router architecture.

  • PDF