一种用于负载均衡的方法和装置的制作方法

专利名称：一种用于负载均衡的方法和装置的制作方法
技术领域：
本发明涉及一种用于负载均衡的方法和装置。
背景技术：
图1示出了通用网络的参考架构示意图。如图1所示，通用网络包括用户装置驻地网络(CPN:Customer Premises Network)、接入网和业务提供商(SP:Service Provider)。其中，用户装置驻地网络可与接入网连接，包括用户装置(UE:User Equipment)和驻地网关(RG !Residential Gateway)。接入网包括接入节点(AN:Access Node)、网络边缘节点(EN:Edge Node)和位于接入节点和网络边缘节点之间的汇聚网络(AggregationNetwork)。业务提供商可与接入网连接,其可以是应用提供商(ASP Application SP)或网络提供商(NSP =Network SP)。当驻地网络中的用户装置想进入网络与业务提供商建立连接以获取所需的业务服务时，接入网中的一个网络边缘节点会被分配用于服务该用户装置。通用网络可以是无线网络、数字用户装置线路(DSL:Digital SubscriberLine)网络或者无源光纤网络(PON:Passive Optical Network)。如果通用网络是无线网络,贝丨J接入网中的网络边缘节点是无线网关，接入网中的接入节点是基站(BS:Base Station)。如果通用网络是DSL网络，则接入网中的网络边缘节点可以是宽带接入服务器(BRAS:Broadband Remote Access Server)、宽带网络网关(BNG !Broadband Network Gateway)或宽带业务网关(BSG:BroadbandService Gateway),接入网中的接入节点是数字用户装置线路接入复用器(DSLAM:DSL Access Multiplexer)，驻地网络与DSL网络之间采用DSL接入技术互连。如果通用网络是无源光纤网络，则接入网中的网络边缘节点是BRAS或BNG，接入网中的接入节点是光线路终端(0LT:Optical Line Termination),驻地网络与接入网之间采用无源光纤网络接入技术互连。传统上，对接入网的网络边缘节点采用集中部署方式，即:将网络边缘节点集中部署在接入网的汇聚网络之上，离用户装置很远，以使得每一个网络边缘节点能够服务较多的区域。然而，这种网络边缘节点的集中部署方式需要消耗较多城域网带宽，造成网络的性能瓶颈，并且不利于部署诸如内容分发网络(CDN:Content Delivery Network)等这样的新业务，因为这样的新业务需要网络边缘节点更靠近用户装置。为了克服集中部署方式的上述缺陷，目前对接入网的网络边缘节点采用分散部署方式，即:将网络边缘节点下移分散部署到接入网的汇聚网络中。采用分散部署方式，接入网中的每一个网络边缘节点所服务的区域变小，但更靠近用户装置，从而更利于新业务的部署和用户装置带宽的提升。然而，采用分散部署方式来部署接入网中的网络边缘节点，也存在问题。具体的，假设网络边缘节点BI服务于市区而网络边缘节点B2服务于郊区。在白天，人们大部分都从郊区到市区上班，从而通过网络边缘节点BI进入网络的人很多，而通过网络边缘节点B2进入网络的人很少，因此网络边缘节点 BI的负载很高，相应地对络边缘节点BI的容量要求很高，以承担起服务峰值的压力，而网络边缘节点B2的负载很低，相当于网络边缘节点B2在白天被闲置了。相反，到了晚上，人们从市区回到郊区，从而通过网络边缘节点B2进入网络的人很多，而通过网络边缘节点BI进入网络的人很少，因此网络边缘节点B2的负载很高，相应地对络边缘节点B2的容量要求很高，以承担起服务峰值的压力，而网络边缘节点BI的负载很低，相当于网络边缘节点B2在晚上被闲置了。以上就是人们对网络使用的潮汐效应。显然，在采用分散部署方式来部署接入网中的网络边缘节点之后，由于人们对网络使用的潮汐效应，因此接入网中的网络边缘节点对容量要求很高，但是使用率却不高。

发明内容
考虑到现有技术的上述问题，本发明的实施例提供一种用于负载均衡的方法和装置，其能够提高网络边缘节点的使用率并降低网络边缘节点的容量要求。按照本发明实施例的一种用于负载均衡的方法，包括步骤:当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务该用户装置的消息。按照本发明实施例的一种用于负载均衡的方法，包括步骤:当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示该网络边缘节点进入等待状态；以及，如果在等待状态期间，该网络边缘节点从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则经由该网络边缘节点通知该用户装置其由该网络边缘节点服务。按照本发明实施例的一种用于负载均衡的装置，包括:选择模块，用于当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，发送模块，用于向该选择的网络边缘节点发送用于指示该选择的网络边缘节点服务该述用户装置的消息。按照本发明实施例的一种用于负载均衡的装置，包括:指示模块，用于当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示该网络边缘节点进入等待状态；以及，通知模块，用于如果在等待状态期间，该网络边缘节点从一个设备接收到用于该所述网络边缘节点服务该用户装置的消息，则经由该网络边缘节点通知该用户装置其由该网络边缘节点服务。按照本发明实施例的一种可由接入网的网络边缘节点执行的方法，包括步骤:当接收到包含有表示用户装置想进入网络的信息的消息时，进入等待状态；以及，如果在等待状态期间，从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则通知该用户装置其由该网络边缘节点服务。按照本发明实施例的一种用于负载均衡的设备，包括:存储器，用于存储可执行指令；以及，处理器，用于根据该可执行指令执行以下步骤:当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务该用户装置的消息。按照本发明实施例的一种接入网的网络边缘节点包括:存储器，用于存储可执行指令；以及，处理器，用于根据该可执行指令执行以下步骤:当接收到包含有表示用户装置想进入网络的信息的消息时，进入等待状态；以及，如果在等待状态期间，从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则通知该用户装置其由该网络边缘节点服务。按照本发明实施例的一种机器可读介质，其上存储有可执行指令，当所述可执行指令被执行时，使得机器执行以下步骤:当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务该用户装置的消肩、O按照本发明实施例的一种机器可读介质，其上存储有可执行指令，当所述可执行指令被执行时，使得机器执行以下步骤:当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示该网络边缘节点进入等待状态；以及，如果在等待状态期间，该网络边缘节点从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则经由该网络边缘节点通知该用户装置其由该网络边缘节点服务。按照本发明实施例所公开的方案，每个区域中的用户装置不是仅由某个网络边缘节点服务，而是可由网络边缘节点池中的各个网络边缘节点服务，因此，可以极大地降低每个网络边缘节点的容量要求。此外，每个网络边缘节点不是仅服务某个区域中的用户装置，而是可以服务多个区域中的用户装置，因此，可以极大地提高每个网络边缘节点的使用率。


