[发明专利]一种路由聚合方法及装置

说明书

本发明实施例公开了一种路由聚合方法及装置，应用于路由设备，该方法包括：接收路由聚合请求，其中，所述路由聚合请求中包含需要生成的聚合路由的目的地址；生成该聚合路由；根据该聚合路由的目的地址，从路由信息表中确定待聚合路由，并根据所述待聚合路由的反射器标识序列确定该聚合路由的反射器标识序列。应用本发明实施例提供的技术方案，避免进行路由聚合时产生的路由环路或者路由黑洞问题。

技术领域

本发明涉及互联网技术领域，特别涉及一种路由聚合方法及装置。

背景技术

互联网中，为了防止AS(Autonomous Sytem，自治系统)内的路由形成路由环路，一台路由设备在接收到来自其IBGP(Internal Border Gateway Protocol，内部边界网关协议)对等体的路由后，不能再传递给该IBGP对等体，也就是说路由在IBGP对等体之间只能传播一跳，而为了保证IBGP对等体之间的连通性，需要在IBGP对等体之间建立全连接关系。假设在一个AS内有n台路由设备，那么应该建立的BGP(Border Gateway Protocol，边界网关协议)邻居连接数就为n(n-1)/2，如图1所示，AS100内有4台路由设备，则需要建立的6条BGP邻居连接。

随着AS的增大，路由设备数量过多，建立的BGP邻居连接的数量越多，路由设备中路由信息表中存储的路由信息就越多，此时，设置一台路由设备作为反射器，由反射器与其他路由设备建立BGP邻居连接，从而减少了其他路由设备间需要建立的BPG邻居连接数量，如图2所示，AS100内有4台路由设备，RTB为反射器，则只需要建立的3条BGP邻居连接。但是，随着AS越来越复杂，路由设备数量越来越多，每一路由设备需要获得的路由的数量还是很多，在传递路由的过程中，同样占用了大量的网络资源。

现有技术中，采用对包含某一范围内目的地址的路由进行路由聚合的方法，聚合路由，这样路由设备只需要发送聚合路由就可以了。但是，在路由设备中进行路由聚合时，聚合路由与原有的路由属性并不相同，并且由于聚合路由的访问优先级高于其他路由的优先级，在访问外部网络或其他路由设备时，聚合路由替代其他路由，这样一来，丢失的路由属性将导致AS中产生路由环路或者路由黑洞。

发明内容

本发明实施例公开了一种路由聚合方法及装置，以避免产生路由环路或者路由黑洞。

为达到上述目的，本发明实施例公开了一种路由聚合方法，应用于路由设备，所述方法包括：

接收路由聚合请求，其中，所述路由聚合请求中包含需要生成的聚合路由的目的地址；

生成所述聚合路由；

根据所述目的地址，从路由信息表中确定待聚合路由，并根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列。

在本发明的一种具体实现方式中，所述根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列，包括：

确定目标反射器标识，其中，所述目标反射器标识为包含于所述待聚合路由的反射器标识序列中且未包含于所述聚合路由的反射器标识序列中的反射器标识；

将所述目标反射器标识添加到所述聚合路由的反射器标识序列中。

在本发明的一种具体实现方式中,所述方法还包括：

根据所述目的地址，生成针对所述聚合路由的静态路由，并存储所述静态路由，其中，所述静态路由的反射器标识序列为空。

在本发明的一种具体实现方式中，所述根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列之后，还包括：

将所述聚合路由发送给与所述路由设备通信连接的反射器，以使得所述反射器在满足预设的发送条件的情况下将所述聚合路由发送给其他路由设备。