完整教程：考研408计算机网络第47题（2024年）

（1）OSPF

• RIP是基于距离向量的路由选择协议，RIP允许一条路径最多包括15个网络，因此RIP只适合于小型网络；
• OSPF是链路状态路由协议，能够用于很大的网络规模，通常划分为更小的区域，每个区域路由器一般不超过200个。
• AS4规模较大，超过20，所以采用OSPF

（2）16

• AS3规模较小，中间路由器不超过15
• TTL每经过一个路由器减1，因而要保证经过15个路由器至少为1
• 16-15=1

（3）90s

• R16到R11的距离最长，当R11获得210.2.4.0/24的路由之后，所有路由器将全部获取该路由；
• R16到R11的路径有两条，a: R16->R13->R12->R11, b: R16->R15->R14->R11
• 两条路径到R11均需要三次传递，每次传递的时间30S，故而总共需要90s

（4）外部BGP（eBGP）会话，UPDATE报文，内部BGP（iBGP）会话

BGP协议会话类型重要分为‌内部BGP（iBGP）‌和‌外部BGP（eBGP）‌两种类型。

• iBGP：在同一个自治体系（AS）内部的不同BGP路由器之间建立，用于同步路由信息。iBGP利用内部网络连接建立，可跨越多个路由器，但不会改变路由信息的AS-path属性。
• eBGP:在不同自治系统之间建立，用于交换路由信息。eBGP会增加AS-path属性，记录路径中经过的自治系统编号，主要用于不同网络运营商或区域间的路由协调。
• R44与R13不在同一自治系统中，故采用eBGP会话。

RFC4271中规定了BGP-4的四种报文：

• OPEN（打开）报文，用来与BGP连接对等端建立关系；
• UPDATE（更新）报文，用来通告某一路由信息，以及列出要撤销的路由；
• KEEPLIVE（保活）报文，用来周期性地证实与对等端的连通性，
• NOTIFICATION（通知）报文，用来发送检测到的错误。
• 通告路由，UPDATE报文

R13与R14，R15在同一自治系统中，故采用iBGP会话。

（5）在无策略条件下，则选择AS跳数最少的路由

• R14选择R11
• R15选择R13