[发明专利]一种负载均衡处理方法及装置

说明书

一种负载均衡处理方法及装置，在该负载均衡处理方法中，报文转发设备接收报文发送设备采用传输控制协议TCP发送的第一报文并根据所述第一报文的特征信息以及哈希算法确定出接口，并经由所述出接口转发所述第一报文。报文转发设备接收所述报文发送设备采用TCP发送的第二报文，并基于所述第二报文中包括的所述Flowlet开始标记创建第一Flowlet流表表项，并依据创建的所述第一Flowlet流表表项，转发所述第二报文。通过上述方法，可以在不乱序的情况下，由基于流的路径选择方式转换为基于Flowlet机制的路径选择方式。

技术领域

本申请涉及通信技术领域，尤其涉及一种负载均衡处理方法及装置。

背景技术

随着科技的发展，现代数据中心网络中网络设备的主流带宽也逐渐增大。为了充分利用网络设备带宽，负载均衡技术成为当前研究的热点。

目前，等负荷多路径负载均衡(Equal-cost multi-path routing，ECMP)是比较常用的负载均衡处理方法。ECMP技术包括基于包(Packet)的路径选择方式和基于流(Flow)的路径选择方式。基于Packet的路径选择方式可以做到负载均衡。多路径中不同路径的时延存在差别，导致在接收端接收到的Packet会出现乱序。需要Packet重排序。基于流的路径选择方式中可以根据哈希(hash)算法确定出转发报文的出接口(报文转发路径)。接收端不需要报文重排序。不同Flow的速率会有差别(例如占据带宽较大的大流(Elephant Flow)和占据带宽较小的小流(Mice Flow))，不同路径中传输的Flow也不同。当不同路径中传输的Flow的速率不相等时，可能会导致负载不均衡。

为了能够达到更好的负载均衡，提出了一种基于Flowlet机制的负载均衡处理方法。在基于Flowlet机制的负载均衡处理方法中，将某个流中连续发送的多个Packet作为一个Flowlet，并应用Flowlet机制进行路径选择，以将该Flowlet中包括的多个Packet基于选择的路径进行转发。基于Flowlet机制的负载均衡处理方法，将基于Packet的路径选择方式和基于流的路径选择方式这两种路径选择方式进行结合，能够较好的做到负载均衡处理。

应用Flowlet机制进行路径选择的过程中，需要基于Flowlet机制流表进行路径选择。然而，大流存在的几率比较大，使得Flowlet的数目也会比较庞大。故，若应用Flowlet机制进行路径选择，则需要建立表项数量比较多的Flowlet流表。当需要创建的Flowlet流表表项的数目超出报文转发装置能够创建的Flowlet流表表项的数量的最大值时，负载均衡处理由基于Flowlet机制的路径选择方式转换为基于哈希算法确定报文转发路径的路径选择方式。

现有技术中，无法实现从基于哈希算法的路径选择方式切换为基于Flowlet机制的路径选择方式。另外，现有技术中，执行路径选择方式的切换容易导致乱序。

发明内容

本申请实施例提供一种负载均衡处理方法及装置，可以实现由基于哈希算法的路径选择方式切换为基于Flowlet机制的路径选择方式。另外，在上述切换过程中，可以避免发生乱序。

第一方面，提供一种负载均衡处理方法，在该方法中，报文发送设备采用TCP发送第一报文，所述第一报文为报文发送设备在第一TCP发送窗口内发送的最后一个报文。报文转发设备接收报文发送设备采用TCP发送的第一报文，并根据所述第一报文的特征信息以及哈希算法确定出接口，并经由所述出接口转发所述第一报文。报文发送设备采用TCP发送第二报文，并为第二报文设置Flowlet开始标记，所述Flowlet开始标记用于标识Flowlet中的第一个报文。报文转发设备接收报文发送设备采用TCP发送的第二报文，所述第二报文为报文发送设备在第二TCP发送窗口内发送的第一个报文，且所述第二报文包含Flowlet开始标记，故可基于第二报文中包括的Flowlet开始标记创建第一Flowlet流表表项，并依据创建的所述第一Flowlet流表表项，转发第二报文。