CN100576817C - 在考虑恢复要求的情况下用于面向分组的网络的接入控制 - Google Patents

在考虑恢复要求的情况下用于面向分组的网络的接入控制 Download PDF

Info

Publication number
CN100576817C
CN100576817C CN200480004284A CN200480004284A CN100576817C CN 100576817 C CN100576817 C CN 100576817C CN 200480004284 A CN200480004284 A CN 200480004284A CN 200480004284 A CN200480004284 A CN 200480004284A CN 100576817 C CN100576817 C CN 100576817C
Authority
CN
China
Prior art keywords
network
bbb
boundary
fault
topologys
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
Application number
CN200480004284A
Other languages
English (en)
Other versions
CN1799227A (zh
Inventor
J·查津斯基
M·门特
K·施罗迪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Origin Asset Group Co., Ltd.
Original Assignee
Nokia Siemens Networks GmbH and Co KG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nokia Siemens Networks GmbH and Co KG filed Critical Nokia Siemens Networks GmbH and Co KG
Publication of CN1799227A publication Critical patent/CN1799227A/zh
Application granted granted Critical
Publication of CN100576817C publication Critical patent/CN100576817C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/80—Actions related to the user profile or the type of traffic
    • H04L47/801—Real time traffic
    • 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/02—Topology update or discovery
    • 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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested 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/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/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/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
    • 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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种用于在面向分组的网络中提供用于匹配路由的资源作为对网络元件(L3)的故障的反应的方法。为了控制在该网络中的通信量，设置有借助于界限(BBB(ri，rj))的许可检验。当在其他情况下界限(BBB(ri，rj))将被超过时，数据包不被允许。根据本发明，在考虑故障拓扑或可能的干扰情况下这样确定界限(BBB(ri，rj))，使得在该网络中相应的干扰不会导致过载。通过确定界限(BBB(ri，rj))，实际上提供或保留了用于捕获干扰情况的资源。本发明的优点是，即使在干扰情况下，也能够遵循质量标准或保证业务品质特征。

Description

在考虑恢复要求的情况下用于面向分组的网络的接入控制
技术领域
本发明涉及一种用于在面向分组的、利用节点和链路构成的网络中为路由的匹配提供资源作为对网络元件的故障的反应的方法。
背景技术
目前，基于分组的网络技术的发展是网络技术、交换技术和因特网技术领域中的工程师的中心工作范围。
其中处于中心的目标是，能够尽可能使面向分组的网络用于任意的业务。传统上，通过面向分组的网络进行时间不紧迫的数据传输，例如传输文件或电子邮件。具有实时要求的语音传输传统上通过电话网络借助时分复用技术进行。在这点上，人们通常也谈到TDM(时分复用)网络。借助具有高带宽或传输容量的网络的敷设，除了数据和语音传输之外，图像相关的业务的实现也进入可行的领域。例如在视频点播业务或视频会议的范围内实时地传输视频信息将是未来网络的一种重要的业务类型。
发展的目标在于，可以通过面向分组的网络尽可能地实现所有的业务、即数据相关的、语音相关的以及涉及视频信息的业务。针对在不同业务范围内的数据传输中的不同要求，通常定义业务等级。具有确定的业务质量(quality of service)的传输首先在具有实时要求的业务中要求对通过网络的包传输进行相应的控制。在英语中有一系列的概念，它们涉及通信量的控制：通信量管理(traffic management)，通信量调节(trafficconditioning)，通信量整形(traffic shaping)，通信量工程(traffic engineering)，策略(policing)等等。用于控制面向分组的网络的通信量的不同行为方式在有关的文献中被描述。
在ATM(异步传输模式)网络中，针对每个数据传输在整个传输路段上进行保留。通过该保留限制通信量(Verkehrsaufkommen)。为了监视，分段地进行过载控制。数据包的可能的丢弃按照包报头的CLP位(CLP：信元丢失优先级)进行。
Diff-Serv业务(Differentiated Services，差分业务)概念在IP(internetprotocol)网络中被使用，并且目标在于通过引入业务等级而实现具有高质量要求的业务的更好的业务质量。在这一点上，人们也经常谈到CoS(classof service)模型。Diff-Serv业务概念在由IETF公开的编号为2474和2475的RFC中被描述。在Diff-Serv业务概念的范围内，借助在数据包的IP报头中的DS(Differentiated Services)字段通过设置DSCP(DS码点)参数对包通信进行优先级设置。这种优先级设置借助于“perhop”资源分配来进行，即这些包在这些节点处按照在DS字段中通过DSCP参数所确定的业务等级(class of service)来得到不同的处理。通信量的控制也按照业务等级来进行。Diff-Serv业务的概念导致对优先业务等级的通信量的特权处理，而不会导致通信量(Verkehrvolumen)的可靠的控制。
考虑通过IP网的业务质量传输的另一种措施是通过RSVP(资源保留协议)。这种协议是一种保留协议，借助于它进行沿着一条路径的带宽保留。通过该路径可进行业务质量(QoS)传输。该RSVP协议与能够实现通过IP网的虚拟路径的MPLS(多协议标签交换)协议一起被使用。为了保证QoS传输，通常沿着该路径控制通信量并在必要时限制通信量。但是由于引入了路径而失去了许多IP网的原本的灵活性。
保证传输质量参数或业务品质特征的中心是对通信量的有效的控制。除了防止过载之外，对网络对于干扰情况、比如连接段(在专业文献中大多称为链路)或者路由器或节点的故障的反应一起作出判定，业务品质特征(主要是鉴于实时条件下的数据通信量)是否能够被遵循。该网络应该配备有用于对干扰情况作出迅速反应的机制和资源。在专业文献中，针对网络的这种特性常常使用概念“恢复力(Resilience)”。
发明内容
本发明的任务在于给出一种用于在面向分组的网络中在干扰情况下提供用于匹配路由的资源的方法。
该任务通过以下技术方案的方法来解决。
根据本发明的用于在面向分组的、利用节点和链路构成的网络中提供用于匹配路由的资源作为对网络元件的故障的反应的方法，其中，至少针对通信等级的数据包借助于界限执行接入控制，并且当在其他情况下将超过界限时，数据包不被允许，其中，在确定所述接入控制的界限时，通过以下方式考虑至少一个由于网络元件的故障而引起的可能的干扰情况，即，在所述网络元件出现故障时确定一组数据包在所述网络中的路由，并且针对由于所述网络元件的故障而干扰网络的情况，在该组数据包路由时按照至少一个传输质量标准的遵循来确定允许控制的界限值，并且，按照被这样确定的界限值确定所述接入控制的界限。
在本发明中，考虑这样的网络，该网络设有至少对通信等级的数据包的接入控制或许可检验。借助于待传输的通信量的界限或预算进行许可检验。在许可检验的范围中例如检验，是否允许一组数据包或数据流将导致超过界限。如果这种测试或检验是否定的，则相应的该组数据包或相应的数据流的传输被拒绝。许可检验可针对整个所传输的通信量来进行，也可仅仅针对一个通信等级来进行，其中通过许可检验所力求的传输质量则可以仅仅针对该相应的通信等级来提供。接入控制可针对作为整体或者单个链路的网络。包括针对链路的许可检验的协议的例子是例如用于IP网络的ATM方法或综合业务的概念。接入控制的目的是，改善通信等级的数据包的传输质量。如此来选择接入控制的标准，使得通信等级的数据包的传输满足质量标准。这可导致带宽在单个链路上固定的保留(例如ATM，MPLS)，这也可局限于通信等级的优先级排列(例如Diff-Serv)，或者意味着对网络中的总通信量的控制以及其分配或均衡(Austarierung)以便保持业务品质特征。后一种情况可以以下面所介绍的接入控制的界限的选择来实现。
本发明所基于的思想在于，在确定接入控制的界限时考虑至少一个可能的干扰情况。这些界限按照质量标准或者业务品质特征这样来确定，使得该质量标准即使在干扰情况下也能被遵循。可如下来进行这种确定：
使网络中的路由适配于网络元件(比如链路或路由器)的故障。这种适配可由非常简单的反应组成，如丢弃包。但是在现代的面向分组的网络中通常规定，计算新的下一个“跳跃点(Hop)”或新的下一个目标地址并且相应地适配路由表。关于网络的改变了的拓扑的消息例如借助于经常使用的链路状态协议的链路状态消息在该网络中被传播。这些用于路由器的路由表的拓扑信息在考虑该出现故障的网络元件的不可用性的情况下一致。更新的方法涉及通常本该通过该出现故障的网络元件来传输的包的快速路由，例如通过在包报头中相应地插入或改变地址信息。根据本发明，在传输数据包时考虑至少一个质量标准，例如包的丢失或包丢失率、在传输包时的延迟或跳动。该许可检测的界限值针对在网络元件出现故障时得到的网络拓扑(在下面被称为故障拓扑)根据在该网络中所设置的对于该故障的反应这样来确定，使得该质量标准即使在网络元件出现故障时也被遵循。同时考虑路由和纠错机制。可能的路由方法或路由机制例如是如OSPF(开放最短路径优先)的经典的单路径路由、如OSPF/ECMP(开放最短路径优先/等成本多路径)的多路径路由、或者MPLS代替路径或MPLS快速重路由。例如可以通过界限值的确定来保证，对于在该网络中设置的快速重路由或包的转向来说存在足够的带宽。在这种情况下，质量标准会是在错误情况下改道的包的保留带宽或延迟时间。这些界限值的确定例如可以在中央的或分布式控制机构、例如该网络的控制服务器中进行，并且例如根据界限值通过对故障拓扑的通信流的模拟来进行。
接入控制的界限根据所确定的、考虑故障拓扑的界限值来确定。界限的确定或选择对应于针对网络元件的故障提供资源，以便即使在这种情况下也保证质量标准的遵循。
本发明的优点是，即使在干扰情况下也满足质量标准。首先就实时通信的业务品质特征而言重要的是，能够不依赖于干扰情况而保证这些业务品质特征。
根据本发明的方法可以如下地被扩展，即针对多个故障拓扑确定界限值并且界限值的最小值分别被用作接入控制的界限。以这种方式保证由多个故障拓扑所覆盖的所有干扰情况的一个或多个质量标准。对于选择拓扑的选择来说，存在多种可能性，例如：
-考虑一个单个链路出现故障的所有拓扑。
-附加地考虑更大数目的链路(例如2或3个链路)同时出现故障的所有拓扑。
-替代地或附加地考虑分别有一个节点出现故障的所有拓扑。
-替代地或附加地考虑有多个节点出现故障的所有拓扑。
-借助于另外的拓扑标准来选择待考虑的故障拓扑，例如即使在多重故障的情况下用于特别多目标的路由的这种链路的这些故障无论如何也必须被考虑。
-借助于链路容量来选择待考虑的故障拓扑，例如即使在多重故障的情况下，具有高容量的链路也必须被考虑，而具有低容量的链路则相反地不必被考虑。
-借助于所连接的用户的数目、所计划的或所测量的通信量来确定待考虑的故障拓扑(例如具有许多用户的节点必须被考虑，而具有较少用户的节点不必被考虑)。
根据一个改进方案，网络运营商可以(例如在一个管理接口或者用户界面)选择故障拓扑的上述标准。在计算或确定界限值或预算时，可以包括通信量分配权重，即通信量的哪一部分被转交给哪个下一跳跃点的标准。替代地，这些分配权重可以被假设为均相等，即对于每一个目标来说，在一个节点上对于下一跳跃点的分配权重等于到该目标的下一跳跃点的数目的倒数。另一替代方案是，假设这些分配权重都为1(非常保守的措施)。
在借助于双回路(到一个用户或用户网的不同网络边缘节点的两条线路)的连接中，或者可以考虑预定的通信量分配，或者可以原则上把两条线路上的保留算入预算或界限中。
根据一个改进方案，根据本发明的方法通过恢复优先级来补充。根据这种优先级可以例如区分两个不同的通信等级。针对每个预算，计算两个不同的值B_R(受保护的)和B_E(不受保护的)。仅仅基于(无故障的)原始拓扑来计算B_E，根据上述方法在所有待考虑的故障拓扑上计算B_R，并且因此B_R始终小于或等于B_E。包承载一个标志(例如在TOS/DSCP字段中的一个附加的位中或者根据Diff-Serv方法作为专用的TOP-DSCP值，该方法为差分业务码点(DSCP)设置业务类型(TOS)字段)，该标志说明，在故障情况下该通信量是否必须被继续传输。被保护的保留被算入两种预算中，未被保护的保留仅仅被算入B_E中。
这种机制也可被用来产生恢复优先级或通信等级的多个等级，其方式是以不同的故障拓扑为基础。在此，例如可以这样来计算特别被保护的等级的预算B_T，使得所有具有单或多链路故障的故障拓扑以及所有的单节点错误都被考虑。第二“正常被保护的”等级基于只考虑单链路故障的预算，而第三(未被保护的)等级则使用仅基于原始拓扑被确定的预算。
这种恢复优先级可直接与网络节点中的通信等级的时序安排优先级相耦合。
根据一种改进方案，可使用以下类型的许可检验的界限：
·分别在网络输入节点和网络输出节点之间的最大通信量的界限。
·在网络输入节点处进入该网络的通信的最大通信量的界限和在网络输出节点处出去的通信的最大通信量的界限。
·在网络输入节点处进入的并通过链路被引导的最大通信量的界限以及在网络输出节点处出去的并通过链路被引导的最大通信量的界限。
这些不同类型的界限也可以相互组合。对于在实时条件下通过面向分组的网络的传输来说，至少一个通信等级的所有的流量可在网络边缘经受具有上述界限之一的许可检验。通过这种方式控制整个通信量并且可以将其调整为可用的带宽。
附图说明
下面借助于一个图在一个实施例的范围中详细解释用于在保持业务品质特征的情况下传输数据的本发明方法的作用。
具体实施方式
为简单起见，仅针对故障拓扑示出了本方法，该故障拓扑通过一个链路的故障被给出。通过针对多个故障拓扑的相应措施可以保证该网络对抗所有可能的干扰情况。
在图中示出了一个由节点和链路构成的网络。在这里，边缘节点r1至r10用填充圆来表示。内部节点用未填充的圆来表示。链路通过节点之间的连接来表示。对于该网络来说，可以定义不同类型的边缘条件，这些边缘条件保证在网络边缘上的允许控制。边缘条件的类型例如可以根据网络的拓扑来选择。边缘条件的形式一起判定：在根据本发明的方法中在何种阻塞概率时出现过载的情况。可能的边缘条件是：
1.在两个边缘节点之间传输的通信量的界限，即分别由两个边缘节点所给出的一对界限值(Ri，Rj)，j，i ∈{1，..，10}。
2.所有输入节点和输出节点的界限值。当假设，所有的边缘节点Ri，i ∈{1，..，10}不仅是输入节点而且是输出节点时，将得到20个界限值，其中分别为一个边缘节点分配两个界限值、即一个输入界限值和一个输出界限值。对于应从输入节点ri传输到输出节点rj的流量来说，将检验，是否超过节点ri的输入界限或者rj的输出界限。当超过时，结果是拒绝。
3.如在2中那样的、然而是网络的所有链路的输入界限值和输出界限值。也就是说，对于每一个链路L，每个边缘节点分别有两个界限。对于从节点ri到节点rj的流量传输，将检验ri的输入界限和rj的输出界限，该输入和输出界限涉及传输该流量应经由的链路。
下面，为简单起见，从形式1的界限值出发。
由于虚线所表示的链路L3的故障而得到所考察的故障拓扑。该网络通过快速地重路由要经过链路L3传输的数据包来对此作出反应。这样从节点K经过链路L向节点K1路由的包在通过虚线示出的链路L1和L2通知节点K链路故障之后直接向节点K2和K3路由。这例如可以通过以下方式来实现，即在数据包的报头中明确说明用于路由到下一个跳跃点的地址。应以这种方式避免：
·丢丢失，和
·在包路由时出现大的延迟。
理想地，通过这种快速的重路由，即使在有错误的情况下也可以保证实时通信的业务品质特征。但为此必须保证，该多通信不会由于该重路由而导致过载。根据本发明，这样确定接入控制的界限，使得情况不是如此。尤其避免在链路L1和L2上的过载。
针对下面的描述引入下面的量：
BBB(ri，rj)：在输入节点ri和输出节点rj之间的通信量的界限c(L)：网络段(链路)L上的通信量
aV(ri，rj，L)：在输入节点ri和输出节点rj之间的总通信量经过链路L的按照份额的通信量
借助于通信模型或模拟以及测量，可以针对所考察的故障拓扑来确定所有(未出现故障的)链路L的按照份额的通信量aV(ri，rj，L)的值。
对于每一个链路L，有：
C(L)＝∑BBB(ri，rj)·aV(ri，rj，L)，(1)其中该和经过所有的网络输入节点ri和网络输出节点rj。通过等式(1)确定了参数c(L)与界限BBB(ri，rj)的关系。这些界限BBB(ri，rj)现在可以这样来确定，使得对于所有链路L(当然除了受干扰的链路L3以外)来说通信量C(L)不会超过各个链路L上可供使用的带宽。尤其是可以通过借助于等式(1)为链路L1和L2确定界限BBB(ri，rj)来避免过载。结果，这些界限BBB(ri，rj)通过考察过载情况在等式(1)中如此低地被确定，使得在链路L1和L2上有足够的带宽可用于快速的错误反应。针对多个故障拓扑、例如针对单链路故障可以实现相应的措施。在这种情况下，分别使用针对不同故障拓扑所确定的界限BBB(ri，rj)的最小值。
这些边缘条件与用于附加的许可检验的边缘条件相组合，例如与类型2边缘条件的相组合：
对于具有两个附加的许可检验的扩展方案，下面的数学关系可以被表达。这与上述定义有关。此外，是
Ingress(ri)：经过网络输入节点ri的通信量的界限值，
Egress(rj)：经过输出节点rj的通信量的界限值，
δ(ri，rj)：在网络输入节点ri和网络输出节点rj之间的通信量。
现在，可以形成下面的不等式：
对于所有的i，有：
∑δ(ri，rj)≤Ingress(ri)，对所有的j求和。(2)
对于所有的j，有：
∑δ(ri，rj)≤Egress(rj)，对所有的i求和。(3)
对于所有的2元组(i，j)，有
δ(ri，rj)≤BBB(ri，rj)。(4)
对于除了出现故障的链路之外的所有的链路L，有
c(L)＝∑δ(ri，rj)·aV(ri，rj，L)，对所有的i和j求和。(5)
借助于Simplex算法，可以针对Ingress(ri)、Egress(rj)和BBB(ri，rj)的预定值计算满足不等式(2)至(4)的最大值c(L)。此外，可以针对一组界限或界限值Ingress(ri)、Egress(rj)和BBB(ri，rj)检验，在链路L(例如链路L1或者L2上)是否可能出现不允许的高负载。在这种情况下，可进行界限或界限值的抵抗过高负载的改变。

Claims (14)

1.用于在面向分组的、利用节点(K，K1，K2，K3)和链路(L1，L2，L3)构成的网络中提供用于匹配路由的资源作为对网络元件的故障的反应的方法，其中，至少针对通信等级的数据包借助于界限(BBB(ri，rj))执行接入控制，并且在将超过界限(BBB(ri，rj))时，数据包不被允许，其中
-在确定所述接入控制的界限(BBB(ri，rj))时，通过以下方式考虑至少一个由于网络元件的故障而引起的可能的干扰情况，即
-在所述网络元件出现故障时确定一组数据包在所述网络中的路由，并且
-针对由于所述网络元件的故障而干扰网络的情况，在该组数据包路由时按照至少一个传输质量标准的遵循来确定接入控制的界限值，并且
-按照被这样确定的界限值确定所述接入控制的界限(BBB(ri，rj))。
2.根据权利要求1的方法，其特征在于，
-通过链路(L1，L2，L3)或者节点(K，K1，K2，K3)给出所述网络元件。
3.根据权利要求1的方法，其特征在于，
-在一个或多个网络元件出现故障时，由在所述网络中存在的通过链路(L1，L2，L3)的节点(K，K1，K2，K3)的联网而给出故障拓扑，
-在该组数据包在多个故障拓扑中路由时按照至少一个传输质量标准的遵循来确定允许控制的界限值，并且
-根据被这样确定的界限值的相应最小值来确定到该网络的许可检验的单个界限(BBB(ri，rj))。
4.根据权利要求2的方法，其特征在于，
-在一个或多个网络元件出现故障时，由在所述网络中存在的通过链路(L1，L2，L3)的节点(K，K1，K2，K3)的联网而给出故障拓扑，
-在该组数据包在多个故障拓扑中路由时按照至少一个传输质量标准的遵循来确定允许控制的界限值，并且
-根据被这样确定的界限值的相应最小值来确定到该网络的许可检验的单个界限(BBB(ri，rj))。
5.根据权利要求3的方法，其特征在于，
-所述多个故障拓扑包括单个链路(L1，L2，L3)出现故障的所有拓扑。
6.根据权利要求3的方法，其特征在于，
-所述多个故障拓扑包括单个节点(K，K1，K2，K3)出现故障的所有拓扑。
7.根据权利要求4的方法，其特征在于，
-所述多个故障拓扑包括单个节点(K，K1，K2，K3)出现故障的所有拓扑。
8.根据权利要求3的方法，其特征在于，
-所述多个故障拓扑包括多于一个的网络元件出现故障的拓扑。
9.根据权利要求5或6的方法，其特征在于，
-所述多个故障拓扑包括多于一个的网络元件出现故障的拓扑。
10.根据权利要求1至8之一的方法，其特征在于，
-根据按照权利要求1至6之一的方法确定第一多数界限(BBB(ri，rj))，
-在不考虑故障拓扑的情况下，确定第二多数界限(BBB(ri，rj))，
-针对第一通信等级的数据包，借助于所述第一多数界限(BBB(ri，rj))来执行许可检验，以及
-针对第二通信等级的数据包，借助于所述第二多数界限(BBB(ri，rj))来执行许可检验。
11.根据权利要求1至8之一的方法，其特征在于，
-根据按照权利要求1至8之一的方法，按照第一多数故障拓扑确定第一多数界限(BBB(ri，rj))，
-根据按照权利要求1至8之一的方法，按照第二多数故障拓扑确定第二多数界限(BBB(ri，rj))，
-针对第一通信等级的数据包，借助于所述第一多数界限(BBB(ri，rj))来执行许可检验，以及
-针对第二通信等级的数据包，借助于所述第二多数界限(BBB(ri，rj))来执行许可检验。
12.根据权利要求1至8之一的方法，其特征在于，
-所述接入控制的界限(BBB(ri，rj))涉及网络输入节点(ri)和网络输出节点(rj)之间的最大通信量。
13.根据权利要求1至8之一的方法，其特征在于，
-所述接入控制的界限(BBB(ri，rj))涉及在网络输入节点处进入所述网络的通信的最大通信量和在网络输出节点处出去的通信的最大通信量。
14.根据权利要求1至8之一的方法，其特征在于，
-所述接入控制的界限(BBB(ri，rj))涉及在网络输入节点处进入的并通过链路引导的最大通信量以及在网络输出节点处出去的并通过链路(L1，L2，L3)引导的最大通信量。
CN200480004284A 2003-02-14 2004-02-06 在考虑恢复要求的情况下用于面向分组的网络的接入控制 Expired - Fee Related CN100576817C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10306292 2003-02-14
DE10306292.0 2003-02-14

Publications (2)

Publication Number Publication Date
CN1799227A CN1799227A (zh) 2006-07-05
CN100576817C true CN100576817C (zh) 2009-12-30

Family

ID=32863817

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200480004284A Expired - Fee Related CN100576817C (zh) 2003-02-14 2004-02-06 在考虑恢复要求的情况下用于面向分组的网络的接入控制

Country Status (6)

Country Link
US (1) US20060187817A1 (zh)
EP (1) EP1593241B1 (zh)
CN (1) CN100576817C (zh)
DE (1) DE502004004941D1 (zh)
ES (1) ES2293218T3 (zh)
WO (1) WO2004073264A1 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2006043327A1 (ja) * 2004-10-22 2008-05-22 三菱電機株式会社 中継装置及びネットワークシステム
JPWO2010018658A1 (ja) * 2008-08-12 2012-01-26 パナソニック株式会社 無線送信装置および無線受信装置
DE102012104522B4 (de) * 2011-05-28 2015-09-17 Deutsche Telekom Ag Verfahren zur Verbesserung der Leistungsfähigkeit eines Datenleitungsnetzes
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US9853822B2 (en) 2013-09-17 2017-12-26 Cisco Technology, Inc. Bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US9544230B2 (en) 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
DE102014206053A1 (de) 2014-03-31 2015-10-01 Siemens Aktiengesellschaft Erhöhen einer Dienstgüte in einem Netzwerk
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) * 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
EP3318008B1 (en) 2015-06-30 2022-09-07 British Telecommunications public limited company Negotiating quality of service for data flows
US10554578B2 (en) 2015-06-30 2020-02-04 British Telecommunications Public Limited Company Quality of service management in a network
EP3318011B1 (en) 2015-06-30 2024-04-10 British Telecommunications public limited company Modifying quality of service treatment for data flows
EP3318009B1 (en) 2015-06-30 2019-11-06 British Telecommunications public limited company Model management in a dynamic qos environment
GB2539976A (en) 2015-06-30 2017-01-04 British Telecomm Communications network
US10833934B2 (en) 2015-06-30 2020-11-10 British Telecommunications Public Limited Company Energy management in a network
US11075843B2 (en) 2015-06-30 2021-07-27 British Telecommunications Public Limited Company Model management in a dynamic QOS environment
US10728157B2 (en) 2015-06-30 2020-07-28 British Telecommunications Public Limited Company Local and demand driven QoS models
US10700962B2 (en) 2015-06-30 2020-06-30 British Telecommunications Public Limited Company Communications network
US9392471B1 (en) 2015-07-24 2016-07-12 Viavi Solutions Uk Limited Self-optimizing network (SON) system for mobile networks
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
US20220256039A1 (en) * 2021-02-11 2022-08-11 Ari Kahn Network exception systems and methods for packet-switched telephony

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6122753A (en) * 1997-04-09 2000-09-19 Nec Corporation Fault recovery system and transmission path autonomic switching system
US6111881A (en) * 1997-12-29 2000-08-29 Nortel Networks Corporation Signaling protocol for rerouting ATM connections in PNNI environments
US6606297B1 (en) * 1998-05-29 2003-08-12 Tellabs Operations, Inc. Bi-directional ring network having minimum spare bandwidth allocation and corresponding connection admission control
US6529499B1 (en) * 1998-09-22 2003-03-04 Lucent Technologies Inc. Method for providing quality of service for delay sensitive traffic over IP networks
US6392989B1 (en) * 2000-06-15 2002-05-21 Cplane Inc. High speed protection switching in label switched networks through pre-computation of alternate routes
US7403482B2 (en) * 2000-10-30 2008-07-22 Nec Corporation Path provisioning for service level agreements in differentiated service networks
US7146425B2 (en) * 2000-12-22 2006-12-05 Matsushita Electric Industrial Co., Ltd. Measurement-based admission control utilizing effective envelopes and service curves
US7200118B2 (en) * 2001-07-17 2007-04-03 International Business Machines Corporation Identifying faulty network components during a network exploration
US7359322B2 (en) * 2002-08-12 2008-04-15 Telcordia Technologies, Inc. Dynamic bandwidth reallocation
US7623542B2 (en) * 2002-10-21 2009-11-24 Intellon Corporation Contention-free access intervals on a CSMA network

