层次路由协议(动态路由协议)

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

路由协议分静态路由协议，动态路由协议。 静态路由协议简单，并没有什么可描述的。动态路由有：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)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。不同的要求下，各种因素的权值可能不同。因特网采用分层次的路由选择协议。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。

RIP基于UDP，BGP基于TCP，OSPF和EIGRP基于IP 。这些在TCP/IP协议栈中定义的路由协议用于发现和维护前往目的地的最短路径。路由协议（英语：Routing protocol）是一种指定数据包转送方式的网上协议。Internet网络的主要节点设备是路由器，路由器通过路由表来转发接收到的数据。转发策略可以是人工指定的（通过静态路由、策略路由等方法）。在具有较小规模的网络中，人工指定转发策略没有任何问题。扩展资料：常见路由协议常见的路由协议有RIP、IGRP（Cisco私有协议）、EIGRP（Cisco私有协议）、OSPF、IS-IS、BGP等。RIP、IGRP、EIGRP、OSPF、IS-IS是内部网关协议（IGP），适用于单个ISP的统一路由协议的运行，一般由一个ISP运营的网络位于一个AS（自治系统）内，有统一的AS number（自治系统号）。BGP是自治系统间的路由协议，是一种外部网关协议，多用于不同ISP之间交换路由信息，以及大型企业、政府等具有较大规模的私有网络。RIP主条目：路由信息协议RIP很早就被用在Internet上，是最简单的路由协议。它是“路由信息协议（Route Information Protocol）”的简写主要传递路由信息，通过每隔30秒广播一次路由表，维护相邻路由器的位置关系，同时根据收到的路由表信息计算自己的路由表信息。RIP是一个距离矢量路由协议，最大跳数为15跳，超过15跳的网络则认为目标网络不可达。此协议通常用在网络架构较为简单的小型网络环境。现在分为RIPv1和RIPv2两个版本，后者支持VLSM技术以及一系列技术上的改进。RIP的收敛速度较慢。OSPF主条目：开放式最短路径优先OSPF协议是“开放式最短路径优先（Open Shortest Path First）”的缩写，属于链路状态路由协议。OSPF提出了“区域（area）”的概念，每个区域中所有路由器维护着一个相同的链路状态数据库（LSDB）。区域又分为骨干区域（骨干区域的编号必须为0）和非骨干区域（非0编号区域），如果一个运行OSPF的网络只存在单一区域，则该区域可以是骨干区域或者非骨干区域。如果该网络存在多个区域，那么必须存在骨干区域，并且所有非骨干区域必须和骨干区域直接相连。OSPF利用所维护的链路状态数据库，通过最短路径优先算法（SPF算法）计算得到路由表。OSPF的收敛速度较快。由于其特有的开放性以及良好的扩展性，目前OSPF协议在各种网络中广泛部署。IS-IS主条目：中间系统到中间系统IS-IS协议是Intermediate system to intermediate system（中间系统到中间系统）的缩写，属于链路状态路由协议。标准IS-IS协议是由国际标准化组织制定的ISO/IEC 10589:2002所定义的，标准IS-IS不适合用于IP网络，因此IETF制定了适用于IP网络的集成化IS-IS协议和OSPF相同，IS-IS也使用了“区域”的概念，同样也维护着一份链路状态数据库，通过最短生成树算法（SPF）计算出最佳路径。IS-IS的收敛速度较快。集成化IS-IS协议是ISP骨干网上最常用的IGP协议。IGRP主条目：内部网关路由协议IGRP协议是“内部网关路由协议（Interior Gateway Routing Protocol）”的缩写，由Cisco于二十世纪八十年代独立开发，属于Cisco私有协议。IGRP和RIP一样，同属距离矢量路由协议，因此在诸多方面有着相似点，如IGRP也是周期性的广播路由表，也存在最大跳数（默认为100跳，达到或超过100跳则认为目标网络不可达）。IGRP最大的特点是使用了混合度量值，同时考虑了链路的带宽、延迟、负载、MTU、可靠性5个方面来计算路由的度量值，而不像其他IGP协议单纯的考虑某一个方面来计算度量值。目前IGRP已经被Cisco独立开发的EIGRP协议所取代，版本号为12.3及其以上的Cisco IOS（Internetwork Operating System）已经不支持该协议，现在已经罕有运行IGRP协议的网络。EIGRP主条目：增强型内部网关路由协议由于IGRP协议的种种缺陷以及不足，Cisco开发了EIGRP协议（增强型内部网关路由协议）来取代IGRP协议。EIGRP属于高级距离矢量路由协议（又称混合型路由协议），继承了IGRP的混合度量值，最大特点在于引入了非等价负载均衡技术，并拥有极快的收敛速度。EIGRP协议在Cisco设备网络环境中广泛部署。BGP主条目：边界网关协议为了维护各个ISP的独立利益，标准化组织制定了ISP间的路由协议BGP。BGP是“边界网关协议（Border Gateway Protocol）”的缩写，处理各ISP之间的路由传递。但是BGP运行在相对核心的地位，需要用户对网络的结构有相当的了解，否则可能会造成较大损失。参考资料来源：百度百科-路由协议
1. RIP基于UDP，BGP基于TCP，OSPF和EIGRP基于IP 。这些在TCP/IP协议栈中定义的路由协议用于发现和维护前往目的地的最短路径。你可以认为它们 不属于网络层协议(注意， 是用，based on，而不是实现了 ，BGP用TCP，所以BGP是应用层的，TCP用IP，所以TCP是传输层的，OSPF用IP，所以OSPF更应该是归类到传输层里比较合理。与书<<计算机网络自顶向下方法与Internet特色意思基本一致)，但它们计算出来的路径最终为网络层提供服务。(在TCP/IP协议栈中， RoutedProtocol（eg. IP）工作在网络层，而Routing Protocol（eg.BGP）工作在传输层或应用层 ，他们之间的关系为：Routing Protocol负责学习最佳路径，而Routed Protocol根据最佳路径将来自上层的信息封装在IP包里传输。) 当然，你也要理解， TCP/IP的定义本来就比较模糊 。另外一种为OSI提供服务的路由协议就不一样了， IS-IS。它直接封装在数据帧中，自然是一种网络层协议了 。这也可以看出OSI的定义比TCP/IP严谨许多。2. 一个协议的实现需要依赖协议所在层次的下一层功能 。简单的说，如果TCP需要依赖网际层协议IP，那么它就是传输层的协议。同理，如果RIP需要依赖传输层的UDP， 那至少它应该是被定义在UDP之上的协议 ，但我认为它并不能算是应用层协议。举个例子，ICMP是网络层协议， 但它需要依赖IP承载 不够严谨的TCP/IP啊。 4.如果一定在划分的话.单纯地从层次上讲的话，RIP，BGP应该在应用层，OSPF，EIGRP在传输层
这个问题我们从一下几个方面剖析：1.RIP，OSPF，在TCP/IP协议栈中定义的路由最短路径。它们不属于网络层协议OSPF，但它们计算出来的路径最终为网络层提供服务。(在TCP/IP协议栈中，Routed Protocol（eg. IP）工作在网络层，而Routing Protocol（eg.BGP）工作在传输层或应用层。2.一个协议的实现需要协议所在层次的下一层功能的帮助。就是说如果TCP需要依赖网际层协议IP，那么它就是传输层的协议。同理，如果RIP需要依赖传输层的UDP，那至少它应该是被定义在UDP之上的协议。举个例子，ICMP是网络层协议，但它需要依赖IP承载。3.学习这些协议关键是掌握它们在网络中的功能和如何应用它们。至于它们到底是哪一层的协议，不做重点考虑。4.从层次上讲的话，RIP，BGP应该在应用层，OSPF，EIGRP在传输层。
rip是应用层协议，ospf是传输层协议，理由是只有高层才会关注底层用的是什么协议，因rip底层是 UDP协议，OSPF是IP，计算出来的路径为网络层提供服务。 工作在哪一层和为哪一层提供服务是两个概念. 同样，pptp 和 l2tp是会话层协议，参考 RFC2661.
RIP是应用层协议，采用UDP传送数据 OSPF是网络层协议/（也有的书上写运输层？），使用IP数据报传送 BGP是应用层协议，采用TCP传送数据

http://baike.baidu.com/view/432908.htmhttp://baike.baidu.com/view/4303326.htm
分层的 比如OSPF 划分区域 在到个体 分布式的应该是说BGP 分布成很多的自治系统

当前有很多种自组网路由协议用的最广泛最多的几种如下： 按照请求方式来说：主动路由协议：OLSR按需路由协议：AODV按照层次性路由协议的话，还有二层 三层路由协议bable协议，batman为三层路由协议，二层的话有HWMP协议、batman-adv为二层转发协议 目前蒲公英路由器采用Cloud VPN组网技术，比较成熟简单。