四种路由协议(四种动态路由协议)

1．接入路由器 接入路由器连接家庭或ISP内的小型企业客户。接入路由器已经开始不只是提供SLIP或PPP连接，还支持诸如PPTP和IPSec等虚拟私有网络协议。这些协议要能在每个端口上运行。诸如ADSL等技术将很快提高各家庭的可用带宽，这将进一步增加接入路由器的负担。由于这些趋势，接入路由器将来会支持许多异构和高速端口，并在各个端口能够运行多种协议，同时还要避开电话交换网。2．企业级路由器企业或校园级路由器连接许多终端系统，其主要目标是以尽量便宜的方法实现尽可能多的端点互连，并且进一步要求支持不同的服务质量。许多现有的企业网络都是由Hub或网桥连接起来的以太网段。尽管这些设备价格便宜、易于安装、无需配置，但是它们不支持服务等级。相反，有路由器参与的网络能够将机器分成多个碰撞域，并因此能够控制一个网络的大小。此外，路由器还支持一定的服务等级，至少允许分成多个优先级别。但是路由器的每端口造价要贵些，并且在能够使用之前要进行大量的配置工作。因此，企业路由器的成败就在于是否提供大量端口且每端口的造价很低，是否容易配置，是否支持QoS。另外还要求企业级路由器有效地支持广播和组播。企业网络还要处理历史遗留的各种LAN技术，支持多种协议，包括IP、IPX和Vine。它们还要支持防火墙、包过滤以及大量的管理和安全策略以及VLAN。3．骨干级路由器骨干级路由器实现企业级网络的互联。对它的要求是速度和可靠性，而代价则处于次要地位。硬件可靠性可以采用电话交换网中使用的技术，如热备份、双电源、双数据通路等来获得。这些技术对所有骨干路由器而言差不多是标准的。骨干IP路由器的主要性能瓶颈是在转发表中查找某个路由所耗的时间。当收到一个包时，输入端口在转发表中查找该包的目的地址以确定其目的端口，当包越短或者当包要发往许多目的端口时，势必增加路由查找的代价。因此，将一些常访问的目的端口放到缓存中能够提高路由查找的效率。不管是输入缓冲还是输出缓冲路由器，都存在路由查找的瓶颈问题。除了性能瓶颈问题，路由器的稳定性也是一个常被忽视的问题。4．太比特路由器在未来核心互联网使用的三种主要技术中，光纤和DWDM都已经是很成熟的并且是现成的。如果没有与现有的光纤技术和DWDM技术提供的原始带宽对应的路由器，新的网络基础设施将无法从根本上得到性能的改善，因此开发高性能的骨干交换/路由器（太比特路由器）已经成为一项迫切的要求。太比特路由器技术现在还主要处于开发实验阶段。5.多WAN路由器早在2000年，北京欣全向工程师在研究一种多链路（Multi-Homing）解决方案时发现，全部以太网协议的多WAN口设备在中国存在巨大的市场需求。伴随着欣全向产品研发成功，全国第一台双WAN路由器诞生于公元2002年，中国第一款双WAN宽带路由器被命名为NuR8021。双WAN路由器具有物理上的2个WAN口作为外网接入，这样内网电脑就可以经过双WAN路由器的负载均衡功能同时使用2条外网接入线路，大幅提高了网络带宽。当前双WAN路由器主要有“带宽汇聚”和“一网双线”的应用优势，这是传统单WAN路由器做不到的。[编辑本段]分类介绍宽带路由器宽带路由器是近几年来新兴的一种网络产品，它伴随着宽带的普及应运而生。宽带路由器在一个紧凑的箱子中集成了路由器、防火墙、带宽控制和管理等功能，具备快速转发能力，灵活的网络管理和丰富的网络状态等特点。多数宽带路由器针对中国宽带应用优化设计，可满足不同的网络流量环境，具备满足良好的电网适应性和网络兼容性。多数宽带路由器采用高度集成设计，集成10/100Mbps宽带以太网WAN接口、并内置多口10/100Mbps自适应交换机，方便多台机器连接内部网络与Internet，可以广泛应用于家庭、学校、办公室、网吧、小区接入、政府、企业等场合。模块化路由器模块化路由器主要是指该路由器的接口类型及部分扩展功能是可以根据用户的实际需求来配置的路由器，这些路由器在出厂时一般只提供最基本的路由功能，用户可以根据所要连接的网络类型来选择相应的模块，不同的模块可以提供不同的连接和管理功能。例如，绝大多数模块化路由器可以允许用户选择网络接口类型，有些模块化路由器可以提供VPN等功能模块，有些模块化路由器还提供防火墙的功能，等等。目前的多数路由器都是模块化路由器。非模块化路由器非模块化路由器都是低端路由器，平时家用的即为这类非模块化路由器。该类路由器主要用于连接家庭或ISP内的小型企业客户。它不仅提供SLIP或PPP连接，还支持诸如PPTP和IPSec等虚拟私有网络协议。这些协议要能在每个端口上运行。诸如ADSL等技术将很快提高各家庭的可用宽带，这将进一步增加接入路由器的负担。由于这些趋势，该类路由器将来会支持许多异构和高速端口，并在各个端口能够运行多种协议，同时还要避开电话交换网虚拟路由器虚拟路由器以虚求实最近，一些有关IP骨干网络设备的新技术突破，为将来因特网新服务的实现铺平了道路。虚拟路由器就是这样一种新技术，它使一些新型因特网服务成为可能。通过这些新型服务，用户将可以对网络的性能、因特网地址和路由以及网络安全等进行控制。以色列RND网络公司是一家提供从局域网到广域网解决方案的厂商，该公司最早提出了虚拟路由的概念。核心路由器核心路由器又称“骨干路由器”，是位于网络中心的路由器。位于网络边缘的路由器叫接入路由器。核心路由器和边缘路由器是相对概念。它们都属于路由器，但是有不同的大小和容量。某一层的核心路由器是另一层的边缘路由器。无线路由器无线路由器就是带有无线覆盖功能的路由器，它主要应用于用户上网和无线覆盖。市场上流行的无线路由器一般都支持专线xdsl/ cable，动态xdsl，pptp四种接入方式，它还具有其它一些网络管理的功能，如dhcp服务、nat防火墙、mac地址过滤等等功能。独臂路由器独臂路由器的概念是出现在三层交换机之前,网内各个VLAN之间的通信可以用ISL关联来实现，那样的话，路由器就成为一个“独臂路由器”，VLAN之间的数据传输要进入先路由器处理，然后输出，以使得网络中的大部分报文同一个VLAN内的报文将用不着通过路由器而直接在交换设备间进行高速传输。 这种路由方式的不足之处在于它仍然是一种集中式的路由策略，因此在主干网上一般均设置有多个冗余“独臂”路由器，来分担数据处理任务，从而可以减少因路由器引起的瓶颈问题，还可以增加冗余链路，但如果网络中VLAN之间的数据传输量比较大，那么在路由器处将形成瓶颈。独臂路由器现在基本被第3层交换机取代无线网络路由器无线网络路由器是一种用来连接有线和无线网络的通讯设备，它可以通过Wi-Fi技术收发无线信号来与个人数码助理和笔记本等设备通讯。无线网络路由器可以在不设电缆的情况下,方便地建立一个电脑网络。但是，在户外通过无线网络进行数据传输时，它的速度可能会受到天气的影响。其他的无线网络还包括了红外线、蓝牙及卫星微波等。智能流控路由器 智能流控路由器能够在自动地调整每个节点的带宽,这样每个节点的网速均能达到最快,不用限制每个节点的速度,这是其最大的特点.智能流控路由器经常用在电信的主干道上,如华为,思科。网吧,酒店等则常用网星路由器
静态路由、单臂路由等

