CN116320068B - 一种数据传输方法、装置、电子设备及计算机存储介质 - Google Patents

Abstract

本申请实施例公开了一种数据传输方法，该方法应用于网络拓扑中的源节点中，包括：获取源节点至网络拓扑中的目的节点之间的最短路径的拥塞标识，当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中除了最短路径以外的其他路径中，选取目标路径，利用目标路径，将待传输数据包传输至目的节点。本申请实施例还同时提供了一种数据传输装置、电子设备及计算机存储介质。

Description

一种数据传输方法、装置、电子设备及计算机存储介质

技术领域

本申请涉及具有网络拓扑中的路由路径的确定技术，尤其涉及一种数据传输方法、装置、电子设备及计算机存储介质。

背景技术

目前，在网络拓扑计算的时候，通常都计算出最短路径，传输基于最短路径进行，这样中间经过的路由器代价最小。

然而，有的时候任务数量比较多，都用这条最短路径进行传输容易造成拥塞，而网络中其他节点如果不在最短路径里面又没有用于传输，这样会导致整个网络的资源浪费；由此可以看出，现有的网络拓扑中在传输数据时存在网络资源利用不合理的问题。

发明内容

本申请实施例提供一种数据传输方法、装置、电子设备及计算机存储介质，能够在保障数据的传输速率的同时优化网络拓扑中网络资源的利用率。

本申请的技术方案是这样实现的：

本申请实施例提供一种数据传输方法，所述方法应用于网络拓扑中的源节点中，包括：

获取所述源节点至所述网络拓扑中的目的节点之间的最短路径的拥塞标识；

当所述拥塞标识指示所述最短路径发生拥塞时，从所述源节点至所述目的节点之间的路径中除了所述最短路径以外的其他路径中，选取目标路径；

利用所述目标路径，将待传输数据包传输至所述目的节点。

本申请实施例提供一种数据传输装置，所述数据传输装置为网络拓扑的源节点，包括：

获取模块，用于获取所述源节点至所述网络拓扑中的目的节点之间最短路径的拥塞标识；

选取模块，用于当所述拥塞标识指示所述最短路径发生拥塞时，从所述源节点至所述目的节点之间的路径中除了所述最短路径以外的其他路径中，选取目标路径；

传输模块，用于利用所述目标路径，将待传输数据包传输至所述目的节点。

本申请实施例提供一种电子设备，所述电子设备为网络拓扑的源节点，包括：

处理器以及存储有所述处理器可执行指令的存储介质，所述存储介质通过通信总线依赖所述处理器执行操作，当所述指令被所述处理器执行时，执行上述一个或多个实施例中所述的数据传输方法。

本申请实施例提供一种计算机存储介质，存储有可执行指令，当所述可执行指令被一个或多个处理器执行的时候，所述处理器执行如一个或多个实施例所述的数据传输方法。

本申请实施例提供了一种数据传输方法、装置、电子设备及计算机存储介质，该方法应用于网络拓扑中的源节点中，包括：获取源节点至网络拓扑中的目的节点之间的最短路径的拥塞标识，当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中除了最短路径以外的其他路径中，选取目标路径，利用目标路径，将待传输数据包传输至目的节点；也就是说，在本申请实施例中，利用源节点至目的节点之间的最短路经的拥塞标识来确定最短路径是否发生拥塞，若发生拥塞，利用源节点至目的节点之间的路径中除了最短路径以外的其他路径中所选取出的目标路径来传输待传输数据，这样，缓解了最短路径上的传输压力，并且，使得其他路径得到了资源的充分利用，避免了网络拓扑中在传输数据时存在网络资源利用不合理的现象发生，从而优化了网络拓扑中网络资源。

附图说明

图1为本申请实施例提供的一种可选的数据传输方法的流程示意图；

图2为本申请实施例提供的一种可选的网络拓扑的实例的结构示意图；

图3为本申请实施例提供的一种可选的数据传输装置的结构示意图；

