CN101076978B - 一种用于在服务器间分配负载的方法 - Google Patents

Abstract

本发明公开在多个接入集线器之间执行负载分配的方法和系统，该方法包括：接收有关每个接入集线器的负载状态的信息，基于接收的信息构建每个接入集线器的负载状态的数据库，从主机接收会话启动消息，基于数据库中指示的负载状态选择接入集线器，修改会话启动消息使得它被发往选定的接入集线器，以及将修改的消息转发到选定的接入集线器。

Description

一种用于在服务器间分配负载的方法

技术领域

本发明涉及通信网络，具体地说，涉及旨在在交换式以太网网络上建立以太网上的点对点协议会话的方法和系统。 

背景信息 

以太网上的点对点协议(PPPoE)提供通过简单的桥接接入装置将主机网络连接到远程接入集线器的能力。采用此模型时，每个主机利用其自己的PPP(点对点协议)栈，并且向用户呈现熟悉的用户界面。例如，主机可以是在客户场所的个人计算机，并且接入集线器可以是宽带远程接入服务器(“BRAS”)。服务的接入控制、计费和类型可以依据每个用户而不是每个站点实现。 

在IETF-因特网工程任务组-联网工作组请求注解2516“用于在以太网上传送PPP的方法”(“RFC 2516”)(IETF-Internet EngineeringTask Force-Networking Working Group Request for Comments 2516“AMethod for Transmitting PPP Over Ethernet”)中描述在以太网上的点对点连接的一般过程，通过引用将其全部内容结合在本申请中。为提供点对点连接，RFC 2516为每个PPPoE会话规定两个阶段。这包括发现阶段和PPP会话阶段。当主机要启动PPPoE会话时，它先执行“发现”以识别对等体的以太网MAC地址，并建立PPPoE会话ID。虽然PPP定义对等关系，但发现阶段本质上是客户-服务器关系。在发现阶段，主机(客户)发现接入集线器(服务器)。视网络而定，可能有不止一个接入集线器可与主机通信。发现阶段允许主机发现所有可用的接入集线器，以使它然后可从中选择一个接入集线器。因此，当发现阶段成功完成时，主机与选定的接入集线器均具有它们将用 于建立以太网上的点对点连接的信息。 

在PPP会话建立前，发现阶段保持无状态。PPP会话一旦建立，主机与接入集线器均分配资源以使可以建立PPP虚拟接口。在发现阶段结束后，双方对等体知道PPPoE会话标识符和另一对等体的以太网地址，两者一起唯一地定义PPPoE会话。 

发现阶段一般有四个步骤。这些步骤包括：(1)主机广播启动消息或分组，(2)一个或更多个接入集线器发送提供分组或响应，(3)主机发送单播会话请求分组到选定的接入集线器，以及(4)选定的接入集线器发送确认分组到主机。当主机接收确认分组后，它可继续到PPP会话阶段。类似地，当接入集线器发送确认分组后，它可继续到PPP会话阶段。 

由主机发送的启动消息将是PPPoE有效发现启动(“PADI”)分组。启动消息是广播消息。就本申请而言，术语“广播”指单个装置与装置组每个成员之间的通信。另一方面，“多播”指单个装置与装置组选定成员组之间的通信。因此，目的地址将设为广播地址。PADI分组还将包含一个指示主机请求的服务的服务名称标签和任何数量的其他标签类型。当接入集线器接收它可服务的PADI后，它通过发送PPPoE有效发现提供(“PADO”)分组来答复。目的地址是最初发送PADI的主机的单播地址。PADO分组包含接入集线器的名称、与PADI中服务名称标签相同的服务名称标签和指示接入集线器提供的其他服务的任何数量的其他服务名称标签。如果接入集线器无法为PADI服务，它不会以PADO响应。 

由于PADI是广播消息，因此，主机可接收不止一个PADO响应。主机查看其接收的PADO分组并从中选择一个PADO分组。一般情况下，选择可基于AC名称或提供的服务。主机然后发送PPPoE有效发现请求(“PADR”)分组到其选择的接入集线器。目的地址设为选定的接入集线器或服务器的单播以太网地址。 

