• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.142-152
• /
• 2010

IEEE 802.11 WLAN에서 동작하는 단말이 핸드오버를 수행하는 과정에서 새로운 AP를 찾기 위한 스캐닝 과정은 핸드오버 지연시간의 90%이상을 차지하고, 이는 끊김 없는 핸드오버를 하기에 가장 큰 장애요인으로 꼽힌다. 본 논문에서는 이러한 스캐닝 지연시간을 줄이기 위해서 핸드오버가 임박한 단말이 선택적 채널 스캐닝을 할 수 있는 스캐닝 그룹 및 순서 결정 방법을 제안한다. 본 논문에서의 AP는 IEEE 802.21에서 제공하는 인포메이션 서버(IS)로부터 주변 네트워크 정보를 제공받으며, 이를 바탕으로 AP는 각 이웃 AP와의 거리와 네트워크 토폴로지 그리고 각각의 트래픽 로드에 따라 고유의 스캐닝 순서를 결정하고 비콘 메시지를 통해 단말에게 방송한다. 단말은 스캐닝 순서에 따라 이웃 AP들에 대해 사전 수동형 스캐닝을 수행하고, 그 결과에 따라 이웃 AP에 차별적인 우선순위를 부여하여 스캐닝 그룹을 세 가지 종류로 분류한다. 이후 단말은 핸드오버가 임박했을 때 미리 결정된 스캐닝 그룹을 바탕으로 불필요한 AP에 대한 스캐닝을 최소화함으로써 최적의 AP를 빠른 시간 내에 찾을 수 있다. 모의실험을 통해 제안된 핸드오버 기법에서의 스캐닝 지연시간이 기존의 기법보다 현저히 감소했음을 확인하였다.

• 전자공학회논문지
• /
• 제51권11호
• /
• pp.83-93
• /
• 2014

최근 수년간 전기적 상호 연결 (electrical interconnect, EI) 기반 네트워크-온-칩 (Network-on-Chip, NoC) 에 대한 연구가 활발히 진행되고 있는 가운데, 궁극적으로 금속 배선은 대역폭, 응답 시간(latency), 전력 소모 등에서 물리적 한계에 직면할 것으로 예상된다. 실리콘 포토닉스(silicon photonics) 기술 발전으로 광학적 상호 연결(optical interconnect, OI)을 결합한 하이브리드 광학 네트워크-온-칩(Hybrid Optical NoC, HONoC)이 이러한 문제를 극복하기 위한 유망한 해결책으로 부각되고 있다. 한편 시스템-온-칩(System-on-Chip, SoC)은 높은 에너지 효율을 위하여 이기종 멀티 코어(Heterogeneous multi-core)로 구성되고 있어서 정형화된 토폴로지 기반 NoC 아키텍처의 확장이 필요하다. 본 논문에서는 타깃 애플리케이션 트래픽 특성을 고려한 에너지 및 응답 시간 최적화 하이브리드 광학 네트워크-온-칩의 토폴로지 설계 기법을 제안한다. 유전자 알고리즘을 이용하여 구현하였고, 실험 결과 평균 전력손실은 13.84%, 평균 응답 시간은 28.14% 각각 감소하였다.

• 인터넷정보학회논문지
• /
• 제22권2호
• /
• pp.11-17
• /
• 2021

소프트웨어 정의 네트워킹(SDN)은 스위치의 데이터 플레인에서 컨트롤 기능을 분리해 프로그램 가능한 네트워크 관리법을 제시하는 차세대 네트워킹 기술이다. 하지만 SDN 스위치는 패킷 포워딩에 쓰이는 플로우 테이블의 부족한 용량으로 인해, 플로우 엔트리를 충분히 수용하지 못하는 문제가 있다. 이는 플로우 테이블의 오버플로우 등을 야기해 네트워크 성능을 저하시킬 수 있으므로, 본 논문은 비활성화된 플로우를 적시에 방출해 플로우 테이블 사용량을 최적으로 유지할 수 있는 정책을 제안한다. 특히, 사용자 데이터그램 프로토콜(UDP) 플로우 엔트리들의 정보를 주기적으로 샘플링하여 비활성화된 엔트리들이 조기에 방출될 수 있도록 한다. 트래픽에 기반한 실험을 통하여, 우리는 본 정책이 Random, FIFO 정책과 비교해 오버플로우 및 플로우 재설치 발생 횟수를 크게 감소시키는 것을 확인할 수 있었다.

