[发明专利]一种路由分配方法及系统

说明书

本发明公开了一种路由分配方法及系统，涉及通信技术领域。本方法包括：本端网络设备创建属性索引表，属性索引表包括VRF的进口路由目标属性及关联的VRF列表，VRF列表包括具有被关联的进口路由目标属性的所有VRF；本端网络设备接收对端网络设备发出的添加路由的BGP更新报文，解析后获得路由信息和属性信息，属性信息包括RT属性，创建路由分配表并存入RT属性，在属性索引表中查找到与RT属性匹配的进口路由目标属性后，建立并保存RT属性与VRF列表的对应关系；将路由信息下发到与RT属性对应的VRF列表中的所有VRF。本发明能够迅速找到匹配的VRF，有效地减少VRF的查找时间，实现路由快速收敛。

技术领域

本发明涉及通信技术领域，具体是涉及一种路由分配方法及系统。

背景技术

在MPLS(Multiprotocol Label Switching，多协议标签交换)/VPN(VirtualPrivate Network，虚拟专用网)网络中，RFC4364对BGP(Border Gateway Protocol，边界网关协议)进行了扩展，描述了BGP在MPLS/VPN网络中所扮演的角色、行为和相关的属性，形成MP-BGP(Multiprotocol Extensions for Border Gateway Protocol，BGP多协议扩展)，VPN前缀地址通过MP-BGP进行扩散，由于前缀地址必须具有唯一性，而如果用户之间使用重叠的IP地址进行规划，则路由可能产生错误。为了区分不同VPN中相同的IP地址前缀，MPLS/VPN使用了VPN-IPv4地址族，VPN-IPv4地址包括8个字节的RD(Router Distinguisher，主路由标识符)和4个字节的IPv4地址前缀，引入RD的定义使得IPv4地址前缀唯一，用于在MP-BGP发布VRF(Virtual routing forwarding，虚拟路由转发)时，确保这些前缀的唯一性。但是RD并不会说明该地址前缀属于哪个VRF。RT(Route Target，路由目标)可以被认为是一个BGP扩展团体属性，它描述哪些路由需要从MP-BGP中注入到VRF中。通常当路由重分布到VRF中时，通过VRF本地的进口路由目标属性(import-route-target)属性与路由所携带的扩展团体属性(ext-community)相比较，来确定该路由是否与VRF相匹配。

当使用BGP协议的网络设备接收到来自对端网络设备的VPNv4路由后，通过该路由所携带的RD消息将其存放在bgp_adj_in数据库中，然后解析该路由所携带的BGP路径属性(path attributes)，并在路径属性中查找到RT属性，之后遍历VRF库查找与其相匹配的VRF。在以上的流程中首先遍历的是路由所携带的RT，然后再根据每个RT遍历网络中所有的VRF，其运算的强度为路由所携带的RT个数乘以网络所配置的VRF个数。通常情况下，BGP路由所携带的RT个数和网络所配置的VRF个数都是有限的，网络系统执行上述流程的压力比较小，但是在进行BGP压力测试的情况下，由于BGP协议的天然属性，会处理大量的路由，网络VRF个数大量增加，导致BGP协议的处理效率非常低，路由无法及时收敛，无法及时感知网络的链路状态造成业务中断或者长时间无法建立，对用户造成不良的影响。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种路由分配方法及系统，建立属性索引表，每一个进口路由目标属性关联具有该进口路由目标属性的所有VRF，当网络中存在大量VRF时，以VRF的进口路由目标属性为索引，能够迅速找到匹配的VRF，有效地减少VRF的查找时间，实现路由快速收敛，适应当前的网络服务需求。

本发明提供一种路由分配方法，用于MP-BGP网络中，MP-BGP网络包括本端网络设备和对端网络设备，本端网络设备上配置有至少一个VRF，所述方法包括：

本端网络设备创建属性索引表，属性索引表包括VRF的进口路由目标属性，每一个进口路由目标属性关联一个VRF列表，VRF列表包括具有被关联的进口路由目标属性的所有VRF；