加速进行的每一个流的业务量估算

摘要

一种在通过链路互连的节点的网络中估算每一个流的业务量的方法，该方法通过使用一个散列函数进行流分配，将到某个节点的输入业务流分成多个并行子流。由于输入业务流中的每一个流都在其子流中构成了较大部分的业务量，因此获取双行程的概率增加了。然后，通过使用每一个流中的双行程的数目来生成这个流的业务量估算值。

主权项

1.一种用于在网络节点中生成流的业务量比例的方法，该方法包括以下步骤：(a)基于一个散列函数确定输入分组流中的一个流的一个分组属于哪个子流；(b)为每一个流更新i)总的取样计数，ii)每一个取样流的子流取样计数，以及iii)取样间隔；(c)为每一个流测量多个行程；(d)测试取样间隔是否满足预定精度等级；以及(e)如果取样间隔满足预定精度等级，则依照相应行程数目为每一个流生成输入分组流中的流比例。