[发明专利]一种多层网路自主路由方法、系统、装置和网络设备有效
申请号: | 202010732505.2 | 申请日: | 2020-07-27 |
公开(公告)号: | CN111884928B | 公开(公告)日: | 2022-08-12 |
发明(设计)人: | 韩定定;唐明;胡亚琴;徐明月 | 申请(专利权)人: | 复旦大学 |
主分类号: | H04L45/12 | 分类号: | H04L45/12;H04L45/122 |
代理公司: | 北京维正专利代理有限公司 11508 | 代理人: | 谢绪宁;薛赟 |
地址: | 200433 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 多层 网路 自主 路由 方法 系统 装置 网络设备 | ||
1.一种多层网路自主路由方法,其特征在于,所述方法应用于一种多层网络,所述方法包括:
获取当前节点的邻居节点,与目的节点之间的有效距离;
根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离;
从所述当前节点的所有邻居节点中,确认与所述当前节点之间距离最近的邻居节点作为下一跳节点;
所述获取当前节点的邻居节点,与目的节点之间的有效距离包括:
获取所述邻居节点与所述目的节点之间所有路径的距离值;
确认所述距离值最小的路径所对应的跳数为所述有效距离;
所述根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离包括:
根据所述邻居节点所在的网络层,获取所述邻居节点的传输速度和流量感知程度;
所述传输速度和流量感知程度指示邻居节点所在网络层的传输效率,以及该邻居节点的传输效率;
所述有效距离则指示从该邻居节点开始进行传输时路径的可靠性和效率;
根据所述传输速度、所述流量感知程度和所述有效距离,获取所述邻居节点与所述当前节点之间的距离:
采用公式:
其中,αF为传输速度,邻居节点若是A层节点为αA,否则为αB;
hF为流量感知程度,邻居节点若是A层节点为hA,否则为hB;
qi表示邻居节点当前时刻缓冲队列长度;
表示邻居节点与目的节点之间的有效距离;
所述从所述所有邻居节点中,确认与所述当前节点之间距离最近的节点作为下一跳节点包括:
获取所述所有邻居节点与所述当前节点之间的多个距离;
获得所述多个距离中的最小距离,并将所述最小距离所对应的邻居节点,确认为当前节点的下一跳节点,选择当前节点传输效率最高的邻居节点。
2.一种网络设备,其特征在于,所述设备应用于一种多层网络,所述设备包括:获取模块,用于获取当前节点的邻居节点,与目的节点之间的有效距离;
计算模块,用于根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离;
选取模块,用于从所述当前节点的所有邻居节点中,确认与所述当前节点之间距离最近的邻居节点作为下一跳节点;
所述获取模块具体用于:
获取所述邻居节点与所述目的节点之间所有路径的距离值;
确认所述距离值最小的路径所对应的跳数为所述有效距离;
所述计算模块具体用于:
根据所述邻居节点所在的网络层,获取所述邻居节点的传输速度和流量感知程度;
根据所述传输速度、所述流量感知程度和所述有效距离,获取所述邻居节点与所述当前节点之间的距离:
采用公式:
其中,αF为传输速度,邻居节点若是A层节点为αA,否则为αB;
hF为流量感知程度,邻居节点若是A层节点为hA,否则为hB;
qi表示邻居节点当前时刻缓冲队列长度;
表示邻居节点与目的节点之间的有效距离;
所述选取模块具体用于:
获取所述所有邻居节点与所述当前节点之间的多个距离;
获得所述多个距离中的最小距离,并将所述最小距离所对应的邻居节点,确认为当前节点的下一跳节点。
3.一种多层网路自主路由系统,其特征在于,所述系统应用于权利要求1所述的方法,所述系统包括多个节点,所述多个节点组成多层网络,所述多个节点包括如权利要求1所述的当前节点、邻居节点以及目的节点,其中,多个节点具体用于:
获取当前节点的邻居节点,与目的节点之间的有效距离;
根据所述有效距离,获取所述邻居节点与所述当前节点之间的距离;
从所述当前节点的所有邻居节点中,确认与所述当前节点之间距离最近的邻居节点作为下一跳节点。
4.一种多层网路自主路由装置,其特征在于,所述装置包括存储器以及与所述存储器链接的处理器,其中,所述存储器用于存储一组程序代码,所述处理器调用所述存储器所存储的程序代码用于执行权利要求1所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于复旦大学,未经复旦大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010732505.2/1.html,转载请声明来源钻瓜专利网。