• Proceedings of the Korea Society for Simulation Conference
• /
• 1992.10a
• /
• pp.2-2
• /
• 1992

최근 여러 분야에서 컴퓨터의 용도가 확산되고 더 높은 computing power에 대한 요구가 증가함에 따라, 컴퓨터의 성능을 향상시키기 위하여 프로세서의 고속화와 함께 시스템 구조의 개선을 위한 많은 연구가 진행되고 있다. 한 시스템내에 여러 개의 CPU들이 존재하는 다중프로세서 시스템(multiprocessor system) 구조를 가진 슈퍼미니급 중형 컴퓨터들은 상호연결망으로서 버스(bus) 방식을 많이 채택하고 있다. 버스 구조는 하드웨어가 간단하여 구현이 용이하지만, 여러 개의 시스템 지원들(프로세서들, 기억장치 모듈들 및 입출력 모듈들)이 버스를 공유하기 때문에 경합으로 인한 지연 시간이 발생하게 된다. 이러한 지연 시간으로 인한 성능 저하를 개선하는 방법으로는 버스 수의 증가와 최적 통제 프로토콜의 설계가 있다. 본 연구에서는 여러 개의 버스를 가진 다중프로세서 시스템에서 4가지 대표적인 버스 중재 프로토콜들에 대해 성능을 분석, 비교하여 최적 프로토콜을 제시하고자 한다. 이러한 대규모 하드웨어에 의하여 구현되는 시스템에서 주요 설계 요소들에 따른 시스템 성능 분석과 비교는 설계 단계에서 필수적인 과정이다. 그러나 하드웨어를 만들어서 분석하는 방법은 시간과 비용이 많이 소요되기 때문에 소프트웨어 시뮬레이션 방법이 널리 사용되고 있다. 본 연구팀에서는 시뮬레이션 전용언어인 SLAM II를 이용하여 다중프로세서 시스템의 시뮬레이터를 개발하고, 버스중재 프로토콜(bus arbitration protocol)을 용이하게 변경할 수 있도록 하여 각각의 성능을 비교하였다. 이 연구에서 비교된 프로토콜들은 고정-우선순위 방식(fixed-priority scheme), FIFO(first-in first-out) 방식, 라운드-로빈 방식(round-robin scheme), 및 회전-우선순위 방식(rotating-priority scheme) 등이다. 실험은 시스템의 주요 요소들인 프로세서와 기억장치 모듈 및 버스의 수들을 변경시킴으로써 다양한 시스템 환경에 대한 분석을 시도하였다. 작업 부하가 되는 기하장치 액세스 요구간 시간가격(inter-memory access request time interval)은 필요에 따라서 고정값 또는 확률 분포함수를 사용하였다. 특히, 실행될 프로그램의 특성에 따라 각 프로토콜의 성능이 다르게 나타날 수 있음을 검증하였으며, 기억장치의 지역성(memory locality)에 대한 프로토콜들의 성능도 비교하였다.

• Proceedings of the IEEK Conference
• /
• 2003.11c
• /
• pp.239-242
• /
• 2003

이 논문에서는 기존 연구 활동에 쓰이는 NS-2 시뮬레이터와 최근 대만의 National Chiao Tung University에서 개발하여 주목을 받고 있는 네트워크 시뮬레이터인 NCTUns에서 On-Demand 방식의 Ad Hoc 라우팅 프로토콜 중 AODV와 DSR의 성능을 분석하여 그 결과를 논하였다. NCTUns의 경우 작은 규모의 실험에서는 원할 한 성능을 보여주지만 노드수가 증가하면 불안정한 성능을 보여준다. 그러나 NS-2의 경우 NCTUns가 보여준 문제점 없이 원할 한 통신을 보여준다. 이에 앞으로의 실험에서는 Ad Hoc 관련 실험에서 보다 안정적인 성능을 보이고 있는 NS-2의 프로토콜 모듈을 NCTUns에 보강하면 보다 안정적인 시뮬레이터가 될 것으로 기대한다.

• The KIPS Transactions:PartC
• /
• v.13C no.6 s.109
• /
• pp.685-690
• /
• 2006

