• 제목/요약/키워드: prefix

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

IPv6 네트워크를 위한 라우터 자동 설정 프로토콜 (A Router Auto-Configuration Protocol(RACP) for IPv6 Networks)

  • 이완직;허석렬
    • 한국산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.47-58
    • /
    • 2006
  • IPv6 프로토콜의 주요 장점 중의 하나는 주소 자동 설정 기능이다. IPv6 호스트들은 이 기능에 의해 자동으로 네트워크 설정이 가능하지만 IPv6 라우터들은 여전히 수동으로 설정되어야 한다. 이러한 문제를 해결하기 위해 본 논문에서는 여러 개의 라우터와 서브 네트워크들로 구성되는 소규모 IPv6 네트워크 상의 모든 라우터들을 자동 설정할 수 있는 새로운 프로토콜을 제안한다. 제안된 라우터 자동설정 프로토콜은 ISP에서 할당된 IPv6 네트워크 프리픽스를 사용하여 사이트 내부의 모든 라우터들의 프리픽스와 라우팅 정보를 자동 생성하고 전달할 수 있는 기능을 가진다. 본 논문에서 제안된 라우터 자동 설정 기능 은 소규모 사무실이나 특히 홈 네트워크와 같이 전문 네트워크 관리자가 없는 IPv6사이트의 네트워크 자동 설정을 위해 많이 활용될 수 있다.

  • PDF

연속적인 태그 ID들을 위한 M-ary 쿼리 트리 알고리즘의 향상에 관한 연구 (EMQT : A Study on Enhanced M-ary Query Tree Algorithm for Sequential Tag IDs)

  • 양동민;신종민
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.435-445
    • /
    • 2013
  • RFID 및 많은 관심을 받고 있는 NFC 시스템에서 가장 중요한 이슈 중에 하나가 리더의 전송범위 내에 존재하는 다수의 태그들을 정확하고 빠르게 식별하는 충돌 방지 기법이다. 확률적인 충돌 방지 기법들과는 달리, 쿼리 트리 기반의 프로토콜들은 리더의 전송범위 내에 존재하는 모든 태그들을 식별하는 것을 보장한다. 이러한 프로토콜에서는 태그 ID들이 균등 분포를 이루고 있다는 가정을 한다. 그러나 실제 RFID 제품들을 제작할 때에는, 각각의 태그 ID의 프리픽스는 EPCglobal에서 유일하게 정해지고 태그 ID의 나머지 부분은 회사 또는 제조업체에 의해서 ID의 값을 하나씩 증가시키면서 연속적으로 할당된다. 본 논문에서는 향상된 M-ary 쿼리 트리 기법의 개선 방안(Enhanced M-ary Query Tree: EMQT)을 제안한다. EMQT는 m-비트인식 및 예측 기반의 알고리즘을 이용하여 연속적인 태그 ID들을 식별할 때, 불필요한 질의-응답 횟수를 효과적으로 줄인다. 그리고 이론적 추정을 통한 수학적 분석과 시뮬레이션을 통한 실험적 분석을 통해 EMQT가 다른 기법들보다 식별시간, 식별효율, 통신비용 관점에서 훨씬 성능이 우수하다는 것을 보여준다.

RFID 시스템에서 비트 변화 감지를 이용한 가변 슬롯 트리 기반 충돌 방지 알고리즘 (A Variable-Slotted Tree Based Anti-Collision Algorithm Using Bit Change Sensing in RFID Systems)

  • 김원태;안광선;이성준
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.289-298
    • /
    • 2009
  • 일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

SC-FDMA 이동통신 시스템을 위한 파일럿 심벌 삽입 방법 (A Pilot Symbol Insertion Method for SC-FDMA Mobile Communication Systems)

  • 임민중;류철
    • 대한전자공학회논문지TC
    • /
    • 제44권6호
    • /
    • pp.48-56
    • /
    • 2007
  • OFDMA(Orthogonal Frequency Division Multiple Access)는 차세대 이동통신을 위한 새로운 다중접속 방식으로 널리 고려되고 있으나 PAPR(Peak-to-Average Power Ratio)이 높다는 단전을 가지고 있으며 상향링크 시스템을 위해서는 OFDMA의 단점을 보완한 방법인 SC-FDMA(Single Carrier Frequency Division Multiple Access)가 제안되었다. 그러나 SC-FDMA는 고차변조 방식에서 성능이 떨어지고 다중안테나 시스템에 불리하며 자원할당의 유연성이 부족하고 자유로운 파일럿 패턴을 가지기 어렵다는 단점을 가지고 있다. 항상 최적의 성능을 얻기 위해서는 각 단말의 환경에 따라서 SC-FDMA나 OFDMA를 적절히 선택하여 사용할 수 있는 방법이 필요하며 SC-FDMA의 파일럿 구조도 OFDMA와 유사한 형태를 가져서 동일한 형태의 프레임 구조를 가질 수 있어야 한다. 기존의 SC-FDMA 파일럿 삽입 방법이 전체 SC-FDMA 심벌을 이용하거나 별도의 작은 SC-FDMA 심벌을 이용하는데 반해서 이 논문에서는 SC-FDMA 데이터의 일부분에 파일럿을 삽입함으로써 SC-FDMA 프레임이 OFDMA 프레임과 동일한 구조를 가질 수 있도록 하는 방법을 제안한다.

