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

权利要求书

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生成其接入拓扑。

2、如权利要求1所述的方法，其特征在于，

对于PE与CE之间的链路，生成该链路的SC集包括：查找出PE与CE连接的接口所绑定的VPN实例中所包含的SC；

对于MCE与CE之间的链路，生成该链路的SC集包括：查找出MCE与CE连接的接口所绑定的VPN实例中所包含的SC。

3、如权利要求1或2所述的方法，其特征在于，对于所述的每个业务VPN的接入拓扑，该方法还执行以下步骤：

对于该业务VPN接入拓扑中的每个接入链路的SC集，根据该SC集中每个SC的出入属性，将该SC集划分为出SC集和入SC集；

对于该业务VPN接入拓扑中的任意两个接入链路，都判断其中一个接入链路的入SC集是否与另一个接入链路的出SC集有交集，是则使这两个接入链路所连接的CE直接相连，最终生成该业务VPN的业务拓扑。

4、如权利要求3所述的方法，其特征在于，所述SC的出入属性是SC所属VPN实例中的与该SC的值相同的VPN target的属性的集合。

5、一种生成业务VPN接入拓扑的装置，其特征在于，该装置包括：SC集生成模块、业务VPN拓扑分离模块和接入拓扑生成模块，其中，

SC集生成模块，用于为MPLS L3VPN全网拓扑中的每条接入链路生成相应的SC集，并将所生成的结果发送给业务VPN拓扑分离模块；其中，所述接入链路包括：PE与CE之间的链路和MCE与CE之间的链路；VPN目标参数VPN target的每个取值都定义为是一个SC；

业务VPN拓扑分离模块，选择一个接入链路，将该接入链路连同其两端的设备加入到一个新建立的业务VPN拓扑中；之后，从未被选择过的接入链路中选择一个接入链路，将该接入链路的SC集与每个已建立的业务VPN拓扑中的各接入链路的SC集进行比较；如果该接入链路的SC集与一个已建立的业务VPN拓扑中的任一接入链路的SC集有交集，则将该接入链路连同其两端的设备加入到该已建立的业务VPN拓扑中；反之，如果该接入链路的SC集与所有已建立的业务VPN拓扑中的所有接入链路的SC集都没有交集，则将该接入链路连同其两端的设备加入到又一新建立的业务VPN拓扑中；如此直至每个接入链路都被选择过一次，并被加入到相应的业务VPN拓扑中，并将已加入接入链路和相应设备的各业务VPN拓扑信息发送给接入拓扑生成模块；

接入拓扑生成模块，用于根据所述已加入接入链路和相应设备的各业务VPN拓扑以及所述MPLS L3VPN的全网拓扑，为每个业务VPN生成其接入拓扑。

6、如权利要求5所述的装置，其特征在于，所述SC集生成模块，用于通过查找出PE与CE连接的接口所绑定的VPN实例中所包含的SC，生成相应PE与CE之间的链路的SC集；通过查找出MCE与CE连接的接口所绑定的VPN实例中所包含的SC，生成相应MCE与CE之间的链路的SC集。