• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.732-744
• /
• 2005

차등서비스 네트워크(Diffserv Network)의 AE 서비스(Assured Forwarding Service)에 대한 기존 연구는 전송률 분배에서 RTT(Round Trip Time), 목표 전송률(Target Rate), UDP의 영향 등에 대한 고려가 부족하며, UPN(Under-Provisioned Network) 상황에서는 최선형 서비스처럼 동작하는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 tmTRA3CM(tcp-microflow based Target rate and RTT Aware Three Color Marker), um3CM(udp-microflow based Three Color Marker), TRBD(Target Rate Based Dropping) 기법 및 목표 전송률 조정함수 등으로 구성되는 PFDSA (Proportionally Fair Differentiated Service Architecture)를 제안하였다. ns 시뮬레이터를 이용한 PFDSA와 기존 방식들의 비교 분석 결과, 제안한 PFDSA는 RTT 및 UDP 영향 제거, 목표 전송률에 비례하는 대역분배 및 UPN 상황에서의 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제29권1B호
• /
• pp.86-100
• /
• 2004

To provide the end-to-end service differentiation for assured services, the random early demotion and promotion (REDP) marker in the edge router at each domain boundary monitors the aggregate flow of the incoming in-profile packets and demotes in-profile packets or promotes the previously demoted in-profile packets at the aggregate flow level according to the negotiated interdomain service level agreement (SLA). The REDP marker achieves UDP fairness in demoting and promoting packets through random and early marking decisions on packets. But, TCP fairness of the REDP marker is not obvious as for UDP sources. In this paper, to improve TCP fairness of the REDP marker, we propose a modified REDP marker where we combine a dropper, meters and a token filling rate configuration component with the REDP marker. To make packet transmission rates of TCP flows more fair, at the aggregate flow level the combined dropper drops incoming excessive in-profile packets randomly with a constant probability when the token level in the leaky bucket stays in demotion region without incoming demoted in-profile packets. Considering the case where the token level cannot stay in demotion region without the prior demotion, we propose a token filling rate configuration method using traffic meters. By using the token filling rate configuration method, the modified REDP marker newly configures a token filling rate which is less than the negotiated rate determined by interdomain SLA and larger than the current input aggregate in-profile traffic rate. Then, with the newly configured token filling rate, the token level in the modified REDP marker can stay in demotion region pertinently fir the operation of the dropper to improve TCP fairness. We experiment with the modified REDP marker using ns2 simulator fur TCP sources at the general case where the token level cannot stay in demotion region without the prior demotion at the negotiated rate set as the bottleneck link bandwidth. The simulation results demonstrate that through the combined dropper with the newly configured token filling rate, the modified REDP marker also increases both aggregate in-profile throughput and link utilization in addition to TCP fairness improvement compared to the REDP marker.

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

To provide the end-to-end service differentiation for assured services, the random early demotion and promotion (REDP) marker in the edge router at each domain boundary monitors the aggregate flow of the incoming in-profile packets and demotes in-profile packets or promotes the previously demoted in-profile packets at the aggregate flow level according to the negotiated interdomain service level agreement (SLA). The REDP marker achieves UDP fairness in demoting and promoting packets through random and early marking decisions on packets. But, TCP fairness of the REDP marker is not obvious as fur UDP sources. In this paper, to improve TCP fairness of the REDP marker, we combine a dropper with the REDP marker. To make packet transmission rates of TCP flows more fair, at the aggregate flow level the combined dropper drops incoming excessive in-profile packets randomly with a constant probability when the token level in the leaky bucket stays In demotion region without incoming demoted in-profile packets. It performs a dropping in the demotion at a domain boundary only if there is no prior demotion. The concatenate dropping at multiple domains is avoided to manifest the effect of a dropping at a domain boundary on TCP fairness. We experiment with the REDP marker with the combined dropper using ns2 simulator for TCP sources. The simulation results show that the REDP marker with the combined dropper improves TCP fairness in demoting and promoting packets by generating fair demoted in-profile traffic compared to the REDP marker. The effectiveness of the selected drop probability is also investigated with showing its impact on the performance of the REDP marker with the combined dropper.

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

본 논문은 다수의 DiffServ(Differentiated Service) 도메인을 지나가는 Assured Forwarding(AF) 서비스 클래스의 종단간 QoS(Quality of Service)툴 향상시키는 새로운 Marking Mechanism을 제안한다. 기본적인 개념은 패킷들이 최초 DiffServ 도메인으로 들어갈 때 부여받은 Marking 정보를 종단까지 유지하고, 이 정보를 근간으로 Marking을 수행하여 종단간 QoS를 보장받도록 해주는 것이다.

• Journal of information and communication convergence engineering
• /
• 제1권3호
• /
• pp.123-128
• /
• 2003

This paper has addressed the implementation of the single rate Rate Adaptive Shaper(srRAS) described in RFC2963. This shaper has been proposed to use at the ingress of differentiated services networks providing Assured Forwarding Per Hop Behavior (AFPHB). srRAS is typically used in conjunction with single rate Three Color Marker(srTCM) described in RFC2697. srRAS itself is the tail-drop FIFO that is drained at a variable rate, and srTCM is the marker with metering function. G-srRAS is the same as srRAS except that RAS receives the green token state information from the downstream srTCM to avoid delaying a packet in RAS although there are sufficient tokens available to color the packet green. In this paper, we have addressed the algorithm and the architecture of srRAS, and the scheme to implement srRAS using VHDL(Very high-speed integrated circuit Hardware Description Language) and its related tools.

