[发明专利]路由节点位置优化方法、装置和终端设备有效
申请号: | 201810220463.7 | 申请日: | 2018-03-16 |
公开(公告)号: | CN110278154B | 公开(公告)日: | 2021-09-10 |
发明(设计)人: | 李红春;吴杰;徐怡;田军 | 申请(专利权)人: | 富士通株式会社 |
主分类号: | H04L12/733 | 分类号: | H04L12/733;H04L12/751;H04L12/721 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 李辉 |
地址: | 日本神奈*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种路由节点位置优化方法、装置和终端设备,所述方法包括:构造网络中路由节点位置的优化目标并求解所述优化目标,得到候选路由节点位置,所述优化目标为:缩短非路由链路的长度,并控制路由链路的长度的增长幅度;根据候选路由节点位置之间的距离对候选路由节点位置进行优化,得到所述网络中需要部署路由节点的路由节点位置。通过本实施例的方法,构造“缩短非路由链路的距离并确保路由链路的距离不大于最优距离值”的优化目标并求解该优化目标,对网络中路由节点的位置进行优化,不仅运行速度快,还能保证路由链路的距离和传输速度,并且减小了对网络路由代价的影响。 | ||
搜索关键词: | 路由 节点 位置 优化 方法 装置 终端设备 | ||
【主权项】:
1.一种路由节点位置优化装置,其中,所述装置包括:第一处理单元,其构造网络中路由节点位置的优化目标并求解所述优化目标,得到候选路由节点位置,所述优化目标为:缩短非路由链路的长度,并控制路由链路的长度的增长幅度;第二处理单元,其根据候选路由节点位置之间的距离对候选路由节点位置进行优化,得到所述网络中需要部署路由节点的路由节点位置。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于富士通株式会社,未经富士通株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810220463.7/,转载请声明来源钻瓜专利网。