This paper compares the performance of the unicast routing protocol and the broadcast routing protocol in a small-sized wireless multi-hop network, such as home network. Normally, ad-hoc routing protocols are designed for general wireless multi-hop networks, not being said to be optimized for the small-sized ad hoc network. This paper compares some unicast routing protocols and optimal broadcast routing protocol, and shows the result. The result of the simulation says the broadcast routing protocol shows better performance than the ad-hoc routing protocols in the small-sired wireless multi-hop network. Especially, the result shows that the broadcast protocol has higher packet delivery ratio and lower packet latency than unicast routing protocols

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.395-400
• /
• 2007

현재 IEEE 802.11 무선 네트워크에서 무선의 특성을 유용하게 이용하기 위한 멀티캐스트/브로드캐스트 표준이 존재하지 않는다. IEEE 802.11에서는 CSMA/CA방식을 기본으로 지원하며, 이에 따라 새로운 프로토콜이 요구된다. 현재 BMW[2], BMMM[1]등의 프로토콜이 제안 되었으며, 이러한 프로토콜 성능에 대한 비교, 분석이 필요하다. M. T. Sun등이 제안한 BMMM[1]의 논문에서 BMW와 비교하여 성능이 우수한 BMMM 프로토콜을 제안하였다. 하지만 이 논문에서는 n개의 수신 노드에 하나의 데이터만을 전송하는 상황을 고려하였으며, 이에 따라 BMW에 대한 성능 평가가 제대로 이루어 지지 않았다. 본 논문에서는 BMW 프로토콜의 성능을 새로이 분석하여 BMMM에 대해 분석한 논문과 비교한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.7
• /
• pp.1565-1570
• /
• 2014

In networking communication, nodes and base station send data to each nodes and destination nodes. In this perspective, it is very important to determine the direction in which data sent to each nodes or destination nodes. Ad-hoc routing protocol is a standard routing protocol that determines how the packets sent to destination. Ad-hoc routing protocol includes protocols such as Ad-hoc On-demand Distance Vector (AODV) and Dynamic Source Routing (DSR). In our efficient proposed protocol based on small end-to-end sequence numbers, route direction can be changed properly with the assistance of helper nodes. In this paper, we focus on the simulation analysis of proposed protocol and comparison with other routing protocol models such as AODV and DSR. We simulated using Network Simulator (NS-2) by parameters such as simulation time, number of nodes and packet size based on our metrics (packet delivery fraction, routing load, data throughput). Our proposed protocol based on small end-to-end sequence numbers shows better performance and superior to other two protocols.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.37-39
• /
• 2005

요즘 네트웍과 PC의 성능이 향상됨에 따라 값싼 PC를 빠른 네트웍으로 묶어 높은 성능을 얻고자 하는 클러스터 시스템에 대하여 많이 연구 되어 왔다. 이러한 연구의 한 분야로서 클러스터 I/O 하위 시스템의 성능을 향상시키고자 하는 상호 협력 캐쉬가 제시되었다. 기존 상호 협력 캐쉬에 대한 연구는 주로 효율적인 캐쉬 공유 기법에만 집중되어있고 쓰기 성능에 대한 고려는 하지 않고 있다. 또한 대부분의 읽기 데이터는 상호 협력 캐쉬를 통하여 처리되지만 쓰기 데이터는 디스크에 접근하기 때문에 쓰기가 병목현상이 될 수 있다. 따라서 상호 협력 캐쉬에서 읽기 뿐 아니라 쓰기 성능 향상 기법에 대한 연구가 필요하다. 본 논문에서는 상호 협력 캐쉬에서 쓰기 성능 향상 기법으로 확장 가능한 두 단계 프로토콜을 제시한다. 확장 가능한 두 단계 프로토콜은 기존 두 단계 프로토콜과 같이 파일에 읽기/쓰기 접근을 연속된 읽기/쓰기 단계로 나누고, 쓰기 단계에서 연속된 쓰기사이의 불필요한 동작을 제거할 뿐 아니라 쓴 데이터에 대한 일시적 버퍼링을 수행함으로서 쓰기 성능을 향상시킨다. 그리고 확장 가능한 두 단계 프로토콜을 상호 협력 클러스터 파일 시스템의 홈 기반 상호 협력 캐쉬에 적용하여 성능을 비교, 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.628-630
• /
• 2002