本发明的其它特征、特点、优点和益处通过以下结合详细描述将变得更加显而易见。其中:图1示出了通用网络的参考架构示意图；图2示出了按照本发明第一实施例的用于负载均衡的方法的流程示意图；图3示出了按照本发明第二实施例的用于负载均衡的方法的流程示意图；图4示出了按照本发明第三实施例的用于负载均衡的方法的流程示意图；图5示出了按照本发明第四实施例的用于负载均衡的方法的流程示意图；图6示出了按照本发明第五实施例的用于负载均衡的方法的流程示意图；图7示出了按照本发明第六实施例的用于负载均衡的方法的流程示意图；图8示出了按照本发明第七实施例的用于负载均衡的方法的流程示意图；图9示出了按照本发明一个实施例的用于负载均衡的装置的示意图；图10示出了按照本发明一个实施例的用于负载均衡的装置的示意图；图11示出了按照本发明一个实施例的负载均衡设备的示意图；以及图12示出了按照本发明一个实施例的接入网的网络边缘节点的示意图。
具体实施例方式本发明的实施例公开一种用于负载均衡的技术方案，在该技术方案中，首先利用多个下移到接入网的汇集网络中的网络边缘节点形成网络边缘节点池用于服务多个区域中的用户装置并且设置负载均衡设备；然后，当该多个区域中的任一用户装置想进入网络时，负载均衡设备根据网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从网络边缘节点池的网络边缘节点中选择一个有能力承担负载的网络边缘节点用于服务想进入网络的用户装置，并通知所选择的网络边缘节点服务想进入网络的用户装置；最后，在网络边缘节点池的多个网络边缘节点中，仅由所选择的网络边缘节点服务想进入网络的用户装置。按照本发明的实施例所公开的技术方案，每个区域中的用户装置不是仅由某个网络边缘节点服务，而是可由网络边缘节点池中的各个网络边缘节点服务，因此，可以极大地降低每个网络边缘节点的容量要求。此外，按照本发明的实施例所公开的技术方案，每个网络边缘节点不是仅服务某个区域中的用户装置，而是可以服务多个区域中的用户装置，因此，可以极大地提高每个网络边缘节点的使用率。下面，将结合附图详细描述本发明的各个实施例。本领域技术人员应当理解，以下所出现的各个实施例目的仅用于详细描述本发明的各个方面，而不是用来限制本发明的保护范围。此外，下面提到的“第一实施例”、“第二实施例”、“第三实施例”、“第四实施例”、“第五实施例”、“第六实施例”和“第七实施例”，仅用来标识各个实施例，而不是表示一些实施例比另一些实施例更优。现在参见图2，其示出了按照本发明第一实施例的用于负载均衡的方法的流程示意图。在第一实施例中，负载均衡设备是接入网的网络边缘节点池的其中一个网络边缘节点，驻地网络中的用户装置利用动态主机设置协议(DHCP:Dynamic Host ConfigurationProtocol)过程进入网络。为了便于描述，假设接入网的网络边缘节点池仅包括三个网络边缘节点EN1、EN2和EN3，负载均衡设备是网络边缘节点ENl。网络边缘节点EN1、EN2和EN3可以是但不局限于无线网关、BRAS、BNG或BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。如图2所示，在步骤S204，如果网络边缘节点ENl、EN2和/或EN3发生负载变化和/或出现故障，则网络边缘节点ENl、EN2和/或EN3向作为负载均衡设备的网络边缘节点ENl发送负载状况和/或故障状况。在步骤S208，当接收到来自网络边缘节点EN1、EN2和/或EN3的负载状况和/或故障状况时，网络边缘节点ENl存储所接收的负载状况和/或故障状况。在步骤S212，如果驻地网络中的任一用户装置UE想进入网络从业务提供商SP获取期望的业务服务，则用户装置UE广播地址分配发现(DHCPDiscovery)消息。其中，用户装置UE所广播的DHCP Discovery消息包括有用户装置UE的标识信息，例如用户装置UE的接入环路(比如线路标识(ID))、用户装置UE的驻地网络的介质访问控制(MAC =MediaAccess Control)地址或者虚拟局域网(VLAN:Virtual Local Area Network)标识。在这里，网络边缘节点池中的网络边缘节点EN1、EN2和EN3都能收到用户装置UE所广播的DHCPDiscovery消息。由于用户装置UE想进入网络时才发送DHCP Discovery消息，因此,在本实施例中，DHCP Discovery消息是包含有表示用户装置想进入网络的信息的消息。在步骤S216，当网络边缘节点EN2和EN3收到来自用户装置UE的DHCPDiscovery消息时，网络边缘节点EN2和EN3进入等待状态。在步骤S220，当作为负载均衡设备的网络边缘节点ENl收到来自用户装置UE的DHCP Discovery消息时，网络边缘节点ENl根据所存储的网络边缘节点池中的网络边缘节点EN1、EN2和EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UE。这里，网络边缘节点ENl可以利用各种负载均衡策略来选择用于服务用户装置UE的网络边缘节点。例如，网络边缘节点ENl可以选择网络边缘节点EN1、EN2和EN3中没有故障且负载最小的网络边缘节点用于服务用户装置UE。又例如，网络边缘节点ENl可以选择一个有能力承担负载且最靠近用户装置UE的网络边缘节点用于服务用户装置UE。再例如，网络边缘节点ENl可以把没有出现故障的网络边缘节点EN1、EN2和EN3按照某种规则排列为第一网络边缘节点、第二网络边缘节点和第三网络边缘节点；每次有用户装置想进入网络时，首先总是选择第一网络边缘节点用于服务想进入网络的用户装置，直到第一网络边缘节点满负荷再没有能力承担负载为止，然后，总是选择第二网络边缘节点用于服务想进入网络的用户装置，直到第二网络边缘节点满负荷再没有能力承担负载为止，接着，总是选择第三网络边缘节点用于服务想进入网络的用户装置，直到第三网络边缘节点满负荷再没有能力承担负载为止。在步骤S224，作为负载均衡设备的网络边缘节点ENl向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置UE的消息，其中，网络边缘节点ENl所发送的消息包含用户装置UE的标识信息。这里，为了便于描述，假设所选择的网络边缘节点是网络边缘节点EN2。在步骤S228，在网络边 缘节点EN2在等待状态期间接收到来自网络边缘节点ENl的用于指示网络边缘节点EN2服务用户装置UE的消息后，网络边缘节点EN2与作为用户认证设备的认证、授权和计算(AAA !Authentication, Authorization and Accounting)服务器交互以对用户装置UE进行用户认证。在步骤S232，当网络边缘节点EN3等待超时后，网络边缘节点EN3放弃用户装置UE的DHCP过程。例如，网络边缘节点EN3可以通过丢弃来自用户装置UE的DHCP Discovery消息来放弃用户装置UE的DHCP过程。在步骤S236，如果用户装置UE的用户认证通过，则网络边缘节点EN2向DHCP服务器发送来自用户装置UE的DHCP Discovery消息。在步骤S240，DHCP服务器向网络边缘节点EN2返回地址分配服务确认(DHCPOffer)消息。在步骤S244，网络边缘节点EN2在从DHCP服务器接收到的DHCP Offer消息中加入网络边缘节点EN2的地址信息，以便通知用户装置UE其由网络边缘节点EN2服务。例如，网络边缘节点EN2可以在所接收到的DHCP Offer消息中通过插入路由器选项(RouterOption)来加入网络边缘节点EN2的地址信息。在步骤S248，网络边缘节点EN2把包含网络边缘节点EN2的地址信息的DHCPOffer消息发送给用户装置UE。
在步骤S252，当从网络边缘节点EN2接收到DHCP Offer消息时，用户装置UE从所接收的DHCP Offer消息中获取网络边缘节点EN2的地址信息，从而知道其由网络边缘节点EN2服务。在步骤S256，用户装置UE向服务其的网络边缘节点EN2发送地址分配请求(DHCPRequest)消息。在步骤S260，在接收到来自用户装置UE的DHCP Request消息之后，网络边缘节点EN2把所接收的DHCP Request消息转发给DHCP服务器。在步骤S264，DHCP服务器向网络边缘节点EN2返回地址分配确认(DHCPAck)消
肩、O在步骤S268，在接收到来自DHCP服务器的DHCP Ack消息之后，网络边缘节点EN2把所接收到的DHCP Ack消息发送给用户装置UE。本领域技术人员应当理解，虽然在第一实施例中，网络边缘节点ENl、EN2和EN3主动向作为负载均衡设备的网络边缘节点ENl发送负载状况和/或故障状况，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以是在网络边缘节点ENl选择用于服务用户装置UE的网络边缘节点时，网络边缘节点ENl指示网络边缘节点EN1、EN2和EN3发送负载状况和/或故障状况，然后网络边缘节点EN1、EN2和EN3向网络边缘节点ENl负载状况和/或故障状况。本领域技术人员应当理解，在第一实施例中，网络边缘节点ENl、EN2和EN3既可以一旦负载发生变化就向作为负载均衡设备的网络边缘节点ENl发送负载状况，也可以当负载发生变化且负载超过预定负载阈值时，才向作为负载均衡设备的网络边缘节点ENl发送负载状况。本领域技术人员应当理解，虽然在第一实施例中，需要对用户装置UE进行用户认证，并且所选择的用于服务用户装置UE的网络边缘节点EN2在用户装置UE的用户认证通过后，才通知用户装置UE其由网络边缘节点EN2，然而本发明并不局限于此。在本发明的其它一些实施例中，也可以是所选择的用于服务用户装置UE的网络边缘节点EN2不需要对用户装置UE进行用户认证，就通知用户装置UE其由网络边缘节点EN2服务。本领域技术人员应当理解，虽然在第一实施例中，所选择的用于服务用户装置UE的网络边缘节点EN2通过向用户装置UE发送包含有网络边缘节点EN2的地址信息的DHCPOffer消息，来通知用户装置UE其由网络边缘节点EN2服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点EN2被选择用于服务用户装置UE后，网络边缘节点EN2直接就向用户装置UE发送新定制的包含网络边缘节点EN2的地址信息的消息，以通知用户装置UE其由网络边缘节点EN2服务。本领域技术人员应当理解，虽然在第一实施例中，所选择的用于服务用户装置UE的网络边缘节点EN2通过向用户装置UE发送包含有网络边缘节点EN2的地址信息的DHCPOffer消息，来通知用户装置UE其由网络边缘节点EN2服务，然而，本发明并不局限于此。在本发明的其他一些实施例中，也可以是:所选择的用于服务用户装置UE的网络边缘节点EN2在从DHCP服务器接收的DHCP Ack消息中(而不是在从DHCP服务器接收的DHCP Offer消息)加入网络边缘节点EN2的地址信息，然后网络边缘节点EN2把包含有网络边缘节点EN2的地址信息的DHCP Ack消息发送给用户装置UE，以通知用户装置UE其由网络边缘节点EN2服务。本领域技术人员应当理解，虽然在第一实施例中，假设网络边缘节点ENl是负载均衡设备，然而，本发明并不局限于此。在本发明的其它一些实施例中，负载均衡设备也可以是网络边缘节点池中的其它任一网络边缘节点。现在参见图3，其示出了按照本发明第二实施例的用于负载均衡的方法的流程示意图。除了对用户装置UE进行用户认证的时间不同之外，第二实施例的其它部分与第一实施例基本相同。为了简单起见，下面仅描述第二实施例不同于第一实施例的地方，两者相同的地方不再赘述。在步骤S216A，当网络边缘节点EN1、EN2和EN3收到来自用户装置UE的DHCPDiscovery消息时，网络边缘节点EN1、EN2和EN3分别与作为用户认证设备的AAA服务器交互，以对用户装置UE进行用户认证。在步骤S218，在从AAA服务器接收到用户装置UE的用户认证结果后，网络边缘节点EN2和EN3进入等待状态。从上面的描述可以看出，在第二实施例中，对用户装置UE进行用户认证的时间提前了，因此加速了 DHCP过程。现在参见图4，其示出了按照本发明第三实施例的用于负载均衡的方法的流程示意图。这里，与第一实施例一样，为了便于描述，假设接入网的网络边缘节点池仅包括三个网络边缘节点EN1、EN2和EN3，网络边缘节点ENl是负载均衡设备。如图4所示，在步骤S404，如果网络边缘节点池中的任一网络边缘节点不能再继续服务其当前正在服务的用户装置，则该任一网络边缘节点向作为负载均衡设备的网络边缘节点ENl发送表示迁移出用户装置的消息，其中，该消息包括需要迁移的该任一网络边缘节点当前正在服务的用户装置的标识信息。在这里，该任一网络边缘节点可以是由于以下原因而不能再继续服务用户装置:因为容灾备份、因绿色节能要求或因为出现故障。以下为了便于描述，假设该任一网络边缘节点是网络边缘节点EN2，网络边缘节点EN2当前正在服务的用户装置是用户装置UE。在步骤S408，在接收到来自网络边缘节点EN2的表示迁移出用户装置的消息后，作为负载均衡设备的网络边缘节点ENl根据所存储的网络边缘节点池中的网络边缘节点ENU EN2和EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务迁移出的用户装置UE。这里，假设这次所选择的网络边缘节点是网络边缘节点EN3。在步骤S412，作为负载均衡设备的网络边缘节点ENl向所选择的网络边缘节点EN3发送用于指示网络边缘节点EN3服务所迁移出的用户装置UE的消息，其中，网络边缘节点ENl所发送的消息包含所迁移出的用户装置UE的标识信息。在步骤S416，在接收到来自网络边缘节点ENl的用于指示网络边缘节点EN3服务所迁移出的用户装置UE的消息后，网络边缘节点EN3向用户装置UE发送DHCP强制更新(DHCP Forcerenew)消息，以促使用户装置UE执行DHCP强制更新。在步骤S420，在接收到来自网络边缘节点EN3的DHCP Forcerenew消息后，用户装置UE向网络边缘节点EN3发送DHCP Request消息。在步骤S424，在接收到来自用户装置UE的DHCP Request消息后，网络边缘节点EN3与AAA服务器交互以对用户装置UE进行用户认证。在步骤S428，如果用户装置UE的用户认证通过，则网络边缘节点EN3把来自用户装置UE的DHCP Request消息转发给DHCP服务器。在步骤S432，DHCP服务器向网络边缘节点EN3返回DHCP Ack消息。在步骤S436，在接收到来自DHCP服务器的DHCP Ack消息后，网络边缘节点EN3在所接收的DHCP Ack消息中加入网络边缘节点EN3的地址信息。在步骤S440，网络边缘节点EN3把包含网络边缘节点EN3的地址信息的DHCP Ack消息发送给用户装置UE，以通知用户装置UE其变为由网络边缘节点EN3服务。在步骤S444，在接收到来自网络边缘节点EN3的DHCP Ack消息后，用户装置UE从DHCP Ack消息中提取网络边缘节点EN3的地址信息，从而知道其变为由网络边缘节点EN3服务。本领域技术人员应当理解，虽然在第三实施例中，所选择的用于服务所迁移出的用户装置UE的网络边缘节点EN3通过向用户装置UE发送包含有网络边缘节点EN3的地址信息的DHCP Ack消息，来通知用户装置UE其变为由网络边缘节点EN3服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点EN3被选择用于服务迁移出的用户装置UE后，网络边缘节点EN3直接就向用户装置UE发送新定制的包含网络边缘节点EN3的地址信息的消息，以通知用户装置UE其变为由网络边缘节点EN3服务。现在参见图5，其示出了按照本发明第四实施例的用于负载均衡的方法的流程示意图。在第四实施例中，负载均衡设备是接入网的网络边缘节点池的其中一个网络边缘节点，驻地网络中的用户装置利用以太网上点到点连接协议(PPPoE:Point-to-PointProtocol over Ethernet)过程进入网络。为了便于描述,假设接入网的网络边缘节点池仅包括三个网络边缘节点EN1、EN2和EN3，负载均衡设备是网络边缘节点ENl。网络边缘节点EN1、EN2和EN3可以是但不局限于无线网关、BRAS、BNG或BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。如图5所示，在步骤S504，如果网络边缘节点ENl、EN2和/或EN3发生负载变化和/或出现故障，则网络边缘节点ENl、EN2和/或EN3向作为负载均衡设备的网络边缘节点ENl发送其负载状况和/或故障状况。在步骤S508，当接收到来自网络边缘节点EN1、EN2和/或EN3的负载状况和/或故障状况时，网络边缘节点ENl存储所接收的负载状况和/或故障状况。在步骤S512，如果驻地网络中的任一用户装置UE想进入网络从业务提供商SP获取期望的业务服务，则用户装置UE进行PPPoE发现阶段的PPPoE激活发现初始阶段，广播以太网上点到点连接协议发现(PADI:PPPoE ActiveDiscovery Initiation)消息。其中，用户装置UE所广播的PADI消息包括有用户装置UE的标识信息，例如用户装置UE的接入环路(比如线路标识)、用户装置UE的驻地网络的MAC地址或者VLAN标识。在这里，网络边缘节点池中的网络边缘节点EN1、EN2和EN3都能收到用户装置UE所广播的PADI消息。由于用户装置UE想进入网络时才发送PADI消息，因此，在本实施例中，PADI消息是包含有表示用户装置想进入网络的信息的消息。在步骤S516，在网络边缘节点EN2和EN3收到来自用户装置UE的PADI消息后，网络边缘节点EN2和EN3进入等待状态。在步骤S520，在收到来自用户装置UE的PADI消息后，作为负载均衡设备的网络边缘节点ENl根据所存储的网络边缘节点池中的网络边缘节点EN1、EN2和EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装
置UE。这里，网络边缘节点ENl可以利用各种负载均衡策略来选择用于服务用户装置UE的网络边缘节点。例如，网络边缘节点ENl可以选择网络边缘节点EN1、EN2和EN3中没有故障且负载最小的网络边缘节点用于服务用户装置UE。又例如，网络边缘节点ENl可以选择一个有能力承担负载且最靠近用户装置UE的网络边缘节点用于服务用户装置UE。再例如，网络边缘节点ENl可以把没有出现故障的网络边缘节点EN1、EN2和EN3按照某种规则排列为第一网络边缘节点、第二网络边缘节点和第三网络边缘节点；每次有用户装置想进入网络时，首先总是选择第一网络边缘节点用于服务想进入网络的用户装置，直到第一网络边缘节点满负荷再没有能力承担负载为止，然后，总是选择第二网络边缘节点用于服务想进入网络的用户装置，直到第二网络边缘节点满负荷再没有能力承担负载为止，接着，总是选择第三网络边缘节点用于服务想进入网络的用户装置，直到第三网络边缘节点满负荷再没有能力承担负载为止。在步骤S524，作为负载均衡设备的网络边缘节点ENl向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置UE的消息，其中，网络边缘节点ENl所发送的消息包含用户装置UE的标识信息。这里，为了便于描述，假设所选择的网络边缘节点是网络边缘节点EN2。在步骤S528，在网络边缘节点EN2在等待状态期间接收到来自网络边缘节点ENl的用于指示网络边缘节点EN2服务用户装置UE的消息后，进入PPPoE发现阶段的PPPoE激活发现应答阶段，网络边缘节点EN2在响应于PADI消息的以太网上点到点连接协议激活发现应答(PAD0:PPPoE Active DiscoveryOffer)消息中加入网络边缘节点EN2的地址信息，以便通知用户装置UE其由网络边缘节点EN2服务。在这里，网络边缘节点EN2的地址信息可以是网络边缘节点EN2的MAC地址。在步骤S532，网络边缘节点EN2把包含网络边缘节点EN2的地址信息的PADO消息发送给用户装置UE。在步骤S536，当网络边缘节点EN3等待超时后，网络边缘节点EN3放弃用户装置UE的PPPoE过程。例如，网络边缘节点EN3可以通过丢弃来自用户装置UE的PADI消息来放弃用户装置UE的PPPoE过程。在步骤S540，在从网络边缘节点EN2接收到PADO消息后，用户装置UE从所接收的PADO消息中获取网络边缘节点EN2的地址信息，从而知道其由网络边缘节点EN2服务。然后，用户装置UE在网络边缘节点EN2的服务下完成PPPoE发现阶段的剩余其它操作，进入到正常的PPPoE数据传输阶段。由于PPPoE发现阶段的剩余其它操作对于本领域技术人员是公知的，因此这里不再赘述。本领域技术人员应当理解，虽然在第四实施例中，网络边缘节点ENl、EN2和EN3主动向作为负载均衡设备的网络边缘节点ENl发送负载状况和/或故障状况，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以是在网络边缘节点ENl选择用于服务用户装置UE的网络边缘节点时，网络边缘节点ENl指示网络边缘节点EN1、EN2和EN3发送负载状况和故障状况，然后网络边缘节点EN1、EN2和EN3向网络边缘节点ENl负载状况和故障状况。 本领域技术人员应当理解，在第四实施例中，网络边缘节点ENl、EN2和EN3既可以一旦负载发生变化就向作为负载均衡设备的网络边缘节点ENl发送负载状况，也可以当负载发生变化且负载超过预定负载阈值时，才向作为负载均衡设备的网络边缘节点ENl发送负载状况。本领域技术人员应当理解，虽然在第四实施例中，所选择的用于服务用户装置UE的网络边缘节点EN2通过向用户装置UE发送包含有网络边缘节点EN2的地址信息的PADO消息，来通知用户装置UE其由网络边缘节点EN2服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点EN2被选择用于服务用户装置UE后，网络边缘节点EN2直接就向用户装置UE发送新定制的包含网络边缘节点EN2的地址信息的消息，以通知用户装置UE其由网络边缘节点EN2服务。本领域技术人员应当理解，虽然在第四实施例中，假设网络边缘节点ENl是负载均衡设备，然而，本发明并不局限于此。在本发明的其它一些实施例中，负载均衡设备也可以是网络边缘节点池中的其它任一网络边缘节点。现在参见图6，其示出了按照本发明第五实施例的用于负载均衡的方法的流程示意图。在第五实施例中，负载均衡设备是作为用户认证设备的AAA服务器，驻地网络中的用户装置利用DHCP过程进入网络。为了便于描述，假设接入网的网络边缘节点池仅包括三个网络边缘节点EN1、EN2和EN3，其中网络边缘节点EN1、EN2和EN3可以是但不局限于无线网关、BRAS、BNG或BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。如图6所示，在步骤S604，如果网络边缘节点ENl、EN2和/或EN3发生负载变化和/或故障状况，则网络边缘节点ENl、EN2和/或EN3向作为负载均衡设备的AAA服务器发送其负载状况和/或故障状况。在步骤S608，当接收到来自网络边缘节点EN1、EN2和/或EN3的负载状况和/或故障状况时，AAA服务器存储所接收的负载状况和/或故障状况。在步骤S612，如果驻地网络中的任一用户装置UE想进入网络从业务提供商SP获取期望的业务服务，则用户装置UE广播DHCP Discovery消息。其中，用户装置UE所广播的DHCP Discovery消息包括有用户装置UE的标识信息，例如用户装置UE的接入环路(比如线路标识)、用户装置UE的驻地网络的MAC地址或者VLAN标识。在这里，网络边缘节点池中的网络边缘节点EN1、EN2和EN3都能收到用户装置UE所广播的DHCP Discovery消息。在步骤S616，当网络边缘节点EN1、EN2和EN3收到来自用户装置UE的DHCPDiscovery消息时，网络边缘节点EN1、EN2和EN3分别向AAA服务器发送接入请求(AccessRequest)消息，以请求对用户装置UE进行用户认证。其中，所发送的Access Request消息中包括有用户装置UE的标识信息。由于当有用户装置UE想进入网络时才会出现AccessRequest消息，因此,在本实施例中，Access Request消息包含有表示用户装置想进入网络的信息。
在步骤S620，在向AAA服务器发送Access Request消息后，网络边缘节点EN1、EN2和EN3进入等待状态。在步骤S624，在接收到来自网络边缘节点EN1、EN2和EN3的AccessRequest消息后，AAA服务器对用户装置UE进行用户认证。在步骤S628，如果用户装置UE的用户认证通过，则AAA服务器根据所存储的网络边缘节点池中的网络边缘节点EN1、EN2和EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UE。这里，AAA服务器可以利用各种负载均衡策略来选择用于服务用户装置UE的网络边缘节点。例如，AAA服务器可以选择网络边缘节点EN1、EN2和EN3中没有故障且负载最小的网络边缘节点用于服务用户装置UE。又例如，AAA服务器可以选择一个有能力承担负载且最靠近用户装置UE的网络边缘节点用于服务用户装置UE。再例如，AAA服务器可以把没有出现故障的网络边缘节点EN1、EN2和EN3按照某种规则排列为第一网络边缘节点、第二网络边缘节点和第三网络边缘节点；每次有用户装置想进入网络时，首先总是选择第一网络边缘节点用于服务想进入网络的用户装置，直到第一网络边缘节点满负荷再没有能力承担负载为止，然后，总是选择第二网络边缘节点用于服务想进入网络的用户装置，直到第二网络边缘节点满负荷再没有能力承担负载为止，接着，总是选择第三网络边缘节点用于服务想进入网络的用户装置，直到第三网络边缘节点满负荷再没有能力承担负载为止。在步骤S632，AAA服务器向所选择的网络边缘节点发送接入接纳(AccessAcc印t)消息，以通知所选择的网络边缘节点服务用户装置UE。其中，AAA服务器所发送的AccessAccept消息包含用户装置UE的用户认证结果和用户装置UE的标识信息。这里，假设所选择的网络边缘节点是网络边缘节点EN2。在步骤S636，由于AAA服务器没有向网络边缘节点ENl和EN3发送Access Accept消息，因此网络边缘节点ENl和EN3等待超时，从而网络边缘节点ENl和EN3放弃用户装置UE的DHCP过程。例如，网络边缘节点ENl和EN3可以通过丢弃来自用户装置UE的DHCPDiscovery消息来放弃用户装置UE的DHCP过程。在步骤S640，在等待状态期间接收到来自AAA服务器的Access Acc印t消息后，网络边缘节点EN2向DHCP服务器发送从用户装置UE接收到的DHCPDiscovery消息。在步骤S644，DHCP服务器向网络边缘节点EN2返回DHCP Offer消息。在步骤S648，网络边缘节点EN2在从DHCP服务器接收到的DHCP Offer消息中加入网络边缘节点EN2的地址信息，以便通知用户装置UE其由网络边缘节点EN2服务。例如，网络边缘节点EN2可以在所接收到的DHCP Offer消息中通过插入Router Option来加入网络边缘节点EN2的地址信息。在步骤S652，网络边缘节点EN2把包含网络边缘节点EN2的地址信息的DHCPOffer消息发送给用户装置UE。在步骤S656，在从网络边缘节点EN2接收到DHCP Offer消息后，用户装置UE从所接收的DHCP Offer消息中获取网络边缘节点EN2的地址信息，从而知道其由网络边缘节点EN2服务。在步骤S660，用户装置UE向服务其的网络边缘节点EN2发送DHCPRequest消息。在步骤S664，在接收到来自用户装置UE的DHCP Request消息之后，网络边缘节点EN2把所接收的DHCP Request消息转发给DHCP服务器。在步骤S668，DHCP服务器向网络边缘节点EN2返回DHCP Ack消息。在步骤S672，在接收到来自DHCP服务器的DHCP Ack消息之后，网络边缘节点EN2把所接收到的DHCP Ack消息发送给用户装置UE。本领域技术人员应当理解，虽然在第五实施例中，网络边缘节点EN1、EN2和EN3主动向作为负载均衡设备的AAA服务器发送负载状况和/或故障状况，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以是在AAA服务器选择用于服务用户装置UE的网络边缘节点时，AAA服务器指示网络边缘节点EN1、EN2和EN3发送负载状况和/故障状况，然后网络边缘节点EN1、EN2和EN3向AAA服务器负载状况和故障状况。本领域技术人员应当理解，在第五实施例中，网络边缘节点ENl、EN2和EN3既可以一旦负载发生变化就向作为负载均衡设备的AAA服务器发送负载状况，也可以当负载发生变化且负载超过预定负载阈值时，才向作为负载均衡设备的网络边缘节点ENl发送负载状况。本领域技术人员应当理解，虽然在第五实施例中，在用户装置UE的用户认证通过后，AAA服务器才选择用于服务用户装置UE的网络边缘节点，然而本发明并不局限于此。在本发明的其它一些实施例中，也可以是不需要对用户装置UE进行用户认证的情况下，AAA服务器就选择用于服务用户装置UE的网络边缘节点。本领域技术人员应当理解，虽然在第五实施例中，所选择的用于服务用户装置UE的网络边缘节点EN2通过向用户装置UE发送包含有网络边缘节点EN2的地址信息的DHCPOffer消息，来通知用户装置UE其由网络边缘节点EN2服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点EN2被选择用于服务用户装置UE后，网络边缘节点EN2直接就向用户装置UE发送新定制的包含网络边缘节点EN2的地址信息的消息，以通知用户装置UE其由网络边缘节点EN2服务。本领域技术人员应当理解，虽然在第一实施例中，所选择的用于服务用户装置UE的网络边缘节点EN2通过向用户装置UE发送包含有网络边缘节点EN2的地址信息的DHCPOffer消息，来通知用户装置UE其由网络边缘节点EN2服务，然而，本发明并不局限于此。在本发明的其他一些实施例中，也可以是:所选择的用于服务用户装置UE的网络边缘节点EN2在从DHCP服务器接收的DHCP Ack消息中(而不是在从DHCP服务器接收的DHCP Offer消息)加入网络边缘节点EN2的地址信息，然后网络边缘节点EN2把包含有网络边缘节点EN2的地址信息的DHCP Ack消息发送给用户装置UE，以通知用户装置UE其由网络边缘节点EN2服务。本领域技术人员应当理解，虽然在第五实施例中，在收到所有网络边缘节点EN1、EN2和EN3所发送的Access Request消息后,AAA服务器才开始选择用于服务用户装置UE的网络边缘节点，然而，本发明并不局限于此。在本发明的其它一些实施例中，为了加速用户装置UE的DHCP过程，也可以是在收到网络边缘节点ENl、EN2和EN3中的任意一个所发送的Access Request消息后，AAA服务器就开始选择用于服务用户装置UE的网络边缘节点，并且在收到所选择的网络边缘节点所发送的Access Request消息后，AAA服务器向所选择的网络边缘节点发送Access Accept消息，以通知所选择的网络边缘节点服务用户装置UE。
现在参见图7，其示出了按照本发明第六实施例的用于负载均衡的方法的流程示意图。这里，与第五实施例一样，为了便于描述，假设接入网的网络边缘节点池仅包括三个网络边缘节点EN1、EN2和EN3，AAA服务器是负载均衡设备。如图7所示，在步骤S704，如果网络边缘节点池中的任一网络边缘节点不能再继续服务其当前正在服务的用户装置，则该任一网络边缘节点向作为负载均衡设备的AAA服务器发送表示迁移出用户装置的消息，其中，该消息包括需要迁移的该任一网络边缘节点当前正在服务的用户装置的标识信息。在这里，该任一网络边缘节点可以是由于以下原因而不能再继续服务用户装置:因为容灾备份、因绿色节能要求或因为出现故障。以下为了便于描述，假设该任一网络边缘节点是网络边缘节点EN2，网络边缘节点EN2当前正在服务的用户装置是用户装置UE。在步骤S708，在接收到来自网络边缘节点EN2的表示迁移出用户装置的消息后，作为负载均衡设备的AAA服务器根据所存储的网络边缘节点池中的网络边缘节点EN1、EN2和EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务迁移出的用户装置UE。这里，假设这次所选择的网络边缘节点是网络边缘节点 EN3。在步骤S712，作为负载均衡设备的AAA服务器向所选择的网络边缘节点EN3发送授权改变请求(Change of Authorization (CoA) Request)消息(以下简称为CoA请求消息)，以指示网络边缘节点EN3服务所迁移出的用户装置UE，其中，该CoA请求消息包含所迁移出的用户装置UE的标识信息。在步骤S716，在接收到来自AAA服务器的CoA请求消息后，网络边缘节点EN3向AAA服务器发送授权改变响应(Change of Authorization(CoA)Response)消息(以下简称为CoA响应消息)。在步骤S720，在向AAA服务器发送CoA响应消息后，网络边缘节点EN3向用户装置UE发送一个包含网络边缘节点EN3的地址信息的消息，以通知用户装置UE其变为由网络边缘节点EN3服务。本领域技术人员应当理解，虽然在第六实施例中，AAA服务器通过CoA请求消息指示网络边缘节点EN3服务所迁移出的用户装置UE，然而，本发明并不局限于此。在本发明的其它一些实施例中，AAA服务器也可以通过其它消息指示网络边缘节点EN3服务所迁移出的用户装置UE。现在参见图8，其示出了按照本发明第七实施例的用于负载均衡的方法的流程示意图。在第四实施例中，负载均衡设备是AAA服务器，驻地网络中的用户装置利用PPPoE过程进入网络。为了便于描述，假设接入网的网络边缘节点池仅包括三个网络边缘节点EN1、EN2和EN3，其中网络边缘节点ENl、EN2和EN3可以是但不局限于无线网关、BRAS、BNG或BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。如图8所示，在步骤S804，如果网络边缘节点ENl、EN2和/或EN3发生负载变化和/或出现故障，则网络边缘节点ENl、EN2和/或EN3向作为负载均衡设备的AAA服务器发送其负载状况和/或故障状况。在步骤S808，当接收到来自网络边缘节点EN1、EN2和/或EN3的负载状况和/或故障状况时，AAA服务器存储所接收的负载状况和/或故障状况。在步骤S812，如果驻地网络中的任一用户装置UE想进入网络从业务提供商SP获取期望的业务服务，则用户装置UE进行PPPoE发现阶段的PPPoE激活发现初始阶段，广播PADI (PPPoE发现)消息。其中，用户装置UE所广播的PADI消息包括有用户装置UE的标识信息，例如用户装置UE的接入环路(比如线路标识)、用户装置UE的驻地网络的MAC (地址或者VLAN标识。在这里，网络边缘节点池中的网络边缘节点EN1、EN2和EN3都能收到用户装置UE所广播的PADI消息。由于用户装置UE想进入网络时才发送PADI消息，因此，在本实施例中，PADI消息是包含有表示用户装置想进入网络的信息的消息。在步骤S816，在网络边缘节点EN1、EN2和EN3收到来自用户装置UE的PADI消息后，网络边缘节点EN1、EN2和EN3分别向AAA服务器发送AccessRequest消息，以请求对用户装置UE进行用户认证。其中，所发送的AccessRequest消息中包括有用户装置UE的标识信息。由于当有用户装置UE想进入网络时才会出现Access Request消息，因此，在本实施例中，Access Request消息包含有表示用户装置想进入网络的信息。在步骤S820，在向AAA服务器发送Access Request消息后，网络边缘节点EN1、EN2和EN3进入等待状态。在步骤S824，在接收到来自网络边缘节点EN1、EN2和EN3的AccessRequest消息后，AAA服务器对用户装置UE进行用户认证。在步骤S828，如果用户装置UE的用户认证通过，则AAA服务器根据所存储的网络边缘节点池中的网络边缘节点EN1、EN2和EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UE。这里，AAA服务器可以利用各种负载均衡策略来选择用于服务用户装置UE的网络边缘节点。例如，AAA服务器可以选择网络边缘节点EN1、EN2和EN3中没有故障且负载最小的网络边缘节点用于服务用户装置UE。又例如，AAA服务器可以选择一个有能力承担负载且最靠近用户装置UE的网络边缘节点用于服务用户装置UE。再例如，AAA服务器可以把没有出现故障的网络边缘节点EN1、EN2和EN3按照某种规则排列为第一网络边缘节点、第二网络边缘节点和第三网络边缘节点；每次有用户装置想进入网络时，首先总是选择第一网络边缘节点用于服务想进入网络的用户装置，直到第一网络边缘节点满负荷再没有能力承担负载为止，然后，总是选择第二网络边缘节点用于服务想进入网络的用户装置，直到第二网络边缘节点满负荷再没有能力承担负载为止，接着，总是选择第三网络边缘节点用于服务想进入网络的用户装置，直到第三网络边缘节点满负荷再没有能力承担负载为止。在步骤S832, AAA服务器向所选择的网络边缘节点发送Access Accept消息，以通知所选择的网络边缘节点服务用户装置UE。其中，AAA服务器所发送的Access Acc印t消息包含用户装置UE的用户认证结果和用户装置UE的标识信息。这里，假设所选择的网络边缘节点是网络边缘节点EN2。在步骤S836，在网络边缘节点EN2在等待状态期间接收到来自AAA服务器的Access Accept消息后，进入PPPoE发现阶段的PADO阶段，网络边缘节点EN2在响应于PADI消息的PADO消息中加入网络边缘节点EN2的地址信息，以便通知用户装置UE其由网络边缘节点EN2服务。在这里，网络边缘节点EN2的地址信息可以是网络边缘节点EN2的MAC地址。
在步骤S840，网络边缘节点EN2把包含网络边缘节点EN2的地址信息的PADO消息发送给用户装置UE。在步骤S844，当网络边缘节点ENl和EN3等待超时后，网络边缘节点ENl和EN3放弃用户装置UE的PPPoE过程。例如，网络边缘节点EN3可以通过丢弃来自用户装置UE的PADI消息来放弃用户装置UE的PPPoE过程。在步骤S848，在从网络边缘节点EN2接收到PADO消息后，用户装置UE从所接收的PADO消息中获取网络边缘节点EN2的地址信息，从而知道其由网络边缘节点EN2服务。然后，用户装置UE在网络边缘节点EN2的服务下完成PPPoE发现阶段的剩余其它操作，进入到正常的PPPoE数据传输阶段。由于PPPoE发现阶段的剩余其它操作对于本领域技术人员是公知的，因此这里不再赘述。本领域技术人员应当理解，虽然在第七实施例中，网络边缘节点EN1、EN2和EN3主动向作为负载均衡设备的AAA服务器发送负载状况和/或故障状况，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以是在AAA服务器选择用于服务用户装置UE的网络边缘节点时，AAA服务器指示网络边缘节点EN1、EN2和EN3发送负载状况和故障状况，然后网络边缘节点EN1、EN2和EN3向AAA服务器发送负载状况和故障状况。本领域技术人员应当理解，在第七实施例中，网络边缘节点ENl、EN2和EN3既可以一旦负载发生变化就向作为负载均衡设备的AAA服务器发送负载状况，也可以当负载发生变化且负载超过预定负载阈值时，才向作为负载均衡设备的AAA服务器发送负载状况。本领域技术人员应当理解，虽然在第七实施例中，所选择的用于服务用户装置UE的网络边缘节点EN2通过向用户装置UE发送包含有网络边缘节点EN2的地址信息的PADO消息，来通知用户装置UE其由网络边缘节点EN2服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点EN2被选择用于服务用户装置UE后，网络边缘节点EN2直接就向用户装置UE发送新定制的包含网络边缘节点EN2的地址信息的消息，以通知用户装置UE其由网络边缘节点EN2服务。本领域技术人员应当理解，虽然在第七实施例中，在收到所有网络边缘节点EN1、EN2和EN3所发送的Access Request消息后,AAA服务器才开始选择用于服务用户装置UE的网络边缘节点，然而，本发明并不局限于此。在本发明的其它一些实施例中，为了加速用户装置UE的PPPoE过程，也可以是在收到网络边缘节点EN1、EN2和EN3中的任意一个所发送的Access Request消息后，AAA服务器就开始选择用于服务用户装置UE的网络边缘节点，并且在收到所选择的网络边缘节点所发送的Access Request消息后，AAA服务器向所选择的网络边缘节点发送Access Accept消息，以通知所选择的网络边缘节点服务用户装置UE。现在参见图9，其示出了按照本发明一个实施例的用于负载均衡的装置的示意图。其中，图9所示的装置90可安装在负载均衡设备中，并且可以利用软件方式、硬件方式或者软硬件结合的方式来实现。如9所示，装置90可以选择模块94和发送模块98。其中，选择模块94用于当接收到包含有表示用户装置UEl想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况,从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UE1。发送模块98用于向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置UEl的消息。进一步地，装置90还可以包括存储模块，用于如果从前述各个网络边缘节点接收到负载状况和/或故障状况，则存储所接收的负载状况和/或故障状况。其中，选择模块94可以进一步用于根据所存储的负载状况和故障状况，从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UEl。进一步地，选择模块94还用于如果从接入网的网络边缘节点池中的任一网络边缘节点接收到表示迁移出用户装置UE2的消息，则根据前述各个网络边缘节点的负载状况和故障状况，从接入网的网络边缘节点池中重新选择另一网络边缘节点用于服务所迁移出的用户装置UE2，以及发送模块98还用于向该另一网络边缘节点发送用于指示该另一网络边缘节点服务所迁移出的用户装置UE2的消息。进一步地，前述包含有用户装置UEl想进入网络的信息的消息可以是DHCPDiscover 消息、PADI 消息或 Access Request 消息。现在参见图10，其示出了按照本发明一个实施例的用于负载均衡的装置的示意图。其中，图10所示的装置100可安装在接入网的网络边缘节点W中，并且可以利用软件方式、硬件方式或者软硬件结合的方式来实现。如图10所示，装置100可以包括指示模块110和通知模块120。其中，指示模块110用于当接入网的网络边缘节点W接收到包含有表示用户装置UEl想进入网络的信息的消息时，指示网络边缘节点W进入等待状态。通知模块120用于如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到用于指示网络边缘节点W服务用户装置UEl的消息，则经由网络边缘节点W通知用户装置UEl其由网络边缘节点W服务。进一步地，负载均衡设备J可以是接入网的其中一个网络边缘节点，以及前述包含有用户装置UEl想进入网络的信息的消息可以是DHCP Discover消息。指示模块110可以进一步用于当网络边缘节点W在接收到前述消息后从用户认证设备接收到用户装置UEl的用户认证结果时，指示网络边缘节点W进入等待状态。通知模块120可以包括发送模块和加入模块，其中，发送模块用于如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到用于指示网络边缘节点W服务用户装置UEl的消息，则经由网络边缘节点W把所述DHCPDiscover消息发送给DHCP服务器，以及，加入模块用于当网络边缘节点W从DHCP服务器接收到DHCP Offer消息时，把网络边缘节点W的地址信息加入到所接收的DHCP Offer消息，其中，发送模块还用于经由网络边缘节点W把包含网络边缘节点W的地址信息的DHCPOffer消息发送给用户装置UEl。进一步地，负载均衡设备J可以是用户认证设备。指示模块110可以进一步用于:当网络边缘节点W在接收到前述包含有用户装置UEl想进入网络的信息的消息后向负载均衡设备J发送了用于对用户装置UEl进行用户认证的Access Request消息时，指示网络边缘节点W进入等待状态。通知模块120可以进一步用于:如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到包含有用户装置UEl的用户认证结果的Access Accept消息，则经由网络边缘节点W通知用户装置UEl其由网络边缘节点W服务。进一步地，所述包含有表示用户装置想进入网络的信息的消息可以是DHCPDiscovery消息。通知模块120可以包括发送模块和加入模块，其中，发送模块可以用于如果在所述等待状态期间，网络边缘节点W从负载均衡设备J接收到所述Access Accept消息，则经由网络边缘节点W把所述DHCP Discover消息发送给DHCP服务器，而加入模块可以用于当网络边缘节点W从DHCP服务器接收到DHCP Offer消息时，把网络边缘节点W的地址信息加入到DHCPOffer消息。其中，发送模块还用于经由网络边缘节点W把包含网络边缘节点W的地址信息的DHCP Offer消息发送给用户装置UEl。进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是PADI消息。通知模块120可以进一步用于:如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到前述Access Accept消息，则经由网络边缘节点W把包含网络边缘节点W的地址信息的PADO消息发送给用户装置UEI。进一步地，装置100还可以包括传送模块，用于如果网络边缘节点W不能再继续服务其当前所服务的用户装置，则向负载均衡设备J发送用于表示迁移出该当前所服务的用户装置的消息。进一步地，通知模块120可以进一步用于:如果网络边缘节点W从负载均衡设备J接收到用于指示网络边缘节点W服务迁移出的用户装置UE2的消息，则经由网络边缘节点W通知该迁移出的用户装置UE2其由网络边缘节点W服务。现在参见图11，其示出了按照本发明一个实施例的负载均衡设备的示意图。如图11所示，负载均衡设备110包括用于存储可执行指令的存储器114和处理器118。其中，处理器118根据存储器114所存储的可执行指令可以执行以下步骤:当接收到包含有表示用户装置UEl想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UEl ;以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置UEl的消息。进一步地，处理器118根据存储器114所存储的可执行指令还可以执行以下步骤:如果从前述各个网络边缘节点接收到前述各个网络边缘节点的负载状况和/或故障状况，则存储所接收的负载状况和/或故障状况。其中，前述选择步骤进一步包括:根据所存储的负载状况和故障状况，从前述网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UEl。进一步地，处理器118根据存储器114所存储的可执行指令还可以执行以下步骤:如果从前述网络边缘节点池中的任一网络边缘节点接收到表示迁移出用户装置UE2的消息，则根据前述各个网络边缘节点的负载状况和故障状况，从前述网络边缘节点池中重新选择另一网络边缘节点用于服务所迁移出的用户装置UE2 ;以及，向该另一网络边缘节点发送用于指示该述另一网络边缘节点服务所迁移出的用户装置UE2的消息。进一步地，负载均衡设备110可以是前述网络边缘节点池的其中一个网络边缘节点和前述包含有用户装置UEl想进入网络的信息的消息可以是DHCPDiscover消息或PADI消息。或者，负载均衡设备110可以是用户认证设备和前述包含有用户装置UEl想进入网络的信息的消息可以是Access Request消息。现在参见图12，其示出了按照本发明一个实施例的接入网的网络边缘节点的示意图。如图12所示，网络边缘节点120可以包括用于存储可执行指令的存储器124和处理器128。其中，处理器128可以根据存储器124所存储的可执行指令执行以下步骤:当接收到包含有表示用户装置UEl想进入网络的信息的消息时，进入等待状态；以及，如果在所述等待状态期间，从负载均衡设备J接收到用于指示网络边缘节点120服务用户装置UEl的消息，则通知用户装置UEl其由网络边缘节点120服务。进一步地，负载均衡设备J可以是接入网的其中一个网络边缘节点，所述包含有用户装置UEl想进入网络的信息的消息可以是DHCP Discover消息。前述进入等待状态步骤可以进一步包括:当在接收到所述消息后从用户认证设备接收到用户装置UEl的用户认证结果时，进入等待状态。前述通知步骤可以包括:如果在所述等待状态期间，从负载均衡设备J接收到用于指示网络边缘节点120服务用户装置UEl的消息，则把所述DHCPDiscover消息发送给DHCP服务器；当从DHCP服务器接收到DHCP Offer消息时，把网络边缘节点120的地址信息加入到所接收到的DHCP Offer消息；以及，经由网络边缘节点W把包含网络边缘节点120的地址信息的DHCP Offer消息发送给用户装置UEl。进一步地，负载均衡设备J可以是用户认证设备。前述进入等待状态步骤可以进一步包括:当在接收到所述包含有用户装置UEl想进入网络的信息的消息后向负载均衡设备J发送了用于对所述用户装置UEl进行用户认证的AccessRequest消息时，进入等待状态。前述通知步骤可以进一步包括:如果在所述等待状态期间，从负载均衡设备J接收到包含有用户装置UEl的用户认证结果的Access Accept消息,贝U通知用户装置UEl其由网络边缘节点120服务。进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是DHCPDiscovery消息。前述通知步骤可以包括:如果在所述等待状态期间，从负载均衡设备J接收到所述Access Accept消息，则把前述DHCP Discover消息发送给DHCP服务器；当从DHCP服务器接收到DHCP Offer消息时，把网络边缘节点120的地址信息加入到所接收的DHCP Offer消息；以及，把包含网络边缘节点120的地址信息的DHCP Offer消息发送给用户装置UEl。进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是PADI消息。前述通知步骤可以进一步包括:如果在等待状态期间，从负载均衡设备J接收到前述Access Accept消息，则把包含网络边缘节点120的地址信息的PADO消息发送给用户装置UEl。进一步地，处理器128还可以根据存储器124所存储的可执行指令执行以下步骤:如果网络边缘节点120不能再继续服务其当前所服务的用户装置，则向负载均衡设备J发送用于表示迁移出其当前所服务的用户装置的消息。进一步地，处理器128还可以根据存储器124所存储的可执行指令执行以下步骤:如果从负载均衡设备J接收到用于指示网络边缘节点120服务迁移出的用户装置UE2的消息，则通知该迁移出的用户装置UE2其由网络边缘节点120服务。本发明的实施例公开一种机器可读介质，其上存储有可执行指令，当该可执行指令被执行时，使得机器执行以下步骤:当接收到包含有表示用户装置UEl想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UEl ;以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置UEl的消息。
进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤:如果从前述各个网络边缘节点接收到负载状况和/或故障状况，则存储所接收的负载状况和/或故障状况。其中，前述选择步骤可以进一步包括:根据所存储的负载状况和故障状况，从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置UEl。进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤:如果从接入网的网络边缘节点池中的任一网络边缘节点接收到表示迁移出用户装置UE2的消息，则根据前述各个网络边缘节点的负载状况和故障状况，从接入网的网络边缘节点池中重新选择另一网络边缘节点用于服务所迁移出的用户装置UE2 ;以及，向该另一网络边缘节点发送用于指示该另一网络边缘节点服务所迁移出的用户装置UE2的消息。进一步地，前述包含有用户装置UEl想进入网络的信息的消息可以是DHCPDiscover 消息、PADI 消息或 Access Request 消息。本发明的实施例公开一种机器可读介质，其上存储有可执行指令，当该可执行指令被执行时，使得机器执行以下步骤:当接入网的网络边缘节点W接收到包含有表示用户装置UEl想进入网络的信息的消息时，指示网络边缘节点W进入等待状态；以及，如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到用于指示网络边缘节点W服务用户装置UEl的消息，则经由网络边缘节点W通知用户装置UEl其由网络边缘节点W服务。进一步地，负载均衡设备J可以是接入网的其中一个网络边缘节点，以及前述包含有用户装置UEl想进入网络的信息的消息可以是DHCP Discover消息。前述指示步骤可以进一步包括:当网络边缘节点W在接收到前述消息后从用户认证设备接收到用户装置UEl的用户认证结果时，指示网络边缘节点W进入等待状态。前述通知步骤可以包括:如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到用于指示网络边缘节点W服务用户装置UEl的消息，则经由网络边缘节点W把所述DHCP Discover消息发送给DHCP服务器；当网络边缘节点W从DHCP服务器接收到DHCP Offer消息时，把网络边缘节点W的地址信息加入到所接收的DHCP Offer消息；以及，经由网络边缘节点W把包含网络边缘节点W的地址信息的DHCP Offer消息发送给用户装置UEI。进一步地，负载均衡设备J可以是用户认证设备。前述指示步骤可以进一步包括:当网络边缘节点W在接收到前述包含有用户装置UEl想进入网络的信息的消息后向负载均衡设备J发送了用于表示对用户装置UEl进行用户认证的Access Request消息时,指示网络边缘节点W进入等待状态。前述通知步骤可以进一步包括:如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到包含有用户装置UEl的用户认证结果的Access Accept消息，则经由网络边缘节点W通知用户装置UEl其由网络边缘节点W服务。进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是DHCPDiscovery消息。前述通知模块可以包括:如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到所述Access Accept消息,则经由网络边缘节点W把所述DHCP Discover消息发送给DHCP服务器；当网络边缘节点W从DHCP服务器接收到DHCP Offer消息时，把网络边缘节点W的地址信息加入到所接收的DHCP Offer消息；以及，经由网络边缘节点W把包含网络边缘节点W的地址信息的DHCP Offer消息发送给用户装置UEI。进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是PADI消息。前述通知模块可以进一步包括:如果在等待状态期间，网络边缘节点W从负载均衡设备J接收到所述Access Accept消息，则经由网络边缘节点W把包含网络边缘节点W的地址信息的PADO消息发送给用户装置UEI。进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤:如果网络边缘节点W不能再继续服务其当前所服务的用户装置，则向负载均衡设备J发送用于表示迁移出该当前所服务的用户装置的消息。进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤:如果网络边缘节点W从负载均衡设备J接收到用于指示网络边缘节点W服务迁移出的用户装置UE2的消息，则经由网络边缘节点W通知该迁移出的用户装置UE2其由网络边缘节点W服务。本领域技术人员应当理解，本发明的各个实施例可以在不偏离发明实质的情况下做出各种改变和变形，因此，本发明的保护范围应当由所附的权利要求书定义。
权利要求
1.一种用于负载均衡的方法，包括步骤: 当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从所述网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务所述用户装置；以及 向所述选择的网络边缘节点发送用于指示所述选择的网络边缘节点服务所述用户装置的消息。
2.按权利要求1所述的方法，其中，还包括步骤: 如果从所述各个网络边缘节点接收到所述各个网络边缘节点的负载状况和/或故障状况，则存储所述接收的负载状况和/或故障状况， 其中，所述选择步骤进一步包括:根据所述存储的负载状况和故障状况，从所述网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务所述用户装置。
3.按权利要求1或2所述的方法，其中，还包括步骤: 如果从所述网络边缘 节点池中的任一网络边缘节点接收到表示迁移出用户装置的消息，则根据所述各个网络边缘节点的负载状况和故障状况，从所述网络边缘节点池中重新选择另一网络边缘节点用于服务所述迁移出的用户装置；以及 向所述另一网络边缘节点发送用于指示所述另一网络边缘节点服务所述迁移出的用户装置的消息。
4.按权利要求1所述的方法，其中 所述包含有用户装置想进入网络的信息的消息是地址分配发现消息、以太网上点到点连接协议发现消息或者接入请求消息。
5.一种用于负载均衡的方法，包括步骤: 当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示所述网络边缘节点进入等待状态；以及 如果在所述等待状态期间，所述网络边缘节点从一个设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务。
6.按权利要求5所述的方法，其中， 所述设备是所述接入网的其中一个网络边缘节点，以及所述包含有用户装置想进入网络的信息的消息是地址分配发现消息， 所述指示所述网络边缘节点进入等待状态进一步包括:当所述网络边缘节点在接收到所述消息后从用户认证设备接收到所述用户装置的用户认证结果时，指示所述网络边缘节点进入等待状态，以及 所述经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务包括: 如果在所述等待状态期间，所述网络边缘节点从所述设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则经由所述网络边缘节点把所述地址分配发现消息发送给动态主机设置协议服务器； 当所述网络边缘节点从所述动态主机设置协议服务器接收到地址分配服务确认消息时，把所述网络边缘节点的地址信息加入到所述地址分配服务确认消息；以及 经由所述网络边缘节点把包含所述网络边缘节点的地址信息的所述地址分配服务确认消息发送给所述用户装置。
7.按权利要求5所述的方法，其中， 所述设备是用户认证设备， 所述指示所述网络边缘节点进入等待状态进一步包括:当所述网络边缘节点在接收到所述包含有表示用户装置想进入网络的信息的消息后向所述设备发送了用于表示对所述用户装置进行用户认证的接入请求消息时，指示所述网络边缘节点进入等待状态，以及 所述经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务进一步包括:如果在所述等待状态期间，所述网络边缘节点从所述设备接收到包含有所述用户装置的用户认证结果的接入接纳消息，则经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务。
8.按权利要求7所述的方法，其中， 所述包含有表示用户装置想进入网络的信息的消息是地址分配发现消息， 其中，所述经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务包括: 如果在所述等待状态期间，所述网络边缘节点从所述设备接收到所述接入接纳消息，则经由所述网络边缘节点把所述地址分配发现消息发送给动态主机设置协议服务器； 当所述网络边缘节点从所述动态主机设置协议服务器接收到地址分配服务确认消息时，把所述网络边缘节点的地址信息加入到所述地址分配服务确认消息；以及 经由所述网络边缘节点把 包含所述网络边缘节点的地址信息的所述地址分配服务确认消息发送给所述用户装置。
9.按权利要求7所述的方法，其中， 所述包含有表示用户装置想进入网络的信息的消息是以太网上点到点连接协议发现(PADI)消息， 其中，所述经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务包括:如果在所述等待状态期间，所述网络边缘节点从所述设备接收到所述接入接纳消息，则经由所述网络边缘节点把包含所述网络边缘节点的地址信息的以太网上点到点连接协议激活发现应答(PADO)消息发送给所述用户装置。
10.按权利要求5所述的方法，其中，还包括步骤: 如果所述网络边缘节点不能再继续服务其当前所服务的用户装置，则向所述设备发送用于表示迁移出所述当前所服务的用户装置的消息。
11.按权利要求5所述的方法，其中，还包括步骤: 如果所述网络边缘节点从所述设备接收到用于指示所述网络边缘节点服务迁移出的用户装置的消息，则经由所述网络边缘节点通知所述迁移出的用户装置其由所述网络边缘节点服务。
12.一种用于负载均衡的装置，包括: 选择模块，用于当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从所述网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务所述用户装置；以及 发送模块，用于向所述选择的网络边缘节点发送用于指示所述选择的网络边缘节点服务所述用户装置的消息。
13.按权利要求12所述的装置，其中，还包括: 存储模块，用于如果从所述各个网络边缘节点接收到所述各个网络边缘节点的负载状况和/或故障状况，则存储所述接收的负载状况和/或故障状况， 其中，所述选择模块进一步用于根据所述存储的负载状况和故障状况，从所述网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务所述用户装置。
14.按权利要求12或13所述的装置，其中， 所述选择模块进一步用于如果从所述网络边缘节点池中的任一网络边缘节点接收到表示迁移出用户装置的消息，则根据所述各个网络边缘节点的负载状况和故障状况，从所述网络边缘节点池中重新选择另一网络边缘节点用于服务所述迁移出的用户装置，以及所述发送模块进一步用于向所述另一网络边缘节点发送用于指示所述另一网络边缘节点服务所述迁移出的用户装置的消息。
15.按权利要求12所述的装置，其中 所述包含有用户装置想进入网络的信息的消息是地址分配发现消息、以太网上点到点连接协议发现(PADI)消息或接入请求消息用户装置。
16.一种用于负载均衡的装置，包括: 指示模块，用于当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示所述网络边缘节点进入等待状态；以及 通知模块，用于如果在所述等待状态期间，所述网络边缘节点从一个设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务。
17.按权利要求16所述的装置，其中， 所述设备是所述接入网的其中一个网络边缘节点，以及所述包含有用户装置想进入网络的信息的消息是地址分配发现消息， 所述指示模块进一步用于当所述网络边缘节点在接收到所述消息后从用户认证设备接收到所述用户装置的用户认证结果时，指示所述网络边缘节点进入等待状态，以及所述通知模块包括: 发送模块，用于如果在所述等待状态期间，所述网络边缘节点从所述设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则经由所述网络边缘节点把所述地址分配发现消息发送给动态主机设置协议服务器；以及 加入模块，用于当从所述网络边缘节点从所述动态主机设置协议服务器接收到地址分配服务确认消息时，把所述网络边缘节点的地址信息加入到所述地址分配服务确认消息，其中，所述发送模块还用于经由所述网络边缘节点把包含所述网络边缘节点的地址信息的所述地址分配服务确认消息发送给所述用户装置。
18.按权利要求16所述的装置，其中， 所述设备是用户认证设备， 所述指示模块进一步用于:当所述网络边缘节点在接收到所述消息后向所述设备发送了用于表示对所述用户装置进行用户认证的接入请求消息时，指示所述网络边缘节点进入等待状态，以及所述通知模块进一步用于:如果在所述等待状态期间，所述网络边缘节点从所述设备接收到包含有所述用户装置的用户认证结果的接入接纳消息，则经由所述网络边缘节点通知所述用户装置其由所述网络边缘节点服务。
19.按权利要求18所述的装置，其中， 所述包含有表示用户装置想进入网络的信息的消息是地址分配发现消息，其中，所述通知模块包括: 发送模块，用于如果在所述等待状态期间，所述网络边缘节点从所述设备接收到所述接入接纳消息，则经由所述网络边缘节点把所述地址分配发现消息发送给动态主机设置协议服务器；以及 加入模块，用于当所述网络边缘节点从所述动态主机设置协议服务器接收到地址分配服务确认消息时，把所述网络边缘节点的地址信息加入到所述地址分配服务确认消息， 其中，所述发送模块还用于经由所述网络边缘节点把包含所述网络边缘节点的地址信息的所述地址分配服务确认消息发送给所述用户装置。
20.按权利要求18所述的装置，其中， 所述包含有表示用户装置想进入网络的信息的消息是以太网上点到点连接协议发现(PADI)消息， 其中，所述通知模块进一步用于:如果在所述等待状态期间，所述网络边缘节点从所述设备接收到所述接入接纳消息，则经由所述网络边缘节点把包含所述网络边缘节点的地址信息的以太网上点到点连接协议激活发现应答(PADO)消息发送给所述用户装置。
21.按权利要求16 所述的装置，其中，还包括: 传送模块，用于如果所述网络边缘节点不能再继续服务其当前所服务的用户装置，则向所述设备发送用于表示迁移出所述当前所服务的用户装置的消息。
22.按权利要求16所述的装置，其中， 所述通知模块进一步用于如果所述网络边缘节点从所述设备接收到用于指示所述网络边缘节点服务迁移出的用户装置的消息，则经由所述网络边缘节点通知所述迁移出的用户装置其由所述网络边缘节点服务。
23.一种可由接入网的网络边缘节点执行的方法，包括步骤: 当接收到包含有表示用户装置想进入网络的信息的消息时，进入等待状态；以及 如果在所述等待状态期间，从一个设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则通知所述用户装置其由所述网络边缘节点服务。
24.按权利要求23所述的方法，其中， 所述设备是所述接入网的其中一个网络边缘节点，以及所述包含有用户装置想进入网络的信息的消息是地址分配发现消息， 所述进入等待状态进一步包括:当在接收到所述消息后从用户认证设备接收到所述用户装置的用户认证结果时，进入等待状态，以及 所述通知所述用户装置其由所述网络边缘节点服务包括: 如果在所述等待状态期间，从所述设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则把所述地址分配发现消息发送给动态主机设置协议服务器； 当从所述动态主机设置协议服务器接收到地址分配服务确认消息时，把所述网络边缘节点的地址信息加入到所述地址分配服务确认消息；以及 把包含所述网络边缘节点的地址信息的所述地址分配服务确认消息发送给所述用户>J-U ρ α装直。
25.按权利要求23所述的方法，其中， 所述设备是用户认证设备， 所述进入等待状态进一步包括:当在接收到所述消息后向所述负载均衡设备发送了用于表示对所述用户装置进行用户认证的接入请求消息时，进入等待状态，以及 所述通知所述用户装置其由所述网络边缘节点服务进一步包括:如果在所述等待状态期间，从所述负载均衡设备接收到包含有所述用户装置的用户认证结果的接入接纳消息，则通知所述用户装置其由所述网络边缘节点服务。
26.按权利要求25所述的方法，其中， 所述包含有表示用户装置想进入网络的信息的消息是地址分配发现消息，其中，所述通知所述用户装置其由所述网络边缘节点服务包括: 如果在所述等待状态期间，从所述设备接收到所述接入接纳消息，则把所述地址分配发现消息发送给动态主机设置协议服务器； 当从所述动态主机设 置协议服务器接收到地址分配服务确认消息时，把所述网络边缘节点的地址信息加入到所述地址分配服务确认消息；以及 把包含所述网络边缘节点的地址信息的所述地址分配服务确认消息发送给所述用户>j-U ρ α装直。
27.按权利要求25所述的方法，其中， 所述包含有表示用户装置想进入网络的信息的消息是以太网上点到点连接协议发现(PADI)消息， 其中，所述通知所述用户装置其由所述网络边缘节点服务包括:如果在所述等待状态期间，从所述负载均衡设备接收到所述接入接纳消息，则把包含所述网络边缘节点的地址信息的以太网上点到点连接协议激活发现应答(PADO)消息发送给所述用户装置。
28.按权利要求23所述的方法，其中，还包括步骤: 如果所述网络边缘节点不能再继续服务其当前所服务的用户装置，则向所述负载均衡设备发送用于表示迁移出所述当前所服务的用户装置的消息。
29.按权利要求23所述的方法，其中，还包括步骤: 如果从负载均衡设备接收到用于指示所述网络边缘节点服务迁移出的用户装置的消息，则通知所述迁移出的用户装置其由所述网络边缘节点服务。
30.一种用于负载均衡的设备,包括: 存储器，用于存储可执行指令；以及 处理器，用于根据所述可执行指令执行权利要求1-4中的任意一个所包含的步骤。
31.一种接入网的网络边缘节点，包括: 存储器，用于存储可执行指令；以及 处理器，用于根据所述可执行指令执行权利要求23-29中的任意一个所包含的步骤。
全文摘要
本发明涉及一种用于负载均衡的方法和装置，其中，该装置包括选择模块，用于当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，发送模块，用于向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务所该用户装置的消息。本发明的方法和装置能够提高网络边缘节点的使用率并降低网络边缘节点的容量要求。
文档编号H04L12/803GK103095597SQ20111034195
公开日2013年5月8日 申请日期2011年10月28日 优先权日2011年10月28日
发明者郑若滨, 李宏宇 申请人:华为技术有限公司