计算机网络第五章

计算机网络第五章第1页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法问题：各个物理网络之间要实现信息互通，必须将网络互连。网络之间存在寻址方案、最大分组长度限制、网络接入控制机制、超时机制、差错控制方法、路由策略、用户接入控制、连接/无连接服务、管理和控制方式的差异。第2页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法1、网络互连（internet）的要求提供网络之间的互连设备和物理线路采用的互连技术尽量不改变各个网络的协议体系结构网络互连协议要满足和适应网络的异构性第3页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法2、网络互连的形式：LAN-LAN、LAN-WAN、

WAN-WANWAN-WANB802.5RLAN-WANLAN-LANLAN-WANHUBInternetX.25LAN-LANRRLAN-LANB802.4802.3802.3G802.5BRHUB第4页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法3、互连体系结构目前，实行两类网络互连体制：逐段法（hop-by-hop）“协议变换”体制：在网关中实现某一层上不同子网协议的转换。特点：各子网独立性强，网关复杂，成本高。第5页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法网络1的高层网络1互连层网络1的低层网络2的高层网络2互连层网络2的低层网络1网络1中的端系统网络2网络2中的端系统2低层1低层网关协议转换第6页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法

端到端法（end-to-end）“网际协议”体制：各端系统和网关都执行相同的网际协议，在网际互连层实现端到端的透明传输。特点：网关简单，统一的路由策略，全局寻址，网际互连层只提供无连接的数据报服务，由端系统高层保证传输质量。第7页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法网络1的高层网际互连层网络1低层网络2的高层网际互连层网络2低层网络1网络1中的端系统网络2网络2中的端系统2低层1低层网关网际互连第8页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法4、网络互连原则及互连设备互连层：网关的工作层，即实现互连的（最高）功能层。网络互连是通信子网间的互连，只涉及物理层、数据链路层、网络层。注：更高层网关用于特定端系统的连接，不属于网络互连。

第9页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法4、网络互连原则及互连设备互连层次选择的原则：对于网络1和网络2的端系统，若（N-1）及以下层不同，（N+1）及以上层完全相同，而（N）层相同或可以转换为对方的（N）层，则（N）层是互连实现层，称为“第N层同构互连”。

第10页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法4、网络互连原则及互连设备网关的类型：物理层网关（中继器Repeater、共享HUB）、数据链路层网关（网桥Bridge）、网络层网关（路由器Router）、高层网关（网关机GatewayHost）。

第11页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法5、路由器的构成输入端口输入端口输出端口输出端口路由选择分组转发路由选择协议路由表111122223333转发表分组处理交换结构路由选择处理机第12页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法5、路由器的构成路由选择部分分组转发部分交换结构一组输入端口一组输出端口

第13页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法5、路由器的构成输入端口的处理物理层处理数据链路层处理网络层处理分组排队查表和转发从线路接收分组交换结构第14页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法5、路由器的构成输出端口的处理物理层处理数据链路层处理网络层处理分组排队缓存管理向线路发送分组交换结构第15页，课件共82页，创作于2023年2月第一节网络互连原理及一般方法5、路由器的构成交换结构：路由器的关键构件。常用的交换方法：通过存储器：

Cisco公司的Catalyst8500系列

BayNetwork公司的Accelar1200系列通过总线：

Cisco公司的Catalyst1900系列通过互联网络：

Cisco公司的12000系列

