论文部分内容阅读
摘 要 本文通过结合计算机网络路由的相关知识点，包括网络路由的基本内容、路由算法的设计原则及其分类，以及非自适应路由算法和自适应路由算法，分析和探究计算机网络路由技术的应用情况，并给予一些参考建议。
关键词 计算机网络 网络路由 路由算法
中图分类号：TP393 文献标识码：A
0 引言
近年来，随着现代化技术的蓬勃发展，计算机网络路由技术在互联网的改革和应用也越来越受到人们的普遍关注和重视。作为计算机网络的关键性技术，网络路由主要充当着寻找数据包从源地址到目的地址之间的最优路径的角色。通过对计算机网络路由相关知识点的分析和探究，对于实现计算机网络数据传输、资源共享有着重要的意义。为此，本文主要通过网络路由的基础知识点、网络路由算法的设计和分类等方面，以及对几种网络路由算法的浅析，促进人们对计算机网络路由的了解和掌握，对于实现网络化和世界化的计算机网络建设提供一些帮助。
1计算机网络路由概述
新形势下，随着计算机网络技术的快速发展，对计算机网络路由的研究脚步也是日趋加快，尤其是在网络路由的算法、路径选择和路由设备，以及网络路由服务等方面，更加受到IT行业的关注和重视。在划分计算机网络路由上，可以通过网络性质、通信方式、路由算法和对路由的要求等几个方面划分。若按照网络性质划分，网络路由有计算机系统路由、有线网络路由和无线网络路由等三种，按照通信方式则可以分为单播路由、多播路由及Anycast路由，按照路由算法划分，则有源路由算法、分布式路由算法以及分级路由算法。
2 计算机网络路由的构成
2.1 路由器
路由器是基于网络路由技术研发出来的硬件设备，能够让不同网段或网络的终端设备实现通信和数据共享。路由器不但能够完成不同网段及网络间数据的存储、分组和转发，而且具有判断网络地址和进行路径选择的功能，是网络技术的核心设备之一。
2.2 路由协议
路由协议是网络路由发送IP数据包过程中所要遵守的规定和标准。路由协议可以根据使用范围、路由可变性路径进行划分。按照使用范围划分，主要有内部网关协议（IGP）和外部网关协议（EGP），按照路由可变性路径划分，通常可以划分为静态路由和动态路由。其中，静态路由具有适用于小规模的网络通信，配置较为简单的特点。就目前来看，常用的路由器协议主要是RIP协议、OSPF协议和BGP协议等几种。
2.3 路由算法
在路由路径选择过程中，通常要用到路由算法进行计算，求解路由最优路径。按照不同的要求分类，路由算法的划分也不尽相同，不过最终都是为了寻求最佳路径。
至于路由算法的设计原则，通常情况下，有最优性原则、简洁性原则、坚固性原则、快速收敛性原则和灵活性原则等几种。最优性原则要求路由算法具有选择最佳路径的能力；简洁性原则要求路由算法在具备路由基本功能的基础上，设计简洁、降低成本；坚固性原则要求路由算法在受到外界或内部特殊环境的干扰下，能够正常运行，以保证网络通畅；快速收敛性原则，是当路由在遇到网络故障时，能够及时将更新信息发给同个网络的路由，并重新计算最佳路径，直到故障排除方才恢复数据传输；而灵活性原则，则要求路由算法在设计时，具有快速适应各类网络环境的功能。
3 计算机网络路由算法
按照不同的标准划分，网络路由算法可以分为非自适应算法和自适应算法，单播路由算法和多播路由算法等，度量选择（即路径长度、带宽、可靠性、负载等）不同，划分也有差别。这里只分析非自适应路由算法和自适应路由算法。
3.1 非自适应路由算法
非自适应路由算法，是一种采用遵循最优性原则、灵活性原则或其他原则选取路由，而对于当前存在的网络拓扑结构和交通流量则不进行测量和利用的路由算法。非自适应路由算法，不但能够获取网络中节点与节点之间的最佳路由，并建立起属于该节点的固定路由表。同时，它还能够在网络拓扑发生变化时，将更新信息及时发送给网络中的路由，以及进行重新计算最佳路径和建立路由表，或是采取人工的方式，修改节点上的路由表。
3.2 自适应路由算法
自适应路由算法，是基于当前网络的变化情况选择适应网络流量和网络拓扑结构的路由算法。要真正实现自适应路由算法的前提，需要确保在路由选择协议的基础上，路由信息存在于当前网络的各个路由表中，包括不可用路由、新路由和配置后的路由的路由表。同时，还需要最短路径计算法的支持，以及交换路由信息方式的配合。
就当前来说，计算机网络路由最常用的路由协议有两种，即链路状态路由协议和距离向量协议。链路状态路由算法，即我们通常所说的最短路径算法。通过将部分路由信息发送到互联网所有节点的方式，计算出最短的路由路径，具有收敛性和强大的CPU处理能力，以及较大的存储空间。而距离向量路由算法，则采用发送路由表信息到各个相邻节点，并接收相邻各节点发送来的路由表信息的方法，来进行路径选择。相对来说，距离向量路由算法要比链路状态路由算法的运行成本低，但较容易产生路由循环，在选择时，需要加以考虑。
4 结束语
通过计算机网络路由的研究综述，认识网络路由的路由协议、路由算法及路由器设备，根据实际的网络运行情况，采取相应的路由算法，选择最佳路径，为计算机网络提供优质的路由服务。同时，也给予网络路由技术的研发和改革一些参考。
参考文献
[1] 闵应骅.计算机网络路由研究综述[J].计算机学报，2003.06（01）.
[2] 江山.有关计算机网络路由的分析与探讨[J].科技资讯，2012.02（28）.
[3] 吕华意.对计算机网络路由的综合研究论述[J].信息与电脑（理论版），2010.02（08）.
关键词 计算机网络 网络路由 路由算法
中图分类号：TP393 文献标识码：A
0 引言
近年来，随着现代化技术的蓬勃发展，计算机网络路由技术在互联网的改革和应用也越来越受到人们的普遍关注和重视。作为计算机网络的关键性技术，网络路由主要充当着寻找数据包从源地址到目的地址之间的最优路径的角色。通过对计算机网络路由相关知识点的分析和探究，对于实现计算机网络数据传输、资源共享有着重要的意义。为此，本文主要通过网络路由的基础知识点、网络路由算法的设计和分类等方面，以及对几种网络路由算法的浅析，促进人们对计算机网络路由的了解和掌握，对于实现网络化和世界化的计算机网络建设提供一些帮助。
1计算机网络路由概述
新形势下，随着计算机网络技术的快速发展，对计算机网络路由的研究脚步也是日趋加快，尤其是在网络路由的算法、路径选择和路由设备，以及网络路由服务等方面，更加受到IT行业的关注和重视。在划分计算机网络路由上，可以通过网络性质、通信方式、路由算法和对路由的要求等几个方面划分。若按照网络性质划分，网络路由有计算机系统路由、有线网络路由和无线网络路由等三种，按照通信方式则可以分为单播路由、多播路由及Anycast路由，按照路由算法划分，则有源路由算法、分布式路由算法以及分级路由算法。
2 计算机网络路由的构成
2.1 路由器
路由器是基于网络路由技术研发出来的硬件设备，能够让不同网段或网络的终端设备实现通信和数据共享。路由器不但能够完成不同网段及网络间数据的存储、分组和转发，而且具有判断网络地址和进行路径选择的功能，是网络技术的核心设备之一。
2.2 路由协议
路由协议是网络路由发送IP数据包过程中所要遵守的规定和标准。路由协议可以根据使用范围、路由可变性路径进行划分。按照使用范围划分，主要有内部网关协议（IGP）和外部网关协议（EGP），按照路由可变性路径划分，通常可以划分为静态路由和动态路由。其中，静态路由具有适用于小规模的网络通信，配置较为简单的特点。就目前来看，常用的路由器协议主要是RIP协议、OSPF协议和BGP协议等几种。
2.3 路由算法
在路由路径选择过程中，通常要用到路由算法进行计算，求解路由最优路径。按照不同的要求分类，路由算法的划分也不尽相同，不过最终都是为了寻求最佳路径。
至于路由算法的设计原则，通常情况下，有最优性原则、简洁性原则、坚固性原则、快速收敛性原则和灵活性原则等几种。最优性原则要求路由算法具有选择最佳路径的能力；简洁性原则要求路由算法在具备路由基本功能的基础上，设计简洁、降低成本；坚固性原则要求路由算法在受到外界或内部特殊环境的干扰下，能够正常运行，以保证网络通畅；快速收敛性原则，是当路由在遇到网络故障时，能够及时将更新信息发给同个网络的路由，并重新计算最佳路径，直到故障排除方才恢复数据传输；而灵活性原则，则要求路由算法在设计时，具有快速适应各类网络环境的功能。
3 计算机网络路由算法
按照不同的标准划分，网络路由算法可以分为非自适应算法和自适应算法，单播路由算法和多播路由算法等，度量选择（即路径长度、带宽、可靠性、负载等）不同，划分也有差别。这里只分析非自适应路由算法和自适应路由算法。
3.1 非自适应路由算法
非自适应路由算法，是一种采用遵循最优性原则、灵活性原则或其他原则选取路由，而对于当前存在的网络拓扑结构和交通流量则不进行测量和利用的路由算法。非自适应路由算法，不但能够获取网络中节点与节点之间的最佳路由，并建立起属于该节点的固定路由表。同时，它还能够在网络拓扑发生变化时，将更新信息及时发送给网络中的路由，以及进行重新计算最佳路径和建立路由表，或是采取人工的方式，修改节点上的路由表。
3.2 自适应路由算法
自适应路由算法，是基于当前网络的变化情况选择适应网络流量和网络拓扑结构的路由算法。要真正实现自适应路由算法的前提，需要确保在路由选择协议的基础上，路由信息存在于当前网络的各个路由表中，包括不可用路由、新路由和配置后的路由的路由表。同时，还需要最短路径计算法的支持，以及交换路由信息方式的配合。
就当前来说，计算机网络路由最常用的路由协议有两种，即链路状态路由协议和距离向量协议。链路状态路由算法，即我们通常所说的最短路径算法。通过将部分路由信息发送到互联网所有节点的方式，计算出最短的路由路径，具有收敛性和强大的CPU处理能力，以及较大的存储空间。而距离向量路由算法，则采用发送路由表信息到各个相邻节点，并接收相邻各节点发送来的路由表信息的方法，来进行路径选择。相对来说，距离向量路由算法要比链路状态路由算法的运行成本低，但较容易产生路由循环，在选择时，需要加以考虑。
4 结束语
通过计算机网络路由的研究综述，认识网络路由的路由协议、路由算法及路由器设备，根据实际的网络运行情况，采取相应的路由算法，选择最佳路径，为计算机网络提供优质的路由服务。同时，也给予网络路由技术的研发和改革一些参考。
参考文献
[1] 闵应骅.计算机网络路由研究综述[J].计算机学报，2003.06（01）.
[2] 江山.有关计算机网络路由的分析与探讨[J].科技资讯，2012.02（28）.
[3] 吕华意.对计算机网络路由的综合研究论述[J].信息与电脑（理论版），2010.02（08）.