CN108667888A - 一种负载均衡方法和装置 - Google Patents

Abstract

本申请提供一种负载均衡方法和装置，该方法包括：获取多个虚拟BRAS中的每个虚拟BRAS的负载信息；利用所述负载信息从多个虚拟BRAS中确定出可用虚拟BRAS；为确定出的每个可用虚拟BRAS分别生成第一流表，并向所述网络设备发送生成的每个第一流表；所述第一流表用于使所述网络设备将接收到的PPPOE主动发现初始化报文负载均衡的发送给每个第一流表对应的可用虚拟BRAS。通过本申请的技术方案，可以避免用户设备与负载过大的不可用虚拟BRAS建立PPPoE会话，并使得用户设备与负载较轻的可用虚拟BRAS建立PPPoE会话，从而实现虚拟BRAS的负载均衡。

Description

一种负载均衡方法和装置

技术领域

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

背景技术

在城域网宽带接入场景下，用户设备可以通过ONU(Optical Network Unit，光网络单元)、OLT(Optical Line Terminal，光线路终端)、交换机接入到物理BRAS(BroadbandRemote Access Server，宽带远程接入服务器)，如通过PPPoE(Point-to-Point Protocolover Ethernet，在以太网上承载PPP协议)方式接入物理BRAS，而物理BRAS作为PPPoE服务器，用于实现用户设备的控制和计费。

随着虚拟化技术的不断发展，城域网宽带接入场景演变成为城域网宽带接入的虚拟化场景，即：通过部署多个虚拟BRAS(vBRAS)来替换物理BRAS，且这些虚拟BRAS都作为PPPoE服务器，用于实现用户设备的控制和计费。

在城域网宽带接入的虚拟化场景下，用户设备作为PPPoE客户端，先发送PADI(PPPoE Active Discovery Initial，PPPOE主动发现初始化)报文，该PADI报文的目的MAC(Media Access Control，介质访问控制)地址为全F(广播MAC地址)，因此，这个PADI报文会发送给所有虚拟BRAS。各虚拟BRAS在接收到PADI报文后，均向用户设备发送PADO(PPPoEActive Discovery Offer，PPPOE主动发现提供)报文。用户设备可以与接收到的第一个PADO报文对应的虚拟BRAS建立PPPoE会话，由该虚拟BRAS实现该用户设备的控制和计费。

在上述方式下，无法在虚拟BRAS之间实现负载均衡。例如，大量用户设备均与虚拟BRAS1建立PPPoE会话，只有少量用户设备与虚拟BRAS2建立PPPoE会话，这样，虚拟BRAS1的负载过重，虚拟BRAS1的处理压力很大，而虚拟BRAS2的负载过轻，虚拟BRAS2的处理压力很小，大量资源空闲。

发明内容

本申请提供一种负载均衡方法，应用于包括业务编排器、网络设备和多个虚拟BRAS的系统，所述方法应用于所述业务编排器，所述方法包括：

获取多个虚拟BRAS中的每个虚拟BRAS的负载信息；

利用所述负载信息从多个虚拟BRAS中确定出可用虚拟BRAS；

为确定出的每个可用虚拟BRAS分别生成第一流表，并向所述网络设备发送生成的每个第一流表；所述第一流表用于使所述网络设备将接收到的PPPOE主动发现初始化报文负载均衡的发送给每个第一流表对应的可用虚拟BRAS。

本申请提供一种负载均衡装置，应用于包括业务编排器、网络设备和多个虚拟BRAS的系统，所述装置应用于所述业务编排器，所述装置包括：

获取模块，用于获取多个虚拟BRAS中的每个虚拟BRAS的负载信息；

确定模块，用于利用负载信息从多个虚拟BRAS中确定出可用虚拟BRAS；

生成模块，用于为确定出的每个可用虚拟BRAS分别生成第一流表；

发送模块，用于向所述网络设备发送生成的每个第一流表；其中，所述第一流表用于使所述网络设备将接收到的PPPOE主动发现初始化报文负载均衡的发送给每个第一流表对应的可用虚拟BRAS。

基于上述技术方案，本申请实施例中，可以利用每个虚拟BRAS的负载信息确定可用虚拟BRAS，通过为确定出的每个可用虚拟BRAS分别生成第一流表，并向网络设备发送生成的每个第一流表，使得网络设备将接收到的PPPOE主动发现初始化报文(如PADI报文)负载均衡的发送给每个第一流表对应的可用虚拟BRAS，而不会将PADI报文发送给不可用虚拟BRAS，这样，可以避免用户设备与负载过大的不可用虚拟BRAS建立PPPoE会话，并使得用户设备与负载较轻的可用虚拟BRAS建立PPPoE会话，从而实现虚拟BRAS的负载均衡。

附图说明

为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其他的附图。

图1是本申请一种实施方式中的应用场景示意图；

图2A-图2C是本申请一种实施方式中的负载均衡方法的流程图；

