恭喜之江实验室闫林林获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜之江实验室申请的专利一种可编程网络中任意两个节点的网络传输时延测量方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116094962B 。
龙图腾网通过国家知识产权局官网在2025-03-25发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310082418.0,技术领域涉及:H04L43/0852;该发明授权一种可编程网络中任意两个节点的网络传输时延测量方法是由闫林林;葛俊成;卢东辉设计研发完成,并于2023-02-08向国家知识产权局提交的专利申请。
本一种可编程网络中任意两个节点的网络传输时延测量方法在说明书摘要公布了:本发明公开了一种可编程网络中任意两个节点的网络传输时延测量方法,首先在节点A给数据包添加时间戳标签,在节点B得到传输时延dl,并根据时延门限δ进行过滤,异常流转发至流处理器,然后在布隆过滤器中,如果有异常流的记录,则认为是异常流并转发至流处理器,否则转发到Sketch算法模块中。在流处理器中对于异常流用哈希表精确记录异常流的五元组以及累加时延,便于控制器快速定位产生的异常流。在Sketch算法模块中增加传输时延的累加和,这样结合数据包的个数可以测量出平均传输时延并作为网络传输时延测量。本发明降低了存在资源消耗,同时一方面可以通过哈希表快速定位产生异常的流,另一方面在过滤掉异常值后,又能进一步提高CMSketch的测量准确度。
本发明授权一种可编程网络中任意两个节点的网络传输时延测量方法在权利要求书中公布了:1.一种可编程网络中任意两个节点的网络传输时延测量方法,其特征在于,包括以下步骤:1、数据包时间戳标签添加与异常时延流判断针对某项内容向网络发起的业务请求f1,需要测量节点A至节点B的网络传输时延,在节点A给数据包添加时间戳标签,时间戳标签内容为数据包到达交换机A的入口时间戳t1,当数据包转发至节点B时,节点B获取当前时间戳t2,然后解析数据包中的时间戳标签获入口时间戳t1,则业务请求f1在节点A至节点B的传输时延dl=t2-t1;在节点B中,计算出传输时延dl后,将传输时延dl与时延门限δ进行对比,传输时延dl大于时延门限δ的业务请求f1为传输性能异常的流即异常流,对异常流的五元组进行编码后并使用布隆过滤器记录,同时,异常流转发至流处理器;对于传输时延dl不大于时延门限δ的业务请求f1送入布隆过滤器进行进一步的判断,其中,布隆过滤器部署在节点B中;2、布隆过滤器进一步分离异常流在布隆过滤器中,对业务请求f1的五元组即源IP、目的IP、源端口、目的端口和协议类型采用步骤1中的相同编码方法进行编码,并与布隆过滤器中记录的异常流的五元组编码进行比较,如果相同,则认为是异常流,并转发至流处理器,如果不相同,则为正常流,转发到Sketch算法模块中,其中,Sketch算法模块部署在节点B中;3、流处理器记录异常流并上报控制器用于定位异常流通过时延门限δ判定的异常流以及布隆过滤器分离出的异常流,在流处理器使用哈希表精确记录异常流的五元组以及累加时延,并按测量周期上报到控制器,控制器通过哈希表可以快速定位产生的异常流;4、采用Sketch算法进行网络传输时延测量在Sketch算法模块,每个计数器counter包含两个部分:32位的计数值count用来统计数据包的个数和32位的计数值sumdelay用来存储传输时延的累加和;当求出传输时延dl后,节点B会对数据包的五元组分别通过哈希函数h1至hd进行d次哈希,找到每次哈希对应的计数器counter进行更新,更新规则为:count=count+1,sumdelay=sumdelay+dl;节点B会按步骤3所述的测量周期上报计数器counter的计数值count、计数值sumdelay到控制器,控制器通过计数值count、计数值sumdelay查询出业务流的传输时延,查询业务请求f1的传输时延信息时,先通过哈希函数h1至hd对业务请求f1的五元组进行d次哈希,找到对应的d个counter,业务请求f1数据包个数的查询结果counts为d个counter计数器中计数值count中最小值,业务请求f1数据包传输时延值总和的查询结果sumdelays为d个counter计数器中计数值sumdelay中最小值;在一个周期内,业务请求f1在节点A至节点B的平均传输时延为: 将平均传输时延作为节点A至节点B的网络传输时延;5、清空布隆过滤器、计数器以及哈希表每个测量周期结束后,清空布隆过滤器、Sketch算法模块中的计数器counter以及流处理器中的哈希表,为下一个测量周期做准备。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人之江实验室,其通讯地址为:310000 浙江省杭州市文一西路1818号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。