[发明专利]一种用于双层网络的控制方法

权利要求书

1.一种用于双层网络的控制方法，其特征在于，包括：

S1、针对待处理的双层网络G(V,E)，获取G(V,E)中第一层网络G1的最大匹配最小驱动节点集MDS₁，获取G(V,E)中第二层网络G₂的最大匹配最小驱动节点集MDS₂；其中，V为节点集合，节点i∈V,i＝1,2,…,N，所述G₁和所述G₂对应相同的物理节点；

S2、判断第一层网络G₁的最大匹配第二层网络G₂的最大匹配中的任一个是否属于完美匹配；

S3、若为完美匹配，则所述双层网络G的最小驱动节点集MDS＝MDS₂；

若为完美匹配，则所述双层网络G的最小驱动节点集MDS＝MDS₁；

若均为完美匹配，则所述双层网络G的最小驱动节点集MDS＝{i},i∈{1,2,…,N}。

2.根据权利要求1所述的方法，其特征在于，所述双层网络为一个物理拓扑结构的节点组成的具有两个逻辑拓扑结构的网络。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

S4、若和均不为完美匹配，则获取MDS₁和MDS₂的交集sameSet＝MDS₁∩MDS₂；并将sameSet中的节点从MDS₁和MDS₂集合中移除，获得一个新的MDS₁⁽¹⁾和MDS₂⁽¹⁾集；

S5、获取MDS₁⁽¹⁾中的每个节点x的交错可达集AC₁(x)；

获取MDS₂⁽¹⁾中满足条件y₁∈MDS₂⁽¹⁾且y₁∈AC₁(x)的节点y₁；

若存在至少一个节点y₁，则使MDS₁⁽¹⁾去除对应的x₁元素，得到MDS₁⁽²⁾，使MDS₂⁽¹⁾去除y₁元素，得到MDS₂⁽²⁾，使sameSet增加y₁元素，得到sameSet⁽¹⁾，并执行update(G₁,x₁,y₁)；

同时，获取MDS₂⁽¹⁾中满足条件y₂∈MDS₂⁽¹⁾且y₂的交错可达集AC₂(y₂)与AC₁(x)的交集setA不为空的节点y₂；

若存在至少一个节点y₂，则使MDS₂⁽²⁾去除对应的x₂元素，得到MDS₁⁽³⁾，使MDS₂⁽²⁾去除y₂元素，得到MDS₂⁽³⁾，取setA中的一个元素z，使sameSet⁽¹⁾增加z元素，得到sameSet⁽²⁾，并执行update(G₁,x₂,z)、update(G₂,y₂,z)；

S6、在遍历MDS₂⁽¹⁾中每一个节点之后，获得MDS₁⁽⁴⁾、MDS₂⁽⁴⁾以及sameSet⁽³⁾集；

判断MDS₁⁽⁴⁾和MDS₂⁽⁴⁾是否为空，若MDS₁⁽⁴⁾和MDS₂⁽⁴⁾中存在一个为空的集合，则将非空集合和sameSet⁽³⁾的并集作为双层网络G的最小驱动节点集MDS；

其中，update(G_k,i,j)表示更新网络G_K的最大匹配，即对于从节点i到节点的j的交错路径上的所有边，将网络G_K的匹配边变为非匹配边，原网络G_K的非匹配边变为匹配边，k取1或2。