EP1817879A1 - Adaptives bandbreitenmanagementsystem f]r kapazit[ts-tunnels zeitlich variabler verkehrsmatrizen - Google Patents

Adaptives bandbreitenmanagementsystem f]r kapazit[ts-tunnels zeitlich variabler verkehrsmatrizen

Info

Publication number
EP1817879A1
EP1817879A1 EP05817415A EP05817415A EP1817879A1 EP 1817879 A1 EP1817879 A1 EP 1817879A1 EP 05817415 A EP05817415 A EP 05817415A EP 05817415 A EP05817415 A EP 05817415A EP 1817879 A1 EP1817879 A1 EP 1817879A1
Authority
EP
European Patent Office
Prior art keywords
capacity
tunnels
network
tunnel
traffic
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.)
Granted
Application number
EP05817415A
Other languages
English (en)
French (fr)
Other versions
EP1817879B1 (de
Inventor
Michael Menth
Jens Milbrandt
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.)
Nokia Solutions and Networks GmbH and Co KG
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 EP1817879A1 publication Critical patent/EP1817879A1/de
Application granted granted Critical
Publication of EP1817879B1 publication Critical patent/EP1817879B1/de
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • 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/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/11—Identifying congestion
    • 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/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Definitions

  • the subject of the application relates to an adaptive bandwidth management system for capacity tunnels for preventing blocking and underloading for time-variable traffic matrices.
  • the subject of the application relates to a method for tracking capacity tunnels in a network having a plurality of nodes.
  • BBBs Border-to-Border Budgets
  • NAC Network Admission Control
  • G fixed capacity tunnels in a MPLS environment.
  • the capacity is statically measured on a traffic supply - If the traffic supply for a tunnel changes over time, the maximum value for the dimensioning must be assumed.
  • the previous method for dimensioning the capacity tunnels may also be referred to as Static Bandwidth Allocation (SBA).
  • SBA Static Bandwidth Allocation
  • the subject of the application is based on the problem of specifying a method for bandwidth management in a communication network, in which neither the routing nor the load balancing in the network has to be changed.
  • the required actions are advantageously limited to changing the tunnel capacities, without the need for changes to the configuration in the network-unlike the general MHD.
  • Fig. A basic representation of a Wegmunikations ⁇ network.
  • the telecommunications network shown in the figure is formed with a plurality of network nodes 1 to 12 and these connecting links (links).
  • data transmitted according to the Internet Protocol may be transmitted between network nodes, wherein the communication connection generally runs over a multiplicity of nodes, for example 2, 12, 11, 6 and 7.
  • Capacitance tunnels can be set up in the telecommunication network, which reserve transmission bandwidth over one or more connecting links. The reservation of transmission bandwidth may be done for a special service, for example for a data transmission with real-time request, such as voice transmission with Quality of Service (QoS) request.
  • QoS Quality of Service
  • a capacity tunnel occupies an adjustable fraction up to the entire transmission bandwidth / capacity of a link.
  • ABSM Adaptive Bandwidth Management
  • a method is used to measure or determine the traffic matrix, e.g. by logging the requests to the BBB NAC entity can be achieved.
  • the current traffic matrix can be assumed to have been given.
  • the traffic composition distributed of the request quantities
  • the tunnel sizes the respective blocking probabilities can be calculated and need not be measured, which technically also would be problematic.
  • ABM Adaptive Bandwidth Management
  • the Bandwidth Allocation algorithm is used to recalculate and configure the capacities of all tunnels. There are two main ways to trigger the CCR:
  • 1.1 CCR is performed at fixed periodic intervals, that is independent of the network state. That's the intuitive approach.
  • a small update interval requires a high computing power and causes a high signalization and configuration effort.
  • a large update interval causes a long reaction time. Both extremes are undesirable.
  • Tunnel-specific limit of the current probability Blockierwahr ⁇ undershoot or exceeded the upper has been.
  • the reaction to the undershooting of the lower limit is significant insofar as the probability of blocking for other tunnels can be reduced by a capacity reassignment.
  • the parameter p is the planned blocking probability of the respective tunnel and c a freely selectable parameter with which the update probability can be regulated: 1.2.1.1. Linear determination: [p (lc), p (l + c)]
  • the trigger is only activated when the application of the BA algorithm for the significant reduction of the current
  • Blocking probability at least one tunnel leads.
  • a linear or a logarithmic lower limit (reduction threshold) can again be used.
  • the parameter p is the current blocking probability of the respective tunnel and c is a freely selectable parameter with which the update probability can be regulated:
  • the proportion of link capacity in a Free Resource Pool is withheld and the remainder allocated to the tunnels.
  • the resulting blocking probabilities are used as plan values.
  • the change in the tunnel sizes is now selective, ie it is no longer the capacities of all tunnels newly adjusted but only those whose blocking probability has changed significantly.
  • the BA algorithm keeps the capacities of all other tunnels the same and lowers or increases the capacities of the critical tunnels and thus the blocking probabilities with the help of the capacities in the FRP so that the planned values of the blocking probabilities are reached again.
  • SCR requires the TI-based method to trigger. With the RT-based method, the capacity would be used up in the FRP during the first check in order to reduce the current blocking probabilities, even if they have not changed compared to the planned values. The consequence would be premature emptying of the FRP, which capacity is not necessarily used for tunnels that exceed their planned values.
  • CCR is performed again with the reservation of capacity for the FRP, which also results in new plan values for the blocking probabilities ,

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Description

