• 제목/요약/키워드: Node-Link

검색결과 624건 처리시간 0.024초

프리픽스 벡터를 사용한 균형 이진 IP 주소 검색 구조 (Balanced Binary Search Using Prefix Vector for IP Address Lookup)

  • 김형기;임혜숙
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.285-295
    • /
    • 2008
  • 인터넷 라우터는 라우팅 테이블로부터 입력 패킷의 목적지 주소에 맞는 다음 홉을 찾아 입력 패킷을 내보내는 패킷 포워딩을 수행하여야 한다. 그러나 링크 기술의 발달과 더불어 인터넷 사용자의 급증으로 인하여 입력되는 패킷과 같은 속도로 패킷을 처리하는데 어려움을 겪고 있다. 따라서 보다 빠른 주소 검색을 제공하기 위한 여러 이진 검색 알고리즘들이 제안되었다. 그러나 기존에 나와 있는 대부분의 이진 검색 알고리듬들의 구조는 불균형 구조로서, 메모리 접근 횟수가 많아 빠른 주소 검색이 어렵다는 단점이 있다. 균형 구조를 갖는 경우에는 프리픽스 복사로 인하여 원래 프리픽스 수보다 노드 수가 늘어나는 단점이 있다. 본 논문에서는 균형 구조를 갖는 새로운 이진 검색 알고리즘을 제안한다. 제안된 구조에서는 디스조인트(disjoint)한 프리픽스들 즉, 이진 트라이(binary trio)에서 리프 노드에 위치한 프리픽스들만으로 이진 검색 트리를 구성하고, 각 노드에 프리픽스의 네스팅(nesting) 관계에 대한 정보를 담는 프리픽스 벡터(prefix vector)를 두도록 하였다. 그러므로 실제 프리픽스의 수 보다 훨씬 적은 수의 노드를 갖는 균형 이진 트리를 형성함으로서, 검색 성능을 매우 향상시킨 새로운 구조이다.

무선 멀티미디어 센서네트워크에서 신뢰성향상을 위한 채널상태기반 경로설정 프로토콜 (Channel Aware Reliable Routing Protocol in Wireless Multimedia Sensor Networks)

  • 조병석;이주현;박형근
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.459-465
    • /
    • 2014
  • 최근 비디오와 오디오와 같은 멀티미디어 데이터를 전송할 수 있는 무선 멀티 미디어 센서 네트워크의 개발의 필요성이 커지고 있으며, 멀티미디어 데이터의 효율적 전송을 위해서는 QoS의 제공이 중요하다. 애드혹 네트워크 환경에서 널리 사용되는 AODV 라우팅 프로토콜은 소스 노드에서 목적지 노드까지의 홉 수가 가장 적은 경로를 선택하는 알고리즘으로 동작 원리가 단순한 반면, 홉 수 외 다른 것은 고려하지 않기 때문에 QoS 제공에는 적합하지 않다. 본 논문에서는 이러한 점을 보완하기 위해 각 링크의 채널 상태를 고려한 AODV 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 각 링크의 채널 상태를 반영하는 전송 성공률과 이에 따른 재전송 횟수를 계산하여 이를 홉 수에 반영하였다. 제안한 알고리즘은 링크 상태를 홉 수에 반영함으로써 기존의 AODV 알고리즘을 크게 변경시키지 않고 효율적으로 QoS 제공할 수 있다는 장점이 있다.

애드 흑 네트워크에서 경로 손실 회피 라우팅 프로토콜의 성능평가 (A Performance Analysis of Routing Protocols Avoiding Route breakages in Ad hoc Networks)

  • 우매리;정상준;정영석;김종근
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.49-58
    • /
    • 2006
  • 애드 흑 네트워크의 요구 기반 라우팅 프로토콜은 노드가 이동하여 경로가 손실되는 경우, 경로 유지를 위해 지역 탐색을 수행하거나 송신 노드가 새 경로 탐색을 수행하여 경로를 유지한다. 새 경로탐색이나 지역 경로 탐색을 수행할 경우, 전송중인 패킷의 지연이 발생한다. 경로 손실로 인한 지연을 줄이기 위해 경로 손실을 예측하고 대체 경로를 구성하여 경로 손실 지연을 줄이는 기법으로써 ARMP와 RPAODV가 있다. 이 라우팅 프로토콜은 링크 상태가 불안정 상태가 될 때, 지역적으로 대체 경로를 구성하여 경로 손실을 회피하는 기법으로써 대체 경로 생성의 성공률은 경로 손실과 전송 지연에 직접적인 영향을 가져온다. 본 연구에서는 이전에 제안된 경로 손실 회피 라우팅 기법들의 효율성을 검증하기 위해서 대표적인 요구 기반 라우팅 프로토콜인 AODV, 경로 손실 회피 라우팅 기법인 ARMP와 RPAODV의 수치 평가식을 제안하고, 각 프로토콜의 성능을 평가하였다. 또한, 제안한 수치 평가식의 효용성을 검증하기 위해서 컴퓨터 시뮬레이션 결과와 비교 분석한다.