图4为本申请实施例提供的一种可选的电子设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。

本申请实施例提供了一种数据传输方法，该方法应用于网络拓扑中的源节点中，图1为本申请实施例提供的一种可选的数据传输方法的流程示意图，如图1所示，该数据传输可以包括：

S101：获取源节点至网络拓扑中的目的节点之间的最短路径的拥塞标识；

目前，针对网络拓扑中，通常选用最短路经来传输数据，然而当传输的数据量比较大时，最短路径的传输效率会降低，如果此时还是仅仅使用最短路径来传输数据，不仅会影响数据的传输效率，还会使得网络拓扑的其他路径闲置，造成资源的浪费。

为了提高数据的传输效率的同时优化网络拓扑中的资源，本申请实施例中，需要对最短路径的传输效率进行监控，这里，针对网络拓扑中的每一个节点，当其作为源节点时，设置每一个源节点到目的节点的最短路径的拥塞标识，其中，源节点至目的节点的最短路径为源节点至目的节点的所有路径中代价值的最小值对应的路径，该源节点至目的节点的拥塞标识用于表征源节点至目的节点的最短路径的数据传输情况，可以包括发生拥塞和未发生拥塞，当然还可以对发生拥塞的具体情况进行分类，例如，发生拥塞的程度可以分为严重，适中，轻微等等，这里，本申请实施例对此不作具体限定。

进一步地，针对拥塞标识可以利用源节点单位时间内发出的数据量，或者单位事件内发出的数据的类型，或者单位事件内的丢包数等等来确定，这里，本申请实施例对此不作具体限定。

其中，上述网络拓扑可以是通过异构组网技术实现的网络拓扑，也可以是通过无线保真(Wireless Fidelity，Wi-Fi)技术实现的网络拓扑，这里，本申请事事顺利对此不作具体限定。

另外，该网络拓扑中的网络节点，例如本申请实施例涉及的源节点，目的节点和中间节点可以为网络拓扑中的设备，该设备可以为终端设备，例如，智能手机，智能电视，智能音响，还可以为路由设备，例如，路由器。

为了更加准确的确定出最短路径上是否发生拥塞，在一种可选的实施例中，S101可以包括：

获取利用最短路径已传输的数据包的数据量和传输时间；

利用数据量与传输时间，计算得到传输速率；

将传输速率确定为拥塞标识。

可以理解地，源节点针对已传输的数据包，在获取到目的节点针对该数据包的响应消息之后，可以从该响应消息中获取到该数据包到达目的节点的接收时刻，从而可以获取到该数据包的传输时间，将已传输的数据包的数据量除以传输时间从而可以计算得到传输速率，再将传输速率确定为拥塞标识，进而根据传输速率来确定最短路径是否发生拥塞，使得源节点可以知晓最短路径上数据传输的拥塞情况，以便针对待传输的数据确定目标路径。

当然，还可以在设置一个测试数据包，通过测试数据包可以确定出源节点至目的节点的传输的数据量和传输时间，进而计算得到测试数据包的传输速率，该传输速率可以反映出最短路径的传输速率，这里，本申请实施例对此不作具体限定。

S102：当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中除了最短路径以外的其他路径中，选取目标路径；

这里，在获取到拥塞标识之后，需要对拥塞标识进行判断，通过判断得到拥塞标识指示最短路径发生拥塞时，说明此时最短路径上传输数据时的传输效率低下，为了不影响数据的传输效率，且使得网络拓扑中的资源得到充分的利用，源节点从源节点至目的节点之间的路径中除了最短路径以外的其他路径中，选取目标路径，其中，源节点至目的节点之间的路径指的是源节点至目的节点所有可选的路径，显然，所有可选的路径包括最短路径。

这样，利用源节点至目的节点之间的路径中除了最短路径以外的其他路径来传输待传输数据，能够提高数据的传输效率，同时优化了网络拓扑中的资源。

