• 제목/요약/키워드: virtual topology

검색결과 104건 처리시간 0.027초

무선망에서 끊김 없는 서비스 제공을 위한 적응 핸드오버 기법 (An Adaptive Handover Scheme for Supporting Seamless Services in Wireless Network)

  • 조성현;박성한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.110-113
    • /
    • 1999
  • In this paper. we propose an adaptive handover scheme in wireless network The proposed handover scheme is a hybrid type of virtual path extension and rerouting. The proposed handover scheme chooses the virtual path management scheme according to the service QoS instead of the network topology which is used in the previous hybrid handover schemes. The proposed scheme supports the seamless service and small buffering during virtual path rerouting handover through the multicasting service. To evaluate the performance of the proposed scheme. we compute the number of signaling message used for handover and perform computer simulation. The simulation results show that the proposed scheme provides more efficiency in the handover delay and seamless service than the previous methods.

  • PDF

이동 Ad-hoc 네트워크를 위한 가상 클러스터 방식의 경로 설정 프로토콜 (Virtual Cluster-based Routing Protocol for Mobile Ad-Hoc Networks)

  • 안창욱;강충구
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.544-561
    • /
    • 2002
  • 본 논문에서는 이동 ad-hoc 네트워크(Mobile Ad-hoc Networks)에서 인접 단말(node)간에만 경로 설정 정보를 교환하는 협의의 네트워크인 가상 클러스터(Virtual Cluster)를 정의하고, 이를 기반으로 하는 새로운 형태의 혼합 방식 경로 설정 프로토콜(Virtual Cluster-based Routing Protocol. VCRP)을 제안한다. 이는 단말이 전체 네트워크의 구성 및 비용 정보를 알고 즉시 경로를 설정할 수 있는 Proactive Routing Protocol (PRP)이 갖는 짧은 전송 지연시간의 장점과 모든 단말이 자신을 제외한 어떠한 단말과도 정보를 교환하지 않고 단지 경로탐색 패킷(Route Query Packet)에 의존하여 동작하는 Reactive Routing Protocol (RRP)이 갖는 우수한 오버헤드 효율성의 장점을 동시에 만족하도록 설계된 방식이다. 이는 경로탐색 패킷이 가상 클러스터가 갖는 장점을 이용하여 적은 오버헤드로 신속하게 네트워크 토폴로지 정보의 수집이 가능한 형태로 수정된 전파(flooding) 기법에 기인한 것이다. 또한, 제안 방식은 수집된 정보를 기반으로 최적 경로뿐만 아니라 부수적으로 백업 경로를 동시에 파악할 수 있기 때문에 이를 이용하는 프로토콜(Virtual Cluster-based Routing Protocol with Backup Route: VCBRP)도 고려하였다. VCRP와 VCBRP 방식은 네트워크 토폴로지 변화에 대해 강인한 특성을 지니며, 동시에 패킷 전송 지연(Packet Transfer Delay), 링크 단절률(Link Failure Ratio), 그리고 무선 자원 수율(Throughput) 및 오버헤드 효율성의 성능이 기존의 경로 설정 프로토콜들에 비해 우수함을 모의 실험을 통해 검증했다.

