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

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

계층적 망구조에서의 분산 경로 설정 방안 (A Scheme of the Distributed Path Assignment in Network with Hierarchical Topology)

  • 김형철;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.925-930
    • /
    • 2000
  • ATM망에서 방대하고 다양한 자료를 신뢰성있게 전송하기 위해서는 경로설정 문제는 매우 중요한 요소 중의 하나이다. 그러므로 소스에서 목적지까지의 노드사이의 가능한 경로들 중 최적의 경로를 선택하는 문제에 대하여 많은 연구가 이루어 지고 있다. 특히 대규모 망으로 확장 가능하게 하는 계층적인 망구조를 가진 망에서 장애 발생 시, 기존 PNNI 라우팅에서 결정되는 복구 경로는 그룹내의 전체 점유율을 고려하지 않음으로써 그룹내의 경로 설정 시 트래픽의 집중현상이 발생하는 경우가 있다. 그러므로 계층적으로 구성된 네트워크에 대한 복구를 위하여 복구 경로 설정 시 소스와 목적노드를 동시에 포함하는 최상위 계층에서 먼저 각 그룹의 리더노드에 의해 보고된 그룹 내 평균점유율을 고려한 그룹간 경로를 설정함으로써, 기존의 PNNI라우팅 알고리즘 보다 트래픽의 집중을 최소화 할 수 있는 알고리즘을 제안한다.

  • PDF

모바일 싱크를 갖는 무선 센서 네트워크에서 효율적인 데이터 전송경로 유지 방법 (An Efficient Path Maintaining Scheme in the Grid Based Wireless Sensor Networks with a Mobile Sink Node)

  • 윤영섭;조성현;박성한
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.53-60
    • /
    • 2010
  • 본 논문은 무선센서 망에서 소스 노드와 모바일 싱크 노드 간 데이터 전송경로를 효율적으로 관리하는 방법을 제안한다. 제안하는 방법은 최단거리 전송경로를 보장하며, 기존에 형성되었던 경로를 최대한 이용함으로써 경로재설정을 위한 비용을 줄일 수 있다. 실험 결과는 제안하는 방법이 기존 대표적 경로재설정 방법인 CODE와 EADA에 비해 경로 재설정 비용을 약 60% 감소시켰음을 보여준다.

u-IT 기반의 생장환경 관리 시스템 (u-IT Based Plant Growth Environment Management System)

  • 조승일;김종찬;반경진;김치용;김응곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.362-364
    • /
    • 2011
  • 유비쿼터스 농업 환경을 성공적으로 구축하기 위해서는 센서노드 H/W, 센서노드 미들웨이 플랫폼, 라우팅 프로토콜, 농업환경 응용 서비스 등 농업에 최적화된 핵심 기술 개발이 필요하다. 전통산업인 농업 분야에 u-IT 기술을 적용함으로써 융복합기술이 노동집약적인 농업의 부가가치와 생산성을 높일 수 있는 원천기술로 자리 잡고 있다. 하지만 이러한 기술을 이용한 원예 산업 영역확장 및 시설원예에 대한 인프라 개선이 시급하다. 본 논문에서는 정밀한 식물 생장환경관리를 위해서 재배온실에 환경요인 모니터링 센서 및 생체 정보 센서들을 이용하여 생장환경 관리 시스템을 제안했다.

  • PDF

Power Distribution Network Modeling using Block-based Approach

  • Chew, Li Wern
    • 마이크로전자및패키징학회지
    • /
    • 제20권4호
    • /
    • pp.75-79
    • /
    • 2013
  • A power distribution network (PDN) is a network that provides connection between the voltage source supply and the power/ground terminals of a microprocessor chip. It consists of a voltage regulator module, a printed circuit board, a package substrate, a microprocessor chip as well as decoupling capacitors. For power integrity analysis, the board and package layouts have to be transformed into an electrical network of resistor, inductor and capacitor components which may be expressed using the S-parameters models. This modeling process generally takes from several hours up to a few days for a complete board or package layout. When the board and package layouts change, they need to be re-extracted and the S-parameters models also need to be re-generated for power integrity assessment. This not only consumes a lot of resources such as time and manpower, the task of PDN modeling is also tedious and mundane. In this paper, a block-based PDN modeling is proposed. Here, the board or package layout is partitioned into sub-blocks and each of them is modeled independently. In the event of a change in power rails routing, only the affected sub-blocks will be reextracted and re-modeled. Simulation results show that the proposed block-based PDN modeling not only can save at least 75% of processing time but it can, at the same time, keep the modeling accuracy on par with the traditional PDN modeling methodology.

애드혹 망에서 사전탐색을 통한 다중경로 설정 (A Multipath Establishing Scheme using Pre-search in Ad Hoc Networks)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.129-135
    • /
    • 2010
  • 본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

