DE10161135A1 - Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication network - Google Patents
Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication networkInfo
- Publication number
- DE10161135A1 DE10161135A1 DE10161135A DE10161135A DE10161135A1 DE 10161135 A1 DE10161135 A1 DE 10161135A1 DE 10161135 A DE10161135 A DE 10161135A DE 10161135 A DE10161135 A DE 10161135A DE 10161135 A1 DE10161135 A1 DE 10161135A1
- Authority
- DE
- Germany
- Prior art keywords
- resource
- resources
- resource pool
- rps
- competing
- 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.)
- Withdrawn
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/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- 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/80—Ingress point selection by the source endpoint, e.g. selection of ISP or POP
- H04L45/85—Selection among different networks
- H04L45/851—Dynamic network selection or re-selection, e.g. after degradation of quality
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- 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/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
-
- 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/805—QOS or priority aware
Abstract
Aus einem Ressourcen-Pool (RP) wird für jeden konkurrierenden Datenstrom (RPS) ein bestimmter Anteil (RS) entnommen und zugeordnet. Anhand von Messdaten werden bei Bedarf dynamisch Anpassungen vorgenommen, indem die beteiligten RPS nicht benötigte Ressourcen an den gemeinsamen RP zurückgeben bzw. ihnen größere Anteile aus dem gemeinsamen RP zugewiesen werden. Erreicht der Ressourcenbedarf einen vorgegebenen Schwellwert nahe dem zugewiesenen RS, dann wird sein Anteil erhöht, insofern noch nicht zugewiesene Ressourcen im RP vorhanden sind. Ist eine Erhöhung des RSs nicht möglich, dann wird erst nach Ablauf einer vorgegebenen Zeitspanne erneut geprüft, ob eine Erhöhung notwendig (gemessener Bedarf hat Schwellwert erreicht) und möglich ist. Umgekehrt wird ein bestimmter Teil eines RSs an den gemeinsamen RP zurückgegeben, wenn dieser für eine vorgegebene Zeitspanne nicht benötigt wurde. Ist der gemeinsame RP jedoch mindestens bis zu einem vorgegebenen Schwellwert gefüllt, dann wird die Rückgabe nicht vorgenommen und zunächst erneut geprüft, ob der zurückgegebene Anteil für eine weitere Zeitspanne der vorgegebenen Länge nicht benötigt wird.A specific portion (RS) is taken from a resource pool (RP) for each competing data stream (RPS) and allocated. On the basis of measurement data, dynamic adjustments are made if necessary, in that the RPS involved return unneeded resources to the shared RP or larger portions of the shared RP are assigned to them. If the resource requirement reaches a predefined threshold value close to the assigned RS, then its share is increased insofar as there are still unassigned resources in the RP. If an increase in the RS is not possible, then it is only checked after a specified period of time whether an increase is necessary (measured demand has reached threshold value) and is possible. Conversely, a certain part of an RS is returned to the common RP if it was not needed for a predetermined period of time. If, however, the common RP is filled at least up to a predetermined threshold value, the return is not carried out and a first check is again carried out to determine whether the returned portion is not required for a further period of the predetermined length.
Description
Die Erfindung betrifft ein Verfahren sowie eine korrespondie rende Vorrichtung zur dynamischen Regelung einer Ressourcen aufteilung auf eine Mehrzahl von um diese Ressourcen konkur rierende Datenströme in einem Kommunikationsnetz, wobei die aufzuteilenden Ressourcen in einem Ressourcen-Pool bereitge stellt werden, aus dem für jeden konkurrierenden Datenstrom ein Ressourcen-Anteil entnommen und diesem Datenstrom zuge ordnet wird.The invention relates to a method and a correspondence rende device for dynamic control of resources Allocation to a number of competing for these resources Data streams in a communication network, the resources to be allocated in a resource pool from the competing data stream for each a share of resources is extracted and added to this data stream is arranged.
Zukünftig sollen heute gebräuchliche IP-Netze zusätzliche Transportdienste anbieten, die sich bzgl. der Verfügbarkeit von Bandbreite, Delay (Verzögerungen), Delay-Jitter und der Paketverlustrate deutlich von der heutigen Dienstgüte unter scheiden.In future, IP networks that are in use today will be additional Offer transportation services that are subject to availability of bandwidth, delay, delay jitter and the Packet loss rate significantly below today's quality of service divorce.
Die Abkürzung IP steht dabei für "Internet Protocol", ein Protokoll der TCP/IP-Familie auf Schicht 3 des OSI-Referenz modells. IP ist für den verbindungslosen Transport von Daten vom Sender über mehrere Netze zum Empfänger zuständig, wobei keine Fehlererkennung oder -korrektur erfolgt, d. h. IP küm mert sich nicht um schadhafte oder verlorengegangene Pakete. Als zentrale datentragende Einheit wird im IP das Datagramm definiert, das eine Länge von bis zu 65535 Bytes haben kann.The abbreviation IP stands for "Internet Protocol" Protocol of the TCP / IP family at layer 3 of the OSI reference model. IP is for the connectionless transport of data responsible from the sender over several networks to the receiver, whereby no error detection or correction takes place, d. H. IP care does not care about damaged or lost packages. The datagram is the central data-carrying unit in IP defined, which can have a length of up to 65535 bytes.
IP wird von mehreren darüberliegenden Protokollen genutzt, hauptsächlich von TCP (Transmission Control Protocol, ein verbindungsorientiertes Transportprotokoll, das eine logische Vollduplex-Punkt-zu-Punkt-Verbindung ermöglicht), aber auch von UDP (User Datagram Protocol, ein verbindungsloses Anwen dungsprotokoll zum Transport von Datagrammen der IP-Familie). IP is used by several overlying protocols, mainly from TCP (Transmission Control Protocol, a connection-oriented transport protocol, which is a logical Full duplex point-to-point connection enables), but also by UDP (User Datagram Protocol, a connectionless application protocol for the transport of datagrams of the IP family).
Zu übertragende Daten werden von solchen Protokollen oberhalb von IP entgegengenommen und vom Sender fragmentiert, d. h. in Datagramme zerlegt. Empfängerseitig werden diese wieder zu sammengesetzt, wobei man von defragmentieren spricht. IP ist vom genutzten Medium unabhängig und gleichfalls für LANs (Lo cal Area Networks), WANs (Wide Area Networks) sowie für mobi le Netzwerke geeignet.Data to be transferred are above such protocols accepted by IP and fragmented by the sender, d. H. in Disassembled datagrams. On the receiver side, these become again composed, whereby one speaks of defragmentation. IP is regardless of the medium used and also for LANs (Lo cal Area Networks), WANs (Wide Area Networks) and for mobi suitable networks.
Der Zugang zu den oben erwähnten neuen Transportdiensten muss durch Admission-Control (AC) geschützt werden. Dabei entsteht das Problem, das die in IP-Netzen verfügbaren Übertragungs ressourcen auf konkurrierenden Transportdienste und Verkehrs ströme aufgeteilt werden müssen. Die Ressourcen müssen sowohl auf die verschiedenen Transportdienste, als auch auf die kon kurrierenden Verkehrsströme eines Transportdienstes, die an verschiedenen Netzzugängen entstehend, aufgeteilt werden.Access to the new transportation services mentioned above is required protected by admission control (AC). This creates the problem with the transmission available in IP networks resources on competing transportation services and traffic currents must be divided. The resources need both on the various transport services, as well as on the con a transport service's increasing traffic flows different network accesses arising, can be divided.
Ungünstige Aufteilungen führen zu einer schlechten Auslastung (wenn einem Verkehrsstrom mehr Ressourcen zugeteilt sind als er benötigt und diese Ressourcen dadurch anderen nicht mehr zur Verfügung stehen), oder für den Anwender deutlich spürba re Qualitätseinbußen (hohen Blockierrate, große Delays bis zu Paketverlusten, wenn zu wenig Ressourcen zugeteilt sind). Er schwerend kommt hinzu, dass der Ressourcenbedarf eine schwer zu schätzende, stark fluktuierende statistische Größe ist.Unfavorable allocations lead to poor utilization (if more resources are allocated to a traffic flow than he needs and therefore no longer needs these resources for others are available), or clearly perceptible to the user re quality losses (high blocking rate, large delays up to Packet loss if too few resources are allocated). he Adding to this is the fact that resource requirements are difficult highly fluctuating statistical quantity to be estimated.
In Telefonnetzen wird dieses Problem durch sogenantes Hop-by- Hop-AC per Call gelöst. Eine Übertragung dieser Lösung auf IP-Netze wird heute von den Fachleuten als nicht durchführbar eingeschätzt, zumindest nicht für große Netze.This problem is solved in telephone networks by so-called hop-by Hop-AC solved by call. Transfer this solution to Today, experts consider IP networks to be impracticable assessed, at least not for large networks.
Zur Zeit wird weltweit intensiv an Lösungen zum Ressourenrna nagement für DiffServ-Netz gearbeitet. Dabei wird gemäß dem DiffServ-Grundgedanken nach Lösungen gesucht, um die Ressour cen im Netzinneren mit wenig Aufwand effizient auf aggregier te Verkehrsströme aufzuteilen. At the moment there is intensive work on solutions for resource management worldwide management for DiffServ network. According to the DiffServ basic ideas searched for solutions to the resource cen inside the network efficiently with little effort on aggregator split traffic flows.
In dem Aufsatz "Adaptive Resource Control for QoS Using an IP-based Layered Architecture", Martin Winter (Editor), EU- Deliverable IST-1999-10077-WP1.2-SAG-1201-PU-0/b0, June 2000, wird ein Konzept vorgeschlagen, dass mit Hilfe sogenannter Resource-Pools eine dynamische Ressourcenverteilung in IP- Netze einführt.In the article "Adaptive Resource Control for QoS Using an IP-based Layered Architecture ", Martin Winter (Editor), EU Deliverable IST-1999-10077-WP1.2-SAG-1201-PU-0 / b0, June 2000, a concept is proposed, that with the help of so-called Resource pools a dynamic resource allocation in IP Introduces networks.
In "An Adaptive Algorithem for Resource Management in a Dif ferentiated Service Network", E. Nikolouzou, G. Politis, P. Sampatakos, I. S. Venieris, National Technical University of Athens 2000, wird ein zugehöriges Verfahren beschrieben, das die eigentliche Ressourcenverteilung vornimmt. Dieses Verfah ren hat sich in Simulationen jedoch als schwer steuerbar und nicht robust gegenüber Überlast herausgestellt. Das eigentli che Ziel einer automatischen Ressourcenverteilung wird damit nicht erreicht, da wegen der Empfindlichkeit der Steuerpara meter gegenüber der Verkehrslast der Administrator das Ver fahren ständig beobachten und die Parameter sorgsam einstel len muss.In "An Adaptive Algorithm for Resource Management in a Dif ferentiated Service Network ", E. Nikolouzou, G. Politis, P. Sampatakos, I.S. Venieris, National Technical University of Athens 2000, an associated process is described that does the actual resource allocation. This procedure However, simulation has proven difficult to control and not shown to be robust against overload. The real thing The goal of an automatic resource allocation becomes not reached because of the sensitivity of the tax para meters compared to the traffic load the administrator ver Drive constantly watch and set the parameters carefully must.
Die Aufgabe der vorliegenden Erfindung besteht daher darin, eine Möglichkeit zu schaffen, dass verfügbare Ressourcen auf eine Menge konkurrierender Verkehrsströme aufgeteilt werden und diese Aufteilung dynamisch den jeweils aktuellen Bedin gungen angepasst wird.The object of the present invention is therefore to a way to create that available resource a lot of competing traffic flows are split up and this division dynamically the current condition conditions is adjusted.
Gemäß der vorliegenden Erfindung wird diese Aufgabe durch ein
Verfahren zur dynamischen Regelung einer Ressourcenaufteilung
auf eine Mehrzahl von um diese Ressourcen konkurrierende Da
tenströme in einem Kommunikationsnetz gelöst, wobei die auf
zuteilenden Ressourcen in einem Ressourcen-Pool bereitge
stellt werden, aus dem für jeden konkurrierenden Datenstrom
ein Ressourcen-Anteil entnommen und diesem Datenstrom zuge
ordnet wird, wobei
According to the present invention, this object is achieved by a method for dynamically regulating a resource allocation to a plurality of data streams competing for these resources in a communication network, the resources to be allocated being made available in a resource pool from which for each competing data stream a resource share is taken and assigned to this data stream, whereby
- - eine dynamische Anpassung des Ressourcenbedarfs für einen Datenstrom erfolgt, indem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zu gewiesen wird oder nicht mehr benötigte Ressourcen an den Ressourcen-Pool zurückgegeben werden, wozu- a dynamic adjustment of resource requirements for one Data flow takes place when resource requirements increase if possible, a correspondingly larger share of resources is assigned or resources no longer required to the Resource pool are returned for what
- - ein zeitlicher Verlauf des Ressourcenbedarfs des Daten stroms ermittelt wird und mit einem vorgegebenen Schwellwert vergleichen wird, wobei- a temporal course of the resource requirements of the data current is determined and with a predetermined threshold will compare with
- - sobald der Ressourcenbedarf den Schwellwert erreicht oder überschreitet,- as soon as the resource requirement reaches the threshold or exceeds
- - der zugeordnete Ressourcen-Anteil bei noch vorhandenen wei teren Ressourcen im Ressourcen-Pool erhöht wird, oder- The allocated resource share with still existing white other resources in the resource pool is increased, or
- - andernfalls erst nach Ablauf einer vorgegebenen Zeitspanne erneut geprüft wird, ob der Ressourcenbedarf nach wie vor oder wieder den Schwellwert erreicht oder überschreitet und ob wieder Ressourcen im Ressourcen-Pool zur Vergabe bereitste hen.- otherwise only after a specified period of time it is checked again whether the resource requirements still exist or again reaches or exceeds the threshold and whether again resources in the resource pool ready for allocation hen.
Die Ressourcen müssen dabei nicht physikalisch in einem Res sourcen-Pool bereitgestellt, daraus entnommen oder dahin zu rückgegeben werden. Das ist nur die Sicht der Ressourcen- Verwaltung. Der Ressourcen-Pool dient der Verwaltung der von allen Konkurrenten gemeinsam genutzten Ressourcen.The resources do not have to be physically in a Res resource pool provided, taken from or to there to be returned. That's just the perspective of the resource Administration. The resource pool is used to manage the resources shared by all competitors.
Eine Reduzierung von Ressourcen erfolgt gemäß der vorliegen
den Erfindung, indem
A reduction of resources is carried out according to the present invention by
- - ein nicht mehr benötigter Ressourcen-Anteil an den Ressour cen-Pool zurückgegeben wird, wenn- a resource portion of the resource that is no longer required cen pool is returned if
- - dieser für eine vorgegebene Zeitspanne nicht benötigt wurde und wenn- This was not needed for a given period of time and if
- - der Ressourcen-Pool nicht mindestens bis zu einem vorgege benen Schwellwert gefüllt ist.- The resource pool is not at least up to one threshold is filled.
Dabei hat es sich als günstig erwiesen, wenn für den Fall, dass der Ressourcen-Pool mindestens bis zu dem vorgegebenen zweiten Schwellwert gefüllt ist, zunächst erneut geprüft wird, ob der zurückzugebende Ressourcen-Anteil für eine wei tere zweite Zeitspanne der vorgegebenen Länge nicht benötigt wird.It has proven to be beneficial if, in the event that the resource pool at least up to the predetermined second threshold is filled, first checked again whether the share of resources to be returned for a white tere second period of the specified length is not required becomes.
Die oben stehenden Maßnahmen der Erfindung können vorzugswei se auch kombiniert werden.The above measures of the invention can be preferably se can also be combined.
Für eine Vergabe von freien Ressourcen hat es sich weiter als vorteilhaft herausgestellt, wenn ein nicht mehr benötigter Ressourcen-Anteil an den Ressourcen-Pool zurückgegeben wird, wenn der Ressourcenbedarf einen vorgegebenen unteren Schwell wert erreicht oder unterschreitet.For the allocation of free resources, it has gone further than it is advantageous if one is no longer required Resource share is returned to the resource pool if the resource needs a predetermined lower threshold value reached or fallen below.
Dies kann weiter verbessert werden, indem der untere Schwell
wert automatisch an den Ressourcenbedarf angepasst wird, wo
bei
This can be further improved by automatically adapting the lower threshold value to the resource requirements, where at
- - dieser untere Schwellwert verkleinert wird, wenn Ressourcen häufiger als notwendig in den Ressourcen-Pool zurückgegeben werden, oder- This lower threshold is reduced when resources returned to the resource pool more often than necessary become, or
- - dieser untere Schwellwert vergrößert wird, wenn in einer dritten vorgegebenen Zeitspanne kein Ressourcen-Anteil in den Ressourcen-Pool zurückgegeben wurde.- this lower threshold is increased if in a no predetermined portion of resources in the third predetermined period Resource pool was returned.
In vielen Fällen empfiehlt es sich besonders, dass der erste Schwellwert nahe dem aktuell zugewiesenen Ressourcenanteil vorgegeben wird.In many cases, it is particularly recommended that the first Threshold close to the currently allocated share of resources is specified.
Um lokale Synchronisationen der Ressourcenanpassung zu ver meiden, wird gemäß der vorliegenden Erfindung weiter vorge schlagen, dass die erste Zeitspanne und/oder die zweite Zeit spanne und/oder die dritte Zeitspanne ständig durch Addition oder Subtraktion von Zufallswerten, insbesondere von kleinen Zufallswerten, variiert wird.To verify local synchronization of resource adjustment avoid, is further according to the present invention suggest that the first period and / or the second time span and / or the third time span continuously by addition or subtracting random values, especially small ones Random values, is varied.
Ferner wird die Aufgabe der Erfindung auch durch eine korres
pondierende Vorrichtung, insbesondere ein Ressourcen-
Management-System, mit den folgenden Merkmalen gelöst:
Furthermore, the object of the invention is also achieved by a corresponding device, in particular a resource management system, with the following features:
- - einem Ressourcen-Pool zur Bereitstellung von aufzuteilenden Ressourcen, aus dem für jeden konkurrierenden Datenstrom ein Ressourcen-Anteil entnehmbar und diesem Datenstrom zuordbar ist, wobei- a pool of resources for the provision of shares to be shared Resources from which to compete for each data stream Share of resources can be extracted and assigned to this data stream is where
- - ein Mittel zur dynamischen Anpassung des Ressourcenbedarfs für einen Datenstrom vorgesehen ist, mit dem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zuweisbar ist oder nicht mehr benötigte Res sourcen an den Ressourcen-Pool zurückgebbar sind, wozu- a means of dynamically adjusting resource needs is provided for a data stream with which increased If possible, a correspondingly larger resource requirement Resource share can be allocated or res resources can be returned to the resource pool, for what
- - ein zeitlicher Verlauf des Ressourcenbedarfs des Daten stroms ermittelt wird und mit einem vorgegebenen Schwellwert vergleichen wird, wobei- a temporal course of the resource requirements of the data current is determined and with a predetermined threshold will compare with
- - sobald der Ressourcenbedarf den Schwellwert erreicht oder überschreitet,- as soon as the resource requirement reaches the threshold or exceeds
- - der zugeordnete Ressourcen-Anteil bei noch vorhandenen wei teren Ressourcen im Ressourcen-Pool erhöht wird, oder- The allocated resource share with still existing white other resources in the resource pool is increased, or
- - andernfalls erst nach Ablauf einer vorgegebenen Zeitspanne erneut geprüft wird, ob der Ressourcenbedarf nach wie vor oder wieder den Schwellwert erreicht oder überschreitet und ob wieder Ressourcen im Ressourcen-Pool zur Vergabe bereitste hen.- otherwise only after a specified period of time it is checked again whether the resource requirements still exist or again reaches or exceeds the threshold and whether again resources in the resource pool ready for allocation hen.
Das Mittel zur dynamischen Anpassung des Ressourcenbedarfs
für einen Datenstrom kann weiter dahingehend ausgestaltet
sind, dass bei gesteigertem Ressourcenbedarf - sofern möglich
The means for dynamically adapting the resource requirement for a data stream can further be designed such that if resource requirements increase, if possible
- - ein entsprechend größerer Ressourcenanteil zuweisbar ist oder nicht mehr benötigte Ressourcen an den Ressourcen-Pool zurückgebbar sind, wobei- A correspondingly larger proportion of resources can be allocated or resources that are no longer required to the resource pool are returnable, whereby
- - ein nicht mehr benötigter Ressourcen-Anteil an den Ressour cen-Pool zurückgegeben wird, wenn- a resource portion of the resource that is no longer required cen pool is returned if
- - dieser für eine vorgegebene Zeitspanne nicht benötigt wurde und wenn- This was not needed for a given period of time and if
- - der Ressourcen-Pool nicht mindestens bis zu einem vorgege benen Schwellwert gefüllt ist.- The resource pool is not at least up to one threshold is filled.
Weiter hat es sich als vorteilhaft herausgestellt, wenn durch das Mittel zur dynamischen Anpassung des Ressourcenbedarfs für den Fall, dass der Ressourcen-Pool mindestens bis zu dem vorgegebenen zweiten Schwellwert gefüllt ist, zunächst erneut geprüft wird, ob der zurückzugebende Ressourcen-Anteil für eine weitere zweite Zeitspanne der vorgegebenen Länge nicht benötigt wird.Furthermore, it has proven to be advantageous if through the means for dynamic adjustment of resource requirements in the event that the resource pool at least up to that predetermined second threshold is filled, first again it is checked whether the resource portion to be returned for another second time span of the specified length is not is needed.
Nach einer weiteren vorteilhaften Weiterbildung der erfin dungsgemäßen Vorrichtung ist durch das Mittel zur dynamischen Anpassung des Ressourcenbedarfs ein nicht mehr benötigter Ressourcen-Anteil (RS) an den Ressourcen-Pool (RP) zurückgeb bar, wenn der Ressourcenbedarf einen vorgegebenen unteren Schwellwert erreicht oder unterschreitet.According to a further advantageous development of the inventor device according to the invention is dynamic by the means Adjustment of resource needs a no longer needed Resource share (RS) returned to the resource pool (RP) bar if the resource requirement is a predetermined lower Threshold reached or fallen below.
Dabei hat es sich als günstig erwiesen, wenn durch das Mittel
zur dynamischen Anpassung des Ressourcenbedarfs der untere
Schwellwert automatisch an den Ressourcenbedarf anpassbar
ist, indem
It has proven to be advantageous if the means for dynamically adapting the resource requirement can be used to automatically adapt the lower threshold value to the resource requirement by
- - dieser untere Schwellwert verkleinerbar ist, wenn Ressour cen häufiger als notwendig in den Ressourcen-Pool zurückgege ben werden, oder- This lower threshold can be reduced if resource cen returned to the resource pool more often than necessary be, or
- - dieser untere Schwellwert vergrößerbar ist, wenn in einer dritten vorgegebenen Zeitspanne kein Ressourcen-Anteil in den Ressourcen-Pool zurückgegeben wurde.- This lower threshold can be increased if in one no predetermined portion of resources in the third predetermined period Resource pool was returned.
Durch die beschriebenen erfindungsgemäßen Maßnahmen wird die Ressourcennutzung optimiert und eine aufwendige und schwer zu beherrschende manuelle Regelung überflüssig. Netzauslastung und Übertragungsqualität werden dadurch optimiert.The measures according to the invention described the Resource usage optimized and an elaborate and difficult to do dominant manual control is superfluous. network utilization and transmission quality are optimized.
Ein wesentlicher Aspekt der Erfindung liegt dabei in der Art
wie die Messwerte ausgewertet und Aktionen zur Veränderung
der Ressourcenzuteilung abgeleitet werden:
An important aspect of the invention lies in the way in which the measured values are evaluated and actions for changing the resource allocation are derived:
- - die Beschränkung der Rückgabe nicht benötigter Ressourcen in den RP,- limiting the return of unnecessary resources in the RP,
- - die Verwendung von Zeitspannen um unnötige Aktivität zu bremsen,- The use of time periods to avoid unnecessary activity brakes,
- - die Art und Weise, wie festgestellt wird, ob Ressourcen zu rückgegeben werden sollen, - the way in which it is determined whether resources are available should be returned,
- - die Bestimmung des Ressourcenanteils, der in den Pool zu rückgegeben werden soll.- Determining the proportion of resources that go into the pool to be returned.
Weitere Vorteile und Details zur Realisierung der vorliegen den Erfindung ergeben sich anhand der im Folgenden beschrie benen vorteilhaften Ausführungsbeispiele und in Verbindung mit den Figuren. Es zeigt jeweils in Prinzipdarstellung:Further advantages and details for realizing the present The invention can be seen from the following description benen advantageous embodiments and in connection with the figures. In principle, it shows:
Fig. 1 einen Ausschnitt aus einem größeren IP-Netz, das ver schiedene Transportdienste mit unterschiedlicher Dienstgüte (Quality of Service QoS) unterstützt. Fig. 1 shows a section of a larger IP network, the ver different transport services with different quality of service (Quality of Service QoS) supports.
Fig. 2 ein Beispiel für die Aktivität eines Leaky-Share's in einem Ressourcen-Management-System (resource share manager RSM) anhand der Verarbeitung von einem AC- Request, FIG. 2 is an example of the activity of a Leaky Share in a resource management system (resource share manager RSM) based on the processing of an AC request,
Fig. 3 ein Beispiel für die Aktivität eines Leaky-Share's in einem Ressourcen-Management-System (resource share manager RSM) anhand der Verarbeitung von einem AC- Release, FIG. 3 is an example of the activity of a Leaky Share in a resource management system (resource share manager RSM) based on the processing of an AC release,
Fig. 4 ein Beispiel für die Aktivität eines Leaky-Share's in einem Ressourcen-Management-System (resource share manager RSM) anhand eines Aufrufs der Methode AC- Release, wenn ein aktivierter Release-Timer abläuft, Fig. 4 is an example of the activity of a Leaky Share in a resource management system (resource share manager RSM) using a call to the method AC release, when an activated release timer expires,
Fig. 5 eine Reaktion eines Ressourcen-Management-Systems RSM auf einen AC-Request; überschreitet der Anteil ge nutzter Ressourcen den Schwellwerte wh werden weitere Ressourcen vom RP angefordert, Fig. 5 a reaction of a resource management system RSM to an AC request; If the proportion of resources used exceeds the threshold values w h , the RP requests additional resources,
Fig. 6 eine Verarbeitung von einem Resource-Request in einem Ressourcen-Pool-Manager (resource pool manager RPM), Fig. 6 is a processing of a resource request in a resource pool manager (resource pool manager RPM)
Fig. 7 eine Verarbeitung von einem Resource-Release in einem Ressourcen-Pool-Manager (resource pool manager RPM), Fig. 7 is a processing of a resource release in a resource pool manager (resource pool manager RPM)
Fig. 8 eine Reaktion eines Ressourcen-Management-Systems RSM auf einen AC-Release, Fig. 8 is a reaction of a resource management system RSM to an AC release,
Fig. 9 ein Ausführungsbeispiel für einen Retry-Filter anhand der Verarbeitung eines AC-Requests im Ressourcen- Management-System RSM, Fig. 9 shows an embodiment of a retry filter on the processing of an AC requests in the resource management system RSM,
Fig. 10 ein Beispiel für die Aktivität des Adaptive- Watermark-Verfahrens in einem Ressourcen-Management- System RSM anhand einer Verarbeitung von einem AC- Request, Fig. 10 is an example of the activity of the adaptive-Watermark process in a resource management system RSM, based on a processing of an AC Request
Fig. 11 ein Ausführungsbeispiel für einen Adaptive-Retry- Filter anhand der Verarbeitung eines AC-Requests im Ressourcen-Management-System RSM, Fig. 11 shows an embodiment of an adaptive filter on the RETRY processing an AC requests in the resource management system RSM,
Fig. 12 ein Beispiel für die Aktivität eines Adaptive-Leaky- Share's in einem Ressourcen-Management-System RSM an hand der Verarbeitung von einem AC-Request, FIG. 12 is an example of the activity of an adaptive leaky Share's in a resource management system RSM to manage the processing of an AC request,
Fig. 13 anhand der Verarbeitung von einem AC-Release für die Aktivität eines Adaptive-Leaky-Share's, Fig. 13 based on the processing of an AC release for the activity of an Adaptive Leaky Share,
Fig. 14 einen Aufruf der Methode AC-Release für die Aktivität eines Adaptive-Leaky-Share's, wenn ein aktivierter Release-Timer abläuft und FIG. 14 is a call to the method AC-release for the activity of an Adaptive Leaky Share when an activated release timer expires and
Fig. 15 eine Verarbeitung eines timeouts eines Release-Timers im RSM. Fig. 15 is a processing to a timeout of a release timer in the RSM.
Für die einzelnen Ausführungsbeispiele werden im weiteren die
voranstehend eingeführten englischsprachigen prägnanteren
Begriffe den einzelnen Ausführungsformen der Erfindung wie
folgt zugeordnet:
For the individual exemplary embodiments, the English-language concise terms introduced above are assigned to the individual embodiments of the invention as follows:
Dabei lassen sich die Ausführungsformen folgendermaßen unter
teilen:
The embodiments can be divided as follows:
Die Darstellung gemäß Fig. 1 zeigt einen Ausschnitt aus einem größeren IP-Netz mit Netzwerkknoten 1 bis 5, das verschiedene Transportdienste (mit unterschiedlicher QoS) unterstützt. Für einen bestimmten Transportdienst sind dort 20 Mbps der Ver bindung von Knoten 4 nach 5 reserviert. Verkehrsströme bzw. Datenströme, die diese Ressourcen verwenden wollen, werden von einer jeweiligen den Knoten 1, 2 und 3 zugeordneten Zugriffssteuerung oder Admission-Control AC kontrolliert. Je des AC-Modul wird um einen Ressourcen-Manager RSM (resource share manager) ergänzt.The illustration in Fig. 1 shows a detail from a larger IP network with network nodes 1 to 5, the different transport services supported (with different QoS). For a specific transport service, 20 Mbps of the connection from node 4 to 5 are reserved there. Traffic flows or data flows that want to use these resources are controlled by a respective access control or admission control AC assigned to nodes 1 , 2 and 3 . A resource manager RSM (resource share manager) is added to each of the AC modules.
Jeder RSM steuert die Ressourcenzuteilung für den von ihm vertretenen Verkehrsstrom, der vom zugehörigen AC kontrol liert wird. Über die Schnittstelle zum AC, teilt der RSM dem AC die verfügbaren Ressourcen mit und erhält umgekehrt die zur Ressourcensteuerung notwendigen Messwerte. Bei Bedarf holt sich ein RSM weitere Ressourcen aus dem gemeinsamen Res sourcen-Pool RP (resource pool).Each RSM controls the resource allocation for that of him represented traffic flow, controlled by the associated AC is gated. The RSM shares this via the interface to the AC AC with the available resources and vice versa Measured values necessary for resource control. If necessary an RSM gets additional resources from the joint Res resource pool RP (resource pool).
Dazu wird in diesem Ausführungsbeispiel dem Knoten 4 ein Res sourcen-Pool-Manager RPM (resource pool manager) zugeordnet, der den gemeinsamen Ressourcen-Pool RP verwaltet. Der RP ent hält die verfügbaren Ressourcen. Zu Beginn enthält der RP die zu teilenden 20 Mbps (verfügbare Ressourcen auf der Verbin dung von Knoten 4 nach 5) und der Ressourcenanteil jedes RSM beträgt 0 Mbps. For this purpose, in this exemplary embodiment node 4 is assigned a resource pool manager RPM (resource pool manager) which manages the common resource pool RP. The RP contains the available resources. Initially, the RP contains the 20 Mbps to be shared (available resources on the node 4 to 5 link) and the resource portion of each RSM is 0 Mbps.
Während des Netzbetriebs holen sich die RSM Ressourcen aus dem gemeinsamen RP und geben nicht mehr benötigte Ressourcen dorthin zurück.During network operation, the RSM resources pull out the common RP and give resources that are no longer needed back there.
Zur dynamischen Regelung der Ressourcenaufteilung gemäß der
Erfindung benötigt jedes der beiden Module RSM und RPM nun je
ein Verfahren für die Zuteilung und ein Verfahren für die
Freigabe von Ressourcen:
RSM-release: Ein Verfahren, das entscheidet ob und wieviele
Ressourcen an den RP zurückgegeben werden. Gibt bei Bedarf
über die Funktion RPM-release Ressourcen an den RP zurück
(z. B. "Leaky Share", oder "Adaptive Leaky Share").To dynamically regulate the allocation of resources according to the invention, each of the two modules RSM and RPM now each requires a method for the allocation and a method for the release of resources:
RSM release: A process that decides whether and how many resources are returned to the RP. Returns resources to the RP using the RPM-release function if required (eg "Leaky Share" or "Adaptive Leaky Share").
RSM-request: Ein Verfahren, das entscheidet ob und wieviele zusätzliche Ressourcen aus dem RP angefordert werden. Holt bei Bedarf über die Funktion RPM-request Ressourcen aus dem RP (z. B. "Retry Filter" oder "Adaptive Retry Filter").RSM request: A procedure that decides whether and how many additional resources are requested from the RP. Get if necessary using the function RPM request resources from the RP (e.g. "Retry Filter" or "Adaptive Retry Filter").
RPM-release: Ein Verfahren, das auf Anfrage nicht mehr be nötigte Ressourcen zurücknimmt und in den verwalteten RP stellt.RPM-release: A process that is no longer available on request withdraws necessary resources and into the managed RP provides.
RPM-request: Ein Verfahren, das auf Anfrage entscheidet ob und wieviele Ressourcen aus dem verwalteten RP einem RSM zu geteilt werden.RPM request: A procedure that decides whether on request and how many resources from the managed RP to an RSM to be shared.
Gemäß einer ersten Ausführungsform eines Verfahrens zur dynamischen Regelung der Ressourcenaufteilung in Kommunika tionsnetzen gemäß der Erfindung, dem sog. "Leaky Share", be inhaltet der Resource-Pool (RP) zunächst die zu teilenden Ressourcen (z. B. ein bestimmter Anteil der Kapazität einer Verbindungsleitung wie zwischen den beiden Knoten 4 und 5). Aus diesem RP wird für jeden der um den Pool konkurrierenden Verkehrsströme, RPS (resource pool shareholder) genannt, ein bestimmter Anteil, RS (resource share) genannt, entnommen und ihm zugeordnet.According to a first embodiment of a method for dynamically regulating the allocation of resources in communication networks according to the invention, the so-called "leaky share", the resource pool (RP) initially contains the resources to be shared (for example a certain proportion of the capacity a connecting line as between the two nodes 4 and 5 ). For each of the traffic flows competing for the pool, called RPS (resource pool shareholder), a certain share, called RS (resource share), is extracted from this RP and assigned to it.
Anhand von Messdaten werden, wie im folgenden beschrieben, bei Bedarf dynamisch Anpassungen vorgenommen, indem die be teiligten RPS nicht benötigte Ressourcen an den gemeinsamen RP zurückgeben, bzw. ihnen größere Anteile aus dem gemeinsa men RP zugewiesen werden.Based on measurement data, as described below, if necessary, dynamic adjustments made by the be RPS shared unnecessary resources in the common Return RP, or give them larger shares from the common assigned to RP.
Für jeden RPS wird der zeitliche Verlauf des Ressourcen bedarfs gemessen (z. B. anhand der Bandbreiten der AC-Requests und AC-Releases). Erreicht der Ressourcenbedarf einen vorge gebenen Schwellwert nahe dem zugewiesenen RS, dann wird sein Anteil erhöht, insofern noch nicht zugewiesene Ressourcen im RP vorhanden sind. Ist eine Erhöhung des RSs nicht möglich, dann wird erst nach Ablauf einer vorgegebenen Zeitspanne er neut geprüft ob eine Erhöhung notwendig (gemessener Bedarf hat Schwellwert erreicht) und möglich ist.For each RPS, the time course of the resources measured as required (e.g. based on the bandwidths of the AC requests and AC releases). If the resource requirement reaches a pre given threshold near the assigned RS, then will be Share increased, insofar as resources not yet allocated in the RP are present. If an increase in the RS is not possible, then it is only after a predetermined period of time again checked whether an increase is necessary (measured demand has reached the threshold) and is possible.
Umgekehrt wird ein bestimmter Teil eines RSs an den gemeinsa men RP zurückgegeben, wenn dieser für eine vorgegebene Zeit spanne nicht benötigt wurde. Ist der gemeinsame RP jedoch mindestens bis zu einem vorgegebenen Schwellwert gefüllt, dann wird die Rückgabe nicht vorgenommen und zunächst erneut geprüft ob der zurückzugebende Anteil für eine weitere Zeit spanne der vorgegebenen Länge nicht benötigt wird.Conversely, a certain part of an RS is sent to the common men RP returned if this for a given time span was not needed. Is the common RP however filled at least up to a predetermined threshold value, then the return will not be made and first again checked whether the portion to be returned for another time span of the specified length is not required.
Im Folgenden werden die Operationen für das voranstehend be
schriebene Verfahren gemäß der Erfindung anhand von einem
Pseudo-Code einer Programmiersprache näher dargestellt. Dazu
werden die folgenden Parameter verwendet.
In the following, the operations for the above-described method according to the invention are described in more detail using a pseudo code of a programming language. The following parameters are used for this.
Die jeweils in einem RSM und einem RPM ablaufenden, nach
stehend beschriebenen Aktionen sind auch in Fig. 2 bis Fig. 7
wie folgt in Form von jeweiligen Ablaufdiagrammen darge
stellt, insbesondere im Hinblick auf eine softwaretechnische
Realisierung der Erfindung.
Each running in a RSM and an RPM after-described actions are also shown in Fig. 2 to Fig. 7, as follows in the form of respective flowcharts Darge provides, particularly with respect to a software implementation of the invention.
Mit jedem AC-Request teilt das AC-Modul dem RSM die zusätz
lich benötigte Bandbreite ra mit und löst folgende Verarbei
tung aus:
if (u + ra ≧ whr AND treq ≦ t) then request additional re
sources of size of nreq.ra from RPM;
if (returned bandwidth b = 0)
then treq = t + dreq;
else r → r + b;With each AC request, the AC module informs the RSM of the additionally required bandwidth r a and triggers the following processing:
if (u + r a ≧ w h r AND t req ≦ t) then request additional re sources of size of n req .r a from RPM;
if (returned bandwidth b = 0)
then t req = t + d req ;
else r → r + b;
Mit jedem akzeptierten AC-Request teilt ein AC-Modul dem RSM
die zusätzlich benötigte Bandbreite ra mit und löst folgende
Verarbeitung aus:
u → u + ra;
if (u < r - nrel) then trel → trel + drel;With each accepted AC request, an AC module informs the RSM of the additionally required bandwidth r a and triggers the following processing:
u → u + r a ;
if (u <r - n rel ) then t rel → t rel + d rel ;
Mit jedem AC-Release teilt das AC-Modul dem RSM die nicht
mehr benötigte Bandbreite ra mit und löst folgende Verarbei
tung aus:
u → u - ra;
if (u ≦ r - nrel AND trel ≦ t)
then
offer RPM to give resources of size of nrel back to RP;
if (release was accepted) then r → r - nrel;
trel → trel + drel;
fi;
if (u = 0) then activate a timer that triggers next resource
release after drel;With each AC release, the AC module notifies the RSM of the bandwidth r a no longer required and triggers the following processing:
u → u - r a ;
if (u ≦ r - n rel AND t rel ≦ t)
then
offer RPM to give resources of size of n rel back to RP;
if (release was accepted) then r → r - n rel ;
t rel → t rel + d rel ;
fi;
if (u = 0) then activate a timer that triggers next resource release after d rel ;
Die Figuren Fig. 2 bis Fig. 4 zeigen entsprechende Schritte für eine RSM in Form von Ablaufdiagrammen mit den oben angeführ ten Parametern. Die Fig. 2 zeigt die Aktivität eines Leaky- Share's in einem Ressourcen-Management-System RSM anhand der Verarbeitung von einem AC-Request, die Fig. 3 die Aktivität eines Leaky-Share's in einem RSM anhand der Verarbeitung von einem AC-Release, die Fig. 4 schließlich die Aktivität eines Leaky-Share's in einem RSM anhand eines Aufrufs der Methode AC-Release, wenn ein aktivierter Release-Timer abläuft. The figures Fig. 2 to Fig. 4 show corresponding steps for a RSM in flow chart form with the above-feed-th parameters. FIG. 2 shows the activity of a leaky Share's in a resource management system RSM based on the processing of an AC request, the FIG. 3, the activity of a Leaky Share in an RSM based on the processing of an AC release, FIG. 4 finally the activity of a Leaky Share in an RSM using a call to the method AC-release, when an activated release timer expires.
Die Darstellung in Fig. 5 zeigt eine Reaktion eines Ressour cen-Management-Systems RSM auf einen AC-Request; überschrei tet der Anteil genutzter Ressourcen den Schwellwerte wh wer den weitere Ressourcen vom RP angefordert.The illustration in FIG. 5 shows a response of a resource management system RSM to an AC request; transfrontier tet the proportion of resources used to threshold values w who requested the additional resources from the RP h.
Für jeden Resource-Request mit zusätzlich benötigter Band
breite ra:
R → R - min(nreqra,R);
return size of bandwidth assigned additionally, which is
min(nreqra,R);For each resource request with an additional required bandwidth r a :
R → R - min (n req r a , R);
return size of bandwidth assigned additionally, which is min (n req r a , R);
Für jeden Resource-Release mit offerierter Bandbreite rb:
if (R ≧ Rmax)
then refuse release;
else accept release and set R → R + rb;For each resource release with bandwidth r b :
if (R ≧ R max )
then refuse release;
else accept release and set R → R + r b ;
Die Fig. 6 zeigt eine entsprechende Verarbeitung von einem Re source-Request in einem Ressourcen-Pool-Manager RPM, die Fig. 7 eine Verarbeitung von einem Resource-Release in einem Res sourcen-Pool-Manager RPM. FIG. 6 shows a corresponding processing of a resource request in a resource pool manager RPM, FIG. 7 shows a processing of a resource release in a resource pool manager RPM.
Eine Variante für ein RSM-request besteht in der Verwendung
eines sogenannten "Retry Filters". Unterschiede bestehen le
diglich in der Funktion des RSM, die Aktionen des RPM bleiben
unverändert. Die zugehörigen Aktionen sind in Fig. 2 bis Fig. 4
und Fig. 9 wie folgt in Form von jeweiligen Ablaufdiagrammen
dargestellt.
A variant for an RSM request is to use a so-called "retry filter". There are only differences in the function of the RSM, the actions of the RPM remain unchanged. The associated actions are shown in Fig. 2 to Fig. 4 and Fig. 9 as follows in the form of respective flowcharts shown.
Die Darstellung gemäß der Fig. 8 zeigt eine entsprechende Re aktion eines Ressourcen-Management-Systems RSM auf einen AC- Release. Unterschreitet der Anteil genutzter Ressourcen den Schwellwert w1 wird ein Teil der nicht benötigten Ressourcen an den RP zurückgegeben. Die Fig. 9 schließlich zeigt die Ver arbeitung eines AC-Requests im Ressourcen-Management-System RSM für einen Retry-Filter.The illustration according to FIG. 8 shows a corresponding reaction of a resource management system RSM to an AC release. If the proportion of resources used falls below the threshold value w 1 , some of the resources that are not required are returned to the RP. FIG. 9 finally shows the Ver processing of an AC request in the resource management system RSM for a Retry filter.
Um Synchronisationen zu vermeiden, können die verwendeten Zeitspannen durch Addition kleiner zufälliger Werte differen ziert werden.To avoid synchronization, the used Differences of time by adding small random values be decorated.
Eine Alternative Ausführungsform der Erfindung basiert auf einer dynamischen Regelung der Ressourcenaufteilung in Kommunikationsnetzen mit adaptiven Schwellwerten.An alternative embodiment of the invention is based on dynamic regulation of resource allocation in Communication networks with adaptive threshold values.
Für die zu teilenden Ressourcen, z. B. ein bestimmter Anteil der Kapazität einer Verbindungsleitung zwischen den Netzkno ten 4 und 5, wird ebenfalls ein Resource-Pool (RP) eingerich tet. Daraus können RSM (resource share manager) für die von ihnen vertretenen Verkehrsströme bei Bedarf Ressourcen ent nehmen und umgekehrt nicht mehr benötigte Ressourcen dorthin zurückgeben. Jeder RSM überprüft wiederum laufend anhand von Messdaten, ob einerseits mit den zugeteilten Ressourcen der Bedarf gedeckt werden kann und ob andererseits auf einen Teil der zugeteilten Ressourcen verzichtet werden kann.For the resources to be shared, e.g. B. a certain proportion of the capacity of a connecting line between the network nodes 4 and 5 , a resource pool (RP) is also set up. From this, RSM (resource share manager) can extract resources for the traffic flows they represent and, conversely, return resources that are no longer required. Each RSM, in turn, continuously checks on the basis of measurement data whether, on the one hand, the allocated resources can be used to meet the demand and, on the other hand, it is possible to forego some of the allocated resources.
Sobald der gemessene Bandbreitenbedarf einen bestimmten (obe ren) Schwellwert erreicht oder übersteigt, holt der RSM zu sätzliche Ressourcen aus dem gemeinsamen RP, sofern dieser nicht leer ist. Ist eine Ressourcenerhöhung wegen eines lee ren RPs nicht möglich, kann ein weitere Nachfrage für eine bestimmte Zeit gesperrt werden, um unnötige Last zu vermei den. As soon as the measured bandwidth requirement a certain (above If the threshold value is reached or exceeded, the RSM catches up additional resources from the common RP, if this is not empty. Is a resource increase because of a lee RPs not possible, another demand for one locked for a period of time to avoid unnecessary load the.
Sobald der gemessene Bandbreitenbedarf einen zweiten (unte
ren) Schwellwert erreicht oder unterschreitet, gibt der RSM
einen Teil der nicht benötigten Ressourcen in den gemeinsamen
RP zurück. Gemäß der Erfindung passt der RSM diesen Schwell
wert wie folgt automatisch an die Verkehrslast an:
Stellt ein RSM fest, dass er Ressourcen zu häufig zurückgibt,
dann wird der Schwellwert verkleinert. Stellt ein RSM fest,
dass er in einem bestimmten Zeitintervall keine Resourcen zu
rückgibt, dann wird der Schwellwert erhöht.As soon as the measured bandwidth requirement reaches or falls below a second (lower) threshold value, the RSM returns part of the unneeded resources to the shared RP. According to the invention, the RSM automatically adjusts this threshold value to the traffic load as follows:
If an RSM detects that it is returning resources too often, the threshold is reduced. If an RSM determines that it does not return any resources within a certain time interval, the threshold value is increased.
Die wesentliche Weiterbildung liegt hierbei in der Adaption des Schwellwertes für die Rückgabe von Ressourcen und im Bremsen der Aktivität nach einem erfolglosen Versuch, zusätz liche Ressourcen aus dem gemeinsamen RP zu holen.The main training here is adaptation the threshold for the return of resources and in Braking the activity after an unsuccessful attempt, additional to get resources from the joint RP.
Im Folgenden werden wiederum die Operationen für das voran
stehend beschriebene Verfahren mit adaptiven Schwellwerten
gemäß der Erfindung in Form von jeweiligen Ablaufdiagrammen
näher dargestellt. Dazu werden die folgenden erweiterten Pa
rameter verwendet.
In the following, the operations for the method described above with adaptive threshold values according to the invention are again shown in more detail in the form of respective flow charts. The following extended parameters are used for this.
Die jeweils in einem RSM und einem RPM ablaufenden Aktionen
bei adaptiven Schwellwerten sind auch in Fig. 5 bis Fig. 7
sowie in Fig. 10 wie folgt in Form von jeweiligen
Ablaufdiagrammen dargestellt.
The processes occurring in an RSM and an RPM respectively actions in adaptive thresholds are also shown in FIG. 5 to FIG. 7 and in Fig. 10 as follows in the form of the respective flow charts.
Die Darstellung gemäß der Fig. 10 zeigt dabei die wesentlichen Schritte für die Aktivität des Adaptive-Watermark-Verfahrens in einem Ressourcen-Management-System RSM anhand einer Verar beitung von einem AC-Request.The illustration according to FIG. 10 shows the essential steps for the activity of the adaptive watermark method in a resource management system RSM based on the processing of an AC request.
Eine Variante für ein RSM-request hierzu besteht in der Ver
wendung eines sogenannten "Adaptive Retry Filters". Unter
schiede bestehen wiederum nur in der Funktion des RSM, die
Aktionen des RPM bleiben unverändert. Die zugehörigen
Aktionen des RSM sind in Fig. 2 bis Fig. 4 und Fig. 11 wie folgt
in Form von jeweiligen Ablaufdiagrammen dargestellt.
A variant for an RSM request for this purpose is to use a so-called "adaptive retry filter". Differences only exist in the function of the RSM, the actions of the RPM remain unchanged. The related actions of RSM are indicated in FIG. 2 to FIG. 4 and FIG. 11 as follows in the form of respective flowcharts shown.
Die Fig. 2 bis Fig. 4 wurden bereits dargestellt. Die Darstel lung gemäß der Fig. 11 zeigt die Verarbeitung eines AC- Requests im Ressourcen-Management-System RSM für einen Adap tive-Retry-Filter.The Fig. 2 to Fig. 4 have already been described. The illustration according to FIG. 11 shows the processing of an AC request in the resource management system RSM for an adaptive retry filter.
Eine weitere vorteilhafte Alternative gemäß der vorliegenden Erfindung basiert auf einer dynamischen Regelung der Ressourcenaufteilung in Kommunikationsnetzen mit Hilfe einer dynamischen Freigaberate. Für die zu teilenden Ressourcen wird der bereits bekannte Resource-Pool (RP) eingerichtet. Daraus entnehmen RSM (resource share manager) für die von ih nen vertretenen Verkehrsströme bei Bedarf Ressourcen und ge ben umgekehrt nicht mehr benötigte Ressourcen wieder dorthin zurück. Jeder RSM überprüft laufend anhand von Messdaten, ob einerseits mit den zugeteilten Ressourcen der Bedarf gedeckt werden kann und ob andererseits auf einen Teil der zugeteil ten Ressourcen verzichtet werden kann.Another advantageous alternative according to the present Invention is based on dynamic regulation of the Resource allocation in communication networks using a dynamic release rate. For the resources to be shared the already known Resource Pool (RP) is set up. From this, RSM (resource share manager) for the If necessary, resources and ge Conversely, resources that are no longer needed are returned there back. Each RSM uses measured data to continuously check whether On the one hand, the needs are met with the allocated resources can be allocated and whether on the other hand to a part of the resources can be dispensed with.
Stellt ein RSM fest, das mehr Ressourcen benötigt werden als ihm zu Verfügung stehen, z. B. dadurch dass der gemessene Bandbreitenbedarf einen Schwellwert erreicht oder übersteigt, dann holt er sich zusätzliche Ressourcen aus dem gemeinsamen RP, insofern dieser nicht leer ist. Ist eine Ressourcenerhö hung wegen eines leeren RPs nicht möglich, kann ein weitere Nachfrage für eine bestimmte Zeit gesperrt werden, um unnöti ge Last zu vermeiden.An RSM determines that more resources are needed than are available to him, e.g. B. in that the measured Bandwidth requirement reaches or exceeds a threshold, then he gets additional resources from the common one RP, insofar as it is not empty. Is a resource increase Hung not possible because of an empty RP, another can Demand locked for a period of time in order to be unnecessary to avoid heavy loads.
Um festzustellen ob auf einen Teil der zugeteilten Ressourcen verzichtet werden kann, prüft der RSM gemäß der Erfindung laufend, ob ein bestimmter Ressourcenanteil für eine bestimm te Anzahl aufeinander folgender AC-Requests nicht benötigt wird. Nur dann wird dieser Ressourcenanteil zurückgegeben.To determine if part of the allocated resources can be dispensed with, the RSM checks according to the invention ongoing whether a certain share of resources for a certain Number of consecutive AC requests not required becomes. Only then will this share of resources be returned.
Ein wesentlicher Schritt liegt in der Vorgehensweise, nach
der über die Freigabe von Ressourcen entschieden wird, und
nach der die Aktivität nach einem erfolglosen Versuch, mehr
Ressourcen aus dem gemeinsamen Ressourcen-Pool RP zu erhal
ten, gebremst wird:
An essential step lies in the procedure according to which a decision is made about the release of resources and after which the activity is slowed down after an unsuccessful attempt to obtain more resources from the shared resource pool RP:
- a) Wird für eine Sequenz unmittelbar aufeinander folgender AC-Requests mit einer bestimmten Länge ein bestimmter Res sourcenanteil nicht benötigt, dann wird dieser Anteil zurück gegeben. Nach jeder Rückgabe wird mit dem selben Verfahren erneut geprüft, ob ein weiterer Anteil zurückgegeben werden kann.a) Is for a sequence immediately consecutive AC requests with a certain length a certain res resource share is not required, then this share will be returned given. After each return, the same procedure is followed rechecked whether another portion will be returned can.
- b) Für den Fall, dass für eine bestimmte Zeitspanne keine AC-Requests eintreffen, z. B. die Zeitspanne in der die Prüf sequenz nach (a) zu erwarten wäre, wird wie in (a) ein be stimmter Ressourcenanteil zurückgegeben.b) In the event that none for a certain period of time AC requests arrive, e.g. B. the time span in which the test sequence according to (a) would be expected, as in (a) a be certain share of resources returned.
- c) Schlägt ein Versuch, zusätzliche Ressourcen aus dem ge meinsamen RP zu holen, fehl, dann werden weitere Versuche die Ressourcen zu erhöhen unterbunden, bis eine bestimmte Anzahl unmittelbar aufeinander folgender AC-Requests eingetroffen ist.c) Proposes an attempt to extract additional resources from the ge to get joint RP, then further attempts will be made Restrict resources from increasing until a certain number successive AC requests arrived is.
Im Folgenden werden wiederum die Operationen für das voran
stehend beschriebene Verfahren mit dynamischer Freigaberate
gemäß der Erfindung in Form von jeweiligen Ablaufdiagrammen
näher dargestellt. Dazu werden die folgenden Parameter ver
wendet.
In the following, the operations for the above-described method with dynamic release rate according to the invention are again illustrated in the form of respective flow diagrams. The following parameters are used for this.
Die jeweils in einem RSM und einem RPM ablaufenden Aktionen
bei adaptiven Schwellwerten sind auch in Fig. 5 bis Fig. 7
sowie in Fig. 12 bis Fig. 14 wie folgt in Form von jeweiligen
Ablaufdiagrammen dargestellt.
The processes occurring in an RSM and an RPM respectively actions in adaptive thresholds are also shown in FIG. 5 to FIG. 7 and in Fig. 12 to Fig. 14 as follows in the form of the respective flow charts.
Die Darstellung gemäß der Fig. 5 wurde bereits erläutert. Die Fig. 12 zeigt nun ein Beispiel für die Aktivität eines Adapti ve-Leaky-Share's in einem Ressourcen-Management-System RSM anhand der Verarbeitung von einem AC-Request. Die Fig. 13 zeigt dies anhand der Verarbeitung von einem AC-Release für die Aktivität eines Adaptive-Leaky-Share's und die Fig. 14 schließlich zeigt einen Aufruf der Methode AC-Release für die Aktivität eines Adaptive-Leaky-Share's, wenn ein aktivierter Release-Timer abläuft. Die Fig. 15 schließlich verdeutlicht eine Alternative für die Verarbeitung eines timeouts eines solchen Release-Timers im RSM.The illustration in Fig. 5 has already been explained. FIG. 12 now shows an example of the activity of an adaptive leaky share in a resource management system RSM based on the processing of an AC request. FIG. 13 shows this on the basis of the processing of an AC release for the activity of an adaptive leaky share and FIG. 14 finally shows a call of the method AC release for the activity of an adaptive leaky share when an activated one Release timer expires. Finally, FIG. 15 illustrates an alternative for processing a timeout of such a release timer in the RSM.
In Simulationen hat sich gezeigt, dass diese Verfahren gemäß der Erfindung zuverlässig arbeiten sowie robust und leicht zu steuern sind.Simulations have shown that these methods are in accordance with the invention work reliably and robust and easy to taxes are.
Im RSM kann jedes der voranstehend beschriebenen und in den Figuren gezeigten Verfahren für sich alleine angewendet wer den. Jedes der Release-Verfahren kann theoretisch mit jedem der Request-Verfahren kombiniert werden: z. B. "Leaky Share" mit "Retry Filter" (vgl. obige Tabelle). Die Verarbeitung im RPM ist in allen Ausführungsbeispielen gleich.In the RSM, each of the above and in the Figures shown method used for who alone the. Each of the release procedures can theoretically work with anyone the request procedure can be combined: e.g. B. "Leaky Share" with "retry filter" (see table above). Processing in RPM is the same in all exemplary embodiments.
Claims (14)
eine dynamische Anpassung des Ressourcenbedarfs für einen Datenstrom erfolgt, indem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zu gewiesen wird oder nicht mehr benötigte Ressourcen an den Ressourcen-Pool (RP) zurückgegeben werden, wozu
ein zeitlicher Verlauf des Ressourcenbedarfs des Daten stroms (RPS) ermittelt wird und mit einem vorgegebenen Schwellwert vergleichen wird, wobei
sobald der Ressourcenbedarf den Schwellwert erreicht oder überschreitet,
der zugeordnete Ressourcen-Anteil (RS) bei noch vorhandenen weiteren Ressourcen im Ressourcen-Pool (RP) erhöht wird, oder
andernfalls erst nach Ablauf einer vorgegebenen Zeitspanne erneut geprüft wird, ob der Ressourcenbedarf nach wie vor der wieder den Schwellwert erreicht oder überschreitet und ob wieder Ressourcen im Ressourcen-Pool (RP) zur Vergabe bereit stehen.1. A method for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network, the resources to be allocated being made available in a resource pool (RP) from which for each competing data stream (RPS ) a resource share (RS) is extracted and this data stream is assigned, whereby
A dynamic adaptation of the resource requirements for a data stream takes place by allocating a correspondingly larger proportion of resources if possible, or returning resources that are no longer required to the resource pool (RP), for what purpose
a time course of the resource requirements of the data stream (RPS) is determined and compared with a predetermined threshold value, wherein
as soon as the resource requirement reaches or exceeds the threshold,
the allocated resource share (RS) is increased if there are still other resources in the resource pool (RP), or
otherwise, it is only checked again after a specified period of time whether the resource requirement still reaches or exceeds the threshold value again and whether resources are again available for allocation in the resource pool (RP).
eine dynamische Anpassung des Ressourcenbedarfs für einen Datenstrom erfolgt, indem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zu gewiesen wird oder nicht mehr benötigte Ressourcen an den Ressourcen-Pool (RP) zurückgegeben werden, wobei
ein nicht mehr benötigter Ressourcen-Anteil (RS) an den Ressourcen-Pool (RP) zurückgegeben wird, wenn
dieser (RS) für eine vorgegebene Zeitspanne nicht benötigt wurde und wenn
der Ressourcen-Pool (RP) nicht mindestens bis zu einem vor gegebenen Schwellwert gefüllt ist.2. Method for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network, the resources to be allocated being made available in a resource pool (RP) from which for each competing data stream (RPS ) a resource share (RS) is extracted and this data stream is assigned, whereby
A dynamic adaptation of the resource requirements for a data stream takes place by allocating a correspondingly larger proportion of resources, if possible, or returning resources that are no longer required to the resource pool (RP), if resource requirements increase
a no longer required share of resources (RS) is returned to the resource pool (RP) if
this (RS) was not needed for a predetermined period of time and if
the resource pool (RP) is not at least filled up to a given threshold.
eine dynamische Anpassung des Ressourcenbedarfs für einen Datenstrom erfolgt, indem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zu gewiesen wird oder nicht mehr benötigte Ressourcen an den Ressourcen-Pool (RP) zurückgegeben werden, wozu
ein zeitlicher Verlauf des Ressourcenbedarfs des Daten stroms (RPS) ermittelt wird und mit einem ersten vorgegebenen Schwellwert vergleichen wird, wobei
sobald der Ressourcenbedarf den ersten Schwellwert erreicht oder überschreitet,
der zugeordnete Ressourcen-Anteil (RS) bei noch vorhandenen weiteren Ressourcen im Ressourcen-Pool (RP) erhöht wird, oder
andernfalls erst nach Ablauf einer ersten vorgegebenen Zeitspanne erneut geprüft wird, ob der Ressourcenbedarf nach wie vor oder wieder den ersten Schwellwert erreicht oder überschreitet und ob wieder Ressourcen im Ressourcen-Pool (RP) zur Vergabe bereitstehen, und wobei
ein nicht mehr benötigter Ressourcen-Anteil (RS) an den Ressourcen-Pool (RP) zurückgegeben wird, wenn
dieser (RS) für eine zweite vorgegebene Zeitspanne nicht benötigt wurde und wenn
der Ressourcen-Pool (RP) nicht mindestens bis zu einem zweiten vorgegebenen Schwellwert gefüllt ist.3. Method for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network, the resources to be allocated being made available in a resource pool (RP) from which for each competing data stream (RPS ) a resource share (RS) is extracted and this data stream is assigned, whereby
A dynamic adaptation of the resource requirements for a data stream takes place by allocating a correspondingly larger proportion of resources if possible, or returning resources that are no longer required to the resource pool (RP), for what purpose
a time course of the resource requirements of the data stream (RPS) is determined and compared with a first predetermined threshold value, wherein
as soon as the resource requirement reaches or exceeds the first threshold,
the allocated resource share (RS) is increased if there are still other resources in the resource pool (RP), or
otherwise it is only checked again after a first predetermined period of time whether the resource requirement still or again reaches or exceeds the first threshold value and whether resources are again available for allocation in the resource pool (RP), and where
a no longer required share of resources (RS) is returned to the resource pool (RP) if
this (RS) was not needed for a second specified period of time and if
the resource pool (RP) is not filled to at least a second predetermined threshold.
dieser untere Schwellwert verkleinert wird, wenn Ressourcen häufiger als notwendig in den Ressourcen-Pool zurückgegeben werden, oder
dieser untere Schwellwert vergrößert wird, wenn in einer dritten vorgegebenen Zeitspanne kein Ressourcen-Anteil in den Ressourcen-Pool zurückgegeben wurde.6. A method for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network according to claim 5, wherein the lower threshold value is automatically adapted to the resource requirement by
this lower threshold is reduced if resources are returned to the resource pool more often than necessary, or
this lower threshold value is increased if no resource portion has been returned to the resource pool in a third predetermined time period.
einem Ressourcen-Pool (RP) zur Bereitstellung von aufzutei lenden Ressourcen, aus dem für jeden konkurrierenden Daten strom (RPS) ein Ressourcen-Anteil (RS) entnehmbar und diesem Datenstrom zuordbar ist, wobei
ein Mittel zur dynamischen Anpassung des Ressourcenbedarfs für einen Datenstrom vorgesehen ist, mit dem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zuweisbar ist oder nicht mehr benötigte Res sourcen an den Ressourcen-Pool (RP) zurückgebbar sind, wozu
ein zeitlicher Verlauf des Ressourcenbedarfs des Daten stroms (RPS) ermittelt wird und mit einem vorgegebenen Schwellwert vergleichen wird, wobei
sobald der Ressourcenbedarf den Schwellwert erreicht oder überschreitet,
der zugeordnete Ressourcen-Anteil (RS) bei noch vorhandenen weiteren Ressourcen im Ressourcen-Pool (RP) erhöht wird, oder
andernfalls erst nach Ablauf einer vorgegebenen Zeitspanne erneut geprüft wird, ob der Ressourcenbedarf nach wie vor oder wieder den Schwellwert erreicht oder überschreitet und ob wieder Ressourcen im Ressourcen-Pool (RP) zur Vergabe bereit stehen.9. Device for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network ( 1 ... 5 )
a resource pool (RP) for the provision of resources to be allocated, from which for each competing data stream (RPS) a resource portion (RS) can be taken and assigned to this data stream, where
a means for dynamically adapting the resource requirement for a data stream is provided, with which, if possible, a correspondingly larger proportion of resources can be allocated in the event of an increased resource requirement or resources that are no longer required can be returned to the resource pool (RP), for which purpose
a time course of the resource requirements of the data stream (RPS) is determined and compared with a predetermined threshold value, wherein
as soon as the resource requirement reaches or exceeds the threshold,
the allocated resource share (RS) is increased if there are still other resources in the resource pool (RP), or
otherwise, only after a predetermined period of time is checked again whether the resource requirement still or again reaches or exceeds the threshold value and whether resources in the resource pool (RP) are again available for allocation.
einem Ressourcen-Pool (RP) zur Bereitstellung von aufzutei lenden Ressourcen, aus dem für jeden konkurrierenden Daten strom (RPS) ein Ressourcen-Anteil (RS) entnehmbar und diesem Datenstrom zuordbar ist, wobei
ein Mittel zur dynamischen Anpassung des Ressourcenbedarfs für einen Datenstrom vorgesehen ist, mit dem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zuweisbar ist oder nicht mehr benötigte Res sourcen an den Ressourcen-Pool (RP) zurückgebbar sind, wobei
ein nicht mehr benötigter Ressourcen-Anteil (RS) an den Ressourcen-Pool (RP) zurückgegeben wird, wenn
dieser (RS) für eine vorgegebene Zeitspanne nicht benötigt wurde und wenn
der Ressourcen-Pool (RP) nicht mindestens bis zu einem vor gegebenen Schwellwert gefüllt ist.10. Device for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network ( 1 ... 5 )
a resource pool (RP) for the provision of resources to be allocated, from which for each competing data stream (RPS) a resource portion (RS) can be taken and assigned to this data stream, where
a means for dynamically adapting the resource requirement for a data stream is provided, with which, in the event of an increased resource requirement, a correspondingly larger proportion of resources can be allocated if possible or resources that are no longer required can be returned to the resource pool (RP), wherein
a no longer required share of resources (RS) is returned to the resource pool (RP) if
this (RS) was not needed for a predetermined period of time and if
the resource pool (RP) is not at least filled up to a given threshold.
einem Ressourcen-Pool (RP) zur Bereitstellung von aufzutei lenden Ressourcen, aus dem für jeden konkurrierenden Daten strom (RPS) ein Ressourcen-Anteil (RS) entnehmbar und diesem Datenstrom zuordbar ist, wobei
ein Mittel zur dynamischen Anpassung des Ressourcenbedarfs für einen Datenstrom vorgesehen ist, mit dem bei gesteigertem Ressourcenbedarf sofern möglich ein entsprechend größerer Ressourcenanteil zuweisbar ist oder nicht mehr benötigte Res sourcen an den Ressourcen-Pool (RP) zurückgebbar sind, wozu
ein zeitlicher Verlauf des Ressourcenbedarfs des Daten stroms (RPS) ermittelt wird und mit einem ersten vorgegebenen Schwellwert vergleichen wird, wobei
sobald der Ressourcenbedarf den ersten Schwellwert erreicht oder überschreitet,
der zugeordnete Ressourcen-Anteil (RS) bei noch vorhandenen weiteren Ressourcen im Ressourcen-Pool (RP) erhöht wird, oder
andernfalls erst nach Ablauf einer ersten vorgegebenen Zeitspanne erneut geprüft wird, ob der Ressourcenbedarf nach wie vor oder wieder den ersten Schwellwert erreicht oder überschreitet und ob wieder Ressourcen im Ressourcen-Pool (RP) zur Vergabe bereitstehen, und wobei
ein nicht mehr benötigter Ressourcen-Anteil (RS) an den Ressourcen-Pool (RP) zurückgegeben wird, wenn
dieser (RS) für eine zweite vorgegebene Zeitspanne nicht benötigt wurde und wenn
der Ressourcen-Pool (RP) nicht mindestens bis zu einem zweiten vorgegebenen Schwellwert gefüllt ist.11. Device for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network ( 1 ... 5 )
a resource pool (RP) for the provision of resources to be allocated, from which for each competing data stream (RPS) a resource portion (RS) can be taken and assigned to this data stream, where
a means for dynamically adapting the resource requirement for a data stream is provided, with which, if possible, a correspondingly larger proportion of resources can be allocated in the event of an increased resource requirement or resources that are no longer required can be returned to the resource pool (RP), for which purpose
a time course of the resource requirements of the data stream (RPS) is determined and compared with a first predetermined threshold value, wherein
as soon as the resource requirement reaches or exceeds the first threshold,
the allocated resource share (RS) is increased if there are still other resources in the resource pool (RP), or
otherwise it is only checked again after a first predetermined period of time whether the resource requirement still or again reaches or exceeds the first threshold value and whether resources are again available for allocation in the resource pool (RP), and where
a no longer required share of resources (RS) is returned to the resource pool (RP) if
this (RS) was not needed for a second specified period of time and if
the resource pool (RP) is not filled to at least a second predetermined threshold.
dieser untere Schwellwert verkleinerbar ist, wenn Ressour cen häufiger als notwendig in den Ressourcen-Pool zurückgege ben werden, oder
dieser untere Schwellwert vergrößerbar ist, wenn in einer dritten vorgegebenen Zeitspanne kein Ressourcen-Anteil in den Ressourcen-Pool zurückgegeben wurde.14. Device for dynamically regulating a resource allocation to a plurality of data streams (RPS) competing for these resources in a communication network ( 1 ... 5 ), according to claim 13, wherein the means for dynamically adapting the resource requirement to the lower threshold value is automatically adaptable to the resource requirements by
this lower threshold can be reduced if resources are returned to the resource pool more frequently than necessary, or
this lower threshold value can be increased if no resource portion has been returned to the resource pool in a third predetermined time period.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10161135A DE10161135A1 (en) | 2001-03-21 | 2001-12-12 | Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication network |
EP02100256A EP1244256A3 (en) | 2001-03-21 | 2002-03-14 | Method and apparatus to dynamically control the repartition of resources in a communication network |
US10/100,363 US20030026291A1 (en) | 2001-03-21 | 2002-03-18 | Method and apparatus for the dynamic regulation of resource splitting over a plurality of data streams competing for these resources in a communications network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10113838 | 2001-03-21 | ||
DE10161135A DE10161135A1 (en) | 2001-03-21 | 2001-12-12 | Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication network |
Publications (1)
Publication Number | Publication Date |
---|---|
DE10161135A1 true DE10161135A1 (en) | 2002-09-26 |
Family
ID=7678435
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10161135A Withdrawn DE10161135A1 (en) | 2001-03-21 | 2001-12-12 | Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication network |
DE10161136A Withdrawn DE10161136A1 (en) | 2001-03-21 | 2001-12-12 | Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication network by means of a dynamic release rate |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10161136A Withdrawn DE10161136A1 (en) | 2001-03-21 | 2001-12-12 | Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication network by means of a dynamic release rate |
Country Status (1)
Country | Link |
---|---|
DE (2) | DE10161135A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10260126A1 (en) * | 2002-12-19 | 2004-07-15 | Db Systems Gmbh | Communication architecture station |
DE10260128A1 (en) * | 2002-12-19 | 2004-07-15 | Db Systems Gmbh | Resource management for IP-based networks with a central escalation instance |
-
2001
- 2001-12-12 DE DE10161135A patent/DE10161135A1/en not_active Withdrawn
- 2001-12-12 DE DE10161136A patent/DE10161136A1/en not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10260126A1 (en) * | 2002-12-19 | 2004-07-15 | Db Systems Gmbh | Communication architecture station |
DE10260128A1 (en) * | 2002-12-19 | 2004-07-15 | Db Systems Gmbh | Resource management for IP-based networks with a central escalation instance |
DE10260128B4 (en) * | 2002-12-19 | 2004-12-02 | Db Systems Gmbh | Resource management for IP-based networks with a central escalation instance |
Also Published As
Publication number | Publication date |
---|---|
DE10161136A1 (en) | 2002-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69916648T2 (en) | METHOD AND CDMA COMMUNICATION SYSTEM BASED ON SIMA SERVICE QUALITY CLASSES | |
EP1451980B1 (en) | Method for transmitting data of applications with different quality | |
DE60115108T2 (en) | DEVICE AND METHOD FOR FLOW CONTROL BASED ON PRIORITIES IN A MOBILE NETWORK | |
DE69911711T2 (en) | Device and method for managing bandwidth for a packet-based connection | |
DE60200680T2 (en) | Almost optimal fairness backoff procedures and system | |
DE60117957T2 (en) | Method, system and computer program product for bandwidth allocation in a multiple access system | |
DE60211322T2 (en) | Receiver initiated increment of the transmission rate | |
DE69926477T2 (en) | Method and apparatus for dynamically controlling the provision of differentiated services | |
DE112016002847T5 (en) | Quality of service in a wireless backhaul | |
DE10357582A1 (en) | Class-based rate control using a leaky bucket with a variety of limits | |
EP1593237B1 (en) | Method for allocating transmission bandwidth in a packet-oriented communications facility | |
DE60130587T2 (en) | ASYMMETRIC BANDWIDTH ALLOCATION | |
EP1700434B1 (en) | Method for determining threshold values used for checking traffic in communication networks featuring access control | |
EP1244256A2 (en) | Method and apparatus to dynamically control the repartition of resources in a communication network | |
DE10157101A1 (en) | Method and control device for a packet-oriented data network for the transmission of data in variable time slots | |
WO2003088592A1 (en) | Method for commonly controlling the bandwidths of a group of individual information flows | |
EP1244257A2 (en) | Method and apparatus to dynamically control the partiotioning of resources with a dynamic relaese rate | |
DE10161135A1 (en) | Method and device for dynamically regulating the allocation of resources to a plurality of data streams competing for these resources in a communication network | |
DE60037361T2 (en) | Method and apparatus for medium access control for packet transmission via a buffer insertion ring | |
EP2005666B1 (en) | Network access control using an additional traffic class in a communication network | |
EP1661329A1 (en) | Improvement of a link and communication network load with access control | |
DE102007012832B4 (en) | Data transmission device and method of operation for this | |
DE10228597A1 (en) | Transmitting time synchronous data over network involves optimizing bandwidth reservation so adequate transmission service quality is guaranteed, only a little bandwidth is unused | |
DE602005005463T2 (en) | A METHOD FOR DETERMINING DELAYS IN AN OPTICAL ADAPTIVE PATH | |
DE19624108C1 (en) | Monitoring of usage parameters of ATM cells by fuzzy logic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8130 | Withdrawal |