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

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

선박 내 센서 노드 구성 및 라우팅 제안 (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의 개념을 이용한 해석적 기법을 통해서 한계용량의 상한을 도출한다.

공유 트리 기반 멀티캐스트 라우팅을 위한 코어 선택 방법 (A Method of Selecting Core for the Shared-Tree based Multicast Routing)

  • 황순환;윤성대
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.885-890
    • /
    • 2003
  • 코어 기반 트리(CBT:Core Based Tree) 멀티캐스트 라우팅은 인터넷을 위한 멀티캐스트 라우팅 프로토콜이다. CBT는 멀티캐스트 연결을 위해 하나의 공유 트리를 구성하고, 이 공유 트리는 코어라는 센터 노드를 루트로 한다. 코어 기반 트리 멀티캐스트 라우팅에서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼치고, 코어의 배치 방법은 네트워크 토폴로지에 따라 달라진다. 본 논문에서는 간단하고 효율적인 코어 선택 방법을 제안하고자 한다. 제안한 방법은 거리 벡터 정보를 필요로 하며, 추가적으로 표본 상관 계수 결과를 이용하여, 멀티캐스트 그룹에 속해있는 멤버들의 배치상태에 따라 적합한 라우팅 알고리즘으로 최소평균비용을 갖는 노드를 코어로 선정하는 방법, 또는 PIM-SM 방법을 선택하는 것이다. 제안한 방법의 성능은 평균지연, 최대 지연, 총 비용과 같은 세부적인 실험을 통해 기존연구와 비교하였으며, 실험 결과 제안한 코어 선택 방법이 매우 효율적임을 알 수 있었다.

인터넷상의 온톨로지간의 P2P 질의처리 방안 (P2P query processing method between ontologies in internet environment)

  • 김병곤;오성균
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.239-247
    • /
    • 2009
  • 단순한 형태의 네트워크 시스템에서는 질의가 발생하면 질의를 효율적이고 정확하게 처리하기 위하여 연결된 모든 피어로 질의를 전송한다. 그러나, 이러한 처리방식은 전송 대역폭을 낭비하게 되고, 각 피어의 효율을 감소시킨다. 이를 극복하기 위하여, 질의처리 기법뿐만 아니라 질의를 적절한 곳으로 전송하기 위한 라우팅 기법이 필요하다. 더구나 네트워크의 환경이 P2P 환경으로 구성되어 있는 경우엔, 효율적인 라우팅을 위해서는 네트워크를 구성하는 피어들을 여러개의 그룹으로 묶어 클러스터를 구성하는 것이 효율적이다. 이때 랜덤하게 클러스터를 구성하는 것 보다 유사성에 기준을 두고 클러스터를 구성하는 것이 중요한 요소가 된다. 이 논문은 특히 갈수록 중요성을 더해가는 시맨틱웹을 구성하기 위한 온톨로지 환경에서의 P2P 질의 처리를 위한 클러스터링 기술을 제안한다. 클러스터링을 하기 위한 유사성 측정요소를 제안하며, 질의를 P2P 환경에서 처리하기 위한 클러스터 인데스 구조, 질의처리 단계 등을 제안한다.

  • PDF

중첩된 이동 네트워크 환경에서 지역적 정보를 이용한 경로 최적화 방안 (Regional Information-based Route Optimization Scheme in Nested Mobile Network)

  • 김준우;박희동;이강원;최영수;조유제;조봉관
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.178-185
    • /
    • 2005
  • 네트워크 단위의 이동성을 지원하는 network mobility (MEMO) 기술에서는 중첩된 네트워크 환경 (nested NEMO)에서 전달 지연 시간을 줄이는 경로를 최적화에 관현 연구가 활발히 이루어지고 있다. 현재 대표적인 경로 최적화 방안으로는 확장 헤드를 이용하여 경로 정보를 모두 기록하는 RRH (Reverse Routing Header)와 최상위 MR에서 하부에 위치한 MR의 상태 정보를 관리하는 BHT (Bi-directional tunnel between Home agent and Top level mobile route)이 제안되어 있다. 하지만 기존의 방안들은 중첩 깊이가 증가할수록 패킷 전달을 위한 오버헤드가 증가하는 문제가 발생한다. 본 논문에서는 중첩된 이동 네트워크 환경에서 지역적 정보를 이용한 경로 최적화 방안 (RIRO; Regional Information-based Route Optimization)을 제안하고자 한다. RIRO 방안에서는 모든 MR들은 자신의 하부에 위치한 MR들의 위치 정보를 관리하고 라우팅 헤더를 이용하여 패킷 전달 경로를 최적화하는 방안으로 중첩된 환경에서도 패킷이 전달을 위한 오버헤더가 증가하지 않는 장점이 있다.