精华内容
下载资源
问答
  • 自治系统内部路由选择协议又称内部网关协议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所以已经能够保证可靠交付,用不着继续周期性交互信息。

    展开全文
  • 动态路由选择协议

    2012-12-05 14:42:53
    路由选择协议基础 距离矢量路由选择协议 链路状态路由选择协议 内部和外部网关协议 静态或动态路由选择
  • 路由选择协议

    千次阅读 2017-03-19 15:53:16
    我们知道网络层的关键作用在于路由寻址,这主要依靠路由选择协议来实现,而路由选择协议的核心在于利用路由算法生成路由表。在正式介绍今天的路由算法以前,我们先来了解一下关于路由的几个基本概念。 1. 理想的路由...
         我们知道网络层的关键作用在于路由寻址,这主要依靠路由选择协议来实现,而路由选择协议的核心在于利用路由算法生成路由表。在正式介绍今天的路由算法以前,我们先来了解一下关于路由的几个基本概念。
    1. 理想的路由算法
         设计一个路由算法,如果要达到理想的作用,应该具备以下几个特点:
    -1. 正确性:这是最基本的,即通过路由表中的记录保证数据分组一定可以最终到达目的主机;
    -2. 简单:路由算法的计算不应使网络增加太大的开销;
    -3. 自适应性:路由算法应当能够适应网络通信量和网络拓扑的变化,即具有稳健性;
    -4. 稳定性:即在网络通信量和网络拓扑相对稳定的前提下,算法应当收敛于一个可接受的解;
    -5. 公平性;
    -6. 最佳的;
         一般根据路由算法是否具有自适应性,可以将其分为静态路由选择策略和动态路由选择策略。
    2. 分层次的路由选择协议
         现实中的路由协议建立在分层管理实现的基础之上,这主要是基于AS(Autonomous System)的划分,所谓AS,经典定义是在单一的技术管理下的一组路由器,因为现实中出现了内部多种路由协议的AS,因此现在一般认为AS尽管内部有可能使用多种内部路由选择协议和度量,但是一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。
         之所以选择将网络拓扑的路由分层管理,一个原因是因特网的规模很大,因此如果保存所有目的网络的地址,路由表会是一个相当大的规模;另一个原因则是有些单位基于保密性的需要不希望外界看到自己内部的网络拓扑情况。
         出现了AS概念之后,我们可以简单地理解为统一管理的一组路由器,内部可以使用相同或不同的路由选择协议,一般在AS内部使用的路由选择协议称之为内部网关协议IGP,比如RIP和OSPF;在AS间使用的路由选择协议则称之为外部网关协议EGP,比如BGP协议。关于AS、IGP、BGP的一个简单的示意图如下:



    一、内部网关协议:RIP
         路由信息协议RIP(Routing Information Protocol)是内部网关协议IGP中最先得到广泛使用的协议,RIP是一个分布式的基于距离向量的路由选择协议,其最大优点就是简单。下面不再罗嗦地细致介绍,而是简要列出RIP协议的一些要点和关键概念。
    1. 距离向量:RIP协议中每个路由器都要维护自己到每一个目的网络的距离记录,由于是一组距离,因此称之为距离向量,这将作为路由选择的度量;一般直连网段定义为1,每通过一个路由器距离+1,当然也可以定义直连网段为0,由于是统一的确定起始的基数,因此不会影响RIP协议的路由比较和选择。
    2. RIP协议的三个要点:
    -a. Who:与谁交换信息?
           RIP协议中的信息交换仅发生在相邻的两个路由器之间,不相邻的路由器不交换信息;
    -b. What:交换什么信息?
           路由器交换的信息是当前本路由器知道的全部信息,即自己的路由表【我到本AS中所有网络的最短距离+到每个网路的NextHop】;
    -c. When:什么时候交换信息?
         路由器按规定的时间间隔交换路由信息,比如每隔30秒,然后路由器根据收到的信息更新路由表;当网络拓扑发生变化时,路由器也会及时的告知相邻路由器;
    3. RIP协议的路由向量算法
         RIP协议基于以下路由算法得出路由表,以路由器A为例:
    -1. A自动获取直连网段的路由;
    -2. 收到RIP更新包后,假设来自于相邻路由器B,则对其中的记录进行修改-
       *将所有路由记录项的距离+1;
       *将所有路由记录的下一跳改为B;
    -3. 接下来针对修改过的B的路由表进行以下判断和处理:
       *若原来路由表中没有的目的网络记录,则添加该项路由;
       *若原来路由表中有下一跳为B的记录,直接更新;
       *若收到的项目中的距离小于原先路由表中的距离,则进行更新;
       *否则什么也不做;
    -4. 若三分钟还没有收到相邻路由器的更新路由表,则把此相邻路由器记为不可达,即把距离记为16(最大15);
    -5. 返回;
         上面给出的距离向量算法的基础就是Bellman-Ford算i法,其要点是设B是A到C的最短路径上的一个节点,若把路径A-C拆为两段路径A-B和B-C,则每一段路径也分别是响应端点之间的最短路径。
         比如路由器6具有路由表1,相邻路由器4发来路由表2,则RIP的运行结果可以分析:


         首先我们对R4发来的路由表做一些处理,距离部分+1,然后下一跳均改为R4:

         然后我们分析比较原先的R6的路由表,发现第一条记录Net1的记录没有,因此直接添加:
         【Net1      4     R4】
         第二条记录Net2存在,且下一跳相同,因此用新的更新旧的:
         【Net2      5     R4】
         第三条记录的下一跳不同,比较距离,新的更短,因此替换掉原先的路由:
         【Net3      2     R4】
         此时我们得到的新的路由表就是:

    4. RIP协议的缺点
         RIP实施简单,但是却有自身的不足,比如最大跳数为16,只能适用于小规模网路;路由度量仅仅是路由器跳数,比较单一,无法涵盖跳数多、延迟小的高速链路情况;最为重要的一点是当网络出现故障时,要经过较长的时间才能将此信息传送到所有的路由器。即:好消息传得快,而坏消息传得慢。
         比如当路由器R1到网1的链路出现了故障,R1无法到达网1了,那么R1就将到网1的距离改为了16;在R1向临接的路由器R2发送自己的新路由项前,先收到了R2的路由项【Net1   2   R1】,于是按照规则R1修改后成为了【Net1  3  R2】,并且与16比较后更新了自己的路由表;然后R1再次发送该项给R2,R2接受到以后发现是【Net1   4   R1】,于是直接替换掉了自己的【Net1   2   R1】;然后R2再向R1发送路由表....循环交替,直到Net1的距离成为了16,R2才明白原来无法到达Net1了:

         解决这样问题的方法可以是对于某些特定端口发来的路由信息,不再回送回去。总之,RIP协议最大的优点是实现简单、开销较小,但是对于较大的网络,还是应当使用OSPF协议。

    二、内部路由协议:OSPF
         OSPF协议的意思是“开放最短路径优先”(Open Shortest Path First),“开放”指的是OSPF协议不受某一家厂商控制,是公开发表的;“最短路径优先”则是指使用了Dijkstra算法的最短路径算法SPF。OSPF与RIP协议不同,主要使用分布式的链路状态协议,和RIP协议相比,OSPF具有自己的三个特点:
    -1. Who
         采用洪泛法(Flooding)向本AS系统内的所有路由器发送信息,首先通过所有直连输出接口向所有相邻的路由器发送信息,每一个相邻的路由器又将此信息发往其相邻的所有路由器(不再重复回传给信源路由器),这样最终整个AS中所有的路由器都得到了这个信息的一个副本。RIP协议只是向自己相邻的路由器发送信息;
    -2. What
         发送的信息就是本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。所谓链路状态就是指【我的邻居路由器有哪些?我到各个邻居路由器的链路度量】,OSPF用这个度量表示费用、距离、时延和带宽等,而这些都由具体的网络管理人员来规定,因此OSPF相对于RIP的距离向量来说更为灵活。RIP则发送的是【到所有网络的距离以及下一跳】;
    -3. When
         只有当链路状态发生变化时路由器才向所有路由器泛洪发送此消息,而不想RIP那样,不管有无变化都发送路由信息。
         除此之外,OSPF相对于RIP来说具有以下不同:
    -1. OSPF对于不同类型的业务可计算出不同的路由;
    -2. OSPF中到达一个目的网络可以有多条相同代价的路径,那么可以同时分配通信量,做到负载平衡;
         经过各路由器之间频繁的交换链路状态信息,最终一个路由器中都能建立一个链路状态数据库,这里面实际上就是全网络的拓扑结构图。里面记录着【全网络中有哪些服务器、哪些服务器是直接相连的、链路代价是多少】,然后每一个路由器使用最小路径算法得出自己的路由表。RIP协议永远只知道相邻结点的情况,不晓得整体的网络拓扑结构。
         一般为了应用到很大的网络,OSPF又将一个AS分为了更小的范围,称为区域。每次划分都有一个主区域,用于连接各个子区域;每个区域中的路由器最好不要超过200个;区域之间相连的是区域边界路由器;主干区域内的路由器都称为主干路由器,且其中必须有一个用于和其他的AS相连,称之为自治系统边界路由器。

         OSPF的工作过程可以用下面的两个图来说明,第一个图用于说明OSPF初始化建立全网络的链路状态数据库:

         当链路状态发生变化时,就需要泛洪新的链路状态:

    展开全文
  • 4.4.3 开放最短路径优先协议 (OSPF) 开放最短路径优先Open Shortest Path First, 简称OSPF是目前流行的另一种内部路由选择协议它是基于开放标准的链路状态路由选择协议. 自治系统中的区域 OSPF的特点 公开发布了各种...
  • 内部网关路由协议

    2020-03-04 22:10:12
    距离向量路由协议要求每个路由器以规则的时间间隔向其相邻的路由器发送其路由表的全部或部分。随着路由信息在网络上扩散, 路由器就可以计算到所有节点的距离。为了提供更多的灵活性,IGRP允许多路径路由。两条等...
  • 因特网的路由选择协议

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

    因特网的路由选择协议

    1. 路由选择协议

    1.1 理想路由算法应具备的特点

    注:路由选择协议的核心就是路由算法。一个实际的路由选择算法,应尽可能接近于理想的算法,在不同的应用条件下,对以下提出的六方面也可有不同的侧重。
    (1)算法必须是正确的和完整的。
    (2)算法在计算上应简单。
    (3)算法应能适应通信量和网络拓扑的变化。
    (4)算法应具有稳定性。
    (5)算法应是公平的。
    (6)算法应是最佳的——相对于某一种特定要求下得出的较为合理的选择而已。

    1.2 路由选择算法的两大类

    注:从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分。

    1.2.1 静态路由选择策略——非自适应路由选择
    • 特点:简单和开销较小,但不能及时适应网络状态的变化。
    • 适用条件:简单的小网络,用人工配置每一条路由。
    1.2.2 动态路由选择策略——自适应路由选择
    • 特点:较好地适应网络状态的变化,但实现起来比较复杂,开销也比较大。
    • 适用条件:较复杂的大网络。

    1.3 分层次的路由选择协议

    注:因特网采用的路由选择协议主要是自适应的(即动态的)、分布式路由选择协议。
    (1)自治系统(autonomous system,AS):也被称为是一个路由选择域(routing domain),是一个有权自主地决定在本系统中应采用何种路由协议的网络单位,一个自治系统将会分配一个全局的唯一的16位号码,有时我们把这个号码叫做自治系统号(ASN)。
    (2)一个AS对其他AS表现出的是一个单独的和一致的路由选择策略。
    (3)在目前的因特网中,一个大的ISP就是一个自治系统,这样,因特网就把路由选择协议划分为2大类:

    • 内部网关协议IGP(Interior Gateway Protocol),在一个AS内部使用的路由选择协议,与在互联网中的其他AS选用什么路由选择协议无关。
    • 外部网关协议EGP(External Gateway Protocol),将数据报从一个AS传送到另一个AS时使用的路由选择协议。
      注:自治系统之间的路由选择就叫作域间路由选择(interdomain routing),自治系统内部的路由选择叫作域内路由选择(intradomain routing)

    2. 内部网关协议RIP

    • 路由信息协议RIP(Routing Information Protocol):是内部网关协议IGP中最先得到广泛使用的协议。
    • RIP是一种分布式的基于距离向量的路由选择协议,是因特网的标准协议,其最大优点就是简单。
    • RIP的三个要点:
      (1)仅和相邻路由器交换信息。
      (2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
      (3)按固定的时间间隔交换路由信息。

    3. 内部网关协议OSPF

    • 开放最短路径优先OPSF(Open Shortest Path First):最主要的特征就是使用分布式的链路状态协议(link state protocol),而不是像RIP那样的距离向量协议。
    • OSPF的三个要点:
      (1)向本自治系统中所有路由器发送信息。
      (2)发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。
      (3)只有当链路状态发送变化时,路由器才向所有路由器用洪泛法发送此信息。
    • OSPF的五种分组类型:
      (1)问候(Hello)分组。
      (2)数据库描述(Database Description)分组。
      (3)链路状态请求(Link State Request)分组。
      (4)链路状态更新(Link State Update)分组。
      (5)链路状态确认(Link State Acknowledgment)分组。

    4. 外部网关协议BGP

    • 边界网关协议BGP:是不同AS的路由器之间交换路由信息的协议。

    参考文献:
    [1]《计算机网络(第5版)》谢希仁——第四章 4.5
    [2] 百度搜索关键字:AS、IGP、EGP、RIP、OSPF、BGP

    展开全文
  • 路由选择路由协议与路由算法

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

    本文旨在区分清楚路由选择、路由协议和路由算法的关系。然后讲解常用路由协议和路由算法。

    什么是路由选择

    百科的说法:

    路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道,而且信息至少通过一个中间节点。

    我的理解:路由选择的目的就是为 IP 数据包选择出一条合适的路。

    什么是路由协议

    百科的说法:

    路由协议是在路由指导IP数据包发送过程中事先约定好的规定和标准。

    我的理解:路由协议规定了 IP数据报在网络中存储和转发的方式。

    什么是路由算法

    百科的说法:

    路由算法是提高路由协议功能,尽量减少路由时所带来开销的算法。

    我的理解:路由算法就是根据度量标准,从众多路径中高效地选择出最佳路由路径。

    上面三个到底有什么不可描述的联系

    下面观点纯属个人理解,如有不对还望指出。

    三者之间的关系:

    总的来说:路由选择依赖于各种路由协议,而各种路由协议又依赖于路由算法。
    各种路由协议之间采取不同的路由算法进行路由选择。

    现在说点人话:我们可以把路由选择看做要干一件什么一样的事情,而路由协议规定了我们按照什么样的方式去完成这件事情,而路由算法则具体的如何去做这件事情。拿生活中的一个例子来说:

    小明要做一件事情,这件事情就是去上学,此时选一种合适的方式去上学就是路由选择。而从家里出发到学校的过程,有不同路径和不同的交通方式,此时路由协议可以看做我们要进行去上学这件事情的大方向,比如说直走,右转,左转等。而路由算法则具体的描述了如何完成这件事情,我首先应该步行五分钟,然后坐公交车从哪个方向,做那一路公交车和走哪一条街,具体高效快速的到达学校相当于路由算法。

    常见路由协议

    按应用应用范围的不同,路由协议可分为两类:

    在一个AS(Autonomous System,自制系统)内的路由协议称为内部网关协议(Interior gateway protocol),AS之间的路由协议称为外部网关协议(Exterior gateway protocol)。

    正在使用的内部网关协议:

    • RIP(Routing Information Protocol):基于距离矢量(DV)的路由协议,以路由跳数作为计数单位的路由协议,适用于比较小的网络环境。
    • IGRP(Interior Gateway Routing Protocol):一种基于距离向量型的内部网关协议。
    • EIGRP(Enhanced Interior Gateway Routing Protocol):增强内部网关路由协议,结合了链路状态(LS)和距离矢量(DV)型路由选择协议的Cisco专用协议
    • IS-IS(Intermediate System-to-Intermediate System):中间系统到中间系统路由协议,最初是ISO为CLNP(Connection Less Network Protocol,无连接网络协议)设计的一种动态路由协议。
    • OSPF(Open Shortest Path First):开放式最短路径优先。是对链路状态路由(LS)协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。

    外部网关协议:

    • EGP (Exterior Gateway Protocol):是AS之间使用的路由协议,由于EGP存在很多的局限性,IETF边界网关协议工作组制定了标准的边界网关协议(BGP),当前被广泛使用。
    • BGP 边界网关协议

    路由算法

    路由协议根据路由算法生成路由表并选择最佳路径进行转发数据包。

    算法的设计目标:

    • 最优化
    • 简洁性
    • 坚固性
    • 快速收敛
    • 灵活性

    路由算法主要分以下两类:

    • 总体式路由算法:每个路由器都拥有网络中其他路由器的全部信息,以及网络的流量状态。也叫LS (链路状态)算法。
    • 分散式路由算法:每个路由器只有与它直接相连的路由器的信息,没有网络中每个路由器的信息。也叫DV (距离向量)算法。

    LS算法

    链路状态算法(也称最短路径算法)发送路由信息到互联网上所有的结点,对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。

    采用LS算法时,每个路由器必须遵循以下步骤:

    1、确认在物理上与之相连的路由器并获得它们的IP地址。当一个路由器开始工作后,它首先向整个网络发送一个“HELLO”分组数据包。每个接收到数据包的路由器都将返回一条消息,其中包含它自身的IP地址。

    2、测量相邻路由器的延时(或者其他重要的网络参数,比如平均流量)。为做到这一点,路由器向整个网络发送响应分组数据包。每个接收到数据包的路由器返回一个应答分组数据包。将路程往返时间除以2,路由器便可以计算出延时。(路程往返时间是网络当前延迟的量度,通过一个分组数据包从远程主机返回的时间来测量。)该时间包括了传输和处理两部分的时间——也就是将分组数据包发送到目的地的时间以及接收方处理分组数据包和应答的时间。

    3、向网络中的其他路由器广播自己的信息,同时也接收其他路由器的信息。
    在这一步中,所有的路由器共享它们的知识并且将自身的信息广播给其他每一个路由器。这样,每一个路由器都能够知道网络的结构以及状态。

    4、使用一个合适的算法,确定网络中两个节点之间的最佳路由。

    在这一步中,路由器选择通往每一个节点的最佳路由。它们使用一个算法来实现这一点,如Dijkstra最短路径算法。在这个算法中,一个路由器通过收集到的其他路由器的信息,建立一个网络图。这个图描述网络中的路由器的位置以及它们之间的链接关系。每个链接都有一个数字标注,称为权值或成本。这个数字是延时和平均流量的函数,有时它仅仅表示节点间的跃点数。例如,如果一个节点与目的地之间有两条链路,路由器将选择权值最低的链路。

    DV算法

    距离向量算法(也称为Bellman-Ford算法)则要求每个路由器发送其路由表全部或部分信息,但仅发送到邻近结点上。从本质上来说,链路状态算法将少量更新信息发送至网络各处,而距离向量算法发送大量更新信息至邻接路由器。由于链路状态算法收敛更快,因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面,链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间,因此链路状态算法将会在实现时显得更昂贵一些。

    Dijkstra算法执行下列步骤:

    1、路由器建立一张网络图,并且确定源节点和目的节点,我们设为V1和V2。然后路由器建立一个矩阵,称为“邻接矩阵”。在这个矩阵中,各矩阵元素表示权值。例如,[i, j]是节点Vi与Vj之间的链路权值。如果节点Vi与Vj之间没有链路直接相连,它们的权值设为“无穷大”。

    2、路由器为网路中的每一个节点建立一组状态记录。此记录包括三个字段:
    前序字段——表示当前节点之前的节点。
    长度字段——表示从源节点到当前节点的权值之和。
    标号字段——表示节点的状态。每个节点都处于一个状态模式:“永久”或“暂时”。

    3、路由器初始化(所有节点的)状态记录集参数,将它们的长度设为“无穷大”,标号设为“暂时”。

    4、路由器设置一个T节点。例如,如果设V1是源T节点,路由器将V1的标号更改为“永久”。当一个标号更改为“永久”后,它将不再改变。一个T节点仅仅是一个代理而已。

    5、路由器更新与源T节点直接相连的所有暂时性节点的状态记录集。

    6、路由器在所有的暂时性节点中选择距离V1的权值最低的节点。这个节点将是新的T节点。

    7、如果这个节点不是V2(目的节点),路由器则返回到步骤5。

    8、如果节点是V2,路由器则向前回溯,将它的前序节点从状态记录集中提取出来,如此循环,直到提取到V1为止。这个节点列表便是从V1到V2的最佳路由。

    展开全文
  • 路由选择协议的分类

    千次阅读 2017-05-20 14:40:39
    内部网关协议(Interior Gateway Protocol,IGP) ... 该协议内部网关协议中使用得最广泛的一种协议,它是一种分布式、基于距离向量 的路由选择协议,其特点是简单。直径hop count一般小于15。
  • 每个自治系统内部可以选择一个或多个域内路由选择协议来处理本自治系统内部路由选择,但是,处理自治系统之间的路由选择只能使用一种域间路由选择协议。 一 距离向量路由选择协议RIP
  • 网络层—路由选择协议

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

    千次阅读 2018-12-30 17:06:35
    简介路由选择协议的基本概念。
  • :Enhanced Interior Gateway Routing Protocol 即 增强内部网关路由线路协议 ,是Cisco公司的私有协议。EIGRP结合了链路状态和距离矢量型路由选择协议的Cisco专用协议,采用弥散修正算法(DUAL)来实现快速收敛,可以...
  • 自治系统与互联网的路由选择协议

    千次阅读 2018-03-04 19:25:43
    一、自治系统 互联网采用分层的路由选择协议,并且将整个互联网划分为许多较小的自治系统(Autonomous System,AS),一个自治系统内的所有网络都属于一个行政单位,例如,一所大学、一个公司,政府的一个部门等。...
  • 增强的内部网关路由选择协议 EIGRP 是增强版的 IGRP 协议。IGRP 是思科提供的一种用于 TCP/IP 和 OSI 英特网服务的内部网关路由选择协议。它被视为是一种内部网关协议,而作为域内路由选择的一种外部网关协议,它还...
  • 因特网路由选择协议之RIP

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

    千次阅读 2018-06-02 10:19:28
    一、路由选择协议的分类:内部网关协议IGP(Interior Gateway Protocol)在一个自治系统内部使用的路由选择协议,而这与互联网的其他自治系统选用什么路由选择协议无关。比如:RIP和OSPF协议。外部网关协议EGP...
  • 众多Internet服务提供商在自治域系统(Autonomous System)间普遍使用外部网关路由协议—BGP(Border Gateway Protocol) Version 4,然而在自治域系统内部使用的路由协议都不尽相同,但都属于内部网关协议—IGP...
  • CCNA课程内讲解EIGRP加强型内部网关路由协议,讲解说明
  • 路由选择协议(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 理想路由算法 理想路由算法的特点: 算法必须是正确的完整的; ...
  • 路由器、路由表及常用路由选择协议初识 什么是路由器 路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。 路由器包含了3(网络层)、2(数据链路层)和1(物理层)三层。 路由器...
  • 路由选择RIP协议解析

    万次阅读 多人点赞 2016-08-04 01:51:23
    关于理想路由选择协议的特点: 正确性和完整性:沿路由表所指引的路由一定能达到目的网络和目的主机算法简单:不应使网络通信量增加太多额外开销适应通信量和网络拓扑的变化:自适应的改变路由均衡各链路的负载...
  • 文章目录0.前言1.思维导图2.路由选择协议的引入3....在看本篇文章之前,建议先看一下这篇文章 路由算法与路由协议概述(静态路由和动态路由—距离-向量路由算法—链路状态路由算法、层次路由) 1.思维导图 2.路...
  • RIP是一种分布式的基于距离向量的路由选择协议,其最大的优点时简单。RIP协议只能以“跳数”来定义路由开销。所谓跳数,就是到达目的网络需要经过路由器的个数。每经过1个路由器,跳数就加1。RIP认为好的路由就是...
  • 路由选择协议 RIP、OSPF、BGP 详解

    千次阅读 2020-04-14 18:02:57
    在介绍 RIP、OSPF、BGP 等协议之前,我们必须先介绍一下互联网中的两大类路由选择协议。 而在这之前又必须简单介绍一下自治系统 ????。 一、自治系统 ???? 自治系统 AS (Autonomous System) : 自治系统就是几个...
  • 有关路由选择协议的几个概念 路由选择协议的核心就是路由算法 如果路由算法从能否随网络的通信量和拓扑自适应的调整来划分,算法分为静态路由选择策略和动态路由选择策略。静态路由选择也叫着自适应路由选择,...
  • 自制系统AS:在单一的技术管理下的一组路由器,这些路由器使用一种AS内部路由选择协议和共同的度量以确定分组在该AS内部路由,同时还使用一种AS之间的路由选择协议用以确定分组在AS之间的路由。 一个AS对其他AS...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 120,783
精华内容 48,313
关键字:

属于内部路由选择协议