이종 라우팅 메커니즘을 위한 quickest path 기반 통합 라우팅 알고리즘 (Quickest Path Based Integrated Routing Algorithms for Different Network Router Mechanisms)

  • 방영철;정성택
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.143-150
    • /
    • 2006
  • 링크상에 대역폭과 지연 제약들이 존재하는 네트워크 상에서 Quickest Path 는 소스에서 목적지 까지 크기가 ${\sigma}$인 메시지를 전송하는데 최소지연을 보장한다. 본 논문은 Circuit Switching, Stop and Forward. 그리고 이것들의 조합으로 이루어진 메커니즘을 반영하는 노드들에서의 메시지 전달을 위한 6가지의 전송 모드들을 고려한다. 처음 5개의 각 모드에 대해, 크기가 ${\sigma}$인 메시지의 전송을 위한 Quickest Path를 계산하는 O($m^2+mnlogn$)시간 알고리즘을 소개한다. 그리고 마지막 모드에 대해 O(m+nlogn) 시간 안에 Quickest path를 계산하는 알고리즘을 소개한다.

  • PDF

무선 센서 네트워크에서 향상된 교차 계층 방식의 위치기반 데이터 전달 기법 (An Enhanced Cross-layer Geographic Forwarding Scheme for Wireless Sensor Networks)

  • 김재현;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.712-721
    • /
    • 2012
  • 본 논문에서는 무선 센서 네트워크에서 프로토콜 성능 극대화를 위해서 비동기식 MAC과 라우팅 교차 계층 방식의 향상된 위치 기반 데이터 전송 (Enhanced Geographic Forwarding; EGF) 기법을 제안한다. EGF 기법은 기존의 일반적인 위치 기반 전송 알고리즘과 달리 주기적인 이웃 노드들의 위치 정보 등을 이용하지 않고, 오직 소스와 목적지 노드의 위치 정보와 에너지 비용 정보만을 이용한 최적의 back-off 매핑 메커니즘을 사용하여 데이터를 전송한다. 또한 효율적인 MAC과 라우팅의 교차 계층 방식으로 오버헤드를 최소화하고 데이터 전달 성능을 최적화 하였다. 성능 분석 결과 패킷 전송 성공률, 저전력성 및 데이터 전송 지연에 대해서 향상된 성능을 확인하였다.

무손실 데이터 보상을 갖는 동기회로의 ASIC 구현 (ASIC Implementation of Synchronization Circuit with Lossless Data Compensation)

  • 최진호;강호용;전문석
    • 한국통신학회논문지
    • /
    • 제27권10C호
    • /
    • pp.980-986
    • /
    • 2002
  • 하나의 클럭원으로 동기 되는 고속의 데이터 통신 시스템에서, 데이터와 클럭 사이의 다른 라우팅 경로나, 부품들의 다른 전달지연시간 또는 외부 잡음에 의한 데이터나 클럭의 불안정한 위상과 같은 여러 이유들로 인해 데이터를 잃어버릴 수가 있다. 본 논문에서는 이렇게 잃어버린 데이터를 탐지하고 원래의 데이터로 복원하여 보상 출력하는 기능을 갖는 디지털 회로를 제안하고 구현을 기술한다. 특히, 이러한 보상회로는 광 분야등과 같이 고속의 데이터 전송을 위한 통신 시스템에서 강한 안정성을 가지며 BER개선에 상당히 크게 영향을 준다. 이 회로는 Verilog HDL로 구현이 되었으며 통신 및 데이터 전송관련 디지털 ASIC구현에 기본적으로 응용이 가능하다.

군 하이브리드 네트워크에서 생존성 향상을 위한 다중 경로 멀티캐스팅 (Constructing κ-redundant Data Delivery Structure for Multicast in a Military Hybrid Network)

  • 방준호;조영종;강경란
    • 한국군사과학기술학회지
    • /
    • 제15권6호
    • /
    • pp.770-778
    • /
    • 2012
  • In this paper, we propose a multi-path construction scheme to improve the survivability of a multicast session in military hybrid networks. A military hybrid network consists of a static backbone network and multiple mobile stub networks where some nodes are frequently susceptible to be disconnected due to link failure and node mobility. To improve the survivability of multicast sessions, we propose a construction scheme of ${\kappa}$ redundant multi-paths to each receiver. In order to take account of different characteristics of static and mobile networks, we propose quite different multi-path setup approaches for the backbone and stub networks, respectively, and combine them at the boundary point called gateway. We prove that our proposed scheme ensures that each receiver of a multicast session has ${\kappa}$ redundant paths to the common source. Through simulations, we evaluate the performance of the proposed schemes from three aspects : network survivability, recovery cost, and end-to-end delay.

Multicast Tree Generation using Meta Reinforcement Learning in SDN-based Smart Network Platforms

  • Chae, Jihun;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권9호
    • /
    • pp.3138-3150
    • /
    • 2021
  • Multimedia services on the Internet are continuously increasing. Accordingly, the demand for a technology for efficiently delivering multimedia traffic is also constantly increasing. The multicast technique, that delivers the same content to several destinations, is constantly being developed. This technique delivers a content from a source to all destinations through the multicast tree. The multicast tree with low cost increases the utilization of network resources. However, the finding of the optimal multicast tree that has the minimum link costs is very difficult and its calculation complexity is the same as the complexity of the Steiner tree calculation which is NP-complete. Therefore, we need an effective way to obtain a multicast tree with low cost and less calculation time on SDN-based smart network platforms. In this paper, we propose a new multicast tree generation algorithm which produces a multicast tree using an agent trained by model-based meta reinforcement learning. Experiments verified that the proposed algorithm generated multicast trees in less time compared with existing approximation algorithms. It produced multicast trees with low cost in a dynamic network environment compared with the previous DQN-based algorithm.