[发明专利]网络流量标记及测量方法、节点

说明书

本申请实施例提供一种网络流量的标记及测量方法、节点，涉及通信技术领域，具体涉及网络流量测量和网络流量分布。其中，网络流量测量方法包括：第二节点接收网络中其它节点发送的数据包，所述数据包为经过其它节点周期性标记的数据包，其中各个节点标记数据包的周期不同，这样一来，第二节点可以通过数据包的标记周期来区分网络的其它节点发送的流量，从而获取网络中其它节点发送给第二节点的网络流量。基于上述流量测量方法，可以降低数据面的开销，同时硬件实现过程更加简单。

技术领域

本发明涉及通信技术领域，尤其涉及一种网络流量标记及测量方法、节点。

背景技术

网络的流量矩阵用来描述网络中各节点之间的流量分布情况。流量矩阵的各行和各列均代表网络中的不同节点，例如，矩阵中第m行、第n列元素表示网络中第m个节点发往第n个节点的流量。图1描述了一个网络流量矩阵的具体示例，其中，网络共包含A、B、C、D、E五个节点，图中的箭头表示流量的方向，箭头上的数字表示流量的大小。举例来说，图1中节点A发往节点C的流量为50(千/兆/吉比特每秒)。

网络的流量矩阵在实际网络运维、网络优化过程中有很多重要用途，比如流量工程、路由优化、精准扩容、网络计费等等。因此，能够实时、准确地获得网络的流量矩阵是网络运营商的重要需求之一。

在现有技术中为测量网络的流量矩阵，所有节点在每个进入网络的数据包中添加自己的节点ID(例如自己的IP地址)，出口节点转发离开网络的数据包时查看数据包中携带的入口节点ID，从而获得其他网络节点发给自己的流量大小。进一步地，将各出口节点统计的流量信息汇聚起来便可得到网络的流量矩阵。可以看出，数据包需要额外携带节点ID(例如入口节点的IP地址)，数据面开销较大。同时，网络节点处理数据包时需要进行字段的插入或删除操作，硬件实现复杂度高。

发明内容

本申请实施例提供一种网络流量的标记及测量方法、节点，可以降低数据面的开销和硬件实现复杂度。

第一方面，本申请实施例提供了一种网络流量标记方法，所述方法包括：

网络中包含的多个节点中的每一个节点，在第i周期内对进入网络的数据包标记第一值，在第j周期内对进入网络的数据包标记第二值，i为奇数，其中，j为偶数，i＝1,3,5,7…，j＝2,4,6,8…，所述每一个节点对进入网络的数据包的标记周期不同；

所述每一个节点根据所述进入网络的数据包中的目的地址，转发所述数据包。

本申请实施例提供的网络流量标记方法，网络中包含的多个节点中的每一个节点通过在奇数周期对进入网络中的数据包标记第一值，在偶数周期对进入网络中的数据包标记第二值，其中，每一个节点对进入网络的数据包的标记周期不同，可以通过周期性标记的数据包来区分网络中的各个节点。相比于现有技术需要在数据包中插入节点的IP地址，本申请的技术方案只需对数据包进行数值标记，可以有效降低数据面的开销和硬件实现复杂度。

在一种可能的设计中，所述第一值为1比特位的值1，所述第二值为1比特位的值0。在这种情况下，节点对进入网络的数据包进行标记的开销为1比特，相比现有技术，降低了数据包数据面的开销。

可选的，节点对进入网络的数据包进行标记具体包括：节点可以对进入网络的数据包的某一个固定的比特位进行改写，例如可以对进入网络的数据包的包头中的第一个空闲比特位进行改写，或者对进入网络的数据包的包头中的最后一个空闲比特位进行改写，从而实现节点对进入网络的数据包的标记。

可以理解的是，节点也可以对进入网络的数据包的某几个固定比特位进行标记，即上述第一值或第二值可以为多位的二进制数值。在数据包的哪一个或者哪几个固定比特位进行标记，可以由通信协议预先确定，也可以在具体的通信过程中协商确定，在此不做限制。

第二方面，本申请实施例提供一种网络流量测量方法，所述方法包括：