一种表项更新方法和装置制造方法及图纸

本发明专利技术实施例提供了一种表项更新方法和装置，涉及通信技术领域，方法包括：获取目的IP地址对应的第一等价多路径ECMP表项；其中，第一ECMP表项中记录有至少一个接口索引组，每一接口索引组包含：目的IP地址对应的多个等价出接口的接口索引；当需要删除第一ECMP表项中的第一接口索引时，将第一接口索引从第一ECMP表项中删除，得到第二ECMP表项；在第二ECMP表项中第一接口索引对应的位置处，添加接口索引组中除第一接口索引以外的其他接口索引，得到第三ECMP表项。基于此，能够避免业务中断。

【技术实现步骤摘要】
一种表项更新方法和装置
本专利技术涉及通信
，特别是涉及一种表项更新方法和装置。
技术介绍
ECMP(EqualCostMultiplePath等价多路径)是一个逐跳的基于流的负载均衡策略。若某一目的IP地址存在多条等价路径，则针对包含该目的IP地址的报文，路由器可以基于负载均衡策略，从多个等价路径中选择一个路径，用于转发该报文。一种实现方式中，路由器可以基于ECMP表项对报文进行转发。参见图1，图1为针对某一目的IP地址的ECMP表项的示意图。图1中，0-255表示该ECMP表项中不同的位置，P0-P5表示针对该目的IP地址的6个等价路径各自对应的出接口(可以称为等价出接口)的接口索引。路由器可以对包含该目的IP地址的报文的五元组进行哈希处理，得到对应的哈希值，哈希值的范围为0-5。在计算出哈希值后，路由器可以从图1的ECMP表项中，确定该哈希值的位置对应的接口索引，进而，可以查询该接口索引对应的接口信息，并基于接口信息转发该报文。然而，相关技术中，当某些出接口发生故障时，例如，图1中的接口索引P1和接口索引P2对应的出接口发生故障时，路由器可以删除ECMP表项中对应的接口索引，得到图2所示的ECMP表项。此时，针对包含该目的IP地址的报文，若路由器计算出的哈希值为4或5，则无法查询到对应的接口索引，也就无法获取相应的接口信息，进而，会导致业务中断。
技术实现思路
本专利技术实施例的目的在于提供一种表项更新方法和装置，以避免业务中断。具体技术方案如下：第一方面，为了达到上述目的，本专利技术实施例公开了一种表项更新方法，所述方法包括：获取目的IP地址对应的第一等价多路径ECMP表项；其中，第一ECMP表项中记录有至少一个接口索引组，每一接口索引组包含：所述目的IP地址对应的多个等价出接口的接口索引；当需要删除所述第一ECMP表项中的第一接口索引时，将所述第一接口索引从所述第一ECMP表项中删除，得到第二ECMP表项；在所述第二ECMP表项中所述第一接口索引对应的位置处，添加所述接口索引组中除所述第一接口索引以外的其他接口索引，得到第三ECMP表项。可选的，在所述获取目的IP地址对应的第一ECMP表项之后，所述方法还包括：当需要替换所述第一ECMP表项中的第二接口索引时，将所述第二接口索引从所述第一ECMP表项中删除，得到第四ECMP表项；在所述第四ECMP表项中所述第二接口索引对应的位置处，添加新的第三接口索引。可选的，所述第一ECMP表项中，每一接口索引组包含的多个接口索引对应的位置相邻；各个接口索引组对应的位置相邻；在所述获取目的IP地址对应的第一ECMP表项之后，所述方法还包括：当需要在所述第一ECMP表项中添加第四接口索引时，计算单个接口索引组包含的接口索引的第一数目，与所述第四接口索引的第二数目的和值，作为第三数目；针对所述第一ECMP表项中每相邻的第三数目个位置，将该第三数目个位置分别对应的接口索引修改为目标接口索引；其中，所述目标接口索引包括：所述第四接口索引和一个接口索引组中的接口索引。可选的，所述在所述第二ECMP表项中所述第一接口索引对应的位置处，添加所述接口索引组中除所述第一接口索引以外的其他接口索引，得到第三ECMP表项，包括：将所述接口索引组中除所述第一接口索引以外的其他接口索引，按照各自的权重，添加至所述第二ECMP表项中所述第一接口索引对应的位置处，得到第三ECMP表项。可选的，每一接口索引组包含的每个等价出接口的数目，为基于该等价出接口的权重确定的。第二方面，为了达到上述目的，本专利技术实施例公开了一种表项更新装置，所述装置包括：第一ECMP表项获取模块，用于获取目的IP地址对应的第一等价多路径ECMP表项；其中，第一ECMP表项中记录有至少一个接口索引组，每一接口索引组包含：所述目的IP地址对应的多个等价出接口的接口索引；第一删除模块，用于当需要删除所述第一ECMP表项中的第一接口索引时，将所述第一接口索引从所述第一ECMP表项中删除，得到第二ECMP表项；第一添加模块，用于在所述第二ECMP表项中所述第一接口索引对应的位置处，添加所述接口索引组中除所述第一接口索引以外的其他接口索引，得到第三ECMP表项。可选的，所述装置还包括：第二删除模块，用于在所述获取目的IP地址对应的第一ECMP表项之后，当需要替换所述第一ECMP表项中的第二接口索引时，将所述第二接口索引从所述第一ECMP表项中删除，得到第四ECMP表项；第二添加模块，用于在所述第四ECMP表项中所述第二接口索引对应的位置处，添加新的第三接口索引。可选的，所述第一ECMP表项中，每一接口索引组包含的多个接口索引对应的位置相邻；各个接口索引组对应的位置相邻；所述装置还包括：计算模块，用于在所述获取目的IP地址对应的第一ECMP表项之后，当需要在所述第一ECMP表项中添加第四接口索引时，计算单个接口索引组包含的接口索引的第一数目，与所述第四接口索引的第二数目的和值，作为第三数目；修改模块，用于针对所述第一ECMP表项中每相邻的第三数目个位置，将该第三数目个位置分别对应的接口索引修改为目标接口索引；其中，所述目标接口索引包括：所述第四接口索引和一个接口索引组中的接口索引。可选的，所述第一添加模块，具体用于将所述接口索引组中除所述第一接口索引以外的其他接口索引，按照各自的权重，添加至所述第二ECMP表项中所述第一接口索引对应的位置处，得到第三ECMP表项。可选的，每一接口索引组包含的每个等价出接口的数目，为基于该等价出接口的权重确定的。在本专利技术实施的另一方面，为了达到上述目的，本专利技术实施例还公开了一种网络设备，所述网络设备包括处理器、通信接口、存储器和通信总线，其中，所述处理器，所述通信接口，所述存储器通过所述通信总线完成相互间的通信；所述存储器，用于存放计算机程序；所述处理器，用于执行所述存储器上所存放的程序时，实现如上述第一方面所述的表项更新方法。在本专利技术实施的又一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的表项更新方法。在本专利技术实施的又一方面，本专利技术实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面所述的表项更新方法。本专利技术实施例有益效果：本专利技术实施例提供的表项更新方法，可以获取目的IP地址对应的第一ECMP表项；其中，第一ECMP表项中记录有至少一个接口索引组，每一接口索引组包含：目的IP地址对应的多个等价出接口的接口索引；当需要删除第一ECMP表项中的第一接口索引时，将第一接口索引从第一ECMP表项中删除，得到第二ECMP表项；在第二ECMP表项中第一接口索引对应的位置处，添加接口索引组中除第一接口索引以外的其他接口索引，得到本文档来自技高网...

