CN101262369B - 调度服务器的主备实现方法及调度服务器 - Google Patents

Abstract

本发明提供一种调度服务器的主备实现方法，包括：确定主调度服务器是否能为客户端提供调度服务；如果主调度服务器不能为客户端提供调度服务，则在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，备调度服务器使用新的P2P拓扑关系为客户端提供调度服务。本发明还提供备调度服务器、调度服务器系统、调度服务器提供调度服务的方法及调度服务器。本发明无需备调度服务器具有存储P2P拓扑关系数据的存储装置，节省了成本；本发明也无需主调度服务器向备调度服务器同步P2P拓扑关系数据，从而提高了点对点数据传输的可靠性。

Description

调度服务器的主备实现方法及调度服务器

技术领域

本发明涉及通信技术，尤其涉及调度服务器的主备实现技术及提供调度服务技术。

背景技术

传统的客户端/服务器(C/S，client/server)架构如图1所示，每个客户端(client)都直接从应用服务器获得数据。

但是，对于下载、视频点播、直播等应用，应用服务器需要向客户端传输大量的数据。为了减轻传输大量数据给应用服务器和承载网络带来的负担，本领域技术人员发展了点对点(P2P，Peer To Peer)技术。如图2所示，在P2P技术中，客户端不仅可以从应用服务器获得数据，当其他客户端获得同样的数据后，所述客户端还可以从所述其他客户端获得数据，这样就可以减轻应用服务器和承载网络的压力。

采用P2P技术需要在客户端之间建立P2P拓扑关系，即，建立客户端之间的数据传输关系。一般来说，P2P的拓扑管理可以分为集中式拓扑管理和分布式拓扑管理。对于集中式拓扑管理，由调度服务器指定客户端之间的数据传输关系；对于分布式拓扑管理，由调度服务器为某个客户端提供一组候选客户端，由所述客户端与客户端协商建立数据传输关系。

在集中式拓扑管理技术中，调度服务器需要保存客户端之间的数据传输关系，可以说，调度服务器在集中式拓扑管理技术中起着极其重要的作用，如果调度服务器发生故障，就会使客户端无法加入P2P拓扑关系中，已加入P2P拓扑关系中的客户端也无法在需要时调整拓扑关系。为避免调度服务器由于发生故障等原因导致的负面后果，调度服务器需要采用冗余备份机制，即，部署两台或两台以上的调度服务器，当其中一台调度服务器失效时，其它调度服务器还可以继续为客户端提供服务。

传统的冗余备份机制包括如下3种实现方式：

1.共享存储的冗余备份

在这种实现方式中，P2P拓扑关系数据保存到一个永久存储装置中，当有需要时，每个调度服务器都可以从该永久存储装置获得P2P拓扑关系数据。例如，当主调度服务器失效时，其他调度服务器可以从该永久存储装置获得P2P拓扑关系数据，作为主调度服务器，继续在原有的P2P拓扑关系基础上维护P2P拓扑关系。

虽然上述实现方式可以实现调度服务器的主备切换，但发明人经过仔细分析后发现：访问永久存储装置要比访问内存的性能低很多；另外，P2P拓扑关系的每次变化都要写入永久存储装置中，这将严重影响调度服务器的性能；此外，使用永久存储装置会增加成本，并且永久存储装置本身也存在失效的风险。

2.实时完全同步的冗余备份

在这种实现方式中，主调度服务器实时将P2P拓扑关系数据传输到所有的备调度服务器保存，当主备切换后，备调度服务器根据实时同步得到的数据，在原有的P2P拓扑关系基础上维护P2P拓扑关系。

虽然上述实现方式也能够实现调度服务器的主备切换，但发明人经过仔细分析后发现：由于P2P拓扑关系数据量很大，所以网络传输开销也会很大，以支持10万在线客户端、每个客户端使用10字节为例，为传输P2P拓扑关系数据，就得需要1M字节的传输空间；另外，为了保证P2P拓扑关系数据的一致性，在同步过程中，主调度服务器不能修改拓扑，必须等待同步完成后，才可以继续为客户端提供调度功能，这样就严重影响了调度服务器的性能。

3.实时增量同步的冗余备份

在这种实现方式中，主调度服务器在每次修改P2P拓扑关系时，只将P2P拓扑关系数据中修改的部分发给备调度服务器。

虽然上述实现方式仍然能够实现调度服务器的主备切换，但发明人经过仔细分析后发现：这种方式实现起来非常复杂，会增加软件出错的概率，由于P2P拓扑关系数据是相互关联的，一个地方出错，就可能造成整个P2P拓扑关系不可用；其次，某些情况下，P2P拓扑关系数据还是需要完全同步的，例如，在备调度服务器发生故障的情况下，主调度服务器需要等备调度服务器恢复后，一次性的将P2P拓扑关系数据同步到备调度服务器；有时，主调度服务器也可以将所有修改的数据保存下来，待备调度服务器恢复后，再将所有修改的数据同步到备调度服务器，但如果备调度服务器恢复时间过长，那么累积的修改的数据可能会超过一次性同步的数据量，甚至超过主调度服务器所能使用的最大空间。

由此可见，上述几种冗余备份机制都存在性能、成本或可靠性方面的缺陷。

发明内容

