EP1784957A1 - Verfahren und vorrichtung zur optimierung der auslastung eines kommunikationsnetzes - Google Patents

Verfahren und vorrichtung zur optimierung der auslastung eines kommunikationsnetzes

Info

Publication number
EP1784957A1
EP1784957A1 EP05774138A EP05774138A EP1784957A1 EP 1784957 A1 EP1784957 A1 EP 1784957A1 EP 05774138 A EP05774138 A EP 05774138A EP 05774138 A EP05774138 A EP 05774138A EP 1784957 A1 EP1784957 A1 EP 1784957A1
Authority
EP
European Patent Office
Prior art keywords
traffic
admission
quality
probability
determined
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
Application number
EP05774138A
Other languages
English (en)
French (fr)
Inventor
Joachim Charzinski
Uwe Walter
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
Siemens AG
Nokia Siemens Networks GmbH and Co KG
Siemens Corp
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 Siemens AG, Nokia Siemens Networks GmbH and Co KG, Siemens Corp filed Critical Siemens AG
Publication of EP1784957A1 publication Critical patent/EP1784957A1/de
Withdrawn legal-status Critical Current

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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware

Definitions

  • the invention relates to a method for determining an admission threshold optimized in terms of traffic transmission in a communication network with access restriction and a device having means for carrying out such a method.
  • bandwidths reserved for a traffic transmission are higher than the capacity actually utilized by the traffic.
  • a peak or upper bound is usually specified that is not or only briefly reached by the transported traffic.
  • the occupancy of the network with traffic is generally lower than the number of reservations that have been added up.
  • more traffic is therefore often permitted for transmission over the network, as it would be possible in the conservative approach of not allowing the overall reservations to exceed the available bandwidth.
  • the overbooking factor which is the ratio of the aggregated bandwidth or capacity reservation to the total available capacity, is used as a measure of the overrun. In the conservative approach, this factor would be at most one.
  • MBAC measurement-based admission control
  • EBAC Experience Based Admission Control
  • the object is achieved by a method according to claim 1 and a device having means for carrying out this method according to claim 9.
  • the probability that traffic is not permitted should be minimized as far as possible.
  • the least possible traffic or packets should be affected by violation of the quality of service characteristics to be maintained (for example delay times, loss rate, etc.).
  • the optimization according to the invention consists of determining and weighting the blocking probability as a function of the admission threshold used for the admission of traffic and also of determining and also weighting the probability of violation of at least one quality of service feature in the transmission of traffic also depending on the admission threshold , Based on these weighted quantities, the optimal approval threshold or optimum limit for the authorized traffic is then determined.
  • Determination can be carried out, for example, in the form of a minimum search of a curve given by addition of the two weighted probabilities.
  • the inventive method provides a systematic approach for the optimization of network utilization. This can take place, for example, according to business criteria, so that an optimized operating point of the network is given by the optimized admission threshold.
  • the method according to the invention can obviously be extended to different traffic classes and / or different types of quality-of-service violations.
  • the traffic class or quality-of-service violation is assigned its own weighting and the sum of the weighted probabilities is determined as a function of the admission threshold (s).
  • the admission threshold s
  • the method according to the invention has a high degree of flexibility for adaptation to diverse network conditions or network operator preferences.
  • Weighting can be carried out by means of a weighting value or, more flexibly, by means of a weighting function.
  • a trivial weighting is to set the weights equal to each other, i. practically
  • the weighting can also be used to efficiently differentiate between different situations. For example, different types of quality of service violations can be weighted differently.
  • the weighting can be used to introduce boundary conditions in the optimization for non-compliance with a quality-of-service feature or also (in practice of lesser relevance) for the blocking probability.
  • One then calculates the so-called 1% quantile, ie the value in the event space to which a value of 1% of the distribution function is assigned. In this case, the maximum approval threshold or overbooking for which the probability that on average 5% of the packets violate the quality of service is ⁇ or 1%.
  • the method can also be used to automatically set the optimal traffic load of the network by regularly determining the optimal admission threshold and automatically adjusting the access restriction of the communication network accordingly.
  • the method is applied to interference scenarios of the communication network.
  • an optimal approval threshold for interference scenarios ie network topologies, in which one or more failures have been taken into account can be determined. These results can then be used to provide redundant capacity to intercept failures.
  • the limits for the access restriction are set in such a way that, in the event of a disruptive scenario, operation of the network is possible at the optimum operating point or optimal admission threshold determined for this case.
  • the subject of the invention also comprises a device with means for carrying out a method according to the invention.
  • a device may e.g. be given by a server for controlling the access restriction of the communication network, by a network management system or a Divêtungssys ⁇ tem.
  • a server for controlling the access restriction or a so-called network control server one would have a realization on an independent platform which can communicate with control authorities for admission control, routers and network management. Since each network has a network management system, it is also appropriate to localize the functionality for carrying out a method according to the invention there.
  • a service control which normally performs service-specific functions such as, for example, the discovery of a called telephone subscriber.
  • Fig. 1 Principle relationship between Zumiks ⁇ threshold, blocking probability and Wahr ⁇ probability for a quality of service violation.
  • FIG. 2 shows a surface for an operator with inventive means for determining an optimal overbooking and for setting the overbuffering factor.
  • the solid line from FIG. 1 shows the probability of blocking
  • the dashed line the probability of a violation of the quality of service or of the so-called quadrant.
  • lity of service QOS
  • Both quantities are shown as a function of the approval threshold or the limit for the approval control. If the admission threshold approaches zero, the chances of being blocked or not being granted are very high, there is no risk of a quality-of-service violation. If the admission threshold is very high, the probability of non-compliance with a quality-of-service feature increases significantly. On the other hand, virtually all traffic can be served, so that the blocking probability at the edge of the network drops to zero.
  • the optimum is determined, which in the given case corresponds to the determination of the minimum of the addition of both curves.
  • This value must be set to the admission threshold for optimum utilization of the network with regard to the two criteria, blocking and quality-of-service violation.
  • FIG. 2 shows a surface for setting the overbuffering factor.
  • the curves do not show probabilities, but costs, i. E. the probabilities have been changed, e.g. weighted by economic criteria.
  • the solid line shows the costs for the blocking or non-admission of traffic, the dotted line those for the violation of Divü- te.
  • the minimum indicates the optimal overbooking factor.
  • a bar by means of which the overbooking factor can be set manually. An operator can generate this interface on his control computer from his operating station and, for example, readjust the overburden factor corresponding to the displayed minimum by means of a mouse click and moving the marking on the bar.

