一种路由聚合方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种路由聚合方法及装置
本专利技术涉及互联网
，特别涉及一种路由聚合方法及装置。
技术介绍
互联网中，为了防止AS(AutonomousSytem，自治系统)内的路由形成路由环路，一台路由设备在接收到来自其IBGP(InternalBorderGatewayProtocol，内部边界网关协议)对等体的路由后，不能再传递给该IBGP对等体，也就是说路由在IBGP对等体之间只能传播一跳，而为了保证IBGP对等体之间的连通性，需要在IBGP对等体之间建立全连接关系。假设在一个AS内有n台路由设备，那么应该建立的BGP(BorderGatewayProtocol，边界网关协议)邻居连接数就为n(n-1)/2，如图1所示，AS100内有4台路由设备，则需要建立的6条BGP邻居连接。随着AS的增大，路由设备数量过多，建立的BGP邻居连接的数量越多，路由设备中路由信息表中存储的路由信息就越多，此时，设置一台路由设备作为反射器，由反射器与其他路由设备建立BGP邻居连接，从而减少了其他路由设备间需要建立的BPG邻居连接数量，如图2所示，AS100内有4台路由设备，RTB为反射器，则只需要建立的3条BGP邻居连接。但是，随着AS越来越复杂，路由设备数量越来越多，每一路由设备需要获得的路由的数量还是很多，在传递路由的过程中，同样占用了大量的网络资源。现有技术中，采用对包含某一范围内目的地址的路由进行路由聚合的方法，聚合路由，这样路由设备只需要发送聚合路由就可以了。但是，在路由设备中进行路由聚合时，聚合路由与原有的路由属性并不相同，并且由于聚合路由的访问优先级高于其他路由的优先级，在访问外部网络或其他路由设备时，聚合路由替代其他路由，这样一来，丢失的路由属性将导致AS中产生路由环路或者路由黑洞。
技术实现思路
本专利技术实施例公开了一种路由聚合方法及装置，以避免产生路由环路或者路由黑洞。为达到上述目的，本专利技术实施例公开了一种路由聚合方法，应用于路由设备，所述方法包括：接收路由聚合请求，其中，所述路由聚合请求中包含需要生成的聚合路由的目的地址；生成所述聚合路由；根据所述目的地址，从路由信息表中确定待聚合路由，并根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列。在本专利技术的一种具体实现方式中，所述根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列，包括：确定目标反射器标识，其中，所述目标反射器标识为包含于所述待聚合路由的反射器标识序列中且未包含于所述聚合路由的反射器标识序列中的反射器标识；将所述目标反射器标识添加到所述聚合路由的反射器标识序列中。在本专利技术的一种具体实现方式中,所述方法还包括：根据所述目的地址，生成针对所述聚合路由的静态路由，并存储所述静态路由，其中，所述静态路由的反射器标识序列为空。在本专利技术的一种具体实现方式中，所述根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列之后，还包括：将所述聚合路由发送给与所述路由设备通信连接的反射器，以使得所述反射器在满足预设的发送条件的情况下将所述聚合路由发送给其他路由设备。为达到上述目的，本专利技术实施例还公开了一种路由聚合装置，应用于路由设备，所述装置包括：接收模块，用于接收路由聚合请求，其中，所述路由聚合请求中包含需要生成的聚合路由的目的地址；第一生成模块，用于生成所述聚合路由；确定模块，用于根据所述目的地址，从路由信息表中确定待聚合路由，并根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列。在本专利技术的一种具体实现方式中，所述确定模块，包括：第一确定子模块，根据所述目的地址，从路由信息表中确定待聚合路由；第二确定子模块，用于确定目标反射器标识，其中，所述目标反射器标识为包含于所述待聚合路由的反射器标识序列中且未包含于所述聚合路由的反射器标识序列中的反射器标识；添加子模块，用于将所述目标反射器标识添加到所述聚合路由的反射器标识序列中。在本专利技术的一种具体实现方式中，所述装置还包括：第二生成模块，用于：根据所述目的地址，生成针对所述聚合路由的静态路由，并存储所述静态路由，其中，所述静态路由的反射器标识序列为空。在本专利技术的一种具体实现方式中，所述装置还包括：发送模块，用于：将所述聚合路由发送给与所述路由设备通信连接的反射器，以使得所述反射器在满足预设的发送条件的情况下将所述聚合路由发送给其他路由设备。由上可知，在本专利技术实施例中，路由设备在接收到路由聚合请求后，生成聚合路由，根据路由聚合请求中包含的需要生成的聚合路由的目的地址，从路由信息表中确定出待聚合路由，并根据待聚合路由的反射器标识序列确定该聚合路由的反射器标识序列，避免了生成聚合路由时产生路由环路和路由黑洞问题。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为AS内全连接的结构示意图；图2为AS内包含反射器的连接结构示意图；图3为本专利技术实施例提供的一种路由聚合方法的流程示意图；图4为另一AS内包含反射器的连接结构示意图；图5为本专利技术实施例提供的另一种路由聚合方法的流程示意图；图6为本专利技术实施例提供的另一种路由聚合方法的流程示意图；图7为本专利技术实施例提供的一种路由聚合装置的结构示意图；图8为本专利技术实施例提供的另一种路由聚合装置的结构示意图；图9为本专利技术实施例提供的另一种路由聚合装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。下面通过具体实施例，对本专利技术进行详细说明。参考图3，图3为本专利技术实施例提供的一种路由聚合方法，应用于路由设备，该方法包括如下步骤：S301：接收路由聚合请求；这里，路由聚合请求中包含需要生成的聚合路由的目的地址。路由设备不限于路由器，也包含具有路由功能的其他设备。在本专利技术的一种具体实现方式中，由用户在控制设备上输入的路由聚合命令生成对应的路由聚合请求(该路由聚合请求中包含需要生成的聚合路由的目的地址和子网掩码等信息)，并将路由聚合请求下发到路由设备上，此时路由设备根据目的地址和子网掩码等进行路由聚合。具体地，在用户输入路由聚合命令“aggregate1.1.1.0255.255.255.0detail-suppressed”后，生成路由聚合请求，路由设备接收到该路由聚合请求，获知需要生成的聚合路由的目的地址为1.1.1.0/24。S302：生成聚合路由；S303：根据聚合路由的目的地址，从路由信息表中确定待聚合路由，并根据待聚合路由的反射器标识序列确定聚合路由的反射器标识序列。其中，路由信息表，用于存储路由，路由中包含目的地址以及路由属性，举例来说，路由属性可以包含用于记录AS系统中反射器的反射器标识序列，该反射器用于反射路由。实际应用中，路由设备将接收的反射器发送的路由、发送给反射器的路本文档来自技高网...

