• 제목/요약/키워드: 계층적 라우팅

검색결과 296건 처리시간 0.035초

그리드 컴퓨팅 환경에서 확장 가능한 분산 스케줄링 (Scalable Distributed Scheduling in Grid Computing Environment)

  • 이준동;이무훈;최의인
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.1-9
    • /
    • 2007
  • 본 논문에서는 분산된 자원 관리를 위한 새로운 프레임워크를 제안한다. 제안된 프레임워크는 새로운 특징들을 가진다. 첫째로, 자원 관리 시스템은 시스템 속성에 의해 특징지어지는 자원 컨텐츠 정보를 사용하여 분산되어진다. 자원 컨텐츠에 의거하는 분산 시스템은 그리드를 통해 워크로드 균형을 고려한다. 또한 Quality of Service(QoS)를 위한 특수한 스케줄링 요청을 만족시킨다. 두 번째로. 분산 시스템은 계층적 peer-to-peer 네트워크를 구성한다. 이러한 peered 네트워크는 효과적인 메시지 라우팅 메커니즘을 제공한다. 제안된 프레임워크가 시뮬레이션을 통하여 분산 환경에서 QoS를 만족한다는 것을 증명하고 있다.

  • PDF

지그비 계층적 라우팅의 성능 향상 기법 (Improvement of Hierarchical Routing in ZigBee Networks)

  • 김태홍;김대영;유성은;성종우;김영수
    • 대한임베디드공학회논문지
    • /
    • 제1권2호
    • /
    • pp.104-112
    • /
    • 2006
  • ZigBee is the emerging industrial standard for ad hoc networks based on IEEE 802.15.4. It is used for low data rate and low power wireless network applications. Expected applications of ZigBee include wireless sensor networks for remote monitoring, home control, and industrial automation. Since one of the most important design goals of ZigBee is to reduce the installation and running costs, the ZigBee stack is embedded in the cheap and small micro-controller unit. The hierarchical routing algorithm is used for ZigBee end devices which have very limited resources. Using the block addressing scheme, end devices can send data to the destination without a routing table. However, hierarchical routing has the problem that the packets follow the tree hierarchy to the destination even if the destination is located nearby. In this paper, we propose a scheme to improve the hierarchical routing algorithm in ZigBee networks by employing the neighbor table that is originally used together with the routing table. We suggest selecting the neighbor node that has the minimum remaining hops to the destination as the next hop node. Simulation result shows that the proposed scheme saves more than 30% of the hop counts compared with the original hierarchical routing.

  • PDF

다중경로 환경의 네트워크 코딩에서의 TCP 성능개선 방안 (TCP Performance Improvement in Network Coding over Multipath Environments)

  • 임찬숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.81-86
    • /
    • 2011
  • 네트워크 코딩위에서의 TCP 성능문제를 해결하기 위해 제안된 가장 잘 알려진 방식에서는 네트워크 코딩 계층이 혁신적인(innovative) 선형 결합을 수신하면 새로 디코드 된 패킷이 없다 하더라도 승인을 보낸다. 이 방식은 매우 효과적이지만 실제로 구현될 때에는 패킷 헤더 크기의 제한으로 인해 코딩 윈도우 크기를 제한해야 하므로 패킷 순서 바뀜 현상이 많이 발생할 때 성능이 저하될 수 있다. 본 연구에서는 네트워크 코딩 환경에서도 패킷 순서 바뀜 현상과 관련된 문제를 다루기 위해서는 중복승인을 사용하지 않고 타이머에 의존하는 TCP가 필요함을 주장한다. 또한 이러한 TCP를 위한 새로운 네트워크 코딩계층을 제안한다. 모의실험 결과는 두 개의 경로를 사용하는 라우팅 환경에서 패킷 순서가 바뀌어 수신되는 패턴에 따라 최대 19%까지 성능이 개선됨을 보여준다.

