文章正文

路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。 根据路由算法，动态路由协议可分为距离向量路由协议（Distance Vector Routing Protocol）和链路状态路由协议 （Link State Routing Protocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为 Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径（Shortest Path First， SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传 递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置，可将路由协议分为内部网关协议 （Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域 间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置 选路策略时，具有明显的缺点，目前已被BGP代替。 　　EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。
首先路由协议分两类, 一种是静态路由协议手动写目的和下一跳,大量路由数目的时候不适合使用,因为命令写起来比较复杂,多线路的时候选路死板不够灵活.第二种是动态路由协议,可以根据自己的算法决定选择合适的路径动态路由协议分两类内部网关协议.igp内部协议分两类,一类是距离矢量协议目前常见的是RIP和EIGRP,各大银行都有在用,不能说好坏全凭习惯和初建时的情况.尤其是eigrp的快速收敛,可以满足网络的敏感度要求.第二类是链路状态协议.最常见的是OSPF和is-is,一般城域网都是这两种在跑,还有大型的企业网都在用,是比较安静稳定的路由协议,算法复杂相对灵活扩展性好.外部网关协议.egp 外部目前只有bgp,没有其他的选项.因为它的算法足够复杂,提供超强的选路原则.稳定性极强.
昨天介绍了常用的内部网关协议OSPF，这里介绍一下路由协议的常见分类． 网关-网关协议(GGP)核心网关为了正确和高效地路由报文需要知道Internet其他部分发生的情况，包括路由信息和子网特性。当一个网关处理重负载而使速度特别慢，并且这个网关是访问子网的惟一途径时，通常使用这种类型的信息，网络中的其他网关能剪裁交通流量以减轻网关的负载。GGP主要用于交换路由信息，不要混淆路由信息(包括地址、拓扑和路由延迟细节)和作出路由决定的算法。路由算法在网关内通常是固定的且不被GGP改变。核心网关之间通过发送GGP信息，并等待应答来通信，之后如果收到含特定信息的应答就更新路由表。注意GGP的最新改进SPREAD已经用于Internet，但它还不如GGP普及。GGP被称为向量-距离协议。要想有效工作，网关必须含有互联网络上有关所有网关的完整信息。否则，计算到一个目的地的有效路由将是不可能的。因为这个原因，所有的核心网关维护一张Internet上所有核心网关的列表。这是一个相当小的表，网关能容易地对其进行处理。外部网关协议(EGP)外部网关协议用于在非核心的相邻网关之间传输信息。非核心网关包含互联网络上所有与其直接相邻的网关的路由信息及其所连机器信息，但是它们不包含Internet上其他网关的信息。对绝大多数EGP而言，只限制维护其服务的局域网或广域网信息。这样可以防止过多的路由信息在局域网或广域网之间传输。EGP强制在非核心网关之间交流路由信息。由于核心网关使用GGP，非核心网关使用EGP，而二者都应用在Internet上，所以必须有某些方法使二者彼此之间能够通信。Internet使任何自治(非核心)网关给其他系统发送“可达”信息，这些信息至少要送到一个核心网关。如果有一个更大的自治网络，常常认为有一个网关来处理这些可达信息。和GGP一样，EGP使用一个查询过程来让网关清楚它的相邻网关并不断地与其相邻者交换路由和状态信息。EGP是状态驱动的协议，意思是说它依赖于一个反映网关情况的状态表和一组当状态表项变化时必须执行的一组操作。内部网关协议(IGP)有几种内部网关协议可用，最流行的是RIP和HELLO，另一个协议称为开放式最短路径优先协议(OSPF)，这些协议没有一个是占主导地位的，但是RIP可能是最常见的IGP协议。选择特定的IGP以网络体系结构为基础。RIP和HELLO协议都是计算到目的地的距离，它们的消息包括机器标识和到机器的距离。一般来讲，由于它们的路由表包含很多项，因此消息比较长。RIP和HELLO一直维护相邻网关之间的连接性以确保机器是活跃的。路由信息协议使用广播技术。意思是说网关每隔一定时间要把路由表广播给其他网关。这也是RIP的一个问题，因为这会增加网络流量，降低网络性能。HELLO协议与RIP的不同之处在于HELLO使用时间而不是距离作为路由因素。这要求网关对每条路由有合理的准确时间信息。由于这个原因，所以HELLO协议依赖于时钟同步消息。开放式最短路径优先协议是由Internet工程任务组开发的协议，希望它能成为居于主导地位的IGP。用“最短路径”来描述协议的路由过程不准确。更好一些的名字是“最优路径”， 这其中要考虑许多因素来决定到达目的地的最佳路由。

