CN113810274B 一种路由处理方法及相关设备 （华为技术有限公司）

少路由收敛的时间。第一网络设备获取第一信一网络设备所属的网络系统中的任意两个网络设备之间的链路；第一网络设备通过BGP向第二网络设备发送第一信息，例如通过BGP向第二网络系统的拓扑确定第一网络设备的路由表中不2第一网络设备获取第一信息，所述第一信息指示第一链第一网络设备所属的网络系统中的任意两个网络所述第一网络设备向第二网络设备发送所述第一信息，所述第二网络设所述第一网络设备根据所述第一信息以及所述网络系统的拓扑确定所述第一网络设一网络设备的路由表未记录有路由对应的路径中所述第一网络设备接收第二信息，所述第二信息包括第三网络设所述第一网络设备向所述第一网络设备的邻居设备转发4.根据权利要求1至3任意一项所述的路由处理方法，其特根据所述第一信息以及所述网络系统的拓扑确定所述第一网络设备的路由表中不可达的一链路的第二端设备发布的包括所述第一链路链路的第二端设备发布的包括所述第一链路的路由为不可达的路由之后，所述方法还包所述第一网络设备向所述第一网络设备的邻居设备发送第三信息，所述指示所述第一网络设备的邻居设备撤销由所述第一链路的第二端设备发布的包括所述第6.根据权利要求1至5任意一项所述的路由处理方所述第一网络设备通过检测所述第一链路的状态或者所述第一链路对应的接口状态3所述第一网络设备接收来自第四网络设备的所述第一信息，所述所述第一网络设备接收来自所述第四网络设备的第四信息，所述第四述第一网络设备撤销由所述第一链路的端设所述第一网络设备根据所述第四信息删除所述路由表中的所所述第一网络设备向第二网络设备发送所述第一信息包括：所述第一网所述第一网络设备处理所述不可达的路由包括：所述第一网络设备第一网络设备所属的网络系统中的任意两个网络收发单元，用于向第二网络设备发送所述第一处理单元，用于根据所述第一信息以及所述网络系统的拓扑确定所络设备的路由表未记录有路由对应的路径中所述网络系统中除所述第一网络设备之外的任意一一信息的邻居设备的信息以及所述网络系统的拓扑确定通过所述邻居设备不可达的网络设备，并确定所述不可达的网络设备生成的通过所述邻居设备接收的路由为不可达的路所述收发单元，还用于向所述第一网络设备的邻居设备发送第三4用于指示所述第一网络设备的邻居设备撤销由所述第一链路的第二端设备发布的包括所所述获取单元，用于通过检测所述第一链路的状态或者所述第一链所述获取单元，用于通过所述收发单元获取来自第四网络设备的所述收发单元，还用于接收来自所述第四网络设备的第四信息，所所述收发单元用于通过扩展的BGP向所述第二网络设备发送56个网络设备；所述第一网络设备向所述第一网络设备其余的邻居设备转发所述第二信息；[0010]其中，第一网络设备所属的网络系统由每个网络设备以及网络设备之间的链路使得网络系统中的网络设备可以基于节点信息以及链路信息7居设备撤销由所述第一链路的第二端设备发布的包括所述[0022]本申请中，网络设备可以基于邻居设备发送的路由撤销消息来进行最优路由计[0023]可选地，所述第一网络设备通过扩展的边界网关协议BGP向该第二网络设备发送8[0028]本申请第四方面提供一种计算机存储介质，该计算机存储介质可以是非易失性[0029]本申请第五方面提供一种包含指令的计算机程序产品，使得计算机执行前述第一方面或第一方面的任意可能设计提9指示的时间/逻辑先后顺序执行方法流程中的步骤，已经命名或者编号的流程步骤可以根离部件说明的单元或子单元可以是也可以不是物理上的分离，可以是也可以不是物理单大型的数据中心，所采用的路由协议通常为逐跳直连的外部边界网关协议(Border请实施例提供的一种网络架构示意图。如图1所示，所述网络架构分为三层，底层的柜顶[0048]只有最优路由计算完成且网络设备确定该网络设备上没有到达目的路由前缀的述第一链路为所述第一网络设备所属的网络系统中的任意两个网络设备之间第一网络设备所属的网络系统可以是运行BGP的网络系统，该网络系统由第一网络设备所物理线路断开；第一链路故障也可以是指所述网络系统中的任意一个网络设备发生了故设备1所连接的网络设备2无法与网络设备1建立通信连接，即网络设备1与网络设备2之间状态或者所述第一链路对应的接口状态来获一信息具体可以是：第一网络设备通过双向转发检测(BidirectionalForwarding向第一链路的另一个端设备发送BFD报文，如果在检测时间内第一网络设备没有接收到来备不是第一链路的端设备的情况下，第一网络设备可以接收来自其任意一个邻居设备(即络系统中的网络设备可以通过BGP来发布和传播该链路故障消息，在该链路故障消息的负收到链路故障消息的第一网络设备可以基于第一信息中所携带的端设备的标识来确定故第二网络设备具体可以为所述第一网络设备的所有邻居设备中除第四网络设备之外的设[0066]在步骤203中，所述第一网络设备根据所述第一信息以及所述网络系统的拓扑确络系统中的网络设备之间的连接关系确定到达任意一个[0070]在步骤204中，所述第一网络设备删除所述不可达的路由或将所述不可达的路由本地转发信息库中不可达的路由删除或者是删除该不可达的路由对应的BGP邻居的出接[0079]如图3所示，TOR1和TOR2均与AGG1以及AGG2连接，AGG1通过spine1与AGG3连接，TOR1的node标识。TOR1本地有100.1.1.1/24和101.1.1.1/24两条直连路由，其中，路由引入到BGP，并且通过BGP发布给AGG1和AGG2。发布给AGG1的路由下一跳为10.1.1.1(10.1.1.1即为TOR1中连接AGG1的接口地址)，发布给AGG2的路由下一跳为11.1.1.1它的BGP邻居设备，即spine1和spine2。并且，AGG1发送给spine1的路由下一跳改为30.1.1.1(即AGG1中连接spine1的接口地址)，AGG2发送给spine2的路由下一跳改为31.1.1.1(即AGG2中连接spine2的接口地址)，路由中所携带的originator属性则保持不所生成的路由与邻居设备以及路由起始设备之间的关联关系如下述第一信息以及所述网络系统的拓扑确定所述第一网络设备的路由表中不可达的路由的其邻居设备(即spine1)发送链路故障消息，该链路故障消息中携带有AGG1和TOR1的标识，此AGG1可以在路由表中查找originator属性为1.1.1.1的路由，即在路由表中查找同样将该链路故障消息向其他邻居设备(即TOR3)发送。TOR3在接收到该链路故障消息之TOR1，因此TOR3可以确定从该BGP邻居(AGG3)学习到的且由TOR1所生成的路由为不可达的[0092]具体地，在TOR3确定从AGG3学习到的且由TOR1所生成的路由为不可达的路由之居设备以及路由起始设备之间的关联关系)在路由表中查找到所述不可达的路由。以上述然后，TOR3根据网络拓扑遍历通过AGG3以及AGG4不可达的网络设备，TOR3可以发现通过通过BGP向所述第一网络设备的邻居设备发送第三信息，所述第三信息用于指示所述第一的第二端设备的备份路径，因此第一网络设备可以通过BGP向其邻居设备发送路由撤销消[0096]以上述的图4为例，AGG1在感知到与TOR1之间的链路故障且进行最优路由计算之路由计算后发现并没有到达TOR1的备份路径，因此spine1将RIB中由TOR1所发布的包括[0098]同样以上述的图4为例，spine1在接收到AGG1发送的路由撤销消息且进行最优路[0102]可以参阅图6，图6为本申请实施例提供的一种生成网络拓扑的方法600的流程示邻居设备处接收到网络系统中其他网络设备所发布的第二信息(即节点信息以及链路信设备的loopback地址；对端节点信息(remotenodedescriptors)指的是网络设备的对端的网络设备的本地接口地址以及网络设备的对端设备[0107]在步骤602中，所述第一网络设备向所述第一网络设备的邻居设备转发所述第二络设备根据获取到的第二信息中的节点信息以及链路信息可以确定全网中的网络设备之[0113]可以参阅图8，图8为本申请实施例提供的一种网络系统的架构示意图。如图8所[0114]具体地，TOR1可以通过BGP将其loopback接口地址以及其与AGG1和AGG2之间的链样，TOR1所发布的loopback接口地址和链路信息可以通过AGG1-spnie1-AGG3以及AGG2-设备所发布的loopback接口地址以及链路信息同样可以扩散到TOR3和于接收到的节点信息和链路信息生成相应的网络拓扑。其中，图9中的(a)示出了TOR3与图10所示，AGG1和AGG2分别连接TOR1和TOR2,，AGG3和AGG4分别连接TOR3和TOR4；TOR1，光纤接口没有信号，即spine1和AGG1之间的链路故障以及spine3和AGG1之间的链路故障。马上将链路故障消息1和链路故障消息2转发给TOR向AGG3发送链路故障消息之外，spine1和spine3还可以并行地进行路由收敛。具体地，和spine3还可以向AGG3发送路由撤销消息，用于指示AGG3撤销由TOR1和TOR2所发布的路[0123]基于以上的分析可以得知，在spine1和spine3感知到链路故障之后，spine1和本申请实施例提供的一种网络设备1100的结构闪存。存储器1104也可以包括易失性存储器，易失性存储器可以是随机存取存储器[0128]操作系统11041用于处理各种基本系统服务和用于执行与硬件相关的任务的过施例提供的各种方法，例如是执行上述图2所示的路由处理方法200或者图6所示的生成网构或特性可以任意适合的方式结合在一个或多个实施例中。应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功[0139]所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售