이동 환경에서 트리거 기법을 이용한 멀티캐스트 지원 방안 (Multicast Supporting Plan by using a Trigger Technique in Mobile Environment)

  • 성수련;정인성;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1525-1528
    • /
    • 2001
  • 본 논문은 트리거 기법을 사용하여 이동 환경에서 멀티캐스트를 효율적으로 지원할 수 있는 방안을 제시한다. 제안된 기법에 의해 이동 노드는 2 계층 트리거를 이용하여 핸드오프를 미리 예측할 수 있으며, 실질적인 이동 전에 외부 에이전트에 등록하게 되어 핸드오프 후 지연 없이 멀티캐스트 서비스를 받을 수 있다. 또한, 바이캐스팅과 버퍼링을 사용하여 핸드오프 중 손실된 패킷은 즉시 재전송 받을 수 있다. 이와 같은 방안에 의해, 이동 노드는 항상 최적의 라우팅 경로를 이용하여 멀티캐스트 서비스를 받을 수 있으며, 핸드오프로 인한 멀티캐스트 패킷의 손실은 최소화 될 수 있다.

  • PDF

이기종 센서 네트워크의 수명에 관한 연구 (A Study on the Lifetime of Heterogeneous Wireless Sensor Networks)

  • 정성민;김태경;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.612-614
    • /
    • 2012
  • 센서 네트워크는 센싱 기능과 데이터 처리 그리고 무선 통신기능을 갖춘 많은 노드로 이루어져 있다. 센서 노드는 제한적인 CPU, 배터리 그리고 저장공간과 같은 제약사항을 가지고 있기 때문에 시간이 지날수록 노드의 수명이 다해 전체 적인 네트워크의 성능은 감소하게 된다. 본 논문에서는 이기종 센서 네트워크에서 노드 개수에 따른 작업 수행 시간의 분석을 통해 센서 네트워크의 수명을 판단한다. 성능 평가 결과 계층 기반의 라우팅 기법의 경우 클러스터 수의 비율이 네트워크의 수명에 큰 영향올 주는 것을 알 수 있다.

소프트웨어 정의 네트워크 기반 리플렉터넷 (A Reflectornet Based on Software Defined Network)

  • 박태준;이승수;신승원
    • 한국통신학회논문지
    • /
    • 제39B권6호
    • /
    • pp.397-405
    • /
    • 2014
  • 소프트웨어 정의 네트워킹(SDN)은 기존의 네트워킹 구조와는 상이하게 제어 계층과 데이터 계층이 분리되어 있어 데이터 계층을 중앙 집중 형태로 제어할 수 있는 네트워킹 구조로서 차세대 네트워킹 기술로 강력히 거론되고 있다. 이러한 기술을 잘 활용하면, 새롭고 다양한 네트워크 기능을 어플리케이션의 형태로 개발이 가능하여, 현재 해당 분야에 대한 연구가 활발히 이루어지고 있다. 뿐만 아니라, 새로운 라우팅 기능 등과 같은 기본적인 네트워크 기능 외에도 네트워크 보안 기능 또한 SDN 기술을 활용하면 재설계가 가능하여 흥미로운 네트워크 보안 애플리케이션들이 다수 제안되었다. 그러나 현재까지 제안된 네트워크 보안 애플리케이션들은 대부분 기존의 네트워크 기능을 SDN기술을 활용하여 재구현하였기 때문에, SDN이 제공하는 많은 기능들을 효과적으로 사용하지는 못하였다. 따라서 본 논문에서는 SDN기술을 사용하여 악성 및 의심스러운 네트워크 공격 시도를 허니팟과 같은 감시/분석 시스템으로 재전송(redirect)해주는 기능인 리플렉터넷(Reflectornet)애플리케이션을 설계하고 구현하였다. 또한, 해당 애플리케이션의 성능과 실용성을 실험을 통해 검증한다. 본 논문의 결과는 SDN 기술을 사용하여 더 지능적이고 진보된 네트워크 보안 애플리케이션을 설계하는 방법에 대한 연구를 촉진하는데 큰 기여를 할 수 있을 것이다.

