• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.793-805
• /
• 2001

기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
• /
• pp.564-568
• /
• 2008

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권3호
• /
• pp.47-54
• /
• 2016

본 논문에서는 동적인 차량 애드혹 네트워크 환경에서 시간의 흐름에 따라 상황에 적응하는 효율적인 경로 설정을 위해 제한시간 협상 게임 기반의 확률적 라우팅 프로토콜 기법을 제안하였다. 제안된 기법은 주기적인 메시지로 차량 간 신뢰도와 링크유지시간을 구하고, 이를 통해 차량 간의 링크 만족도를 정의한다. 각 차량은 그 정보를 이용해 포워딩할 데이터가 발생한 경우 자신의 효용을 최대화 하기 위해 가장 좋은 차량을 선택하게 된다. 따라서 목적지까지 링크 만족도의 총 합인 경로 만족도를 최대화 하는 경로에 가중치를 부여해 선택될 확률을 높여준다. 또한 메시지를 우선순위로 나누고, 우선순위에 따라 메시지의 경쟁 윈도우를 다르게 적용하여 충돌률을 감소시켰다.

• 한국시뮬레이션학회논문지
• /
• 제18권3호
• /
• pp.91-102
• /
• 2009

평균 윈도우 크기는 평균 처리율과 많은 관계를 가지고 있다. 제안된 dropper는 fairness를 향상시키기 위해 윈도우 크기를 각 플로우의 레벨에 맞게 제어하도록 한다. 경쟁 패킷 드랍은 플로우가 많은 양의 대역폭을 차지하기 위해 동작한다. 경쟁 패킷 드랍 때문에 플로우는 전송 속도를 반으로 줄이게 되며, 이에 따라 코어 링크의 여유 용량이 존재하게 된다. 다른 플로우는 이 새로운 용량을 사용하게 되고, 따라서 다른 플로우는 좋은 처리율을 가지게 된다. 이런 방식으로 TCP의 전송속도를 제어하는 edge router의 새로운 기능 block인 TRC Dropper(Transmission Rate Control Dropper)를 제안한다. 제안한 TRC Dropper를 통하여 플로우들 간에 공평한 대역폭 분배를 실현하여 상대적으로 차별화된 서비스를 제공할 수 있다.

• 정보처리학회논문지C
• /
• 제16C권3호
• /
• pp.373-382
• /
• 2009

본 논문에서는 실시간 유비쿼터스 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 변하는 경쟁 윈도우(contention window) 내에서 균등 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 센서 데이터의 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform) 확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 제안한 방법의 성능을 입증하기 위하여 256개의 센서가 배치된 센서 네트워크 모델을 기반으로 ns-2를 이용하여 시뮬레이션을 시행하고, 전체 센서에 발생하는 전송 평균 지연 시간이 기존의 802.11 MAC 표준에 비하여 유비쿼터스 센서 네트워크의 최적 지연 한계점(best latency bound)에 가깝게 나타남을 확인한다.

• 한국인터넷방송통신학회논문지
• /
• 제10권6호
• /
• pp.307-315
• /
• 2010

IEEE 802.11의 성능 개선을 위한 많은 연구가 있었다. 이 연구들의 대다수는 혼잡 윈도우 크기를 초기화시키는 것을 대신하여 혼잡 윈도우 크기를 천천히 감소시키는 것에 초점을 맞추고 있다. 혼잡 윈도우의 크기를 천천히 감소시키는 것이 충돌 확률을 감소시키고 채널 처리율을 증가시킨다. DEF와 공존하는 이기종 네트워크에서, 이러한 방법은 좋은 결과를 얻기 어렵다. 예를 들어, Gentle DCF(GDCF)는 단일 환경에서 좋은 성능을 보이지만, DCF를 포함하는 이기종 환경에서는 프레임을 거의 전송할 수 없다. 이것은 윈도우 크기를 천천히 감소시키는 것이 전송확률을 감소시키기 때문이다. 이 논문에서 이 문제를 해결하기 위해 고속 복구 DCF(FRDCF) 기법을 제안한다. FRDCF에서는 전송 확률을 높게 유지시키기 위해 DCF의 리셋 방법을 그대로 사용하고, 무선 LAN의 성능을 향상시키기 위해 새로운 카운터를 사용한다. 제안한 FRDCF가 이기종 무선 LAN에서 GDCF와 비교하여 좋은 성능을 갖는 것을 검증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.134-135
• /
• 2016

채널이 혼잡한 네트워크에서 응용이 요구하는 QoS를 보장하려면 무선 자원의 효율적인 분배가 필요하다. 그러나 기존 802.11의 MAC 프로토콜로는 응용의 다양한 요구사항을 보장하기가 어렵다. 특히 혼잡한 네트워크 환경에서는 전송 지연이 증가하고 데이터 손실이 생긴다. 따라서 본 논문에서는 응용이 요구하는 전송 지연과 실시간성을 충족시킬 수 있도록 경쟁 윈도우 크기를 조절하는 매체 접근 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.34-36
• /
• 2003

본 논문은 무선 LAN 상에서 단말간에 전송되는 트래픽의 서비스 품질을 차별화하고, 처리율 관점에서 기존의 IEEE 802.11e 프로토콜보다 향상된 서비스 품질을 제공하기 위한 새로운 백오프 방식을 제안한다. 제안된 백오프 방식은 단말의 수나 트래픽 손실률과 같은 서비스 영역의 정보를 분석하여 그 정보를 바탕으로 트래픽 특성에 따라 경쟁 윈도우를 동적으로 변화시켜 백오프 절차를 수행한다. 본 논문에서는 제안된 백오프 방식을 분석하기 위해 마코프 모델을 이용한 수학적 분석으로 기존의 IEEE 802.11e 백오프 방식과 비교 분석한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.289-292
• /
• 2009

IEEE 802.11 WLAN(Wireless LAN)은 효율성과 편리함으로 시장에 급격히 보급되었다. 이 IEEE 802.11 WLAN은 CSMA/CA를 기반으로 하는 DCF방식을 주로 사용하고 있으며, Contention Window, Backoff Size를 이용한 각 단말기들간의 자유 경쟁에 의한 전송 방식을 택하고 있다. 그 주된 방법으로 단말기는 CW를 설정하고 CW범위안에서 랜덤한 값을 정해 Backoff Counter를 줄여 채널을 점유하는 방식이다. DCF방식은 채널을 두고 여러 대의 단말기가 서로 경쟁을 함으로써 채널을 할당 받아 사용하게 된다. 본 논문에서는 이러한 채널 할당시 CW값을 조절하여 다른 단말기보다 채널을 빨리 할당받고 높은 처리량을 나타내는 탐욕적(Greedy) 노드문제에 대해서 분석하는 방법에 대해서 설명하려고 한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 춘계학술발표논문집
• /
• pp.805-809
• /
• 2009

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.