• 정보처리학회논문지A
• /
• 제13A권2호
• /
• pp.123-136
• /
• 2006

캐시 선인출 기법은 메모리 참조에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출할 경우에 캐시 오염을 유발시켜 선인출에 의한 장점을 상쇄시킬 뿐만 아니라 버스 트래픽을 증가시켜 전체 성능의 저하를 가져 올 수 있다. 본 연구에서는 선인출로 인한 캐시의 오염을 줄이기 위해 필터 테이블을 참조하여 선인출 명령을 수행할 지의 여부를 동적으로 판단하는 선인출 필터링 기법을 제시한다. 본 논문에서는 먼저 기존 연구에서의 문제점을 분석하기 위해 선인출 해싱 테이블 lbitSC 기법을 보였는데, 이 기법은 기존 연구와 같이 N:1 매핑을 사용하는 반면, 각 엔트리의 값을 1비트로 하여 두 가지 상태값을 갖도록 하였다. 비교 연구를 위해 완전 블록주소 테이블 기법을 제시하여 비교 기준으로 사용하였다. 마지막으로 본 논문의 주 아이디어인 정교한 필터링을 위한 선인출 블록주소 참조 테이블 기법을 제안하였다. 이 구조는 선인출 해싱 테이블 1bitSC기법과 같은 테이블 길이를 가지며, 각 엔트리의 내용은 완전 블록주소 테이블 기법과 같은 항목을 가지도록 하여 최근에 미 사용된 데이터의 블록주소가 필터 테이블의 하나의 엔트리와 대응되도록 1:1 매핑을 하였다. 일반적으로 많이 사용되는 선인출 기법과, 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 캐시의 매개변수들을 변화시켜가면서 실험을 하였다. PBALT기법은 필터링 하지 않은 경우에 비해 최대 22% 향상된 결과를 보이고, 기존 PHT2bSC 기법과 비교하여 캐시 미스율이 7.9% 감소하였다. 메모리 참조 지연 시간(MADT)은 제안하는 PBALT 기법이 기존 연구에 비해 6.1% 감소하여 전체 수행 시간에 있어서 성능이 향상되었다.

• 한국통신학회논문지
• /
• 제31권7B호
• /
• pp.679-689
• /
• 2006

멀티캐스트 기법은 큰 규모의 VOD 서비스에서 비용을 줄이기 위한 방법 중에 하나다. 그러나 멀티캐스트 전송 시스템에서 사용자의 편의를 위한 VCR 기능(VCR-like Interaction)을 구현하는 것은 복잡한 문제들을 내포하고 있어 이에 대한 해법이 필요하다. 따라서 본 연구는 P2P 개념과 패칭(Patching)을 혼합 적용한 P2Patching 기법을 제안한다. P2Patching 은 VCR 기능 수행 주기 동안에 빈번한 멀티 캐스트 트리의 이탈(Departure)과 참여(Join) 행위에 대한 문제를 개선하기 위하여 다수의 피어(Peer)들이 협력적으로 VCR 기능 스트림을 VCR 기능을 수행하는 클라이언트에게 전송하고 VCR 기능 수행 후에는 이 클라이언트가 원하는 위치의 멀티 캐스트 세션으로 점프를 허용하는 CISS(Collaborative Interaction Streaming Scheme) 알고리즘으로 네트워크의 트래픽을 분산시키고 컨트롤 오버헤드와 지연 (Latency) 을 줄일 수 있다. 그리고 제안 기법의 성능 평가를 위하여 P2Cast[10] 그리고 DSL[11]에 대하여 스트림 전송 토플러지 성능과 컨트롤 오버헤드 그리고 스트리밍 질 (Streaming Quality)을 실험하여 제안한 방법과 비교하였다. 이 실험에서 VCR 기능 수행 시에 DSL 보다 P2Patching이 컨트롤 오버헤드는 약 30% 정도 감소시켰으며 스트리밍의 질은 $25{\sim}30%$ 정도를 향상시켰다.