本发明实施例要解决的技术问题在于提供一种调度服务器的主备实现方法、备调度服务器、调度服务器系统、提供调度服务的方法及调度服务器，用以在达到调度服务器冗余备份目的的同时，解决上述几种冗余备份机制存在的缺陷。

为解决上述技术问题，本发明实施例提供一种调度服务器的主备实现方法，包括：确定主调度服务器是否能为客户端提供调度服务；如果主调度服务器不能为客户端提供调度服务，则在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，备调度服务器使用新的P2P拓扑关系为客户端提供调度服务。

本发明实施例还提供一种备调度服务器，包括：第一检测单元，用于检测主调度服务器是否能为客户端提供调度服务；调度服务提供单元，用于如果第一检测单元确定出主调度服务器不能为客户端提供调度服务，则在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，使用新的P2P拓扑关系为客户端提供调度服务。

本发明实施例还提供一种调度服务器系统，包括：主调度服务器，用于为客户端提供调度服务；至少一个备调度服务器，当所述主调度服务器不能为客户端提供调度服务时，其中的一个备调度服务器在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，使用新的P2P拓扑关系为客户端提供调度服务。

本发明实施例还提供一种调度服务器提供调度服务的方法，包括：在重新工作时，确定是否能够获得原来维护的P2P拓扑关系数据；如果不是，则使用新的P2P拓扑关系为客户端提供调度服务。

本发明实施例还提供一种调度服务器，包括：确定单元，在重新工作时，用于确定是否能够获得原来维护的P2P拓扑关系数据；调度服务提供单元，用于在所述确定单元确定不能获得原来维护的P2P拓扑关系数据后，使用新的P2P拓扑关系为客户端提供调度服务。

本发明实施例还提供一种调度服务器提供调度服务的方法，包括：与客户端进行消息交互；如果所述客户端需要加入所述调度服务器当前维护的P2P拓扑关系中，则将所述调度服务器用于识别所述客户端的信息提供给所述客户端。

本发明实施例还提供一种调度服务器，包括：消息交互单元，用于与客户端进行消息交互；信息提供单元，用于如果所述客户端需要加入所述调度服务器当前维护的P2P拓扑关系中，则将所述调度服务器用于识别所述客户端的信息提供给所述客户端。

在本发明的调度服务器的主备实现实施例中，如果主备调度服务器发生切换，则备调用服务器无须获得主调度服务器维护的P2P拓扑关系数据，当然，备调用服务器也无须存储主调度服务器维护的P2P拓扑关系数据。这样，虽然备调用服务器不能对主调度服务器维护的P2P拓扑关系进行维护，但仍然可以保证P2P拓扑关系中的上下级节点正常传输数据，当其中的一个节点需要加入备调用服务器维护的P2P拓扑关系时，只需将这个节点加入备调用服务器维护的P2P拓扑关系中即可。所以，本发明的实施例无需备调度服务器具有存储P2P拓扑关系数据的存储装置，节省了成本；本发明的实施例也无需主调度服务器向备调度服务器同步P2P拓扑关系数据，从而提高了点对点数据传输的可靠性。

在本发明的调度服务器提供调度服务的一个实施例中，如果调度服务器重新工作，即使不能获得原来维护的P2P拓扑关系数据，但仍然可以使用新的P2P拓扑关系为客户端提供调度服务，从而解决了一旦调度服务器不能获得原来维护的P2P拓扑关系数据就不能提供调度服务的问题。

在本发明的调度服务器提供调度服务的另一个实施例中，只要客户端需要加入所述调度服务器维护的P2P拓扑关系中时，就将调度服务器用于识别所述客户端的信息提供给所述客户端，这样就能保证调度服务器为客户端提供调度服务时，能确定客户端是否已在其维护的P2P拓扑关系中，从而提供相应的调度服务。

附图说明

图1为现有的客户端/服务器架构示意图；

图2为现有的P2P数据传输示意图；

图3为本发明实施例的调度服务器的主备实现方法流程图；

图4为本发明实施例的调度服务系统的结构示意图；

图5为本发明实施例的P2P终端加入P2P拓扑关系时的处理流程图。

具体实施方式

首先对本发明实施例的调度服务器的主备实现方法进行说明。如图3所示，所述方法包括：步骤S301：确定主调度服务器是否能为客户端提供调度服务；步骤S302：如果主调度服务器不能为客户端提供调度服务，则在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，备调度服务器使用新的P2P拓扑关系为客户端提供调度服务。新的P2P拓扑关系是相对于主调度服务器维护的P2P拓扑关系来说的，备调度服务器使用的新的P2P拓扑关系实质可以指备调度服务器维护的P2P拓扑关系。当备调度服务器开始工作但还没有与任何客户端进行消息交互时，其维护的P2P拓扑关系中只有内容服务器，随着更多的客户端加入到备调度服务器维护的P2P拓扑关系时，P2P拓扑关系中的节点才增多。

备调度服务器确定主调度服务器是否能为客户端提供调度服务可以由多种方式实现。例如，可以检测主调度服务器是否发生故障或者是否过载，如果是，则确定主调度服务器不能为客户端提供调度服务。再例如，可以判断是否收到主调度服务器或其他网络实体发出的主调度服务器发生故障或者是否过载的消息，如果是，则确定主调度服务器不能为客户端提供调度服务。

