WO2013060248A1

WO2013060248A1 - 一种用于负载均衡的方法和装置

Info

Publication number: WO2013060248A1
Application number: PCT/CN2012/083135
Authority: WO
Inventors: 郑若滨; 李宏宇
Original assignee: 华为技术有限公司
Priority date: 2011-10-28
Filing date: 2012-10-18
Publication date: 2013-05-02
Also published as: US9420492B2; CN103095597B; EP2765744A4; EP2765744A1; US20140233387A1; CN103095597A; EP2765744B1

Abstract

本发明涉及一种用于负载均衡的方法和装置，其中，该装置包括：选择模块，用于当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，发送模块，用于向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务所该用户装置的消息。本发明的方法和装置能够提高网络边缘节点的使用率并降低网络边缘节点的容量要求。

Description

一种用于负载均衡的方法和装置技术领域

本发明涉及一种用于负载均衡的方法和装置。

背景技术

图 1示出了通用网络的参考架构示意图。如图 1所示，通用网络包括用户装置驻地网络 ( CPN: Customer Premises Network )、接入网和业务提供商（ SP: Service Provider )。其中，用户装置驻地网络可与接入网连接，包括用户装置 ( UE: User Equipment )和马主地网关（ RG: Residential Gateway )。接入网包括接入节点（ AN: Access Node ), 网络边缘节点（ EN: Edge Node )和位于接入节点和网络边缘节点之间的汇聚网络（Aggregation Network )。业务提供商可与接入网连接，其可以是应用提供商（ ASP: Application SP )或网络提供商（NSP: Network SP )。当驻地网络中的用户装置想进入网络与业务提供商建立连接以获取所需的业务服务时，接入网中的一个网络边缘节点会被分配用于服务该用户装置。

通用网络可以是无线网络、数字用户装置线路（DSL: Digital Subscriber Line ) 网络或者无源光纤网络（ PON: Passive Optical Network )。如果通用网络是无线网络，则接入网中的网络边缘节点是无线网关，接入网中的接入节点是基站（ BS: Base Station )。如果通用网络是 DSL网络，则接入网中的网络边缘节点可以是宽带接入服务器（ BRAS： Broadband Remote Access Server )、宽带网络网关（BNG: Broadband Network Gateway ) 或宽带业务网关（ BSG: Broadband Service Gateway ) ,接入网中的接入节点是数字用户装置线路接入复用器（ DSLAM: DSL Access Multiplexer ), 驻地网络与 DSL网络之间采用 DSL 接入技术互连。如果通用网络是无源光纤网络，则接入网中的网络边缘节点是 BRAS 或 BNG , 接入网中的接入节点是光线路终端（ OLT: Optical Line Termination ) , 驻地网络与接入网之间采用无源光纤网络接入技术互连。

传统上，对接入网的网络边缘节点采用集中部署方式，即：将网络边缘节点集中部署在接入网的汇聚网络之上，离用户装置很远，以使得每一个网络边缘节点能够服务较多的区域。然而，这种网络边缘节点的集中部署方式需要消耗较多城域网带宽，造成网络的性能瓶颈，并且不利于部署诸如内容分发网络 ( CDN: Content Delivery Network )等这样的新业务，因为这样的新业务需要网络边缘节点更靠近用户装置。

为了克服集中部署方式的上述缺陷，目前对接入网的网络边缘节点采用分散部署方式，即：将网络边缘节点下移分散部署到接入网的汇聚网络中。采用分散部署方式，接入网中的每一个网络边缘节点所服务的区域变小，但更靠近用户装置，从而更利于新业务的部署和用户装置带宽的提升。

然而，采用分散部署方式来部署接入网中的网络边缘节点，也存在问题。具体的，假设网络边缘节点 B1服务于市区而网络边缘节点 B2服务于郊区。在白天，人们大部分都从郊区到市区上班，从而通过网络边缘节点 B 1进入网络的人 ^艮多，而通过网络边缘节点 B2进入网络的人 ^艮少，因此网络边缘节点 B1的负载很高，相应地对络边缘节点 B1的容量要求很高，以承担起服务峰值的压力，而网络边缘节点 B2的负载很低，相当于网络边缘节点 B2在白天被闲置了。相反，到了晚上，人们从市区回到郊区，从而通过网络边缘节点 B2 进入网络的人很多，而通过网络边缘节点 B1进入网络的人很少，因此网络边缘节点 B2的负载很高，相应地对络边缘节点 B2的容量要求很高，以承担起服务峰值的压力，而网络边缘节点 B1 的负载很低，相当于网络边缘节点 B2 在晚上被闲置了。以上就是人们对网络使用的潮汐效应。

显然，在采用分散部署方式来部署接入网中的网络边缘节点之后，由于人们对网络使用的潮汐效应，因此接入网中的网络边缘节点对容量要求很高，但是使用率却不高。

发明内容

考虑到现有技术的上述问题，本发明的实施例提供一种用于负载均衡的方法和装置，其能够提高网络边缘节点的使用率并降低网络边缘节点的容量要求。

按照本发明实施例的一种用于负载均衡的方法，包括步骤：当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务该用户装置的消息。

按照本发明实施例的一种用于负载均衡的方法，包括步骤：当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示该网络边缘节点进入等待状态；以及，如果在等待状态期间，该网络边缘节点从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则经由该网络边缘节点通知该用户装置其由该网络边缘节点服务。

按照本发明实施例的一种用于负载均衡的装置，包括：选择模块，用于当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，发送模块，用于向该选择的网络边缘节点发送用于指示该选择的网络边缘节点服务该述用户装置的消息。

按照本发明实施例的一种用于负载均衡的装置，包括：指示模块，用于当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示该网络边缘节点进入等待状态；以及，通知模块，用于如果在等待状态期间，该网络边缘节点从一个设备接收到用于该所述网络边缘节点服务该用户装置的消息，则经由该网络边缘节点通知该用户装置其由该网络边缘节点服务。

按照本发明实施例的一种可由接入网的网络边缘节点执行的方法，包括步骤：当接收到包含有表示用户装置想进入网络的信息的消息时，进入等待状态；以及，如果在等待状态期间，从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则通知该用户装置其由该网络边缘节点服务。

按照本发明实施例的一种用于负载均衡的设备，包括：存储器，用于存储可执行指令；以及，处理器，用于根据该可执行指令执行以下步骤：当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务该用户装置的消息。

按照本发明实施例的一种接入网的网络边缘节点包括：存储器，用于存储可执行指令；以及，处理器，用于根据该可执行指令执行以下步骤：当接收到包含有表示用户装置想进入网络的信息的消息时，进入等待状态；以及，如果在等待状态期间，从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则通知该用户装置其由该网络边缘节点服务。