Beschreibung / Description
Adaptives Bandbreitenmanagementsystem für Kapazitäts-Tunnels zeitlich variabler Verkehrsmatrizen
Der Anmeldungsgegenstand bezieht sich auf ein adaptives Band¬ breitenmanagementsystem für Kapazitäts-Tunnels zur Vermeidung von Blockierung und Unterauslastung für zeitlich variable Verkehrsmatrizen.
Der Anmeldungsgegenstand betrifft ein Verfahren zur Nachfüh¬ rung von Kapazitäts-Tunneln in einem eine Vielzahl von Knoten aufweisenden Netzwerk.
In Kommunikationssystemen gibt es statische Kapazitäts¬ tunnels, die die Bandbreite eines Netzes virtuell aufteilen. Diese können z.B. Border-to-Border Budgets (BBBs) im Falle von BBB-basierter Network Admission Control (NAC) sein oder aber auch Tunnels fester Kapazität in einem (G)MPLS Umfeld. Die Dimensionierung der Kapazitätstunnels weist bislang fol¬ gende Merkmale auf:
- Die Kapazität wird statisch auf ein Verkehrsangebot be¬ messen - Wenn sich das Verkehrsangebot für einen Tunnel zeitlich ändert, muss der Maximalwert für die Dimensionierung an¬ genommen werden.
Entsprechend diesen Merkmalen mag das bisherige Verfahren zur Dimensionierung der Kapazitätstunnels auch als Static Band- width Allocation (SBA) bezeichnet werden.
Das Problem der variablen Verkehrsangebote wurde bisher mit SBA gelöst, was einem Overprovisioning (Kapazitätsüberver- sorung) entspricht, wenn die Busy-Hours für Verkehr in den unterschiedlichen Tunnels zeitlich versetzt auftreten. In der Literatur wird zur Lösung des SBA-Problems häufig das soge- nannate Multi-Hour Design (MHD) genannt. Bei MHD von Netzen wird allerdings das Netz in festen Intervallen komplett neu designed, was unter anderem auch eine Änderung des Routings (Pfadschema) und des Load Balancings (Lastverteilung) be¬ wirkt. Es wird also ein massiver Eingriff in das Netz vorge- nommen.
Dem Anmeldungsgegenstand liegt das Problem zugrunde, ein Ver¬ fahren zum Bandbreitenmanagement in einem Kommunikationsnetz anzugeben, bei dem weder das Routing noch das Load Balancing im Netz verändert werden muss.
Das Problem wird durch die Merkmale des Anspruchs 1 gelöst.
Bei dem Anmeldungsgegenstand werden - anders als bei dem ge- nerellen MHD - die erforderlichen Aktionen in vorteilhafter Weise auf die Veränderung der Tunnel-Kapazitäten einge¬ schränkt ohne dass Änderungen an der Konfiguration im Netz erforderlich wären.
Gegenüber dem MHD ändert sich nichts an der Konfiguration (Routing, Load Balancing) der Knoten innerhalb des Netzes . Vorteile ergeben sich aus der Reduktion der Anzahl der benö¬ tigten Rekonfigurationen, welche lediglich die die Tunnelka¬ pazitäten verwaltenden Randknoten (in Fig alle Knoten außer 6) des Netzes betreffen. Dadurch lässt sich im Netz Signali¬ sierung einsparen und der Zustand des Netzes wird stabili¬ siert.
Vorteilhafte Weiterbildungen des Anmeldungsgegenstandes sind in den Unteransprüchen angegeben.
Der Anmeldungsgegenstand wird im Folgenden als Ausführungs¬ beispiel in einem zum Verständnis erforderlichen Umfang anhand einer Figur näher erläutert. Dabei zeigt:
Fig eine prinzipielle Darstellung eines Telekommunikations¬ netz . Das in der Figur dargestellte Telekommunikationsnetz ist mit einer Vielzahl von Netzknoten 1 bis 12 und diese verbindende Verbindungsstrecken (Links) gebildet. Im Zuge einer Kommuni¬ kationsverbindung mögen beispielsweise nach dem Internet Protocol übertragene Daten zwischen Netzknoten übertragen werden, wobei die Kommunikationsverbindung im Allgemeinen über eine Vielzahl von Knoten, beispielsweise 2, 12, 11, 6 und 7, verläuft. In dem Telekommunikationsnetz sind Kapazi¬ täts-Tunnels einrichtbar, die über eine oder mehrere Verbin- dungsstrecken hinweg Übertragungsbandbreite reservieren. Die Reservierung von Übertragungsbandbreite mag für einen beson¬ deren Dienst, beispielsweise für eine Datenübertragung mit Echtzeitanforderung, wie zum Beispiel Sprachübertragung mit Quality of Service (QoS)- Anforderung, erfolgen. Ein Kapazitäts-Tunnel nimmt einen einstellbaren Bruchteil bis zur ganzen Übertragungsbandbreite/-kapazität einer Verbindungsstrecke ein.
Gegeben ist das Telekommunikationsnetz durch seine Topologie und die entsprechenden Linkbandbreiten. Dazu ist eine Ver¬ kehrsmatrix gegeben. Es gibt Methoden, um die Netz-Kapazität auf virtuelle Tunnels so zu verteilen, dass die Flüsse aller Border-to-Border (b2b) Aggregate annähernd dieselbe Blockier¬ wahrscheinlichkeit haben vgl.: Menth Michael, Gehrsitz Sebas- tian und Milbrandt Jens „Fair Assignment of Efficient Network Admission Control Budgets" Seiten 1121-1130, Sept 2003, Berlin, Germany. Dieses Verfahren mag „Budget Assignment" (BA) genannt werden. Ein solches Verfahren kann man auch auf Ausfallsicherheit erweitern vgl.: Michael Menth, Jens Milbrandt und Stefan Kopf „Capacity Assignment for NAC
Budgets in Resilient Networks" Seiten 193 - 198, Juni 2004, Vienna, Austria. Diese Verfahren werden für statische Ver¬ kehrsmatrizen angewandt. Ändert sich der Verkehr aber über die Zeit, so muss für die Kapazitätszuteilung eine Verkehrs- matrix angenommen werden, die die zeitlichen Maxima der je¬ weiligen b2b Aggregate enthält. Besser ist es aber, die Kapa¬ zitätszuweisung auf die aktuelle Verkehrsmatrix zu adaptie- ren, was im Folgenden als „Adaptive Bandwidth Management" (ABM) bezeichnet wird.
Es wird ein Verfahren zum Messen bzw. zur Bestimmung der Ver- kehrsmatrix verwendet, was z.B. durch Protokollierung der An¬ fragen an den BBB NAC Entitäten erreicht werden kann. Dadurch kann die aktuelle Verkehrsmatrix als gegeben angenommen wer¬ den. Basierend auf der aktuellen Verkehrslast, die als Ver¬ kehrsmatrix für das Netz gegeben ist und in Erlang gemessen wird, der Verkehrszusammensetzung (Verteilung der Anfragegrö¬ ßen) und der Tunnelgrößen können die jeweiligen Blockierwahr¬ scheinlichkeiten berechnet und müssen nicht gemessen werden, was technisch auch problematisch wäre.
Es werden zwei Optionen für ABM (Adaptive Bandwidth Manage¬ ment) identifiziert:
1. Complete Capacity Reassignment (CCR)
Der Bandwidth Allocation - Algorithmus wird angewandt um die Kapazitäten aller Tunnels neu zu berechnen und zu konfigurie- ren. Für das Triggern des CCR gibt es im Wesentlichen zwei Möglichkeiten:
1.1 CCR wird in fest vorgegebenen periodischen Abständen, also unabhängig vom Netzzustand durchgeführt. Das ist die intuitive Vorgehensweise. Ein kleines Update-Intervall erfor- dert eine hohe Rechenleistung und bewirkt einen hohen Signa- lisierungs- und Konfigurationsaufwand. Ein grosses Update- Intervall bewirkt dagegen eine lange Reaktionszeit. Beide Extrema sind unerwünscht.
1.2 CCR wird durch ein explizites Triggern ausgeführt. Hier- für werden zwei Mechanismen vorgeschlagen:
Tolerance Intervals (TI)
1.2.1. Wir definieren für jeden Tunnel eine untere und obere Grenze für die Blockierwahrscheinlichkeit. Ein Update wird nur dann durchgeführt, wenn sich die Blockierwahrscheinlich- keiten signifikant geändert haben, d.h. wenn die untere
Tunnel-spezifische Grenze von der aktuellen Blockierwahr¬ scheinlichkeit unterschritten bzw. die obere überschritten wurde. Die Reaktion auf das Unterschreiten der Untergrenze ist insoweit bedeutsam, weil dadurch die Blockierwahrschein¬ lichkeit für andere Tunnels durch eine Kapazitäts-Neuzuwei- sung gesenkt werden kann. Es gibt mehrere Möglichkeiten die obere und untere Schranke für die Blockierwahrscheinlichkeit, also ein Toleranzintervall, zu bestimmen. Der Parameter p ist dabei die geplante Blockierwahrscheinlichkeit des jeweiligen Tunnels und c ein frei wählbarer Parameter, mit dem die Update-Wahrscheinlichkeit reguliert werden kann: 1.2.1.1. Lineare Bestimmung: [p(l-c), p(l+c)]
1.2.1.2. Logarithmische Bestimmung: [p*exp(-c), p*exp(c)]
1.2.2. Reduction Threshold (RT)
Der Trigger wird nur dann aktiviert, wenn die Anwendung des BA-Algorithmus zur deutlichen Reduktion der aktuellen
Blockierwahrscheinlichkeit bei mindestens einem Tunnel führt. Zur Spezifikation der deutlichen Reduktion kann wieder eine lineare oder eine logarithmische untere Grenze (Reduction Threshold) herangezogen werden. Der Parameter p ist dabei die aktuelle Blockierwahrscheinlichkeit des jeweiligen Tunnels und c ein frei wählbarer Parameter, mit dem die Update- Wahrscheinlichkeit reguliert werden kann:
1.2.2.1. Lineare Grenze: p(l-c)
1.2.2.2. Logarithmische Grenze: p*exp(-c) . Da es sich hier um eine einseitige Grenze handelt, gibt es zur linearen Grenze keinen echten Unterschied. Dieser soll nur die Größenordnung verdeutlichen, in der die Grenze liegen kann.
2. Selective Capacity Reassignment (SCR) Hier wird bei der Anwendung des BA-Agorithmus ein gewisser
Anteil der Linkkapazitäten in einem Free Resource Pool (FRP) zurückgehalten und der Rest an die Tunnels vergeben. Die dadurch entstandenen Blockierwahrscheinlichkeiten werden als Planwerte benutzt. Die Änderung der Tunnelgrößen erfolgt nun selektiv, d.h. es werden nicht mehr die Kapazitäten aller Tunnels neu angepasst sondern nur von solchen, deren Blockierwahrscheinlichkeit sich signifikant geändert hat. Der BA-Algorithmus belässt die Kapazitäten aller anderen Tunnels gleich und senkt bzw. erhöht die Kapazitäten der kritischen Tunnels und damit der Blockierwahrscheinlichkeiten unter Zuhilfenahme der Kapazitäten im FRP derart, dass die Plan- werte der Blockierwahrscheinlichkeiten wieder erreicht werden.
2.1. SCR benötigt zum Triggern die TI-basierte Methode. Bei der RT-basierten Methode würde bei der ersten Kontrolle die Kapazität im FRP aufgebraucht werden um die aktuellen Blockierwahrscheinlichkeiten zu senken, auch wenn sie sich gegenüber den Planwerten noch nicht verändert haben. Die Folge wäre ein vorzeitiges Leerlaufen des FRP, wobei die Kapazität nicht unbedingt für Tunnels verwendet wird, die ihre Planwerte überschreiten. 2.2. Falls Blockierwahrscheinlichkeiten außerhalb des TI liegen und durch den BA-Algorithmus nicht mehr reduziert werden können, weil im FRP nicht mehr genügend Kapazität vorhanden ist, wird CCR mit der Reservierung von Kapazitäten für den FRP wieder durchgeführt, was auch zu neuen Planwerten für die Blockierwahrscheinlichkeiten führt.

