计算机程序（也称为计算机软件、软件应用、计 算机可读指令或计算机控制逻辑）。术语"计算机可读存储介质"通常指代任意形式的能够 存储或承载计算机可读指令的设备、载体或介质。计算机可读的示例包括但不限于，诸如载 波的传输型介质，和诸如磁存储介质（例如，硬盘驱动器和软盘）、光存储介质（例如，光盘 (CD)和数字化视频光盘（DVD))、电存储介质（例如，固态驱动器和闪存介质）的非瞬态型 介质，以及其他分布式系统。
[0075] 尽管前述公开使用特定的框图、流程图以及示例阐述了各种实施例，然而可以单 独地和/或共同地使用广泛的硬件、软件或固件（或其任意组合）配置来实现每个框图部 件、流程图步骤、操作和/或本文中所描述的和/或所图示的部件。此外，由于可实现许多 其他结构以实现相同的功能，任何包含在其他部件中的部件的公开应当被考虑为实际上是 示例性的。
[0076] 在一些实施例中，图1中的系统100的全部或部分可以表示云计算环境或基于网 络的环境的部分。云计算环境或基于网络的环境可以通过互联网提供各种服务和应用。这 些云计算和基于网络的服务（例如，作为服务的软件、作为服务的平台、作为服务的基础设 施等）可以是通过网页浏览器或其他远程接口可访问的。本文中描述的各种功能还可提供 网络交换能力、网关接入能力、网络安全功能、网络的内容高速缓存和分发服务、网络控制 服务和/或其他网络功能。
[0077] 本文中所描述的或所图示的过程参数和步骤的序列仅通过示例的形式给出，并且 可以根据需要被改变。例如，尽管本文中所图示的和/或所描述的步骤可能以特定的顺序 被示出或被讨论，但并不一定需要按所描述的或所讨论的顺序执行这些步骤。本文中所描 述的或所图示的各种示例性方法也可以省略本文中所描述的或所图示的一个或多个步骤， 或者包括那些公开的步骤之外的附加的步骤。
[0078] 已经提供了前述描述以使得其他本领域的技术人员以最好地利用本文中公开的 示例性实施例的各个方面。该示例性描述并不旨在是穷经的或者被限定于所公开的任何精 确的形式。在不偏离本公开的主旨和范围的情况下，许多修改和变化是有可能的。本文中 公开的实施例应当被考虑为在所有方面是说明性的而非限制性的。应当参考所附的权利要 求书以及其等价形式来确定本公开的范围。
[0079] 除非特别指出，在说明书及权利要求书中使用的术语被"连接至"或"耦合至"（以 及他们的衍生体）将被理解为允许直接的和间接的（即，经由其他元素或部件）连接。另 外，在说明书及权利要求书中使用的术语"一个"或"一种"应当被理解为是"至少其中之一" 的含义。最后，为了方便使用，在说明书及权利要求书中使用的术语"包括"和"具有"（以 及他们的衍生体）是与术语"包含"可互换的，并且与"包含"具有相同的含义。
【主权项】
1. 一种计算机实现的方法，包括： 识别从源交换机至目的交换机的多个路径，其中： 所述多个路径中的每个路径包括一个或多个数据链路；并且 所述一个或多个数据链路中的每个数据链路具有链路带宽； 针对所述多个路径中的每个路径，至少部分基于在路径中的所述一个或多个数据链路 的最低链路带宽，确定路径的限制带宽；以及 至少部分基于所述多个路径中的每个路径的所述限制带宽，穿过所述多个路径平衡从 所述源交换机传输至所述目的交换机的网络流量。2. 根据权利要求1所述的方法，其中所述源交换机和所述目的交换机包括表现为单个 逻辑交换机的虚拟机箱结构的至少一部分。3. 根据权利要求1或2中的任一项所述的方法，其中穿过所述多个路径平衡所述网络 流量包括，针对所述多个路径中的每个路径： 至少部分基于路径的所述限制带宽与所述多个路径中的所有路径的所述限制带宽的 总和的比值，向所述路径指派路径权重；以及 使用指派给所述路径的所述路径权重以经由所述路径传输所述网络流量的一部分。4. 根据权利要求3所述的方法，其中使用指派给所述路径的所述路径权重以经由所述 路径传输所述网络流量的所述部分包括： 识别连接至所述路径的所述源交换机的多个接口； 针对在所述多个接口中的每个接口， 确定所述接口的带宽；以及 至少部分基于所述接口的所述带宽与所述多个接口中的所有接口的所述带宽的总和 的比值，向所述接口指派接口权重； 以及 使用指派给每个接口的所述接口权重以穿过所述多个接口平衡经由所述路径被传输 的所述网络流量的所述部分。5. 根据权利要求1至3中的任一项所述的方法，其中穿过所述多个路径平衡所述网络 流量包括，穿过连接至所述多个路径的所述源交换机的多个接口平衡所述网络流量。6. 根据权利要求5所述的方法，其中穿过连接至所述多个路径的所述源交换机的所述 多个接口平衡所述网络流量包括，针对所述多个接口中的每个接口 ： 至少部分基于以下来向接口指派接口权重： 所述接口的所述带宽与在所述多个接口中的所有接口的所述带宽的总和的比值，其中 所述多个接口连接至所述接口连接至的所述多个路径中的至少一个路径；以及 在所述接口连接至的所述多个路径中的所述至少一个路径的所述限制带宽与所述多 个路径中的所有路径的所述限制带宽的总和的比值；以及 使用指派给所述接口的所述接口权重以经由所述接口来传输所述网络流量的一部分。7. 根据权利要求1至6中的任一项所述的方法，其中所述多个路径至少包括从所述源 交换机至所述目的交换机的每个最短路径。8. 根据权利要求1至7中的任一项所述的方法，其中所述多个路径中的至少两个路径 共享数据链路。9. 一种系统，包括： 识别模块，被存储在存储器中，所述识别模块识别从源交换机至目的交换机的多个路 径，其中： 所述多个路径中的每个路径包括一个或多个数据链路；以及 所述一个或多个数据链路具有链路带宽； 确定模块，被存储在存储器中，所述确定模块针对所述多个路径中的每个路径，至少部 分基于路径中的所述一个或多个数据链路的最低链路带宽，确定路径的限制带宽； 平衡模块，被存储在存储器中，所述平衡模块至少部分基于所述多个路径中的每个路 径的限制带宽，穿过所述多个路径平衡从所述源交换机被传输至所述目的交换机的网络流 量；以及 至少一个物理处理器，所述至少一个物理处理器执行所述识别模块、所述确定模块和 所述平衡模块。10. 根据权利要求9所述的系统，其中所述源交换机和所述目的交换机包括表现为单 个逻辑交换机的虚拟机箱结构的至少一部分。11. 根据权利要求9或10中的任一项所述的系统，其中所述平衡模块穿过所述多个路 径平衡所述网络流量通过，针对所述多个路径中的每个路径： 至少部分基于所述路径的所述限制带宽与所述多个路径中的所有路径的所述限制带 宽的总和的比值，向所述路径指派路径权重；以及 使用指派给所述路径的所述路径权重经由所述路径传输所述网络流量的一部分。12. 根据权利要求11所述的系统，其中所述平衡模块通过以下步骤，来使用指派给所 述路径的所述路径权重经由所述路径传输所述网络流量的所述部分： 识别连接至所述路径的所述源交换机的多个接口； 针对所述多个接口中的每个接口， 确定所述接口的带宽；以及 至少部分基于所述接口的所述带宽与所述多个接口中的所有接口的所述带宽的总和 的比值，向所述接口指派接口权重； 以及 使用指派给每个接口的所述接口权重以穿过所述多个接口平衡经由所述路径传输的 所述网络流量的所述部分。13. 根据权利要求9至11中的任一项所述的系统，其中所述平衡模块通过穿过连接至 所述多个路径的所述源交换机的多个接口平衡所述网络流量，来穿过所述多个路径平衡所 述网络流量。14. 根据权利要求13所述的系统，其中所述平衡模块通过以下步骤，来穿过连接至所 述多个路径的所述源交换机的所述多个接口平衡所述网络流量：针对所述多个接口中的每 个接口， 至少部分基于以下来向所述接口指派接口权重： 所述接口的所述带宽与在所述多个接口中的所有接口的所述带宽的总和的比值，其中 所述多个接口连接至所述接口连接至的所述多个路径中的至少一个路径；以及 在所述接口连接至的所述多个路径中的所述至少一个路径的所述限制带宽与所述多 个路径中的所有路径的所述限制带宽的总和的比值；以及 使用指派给所述接口的所述接口权重以经由所述接口来传输所述网络流量的一部分。15.根据权利要求9至14中的任一项所述的系统，其中所述多个路径至少包括从所述 源交换机至所述目的交换机的每个最短路径。
【专利摘要】本发明涉及用于多路径负载平衡的系统和方法。具体地，一种用于多路径负载平衡的计算机实现的方法，可以包括：(1)识别从源交换机至目的交换机的多个路径，(2)针对多个路径中的每个路径，至少部分基于路径中的一个或多个数据链路的最低链路带宽，确定路径的限制带宽，以及(3)至少部分基于多个路径中的每个路径的限制带宽，穿过多个路径平衡从源交换机被传输至目的交换机的网络流量。还公开了各种其他方法、系统和计算机可读介质。
【IPC分类】H04L12/803
【公开号】CN104954275
【申请号】CN201510130519
【发明人】吴强
【申请人】瞻博网络公司
【公开日】2015年9月30日
【申请日】2015年3月24日
【公告号】EP2928131A1, US20150281088