• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.131-138
• /
• 2007

유선망에서 패킷 손실은 대부분 혼잡에 인해 발생하며 TCP는 패킷이 손실되면 혼잡을 제어하기 위한 방법으로 윈도우 사이즈(Window Size)를 줄여서 네트워크 이용률을 감소시킨다. 반면에 무선망에서의 패킷 손실은 높은 비트 에러율과 핸드오프 그리고 노드의 이동성 등으로 인해 발생하고 TCP는 무선망에서의 패킷 손실시에도 혼잡 제어 메커니즘을 사용한다. 이는 불필요한 네트워크 이용률을 감소로 TCP 성능 저하의 원인이 된다. 본 논문에서는 무선상에서의 패킷 손실을 RSS(Received Signal Strengths:수신신호세기)를 이용하여 예측하고 ACK에 RSS 관련 flag bit 추가를 제안한다. RTO(Retransmit Time Out:재전송 타임아웃)가 발생하면 FH(Fixed Host:고정 호스트)는 수신된 RSS flag bit를 통해 혼잡 제어 메커니즘의 적용여부를 결정함으로써 처리율를 최대화하는 것이다. NS-2를 이용한 시뮬레이션 결과 송신량과 수신량이 최대 40% 증가되었다.

• 대한전자공학회논문지TC
• /
• 제48권9호
• /
• pp.1-9
• /
• 2011

본 논문에서는 셀룰러 이동통신 시스템에서 협력적으로 신호를 전송하는 기지국 집합인 클러스터를 효율적으로 생성하기 위한 방법을 제안한다. 이를 위해 선택된 클러스터 내 기지국들과 협력적 전송이 가능한 후보 기지국들 중 협력 전송에 참여시 가중합 전송률 측면에서 최대의 이득을 줄 수 있는 기지국들을 순차적으로 선택하여 클러스터에 포함하는 방식을 사용한다. 특히 제안방식에서는 시스템 운용과 구현 측면에서의 복잡도를 고려하여 특정 협력 전송 클러스터에 포함될 수 있는 기지국의 개수를 제한하며, 또한 채널 환경의 변화에 따라 클러스터 조합이 다이나믹하게 변경됨을 특징으로 한다. 기존의 비협력 전송 방식 및 고정된 클러스터 방식과의 컴퓨터 시뮬레이션을 활용한 비교를 통해 순차적 선택 기반 클러스터 형성 방식이 특히 평균 전송률 측면의 하위 사용자 성능을 향상시키는 효과가 있음을 보임으로써 사용자 간의 공평성 문제를 개선할 수 있는 방식임을 입증한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제9권1호
• /
• pp.95-99
• /
• 2003

오늘날 무선통신 기술은 기존 유선 통신방식과 더불어 매우 주꽉받고 있는 정보통신 혁명음 주도하였다 무선 통신에서 자제 피코넷흘 형성하여 음성이나 데이타 통신을 수행하는 블루투스 기술은 이제 액세스망올 통해 공중망과 접속 가능하게 되었다 본 논문에서는 블루투스 디바이스와 UART 케이블로 접속된 PC 환경에서 블푸투스 프로토콜을 분석하는 블루투스 프로토콜 분석장비 개발을 소개하였다 이의 개발 환경으로는 윈도우 98 OS와 MS 비주얼 C를 사용하였다 비주얼 C로 작성된 응용 프로그램은 블루투스 디바이스에 성장된 펌웨어와 인터페이스를 수행하여 개발되었다. 또한 개발된 시스템으로 실제 음성 시험을 위하여 시그널링 용으로 헤드셋을 사용하고, 파일 전달용으로 PC를 사용한 블루투스 시스템간 프로토콜 정보를 시뮬레이션 하였다 시뮬레이션은 하드웨어인 디바이스와 소프트웨어가 설장된 PC 간의 UART 통신의 속도는 다양하게 변회가능하나 약 2 20kbps 이하의 속도를 제외하고는 성능에 영향은 거의 주지 않았으므로 한계치인 115kbps로 시험하였다 성능해석은 블루투스 시스템간 파일 전달시 치리량을, 헤드셋과의 통신은 호 섣정 시간과 해제시간용 성능 분석 파라메터로 제시하였다 이때 파일 전달은 개발된 소프트웨어에서 파연 액세스 하는 주기적인 시간이 매우 큰 의미가 있었다 액세스하는 파일의 패킷 크기는 가변이나 통상 많이 사용하는 128 바이트로 고정 하고 시험 한 결과, 주기적인 파일 액세스 시간이 0.04초일 때 약 Uk bps 처리량용 유지하든 블레이크 포인트 시간이었다 헤드셋과의 통신시 호 시간과 해제시간은 약 16.6ms가 소요된다 따라서 이와 같은 결과는 실제 블루투스 시스템이 저속의 파일전달이나 음성 정보전달을 위한 시그널링 용의 장비 개발 시 충분한 성능 검증용으로 활용될 수 있다

