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

다수 사용자용 온라인 게임은 온라인 서비스들 중에 중요한 부분을 차지하고 있다. 최근에는 네트워크를 통한 온라인 서비스를 이용하는 사용자들의 증가로 인해 서버에 부하가 가중되고 있다. 본 논문에서는 이와 같은 문제를 해결하는 2Layer-Cell 방식을 이용한 분산 MMORPG(Massively Multi-player Online Role Playing Game)게임 서버를 제안한다. 제안하는 방식은 많은 사용자들을 위한 MMORPG 분산 게임서버에 적합한 해결책을 제공한다. 성능평가는 제안하는 MMORPG 분산게임서버가 기존방법에 비해 메모리 사용량과 처리속도에서 성능이 우수함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.673-675
• /
• 2005

본 논문은 3차원 텍스쳐 기반의 볼륨 가시화를 위한 GPU 대역폭에 효과적인 렌더링 기법을 제안한다. 전처리 과정에서 옥트리를 이용하여 원본 볼륨 데이터를 계층적으로 균일한 크기로 분할하여 실제 영역만을 효과적으로 검출하게 되고, 렌더링 시에는 가시순서에 따라 옥트리를 탐색하며 리프 노드의 각 부볼륨을 텍스쳐 매핑 유닛에서 처리하고 블렌딩 유닛에서 이를 합성한다. 작은 크기($16^3$ 또는 $32^3$)의 부볼륨 처리는 텍스쳐와 픽셀 캐시의 이용율을 높이고 공백 공간 생략을 가용하게 하여 GPU의 메모리 대역폭을 크게 줄여 렌더링을 가속할 수 있다. 제안하는 기법의 캐시 효율, 메모리 트래픽, 렌더링 시간 등 다양한 실험 결과와 성능분석이 제공된다. 실험 결과는 제안하는 기 법이 전통적인 렌더링 방법에 비해 평균 11배의 대역폭 감소와 3배 빠른 렌더링을 가능하게 하여 GPU를 이용한 볼륨 렌더링에 효과적인 방법임을 보여주었다.

• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.68-77
• /
• 2006

미래 무선 멀티미디어 서비스에서 발생하는 비대칭 트래픽을 해결하기 위한 중요한 대안으로 동적 시간 분할 이중화(D-TDD: dynamic time division duplexing) 기법이 대두되고 있다. 그러나 D-TDD 모드 셀룰러 시스템에서는 교차 시간 슬롯(CTS: cross time slot) 구간 내에서 발생하는 기지국 (BS)간 그리고 단말기 (MS)간 간섭은 시스템 성능을 저하시킨다. 이러한 간섭을 완화하기 위하여 본 논문에서는 직교 주파수 분할 다중화 (OFDM) 시스템을 위한 D-TDD모드에서 동작하는 영역/시간 세분화 제어(region and time partitioning) 기법을 제안한다. 즉, CTS 구간에서의 각 타임슬롯을 일정 수의 미니슬롯들로 분할하고 각 셀은 각 타임슬롯의 미니슬롯과 같은 수의 영역들로 분할하여, 각 사용자들은 자신이 위치한 영역에 따라 각각에 대응되는 미니슬롯을 할당받는다. 이와 같은 구조를 통하여 각 셀에서 간섭의 요인이 되는 인접요소들을 배제시키고, 역방향 간섭을 주는 요인들 간의 거리를 최대한 이격시킨다. 또 셀 간 간섭을 최소화하기 위하여, 신호품질을 고려한 시간 자원할당 기법을 제안한다. 모의실험을 통하여, 제안된 기법은 기존의 시간자원할당 기법 대비 outage 확률과 대역폭 효율의 측면에서 보다 우수한 성능을 보임을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.134-142
• /
• 2003