备调度服务器使用新的P2P拓扑关系为客户端提供调度服务可以由多种方式实现。例如，如果客户端需要加入新的P2P拓扑关系中，则将所述客户端加入到新的P2P拓扑关系中。

新的主调度服务器确定客户端需要加入新的P2P拓扑关系中之前，需要确定客户端是否需要加入新的P2P拓扑关系中，具体可以有多种方式实现。例如，获得客户端上报的信息，根据所述信息确定客户端是否需要加入新的P2P拓扑关系。具体的，新的主调度服务器可以首先确定所述客户端是否在新的P2P拓扑关系中，如果不是，则确定所述客户端是否需要加入新的P2P拓扑关系中。确定所述客户端是否在新的P2P拓扑关系中也可以由多种方式实现。例如，新的主调度服务器判断所述客户端上报的用于标识新的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息是否与当前的P2P拓扑版本信息和/或分配给所述客户端的客户端信息一致，如果是，则确定所述客户端在新的P2P拓扑关系中，否则，确定所述客户端不在新的P2P拓扑关系中。再例如，新的主调度服务器向与其进行消息交互的客户端提供用于标识新的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息，由所述客户端检查其自身是否在新的P2P拓扑关系中；如果获得所述客户端上报的所述客户端在新的P2P拓扑关系中的信息，则确定所述客户端在新的P2P拓扑关系中；如果获得所述客户端上报的所述客户端不在新的P2P拓扑关系中的信息，则确定所述客户端不在新的P2P拓扑关系中。

客户端上报的信息可以包括需要加入P2P拓扑关系的信息、上级节点发生异常的信息、更换上级节点的请求信息或自身信息等信息。自身信息例如是自身的负荷信息、自身是否在P2P拓扑关系中的信息或自身在哪个P2P拓扑关系中的信息。下面举例说明。假设原主调度服务器维护的P2P拓扑关系中的客户端上报了其仍然在原主调度服务器维护的P2P拓扑关系中、但自身的负荷较重的信息，那么新的主调度服务器就可以根据其上报的信息，确定应该将所述客户端加入新的P2P拓扑关系中，以减少所述客户端的自身负荷，当然，由于新的主调度服务器之前并没有获得原主调度服务器维护的P2P拓扑关系的数据，所以新的主调度服务器会将所述客户端当作一个新的客户端来处理。

客户端上报的信息也可以包括用于标识新的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息，P2P拓扑版本信息可以是一个标识，称为P2P拓扑版本号，客户端信息也可以是一个标识，称为客户端标识。在所有的调度服务器中，新的主调度服务器可以利用P2P拓扑版本信息和/或客户端信息识别客户端。这种情况下，如果客户端上报了P2P拓扑版本信息和/或客户端信息，则新的主调度服务器就可以根据P2P拓扑版本信息和/或客户端信息，判断客户端是否在新的P2P拓扑关系中，如果不是，再确定所述客户端是否需要加入新的P2P拓扑关系中。

新的主调度服务器确定客户端需要加入新的P2P拓扑关系中后，可以为客户端指定上级节点。这样，客户端就可以从上级节点获得P2P数据。

为客户端指定上级节点的同时或之后，还可以将用于标识新的主调度服务器维护的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息提供给客户端。需要说明的是，P2P拓扑版本信息和客户端信息可以整合为一种信息，即，将P2P拓扑版本信息和客户端信息提供给客户端时，只需提供一种信息即可，这种信息既包括P2P拓扑版本信息的内容，又包括客户端信息的内容。将客户端加入新的P2P拓扑关系中之后，每次与客户端交互时，交互的消息都可以携带P2P拓扑版本信息和/或客户端信息。需要说明的是，客户端信息也可以由客户端上报，而无须新的主调度服务器提供客户端信息。例如，如果客户端需要加入新的P2P拓扑关系中，则可以记录客户端自己产生并上报的用于标识客户端的客户端信息。

另外，如果客户端需要加入新的P2P拓扑关系中，则可以记录客户端的信息。这里的客户端的信息不局限于用于标识客户端的客户端信息，也可以是指其他类型的与客户端相关的信息。

备调度服务器使用新的P2P拓扑关系为客户端提供调度服务的另一种实现方式为，如果原主调度服务器维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中，则原主调度服务器维护的P2P拓扑关系中的客户端仍然在原主调度服务器维护的P2P拓扑关系中获得P2P数据。

确定原主调度服务器维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中之前，需要确定原主调度服务器维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中，具体可以由多种方式实现。其中的一种方式为，获得原主调度服务器维护的P2P拓扑关系中的客户端上报的信息；根据所述信息确定所述原主调度服务器维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中。备调度服务器使用新的P2P拓扑关系为客户端提供调度服务的另一种实现方式为，如果需要将原来处于一个P2P拓扑关系中的客户端加入新的P2P拓扑关系中，则可以指示客户端在指定的时间到达后再退出原来的P2P拓扑关系。例如，可以指示客户端在30秒之后再退出原来的P2P拓扑关系，当30秒过后，客户端退出原来的P2P拓扑关系，加入新的主调度服务器维护的P2P拓扑关系。

