• 제목/요약/키워드: ring network

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

High-Availability Seamless Redundancy (HSR)의 Unicast 트래픽 성능 향상을 위한 QRPL 알고리즘 (Improvement to High-Availability Seamless Redundancy (HSR) Unicast Traffic Performance Using a Hybrid Approach, QRPL)

  • 이브라힘 알타하;이종명
    • 한국위성정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.29-35
    • /
    • 2016
  • High-availability seamless redundancy (HSR) 은 두 개의 복제된 프레임을 각각의 경로로 전송하여 거의'0'시간에 고장을 복구하는 실시간 고장 허용 프로토콜이다. 그러므로 HSR은 스마트 그리드 통신과 같은 첨단 실시간 네트워크에 사용이 가능하다. 그러나 HSR 프로토콜은 고장 복구를 위해 생성되는 불필요한 트래픽이 목적지 노드가 포함되지 않은 하부 네트워크에도 지속적으로 순환하는 주요 단점이 있으며, 이는 네트워크의 트래픽 성능을 저하시키고, 네트워크의 활용 자원을 감소시키는 원인이 된다. 이러한 단점을 보완하기 위해, 효율적인 두 가지 알고리즘, Quick Removing (QR) 과 Port Locking (PL) 이 발표된 바 있다. 본 논문은 QR과 PL을 결합한 새로운 알고리즘, QRPL의 구현 가능성 및 그 성능을 수학적으로 해석 제시하고 시뮬레이션으로 확인하였다. 그 결과 다수의 하위 ring이 연결된 HSR 네트워크에서 유니캐스트 트래픽을 적용시, 표준 HSR, QR, 또는 PL 알고리즘을 개별로 사용하는 것보다, QRPL 알고리즘을 사용하는 경우 성능이 크게 향상됨을 확인하였다.

무선 네트웍 환경에서 모발 노드수에 따른 스캐터넷 구성의 설계 및 분석 (The Design and Analysis of Scatternet Composition by The Number of Mobile Node in Radio Network Environment)

  • 김창영;장종욱
    • 컴퓨터교육학회논문지
    • /
    • 제5권3호
    • /
    • pp.19-25
    • /
    • 2002
  • 무선 네트웍 환경에서 블루투스는 휴대폰, PDA, 휴대용PC 등과 같은 휴대장치들, 네트워크 액세스 포인트, 기타 주변장치들 간에 좁은 영역내의 무선 연결을 위한 기술사양으로서 크기가 작고, 저렴한 가격, 적은 전력소모로 이용가능한 근거리 무선통신이다. 블루투스는 1개의 마스터와 최대 7개의 슬레이브를 갖는 피코넷으로 구성되며, 다수의 피코넷이 모여 하나의 스캐터넷으로 구성하게 된다. 본 논문에서는 노드수에 따른 효과적인 스캐터넷의 형성과 메카니즘 구성을 위해 라인형 및 링형 스캐터넷을 구성하고, 이에 대한 성능평가를 NS기반의 Bluehoc 시뮬레이터를 통하여 구현하고, 라인형 및 링형 스캐터넷의 특성을 비교 분석하여 최적의 무선네트웍 환경을 구성하고자 한다.

  • PDF

Star형 근거리 통신망 개발에 관한 연구 (A Study on the Development of Star Type LAN)

  • 유황빈;이대영
    • 한국통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.160-170
    • /
    • 1988
  • 본 논문에서는 토큰 링 방식을 기준으로하는 Star형 근거리 통신망을 구성하기 위하여 마이크로프로세서를 이용한 out board방식의 망접속 장치와 집중기의 하드웨어 및 소프트웨어 개발에 관하여 기술하고 있다. 망 접속 장치에는 직렬방식 및 병렬방식의 터미널을 최대 4까지 접속할 수 있으며, 입출력 데이터의 PAD 기능을 갖고 있어 어떠한 방식의 터미널도 접속이 가능하다. 또, 집중기에는 논리적 스위치 회로를 두어 고장난 망 접속장치를 우회 통과시켜 통신이 중단되지 않도록 하며, 데이터 전송시 송신밑 수신측 망 접속 장치사이를 직접 접속하는 Star형 근거리 통신망을 구성하여 송신및 수신측 망 접속 장치를 제외한 다른 망 접속 장치에서의 통과 지연을 줄이므로서 처리율 향상을 도모하였으며, 근거리 통신망 시스템의 구성은 각 기능별로 모듈화되어 기능 확장이나 방식 변경이 용이하다.

  • PDF

