文档介绍：国防科学技术大学
硕士学位论文
面向数据抗毁性的对等网络数据冗余存储策略研究
姓名:徐浩
申请学位级别:硕士
专业:管理科学与工程
指导教师:肖卫东
20091201
摘要进行冗余存储,可以避免将这些战场资源集中存储在少数几个存储量大、处理能力很强的服务器中,以至于使其成为敌方的重点打击目标。因此,研究面向数据发往该数据的倒芾斫诘悖⒂筛檬莸膋值管理节点来负责检测网络中数在分布式网络化作战环境中引入对等.,网络,并对战场资源抗毁性的对等网络数据冗余存储策略,有着极其重要的意义。当节点在不可预测的情况下失效时,现有的评价指标不能准确评价对等网络中数据被访问的概率,因而需要引入一种与节点有效性无关的评价指标来进行描述,由此本文提出了数据抗毁性这一概念。随后,本文从全复制、分块复制和有固定中心节点的分块复制三个角度对数据抗毁性进行建模分析,并进一步讨论了数据恢复机制对数据抗毁性的影响。基于本文所进行的数据抗毁性的描述,在相同的存储开销下,.分块复制策略下的数据抗毁性在失效节点数量较少时要高于全复制,而当失效节点数量较多时,全复制策略下的数据抗毁性要更高。因此,本文设计了一个分块复制与全复制相结合的冗余存储策略,对数据进行分块存储的同时在网络中保留一个完整的数据副本,将分块复制与全复制的优势相结合。然而现有的数据存储策略在进行冗余存储时,网络中通常会有固定的中心节点进行这些冗余数据的管理,由中心节点主动发出探询消息,以检测网络中的副本数量、位置等信息。这些节点的存在一方面简化了算法,但同时也造成了中心节点的瓶颈效应。而且通过本文描述,采用有固定中心节点的分块复制算法所获得的数据抗毁性要低于全复制和分块复制算法。因此,本文充分考虑到中心节点的瓶颈效应,提出了基于动态中心确认机制的数据存储策略及其改进策略莞北镜娜啡夏J礁奈J菘楸4娼诘阒鞫啡稀利用基于慕峁够疨网络的特性,由数据块保存节点将数据娜啡闲畔据块的数量。在这种模式下,即使节点失效,根据基于腜网络的特点,会有新的节点来管理该担敲词菘榈娜啡闲畔⒕突岱⒅琳飧鲂碌慕诘闵希从而确保数据不会随着确认节点的失效而丢失。仿真实验表明本文提出的基于动态中心确认机制的数据存储策略在网络节点不断失效情况下,对提高网络中可用数据的数量是有效的。主题词:数据抗毁性结构化对等网络分块复制动态中心国防科学技术大学研究生院硕士学位论文第.
...篋猵猵..,,,琣国防科学技术大学研究生院硕十学位论文瑃琒,珻第页疭..琣,.:琤瓸,,甋瑃甇甌琣’.’
表目录表各种节点与消息的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表两种氲谋嗦胧奔涠员取表两种氲慕饴胧奔涠员取国防科学技术大学研究生院硕士学位论文第页
图目录图三种复制策略对数据抗毁性的影响对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图不同迪碌氖荻J识员取图不同的副本数量对数据抗毁性的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图分块复制时不同编码策略对数据抗毁性的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图全复制与分块复制对数据抗毁性的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图两种分块复制方式的对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图有固定中心节点鲋分块复制时不同编码策略对数据抗毁性的影响⋯⋯⋯图网络节点持续失效时不同∥值对数据抗毁性的影响⋯⋯⋯⋯⋯⋯⋯⋯。图采用数据恢复机制后的抗毁性比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图算法总体流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图数据副本放置与接收流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图节点北局鞫啡狭鞒獭图节点北颈欢啡狭鞒獭图节点暑,北局亟鞒獭图基于时序图的算法检验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图与谕缃诘愠中跎偾榭鱿碌亩员取图单周期、不同失效节点数量情况下的对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯雝的关系对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图不同迪碌亩员取图不同编码策略下的对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图四种复制策略在网络节点持续减少情况下的对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图不同登榭鱿碌亩员取图不同迪碌氖S嗍菔慷员取国防科学技术大学研究生院硕宦畚第
瞪奥日期:弈辏琭月。日#海祸独创性声明亘囱数量拉墅性鲍殖笠圆终数量屋金盔篮筮竺逝窒学位论文版权使用授权书螅日期:∥辍г录兹日期:扩吁年月甲日本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过的研究成果,。学位论文题目:学位论文作者签名:本人完全了解国防科学技术大学有关保留