精华内容
下载资源
问答
  • 属于内部路由选择协议
    千次阅读
    2021-11-10 20:34:45

    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


    前言

    在这里插入图片描述


    提示:以下是本篇文章正文内容

    一、层次路由

    将任意规模网络抽象为一个图计算路由-过于理想化,标识所有路由器和“扁平”网络——在实际网络(尤其是大规模网络)中, 不可行

    网络规模较大,路由表几乎无法存储,路由计算过程的信息(链路状态分组、DV)交换量巨大

    解决办法:管理自治,每个网络的管理可能都期望自主控制其网内的路由

    自治系统AS(autonomous systems):聚合路由器为一个区域

    同一AS内的路由器运行相同的路由协议(算法)自治系统内部路由协议(“intra-AS” routing protocol)

    不同自治系统内的路由器可以运行不同的AS内部路由协议

    网关路由器(gateway router): 位于AS“边缘”,通过链路连接其他AS的
    网关路由器

    在这里插入图片描述

    转发表由AS内部路由算法与AS间路由算法共同配置:AS内部路由算法设置AS内部目的网络路由入口(entries),AS内部路由算法与AS间路由算法共同设置AS外部目的网络路由入口

    自治系统间(Inter-AS)路由任务
    假设AS1内某路由器收到一个目的地址在AS1之外的数据报:
    AS1必须:
    1.知道到哪些目的网络可以通过AS2到达,哪些可以通过AS3到达

    2.将这些网络可达性信息传播给AS1内部路由器

    热土豆路由: 将分组发送给最近的网关路由器

    二、RIP协议(Routing Information Protocol)

    AS内部路由协议也称为内部网络协议IGP(interior gateway protocols)

    AS内部路由协议:

    1.路由信息协议: RIP(Routing Information Protocol)
    2.开放最短路径优先: OSPF(Open Shortest Path First)
    3.内部网关路由协议: IGRP(Interior Gateway Routing 如Cisco私有协议

    RIP:采用距离向量路由算法

    (1)距离度量:跳步数 (max = 15 hops), 每条链路1个跳步
    (2)每隔30秒,邻居之间交换一次DV,成为通告(advertisement)
    (3)每次通告:最多25个目的子网(IP地址形式)

    示例
    在这里插入图片描述
    每隔30秒交换一次DV(通告)
    在这里插入图片描述

    RIP链路失效的恢复
    如果180秒没有收到通告,则邻居/链路失效,经过该邻居的路由不可用
    ,重新计算路由。然后向邻居发送新的通告,邻居再依次向外发送通告

    链路失效信息能否快速传播到全网? 不能,可能发生无穷计数问题

    RIP采用了毒性逆转技术和定义最大度量(无穷大距离 = 16 hops)

    RIP路由表是利用一个称作route-d (daemon)的应用层进程进行管理,应用进程实现, 通告报文周期性地通过UDP数据报发送
    在这里插入图片描述

    三、OSPF协议(Open Shortest Path First)

    OSPF协议采用链路状态路由算法

    1.LS分组扩散(通告)
    2.每个路由器构造完整的网络(AS)拓扑图
    3.利用Dijkstra算法计算路由

    在OSPF通告中每个入口对应一个邻居,OSPF通告在整个AS范围泛,OSPF报文直接封装到IP数据报

    与OSPF极其相似的一个路由协议:IS-IS路由协议

    OSPF优点(RIP不具备)

    1.安全(security): 所有OSPF报文可以被认证(预防恶意入侵)
    2.允许使用多条相同费用的路径 (RIP只能选一条)
    3.对于每条链路,可以针对不同的TOS设置多个不同的费用度量
    eg:卫星链路可以针对“尽力”(best effort) ToS设置“低”费用;针对实时ToS
    设置“高”费用
    4.集成单播路由与多播路由:多播OSPF协议(MOSPF) 与OSPF利用相同的
    网络拓扑数据
    5.OSPF支持对大规模AS分层(hierarchical)

    OSPF的分层:OSPF采用两级分层,分为局部区(Area)和主干区(Backbone)
    在这里插入图片描述

    链路状态通告只限于区内,每个路由器掌握所在区的详细拓扑,只知道去往其他区网络的“方向” (最短路径)

    主干路由器(BackboneRouters): 在主干区内运行OSPF路由算法.

    区边界路由器(AreaBorder Routers): “汇总”到达所在区网络的距离, 通告给其他区边界路由器

    AS边界路由器(ASboundary routers):连接其他AS

    四、BGP协议(Border Gateway

    Protocol)

    BGP:Internet AS间路由协议

    边界网关协议BGP (Border Gateway Protocol): 事实上的标准域间路由协议,将Internet “粘合”为一个整体的关键

    BGP为每个AS提供了一种手段:

    1.eBGP: 从邻居AS获取子网可达性信息(外部)
    2.iBGP: 向所有AS内部路由器传播子网可达性信息(内部)

    基于可达性信息与策略,确定到达其他网络的 “好”路径,容许子网向Internet其余部分通告它的存在

    BGP会话(session): 两个BGP路由器 (“Peers” )

    交换BGP报文: 通告去往不同目的前缀(prefix)的路径 (“路径向量 (path vector)” 协议),报文交换基于半永久的TCP连接

    BGP报文

    1.OPEN: 与peer建立TCP连接,并认证发送方
    2.UPDATE: 通告新路径 (或撤销原路径)
    3.KEEPALIVE: 在无UPDATE时,保活连接;也用于对OPEN请求的确认
    4.NOTIFICATION: 报告先前报文的差错;也被用于关闭连接

    当AS3通告一个前缀给AS1时: AS3承诺可以将数据报转发给该子网,AS3在通告中会聚合网络前缀
    在这里插入图片描述
    在3a与1c之间, AS3利用eBGP会话向AS1发送前缀可达性信息.
    1c则可以利用iBGPAS1内的所有路由器分发新的前缀可达性信息
    1b可以(也可能不)进一步通过1b-到-2a的eBGP会话,向AS2通告新的可达性信息
    在这里插入图片描述
    当路由器获得新的前缀可达性时,即在其转发表中增加关于该前缀的入口(路由项)

    通告的前缀信息包括BGP属性:前缀+属性= “路由”
    重要属性:

    1.AS-PATH(AS路径): 包含前缀通告所经过的AS序列:AS 67,AS 17
    2. NEXT-HOP(下一跳): 开始一个AS-PATH的路由器接口,指向下一
    跳AS

    在这里插入图片描述
    注:可能从当前AS到下一跳AS存在多条链路

    BGP路由选择
    网关路由器收到路由通告后,利用其输入策略(import policy)决策接受 / 拒绝该路由

    路由器可能获知到达某目的AS的多条路由,基于以下准则选择:
    1.本地偏好(preference)值属性: 策略决策(policydecision)
    2.最短AS-PATH
    3.最近NEXT-HOP路由器: 热土豆路由(hot potatorouting)
    4.附加准则

    示例
    在这里插入图片描述
    如图A,B,C是提供商网络 / AS(provider network/AS),X,W,Y是客户网络(customer network/AS)

    W,Y是桩网络(stub network/AS): 只与一个其他AS相连
    X是双宿网络(dual-homed network/AS): 连接两个其他AS,也可以称为多宿网络

    X不期望经过他路由B到C的流量,所以,X不期望经过他路由B到C的流量
    A可以向B通告一条路径: AW,B可以向X通告路径: BAW,那么B会不会向C通告路径BAW呢?不会的,B路由CBAW的流量没有任何“收益”,因为W和C均不是B的客户。B期望强制C通过A向W路由流量,B期望只路由去往/来自其客户的流量

    AS内与AS间路由协议采用不同的协议的原因
    (1)策略(policy):
    inter-AS: 期望能够管理控制流量如何被路由,谁路由经过其网络等.
    intra-AS: 单一管理,无需策略决策

    (2)规模(scale):
    层次路由节省路由表大小,减少路由更新流量,适应大规模互联网

    (3)性能(performance):
    intra-AS: 侧重性能
    inter-AS: 策略主导


    总结

    提示:这里对文章进行总结:

    更多相关内容
  • CCNA课程内讲解EIGRP加强型内部网关路由协议,讲解说明
  • 自治系统内部路由选择协议又称内部网关协议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所以已经能够保证可靠交付,用不着继续周期性交互信息。

    展开全文
  •  根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP)和外部网关协议(EGP)。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议,常用的有...
  • 路由选择算法就是路由选择协议用于决定达到目的网络的最佳路径的计算方法。路由选择算法越简单,则路由器将使用的处理能力就越小。...动态路由协议的开发和不断完善是计算机广域网的一个重要部分。
  • 路由选择协议(一) RIP协议

    千次阅读 2022-04-27 09:59:52
    在介绍路由协议(RIP、OSPF、BGP)之前会向大家介绍补充一些基本的概念,以便能够更容易的理解本文。 废话不多说我们开始! 一、自治系统 自治系统(Autonomous system)通俗的讲就是我们把全球互联网分成若干个区域,...

    在这里插入图片描述

    在介绍路由协议(RIP、OSPF、BGP)之前会向大家介绍补充一些基本的概念,以便能够更容易的理解本文。
    废话不多说我们开始!

    一、自治系统

    1. 自治系统(Autonomous system)通俗的讲就是我们把全球互联网分成若干个区域,每个区域由一定数量的路由器组成且每个区内部使用相同的内部网管协议协议(RIP或OSPF)去通信,而在区域之间进行通信会使用外部外部网关协议(BGP)去通信。
      在这里插入图片描述
    2. 为什么要分自治域呢?不分可以吗?答案是不行的。分自治域主要有两个原因:
      1. 因特网非常庞大,而我们的路由器的路由表存储的信息将十分庞大,而且在路由器之间交换的信息也将十分庞大,会占据大量的带宽。
      2. 许多单位不想让别人了解本公司自治域内的网络的使用的具体协议细节,但是又希望连接到因特网中。

    路由选择协议概览

    定 义

    我们首先会想什么是路由选择协议(O_o)??

    1. 它是一种网络层协议,通过协议规定路由器之间进行通信来分享和维护自己的路由表中的信息。
    2. 维护了路由表信息之后,就可以确定最佳的路由选择路径。
    3. 路由器之间的信息分享可以了解非直连网络的状态,当网络状态发什么变化的时候,路由表中的信息也应该相应的更新。

    在这里插入图片描述

    分 类

    在这里插入图片描述
    在这里插入图片描述


    有了上面的分基础知识之后,下面会具体讲一讲每种具体的协议思想、过程、内容、报文格式等。

    RIP协议

    简介

    1. 路由信息协议RIP(Routing Information Protocol) :是一种内部网关协议,它是基于距离矢量算法的路由协议,利用跳数来作为到达某个网络的路由选择标准。
      在这里插入图片描述

    2. 主要适用于规模较小的网络(当跳数为16时表示目的网络不可达)、可靠性要求较低的网络,可以通过不断的交换信息让路由器动态的适应网络连接的变化,这些信息包括每个路由器可以到达哪些网络,这些网络有多远等。

    RIP协议和谁交换、交换什么、多久交换一次

    1. 当前路由器仅和相邻的路由器进行信息交换。
    2. 路由器交换的信息是自己的路由表中的信息(把自己的路由表中的信息封装成RIP报文)
    3. 每30s交换一次路由信息,然后路由器根据信息去更新路由表。如果超过180s没有收到邻居路由器的通告,则判定邻居没了,把通过邻居作为下一跳的路由给删除掉。
      在这里插入图片描述

    RIP报文格式

    在学校RIP报文更新的过程前,我们先学习一下RIP报文的格式,如下图
    在这里插入图片描述
    注意:从上图我们可以看出RIP协议是应用层协议,使用UDP发送数据

    RIP更新过程

    1. 刚开始每个路由器只知道到直接连接网络的距离(距离为1),接着每个路由器会和它的邻居路由器进行交换信息,更新自己的路由表

    在这里插入图片描述

    1. 当路由器1与它的邻居路由器2进行信息沟通时,会把自己的路由表封装成数据报发给路由器2,路由器2接收到数据报后(可以认为是接受到了对方的路由表了但是不太严谨),会根据对方的路由表中的信息距离向量算法来更新自己的路由表项。

      • 距离向量算法
      1. 当路由器1发来RIP报文中的所有表项后,报表项中的“下一跳路由路”修改位路由器1,并把“距离”字段 + 1
        在这里插入图片描述
      2. 对修改后的RIP报文中的每一个表项,进行一下步骤:
        (1) 若路由器2,没有某个网络(如网络1),则把该表项填入自己的路由表
        (2) 若路由器2有某个网络,则查看自己路由表中的下一跳路由器地址:
        . . 若下一跳是路由器1,则用收到的项目去替换自己路由表中的项目
        . . 若下一跳不是路由器1,如果原来距离比从路由器1走距离更远的话我们就更新表项,否则不做处理
        在这里插入图片描述
    2. 经过若干次更新后,所有的路由器都会知道在本自治系统中任何一个网络的最短距离和下一跳的路由器地址。即达到**“收敛状态”**
      在这里插入图片描述

    RIP协议的缺点

    1. 只适用于小规模网络,因为当目的网络的距离(跳数)大于等于16时,路由器认为网络不可达。

    2. 在这里插入图片描述

    3. RIP协议在进行消息分享时,是把路由表中的所有表项都封装层RIP报文发送出去,占用的带宽比较大
      在这里插入图片描述

    4. RIP协议好消息传的快,坏消息传的慢,当网络较好的时候能够即时的维护网络状态,但是当我们的网络出现的故障时,可能出现网络中的故障信息不能即时传递。

    5. RIP使用“跳数”作为最优距离并非总是最优路径,
      在这里插入图片描述


    从上面的分析中我们可知RIP,有一大堆缺点,那么我们要怎么解决的呢?别担心,这些问题都会再我们下一片文章中讲解的OSPF协议给解决掉。
    在这里插入图片描述

    展开全文
  • 4.4.3 开放最短路径优先协议 (OSPF) 开放最短路径优先Open Shortest Path First, 简称OSPF是目前流行的另一种内部路由选择协议它是基于开放标准的链路状态路由选择协议. 自治系统中的区域 OSPF的特点 公开发布了各种...
  • 湖科大MOOC 计算机网络 网络层学习笔记,介绍路由选择协议,详细讲解内部网关协议RIP和OSPF的工作原理、工作过程。

    网络层

      1~2. 网络层概述虚电路数据报服务【计算机网络】【湖科大MOOC】网络层概述 虚电路、数据报服务

      3. IPv4地址【计算机网络】【湖科大MOOC】网络层IPv4地址 分类编址(ABCD类地址)、划分子网、无分类编制CIDR 定长和变长的子网掩码FLSM、VLSM

      4~5. IP数据报的发送和转发过程静态路由配置【计算机网络】【湖科大MOOC】网络层IP数据报发送和转发过程 默认网关 静态路由配置 默认路由 路由环路

    6. 路由选择协议

    6.1 概述

    6.1.1 路由选择 类别

    • 静态路由选择:由 人工配置 的网络路由、默认路由、特定主机路由、黑洞路由等。

    • 动态路由选择:路由器通过路由选择协议 自动获取路由信息

      两者区别如下:
      image-20220211100644855

    6.1.2 因特网所采用的路由选择协议的 主要特点

    • 自适应:动态路由选择,能较好地适应网络状态的变化。
    • 分布式:互联网中的路由器之间通过 交换路由信息 共同完成路由信息的获取和更新。
    • 分层次:将整个因特网划分为许多较小的 自治系统 AS (Autonomous System)。
      image-20220211101132798
      概念解释:

      1. 域间路由选择 即自治系统之间的路由选择,它使用 外部网关协议 EGP / 外部路由协议 ERP

      2. 域内路由选择 即自治系统内部的路由选择,它使用 内部网关协议 IGP / 外部路由协议 IRP

      注:EGP和IGP指的是路由协议的分类,而不是指具体的协议名称。

    6.1.3 常见的 路由选择协议

     路由选择协议是在路由器上执行的。
    image-20220211101705429

    6.1.4 路由器的基本结构

    image-20220211101132798

    • 路由表:(路由选择处理机接收 路由报文 来更新路由表)
       1. 一般仅包含从 目的网络下一跳映射
       2. 需要对网络拓扑变化的 计算最优化
       3. 转发表 是由路由表得出的。(教学中不严格区分路由表和转发表)

    6.2 内部网关协议—— 路由信息协议 RIP (Routing Information Protocol)

    6.2.1 工作原理

    • 基于距离向量 DV,RIP 要求 自治系统AS 内的每一个路由器都要维护从它自己到AS内其他网络的距离记录——距离向量 D-V (Distance-Vector);

    • RIP 使用 跳数 Hop 作为度量。

      1)路由器 to 直连网络 = 1;

      2)路由器 to 非直连网络 = 经过的路由器 + 1;

      3)允许一条路径最多包含 15 个路由器,距离=16 相当于 不可达

      因此,RIP 只适用于 小型互联网

      image-20220211104227299

    6.2.2 好的路由

     好的路由 = “距离短” 的路由,就是 所通过路由器数量最少的路由

     在下图中,RIP协议 选择路由 R1 → R4 → R5,该路由经过路由器数量少,尽管带宽小。
    image-20220211104411558
     当有多条 “距离相等” 的路由时,可以进行 等价负载均衡

    6.2.3 RIP 中的信息交换

    • 和谁交换信息?   仅与 相邻路由器 交换信息。
    • 交换什么信息?   自己的 路由表 (封装在UDP报文中)。
    • 何时交换信息?   周期性 交换(如每30s)。

    6.2.4 RIP 的基本工作过程

      image-20220211105727474

    • 路由条目的更新规则

      1)当路由更新周期到时,路由器C将 RIP更新报文发送给D,可理解为将C的路由表发送给D;

      2)D对C的路由表进行改造(距离+1,下一跳改为C);

      3)D根据改造后的路由表和一定规则 更新 自己的路由表。

      更新规则如下图所示。
      image-20220212221042081

    • RIP 存在 “坏消息传得慢” 的问题
      image-20220212231109762
      如上情况,如果R2的RIP更新报文先到达R1,则R1会被该谣言误导,认为可以通过R2到达N1,距离为3;R1再把路由信息发送给R2… 以此类推,出现了下图所示的情况。
      image-20220212231350465

      在此过程中,R1和R2出现了 路由环路 的问题,时间长达数分钟。

      • “坏消息传得慢” 又称为 路由环路距离无穷计数 问题,这是距离向量算法的一个固有问题。

      • 解决方法:(不能彻底避免环路问题)

      1. 触发更新 —— 当路由表发生变化时就立即发送更新报文,而不仅是周期性发送;
      2. 水平分割 —— 让路由器记录收到某特定路由信息的接口,而不让同一路由信息再通过此接口向反方向传送。

    6.3 内部网关协议—— 开放最短路径优先 OSPF (Open Shortest Path First)

    6.3.1 介绍

    • “开放” 表明 OSPF协议 是公开发表的,不受某一厂商控制;
    • 基于链路状态 LA,链路状态是指本路由器和哪些路由器 相邻,以及相应链路的 “代价”(费用、距离、时延、带宽等);
    • 采用最短路径优先 SPF 算法计算路由,保证不会出现路由环路;
    • 不限制网络规模,更新效率高,收敛速度快。

    6.3.2 基本工作原理

    1. 相邻路由器之间通过交互 问候分组 Hello,建立和维护 邻居关系

      1)Hello分组封装在 IP数据报 中,发往组播地址(一组接口的地址)——224.0.0.5;

      2)发送周期为10s;若40s未收到来自邻居的Hello分组,则认为该邻居路由器不可达。
      image-20220213223549155

    2. 使用 OSPF 的每个路由器都会产生 链路状态通告 LSA (Link State Advertisement),其中包括

      1)直连网络的链路状态信息;  2)邻居路由器的链路状态信息;

      LSA 被封装在 链路状态更新分组 LSU 中,采用 洪泛法 (路由器的广播)发送。
      image-20220214104236947

    3. 使用 OSPF 的每个路由器都有一个 链路状态数据库 LSDB,用于存储LSA;

      通过各路由器洪泛发送封装有自己LSA的LSU分组,各路由器的LSDB最终达到一致。
      image-20220214110128614

    4. 各路由器 基于LSDB进行最短路径优先SPF计算,构建出各自到达其他路由器的最短路径,即构建各自的路由表。
      image-20220214110451177
      对带权有向图进行基于Dijkstra的SPF算法,得到以各路由器为根的最短路径。
      image-20220214110746494

    6.3.3 OSPF 的五种分组类型

    1. 问候分组 Hello:发现和维护邻居路由器的可达性;
    2. 数据库描述分组:向邻居路由器给出自己的链路状态数据库中所有链路状态项目的摘要信息;
    3. 链路状态请求分组:向邻居路由器请求发送某项链路状态项目的详细信息;
    4. 链路状态更新分组:路由器将其链路状态进行洪泛法送,即对全网更新链路状态;
    5. 链路状态确认分组:对链路状态更新分组的确认分组。

     各分组在 OSPF的工作过程中如何工作?
    image-20220214111400240

    6.3.4 OSPF 在 多点接入网络 中路由器邻居关系的建立

    1. 选举 指定路由器 DR (designated router) 和 备用的指定路由器 BDR (backup DR);
    2. 所有的 非DR/BDR 只与 DR/BDR 建立邻居关系;
    3. 非DR/BDR 之间只能通过 DR/BDR 交换信息。

      这样可以有效的减少网络中的通信量。
    image-20220214111805807

    • 为了使 OSPF 能够用于规模很大的网络,OSPF 把一个自治系统再划分为若干个更小的范围 —— 区域 Area

      1)所有路由器都采用OSPF协议;

      2)每个区域有一个32 bit 的区域标识符,主干区域为0,其他区域标识符互不相同;

      3)把利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个自治系统,从而减少整个网络上的通信量;

      4)路由器分类:

      • 区域内路由器 IR:所有接口都在同一区域内 internal router;
      • 区域边界路由器 ABR:每个区域为了与自治系统内的其他区域连通,一个接口连接自身所在区域,另一接口连接主干区域 area border router;
      • 主干路由器 BBR:主干区域内的路由器,也包括区域边界路由器 backbone router;
      • 自治系统边界路由器 ASBR:专门和本自治系统外的其他系统交换路由信息的主干路由器 AS border router。
        image-20220214113006481

      总的来说,通过分层次的方法大大减少网络中的通信量,使OSPF协议能应用于更大规模的网络。


    课程视频链接 (B站) :

    https://www.bilibili.com/video/BV1c4411d7jb?p=1

    展开全文
  • 4.6.1路由选择协议概述

    千次阅读 2021-11-28 21:14:28
    概念:路由器通过路由选择协议自动获取路由信息 特点:比较复杂 开销比较大 但能较好的适应网络状态的变化 适用范围:适用于大规模网络 三 因特网所采用的路由选择协议的特点 自适应 动态路由选择 能.
  • 网络层(5.互联网的路由选择协议)

    千次阅读 2022-04-08 10:37:26
    一、有关路由选择协议的几个基本概念 1. 理想的路由算法 (1)算法必须是正确的和完整的。 即沿着各路由器所指的路由,分组一定能够最终到达目的网络和目的主机。 (2)算法在计算上应简单。 (3)算法应能适应通信量...
  • 两大类路由选择协议 内部网关协议RIP 工作原理 距离向量算法(考点★) RIP协议特点(考点△) RIP收敛性问题(考点△) 内部网关协议OSPF 基本特点 三个要点(对照RIP) 最短路径算法:Dijkstra(考点★△...
  • 路由选择协议的分类

    千次阅读 2017-05-20 14:40:39
    内部网关协议(Interior Gateway Protocol,IGP) ... 该协议内部网关协议中使用得最广泛的一种协议,它是一种分布式、基于距离向量 的路由选择协议,其特点是简单。直径hop count一般小于15。
  • 在一个自治系统内部使用的路由选择协议。 ②.目前这类路由选择协议使用得最多,如RIP和OSPF协议。 2、外部网关协议EGP (External Gateway Protocol) ①.若源站和目的站处在不同的自治系统中,当数据报传到一个...
  • ospf是一种链路状态路由协议属于IP协议。协议号为89,OSPF的更新与带宽有关。 RIP指一种距离矢量路由协议属于IGP协议。使用UDP协议进行路由信息的交互,端口号为520。 RIP更新周期是30S;RIP更新路由是发送整个...
  • 简述RIP,OSPF,BGP 路由选择协议的主要特点 RIP:内部网关RIP 协议特点有 仅和相邻的路由器交换信息,不相邻不能交换信息 路由器交换当前所知道的所有信息 按照固定的间隔进行交换信息,30秒 OSPF:内部网关协议特点...
  • 计算机网络自治系统与路由选择协议在前面了解到路由选择协议包括自适应路由协议和非自适应路由选择协议,IP采用的路由选择协议属于自适应路由选择协议。当网络规模非常大时,如果让网络中所有路由器都知道整个网络的...
  • 路由选择协议的几个基本概念

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

    千次阅读 2019-05-20 01:54:54
    在一个自治系统内部使用的路由选择协议,与互联网中的其他自治系统选用什么路由协议无关 RIP协议 概念 RIP(Routing Information Protocol)翻译为路由信息协议,是基于距离矢量算法的路由协议,使用跳数作为计量...
  • 动态路由选择协议

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

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

    千次阅读 2019-01-12 16:12:28
    路由选择路由协议与路由算法 文章转自:https://blog.csdn.net/a1414345/article/details/72579410 什么是路由选择 百科的说法: 路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道,而且信息至少...
  • 计算机网络:CH4 网络层-因特网路由选择协议.ppt
  • 计算机网络课件:2_6_5 路由选择协议.pptx
  • 路由选择协议概述 路由选择分为静态路由选择和动态路由选择 静态路由选择 1.由人工配置的网络路由、默认路由、特定主机路由、黑洞路由等都属于静态路由。 2.这种人工配置方式简单,开销小。但不能及时适应网络...
  • 计算机网络【五】:路由选择协议

    千次阅读 2020-03-28 09:12:18
    我们知道网络层的关键作用在于路由寻址,这主要依靠路由选择协议来实现,而路由选择协议的核心在于利用路由算法生成路由表。在正式介绍今天的路由算法以前,我们先来了解一下关于路由的几个基本概念。 1. 理想的路由...
  • 路由选择协议

    千次阅读 2018-06-02 10:19:28
    一、路由选择协议的分类:内部网关协议IGP(Interior Gateway Protocol)在一个自治系统内部使用的路由选择协议,而这与互联网的其他自治系统选用什么路由选择协议无关。比如:RIP和OSPF协议。外部网关协议EGP...
  • 若路由表中有目的地址为D的特定主机路由,则把数据报传送给路由表中所指明的下一跳路由器,否则,执行4; 若路由表中有到达网络N的路由,则把数据报传送给路由表中所指明的下一跳路由器,否则执行5;
  • 2. IP内部路由的TLV 3.IP外部路由的TLV​ EIGRP的SIA及查询范围的限定 (1)在路由器的接口配置路由汇总 (2)把远程路由器配置为EIGRP的Stub路由器 EIGRP的路由选择 理解EIGRP的度量 修改EIGRP计时器
  • 外部网关路由协议(exterior gateway protocol),如边缘网关协议(BGP),在不同的自治系统间进行路由。RIP的前身是Xerox协议GWINFO,后来的版本routed(发音为/...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 138,024
精华内容 55,209
关键字:

属于内部路由选择协议