常用的路由协议分为距离矢量和链路状态 距离矢量的代表是RIP版本1和版本2，版本1是有类路由，只识别主类，而且不支持认证、VLSM这些；版本2是无类路由，支持认证、VLSM、组播等，而且配置简单，是很多小型企业的首选之一。不过由于RIP只在广域网支持触发更新，在内网还是30周期更新，所以效率有点低下，而且RIP以跳数作为度量值，最多只支持15跳，所以这个特性也注定了RIP不能用于大型网络距离矢量家族中还有高级距离矢量路由：EIGRP。EIGRP是思科私有协议，它的效率和稳定性相当高。是采用复合度量值（带宽、延迟、可靠性、负载、最大传输单元）这些特性来选择路径的。EIGRP维护三张表：邻居表、拓扑表、路由表，邻居表存放邻居相关信息，拓扑表存放去往目的的所有路径，路由表存放去往目的的最优路径。链路状态路由协议主要有OSPF，OSPF是目前使用最广泛的一个内部路由协议，虽然效率上没有EIGRP高，但是它是工业标准，OSPF主要通过开销值来选择去往目的的最优路径。同样维护三张表：邻居表、数据库表和路由表。OSPF提出了划分区域的概念，把一个大型网络划分成多个区域，区域之间既能交换信息，但在发生故障的时候又不会影响到其它区域，提高了网络的稳定性，但是OSPF相关属性较多，配置较为复杂，一般用于大型网络 还有IS-IS，但是IS-IS国内比较少用，最多就是在运营商有使用，因此这里不详叙了

根据路由算法对网络变化的适应能力，主要分为两种类型： 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。因特网的路由选择协议有关路由选择算法的几个基本概念分层次的路由选择协议内部网关协议和外部网关协议距离向量算法，链路状态算法路由信息协议RIP(RoutingInformationProtocol)开放最短路径优先OSPF(OpenShortestPathFirst)外部网关协议EGP，BGP路由选择算法的几个基本概念理想的路由算法算法必须是正确的和完整的。算法在计算上应简单。算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。算法应具有稳定性。算法应是公平的。算法应是最佳的。费用或代价在研究路由选择时，需要给每一条链路指明一定的费用或代价。这里“代价”并不一定是仅指“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。不同的要求下，各种因素的权值可能不同。因特网采用分层次的路由选择协议。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。

首先路由协议分两类, 一种是静态路由协议手动写目的和下一跳,大量路由数目的时候不适合使用,因为命令写起来比较复杂,多线路的时候选路死板不够灵活.第二种是动态路由协议,可以根据自己的算法决定选择合适的路径动态路由协议分两类内部网关协议.igp内部协议分两类,一类是距离矢量协议目前常见的是RIP和EIGRP,各大银行都有在用,不能说好坏全凭习惯和初建时的情况.尤其是eigrp的快速收敛,可以满足网络的敏感度要求.第二类是链路状态协议.最常见的是OSPF和is-is,一般城域网都是这两种在跑,还有大型的企业网都在用,是比较安静稳定的路由协议,算法复杂相对灵活扩展性好.外部网关协议.egp 外部目前只有bgp,没有其他的选项.因为它的算法足够复杂,提供超强的选路原则.稳定性极强.

路由协议分静态路由协议，动态路由协议。 静态路由协议简单，并没有什么可描述的。动态路由有：1、RIP协议-路由信息协议，属于最早的动态路由协议优点：节约成本，对资源消耗较低，配置简单，对硬件要求低，占用CPU、内存低，所以在小型网络中还有使用到。缺点：计算路由慢，链路变化了收敛慢，能够保存的路由表相对较小，最多只能支持15台设备的网络，只适用于小型网络2、OSPF协议-开放最短路径优先协议，企业网主要使用的协议优点：技术成熟，碰到的问题基本上在资料上都能够查到，收敛快，由于cisco的力推，会使用的人多缺点：收敛速度，安全性较ISIS差3、ISIS协议-中间系统到中间系统协议，传输网/运营商网络主要使用的协议优点：算法与OSPF类似，收敛快，安全性高缺点：异常处理资料不如OSPF丰富 4、BGP协议-边界网关协议，用于核心网的路由的传递无所谓优缺点，因为它和其他的不重叠，一个简单的应用，比如BGP可以用于网通和电信之间路由的相互传递，如果使用其它IGP（OSPF或者ISIS）的话，会由于路由数量太多，无法计算出来路由，或者路由计算非常慢，可以支持百万级别的路由的计算和传递，对设备要求较高，对资源占用较大
根据路由算法对网络变化的适应能力，主要分为两种类型： 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。因特网的路由选择协议有关路由选择算法的几个基本概念分层次的路由选择协议内部网关协议和外部网关协议距离向量算法，链路状态算法路由信息协议RIP(RoutingInformationProtocol)开放最短路径优先OSPF(OpenShortestPathFirst)外部网关协议EGP，BGP路由选择算法的几个基本概念理想的路由算法算法必须是正确的和完整的。算法在计算上应简单。算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。算法应具有稳定性。算法应是公平的。算法应是最佳的。费用或代价在研究路由选择时，需要给每一条链路指明一定的费用或代价。这里“代价”并不一定是仅指“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。不同的要求下，各种因素的权值可能不同。因特网采用分层次的路由选择协议。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。