IP 주소 검색을 위한 최적화된 영역분할 이진검색 구조 (Optimized Binary-Search-on- Range Architecture for IP Address Lookup)

  • 박경혜;임혜숙
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1103-1111
    • /
    • 2008
  • 라우터는 입력되는 패킷을 인터넷 주소 검색을 통하여 패킷의 목적지로 향하는 포트로 포워딩하는 역할을 하는데, 입력되는 속도와 같은 속도로 패킷을 포워딩하기 위해서는 매우 빠른 검색을 제공할 필요가 있다. 본 논문에서는 이진 검색을 이용한 IP 주소 검색구조에 대해 연구하였다. 대부분의 이진 검색 알고리즘들은 균형 이진 검색을 진행하지 않아 과도한 메모리 접근을 야기함으로써 검색속도가 느린 단점이 있다. 한편 영역분할을 이용한 이진 검색 알고리즘은 매우 빠른 검색 성능을 보이지만, 메모리 요구량이 크다는 단점이 있다. 본 논문에서는 영역분할 이진 검색에서 불필요한 엔트리와 항목을 삭제함으로써 라우팅 테이블의 크기를 최적화하여 메모리 요구량을 감소시키는 방법에 대하여 연구하였다. 이러한 최적화를 통하여 프리픽스의 개수와 비슷하거나 적은 수의 엔트리를 갖는 영역분할 이진 검색 라우팅 테이블을 구성할 수 있음을 보였다. 실제 사용되는 다양한 크기의 라우팅 테이블을 이용하여 영역분할 이진 검색의 원래 구조와 최적화된 구조의 검색 성능을 비교하였으며, 다른 여러가지 이진 검색 알고리즘과의 성능을 비교하였다.

고속의 인터넷 라우터를 위한 IP 룩업구조 설계 (A Design of the IP Lookup Architecture for High-Speed Internet Router)

  • 서해준;안희일;조태원
    • 한국통신학회논문지
    • /
    • 제28권7B호
    • /
    • pp.647-659
    • /
    • 2003
  • 고속 라우터의 인터넷 패킷 처리에서 가장 많은 시간이 걸리는 부분이 IP 패킷 주소 룩업 중 LPM 탐색이다. 기존의 CAM을 이용한 LPM 탐색에서 LPM 탐색율이 높으면서 동시에 복잡도도 높지 않은 방식은 룩업 테이블의 갱신시간이 0(n)으로 오래 걸렸다. 본 논문에서 설계한 파이프라인 룩업 테이블은 고속 LPM 탐색을 위한 구조로서 갱신시간이 0(1)으로 짧으면서도, LPM 탐색율이 높고, 복잡도도 높지 않은 새로운 방식의 파이프라인 구조로, 1bit RAM 셀을 이용한 CAM 배열 구조로 설계하였다. 룩업 테이블은 3단계의 파이프라인으로 구성된다. 단계1 및 단계2의 키 필드 분할 수 및 매칭점의 분포에 따라 파이프라인의 성능이 좌우되며, LPM 탐색율이 달라질 수 있다 설계방식은 RTL에서 하드웨어 기술 언어를 이용해서 수행되었고, 0.35$\mu\textrm{m}$ CMOS 표준 셀 라이브러리를 이용해서 게이트 수준에서 기능을 검증하였다.

무선 환경에서 QoS 적응적인 스트리밍 프락시 서버를 위한 트래픽 기반 캐싱 알고리즘 및 성능 분석 (Traffic-based Caching Algorithm and Performance Evaluation for QoS-adaptive Streaming Proxy Server in Wireless Networks)

  • 김화성;김용술;홍정표
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.313-320
    • /
    • 2005
  • 멀티미디어 스트리밍 서비스의 증가는 인터넷 컨텐츠의 새로운 국면으로 나타나고 있다. 특히, 무선이동통신망에서 증가하는 멀티미디어 응용에 대한 QoS 제공은 무엇보다 중요하다. 멀티미디어 스트림은 일반적으로 인터넷과 무선망의 유실 특성, 지연, 프로토콜 오버헤드로 인해 높은 초기 지연시간을 가진다. 서비스 제공자는 클라이언트 가까이에 있는 프락시에서 자주 액세스 되어지는 멀티미디어 스트림의 초기 세그먼트를 캐슁함으로써 성능을 향상 시킬 수 있다. 프락시는 서버로부터 스트림의 나머지 부분을 요구함과 동시에 클라이언트에 전송을 시작할 수 있다. 본 논문에서는 캐슁 프락시의 성능을 향상시키기 위해 트래픽 기반 캐슁 기법(TSLRU)을 제안한다 TSLRU는 트래픽을 세 종류로 분류하여 캐슁하며, 교체 대상 결정 시 여러 요소(traffic types, recency, frequency, object size)를 반영함으로 써 캐슁 프락시의 성능을 향상 시킨다. 모의실험에서 캐슁 알고리즘은 byte hit rate과 startup latency에서 높은 성능을 보였다.

