CN108234319B - 一种数据的传输方法和装置 - Google Patents

Abstract

本发明实施例提供了一种数据的传输方法和装置，该方法包括：在下游节点接收到数据流时，查询多个上游节点的多个可用性信息；根据所述多个可用性信息从所述多个上游节点中选择目标节点；将所述数据流传输至所述目标节点。通过主动扫描上游节点的可用性，可以在传输时提出故障的节点、传输质量差的链路，选择较佳的节点、较佳的链路，从而提高传输的成功率，减少传输失败导致重传的次数，从而减少下游节点的资源消耗，并且，减少传输的时间，提高传输的效率。

Description

一种数据的传输方法和装置

技术领域

本发明涉及通信的技术领域，特别是涉及一种数据的传输方法和一种数据的传输装置。

背景技术

在大型网站中经常使用CDN(Content Delivery Network，内容分发网络)对数据流进行传输，CDN是通过在现有的网络中增加一层新的网络结构，部署有多个节点，用于缓存数据，使用户可以将数据传输到就近的节点上或从就近的节点获取所需的数据，提供相应的服务。

数据流从下游节点向上游节点传输时，如果网络质量存在问题、或者上游节点存在故障，可能导致传输失败，则下游节点会重新将该数据流传输至该上游节点，如果重传多次均失败，则确定传输失败。

下游节点将数据流重传多次，大大增加了下游节点的资源消耗，并且，传输的时间也会显著增加。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种数据的传输方法和相应的一种数据的传输装置。

依据本发明的一个方面，提供了一种数据的传输方法，包括：

在下游节点接收到数据流时，查询多个上游节点的多个可用性信息；

根据所述多个可用性信息从所述多个上游节点中选择目标节点；

将所述数据流传输至所述目标节点。

可选地，还包括：

向每个上游节点发送测试数据包；

接收所述上游节点针对所述测试数据包返回的应答数据包；

根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息。

可选地，所述根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息，包括：

记录发送所述测试数据包的发送时间；

记录接收所述应答数据包的接收时间；

计算所述发送时间与所述接收时间之间的传输时延信息，作为可用性信息。

可选地，所述根据所述多个可用性信息从所述多个上游节点中选择目标节点，包括：

从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

选择所述目标可用性信息对应的上游节点作为目标节点。

可选地，所述可用性信息包括传输时延信息；

所述从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息，包括：

从所述多个传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

可选地，所述多个上游节点划分至至少两个节点分组中，每个节点分组配置有分组权重；

所述根据所述多个可用性信息从所述多个上游节点中选择目标节点，包括：

根据所述分组权重从所述至少两个节点分组中选择目标分组；

从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

选择所述目标可用性信息对应的上游节点作为目标节点。

可选地，所述可用性信息包括传输时延信息；

所述从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息，包括：

从所述目标分组中的上游节点对应的传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

可选地，在内容分发网络CDN包括中心节点、父层节点、边缘节点；

所述父层节点之间相互通信，与所述中心节点进行通信，以及，与所述边缘节点进行通信；

所述边缘节点用于与客户端进行通信；

当所述下游节点为所述边缘节点时，所述上游节点为所述父层节点；

当所述下游节点为所述父层节点时，所述上游节点为所述中心节点。

根据本发明的另一方面，提供了一种数据的传输装置，包括：

可用性信息查询模块，用于在下游节点接收到数据流时，查询多个上游节点的多个可用性信息；

目标节点选择模块，用于根据所述多个可用性信息从所述多个上游节点中选择目标节点；

数据流传输模块，用于将所述数据流传输至所述目标节点。

可选地，还包括：

测试数据包发送模块，用于向每个上游节点发送测试数据包；

应答数据包接收模块，用于接收所述上游节点针对所述测试数据包返回的应答数据包；

可用性信息生成模块，用于根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息。

可选地，所述可用性信息生成模包括：

发送时间记录子模块，用于记录发送所述测试数据包的发送时间；

