[发明专利]一种网络流量监测方法及网络设备有效
| 申请号: | 201710681276.4 | 申请日: | 2017-08-10 |
| 公开(公告)号: | CN109391521B | 公开(公告)日: | 2020-10-16 |
| 发明(设计)人: | 李本超;毛航宇;肖阳;肖臻 | 申请(专利权)人: | 华为技术有限公司;北京大学 |
| 主分类号: | H04L12/26 | 分类号: | H04L12/26 |
| 代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 网络流量 监测 方法 网络设备 | ||
本申请公开了一种网络流量监测方法及网络设备,适用的网络包括数据源节点、中继节点及目标节点,该方法包括:第一节点的M个下游邻居节点向第一节点发送频域分量,该频域分量是各个下游邻居节点从所述下游邻居节点的时域度量值集合进行频域变换的结果中选择的频率和/或振幅满足设定取值范围的L个频域值,然后,第一节点采集所述第一链路的链路负载度量值集合,并将所述第一下游邻居节点的频域分量进行时域变换的结果与所述链路负载度量值集合进行合并,得到子时域度量值集合,继而根据M个子时域度量值集合,确定出所述第一节点的时域度量值集合,这样可以解决现有的流量调节方式传输的信息量大,或者通讯开销大的技术问题。
技术领域
本申请涉及信息技术领域,尤其涉及一种网络流量监测方法及网络设备。
背景技术
在网络通信中,数据流从一个位置到另一个位置通常存在多条可能的传输路径,因此,可以节点可以将数据流分配至多条可能的路径中,以提高网络资源的利用率。
为避免个别路径拥塞,而其他路径空闲的情况,节点需要对各路径乃至链路的流量进行调节。下游节点会统计自身链路的网络状态信息,然后将网络状态信息传递至上游节点,现有的一种流量监测方式是,每个节点的把该节点对应的链路的拥塞信息压缩成一个链路温度值。因此每个节点每次只传递最近一次统计值,这样做的缺点是不能体现温度的变化趋势,不利上游节点决策。现有技术的另一种流量监测方式是节点每次向上游传递的是最近的N个历史数据,虽然这样做可以改善调节的效果,但是同时增加通讯开销。也就是说,统计周期和传递的信息量之间存在矛盾,统计周期越大,那么设定时长内传递的信息量就越大,对上游节点调节有利,但是通讯开销变大;相反,统计周期越小,通讯开销就变小,但是每次传输的信息量就变少,不利于上游节点调节。
发明内容
有鉴于此,本申请提供了一种网络流量监测方法及网络设备,用以解决现有的流量调节方式传输的信息量大,或者通讯开销大的技术问题。
第一方面,本申请实施例提供了一种网络监测方法,该方法包括:第一节点的M个下游邻居节点向第一节点发送频域分量,该频域分量是各个下游邻居节点从所述下游邻居节点的时域度量值集合进行频域变换的结果中选择的频率和/或振幅满足设定取值范围的L个频域值,然后,第一节点采集所述第一链路的链路负载度量值集合,并将所述第一下游邻居节点的频域分量进行时域变换的结果与所述链路负载度量值集合进行合并,得到子时域度量值集合,继而根据M个子时域度量值集合,确定出所述第一节点的时域度量值集合。
本申请中,节点的时域负载度量值可以反映本节点至目标节点的所有传输路径的拥塞情况,之所以将时域负载度量值变换至频域,是因为频域相对于时域采样值数量相对变少,而且也能反映节点的网络流量负载的历史变化信息。这样,下游节点向上游节点发送频域分量,频域分量作为有效信息既可以反映下游节点在统计周期内的变化信息,也能够较少地占用通讯开销,因此达到在占用较少传输带宽的情况下,下游节点每次传输足够的信息量,便于上游节点调节流量。
在一个可能的设计中,所述第一节点为中继节点时,则所述第一节点根据M个子时域度量值集合,确定出所述第一节点的时域度量值集合之后,所述第一节点将对第一节点的时域度量值集合进行频域变换,得到第一节点的频域度量值集合;然后从频域度量值集合中选择频率和/或振幅满足设定取值范围的K个频域分量,并将所述K个频域分量发送至所述第一节点的各个上游邻居节点。
本申请中,各个接收确定了时域度量值之后,继续向上游节点传递,这样每个节点都可以收到来自下游节点的负载反馈,继而可以对数据流进行调度,实现了对整个流量域的监测和调度。
在一种可能的设计中,对时域变换的结果与所述链路负载度量值集合进行合并的方法可以是:所述第一节点将所述第一下游邻居节点的频域分量进行时域变换后,从时域变换结果与所述链路负载度量值集合中选择在同一采样时刻的最大度量值,得到由最大度量值构成的子时域度量值集合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;北京大学,未经华为技术有限公司;北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710681276.4/2.html,转载请声明来源钻瓜专利网。





