[发明专利]防止自治系统内路由环路的方法和设备

说明书

技术领域

本发明涉及自治系统内的路由信息传输技术，尤其涉及一种防止自治系统内路由环路的方法和设备。

背景技术

边界网关协议(BGP，Border Gateway Protocol)是当前通用的域间路由协议。随着IP网络的飞速发展，网络拓扑也越来越庞大，实际应用中构建的BGP路由网络在一个自治系统(AS，Autonomous System)内，通常已不再是由一台或者两台运行着BGP的网络设备组成，而往往是由多台网络设备组成，并且这些网络设备在物理拓扑上也存在着环形连接的可能。环形连接容易导致如下情形的产生，即一台运行BGP的网络设备从其他AS学到路由信息，并将学到的路由信息通告给自身所在AS内的其他网络设备；通告出去的路由信息将有可能通过环路又被通告回自身网络设备，而该网络设备却无法感知是自己通告出去的路由信息，从而又将通告回来的路由信息作为一条新的路由信息进行接收利用。

为防止产生上述路由环路的问题，目前的BGP中制定了一个规则，即运行BGP的网络设备不允许将自身的内部边界网关协议(IBGP，Interior BorderGateway Protocol)邻居传递来的路由信息通告给自身的其他IBGP邻居。在同一AS内部，与某个网络设备建立了邻居关系的网络设备，即称为该网络设备的IBGP邻居。这种规则使得路由信息在AS内部只能够被传递一次，不发生二次传递，可以避免路由信息通过环路进行传输。但是这种规则会带来另外一个问题，即同一AS内的所有网络设备必须都相互建立IBGP邻居关系，也称为全互联的连接方式，否则路由信息将不能到达AS内的每个网络设备。如果AS内部的网络设备数量为N个，将会产生N(N-1)/2个IBGP连接数量，从配置复杂度和设备承受能力上来说是无法接收的。

针对上述BGP的规则所带来的配置复杂和设备压力大的问题，现有技术中存在一种采用路由反射规则来打破全互联拓扑的解决方法。该方法引入路由反射器和客户机的概念，路由信息的传递规则为：路由反射器从非客户机收到的路由信息仅反射给客户机；路由反射器从客户机收到的路由信息，反射给除路由信息发起者外的其他客户机和非客户机；从外部边界网关协议(EBGP，External Border Gateway Protocol)邻居收到的路由信息，发射给所有客户机和非客户机。如果位于不同AS内的两个网络设备之间建立了邻居关系，那么这两个网络设备即互为EBGP邻居。容易发现，上述方法如果在AS内路由反射器数量多的情况下，而路由反射器之间互为对方客户机，根据其传递规则还是会出现路由环路的问题。

综上所述，现有技术还无法提供一种简单方便的用于防止AS内路由环路的有效方法。

发明内容

有鉴于此，本发明的主要目的在于提供一种防止自治系统内路由环路的方法和设备，以有效防止自治系统内部产生路由环路。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种防止自治系统内路由环路的方法，该方法包括：

网络设备接收路由信息，并判断所述路由信息中是否携带有附加属性；

网络设备在判定所述路由信息中携带有附加属性时，遍历所述附加属性，查找所述附加属性中是否存在自身的唯一标识，如果存在，则丢弃所述路由信息；如果不存在，则对所述路由信息执行本地处理；

网络设备在判定所述路由信息中不携带附加属性时，对所述路由信息直接执行本地处理。

所述自身的唯一标识为路由身份标识Router ID和人工配置标识数值中的至少一种。

本发明还提供了一种防止自治系统内路由环路的方法，该方法包括：

网络设备在需要发送路由信息时，检测所述路由信息的发送对象类型；

网络设备在检测所述发送对象为内部边界网关协议IBGP邻居时，判断所述路由信息中是否携带有附加属性，如果有携带，则添加自身的唯一标识到所述附加属性中作为序列的最后一个值，并向所述IBGP邻居发送路由信息；如果不携带，则创建附加属性，并添加自身的唯一标识作为所述附加属性的第一个值，并向所述IBGP邻居发送路由信息；

网络设备在检测所述发送对象为外部边界网关协议EBGP邻居时，判断所述路由信息中是否携带有附加属性，如果有携带，则删除所述附加属性，并向所述EBGP邻居发送路由信息；如果不携带，则直接向所述EBGP邻居发送路由信息。

所述自身的唯一标识为Router ID和人工配置标识数值中的至少一种。

本发明还提供了一种路由信息接收设备，包括：

信息接收模块，用于接收路由信息；