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

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

무선 메쉬 네트워크에서 네트워크 설계 문제를 위한 타부 서치 알고리즘 (A Tabu Search Algorithm for Network Design Problem in Wireless Mesh Networks)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.778-785
    • /
    • 2020
  • 무선 메쉬 네트워크는 메쉬 클라이언트와 메쉬 라우터, 메쉬 액세스 포인트로 구성된다. 메쉬 라우터는 메쉬 클라이언트에게 무선 네트워크 서비스를 연결해주며, 메쉬 액세스 포인트는 유선 링크를 사용하여 백본 네트워크에 연결하고 메쉬 클라이언트에게 인터넷 액세스 서비스를 제공한다. 본 논문에서는 제한된 수의 메쉬 라우터와 메쉬 액세스 포인트를 사용하여 무선 메쉬 네트워크에 대한 네트워크 설계를 위한 최적화 알고리즘을 제안한다. 본 논문에서 제안된 최적화 알고리즘은 메타휴리스틱방식의 하나인 타부서치 알고리즘을 적용하였으며, 라우터와 메쉬 액세스 포인트의 배치에 따른 전송지연을 최소화하고 적절한 수행 시간 안에 결과가 도출되도록 설계되었다. 제안된 타부서치 알고리즘은 메쉬 라우터와 메쉬 액세스 포인트의 배치를 위한 전송지연과 알고리즘 수행시간 관점에서 비교 평가되었으며, 성능평가에서 기존의 제안된 메타휴리스틱 방식에 비해 우수한 성능을 보였다.

제한적 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 기법의 성능을 분석한다.

익명 암호통신 네트워크에서의 웹사이트 핑거프린팅을 활용한 서비스 유형 분류 (Classification of Service Types using Website Fingerprinting in Anonymous Encrypted Communication Networks)

  • 구동영
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권4호
    • /
    • pp.127-132
    • /
    • 2022
  • 토르 (Tor, The Onion Router)와 같이 다수의 가상 컴퓨터 및 네트워크를 경유함으로써 이용자의 인터넷 접속에 대한 추적을 어렵게 하는 익명 암호통신 네트워크는 데이터 송수신 과정에서의 사용자 및 데이터 프라이버시 보호를 그 운영목적으로 하고 있다. 하지만 이러한 익명 암호통신 네트워크를 통한 불법 콘텐츠 공유 및 무기거래 등 부적절한 용도로의 악용 및 오용에 있어, 기존의 탐지 기법을 적용하거나 적절한 대응책을 마련하기에는 어려움이 따른다. 본 논문에서는 익명 암호통신에서도 특정 사이트에 대한 접근 정보를 높은 정확도로 유추할 수 있는 웹사이트 핑거프린팅 (website fingerprinting) 기법을 확장하여, 특정 사이트 뿐 아니라 알려지지 않은 사이트에 대해서도 서비스 유형을 특정하고 분류하는 방법을 강구함으로써 악의적 목적에 활용될 수 있는 은닉 사이트 또는 잠재적 불법 사이트에 대한 식별 방안을 제시한다.

WiFi fingerprint에서 데이터의 사전 처리 기술 연구 (A Study on Preprocessing Techniques of Data in WiFi Fingerprint)

  • 김종태;오종택;엄종석
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.113-118
    • /
    • 2023
  • 실내에서의 위치 추정을 위한 WiFi fingerprint 방식은 기존의 인프라를 이용하며 절대 좌표를 추정하는 장점이 있어 많은 연구가 진행되고 있다. 기존의 연구에서는 주로 위치 추정 알고리즘에 대한 연구에 집중되었지만 정확도를 개선하는 것이 한계에 도달했다. 그러나 스마트폰과 같은 무선랜 수신기에서 전파의 수신 감도보다 작은 신호는 측정이 불가하므로 이 값들을 처리하는 방법에 따라서 위치 추정 오차가 달라진다. 본 논문에서는 측정된 무선랜 공유기의 수신 신호 데이터를 다양한 방식으로 사전 처리하여 기존의 알고리즘에 적용함으로써 위치 추정 정확도를 높이는 방법을 제안하였고, 크게 향상된 정확도를 얻을 수 있었다. 또한 사전 처리된 데이터를 KNN 방식과 CNN 방식에 적용하여 그 성능을 비교하였다.

MANET에서의 네트워크 수명을 연장시키는 위치기반 라우팅 기법 (A Geographic Routing Algorithm to Prolong the Lifetime of MANET)

  • 이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.119-125
    • /
    • 2010
  • 동적으로 연결되어 자치적인 네트워크 망을 형성하는 에드 혹 네트워크에서는 이동 단말들이 협업하여 기지국의 도움 없이 망을 형성하며 제한된 에너지 자원을 가지고 있다. 네트워크를 구성하는 단말기들은 라우터 역할을 수행하므로 잦은 데이터 전송 등에 의해 에너지가 고갈되면 라우터 수가 감소하게 되어, 전체 네트워크는 통신 장애를 초래하게 되며 네트워크 수명이 단축될 수 있다. 그러므로, 네트워크 수명을 최대화 하기위해 이동 호스트들의 균형있는 에너지의 소모에 관한 문제는 라우팅에 있어서 중요한 문제가 된다. 본 논문에서는 지역 정보를 이용하여 라우팅 경로를 형성하고 경로 탐색에 대한 오버헤드를 줄일 수 있는 위치 기반 지역적 라우팅 알고리즘을 제안한다. 제안하는 방법은 전송 에너지, 링크 에러율, 각 노드의 잔여 에너지 등을 고려하여 다음 이웃 노드를 선택하여 경로를 형성하므로 노드들 간의 균형된 에너지 소비를 가능하게 하여 네트워크 수명을 연장시킬 수 있는 방법이다.