Claims

Patentansprüche
1. Verfahren zur Nachführung von Kapazitäts-Tunneln in einem eine Vielzahl von Knoten (1..12) aufweisenden Netzwerk bei dem auf den Verbindungsstrecken zwischen den Knoten Tunnels für Datenübertragungs-Kapazität einrichtbar sind demzufolge
— die Verkehrsmatrix in dem Netzwerk bestimmt wird,
— nach Maßgabe der Verkehrsmatrix für eine Verbindungsstrecke ein jeweiliger Kapazitäts-Tunnel zu¬ gewiesen wird,
— nach Maßgabe eines Auslöseereignises (Trigger) eine aktualisierte Verkehrsmatrix in dem Netzwerk bestimmt wird und - die Größe des Kapazitäts-Tunnels an die aktualisierte Verkehrsmatrix angepasst wird.
2. Verfahren nach Anspruch 1 dadurch gekennzeichnet , das s das Auslöseereignis durch Ablauf eines vorgegebenen Zeitin¬ tervalls gegeben ist.
3. Verfahren nach Anspruch 1 dadurch gekennzeichnet , das s das Auslöseereignis durch Überschreiten einer oberen Ver¬ kehrsschwelle der Verbindungsstrecke, wie sie durch die aktu¬ alisierte Verkehrsmatrix bestimmt ist, gegeben ist.
4. Verfahren nach Anspruch 3 dadurch gekennzeichnet , das s das Auslöseereignis durch Unterschreiten einer unteren Ver¬ kehrsschwelle, wie sie durch die aktualisierte Verkehrsmatrix bestimmt ist, der Verbindungsstrecke gegeben ist.
5. Verfahren nach einem der vorstehenden Ansprüche dadurch gekennzeichnet , das s alle Kapazitäts-Tunnels aller Verbindungsstrecken an die aktualisierte Verkehrsmatrix angepasst werden.
6. Verfahren nach einem der Ansprüche 1 bis 4 dadurch gekennzeichnet , das s ein für eine Mehrzahl von -Tunneln gemeinsamer Vorrat an Datenübertragungs-Kapazität bereitgehalten wird, wobei bei Überschreiten einer oberen Verkehrsschwelle oder Unterschrei¬ ten einer unteren Verkehrsschwelle ein Kapazitäts-Tunnel Datenübertragungs-Kapazität dem Vorrat entnimmt bzw. an den Vorrat zurückgibt.
7. Verfahren nach einem der vorstehenden Ansprüche dadurch gekennzeichnet , das s es nur durchgeführt wird, wenn es zu einer deutlichen
Reduktion der aktuellen Blockierwahrscheinlichkeit bei min¬ destens einem Kapazitäts-Tunnel führt.
EP05817415A 2004-11-22 2005-11-11 Adaptives bandbreitenmanagementsystem für kapazitäts-tunnel zeitlich variabler verkehrsmatrizen Not-in-force EP1817879B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004056306 2004-11-22
PCT/EP2005/055915 WO2006056538A1 (de) 2004-11-22 2005-11-11 Adaptives bandbreitenmanagementsystem für kapazitäts-tunnels zeitlich variabler verkehrsmatrizen