图3是本申请一种实施方式中的负载均衡装置的结构图；

图4是本申请一种实施方式中的业务编排器的硬件结构图。

具体实施方式

在本申请实施例使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

本申请实施例中提出一种负载均衡方法，该方法可以应用于包括业务编排器、网络设备和多个虚拟BRAS的系统，如城域网宽带接入的虚拟化场景。参见图1所示，为本申请实施例的应用场景示意图，业务编排器161用于在物理服务器上创建虚拟BRAS，如在物理服务器A上创建虚拟BRAS151，在物理服务器B上创建虚拟BRAS152和虚拟BRAS153，对此虚拟BRAS的创建过程不再赘述。这些虚拟BRAS作为PPPoE服务器，用于实现用户设备的控制和计费。

网络设备可以是交换机，路由器等，对此网络设备的类型不做限制，只要网络设备支持OpenFlow协议，并可以基于OpenFlow流表进行处理即可。

如图1所示，用户设备作为PPPoE客户端，虚拟BRAS作为PPPoE服务器，用户设备可以通过ONU、OLT、网络设备接入到虚拟BRAS，并在用户设备与虚拟BRAS之间建立PPPoE会话。为了在虚拟BRAS之间实现负载均衡，针对PPPoE会话的建立过程，本申请实施例中提出的负载均衡方法，可以避免用户设备与负载过大的不可用虚拟BRAS建立PPPoE会话，并使得用户设备与负载较轻的可用虚拟BRAS建立PPPoE会话，从而实现虚拟BRAS的负载均衡。

在上述应用场景下，参见图2A所示，为本申请实施例中提出的负载均衡方法的流程图，该方法可以应用于业务编排器，该方法可以包括以下步骤：

步骤201，获取多个虚拟BRAS中的每个虚拟BRAS的负载信息。

在一个例子中，业务编排器在物理服务器上创建虚拟BRAS时，可以记录虚拟BRAS的MAC地址，并在业务编排器与虚拟BRAS之间建立管理通道(如NETCONF(NetworkConfiguration Protocol，网络配置协议)管理通道、OpenFlow管理通道等，对此管理通道的类型不做限制)。然后，在虚拟BRAS的运行过程中，业务编排器可以通过所述管理通道收集到该虚拟BRAS的负载信息，并记录该虚拟BRAS的MAC地址与该虚拟BRAS的负载信息的对应关系。

在另一个例子中，业务编排器在物理服务器上创建虚拟BRAS时，可以记录虚拟BRAS的MAC地址和设备标识，并在业务编排器与虚拟BRAS之间建立管理通道。然后，在虚拟BRAS的运行过程中，业务编排器可以通过所述管理通道收集到该虚拟BRAS的负载信息，并记录该虚拟BRAS的MAC地址、该虚拟BRAS的设备标识、与该虚拟BRAS的负载信息的对应关系。

其中，针对“业务编排器通过管理通道收集到虚拟BRAS的负载信息”的过程，业务编排器可以通过所述管理通道向虚拟BRAS发送负载信息查询消息，而虚拟BRAS在接收到该负载信息查询消息后，可以统计本虚拟BRAS的负载信息，并通过所述管理通道将本虚拟BRAS的负载信息发送给业务编排器。

步骤202，利用该负载信息从多个虚拟BRAS中确定出可用虚拟BRAS。

在一个例子中，业务编排器在获取到每个虚拟BRAS的负载信息后，基于每个虚拟BRAS的负载信息，若该虚拟BRAS的负载信息小于等于预设阈值(可以根据经验进行配置)，则确定该虚拟BRAS是可用虚拟BRAS；若该虚拟BRAS的负载信息大于该预设阈值，则确定该虚拟BRAS不是可用虚拟BRAS。

参见图1所示，假设在步骤201中，业务编排器161获取到虚拟BRAS151的负载信息A，并记录虚拟BRAS151的MAC151与负载信息A的对应关系。业务编排器161获取到虚拟BRAS152的负载信息B，并记录虚拟BRAS152的MAC152与负载信息B的对应关系。业务编排器161获取到虚拟BRAS153的负载信息C，并记录虚拟BRAS153的MAC153与负载信息C的对应关系。

在步骤202中，若负载信息A小于预设阈值，则业务编排器161可以确定虚拟BRAS151是可用虚拟BRAS，且虚拟BRAS151的MAC地址为MAC151。若负载信息B小于预设阈值，则业务编排器161可以确定虚拟BRAS152是可用虚拟BRAS，且虚拟BRAS152的MAC地址为MAC152。若负载信息C大于预设阈值，则业务编排器161可以确定虚拟BRAS153不是可用虚拟BRAS。

在一个例子中，负载信息可以包括但不限于以下之一或者任意组合：接入用户数量、CPU(Central Processing Unit，中央处理器)资源使用比例、内存资源使用比例、存储空间使用比例、流量(如上行流量或者下行流量)大小。

