[go: up one dir, main page]

EP2039175A2 - Network control unit comprising a time history and forecast option - Google Patents

Network control unit comprising a time history and forecast option

Info

Publication number
EP2039175A2
EP2039175A2 EP07765603A EP07765603A EP2039175A2 EP 2039175 A2 EP2039175 A2 EP 2039175A2 EP 07765603 A EP07765603 A EP 07765603A EP 07765603 A EP07765603 A EP 07765603A EP 2039175 A2 EP2039175 A2 EP 2039175A2
Authority
EP
European Patent Office
Prior art keywords
time interval
traffic
limits
network
time intervals
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
EP07765603A
Other languages
German (de)
French (fr)
Inventor
Joachim Charzinski
Karl Schrodi
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
Nokia Siemens Networks GmbH and Co KG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Siemens Networks GmbH and Co KG filed Critical Nokia Siemens Networks GmbH and Co KG
Publication of EP2039175A2 publication Critical patent/EP2039175A2/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H04Q3/0066—Bandwidth allocation or management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • 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/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/5623—Network design, dimensioning, topology or optimisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes

Definitions

  • the invention relates to a method for the automatic readjustment of limits for access controls for restricting the traffic onsnetz in a space formed with node / router and connecting these links / links communications in which data packets according to the internet protocol are forwarded white ⁇ and which supervisory to carry out the Has access controls.
  • the operator also has the option of optimizing the transmission or distribution of traffic in his network by setting so-called link weights.
  • link weights The setting of limits for access control and link weights represents a considerable effort in larger networks. If, in addition, parameters must be specifiable by the operator, for example to comply with economic agreements and track the settings in the event of changed traffic conditions, the operator with considerable effort is required and considerable complexity.
  • the object of the invention is to optimize the tracking of boundaries for access controls in a communication network.
  • periodic changes in traffic ⁇ offer to be already treated for the time of day from the network control unit NCS not just reactive to the metrological monitoring of change but with foresight.
  • a configuration system is placed in the network.
  • the traffic matrix and the link weights of the network are detected. These can be determined as a reaction to the triggering of the new setting and then recorded or also regularly and periodically re-determined and delivered to the configuration system.
  • the invention permits the automatic calculation and configuration of operating parameters, such as e.g. Limits for access controls and link weights.
  • operating parameters such as e.g. Limits for access controls and link weights.
  • This automatic calculation configuration of operating parameters saves the operator the use of external optimization programs, the conversion of the parameters between different formats and the manual import of the parameters and thus lowers the
  • Cost of introducing access controls for traffic restriction or traffic engineering in packet networks Cost of introducing access controls for traffic restriction or traffic engineering in packet networks.
  • the configuration system according to the invention is designed for the transmission of newly determined limits for access controls to control authorities. It may also be adapted to activate the transmitted limits at the control authorities. If the newly determined link weights are to be transmitted to routers and activated there, the configuration system can also be designed for these purposes.
  • NCS budgets and link metrics may already be allocated to a recurring special service
  • Adapting the time of day before the change of the traffic offer on the respective day can be measured.
  • the invention will be explained in more detail below in the context of an embodiment with reference to figures.
  • budget is used for the transport of traffic by setting the limits for access controls.
  • Figure 1 shows an inventive configuration system with input and output variables.
  • Figure 2 representation of a reaction according to the inventive approach to the failure of a link.
  • FIG. 1 schematically shows an inventive CONFIGURIN ⁇ assurance system.
  • modules are arranged for the following functions:
  • Input variables of the system are the load of the links (link load) 3 on the network side, the utilization of the available bandwidth or the bandwidth still available for the individual limits 4, the topology of the network 5 and events 6 , such as B. Power failures, which can lead to a recalculation of limits.
  • On the part of the operator it is possible to specify a traffic matrix 7. However, it is also conceivable to determine a traffic matrix at regular intervals by automated measurements and to forward it to the configuration system. termont.
  • the operator may impose rules or boundary conditions (operator policies) 8, which are due to economic considerations, eg. As the preferential ⁇ tion of traffic of certain customers or additional prioritization.
  • the operator can configure a threshold for the number of link failures in which the budgets are to be calculated preventively so that, in the event of further failures, the QoS (quality of service) assurances or the promised quality of service to the approved reservations are known - be observed terhin. Any preventative reduction of
  • the configuration system provides optimized link weights (optimized link metrics) 9 and the limits (budgets with resilience) 10 for the perennialskontrol ⁇ len NAC (NAC: network access control) which can be set so that the failure of network elements redundant bandwidth to intercept the failure is given.
  • optimized link weights optimal link metrics
  • limits targets with resilience
  • FIG. 2 schematically shows the progression of the available network capacity 11, the available budget 12 and the budget utilization of the budget 13.
  • the budgets 12 are calculated in such a way that the allocated budget ⁇ sene traffic even after the failure (failure) 14 a (belie ⁇ bigen) links in the network can still be transported with the given QoS commitments or with the promised quality of service.
  • a failure occurs 14 (symbolized by the arrow in Fig. 2), then you have nothing to happen next in the network by a fast Feh ⁇ lererkennung and a corresponding fast re-routing in addition to the restoration of accessibility.
  • FIG. 2 shows that, after this adaptation, at first more budget 12 can be reserved than actually exists. While this is the case, all new reservation requests are blocked on the affected budgets. Due to the natural fluctuation of the reservations this transient or temporary state is left after some time, if enough reservations have been finished. From this point on, the Resource ⁇ censcient operating normally again, and there are new Reservierun- approved if they still fit into the respective budget.
  • the blocking frequency, ie, the through-average ⁇ rate of rejections of reservation requests is, with the reduced budget of course somewhat larger than before, but this is a natural consequence of the absence of the failed network resources.
  • the budgets can be recalculated accordingly and the new values can be configured in the Konfigur istssys ⁇ tem or the NAC components again.