네트워크 자원효율 및 QoE 향상을 위한 콘텐츠 인기도 기반 무선 캐싱 기술 (Wireless Caching Techniques Based on Content Popularity for Network Resource Efficiency and Quality of Experience Improvement)

  • 김근욱;홍준표
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1498-1507
    • /
    • 2017
  • 최근 발표에 따르면, 2020년까지 모바일 데이터 트래픽이 현재의 11배까지 증가 될 것으로 예상된다. 그 중 비디오 트래픽이 70%를 차지할 것으로 예상되는 만큼 방대해지는 모바일 비디오 트래픽의 문제를 해결하기 위해서는 비디오 트래픽의 특성을 이해할 필요가 있다. 최근, 인기 있는 유튜브 비디오와 같은 일부 인기 있는 콘텐츠의 반복적인 요청으로 인해 네트워크 트래픽 오버헤드가 많이 발생한다. 만약 콘텐츠 인기도를 알고 인기 있는 콘텐츠를 미리 캐싱 할 수 있는 네트워크 노드를 구성한다면 이용자의 요청에 대해 캐싱 된 콘텐츠를 이용함으로써 네트워크 오버헤드를 줄일 수 있다. 장치 대 장치 통신, 멀티캐스트, 헬퍼를 통해 비디오 처리량이 기존의 방법보다 약 1.5배에서 2배의 이득이 향상되었다. 또한, 프리픽스 캐싱을 통해 기존의 방법보다 약 0.2배에서 0.5배의 재생 지연이 감소되었다. 본 논문에서는 무선 네트워크 환경에서 콘텐츠 인기도를 기반한 캐싱 기술에 대한 최신 연구를 소개 한다.

방사선 관련 국제단위계 인식정도 (A Study on the Perception Level of SI and Radiation Units)

  • 정동혁;박종배;진계환
    • 한국방사선학회논문지
    • /
    • 제4권2호
    • /
    • pp.31-35
    • /
    • 2010
  • 본 논문에서는 방사선학과 학부생을 대상으로 국제표준단위의 기본단위와 방사선 관련단위의 인지정도에 대하여 18문항으로 이루어진 설문지를 이용하여 조사하였다. 설문조사결과 약44%의 학생들이 기본단위인 kV에 대하여 오답을 표기하였으며, 약 28%의 학생들이 km에 대하여 오답을 표기하였다. 특히 단위와 숫자와의 관계에서는 약57%의 학생들이 오답을 선택하였다. 접두어인 메가와 기가에 대해서는 각각 22%, 20%가 오답을 선택하였다. 방사선 관련단위인 Sv 또한 약 30%의 학생이 오답을 선택하였다. 방사선 관련 국제단위에 대해서는 고학년일수록 인지도가 높았다. 단위에 대해 전문적인 교육을 받았는지의 여부에 대해서는 50%가 넘는 학생들이 교육을 받지 못하였다고 하였다. 이와 같은 결과로부터 국제표준단위에 대한 교육의 필요성을 확인하였다.

Case Study for Ship Ad-hoc Networks under a Maritime Channel Model in Coastline Areas

  • Su, Xin;Yu, HaiFeng;Chang, KyungHi;Kim, Seung-Geun;Lim, Yong-Kon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.4002-4014
    • /
    • 2015
  • ITU-R M.1842-1, as a well-known specification dedicated to maritime mobile applications, has standardized wireless transmission protocols according to the particular characteristics of a maritime communications scenario. A time division multiple access (TDMA) frame structure, along with modulation schemes to achieve a high data rate, has been described clearly in ITU-R M.1842-1. However, several specification items are still under "to be decided" status, which brings ambiguity to research works. In addition, the current version of ITU-R M.1842-1 is focused mainly on maritime transmissions in open-sea areas, where the cyclic prefix (CP) is set to zero and only 16-QAM is used in the multi-carrier (MC) system. System performance might be dramatically degraded in coastline areas due to the inter-symbol interference (ISI) caused by selective fading. This is because there is a higher probability that the signal will be reflected by obstacles in coastline areas. In this paper, we introduce the transmission resource block (TRB) dedicated to ITU-R M.1842-1 for a ship ad-hoc network (SANET), where the pilot pattern of TRB is based on the terrestrial trunked radio (TETRA). After that, we evaluated SANET performance under the maritime channel model in a coastline area. In order to avoid noise amplification and to overcome the ISI caused by selective fading, several strategies are suggested and compared in the channel estimation and equalization procedures, where the link-level simulation results finally validate our proposals.