[发明专利]路由方法、装置及系统有效

专利信息
申请号: 201710212690.0 申请日: 2017-03-31
公开(公告)号: CN107026793B 公开(公告)日: 2018-11-13
发明(设计)人: 谢代斌;陈寿功 申请(专利权)人: 腾讯科技(深圳)有限公司
主分类号: H04L12/721 分类号: H04L12/721;H04L12/725;H04L29/08
代理公司: 广州三环专利商标代理有限公司 44202 代理人: 贾允;肖丁
地址: 518000 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 路由 方法 装置 系统
【权利要求书】:

1.一种路由方法,其特征在于,包括:

接收客户端发送的连接请求,其中,所述连接请求用于请求与服务器通信;

响应于所述连接请求获取第一类链路的第一链路传输参数,其中,所述第一类链路为网络中的任一中间节点至所述中间节点的下一跳节点之间的链路,所述中间节点为所述网络中除源节点和目标节点之外的节点,所述第一链路传输参数用于指示所述第一类链路的数据传输能力;为每个中间节点设定带宽上限,并定时采集中间节点的网卡实时带宽,如果中间节点的实时带宽超过带宽上限预定阈值,则不将该中间节点下发给客户端;或者,为每个中间节点设定容量上限,并实时监控中间节点的同时在线连接数,如果中间节点的同时在线连接数超过容量上限预定阈值,则不将该中间节点下发给客户端;

将所述第一链路传输参数发送给所述客户端,以指示所述客户端按照所述第一链路传输参数确定目标路径进行路由,其中,所述目标路径为从所述源节点到所述目标节点的链路,所述目标路径包括所述第一类链路。

2.根据权利要求1所述的方法,其特征在于,所述响应于所述连接请求获取第一类链路的第一链路传输参数包括:

接收所述中间节点上报的至少一个属性参数,其中,所述属性参数用于指示所述第一类链路的属性;

按照预定策略为所述至少一个属性参数中的每个所述属性参数分配权重;

根据为每个所述属性参数分配的权重获取所述第一类链路的所述第一链路传输参数。

3.根据权利要求2所述的方法,其特征在于,所述属性参数包括以下至少之一:

网络延时、丢包率、网络延时波动、带宽上限、中间节点容量。

4.根据权利要求1所述的方法,其特征在于,所述响应于所述连接请求获取第一类链路的第一链路传输参数包括:

获取所述中间节点所上报的属性参数,其中,所述属性参数包括网络延时、丢包率以及网络延时波动;

按照以下公式获取所述第一类链路的所述第一链路传输参数:

Score=RTT×(1+Lost×k)+Amp

其中,Score为所述第一链路传输参数,RTT为所述网络延时,Lost为所述丢包率,k为所述丢包率的权重,Amp为所述网络延时波动。

5.一种路由方法,其特征在于,包括:

向服务器发送连接请求,其中,所述连接请求用于请求与所述服务器进行通信;所述服务器为每个中间节点设定带宽上限,并定时采集中间节点的网卡实时带宽,如果中间节点的实时带宽超过带宽上限预定阈值,则不下发该中间节点;或者,所述服务器为每个中间节点设定容量上限,并实时监控中间节点的同时在线连接数,如果中间节点的同时在线连接数超过容量上限预定阈值,则不下发该中间节点;

接收所述服务器响应于所述连接请求所发送的第一类链路的第一链路传输参数,其中,所述第一类链路为网络中的任一中间节点至所述中间节点的下一跳节点之间的链路,所述中间节点为所述网络中除源节点和目标节点之外的节点,所述第一链路传输参数用于指示所述第一类链路的数据传输能力;

按照所述第一链路传输参数确定目标路径进行路由,其中,所述目标路径为从所述源节点到所述目标节点的链路,所述目标路径包括所述第一类链路。

6.根据权利要求5所述的方法,其特征在于,所述按照所述第一链路传输参数确定目标路径进行路由包括:

检测第二类链路的第二链路传输参数,其中,所述第二类链路为所述源节点至所述源节点的下一跳节点之间的链路,所述第二链路传输参数用于指示所述第二类链路的数据传输能力,所述中间节点包括所述源节点的下一跳节点;

按照所述第二链路传输参数以及所述第一链路传输参数确定所述目标路径,其中,所述目标路径包括所述第一类链路和所述第二类链路。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201710212690.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top