专利详情

专利名称	一种提高网络容量的方法
申请号	CN200610088933.6	专利类型	发明专利
公开（公告）号	CN101114983	公开（授权）日	2008.01.30
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	范晶;张国清;秦卓琼
主分类号	H04L12/56(2006.01)I	IPC主分类号	H04L12/56(2006.01)I
专利有效期	一种提高网络容量的方法至一种提高网络容量的方法	法律状态	授权
说明书摘要	本发明公开了一种提高网络容量的方法，包括：A.在网络中不存在连接的两节点之间增加一条边，计算整个网络Betweenness值之和，以及整个网络Betweenness值的标准差；B.重复执行步骤A，对每一种在不存在连接的两节点之间增加一条边的方式，分别计算整个网络Betweenness 值之和，以及整个网络Betweenness值的标准差；C.判断是否存在一种加边的方式，如果存在，则执行步骤D，并结束；否则，执行步骤E；D. 按照该整个网络Betweenness值之和，以及整个网络Betweenness值的标准差均为最小的增加边的方式，在网络中增加一条边；E、选择一种实际网络容量大的增加边的方式，按照该增加边的方式在网络中增加一条边。利用本发明，提高了网络容量，避免了不必要的网络设备升级，降低了提高网络容量的成本。