什么是路由协议

[什么是网关协议和路由器协议]下载作者：Tim Parker 本章内容包括： • 网关、网桥和路由器 • 网关协议：基础知识 • 内部和外部网关协议开发T C P / I P的目的主要是支持网络上的互联网络流量，这个互联网络...+阅读

什么是路由协议？路由协议是什么意思？路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。路由协议按应用范围的不同，路由协议可分为两类：在一个AS(Autonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由选择协议)内的路由协议称为内部网关协议（interior gateway protocol）,AS之间的路由协议称为外部网关协议（exterior gateway protocol）。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有以下几种：RIP-1,RIP-2,IGRP,EIGRP,IS-IS和OSPF。其中前4种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。

因此对于大型网络，采用链路状态算法的IS-IS和OSPF较为有效，并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大，但OSPF更适用于IP，较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作，其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。现在，不论是传统的路由器设计，还是即将成为标准的MPLS（多协议标记交换），均将OSPF视为必不可少的路由协议。外部网关协议最初采用的是EGP。EGP是为一个简单的树形拓扑结构设计的，随着越来越多的用户和网络加入Internet，给EGP带来了很多的局限性。为了摆脱EGP的局限性，IETF边界网关协议工作组制定了标准的边界网关协议--BGP。

二什么是路由协议路由原理是什么

路由器提供了将异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；可路由协议与路由协议协同工作，执行路由选择和数据包转发功能。路由选择协议是用来为可路由协议确定到达路径的，它包括RIP,IGRP,EIGRP,OSPF。起到一个地图导航，负责找路的作用。它工作在传输层或应用层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。

按应用范围的不同，路由协议可分为两类：在一个AS(Autonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由选择协议)内的路由协议称为内部网关协议（interior gateway protocol）,AS之间的路由协议称为外部网关协议（exterior gateway protocol）。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有以下几种：RIP-1,RIP-2,IGRP,EIGRP,IS-IS和OSPF。其中前4种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。

什么是路由选择协议

IP层协议这一节包括3部分主要内容：IP地址；IP数据报传输以及IP路由选择。前2者，尤其是IP地址的概念虽然很重要，但也比较好理解，后者既重要，又不好理解，包含的内容也非常多。如果要做非常详细讨论，意义并非很大，我们只能做一般性的讨论，下面记述一下IP路由选择这部分内容的基本思路。

路由选择的内容又包括3部分：路由表；路由选择原理，也就是路由选择算法；路由选择协议的层次，也就是具体的路由选择协议。如果时间允许，最好再讨论下路由器基本工作原理，这部分内容虽然在第10章有说明，但此处如果先说明下，对于理解路由选择原理有一定好处。

路由器连接不同类型的网络，通过运行路由选择协议，实现对IP数据报（分组）的路由及交换。交换，在路由器这种中间结点中，又被称为分组的存储转发。路由器主要由输入输出端口、交换机构和路由处理机组成，前2者用于交换，后者是路由器要讨论的主要内容，即路由。路由处理机的功能是：建立和维持路由表，然后，对到来的分组选择最合适的路由，并通过交换机构和输出端口转发出去。

路由器对到来的数据报，根据IP地址，通过路由表，实现对数据报的路由以及存储转发，我们称这样的机制为表驱动机制。那么，路由表的内容又是什么呢？事实上，路由器连接的是物理通信子网，路由器寻址的是物理通信子网，而不是通信子网内的主机。因此，路由器的表项应该是：

目标网络，下一路由器

也就是说，当要寻址某目标网络的时候，应该把数据报转发到下一个路由器。可见，“下一路由器”实际上起到了路标的作用，而非画出整个路由上的路径。

