利用具有路由反射的弹性算法制造技术

本公开涉及利用具有路由反射的弹性算法。一种路由反射器(例如弹性算法最优路由反射器(ORR))可以从与路由反射器相关联的网络的网络设备接收通告通信，并且可以在通告通信中标识信息，该信息标识由网络设备支持的一个或多个弹性算法。路由反射器可以基于标识由网络设备支持的一个或多个弹性算法的信息来确定与该一个或多个弹性算法中的弹性算法相关联的一组路由路径。路由反射器可以更新数据结构以包括指示与弹性算法相关联的所述一组路由路径的路由路径信息，并且可以向网络设备传输包括与路由路径信息相关联的路由信息的路由通信。信。信。

【技术实现步骤摘要】
利用具有路由反射的弹性算法
[0001]相关申请的交叉引用
[0002]本申请要求于2020年8月19日提交的标题为“ROUTE REFLECTION FOR A FLEX
‑
ALGORITHM NETWORK”的印度临时申请号202041035726的优先权。其全部内容明确地通过引用并入本文。


[0003]本公开的实施例涉及网络路由技术，更具体地涉及利用具有路由反射的弹性算法。

技术介绍

[0004]符合边界网关协议(BGP)的网络可以利用路由反射，这允许网络设备向一个或多个网络设备(例如BGP对等体)发送路由信息，而不必向一个或多个网络设备中的每个网络设备单独发送路由信息。

技术实现思路