接收时间记录子模块，用于记录接收所述应答数据包的接收时间；

传输时延信息计算子模块，用于计算所述发送时间与所述接收时间之间的传输时延信息，作为可用性信息。

可选地，所述目标节点选择模块包括：

第一可用值选择子模块，用于从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

第一上游节点确定子模块，用于选择所述目标可用性信息对应的上游节点作为目标节点。

可选地，所述可用性信息包括传输时延信息；

所述第一可用值选择子模块包括：

第一时延值选择单元，用于从所述多个传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

可选地，所述多个上游节点划分至至少两个节点分组中，每个节点分组配置有分组权重；

所述目标节点选择模块包括：

目标分组选择子模块，用于根据所述分组权重从所述至少两个节点分组中选择目标分组；

第二可用值选择子模块，用于从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

第二上游节点确定子模块，用于选择所述目标可用性信息对应的上游节点作为目标节点。

可选地，所述可用性信息包括传输时延信息；

所述第二可用值选择子模块包括：

第二时延值选择单元，用于从所述目标分组中的上游节点对应的传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

可选地，在内容分发网络CDN包括中心节点、父层节点、边缘节点；

所述父层节点之间相互通信，与所述中心节点进行通信，以及，与所述边缘节点进行通信；

所述边缘节点用于与客户端进行通信；

当所述下游节点为所述边缘节点时，所述上游节点为所述父层节点；

当所述下游节点为所述父层节点时，所述上游节点为所述中心节点。

本发明实施例在下游节点接收到数据流时，查询多个上游节点的多个可用性信息，根据多个可用性信息从多个上游节点中选择目标节点，并将数据流传输至目标节点，通过主动扫描上游节点的可用性，可以在传输时提出故障的节点、传输质量差的链路，选择较佳的节点、较佳的链路，从而提高传输的成功率，减少传输失败导致重传的次数，从而减少下游节点的资源消耗，并且，减少传输的时间，提高传输的效率。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的一种数据的传输方法实施例的步骤示意流程图；

图2示出了根据本发明一个实施例的一种内容分发网络CDN的结构示意图；

图3示出了根据本发明一个实施例的另一种数据的传输方法实施例的步骤示意流程图；以及

图4示出了根据本发明一个实施例的一种数据的传输装置实施例的结构示意框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

参照图1，示出了根据本发明一个实施例的一种数据的传输方法实施例的步骤示意流程图，具体可以包括如下步骤：

步骤101，在下游节点接收到数据流时，查询多个上游节点的多个可用性信息。

在具体实现中，本发明实施例可以应用于内容分发网络CDN等计算集群中，该计算集群具部署有多个节点。

在内容分发网络CDN中，通常具有多个用于传输数据流(如直播流)的节点，在某个节点接收到客户端的数据流(如直播流)之后，可以推送至其他节点，在用户访问数据流(如直播流)的时候，通过调度将用户的请求路由或者引导到离用户接入网络最近或者访问效果最佳的节点上，由该节点为用户提供数据流(如直播流)；相对于直接访问源网站，这种方式缩短了用户和数据流(如直播流)之间的网络距离，从而达到加速的效果。

需要说明的是，在不同的内容分发网络CDN中，拓扑结构可能有所不同。

在具体实现中，内容分发网络CDN的多个节点包括中心节点、父层节点、边缘节点。

其中，中心节点为资源的超汇聚节点，可以与源网站进行通信，汇聚了大量源网站的资源，这些资源一般为变化较少的资源，例如，视频、图片等等。

需要说明的是，在某些内容分发网络CDN中可以部署中心节点，即该部分内容分发网络CDN为中心节点-父层节点-边缘节点的三层结构，在某些内容分发网络CDN中可以不部署中心节点，即该部分内容分发网络CDN为父层节点-边缘节点的二层结构，本发明实施例对此不加以限制。

