• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.603-606
• /
• 2001

최근 윈도우에서는 다양한 종류의 인터넷 소프트웨어가 개발되고 있다. 윈도우를 지원하기 위해 다양한 네트웍 API가 제공되고 있다. 인터넷 소프트웨어 중 보안, 인터넷 공유, 네트워크 교육용 소프트웨어 등은 기본적으로 라우팅에 관련된 기능을 포함하고 있어야만 한다. 그러나 일반적으로 사용자 계층에서 제공하고 있는 Winsock, NPP 등의 네트웍 API는 데이터 링크 계층에 직접적인 접근이 불가능하여 라우팅 기능 구현에 적당하지 않다. 따라서, 본 논문에서는 NDIS library를 이용하여 일반 개발자가 손쉽게 데이터 링크 계층의 프레임에 접근할 수 있는 Packet driver API를 설계하고 이를 기반으로 패킷 스케줄링을 지원 할 수 있는 Windows 기반의 라우터를 설계 및 구현하였다.

• 한국통신학회논문지
• /
• 제28권8B호
• /
• pp.661-673
• /
• 2003

모바일 IP 프로토콜에서 핸드오프 동안에 발생하는 패킷 손실 때문에 초래되는 TCP 성능 저하를 방지하기 위해서는 모바일 IP 경로최적화확장의 스무스 핸드오프 방식에서 이전 기지국이 핸드오프 동안 손실되는 패킷들을 버퍼에 저장하고 저장된 패킷들이 이동한 단말에게 전달되어야 한다. 그러나 무선링크가 병목인 일반적인 경우에서 이동단말이 새로운 서브 네트워크의 혼잡한 기지국으로 이동한 경우에는, 이전 기지국이 포워딩하는 패킷들은 손실되고 또한 이전 기지국이 포워딩하는 패킷들의 버스트한 도착 특성으로 인해 심화된 혼잡으로 기지국 내 이동단말 플로들의 TCP 전송 성능이 저하되게 된다. 본 논문에서는 기지국 패킷버퍼링방식이 결합된 스무스 핸드오프 방식으로 이동단말이 새로운 서브네트워크의 혼잡한 기지국으로 이동한 경우, 이동단말 플로들의 TCP 성능을 향상시키기 위해 이전 기지국에서 버퍼링된 패킷들에 대한 포워딩 트래픽 관리 방안으로서 패킷포워딩 우선권보장 방안을 제안하였다. 제안하는 패킷포워딩 우선권보장 방안에서는 모바일 IP 프로토콜의 수정 없이 이전 기지국이 핸드오프 동안 저장한 패킷들을 Priority 패킷으로 표기하고, 혼잡한 새로운 기지국에서는 Priority 패킷들을 Priority 큐로서 우선적으로 스케쥴링한다. 시뮬레이션 결과는 제안하는 패킷 포워딩 우선권 보장 방안이 RED 방식 및 암시적인 패킷 포워딩 우선권 보장 방안보다 이동단말들의 TCP 전송성능을 향상시킬 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제32권1A호
• /
• pp.13-23
• /
• 2007

본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서 실시간 트래픽 전송을 위한 효율적 패킷 스케줄링 기법을 제안한다. 본 방식은 패킷의 시간 지연 구속을 우선 만족시키면서 데이터 전송률도 향상시키는 기법으로 TEDC(Throughput Enhancement Under Delay-Constraint)라 불리운다. 사용자별 트래픽 특성에 따른 허용 지연 시간(Tolerable Delay Time TDT)을 정의하여 다양한 시간 지연 요구 조건을 차별화 하여 관리함으로써 무선 자원의 사용 효율을 향상시킨다. 논문에서 제안하는 TEDC 방식은 두 단계로 이루어진다. 첫 번째 단계에서는, 실시간 서비스를 위해 요구되는 시간 지연 구속을 만족하기 위해 잔여 허용 시간이 남지 않은 긴급한 사용자들에게 우선적으로 무선자원을 할당한다. 두 번째 단계에서는 첫 번째 단계에서 할당하고 남은 잉여 무선 자원에 대해서 자원의 활용도를 최대화하여 전체 데이터 전송률(Throughput)을 향상시킨다. 제안된 TEDC 방식의 성능은 기존의 자원할당 방식인 Round robin, M-LWDF, EXP 방식과 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 비교, 분석된다. 시뮬레이션 결과, TEDC 방식이 패킷 손실률, 데이터 전송률, 채널 활용도 측면에서 다른 자원 할당 방식보다 모두 우수한 성능을 보였다.

