• 제목/요약/키워드: Full mesh network

검색결과 30건 처리시간 0.023초

PNNI에서 향상된 Full Mesh Topology Aggregation 기법 (The Improved Full Mesh Topology Aggregation Scheme in PNNI)

  • 김남희
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1556-1563
    • /
    • 2004
  • 본 논문에서는 PNNI망에서 효율적인 full mesh 토폴로지 요약기법을 제안하였다. 제안된 full mesh 토폴로지 요약기법에서는 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였고 이를 full mesh 토폴로지 요약에 적용하였다. 제안된 기법의 성능을 평가하기 위해 기존의 full mesh 기법과 호 성공율, 접근시간 및 크랭크백율에 대하여 컴퓨터 시뮬레이션을 통해 비교ㆍ분석하였다. 시물레이션 결과 제안된 기법이 기존의 기법에 비해 성능이 향상되었음을 확인할 수 있었다.

  • PDF

제한적 BMA 네트워크에서 Full Mesh 라우팅을 위한 D-ARP 기법 (D-ARP Scheme for Full Mesh Routing in Partial BMA Network)

  • 김문
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1088-1094
    • /
    • 2021
  • 본 논문에서는 DAMA 기반 MF-TDMA 위성시스템에서 Full Mesh 라우팅을 지원하기 위해 제한적 BMA네트워크 구조와 D-ARP 기법을 제안한다. 제안하는 네트워크 구조를 통해 기존의 상용 라우터 및 라우팅 프로토콜을 위성통신시스템에 바로 적용할 수 있으며, 라우팅 프로토콜에 의한 메시지 오버헤드를 경감시킬 수 있다. 또한, 브로드캐스팅 통신이 제한되는 네트워크에서 원격지 단말들의 MAC 주소 정보를 개별 단말에서 획득할 수 있는 D-ARP 기법을 제안한다. D-ARP 기법은 Hub 단말이 획득한 Spoke 단말들의 IP 주소 및 MAC 주소 정보를 브로드캐스팅 채널을 통해 Spoke 단말들에게 공유한다. 마지막으로 네트워크 시뮬레이션을 통해 제안하는 네트워크 구조 및 D-ARP 기법의 성능을 분석한다.

OPTIMAL DESIGN MODEL FOR A DISTRIBUTED HIERARCHICAL NETWORK WITH FIXED-CHARGED FACILITIES

  • Yoon, Moon-Gil;Baek, Young-Ho;Tcha, Dong-Wan
    • Management Science and Financial Engineering
    • /
    • 제6권2호
    • /
    • pp.29-45
    • /
    • 2000
  • We consider the design of a two-level telecommunication network having logical full-mesh/star topology, with the implementation of conduit systems taken together. The design problem is then viewed as consisting of three subproblems: locating hub facilities, placing a conduit network, and installing cables therein to configure the logical full-mesh/star network. Without partitioning into subproblems as done in the conventional approach, the whole problem is directly dealt with in a single integrated framework, inspired by some recent successes with the approach. We successfully formulate the problem as a variant of the classical multicommodity flow model for the fixed charge network design problem, aided by network augmentation, judicious commodity definition, and some flow restrictions. With our optimal model, we solve some randomly generated sample problems by using CPLEX MIP program. From the computational experiments, it seems that our model can be applied to the practical problem effectively.

  • PDF

ZigBee 이용 다자간 명함 교환을 위한 효율적 스케줄링 기법 (Novel scheduling method for business card exchange with multi users using ZigBee)

  • 이준구;임명섭
    • 융합신호처리학회논문지
    • /
    • 제9권2호
    • /
    • pp.154-158
    • /
    • 2008
  • 근거리 소출력 무선통신이 가능한 ZigBee 기술을 이용하여 다자간 자동 명함 교환 시스템을 구성하였다. 모든 노드가 서로 교대로 정보를 교환하는 full mesh network의 특성을 갖는 다자간 자동 명함 교환 시스템에서 정보교환에 소요되는 시간을 줄이는 것이 필요하다. 본 논문에서는 먼저 CSMA/CA 방식으로 주고받아 저장된 노드들의 주소 정보를 방송 후 각 노드들은 FIFO에 기반한 노드 순서에 따라 명함정보를 순차적으로 다른 노드들에게 방송한 방법을 제안하였다. 제안한 방식의 소모 시간을 분석하고 CSMA/CA 방식으로 직접 정보를 주고받는 방식과 비교하여, 노드 수와 정보량이 증가함에 따라 제안한 방식의 시간 소모가 직접 정보를 주고받는 방식보다 적음을 알 수 있었다.

  • PDF