Landscapes

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

Abstract

The invention relates to a method for the automatic resetting of limits for access controls for restricting traffic in a communications network composed of network nodes/routers and connecting routes/links. In said network, data packets are forwarded according to the Internet protocol and the network contains control entities for carrying out the access controls. The link weightings and limits for the access controls are calculated and stored for a periodically recurring time interval and with each recurrence of said time interval the limits stored for the latter are transmitted to corresponding control entities for carrying out the access restriction. The invention permits the adaptation of limits for access control during a periodically recurring time interval prior to the measured detection of the offered traffic.

Description

Beschreibungdescription

Netzsteuerungseinheit mit Tageszeit-Historie und Vorhersage¬ möglichkeitNetwork control unit with time of day history and prediction ¬ possibility

Die Erfindung betrifft ein Verfahren zur automatischen Neueinstellung von Grenzen für Zugangskontrollen zur Beschränkung des Verkehrs in einem mit Netzknoten/Router und diese verbindende Verbindungsstrecken/Links gebildeten Kommunikati- onsnetz, in dem Datenpakete nach dem Internet Protokoll wei¬ tergeleitet werden und welches Kontrollinstanzen zur Durchführung der Zugangskontrollen aufweist.The invention relates to a method for the automatic readjustment of limits for access controls for restricting the traffic onsnetz in a space formed with node / router and connecting these links / links communications in which data packets according to the internet protocol are forwarded white ¬ and which supervisory to carry out the Has access controls.

Eine der derzeit wichtigsten Entwicklungen auf dem Gebiet der Netze ist die Weiterentwicklung von Datennetzen für die Übertragung von Echtzeitverkehr, d. h. Sprache, Videoinformationen und Audioinformationen. Um ein Datennetz echtzeitfähig zu machen, müssen Mechanismen bereitgestellt werden, die die Einhaltung von so genannten Dienstgütemerkmalen, wie z. B. die Übertragungsdauer, den so genannten Jitter und die Paketverlustrate gewährleisten. In einem echtzeitfähigen Netz muss verhindert werden, dass Situationen auftreten, in denen zugesagte Dienstgütemerkmale nicht mehr gewährleistet werden kön¬ nen. Herkömmliche Datennetze weisen das Handicap auf, dass Überlastsituationen auftreten können, die zu langen Paketlaufzeiten oder sogar Paketverlusten führen können. Daher wird bei echtzeitfähigen Datennetzen oder Paketnetzen - herkömmliche Datennetze basieren in der Regel auf der Übertra¬ gung von IP Paketen, wie z.B. das Internet - mit Verkehrsbe- schränkung zumindest für Echtzeitverkehr gearbeitet, um dem Echtzeitverkehr die erforderliche Dienstgüte zur Verfügung stellen zu können. Verkehrsbeschränkung basiert meist auf Zugangskontrollen am Netzrand, im Zuge derer zu übertragender Verkehr angemeldet und je nach verfügbarer Bandbreite zuge¬ lassen oder abgewiesen wird.One of the most important developments currently in the field of networks is the further development of data networks for the transmission of real-time traffic, ie voice, video information and audio information. In order to make a data network real-time capable, mechanisms must be provided which ensure compliance with so-called quality of service characteristics such. B. ensure the transmission time, the so-called jitter and the packet loss rate. Where are promised quality of service features no longer guaranteed Kings ¬ nen in a real-time network must be prevented that situations occur. Conventional data networks have the handicap that overload situations can occur, which can lead to long packet delays or even packet losses. Therefore, in real-time data networks or packet networks - traditional data networks are generally based on the Übertra ¬ supply of IP packets, such as the Internet - with Verkehrsbetriebe restriction at least worked for real-time traffic in order to provide the required quality of service available to the real-time traffic. Traffic restriction is usually based on access controls at the edge of the network, in the course of which to be transferred -Approved logged traffic and depending on the available bandwidth ¬ or rejected.

