基于核心路由器的路由选择最优化算法研究与实现.docVIP

基于核心路由器的路由选择最优化算法研究与实现 论文摘要*（中文） 论文摘要*（英文） 目录 引言 随着高速网络技术和多媒体技术的飞速发展，计算机网络的应用已经渗透到生活当中的各个领域，网络在整个经济发展中的作用越来越重要，带来的价值也越来越多。人们越来越多地提出了包括多媒体通信在内的综合服务要求。在新一代网络上提供高水平服务质量保证己经成为目前计算机网络研究的主要课题。 近几年的研究表明网络路由算法对实现网络保证质量的服务起到了非常关键的作用。 当前的现状是，随着计算机应用的普及，互联网用户激增，过度到IPv6势在必行，但IPv6虽然解决了IP匮乏的问题，但随着网络用户的增加而产生的网络流量却仍然是阻碍互联网服务质量提高的绊脚石。日益暴增的网络流量对核心路由器的转发能力提出了新的挑战，而研究路由选择算法提高路由选择的速度对于提高核心路由器的性能有着重要的意义！ 路由器的定义 路由是指通过互相连接的网络把信息从源地点移动到目标地点的活动。一般在路由过程中，信息会进过一个货多个中间节点。普通用户通常容易将路由和交换的概念混淆。其实，两者之间的主要区别就是交换发生在OSI参考模型的第二层（数据链路层），而路由发生在第三层，即网络层。这一区别决定了路由和交换在移动信息的过程中需要使用不同的控制信息，所以两者实现各自功能的方式是不同的。 路由器是互联网络的枢纽，是“交通台个警察”，是互联网的主要节点设备。路由器通过路由决定数据的转发。转发策略称为路由选择，这也是路由器名称由来。作为不同网络之间相互连接的枢纽，路由器系统构成了机遇TCP/IPD的国际互联网络的主体脉络，也可以说，路由器构成了Internet的骨架。他的处理速度是网络通信的瓶劲之一，其可靠性则直接影响着网络互连的质量。因此，在园区网、地区网乃至整个Internet研究领域中，路由技术始终处于核心地位，其发展历程和方向，成为整个Internet研究的一个缩影。 路由选择算法概述 由于某些关键特性的不同，各种路由选择算法也不同。首先，算法设计者的设计目标会影响路由选择协议的运行结果；其次，现有各种路由选择算法对网络和路由器资源的影响不同；最后，不同的计量标准也会影响最佳路径的计算结果。下面分别讨论这些路由选择算法的特性。 1．设计目标 路由选择算法通常具有下列一个或多个设计要求： 最优性。最优性是指路由选择算法选择最优路径的能力。最优路径取决于计量标准和计算权值，例如一个路由选择算法同时考虑途经站点的数目和延迟开销，但在计算过程中更重视延迟开销。因此，路由选择协议必须严格定义其计算方法。 简易性和低开销。路由选择算法应尽可能地简单。换句话说，路由选择算法必须用最低的软/硬件开销来提供最有效的功能。实现路由选择算法的软件运行在物理资源有限的计算机上，效率显得尤为重要。 强壮性和稳定性。路由选择算法必须具有强壮性，这意味着他们必须在出现异常或非预见性情况时（如硬件故障，高负荷状态和不正确的操作）也能正常运行。由于路由器位于网络节点上，发生故障时会引起更为严重的问题。因此，路由选择算法必须经受时间的考验，且在各种不同的网络环境下有很好的稳定性。 快速收敛性。路由选择算法必须能够迅速收敛。收敛是指所有路由器都承认新的最有路由的过程。当一个网络由于某种时间造成路由设备停机或开通时，路由器就会发送修正路由信息，该消息在网络上传播，引发路由器重新计算最优路由，并最终促使所有路由器承认新的最优路由。路由选择算法收敛过慢，会导致路由循环或网络发生故障。例如假设数据包在时间t1到达路由器1，此时路由器1已经被更新，它知道的到达目的节点的路由是最优路由，该路由要求路由器2成为下一个节点。因此，路由器1转发数据包到路由器2。但如果路由器2还未被更新，它认为最优路由的下一个节点是路由器1.路由器2又把数据包发送回路由器1.这样，数据包持续在这两个路由器之间来回传送，直到路由器2收到路由修正命令或者达到数据包允许转发的最大的次数为止。 灵活性。这意味着路由选择算法必须迅速准确地适应不同的网络环境。例如假设某一网段失灵了，路由选择算法在意识到在个问题后，应尽快为所有路由选择最佳路径，避免使用那段网络。路由选择算法在设计时应能够适应网络带宽，路由器队列大小和网络延迟等变化。 2．路由选择算法类型 路由选择算法类型按类型划分，路由选择算法主要包括以下几种： 1)静态和动态路由选择算法严格地说，静态路由选择算法不是一种算法，因为网络管理员在路由选择开始前就i建立了映射表，如果网络管理员不改变它们，映射将保持不变。静态路由选择算法设计0单，并在网络信息流相对可以预见且网络设计相对简单的环境里效果较好。 由于静态路由选择算法不能对网络的变化作出反映，所以，它不适应当今大型、易茎