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

权利要求书

1.一种路由分配方法，用于MP-BGP网络中，MP-BGP网络包括本端网络设备和对端网络设备，本端网络设备上配置有至少一个VRF，其特征在于，所述方法包括：

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

本端网络设备在初始化时创建路由分配表，接收对端网络设备发出的添加路由的BGP更新报文，解析后获得路由信息和属性信息，属性信息包括RT属性，将所述RT属性存入路由分配表，在属性索引表中查找到与所述RT属性匹配的进口路由目标属性后，建立并保存RT属性与VRF列表的对应关系；

将路由信息下发到与RT属性对应的VRF列表中的所有VRF。

2.如权利要求1所述的路由分配方法，其特征在于：所述属性索引表和路由分配表均为结构体，所述对应关系以链表形式保存。

3.如权利要求1所述的路由分配方法，其特征在于：本端网络设备在初始化时创建属性索引表，依次提取每个VRF的进口路由目标属性，判断属性索引表中是否存在所述进口路由目标属性，若是，不做处理；若否，将所述进口路由目标属性存入属性索引表，并创建一个VRF列表，将具有所述进口路由目标属性的VRF存入VRF列表。

4.如权利要求1所述的路由分配方法，其特征在于：本端网络设备在初始化时创建路由分配表，解析BGP更新报文后获得路由信息和属性信息，判断路由分配表中是否存在所述RT属性和对应的VRF列表，若是，将路由信息下发到RT属性对应的VRF列表中的所有VRF；若否，将所述RT属性存入路由分配表，在属性索引表中查找到与RT属性匹配的进口路由目标属性后，建立并保存RT属性与VRF列表的对应关系，并将路由信息下发到RT属性对应的VRF列表中的所有VRF。

5.如权利要求1至4任一项所述的路由分配方法，其特征在于，所述方法还包括：本端网络设备接收到删除路由的BGP更新报文时，解析后获得路由信息和属性信息，在BGP路由表中查找到路由信息对应的RT属性后，查找RT属性对应的VRF列表，将路由信息下发到与RT属性对应的VRF列表中的所有VRF。

6.如权利要求1至4任一项所述的路由分配方法，其特征在于，所述方法还包括：本端网络设备上配置新的VRF后，或者属性索引表中VRF的进口路由目标属性发生修改后，在属性索引表中增加新的进口路由目标属性和关联的VRF列表，并更新原有的VRF列表；

在路由分配表中，使用更新后的VRF列表更新所述对应关系；遍历BGP路由表以获取路由信息，并将路由更新信息下发到更新后的VRF列表中的所有VRF。

7.如权利要求1至4任一项所述的路由分配方法，其特征在于，所述方法还包括：本端网络设备删除VRF后，在属性索引表中查找被删除VRF的进口路由目标属性所关联的VRF列表，从VRF列表中删除VRF，并使用删除所述VRF后的VRF列表更新路由分配表中的所述对应关系。

8.一种路由分配系统，用于MP-BGP网络中，MP-BGP网络包括本端网络设备和对端网络设备，路由分配系统设置在本端网络设备上，本端网络设备上配置有至少一个VRF，其特征在于，所述系统包括：

解析模块，其用于接收对端网络设备发出的添加路由的BGP更新报文，解析后获得路由信息和属性信息，属性信息包括RT属性；

创建模块，其用于分别创建属性索引表和路由分配表，属性索引表包括VRF的进口路由目标属性，每一个进口路由目标属性关联一个VRF列表，VRF列表包括具有被关联的进口路由目标属性的所有VRF；

分配模块，其用于将RT属性存入路由分配表，在属性索引表中查找到与RT属性匹配的进口路由目标属性后，建立并保存RT属性与VRF列表的对应关系；还用于将路由信息下发到与RT属性对应的VRF列表中的所有VRF。