[发明专利]用于确定与分级转发信息库的路由相关的业务负载分布的装置、系统和方法

说明书

本申请的各实施例涉及用于确定与分级转发信息库的路由相关的业务负载分布的装置、系统和方法。所公开的方法可以包括(1)标识被安装在被包括在网络中的网络设备的转发信息库(FIB)中的路由，(2)标识从网络设备通向被安装在FIB中的路由的目的地设备的多个活动路径，(3)通过计算表示经由多个活动路径从网络设备流向目的地设备的业务量的多个业务负载来确定多个活动路径的负载分布，以及(4)至少部分基于多个活动路径的负载分布来做出与多个活动路径相关的运输决策。还公开了各种其他装置、系统和方法。

技术领域

本申请的各实施例涉及用于确定与分级转发信息库的路由相关的业务负载分布的装置、系统和方法。

背景技术

网络设备(诸如路由器和交换机)通常用于在网络内和/或在网络之间转发业务。这些网络设备可以表示和/或形成这种网络的基础设施。在一些示例中，这些网络设备可以包括和/或维护分级转发信息库(FIB)，该FIB加载有标识和/或定义能够将业务传输到网络内和/或网络之间的不同目的地的各种路径的路由。这些路径中的某些路径在给定时间可能处于活动状态并且传输业务。其他(例如，备用路径)在给定时间可能处于非活动状态并且当前不传输业务。

不幸的是，传统的联网技术可能无法轻松地区分网络中的活动路径和非活动路径。此外，传统的联网技术可能无法轻松地确定网络中的活动路径之间的业务负载分布。因此，本公开标识并且解决了对用于确定与分级FIB的路由相关的业务负载分布的附加和改进的装置、系统和方法的需求。

发明内容

如下面将更详细描述的，本公开总体上涉及用于确定与分级FIB的路由相关的业务负载分布的装置、系统和方法。在一个示例中，一种用于完成这种任务的方法可以包括(1)标识网络中包括的网络设备的FIB中安装的路由，(2)标识从网络设备通向FIB中安装的路由的目的地设备的多个活动路径，(3)通过计算表示经由多个活动路径从网络设备流向目的地设备的业务量的多个业务负载来确定多个活动路径的负载分布，以及(4)至少部分基于多个活动路径的负载分布来做出与多个活动路径相关的运输决策(traffickingdecision)。

类似地，一种实现上述方法的系统可以包括被配置为执行存储在存储器中的各种模块的物理处理器。在一个示例中，该系统可以包括和/或执行(1)标识模块，其(A)标识网络中包括的网络设备的FIB中安装的路由，并且(B)标识从网络设备通向FIB中安装的路由的目的地设备的多个活动路径，(2)计算模块，其计算表示经由多个活动路径从网络设备流向目的地设备的业务量的多个业务负载，(3)确定模块，其(A)通过计算表示经由多个活动路径从网络设备流向目的地设备的业务量的多个业务负载来确定多个活动路径的负载分布，以及(B)至少部分基于多个活动路径的负载分布来做出与多个活动路径相关的运输决策。

附加地或备选地，一种实现上述方法的装置可以包括存储FIB的至少一个存储设备。该装置还可以包括通信地耦合到存储设备的至少一个物理处理器。在一个示例中，物理处理器(1)标识网络中包括的网络设备的转发信息库中安装的路由，(2)标识从网络设备通向转发信息库中安装的路由的目的地设备的多个活动路径，(3)通过计算表示经由多个活动路径从网络设备流向目的地设备的业务量的多个业务负载来确定多个活动路径的负载分布，以及(4)至少部分基于多个活动路径的负载分布来做出与多个活动路径相关的运输决策。

根据本文中描述的一般原理，来自任何上述实施例的特征可以彼此组合使用。通过结合附图和权利要求阅读以下详细描述，将能够更全面地理解这些和其他实施例、特征和优点。

附图说明

附图示出了多个示例性实施例，并且是说明书的一部分。与以下描述一起，这些附图示出并且解释了本公开的各种原理。

图1是用于确定与分级FIB的路由相关的业务负载分布的示例性系统的框图；

图2是用于确定与分级FIB的路由相关的业务负载分布的另一示例性系统的框图；