路由协议效率(路由协议有哪些)

RIP协议采用距离矢量算法。OSPF协议采用最短路径算法。RIP(路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法，使用“跳数”(即metric)来衡量到达目标地址的路由距离。OSPF协议是两个相邻的路由器通过发报文的形式成为邻居关系，邻居再相互发送链路状态信息形成邻接关系，之后各自根据最短路径算法算出路由，放在OSPF路由表，OSPF路由与其他路由比较后优的加入全局路由表。扩展资料：RIP协议在实际使用中已经较少适用。在默认情况下，RIP使用一种非常简单的度量制度：距离就是通往目的站点所需经过的链路数，取值为0~16，数值16表示路径无限长。RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次，为了防止出现“广播风暴”，其后续的分组将做随机延时后发送。在RIP中，如果一个路由在180s内未被刷，则相应的距离就被设定成无穷大，并从路由表中删除该表项。参考资料来源：百度百科——组播扩展OSPF百度百科——RIP协议
给你一点资料 NSSA原理简介众所周知，OSPF路由协议是目前因特网中应用最为广泛一种IGP，而NSSA则是在该协议发展过程中产生的一种新的属性，她的英文全称是”not-so-stubby” area，一个充满了幽默味道的名字。要想了解该属性的特征，我们先从路由协议的发展历程讲起。1.2 从D-V算法到链路状态算法RIP作为最古老的动态路由协议，使用D-V算法来计算路由。由于当时的网络环境非常简单，所以RIP协议的设计思想也是简洁为本，只求完成最基本的功能。这样在RIP应用于大型拓扑复杂的网络时，就会出现效率不高、收敛慢、路由自环等问题。其中尤以路由自环的危害最大。此时必须有新的路由协议来适应日益复杂的网络，而且新的路由协议必须要解决RIP遇到的所有问题。由于D-V算法对网络的理解是基于“平面的”——在运行RIP协议的路由器眼中，网络仅仅是由一个个直连的邻居和一条条由邻居通告的路由组成。这样在网络拓扑变化时难免会导致计算错误，产生自环。为了彻底解决这个问题，一种全新的算法——链路状态算法应运而生。该算法从“立体”的角度来看待网络，每一台路由器都理解全局网络的拓扑结构，并依据此来计算路由，由于每台路由器对网络的整体情况“一切尽在掌握”，所以自环的问题被这彻底的解决。1.3 OSPF协议与区域基于链路状态算法的OSPF协议虽然彻底的解决了路由自环问题，但这种算法本身也有很多固有的缺陷：耗费更多内存资源：每台路由器都必须保存整个网络的拓扑结构（以LSDB的形态）耗费更多CPU资源：该算法的路由计算使用SPF算法，较D-V算法要复杂的多。计算更为频繁：只要网络中有任何一台路由器的拓扑方生变化，会导致网络中所有的路由器进行SPF计算，而且每台路由器都是将SPF算法重新执行一遍，以便找出变化的路由。而且，无论是D-V算法还是链路状态的路由协议都存在如下缺陷：没有从协议本身反映出网络的层次结构。因为实际应用中的一个网络是由各种级别的路由器组成的，有核心层的骨干路由器、汇聚层的高端路由器、接入层的低端路由器。这些路由器承担的任务不同，处理性能也不一样。但在路由协议中，所有的路由器都要完成几乎是相同的工作：发送已知的路由给邻居路由器，根据从邻居路由器获得的路由信息计算本地路由表。虽然每台路由器的接口数量不同，但最终计算得来的路由表的规模基本是一样的。为了彻底解决上述问题，OSPF提出了区域的概念（AREA），区域是将所有运行OSPF 的路由器人为的分成不同的组，以区域id来标示。在区域内路由计算的方法不变，由于划分区域之后，每个区域内的路由器不会很多，所有上述缺陷表现得并不严重，带来的后果可以忽略不计。而在区域之间计算路由时采用D-V算法，这样三个缺点就被成功的规避了。实际上区域概念的提出意义远不只这些，在划分为区域之后：网络的拓扑结构就与路由协议之间存在了一种对应关系，核心和高端的路由器由于处理能力强，可以规划在骨干区域之中。因为骨干区域的路由器要承担更多的路由计算任务。每个单独的区域实际上就是一个独立于网络中其他区域的系统，可以在不同的区域中试行不同的路由策略，使组网规划更为灵活方便。实际上OSPF 协议在当今的网络中广为流行，不是因为她使用了无环路的链路状态算法，而是因为她提出了区域的概念！1.4 STUB区域STUB区域就是一个对区域概念的最典型的应用。STUB区域的设计思想在于：在划分了区域之后，非骨干区域中的路由器对于区域外的路由，一定要通过ABR（区域边界路由器）来转发，或者说对于区域内的路由器来说ABR是一个通往外部世界的必经之路。既然如此，对于区域内的路由器来说，就没有必要知道通往外部世界的详细的路由了，代之以由ABR向该区域发布一条缺省路由来指导报文的发送。这样在区域内的路由器中就只有为数不多的区域内路由和一条指向ABR的缺省路由。而且无论区域外的路由如何变化，都不会影响到区域内路由器的路由表。由于区域内的路由器通常是由一些处理能力有限的低端路由器组成，所以处于STUB区域内的这些低端设备既不需要保存庞大的路由表，也不需要经常性的进行路由计算。有了STUB属性之后，网络的规划更符合实际的设备特点。以上描述的只是STUB区域的设计思想，在协议文本中，对STUB区域的精确定义是：STUB区域一定是非骨干区域和非转换区域（可以配置虚连接的区域），并且在该区域中不可传递Type 5类型的LSA。 因为协议的设计者认为路由表中的绝大部分路由均是来自自治系统外部的引入的路由。（由于OSPF是链路状态算法的路由协议，LSA就是用来描述网络拓扑结构的一种数据结构。在OSPF 中将LSA分为5类：type1、2两种用来描述区域内的路由信息；type3用来描述区域间的路由信息；type4、5用来描述自治系统外部的路由信息。）需要注意的是定义中对于过滤TYPE5类型的LSA使用的描述语言是“不可传递”，这就意味着不仅区域外的ASE（自治系统外部）路由无法传递到STUB 区域中，同时STUB区域内部的ASE路由也无法传递到本区域之外。换一句更通俗的话来描述：STUB区域内的路由器都不可引入任何外部的路由（包括静态路由）。这样的定义未免太过严厉了。因为在实际的组网中，并不是所有的设备都会运行OSPF协议。例如：用户拨号上网时使用的接入服务器就需要连接路由器上因特网，但通常接入服务器上并不支持（也不需要）OSPF协议，而是通过配置静态路由实现路由功能。很多时候ISP为了保密或易于管理的需要，在连接用户侧的路由器时使用静态路由。总之：在一个网络中所有的路由器上都配置OSPF，而不使用静态路由的情况几乎是不存在的。——也就是说STUB区域的适用条件也是不存在的。1.5 NSSA区域STUB区域虽然为合理的规划网络描绘了美好的前景，但她在实际的组网中又不具备可操作性，未免遗憾。但此时的OSPF协议已经基本成型，不可能再做大的修改。为了弥补缺陷，协议设计者提出了一种新的概念NSSA，并且作为OSPF协议的一种扩展属性单独在RFC 1587中描述。NSSA需要完成如下任务：自治系统外的ASE路由不可以进入到NSSA区域中，但是NSSA区域内的路由器引入的ASE路由可以在NSSA中传播并发送到区域之外。即：取消了STUB关于ASE的双向传播的限制（区域外的进不来，区域里的也出不去），改为单向限制（区域外的进不来，区域里的能出去）。由于是作为OSPF标准协议的一种扩展属性，应尽量减少与不支持该属性的路由器协调工作时的冲突和兼容性问题。为了解决ASE单向传递的问题，NSSA中重新定义了一种LSA——Type 7类型的LSA，作为区域内的路由器引入外部路由时使用，该类型的LSA除了类型标识与Type 5不相同之外，其它内容基本一样。这样区域内的路由器就可以通过LSA的类型来判断是否该路由来自本区域内。但由于Type 7类的LSA是新定义的，对于不支持NSSA属性的路由器无法识别，所以协议规定：在NSSA的ABR上将NSSA内部产生的Type 7类型的LSA转化为Type 5类型的LSA再发布出去，并同时更改LSA的发布者为ABR自己。这样NSSA区域外的路由器就可以完全不用支持该属性。从上述描述可以看出：在NSSA区域内的所有路由器必须支持该属性（包括NSSA的ABR），而自治系统中的其他路由器则不需要。由于NSSA是由STUB区域的概念改进得来，所以她的名字叫做： “not-so-stubby” area ，本意是：不是那么STUB的区域。第2章 NSSA相关配置NSSA的原理不复杂，配置更简单，相关命令只有一条：[Router-ospf]area area-id nssa[ default-route-advertise ] [ no-import-route ] [ no-summary ]area-id：是需要配置成NSSA的区域的区域号。“[]”内的参数只有在该路由器是ABR时才会生效。关键字default-route-advertise用来产生缺省的Type-7 LSA，应用了该参数后，在ABR上无论路由表中是否存在缺省路由0.0.0.0，都会产生Type-7 LSA缺省路由；而在ASBR上当路由表中存在缺省路由0.0.0.0，才会产生Type-7 LSA缺省路由。关键字no-import-route用在ASBR上，使得OSPF通过import-route命令引入的路由不被通告到NSSA区域。如果NSSA的路由器既是ASBR也是ABR，一般选用该参数选项。为了进一步减少发送到NSSA区域中的链路状态发布（LSA）的数量，可以在ABR上配置no-summary属性，禁止ABR向NSSA区域内发送summary_net LSAs（Type-3 LSA）。配置该参数后，ABR会将Type3类型的LSA也过滤掉，即：NSSA区域中也不会出现区域间路由，路由表进一步精简。既然有缺省路由，那么其他指向区域外的具体路由都是没有必要的了。该参数推荐配置。即：如果路由器只是一台区域内路由器，只需配置area area-id nssa即可。如果是ABR，根据实际需要，选择添加三个可选参数 ospf还可以支持流量工程，利用10lsa进行隧道建立
RIP--------bellman-ford(贝尔曼—福德) OSPF----Shortest Path First (最短路径优先)
rip是距离矢量算法 ospf是spf算法

一、ZigBee网络层次结构与地址分配机制 ZigBee网络中的所有节点都有两个地址：一个16位网络短地址和一个64位IEEE扩展地址。其中16位网络地址仅仅在网络内部使用，用于路由机制和数据传输。这个地址是在节点加入网络时由其父节点动态分配的。当网络中的节点允许一个新节点通过它加入网络时，它们之间就形成了父子关系。所有加入ZigBee网络的节点一同组成一棵逻辑树，逻辑树中的每一个节点都拥有以下两个参量：1)16-bit的网络地址。只负责节点之间数据传输2)网络深度。即从该节点到根节点协调器的最短跳数，标识了该节点在网络拓扑图中的层次位置。当协调器(coordinator)建立了一个新的网络后，它首先将自己的16位网络地址初始化为O，同时初始化自己的网络深度Deptg,=0。以下通过一个具体的实例来说明ZigBee网络父节点为子节点分配16位地址的规范。假设一个节点Node(n)想要加入网络。Node(n)首先发起网络发现过程，获取信道上的信标并进行信道选择后，决定连接到已经在网络中的节点Node(k)。随后Node(n)向Node(k)发起入网的关联请求。关联请求获得批准后，Node(n)式加入网络。Node(k)称为Node(n)的父节点。可以假设已经存在在网络中的父节点Node(k)的地址为Depthk=Depthk+1。如图是ZigBee树状结构视图。这里引入三个辅助参数： 参数表示每个深度可以容纳的最大子节点个数（Max Children），表示每个深度可以容纳的最大路由器个数（Max Router），。表示整个网络的最大深度。根据以上说明，ZigBee网络父节点为网络深度d,子节点进行地址分配的规则如下：（1）假设节点Node(n)是接入其父节点的第n个简化功能设备节点(RED)，即没有路由能力的节点，则它的父节点Node(n)将会为它分配如F的地址：（2）设节点Node(n)是接入其父节点的第n个全功能设备节点(FFD)，即具各路由能力的节点，则它的父节点Node(n)将会为它分配如下的地址：其中当一个路由节点的 为0时，它就不再具备为子节点分配地址的能力，即该路由节点不能在接收新的节点加入网络。二、ZigBee路由协议分析路由技术主要作用是为数据以最佳路径通过通信子网到达目的节点提供服务。在传统的OSI参考模型中，网络层实现路由功能。路由协议是自组网体系结构中不可或缺的重要组成部分，其主要作用是发现和维护路由．具体的说主要有以下几个方面：监控网络拓扑结构的变化，交换路由信息，确定目的节点的位置，产生、维护以及取消路由，选择路由并转发数据。。为了达到低成本，低功耗，可靠性高的设计目标，ZigBee协议采用以下两种算法的结合体作为自身的路由算法[1][2]。（1） AODV：Ad-Hoc On-Demand Distance Vector（按需距离矢量路由）（2） Cluster-Tree algorithm（树型网络结构路由）其中AODV路由协议是一种按需路由协议，利用扩展环搜索的办法来限制搜索发现过的目的节点的范围，支持组播，可以实现在ZigBee节点间动态的，自发的路由，使节点很快的获得通向所需目的的的路由。这也是ZigBee路由协议的核心。针对自身的特点，ZigBee网络中使用一种简化版本的AODV协议（AODV Junior，AODVjr[3]）。Cluster-Tree算法包括地址的分配（configuration of addresses）与寻址路由两部分（addresses routing）。包括子节点的16位网络短地址的分配，以及根据目的节点的网络地址来计算下一跳的算法。作为两种算法的结合体，ZigBee网络中，节点可以按照网络树状结构的父子关系使用Cluster-Tree算法选择路径。即每一个节点都会试图将收到的信息包转发给自己的后代节点，如果通过计算发现目的地址不是自己的一个后代节点，则将这个数据包转发给自身上一级的父节点，由父节点进行类似的判断处理，直到找到目的节点。Cluster-Tree算法的特点在于使不具有路由功能的节点间通过与各自的父节点间的通信仍然可以发送数据分组和控制分组，但它的缺点是效率不高。为了提高效率，ZigBee中允许具有路由功能的节点使用AODVjr算法去发现路由，让具有路由功能的节点可以不按照父子关系而直接发送信息到其通信范围内的其他节点。三、Cluster-Tree路由算法Cluster-Tree路由算法的描述如下：当一个网络地址为A，网络深度为d的路由节点（FFD）收到目的地址为D的转发数据包时，路由节点首先要判断目的地址D是否为自身的一个子节点，然后根据判断的结果采取不同的方式来处理这个数据。若地址D满足一下判别式，则可以判断D地址节点是A地址节点的一个后代节点：如果D不在这个范围之内则D地址节点是A地址节点的父节点。判断后采取的数据包转发措施如下：1）目的节点是自身的一个后代节点，则下一跳（next hop）的节点地址为2）目的节点不是自身的一个后代节点，路由节点将把该包送交自己的父节点处理。这一点与TCP/IP协议中路由器将路由表项中不存在的数据包自己的网关处理类似。四、AODVjr路由算法AODVjr路由时一种按需分配的路由协议，只有在路由节点接收到网络数据包，并且网络数据包的目的地址不在节点的路由表中时才会进行路由发现过程。也就是说，路由表的内容是按照需要建立的，而且她可能仅仅是整个网络拓扑结构的一部分。AODVjr的优点是，相对于有线网络的路由协议而言，它不需要周期性的路由信息广播，节省了一定的网络资源，并降低了网络功耗。缺点是在需要时才发起路由寻找过程，会增加数据到达目的地址的时间。由于ZigBee网络中对数据的实时性要求不大，而更重视对网络能量的节省，因此AODVjr非常适合应用在ZigBee网络中。一次路由建立由以下三个步骤组成：1）路由发现2）反向路由建立3）正向路由的建立经过这三个步骤，即可建立起一条路由节点到目的节点的有效传输路径。在这个路由建立过程中，AODVjr使用3种消息作为控制信息：1)Route Request(RREQ)，路由请求2)Route Replies(RREP)，路由回复3)Route Error(RERR)，路由错误以下将对路由建立的三个过程进行详细描述。(1)路由发现过程对于一个具有路由能力的节点，当接收到一个从网络层的更高层发出的发送数据帧的请求，且路由表中没有和目的节点对应的条目时，它就会发起路由发现过程。源节点首先创建一个路由请求分组(RREQ)，并使用多播(Multi．Broadcast)的方式向周围节点进行广播。如果一个节点发起了路由发现过程，它就应该建立相应的路由表条目和路由发现表条目，状态设置为路由发现中。任何一个节点都可能从不同的邻居节点处接收到广播的RREQ。接收到后节点将进行如下分析：1)如果是第一次接收到这个RREQ消息，且消息的目的地址不是自己，则节点会保留这个RREQ分组的信息用于建立反向路径，然后将这个RREQ消息广播出去。2)如果之前已经接受过这个RREQ消息，表明这是由于网络内多个节点频繁广播产生的多余消息，对路由建立过程没有任何作用，则节点将丢弃这个消息。(2)反向路由建立过程当RREQ消息从一个源节点转发到不同的目的地时，沿途所经过的节点都要自动建立到源节点的反向路由。也就是记录当前接收到的RREQ消息是由哪一个节点转发而来的的。通过记录收到的第一个RREQ消息的邻居地址来建立反向路由，这些反向路由将会维持一定时间，该段时间足够RREQ消息在网内转发以及产生的RREP消息返回源节点。当RREQ消息最终到达了目的节点，节点验证RREQ中的目的地址为自己的地址之后，目的节点就会产生RREP消息，作为一个对RREQ消息的应答。由于之前已经建立了明确的反向路由，因此RREP无需进行广播，只需按照反向路由的指导，采取单播的方式即可把RREP消息传送给源节点。(3)正向路由建立过程在RREP以单播方式转发回源节点的过程中，沿着这条路径上的每一个节点都会根据PREP的指导建立到目的节点的路由，也就是说确定到目的地址节点的下一跳(next-hop)。方法就是记录RREP是从哪一个节点传播而来．然后将该邻居节点写入路由表中的路由表项。一直到RREP传送到源节点。至此．一次路由建立过程完毕。源节点与目标节点之间可以开始数据传输。可以看出，AODV是按照需求驱动的、使用RREQ．RREP控制实现的、先广播，后单播的路由的路由建立过程。具体请看：http://hanbo31.blog.163.com/blog/static/12282196820114319221316/
1 ZigBee最大的亮点就是通过路由可以无限大的扩展网络，这也是ZigBee优于其他无线技术的重要原因，最多可以达到65535个网络节点； 2 通过路由中转，可以实现大范围的无线覆盖； 3 目前ZigBee路由（SZ05）也同样具备终端功能.

