【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的实施例涉及用于改进网络中负载分发的方法和设备。具体地说，本专利技术的实施例涉及用于在网络中的节点之间带有多个相等成本路径的以太网网络中负载分发的方法。
技术介绍
负载分发或负载分布是在网络中更有效地利用带宽和改进总体性能的方法。今天部署的大多数自动化负载分发和负载分布技术仅以非常局部视野来操作，这些负载分发和负载分布技术只考虑到给定目的地的路径或随后跳的数量，并且未考虑网络中业务的总体分发。相等成本多路径(ECMP)是用于路由的网络中单播业务的负载分布的常见策略，在有关如何将分组转发到给定目的地的判定能够解析到多个“相等成本”路径的任何路径(这在运行数据库计算时在最短路径上陷于平局)的情况下利用。ECMP由于依赖对单个路由器而言是本地的每跳判定，并且假设在每个中间节点存在混杂接收和完全转发表，因此，它能够结合大多数单播路由选择协议和配有要求的支持数据平面硬件的节点来使用。通过在网络中任何给定节点使用ECMP，跨相等成本随后跳的集合伪平均地划分负载。在存在到给定目的地的多于ー个路径的网络的每ー跳，此过程被独立实现。在许多实现中，在遇到存在多个相等成本随...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】2010.09.08 US 12/877,8261.一种在以太网桥中用于在包括所述以太网桥的以太网网络中改进负载分发的方法，其中所述以太网桥是所述以太网网络中的多个以太网桥之一，每个以太网桥实现共同算法平局打破过程以产生最小成本最短路径树，所述以太网桥包括数据库以存储所述以太网网络的拓扑，其中所述以太网网络的拓扑包括多个节点和在所述节点之间的链路，所述方法包括以下步骤: 通过对所述数据库中存储的所述以太网网络的拓扑执行最短路径搜索算法，确定在所述以太网网络中每个以太网桥对之间ー个或多个最短路径的第一集合； 通过应用所述共同算法平局打破过程，从最短路径的所述第一集合中选择用于每个以太网桥对的至少第一最短路径； 基于经过每个链路的选择的最短路径的计数，为所述以太网网络的每个链路计算链路利用值； 通过对所述数据库中存储的所述以太网网络的拓扑执行所述最短路径搜索算法，确定在所述以太网网络中每个以太网桥对之间ー个或多个最短路径的第二集合； 基于对应于每个最短路径的链路利用值，为ー个或多个最短路径的所述第二集合中的每个最短路径生成路径利用值； 在所述路径利用值的基础上从ー个或多个最短路径的所述第二集合来选择第二最短路径，其中在ー个或多 个最短路径的该集合中存在具有相等路径利用值的多个最短路径时，所述选择利用所述共同算法平局打破过程；以及 在转发数据库中存储用于每个以太网桥对的至少第一最短路径和第二最短路径，其中所述转发数据库指示将进入所述以太网桥的业务转发到何处， 由此鉴于路径利用的第二子集的所述选择最小化跨整个以太网网络的负载分发的标准偏差。2.按权利要求1所述的方法，其中生成所述路径利用值的所述步骤还包括: 将对应于每个路径的链路利用值相加，或者 将对应于每个路径的链路利用值进行词典式排序。3.按权利要求1所述的方法，还包括以下步骤: 从管理员接收链路修改因子；以及 组合所述链路修改因子和所述链路利用值以将所述链路和路径对应的之ー加权，以便通过影响最低负载路径的集合的排列来降低选择的可能性，从而降低所述链路的使用。4.按权利要求1所述的方法，还包括以下步骤: 基于对应路径利用值，排列最短路径的所述第二集合中的每个最短路径， 其中选择至少所述第二最短路径的所述步骤还包括: 从所述排列中选择最高和最低排列的最短路径。5.按权利要求2所述的方法，还包括以下步骤: 迭代地选择另外的最短路径以便与所述第一最短路径和第二最短路径来分担负载分发，直至达到反映网络运营商对所述以太网网络的总体改进的期望的路径的管理数量。6.按权利要求1所述的方法，其中在以太网桥对之间最短路径的所述集合各被实现为所述以太网网络内的虚拟局域网(VLAN)。7.一种以太网桥，用于在...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。