• 한국통신학회논문지
• /
• 제34권6A호
• /
• pp.484-493
• /
• 2009

최근 한정된 주파수의 사용 효율성을 높이기 위해 Cognitive Radio 시스템의 허가 주파수 대역 사용을 제한적으로 용인하는 CR 기술이 각광받고 있다. CR 기술에서 최우선적으로 고려되어야 할 사항은 주 사용자의 통신을 보호하는 것이다. 즉 CR 사용자는 주 사용자의 출현을 인지하는 즉시 현재 채널의 사용을 중지해야 하며, 이러한 상황을 사전에 고려하여, 운용이 가능한 주파수 대역을 폭넓게 확보해야 한다. 이를 위해 CR 사용자는 지속적인 스펙트럼 센싱을 수행한다. CR 사용자가 스펙트럼을 센싱하는 동안에는 이용 중인 서비스가 일시적으로 중단되는 현상이 발생한다. 본 논문에서는 주 사용자를 보호하기 위한 CR 센싱 요구조건을 만족하는 전제 하에, CR 사용자의 QoS를 최대한 보장하면서 스펙트럼 센싱을 수행하도록 하는 채널 센싱 스케쥴링 방법을 제안한다. 이를 위해, 센싱할 채널의 개수와 센싱 주기를 CR 센싱 요구조건의 주요 지표로 이용하였고, CR 사용자의 QoS 보장 요구사항은 패킷 지연과 손실 측면에서 분석하였다. 위의 센싱 스케쥴링 방법을 수치 분석을 통해 여러 파라미터들을 다양하게 변화시킴으로서, 다양한 환경에서 QoS를 만족시킬 수 있는 적합한 파라미터를 구할 수 있었다. 그리고 성능 평가를 통해 채널을 연속적으로 센싱하는 방법과 두 가지 측면, Delay와 성공적으로 전송한 패킷의 수를 비교하였을 때 우수한 성능을 나타냄을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권1호
• /
• pp.22-32
• /
• 2003

분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

• 한국통신학회논문지
• /
• 제35권1A호
• /
• pp.44-53
• /
• 2010

본 논문은 무선망 환경에서 패킷의 지연 제어를 위한 트래픽 관리 방안을 제시한다. 전송 노드의 버퍼에서 서비스 순서를 결정짓는 방안으로 EDD(Earliest Due Date) 스케쥴링 정책을 적용하여 각 패킷의 긴급성에 근거한 서비스 제어가 이루어지도록 하였다. 또한 채널 공유 제어를 위한 MAC 파라미터인 contention window 값은 MAC의 non-work conserving 특성을 최소화하여 지연을 감소시킬 수 있도록 시스템 상태에 따라 적응적으로 설정하는 방안을 제시하였다. 이 방안은 트래픽 클래스와는 무관하게 각 패킷별 지연 제어가 이루어지므로 클래스 단위의 파라미터 설정이 필요 없게 된다. 이러한 구현의 간편성 이외에 기능 및 성능의 타당성을 확인하기 위하여 시뮬레이션을 수행하였으며, IEEE 802.11e와 같은 클래스 단위의 큐 운용 방식에 비해 지연 감소 및 지연 요구 충족률이 높은 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권5호
• /
• pp.103-111
• /
• 2010

본 논문에서는 TDMA ad hoc MAC 프로토콜에서 적응형 저전력 전송 기법을 이용한 효율적인 타임 슬롯 할당 데이터 전송 기법을 제안한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반의 제한된 무선 통신 채널의 재사용을 특징으로 가지고 있기 때문에 ad hoc 알고리즘 개발 시 노드 수의 증가에 따른 효율적인 타임 슬롯 할당 및 저전력 전송 기법 문제는 주요한 연구 과제이다. 제안된 알고리즘은 이웃 클러스터의 패킷 전송에서 발생하는 전력 간섭을 최소화함으로 얻어지는 패킷 충돌 회피의 장점을 이용하여, 클러스터에서 사용되는 총 전력 소비량을 최소화하고, 나아가, TDMA 슬롯의 패킷 처리량을 높이는 것을 목표로 한다. 제안된 적응형 저전력 전송 기법을 기존의 two-tier 전력 전송 기법과 비교 분석한 결과, BMA 프로토콜에 의한 메시지 전송에서 15.8%의 에너지 사용 저감 효과를 나타내었으며, 또한 4.66% 높은 타임 슬롯 사용 효율성을 나타내었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.981-985
• /
• 2006