分类：：对于路由器协议这个名词，可能很多人都已经耳熟能详，特别目前网络发展的很快，Internet路由器协议也在不断的完善，同时也出现了很多新功能。信息技术在各个领域的广泛应用促使信息交换网络的迅猛发展，其中Internet是最大的受益者。 Internet网络的主要节点设备是路由器，路由器技术通过路由决定数据的转发。转发策略称为路由选择（routing），这也是路由器名称的由来（router，转发者）。决定转发的办法可以是人为指定，但人为指定工作量大，而且不能采取灵活的策略，于是动态路由器协议应运而生，通过传播、分析、计算、挑选路由，来实现路由发现、路由选择、路由切换和负载分担等功能。RIP、OSPF和BGP协议Internet上现在大量运行的路由器协议有RIP、OSPF和BGP。RIP、OSPF是内部网关协议，适用于单个ISP的统一路由器协议的运行，由一个ISP运营的网络称为一个自治系统（AS）。BGP是自治系统间的路由器协议，是一种外部网关协议。RIP是推出时间最长的路由器协议，也是最简单的路由器协议。它是“路由信息协议”的缩写，主要传递路由信息（路由表）来广播路由：每隔30秒，广播一次路由表，维护相邻路由器的关系，同时根据收到的路由表计算自己的路由表。RIP运行简单，适用于小型网络，Internet上还在部分使用着RIP。OSPF协议是“开放式最短路优先”的缩写。“开放”是针对当时某些厂家的“私有”路由器协议而言，而正是因为协议开放性，才造成OSPF今天强大的生命力和广泛的用途。它通过传递链路状态（连接信息）来得到网络信息，维护一张网络有向拓扑图，利用最小生成树算法（SPF算法）得到路由表。OSPF是一种相对复杂的路由器协议。总的来说，OSPF、RIP都是自治系统内部的路由器协议，适合于单一的ISP（自治系统）使用。一般说来，整个Internet并不适合跑单一的路由器协议，因为各ISP有自己的利益，不愿意提供自身网络详细的路由信息。为了保证各ISP利益，标准化组织制定了ISP间的路由器协议BGP。BGP是“边界网关协议”的缩写，处理各ISP之间的路由传递。其特点是有丰富的路由策略，这是RIP、OSPF等协议无法做到的，因为它们需要全局的信息计算路由表。BGP通过ISP边界的路由器加上一定的策略，选择过滤路由，把RIP、OSPF、BGP等的路由发送到对方。全局范围的、广泛的Internet是BGP处理多个ISP间的路由的实例。BGP的出现，引起了Internet的重大变革，它把多个ISP有机的连接起来，真正成为全球范围内的网络。带来的副作用是Internet的路由爆炸，现在Internet网的路由大概是60000条，这还是经过“聚合”后的数字。配置BGP需要对用户需求、网络现状和BGP协议非常了解，还有——需要非常小心，BGP运行在相对核心的地位，一旦出错，其造成的损失可能会很大！为适应Internet网络一对多的多点传送应用如天气预报、网络会议等，出现了一种新的传输模式——多播（multicast）。多播适合于一到多的传输环境，同时也可适用多到多、多到一的情况。多播转发主要由路由器决定，路由器通过两种方式决定所谓的下游：决定是否有主机（用户）的下游，通过Multicastclient（IGMP）协议；决定是否有间接用户，即通过“下游”路由器带的组员，由下游路由器通过多播路由器协议的报文通告，路由器决定是否往该下游转发数据。 可以看到，第二种方式中多播路由器协议的应用是大规模网络多播转发的关键。多播路由器协议应该至少能正确通告组员信息，并能形成全局统一的路由拓扑。密集模式适用于小型网络，其假设是全网有非常“密集”的组员存在，采用广播＋剪枝的工作策略。其默认假设是向所有的下游转发数据，当收到某下游发来的明确的剪枝信息后，才把该接口从下游列表中除去。一般说来，转发路径应该是以“源”为根、组员为枝叶的一棵树。密集模式的路由器协议包括DVMRP、MOSPF和PIMDM。稀疏模式是Internet上应用广泛的一种情形。毕竟，针对Internet网，现在任何一次多播应用都不会有1％以上的机器需要接收。稀疏模式默认所有机器都不需要收多播包，只有明确指定需要的才予以转发，这确实能适用于“稀疏”的考虑。现在所有稀疏模式协议的主要转发思路是所有同类报文按相同的路径转发，即先发送到一个汇聚点（或称为核），再沿以汇聚点为根的组员为枝叶的共享树转发。稀疏方式的路由器协议包括PIMSM和CBT。可以毫不夸张的说，路由器协议支持着IP，支持着Internet。没有路由器协议，Internet将是一个混乱的世界，不可能有今天这样的方便快捷。而多播则开创了一个新的发展前景，将成为引导Internet未来的主力。 比较：：路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。根据路由算法，动态路由协议可分为距离向量路由协议（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公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。2 静态路由静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点：· 静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。· 静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。· 有的情况下必须使用静态路由，如DDR、使用NAT技术的网络环境。静态路由具有以下缺点：· 管理者必须真正理解网络的拓扑并正确配置路由。· 网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。· 配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。3 动态路由 动态路由协议分为距离向量路由协议和链路状态路由协议，两种协议各有特点，分述如下。1. 距离向量（DV）协议 距离向量指协议使用跳数或向量来确定从一个设备到另一个设备的距离。不考虑每跳链路的速率。 距离向量路由协议不使用正常的邻居关系，用两种方法获知拓扑的改变和路由的超时：· 当路由器不能直接从连接的路由器收到路由更新时；· 当路由器从邻居收到一个更新，通知它网络的某个地方拓扑发生了变化。在小型网络中（少于100个路由器，或需要更少的路由更新和计算环境），距离向量路由协议运行得相当好。当小型网络扩展到大型网络时，该算法计算新路由的收敛速度极慢，而且在它计算的过程中，网络处于一种过渡状态，极可能发生循环并造成暂时的拥塞。再者，当网络底层链路技术多种多样，带宽各不相同时，距离向量算法对此视而不见。距离向量路由协议的这种特性不仅造成了网络收敛的延时，而且消耗了带宽。随着路由表的增大，需要消耗更多的CPU资源，并消耗了内存。2. 链路状态（LS）路由协议链路状态路由协议没有跳数的限制，使用“图形理论”算法或最短路径优先算法。链路状态路由协议有更短的收敛时间、支持VLSM（可变长子网掩码）和CIDR。链路状态路由协议在直接相连的路由之间维护正常的邻居关系。这允许路由更快收敛。链路状态路由协议在会话期间通过交换Hello包（也叫链路状态信息）创建对等关系，这种关系加速了路由的收敛。不像距离向量路由协议那样，更新时发送整个路由表。链路状态路由协议只广播更新的或改变的网络拓扑，这使得更新信息更小，节省了带宽和CPU利用率。另外，如果网络不发生变化，更新包只在特定的时间内发出（通常为30min到2h）。3. 链路状态路由协议和距离向量路由协议的比较4 常用动态路由协议的分析4.1 RIPRIP（路由信息协议）是路由器生产商之间使用的第一个开放标准，是最广泛的路由协议，在所有IP路由平台上都可以得到。当使用RIP时，一台Cisco路由器可以与其他厂商的路由器连接。RIP有两个版本：RIPv1和RIPv2，它们均基于经典的距离向量路由算法，最大跳数为15跳。RIPv1是族类路由（Classful Routing）协议，因路由上不包括掩码信息，所以网络上的所有设备必须使用相同的子网掩码，不支持VLSM。RIPv2可发送子网掩码信息，是非族类路由（Classless Routing）协议，支持VLSM。RIP使用UDP数据包更新路由信息。路由器每隔30s更新一次路由信息，如果在180s内没有收到相邻路由器的回应，则认为去往该路由器的路由不可用，该路由器不可到达。如果在240s后仍未收到该路由器的应答，则把有关该路由器的路由信息从路由表中删除。 RIP具有以下特点：· 不同厂商的路由器可以通过RIP互联；· 配置简单； · 适用于小型网络（小于15跳）；· RIPv1不支持VLSM；· 需消耗广域网带宽；· 需消耗CPU、内存资源。RIP的算法简单，但在路径较多时收敛速度慢，广播路由信息时占用的带宽资源较多，它适用于网络拓扑结构相对简单且数据链路故障率极低的小型网络中，在大型网络中，一般不使用RIP。4.2 IGRP内部网关路由协议（Interior Gateway Routing Protocol，IGRP）是Cisco公司20世纪80年代开发的，是一种动态的、长跨度（最大可支持255跳）的路由协议，使用度量（向量）来确定到达一个网络的最佳路由，由延时、带宽、可靠性和负载等来计算最优路由，它在同个自治系统内具有高跨度，适合复杂的网络。Cisco IOS允许路由器管理员对IGRP的网络带宽、延时、可靠性和负载进行权重设置，以影响度量的计算。像RIP一样，IGRP使用UDP发送路由表项。每个路由器每隔90s更新一次路由信息，如果270s内没有收到某路由器的回应，则认为该路由器不可到达；如果630s内仍未收到应答，则IGRP进程将从路由表中删除该路由。与RIP相比，IGRP的收敛时间更长，但传输路由信息所需的带宽减少，此外，IGRP的分组格式中无空白字节，从而提高了IGRP的报文效率。但IGRP为Cisco公司专有，仅限于Cisco产品。4.3 EIGRP 随着网络规模的扩大和用户需求的增长，原来的IGRP已显得力不从心，于是，Cisco公司又开发了增强的IGRP，即EIGRP。EIGRP使用与IGRP相同的路由算法，但它集成了链路状态路由协议和距离向量路由协议的长处，同时加入散播更新算法（DUAL）。EIGRP具有如下特点：· 快速收敛。快速收敛是因为使用了散播更新算法，通过在路由表中备份路由而实现，也就是到达目的网络的最小开销和次最小开销（也叫适宜后继，feasible successor）路由都被保存在路由表中，当最小开销的路由不可用时，快速切换到次最小开销路由上，从而达到快速收敛的目的。· 减少了带宽的消耗。EIGRP不像RIP和IGRP那样，每隔一段时间就交换一次路由信息，它仅当某个目的网络的路由状态改变或路由的度量发生变化时，才向邻接的EIGRP路由器发送路由更新，因此，其更新路由所需的带宽比RIP和EIGRP小得多——这种方式叫触发式（triggered）。· 增大网络规模。对于RIP，其网络最大只能是15跳（hop），而EIGRP最大可支持255跳（hop）。· 减少路由器CPU的利用。路由更新仅被发送到需要知道状态改变的邻接路由器，由于使用了增量更新，EIGRP比IGRP使用更少的CPU。· 支持可变长子网掩码。· IGRP和EIGRP可自动移植。IGRP路由可自动重新分发到EIGRP中，EIGRP也可将路由自动重新分发到IGRP中。如果愿意，也可以关掉路由的重分发。· EIGRP支持三种可路由的协议（IP、IPX、AppleTalk）。· 支持非等值路径的负载均衡。· 因EIGIP是Cisco公司开发的专用协议，因此，当Cisco设备和其他厂商的设备互联时，不能使用EIGRP4.4 OSPF开放式最短路径优先（Open Shortest Path First，OSPF）协议是一种为IP网络开发的内部网关路由选择协议，由IETF开发并推荐使用。OSPF协议由三个子协议组成：Hello协议、交换协议和扩散协议。其中Hello协议负责检查链路是否可用，并完成指定路由器及备份指定路由器；交换协议完成“主”、“从”路由器的指定并交换各自的路由数据库信息；扩散协议完成各路由器中路由数据库的同步维护。OSPF协议具有以下优点：· OSPF能够在自己的链路状态数据库内表示整个网络，这极大地减少了收敛时间，并且支持大型异构网络的互联，提供了一个异构网络间通过同一种协议交换网络信息的途径，并且不容易出现错误的路由信息。· OSPF支持通往相同目的的多重路径。· OSPF使用路由标签区分不同的外部路由。· OSPF支持路由验证，只有互相通过路由验证的路由器之间才能交换路由信息；并且可以对不同的区域定义不同的验证方式，从而提高了网络的安全性。· OSPF支持费用相同的多条链路上的负载均衡。· OSPF是一个非族类路由协议，路由信息不受跳数的限制，减少了因分级路由带来的子网分离问题。· OSPF支持VLSM和非族类路由查表，有利于网络地址的有效管理。· OSPF使用AREA对网络进行分层，减少了协议对CPU处理时间和内存的需求。4.5 BGPBGP用于连接Internet。BGPv4是一种外部的路由协议。可认为是一种高级的距离向量路由协议。在BGP网络中，可以将一个网络分成多个自治系统。自治系统间使用eBGP广播路由，自治系统内使用iBGP在自己的网络内广播路由。Internet由多个互相连接的商业网络组成。每个企业网络或ISP必须定义一个自治系统号（ASN）。这些自治系统号由IANA（Internet Assigned Numbers Authority）分配。共有65535个可用的自治系统号，其中65512~65535为私用保留。当共享路由信息时，这个号码也允许以层的方式进行维护。BGP使用可靠的会话管理，TCP中的179端口用于触发Update和Keepalive信息到它的邻居，以传播和更新BGP路由表。在BGP网络中，自治系统有： 1. Stub AS只有一个入口和一个出口的网络。2. 转接AS（Transit AS）当数据从一个AS到另一个AS时，必须经过Transit AS。如果企业网络有多个AS，则在企业网络中可设置Transit AS。IGP和BGP最大的不同之处在于运行协议的设备之间通过的附加信息的总数不同。IGP使用的路由更新包比BGP使用的路由更新包更小（因此BGP承载更多的路由属性）。BGP可在给定的路由上附上很多属性。当运行BGP的两个路由器开始通信以交换动态路由信息时，使用TCP端口179，他们依赖于面向连接的通信（会话）。BGP必须依靠面向连接的TCP会话以提供连接状态。因为BGP不能使用Keepalive信息（但在普通头上存放有Keepalive信息，以允许路由器校验会话是否Active）。标准的Keepalive是在电路上从一个路由器送往另一个路由器的信息，而不使用TCP会话。路由器使用电路上的这些信号来校验电路没有错误或没有发现电路。某些情况下，需要使用BGP：· 当你需要从一个AS发送流量到另一个AS时；· 当流出网络的数据流必须手工维护时；· 当你连接两个或多个ISP、NAP（网络访问点）和交换点时。以下三种情况不能使用BGP· 如果你的路由器不支持BGP所需的大型路由表时；· 当Internet只有一个连接时，使用默认路由；· 当你的网络没有足够的带宽来传送所需的数据时（包括BGP路由表）。
路由器协议有RIP、OSPF和BGP。RIP、OSPF是内部网关协议，适用于单个ISP的统一路由器协议的运行，由一个ISP运营的网络称为一个自治系统（AS）。BGP是自治系统间的路由器协议，是一种外部网关协议。