第16页，课件共82页，创作于2023年2月第二节Internet的网际协议IP各种应用层协议TELNET，FTPTCP，UDPICMPIGMPIPRARP，ARP与各种网络接口物理硬件应用层运输层网际层网络接口层第17页，课件共82页，创作于2023年2月N个网络互连，每两个网络之间需要一个协议转换器，则N个网络共需要N（N-1）/2个协议转换器。由于互连的计算机网络使用相同的网际协议IP，可将其称为IP网或互连网。网际协议IP配套使用的还有四个协议：地址解析协议ARP、逆地址解析协议RARP、Internet控制报文协议ICMP、因特网组管理协议IGMP。第二节Internet的网际协议IP第18页，课件共82页，创作于2023年2月第二节Internet的网际协议IP1、因特网的网络互连体系结构应用层传输层网际层网络接口层应用层传输层网际层网络接口层网络1网络1中的端系统网络2网络2中的端系统接口2接口1路由器网际层参与互连的子网络在网络层以下是异构的，而在网络层以上是同构的，或者网络层也是异构的，但可在网络层上增加一个同构的网际层，该情形称为“网络同构互连”。第19页，课件共82页，创作于2023年2月2、IP地址及其表示方法IP地址现在由因特网名字与号码指派公司ICANN进行分配。IP地址的编址经历了三个阶段：分类的IP地址，1981年通过相应标准子网的划分，1985年通过相应标准构成超网，1993年通过并得到推广应用第二节Internet的网际协议IP第20页，课件共82页，创作于2023年2月2、IP地址及其表示方法IP地址：给每一个连接在Internet上的主机分配一个唯一的32位地址。IP地址分类：A、B、C、D、E类。常用A、B、C类。IP地址结构：由网络号字段（net-id）和主机号字段（host-id）组成。第二节Internet的网际协议IP第21页，课件共82页，创作于2023年2月2、IP地址及其表示方法常见A、B、C类地址：类别比特分别占1、2、3位，其值分别为0、10、110；网络号字段分别为1、2、3字节长；主机号字段分别为3、2、1字段长。D类地址是多播（组播）地址，留给Internet体系结构委员会IAB使用。E类地址为保留地址。A类地址不对社会分配。第二节Internet的网际协议IP第22页，课件共82页，创作于2023年2月IP地址的“点分十进制记数法”：10000010000010110000001100011110130•11

●3●30第一字段：128~191为B类，192~223为C类。第二节Internet的网际协议IP0net-idhost-id01682431A类10net-idhost-id110net-idhost-id1110组播地址11110留为今后使用B类C类D类E类第23页，课件共82页，创作于2023年2月不分配的特殊IP地址：第二节Internet的网际协议IPNet-idHost-id地址类型意义全0全0源地址启动时标识源主机全0Host-id源/宿地址本网络的指定主机全1全1宿地址本网络内广播Net-id全1宿地址对指定网络广播127任意宿地址机器内部测试（不进入网络）第24页，课件共82页，创作于2023年2月第二节Internet的网际协议IP

IP地址的特点：分等级地址结构、同一主机多个地址、网桥或转发器连接的局域网仍为一个网络（具有相同网络号）、所有网络的网络号的分配是平等的、路由器的每个端口具有一个IP地址、IP地址可用来指明一个网络（主机号为全0）。如：，，。第25页，课件共82页，创作于2023年2月3、IP地址与物理地址物理地址：因特网中在单个子网内部寻址所使用的地址，又称硬件地址或MAC地址（网卡地址）。说明：网际间不能通过物理地址直接寻址。路由器中的ARP协议实体从本站出和入端口IP地址解析出MAC地址，写入帧中。第二节Internet的网际协议IP第26页，课件共82页，创作于2023年2月第二节Internet的网际协议IP首部应用层数据首部应用层数据首部应用层数据IP数据报网络层及以上使用IP地址TCP报文MAC帧IP地址硬件地址链路层及以下使用硬件地址第27页，课件共82页，创作于2023年2月第二节Internet的网际协议IPIP层上的互联网IP1HA1IP4IP5IP6IP2IP3路由器R1路由器R2主机H2HA2HA3HA4HA5HA6IP1到IP2IP1到IP2IP1到IP2主机H1HA1到HA3HA4到HA5HA6到HA2硬件地址IP地址IP数据报MAC帧第28页，课件共82页，创作于2023年2月4、子网的划分问题：B类地址含主机数目大，在同一网络中需要用网桥，而网桥不易防止故障，且容易产生广播风暴，不便管理。改进方法：将IP地址中主机号字段的前若干个比特作为“子网号”。对外部为一个net-id，内部自主划分子网，子网由路由器连接，便于配置和管理。第二节Internet的网际协议IP第29页，课件共82页，创作于2023年2月4、子网的划分子网的表示与识别：第二节Internet的网际协议IPNet-idHost-idNet-idSubnet-idHost-id全1全0IP地址划分出子网字段子网掩码第30页，课件共82页，创作于2023年2月例：某单位分配一个B类地址的网络号。要划分成60个子网。解：取6位子网字段，子网掩码为：FFFFFC00第二节Internet的网际协议IP子网号网络号主机号可取第一个子网为：IP地址为111111111111111111111100000000001000001000110010000001000000000010000010001100100000100000000000可取第二个子网为：IP地址为第31页，课件共82页，创作于2023年2月例：已知某主机的IP地址为8，所在子网的子网掩码为FFFFFE0，求该主机所在的子网IP地址和主机号。解：子网的IP地址=主机IP地址子网掩码