另外，既然路由器寻址的是物理通信子网，那么，在路由表上还应该体现出：如果网络直接连接在路由器上，可以把数据报直接交付（给物理通信子网）；如果网络没有直接连接在路由器上，则要通过“下一个路由器”进行转发。也就是说，直接连接在路由器上的网络寻址，实际上是在寻址主机，这不是IP路由选择的任务，可以直接交付。只有寻址物理通信子网，才是IP路由器的任务。这一点，正是IP路由与第3章所讨论的分组交换网路由的区别。

下面的问题是，路由表是如何形成的？实际上，路由表是由路由选择算法根据获取的信息运算出来的，路由器必须定期与周边的路由器进行信息交换，以便获取网络的状态信息，包括哪些路由器，可以连通哪些网络等。路由选择算法根据路由的度量值，计算出最佳的路由，并记录在路由表项中，最后形成路由表。度量值包括带宽，速率，路径长度，延时，通信状态，网络拓扑等。显然，选择一个好的路由选择算法，对于形成一个优良性能的路由表来说是非常重要的。

对路由选择算法性能优劣一般性的要求应该包括；正确性、稳定性、公平性、适应性以及算法是否简单等。正确性、公平性和稳定性都比较好理解，适应性是指，路由选择算法应该能够适应网络通信状态，以及拓扑结构发生变化的情况进行及时刷新，也就是说，路由应该能够适应网络通信状态的变化而变化，比如网络发生堵塞，或者网络发生故障时，应该能够动态更新路由。

对于算法，前几项要求都是必要的，但是，如果为了获得好的路由性能，算法必然复杂，就一定要消耗过多网络通信资源，因此，如何保证路由算法的简单，对于一个好的路由算法来说，也是很重要的。由此，可以把路由选择算法大致分成2类：非自适应的，和自适应的。非自适应的算法，就是路由表不随网络状态的变化而变化，路由表是静态的。这样的路由选择算法虽然缺乏适应性，但算法一定也是最简单的，一般比较适合于小型网络。对于Internet来说，网络规模都非常大，因此，一般要选择自适应的路由选择算法，路由表是动态变化的，是相对比较复杂些的。目前，在互联网技术中，主要的路由选择算法有Dijkstra最短路径算法、距离向量算法和链路状态算法等。

最后讨论路由选择协议的层次。实际上，并非在Internet上的所有的路由器都采用相同的路由选择协议，这是由于Internet的结构的原因。目前，Internet采用自治系统的体系结构。自治系统一般是指一个组织或者机构，例如一个国家。在一个自治系统内，网络可以自行决定选择网络拓扑结构，以及网络所采用的路由选择协议，这样的路由选择协议被称为内部网关协议；而在自治系统之间，则应该采用外部网关协议。目前常用的内部网关协议主要有RIP协议和OSPF协议；外部网关协议，一般采用EGP协议，这些，在教科书中已经有详细的叙述，都是比较好理解的，这里不再赘述。

路由协议的原理是什么呢

路由协议有在阻止层3的循环的过程。但是假如在你的switches间有冗余的物理连接，路由协议并不能阻止层2循环的发生，这就必须依靠生成树协议（spanning tree protocol,stp）不像bridges使用软件来创建和管理mac地址过滤表，switches使用asics来创建和管理mac地址表，可以把switches想象成多端口的bridges 层2的switches和bridges快于层3的router因为它们不花费额外的时间字查看层3包头信息，相反，它们查看帧的硬件地址然后决定是转发还是丢弃。每个端口为1个冲突域，所有的端口仍然处于1个大的广播域里层2交换提供： 1。基于硬件的桥接（asic） 2。线速（wire speed） 3。低延时（latency） 4。低耗费桥接和层2交换的一些区别和相似的地方： 1。bridges基于软件，switches基于硬件 2。 switches可看作多端口的bridges 3。

bridges在每个bridge上只有1个生成树实例，而switches可以有很多实例 4。switches的端口远多于bridges 5。两者均转发层2广播 6。两者均通过检查收到的帧的源mac地址来学习 7。两者均根据层2地址来做转发决定。