在一个例子中，若该负载信息只包括一个参数，则为该参数设置预设阈值，如该负载信息只包括接入用户数量，则为接入用户数量设置预设阈值，如1000。这样，当接入用户数量小于等于1000时，则确定虚拟BRAS是可用虚拟BRAS，当接入用户数量大于1000时，则确定虚拟BRAS不是可用虚拟BRAS。

若该负载信息包括多个参数，则可以为每个参数分别设置预设阈值，如该负载信息包括接入用户数量、CPU资源使用比例、内存资源使用比例时，则为接入用户数量设置预设阈值，如1000，并为CPU资源使用比例设置预设阈值，如70％，并为内存资源使用比例设置预设阈值，如70％。基于此，当任意一个参数大于预设阈值时，就可以确定虚拟BRAS不是可用虚拟BRAS；只有当所有参数均小于等于预设阈值时，才可以确定虚拟BRAS是可用虚拟BRAS。

例如，当接入用户数量大于1000，和/或，CPU资源使用比例大于70％，和/或，内存资源使用比例大于70％时，则可以确定虚拟BRAS不是可用虚拟BRAS。当接入用户数量小于等于1000，且CPU资源使用比例小于等于70％，且内存资源使用比例小于等于70％时，则可以确定虚拟BRAS是可用虚拟BRAS。

步骤203，为确定出的每个可用虚拟BRAS分别生成第一流表，并向网络设备发送生成的每个第一流表；该第一流表用于使网络设备将接收到的PPPOE主动发现初始化报文负载均衡的发送给每个第一流表对应的可用虚拟BRAS。

在后续过程中，将PPPOE主动发现初始化报文简写成PADI报文。

例如，业务编排器161确定虚拟BRAS151和虚拟BRAS152是可用虚拟BRAS之后，可以为虚拟BRAS151生成第一流表1，为虚拟BRAS152生成第一流表2，并将第一流表1和第一流表2发送给网络设备。网络设备在接收到与第一流表1匹配的PADI报文后，将PADI报文发送给虚拟BRAS151，虚拟BRAS151向用户设备返回PADO报文，从而可以在虚拟BRAS151与用户设备之间建立PPPoE会话，并由虚拟BRAS151实现该用户设备的控制和计费。网络设备在接收到与第一流表2匹配的PADI报文后，将PADI报文发送给虚拟BRAS152，虚拟BRAS152向用户设备返回PADO报文，从而可以在虚拟BRAS152与用户设备之间建立PPPoE会话，并由虚拟BRAS152实现该用户设备的控制和计费。

显然，由于虚拟BRAS151和虚拟BRAS152是可用虚拟BRAS，而虚拟BRAS153不是可用虚拟BRAS，因此，网络设备只接收到针对虚拟BRAS151和虚拟BRAS152的第一流表，而不会接收到针对虚拟BRAS153的第一流表，使得网络设备将PADI报文发送给负载较轻的虚拟BRAS151和虚拟BRAS152，并使得用户设备与负载较轻的虚拟BRAS151和虚拟BRAS152建立PPPoE会话，而不会将PADI报文发送给负载过大的虚拟BRAS153，避免用户设备与负载过大的虚拟BRAS153建立PPPoE会话，从而实现虚拟BRAS的负载均衡。

在一个例子中，业务编排器可以周期性获取每个虚拟BRAS的负载信息，并利用负载信息从多个虚拟BRAS中确定出可用虚拟BRAS。若当前周期确定的可用虚拟BRAS与上一个周期确定的可用虚拟BRAS相同，则业务编排器不再执行步骤203，而是等到下一个周期，重新执行步骤201和步骤202。若当前周期确定的可用虚拟BRAS与上一个周期确定的可用虚拟BRAS不同，则可以执行步骤203，并在下一个周期内，重新执行上述步骤201和步骤202。若当前周期之前，业务编排器还没有向网络设备下发过第一流表，则执行步骤203。

在步骤203中，针对“为确定出的每个可用虚拟BRAS分别生成第一流表”的过程，可以包括但不限于：针对确定出的每个可用虚拟BRAS，业务编排器根据该可用虚拟BRAS的MAC地址、该可用虚拟BRAS对应的连接端口、以及该可用虚拟BRAS对应的MAC区间，为该可用虚拟BRAS生成第一流表。当然，上述方式只是生成第一流表的示例，对此生成方式不做限制，只要第一流表能够使网络设备将PADI报文发送给该第一流表对应的可用虚拟BRAS即可。

其中，上述连接端口可以是网络设备上与该虚拟BRAS连接的端口。

