一种路由插入的方法及装置制造方法及图纸

本发明专利技术实施例公开了一种路由插入的方法及装置，该方法包括：接收用户网络边缘CE设备发送的私网路由；根据与该CE设备绑定的虚拟专用网络VPN实例的出方向扩展团体属性ERT和该私网路由，生成VPN路由；遍历预先存储的该绑定的VPN实例的可插入VPN实例列表，并将该VPN路由插入该可插入VPN实例列表所包含的各个可插入VPN实例，其中，该可插入VPN实例列表包含的可插入VPN实例的入方向扩展团体属性IRT与该绑定的VPN实例的ERT匹配，应用本发明专利技术实施例以减少路由插入VPN实例时的插入判断次数，进而提高边界网关协议BGP系统的针对路由插入的处理性能。

【技术实现步骤摘要】

本专利技术涉及信息通信
，特别涉及一种路由插入的方法及装置。
技术介绍
在BGP(Border Gateway Protocol，边界网关协议)系统中，CE(Customer Edge，用户网络边缘)路由设备向PE(Provider Edge，服务提供商网络边缘)路由设备打入私网路由，该PE设备将该私网路由插入到该与CE设备绑定的VPN(Virtual Private Network，虚拟专用网络)实例的路由表中，并生成一条RT(Route Target，扩展团体属性)与该绑定的VPN实例的ERT(Export Route Target，出方向扩展团体属性)相同的VPN路由，该VPN路由可以为VPNv4路由或VPNv6路由。生成该VPN路由之后，该PE设备需遍历该PE设备中除该绑定的VPN实例外的其他所有VPN实例，将该生成的VPN路由插入到与该VPN路由的RT匹配的VPN实例的路由表中，其中，当该VPN路由的RT与该绑定的VPN实例外的其他VPN实例的IRT(Import Route Target，入方向扩展团体属性)相同时，即为匹配。在该插入VPN实例的路由表的过程中，需要不断进行插入判断，判断除该绑定的VPN实例外的其他VPN实例的ERT是否与该VPN路由的RT相同，当判断相同时，该VPN路由则可以插入除该绑定的VPN实例外的其他VPN实例对应的路由表中。举例而言，在运营商的组网中或者入网测试例中，经常出现如下使用场景，组网中存在8000个CE设备，并且在PE设备上配置了从实例VPN1到实例VPN8000共8000个VPN实例，对应实例VPNX的IRT和ERT均为X:X，如：实例VPN1的IRT和ERT均为1:1。从每个CE设备各往PE设备上打入5条私网路由，那么，在该组网中，对于来自于每一个CE设备的每一条私网路由，要首先插入所对应的CE设备所绑定的VPN实例的路由表中，并且与除该绑定的VPN实例的其他VPN实例分别进行插入判断，即7999次插入判断。因此整个插入路由的过程中，需要进行的插入判断次数是：5*8000*7999＝319,996,000(约三亿两千万)，海量的插入判断次数使得BGP系统的对路由插入等操作的处理性能急剧恶化。现有技术是通过引入Cache缓存机制来解决这一问题，对于第一条路由，该PE设备需要遍历除绑定的VPN实例外的所有VPN实例，判断是否能够插入，第一条路由处理完毕之后，将插入的结果记录到Cache缓存中，对于后面RT与该第一条路由相同的路由或者来自于同一个CE设备的路由，则直接采用Cache中记录的插入结果，而不用再遍历除绑定的VPN实例外的所有的VPN实例，以此来提高整个BGP系统处理的性能。然而，对于该Cache缓存机制来说，命中率是一个很大的问题，如果PE设备上收到的路由的RT一直在变化或者PE设备收到的路由对应的CE设备一直在变化，那么Cache缓存机制的处理所带来的BGP系统的处理性能的提升也就极其有限了。举例而言，上述使用场景，在使用Cache机制之后，每一个CE设备打入的五条私网路由，对于第一条路由仍然需要遍历7999个VPN实例，只有后面的四条路由才能够使用这个结果，因此需要处理的次数为：8000*7999＝63,992,000(约六千四百万)。可以看到，使用Cache缓存机制之后，PE设备上处理次数仍然很大，提升效果十分有限。
技术实现思路
本专利技术实施例公开了一种路由插入的方法及装置，以减少路由插入VPN实例时的插入判断次数，进而提高BGP系统的针对路由插入的处理性能。具体方案如下：一方面，本专利技术实施例提供了一种路由插入的方法，应用于服务提供商网络边缘PE设备，所述方法包括：接收用户网络边缘CE设备发送的私网路由；根据与所述CE设备绑定的虚拟专用网络VPN实例的出方向扩展团体属性ERT和所述私网路由，生成VPN路由；遍历预先存储的所述绑定的VPN实例的可插入VPN实例列表，并将所述VPN路由插入所述可插入VPN实例列表所包含的各个可插入VPN实例，其中，所述可插入VPN实例列表包含的可插入VPN实例的入方向扩展团体属性IRT与所述绑定的VPN实例的ERT匹配。可选的，本专利技术实施例所提供的一种路由插入的方法还包括：预先生成可插入VPN实例列表。可选的，所述预先生成可插入VPN实例列表，包括：确定被插入VPN实例和对应的一个或多个待插入VPN实例；将所述待插入VPN实例和所述被插入VPN实例进行比较，若待插入VPN实例的IRT和所述被插入VPN实例的ERT匹配，则将所述待插入VPN实例作为可插入VPN实例加入所述被插入VPN实例的可插入VPN实例列表。可选的，所述待插入VPN实例的IRT和所述被插入VPN实例的ERT匹配为：所述待插入VPN实例的IRT和所述被插入VPN实例的ERT存在相同的属性值。可选的，所述根据与所述CE设备绑定的虚拟专用网络VPN实例的出方向扩展团体属性ERT和所述私网路由，生成VPN路由，包括：将所述私网路由的扩展团体属性RT设置成所述绑定的VPN实例的ERT，生成VPN路由。另一方面，本专利技术实施例还提供了一种路由插入的装置，应用于服务提供商网络边缘PE设备，所述装置包括：私网路由接收模块、路由生成模块和实例遍历插入模块；所述私网路由接收模块：用于接收用户网络边缘CE设备发送的私网路由；所述路由生成模块：用于根据与所述CE设备绑定的虚拟专用网络VPN实例的出方向扩展团体属性ERT和所述私网路由，生成VPN路由；所述实例遍历插入模块：用于遍历预先存储的所述绑定的VPN实例的可插入VPN实例列表，并将所述VPN路由插入所述可插入VPN实例列表所包含的各个可插入VPN实例，其中，所述可插入VPN实例列表包含的可插入VPN实例的入方向扩展团体属性IRT与所述绑定的VPN实例的ERT匹配。可选的，本专利技术实施例所提供的一种路由插入的装置还包括实例列表生成模块：所述实例列表生成模块：用于预先生成可插入VPN实例列表。可选的，所述实例列表生成模块包括待插入实例确定单元、实例比较单元和实例加入单元；所述待插入实例确定单元：用于确定被插入VPN实例和对应的一个或多个待插入VPN实例；所述实例比较单元：用于将所述待插入VPN实例和所述被插入VPN实例进行比较，若待插入VPN实例的IRT和所述被插入VPN实例的ERT匹配，触发所述实例加入单元；所述实例加入单元：用于将所述待插入VPN实例作为可插入VPN实例加入所述被插入VPN实例的可插入VPN实例列表。可选的，所述待插入VPN实例的IRT和所述被插入VPN实例的ERT匹配为：所述待插入VPN实例的IRT和所述被插入VPN实例的ERT存在相同的属性值。可选的，所述路由生成模块，具体用于：将所述私网路由的扩展团体属性RT设置成所述绑定的VPN实例的ERT，生成VPN路由。在本方案中，接收用户网络边缘CE设备发送的私网路由；根据与该CE设备绑定的VPN实例的出方向扩展团体属性ERT和该私网路由，生成VPN路由；遍历预先存储的该绑定的VPN实例的可插入VPN实例列表，并将该VPN路由插入该可插入VPN实例列表所包含的各个可插入VPN实例，其中，该可插入VPN实例列表包含的可插入VPN实例的入方向本文档来自技高网...

