为源节点，节点21和节点22为两个目的节点，且中间节点分为两级。服务器确定的第一级中间节点有节点23、节点24、节点25和节点26，第二级中间节点有节点27、节点28和节点29。源节点20和目的节点21之间的传输链路有两条分别为:节点20-节点23-节点27-节点21和节点20-节点24-节点28-节点21。源节点20和目的节点22之间的传输链路有两条，分别为:节点20-节点25-节点28-节点22和源节点20-节点26-节点29-节点22。即目的节点21和目的节点22分别接收两条传输链路传送的数据，则源节点和目的节点间的网络最大流为2。源节点20向目的节点21发送数据a，向目的节点22发送数据b。则源节点20根据目的节点的数量和网络最大流建立个2 X2的矩阵，对数据a和b进行编码，得到数据a+b，将编码后的数据发送给下一级中间节点，SP节点23、节点24、节点25和节点26。节点23接收到数据a+b后将数据发送至下一级节点27，节点27接收到数据a+b后直接传送至目标节点21，目标节点21对接收到的数据a+b进行解码，得到数据a。节点24和节点25接收到数据a+b后都发送至下一级节点28，即节点28接收到两个上一级节点发送的数据，且节点28需要将数据发送至两个下一级节点，因此节点28根据输入连接和输出连接建立一个2X2的矩阵对数据a+b进行编码，编码后得到的数据为(a+b)+ (a+b)。节点28将数据(a+b) + (a+b)发送至目的节点21和目的节点22。目的节点21和目的节点22对接收到数据(a+b) + (a+b)进行解码，分别得到数据a和数据b。节点20-节点26-节点29-节点22传输链路的传输规则与节点20-节点23-节点27-节点21传输链路相同，不做解释。若其中一条链路失效，需要传输的数据还可以通过余下的传输链路进行传输，目的节点仍可以接收数据。若目的节点解码得到一次正确的传输数据，就认为数据传输成功。
[0032]本发明实施例一提供的高速运动自组网络传输链路保护的方法，服务器通过确定源节点和目的节点间的全部传输链路确定网络最大流，源节点根据网络最大流进行编码，将编码后的数据发送至各传输链路，最终发送至目的节点。利用网络最大流对数据进行编码，可以保证数据在全部传输链路中的传输，当其中一条传输链路失效时，其他传输链路仍然可以传输数据，且不会给高速运动自组网络增加额外的负担。
[0033]实施例二
[0034]图4为本发明实施例二提供的一种高速运动自组网络传输链路保护的方法的流程图。本实施例是在上述实施例的基础上，对服务器根据源节点的路径查询请求，查询确定源节点和目的节点之间的全部传输链路的步骤对了进一步的限定。如图4所示，该方法包括:
[0035]S410、所述服务器确定高速运动自组网络中目的节点接收源节点传输数据的最大有效时间。
[0036]示例性的，源节点向目的节点传输数据的各传输链路能保持正常通信的时间长度中最大的时间长度即为最大有效时间。最大有效时间可以是在某一时刻确定源节的和目的节点之间各链路的有效时间取最大值，也可以是根据高速运动自组网络的实际情况进行设定。若源节点向目的节点传输数据时，在最大有效时间内，数据还未到达目的节点，则在临近最大有效时间时，服务器会重新规划源节点和目的节点之间的传输链路，临近最大有效时间的具体数值可以根据实际情况进行设定。每次临近最大有效时间时，服务器都会重新规划源节点和目的节点之间的传输链路，保证传输数据在传输链路中可以无缝传输。最大有效时间可以取决于传输链路上的各节点之间的通信时长，若链路中任意两个相邻节点之间通信失效，则该链路失效。因此，需要确定传输链路中相邻两节点之间的最短通信时长，若两节点间通信时间超出最短通信时长则可能认为两节点间通信失效。确定传输链路中各相邻节点间的最短通信时长后，将各最短通信时长相加得到该传输链路的有效时间。例如，高速运动自组网中，源节点和目的节点之间有三级的中间节点，每级包含至少一个中间节点，不确定源节点和目的节点之间有哪些具体的传输链路，但是可以确定无论哪条传输链路都需要有三个中间节点、源节点和目的节点，因此只要确定每两级的各节点之间最短通信时长，将确定的4个最短通信时长相加，即可得到源节点和目的节点间的最大有效时间。
[0037]S420、所述服务器根据所述最大有效时间预测所述高速运动自组网络中各有效中间节点。
[0038]示例性的，服务器可以根据最大有效时间预测高速运动自组网络中源节点和目的节点之间至少一个有效的中间节点，即在最大有效时间内，源节点向目的节点传送数据时，确定至少一个中间节点会在数据通信范围内且能有效的接收和传输数据。其中根据最大有效时间预测高速运动自组网络的各有效中间节点可以包括:根据各中间节点的数据传输时间周期确定各有效中间节点，或者根据各中间节点的数据传输能量确定各有效中间节点。
[0039]若用数据传输时间周期确定各有效中间节点具体的方式可以为:所述服务器获取所述高速运动自组网络中全部中间节点的数据传输时间周期;所述服务器根据所述数据传输时间周期和所述最大有效时间预测所述高速运动自组网络中各有效中间节点。
[0040]示例性的，服务器获取高速运动自组网络中全部中间节点的数据传输时间周期，数据传输时间周期是中间节点可以有效的接收上一级节点传输的数据并能传输出去的时间周期。服务器根据各中间节点的运动轨迹确定各中间节点的邻近上一级节点，进而确定各中间节点的数据传输时间周期。取源节点和目的节点间各级的一个中间节点，各中间节点为各级间最邻近的中间节点，将各中间节点的数据传输时间周期相加，若值小于最大有效时间，则认为这些中间节点为有效中间节点。依次将高速运动自组网络中源节点和目的节点间的全部有效中间节点确定出来。
[0041]若用数据传输能量确定各有效中间节点具体的方式可以为:所述服务器获取所述高速运动自组网络中全部中间节点的数据传输能量;所述服务器根据所述数据传输能量和所述最大有效时间预测高速自组网络中各有效中间节点。
[0042]示例性的，服务器获取高速运动自组网络中全部中间节点的数据传输能量，数据传输能量为中间节点接收到数据并将其传送至下一级节点需要的能量。确定各个中间节点的能量后，取源节点和目的节点间各级的一个中间节点，各中间节点为各级间最邻近的中间节点。若在最大有效时间内，各中间节点的能量能够满足数据的正常传输，则认定各级选定的中间节点为有效中间节点，依次将高速运动自组网络中源节点和目的节点间的全部有效中间节点确定出来。
[0043]S430、所述服务器根据各所述有效中间节点确定所述源节点与所述目的节点之间的全部传输链路，所述各传输链路之间不重叠。
[0044]示例性的，在确定各有效中间节点后，可以根据确定各有效中间节点确定源节点和目的节点之间的全部传输链路。具体的确定规则可以为取每个有效中间节点和其上下级最邻近的中间节点与源节点和目的节点组成一条传输链路，依次确定源节点和目的节点间的用于传输数据的全部传输链路，对于同一个目的节点的全部传输链路之间不重叠，不同目的节点的全部传输链路之间可以重叠也可以不重叠。
[0045]S440、所述服务器根据全部所述传输链路确定所述高速运动自组网络中源节点和目的节点之间的网络最大流。
[0046]S450、所述源节点根据所述网络最大流对传输数据进行网络编码，并将网络编码后的有效数据通过各传输链路发送至目的节点。
[0047]S460、若所述目的节点未在最大有效时间内接收到所述有效数据，则所述服务器重新确定所述源节点和所述目的节点之间的全部传输链路。
[0048]示例性的，若目的节点未在最大有效时间内接收到有效数据，则说明传输链路可能全部失效，因此服务器会重新确定源节点和目的节点之间的全部传输链路，传输链路确定的方法为步骤S410-430。在确定好全部传输路径后，再执行S440-450，将传输数据发送至目的节点。
[0049]本发明实施例二提供的高速运动自组网络传输链路保护的方法，通过确定源节点和目的节点间的最大有效时间进而确定源节点和目的节点之间的各有效中间节点，通过各有效中间节点确定源节点和目的节点之间的全部传输链路。确定源节点和目的节点之间的全部传输链路可以