[发明专利]耐故障地在计算机网络上转发数据的方法和设备

权利要求书

1.一种通过网络将数据流从发送端节点转发给一个或多个接收端节点的方法，所述方法包括下列步骤：

接收具有部分数据流和一个或多个标记的经标记的数据流；

将所述一个或多个标记和所述经标记的数据流的至少一个后续部分存储在缓存器内；

将所述经标记的数据流转发给一个或多个下一接收方节点；以及

响应对存储在缓存器内的数据流数据的请求，在指定的标记处开始数据传送，其中所述请求为请求传送在所指定的标记后的数据流数据。

2.权利要求1的方法，其中所述标记为具有唯一标识符的可识别比特字段。

3.权利要求1的方法，其中所述标记由发送端节点注入所述部分数据流。

4.权利要求1的方法，其中所述标记由在发送端节点与一个或多个接收端节点之间的中间节点注入数据流。

5.权利要求1的方法，其中所述经标记的数据流用点对点的可靠传送协议发送。

6.权利要求5的方法，其中所述点对点的可靠传送协议为TCP/IP协议。

7.权利要求1的方法，其中所述一个或多个下一接收方节点为在发送端节点与一个或多个接收端节点之间的中间节点，其中所述中间节点适合将经标记的数据流转发给一个或多个接收端节点。

8.权利要求1的方法，其中所述存储所述一个或多个标记的步骤包括：

将经标记的数据流内的所述标记记录为最近接收到的标记；以及

更新标记索引，其中所述标记索引记录先前接收到的标记。

9.权利要求8的方法，其中所述标记索引为每个接收到的标记记录唯一标识符和在缓存器内的位置。

10.权利要求1的方法，其中所述一个或多个下一接收方节点为一个或多个接收端节点。

11.权利要求1的方法，所述方法还包括下列步骤：

传送部分数据流给应用。

12.权利要求11的方法，其中所述传送部分数据流的步骤包括传送数据流的从所述标记之一开始的部分。

13.权利要求11的方法，其中所述传送部分数据流的步骤包括传送数据流的从数据流内所述标记之一后的一点开始的部分。

14.权利要求1的方法，其中所述一个或多个下一接收方节点适合转发经标记的数据流和接收经标记的数据流以传送给一个或多个应用。

15.权利要求14的方法，其中所述一个或多个下一接收方节点适合同时执行转发和接收步骤。

16.权利要求14的方法，其中所述一个或多个下一接收方节点适合以任何次序执行转发和接收步骤。

17.一种恢复中断了的通过网络从发送端节点到接收端节点的数据传送的方法，所述方法包括下列步骤：

连接到网络内的一个中间节点；以及

向中间节点请求从接收端节点所保存的最后一个标记开始的数据。

18.权利要求书17的方法，所述方法还包括下列步骤：

将接收端排队写指针复位到紧接上次所保存的标记后的位置；以及

将从中间节点发给接收端节点的数据排队。

19.权利要求书17的方法，所述方法还包括下列步骤：

在从中间节点接收到下一个标记时传送接收端所排队的数据，其中所排队的数据被传送给应用。

20.权利要求17的方法，其中所述向中间节点请求数据的步骤包括下列步骤：

指定标记的唯一标识符；以及

查找中间节点的本地缓存器内的标记。

21.权利要求书20的方法，所述方法还包括下列步骤：

废弃本地缓存器内在标记后接收到的任何数据。

22.权利要求书17的方法，所述方法还包括下列步骤：

重写接收端节点的本地缓存器内标记后的数据，其中用正从中间节点接收到的数据重写数据。