论文部分内容阅读
随着网络的规模的不断加大,互联网在人们的生活中占有越来越重要的地位。同样也是随着网络的规模的不断加大,大量的信息传输特别是并发的实时数据流极易导致网络整体通信性能的降低,不可避免地很容易产生拥塞现象,因此急需改善网络通信的传输效率。有三种手段可以改善网络通信的传输效率:提高硬件的工作能力;优化网络结构;改善路由策略。这些种方法中改善路由选择策略是公认的简单有效的方法。本文就路由选择策略的评价方法和路由选择策略两个方面进行研究。首先本文对传统的路由选择策略评价方法----有序参数评价方法进行了评价和研究。发现并通过仿真证明了有序参数评价方法存在两个缺陷。其一是对于同一个参数会产生不同物理意义的结果,使得准确的得出结果增加了困难,并且不能使用统计学的手段来减少误差,例如对结果求平均值。其二是不可以评价网络在不同状态时路由选择策略的效率。本文基于以上两个缺点改进了有序参数评价方法进而提出Optimized Order Parameter (OOP)评价方法。并通过仿真证明了OOP评价方法克服了有序参数评价方法的两个缺陷,因此使用OOP评价方法评价路由选择策略更加的准确。然后本文对路由选择策略进行了深入的研究。随着研究人员对互联网认识的加深,发现互联网AS级拓扑呈现无标度特性,并发现传统的最短路径路由选择策略的传输效率在无标度网络中的有更大的提升空间。因此研究人员提出了许多有效的改进方法,其中的有效路径路由选择策略,一经提出受到广泛关注。本文基于有效路径路由选择策略进行研究,在此过程发现了有效路径路由选择策略存在的瓶颈。并以有效路径路由选择策略为基础,提出了平衡加权路由选择策略。最后通过仿真证明了平衡加权路由选择策略改进了有效路径路由选择策略,提高了网络通信中负载的传输效率。