针对拥塞标识为传输速率来说，在一种可选的实施例中，上述方法还包括：

当传输速率小于预设的传输速率阈值时，确定拥塞标识指示最短路径发生拥塞；

当传输速率大于预设的传输速率阈值时，确定拥塞标识指示最短路径发生拥塞。

可以理解地，在获取到传输速率以后，由于在源节点中预先设置有预设的传输速率阈值，该传输速率阈值为最短路径是否发生拥塞的临界值，当传输速率小于预设的传输速率阈值时，说明此时，源节点至目的节点的最短路径的传输速率较低，可以确定最短路径发生拥塞，当传输速率大于预设的传输速率阈值时，说明此时，源节点至目的节点的最短路径的传输速率尚可，可以确定最短路径未发生拥塞，如此，来确定最短路径是否发生拥塞。

另外，需要说明的是，当传输速率等于预设的传输速率阈值时，可以确定最短路径发生拥塞，也可以确定最短路径未发生拥塞，这里，本申请实施例对此不作具体限定。

另外，针对拥塞标识指示最短路径未发生拥塞的情况，在一种可选的实施例中，上述方法还可以包括：

当拥塞标识指示最短路径未发生拥塞时，将最短路径确定为目标路径。

可以理解地，当拥塞标识指示最短路径未发生拥塞时，也就是说，最短路径上传输数据的能力尚可，将最短路径确定为目标路径，即还是采用最短路径来传输待传输数据，如此来保证传输速率即可。

针对上述待选路径，可以为源节点至目的节点的所有路径，还可以为源节点至目的节点的部分路径，这里，本申请实施例对此不作具体限定。

为了确定出待选路径以提高数据的传输速率，在一种可选的实施例中，S102，可以包括：

当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中选取出待选路径；

从待选路径中除了最短路径以外的其他路径中，选取目标路径。

这里，先确定源节点至目的节点之间的路径，然后从源节点至目的节点之间的路径中选取出待选路径，其中，待选路径中任意两个路径的中间节点不重合，且待选路径中包括最短路径，其中，任意两个路径的中间节点指的是源节点至目的节点的路径中除了源节点和目的节点以外的节点，也就是说，将待选路径中不仅包括最短路径，并且选取出的待选路径中，任意两个路径的中间节点均不同，如此，可以防止因目标路径中的中间节点重合所导致的目标路径仍然拥塞，即使采用目标路径仍然无法提高数据传输效率的现象发生。

另外，在选取目标路径时可以为不同的待传输数据选取不同优先级级别的路径，所里这里，需要确定待选路径中每条路径的优先级级别，为了更加合理的确定出每条路径的优先级级别，在一种可选的实施例中，上述方法还包括：

确定待选路径中每条路径的代价值；

根据每条路径的代价值，确定每条路径的优先级级别；其中，每条路径的代价值与每条路径的优先级级别呈正相关。

可以理解地，可以先确定出待选路径中每条路径的代价值，然后按照每条路径的代价值来确定每条路径的优先级级别，使得每条路径的代价值与每条路径的优先级级别呈正相关性。

例如，设置有三种区间，针对待选路径的代价值所落入的区间，当落入第一区间时，确定优先级级别为高，当落入第二区间时，确定优先级级别为中，当落入第三区间时，确定优先级级别为低；其中，针对代价值的坐标轴来说，第一区间位于第二区间的右边，第二区间位于第三区间的右边；另外，还可以按照代价值的大小进行排序，将排在前面的较大的代价值对应的路径的优先级级别确定为高，将排在中间的代价值对应的路径的优先级级别为中，将排在后面的较小的代价值对应的路径的优先级级别确定为低。

其中，由于最短路径的代价值最小，所以最短路径的优先级级别为高；如此，通过上述方式可以确定出每条路径的优先级级别，进而有助于为待传输数据确定目标路径，以在保证数据传输速率的同时优化网络拓扑的资源。