Bei der Einrichtung von Zugangskontrollen soll einerseits eine dienstgerechte Dienstgüte garantiert werden, anderer¬ seits hat der Netzbetreiber das Interesse, möglichst viel Verkehr zu übertragen, um so möglichst hohe Einkünfte zu erzielen. Bei der Wahl der Grenzen muss daher ein Kompromiss gefunden werden, der eine Übertragung von möglichst viel Ver- kehr erlaubt, ohne dass dadurch die Dienstgüte beeinträchtigt würde .When setting up an access control service-oriented quality of service to be guaranteed on the one hand, on the other hand, ¬ the network operator's interest to transfer as much traffic, so as to achieve the highest possible income. In the choice of borders, therefore, a compromise has to be found which allows transmission of as much traffic as possible without impairing the quality of service.

In Datennetzen hat der Betreiber zusätzlich die Möglichkeit, durch Festsetzen von so genannten Linkgewichten die Übertra- gung bzw. Verteilung von Verkehr in seinem Netz zu optimieren. Die Festsetzung von Grenzen für die Zugangskontrolle und Linkgewichten stellt in größeren Netzen einen beträchtlichen Aufwand dar. Wenn zusätzlich noch betreiberseitig Parameter vorgebbar sein sollen, um beispielsweise wirtschaftlichen Vereinbarungen nachzukommen und die Einstellungen bei veränderten Verkehrsbedingungen nachführbar sein sollen, ist der Betreiber mit Konfigurieren von beträchtlichem Aufwand und beträchtlicher Komplexität konfrontiert.In data networks, the operator also has the option of optimizing the transmission or distribution of traffic in his network by setting so-called link weights. The setting of limits for access control and link weights represents a considerable effort in larger networks. If, in addition, parameters must be specifiable by the operator, for example to comply with economic agreements and track the settings in the event of changed traffic conditions, the operator with considerable effort is required and considerable complexity.

Die Erfindung hat zur Aufgabe, die Nachführung von Grenzen für Zugangskontrollen in einem Kommunikationsnetz zu optimieren. Insbesondere sollen periodische Änderungen im Verkehrs¬ angebot über der Tageszeit von der Netzsteuerungseinheit NCS nicht erst reaktiv nach der messtechnischen Beobachtung der Änderung, sondern bereits vorausschauend behandelt werden.The object of the invention is to optimize the tracking of boundaries for access controls in a communication network. In particular, periodic changes in traffic ¬ offer to be already treated for the time of day from the network control unit NCS not just reactive to the metrological monitoring of change but with foresight.

Die Aufgabe wird durch den Gegenstand des Anspruchs 1 gelöst . Zur automatischen Konfigurierung von Grenzen wird ein Konfigurierungssystem im Netz angeordnet. In dem Konfigurierungs¬ system des Kommunikationsnetzes werden die Verkehrsmatrix und die Linkgewichte des Netzes erfasst. Diese können als Reak- tion auf das Auslösen der Neueinstellung ermittelt und dann erfasst werden oder auch regelmäßig bzw. periodisch neu ermittelt und an das Konfigurierungssystem geliefert werden.The object is solved by the subject matter of claim 1. For automatic configuration of limits, a configuration system is placed in the network. In the Konfigurierungs ¬ system of the communications network, the traffic matrix and the link weights of the network are detected. These can be determined as a reaction to the triggering of the new setting and then recorded or also regularly and periodically re-determined and delivered to the configuration system.