와이브로(Wibro)는 Wireless Broadband Internet의 줄임말로, 휴대 인터넷, 무선 광대역 인터넷, 무선초고속 인터넷으로 풀이됨. 언제(anytime), 어디서나(anywhere), 누구나(anyone), 어떤 장비(my device)로 이동하면서도 초고속으로 인터넷을 이용할 수 있는 서비스로, 이동전화와 무선 LAN의 중간영역에 위치하며, 와이브로 서비스는 기존 셀률러망과 다르게 IP망을 기반으로 서비스되기 때문에 단말기의 이동과 관계없이 끊임없이 연결을 유지하기 위해서는 핸드오버가 지원되어야 한다. 기존의 Micro Mobility 방식과 일반적인 Mobile IP 방식은 핸드오프시 지연속도와 패킷손실의 문제점을 가지고 있다. 이러한 문제점을 최소화 하기위해서 IETF라는 프로토콜이 제안되고, IETF의 Mip4, Mip6, Mipshop WG을 중심으로 표준화가 진행되고 있다. 본 논문에서는 와이브로 망에서의 문제점을 개선하여 단말기의 효율적인 핸드오버 지연을 최대한 줄이기 위한 기법과 활성화 및 전망에 대해 연구 분석 함.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 추계학술대회
• /
• pp.59-62
• /
• 2009

본 논문에서는 UHDTV(Ultra HDTV)를 위한 MPEG-2 TS(Transport Stream)의 다중화 기법 및 다중화 SW 툴의 설계 및 구현에 대해서 기술한다. 대용량의 UHD 비디오를 처리하기 위해서는 당분간 병렬처리에 기반한 코덱 구현이 불가피하며 이로 인해 다수의 비디오 비트스트림 간의 동기화 및 다중화가 요구된다. 본 논문에서는 4K(또는 8K) 해상도의 UHD 비디오가 4개의 화면으로 분할되어 각각 H.264/AVC로 부호화되고, 2 개의 5.1 채널의 오디오가 AC-3로 부호화되는 병렬처리 기반의 UHDTV의 TS 다중화를 고려한다. H.264/AVC를 전송하기 위한 MPEG-2 시스템(Systems) 확장 규격과 AC-3를 다중화하기 위한 ATSC 규격에 따라 PES 패킷화 및 TS 다중화 툴을 설계한다. 본 논문의 다중화 툴은 타이밍 모델을 만족하도록 T-STD(TS Systems Target Decoder)에 정의된 버퍼들의 상태를 모니터링 하면서 다중화 스케쥴링을 수행하고 한 TS 패킷의 전송 시간 단위로 H/W의 실시간 처리를 에뮬레이션(emulation) 한다. 또한 전체 다중화 구조에 있어서 재다중화(Re-multiplexing)의 포함 여부에 따른 장단점에 대해서 고찰한다. 상용 검증 툴 및 재생 툴을 통하여 구현한 TS 다중화 툴의 규격의 적합성 및 그 기능을 검증한다.

• 한국통신학회논문지
• /
• 제36권5A호
• /
• pp.502-510
• /
• 2011

본 논문에서는 트리 기반의 센서네트워크에서 전력소모의 균형을 이루기 위한 시간 슬랏을 할당하는 알고리즘을 제안한다. 트리 토폴로지를 갖는 센서네트워크에서는 낮은 트리 깊이를 갖는 노드들이 더 많은 패킷을 처리하기 때문에 더 많은 전력을 소모한다. 따라서, 네트워크 생명이 단축되는 문제가 있다. 본 논문에서 제안하는 슬랏 스케줄링 알고리즘은 각 노드에게 수신 슬랏들을 먼저 할당하고 송신 슬랏들을 할당한다. 이러한 할당 방식은 패킷 결합과 필터링을 용이하게 하기 때문에 낮은 트리 깊이에 위치한 노드들의 부하를 감소시키는 효과가 있다. 시뮬레이션을 사용하여 제안한 알고리즘을 TreeMAC 에서 제안한 프레임-슬랏 할당 알고리즘과 비교함으로써 전력소모의 균형을 이룬다는 것을 확인하였다.