在同一广播域内部署多个接入集线器或“BRAS”的一个目的是 实现负载分担和冗余。接入集线器冗余是此体系结构的一个固有特性。然而，现有方案不支持在接入集线器之间固有的负载分配。通常，所有接入集线器将以PADO分组应答PADI分组，并且到达PPPoE客户的第一个(可接受)的PADO帧将确定建立会话所用的接入集线器，而无论选定的接入集线器上的现有负载如何。因此，一些接入集线器可能是满负载，而其他可用接入集线器可能是轻负载。 

因此，需要一种方法或系统可在多个接入集线器之间分配负载。 

概述 

上述内容需要通过本发明的各种方面而得以实现。本发明的一个方面将广播启动消息或PADI指引向特定的接入集线器(与其他接入集线器相比，其可能是轻负载)。例如，在此方面的一个变体中，以太网接入节点监视接入集线器上的负载。当收到初始广播消息时，由以太网接入节点将它转换为单播帧，并直接将它发送到特定的接入集线器(例如，具有最轻负载)。在此方面的另一变体中，媒介装置可监视接入集线器上的负载。另外，可将所有启动消息发送到媒介装置，以使媒介装置可将启动消息指引到选定的接入服务器。 

在仍有的另一方面，接入集线器评估其自己的负载，并在对启动消息响应前等待预定量的时间。预定的时长取决于接入集线器上的当前负载。在此方面，主机将选择答复的第一个接入集线器。由于所有接入集线器的响应前的等待取决于接入集线器上的当前负载量，因此，最轻负载的接入集线器一般将先响应。 

因此，采用本发明的不同方面时，可以以简单且动态的方式为具有多个接入集线器的以太网接入网络启用负载分担。负载请求和/或信息可直接在以太网接入节点与接入集线器之间流动，或者在适当时可应用媒介装置。通过使用媒介装置收集负载信息，此解决方案便于在来自不同供应商的多个接入集线器之间的负载分担，而不必修改这些不同接入集线器的功能(假设可审查接入集线器关于其当 前负载状态)。 

通过下面结合附图的详细说明，将更清晰地理解这些和其他特性与优点。重要的是注意附图并不旨在表示本发明的唯一形式。 

附图简要说明 

图1a是结合本发明一个实施例的通信系统功能图。 

图1b是表示图1a中所示通信系统一个方面的功能图。 

图1c是表示图1a中所示通信系统另一方面的功能图。 

图1d是图1c在另一时间点的功能图。 

图2是示出本发明一个实施例的流程图。 

图3是结合本发明一个实施例的网络节点方框图。 

图4a是结合本发明一个实施例采用媒介装置的通信系统功能图。 

图4b是表示图4a中所示通信系统一个方面的功能图。 

图4c是表示图4a中所示通信系统另一方面的功能图。 

图5是示出本发明一个替代实施例的流程图。 

图6是结合本发明一个替代实施例的通信系统功能图。 

详细说明 

为促进理解本发明的原理，马上将参照附图中所示的实施例或例子，并且将使用特定的语言描述这些实施例或例子。然而，将理解，并不因此而要限制本发明的范围。所述实施例中的任何变更和另外的修改以及如本文所述的本发明原理的任何另外的应用被认为是本发明所涉及领域的技术人员会通常想到的。介绍众所周知的元件时并未详细描述以免不必要的细节混淆本发明。对于大部分而言，完整理解本发明所不必要的细节已被省略，因为像这样的细节在相关领域的技术人员的技术范围之内。 

对于本公开内容而言，使用各种缩略词，以及其定义如下所列： 

BRAS   宽带远程接入服务器(一种接入集线器) 

CPE    客户场所设备 

IP     因特网协议 

DSLAM  数字用户线接入多路复用器 

ISP    因特网服务提供商 

MAC    媒体接入控制 

PADI   PPPoE有效发现启动 

PADO   PPPoE有效发现提供 

PADR   PPPoE有效发现请求 

PADS   PPPoE有效发现会话确认 

PADT   PPPoE有效发现终止 

PPP    点对点协议 

PPPoE  以太网上的PPP 

SNMP   简单网络管理协议 

VLAN   虚拟局域网 

现在转到图1a，图中示出采用本发明某些方面的系统100。在此说明性例子中，系统100包括交换式以太网接入网络102，该网络具有位于在以太网接入网络102与最终用户的本地环路106之间的边界上的多个以太网接入节点104a和104b。以太网接入节点104a和104b可以例如是以以太网为中心的IP DSLAM或以太网交换机。多个接入集线器，或在此例中的BRAS 108a、108b和108c也耦合到以太网接入网络102。每个BRAS 108a-108c连接到分别由云状物110a、110b和110c表示的附加网络资源或网络(它们可能实际上为同一网络)。诸如客户场所设备调制解调器112a和112b的客户用户设备可以以常规方式与以太网接入节点104a通信。 