刚发给对方
OSPF是一个路由协议~~不知道您具体问的是啥~~不过我很反感楼上一下子复制这么多，最后却不写个出处，我估计lz不会仔细从头把他的看到尾吧，看一点就累得要命了~~
义，动态路由协议是一些动态生成(或学习到)路由信息的协议。在计算机网络互联技术领域，我们可以把路由定义如下，路由是指导IP报文发送的一些路径信息。动态路由协议是网络设备如路由器(Router)学习网络中路由信息的方法之一，这些协议使路由器能动态地随着网络拓扑中产生(如某些路径的失效或新路由的产生等)的变化，更新其保存的路由表，使网络中的路由器在较短的时间内，无需网络管理员介入自动地维持一致的路由信息，使整个网络达到路由收敛状态，从而保持网络的快速收敛和高可用性。 路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。直连路由是由链路层协议发现的，一般指去往路由器的接口地址所在网段的路径，该路径信息不需要网络管理员维护，也不需要路由器通过某种算法进行计算获得，只要该接口处于活动状态(Active)，路由器就会把通向该网段的路由信息填写到路由表中去，直连路由无法使路由器获取与其不直接相连的路由信息。静态路由是由网络规划者根据网络拓扑，使用命令在路由器上配置的路由信息，这些静态路由信息指导报文发送，静态路由方式也不需要路由器进行计算，但是它完全依赖于网络规划者，当网络规模较大或网络拓扑经常发生改变时，网络管理员需要做的工作将会非常复杂并且容易产生错误。而动态路由的方式使路由器能够按照特定的算法自动计算新的路由信息，适应网络拓扑结构的变化。动态路由协议的分类按照区域(指自治系统)，动态路由协议可分为内部网关协议IGP(Interior Gateway Protocol)和外部网关协议EGP(Exterior Gateway Protocol)，按照所执行的算法，动态路由协议可分为距离向量路由协议(Distance Vector)、链路状态路由协议(Link State)，以及思科公司开发的混合型路由协议。本文着重讨论自治系统内部的链路状态协议OSPF的原理，并结合距离向量协议作一些简单的比较。OSPF协议的特点OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到协议的细节。“最短路径优先”是该协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个协议，它具有以下特点：◆ 可适应大规模的网络；◆ 路由变化收敛速度快；◆ 无路由自环；◆ 支持变长子网掩码(VLSM)；◆ 支持等值路由；◆ 支持区域划分；◆ 提供路由分级管理；◆ 支持验证；◆ 支持以组播地址发送协议报文。采用OSPF协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量协议如RIP等无法比拟的。距离向量路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。路由变化收敛速度是衡量一个路由协议好坏的一个关键因素。在网络拓扑发生变化时，网络中的路由器能否在很短的时间内相互通告所产生的变化并进行路由的重新计算，是网络可用性的一个重要的表现方面。OSPF采用一些技术手段(如SPF算法、邻接关系等)避免了路由自环的产生。在网络中，路由自环的产生将导致网络带宽资源的极大耗费，甚至使网络不可用。OSPF协议从根本(算法本身)上避免了自环的产生。采用距离向量协议的RIP等协议，路由自环是不可避免的。为了完善这些协议，只能采取若干措施，在自环发生前，降低其发生的概率，在自环发生后，减小其影响范围和时间。在IP(IPV4)地址日益匮乏的今天，能否支持变长子网掩码(VLSM)来节省IP地址资源，对一个路由协议来说是非常重要的，OSPF能够满足这一要求。在采用OSPF协议的网络中，如果通过OSPF计算出到同一目的地有两条以上代价(Metric)相等的路由，该协议可以将这些等值路由同时添加到路由表中。这样，在进行转发时可以实现负载分担或负载均衡。在支持区域划分和路由分级管理上，OSPF协议能够适合在大规模的网络中使用。在协议本身的安全性上，OSPF使用验证，在邻接路由器间进行路由信息通告时可以指定密码，从而确定邻接路由器的合法性。与广播方式相比，用组播地址来发送协议报文可以节省网络带宽资源。从衡量路由协议性能的角度，我们可以看出，OSPF协议确实是一个比较先进的动态路由协议，这也是它得到广泛采用的主要原因。OSPF协议的工作原理网络拓扑结构上文提到，OSPF协议是一种链路状态协议，那么OSPF是如何来描述链路连接状况呢？抽象模型Model 1表示路由器的一个以太网接口不连接其他路由器，只连接了一个以太网段。此时，对于运行 OSPF的路由器R1，只能识别本身，无法识别该网段上的设备(主机等)；抽象模型Model 2表示路由器R1通过点对点链路(如PPP、HDLC等)连接一台路由器R2；抽象模型Model 3表示路由器R1通过点对多点(如Frame Relay、X.25等)链路连接多台路由器R3、R4等，此时路由器R5、R6之间不进行互联；抽象模型Model 4表示路由器R1通过点对多点(如Frame Relay、X.25等)链路连接多台路由器R5、R6等，此时路由器R5、R6之间互联。以上抽象模型着重于各类链路层协议的特点，而不涉及具体的链路层协议细节。该模型基本表达了当前网络链路的连接种类。在OSPF协议中，分别对以上四种链路状态类型作了描述：对于抽象模型Model 1(以太网链路)，使用Link ID(连接的网段)、Data(掩码)、Type(类型)和Metric(代价)来描述。此时的Link ID即为路由器R1接口所在网段，Data为所用掩码，Type为3(Stubnet)，Metric为代价值。对于抽象模型Model 2(点对点链路)，先使用Link ID(连接的网段)、Data(掩码)、Type(类型)和Metric(代价)来描述接口路由，以上各参数与Model 1相似。接下来描述对端路由器R2，四个参数名不变，但其含义有所不同。此时Link ID为路由器R2的Router ID，Data为路由器R2的接口地址，Type为1(Router)，Metric仍为代价值。对于抽象模型Model 3(点对多点链路，不全连通)，先使用Link ID(连接的网段)、Data(掩码)、Type(类型)和Metric(代价)来描述接口路由，以上各参数与Model 1相似。接下来分别描述对端路由器R3、R4的方法，与在Model 2中描述R2类似。对于抽象模型Model 4(点对多点链路，全连通)，先使用Link ID(网段中DR的接口地址)、Data(本接口的地址)、Type(类型)和Metric(代价)来描述接口路由。此时Type值为2(Transnet)，然后是本网段中DR(指定路由器)描述的连接通告。路由器在通报其获知的链路状态(即上面所述的参数)前，加上LSA头(Link State Advertisement Head)，从而生成LSA(链路状态广播)。到此，路由器通过LSA完成周边网络的拓扑结构描述，并发送给网络中的其他路由器。计算路由路由器完成周边网络的拓扑结构的描述(生成LSA)后，发送给网络中的其他路由器，每台路由器生成链路状态数据库(LSDB)。路由器开始执行SPF(最短路径优先)算法计算路由，路由器以自己为根节点，把LSDB中的条目与LSA进行对比，经过若干次的递归和回溯，直至路由器把所有LSA中包含的网段都找到路径(把该路由填入路由表中)，此时意味着所到达的该段链路的类型标识为3(Stubnet)。确保LSA在路由器间传送的可靠性从上文可以知道，作为链路状态协议的OSPF的工作机制，与RIP等距离向量的路由协议是不一样的。距离向量路由协议是通过周期性地发送整张路由表，来使网络中的路由器的路由信息保持一致。这种机制存在着上文提到的一些弊病。而OSPF协议将包含路由信息的部分与只包含路由器间邻接关系的部分分开，它使用一种被称作Hello的数据包来确认邻接关系，这个数据包非常小，它仅被用来发现和维持邻接关系。在路由器R1初始化完成后，它将向路由器R2发送Hello数据包。此时R1并不知道R2的存在，因此在数据包中不包含R2的信息(参数seen=0)。而R2在接收到该数据包后，将向R1发送Hello包。此时，Hello包中将表明它已知道存在R1这个邻居。R1收到这个回应包后就会知道邻居R2的存在，并且邻居R2也知道了自己的存在(参数seen=R1)。此时在路由器R1和R2之间就建立了邻接关系，它们就可以把LSA发送给对方。当然，在发送时OSPF考虑到要尽量减少占用的带宽，它采用了一些技巧，我们将在下一节简单介绍这些内容。众所周知，IP协议是一种不可靠的、面向无连接的协议，它本身没有确认和错误重传机制。那么，在这种协议基础之上，要做到数据包丢失或出错后进行重传，上层协议必须本身具备这种可靠的机制。OSPF采取了与TCP类似的确认和超时重传机制。在机制中，R1和R2将进行一种被称作链路状态数据库描述(DD)的数据包的互传。首先进行协商，从而确定两者之间的主从关系(根据路由器ID号，ID号大的将作为Master)。链路状态数据库描述(DD)数据包中包含了一些参数，序列号(seq)、报文号(I)、结尾标识(M)及主从标志(MS)。从属路由器将使用主路由器发出的DD包中的序列号(seq)，作为自己的第一个DD包的序列号。当主路由器收到从属路由器的DD包时，就能确认邻接路由器已收到自己的数据包(如果没有收到或收到的DD包的序列号不是自己一个DD包的序列号，主路由器将重传上一个DD包)，主路由器将序列号加1(只有主路由器才有权改变序列号，而从属路由器没有)，并发送下一个DD包，该过程的重复保证了在OSPF协议中数据包传输的准确性，从而为OSPF协议成为一个准确的路由协议打下了基础。高效率地进行LSA的交换在RIP等距离向量路由协议中，路由信息的交互是通过周期性地传送整张路由表的机制来完成的，该机制使距离向量路由协议无法高效地进行路由信息的交换。在OSPF协议中，为了提高传输效率，在进行链路状态通告(LSA)数据包传输时，使用包含LSA头(Head)的链路状态数据库描述数据包进行传输，因为每个LSA头中不包含具体的链路状态信息，它只含有各LSA的标识(该标识唯一代表一个LSA)，所以，该报文非常小。邻接路由器间使用这种字节数很小的数据包，首先确认在相互之间哪些LSA是对方没有的，而哪些LSA在对方路由器中也存在，邻接路由器间只会传输对方没有的LSA。对于自己没有的LSA，路由器会发送一个LS Request报文给邻接路由器来请求对方发送该LSA，邻接路由器在收到LS Request报文后，回应一个LS Update报文(包含该整条LSA信息)，在得到对方确认后(接收到对方发出的LS ACK报文)，这两台路由器完成了本条LSA信息的同步。由此可见，OSPF协议采用增量传输的方法来使邻接路由器保持一致的链路状态数据库(LSDB)。小结综上所述，我们可以归纳出在OSPF协议中使用到的五种协议报文，并简单介绍了它们的作用，我们作个简单的小结：◆ Hello报文，通过周期性地发送来发现和维护邻接关系；◆ DD(链路状态数据库描述)报文，描述本地路由器保存的LSDB(链路状态数据库)；◆ LSR(LS Request)报文，向邻居请求本地没有的LSA；◆ LSU(LS Update)报文，向邻居发送其请求或更新的LSA；◆ LSAck(LS ACK)报文，收到邻居发送的LSA后发送的确认报文。OSPF协议采用的特殊机制指定路由器和备份指定路由器在OSPF协议中，路由器通过发送Hello报文来确定邻接关系，每一台路由器都会与其他路由器建立邻接关系，这就要求路由器之间两两建立邻接关系，每台路由器都必须与其他路由器建立邻接关系，以达到同步链路状态数据库的目的，在网络中就会建立起n×(n-1)/2条邻接关系(n为网络中OSPF路由器的数量)，这样，在进行数据库同步时需要占用一定的带宽。为了解决这个问题，OSPF采用了一个特殊的机制：选举一台指定路由器(DR)，使网络中的其他路由器都和它建立邻接关系，而其他路由器彼此之间不用保持邻接。路由器间链路状态数据库的同步，都通过与指定路由器交互信息完成。这样，在网络中仅需建立n-1条邻接关系。备份指定路由器(BDR)是指定路由器在网络中的备份路由器，它会在指定路由器关机或产生问题后自动接替它的工作。这时，网络中的其他路由器就会和备份指定路由器交互信息来实现数据库的同步。要被选举为指定路由器，该路由器应符合以下要求：◆ 该路由器是本网段内的OSPF路由器；◆ 该OSPF路由器在本网段内的优先级(Priority)>0；◆ 该OSPF路由器的优先级最大，如果所有路由器的优先级相等，路由器号(Router ID)最大的路由器(每台路由器的Router ID是唯一的)被选举为指定路由器。满足以上条件的路由器被选举为指定路由器，而第二个满足条件的路由器则当选为备份指定路由器。指定路由器和备份指定路由器的选举，是由路由器通过发送Hello数据报文来完成的。OSPF协议中的区域划分OSPF协议在大规模网络的使用中，链路状态数据库比较庞大，它占用了很大的存储空间。在执行最小生成数算法时，要耗费较长的时间和很大的CPU资源，网络拓扑变化的概率也大大增加。这些因素的存在，不仅耗费了路由器大量的存储空间，加重了路由器CPU的负担，而且，整个网络会因为拓扑结构的经常变化，长期处于“动荡”的不可用的状态。OSPF协议之所以能够支持大规模的网络，进行区域划分是一个重要的原因。OSPF协议允许网络方案设计人员根据需要把路由器放在不同的区域(Area)中，两个不同的区域通过区域边界路由器(ABR)相连。在区域内部的路由信息同步，采取的方法与上文提到的方法相同。在两个不同区域之间的路由信息传递，由区域边界路由器(ABR)完成。它把相连两个区域内生成的路由，以类型3的LSA向对方区域发送。此时，一个区域内的OSPF路由器只保留本区域内的链路状态信息，没有其他区域的链路状态信息。这样，在两个区域之间减小了链路状态数据库，降低了生成数算法的计算量。同时，当一个区域中的拓扑结构发生变化时，其他区域中的路由器不需要重新进行计算。OSPF协议中的区域划分机制，有效地解决了OSPF在大规模网络中应用时产生的问题。OSPF协议使用区域号(Area ID)来区分不同的区域，其中，区域0为骨干区域(根区域)。因为在区域间不再进行链路状态信息的交互(实际上，在区域间传递路由信息采用了可能导致路由自环的递归算法)，OSPF协议依靠维护整个网络链路状态来实现无路由自环的能力，在区域间无法实现。所以，路由自环可能会发生在OSPF的区域之间。解决这一问题的办法是，使所有其他的区域都连接在骨干区域(Area 0)周围，即所有非骨干区域都与骨干区域邻接。对于一些无法与骨干区域邻接的区域，在它们与骨干区域之间建立虚连接。本文对OSPF动态路由协议的主要原理和特性作了简单的介绍，没有涉及到自治系统(AS)以外的路由及路由聚合。 OSPF协议采用路由器间建立和维护邻接关系，维护链路状态信息数据库，采用最短生成树算法，避免了路由自环。同时，又采用了一些特殊的机制，保证了它在大规模网络中的可用性。
四类路由器: （1）区域内路由器（Internal Router）:该类路由器的所有接口都属于同一个OSPF区域。（2）区域边界路由器ABR（Area Border Routers）：该类路由器可以同时属于两个以上的区域，但其中一个必须是骨干区域。ABR用来连接骨干区域和非骨干区域，可以是实际连接，也可以是虚连接。（3）骨干路由器（Backbong Routers）该类路由器至少一个接口属于骨干区域。因此，所有的ABR和位于Area0的内部路由器都是骨干路由器。（4）自治系统边界路由器ASBR（AS Boundary Routers） 与其他AS交换路由信息的路由器称为ASBR。 只要一台OSPF路由器引入了外部路由的信息，他就称为了ASBR，它有可能是ABR，区域路由器，不一定位于AS边界。

