• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
• /
• pp.395-396
• /
• 2014

최근 소셜 네트워크 서비스로 대표되는 정보유통 매체의 급격한 발전으로 인해 데이터 빅뱅(Data Big Bang)이라 할 수 있는 데이터의 폭발적인 증가 현상에 따라 빅데이터에 대한 관심이 급격히 증대되고 있다. 빅데이터 관련 기술들은 기본적으로 대용량 데이터를 하나의 노드로 관리하는 것이 아닌 여러 노드를 연결하기 때문에 효율적인 데이터 관리를 위해서 노드 간 연결을 담당하는 라우팅 알고리즘의 중요성 역시 대두되고 있다. 본 논문에서 대용량 데이터를 위한 효율적 라우팅 알고리즘을 위해 새로운 라우팅 메시지 재전송 기법을 위한 혼잡 확률 연산 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제16권12호
• /
• pp.1417-1422
• /
• 1991

본 논문은 end-to-end 통신 프로토콜(communication protocol)에 대한 모델을 분석하고, 개발하며, 컴퓨터를 기반으로 하는 store-and-forword 방식의 통신망에서 적당한 재 전송 횟수와 타임아웃에 대한 연구이다. 시스템 로드(load)가 확률적으로 변화함에 따라 능동적으로 적용되지 않는 매개변수를 적당한 값으로 선정하는 방법을 제시하여 안정한 흐름 제어를 개발시킨다. 이 방법에 대해서 수학적 해석과 시뮬레이션을 통하여 어떤 통신망에서 주기 시간, 재 전송 횟수등의 변수를 적당한 값으로 선택하여 처리율과 성능을 향상시킨다.

• 대한전자공학회논문지TC
• /
• 제46권8호
• /
• pp.50-58
• /
• 2009

4세대 이동 통신 서비스 망은 기존 서비스 기술을 포함한 포괄된 형태의 기술을 가지게 되며 이를 모두 수용할 수 있는 무선 접속 기술과 망구조로 개발되고 있다. 4세대 이동 통신 시스템에서는 고속 이동 환경과 저속 이동 환경에 적합한 새로운 고속의 무선 접속 기술을 기본으로 하고 있으며 또한, 이 두 시스템간의 자유로운 수직 핸드오버가 가능하도록 설계되고 있다. 한국전자통신연구원에서도 이러한 요구를 만족하는 4세대 이동 통신 시스템인 WiNGS(Wireless Initiative for Next Generation Service) 시스템$^{[1]}$을 설계하고 있다. 본 논문은 4세대 이동통신 시스템의 주요 기술 중 하나인 손실 없는 서비스를 위해 지역 재전송 ARQ 에이전트 설계하였다. WAGW와 WAS간의 ARQ 메커니즘에서 제안하는 WAS에서의 지역 재전송 기법은 ns-2 시뮬레이션 결과 종단간 재전송 방법 보다 패킷 전송 지연 시간 개선과 유선망에서의 불필요한 자원을 사용하지 않도록 하여 보다 안정적인 서비스를 지원할 수 있음을 보였다.

• 정보처리학회논문지C
• /
• 제8C권1호
• /
• pp.97-104
• /
• 2001

본 논문에서는 무선망에서 채널할당을 받은 호가 무선 패킷 데이터를 서비스하는 경우의 성능분석 수행을 위한 계층 모델을 제안한다. 제안된 계층 모델로는 상위계층으로 무선자원 관리를 위한 채널할당 모델을, 하위계층으로 에러발생을 고려한 패킷 재전송 프로토콜 모델을 고려하였으며 이들 모델은 모델링 도구인 SRN을 이용하여 각각 개발한다. 추계적 페트리 네트의 확장형인 SRN은 시스템 성능분석을 위한 간결한 모델링 기능을 제공해 주며 모델에 적절한 보상률(reward) 기능을 부여함으로써 원하는 성능지표를 구할 수 있다. 이들 두 계층간의 상호 연관된 매개변수의 값인 서비스 시간과 패킷 발생률은 고정점 반복순환(fixed-point iteration) 기법을 사용하여 구한다. 즉 상위계층의 호 서비스 시간은 한 호당 K개의 패킷전송을 완료할때 까지 소요되는 시간인 하위계층 모델의 지연시간으로 구할 수 있고, 하위계층 모델의 패킷 발사율은 상위계층의 새로운 호와 핸드오프 호의 발생률로부터 구할 수 있다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.667-674
• /
• 2004

TCP(transmission control protocol)의 성능은 손실 복구 과정의 성능에 크게 좌우되는데, 특히 패킷 손실이 발생했을 때 이를 RTO(retransmission timeout)을 유발하지 않고 재전송에 의해서 복구가 가능한가의 여부는 매우 중요한 문제라고 할 수 있다. TCP SACK(selective acknowledgement)은 다수 개의 패킷 손실이 발생하더라도 재전송에 의해서 효율적으로 복구할 수 있는 장점을 가지고 있지만, 재 전송한 패킷이 다시 손실되는 경우에는 언제나 RTO를 유발시키는 문제점이 있다. 본 논문에서는 이 문제를 해결하기 위한 알고리듬을 제안한다. 제안된 알고리듬을 사용하는 TCP SACK+는 기존의 TCP와의 호환성을 완벽하게 유지하는 동시에 재전송 패킷 손실을 감지할 수 있는 장점을 가지고 있다 TCP SACK+의 성능을 평가하기 위해서 모델링을 이용한 확률적 분석과 시뮬레이션을 도입한다. 결과를 통해서 TCP SACK+는 거의 모든 재전송 손실을 복구할 수 있기 때문에 TCP SACK보다 손실 복구 성능 차원에서 상당히 성능을 향상시킬 수 있음을 알 수 있다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.675-684
• /
• 2004

