首 页文档资料下载资料维修视频包年699元
请登录  |  免费注册
当前位置:精通维修下载 > 文档资料 > 家电技术 > 维修教程知识 > 单片机栏
无线Ad-Hoc网络中P2P文件搜索机制的研究
来源:本站整理  作者:佚名  2009-10-20 10:02:46



3.1 WANET网络系统树形拓扑的建立
    假设网络组建初期只有一个初始节点A,要建立一个如图1d所示的7个节点的WANET文件共享网络,树形拓扑的建立过程如下:
    (1)节点A对自己的两个共享文件α1、α2哈希后将值映射到整段共享文件哈希链上,如图2a所示。

    (2)节点B(共享文件β1、β2)发现节点A并向节点A发起接入请求,即B要加入A组成的网络。节点A收到B的接入请求后,将自己所负责的哈希链分成两段并分配一半给B,文件α2因此落入节点B负责的一段哈希链,A将文件α2的位置索引送至B(文件虽然还存放在节点A,但A上α2的位置信息置空)。因此,A成为B的双亲节点。B存放着文件α2的位置信息[α2,A]。
    (3)B向网络插入其共享文件β1和β2,β1映射到B节点所负责的哈希链段,β2映射到A节点所负责哈希链段。则B节点存储位置信息[β1,B],A节点存储位置信息[β2,B],即B为文件β1的PnodeA为文件β2的Pnode,如图2b所示。
    (4)另一个新节点C(存储文件γ1、γ2)发现节点B并对其发出接入请求,节点C从B接入网络,B将自己的哈希链段分出一半给C。节点C上的文件γ1、 γ2哈希后映射到哈希链上,如图2c。α2落入C所负责的哈希链段,B将α2的信息送至C,节点C不仅保留α2的位置信息,也保留从C到文件α2的路径信息。C将B加到路径上,同时保存[α2,BA]的索引项。表明文件α2存储在节点A,并且从C到节点A的路径是“C-B-A”。节点B成为C的双亲节点。
    (5)C向网络插入共享文件γ1、γ2,γ1映射到C负责的哈希链段,γ2映射到A负责的哈希链段。
    (6)同理,节点E发现网络并向节点B发出接入请求后,分担了B负责的一半哈希链并插入文件σ1,B成为E的双亲节点;节点D(存储文件δ1和δ2)发现网络并从节点E接入后分担了E一半的哈希链,节点F(存储了文件η1和η2)发现网络并从E接入,叉分担E剩下部分一半的哈希链:最后节点G(存储共享文件ε1)也从E加入网络又分担了 E剩下哈希链的一半。这样,E成为节点D、G、F的双亲节点。各个节点在加入的过程中向网络插入自己提供的共享文件,如图2d~图2g中所示,相应的共享文件被插入到网络中各节点所负责的哈希链上,在此过程中,相应的节点也存储了文件名及到达文件存储节点的路由信息。
    该网络结构建立后,网络中各共享文件的当前位置和路由信息也被定位,搜索各共享文件的路由可从访问Pnode的请求消息中获得,如图2所示。网络的树形拓扑结构也同时建立,如图1所示。
    (7)恢复当双亲节点的一个子节点断网时,双亲节点重新获得子节点所负责的哈希链段。或子节点与其双亲断开时,从子节点往下每个双亲与子节点哈希链重新分配。
    (8)离开当一个节点要离开WANET文件共享网络时,要先删除所有共享文件,再将其索引信息删除,如E将自己的哈希链交付双亲B,同时将离网消息通知其双亲B和子节点D、G、F,则节点B将D、G、F加为子节点,节点D、G、F将B作为双亲节点。
    综上所述,在图1d中,假设节点D要查找文件η1,则D为查询节点Qnode,文件η1存储在F节点,则F节点就是文件节点Fnode,文件η1映射到哈希链上的H(η1)点,而H(η1)点正好落在节点C负责的哈希链上,所以,节点C就是路径节点Pnode,它存储着由Pnode(节点C)到Fnode (节点F)的路由信息。

上一页  [1] [2] [3] 

关键词:

文章评论评论内容只代表网友观点,与本站立场无关!

   评论摘要(共 0 条,得分 0 分,平均 0 分)

推荐阅读

图文阅读

热门阅读

Copyright © 2007-2017 down.gzweix.Com. All Rights Reserved .
页面执行时间:95,339.84000 毫秒