CN103414586A - 一种全新的网络视图生成与更新方法 - Google Patents
一种全新的网络视图生成与更新方法 Download PDFInfo
- Publication number
- CN103414586A CN103414586A CN2013103375866A CN201310337586A CN103414586A CN 103414586 A CN103414586 A CN 103414586A CN 2013103375866 A CN2013103375866 A CN 2013103375866A CN 201310337586 A CN201310337586 A CN 201310337586A CN 103414586 A CN103414586 A CN 103414586A
- Authority
- CN
- China
- Prior art keywords
- node
- row
- matrix
- column
- annexation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 239000011159 matrix material Substances 0.000 claims abstract description 83
- 230000002093 peripheral effect Effects 0.000 claims description 3
- 238000010276 construction Methods 0.000 abstract 1
- 238000007726 management method Methods 0.000 description 7
- 230000008447 perception Effects 0.000 description 3
- 238000011217 control strategy Methods 0.000 description 2
- 238000013499 data model Methods 0.000 description 2
- 241000396836 Trinodes Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明属于SDN网络构建技术领域，公开了一种全新的网络视图生成与更新方法。本发明包括如下步骤：步骤(1)划分网络拓扑矩阵M*N中连接关系位置等级；步骤(2)全新网络视图的生成；步骤(3)更新生成的全新网络视图。本发明生成的全新网络视图中，网络拓扑矩阵以十字链表的存储形式二维数组的呈现形态连续存放各个节点及邻接节点的形式，除了能反映网络中各节点之间的邻接关系，又能连续的标示若干个SDN服务承载网内部连续多条链路的连接关系，能从全局上反映出网络的部署状况。通过对该网络拓扑矩阵进行标识，网络管控策略将很容易计算和部署。
Description
技术领域
本发明属于SDN网络构建技术领域，提供一种全新的网络视图生成与更新方法。该方法能连续的标示若干个SDN服务承载网内部连续多条链路的连接关系，从全局上反映出网络的部署状况，从而使我们的网络管控策略将很容易计算和部署。
背景技术
对SDN网络的管控应该是一种对网络资源全局把握的基础上的有效管控，传统网络对资源的描述主要基于RFC3444指出信息模型（Information Model， IM）和数据模型（Data Model，DM），该传统资源表述形式呈现出来的海量信息往往无法对管控带来直接指导意义，使得对网络的管理和控制难以有效进行。SDN体系下的网络视图旨在同时反映目前网络的拓扑和感知资源，并可以直观的扩展为不同SDN服务承载网的业务运行情况，无论对于SDN服务承载网构建，资源感知、业务流量预测的策略形成都有直接的指导意义，并很大程度上避免了盲目和大范围的感知探测。众所周知，网络拓扑的经典表示形式邻接矩阵能清晰地反映出离散的单个节点与相邻节点之间的连接关系，矩阵中的行能反映一个节点的出度, 矩阵中的列则能对称地反映一个节点的入度, 邻接矩阵十分适用于目前路由算法如OSPF最短路径算法，但是最短路径算法并不适用于SDN网络构建承载网的度量方法，因为各种类型的SDN承载网络需要考虑资源状况，即网络的资源和面向业务的需求，而且邻接矩阵表示方法在网络中不能反映出若干条链路组成的网络之间的连接关系。因此我们提出一种全新的网络拓扑矩阵形式，以十字链表的存储形式二维数组的呈现形态连续存放各个节点及邻接节点的形式。
发明内容
本发明的目的是针对性现有技术的不足，提供一种全新的网络视图生成与更新方法。本发明生成的全新网络视图中，网络拓扑矩阵以十字链表的存储形式二维数组的呈现形态连续存放各个节点及邻接节点的形式，除了能反映网络中各节点之间的邻接关系，又能连续的标示若干个SDN服务承载网内部连续多条链路的连接关系，能从全局上反映出网络的部署状况。通过对该网络拓扑矩阵进行标识，我们的网络管控策略将很容易计算和部署。
本发明解决其技术问题所采用的技术方案包括如下步骤：
步骤(1)划分网络拓扑矩阵M*N中连接关系位置等级。
1-1 位置等级三级则连接关系为二，即网络拓扑矩阵中四个顶点所处的位置，分别为[ 
]、[
]、[
]、[
];
1-2位置等级二级则连接关系为三，即网络拓扑矩阵的外围四边除去四个顶点以外的位置为 [
],其中
；
1-3位置等级一级是指在网络拓扑矩阵中连接关系为四的位置,即网络拓扑矩阵中除去步骤1-2和1-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，直到外围没有可删除的行或列，则优化结束。
步骤(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相同。
本发明有益效果如下：
1、本发明作为一种新型的网络视图方法，与网络拓扑的经典表示形式邻接矩阵相比有很大的改进。从形式上网络拓扑矩阵是邻接矩阵的排序变形版，而从空间规模上网络拓扑矩阵是邻接矩阵的压缩版，缩小了空间复杂度。
2、本发明的突出优点是对节点间离散的信息采用集中式变换处理，便于后续从全网的角度进行管控决策处理。
附图说明
图1为网络拓扑矩阵生成实例图；
图2为网络拓扑矩阵节点加入更新实例图；
图3为网络拓扑矩阵断链失效更新实例图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
一种全新的网络视图生成与更新方法，具体包括如下步骤：
步骤(1)划分网络拓扑矩阵M*N中连接关系位置等级。
1-1 位置等级三级则连接关系为二，即网络拓扑矩阵中四个顶点所处的位置，分别为[
]、[
]、[
]、[
];
1-2位置等级二级则连接关系为三，即网络拓扑矩阵的外围四边除去四个顶点以外的位置为 [
],其中
；
1-3位置等级一级是指在网络拓扑矩阵中连接关系为四的位置,即网络拓扑矩阵中除去步骤1-2和1-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，直到外围没有可删除的行或列，则优化结束。
步骤(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相同。
实施例一：
网络拓扑矩阵生成，参见图1。
a．根据图1中的网络拓扑图可以看出，网络中有A、B、C、D、E、F共六个节点，其中A的度数为3，B的度数为2，C的度数为5，D的度数为2，E的度数为2，F的度数为2。
b．从以上节点中选择度数最大的节点C作为初始节点并首先确定它的位置。由于C的度数大于4且不大于7，因此在矩阵的位置（即矩阵的中间位置）存入C节点，并在其上、下、左、右中的任意位置复制该节点以便适应其它节点的存放（本例中选择了中心节点C的上方进行复制）。
c.根据其它节点的度数对应位置连接关系等级开始确定其它节点在网络拓扑矩阵中的位置。位置等级为二的位置数目为2*（M+N）-8，在本例中为2*（3+3）-8=4（它们分别是初始节点C的上、下、左、右四个位置）。位置等级为三的位置数目总是为4（它们分别为矩阵的四个顶点）。在本例中，除C外的其它节点度数均小于4，可以把B、D、F三个节点放在位置等级为二的三个位置（另一个位置被复制节点C占用）。然后根据网络拓扑的连接关系确定位置等级为三的节点位置，本例中将节点A填充至矩阵左侧两个顶点位置，将节点E填充至矩阵右侧上方顶点位置（多余位置用“/”填充）。值得注意的是网络拓扑矩阵的具体形式并不唯一，只要在保证空间复杂度最小的情况下，一个网络拓扑可能有多个网络拓扑矩阵表现形式。
实施例二：
网络拓扑矩阵更新，参见图2~3。
d.节点加入更新：参见图2。
d-1.通过观察可以看出，在原有网络拓扑的基础上增加了节点G，且节点G的度数为1，直接与节点A相连。
d-2.观察A节点在拓扑矩阵中的位置等级可以看出，节点A为三级节点。通过观察得出，关联的节点A邻接关系并没有空域，无法直接插入节点G。因此在关联节点A的外侧增加一空白行或列，再填入该节点。在本例中增加了一行空白行之后，再填入的节点G。
e.链路断开更新，参见图3。
e-1.网络拓扑中的节点A与节点D断链，
e-2.通过观察节点A与节点D在拓扑矩阵中的连接位置关系，它们是横向连接的。因此在节点A与节点D之间添加一空白列，并根据并复制除该节点元素外节点个数较少的一行或一列元素至新的空白行列。
e-3.观察节点A与节点D的所在列，得出节点A的所在列除节点A外还存在B、H、H三个剩余节点，节点D的所在列除节点D外还存在C、E、F、G四个剩余节点。因此将剩余节点个数较少的一列中的剩余元素位置一一对应的复制到新添加的空白列，从而完成断链更新。
f.节点失效更新：
f-1.观察失效的节点在网络拓扑矩阵中所对应的位置等级关系。
f-2.直接删除该节点，并用“/”代替。
f-3.若删除节点后的网络拓扑矩阵出现矩阵四周某一行或列全为“/”的情况，则删除该行或列以达到优化矩阵的目的。
Claims (4)
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相同。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310337586.6A CN103414586B (zh) | 2013-08-05 | 2013-08-05 | 一种全新的网络视图生成与更新方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310337586.6A CN103414586B (zh) | 2013-08-05 | 2013-08-05 | 一种全新的网络视图生成与更新方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103414586A true CN103414586A (zh) | 2013-11-27 |
| CN103414586B CN103414586B (zh) | 2016-08-10 |
Family
ID=49607572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310337586.6A Expired - Fee Related CN103414586B (zh) | 2013-08-05 | 2013-08-05 | 一种全新的网络视图生成与更新方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103414586B (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104754626A (zh) * | 2013-12-26 | 2015-07-01 | 北京亿阳信通科技有限公司 | 一种传输网络物理节点组网分析方法和装置 |
| CN105071947A (zh) * | 2015-07-06 | 2015-11-18 | 山东超越数控电子有限公司 | 一种sdn网络的链路优化方法 |
| CN106095908A (zh) * | 2016-06-08 | 2016-11-09 | 北京金山安全管理系统技术有限公司 | 用于关联进程和连接的方法和装置 |
| TWI672018B (zh) * | 2018-07-31 | 2019-09-11 | 中華電信股份有限公司 | 具預測機制之主動式多路徑路由系統及方法 |
| CN110943877A (zh) * | 2018-09-21 | 2020-03-31 | 华为技术有限公司 | 网络状态测量方法、设备及系统 |
| CN114598609A (zh) * | 2022-03-11 | 2022-06-07 | 杭州网银互联科技股份有限公司 | 一种网络拓扑连接结构信息存储方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008089445A1 (en) * | 2007-01-19 | 2008-07-24 | Lockheed Martin Corporation | Periodically reconfigured networks |
| CN101608922A (zh) * | 2008-06-18 | 2009-12-23 | 北京东方泰坦科技有限公司 | 基于实时交通信息的最短时间路径规划方法 |
| CN102684191A (zh) * | 2012-05-25 | 2012-09-19 | 大连海事大学 | 一种矩阵法网络拓扑分析方法 |
| CN102968804A (zh) * | 2012-11-23 | 2013-03-13 | 西安工程大学 | 对稀疏有向图的邻接矩阵进行压缩存储的方法 |
-
2013
- 2013-08-05 CN CN201310337586.6A patent/CN103414586B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008089445A1 (en) * | 2007-01-19 | 2008-07-24 | Lockheed Martin Corporation | Periodically reconfigured networks |
| CN101608922A (zh) * | 2008-06-18 | 2009-12-23 | 北京东方泰坦科技有限公司 | 基于实时交通信息的最短时间路径规划方法 |
| CN102684191A (zh) * | 2012-05-25 | 2012-09-19 | 大连海事大学 | 一种矩阵法网络拓扑分析方法 |
| CN102968804A (zh) * | 2012-11-23 | 2013-03-13 | 西安工程大学 | 对稀疏有向图的邻接矩阵进行压缩存储的方法 |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104754626A (zh) * | 2013-12-26 | 2015-07-01 | 北京亿阳信通科技有限公司 | 一种传输网络物理节点组网分析方法和装置 |
| CN104754626B (zh) * | 2013-12-26 | 2019-02-01 | 成都亿阳信通信息技术有限公司 | 一种传输网络物理节点组网分析方法和装置 |
| CN105071947A (zh) * | 2015-07-06 | 2015-11-18 | 山东超越数控电子有限公司 | 一种sdn网络的链路优化方法 |
| CN105071947B (zh) * | 2015-07-06 | 2019-03-08 | 山东超越数控电子有限公司 | 一种sdn网络的链路优化方法 |
| CN106095908A (zh) * | 2016-06-08 | 2016-11-09 | 北京金山安全管理系统技术有限公司 | 用于关联进程和连接的方法和装置 |
| CN106095908B (zh) * | 2016-06-08 | 2019-07-05 | 北京金山安全管理系统技术有限公司 | 用于关联进程和连接的方法和装置 |
| TWI672018B (zh) * | 2018-07-31 | 2019-09-11 | 中華電信股份有限公司 | 具預測機制之主動式多路徑路由系統及方法 |
| CN110943877A (zh) * | 2018-09-21 | 2020-03-31 | 华为技术有限公司 | 网络状态测量方法、设备及系统 |
| CN110943877B (zh) * | 2018-09-21 | 2022-02-22 | 华为技术有限公司 | 网络状态测量方法、设备及系统 |
| CN114598609A (zh) * | 2022-03-11 | 2022-06-07 | 杭州网银互联科技股份有限公司 | 一种网络拓扑连接结构信息存储方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103414586B (zh) | 2016-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103414586A (zh) | 一种全新的网络视图生成与更新方法 | |
| Wang et al. | An ant colony based resilience approach to cascading failures in cluster supply network | |
| CN108040008B (zh) | 在线服务功能链的跨域部署方法 | |
| CN102904815B (zh) | 基于无尺度网络的路由级拓扑建模方法 | |
| CN104836711B (zh) | 一种指挥控制网络生成模型的构建方法 | |
| CN107609694B (zh) | 海上风电集群输电系统结构优化方法及存储介质 | |
| CN101729353A (zh) | 网络拓扑布局的方法、装置及系统 | |
| Seyedzadegan et al. | Zero-degree algorithm for internet gateway placement in backbone wireless mesh networks | |
| Hou et al. | A novel method for solving the multiple traveling salesmen problem with multiple depots | |
| CN111125131A (zh) | 一种具备状态缓冲能力的两级共识区块链系统及部署方法 | |
| Guo et al. | Quasi-kautz digraphs for peer-to-peer networks | |
| CN104869044B (zh) | 一种虚拟网映射方法及装置 | |
| CN105306251A (zh) | 一种拟态网络拓扑变换的方法 | |
| CN102457425A (zh) | 大规模虚拟网络拓扑生成方法 | |
| CN103795641B (zh) | 基于多维帧映射的光网络资源管理方法 | |
| CN105072660A (zh) | 一种面向消防的无线传感器执行器网络的路由方法 | |
| CN104410529A (zh) | 一种软件定义数据中心网络控制器的最小覆盖部署方法 | |
| CN108449208B (zh) | 一种针对分布式能源分层复杂网络优化方法 | |
| Yinghui et al. | Evolutionary dynamics analysis of complex network with fusion nodes and overlap edges | |
| CN103702445B (zh) | 无线传感器网络语义通信中任务组合的本体及推理规则 | |
| Kim et al. | Bicriteria network design using a spanning tree-based genetic algorithm | |
| CN114492966A (zh) | 基于两联络接线模式的城市配电网联络线优化方法及系统 | |
| CN102572602B (zh) | 在p2p直播流系统中基于dht的分布式索引实现方法 | |
| CN112615736A (zh) | 面向线性边缘网络的延迟最优分布式NNs协同优化方法 | |
| Chillogalli et al. | Co-Optimization of Generation and AC Transmission Networks, Considering Reactive Power Allocation and Network Power Losses |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160810 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |