• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.263-271
• /
• 2004

본 논문에서는 perVC-Queuing 기반의 버퍼관리알고리즘을 제안한다. 제안된 알고리즘은 서비스 율 측정과 동적 VC 임계치를 사용하여 GFR VC에 네트워크 자원을 공정하게 분배하고 모든 VC가 요구하는 MCR을 보장한다. 컴퓨터 시뮬레이션결과 제안된 알고리즘이 GFR 서비스 클래스가 요구하는 QoS를 보장하고 TCP의 성능을 향상하였다.

• 대한전자공학회논문지TC
• /
• 제39권9호
• /
• pp.12-19
• /
• 2002

GFR 서비스 클래스는 ATM 네트워크에서 TCP/IP 트래픽을 효율적으로 서비스하기 위해 제안되었다. GFR은 VC에 프레임 단위의 최소 전송율을 보장하고 잉여 대역을 공평하게 할당하여야 한다. GFR 스위치 구현은 FIFO 큐잉 방식과 perVC-Queuing 방식으로 나눌 수 있다. 일반적으로 FIFO 큐잉 방식은 GFR이 요구하는 대역 보장을 하기 어렵기 때문에 perVC-Queuing이 적합하다. perVC-Queuing 구현 방식에서 스케줄링 알고리즘은 대역 보장과 공평성 성능 향상에 중요한 역할을 한다. 본 논문에서는 GFR 서비스를 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 VC의 최소 전송율을 보장하고 공평성을 향상한다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘 보다 TCP Goodput과 공평성에서 우수한 성능을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.481-483
• /
• 2004

본 논문에서는 차등 서비스 네트워크(Diffserv network)의 확신 서비스(assured service)에서 발생할 수 있는 TCP와 UDP 플로우 사이의 공명성 문제를 해결하기 위한 TRBD(Target Rate-based Dropping) 기법을 제안한다. 차등 서비스 네트워크의 확신 서비스에서의 공평성 향상에 대한 기존 연구는 마킹 확률을 변경하여 공평성을 향상시키는 연구가 중심이 되어 왔다. 이러한 연구들은 코어노드에서의 큐 관리를 위하여 주로 MRED(Multiple RED)골 이용하기 때문에 TCP 및 UDP, 목표 전송률 등에 대한 고려가 부족하다. 본 논문에서 제안하는 TRBD 기법은 코어노드에서 목표 전송률에 따라 UDP의 폐기 확률을 조정하여 TCP-UDP 공평성 및 목표 전송률을 고려한 공평성을 향상시킬 수 있다. ns 시뮬레이터를 이용한 실험을 통하여 TRBD 기법의 TCP-UDP 공평성 향상을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권4호
• /
• pp.720-740
• /
• 2011

Wi-Fi-enabled portable devices have recently been introduced into the consumer electronics market. These devices download or upload content, from or to a host machine, such as a personal computer, a laptop, a home gateway, or a media server. This paper investigates the fairness among multiple Wi-Fi-enabled portable devices in a home network when they are simultaneously communicated with the host machine. First, we present that, a simple IEEE 802.11-based home network suffers from unfairness, and the fairness is exaggerated by the wireless link errors. This unfairness is due to the asymmetric response of the TCP to data-packet loss and to acknowledgment-packet loss, and the wireless link errors that occur in the proximity of any node; the errors affect other wireless devices through the interaction at the interface queue of the home gateway. We propose a QoS-provisioning framework in order to achieve per-device fairness and service differentiation. For this purpose, we introduce the medium access price, which denotes an aggregate value of network-wide traffic load, per-device link usage, and per-device link error rate. We implemented the proposed framework in the ns-2 simulator, and carried out a simulation study to evaluate its performance with respect to fairness, service differentiation, loss and delay. The simulation results indicate that the proposed method enforces the per-device fairness, regardless of the number of devices present and regardless of the level of wireless link errors; furthermore it achieves high link utilization with only a small amount of frame losses.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.358-367
• /
• 2002

본 논문에서는 차별화 서비스의 AS(Assured Service)의 문제점으로 지적되는 플로우 사이의 공평성 향상을 위한 개선된 버퍼 관리 방식과 미터를 제안하였다. 코어 라우터 (core router)를 위해 제안된 버퍼 관리 방식은 카운터를 이용하여 패킷 폐기 사이의 거리를 일정하게 유지시켜 TCP 플로우의 급격한 성능 저하와 global synchronization 문제를 해결하였다. 그리고, 경계 라우터 (edge router)를 위해 제안된 미터는 기본적으로 TSW(Time Sliding Window) 알고리즘을 고려하여, 공평성 향상을 위해 비례적 마킹과 가변적 윈도우의 개념을 도입하였다. 제안된 방식들은 기존 방식들에 비해 복잡한 연산이 필요하지 않으며. TCP 프로토콜의 변경 없이 공평성을 향상시킬 수 있는 방식이다. 그리고, 시뮬레이션을 통하여 기존의 RIO(RED with IN and OUT), TSW 방식과 제안한 방식 간의 성능 분석을 수행하였다. 시뮬레이션 결과 제안된 버퍼 관리 방식과 미터는 송신측의 목표 전송률과 근접한 수율을 제공하며, 플로우들 사이에 공평한 대역 사용을 제공하여 기존 방식보다 우수한 성능을 제공함을 보였다.

• 한국정보처리학회논문지
• /
• 제7권11S호
• /
• pp.3723-3731
• /
• 2000