WDM 링에서 트래픽 전송효율을 최대화하기 위한 네크워크 설계방법 및 트래픽 그루밍 알고리즘 (The Network Designs And Traffic Grooming Algorithm to Maximize the Throughput in WDM Ring Networks)

  • 윤승진
    • 전기전자학회논문지
    • /
    • 제13권2호
    • /
    • pp.200-207
    • /
    • 2009
  • 본 논문은 WDM(Wavelength Division Multiplexing:파장 분할 다중화) 기법을 이용한 링 네트워크 구조의 여러가지 설계방법들을 분석하고, 트래픽 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘을 제안하였다. 이를 위하여 네트워크 구조를 크게 광경로(Lightpath) 관점을 이용한 여러 가상 토폴로지(Topology)에 의한 네트워크 설계방법과 연결-링방식의 관점을 이용한 네트워크 설계방법으로 나누어서 성능을 평가하고 비교 분석하였다. 이를 기반으로 WDM 링 네크워크 구조에서 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제시하였다. 성능평가를 위하여 다양한 네크워크 설계방법들에 대하여 불균형 트래픽에 대하여 시뮬레이션을 실시하였다. 이를 통해 여러가지 설계방법중 최적의 방안을 도출하였고, 이를 기반으로 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제안하였다.

  • PDF

Survivable Traffic Grooming in WDM Ring Networks

  • Sankaranarayanan, Srivatsan;Subramaniam, Suresh;Choi, Hong-Sik;Choi, Hyeong-Ah
    • Journal of Communications and Networks
    • /
    • 제9권1호
    • /
    • pp.93-104
    • /
    • 2007
  • Traffic grooming, in which low-rate circuits are multiplexed onto wavelengths, with the goal of minimizing the number of add-drop multiplexers (ADMs) and wavelengths has received much research attention from the optical networking community in recent years. While previous work has considered various traffic models and network architectures, protection requirements of the circuits have not been considered. In this paper, we consider survivable traffic grooming, or grooming traffic which contains a mix of circuits that need protection and that do not need protection. We assume a unidirectional ring network with all-to-all symmetric traffic with $t\geq1$ circuits between each node pair, of which s require protection. As it turns out, survivable traffic grooming presents a significant tradeoff between the number of wavelengths and the number of ADMs, which is almost non-existent in non-survivable traffic grooming for this type of traffic. We explore this tradeoff for some specific cases in this paper. We also present some new results and solution methods for solving certain non-survivable traffic grooming problems.

WDM Mesh 네트워크에서 ROADM을 이용한 멀티플-링 네트워크 설계 방안 (An Algorithm for Design of a Multiple Ring Network Using ROADM in WDM Mesh Networks)

  • 김일래;이성근;임태형;이명문;박진우
    • 한국통신학회논문지
    • /
    • 제32권11B호
    • /
    • pp.663-672
    • /
    • 2007
  • 본 논문에서는 WDM 기술을 사용하는 광전달망에서 멀티플-링 구조를 임의의 토폴로지에 적용하는 설계 알고리즘을 제안한다. 특히, ROADM 기반의 노드를 이용하여, 노드 비용 최소화를 목적함수로 갖는 정수선형계획법(ILP)을 제시하고, 선형문제의 복잡성 완화를 위한 휴리스틱 알고리즘을 제안하였다. 설계 알고리즘의 타당성과 성능 측정을 위해, NSFnet 토폴로지의 망 설계 결과를 제시하고, 정적/동적 트래픽 상황 각각에 대해 비용적인 측면과 요청 트래픽 수용 측면에서 그물망 구조와 비교 분석하였다.