其中，第一流表的匹配选项可以包括：目的MAC地址为广播MAC，报文类型为PPPoE，源MAC地址属于该可用虚拟BRAS对应的MAC区间。第一流表的动作选项可以包括：将目的MAC地址修改为该可用虚拟BRAS的MAC地址，并通过该可用虚拟BRAS对应的连接端口进行发送。因此，上述第一流表用于使网络设备在接收到PADI报文后，将该PADI报文的目的MAC地址修改为该可用虚拟BRAS的MAC地址，并通过该可用虚拟BRAS对应的连接端口发送修改后的报文。而且，该PADI报文的目的MAC地址为广播MAC，报文类型为PPPoE，且源MAC地址属于该可用虚拟BRAS对应的MAC区间。

其中，每个可用虚拟BRAS对应一个MAC区间，不同可用虚拟BRAS对应不同MAC区间，每个可用虚拟BRAS对应所述网络设备上的一个连接端口。

例如，业务编排器161为所述虚拟BRAS151生成的第一流表1，匹配选项可以包括：目的MAC地址为全F，报文类型为PPPoE，源MAC地址属于虚拟BRAS151对应的MAC区间A；动作选项可以包括：将目的MAC地址修改为虚拟BRAS151的MAC151，并通过虚拟BRAS151对应的端口1411进行发送。

此外，业务编排器161为所述虚拟BRAS152生成的第一流表2，匹配选项可以包括：目的MAC地址为全F，报文类型为PPPoE，源MAC地址属于虚拟BRAS152对应的MAC区间B；动作选项可以包括：将目的MAC地址修改为虚拟BRAS152的MAC152，并通过虚拟BRAS152对应的端口1412进行发送。

网络设备在接收到PADI报文(目的MAC地址为全F，报文类型为PPPoE)后，若PADI报文的源MAC地址属于MAC区间A，网络设备将PADI报文的目的MAC地址修改为MAC151，并通过端口1411进行发送，这样，PADI报文会被发送给虚拟BRAS151，而不是广播给所有虚拟BRAS。虚拟BRAS151向用户设备返回PADO报文，以在虚拟BRAS151与用户设备之间建立PPPoE会话。

网络设备在接收到PADI报文(目的MAC地址为全F，报文类型为PPPoE)后，若PADI报文的源MAC地址属于MAC区间B，网络设备将PADI报文的目的MAC地址修改为MAC152，并通过端口1412进行发送，这样，PADI报文会被发送给虚拟BRAS152，而不是广播给所有虚拟BRAS。虚拟BRAS152向用户设备返回PADO报文，以在虚拟BRAS152与用户设备之间建立PPPoE会话。

在一个例子中，在为可用虚拟BRAS生成第一流表之前，可以先获得可用虚拟BRAS的MAC地址、可用虚拟BRAS对应的连接端口、可用虚拟BRAS对应的MAC区间。由于业务编排器记录有虚拟BRAS的MAC地址与虚拟BRAS的负载信息的对应关系，因此，在利用负载信息确定出可用虚拟BRAS后，可以直接从该对应关系中查询到虚拟BRAS的MAC地址。以下对可用虚拟BRAS对应的连接端口、可用虚拟BRAS对应的MAC区间的获得过程进行说明。

参见图2B所示，为可用虚拟BRAS对应的连接端口的获得示意图。

步骤211，获取每个虚拟BRAS的MAC地址与连接端口的对应关系。

参见图1所示，例如，业务编排器161可以获取到虚拟BRAS151的MAC151与端口1411的对应关系，并获取到虚拟BRAS152的MAC152与端口1412的对应关系，并获取到虚拟BRAS153的MAC153与端口1412的对应关系。

在一个例子中，针对“获取每个虚拟BRAS的MAC地址与连接端口的对应关系”的过程，可以包括但不限于：业务编排器向网络设备发送第二流表，该第二流表用于使该网络设备在通过某连接端口接收到虚拟BRAS发送的RARP(Reverse Address ResolutionProtocol，反向地址转换协议)报文后，向业务编排器发送控制报文，该控制报文携带该虚拟BRAS的MAC地址、该连接端口。基于此，业务编排器在接收到该网络设备发送的控制报文后，可以从该控制报文中获取到虚拟BRAS的MAC地址与虚拟BRAS对应的连接端口的对应关系。

当然，上述获取方式只是本申请的一个示例，对此获取方式不做限制。

参见图1所示，业务编排器161向网络设备141发送第二流表，且网络设备141存储第二流表。该第二流表的匹配选项可以包括：报文类型为RARP，动作选项可以包括：将RARP报文封装到控制报文(如Packet-in报文)，在控制报文添加接收到RARP报文的连接端口，并将控制报文发送给业务编排器161。

虚拟BRAS151在启动后，可以通过下行端口向网络设备141发送RARP报文，该RARP报文携带虚拟BRAS151的MAC151。网络设备141在通过端口1411接收到RARP报文后，由于RARP报文的报文类型为RARP，因此与第二流表匹配，网络设备141将RARP报文封装到控制报文，在控制报文添加端口1411，并将控制报文发送给业务编排器161。业务编排器161在接收到控制报文后，从控制报文中获取到虚拟BRAS151的MAC151与端口1411的对应关系。