【技术保护点】
1.一种表项更新方法，其特征在于，所述方法包括：/n获取目的IP地址对应的第一等价多路径ECMP表项；其中，第一ECMP表项中记录有至少一个接口索引组，每一接口索引组包含：所述目的IP地址对应的多个等价出接口的接口索引；/n当需要删除所述第一ECMP表项中的第一接口索引时，将所述第一接口索引从所述第一ECMP表项中删除，得到第二ECMP表项；/n在所述第二ECMP表项中所述第一接口索引对应的位置处，添加所述接口索引组中除所述第一接口索引以外的其他接口索引，得到第三ECMP表项。/n

【技术特征摘要】
1.一种表项更新方法，其特征在于，所述方法包括：
获取目的IP地址对应的第一等价多路径ECMP表项；其中，第一ECMP表项中记录有至少一个接口索引组，每一接口索引组包含：所述目的IP地址对应的多个等价出接口的接口索引；
当需要删除所述第一ECMP表项中的第一接口索引时，将所述第一接口索引从所述第一ECMP表项中删除，得到第二ECMP表项；
在所述第二ECMP表项中所述第一接口索引对应的位置处，添加所述接口索引组中除所述第一接口索引以外的其他接口索引，得到第三ECMP表项。


2.根据权利要求1所述的方法，其特征在于，在所述获取目的IP地址对应的第一ECMP表项之后，所述方法还包括：
当需要替换所述第一ECMP表项中的第二接口索引时，将所述第二接口索引从所述第一ECMP表项中删除，得到第四ECMP表项；
在所述第四ECMP表项中所述第二接口索引对应的位置处，添加新的第三接口索引。


3.根据权利要求1所述的方法，其特征在于，所述第一ECMP表项中，每一接口索引组包含的多个接口索引对应的位置相邻；各个接口索引组对应的位置相邻；
在所述获取目的IP地址对应的第一ECMP表项之后，所述方法还包括：
当需要在所述第一ECMP表项中添加第四接口索引时，计算单个接口索引组包含的接口索引的第一数目，与所述第四接口索引的第二数目的和值，作为第三数目；
针对所述第一ECMP表项中每相邻的第三数目个位置，将该第三数目个位置分别对应的接口索引修改为目标接口索引；其中，所述目标接口索引包括：所述第四接口索引和一个接口索引组中的接口索引。


4.根据权利要求1所述的方法，其特征在于，所述在所述第二ECMP表项中所述第一接口索引对应的位置处，添加所述接口索引组中除所述第一接口索引以外的其他接口索引，得到第三ECMP表项，包括：
将所述接口索引组中除所述第一接口索引以外的其他接口索引，按照各自的权重，添加至所述第二ECMP表项中所述第一接口索引对应的位置处，得到第三ECMP表项。


5.根据权利要求1所述的方法，其特征在于，每一接口索引组包含的每个等价出接口的数目，为基于该等价出接口的权重确定的。


6.一种表项更新装置，其特征在于，所述装置包括：
第一ECMP表项获取模块，用于获取目的IP地址对应的第一等价多路径ECMP表项；其中，第一ECMP表项中记录有至少一个接口索引组，每一接口索引组包含：所述目的I...

【专利技术属性】
技术研发人员：陈宗娟，
申请(专利权)人：新华三信息安全技术有限公司，
类型：发明
国别省市：安徽;34