Die Erfindung erlaubt die automatische Berechnung und Konfi- guration von Betriebsparametern, wie z.B. Grenzen für Zugangskontrollen und Linkgewichte. Diese automatische Berechnungskonfiguration von Betriebsparametern erspart dem Betreiber die Benutzung externer Optimierungsprogramme, die Konversion der Parameter zwischen verschiedenen Formaten und das manuelle Einspielen der Parameter und senkt damit dieThe invention permits the automatic calculation and configuration of operating parameters, such as e.g. Limits for access controls and link weights. This automatic calculation configuration of operating parameters saves the operator the use of external optimization programs, the conversion of the parameters between different formats and the manual import of the parameters and thus lowers the

Kosten für die Einführung von Zugangskontrollen für Verkehrsbeschränkung oder Traffic Engineering in Paketnetzen.Cost of introducing access controls for traffic restriction or traffic engineering in packet networks.

Das erfindungsgemäße Konfigurierungssystem ist für die Über- mittelung von neu ermittelten Grenzen für Zugangskontrollen an Kontrollinstanzen ausgestaltet. Es kann zudem zur Aktivierung der übermittelten Grenzen bei den Kontrollinstanzen angepasst sein. Falls die neu ermittelten Linkgewichte an Router zu übermitteln sind und dort aktiviert werden sollen, kann das Konfigurierungssystem auch für diese Zwecke ausgebildet sein.The configuration system according to the invention is designed for the transmission of newly determined limits for access controls to control authorities. It may also be adapted to activate the transmitted limits at the control authorities. If the newly determined link weights are to be transmitted to routers and activated there, the configuration system can also be designed for these purposes.

Durch die Tageszeitabhängige Erfassung von Verkehrsmatrizen kann der NCS Budgets und ggf. Linkmetriken bereits auf ein wiederkehrendes besonderes Verkehrsangebot zu bestimmtenBy recording traffic matrices on a time-of-day basis, NCS budgets and link metrics may already be allocated to a recurring special service

Tageszeiten anpassen, bevor die Änderung des Verkehrsangebotes am jeweiligen Tage messtechnisch erfassbar wird. Die Erfindung wird im Folgenden im Rahmen eines Ausführungsbeispiels an Hand von Figuren näher erläutert. Dabei wird der Begriff Budget für die durch die Festsetzung von Grenzen für die Zugangskontrollen vorhandene Bandbreite für den Transport von Verkehr verwendet .Adapting the time of day before the change of the traffic offer on the respective day can be measured. The invention will be explained in more detail below in the context of an embodiment with reference to figures. The term budget is used for the transport of traffic by setting the limits for access controls.

Es zeigenShow it

Figur 1 ein erfindungsgemäßes Konfigurierungssystem mit Eingangs- und Ausgangsgrößen.Figure 1 shows an inventive configuration system with input and output variables.

Figur 2 Darstellung einer Reaktion entsprechend dem erfindungsgemäßen Vorgehen auf den Ausfall eines Links.Figure 2 representation of a reaction according to the inventive approach to the failure of a link.

Figur 1 zeigt schematisch ein erfindungsgemäßes Konfigurie¬ rungssystem. In diesem System sind Module für folgende Funktionen angeordnet:Figure 1 schematically shows an inventive CONFIGURIN ¬ assurance system. In this system, modules are arranged for the following functions:

1: Optimierung der Metrik und Berechnung neuer Linkgewichte (Link Metrie Optimisation) .1: Optimization of the metric and calculation of new link weights (Link Metrie Optimization).

2: Berechnung neuer Grenzen für die Zugangskontrollen (NAC Budget Computation) .2: Calculation of New Limits for Access Controls (NAC Budget Computation).

