• 한국통신학회논문지
• /
• 제30권9B호
• /
• pp.591-595
• /
• 2005

이 논문에서 우리는 ATM 망에서 트래픽 감시 메커니즘으로서 공평성 향상 Leaky Bucket(fairness improvement leaky bucket: FILB) 알고리즘을 제안한다. 제안된 알고리즘에서는 ATM의 각 연결마다 데이터 셀을 저장할 수 있는 셀 버퍼가 있으며, 망은 연결이 계약된 트래픽 파라미터를 준수하는가 위반하는가를 판단하여 계약 내용을 준수하였는데 일시적인 망 자원의 부족으로 인하여 위반으로 간주되는 셀을 셀 버퍼에 저장한다. 이 알고리즘을 이용하면 패킷 교환 방식의 특징인 통계적 다중화 이득을 얻을 수 있다. 또한 계약된 트래픽 파라미터를 위반하여 더 많은 데이터 셀을 전송하는 연결이 자신에게 할당된 망 자원 이상을 사용하는 것을 억제함으로써 계약을 잘 준수하는 연결이 공평하게 망 자원을 이용할 수 있다. 제안된 HILB 알고리즘의 성능은 모의실험을 통하여 측정되었으며 기존의 방식과 비교되었다. 실험 결과는 제안된 알고리즘이 좋은 성능을 제공하면서도 그룹 내의 각 연결들이 공평하게 망 자원을 사용하는 것을 보여준다. 이 방식은 ATM 망뿐만 아니라 IP 망에서도 적용될 수 있다.

• 한국통신학회논문지
• /
• 제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.