路由选择协议分为两大类(路由选择算法分为两大类)

路由协议分为IGP，EGP（内部网关协议，外部网关协议）。IGP 内部网关协议常见的有rip ospf is-is eigrp。BGP是一个EGP（外部网关协议），是一个具体的协议，不是一个分类。和IGP相对的是EGP，EGP叫做外bai部网关协议，EGP包括EGP和BGP，而du现在没有人用EGP了，所以实际上外部网关协议只有BGP一种了。注意，前面的EGP是分类，后面的那个EGP是具体的路由协议，不要混淆这两个概念。IGP：IGP(International GroupProgram)是世界上最大的专门为跨国公司提供员工福利计划的国际共保组织。迄今为止，IGP已经为660多个跨国公司的4400多个分支机构提供员工福利保障，位居世界500强的公司中有2/3都是IGP的客户。
路由协议分为IGP，EGP（内部网关协议，外部网关协议）IGP 内部网关协议，常见的有rip ospf is-is eigrp。BGP是一个EGP（外部网关协议），是一个具体的协议，不是一个分类。和IGP相对的是EGP，EGP叫做外bai部网关协议，EGP包括EGP和BGP，而du现在没有人用EGP了，所以实际上外部网关协议只有BGP一种了。注意，前面的EGP是分类，后面的那个EGP是具体的路由协议，不要混淆这两个概念。扩展资料：BGP连接：在各个AS的BGP发言人之间有一个BGP会话进程，通过会话沟通路由，经过声明的AS到达某目标网络。本文档中，我们对构成BGP连接的BGP发言人加以额外限制：他们必须是自己直接共享数据链路子网。因此，相邻AS间的BGP会话无需AS内或AS间的路由。超出本文范围的案例可能与该限制不符。因此，在每个连接中，每个AS拥有一个以上的BGP发言人和边界网关路由器，这些BGP发言人和边界网关路由器分布在共享数据链路子网上。注意到， BGP发言人不一定是边界网关路由器，反之亦然。一条连接上一个AS的BGP发言人声明的路径可以被同一个共享子网上其他AS的边界网关路由器使用，也就是非直接的邻居是允许的。参考资料来源：百度百科-BGP路由协议
RIP、OSPF和IS－IS协议属于IGP，Internet协议属于BGP。如果通过人工指定转发策略，将会给网络管理员带来巨大的工作量，并且在管理、维护路由表上也变得十分困难。为了解决这个问题，动态路由协议应运而生。动态路由协议可以让路由器自动学习到其他路由器的网络，并且网络拓扑发生改变后自动更新路由表。网络管理员只需要配置动态路由协议即可，相比人工指定转发策略，工作量大大减少。相关作用：对于大型网络，采用链路状态算法的IS-IS和OSPF较为有效，并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大，但OSPF更适用于IP，较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作，其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。不论是传统的路由器设计，还是即将成为标准的MPLS（多协议标记交换），均将OSPF视为必不可少的路由协议。外部网关协议最初采用的是EGP。EGP是为一个简单的树形拓扑结构设计的，随着越来越多的用户和网络加入Internet，给EGP带来了很多的局限性。为了摆脱EGP的局限性，IETF边界网关协议工作组制定了标准的边界网关协议--BGP。以上内容参考：百度百科-路由协议
路由协议分为IGP，EGP。一、IGPIGP是在内部网络上使用的路由协议，它可以通过不断的交换信息让路由器动态的适应网络连接的变化，这些信息包括每个路由器可以到达哪些网络，这些网络有多远等。 IGP是应用层协议，并使用UDP作为传输协议，使用端口号为520。RIP使用跳数（HopCount）来衡量到达目的地址的距离，称为度量值。在RIP中，缺省情况下，路由器到与它直接相连网络的跳数为0，通过一个路由器可达的网络的跳数为1，其余依此类推。也就是说，度量值等于从本网络到达目的网络间的路由器数量。为限制收敛时间，RIP规定度量值取0～15之间的整数，大于或等于16的跳数被定义为无穷大，即目的网络或主机不可达。由于这个限制，使得RIP不可能在大型网络中得到应用。二、BGP（边界网关协议）BGP是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。BGP 系统的主要功能是和其他的 BGP 系统交换网络可达信息。网络可达信息包括列出的自治系统（AS）的信息。这些信息有效地构造了 AS 互联的拓朴图并由此清除了路由环路，同时在 AS 级别上可实施策略决策。BGP属于外部网关路由协议，可以实现自治系统间无环路的域间路由。BGP是沟通Internet广域网的主用路由协议，例如不同省份、不同国家之间的路由大多要依靠BGP协议。BGP可分为IBGP（Internal BGP）和EBGP（External BGP）。BGP的邻居关系（或称通信对端/对等实体）是通过人工配置实现的，对等实体之间通过TCP（端口179)会话交互数据。BGP路由器会周期地发送19字节的保持存活keep-alive消息来维护连接（默认周期为30秒）。在路由协议中，只有BGP使用TCP作为传输层协议。协议作用：路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP，IGRP（Cisco私有协议），EIGRP（Cisco私有协议），OSPF，IS-IS，BGP。起到一个地图导航，负责找路的作用。它工作在网络层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同，路由协议分为两类：在一个AS（Autonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由协议）内的路由协议称为内部网关协议（interior gateway protocol），AS之间的路由协议称为外部网关协议。这里网关是路由器的旧称。正在使用的内部网关路由协议有以下几种：RIP-1，RIP-2，IGRP，EIGRP，IS-IS和OSPF。其中前3种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法,EIGRP是结合了链路状态和距离矢量型路由选择协议的Cisco私有路由协议。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用链路状态算法的IS-IS和OSPF较为有效，并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大，但OSPF更适用于IP，较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作，其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。不论是传统的路由器设计，还是即将成为标准的MPLS（多协议标记交换），均将OSPF视为必不可少的路由协议。
RIP、OSPF和IS－IS协议属于IGP，Internet协议属于BGP。1、IGP主要是内部网关协议在同一个自治系统内交换路由信息，IGP的主要目的是发现和计算自治域内的路由信息。2、Internet工程任务组制定的加强的、完善的、可伸缩的协议。BGP4支持CIDR寻址方案，该方案增加了Internet上的可用IP地址数量。为取代最初的外部网关协议EGP设计的。它也被认为是路径矢量协议。协议原理路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之路由协议创建了路由表，描述了网络拓扑结构，路由协议与路由器协同工作，执行路由选择和数据包转发功能。路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP，IGRP(Cisco私有协议)，EIGRP(Cisco私有协议)，OSPF，IS-IS，BGP。起到一个地图导航，负责找路的作用。它工作在网络层。以上内容参考：百度百科——路由协议