Eingabegrößen des Systems sind netzseitig die Last der Links (link load) 3, die Auslastung der verfügbaren Bandbreite bzw. die bei den einzelnen Grenzen noch verfügbare Bandbreite (budget usage) 4, die Topologie des Netzes (topology) 5 und Ereignisse (events) 6, wie z. B. Netzausfälle, welche zu einer Neuberechnung von Grenzen führen können. Auf Seite des Betreibers ist es möglich, eine Verkehrsmatrix (traffic matrix) 7 vorzugeben. Es ist aber auch denkbar, eine Verkehrsmatrix durch automatisierte Messungen in regelmäßigen Abständen zu ermitteln und an das Konfigurierungssystem wei- terzugeben. Daneben können vom Betreiber Regeln oder Randbedingungen (Operator policies) 8 vorgegeben werden, die durch wirtschaftliche Überlegungen bedingt sind, z. B. die Bevorzu¬ gung von Verkehr bestimmter Kunden oder zusätzliche Priori- sierungen. So kann der Betreiber z.B. eine Schwelle für die Anzahl der Linkausfälle konfigurieren, bei denen noch präventiv die Budgets so berechnet werden sollen, dass bei weiteren Ausfällen die QoS-Zusagen (QoS: quality of Service) bzw. die zugesagte Dienstgüte an die zugelassenen Reservierungen wei- terhin eingehalten werden. Jede präventive Reduktion derInput variables of the system are the load of the links (link load) 3 on the network side, the utilization of the available bandwidth or the bandwidth still available for the individual limits 4, the topology of the network 5 and events 6 , such as B. Power failures, which can lead to a recalculation of limits. On the part of the operator, it is possible to specify a traffic matrix 7. However, it is also conceivable to determine a traffic matrix at regular intervals by automated measurements and to forward it to the configuration system. terzugeben. In addition, the operator may impose rules or boundary conditions (operator policies) 8, which are due to economic considerations, eg. As the preferential ¬ tion of traffic of certain customers or additional prioritization. For example, the operator can configure a threshold for the number of link failures in which the budgets are to be calculated preventively so that, in the event of further failures, the QoS (quality of service) assurances or the promised quality of service to the approved reservations are known - be observed terhin. Any preventative reduction of

Budgets erhöht naturgemäß die Blockierungshäufigkeit und ver¬ ringert damit die Einnahmen des Netzbetreibers, während sie andererseits eine Sicherheit gegen Verletzung der QoS-Zusagen bietet .Budget naturally increases the blocking frequency and so ver ¬ Ringert revenue of the network operator, while on the other hand, offers security against violation of the QoS commitments.

Als Ausgangsgrößen liefert das Konfigurierungssystem optimierte Linkgewichte (optimized link metrics) 9 und die Grenzen (budgets with resilience) 10 für die Zugangskontrol¬ len NAC (NAC: network access control), welche so festgesetzt werden können, dass für den Ausfall von Netzelementen redundante Bandbreite zum Abfangen des Ausfalls gegeben ist.As output values the configuration system provides optimized link weights (optimized link metrics) 9 and the limits (budgets with resilience) 10 for the Zugangskontrol ¬ len NAC (NAC: network access control) which can be set so that the failure of network elements redundant bandwidth to intercept the failure is given.

Für die Aktivierung von Grenzen bzw. Budgets kann ein weiteres Protokoll eingesetzt werden, um eine konsistente Budget- anpassung zu erreichen. Zunächst werden von den Budgetänderungen nur die Budgetverringerungen aktiviert. Die Zugangskontrollinstanzen (NACs) geben dem Konfigurierungssystem (z.B. Network Control Server NCS) bescheid, sobald jeweils das reservierte Budget sich im Rahmen des neu vorgegebenen Budgets bewegt. Wenn alle NACs für alle geänderten Budgets dem NCS signalisiert haben, dass die Budgets jetzt eingehal¬ ten werden, kann der NCS die restlichen (zu erhöhenden) Budgets erhöhen. Während des Netzbetriebes werden Link- und Budgetauslastungen sowie Topologieänderungen (Ausfälle, Wiederinbetriebnahmen, Netzerweiterungen) und sonstige Ereignisse beobachtet und ggf. neue Budgets bzw. Link-Kostenmetriken berechnet. Im Folgenden wird auf die Reaktion auf Ausfälle näher eingegangen. Die Verarbeitung der Auslastungs-Messdaten ist Gegenstand einer separaten Erfindungsmeldung.For the activation of borders or budgets, another protocol can be used to achieve a consistent budget adjustment. Initially, the budget changes only activate the budget reductions. The access control authorities (NACs) inform the configuration system (eg Network Control Server NCS) as soon as the reserved budget moves within the scope of the newly defined budget. If all NACs have signaled for all budgets amended the NCS that the budgets are now eingehal ¬ th, the NCS, the remaining (to be increased) Increase budget. During network operation, link and budget utilization as well as topology changes (failures, re-commissioning, network extensions) and other events are monitored and, if necessary, new budgets or link cost metrics are calculated. In the following, the response to failures is described in more detail. The processing of the utilization measurement data is the subject of a separate invention disclosure.

