• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.429-434
• /
• 2007

프로세스의 우선순위는 임베디드 시스템에서 수행되는 여러 가지 작업들의 중요도 또는 작업마감 시간의 임박성에 따라 결정되기 때문에 프로세스의 입출력 작업 시에도 반영되어야 한다. 하지만 많은 임베디드 운영체제들은 기존의 범용 운영체제를 기반으로 설계되었기 때문에 입출력 작업 시 프로세스의 운선순위를 반영하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 새로운 통신 프로토콜 스택 구조를 제안하고 이를 임베디드 리눅스에 구현한다. 또한 본 논문은 이더넷이 산업용 기기 등의 연결에 활용될 수 있음에 주목하고 독립 이더넷 네트워크에 적합한 전송 프로토콜을 제안한다. 측정 결과 제안된 프로토콜 스택 RTDiP($\underline{R}eal-\underline{T}ime\;\underline{Di}rect\;\underline{P}rotocol$)은 UDP/IP와 비교하여 단방향 통신 지연시간을 최대 59% 감소시켰으며 통신처리율을 최대 155% 향상시킬 수 있음을 보인다. 또한 낮은 우선순위를 갖는 배경 통신 프로세스에 의해서 UDP/IP는 532%가 단방향 통신 지연시간이 증가하나, RTDiP은 2% 미만의 증가만을 보임으로써 프로세스의 우선순위에 따라 패킷 처리가 이루어지고 이를 통해서 실시간 통신을 지원해줄 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.81-89
• /
• 2000

본 논문에서는 CATV/LAN 전송망에서 우선권 문제에 주안을 두어서 해석한다. CATV/LAN 전송망에서 주요 해석의 대상인 상향 채널은 단방향 채널 특성과 단말의 위치에 따라서 우선적으로 접속되는 특성을 발생한다. 그리고, 트래픽(traffic)에 대한 우선권문제(priority)가 대두된다. 이런 공정성 문제와 우선권 문제를 해결하기 위하여 전송할 데이터가 발생하며 Pi확률로 데이터를 전송하는 CSMA-CD/U/P-P(Unslotted prioritized Pi-persistent CSMA-CD)프로토콜을 제안한다. 우선권 문제는 2-Class(high, low)로 가정하였다. 성능해석과 시뮬레이션 결과 우선권 문제가 주어진 환경하에서의 2개의 시나리오(scenario)를 가정하여 데이터전송 확률값인 Pi를 구하였으며, 전송망의 공정성이 이루어 졌을 때 평균 지연 시간을 비교하였다. 또한, 지연시간의 분산값을 구하였으며 버퍼큐(buffer queue)에서의 큐길이(queue length) 분포도 구하였다. 특히 헤드엔드 시스템에 가까운 단말이 포함될수록 평균 지연 시간이 길어지는 특징을 나타내고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.942-945
• /
• 2009

유한차분시간영역 방법은 전자기파 관련 분야의 전산모사에 많이 사용되는 수치해석기법이다. 이 방법을 이용하여 구현한 전산모사 프로그램은 많은 계산 자원 필요로 하기 때문에 병렬 계산 환경을 이용하게 되는 경우가 많다. 병렬 계산 환경에서 전산모사를 수행할 경우, 병렬로 수행되는 각 프로세스 간의 통신 속도와 네트워크의 지연 시간은 계산의 병목 현상을 초래하여 전체적인 성능을 저하시키는 원인이 된다. 따라서, 본 논문에서는 MPI의 지속 통신 메커니즘을 이용하여 병렬 프로세스 간 동기화 속도를 증가시킴으로써 유한차분시간영역 전산모사 프로그램에서의 MPI 통신 성능의 향상을 꾀하고, 그 결과를 그래프로 도시하였다. 또한 기존의 양방향 통신과 단방향 통신 메커니즘을 사용했을 때의 성능과 비교/분석하여, 병렬 유한차분시간영역 전산모사 프로그램에 있어서 지속 통신 메커니즘의 장/단점을 제시하고, 그 효용성에 관해 논의한다.

• 한국통신학회논문지
• /
• 제18권10호
• /
• pp.1508-1517
• /
• 1993

