[发明专利]网络路径确定方法、装置、电子设备、介质及程序产品有效
| 申请号: | 202110790223.2 | 申请日: | 2021-07-13 | 
| 公开(公告)号: | CN113542064B | 公开(公告)日: | 2023-02-28 | 
| 发明(设计)人: | 王长仟;肖波;顾梦蝶;徐晓闯;周亦炀 | 申请(专利权)人: | 北京字跳网络技术有限公司 | 
| 主分类号: | H04L43/12 | 分类号: | H04L43/12;H04L43/08;H04L43/0852;H04L43/087;H04L43/0829;H04L43/0823;H04L41/12 | 
| 代理公司: | 北京开阳星知识产权代理有限公司 11710 | 代理人: | 祝乐芳 | 
| 地址: | 100190 北京市*** | 国省代码: | 北京;11 | 
| 权利要求书: | 查看更多 | 说明书: | 查看更多 | 
| 摘要: | |||
| 搜索关键词: | 网络 路径 确定 方法 装置 电子设备 介质 程序 产品 | ||
1.一种网络路径确定方法,其特征在于,所述方法包括:
接收各个转发节点分别发送的、所述转发节点探测得到的探测数据,所述探测数据包括:所述转发节点与所述转发节点的可达节点之间的专线探测数据和公网探测数据,所述专线探测数据用于表征专线网络的网络质量,所述公网探测数据用于表征公共网络的网络质量;
获取历史网络探测数据以及业务应用汇报的网络感知数据;其中,所述历史网络探测数据包括:所述转发节点与所述转发节点的可达节点之间的历史专线探测数据和历史公网探测数据,所述网络感知数据用于表征所述业务应用的数据传输质量;
根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据,确定第一转发节点和第二转发节点之间的候选网络路径,所述第一转发节点和所述第二转发节点为所述各个转发节点中的任意两个转发节点;
根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径,其中,所述目标转发路径用于在所述第一转发节点和所述第二转发节点之间进行数据传输;
其中,所述根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据,确定第一转发节点和第二转发节点之间的候选网络路径,包括:
根据所述各个转发节点的网络拓扑结构建立有向图,所述有向图的边的权重根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据、所述历史公网探测数据以及所述网络感知数据确定;所述历史专线探测数据和所述历史公网探测数据包括以下至少一个:网络延时、网络抖动性和丢包率;
根据所述有向图,确定所述第一转发节点和所述第二转发节点之间的候选网络路径。
2.根据权利要求1所述的方法,其特征在于,所述根据所述候选网络路径确定所述第一转发节点和所述第二转发节点之间的目标网络路径,包括:
如果所述第一转发节点和所述第二转发节点之间当前网络路径的网络质量低于网络质量阈值,将所述第一转发节点和第二转发节点之间的目标网络路径由所述当前网络路径切换至其中一条候选网络路径。
3.根据权利要求1所述的方法,其特征在于,所述专线探测数据、所述公网探测数据包括以下至少一个:网络延时、丢包率和网络抖动性;
所述网络感知数据包括:报文重传率;
在所述根据所述有向图确定所述第一转发节点和所述第二转发节点之间的候选网络路径之前,所述方法还包括:
根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络延时,确定延时权重;
根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的丢包率,确定丢包权重;
根据所述专线探测数据、所述公网探测数据、所述历史专线探测数据和所述历史公网探测数据分别对应的网络抖动性,确定抖动权重;
根据所述报文重传率确定报文重传权重;
根据所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重确定所述有向图的边的权重。
4.根据权利要求3所述的方法,其特征在于,所述根据所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重确定所述有向图的边的权重,包括:
将所述延时权重、所述丢包权重、所述抖动权重和所述报文重传权重的加权之和,作为所述有向图的边的权重。
5.根据权利要求1或2所述的方法,其特征在于,所述接收各个转发节点分别发送的探测数据,包括:
接收所述各个转发节点通过可选网络发送的探测数据;
其中,所述可选网络包括以下至少两种:公共网络、专线网络、由基于中继节点的专线网络和公共网络构成的混合网络。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京字跳网络技术有限公司,未经北京字跳网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110790223.2/1.html,转载请声明来源钻瓜专利网。





