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

검색결과 284건 처리시간 0.02초

이동 호스트를 위한 가상 셀 시스템의 성능 분석 (A Performance Analysis of the Virtual CellSystem for Mobile Hosts)

  • 임경식
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2627-2640
    • /
    • 1998
  • 본 논문은 이동 컴퓨터 통신 환경에서 IP(Internet Protocol) 데이터그램을 전송하기 위한 가상 셀 시스템(virtual cell system0의 성능 분석을 다룬다. 하나의 가상 셀은 이웃한 다수의 물리적 셀(physical cell)들의 집합으로서, 원격브리지(remote bridge)로 구현된 기지국(base station)들을 멀티캐스트 기능을 갖는 고속 데이터그램 패킷 데이터망으로 연결하여 구성된다. 가상 셀 시스템에서의 호스트 이동성은 기지국들 사이에 분산되어 있는 계층적 위치정보를 기반으로 동작하는 데이터링크 계층의 가상 셀 프로토콜(Virtual Cell Protocol )을 통하여 지원된다〔1〕. 이러한 가상 셀 시스템은 물리적 셀들 사이에 임의의 호스트 이동성 패턴과 데이터전송 패턴이 주어진 경우에 전체 시스템의 통신 비용을 최소화할 수 있도록 논리적으로 유연한 가상 셀 시스템의 구축을 가능하게 한다〔2〕. 본 논문에서는 가사 dtpf 시스템의 성능 모델로서 BCMP 개방 복합 클래스 대기 행렬 네트워크(BCMP open multiple class queueing network)를 채택하고, 물리적 셀들 사이의 호스트 이동성 패턴과 데이터전송 패턴에 대하여 임의의 토폴지와 최적화된 토폴로지로 구축된 가상 셀 시스템의 성능을 비교 분석한다. 특히 이동 호스트 수, 이동 속도, 그리고 데이터전송 양과 같은 다양한 시스템 파라메타를 변화시키면서 이에 따라 생성되는 데이터 메시지, 핸드오프(handoff) 메시지, 그리고 주소 용해(address resolution) 메시지 각각에 대하여 망 구성요소의 이용도(utilization)와 시스템 처리 시간(system response time)을 비교 분석한다.

  • PDF

대역폭 보장을 위한 통계적 임계값 기반의 링크 상태 갱신 알고리즘 (A Link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth)

  • 이진주;정민영;이태진;추현승
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.395-401
    • /
    • 2008
  • 인터넷을 통한 대역폭 보장 경로를 설정하기 위하여, 라우터는 네트워크 망 구성 및 전체 링크상태 정보를 라우터 내부의 LSDB(Link State Database)에 저장하여 관리하여야 한다. 경로 설정 요구가 발생할 때마다 라우터는 LSDB 내의 링크 상태 정보를 기반으로 경로를 계산하여야 하기 때문에, LSDB에는 정확한 링크 상태 정보가 저장 및 관리되어져야 한다. 링크 상태가 변화할 때마다 라우터는 LSU(Link State Update) 메시지를 이용하여 이웃 라우터에게 링크 상태의 변화를 알린다. 그러나 정확한 링크 상태의 반영과 업데이트 비용간에는 상충(trade off) 관계가 존재한다. 따라서, 대역폭 보장 경로를 효율적으로 계산하기 위하여 변화한 링크 상태를 감지하고 LSU 메시지 전송 여부를 결정하는 시점에 대한 연구가 필수적이다. 본 논문에서는 통계값을 이용하여 업데이트 메시지 전송을 제어하는 LSU 알고리즘을 제안하고, 시뮬레이션을 통해 기존의 알고리즘과 제안하는 알고리즘의 성능을 비교 평가한다.

Throughput and Delay of Single-Hop and Two-Hop Aeronautical Communication Networks

  • Wang, Yufeng;Erturk, Mustafa Cenk;Liu, Jinxing;Ra, In-ho;Sankar, Ravi;Morgera, Salvatore
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.58-66
    • /
    • 2015
  • Aeronautical communication networks (ACN) is an emerging concept in which aeronautical stations (AS) are considered as a part of multi-tier network for the future wireless communication system. An AS could be a commercial plane, helicopter, or any other low orbit station, i.e., Unmanned air vehicle, high altitude platform. The goal of ACN is to provide high throughput and cost effective communication network for aeronautical applications (i.e., Air traffic control (ATC), air traffic management (ATM) communications, and commercial in-flight Internet activities), and terrestrial networks by using aeronautical platforms as a backbone. In this paper, we investigate the issues about connectivity, throughput, and delay in ACN. First, topology of ACN is presented as a simple mobile ad hoc network and connectivity analysis is provided. Then, by using information obtained from connectivity analysis, we investigate two communication models, i.e., single-hop and two-hop, in which each source AS is communicating with its destination AS with or without the help of intermediate relay AS, respectively. In our throughput analysis, we use the method of finding the maximum number of concurrent successful transmissions to derive ACN throughput upper bounds for the two communication models. We conclude that the two-hop model achieves greater throughput scaling than the single-hop model for ACN and multi-hop models cannot achieve better throughput scaling than two-hop model. Furthermore, since delay issue is more salient in two-hop communication, we characterize the delay performance and derive the closed-form average end-to-end delay for the two-hop model. Finally, computer simulations are performed and it is shown that ACN is robust in terms of throughput and delay performances.

선박 내 센서 노드 구성 및 라우팅 제안 (Proposal of USN Configuratation and Routing Scheme Inside a Ship)

  • 이성로;정민아;김연근;민상원
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.660-666
    • /
    • 2014
  • 본 논문에서는 선박 내부에 IP-USN(Internet Protocol-Ubiquitous Sensor Network)망을 적용한 경우 선박 내부를 기능적으로 분류하여 센서 노드를 구성하고 효율적으로 라우팅할 수 있는 방안을 제안하였다. 이동성이 제한적인 선박의 기계실이나 기관실과 같은 경우에는 트리형태의 라우팅 기법을 적용하였으며 이동성이 많은 식당이나 휴게실과 같은 거주구역에는 메시 형태의 라우팅 기법을 적용하였다. 또한 싱크 노드와 센서 노드 사이의 경로를 주기적으로 유지하기 위해서 새로운 메시지 타입인 RDES(Routing Detect Sensor-Node) 형식의 메시지를 정의하였다. RDES 메시지를 이용함으로써 이동성에 상관없이 추가되는 센서 노드에 대한 경로 업데이트가 가능하다.

Shedding Light on the Use of AS Relationships for Path Inference

  • Deng, Wenping;Muhlbauer, Wolfgang;Yang, Yuexiang;Zhu, Peidong;Lu, Xicheng;Plattner, Bernhard
    • Journal of Communications and Networks
    • /
    • 제14권3호
    • /
    • pp.336-345
    • /
    • 2012
  • Autonomous system (AS) business relationships and their inference have been widely studied by network researchers in the past. An important application of inferred AS relationships can be the prediction of AS paths between a source and destination AS within a model. However, besides knowing the topology and inferred AS relationships, AS path prediction within a model needs to be understood in order for us to know how we can derive border gateway protocol (BGP) policies from AS relationships. In this paper, we shed light onto the predictive capabilities of AS relationships by investigating whether they can be translated into BGP policies such that inferred AS paths are consistent with real AS paths, e.g., paths observed from BGP routing tables. Our findings indicate that enforcing constraints such as the well-known valley-free property and the widely assumed preference of customer routes always results in a very low consistency for AS path inference. In addition, this is true irrespective of whether customer, peer, or provider routes are preferred. Apparently, applying such constraints eliminates many "correct" paths that are observed in BGP routing tables and that are propagated in a simple shortest path model where AS relationships are ignored. According to our findings, deriving BGP routing policies for predicting with high accuracy AS paths in a model directly from AS relationships is still difficult.

한의학 연구동향 분석을 위한 페이퍼 맵 분석 시스템의 설계 및 구현 (Design and Implementation of Paper Map for Traditional Korean Medicine)

  • 예상준;장현철;김철;김진현;김상균;송미영
    • 대한한의학회지
    • /
    • 제31권5호
    • /
    • pp.103-111
    • /
    • 2010
  • Objectives: Because of the characteristics of traditional Korean medicine, there are few overseas patents and SCI papers. Researchers are struggling to analyze the research trend using existing patent analysis system and paper analysis system. We aim to build up a web-based paper map analysis system for Traditional Korean Medicine to improve the situation. Methods: We studied the following three sub topics. First, we surveyed the research trend analysis method for traditional Korean medicine. Second, we designed a paper map analysis model and made the algorithm for it. Finally, the development of the paper map analysis system was conducted. Results: We developed a web-based paper map analysis system which has the three main functions being analysis chart, topology map and contour map. For the rich internet application, we used the flex development tool and java integrated development environment. Conclusion: We will provide our paper map analysis system in the OASIS through the minor changes to provide easy use. We hope that this system will be a useful tool to analyze the research trends for traditional Korean medicine.

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

SNMP 기반의 이동형 네트워크 장비 관리 기법 (SNMP-based Management for Mobile Network Devices)

  • 곽득휘;이현룡;김종원
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.557-566
    • /
    • 2008
  • 모바일 네트워크 노드, 이동형 액세스 포인트, ad-hoc 네트워크 노드 등과 같은 장비들은 수시로 이동할 수 있으며 그 사용 특성상 다수의 장비가 지역적으로 넓게 분포된다. 이러한 환경에서는 관리대상 노드는 물론 관리자 노드조차도 수시로 네트워크에서 이탈할 수 있으므로 네트워크의 토폴로지가 수시로 변한다. 기존의 많은 네트워크 관리 기법들은 대부분 토폴로지가 정적이며 상대적으로 적은 규모의 동질적인 네트워크 요소로 구성되는 네트워크를 관리하는 기법이므로 이동형 장비를 관리하는 기법으로는 적당하지 않다. 본 논문은 P2P (Peer-to-Peer)와 안전한 그룹통신 기법 그리고 SNMP (Simple Network Management Protocol)를 사용하여 이동성이 높은 장비들을 인터넷을 통하여 안전하게 어디서나 관리할 수 있는 기법을 제안한다. 제안한 기법은 구현을 통하여 그 실용성을 증명한다.

전술 네트워크를 위한 ILNP 기반 환경에서의 이동성 관리 기술 (Mobility Management for ILNP-based Tactical Network)

  • 선경재;김영한;노홍준;박형원;한명훈;권대훈
    • 한국군사과학기술학회지
    • /
    • 제23권3호
    • /
    • pp.246-256
    • /
    • 2020
  • In the future Network Centric Warfare(NCW), changing to IPv6 based network environment is required to enable various future technologies such as the Internet of Things(IoT) and cloud technology which are expected to be introduced to the tactical network evolution. With the change to the IPv6 network, an ID/LOC(Identifier/Location) separation protocol that decomposes context of the IP address to location and identifier can enhance network capacity of increasing number of device and provide efficient mobility management in the tactical network that changes topology dynamically. In this paper, we choose ILNP(Identifier-Locator Network Protocol) as an ID/LOC separation for tactical network environment. In addition to ILNP-based tactical network design, this paper proposes a network-based mobility management scheme for providing efficient mobility management. Through numerical performance analysis, we show that the proposed scheme can reduce network loads more effectively than the conventional IP-based mobility management scheme and common handover procedure in ILNP.

그리드 네트워크의 강한 Roman 지배수 상계에 대한 해석 (Analysis on the upper bound of strong Roman-domination in grid networks)

  • 이훈;손무영
    • 한국정보통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1114-1122
    • /
    • 2018
  • 본 연구에서는 그리드 네트워크에 대해서 정상적인 트래픽 예측에 의해서 설계된 자원 이외에 예측 불가능한 비상사태를 대비하기 위한 추가자원의 한계용량 설계에 관한 해석적 모델을 제안한다. 구체적으로는 그리드 네트워크 전체를 대상으로 한계용량을 산정하는 경우의 최솟값에 대한 상한을 예측하는 방법을 제안한다. 이를 위해서 본 논문에서는 그리드 네트워크를 그리드 그래프로 추상화하여 Roman domination number의 개념을 이용한 해석적 기법을 통해서 한계용량의 상한을 도출한다.