효과적인 멀티캐스트 트래픽 제어를 위하여 다단계 상호연결 네트워크에 기반한 ATM 스위치 구조에 대하여 언급한다. ATM 스위치의 많은 응용분야에서는 점대점 뿐만 아니라 멀티캐스트 연결도 요구되는 것으로, 이것은 하나의 시작지로부터 임의의 다수 목적지로 전달되는 멀티캐스트 연결은 온라인 화상회의, VOD, 분산 데이타 처리 등과 같은 응용분야에 중요하다. 이러한 서비스를 제공하기 위한 멀티캐스트 ATM 스위치 설계 시 고려해야할 사항으로서는 오버플로우 문제, 많은 복사본을 갖는 셀 처리 문제, 그리고 블록킹 문제들 외에도, 공정성 문제와 우선 순위 제어 문제 등이 있다. 특히 들어오는 입력셀들을 골고루 입력포트에 분산시키고자 하는 공정성 문제는 큰 복사본 수를 가진 셀이 상위 입력포트로 들어올 경우 발생된다. 이 경우 running sum을 계산하는 방법에 의해 상위 입력포트가 하위 입력포트 보다 우선적으로 전송됨으로써, 이로 인해 하위 입력포트에 도착하는 셀이 다음 사이클로 전송이 미루어지게 되어 전송 지연 시간이 길어지게 된다는 문제점이 발생된다. 이를 위해 본 논문에서는 셀 분할 및 그룹 분할 알고리즘을 제안하였으며, 또한 입력 패킷의 요구 수에 따른 적절한 복사와 넌블록킹 특성을 기반으로 공정성 제어 방안을 제시한다. 제안된 방법의 성능은 산출량과 셀 손실률, 셀 지연 시간으로 평가하였다.

• 디지털융복합연구
• /
• 제10권4호
• /
• pp.265-270
• /
• 2012

최근 기간망의 전송속도는 괄목할 만한 성장을 이루고 있으나 가입자 전송망의 전송속도는 이전 수준에 비교해서 진정이 없는 상태이다. 그래서 가입자 접속 구간은 다수의 LAN과 백본망 사이에 병목지점으로 지적되고 있다. 현재 가입자 구간은 VOD, 양방향게임, 양방향 영상회의와 같은 새로운 대용량 멀티미디어 서비스를 수용하기에 충분한 대역폭을 제공하지 못하고 있다. 그런 가운데 저가의 이더넷 장비와 광선로 인프라를 융합한 EPON(Ethernet Passive Optical Network)이 차세대 가입자 접속망에 가장 적합하다. 하지만 이러한 우수성을 가진 EPON도 안정적인 대용량 멀티미디어 서비스를 제공하기에는 부족함을 가지고 있다. EPON에서 ONU가 수신할 수 있는 대역폭은 1GBPS이지만 송신하기 위한 대역폭은 모든 ONU가 공유해야 하므로 부족하다. 따라서 양방향 초고속 가입자 접속망을 위해 FTTx를 지원하는 EPON의 부족한 상향 전송 대역폭을 충족시키는 상향 대역폭 할당 방법이 필요하다. 본 논문에서는 EPON의 상향 트래픽에 대한 QoS를 보장하기 위한 우선순위 큐를 고려한 가중치 기반의 차등대역폭 할당 방식을 제안한다.

• 정보처리학회논문지B
• /
• 제11B권5호
• /
• pp.603-610
• /
• 2004

분산검색시스템은 중재자 또는 메타검색엔진에 의한 중앙통제로 인하여 중앙 시스템에 트래픽이 집중된다. 또한 중앙통제를 위한 복잡한 알고리즘의 설계와 별도의 하드웨어 설치 등의 비용 증가 문제가 발생한다. 따라서 이러한 문제를 해결하기 위해 여러 검색시스템이 서로 독립적인 검색기능을 가지면서도 중앙의 통제를 받지 않으면서 상호 협조할 수 있는 방식이 필요하다. 본 논문에서는 분산검색시스템과 관련된 여러 연구를 살펴보고 다중의 정보검색시스템이 중앙의 통제를 받지 않는 순차적 전달방식(STM)을 이용한 분산정보검색시스템의 Framework를 설계하며 이와 관련된 알고리즘을 구현한다 이를 위해 먼저 웹을 논리적으로 분할하여 관리하는 웹 분할 정책을 제시하며, 검색시스템의 수에 따른 순차적인 질의 처리방식을 각각 예제를 통해 설명한다. Framework에 적합한 정보검색시스템의 3 Layer구조와 각 Layer별 기능과 모듈을 또한 제시한다. 마지막으로, STM 알고리즘의 효율적 구현을 위하여 모듈 구조를 분석하고 이의 pseudocode 표현을 제시하며 서버간 순차적 질의 전달 시연과정을 통해 제안한 SIM 알고리즘이 효율적으로 동작함을 보여준다.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.637-646
• /
• 2001