고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘 (An Iterative Data-Flow Optimal Scheduling Algorithm based on Genetic Algorithm for High-Performance Multiprocessor)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.115-121
    • /
    • 2015
  • 본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.

RRA : 무선센서 네트워크에서 노드의 통신영역을 고려한 랜덤 배치 고정형 라우팅 알고리즘 (RRA : Ripple Routing Algorithm Considering the RF-Coverage of the node in WSN)

  • 이두완;김민제;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.820-823
    • /
    • 2011
  • 무선 센서 네트워크는 제한적인 H/W의 자원을 가지고 동작되는 작은 센서들로 구성되어 있다. 이러한 무선 센서노드들은 초기에 대량으로 랜덤하게 배치되어 스스로 클러스터를 구성하고, 각 클러스터의 헤드노드를 선출하여 정상적인 통신이 이루어져야 한다. 이러한 일련의 작업을 무선 센서노드 설치시 관리자가 직접적으로 관여할 수 없기 때문에 자가 구성 라우팅 기능이 가능하여야 한다. 본 논문에서 제안하는 네트워크 구성 알고리즘은 베이스 스테이션이 전체 네트워크를 통제하는 계층형 클러스터링 구조로, 초기 네트워크 구성시 노드의 통신영역내에 있는 노드를 검색하여 네트워크를 구성한다. 제안한 알고리즘은 초기 노드 배치시 구성될 수 있는 가장 빠른 네트워크 연결 구조로 네트워크 트래픽의 오버헤드를 줄일 수 있다.

  • PDF

메시지 패싱 병렬 처리 시스템의 상호연결망 비교 (Comparison of Interconnection Networks for Message Passing Parallel Processing Systems)

  • 한종석;심원세한우종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.463-466
    • /
    • 1998
  • 본 논문에서는 메시지 패싱 전송을 기반으로 하는 병렬 처리 시스템의 상호연결망 구조와 특성을 조사하고 비교한다. 특히, 상용 시장에서 널리 알려진 대표적인 병렬 처리 시스템의 상호연결망 특성과 ETRI에서 개발된 고속 병렬 컴퓨터(SPAX)의 계층 크로스바 상호 연결망(Xcent-Net) 특성을 상호 비교한다. 메시지 패싱 전송 기반의 상호연결망은 일반적으로 확장성이 우수하여 대규모 병렬 처리 시스템을 구축하는데 유리하다. Cray T3E 시스템, Intel ASCI TFLOPS 시스템, Tandem Himalaya S70000 시스템, IBM RS6000 SP2 시스템등은 메시지 패싱 상호연결망을 기반으로 수백개에서 수천개의 대규모 프로세서를 연결한 병렬 처리 시스템이다. ETRI SPAX 시스템은 Xcent-Net 메시지 패싱 상호연결망을 기반으로 최대 256개 프로세서를 연결한 고속 병렬 처리 시스템으로 우수한 확장성과 높은 성능을 제공한다. 본 논문에서는 상호연결망의 구조와 함께 라우팅 스위치 구조 및 특성을 중심으로 전송 지연시간, 그리고 노드당 전송 대역폭 특성을 비교한다.

  • PDF

무선 센서네트워크에서 효율적인 라우팅 기법에 대한 연구 (Energy Efficient Routing Scheme for Wireless Sensor Networks)

  • 김동식;김승욱
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.417-422
    • /
    • 2010
  • 본 논문에서는 무선 센서 네트워크상에서 QoS를 보장하면서 노드들의 에너지 효율을 최대화하는 다중 계층 클러스터링 기법을 제안하였다. 제안된 방법의 가장 큰 특징은 지정된 시간 내 도착성과 데이터 전송의 신뢰성 등 요구되는 QoS를 만족시키면서 노드들의 분산된 에너지 소모를 통해 전체 네트워크 수명을 증가 시킨다는데 있다. 시뮬레이션을 통해 제안된 기법은 센서 네트워크상에서 가능한 에너지를 절감하면서 데이터 패킷들의 시간 내 도착을 보장할 수 있다는 것을 확인 하였다.