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

权利要求书

1.一种等价多路径ECMP路由的存储方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，还包括：

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

3.如权利要求2所述的方法，其特征在于，还包括：

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

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

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

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

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

4.如权利要求3所述的方法，其特征在于，还包括：

若确定所述主机路由表中不存在所述第三表项，则根据网络路由表转发所述待转发报文。

5.一种ECMP路由的存储装置，其特征在于，包括：

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

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

处理模块，用于若在所述主机路由表中查找到所述路由前缀和所述掩码，则确定在所述主机路由表中所述路由前缀和所述掩码对应的第二类标识与所述第一类标识是否相同，若确定所述第二类标识与所述第一类标识不同，则将所述第一类标识替换所述第二类标识；若在所述主机路由表中未查找到所述路由前缀和所述掩码，则确定所述主机路由表有存储容量后，在所述主机路由表中建立包括所述路由前缀、所述掩码和所述第一类标识的第一表项；

其中，还包括建立模块，用于：

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

6.如权利要求5所述的装置，其特征在于，还包括配置模块，用于：

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

7.如权利要求6所述的装置，其特征在于，还包括：

第二获取模块，用于获取待转发报文的目的互联网协议IP地址；

确定模块，用于确定所述主机路由表中是否存在与所述目的IP地址匹配的第三表项；若确定所述主机路由表中存在所述第三表项，则确定所述第三表项是否包括第三类标识；

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

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

8.如权利要求7所述的装置，其特征在于，还包括第二转发模块，用于：

若确定所述主机路由表中不存在所述第三表项，则根据网络路由表转发所述待转发报文。