이중 링 CC-NUMA 시스템에서 링 구조 변화에 따른 시스템 성능 분석 (Analysis of System Performance of Change the Ring Architecture on Dual Ring CC-NUMA System)

  • 윤주범;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.105-115
    • /
    • 2002
  • NUMa 구조는 원격 메모리에 대한 접근이 불가피한 구조적 특성 때문에 상호 연결망이 시스템 성능을 좌우하는 큰 변수가 된다. 기존에 대중적으로 사용되던 버스는 물리적 확장성 및 대역폭에서 대규모 시스템을 구성하는데 한계를 보인다. 이를 대체하는 고속의 지점간 링크를 사용한 이중 링구조는 버스가 가지는 확장성 및 대역폭의 한계라는 단점을 개선하였으나, 많은 노드가 연결되는 경우에는 응답 지연시간이 증가하는 문제점을 가지고 있다. 본 논문에서는 스누핑 프로토콜이 적용된 이중 일 구조에서 노드개수 증가에 따른 응답지연시간 증가의 문제점을 보안하기 위해 코달 링 구조로의변화를 제안하고 이 구조에 효과적인 링크 제어기를 설계한다. 또한 확률 구동 시뮬레이터를통해 본 논문을 통해 제시한 코달 링 구조가 시스템의 성능 및 응답시간에 미치는 영향을 알아본다.

OFDM-TDMA 메쉬 네트워크를 위한 다중경로 QoS 라우팅 프로토콜 (A Multi-path QoS Routing Protocol for the OFDM-TDMA Mesh Networks)

  • 최정욱;이혁준
    • 한국ITS학회 논문지
    • /
    • 제14권1호
    • /
    • pp.57-67
    • /
    • 2015
  • 무선 메쉬 네트워크에서 다중경로 라우팅 프로토콜은 QoS 충족 또는 링크 단절에 대한 강건성 확보를 위한 해결책으로 자주 사용되어 왔으며, 무선 전술통신 및 재난구조 통신에서는 QoS와 강건성을 동시에 충족시키는 방법에 대한 필요성이 강조되고 있다. 본 논문에서 제안하는 라우팅 프로토콜은 OFDM-TDMA collision-free MAC을 기반으로 on-demand 방식으로 대역폭 및 지연시간 제한을 포함하는 사용자의 세션별 QoS 요구사항을 충족시켜 줄 수 있는 다중경로들을 탐색 및 관리하고, 전송실패가 발생할 경우 경로 재탐색 이전에 대체경로를 선택하여 데이터를 재전송하도록 함으로써 지연 및 수용능력 간 트레이드오프를 완화하는 동시에 강건성을 증가시킨다. 본 논문에서는 시뮬레이션을 통해 제안하는 프로토콜의 성능을 분석하여 제안하는 프로토콜이 QoS 보장 측면과 데이터의 전송성공률 측면에서 우수을 보인다.

MANET 환경 하에서 멤버 노드간의 협력에 의해 분산된 인증서를 이용한 인증서비스에 관한 연구 (MANET Certificate Model Using Distributed Partial-Certificate with Cooperation of Cluster Member Node)

  • 이대영;송상훈;배상현
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.206-215
    • /
    • 2007
  • Ad-Hoc 네트워크 기술이 미래의 이동 인터넷 기술로서 이동통신망(Mobile Network) 뿐만 아니라 공중무선랜망(WPAN) 그리고 유비쿼터스 망 등에 광범위하게 활용되기 위해서는 개선 및 보완되어야 할 기술적인 문제들이 많다. 특히, 최근 네트워크 보안의 허점을 이용한 보안상 공격이 급증하고 있는 상황에 반하여 Ad-Hoc 라우팅 프로토콜 연구 대부분은 보안 위협 요소를 배제하고 안전한 환경을 가정한 채 수행되고 있다. 또한 Ad-Hoc 네트워크가 무선 매체 특성상 더욱 많은 보안상 위협에 노출되기 쉽고 유선에서 사용되던 보안 메커니즘을 그대로 적용되는 것이 부적합함을 고려할 때 Ad-Hoc 보안에 관한 연구는 더욱 활발히 이루어져야 할 것이다. 따라서 본 논문에서는 Ad-Hoc 네트워크의 특성을 고려하여 중앙 집중적인 인증기관이나 키 분배센터에 의존하지 않고 클러스터를 구성하고 있는 멤버 노드들 간의 협력적이고, 분산된 인증서를 이용한 인증 서비스를 제공할 수 있는 모델을 제안한다. 아울러 시뮬레이션을 통해 제안한 모델의 확장성과, 견고성을 평가해 본다.

