[发明专利]路由方法、装置及系统有效
申请号: | 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所述的方法,其特征在于,所述按照所述第一链路传输参数确定目标路径进行路由包括:
检测第二类链路的第二链路传输参数,其中,所述第二类链路为所述源节点至所述源节点的下一跳节点之间的链路,所述第二链路传输参数用于指示所述第二类链路的数据传输能力,所述中间节点包括所述源节点的下一跳节点;
按照所述第二链路传输参数以及所述第一链路传输参数确定所述目标路径,其中,所述目标路径包括所述第一类链路和所述第二类链路。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710212690.0/1.html,转载请声明来源钻瓜专利网。