• 전자공학회논문지S
• /
• 제35S권6호
• /
• pp.25-35
• /
• 1998

교환기 제어계의 구조는 전기통신 서비스에서 필요로 하는 다양한 호처리 기능을 제공하기 위하여 많은 구조적인 변화가 진행되어 왔따. 특히 분산 교환제어 환경하에서의 호처리 수행에 있어 프로세서들간의 통신에 의한 지연은 시스템의 성능에 영향을 미치는 중요한 요소중의 하나이다. 본 논문에서는 분산 제어 구조를 갖는 ATM 교환기에서 호처리 수행에 필수적으로 요구되는 프로세서간 메시지 통신이 ATM 스위치를 통해서 이루어지는 경우, 각 프로세서내의 한 기능으로 구현되는 IPC(Inter Processor Communication) 정합부에 대한 성능 분석 모델을 제안하고, 시뮬레이션을 통해서 프로세서의 성능에 미치는 병목 요인에 대해서 검토하였다. 결과적으로, 프로세서간 통신 메시지의 입력율 변화에 따라 이를 처리하는 각 성분(자원)의 이용율과, 메시지 입력율의 변화에 따른 각 성분에서의 큐길이 및 처리 지연시간과의 관계로부터 IPC에 관련되는 주요 성분중 로컬 CPU가 프로세서 시스템의 최대 성능을 제한하는 주 요인이 됨을 정량적으로 확인하였다. 또한 로컬 CPU의 성능 변화에 따른 IPC 메시지 처리 지연효과와, 평균 메시지 길이의 가변에 따른 로컬 CPU의 처리 능력을 정량적으로 제시하였으며, 이 결과는 향후 프로세서의 성능 개선이나 시스템 확장을 위한 기초 자료로 활용될 수 있을 것이다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.31-41
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

• 전자공학회논문지CI
• /
• 제45권1호
• /
• pp.1-10
• /
• 2008

본 논문에서는 기존에 얼굴 검출에 사용된 ICT(Improved Census Transform) 변환을 이용하여 눈, 코, 입 등의 얼굴 특징을 검출하는 하드웨어를 설계하였다. 파이프라인 구조를 이용하여 동작 속도를 높였고, ICT 변환, 메모리 공유, 동작 과정의 세분화를 통하여 메모리 사용량을 줄였다. 본 논문에서 사용한 알고리즘을 얼굴 검출 및 인식 분야에서 테스트용으로 주로 쓰이는 BioID 데이터베이스(database)를 이용하여 테스트한 결과 100%의 검출률을 보였고, 설계한 하드웨어의 결과도 이와 동일하였다. 또한 Synopsys사의 Design Compiler와 동부아남사의 $0.18{\mu}m$ library를 이용하여 합성한 결과 총 $376,821{\mu}m2$의 결과를 얻었고 78MHz의 동작 클럭 하에서 17.1msec의 검출 속도를 보였다. 본 논문은 소프트웨어 형태의 알고리즘을 임베디드 하드웨어로 구현함으로 인하여 실시간 처리의 가능성을 보였고, 저가격, 높은 이식성에 대한 가능성을 제시하였다.

• 한국컴퓨터산업학회논문지
• /
• 제3권1호
• /
• pp.95-104
• /
• 2002