为了为待传输数据选取出合适的目标路径，以保证传输速率和优化网络拓扑的资源，在一种可选的实施例中，S102可以包括：

基于待传输数据包的类型，从待选路径中除了最短路径以外的其他路径中，选取目标路径。

这里，可以先确定待传输数据包的类型，并基于待传输数据包的类型来选取目标地路径，这样，使得选取出的目标路径与待传输数据包的类型息息相关，有利于待传输数据包的传输。

进一步地，为了实现针对不同类型的待传输数据包的传输，以保证传输速率的同时优化资源，在一种可选的实施例中，基于待传输数据包的类型，从待选路径中除了最短路径以外的其他路径中，选取目标路径包括：

当待传输数据包的类型为视频类数据包时，将待选路径中除了最短路径以外的其他路径中优先级级别为高的路径确定为目标路径；

当待传输数据包的类型为音频类数据包时，将待选路径中除了最短路径以外的其他路径中的优先级级别为中的路径确定为目标路径；

当待传输数据包的类型为文件类数据包时，将待选路径中除了最短路径以外的其他路径中的优先级级别为低的路径确定为目标路径。

可以理解地，将待传输数据包的类型可以分为三种，分别为视频类数据包，音频类数据包和文件类数据包，通常地，视频类数据包会影响用户的体验度，所以，当待传输数据包的类型为视频类数据包时，将待选路径中除了最短路径以外的其他路径中优先级级别为高的路径确定为目标路径，也就是说，从其他路径中选取优先级级别为高的路径来传输视频类数据包，既保证数据的传输速率，以防止视频在播放过程中的卡顿现象发生，同时使得网络拓扑的资源得到充分利用。

其中，音频类数据包相较于视频类数据包次之，所以，当待传输数据包的类型为音频类数据包时，将待选路径中除了最短路径以外的其他路径中优先级级别为中的路径确定为目标路径，也就是说，从其他路径中选取优先级级别为中的路径来传输音频类数据包，以使得音频类数据包能够快速传输完毕的同时，使得网络拓扑的资源得到充分利用。

另外，文件类数据包相较于音频类数据包次之，所以，当待传输数据包的类型为文件类数据包时，将待选路径中除了最短路径以外的其他路径中优先级级别为低的路径确定为目标路径，也就是说，从其他路径中选取优先级级别为低的路径来传输音频类数据包，以利用较长的路径来传输音频类数据包的同时，使得网络拓扑的资源得到充分利用。

如此，利用不同优先级级别的路径来传输不同类型的待传输数据，使得在保证数据的传输速率的同时优化了网络拓扑中的资源。

另外，为了为待传输数据选取出合适的目标路径，以保证传输速率和优化网络拓扑的资源，在一种可选的实施例中，S102可以包括：

获取待传输数据包的优先级级别；

基于待传输数据包的优先级级别，从待选路径中除了最短路径以外的其他路径中，选取目标路径。

可以理解地，先确定待传输数据包的优先级级别，在基于确定出的待传输数据的优先级级别来选取目标路径，从而使得不同优先级级别的待传输数据包能够采用对应的优先级级别的路径来传输。

这里，为了获取到待传输数据包的优先级级别，可以按照预设的规则对待传输数据包的优先级级别进行确定，还可以是用户按照自身的需求对待传输数据包的优先级级别进行设置，本申请实施例对此不作具体限定。

进一步地，为了基于待传输数据的优先级级别选取出目标路径，在一种可选的实施例中，基于待传输数据包的优先级级别，从待选路径中除了最短路径以外的其他路径中，选取目标路径，包括：

当待传输数据包的优先级级别为高时，将待选路径中除了最短路径以外的其他路径中优先级级别为高的路径确定为目标路径；

当待传输数据包的优先级级别为中时，将待选路径中除了最短路径以外的其他路径中优先级级别为中的路径确定为目标路径；