본 논문에서는 분산 무선망에서 CSMA프로토콜을 사용한 무선통신 시스템을 모델링하고, 컴퓨터로 시뮬레이션을 수행하여 패킷의 도착율(arrival rate) 함수에 의한 평균 END-to-END 지연특성을 살펴보았고, 또 모델링 을 수학적으로도 해석하였다. 이 무선 통신시스템은 단방향 통신방식으로 비동기식 1-persistent CSMA프로토콜을 사용하였으며, 또 모든 무선 통신시스템들이 근거러 영역에 적절하게 위치하고 있다고 가정하였고, 트래픽이 공용채널에 포아송 분포를 이루고 있다고 가정하였다. 이 모델의 해석에서는 무선 통신시스템이 breakdown 특성을 갖는 M/D/1 모델을 기본으로 하였다. 결과적으로 본 논문의 모델에 기초한 무선망은 패킷도착율이 2(packet/sec) 미만인 경우 평균지연시간이 패킷전송시간의 2배정도로 잘 동작됨을 확인할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1249-1252
• /
• 2002

클러스터와 같은 네트워크 컴퓨팅 환경에서는 신속하고 신뢰성이 보장되는 데이터 전송이 요구된다. 신뢰성 보장을 위해서 일반적으로 사용되는 전송 프로토콜은 TCP 이다. 그러나 클러스터의 하부 네트워크로서 많이 사용되는 Myrinet 은 cut-through 스위칭 방식을 기반으로 하기 때문에 네트워크 혼잡(congestion)이 발생하지 않는다. 따라서 TCP 의 혼잡 제어(congestion control) 등과 같은 루틴들은 Myrinet 상에서 불필요한 오버헤드를 발생시킨다. 본 논문은 Myrinet 네트워크에서 흐름 제어(flow control)만으로도 신뢰성을 보장할 수 있음을 보이고 TCP 보다 오버헤드가 적은 UDP에 흐름 제어를 구현한 RUM(Reliable UDP on Myrinet)을 제안한다. 성능 측정 결과, RUM 은 신뢰성을 보장함과 동시에 TCP 보다 최대 34% 더 높은 처리량(throughput)을 보이며, UDP 와 비슷한 낮은 단방향 지연시간(one-way latency)을 보장함을 알 수 있다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.74-80
• /
• 2000

본 논문에서는 초고속 통신망의 대안기술로 부각되고 있는 HFC 전속망을 기본 전송망으로 하는 CATV/LAN망에서 새로운 MAC프로토콜을 제안하고 성능해석을 수행하였다. CATV/LAN 전송망에서 주요 해석의 대상인 상향채널은 단방향 채널 특성과 단말의 위치에 따라서 우선적으로 접속되는 특성이 발생한다. 이런 전송망에서 공정성 문제를 해결하기 위하여 전송할 데이터가 발생하면 그 즉시 데이터를 전송하지 않고 Pi확률로 데이터를 전송하는 CSMA-CD/U/P(Unsoltted Pi-persistent CSMA-CD)프로토콜을 제안한다. 성능해석과 시뮬레이션 결과 전송망에서 공정성을 이루는 데이터 전송 확률값인 Pi의 분포를 구하였으며, 전송망의 공정성이 이루어 졌을 때 평균 지연 시간(mean delay time)을 구했다. 또한, 지연시간의 분산값을 구하였으며 단말의 버퍼큐에서 큐길이(queue length)분포도 구하였다. 평균 지연 시간과 큐길이 분포는 부하가 커질수록, 단말의 수가 많아 질수록 증가 하는 양상을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.89-94
• /
• 2015

FMS는 무선단말이 유선단말의 동일한 서비스를 대치하는 개념으로 특정 지역 내에서 서비스 비용을 유선단말과 동일하게 제공함으로써 사용자는 기존의 유선단말의 서비스를 무선단말로 사용토록 유도하는 기술이다. 기업 형 FMC의 문제점을 보완하여 개발한 FMC의 개선 항목 중에 가장 어려운 부분은 소프트 폰의 음성품질 확보와 FMC의 성능이다. 본 논문에서는 IP-PBX와 연동하며 IMS(IP Multi-Media Subsystem) 서비스를 수행 할 수 있는 FMC 컨트롤러를 최적으로 운영하기 위해 IP-PBX와 FMC 소프트 폰과의 단방향의 전체 예상 지연 시간을 기준으로 음성 품질을 측정하여 VoIP FMC의 음성품질이 전달지연 기준인 120ms에서 150ms사이에 있는 것을 보였다. 또한 FMC의 성능을 측정하기 위해서 4가지 항목에 대하여 실험 평가하여 그 성능을 입증 하였다.

