[发明专利]基于分布式哈希表的数据处理方法和网络

权利要求书

1.一种基于分布式哈希表的数据处理方法，其特征在于，包括步骤：

A、设置待处理数据的方向标志，并根据所述方向标志在网络中传递该数据；

B、当所述待处理数据传递到设置了断路标志的节点时，该数据沿与所述方向标志相反的方向传递。

2.根据权利要求1所述的方法，其特征在于，所述步骤A包括：

设置待处理数据的前进标志，并根据所述前进标志在网络中沿节点标识号增大的方向传递该数据；或

设置待处理数据的后退标志，并根据所述后退标志在网络中沿节点标识号减小的方向传递该数据。

3.根据权利要求1所述的方法，其特征在于，所述步骤B中设置断路标志节点包括：

网络中的各个节点持续向相邻节点发送空数据；

当网络中的节点未接收到空数据时，该节点设置自身的断路标志。

4.根据权利要求3所述的方法，其特征在于，所述当网络中的节点未接收到空数据时，该节点设置自身的断路标志包括：

当网络中的节点未接收到前方节点发送的空数据时，该节点设置自身的前方断路标志；

当网络中的节点未接收到后方节点发送的空数据时，该节点设置自身的后方断路标志。

5.根据权利要求1所述的方法，其特征在于，当网络中待处理数据沿前进标志传递时，所述步骤B包括：

当所述待处理数据传递到设置了后方断路标志的节点时，该节点更改待处理数据的方向标志为后退标志，并沿节点标识号减小的方向传递数据。

6.根据权利要求5所述的方法，其特征在于，所述沿节点标识号减小的方向传递数据包括：

当所述数据的索引值与当前节点标识号的差值小于该索引值与下一节点标识号的差值时，将所述数据传递到下一节点；

当所述数据的索引值与当前节点标识号的差值大于该索引值与下一节点标识号的差值时，将所述数据传递到下一节点并在下一节点对数据进行操作.

7.根据权利要求5所述的方法，其特征在于，所述步骤B还包括：

将查询到的设置了前方断路标志的节点作为所述设置了后方断路标志的节点的后方节点，并取消所述设置的后方断路标志；和

将所述设置了后方断路标志的节点作为设置了前方断路标志的节点的前方节点，并取消所述设置的前方断路标志。

8.根据权利要求1所述的方法，其特征在于，当网络中待处理数据沿后退标志传递时，所述步骤B包括：

当所述待处理数据传递到设置了前方断路标志的节点时，该节点更改待处理数据的方向标志为前进标志，并沿节点标识号增大的方向传递数据。

9.根据权利要求8所述的方法，其特征在于，所述沿节点标识号增大的方向传递数据包括：

当所述数据的索引值与当前节点标识号的差值大于该索引值与下一节点标识号的差值时，将所述数据传递到下一节点；

当所述数据的索引值与当前节点标识号的差值小于该索引值与下一节点标识号的差值时，在当前节点对数据进行操作。

10.根据权利要求8所述的方法，其特征在于，所述步骤8还包括：

将查询到的设置了后方断路标志的节点作为所述设置了前方断路标志的节点的前方节点，并取消所述设置的前方断路标志；和

将所述设置了前方断路标志的节点作为设置了后方断路标志的节点的前方节点，并取消所述设置的后方断路标志。

11.一种基于分布式哈希表的数据处理网络，其特征在于，包括：

断路标志设置单元，用于当网络中的节点未接收到空数据时，设置该节点的断路标志；

方向标志设置单元，用于设置网络中待处理数据的方向标志，或根据所述断路标志更改网络中待处理数据的方向标志；

数据传递单元，用于根据所述方向标志在网络中传递数据。

12.根据权利要求11所述的网络，其特征在于，所述断路标志设置单元包括：

空数据发送单元，用于向网络中的各个节点持续发送空数据；

前方断路标志设置单元，用于当网络中的节点未接收到前方发送的空数据时，设置该节点的前方断路标志；

后方断路标志设置单元，用于当网络中的节点未接收到后方发送的空数据时，设置该节点的后方断路标志。