当待传输数据包的优先级级别为低时，将待选路径中除了最短路径以外的其他路径中优先级级别为低的路径确定为目标路径。

可以理解地，当待传输数据包的优先级级别为高时，认为该数据包为比较重要的数据包，所以，将待选路径中除了最短路径以外的其他路径中优先级级别为高的路径确定为目标路径，也就是说，从其他路径中选取优先级级别为高的路径来传输优先级级别为高的数据包，从而保证优先级级别为高的数据包以较高的传输速率传输至目的节点，同时优化网络拓扑中的资源。

当待传输数据包的优先级级别为中时，认为该数据包为一般重要的数据包，所以，将待选路径中除了最短路径以外的其他路径中优先级级别为中的路径确定为目标路径，也就是说，从其他路径中选取优先级级别为中的路径来传输优先级级别为中的数据包，从而保证优先级级别为中的数据包以适中的传输速率传输至目的节点，同时优化网络拓扑中的资源。

当待传输数据包的优先级级别为低时，认为该数据包为普通的数据包，所以，将待选路径中除了最短路径以外的其他路径中优先级级别为低的路径确定为目标路径，也就是说，从其他路径中选取优先级级别为低的路径来传输优先级级别为低的数据包，从而保证优先级级别为低的数据包能够传输至目的节点，同时优化网络拓扑中的资源。

S103：利用目标路径，将待传输数据包传输至目的节点。

在选取出目标路径之后，可以利用该目标路径，将待传输数据包传输至目的节点，那么，利用该目标路径传输待传输数据包能够保证数据包的传输速率同时能够优化网络拓扑中资源，提高资源的利用率。

下面举实例来对上述一个或多个实施例中的数据传输方法进行描述。

图2为本申请实施例提供的一种可选的网络拓扑的实例的结构示意图，如图2所示，源(Source)节点为节点1(Node1)，目的(Dest)节点为节点3(Node3)，中间节点包括：节点2(Node2)，节点4(Node4)，节点5(Node5)，节点6(Node6)，节点7(Node7)和节点8(Node8)。

其中，Node1与Node2之间的代价值为cost2，Node2与Node3之间的代价值为cost1，Node1与Node4之间的代价值为cost1，Node4与Node5之间的代价值为cost5，Node2与Node5之间的代价值为cost1，Node5与Node3之间的代价值为cost3，Node4与Node7之间的代价值为cost3，Node7与Node8之间的代价值为cost6，Node5与Node8之间的代价值为cost2，Node8与Node6之间的代价值为cost6，Node6与Node3之间的代价值为cost6，Node1与Node7之间的代价值为cost6。

Node1与Node3之间传输数据时，先判断Node1->Node2->Node3这条Node1至Node3的最短路径上的传输是否出现拥堵的情况，拥塞的计算可以通过传输速率来计算，利用“传输速率＝传输数据量/传输时间”的公式计算得到传输速率，当传输速率小于预设的传输速率阈值的时候，认为Node1->Node2->Node3之间的多任务传输拥堵，则启动优先级路由路径查找。

其中，优先级路由路径查找会遍历网络拓扑结构，按代价值生成各级别优先级路径，并且为避免对更高优先级权重路径节点传输的影响，搜索优先级路由路径时候，会排除掉前面更高级别优先级路径中已包含的中间节点。

例如，基于图2的拓扑结构，可以生成3条优先级不同的路径，依次为：

最短路径为：Node1->Node2->Node3，优先级级别为高；

次短路径：Node1->Node4->Node5->Node3，优先级级别为中；

次次短路径：Node1->Node7->Node8->Node6->Node3，优先级级别为低。

这样，生成出来的一系列的优先级路由路径，可以结合任务的优先级排序，拥堵时候调整为高级别优先级任务使用高级别优先级路由路径，较低级别优先级任务使用较低级别优先级路由路径，从而使用整个拓扑网络路径资源节点，达到路径资源使用最大化的目的，同时高级别优先级任务使用高级别优先级路由路径也能保证高优先级任务的及时执行。

