内部路由协议(内部路由协议和外部路由协议)

内部网关协议和外部网关协议的主要区别是前者作用于一个AS（自治系统）内部，而后者作用于两个相邻的AS（自治系统）之间。内部网关协议IGP，是在AS内部使用的协议，常用的有OSPF、ISIS、RIP、EIGRP；外部网关协议EGP，是在AS外部使用的协议，常用的有BGP。Internet网被分成多个域或多个自治系统（AS）。一个域（domain）是一组主机和使用相同路由选择协议的路由器集合，并由单一机构管理。内部网关协议（IGP）在一个域中选择路由。外部网关协议（EGP）为两个相邻的位于各自域边界上的路由器提供一种交换消息和信息的方法。扩展资料外部网关不能使用内部网关协议的原因：1、因特网的规模太大，使得AS之间路由选择非常困难。如果运用OSPF需要建立一个非常大的数据库，这显然不现实。2、AS之间的路由选择必须考虑有关策略。比如安全问题，或者路径上的路由不允许其非该AS的数据报通过等等。3、所以BGP只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。参考资料来源：百度百科-内部网关协议
内部网关协议是在自治系统内部运行的路由协议，主要包括：RIP、EIGRP、OSPF、ISIS； 外部网关协议是在自治系统之间使用的路由协议，有BGP；

路由器是一台网络设备，它有多张网卡。当一个入口的网络包送到路由器时，它会根据一个本地的转发信息库，来决定如何正确地转发流量，这个转发库就是常说的路由表。一张路由表中会有多条路由规则。每一条规则至少包含这三项信息：通过 route 命令 和 ip route 命令都可以进行查询或者配置的。例如，我们设置命令ip route add 10.176.48.0/20 via 10.173.32.1 dev eth0就说明要去 10.176.48.0/20 这个目标网络，要从 eth0 端口出去，经过 10.173.32.1。此方法的核心思想是：根据目的地址来配置路由。当然，在真实的复杂的网络环境中，除了可以根据目的 ip 地址配置路由外，可以根据多个参数来配置路由，这就成为策略路由。可以配置多个路由表，可以根据源 ip 地址、入口设备、TOS等选择路由表，然后在路由表中查找路由。这样可以使得不同来源的包走不同的路由。例如，我们设置：表示从 192.168.1.10/24 这个网段来的，使用 table 10 中的路由表，而从 192.168.2.0/24网段来的，使用 table 20 的路由表。在一条路由规则中，也可以走多条路径。例如，在下面中的路由规则中：下一跳有两个地方，分别是 100.100.100.1 和 200.200.200.1，权重比分别为 1 比 2。使用动态路由路由器，可以根据路由协议动态生成动态路由表，随着网络运行状态变化而变化。第一大类的算法称为距离矢量路由（distance vector routing）。它基于 bellman-Ford 算法。这种算法的基本思路是：每个路由器都保存一个路由表，包含多行，每行对应网络中的一个路由器，每一行包含两部分信息，一个要到目标路由器，从那条线出去，另一个是到目标路由器的距离。由此可以看出，每个路由器是知道全局信息的。那这个信息如何更新呢？每个路由器都知道自己和令居之间的距离，每过几秒，每个路由器都将自己所知的所有路由器的距离告诉令居，每个路由器也能从邻居那里得到相似的信息。每个路由器根据新收集的信息，计算和其他路由器的距离，比如自己的一个令居距离目标路由器的距离为M，而自己距离邻居是 x，则自己距离目标路由器是 x+M。第二大类算法是链路状态路由（link state routing），基于 dijkstra 算法。这种算法的基本思路是：当一个路由器启动的时候，首先是发现令居，向令居 say hello，邻居都回复。然后计算和邻居的距离，发送一个 echo，要求马上返回，除以 2 就是距离。然后将自己和邻居之间的链路状态包广播出去，发送到整个网络的每个路由器。这样每个路由器都能够收到它和邻居之间的关系的信息。因而，每个路由器都能构建一个自己本地的完整的图，然后针对这个图使用 Dijkstra 算法，找到两点之间的最短距离。此算法可以最快将损坏路由器消息广播出去。OSPF(Open shortest Path First, 开放式最短路径优先)就是这样一个基于链路状态路由协议，广泛应用在数据中心的协议。由于主要用于数据中心内部，用于路由决策，因而成为内部网关协议（interior gateway protocol，简称 IGP）。内部网关协议的重点是找到最短的路径。在一个组织内部，路径最短往往最优。当然有时候 OSPF 可以发现多个最短的路径，可以再这多个路径中进行负载均衡，这常常称为等价路由。这可以和接入层的负载均衡 LVS 结合实现高吞吐量的接入层设计。但是外网的路由协议，也即国家之间的有所不同，我们称之为外网路由协议（BorderGateway Protocol，简称 BGP）。在网络世界，国家成为自治系统（Autonomous System）。自治系统分为几种类型：BGP 又分为两类，eBGP 和 iBGP。一个用于 AS 之间，一个用于 AS 内部。

