精华内容
下载资源
问答
  • 常用的外部网关协议
    千次阅读
    2021-02-05 16:43:19

    计算机网络协议之网关协议

    原创:@硕子鸽

    一.RIP、OSPF 和 BGP

    了解他们三个之前必须了解两大类路由选择协议

    • 自治系统(AS)

    自治系统就是由几个路由器组成的一个小系统,内部使用专用协议进行通讯

    尽管AS内部使用了路由选择协议,但AS对其他AS还是相当于两个普通的路由器在通信。
    
    • 路由选择协议

    1.内部网关协议 IGP

    路由器的小团体之间进行通信所使用的协议,RIP和OSPF。

    2.外部网关协议 EGP

    小团体与小团体之间交流所使用的协议,目前所使用的协议BGP。

    二、内部网关协议
    • RIP协议

    工作原理

    全称是路由信息协议,RIP(Routing information Protocol)

    是一种分布式的、基于距离向量 的 路由选择协议

    要求网络中的每一个路由器都要维护它自己到其他每一个网络的距离记录

    关于距离的定义

    从一个路由器到直连网络的距离定义为1;

    从一个路由器到非直接连接的网络的距离为所经过的路由器数加1;

    “距离”也称为“跳数”,经过一个路由器跳数加1;

    这里的“距离”实际上是“最短距离”

    RIP 认为 一个好的路由器就是它通过的路由器的数目少,即“距离短”。

    RIP允许一条路径最多只能包含15个路由器。

    最短路由 是RIP的核心

    RIP协议的三个特点:

    仅和相邻路由器交换信息

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

    按固定的时间间隔交换路由信息,例如:每隔30s

    距离向量的算法

    是 Bellman-Ford 算法(是一种贪心算法)

    • 网关协议OSPF

    开放最短路径优先OSPF,是为了客服RIP的缺点

    OSPF的基本特点

    "开放"代表公开发表

    "最端路径优先"是Dijkstra 提出的最短路径算法 SPF

    OSPF区域

    由于OSPF能够作用与很大的网络,ospf将一个自治系统分为若干个更小的范围,叫做区域。

    每一个区域都有一个32位的区域标识符

    OSPF直接用IP数据报传送

    • OSPF不用UDP 而是直接用 IP数据报进行传送
    • OSPF 构成的数据包很短。好处是不必将长的数据包分片发送
    • 支持可变长度的子网划分和无分类编址CIDR。

    外部网关协议

    BGP 是不同自治系统的路由器之间交换路由信息的协议。
    

    BGP是用于在小团体和小团体之间进行通信的。

    三、协议对比

    图来自知乎的一位网友

    在这里插入图片描述

    提示:版权归原作者所有

    喜欢点个赞,谢谢!

    更多相关内容
  • 一、内外之别 Internet网被分成多个域或多个自治系统(AS)。...外部网关协议(EGP)为两个相邻的位于各自域边界上的路由器提供一种交换消息和信息的方法。 内部网关协议IGP,是在AS(自治系统)内部使用的协议,...

    一、内外之别

    Internet网被分成多个域或多个自治系统(AS)。一个(domain)是一组主机和使用相同路由选择协议路由器集合,并由单一机构管理。换言之,一个域可能是由一所大学或其它机构管理的互联网。内部网关协议(IGP)在一个域中选择路由外部网关协议(EGP)为两个相邻的位于各自域边界上的路由器提供一种交换消息和信息的方法。

    内部网关协议IGP,是在AS(自治系统)内部使用的协议,常用的有OSPF、ISIS、RIP、EIGRP。
    外部网关协议EGP,是在AS(自治系统)外部使用的协议,常用的有BGP。

    二、内部网关协议

    1.内部网关协议的分类

    内部网关协议可以划分为两类:距离矢量路由协议和链路状态路由协议。

    [1]  距离矢量路由协议:距离矢量是指以距离和方向构成的矢量来通告路由信息。距离按跳数等度量来定义,方向则是下一跳的路由器或送出接口。距离矢量协议通常使用贝尔曼-福特 (Bellman-Ford) 算法来确定最佳路径。尽管贝尔曼-福特算法最终可以累积足够的信息来维护可到达网络的数据库,但路由器无法通过该算法了解网际网络的确切拓扑结构。路由器仅了解从邻近路由器接收到的路由信息。

    距离矢量协议适用于以下情形:

    ~ 网络结构简单、扁平,不需要特殊的分层设计。

    ~管理员没有足够的知识来配置链路状态协议和排查故障。

    ~特定类型的网络拓扑结构,如集中星形(Hub-and-Spoke)网络。

    ~无需关注网络最差情况下的收敛时间。

    [2]  链路状态路由协议:配置了链路状态路由协议的路由器可以获取所有其它路由器的信息来创建网络的“完整视图”(即拓扑结构)。并在拓扑结构中选择到达所有目的网络的最佳路径(链路状态路由协议是触发更新,就是说有变化时就更新)。

    链路状态协议适用于以下情形:

    ~网络进行了分层设计,大型网络通常如此。

    ~管理员对于网络中采用的链路状态路由协议非常熟悉。

    ~ 网络对收敛速度的要求极高。

    2.OSPF

    OSPF开放最短路径优先(Open Shortest Path First),是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。与RIP相对,OSPF是链路状态路由协议,而RIP是距离向量路由协议。链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由。最主要的特点是使用分布式的链路状态协议,而不是像RIP那样的距离向量协议。三个要点:(1)向本自治系统中所有路由器发送信息。(2)发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。(3)只有在链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息。

    3.RIP

    RIP(Routing Information Protocol) ,路由信息协议,是内部网关协议中应用最广泛的一种协议,它是一种分布式的,基于距离向量路由选择协议,其特点是协议简单。适用于相对较小的自治系统,它们的直径“跳数”一般小于15。 RIP协议特点是:(1)仅和相邻路由交换信息(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。也就是说,交换的信息是:“我到本自治系统中所有网络的(最短)距离,以及到那个网络应经过的下一跳路由器。”(3)按固定时间间隔交换路由信息,例如,每隔30秒。然后路由器根据收到的路由信息更新路由表

    三、外部网关协议

    1.简介

    外部网关协议(Exterior Gateway Protocol,EGP)是一个在自治系统网络中两个邻近的网关主机(每个都有它们自己的路由)间交换路由信息的协议。EGP常常被用来在英特网的两个主机间交换路由表信息。路由表包括已知的路由器清单、它们能到达的地址以及与每个路由的路径相关的成本度量,以便选出最好的可用路径。每个路由器按照一定的时间间隔,通常在120秒到480秒之间,就给它的邻近路由发送信息,然后邻近路由就会将自己的完整路由表发回给它。EGP-2是EGP的最新版本。 [1] 

    大部分的公司和机构将它们拥有的路由器组合成一个自治系统,自治系统的本地路由选择信息使用RIP或者OSPF等内部网关协议进行收集。而在这些自治系统中,通过为位于各自自治区域边界的两台相邻路由器提供交换路由选择信息的方法,选择一台或者多台路由器使用EGP(外部网关协议,Exterior Gateway Protocol)与其他自治区域通信。EGP路由器只向其自治区域边界上的路由器转发路由选择表信息来获得对方自治系统的路由信息,从而为IP数据报选择最佳路由。因此, [2]  EGP协议应具有以下三个基本功能: [3] 

    1. 支持邻站获取机制,即允许一个路由器请求另一个路由器同意交换可达路由信息。
    2. 路由器持续测试其EGP邻站是否有响应。
    3. EGP邻站周期性地传送路由更新报文来交换网络可达路由信息。

    EGP协议为了实现以上三个基本功能,定义了在该协议实现过程中使用的10种报文类型。

    2.当前形势

    当前国际互联网络含有大量智能网关和很多无智能的网关。智能网关使用网间连接协议(GGP)[3]动态地交换它们自身间的路由选择信息。无智能的网关不能动态地交换路由选择信息。无智能的网关必须登记在智能网关路由表上,而且智能网关列表中的无智能的网关状态(例如,增加新无智能的网关)改变时需要人工干预。

    在智能网关间路由通信量的量取决于智能网关的数目和网络的总数。因为无智能的网关典型情况下连接位于国际互联网络边缘的单个网络,典型地在路由表中为每个无智能的网关存在一个或者多个网络。连接国际互联网络边缘的单个网络的网关多半称作"支线"网关。当前用于智能网关的GGP程序有容量的限制。急切地需要对这个程序进行重大改进。这很难完成,因为智能网关由若干不同的团体维护,而且很难分离出这些网关的一个子集用于测试新程序。

    3.作用

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

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

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

    三、为什么外部网关不使用内部网关协议?

    主要是BGP使用的环境不同。主要因为一下两个原因:

    1. 因特网的规模太大,使得AS之间路由选择非常困难。想一想如果运用OSPF需要建立一个非常大的数据库,这显然不现实。
    2. AS之间的路由选择必须考虑有关策略。比如安全问题,或者路径上的路由不允许其非该AS的数据报通过等等。

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


    我的微信公众号:架构真经(id:gentoo666),分享Java干货,高并发编程,热门技术教程,微服务及分布式技术,架构设计,区块链技术,人工智能,大数据,Java面试题,以及前沿热门资讯等。每日更新哦!

    参考资料:

    1. https://baike.baidu.com/item/%E5%86%85%E9%83%A8%E7%BD%91%E5%85%B3%E5%8D%8F%E8%AE%AE/167192?fr=aladdin
    2. https://baike.baidu.com/item/%E5%A4%96%E9%83%A8%E7%BD%91%E5%85%B3%E5%8D%8F%E8%AE%AE/9705262?fr=aladdin
    3. https://www.2cto.com/net/201308/233464.html
    展开全文
  • 计算机网络(九) 学习计算机网络过程中的心得体会以及知识点的... 网际控制报文协议 ICMP4.1 ICMP 报文的种类4.2 ICMP 的应用举例5. 互联网的路由选择协议6. IPv67. IP 多播8. 虚拟专用网 VPN 和网络地址转换 NAT...

    计算机网络(九)

    学习计算机网络过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。

    —— 网络层 ——

    上接《计算机网络 网络层(二)》

    计算机网络 网络层(二)》

    4. 网际控制报文协议 ICMP

    • 为了更有效地转发 IP 数据报和提高交付成功的机会,在网际层使用了网际控制报文协议 ICMP (Internet Control Message Protocol)。
    • ICMP 是互联网的标准协议。
    • ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。
    • 但 ICMP 不是高层协议(看起来好像是高层协议,因为 ICMP 报文是装在 IP 数据报中,作为其中的数据部分),而是 IP 层的协议。

    网络层

    4.1 ICMP 报文的种类

    • ICMP 报文的种类有两种,即 ICMP 差错报告报文和 ICMP 询问报文。
    • ICMP 报文的前 4 个字节是统一的格式,共有三个字段:即类型代码检验和。接着的 4 个字节的内容与 ICMP 的类型有关。
    4.1.1 ICMP 差错报告报文共有 4 种
    • 终点不可达
    • 时间超过
    • 参数问题
    • 改变路由(重定向)(Redirect)

    ICMP 差错报告报文的数据字段的内容
    网络层
    不应发送 ICMP 差错报告报文的几种情况

    • 对 ICMP 差错报告报文不再发送 ICMP 差错报告报文。
    • 对第一个分片的数据报片的所有后续数据报片都不发送 ICMP 差错报告报文。
    • 对具有多播地址的数据报都不发送 ICMP 差错报告报文。
    • 对具有特殊地址(如127.0.0.0 或 0.0.0.0)的数据报不发送 ICMP 差错报告报文。
    4.1.2 ICMP 询问报文有两种
    • 回送请求和回答报文
    • 时间戳请求和回答报文

    下面的几种 ICMP 报文不再使用:

    • 信息请求与回答报文
    • 掩码地址请求和回答报文
    • 路由器询问和通告报文
    • 源点抑制报文

    4.2 ICMP 的应用举例

    4.2.1 PING (Packet InterNet Groper)
    • PING 用来测试两个主机之间的连通性。
    • PING 使用了 ICMP 回送请求与回送回答报文。
    • PING 是应用层直接使用网络层 ICMP 的例子,它没有通过运输层的 TCP 或UDP。

    网络层

    4.2.2 Traceroute 的应用举例
    • 在 Windows 操作系统中这个命令是 tracert。
    • 用来跟踪一个分组从源点到终点的路径。
    • 它利用 IP 数据报中的 TTL 字段和 ICMP 时间超过差错报告报文实现对从源点到终点的路径的跟踪。

    网络层

    5. 互联网的路由选择协议

    5.1 有关路由选择协议的几个基本概念

    • 理想的路由算法

      • 算法必须是正确的和完整的。
      • 算法在计算上应简单。
      • 算法应能适应通信量和网络拓扑的变化,这就是说,要有自适应性。
      • 算法应具有稳定性。
      • 算法应是公平的。
      • 算法应是最佳的。
    • 不存在一种绝对的最佳路由算法。

    • 所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。

    • 实际的路由选择算法,应尽可能接近于理想的算法。

    • 路由选择是个非常复杂的问题

    • 它是网络中的所有结点共同协调工作的结果。

    • 路由选择的环境往往是不断变化的,而这种变化有时无法事先知道。

    5.1.1 从路由算法的自适应性考虑
    • 静态路由选择策略——即非自适应路由选择,其特点是简单和开销较小,但不能及时适应网络状态的变化。
    • 动态路由选择策略——即自适应路由选择,其特点是能较好地适应网络状态的变化,但实现起来较为复杂,开销也比较大。
    5.1.2 分层次的路由选择协议
    • 互联网采用分层次的路由选择协议。这是因为:
      • (1) 互联网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达,则这种路由表将非常大,处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使互联网的通信链路饱和。
      • (2) 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议(这属于本部门内部的事情),但同时还希望连接到互联网上。
    5.1.3 自治系统 AS (Autonomous System)
    • 自治系统 AS 的定义:在单一的技术管理下的一组路由器,而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由,同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。
    • 现在对自治系统 AS 的定义是强调下面的事实:尽管一个 AS 使用了多种内部路由选择协议和度量,但重要的是一个 AS 对其他 AS 表现出的是一个单一的和一致的路由选择策略

    网络层

    5.1.4 互联网有两大类路由选择协议
    • 内部网关协议 IGP (Interior Gateway Protocol)
      • 在一个自治系统内部使用的路由选择协议。
      • 目前这类路由选择协议使用得最多,如 RIP 和 OSPF 协议。
    • 外部网关协议 EGP (External Gateway Protocol)
      • 若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。
      • 在外部网关协议中目前使用最多的是 BGP-4。
        网络层
    • 内部网关协议 IGP:具体的协议有多种,如 RIP 和 OSPF 等。
    • 外部网关协议 EGP:目前使用的协议就是 BGP。
      网络层

    5.2 内部网关协议 RIP

    • 工作原理
      • 路由信息协议 RIP (Routing Information Protocol) 是内部网关协议 IGP 中最先得到广泛使用的协议。
      • RIP 是一种分布式的、基于距离向量的路由选择协议
      • RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。

    “距离”的定义

    • 从一个路由器到直接连接的网络的距离定义为 1。

    • 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。

    • RIP 协议中的“距离”也称为“跳数”(hop count),因为每经过一个路由器,跳数就加 1。

    • 这里的“距离”实际上指的是“最短距离”。

    • RIP 认为一个好的路由就是它通过的路由器的数目少,即“距离短”。

    • RIP 允许一条路径最多只能包含 15 个路由器。

    • “距离”的最大值为 16 时即相当于不可达。可见 RIP 只适用于小型互联网。

    • RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由(即最短路由),哪怕还存在另一条高速(低时延)但路由器较多的路由。

    5.2.1 RIP 协议的三个特点
    • (1) 仅和相邻路由器交换信息。
    • (2) 交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
    • (3) 按固定的时间间隔交换路由信息,例如,每隔 30 秒。当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。
    5.2.2 2. 距离向量算法
    • 路由器收到相邻路由器(其地址为 X)的一个 RIP 报文:

      • 先修改此 RIP 报文中的所有项目:把“下一跳”字段中的地址都改为 X,并把所有的“距离”字段的值加 1。
      • 对修改后的 RIP 报文中的每一个项目,重复以下步骤:
      若项目中的目的网络不在路由表中,则把该项目加到路由表中。
          	 否则
            	   	若下一跳字段给出的路由器地址是同样的,则把收到的项目替换原路由表中的项目。
            	      	否则 
          	            	若收到项目中的距离小于路由表中的距离,则进行更新,
         	       否则,什么也不做。
      
      • 若 3 分钟还没有收到相邻路由器的更新路由表,则把此相邻路由器记为不可达路由器,即将距离置为 16(表示不可达)。
    • 距离向量算法的基础就是 Bellman-Ford 算法(或 Ford-Fulkerson 算法)。

    • 这种算法的要点是这样的:
      设X是结点 A 到 B 的最短路径上的一个结点。
      若把路径 A→B 拆成两段路径 A→X 和 X→B,则每一段路径 A→X 和 X→B 也都分别是结点 A 到 X 和结点 X 到 B 的最短路径。

    5.2.3 RIP2 协议的报文格式

    网络层

    • RIP2 报文由首部和路由部分组成。
    • RIP2 报文中的路由部分由若干个路由信息组成。每个路由信息需要用 20 个字节。地址族标识符(又称为地址类别)字段用来标志所使用的地址协议。
    • 路由标记填入自治系统的号码,这是考虑使RIP 有可能收到本自治系统以外的路由选择信息。
    • 再后面指出某个网络地址、该网络的子网掩码、下一跳路由器地址以及到此网络的距离。
    • 一个 RIP 报文最多可包括 25 个路由,因而 RIP 报文的最大长度是4  20  25  504 字节。如超过,必须再用一个 RIP 报文来传送。
    • RIP2 具有简单的鉴别功能
      • 若使用鉴别功能,则将原来写入第一个路由信息(20字节)的位置用作鉴别。
      • 在鉴别数据之后才写入路由信息,但这时最多只能再放入 24 个路由信息。
    5.2.4 RIP 协议的特点和优缺点
    • RIP协议特点:好消息传播得快,坏消息传播得慢
    • RIP存在的一个问题:当网络出现故障时,要经过比较长的时间 (例如数分钟) 才能将此信息传送到所有的路由器。
    • 优点:
      • 实现简单,开销较小。
    • 缺点:
      • RIP 限制了网络的规模,它能使用的最大距离为 15(16 表示不可达)。
      • 路由器之间交换的路由信息是路由器中的完整路由表,因而随着网络规模的扩大,开销也就增加。
      • “坏消息传播得慢”,使更新过程的收敛时间过长。

    5.3 内部网关协议 OSPF

    • 开放最短路径优先 OSPF (Open Shortest Path First)是为克服 RIP 的缺点在1989年开发出来的。
    • OSPF 的原理很简单,但实现起来却较复杂。
    5.3.1 1. OSPF 协议的基本特点
    • “开放”表明 OSPF 协议不是受某一家厂商控制,而是公开发表的。
    • “最短路径优先”是因为使用了 Dijkstra 提出的最短路径算法 SPF
    • 采用分布式的链路状态协议 (link state protocol)。
    • 注意:OSPF 只是一个协议的名字,它并不表示其他的路由选择协议不是“最短路径优先”。

    三个要点:

    • 向本自治系统中所有路由器发送信息,这里使用的方法是洪泛法
    • 发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息
    • “链路状态”就是说明本路由器都和哪些路由器相邻,以及该链路的“度量”(metric)。
    • 只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息。
    5.3.1 链路状态数据库 (link-state database)
    • 由于各路由器之间频繁地交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库。
    • 这个数据库实际上就是全网的拓扑结构图,它在全网范围内是一致的(这称为链路状态数据库的同步)。
    • OSPF 的链路状态数据库能较快地进行更新,使各个路由器能及时更新其路由表。
    • OSPF 的更新过程收敛得快是其重要优点。
    5.3.2 OSPF 的区域 (area)
    • 为了使 OSPF 能够用于规模很大的网络,OSPF 将一个自治系统再划分为若干个更小的范围,叫作区域
    • 每一个区域都有一个 32 位的区域标识符(用点分十进制表示)。
    • 区域也不能太大,在一个区域内的路由器最好不超过 200 个。

    OSPF 划分为两种不同的区域
    网络层

    • OSPF 不用 UDP 而是直接用 IP 数据报传送。
    • OSPF 构成的数据报很短。这样做可减少路由信息的通信量。
    • 数据报很短的另一好处是可以不必将长的数据报分片传送。
    • 但分片传送的数据报只要丢失一个,就无法组装成原来的数据报,而整个数据报就必须重传。
    5.3.2 OSPF 的其他特点
    • OSPF 对不同的链路可根据 IP 分组的不同服务类型 TOS 而设置成不同的代价。因此,OSPF 对于不同类型的业务可计算出不同的路由。
    • 如果到同一个目的网络有多条相同代价的路径,那么可以将通信量分配给这几条路径。这叫作多路径间的负载平衡。
    • 所有在 OSPF 路由器之间交换的分组都具有鉴别的功能。
    • 支持可变长度的子网划分和无分类编址 CIDR。
    • 每一个链路状态都带上一个 32 位的序号,序号越大状态就越新。
    • OSPF 还规定每隔一段时间,如 30 分钟,要刷新一次数据库中的链路状态。
    • 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态,因而与整个互联网的规模并无直接关系。因此当互联网规模很大时,OSPF 协议要比距离向量协议 RIP 好得多
    • OSPF 没有“坏消息传播得慢”的问题,据统计,其响应网络变化的时间小于 100 ms。
    OSPF 的五种分组类型

    网络层

    • 类型1,问候 (Hello) 分组。
    • 类型2,数据库描述 (Database Description) 分组。
    • 类型3,链路状态请求 (Link State Request) 分组。
    • 类型4,链路状态更新 (Link State Update) 分组,
      用洪泛法对全网更新链路状态。
    • 类型5,链路状态确认 (Link State Acknowledgment)
      分组。

    OSPF 的基本操作

    网络层

    5.4 外部网关协议 BGP

    • BGP 是不同自治系统的路由器之间交换路由信息的协议。

    • BGP 较新版本是 2006 年 1 月发表的 BGP-4(BGP 第 4 个版本),即 RFC 4271 ~ 4278。

    • 可以将 BGP-4 简写为 BGP。

    • 互联网的规模太大,使得自治系统之间路由选择非常困难。对于自治系统之间的路由选择,要寻找最佳路由是很不现实的。

    • 当一条路径通过几个不同 AS 时,要想对这样的路径计算出有意义的代价是不太可能的。

    • 比较合理的做法是在 AS 之间交换“可达性”信息。

    • 自治系统之间的路由选择必须考虑有关策略。

    • 因此,边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由(不能兜圈子),而并非要寻找一条最佳路由。

    发言人:

    • 每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“ BGP 发言人” (BGP speaker) 。
    • 一般说来,两个 BGP 发言人都是通过一个共享网络连接在一起的,而 BGP 发言人往往就是 BGP 边界路由器,但也可以不是 BGP 边界路由器。

    BGP 交换路由信息:

    • 一个 BGP 发言人与其他自治系统中的 BGP 发言人要交换路由信息,就要先建立 TCP 连接,然后在此连接上交换 BGP 报文以建立 BGP 会话(session),利用 BGP 会话交换路由信息。
    • 使用 TCP 连接能提供可靠的服务,也简化了路由选择协议。
    • 使用 TCP 连接交换路由信息的两个 BGP 发言人,彼此成为对方的邻站(neighbor)对等站(peer)
      网络层
    5.4.1 BGP 协议的特点
    • BGP 协议交换路由信息的结点数量级是自治系统数的量级,这要比这些自治系统中的网络数少很多。
    • 每一个自治系统中 BGP 发言人(或边界路由器)的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。
    • BGP 支持 CIDR,因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器,以及到达该目的网络所要经过的各个自治系统序列。
    • 在BGP 刚刚运行时,BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处
    5.4.2 BGP-4 共使用四种报文
    • (1) 打开 (OPEN) 报文,用来与相邻的另一个BGP发言人建立关系。
    • (2) 更新 (UPDATE) 报文,用来发送某一路由的信息,以及列出要撤消的多条路由。
    • (3) 保活 (KEEPALIVE) 报文,用来确认打开报文和周期性地证实邻站关系。
    • (4) 通知 (NOTIFICATION) 报文,用来发送检测到的差错。

    网络层

    5.5 路由器的构成

    • 路由器是一种典型的网络层设备。
    • 路由器是互联网中的关键设备。
    • 路由器的主要作用是:
      • 连通不同的网络。
      • 选择信息传送的线路。选择通畅快捷的近路,能大大提高通信速度,减轻网络系统通信负荷,节约网络系统资源,提高网络系统畅通率,从而让网络系统发挥出更大的效益来。
    5.5.1 路由器的结构
    • 路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组。也就是说,将路由器某个输入端口收到的分组,按照分组要去的目的地(即目的网络),把该分组从路由器的某个合适的输出端口转发给下一跳路由器。
    • 下一跳路由器也按照这种方法处理分组,直到该分组到达终点为止。
    • 路由器的转发分组正是网络层的主要工作。
      网络层
    • 整个的路由器结构可划分为两大部分:
      • 路由选择部分
      • 分组转发部分
    • 路由选择部分
      • 也叫作控制部分,其核心构件是路由选择处理机。
      • 路由选择处理机的任务是根据所选定的路由选择协议构造出路由表,同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。
    • 分组转发部分:
      • 交换结构 (switching fabric):又称为交换组织,其作用是根据转发表 (forwarding table) 对分组进行处理。
      • 一组输入端口
      • 一组输出端口
        (请注意:这里的端口就是硬件接口)
    5.5.2 “转发”和“路由选择”的区别
    • 转发”(forwarding) 就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。
    • 路由选择”(routing) 则是按照分布式算法,根据从各相邻路由器得到的关于网络拓扑的变化情况,动态地改变所选择的路由。
    • 路由表是根据路由选择算法得出的。而转发表是从路由表得出的。
    • 在讨论路由选择的原理时,往往不去区分转发表和路由表的区别。
    5.5.3 输入端口对线路上收到的分组的处理
    • 路由器的输入端口里面装有物理层、数据链路层和网络层的处理模块。
    • 数据链路层剥去帧首部和尾部后,将分组送到网络层的队列中排队等待处理。这会产生一定的时延。
    • 输入端口中的查找和转发功能在路由器的交换功能中是最重要的

    网络层

    5.5.4 交换结构
    • 交换结构是路由器的关键构件。
    • 正是这个交换结构把分组从一个输入端口转移到某个合适的输出端口。
    • 实现交换有多种方法。常用交换方法有三种:
      • 通过存储器
      • 通过总线
      • 通过纵横交换结构

    通过存储器

    • 当路由器的某个输入端口收到一个分组时,就用中断方式通知路由选择处理机。然后分组就从输入端口复制到存储器中。
    • 路由器处理机从分组首部提取目的地址,查找路由表,再将分组复制到合适的输出端口的缓存中。
    • 若存储器的带宽(读或写)为每秒 M 个分组,那么路由器的交换速率(即分组从输入端口传送到输出端口的速率)一定小于 M/2。

    通过总线

    • 数据报从输入端口通过共享的总线直接传送到合适的输出端口,而不需要路由选择处理机的干预。
    • 因为每一个要转发的分组都要通过这一条总线,因此路由器的转发带宽就受总线速率的限制。
    • 现代的技术已经可以将总线的带宽提高到每秒吉比特的速率,因此许多的路由器产品都采用这种通过总线的交换方式。

    通过纵横交换结构 ( crossbar switch fabric)

    • 这种交换结构常称为互连网络 (interconnection network)。
    • 它有2N条总线,可以使N个输入端口和N个输出端口相连接。
    • 当输入端口收到一个分组时,就将它发送到与该输入端口相连的水平总线上。
    • 若通向所要转发的输出端口的垂直总线是空闲的,则在这个结点将垂直总线与水平总线接通,然后将该分组转发到这个输出端口。
    • 但若该垂直总线已被占用(有另一个分组正在转发到同一个输出端口),则后到达的分组就被阻塞,必须在输入端口排队。

    网络层

    后续内容查看《计算机网络 网络层(四)》

    《计算机网络 网络层(四)》

    展开全文
  • 2、外部网关协议EGP (External Gateway Protocol) ①.若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关...

    一、互联网中的路由选择协议

    1、内部网关协议IGP (Interior Gateway Protocol)

    ①.在一个自治系统内部使用的路由选择协议。

    ②.目前这类路由选择协议使用得最多,如RIP和OSPF协议

    2、外部网关协议EGP (External Gateway Protocol)

    ①.若源站和目的站处在不同的自治系统中,当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。

    ②.在外部网关协议中目前使用最多的是BGP-4

    二、内部网关协议——RIP 协议

    1、RIP协议的五大特点:

    ①.仅和相邻路由器交换信息。

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

    ③.每隔30秒就送出自己完整的路由表到所有激活的接口。但当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。

    ④.默认它所允许的最大跳数为15跳,也就是说16跳的距离将被认为是不可达的。

    ⑤.在小型网络中,RIP会运转良好,但是对于使用慢速WAN连接的大型网络或者安装有大量路由器的网络来说,它的效率就很低了。

    2、RIP协议的路由表更新

    ①RIP 协议让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息,并不断更新其路由表,使得从每一个路由器到每一个目的网络的路由都是最短的(即跳数最少)。

    ②虽然所有的路由器最终都拥有了整个自治系统的全局路由信息,但由于每一个路由器的位置不同,它们的路由表当然也应当是不同的。

    3、RIP协议的路由表更新详细图解

     3、RIP协议的报文格式

    4、RIP协议存在的问题

    ①、RIP协议特点:好消息传播得快, 坏消息传播得慢。因此当网络出现放障时,要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由器。

    ②、RIP协议也存在路由环路问题。解决方案:触发更新+水平分割 或者 触发更新+路由毒化

    5、RIP协议的两个版本

    ①RIP版本1 (RIPv1) 使用有类路由选择,即在该网络中的所有设备必须使用相同的子网掩码,这是因为RIPv1通告的路由信息不包括子网掩码信息,所以RIPv1只支持等长子网,RIPv1使用广播包通告路由信息。

    ②RIP 版本2 (RIPv2)通告的路由信息包括子网掩码信息,所以支持变长子网,这就是所谓的无类路由选择,RIPv2使用多播地址通告路由信息。

    6、在华为路由器上配置RIP协议

    [AR1]rip 1                                                   --启用RIP协议进程号是1

    [AR1-rip-1]network 192.168.0. 0                 --指定rip 1进程工作的网段(不用写子网掩码)

    [AR1-rip-1]network 10.0.0.0                       --指定rip 1进程工作的网段

    [AR1-rip-1]version 2                                   --指定RIP协议的版本默认是1

    [AR1-rip- 1]display rip 1                              --显示RIP协议的配置

    < AR1> display ip routing table protocol rip                     --显示RIP协议学到的路由

    <AR4> display rip 1 interface                                          --显示运行RIP协议的接口

    三、内部网关协议——OSPF协议

    1、OSPF协议的工作过程(了解)

    ①每台路由器学习激活的直接相连的网络,

    ②每台路由器和直接相连的路由器互交,发送Hello报文, 建立邻居关系。

    ③每台路由器构建包含直接相连的链路状态的LSA (链路状态通告),链路状态通告(LSA)中记录

    了所有相关的路由器,包括邻路由器的标识、链路类型、带宽等。

    ④每台路由器泛洪链路状态通告(LSA) 给所有的邻路由器,并且自己也在本地储存邻路由发过来的LSA,然后再将收到的LSA泛洪给自己的所有邻居,直到在同区域中的所有路由器收到了所有的LSA,每台路由器在本地数据库中保存所有收到的LSA副本,这个数据库被称作“链路状动数据库”(LSDB)。

    ⑤每台路由器基于本地的“链路状态数据库(LSDB)“执行“最短路径优先(SPF) “算法,并以本路由器为根,生成一个SPF树,基于这个SPF树计算去往每个网络的最短路径,也就得到了最终的路由表。如下图所示:

    2、OSPF协议工作的详细过程

    3、OSPF协议的5种数据包

    ①问候(Hello) 数据包,发现并建立邻接关系。

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

    ③链路状态请求(Link State Request, LSR)数据包,向对方请求某些链路状态项目的完整信息。

    ④链路状态更新(Link State Update, LSU) 数据包,用洪泛对全网更新链路状态。这种数据包是最复杂的,也是OSPF协议最核心的部分。路由器使用这种数据包将其链路状态通知给相邻路由器。在OSPF中,只有LSU需要显示确认。

    ⑤链路状态确认(Link State Acknowledgement, LSAck) 数据包,对LSU做确认。

    4、OSPF协议的优缺点和要点

    ①.优点:运行链路状态路由协议的路由器通过LSA的交换,最后独立的计算出到每个网络的最短路径,相对距离矢量路由具有更强的全局观;收到邻居的LSA后立即泛洪,并且本路由再执行SPF算法,比距离矢量路由有更高的收敛速度;当检测到拓扑发生变化时立即发送更新;多区域设计,可以将一些问题限制在较小的区域中。

    ②.缺点:内存需求高,需要更强的CPU的支持,在网络初始化时,大量链路状态包泛洪,会影响网络的可用带宽。

    ③.要点:■向本自治系统中所有路由器发送信息,这里使用的方法是洪泛法

                   ■发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部                   分信息

                   ■“链路状态”就是OSPF接口的相关信息,如接口的IP地址、子网掩码、网络类型、开销                       值等。OSPF路由器之间交换的并不是路由表,而是链路状态。

                   ■只有当链路状态发生变化时,路由器才用洪泛法向所有路由器发送此信息。

    5、OSPF的区域(area)

    ①为了使OSPF能够用于规模很大的网络,OSPF将一个自治系统再划分为若干个更小的范围,叫做区域。

    ②每一个区域都有一个32位的区域标识符(用点分十进制表示,如主干区域就是用0.0.0.0表示)。

    ③区域也不能太大,在一个区域内的路由器最好不超过200个。

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

    6、在华为路由器上配置OSPF协议

    [R1]display router id                                             

    RouterlD:172.16.1.1                                                    --查看路由器的当前ID

    [R1]ospf 1 router-id 1.1.1.1                                         --启用ospf 1进程并指明使用的Router-lD

    [R1-ospf- 1]area 0.0.0.0                                              --创建区域并进入区域0.0.0.0

    [R1-ospf- 1-area-0.0.0.0]network 172.16.0.0 0.0.255.255   --指定工作在Area 0的地址接口(要写反掩码)

    <R1 > display ospf peer brief                                                --显示邻居路由器摘要信息

    <R1>display ospf Isdb                                                           --显示链路状态数据库

    <R1>display ospf Isdb router                                                 --显示完整链路状态数据库

    <R1>display ospf routing                                                       --只显示OSPF协议生成的路由

    四、总结

    1、运行RIP协议的路由器之间交换的是路由表,而运行OSPF协议的路由器之间交换的是链路状态。

    2、RIP直接交换路由表,交换路由表就等于直接给人看路线图,而OSPF之间交换的是链路状态,

    可见OSPF相对于RIP,可以对网络有更加精确的认知。

    展开全文
  • 这样的协议就是外部网关协议EGP 自治系统和内部网关协议、外部网关协议 自治系统之间的路由选择也叫做域间路由选择 (interdomain routing),在自治系统内部的路由选择叫做域内路由选择 (intradomain routing) 。...
  • 外部网关协议主要用于多个自治域之间的路由选择,常用的是BGP和BGP-4。  路由协议(Routing Protocol):用于路由器动态寻找网络路径,保证所有路由器拥有相同的路由表,一般路由协议决定数据包在网络上的行走路径...
  • ARP(Address Resolution Protocol)地址解析协议它是用于映射计算机的物理地址和临时指定的网络地址。启动时它选择一个协议(网络层)地址,并检查这个地址是否已经有别的计算机使用,如果没有被使用,此结点被使用这个...
  • 外部网关协议主要用于多个自治域之间的路由选择,常用的是BGP和BGP-4。  路由协议(Routing Protocol):用于路由器动态寻找网络最佳路径,保证所有路由器拥有相同的路由表,一般路由协议决定数据包在网络上的行走...
  • ospf是一种链路状态路由协议,属于IP协议协议号为89,OSPF的更新与带宽有关。 RIP指一种距离矢量路由协议,属于IGP协议。使用UDP协议进行路由信息的交互,端口号为520。 RIP更新周期是30S;RIP更新路由是发送整个...
  • 内部网关协议

    千次阅读 多人点赞 2018-08-20 15:18:54
    IGP(内部网关协议)是在一个自治网络内网关(主机和路由器)间交换路由信息的协议。路由信息能用于网间协议(IP)或者其它网络协议来说明路由传送是如何进行的。IGP协议包括RIP、OSPF、IS-IS、IGRP、EIGRP。 ...
  • 动态路由协议简单理解

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

    千次阅读 2018-08-21 15:08:53
    ARP(Address Resolution Protocol)地址解析协议  它是用于映射计算机的物理地址和临时指定的网络地址。启动时它选择一个协议(网络层)地址,并检查这个地址是否已经有别的计算机使用,如果没有被使用,此结点被使用...
  • 【计算机网络】-边界网关协议(BGP)

    千次阅读 多人点赞 2020-05-13 11:33:56
    bgp 边界网关协议( Border Gateway Protocol,BGP)是互联网上一个核心的去中心化自治路由协议 bgp本身就是一个多地址的协议簇(mp-bgp,多协议bgp)–地址族(ipv4) bgp刷新很慢,需要手工刷新,加快收敛 AS,...
  • 通过LoRa的中继设备将数据发往位于隧道外部的、有互联网接入的LoRa网关,LoRa网关再将数据封装成可以在IP网络中通过TCP协议或者UDP协议传输的数据协议包(比如MQTT协议),然后发往云端的数据中心。 7、NB-IoT协议 ...
  • 网关层】网关层及相关技术栈

    千次阅读 2021-07-03 08:50:19
    文章目录1)网关1.1 什么是网关?*注意区分网关和网桥1.2 为什么需要网关?单体架构(或称分层架构)分布式应用微服务架构API Gateway的出现:*代理和网关的区别1.3 常见网关2)相关技术栈2.1 负载均衡(Load ...
  • 对于网络而言,在整个网络通信中...交换机常用协议:vlan划分,生成树协议 想要了解vlan划分,那么我们就要先理解vlan到底是什么东西。所以现在这里做一下简单解释:VLAN(Virtual Local Area Network)的中文名为"虚
  • API 网关的功能

    2022-08-10 17:58:42
    在微服务架构中,API 网关起着不可或缺的重要作用。 简单举个例子,API 相当于是我们获取信息的数据线,而当这样的“数据线”过多时,我们很难对这么多的 API 进行管控。这时候的 API 网关就相当于是一个收纳工具+...
  • Freeswitch配置SIP网关拨打外部电话

    千次阅读 2020-05-21 00:09:51
    这里说的网关指的是语音网关,如常用的SIP网关,负责SIP协议和七号信令或ISDN PRI(模拟信号)之间的转换。FreeSWITCH中的网关可以理解成一个SIP代理。通过SIP代理连接语音网关设备或系统,将SIP转换成模拟信号。...
  • (1)协议网关:在不同协议的网络之间的协议转换,如:802.3(Ethernet)、IrDa(Infrared Data Association,红外线数据联盟)、WAN(Wide Area Networks,广域网)和802.5(令牌环)、X2.5,802.11a、802.11b、802.11g、...
  • 1.IGRP(Interior Gateway Routing Protocol)内部网关协议。 IGRP即内部网关协议,是一种动态距离向量路由协议,它由Cisco公司80年代中期设计。使用组合用户配置尺度,包括延迟、带宽、可靠性和负载。缺省情况下...
  • 4.4 互联网常用路由选择协议

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

    千次阅读 2020-12-17 14:11:20
    一、内部网关协议 内部网关协议(IGP:Interior Gateway Protocol),适用于单个ISP的统一路由协议的运行,一般由一个ISP运营的网络位于一个AS(自治系统)内,有统一的AS number(自治系统号),用来处理内部路由。 RIP、...
  • 网关

    千次阅读 多人点赞 2019-07-30 16:09:11
    网关(Gateway)又称网间连接器、协议转换器。网关在传输层上以实现网络互连,是最复杂的网络互连设备,仅用于两个高层协议不同的网络互连。网关的结构也和路由器类似,不同的是互连层。网关既可以用于广域网互连,也...
  • BGP距离协议

    千次阅读 2022-01-18 20:17:31
    边界网关协议分为内部网关协议和外部网关协议 IGP:内部网关协议(RIP,OSPF) EGP:外部网关协议(BGP) AS自治系统: 由单一的机构/组织所管理的一系列IP网络及设备所构成的集合。使用AS自治系统来划分内部和...
  • 文章目录1)网关1.1 什么是网关?*注意区分网关和网桥1.2 为什么需要网关?单体架构(或称分层架构)分布式应用微服务架构API Gateway的出现:*代理和网关的区别2)API网关架构2.1 API网关服务定位面向 WebApp:...
  • TCP/IP是当前的因特网协议簇的总称,TCP和 IP是其中的两个最重要的协议。 RFC标准轨迹由3个成熟级构成:提案标准、草案标准和标准。 第二章 计算机网络与因特网体系结构 根据拓扑结构:计算机网络可以分为总线型...
  • spring gateway网关在微服务以及分布式里常用的作用(包括yml配置说明以及各功能的原理、作用、为什么要用等详细描述) 主要作用有:做动态路由,认证授权(网关鉴权),令牌限流,跨域处理。 1.跨域: 概念:指的是...
  • API网关意义 API网关旨在用一套单一且统一的API入口点,来组合一个或多个内部API。 API网关定位为应用系统服务接口的网关,区别于网络技术的网关,但是原理是一样的。API网关统一服务入口,可方便实现对平台众多...
  • 物联网通信环境有Wi-Fi、RFID、NFC、Zigbee、6LoWPAN、Bluetooth、GSM、GPRS、GPS、3G、4G等网络,而每一种通信应用协议都有一定适用范围。
  • 一、路由选择协议分类、 二、BGP 协议 简介、 三、BGP 协议 信息交换过程、 三、BGP 协议 报文格式、 四、BGP 协议 特点、 五、BGP-4 协议的 四种报文、 六、RIP 、OSPF、BGP 对比、

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 26,213
精华内容 10,485
热门标签
关键字:

常用的外部网关协议