按照本发明实施例的一种机器可读介质，其上存储有可执行指令，当所述可执行指令被执行时，使得机器执行以下步骤：当接收到包含有表示用户装置想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务该用户装置；以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务该用户装置的消息。

按照本发明实施例的一种机器可读介质，其上存储有可执行指令，当所述可执行指令被执行时，使得机器执行以下步骤：当接入网的网络边缘节点接收到包含有表示用户装置想进入网络的信息的消息时，指示该网络边缘节点进入等待状态；以及，如果在等待状态期间，该网络边缘节点从一个设备接收到用于指示该网络边缘节点服务该用户装置的消息，则经由该网络边缘节点通知该用户装置其由该网络边缘节点服务。

按照本发明实施例所公开的方案，每个区域中的用户装置不是仅由某个网络边缘节点服务，而是可由网络边缘节点池中的各个网络边缘节点服务，因此，可以极大地降低每个网络边缘节点的容量要求。此外，每个网络边缘节点不是仅服务某个区域中的用户装置，而是可以服务多个区域中的用户装置，因此，可以极大地提高每个网络边缘节点的使用率。

附图说明

本发明的其它特征、特点、优点和益处通过以下结合详细描述将变得更加显而

图 2示出了按照本发明第一实施例的用于负载均衡的方法的流程示意图图 3示出了按照本发明第二实施例的用于负载均衡的方法的流程示意图图 4示出了按照本发明第三实施例的用于负载均衡的方法的流程示意图图 5示出了按照本发明第四实施例的用于负载均衡的方法的流程示意图图 6示出了按照本发明第五实施例的用于负载均衡的方法的流程示意图；图 7示出了按照本发明第六实施例的用于负载均衡的方法的流程示意图；图 8示出了按照本发明第七实施例的用于负载均衡的方法的流程示意图；图 9示出了按照本发明一个实施例的用于负载均衡的装置的示意图；图 10示出了按照本发明一个实施例的用于负载均衡的装置的示意图；图 11示出了按照本发明一个实施例的负载均衡设备的示意图；以及图 12示出了按照本发明一个实施例的接入网的网络边缘节点的示意图。

具体实施方式

本发明的实施例公开一种用于负载均衡的技术方案，在该技术方案中，首先利用多个下移到接入网的汇集网络中的网络边缘节点形成网络边缘节点池用于服务多个区域中的用户装置并且设置负载均衡设备；然后，当该多个区域中的任一用户装置想进入网络时，负载均衡设备根据网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从网络边缘节点池的网络边缘节点中选择一个有能力承担负载的网络边缘节点用于服务想进入网络的用户装置，并通知所选择的网络边缘节点服务想进入网络的用户装置；最后，在网络边缘节点池的多个网络边缘节点中，仅由所选择的网络边缘节点服务想进入网络的用户装置。

按照本发明的实施例所公开的技术方案 ,每个区域中的用户装置不是仅由某个网络边缘节点服务，而是可由网络边缘节点池中的各个网络边缘节点服务，因此，可以极大地降低每个网络边缘节点的容量要求。此外，按照本发明的实施例所公开的技术方案，每个网络边缘节点不是仅服务某个区域中的用户装置，而是可以服务多个区域中的用户装置，因此，可以极大地提高每个网络边缘节点的使用率。下面，将结合附图详细描述本发明的各个实施例。本领域技术人员应当理解，以下所出现的各个实施例目的仅用于详细描述本发明的各个方面，而不是用来限制本发明的保护范围。此外，下面提到的 "第一实施例"、 "第二实施例"、 "第三实施例"、 "第四实施例"、 "第五实施例"、 "第六实施例" 和 "第七实施例"，仅用来标识各个实施例，而不是表示一些实施例比另一些实施例更优。现在参见图 2, 其示出了按照本发明第一实施例的用于负载均衡的方法的流程示意图。在第一实施例中，负载均衡设备是接入网的网络边缘节点池的其中一个网络边缘节点，驻地网络中的用户装置利用动态主机设置协议（DHCP: Dynamic Host Configuration Protocol )过程进入网络。为了便于描述， i设接入网的网络边缘节点池仅包括三个网络边缘节点 EN1、 EN2和 EN3 , 负载均衡设备是网络边缘节点 EN1。网络边缘节点 EN1、 EN2和 EN3可以是但不局限于无线网关、 BRAS、 BNG或 BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。

如图 2所示，在步骤 S204, 如果网络边缘节点 EN1、 EN2和 /或 EN3发生负载变化和 /或出现故障，则网络边缘节点 EN1、 EN2和 /或 EN3向作为负载均衡设备的网络边缘节点 EN1发送负载状况和 /或故障状况。

在步骤 S208 , 当接收到来自网络边缘节点 EN1、 EN2和 /或 EN3的负载状况和 /或故障状况时，网络边缘节点 EN1 存储所接收的负载状况和 /或故障状况。

在步骤 S212, 如果驻地网络中的任一用户装置 UE想进入网络从业务提供商 SP 获取期望的业务服务，则用户装置 UE 广播地址分配发现（DHCP Discovery ) 消息。其中，用户装置 UE所广播的 DHCP Discovery消息包括有用户装置 UE的标识信息，例如用户装置 UE的接入环路（比如线路标识（ ID ) )、用户装置 UE的驻地网络的介质访问控制（ MAC: Media Access Control )地址或者虚拟局域网（ VLAN: Virtual Local Area Network )标识。在这里，网络边缘节点池中的网络边缘节点 ΕΝ1、 ΕΝ2和 ΕΝ3都能收到用户装置 UE所广播的 DHCP Discovery 消息。由于用户装置 UE 想进入网络时才发送 DHCP Discovery消息，因此，在本实施例中， DHCP Discovery消息是包含有表示用户装置想进入网络的信息的消息。

在步骤 S216,当网络边缘节点 EN2和 EN3收到来自用户装置 UE的 DHCP Discovery消息时，网络边缘节点 EN2和 EN3进入等待状态。

在步骤 S220, 当作为负载均衡设备的网络边缘节点 EN1收到来自用户装置 UE的 DHCP Discovery消息时，网络边缘节点 EN1根据所存储的网络边缘节点池中的网络边缘节点 EN1、 ΕΝ2和 ΕΝ3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE。

这里，网络边缘节点 EN1 可以利用各种负载均衡策略来选择用于服务用户装置 UE的网络边缘节点。例如，网络边缘节点 EN1可以选择网络边缘节点 EN1、 EN2和 EN3中没有故障且负载最小的网络边缘节点用于服务用户装置 UE。又例如，网络边缘节点 EN1可以选择一个有能力承担负载且最靠近用户装置 UE的网络边缘节点用于服务用户装置 UE。再例如，网络边缘节点 EN1 可以把没有出现故障的网络边缘节点 EN1、 EN2和 EN3按照某种规则排列为第一网络边缘节点、第二网络边缘节点和第三网络边缘节点；每次有用户装置想进入网络时，首先总是选择第一网络边缘节点用于服务想进入网络的用户装置，直到第一网络边缘节点满负荷再没有能力承担负载为止，然后，总是选择第二网络边缘节点用于服务想进入网络的用户装置，直到第二网络边缘节点满负荷再没有能力承担负载为止，接着，总是选择第三网络边缘节点用于服务想进入网络的用户装置，直到第三网络边缘节点满负荷再没有能力承担负载为止。