同理，网络设备通过端口1412收到虚拟BRAS152发送的RARP报文后，向业务编排器161发送控制报文，业务编排器161从控制报文中获取到虚拟BRAS152的MAC152与端口1412的对应关系。网络设备通过端口1412收到虚拟BRAS153发送的RARP报文后，向业务编排器161发送控制报文，业务编排器161从控制报文中获取到虚拟BRAS153的MAC153与端口1412的对应关系。

步骤212，确定可用虚拟BRAS的MAC地址，并通过该可用虚拟BRAS的MAC地址查询上述对应关系，得到该可用虚拟BRAS对应的连接端口。

例如，业务编排器161在确定虚拟BRAS151和虚拟BRAS152是可用虚拟BRAS之后，可以确定该虚拟BRAS151对应于MAC151，并确定该虚拟BRAS152对应于MAC152。然后，业务编排器161可以通过MAC151查询上述对应关系，得到该虚拟BRAS151对应的连接端口是端口1411，并可以通过MAC152查询上述对应关系，得到该虚拟BRAS152对应的连接端口是端口1412。

参见图2C所示，为可用虚拟BRAS对应的MAC区间的获得示意图。

步骤221，确定所有可用虚拟BRAS的数量N，N为大于等于1的正整数。

业务编排器161确定虚拟BRAS151和虚拟BRAS152是可用虚拟BRAS后，确定所有可用虚拟BRAS的数量N是2个，即虚拟BRAS151和虚拟BRAS152。

步骤222，将所有MAC划分到N个MAC区间，并为每个可用虚拟BRAS分配一个MAC区间，且为不同的可用虚拟BRAS分配不同的MAC区间。

例如，当所述数量N为2时，则业务编排器161可以将所有MAC划分为2个MAC区间，这2个MAC区间可以分别为MAC区间A和MAC区间B。基于此，则虚拟BRAS151对应MAC区间A，虚拟BRAS152对应MAC区间B；或者，虚拟BRAS151对应MAC区间B，虚拟BRAS152对应MAC区间A。

在一个例子中，针对“将所有MAC划分到N个MAC区间”的过程，可以包括但不限于：可以采用均衡策略将所有MAC划分到所述N个MAC区间；其中，不同MAC区间包括的MAC数量之间的差值不大于预设阈值。

其中，均衡策略可以包括：能够实现“将所有MAC划分到MAC区间，且每个MAC区间包括的MAC数量相同或者类似”的策略，例如，通过均衡策略将所有MAC划分到MAC区间A和MAC区间B，且MAC区间A包括的MAC数量与MAC区间B包括的MAC数量相同，或者，MAC区间A包括的MAC数量与MAC区间B包括的MAC数量之间的差值不大于预设阈值，如数值5。

在一个例子中，MAC地址的长度为48位(6个字节)，通常表示为12个16进制数，每2个16进制数之间用冒号或横杆隔开，如08:00:20:0A:8C:6D就是一个MAC地址，其中的每个数值可以占用4位，如第一个数值0是前4位，第二个数值8是第5-8位，以此类推，第十二个数值D是最后4位。

为了将所有MAC划分到MAC区间，可以将前8位(如08)作为均衡策略参数，或者，将9-16位(如00)作为均衡策略参数，或者，将最后8位(如6D)作为均衡策略参数，或者，将所有48位(如08:00:20:0A:8C:6D)作为均衡策略参数，或者，将前4位(如0)作为均衡策略参数，或者，将最后4位(如D)作为均衡策略参数，对此均衡策略参数不做限制。为了方便描述，以将最后4位作为均衡策略参数为例说明，其它均衡策略参数的处理类似。

在将最后4位作为均衡策略参数时，由于最后4位的取值是0、1、…9、A、B、C、D、E、F等16个数值，因此可以将这16个数值均匀散射到各MAC区间，以使各MAC区间包括的MAC数量相同或者类似。例如，假设存在MAC区间A和MAC区间B，则可以将8个数值散射到MAC区间A，将另外8个数值散射到MAC区间B。例如，将0-8散射到MAC区间A，将9-F散射到MAC区间B；或者，将0、2、4、6、8、A、C、E散射到MAC区间A，将1、3、5、7、9、B、D、F散射到MAC区间B，对此散射方式不做限制。

