一种流量调度方法及装置制造方法及图纸

本申请涉及网络通信技术领域，特别涉及一种流量调度方法及装置。该方法包括：接收目标报文，并确定预先定义的，用于传输目标报文的至少两条端到端路径；基于传输目标报文所需的质量要求和至少两条端到端路径的质量，确定出用于传输目标报文的目标端到端路径；对目标报文进行封装处理，得到封装后的目标报文，其中，封装后的目标报文的扩展报文头中封装有目标端到端路径包括的各分段路径的隧道出接口ID列表和剩余隧道出接口ID数量；基于剩余隧道出接口ID数量，确定目标端到端路径中首设备与下一跳设备之间的分段路径的隧道出接口ID，并基于该隧道出接口ID确定隧道出接口，将剩余隧道出接口ID数量减一，以及转发封装后的目标报文。文。文。

【技术实现步骤摘要】
一种流量调度方法及装置


[0001]本申请涉及网络通信
，特别涉及一种流量调度方法及装置。

技术介绍

[0002]在企业数据中心组网中，如典型的Hub
‑
Spoke组网，传统企业通常将一些公共应用部署在中心，通过租用运营商的网络，将分支机构连接到数据中心。
[0003]租用运营商网络价格不一，例如，MPLS专线价格高昂，而普通的Internet网络则相对便宜。在保证业务需求的前提下，企业希望选择更便宜的网络，以降低成本。同时，企业一般会在数据中心与分支机构部署多条链路，如何均衡使用链路带宽、避免链路闲置或者部分链路超负荷，也是企业需要考虑的问题。另外，随着移动互联网、云计算、人工智能等业务模式的发展，流量模型已经发生改变，面向连通性的传统广域网已不能满足新时代的网络需求。这时候需要网络能主动“适应”业务流量，做到随业务需求而改变。
[0004]RIR(Resilient Intelligent Routing，智能选路)正是可以解决以上问题的一种技术。相对于传统的链路优选，智能选路可以根据不同业务流量的链路需求，如链路质量、链路带宽等，为其选择最适合的链路。例如，语音业务对链路质量要求较高，优先选择质量高的链路；大多数的IP上网业务，对链路质量要求不高，优先选择质量相对一般但价格比较优惠的链路。如果业务流量当前选择的链路由于链路状态变化而不再符合要求，智能选路还可以自动将其切换到另一条符合要求的链路上。
[0005]当前设备基于出接口的智能选路方案只会看1跳出接口，然而，在Overlay Hub－Spoke组网模式下，对于Spoke到HUB(RR)的流量，选路没有问题，但对于Spoke到Spoke的流量，由于选路是逐段(端到端(Spoke1到Spoke2)路径包括Spoke1到HUB(RR)分段和HUB(RR)到Spoke2分段)的，这就导致用户输入的是源端(Spoke1)到目的端(Spoke2)的质量要求，而实际设备通过分段选路得到了每段都符合约束的分段路径，无法做到端到端选路。且随着SDWAN的演进，简单的二层组网已经不能满足用户的需求。随着区域拓扑技术引入到SDWAN中，三层组网，四层组网的应用场景越来越多，端到端路径跳数的不断增加，基于每个分段来做流量调度模式的缺陷越来越凸显。

技术实现思路

