[发明专利]永久虚电路拓扑构造方法

权利要求书

1.一种永久虚电路拓扑构造方法，其特征在于，包括：

步骤A：通过相关的网络管理协议，依次采集网络中各个节点的永久虚电路PVC数据并保存；

步骤B：对于每条PVC，根据各个节点的PVC数据建立该条PVC的全网节点连接关系矩阵，通过对该条PVC的全网节点连接关系矩阵进行矩阵运算，得到该条PVC的拓扑；

步骤C：根据得到的一条或多条PVC的拓扑，结合节点在拓扑图上的地理位置，从而得到整个网络的PVC拓扑图。

2.根据权利要求1所述的方法，其特征在于，所述步骤B具体包括：

步骤B1：遍历每一个节点的PVC数据，建立每个节点对应的关联矩阵；

步骤B2：对于每条PVC，根据该条PVC的名称获取所有经过该条PVC的节点所对应的关联矩阵，将每个节点的关联矩阵作为该条PVC的全网连接关系矩阵的一行，构建该条PVC的全网节点连接关系矩阵；

步骤B3：根据全网PVC拓扑呈现的需要，对该条PVC的全网节点的PVC数据关联矩阵进行相应处理，最终得到该条PVC的拓扑。

3.根据权利要求2所述的方法，其特征在于，假定网络中存在节点N₁，N₂，......N_n，在n个节点之间存在一条或多条PVC，则所述步骤B2中的全网节点连接关系矩阵的通用表示如下所示：

4.根据权利要求3所述的方法，其特征在于，所述步骤B3具体包括：

1)将矩阵G分为两个矩阵，G₁和G₂，分别表示连接的两个方向，具体如下所示：

G1=N1P2N2.........NmP2mNm+1.........Nn-1P2n-2Nn---(1)]]>

G2=NnP2n-1Nn-1.........NmP2m-1Nm-1.........N2P3N1---(2);]]>

2)建立从N₁到N_n的关联，需要去掉上述矩阵G₁中的目的节点列，并保留源端口，因此我们使用矩阵G₁与一个中间矩阵Y相乘得到从N₁到N_n的单向关联矩阵G′₁，具体如下所示：

Y=110---(3)]]>

G1′=G1×Y=N1P20.........NmP2m0.........Nn-1P2n-20---(4);]]>

3)类似的，得到从N_n到N₁的关联矩阵G′₂，具体如下所示：

G2′=G2×Y=N2P2n-10.........NmP2m-10.........N2P30---(5);]]>

4)通过对G′₁和G′₂进行矩阵运算，得到最终的PVC的关联矩阵F，具体过程如下所示：

对矩阵G′₁列变换，对G′₂行变换，如下：

然后，将G″₁的第一行，及G″₂的最后一行分拆开来，如下：

F₁₁＝[0 N₁ P₂]                  (7)

F12=0N2P4.........0NmP2m.........0Nn-1P2n-2---(8)]]>

F₂₁＝[P_2n-1 N_n 0]                     (9)

F22=P3N20.........P2m-1Nm0.........P2n-3Nn-10---(10);]]>

最后，合并F₁₂和F₂₂：

F′=F12×101+F22=00P4.........00P2m.........00P2n-2+P3N20.........P2m-1Nm0.........P2n-3Nn-10=P3N2P4.........P2m-1NmP2m.........P2n-3Nn-1P2n-2---(11)]]>

F=F11F′F21=0N1P2P3N2P4.........P2m-1NmP2m.........P2n-3Nn-1P2n-2P2n-1Nn0;]]>

最终得到的矩阵F，表示了该条PVC经过的节点和该节点的出入端口，完整的描述了整条PVC1的拓扑数据。