A Distributed Web-Topology for the Wireless Mesh Network with Directional Antennas

  • Ranjitkar, Arun;Ko, Young-Bae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.191-210
    • /
    • 2011
  • Topology management, which includes neighbor discovery, tracking and updating, is a key area that need to be dealt with appropriately to increase network performance. The use of directional antenna in Wireless Mesh Networks is beneficial in constructing backbone networks viewing the properties of directional antenna. The backbone links must be robust to obtain better network performance. In this paper, a simple yet effective topology protocol is presented that performs well compared to its predecessors. Our protocol constructs the topology with the constraints in the number of links per node. The full topology is constructed in two phases. The resultant topology is termed as Web-topology. The topology formed is robust, efficient, and scalable.

Comparing Complications of Biologic and Synthetic Mesh in Breast Reconstruction: A Systematic Review and Network Meta-Analysis

  • Young-Soo Choi;Hi-Jin You;Tae-Yul Lee;Deok-Woo Kim
    • Archives of Plastic Surgery
    • /
    • 제50권1호
    • /
    • pp.3-9
    • /
    • 2023
  • Background In breast reconstruction, synthetic meshes are frequently used to replace acellular dermal matrix (ADM), since ADM is expensive and often leads to complications. However, there is limited evidence that compares the types of substitutes. This study aimed to compare complications between materials via a network meta-analysis. Methods We systematically reviewed studies reporting any type of complication from 2010 to 2021. The primary outcomes were the proportion of infection, seroma, major complications, or contracture. We classified the intervention into four categories: ADM, absorbable mesh, nonabsorbable mesh, and nothing used. We then performed a network meta-analysis between these categories and estimated the odds ratio with random-effect models. Results Of 603 searched studies through the PubMed, MEDLINE, and Embase databases, following their review by two independent reviewers, 61 studies were included for full-text reading, of which 17 studies were finally included. There was a low risk of bias in the included studies, but only an indirect comparison between absorbable and non-absorbable mesh was possible. Infection was more frequent in ADM but not in the two synthetic mesh groups, namely the absorbable or nonabsorbable types, compared with the nonmesh group. The proportion of seroma in the synthetic mesh group was lower (odds ratio was 0.2 for the absorbable and 0.1 for the nonabsorbable mesh group) than in the ADM group. Proportions of major complications and contractures did not significantly differ between groups. Conclusion Compared with ADM, synthetic meshes have low infection and seroma rates. However, more studies concerning aesthetic outcomes and direct comparisons are needed.

생존성을 보장하는 링-그물 구조를 가진 광 인터넷 WDM 망 최적 설계 (A Ring-Mesh Topology Optimization in Designing the Optical Internet)

  • 이영호;박보영;박노익;이순석;김영부;조기성
    • 한국통신학회논문지
    • /
    • 제29권4B호
    • /
    • pp.455-463
    • /
    • 2004
  • 이 논문은 파장 분할 다중화 (Wavelength Division Multiplexing, WDM) 기술의 링-그물 구조를 가진 망을 설계하는 알고리즘을 제시한다. 링-그물 망을 설계하는 문제는 OADM과 OXC 비용을 최소로 하면서 트래픽을 만족시키는 그물 라우팅과 링 토폴로지를 설계한다. 링 토폴로지는 OADM으로 구성되어 링 내의 노드간 트래픽을 처리하고, 그물 라우팅은 서로 다른 링에 있는 노드간에 발생하는 트래픽을 OXC를 이용해서 처리한다. 링 토풀로지와 그물 라우팅 문제를 동시에 해결하기 위해서 정수 계획법 (Integer Programming) 모델을 개발한다. 링-그물 문제는 NP-Hard이므로 실제 크기의 망 문제에서 주어진 시간내 좋은해를 생성하는 효과적인 타부 서치 휴리스틱을 제안한다. 타부 서치 휴리스틱 성능을 상업용 소프트웨어인 CPLEX 7.0 으로 구한 해와 비교한 결과 5초 내에 총비용의 오차 범위가 3% 이내인 우수해를 구한다.

