六章节网络互连.ppt

《六章节网络互连.ppt》由会员分享，可在线阅读，更多相关《六章节网络互连.ppt（74页珍藏版）》请在三一文库上搜索。

1、2019/4/13,1,第六章 网络互连,6.1 基本概念 62网络互连协议 6.3 网桥技术 6.4 路由器和路由协议,2019/4/13,2,6.1节 互连网的概念 一、互连网络Internet 1.什么叫“互连网络（internet network）”？ 是指由许多种类不同的计算机网络互连而成； 其特点： 在物理上已连接在一起，并可进行通信; 在逻辑上已经组成了一个大型的计算机网络. 2. Internet因特网 是指特定计算机网络，采用TCP/IP协议，且其前身是美国的ARPANET。,2019/4/13,3,二、互连网络需解决的问题： 互连是针对不同的类型网络互连，因而有许多问题需要

2、解决，主要有： 1.不同的寻址方案 2.不同的最大分组长度 3.不同的网络接入机制 4.不同的超时控制 5.不差错恢复方法 6.不同路由选择技术 7.不同服务（面向连服务和无连接服务）等。,2019/4/13,4,三、互连网络中间设备 用于网络之间互连的中继设备，称为网络互连设备 物理层，中继器（转发器）Repeater Data link，网桥（桥接口）bridge 网络层，路由器（Router） 网桥+路由器，桥路由（brouter) 在网络层以上的网关（gate way） 半网关（half-gateway）：网关结构被分成两部分，中间通过一条通信链路连接，每个半网关由一个网络服务提供者拥

3、有和维护。,网络 扩充,网络 互连,2019/4/13,5,用于1,2这二层的并不称之为网络互连，仅仅是把一个网络扩大的，而这仍然是一个网络。 一般讨论的互连网：是指用路由器进行互连网络。 注意：有许多有关TCP/IP的文献将网络层使用的路由器称为网关。,2019/4/13,6,四、Internet的标准化方法,由于参加互连的计算机网络都使用相同网际协议IP，因此，可将互连后的网络看成为一个虚拟网络，或称IP网。因为在进行通信时，就像在一个网络上通信一样，看不见网络的各个细节。,2019/4/13,7,五、互连方式,面向连接的虚电路方式 从源端到目的端的虚电路是由一系列的虚电路连接起来的。 每

4、个路由器负责转发输入分组，并按要求转换分组格式和虚电路号， 无连接的数据报方式 每个网络层分组不是按顺序沿着同一条路径发送，它们被分别进行处理，经过多个路由器和子网后到达目的端。 分组动态选择路由，按不同路径到达目的地。,2019/4/13,8,数据报方式关键技术： 1）寻址 全局互连的网络地址 2）路由 端系统和路由器维护路由表： 目的网络，下一路由器 3）分组生命期：防止分组占用带宽 站点计数 时间戳 4）差错控制和流量控制 允许路由器和接收端限制它们接收数据的速率。 5）分段和重组 透明分段法：某个数据报分出的若干个数据报经过一个路由器重组，分段对于后面的网络完全透明。 不透明分段法：中

5、间路由器不重组数据报分段，由接收端主机负责重组该数据报。,2019/4/13,9,两种互连方式的优缺点 面自连接 优点：缓冲区可以预约，按序，使用较短的分组， 缺点：需要维护一 张表存储打开连接的信息 路由固定，无法绕过故障区域 子网为不可靠数据报方式时，实现困难 无连接 特点：更有可能造成拥塞，但也更能适应拥塞 路由器崩溃时的健壮性，需更长的分组头部 可以进行动态路由选择。,2019/4/13,10,6.2节 网络互连协议IP 6.2.1网际互连协议IP IP协议是TCP/IP体系中二个中最主要的协议之一，与IP协议配套使用的还有三个协议： 地址解析协议ARP(Address Resolut

6、ion Protocol) 逆地址解析协议RARP. (Reverse Address Resolution Protocol) Internet控制报文协议ICMP.(Internet Control Message Protocol),2019/4/13,11,它们的关系如下：,2019/4/13,12,一、IP提供的服务 无连接、不可靠的网络服务 IP层只对20字节的IP头（含源、目的地址）进行计算并检查校验和若头有差错，则丢弃。 IP层负责处理路由选择和分组分段 端到端IP层交换的协议单元IP数据报 IP数据报可以分段为n个较小的IP分组分段 分段时，将源地址，目的地址复制到每个IP分

