CN101258715B - 对远程通信网络内的替代路由进行带宽分配的方法和对提供多个保证带宽服务的远程通信网络内的服务的路由进行管理的系统 - Google Patents
对远程通信网络内的替代路由进行带宽分配的方法和对提供多个保证带宽服务的远程通信网络内的服务的路由进行管理的系统 Download PDFInfo
- Publication number
- CN101258715B CN101258715B CN200680032873.4A CN200680032873A CN101258715B CN 101258715 B CN101258715 B CN 101258715B CN 200680032873 A CN200680032873 A CN 200680032873A CN 101258715 B CN101258715 B CN 101258715B
- Authority
- CN
- China
- Prior art keywords
- gbw
- service
- route
- bandwidth
- protected
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- 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/22—Alternate routing
-
- 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/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/726—Reserving resources in multiple paths to be used simultaneously
- H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
- H04L47/746—Reaction triggered by a failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/829—Topology based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的目标是提供一种将对GBW服务的受保护路由分配的网络带宽减至最小的方法和系统。该目标是通过一种对网络内的替代路由最小化带宽分配的方法和步骤来实现,该方法包括步骤:a)提供管理系统,用于管理所述网络内的服务的路由;b)提供多个保证带宽服务,下面称为GBW服务;c)为每个GBW服务分配业务类别,该业务类别在下面称为TC;d)对属于受保护TC的每个GBW服务计算现用路由和至少一个替代路由;现用路由是在没有相应网络故障的情况下计划的路由,并且替代路由是保证在涉及现用路由发生网络故障的情况下,通过保护各网络资源而在别处保护所述GBW服务的路由;e)提供第一优化保护模式以分配给属于给定受保护TC的所有GBW服务;所述第一优化保护模式包括第一优化步骤,包括对每个GBW服务的现用和/或替代路由所采用的每个网络资源为每个GBW服务仅预留一次带宽。
Description
技术领域
本发明涉及一种在远程通信网络内为保证带宽服务(guaranteedbandwidth service)而优化带宽分配的处理,特别涉及一种最小化保证带宽服务的替代路由的带宽分配的方法和系统。
背景技术
近些年来,远程通信网络的快速增长以及这些网络上的大量服务导致业务量的显著增长。例如通过预先保证预定义的服务传输速率向使用远程通信网络的一些服务提供特定服务等级是十分重要的。这里服务是指网络管理系统中用于模型化客户服务的对象。对于每个服务,它被分配了特定的业务类别(TC),这允许根据TC将不同的服务分组。为了应对预先保证预定义的服务传输速率的需要,服务可以被分配保证带宽TC,从而管理系统为该服务使用的网络资源预留带宽。
在载波级以太网以及在SDH/SONET和ATM网络中,要求高的服务可用性。当网络满足特定要求时,保证高的服务可用性。第一个要求是在管理系统中管理网络容量,以避免保证带宽(GBW)服务的超量预订。第二个要求是在网络内可以保护服务。服务保护概念确保即使在网络的一个元件或者链路中出现故障的情况下,仍然传输服务业务。术语“链路”是指两个端口或网络元件之间的物理或逻辑连接。第三个要求是,对于每个GBW服务,可以在网络中为该特定服务分配带宽。第四个要求是,对于每个GBW服务,可以在网络中分配一个或若干专用路由:当服务预计是“不受保护”时,只分配一个路由,即所谓的现用路由;而当服务预计是在网络中的单点故障(SPOF)的情况下受保护的时,分配若干路由,即一个现用路由和N个替代路由。分配的替代路由的数量N取决于网络的拓扑和可以保护的SPOF的数量。
根据广泛使用的方法,为了保护GBW服务,在管理系统中预留服务的现用路由以及每一个替代路由的带宽。不幸的是,在这些方法中,预留的带宽随着服务的总路由数而线性增长(线性带宽预留方案)。 服务的现用路由此通过在网络中没有故障的情况下传输服务业务的路由来定义。现用路由基本上对应于最初规划的路由。服务的替代路由是考虑由服务的现有路由使用的网络资源出现故障而计算的路由。这些替代路由确保即使在这种网络故障的情况下也能通过网络传输服务业务。替代路由是服务的所谓保护路由:这些路由保证在网络故障的情况下能够在别处保护服务。
广泛公知的以太网的服务路由计算方法是基于属于生成树协议族(xSTP)的算法。生成树协议(STP)、快速生成树协议和多生成树协议(MSTP)是属于xSTP族的广泛使用的协议的例子。
在高服务可用性网络中,网络管理系统确保用于GBW服务的网络资源容量不被超量预订。通过用于现用路由以及替代路由的端口的VLAN分配来在网络中配置路由。不幸的是,由于在线性带宽预留方案中带宽是为所有路由(即,既为现用路由又为每个替代路由)预留的,因此主要的缺点是,需要大量带宽用于服务保护,结果浪费了传输容量。
目前,为了保证GBW服务不被超量预订,用户不得不跟踪关于网络中已经配置的所有服务,并且检查是否留有足够的网络容量,以便能够将新的GBW服务配置和添加到网络。依赖于用于为保护路由而预留带宽的方案,用户不得不计算为了确保服务保护要预留多少带宽。该过程的缺点是,由于所要求的计算的复杂性,因此需要高的运行成本。另一种为了避免GBW服务被超量预订而广泛使用的方法是,通过在网络中充分提供带宽来分配足够的网络容量。然而第二种方法的缺点是,由于获得额外网络资源所需的投资,因此需要高的资本费用。
发明内容
因此本发明的目标是克服上述缺点,特别是通过提供一种将对GBW服务的受保护路由的网络带宽分配减至最小的方法和系统。
在该目标的范围内,本发明的一个目的是提供一种允许自动和快速计算网络中添加新GBW服务所要执行的步骤的方法和系统。本发明的另一目的是允许用户在GBW服务的不同保护级别当中选择最小带宽资源分配。另一目的是如果要添加在网络中的新GBW服务引起过量预订问题则警告用户,并且通知用户关于哪些是受到过量预订影响的特 定GBW服务。
该目标、这些和将在下面更好理解的其他目的是通过一种对网络内的替代路由最小化带宽分配的方法和系统来实现,该方法包括步骤:
a)提供管理系统,用于管理所述网络内的服务的路由;
b)提供多个保证带宽服务,下面称为GBW服务;
c)为每个GBW服务分配业务类别,下面称为TC;
d)对属于受保护TC的每个GBW服务计算现用路由和至少一个替代路由;现用路由是在没有相应网络故障的情况下计划的路由,并且替代路由是保证在涉及现用路由发生网络故障的情况下,通过保护各网络资源而在别处保护所述GBW服务的路由;
e)提供第一优化保护模式以分配给属于给定受保护TC的所有GBW服务;所述第一优化保护模式包括第一优化步骤,包括对每个GBW服务的现用和/或替代路由所采用的每个网络资源为每个GBW服务仅预留一次带宽。
本发明还可以有利地包括提供第二优化保护模式的步骤,该步骤包括第二优化步骤,包括对每个网络资源预留利用该网络资源的所有GBW服务的所有现用和替代路由所需的最小带宽的步骤,从而保护所有服务不受包括保证保护带宽的网络中的单点故障影响。
便利地,本发明还可以包括步骤:
e1)提供保护模式,以分配给属于给定受保护TC的所有GBW服务;所述保护模式包括为GBW服务现用路由所采用的每个网络资源配置预留带宽的步骤,和配置GBW服务替代路由所采用的网络资源而不预留带宽的步骤。
该方法优选地还可以包括步骤:
c2)向多个GBW服务分配不受保护TC;
d2)对属于不受保护TC的每个GBW服务仅计算现用路由;
e2)提供不保护模式以分配给属于给定的不受保护TC的所有GBW服务;所述不保护模式包括为GBW服务现用路由所采用的每个网络资源预留带宽的步骤。
本发明的其他有利实施例在下面给出(每个单独或者任何可能的组合):
i)还包括步骤:所述管理系统的用户选择将属于给定TC的GBW 服务分配给从包括以下模式的组中选择的一个模式:所述第一优化保护模式、所述第二优化模式、所述受保护模式和所述不受保护模式;
ii)还包括步骤:存储为网络管理系统中的每个链路和故障对象(下面称为FO)预留的带宽;
iii)还包括步骤:存储给定GBW服务的每个路由;其中现用路由的FO用已知标签标记,并且为网络的每个链路存储包括FO和GBW服务列表对的表;
这意味着,对于链路和FO的每个组合,网络管理系统存储当该FO实际故障时其实际路由(现用或替代路由,取决于服务和STP配置)使用该链路的所有GBW服务的列表。该表还包括“空”FO(每个链路)(是已知标签),其建模所有网络资源正常工作的网络状态,使得对于链路和“空”FO对,相关联服务列表包含现用路由使用该链路的所有GBW服务。
iv)还包括步骤:
在配置新GBW服务时,当任何链路的预留带宽将超过所述链路的最大可用带宽时,管理系统警告用户,并且用户选择是否取消该服务的配置,或者配置该新GBW服务并对使用所述链路的所有GBW服务标记为过量预订。
v)还包括用属于生成树协议族xSTP的算法计算所述路由。
附图说明
通过下面对用于在远程通信网络内最小化替代路由的带宽分配的方法和系统的优选但非限制性实施例的描述,本发明的其他特性和优点将会更加清楚,在附图中通过非限制性实施例的方式说明了该方法和系统,其中:
图1是网络拓扑的示例的框图;
图2是示出图1的网络拓扑的受保护的服务路由的框图;
图3是说明带宽使用率的图;
图4是示出在本发明的第一优化步骤之后减少的带宽分配的框图;
图5是示出在本发明的第二优化步骤之后减少的带宽分配的框图。
具体实施方式
图1到3示出使用线性预留方案为GBW服务保护预留大量带宽的问题。在图1中,示出了具有七个网络元件NE1、NE2到NE7以及十个链路LA、LB到LJ的交织网络拓扑的示例。
在图2中,在具有图1拓扑的网络中配置具有相同GBW并属于相同TC的三个受保护服务S1、S2和S3。每个受保护服务具有一个现用路由和取决于能被保护的SPOF数量的多个替代路由。服务S1的现用路由是路由ActR_S1,并且它采用网络元件NE1、NE2和NE7以及链路LA和LC。服务S2的现用路由是ActR_S2,并且它采用网络元件NE3、NE4和NE7以及链路LB和LD。服务S3的现用路由是ActR_S3,并且它采用网络元件NE3、NE5、NE6和NE7以及链路LF、LG和LJ。
服务S1在链路LA出现SPOF的情况下的替代路由是路由AltR1_S1。服务S1在链路LA故障的情况下的替代路由是路由AltR1_S1。服务S1在网络元件NE2或链路LC故障的情况下的替代路由是路由AltR2_S1,这些路由是两个替代路由,每个SPOF一个。
服务S2在链路LB故障的情况下的替代路由是路由AltR1_S2。服务S2在网络元件NE4或者链路LD故障的情况下的替代路由是路由AltR2_S2,这些路由是两个替代路由,每个SPOF一个。服务S3在网络元件NE5、NE6和链路LG故障的情况下的替代路由是路由AltR_S3,这些路由是两个替代路由,每个SPOF一个。
存在若干替代路由(AltR1_S1、AltR2_S1、AltR1_S2、AltR2_S2、AltR_S3),这是因为对于每个受保护服务(S1、S2和S3)存在需要不同替代路由的若干可能的SPOF。在线性预留方案中,为每个现用路由和替代路由预留为每个服务配置的带宽。要注意在图2所示的场景中,并不是对于所有SPOF都存在可能的替代路由。
表1显示在管理系统中用线性带宽预留方案为每个不同链路LA、...、LJ预留的带宽。每个服务S1、S2和S3的保证带宽假设在每个方向上是10Mbit/s。在所有可能的单故障中计算相应的和。为此,每个替代路由对每个SPOF计数。
表1
链路 | LA | LB | LC | LD | LE | LF | LG | LH | LI | LJ |
每个链路预 留的带宽 (Mbit/s) | 10 | 30 | 20 | 40 | 30 | 40 | 70 | 10 | 10 | 50 |
应当注意,图2中所示的线以及表1和2中的数据可以代表多个(拓扑相同的)替代路由,即,每个SPOF一个。
例如,链路LD中的预留带宽是40Mbps,因为如图2所示,在链路LD中配置三个路由:服务S2的现用路由AtcR_S2、服务S2的一个替代路由AltR2_S2以及服务S3的一个替代路由AltR_S3。受保护服务S1、S2和S3在网络中需要的带宽由每个链路LA、...、LJ中的最大预留带宽指示。在图2所示的示例中,需要的网络带宽是70Mbit/s,即,链路LG的预留带宽。甚至在图2的简单交织拓扑示例中,需要的网络带宽是一个受保护服务的保证带宽的七倍。
此外很明显,网络的复杂度,即,用于每个受保护服务的链路数量和网络拓扑交织的程度,对于需要的网络带宽也有影响。网络交织地越多,网络中需要的带宽也越多。
图3示出作为受保护服务数量X的函数、使用线性带宽预留方案计算出的需要带宽Y的曲线图,假设所有服务需要相同的保证带宽量。要注意,图3示出三个方案之间在数量上的关系,并且Y对X的相关性可以不是数学线性的,因为X与Y之间的数量关系很大程度取决于网络。该图的意图是显示,“第二优化保护”比“第一优化保护”节省带宽,后者又比“线性带宽预留”节省带宽。
曲线图G2和G3示出需要的带宽随着网络复杂度增长。曲线图G1绘出作为受保护服务数量X的函数的现用路由所需要的带宽。曲线图G2绘出当不能保护所有可能的网络故障时在中度交织网络中需要的带宽。曲线图G3绘出当能够保护多数网络故障时在高度交织网络中需要的带宽。曲线图G3呈现比曲线图G2更大的斜率。要保护的网络故障越多,即,网络交织程度越高,用线性预留方案需要的带宽就越多。
使用本发明,用户有可能定义用于保护属于给定TC的所有GBW服务的带宽预留模式。用户可以在管理系统中为给定TC的GBW服务在带宽预留的四个不同保护模式当中选择。保护模式在管理系统中只能设置一次,并且只能对每个TC设置,而不是对每单个GBW服务设置。如果网络中的MPOF很少,则可以认真考虑要使针对SPOF的保护(包括 带宽保证)足以允许网络正确工作。这种情形可以例如应用到将部署本发明的网络。
第一保护模式是不受保护模式。在该模式中,不对服务的网络故障计算替代路由,因此在服务使用的任何网络资源发生故障的情况下,不发送服务业务。仅对现用路由配置VLAN。
第二保护模式提供对受保护网络资源没有带宽预留的保护。在该模式中,对现用和替代路由配置VLAN,但不为替代路由预留带宽。因此,仅为现用路由预留带宽。在该模式中,用户必须了解这一事实,即,在网络故障的情况下,如果网络容量满了,则可能丢失服务业务。
第三保护模式提供具有带宽预留的保护,并且执行第一优化步骤。在该模式中,为现用路由以及所有替代路由预留带宽。在该模式中,相对于线性预留方案,每个服务都被优化了带宽预留。事实上,对于该服务的至少一个路由(现用或替代)所使用的每个网络资源,仅为每个GBW服务预留一次带宽。该模式在第一优化步骤中进一步描述。
第四保护模式提供全网络的优化带宽预留以保护网络资源,并且执行第二优化步骤。在该模式中,带宽预留被减少到在一个网络故障的情况下保护GBW服务所需要的最小可能值。
该优化是通过执行下面描述的两个优化步骤而获得的。在第一优化步骤中,仅为一个GBW服务的路由的网络资源预留一次带宽。基本假设是,与网络故障的类型无关,任何路由的带宽对于每个GBW服务仅需要一次,因为GBW服务的现用或替代路由不可能在同一时间点需要带宽。在第一优化步骤的第一子步骤中,管理系统对每个GBW服务计算现用路由和针对每个网络故障的替代路由(如果可能的话)。在图1的示例的网络拓扑中,对于服务S1、S2和S3,管理系统计算图2所示的路由。在第一优化步骤的第二子步骤中,管理系统为同一服务的一个或多个路由使用的每个网络资源仅预留一次带宽。
图4示出在每个GBW服务的第一优化步骤之后为每个链路预留的带宽。链路的每条线表示10Mbit/s的预留带宽。在图4中,实线表示为属于同一GBW服务的现用路由和替代路由预留的带宽,虚线表示为GBW服务的其他替代路由预留的额外带宽。此外,在图4中,实线和虚线的粗细对于每个GBW服务是不同的:服务S1的预留带宽使用粗线,服务S2的预留带宽使用中等粗线,而服务S3的预留带宽使用细线。
作为示例,在图4的链路LF中,为服务S2仅预留一次带宽(中等粗虚线),并且为服务S3仅预留一次带宽(细实线),因此链路LF中预留的总带宽是30Mbps。而在图2的未执行优化步骤的示例中,链路LF中预留的带宽是40Mbp/s(服务S2两次,服务S3一次)。
表2
链路 | LA | LB | LC | LD | LE | LF | LG | LH | LI | LJ |
线性方案中 每链路的预 留带宽 (Mbit/s) | 10 | 30 | 20 | 40 | 30 | 40 | 70 | 10 | 10 | 50 |
在第一优化 步骤之后每 链路的预留 带宽 (Mbit/s) | 10 | 20 | 10 | 20 | 10 | 20 | 30 | 10 | 10 | 30 |
表2的第二行示出在第一优化步骤之后为服务S1、S2和S3预留的带宽。通过比较表2的两行的数值可以看出,在某些链路中使用第一优化步骤比线性带宽预留方案节省带宽。如上面定义的,对于受保护服务S1、S2和S3在网络中需要的带宽通过链路LA、...、LJ的最大预留带宽指示。在图4的示例中,需要的网络带宽是30Mbit/s,即,链路LG的预留带宽。因此在这种情况下,如果用户选择第三保护模式,则与用线性预留方案的预留带宽相比在链路LG中就已经节省了20Mbit/s。
在第二优化步骤中,管理系统计算要为网络中的一个SPOF预留的最大要求带宽。第二优化步骤基于两个假设。第一个假设是,计算替代路由的算法只考虑单点故障(SPOF)。即使由于多个替代路由而有可能可以针对多点故障(MPOF)保护服务,该算法也不保证越过这种可能性的保护。
表3示出对于图5的相同示例,在第二优化步骤之后获得的带宽减少。
如表3所示,在第二优化步骤之后,为链路LG和LJ预留的带宽与第一优化步骤相比再次减少。在受保护服务数量更高的情况下以及 在网络拓扑更复杂的情况下,用第二优化步骤获得的带宽减少提高。在本发明的一个实施例中,管理系统为每个服务的路径的每个路由保存故障对象(FO)(对于现用路由为空)。服务的每个替代路由是通过在现用路由的每个对象上仿真一个故障而计算出的。
表3
链路 | LA | LB | LC | LD | LE | LF | LG | LH | LI | LJ |
线性方案中 每链路的预 留带宽 (Mbit/s) | 10 | 30 | 20 | 40 | 30 | 40 | 70 | 10 | 10 | 50 |
在第一优化 步骤之后每 链路的预留 带宽 (Mbit/s) | 10 | 20 | 10 | 20 | 10 | 20 | 30 | 10 | 10 | 30 |
在第二优化 步骤之后每 链路的预留 带宽 (Mbit/s) | 10 | 20 | 10 | 20 | 10 | 20 | 20 | 10 | 10 | 20 |
有利的是,管理系统为网络的每个链路保存具有故障对象(FO)和GBW服务列表的对的表。使用该信息,管理系统能够知道对于网络中的每个链路和每个SPOF,哪些是使用该链路的GBW服务。当创建任何GBW服务时,上述管理系统(MS)表的计算可以是递增进行的。对于每个链路(L),与特定FO相关联的GBW服务的列表包含其现用路由包含FO的所有GBW服务以及其现用路由包含L但不包含FO的所有GBW服务。本领域技术人员可以容易地定义当在直接扩展网络管理系统的过程中删除或修改GBW服务时用于更新MS表的过程,因为本发明中指定的所有步骤和算法都在网络管理系统的软件中实现。MS表包含对于每个链路使用该链路的所有GBW服务(如果没有故障),和对于每个链路的每个FO使用该链路的所有GBW服务。
表4示出对于图5的示例,在MS表中链路LG节省的对。
在本发明的另一实施例中,在MS表中仅存储对于每个链路和FO的带宽。然而,前面实施例存储的附加信息对于用户可能是有用的,例如,该信息可以提供使用给定链路的GBW服务列表或者链路的带宽使用率。
现在表5示出在管理系统中用来计算每个任意链路L要预留的带宽“Bandwidth(L)”的示例性算法,其中L.table.failObjects是指表4。
有利的是,当创建新GBW服务并且任何链路的带宽超过该链路的最大带宽时,系统发出警告,并且询问用户是否要在网络中配置新服务。在用户决定配置该服务的情况下,管理系统将受影响的每个服务标记为过量预订。在所示的实施例中,所有路由都被建模成单向的,以便处理每个方向的不同带宽预留。为了对容量管理进行单向建模,在出去方向的每个端口预留带宽。对于本领域技术人员来说,将该优化步骤扩展到多方向模型是显而易见的。
在用多生成树协议(MSTP)计算路由的情况下,对每个生成树实例应用该优化步骤。提出的发明也可以应用到用STP和RSTP算法计算的路由。上述优化步骤可以扩展到网络中发生MPOF的情况以及一个服务发生MPOF的情况。
表4
链路 | FO | TCx的GBW 服务列表 | TCy的GBW 服务列表 | TCz的GBW 服务列表 | - |
- | - | - | - | - | - |
LG | 空 LA LB LC LD NE2 NE4 | S3 S1,S3 S2,S3 S1,S3 S2,S3 S1,S3 S2,S3 | - - - - - - - | - - - - - - - | ------- |
- | - | - | - | - | - |
表5
Bandwidth(L)=0 ForEach FO From L.table.failobjects BW_FO=sum CIR over GBW-service list of(L,FO) Bandwidth(L)=max(Bandwidth(L),BW_FO) Where L=link CIR=committed information rate FO=failed object |
提出的本发明有利地允许用户在四个不同保护当中选择GBW服务的保护模式,以便定义要预留的带宽量。此外,用户可以通过决定在网络中出现SPOF或MPOF的情况下是否能够保护GBW服务的给定TC,来定义保护质量。有利的是,使用本发明,由于避免了线性带宽预留方案的带宽损失,因此节省了传输容量。便利地,存储在MS表中的数据向用户提供关于哪些是故障链路、哪些是引起问题的故障对象(如果有的话)以及哪些是已经使用该链路的给定TC的GBW服务的信息。
此外,该算法的递增性质使计算时间变短,并且在网络中出现任何单个故障的情况下每个链路的预留带宽的计算是最优值。如果超过了任何链路的容量,则仅阻止或警告使用该链路创建新GBW服务,但不阻止或警告使用其它链路的其他GBW服务的创建。
Claims (10)
1.一种对远程通信网络内的替代路由进行带宽分配的方法,包括步骤:
a)提供管理系统,用于管理所述网络内的服务的路由;
b)提供多个保证带宽服务,下面称为GBW服务;
c)为每个GBW服务分配业务类别,该业务类别在下面称为TC;其中为每个业务类别从由第一、第二、第三和第四保护模式组成的组中选择一种保护模式;所述第一保护模式是不受保护模式,其中,不对服务的网络故障计算替代路由,因此在服务使用的任何网络资源发生故障的情况下,不发送服务业务;所述第二保护模式提供保护但没有为替代路由预留带宽;所述第三保护模式提供保护以及使用第一优化步骤的带宽预留;第四保护模式使用第二优化步骤为服务的路由提供全网络优化的带宽预留;
d)对属于受保护TC的每个GBW服务计算现用路由和至少一个替代路由;现用路由是在没有相应网络故障的情况下计划的路由,而替代路由是保证在涉及现用路由发生网络故障的情况下在别处保护所述GBW服务的路由;
e)提供第三保护模式以分配给属于给定受保护TC的所有GBW服务;所述第三保护模式通过对每个GBW服务的现用或替代路由所采用的每个网络资源为每个GBW服务仅预留一次带宽来实现;
f)提供第四保护模式,该第四保护模式要被分配给属于给定受保护TC的所有GBW服务,所述第四保护模式通过对每个网络资源预留利用该网络资源的TC的所有GBW服务的所有现用和替代路由所需的最小带宽来实现,从而保护所有服务不受包括保证保护带宽的网络中的单点故障影响。
2.如权利要求1所述的方法,还包括步骤:
e1)提供第二保护模式,以分配给属于给定受保护TC的所有GBW服务;所述第二保护模式包括为GBW服务现用路由所采用的每个网络资源预留带宽的步骤,和配置GBW服务替代路由所采用的网络资源而不预留带宽的步骤。
3.如前面任一权利要求所述的方法,还包括步骤:
c2)向多个GBW服务分配不受保护TC;
d2)对属于不受保护TC的每个GBW服务仅计算和配置现用路由;
e2)提供第一保护模式,以分配给属于给定不受保护TC的所有GBW服务;所述第一保护模式包括为GBW服务现用路由所采用的每个网络资源预留带宽的步骤。
4.如权利要求1或2所述的方法,还包括步骤:存储为网络资源中的每个链路和故障对象预留的带宽,故障对象下面称为FO。
5.如权利要求1或2所述的方法,还包括步骤:
g)通过所述管理系统存储给定GBW服务的每个路由的故障对象;其中对现用路由的FO用已知标签进行标记;
h)通过所述管理系统存储包括针对该网络的每个链路的FO和GBW服务列表对的表。
6.如权利要求1或2所述的方法,还包括步骤:
i)在配置新GBW服务时,如果任何链路的预留带宽将超过所述链路的最大可用带宽,则通过管理系统警告用户;
j)由用户选择是否配置该新GBW服务,或者配置该新GBW服务并对使用所述链路的所有GBW服务标记为过量预订。
7.如权利要求1或2所述的方法,其中用属于生成树协议族xSTP的算法计算所述路由。
8.一种对提供多个保证带宽服务的远程通信网络内的服务的路由进行管理的系统,所述保证带宽服务在下面称为GBW服务,所述系统包括:
a)用于为每个GBW服务分配业务类别的装置,业务类别下面称为TC;其中为每个业务类别从由第一、第二、第三和第四保护模式组成的组中选择一种保护模式;所述第一保护模式是不受保护模式,其中,不对服务的网络故障计算替代路由,因此在服务使用的任何网络资源发生故障的情况下,不发送服务业务;所述第二保护模式提供保护但没有为替代预留带宽;所述第三保护模式提供保护以及使用第一优化步骤的带宽预留;第四保护模式使用第二优化步骤为服务的路由提供全网络优化的带宽预留;
b)用于对属于受保护TC的每个GBW服务计算现用路由和至少一个替代路由的装置;现用路由是在没有网络故障的情况下计划的路由,而替代路由是保证在网络故障的情况下在别处保护所述GBW服务的路由;
c)用于提供第三保护模式以分配给属于给定受保护TC的所有GBW服务的装置;所述第三保护模式通过对每个GBW服务的现用或替代路由所采用的每个网络资源为每个GBW服务仅预留一次带宽来实现;以及
d)用于提供第四保护模式的装置,该第四保护模式要被分配给属于给定受保护TC的所有GBW服务,所述第四保护模式通过对每个网络资源预留利用该网络资源的TC的所有GBW服务的所有现用和替代路由所需的最小带宽来实现,从而保护所有服务不受包括保证保护带宽的网络中的单点故障影响。
9.如权利要求8所述的系统,还包括:
c1)提供第二保护模式以分配给属于给定受保护TC的所有GBW服务的装置;所述第二保护模式包括为GBW服务现用路由所采用的每个网络资源预留带宽,和配置而不预留GBW服务替代路由所采用的每个受保护网络资源的带宽。
10.如权利要求8或9中所述的系统,还包括:
a2)用于向多个GBW服务分配不受保护TC的装置;
b2)用于对属于不受保护TC的每个GBW服务仅计算现用路由的装置;
c2)用于提供第一保护模式以分配给属于给定不受保护TC的所有GBW服务的装置;所述第一保护模式包括仅为GBW服务现用路由所采用的每个网络资源预留带宽。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05019408A EP1763180A1 (en) | 2005-09-07 | 2005-09-07 | Optimized bandwidth allocation for guaranteed bandwidth services |
EP05019408.3 | 2005-09-07 | ||
PCT/EP2006/008196 WO2007028494A2 (en) | 2005-09-07 | 2006-08-21 | Optimized bandwidth allocation for guaranteed bandwidth services |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101258715A CN101258715A (zh) | 2008-09-03 |
CN101258715B true CN101258715B (zh) | 2015-07-22 |
Family
ID=35447567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200680032873.4A Expired - Fee Related CN101258715B (zh) | 2005-09-07 | 2006-08-21 | 对远程通信网络内的替代路由进行带宽分配的方法和对提供多个保证带宽服务的远程通信网络内的服务的路由进行管理的系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8320237B2 (zh) |
EP (2) | EP1763180A1 (zh) |
CN (1) | CN101258715B (zh) |
WO (1) | WO2007028494A2 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8391354B2 (en) * | 2007-05-14 | 2013-03-05 | Broadcom Corporation | Method and system for transforming uncompressed video traffic to network-aware ethernet traffic with A/V bridging capabilities and A/V bridging extensions |
CN101674217B (zh) * | 2008-09-10 | 2012-09-05 | 中兴通讯股份有限公司 | 一种在mesh网络中实现永久环网保护的方法 |
EP2681879A1 (en) * | 2011-02-28 | 2014-01-08 | Telefonaktiebolaget LM Ericsson (PUBL) | Path computation of working and recovery paths |
US8711880B2 (en) * | 2011-03-16 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Method for reserving network bandwidth for versioned network services |
US10764904B2 (en) | 2018-10-23 | 2020-09-01 | At&T Intellectual Property I, L.P. | Channel allocation |
US11290375B2 (en) * | 2019-01-18 | 2022-03-29 | Rise Research Institutes of Sweden AB | Dynamic deployment of network applications having performance and reliability guarantees in large computing networks |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040193724A1 (en) * | 2003-03-31 | 2004-09-30 | Dziong Zbigniew M. | Sharing restoration path bandwidth in mesh networks |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7130264B2 (en) * | 2001-12-26 | 2006-10-31 | Ciena Corporation | Service protection method and apparatus for TDM or WDM communications networks |
US7649834B2 (en) | 2004-09-15 | 2010-01-19 | At&T Intellectual Property Ii, L.P. | Method and apparatus for determining neighboring routing elements and rerouting traffic in a computer network |
DE102004045740B4 (de) * | 2004-09-21 | 2008-11-27 | Nokia Siemens Networks Gmbh & Co.Kg | Selbstadaptierendes Bandbreitenmanagement |
JP4704171B2 (ja) * | 2005-09-30 | 2011-06-15 | 富士通株式会社 | 通信システム、伝送装置及び予約帯域設定方法 |
-
2005
- 2005-09-07 EP EP05019408A patent/EP1763180A1/en not_active Withdrawn
-
2006
- 2006-08-21 US US11/991,721 patent/US8320237B2/en active Active
- 2006-08-21 WO PCT/EP2006/008196 patent/WO2007028494A2/en active Application Filing
- 2006-08-21 CN CN200680032873.4A patent/CN101258715B/zh not_active Expired - Fee Related
- 2006-08-21 EP EP06776986A patent/EP1927218B1/en not_active Not-in-force
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040193724A1 (en) * | 2003-03-31 | 2004-09-30 | Dziong Zbigniew M. | Sharing restoration path bandwidth in mesh networks |
Also Published As
Publication number | Publication date |
---|---|
EP1763180A1 (en) | 2007-03-14 |
US20100290336A1 (en) | 2010-11-18 |
WO2007028494A2 (en) | 2007-03-15 |
EP1927218B1 (en) | 2012-05-23 |
US8320237B2 (en) | 2012-11-27 |
WO2007028494A3 (en) | 2007-05-10 |
EP1927218A2 (en) | 2008-06-04 |
CN101258715A (zh) | 2008-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101707788B (zh) | 基于差异化定价策略的多层网络业务动态规划方法 | |
CN101258715B (zh) | 对远程通信网络内的替代路由进行带宽分配的方法和对提供多个保证带宽服务的远程通信网络内的服务的路由进行管理的系统 | |
CN102882722B (zh) | Ptn/ipran端到端业务数据快速创建方法 | |
CN103346979B (zh) | 一种spbm网络中的流量分配方法及设备 | |
US7313328B2 (en) | Node used in photonic network, and photonic network | |
JP4837765B2 (ja) | 多階層資源転送網経路計算に必要な資源管理及び再帰的経路計算方法及び装置 | |
US11190269B2 (en) | Method and system for assigning spectral resources | |
CN102469019B (zh) | 一种包交换网络中聚合链路带宽的分配方法及装置 | |
CN101155064A (zh) | 流量工程链路资源信息的处理方法 | |
CN101447913A (zh) | 确定直达光路的方法和服务器及建立直达光路的系统 | |
CN101399748A (zh) | 路由计算方法和路由器 | |
CN100395991C (zh) | 一种ason网络中端到端业务自动配置和恢复的方法 | |
CN101459589B (zh) | 分配网络资源的方法和装置 | |
EP2220568B1 (en) | Methods and systems for providing efficient provisioning of data flows | |
CN101030917B (zh) | 一种在vlan接口上实现mpls te的方法及装置 | |
EP3725044B1 (en) | Actn virtual network augmentation for resource sharing | |
KR100954667B1 (ko) | 통신 네트워크의 네트워크 자원에서 대역폭을 예약하는방법 | |
CN101051992B (zh) | 在多层网络中计算客户层业务路由的方法 | |
CN102523156B (zh) | 一种基于跳数约束的选路方法 | |
Ma et al. | Availability-constrained multipath protection in backbone networks with double-link failure | |
CN115277430B (zh) | 一种链路故障概率量化方法及sdn控制器部署方法 | |
JP3591482B2 (ja) | デマンドの収容判定装置、ルートサーバ、ノードおよびデマンドの収容判定方法 | |
CN100417086C (zh) | 光网络资源动态管理方法 | |
Tao et al. | Joint allocation of computing and connectivity resources in survivable inter-datacenter elastic optical networks | |
Song et al. | Design of Load Balancing Routing in Electric Power ASON Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: Munich, Germany Applicant after: NOKIA SIEMENS NETWORKS GMBH & CO. KG Address before: Munich, Germany Applicant before: Nokia Siemens Networks GmbH |
|
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: NOKIA SIEMENS NETWORKS GMBH TO: NOKIA COMMUNICATION GMBH + CO. KG |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150722 Termination date: 20180821 |
|
CF01 | Termination of patent right due to non-payment of annual fee |