[发明专利]用于T－MPLS网络环境下的流量监控方法和装置

权利要求书

1.一种可用于T-MPLS高突发网络环境下的流量控制方法，其特征在于包括以下步骤：

对到达的数据分组标记时间戳，存储于缓冲队列进行排队，确定是否需要进行流量整形；

如果上述流量不具有预定标准的可操作流量，则所述接入设备对缓冲区的数据进行处理；

根据所述接入设备的输入队列的队列长度确定是否需要开启后续级联令牌桶；

如果需要开启，则所述级联令牌桶计算开启的级数，并开始启动注入对应的令牌，同时设定令牌对应的优先级；

所述数据流量经过每个令牌桶时需要进行数据合法性判断，检查对应于该控制器处的控制令牌桶中是否具有可用的令牌；

所述数据流量在进入所述出口缓冲队列后，根据所述取得令牌的不同优先级，根据优先级队列调度机制接入网络。

2.根据权利要求1所述的流量控制方法，其特征在于所述确定是否所述数据分组需要进行流量整形的步骤包括以下步骤：

记录所述分组前一个分组的时间戳和分组的长度；

确定所述分组的时间戳和长度是否满足最大长度和最小到达时间的限制；

确定所述到达分组和上一个分组之间的时间差；

根据当前缓冲队列的长度，前一分组、所述分组的时间戳和长度，确定是否需要进行流量整形。

3.根据权利要求2所述的流量控制方法，其特征在于所述数据分组的流量整形的步骤包括以下步骤：

对于超过最大长度限定的分组进行拆分、重新封装；

对于超过最小到达时间限度的分组进行缓存，使得数据分组按照约定发出。

4.根据权利要求1所述的流量控制方法，其特征在于所述确定是否需要开启后续级联令牌桶是根据接入设备的输入队列的队列长度来、当前的数据服务速率依赖于级联令牌桶阵列所处的状态。

5.根据权利要求4所述的流量控制方法，其特征在于数据经过每个令牌桶时需要进行令牌的获取的步骤包括以下步骤：

检查对应的令牌桶中的令牌；

如果所述数据流量在所述某一级令牌桶处，取得所述令牌的所有权，进入所述级别的出口缓冲队列；

如果所述数据流量在所述某一级令牌桶处，没有得到所述令牌的所有权，进入下一级令牌桶；

如果所述数据流量到达所述最后一级令牌桶处，仍然没有得到所述令牌的所有权，丢弃该数据。

6.根据权利要求1所述的流量控制方法，其特征在于数据流量进入所述出口缓冲队列后的优先级队列调度机制包括以下步骤：

根据数据选择的不同令牌种类，进入具有不同优先级队列；

在出口通过调度器，根据一定的调度算法控制各个优先级队列的输出至网络；

每个优先级队列独立地执行队列长度控制方法；

数据分组根据调度规则进入网络。

7.根据权利要求6所述的流量控制方法，其特征在于数据流量在缓冲队列数目较少时，多个优先级数据混合在单个输出队列中的处理方法包括以下步骤：

确定多个优先级的数据共用的子队列集合；

在每个共用子队列中的排队数据不做区分处理；

在每个共用子队列的缓存区域满时，确定当前所述到达分组的丢弃优先级；

遍历所述共用子队列缓存队列，确定优先级低于所述当前接收分组的数据分组进行丢弃，接纳当前数据分组；

如果所述到达数据分组具有的丢弃优先级无法确定优先级更低的数据分组，则丢弃所述到达数据分组。

8.一种可用于T-MPLS高突发网络环境下的装置，其特征在于所述装置包括以下组成：

接入设备，用于根据业务流量的实际情况对接收进来的数据进行缓冲，可以防止大量数据涌入造成不必要的溢出；

业务成型器，用于对输入分组进行调整，在保证数据流先后顺序的前提下改变数据流的流量特征，减小数据流量的峰值速率、限制分组的突发时间长度或是减少分组的延迟抖动时间；

发送缓冲器，用于控制进入网络的流量速度；

级联令牌桶开关组控制单元，用于控制令牌桶的动态开启，以实现可接纳突发流量的动态调整。其控制算法依赖于输入缓冲队列的长度；

令牌桶开关，用于根据控制单元的指令控制每一个令牌桶的开启和关闭；

令牌桶阵列，用于动态调整网络突发流量接纳度，其中每一个令牌桶用两个参数描述：令牌产生平均速率和令牌桶深度，分别用于控制数据的速率和突发量的大小；

令牌授权单元，用于分配对应令牌桶的令牌，并根据所属令牌桶设定不同的数据丢弃优先级；

输出缓冲队列，用于根据业务的服务等级进入具有不同优先级的队列。

实时调度器，用于根据调度算法将数据分组输出至网络；

违约数据销毁单元，用于处理没有取得授权的令牌的数据单元，所述数据但与被转移至违约数据销毁单元进行丢弃。