Publications (2)

Publication Number Publication Date
EP1817879A1 true EP1817879A1 (de) 2007-08-15
EP1817879B1 EP1817879B1 (de) 2008-04-09

Family

ID=35840618

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05817415A Not-in-force EP1817879B1 (de) 2004-11-22 2005-11-11 Adaptives bandbreitenmanagementsystem für kapazitäts-tunnel zeitlich variabler verkehrsmatrizen

Country Status (8)

Country Link
US (1) US20080267196A1 (de)
EP (1) EP1817879B1 (de)
CN (1) CN101091360B (de)
AT (1) ATE392075T1 (de)
DE (1) DE502005003689D1 (de)
ES (1) ES2306260T3 (de)
PT (1) PT1817879E (de)
WO (1) WO2006056538A1 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101494593B (zh) * 2008-01-25 2011-07-20 上海摩波彼克半导体有限公司 无线网状网络实现最优化联合连接允许和路由控制的方法
US9401855B2 (en) * 2008-10-31 2016-07-26 At&T Intellectual Property I, L.P. Methods and apparatus to deliver media content across foreign networks
US9584331B2 (en) * 2013-10-28 2017-02-28 Pismo Labs Technology Limited Methods and systems for transmitting broadcast data
US10374826B2 (en) 2014-06-30 2019-08-06 Pismo Labs Technology Limited Methods and systems for transmitting broadcast data
CN110661654B (zh) * 2019-09-19 2023-02-28 北京浪潮数据技术有限公司 一种网络带宽资源分配方法、装置、设备及可读存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9625020D0 (en) * 1996-11-29 1997-01-15 Northern Telecom Ltd Network restoration
US5918020A (en) * 1997-02-28 1999-06-29 International Business Machines Corporation Data processing system and method for pacing information transfers in a communications network
US6011780A (en) * 1997-05-23 2000-01-04 Stevens Institute Of Technology Transparant non-disruptable ATM network
US6061331A (en) * 1998-07-28 2000-05-09 Gte Laboratories Incorporated Method and apparatus for estimating source-destination traffic in a packet-switched communications network
US6195747B1 (en) * 1998-09-28 2001-02-27 Mentor Arc Inc. System and method for reducing data traffic between a processor and a system controller in a data processing system
US20040213221A1 (en) * 2001-01-16 2004-10-28 Seyhan Civanlar System and method for soft bandwidth
WO2002082720A2 (en) * 2001-04-04 2002-10-17 Roke Manor Research Limited Automated network with tunnels and method of data routing
US7433943B1 (en) * 2001-12-20 2008-10-07 Packeteer, Inc. Volume-based network management scheme

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2006056538A1 *