另外，任务的优先级级别可以按任务启动传输的时候的场景来定义并传入，比如，视频类数据包的传输定义的优先级级别比文件类数据包传输的优先级级别更高，这样当出现拥堵时候，可以调整文件类的数据包通过次短路径进行传输，如此，因为多了一条通路，能提升网络传输的质量。

本实例中，在多任务传输拥堵的时候，通过多级权重路由路径的计算，把次优先级级别的传输任务放到次短路由路径上进行传输，从而提升网络数据的传输质量。

本申请实施例提供了一种数据传输方法，该方法应用于网络拓扑中的源节点中，包括：获取源节点至网络拓扑中的目的节点之间的最短路径的拥塞标识，当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中除了最短路径以外的其他路径中，选取目标路径，利用目标路径，将待传输数据包传输至目的节点；也就是说，在本申请实施例中，利用源节点至目的节点之间的最短路经的拥塞标识来确定最短路径是否发生拥塞，若发生拥塞，利用源节点至目的节点之间的路径中除了最短路径以外的其他路径中所选取出的目标路径来传输待传输数据，这样，缓解了最短路径上的传输压力，并且，使得其他路径得到了资源的充分利用，避免了网络拓扑中在传输数据时存在网络资源利用不合理的现象发生，从而优化了网络拓扑中网络资源。

基于前述实施例相同的发明构思，本申请实施例提供一种数据传输装置，所述数据传输装置为网络拓扑的源节点，图3为本申请实施例提供的一种可选的数据传输装置的结构示意图，如图3所示，该数据传输装置包括：

获取模块31，用于获取源节点至网络拓扑中的目的节点之间最短路径的拥塞标识；

选取模块32，用于当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中除了最短路径以外的其他路径中，选取目标路径；

传输模块33，用于利用目标路径，将待传输数据包传输至目的节点。

在一种可选的实施例中，该选取模块32，具体用于：

当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中选取出待选路径；其中，待选路径中任意两个路径的中间节点不重合；

从待选路径中除了最短路径以外的其他路径中，选取目标路径。

在一种可选的实施例中，该数据传输装置，还用于：

确定待选路径中每条路径的代价值；

根据每条路径的代价值，确定每条路径的优先级级别；其中，每条路径的代价值与每条路径的优先级级别呈正相关。

在一种可选的实施例中，获取模块31，具体用于：

获取利用最短路径已传输的数据包的数据量和传输时间；

利用数据量与传输时间，计算得到传输速率；

将传输速率确定为拥塞标识。

在一种可选的实施例中，该数据传输装置，还用于：

当传输速率小于预设的传输速率阈值时，确定拥塞标识指示最短路径发生拥塞；

当传输速率大于预设的传输速率阈值时，确定拥塞标识指示最短路径发生拥塞。

在一种可选的实施例中，选取模块32，具体用于：

基于待传输数据包的类型，从待选路径中除了最短路径以外的其他路径中，选取目标路径。

在一种可选的实施例中，选取模块32基于待传输数据包的类型，从待选路径中除了最短路径以外的其他路径中，选取目标路径中，包括：

当待传输数据包的类型为视频类数据包时，将待选路径中除了最短路径以外的其他路径中优先级级别为高的路径确定为目标路径；

当待传输数据包的类型为音频类数据包时，将待选路径中除了最短路径以外的其他路径中的优先级级别为中的路径确定为目标路径；

当待传输数据包的类型为文件类数据包时，将待选路径中除了最短路径以外的其他路径中的优先级级别为低的路径确定为目标路径。

在一种可选的实施例中，选取模块32，具体用于：

获取待传输数据包的优先级级别；

基于待传输数据包的优先级级别，从待选路径中除了最短路径以外的其他路径中，选取目标路径。

在一种可选的实施例中，选取模块32基于待传输数据包的优先级级别，从待选路径中除了最短路径以外的其他路径中，选取目标路径中，包括：