링 구조 다중프로세서 시스템에서 링 대역폭 확장을 위한 효율적인 방안 (Efficient Schemes for Scaling Ring Bandwidth in Ring-based Multiprocessor System)

  • 장병순;정성우;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.177-187
    • /
    • 2000
  • 최근 몇 년간 클리스터링 기반 다중 프로세서 시스템에서의 상호 연결망으로서의 버스의 제약을 극복하기 위한 단방향 지점간 링크를 이용한 링 구조가 제안되었다. 하지만 계속되는 프로세서의 고속화와 지역 버스 및 메모리의 고성능화로 인해 지점간 링크의 현재 표준 대역폭으로는 시스템 확장성에 한계를 보이며 이에 따라 대역폭 확장에 대한 연구가 필요하다. 본 논문에서는 클리스터링 기반 다중프로세서 시스템으로 개발된 PANDA 시스템을 기본 모델로 채택한다. 최근 대중화된 프로세서 및 지역 버스의 사양을 반영한 모의실험을 통해 현재의 지점간 링크가 전체 시스템 성능에 병목이 됨을 보여주고 두 배 이상의 대역폭 확장이 필요함을 보인다. 상호 연결망의 대역폭을 확장하기 위해, 두 배 증가된 대역폭을 지닌 새로운 링크를 개발하는 것은 과다한 설계비용과 개발시간이 요구된다. 이에 대한 대안으로 본 논문에서는 상용화되어있어 쉽게 적용 가능한 기존 IEEE 표준 대역폭을 가진 링크를 이용해 이중으로 링을 구성하는 몇 가지 방법 단순 이중 링, 트랜잭션 분리 이중 링, 방향 분리 이중 링 - 을 제시하고 모의실험을 통해 두 배 대역폭 단일 링과 더불어 각각의 방식에 대한 장단점을 분석한다.

  • PDF

분산제어시스템 통신망의 소프트웨어 시뮬레이션을 통한 성능 분석 (The Network Performance Analysis of Distributed Control System using Software Tool)

  • 조항신;오응세;박두용;송성일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2292-2294
    • /
    • 2002
  • This paper presents the network of Distributed Control System(DCS) considering specification of nuclear power plant. The network is composed of field network, control network and information network. The protocol of control network is ring type and it is compared to ethernet type. This paper proposes the structure of DCS, the protocol of each network and analyzes the network traffic along data capacity of field network, control network, information network and the network performance. Network II.5 is used as traffic simulation tool.

  • PDF

A Dynamic Wavelength and Bandwidth Allocation Algorithm with Dynamic Framing under Ring-based EPON Architecture

  • Bang, Hak-Jeon;Park, Chang-Soo
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 동계학술발표회 논문집
    • /
    • pp.307-308
    • /
    • 2009
  • To reduce delay for high priority packets in the ring-based EPON, the EPON packet classifier groups services as their priorities and frames for services are dynamically framed as their priorities. Since dynamic framing for a packet priority dynamically changes assignment spaces in the maximum framing packet size as network traffics, it makes services with high priority to improve quality of services with relative low threshold time for transmitting.

  • PDF

Switched Network로 연결된 Cluster의 MPICH에서 효율적인 MPI_Allgather Algorithm (Effective MPI_Allgather Algorithm in MPICH for Clusters Connected by Switched Networks)

  • 김철환;정유진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.490-493
    • /
    • 2006
  • 본 논문은 Linux Cluster의 MPICH에서 MPI_Allgather Algorithm의 성능을 개선하고 실험을 통해 최대 30%의 성능향상을 증명하였다. MPICH의 기존 버전이 메시지의 크기와 실행 프로세스 수에 따라 Recursive Doubling, Bruck Algorithm, Ring Algorithm을 차등 적용했던 것을, 앞의 Algorithm을 개선하여 Double Bruck Algorithm, Double Ring Algorithm을 제안, 구현하였다.

  • PDF