[发明专利]面向多层级网络的多QoS路由约束的蚁群算法在审
申请号: | 201810350677.6 | 申请日: | 2018-04-18 |
公开(公告)号: | CN108600103A | 公开(公告)日: | 2018-09-28 |
发明(设计)人: | 郑佳伟;赵旦谱;台宪青;王艳军 | 申请(专利权)人: | 江苏物联网研究发展中心 |
主分类号: | H04L12/721 | 分类号: | H04L12/721;H04L12/733 |
代理公司: | 无锡市大为专利商标事务所(普通合伙) 32104 | 代理人: | 殷红梅;屠志力 |
地址: | 214135 江苏省无锡市新吴*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种面向多层级网络的多QoS路由约束的蚁群算法,其主要改进之处在于,对于源‑目的节点的路由,在搜索时,先采用跳数最少的路由方法寻找一级节点之间的路由;对于一级节点内的二级节点,在各一级节点内调用蚁群算法进行搜索;将每个一级节点内部搜索出来的最短路径连接扩展成完整的路由路径。并且,本发明对蚁群算法中的启发式因子进行了修改,将时延、带宽利用率、丢失率表示为多项指标的综合值,记作代价。本发明可以适应多层网络的路由搜索,也考虑了多个约束条件,使得算法的计算过程更合理。 | ||
搜索关键词: | 一级节点 蚁群算法 路由 多层级网络 搜索 带宽利用率 启发式因子 多层网络 多项指标 二级节点 计算过程 路由路径 路由搜索 目的节点 约束条件 最短路径 丢失率 时延 算法 跳数 调用 改进 | ||
【主权项】:
1.一种面向多层级网络的多QoS路由约束的蚁群算法,其特征在于,对于源‑目的节点的路由,在搜索时,先采用跳数最少的路由方法寻找一级节点之间的路由;对于一级节点内的二级节点,在各一级节点内调用蚁群算法进行搜索;将每个一级节点内部搜索出来的最短路径连接扩展成完整的路由路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏物联网研究发展中心,未经江苏物联网研究发展中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810350677.6/,转载请声明来源钻瓜专利网。