一种基于全局缓存的与数据源保持高连通性的方法

摘要

本发明涉及一种基于全局缓存的与数据源保持高连通性的方法，数据直播对等网络中的每一个对等体维护局域缓存和全局缓存，每一个对等体与局域缓存中的若干对等体建立连接；对等体之间能随机交换局域缓存中的对等体信息列表。本发明利用数据源对等体筛选出能被数据源连接并保持高速连通的超级对等体，将超级对等体信息通过对等广播的方式有效地传输给每一个用户对等体；用户对等体通过与超级对等体保持多点连接，从而保持了与数据源网络分块的高连通性。其优点：一是能在保持数据源负载均衡的同时与数据源网络分块保持高速连通；二是能多点穿越网络分块的边界，提高数据传输效率；三是提高可靠性、稳定性和抗毁性。

主权项

1、一种基于全局缓存的与数据源保持高连通性的方法，包括预先构设的数据直播对等网络，其特征在于：至少包括如下的操作：步骤1：数据直播对等网络中的每一个对等体维护两个对等体广告缓存，其中的一个是局域缓存，储存它与邻居交换所得的对等体广告的；其中的另一个为全局缓存，储存整个系统中能与数据源保持高速连接的超级对等体的广告；步骤2：每一个对等体与所述的局域缓存中的若干对等体建立网络连接，被建立了连接的对等体将成为它的邻居；步骤3：每一个对等体周期性地与它的邻居随机交换所缓存的对等体广告列表；步骤4：数据源对等体周期性地依次从其局域缓存中筛选出超级对等体，并将其存储于全局缓存中；步骤5：数据源对等体周期性地从全局缓存中取出所有最近一个周期内加入的超级对等体广告，将它门打包并且编号，然后用对等广播模式向整个对等网络广播该数据包；步骤6：收到包含了超级对等体广告的数据包的对等体，解开数据包，将超级对等体广告存入它的全局缓存中；步骤7：每个用户对等体周期性地从全局缓存中依次取出超级对等体广告，根据广告中的信息尝试与该超级对等体建立连接，并测试数据传输速度；对新建连接的数据传输速度高于邻居中的最慢的连接速度，予以替换；对于其他情况则随机决定替换。