上述方法可以由多种形式的装置实现，其中的一种备调度服务器，包括：第一检测单元，用于检测主调度服务器是否能为客户端提供调度服务；调度服务提供单元，用于如果第一检测单元确定出主调度服务器不能为客户端提供调度服务，则在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，使用新的P2P拓扑关系为客户端提供调度服务。

调度服务提供单元包括：第二检测单元，用于检测客户端是否需要加入新的P2P拓扑关系中；P2P拓扑关系处理单元，用于如果第二检测单元检测出客户端需要加入新的P2P拓扑关系中，则将客户端加入新的P2P拓扑关系中。第二检测单元可以包括：信息获得单元，用于获得客户端上报的信息；确定单元，用于根据所述信息确定客户端是否需要加入新的P2P拓扑关系。

备调度服务器还可以包括：信息记录单元，用于如果第二检测单元检测出客户端需要加入新的P2P拓扑关系中，则记录客户端的信息。

除提供上述方法和备调度服务器外，本发明还提供一种调度服务器系统，包括：主调度服务器，用于为客户端提供调度服务；至少一个备调度服务器，当所述主调度服务器不能为客户端提供调度服务时，其中的一个备调度服务器在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，使用新的P2P拓扑关系为客户端提供调度服务。

调度服务器系统还可以包括消息转发装置，用于转发客户端与能够为客户端提供调度服务的调度服务器之间的消息，其中，当所述主调度服务器不能为客户端提供调度服务、其中的一个备调度服务器为客户端提供调度服务时，所述消息转发装置转发所述为客户端提供调度服务的备调度服务器与客户端之间的消息。消息转发装置可以是交换机等设备，也可以是独立于交换机的独立设备。

需要说明的是，上面提到的备调度服务器可以不仅仅是指主调度服务器的备用调度服务器，其还可以是指正在维护其他P2P拓扑关系的调度服务器，或者说，调度服务器的主备关系都是相对的。

本发明实施例还提供一种调度服务器提供调度服务的方法，包括：在重新工作时，确定是否能够获得原来维护的P2P拓扑关系数据；如果不是，则使用新的P2P拓扑关系为客户端提供调度服务。重新工作可以是指，调度服务器之前已经为客户端提供调度服务，但由于某种或某些原因导致调度服务器出现死机或关机等异常现象，致使调度服务器不能再提供调度服务，调度服务器通过重新启动等方式处理异常后，再重新开始提供调度服务。不能获得原来维护的P2P拓扑关系数据也可以有很多种原因，例如，调度服务器在不能继续提供调度服务之前，没有保存P2P拓扑关系数据，这样，当调度服务器重新启动后，就无法获得原来维护的P2P拓扑关系数据。新的P2P拓扑关系是相对于调度服务器原来维护的P2P拓扑关系来说的。当调度服务器重新开始工作但还没有与任何客户端进行消息交互时，其维护的新的P2P拓扑关系中只有内容服务器，随着更多的客户端加入到调度服务器维护的新的P2P拓扑关系时，新的P2P拓扑关系中的节点才增多。

使用新的P2P拓扑关系为客户端提供调度服务可以有多种方式实现。例如，如果客户端需要加入新的P2P拓扑关系中，则可以将所述客户端加入到新的P2P拓扑关系中。

确定客户端需要加入新的P2P拓扑关系中之前，可以先确定客户端是否需要加入新的P2P拓扑关系中。确定客户端是否需要加入新的P2P拓扑关系中也可以由多种方式实现。例如，获得客户端上报的信息；根据所述信息确定所述客户端是否需要加入新的P2P拓扑关系。

根据所述信息确定所述客户端是否需要加入新的主调度服务器维护的P2P拓扑关系之前，还可以确定所述客户端是否在新的P2P拓扑关系中，如果不是，则再确定所述客户端是否需要加入新的P2P拓扑关系中。

确定所述客户端是否在新的P2P拓扑关系中也可以由多种方式实现。例如，判断所述客户端上报的用于标识新的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息是否与当前的P2P拓扑版本信息和/或分配给所述客户端的客户端信息一致，如果是，则确定所述客户端在新的P2P拓扑关系中，否则，确定所述客户端不在新的P2P拓扑关系中。再例如，向与调度服务器进行消息交互的客户端提供用于标识新的主调度服务器维护的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息，由所述客户端检查其自身是否在新的P2P拓扑关系中；如果获得所述客户端上报的所述客户端在新的P2P拓扑关系中的信息，则确定所述客户端在新的P2P拓扑关系中；如果获得所述客户端上报的所述客户端不在新的P2P拓扑关系中的信息，则确定所述客户端不在新的P2P拓扑关系中。

使用新的P2P拓扑关系为客户端提供调度服务的另一种方式为，如果原来维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中，则原来维护的P2P拓扑关系中的客户端仍然在原来维护的P2P拓扑关系中获得P2P数据。

确定原来维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中之前，还可以确定原来维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中。确定原来维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中的一种方式为，获得原来维护的P2P拓扑关系中的客户端上报的信息；根据所述信息确定所述原来维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中。

上述方法实施例可以由多种形式的装置实现，其中的一种调度服务器包括：确定单元，在重新工作时，用于确定是否能够获得原来维护的P2P拓扑关系数据；调度服务提供单元，用于在所述确定单元确定不能获得原来维护的P2P拓扑关系数据后，使用新的P2P拓扑关系为客户端提供调度服务。