当待传输数据包的优先级级别为高时，将待选路径中除了最短路径以外的其他路径中优先级级别为高的路径确定为所述目标路径；

当待传输数据包的优先级级别为中时，将待选路径中除了最短路径以外的其他路径中优先级级别为中的路径确定为目标路径；

当待传输数据包的优先级级别为低时，将待选路径中除了最短路径以外的其他路径中优先级级别为低的路径确定为目标路径。

在一种可选的实施例中，该网络节点还用于：

当拥塞标识指示最短路径未发生拥塞时，将最短路径确定为目标路径。

在实际应用中，上述获取模块31、选取模块32和传输模块33可由位于网络节点上的处理器实现，具体为中央处理器(CPU，Central Processing Unit)、微处理器(MPU，Microprocessor Unit)、数字信号处理器(DSP，Digital Signal Processing)或现场可编程门阵列(FPGA，Field Programmable Gate Array)等实现。

图4为本申请实施例提供的另一种可选的网络节点的结构示意图，如图4所示，本申请实施例提供了一种网络节点400，包括：

处理器41以及存储有所述处理器41可执行指令的存储介质42，所述存储介质42通过通信总线43依赖所述处理器41执行操作，当所述指令被所述处理器41执行时，执行上述一个或多个实施例中所执行的所述数据传输方法。

需要说明的是，实际应用时，终端中的各个组件通过通信总线43耦合在一起。可理解，通信总线43用于实现这些组件之间的连接通信。通信总线43除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图4中将各种总线都标为通信总线43。

本申请实施例提供了一种计算机存储介质，存储有可执行指令，当所述可执行指令被一个或多个处理器执行的时候，所述处理器执行如上述一个或多个实施例中控制设备执行的所述的数据传输方法。

其中，计算机可读存储介质可以是磁性随机存取存储器(ferromagnetic randomaccess memory，FRAM)、只读存储器(Read Only Memory，ROM)、可编程只读存储器(Programmable Read-Only Memory，PROM)、可擦除可编程只读存储器(ErasableProgrammable Read-Only Memory，EPROM)、电可擦除可编程只读存储器(ElectricallyErasable Programmable Read-Only Memory，EEPROM)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(Compact Disc Read-Only Memory，CD-ROM)等存储器。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。

Claims (11)

1.一种数据传输方法，其特征在于，所述方法应用于网络拓扑中的源节点中，包括：

获取所述源节点至所述网络拓扑中的目的节点之间的最短路径的拥塞标识；

当所述拥塞标识指示所述最短路径发生拥塞时，从所述源节点至所述目的节点之间的路径中除了所述最短路径以外的其他路径中，选取目标路径；

利用所述目标路径，将待传输数据包传输至所述目的节点；

其中，所述当所述拥塞标识指示所述最短路径发生拥塞时，从所述源节点至所述目的节点之间的路径中除了所述最短路径以外的其他路径中，选取目标路径，包括：

当所述拥塞标识指示所述最短路径发生拥塞时，从所述源节点至所述目的节点之间的路径中选取出待选路径；其中，所述待选路径中任意两个路径的中间节点不重合；

从所述待选路径中除了所述最短路径以外的其他路径中，选取所述目标路径；

其中，所述方法还包括：

确定所述待选路径中每条路径的代价值；

根据所述每条路径的代价值，确定所述每条路径的优先级级别；其中，所述每条路径的代价值与所述每条路径的优先级级别呈正相关。

2.根据权利要求1所述的方法，其特征在于，所述获取所述源节点至所述网络拓扑中的目标节点之间的最短路径的拥塞标识，包括：

获取利用所述最短路径已传输的数据包的数据量和传输时间；

利用所述数据量与所述传输时间，计算得到传输速率；

将所述传输速率确定为所述拥塞标识。

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