父层节点为资源的次汇聚节点，一方面，由于在CDN内部，各节点之间一般使用双向光纤等专有的通信线缆进行通信，中心节点与父层节点之间的通信质量有较高的保障，在获取变化较少的资源、外部源网站通信质量较差等情况下，可以与中心节点进行通信，从中心节点获取资源，另一方面，在获取新的资源、进行数据操作(如支付)等情况下，可以与源网站进行通信，从源网站获取资源。

再者，父层节点之间可以相互通信，从而组成父层节点与边缘节点之间的传输路径，即一个节点到另一个节点所经过的中间传输的节点及通信线缆所组成的路径。

具体而言，选取传输路径的方式可以有多种，可以根据实际需求选择如下至少一种方式：

1、选取传输性能符合设定的要求的传输路径。

传输性能是指传输流数据的传输路径的传输能力，可以根据节点间的距离、传输速度、数据丢失率、阻塞状况等确定传输路径的传输性能，通过定期更新每两个节点间的传输性能，根据节点之间的各传输路径的传输性能，选取其中传输性能符合要求或传输性能最好的传输路径。

2、选取经过的节点数量最少的传输路径。

在多条传输路径中选取节点数量最少的传输路径，这样，就可以占用最少的传输资源完成数据从一个节点到另一个节点的传输。

3、选取在一段时间内没有选择过的传输路径。

如果历史上有流数据从一个节点传输至另一个节点，那么，当有新的数据要从这两个之间进行传输，可以在一段时间内没有选择过的各传输路径中选取一条，以避免一直选取同一条传输路径导致该传输路径上的节点负载过重。

当然，上述传输路径的选取方式只是作为示例，在实施本发明实施例时，可以根据实际情况设置其他传输路径的选取方式，本发明实施例对此不加以限制。另外，除了上述传输路径的选取方式外，本领域技术人员还可以根据实际需要采用其它传输路径的选取方式，本发明实施例对此也不加以限制。

此外，父层节点一般部署有多个运营商的机房，机房之间通过双线光线等专有的通信线缆进行连接，边缘节点一般是部署在某个运营商的网络中，同运营商之间的父层节点的机房可以与边缘节点进行通信。

边缘节点之间具有相互通信的能力，但是，一般情况下，不会直接进行通信。

边缘节点可以接入客户端，例如，手机、平板电脑、电视等等，用于与客户端进行通信，如获取其采集的直播流，或者，将直播流推送至该客户端。

为使本领域技术人员更好地理解本发明实施例，以下通过具体的示例来说明本发明实施例中的内容分发网络CDN。

如图2所示，父层节点为A1、A2、A3、A4，可以按照地理位置进行部署，例如，A1部署在北京、A2部署在上海、A3部署在广州，A4部署在郑州，A1可以与A2进行通信，A2可以与A3进行通信，A3可以与A4进行通信，A4可以与A1进行通信，父层节点之间的循环通信，可以组成环状的父层结构。

此外，每个父层节点可以连接一个或多个边缘节点，边缘节点也可以按照地理位置、运营商等因素进行部署，边缘节点之间一般不直接进行通信，而是经过父层节点进行中转，父层节点A1连接边缘节点A11、A12，父层节点A2连接缘节点A21、A22，父层节点A3连接缘节点A31、A32、A33，父层节点A4连接缘节点A41、A42、A43。

边缘节点接入客户端，如边缘节点A32接入客户端B1，用于接收客户端的数据(如直播流)，或者，将数据(如直播流)发送至该客户端。

对于节点而言，所谓上游节点、下游节点，可以指在数据流传输过程中处于下游、下游的节点，即下游节点将数据流传输至上游节点。

在图2所示的内容分发网络CDN中，当下游节点为边缘节点时，上游节点为父层节点，此时，边缘节点接收客户端的数据流，将其传输至父层节点；当下游节点为父层节点时，上游节点为中心节点，此时，父层节点接收边缘节点的数据流，将其传输至中心节点。

当然，在其他内容分发网络CND的结构中，下游节点、上游节点还可以为其他形式的节点，本发明实施例对此不加以限制。

