交换机交换结构多目的地分组的快速转发重新收敛制造技术

本申请涉及交换机交换结构多目的地分组的快速转发重新收敛

【技术实现步骤摘要】
交换机交换结构多目的地分组的快速转发重新收敛
[0001]本申请是申请号为
201980075174.5、
申请日为
2019
年
12
月5日
、
专利技术名称为“链路故障触发的交换机交换结构多目的地分组的快速转发重新收敛”的申请的分案申请
。


[0002]本公开中提出的实施例总体上涉及通信网络，并且更具体地涉及用于响应于检测到与链路相关联的一个或多个状况
(
例如，链路故障
)
而切换多目的地流量的转发的技术
。

技术介绍

[0003]数据中心交换结构可以与使用各种类型架构管理一组交换机的本地站点控制器一起部署
。
为了克服旧式网络架构的一些局限性，开发了一种示例数据中心设计，称为基于网络的脊叶架构
。
此架构已被证明可以提供高带宽
、
低延迟和无阻塞的服务器到服务器连接
。
在此架构中，每个下层交换机
(
叶层
)
以全网状拓扑连接到顶层交换机
(
脊层
)
中的每一者
。
叶层由连接到诸如服务器之类的设备的接入交换机组成
。
脊层是网络的骨干，负责互连所有叶交换机
。
[0004]脊叶架构通常支持源与一个或多个目的地之间的单播和多目的地流量
。
单播流量是指从一个源路由到一个目的地的网络流量
。
多目的地流量是指路由到两个或多个目的地的流量，通常构成当今数据中心交换结构中的主要流量
。
例如，多目的地流量可以包括广播流量
(
例如，发送到网络上所有设备的流量
)、
多播流量
(
例如，发送到网络上多个选定地址的流量
)
和未知单播流量
(
例如，发送的目的地地址未知的单播流量
)。
[0005]数据中心交换结构还可能容易受到链路故障的影响，链路故障可以周期性地
、
间歇地或永久地发生在交换机中，并导致交换结构中多目的地流量的暂时中断
。
考虑到多目的地流量构成了当今交换结构中的主要流量，这种中断会严重影响数据中心交换机之间的网络性能
。

技术实现思路

