公开了故障路由通知的有效传播。一种网络元件包括处理电路和多个端口。端口使用链路连接至通信网络。处理电路被配置为经由端口接收分组并且经由端口将所接收的分组转发至相应的目的地地址。目的地地址被组织在地址组中，每个地址组包括连接至通信网络中的公共网络元件的节点的多个目的地地址。所述处理电路还被配置为：响应于识别出给定端口连接至故障链路，确定由于所述故障链路而变得经由所述给定端口不可到达的一个或更多个地址组，生成通知，该通知报告所确定的地址组中的经由除了所述给定端口之外的任何端口不可到达的一个或更多个地址组，以及经由除了所述给定端口之外的一个或更多个端口将所述通知传输到一个或更多个其他网络元件。更多个其他网络元件。更多个其他网络元件。
【技术实现步骤摘要】
故障路由通知的有效传播
[0001]本文描述的实施例一般涉及数据通信，尤其涉及用于有效传播故障路由通知的方法和系统。
技术介绍
[0002]通信系统可能遭受降低性能的各个故障。例如，链路故障可导致丢失数据、拥塞或两者。
[0003]用于减轻由于链路故障引起的性能降级的方法在本领域中是已知的。例如，美国专利9391874描述了一种在跨网络的路径上发生故障的情况下在通信网络中重新路由流量(traffic)的方法，该方法包括：确定位于故障与网络入口节点之间的第一节点是否能够将流量切换至避开故障的替代路径，并且如果确定第一节点不能这样做，则确定位于第一节点上游的第二节点是否能够将流量切换至避开故障的替代路径。
[0004]作为另一个示例，美国专利8619546描述了用于处理中央控制平面架构中的链路故障的能力。用于处理链路故障的能力使得能够以防止网络内的链路故障消息(LFM)的泛洪的方式针对性地报告网络内的链路故障。一种用于报告与节点相关联的链路的故障的方法包括：检测与所述节点相关联的链路的故障；识别与所述故障链路相关联的所述节点的接口；从所述节点的流表中识别所述节点的入口接口，经由所述入口接口接收针对所述故障链路的流；生成用于所识别的所述入口接口的LFM；以及经由所识别的所述入口接口发送所述LFM。
[0005]2019年由技术的白皮书描述了一种被称为SHIELD
TM
—(智能数据中心的自修复互连增强)的解决方案，该解决方案利用已经内置在最新一代无限带宽交换机(InfiniBand switch)中的智能。通过使该结构具有自我修复自主性，可以在面对链路故障时校正通信的速度可以加速5000x，足够快以节省来自昂贵的重传或绝对故障的通信。例如，在美国专利9729473描述了SHIELD解决方案的各方面。
技术实现思路
[0006]本文描述的实施例提供了包括处理电路和多个端口的网络元件。端口被配置为使用链路连接至通信网络。处理电路被配置为经由端口接收分组并且经由端口将所接收的分组转发至相应的目的地地址。目的地地址被组织在地址组中，每个地址组包括连接至通信网络中的公共网络元件的端节点的多个目的地地址。所述处理电路还被配置为：响应于识别出给定端口连接至故障链路，确定由于所述故障链路而变得经由所述给定端口不可到达的一个或更多个地址组，生成通知，所述通知报告所确定的地址组中的经由除了所述给定端口之外的任何端口不可到达的一个或更多个地址组，以及经由除了所述给定端口之外的一个或更多个端口将所述通知传输到一个或更多个其他网络元件。
[0007]在一些实施例中，所述处理电路被配置为响应于接收到要被转发到给定端口的分组，识别所述给定端口连接至故障链路。在其他实施例中，处理电路被配置为独立于接收用
于转发到给定端口的任何分组，识别给定端口连接至故障链路。在又一些其他实施例中，地址组与相应的唯一地址组标识符相关联，并且处理电路被配置为在通知中报告所确定的地址组的地址组标识符。
[0008]在一个实施例中，所述处理电路被配置为保持将所述网络元件的每个端口映射到经由所述端口可到达的相应地址组的映射，并且通过使用所述映射将所述给定端口映射到相应地址组来确定所述一个或更多个地址组。在另一实施例中，处理电路被配置为在传输报告给定地址组的通知之后，抑制传输报告给定地址组的另一通知。
[0009]根据在此描述的实施例，另外提供了一种方法，该方法包括：在包括用于使用链路连接至通信网络的多个端口的网络元件中，经由端口接收分组并且经由端口将所接收的分组转发至相应的目的地地址。目的地地址被组织在地址组中，每个地址组包括连接至通信网络中的公共网络元件的端节点的多个目的地地址。响应于识别出给定端口连接至故障链路，确定由于故障链路而变得经由给定端口不可到达的一个或更多个地址组。生成通知，所述通知报告所确定的地址组中的经由除了所述给定端口之外的任何端口不可到达的一个或更多个地址组。经由除给定端口之外的一个或更多个端口将通知传输至一个或更多个其他网络元件。
[0010]根据本文描述的实施例，还提供了一种包括处理电路和多个端口的网络元件。多个端口被配置为使用链路连接至通信网络。处理电路被配置为经由端口接收分组并且经由端口将所接收的分组转发至相应的目的地地址。目的地地址被组织在地址组中，每个地址组包括连接至通信网络中的公共网络元件的端节点的多个目的地地址。所述处理电路还被配置为：经由给定端口接收报告由于另一网络元件中的链路故障而变得经由所述给定端口不可到达的一个或更多个地址组的通知，以及在确定所接收到的通知中的经由所述网络元件的任何端口不可到达的一个或更多个地址组时，经由除了所述给定端口之外的一个或更多个端口传输报告所确定的地址组的输出通知。
[0011]在一些实施例中，处理电路被配置为在确定通知中的给定地址组经由替代路径可到达时，抑制在输出通知中包括给定地址组，并且经由替代路径转发寻址到给定地址组的后续接收的分组。在其他实施例中，处理电路被配置为响应于通知，抑制经由给定端口将要传送的分组转发至确定的地址组。在其他实施例中，处理电路被配置为接收第一通知，随后是第二通知，第一通知和第二通知均报告变得经由相应的第一端口和第二端口不可到达的给定地址组，并且响应于第一通知，在接收第二通知之前，经由第二端口发送报告给定地址组的输出通知。
[0012]在一个实施例中，处理电路被配置为在输出通知中报告仅经由具有到相应地址组的非最短路径的端口可到达的地址组。在另一实施例中，所述处理电路被配置为：针对给定地址组，将高优先级指派给具有到所述给定地址组的最短路径的端口，以及将低优先级指派给具有到所述给定地址组的非最短路径的端口，以及响应于接收到包括所述给定地址组的通知，仅经由针对所述给定地址组被指派了低优先级的端口发送报告所述给定地址组的输出通知。
[0013]在又一实施例中，通信网络包括从拓扑列表中选择的拓扑，该拓扑列表包括：Fat
‑
Tree拓扑、克洛斯(Clos)拓扑、龙飞加(DragonFly Plus)拓扑和Xpander拓扑。
[0014]根据在此描述的实施例，另外提供了一种方法，该方法包括：在包括用于使用链路
连接至通信网络的多个端口的网络元件中，经由端口接收分组并且经由端口将所接收的分组转发至相应的目的地地址。目的地地址被组织在地址组中，每个地址组包括连接至通信网络中的公共网络元件的端节点的多个目的地地址。经由给定端口接收通知，所述通知报告由于另一网络元件中的链路故障而变得经由所述给定端口不可到达的一个或更多个地址组。在确定接收到的通知中的经由网络元件的任何端口不可到达的一个或更多个地址组时，经由除了给定端口之外的一个或更多个端口传输报告所确定的地址组的输出通知。
[0015]从下面结合附图对实施例的详细描述，将更全面地理解这些和其他实施例。
附图说明
[0016]图1是示意性地示出了根据本文描述的实施例的支持从链路故障的基于通知的恢复的计算机网络本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种网络元件，包括：多个端口，其被配置为使用链路连接至通信网络；以及处理电路，其被配置为：经由所述端口接收分组并且经由所述端口将所接收的分组转发到相应的目的地地址，其中所述目的地地址被组织在地址组中，每个地址组包括连接至所述通信网络中的公共网络元件的端节点的多个目的地地址；响应于识别出给定端口连接至故障链路，确定由于所述故障链路而变得经由所述给定端口不可到达的一个或更多个地址组；生成通知，所述通知报告所确定的地址组中的经由除了所述给定端口之外的任何端口不可到达的一个或更多个地址组；以及经由除了所述给定端口之外的一个或更多个端口将所述通知传输至一个或更多个其他网络元件。2.根据权利要求1所述的网络元件，其中所述处理电路被配置为响应于接收到要转发至所述给定端口的分组而识别所述给定端口连接至故障链路。3.根据权利要求1所述的网络元件，其中所述处理电路被配置为独立于接收用于转发至所述给定端口的任何分组而识别所述给定端口连接至故障链路。4.根据权利要求1所述的网络元件，其中所述地址组与相应的唯一地址组标识符相关联，并且其中，所述处理电路被配置为在所述通知中报告所确定的地址组的所述地址组标识符。5.根据权利要求1所述的网络元件，其中所述处理电路被配置为保持将所述网络元件的每个端口映射至经由所述端口能够到达的相应地址组的映射，并且通过利用所述映射将所述给定端口映射至相应地址组来确定所述一个或更多个地址组。6.根据权利要求1所述的网络元件，其中所述处理电路被配置为在传输报告给定地址组的所述通知之后，抑制传输报告所述给定地址组的另一通知。7.一种方法，包括：在包括用于使用链路连接至通信网络的多个端口的网络元件中，经由所述端口接收分组并且经由所述端口将所接收的分组转发到相应的目的地地址，其中所述目的地地址被组织在地址组中，每个地址组包括连接至所述通信网络中的公共网络元件的端节点的多个目的地地址；响应于识别出给定端口连接至故障链路，确定由于所述故障链路而变得经由所述给定端口不可到达的一个或更多个地址组；生成通知，所述通知报告所确定的地址组中的经由除了所述给定端口之外的任何端口不可到达的一个或更多个地址组；以及经由除了所述给定端口之外的一个或更多个端口将所述通知传输至一个或更多个其他网络元件。8.根据权利要求7所述的方法，其中识别所述给定端口连接至故障链路包括：响应于接收到要转发至所述给定端口的分组，识别所述给定端口连接至所述故障链路。9.根据权利要求7所述的方法，其中识别所述给定端口连接至故障链路包括：独立于接收用于转发至所述给定端口的任何分组而识别所述给定端口连接至所述故障链路。
10.根据权利要求7所述的方法，其中所述地址组与相应的唯一地址组标识符相关联，并且其中生成所述通知包括：在所述通知中报告所确定的地址组的所述地址组标识符。11.根据权利要求7所述的方法，并且包括：保持将所述网络元件的每个端口映射至经由所述端口能够到达的相应地址组的映射，并且其中确定所述一个或更多个地址组包括：使用所述映射将所述给定端口映射至相应地址组。12.根据权利要求7所述的方法，并且包括：在传输报告给定地址组的所述通知之后，抑制传输报告所述给定地址组的另一通知。13.一种网络元件，包括：多个端口，其被配置为使用链路连接至通信网络；以及处理电路，其被配置为：经由所述端口接收分组并且经由所述端口将所接收的分组转发到相应的目的地地址，其中所述目的地地址被组织在地址组中，每个地址组包括连接至所述通信网络中的公共网络元件的端节点的多个目的地地址；经由给定端口接收报告一个或更多个地址组的通知，所述一个或更多个地址组由于另一网络元件中的链路故障而变得经由所述给定端口不可到达；以及在确定所接收的通知中的经由所述网络元件的任何端口不可到达的一个或...
【专利技术属性】
技术研发人员：J，
申请(专利权)人：迈络思科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。