[发明专利]一种选取路由路径的方法、系统及服务器有效
申请号: | 201910205283.6 | 申请日: | 2019-03-18 |
公开(公告)号: | CN109787868B | 公开(公告)日: | 2022-03-01 |
发明(设计)人: | 蒋辉 | 申请(专利权)人: | 网宿科技股份有限公司 |
主分类号: | H04L43/0852 | 分类号: | H04L43/0852;H04L43/0829;H04W40/12;H04L45/121;H04L45/12 |
代理公司: | 北京华智则铭知识产权代理有限公司 11573 | 代理人: | 王昌贵 |
地址: | 200030 上海市徐汇*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 选取 路由 路径 方法 系统 服务器 | ||
1.一种选取路由路径的方法,其特征在于,所述方法应用于边缘节点中,所述边缘节点具有中转回源路径和直接回源路径,所述方法包括:
接收用户发出的获取数据的请求,按照所述中转回源路径向中转节点发送探测请求,以得到与所述探测请求相对应的边缘探测时延,并按照所述直接回源路径向源站发送探测请求,以得到所述直接回源路径的总探测时延;
获取所述中转节点反馈的第一路径的中转探测时延,以及所述边缘节点至所述中转节点的平均丢包率,其中,所述第一路径为所述中转节点到至少一个源站的路径中探测时延最小的路径;
根据预先建立的区间非线性函数对所述平均丢包率和边缘探测时延进行计算,以得到所述边缘节点至所述中转节点之间的校正探测时延,并根据所述校正探测时延和所述中转探测时延确定所述中转回源路径的总探测时延,其中,所述平均丢包率越高的区间内所述区间非线性函数的斜率越高;
根据所述直接回源路径的总探测时延和所述中转回源路径的总探测时延选取最优回源路径。
2.根据权利要求1所述的方法,其特征在于,所述获取边缘节点至所述中转节点的平均丢包率包括:
记录预设周期长度内一个边缘节点至一个中转节点的实时丢包率;
统计预设个数的周期内该边缘节点至该中转节点的丢包率的平均值,将所述平均值作为该边缘节点至该中转节点的平均丢包率。
3.根据权利要求1所述的方法,其特征在于,所述校正探测时延与所述边缘探测时延的比例值与所述平均丢包率的值成正比。
4.根据权利要求3所述的方法,其特征在于,所述根据预先建立的非线性关系函数对所述平均丢包率和边缘探测时延进行计算得到所述校正探测时延包括:所述校正探测时延为基于平均丢包率的运算函数与所述边缘探测时延的乘积;所述基于平均丢包率的运算函数为非线性函数。
5.根据权利要求4所述的方法,其特征在于,所述基于平均丢包率的运算函数根据已有测试数据拟合而成。
6.根据权利要求1所述的方法,其特征在于,所述根据校正探测时延与中转探测时延确定所述中转回源路径的总探测时延包括:按照预设权重对所述校正探测时延与所述中转探测时延进行相加,得到所述中转回源路径的总探测时延。
7.根据权利要求1所述的方法,其特征在于,所述根据所述直接回源路径的总探测时延和所述中转回源路径的总探测时延选取最优回源路径包括:将总探测时延最小的回源路径作为最优回源路径。
8.一种选取路由路径的系统,其特征在于,包括:至少一个边缘节点服务器、至少一个中转节点服务器以及至少一个源站服务器;其中,所述边缘节点具有中转回源路径和直接回源路径,
所述边缘节点服务器,用于接收用户发出的获取数据的请求,按照所述中转回源路径向所述中转节点服务器发送探测请求,以得到与所述探测请求相对应的边缘探测时延,并按照所述直接回源路径向源站发送探测请求,以得到所述直接回源路径的总探测时延;所述边缘节点服务器还用于获取所述中转节点服务器反馈的第一路径的中转探测时延,以及所述边缘节点服务器至所述中转节点服务器的平均丢包率;所述边缘节点服务器还用于根据预先建立的区间非线性函数对所述平均丢包率和边缘探测时延进行计算,以得到所述边缘节点至所述中转节点之间的校正探测时延,并根据所述校正探测时延和所述中转探测时延确定所述中转回源路径的总探测时延,其中,所述平均丢包率越高的区间内所述区间非线性函数的斜率越高;所述边缘节点服务器还用于根据所述直接回源路径的总探测时延和所述中转回源路径的总探测时延选取最优回源路径;
所述中转节点服务器,用于反馈第一路径的所述中转探测时延至所述边缘节点服务器;所述第一路径包括:所述中转节点服务器到所述源站服务器的路径中探测时延最小的路径;
所述源站服务器,用于接收所述边缘节点服务器和所述中转节点服务器发出的探测请求。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网宿科技股份有限公司,未经网宿科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910205283.6/1.html,转载请声明来源钻瓜专利网。