[发明专利]适用于有时效保证通讯系统的点对点通讯的文件检索方法

说明书

【技术领域】

本发明涉及一种适用于有时效保证通讯系统的点对点通讯的文件检索方法。

背景技术

现有的文件检索方法多是基于Distribute Hash Table(DHT)算法，适用于非特定目标的，发散式的检索算法，优点是适合于无服务器端的大规模网络，缺点是检索目标不确定，结果无法预料。而数字标牌等领域的通讯系统的通讯特点是均有时效保证，需要的文件分发系统有个明确的文件源，与文件调度系统，这样决定了检索算法是在有限范围内进行的快速检索，因此目前的检索方法显然不适合用于数字标牌等领域的需要的文件分发系统。

发明内容

本发明要解决的技术问题，在于提供一种适用于有时效保证通讯系统的点对点通讯的文件检索方法，采用了最简单的全文MD5与终端唯一标识(终端ID)进行关联的检索算法，可以存储最少的信息，同时能最快检索出文件所在的终端信息。

本发明是这样实现的：一种适用于有时效保证通讯系统的点对点通讯的文件检索方法，基于文件全文MD5值建立hash表，hash表的来源依赖于终端节点的状态汇报，每台终端登陆之后汇报所拥有的文件MD5值,每次终端完成下载之后会回报新增文件请求，上传文件之后会向服务器进行文件管理上传请求，从而保证文件hash表的实时性和可靠性，检索的时候根据文件MD5值查找到对应的hash表项，从而确定文件所在的终端。

进一步的，本发明所述检索包括终端检索流程和调度服务器检索流程；所述终端检索流程为：终端发起文件检索请求，调度服务器接收请求后将根据文件MD5值定位对应的文件树，从中找出最优的几个终端节点返回给终端，终端进行节点连接，下载对应文件；所述调度服务器检索流程为：1.检索文件树的建立，该文件树包含文件索引队列和文件树队列；该文件索引队列即为所述hash表，单终端汇报的文件在索引队列里面不存在的时候，添加该文件MD5值，同时创建新的文件树，将该终端列为新文件树的第一个节点;2.文件树的删除，当终端离开或者掉线时，删除该终端的所有文件关联，但是不删除文件索引；3.终端文件检索，调度服务器收到终端文件检索请求，先查询文件索引队列，看看是否有匹配的，如果有，查找对应的文件树，读取最优的几个终端节点的通讯配置，并发送给终端；如果没有，将负责初始文件分发的文件服务器的地址发送给终端。

进一步的，本发明所述检索时用到的交互协议包括：文件关联汇报协议：终端发送给调度服务器，建立终端与文件MD5值的关联关系，协议要素为终端编码和至少1个文件MD5值；文件关联删除协议：终端删除本地文件的同时，删除服务器上的文件关联关系，协议要素为终端编码和至少1个文件MD5值；文件检索协议:终端编码：单个文件MD5值，终端发起到调度服务器要求检索对应的文件。

进一步的，本发明所述调度服务器发送给终端的最优的终端节点数为5个。

本发明具有如下优点：本发明使用MD5值代表文件，能够使用最小的内存空间保存所有终端的文件信息，同时调度服务器只保留终端与文件的映射，检索效率非常高；通过文件索引的查询可以很快的定位到文件，调度服务器不保存文件的长度、文件名等具体信息，这些参数在终端之间建立连接之后进行传输，因此可以减少交互协议的传输数据，适用于有时效保证通讯系统的点对点通讯的文件检索。

附图说明

下面参照附图结合实施例对本发明作进一步的说明。

图1为本发明方法所对应的有时效保证通讯系统点对点通讯系统的架构图。

具体实施方式

本发明的适用于有时效保证通讯系统的点对点通讯的文件检索方法，是基于文件全文MD5值建立hash表，hash表的来源依赖于终端节点的状态汇报，每台终端登陆之后汇报所拥有的文件MD5值,每次终端完成下载之后会回报新增文件请求，上传文件之后会向服务器进行文件管理上传请求，从而保证文件hash表的实时性和可靠性，检索的时候根据文件MD5值查找到对应的hash表项，从而确定文件所在的终端。