当所述传输速率小于预设的传输速率阈值时，确定所述拥塞标识指示所述最短路径发生拥塞；

当所述传输速率大于预设的传输速率阈值时，确定所述拥塞标识指示所述最短路径发生拥塞。

4.根据权利要求1所述的方法，其特征在于，所述从所述源节点至所述目的节点之间的待选路径中除了所述最短路径以外的其他路径中，选取目标路径，包括：

基于所述待传输数据包的类型，从所述待选路径中除了所述最短路径以外的其他路径中，选取所述目标路径。

5.根据权利要求4所述的方法，其特征在于，所述基于所述待传输数据包的类型，从所述待选路径中除了所述最短路径以外的其他路径中，选取所述目标路径，包括：

当所述待传输数据包的类型为视频类数据包时，将所述待选路径中除了所述最短路径以外的其他路径中优先级级别为高的路径确定为所述目标路径；

当所述待传输数据包的类型为音频类数据包时，将所述待选路径中除了所述最短路径以外的其他路径中的优先级级别为中的路径确定为所述目标路径；

当所述待传输数据包的类型为文件类数据包时，将所述待选路径中除了所述最短路径以外的其他路径中的优先级级别为低的路径确定为所述目标路径。

6.根据权利要求1所述的方法，其特征在于，所述从所述源节点至所述目的节点之间的待选路径中除了所述最短路径以外的其他路径中，选取目标路径，包括：

获取所述待传输数据包的优先级级别；

基于所述待传输数据包的优先级级别，从所述待选路径中除了所述最短路径以外的其他路径中，选取所述目标路径。

7.根据权利要求6所述的方法，其特征在于，所述基于所述待传输数据包的优先级级别，从所述待选路径中除了所述最短路径以外的其他路径中，选取所述目标路径，包括：

当所述待传输数据包的优先级级别为高时，将所述待选路径中除了所述最短路径以外的其他路径中优先级级别为高的路径确定为所述目标路径；

当所述待传输数据包的优先级级别为中时，将所述待选路径中除了所述最短路径以外的其他路径中优先级级别为中的路径确定为所述目标路径；

当所述待传输数据包的优先级级别为低时，将所述待选路径中除了所述最短路径以外的其他路径中优先级级别为低的路径确定为所述目标路径。

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

当所述拥塞标识指示所述最短路径未发生拥塞时，将所述最短路径确定为所述目标路径。

9.一种数据传输装置，其特征在于，所述数据传输装置为网络拓扑的源节点，包括：

获取模块，用于获取所述源节点至所述网络拓扑中的目的节点之间最短路径的拥塞标识；

选取模块，用于当所述拥塞标识指示所述最短路径发生拥塞时，从所述源节点至所述目的节点之间的路径中除了所述最短路径以外的其他路径中，选取目标路径；

传输模块，用于利用所述目标路径，将待传输数据包传输至所述目的节点；

其中，所述选取模块，用于：

当所述拥塞标识指示所述最短路径发生拥塞时，从所述源节点至所述目的节点之间的路径中选取出待选路径；其中，所述待选路径中任意两个路径的中间节点不重合；

从所述待选路径中除了所述最短路径以外的其他路径中，选取所述目标路径；

其中，所述数据传输装置，还用于：

确定所述待选路径中每条路径的代价值；

根据所述每条路径的代价值，确定所述每条路径的优先级级别；其中，所述每条路径的代价值与所述每条路径的优先级级别呈正相关。

10.一种电子设备，其特征在于，所述电子设备为网络拓扑的源节点，包括：

处理器以及存储有所述处理器可执行指令的存储介质，所述存储介质通过通信总线依赖所述处理器执行操作，当所述指令被所述处理器执行时，执行上述的权利要求1至8任一项所述的数据传输方法。

11.一种计算机存储介质，其特征在于，存储有可执行指令，当所述可执行指令被一个或多个处理器执行的时候，所述处理器执行如权利要求1至8任一项所述的数据传输方法。