7、组 端系统重组IP数据报，若某个分段丢失，则整个数据都被丢弃。 提供初步的流量控制 若太快发送一个ICMP源抑制报文给发送端，由发送端传输层协议降低数据报发送速度。,2019/4/13,13,二、IP地址及其转换 在TCP/IP体系中，IP地址是一个最重要的概念。 什么叫IP地址? 例：我们实验室的IP：211.114.2.4 （C类） 华工校园网的IP：202.114.0.245 教育网（武汉）：202.112.1.81 计算机系网关： 211.69.206.254 等等，都是每一个单位的网络的IP地址。,2019/4/13,14,所谓IP地址： 就是给每一个连接在Internet上的主机分

8、配一个在全世界范围是唯一的32bit地址。 1. IP地址的分类 Internet的IP地址分成5类 A、B、C、D、E类，其中，A、B、C为常用类，都由二个字符组成。 A 类,网络号1126,2019/4/13,15,10,Net-id,host id,2字节,2字节,B类,110,Net-id,host id,3字节,1字节,C类,128.1191.254网号,192.0.1223.255.254（网号范围）,2019/4/13,16,实际上只是获得一个网络号netid，各主机号hostid，则由单位自行分配。 2.IP地址的表示方法： 方法：采用点分十进制记法（dotted decima

9、l notation）即将32bit的IP地址中的每8位用等效的十进制表示，并每8位之间加上一个点。 例：10000001 00001011 00000011 00011111 129 11 3 31 IP=129.11.3.31,2019/4/13,17,三、IP地址与物理地址,2019/4/13,18,说明： （1）IP地址放在IP数据报的首部（在网络层以上使用）。 （2）硬件地址放在MAC帧的首部（在链路层以下使用）。,2019/4/13,19,传递过程： 1.在IP互连网上我们看到的只是IP数据报； 2.在具体的物理网络的链路层，我们看到的只是MAC帧。,2019/4/13,20,细心

10、的会发现，还有二个重要问题还没有解决： 1.如何知道某一个主机或路由器的硬件地址 2.IP数据报如何找到下一站路由器. 四、子网的划分与子网掩码 例如：IP地址中的A至C类地址，可供分配的网络号超过2.1万个； 第一，设计者没有预示到PC会普及的如此之快，网上的主机数目的急剧增长。 第二，IP地址在使用时有很大的浪费。 例：某单位申请到B类地址，B类可容纳6.5万个，该单位有1万台主机，其余：5.5万个IP地址浪费。,2019/4/13,21,1.子网的建立,说明： （1）用路由器连接单位的子网，其优点： 出现故障时容易隔离和管理 不引起广播风暴 （2）建立子网，R通过子网号（字符）来管理和识

11、别；,2019/4/13,22,2.子网掩码（Subnet mask） TCP/IP体系规定用一个32bit的子网掩码来表示网号字符的长度。 具体的做法是： 网掩码由一连串的“1”和“0”组成。,2019/4/13,23,255.255.252.0,2019/4/13,24,说明: Subnet id（子网号）6位：可表示子网号62个；（全“1”，“0”不用） 主机号（hostid）10位：可表示1022个主机（全“1”，全“0”不用） 子网可使用的IP地址： 第一子网：从130.50.4.1开始130.50.4.254； 第二子网：从130.50.8.1开始。,2019/4/13,25,第一

12、子网号：,第二子网号：,2019/4/13,26,注意： 1.多划分出一个子网号字符要付出代价，可表示的主机号，比不划分时要少了一些。 例：对于一个16bit的Hostid，B 类IP 不划分时：可表示的主机号：65534个, 划分6bit的子网号后： （6位） 子网号： 62个 （去掉全1，0） （10位） 子网中的主机号：1022个（去掉1，0） 总的主机号： 621022=63364个 少了： 65534-63364=2170个 2.若一个单位不进行子网划分，则其子网掩码为默认值。子网掩码中“1”的长度就是网络号的长度：,2019/4/13,27,3 当采用子网掩码时，从IP地址还不容易

13、看出子网号和主机号。 例：IP地址为: 140.252.20.68 B类,2019/4/13,28,4. 特殊IP地址 全0的网络号码 表示本网络 全1的网络号码 表示子网掩码 全0的主机号码 该IP地址就是网络的地址 全1的主机号码 表示广播地址，即对该网络上所有的主机进行广播 全0的主机号码 0.0.0.0 本机 网络号码为127.X.X.X 用作本地软件回送测试 全1地址 255.255.255.255 向我们网络上的所有主机广播,2019/4/13,29,5. 地址扩展 IPV6 128位 - IPV4 （32位地址） 冒分十六进制表示法 ： 105.220.136.100.255.2