1 OSPF的基本概念 开放最短路径优先协议（Open Shortest Path First）简称OSPF，它是路由选择协议中非常重要的一种协议，这是一种典型的链路状态（Link-state）路由协议，是由Internet工程任务组开发的内部网关（IGP）路由协议，其主要用在一个路由域内。路由域是指一个网络自治系统（Autonomous System），所谓自治系统是指一组路由器都使用同一种路由协议交换路由信息，网络中每个路由器都有一个唯一的标识，用于在链路状态数据库（LSDB）中标识自己。LSDB描述的是整个网络的拓扑结构，包括网络内所有的路由器，作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，OSPF协议使用最短路径优先算法，利用LSA通告得来的信息计算每一个目标网络的最短路径，以自身为根生成一个树，包含了到达每个目的网络的完整路径。OSPF的路由标示是一个32位的数字，它在自治系统中被用来唯一识别路由器。默认地使用最高回送地址，若回送地址没有被配置，则使用物理接口上最高的IP地址作为路由标示。OSPF在相邻路由器间建立邻接关系，使它们能利用HELLO包维护关系并交换信息。OSPF使用区域来为自治系统分段，区域0是一个主干区域，每一个OSPF网络必须具有，其他的区域通过区域0互连到一起。2 OSPF的特点OSPF路由协议主要用在大型自治系统内，这是一种链路状态的路由协议，，而距离矢量路由协议RIP（Routing Information Protocol）则主要用在小型自治系统内，两个路由协议都具有重要的作用，RIP作为静态路由协议，具有适于小型网络，管理员可手工配置，精确控制路由选择，改进网络性能等优点，但它特别不适合于大型网络自治系统。而OSPF路由协议与RIP相比，具有如下优点：1、RIP路由协议中用跳（HOP）来表示到达目的网络所要经过的路由器个数，RIP跳数最高为15，超过15跳的路由被认为不可达，而OSPF不受路由跳数的限制，它只受限于带宽和网络延迟，因而OSPF更适合应用于大型网络中。2、RIP在规划网络时是不支持可变长子网掩码（VLSM），这将导致IP地址分配的低效率，而OSPF路由协议支持VLSM，现在IPV4资源短缺，我们在划分大型网络的子网时，往往采用VLSM，这样划分子网效率更高，更节约IP资源，所以OSPF更适合大型网络。3、RIP必须每30秒就要周期性的广播整个路由表，才能使网络运行正常，如果RIP用在大型网络中，它会产生很多广播信息，而这些广播会占用较多的网络带宽资源，较频繁的更新有可能导致网络拥塞，其结果就是RIP用在大型网络中收敛速度较慢，甚至无法收敛。而OSPF使用组播发送链路状态更新，在链路状态变化时才进行更新，这样提高了带宽的利用率， 收敛速度也大幅提高，能够在最短的时间内将路由变化传递到整个自治系统。4、RIP没有网络延迟和链路开销的概念，拥有较少跳数的路由总是被选为最佳路由，即使较长的路径有低的延迟和开销，并且RIP没有区域的概念，不能在任意比特位进行路由汇总。而在OSPF路由协议中，往往把一个路由域划分为很多个区域area，每一个区域都通过OSPF边界路由器相连，区域间可以通过路由总结（Summary）来减少路由信息，从而减小路由表，提高路由器的运算速度。 OSPF路由协议拥有很多优点，特别适合用于大型网络，提高网络的运行速度，但它也有缺点：①使用OSPF路由协议，需要网络管理员事前先进行区域规划和路由器各端口IP属性的设置，所以配置相对于静态路由RIP来说显得较为复杂，对网络管理员的网络知识水平要求较高。②对路由器的CPU及内存要求较高。