[0006]本申请提供了一种流量调度方法及装置。
[0007]第一方面，本申请提供了一种流量调度方法，应用于首设备，所述方法包括：
[0008]接收目标报文，并基于所述目标报文的目的地址确定预先定义的，用于传输所述目标报文的至少两条端到端路径，其中，一条端到端路径包括至少两条分段路径；
[0009]基于预设的传输所述目标报文所需的质量要求和所述至少两条端到端路径的质量，从所述至少两条端到端路径中确定出用于传输所述目标报文的目标端到端路径；
[0010]对所述目标报文进行封装处理，得到封装后的目标报文，其中，所述封装后的目标报文的扩展报文头中封装有所述目标端到端路径包括的各分段路径的隧道出接口ID列表
和剩余隧道出接口ID数量；
[0011]基于所述剩余隧道出接口ID数量，确定所述目标端到端路径中所述首设备与下一跳设备之间的分段路径的隧道出接口ID，并基于该隧道出接口ID确定对应的隧道出接口，将剩余隧道出接口ID数量减一，以及转发封装后的所述目标报文。
[0012]可选地，所述方法还包括：
[0013]生成用于检测一条端到端路径质量的质量检测报文，其中，该质量检测报文的扩展报文头中封装有该端到端路径包括的各分段路径的隧道出接口ID列表和剩余隧道出接口ID数量；
[0014]基于该剩余隧道出接口ID数量，确定该端到端路径中所述首设备与下一跳设备之间的分段路径的隧道出接口ID，将该隧道出接口的当前可用带宽作为该端到端路径的当前可用带宽填写至所述质量检测报文的指定位置后，将剩余隧道出接口ID数量减一，基于该隧道出接口转发封装后的该质量检测报文；
[0015]其中，若下一跳设备为中间设备，则该中间设备在接收到该质量检测报文后，基于剩余隧道出接口ID数量，确定该端到端路径中所述中间设备与下一跳设备之间的分段路径的隧道出接口ID，将该隧道出接口的当前可用带宽与报文当前携带的可用带宽值相比较，若小于该可用带宽值，则将该可用带宽值替换为该隧道出接口的当前可用带宽，作为该端到端路径的当前可用带宽，将剩余隧道出接口ID数量减一，并基于该隧道出接口转发该质量检测报文；若下一跳设备为尾设备，则该尾设备在确定剩余隧道出接口ID数量为0后，基于接收到的该质量检测报文，统计该端到端路径的质量，并将该端到端路径的质量携带在响应报文中发送给所述首设备；
[0016]接收尾设备发送的响应报文，得到该端到端路径的质量。
[0017]可选地，一条端到端路径的质量包括该端到端路径的当前可用带宽和该端到端路径的时延，抖动，丢包率参数。
[0018]第二方面，本申请提供了一种流量调度方法，应用于中间设备，所述方法包括：
[0019]接收上一跳设备发送的封装后的目标报文，其中，所述封装后的目标报文的扩展报文头中封装有目标端到端路径包括的各分段路径的隧道出接口ID列表和剩余隧道出接口ID数量；
[0020]基于该剩余隧道出接口ID数量，确定所述目标端到端路径中所述中间设备与下一跳设备之间的分段路径的隧道出接口ID，并基于该隧道出接口ID确定对应的隧道出接口，将剩余隧道出接口ID数量减一，以及转发封装后的所述目标报文。
[0021]可选地，所述方法还包括：
[0022]接收上一跳设备发送的用于检测一条端到端路径质量的质量检测报文，其中，该质量检测报文的扩展报文头中封装有该端到端路径包括的各分段路径的隧道出接口ID列表，剩余隧道出接口ID数量和该端到端路径的当前可用带宽；
[0023]基于该剩余隧道出接口ID数量，确定该端到端路径中所述中间设备与下一跳设备之间的分段路径的隧道出接口ID，确定该端到端路径中所述中间设备与下一跳设备之间的分段路径的隧道出接口ID，将该隧道出接口的当前可用带宽与报文当前携带的该端到端隧道的当前可用带宽值相比较，若小于该端到端隧道的当前可用带宽值，则将该隧道出接口的当前可用带宽值作为该隧道出接口的当前可用带宽，将剩余隧道出接口ID数量减一，并
基于该隧道出接口转发该质量检测报文。
[0024]第三方面，本申请提供了一种流量调度方法，应用于尾设备，所述方法包括：
[0025]接收上一跳设备发送的封装后的目标报文，其中，所述封装后的目标报文的扩展报文头中封装有目标端到端路径包括的各分段路径的隧道出接口ID列表和剩余隧道出接口ID数量，且该剩余隧道出接口ID数量为0；
[0026]对该封装后的目标报文进行解封装处理，得到目标报文，并基于目标报文的目的IP地址进行IP转发。
[0027]可选地，所述方法还包括：
[0028]接收上一跳设备本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种流量调度方法，其特征在于，应用于首设备，所述方法包括：接收目标报文，并基于所述目标报文的目的地址确定预先定义的，用于传输所述目标报文的至少两条端到端路径，其中，一条端到端路径包括至少两条分段路径；基于预设的传输所述目标报文所需的质量要求和所述至少两条端到端路径的质量，从所述至少两条端到端路径中确定出用于传输所述目标报文的目标端到端路径；对所述目标报文进行封装处理，得到封装后的目标报文，其中，所述封装后的目标报文的扩展报文头中封装有所述目标端到端路径包括的各分段路径的隧道出接口ID列表和剩余隧道出接口ID数量；基于所述剩余隧道出接口ID数量，确定所述目标端到端路径中所述首设备与下一跳设备之间的分段路径的隧道出接口ID，并基于该隧道出接口ID确定对应的隧道出接口，将剩余隧道出接口ID数量减一，以及转发封装后的所述目标报文。2.如权利要求1所述的方法，其特征在于，所述方法还包括：生成用于检测一条端到端路径质量的质量检测报文，其中，该质量检测报文的扩展报文头中封装有该端到端路径包括的各分段路径的隧道出接口ID列表和剩余隧道出接口ID数量；基于该剩余隧道出接口ID数量，确定该端到端路径中所述首设备与下一跳设备之间的分段路径的隧道出接口ID，将该隧道出接口的当前可用带宽作为该端到端路径的当前可用带宽填写至所述质量检测报文的指定位置后，将剩余隧道出接口ID数量减一，基于该隧道出接口转发封装后的该质量检测报文；其中，若下一跳设备为中间设备，则该中间设备在接收到该质量检测报文后，基于剩余隧道出接口ID数量，确定该端到端路径中所述中间设备与下一跳设备之间的分段路径的隧道出接口ID，将该隧道出接口的当前可用带宽与报文当前携带的可用带宽值相比较，若小于该可用带宽值，则将该可用带宽值替换为该隧道出接口的当前可用带宽，作为该端到端路径的当前可用带宽，将剩余隧道出接口ID数量减一，并基于该隧道出接口转发该质量检测报文；若下一跳设备为尾设备，则该尾设备在确定剩余隧道出接口ID数量为0后，基于接收到的该质量检测报文，统计该端到端路径的质量，并将该端到端路径的质量携带在响应报文中发送给所述首设备；接收尾设备发送的响应报文，得到该端到端路径的质量。3.如权利要求2所述的方法，其特征在于，一条端到端路径的质量包括该端到端路径的当前可用带宽和该端到端路径的时延，抖动，丢包率参数。4.一种流量调度方法，其特征在于，应用于中间设备，所述方法包括：接收上一跳设备发送的封装后的目标报文，其中，所述封装后的目标报文的扩展报文头中封装有目标端到端路径包括的各分段路径的隧道出接口ID列表和剩余隧道出接口ID数量；基于该剩余隧道出接口ID数量，确定所述目标端到端路径中所述中间设备与下一跳设备之间的分段路径的隧道出接口ID，并基于该隧道出接口ID确定对应的隧道出接口，将剩余隧道出接口ID数量减一，以及转发封装后的所述目标报文。5.如权利要求4所述的方法，其特征在于，所述方法还包括：接收上一跳设备发送的用于检测一条端到端路径质量的质量检测报文，其中，该质量
检测报文的扩展报文头中封装有该端到端路径包括的各分段路径的隧道出接口ID列表，剩余隧道出接口ID数量和该端到端路径的当前可用带宽；基于该剩余隧道出接口ID数量，确定该端到端路径中所述中间设备与下一跳设备之间的分段路径的隧道出接口ID，确定该端到端路径中所述中间设备与...

【专利技术属性】
技术研发人员：蒋文栋，李月光，王永伟，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：