1、  OSPF协议的特点 OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到协议的细节。“最短路径优先”是该协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个协议，它具有以下特点：◆ 可适应大规模的网络；◆ 路由变化收敛速度快；◆ 无路由自环；◆ 支持变长子网掩码（VLSM）；◆ 支持等值路由；◆ 支持区域划分；◆ 提供路由分级管理；◆ 支持验证；◆ 支持以组播地址发送协议报文。采用OSPF协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量协议如RIP等无法比拟的。距离向量路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。为了完善这些协议，只能采取若干措施，在自环发生前，降低其发生的概率，在自环发生后，减小其影响范围和时间。在IP（IPV4）地址日益匮乏的今天，能否支持变长子网掩码（VLSM）来节省IP地址资源，对一个路由协议来说是非常重要的，OSPF能够满足这一要求。在采用OSPF协议的网络中，如果通过OSPF计算出到同一目的地有两条以上代价（Metric）相等的路由，该协议可以将这些等值路由同时添加到路由表中。从衡量路由协议性能的角度，我们可以看出，OSPF协议确实是一个比较先进的动态路由协议，这也是它得到广泛采用的主要原因。2、  OSPF协议的工作原理上文提到，OSPF协议是一种链路状态协议，那么OSPF是如何来描述链路连接状况呢？抽象模型Model 1表示路由器的一个以太网接口不连接其他路由器，只连接了一个以太网段。此时，对于运行 OSPF的路由器R1，只能识别本身，无法识别该网段上的设备（主机等）；抽象模型Model 2表示路由器R1通过点对点链路（如PPP、HDLC等）连接一台路由器R2；抽象模型Model 3表示路由器R1通过点对多点（如Frame Relay、X.25等）链路连接多台路由器R3、R4等，此时路由器R5、R6之间不进行互联；抽象模型Model 4表示路由器R1通过点对多点（如Frame Relay、X.25等）链路连接多台路由器R5、R6等，此时路由器R5、R6之间互联。以上抽象模型着重于各类链路层协议的特点，而不涉及具体的链路层协议细节。该模型基本表达了当前网络链路的连接种类。在OSPF协议中，分别对以上四种链路状态类型作了描述：对于抽象模型Model 1（以太网链路），使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述。此时的Link ID即为路由器R1接口所在网段，Data为所用掩码，Type为3（Stubnet），Metric为代价值。对于抽象模型Model 2（点对点链路），先使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述接口路由，以上各参数与Model 1相似。接下来描述对端路由器R2，四个参数名不变，但其含义有所不同。此时Link ID为路由器R2的Router ID，Data为路由器R2的接口地址，Type为1（Router），Metric仍为代价值。对于抽象模型Model 3（点对多点链路，不全连通），先使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述接口路由，以上各参数与Model 1相似。接下来分别描述对端路由器R3、R4的方法，与在Model 2中描述R2类似。 对于抽象模型Model 4（点对多点链路，全连通），先使用Link ID（网段中DR的接口地址）、Data（本接口的地址）、Type（类型）和Metric（代价）来描述接口路由。此时Type值为2（Transnet），然后是本网段中DR（指定路由器）描述的连接通告。
OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。著名的迪克斯彻（Dijkstra）算法被用来计算最短路径树。OSPF支持负载均衡和基于服务类型的选路，也支持多种路由形式，如特定主机路由和子网路由等