Also Published As

Publication number Publication date
CN101091360B (zh) 2010-12-01
CN101091360A (zh) 2007-12-19
EP1817879B1 (de) 2008-04-09
PT1817879E (pt) 2008-07-21
DE502005003689D1 (de) 2008-05-21
ATE392075T1 (de) 2008-04-15
US20080267196A1 (en) 2008-10-30
ES2306260T3 (es) 2008-11-01
WO2006056538A1 (de) 2006-06-01

Similar Documents

Publication Publication Date Title
DE112016002847B4 (de) Dienstgüte in einem drahtlosen Backhaul
DE69326903T2 (de) Verfahren zur überlastabwehr in frame-relay-netzen und ein knoten in einem solchen netz
DE69533680T2 (de) Verfahren und Vorrichtung zur dynamischen Bestimmung und Zuteilung von Zugriffsguoten für ein gemeinsames Betriebsmittel
DE60000396T2 (de) "multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten
DE69626946T2 (de) Verfahren und Vorrichtung für eine auf Übertragungsgeschwindigkeit basierender Ablaufplanung unter Verwendung eines relativen Fehler-Ansatzes
WO1993008666A1 (de) Verfahren zur nichthierarchischen verkehrslenkung in einem kommunikationsnetz
WO1998024246A1 (de) Verfahren und routing-system zur dynamischen verkehrslenkung in einem kommunikationsnetz
DE4445800C1 (de) Verfahren zum Bilden von für die nachfolgende Vermittlung von Verkehrsbeziehungen vorgesehenen Routinginformationen in einem Kommunikationsnetz
EP1817879B1 (de) Adaptives bandbreitenmanagementsystem für kapazitäts-tunnel zeitlich variabler verkehrsmatrizen
DE102014213304A1 (de) Verfahren und Vorrichtungen zum Überwachen bzw. Einstellen einer Dienstgüte von einer Datenübertragung über eine Datenverbindung in einem Funknetzwerk
DE102012221355A1 (de) Verfahren zum Bereitstellen von Ressourcen in einer Cloud und Vorrichtung
EP1593237B1 (de) Verfahren zur übertragungsbandbreitenzuteilung in einer pake torientierten kommunikationseinrichtung
DE102004001008B3 (de) Verfahren zur Bestimmung von Grenzwerten für eine Verkehrskontrolle in Kommunikationsnetzen mit Zugangskontrolle
DE60320532T2 (de) Präemptive Ablaufsteuerung mit Präzedenz zur Bandbreitenkommunikationsverbindung
EP1794946A1 (de) Selbstadaptierendes bandbreitenmanagement
DE69833124T2 (de) Adaptives prozessorsystem
DE60311679T2 (de) Verkehrskanalszuteilung
DE60109280T2 (de) Regelung der Verkehrslast in einem Telekommunikationsnetz, und ein entsprechender Netzknoten
DE102011103010B4 (de) Verfahren und Systems zur Onlinekostenabrechnung eines Teilnehmers, Programm und Computerprogrammprodukt
WO2007033741A1 (de) Verfahren zur reservierung von bandbreite in einer netzresource in einem kommunikationsnetzwerk
DE60207757T2 (de) Verfahren und vorrichtung zur verwaltung von guthaben für den zugang zu information in einem telekommunikationsnetzwerk
DE19802599C1 (de) Verfahren und Ermittlungseinrichtung zur Durchführung des Verfahrens zum Ermitteln eines Verbindungspfads in einem Kommunikationsnetz
EP1097605A2 (de) Verfahren und schaltungsanordnung zur herstellung von datensignalverbindungen
WO2009077007A2 (de) Verfahren zur übertragung von datensätzen
EP1060634B1 (de) Verfahren zur bestimmung der erforderlichen bitrate für eine anzahl statistisch multiplexbarer kommunikationsverbindungen

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070622

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

