基于数据场理论的网络重要节点寻址算法

被引量 : 0次 | 上传用户:wj1982sp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在高速发展的互联网应用中,如何保证网络传输的效率和提高路由质量,是网络路由优化学者研究的热点问题。如何有效地管理网络的带宽,充分利用网络的资源,规避网络拥塞与时延迟,已成为互联网面临的重大挑战。本文结合源路由技术和中间路由技术的优点,提出通过网络的重要节点进行路由转发的方法,用于在网络故障发生时,减少链路恢复的时间和带宽消耗,实现利用重要节点进行路由寻址优化的方案。通过重要节点进行路由寻址的关键,在于如何确定网络中的重要节点。为了全面和客观地评估通信网中各节点的重要性,本文从数据场理论的角度出发,引入节点拓扑势对网络中的节点进行综合评价,在衡量网络节点重要性方面做了一些有益的尝试。本文首先介绍了源路由技术和中间级路由技术,借鉴于分级路由的思想,提出了对网络进行分层构建的策略,通过选举出网络中的重要节点,再结合源路由技术,利用中间的重要节点进行路由转发的新思想。当源节点向目的节点发送数据包时,并不是直接发送数据包到目的节点,而是先发送到网络中的重要节点,再由重要节点将数据信息转发到目的节点。因此,通过预先设置网络中的重要节点,并相应增强其处理能力,能够提高网络整体的抗毁性,减少网络故障发生带来的拥塞和时延。进行路由寻址的关键,是如何预先选出网络中的重要节点。其次本文在阐述数据场理论的原理基础上,提出了利用节点的拓扑势对节点的重要性进行综合评估的方法,记为基于数据场理论评估节点重要性算法(Estimating Network Node Importance Based on Data Field Theory, ENIBDF)。每个节点的拓扑势,是根据节点的度、节点之间的最短路径长度及影响因子来确定的。通过对节点的拓扑势进行排序,可以寻找到重要的节点集。然后本文引入真实网络的实验例子进行验证,ENIBDF算法能有效地衡量实际网络中节点的重要性。最后,在阐述DV算法原理的基础上,本文提出改进的基于数据场理论的网络重要节点寻址算法,记为通过网络中的重要节点进行路由寻址的算法(Based on Importance Node Addressing Algorithm in The Network,BINATN)。然后在NS2网络模拟平台上,对BINATN算法和DV算法进行模拟仿真实验,并将两者在丢包率、吞吐量和时间延迟三方面的网络性能进行对比分析。实验结果表明,在网络中设置重要节点,并通过重要节点进行路由寻址的BINATN算法,在网络故障发生时,能更快地建立起新的路径,提高全网的吞吐量,有效地改善了网络通讯性能,降低了网络数据传输的丢包率。
其他文献
Cu-9.5Ni-2.3Sn合金具有很高的加工硬化特性以及固溶时效强化效果。通过急冷处理获得的α过饱和固溶体组织,利用冷变形和时效处理过程中出现的结构调整,提高合金的抗拉强度和
馄饨,是中国人最喜欢食用的传统食品,具有营养丰富、味道鲜美、易于消化,口感适度,老少皆宜等特点。将其研制成能在常温下长期储藏且口感好的方便馄饨,一直是方便食品市场和
差异分析是作业成本管理中重要的决策支持工具。本文以多阶段作业成本核算模型为基础,提出了针对多阶段分配过程的差异分析方法,从而提高了差异分析的针对性和分析结果的相关
加入WTO以来,随着中国经济转型的进一步深入,面对全球化竞争,中国企业亟需通过整合国内市场来提升国际竞争力。然而,经济转型期的制度因素及其所导致的市场双重性特征严重制
<正>(一)庆陵位于今内蒙古赤峰市巴林右旗境内的辽庆州遗址,由东陵、西陵和中陵组成,是辽代圣宗、兴宗和道宗三帝的陵墓。东陵为圣宗陵,亦称永庆陵,西陵和中陵哪座是兴宗陵,
农业是我国经济发展最根本的基础,而高质量的肥料是农业快速发展的重要因素之一。成分是否合理是决定肥料质量高低的关键要素,所以在生产过程中如果不能实时监测肥料的成分,
股指期货价格操纵一般具有期现跨市场联合操纵的特点,仅按单一市场从波动性分析去判别价格操纵行为是不够充分的。本文引入流动性分析为判别提供了更充分的依据:首先运用GARC
近年来,随着市场竞争的加剧,人们的消费观念已经从实用型向享受型过渡。消费者现在更讲究的是使用过程中的享受以及产品的品位与个性化,而这与顾客的购买和使用的价值感知是