=8FFFFFFE0

=4

主机号=主机IP地址子网掩码

=8

0000001F=468:01000100E0:11100000

:01000000第二节Internet的网际协议IP采用子网掩码就相当于采用三级寻址：路由器确定分组的IP地址中的网络号本网络再检查IP地址中的子网号本子网根据主机号确定端口号和主机第32页，课件共82页，创作于2023年2月5、地址的转换具有IP地址的主机间通信，需要：实现IP地址与物理地址的转换：IP地址是主机在网络层中的地址，若要将网络层中的数据报传送到目的主机，还要传到链路层变成MAC帧才能发送到网络。实现IP地址与主机名之间的转换：为便于用户使用和记忆主机名字。第二节Internet的网际协议IP第33页，课件共82页，创作于2023年2月5、地址的转换对于上述问题，给出相应的转换机制：域名系统DNS（DomainNameSystem）：由源主机中的名字解析软件resolver自动找到域名服务器，实现主机名字与IP地址的映射。地址解析协议ARP（AddressResolutionProtocol）和逆地址解析器RARP：实现主机IP地址到48位的物理地址的映射。第二节Internet的网际协议IP第34页，课件共82页，创作于2023年2月5、地址的转换第二节Internet的网际协议IP源主机名HostaIP=IP=08002B00EE0A目的主机名HostbNet-id=HostbDNSARP08002B00EE0A网卡第35页，课件共82页，创作于2023年2月地址解析ARP原理：每个主机具有一个ARP高速缓存（cache），其中存放有IP地址到物理地址的映射表，包括目前该主机所知道的地址。主机A向主机B发IP数据报时，通过ARP高速缓存查看有无主机B的IP地址，若有查出物理地址写入MAC帧，然后通过局域网发往此物理地址。

第二节Internet的网际协议IP第36页，课件共82页，创作于2023年2月地址解析ARP原理：若查不到主机B的IP地址（B才加入或A刚加电），主机A自动运行ARP按步骤找出主机B的物理地址。ARP进程在局域网内发送一个ARP请求分组局域网内所有主机运行的ARP进程接收该分组主机B在请求分组中发现IP地址，发回ARP响应分组主机A将主机B的IP地址到物理地址的映射写入ARP高速缓存第二节Internet的网际协议IP第37页，课件共82页，创作于2023年2月6、无分类编址CIDR

划分子网在一定程度上缓解了因特网发展中的问题。1992年因特网仍然面临的问题：B类地址已分配一半，1994年3月将分配完因特网主干网上路由表的项目数急剧增长到上万整个IPv4的地址空间将全部耗尽

IETF因特网工程部研究出了无分类编址CIDR解决前两个问题，第三个问题由IETF的IPv6工作组解决。第二节Internet的网际协议IP第38页，课件共82页，创作于2023年2月6、无分类编址CIDR

目前CIDR已经成为因特网建议标准。CIDR的最主要特点有：消除了传统的A、B、C类地址以及划分子网的概念，而使用各种长度的“网络前缀”代替“网络号”和“子网号”，使得IP地址由三级减为两级。标记方法为：IP地址::={〈网络前缀〉，〈主机号〉}，如1/20表示在32位IP地址中，网络前缀占20位，主机号占12位。前缀长度一般在13~27之间。第二节Internet的网际协议IP第39页，课件共82页，创作于2023年2月6、无分类编址CIDRCIDR的最主要特点有：CIDR将网络前缀相同的IP地址组成“CIDR地址块”，如/20表示的地址块有212个地址，其起始地址为。一个CIDR地址块可以表示很多地址，路由表可以利用它来查找目的网络。路由表中的一个项目可以表示很多传统分类地址的路由，称为路由聚合，也称为构成超网。CIDR不使用子网，但使用掩码一词。第二节Internet的网际协议IP第40页，课件共82页，创作于2023年2月6、无分类编址CIDR可能面临的问题：路由表的项目由网络前缀和下一跳地址组成。在查找路由表时可能会得到不止一个匹配结果，选择哪一条路由成为核心问题。结论：应当从匹配结果中选择具有最长网络前缀的路由，这称为最长前缀匹配。第二节Internet的网际协议IP第41页，课件共82页，创作于2023年2月7、IP数据报的格式第二节Internet的网际协议IP版本首部长度服务类型总长度标识标志片偏移寿命协议首部检验和源站IP地址目的站IP地址长度可变的任选字段填充数据

