【技术实现步骤摘要】
用于路径优化的方法、设备和计算机程序产品
本公开的实施例总体涉及计算机网络领域,具体涉及用于路径优化的方法、设备和计算机程序产品。
技术介绍
在传统网络架构中,当考虑如何将分组从源转发到目的地的问题时,总体上采用诸如路由协议、服务质量(QoS)、资源预留协议(RSVP)、软件定义网络(SDN)等技术。例如,在涉及路由协议的大多数情况下,路由器基于最优尽力策略(Best-effortstrategy)来做出关于下一跳的路由决定,这意味着路由器仅仅是将分组转发到所声称的最接近目的地的路由器,而这种最优尽力策略并不一定适合所有类型的网络流量,因而对网络性能没有保障。与QoS有关的技术包括流量分类、排队和整形方法、策略控制方法等等,这些技术基于分组标记或流信息被静态配置在网络设备上,通常不支持应用感知并且缺乏分组流的全貌。RSVP是一种由流量的接收者单向配置的传输层协议,同时也是静态配置的路由方法,对终端应用不具有感知能力。因而,RSVP无法在传输过程中根据流量类型进行动态调整网络行为。SDN是一种基于控制器的网络架构。在S ...
【技术保护点】
1.一种用于路径优化的方法,包括:/n在包含多个节点的网络的边缘节点处,获取所述网络中的节点的位置和性能;/n基于服务等级目标(SLO)以及所述节点的位置和性能,确定与所述节点相关联的性能指标,所述性能指标指示所述节点的性能与所述SLO之间的差距;以及/n基于所述节点的所述位置和所述性能指标,确定用于从所述边缘节点向目的地节点发送分组的目标路径。/n
【技术特征摘要】
1.一种用于路径优化的方法,包括:
在包含多个节点的网络的边缘节点处,获取所述网络中的节点的位置和性能;
基于服务等级目标(SLO)以及所述节点的位置和性能,确定与所述节点相关联的性能指标,所述性能指标指示所述节点的性能与所述SLO之间的差距;以及
基于所述节点的所述位置和所述性能指标,确定用于从所述边缘节点向目的地节点发送分组的目标路径。
2.根据权利要求1所述的方法,其中获取所述节点的位置和性能包括:
向所述网络中的节点发送探测分组;
接收来自所述节点的针对所述探测分组的响应消息;以及
基于所述响应消息,获取所述节点的位置和性能。
3.根据权利要求2所述的方法,还包括以下中的至少一项:
响应于所获取的所述位置与所述节点的参考位置不同,利用所获取的所述位置来更新所述参考位置;以及
响应于所获取的所述性能与所述节点的参考性能不同,利用所获取的所述性能来更新所述参考性能。
4.根据权利要求1-3中任一项所述的方法,其中确定所述目标路径包括:
确定所述边缘节点是否是所述目的地节点;
响应于所述边缘节点不是所述目的地节点,
基于所述网络的所述边缘节点的位置和所述目的地节点,确定所述边缘节点的下一跳节点的候选集合,
基于所述候选集合中的节点的性能指标,确定所述下一跳节点,以及
至少部分地基于所述边缘节点和所述下一跳节点,确定所述目标路径。
5.根据权利要求4所述的方法,其中至少部分地基于所述边缘节点和所述下一跳节点确定所述目标路径包括:
确定所述下一跳节点是否是所述目的地节点;以及
响应于所述下一跳节点是所述目的地节点,将从所述边缘节点到所述目的地节点之间的路径确定为所述目标路径。
6.根据权利要求1所述的方法,还包括:
使得所述分组基于所述目标路径而从所述边缘节点向所述目的地节点路由。
7.根据权利要求6所述的方法,还包括:
在所述分组到达所述目的地节点之后,获取所述目标路径中的节点的性能指标;以及
基于所述目标路径中的节点的性能指标,计算与所述目标路径相关联的性能指标。
8.根据权利要求1所述的方法,其中所述SLO包括以下中的至少一项:最小带宽、响应时间、往返延时、故障时间、故障频率、可靠性、修复时间、内存占用、队列长度、准确性、完整性以及吞吐量。
9.根据权利要求1所述的方法,其中所述目的地节点由所述边缘节点设置。
10.一种电子设备,包括:
至少一个处理单元;
至少一个存储器,所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令,所述指令当由所述至少一个处理单元执行时,使得所述...
【专利技术属性】
技术研发人员:应治,王鲲,吴鹏飞,刘金鹏,
申请(专利权)人:伊姆西IP控股有限责任公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。