RIN1 Information on inventor provided before grant (corrected)

Inventor name: MENTH, MICHAEL

Inventor name: MILBRANDT, JENS

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS S.P.A.

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

DAX Request for extension of the european patent (deleted)
GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: GERMAN

REF Corresponds to:

Ref document number: 502005003689

Country of ref document: DE

Date of ref document: 20080521

Kind code of ref document: P

REG Reference to a national code

Ref country code: PT

Ref legal event code: SC4A

Free format text: AVAILABILITY OF NATIONAL TRANSLATION

Effective date: 20080710

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: CH

Ref legal event code: NV

Representative=s name: SIEMENS SCHWEIZ AG

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080709

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2306260

Country of ref document: ES

Kind code of ref document: T3

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

REG Reference to a national code

Ref country code: IE

Ref legal event code: FD4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080809

ET Fr: translation filed
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

Ref country code: IE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

26N No opposition filed

Effective date: 20090112

REG Reference to a national code

Ref country code: CH

Ref legal event code: PCAR

Free format text: SIEMENS SCHWEIZ AG;INTELLECTUAL PROPERTY FREILAGERSTRASSE 40;8047 ZUERICH (CH)

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20081010

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080409

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080710

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: CH

Payment date: 20131121

Year of fee payment: 9

Ref country code: FR