04816241931固定长度可变长度比特第42页，课件共82页，创作于2023年2月

首部固定部分：版本号：通信双方IP协议版本须一致。如：IPv4，“0100”。首部长度：最大数值15个单位（4字节/单位），最长60字节。服务类型：为PPPDTRCX，其中PPP为优先级、D=1要求时延小的路由、T=1要求比特率高的路由、R=1要求可靠性高的路由、C=1要求收费低的路由。第二节Internet的网际协议IP第43页，课件共82页，创作于2023年2月

首部固定部分：总长度：数据报的总长度，以字节为单位。标识：长数据报分成多个数据片时所给予的标识。标志：MF、DF、X，MF=1（后面还有分片数据报），反之为最后一个数据片；DF=0（允许分片），反之不允许分片。片偏移：以8字节为单位，分片后该数据报在原分组中的相对位置。第二节Internet的网际协议IP第44页，课件共82页，创作于2023年2月

首部固定部分：寿命：以秒为单位，典型值为32秒，也可到255秒。协议：标识本数据报中数据来自运输层的哪个协议，以便目的主机的IP层将数据交给相应的上层处理。首部校验和：每个途径结点对首部重新校验。第二节Internet的网际协议IP第45页，课件共82页，创作于2023年2月

首部固定部分：校验算法：首部看作N个16位字，将16位字相加后取反置于校验和字段，收方将16位字相加再加校验和，得全1，则为正确接收，否则丢弃该数据报。首部可变部分：

IP首部的可变部分是一个选项字段，主要支持排错、测量以及安全等。其长度可为1~40字节，取决于所选择的项目。第二节Internet的网际协议IP第46页，课件共82页，创作于2023年2月8、Internet控制报文协议ICMP

控制报文协议ICMP是因特网的标准协议，它不是高层协议，是IP层协议。其报文格式如：第二节Internet的网际协议IP类型代码检验和这4个字节取决于ICMP报文的类型ICMP的数据部分ICMP报文数据部分首部IP数据报081631第47页，课件共82页，创作于2023年2月8、Internet控制报文协议ICMP