최근 초고속 인터넷 상에서 여러 가지 응용프로그램과 서비스들의 증가로, ATM 백본 네트워크는 주된 해결책이 되어 왔다. TCP는 현재 인터넷의 상위 어플리케이션을 지원하는 표준 프로토콜이고, 트랜스포트 계층에서 윈도우 기반 프로토콜 흐름제어를 사용하고 있다. TCP의 데이터가 ATM상의 UBR 서비스를 사용할 경우, ATM 스위치 버퍼관리에 의해서 제어되며, 하나의 셀 손실은 전체 패킷의 손실을 가져온다. 이러한 현상은 대부분 TCP 성능 저하를 가져오고, 충분한 QoS를 제공하지 못한다. 이런 문제를 해결하기 위해 Tail Drop, EPD, PPD, SPD, FBA와 같은 셀 폐기 정책이 ATM 상의 TCP 성능을 개선하기 위해서 제안되어져 왔다. 본 논문에서는 종단간의 TCP 공정성 개선을 위해서, 두 개의 고정된 임계치를 사용한 폐기 정책 알고리즘을 제안하고, 동일한 시뮬레이션 환경 하에서 기존의 알고리즘들과 비교하였다. VC의 수가 증가하더라도, 제안한 알고리즘이 각 VC에 대해 다른 알고리즘과 비교해서 대역폭 할당이 보다 공정하게 이루어짐을 시뮬레이션 결과로 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제39권7호
• /
• pp.22-29
• /
• 2002

ATM Forum에서 best-effort 트래픽을 서비스하기 위해서 GFR(Gauranteed Frame Rate) 서비스 클래스를 제안했다. GFR 서비스는 VC에 최소 셀 전송율을 제공하고 남은 잉여대역을 연결된 VC에 공평히 할당하도록 설계되었다. 본 논문에서는 FIFO 기반의 버퍼관리 알고리즘을 제안한다. 제안한 버퍼관리 알고리즘은 GFR VC의 최소 셀 전송율을 보장할 수 있으며, 높은 공평성을 제공할 수 있다. 컴퓨터 시뮬레이션 결과를 통해 제안된 알고리즘이 네트워크 수율을 높이며 GFR의 QoS(Quality of Service)를 충족함을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.233-241
• /
• 2002

본 논문에서는 인터넷 망에서 UDP를 사용하는 멀티캐스트 트래픽과 TCP를 사용하는 유니캐스트 트래픽 사이의 공정성 문제를 해결한 뿐만 아니라, 다양한 수신자들의 요구를 공정하게 충족시킬 수 있는 새로운 메커니즘을 제안하였다. 제안한 메커니즘은 송신자 위주의 일률적인 전송률 조정 부담을 지정된 서버로 분산시켰으며, 지정된 서버가 송신사의 데이타를 인터셉트하여 각 서버가 관리하늘 로컬 네트워크 상황에 맞게 독립적으로 전송률을 조절하는 방법을 사용하였다. 따라서 제안한 메커니즘을 가 수신자들의 상황을 보다 정확하게 판단하여 서비스를 제공할 뿐만 아니라, 기존의 유니캐스트 세션과의 공정한 네트워크 자원 공유를 실현하였다.

• 컴퓨터교육학회논문지
• /
• 제7권1호
• /
• pp.37-44
• /
• 2004

차별서비스 네트워크는 IP 네트워크를 기반으로 서비스 품질에 대해 유사한 요구조건을 갖는 연결 집합에 대해 동일한 서비스를 제공한다. 트래픽 조절 메커니즘은 차별서비스 네트워크를 실현시키는 핵심 기능 중의 하나이다. 본 논문은 TCP 와 UDP 트래픽이 공존하는 네트워크 상황에서 TCP 트래픽의 예약 전송률을 보장하고, 과잉 배치된 네트워크 구조에서 UDP와 TCP 흐름이 여분 대역폭을 공평하게 분배할 수 있는 개선된 트래픽 조절 메커니즘을 제안한다. 시뮬레이션 방법에 의한 분석을 통해, 제안된 메커니즘은 다양한 네트워크 상황에 대해서 UDP 흐름에 따른 TCP 트래픽의 성능 저하 문제를 크게 완화하고, 여분 대역폭에 대해서도 비교적 공평하게 분배한 것으로 나타났다.

• 한국정보과학회논문지:정보통신
• /
• 제31권5호
• /
• pp.469-481
• /
• 2004

차등 서비스 네트워크(Diffserv network)의 AF 서비스(Assured Forwarding Service)에 대한 기존 연구는 RTT(Round Trip Time), 목표 전송률(CTR: Committed Target Rate), TCP에 대한 UDP의 영향에 따른 전송률 분배의 공평성에 대한 고려가 부족하다. 본 논문에서는 기존 연구에서의 문제점들을 개선한 TRA3CM(Target rate and RTT Aware 3 Color Marker) 기법 및 TRBD(Target Rate Based Dropping) 기법을 이용하는 FDSA(Fair Differentiated Service Architecture) 구조를 제안한다. TRA3CM 및 TRBD 기법은 RTT, 목표 전송률, UDP 플로우 등을 고려한 마킹 및 패킷 폐기 기능을 제공하여 집합 플로우들 사이에 공평하게 전송률을 분배할 수 있다. ns 시뮬레이터를 이용하여 기존 방식들과 비교한 결과 제안한 TRA3CM 및 TRBD 기법은 RTT, 목표 전송률 및 UDP를 고려한 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.