[发明专利]一种基于推拉结合的纯分布式数据交换方法

摘要

本发明涉及一种基于推拉结合的纯分布式数据交换方法，属于网络中的数据交换技术领域，对于单台中央服务器与网络中各个客户端结点通过周期性地循环进行数据交换，完成一组数据包的发送、接收、请求服务；包括：该结点建立并更新用于数据交换的本地数据包列表；将其本地数据包列表发送给已知晓的邻居结点；并建立、更新每一个数据包可以提供服务的候选邻居结点列表；当处于“拉”模式中时的通信流畅，则该邻居结点到该结点由原来的“拉”模式转换为“推”模式；若该结点到其邻居结点处于“推”模式的通信阻塞，则该结点到其邻居结点由所述的“推”转为“拉”。本发明方法拥有良好的可扩展性、容错性和数据互动性等特性。

主权项

1、一种基于推拉结合的纯分布式数据交换方法，其特征在于，对于单台中央服务器与网络中各个客户端结点通过周期性地循环进行数据交换，在循环过程中的每个时间周期内，完成一组数据包的发送、接收、请求服务；所述每个客户端结点在该结点进入网络时，由中央服务器统一分配结点编号，并告知该结点网络中多个邻居结点的编号、位置等信息；所述每一个客户端结点的数据交换包括以下步骤：(1)该结点建立并更新用于数据交换的本地数据包列表，在该本地数据包列表中包括在该结点的本地缓存中已经收到的并可以为邻居结点提供服务的数据包的序列号；(2)该结点将其本地数据包列表发送给已知晓的邻居结点；同时，该结点接收来自已知晓的邻居结点的本地数据包列表；(3)该结点将所有收到的本地数据包列表进行分析，并建立、更新每一个数据包可以提供服务的候选邻居结点列表，该候选邻居结点列表包括所有已收到的本地数据包列表中含有的数据包序列号，每一个数据包序列号对应的可提供服务的若干个的候选邻居结点编号；(4)若本地数据包列表中存在缺失的数据包，该结点在相对应的数据包候选邻居结点列表中选取一个或多个邻居结点，并向该邻居结点发出对于该数据包的数据请求；同时接收上一个数据请求所返回的数据包；若该结点收到来自邻居结点的数据请求，对数据请求作出服务响应，将相对应的数据包发送给数据请求方；该过程处于基于双向传输的数据请求的“拉”模式；(5)若该结点自动发送该邻居结点的本地数据包列表中缺失的数据包给该邻居结点，则该结点到其某个邻居结点处于基于单向传输的数据广播“推”模式；若该结点接收来自该邻居结点自动发送来的其本地数据包列表中缺失的数据包，则该结点的某个邻居结点到该结点处于基于单向传输的数据广播“推”模式基于单向传输的数据广播；(6)当处于“拉”模式中的某个邻居结点响应服务请求的各项指标满足给定的要求时，则其邻居结点到该结点的通信视为流畅，则该邻居结点到该结点的数据交换模式由原来的“拉”模式转换为该结点的某个邻居结点到该结点的“推”模式；(7)若该结点到其邻居结点处于“推”模式，数据各指标满足给定要求时，则该结点到其邻居结点之间的通信视为阻塞，则该结点到其邻居结点的数据交换模式由所述的“推”转为“拉”；以上步骤(1)-(7)构成一个时间周期，循环执行。