• ETRI Journal
• /
• 제30권2호
• /
• pp.194-204
• /
• 2008

The online collection of coarse-grained traffic information, such as the total number of flows, is gaining in importance due to a wide range of applications, such as congestion control and network security. In this paper, we focus on an active queue management scheme called SRED since it estimates the number of active flows and uses the quantity to indicate the level of congestion. However, SRED has several limitations, such as instability in estimating the number of active flows and underestimation of active flows in the presence of non-responsive traffic. We present a Markov model to examine the capability of SRED in estimating the number of flows. We show how the SRED cache hit rate can be used to quantify the number of active flows. We then propose a modified SRED scheme, called hash-based two-level caching (HaTCh), which uses hashing and a two-level caching mechanism to accurately estimate the number of active flows under various workloads. Simulation results indicate that the proposed scheme provides a more accurate estimation of the number of active flows than SRED, stabilizes the estimation with respect to workload fluctuations, and prevents performance degradation by efficiently isolating non-responsive flows.

• 한국통신학회논문지
• /
• 제28권11A호
• /
• pp.867-875
• /
• 2003

기존의 단대단 혼잡제어는 단순히 중복된 ACK 신호를 이용하여 혼잡을 처리하며 일반적으로 혼잡을 제어하는데 시간이 많이 소요된다. 이러한 메커니즘은 혼잡발생시에 TCP의 혼잡 윈도의의 크기가 동기화 되는 현상을 피할 수 없으며, 더욱이 RTT가 증가될 경우 중복된 ACK 패킷을 받기 전에 혼잡이 사라지거나 받기 전까지 전송되는 패킷으로 인해서 정확한 혼잡제어를 할 수 없다. 최근에 이러한 단대단 혼잡제어의 문제점을 개선하는 다양한 AQM(Active Queue Management)를 소개되고 있으며, 기본적으로 RED의 혼잡 제어 메커니즘을 사용한다. 본 논문에서는 우선 다양한 전송률과 혼잡에 반응하는 흐름(TCP)과 반응하지 않는 흐름(UDP)을 갖는 트래픽 상에서 RED, CHOKe, FRED 그리고 SRED등과 같은 AQM의 효과를 평가한다. 특히, CHOKe 메커니즘의 경우 혼잡에 반응하지 않는 흐름이 증가 할 경우 공평성이 떨어지는 단점을 갖는다. 따라서, 본 논문에서는 UDP 트래픽으로 부터 TCP 트래픽을 보호하기 위해 UPD 트래픽과 TCP 트래픽을 두개의 독립된 논리적인 큐에서 서로 다른 CHOKe 메커니즘으로 처리하는 이중 큐 CHOKe 메커니즘을 제안한다. 각 흐름의 정보를 유지하기 위해 LRURED에서 제안한 부분상태 정보(Partial state information)를 이용하여 트래픽 유형별로 구별하고 격리하여 보다 효율적인 혼잡제어를 제시한다.

• 대한의용생체공학회:의공학회지
• /
• 제19권4호
• /
• pp.369-377
• /
• 1998

본 논문에서는 레이저 다이오드의 자기혼합 효과를 이용한 레이저 도플러 혈류계를 위한 신호처리 알고리즘들에 대한 in vitro적인 실험결과를 비교하였다. 단순하고 유연성있는 레이저 도플러 시스템을 구성함으로써 디지털 신호해석 방법에 의하여 여러 가지 신호처리 알고리즘들을 비교할 수 있도록 하였다. 이 시스템은 다양한 알고리즘을 퍼스널 컴퓨터를 사용하여 소프트웨어로 제어하므로써 다양한 알고리즘을 선택하여 비교 연구할 수 있도록 하였다. 또한, 유체 흐름의 재현성과 조직의 혈류 흐름을 모의하기 위하여 두 개의 실험적인 혈류모델을 제작하여 적용하였다. 광원은 파장 780nm의 레이저 다이오드를 사용하였으며, 3 종류의 입자 농도와 속도를 갖는 액체를 두 개의 실험모델에 흘리면서 측정된 결과들을 비교하였다. 그 결과 주파수로 가중되지 않은 알고리즘(0차 모멘트)이 속도와 농도변화를 잘 나타내는 반면에 주파수로 가중된 알고리즘들(1차와 2차 모멘트, 0차 모멘트와의 비)은 농도보다는 속도 변화를 잘 나타내었다.