【技术实现步骤摘要】
【国外来华专利技术】用于智能多跳覆盖路由的方法
技术介绍
在广域网(SD-WAN)中通过软件定义的联网连接的网络设备(或网络节点)常常无法识别用于将分组从一个网络节点路由到另一个网络节点的最优路径。通常,选择具有最短跳数的路线(route)(即,将遍历最少网络节点数量的路线)。然而,将遍历最少节点数量的路线常常不是具有最小时延或最大带宽的路线。例如,时延可以受到网络中某个时刻的停电或掉电的影响。在这样的情况下,基于最短跳数的路由效率非常低。
技术实现思路
因而,需要一种基于网络的实际状况为分组选择优选(例如,最佳)路线的技术。在一些实施例中,路由系统可以尝试为每条可能路线保持时延和带宽的最新表。然而,始终探测所有路线是时间密集且需要计算的任务,在大型网络中执行该任务可能具有挑战性且耗时。在一些实施例中,仅所有路线的子集可以被探测。例如,每条路线可以具有相关联的权重值。可以周期性地选择所有路线的子集来主动被探测。可以随机化该选择,但是可以更频繁地选择具有较高权重值的路线。然后针对时延探测所选择的路线,并基于该探测的结果更新权重。在任何时间,当前已知具有最小延迟的路由被用于路由分组。这样,无需探测所有路线就可以识别出优选(例如,最佳)路线。本文描述的主题包括用于为将要从网络中的第一网络节点被路由到第二网络节点的分组选择优化路由的方法、系统和计算机可读介质。在一些实施例中,每个网络节点可以维护从第一网络节点到第二网络节点的可能路线集。例如,每条路线可以定义将以多跳方式通过其它网络节点来路由分组的该其它网络节点的顺序。在一些实施例中,每条路线可以 ...
【技术保护点】
1.一种用于识别对于从第一网络节点到第二网络节点的分组的优选路线的方法,所述方法包括:/n(a)维护从第一网络节点到第二网络节点的可能路线集,其中每条可能路线具有相关联的权重值;/n(b)从可能路线集中随机选择路线的子集,其中所述随机选择受到每条可能路线的相应相关联的权重值的影响;/n(c)探测路线的子集中的每条路线,以确定对于每条被探测路线的增益值;/n(d)基于比较经确定的增益值,将路线的子集中的路线指定为优选路线;/n(e)基于相应经确定的增益值,更新与每条相应被探测路线相关联的每个权重值;/n(f)周期性地重复步骤(b)-(e);/n(g)在给定时间在第一网络节点处接收将所述分组路由到第二网络节点的请求;以及/n(h)响应于接收到所述请求,沿着在给定时间被指定为优选路线的路线路由所述分组。/n
【技术特征摘要】
【国外来华专利技术】20180910 US 16/126,8551.一种用于识别对于从第一网络节点到第二网络节点的分组的优选路线的方法,所述方法包括:
(a)维护从第一网络节点到第二网络节点的可能路线集,其中每条可能路线具有相关联的权重值;
(b)从可能路线集中随机选择路线的子集,其中所述随机选择受到每条可能路线的相应相关联的权重值的影响;
(c)探测路线的子集中的每条路线,以确定对于每条被探测路线的增益值;
(d)基于比较经确定的增益值,将路线的子集中的路线指定为优选路线;
(e)基于相应经确定的增益值,更新与每条相应被探测路线相关联的每个权重值;
(f)周期性地重复步骤(b)-(e);
(g)在给定时间在第一网络节点处接收将所述分组路由到第二网络节点的请求;以及
(h)响应于接收到所述请求,沿着在给定时间被指定为优选路线的路线路由所述分组。
2.根据权利要求1所述的方法,还包括:
将从第一网络节点到第二网络节点的最后使用的路线包括到路线的子集中;以及
将从第一网络节点到第二网络节点的(互联网协议)IP路线包括到路线的子集中。
3.根据权利要求1所述的方法,其中确定对于路线的子集中的特定被探测路线的增益值包括:
经由特定被探测路线,从第一网络节点向第二网络节点发送探测分组;
在沿着路线的每一跳处将时间戳附加到所述探测分组;
基于每个附加的时间戳计算时延值;并且
基于所述时延值确定对于特定被探测路线的增益值。
4.根据权利要求1所述的方法,还包括:
探测路线的子集中的每条路线,以确定对于每条被探测路线的带宽值;以及
将路线的子集中具有最高带宽值的路线指定为优选路线。
5.根据权利要求4所述的方法,其中确定对于路线的子集中的特定被探测路线的带宽值包括:
经由特定被探测路线,从第一网络节点向第二网络节点背对背地发送两个分组;
通过测量在第二网络节点处接收所述两个分组中的第一分组和第二分组的速率来计算分散值;并且
基于所述分散值计算所述带宽值。
6.根据权利要求1所述的方法,其中沿着在给定时间被指定为优选路线的优选路线路由所述分组包括:
修改所述分组以包括覆盖路由报头;并且
基于所述覆盖路由报头的数据来路由所述分组。
7.根据权利要求6所述的方法,还包括:
填充所述覆盖路由报头以包括对于优选路线的每一跳的地址;以及
将所述分组路由到所述覆盖路由报头所识别出的每个地址。
8.根据权利要求1所述的方法,还包括:
基于相应路线的长度,初始化对于每条可能路线的每个相关联的权重值;以及
归一化相关联的权重值。
9.根据权利要求1所述的方法,其中更新与特定被探测路线相关联的权重值包括:
通过将特定被探测路线的确定的增益除以与特定被探测路线相关联的权重值来计算比率值;
计算所述比率值的自然指数;并且
将所述自然指数乘以当前权重值以计算更新的权重值。
10.根据权利要求1所述的方法,其中第一网络节点和第二网络节点是软件定义的广域网的节点。
11.一种用于识别对于从第一网络节点到第二网络节点的分组的优选路线的系统,所述系统包括:
存储电路系统,用于存储指令以操作所述系统;
通信电路系统,...
【专利技术属性】
技术研发人员:G·博纳地,M·尼斯佩尔,
申请(专利权)人:极进网络公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。