• 제목/요약/키워드: routing scalability

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

다중 홉 원격검침망에서의 최소 트래픽 보장을 위한 데이터 수집기법에 관한 연구 (Data Aggregation Method Guaranteeing Minimum Traffic in Multi-hop Automatic Meter Reading Networks)

  • 황광일
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.848-857
    • /
    • 2011
  • 무선통신 기반의 원격검침 시스템은 설치의 용이함, 설비공사 및 유지보수 비용절감, 다양한 검침시스템으로의 적용의 유연성, 그리고 네트워크 확장성의 용이함 등의 장점으로 인해 최근 다양한 원격검침분야에서 활발히 활용되고 있다. 하지만, 이같은 다수의 장점에도 불구하고, 멀티 홉 기반의 원격검침망에서는 매 검침데이타 획득시마다 과다한 양의 트래픽을 발생시킴으로써, 데이터 충돌과 간섭의 확률을 증대시키고, 불필요한 전송으로 인한 에너지 낭비와 함께 특정 노드들의 에너지만 급격하게 소모되는 에너지 불균형 현상을 야기하고 있다. 그리하여 본 논문에서는 멀티홉 기반의 무선 원격검침망에서 발생하는 트래픽의 양을 최소로 줄임으로써 검침망의 각 노드들의 에너지 보존은 물론 다양한 문제점들을 해결할 수 있는 효율적인 검침데이타 수집기법을 제안하고, 성능평가를 통해 제안하는 기법에 대한 성능의 우수성을 입증한다.

OFPT: OpenFlow based Parallel Transport in Datacenters

  • Liu, Bo;XU, Bo;Hu, Chao;Hu, Hui;Chen, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4787-4807
    • /
    • 2016
  • Although the dense interconnection datacenter networks (DCNs) (e.g. FatTree) provide multiple paths and high bisection bandwidth for each server pair, the single-path TCP (SPT) and ECMP which are widely used currently neither achieve high bandwidth utilization nor have good load balancing. Due to only one available transmission path, SPT cannot make full use of all available bandwidth, while ECMP's random hashing results in many collisions. In this paper, we present OFPT, an OpenFlow based Parallel Transport framework, which integrates precise routing and scheduling for better load balancing and higher network throughput. By adopting OpenFlow based centralized control mechanism, OFPT computes the optimal path and bandwidth provision for each flow according to the global network view. To guarantee high throughput, OFPT dynamically schedules flows with Seamless Flow Migration Mechanism (SFMM), which can avoid packet loss in flow rerouting. Finally, we test OFPT on Mininet and implement it in a real testbed. The experimental results show that the average network throughput in OFPT is up to 97.5% of bisection bandwidth, which is higher than ECMP by 36%. Besides, OFPT decreases the average flow completion time (AFCT) and achieves better scalability.

P2P 네트워크상에서 MapReduce 기법 활용 (An Application of MapReduce Technique over Peer-to-Peer Network)

  • 임건길;이재기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.586-590
    • /
    • 2009
  • 본 논문의 목적은 P2P 네트워크 상에서 동적 환경 애플리케이션을 지원하기 위한 MapReduce 의 설계이다. MapReduce는 클라우드컴퓨팅 중에서 대용량 데이터의 병렬처리를 위해서 개발된 소프트웨어 프레임워크이다. P2P 기반 네트워크의 특징은 노드 고장이 언제든지 발생할 수 있으며, 이런 노드 고장을 제어하기 위해 Pastry라는 DHT 라우팅 프로토콜의 사용에 초점을 맞추었다. 본 논문의 결과는 프레임워크가 양호한 계산 효율과 확장성을 유지하는 가운데 P2P 네트워크 시스템의 다양한 애플리케이션에 적용될 수 있음을 보이고 있다. 향후 몇 년 동안은 P2P 네트워크와 병렬 컴퓨팅이 산업과 학계에서 매우 중요한 연구 및 개발 주제로 자리 잡을 것으로 확신한다.

Integrated Hospital Information System with IPv6 for Ubiquitous Healthcare Environment

  • 곽동엽;문강남;이정훈;토니 사하마;김정태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1030-1034
    • /
    • 2009
  • IPv6 and Ubiquitous Healthcare Environment (UHE) has become a main stream of the next generation technologies. IPv6 is designed in many ways with enhanced features such as a routing, mobility, scalability, QOS and security as a replacement of IPv4. Also, UHE is developed to provide patients with convenience and efficient healthcare services using the remote home healthcare system. However, IPv4 currently used as an Internet protocol does not have enough capability to fully support UHE. It may result in a restricted implementation of UHE. As a result, research on IPv6 implementations in UHE is increasingly becoming an issue within the healthcare industry. IPv6 has enhanced features to implement the remote healthcare system such as Neighbour Discovery process and address auto-configuration. In this paper, a basic of IPv6 and UHE will be firstly introduced and secondly, benefits brought by IPv6 in UHE will be discussed. In addition, security issues in IPv6 will be analysed to conclude this paper.

  • PDF

