一种高速运动自组网络链路保护的方法
【技术领域】
[0001]本发明涉及移动通信技术领域，尤其涉及一种高速运动自组网络链路保护的方法。
【背景技术】
[0002]现如今，移动通信技术得到广泛的研究与应用，尤其是移动自组网络。移动自组网络包括高速运动自组网络。高速运动自组织网络是一种移动通信和计算机网络相结合的网络，网络中的各节点可以在网内随意移动而保持通信。在通信过程中，由于各节点随意移动的特性，很容易移动出有效的通信范围，使得通信链路失效，目标节点不能接收到有效数据;或者由于节点本身的失效，引起通信链路失效;或者由于各节点的高速运动引起射频天工作性能降低和多普勒效应，使得节点间通信质量降低，也可能会引发链路失效。
[0003]通信链路失效时，通常引起网络拓扑变化，导致原有路由不再可用。因此，在高速运动自组网中，需要对失效链路进行恢复控制。现有技术的通信链路恢复控制方法，通常会耗费很长的时间、很大的开销，并不能解决通信链路的技术缺陷。
【发明内容】
[0004]有鉴于此，本发明实施例提供一种高速运动自组网络链路保护的方法，以解决高速运动自组网络中链路失效的技术问题。
[0005]第一方面，本发明实施例提供了一种高速运动自组网络链路保护的方法，包括:
[0006]服务器根据源节点的路径查询请求，查询确定源节点和目的节点之间的全部传输链路，并通知给所述源节点，所述全部传输链路为至少两条传输链路；
[0007]所述服务器根据全部所述传输链路确定所述高速运动自组网络中源节点和目的节点之间的网络最大流；
[0008]所述源节点根据所述网络最大流对传输数据进行网络编码，并将网络编码后的有效数据通过各传输链路发送至目的节点。
[0009]本发明实施例提供的高速运动自组网络链路保护的方法，通过服务器确定源节点和目的节点之间的全部传输链路进而确定源节点和目的节点之间的网络最大流，源节点根据所述网络最大流对数据进行编码，并将编码后的有效数据发送至各传输链路进而传输至目的节点。当一条传输链路失效时，其他的传输链路仍可以传输数据，使得目的节点仍能接收到有效数据，提高了高速运动自组网络的链路保护效率。
【附图说明】
[0010]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显:
[0011]图1为本发明实施例一提供的一种高速运动自组网络链路保护的方法的流程图；
[0012]图2为本发明实施例一提供的确定各节点是否需要网络编码的流程图；[0013 ]图3为本发明实施例一提供的服务器确定某一时刻高速运动自组网络的源节点和目的节点之间的全部传输链路的示意图；
[0014]图4为本发明实施例二提供的一种高速运动自组网络链路保护的方法的流程图；
[0015]图5为本发明实施例三提供的一种高速运动自组网络链路保护的方法的流程图；
[0016]图6为本发明实施例三提供的高速运动自组网络示意图；
[0017]图7为本发明实施例三提供的高速运动自组网络示意图。
【具体实施方式】
[0018]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。
[0019]实施例一
[0020]图1为本发明实施例一提供的一种高速运动自组网络链路保护的方法的流程图，该方法用于高速运动自组网络传输数据过程中链路失效的情况。该方法可以由高速运动自组网络链路保护的系统执行。如图1所述，该方法具体包括:
[0021]S110、服务器根据源节点的路径查询请求，查询确定源节点和目的节点之间的全部传输链路，并通知给所述源节点，所述全部传输链路为至少两条传输链路。
[0022]示例性的，服务器可由高速运动自组网络的一个或多个节点构成，所述节点包含可用于链路管理和数据处理的模块。高速运动自组网络包含至少两个高速运动的节点，所述节点可以包括移动电话、汽车、飞机等任意可通信的移动设备。源节点和目的节点可以是高速运动自组网络中的需要发送和接收数据的节点。若某一个节点在某些时刻发送数据，则被认作源节点，若该节点在某些时刻接收数据，则可以认为是目的节点。确定源节点和目的节点后，服务器根据源节点的路径查询请求，确定高速运动自组网络中源节点和目的节点之间的全部可以传输数据的传输链路，全部传输链路至少为两条传输链路。优选的，各传链路之间不重叠。各传输链路包括至少一个中间节点，每条传输链路中间节点的个数可以不相同，即每条链路的跳数不相同。优选的将高速运动自组网络中的源节点和目的节点间的各节点分级，每一级包含至少一个节点，数据传输时，由源节点将数据传输至第一级中间节点，在由第一级依次传输至邻近的下一级节点中，最后传输至目的节点。
[0023]S120、所述服务器根据全部传输链路确定所述高速运动自组网络中源节点和目的节点之间的网络最大流。
[0024]示例性的，网络最大流为高速运动自组网络中某一节点最大可以接收的网络流量。假设服务器确定的源节点与目的节点之间的全部传输链路为N条，N至少为2。由于各传输链路不相互重叠，目的节点最大可以收到N条传输链路传送的数据，因此目的节点的网络最大流为N。优选的，将目的节点的网络最大流作为源节点和目的节点之间的网络最大流。若至少两个目的节点，且各目的节点间的网络最大流不相同，则取网络最大流最大值作为源节点和各目的节点间的网络最大流。
[0025]S130、所述源节点根据所述网络最大流对传输数据进行网络编码，并将网络编码后的有效数据通过各传输链路发送至目的节点。
[0026]示例性的，确定网络最大流后，源节点根据所述网络最大流对需要传输的数据进行网络编码，并将网络编码后的有效数据发送给各传输链路，即传输给在有效范围内可以接收源节点发送的有效数据的第一级的各中间节点。各中间节点一级一级传输下去，直到传输至目的节点。如图2所示，该步骤具体可以包括:
[0027]S131、如果所述源节点将传输数据待发送给至少两个目的节点，则所述源节点根据所述网络最大流和至少两个目的节点对所述数据进行网络编码。
[0028]示例性的，如果源节点准备给至少两个目的节点发送数据，发送的数据可以相同，也可以不同。则源节点根据确定的目的节点的网络最大流和目的节点的个数对待发送的传输数据进行网络编码。具体的编码形式可以根据实际情况进行设定。例如，若有M个目的节点，且网络最大流为N，则源节点构造各MXN的矩阵对待发送的传输数据进行编码，具体的构造方法和编码算法可以根据实际情况进行设定。
[0029]S132、所述源节点将网络编码后的有效数据，向各传输链路中的中间节点发送，若中间节点接收至少两条输入连接发送的所述有效数据，则对接收的所述有效数据进行网络编码，若所述中间节点接收一条输入连接发送的所述有效数据，则直接传输所述有效数据。
[0030]示例性的，源节点将网络编码后的有效数据向各传输链路发送，各传输链路中的各中间节点接收到数据后可以发送给下一级中间节点或者目的节点。如果中间节点接收到了至少两个输入连接发送的有效数据，则对接收的有效数据进行网络编码，中间节点将编码后的数据分别发送给下一级各中间节点或者目的节点。其中输入连接为上一级的节点向中间节点发送有效数据的部分传输链路。中间节点的网络编码的规则可以根据实际情况进行设定。如果中间节点接收到了一个输入连接发送的有效数据，表明中间节点只进行数据传输即可，不需要在对接收的有效数据进行编码，只需要将接收的有效数据传输至下一级中间节点或者目的节点即可。目的节点接收各传输链路传输的有效数据后，对各有效数据进行解码，得到源节点原始的传输数据。若目的节点解码出一组准确的传输数据，则认为数据传输成功。因此若其中一条链路失效，网络最大流机制下其他的传输链路仍然可以传输数据。
[0031 ]例如，图3为本发明实施例一提供的服务器确定某一时刻高速运动自组网络的源节点和目的节点之间的全部传输链路的示意图。如图3所示，节点20