($\alpha$,$\beta$,${\gamma}$)ShuffleNet:WDM 다중홉 광대역 스위치를 위한 개선된 가상 위상 (($\alpha$,$\beta$,${\gamma}$) ShuffleNet: An Improved Virtual Topology for WDM Multi-Hop Broadband Switches)

  • 차영환;최양희
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1689-1700
    • /
    • 1993
  • WDM(Wavelength Division Multiplexing) 방식은 이정 수의 파장들을 사용하여 광의 풍부란 대역폭을 이용할 수 있는 새로운 전송기법이다. 본 논문에서는 대용향 WDM 다중 홉 스위치를 위한 개선된 가상 위상인 "(a, $\beta$,${\gamma}$) ShuffleNet"을 제시하였다. 제안된 위상은 a개의 ($\beta$,${\gamma}$)ShuffleNet을 $\beta$${\gamma}$개의 "bridge 노드"를 이용하여 자체루팅에 의한 N-by-N(N=(x*$\beta$${\gamma}$*${\gamma}$) 스위칭을 수행할 수 있도록 연결한 구조이다. 제안된 구조가 갖는 위상적 병렬성으로 인해 기준의 규칙적 위상의 구조들와 달리 스위치의 용량이 증가하더라도 조으간의 diameter를 2${\gamma}$로 일정하게 유지할 수 있어 높은 이용율과 성능을 제공한다. 이러한 용양증가에 따른 scalability 특성은 growable 광대역 스위칭의 구성을 가능하게 한다. 지연 분석에서도 위상적 특징으로 인해 각각의 ($\beta$,${\gamma}$)ShuffleNet내에서의 트래픽 국부성(locality)에 의해 매우 낮은 지연시간을 갖음을 확인하였다. 낮은 지연시간을 갖음을 확인하였다.

  • 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

Routing optimization algorithm for logistics virtual monitoring based on VNF dynamic deployment

  • Qiao, Qiujuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권5호
    • /
    • pp.1708-1734
    • /
    • 2022
  • In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.

A study on the virtual indoor Scene navigation

  • Kim, Yeong-Seok;Jho, Cheung-Woon;Yoon, Kyung-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.153.5-153
    • /
    • 2001
  • This paper presents a simple modeling system that constructs 3D models from an indoor cylindrical environment map using all of the available geometry of the interior structure such as vertical and horizontal lines and parallel and perpendicular planes. The indoor scene abstract model is created through this system and the navigation through the process of 3D reconstruction. This system first automatically detects the vanishing points in a cylindrical environment map from parallel lines and planes, and determines the indoor scene topology previously defined using this information. The determined topology enables he user intervention UI simply construct a 3D model by using the photogrammetry. The modeling system can be ...

  • PDF

가상벨트 분할에 기반한 등고선으로부터의 표면재구성 방법 (A Surface Reconstruction Method from Contours Based on Dividing Virtual Belt)

  • 최영규;이승하
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.413-422
    • /
    • 2007
  • 등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

MANET에서 가상위치를 이용한 P2P 데이터 배포 방법 (A P2P Content Distribution Method Using Virtual Location in MANET)

  • 고석갑;오승훈;김영한
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.139-145
    • /
    • 2009
  • 최근 P2P 네트워크 및 그 응용은 다양한 분야로 확장, 적용되고 있다. 그러나 P2P 네트워크 구성이 하부 네트워크 토폴로지 및 특성을 반영하지 못하여, 비효율적인 면이 있었다. 특히 협소한 대역폭과 에너지 제약을 가지고 있는 MANET에서는 이와 같은 문제의 영향이 크다. MANET에서 선행적 라우팅 프로토콜을 사용하면 노드간의 홉 수 정보를 알 수 있으므로, 이를 이용하여 P2P오버레이 네트워크를 구성할 수 있다. 그러나 단순히 홉 수 정보만을 가지고 P2P오버레이 네트워크를 구성하는 경우, 간섭 경로 선택 문제 및 지그재그 전송 문제를 피할 수 없다. 본 논문에서는 노드간의 홉 수 정보를 이용한 삼각법을 통해 가상 위치를 계산하고, 이를 이용해 피어를 선택함으로써, 간섭 경로 선택 문제 및 지그재그 전송 문제를 피할 수 있는 방법을 제안한다. 제안하는 방법을 통해 네트워크 토폴로지 정보를 P2P오버레이 네트워크 구성에 반영할 수 있다. 본 논문에서 제안하는 방법은 가상 위치기반 라우팅 또는 선행적 라우팅, 반응적 라우팅 프로토콜을 사용하는 네트워크에 적용될 수 있다. 본 논문에서 시뮬레이션을 통하여 제안하는 방식이 효율적인 P2P 데이터 전달을 제공함을 보였다.

시스템의 가상 가속수명시험을 위한 소프트웨어 개발 (Software Development for System Virtual Accelerated Life Testing)

  • 강보식;장무성
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제12권3호
    • /
    • pp.187-199
    • /
    • 2012
  • In general, accelerated life testing is performed to reduce testing time. But it is difficult to apply accelerated life testing to a system besides components. This paper developed a software which estimates reliability measures of the system from results of accelerated life testing of components building the system. This software can handle the system with a large number of components and complex topology. Multiple failure modes of a component were also considered in this software. Based on the software, reliability measures of a gearbox example at several conditions were estimated from the accelerated life testing results of three components of the gearbox.

New Three-Phase Multilevel Inverter with Shared Power Switches

  • Ping, Hew Wooi;Rahim, Nasrudin Abd.;Jamaludin, Jafferi
    • Journal of Power Electronics
    • /
    • 제13권5호
    • /
    • pp.787-797
    • /
    • 2013
  • Despite the advantages offered by multilevel inverters, one of the main drawbacks that prevents their widespread use is their circuit complexity as the number of power switches employed is usually high. This paper presents a new multilevel inverter topology with a considerable reduction in the number of power switches used through the switch-sharing approach. The fact that the proposed inverter applies two bidirectional power switches for sharing among the three phases does not prevent it from producing seven levels in the line-to-line output voltage waveforms. A modified scheme of space vector modulation via the application of virtual voltage vectors is developed to generate the PWM signals of the power switches. The performance of the proposed inverter is investigated through MATLAB/SIMULINK simulations and is practically tested using a laboratory prototype with a DSP-based modulator. The results demonstrate the satisfactory performance of the inverter and verify the effectiveness of the modulation method.