• Title/Summary/Keyword: Ring network

검색결과 327건 처리시간 0.031초

Performance Analysis and Experiment of Network Architecture for Distributed Control System

  • Lee, Sung-Woo;Gwak, Kwi ?Yil;Song, Seong-Il;Park, Doo-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.334-337
    • /
    • 2005
  • This paper describes the implementation of DCS communication network that provides high bandwidth and reliability. The network for DCS in this paper adopts the Reflective Memory (RM) architecture and Fast Ethernet physical media that have 100Mbps bandwidth. Also, this network uses Ring Enhancement Device (RED) which was invented to reduce the time delay of each node. The DCS network that is introduced in this paper is named as ERCNet(Ethernet based Real-time Control Network). This paper describes the architecture and working algorithms of ERCNet and performs numerical analysis. In addition, the performance of ERCNet is evaluated by experiment using the developed ERCNet network.

  • PDF

Using Minimal Path Sets for the Evaluation of the Reliability of DRDT Interconnection $Networks^+$

  • Lim , Hae-Hak;Lee, Chong-Hyung;Cho, Byung-Yup
    • 품질경영학회지
    • /
    • 제28권1호
    • /
    • pp.105-118
    • /
    • 2000
  • In this paper, we consider an interconnection network, DRDT (Dual Receive Dual Transmit), that is a double-loop ring topology and adopts the concept of multiple packets transmission. For three types of DRDT configurations, we investigate some properties related to path sets and discuss the method for finding minimal path sets. Using the concept of the terminal reliability and the path sets approach, we evaluate the reliability of the DRDT networks and compare them with a single ring network and a unidirectional double-loop ring network.

  • PDF

Optical-Layer Restoration in a Self-Healing Ring Network Using a Wavelength-Blocker-based Reconfigurable Optical Add/Drop Multiplexer

  • Lee, Jiwon;Kim, Chul Han
    • Current Optics and Photonics
    • /
    • 제2권1호
    • /
    • pp.23-26
    • /
    • 2018
  • Optical-layer restoration has been demonstrated with a wavelength-blocker (WB) -based reconfigurable optical add/drop multiplexer (ROADM). Two $2{\times}2$ optical switches with a control circuit were placed before and after a WB-based ROADM to provide automatic path restoration under fiber-failure conditions. Using the proposed node configuration, a 3-node self-healing ring (SHR) network has been implemented to demonstrate the feasibility of the automatic optical-layer restoration. From the results, the restoration time was measured to be ~4 ms under fiber-failure conditions, without any additional power penalty in receiver sensitivity.

비대칭 이중층 셔플넷 토폴로지를 이용한 파장분할다중화 링 (Wavelength Division Mutiplexing Ring using Asymmetric Bilayered ShuffleNet)

  • 지윤규
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.1-7
    • /
    • 2004
  • 규칙적인 논리적 연결방법을 이용하면 노드에서 라우팅을 위한 프로세싱 시간이 단축되므로 고속의 네트워크에 적용이 가능하다. 규칙적인 논리적 연결방법의 하나인 셔플넷은 일반적으로 p개의 직접 연결이 다른 노드들과 이루어진다. 그러나 우리가 제안한 비대칭 이중층 셔플넷 토폴로지를 이용하면 2p개의 노드들과 직접 연결되므로 더욱 용량이 증대된 파장분할방식 링을 설계할 수 있다. 이 비대칭 이중층 셔플넷 토폴로지를 이용하여 파장분할방식 링에 파장을 할당하는 방법을 본 논문에서 연구하였다. 필요한 파장수를 최소화하는 것을 목표로 네트워크를 최적화하였다.

다중 링 구조를 이용한 WDM 통신망 복구 및 자원 예약 기법 (WDM Optical Network Restoration and Spare Resource Planning using Multiple Ring-Cover)

  • 황호영;임성수
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.891-900
    • /
    • 2005
  • 본 논문에서는 대용량 WDM 광통신망에서 장애가 발생하였을 경우 이를 효율적으로 복구할 수 있는 기법에 대해 연구하며, 특히 보다 적은 통신망 자원을 이용해 높은 복구율을 얻을 수 있도록 복구 기술의 효율성을 극대화하는 것을 연구의 중점 목표로 한다. 복구 방법의 효율성은 목표로 하는 복구율을 얻기위해 필요한 예비 자원의 양에 의해 결정되며, 효율성을 높이기 위한 기본적인 방법은 예비 자원의 공유이다. 이를 위해서 복구용 대역폭의 공유뿐만 아니라 복구 경로의 공유를 통해 자원 이응의 효율성을 증가시킬 수 있는 기법을 제안한다. 제안된 기법은 논리적인 다중 링 구조에 의한 통신망 복구 기법으로 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 성능 분석 결과 제안된 기법은 목표로 하는 복구율을 보장하는 동시에 통신망 자원 이용의 효율성을 크게 증가시킴을 확인할 수 있었다.

