[发明专利]一种等价多路径的出接口更新方法及装置

权利要求书

1.一种等价多路径ECMP的出接口更新方法，其特征在于，包括：

获得新生成的ECMP路由，并确定所述ECMP路由的所有下一跳；

判断所述ECMP路由的各个下一跳对应的二层转发信息是否在本地已存在，并根据判断结果，仅将本地已存在二层转发信息的下一跳的路由信息下发至转发信息表FIB中，以及，在一数据库中为所述ECMP路由的各个下一跳设置一对应的标志位，其中，所述标志位有效时表示本地已存在该下一跳的二层转发信息，无效时表示本地不存在该下一跳的二层转发信息；

周期性遍历所述数据库中的每个下一跳，直至所有下一跳均遍历完成，其中，若当前遍历的下一跳的标志位为有效，则继续遍历下一个下一跳；若当前遍历的下一跳的标志位为无效，则触发该下一跳的ARP学习过程，以及，在通过所述ARP学习过程学习到该下一跳对应的二层转发信息后，更新该下一跳的标志位为有效，并将该下一跳的路由信息下发至所述FIB中。

2.如权利要求1所述的方法，其特征在于，所述判断所述ECMP路由的各个下一跳对应的二层转发信息是否在本地已存在，包括：

根据各个下一跳，查询本地的ARP表；

若未查询到该下一跳，则判断本地不存在该下一跳的二层转发信息；

若查询到该下一跳，则进一步根据该下一跳对应的MAC地址查询本地的MAC表：若查询到该下一跳对应的MAC地址时，则判断本地存在该下一跳的二层转发信息，否则，判断本地不存在该下一跳的二层转发信息。

3.如权利要求1所述的方法，其特征在于，进一步通过设置一定时器进行计时，当所述定时器计时到预定门限后，触发所述遍历所述数据库的下一跳的操作，并重置所述定时器重新开始计时。

4.如权利要求1所述的方法，其特征在于，

所述通过所述ARP学习过程学习到该下一跳对应的二层转发信息后，更新该下一跳的标志位，并将该下一跳的路由信息下发至所述FIB中，包括：

在新生成第一ARP表项时，根据该第一ARP表项的第一IP地址，判断所述数据库是否存在与该第一IP地址相同的下一跳；

若存在与该第一IP相同的下一跳，且该下一跳的标志位为无效，则更新该下一跳的标志位为有效，并解析得到该下一跳的出接口，将该下一跳及其出接口信息下发至所述FIB中。

5.如权利要求4所述的方法，其特征在于，

在从ARP表中删除一第二ARP表项时，所述方法还包括：

根据该第二ARP表项的第二IP地址，判断所述数据库是否存在与该第二IP地址相同的下一跳，并在存在与该第二IP相同的下一跳时，将该下一跳及其出接口信息从所述FIB中删除。

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

在所述ECMP路由被删除时，将所述ECMP路由的所有下一跳的信息，从所述数据库中删除；以及，

将所述FIB中存在所述ECMP路由的下一跳的路由信息均删除。

7.一种等价多路径ECMP的出接口更新装置，其特征在于，包括：

获得单元，用于获得新生成的ECMP路由，并确定所述ECMP路由的所有下一跳；

判断单元，用于判断所述ECMP路由的各个下一跳对应的二层转发信息是否在本地已存在；

处理单元，用于根据所述判断单元的判断结果，仅将本地已存在二层转发信息的下一跳的路由信息下发至转发信息表FIB中，以及，在一数据库中为所述ECMP路由的各个下一跳设置一对应的标志位，其中，所述标志位有效时表示本地已存在该下一跳的二层转发信息，无效时表示本地不存在该下一跳的二层转发信息；

遍历单元，用于周期性遍历所述数据库中的每个下一跳，直至所有下一跳均遍历完成，其中，若当前遍历的下一跳的标志位为有效，则继续遍历下一个下一跳；若当前遍历的下一跳的标志位为无效，则触发该下一跳的ARP学习过程，以及，在通过所述ARP学习过程学习到该下一跳对应的二层转发信息后，更新该下一跳的标志位为有效，并将该下一跳的路由信息下发至所述FIB中。