• 제목/요약/키워드: Internet Topology

검색결과 281건 처리시간 0.019초

ARRANGEMENT OF ELEMENTS OF LOCALLY FINITE TOPOLOGICAL SPACES UP TO AN ALF-HOMEOMORPHISM

  • Han, Sang-Eon;Chun, Woo-Jik
    • 호남수학학술지
    • /
    • 제33권4호
    • /
    • pp.617-628
    • /
    • 2011
  • In relation to the classification of finite topological spaces the paper [17] studied various properties of finite topological spaces. Indeed, the study of future internet system can be very related to that of locally finite topological spaces with some order structures such as preorder, partial order, pretopology, Alexandroff topological structure and so forth. The paper generalizes the results from [17] so that the paper can enlarge topological and homotopic properties suggested in the category of finite topological spaces into those in the category of locally finite topological spaces including ALF spaces.

효율적 비용의 서바이벌 네트워크 설계방안 (Design Method for Cost Efficient Survivable Network)

  • 송명규
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.117-123
    • /
    • 2009
  • 본 논문에서는 일반적인 서바이벌특성을 2가지 형태로 분류하여 그 특정을 살펴보고, 네트워크에 이용 가능한 형태를 찾는다. 그리고 이중홈 방식을 이용하여 네트워크 형태에 따른 비용을 분석한다. 또한 서바이벌특성을 가능하게 해주는 네트워크의 물리구조를 최소비용으로 설계할 수 있는 휴리스틱알고리즘을 제안하고 그 결과를 분석하여 실제 네트워크설계에 쉽게 적용할 수 있음을 보인다.

  • PDF

Optimization of Tree-like Core Overlay in Hybrid-structured Application-layer Multicast

  • Weng, Jianguang;Zou, Xuelan;Wang, Minhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3117-3132
    • /
    • 2012
  • The tree topology in multicast systems has high transmission efficiency, low latency, but poor resilience to node failures. In our work, some nodes are selected as backbone nodes to construct a tree-like core overlay. Backbone nodes are reliable enough and have strong upload capacity as well, which is helpful to overcome the shortcomings of tree topology. The core overlay is organized into a spanning tree while the whole overlay is of mesh-like topology. This paper focuses on improving the performance of the application-layer multicast overlay by optimizing the core overlay which is periodically adjusted with the proposed optimization algorithm. Our approach is to construct the overlay tree based on the out-degree weighted reliability where the reliability of a node is weighted by its upload bandwidth (out-degree). There is no illegal solution during the evolution which ensures the evolution efficiency. Simulation results show that the proposed approach greatly enhances the reliability of the tree-like core overlay systems and achieves shorter delay simultaneously. Its reliability performance is better than the reliability-first algorithm and its delay is very close to that of the degree-first algorithm. The complexity of the proposed algorithm is acceptable for application. Therefore the proposed approach is efficient for the topology optimization of a real multicast overlay.

WDM 전광망에서 라우팅과 파장할당을 위한 휴리스틱 방법에 대한 연구 (A Study on Heuristic Approaches for Routing and Wavelength Assignment in WDM All-Optical Networks)

  • 김기원;정영철
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.19-29
    • /
    • 2001
  • 최근 인터넷 응용계층, 사용자수와 IP 백본망에서 트래픽의 폭발적인 증가는 전송망에 대해서 새로운 변화를 요구하고 있다. 이에 따라 대용량 WDM시스템들이 광범위하게 설치되고 있으며 이를 인터넷에 효율적으로 운영하기 위하여 IP/WDM을 구현하려는 노력이 진전되고 있다. WDM 전광망의 이용이득을 얻기 위해서는 IP 계층의 라우팅 프로토콜과 함께 전광망의 물리적인 망을 효율적으로 활용하게 해주는 논리적 토폴로지를 형성하고 광망을 제어하는 소프트웨어가 필요하다. 이를 위하여 WDM 전광망에서의 라우팅과 파장할당(RWA)을 효율적으로 수행할 수 있는 알고리듬이 필요하다. 본 논문에서는 WDM 전광망의 논리적인 토폴로지 형성을 위한 두 개의 직관적인 알고리듬을 구현하여 국내 백본망에 적용하였으며, 이들이 잘 동작함을 보였고 이들을 블록킹율등의 측면에서 비교분석하였다.

  • PDF

스위치드 릴럭턴스 전동기(SRM) 구동용 Converter Topology 연구 (A Study on Converter Topology to Drive Switched Reluctance Motor (SRM))

  • 윤용호
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.129-135
    • /
    • 2021
  • 스위치드 릴럭턴스 전동기 (Switched Reluctance Motor, SRM)는 전류의 크기와 회전자와 고정자의 상대적 위치에 따라 인덕턴스가 매우 비선형적으로 변하는 특성이 있고, 토크는 이 인덕턴스의 기울기에 비례하여 발생하기 때문에 비선형 토크 특성을 가지며 토크 맥동이 크고 소음이 심한 단점도 있다. 이러한 문제점들을 고려하고 경제성과 회로의 간단화를 위하여 기존의 비대칭 컨버터 (Asymmetric Bridge Converter)에서 효율과 성능을 개선할 수 있는 구동용 토폴로지(Topology)에 대한 연구들이 많이 진행되었다. 따라서 본 논문에서는 SRM 구동용 토폴로지로 적용하여 사용되고 있는 각 컨버터들을 비교, 분석함으로써 성능을 확인하고자 한다. 비교, 분석에 적용된 구동용 컨버터는 가장 널리 사용되고 있는 비대칭 브리지 컨버터 (Asymmetric Bridge Converter)와 C-dump 컨버터 형태의 구조를 가진 Conventional C-dump, Modified C-dump, Energy efficient C-dump, 공진형 C-dump 컨버터, 그리고 일반 전동기의 범용으로 사용되고 있는 6-Switch 인버터이다.

