路由和交换的基本概念简介

器自动计算出的路由，常说的RIP、OSPF等等都是动态算法的典型代表。

另外还可以将路由算法分为DV和LS两种。DV(Distance，距离向量)算法将当前路由器的路由信息传送给相邻路由器，相邻路由器将这些信息加入自身的路由表。而LS(Link State，链路状态)算法将链路状态信息传给域内所有的路由器，接收路由器利用这些信息构建网络拓扑图，并利用图论中的最短路径优先算法决定路由。相比之下，距离向量算法比较简单，而链路状态算法较为复杂，占用的CPU和内存也要多一些。但是由于链路状态算法采用的是自身的计算结果，所以比较不容易产生路由循环。RIP是DV类算法的典型代表，而OSPF是LS的代表协议。

　　四种最常见路由协议是RIP、IGRP、OSPF和EIGRP。

RIP(Routing Information Protocols，路由信息协议)是使用最广泛的距离向量协议，它是由施乐(Xerox)在70年代开发的。当时，RIP是XNS(Xerox Network Service，施乐网络服务)协议簇的一部分。TCP/IP版本的RIP是施乐协议的改进版。RIP最大的特点是，无论实现原理还是配置方法，都非常简单。RIP基于跳数计算路由，并且定期向邻居路由器发送更新消息。

　　IGRP是CISCO专有的协议，只在CISCO路由器中实现。它也属于距离向量类协议，所以在很多地方与RIP有共同点，比如广播更新等等。它和RIP最大的区别表现在度量方法、负载均衡等几方面。IGRP支持多路径上的加权负载均衡，这样网络的带宽可以得到更加合理的利用。另外，与RIP仅使用跳数作为度量依据不同，IGRP使用了多种参数，构成复合的度量值，这其中可以包含的因素有：带宽、延迟、负载、可靠性和MTU(最大传输单元)等等。

OSPF协议是80年代后期开发的，90年代初成为工业标准，是一种典型的链路状态协议。OSPF的主要特性包括：支持VLSM(变长的子网掩吗)、收敛迅速、带宽占用率低等等。OSPF协议在邻居之间交换链路状态信息，以便路由器建立链路状态数据库(LSD)，之后，路由器根据数据库中的信息利用SPF(Shortest Path First，最短路径优先)算法计算路由表，选择路径的主要依据是带宽。

　　EIGRP是IGRP的增强版，它也是CISCO专有的路由协议。EIGRP采用了扩散更新(DUAL)算法，在某种程度上，它和距离向量算法相似，但具有更短的收敛时间和更好的可操作性。作为对IGRP的扩展，EIGRP支持多种可路由的协议，如IP、IPX和AppleTalk等等。运行在IP环境时，EIGRP还可以与IGRP进行平滑的连接，因为它们的度量方法是一致的。

以上四种路由协议都是域内路由协议，他们通常使用在自治系统的内部。当进行自治系统间的连接时，往往采用诸如BGP(Border Gateway Protocols，边界路由协议)和EGP(External Gateway Protocols，外部路由协议)这样的域间路由协议。目前在Internet上使用的域间路由协议是BGP第四版。

收敛是路由算法选择时所遇到的一个重要问题。收敛时间是指从网络的拓扑结构发生变化到网络上所有的相关路由器都得知这一变化，并且相应地做出改变所需要的时间。这一时间越短，网络变化对全网的扰动就越小。收敛时间过长会导致路由循环的出现。

在上述几种域内路由算法中，RIP和IGRP的收敛时间相对较长，都是分钟数量级的;OSPF要短一些，数十秒内可以收敛;EIGRP最短，网络拓扑发生变化之后，几秒钟即可达到收敛状态。

　　全交换园区网络

传统的园区网络是路由器加交换机的结构。如下图所示，交换机负责网络内部的传输，划分VLAN以保证二层的安全性和灵活性，路由器则完成网间的寻址和数据转发工作。

通常，路由器的性能比交换机要差一些，因为路由器是基于软件的查表转发，而交换机可以实现硬件的直通式转发。但在传统的园区网络中，路由器并不会成为网络的瓶颈。因为80%的数据量是在网络内部的通讯，只有20%的数据是做远程访问，也就是说，大多数经过交换机的信息并不经过路由器。这就是传统网络的80/20流量模型。

近年来由于Internet/Intranet计算模式的兴起，应用被集中管理，而不是象从前那样分散在各个部门的网络中，园区网络的流量模型发生了很大的变化。大量的网络访问是远程的，也就是要经过路由器的。这被称为新的20/80流量模型。因此，路由器逐渐成为网络的瓶颈。

为了从技术上解决这个问题，网络厂商开发了三层交换机，也叫做路由交换机。它是传统交换机的性能和路由器的智能的结合。路由选择仍由路由器完成，但路选的结果被交换机保留在自身的路由缓存中。这样，一个数据流中的第一个数据包经过路由器，后继的所有数据包直接由交换机查表转发。得益于硬件转发，三层交换机可以做到线速路由，如下图所