[发明专利]确定表的存储位置的方法、转发设备及控制器

权利要求书

1.一种确定表的存储位置的方法，其特征在于，包括：

转发设备接收控制器发送的M个描述信息，所述M个描述信息与M个转发业务一一对应，所述M个描述信息中的每个描述信息包括对应的转发业务的预定的性能以及执行所述对应的转发业务需要查找的表的标识，执行所述M个转发业务需要查找N个表，所述M个转发业务的预定的性能组成的集合包含Q个元素，所述Q个元素分别是第1个元素至第Q个元素，所述Q个元素中的每个元素表示一个预定的性能，其中，所述Q个元素中的第r个元素表示预定的性能为C_r×线速，M、N、Q和r为正整数，2≤N，Q≤M，r≤Q，0≤C_r≤1；

所述转发设备根据所述M个描述信息，生成Q个同时访问信息，所述Q个同时访问信息中的第r个同时访问信息表示所述N个表中的每两个表是否需要被预定的性能为C_r×线速的同一个转发业务访问；

所述转发设备根据所述Q个同时访问信息，确定所述N个表将被存储在所述转发设备中的至少一个存储器中；

所述转发设备将所述N个表存储在所述至少一个存储器中。

2.根据权利要求1所述的方法，其特征在于，所述Q个同时访问信息为Q个N×N的矩阵，所述Q个N×N的矩阵中的每个N×N的矩阵的元素为1或者0，

如果所述Q个N×N的矩阵中的第r个N×N的矩阵的第i行第j列的元素为1，则表示所述N个表中的第i个表和所述N个表中的第j个表需要同时被所述M个转发业务中预定的性能为C_r×线速的至少一个转发业务访问，

如果所述Q个N×N的矩阵中的第r个N×N的矩阵的第i行第j列的元素为0，则表示所述N个表中的第i个表和所述N个表中的第j个表不需要同时被所述M个转发业务中预定的性能为C_r×线速的任意一个转发业务访问，

其中，i和j为正整数，且i和j均小于或者等于N。

3.根据权利要求2所述的方法，其特征在于，所述确定所述N个表将被存储在所述转发设备的至少一个存储器中，包括确定所述N个表中的每个表将被存储在所述转发设备的至少一个存储器中，

其中，所述转发设备确定所述N个表中的第m个表将被存储在所述转发设备的至少一个存储器中，具体包括：

所述转发设备确定所述N个表中的每个表是否已经存储在所述至少一个存储器的第一存储器中，1×N的矩阵用于表示所述N个表中的每个表是否已经存储在所述第一存储器中，具体地，所述1×N的矩阵的第1列元素至第N列元素分别用于表示所述N个表中的第1个表至所述N个表中的第N个表是否已经存储在所述第一存储器中，其中，所述1×N的矩阵的第i列元素用于表示所述N个表中的第i个表是否已经存储在所述第一存储器中，如果所述1×N的矩阵的第i列元素为1则表示所述第一存储器已经存储所述N个表中的第i个表，如果所述1×N的矩阵的第i列元素为0则表示所述第一存储器没有存储所述N个表中的第i个表；

所述转发设备将所述Q个N×N的矩阵中的每个N×N的矩阵的第m行的元素与所述1×N的矩阵的对应元素作与运算，确定结果为1的个数，其中，所述Q个N×N的矩阵中的第r个N×N的矩阵的第m行的元素与所述1×N的矩阵的对应元素作与运算的结果中1的个数为P_r；

所述转发设备基于max((P₁+1)×C₁×A，……，(P_Q+1)×C_Q×A)≤B，确定所述N个表中的第m个表将被存储在所述第一存储器中，

其中，m为小于或者等于N的正整数，P_r为非负整数，P_r<N，A和B为正数，A表示实际性能为线速的转发业务需要占用的带宽，B表示所述第一存储器能够提供的最大带宽。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

当所述转发设备根据所述Q个同时访问信息，确定不能将所述N个表中的第a个表存储在所述至少一个存储器中时，所述转发设备生成第一消息，所述第一消息用于通告所述转发设备确定不能将所述N个表中的第a个表存储在所述至少一个存储器中；

所述转发设备将所述第一消息发送至所述控制器，

其中，a为正整数，且a小于或者等于N。