주제어 네트워크 분석(network analysis)을 통한 국내 감정노동의 연구동향 탐색 (Exploration of Emotional Labor Research Trends in Korea through Keyword Network Analysis)

  • 이남연;김준환;문형진
    • 융합정보논문지
    • /
    • 제9권3호
    • /
    • pp.68-74
    • /
    • 2019
  • 본 연구는 최근 10년 동안(2009-2018) 국내 학술지에 발표된 감정노동(emotional labor) 관련 892편의 논문을 텍스트 마이닝(text-mining) 및 네트워크 분석(network analysis)을 활용하여 연구동향을 파악하는 것이 목적이다. 이를 위해 이들 논문의 주제어를 수집 및 코딩하여 최종적으로 871개의 노드(node)와 2625개의 링크(link)로 변환시켜 네트워크 텍스트로 분석하였다. 첫째, 네트워크 텍스트 분석 결과로 동시출현빈도에 따른 상위 4개 주요 주제어는 번아웃, 이직의도, 직무스트레스, 직무만족 순으로 나타났으며, 연결중심성에 따른 상위 4개 주제어들의 빈도와 연결중심성 모두 비교적 높은 것으로 확인되었다. 둘째, 연결중심성 상위 4개의 주제어를 바탕으로 자아(ego)연결망 분석을 실시하여 각 네트워크의 연결중심도에 대한 주제어를 제시하였다.

DTN에서 에피데믹과 예측 기반 알고리즘을 이용한 라우팅 프로토콜 (Epidemic & Prediction based Routing Protocol for Delay Tolerant Network)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.404-407
    • /
    • 2014
  • Delay Tolerant Network (DTN)은 불안정한 네트워크 환경으로 인해 나타나는 문제들을 해결하기 위해 Store-Carry-Forward 방식의 메시지 전달을 기본으로 하는 네트워크 구조이다. 기존 네트워크와는 달리 DTN은 종단 간 연결을 보장하지 않아 긴 전송 지연, 불안정한 링크 연결성을 가진다. 이로 인해 DTN에서는 TCP/IP를 기반 한 프로토콜이 정상적으로 동작하기 어려우며, 목적지를 알 수 없는 상황에서도 메시지를 전달해야 하는 상황이 발생한다. 따라서 DTN에서 동작 가능한 라우팅 프로토콜이 요구되고 있으며 그에 따른 연구가 진행 되고 있다. 본 논문에서는 인접한 노드의 히스토리에 기록한 이동성 정보에 따라 에피데믹 알고리즘과 예측 기반 알고리즘을 사용하여 메시지를 전달할 중계 노드를 선출하는 알고리즘을 제안한다. 제안하는 알고리즘은 종단 간 연결성을 보완하고 DTN의 특성을 반영하여 목적지의 위치를 알 수 없는 상황에서의 전송률을 증가시키며 지연 시간과 오버헤드를 감소시킨다.

  • PDF

RJCC 연구 키워드 네트워크 - 동시출현단어분석과 군집분석 - (Keyword networks in RJCC research - A co-word analysis and clustering -)

  • 서현진;최영현;오승택;이규혜
    • 복식문화연구
    • /
    • 제27권3호
    • /
    • pp.193-205
    • /
    • 2019
  • A trend analysis of research articles in a field of knowledge is significant because it can help in finding out the structural characteristics of the field and the future direction of research through observing change in a time series. We identified the structural characteristics and trends in text data (keywords) gathered from research articles which in itself is an important task in various research areas. The titles and keywords were crawled from research articles published from 2016 to 2018 in the Research Journal of the Costume Culture (RJCC), one of the representative Korean journal in the field of clothing and textile. After we extracted data comprising English titles and keywords from 195 published articles, we transformed it into a 1-mode matrix. We used measures from network analysis (i.e., link, strength, and degree centrality) for evaluating meaningful patterns and trends in the research on clothing and textile. NodeXL was used for visualizing the semantic network. This study observed change in the clothing and textile research trend. In addition to covering the core areas of the field, the subjects of research have been diversifying with every passing year and have evolved onto a developmental direction. The most studied area in articles published by the RJCC was fashion retailing/consumer psychology while aesthetic/historic and fashion industry/policy studies were covered to a more limited extent. We observed that most of the studies reflecting the identity of RJCC share subject keywords to a significant extent.

IoT 기반 주택형 건물 에너지 모니터링 시스템 설계 (Design of IoT-based Energy Monitoring System for Residential Building)

  • 이민구;정경권
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1223-1230
    • /
    • 2021
  • 최근 에너지 자원관리는 전 세계적인 주요 관심사이다. 에너지원 생산의 한계 조건 속에서, 효과적인 에너지 관리 활동은 에너지 수요 및 생산을 최소화하고 이는 환경이 미치는 영향을 최소화할 수 있다. 본 논문은 주거형 건물에서 에너지 소비자에게 전기 사용에 대한 실시간 정보를 제공할 수 있는 가정용 전기에너지 모니터링 시스템의 프로토타입 설계를 제안하고자 한다. 제안된 시스템은 자체 개발된 센싱 시스템, 데이터처리시스템, 원격 모니터링 서버 시스템으로 구성된다. 주거형 건물내에 설치 적용된 센싱 시스템은 전원 공급을 제어하는 릴레이, 부하 전기기기의 전류를 감지하는 CT센서, Kmote로 구성된 무선 스마트 플러그로 구성된다. 공동/단독 주거형 건물에서 3개월 동안의 가전제품별 에너지 소비량 데이터를 분석하여 제시하였으며, 실험결과는 에너지 소비 패턴과 현황을 추정할 수 있는 가능성을 확인하여 제시하고 있다.