IS-IS:中间系统到中间系统路由协议，是一种链路状态路由协议。 BGP:边界网关协议，是一种路径矢量（类似但不同于距离矢量）协议。 除此之外，还有Cisco私有的EIGRP，是一种高级的距离矢量协议。
天哪！ 一两句怎么能够说的清楚 给你介绍个网站，中国协议网！

SPF算法是OSPF路由协议的基础;DUAL（扩散更新）算法被EIGRP路由协议采用。 介绍下：四种最常见路由协议是RIP、IGRP、OSPF和EIGRP。1.RIP（Routing Information Protocol，路由信息协议）是使用最广泛的距离向量协议，它是由施乐（Xerox）在20世纪70年代开发的。最大的特点是，其实现原理和配置方法都非常简单。RIP基于跳数计算路由，并且定期向邻居路由器发送更新消息。2.IGRP是Cisco专有的协议，只在Cisco路由器中实现。它也属于距离向量类协议，所以在很多地方与RIP有共同点，比如广播更新等。它和RIP最大的区别表现在度量方法、负载均衡等几方面。IGRP支持多路径上的加权负载均衡，这样，网络的带宽可以得到更加合理的利用。另外，与RIP仅使用跳数作为度量依据不同，IGRP使用了多种参数，构成复合的度量值，这其中可以包含的因素有：带宽、延迟、负载、可靠性和MTU（最大传输单元）等。3.OSPF协议是20世纪80年代后期开发的，20世纪90年代初成为工业标准，是一种典型的链路状态协议。OSPF的主要特性包括：支持VLSM（变长的子网掩码）、收敛迅速、带宽占用率低等。等。OSPF协议在邻居之间交换链路状态信息，以便路由器建立链路状态数据库（LSD）之后，路由器根据数据库中的信息利用SPF（Shortest Path First，最短路径优先）算法计算路由表，选择路径的主要依据是带宽。4.EIGRP是IGRP的增强版，它也是Cisco专有的路由协议。EIGRP采用了扩散更新（DUAL）算法，在某种程度上，它和距离向量算法相似，但具有更短的收敛时间和更好的可操作性。作为对IGRP的扩展，EIGRP支持多种可路由的协议，如IP、IPX和AppleTalk等。运行在IP环境时，EIGRP还可以与IGRP进行平滑的连接，因为它们的度量方法是一致的。 以上4种路由协议都是域内路由协议，它们通常使用在自治系统的内部。当进行自治系统间的连接时，往往采用诸如BGP（Border Gateway Protocols，边界网关协议）和EGP（External Gateway Protocols，外部网关协议）这样的域间路由协议。目前在Internet上使用的域间路由协议是BGP第四版。
它是用在增强的 IGRP中，这个收敛算法在整个路由计算中提供无环路作。它又叫扩散更新算法是一个用在增强IGRP中的集中公式，其在每个及时通过一个路由计算时提供冗余功能操作。允许路由器包括在一个拓扑变化中来同时同步，当包括路由器不被改变影响。增强的I G R P（E I G R P）是C i s c o所有的把距离向量路由协议和链路状态路由协议的最佳特 性融合在一起的路由协议。E I G R P像I G R P一样配置并且使用与I G R P相同的度量。增强部分是 通过加入散播更新算法（D U A L）来提供的。D U A L是在J.J. Garcia的指导下由SRI 公司开发 的，用来获得理论上保证无环网络的快速收敛的路由协议。距离向量、链路 -状态和D U A L的结合产生了E I G R P的下列特征：■ 快速收敛。■ 减少了带宽消耗。■ 增大网络规模。■ 减少路由器C P U利用。快速收敛是因为使用了D U A L。使用E I G R P的路由快速收敛是通过在路由表中备份路由而达到的。换句话说，到达一目的网络的最小开销（选中者）和次最小开销（也叫适宜后继，feasible successor）路由被保存在路由表中。这使得路由器可以快速地适应链路断接而不引起网络中主要网络的分裂。所优选的和备份的路由基于来自邻接路由器的更新而被重新计算。在初始收敛后，E I G R P仅当有路由变化时并且仅为变化的路由更新邻接路由器。因为E I G R P仅当到某个目的网络的路由状态改变或路由的度量改变时才向邻接 E I G R P路由器发送路由更新，这些部分更新需要少得多的带宽。另外，路由更新仅被发送到需要知道状态改变的邻接路由器。由于增量更新的使用， E I G R P比I G R P使用更少的C P U。因为1 5跳跃数的限制，大型网络使用R I P作为路由协议有困难。E I G R P使得可以构建更大的网络，把跳跃限制增加到2 5 5。这意味着E I G R P计算的度量支持成千的跳跃数，允许很大的网络配置。使用E I G R P也把网络大小的限制移动到协议栈的传输层。 E I G R P在报文通过1 5个E I G R P路由器后、并且下一跳是E I G R P路由器时将传输控制域增1，E I G R P以此来减轻传输层跳跃数1 5的不足。如果报文上非E I G R P路由器使用下一跳，则传输控制域获得增量。因为E I G R P是C i s c o公司拥有产权的路由协议，所以它具有开放标准路由协议所不具有的优点。E I G R P还可用于传送Novell IPX RIP/SAP更新和A p p l e Ta l k路由表维护协议（RT M P）的路由和服务信息。在这些另外的路由协议上使用E I G R P，尤其在Novell IPX网络中优点更突出，E I G R P在E I G R P路由器之间发送增量R I P / S A P更新。这些更新仅当I P X项发生改变时才被发送。另外，在N o v e l l网络中使用E I G R P时，跳跃数将是2 5 5而不是IPX RIP的跳跃数1 5。用于N o v e l lI P X的E I G R P基于E I G R P度量的带宽和延时选择到某目的地的最佳路由，而不是 I P X度量的滴答和跳跃数。 E I G R P使用三种类型的表来确定路由。所有这些表用于 E I G R P所支持的三种网络协议。 这些表被称为邻接（N e i g h b o r）、拓扑（To p o l o g y）和路由（R o u t i n g）。每台E I G R P路由器列 出下一跳路由器的地址（邻接路由器的网络层地址）以及路由器上邻接路由器所连接到的接 口。使用此表验证双向通信的E I G R P进程。拓扑表包含目的网络和多达 6条的到达每个目的地 的已知路由。其中包括选中的（最佳路由）和适宜后继（备份路由）。路由表是到达目的网络 的最佳路由（选中者）的列表。路由表是用拓扑表中的每个目的网络的最佳路由项填充的。 E I G R P为所有允许的、支持的网络层协议维护一组表。 E I G R P使用可变长子网掩码 （V L S M）I P寻址和路由汇总进一步支持I P网络层协议SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Cost = 100×106/链路带宽 . 在这里，链路带宽以bps来表示。也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，Cost越小，表示OSPF到目的地的距离越近。举例来说，FDDI或快速以太网的Cost为1，2M串行链路的Cost为48，10M以太网的Cost为10等