본 논문은 ATM(Asynchronous Transfer Mode) 서비스 분류 중 UBR(Unspecified Bit Rate)과 ABR(Available Bit Rate)상에서의 인터넷 TCP/IP(Transmission Control Protocol-Internet Protocol) 트래픽에 관한 연구이다. 퍼지 논리 예측은 트래픽 처리량의 효율성과 공정성을 개선하는 데 사용된다. 본 논문에서는 TCP/IP에서 셀 제거 방식에 기반한 UBR 서비스 버퍼 방식으로 퍼지 논리를 사용하였다. 이는 퍼지 논리 선택적 셀 제거 방식이라고 부른다. 이 방식의 주요 특징은 스위치의 차후 예측 버퍼 상태에 따라서 동적으로 새로 들어오는 패킷을 수락할 것인지 제거할 것인지를 결정한다는 것이다. 이는 제거 인수의 산출을 위해 퍼지 논리 예측의 사용으로 수행된다. 패킷 제거 결정은 이러한 제거 인수와 예측 초기값에 의해 결정된다. 시뮬레이션을 수행하여 제안된 방식이 TCP/IP의 효율성과 공정성 측면에서 현저하게 개선된 것을 알 수 있다. ABR 서비스에서 TCP/IP를 연구하기 위하여 퍼지 논리 ABR 서비스 버퍼 관리 방식을 이전의 연구로부터 근접하거나 정확한 공정율 계산 ER(Explicit cell Rate) 스위치 알고리즘에 적용하였다. 그리하여 기존의 방식과 퍼지 논리 제어 방식의 성능을 비교하였다. 시뮬레이션 결과는 TCP 패킷 손실율이 0이고, 퍼지 논리 제어 방식이 최대한의 효과를 내며 작은 버퍼 크기로 완벽한 공정성을 갖는 것을 보여준다. 퍼지 논리 제어 방식은 VBR 트래픽과 혼용되었었을 때 낮은 셀 손실을 갖고 보다 높은 효율성을 보여준다.

• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1922-1931
• /
• 1999

멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권11호
• /
• pp.2636-2656
• /
• 2013

To improve the cooperative efficiency of node cooperation and multiple access performance for multihop wireless networks, a priority-differentiated cooperative medium access control protocol with contention resolution (CRP-CMAC) is proposed. In the protocol, the helper selection process is divided into the priority differentiation phase and the contention resolution phase for the helpers with the same priority. A higher priority helper can choose an earlier minislot in the priority differentiation phase to send a busy tone. As a result, the protocol promptly selects all the highest priority helpers. The contention resolution phase of the same priority helpers consists of k round contention resolution procedures. The helpers that had sent the first busy tone and are now sending the longest busy tone can continue to the next round, and then the other helpers that sense the busy tone withdraw from the contention. Therefore, it can select the unique best helper from the highest priority helpers with high probability. A packet piggyback mechanism is also adopted to make the high data rate helper with packet to send transmit its data packets to its recipient without reservation. It can significantly decrease the reservation overhead and effectively improve the cooperation efficiency and channel utilization. Simulation results show that the maximum throughput of CRP-CMAC is 74%, 36.1% and 15% higher than those of the 802.11 DCF, CoopMACA and 2rcMAC protocols in a wireless local area network (WLAN) environment, and 82.6%, 37.6% and 46.3% higher in an ad hoc network environment, respectively.

• 한국정보통신학회논문지
• /
• 제20권12호
• /
• pp.2333-2340
• /
• 2016

128/192/256-비트의 3가지 마스터키 길이와 ECB, CTR 운영모드를 지원하는 LEA (Lightweight Encryption Algorithm) 암호/복호 프로세서를 설계하였다. 라운드 블록을 16단 파이프라인 구조와 128 비트 데이터패스로 구현하여 고속 암호/복호 처리가 이루어지도록 하였다. 마스터키 길이에 따라 12/14/16 파이프라인 스테이지를 거쳐 암호/복호화가 이루어지며, 각 파이프라인 스테이지에서는 라운드 변환이 2회 반복 수행된다. 세 가지 마스터키 길이에 대한 암호/복호 키 스케줄링의 하드웨어 자원이 공유되도록 설계를 최적화하였다. 키 스케줄러에서 생성되는 라운드키는 32개의 라운드키 레지스터에 저장되어 마스터키가 갱신될 때까지 반복적으로 사용된다. 설계된 LEA 프로세서는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, Xilinx ISE를 이용한 합성 결과로 최대 동작 주파수 130 MHz에서 8.3 Gbps의 성능을 갖는 것으로 평가되었다.