调度服务提供单元可以包括：检测单元，用于检测客户端是否需要加入新的P2P拓扑关系中；P2P拓扑关系处理单元，用于如果所述检测单元检测出客户端需要加入新的P2P拓扑关系中，则将所述客户端加入新的P2P拓扑关系中。

检测单元可以包括：信息获得单元，用于获得客户端上报的信息；确定单元，用于根据所述信息确定所述客户端是否需要加入新的P2P拓扑关系。

本发明实施例还提供一种调度服务器提供调度服务的方法，包括：与客户端进行消息交互；如果所述客户端需要加入所述调度服务器当前维护的P2P拓扑关系中，则将所述调度服务器用于识别所述客户端的信息提供给所述客户端。

将所述调度服务器用于识别所述客户端的信息提供给所述客户端之后，获得的所述客户端发送的所有或部分消息中可以携带所述调度服务器用于识别所述客户端的信息。

将所述调度服务器用于识别所述客户端的信息提供给所述客户端之后，如果再次与所述客户端进行消息交互，则还可以再次将所述调度服务器用于识别所述客户端的信息提供给所述客户端，由所述客户端检查其自身是否在新的P2P拓扑关系中；如果获得所述客户端上报的所述客户端在新的P2P拓扑关系中的信息，则确定所述客户端在新的P2P拓扑关系中；如果获得所述客户端上报的所述客户端不在新的P2P拓扑关系中的信息，则确定所述客户端不在新的P2P拓扑关系中。

将所述调度服务器用于识别所述客户端的信息提供给所述客户端之后，如果再次与所述客户端进行消息交互，则根据所述客户端上报的消息中携带的所述调度服务器用于识别所述客户端的信息，确定所述客户端是否在新的P2P拓扑关系中。

所述用于识别客户端的信息包括所述调度服务器当前维护的P2P拓扑关系的P2P拓扑版本信息和/或用于标识所述客户端的客户端信息提供给所述客户端。

上述方法可以由多种形式的装置实现，其中的一种调度服务器可以包括：消息交互单元，用于与客户端进行消息交互；信息提供单元，用于如果客户端需要加入所述调度服务器当前维护的P2P拓扑关系中，则将所述调度服务器用于识别所述客户端的信息提供给客户端。

下面对本发明的实施例进行详细说明。

如图4所示，调度服务器1、调度服务器2及消息转发装置组成一个调度服务器系统，与P2P终端(即上文提到的客户端)进行交互。在同一时刻，调度服务器1和调度服务器2中只有一个调度服务器接收并处理P2P终端的请求，并且备调度服务器需要监控主调度服务器是否失效。如果备调度服务器发现主调度服务器失效，备调度服务器就需要作为主调度服务器，与P2P终端进行交互，原来的主调度服务器恢复后，可以作为备调度服务器。对于P2P终端而言，与其交互的是调度服务器装置，而不是调度服务器1和调度服务器2。

每个调度服务器都包括终端请求处理器、服务侧终端拓扑管理器、终端拓扑单元、终端拓扑版本号管理器和监控单元。其中，终端请求处理器负责接收并处理P2P终端的请求，服务侧终端拓扑管理器负责查询和更新P2P终端的拓扑，终端拓扑单元负责保存P2P终端的拓扑，终端拓扑版本号管理器负责维护P2P终端当前的拓扑版本号(即上文提到的P2P拓扑版本信息)，监控单元负责检测对端是否失效、触发主备切换以及进行主备调度服务器之间的数据同步，其中，同步的数据指配置参数等少量数据，不包含大数据量的P2P拓扑关系数据。

P2P终端包括终端侧拓扑管理器、终端标识单元和终端拓扑版本号管理器。终端侧拓扑管理器负责与调度服务器装置交互，更新上级节点信息。每个P2P终端都有一个唯一的终端标识(即上文提到的用于标识客户端的客户端信息)，终端标识单元负责保存终端标识。每个P2P终端在第一次加入P2P拓扑关系时，都会从调度服务器装置得到一个终端拓扑版本号，终端拓扑版本号单元负责保存终端拓扑版本号。

每个调度服务器启动时，终端拓扑版本号管理器需要更新终端拓扑版本号，以标识这次启动后新建的P2P拓扑关系。每次生成新的拓扑版本号时，必须保证新的拓扑版本号在一段时间内不与主备调度服务器之前用过的所有拓扑版本号重复，一种简单的实现方式是，将当前时间(可以精确到秒)与服务器的网卡地址组合作为拓扑版本号。

当P2P终端加入P2P拓扑关系时，处理流程如图5所示：

步骤S501：P2P终端向调度服务器装置发送加入P2P拓扑关系的请求，所述请求中包括P2P终端的信息，例如P2P终端的IP地址、网卡地址及上下行带宽等信息。

步骤S502：调度服务器装置中的消息转发装置收到请求后，将请求转发给主调度服务器。

步骤S503：主调度服务器的终端请求处理器收到请求后，为P2P终端分配一个唯一的终端标识。

步骤S504：终端请求处理器调用服务侧终端拓扑管理器，将P2P终端加入P2P拓扑关系中。