RIP、IGRP、EIGRP、OSPF、IS-IS、BGP等 路由协议的作用是生成路由表，并维护路由表。按照路由协议的工作原理可分为：距离矢量路由协议和链路状态路由协议。按照工作范围可分为：内部网关路由协议和外部网关路由协议。 按照路由更新时是否携带子网掩码可分为：有类别的路由协议和无类别路由协议。
RIP、IGRP、EIGRP、OSPF、IS-IS、BGP等 路由协议的作用是生成路由表，并维护路由表。按照路由协议的工作原理可分为：距离矢量路由协议和链路状态路由协议。按照工作范围可分为：内部网关路由协议和外部网关路由协议。 按照路由更新时是否携带子网掩码可分为：有类别的路由协议和无类别路由协议。
静态路由协议，动态路由协议（OSPF ,BGP,IS-IS等）
有挺多的,问题是协议转化~所以你须要有明确的条件,,因为路由不仅在网络中有协议,别的连接中也存在

从本文开始介绍路由选择协议，也就是讨论路由表中的路由是怎么形成的。本文内容从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，可以分为：静态路由选择策略和动态路由选择策略。(1)静态路由选择策略：即手工配每一条置路由。优点：简单，开销小。缺点：只适用小网络，难以适应网络状态的变化。(2)动态路由选择策略：又叫自适应路由选择。优点：能较好适应网络状态的变化，适用于大网络。缺点：实现复杂，开销大。由于互联网规模非常大，可以把互联网划分为许多较小的自治系统（autonomous system），记为AS。每个自治系统通常在相同管理控制下的路由器组成，在一个AS中的路由器都全部运行在同样的路由算法。各个AS之间彼此是互联的，因此一个AS中有一个或多个路由器用于不同AS之间的通信，即负责将本AS之外的目的地址转发分组，这些路由器称为网关路由器。根据上面描述，可以将路由选择协议划分为两个大类：内部网关协议和外部网关协议。(1)内部网关协议IGP（Interior Gateway Protocol）：即在一个自治系统内不使用的路由选择协议，常见的协议有RIP、OSPF协议。(2)外部网关协议EGP（External Gateway Protocol）：用于实现不同自治系统之间通信的传递，这样的协议就是EGP协议，目前使用最多的就是BGP的版本4（BGP-4）。自治系统之间的路由选择也叫域间路由选择，在自治系统之内的路由选择也叫域内路由选择。RIP（Routing Information Protocol）协议——路由信息协议，是一种分布式的基于距离向量的路由选择协议，最大的优点是简单。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（距离向量）。RIP协议对距离的定义如下：RIP协议是通过每个路由器要不断的和其他路由器交换路由信息，从而达到自治系统中所有节点都得到正确的路由信息。RIP协议考虑了和哪些路由器交换信息、交换什么信息以及什么时候交换信息这三个问题，RIP协议特点：路由器在刚开始工作时，它的路由表是空的，然后路由器就得出到直接相连的几个网络的距离（这些距离为1），接着每个络器也只是和自己相邻的路由器交换并更新信息。经过若干次交换后，所有路由器都会知道到达本自治系统汇总任何一个网络的最短距离和下一跳地址。对每一个相邻路由器发送过来的RIP报文，会进行一下步骤：(1)路由器R1接收到其相邻路由器R2发送过来的报文，先修改此报文的所有项目：把“下一条”字段中的地址都改为R2，并把所有的“距离”字段的值加1。每个项目都有三个关键字段：到目的网络N，距离是d，下一跳路由器是X。(2) 对修改后的RIP报文中的每一项，进行以下步骤：1)若原来的路由表中没有网络N，则把该项目添加到路由表中。2)如果R1路由表中已经有目的网络N，这时查看下一跳的地址，如果下一跳地址是R2，则把收到的项目替换原路由表中的项目。如果下一跳的地址不是R2，那么如果收到项目中距离小于路由表中的距离，则进行替换，否则什么也不做。(3)若3分钟还没有收到相邻路由器的更新路由表，则把此路由器记为不可达的距离，即把距离设置为16。(4)返回。RIP存在一个问题是当网络出现故障时，要经过比较长的时间才能将磁信息传送到所有的路由器。这一特点叫做：好消息传得快，坏消息传得慢。如下图所示，在正常的情况下，R1和R2交换信息，其中只画出了达到的网络1的表项。如果路由器R1到网1的链路出现了故障，R1无法达到网1，于是路由器R1把到网1的距离改为16（表示网1不可达），因而R1路由表响应的项目变为 “1,16,直接交付”。但是，可能需要经过30s后R1,才能把更新信息发送给R2,，然而R2可能已经先把自己的路由表发送给了R1，其中有到达网1的这一项“1,2,R1”。R1收到R2的更新报文后，会误认为自己无法直接到达网1，但是可经过R2到达网1，于是把收到的路由信息 “1,2,R1” 修改为 “1,3,R2”，表明“我到网1的距离是3，下一跳的R2”。同理，R2接收到又会更新自己的路由表为 “1,4,R1”，以为“我到网1的距离为4，下一跳为R1”....就这样一直更新下去，知道R1和R2到网1的距离为16时，R1和R2才知道网1是不可达的。所以，这就是：好消息传得快，坏消息传得慢的原因。