An Energy Efficient Multi-hop Cluster-Head Election Strategy for Wireless Sensor Networks

  • Zhao, Liquan;Guo, Shuaichao
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.63-74
    • /
    • 2021
  • According to the double-phase cluster-head election method (DCE), the final cluster heads (CHs) sometimes are located at the edge of cluster. They have a long distance from the base station (BS). Sensor data is directly transmitted to BS by CHs. This makes some nodes consume much energy for transmitting data and die earlier. To address this problem, energy efficient multi-hop cluster-head election strategy (EEMCE) is proposed in this paper. To avoid taking these nodes far from BS as CH, this strategy first introduces the distance from the sensor nodes to the BS into the tentative CH election. Subsequently, in the same cluster, the energy of tentative CH is compared with those of other nodes, and then the node that has more energy than the tentative CH and being nearest the tentative CH are taken as the final CH. Lastly, if the CH is located at the periphery of the network, the multi-hop method will be employed to reduce the energy that is consumed by CHs. The simulation results suggest that the proposed method exhibits higher energy efficiency, longer stability period and better scalability than other protocols.

최대 수명을 갖는 AODV 라우팅 프로토콜 실험 설계 (Experimental Design of AODV Routing Protocol with Maximum Life Time)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.29-45
    • /
    • 2017
  • 애드 혹 센서 네트워크는 분산형 구조와 구축으로 특징지어지며 센서 네트워크는 낮은 이동성과 엄격한 에너지 요구 조건 등을 제외하고는 애드 혹 네트워크의 기본적인 특징을 모두 갖추고 있다. 기존 프로토콜은 내결함성, 분산 컴퓨팅, 견고성, 확장성 및 신뢰성과 같은 특성 간에 서로 다른 보완성을 제공한다. 지금까지 제안된 무선 프로토콜은 매우 제한되어있어 일반적으로 단일 기지국 또는 센서 데이터 수집에 중점을 두었다. 그러한 제약을 가지는 주된 이유는 네트워크 활동을 유지하기 위해 최대 수명을 유지하기 때문에 네트워크 수명은 애드 혹 네트워크에서 중요한 설계 기준이며 모든 노드가 라우터 역할을 수행하여 에너지 부족인한 일부 노드가 동작하지 않으면 다른 노드로 통신할 수 없다. 본 논문에서는 네트워크 노드의 에너지 통신을 최적화하기 위한 실험적인 애드 혹 주문형 거리 벡터 라우팅 프로토콜을 제안 한다 부하 분산은 경로 선택 단계에서 소진된 노드의 선택을 피하고 노드 간 에너지 사용의 균형을 유지하고 네트워크 수명을 극대화한다. 전송 제어 단계에서는 신호 전송 범위를 증가시키는 높은 전송 전력의 선택과 홉 수를 줄이고 네트워크 연결 비용의 부담을 줄이는 낮은 전력 수준 사이의 균형이 필요하다.

IoT 클라우드 환경을 위한 서로 다른 이기종의 IoT 데이터 관리 기법 (Different Heterogeneous IoT Data Management Techniques for IoT Cloud Environments)

  • 조성남;정윤수
    • 융합정보논문지
    • /
    • 제10권12호
    • /
    • pp.15-21
    • /
    • 2020
  • 클라우드 환경이 발달하면서 이질적인 환경에서 IoT 시스템이 다양하게 사용되고 있지만 모든 IoT 장치가 신뢰할 수 있는 프로토콜 및 서비스가 제공되지 않고 있다. 본 논문에서는 서로 다른 이기종의 IoT 장치에서 수집되는 정보를 효율적으로 분류하여 처리할 수 있도록 IoT 클라우드 환경을 n-계층 다단계 구조로 확장할 수 있는 IoT 데이터 관리기법을 제안한다. 제안 기법은 이기종의 IoT 장치로부터 수집되는 데이터를 무선 데이터 링크를 통해 라우팅 정보와 가중치 정보를 전달하여 IoT 정보를 분류 및 처리하는 것이 목적이다. 제안 기법은 IoT 장치로부터 분류된 정보를 해당 라우팅 경로로 전달할 뿐만 아니라 가중치 정보에 따라 우선 순위를 배정하도록 하여 IoT 데이터 처리 효율을 향상시키고 있다. 제안 기법에서 사용되는 IoT 장치는 서로 신뢰할 수 있는 프로토콜을 사용하며, 계층적 구조로 구성된 로컬 클라우드를 통해 로컬에서 다른 IoT 장치에 대한 쿼리는 일정한 비용을 유지하기 때문에 확장성을 보장하는 특징을 가지고 있다.