【技术保护点】
一种路由插入的方法，其特征在于，应用于服务提供商网络边缘PE设备，所述方法包括：接收用户网络边缘CE设备发送的私网路由；根据与所述CE设备绑定的虚拟专用网络VPN实例的出方向扩展团体属性ERT和所述私网路由，生成VPN路由；遍历预先存储的所述绑定的VPN实例的可插入VPN实例列表，并将所述VPN路由插入所述可插入VPN实例列表所包含的各个可插入VPN实例，其中，所述可插入VPN实例列表包含的可插入VPN实例的入方向扩展团体属性IRT与所述绑定的VPN实例的ERT匹配。

【技术特征摘要】
1.一种路由插入的方法，其特征在于，应用于服务提供商网络边缘PE设备，所述方法包括：接收用户网络边缘CE设备发送的私网路由；根据与所述CE设备绑定的虚拟专用网络VPN实例的出方向扩展团体属性ERT和所述私网路由，生成VPN路由；遍历预先存储的所述绑定的VPN实例的可插入VPN实例列表，并将所述VPN路由插入所述可插入VPN实例列表所包含的各个可插入VPN实例，其中，所述可插入VPN实例列表包含的可插入VPN实例的入方向扩展团体属性IRT与所述绑定的VPN实例的ERT匹配。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：预先生成可插入VPN实例列表。3.根据权利要求2所述的方法，其特征在于，所述预先生成可插入VPN实例列表，包括：确定被插入VPN实例和对应的一个或多个待插入VPN实例；将所述待插入VPN实例和所述被插入VPN实例进行比较，若待插入VPN实例的IRT和所述被插入VPN实例的ERT匹配，则将所述待插入VPN实例作为可插入VPN实例加入所述被插入VPN实例的可插入VPN实例列表。4.根据权利要求3所述的方法，其特征在于，所述待插入VPN实例的IRT和所述被插入VPN实例的ERT匹配为：所述待插入VPN实例的IRT和所述被插入VPN实例的ERT存在相同的属性值。5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据与所述CE设备绑定的虚拟专用网络VPN实例的出方向扩展团体属性ERT和所述私网路由，生成VPN路由，包括：将所述私网路由的扩展团体属性RT设置成所述绑定的VPN实例的ERT，生成VPN路由。6.一种路由插入的装置，其特征在于，应用于服务提供商网络边缘PE设备，
\t所述装置包括：私网路由接收...

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