步骤S505：服务侧终端拓扑管理器记录P2P终端的信息，根据拓扑管理策略为P2P终端指定上级节点。

步骤S506：终端请求处理器将服务侧终端拓扑管理器返回的拓扑信息以及为P2P终端分配的拓扑版本号返回给P2P终端。

步骤S507：P2P终端收到调度服务器装置返回的信息后，终端侧拓扑管理器解析这些信息，将信息中的终端标识保存在终端标识单元中，将信息中的终端拓扑版本号保存在终端拓扑版本号单元，之后，按照信息中的指示连接上级节点，并从上级节点获取数据。

终端侧拓扑管理器连接上级节点后，可以向调度服务器装置发送拓扑更新请求，具体可以参见图5的步骤S508-S510。

步骤S508：终端侧拓扑管理器向调度服务器装置发送拓扑更新请求。

步骤S509：主调度服务器的终端请求处理器收到拓扑更新请求后，调用服务侧终端拓扑管理器更新拓扑。

步骤S510：服务侧终端拓扑管理器将更新后的拓扑记录到终端拓扑部件中。

P2P终端加入P2P拓扑关系后，可能因为各种原因需要与调度服务器再次交互。例如，P2P终端发现上级节点失效，需要连接新的上级节点；P2P终端需要将自身负荷情况提供给调度服务器，以便调度服务器决策是否将所述P2P终端作为其它P2P终端的上级节点。P2P终端加入P2P拓扑关系后，每次向调度服务器发送消息时，消息中都可以携带终端拓扑版本号。

当主调度服务器失效导致主备切换时，备调度服务器启动，作为新的主调度服务器为P2P终端提供调度服务。新的主调度服务器启动时，使用新的终端拓扑版本号作为当前的终端拓扑版本号，原来的P2P拓扑关系可以继续存在，即，并不需要完全调整P2P拓扑关系，只有当P2P终端需要加入新的主调度服务器维护的P2P拓扑关系时，才将P2P终端加入新的主调度服务器维护的P2P拓扑关系。例如，如果原主调度服务器维护的P2P拓扑关系中的P2P终端由于上级节点退出等原因导致无法使用原来的P2P拓扑关系继续获取数据，则退出原来的P2P拓扑关系，加入新的P2P拓扑关系。具体的，新的主调度服务器可以将当前的终端拓扑版本号和P2P终端发出的消息中携带的终端拓扑版本号进行比较，判断P2P终端所在的P2P拓扑关系是否是新的主调度服务器当前维护的P2P拓扑关系，如果是，则将P2P终端加入新的主调度服务器维护的P2P拓扑关系，否则，可以根据请求的内容等因素进行如下不同的处理：

1.如果P2P终端上报自身信息(例如当前的上下行带宽)，则新的主调度服务器可以忽略这一请求，P2P终端可以继续依靠原来的P2P拓扑关系获取数据；

2.如果P2P终端上报其上级节点异常和/或自行调整了上级节点，则由于P2P终端可能已经自行更换了上级节点，新的主调度服务器也可以忽略这一请求，让P2P终端自行维护P2P拓扑关系；

3.如果P2P终端需要退出P2P拓扑关系，则新的主调度服务器可以忽略这一请求；

4.如果P2P终端需要再次加入P2P拓扑关系，则新的主调度服务器将P2P终端加入新的主调度服务器维护的某个P2P拓扑关系，并向P2P终端返回新的终端拓扑版本号，P2P终端更新保存的终端拓扑版本号；

5.如果P2P终端因为其上级节点故障需要调整上级节点，则新的主调度服务器可以向P2P终端返回终端拓扑版本号错误的消息，P2P终端收到错误消息后，断开与其它终端的所有连接，重新请求加入新的P2P拓扑关系。由于一个P2P终端的退出可能引起其下级终端退出，而其下级终端的退出可能又会引起更多的P2P终端的退出，这种链锁反应可能会导致新的主调度服务器在一段时间内超负荷运行。为避免这种连锁反应，P2P终端可以在退出原来的P2P拓扑关系前，随机等待一段时间后，再退出原来的P2P拓扑关系，之后再加入新的P2P拓扑关系，这样就避免了大量的P2P终端在短时间内集中向新的主调度服务器发送请求，减轻了新的主调度服务器的负担。

在实际应用中，终端拓扑版本号与终端标识可以不是相互独立的标识，而是可以整合为一个标识，例如，终端拓扑版本号可以作为终端标识的一部分，新的主调度服务器为P2P终端分配终端标识时，提供的终端标识就包括了终端拓扑版本号。另外，终端标识可以由调度服务器指定，也可以由P2P终端自行上报一个可以唯一标识其自身的终端标识，例如P2P终端的网卡地址。

在实际应用中，不论何种情况下，新的主调度服务器只要发现P2P终端所在的P2P拓扑关系不是新的主调度服务器维护的P2P拓扑关系，都可以要求P2P终端重新加入P2P拓扑关系。

在实际应用中，可以由新的主调度服务器识别P2P终端是否在新的主调度服务器维护的P2P拓扑关系中；在调度服务器主动向P2P终端发送携带有当前的终端拓扑版本号的消息的情况下，也可以由P2P终端来检查其自身是否在新的主调度服务器维护的P2P拓扑关系中。