OSPF、RIP v2、EIGRP三种内部路由协议支持 VLSM。一、OSPF原理：1、初始化形成端口初始信息：在路由器初始化或网络结构发生变化(如链路发生变化，路由器新增或损坏)时，相关路由器会产生链路状态广播数据包LSA，该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。2、路由器间通过泛洪(Floodingl机制交换链路状态信息：各路由器一方面将其LSA数据包传送给所有与其相邻的OSPF路由器，另一方面接收其相邻的OSPF路由器传来的LSA数据包，根据其更新自己的数据库。二、RIP原理：1 、初始化。RIP初始化时，会从每个参与工作的接口上发送请求数据包。该请求数据包会向所有的RIP路由器请求一份完整的路由表。该请求通过LAN上的广播形式发送LAN或者在点到点链路发送到下一跳地址来完成。这是一个特殊的请求，向相邻设备请求完整的路由更新。2 、接收请求。RIP有两种类型的消息，响应和接收消息。请求数据包中的每个路由条目都会被处理，从而为路由建立度量以及路径。RIP采用跳数度量，值为1的意为着一个直连的网络，16，为网络不可达。路由器会把整个路由表作为接收消息的应答返回。2 、接收请求。RIP有两种类型的消息，响应和接收消息。请求数据包中的每个路由条目都会被处理，从而为路由建立度量以及路径。RIP采用跳数度量，值为1的意为着一个直连的网络，16，为网络不可达。路由器会把整个路由表作为接收消息的应答返回。扩展资料：静态路由原理：路由项（routing entry）由手动配置，而非动态决定。与动态路由不同，静态路由是固定的，不会改变，即使网络状况已经改变或是重新被组态。一般来说，静态路由是由网络管理员逐项加入路由表。优点：使用静态路由的另一个好处为网络安全保密性高。动态路由因为需要路由器之间频繁地交换各自的路由表，而对路由表的分析可以揭示网络的拓扑结构和网络地址等信息。因此，网络出于安全方面的考虑也可以采用静态路由。不占用网络带宽，因为静态路由不会产生更新流量。缺点：大型和复杂的网络环境通常不宜采用静态路由。一方面，网络管理员难以全面地了解整个网络的拓扑结构；另一方面，当网络的拓扑结构和链路状态发生变化时，路由器中的静态路由信息需要大范围地调整，这一工作的难度和复杂程度非常高。当网络发生变化或网络发生故障时，不能重选路由，很可能使路由失败。
OSPF、RIPv2、EIGRP。VLSM(可变长子网掩码) 是为了有效的使用无类别域间路由（CIDR）和路由汇聚(route summary)来控制路由表的大小，它是网络管理员常用的IP寻址技术，VLSM就是其中的常用方式，可以对子网进行层次化编址，以便最有效的利用现有的地址空间。扩展资料：VLSM的优点：（1）更高效的利用地址；（2）支持路由汇总/聚合。VLSM基本上意味着选择一个子网，并在其中使用不同的子网掩码。执行VLSM时应按如下步骤做：（1）找出网络中最大的网段-------连接的设备最多的网段；（2）为最大的网段选择合适的子网掩码；（3）列出使用该子网掩码创建的子网；（4）对于较小的网段，选择一个新创建的子网，并使用更合适的子网掩码；（5）列出将子网进一步划分得到的子网；（6）对于更小的网段，回到第四步并重复这个过程。
OSPF、RIP v2、EIGRP三种内部路由协议支持VLSM。VLSM(可变长子网掩码) 是为了有效的使用无类别域间路由（CIDR）和路由汇聚(route summary)来控制路由表的大小，它是网络管理员常用的IP寻址技术，VLSM就是其中的常用方式，可以对子网进行层次化编址，以便最有效的利用现有的地址空间。VLSM其实就是相对于类的IP地址来说的。A类的第一段是网络号（前八位），B类地址的前两段是网络号（前十六位），C类的前三段是网络号（前二十四位）。原理：可变长子网掩码实际上是相对于标准的有类子网掩码而言的，对于有类的IP地址的网络号部分的位数就相当于默认掩码的长度。A类的第一段是网络号（前八位），B类地址的前两段是网络号（前十六位），C类的前三段是网络号（前二十四位）。而VLSM的作用就是在有类的P地址的基础上，从他们的主机号部分借出相应的位数来做网络号，也就是增加网络号的位数，增加了掩码的长度。各类网络可以用来再划分的位数为：A类有二十四位可以借，B类有十六位可以借，C类有八位可以借（可以再划分的位数就是主机号的位数。实际上不可以都借出来，因为P地址中必须要有主机号的部分，而且主机号部分剩下一位是没有意义的，剩下1位的时候不是代表主机号就是代表广播号，所以实际最多可以借位数为主机位数减去2）。这是一种产生不同大小子网的网络分配机制，指一个网络可以配置不同的掩码。开发可变长度子网掩码的想法就是在每个子网上保留足够的主机数的同时，把一个网分成多个子网时有更大的灵活性。如果没有ⅥISM，一个子网掩码只能提供给一个网络。这样就限制了要求的子网数上的主机数。
A C D

IGRP：内部网关路由协议（IGRP：Interior Gateway Routing Protocol） 内部网关路由协议（IGRP）是一种在自治系统（AS：autonomous system）中提供路由选择功能的思科专有路由协议。在上世纪80年代中期，最常用的内部路由协是路由信息协议（RIP）。尽管 RIP 对于实现小型或中型同机种互联网络的路由选择是非常有用的，但是随着网络的不断发展，其受到的限制也越加明显。思科路由器的实用性和 IGRP 的强大功能性，使得众多小型互联网络组织采用 IGRP 取代了 RIP。早在上世纪90年代，思科就推出了增强的 IGRP，进一步提高了 IGRP 的操作效率。IGRP 是一种距离向量（Distance Vector）内部网关协议（IGP）。距离向量路由选择协议采用数学上的距离标准计算路径大小，该标准就是距离向量。距离向量路由选择协议通常与链路状态路由选择协议（Link-State Routing Protocols）相对，这主要在于：距离向量路由选择协议是对互联网中的所有节点发送本地连接信息。为具有更大的灵活性，IGRP 支持多路径路由选择服务。在循环（Round Robin）方式下，两条同等带宽线路能运行单通信流，如果其中一根线路传输失败，系统会自动切换到另一根线路上。多路径可以是具有不同标准但仍然奏效的多路径线路。例如，一条线路比另一条线路优先3倍（即标准低3级），那么意味着这条路径可以使用3次。只有符合某特定最佳路径范围或在差量范围之内的路径才可以用作多路径。差量（Variance）是网络管理员可以设定的另一个值。IGRP度量标准的计算公式如下：度量标准=[K1*带宽+(K2*带宽)/(256-负载)+K3*延迟]*[K5/(可靠性+K4)],默认的常数值是K1=K3=1，K2=K4=K5=0。因此，IGRP的度量标准计算简化为：度量标准=带宽+延迟。IGRP使用复合度量值，在选择到目的地的路径方面，这种度量值比RIP单一度量值“跳数”更精确，度量值最小的路由为最佳路由。IGRP度量值中包含以下分量：带宽：路径中的最低带宽；延迟：路径上的累积接口延迟；可靠性：信源和目的地之间的链路上的负载，单位为bit/s（比特每秒）；MTU：路径上的最大传输单元。补充内容有关命令任务 命令指定使用RIP协议 router igrp autonomous-system1指定与该路由器相连的网络 network network指定与该路由器相邻的节点地址 neighbor ip-address注：1、autonomous-system可以随意建立，并非实际意义上的autonomous-system,但运行IGRP的路由器要想交换路由更新信息其autonomous-system需相同。cisco最新产品及IOS停止了对IGRP的支持 仅支持新的增强型内部网关路由协议（EIGRP）EIGRP和IGRP为cisco专有协议 但部分华为设备也支持此两种协议 发布路由更新信息的周期是90秒

——典型的路由选择方式有两种：静态路由和动态路由。 ——静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先级最高。当动态路由与静态路由发生冲突时，以静态路由为准。——动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化，路由选择软件就会重新计算路由，并发出新的路由更新信息。这些信息通过各个网络，引起各路由器重新启动其路由算法，并更新各自的路由表以动态地反映网络拓扑变化。动态路由适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络带宽和CPU资源。——静态路由和动态路由有各自的特点和适用范围，因此在网络中动态路由通常作为静态路由的补充。当一个分组在路由器中进行寻径时，路由器首先查找静态路由，如果查到则根据相应的静态路由转发分组；否则再查找动态路由。——根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议（EGP）。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议，常用的有RIP、OSPF；外部网关协议主要用于多个自治域之间的路由选择，常用的是BGP和 BGP-4。下面分别进行简要介绍。RIP路由协议——RIP协议最初是为Xerox网络系统的Xerox parc通用协议而设计的，是Internet中常用的路由协议。RIP采用距离向量算法，即路由器根据距离选择路由，所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径，并且保存有关到达每个目的地的最少站点数的路径信息，除到达目的地的最佳路径外，任何其它信息均予以丢弃。同时路由器也把所收集的路由信息用RIP协议通知相邻的其它路由器。这样，正确的路由信息逐渐扩散到了全网。——RIP使用非常广泛，它简单、可靠，便于配置。但是RIP只适用于小型的同构网络，因为它允许的最大站点数为15，任何超过15个站点的目的地均被标记为不可达。而且RIP每隔30s一次的路由信息广播也是造成网络的广播风暴的重要原因之一。OSPF路由协议——80年代中期，RIP已不能适应大规模异构网络的互连，0SPF随之产生。它是网间工程任务组织（1ETF）的内部网关协议工作组为IP网络而开发的一种路由协议。——0SPF是一种基于链路状态的路由协议，需要每个路由器向其同一管理域的所有其它路由器发送链路状态广播信息。在OSPF的链路状态广播中包括所有接口信息、所有的量度和其它一些变量。利用0SPF的路由器首先必须收集有关的链路状态信息，并根据一定的算法计算出到每个节点的最短路径。而基于距离向量的路由协议仅向其邻接路由器发送有关路由更新信息。——与RIP不同，OSPF将一个自治域再划分为区，相应地即有两种类型的路由选择方式：当源和目的地在同一区时，采用区内路由选择；当源和目的地在不同区时，则采用区间路由选择。这就大大减少了网络开销，并增加了网络的稳定性。当一个区内的路由器出了故障时并不影响自治域内其它区路由器的正常工作，这也给网络的管理、维护带来方便。BGP和BGP-4路由协议——BGP是为TCP／IP互联网设计的外部网关协议，用于多个自治域之间。它既不是基于纯粹的链路状态算法，也不是基于纯粹的距离向量算法。它的主要功能是与其它自治域的BGP交换网络可达信息。各个自治域可以运行不同的内部网关协议。BGP更新信息包括网络号／自治域路径的成对信息。自治域路径包括到达某个特定网络须经过的自治域串，这些更新信息通过TCP传送出去，以保证传输的可靠性。 ——为了满足Internet日益扩大的需要，BGP还在不断地发展。在最新的BGp4中，还可以将相似路由合并为一条路由。
e536e45