有效的保证源节点和目的节点之间有效的数据传输，进而提高高速运动自组网络的链路保护效率。
[0050]实施例三
[0051]图5为本发明实施例三提供的一种高速运动自组网络链路保护的方法的流程图，本实施例为一优选示例，如图5所示，该方法具体包括:
[0052]S510、服务器确定高速运动自组网络的源节点和目的节点间的最大有效时间。
[0053]示例性的，图6为本发明实施例三提供的高速运动自组网络示意图，如图6所示，高速运动自组网络的节点60为源节点，节点631为目的节点，节点632为目的节点。其中源节点60和目的节点631、目的节点632之间有两级中间节点，每级中间节点有至少两个中间节点。本实施例中的高速运动自组网络中各个节点都有数据处理能力，并将各处理结果反馈至源节点60，即服务器为源节点60。服务器确定源节点60和目的节点631、目的节点632的最大有效时间。
[0054]S520、服务器根据最大有效时间确定源节点和目的节点间的各有效中间节点。
[0055]示例性的，如图6所示，服务器根据最大有效时间可以确定节点611、节点612、节点613、节点614、节点621、节点622、节点623为有效的中间节点。
[0056]S530、服务器根据各有效中间节点确定源节点和目的节点间的全部传输链路和网络最大流。
[0057]示例性的，如图6所示，服务器根据各有效中间节点确定的全部传输链路包括:节点60-节点611-节点621-节点631;节点60-节点612-节点622-节点631;节点60-节点613-节点622-节点632;节点60-节点614-节点623-节点632。确定全部传输链路后确定网络最大流，由图6所示，可确定网络最大流为2。
[0058]S540、源节点根据网络最大流和目的节点的个数对数据进行编码。
[0059]示例性的，网络最大流为2、目的节点的个数为2，因此源节点构造2X 2的矩阵对数据进行编码，编码后得到数据。
[0060]S550、源节点将编码后的数据传输至全部传输链路，进而传输至目的节点。
[0061]示例性的，如图6所示，源节点60将数据传输至第一级的各有效节点，即节点611、节点612、节点613和节点614，第一级各有效节点将接收的数据A分别发送至下一级中邻近的各有效节点，即节点621、节点622和节点623。第二级各有效节点将数据传输至目的节点631和目的节点632。其中节点622接收节点612、节点613传输的数据，且要发送至节点631和节点632。因此节点622需要构造2X2的矩阵对数据进行编码，将编码的数据传送至目的节点631和目的节点632。目的节点接收数据后，对数据进行解码，得到原始数据。若其中一条链路失效，仍有其他链路传输数据，目的节点仍能接收到数据，并解码得到原始数据。
[0062]S560、若目的节点在最大有效时间内未接收到数据，则从新确定全部传输链路。
[0063]示例性的，若目的节点未在最大有效时间内收到数据，则在邻近最大有效时间时，重新确定各有效中间节点，进而确定各全部传输链路。例如，图7为本发明实施例三提供的高速运动自组网络示意图。图7为图6中的高速运动自组网络的目的节点未在最大有效时间内收到数据时从新确定的全部传输链路。如图7所示，节点621移出有效通信范围，而节点624移入有效通信范围。重新规划的路径中，节点622只需接收节点614传输的数据并将数据发送至节点632，因此它不需要在对接收的数据进行编码。而节点623接收节点612和节点613传输的数据，且要发送至节点631和节点632，因此节点623需要对接收数据进行编码。假设源节点将数据传输至节点611、节点612、节点613和节点614时，服务器重新规划了全部传输链路，则节点611、节点612、节点613和节点614仍能继续将数据传输。这样就实现了数据的无缝传输。
[0064]本发明实施例三提供的一种高速运动自组网络传输链路保护的方法，通过全部传输链路传输数据，即使一条链路失效，其他链路仍能传输数据，且中间节点可根据传输链路对数据进行编码，能提高传输数据的时效且不增加额外负担，提高了高速运动自组网络传输链路的保护效率。
[0065]注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
【主权项】
1.一种高速运动自组网络链路保护的方法，其特征在于，包括: 服务器根据源节点的路径查询请求，查询确定源节点和目的节点之间的全部传输链路，并通知给所述源节点，所述全部传输链路为至少两条传输链路； 所述服务器根据全部所述传输链路确定所述高速运动自组网络中源节点和目的节点之间的网络最大流； 所述源节点根据所述网络最大流对传输数据进行网络编码，并将网络编码后的有效数据通过各传输链路发送至目的节点。2.根据权利要求1所述的方法，其特征在于，所述源节点根据所述网络最大流对传输数据进行网络编码，并将网络编码后的有效数据通过各传输链路发送至目的节点包括: 如果所述源节点将传输数据待发送给至少两个目的节点，则所述源节点根据所述网络最大流和至少两个目的节点对所述传输数据进行编码； 所述源节点将网络编码后的有效数据，向各传输链路中的中间节点发送，若中间节点接收至少两条输入连接发送的所述有效数据，则对接收的所述有效数据进行网络编码，若所述中间节点接收一条输入连接发送的所述有效数据，则直接传输所述有效数据。3.根据权利要求1所述的方法，其特征在于，服务器根据源节点的路径查询请求，查询确定源节点和目的节点之间的全部传输链路包括: 所述服务器确定高速运动自组网络中目的节点接收源节点传输数据的最大有效时间； 所述服务器根据所述最大有效时间预测所述高速运动自组网络中各有效中间节点； 所述服务器根据各所述有效中间节点确定所述源节点与所述目的节点之间的全部传输链路，所述各传输链路之间不重叠。4.根据权利要求3所述的方法，其特征在于，所述服务器根据所述最大有效时间预测所述高速运动自组网络中各有效中间节点包括: 所述服务器获取所述高速运动自组网络中全部中间节点的数据传输时间周期； 所述服务器根据所述数据传输时间周期和所述最大有效时间预测所述高速运动自组网络中各有效中间节点。5.根据权利要求3所述的方法，其特征在于，所述服务器根据所述最大有效时间预测所述高速运动自组网络中各有效中间节点包括: 所述服务器获取所述高速运动自组网络中全部中间节点的数据传输能量； 所述服务器根据所述数据传输能量和所述最大有效时间预测高速自组网络中各有效中间节点。6.根据权利要求3所述的方法，其特征在于，所述源节点根据所述网络最大流对传输数据进行网络编码，并将网络编码后的有效数据通过各传输链路发送至目的节点之后，还包括: 若所述目的节点未在最大有效时间内接收到所述有效数据，则所述服务器重新确定所述源节点和所述目的节点之间的全部传输链路。
【专利摘要】本发明公开了一种高速运动自组网络链路保护的方法。该方法包括：服务器根据源节点的路径查询请求，查询确定源节点和目的节点之间的全部传输链路，并通知给所述源节点，所述全部传输链路为至少两条传输链路；所述服务器根据全部所述传输链路确定所述高速运动自组网络中源节点和目的节点之间的网络最大流；所述源节点根据所述网络最大流对传输数据进行网络编码，并将网络编码后的有效数据通过各传输链路发送至目的节点。采用上述技术方案，可以有效地保护高速运动自组网络的传输链路，使得数据得到有效地传输。
【IPC分类】H04L12/709, H04L1/00
【公开号】CN105530182
【申请号】CN201510955376
【发明人】马鲁娟, 李慧贤, 王瑾
【申请人】深圳职业技术学院
【公开日】2016年4月27日
【申请日】2015年12月18日