在步骤 S224, 作为负载均衡设备的网络边缘节点 EN1向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置 UE的消息，其中，网络边缘节点 EN1所发送的消息包含用户装置 UE的标识信息。这里，为了便于描述，假设所选择的网络边缘节点是网络边缘节点 EN2。

在步骤 S228, 在网络边缘节点 EN2在等待状态期间接收到来自网络边缘节点 EN1的用于指示网络边缘节点 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返回地址分配服务确认 ( DHCP Offer ) 消息。

在步骤 S244,网络边缘节点 EN2在从 DHCP服务器接收到的 DHCP Offer 消息中加入网络边缘节点 EN2的地址信息，以便通知用户装置 UE其由网络边缘节点 EN2服务。例如，网络边缘节点 EN2可以在所接收到的 DHCP Offer 消息中通过插入路由器选项（ Router Option )来加入网络边缘节点 EN2的地址信息。

在步骤 S248 ,网络边缘节点 EN2把包含网络边缘节点 EN2的地址信息的 DHCP Offer消息发送给用户装置 UE。

在步骤 S252 , 当从网络边缘节点 EN2接收到 DHCP Offer消息时，用户装置 UE从所接收的 DHCP Offer消息中获取网络边缘节点 EN2的地址信息，从而知道其由网络边缘节点 EN2服务。

在步骤 S256, 用户装置 UE向服务其的网络边缘节点 EN2发送地址分配请求（ DHCP Request ) 消息。

在步骤 S260, 在接收到来自用户装置 UE的 DHCP Request消息之后，网络边缘节点 EN2把所接收的 DHCP Request消息转发给 DHCP服务器。

在步骤 S264 , DHCP 服务器向网络边缘节点 EN2 返回地址分配确认 ( DHCP Ack ) 消息。

在步骤 S268 , 在接收到来自 DHCP服务器的 DHCP Ack消息之后，网络边缘节点 EN2把所接收到的 DHCP Ack消息发送给用户装置 UE。本领域技术人员应当理解，虽然在第一实施例中，网络边缘节点 EN1、 EN2和 EN3主动向作为负载均衡设备的网络边缘节点 EN1发送负载状况和 / 或故障状况，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以是在网络边缘节点 EN1选择用于服务用户装置 UE的网络边缘节点时，网络边缘节点 EN1指示网络边缘节点 EN1、EN2和 EN3发送负载状况和 /或故障状况，然后网络边缘节点 EN1、 EN2和 EN3向网络边缘节点 EN1负载状况和 /或故障状况。本领域技术人员应当理解，在第一实施例中，网络边缘节点 EN1、 EN2 和 EN3既可以一旦负载发生变化就向作为负载均衡设备的网络边缘节点 EN1 发送负载状况，也可以当负载发生变化且负载超过预定负载阈值时，才向作为负载均衡设备的网络边缘节点 EN1发送负载状况。

本领域技术人员应当理解，虽然在第一实施例中，需要对用户装置 UE进行用户认证，并且所选择的用于服务用户装置 UE的网络边缘节点 EN2在用户装置 UE的用户认证通过后，才通知用户装置 UE其由网络边缘节点 EN2 , 然而本发明并不局限于此。在本发明的其它一些实施例中，也可以是所选择的用于服务用户装置 UE的网络边缘节点 EN2不需要对用户装置 UE进行用户认证，就通知用户装置 UE其由网络边缘节点 EN2服务。

本领域技术人员应当理解，虽然在第一实施例中，所选择的用于服务用户装置 UE的网络边缘节点 EN2通过向用户装置 UE发送包含有网络边缘节点 EN2的地址信息的 DHCP Offer消息，来通知用户装置 UE其由网络边缘节点 EN2服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点 EN2被选择用于服务用户装置 UE后，网络边缘节点 EN2 直接就向用户装置 UE发送新定制的包含网络边缘节点 EN2的地址信息的消息，以通知用户装置 UE其由网络边缘节点 EN2服务。

本领域技术人员应当理解，虽然在第一实施例中，所选择的用于服务用户装置 UE的网络边缘节点 EN2通过向用户装置 UE发送包含有网络边缘节点 EN2的地址信息的 DHCP Offer消息，来通知用户装置 UE其由网络边缘节点 EN2服务，然而，本发明并不局限于此。在本发明的其他一些实施例中，也可以是：所选择的用于服务用户装置 UE的网络边缘节点 EN2在从 DHCP服务器接收的 DHCP Ack消息中（而不是在从 DHCP服务器接收的 DHCP Offer消息）加入网络边缘节点 EN2的地址信息，然后网络边缘节点 EN2把包含有网络边缘节点 EN2的地址信息的 DHCP Ack消息发送给用户装置 UE, 以通知用户装置 UE其由网络边缘节点 EN2服务。

本领域技术人员应当理解，虽然在第一实施例中，假设网络边缘节点 EN1 是负载均衡设备，然而，本发明并不局限于此。在本发明的其它一些实施例中，负载均衡设备也可以是网络边缘节点池中的其它任一网络边缘节点。现在参见图 3 , 其示出了按照本发明第二实施例的用于负载均衡的方法的流程示意图。除了对用户装置 UE进行用户认证的时间不同之外，第二实施例的其它部分与第一实施例基本相同。为了筒单起见，下面仅描述第二实施例不同于第一实施例的地方，两者相同的地方不再赘述。

在步骤 S216A, 当网络边缘节点 EN1、 EN2和 EN3收到来自用户装置 UE 的 DHCP Discovery消息时，网络边缘节点 EN1、 EN2和 EN3分别与作为用户认证设备的 AAA服务器交互，以对用户装置 UE进行用户认证。

在步骤 S218 , 在从 AAA服务器接收到用户装置 UE的用户认证结果后，网络边缘节点 EN2和 EN3进入等待状态。

从上面的描述可以看出，在第二实施例中，对用户装置 UE进行用户认证的时间提前了，因此加速了 DHCP过程。现在参见图 4, 其示出了按照本发明第三实施例的用于负载均衡的方法的流程示意图。这里，与第一实施例一样，为了便于描述， 4叚设接入网的网络边缘节点池仅包括三个网络边缘节点 EN1、 EN2和 EN3 , 网络边缘节点 EN1是负载均衡设备。

