[发明专利]一种可编程网络中任意两个节点的网络传输时延测量方法

摘要

本发明公开了一种可编程网络中任意两个节点的网络传输时延测量方法，首先在节点A给数据包添加时间戳标签，在节点B得到传输时延dl，并根据时延门限δ进行过滤，异常流转发至流处理器，然后在布隆过滤器中，如果有异常流的记录，则认为是异常流并转发至流处理器，否则转发到Sketch算法模块中。在流处理器中对于异常流用哈希表精确记录异常流的五元组以及累加时延，便于控制器快速定位产生的异常流。在Sketch算法模块中增加传输时延的累加和，这样结合数据包的个数可以测量出平均传输时延并作为网络传输时延测量。本发明降低了存在资源消耗，同时一方面可以通过哈希表快速定位产生异常的流，另一方面在过滤掉异常值后，又能进一步提高CM Sketch的测量准确度。