一种用于应用层组播的数据恢复方法

摘要

本发明涉及数据通信技术领域，特别是用于应用层组播的数据恢复方法。1)利用现有的应用层组播协议，在群组通信的终端主机中构造数据发送树；2)确定需要发送的寻找数据恢复点的控制包的格式；3)修改应用层组播协议，使每个节点能够发送并处理寻找数据恢复点的控制包以及对数据恢复点认证和选择的控制包；4)修改应用层组播协议，使每个节点在检测到分组丢失后，向数据恢复点发送请求，并接收恢复数据。本发明通过在发送树中为每个成员寻找潜在节点作为数据恢复点，并在出现数据丢失的情况下利用恢复点向组成员提供恢复数据而做到避免数据丢失，提高传输可靠性的目的。本发明适合在利用应用层或终端主机进行组播数据传输服务的应用中实现。

主权项

1、一种对采用终端主机进行群组通信的业务进行数据恢复的方法，步骤包括：通过在数据发送期间，为每一个组成员寻找可能的数据恢复点，对找到的可能的数据恢复点进行鉴别并选择合适的数据恢复点，并在出现数据丢失的情况下，利用数据恢复点向丢失数据的组成员传送丢失数据，达到在网络中可靠传输数据的目的；所述为每个组成员寻找可能的数据恢复点，是一种在发送树中随机游走的方式，每个节点产生一对随机数u和v，首先向靠近数据源的方向走u跳，随后再向远离数据源的方向向下走v跳，向下游走的时候可以采取两种策略，从若干个孩子中随机选择一个作为下一跳节点，或者指定数据转发速度最慢的孩子作为下一跳节点；所述对找到的节点进行鉴别并选择合适的数据恢复点，利用了全局唯一的应用层分组序号，根据请求节点与找到的节点接收数据的序号差来进行判断，只有当序号差大于零时，找到的节点才具备作为恢复节点的资格，而从若干个可作为恢复点的备选节点中选择出最终恢复点的方法，可根据不同业务的要求选取更合适的恢复点，对于文件传输业务，选择序号差最大的点，对于流媒体传输选择序号差最小的点；所述在出现数据丢失的情况下利用数据恢复点向丢失数据的组成员传送丢失数据，可采用两种不同的数据恢复策略，如果需要减少网络中出现的冗余数据，则可以只让失效节点的孩子节点进行数据恢复，并由这些节点向其他受影响的节点传输恢复数据，而如果要加快恢复数据的速度并提高恢复数据的概率，则可以让每个受影响的节点独立进行数据恢复。