동적 무선 인체 통신망의 에너지 효율과 신뢰성을 위한 토폴로지 인식 기반 패킷 크기 및 포워딩 비율 결정 방법 (Topology-aware Packet Size and Forward Rate for Energy Efficiency and Reliability in Dynamic Wireless Body Area Networks)

  • 구엔 수언 삼;김동완;안순신
    • 인터넷정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.9-18
    • /
    • 2014
  • 인체에 부착된 센서들의 위치는 인간의 신체적 활동에 따라 자주 이동된다. 이에 따른 노드 위치 이동과 비가시선상의 문제들은 무선 인체 통신망에서 핫 스팟과 에너지 효율, 그리고 신뢰적인 통신 성능에 영향을 미친다. 우리는 빈번히 변화하는 네트워크 토폴로지와 채널 조건을 고려한 포워딩을 결정하는 방법을 제안하였다. 본 논문에서는 각 노드의 라우팅 레벨에서 입, 출력 링크들의 비율에 근거하여 포워딩 비율과 패킷들의 크기를 제어한다. 또한 패킷 크기와 포워딩 비율 제어를 지원하는 격자 기반의 연결을 확장함으로써 네트워크 토폴로지를 견고하게 한다. 본 논문의 시뮬레이션은 이러한 접근들이 네트워크 수명을 48.2% 증가시키는 것뿐 아니라 약 6.08%의 패킷 전달율의 증가가 있음을 증명한다. 또한 핫 스팟 문제도 본 제안을 통해 해결된다.

RIS Selection and Energy Efficiency Optimization for Irregular Distributed RIS-assisted Communication Systems

  • Xu Fangmin;Fu Jinzhao;Cao HaiYan;Hu ZhiRui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권7호
    • /
    • pp.1823-1840
    • /
    • 2023
  • In order to improve spectral efficiency and reduce power consumption for reconfigurable intelligent surface (RIS) assisted wireless communication systems, a joint design considering irregular RIS topology, RIS on-off switch, power allocation and phase adjustment is investigated in this paper. Firstly, a multi-dimensional variable joint optimization problem is established under multiple constraints, such as the minimum data requirement and power constraints, with the goal of maximizing the system energy efficiency. However, the proposed optimization problem is hard to be resolved due to its property of nonlinear nonconvex integer programming. Then, to tackle this issue, the problem is decomposed into four sub-problems: topology design, phase shift adjustment, power allocation and switch selection. In terms of topology design, Tabu search algorithm is introduced to select the components that play the main role. For RIS switch selection, greedy algorithm is used to turn off the RISs that play the secondary role. Finally, an iterative optimization algorithm with high data-rate and low power consumption is proposed. The simulation results show that the performance of the irregular RIS aided system with topology design and RIS selection is better than that of the fixed topology and the fix number of RISs. In addition, the proposed joint optimization algorithm can effectively improve the data rate and energy efficiency by changing the propagation environment.

셀룰러 토폴로지를 이용한 솔리드 모델 스트리밍 (Streaming of Solid Models Using Cellular Topology)

  • 이재열;김현
    • 산업공학
    • /
    • 제16권spc호
    • /
    • pp.87-92
    • /
    • 2003
  • Progressive mesh representation and generation have become one of the most important issues in network-based computer graphics. However, current researches are mostly focused on triangular mesh models. On the other hand, solid models are widely used in industry and are applied to advanced applications such as product design and virtual assembly. Moreover, as the demand to share and transmit these solid models over the network is emerging, the generation and the transmission of progressive solid models depending on specific engineering needs and purpose are essential. In this paper, we present a Cellular Topology-based approach to generating and transmitting progressive solid models from a feature-based solid model for internet-based design and collaboration. The proposed approach introduces a new scheme for storing and transmitting solid models over the network. The Cellular Topology (CT) approach makes it possible to effectively generate progressive solid models and to efficiently transmit the models over the network with compact model size.

Resilient Routing Overlay Network Construction with Super-Relay Nodes

  • Tian, Shengwen;Liao, Jianxin;Li, Tonghong;Wang, Jingyu;Cui, Guanghai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1911-1930
    • /
    • 2017
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.

A Software Defined Networking Approach to Improve the Energy Efficiency of Mobile Wireless Sensor Networks

  • Aparicio, Joaquin;Echevarria, Juan Jose;Legarda, Jon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.2848-2869
    • /
    • 2017
  • Mobile Wireless Sensor Networks (MWSN) are usually constrained in energy supply, which makes energy efficiency a key factor to extend the network lifetime. The management of the network topology has been widely used as a mechanism to enhance the lifetime of wireless sensor networks (WSN), and this work presents an alternative to this. Software Defined Networking (SDN) is a well-known technology in data center applications that separates the data and control planes during the network management. This paper proposes a solution based on SDN that optimizes the energy use in MWSN. The network intelligence is placed in a controller that can be accessed through different controller gateways within a MWSN. This network intelligence runs a Topology Control (TC) mechanism to build a backbone of coordinator nodes. Therefore, nodes only need to perform forwarding tasks, they reduce message retransmissions and CPU usage. This results in an improvement of the network lifetime. The performance of the proposed solution is evaluated and compared with a distributed approach using the OMNeT++ simulation framework. Results show that the network lifetime increases when 2 or more controller gateways are used.