[发明专利]一种用于无线网络的低开销缓存数据发现机制

说明书

技术领域：

本发明涉及计算机网络技术、数据管理技术两大领域。

背景技术：

随着现代网络技术的发展，有线网络环境和设备的要求逐渐制约着人们的通信，而无线网络可以达到“任何人在任何时间，任何地点以任何方式与任何人通信”，加上无线网络组网灵活快捷，更新方便，这将逐渐成为未来人们通信的主要方式。

在无线网络中最为宝贵的资源之一就是带宽，现在虽然有些无线网络已经达到10Mbps，但仍然无法与有线网络相比。在有限的带宽资源下，如何有效的减少访问和数据传输距离而又不影响用户使用是无线网络中亟待解决的问题之一。协作式缓存技术是降低无线网络中数据访问开销的有效技术。网络中的节点可以把经常访问的数据的副本保存在缓存空间中。将来在访问数据时，不但可以使用节点自身缓存的数据副本，还可以通过协作，使用其它网络节点所保存的数据副本。这样就可以大大减少访问外网的次数，提高数据访问速度并节约带宽等资源。

缓存发现是协作式缓存中的一个重要问题，涉及到如何维护网络节点中的缓存数据信息，并且在需要时能够发现最近的缓存节点。以往的缓存发现多是通过广播方式主动推送缓存数据信息或查询目标缓存数据的位置，消息开销大，带宽浪费严重。本发明通过基于树的结构，降低缓存信息的更新开销，降低缓存操作对网络带宽资源的占用，具有重要的应用价值。

发明内容：

本发明是协作式缓存下的缓存发现技术，适用于网络规模较大，拓扑稳定的无线自组织网络(Ad hoc网络)。此技术能够有效的降低缓存信息的更新开销和加快缓存发现的速度。

在本发明所描述的无线网络中，当一个网络节点N1收到本地数据查询Q后，首先检查本地缓存数据中是否有所需要的数据。如果有，则访问本地缓存；否则，节点N1发出数据查询请求Q，根据网络中节点的组织结构将同时沿着横向和纵向搜索无线网络，这样可以尽可能的在最短跳数内找到目标缓存数据。

本发明中的无线网络节点在逻辑上维持一种树结构。树的根节点即是连接外网的网关(GW)，以后所有与GW一跳可达的节点成为GW的孩子(CR)，与CR一跳可达的且还未连入网络的将成为CR的孩子，以此类推，所有的网络节点将在逻辑上成为一个树结构。基于现有技术，可以将无线自组织网络构造成以上描述的树结构。这种树结构保存在无线网络中所有节点中，即网络中任何一个节点保存整个网络的逻辑结构。

本发明中，每个网络节点维护一个缓存映射表，表项基本结构为(关键字，所属主机IP)。在使用上述树结构的无线网络中，每个父节点包含其所有孩子节点的缓存映射信息，也就是说，任何一个节点保存的缓存映射信息是其所在整个子树所有节点的缓存映射信息，GW保存整个网络的缓存映射信息。当有网络节点更新缓存信息时，更新信息将沿着其父节点到GW依次逐跳更新。

本发明关键点在于缓存数据的发现，当一个网络节点N1需要使用数据时，若数据不在其本地，N1将向网络发出缓存查询Q。这里将根据网络中的树结构分为纵向查询和横向查询。纵向查询是从N1到GW逐跳查询。横向查询是N1将Q发向其所有一跳可达的且逻辑上是远亲的邻节点NN，NN中查询失败后如上继续发送Q。

因为GW将保存整个网络的缓存映射信息，当纵向查询到GW时，横向查询已无意义，所以设定横向查询的跳数不超过N1到GW的总跳数TTL，TTL保存在Q中，若横向查询跳数达到TTL次时，所接收查询请求Q的节点将自动丢弃Q，不再进行查询和转发。

本发明主要内容是在一个无线自组网络中，由一个节点N1发出数据查询请求Q，通过查询快速定位数据所在，并进行数据传输，继而更新缓存信息的过程，其步骤主要包括：查询，应答，数据请求，返回数据，缓存信息更新。这将在具体实施方式中一一展开论述。

附图说明：

图1是无线网络中缓存查询示意图。空心箭头表示纵向查询路径，实心箭头表示部分横向查询路径。

图2是无线网络中发现目标缓存后，请求点发出数据请求，并获取数据示意图。

上下文中符号意义：

N1：发出数据查询请求的网络节点

N2：保存有目标缓存的网络节点

Q：源节点发出的查询请求

GW：网关

NN：邻节点

DQ：节点发出的数据请求

TTL：最大查询跳数

具体实施方式：