• 대한전자공학회논문지TC
• /
• 제46권8호
• /
• pp.34-42
• /
• 2009

기존 이동통신 트래픽은 기존 음성위주에서 무선 인터넷접속 SMS/MMS 등 다양한 형태의 데이터서비스위주로 확대되고 있고, 대용량 인터넷 사용니즈가 유선에서 무선환경으로 바뀌고 있다. 이에 따라 휴대인터넷(WIBRO) 및 갖가지 3G 데이터 상품들이 상용화되었고, 무선 인터넷의 사용이 확대됨에 따라 MIPv6의 중요성이 부각되고 있으며, 2004년 표준화된 MIPv6에서 Fast MIPv6(2005), Hierachical MIPv6(2005), Proxy MIPv6(2008) 등 성능이 개선된 프로토콜 및 관련 기술이 활발히 연구중이다. MIPv6에서 가장 중요한 지연요소가 기지국간 이동시 핸드오버 지연과 패킷 손실인데 08년 8월 발표한 PMIPv6에서는 이동 관련 시그널링 메시지 및 지연 감소에 성능개선 효과가 크지만 1개의 LMA 도메인을 고려하여 기술하였다. 복수개의 LMA를 가정하여 LMA간 이동시에는 현재 특별한 규정이 없어 과도한 지연 시간으로 실시간 통신에 한계가 있다. 이를 극복하기 위해, LMA간을 이동할 경우를 가정하여, 세부절차 정립과 다양한 개선기법을 적용하고, 성능개선 효과를 확인한다.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.543-552
• /
• 2002

Wireless Application Protocol(WAP) 포럼에서는 무선 환경의 특성에 적합하도록 HyperText Transfer Protocol(HTTP)를 수정 보완한 Wireless Session Protocol(WSP)를 제안하였다 WSP는 무선 구간에서의 프로토콜 성능을 상당부분 개선하였고, 무선 환경을 고려한 다양한 서비스를 제공하고 있다. 본 논문에서는 기존의 WSP에 프로토콜 메시지 압축 기능을 추가하여 기존 프로토콜의 성능을 더욱 개선하였다. 그리고, 기존의 WSP 구현물과 프로토콜 메시지 압축 기능을 추가한 WSP+ 구현물의 성능을 측정하고 비교하였다. 그 결과 본 논문에서 제안한 프로토콜 메시지 압축기능은 기존 WSP에 비하여 응답 트래픽을 약 45% 감소시켰다. 그리고, 비트 오류 발생률이 $10^{-4}$인 실험 환경에서 패킷 손실률과 트랜잭션당 시간 지연을 40% 이상 개선하였다. 이러한 측정 결과에서 알 수 있듯이, 프로토콜 메시지 압축 기능은 무선 구간에서 전달되는 메시지의 크기를 줄임으로써 패킷의 손실률을 낮추어 트랜잭션 계층에서의 메시지 재전송 횟수를 줄이고 트랜잭션당 시간 지연을 단축하였다.

• 한국통신학회논문지
• /
• 제37권6B호
• /
• pp.443-452
• /
• 2012