应用本发明实施例，下游节点可以预先检测上游节点的可用性信息，存储在缓存、数据库等区域。

如果下游节点接收到数据流，待发送至上游节点时，则可以在缓存、数据库等区域中查询在先测量的、上游节点的可用性信息。

其中，可用性信息可以指上游节点传输可用程度，可以包括网络信息(如传输时延信息、带宽等)和上游节点的状态信息(如正常、异常等)。

步骤102，根据所述多个可用性信息从所述多个上游节点中选择目标节点。

在具体实现中，下游节点可以采用每个上游节点的可用性信息按照预设的对多个上游节点进行比较，从中选择一个合适的上游节点，作为目标节点，该目标节点通常是可用性较高的上游节点，即下游节点将数据流传输至该目标节点的成功率较高。

在本发明的一个实施例中，步骤102可以包括如下子步骤：

子步骤S11，从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息。

子步骤S12，选择所述目标可用性信息对应的上游节点作为目标节点。

可用值最高的可用性信息，表示可用程度最高，以其对应的上游节点作为目标节点，使得下游节点将数据流传输至该目标节点的成功率最高。

在具体实现中，对于不同类型的可用性信息，可用值具有不同的高低评价尺度。

在一个示例中，可用性信息包括传输时延信息，可用值最高的可用性信息为时延值最小的传输时延信息。

因此，可以从多个传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

在本发明的另一个实施例中，步骤102可以包括如下子步骤：

子步骤S21，根据所述分组权重从所述至少两个节点分组中选择目标分组。

子步骤S22，从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息。

子步骤S23，选择所述目标可用性信息对应的上游节点作为目标节点。

在本发明实施例中，多个上游节点划分至至少两个节点分组中，每个节点分组配置有分组权重。

按照该分组权重从至少两个节点分组中选择一个节点分组，作为目标分组。

其中，该分组权重与选择的概率正相关，即节点分组的分组权重越大、该节点分组被选择为目标节点的概率越高，反之，节点分组的分组权重越小、该节点分组被选择为目标节点的概率越低。

对位于目标节点中的上游节点，可以按照其可用性信息从中选择可用值最高的可用性信息作为目标可用性信息，并将其对应的上游节点作为目标节点。

同样地，可用值最高的可用性信息，表示可用程度最高，以其对应的上游节点作为目标节点，使得下游节点将数据流传输至该目标节点的成功率最高。

在具体实现中，对于不同类型的可用性信息，可用值具有不同的高低评价尺度。

在一个示例中，可用性信息包括传输时延信息，可用值最高的可用性信息为时延值最小的传输时延信息。

因此，可以从目标分组中的上游节点对应的传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

步骤103，将所述数据流传输至所述目标节点。

若确定了目标节点，则下游节点可以将数据流传输至该目标节点，实现内容的分发。

本发明实施例在下游节点接收到数据流时，查询多个上游节点的多个可用性信息，根据多个可用性信息从多个上游节点中选择目标节点，并将数据流传输至目标节点，通过主动扫描上游节点的可用性，可以在传输时提出故障的节点、传输质量差的链路，选择较佳的节点、较佳的链路，从而提高传输的成功率，减少传输失败导致重传的次数，从而减少下游节点的资源消耗，并且，减少传输的时间，提高传输的效率。

参照图3，示出了根据本发明一个实施例的另一种数据的传输方法实施例的步骤示意流程图，具体可以包括如下步骤：

步骤301，向每个上游节点发送测试数据包。

步骤302，接收所述上游节点针对所述测试数据包返回的应答数据包。

步骤303，根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息。

在本发明实施例中，下游节点可以每间隔一段时间，对其可通信的上游节点测试一次可用性信息，

在具体实现中，下游节点可启动一个独立的进程，该进度可以与上游节点进行通信。

每间隔一段时间，该进程可以生成测试数据包，并发送至上游节点。

上游节点接收到该测试数据包后，则生成应答数据包，并返回给下游节点。

该进度接收到该应答数据包，则可以结合测试数据包的情况，确定该上游节点的可用性信息。