常用的路由协议分为RIP、IGRP（Cisco私有协议）、EIGRP（Cisco私有协议）、OSPF、IS-IS、BGP等。1、RIP特点：是动态路由协议，基于距离矢量算法，利用跳数来作为计量标准。在带宽、配置和管理方面要求较低，主要适合于规模较小的网络中。原理：路由器运行RIP后，会首先发送路由更新请求，收到请求的路由器会发送自己的RIP路由进行响应；网络稳定后，路由器会周期性发送路由更新信息。当一个RIP更新报文到达时，接收方路由器和自己的RIP路由表中的每一项进行比较，并按照距离矢量路由算法对自己的RIP路由表进行修正。2、 EIGRP特点：能实现快速收敛。运行EIGRP的路由器存储了邻居的路由表，能够快速适应网络中的变化；EIGRP发送部分更新而不是定期更新，且仅在路由路径或者度量值发生变化时才发送；支持多种网络层协议；使用多播和单播；支持变长子网掩码；无缝连接数据链路层协议和拓扑结构。原理：结合了链路状态和距离矢量型路由选择协议的Cisco专用协议，采用弥散修正算法（DUAL）来实现快速收敛，可以不发送定期的路由更新信息以减少带宽的占用。3、OSPF特点：OSPF 适合在大范围的网络；组播触发式更新；收敛速度快；以开销作为度量值；OSPF协议的设计是为了避免路由环路。在使用最短路径的算法下，收到路由中的链路状态，然后生成路径，这样不会产生环路。原理：OSPF是两个相邻的路由器通过发报文的形式成为邻居关系，邻居再相互发送链路状态信息形成邻接关系，之后各自根据最短路径算法算出路由，放在OSPF路由表，OSPF路由与其他路由比较后优的加入全局路由表。扩展资料：路由协议的作用主要运行于路由器上，路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。它起到一个地图导航，负责找路的作用。工作在网络层。路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率参考资料来源：百度百科-路由协议参考资料来源：百度百科-RIP参考资料来源：百度百科- EIGRP参考资料来源：百度百科-OSPF
路由协议可以按不同的标准分别分为两种类型。按路由协议的作用范围，我们可以把路由协议分为内部网关协议（IGP）和域间路由协议。路由信息协议(RIP)、开放式最短路径优先(OSPF)和ISIS等是你可能听说过的IGP。这些是处理域内部路由的一些路由协议。外部网关协议(EGP)是处理域之间的和企业之间的路由的协议。现在这个协议已经停止使用了。BGP(边界网关协议)现在是一个标准的域之间的协议。按另一种标准路由协议可以分为另外两种类型:链路状态协议或者距离向量协议。距离向量的方法是“告诉你的邻居你所知道的整个网络的状况”。这就意味着你要向所有的邻居广播整个路由表。这个“向量”就是目的地。“距离”实际上就是一个计量单位，可以是跳数。链路状态路由协议的方法“告诉外界有关你的邻居的情况”。整体思路就是要搞清楚周围有谁在线并向其它路由器广播这个信息。链路状态路由协议需要更大的运算量，但它为网络中所有的路由器关于整个网络的清晰全景图。 http://cache.baidu.com/c?m=9d78d513d9d430af4f9d91697b17c017124381132ba1d2020ca2843e93732c4a506793ac57270772d7d20d1016dc3a48adb0687d6d4566f58cc9fb57c0fed76d38885033734dc01c05d36efe9619389260d647e9ad1be3b8f72f93aad5d3dc4353bd094325&p=8266c64ad6dd08be4ebd9b7a53&user=baidu#baidusnap0
路由分为静态路由和动态路由 RIP、IGR、 EIGRP