Fig. 2 zeigt schematisch den Verlauf der verfügbaren Netzka- pazität (capacity) 11, des verfügbaren Budgets (budget) 12 und der Auslastung des Budgets über der Zeit (budget utiliza- tion) 13. Die Budgets 12 sind so berechnet, dass der zugelas¬ sene Verkehr auch nach dem Ausfall (failure) 14 eines (belie¬ bigen) Links im Netz noch mit den gegebenen QoS-Zusagen bzw. mit der zugesagten Dienstgüte transportiert werden kann. Wenn nun tatsächlich ein solcher Ausfall 14 eintritt (symbolisiert durch den Pfeil in Fig. 2), dann muss außer der Wiederherstellung der Erreichbarkeit im Netz durch eine schnelle Feh¬ lererkennung und ein entsprechendes schnelles Re-Routing nichts weiter geschehen.FIG. 2 schematically shows the progression of the available network capacity 11, the available budget 12 and the budget utilization of the budget 13. The budgets 12 are calculated in such a way that the allocated budget ¬ sene traffic even after the failure (failure) 14 a (belie ¬ bigen) links in the network can still be transported with the given QoS commitments or with the promised quality of service. Now, if in fact such a failure occurs 14 (symbolized by the arrow in Fig. 2), then you have nothing to happen next in the network by a fast Feh ¬ lererkennung and a corresponding fast re-routing in addition to the restoration of accessibility.

Um allerdings auch bei weiteren Linkausfällen wieder den Erhalt der Dienstgüte (QoS) sicherstellen zu können, wird das Konfigurierungssystem (NCS: network control Server) 15 dennoch die Budgets auf die jetzt gültige neue Topologie anpassen (NCS reaction) . Fig. 2 zeigt, dass nach dieser Anpassung zunächst mehr Budget 12 reserviert sein kann als tatsächlich vorhanden ist. Während dies der Fall ist, werden auf den betroffenen Budgets alle neuen Reservierungs-Anfragen blockiert . Durch die natürliche Fluktuation der Reservierungen wird dieser transiente bzw. vorübergehende Zustand nach einiger Zeit wieder verlassen, wenn genügend Reservierungen beendet wurden. Von diesem Zeitpunkt an arbeitet die Ressour¬ cenverwaltung wieder normal, und es werden neue Reservierun- gen zugelassen, falls sie noch in das jeweils betroffene Budget passen. Die Blockierungshäufigkeit, d.h. die durch¬ schnittliche Rate für Abweisungen von Reservierungsanfragen, ist mit den reduzierten Budgets natürlich etwas größer als vorher, aber das ist die natürliche Konsequenz des Fehlens der ausgefallenen Netzressourcen.However, in order to be able to ensure the receipt of the quality of service (QoS) again in the case of further link failures, the configuration system (NCS: network control server) 15 will nevertheless adapt the budgets to the now valid new topology (NCS reaction). FIG. 2 shows that, after this adaptation, at first more budget 12 can be reserved than actually exists. While this is the case, all new reservation requests are blocked on the affected budgets. Due to the natural fluctuation of the reservations this transient or temporary state is left after some time, if enough reservations have been finished. From this point on, the Resource ¬ cenverwaltung operating normally again, and there are new Reservierun- approved if they still fit into the respective budget. The blocking frequency, ie, the through-average ¬ rate of rejections of reservation requests is, with the reduced budget of course somewhat larger than before, but this is a natural consequence of the absence of the failed network resources.

Wenn ein einmal ausgefallener Link wieder in Betrieb geht, können die Budgets entsprechend wieder neu berechnet werden und die neuen Werte können wieder in dem Konfigurierungssys¬ tem bzw. den NAC-Komponenten konfiguriert werden. When a once failed link starts operating again, the budgets can be recalculated accordingly and the new values can be configured in the Konfigurierungssys ¬ tem or the NAC components again.

Claims