在此例中，假设BRAS 108a-108c持续监视其自己的状态，例如，有关当前负载的状态。因此，这些状态参数值可形成用于为给定PPPoE会话选择优选BRAS的基础。图2示出可实施本发明一个实施例的 一般进程200。在步骤202中，进程开始。在步骤204中，由网络节点(例如，以太网接入节点104a)接收有关每个BRAS 108a-108c的负载状态的信息。负载状态用于构建或维护BRAS 108a-108c的负载状态的数据库(步骤206)。因此，在步骤208中，当从主机(例如，CPE调制解调器112a)收到PPPoE会话启动消息时，网络节点可通过分析数据库选择BRAS 108a-108c中的哪个应处理请求(步骤210)。例如，在PPPoE接入情况中，服务名称标签可由主机用于请求特定的服务。因此，选择BRAS的节点还可证明请求的服务在选定的BRAS上可用。网络节点可通过预配置例程或以动态方式(例如，当输送负载状态时)了解BRAS的容量。 

在步骤212中，可将广播会话启动消息转换为只指引到选定BRAS的单播消息。在步骤214中，然后将单播消息转发到选定的BRAS上，并且发现阶段以常规方式继续(步骤216)。 

在图3中，示出一个示范网络节点120，该节点可实施上述进程200或本申请中描述的任何其他进程。网络节点120可以是以太网接入节点104a-104b、BRAS或另一种网络节点(如媒介装置)。如在本领域中众所周知的，网络节点120包括耦合到至少一个存储器部件124的处理器122。处理器122还可耦合到至少一个用于与网络128通信的接口126。接口126从网络128接收数据流，并将数据流转换成可由处理器122读取的格式。处理器122然后可根据存储器124中存储的进程或指令130作用于数据上。在处理后，通过接口126将修改的数据流发出到达另一网络节点或资源。 

第一例： 

在本发明的一个方面，如图1b中所示，可将每个BRAS 108a-108c的负载状态输送到以太网接入节点104a和104b。例如，每个BRAS108a-108c以预定和/或可配置的间隔将消息广播到以太网接入节点104a和104b，通知节点相应BRAS的负载状态。或者，如图1c中 所示，每个以太网接入节点104a和104b可使用单播消息116轮询或审查每个BRAS 108a-108c，以获得相应的负载状态。轮询可以例如以预定的间隔执行，或当新PPPoE会话启动时执行。在一些实施例中，轮询可使用SNMP实施。 

无论如何，每个以太网接入节点104a-104b构建可用BRAS(例如，BRAS 108a和108c)的列表或数据库。例如，如果在预定量的时间期间未从这些BRAS之一收到或者无法从这些BRAS之一检索到负载信息，则可从数据库将该BRAS去除。除其他信息外，数据库除负载信息外可包含BRAS的对应地址信息(例如，MAC地址)。无论何时从BRAS 108a-108c收到新信息，都更新此数据库。 

如上所述，当例如CPE调制解调器112a的主机希望建立新PPPoE会话时，CPE调制解调器112a通过发送广播启动消息(例如，“PADI”)到BRAS 108a-108c而开始发现阶段。此消息可被以太网接入节点104截取，如上所述，该节点知道每个BRAS 108a-108c的当前负载状态。以太网接入节点104a基于所有BRAS的相对负载状态和请求的服务，选择哪个BRAS 108a-108c指引请求。然后，以太网接入节点104a将PADI的目的地址从以太网广播地址更改为选定的BRAS(例如，BRAS 108b)的MAC地址，然后如图1d中所示才将修改的消息118向上游发送到以太网接入网络中。只有选定的BRAS 108b才将接收PADI。因此，只有选定的BRAS 108b才将通过响应消息(例如，“PADO”)应答PADI。BRAS 108b然后可发送PADO到CPE调制解调器112a的MAC地址。发现阶段和PPP会话阶段然后可以以常规方式继续。 

使用媒介装置的第二例： 

或者，其他实施例可使用诸如图4a中所示的媒介装置。在图4a中，示出一个示范系统140，该系统类似于图1a的系统100，但采用媒介装置142。为简明和清晰起见，此处将不重复与结合图1a-1d中 所示例子描述的那些组件相同或类似的那些组件的说明。关于下面的说明，应参考上述段落以获得此例的完整理解。 