如图 4所示，在步骤 S404, 如果网络边缘节点池中的任一网络边缘节点不能再继续服务其当前正在服务的用户装置，则该任一网络边缘节点向作为负载均衡设备的网络边缘节点 EN1发送表示迁移出用户装置的消息，其中，该消息包括需要迁移的该任一网络边缘节点当前正在服务的用户装置的标识信息。在这里，该任一网络边缘节点可以是由于以下原因而不能再继续服务用户装置：因为容灾备份、因绿色节能要求或因为出现故障。以下为了便于描述，殳设该任一网络边缘节点是网络边缘节点 EN2 , 网络边缘节点 EN2当前正在服务的用户装置是用户装置 UE。

在步骤 S408, 在接收到来自网络边缘节点 EN2的表示迁移出用户装置的消息后，作为负载均衡设备的网络边缘节点 EN1根据所存储的网络边缘节点池中的网络边缘节点 EN1、 EN2和 EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务迁移出的用户装置 UE。这里，假设这次所选择的网络边缘节点是网络边缘节点 EN3。

在步骤 S412, 作为负载均衡设备的网络边缘节点 EN1向所选择的网络边缘节点 EN3发送用于指示网络边缘节点 EN3服务所迁移出的用户装置 UE的消息，其中，网络边缘节点 EN1 所发送的消息包含所迁移出的用户装置 UE 的标识信息。

在步骤 S416, 在接收到来自网络边缘节点 EN1的用于指示网络边缘节点 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服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点 ΕΝ3被选择用于服务迁移出的用户装置 UE 后，网络边缘节点 ΕΝ3直接就向用户装置 UE发送新定制的包含网络边缘节点 ΕΝ3的地址信息的消息，以通知用户装置 UE其变为由网络边缘节点 ΕΝ3 服务。现在参见图 5 , 其示出了按照本发明第四实施例的用于负载均衡的方法的流程示意图。在第四实施例中，负载均衡设备是接入网的网络边缘节点池的其中一个网络边缘节点，驻地网络中的用户装置利用以太网上点到点连接协议

( PPPoE: Point-to-Point Protocol over Ethernet )过程进入网络。为了便于描述，假设接入网的网络边缘节点池仅包括三个网络边缘节点 EN1、 EN2和 EN3 , 负载均衡设备是网络边缘节点 EN1。网络边缘节点 EN1、 EN2和 EN3可以是但不局限于无线网关、 BRAS、 BNG或 BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。

如图 5所示，在步骤 S504, 如果网络边缘节点 EN1、 EN2和 /或 EN3发生负载变化和 /或出现故障，则网络边缘节点 EN1、 EN2和 /或 EN3向作为负载均衡设备的网络边缘节点 EN1发送其负载状况和 /或故障状况。

在步骤 S508 , 当接收到来自网络边缘节点 EN1、 EN2和 /或 EN3的负载状况和 /或故障状况时，网络边缘节点 EN1 存储所接收的负载状况和 /或故障状况。

在步骤 S512, 如果驻地网络中的任一用户装置 UE想进入网络从业务提供商 SP获取期望的业务服务，则用户装置 UE进行 PPPoE发现阶段的 PPPoE 激活发现初始阶段，广播以太网上点到点连接协议发现（PADI: PPPoE Active Discovery 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消息后，作为负载均衡设备的网络边缘节点 EN1根据所存储的网络边缘节点池中的网络边缘节点 EN1、 EN2和 EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE。

在步骤 S524, 作为负载均衡设备的网络边缘节点 EN1向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置 UE的消息，其中，网络边缘节点 EN1所发送的消息包含用户装置 UE的标识信息。这里，为了便于描述，假设所选择的网络边缘节点是网络边缘节点 EN2。

在步骤 S528, 在网络边缘节点 EN2在等待状态期间接收到来自网络边缘节点 EN1 的用于指示网络边缘节点 EN2服务用户装置 UE的消息后，进入 PPPoE发现阶段的 PPPoE激活发现应答阶段，网络边缘节点 EN2在响应于 PADI 消息的以太网上点到点连接协议激活发现应答（PADO: PPPoE Active Discovery Offer )消息中加入网络边缘节点 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发现阶段的剩余其它操作对于本领域技术人员是公知的，因此这里不再赘述。本领域技术人员应当理解，虽然在第四实施例中，网络边缘节点 EN1、 EN2和 EN3主动向作为负载均衡设备的网络边缘节点 EN1发送负载状况和 / 或故障状况，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以是在网络边缘节点 EN1选择用于服务用户装置 UE的网络边缘节点时，网络边缘节点 EN1指示网络边缘节点 EN1、 EN2和 EN3发送负载状况和故障状况，然后网络边缘节点 EN1、 EN2和 EN3向网络边缘节点 EN1负载状况和故障状况。

本领域技术人员应当理解，在第四实施例中，网络边缘节点 EN1、 EN2 和 EN3既可以一旦负载发生变化就向作为负载均衡设备的网络边缘节点 EN1 发送负载状况，也可以当负载发生变化且负载超过预定负载阈值时，才向作为负载均衡设备的网络边缘节点 EN1发送负载状况。

本领域技术人员应当理解，虽然在第四实施例中，所选择的用于服务用户装置 UE的网络边缘节点 EN2通过向用户装置 UE发送包含有网络边缘节点 EN2的地址信息的 PADO消息，来通知用户装置 UE其由网络边缘节点 EN2 服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点 EN2被选择用于服务用户装置 UE后，网络边缘节点 EN2直接就向用户装置 UE发送新定制的包含网络边缘节点 EN2的地址信息的消息，以通知用户装置 UE其由网络边缘节点 EN2服务。

本领域技术人员应当理解，虽然在第四实施例中，假设网络边缘节点 EN1 是负载均衡设备，然而，本发明并不局限于此。在本发明的其它一些实施例中，负载均衡设备也可以是网络边缘节点池中的其它任一网络边缘节点。现在参见图 6, 其示出了按照本发明第五实施例的用于负载均衡的方法的流程示意图。在第五实施例中，负载均衡设备是作为用户认证设备的 AAA服务器，驻地网络中的用户装置利用 DHCP过程进入网络。为了便于描述，假设接入网的网络边缘节点池仅包括三个网络边缘节点 EN 1、 EN2和 EN3 , 其中网络边缘节点 EN1、 EN2和 EN3可以是但不局限于无线网关、 BRAS、 BNG 或 BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。

如图 6所示，在步骤 S604, 如果网络边缘节点 EN1、 EN2和 /或 EN3发生负载变化和 /或故障状况，则网络边缘节点 EN1、 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 的 DHCP Discovery消息时，网络边缘节点 EN1、 EN2和 EN3分别向 AAA服务器发送接入请求（Access Request ) 消息，以请求对用户装置 UE进行用户认证。其中，所发送的 Access Request消息中包括有用户装置 UE的标识信息。由于当有用户装置 UE想进入网络时才会出现 Access Request消息，因此，在本实施例中， Access Request消息包含有表示用户装置想进入网络的信息。