rip协议是距离矢量路由选择协议，它选择路由的度量标准（metric)是跳数，最大跳数是15跳，如果大于15跳，它就会丢弃数据包。 ospf协议是链路状态路由选择协议，它选择路由的度量标准是带宽，延迟。RIP的局限性在大型网络中使用所产生的问题:RIP的15跳限制，超过15跳的路由被认为不可达RIP不能支持可变长子网掩码(VLSM)，导致IP地址分配的低效率周期性广播整个路由表，在低速链路及广域网云中应用将产生很大问题收敛速度慢于OSPF，在大型网络中收敛时间需要几分钟RIP没有网络延迟和链路开销的概念，路由选路基于跳数。拥有较少跳数的路由总是被选为最佳路由即使较长的路径有低的延迟和开销RIP没有区域的概念，不能在任意比特位进行路由汇总一些增强的功能被引入RIP的新版本RIPv2中，RIPv2支持VLSM，认证以及组播更新。但RIPv2的跳数限制以及慢收敛使它仍然不适用于大型网络相比RIP而言，OSPF更适合用于大型网络:没有跳数的限制支持可变长子网掩码(VLSM)使用组播发送链路状态更新，在链路状态变化时使用触发更新，提高了带宽的利用率收敛速度快具有认证功能OSPF协议主要优点：1、OSPF是真正的LOOP- FREE（无路由自环）路由协议。源自其算法本身的优点。（链路状态及最短路径树算法）2、OSPF收敛速度快：能够在最短的时间内将路由变化传递到整个自治系统。3、提出区域（area）划分的概念，将自治系统划分为不同区域后，通过区域之间的对路由信息的摘要，大大减少了需传递的路由信息数量。也使得路由信息不会随网络规模的扩大而急剧膨胀。4、将协议自身的开销控制到最小。见下：1）用于发现和维护邻居关系的是定期发送的是不含路由信息的hello报文，非常短小。包含路由信息的报文时是触发更新的机制。（有路由变化时才会发送）。但为了增强协议的健壮性，每1800秒全部重发一次。2）在广播网络中，使用组播地址（而非广播）发送报文，减少对其它不运行ospf 的网络设备的干扰。3）在各类可以多址访问的网络中（广播，NBMA），通过选举DR，使同网段的路由器之间的路由交换（同步）次数由 O（N*N）次减少为 O （N）次。4）提出STUB区域的概念，使得STUB区域内不再传播引入的ASE路由。5）在ABR（区域边界路由器）上支持路由聚合，进一步减少区域间的路由信息传递。6）在点到点接口类型中，通过配置按需播号属性（OSPF over On Demand Circuits），使得ospf不再定时发送hello报文及定期更新路由信息。只在网络拓扑真正变化时才发送更新信息。5、通过严格划分路由的级别（共分四极），提供更可信的路由选择。6、良好的安全性，ospf支持基于接口的明文及md5 验证。7、OSPF适应各种规模的网络，最多可达数千台。OSPF的缺点1、配置相对复杂。由于网络区域划分和网络属性的复杂性，需要网络分析员有较高的网络知识水平才能配置和管理OSPF网络。 2、路由负载均衡能力较弱。OSPF虽然能根据接口的速率、连接可靠性等信息，自动生成接口路由优先级，但通往同一目的的不同优先级路由，OSPF只选择优先级较高的转发，不同优先级的路由，不能实现负载分担。只有相同优先级的，才能达到负载均衡的目的，不象EIGRP那样可以根据优先级不同，自动匹配流量。