在此例中，可将每个BRAS 108a-108c的负载状态输送到媒介装置142。例如，每个BRAS 108a-108c以预定间隔将消息发送到媒介装置142，指示相应BRAS的负载状态。或者，媒介装置142可使用单播消息轮询或审查每个BRAS 108a-108c以获得相应的负载状态。轮询可以例如以预定的间隔执行，或当新PPPoE会话启动时执行。任何情况下，媒介装置142构建可用BRAS(例如，BRAS 108a和108c)的列表或数据库，并除负载信息外存储对应的地址信息(例如，MAC地址)。无论何时从BRAS 108a-108c收到新信息，都更新此数据库。 

如上所述，当例如CPE调制解调器112a的主机希望建立新PPPoE会话时，CPE调制解调器112a通过发送广播启动消息(例如，“PADI”)到BRAS 108a-108c而开始发现阶段。PADI可被以太网接入节点104a截取。以太网接入节点104a然后将PADI转发到媒介装置142(例如，通过将启动PADI帧的目的广播地址替换为媒介装置142的单播MAC地址)。在一些实施例中，可能存在媒介装置群(未示出)。在此类实施例中，然后可将PADI帧的目的广播地址替换为媒介装置群的预定义多播地址。在仍有的其他实施例中，可采用与接入集线器隔开的单独媒介装置VLAN。 

当媒介装置接收PADI 144后，媒介装置142分析数据库以确定每个BRAS 108a-108c最近的负载状态。媒介装置142然后基于所有BRAS的相对负载状态和请求的服务选择哪个BRAS 108a-108c指引PADI。然后，媒介装置142将PADI 144的目的地址从媒介装置的MAC地址更改为选定的BRAS(例如，BRAS 108b)的MAC地址，然后如图4b中所示才将修改的消息146向上游发送到以太网接入网络中。只有选定的BRAS(例如，BRAS 108b)才将接收PADI。因此，只有选定的BRAS才将通过响应消息(例如，PADO)应答PADI。BRAS108b然后可发送PADO到CPE调制解调器112a的MAC地址。发 现阶段和PPP会话阶段然后可以以常规方式继续。 

第三例： 

上述实施例的组合是可能的，并且在本发明的范围内。例如，在一个实施例中，媒介装置142可不构建或维护BRAS负载数据库，而只是充当负载信息分配器。图4c中示出此类实施例，其中，如图所示，可将每个BRAS 108a-108c的负载状态输送到媒介装置142。例如，每个BRAS 108a-108c以预定间隔将消息发送到媒介装置142，并通知媒介装置相应BRAS的负载状态。或者，媒介装置142可使用单播消息148轮询或审查每个BRAS 108a-108c以获得相应的负载状态。以预定间隔将此信息发送到以太网接入节点104a和104b，节点构建可用BRAS(例如，BRAS 108a和108c)的列表或数据库，并除负载信息外存储对应的地址信息(例如，MAC地址)。 

因此，在此实施例中，以太网接入节点104a-104b的功能类似于参照图1a-1d所述的实施例。如上所述，当例如CPE调制解调器112a的主机希望建立新PPPoE会话时，CPE调制解调器112a通过发送广播启动消息(例如，PADI)到BRAS 108a-108c而开始发现阶段。此消息可被以太网接入节点104a截取，如上所述，该节点知道每个BRAS108a-108c的当前负载状态。以太网接入节点104a基于所有BRAS的相对负载状态和请求的服务，选择哪个BRAS 108a-108c指引请求。然后，以太网接入节点104a将PADI的目的地址从以太网广播地址更改为选定的BRAS(例如，BRAS 108b)的MAC地址，然后才将修改的消息向上游发送到以太网接入网络中。只有选定的BRAS 108b才将接收PADI。因此，只有选定的BRAS 108b才将通过响应消息(例如，PADO)应答PADI。BRAS 108b然后可发送PADO到CPE调制解调器112a的MAC地址。发现阶段和PPP会话阶段然后以常规方式继续。 

不使用预抽样的第四例 