为方便描述，以将0、2、4、6、8、A、C、E散射到MAC区间A，将1、3、5、7、9、B、D、F散射到MAC区间B为例进行说明，针对“将所有MAC划分到MAC区间”的过程，当MAC的前44位为任意值时，只要最后4位是0、2、4、6、8、A、C、E，就将MAC划分到MAC区间A，当MAC的前44位为任意值时，只要最后4位是1、3、5、7、9、B、D、F，就将MAC划分到MAC区间B。综上所述，MAC区间A包括的MAC为00:00:00:00:00:00，00:00:00:00:00:02，00:00:00:00:00:04，00:00:00:00:00:06，00:00:00:00:00:08，00:00:00:00:00:0A，00:00:00:00:00:0C，00:00:00:00:00:0E。此外，MAC区间B包括的MAC为00:00:00:00:00:01，00:00:00:00:00:03，00:00:00:00:00:05，00:00:00:00:00:07，00:00:00:00:00:09，00:00:00:00:00:0B，00:00:00:00:00:0D，00:00:00:00:00:0F。上述MAC中的前11个0表示前44位为任意值。

步骤223，确定可用虚拟BRAS对应的MAC区间。

在一个例子中，由于可用虚拟BRAS的数量与MAC区间的数量相同，因此，一个可用虚拟BRAS就可以对应一个MAC区间。例如，当可用虚拟BRAS包括虚拟BRAS151和虚拟BRAS152，MAC区间包括MAC区间A和MAC区间B时，则虚拟BRAS151对应MAC区间A，虚拟BRAS152对应MAC区间B；或者，虚拟BRAS151对应MAC区间B，虚拟BRAS152对应MAC区间A。

若虚拟BRAS151对应MAC区间A，虚拟BRAS152对应MAC区间B，则第一流表1的匹配选项中，源MAC地址属于MAC区间A，第一流表2的匹配选项中，源MAC地址属于MAC区间B。即网络设备141在收到PADI报文后，若PADI报文的源MAC地址的最后4位，是0、2、4、6、8、A、C、E中的数值，就确定PADI报文与第一流表1匹配，PADI报文被发送给虚拟BRAS151；若PADI报文的源MAC地址的最后4位，是1、3、5、7、9、B、D、F中的数值，就确定PADI报文与第一流表2匹配，PADI报文被发送给虚拟BRAS152。

在一个例子中，由于业务编排器可以周期性获取每个虚拟BRAS的负载信息，并利用负载信息从多个虚拟BRAS中确定出可用虚拟BRAS。因此，若当前周期确定的可用虚拟BRAS与上一个周期确定的可用虚拟BRAS不同，则可以重新执行图2C所示的流程，即重新确定可用虚拟BRAS对应的MAC区间。

基于与上述方法同样的申请构思，本申请实施例还提出一种负载均衡装置，应用于包括业务编排器、网络设备和多个虚拟BRAS的系统，参见图3所示，为所述装置的结构图，所述装置应用于所述业务编排器，所述装置包括：

获取模块301，用于获取多个虚拟BRAS中的每个虚拟BRAS的负载信息；

确定模块302，用于利用负载信息从多个虚拟BRAS中确定可用虚拟BRAS；

生成模块303，用于为确定出的每个可用虚拟BRAS分别生成第一流表；

发送模块304，用于向所述网络设备发送生成的每个第一流表；其中，所述第一流表用于使所述网络设备将接收到的PPPOE主动发现初始化报文负载均衡的发送给每个第一流表对应的可用虚拟BRAS。

所述确定模块302，具体用于在利用负载信息从多个虚拟BRAS中确定出可用虚拟BRAS的过程中，若虚拟BRAS的负载信息小于等于预设阈值，则确定所述虚拟BRAS是可用虚拟BRAS；否则，确定所述虚拟BRAS不是可用虚拟BRAS；其中，所述负载信息包括以下之一或者任意组合：接入用户数量、CPU资源使用比例、内存资源使用比例、存储空间使用比例、流量大小。

所述生成模块303，具体用于在为确定出的每个可用虚拟BRAS分别生成第一流表的过程中，针对确定出的每个可用虚拟BRAS，根据所述可用虚拟BRAS的MAC地址、所述可用虚拟BRAS对应的连接端口、所述可用虚拟BRAS对应的MAC区间，为所述可用虚拟BRAS生成第一流表；所述第一流表的匹配选项包括：目的MAC地址为广播MAC，报文类型为PPPoE，源MAC地址属于所述可用虚拟BRAS对应的MAC区间；所述第一流表的动作选项包括：将目的MAC地址修改为所述可用虚拟BRAS的MAC地址，通过所述可用虚拟BRAS对应的连接端口进行发送；其中，每个可用虚拟BRAS对应一个MAC区间，不同可用虚拟BRAS对应不同MAC区间，每个可用虚拟BRAS对应所述网络设备上的一个连接端口。

所述获取模块301，还用于获取多个虚拟BRAS中的每个虚拟BRAS的MAC地址与连接端口的对应关系，所述连接端口是所述网络设备上与该虚拟BRAS连接的端口；确定可用虚拟BRAS的MAC地址，并通过所述可用虚拟BRAS的MAC地址查询所述对应关系，得到所述可用虚拟BRAS对应的连接端口；

