[发明专利]多处理器环境运行的进程间的数据包传送方法

权利要求书

1、一种由多台主机构成的且每台主机都可以从多个网络地址被访问的多处理器环境中运行的进程间的数据包传送方法，这个方法包括：为每个被寻址的进程建立一个目的主机标识号和一个目的主机端口号；为每个目的主机标识号建立一个包含多个相应网络节点地址的地址列表；为两个节点间传输的每一个数据包循环地从目的主机相对应的地址列表中选择下一个网络节点直到最后一个地址；为数据包加一个首部来定义选择的网络地址和目的端口号；监测数据包应答的返回数据和向地址列表中下一个网络节点地址重新传送任何未被应答的数据包。

2、如权利要求1的传送数据包的方法，其特征在于：附加到进程间传送的数据包的每个消息首部都包括一个消息顺序编号，它由传送节点进行增加，使接收节点可以识别消息列中缺少的一条或多条消息。

3、如权利要求2中的传送数据包的方法，其特征在于：传送节点对来自于接收节点的应答消息的顺序编号进行增加。

4、如权利要求2或权利要求3的传送数据包的方法，其特征在于：接收节点保持最后接收到的顺序编号的记录并且收到包含正确顺序编号的数据包，即返回给传送节点应答消息并增加其顺序编号。

5、如权利要求4的传送数据包的方法，其特征在于：在检测到非正确的顺序编号比正确的顺序编号小1时，接收节点返回给传送节点一个应答消息。

6、如权利要求4或5的传送数据包的方法，其特征在于：在正确接收的顺序编号缺少时，接收节点将返回一个带有接收顺序编号的消息，同时附带一个表明接收了一个不附合顺序的数据包的标志位。

7、如权利要求1，2，3中任一项的传送数据包的方法，其特征在于：首部包含一个段号，它表示这个传送的数据包仅是待在发送进程与接收进程间传送的整个数据包的一部分，而且接收节点要将传送给该接收进程的若干个传送数据包的整个数据包的各段重新组装。

8、如权利要求1，2，3中任一项的传送数据包的方法，其特征在于：相应地址列表中的任何网络地址，超过事先定义的数据包失效次数后，将从地址到表中删除。

9、如权利要求8的传送数据包的方法，其特征在于：以周期性的间隔时间多次试图建议连接以删除网络节点地址。

10、如权利要求2或3的传送数据包的方法，其特征在于：从消息列中识别出一个缺少的消息后，接收节点保持来自于传送节点的应答消息。

11、如权利要求10的传送数据包的方法，其特征在于：传送节点将重发那些以前已被发送但尚未被应答的消息是在一个预先定义的时间段内缺少应答消息时才执行的。

12、如权利要求2或3的传送数据包的方法，其特征在于：接收节点从发送节点接收多个数据包并且在接收到预先定义好数目的数据包或预先定义的时间段超时发送一个应答。

13、如权利要求12的传送数据包的方法，其特征在于：接收到一个包含特定消息顺序编号的应答消息后，传送节点确定所有以前编号的数据包都已被接收。

14、如权利要求13的传送数据包的方法，其特征在于：接收一个超出顺序消息编号的数据包时，接收节点将此数据包存储起来直到在发送此数据包应答前所有以前编好号的数据都已被接收。

15、如权利要求14的传送数据包的方法，其特征在于：如果最后接收到的数据包的接收节点消息顺序编号超过还未在预先定义的次数内接收的最低消息顺序编号时，接收节点传送带有最大消息顺序编号的最后接收的数据包的应答消息。