轮询或广播接入集线器负载信息(即，抽样)可增加网络上的总负载。因此，轮询或广播的频率可能受总网络容量的限制。另一方面，增大抽样的频率提高负载分配的准确度。负载分配分析可能使用历史数据执行。如果抽样之间的周期太长，则业务可能被指引向单个BRAS，导致选定的BRAS出现高负载情况。因此，可针对网络上的总负载，均衡抽样频率。另外，BRAS可属于是与网络接入提供商不同的另一家公司的ISP。这种情况下，管理网络之间可能需要桥接。然而，为安全起见，许多运营商可能不想共享其管理网络。 

在一个实施例中，媒介装置可通过简单的“循环”方法分配负载，而无需预抽样或交换管理信息。在另一实施例中，媒介装置可使用循环策略和一种负载分配方案以确保在抽样频率较长时接入集线器不会负载太大。 

本发明的另一方面可在竞争运营公司之间不使用抽样或管理信息共享的情况下实施。在此方面，主机(即，PPPoE会话启动器)选择以PADO答复的第一个接入集线器(假设满足主机的服务要求)。然而，在此实施例中，接入集线器仅在等待预定的一段时间后发送PADO作为PADI的答复，其中，预定的一段时间取决于接入集线器上的负载。因此，当在接入集线器上的负载重时，响应时间将比较长。类似地，当在接入集线器上的负载轻时，响应时间将比较短。 

接入集线器之间的负载分担因此可以以简单且别致的方式实现。此实施例允许主机选择具有最低负载的接入集线器而无需预抽样或维护数据库。因此，没有管理业务需要在BRAS与包括以太网接入装置或甚至CPE调制解调器的一般接入网络之间流动。 

现在转到图5，该图示出可实施本发明一个实施例的一般进程220。在步骤222中，进程开始。在步骤224中，从主机接收启动消息(例如，PADI)。作为响应，接收启动消息的网络节点确定在节点上的当前负载(步骤226)。在步骤228中，节点等待预定的一段时间 才响应启动消息。此预定周期的长度取决于系统上的负载。在步骤230中，节点然后发送适当的响应消息(例如，PADO)，并且发现阶段以常规方式继续(步骤232)。在接入集线器负载与PADI-PADO响应时间之间的确切函数关系可取决于多个因素。一些情况下，响应时间可能只与CPU负载成线性关系。其他情况下，接入集线器可以只是停止答复PADI(例如，如果它无法支持任何附加的PPP会话)。在几个实施例中，所有接入集线器会使用相同的函数关系来规定接入集线器之间的一致响应时间。 

另外，可能优选的是，从每个接入集线器到主机的网络延迟无关重要或大约相等。这可通过让接入集线器物理上的位置与主机的距离几乎相等而实现。 

如果主机与接入集线器两者均遵守此例中所述的协议，则接入集线器之间的负载分担将自动发生。然而，如果对主机或接入集线器是否将遵守这些协议存在不确定性，则可升级网络以强制执行此策略。可参照图1a中所示网络论述一种强制执行机制。如上所述，主机(例如CPE调制解调器112a)选择接收的满足服务要求的响应消息或PADO。如果网络运营商关于所有CPE设备是否适合执行此功能不确定，则主机职能策略可由以太网接入节点104a强制执行。为强制执行主机选择策略，以太网接入节点可执行以下过程： 

(1)截取来自CPE端的所有PADI请求并在将PADI转发到BRAS 108a-108c前记录CPE调制解调器112a的源MAC地址。 

(2)只将最先收到的PADO从BRAS转发到CPE调制解调器112a。 

如果所有BRAS提供相同的服务，则此过程是适当的。 

使用媒介装置但无预抽样的第五例： 

在网络的BRAS端也可实施一种强制执行机制。如上所述，BRAS在响应前等待预定的时间。如果接入网络运营商关于BRAS是否设 计有此特性不确定，则网络运营商可更改网络拓扑以确保符合此策略。图6中示出此类网络拓扑。 

在图6中，示出一个示范系统160，该系统类似于图1a的系统100，但采用媒介装置162以将BRAS群164与以太网接入网络102隔开。为简明和清晰起见，此处将不重复与结合图1a中所示例子描述的那些组件相同或类似的那些组件的说明。关于下面的说明，应参考上述段落以获得此例的完整理解。 

因此，在此例中，BRAS的职能策略可由媒介装置162强制执行。为强制执行BRAS策略，媒介装置162可执行以下过程： 

(1)截取来自CPE端的所有PADI请求并在将PADI转发到BRAS 108a-108c前记录CPE调制解调器112a的源MAC地址。 

