[发明专利]一种提高网络容量的方法有效
| 申请号： | 200610088933.6 | 申请日： | 2006-07-27 |
| 公开（公告）号： | CN101114983A | 公开（公告）日： | 2008-01-30 |
| 发明（设计）人： | 范晶;张国清;秦卓琼 | 申请（专利权）人： | 中国科学院计算技术研究所 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 中科专利商标代理有限责任公司 | 代理人： | 周国城 |
| 地址： | 100080北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种提高网络容量的方法，包括：A.在网络中不存在连接的两节点之间增加一条边，计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；B.重复执行步骤A，对每一种在不存在连接的两节点之间增加一条边的方式，分别计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；C.判断是否存在一种加边的方式，如果存在，则执行步骤D，并结束；否则，执行步骤E；D.按照该整个网络Betweenness值之和，以及整个网络Betweenness值的标准差均为最小的增加边的方式，在网络中增加一条边；E、选择一种实际网络容量大的增加边的方式，按照该增加边的方式在网络中增加一条边。利用本发明，提高了网络容量，避免了不必要的网络设备升级，降低了提高网络容量的成本。 | ||
| 搜索关键词： | 一种 提高 网络 容量 方法 | ||
【主权项】：
1.一种提高网络容量的方法，网络中任意两节点之间的连接为边，特征在于，该方法包括：A、在网络中不存在连接的两节点之间增加一条边，计算整个网络中介中心性Betweenness值之和，以及整个网络Betweenness值的标准差；B、重复执行步骤A，对每一种在不存在连接的两节点之间增加一条边的方式，分别计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；C、判断是否存在一种加边的方式，使得整个网络Betweenness值之和，以及整个网络Betweenness值的标准差均为最小，如果存在，则执行步骤D，并结束；否则，执行步骤E；D、按照该整个网络Betweenness值之和，以及整个网络Betweenness值的标准差均为最小的增加边的方式，在网络中增加一条边；E、在使得整个网络Betweenness值之和最小，以及使得整个网络Betweenness值的标准差最小的两种加边方式中，选择一种实际网络容量大的增加边的方式，按照该增加边的方式在网络中增加一条边。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所，未经中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610088933.6/，转载请声明来源钻瓜专利网。