在实际应用中，如果确定在某些场景下可以不检查终端拓扑版本号(例如P2P终端上报当前的上下行带宽)，则P2P终端向新的主调度服务器发送的消息中也可以不携带终端拓扑版本号。

在调度服务器的主备实现实施例中，备调度服务器既可以是指没有维护任何P2P拓扑关系的调度服务器，即，作为主调度服务器的专用备调度服务器，也可以是指正在维护其他P2P拓扑关系的调度服务器，即，并不是作为主调度服务器的专用备调度服务器，而是维护其他P2P拓扑关系的主调度服务器，当需要主备切换时，正在维护其他P2P拓扑关系的调度服务器相当于新的主调度服务器，为原主调度服务器维护的P2P拓扑关系中的P2P终端提供调度服务。

最后需要说明的是，调度服务器提供调度服务的实施例可以应用于很多种场景。例如，当主调度服务器发生故障，备调度服务器启动时，备调度服务器可以使用这种实施例。再例如，当一个调度服务器由于原来维护的P2P拓扑关系丢失等原因，需要重新建立P2P拓扑关系时，也可以使用这种实施例。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (22)

1.一种调度服务器的主备实现方法，其特征在于，包括： 

确定主调度服务器是否能为客户端提供调度服务； 

如果主调度服务器不能为客户端提供调度服务，则在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，备调度服务器使用新的P2P拓扑关系为客户端提供调度服务； 

其中，所述备调度服务器使用新的P2P拓扑关系为客户端提供调度服务具体包括： 

确定所述客户端是否在新的P2P拓扑关系中，如果不是，则获得客户端上报的信息，所述信息包括用于标识新的主调度服务器维护的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息，或所述信息包括下列信息之一：需要加入P2P拓扑关系的信息、上级节点发生异常的信息、更换上级节点的请求信息和自身信息； 

根据所述信息确定所述客户端是否需要加入新的P2P拓扑关系； 

如果客户端需要加入新的P2P拓扑关系中，则将所述客户端加入到新的P2P拓扑关系中。 

2.如权利要求1所述的调度服务器的主备实现方法，其特征在于，确定主调度服务器是否能为客户端提供调度服务具体为：检测主调度服务器是否发生故障或者是否过载，如果是，则确定主调度服务器不能为客户端提供调度服务。 

3.如权利要求1所述的调度服务器的主备实现方法，其特征在于，按照下述方式确定所述客户端是否在新的P2P拓扑关系中： 

判断所述客户端上报的用于标识新的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息是否与当前的P2P拓扑版本信息和/或分配给所述客户端的客户端信息一致； 

如果是，则确定所述客户端在新的P2P拓扑关系中，否则，确定所述客户端不在新的P2P拓扑关系中。 

4.如权利要求1所述的调度服务器的主备实现方法，其特征在于，按照下述方式确定所述客户端是否在新的P2P拓扑关系中： 

向与备调度服务器进行消息交互的客户端提供用于标识新的P2P拓扑关 系的P2P拓扑版本信息和/或用于标识客户端的客户端信息，由所述客户端检查其自身是否在新的P2P拓扑关系中； 

如果获得所述客户端上报的所述客户端在新的P2P拓扑关系中的信息，则确定所述客户端在新的P2P拓扑关系中；如果获得所述客户端上报的所述客户端不在新的P2P拓扑关系中的信息，则确定所述客户端不在新的P2P拓扑关系中。 

5.如权利要求1所述的调度服务器的主备实现方法，其特征在于，将所述需要加入新的P2P拓扑关系的客户端加入到新的P2P拓扑关系中具体包括：为所述需要加入新的P2P拓扑关系的客户端指定上级节点。 

6.如权利要求5所述的调度服务器的主备实现方法，其特征在于，将所述需要加入新的P2P拓扑关系的客户端加入到新的P2P拓扑关系中进一步包括：将用于标识新的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息提供给客户端。 

7.如权利要求6所述的调度服务器的主备实现方法，其特征在于，将用于标识新的P2P拓扑关系的P2P拓扑版本信息和用于标识客户端的客户端信息提供给客户端具体为：将所述P2P拓扑版本信息和所述客户端信息整合为一种信息提供给客户端。 

8.如权利要求6或7所述的调度服务器的主备实现方法，其特征在于，将所述客户端加入新的P2P拓扑关系中之后，接收到的所述客户端发出的所有或部分消息携带有P2P拓扑版本信息和/或客户端信息。 

9.如权利要求1或5所述的调度服务器的主备实现方法，其特征在于，如果客户端需要加入新的P2P拓扑关系中，则记录所述客户端的信息。 

10.如权利要求1所述的调度服务器的主备实现方法，其特征在于，如果客户端需要加入新的P2P拓扑关系中，则记录所述客户端产生并上报的用于标识客户端的客户端信息。 

11.如权利要求1所述的调度服务器的主备实现方法，其特征在于，备调度服务器使用新的P2P拓扑关系为客户端提供调度服务具体包括：如果主调度服务器维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中，则主调度服务器维护的P2P拓扑关系中的客户端仍然在主调度服务器维护的P2P拓扑关系中获得P2P数据。 