在步骤 S620, 在向 AAA服务器发送 Access Request消息后，网络边缘节点 EN1、 EN2和 EN3进入等待状态。

在步骤 S624, 在接收到来自网络边缘节点 EN1、 EN2和 EN3的 Access

Request消息后， 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服务器向所选择的网络边缘节点发送接入接纳（ Access Accept ) 消息，以通知所选择的网络边缘节点服务用户装置 UE。其中， AAA 服务器所发送的 Access Accept消息包含用户装置 UE的用户认证结果和用户装置 UE的标识信息。这里，假设所选择的网络边缘节点是网络边缘节点 EN2。

在步骤 S636, 由于 AAA服务器没有向网络边缘节点 EN1和 EN3发送 Access Accept消息，因此网络边缘节点 EN1和 EN3等待超时，从而网络边缘节点 EN1和 EN3放弃用户装置 UE的 DHCP过程。例如，网络边缘节点 EN1 和 EN3可以通过丟弃来自用户装置 UE的 DHCP Discovery消息来放弃用户装置 UE的 DHCP过程。

在步骤 S640, 在等待状态期间接收到来自 AAA服务器的 Access Accept 消息后，网络边缘节点 EN2 向 DHCP服务器发送从用户装置 UE接收到的 DHCP Discovery消息。

在步骤 S644 , DHCP服务器向网络边缘节点 EN2返回 DHCP Offer消息。在步骤 S648,网络边缘节点 EN2在从 DHCP服务器接收到的 DHCP Offer 消息中加入网络边缘节点 EN2的地址信息，以便通知用户装置 UE其由网络边缘节点 EN2服务。例如，网络边缘节点 EN2可以在所接收到的 DHCP Offer 消息中通过插入 Router Option来加入网络边缘节点 EN2的地址信息。

在步骤 S652,网络边缘节点 EN2把包含网络边缘节点 EN2的地址信息的 DHCP Offer消息发送给用户装置 UE。

在步骤 S656, 在从网络边缘节点 EN2接收到 DHCP Offer消息后，用户装置 UE从所接收的 DHCP Offer消息中获取网络边缘节点 EN2的地址信息，从而知道其由网络边缘节点 EN2服务。

在步骤 S660, 用户装置 UE向服务其的网络边缘节点 EN2发送 DHCP Request消息。

在步骤 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服务器负载状况和故障状况。本领域技术人员应当理解，在第五实施例中，网络边缘节点 EN1、 EN2 和 EN3既可以一旦负载发生变化就向作为负载均衡设备的 AAA服务器发送负载状况，也可以当负载发生变化且负载超过预定负载阈值时，才向作为负载均衡设备的网络边缘节点 EN1发送负载状况。

本领域技术人员应当理解，虽然在第五实施例中，在用户装置 UE的用户认证通过后， AAA服务器才选择用于服务用户装置 UE的网络边缘节点，然而本发明并不局限于此。在本发明的其它一些实施例中，也可以是不需要对用户装置 UE进行用户认证的情况下， AAA服务器就选择用于服务用户装置 UE 的网络边缘节点。

本领域技术人员应当理解，虽然在第五实施例中，所选择的用于服务用户装置 UE的网络边缘节点 EN2通过向用户装置 UE发送包含有网络边缘节点 EN2的地址信息的 DHCP Offer消息，来通知用户装置 UE其由网络边缘节点 EN2服务，然而，本发明并不局限于此。在本发明的其它一些实施例中，也可以在网络边缘节点 EN2被选择用于服务用户装置 UE后，网络边缘节点 EN2 直接就向用户装置 UE发送新定制的包含网络边缘节点 EN2的地址信息的消息，以通知用户装置 UE其由网络边缘节点 EN2服务。

本领域技术人员应当理解，虽然在第一实施例中，所选择的用于服务用户装置 UE的网络边缘节点 EN2通过向用户装置 UE发送包含有网络边缘节点 EN2的地址信息的 DHCP Offer消息，来通知用户装置 UE其由网络边缘节点 EN2 R务，然而，本发明并不局限于此。在本发明的其他一些实施例中，也可以是：所选择的用于服务用户装置 UE的网络边缘节点 EN2在从 DHCP服务器接收的 DHCP Ack消息中（而不是在从 DHCP服务器接收的 DHCP Offer消息）加入网络边缘节点 EN2的地址信息，然后网络边缘节点 EN2把包含有网络边缘节点 EN2的地址信息的 DHCP Ack消息发送给用户装置 UE,以通知用户装置 UE其由网络边缘节点 EN2服务。

本领域技术人员应当理解，虽然在第五实施例中，在收到所有网络边缘节点 ENl、 EN2和 EN3所发送的 Access Request消息后， AAA服务器才开始选择用于服务用户装置 UE的网络边缘节点，然而，本发明并不局限于此。在本发明的其它一些实施例中，为了加速用户装置 UE的 DHCP过程，也可以是在收到网络边缘节点 EN1、 EN2和 EN3中的任意一个所发送的 Access Request 消息后， AAA服务器就开始选择用于服务用户装置 UE的网络边缘节点，并且在收到所选择的网络边缘节点所发送的 Access Request消息后， AAA服务器向所选择的网络边缘节点发送 Access Accept消息，以通知所选择的网络边缘节点服务用户装置 UE。现在参见图 7, 其示出了按照本发明第六实施例的用于负载均衡的方法的流程示意图。这里，与第五实施例一样，为了便于描述， 4叚设接入网的网络边缘节点池仅包括三个网络边缘节点 EN1、 EN2和 EN3 , AAA服务器是负载均衡设备。

如图 7所示，在步骤 S704, 如果网络边缘节点池中的任一网络边缘节点不能再继续服务其当前正在服务的用户装置，则该任一网络边缘节点向作为负载均衡设备的 AAA服务器发送表示迁移出用户装置的消息，其中，该消息包括需要迁移的该任一网络边缘节点当前正在服务的用户装置的标识信息。在这里，该任一网络边缘节点可以是由于以下原因而不能再继续服务用户装置：因为容灾备份、因绿色节能要求或因为出现故障。以下为了便于描述，假设该任一网络边缘节点是网络边缘节点 EN2, 网络边缘节点 EN2当前正在服务的用户装置是用户装置 UE。

在步骤 S708, 在接收到来自网络边缘节点 EN2的表示迁移出用户装置的消息后，作为负载均衡设备的 AAA服务器根据所存储的网络边缘节点池中的网络边缘节点 EN1、 EN2和 EN3的负载状况和故障状况，从网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务迁移出的用户装置 UE。这里，假设这次所选择的网络边缘节点是网络边缘节点 EN3。

