[发明专利]向外部边界网关协议邻居通告路由的方法及装置有效
申请号: | 201510113974.5 | 申请日: | 2015-03-16 |
公开(公告)号: | CN104660502B | 公开(公告)日: | 2018-03-23 |
发明(设计)人: | 余清炎 | 申请(专利权)人: | 新华三技术有限公司 |
主分类号: | H04L12/705 | 分类号: | H04L12/705;H04L12/741;H04L12/803 |
代理公司: | 北京德琦知识产权代理有限公司11018 | 代理人: | 衣淑凤,宋志强 |
地址: | 310052 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 外部 边界 网关 协议 邻居 通告 路由 方法 装置 | ||
技术领域
本申请涉及路由通告技术领域,尤其涉及向EBGP(External Border Gateway Protocol,外部边界网关协议)邻居通告路由的方法及装置。
背景技术
BGP(Border Gateway Protocol,边界网关协议)是一种用于AS(Autonomous System,自治系统)之间的动态路由协议。AS是拥有同一选路策略,在同一技术管理部门下运行的一组路由器。
BGP的着眼点不在于发现和计算路由,而在于控制路由的传播和选择最佳路由。发送BGP消息的路由器称为BGP发言者(BGP Speaker),它接收或产生新的路由信息,并发布给其它BGP发言者。当BGP发言者收到来自其它自治系统的新路由时,如果该路由比当前已知路由更优、或者当前还没有该路由,它就把这条路由发布给所有其它BGP发言者。
相互交换消息的BGP发言者之间互称对等体(Peer),若干相关的对等体可以构成对等体组(Peer group)。
BGP在路由器上以下列两种方式运行:
1、IBGP(Internal BGP,内部BGP):当BGP运行于同一自治系统内部时,称为IBGP;
2、EBGP:当BGP运行于不同自治系统之间时,称为EBGP。
AS_PATH属性按一定次序记录了某条路由从本地到目的地址所要经过的所有AS号。当BGP发言者将一条路由通告到其他AS时,便会把本地AS号添加在AS_PATH列表的最前面。收到此路由的BGP路由器根据AS_PATH属性就可以知道去目的地址所要经过的AS。离本地AS最近的相邻AS号排在前面,其他AS号按顺序依次排列。
根据BGP规定,当BGP发言者存在目的地址和掩码均相同的多条路径时,只能通告一条最优路径。如图1所示,路由器RT1和RT2建立BGP邻居关系,假设RT1上先后存在两条到达9.0.0.0/24的路径(暂且称为路径A和路径B),RT1先向RT2通告路径A,然后发现路径B优于路径A,则再向RT2通告路径B,RT2收到路径B后,会将路径A删除,这样RT2上只会保留最后被通告过来的路径B。
基于这一规定,那么当针对一目的地址和掩码具有AS_Path属性不同的多条路径时,由于BGP对等体最终只能通告这些路径中最优的那条路径,因此,即使用户允许该多条路径进行负载分担,也会导致部分路径的AS_Path属性被丢失,从而引发流量环路。
图2为AS组网及路由学习示例图。AS 100中包含设备DUT1,AS 200中包含DUT2,AS 300中包含DUT3,DUT1、DUT2、DUT3两两之间均创建EBGP对等体。DUT3向DUT1和DUT2通告前缀9.0.0.0/24的路由,路由的AS_PATH属性为AS 300、400。
为了最大程度地提升DUT1和DUT2上的链路使用效率,用户在DUT1和DUT2上均进行配置:允许不同AS_PATH属性的多条路径进行负载分担,图中用圆圈圈起来的路径表示的是该设备上能够形成负载分担的多条路径。
图2中,路由学习的过程如下:
1)DUT1和DUT2分别从DUT3学习到前缀9.0.0.0/24的路由,如图2中所标识的箭头1和2,路由的AS_PATH属性为300、400。
2)DUT1学习到了前缀9.0.0.0/24的路由后,会向其邻居DUT2扩散,如图2中所标识的箭头3。向EBGP邻居发送的路由,会附加上本AS的AS号,因此,路由的AS_PATH属性为100、300、400;
同理,DUT2也会在学到9.0.0.0/24前缀的路由之后,向邻居DUT1扩散,如图2中所标识的箭头4,路由的AS_PATH属性为200、300、400。
3)DUT1收到来自DUT2的前缀9.0.0.0/24的路由,学习该路由;
这样,在DUT1上存在前缀9.0.0.0/24的两条路由,其中,DUT 3发送过来的路由的AS_PATH属性更短,最终,DUT1上前缀9.0.0.0/24的最优路径为箭头1所标识的路径;
同理,DUT2上收到来自DUT1的前缀9.0.0.0/24的路由,学习该路由;
这样,在DUT2上存在前缀9.0.0.0/24的两条路由,其中,DUT3发送过来的路由的AS_PATH属性更短,最终,DUT2上前缀9.0.0.0/24的最优路径为箭头2所标识的路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三技术有限公司,未经新华三技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510113974.5/2.html,转载请声明来源钻瓜专利网。