Improving the Quality of Service(QoS)of Internet traffic is widely recognized as a critical issue for the next-generation networks.In this paper,we present a new algorithm for the active queue management,namely RED-DT...Improving the Quality of Service(QoS)of Internet traffic is widely recognized as a critical issue for the next-generation networks.In this paper,we present a new algorithm for the active queue management,namely RED-DTB.This buffer control technique is used to enforce approximate fairness among a large number of concurrent Internet flows.Like RED(Random Early Detection)algorithm,the RED-DTB mechanism can be deployed to actively respond to the gateway congestion,keep the gateway in a healthy state,and protect the fragile flows from being stolen bandwidth by greedy ones.The algorithm is based on the so-called Dual Token Bucket(DTB)pattern.That is,on the one hand,every flow is rate-limited by its own token bucket,to ensure that it can not consume more than its fair share of bandwidth;On the other hand,to make some compensations to less aggressive flows,such as connections with larger round trip time or smaller sending window,and to gain a relatively higher system utilization coefficient,all flows,depending on their individual behavior,may have a chance to fetch tokens from the public token bucket when they run out of their own share of tokens.The algorithm is analyzed and evaluated by simulations,and is proved to be effective in protecting the gateway buffer and controlling the fair allocation of bandwidth among flows.展开更多
为了解决无线传感器网络汇聚节点存在的溢出问题,基于α-稳定分布和令牌桶建立了一种新的接纳控制方法(connection admission control based onα-stable and token bucket,CACαTB)。该方法首先给出了网络演算中服务曲线与到达曲线的定...为了解决无线传感器网络汇聚节点存在的溢出问题,基于α-稳定分布和令牌桶建立了一种新的接纳控制方法(connection admission control based onα-stable and token bucket,CACαTB)。该方法首先给出了网络演算中服务曲线与到达曲线的定义,然后利用α-稳定分布推导了令牌桶的控制参数,并建立面向分形业务流的接纳控制算法。最后利用NS2进行实验仿真,深入研究了丢包率、带宽利用率、缓冲区、以及分形参数之间的关系。与其他方法相比,结果发现CACαTB具有较好的适应性。展开更多
基金the National Natural Science Foundation of China(60132030)the National Education Department Doctorial Foundation Project(RFDP1999048602)
文摘Improving the Quality of Service(QoS)of Internet traffic is widely recognized as a critical issue for the next-generation networks.In this paper,we present a new algorithm for the active queue management,namely RED-DTB.This buffer control technique is used to enforce approximate fairness among a large number of concurrent Internet flows.Like RED(Random Early Detection)algorithm,the RED-DTB mechanism can be deployed to actively respond to the gateway congestion,keep the gateway in a healthy state,and protect the fragile flows from being stolen bandwidth by greedy ones.The algorithm is based on the so-called Dual Token Bucket(DTB)pattern.That is,on the one hand,every flow is rate-limited by its own token bucket,to ensure that it can not consume more than its fair share of bandwidth;On the other hand,to make some compensations to less aggressive flows,such as connections with larger round trip time or smaller sending window,and to gain a relatively higher system utilization coefficient,all flows,depending on their individual behavior,may have a chance to fetch tokens from the public token bucket when they run out of their own share of tokens.The algorithm is analyzed and evaluated by simulations,and is proved to be effective in protecting the gateway buffer and controlling the fair allocation of bandwidth among flows.
文摘为了解决无线传感器网络汇聚节点存在的溢出问题,基于α-稳定分布和令牌桶建立了一种新的接纳控制方法(connection admission control based onα-stable and token bucket,CACαTB)。该方法首先给出了网络演算中服务曲线与到达曲线的定义,然后利用α-稳定分布推导了令牌桶的控制参数,并建立面向分形业务流的接纳控制算法。最后利用NS2进行实验仿真,深入研究了丢包率、带宽利用率、缓冲区、以及分形参数之间的关系。与其他方法相比,结果发现CACαTB具有较好的适应性。