12.如权利要求11所述的调度服务器的主备实现方法，其特征在于，确定主调度服务器维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中之前还包括：确定主调度服务器维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中，按照下述方式确定主调度服务器维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中： 

获得主调度服务器维护的P2P拓扑关系中的客户端上报的信息； 

根据所述信息确定所述主调度服务器维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中。 

13.如权利要求1所述的调度服务器的主备实现方法，其特征在于，备调度服务器使用新的P2P拓扑关系为客户端提供调度服务具体为：如果需要将原来处于一个P2P拓扑关系中的客户端加入新的P2P拓扑关系中，则指示所述客户端在指定的时间到达后再退出原来的P2P拓扑关系。 

14.如权利要求1所述的调度服务器的主备实现方法，其特征在于，所述备调度服务器为正在维护其他P2P拓扑关系的调度服务器。 

15.一种备调度服务器，其特征在于，包括： 

第一检测单元，用于检测主调度服务器是否能为客户端提供调度服务； 

调度服务提供单元，用于如果第一检测单元确定出主调度服务器不能为客户端提供调度服务，则在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，使用新的P2P拓扑关系为客户端提供调度服务； 

其中，所述调度服务提供单元具体包括： 

信息获得单元，用于确定所述客户端是否在新的P2P拓扑关系中，如果不是，则获得客户端上报的信息，所述信息包括用于标识新的主调度服务器维护的P2P拓扑关系的P2P拓扑版本信息和/或用于标识客户端的客户端信息，或所述信息包括下列信息之一：需要加入P2P拓扑关系的信息、上级节点发生异常的信息、更换上级节点的请求信息和自身信息； 

确定单元，用于根据所述信息确定所述客户端是否需要加入新的P2P拓扑关系； 

P2P拓扑关系处理单元，用于如果客户端需要加入新的P2P拓扑关系中，则将所述客户端加入到新的P2P拓扑关系中。 

16.一种调度服务器系统，其特征在于，包括： 

主调度服务器，用于为客户端提供调度服务；

至少一个备调度服务器，当所述主调度服务器不能为客户端提供调度服务时，其中的一个备调度服务器在无须获得主调度服务器维护的P2P拓扑关系数据的条件下，使用新的P2P拓扑关系为客户端提供调度服务；

消息转发装置，用于转发客户端与能够为客户端提供调度服务的调度服务器之间的消息，其中，当所述主调度服务器不能为客户端提供调度服务、其中的一个备调度服务器为客户端提供调度服务时，所述消息转发装置转发所述为客户端提供调度服务的备调度服务器与客户端之间的消息。 

17.一种调度服务器提供调度服务的方法，其特征在于，包括：

当调度服务器出现处理异常，不能为客户端提供调度服务时，则在所述调度服务器重新工作时，确定是否能够获得原来维护的P2P拓扑关系数据；所述重新工作包括：调度服务器通过处理异常后，再重新开始提供调度服务；

如果不能，则使用新的P2P拓扑关系为客户端提供调度服务，具体包括：如果客户端需要加入新的P2P拓扑关系中，则将所述客户端加入到新的P2P拓扑关系中。

18.如权利要求17所述的调度服务器提供调度服务的方法，其特征在于，确定客户端需要加入新的P2P拓扑关系中之前还包括：确定客户端是否需要加入新的P2P拓扑关系中，按照下述方式确定客户端是否需要加入新的P2P拓扑关系中：

获得客户端上报的信息；

根据所述信息确定所述客户端是否需要加入新的P2P拓扑关系。

19.如权利要求17所述的调度服务器提供调度服务的方法，其特征在于，使用新的P2P拓扑关系为客户端提供调度服务具体包括：如果原来维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中，则原来维护的P2P拓扑关系中的客户端仍然在原来维护的P2P拓扑关系中获得P2P数据。

20.如权利要求19所述的调度服务器提供调度服务的方法，其特征在于，确定原来维护的P2P拓扑关系中的客户端不需要加入新的P2P拓扑关系中之前还包括：确定原来维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中，按照下述方式确定原来维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中： 

获得原来维护的P2P拓扑关系中的客户端上报的信息；

根据所述信息确定所述原来维护的P2P拓扑关系中的客户端是否需要加入新的P2P拓扑关系中。

21.一种调度服务器，其特征在于，包括：

确定单元，当调度服务器出现处理异常，不能为客户端提供调度服务时，则在重新工作时，用于确定是否能够获得原来维护的P2P拓扑关系数据；所述重新工作包括：调度服务器通过处理异常后，再重新开始提供调度服务；

调度服务提供单元，用于在所述确定单元确定不能获得原来维护的P2P拓扑关系数据后，使用新的P2P拓扑关系为客户端提供调度服务；所述调度服务提供单元包括：

检测单元，用于检测客户端是否需要加入新的P2P拓扑关系中；

P2P拓扑关系处理单元，用于如果所述检测单元检测出客户端需要加入新的P2P拓扑关系中，则将所述客户端加入新的P2P拓扑关系中。

22.如权利要求21所述的备调度服务器，其特征在于，所述检测单元包括：

信息获得单元，用于获得客户端上报的信息；

确定单元，用于根据所述信息确定所述客户端是否需要加入新的P2P拓扑关系。 

Images