专利名称：永久虚电路拓扑构造方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种永久虚电路拓扑构造方法。
技术背景
ATM(基于信元的快速分组交换技术)网络中的PVC(永久虚电路)通常是分段 建立的，即便是建立端到端的PVC，最终还是逐段的建立两个节点之间的PVC，最后再 连接在一起形成完整的端到端的PVC。
这种PVC分段建立的方式会导致网路管理软件在获取PVC拓扑数据时也只能获 取单个节点的局部PVC数据。如果网络管理人员想要了解全网的PVC使用情况，构造 全网PVC拓扑时，只能对依次单个节点的PVC数据进行处理和分析，比较耗时，而且容 易造成数据遗漏，影响全网PVC数据的准确性和完整性。发明内容
鉴于上述的分析，本发明旨在提供一种永久虚电路拓扑构造方法，用以解决现 有技术中构造全网PVC拓扑时比较耗时以及容易造成数据遗漏等问题。
本发明的目的主要是通过以下技术方案实现的
本发明提供了一种永久虚电路拓扑构造方法，包括
步骤A:通过相关的网络管理协议，依次采集网络中各个节点的永久虚电路 PVC数据并保存；
步骤B:对于每条PVC，根据各个节点的PVC数据建立该条PVC的全网节点连 接关系矩阵，通过对该条PVC的全网节点连接关系矩阵进行矩阵运算，得到该条PVC的 拓扑；
步骤C:根据得到的一条或多条PVC的拓扑，结合节点在拓扑图上的地理位 置，从而得到整个网络的PVC拓扑图。
进一步地，所述步骤B具体包括
步骤Bi:遍历每一个节点的PVC数据，建立每个节点对应的关联矩阵；
步骤B2 对于每条PVC，根据该条PVC的名称获取所有经过该条PVC的节点 所对应的关联矩阵，将每个节点的关联矩阵作为该条PVC的全网连接关系矩阵的一行， 构建该条PVC的全网节点连接关系矩阵；
步骤B3:根据全网PVC拓扑呈现的需要，对该条PVC的全网节点的PVC数据 关联矩阵进行相应处理，最终得到该条PVC的拓扑。
进一步地，假定网络中存在节点N1, N2, ......Nn,在η个节点之间存在一条或多条PVC，则所述步骤Β2中的全网节点连接关系矩阵的通用表示如下所示
示
权利要求
1.一种永久虚电路拓扑构造方法，其特征在于，包括步骤A:通过相关的网络管理协议，依次采集网络中各个节点的永久虚电路PVC数 据并保存；步骤B:对于每条PVC，根据各个节点的PVC数据建立该条PVC的全网节点连接 关系矩阵，通过对该条PVC的全网节点连接关系矩阵进行矩阵运算，得到该条PVC的拓 扑；步骤C:根据得到的一条或多条PVC的拓扑，结合节点在拓扑图上的地理位置，从 而得到整个网络的PVC拓扑图。
2.根据权利要求1所述的方法，其特征在于，所述步骤B具体包括步骤Bi:遍历每一个节点的PVC数据，建立每个节点对应的关联矩阵；步骤B2 对于每条PVC，根据该条PVC的名称获取所有经过该条PVC的节点所对 应的关联矩阵，将每个节点的关联矩阵作为该条PVC的全网连接关系矩阵的一行，构建 该条PVC的全网节点连接关系矩阵；步骤B3:根据全网PVC拓扑呈现的需要，对该条PVC的全网节点的PVC数据关联 矩阵进行相应处理，最终得到该条PVC的拓扑。
3.根据权利要求2所述的方法，其特征在于，假定网络中存在节点N1,N2, ......Nn,在η个节点之间存在一条或多条PVC，则所述步骤Β2中的全网节点连接关系矩阵的通用 表示如下所示
4.根据权利要求3所述的方法，其特征在于，所述步骤B3具体包括 1)将矩阵G分为两个矩阵，g1和g2，分别表示连接的两个方向，具体如下所示 N1 P2 N全文摘要
本发明公开了一种永久虚电路拓扑构造方法，包括通过相关的网络管理协议，依次采集网络中各个节点的永久虚电路PVC数据并保存；对于每条PVC，根据各个节点的PVC数据建立该条PVC的全网节点连接关系矩阵，通过对该条PVC的全网节点连接关系矩阵进行矩阵运算，得到该条PVC的拓扑；根据得到的一条或多条PVC的拓扑，结合节点在拓扑图上的地理位置，从而得到整个网络的PVC拓扑图；本发明通过建立全网节点的PVC关联矩阵，利用矩阵的运算，大幅提高了PVC数据的处理效率；同时，所有节点依次遍历，避免了数据的遗漏，提高了数据的正确性。
文档编号H04L12/24GK102025543SQ20101059116
公开日2011年4月20日 申请日期2010年12月16日 优先权日2010年12月16日
发明者苗青鹏, 魏勇 申请人:中国电子科技集团公司第三十研究所