14、55.255.255.0.0.18.128.140.10.255.255 (8个) 表示为：69DC：8864：FFFF：FFFF：0：1280：8C0A：FFFF 零压缩：（用两个冒号代替连续的零） 例：FF0C：0：0：0：0：0：0：B1 写为：FF0C：B1,2019/4/13,30,五、地址的转换 为什么要进行地址转换？ 上面的IP地址是不能直接用来进行通信的，这是因为： IP地址只是主机在网络层中的地址 作为用户不愿意使用难记的主机号,2019/4/13,31,1 TCP/IP体系中的转换机制. 在较小网络，用host文件进行转换 主机名 IP地址 Hosts文件转换的方式 较大网

15、络中，通过域名系统DNS服务器进行转换.DNS：Domain Name System,原主机的名字解析 操作resolve,DNS域名服务器,IP地址转换映射表,2019/4/13,32,例：主机A主机B的 通信 步骤： （1）通过DNS域名系统，查找主机B的IP地址 B ： IP=209.0.0.6 （2）通过解析协议ARP，完成从IP到物理地址的转换： 物理地址=08002B00EE0A,2019/4/13,33,转换过程,结果： (网址）目的主机名 202.114.0.245（IP）IP地址 （48=32bit） 04002A00E037 (物理地址） （48bit）,2019/4/13

16、,34,2.说明： 由于IP地址为32bit，而物理地址是48bit，因此，它们之间的转换不是一个简单的转换； 在一个网络上可能经常会有新的用户加入（计算机）或撤走（老的），更换网卡也会使其物理地址改变，那么，由谁动态更新IP地址物理地址的转换表由ARP地址解析协议解决这一问题。 即：ARP完成地址转换表的更新。 3.ARP中的地址转换表更新： 问题： 设主机B才入网，主机A中的ARP有B的IP，无B的物理地址。,2019/4/13,35,如果主机B地址更新，或者说查不到主机B。 情况：主机B才入网 也可能主机A刚加电，缓冲区为空等。,地址如何更新?,2019/4/13,36,六、IP数据报的

17、格式 格式由二部分组成：,2019/4/13,37,4位，指IP协议版号（IP4版）,4位，表示首部长度最大15个单位， 首部字节数：154字节=60字节,总长度=首部+数据 =65535字节（最大）,寿命，8bit，表示 该IP数据报的网络 发稿的生存时间建议 值：32秒 最大：255秒,协议：8位，指运 输层数据是使用的 何种协议,固定,可变,首部,格式如下：,0,31,13bits,2019/4/13,38,例：有4个A类网络通过3个路由器连接的一起， 每一个网络上都可能有很多的主机。 如果： 按这些主机的完整IP地址来制作路由表，则这样的路由表过于复杂；但按主机所在的网络号net-id

18、来制作路由表，每一个路由器中的路由表非常简单，只有包含4个要查找的网络。,2019/4/13,39,为什么是20.0.07 不是20.0.0.9 因为要交付下一路由器的端口，其IP地址为20.0.0.7,2019/4/13,40,6.2.2 公用数据网互连协议x.75 1面向连接的虚电路互连方式 两个DTE之间的虚电路是由若干个网内虚电路和网间按x.75操作的半网关（路由器）至半网关之间的虚电路串连而成的。 例：P.235 图6.8 G1，G2，G3，G4：半网关 VC1，VC3，VC5：网内虚电路 VC2，VC4为网间虚电路 网内协议：允许使用数据报，分组走的路可以不同。但所有数据分组都要准

19、确地按同样的顺序通过每一个网关。 虚电路号为12位，有4096条虚电路。 2x.25和x.75呼叫请求分组格式 p.236 3过程： 建立连接（呼叫请求）传输数据，拆除连接。,2019/4/13,41,6.3 网桥技术,bridge：帧的转发 LAN的扩展（网桥实现MAC子层的连接） 例：从IEEE802.x到IEEE802.y的网桥。P.238图6.10 1.特点 把MAC帧不作任何改变转发给目的LAN。 MAC可能是：数据帧；控制帧；目的地为桥的帧（桥协议数据单元） 桥要有足够的buffer，防止拥塞。 桥可能连接多个局域网，应具有寻址功能，动态路由功能。 网桥过滤和转发 过滤：同一网络中

20、不转发； 转发：根据路由表选择合适的端口。,2019/4/13,42,2网桥面临的问题 a不同的帧格式：格式重排，重新计算校验和 b不同的数据速率 c不同的超时时间：与不同的速率相关 d不同的最大帧长度 网桥连接多个局域网路由选择： 透明网桥； 源路由网桥,2019/4/13,43,6.3.1 透明网桥 利用了网桥的拓朴结构，未最佳利用带宽 生成树是拓朴结构中的一个子集。 1对用户具有透明性 2生成树算法 每个桥维护一个基于MAC地址的过滤数据库。 包括： 收到一个帧，查过滤数据库，决定向哪一端口号转发。若未找到该MAC地址项，则将帧往除了它所到来的端口外所有端口发送扩散。 逆向学习法建过滤数

21、据库：用到达的每一个MAC帧的源地址端口号建过滤数据库。,目的地,端口号,超时,2019/4/13,44,桥回路： 桥已知B点位置：B在LAN Y A发往B的帧 转发该帧，到达，在Y端口收到A到B的帧，更新； 转发该帧，到达，在Y端口收到A到B的帧，更新，A在LAN Y边 A和B在同一边 出错 桥不知B点位置时，无限COPY，无限重传。,LAN Y,LAN X,2019/4/13,45,生成树算法： 利用图论的基本结构：对于那些由许多节点及连接点的边组成的连接图，存在一棵生成，它保证了图的连通性，同时又没有一个闭合环。 LAN对应一个图的节点，连任意两个LAN的网桥对应一条边。 动态生成一棵生

22、成树（拓朴结构改变时，重新生成新的树。 方法： 例：p.243 图6.11 选取根桥：每个网桥都广播它的标识，标识最低的网桥被选为生成树的根。 决定所有其他桥的根端口，每个桥有一条到根桥的具有最少花费的路径。 决定每个LAN的选取端口，每个LAN中有一个到根桥最少路径花费的桥选取桥，选取桥用来把桥连接到该LAN上的端口称为选取端口。 每个LAN中的选取桥允许转发帧，其他桥中所有端口置为阻塞状态，不允许转发帧。,2019/4/13,46,6.3.2 源路由网桥 1基本思想：由源站点自己选择路由，并把信息以所要经过的路由上的LAN和桥标识序列的形式放在要传输的帧中。 特点：桥不需维护路由表，仅根据

23、帧中包含的路由信息来决定是否转发该帧。 2最佳路径获得的方法 手工：把信息手工加载进每个站点。 网内相邻站点查询获得远程站点路由信息。,2019/4/13,47,动态路由发现 源 - 全路由请求帧 -目的-每一路由一个非广播响应 源 - 单一路由请求帧 -目的-全路由响应帧-源选择 四种路由指示类型： 1）空，源和目的站点在同一LAN上，桥不转发该帧。 2）非广播：帧的LAN编号和桥编号序列定义从源到目的一条唯一路由。 3）全路由广播：每个桥将帧向远离源节点方向的每个端口转发。 4）单一路由广播：以源节点作为根的生成树上的网桥进行转发。,2019/4/13,48,3透明网桥和源路由网桥的比较,

24、2019/4/13,49,6.3.3 源路由透明网桥 使用MAC源地址字段的某一位，路由信息指示（RII）位。 RII=1帧按源路由逻辑处理，RII=0按透明桥逻辑处理 6.3.4 远程网桥 用来连接两个或多个相距较远的局域网,2019/4/13,50,6.4 路由器和路由协议 6.4.1自治系统 问题： 由于Internet的规模非常大，如果让所有的路由 器知道所有的网络应怎样到达，则这种路由表将非常大， 处理起来也太花时间。 解决： 为了便于进行路由选择，Internet将整个 Internet划分为许多较小的单位，也就是自治系统AS （Autonomous System）。,2019/4

25、/13,51,2019/4/13,52,AS的特点： 1.一个AS就是一个互连网络，有权自主地决定本系统内应采用何种路由选择协议； 2.一个AS内的所有网络属于一个行政单位来管辖。（如，一个公司，一所大学）AS内部使用. Internet的二类路由选择协议： （1）内部网关协议IGP（Interior Gateway Protocol） 即一个AS内部使用的路由选择协议，而这与的互连网的其他AS选用什么路由选择协议关系，如：RIP，HELLO和OSP协议。 （2）外部网关协议EGP（External Gateway Protocol） 即将数据报从一个AS传送到另一个AS中所使用的协议。（如：

26、目前使用最多的是BGP）,2019/4/13,53,6.4.2、内部网关协议IGP 1.路由信息协议RIPRFC1058 RIP是一个基于距离向量的分布式路由选择协议。 （1）RIP工作原理： 路由表 最短距离=最少路由器数 定义： “距离”为到目的网络所经过的路由器数。,2019/4/13,54,规定： “距离”也称为“跳数”（hop count），每经过一个路由器，跳数就加1； RIP认为一个好的路由器就是它通过的路由器的数目少，也就是“距离短”； RIP允许一个通路最多只能包含15个路由器. 即：距离16 =16时不可达,可见，RIP只适用小型互连网。,2019/4/13,55,互连网中

27、的每个路由器每隔30秒向相邻路由器广播自己的路由表，所谓相邻路由器就是连接的同一个网络上的二个路由器，（例：R1，R2是相邻，R1与R3不是）。 路由表信息：到某一网络距离；以及应经过的下一站； 路由表更新原则：到各目的网络距离最短；,2019/4/13,56,更新依据： 例：x：我到目的网络y的网络的距离为N； k：若将下一站路由器选为x，则我到网络y的距离为N+1； 处理步骤： 1.若原路由表没有到网络y的项目，则增加到网络y的项目； 2.若原路由表已有到网络y的项目，到目的网络y经过路由器z距离为M，NM,则进行更新，否则不。 3.更新后的下一站路由器应为x；,2019/4/13,57,

28、4.经过一段时间后，更新过程就收敛到所有的路由器能建立起自己路由表； 5.若要分解还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16。 为了更好理解RIP协议的工作原理，以下图为例： 例：开始，所有路由器中的路由表只有路由器所接入的网络（共有二个网络）的情况。,2019/4/13,58, R2先收到R1 ， R3的路由信息 更新自己的路 由表., R2的路由表送给R1 ， R1再次更新自己, R3收到R2 的信息后， 再次更新 自己,2019/4/13,59,（2）无穷计数问题 距向向量路由协议，造成无穷计数问题的原因，好消息传播快，坏消息传播慢。 P.25

29、5 图6.16 （3）解决无穷计数问题的方法 抑制规则： 一旦路由器了解到某个网络不可达，就会在一段时间（抑制期）内忽略所有有关那个网络的路由信息，在抑制期内，使网络不可达状态能传播到所有其他的路由器。 水平分割 通过一个特定的网络接口发送RIP时，绝对不要包括通过那个网络接口学习到的路由信息。 毒性反转水平分割：交换路由信息时，从邻居那了解的路由信息的距离被置为无穷大。防止两个路由器之间的回路。,2019/4/13,60,触发更新防止三个或多个路由器之间的回路。 一旦路由器到目的网络的距离改变，马上发送一个路由更新消息，而不管是否到了定期发送路由更新消息的时候。 按力棒，快速更新加快收敛过程

30、。 （4）RIP消息 基于UDP的协议，端口号为520，作为UDP的数据段进行封装 分为两类：请求路由信息消息 路由信息消息,2019/4/13,61,2019/4/13,62,2.开放最短通路优先协议OSPF （1）问题的提出： RIP协议最大的优点是简单。 但： RIP限制了网络的规模，它能使用的最大距离为15，不适应当今网络的发展需要。（即RIP限制了网络规模N15） 路由器之间交换的完整路由信息开销太大。 路由更新过程的收敛时间长，即坏消息传得慢。 OSPF（Open Shortest Path First）就是为克服RIP的这些缺点提出来的。,2019/4/13,63,（2）OSPF

31、的简介 1989年提出“开放表示该协议不是变某一家厂商控制而是公开发表的，任何人不需付费； OSPF目前还不是ISO或IEEE的标准，但它却从OSI的IS-IS路由选择协议中吸收了许多好思想。 内部网关协议中，OSPF协议比较新，很受欢迎。 基本思想：一种链路状态路由协议。每个路由器维护它自己的本地链路状态信息（即路由器到子网的链路状态和可以到达的邻居路由器），并且通过扩散的办法把更新了的本地链路状态信息广播给自治系统中每个路由器。便以每个路由器都知道自治系统内部的拓朴结构和链路状态信息，并采用相同的算法（Dijksra的最短路经算法）计算最短路由。,2019/4/13,64,（3）OSFP的

32、特点： 动态的路由算法：拓朴或链路状态改变时，重新计算最短路由。 支持负载平衡功能：当有几条到目的最短路时，可将负载分流 允许网络管理员配置路径花费的度量，R根据花费计算最小花费的路由。 支持区域的概念。自治区内划分多个区域，区域内的通信只需考虑区域自身的拓朴。 支持认证服务：只有被授权的路由器才能进行路由处理 允许路由器交换通过别的方法了解到路由信息e.g，通过BGP了解其他自治系统的路由。,2019/4/13,65,只要网络拓扑发生变化，数据库很快进行更新，5秒更新一次，保持全网范围的一致性。依靠各路由器之间的频繁交换信息来建立链路状态数据库，全网范围内维持数据库的一致性。 不用UDP而是

33、直接用IP数据报传送，并且数据报文短。,2019/4/13,66,类1，Hello报文 发现谁是邻居 类2，Database Description报文 通知发送者有哪些更新 类3，Link State Request报文，向对方请求发送信息 类4，Link State Update报文，更新状态 类5，Link State ack 确认报文,2019/4/13,67,（4）区域 许多网络和主机组合在一起，再加上连接在这些网络上的路由器，称为区域。 区域内有相应的链路状态库和相应的有向图。 区域边界路由器：一个同时连接多个区域的路由器运行多个链路状态路由算法（每个算法对应一个区域） 主干区域：

34、包括所有的区域边界路由器，其它主干路由器 OSPF中的各种路由器。 p. 262 图6.21,2019/4/13,68,(5)OSPF协议过程 定期扩散链路状态更新信息 引入选取路由器：网络中连在上面的所有路由器选举一个选取R作为代表，它被认为与所有邻居路由邻接，但其它邻居之间没有邻接。 原因：N个R互连，可能为N（N-1）/2条邻接，R收到路由消息时扩散，可能得到N2个消息重复传递，通过选取R，只传递N个COPY。 主干区从边界R获得信息，计算主干到每个非主干区的最短路径，分发给边界R，再由边界R在其区域内广播该消息。,2019/4/13,69,6.4.4、外部网关协议 1.BGP作用： B

35、GP用来在不同自治系统的路由器之间交换路由信息，必须考虑有关的策略：如政治、安全、经济等方面考虑，进行人工配置。 例如： 我国之内的站点在互相传送数据报时不要经过国外兜圈子，如不要经过美国。 因此，这些路由选择策略包括政治、安全、或经济方面的等因素考虑。 注：这些策略都是由人工对一个路由的进行设置的，并不是BGP协议。,2019/4/13,70,边界网关协议BGP： Internet标准外部网关路由协议 通过TCP连接发送BGP消息 2BGP消息类型 Open：建立和另一个R的邻居关系 Update：传输一个单一路由的消息和/或列出取消的多条路由。 Keepaline：确认Open消息，定期维

36、护邻居关系 Notyification：检测到错误时发送。 3消息格式 p.270,2019/4/13,71,4过程：邻居获取，邻居可达性，网络可达性 邻居获取：BGP router: Open消息； 邻居应答:keepaline消息 邻居可达性 建立BGP连接的两个路由器定期互相发送keepaline消息，以保证Hold计时器不会超时。 网络可达性 每个Router维护一个它能到达的子网的数据库以及到达那个子网的最佳路由，数据库发生变化时，Router会发送一个update消息。,2019/4/13,72,5 BGP工作原理,以F为例： 到达D的路由F收到相邻路由信息 B说：我使用BCD G

37、说：我使用G C D I说：我使用I F G CD E说：我使用E F G C D; F收到这些信息流，找出其中最好的一个路由。,2019/4/13,73,分析： 从I和E使用的路由显然不能用，因为要经过F； 只有从B，或G中选择； 选择的标准： BGP用一个模块检查路由，并给它们打分数。 BGP基本上是一个距离向量协议，可解决“坏信息传得慢”这一问题。,2019/4/13,74,6BGP特点 As-Path字段用来保证路由信息传递不会无限制地循环下去。一个R收到一个Uploate消息，若R所在的自治系统标识被包括在该Update消息的As-path字段中，则这个R不会把Update信息转发给其他R，防止消息的循环。 BGP向邻居说明正在使用的确切路由，而不是提供到每个可能目的地的开销，不存在距离向量算法的无穷计数问题。,