[0005]在一些实现中，一种路由反射器包括一个或多个存储器和一个或多个处理器，该一个或多个处理器用以：从与路由反射器相关联的网络的网络设备接收通告通信；在通告通信中标识信息，该信息标识由网络设备支持的一个或多个弹性算法(flex
‑
algorithm)；基于标识由网络设备支持的一个或多个弹性算法的信息来确定与该一个或多个弹性算法中的弹性算法相关联的一组路由路径；更新数据结构以包括指示与弹性算法相关联的一组路由路径的路由路径信息；以及向网络设备传输包括与路由路径信息相关联的路由信息的路由通信。
[0006]在一些实现中，一种存储指令集的非瞬态计算机可读介质包括一个或多个指令，该一个或多个指令在由路由反射器的一个或多个处理器执行时使路由反射器：标识信息，该信息标识由网络设备支持的一个或多个弹性算法；基于标识由网络设备支持的一个或多个弹性算法的信息来确定与该一个或多个弹性算法中的弹性算法相关联的一组路由路径；以及向网络设备发送包括路由信息的路由通信，该路由信息基于与弹性算法相关联的一组路由路径。
[0007]在一些实现中，一种方法包括：由网络的网络设备标识由该网络设备支持的一个或多个弹性算法；由网络设备生成通告通信，该通告通信包括标识由网络设备支持的一个或多个弹性算法的信息；由网络设备向网络的路由反射器发送通告通信发送给网络的路由反射器；由网络设备并且从路由反射器接收包括与一个或多个弹性算法相关联的路由信息的路由通信；以及由网络设备并且基于路由信息来执行与路由业务相关联的一个或多个动作。
附图说明
[0008]图1A至图1F是本文所描述的示例实现的图解。
[0009]图2是在其中可以实施本文所描述的系统和/或方法的示例环境的图解。
[0010]图3至图4是图2的一个或多个设备的示例组件的图解。
[0011]图5至图6是与利用具有路由反射的弹性算法相关的示例过程的流程图。
具体实施方式
[0012]示例实现的以下详细描述参照附图。不同附图中的相同附图标记可以标识相同或类似的元件。
[0013]网络包括允许与网络相关联的计算设备传达数据的网络设备(例如路由器和/或类似设备)。网络设备可以使用路由协议(诸如内部网关协议(IGP))，该路由协议允许网络设备共享与网络设备和网络的拓扑相关联的信息。因此，每个网络设备可以维护数据结构(诸如链路状态数据库(LSDB)或业务工程数据库(TED))，该数据结构包括与网络设备和网络拓扑相关联的信息。网络设备可以基于数据结构中所包括的信息来使数据分组通过网络被路由。
[0014]网络可以包括路由反射器，该路由反射器确定与路由反射器相关联的网络设备(例如路由反射器的客户端网络设备，诸如提供方边缘(PE)网络设备)的路由路径。在一些情况下，路由反射器利用最优路由反射(ORR)来确定与该路由反射器相关联的网络设备的路由路径。例如，路由反射器可以使用业务工程解决方案，诸如利用弹性算法来基于与网络的链路相关联的具体特性确定网络设备的最优路由路径。当使用ORR时，路由反射器正在使用单个特定的预配置算法(例如特定的弹性算法，诸如IGP最佳路径选择算法)来确定路由路径。然而，这使网络设备使用同一路由路径来路由去往特定目的地的所有业务，这可能使一些业务以违反与网络相关联的一个或多个服务质量(QoS)要求的方式被路由(例如高优先级的业务可能会以高时延被路由)，并且因此影响网络的性能。进一步地，这经常浪费网络的一个或多个网络设备的计算资源(例如处理资源、存储器资源、通信资源和/或功率资源等示例)来根据次优路由路径路由业务。
[0015]本文所描述的一些实现提供了一种路由反射器(例如弹性算法最优路由反射器(ORR))，该路由反射器可以与网络中的网络设备(例如PE设备)通信以标识由网络设备支持的一个或多个弹性算法。弹性算法可以被用于确定从网络设备到另一网络设备的分组的路由路径，并且可以基于网络的链路属性(例如指示与网络的链路相关联的度量信息的链路属性，诸如相应IGP度量、时延度量和/或延迟度量等示例)。
[0016]路由反射器可以基于标识由网络设备支持的一个或多个弹性算法的信息来确定与该一个或多个弹性算法中的弹性算法相关联的一组路由路径，并且可以更新数据结构(例如与路由反射器相关联的路由表)以包括路由路径信息，该路由路径信息指示与弹性算法相关联的一组路由路径。路由反射器可以向网络设备传输包括与路由路径信息相关联的路由信息的路由通信，并且网络设备可以基于该路由信息来更新数据结构(例如与网络设备相关联的路由表)。然后，网络设备可以基于数据结构中所包括的信息来使第一分组(例如与第一弹性算法相关联的分组)被路由到与路由目的地地址相关联的第一目的地网络设备，并且使第二分组(例如与第二弹性算法相关联的分组)被路由到与路由目的地地址相关
联的第二目的地网络设备。
[0017]以这种方式，本文所描述的一些实现提供了网络设备的网络(例如PE网络设备和路由反射器)，该网络支持用于确定路由路径的多个弹性算法，而不是支持仅一个默认算法。因此，路由反射器(例如弹性算法ORR)可以使用多个弹性算法来确定与路由目的地地址相关联的多个路由路径，并且向网络设备提供与该多个路由路径相关的信息提供。这允许网络设备使一组分组被不同地路由到路由目的地地址(例如高优先级分组经由低时延路由路径被路由，低优先级分组经由最短的IGP路由路径和/或其他示例路由路径被路由)，这增加了一组分组以与网络相关联的一个或多个QoS要求被满足的方式被路由的可能性，并且因此提供了网络的更可靠性能。进一步地，这节约网络设备的计算资源(例如处理资源、存储器资源、通信资源和/或功率资源等示例)，否则这些计算资源会被用于在次优路由路径上路由分组。
[0018]图1A至图1F是本文所描述的一个或多个示例实现100的图解。(多个)示例实现100可以包括多个网络设备，诸如一个或多个路由反射器和/或一个或多个提供方边缘(PE)设备，这在下面将结合图2至图4被更详细地描述。多个网络设备可以被包括在连接端点设备(未示出)的网络中，诸如利用BGP路由反射的网络。
[0019]如图1A至图1F所示，(多个)示例实现100可以包括由相应链路连接到PE设本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由反射器，包括：一个或多个存储器；以及一个或多个处理器，用以：从与所述路由反射器相关联的网络的网络设备接收通告通信；在所述通告通信中标识信息，所述信息标识由所述网络设备支持的一个或多个弹性算法；基于标识由所述网络设备支持的所述一个或多个弹性算法的所述信息，确定与所述一个或多个弹性算法中的弹性算法相关联的一组路由路径；更新数据结构以包括路由路径信息，所述路由路径信息指示与所述弹性算法相关联的所述一组路由路径；以及向所述网络设备传输路由通信，所述路由通信包括与所述路由路径信息相关联的路由信息。2.根据权利要求1所述的路由反射器，其中所述一个或多个处理器在确定与所述弹性算法相关联的所述一组路由路径时，用以：确定所述网络的链路拓扑，其中所述链路拓扑针对所述网络的网络设备之间的链路指示与所述链路相关联的一组度量；基于标识由所述网络设备支持的所述一个或多个弹性算法的所述信息，标识所述一个或多个弹性算法中的所述弹性算法；以及使用所述弹性算法并且基于所述网络的所述链路拓扑，来确定所述一组路由路径。3.根据权利要求2所述的路由反射器，其中与所述链路相关联的所述一组度量包括以下至少一项：与所述链路相关联的内部网关协议IGP度量；与所述链路相关联的业务工程度量；与所述链路相关联的时延度量；或者与所述链路相关联的延迟度量。4.根据权利要求1所述的路由反射器，其中所述一个或多个处理器在更新所述数据结构时，用以：使所述数据结构包括指示以下至少一项的条目：所述网络设备；所述弹性算法；所述网络的另一网络设备；与所述弹性算法相关联的一组路由路径中的、从所述网络设备到所述另一网络设备的特定路由路径；或者与所述特定路由路径相关联的成本度量值。5.根据权利要求1所述的路由反射器，其中与所述弹性算法相关联的所述一组路由路径中的路由路径指示一个或多个跳，所述一个或多个跳用于将分组从所述网络设备路由到所述网络中的另一网络设备。6.根据权利要求1所述的路由反射器，其中所述路由信息针对与所述弹性算法相关联
的所述一组路由路径中的路由路径指示以下至少一项：所述网络设备；所述弹性算法；路由目的地地址；或者所述网络中的目的地网络设备。7.根据权利要求6所述的路由反射器，其中所述目的地网络设备与所述路由目的地地址相关联。8.一种存储一组指令的非瞬态计算机可读介质，所述一组指令包括：一个或多个指令，所述一个或多个指令在由路由反射器的一个或多个处理器执行时使所述路由反射器：标识信息，所述信息标识由网络设备支持的一个或多个弹性算法，基于标识由所述网络设备支持的所述一个或多个弹性算法的所述信息，确定与所述一个或多个弹性算法中的弹性算法相关联的一组路由路径；以及向所述网络设备发送包括路由信息的路由通信，所述路由信息基于与所述弹性算法相关联的所述一组路由路径。9.根据权利要求8所述的非瞬态计算机可读介质，其中所述一个或多个指令在由所述一个或多个处理器执行时还使所述路由反射器：更新数据结构以包括路由路径信息，所述路由路径信息指示与所述弹性算法相关联的所述一组路由路径。10.根据权利要求8所述的非瞬态计算机可读介质，其中向所述网络设备传输所述路由通信使所述网络设备基于与所述弹性算法相关联的所述一组路由路径中的路由路径来向另一网络设备传输分组。11.根据权利要求8所述的非瞬态计算机可读介质，其中所述弹性算法是时延度量弹性算法，其中使所述路由反射器确定与所述弹性算法相关联的所述一组路由路径的所述一个或多个指令使所述路由反射器：确定所述网络的链路拓...

【专利技术属性】
技术研发人员：W，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：