[发明专利]一种全新的网络视图生成与更新方法

权利要求书

1. 一种全新的网络视图生成与更新方法，其特征在于包括如下步骤：

步骤(1)划分网络拓扑矩阵M*N中连接关系位置等级；

步骤(2) 全新网络视图的生成；

步骤(3) 更新生成的全新网络视图。

2.如权利要求1所述的一种全新的网络视图生成与更新方法，其特征在于所述的步骤(1)具体包括如下：

1-1 位置等级三级则连接关系为二，即网络拓扑矩阵中四个顶点所处的位置，分别为[                                               ]、[]、[]、[];

1-2位置等级二级则连接关系为三，即网络拓扑矩阵的外围四边除去四个顶点以外的位置为 [],其中；

1-3位置等级一级是指在网络拓扑矩阵中连接关系为四的位置,即网络拓扑矩阵中除去步骤1-2和1-1所述位置后，剩余的所有位置。

3.如权利要求1所述的一种全新的网络视图生成与更新方法，其特征在于所述的步骤(2)具体包括如下：

2-1 对网络拓扑进行预处理，统计该网络拓扑中节点的个数和各个节点的度数；

2-2 选择初始节点a，选择步骤2-1中节点度数最大的节点中的任意一个节点作为初始节点；

2-3 确认初始节点a的位置；

 2-3-1如果初始节点a的度数，则存放在矩阵中位置等级为一的位置，即位置；否则将根据初始节点a的度数，以每度数3扩展一个初始节点a的内容，即向四个方向上、下、左、右复制该初始节点a以便适应上述位置存放；

2-4 确认其他节点位置；

2-4-1从第一个节点开始，按照广度优先搜索算法读取邻接链表内各节点内容，并填写节点连接关系；根据下一节点b的度数，确认其对应位置连接关系的等级并选择该节点b相应位置存放；若目前的拓扑矩阵状况无法满足位置存放，则扩展节点b的内容，即向右或向下复制该节点b以便适应上述位置存放；

2-4-2并根据步骤2-4-1遍历所有节点，当拓扑矩阵无法满足位置存放时，逐一增加行和列的数目；

2-5优化节点位置，调节拓扑矩阵大小规模；

2-5-1在拓扑矩阵的外围行列中寻找节点个数最少的行或列；

2-5-2检查该行或列中节点与邻接节点的连接关系是否在其他行列中存在；

2-5-3重复步骤2-5-2，若直至该行或列所有节点上下左右的连接关系均能在其他行列中找到则删除该行或列，否者进入步骤2-5-4；

2-5-4重复2-5-1，直到外围没有可删除的行或列，则优化结束。

4.如权利要求1所述的一种全新的网络视图生成与更新方法，其特征在于所述的步骤(3)具体包括如下：

3-1链路断开的更新

3-1-1查找更新链路所关联的节点在拓扑矩阵中所对应的位置；

3-1-2判断两个节点对应的拓扑矩阵中位置的连接关系，若为纵向，则两个节点之间添加一行空白；并将两个节点所在的行中，节点数目较少的除断开节点之外的一行复制到新添加的空白行；若为横向，则两个节点之间添加一列空白；并将两个节点所在的列中，节点数目较少的除断开节点之外的一列复制到新添加的空白列；

3-2加入节点d的更新

3-2-1查找更新链路所关联的节点在拓扑矩阵中所对应的位置；

3-2-2判断影响的节点邻接关系是否有空域，并查看空域四周是否存在其他节点会对该节点的加入有影响；

若有空域且无影响，则空域中填入加入节点d；若不满足上述条件，则具体如下：

若影响节点的位置等级为二级或三级，则在该影响节点的外侧增加一空白行或列，并在空白行或列中与影响节点相连的位置加入节点d；

若影响节点的位置等级为一级，则在影响节点的下方或右方增加两空白行或列，并在第二空白行或列中复制影响节点行或列的内容，然后在第一行与影响节点相连的位置加入节点d；

3-2-3优化合并节点的位置及拓扑矩阵大小规模的调整，方法与步骤2-5相同；

3-3节点失效的更新

3-3-1查找失效的节点在矩阵中所对应的位置；

3-3-2删除该节点；

3-3-3优化合并节点的位置及拓扑矩阵大小规模的调整，方法与步骤2-5相同。