[发明专利]一种数据流架构中网络数据流量不平衡的检测及调整方法

权利要求书

1.一种数据流架构中网络数据流量不平衡的检测及调整方法，该方法用于对一片上网络的缓存资源进行动态重分配，所述片上网络中具有多个路由器，每一路由器至少具有一个路由器接口，每一路由器接口均对应一缓存空间Buffer，其特征在于，包括以下步骤：

S1：在每一路由器的内部均设置至少一组预测装置，每一组预测装置分别包括一个一级预测器V1和四个二级预测器U1～U4并且均为2bit饱和计数器，每一路由器各具有4个路由器接口，每一路由器中预测装置的组数为路由器接口数量的一半，每一组预测装置分别对应一个方向组，一个方向组对应两个方向相反的路由器接口，一级预测器V1和四个二级预测器U1～U4具有一相同的初始值，其各自的状态说明如下表：

S2：在一个时钟周期内，每一组预测装置分别统计其对应的两个路由器接口在第一方向的待处理数据包总量T1和在第二方向的待处理数据包总量T2，并根据T1、T2之间的关系，依下表控制一级预测器V1和四个二级预测器U1～U4的状态进行跳转：

S3：根据一级预测器V1和四个二级预测器U1～U4跳转后的状态，按照下表控制缓存空间Buffer在第一方向和第二方向上重分配，其中“x”表示任意状态：

2.根据权利要求1所述的数据流架构中网络数据流量不平衡的检测及调整方法，其特征在于，所述初始值为00、01、10和11中的任意一个。

3.根据权利要求1所述的数据流架构中网络数据流量不平衡的检测及调整方法，其特征在于，所述缓存空间位于路由器接口的出口处。

4.根据权利要求1所述的数据流架构中网络数据流量不平衡的检测及调整方法，其特征在于，所述缓存空间位于路由器接口的入口处。

5.根据权利要求1-4中任一项所述的数据流架构中网络数据流量不平衡的检测及调整方法，其特征在于，每一路由器的4个路由器接口，分别位于东、西、南、北方向。