• 한국인터넷방송통신학회논문지
• /
• 제9권5호
• /
• pp.23-30
• /
• 2009

본 논문은 RFC2698에서 제안하고 있는 trTCM(Two Rate Three Color Marker)를 디자인 한 것이다. 그것은 trTCM을 AF PHB (Assured Forwarding Per Hop Behavior)을 제공하는 DS 네트워크에서 사용할 것을 권고하고 있다. trTCM은 미터링 기능을 가진 마커이며, 토큰 갱신 기능과 마킹 기능으로 구성되어 있다. 토큰 갱신 기능은 듀얼 토근 버킷을 가지고 있다. 마킹 기능은 토큰 값을 입력 패킷의 길이와 비교한 후 그 결과를 IP QoS 필드에 마킹 한다. 본 논문에서는 trTCM 기능을 디자인 하였고, FPGA를 이용하여 그 기능을 구현하는 방안을 언급하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.147-151
• /
• 2002

차별 서비스(Differentiated Service : DS) 네트워크 환경에서 각기 다른 QoS요구를 갖는 흐름들간의 공평성 보장이 주요 이슈중 하나이다. 이는 자원 할당과 트래픽 제어 방식에 따라 종단간에 지원되는 흐름들 간의 서비스 품질 및 백본망의 이용 효율이 크게 달리 질 수 있기 때문이다. 이에 본 논문에서는 링크의 이용효율 제고 및 대역폭의 공평성 향상을 위해 기존에 제안된 Time Sliding Window(TSW) 마킹 알고리즘의 변형인 Time Sliding Two Window Three Color(TS2W3C) 마킹 알고리즘을 제안하고 ns-2 시뮬레이션을 통하여 기존의 알고리즘과 성능을 비교 평가한다.

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.141-148
• /
• 2005

본 논문은 RFC2697에서 제안된 srTCM (single rate Three Color Marker)의 설계에 관한 것이다. srTCM은 AFPHB(Assured Forwarding Per Hop Behavior)를 제공하는 DS (Differentiated Service) 네트워크의 Ingress에서 사용되도록 제안되었다. srTCM은 metering 기능을 가진 marker이며, 토큰 갱신기능과 marking 기능으로 구성된다. 토큰 갱신 기능은 듀얼 토큰버킷을 사용하며, marking 기능은 토큰 값을 입력 패킷의 길이와 비교하여, 그 결과를 IP QoS 필드 (ToS 필드)에 마킹한다. 본 논문에서는 이와 같은 srTCM를 VHDL과 FPGA를 이용하여 설계하여 하나의 chip으로 구현하였다.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.743-748
• /
• 2002

최근 인터넷에서 QoS(Quality of Service)를 제공하는 방법인 차별 서비스에 대해 많은 연구가 진행중이다. 차별화 서비스에서 보장형 서비스는 2등급 패킷 폐기 우선순위 방법과 RIO(RED with In and Out)를 일반적으로 사용한다. 하지만 이 방법만으로는 대역폭을 만족할 만큼 공평하게 사용자에게 제공하지 못한다. 본 논문에서는 공평성을 개선하기 위한 방법으로 TSW(Time Sliding Window) marking algorithm을 개선하여 TS2W3C(Time Sliding Two Window Three Color)marking algorithm을 제안한다. ns-2를 이용하여 제안된 메커니즘을 모의 실험을 통해 성능을 분석한 결과, 제안한 방법이 기존의 방법에 비해 공평하게 대역폭을 분배하는 것으로 나타났다.

• 한국전자통신학회논문지
• /
• 제11권3호
• /
• pp.303-308
• /
• 2016

최근 네트워크 기술이 급속도로 발전하고 인터넷 상에서 멀티미디어 서비스 같은 높은 대역폭을 요구하는 서비스들이 증가하면서 네트워크 트래픽이 급속히 증가하고 있다. 이러한 트래픽의 급증으로 인하여 네트워크 자원 부족 및 서비스의 품질 저하등의 문제점들이 발생하고 있으며, 이를 해결하기 위해 QoS(: Quality of Service)를 보장하기 위한 다양한 기법들이 연구되고 있다. 현재 QoS를 보장하기 위한 기법들 중 가장 대표적인 방식이 차등화 서비스(Differentiated Service)이다. 차등화 서비스에서는 AF(: Assured Forwarding) PHB(: Per Hop Behavior)를 정의하고 이를 통해 통계적으로 일정 수준 이상의 전송률(throughput)을 보장하고자 한다. 그러나, 인터넷 트래픽의 대부분을 차지하고 있는 TCP의 혼잡제어 방식은 개별 플로(flow)를 관리하지 않으면서 전송률을 보장하려고 하는 차등화 서비스의 방식과 근본적인 부조화를 보인다. 본 논문에서는 이러한 부조화 현상을 시뮬레이션을 통해 예시적으로 보여주고, 망에서 터미널의 TCP를 제어하여 이를 해결할 수 있는 방안을 제시하였다. 본 논문에서 제안한 방식은 TCP를 제어하기 위해 ACK에 포함되는 수신 윈도우 크기 정보를 조작하며, 이는 현재 사용중인 TCP 알고리즘의 수정을 필요로 하지 않는다.