i-LEACH : 랜덤배치 고정형 WSN에서 헤더수 고정 클러스터링 알고리즘 (i-LEACH : Head-node Constrained Clustering Algorithm for Randomly-Deployed WSN)

  • 김창준;이두완;장경식
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.198-204
    • /
    • 2012
  • 무선센서 네트워크의 계층구조형 클러스터링 알고리즘은 센서노드의 효율적인 관리를 위해서 다양한 분야에 사용하고 있다. 계층형 클러스터링 구조에 많이 사용되는 LEACH(Low Energy Adaptive Clustering Hierarchy)는 확률 함수식을 사용하기 때문에 클러스터 헤드노드의 선출 개수가 일정하지 않다. 본 논문에서는 LEACH 알고리즘의 단점을 보완하여 매 라운드마다 고정된 개수의 클러스터 헤드노드를 선출하는 i-LEACH 알고리즘을 제안한다. i-LEACH(improved-LEACH)는 BS이 고정된 개수의 클러스터 헤드노드를 선출하여 네트워크 전체에 통보하기 때문에 클러스터링 구성과정의 네트워크 트래픽량을 줄일 수 있고, 네트워크의 에너지를 효율적으로 관리할 수 있다. 제안한 i-LEACH와 LEACH를 시뮬레이션 한 결과 i-LEACH에서는 클러스터 헤드노드의 선출과정이 제외되었기때문에 LEACH 보다 소비된 전력량은 25%, 네트워크 트래픽 량은 16% 향상되었다.

계층적 메쉬 네트워크의 설계 및 구현 (Hierarchical Mesh Network Design & Implementation)

  • 김용혁;김영한
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.26-36
    • /
    • 2009
  • 에드혹 네트워크는 통신기반 없이 일반 단말 만으로 자가 구성되며 단말 간 다중 흡 방식으로 패킷을 전송한다. 이러한 에드혹 네트워크는 광범위한 지역에 대한 적용이 어렵다. 이는 인접 단말 간 채널 접근 경쟁 및 단일 인터페이스로 인한 송, 수신 지연, 그리고 네트워크 전반에 걸친 방송메시지 전송으로 발생하는 자원 소모는 전반적 네트워크 전송률이 저하시키며 이는 결국 네트워크의 확장성을 제한하기 때문이다. 본 논문에서는 이와 같은 에드혹 네트워크의 확장성 저하 문제를 해결하기 위하여 상위 고정된 인프라를 기반으로 한 메쉬 네트워크와 하위 에드혹 단말들의 기존 메쉬 네트워크가 계층적으로 혼합된 확장성 있는 메쉬 네트워크 구조를 제안한다. 또한 제안된 메쉬 네트워크가 실 환경 네트워크에 구축되어 에드혹 단말이 아닌 일반단말의 메쉬 네트워크 수용 방안 및 외부 네트워크와의 연동을 위한 방안들을 제안한다.

스위치 포인터를 이용한 균형 이진 IP 주소 검색 구조 (Binary Search Tree with Switch Pointers for IP Address Lookup)

  • 김형기;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권1호
    • /
    • pp.57-67
    • /
    • 2009
  • 인터넷 라우터에서의 패킷 포워딩은 라우팅 테이블에 저장되어 있는 다양한 길이의 프리픽스들 중, 입력된 패킷의 목적지 주소와 가장 길게 일치하는 프리픽스를 찾아 그 프리픽스가 지정하는 출력 포트로 입력된 패킷을 내 보내주는 일련의 과정을 말한다. 패킷 포워딩 속도의 관건은 IP 주소 검색 성능이라 할 수 있는데, 고속의 IP 주소 검색을 제공하기 위해서는 포워딩 테이블을 저장하기 위한 효율적인 데이타 구조 및 우수한 검색 알고리즘이 필수적이라 할 수 있다. 본 논문에서는 이진 검색 트리를 이용한 주소 검색 알고리즘에 주목한다. 기존에 나와 있는 모든 이진 검색 알고리즘은 균형 검색을 제공하지 못하여 효율적이지 못하고, 프리픽스 영역에 대한 이진 검색 알고리즘은 균형 검색을 제공하나 프리픽스 개수보다 많은 수의 포워딩 엔트리를 저장하여 또한 효율적이지 못하다. 본 논문에서는 효율적인 IP 주소 검색을 위하여 완전 균형 트리 구조를 만들어 이진 검색을 수행하는 알고리즘을 제안하고, 그 성능을 평가하여 기존의 다른 주소 검색 알고리즘과 비교한다. 성능 평가 결과 본 논문에서 제안하는 알고리즘은 메모리 요구량의 증가 없이 검색 속도가 매우 향상됨을 보았다.