公开(公告)号：CN101114983B

公开(公告)日：2010-06-23

申请号：CN200610088933.6

申请日：2006-07-27

Applicant: 中国科学院计算技术研究所

Inventor： 范晶 ,  张国清 ,  秦卓琼

IPC: H04L12/56

Abstract: 本发明公开了一种提高网络容量的方法，包括：A、在网络中不存在连接的两节点之间增加一条边，计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；B、重复执行步骤A，对每一种在不存在连接的两节点之间增加一条边的方式，分别计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；C、判断是否存在一种加边的方式，如果存在，则执行步骤D，并结束；否则，执行步骤E；D、按照该整个网络Betweenness值之和，以及整个网络Betweenness值的标准差均为最小的增加边的方式，在网络中增加一条边；E、选择一种实际网络容量大的增加边的方式，按照该增加边的方式在网络中增加一条边。利用本发明，提高了网络容量，避免了不必要的网络设备升级，降低了提高网络容量的成本。

公开(公告)号：CN101114983A

公开(公告)日：2008-01-30

申请号：CN200610088933.6

申请日：2006-07-27

Applicant: 中国科学院计算技术研究所

Inventor： 范晶 ,  张国清 ,  秦卓琼

IPC: H04L12/56

Abstract: 本发明公开了一种提高网络容量的方法，包括：A.在网络中不存在连接的两节点之间增加一条边，计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；B.重复执行步骤A，对每一种在不存在连接的两节点之间增加一条边的方式，分别计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；C.判断是否存在一种加边的方式，如果存在，则执行步骤D，并结束；否则，执行步骤E；D.按照该整个网络Betweenness值之和，以及整个网络Betweenness值的标准差均为最小的增加边的方式，在网络中增加一条边；E、选择一种实际网络容量大的增加边的方式，按照该增加边的方式在网络中增加一条边。利用本发明，提高了网络容量，避免了不必要的网络设备升级，降低了提高网络容量的成本。