其中，所述获取模块301，具体用于在获取多个虚拟BRAS中的每个虚拟BRAS的MAC地址与连接端口的对应关系的过程中，向所述网络设备发送第二流表，其中，所述第二流表用于使所述网络设备在通过连接端口接收到虚拟BRAS发送的反向地址解析协议RARP报文后，向所述业务编排器发送控制报文，且所述控制报文携带所述虚拟BRAS的MAC地址、所述连接端口；

接收所述网络设备发送的控制报文，并从所述控制报文中获取所述虚拟BRAS的MAC地址与所述虚拟BRAS对应的连接端口的对应关系。

所述确定模块302，还用于确定所有可用虚拟BRAS的数量N，其中，所述N为大于等于1的正整数；将所有MAC划分到所述N个MAC区间，并为每个可用虚拟BRAS分配一个MAC区间，且为不同的可用虚拟BRAS分配不同的MAC区间；确定所述可用虚拟BRAS对应的MAC区间；

其中，所述确定模块302，具体用于在将所有MAC划分到所述N个MAC区间的过程中，采用均衡策略将所有MAC划分到所述N个MAC区间；

其中，不同MAC区间包括的MAC数量之间的差值不大于预设阈值。

本申请实施例中提供的业务编排器，从硬件层面而言，硬件架构示意图具体可以参见图4所示。包括：机器可读存储介质和处理器，其中：

机器可读存储介质：存储指令代码。

处理器：与机器可读存储介质通信，读取和执行机器可读存储介质中存储的所述指令代码，实现本申请上述示例公开的负载均衡操作。