기가급 이상의 고속 인터넷 접속이 필수적인 고성능 리눅스 서버 시스템에 사용되는 네트워크 프로토콜의 성능향상을 위하여, 기존의 소프트웨어 성능향상 기술과 고속 패킷 처리 전용의 네트워크 프로세서를 활용하여 고속 네트워크 프로토콜을 설계 및 구현하였다. 네트워크 정합 장치로는 인텔의 IXP1200 네트워크 프로세서가 탑재된 네트워크 카드를 사용하였고, 리눅스 커널의 TCP／UDP／IP 네트워크 프로토콜 스택 중 계층 3 IP 프로토콜 이하를 네트워크 프로세서가 처리하게 함으로써 커널의 오버헤드를 줄이고, 고속의 프로토콜 처리가 가능하게 되었다.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.247-255
• /
• 2000

최근 이동통신 서비스의 보급이 날로 증가됨에 따라 무선 접속 인터넷 서비스이 사용에 대한 요구가 급증하고 있다. 그러나 인터넷에서 사용되는 TCP 프로토콜은 에러 발생율이 낮은 유선망을 고려하여 설계되었기 때문에 망에서 발생되는 패킷 손실을 망내의 폭주로 인한 것으로 가정하고 폭죽제어 알고리즘을 동작시켜 윈도우 크기를 줄인다. 그러나 무선통신망과 같이 에러 발생율이 높은 환경에서는 패킷 손실이 주로 엘 발생에 기인하는데, 이 경우 기존의 TCP 프로토콜을 사용하면 폭주제어 알고리즘이 동작되어 TCP의 성능을 저하시키는 문제점이 발생된다. 따라서 본 논문에서는 유무선 복합망에서 TCP 프로토콜의 성능을 개선하기 위한 Split ACKs 기법을 제안하였다. 이 기법은 기지국에서 무선링크의 패킷 손실 이후에 수신된 ACK 패킷을 여러 개로 쪼개서 TCP 송신측으로 전달한다. 따라서 여러 개의 ACK 패킷을 수신한 TCP 송신측은 폭죽제어 알고리즘이 동작되어 감소시킨 윈도우 크기를 빠르게 복귀시켜 주기 때문에, 저하된 TCP 프로토콜의 성능을 신속히 향상시킬 수 있다. 아울러 제안된 기법은 기존 TCP 프로토콜을 그대로 사용할 수 있으며, TCP의 End-to-end Semantics가 유지되는 장점이 있다. 시뮬레이션을 통한 성능분석 결과 이 기법은 기존의 TCP 프로토콜에 비해 약 20%의 성능향상을 보였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.1
• /
• pp.60-66
• /
• 2009

A service network in the future ubiquitous environment can consist of a variety of elements, which include different protocols of the network transport. Interwoking different transport protocols can alleviate such problems occurred in accessing network as poverty of facilities, faults, and contention in a path of particular protocol communication. This paper schemes to improve performance of the network constituted of different protocols for the network transport. Interposing an interwork element, like SDR (Software Defined Radio), in the network can raise availability of transport paths, and then improve transport performance of the overall network Simulation analysis justifies such a scheme and this paper presents simulation results.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.116-118
• /
• 2000

분산 공유 메모리(Distributed Shared Memory)시스템은 사용자에게 간단한 공유메모리 개념을 제공하기 때문에 사용자는 노드 사이의 데이터 이동에 관여할 필요가 없다. DSM에서 일치서 유지를 위한 프로토콜을 선택하는 것은 통신부하를 줄이는데 중요한 역할을 한다. 본 논문은 DSM 프로토콜을 효과적으로 선택하기 위한 새로운 성능평가 모델을 제시한다. 본 연구에서 제안하는 성능평가 모델을 사용함으로써 무효화방식(invalidate protocol), 갱신 방식(update protocol) 그리고 이주방식(migratory protocol)의 성능예측이 가능하다. 본 성능평가모델은 노드들 사이의 데이터 일치성(consistency)유지를 위한 부담을 최소화하는 최적의 DSM 프로토콜을 결정하는데 사용된다.