路由选择协议的核心是路由算法。即需要一种算法来获取路表中的各项，一个比较好的路由选择算法应该有以下特点[BELL86]:一个实际的路由选择算法，应该尽可能的接近于理想的算法，在不同的应用条件下，可以对上面提出的六个方面有不同的侧重。倘若从路由算法能否随网络的通信量或拓扑自适应的进行调整变化来划分，则只有两大类：静态路由选择策略和动态路由选择策略。静态路由选择策略也叫做非自适应路由选择，其特点是简单和开销较小，但不能即使适应网络状态的变化。对于很简单的小网络，完全可以采用静态路由选择，用人工配置每一条路由。动态路由选择也叫做自适应路由选择，其特点是能够较好的适应网络状态的变化，但实现起来较为复杂，开销也比较大，因此动态路由选择适用于较复杂的大网络。互联网采用的路由选择协议主要是自适应的(动态的)，分布式路由选择协议。由于以下两种原因，互联网采用分层次的路由选择协议：为此，可以把整个互联网划分为许多较小的自治系统AS(autonomous system),自治系统AS是在单一技术管理下的一组路由器，而这些路由器使用一种自治系统内部的路由选择协议和共同的度量，一个AS对其他AS表现的出是一个单一的和一致的路由选择策略。在目前的互联网中，一个大的ISP就是一个自治系统。这样，互联网就把路由选择协议划分为两大类：自治系统之间的路由选择协议也叫做域间路由选择(interdomain routing)，而在自治系统内部的路由选择叫做域内路由选择(intradomain routing)。如图4-31RIP（routing information protocol）是内部网关协议IGP中最先得到广泛使用的协议[RFC1058],也叫路由信息协议，RIP是一种分布式的基于距离向量的路由选择协议。最大的优点就是简单。RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（因此这是一组距离，叫做距离向量），RIP将距离定义如下：从一路由器到直接连接的网络的距离为1，从路由器到非之间的网络的距离定义为所经过的路由器数+1。RIP协议的距离也称之为跳数，但是一条跳数最多只能包含15个路由器，因此，当距离=16时，就相当于不可达。因此RIP只能适用于小型互联网。注意的是，到直接连接的网络也定义为0(采用这种定义的理由是：路由器在和直接连接在该网络上的主机进行通信并不需要经过另外的路由器，既然经过每一个路由器都要将距离增加1，那么不经过路由器就不需要+1，就是0)。RIP不能在两个网络之间同时使用多条路由。RIP选择一条具有最少路由器的路由（最短路由），哪怕还存在另一条高速低延时的但是路由器较多的路由。路由器在刚开始工作的时候，其内部路由表是空的。然后路由器就可以和直接相连的几个网络的距离(这些距离为1)，接着，每个路由器和与自己相连的路由器不断交换路由表信息，经过若干次更新后，所有的路由器最终就可以知道本自治系统中任何一个网络地址和最短下一跳路由器的地址。路由器最主要的信息是：到某个网路的距离（最短距离），以及下一跳的地址，路由表更新的原则是找出到每个网络的最短距离，这种算法又称之为距离向量算法。对每一个相邻的路由器发送过来的RIP报文，进行以下步骤：算法描述：其实就是求一个路由器到另一个路由器的最短距离。例题：已知路由器R6有表4-9(a)所表示的路由表，现在收到相邻路由器路由表R4发过来的路由更新信息，如图4-9(b)所示。试更新路由器R6的路由表。解：首先把R4发过来的路由表中的距离都+1：把这个表和R6的路由表进行比较：RIP协议让每一个自治系统中的所有路由都和自己的相邻路由器定期交换路由表信息，并不断更新路由表，使得每从每一个路由器到每一个目的网络的路由都是最短距离（也就是跳数最小）。现在比较新的RIP协议报文格式是1998年提出的RIP2。RIP协议使用运输层的用户数据报（UDP端口为520）进行传输。RIP报文由首部和路由部分组成。RIP首部占4个字节，其中的命令字段指出报文的意义。RIP2报文中的路由部分有若干路由信息组成，每个路由信息需要用20字节。地址标识符(又称地址列别)字段用来标识所用的地址协议。如果采用IP地址就为2。路由标记填入自治系统号ASN（Autonomous System Number），这是考虑使用RIP有可能收到本自治系统以外的路由选择信息，再后面指出某个网络地址，下一跳路由器地址以及到此网络的距离，一个RIP报文最多可以包含25个路由，因而RIP报文的最大长度是4+20x25=504字节。如果超过，则必然再使用以恶搞RIP报文来传送。RIP还具有简单的鉴别功能，若使用鉴别功能，则将原来写入第一个路由信息(20字节)的位置用作鉴别，这时应该将地址标识符置为全1(0xFFFF),而路由标记写入鉴别类别，剩下的16字节作为鉴别数据，在鉴别数据之后才能写入路由信息，但这时只能写入24个路由信息。RIP存在的一个问题是当网络出现故障的时候，要经过比较长的时间才能将信息传送到所有的路由器，RIP协议的这一特点是：好消息传播的很快，而坏消息传播的很慢，网络出现故障的传播时间往往需要经过较长时间，这是RIP协议的一个主要缺点。为了使坏消息传播的更快些，可以采用多种措施，例如，让路由器记录收到某特定路由信息的接口，而不是让同一个路由信息再通过此接口反方向传送。总之，RIP协议最大的优点是实现简单，开销较小，但RIP协议缺点也很明显，首先限制了网络规模，因为路由器最大的跳数是15跳，一般中大型网络规模RIP协议就不适用了。其次就是路由器之间交换的路由信息是路由器中完整的路由表，因而随着网络规模变大，开销也就增加。最后就是好消息传播的很快，坏消息传播的很慢。