这里，机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(RadomAccess Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

而且，这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上，使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (12)

1.一种负载均衡方法，其特征在于，应用于包括业务编排器、网络设备和多个虚拟宽带远程接入服务器BRAS的系统，该方法应用于业务编排器，包括：

获取多个虚拟BRAS中的每个虚拟BRAS的负载信息；

利用所述负载信息从多个虚拟BRAS中确定出可用虚拟BRAS；

为确定出的每个可用虚拟BRAS分别生成第一流表，并向所述网络设备发送生成的每个第一流表；所述第一流表用于使所述网络设备将接收到的PPPOE主动发现初始化报文负载均衡的发送给每个第一流表对应的可用虚拟BRAS。

2.根据权利要求1所述的方法，其特征在于，所述利用所述负载信息从多个虚拟BRAS中确定出可用虚拟BRAS的过程，具体包括：

若虚拟BRAS的负载信息小于等于预设阈值，则确定所述虚拟BRAS是可用虚拟BRAS；否则，确定所述虚拟BRAS不是可用虚拟BRAS；

其中，所述负载信息包括以下之一或者任意组合：接入用户数量、CPU资源使用比例、内存资源使用比例、存储空间使用比例、流量大小。

3.根据权利要求1所述的方法，其特征在于，

所述为确定出的每个可用虚拟BRAS分别生成第一流表的过程，具体包括：

针对确定出的每个可用虚拟BRAS，根据所述可用虚拟BRAS的MAC地址、所述可用虚拟BRAS对应的连接端口、所述可用虚拟BRAS对应的MAC区间，为所述可用虚拟BRAS生成第一流表；所述第一流表的匹配选项包括：目的MAC地址为广播MAC，报文类型为PPPoE，源MAC地址属于所述可用虚拟BRAS对应的MAC区间；所述第一流表的动作选项包括：将目的MAC地址修改为所述可用虚拟BRAS的MAC地址，通过所述可用虚拟BRAS对应的连接端口进行发送；其中，每个可用虚拟BRAS对应一个MAC区间，不同可用虚拟BRAS对应不同MAC区间，每个可用虚拟BRAS对应所述网络设备上的一个连接端口。

4.根据权利要求3所述的方法，其特征在于，所述根据所述可用虚拟BRAS的MAC地址、所述可用虚拟BRAS对应的连接端口、所述可用虚拟BRAS对应的MAC区间，为所述可用虚拟BRAS生成第一流表之前，所述方法还包括：

获取多个虚拟BRAS中的每个虚拟BRAS的MAC地址与连接端口的对应关系，所述连接端口是所述网络设备上与该虚拟BRAS连接的端口；

确定所述可用虚拟BRAS的MAC地址，并通过所述可用虚拟BRAS的MAC地址查询所述对应关系，得到所述可用虚拟BRAS对应的连接端口。

5.根据权利要求4所述的方法，其特征在于，所述获取多个虚拟BRAS中的每个虚拟BRAS的MAC地址与连接端口的对应关系的过程，具体包括：

向所述网络设备发送第二流表，所述第二流表用于使所述网络设备在通过连接端口接收到虚拟BRAS发送的反向地址转换协议RARP报文后，向所述业务编排器发送控制报文，所述控制报文携带所述虚拟BRAS的MAC地址、所述连接端口；接收所述网络设备发送的控制报文，并从所述控制报文中获取所述虚拟BRAS的MAC地址与所述虚拟BRAS对应的连接端口的对应关系。

6.根据权利要求3所述的方法，其特征在于，所述根据所述可用虚拟BRAS的MAC地址、所述可用虚拟BRAS对应的连接端口、所述可用虚拟BRAS对应的MAC区间，为所述可用虚拟BRAS生成第一流表之前，所述方法还包括：

确定所有可用虚拟BRAS的数量N，所述N为大于等于1的正整数；

将所有MAC划分到所述N个MAC区间，并为每个可用虚拟BRAS分配一个MAC区间，且为不同的可用虚拟BRAS分配不同的MAC区间；

确定所述可用虚拟BRAS对应的MAC区间。

7.根据权利要求6所述的方法，其特征在于，

所述将所有MAC划分到所述N个MAC区间的过程，具体包括：

采用均衡策略将所有MAC划分到所述N个MAC区间；

其中，不同MAC区间包括的MAC数量之间的差值不大于预设阈值。

8.一种负载均衡装置，其特征在于，应用于包括业务编排器、网络设备和多个虚拟宽带远程接入服务器BRAS的系统，该方法应用于业务编排器，包括：

获取模块，用于获取多个虚拟BRAS中的每个虚拟BRAS的负载信息；

确定模块，用于利用负载信息从多个虚拟BRAS中确定出可用虚拟BRAS；

生成模块，用于为确定出的每个可用虚拟BRAS分别生成第一流表；

发送模块，用于向所述网络设备发送生成的每个第一流表；其中，所述第一流表用于使所述网络设备将接收到的PPPOE主动发现初始化报文负载均衡的发送给每个第一流表对应的可用虚拟BRAS。

9.根据权利要求8所述的装置，其特征在于，

所述确定模块，具体用于在利用负载信息从多个虚拟BRAS中确定出可用虚拟BRAS的过程中，若虚拟BRAS的负载信息小于等于预设阈值，则确定所述虚拟BRAS是可用虚拟BRAS；否则，确定所述虚拟BRAS不是可用虚拟BRAS；其中，所述负载信息包括以下之一或者任意组合：接入用户数量、CPU资源使用比例、内存资源使用比例、存储空间使用比例、流量大小。

10.根据权利要求8所述的装置，其特征在于，所述生成模块，具体用于在为确定出的每个可用虚拟BRAS分别生成第一流表的过程中，针对确定出的每个可用虚拟BRAS，根据所述可用虚拟BRAS的MAC地址、所述可用虚拟BRAS对应的连接端口、所述可用虚拟BRAS对应的MAC区间，为所述可用虚拟BRAS生成第一流表；所述第一流表的匹配选项包括：目的MAC地址为广播MAC，报文类型为PPPoE，源MAC地址属于所述可用虚拟BRAS对应的MAC区间；所述第一流表的动作选项包括：将目的MAC地址修改为所述可用虚拟BRAS的MAC地址，通过所述可用虚拟BRAS对应的连接端口进行发送；其中，每个可用虚拟BRAS对应一个MAC区间，不同可用虚拟BRAS对应不同MAC区间，每个可用虚拟BRAS对应所述网络设备上的一个连接端口。

11.根据权利要求10所述的装置，其特征在于，

所述获取模块，还用于获取多个虚拟BRAS中的每个虚拟BRAS的MAC地址与连接端口的对应关系，所述连接端口是所述网络设备上与该虚拟BRAS连接的端口；确定可用虚拟BRAS的MAC地址，并通过所述可用虚拟BRAS的MAC地址查询所述对应关系，得到所述可用虚拟BRAS对应的连接端口；

其中，所述获取模块，具体用于在获取多个虚拟BRAS中的每个虚拟BRAS的MAC地址与连接端口的对应关系的过程中，向所述网络设备发送第二流表，其中，所述第二流表用于使所述网络设备在通过连接端口接收到虚拟BRAS发送的反向地址解析协议RARP报文后，向所述业务编排器发送控制报文，且所述控制报文携带所述虚拟BRAS的MAC地址、所述连接端口；

接收所述网络设备发送的控制报文，并从所述控制报文中获取所述虚拟BRAS的MAC地址与所述虚拟BRAS对应的连接端口的对应关系。

12.根据权利要求10所述的装置，其特征在于，

所述确定模块，还用于确定所有可用虚拟BRAS的数量N，其中，所述N为大于等于1的正整数；将所有MAC划分到所述N个MAC区间，并为每个可用虚拟BRAS分配一个MAC区间，且为不同的可用虚拟BRAS分配不同的MAC区间；确定所述可用虚拟BRAS对应的MAC区间；

其中，所述确定模块，具体用于在将所有MAC划分到所述N个MAC区间的过程中，采用均衡策略将所有MAC划分到所述N个MAC区间；

其中，不同MAC区间包括的MAC数量之间的差值不大于预设阈值。