Payment date: 20131120

Year of fee payment: 9

Ref country code: AT

Payment date: 20131113

Year of fee payment: 9

Ref country code: PT

Payment date: 20130513

Year of fee payment: 9

Ref country code: SE

Payment date: 20131121

Year of fee payment: 9

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20131128

Year of fee payment: 9

Ref country code: NL

Payment date: 20131121

Year of fee payment: 9

Ref country code: BE

Payment date: 20131121

Year of fee payment: 9

Ref country code: IT

Payment date: 20131129

Year of fee payment: 9

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 502005003689

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012723000

REG Reference to a national code

Ref country code: DE

Ref legal event code: R081

Ref document number: 502005003689

Country of ref document: DE

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH & CO. KG, DE

Free format text: FORMER OWNER: NOKIA SIEMENS NETWORKS GMBH & CO. KG, 81541 MUENCHEN, DE

Effective date: 20140731

Ref country code: DE

Ref legal event code: R079

Ref document number: 502005003689

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012723000

Effective date: 20140801

REG Reference to a national code

Ref country code: ES

Ref legal event code: PC2A

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH & CO.KG

Effective date: 20141121

REG Reference to a national code

Ref country code: AT

Ref legal event code: HC

Ref document number: 392075

Country of ref document: AT

Kind code of ref document: T

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH & CO. KG, DE

Effective date: 20141120

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20141119

Year of fee payment: 10

Ref country code: GB

Payment date: 20141119

Year of fee payment: 10

REG Reference to a national code

Ref country code: CH

Ref legal event code: PFA

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH AND CO. KG, DE

Free format text: FORMER OWNER: NOKIA SIEMENS NETWORKS GMBH AND CO. KG, DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: TD

Effective date: 20150126

REG Reference to a national code

Ref country code: FR

Ref legal event code: CD

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH & CO.KG, DE

Effective date: 20150211

REG Reference to a national code

Ref country code: PT

Ref legal event code: MM4A

Free format text: LAPSE DUE TO NON-PAYMENT OF FEES

Effective date: 20150511

REG Reference to a national code

Ref country code: NL

Ref legal event code: V1

Effective date: 20150601

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141130

REG Reference to a national code

Ref country code: SE

Ref legal event code: EUG

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: AT

Ref legal event code: MM01

Ref document number: 392075

Country of ref document: AT

Kind code of ref document: T

Effective date: 20141111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150511

Ref country code: SE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141112

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141130

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141130

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20150731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150601

Ref country code: AT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141201

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20151229

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141112

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 502005003689

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20151111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20151111

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160601