【技术保护点】
一种路由聚合方法，应用于路由设备，其特征在于，所述方法包括：接收路由聚合请求，其中，所述路由聚合请求中包含需要生成的聚合路由的目的地址；生成所述聚合路由；根据所述目的地址，从路由信息表中确定待聚合路由，并根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列。

【技术特征摘要】
1.一种路由聚合方法，应用于路由设备，其特征在于，所述方法包括：接收路由聚合请求，其中，所述路由聚合请求中包含需要生成的聚合路由的目的地址；生成所述聚合路由；根据所述目的地址，从路由信息表中确定待聚合路由，并根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列。2.根据权利要求1所述的方法，其特征在于，所述根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列，包括：确定目标反射器标识，其中，所述目标反射器标识为包含于所述待聚合路由的反射器标识序列中且未包含于所述聚合路由的反射器标识序列中的反射器标识；将所述目标反射器标识添加到所述聚合路由的反射器标识序列中。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述目的地址，生成针对所述聚合路由的静态路由，并存储所述静态路由，其中，所述静态路由的反射器标识序列为空。4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述待聚合路由的反射器标识序列确定所述聚合路由的反射器标识序列之后，还包括：将所述聚合路由发送给与所述路由设备通信连接的反射器，以使得所述反射器在满足预设的发送条件的情况下将所述聚合路由发送给其他路由设备。5.一种路由聚合装置，应用于...

【专利技术属性】
技术研发人员：余清炎，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33