CN103098420B - 基于使用链路利用作为到平局打破机制中的反馈的802.1aq的自动化业务工程 - Google Patents
基于使用链路利用作为到平局打破机制中的反馈的802.1aq的自动化业务工程 Download PDFInfo
- Publication number
- CN103098420B CN103098420B CN201180043472.XA CN201180043472A CN103098420B CN 103098420 B CN103098420 B CN 103098420B CN 201180043472 A CN201180043472 A CN 201180043472A CN 103098420 B CN103098420 B CN 103098420B
- Authority
- CN
- China
- Prior art keywords
- path
- shortest path
- ethernet
- link
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
一种在以太网桥中用于在包括以太网桥的以太网网络中改进负载分发的方法,方法包括确定在以太网网络中每个以太网桥对之间一个或多个最短路径的第一集合,选择至少第一最短路径,为以太网网络的每个链路计算链路利用值,确定在以太网网络中每个以太网桥对之间一个或多个最短路径的第二集合,为每个最短路径生成路径利用值,基于所述路径利用值选择第二最短路径,由此,鉴于路径利用的第二最短路径的选择最小化跨整个以太网网络的负载分发的标准偏差。
Description
相关申请交叉引用
本申请交叉引用由DavidIanAllen和ScottAndrewMansfield在与本申请相同的日期提出且共同拥有的共同未决专利申请“用于以链路利用作为到平局打破机制中的反馈的多协议标签交换(MPLS)的自动化业务工程”(AUTOMATEDTRAFFICENGINEERINGFORMULTI-PROTOCOLLABELSWITCHING(MPLS)WITHLINKUTILIZATIONASFEEDBANKINTOTHETIE-BREAKINGMECHANISM)。交叉引用的申请通过引用结合于本文中。
技术领域
本发明的实施例涉及用于改进网络中负载分发的方法和设备。具体地说,本发明的实施例涉及用于在网络中的节点之间带有多个相等成本路径的以太网网络中负载分发的方法。
背景技术
负载分发或负载分布是在网络中更有效地利用带宽和改进总体性能的方法。今天部署的大多数自动化负载分发和负载分布技术仅以非常局部视野来操作,这些负载分发和负载分布技术只考虑到给定目的地的路径或随后跳的数量,并且未考虑网络中业务的总体分发。
相等成本多路径(ECMP)是用于路由的网络中单播业务的负载分布的常见策略,在有关如何将分组转发到给定目的地的判定能够解析到多个“相等成本”路径的任何路径(这在运行数据库计算时在最短路径上陷于平局)的情况下利用。ECMP由于依赖对单个路由器而言是本地的每跳判定,并且假设在每个中间节点存在混杂接收和完全转发表,因此,它能够结合大多数单播路由选择协议和配有要求的支持数据平面硬件的节点来使用。通过在网络中任何给定节点使用ECMP,跨相等成本随后跳的集合伪平均地划分负载。在存在到给定目的地的多于一个路径的网络的每一跳,此过程被独立实现。
在许多实现中,在遇到存在多个相等成本随后跳时,针对诸如因特网协议(IP)报头等熵源而检查每个分组,并且以路径数量为模的报头信息的散列用于为特定分组选择下一跳。对于高度聚合的业务,此方法将平均地在规则拓扑(即,对称拓扑)中均匀分发负载,并且在不那么规则的拓扑中确实提供了一些改进。
最短路径桥接(SPB)的电气和电子工程师协会(IEEE)802.1aq标准用于在以太网网络体系结构中构建完全网格最短路径连通性。SPB将多个控制协议合并到中间系统到中间系统(IS-IS)协议支持的单个链路状态路由选择系统中。此系统用于集成和相似单播和多播转发的计算以构建基本以太网LAN连通性。
包括支持802.1aq的那些体系结构的以太网网络体系结构不支持每跳多路径转发。此支持缺乏是因为需要在单播与多播业务之间的相似,以及因为多播与ECMP不兼容。相反,多径解决方案通过为每个路径置换例示单独VLAN并且向每个VLAN指派在到以太网网络的入口的一部分负载而实现。在当前802.1aq规范中,路径置换经在相等路径成本的平局打破中使用的节点标识符的算法操控而生成。节点标识符的算法操控产生伪随机路径选择,并且要求相当大的稀释因子(虚拟路径多于通过网络存在的实际路径)以便均衡链路利用。当前多径解决方案的总体性能类似于ECMP。
发明内容
一种在以太网桥中用于在包括以太网桥的以太网网络中改进负载分发的方法,其中,以太网桥是以太网网络中的多个以太网桥之一,其中,以太网网络的拓扑包括多个节点和在节点之间的链路,以太网桥包括:拓扑数据库,为以太网网络中的每个链路存储链路信息;转发数据库,为以太网桥的每个端口存储转发信息,其中转发数据库指示将进入以太网桥的业务转发到何处;控制处理器,耦合到拓扑数据库和转发数据库,控制处理器配置成处理数据业务,其中控制处理器包括:最短路径搜索模块,配置成通过对拓扑数据库执行最短路径搜索算法而确定在以太网网络中每个以太网桥对之间的至少一个最短路径,其中最短路径搜索模块配置成,为带有多个相等成本最短路径的每个以太网桥对将相等成本最短路径发送到负载分发模块;排序模块,基于从与多个相等成本最短路径中的每个路径相关联的链路利用值所推导的路径利用值来排列多个相等成本最短路径的每个路径;以及负载分发模块,配置成从多个相等成本最短路径选择用于该以太网桥对的多个相等成本最短路径的第一子集,第一子集要用于在以太网桥对之间分担数据业务负载,以及基于路径利用值,从用于该以太网桥对的多个相等成本最短路径选择要用于与该以太网桥对的第一子集分担数据业务负载的第二子集,由此鉴于路径利用值的第二子集的选择最小化跨整个以太网网络的负载分发的标准偏差。
一种以太网桥,用于在包括以太网桥的以太网网络中改进负载分发的方法,其中,以太网桥是以太网网络中的多个以太网桥之一,其中,以太网网络的拓扑包括多个节点和在节点之间的链路,以太网桥包括:拓扑数据库,为以太网网络中的每个链路存储链路信息;转发数据库,为以太网桥的每个端口存储转发信息,其中转发数据库指示将进入以太网桥的业务转发到何处;控制处理器,耦合到拓扑数据库和转发数据库,控制处理器配置成处理数据业务,其中控制处理器包括:最短路径搜索模块,配置成通过对拓扑数据库执行最短路径搜索算法而确定在以太网网络中每个以太网桥对之间的至少一个最短路径,其中最短路径搜索模块配置成,为带有多个相等成本最短路径的每个以太网桥对将相等成本最短路径发送到负载分发模块;排序模块,基于从与多个相等成本最短路径中的每个路径相关联的链路利用值所推导的路径利用值来排列多个相等成本最短路径的每个路径;以及负载分发模块,配置成从多个相等成本最短路径选择用于该以太网桥对的多个相等成本最短路径的第一子集,第一子集要用于在以太网桥对之间分担数据业务负载,以及基于路径利用值,从用于该以太网桥对的多个相等成本最短路径选择要用于与该以太网桥对的第一子集分担数据业务负载的第二子集,由此鉴于路径利用值的第二子集的选择最小化跨整个以太网网络的负载分发的标准偏差。
附图说明
本发明通过示例方式而不是限制的方式在附图的图形中被示出,附图中,相似的标号表示类似的单元。应注意,在此公开中对“一”或“一个”实施例的不同引用不一定是指相同的实施例,并且此类引用意味着至少一个。此外,在结合一实施例描述某个特定特征、结构或特性时,认为结合无论是否明确描述的其它实施例来实现此类特征、结构或特性是在本领域技术人员的认知之内。
图1是网络拓扑的示例的图。
图2是为802.1aq实现自动业务工程的以太网桥的一个实施例的图。
图3是包括自动化业务工程的负载分发过程的一个实施例的流程图,自动化业务工程包含使用链路利用作为到平局打破机制中的反馈。
图4是多点到多点网络拓扑的示例的图。
图5是多点到多点网络拓扑的另一示例的图。
具体实施方式
在下面的描述中,陈述了许多特定细节。然而,要理解的是,实践本发明的实施例可无需这些特定细节。在其它情况下,众所周知的电路、结构和技术未详细示出以免影响对此描述的理解。然而,本领域的技术人员将领会到,可无需此类特定细节而实践本发明。通过包括的描述,本领域技术人员将能够在不进行不当实验的情况下实现适当的功能性。
现在将参照图2的示范实施例,描述流程图的操作。然而,应理解的是,流程图的操作能够通过与参照图2所述的那些实施例不同的本发明的实施例执行,并且参照图2所述的实施例能够执行与参照图3的流程图所述的那些操作不同的操作。图1和图4-5提供示出图2和3的原理和结构的实现的示例拓扑和情形。
图中所示技术能够使用在一个或多个电子装置(例如,终端站、网络单元等)上存储和执行的代码和数据来实现。此类电子装置使用非暂时性机器可读或计算机可读媒体来存储和传递(在内部和/或通过网络与其它电子装置)代码和数据,所述媒体例如有非暂时性机器可读或计算机可读存储媒体(例如,磁盘、光盘、随机存取存储器、只读存储器、闪速存储器装置及相变存储器)。另外,此类电子装置一般情况下包括耦合到诸如一个或多个存储装置、用户输入/输出装置(例如,键盘、触摸屏和/或显示器)和网络连接等一个或多个其它组件的一个或多个处理器的集合。处理器的集合与其它组件的耦合一般情况下是通过一个或多个总线和桥(也称为总线控制器)。存储装置表示一个或多个非暂时性机器可读或计算机可读存储媒体和非暂时性机器可读或计算机可读通信媒体。因此,给定电子装置的存储装置一般情况下存储代码和/或数据以便在该电子装置的一个或多个处理器的集合上执行。当然,本发明的一实施例的一个或多个部分可使用软件、固件和/或硬件的不同组合来实现。
在本文中使用时,网络单元(例如,路由器、交换器、桥等)是一件连网设备,包括硬件和软件,其在通信上与网络上的其它设备(例如,其它网络单元、终端站等)互连。一些网络单元是“多服务网络单元”,其为多个连网功能(例如,路由选择、桥接、交换、第2层聚合、会话边界控制、多播和/或订户管理)提供支持和/或为多个应用服务(例如,数据、话音和视频)提供支持。订户终端站(例如,服务器、工作站、膝上型计算机、掌上型计算机、移动电话、智能电话、多媒体电话、基于因特网协议的话音(VOIP)电话、便携式媒体播放器、GPS单元、游戏系统、机顶盒(STB)等)访问通过因特网提供的内容/服务和/或在因特网上重叠的虚拟专用网(VPN)上提供的内容/服务。所述内容和/或服务一般由属于服务或内容提供商的一个或多个终端站(例如,服务器终端站)或参与对等服务的终端站来提供,并且可包括公共网页(免费内容、店面、搜索服务等)、私有网页(例如,提供电子邮件服务的用户名/密码访问的网页等)、基于VPN的企业网络、IPTV等。一般情况下,订户终端站耦合(例如,通过耦合到接入网络(以有线或无线方式)的客户驻地设备)到边缘网络单元,所述边缘网络单元耦合(例如通过到其它边缘网络单元的一个或多个核心网络单元)到其它终端站(例如,服务器终端站)。
本发明的实施例提供用于避免现有技术的缺点的系统、网络和方法,所述缺点包括:在非对称拓扑中的性能差,必需对以太网技术进行相当大的更改,进行每分组检查的高资源要求,高度的稀释以实现合理的网络利用,多个度量集生成和维护,以及进行状态的小更改要求相当大的资源。
本发明的实施例通过在最小化用于网络的拓扑数据库的遍历次数的同时允许动态业务工程而克服了这些缺点。负载分发过程包含在确定路径放置时经考虑负载的动态业务工程。
负载分发过程利用带有不同属性的平局打破过程,使得对于任何两点之间的路径,它将解析到单个对称路径,而不管路径的任何子集的计算的方向、计算或检查的顺序,描述为“最短路径的任何部分也是最短路径”的属性。或换而言之,在沿最短路径的任何部分发生平局之处,那些节点将为带有相同选择的路径子集解析平局,结果是最低成本最短路径树。这在本文中称为“共同算法平局打破(commonalgorithmtie-breaking)”过程。
在负载分发过程中,利用共同算法平局打破过程的拓扑数据库的初始经历导致树的第一集合的生成。这是因为任何链路上的负载尚未被记录,因此,所有相等成本路径将陷于利用的平局,其中,在802.1aq中相等成本的定义是最低度量和跳的最低数量。初始步骤要求确定在网络中每个节点对之间的最短路径,以及在发现在任何两个节点之间多于一个最短路径的情况下,利用共同算法平局打破过程以进行平局打破,以便生成网络中每个节点对之间的独特路径选择,以及生成在电气和电子工程师协会(IEEE)标准802.1aq中称为“ECT集合”的相等成本转发树的一个或多个集合。
IEEE802.1aq具有两个可能的操作模式。用于基于VLAN的网络的第一模式称为最短路径桥接VID(SPBV)。用于基于MAC的网络的第二模式称为最短路径桥接MAC(SPBM)。每个ECT集合通常与用于SPBV的最短路径VLAN标识符(SPVID)集合和用于SPBM的骨干VLAN标识符(B-VID)相关联。以太网网络能够在数据平面中同时支持多于一个ECT集合。
平局打破过程可排列路径,并且确定低和高排列的路径或者“书端(bookend)”路径,其中,两个路径展示前提条件属性的集合。此平局打破过程由此能够从数据库的单个“所有对”经历选择多于一个路径。负载分发过程也在以前平局打破过程实际选择的路径的基础上计算遍历每个链路的最短路径的数量。此值称为“链路利用”值,其能够在后续的计算中被使用。链路利用值能够是其最短路径经过链路的节点对的计数。在其它实施例中,存在可使用的更复杂的可能性以替代考虑拓扑数据库中另外信息的链路利用。
在经数据库以生成其它ECT集合的后续经历中,通过生成能够包括用于每个路径的词典式排序链路利用值,或简单地包括路径中每个链路的利用之和的路径利用值,并然后基于路径利用值来排列结果路径,来先排列任何两个点之间的最短路径的集合。也能够利用两个或更多个排列方案,这是因为在生成ECT集合时选择多于一个路径时,最小化选择相同路径的次数是有利的。使用展示多样性的多个链路排列能够最小化选择多个路径需要的迭代的次数。在排列过程生成单个最低利用路径时,能够选择该路径而无需进一步处理。在考虑多于一个排列(例如,最低排列和最高排列)时,选择最低利用路径作为最低和最高排列路径。存在多于一个相等的最低利用路径时,应用共同算法平局打破过程到最低利用路径的集合以做出选择。在一个实施例中,从此步骤可选择多于一个排列。在利用多于一个负载排列机制(例如,负载之和及词典式排序作为排列)时,还可能在平局发生时从每个机制提取多个排列。
能够执行经拓扑数据库的另外经历或迭代,并且在每次迭代中,指派到路径中每个链路的链路利用值是经过在经拓扑数据库的所有以前经历期间选择的链路的最短路径的累加量度或指示。
图1是示例网络拓扑的一个实施例的图。示例网络拓扑包括带有对应标识符1-6的6个节点。未为网络拓扑确定路径对。利用了使用节点标识符来词典式排列路径的示范共同算法平局打破过程。检查节点1与节点4之间相等成本的路径集合将生成路径标识符的以下排列的集合(注意,路径标识符已被词典式排序,使得节点标识符不显示为经过列表):
1-2-3-4
1-2-4-6
1-3-4-5
1-4-5-6
平局打破过程的此初始应用将选择1-2-3-4和1-4-5-6作为在这些节点之间的低和高排列的路径。为简明起见,在此示例中,只考虑节点对1和4以确定用于网络的路径计数,而不是出自所有6个节点的最短路径树。在此示例中,在选择的路径中的链路因而各自被指派有1的路径对计数。对于经拓扑数据库的下一次经历,负载分发过程将产生与每个路径ID相关联的负载的以下词典式排序。
路径1-2-4-6的负载0,1,1
路径1-3-4-5的负载0,1,1
路径1-2-3-4的负载1,1,1
路径1-4-5-6的负载1,1,1
链路负载的词典式排序将对路径1-2-4-6和1-3-4-5产生平局,因为每个的负载均为0-1-1。类似地,链路负载之和将产生:
路径1-2-4-6的负载2
路径1-3-4-5的负载2
路径1-2-3-4的负载3
路径1-4-5-6的负载3
作为两种排列样式的结果,采用了词典式排序路径ID的辅助平局打破器(tiebreaker)。在两种情况中,由此辅助平局打破器而选择了低路径(1-2-4-6)。类似地,能够选择1-3-4-5作为最低负载路径的集合的高排列路径ID。在一个实施例中,在利用低-高选择时,选择了两个路径。这些路径能够相同或具有相当大的重叠。例如,如果路径1-3-4-5在上面的排列的列表中不存在,则路径1-2-4-6将适合作为最低成本的低和高排列的路径。在其它实施例中,到低路径选择的初始输入能够出自基于负载的词典式排序的排列,并且到高路径选择的主要输入能够出自基于负载之和的排列。
虽然该示例仅从检查一个路径而考虑了链路利用,但本领域普通技术人员将理解,在数据库的单次经历后存在可能业务分发的全面视图,并且后续经历的平局打破将固有地避免最大量,并且因此负载跨网络更平均地被分发。负载分发的修改程度随着考虑的路径的每个新集合而呈比例减小,因为效应是累加的。
过程的每迭代选择的路径的数量和网络配置成利用的路径的累加数量能够随先验转发状态对要求的计算能力分析而变化。选择最低成本的最低和最高排列的路径将最小化在链路利用的标准偏差中给定改进所要求的计算能力量,但由于每迭代生成相等成本树的两个集合而将因此要求更多转发状态。从每次迭代选择单个路径置换将要求更多计算能力,但由于最小化了必须从单个最低利用候选选择两个路径的次数,因此将减少在利用的标准偏差中给定减少所要求的转发数据库状态量。生成的路径的总体数量基于网络单元状态和针对网络效率平衡的计算能力考虑的组合来确定。利用多个方案排列路径负载准许从数据库的给定经历选择更多路径,这是因为它减少了对于给定数量的路径选择将相同路径选择多于一次的概率。在上述示例中,描述了排列路径负载的两种技术,这两种技术将产生跨网络应用的一致结果。在其它实施例中,能够利用排列的另外或替代方法。例如,能够利用也具有局部性属性(在与共同算法平局打破过程组合时,最低负载路径的任何部分也是最低负载)的排列负载的其它机制和此类排列的组合。
此外,在上述示例中,链路利用由经过了链路的最短路径的计数来表示。可能利用许多变化来表示带有更多细节和增加准确度的链路利用。在802.1aq路由选择数据库内,有足够的信息,使得网络中的每个节点能够确定使用特定最短路径的服务实例的数量。链路利用值能够基于此利用而被确定以将对应链路适当加权。通过增加转发数据库所存储的数据,每服务的另外带宽概况(profiling)信息可供在负载分发计算中使用。在另一实施例中,只利用路径中链路集合的最小链路度量作为该对节点之间能够提供的最大负载的代表。在其它实施例中,能够利用类似的度量或更详细的度量。
在一个实施例中,拓扑数据库的除最后一次经历外的所有经历涉及网络中所有节点对之间最短路径的“所有对”计算。这能够由于复杂度而在计算上是昂贵的。然而,负载分发过程不要求经拓扑数据库的显著数量的经历以便产生可测量的益处,并且作为结果,负载分发过程在网络资源分配中提供宝贵的总体改进,这证明这些“所有对”计算是合理的。
在利用随机图表生成的实验示例中,在建立初始ECT集合后经数据库的单次经历产生了作为经过网络中每个链路的最短路径的计数测量的链路负载中变异系数45%的大约平均减少。经拓扑数据库的另外三次经历继续将变异系数减少到平均有75%减少的点,但大部分益处来自在建立基线后的第一经历。因此,负载分发中的大部分益处在数据库的前两次经历中获得。在第二集合被明确放置以避免第一集合的负载时,通过网络的路径数量翻倍。然而,变异性系数的改进的速率逐经历下降,远远快于累加路径计数将表面建议的1/2、1/3、1/4速率。因此,在保持负载分发过程在计算和转发状态两方面均可跟踪的同时,能够实现显著的结果。
由于方法实际上是面向连接,并且寻求最小负载链路,因此,故障造成的业务矩阵的任何置换倾向于被隔离并且在性质上是局部的。一旦网络中的约束已被避开,负载分发过程便将倾向于将数据业务引导回原始分发中。该方法也适用于现有以太网技术基础,如操作、监管和管理(OAM)协议能够被无修改利用,并且技术保留以太网网络的体系结构和服务保证。
负载平衡过程和系统也使得管理员能够通过负载因子而“预偏置”链路,这将具有使某一负载偏移离开特定链路的效应。这准许实现用于操控路由选择行为与简单的度量修改相比的更细微渐变,比多拓扑路由选择更简单得多的管理,并且消除了对现有路由网络中进行的链路虚拟化(如根据RFC4206的MPLS“转发近邻”(forwardingadjacencies)以人为促使网格密度上升的需要。对于两阶段排序,何时应用链路偏置的定时有影响。它一般只被考虑用于第二及后续的迭代。在所有相等成本路径陷于利用的平局(零)的第一迭代中利用的实现中,立即应用偏置因子将倾向于以第一迭代所引起的朝向其它路径的偏置使所有负载偏移离开该链路。
图2是为802.1aq负载平衡实现自动业务工程的以太网桥的一个实施例的图,其是基于使用链路利用作为到平局打破机制中的反馈。以太网桥200能够包括转发数据库215、拓扑数据库217、入口模块203、出口模块205、转发引擎213和控制处理器207。入口模块203能够处理由以太网桥200在物理链路和数据链路层收到的数据分组的处理。这包括标识目的地为控制处理器的IS-IS业务。出口模块205处理由以太网桥200在物理链路和数据链路层传送的数据分组的处理。转发引擎213处理数据业务的转发和更高层处理。控制处理器207能够执行或包括最短路径搜索模块209和排序模块211。
转发数据库215包括定义要转发数据分组的方式的转发表和转发条目。转发条目将地址与以太网桥200的网络接口联系起来。此信息能够由转发引擎213用于确定要如何处理数据分组,即,数据分组应转发到哪个网络接口。如本文中下面所述,负载分发方法和系统创建实现负载分发的转发条目。
拓扑数据库217存储以太网桥200连接到的网络的拓扑的网络模型或类似表示。拓扑数据库217包括用于网络中每个节点的标识符及用于节点之间每个链路的标识符。在一个实施例中,网络中的节点每个是以太网桥,并且以太网桥之间的链路是以太网链路。节点能够通过独特节点标识符来标识,而链路能够通过节点标识符对来标识。本领域技术人员将理解,此网络模型表示作为示例被提供,并且网络拓扑的其它表示能够通过负载分发方法和系统而得以利用。
最短路径搜索模块209是控制处理器207的组件或控制处理器207执行的模块。最短路径搜索模块209遍历拓扑数据库以确定网络拓扑中任何两个节点之间的最短路径。如果在网络中两个节点之间存在具有相等距离或成本的多个路径,并且这些多个路径全部是最短路径,则这些多个相等成本路径能够被提供到排序模块211和负载分发模块213以确定要利用哪个路径。最短路径搜索模块209能够确定在网络拓扑中所有节点之间的最短路径,这在本文中称为“所有对”计算。
最短路径搜索模块209提供用于每个节点对的最短路径的集合,并且负载分发模块213选择最短路径的子集,并且更新转发数据库以包括实现遍历以太网桥200的每个最短路径的子集的转发条目。
在第一经历后,最短路径搜索模块209计算由经拓扑数据库的第一经历所导致的对于网络拓扑中每个链路的链路利用值。链路利用值是遍历给定链路的选择的最短路径的数量的计数。为每个链路计算并记录了单独的链路利用值。这些链路利用值用于生成路径利用值,路径利用值又用于为经拓扑数据库的后续经历而偏置路径的排列,其中,初始平局打破器是词典式排序链路利用值的排列列表或者是链路利用值之和(即,以路径利用值的形式),以及在这导致平局的情况下,共同算法平局打破过程用作后续的平局打破器。
排序模块211是控制处理器207的组件或由控制处理器207执行的模块。排序模块211通过基于第二经历中和后续经历中的路径利用值来执行相等成本树的负载集合的初始排列,从而帮助负载分发模块213。
对于带有多个相等成本路径的每个节点对,排序模块211基于路径利用值来生成这些相等成本路径的每个相等成本路径的排列,并且负载分发模块213从此排列来选择至少一个路径。在其它实施例中,能够选择最高排列的和最低排列的路径以在对应节点对之间划分负载。负载分发模块213是控制处理器207的组件或由控制处理器207执行的模块。
此过程能够通过任何数量的经历或迭代来重复,其中,链路利用值被更新为经过其的最短路径的集合的累加指示。路径利用值也按照对链路利用值的更改进行更新。路径中变化中的标准偏差一般随着每次迭代而减小,但是随着路径集合的数量的上升,每个另外集合的总体影响成比例减小,从而指示使用多于两次或三次经历或迭代对于产生的计算工作量或例示的转发状态是不值得的。经历或迭代的数量由管理员来指定并且在网络范围内被配置。
图3是用于负载分发的过程的一个实施例的流程图,允许为802.1aq基于使用链路利用作为到用于相等成本路径的平局打破机制的反馈而实现自动化业务工程。在一个实施例中,该过程可在诸如以太网桥等网络单元的启动时、在向连接到该桥的网络通知拓扑更改时、在定义的间隔或在类似的事件或时间被运行。拓扑数据库作为不同于负载分发过程的单独过程被保持在网络中的每个以太网桥,并且被假设为网络的真实拓扑的当前表示。
在一个实施例中,负载分发过程通过确定在网络中以太网桥与以太网网络中另一以太网桥之间的最短路径的集合来开始(方框301)。最短路径的集合能够视为单独路径或以每个以太网桥作为其相应树的根的树的集合。进行检查以确定是否有多个最短路径,即,是否存在以太网桥之间最短路径的平局(方框303)。如果以太网桥对在它们之间具有单个最短路径,则更新转发数据库以反映该最短路径(方框306)。在一个实施例中,更新转发数据库以反映遍历维护它的以太网桥的每个路径。网络中的每个以太网桥执行此相同计算。负载分发过程是确定性的,并且因此每个以太网桥将计算出相同结果。除非存在拓扑中的更改,否则,不必进行带有单个最短路径的那些以太网桥对的进一步处理。
如果以太网桥对没有一般被测量为跳的最低数量和最低成本的独特最短路径,则共同算法平局打破过程用于准许选择独特的最短路径或最短路径的集合(方框305)。在一个实施例中,可能选择第一和最后排列的路径。在路径被选择后,它们被存储在转发数据库中或者用于更新转发数据库,使得所有以太网桥对具有在它们之间选择的至少一个路径。
在选择最短路径后,进行检查以确定是否所有节点对已具有选择的路径(方框307)。如果另外的节点对尚未具有选择的路径或路径的集合,则该过程通过选择要处理的下一节点对而继续(方框309)。如果所有节点对已具有选择的最短路径,则该过程继续到第二经历或迭代。
对于每个链路的链路利用值由于已完成用于所有以太网桥对的转发数据库的更新或在此之后而被计算(方框310)。链路利用值是遍历网络的拓扑中每个对应链路的路径数量的计数。为网络中的每个链路计算链路利用值。链路利用值提供使用的级别的指示和要形成另外的路径时在网络中应避免的潜在瓶颈。
对于最短路径的后续生成,最初通过将路径利用值生成为其中路径利用值包括链路利用值的词典式排序的列表或链路利用值之和来执行平局打破。通过选择节点,并且确定节点对之间的最短路径的集合,所有节点过程再次开始(方框311)。此过程包括基于链路利用值的对应于每个路径的路径利用值(方框313)。路径利用值能够表示每个路径的总体负载,如链路利用值之和,或者能够是链路利用值的词典式排序的布置,突出每个路径中最大或最小负载链路,或者是类似的布置和表示。将最短路径按其路径利用值来排列(方框315)。进行检查以确定对于具有相等路径利用值的给定节点对是否有多于一个最短路径(方框317)。
存在独特最低负载路径的情况下,能够选择该路径而无对所有路径排列(即,最低和最高)的进一步处理。有相同负载(即,相同路径利用值)的多于一个最短路径时,共同算法平局打破过程然后用于在最短路径的最低负载集合的此子集中执行路径选择(方框321)。排列将链路利用值考虑在内,使得带有最低或最少使用链路的路径最可能被选择,这将网络的总体负载考虑在内而不只是网络中的下一跳,结果,贯穿网络的路由选择更平衡。转发数据库然后被更新以反映选择的路径(方框318)。
然后,进行检查以确定是否所有节点对具有选择的最短路径或最短路径的集合(方框319)。如果没有,则该过程通过选择要处理的下一节点对而继续(方框323)。如果所有节点对已被计算,则进行检查以确定是否需要另外的路径(方框325)。如果无需另外的路径(这可能是网络管理员设置的参数或类似地被确定的参数),则负载分发过程结束。如果需要另外的路径,则该过程通过类似于第二迭代但在以前迭代中确定的链路利用上构造的第三经历或迭代来继续。此过程能够具有任何数量的迭代。
图4是包括以太网桥1-18的集合的多点到多点网络的一个实施例的图。该图示出对于给定示例由上面定义的过程的第一迭代定义的树或路径的集合。该图假设到此网络的入口能够分发在节点1-4内和类似地在13-18内,换而言之,这些以太网桥在网络的边缘,但具有相同外部接口。在此示例中,在第一经历中,利用前提条件属性的共同算法平局打破过程的过程将生成词典式排序的路径ID1-13到4-18(例如,1-5-9-13和4-8-12-18)的集合,从独特路径的此集合中,示例假设从这些独特路径标识符的排列选择对应于树401和403的低和高路径。
图5示出在上面陈述的负载分发方法的第二迭代中选择的路径或树。在此示例中,负载分发方法将再次在将链路利用词典式排序或将链路利用相加之后查找最低负载路径的平局,并且从共同算法平局打破过程选择低和高排列的独特路径,在此情况下,示例是通过同样具有最低利用的路径的子集的节点ID的词典式排序生成的独特路径的集合(即,使用带有与其级联的链路利用值的节点标识符对生成的独特路径)。出自第二迭代的最低排列的树405和最高排列407还在节点1-4和节点13-18之间分发业务,并且补充出自图4所示第一迭代的最低排列的树401和最高排列的树403。通过在路径ID的词典式排序之前先有利于最低负载路径,第二迭代选择具有最少利用的链路的相等成本路径,由此增大带宽的利用和选择的“所有对”路径的拓扑的多样性。
因此,已描述用于在以太网网络中负载分发的方法、系统和设备,其将链路利用考虑在内。要理解,上述描述旨在是说明性而不是限制性的。在阅读和理解上述描述后,本领域的技术人员将明白许多其它实施例。因此,本发明的范围应参照所附权利要求以及此类权利要求被授权的等同的完全范围来确定。
Claims (14)
1.一种在以太网桥中用于在包括所述以太网桥的以太网网络中改进负载分发的方法,其中所述以太网桥是所述以太网网络中的多个以太网桥之一,每个以太网桥实现共同算法平局打破过程以产生最小成本最短路径树,所述以太网桥包括数据库以存储所述以太网网络的拓扑,其中所述以太网网络的拓扑包括多个节点和在所述节点之间的链路,所述方法包括以下步骤:
通过对所述数据库中存储的所述以太网网络的拓扑执行最短路径搜索算法,确定在所述以太网网络中每个以太网桥对之间一个或多个最短路径的第一集合;
通过应用所述共同算法平局打破过程,从最短路径的所述第一集合中选择用于每个以太网桥对的至少第一最短路径;
基于经过每个链路的选择的最短路径的计数,为所述以太网网络的每个链路计算链路利用值;
通过对所述数据库中存储的所述以太网网络的拓扑执行所述最短路径搜索算法,确定在所述以太网网络中每个以太网桥对之间一个或多个最短路径的第二集合;
基于对应于每个最短路径的链路利用值,为一个或多个最短路径的所述第二集合中的每个最短路径生成路径利用值;
在所述路径利用值的基础上从一个或多个最短路径的所述第二集合来选择第二最短路径,其中在一个或多个最短路径的所述第二集合中存在具有相等路径利用值的多个最短路径时,所述选择利用所述共同算法平局打破过程;以及
在转发数据库中存储用于每个以太网桥对的至少第一最短路径和第二最短路径,其中所述转发数据库指示将进入所述以太网桥的业务转发到何处,
由此鉴于路径利用的所述第二最短路径的所述选择最小化跨整个以太网网络的负载分发的标准偏差。
2.如权利要求1所述的方法,其中生成所述路径利用值的所述步骤还包括:
将对应于每个路径的链路利用值相加,或者
将对应于每个路径的链路利用值进行词典式排序。
3.如权利要求1所述的方法,还包括以下步骤:
从管理员接收链路修改因子;以及
组合所述链路修改因子和所述链路利用值以将所述链路和路径对应的之一加权,以便通过影响最低负载路径的集合的排列来降低选择的可能性,从而降低所述链路的使用。
4.如权利要求1所述的方法,还包括以下步骤:
基于对应路径利用值,排列最短路径的所述第二集合中的每个最短路径,
其中选择至少所述第二最短路径的所述步骤还包括:
从所述排列中选择最高和最低排列的最短路径。
5.如权利要求2所述的方法,还包括以下步骤:
迭代地选择另外的最短路径以便与所述第一最短路径和第二最短路径来分担负载分发,直至达到反映网络运营商对所述以太网网络的总体改进的期望的路径的管理数量。
6.如权利要求1所述的方法,其中在以太网桥对之间最短路径的所述集合各被实现为所述以太网网络内的虚拟局域网(VLAN)。
7.一种以太网桥,用于在包括所述以太网桥的以太网网络中改进负载分发,其中所述以太网桥是所述以太网网络中的多个以太网桥之一,其中所述以太网网络的拓扑包括多个节点和在所述节点之间的链路,所述以太网桥包括:
拓扑数据库,为所述以太网网络中的每个链路存储链路信息;
转发数据库,为所述以太网桥的每个端口存储转发信息,其中所述转发数据库指示将进入所述以太网桥的业务转发到何处;
控制处理器,耦合到所述拓扑数据库和所述转发数据库,所述控制处理器配置成处理数据业务,其中所述控制处理器包括:
最短路径搜索模块,配置成通过对所述拓扑数据库执行最短路径搜索算法而确定在所述以太网网络中每个以太网桥对之间的至少一个最短路径,其中所述最短路径搜索模块配置成,为带有多个相等成本最短路径的每个以太网桥对将所述相等成本最短路径发送到负载分发模块;
排序模块,配置成基于从与所述多个相等成本最短路径中的每个路径相关联的链路利用值所推导的路径利用值来排列所述多个相等成本最短路径的每个路径;以及
所述负载分发模块,配置成从所述多个相等成本最短路径选择用于该以太网桥对的所述多个相等成本最短路径的第一子集,所述第一子集要用于在所述以太网桥对之间分担数据业务负载,以及基于所述路径利用值,从用于该以太网桥对的所述多个相等成本最短路径选择要用于与该以太网桥对的所述第一子集分担数据业务负载的第二子集,
由此鉴于所述路径利用值的第二子集的所述选择最小化跨整个以太网网络的负载分发的标准偏差。
8.如权利要求7所述的以太网桥,其中所述排序模块还配置成将所述链路利用值进行词典式排序以创建所述多个相等成本最短路径的排列。
9.如权利要求7所述的以太网桥,其中所述最短路径搜索模块还配置成,为所述拓扑中的每个链路计算所述链路利用值。
10.如权利要求7所述的以太网桥,其中所述控制处理器生成虚拟局域网(VLAN)以实现在所述以太网网络内以太网桥对之间的每个选择的最短路径。
11.如权利要求8所述的以太网桥,其中所述负载分发模块还配置成从管理员接收链路修改因子,并且组合所述链路修改因子和对应的链路利用值以将对应链路和路径加权,以便通过影响所述词典式排序来降低选择的可能性,从而降低所述链路的使用。
12.如权利要求7所述的以太网桥,其中所述负载分发模块还配置成通过应用共同算法平局打破过程到所述相等成本最短路径而选择最高和最低项,从所述多个相等成本最短路径的每个路径选择所述第一子集。
13.如权利要求7所述的以太网桥,其中所述负载分发模块还配置成通过应用共同算法平局打破过程到具有最低负载的所述相等成本最短路径而选择最高和最低项,从所述多个相等成本最短路径的每个路径选择所述第二子集。
14.如权利要求7所述的以太网桥,其中所述排序模块和负载分发模块还配置成迭代地选择另外的子集以便与所述第一子集和第二子集分担负载分发。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/877826 | 2010-09-08 | ||
US12/877,826 US8553584B2 (en) | 2010-09-08 | 2010-09-08 | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism |
US12/877,826 | 2010-09-08 | ||
PCT/IB2011/053222 WO2012032424A1 (en) | 2010-09-08 | 2011-07-19 | Automated traffic engineering for 802.1aq based upon the use of link utilization as feedback into the tie-breaking mechanism |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103098420A CN103098420A (zh) | 2013-05-08 |
CN103098420B true CN103098420B (zh) | 2015-11-25 |
Family
ID=44545783
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180043472.XA Expired - Fee Related CN103098420B (zh) | 2010-09-08 | 2011-07-19 | 基于使用链路利用作为到平局打破机制中的反馈的802.1aq的自动化业务工程 |
Country Status (10)
Country | Link |
---|---|
US (1) | US8553584B2 (zh) |
EP (1) | EP2614615B1 (zh) |
JP (1) | JP5830539B2 (zh) |
KR (1) | KR101809779B1 (zh) |
CN (1) | CN103098420B (zh) |
AR (1) | AR084125A1 (zh) |
AU (1) | AU2011300436B2 (zh) |
BR (1) | BR112013003489A2 (zh) |
HK (1) | HK1185195A1 (zh) |
WO (1) | WO2012032424A1 (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4990698A (en) * | 1988-09-26 | 1991-02-05 | Mitsubishi Kasei Corporation | Method for producing alkadienols |
US9210071B2 (en) | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
US20150032871A1 (en) * | 2010-09-08 | 2015-01-29 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering based upon the use of bandwidth and unequal cost path utilization |
US8711703B2 (en) * | 2010-10-29 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Load balancing in shortest-path-bridging networks |
CN102088413B (zh) * | 2011-03-02 | 2012-07-04 | 华为技术有限公司 | 一种网络流量分流方法、网络节点及系统 |
US8797851B2 (en) * | 2012-04-18 | 2014-08-05 | International Business Machines Corporation | Locating traffic reduction utilities in communication networks |
US8982689B2 (en) | 2012-04-20 | 2015-03-17 | Telefonaktiebolaget L M Ericsson (Publ) | Split tiebreakers for 802.1AQ |
US8848509B2 (en) | 2012-04-27 | 2014-09-30 | Telefonaktiebolaget L M Ericsson (Publ) | Three stage folded Clos optimization for 802.1aq |
US8891536B2 (en) * | 2012-05-03 | 2014-11-18 | Futurewei Technologies, Inc. | Layer-3 services for united router farm |
CN104219145B (zh) * | 2013-05-31 | 2017-10-17 | 英业达科技有限公司 | 网络系统及路由方法 |
US9160651B2 (en) * | 2013-07-24 | 2015-10-13 | Telefonaktiebolaget L M Ericsson (Publ) | Metric biasing for bandwidth aware tie breaking |
US9577939B2 (en) * | 2013-11-07 | 2017-02-21 | Cisco Technology, Inc. | Method and apparatus for distributing EtherChannel load based on variance |
US9166887B2 (en) | 2013-12-26 | 2015-10-20 | Telefonaktiebolaget L M Ericsson (Publ) | Multicast convergence |
CN105704192B (zh) * | 2014-11-28 | 2019-01-25 | 华为技术有限公司 | 确定sdn网络中控制器位置的方法和设备 |
ES2747263T3 (es) * | 2015-02-12 | 2020-03-10 | Huawei Tech Co Ltd | Procedimiento, dispositivo y sistema de selección de ruta |
US10412155B2 (en) * | 2015-10-29 | 2019-09-10 | Capital One Services, Llc | Automated server workload management using machine learning |
US20220186807A1 (en) | 2019-02-26 | 2022-06-16 | Hitachi Astemo, Ltd. | Shock absorber |
US11470019B2 (en) * | 2019-09-05 | 2022-10-11 | Infinera Corporation | Dynamically switching queueing schemes for network switches |
TWI734249B (zh) * | 2019-11-07 | 2021-07-21 | 財團法人資訊工業策進會 | 網路系統以及決策方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101322355A (zh) * | 2005-10-05 | 2008-12-10 | 北方电讯网络有限公司 | 提供商链路状态桥接 |
CN101534244A (zh) * | 2009-02-09 | 2009-09-16 | 华为技术有限公司 | 负载分发方法、装置和系统 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5214646A (en) * | 1990-01-31 | 1993-05-25 | Amnon Yacoby | System and method for interconnecting local area networks |
JP4150159B2 (ja) * | 2000-03-01 | 2008-09-17 | 富士通株式会社 | 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体 |
US7450527B2 (en) * | 2004-11-23 | 2008-11-11 | Nortel Networks Limited | Method and apparatus for implementing multiple portals into an Rbridge network |
US7889681B2 (en) * | 2005-03-03 | 2011-02-15 | Cisco Technology, Inc. | Methods and devices for improving the multiple spanning tree protocol |
US20070002770A1 (en) * | 2005-06-30 | 2007-01-04 | Lucent Technologies Inc. | Mechanism to load balance traffic in an ethernet network |
US7672236B1 (en) * | 2005-12-16 | 2010-03-02 | Nortel Networks Limited | Method and architecture for a scalable application and security switch using multi-level load balancing |
WO2008001159A1 (en) * | 2006-06-27 | 2008-01-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Forced medium access control (mac) learning in bridged ethernet networks |
US20080159277A1 (en) * | 2006-12-15 | 2008-07-03 | Brocade Communications Systems, Inc. | Ethernet over fibre channel |
WO2008111173A1 (ja) | 2007-03-13 | 2008-09-18 | Fujitsu Limited | 通信経路制御方法、通信装置及び通信システム |
US7996559B2 (en) * | 2007-10-12 | 2011-08-09 | Nortel Networks Limited | Automatic MEP provisioning in a link state controlled Ethernet network |
US7911944B2 (en) | 2007-12-26 | 2011-03-22 | Nortel Networks Limited | Tie-breaking in shortest path determination |
US7733786B2 (en) | 2008-05-15 | 2010-06-08 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for performing a constraint shortest path first computation |
US7990877B2 (en) | 2008-05-15 | 2011-08-02 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for dynamically runtime adjustable path computation |
JP5004869B2 (ja) * | 2008-05-22 | 2012-08-22 | 三菱電機株式会社 | ネットワーク経路選択方法および通信システム |
US20100157821A1 (en) * | 2008-12-18 | 2010-06-24 | Morris Robert P | Methods, Systems, And Computer Program Products For Sending Data Units Based On A Measure Of Energy |
US20110194404A1 (en) * | 2010-02-11 | 2011-08-11 | Nokia Siemens Networks Ethernet Solutions Ltd. | System and method for fast protection of dual-homed virtual private lan service (vpls) spokes |
-
2010
- 2010-09-08 US US12/877,826 patent/US8553584B2/en active Active
-
2011
- 2011-07-19 BR BR112013003489A patent/BR112013003489A2/pt not_active IP Right Cessation
- 2011-07-19 EP EP20110751943 patent/EP2614615B1/en not_active Not-in-force
- 2011-07-19 JP JP2013527705A patent/JP5830539B2/ja not_active Expired - Fee Related
- 2011-07-19 WO PCT/IB2011/053222 patent/WO2012032424A1/en active Application Filing
- 2011-07-19 AU AU2011300436A patent/AU2011300436B2/en not_active Ceased
- 2011-07-19 CN CN201180043472.XA patent/CN103098420B/zh not_active Expired - Fee Related
- 2011-07-19 KR KR1020137008857A patent/KR101809779B1/ko active IP Right Grant
- 2011-09-08 AR ARP110103281A patent/AR084125A1/es not_active Application Discontinuation
-
2013
- 2013-11-06 HK HK13112487.0A patent/HK1185195A1/zh not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101322355A (zh) * | 2005-10-05 | 2008-12-10 | 北方电讯网络有限公司 | 提供商链路状态桥接 |
CN101534244A (zh) * | 2009-02-09 | 2009-09-16 | 华为技术有限公司 | 负载分发方法、装置和系统 |
Also Published As
Publication number | Publication date |
---|---|
AR084125A1 (es) | 2013-04-24 |
JP5830539B2 (ja) | 2015-12-09 |
KR101809779B1 (ko) | 2017-12-15 |
HK1185195A1 (zh) | 2014-02-07 |
US8553584B2 (en) | 2013-10-08 |
CN103098420A (zh) | 2013-05-08 |
US20120057603A1 (en) | 2012-03-08 |
EP2614615A1 (en) | 2013-07-17 |
WO2012032424A1 (en) | 2012-03-15 |
BR112013003489A2 (pt) | 2024-01-16 |
AU2011300436A1 (en) | 2013-04-04 |
EP2614615B1 (en) | 2015-05-20 |
KR20130139259A (ko) | 2013-12-20 |
JP2013539645A (ja) | 2013-10-24 |
AU2011300436B2 (en) | 2014-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103098420B (zh) | 基于使用链路利用作为到平局打破机制中的反馈的802.1aq的自动化业务工程 | |
CN103026668B (zh) | 用于胖树网络的自动化业务工程 | |
Cheng et al. | Virtual network embedding through topology-aware node ranking | |
TWI521924B (zh) | 藉由鏈路利用作為回饋至平局決勝機制的多協定標籤交換〈mpls〉技術之自動化的訊務工程 | |
Müller et al. | Survivor: An enhanced controller placement strategy for improving SDN survivability | |
CN102804712B (zh) | 用于在多个相等成本路径之间进行选择的方法和设备 | |
US8027260B2 (en) | Mixed integer programming model for minimizing leased access network costs | |
Li et al. | Resource allocation with multi-factor node ranking in data center networks | |
CN104380672A (zh) | 用于802.1aq的三级折叠Clos优化 | |
CN109995580B (zh) | 5g网络切片中基于ga_pso混合算法的vn映射方法 | |
CN104871490A (zh) | 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法 | |
Zhu et al. | Energy-efficient graph reinforced vNFC deployment in elastic optical inter-DC networks | |
Pentelas et al. | Network service embedding for cross-service communication | |
Cao et al. | An efficient embedding algorithm for energy multi-domain virtual network embedding | |
CN102685011B (zh) | 一种trill网络中的路由计算方法和设备 | |
Nguyen et al. | Joint Node-Link Algorithm for Embedding Virtual Networks with Conciliation Strategy | |
CN103081416B (zh) | 以链路利用作为到平局打破机制中的反馈的多协议标签交换(mpls)的自动化业务工程 | |
Cao et al. | NLTA: Node and link topological attributes based virtual network embedding | |
Sun et al. | A load-balancing-based fault-tolerant mapping method in smart grid virtual networks | |
Di et al. | Quality of service aware virtual network mapping across multiple domains | |
Di et al. | Design of reliable virtual infrastructure with resource sharing | |
Risso et al. | A parallel evolutionary algorithm for multilayered robust network design | |
Hammad et al. | A novel framework for IP infrastructure virtualization | |
樽谷 et al. | Virtual Network Control to Achieve Low Energy | |
Fréchette | Hub routing for the robust network design problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1185195 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151125 |