TCP 처리율(throughput) 저하의 가장 큰 원인인 재전송 타임아웃(retransmission timeout)을 사전에 방지하기 위한 많은 노력들이 진행되어 왔다. TCP 손실 복구 알고리듬 자체의 오 동작으로 발생하는 타임아웃의 원인은 크게 세 가지로 분류될 수 있다. 현재 가장 널리 사용되고 있는 TCP Reno의 동일한 윈도우께서 발생한 여러 개의 패킷 손실로 인한 타임아웃은 TCP NewReno 혹은 선택 승인(selective acknowledgement) 옵션을 통해서 방지할 수 있고, 윈도우의 크기가 작은 상황에서 중복 승인 패킷(duplicate acknowledgement)의 부족으로 인해서 발생하는 패킷 손실은 제한 전송(Limited Transmit) 기법에 의해서 방지할 수 있다. 본 논문에서는 TCP 타임아웃이 발생하는 상황과 이를 완화하기 위한 방안들로 인한 개선 정도를 정확한 모델링을 통한 수학적 분석과 시뮬레이션을 통해서 비교 분석한다. 본 논문의 결과를 토대로 앞으로 사용할 TCP의 패킷 손실 정도에 따른 손실 복구(loss recovery)성능을 정량적으로 분석하고 예측하는 것이 가능하다. TCP의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.84-93
• /
• 2009

This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

• 한국컴퓨터정보학회논문지
• /
• 제15권11호
• /
• pp.135-142
• /
• 2010

프록시 시스템에서의 QoS는 혼잡 (congestion), 지연 (delay), 재전송 (retransmission) 등과 같은 간섭에 의해 많은 영향을 받는다. 또한 멀티-레벨 스트리밍 서비스는 시간 동기화에 의해 영향을 받으며, 이로 인하여 서비스 성능이 저하된다. 본 논문에서는 프록시 시스템에서 발생하는 스트리밍 서비스의 성능 저하를 개선하고 스트리밍 처리율을 향상시키기 위한 세그먼트 기반의 버퍼 관리 메커니즘을 제안한다. 제안된 논문의 목적은 다음과 같다. 1) 세그먼트 기반의 버퍼관리 메커니즘을 이용하여 다중 스트리밍 서비스를 최적화한다. 2) 혼잡, 간섭 등으로 인해 발생되는 오버헤드를 줄인다. 3) 끊김 현상, 지연 등으로 인해 발생하는 재전송의 문제를 최소화한다. 이러한 목적을 수행하기 위해 우리는 퍼지 값 $\mu$와 비용 가중치 $\omega$를 이용한다. 시뮬레이션 결과 제안된 메커니즘은 버퍼 캐시 제어율, 평균 패킷 손실률, 그리고 스트림 적합성 척도에 따른 지연 절약율에 있어서 기존의 고정길이 세그먼트기법, 피라미드 (pyramid) 세그먼트 기법, 그리고 스카이스크렙퍼 (skyscraper) 세그먼트 기법보다 성능이 효율적임을 보였다.

• 한국멀티미디어학회논문지
• /
• 제7권1호
• /
• pp.54-63
• /
• 2004

인터넷을 기반으로 한 오디오 데이터 전송 시 발생되는 품질의 열화를 극복하여 고품질의 오디오 재생이 가능한, 고품질 오디오 스트리밍 서비스를 위한 복합적 QoS 보장 기법을 제안한다. 오디오 데이터는 연속성과 시간제약성을 가지고 있기 때문에 전송시 통신망의 상황에 따라 그 재생 품질이 결정된다. 이때 필요한 QoS 보장 기법으로, 인터넷의 상황에 따라 동적으로 전송률을 가변 시키면서 손실된 패킷의 재전송과 동적 버퍼 제어 기법을 복합적으로 적용하는 기법을 적용하였다. 클라이언트 내의 버퍼를 현재 망 상황에 따라 제어함으로써 재전송에 필요한 시간을 확보하고, 전송률도 함께 연동 조정하여 재전송에 따른 전송률 저하 현상을 방지한다. 실제 인터넷 환경에서 복합적 QoS 보장기법을 적용하여 고품질로 재생되는 오디오 스트리밍 서비스의 성능을 확인하였다.

• 한국통신학회논문지
• /
• 제32권12A호
• /
• pp.1267-1275
• /
• 2007

본 논문은 IEEE 802.16 환경의 레인징 부채널에서 사용된 OFDMA/CDMA slotted ALOHA의 랜덤 재전송의 개선된 backoff 알고리즘을 제안한다. IEEE 802.16 환경에서 기지국은 UL-/DL-MAP을 이용하며 채널 접속을 조정한다는 사실을 활용하여, 본 논문은 처리량 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 현재의 IEEE 802.16 환경을 약간 수정하는 방안을 제안한다. 이 알고리즘은 기본적으로 BS가 충돌이 발생한 단말들의 재전송 확률을 계산하기 위해 backlogged 사용자 수와 arrival rate를 예측한다. 컴퓨터 시뮬레이션은 제안한 알고리즘의 효과를 증명하고 Binary Exponential Backoff 알고리즘과 성능 비교를 위해 수행되었다.