Patentansprüche claims 1. Verfahren zur automatischen Neueinstellung von Grenzen für Zugangskontrollen zur Beschränkung des Verkehrs in einem mit Netzknoten/Router und diese verbindende Verbindungsstre¬ cken/Links gebildeten Kommunikationsnetz, in dem Datenpakete nach dem Internet Protokoll weitergeleitet werden und welches Kontrollinstanzen zur Durchführung der Zugangskontrollen aufweist, demzufolge - in einem Konfigurierungssystem des Kommunikationsnetzes eine Verkehrsmatrix des Netzes erfasst wird,1. A method for the automatic resetting of boundaries for access controls to restrict traffic in a network node / router and these connecting Verbindungsstre ¬ links / links formed communication network in which data packets are forwarded to the Internet Protocol and which has control bodies for the implementation of access controls, accordingly in a configuration system of the communication network, a traffic matrix of the network is detected, - nach Maßgabe der Verkehrsmatrix Linkgewichte für die einzelnen Verbindungsstrecken/Links berechenbar sind,in accordance with the traffic matrix, link weights for the individual links / links can be calculated, - für ein periodisch wiederkehrendes Zeitintervall die Linkgewichte und Grenzen für die Zugangskontrollen ermittelt und abgespeichert werden,for a periodically recurring time interval, the link weights and limits for the access controls are determined and stored, - bei der periodischen Wiederkehr des Zeitintervalls die für dieses Zeitintervall abgespeicherten Grenzen für die Zugangskontrollen an zugehörige Kontrollinstanzen zur Durchführung der Zugangsbeschränkung übermittelt und aktiviert werden.- At the periodic recurrence of the time interval, the limits stored for this time interval limits for the access controls to associated control bodies to implement the access restriction are transmitted and activated. 2. Verfahren nach Anspruch 1, das wiederkehrende Zeitintervall ein Tagesabschnitt eines Wochentages (MO, DI, MI, DO, FR, SA, SO) ist.2. The method of claim 1, wherein the recurring time interval is a daily portion of a day of the week (MO, DI, MI, DO, FR, SA, SO). 3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass der Tagesabschnitt einen Zeitraum von 15 Minuten umfasst.3. The method according to claim 2, characterized in that the day section comprises a period of 15 minutes. 4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der in einem Zeitintervall ermittelte maximale Verkehr als Verkehrsmatrix für das wiederkehrende Zeitintervall zugrunde gelegt wird.4. The method according to any one of the preceding claims, characterized in that the maximum traffic determined in a time interval is used as the traffic matrix for the recurring time interval. 5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass als Verkehrsmatrix die in dem entsprechenden früheren Zeitintervall und die in einer Anzahl diesem folgenden Zeitintervallen ermittelten Maximalwerte je Matrixelement gebil- det wird.5. The method according to any one of the preceding claims, characterized in that is formed as a traffic matrix in the corresponding earlier time interval and in a number of these subsequent time intervals determined maximum values per matrix element. 6. Verfahren nach nach Anspruch 5, dadurch gekennzeichnet, dass bei einer vorgegebenen Mehrzahl von Zeitintervallen eine Aus- wähl und Zusammenfassung für die herangezogenen Zeitintervalle insbesondere nach Maßgabe ihrer Varianzen erfolgt .6. The method according to claim 5, characterized in that at a predetermined plurality of time intervals, a selection and summary for the time intervals used in particular according to their variances. 7. Verfahren nach einem der Ansprüche 5 oder 6, dadurch gekennzeichnet, dass die Auswahl und Zusammenfassung für die herangezogenen Zeitintervalle über lange Zeit adaptiv nachgeführt werden.7. The method according to any one of claims 5 or 6, characterized in that the selection and summary for the time intervals used are tracked over a long time adaptive. 8. Verfahren nach einem der Ansprüche 5 bis 7, dadurch gekennzeichnet, dass die augenblickliche Zusammenfassung für die herangezogenen8. The method according to any one of claims 5 to 7, characterized in that the instantaneous summary for the used Zeitintervalle zusammen mit einer Statistik über das mittlere Verkehrsangebot in den Zeitintervallen und die Blockierwahrscheinlichkeit je Intervall angezeigt werden.Time intervals are displayed along with statistics on the average traffic supply in the time intervals and the blocking probability per interval. 9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass zusätzlich zu dem gemittelten, wiederkehrenden Zeitintervall das aktuelle Verkehrsangebot berücksichtigt wird. 9. The method according to any one of the preceding claims, characterized in that in addition to the averaged, recurring time interval, the current transport offer is taken into account. 10. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass für die Verkehrsmatrix in einem Zeitintervall das in den vorausgehenden wiederkehrenden Zeitintervallen festgestellte Maximum verwendet wird.10. The method according to any one of the preceding claims, characterized in that for the traffic matrix in a time interval, the maximum determined in the preceding recurrent time intervals is used. 11. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das festgestellte Maximum ausgealtert wird, beispielsweise über einen Monat.11. The method according to any one of the preceding claims, characterized in that the determined maximum is aged, for example, over a month. 12. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass für die Verkehrsmatrix in einem Zeitintervall das in den vorausgehenden wiederkehrenden Zeitintervallen festgestellte Quantil, insbesondere 99%Quantil, verwendet wird.12. The method according to any one of the preceding claims, characterized in that for the traffic matrix in a time interval the quantile detected in the preceding recurrent time intervals, in particular 99% quantile, is used. 13. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass für einen in Aussicht genommenen, besonderen Zeitraum die Verkehrsmatrix vorgegeben wird.13. The method according to any one of the preceding claims, characterized in that for a contemplated, special period of time, the traffic matrix is specified. 14. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass eine für ein wiederkehrendes Zeitintervall ermittelte Ver¬ kehrsmatrix vorauseilend aktiv geschaltet wird. 14. The method according to any one of the preceding claims, characterized in that a Ver¬ determined for a recurrent time interval Ver ¬ sweeping matrix is switched active in advance.
EP07765603A 2006-06-29 2007-06-25 Network control unit comprising a time history and forecast option Withdrawn EP2039175A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006029929A DE102006029929A1 (en) 2006-06-29 2006-06-29 Network control unit with time of day history and predictability
PCT/EP2007/056326 WO2008000722A2 (en) 2006-06-29 2007-06-25 Network control unit comprising a time history and forecast option

