精华内容
下载资源
问答
  • 路由协议的常见分类:网关-网关协议(GGP)核心网关为了正确和高效地路由报文需要知道Internet其他部分发生的情况,包括路由信息和子网特性。当一个网关处理重负载而使速度特别慢,并且这个网关是访问子网的惟一途径时...

    路由协议的常见分类:

    网关-网关协议(GGP)

    核心网关为了正确和高效地路由报文需要知道Internet其他部分发生的情况,包括路由信息和子网特性。

    当一个网关处理重负载而使速度特别慢,并且这个网关是访问子网的惟一途径时,通常使用这种类型的信息,网络中的其他网关能剪裁交通流量以减轻网关的负载。

    GGP主要用于交换路由信息,不要混淆路由信息(包括地址、拓扑和路由延迟细节)和作出路由决定的算法。路由算法在网关内通 常是固定的且不被GGP改变。核心网关之间通过发送GGP信息,并等待应答来通信,之后如果收到含特定信息的应答就更新路由表。

    注意GGP的最新改进SPREAD已经用于Internet,但它还不如GGP普及。GGP被称为向量-距离协议。要想有效工作,网关必须含有互联网络上有关所有网关的完整信息。否则,计算到一个目的地的有效路由将是不可能的。因为这个原因,所有的核心网关维护一张Internet上所有核心网关的列表。这是一个相当小的表,网关能容易地对其进行处理。

    外部网关协议(EGP)

    外部网关协议用于在非核心的相邻网关之间传输信息。非核心网关包含互联网络上所有与其直接相邻的网关的路由信息及其所连机器信息,但是它们不包含Internet上其他网关的信息。对绝大多数EGP而言,只限制维护其服务的局域网或广域网信息。这样可以防止过多的路由信息在局域网或广域网之间传输。EGP强制在非核心网关之间交流路由信息。

    由于核心网关使用GGP,非核心网关使用EGP,而二者都应用在Internet上,所以必须有某些方法使二者彼此之间能够通信。Internet使任何自治(非核心)网关给其他系统发送"可达"信息,这些信息至少要送到一个核心网关。如果有一个更大的自治网络,常常认为有一个网关来处理这些可达信息。

    和GGP一样,EGP使用一个查询过程来让网关清楚它的相邻网关并不断地与其相邻者交换路由和状态信息。EGP是状态驱动的协议,意思是说它依赖于一个反映网关情况的状态表和一组当状态表项变化时必须执行的一组操作。

    内部网关协议(IGP)  有几种内部网关协议可用,最流行的是RIP和HELLO,另一个协议称为开放式最短路径优先协议(OSPF),这些协议没有一个是占主导地位的,但是RIP可能是最常见的IGP协议。选择特定的IGP以网络体系结构为基础。

    RIP和HELLO协议都是计算到目的地的距离,它们的消息包括机器标识和到机器的距离。一般来讲,由于它们的路由表包含很多项,因此消息比较长。RIP和HELLO一直维护相邻网关之间的连接性以确保机器是活跃的。

    路由信息协议使用广播技术。意思是说网关每隔一定时间要把路由表广播给其他网关。这也是RIP的一个问题,因为这会增加网络流量,降低网络性能。

    HELLO协议与RIP的不同之处在于HELLO使用时间而不是距离作为路由因素。这要求网关对每条路由有合理的准确时间信息。由于这个原因,所以HELLO协议依赖于时钟同步消息。

    开放式最短路径优先协议是由Internet工程任务组开发的协议,希望它能成为居于主导地位的IGP.用"最短路径"来描述协议的路由过程不准确。更好一些的名字是"最优路径", 这其中要考虑许多因素来决定到达目的地的最佳路由。

    本文来源:enet

    展开全文
  • 1.路由控制的定义 1.1.IP地址与路由控制  互联网是由路由器连接的网络组合而成的。为了能让数据包正确地到达目标主机,路由器必须在途中进行正确地转发。这种向“正确的方法”转发数据所进行的处理就叫做路由控制...

    1.路由控制的定义

    1.1.IP地址与路由控制
      互联网是由路由器连接的网络组合而成的。为了能让数据包正确地到达目标主机,路由器必须在途中进行正确地转发。这种向“正确的方法”转发数据所进行的处理就叫做路由控制或路由
      路由器根据路由控制表(Routing Table)转发数据包。它根据所收到的数据包中目标主机的IP地址与路由控制表的比较得出下一个应该接收的路由器。因此,这个过程中路由控制表的记录一定要正确无误。但凡出现错误,数据包就有可能无法到达目标。

    1.2.静态路由与动态路由
      是谁又是怎样制作和管理路由控制表的呢?路由控制分静态(Static Routing)和动态(Dynamic Routing)两种类型。
      静态路由:事先设置好路由器和主机中并将路由信息固定的一种方法
      动态路由:让路由协议在运行过程中自动地设置路由控制信息的一种方法。

      静态路由的设置通常是由使用者手工操作完成的。
      缺点:1).每增加一个新网络,就需要将这个被追加的网络信息设置在之前所有的路由器上。
         2).一旦某个路由器发生故障,基本只能由管理员手工设置以后才能恢复正常。
         
      使用动态路由,管理员必须设置好路由协议,其设定过程的复杂程度与具体要设置路由协议的类型有直接关系。如RIP就简单,而OSPF就复杂。动态路由能避免静态的1,2点问题,
      缺点:1).路由器为能够定期相互交换必要的路由控制信息,会与相邻的路由器之间互发消息,这些互换的消息会给网络带来一定程序的负荷,特别是环路情况下,需要特别注意。
      不管是静态路由还是动态路由,不要只使用其中一种,可以将它们组合起来使用。


    2.路由控制范围

      随着IP网络的发展,想要对所有网络统一管理是不可能的事。因此,人们根据路由控制的范围使用IGP(Interior Gatewary Protocol:内部网关协议)和EGP(Exterior Gateway Protocol:外部网关协议)两种类型的路由协议。
      互联网中各种组织机构没有管理者,也没有被管理者,每个组织之间保持平等的关系。

    2.1.IGP与EGP
      路由协议大致分为两大类,一类是外部网关协议EGP,另一类是内部网关协议IGP.
      IP地址分为网络部分和主机部分,EGP和IGP的关系与IP地址类似,EGP类似IP的网络部分,可以根据EGP在区域网络之间(或ISP之间)进行路由选择;IGP类似Ip的主机部分,根据IGP在区域网络内部(或ISP内部)进行主机识别。
      由此,路由协议被分为EGP和IGP两个层次,没有EGP就不可能有世界上各个不同组织机构之间的通信,没有IGP机构内部也就不可能进行通信。
      IGP中还可能使用RIP,RIP2,OSPF等众多协议 ,EGP使用的是BGP协议。

    2.2.自治系统与路由协议
      制定自己的路由策略,并以此为准在一个或多个网络群体中采用的小型单位叫做自治系统(AS: Autonomous System)或路由选择域(Routing Domain)
     


    3.路由算法

      路由控制有各种各样的算法,其中最具代表性的有两种,是距离向量算法和链路状态算法
    3.1.距离向量算法
      距离向量算法(Distance-Vector)是指根据距离(代价:相当于所要经过的路由器的个数)和方向决定目标网络或目标主机位置的一种方法。
      路由器之间可以互换目标网络的方向及其距离的相关信息,并以这些信息为基础制作路由器由控制表。这种方法在处理上比较简单,不过由于只有距离和方向的信息,所以当网络变得分外复杂时,在获得稳定的路由信息之前需要消耗一定时间(也叫路由收敛),也极易发生路由循环等问题。

    3.2.链路状态算法
      链路状态算法(Link-State)是路由器在了解网络整体连接状态的基础上生成路由控制表的一种方法。该方法中,每个路由器必须保持同样的信息才能进行正确的路由选择。
      距离向量算法中每个路由器掌握的信息都不相同,通往每个网络所耗的距离(代价)也根据路由器的不同而不同,因此,该算法的一个缺点就是不太容易判断每个路由器的信息是否正确。
      而链路状态算法中所有路由器持有相同的信息,对于任何一台路由器,网络拓扑都完全一样。因此,只要某一台路由器与其他路由器保持同样的路由控制信息,就意味着该路由器上的路由信息是正确的,只要每个路由器尽快地与其他路由器同步路由信息,就可以使路由信息达到一个稳定的状态。因此,即使网络结构变得复杂,每个路由器也能够保持正确的路由信息、进行稳定的路由选择,这也是该算法的一个优点。
      为了实现上述机制,链路状态算法付出的代价就是如何从网络代理获取路由信息表,这一过程相当复杂。
      


    4.RIP

      RIP(Routing Information Protocol)是距离向量型的一种路由协议,广泛用于LAN。
    4.1.广播路由控制信息
      RIP将路由控制信息定期(30s一次)向全网广播,由于可能丢包,因此RIP规定等待5次,如果等了6次(180S)仍未收到路由信息,才会真正关闭连接。
      过程:
      1).30S一次,将自己所知道的路由信息广播出去。
      2).将已知的路由信息经过一跳之后继续广播。
      3).以此类推,逐步传播路由信息。

    4.2.根据距离向量确定路由
      RIP基于距离向量算法决定路径,距离的单位为“跳数”,跳数是指所经过的路由器的个数。RIP希望尽可能少通过路由器将数据包转了到目标IP地址。根据距离向量生成距离向量表,再抽出较小的路由生成最终的路由控制表。

    4.3.使用子网掩码时的RIP处理
      RIP虽然不交换子网掩码信息,但可以用于使用子网掩码的网络环境。采用RIP进行路由控制的范围内必须注意两点:
      1).因IP地址的分类而产生不同的网络地址时
      2).构造网络地址长度不同的网络环境时

    4.4.RIP中路由变更时的处理
      RIP的基本行为可归纳为如下两点:
      1).将自己所知道的路由信息定期进行广播
      2).一旦认为网络被断开,数据将无法流过此路由器,其他路由器也就可以得知网络已经断开。
      不过,这两点不论哪种方式都存在一些问题。
      如:在非环路的情况下,路由器A将网络A的连接信息发送给路由器B,路由器B又将自己掌握的路由信息在原来的基础上加1跳后发送给路由器A和路由器C,假定这时路由器A与网络A的连接发生了故障。路由器A虽然觉察到自己与网络A的连接已经断开,无法将网络A的信息发送给路由器,但它会收到路由器B曾经获知的信息,这就使得路由器A误认为自己的信息还可以通过路由器B到达网络A。
      像这样收到自己发出去的消息,这个问题被称为无限计数。为了解决这个问题可以采取以下两种方法:
      1).最长距离不超过16.由此即使发生无限计数的问题,也可以从时间上进行控制
      “距离为16”这个信息只会被保留120秒,一旦超过这个时间,信息将会被删除,无法发送,这个时间由一个叫垃圾收集计时器的工具进行管理。
      2).规定路由器不再把所收到的路由器由消息原路返还给发送端,这也被称作水平分割(Split Horizon)

      然而这咱方法对有些网络来说是无法解决问题的,在网络本身就有环路的情况下。为了解决这个问题,人们提出了”毒性逆转“和”转发更新“
      毒性逆转:指当网络中发生链路被断开的时候,不是不再发送这个消息,而是将这个无法通信的消息转播出去,即发一个距离为16的消息。
      触发更新:指当路由信息发生变化时,不等待30S而是立刻发送出去的一种方法。
      有了这两种方法,在链路不通时,可以迅速传送消息以使路由信息尽快收敛。
      在一个具有众多环路的复杂的网络环境中,路由信息想要达到一个稳定的状态是需要花一段时间,为了解决这个问题,必须明确地掌握网络结构,在了解究竟哪个链路断开后再进行路由控制非常重要。为此,可以采用OSPF.

    4.5.RIP2
    新的特点:
      1).作用多播
      2).支持子网掩码
      3).路由选择域
      4).外部路由标志
      5).身份验证密钥


    5.OSPF

      OSPF(Open Shortest Path First)是根据OSI的IS-IS协议而提出的一种链路状态型路由协议。由于采用链路状态类型,所以即使网络中有环路,也能够进行稳定的路由控制。
      另外,OSPF支持子网掩码,曾经在RIP中无法实现的可变长度子网构造的网络路由控制成为现实。
      为了减少网络流量,OSPF还引入了“区域”这一概念。区域是将一个自治网络划分为若干个更小的范围,由此,可以减少路由协议之间不必要的交换。
      OSPF可以针对IP首部中的区分服务(TOS)字段,生成多个路由控制表。不过也会出现已经实现了OSPF功能的路由器无法支持这个TOS的情况。

    5.1.OSPF是链路状态型路由协议
      OSPF为链路状态型路由协议。路由器之间交换链路状态生成网络拓扑信息,然后再根据这个拓扑信息生成路由控制表。

      RIP的路由选择,要求途中所经过的路由器个数越少越好。与之相比,OSPF可以给每条链路赋予一个权重(也可以叫做代价, 这个代价只用于发送端,接收凋不需要考虑),并始终选择一个权重最小的路径作为最终路由。也就是说OSPF以每个链路上的代价为度量标准,始终选择一个总的代价最小的一条路径。

    5.2.OSPF基础知识
      在OSPF中,把连接到同一个链路的路由器称相邻路由器(Neighboring Router)。在一个相对简单的网络结构中,例如每个路由器仅跟一个路由器相互连接时(在专线网络中,路由器之间采用PPP相连),相邻路由器之间可以交换路由信息。但是在一个比较复杂的网络中,例如在同一个链路中加入以太网或FDDI等路由器时,就不需要在所有相邻的路由器之间都进行控制信息的交换,而是确定一个指定路由器(Designated Router),并以它为中心交换路由信息即可。
      RIP中包的类型只有一种,它利用路由控制信息,一边确认是否连接了网络,一边传送网络信息。但是这种方式,有一个严重的缺点,那就是,网络个数越多,每次所要交换的路由控制信息就越大,而且当网络已经处于比较稳定的、没有什么变化的状态时,还是要定期交换相同的路由控制信息,这在一定程序浪费了网络带宽。
      而在OSPF中,根据作用不同可以分为5种类型的包:
      
      
      通过发送问候(HELLO)包确认是否连接,每个路由器为了同步路由控制信息,利用数据库描述包相互发送路由摘要信息和版本信息
      如果版本较老,则首先发出一个链路状态请求包(Link State Request)请求路由控制信息,然后由链路状态更新包接收路由状态信息
      然后由链路状态更新包(Link State Update)接收路由状态信息,
      最后再通过链路状态确认包(Link State ACK Packet)通知大家本地已经接收到路由控制信息。
      有了这样的机制后,OSPF不仅可以大大减少网络流量,还可以达到迅速更新路由信息的目的。

    5.3.OSPF工作原理
      OSPF中进行连接确认的协议叫做HELLO协议

      LAN中每10S发送一个HELLO包,没有HELLO包没有到达,则进行连接是否断开的判断,具体为:允许空等3次,直到第4次(40S后)仍无任何反馈就认为连接已经断开。之后在进行连接断开或恢复连接操作时,由于链路状态发生了变化,路由器会发送一个链路状态更新包(Link State Update)通知其他路由器网络状态的变化。
      链路状态更新包所要传送的消息大致分为两类:一是网络LSA(Network Link State Advertisement), 另一个是路由器LSA(Router Link State Advertisement).
      网络LSA是以网络为中心生成的信息,表示这个网络都与哪些路由器相连接;而路由器LSA是以路由器为中心生成的信息,表示这个路由器与哪些网络相连接。
      如果这两种信息(除这两种信息外还有网络汇总LSA和自治系统外部信息)主要采用OSPF发送,每个路由器就都可以生成一个可以表示网络结构的链路状态数据库。可以根据这个数据库,采用Dijkstra算法(最短路径优先算法)生成相应的路由控制表。
      相比距离向量,由上述过程生成的路由控制表更加清晰不容易混淆,还可以有效地降低无线循环问题的发生。不过,当网络规模逐渐变大时,最短路径优先算法的处理时间就会变得越长,对CPU和内存的消耗也就越大。

    5.4.将区域分层化进行细分管理
      链路状态型路由的问题在于:当网络规模越来越大时,表示链路状态的拓扑数据库就变得越来越大,路由控制信息的计算也就越困难。OSPF为减少计算负荷,引入了区域的概念。
      区域:指将连接在一起的网络和主机划分成小组,使一个自治系统(AS)内可以拥有多个区域。不过具有多个区域的自治系统必须要有一个主干区域(Backbone Area),并且所有其他区域必须都与这个主干区域相连接。
      区域边界路由器:连接区域与主干区域的路由器,
      内部路由器:区域内部的路由器
      主干路由器:只与主干区域内连接的路由器
      AS边界路由器:与外部相连接的路由器。

      每个区域内的路由器都持有本区域网络拓扑的数据库,然而,关于区域之外的路径信息,只能从区域边界路由器那里获知它们的距离。区域边界路由器也不会将区域内的链路状态信息全部原样发送给其他区域,只会发送自己到达这些路由器的距离信息,内部路由器所持有的网络拓扑数据库就会明显变小。
      换句话,就是指内部路由器只了解区域内部的链路状态信息,并在该信息的基础上计算出路由控制表。这种机制不仅可以有效地减少路由控制信息,还能减轻处理的负担。

      此外,作为区域出口的区域边界路由器若只有一个的话叫做末端区域,末端区域内不需要发送区域外的路由信息。它的区域边界路由器将成为默认路径传送路由信息即可。因此,由于不需要了解到达其他各个网络的距离,所以它可以减少一定地路由信息。
      要想在OSPF中构造一个稳定的网络,物理设计和区域设计同样重要,如果区域设计不合理,就有可能无法充分发挥OSPF的优势。


    6、BGP

      BGP(Border Gateway Protocol),边界网关协议是连接不同组织机构(或者说连接不同自治系统)的一种协议。因此,它属于外部网关协议(EGP),具体划分,它主要用于ISP之间相连接的部分。只有BGP、RIP和OSPF共同进行路由控制,才能够进行整个互联网的路由控制。

    6.1.BGP和AS号
      在RIP和OSPF中利用IP的网络地址部分进行着路由控制,然而BGP则需要放眼整个互联网进行路由控制。BGP的最终路由控制表由网络地址和下一站的路由器组来表示,不过它会根据所要经过的AS个数进行路由控制。
      ISP、区域网络等会将每个网络域编配成一个个自治系统(AS: Autonomous System)进行管理。它们为每个自治系统分配一个16比特的AS编号。BGP就是根据这个编号进行相应的路由控制。
      AS之间是否要进行数据中转由它们自己决定。如果进行中转,就意味着网络负荷的加重以及成本的提升,因此,这种中转合约通常都会涉及中转费用。
      以下我们将假定这两者都允许中转来介绍BGP

    6.2.BGP是路径向量协议
      BGP扬声器:根据BGP交换路由控制信息的路由器。BGP扬声器为了在AS之间交换BGP信息,必须与所有AS建立对等的BGP连接。而如果AS内部有多个BGP扬声器,为了使AS内部也可以交换BGP信息,就需要建立BGP连接。
      AS路径信息访问列表(AS Path List):BGP中数据包送达目标网络时,会生成一个中途经过所有AS的编号列表。如果针对同一个目标地址出现多条路径时,BGP会从AS路径信息访问列表中选择一个较短的路由。
      在做路由选择时使用的度量,RIP中表示为路由器个数,OSPF表示为每个子网的成本,而BGP则用AS进行度量标准。RIP和OSPF本着提高转发效率为目的,考虑到了网络的跳数和网络的带宽。BGP则基于AS之间的合约进行数据包的转发。BGP一般选择AS数量少的路径,不过仍然要遵循各个AS之间签约的细节进行更细粒度的路由选择。
      在AS路径信息访问列表中不仅包含转发方向和距离,还涵盖了途径所有AS的编号,因此它不是一个距离向量型协议。此处对网络构造仅用一元化表示,因此也不属于链路状态型协议。像BGP这种根据所要经过的路径信息访问列表进行路由控制的协议属于路径向量型协议。作为距离向量型的RIP协议,因为无法检测出环路,所以可能发生无限计数的问题。而路径向量型由于能够检测出环路,避免了无线计数的问题,所以令网络更容易进入一个稳定的状态。同时,它还支持策略路由(指在发送数据包时,可以选择或指定所要通过的AS的意思)的优势。


    7.MPLS

      现如今,在转发IP数据包的过程中除了使用路由技术时,还在使用标记交换技术。路由技术基于IP地址中最长匹配原则进行转发,而标记交换则对每个IP包都设定一个叫做“标记”的值,然后根据这个“标记”再进行转发。标记交换技术中最具代表性的当属多协议标记交换技术,即MPIS(Multi Protocol Label Switching)。

      MPLS的标记不像MAC地址直接对应到硬件设备,因此,MPLS不需要具备以太网或ATM等数据链路层协议的作用,而只需要关注它与下面一层IP层之间的功能和协议即可。
      由于基于标记的转发通常无法在路由器上进行,所以MPLS也就无法被整个互联网采用。它的转发处理方式甚至与IP网也有所不同。

    7.1.MPLS的网络基本动作
      标记交换路由器(LSR: Label Switching Router):MPLS网络中实现MPLS功能的路由器。特别是与外部网络连接的那部分LSR叫做标记边缘路由器(LER: Label Edge Router)。MPLS正是在LER上对数据包进行追加标记和删除标记的操作。

      在一个数据包上附加标记是一个及其简单的动作。如果数据链路本来就有一个相当于标记的信息,那么可以直接进行映射。如果数据链路中没有携带任何相当于标记的信息(最典型的就是以太网),那么就需要追加一个全新的垫片头(Shim Header)。这个垫片头中就包含标记信息(介于IP首部与数据链路首部之间)。
      如图展示了数据从以太网的Ip网开始经过MPLS网再发给其他Ip网的整个转发过程。数据包在进入MPLS时,在其IP首部的前面被追加了32比特的垫片头(其中包含20比特的标记值)。MPLS网络内,根据垫片头中的标记进一步进行转发。当数据离开MPLS时,垫片头就被去除。在此我们称附加标记转发的动作为Push,替换标记转发的动作为Swap,去掉标记转发的动作为Pop

      MPLS中目标地址和数据包都要通过由标记决定的同一个路径,这个路径叫标记交换路径(LSP, Label Switch Path)。LSP又可以划分为:
      1)一对一连接的点对点LSP,
      2)一对多绑定的合并LSP两类。
      扩展LSP有两种方式。可以通过各个LSP向自己邻接的LSR分配MPLS标记,也可以由路由协议载着标记信息进行交互。LSP属于单方向的通路,如果需要双向的通信则需要两个LSP。

    7.2.MPLS的优点
      MPLS的优势可归纳为两点:
      1).转发速度快。
      路由器转发IP数据包时,先对目标地址和路由控制表中可变长的网络地址进行比较,然后从中选出最长匹配的路径才能进行转发。
      MPLS则不然,它使用固定长度的标记信息,使得处理更加简单,可以通过高速的硬件实现转发。
      此外,相比互联网中的主干路由器需要保存大量路由表才能进行处理的现状,MPLS只需要设置必要的几处信息即可,所要处理的数据量也大幅度减少。
      而且,除了IPv4, IPv6之外,针对其他协议,MPLS仍然可以实现高速转发。
      2).利用标记生成虚拟的路径,并在它的上面实现IP等数据包的通信。
      基于这些特点,“尽力而为”的IP网也可以提供基于MPLS的通信质量控制、带宽保证和VPN等功能。


    转自http://blog.csdn.net/oChangWen/article/details/71908560

    展开全文
  • 动态路由协议的分类 首先,动态路由协议是网络层控制平面的内容。 ☆从动态路由协议的应用范围分: IGP-内部网关协议。 EGP-外部网关协议。 从动态路由协议使用的算法分:: 距离矢量路由算法 链路状态路由算法 ...

    动态路由协议的分类

    首先,动态路由协议是网络层控制平面的内容。

    ☆从动态路由协议的应用范围分

    • IGP-内部网关协议。
    • EGP-外部网关协议。

    从动态路由协议使用的算法分:

    • 距离矢量路由算法
    • 链路状态路由算法

    不管是如何区分,这都是重点。

    层次路由

    因特网上路由表过于庞大,会导致查表缓慢,路由表更新交换效率低下,网络拥塞等等一系列问题。

    将路由划分层次能够更好地管理和运行在网络上。

    目前有三个解决方案:

    • 层次路由
    • 管理自治
    • 超网技术(CIDR)实现路由汇总

    这里着重讲层次路由。

    层次路由就是将整个网络体系划分层次,每个层次有所谓的自治系统(AS),自治系统是由一个管理部门管理的具有相同路由策略的网络系统的集合(路由器的集合),相当于说中国移动和中国电信分别是两个自治系统。自治系统内部用内部网关协议IGP进行管理,自治系统之间用外部网关协议EGP进行管理。
    AS网关路由器是一个既在内部又和外部相连的路由器,要求同时运行IGP和EGP

    在这里插入图片描述

    • 常用的IGP协议有:RIP和OSPF
    • 常用的EGP协议只有:BGP
    展开全文
  • BGP路由协议

    千次阅读 2021-11-16 16:49:33
    BGP动态路由协议 BGP是一种路径矢量路由协议,用于AS间路由信息的交换;...EGP协议:用在AS之间的路由协议,实现AS与AS之间的路由信息的交换。 BGP的工作过程 BGP使用可靠的TCP传输进行路由信息的交换

    BGP动态路由协议

    BGP是一种路径矢量路由协议,用于AS间路由信息的交换;不同与OSPF、RIP、IS-IS协议等IGP协议,BGP是EGP协议。BGP提供了在不同自治系统之间无环路的路由信息交换。BGP基于策略的路由协议,通过丰富的路径属性进行控制,有着丰富的路由过滤和路由策略;

    • IGP协议:用在AS内部的路由协议,实现AS内部路由器之间的路由信息的交换。
    • EGP协议:用在AS之间的路由协议,实现AS与AS之间的路由信息的交换。

    I2jMnI.png

    BGP的工作过程

    BGP使用可靠的TCP传输进行路由信息的交换。BGP工作在应用层,其端口号为179。BGP的邻居关系必须建立在可靠的TCP之上,所以在建立TCP连接之前,需要知道邻居的IP地址,一般会使用IGP路由协议或者静态路由与直连端口获得邻居的IP地址;若TCP建立连接失败,则会持续尝试建立连接,直到连接成功;建立TCP连接后,需要进行能力交互,因为任何支持IP协议栈的设备都能够支持TCP连接,但并不是任何设备都支持BGP,所以需要进行能力的确认;确认完成后,会进行路由信息的交换;BGP采用持久的TCP连接方式,所以当路由信息发送改变的时候,BGP也能够迅速的改变路由信息,快速收敛。

        IRCrLQ.png

    建立连接的两台设备互为对等体;BGP为确保两端设备都存活,要求运行BGP的设备周期性发送keepalive报文;若一端设备在超过存活时间未发布keepalive消息,就会认为对方已经停止BGP运行,于是会拆除TCP连接,并会将从对端学到的路由全部删除。


    BGP报文类型

    BGP通过定义四种类型的报文进行路由信息的交互,共有四种报文,分别是OPEN报文KEEPALIVE报文UPDATE报文NOTIFICATION报文

    • OPEN报文:主要包括BGP版本、AS号等信息;在建立TCP连接后,两端就会发送OPEN报文,交换各自的信息,以确认是否能够建立BGO邻居关系。
    • KEEPALIVE报文:用于BGP邻居的维护,周期性发送KEEPALIVE报文,能够检测BGP邻居的状态,判断邻居可达性。
    • UPDATE报文:邻居间使用UPDATE报文进行路由信息的交换,是BGO四种报文最重要的报文,包括撤销路由和可达路由信息与路由属性。
    • NOTIFICATION报文:BGP的差错检测机制,用来检测差错,一旦发送错误,BGP Speaker就会发送该报文进行关闭邻居关系。

    IRkeOO.png

    BGP工作原理

    • IBGP邻居:在同一个AS内,建立邻居的两个BGP路由器
    • EBGP邻居:在不同AS之间,建立邻居的两个BGP路由器

    IRVCTg.png

    BGP路由宣告原则

    • 路由宣告原则一:BGP连接建立后,会将自己的所有BGP路由进行宣告,当去往某条路由有多条路由时,BGP Speaker会使用最优的一条路由。

    • 路由宣告原则二:BGP Speaker只会将自己使用的路由宣告给对方,即在BGP路由表中又在路由表中的路由。

    BGP Speaker提供的最优路由不一定被路由所使用,因为静态路由的优先级比BGP路由优先级高。

    • 路由宣告原则三:BGP Speaker从EBGP中学到的路由会向所有BGP路由器宣告,包括EBGP和IBGP。

    • 路由宣告原则四:BGP Speaker从IBGP中学到的路由不会向IBGP邻居宣告。

    因为IBGP路由器是同一AS,若相互宣告网络会引起路由环路,则BGP规定IBGP只会向EBGP宣告路由信息。

    IWHT3j.png

    • 路由宣告原则五:BGP Speaker从IBGP学到的路由是否宣告到EBGP,要依据IGP和BGP同步情况决定。

    BGP协议的主要功能是路由信息交换,而不是发现和计算路由。若IBGP建立邻居交换路由信息后,但AS内部没有去往IBGP的路由,则路由信息被丢弃,所以需要进行IGP与BGP的路由同步。

    IWxt0A.png

    BGP路由的注入

    BGP路由协议的主要目的是在自治系统之间传递路由信息,而不是发现和计算路由信息,所以路由信息需要通过配置指令的方式注入到奥BGP中,则BGP注入路由有两种方式:Networkimport

    • Network:路由器将路由表中的路由信息通过Network注入到BGP路由表中,并通过BGP转递到其他对等体。
    • import:使用import将其他的路由协议的路由信息注入到BGP路由表中,import一般配合组合策略共同使用。

    BGP的属性

    BGP是有着丰富的路径属性,主要分为四大类,公认必遵公认任意可选过渡可选非过渡

    • 公认必遵:BGP必须识别所有公认属性,强制携带的属性必须包含在每一个UPDATE消息中。
    • 公认任意:其他任意属性可能会被包含在UPDATE消息中。
    • 可选过渡:可选属性并不是所有的BGP路由器都会识别,可选过渡就是可以跨越AS域。
    • 可选非过渡:可选非过渡就是不可以跨越AS域。

    BGP常见属性

    • Origin:起源属性,表示路由信息的来源,IGP是“i”、EGP是“e”、未知路由是“?”。
    • AS_PATH:AS路径属性,是路由经过的AS序列,BGP不会学习所在AS的路由,则可以形成防止路由环路。
    • Netx Hop:下一跳属性,包含到达下一跳边界路由器的IP地址。
    • MED:当AS有多个入口时,MED表示各个入口的开销,MED值越小越优先。
    • Local-Preference:用于AS内挑选去往同一目的地的一条路由,属性值越大越优。
    • Community:团体属性,标识了一组有着相同特征的路由信息。

    BGP的选路原则

    • 当路由的下一跳不可达时,会忽略该路由。
    • Local-preference值最高的路由优先。
    • 聚合路由优先于非聚合路由。
    • 通过AS_PATH评估AS路径的长度,最短的路径优先。
    • 比较Origin属性,优先级:IGP>EGP>Incomplete。
    • 选择EMD值较小的入口。
    • EBGP路由优于IBGP路由。
    • BGP优先选择到BGP下一跳的IGP度量最低的路由。
    • 比较对等体的IP地址,选择IP地址数值最小的路径。
    展开全文
  • IPv6路由协议学习笔记

    千次阅读 2020-08-19 20:46:08
    由于IP地址缺乏,最终IPv4必将过渡到IPv6,而IPv6路由协议也将会取代IPv4路由协议。 二、基本概述 IPv6路由协议共有四种,分别为RIPng,OSPFv3,IPv6-IS-IS和BGP4+。其分类方式与IPv4一致。 备注:在配置IPv6静态...
  •  根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP)和外部网关协议(EGP)。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议,常用的有...
  • RIP协议是最早的路由协议,OSPF是目前应用最广泛的IGP协议,IS-IS是另外一种链路状态型的路由协议,BGP协议是唯一的EGP协议,那么这几种路由协议有什么特点和不同呢?下面就一起来看看了解下
  • 动态路由协议及RIP工作原理一级目录二级目录三级目录 一级目录 二级目录 三级目录 配置实例 1、配置R1 <Huawei>sys Enter system view, return user view with Ctrl+Z. [Huawei]un in en Info: Information ...
  • 动态路由协议简单理解

    千次阅读 2020-06-19 17:41:04
    一、什么是路由?       在一个网络中,路由是一个非常基本的概念,当路由器(或者其他三层设备)收到一个IP数据包,路由器会...二、路由协议的分类      &nb
  • 路由协议的分类

    2021-12-14 22:58:50
    路由协议的分类 文章目录常见的动态路由协议路由协议分类——作用范围路由协议分类——协议算法路由选择协议分类——业务应用 常见的动态路由协议 路由信息协议(Routing Information Protocol,RIP); 开放式...
  • 1、路由控制的定义 <br>1.1.IP地址与路由控制 file:///var/folders/pz/cy11_lpd5rqfs66s778032580000gn/T/51.html 互联网是由路由器连接的网络组合而成的。为了能让数据包正确地到达目标主机,路由器...
  • 第一节:路由协议基础基础知识点1、 网关 ##:2、什么是“域”?欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合...
  • 1路由选择策略(静态和动态) 最典型的路由选择策略有两种:静态路由和动态路由。 所谓的静态是说明路由器不是通过彼此之间动态交换路由信息建立和更新路由表,而是指由网络管理员根据网络拓扑结构图来手动配置。 ...
  • 定义路由权的最大值2、下面哪一项正确描述了路由协议(C)A. 允许数据包在主机间传送的一种协议B. 定义数据包中域的格式和用法的一种方式C. 通过执行一个算法来完成路由选择的一种协议D. 指定MAC地址和IP地址捆绑的...
  • 很多同学对动态路由协议不能说不了解,但是懂的也只是一知半解,索性写一篇从无到有,从基础入手,带你重新认识动态路由协议的产生以及优点,采用经典的RIP、OSPF协议来进行入门 文章目录动态路由协议1.1 概述1.2 ...
  • RIP路由协议原理

    2020-06-13 14:18:13
    路由协议基础1.1 自治系统(AS)1.2 路由协议分类2. RIP协议基本原理3. RIP路由表形成4. RIP消息格式5. RIP-1与RIP-25 .1RIP-1的报文格式5.2 RIP-2的报文格式5.3 运行RIP-1和RIP-2版本的不同5.3.1 运行RIP-1的时候...
  • 术语routed protocol(可被路由的协议)和routing protocol(路由协议)经常被混淆。可被路由的协议(Routed Protocol)由路由协议(Routing Protocol)传输,前者亦称为网络协议。这些网络协议执行在源与目的设备的...
  •  根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP)和外部网关协议(EGP)。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部采用的路由选择协议称为内部网关协议,常用的有...
  • 动态路由协议的归纳总结

    千次阅读 2021-07-20 08:57:10
    文章目录引言一、动态路由协议的分类二、动态路由协议的优缺点三、RIP路由协议1.工作原理2.RIP的防环机制3.RIPv1和RIPv2的区别4.RIP的配置四、OSPF路由协议ospf的概念ospf工作过程Router IDospf包类型ospf路由器类型...
  •  EGP(out of date)  140  ODR(out of date)  160  External EIGRP  170  Internal BGP  200  Unknown  255 转载于:https://www.cnblogs.com/jinhengyu/p/7516558.html
  • BGP路由协议实验.doc

    2020-06-29 16:25:40
    路由协议通常分为内部网关协议(IGP)和外部网关协议(EGP)两大类。 BGP虽然是一种动态路由协议,但它实际上本身并不产生路由、不发现路由、不计算路由,其主要功能是完成最佳路由的选择并在BGP邻居之间进行最佳路由...
  • 路由选择、路由协议与路由算法

    千次阅读 多人点赞 2017-05-20 15:52:43
    本文旨在区分清楚路由选择、路由协议和路由算法的关系。然后讲解常用路由协议和路由算法。什么是路由选择百科的说法: 路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道,而且信息至少通过一个中间...
  • 五大路由协议比较 RIP路由选择信息协议 使用子网掩码时的RIP处理 RIP解决无限计数的方法 RIP2第二版RIP的新特性 OSPF开放式最短路径优先 OSPF五种不同类型的包 OSPF工作原理 BGP边界网关协议 MPLS多协议...
  • 外部网关协议(Exterior Gateway Protocol)是AS之间使用的路由协议,最初于1982年由BBN技术公司的EricC.Rosen及DavidL.Mills提出。其最早在RFC827中描述,并于1984年在RFC904中被正式规范。EGP是一种简单的(网络)...
  • 路由协议简介

    2020-06-27 11:48:19
    IGP与EGP: 1、IGP简介 IGP(Interior Gateway Protocol,内部网关协议)是在一个自治网络内网关(主机和路由器)间交换路由信息的协议。路由信息能用于网间协议(IP)...内部网关协议可以划分为两类:距离矢量路由协议
  • 学习基于前人的PPT和维基百科、百度百科等一系列权威资料。学习笔记仅个人学习用,便于...根据路由器学习路由信息、生成并维护路由表的方法包括直连路由(Direct)、静态路由(Static)和动态路由(Dynamic)。 直连路...
  • 动态路由协议

    2020-09-15 11:24:19
    动态路由协议分为内部网关协议(IGP)和外部网关协议(EGP)。通过路由协议,路由器可以动态共享有关远程网络的信息,路由协议可以确定到达各个网络的最佳路径,然后将路径添加到路由表中。动态路由协议可以自动的...
  • 路由协议——RIP、OSPF协议

    千次阅读 多人点赞 2020-03-11 15:22:39
    1、路由协议简介 在互联网中,一个自治系统(AS)是一个有权自主地决定在本系统中应采用何种路由协议的小型单位。这个网络单位可以是一个简单的网络也可以是一个由一或多个普通的网络管理员来控制的网络群体,它是一...
  • 本文主要简单介绍常见的路由协议。并会在接下来的日子里针对主要的路由协议再写一些详细的讲解文章。如OSPF、IS-IS、BGP协议 路由 在网络通信的过程当中,路由是非常重要的一部分,用于路由的协议和方法也分为多种:...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 7,159
精华内容 2,863
关键字:

属于egp的路由协议

友情链接: motorcontrol-newkexing.rar