5G를 탑재한 AI 디바이스 통신 시스템의 설계 및 실험 (The Design and Experiment of AI Device Communication System Equipped with 5G)

  • 한성일;이대식;한지환;문현진;임창민;이상구
    • 디지털산업정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.69-78
    • /
    • 2023
  • In this paper, IO+5G dedicated hardware is developed and an AI device communication system equipped with a 5G is designed and tested. The AI device communication system equipped with a 5G receives the collected real-time images and the information collected from the IoT sensor in real time is to analyze the information and generates the risk detection events in the AI processing board. The event generated in the AI processing board creates a 5G channel in the dedicated hardware equipped with IO+5G. The created 5G channel delivers event video to the control video server. The 5G based dongle network enables faster data collection and more precise data measurement compared to wireless LAN and 5G routers. As a result of the experiment in this paper, the average test result of the 5G dongle network is about 51% faster than the Wi-Fi average test result in downlink and about 40% faster in uplink. In addition, when comparing the test result with terms of the 5G rounter to be set to 80% upload and 20% download, the average test result is that the 5G dongle network is about 11.27% faster when downloading and about 17.93% faster when uploading. when comparing the test result with terms of the the router to be set to 60% upload and 40% download, the 5G dongle network is about 11.19% faster when downlinking and about 13.61% faster when uplinking. Therefore, in this paper it describes that the developed 5G dongle network can improve the results by collecting data and analyzing it faster than wireless LAN and 5G routers.

NoC 용 고속 데이터 패킷 할당 회로 설계 (Design of a High-Speed Data Packet Allocation Circuit for Network-on-Chip)

  • 김정현;이재성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.459-461
    • /
    • 2022
  • Network-on-Chip (NoC) 이 오프칩 네트워크 기반의 기존 병렬처리 시스템과 가장 크게 다른 점은 데이터 패킷 라우팅을 중앙 제어 방식(Centralized control scheme)으로 수행한다는 점이다. 이러한 환경에서 Best-effort 패킷 라우팅 문제는 데이터 패킷이 해당 코어에 도달 및 처리되는 시간을 Cost 로 하는 실시간 최소화 할당 문제(Assignment problem)가 된다. 본 논문에서는 할당 문제의 선형 대수 방정식에 대한 대표적인 연산 복잡도 저감 알고리즘인 헝가리안 알고리즘을 하드웨어 가속기 형태로 구현하였다. TSMC 0.18um 표준 셀라이브러리를 이용하여 논리 합성한 결과 헝가리안 알고리즘의 연산과정을 그대로 구현한 하드웨어 회로보다 Cost 분포에 대한 Case 분석을 통하여 구현한 것이 면적은 약 16%, Propagation delay는 약 52% 감소한 것으로 나타났다.

  • PDF

온도 및 먹이가 등검은황록장님노린재의 약충발육과 성충수명 및 난 포식량에 미치는 영향 (Effects of Temperature and Food on the Nymphal Development and Adult Longevity of the Green Mirid Bug, Cyrtorhinus lividipennis Router (Hemiptera: Miridae) and Its Egg Predation)

  • 배순도;배태웅;조현제
    • 한국응용곤충학회지
    • /
    • 제41권2호
    • /
    • pp.91-97
    • /
    • 2002
  • 온도 및 먹이가 등검은황록장님노린재의 약충발육과 성충수명 및 약충과 성충의 먹이의 종별 난 포식량에 미치는 효과를 조사하였다. 약충의 발육기간은 24$^{\circ}C$, 28$^{\circ}C$ 및 32$^{\circ}C$에서 각각 13.2-13.7일, 10.4-10.9일 및 9.0-9.3일이었다. 약충의 난 포식량은 24$^{\circ}C$, 28$^{\circ}C$ 및 32$^{\circ}C$에서 각각 10.6-14.3개, 7.5-9.2개 및 5.8-7.5개로 끝동매미충, 흰등멸구, 애멸구 및 벼멸구의 난 순으로 많았다. 약충의 탈피 횟수는 4회가 55-75%로 3회의 25-45%보다 높았으며, 온도 및 먹이에 따른 큰 차이는 없었다. 우화율은 24$^{\circ}C$, 28$^{\circ}C$ 및 32$^{\circ}C$에서 각각 52-70%, 48-66% 및 22-38%로 먹이에 따른 차이와 함께 온도가 높아질수록 낮아지는 경향이었다. 성충수명은 1종 먹이만 제공한 경우 24$^{\circ}C$, 28$^{\circ}C$ 및 32$^{\circ}C$에서 각각 19.75-22.45일, 15.55-16.95일 및 10.25-11.65일 이었으나, 4종 먹이를 함께 제공한 경우 성충수명은 1종 먹이만 제공한 것보다 약간 긴 경향이었다. 성충의 포식량을 1종 먹이만 제공한 경우 24$^{\circ}C$, 28$^{\circ}C$ 및 32$^{\circ}C$에서 각각 35.7-54.2개, 31.6-44.55개 및 18.1-28.15개로 온도조건에 관계없이 끝동매미충, 흰등멸구, 애멸구 및 벼멸구의 난 순으로 많았다. 하지만 4종 먹이를 함께 제공한 성충의 포식량은 24$^{\circ}C$, 28$^{\circ}C$ 및 32$^{\circ}C$에서 각각 3.95-28.9개, 2.9-28.95개 및 1.7-13.6개로 제공된 먹이간에 차이가 현저하였다. 따라서 먹이간 성충 포식량의 현저한 차이는 기주선호성에 따른 것으로 생각된다.