Publications (1)

Publication Number Publication Date
EP2039175A2 true EP2039175A2 (en) 2009-03-25

Family

ID=38776894

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07765603A Withdrawn EP2039175A2 (en) 2006-06-29 2007-06-25 Network control unit comprising a time history and forecast option

Country Status (3)

Country Link
EP (1) EP2039175A2 (en)
DE (1) DE102006029929A1 (en)
WO (1) WO2008000722A2 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004045980B3 (en) * 2004-09-22 2006-05-18 Siemens Ag Automatic tracking of network parameters with changes in traffic load
DE102004057496B4 (en) * 2004-11-29 2006-08-24 Siemens Ag Method and apparatus for automatic resetting of access control limits to restrict traffic in a communication network

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
WO2008000722A2 (en) 2008-01-03
DE102006029929A1 (en) 2008-01-03
WO2008000722A3 (en) 2008-05-15

Similar Documents

Publication Publication Date Title
EP2060071B1 (en) Method for tracking network parameters
EP1820308B1 (en) Method and device for the automatic readjustment of limits for access controls used to restrict traffic in a communication network
EP1529384A2 (en) Access control for packet-oriented networks
EP2002600A1 (en) Method and network control unit for deactivating a network component
EP3668051A1 (en) Method for data transmission, communication device, computer program and computer readable medium
DE102004001008B3 (en) Method for determining limits for traffic control in communication networks with access control
EP2039175A2 (en) Network control unit comprising a time history and forecast option
WO2004066566A1 (en) Method for determining limits for controlling traffic in communication networks with access control
EP1244256A2 (en) Method and apparatus to dynamically control the repartition of resources in a communication network
EP1794947B1 (en) Automatic tracking of network parameters in the event of changes in traffic load
EP2005666A1 (en) Network access control using an additional traffic class in a communication network
EP1244257A2 (en) Method and apparatus to dynamically control the partiotioning of resources with a dynamic relaese rate
WO2004004215A2 (en) Adaptive control of a network element
EP1586180B1 (en) Traffic restriction in packet-oriented networks by means of link-dependent limiting values for the traffic passing the network boundaries
EP0173171B1 (en) Method and arrangement for controlling the access to a group of shared devices as pooled elements in a data processing system or in a communication system
EP1376928A1 (en) Adaptive control for a communication network
WO2007140904A1 (en) Method and system for operating a communication network
WO2006013187A1 (en) Network access control for a failsafe network transmission
WO2007020173A1 (en) Traffic flow control in relation to users and linking of a communication network
EP1349314A1 (en) Method for monitoring service level agreements
EP1428362A2 (en) Connection-free and packet-oriented network

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

AK Designated contracting states

Kind code of ref document: A2

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 MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20111020

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