控制报文协议ICMP用来保证IP数据报的传送不丢失。ICMP报文的类型：ICMP差错报文和ICMP询问报文。其中，ICMP差错报文中ICMP改变路由报文使用较多。ICMP询问报文使用较多的有：第二节Internet的网际协议IP第48页，课件共82页，创作于2023年2月8、Internet控制报文协议ICMPICMPEcho请求报文：测试两主机连通性的PING服务使用了ICMPEcho的请求报文和ICMPEcho回答报文。ICMP时间戳请求报文：时间戳请求与回答用来实现时钟同步和测量时间。ICMP地址掩码请求报文：主机向子网掩码服务器请求得到某个接口的地址掩码。第二节Internet的网际协议IP第49页，课件共82页，创作于2023年2月9、Internet的路由选择1）因特网路由器与广域网结点交换机的异同：相同点：查找路由表，将分组转发到下一站。不同点：路由器位于不同网络；结点交换机位于一个网络内。路由器连接网络；结点交换机连接其他交换机、主机、路由器。第二节Internet的网际协议IP第50页，课件共82页，创作于2023年2月9、Internet的路由选择1）因特网路由器与广域网结点交换机的异同：不同点：路由器使用IP协议；结点交换机使用广域网特定网络层协议。路由器根据分组中的IP地址的网络号找出下一站（路由器）；结点交换机根据分组中的目的站交换机号找出下一站（交换机）。第二节Internet的网际协议IP第51页，课件共82页，创作于2023年2月9、Internet的路由选择2）路由器按net-id确定路由决策第二节Internet的网际协议IPR网1网2网3网4RR“直接交付”与“转发”“指定主机路由”与“默认路由”3）路由器的路由决策过程第52页，课件共82页，创作于2023年2月10、IP多播与因特网组管理协议IGMPIP多播（IPMulticast）1988年SteveDeering在博士论文中提出IP多播概念。1992年3月IETF在因特网范围试验IETF会议声音的多播，有20个网点可以同时听到声音。由于是一个源点发送到多个终点，适用于很多应用已经成为因特网应用的一个热门课题。第二节Internet的网际协议IP第53页，课件共82页，创作于2023年2月10、IP多播与因特网组管理协议IGMPIP多播（IPMulticast）1992年起，为适应交互式音频和视频信息的多播，在因特网上试验虚拟的多播主干网MBONE因特网上的多播称为IP多播第二节Internet的网际协议IP第54页，课件共82页，创作于2023年2月10、IP多播与因特网组管理协议IGMPIP多播的特点：多播使用组地址永久组地址（由因特网号码指派管理局IANA分配）动态的组成员使用硬件进行多播第二节Internet的网际协议IP第55页，课件共82页，创作于2023年2月10、IP多播与因特网组管理协议IGMP因特网组管理协议IGMP位于网际层，是多播环境下使用的协议IGMP使用IP数据报传递报文对于不运行多播软件的路由器或网络，采用隧道技术第二节Internet的网际协议IP第56页，课件共82页，创作于2023年2月10、IP多播与因特网组管理协议IGMP因特网组管理协议IGMP的设计在主机和多播路由器之间的所有通信都是使用IP多播多播路由器在探询组成员关系时，只需对所有组发送一个请求信息的询问报文能够从多个多播路由器中迅速有效选择一个来探询主机的成员关系第二节Internet的网际协议IP第57页，课件共82页，创作于2023年2月10、IP多播与因特网组管理协议IGMP因特网组管理协议IGMP的设计在IGMP的询问报文中有一个指明最长响应时间的数值N（默认为10秒）同组内的每个主机要监听响应，只要有同组主机先发送了响应，本机就不再发响应。第二节Internet的网际协议IP第58页，课件共82页，创作于2023年2月11、虚拟专用网VPN和网络地址转换NAT虚拟专用网VPN专用地址：

到55，一个A类网络

到55，16个B类网络