MF-TDMA DAMA 방식 위성 망에서 효율적인 자원할당 시스템 설계 (Design of An Effective Resource Allocation System in the Satellite Network using MF-TDMA DAMA Method)

  • 허준;최용훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.85-93
    • /
    • 2012
  • 본 논문에서는 MF-TDMA (Multi Frequency-Time Division Multiple Access) DAMA (Demand-Assigned Multiple Access) 방식을 사용하는 위성 망에서 지상 단말이 네트워크 제어기에게 자원을 요청할 때, 자신에게 유입되어지는 트래픽에 대한 이전 정보(History) 즉, 트래픽 발생 패턴이나 트래픽 종류 등을 바탕으로 자원을 요청하고, 네트워크 제어기는 지상 단말들이 이전에 요청했던 정보(History)를 바탕으로 보다 효율적으로 위성 자원을 할당하여 위성 망 자원 할당 시간의 지연으로 인한 다량의 데이터 폐기를 최대한 억제하기 위한 MF-TDMA DAMA 방식 위성 시스템을 설계하였다. 미군의 전략적 군사 정보망 (Warfighter Information Network-Tactical, WIN-T) 커뮤니티에서는 L-3 Linkabit 다중 주파수-시간 분할 다중 접속 (MF-TDMA) 요청에 의해 할당되어지는 다중 접속 (DAMA) 네트워크 중심 파형 (Network Centric Waveform, NCW)을 full-mesh IP over SHF 위성 통신을 위한 네트워크 표준으로 선택하였다. MF-TDMA 위성 망에서는 네트워크 제어기(Network Controller, NC)가 최대 255개의 지상 단말들 (Earth Terminals, ETs)의 주기적인 자원요청에 대하여 동적으로 위성 망 자원을 할당하여 단말들 간의 통신을 가능하도록 한다.

무선 메쉬 네트워크 환경에서 프로브 지연을 최소화한 PCISS 기법 (PCISS Scheme for Minimize Prove Delay in Wireless Mesh Networks)

  • 조영복;이상호
    • 중소기업융합학회논문지
    • /
    • 제2권1호
    • /
    • pp.25-31
    • /
    • 2012
  • 최근 중소기업의 현장에서도 무선 통신 기술을 활발히 활용하고 있는 추세이다. 무선 메쉬 네트워크는 기존의 무선 네트워크의 단점을 해결하기 위한 차세대 네트워크 기술로 많은 연구가 이루어지고 있다. 무선 메쉬 네트워크는 802.11을 사용하므로 메쉬 클라이언트의 이동시 하드 핸드오버가 발생된다. 네트워크에서 핸드오버의 지연시간의 증가는 이동성에 있어 매우 큰 문제가 된다. 따라서 본 논문에서는 핸드오버 지연시간을 줄이기 위해 이전 채널 정보를 이용한 PCISS(Previous Channel Information based Selective Scanning)을 제안한다. PCISS 기법은 이동하는 메쉬 클라이언트가 가지고 있던 이전 채널 정보를 기반으로 채널을 검색하여 사용하기 때문에 핸드오버 지연시간의 90%이상을 차지하는 프로브지연(Probe Delay)을 최소화할 수 있다. 제안하는 PCISS 기법은 기존 전체 검색과 선택적 검색에 비해 핸드오버 지연 시간을 감소시켜, 링크계층에서 기존 방식보다 6.5배 빠르게 채널을 검색함을 증명하였다.

  • PDF

Performance analysis of large-scale MIMO system for wireless backhaul network

  • Kim, Seokki;Baek, Seungkwon
    • ETRI Journal
    • /
    • 제40권5호
    • /
    • pp.582-591
    • /
    • 2018
  • In this paper, we present a performance analysis of large-scale multi-input multi-output (MIMO) systems for wireless backhaul networks. We focus on fully connected N nodes in a wireless meshed and multi-hop network topology. We also consider a large number of antennas at both the receiver and transmitter. We investigate the transmission schemes to support fully connected N nodes for half-duplex and full-duplex transmission, analyze the achievable ergodic sum rate among N nodes, and propose a closed-form expression of the achievable ergodic sum rate for each scheme. Furthermore, we present numerical evaluation results and compare the resuts with closed-form expressions.