论文部分内容阅读
在高速发展的互联网应用中,如何保证网络传输的效率和提高路由质量,是网络路由优化学者研究的热点问题。如何有效地管理网络的带宽,充分利用网络的资源,规避网络拥塞与时延迟,已成为互联网面临的重大挑战。本文结合源路由技术和中间路由技术的优点,提出通过网络的重要节点进行路由转发的方法,用于在网络故障发生时,减少链路恢复的时间和带宽消耗,实现利用重要节点进行路由寻址优化的方案。通过重要节点进行路由寻址的关键,在于如何确定网络中的重要节点。为了全面和客观地评估通信网中各节点的重要性,本文从数据场理论的角度出发,引入节点拓扑势对网络中的节点进行综合评价,在衡量网络节点重要性方面做了一些有益的尝试。本文首先介绍了源路由技术和中间级路由技术,借鉴于分级路由的思想,提出了对网络进行分层构建的策略,通过选举出网络中的重要节点,再结合源路由技术,利用中间的重要节点进行路由转发的新思想。当源节点向目的节点发送数据包时,并不是直接发送数据包到目的节点,而是先发送到网络中的重要节点,再由重要节点将数据信息转发到目的节点。因此,通过预先设置网络中的重要节点,并相应增强其处理能力,能够提高网络整体的抗毁性,减少网络故障发生带来的拥塞和时延。进行路由寻址的关键,是如何预先选出网络中的重要节点。其次本文在阐述数据场理论的原理基础上,提出了利用节点的拓扑势对节点的重要性进行综合评估的方法,记为基于数据场理论评估节点重要性算法(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算法,在网络故障发生时,能更快地建立起新的路径,提高全网的吞吐量,有效地改善了网络通讯性能,降低了网络数据传输的丢包率。