(2)只将最先收到的PADO从BRAS转发到CPE调制解调器112a。 

如前面例子中一样，如果所有BRAS提供相同的服务，则此过程是适当的。在几个实施例中，负载因素可根据BRAS的类型和制造商而不同。负载因素可包括CPU负载、存储器消耗、同时PPP会话的数量或这此因素中一些因素的组合。当前，不存在发明者已知的标准化过程用于轮询BRAS以确定BRAS上的标准化负载。视BRAS的机型和品牌而定，重要的负载因素可以为CPU负载、存储器消耗、同时PPP会话的数量等或这此因素的某一组合。然而，可能只有BRAS制造商知道哪个负载因素影响BRAS的性能。另外，用于确定BRAS上负载的过程还可因BRAS类型不同而异。然而，要实现准确的负载分配，BRAS应使用相同的负载确定过程。或者，媒介装置可预配置有关于每个BRAS的信息，以使它知道如何理解响应时间。 

本申请并不旨在穷举或限制本发明为精确的公开形式。鉴于上述讲授内容，许多修改和变化是可能的。本领域的技术人员将轻松地理解许多修改在示范实施例中是可能的。 

例如，在一个实施例中介绍一种方法，包括：接收有关每个接 入集线器的负载状态的信息，基于接收的信息构建每个接入集线器的负载状态的数据库，从主机接收会话启动消息，基于数据库中指示的负载状态选择接入集线器，修改会话启动消息以将它发往选定的接入集线器，以及将修改的消息转发到选定的接入集线器。 

附加的实施例还可包括证明请求的服务在选定的接入集线器上可用。网络节点可通过预配置例程或动态(例如，当输送负载状态时)了解接入集线器的可用性。 

公开内容的摘要只是因为遵守要求摘要的规则而提供，它将允许搜索者快速查明根据此公开内容发布的任何专利的技术公开内容的主题。它在将不被用于解释或限制权利要求书的范围或含义的条件下提交。 

所述的所有优点和益处可能不适用于本发明的所有实施例。已陈述本发明实施例的上述说明用于例示和说明。旨在本发明的范围不受此详细说明限制，而是受附于本文的权利要求书限制。 

Claims (6)

1.一种在网络中的多个接入集线器之间分配负载的方法，所述方法包括：

由主机发送广播启动消息到所述多个接入集线器；

响应接收广播消息，由所述多个接入集线器中的每个接入集线器确定每个接入集线器上的负载；

在发送对所述广播消息的响应消息前每个接入集线器等待一段时间，其中，具有较大负载的接入集线器等待较长的一段时间；

由所述主机接收响应所述广播消息的多个响应消息；

由所述主机基于收到所述多个响应消息的顺序来确定每个接入集线器上的相对负载；

根据所述相对负载确定能够满足所述主机的预定服务要求的一个或多个接入集线器；以及

从所述能够满足所述主机的预定服务要求的一个或多个接入集线器中选择接入集线器。

2.一种在网络中的多个接入集线器之间分配负载的方法，所述方法包括：

在媒介装置中接收发往所述多个接入集线器的广播消息；

记录所述广播消息的发送方的MAC地址；

将所述广播消息转发到所述多个接入集线器；

截取发往所述广播消息的发送方的多个响应消息；

选择已最先转发相应响应消息的接入集线器；以及

将从选定的接入集线器接收的响应消息转发到所述发送方；

其中，响应接收所述广播消息，所述多个接入集线器中的每个接入集线器确定其负载，并在发送响应消息前等待一段时间，其中，具有较大负载的接入集线器等待较长的一段时间。

3.一种由网络节点执行的用于负载分配的方法，所述网络节点包括：

处理器；

与所述处理器通信的网络接口；以及

耦合到所述处理器的存储器，

其中，所述方法包括：

接收广播启动消息；

响应接收所述广播启动消息，确定所述处理器上的负载，以及

在发送对广播消息的响应消息前等待预定的一段时间，其

中，所述预定的一段时间随所述处理器上的负载增加而增加。

4.如权利要求1到3中的任何一项中所述的方法，其中所述广播消息是PPPoE有效发现启动消息。

5.如权利要求1到3中的任何一项中所述的方法，其中所述响应消息是PPPoE有效发现提供消息。

6.如权利要求4所述的方法，其中所述响应消息是PPPoE有效发现提供消息。

Images