在步骤 S712,作为负载均衡设备的 AAA服务器向所选择的网络边缘节点 EN3发送 4受权改变请求（ 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 , 其中网络边缘节点 EN1、 EN2和 EN3可以是但不局限于无线网关、 BRAS、 BNG或 BSG。本领域技术人员应当理解，在本实施例中把网络边缘节点池中的网络边缘节点数目设定为三个仅是为了方便描述，事实上网络边缘节点池中的网络边缘节点可以为任意数目。

如图 8所示，在步骤 S804, 如果网络边缘节点 EN1、 EN2和 /或 EN3发生负载变化和 /或出现故障，则网络边缘节点 EN1、 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服务器发送 Access Request消息，以请求对用户装置 UE进行用户认证。其中，所发送的 Access Request消息中包括有用户装置 UE的标识信息。由于当有用户装置 UE 想进入网络时才会出现 Access Request 消息，因此，在本实施例中， Access Request消息包含有表示用户装置想进入网络的信息。

在步骤 S820, 在向 AAA服务器发送 Access Request消息后，网络边缘节点 EN1、 EN2和 EN3进入等待状态。

在步骤 S824, 在接收到来自网络边缘节点 EN1、 EN2和 EN3的 Access Request消息后， 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 Accept消息包含用户装置 UE的用户认证结果和用户装置 UE的标识信息。这里， 4叚设所选择的网络边缘节点是网络边缘节点 EN2。

在步骤 S836, 在网络边缘节点 EN2在等待状态期间接收到来自 AAA服务器的 Access Accept消息后，进入 PPPoE发现阶段的 PADO阶段，网络边缘节点 EN2在响应于 PADI消息的 PADO消息中加入网络边缘节点 EN2的地址信息，以便通知用户装置 UE其由网络边缘节点 EN2服务。在这里，网络边缘节点 EN2的地址信息可以是网络边缘节点 EN2的 MAC地址。

在步骤 S840 ,网络边缘节点 EN2把包含网络边缘节点 EN2的地址信息的

PADO消息发送给用户装置 UE。

在步骤 S844, 当网络边缘节点 EN1和 EN3等待超时后，网络边缘节点 EN1和 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服务器发送负载状况和故障状况。

本领域技术人员应当理解，在第七实施例中，网络边缘节点 EN1、 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 用于当接收到包含有表示用户装置 UE1 想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE1。发送模块 98用于向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置 UE1的消息。

进一步地，装置 90还可以包括存储模块，用于如果从前述各个网络边缘节点接收到负载状况和 /或故障状况，则存储所接收的负载状况和 /或故障状况。其中，选择模块 94可以进一步用于根据所存储的负载状况和故障状况，从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE1。

进一步地，选择模块 94还用于如果从接入网的网络边缘节点池中的任一网络边缘节点接收到表示迁移出用户装置 UE2的消息，则根据前述各个网络边缘节点的负载状况和故障状况，从接入网的网络边缘节点池中重新选择另一网络边缘节点用于服务所迁移出的用户装置 UE2, 以及发送模块 98还用于向该另一网络边缘节点发送用于指示该另一网络边缘节点服务所迁移出的用户装置 UE2的消息。

进一步地，前述包含有用户装置 UE1 想进入网络的信息的消息可以是 DHCP Discover消息、 PADI消息或 Access Request消息。现在参见图 10, 其示出了按照本发明一个实施例的用于负载均衡的装置的示意图。其中，图 10所示的装置 100可安装在接入网的网络边缘节点 W中，并且可以利用软件方式、硬件方式或者软硬件结合的方式来实现。

如图 10所示，装置 100可以包括指示模块 110和通知模块 120。其中，指示模块 no 用于当接入网的网络边缘节点 W接收到包含有表示用户装置 UE1想进入网络的信息的消息时，指示网络边缘节点 W进入等待状态。通知模块 120用于如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到用于指示网络边缘节点 W服务用户装置 UE1的消息，则经由网络边缘节点 W通知用户装置 UE1其由网络边缘节点 W服务。

进一步地，负载均衡设备 J可以是接入网的其中一个网络边缘节点，以及前述包含有用户装置 UE1想进入网络的信息的消息可以是 DHCP Discover消息。指示模块 110可以进一步用于当网络边缘节点 W在接收到前述消息后从用户认证设备接收到用户装置 UE1的用户认证结果时，指示网络边缘节点 W 进入等待状态。通知模块 120可以包括发送模块和加入模块，其中，发送模块用于如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到用于指示网络边缘节点 W服务用户装置 UE1的消息，则经由网络边缘节点 W把所述 DHCP Discover消息发送给 DHCP服务器，以及，加入模块用于当网络边缘节点 W从 DHCP服务器接收到 DHCP Offer消息时，把网络边缘节点 W的地址信息加入到所接收的 DHCP Offer消息，其中，发送模块还用于经由网络边缘节点 W把包含网络边缘节点 W的地址信息的 DHCP Offer消息发送给用户装置 UE1。

进一步地，负载均衡设备 J可以是用户认证设备。指示模块 110可以进一步用于：当网络边缘节点 W在接收到前述包含有用户装置 UE1想进入网络的信息的消息后向负载均衡设备 J发送了用于对用户装置 UE1进行用户认证的 Access Request消息时，指示网络边缘节点 W进入等待状态。通知模块 120 可以进一步用于：如果在等待状态期间，网络边缘节点 W从负载均衡设备 J 接收到包含有用户装置 UE1的用户认证结果的 Access Accept消息，则经由网络边缘节点 W通知用户装置 UE1其由网络边缘节点 W服务。

进一步地，所述包含有表示用户装置想进入网络的信息的消息可以是 DHCP Discovery消息。通知模块 120可以包括发送模块和加入模块，其中，发送模块可以用于如果在所述等待状态期间，网络边缘节点 W从负载均衡设备 J接收到所述 Access Accept消息，则经由网络边缘节点 W把所述 DHCP Discover消息发送给 DHCP服务器，而加入模块可以用于当网络边缘节点 W 从 DHCP服务器接收到 DHCP Offer消息时，把网络边缘节点 W的地址信息加入到 DHCP Offer消息。其中，发送模块还用于经由网络边缘节点 W把包含网络边缘节点 W的地址信息的 DHCP Offer消息发送给用户装置 UE1。

进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是 PADI消息。通知模块 120可以进一步用于：如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到前述 Access Accept消息，则经由网络边缘节点 W把包含网络边缘节点 W的地址信息的 PAD0消息发送给用户装置 UE1。

进一步地，装置 100还可以包括传送模块，用于如果网络边缘节点 W不能再继续服务其当前所服务的用户装置，则向负载均衡设备 J发送用于表示迁移出该当前所服务的用户装置的消息。