무선 환경을 고려한 OSPF 라우팅 비용함수 연구 (Study on OSPF Routing Cost Functions for Wireless Environments)

  • 신동욱;이승환;이승형;이형주;허미정;최증원;신상헌;김태완;문호원
    • 한국통신학회논문지
    • /
    • 제37C권9호
    • /
    • pp.829-840
    • /
    • 2012
  • 최근의 통신환경은 유선환경에서 무선 환경으로 빠르게 변화하고 있다. Open Shortest Path First (OSPF)는 유선 통신망에서 주로 사용되는 링크 상태 라우팅 프로토콜로, 주변 라우터의 링크 상태를 파악하여 트래픽 경로를 결정하는 라우팅 방법이다. 기존의 OSPF의 비용함수는 라우터의 링크를 변경하지 않으면 처음 설정한 비용으로 운용된다. 그러나 무선 환경에서는 링크의 성능이 다른 환경적 요인에 의해 큰 차이를 보이게 된다. 무선 환경에서 Bit Error Rate (BER)은 링크 상태에 큰 영향을 주는 파라미터로, 기존의 OSPF 비용함수에서는 링크의 BER을 고려하지 않고 단지 링크의 대역폭만을 고려한다. 본 논문에서는 링크 성능에 영향을 줄 수 있는 다양한 파라미터를 분석하여 비용함수에 적용 가능여부를 검증하였다. 새로운 비용함수를 제안하기 위해 Effective 대역폭을 사용하였다. Effective 대역폭은 링크의 BER과 대역폭을 고려하여 새롭게 제안한 방식으로 계산된다. 계산된 Effective 대역폭은 제안하는 Triggering 조건에 의해 적용됨에 따라, 링크의 상태가 수시로 변경되는 무선 환경에서도 상대적으로 적은 Link State Update (LSU)가 발생하여 네트워크의 불안정성을 줄인다. 실험 결과를 통하여 제안하는 비용함수가 무선 환경에서 기존의 OSPF 비용함수를 사용한 경우보다 음성 서비스와 데이터 전송 서비스에서 좋은 성능을 나타내는 것을 확인하였다.

Pair-wise 기법을 활용한 스마트 셋톱박스 Wi-Fi 방향성 테스트의 간소화 방법 (Wi-Fi Directional Test Simplification for Smart Set-Top Box Based on Pair-Wise Testing)

  • 이재철;김윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.1-8
    • /
    • 2015
  • 근래 각 가정에서 많이 사용되는 Wi-Fi 기술이 적용된 안드로이드 OS 기반의 스마트 셋톱박스는 사용자의 다양한 설치 환경에 관계없이 Wi-Fi를 이용한 서비스에 문제가 없음을 보장해야 한다. Wi-Fi의 무지향성에 대한 방향성 테스트 방법은 표준으로 정해지지 않아 각 개발업체에서는 자체적으로 테스트 방법을 고안하여 테스트를 진행한다. 본 논문에서는 Wi-Fi 기능의 무지향성을 확인하기 위해 업로드와 다운로드의 2개 요소, 무선 라우터를 바라보는 수직 각도의 10개 요소와 수평 각도의 36개 요소를 고려하여 720개의 테스트 케이스를 생성하였다. 현실적으로 비용과 시간문제로 인해 모든 테스트 케이스를 테스트하기에 어려움이 따르므로, ISO/IEC 29119-4의 조합 테스팅 기법 중 하나인 Pair-wise 기법으로 테스트 요소를 조합하였다. 또한, Allpairs 도구를 이용하여 Pair-wise 기법이 적용된 테스트 케이스를 얻어냈고 테스트를 진행하였다. 제안하는 방법을 사용하면 기존의 테스트 케이스를 진행하는데 소요되는 시간 대비 48.61%가 단축됨을 확인할 수 있었으며, 간소화된 테스트 케이스의 결과만을 가지고도 문제가 발생하는 부위에 대한 추적이 가능함을 확인할 수 있었다.