【技术实现步骤摘要】
【国外来华专利技术】确定表的存储位置的方法、转发设备及控制器
本专利技术实施例涉及通信领域，并且更具体地，涉及一种确定表的存储位置的方法、转发设备及控制器。
技术介绍
通信领域中，现有的转发设备可以同时运行多个转发业务。实现一个转发业务，所述转发设备需要查找至少一个表。所述转发设备可以路由器。所述至少一个表可以包括转发信息库(英文：forwardinformationbase，简称：FIB)。所述多个转发业务中每个转发业务对应一个预定的性能。所述预定的性能可以是线速的二分之一或者四分之一。所述预定的性能可以是所述转发设备允许对应的转发业务能够达到的实际性能的最大值。所述转发设备同时运行所述多个转发业务时，所述多个转发业务中每个转发业务对应一个实际性能。每个转发业务的实际性能小于或者等于对应的预定的性能。现有技术中，转发业务的实际性能与该转发业务的预定的性能的差距较大。
技术实现思路
本专利技术实施例提供了一种确定表的存储位置的方法，有助于使得转发业务的实际性能尽可能达到预定的性能。一方面，提供了一种确定表的存储位置的方法，包括：转发设备接收控制器发送的M个描述信息，所述M个描述信息与M个转发业务一一对应，所述M个描述信息中的每个描述信息包括对应的转发业务的预定的性能以及执行所述对应的转发业务需要查找的表的标识，执行所述M个转发业务需要查找N个表，所述M个转发业务的预定的性能组成的集合包含Q个元素，所述Q个元素分别是第1个元素至第Q个元素，所述Q个元素中的每个元素表示一个预定的性能，其中，所述Q个元素中的第r个元素表示预定的性能为Cr×线速，M、N、Q和r为正整数，2≤N，Q≤M，...
【技术保护点】
PCT国内申请，权利要求书已公开。
【技术特征摘要】
【国外来华专利技术】1.一种确定表的存储位置的方法，其特征在于，包括：转发设备接收控制器发送的M个描述信息，所述M个描述信息与M个转发业务一一对应，所述M个描述信息中的每个描述信息包括对应的转发业务的预定的性能以及执行所述对应的转发业务需要查找的表的标识，执行所述M个转发业务需要查找N个表，所述M个转发业务的预定的性能组成的集合包含Q个元素，所述Q个元素分别是第1个元素至第Q个元素，所述Q个元素中的每个元素表示一个预定的性能，其中，所述Q个元素中的第r个元素表示预定的性能为Cr×线速，M、N、Q和r为正整数，2≤N，Q≤M，r≤Q，0≤Cr≤1；所述转发设备根据所述M个描述信息，生成Q个同时访问信息，所述Q个同时访问信息中的第r个同时访问信息表示所述N个表中的每两个表是否需要被预定的性能为Cr×线速的同一个转发业务访问；所述转发设备根据所述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个转发业务中预定的性能为Cr×线速的至少一个转发业务访问，如果所述Q个N×N的矩阵中的第r个N×N的矩阵的第i行第j列的元素为0，则表示所述N个表中的第i个表和所述N个表中的第j个表不需要同时被所述M个转发业务中预定的性能为Cr×线速的任意一个转发业务访问，其中，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的个数为Pr；所述转发设备基于max((P1+1)×C1×A，……，(PQ+1)×CQ×A)≤B，确定所述N个表中的第m个表将被存储在所述第一存储器中，其中，m为小于或者等于N的正整数，Pr为非负整数，Pr<N，A和B为正数，A表示实际性能为线速的转发业务需要占用的带宽，B表示所述第一存储器能够提供的最大带宽。4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：当所述转发设备根据所述Q个同时访问信息，确定不能将所述N个表中的第a个表存储在所述至少一个存储器中时，所述转发设备生成第一消息，所述第一消息用于通告所述转发设备确定不能将所述N个表中的第a个表存储在所述至少一个存储器中；所述转发设备将所述第一消息发送至所述控制器，其中，a为正整数，且a小于或者等于N。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：所述转发设备接收所述控制器发送的第二消息，所述第二消息用于指示所述转发设备尽力存储所述N个表中的第a个表；所述转发设备根据所述第二消息，工作于尽力而为模式并确定所述N个表中的第a个表将被存储在所述至少一个存储器的第二存储器中；所述转发设备生成第三消息，所述第三消息用于通告所述转发设备确定所述N个表中的第a个表将被存储在所述第二存储器中时，所述N个表中的第a个表所支持的转发业务的实际性能；所述转发设备将所述第三消息发送至所述控制器。6.一种确定表的存储位置的方法，其特征在于，包括：控制器生成M个描述信息，所述M个描述信息与M个转发业务一一对应，所述M个描述信息中的每个描述信息包括对应的转发业务的预定的性能以及执行所述对应的转发业务需要查找的表的标识，执行所述M个转发业务需要查找N个表，所述M个转发业务的预定的性能组成的集合包含Q个元素，所述Q个元素分别是第1个元素至第Q个元素，所述Q个元素中的每个元素表示一个预定的性能，其中，所述Q个元素中的第r个元素表示预定的性能为Cr×线速，M、N、Q和r为正整数，2≤N，Q≤M，r≤Q，0≤Cr≤1；所述控制器将所述M个描述信息发送至转发设备。7.根据权利要求6所述的方法，其特征在于，所述M个描述信息用于使得所述转发设备确定所述N个表将被存储在所述转发设备中的至少一个存储器中，所述方法还包括：所述控制器接收所述转发设备发送的第一消息，所述第一消息用于通告所述转发设备确定不能将所述N个表中的第j个表存储在所述转发设备的至少一个存储器中，其中，j为正整数，且j小于或者等于N。8.根据权利要求7所述的方法，其特征在于，所述方法还包括：所述控制器生成第二消息，所述第二消息用于指示所述转发设备尽力存储所述N个表中的第j个表；所述控制器将所述第二消息发送至所述转发设备，以使所述转发设备工作于尽力而为模式并确定所述N个表中的第j个表将被存储在所述至少一个存储器的第二存储器中；所述控制器接收所述转发设备发送的第三消息，所述第三消息用于通告所述转发设备确定所述N个表中的第j个表将被存储在所述第二存储器中时，所述N个表中的第j个表所支持的转发业务的实际性能。9.一种确定表的存储位置的方法，其特征在于，包括：转发设备接收控制器发送的Q个同时访问信息，其中，所述Q个同时访问信息中的第r个同时访问信息表示N个表中的每两个表是否需要被预定的性能为Cr×线速的同一个转发业务访问，执行M个转发业务需要查找所述N个表；所述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个转发业务中预定的性能为Cr×线速的至少一个转发业务访问，如果所述Q个N×N的矩阵中的第r个N×N的矩阵的第i行第j列的元素为0，则表示所述N个表中的第i个表和所述N个表中的第j个表不需要同时被所述M个转发业务中预定的性能为Cr×线速的任意一个转发业务访问，其中，i和j为正整数，且i和j均小于或者等于N；所述转发设备根据所述Q个同时访问信息，确定所述N个表将被存储在所述转发设备的至少一个存储器中；所述转发设备将所述N个表存储在所述至少一个存储器中。10.根据权利要求9所述的方法，其特征在于，所述确定所述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的个数为Pr；所述转发设备基于max((P1+1)×C1×A，……，(PQ+1)×CQ×A)≤B，确定所述N个表中的第m个表将被存储在所述第一存储器中；其中，m为小于或者等于N的正整数，Pr为非负整数，Pr<N，A和B为正数，A表示实际性能为线速的转发业务需要占用的带宽，B表示所述第一存储器能够提供的最大带宽。11.根据权利要求9或10所述的方法，其特征在于，所述方法还包括：当所述转发设备根据所述Q个同时访问信息，确定不能将所述N个表中的第a个表存储在所述至少一个存储器中时，所述转发设备生成第一消息，所述第一消息用于通告所述转发设备确定不能将所述N个表中的第a个表存储在所述至少一个存储器中；所述转发设备将所述第一消息发送至所述控制器，其中，a为正整数，且a小于或者等于N。12.根据权利要求11所述的方法，其特征在于，所述方法还包括：所述转发设备接收所述控制器发送的第二消息，所述第二消息用于指示所述转发设备尽力存储所述N个表中的第a个表；所述转发设备根据所述第二消息，工作于尽力而为模式并确定所述N个表中的第a个表将被存储在所述至少一个存储器的第二存储器中；所述转发设备生成第三消息，所述第三消息用于通告所述转发设备确定所述N个表中的第a个表将被存储在所述第二存储器中时，所述N个表中的第a个表所支持的转发业务的实际性能；所述转发设备将所述第三消息发送至所述控制器。13.一种确定表的存储位置的方法，其特征在于，包括：控制器生成M个描述信息，所述M个描述信息与M个转发业务一一对应，所述M个描述信息中的每个描述信息包括对应的转发业务的预定的性能以及执行所述对应的转发业务需要查找的表的标识，执行所述M个转发业务需要查找N个表，所述M个转发业务的预定的性能组成的集合包含Q个元素，所述Q个元素分别是第1个元素至第Q个元素，所述Q个元素中的每个元素表示一个预定的性能，其中，所述Q个元素中的第r个元素表示预定的性能为Cr×线速，M、N、Q和r为正整数，2≤N，Q≤M，r≤Q，0≤Cr≤1；所述控制器根据所述M个描述信息，生成Q个同时访问信息，其中，所述Q个同时访问信息中的第r个同时访问信息表示所述N个表中的每两个表是否需要被预定的性能为Cr×线速的同一个转发业务访问；所述控制器将所述Q个同时访问信息发送至转发设备。14.根据权利要求13所述的方法，其特征在于，所述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个转发业务中预定的性能为Cr×线速的至少一个转发业务访问，如果所述Q个N×N的矩阵中的第r个N×N的矩阵的第i行第j列的元素为0，则表示所述N个表中的第i个表和所述N个表中的第j个表不需要同时被所述M个转发业务中预定的性能为Cr×线速的任意一个转发业务访问，其中，i和j为正整数，且i和j均小于或者等于N。15.根据权利要求13或14所述的方法，其特征在于，所述M个描述信息用于使得所述转发设备确定所述N个表将被存储在所述转发设备中的至少一个存储器中，所述方法还包括：所述控制器接收所述转发设备发送的第一消息，所述第一消息用于通告所述转发设备确定不能将所述N个表中的第a个表存储在所述转发设备的至少一个存储器中，其中，a为正整数，且a小于或者等于N。16.根据权利要求15所述的方法，其特征在于，所述方法还包括：所述控制器生成第二消息，所述第二消息用于指示所述转发设备尽力存储所述N个表中的第a个表；所述控制器将所述第二消息发送至所述转发设备，以使所述转发设备工作于尽力而为模式并确定所述N个表中的第a个表将被存储在所述至少一个存储器的第二存储器中；所述控制器接收所述转发设备发送的第三消息，所述第三消息用于通告所述转发设备确定所述N个表中的第a个表将被存储在所述第二存储器中时，所述N个表中的第a个表所支持的转发业务的实际性能。17.一种转发设备，其特征在于，包括：接收单元，用于接收控制器发送的M个描述信息，所述M个描述信息与M个转发业务一一对应，所述M个描述信息中的每个描述信息包括对应的转发业务的预定的性能以及执行所述对应的转发业务需要查找的表的标识，执行所述M个转发业务需要查找N个表，...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。