到55，256个C类网络使用专用地址的网络称为专用网使用隧道技术实现虚拟专用网第二节Internet的网际协议IP第59页，课件共82页，创作于2023年2月11、虚拟专用网VPN和网络地址转换NAT虚拟专用网VPN第二节Internet的网际协议IP因特网外部数据报的数据部分（加密的从X到Y的内部数据报）数据报首部源地址：目的地址：R1R2YX部门A部门B隧道第60页，课件共82页，创作于2023年2月11、虚拟专用网VPN和网络地址转换NAT网络地址转换NAT1994年提出，需要在专用网连接到因特网的路由器上安装NAT软件装有NAT软件的路由器为NAT路由器，它至少有一个有效的外部全球地址IPG内部主机同外部主机通信时，由NAT路由器将内部源地址转换成，目的地址不变，然后发送到因特网第二节Internet的网际协议IP第61页，课件共82页，创作于2023年2月1、两类路由选择协议Internet采用自适应分布式路由选择协议。为便于路由选择，将整个Internet划分为多个自治系统。Internet将路由选择协议划分为：内部网关协议、外部网关协议。自治系统（AutonomousSystem，AS）：有进行独立管理并采用相同路由选择策略的一组网关和网络构成的互连网络系统。第三节Internet的路由选择协议第62页，课件共82页，创作于2023年2月1、两类路由选择协议内部网关协议（InteriorGatewayProtocol，IGP）：自治系统内部的网关称为“内部网关”；内部网关之间的路由信息交换协议称为~。如：RIP，HELLO，OSPF。外部网关协议（ExteriorGatewayProtocol，EGP）：自治系统之间交换路由信息的网关称为“外部网关”；外部网关之间的路由信息交换协议称为~。如：EGP，BGP。第三节Internet的路由选择协议第63页，课件共82页，创作于2023年2月2、内部网关协议IGP（RIP，HELLO，OSPF）路由信息协议RIP（RFC1058）：采用“距离向量法”，以途径路由器数目作为距离度量（又称跳数）。RIP工作过程：各路由器定期（30秒）向相邻路由器发送自己的路由表、收到路由表（目的网络，距离，下一站）判断更新、若较长时间（3分钟）未收到相邻路由器发送的路由表，则将邻站路由设为“不可达”。第三节Internet的路由选择协议第64页，课件共82页，创作于2023年2月第三节Internet的路由选择协议R网1网2网3网4RR目的主机的网络号下一站路由器距离10-020-0目的主机的网络号下一站路由器距离20-030-0目的主机的网络号下一站路由器距离30-040-0R1的路由表R2的路由表R3的路由表第65页，课件共82页，创作于2023年2月第三节Internet的路由选择协议R网1网2网3网4RR目的主机的网络号下一站路由器距离20的主机的网络号下一站路由器距离10的主机的网络号下一站路由器距离3066页，课件共82页，创作于2023年2月2、内部网关协议IGP（RIP，HELLO，OSPF）HELLO协议（RFC891）：采用“距离向量法”，以时延作为距离度量。其功能主要有：相邻站点相互校正时间基准、通过定期向相邻站点发送本站路由表（目的站，时延）修正本站路由表。第三节Internet的路由选择协议第67页，课件共82页，创作于2023年2月2、内部网关协议IGP（RIP，HELLO，OSPF）开放最短通路优先协议OSPF：采用“链路状态法”，各站掌握全网拓扑（相邻关系、链路度量），独立计算最佳路由（Dijkstra算法）。其主要功能：各站存放整个自治系统的拓扑结构（LSDB链路状态数据库）、各站根据LSDB和Dijkstra算法计算出本站路由表、各站及时根据网络状态变化更新LSDB和重新计算路由表。第三节Internet的路由选择协议第68页，课件共82页，创作于2023年2月2、内部网关协议IGP（RIP，HELLO，OSPF）OSPF协议工作过程：相邻站点定期（10秒）交换HELLO报文（以确定邻站可达性及链路度量）、若较长时间（40秒）未收到相邻站点报文则为不可达站点、每个站点向相邻站点发送本站LSDB摘要信息、一旦任何站点发现本站有LS变化需向全网广播本站已修改的LS。第三节Internet的路由选择协议第69页，课件共82页，创作于2023年2月2、内部网关协议IGP（RIP，HELLO，OSPF）OSPF支持三种网络的连接：两个路由器之间的点对点的连接具有广播功能的局域网无广播功能的广域网每一种网络都可能带有多个路由器第三节Internet的路由选择协议第70页，课件共82页，创作于2023年2月第三节Internet的路由选择协议OSPF支持三种网络的连接：拓扑图中包含链路费用。

W5

W4

W3

W1

W2

W6AHGFEDCB2347121025863161384212L1L2可用有向图表示链路状态数据库，其中网络到路由器费用为0。第71页，课件共82页，创作于2023年2月3、外部网关协议EGP（BGP-4RFC16541656）边界网关协议BGP：实现不同自治系统的路由器之间交换路由信息。采用外部网关EGP交换路由信息，建立本网关中的路由表。BGP的主要功能：各个BGP路由器维护从本站到每个目的站路由器的完整路径的路由表、各站将完整路由告知邻站、各站根据所有邻站的完整路由信息选择最佳路径上的邻站为“下一站”。第三节Internet的路由选择协议第72页，课件共82页，创作于2023年2月3、外部网关协议EGPA向E发送分组。A站收到各站发来的完整路由信息，其中目的地为E的表项：邻站G：G-F-E，邻站B：B-C-E

站A对各路由作出评价选择，如选择A-B-C-E。若站B故障，则站A从完整路由中找出不含站B的路由。第三节Internet的路由选择协议AGFDEBC第73页，课件共82页，创作于2023年2月BGP工作过程：邻站探测：两个邻站属于不同自治系统，要经过协商建立相邻关系。主动方发送“OPEN”报文，若对方同意则发回“KEEPALIVE”报文。邻站可达：相邻站定期发送“KEEPALIVE”报文，以确认对方的存在，维持相邻关系。网络可达：相邻站定期发送“UPDATE”报文，交换路由信息，使得所有BGP路由器维持新的路由信息。第三节Internet的路由选择协议第74页，课件共82页，创作于