Also Published As

Publication number Publication date
ES2293218T3 (es) 2008-03-16
CN1799227A (zh) 2006-07-05
EP1593241A1 (de) 2005-11-09
DE502004004941D1 (de) 2007-10-25
WO2004073264A1 (de) 2004-08-26
EP1593241B1 (de) 2007-09-12
US20060187817A1 (en) 2006-08-24

Similar Documents

Publication Publication Date Title
CN100576817C (zh) 在考虑恢复要求的情况下用于面向分组的网络的接入控制
CN101496357B (zh) 动态te-lsp优先级及抢先
US6976087B1 (en) Service provisioning methods and apparatus
US7046665B1 (en) Provisional IP-aware virtual paths over networks
CN101523845B (zh) 因为建立呼叫时性能下降而调整传输路径中编解码器速度的系统和方法
US8320381B2 (en) Application-aware policy enforcement
US8274983B2 (en) Low-impact call connection request denial
US8320245B2 (en) Policy enforcement points
US20060039364A1 (en) Systems and methods for policy-enabled communications networks
US7092359B2 (en) Method for distributing the data-traffic load on a communication network and a communication network for implementing this method
US20090116488A1 (en) Method for distributing traffic by means of hash codes according to a nominal traffic distribution scheme in a packet-oriented network employing multi-path routing
WO2006040198A2 (en) Method for forwarding traffic having a predetermined category of transmission service in a connectionless communications network
US20080247418A1 (en) Method and Device for Controlling Access to a Communications Network
Lu et al. An architectural framework for support of quality of service in packet networks
Xiao Providing quality of service in the Internet
Filsfils et al. Engineering a multiservice IP backbone to support tight SLAs
Jeon et al. The optimal connection preemption algorithm in a multi-class network
US20040170124A1 (en) Bandwidth broker for a telecommunication system
US8126004B2 (en) Method for optimising the sharing of a plurality of network resources between a plurality of application flows
US8446845B2 (en) Advanced bandwidth management audit functions
Houck et al. Call admission control and load balancing for voice over IP
Chaieb et al. Generic architecture for MPLS-TE routing
Tang et al. MPLS network requirements and design for carriers: Wireline and wireless case studies
Varga et al. DISCMAN–Differentiated Services–Network Configuration and Management
Fidler et al. Path Allocation in Backbone Networks: Project Report

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: NOKIA SIEMENS COMMUNICATION CO., LTD.

Free format text: FORMER OWNER: SIEMENS AG

Effective date: 20080411

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20080411

Address after: Munich, Germany

Applicant after: Nokia Siemens Networks GmbH

Address before: Munich, Germany

Applicant before: Siemens AG

C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: NOKIA COMMUNICATION GMBH + CO. KG

Free format text: FORMER NAME: NOKIA SIEMENS NETWORKS GMBH

CP01 Change in the name or title of a patent holder

Address after: Munich, Germany

Patentee after: NOKIA SIEMENS NETWORKS GMBH & CO. KG

Address before: Munich, Germany

Patentee before: Nokia Siemens Networks GmbH

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190513

Address after: American New York

Patentee after: Origin Asset Group Co., Ltd.

Address before: Munich, Germany

Patentee before: NOKIA SIEMENS NETWORKS GMBH & CO. KG

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: 20091230

Termination date: 20190206