[发明专利]生成业务虚拟私有网络的接入拓扑的方法和装置

摘要

本发明公开了一种生成业务VPN接入拓扑的方法，包括：首先为MPLSL3VPN全网拓扑中的每条接入链路生成相应的SC集；然后根据属于同一业务VPN的接入链路之间具有相关性这一特点从MPLS L3VPN的全网拓扑中分离出每个业务VPN的接入拓扑。本发明还公开了一种生成业务VPN接入拓扑的装置。本发明的技术方案能够为管理、监控和维护业务VPN提供了便利。

主权项

1、一种生成业务虚拟私有网络VPN接入拓扑的方法，其特征在于，该方法包括：为基于多协议标签交换的三层虚拟私有网络MPLS L3VPN全网拓扑中的每条接入链路生成相应的服务团体SC集；其中，所述接入链路包括：服务提供商边缘路由器PE与用户网络边缘设备CE之间的链路和多实例用户网络边缘设备MCE与CE之间的链路；VPN目标参数VPN target的每个取值都定义为是一个SC；选择一个接入链路，将该接入链路连同其两端的设备加入到一个新建立的业务VPN拓扑中；之后，从未被选择过的接入链路中选择一个接入链路，将该接入链路的SC集与每个已建立的业务VPN拓扑中的各接入链路的SC集进行比较；如果该接入链路的SC集与一个已建立的业务VPN拓扑中的任一接入链路的SC集有交集，则将该接入链路连同其两端的设备加入到该已建立的业务VPN拓扑中；反之，如果该接入链路的SC集与所有已建立的业务VPN拓扑中的所有接入链路的SC集都没有交集，则将该接入链路连同其两端的设备加入到又一新建立的业务VPN拓扑中；如此直至每个接入链路都被选择过一次，并被加入到相应的业务VPN拓扑中；最后，根据所述已加入接入链路和相应设备的各业务VPN拓扑以及所述MPLS L3VPN的全网拓扑，为每个业务VPN生成其接入拓扑。