Landscapes

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

Abstract

Die Erfindung besteht in der Ermittlung einer im Hinblick auf die Verkehrsübertragung optimierten Zulassungsschwelle in einem Kommunikationsnetz mit Zugangsbeschränkung. Dabei wird die Wahrscheinlichkeit für Nichtzulassung von Verkehr in Abhängigkeit der Zulassungsschwelle bestimmt und gewichtet. Ebenfalls wird die Wahrscheinlichkeit für Nichteinhaltung zumindest eines Dienstgütemerkmals bei der Übertragung von Verkehr in Abhängigkeit der Zulassungsschwelle bestimmt und gewichtet. Nach Maßgabe der gewichteten Wahrscheinlichkeiten wird dann die optimale Zulassungsschwelle für Verkehr ermittelt.

Description

Beschreibung
Verfahren und Vorrichtung zur Optimierung der Auslastung ei- nes Kommunikationsnetzes
Die Erfindung betrifft ein Verfahren zur Ermittlung einer im Hinblick auf die Verkehrsübertragung optimierten Zulassungs¬ schwelle in einem Kommunikationsnetz mit Zugangsbeschränkung und eine Vorrichtung mit Mitteln zur Durchführung eines der¬ artigen Verfahrens .
Eine der derzeit wichtigsten Entwicklungen auf dem Gebiet der Netze ist die Weiterentwicklung von Datennetzen für die Über- tragung von Echtzeitverkehr, z.B. Sprache, Video- oder Audio¬ informationen. Zu diesem Zweck müssen im Gegensatz zu her¬ kömmlichen Datennetzen, welche in der Regel nur eine Übertra¬ gung ohne Dienstgütegarantien (man spricht hier im Bezug auf die Übertragungsqualität auch von „best effort") bereitstel- len, für die Übertragung von Echtzeitverkehr weiterentwickel¬ te Datennetze die Einhaltung von Dienstgütemerkmalen garan¬ tieren können. Die derzeitigen Datennetze basieren zum grö߬ ten Teil auf der Weiterleitung bzw. Vermittlung von Paketen, wie beispielsweise das für den Transport von Datenpaketen das IP (Internet Protocol) Protokoll verwendende Internet. Derar¬ tige Datennetze werden auch als Paketnetze bezeichnet.
Zur Kontrolle der Übertragungsqualität von über Paketnetze transportiertem Verkehr gibt es verschiedene Ansätze. Diesen Ansätzen ist gemein, dass die Datenrate des zu transportie¬ renden Verkehrs entsprechend der vorhandenen Bandbreite ange- passt werden muss, bzw. reduziert werden muss. Eine Möglich¬ keit, dies zu tun, ist bei der Übertragung über ein Netz eine Zulassungskontrolle vorzusehen, welche bei einem zu hohen Verkehrsaufkommen zu einer Zugangsbeschränkung führt. Zu übertragende Datenströme müssen sich dann an der Netzgrenze anmelden bzw. registriert werden. Falls in ausreichendem Maße Bandbreite innerhalb des Netzes zur Verfügung steht, wird dann eine Reservierung für den übertragenden Verkehr vorge¬ nommen, so dass es nicht zu einer Qualitätsbeeinträchtigung durch Engpässe kommen kann. Diese Vorgehensweise hat den Nachteil, dass bei Erreichen der für die Zulässigkeitsüber- prüfung verwendeten Grenze bzw. Grenzen Übertragungsanforde¬ rungen von Verkehrsströmen abgewiesen werden.
Erfahrungsgemäß sind die für eine Verkehrsübertragung reser- vierten Bandbreiten höher als die vom Verkehr tatsächlich ausgenützte Kapazität. Bei der Reservierung von Bandbreite bzw. Kapazität wird in der Regel ein Spitzenwert oder eine obere Schranke angegeben, die vom beförderten Verkehr nicht oder nur kurzzeitig erreicht wird. Bei einer Vielzahl von Re- servierungen ist damit die Belegung des Netzes mit Verkehr in der Regel niedriger als die aufaddierten Reservierungen. Um eine bessere Auslastung des Netzes zu erreichen, wird daher häufig mehr Verkehr zur Übertragung über das Netz zugelassen, als es bei der konservativen Vorgehensweise, die Gesamtreser- vierungen nicht die verfügbare Bandbreite übersteigen zu las¬ sen, möglich wäre. In diesem Zusammenhang spricht man auch von einer Überbuchung des Netzes, da die Nennwerte des zu übertragenden Verkehrs bzw. deren Reservierungsanforderungen die verfügbare Bandbreite überschreiten. Als Maß für die Überschreitung wird der so genannte Überbuchungsfaktor ver¬ wendet, der dem Verhältnis der aggregierten Bandbreite oder Kapazitätsreservierung zu der gesamten verfügbaren Kapazität entspricht. Bei dem konservativen Ansatz wäre dieser Faktor maximal eins. Um ein Netz gezielt überbuchen zu können, gibt es einige heuristische Vorgehensweisen, wie z.B. die Zulas¬ sung auf regelmäßige Messungen zu stützen (man spricht hier von Measurement Based Admission Control (MBAC) ) oder sich an Erfahrungswerten für das Verhältnis von angemeldetem Verkehr zu tatsächlich zu beförderndem Verkehr zu orientieren (übli- cherweise Experience Based Admission Control (EBAC)) genannt. Die Erfindung hat zur Aufgabe, eine systematische Vorgehens¬ weise für eine optimierte Auslastung eines Kommunikationsnet¬ zes anzugeben.
Die Aufgabe wird durch ein Verfahren nach Anspruch 1 und eine Vorrichtung mit Mitteln zur Durchführung dieses Verfahrens nach Anspruch 9 gelöst.
Erfindungsgemäß wird vorgeschlagen, die Optimierung der Netz- auslastung als Optimierungsproblem zu betrachten. Für die
Auslastung des Netzes und die Festsetzung des im Rahmen einer Zugangsbeschränkung zugelassenen Verkehrs sind folgende zwei wichtigen Aspekte zu berücksichtigen:
• Es sollte möglichst viel Verkehr über das Netz übertra- gen werden. Anders gesagt, die Wahrscheinlichkeit, dass Ver¬ kehr nicht zugelassen wird (im Folgenden auch als Blockier¬ wahrscheinlichkeit bezeichnet) , sollte möglichst minimiert werden.
• Auf der anderen Seite sollten möglichst wenig Verkehr bzw. Pakete von Verletzung der einzuhaltenden Dienstgütemerk¬ male (z.B. Verzögerungszeiten, Verlustrate etc.) betroffen sein.
Beide Ziele widersprechen einander, da einerseits bei Zulas- sung von zu viel Verkehr die Übertragungsqualität leidet und andererseits eine sehr konservative Zugangsbeschränkung zu einer hohen Blockierwahrscheinlichkeit führt.
Die erfindungsgemäße Optimierung besteht darin, die Blockier- Wahrscheinlichkeit in Abhängigkeit der für die Zulassung von Verkehr verwendeten Zulassungsschwelle zu bestimmen und zu gewichten und ebenso die Wahrscheinlichkeit für Verletzung zumindest eines Dienstgütemerkmals bei der Übertragung von Verkehr ebenfalls in Abhängigkeit der Zulassungsschwelle zu bestimmen und auch zu gewichten. Nach Maßgabe dieser gewich- teten Größen wird dann die optimale Zulassungsschwelle bzw. optimale Grenze für den zugelassenen Verkehr ermittelt. Diese Ermittlung kann beispielsweise in Form einer Minimumssuche einer durch Addition der beiden gewichteten Wahrscheinlich¬ keiten gegebenen Kurve durchgeführt werden.
Es ist unmittelbar einsichtig, dass das Verfahren analog funktioniert, wenn statt der Wahrscheinlichkeiten entspre¬ chende Durchschnittswerte für den blockierten Verkehrsanteil bzw. den Anteil von Verkehr mit Verletzung eines Dienstgüte¬ merkmals verwendet werden.
Das erfindungsgemäße Verfahren liefert eine systematische Vorgehensweise für die Optimierung der Netzauslastung. Diese kann beispielsweise nach betriebswirtschaftlichen Kriterien stattfinden, so dass durch die optimierte Zulassungsschwelle ein optimierter Betriebspunkt des Netzes gegeben ist.
Das erfindungsgemäße Verfahren lässt sich in offensichtlicher Weise auf verschiedene Verkehrsklassen und/oder verschiedene Arten der Dienstgüteverletzung erweitern. Dazu wird der Ver- kehrsklasse bzw. der Dienstgüteverletzung jeweils eine eigene Gewichtung zugeordnet und die Summe der gewichteten Wahr¬ scheinlichkeiten in Abhängigkeit der Zulassungsschwelle (n) ermittelt. Auf diese Weise können die Gesamtkosten einer Ver¬ kehrsauslastung unter Berücksichtigung verschiedener Ver- kehrsklassen und/oder verschiedene Arten der Dienstgütever¬ letzung optimiert werden.
Häufig hat man den Fall, dass in einem Netz nominelle Grenzen für die Gesamtauslastung für die Zugangsbeschränkung bestimmt sind. Diese Grenzen entsprechen dann in der Regel der verfüg¬ baren Bandbreite. Eine konservative Vorgehensweise ist es, sich bei der Reservierung an dieser Grenze zu orientieren, d.h. Maximalreservierungen bis zu dieser Grenze vorzunehmen. In diesem Falle wäre die Wahrscheinlichkeit für die Verlet- zung von Dienstgütemerkmalen praktisch gleich Null. Von einem derartigen Netz ausgehend wird häufig die Auslastung verbes¬ sert, in dem man mit Überbuchung arbeitet, bzw. einen Überbu- chungsfaktor einführt. In diesem Fall kann das erfindungsge¬ mäße Verfahren dazu verwendet werden, den optimalen Überbu¬ chungsfaktor bzw. optimale Überbuchung zu ermitteln.
Das erfindungsgemäße Verfahren besitzt durch die Gewichtung eine hohe Flexibilität für die Anpassung an diverse Netzgege¬ benheiten bzw. Netzbetreiberpräferenzen. Gewichtet werden kann mittels eines Gewichtungswertes oder - flexibler - mit¬ tels einer Gewichtungsfunktion. Eine triviale Gewichtung ist es, die Gewichte jeweils gleich anzusetzen, d.h. praktisch
Nichtzulassung von Verkehr und Verletzung von Dienstgütemerk¬ malen gleich zu bewerten. Durch die Gewichtung kann aber auch effizient zwischen verschiedenen Situationen differenziert werden. Beispielsweise können verschiedene Arten von Dienst- güteverletzungen anders gewichtet werden. Auch kann durch die Gewichtung ein Grenzwert für die Nichteinhaltung eines Dienstgütemerkmals festgesetzt werden. Zum Beispiel soll eine Dienstgütemerkmalsverletzung (z.B. der Verwurf von Paketen) eine Wahrscheinlichkeit von 2% auf keinen Fall übersteigen. Dann kann diese Bedingung mittels der Gewichtungsfunktion in der Optimierung berücksichtigt werden, indem die Gewichtungs¬ funktion für Werte der Zulassungsschwelle mit einer Wahr¬ scheinlichkeit für die Dienstgütemerkmalsverletzung von > 2% sehr hoch oder = ∞ gesetzt werden. In diesem Fall ist es sinnvoll, mit unstetigen Gewichtungsfunktionen zu arbeiten.
Die Gewichtung lässt in noch allgemeiner Form zu, Randbedin¬ gungen bei der Optimierung für die Nichteinhaltung eines Dienstgütemerkmals oder auch (für die Praxis von geringerer Relevanz) für die Blockierwahrscheinlichkeit einzuführen. Da¬ bei können z.B. statistische Funktionen wie das Quantil ver¬ wendet werden. Beispielsweise soll die Wahrscheinlichkeit, dass 5% des Verkehrs bzw. der Pakete im Durchschnitt eine Dienstgüteverletzung erfährt < oder = 1% sein. Man berechnet dann das so genannte 1%-Quantil, d.h. den Wert in dem Ereig¬ nisraum, dem ein Wert von 1% der Verteilungsfunktion zugeord¬ net ist. In dem gegebenen Fall wird die maximale Zulassungs- schwelle bzw. Überbuchung berechnet, für die die Wahrschein¬ lichkeit, dass durchschnittlich 5% der Pakete die Dienstgüte verletzen < oder = 1% ist. Dazu benötigt man die Wahrschein¬ lichkeitsverteilung in Abhängigkeit der Zulassungsschwelle, welche beispielsweise aus Messwerten oder über eine Approxi¬ mation gewinnbar ist. Die daraus ermittelte maximale Zulas¬ sungsschwelle bzw. Überbuchung bildet die Grenze, so dass man die Gewichtsfunktion sehr hoch oder = ∞ setzt, wodurch bei der Optimierung ein kleinerer Wert erzwungen wird. Durch die- se Vorgehensweise lassen sich relativ komplexe Vorgaben in die Optimierung einbauen. Diese Vorgaben können beispielswei¬ se durch wirtschaftliche Rahmenbedingungen, beispielsweise durch vertragliche Sanktionen bei Nichteinhaltung gewisser Rahmenwerte bzw. Rahmenbedingungen gegeben sein.
Das Verfahren kann auch zu einer automatischen Einstellung der optimalen Verkehrsauslastung des Netzes verwendet werden, indem die optimale Zulassungsschwelle regelmäßig ermittelt wird und die Zugangsbeschränkung des Kommunikationsnetzes au- tomatisch entsprechend nachgeregelt wird.
Entsprechend einer Weiterbildung wird das Verfahren auf Stör¬ szenarien des Kommunikationsnetzes angewandt. Dabei kann eine optimale Zulassungsschwelle für Störszenarien, d.h. Netztopo- logien, bei denen ein oder mehrere Ausfälle berücksichtigt wurden, bestimmt werden. Diese Ergebnisse können dann für das Vorsehen von redundanter Kapazität zum Abfangen von Ausfällen verwendet werden. Dabei werden z.B. die Grenzen für die Zu¬ gangsbeschränkung derart festgelegt, dass im Falle eines Störszenarios ein Betrieb des Netzes bei dem für diesen Fall bestimmten optimalen Betriebspunkt bzw. der optimalen Zulas¬ sungsschwelle möglich ist. Bei dieser Bestimmung kann man auch mittels der Gewichtung Randbedingungen einführen, so dass einstellbar ist, welche maximale Beeinträchtigung der Verkehr im Netz im Falle eines Störfalles erfährt. Auf diese Weise können Grenzen, welche Störfälle und damit Redundanz berücksichtigen, weniger konservativ als herkömmliche festge¬ legt werden.
Der Erfindungsgegenstand umfasst auch eine Vorrichtung mit Mitteln zur Durchführung eines erfindungsgemäßen Verfahrens. Eine derartige Vorrichtung kann z.B. durch einen Server zur Steuerung der Zugangsbeschränkung des Kommunikationsnetzes, durch ein Netzmanagementsystem oder ein Dienststeuerungssys¬ tem gegeben sein. Im Falle eines Servers zur Steuerung der Zugangsbeschränkung bzw. eines so genannten Network-Control- Servers hätte man eine Realisierung auf einer eigenständigen Plattform, welche mit Kontrollinstanzen für die Zulassungs¬ kontrolle, Routern und dem Netzmanagement kommunizieren kann. Da jedes Netz ein Netzmanagementsystem besitzt, bietet es sich auch an, die Funktionalität für die Durchführung eines erfindungsgemäßen Verfahrens dort zu lokalisieren. Eine ande¬ re Möglichkeit ist eine Dienstesteuerung, welche normalerwei¬ se dienstespezifische Funktionen wie beispielsweise das Auf¬ finden eines gerufenen Telefonteilnehmers wahrnimmt.
Die Erfindung wird im Folgenden im Rahmen eines Ausführungs¬ beispiels anhand von zwei Figuren näher erläutert.
Es zeigen:
Fig. 1 Prinzipieller Zusammenhang zwischen Zulassungs¬ schwelle, Blockierwahrscheinlichkeit und Wahr¬ scheinlichkeit für eine Dienstgüteverletzung.
Fig. 2 Eine Oberfläche für eine Bedienungsperson mit er¬ findungsgemäßen Mitteln zur Ermittlung einer opti¬ malen Überbuchung und zur Einstellung des Überbu¬ chungsfaktors.
Die durchgezogene Linie aus Fig. 1 zeigt die Blockierwahr¬ scheinlichkeit, die gestrichelte Linie die Wahrscheinlichkeit für eine Verletzung der Dienstgüte bzw. der so genannten Qua- lity Of Service (QOS) . Beide Größen werden in Abhängigkeit der Zulassungsschwelle bzw. der Grenze für die Zulassungskon¬ trolle gezeigt. Wenn die Zulassungsschwelle gegen Null geht, wird die Wahrscheinlichkeit für eine Blockierung bzw. Nicht- Zulassung sehr hoch, dafür besteht kein Risiko einer Quality- Of-Service-Verletzung. Bei sehr hoher Zulassungsschwelle steigt die Wahrscheinlichkeit für die Nichteinhaltung eines Dienstgütemerkmals stark an. Dagegen kann praktisch der ge¬ samte Verkehr bedient werden, so dass die Blockierwahrschein- lichkeit am Rande des Netzes auf Null abfällt. Zwischen bei¬ den Extremen wird erfindungsgemäß das Optimum bestimmt, wel¬ ches in dem gegebenen Fall der Bestimmung des Minimums der Addition beider Kurven entspricht. Auf diesen Wert ist die Zulassungsschwelle für eine optimale Auslastung des Netzes hinsichtlich der beiden Kriterien, Blockierung und Quality- Of-Service-Verletzung, einzustellen.
Fig. 2 zeigt eine Oberfläche zur Einstellung des Überbu¬ chungsfaktors. Dabei zeigen in der grafischen Darstellung die Kurven nicht Wahrscheinlichkeiten, sondern Kosten, d.h. die Wahrscheinlichkeiten wurden, z.B. nach wirtschaftlichen Kri¬ terien, gewichtet. Die durchgezogene Linie zeigt die Kosten für die Blockierung bzw. Nichtzulassung von Verkehr, die ge¬ strichelte Linie diejenigen für die Verletzung der Dienstgü- te. Zudem ist die Addition der beiden Kurven eingezeichnet, deren Minimum den optimalen Überbuchungsfaktor anzeigt. Unten ist ein Balken dargestellt, mittels welchem sich händisch der Überbuchungsfaktor einstellen lässt. Eine Bedienperson kann von ihrem Bedienplatz aus diese Oberfläche auf ihrem Steue- rungsrechner generieren und zum Beispiel mittels Mausklick und Verschieben der Markierung auf dem Balken den Überbu¬ chungsfaktor entsprechend dem angezeigten Minimum nachregu¬ lieren.

Claims

Patentansprüche
1. Verfahren zur Ermittlung einer im Hinblick auf die Ver¬ kehrsübertragung optimierten Zulassungsschwelle in einem Kom- munikationsnetz mit Zugangsbeschränkung, bei dem
- die Wahrscheinlichkeit für Nichtzulassung von Verkehr in Abhängigkeit der Zulassungsschwelle bestimmt und gewichtet wird,
- die Wahrscheinlichkeit für Nichteinhaltung zumindest eines Dienstgütemerkmals bei der Übertragung von Verkehr in Abhän¬ gigkeit der Zulassungsschwelle bestimmt und gewichtet wird, und
- nach Maßgabe der gewichteten Wahrscheinlichkeit für Nicht¬ zulassung von Verkehr und der gewichteten Wahrscheinlichkeit für Nichteinhaltung wenigstens eines Dienstgütemerkmals die optimale Zulassungsschwelle ermittelt wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass - statt der Wahrscheinlichkeit für Nichtzulassung von Verkehr ein Durchschnittswert für den Anteil des nicht zugelassenen Verkehrs in Abhängigkeit der Zulassungsschwelle bestimmt und gewichtet wird,
- statt der Wahrscheinlichkeit für Nichteinhaltung zumindest eines Dienstgütemerkmals ein Durchschnittswert für den Anteil des Verkehrs, für den zumindest ein Dienstgütemerkmal nicht eingehalten wird, in Abhängigkeit der Zulassungsschwelle be¬ stimmt und gewichtet wird, und
- nach Maßgabe der beiden gewichteten Durchschnittswerte die optimale Zulassungsschwelle ermittelt wird.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass - eine Überbuchung des Kommunikationsnetzes durch Zulassung von einer Verkehrsmenge, welche zumindest eine für die Zu¬ gangsbeschränkung verwendete Grenze überschreitet, vornehmbar ist, und - die optimale Zulassungsschwelle in Form einer optimalen Ü- berbuchung ermittelt wird.
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass jeweils mittels eines Gewichtungswertes oder einer Gewich¬ tungsfunktion gewichtet wird.
5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass mittels der Gewichtung ein Grenzwert für die Nichteinhaltung eines Dienstgütemerkmals festgesetzt wird.
6. Verfahren nach Anspruch 4 oder 5, dadurch gekennzeichnet, dass mittels der Gewichtung eine Randbedingung für die Nichtein¬ haltung eines Dienstgütemerkmals festgesetzt wird.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass - die optimale Zulassungsschwelle regelmäßig ermittelt wird, und
- die Zugangsbeschränkung des Kommunikationsnetzes automa¬ tisch nach Maßgabe der ermittelten Zulassungsschwelle einge¬ stellt wird.
8 . Verfahren nach einem der vorhergehenden Ansprüche, dadur ch ge ke nn z e i chne t , da s s - das Verfahren für die Bereitstellung redundanter Kapazität zum Abfangen von Störungen des Kommunikationsnetzes angewandt wird.
9. Vorrichtung mit Mitteln zur Durchführung eines Verfahrens nach einem der Ansprüche 1 bis 8.
10. Vorrichtung nach Anspruch 9, dadurch gekennzeichnet, dass die Vorrichtung durch einen Server zur Steuerung der Zugangs¬ beschränkung des Kommunikationsnetzes, ein Netzmanagement- System oder ein Dienststeuerungs-System gegeben ist.
11. Vorrichtung nach Anspruch 9 oder 10, die eine grafische oder textuelle Darstellung der gewichteten Wahrscheinlichkeit für die Nichtzulassung von Verkehr und der Wahrscheinlichkeit für die Verletzung zumindest eines Dienst¬ gütemerkmals bietet und die eine manuelle Einstellung eines Überbuchungsfaktors für die Zulassungsschwelle erlaubt.
EP05774138A 2004-08-24 2005-08-17 Verfahren und vorrichtung zur optimierung der auslastung eines kommunikationsnetzes Withdrawn EP1784957A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004041013A DE102004041013B3 (de) 2004-08-24 2004-08-24 Verfahren und Vorrichtung zur Optimierung der Auslastung eines Kommunikationsnetzes
PCT/EP2005/054037 WO2006021535A1 (de) 2004-08-24 2005-08-17 Verfahren und vorrichtung zur optimierung der auslastung eines kommunikationsnetzes

Publications (1)

Publication Number Publication Date
EP1784957A1 true EP1784957A1 (de) 2007-05-16

Family

ID=35004242

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05774138A Withdrawn EP1784957A1 (de) 2004-08-24 2005-08-17 Verfahren und vorrichtung zur optimierung der auslastung eines kommunikationsnetzes

Country Status (5)

Country Link
US (1) US20080019375A1 (de)
EP (1) EP1784957A1 (de)
CN (1) CN101048983A (de)
DE (1) DE102004041013B3 (de)
WO (1) WO2006021535A1 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8224384B2 (en) * 2006-02-27 2012-07-17 Genband Us Llc Methods, systems, and computer program products for oversubscription of wireless media gateway resources
US7760643B2 (en) * 2007-04-09 2010-07-20 Telcordia Technologies, Inc. Automatic policy change management scheme for DiffServ-enabled MPLS networks
US7990856B2 (en) 2008-10-29 2011-08-02 Verizon Patent And Licensing Inc. Method and apparatus for reflecting forwarding plane utilization in control plane
US9424429B1 (en) 2013-11-18 2016-08-23 Amazon Technologies, Inc. Account management services for load balancers
US20230316184A1 (en) * 2022-03-30 2023-10-05 International Business Machines Corporation Automated compliance benchmark management

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144639A (en) * 1996-09-03 2000-11-07 Sbc Technology Resources, Inc. Apparatus and method for congestion control in high speed networks
US6067287A (en) * 1997-09-15 2000-05-23 Accton Technology Neural fuzzy connection admission controller and method in a node of an asynchronous transfer mode (ATM) communication network
US6633544B1 (en) * 1998-06-24 2003-10-14 At&T Corp. Efficient precomputation of quality-of-service routes
US6385172B1 (en) * 1999-03-19 2002-05-07 Lucent Technologies Inc. Administrative weight assignment for enhanced network operation
US6647413B1 (en) * 1999-05-28 2003-11-11 Extreme Networks Method and apparatus for measuring performance in packet-switched networks
US20020191247A1 (en) * 2001-04-30 2002-12-19 Xiang Lu Fast restoration in optical mesh network
US6917812B2 (en) * 2001-12-03 2005-07-12 Telefonaktiebolaget Lm Ericsson (Publ) Air interface scheduler for wireless communication networks
KR100446516B1 (ko) * 2002-04-24 2004-09-04 삼성전자주식회사 패킷 교환망에서의 트래픽 감시 방법
DE10301966B4 (de) * 2003-01-20 2005-06-16 Siemens Ag Verfahren zur Bestimmung von Grenzen für eine Verkehrskontrolle in Kommunikationsnetzen mit Zugangskontrolle

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
US20080019375A1 (en) 2008-01-24
WO2006021535A1 (de) 2006-03-02
DE102004041013B3 (de) 2006-04-13
CN101048983A (zh) 2007-10-03

Similar Documents

Publication Publication Date Title
DE602004005604T2 (de) Verfahren zur dienstqualitätsdifferenzierung in paketmodus-mobilkommunikationsnetzen
EP2060071B1 (de) Verfahren zur nachführung von netzparametern
DE60306723T2 (de) Warteschlangensystem für Diffserv Router mit mehreren Betriebsmodi
EP1428361B1 (de) Verkehrsbegrenzung mittels zulässigkeitsprüfung für ein paketorientiertes verbindungsloses netz mit qos niveau übertragung
US8904025B2 (en) Systems and methods for traffic management
WO2003055154A1 (de) Verfahren zur übertragung von daten von applikationen mit unterschiedlicher qualität
DE60124324T2 (de) Verfahren und vorrichtung zum dienstequalitätsbasierten dimensionieren der kapazität einer zelle
DE10357582A1 (de) Klassenbasierte Ratensteuerung unter Verwendung eines Leaky Bucket mit einer Vielzahl von Grenzwerten
DE102007016062A1 (de) Netzwerksystem mit dynamischer Steuerung des Datenflusses, und zugehöriges Verfahren
DE102004057496B4 (de) Verfahren und Vorrichtung zur automatischen Neueinstellung von Grenzen für Zugangskontrollen zur Beschränkung des Verkehrs in einem Kommunikationsnetz
DE102004041013B3 (de) Verfahren und Vorrichtung zur Optimierung der Auslastung eines Kommunikationsnetzes
DE102004001008B3 (de) Verfahren zur Bestimmung von Grenzwerten für eine Verkehrskontrolle in Kommunikationsnetzen mit Zugangskontrolle
EP1495594A1 (de) Verfahren zu gemeinsamen kontrolle der bandbreiten einer gruppe von einzelnen informationsflüssen
DE60110892T2 (de) Adaptives Verfahren zur Schwellwertbestimmung für den verschiedenartigen Zugriff auf Netzressourcen
WO2004066566A1 (de) Verfahren zur bestimmung von grenzen für eine verkehrskontrolle in kommunikationsnetzen mit zugangskontrolle.
WO2007012304A1 (de) Verfahren zur steuerung von ressourcen in netzelementen eines telekommunikationsnetzes
EP1794947B1 (de) Automatische nachführung von netzparametern bei veränderungen der verkehrslast
EP1586180B1 (de) Verkehrsbeschränkung bei paketorientierten netzen mittels linkabhängiger grenzwerte für den die netzgrenzen passierenden verkehr
DE10315066B4 (de) Verfahren zur Steuerung der Übertragung von Daten
EP1470678A2 (de) Verfahren zur zugangskontrolle zu einem kommunikationsnetz
DE10220213B4 (de) Verfahren zur Übertragung von Daten
DE102006054285B4 (de) Verfahren und System zur Kapazitätssteuerung von gemeinsam Access-Points nutzenden Breitband-Internetzugängen
DE102004038475A1 (de) Verfahren und System zur Zugangskontrolle für einen Datenstrom zu einem klassenbasierten paketvermittelnden Netzwerk
DE102005039338A1 (de) Kommunikationsnetzwerk, Kommunikationsrechner und Verfahren zum Betreiben eines Kommunikationsnetzwerks
DE10216283A1 (de) Verfahren zu gemeinsamen Kontrolle der Bandbreiten einer Gruppe von einzelnen Informationsflüssen

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

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

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

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

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

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

DAX Request for extension of the european patent (deleted)
RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

17Q First examination report despatched

Effective date: 20101216

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

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20110301