[发明专利]ECMP路由的存储方法及装置

说明书

本发明公开了一种ECMP路由的存储方法及装置，该方法包括：获取包括路由前缀、掩码和第一ECMP组的待存储ECMP路由，掩码的长度为全长度；在ECMP组与类标识的对应关系中查找第一ECMP组对应的第一类标识，并在主机路由表中查找路由前缀和掩码；若在主机路由表中查找到路由前缀和掩码，则确定在主机路由表中路由前缀和掩码对应的第二类标识与第一类标识是否相同，若确定第二类标识与第一类标识不同，则将第一类标识替换第二类标识；若在主机路由表中未查找到路由前缀和掩码，则确定主机路由表有存储容量后，在主机路由表中建立包括路由前缀、掩码和第一类标识的第一表项。该方案可以大大提升全长度的掩码的ECMP路由的容量。

技术领域

本发明涉及通信技术领域，尤指一种等价多路径(Equal-Cost Multi pathRouting，ECMP)路由的存储方法及装置。

背景技术

为了实现报文转发，网络设备的交换芯片上通常会设置网络路由表和主机路由表，其中，网络路由表可以存储任意长度的掩码的路由，主机路由表只能存储全长度的掩码的路由，对于互联网协议版本4(Internet Protocol version 4，IPv4)，全长度为32位，对于互联网协议版本6(Internet Protocol version 6，IPv6)全长度为128位。

ECMP路由是指下一跳为ECMP组的路由，ECMP组包括多个出接口。目前，部分芯片的主机路由表中没有ECMP字段，无法关联ECMP组，从而无法存储ECMP路由，因此，全长度的掩码的ECMP路由只能存储在网络路由表中，这就导致全长度的掩码的ECMP路由的容量受限于网络路由表的容量。

发明内容

本发明实施例提供一种ECMP路由的存储方法及装置，用以解决现有技术中存在的部分芯片存储的全长度的掩码的ECMP路由的容量受限于网络路由表的容量的问题。

根据本发明实施例，提供一种ECMP路由的存储方法，包括：

获取包括路由前缀、掩码和第一ECMP组的待存储ECMP路由，所述掩码的长度为全长度；

在ECMP组与类标识的对应关系中查找所述第一ECMP组对应的第一类标识，并在主机路由表中查找所述路由前缀和所述掩码；

若在所述主机路由表中查找到所述路由前缀和所述掩码，则确定在所述主机路由表中所述路由前缀和所述掩码对应的第二类标识与所述第一类标识是否相同，若确定所述第二类标识与所述第一类标识不同，则将所述第一类标识替换所述第二类标识；

若在所述主机路由表中未查找到所述路由前缀和所述掩码，则确定所述主机路由表有存储容量后，在所述主机路由表中建立包括所述路由前缀、所述掩码和所述第一类标识的第一表项。

可选的，还包括：

确定所述主机路由表没有存储容量后，在网络路由表中建立包括所述路由前缀、所述掩码和所述第一ECMP组的第二表项。

可选的，还包括：

将所述对应关系的各个类标识及其对应的ECMP组分别配置为接入控制列表的匹配域和行动域。

可选的，还包括：

获取待转发报文的目的互联网协议IP地址；

确定所述主机路由表中是否存在与所述目的IP地址匹配的第三表项；

若确定所述主机路由表中存在所述第三表项，则确定所述第三表项是否包括第三类标识；

若确定所述第三表项包括所述第三类标识，则在所述接入控制列表的匹配域中查找所述第三类标识，并在所述接入控制列表的动作域中查找所述第三类标识对应的第三ECMP组；

基于所述第三ECMP组包括的各个出接口转发所述待转发报文。