최근의 이동컴퓨팅의 기술 및 IP 지원 이동성(Mobile IP)의 다양한 적용기술의 발전되고 있으며, 멀티캐스트 통신이 그룹중심의 응용기술을 지원하는 효율적이고 매우 중요한 수단으로 연구가 진행되고 있으며, 이는 제한된 대역폭을 가지는 이동성 지원 네트워크 환경에서 고용량의 정보를 효율적으로 전송하기 위한 방법으로 여겨지고 있기 때문이다. 본 논문에서는 양방향 터널링과 원격가입을 통한 멀티캐스트 데이터 전송시 발생하는 문제점을 해결하고 좀 더 효율적인 이동성 지원 멀티캐스트 데이터 전송을 위한 지역분할 방법을 제시한다. 각 지역 내부에서는 양방향 터널링을 이용하여 이동호스트에게 데이터 전송을 효율적으로 수행토록 하며, 지역 외부에서는 원격가입을 통하여 홈 에이젼트와의 원거리 전송시 야기되는 트래픽의 부하를 줄이도록 설계하고 성능을 비교 평가한다.

• 컴퓨터교육학회논문지
• /
• 제14권1호
• /
• pp.175-185
• /
• 2011

최근 들어 RFID 시스템은 바코드를 대체하여 유통 물류, 제조 산업 등 산업전반에 활용되기 시작하였다. 하지만 리더와 태그 간의 통신이 무선구간으로 보안상 취약한 부분이 있어 이 분야의 인증 프로토콜에 대한 연구가 활발히 진행 중이다. 따라서 본 논문에서는 기존 제안된 프로토콜들의 취약성을 보안하여 데이터베이스의 마이크로타임을 전송하는 방식으로, 태그를 인증하기위해 RFID 시스템에서 요구되는 보안 사항을 만족시키며 난수 발생 등 연산량을 최소화 시킬 수 있는 인증프로토콜을 제안한다. 아울러 제안하는 상호 인증 방식은 재전송 공격, 스푸핑 공격, 트래픽 분석, 도청 공격 등에 대해 안전하여 RFID 시스템에 적용 시 태그의 제작비 절감 및 보안성이 우수한 장점이 있다.

• 한국콘텐츠학회논문지
• /
• 제13권2호
• /
• pp.44-51
• /
• 2013

인터넷에서 초고속 서비스의 제공을 위해서, 라우터는 신속하게 IP 주소 검색을 수행해야 한다. 본 논문에서는 4 단계의 파이프라인으로 구성된 하이브리드 방식의 병렬 IP 주소 검색 구조를 제안한다. 단계 2의 다중 SRAM과 단계 3의 분할 TCAM을 사용하여 저렴한 비용으로 병렬화를 이루고, 파이프라이닝을 통해 처리율을 향상시켰다. 단계 1에서 스마트 분배기는 선행된 IP 주소와 동일한 주소를 다음 단계로 진입시키지 않고 선행의 검색 결과를 그대로 활용하게 한다. 이에 따라, 캐싱 효과에 의해 검색 처리율을 더욱 향상시키고, 단계 3인 TCAM bank로의 접근 충돌도 완화시킬 수 있다. 마지막 단계의 재정렬 버퍼는 처리된 IP 주소 순서를 입력 순서에 맞도록 재조정하는 기능을 수행한다. 또한, 실제 사용되는 라우팅 테이블과 Zipf 법칙에 따라 생성된 트래픽 분포를 사용하여, 병렬 파이프라인 IP 검색 구조의 성능을 기존의 하이브리드 구조와 비교하여 평가한다.

• 한국통신학회논문지
• /
• 제27권12C호
• /
• pp.1197-1206
• /
• 2002

최근 파장 분할 다중화 기술을 이용한 광 인터넷 백본망 구성에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 광 버스트 스위칭 (optical burst switching; OBS) 기술을 이용한 광 통신망에서 offset 시간을 이용한 서비스 차별화 기법을 제시한다. 제시된 기법은 서비스를 상위 클래스와 하위 클래스로 구분하여 각 서비스의 버스트 손실률 (burst loss rate; BLR)이 서비스 차등률 (service-differentiation ratio; SDR)에 의하여 유지될 수 있도록 상위 클래스의 offset 시간을 결정한다. 여기서 서비스 차등률은 OBS망 환경과 사용자의 요구에 의해서 다양하게 설정될 수 있으며, 서비스 차등률과 다중 클래스의 Conservation Law의 관계에 의해서 상위 클래스의 버스트 손실률이 요구 QoS로 결정된다. 제안된 기법은 상위 클래스의 QoS를 만족하는 offset 시간을 결정하는 하기 위하여 offset 시간 결정(offset time decision; OTD) 알고리즘을 이용한다. 제안된 기법을 단일 노드와 균등 트래픽 망 환경에서 시뮬레이션과 분석을 통하여 성능을 검증하며, 서비스간의 차별이 요구 SDR에 근거하여 유지됨을 보이고 offset에 의한 전송 지연이 감소함을 보인다.