在一个示例中，可以记录发送测试数据包的发送时间，以及，记录接收应答数据包的接收时间，计算发送时间与接收时间之间的传输时延信息，作为可用性信息。

当然，上述生成可用性信息的方式只是作为示例，在实施本发明实施例时，可以根据实际情况(如可用新型的类型)设置其他生成可用性信息的方式，本发明实施例对此不加以限制。另外，除了上述判断处理方法外，本领域技术人员还可以根据实际需要采用其它生成可用性信息的方式，本发明实施例对此也不加以限制。

步骤304，在下游节点接收到数据流时，查询多个上游节点的多个可用性信息。

步骤305，根据所述多个可用性信息从所述多个上游节点中选择目标节点。

步骤306，将所述数据流传输至所述目标节点。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参照图4，示出了根据本发明一个实施例的一种数据的传输装置实施例的结构示意框图，具体可以包括如下模块：

可用性信息查询模块401，用于在下游节点接收到数据流时，查询多个上游节点的多个可用性信息；

目标节点选择模块402，用于根据所述多个可用性信息从所述多个上游节点中选择目标节点；

数据流传输模块403，用于将所述数据流传输至所述目标节点。

在本发明的一个实施例中，还包括：

测试数据包发送模块，用于向每个上游节点发送测试数据包；

应答数据包接收模块，用于接收所述上游节点针对所述测试数据包返回的应答数据包；

可用性信息生成模块，用于根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息。

在本发明的一个实施例中，所述可用性信息生成模包括：

发送时间记录子模块，用于记录发送所述测试数据包的发送时间；

接收时间记录子模块，用于记录接收所述应答数据包的接收时间；

传输时延信息计算子模块，用于计算所述发送时间与所述接收时间之间的传输时延信息，作为可用性信息。

在本发明的一个实施例中，所述目标节点选择模块402包括：

第一可用值选择子模块，用于从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

第一上游节点确定子模块，用于选择所述目标可用性信息对应的上游节点作为目标节点。

在本发明实施例的一个示例中，所述可用性信息包括传输时延信息；

所述第一可用值选择子模块包括：

第一时延值选择单元，用于从所述多个传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

在本发明的一个实施例中，所述多个上游节点划分至至少两个节点分组中，每个节点分组配置有分组权重；

所述目标节点选择模块402包括：

目标分组选择子模块，用于根据所述分组权重从所述至少两个节点分组中选择目标分组；

第二可用值选择子模块，用于从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

第二上游节点确定子模块，用于选择所述目标可用性信息对应的上游节点作为目标节点。

在本发明实施例的一个示例中，所述可用性信息包括传输时延信息；

所述第二可用值选择子模块包括：

第二时延值选择单元，用于从所述目标分组中的上游节点对应的传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

在具体实现中，在内容分发网络CDN包括中心节点、父层节点、边缘节点；

所述父层节点之间相互通信，与所述中心节点进行通信，以及，与所述边缘节点进行通信；

所述边缘节点用于与客户端进行通信；

当所述下游节点为所述边缘节点时，所述上游节点为所述父层节点；

当所述下游节点为所述父层节点时，所述上游节点为所述中心节点。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的数据的传输设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (14)

1.一种数据的传输方法，包括：

在下游节点接收到数据流时，查询多个上游节点的多个可用性信息；

根据所述多个可用性信息从所述多个上游节点中选择目标节点；

将所述数据流传输至所述目标节点；

所述数据的传输方法应用于内容分发网络CDN，所述内容分发网络CDN包括中心节点、父层节点、边缘节点；

所述父层节点之间相互通信，与所述中心节点进行通信，以及，与所述边缘节点进行通信；

所述边缘节点用于与客户端进行通信；

当所述下游节点为所述边缘节点时，所述上游节点为所述父层节点；

当所述下游节点为所述父层节点时，所述上游节点为所述中心节点。

2.如权利要求1所述的方法，其特征在于，还包括：