进一步地，通知模块 120可以进一步用于：如果网络边缘节点 W从负载均衡设备 J接收到用于指示网络边缘节点 W服务迁移出的用户装置 UE2的消息，则经由网络边缘节点 W通知该迁移出的用户装置 UE2其由网络边缘节点 W服务。现在参见图 11 , 其示出了按照本发明一个实施例的负载均衡设备的示意图。如图 11所示，负载均衡设备 110包括用于存储可执行指令的存储器 114 和处理器 118。

其中，处理器 118根据存储器 114所存储的可执行指令可以执行以下步骤：当接收到包含有表示用户装置 UE1 想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从该网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE1 ; 以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置 UE1的消息。

进一步地，处理器 118根据存储器 114所存储的可执行指令还可以执行以下步骤：如果从前述各个网络边缘节点接收到前述各个网络边缘节点的负载状况和 /或故障状况，则存储所接收的负载状况和 /或故障状况。其中，前述选择步骤进一步包括：根据所存储的负载状况和故障状况，从前述网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE1。

进一步地，处理器 118根据存储器 114所存储的可执行指令还可以执行以下步骤：如果从前述网络边缘节点池中的任一网络边缘节点接收到表示迁移出用户装置 UE2的消息，则根据前述各个网络边缘节点的负载状况和故障状况，从前述网络边缘节点池中重新选择另一网络边缘节点用于服务所迁移出的用户装置 UE2; 以及，向该另一网络边缘节点发送用于指示该述另一网络边缘节点服务所迁移出的用户装置 UE2的消息。

进一步地，负载均衡设备 110可以是前述网络边缘节点池的其中一个网络边缘节点和前述包含有用户装置 UE1 想进入网络的信息的消息可以是 DHCP Discover消息或 PADI消息。或者，负载均衡设备 110可以是用户认证设备和前述包含有用户装置 UE1想进入网络的信息的消息可以是 Access Request消息。现在参见图 12, 其示出了按照本发明一个实施例的接入网的网络边缘节点的示意图。如图 12所示，网络边缘节点 120可以包括用于存储可执行指令的存储器 124和处理器 128。

其中，处理器 128可以根据存储器 124所存储的可执行指令执行以下步骤：当接收到包含有表示用户装置 UE1 想进入网络的信息的消息时，进入等待状态；以及，如果在所述等待状态期间，从负载均衡设备 J接收到用于指示网络边缘节点 120服务用户装置 UE1的消息，则通知用户装置 UE1其由网络边缘节点 120服务。

进一步地，负载均衡设备 J可以是接入网的其中一个网络边缘节点，所述包含有用户装置 UE1想进入网络的信息的消息可以是 DHCP Discover消息。前述进入等待状态步骤可以进一步包括：当在接收到所述消息后从用户认证设备接收到用户装置 UE1 的用户认证结果时，进入等待状态。前述通知步骤可以包括：如果在所述等待状态期间，从负载均衡设备 J接收到用于指示网络边缘节点 120服务用户装置 UE1的消息，则把所述 DHCP Discover消息发送给 DHCP服务器；当从 DHCP服务器接收到 DHCP Offer消息时，把网络边缘节点 120的地址信息加入到所接收到的 DHCP Offer消息；以及，经由网络边缘节点 W把包含网络边缘节点 120的地址信息的 DHCP Offer消息发送给用户装置 UE1。

进一步地，负载均衡设备 J可以是用户认证设备。前述进入等待状态步骤可以进一步包括：当在接收到所述包含有用户装置 UE1想进入网络的信息的消息后向负载均衡设备 J发送了用于对所述用户装置 UE1 进行用户认证的 Access Request消息时，进入等待状态。前述通知步骤可以进一步包括：如果在所述等待状态期间，从负载均衡设备 J接收到包含有用户装置 UE1的用户认证结果的 Access Accept消息，则通知用户装置 UE1其由网络边缘节点 120 服务。

进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是 DHCP Discovery消息。前述通知步骤可以包括：如果在所述等待状态期间，从负载均衡设备 J接收到所述 Access Accept消息，则把前述 DHCP Discover 消息发送给 DHCP服务器；当从 DHCP服务器接收到 DHCP Offer消息时，把网络边缘节点 120的地址信息加入到所接收的 DHCP Offer消息；以及，把包含网络边缘节点 120的地址信息的 DHCP Offer消息发送给用户装置 UE1。

进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是 PADI消息。前述通知步骤可以进一步包括：如果在等待状态期间，从负载均衡设备 J接收到前述 Access Accept消息，则把包含网络边缘节点 120的地址信息的 PAD0消息发送给用户装置 UE1。

进一步地，处理器 128还可以根据存储器 124所存储的可执行指令执行以下步骤：如果网络边缘节点 120不能再继续服务其当前所服务的用户装置，则向负载均衡设备 J发送用于表示迁移出其当前所服务的用户装置的消息。

进一步地，处理器 128还可以根据存储器 124所存储的可执行指令执行以下步骤：如果从负载均衡设备 J接收到用于指示网络边缘节点 120服务迁移出的用户装置 UE2的消息，则通知该迁移出的用户装置 UE2其由网络边缘节点 120服务。本发明的实施例公开一种机器可读介质，其上存储有可执行指令，当该可执行指令被执行时，使得机器执行以下步骤：当接收到包含有表示用户装置 UE1想进入网络的信息的消息时，根据接入网的网络边缘节点池中的各个网络边缘节点的负载状况和故障状况，从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE1 ; 以及，向所选择的网络边缘节点发送用于指示所选择的网络边缘节点服务用户装置 UE1的消息。

进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤：如果从前述各个网络边缘节点接收到负载状况和 /或故障状况，则存储所接收的负载状况和 /或故障状况。其中，前述选择步骤可以进一步包括：根据所存储的负载状况和故障状况，从接入网的网络边缘节点池中选择一个有能力承担负载的网络边缘节点用于服务用户装置 UE1。

进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤：如果从接入网的网络边缘节点池中的任一网络边缘节点接收到表示迁移出用户装置 UE2的消息，则根据前述各个网络边缘节点的负载状况和故障状况，从接入网的网络边缘节点池中重新选择另一网络边缘节点用于服务所迁移出的用户装置 UE2; 以及，向该另一网络边缘节点发送用于指示该另一网络边缘节点服务所迁移出的用户装置 UE2的消息。

进一步地，前述包含有用户装置 UE1 想进入网络的信息的消息可以是 DHCP Discover消息、 PADI消息或 Access Request消息。本发明的实施例公开一种机器可读介质，其上存储有可执行指令，当该可执行指令被执行时，使得机器执行以下步骤：当接入网的网络边缘节点 W接收到包含有表示用户装置 UE1想进入网络的信息的消息时，指示网络边缘节点 W进入等待状态；以及，如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到用于指示网络边缘节点 W服务用户装置 UE1的消息，则经由网络边缘节点 W通知用户装置 UE1其由网络边缘节点 W服务。

