[发明专利]向外部边界网关协议邻居通告路由的方法及装置

权利要求书

1.一种向外部边界网关协议EBGP邻居通告路由的方法，其特征在于，该方法包括：

自治系统AS中的BGP设备学习到一前缀的路由，若发现自身已存在该前缀的多条路由，则在该前缀的所有路由中，查找到最优路由，当针对该前缀存在能够与该最优路由形成负载分担的非最优路由时，生成新AS_PATH属性，将最优路由的AS_PATH属性复制到该新AS_PATH属性中，将能够与最优路由形成负载分担的所有非最优路由的AS_Path属性中与最优路由的AS_Path属性不同的AS号放入新AS_PATH属性的AS_Set中，将本AS的AS号添加到该新AS_Path属性的AS_Sequence的最前面；

BGP设备向所有EBGP邻居发送该前缀的路由，该路由中携带该新AS_Path属性；

所述AS中的BGP设备学习到一前缀的路由包括：

步骤a、AS中的BGP设备接收EBGP邻居发来的一前缀的路由，判断自身路由表中是否已存在该EBGP邻居发来的该前缀的路由，若已存在，删除路由表中该EBGP邻居发来的该前缀的路由，转至步骤b；若不存在，直接执行步骤b；

步骤b、BGP设备判断接收到的路由的AS_Path属性中是否包含本AS的AS号，若是，丢弃接收到的路由，结束本流程；否则，将接收到的路由学习到自身的路由表中。

2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

BGP设备接收到发往一前缀的数据报文，在自身的路由表中查找该报文的目的前缀对应的最优路由，若查找到，且针对该前缀存在能够与该最优路由形成负载分担的非最优路由，则采用预设的负载分担算法，在所述最优路由和所述非最优路由中选择一条，根据所选择的路由将报文发送出去。

3.根据权利要求1所述的方法，其特征在于，所述BGP设备被预先配置为支持AS_Path属性生成新规则；

所述BGP设备学习到一前缀的路由之后、若发现自身已存在该前缀的多条路由之前进一步包括：

发现自身被配置为支持AS_Path属性生成新规则。

4.根据权利要求1所述的方法，其特征在于，所述BGP设备学习到一前缀的路由之后进一步包括：

若发现自身仅存在该前缀的一条路由，则将本AS的AS号添加到该路由的AS_Path属性的AS_Sequence的最前面，将该路由发给自身的所有EBGP邻居；或者，

所述BGP设备查找到最优路由之后进一步包括：

若发现针对该前缀不存在能够与该最优路由形成负载分担的非最优路由，则将本AS的AS号添加到该最优路由的AS_Path属性的AS_Sequence的最前面，将该最优路由发给自身的所有EBGP邻居。

5.一种向外部边界网关协议EBGP邻居通告路由的装置，位于自治系统AS中的BGP设备上，其特征在于，该装置包括：

路由学习模块：学习前缀的路由；

AS_Path属性生成模块：发现路由学习模块学习到一前缀的路由时，若发现本BGP设备已存在该前缀的多条路由，则在该前缀的所有路由中，查找到最优路由，当针对该前缀存在能够与该最优路由形成负载分担的非最优路由时，生成新AS_PATH属性，将最优路由的AS_PATH属性复制到该新AS_PATH属性中，将能够与最优路由形成负载分担的所有非最优路由的AS_Path属性中与最优路由的AS_Path属性不同的AS号放入新AS_PATH属性的AS_Set中，将本AS的AS号添加到该新AS_Path属性的AS_Sequence的最前面；

路由通告模块：向所有EBGP邻居发送该前缀的路由，该路由中携带AS_Path属性生成模块生成的新AS_Path属性；

所述路由学习模块具体用于，

步骤a、接收EBGP邻居发来的一前缀的路由，判断本BGP设备的路由表中是否已存在该EBGP邻居发来的该前缀的路由，若已存在，删除路由表中该EBGP邻居发来的该前缀的路由，转至步骤b；若不存在，直接执行步骤b；

步骤b、判断接收到的路由的AS_Path属性中是否包含本AS的AS号，若是，丢弃接收到的路由，结束本流程；否则，将接收到的路由学习到本BGP设备的路由表中。