向每个上游节点发送测试数据包；

接收所述上游节点针对所述测试数据包返回的应答数据包；

根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息。

3.如权利要求2所述的方法，其特征在于，所述根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息，包括：

记录发送所述测试数据包的发送时间；

记录接收所述应答数据包的接收时间；

计算所述发送时间与所述接收时间之间的传输时延信息，作为可用性信息。

4.如权利要求1或2或3所述的方法，其特征在于，所述根据所述多个可用性信息从所述多个上游节点中选择目标节点，包括：

从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

选择所述目标可用性信息对应的上游节点作为目标节点。

5.如权利要求4所述的方法，其特征在于，所述可用性信息包括传输时延信息；

所述从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息，包括：

从多个传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

6.如权利要求1或2或3所述的方法，其特征在于，所述多个上游节点划分至至少两个节点分组中，每个节点分组配置有分组权重；

所述根据所述多个可用性信息从所述多个上游节点中选择目标节点，包括：

根据所述分组权重从所述至少两个节点分组中选择目标分组；

从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

选择所述目标可用性信息对应的上游节点作为目标节点。

7.如权利要求6所述的方法，其特征在于，所述可用性信息包括传输时延信息；

所述从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息，包括：

从所述目标分组中的上游节点对应的传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

8.一种数据的传输装置，包括：

可用性信息查询模块，用于在下游节点接收到数据流时，查询多个上游节点的多个可用性信息；

目标节点选择模块，用于根据所述多个可用性信息从所述多个上游节点中选择目标节点；

数据流传输模块，用于将所述数据流传输至所述目标节点；

所述数据的传输装置应用于内容分发网络CDN，所述内容分发网络CDN包括中心节点、父层节点、边缘节点；

所述父层节点之间相互通信，与所述中心节点进行通信，以及，与所述边缘节点进行通信；

所述边缘节点用于与客户端进行通信；

当所述下游节点为所述边缘节点时，所述上游节点为所述父层节点；

当所述下游节点为所述父层节点时，所述上游节点为所述中心节点。

9.如权利要求8所述的装置，其特征在于，还包括：

测试数据包发送模块，用于向每个上游节点发送测试数据包；

应答数据包接收模块，用于接收所述上游节点针对所述测试数据包返回的应答数据包；

可用性信息生成模块，用于根据所述测试数据包与所述应答数据包生成所述上游节点的可用性信息。

10.如权利要求9所述的装置，其特征在于，所述可用性信息生成模包括：

发送时间记录子模块，用于记录发送所述测试数据包的发送时间；

接收时间记录子模块，用于记录接收所述应答数据包的接收时间；

传输时延信息计算子模块，用于计算所述发送时间与所述接收时间之间的传输时延信息，作为可用性信息。

11.如权利要求9或10所述的装置，其特征在于，所述目标节点选择模块包括：

第一可用值选择子模块，用于从所述多个可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

第一上游节点确定子模块，用于选择所述目标可用性信息对应的上游节点作为目标节点。

12.如权利要求11所述的装置，其特征在于，所述可用性信息包括传输时延信息；

所述第一可用值选择子模块包括：

第一时延值选择单元，用于从多个传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

13.如权利要求9或10所述的装置，其特征在于，所述多个上游节点划分至至少两个节点分组中，每个节点分组配置有分组权重；

所述目标节点选择模块包括：

目标分组选择子模块，用于根据所述分组权重从所述至少两个节点分组中选择目标分组；

第二可用值选择子模块，用于从所述目标分组中的上游节点对应的可用性信息中选择可用值最高的可用性信息作为目标可用性信息；

第二上游节点确定子模块，用于选择所述目标可用性信息对应的上游节点作为目标节点。

14.如权利要求13所述的装置，其特征在于，所述可用性信息包括传输时延信息；

所述第二可用值选择子模块包括：

第二时延值选择单元，用于从所述目标分组中的上游节点对应的传输时延信息中选择时延值最小的传输时延信息作为目标可用性信息。

Images