[发明专利]一种在网络应用层中实现全局有序组播的方法

摘要

本发明涉及一种全局有序的应用层组播方法，包括：新成员加入组播组，建立自己的状态向量表；组播源产生操作，将本地状态向量表和操作内容组播到网络；接收者整理接收到的状态向量表；按先后顺序将所述状态向量表和操作内容插入缓冲区；接收者检查插入位置是否在执行位置之前，是则将操作回退到插入位置；否则接收者判断是否能执行后续的操作，是则执行；否则接收者清除部分缓冲区。本发明通过在应用层组播之上实现的一种全局有序方法，使得应用层组播在没有中心服务器支持的情况下，也能够实现全局有序的传输。

主权项

1.一种在网络应用层中实现全局有序组播的方法，其特征在于：包括如下步骤：步骤1、新成员加入组播组，从父节点复制状态向量表和缓冲区内容到本地；步骤2、组播源产生新操作，若状态向量表中不包含自己，则将自己加入状态向量表中；然后将状态向量表中自己所对应的值加一，将发送状态向量表和操作内容组播到网络；步骤3、接收者将接收到的状态向量表整理成本地形式；步骤4、接收者按先后顺序将所述状态向量表和操作内容插入缓冲区；步骤5、接收者检查插入位置是否在执行位置之前，是则执行步骤6；否则执行步骤7；步骤6、接收者向前移动执行位置指针，撤销所述指针指向的操作，将本地状态向量表中相应操作源的对应向量值减一。继续执行步骤5；步骤7、接收者检查执行位置指针指向的操作是否满足因果关系，是则执行步骤8；否则结束；步骤8、接收者执行所述指针指向的操作，向后移动指针，将本地状态向量表中相应操作源的对应向量值加一。继续执行步骤7。