[发明专利]一种无规则网络拓扑结构生成方法及装置有效
| 申请号： | 201310745712.1 | 申请日： | 2013-12-30 |
| 公开（公告）号： | CN104753795B | 公开（公告）日： | 2018-05-11 |
| 发明（设计）人： | 许胜;付斌章;陈明宇;张立新 | 申请（专利权）人： | 华为技术有限公司;中国科学院计算技术研究所 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 唐华明 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供一种无规则网络拓扑结构生成方法及装置，计算已有网络中每一个节点的平均最短路径长度，确定平均最短路径长度最小的一个第一节点和平均最短路径长度最大的一个第二节点；在与所述第一节点直接相连的节点中，确定平均最短路径长度最小的一个第三节点；在与所述第二节点直接相连的节点中，确定平均最短路径长度最大的一个第四节点，以及直接相互连接的第五节点和第六节点；依据上述确定的节点确定三个备选接入位置，然后从三个备选接入位置中确定一个位置为待接入设备的接入位置。节省了计算量，提高了无规则网络拓扑结构的生成速度。 | ||
| 搜索关键词： | 一种 规则 网络 拓扑 结构 生成 方法 装置 | ||
【主权项】：
1.一种无规则网络拓扑结构生成方法，其特征在于，包括：计算已有网络中每一个节点的平均最短路径长度；确定平均最短路径长度最小的一个第一节点和平均最短路径长度最大的一个第二节点；在与所述第一节点直接相连的节点中，确定平均最短路径长度最小的一个第三节点；在与所述第二节点直接相连的节点中，确定平均最短路径长度最大的一个第四节点；在与所述第二节点直接相连的节点中，确定直接相互连接的第五节点和第六节点；将所述第一节点与所述第三节点之间的位置作为待接入设备的第一备选接入位置；将所述第一节点与所述第三节点之间的连接，以及所述第二节点与所述第四节点之间的连接断开，并连接所述第一节点和所述第二节点，将所述第三节点和所述第四节点之间的位置作为待接入设备的第二备选接入位置；将所述第五节点和第六节点之间位置作为所述待接入设备的第三备选接入位置；根据三个所述备选接入位置的平均最短路径长度，在三个所述备选接入位置中确定一个位置为所述待接入设备的接入位置。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学院计算技术研究所，未经华为技术有限公司;中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310745712.1/，转载请声明来源钻瓜专利网。
