一种新的点对点路由算法容错性概率分析.pdfVIP

云南民族大学学报 ：自然科学版，2014，23(4)：286—288 CN53—1192／N ISSN 1672—8513 doi：10．3969／j．issn．1672—8513．2014．04．014 http：／／xb．ynni．edu．an 一 种新的点对点路 由算法容错性概率分析 胡清桂 (内江师范学院 现代教育技术中心，四川 内江641112) 摘要：随着网络规模不断扩大，网络节点出现故障的可能性也随之增加，为了提高网络容错能力， 增强网络的连通性能，提出了一种新的点对点路由算法，首先阐述了新算法的工作原理，然后对 网络中采用和不采用新算法2种情况进行了容错性概率分析，分析表明，新路由算法可以提高网 络的容错能力，增强网络稳健性． 关键词：路由算法；容错性；点对点；概率 中图分类号：TP393．1 文献标志码：A 文章编号：1672—8513(2014)04—0286—03 Analysisofthefaulttoleranceprobabilityofanew P2P routingalgorithm HU 0ing—gui (CenterofModemEducationalTechnology，NeijiangNormalUniversity，Neijiang641112，China) Abstract：W iththenetworkgainingmomentum，thepossibilityofnodefailurealsoincreases．Inordertoimprove theabilityofnetworkfaulttolerance，anew P2P routingalgorithm withitsworkingprincipleisputforward．Then， itsfaulttoleranceprobabilityisstudied，whichshowsthatthenewroutingalgorithm hasbetterfaulttoleranceabili— ty，andcanreducenetworkdelayandenhancenetworkrobustness． Keywords：routingalgorithm；faulttoleranceability；P2P；probability 随着网络技术的飞速发展，网络规模不断扩大， 内部主机访问的外部网址、访问时间，以便其它内部 网络容错性能变得愈加重要．为了避开故障节点，找 主机访 问相 同外部网址时，可 以直接访问该 内部主 到最佳路 由，许多研究者都对网络容错模型进行了 机．对于路 由器需要创建的缓存表 ，需要 以下几项 深入的研究，最早 由Lass和 Ni提 出了拐弯模型 内容： (TurnMode1)，之后Hadas等提出一种基于原点 (0r— 内部主机 IP地址，目的地 IP地址，访问文件 igin—Based)的路由策略，还有Chien和Kim提出的 及其路径，访问时间． 平面路由策略，以及王晶等…提出的最小连通分量 接下来，当有其它主机要访问外部网址时，路由 模型． 器先查看缓存表中是否已经有主机曾访问相同的目 为了提高网络容错能力，本文提出了一种新的 的网址，如果有主机曾访问相同的目的网址时，把数 点对点路 由策略，对该算法的容错性能进行了概率 据包转发至该主机 ，让它直接访问内部主机 ，访问成 分析，结果表明新路由算法可以提高网络的容错能 功则结束，如果访 问失败，再采用传统路由算法，确 力，具有较好的应用基础． 定最佳路径，最后转发数据包，访问外部 目的网址． 在一个局域网内，用