精华内容
下载资源
问答
  • 路由选择信息协议-RIP

    千次阅读 2010-06-03 09:00:00
    路由选择信息协议简介  (RIP/RIP2/RIPng:Routing Information Protocol)  路由信息协议(RIP)是一种在网关与主机之间交换路由选择信息的标准。RIP 是一种内部网关协议。在国家性网络中如当前的...

    路由选择信息协议

    简介

      (RIP/RIP2/RIPng:Routing Information Protocol)

      路由信息协议(RIP)是一种在网关与主机之间交换路由选择信息的标准。RIP 是一种内部网关协议。在国家性网络中如当前的因特网,拥有很多用于整个网络的路由选择协议。作为形成网络的每一个自治系统,都有属于自己的路由选择技术,不同的 AS 系统,路由选择技术也不同。作为一种内部网关协议或 IGP(内部网关协议),路由选择协议应用于 AS 系统。连接 AS 系统有专门的协议,其中最早的这样的协议是“EGP”(外部网关协议),目前仍然应用于因特网,这样的协议通常被视为内部 AS 路由选择协议。RIP 主要设计来利用同类技术与大小适度的网络一起工作。因此通过速度变化不大的接线连接,RIP 比较适用于简单的校园网和区域网,但并不适用于复杂网络的情况。

      RIP 2 由 RIP 而来,属于 RIP 协议的补充协议,主要用于扩大 RIP 2 信息装载的有用信息的数量,同时增加其安全性能。RIP 2 是一种基于 UDP 的协议。在 RIP2 下,每台主机通过路由选择进程发送和接受来自 UDP 端口520的数据包。

    适用

      RIP 和 RIP 2 主要适用于 IPv4 网络,而 RIPng 主要适用于 IPv6 网络。本文主要阐述 RIP 及 RIP 2。

      RIPng:路由选择信息协议下一代(应用于IPv6)

      (RIPng:RIP for IPv6)RIPng于RIP 1和 RIP 2 两个版本不兼容。

    应用

      RIP(Routing information Protocol)是应用较早、使用较普遍的内部网关协议(Interior Gateway Protocol,简称IGP),适用于小型同类网络,是典型的距离向量(distance-vector)协议。文档见RFC1058、RFC1723。

      RIP通过广播UDP报文来交换路由信息,每30秒发送一次路由信息更新。RIP提供跳跃计数(hop count)作为尺度来衡量路由距离,跳跃计数是一个包到达目标所必须经过的路由器的数目。如果到相同目标有二个不等速或不同带宽的路由器,但跳跃计数相同,则RIP认为两个路由是等距离的。RIP最多支持的跳数为15,即在源和目的网间所要经过的最多路由器的数目为15,跳数16表示不可达。

    RIP概述

      -RFC 1058

      -RIP采用贝尔曼—福德(Bellman-Ford)算法

      -目前RIP有两个版本RIPv1和RIPv2。

      -RIP有以下一些主要特性:

      -RIP属于典型的距离向量路由选择协议。

      -RIP消息通过广播地址255.255.255.255进行发送,使用UDP 协议的520端口。

      -RIP以到目的网络的最小跳数作为路由选择度量标准,而不是在链路的带宽和延迟的基础上进行选择。

      -RIP是为小型网络设计的。它的跳数计数限制为15跳,16跳为不可到达。

      -RIP-1是一种有类路由协议,不支持不连续子网设计。RIP-2支持CIDR及VLSM可变长子网掩码,使其支持不连续子网设计。

      -RIP周期进行路由更新,将路由表广播给邻居路由器,广播周期缺省为30秒。

      -RIP的管理距离为120。

      RIP是路由信息协议(Routing Information Protocol)的缩写,采用距离向量算法,是当今应用最为广泛的内部网关协议。在默认情况下,RIP使用一种非常简单的度量制度:距离就是通往目的站点所需经过的链路数,取值为1~15,数值16表示无穷大。RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次,为了防止出现“广播风暴”,其后续的的分组将做随机延时后发送。在RIP中,如果一个路由在180s内未被刷,则相应的距离就被设定成无穷大,并从路由表中删除该表项。RIP分组分为两种:请求分组和响应分组。

      RIP-1被提出较早,其中有许多缺陷。为了改善RIP-1的不足,在RFC1388中提出了改进的RIP-2,并在RFC 1723和RFC 2453中进行了修订。RIP-2定义了一套有效的改进方案,新的RIP-2支持子网路由选择,支持CIDR,支持组播,并提供了验证机制。

      随着OSPF和IS-IS的出现,许多人认为RIP已经过时了。但事实上RIP也有它自己的优点。对于小型网络,RIP就所占带宽而言开销小,易于配置、管理和实现,并且RIP还在大量使用中。但RIP也有明显的不足,即当有多个网络时会出现环路问题。为了解决环路问题,IETF提出了分割范围方法,即路由器不可以通过它得知路由的接口去宣告路由。分割范围解决了两个路由器之间的路由环路问题,但不能防止3个或多个路由器形成路由环路。触发更新是解决环路问题的另一方法,它要求路由器在链路发生变化时立即传输它的路由表。这加速了网络的聚合,但容易产生广播泛滥。总之,环路问题的解决需要消耗一定的时间和带宽。若采用RIP协议,其网络内部所经过的链路数不能超过15,这使得RIP协议不适于大型网络。

    RIP的防环机制

      1、水平分割:A、水平分割:从接口收到的路由信息,不再从本接口发出。

      B、毒性逆转的水平分割:从本接口收到的路由信息,转发 表示为16跳不可达。(防路由和IP包的环路)

      2、最大跳数:最大跳数为15跳,16条不可达。(防路由环路)

      3、抑制计时器:A、保持失效计时器缺省为:180秒

      B、删除计时器:缺省为240秒。(在IP包上防止环路)

      更新时间:缺省为30秒。异步更新为25~35秒,同步更新为25。5~30秒。

      RIP(Routing Information Protocol)是基于D-V算法的内部动态路由协议。它是第一个为所有主要厂商支持的标准IP选路协议,目前已成为路由器、主机路由信息传递的标准之一,适应于大多数的校园网和使用速率变化不大的连续的地区性网络。对于更复杂的环境,一般不应使用RIP。

      RIP1作为距离矢量路由协议,具有与D-V算法有关的所有限制,如慢收敛和易于产生路由环路和广播更新占用带宽过多等;RIP1作为一个有类别路由协议,更新消息中是不携带子网掩码,这意味着它在主网边界上自动聚合,不支持VLSM和CIDR;同样,RIP1作为一个古老协议,不提供认证功能,这可能会产生潜在的危险性。总之,简单性是RIP1广泛使用的原因之一,但简单性带来的一些问题,也是RIP故障处理中必须关注的。

    版本

      RIP在不断地发展完善过程中,又出现了第二个版本:RIP2。与RIP1最大的不同是RIP2为一个无类别路由协议,其更新消息中携带子网掩码,它支持VLSM、CIDR、认证和多播。目前这两个版本都在广泛应用,两者之间的差别导致的问题在RIP故障处理时需要特别注意。

    RIP的信息类型

      请求信息(可以是请求一条路由的信息),应答信息(一定是全部的路由)。

      RIP是最常使用的内部网关协议之一,是一种典型的基于距离矢量算法的动态路由协议。再不用的网络系统如Internet、AppleTalk、NOVELL等协议都实现了RIP。他们都采用相同的算法,只是在一些细节上做了小改动,适应不同网络系统的需要。

      RIP有RIP-1和RIP-2两个版本,需要注意的是,RIP-2不是RIP-1的替代,而是RIP-1功能的扩展。比如RIP-2更好地利用原来RIP-1分组种必须为零的域来增加功能,不仅支持可变长子网掩码,也支持路由对象标志。此外,RIP-2还支持明文认证和MD5密文认证,确保路由信息的正确。

      RIP通过用户数据报协议(UDP)报文交换路由信息,使用跳数来衡量到达目的地的距离。由于在RIP中大于15的跳数被定义为无穷大,所以RIP一般用于采用同类技术的中等规模网络,如校园网及一个地区范围内的网络,RIP并非为复杂、大型的网络而设计。但由于RIP使用简单,配置灵活,使得他在今天的网络设备和互联网中被广泛使用。

    局限性

      另外,RIP也有他的局限性。比如RIP支持站点的数量有限,这使得RIP只适用于较小的自治系统,不能支持超过15跳数的路由。再如,路由表更新信息将占用较大的网络带宽,因为RIP每隔一定时间就向外广播发送路由更新信息,在有许多节点的网络中,这将会消耗相当大的网络带宽。此外,RIP的收敛速度慢,因为一个更新要等30s,而宣布一条路有无效必须等180s,而且这还只是手链一条路有所需的时间,有可能要花好几个更新才能完全收敛于新拓扑,RIP的这些局限性显然削弱了网络的性能。

      RIP的管理距离是120。

      RIPV1与RIPV2的相同与不同。

    不同版本 RIPV1 RIPV2

      1 有类路由 无类路由

      2 不支持VLSM 支持VLSM

      3 广播更新(255.255.255.255) 组播更新(224.0.0.9)

      4 自动汇总,不支持手动汇总 支持手动汇总

      5 不支持验证 支持验证

      6 产生CIDR 不产生CIDR

    相同

      1 抑制计时器

      2 度量值(hop count)

      3 防环机制

      4 汇总(默认相同),在边界路由上汇总

      5 使用UDP的520端口

      6 负载均衡默认为4条。对大为6条。

      7 缺省每隔30秒更新一次路由表

      RIP的下一跳与METRIC的关系

      metric 下一跳

    不同

      大 写进数据库中,等180秒后再写进路由表中 写进数据库中

      小 写进路由表中 替换原有的路由

      相同 不给于响应 负载均衡

      RIPV1发送RIPV1信息,接受RIPV1、V2信息。让RIPV1发送RIPV2:ip rip send version 2

      RIPV2收发RIPV2信息。Ip rip sen version 1 2

    RIP的不足之处

      (1)过于简单,以跳数为依据计算度量值,经常得出非最优路由。例如:2跳64K专线,和3跳1000M光纤,显然多跳一下没什么不好。

      (2)度量值以16为限,不适合大的网络。解决路由环路问题,16跳在rip中被认为是无穷大,rip是一种域内路由算法自治路由算法,多用于园区网和企业网。

      (3)安全性差,接受来自任何设备的路由更新。无密码验证机制,默认接受任何地方任何设备的路由更行。不能防止恶意的rip欺骗。

      (4)不支持无类ip地址和VLAM<ripv1>。

      (5)收敛性差,时间经常大于5分钟。

      (6)消耗带宽很大。完整的复制路由表,把自己的路由表复制给所有邻居,尤其在低速广域网链路上更以显式的全量更新。

    光栅图像处理器

      RIP(Raster Image Processor)

      全称光栅图像处理器。在彩色桌面出版系统中的作用是十分重要的,它关系到输出的质量和速度,甚至整个系统的运行环境,可以说是彩色桌面出版系统的核心。当然对于计算机直接制版系统来说, RIP的作用也是非常重要的, 可以说是该系统的心脏, 处于该系统的核心地位. RIP的主要作用是将计算机制作版面中的各种图像、图形和文字解释成打印机或照排机能够记录的点阵信息,然后控制打印机或照排机将图像点阵信息记录在纸上或胶片上。

      RIP通常分为硬件RIP和软件RIP两种,也有软硬结合的RIP。硬件RIP实际上是一台专用的计算机,专门用来解释页面的信息。软件RIP是通过软件来进行页面的计算,将解释好的记录信息通过特定的接口卡传送给照排机,因此软件RIP要安装在一台计算机上。

      RIP也是直接体现系统开放性的关键,因此RIP是否符合PostScript标准,关系到是否能对各种应用软件生成的PS文件进行解释,是否能够支持汉字,是否支持各种硬件平台。图像的加网也是在输出过程中由RIP完成的,加网有很多不同的算法,各RIP生产厂家都有自己的加网算法,如连诺·海尔公司的HQS加网、爱克发公司的平衡加网、Adobe公司的精确加网等。但不同的算法会产生不同的效果,加网速度有很大差别,生成的网点玫瑰斑形状也不一样,这主要是由于加网线数和加网角度以及点形的微小差别造成的。若要加网角度准确,加网线数接近标称数值,往往要花费很大的计算代价,解释速度也就相应降低。因此RIP的加网算法直接影响到图像的质量和输出的速度。

      就目前来说, RIP的主要技术指标有:

      1、PostScript兼容性。因为PostScript页面描述语言已经成为印刷行业的通用语言,各种桌面系统应用软件都以此为标准,因此兼容性的好坏直接关系到RIP是否能解释各种软件制作的版面,输出中是否会出现错误。

      2、解释速度。解释速度是用户最关心的问题之一,因为它直接关系到生产效率。但输出的整体速度还取决于照排机的记录速度和网络传递速度,所以最好应该综合地考查系统的速度。

      3、加网质量。加网是RIP的重要功能,加网质量直接影响印刷品的质量,在制作彩色印刷品时非常重要。有些印刷品在某些颜色的层次上网点显得很粗,视觉效果不好,而在另一些层次上则不明显,这就是RIP加网算法造成的。加网质量与解释速度是一对矛盾,精细的加网算法使计算量增加很多,相应的解释速度降低也就很大。

      4、支持汉字。支持汉字对于我国来说是一个起码的必要条件,目前的RIP已经不成问题,但有些老系统的RIP可能还确实存在这种困难。

      5、操作界面和功能。各种RIP的功能各不相同,可能有些差别还很大。

      6、支持网络打印功能。可以令使用非常方便,更重要的是,可以在不同的硬件平台之间使用,也就是现在常说的跨平台系统。

      7、预视功能。可以用来检查解释后的版面情况,避免出现错误和减少浪费,因此现在大部分情况下都要先预视检查,预视功能也就成为了一项必不可少的功能。

      8、拼版输出功能。可以更有效地利用胶片,提高工作效率。因为照排机的胶片宽度是固定的,而输出的版面却是千变万化的,往往会遇到用很宽的胶片来输出很小版面的情况,尤其是大幅面照排机更容易遇到这种情况,造成胶片的浪费,而使用具有拼版输出功能的RIP就可以使这种问题迎刃而解。但目前具有拼版输出功能的RIP还不普遍,只有较新版本的产品才有这种功能。

      硬件RIP的工作方式一般比较简单,通常采用网络打印方式,没有预视功能;而软件RIP接收页面数据的方式比较灵活,可以有网络打印方式,也可以直接解释由组版软件形成的PS文件,还可以采用批处理的方式解释PS文件。

      所谓网络打印方式是指,将RIP设置成一台网络打印机,在各台工作站上可以按照选择网络打印机的方法来连接,由组版软件打印的数据直接通过网络送给RIP进行解释,然后送照排机输出。这种方式是最简单方便的输出方式,只要是连接在网络上的工作站,都可以直接进行打印。这种输出方式的缺点是占用工作站的时间较长,可以采用后台打印的方式加快脱机速度。

      解释PS文件的方式稍微复杂一些。首先要用组版软件将版面打印成PS文件,通过网络传送给RIP或将PS文件放到批处理文件夹里,最后由RIP打开PS文件解释输出。很多软件RIP都采用这种输出方式,尤其是早期的软件RIP,网络打印功能很弱,只能通过这种方式输出。

      批处理输出方式是将欲输出文件全部打印成PS文件,并放在同一个文件夹里,由RIP按顺序自动输出。这种方式比较适合相同处理条件时的作业,但这种方式不能预视输出结果,所以要确认版面制作没有问题。

    展开全文
  • RIP(Routing Information Protocol)协议是最早的距离矢量型IP路由选择协议,当前存在两个版本:RIPv1和RIPv2,RIPv2为了支持IPv6协议,后续又修改设计了RIPng。RIP协议的处理是通过UDP520端口来工作;度量基于跳数...

    RIP(Routing Information Protocol)协议是最早的距离矢量型IP路由选择协议,当前存在两个版本:RIPv1和RIPv2,RIPv2为了支持IPv6协议,后续又修改设计了RIPng。RIP协议的处理是通过UDP520端口来工作;度量基于跳数;管理距离120;周期更新,触发更新。

    • RIPv1和RIPv2的区别:

    RIPv1是有类别路由选择协议,RIPv2是无类别路由选择协议。
    RIPv1广播更新(255.255.255.255),RIPv2组播更新(224.0.0.9)
    RIPV1不携带掩码不能支持VLSM/CIDR ,RIPV2携带掩码支持VLSM/CIDR
    RIPv2支持认证

    • RIP的两种消息类型

    请求消息(request messages)用来向邻居路由器发送一个更新
    响应消息(response messages)用来传送路由更新
    RIP从每个启用RIP协议的接口广播出带有请求消息的数据包。然后RIP程序进入一个循环状态,不断地侦听来自其他路由器的RIP请求或响应消息,而接收请求的邻居路由器则回送包含它们的路由表的响应消息。

    • RIP的计时器

    30s更新计时器。在每次重置计时器时,会增加一个小的随机变量到更新计时器避免路由表同步。
    180s无效计时器。如果一条路由的更新在180s(6个更新周期)内没有收到,这条路由跳数将变成16,标记为不可到达路由。
    180s抑制计时器。如果一条路由更新的跳数大于路由表已记录的该路由的跳数,那么将会引起该路由进入长达180s(6个更新周期)的抑制状态阶段
    240s刷新计时器。若标记不可达路由超出刷新计时器,则该路由被通告为一条度量值为不可到达路由,同时从路由表中删除该路由项。

    RIP使用带毒性逆转的水平分隔和触发更新。不像普通的定期更新,为了避免拓扑改变后造成触发更新“风暴”,还需要使用另外一种计时器。当一个触发更新传播时,这个计时器被随机的设置为1~5s之间的数值,在这个计时器计时超时不能发送并发的触发更新。

    • 有类别路由选择协议(RIPv1)和无类别路由选择协议(RIPv2)

    有类别路由选择协议的一个基本特征是,在通告目的地址时不能随之一起通告它的地址掩码。因此,有类别路由选择协议首先必须匹配一个与该目的地址对应于A类、B类或C类的主网络号;
    当路由器执行无类别路由查找时,它不会注意目的地址的类别,替代的方式是,它会在目的地址和所有已知的路由之间逐位执行最佳匹配。当和缺省路由一起工作时,这个特性显得更加有用。
    无类别路由选择协议最根本的特点是,它可以在路由通告时具有携带子网掩码的能力。每条路由拥有子网掩码的好处就是:
    1、全0和全1的子网可以利用,如172.16.0.0/16是一个主网络号,而172.16.0.0/24则是一个全0的子网。
    2、可以使用可变长子网掩码和利用一条单一的聚合地址来汇总一组主网络地址。

    • 可变长子网掩码(VLSM)和无类域间路由(CIDR)

    VLSM规定了如何在一个进行了子网划分的网络中的不同部分使用不同的子网掩码。这对于网络内部不同网段需要不同大小子网的情形来说非常有效。通俗的讲就是在每个子网上保留足够的主机数的同时,把一个网再分成多个子网。
    CIDR是为了解决地址数量不足的问题,简单讲CIDR不再使用传统的有类地址的概念,不再区分A、B、C类地址。可以理解为借用部分网络号充当主机号。在分配IP地址段时也不再按照有类网络地址的类别进行分配,而是将IP网络地址空间看成是一个整体,并划分成连续的地址块。可以用来IP地址的汇总。

    • RIP协议的优缺点

    优点:实现简单,开销较小。
    缺点:好消息传播的快,坏消息传播的慢。当网络出现故障时,要经过比较长的时间才能将此信息传送到所有的路由器。RIP的度量限制了它的网络规模,最大距离15(16跳不可达)。路由器之间交换的路由信息是路由器中的完整路由表,因而随着网络规模的扩大,开销也就增加。

    展开全文
  • 自治系统内部路由选择协议又称内部网关协议IGP,有:路由选择信息协议RIP和开放最短路径优先OSPF。 RIP: 概念:RIP协议是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的...

    路由选择协议可以分为两大类即 内部网关协议IGP外部网关协议EGP

    自治系统内部路由选择协议又称内部网关协议IGP,有:路由选择信息协议RIP和开放最短路径优先OSPF。

    RIP:

    • 概念:RIP协议是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。RIP协议基于距离矢量算法,使用“跳数”来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界,只与自己相邻的路由器交换信息,范围限制在15跳(15度)之内,再远,它就不关心了。
    • 工作原理:RIP通过广播UDP报文(RIP响应报文)来交换路由信息,每30秒发送一次路由信息更新。RIP提供跳数(hopcount)作为尺度来衡量路由距离,跳数是沿着从源路由器到目的子网的最短路径所经过的子网数量。如果到相同目标有二个不等速或不同带宽的路由器,但跳数相同,则RIP认为两个路由是等距离的。RIP最多支持的跳数为15,即在源和目的网间所要经过的最多路由器的数目为15,跳数16表示不可达。

    RIP有以下考虑:

    (1)路由器和网络被表示为结点。

    (2)终点是一个网络,即路由表第一列目的地址为一个网络地址。

    (3)使用跳数作为度量。

    (4)无穷大被定义为16。

    (5)“下一个节点”是为了达到终点而要发往的下一个路由器的地址。

    RIP协议报文格式:

     

    RIP首部:

    命令(8位):指明报文类型,请求报文(1),请求路由器发送路由表、响应报文(2),可以是对请求的应答也可以是主动的更新。

    版本(8位):RIP协议版本,1或2。

    系列(16位):所使用协议系列,TCP/IP该值为2。

    路由信息:

    地址族标识符(24位):

    它指出该入口的协议地址类型。由于 RIP2版本可能使用几种不同协议传送路由选择信息,所以要使用到该字段。IPv4协议地址的地址族标识符为2。

    路由标记(32位):

    路由标记填入自治系统的号码,这是考虑使RIP有可能收到本自治系统以外的路由选择信息。

    仅在v2版本以上需要,第一版本不用,为0。用于路由器指定属性,必须通过路由器保存和重新广告。路由标志是分离内部和外部 RIP 路由线路的一种常用方法(路由选择域内的网络传送线路),该方法在 EGP或IGP都有应用。

    网络地址:

    目的网络地址,14个字节,可用于包括IP(4字节)在内的任何协议。这一项可以是网络地址、主机地址。

    子网掩码字段:

    IPv4子网掩码地址为32位。它应用于IP地址,生成非主机地址部分。如果为0,说明该入口不包括子网掩码。也仅在v2版本以上需要,在RIPv1中不需要,为0。、

    下一跳字段:

    指出下一跳IP地址,由路由入口指定的通向目的地的数据包需要转发到该地址。

    距离(32位):

    从发出通告的路由器一直到目的网络所经过的跳数。

     

    RIP 协议的三个要点:

    1、仅和相邻路由器交换信息。

    2、交换的信息是当前本路由器所知道的全部信息,即自己的路由表。

    3、按固定的时间间隔交换路由信息,例如,每隔 30 秒。

    路由表的建立:

    • 路由器在刚刚开始工作时,只知道到直接连接的网络的距离(此距离定义为1)。
    • 以后,每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。
    • 经过若干次更新后,所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。
    • RIP 协议的收敛(convergence)过程较快,即在自治系统中所有的结点都得到正确的路由选择信息的过程。

    RIP距离向量算法:

    收到相邻路由器(其地址为 X)的一个 RIP 报文:

    1、先修改此RIP报文中的所有项目(每一个路由信息): 

    a.把“下一跳”字段中的地址都改为X,并把所有的“距离”字段的值加1。

    b.每个项目中的三个关键数据:到目的网络N,距离为d,下一跳路由器是X。

    (便于进行本路由表的更新,假设从位于地址X的相邻路由器发来的RIP报文某一个项目是"NET2 ,3, Y",意思是:我经过路由器Y到NET2的距离是3,那么本路由器可推断出,我通过X路由器到达NET2的距离应该是3+1=4)

    2、对修改后的RIP 报文中的每一个项目(路由信息),进行以下步骤(更新路由表): 

    .若原来的路由表中没有目的网络N,则把该项目加到路由表中。否则,查看下一跳路由器地址:

    若下一跳路由器地址是X,则用收到的项目替换原路由表中的项目。(为什么要替换?,要以 最新的地址为准,到目的网络的距离可能增大也可能减小,所以应该以最新的更新)

    否则若收到项目中的距离小于路由表中的距离,则进行更新(例如若路由表已有项目"NET2 ,5,P",就要更新为:"NET2,4,X",因为距离从5变到4更短了,)

    否则,什么也不做。

    3、若3分钟还没有收到相邻路由器的更新路由表,则把此相邻路由器记为不可达路由器,即将距离置为16。

    4、返回。

    RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息,并不断更新其路由表,使得从每一个路由器到每一个目的网络的路由都是最短的(即跳数最少)。虽然所有的路由器最终都拥有了整个自治系统的全局路由信息,但由于每一个路由器的位置不同,它们的路由表当然也应当是不同的。

    RIP使用三个定时器来支持它的操作:

    (1)定期计时器:控制更新报文的定期发送,倒数计时,为0时发送更新报文。

    (2)截止期计时器:管理路由的有效性,为每个路由项设置一个计时器(180s),若该时间内没收到该路由项的任何更新报文,则将路由跳数设置为16。

    (3)无用信息收集计时器:通知某个路由出了故障,当某个路由信息变成无效时,并不立即清除,而是设置无用信息收集计时器120秒,当计数倒数为0时删除该表项。这个计时器使得邻站在某个路由被清除之前能够了解该路由是无效的。

    RIP 协议的优缺点:

    • RIP协议最大的优点就是实现简单,开销较小。
    • 问题: 好消息传播得快,而坏消息传播得慢。当网络出现故障时,要经过比较长的时间才能将此信息传送到所有的路由器。
    • RIP 限制了网络的规模,它能使用的最大距离为 15(16 表示不可达)。
    • 路由器之间交换的路由信息是路由器中的完整路由表,因而随着网络规模的扩大,开销也就增加。

     

    坏消息传播得慢 :

    1、R2 在收到 R1 的更新报文之前,还发送原来的报文,因为这时 R2 并不知道 R1 出了故障。

    2、R1 收到 R2 的更新报文后,误认为可经过 R2 到达网1,于是更新自己的路由表,说:“我到网 1 的距离是3,下一跳经过R2”。然后将此更新信息发送给R2。

    3、R2 以后又更新自己的路由表为“1, 4, R1”,表明“我到网 1 距离是 4,下一跳经过 R1”。

    4、这样不断更新下去,直到 R 1 和 R2 到网 1 的距离都增大到 16 时,R1 和 R2 才知道网 1 是不可达的。

    这就是好消息传播得快,而坏消息传播得慢。网络出故障的传播时间往往需要较长的时间(例如数分钟)。这是 RIP 的一个主要缺点。

    例 : 

    假定网络中的路由器B的路由表有如下的项目(“目的网络”、“距离”、“下一跳路由器”)

                  N1        7        A
                  N2        2        C
                  N6        8        F
                  N8        4        E
                  N9        4        F

    现在B收到从C发来的路由信息(“目的网络”、“距离”):

                  N2        4
                  N3        8
                  N6        4
                  N8        3
                  N9        5

    试求出路由器B更新后的路由表(详细说明每一个步骤)。 

    路由器B更新后的路由表如下:

          N1   7  A    无新信息,不改变
          N2   5  C    相同的下一跳,更新
          N3   9  C    新的项目,添加进来
          N6   5  C    不同的下一跳,距离更短,更新
          N8   4  E    不同的下一跳,距离一样,不改变
          N9   4  F    不同的下一跳,距离更大,不改变

    例 2: 

    假定网络中的路由器A的路由表有如下的项目(格式同上题):

            N1          4          B
            N2          2          C
            N3          1          F
            N4          5          G

    现将A收到从C发来的路由信息(格式同上题):

            N1          2
            N2          1
            N3          3
            N4          7

    试求出路由器A更新后的路由表(详细说明每一个步骤)。 

    路由器A更新后的路由表如下:

    N1   3  C    不同的下一跳,距离更短,改变
    N2   2  C    相同的下一跳,距离一样,更新
    N3   1  F    不同的下一跳,距离更大,不改变
    N4   5  G    无新信息,不改变

    OSPF:

    一种基于链路状态路由选择的AS内路由选择协议。OSPF使用五种不同类型的分组(报文):

    问候分组、数据库描述分组、链路状态请求分组、链路状态更新分组、链路状态确认分组。

    1 公共首部

    所有的OSPF分组都有相同的公共首部,如下所示:

    类型: 值1到5表示五种类型。 

    报文长度:包括首部在内的总报文长度。

    鉴别字段为64位(上图有误),公共首部总长度为24字节。

    2 链路状态更新分组

    OSPF运行的核心,路由器用它来通告自己的链路状态,其通用格式如下:

    每个更新分组可包含数个不同的LSA(链路状态通告),所有五种LSA具有相同的通用首部,格式如下:

    链路状态类型:定义了五种LSA的类型之一。

    3 其他分组

    (1)问候报文:用于建立邻站关系,并测试邻站的可达性。

    (2)数据库描述报文:  邻站收到新连接路由器发送的问候报文后,若是第一次收到该消息,他们就发送数据库描述报文给新连接路由器,数据库描述分组并不包含完整的数据库信息,它只给出了概要,即数据库中每一行的标题,新连接上的路由器检查这些标题,并找出哪些行的信息它还没有,然后再发送一个或多个链路状态请求报文,以便得到这个特定链路的完整信息。

    (3)链路状态请求分组:对它的回答是链路状态更新分组。

    (4)链路状态确认分组:对所收到的每一个链路状态更新分组进行确认,使得路由选择更加可靠。

    4 封装

    OSPF分组被封装成IP数据报,这些数据报包括确认机制,以实现流量控制和差错控制。它们不需要通过运输层协议来提供这些服务。

    OSPF协议工作过程:

    • 发现邻居,建立并维护邻居关系
    • 生成LSA,每台路由器都会生成自己的LSA
    • 泛洪LSA,使用OPSF自身具备可靠传输能力将LSA泛洪到区域中的其它路由器上
    • 将收到的LSA组装成链路状态数据库(LSDB),根据SPF算法计算出到达拓扑中所有网络的最短路径
    • 将计算得出的路由装载到路由表

    更多信息参看这里

    6. OSPF动态路由协议

    6.1 OSPF协议(Open Shortest Path First,OSPF开放式最短路径优先协议

    (1)通过路由器之间通告链路的状态来建立链路状态数据库,网络中所有的路由器具有相同的链路状态数据库,通过该数据库构建出网络拓扑。

    (2)运行OSPF协议的路由器通过网络拓扑计算到各个网络的最短路径(开销最小的路径),路由器使用这些最短路径来构造路由表。

    6.2 OSPF术语

    (1)Router-ID:每一台OSPF路由器只有一个Router-ID,使用IP地址的形式来表示,该ID可以手工指定或路由器上活动Loopback接口中最大的IP地址,如C类地址优先于B类地址,注意非活动接口的IP地址不能被用作Router-ID。如果没有活动的Loopback接口,则选择活动物理接口IP地址最大的。

    (2)开销(Cost)

      ①OSPF协议选择最佳路径的标准是带宽,带宽越高计算出来的开销越低。到达目标网络的各个链路累计开销最低的,就是最佳路径。用Metric(度量值)来表示开销,如10Mb/s接口(10 000 000),其Metric=100 000 000/10 000 000 = 10。其中的分子是个固定值。

      ②OSPF路由器计算到目标网络的Metric值,必须将沿途所有接口的Cost值累加起来,但只累加出接口,不计算进接口。

      ③OSPF会自动计算接口上的Cost值,但也可以通过手工指定该接口的Cost值手工指定的值优先于自动计算的值。如果到目标网络Cost值相同,会执行负载均衡,最多有6条链路同时执行负载均衡。

    (3)链路(Link):运行在OSPF进程下的路由器接口。

    (4)链路状态(Link-State,LSA):即OSPF接口上的描述信息。如接口的IP地址、子网掩码、网络类型、Cost值等等。OSPF路由器之间交换的并不是路由表,而是链路状态。

    (5)邻居(Neighbor)

      ①要想在OSPF路由器之间交换LSA,必须先形成OSPF邻居。只有邻居才会交换LSA,路由器将链路状态数据库中所有的内容毫不保留地发给所有邻居

      ②OSPF靠周期性地发送Hello包来建立和维护。当超过4倍的Hello时间,也就是Dead时间过后还没收到邻居的Hello包,邻居关系将被断开。

    6.3 OSPF协议工作过程

    (1)邻居表的建立

      ①当R1路由器刚开始工作时,接口状态为down state,然后R1发送一个 Hello包,状态变为init state,等收到R2路由器发送来的Hello数据包,看到自己的ID出现在其应答的邻居表中,就建立了邻接关系,将其状态改为双向(two-way state)。

      ②OSPF规定,每两个相邻路由器每隔10秒要交换一次问候数据包这样就能确定哪些邻站是可达的若40秒钟没收到某相邻路由器发来的问候数据包,则可认为该相邻路由器不可到达,应立即修改链路状态数据库,并重新计算路由表。

      ③路由器通过发送Hello得知哪些相邻路由器在工作,以及将数据发往相邻路由器所需的“代价”,生成“邻居表”。

    (2)拓扑表的建立

      ①交换状态:OSPF让每一个路由器相邻路由器交换己有的链路状态摘要信息

      ②加载状态:经过与相邻路由器交换摘要信息后,路由器就使用链路状态请求数据包向对方请求发送自己所缺少的某些链路状态项目的详细信息。经过一系列的分组交换,全网同步的链路数据库就建立了。

      ③完全邻接状态:邻居间的链路状态数据库同步完成,通过邻居链路状态请求列表为空且邻居状态为Loading判断

    (3)生成路由表

      ①每个路由器按照产生的全区域数据拓扑图,再运行最短路径算法,产生到目标网段的路由条目

      ②在网络运行中,只要一个路由器的链路状态发生变化,该路由器就要使用链路状态更新数据包,用洪泛法向全网更新链路状态。(洪泛法指的是路由器通过所有输出端口向所有相邻的路由器发送消息。而每一个相邻路由器又再将此消息发往其所有的相邻路由器(但不再发送给刚刚发来消息的那个路由器)。这样,最终整个区域中所有的路由器都得到这个消息的一个副本,所以OSPF总是比RIP收敛更快,也没有RIP那种“坏消息传播得慢”的问题。)

    6.4 OSPF的5种报文

    (1)问候数据包(hello包):发现并建立邻接关系。

    (2)数据库描述数据包:向邻居给出自己的链路状态数据库中的所有链路状态项目的摘要信息

    (3)链路状态请求(LSR)数据包:向对方请求某些链路状态项目的完整信息

    (4)链路状态更新(LSU)数据包:用洪泛法对全网更新链路状态。这种数据包是OSPF协议最核心的部分,也是最复杂的数据包。

    (5)链路状态确认(LSAck):对LSU做确认

    6.4 配置OSPF单区域

    (1)配置OSPF协议(以R1路由器为例)

      ①R1(config)#router ospf 1  //1表示给ospf进程指定一个进程编号

      ②R1(config-router)#network 192.168.0.0 0.0.255.255 area 0,network的作用是为本路由器的OSPF进程指定网络范围,路由器R1的三个接口都属于192.168.0.0/16这个网段,可以合并,但注意使用的是反转掩码。

    (2)查看OSPF协议的三张表

      ①显示邻居信息:R1#show ip ospf neighbor (注意NeighborID就是邻居路由的ID。FULL状态表示路由器与其他邻居处于完全邻接状态)

      ②显示邻居详细信息:R1#show ip ospf neighbor detail

      ③显示链路状态数据库:R1#show ip ospf database(其中的ADV Router表示通告链路状态的路由器)

      ④查看完全的链路状态数据库:R1#show ip ospf database router(每条链路状态包括自己与哪个路由器直连,以及自己连接着哪些网段)

      ⑤查看路由表:R1#show ip route或R1#show ip route ospf(只显示OSPF生成的路由表)

    (3)监控OSPF协议的活动

      ①R1#debug ip ospf ? //查看能诊断的事件

      ②R1#debug ip ospf hello //显示hello数据包的活动(采用多播地址224.0.0.5)

      ③R1#debug ip ospf flood //洪泛数据包跟踪,显示链路状态更新(LSU)数据包的发送和接收。

      ④R1#undebug all  //关闭诊断

    (4)验证OSPF协议的健壮性

      ①PC1> tracer 192.168.3.2 //通过R1→R2→R3

      ②断开R1和R2之间的链路,再次PC1> tracer 192.168.3.2 //通过R1→R4→R5→R6

    6.5 OSPF多区域

    (1)自治系统与OSPF区域

     

    将路由器分成了几类

    • 区域内部路由器:所有的接口都位于同一区域
    • 区域边界路由器(ABR):有不同的接口位于不同的区域且其中一个为骨干区域
    • 自治系统边界路由器(ASBR):进行了重分布操作将其它路由器源学习到的路由引入OSPF的路由器

    几类路由器

     

     

      ①因特网的规模非常大,有成千上万的路由设备的互连在一起。如果让所有的路由器知道所有网络怎样到达,则路由表将非常大

      ②许多单位不愿外界了解自己单位网络的布局细节以及本部门所采用的路由选择协议。

      ③划分区域的好处就是利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个自治系统。在一个区域内部的路由器只需要知道本区域的完整网络拓扑,而不需要知道其他区域的网络拓扑。

      ④OSPF使用层次结构的区域划分,在上层的区域叫主干区域(标识符为0.0.0.0),其作用是连通其下层的区域。从其他区域来的信息都由区域边界路由器进行概括(路由汇总)(如上图主干路由器有R1、R2、R3,自治系统边界路由器有R3,区域边界路由器有R4和R5)

    (2)两大类路由选择协议

      ①内部网关协议(IGP):即在一个自治系统内部使用的路由选择协议,与在互联网中的其他自治系统选用什么协议无关。目前主要使用RIP和OSPF协议

      ②外部网关协议(EGP):负责在不同的自治系统间进行路由选择协议(不同的自治系统可能使用不同的内部网关协议)。目前使用最多的外部网关协议是BGPv4协议。

    (3)OSPF多区域

     

    OSPF协议同步数据库的过程:

     

    BGP:

    外部网关协议BGP称为边界网关协议,为什么外部网关不使用内部网关协议?主要是BGP使用的环境不同。主要因为一下两个原因:

    第一、  因特网的规模太大,使得AS之间路由选择非常困难。想一想如果运用OSPF需要建立一个非常大的数据库,这显然不现实。

    第二、  AS之间的路由选择必须考虑有关策略。比如安全问题,或者路径上的路由不允许其非该AS的数据报通过等等。

          所以BGP只能是力求寻找一条能够到达目的网络且比较好的路由(不能兜圈子),而并非要寻找一条最佳路由。BGP采用路径向量路由选择协议,与距离向量协议和链路状态协议不同。

     在配置BGP时,每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP发言人”。一个BGP发言人与其他AS的BGP发言人要交换路由信息,就要先建立TCP连接,然后在此连接上交换BGP报文以建立BGP会话,利用BGP交换路由信息。如下图:

          这里的每个BGP发言人除了必须运行BGP协议外,还必须运行该自治系统所使用的内部网关协议,如OSPF或RIP。

           BGP所交换的网络可达性的信息就是要到达某个网络所经过的一系列自治系统。当BGP发言人相互交换了网络可达性信息之后,各BGP发言人就从收到的路由信息中找到到达各自治系统的较好路由。

     BGP发言人构造出来的自治系统连通图是树状结构,不存在回路,如下图:

    下图给出了一个BGP发言人交换路径向量的例子。自治系统AS2的BGP发言人通知主干网的BGP发言人:“要到达网络N1、N2、N3和N4可经过AS2。”主干网在收到这个通知之后就发出通知:“要到达网络N1、N2、N3和N4可沿路径(AS1,AS2)。”同理主干网还发出通知:“要到达网络N5、N6和N7可沿路径(AS1,AS3)。”这里采用了路径向量信息所以可以有效避免兜圈子的现象。比如如果一个BGP发言人收到其他BGP发言人发来的路径通知,它就要检查一下本自治系统是否在此路径中。如果在此路径之中就不能采用这条路径。

           这就可以看出,BGP交换的路由信息的结点数量的数量级是自治系统个数的量级,这样比自治系统中的网络数少很多。同时搜索正确的路径就是寻找正确的BGP发言人。

    BGP报文

           在BGP刚刚运行的时候,BGP的临站是交换整个的路由表。但以后只需要在发生变化时更新有变化的部分。这样做节省了网络带宽的消耗。BGP有四种报文格式:

    ①OPEN(打开)报文——用来与相邻的另一个BGP发言人建立关系,是通信初始化。

    ②UPDATE(更新)报文——用来通告某一路由的信息,以及列出要撤销的多条路由。

    ③KEEPALIVE(保活)报文——用来周期性的验证邻站的连通性(与TCP保活比较)。

    ④NOTIFICATION(通知)报文——用来发送检测到的差错。

           如果一个BGP发言人希望和另一个BGP发言人周期性交换信息,那么首先得建立关系,因为可能另一个BGP负载已经很重所以不希望建立关系。建立关系就发送OPEN报文,另外一个BGP回复KEEPALIVE报文。

           一旦关系建立就需要继续维护,维护就是发送KEEPALIVE报文。

           UPDATE报文可以撤销以前通知过的路径,也可以增加新的路径。

     

    所有BGP报文共享相同的公共首部,如下所示:

    标记Maker(16字节)——-全为1,否者,标记的值要使用认证机制来计算(认证机制是通过认证信息的一部分来指定的)。标记可以用来探测BGP对端的同步丢失,认证进入的BGP消息。

    长度:包括首部在内的报文总长度。

    类型:1到4定义的四种类型。1 - OPEN;2 - UPDATE;3 - NOTIFICATION;4 – KEEPALIVE

    BGP报文封装成TCP报文段,并使用熟知端口179,这表示不需要使用差错控制和流量控制,在TCP连接被打开后,就不停的交换着更新报文,直到发出停止类型的通知为止。

     

    (1)OPEN类型格式: 
    这里写图片描述 
    Ø Version(1字节)—–当前的BGP版本号为4

    Ø My Autonomous System(2字节)—-发送者自制系统号

    Ø Hold Time(2字节)—-BGP hold time 为180秒。

    Ø BGP Identifier(4)—-发送者的BGP router-ID.

    Ø Optional Parameters Length(可选参数长度)(1字节):如果这个域是0,说明没有可选参数。

    Ø Optional Parameters(可选参数): 
    (2)UPDATE类型格式: 
    这里写图片描述 
    Ø Unfeasible Routes Length(不可用路由长度)—-2字节,指示了撤销路由的字节总长度。0说明没有撤销路由, UPDATE消息内部没有撤销路由。

    Ø Withdrawn Routes (撤销路由)—-如果没有撤销路由则无此字段,如果有撤销路由,此字段列出所撤销的路由条目。

    Ø Total Path Attribute Length(总的路径属性长度)—-2字节,0代表在UPDATE消息中没有网络层可达信息域。

    Ø Path Attributes(路径属性):在每一个UPDATE消息中有可能有多个路径属性对。每一个路径属性对包括Attribute Flags 、Attribute type code 、Attribute Data Length三个字段。Attribute Flags 、Attribute type code各占位1个字节。 
    Ø Network Layer Reachability Information(网络层可达信息): 
    (3)keepalive类型只包含BGP包头19字节。

    (4)NOTIFICATION类型格式: 
    这里写图片描述 
    Ø Error(错误码):1-消息头错误;2-OPEN消息错误;3-UPDATE消息错误;4-Hold计时器溢出;5-FSM错误;6-终止。 
    Ø Error subcode(错误子码): 
    这里写图片描述 
    Ø Data(数据):

    BGP协议的特点

    1. BGP与RIP和OSPF的不同之处在于BGP使用TCP作为其传输层协议。两个运行BGP的系统之间建立一条TCP连接,运行在TCP的179端口,然后交换整个BGP路由表。从这个时候开始,在路由表发
    生变化时,再发送更新信号。
    2. BGP是一个距离向量协议,但是与RIP不同的是,BGP列举了到每个目的地址的路由。这样就排除了一些距离向量协议的问题(闭合环路问题)。采用16bit数字表示自治系统标识。
    3. BGP通过定期发送keepalive报文给其邻站来检测TCP连接对端的链路或主机失败。两个报文之间的时间间隔建议值为30秒。
    要注意的是,应用层的keepalive报文与TCP的keepalive选项是独立的。 
    4. 由于传输是可靠的,所以BGP使用增量更新,在可靠的链路上不需要使用定期更新,所以BGP使用触发更新。类似于OSPF和ISIS路由协议的Hello报文,BGP使用keepalive周期性地发送存活消息(60s)(维持邻居关系)
    5. BGP在接收更新分组的时候,TCP使用滑动窗口,接收方在发送方窗口达到一半的时候进行确定,不同于OSPF等路由协议使1-to-1窗口。  
    6. 丰富的属性值 
    7. 可以组建可扩展的巨大的网络

    RIP、OSPF、BGP比较

           RIP使用UDP,OSPF使用IP,BRP使用TCP。这样做有何优点?为什么?RIP周期性与邻站交换信息而BGP为什么不这样做?

           RIP只和邻站交换信息,UDP虽不保证可靠交付,但UDP开销小,可以满足RIP的要求,并且由于使用UDP,RIP周期性地与邻站交换信息。来克服UDP不可靠的缺点。

           OSPF使用可靠的洪泛法,所以直接使用IP,好处就是灵活性好开销小。

           BGP需要交换整个路由表和更新信息,所以要保证正确,运用TCP,由于BGP使用TCP所以已经能够保证可靠交付,用不着继续周期性交互信息。

    展开全文
  • 路由选择协议

    千次阅读 2018-06-05 14:54:10
    边界网关协议(BGP)是运行于 TCP 上的一种自治系统的路由协议。BGP是唯一一个用来处理像因特网大小的网络的协议,也是唯一能够妥善处理好不相关路由域间的多路连接的协议。BGP 构建在 EGP 的经验之上。BGP 系统的...

    路由选择协议

    image

    BGP

    BGP (边界网关协议,Border Gateway Protocol)是自治系统之间的路由选择协议。

    边界网关协议(BGP)是运行于 TCP 上的一种自治系统的路由协议。BGP是唯一一个用来处理像因特网大小的网络的协议,也是唯一能够妥善处理好不相关路由域间的多路连接的协议。BGP 构建在 EGP 的经验之上。BGP 系统的主要功能是和其他的BGP系统交换网络可达信息。网络可达信息包括列出的自治系统(AS)的信息。这些信息有效地构造了AS互联的拓朴图并由此清除了路由环路,同时在 AS 级别上可实施策略决策。BGP是用来更新路由表的域间路由选择协议(也称为外部路由选择协议)。BGP所基于的路由选择方法称为路径向量路由选择。在这个协议中,分组必须经过的一些自治系统应当显式列出。路径向量路由选择没有距离向量路由选择的不稳定性,也没有环路问题。

    简单理解

    BGP为边界网关协议,常用于不同网络运行商之间进行路由信息交换,正因为如此那些处于网络运行商边界的路由才能得到相邻的运行商的路由信息,这样就可以实现传输跨越网络运营商的网络包。

    由于涉及到不同运营商利益问题,BGP路由选择不仅仅基于距离,同时还考虑了权限问题。边界路由器有权限限制哪些路由器可以互换消息。由于边界路由器一般很少,所以相邻边界路由器及时交换整个路由表信息也不会对网络造成太大的负担,并且路由信息包含了详细的路径信息,这样就可以有效避免当某个路由器崩溃造成的收敛慢问题。

    不同运行商之间直接相连的路由交换路由信息有2种方式:

    1. 转接。即相连的运行商把互联网的全部路由的信息全部交换,这样运行商A可以通过运行商B到达网络中的任何位置。
    2. 非转接, 两个运行商之间仅将与各自网络相关的路由信息告知对方。这样,只有双方之间的网络可以互相转发。其他运行商的包则必须也与他们进行交换路由信息,这样才能互发。

    区别

    BGP与RIP那种基于距离向量的路由协议是不一样的,在RIP中是寻找与目的之间的最短路由,并按照最短路由来转发包,RIP协议中路由器都是平等对待,每个路由器都可以与相邻的路由器之间进行交换。
    但运行商之间的BGP则不能基于距离向量来更新路由和转发包,比如有的运营商很有钱,铺设了一道高速网线到欧洲那边,其他运行商没有这么好的条件铺设,那么如果采用基于RIP的协议,那么发往欧洲的包都会被路由器转发到这条线。这样不仅会造成网络堵塞和网络故障,而且由于无法判断是哪个外来运营商发来的,这样原运营商的利润必然受到的影响。
    为了排除以上的麻烦,各运营商之间只有在特定的路由器会交换路由信息,运营商就可以只将自己的路由信息与那些交费的运行商进行交换,而未交费的运行商没有交换路由信息,这样路由表上没有相应的表项,所以他们就无法把网络包转发到这里。
    可能有的人会说,有的运营商没有交钱从而不能交换路由信息,而我们的包的目标地址正好是要收费的运营商,这样我们不就访问不了吗?放心,这个运营商必然与其他运营商之间有联系,它可以通过其他运行商到达目标运营商。如果它不与其他运营商签订合同进行连接,那么它离倒闭就不远了。

    基于距离向量的协议

    RIP

    1. 仅和相邻路由器交换信息。如果两个路由器之间的通信不需要经过另一个路由器,那么这两个路由器就是相邻的。RIP协议规定,不相邻的路由器不交换信息。
    2. 路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。也就是说,交换的信息是:“我到本自治系统中所有网络的(最短)距离,以及到每个网络应经过的下一跳路由器”。
    3. 按固定的时间间隔交换路由信息,例如,每隔30秒。然后,路由器根据收到的路由信息更新路由表。当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。

    存在的问题

    1. 好消息传播的快,坏消息传播的慢。当网络中新添加一个路由器时,它的邻居路由器可以很快发现它,并通过和自己邻居交换信息的方式使所在的整个网络知道了这个新添加的路由器。但是如果一个路由器挂掉,它的邻居路由器发现无法通过原始的路径到达,就会尝试其他路径访问,直到试过了所有的路径或者超时,才确定目标路由器确实挂了。
    2. 路由器之间交换的信息为整个路由表,当所在网络规模很大时,势必会造成网络堵塞,影响正常的网络数据包传输。

    OSPF

    • 向本自治系统中的所有路由器发送信息,这于RIP是一致的。
    • 发送的信息就是与本路由器相邻的所有路由器的链路状态,而不是整个路由表信息,有效的减缓了网络负担。
    • 只有当链路状态发生变化时(网络中新添或卸载某个路由器),路由器才向所有路由器用泛洪法发送此信息。而不像RIP那样,不管网络拓扑有无发生变化,路由器之间都要定期交换路由表的信息。
    展开全文
  • 路由选择协议

    千次阅读 2018-06-02 10:19:28
    一、路由选择协议的分类:内部网关协议IGP...外部网关协议EGP(External Gateway Protocol)若源主机与目的主机处在不同的自治系统内,则需使用一种协议路由选择信息传递到另一个自治系统中。如:边界网关协议BG...
  • 路由选择路由协议与路由算法

    千次阅读 多人点赞 2017-05-20 15:52:43
    本文旨在区分清楚路由选择路由协议和路由算法的关系。然后讲解常用路由协议和路由算法。什么是路由选择百科的说法: 路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道,而且信息至少通过一个中间...
  • 动态路由选择协议

    千次阅读 2019-02-03 22:53:52
    动态路由选择协议: 能够实现自动发现信息信息共享的系统。动态路由选择协议的最大优点是能够缓解拓扑变化带来的影响。 动态路由选择协议的基础: 所有的路由选择协议都是围绕一种算法构建的,而算法就是逐步解决...
  • 路由选择RIP协议解析

    万次阅读 多人点赞 2016-08-04 01:51:23
    关于理想路由选择协议的特点: 正确性和完整性:沿路由表所指引的路由一定能达到目的网络和目的主机算法简单:不应使网络通信量增加太多额外开销适应通信量和网络拓扑的变化:自适应的改变路由均衡各链路的负载...
  • 因特网的路由选择协议

    千次阅读 2017-05-21 01:57:33
    因特网的路由选择协议 1. 路由选择协议 1.1 理想路由算法应具备的特点 注:路由选择协议的核心就是路由算法。一个实际的路由选择算法,应尽可能接近于理想的算法,在不同的应用条件下,对以下提出的六方面也可有...
  • RIP路由信息协议

    2017-05-21 09:22:31
    RIP路由信息协议是动态路由选择协议下的一种子协议,首先先了解一下Internet中的路由选择协议有哪些,在路由选择协议中有内部网关协议(Interior Gateway Protocol,IGP)和外部网关协议(Exterior Gateway ...
  • 路由选择协议的分类

    千次阅读 2017-05-20 14:40:39
    》内部网关协议(Interior Gateway Protocol,IGP) ... 该协议是内部网关协议中使用得最广泛的一种协议,它是一种分布式、基于距离向量 的路由选择协议,其特点是简单。直径hop count一般小于15。
  • 路由选择协议的几个基本概念

    千次阅读 2018-12-30 17:06:35
    简介路由选择协议的基本概念。
  • 网络层—路由选择协议

    千次阅读 2015-12-09 15:00:21
    本文将说明因特网中非常重要的路由选择协议,具体的路由算法会用专门的文章进行说明  在因特网中的路由选择协议是分层次的,也就是因特网将整个互联网分为许多较小的自治系统(autonomous system),简称为AS,...
  • 因特网路由选择协议之RIP

    千次阅读 2016-08-04 16:13:18
     路由选择协议:静态路由选择协议和动态路由选择协议。静态路由选择协议叫做非自适应路由选择,其特点是简单和开销较小,但不能及时适应网络状态的变化。适用于简单的小网络。动态路由选择也叫作自适应路由选择,其...
  • RIP路由信息协议总结

    千次阅读 2017-04-30 20:00:24
    目的:一种基于距离矢量的路由协议,以跳数为度量值。用于同步不同网络路由器中的路由表项。 层次:采用UPD端口号520的应用层协议。 适用环境:比较小型的网络环境。 2、报文格式 大小:4+20*n(n 1)...
  • 路由信息协议RIP

    千次阅读 2018-11-16 10:45:31
    RIP(Routing Information Protocol),提到它我们就不得不先了解...这些路由器使用一种自治系统内部的路由选择协议。一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。 内部网关协议IGP(Interior Gatew...
  • 每个自治系统内部可以选择一个或多个域内路由选择协议来处理本自治系统内部的路由选择,但是,处理自治系统之间的路由选择只能使用一种域间路由选择协议。 一 距离向量路由选择协议RIP
  • 路由选择协议(RIP/OSPF)

    万次阅读 2018-11-22 08:27:38
    目录 IGP RIP协议 OSPF协议 IS-IS协议 EIGRP协议 ...我们可能会想,在偌大的网络中,我们是如何跟其他人通信的...在讲路由协议之前,我们还需要了解这么一个概念——自治系统AS 自治系统(AS):由同一个管理机构管...
  • 4.4 互联网常用路由选择协议

    千次阅读 2019-05-14 09:45:13
    互联网常用路由选择协议理想路由算法自治系统AS内部网关协议IGPRIP(UDP端口520)距离向量算法流程RIP报文格式RIP缺点OSPF外部网关协议EGPBGP 理想路由算法 理想路由算法的特点: 算法必须是正确的完整的; ...
  • 自治系统与互联网的路由选择协议

    千次阅读 2018-03-04 19:25:43
    一、自治系统 互联网采用分层的路由选择协议,并且将整个互联网划分为许多较小的自治系统(Autonomous System,AS),一个自治系统内的所有网络都属于一个行政单位,例如,一所大学、一个公司,政府的一个部门等。...
  • 路由器、路由表及常用路由选择协议初识 什么是路由器 路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。 路由器包含了3(网络层)、2(数据链路层)和1(物理层)三层。 路由器...
  • 链路状态路由选择协议

    千次阅读 2010-01-12 17:27:00
     而链路状态路由选择协议工作机制就像使用了一副完整的公路地图。如何路由,走什么路线,一开始就非常清楚。这种方式不容易被欺骗。 所有链路状态路由选择协议遵循下面几个基本步骤: 1.建立邻接关系 网络中各...
  • RIP(动态路由选择协议

    千次阅读 2019-09-27 19:19:35
    1.路由协议:静态路由和动态路由 静态路由的特点:优先级比较高,但是配置麻烦,不能自动适应拓扑改变。 动态路由的特点:管理员手工告诉路由器之间使用什么语言(协议)进行交流,路由器之间自动进行路由条目的学习...
  • 一、lGMP协议 组播路由器通过 IGMP 协议了解每个接口连接的网段上是否存在组播组的接收者...组播路由选择协议常使用的三种算法: 基于链路状态的路出选择 基于距离-向量的路由 选择协议无关的组播(稀疏/密集) ...
  • 路由选择协议OSPF 与RIP的比较

    千次阅读 2017-06-29 16:07:12
    RIP是一种分布式的基于距离向量的路由选择协议, OSPF是一种分布式的基于链路状态的路由选择协议 RIP:仅于相邻的路由器交换状态;路由器交换的信息是当前本路由器所知道的全部信息,即路由表;按固定的...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 304,433
精华内容 121,773
关键字:

路由选择信息协议