进一步地，负载均衡设备 J可以是接入网的其中一个网络边缘节点，以及前述包含有用户装置 UE1想进入网络的信息的消息可以是 DHCP Discover消息。前述指示步骤可以进一步包括：当网络边缘节点 W在接收到前述消息后从用户认证设备接收到用户装置 UE1 的用户认证结果时，指示网络边缘节点 W进入等待状态。前述通知步骤可以包括：如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到用于指示网络边缘节点 W服务用户装置 UE1 的消息，则经由网络边缘节点 W把所述 DHCP Discover消息发送给 DHCP服务器；当网络边缘节点 W从 DHCP服务器接收到 DHCP Offer消息时，把网络边缘节点 W的地址信息加入到所接收的 DHCP Offer消息；以及，经由网络边缘节点 W把包含网络边缘节点 W的地址信息的 DHCP Offer消息发送给用户装置 UE1。

进一步地，负载均衡设备 J可以是用户认证设备。前述指示步骤可以进一步包括：当网络边缘节点 W在接收到前述包含有用户装置 UE1想进入网络的信息的消息后向负载均衡设备 J发送了用于表示对用户装置 UE1进行用户认证的 Access Request消息时，指示网络边缘节点 W进入等待状态。前述通知步骤可以进一步包括：如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到包含有用户装置 UE1的用户认证结果的 Access Accept消息，则经由网络边缘节点 W通知用户装置 UE1其由网络边缘节点 W服务。进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是 DHCP Discovery消息。前述通知模块可以包括：如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到所述 Access Accept消息，则经由网络边缘节点 W把所述 DHCP Discover消息发送给 DHCP服务器；当网络边缘节点 W从 DHCP服务器接收到 DHCP Offer消息时，把网络边缘节点 W的地址信息加入到所接收的 DHCP Offer消息；以及，经由网络边缘节点 W把包含网络边缘节点 W的地址信息的 DHCP Offer消息发送给用户装置 UE1。

进一步地，前述包含有表示用户装置想进入网络的信息的消息可以是 PADI消息。前述通知模块可以进一步包括：如果在等待状态期间，网络边缘节点 W从负载均衡设备 J接收到所述 Access Accept消息，则经由网络边缘节点 W把包含网络边缘节点 W的地址信息的 PADO消息发送给用户装置 UE1。

进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤：如果网络边缘节点 W不能再继续服务其当前所服务的用户装置，则向负载均衡设备 J发送用于表示迁移出该当前所服务的用户装置的消息。

进一步地，当前述可执行指令被执行时，还使得机器执行以下步骤：如果网络边缘节点 W从负载均衡设备 J接收到用于指示网络边缘节点 W服务迁移出的用户装置 UE2的消息，则经由网络边缘节点 W通知该迁移出的用户装置 UE2其由网络边缘节点 W服务。本领域技术人员应当理解，本发明的各个实施例可以在不偏离发明实质的情况下做出各种改变和变形，因此，本发明的保护范围应当由所附的权利要求书定义。

Claims

权利要求

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所述的装置，其中，

其中，所述通知模块进一步用于：如果在所述等待状态期间，所述网络边缘节点从所述设备接收到所述接入接纳消息，则经由所述网络边缘节点把包含所述网络边缘节点的地址信息的以太网上点到点连接协议激活发现应答 ( PADO ) 消息发送给所述用户装置。

21、如权利要求 16所述的装置，其中，还包括：传送模块，用于如果所述网络边缘节点不能再继续服务其当前所服务的用户装置，则向所述设备发送用于表示迁移出所述当前所服务的用户装置的消息。

22、如权利要求 16所述的装置，其中，

所述通知模块进一步用于如果所述网络边缘节点从所述设备接收到用于指示所述网络边缘节点服务迁移出的用户装置的消息，则经由所述网络边缘节点通知所述迁移出的用户装置其由所述网络边缘节点服务。

23、一种可由接入网的网络边缘节点执行的方法，包括步骤：

当接收到包含有表示用户装置想进入网络的信息的消息时，进入等待状态；以及

如果在所述等待状态期间，从一个设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则通知所述用户装置其由所述网络边缘节点服务。

24、如权利要求 23所述的方法，其中，

所述进入等待状态进一步包括：当在接收到所述消息后从用户认证设备接收到所述用户装置的用户认证结果时，进入等待状态，以及

所述通知所述用户装置其由所述网络边缘节点服务包括：

如果在所述等待状态期间，从所述设备接收到用于指示所述网络边缘节点服务所述用户装置的消息，则把所述地址分配发现消息发送给动态主机设置协议服务器；

当从所述动态主机设置协议服务器接收到地址分配服务确认消息时，把所述网络边缘节点的地址信息加入到所述地址分配服务确认消息；以及

把包含所述网络边缘节点的地址信息的所述地址分配服务确认消息发送给所述用户装置。

25、如权利要求 23所述的方法，其中，

所述设备是用户认证设备，

所述进入等待状态进一步包括：当在接收到所述消息后向所述负载均衡设备发送了用于表示对所述用户装置进行用户认证的接入请求消息时，进入等待状态，以及

所述通知所述用户装置其由所述网络边缘节点服务进一步包括：如果在所述等待状态期间，从所述负载均衡设备接收到包含有所述用户装置的用户认证结果的接入接纳消息，则通知所述用户装置其由所述网络边缘节点服务。

26、如权利要求 25所述的方法，其中，

所述包含有表示用户装置想进入网络的信息的消息是地址分配发现消息，其中，所述通知所述用户装置其由所述网络边缘节点服务包括：如果在所述等待状态期间，从所述设备接收到所述接入接纳消息，则把所述地址分配发现消息发送给动态主机设置协议服务器；

27、如权利要求 25所述的方法，其中，

其中，所述通知所述用户装置其由所述网络边缘节点服务包括：如果在所述等待状态期间，从所述负载均衡设备接收到所述接入接纳消息，则把包含所述网络边缘节点的地址信息的以太网上点到点连接协议激活发现应答 ( PADO ) 消息发送给所述用户装置。

28、如权利要求 23所述的方法，其中，还包括步骤：如果所述网络边缘节点不能再继续服务其当前所服务的用户装置，则向所述负载均衡设备发送用于表示迁移出所述当前所服务的用户装置的消息。

29、如权利要求 23所述的方法，其中，还包括步骤：

如果从负载均衡设备接收到用于指示所述网络边缘节点服务迁移出的用户装置的消息，则通知所述迁移出的用户装置其由所述网络边缘节点服务。

30、一种用于负载均衡的设备，包括：

存储器，用于存储可执行指令；以及

处理器，用于根据所述可执行指令执行权利要求 1-4中的任意一个所包含的步骤。

31、一种接入网的网络边缘节点，包括：

存储器，用于存储可执行指令；以及

处理器，用于根据所述可执行指令执行权利要求 23-29中的任意一个所包含的步骤。