Scalable Search based on Fuzzy Clustering for Interest-based P2P Networks

  • Mateo, Romeo Mark A.;Lee, Jae-Wan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.157-176
    • /
    • 2011
  • An interest-based P2P constructs the peer connections based on similarities for efficient search of resources. A clustering technique using peer similarities as data is an effective approach to group the most relevant peers. However, the separation of groups produced from clustering lowers the scalability of a P2P network. Moreover, the interest-based approach is only concerned with user-level grouping where topology-awareness on the physical network is not considered. This paper proposes an efficient scalable search for the interest-based P2P system. A scalable multi-ring (SMR) based on fuzzy clustering handles the grouping of relevant peers and the proposed scalable search utilizes the SMR for scalability of peer queries. In forming the multi-ring, a minimized route function is used to determine the shortest route to connect peers on the physical network. Performance evaluation showed that the SMR acquired an accurate peer grouping and improved the connectivity rate of the P2P network. Also, the proposed scalable search was efficient in finding more replicated files throughout the peer network compared to other traditional P2P approaches.

불안정한 네트워크 환경에서 대용량 데이터의 전송 효율화를 위한 링 버퍼에 관한 연구 (A Study on Ring Buffer for Efficiency of Mass Data Transmission in Unstable Network Environment)

  • 송민규;김효령
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1045-1054
    • /
    • 2020
  • 본 논문에서는 불안정한 네트워크 환경에서 안정적으로 대용량 데이터 스트림을 전송할 수 있는 TCP/IP 기반 링 버퍼 시스템을 설계하였다. 우리가 제안한 방식에서 각 전파천문대의 백엔드 시스템으로부터 UDP 프레임으로 생성 및 출력되는 관측 데이터 스트림은 클라이언트 시스템 내의 소켓 버퍼를 경유해 대용량 링 버퍼에 UDP 패킷으로 저장된다. 이후 목적지에 해당하는 상관센터로의 안정적인 전송을 위해 해당 패킷은 TCP로 전송되고 상관센터 내의 서버 시스템은 소켓 버퍼에 수신된 패킷에 이상이 없으면 대용량 링 버퍼에 저장한다. 패킷 손실, 중복 및 순서 역전 등의 이상이 발생할 경우 TCP의 흐름 제어를 통해 패킷은 재전송되며 상관센터에 도착한 데이터는 신뢰성을 보장받게 된다. 또한 네트워크 성능 불안정으로 인한 혼잡 회피 발생 시 병렬 스트림 적용을 통해 성능 저하가 최소화될 수 있도록 하였다.

A Strong LP Formulation for the Ring Loading Problem with Integer Demand Splitting

  • Lee, Kyung-Sik;Park, Sung-Soo
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.306-310
    • /
    • 2004
  • In this paper, we consider the Ring Loading Problem with integer demand splitting (RLP). The problem is given with a ring network, in which a required traffic requirement between each selected node pair must be routed on it. Each traffic requirement can be routed in both directions on the ring network while splitting each traffic requirement in two directions only by integer is allowed. The problem is to find an optimal routing of each traffic requirement which minimizes the capacity requirement. Here, the capacity requirement is defined as the maximum of traffic loads imposed on each link on the network. We formulate the problem as an integer program. By characterizing every extreme point solution to the LP relaxation of the formulation, we show that the optimal objective value of the LP relaxation is equal to p or p+0.5, where p is a nonnegative integer. We also show that the difference between the optimal objective value of RLP and that of the LP relaxation is at most 1. Therefore, we can verify that the optimal objective value of RLP is p+1 if that of the LP relaxation is p+0.5. On the other hand, we present a strengthened LP with size polynomially bounded by the input size, which provides enough information to determine if the optimal objective value of RLP is p or p+1.

  • PDF

모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조 (A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks)

  • 허준;홍충선;양육백
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.895-904
    • /
    • 2004
  • 예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

AODV 라우팅 프로토콜에서 재전송률을 낮추기 위한 ERS 알고리즘의 노드순회시간 계산방법 (Computing Methods of Node Traversal Time of ERS Algorithm to Reduce the Retransmission Rate in AODV Routing Protocol)

  • 선창윤;강승호;임형석
    • 정보처리학회논문지C
    • /
    • 제13C권4호
    • /
    • pp.447-454
    • /
    • 2006
  • 에드 혹 네트워크에 사용되는 라우팅 프로토콜인 AODV(Ad hoc On-demand Distance Vector)는 ERS(Expanding Ring Search) 알고리즘으로 경로설정 과정에서의 라우팅 패킷 재전송을 제어한다. 그러나 기존의 ERS는 라우팅 패킷 재전송의 기준이 되는 NTT(Node Traversal Time) 계산에 이동성이 높은 네트워크 상황을 적절하게 반영하지 못한다. 본 논문은 NTT 계산에 RREP(Route Reply) 패킷을 사용하고 출발지 노드와의 인접도에 따라 각 노드의 NTT에 가중치를 달리 적용함으로써 라우팅 패킷의 재전송률을 낮추는 방법을 제안하고 ns2를 이용하여 기존의 ERS와 성능을 비교한다.