Mobile Ad-hoc Networks 환경에서 노드의 이동성을 고려하기 위한 라우팅 알고리즘은 그 특성에 따라 Proactive와 Reactive 방식으로 구분되며, 두 가지 라우팅의 장점을 조합하는 많은 Hybrid 라우팅이 ZRP (Zone Routing Protocol) 알고리즘을 기반으로 설계되어왔다. ZRP는 특정 지역의 Zone을 생성한 후, Zone 내부에는 Proactive, 외부에는 Reactive 방식을 운영하여 근거리 노드들을 향하는 데이터의 경로 탐색 패킷 발생의 비용을 최소화 하였다. 하지만 실제 네트워크에서의 데이터 전송은 짧은 시간 영역에서 특정 노드에게만 요구되는 경향이 있으며, 이에 대한 고려가 없는 ZRP는 이러한 요구를 만족시키기에는 제한적이다. 본 연구는 실시간 데이터 전송량과 전송 경로의 홉 수를 고려하여, 소스 노드와 목적지 노드를 근간으로 하는 Zone을 on-demand로 형성하는 효율적인 Hybrid 라우팅을 제안하고, 이를 위하여 Zone의 생성 및 소멸을 결정하는 DZD (Dynamic Zone Decision) 알고리즘을 고안한다. 또한, 본 연구의 성능을 검증하기 위하여 기존의 Proactive, Reactive, Hybrid 라우팅 알고리즘과의 비교결과를 분석하였다.

• 디지털융복합연구
• /
• 제13권2호
• /
• pp.127-133
• /
• 2015

센서 네트워크 환경에서는 센서 노드들이 수집한 정보를 전달하기 위해서 위치 정보를 필요로 한다. 무선 센서 네트워크 환경에서 각각의 센서들은 라우팅 절차를 통하여 데이터를 기지국으로 전송한다. 따라서 정확한 위치 정보를 제공하는 것이 무선 센서 네트워크에서는 가장 중요한 요인이다. 기존에 제안된 대부분의 라우팅 기법들은 주변의 1-홉(1-hop) 거리의 모든 노드의 위치 정보를 저장한다. 이러한 정보의 저장을 위해서 빈번한 정보 교환으로 불필요한 에너지 소모와 트래픽을 발생시킨다. 따라서 본 논문이 제안하는 라우팅 프로토콜은 노드의 위치 정보를 저장하지 않고, 에너지 소모를 감소시키기 위하여 주기적으로 위치 정보를 교환하지 않는다. 그리고 주변의 1-홉 거리의 노드들을 라우팅에 참여시키지 않고 소스 노드의 전파 범위와 노드의 위치 정보에 의해 해당되는 노드들을 대상으로 라우팅에 참여시키는 방법을 제안한다.

• 대한전자공학회논문지SP
• /
• 제46권4호
• /
• pp.82-88
• /
• 2009

사용자와 근거리에 위치한 비디로 프록시 서버는 자주 요청되는 동영상 데이터들을 저장하고 사용자에게 직접 전송함으로써 초기 전송 지연과 네트워크 트래픽을 효과적으로 감소시킨다. 그러나 비디오 프록시 서버는 원격지의 중앙 비디오 서버에 비해 비교적 제한된 저장 공간을 가진다. 따라서 사용자들이 계속 요청하는 동영상만을 선별하여 저장하도록 하는 방법이 필요하다. 이를 위해 본 논문에서는 비디오 프록시 서버에서의 가상 메모리에 바탕을 둔 가상 캐싱 기법을 제안한다. 제안하는 알고리즘은 사용자가 요청한 동영상 데이터가 비디오 프록시 서버에 존재하지 않는 경우 원격지의 중앙 비디오 서버로부터 요청된 동영상 데이터를 전송받아 사용자에게 전송하고 가상 메모리에 저장한다. 저장된 동영상 데이터는 이후 사용자의 요청이 있는 경우 사용자에게 전송된다. 이때 가상 메모리에 저장된 동영상 데이터는 사용자의 요청의 상태에 따라 가상 메모리로부터 삭제되거나 비디오 프록시 서버에 저장된다. 또한 가상 메모리에서의 단편화를 막기 위하여 가상 메모리를 세그먼트 별로 영역을 구분한다. 실험을 통해 제안하는 방법이 기존의 방법들 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보인다는 것을 확인한다.