[0006]根据本专利技术的一个方面，提供了一种计算机实现的方法，包括：由第一网络设备检测与第一多目的地树相关联的链路满足一个或多个判据，其中，所述第一多目的地树是在所述第一网络设备处可用的多个多目的地树中的一个多目的地树；响应于检测到所述链路满足所述一个或多个判据：由所述第一网络设备使用一个或多个度量来评估与所述多个多目的地树中的每一个相关联的多个链路；由所述第一网络设备基于所述评估，从所述多个多目的地树中选择第二多目的地树；以及在所述第一网络设备处修改所述第一多目的地树的状态以防止至少第二网络设备使用所述第一多目的地树
。
[0007]根据本专利技术的又一方面，提供了一种网络设备，包括：处理器；以及包含程序的存储器，所述程序在由所述处理器执行时执行操作，所述操作包括：检测与第一多目的地树相关联的链路满足一个或多个判据，其中，所述第一多目的地树是在所述网络设备处可用的多个多目的地树中的一个多目的地树；响应于检测到所述链路满足所述一个或多个判据：
使用一个或多个度量来评估与所述多个多目的地树中的每一个相关联的多个链路；基于所述评估，从所述多个多目的地树中选择第二多目的地树；以及在所述网络设备处修改所述第一多目的地树的状态以防止至少另一网络设备使用所述第一多目的地树
。
[0008]根据本专利技术的另一方面，提供了一种包括计算机程序代码的计算机可读介质，所述计算机程序代码在由一个或多个处理器执行时执行操作，所述操作包括：由第一网络设备检测与第一多目的地树相关联的链路满足一个或多个判据，其中，所述第一多目的地树是在所述第一网络设备处可用的多个多目的地树中的一个多目的地树；响应于检测到所述链路满足所述一个或多个判据：由所述第一网络设备使用一个或多个度量来评估与所述多个多目的地树中的每一个相关联的多个链路；由所述第一网络设备基于所述评估，从所述多个多目的地树中选择第二多目的地树；以及在所述第一网络设备处修改所述第一多目的地树的状态以防止至少第二网络设备使用所述第一多目的地树
。
附图说明
[0009]为了可以详细地理解本公开的上述特征的方式，可以通过参考实施例来对上面简要概述的本公开进行更详细的描述，其中一些实施例在附图中示出
。
然而，应当注意，附图仅示出了本公开的典型实施例，并且因此不应被认为是对其范围的限制，因为本公开可以允许其他等效的实施例
。
[0010]图
1A
示出了根据本文描述的一个实施例的其中每个叶交换机配置有树选择器的交换结构的示例网络架构
。
[0011]图
1B
示出了根据本文描述的一个实施例的其中每个脊交换机配置有树选择器的交换结构的示例网络架构
。
[0012]图2示出了根据本文描述的一个实施例的具有多个多目的地树的示例脊叶交换结构
。
[0013]图3示出了根据本文描述的一个实施例的配置有树选择器的示例网络设备
。
[0014]图
4A
‑
4B
示出了根据本文描述的一个实施例的切换多目的地树以转发多目的地流量的示例场景
。
[0015]图5是根据本文描述的一个实施例的用于选择多目的地树以用于转发多目的地流量的流程图
。
[0016]图6是根据本文描述的一个实施例的用于切换多目的地树以转发多目的地流量的流程图
。
[0017]为了便于理解，在可能的情况下使用了相同的附图标记来表示图中共有的相同元件
。
可以预期，在一个实施例中公开的元件可以在没有具体叙述的情况下有益地用于其他实施例中
。
具体实施方式
[0018]概述
[0019]在独立权利要求中陈述了本专利技术的各方面，在从属权利要求中陈述了优选特征
。
一方面的特征可以单独地或与其他方面结合地应用于每个方面
。
[0020]本公开中提出的一个实施例提供了一种由第一网络设备执行的方法
。
该方法通常
包括：从第一节点接收多个多目的地分组，并且使用第一网络设备处的第一多目的地树将所述多个多目的地分组中的至少第一个转发到第二网络设备
。
该方法还包括：检测与第一多目的地树相关联的链路满足一个或多个判据，并且响应于检测到该链路满足这一个或多个判据，选择第一网络设备处的第二多目的地树
。
该方法还包括：使用第二多目的地树将所述多个多目的地分组中的至少第二个转发本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种计算机实现的方法，包括：由第一网络设备检测与第一多目的地树相关联的链路满足一个或多个判据，其中，所述第一多目的地树是在所述第一网络设备处可用的多个多目的地树中的一个多目的地树；响应于检测到所述链路满足所述一个或多个判据：由所述第一网络设备使用一个或多个度量来评估与所述多个多目的地树中的每一个相关联的多个链路；由所述第一网络设备基于所述评估，从所述多个多目的地树中选择第二多目的地树；以及在所述第一网络设备处修改所述第一多目的地树的状态以防止至少第二网络设备使用所述第一多目的地树
。2.
根据权利要求1所述的计算机实现的方法，还包括：由所述第一网络设备从控制器接收所述多个多目的树的指示
。3.
根据权利要求2所述的计算机实现的方法，其中，在通过所述控制器从所述多个多目的树移除所述第一多目的树之前修改所述第一多目的树的状态
。4.
根据权利要求1所述的计算机实现的方法，其中，在所述第一网络设备处修改所述第一多目的地树的状态包括将所述状态从活动状态改变为不活动状态
。5.
根据权利要求1所述的计算机实现的方法，其中：所述第一网络设备位于第一网络中；并且所述一个或多个度量包括所述多个链路中的哪个链路被连接到第二网络
。6.
根据权利要求1所述的计算机实现的方法，其中，所述一个或多个度量包括以下各项中的至少一项：
(i)
所述多个链路中的每个链路的速度；
(ii)
所述多个链路中的每个链路的利用率；
(iii)
所述多个链路中的每个链路上的错误数量；
(iv)
所述多个链路中的每个链路的队列占用率；
(v)
所述多个链路中的每个链路的流量类型；
(vi)
所述多个链路中的每个链路的链路介质；以及
(vi)
所述多个链路中的每个链路的流量速率
。7.
根据权利要求1所述的计算机实现的方法，其中，所述一个或多个判据包括以下至少一项：链路故障
、
链路质量低于阈值
。8.
一种网络设备，包括：处理器；以及包含程序的存储器，所述程序在由所述处理器执行时执行操作，所述操作包括：检测与第一多目的地树相关联的链路满足一个或多个判据，其中，所述第一多目的地树是在所述网络设备处可用的多个多目的地树中的一个多目的地树；响应于检测到所述链路满足所述一个或多个判据：使用一个或多个度量来评估与所述多个多目的地树中的每一个相关联的多个链路；基于所述评估，从所述多个多目的地树中选择第二多目的地树；以及在所述网络设备处修改所述第一多目的地树的状态以防止至少另一网络设备使用所述第一多目的地树
。9.
根据权利要求8所述的网络设备，所述操作还包括：从控制器接收所述多个多目的树的指示
。10.
根据权利要求9所述的网络设备，其中，在通过所述控制器从所述多个多目的树移
除所述第一多目的树之前修改所述第一多目的树的状态
。11.
根据权利要求8所述的网络设备，其中，在所述网络设备处修改所述第一多目的地树的状态包括将所述状态从活动状态改变为不活动状态
。12.
根据权利要...

【专利技术属性】
技术研发人员：普图，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：