• 한국통신학회논문지
• /
• 제33권4C호
• /
• pp.342-349
• /
• 2008

본 논문에서는 암호 응용을 위한 $CF(2^m)$상의 새로운 디지트 시리얼 시스톨릭 곱셈기를 제안한다. 제안된 곱셈기는 연속적인 입력 데이터에 대해 ${\lceil}m/D{\rceil}$ 클럭 사이클마다 곱셈 결과를 출력한다. 여기서 D는 선택된 디지트 크기이다. 기존에 제안된 구조들은 선형의존성 때문에 디지트 크기 D가 증가하면 최대 처리기 지연시간 역시 선형으로 증가하지만 제안된 곱셈기는 이진트리 형태의 내부 구조를 가지기 때문에 D에 대해 로그단위로 증가한다. 따라서 제안된 구조는 기존에 제안된 디지트 시리얼 시스톨릭 곱셈기에 비해 계산지연을 상당히 감소시킨다. 뿐만 아니라 제안된 곱셈기는 규칙성, 모듈성, 단방향 신호 흐름의 특성을 가지기 때문에 VLSI 구현에 매우 적합하다.

• 한국콘텐츠학회논문지
• /
• 제8권8호
• /
• pp.57-64
• /
• 2008

지연시간으로 인한 부정확한 네트워크 상태정보로 발생되는 문제점을 해결하기 위해 단방향 지연시간을 이용하여 정확한 지연정보로 네트워크 상황을 판단하고 TFRC 흐름제어를 기반으로 네트워크 상태변화에 따란 실시간 멀티미디어 데이터의 전송율을 적절하게 조절할 수 있는 흐름제어 기법을 제안한다. 본 논문의 시뮬레이션 결과, 네트워트 상태 정보 측정을 위해 RTT와 $OWD{\times}2$를 비교하여 평균적으로 약 12% 차이를 보였다. RTT를 사용하였을 경우 TFRC가 TCP보다 약 32%정도 더 많은 대역폭을 사용하였으며, OWD를 사용하였을 경우 3%정도의 오차를 보이고 링크의 공정한 대역폭을 사용할 수 있다. 네트워크 상황을 판단하고 TFRC 기반으로 네트워크 상태변화에 따라 TCP와 공정한 대역폭을 사용하면서 실시간 데이터 전송에 맞게 전송율을 적절하게 조절하여 사용자들에게 고품질의 서비스를 제공할 수 있다.

• 한국통신학회논문지
• /
• 제42권1호
• /
• pp.64-76
• /
• 2017

MANET (Mobile Ad hoc Network)에서 라우팅은 네트워크 토폴로지의 동적인 변화에 큰 영향을 받는다. AntHocNet은 집단 개미가 최적 경로를 통해 먹이를 찾아가는 원리를 모방한 집단생태 특성 기반 MANET 라우팅 프로토콜이다. 하지만, AntHocNet은 다른 MANET 라우팅 프로토콜과 달리 단방향 경로만을 지원하여 양방향 통신이 요구되는 다양한 응용 환경에서 사용하기에 많은 제약이 따른다. 또한, AntHocNet은 다중 경로를 통한 확률적 라우팅으로 인해 루핑 문제 (looping problems)를 빈번히 발생시킨다. 본 논문에서는 AntHocNet에서 양방향 경로 수립을 위한 향상된 경로 수립 방안을 제안한다. 또한, 다양한 시나리오별 루핑 문제의 발생 원인을 분석하고 루프 방지를 위한 해결 방안을 제시한다. NS-2 시뮬레이션을 통해 기존 AntHocNet과의 성능을 비교하였으며, 제안 방안이 라우팅 오버헤드, 종단간 지연 시간, 패킷 전달률 측면에서 기존 방안에 비해 우수한 성능을 보임을 확인하였다.