EP1726126A1 - Verfahren zur bestimmung der rate des bei einem kommunikationsnetz eintreffenden verkehrs - Google Patents

Verfahren zur bestimmung der rate des bei einem kommunikationsnetz eintreffenden verkehrs

Info

Publication number
EP1726126A1
EP1726126A1 EP05717086A EP05717086A EP1726126A1 EP 1726126 A1 EP1726126 A1 EP 1726126A1 EP 05717086 A EP05717086 A EP 05717086A EP 05717086 A EP05717086 A EP 05717086A EP 1726126 A1 EP1726126 A1 EP 1726126A1
Authority
EP
European Patent Office
Prior art keywords
time
rate
function
event
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
EP05717086A
Other languages
English (en)
French (fr)
Inventor
Michael Menth
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 SpA
Original Assignee
Siemens AG
Nokia Solutions and Networks SpA
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 Solutions and Networks SpA, Siemens Corp filed Critical Siemens AG
Publication of EP1726126A1 publication Critical patent/EP1726126A1/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/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H04L47/225—Determination of shaping rate, e.g. using a moving window
    • 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
    • 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
    • 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/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods

Definitions

  • the invention relates to a method for determining a rate related to a point in time when the traffic arrives at a communication network.
  • the subject of the invention is in the field of statistics and more particularly in that of rate determination and can be used for determining the rate of traffic arriving at a communication network.
  • a technical system is considered in which events occur one after the other in time.
  • the rate at which events occur is to be determined.
  • the rate is defined by the quotient of the number of events or units arriving within a time interval.
  • the determination of the rate as a function of time serves, for example, to be able to understand the fluctuation in the rate m over time.
  • This information is required, for example, for communication networks that provide access control for incoming traffic.
  • the rate of traffic allowed into the network is limited, i.e. only a certain amount of bytes is allowed per unit of time.
  • the time is divided into, for example, equidistant measuring intervals and the number of events (possibly including size X) is divided in this interval by the corresponding interval duration.
  • the measurement intervals can all have the same length of time L.
  • a list with measured values (possibly with their size X) is created and at a rate at a certain point in time t, the number of events (possibly including size X) is determined in a sliding measurement interval [tL, t] (sliding window) (moving average (MA)).
  • the first method is impractical because the measured value for a time t is only available after the interval measurement has been completed.
  • the second method is complex because the measured values have to be saved. The following applies to both methods: If you want to take into account that the rate fluctuates over time, this proves to be a disadvantage because the rate measured in this way treats all events of the entire measuring interval equally and current arrivals or events have no greater influence than the past - will. If the measurement interval is made very small to reduce this effect, this causes large fluctuations in the rate measurement.
  • the object of the invention is to provide a method for determining rates which avoids the disadvantages of conventional methods.
  • the rate at a time t is formed from the quotient of an event function and a time function.
  • the event function corresponds to a measure of a number of events in a time interval that is weighted according to the time interval at the time.
  • the time function represents a measure of the length of the time interval that is weighted according to the time interval at the time. Events with a shorter time interval at the time at which the rate is determined are weighted more strongly than events with a greater distance.
  • the invention will be applied to determining the rate at which data traffic at a network entrance a Communication network arrives.
  • This communication network uses, for example, an access control in the course of which traffic (for example data packets) is only left in the network if an upper limit for the transmitted data bytes per time unit is not exceeded.
  • the weighting takes into account changes in the rate in the considered interval, i.e. it is not a value that is averaged over a time interval and that is related to the middle of the time interval under consideration, but rather a value that is related to the time of the rate determination.
  • the method according to the invention gives a comparatively smooth course of the rate over time. Since the events are discrete in nature, the occurrence of an exemption is always associated with a sudden change in the rate as a function of time. These changes are reduced or reduced by the process compared to conventional processes.
  • the method allows the rate to be determined at any time, i.e. both times at which an event occurs and times at which no event occurs.
  • the rate determined in this way can be used to determine the traffic matrix for a communication network.
  • the traffic mat ⁇ x is a measure of the traffic transported between the nodes of the network (e.g. between incoming and outgoing accounts) and is often used to set network parameters.
  • the interval considered preferably includes all events from the start of the measurements for the rate determination. This has the advantage that a limit of the interval remains fixed and the shift in the other limit over time is taken into account by the steadily lower weighting of the events with an increasing time interval.
  • the method according to the invention can also be used for fixed or sliding intervals in order to obtain more current values for the rate through the weighting.
  • a rate R can be determined as a quotient from the number N of events of a stochastic process m and an associated interval of length T.
  • T (t 0 , t) w (x) dx.
  • the rate calculated for time t would be
  • the index n indicates the last event preceding the rate determination.
  • a constant can also be used. This constant is designated L because it preferably represents a corresponding window size.
  • the rate is then calculated as follows: L
  • R (t) is calculated using T (t 0 , t). For small t it is
  • 1 to 6 show a graphical representation of rates determined from a series of measurements for various methods and parameters, namely
  • TEWMA Time Exponentially Weighted Moving Average
  • the rate measurements of an arrival process using different measurement methods are shown graphically in FIGS. 1 to 6.
  • the jumping strength in the TEWMA depends on the parameter p. The larger p is, the smaller the quasi-memory and the more violent the jumps (see Figures 1 and 2).
  • L 200 you can see that here too the TEWMA method (Fig. 2) provides smoother curves than the sliding window based (Fig. 4) or the rate measurement based on equidistant intervals (Fig. 6)
  • the curves according to the TEWMA method are more up-to-date than the other two because the sliding window method and the method measures a lot of past with equidistant intervals. In the latter, the rough resolution is noticeable (Fig. 6); the measured values are shifted by an L, since the value is only valid for a complete further interval after the end of the measuring interval.
  • Measurements based access controls to networks are not limited to this application.

Landscapes

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

Abstract

Die Erfindung betrifft ein Verfahren zur Bestimmung einer zeitabhängigen Rate für bei einem Kommunikationsnetz eintreffenden Verkehr zu vorgebbaren Zeitpunkten. Die Rate wird als Quotient der Werte einer Ereignisfunktion und einer Zeitfunktion bestimmt. Dabei ist die Ereignisfunktion ein nach Massgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Mass für eine Anzahl von Ereignissen und die Zeitfunktion ein nach Massgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Mass für die Länge eines Zeitintervalls, in welches die zur Bestimmung der Ereignisfunktion herangezogenen Ereignisse fallen. Bei Verwendung einer Exponentialfunktion für die Gewichtung kann rekursiv der Wert der Rate zu einem Zeitpunkt aus dem Wert zu einem früheren Zeitpunkt berechnet werden. Die Erfindung hat den Vorteil, dass im Vergleich zu herkömmlichen Verfahren die Rate weniger fluktuiert und dass der zu einem Zeitpunkt bestimmte Wert eine bessere Aussage über die aktu- elle Rate liefert.

Description

Beschreibung
Verfahren zur Bestimmung der Rate des bei einem Kommunikationsnetz eintreffenden Verkehrs
Die Erfindung betrifft ein Verfahren zur Bestimmung einer auf einen Zeitpunkt bezogenen Rate, mn t der Verkehr bei einem Kommunikationsnetz eintrifft.
Der Erfindungsgegenstand liegt auf dem Gebiet der Statistik und spezieller auf dem der Ratenbestimmung und kann für die Bestimmung der Rate des bei einem Kommunikationsnetz ankommenden Verkehrs verwendet werden.
Betrachtet wird ein technisches System, in dem Ereignisse zeitlich nacheinander eintreten. Die Rate, mit der die Ereignisse eintreffen, soll bestimmt werden. Dabei ist die Rate de iniert durch den Quotienten der Anzahl der eintre fenden Ereignisse oder Einheiten innerhalb eines Zeitintervalls. Die Bestimmung der Rate in Abhängigkeit der Zeit dient beispielsweise dazu, um die Schwankung der Rate m der Zeit nachvoll- ziehen zu können. Diese Informationen werden beispielsweise bei Kommunikationsnetzen benötigt, welche eine Zugangskontrolle für ankommenden verkehr vorsehen. Dabei ist beispiels- weise die Rate des in das Netz gelassenen Verkehrs beschränkt, d.h. pro Zeiteinheit wird nur eine bestimmte Menge von Bytes zugelassen.
Herkömmliche Verfahren zur Bestimmung von Raten s nd n der Regel auf ein Messfenster angewiesen. • Die Zeit wird in z.B. äquidistante Messintervalle unterteilt und die Anzahl der Ereignisse (evtl. Größe X mitberücksichtigt) in diesem Intervall durch die entsprechende Intervalldauer geteilt. Die Messintervalle können alle die gleiche Zeitdauer L haben. • Eine Liste mit Messwerten (evtl. mit deren Größe X) wird erstellt und um eine Rate zu einem bestimmten Zeitpunkt t festzustellen, wird die Anzahl von Ereignissen (evtl. Größe X mitberücksichtigt) in einem gleitenden Messintervall [t-L, t] (Sliding Window) festgestellt (Gleitender Durchschnitt (Moving Average, MA) ) .
Das erste Verfahren ist unpraktisch, weil der Messwert für einen Zeitpunkt t erst nach Abschluss der Intervallmessung verfügbar ist. Das zweite Verfahren ist aufwändig, weil die Messwerte gespeichert werden müssen. Für beide Verfahren gilt: Wenn man berücksichtigen möchte, dass die Rate im Laufe der Zeit schwankt, erweist sich dies als Nachteil, weil die so gemessene Rate alle Ereignisse des gesamten Messintervalls gleich behandelt und aktuellen Ankünften bzw. Ereignissen kein größerer Einfluss als zeitlich zurückliegenden zugemes- sen wird. ird das Messintervall sehr klein gemacht, um diesen Effekt zu verringern, dann bewirkt das große Schwankungen in der Ratenmessung.
Die Erfindung hat zur Aufgabe, ein Verfahren zur Ratenbestim- mung anzugeben, welches die Nachteile herkömmlicher Verfahren vermeidet .
Die Aufgabe wird durch Anspruch 1 gelöst. Erfindungsgemäß wird die Rate zu einem Zeitpunkt t aus dem Quotienten einer Ereignisfunktion und einer Zeitfunktion gebildet. Dabei entspricht die Ereignisfunktion einem nach Maß- - gäbe des zeitlichen Abstands zum Zeitpunkt gewichtetem Maß für eine Anzahl, von Ereignissen in einem Zeitintervall. Die Zeitfunktion stellt ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für die Länge des Zeitintervalls dar. Es werden Ereignisse mit geringerem zeitlichen Abstand zum Zeitpunkt, zu dem die Rate bestimmt wird, stärker gewichtet als Ereignisse mit größerem Abstand.
Die Erfindung wird auf die Bestimmung der Rate angewendet werden, mit welcher Datenverkehr bei einem Netzeingang eines Kommunikationsnetzes eintrifft. Dieses Kommunikationsnetz verwendet beispielsweise eine Zugangskontrolle, im Zuge derer Verkehr (z.B. Datenpakete) nur m das Netz gelassen werden, wenn eine Obergrenze für die übertragenen Datenbytes pro Zeiteinheit nicht überschritten werden. Das Eintreffen von
Datenpaketen bzw. Bytes am Netzrand entspräche dann einem Ereignis. Das erfindungsgemäße Verfahren hat gegenüber den herkömmlichen Verfahren folgende Vorteile:
• Durch die Gewichtung werden Änderungen der Rate im be- trachteten Intervall berücksichtigt, d.h. es wird kein u- ber ein Zeitmtervall gemittelter und auf die Mitte des betrachteten Zeitintervalls bezogener Wert, sondern ein auf den Zeitpunkt der Ratenbestimmung bezogener Wert bestimmt . • Durch das erfmdungsgemaße Verfahren erhalt man einen vergleichsweise glatten zeitlichen Verlauf der Rate. Da die Ereignisse diskreter Natur sind, ist das Eintreten eines Freigmsses immer mit einer plötzlichen Änderung der Rate als Funktion der Zeit verbunden. Diese Änderungen werden durch das Verfahren im Vergleich zu herkömmlichen Verfahren gedampft bzw. vermindert.
• Das Verfahren erlaubt die Bestimmung der Rate zu beliebigen Zeitpunkten, d.h. sowohl Zeitpunkten zu denen ein Ereignis eintritt, als auch Zeitpunkten, an denen kein Er— eignis eintritt.
Die so bestimmte Rate lasst für die Ermittlung der Verkehrsmatrix für ein Kommunikationsnetz verwenden. Die Verkehrsmat- πx ist ein Maß für den zwischen den Knoten des Netzes (z.B. zwischen Eingangs- und Ausgangskonten) transportierten Verkehr und wird häufig für d e Einstellung von Netzparametern herangezogen .
Vorzugsweise umfasst das betrachtete Intervall alle Ereignisse ab Start der Messungen für die Ratenbestimmung. Das hat den Vorteil, dass e ne Grenze des Intervalls fest bleibt und die Verschiebung der anderen Grenze mit der Zeit durch d e stetig geringere Gewichtung der Ereignisse mit großer werdendem zeitlichem Abstand berücksichtigt wird. Das erfindungsgemäße Verfahren kann aber auch bei festen oder gleitenden In- tervallen eingesetzt werden, um durch die Gewichtung aktuellere Werte für die Rate zu erhalten.
Im Folgenden wird die Erfindung mit Hilfe mathema ischer Ausdrücke beschrieben: Eine Rate R l sst sich bestimmen als ein Quotient aus Anzahl N von Ereignissen eines stochastischen Prozesses m einem dazugehörigen Intervall der Länge T. Die Wichtigkeit eines Ereignisses der Große X, zum Zeitpunkt t, nimmt mit der Gewichtungsfunktion w (x) ab, so dass zum Zeitpunkt t, dessen Wichtigkeit noch w (t-t_) betragt. Die m t der Wichtigkeit der Ereignisse zu einem Zeitpunkt t gewichtete Anzahl ist somit N(t0, t) = '∑X, • w(t — t, ) , die in einem Intervall
[to , t] gemessen wurden. Ebenso wird die Länge bzw. Längenfunktion dieses Intervalls gewichtet, also neu berechnet mit
T(t0,t) = w(x)dx . Die für den Zeitpunkt t berechnete Rate wäre
N(t0,t) dann R(t) = T(t0,t)
Eine gunstige Wahl für die Gewichtungsfunktion ist die Exponentialfunktion. Denn wählt man w(x) = exp(/?-(; —f)) , so gilt w(t - t,) = w(t -tl+i) - w t^1 -tt) . Damit kann man N(t0,t) rekursiv als gleitender Durchschnitt über die Ereignisse 0 < ι ≤ n bestimmt werden: o N(to,to) = N(t0, t,+l) = N(tQ ,t,) - w(t M -t,) + Xl+l o N(t0,t) = N(t0, tn ) - w(t -t o T{t0,t) = jw(x)dx = §exp{p (x -t))dx = — (l -exp(p - (t0 -t)))
T(to, t)
Dabei ist mit dem Index n das letzte der Ratenbestimmung vorausgehende Ereignis indiziert . Die rekursive Berechnung der Rate zu den Zeitpunkt der Ereignisse entsprechend der ersten beiden Formeln kann auch unabhängig von der Berechnung der Rate zum Zeitpunkt t durchgeführt werden. Man hat mit den o- bigen Formeln die Möglichkeit, zu jedem Zeitpunkt t eine aktuelle Rate zu bestimmen, d.h. auch für Zeitpunkte, an denen kein Ereignis eintritt. Für Betrachtungsintervalle von sehr langer Dauer ergibt sich ]iml→∞ T(t0,t) =— . Somit kann man 1/p P als Maß für eine korrespondierende Fenstergröße L verwenden.
Statt einer Zeitfunktion T(t0, t) kann auch eine Konstante ver— wendet werden. Diese Konstante wird mit L bezeichnet, weil sie vorzugsweise eine korrespondierende Fenstergröße darstellt. Die Rate berechnet sich dann wie folgt: L
Mit N(t0,t) wie in der obigen Formel definiert, wobei 1/p = T gesetzt wird, ergeben sich wegen \iml→_,T t0,t) =— für große t P näherungsweise für R(t) = —— dieselben Werte, als wenn
R(t) mit Hilfe von T(t0, t) berechnet wird. Für kleine t ist die
Genauigkeit sowieso geringer, weil über weniger Messereignisse gemittelt wurde. Die Berechnung von R(t) mittels der Kon- stanten L hat den Vorteil, aufwandsärmer als die Berechnung mittels N(tn,t) zu sein, wobei bei großen t ähnlich gute Ergebnisse für die Rate R(t) bestimmt werden.
Um sinnvolle Messergebnisse zu erzielen, ist es sinnvoll, die Ratenmessung nicht kurz vor oder kurz nach Ereigniszeitpunk- ten stattfinden zu lassen, weil die Rate zu diesen Zeitpunkten besonders niedrig bzw. besonders hoch ist. Ein Zeitlicher Durchschnitt ist besser. Z.B. kann man das durch äquidistante Abtastung der Rate oder durch die Abtastung durch einen Pois- son Prozess bewerkstelligen.
Im Folgenden wird die Erfindung im Rahmen eines Ausführungsbeispiels anhand von Figuren näher erläutert.
Fig. 1 bis Fig. 6 zeigen graphische Darstellung von aus einer Messreihe bestimmten Raten für verschiedene Verfahren und Parameter, nämlich
Fig. 1: erfindungsgemäßes Verfahren, L = 10
Fig. 2: erfindungsgemäßes Verfahren, L = 200
Fig. 3: Sliding Window basiertes Verfahren, I. = 10
Fig. 4: Sliding Window basiertes Verfahren, L = 200
Fig. 5: auf äquidistanten Intervallen basiertes Verfahren, L = 10
Fig. 6: auf äquidistanten Intervallen basiertes Verfahren, L = 200
Wenn explizite Messfenster verwendet werden und alle Ereignisse gleiche Wichtigkeit haben, ändert sich die Rate sprung- haft, wenn Messwerte aus dem Messfenster neu hineinkommen o- der herausfallen. Die aktuelle Rate sollte aber nicht durch Ereignisse in der Vergangenheit sprunghaft beeinflusst werden. Bei dem erfindungsgemäßen Messverfahren TEWMA (TEWMA: für Time exponentially weighted moving average) geschehen Sprünge nur noch, wenn neue Ankünfte bzw. Ereignisse geschehen und nicht auch wie bei herkömmlichen Verfahren, wenn das Fenster für die Ratenbestimmung verschoben wird und vergangene Ereignisse herausfallen. Das führt auch zu glatteren Ku- ven, die besser zu interpretieren sind.
In den Figuren 1 bis 6 sind die Ratenmessungen eines Ankunftsprozesses mit unterschiedlichen Messverfahren graphisch dargestellt. Die Sprungstärke beim TEWMA hängt von dem Parameter p ab. Je größer p ist, desto kleiner ist das QuasiGedächtnis und desto heftiger sind die Sprünge (siehe Figuren 1 und 2) . Das Verfahren TEWMA (Fig. 1) liefert für l/p=L=10 deutlich weniger gezackte Kurven liefert als das Sliding Window basierte (Fig. 3) oder die Ratenmessung auf Grund von ä- quidistanten Intervallen (Fig. 5) . Für L=200 sieht man, dass auch hier das TEWMA Verfahren (Fig. 2) glattere Kurven lie- fert als das Sliding Window basierte (Fig. 4) oder die Ratenmessung auf Grund von äquidistanten Intervallen (Fig. 6)
Die Kurven entsprechend dem TEWMA Verfahren sind aktueller als die anderen beiden, weil das Sliding Window verfahren und die Methode mit äquidistanten Intervallen viel Vergangenheit mitmisst. Bei der letzteren fällt die grobe Auflösung auf (Fig. 6); die Messwerte sind um ein L verschoben, da der Wert erst nach dem Ende des Messintervalls für eine komplettes weiteres Intervall gültig ist.
Beim Sliding Window Verfahren kann der Ratenwert zwar für jeden Zeitpunkt bestimmt werden, er ist aber nicht wirklich aktuell, weil er Ereignisse in der Vergangenheit genauso stark gewichtet wie aktuelle Ereignisse. Dieses Phänomen tritt v.a. bei großem L auf. Deswegen wird zu Beginn der Messung mit dem Sliding Window und L=200 eine höhere Rate beobachtet als beim TEWMA Verfahren (Figuren 2 und 4), was bei einem kleineren
L=10 für beide Messverfahren nicht so stark ausgeprägt ist (Figuren 1 und 3) .
Bei äquidistanten Messintervallen muss für die Dauer eines Messintervalls auf die Durchschnittsrate des vorherigen Messintervalls zurückgegriffen werden. Deswegen sind diese Ratenwerte nicht aktuell (Figuren 5 und 6) .
Durch die glatteren Kurven und aktuelleren Messwerte erlauben beispielsweise eine effizientere Zugangskontrolle bei auf
Messungen basierten Zugangskontrollen zu Netzen. D e Erfindung ist aber nicht auf diesen Anwendungsfall beschrankt.

Claims

Patentansprüche
1. Verfahren zur Bestimmung einer auf einen Zeitpunkt bezogenen Rate, mit der Verkehr bei einem Kommunikationsnetz ein- trifft, bei dem
- die Rate als Quotient der Werte einer Ereignisfunkt on und einer Zeitfunktion zu dem Zeitpunkt bestimmt wird, wobei
- die Ereignisfunktion ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für eine Anzahl von das Eintreffen von Daten betreffenden Ereignissen repräsentiert und
- die Zeitfunktion ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für die Lange eines Zeitintervalls, m welches die zur Bestimmung der Ereignisfunktion he- rangezogenen Ereignisse fallen, repräsentiert.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass
- die Ereignisfunktion mittels aller bis zu dem Zeitpunkt ge- messenen Ereignisse bestimmt wird.
3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass
- die Ereignisfunktion mittels aller m einem bis zu dem Zeitpunkt erstreckenden Zeitintervall gemessenen Ereignisse bestimmt wird.
4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass - die Ereignisfunktion mittels aller in einem festen Zeitintervall gemessenen Ereignisse bestimmt wird.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- die Gewichtung mittels einer Exponentialfunktion vorgenommen wird.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- der Wert der Ereignisfunktion zu dem Zeitpunkt mittels des Wertes der Ereignisfunktion zu einem früheren Zeitpunkt bestimmt wird.
7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass
- der Wert der Ereignisfunktion zu dem Zeitpunkt mittels des Wertes der Ereignisfunktion zu dem Zeitpunkt bestimmt wird, an dem das letzte Ereignis eingetreten ist.
8. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- bei einem neu eintretenden Ereignis der Wert der Ereigms- funktion zum Zeitpunkt des neu eintretenden Ereignisses aus dem Wert der Ereignisfunktion zum Zeitpunkt des dem neu eintretenden Ereignisses vorausgehenden Ereignis bestimmt wird.
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- das Verfahren zur Bestimmung der Rate der bei einem Netzeingang ankommenden Verkehrsmenge verwendet w rd.
10. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- statt der Zeitfunktion eine Konstante (L) zur Bestimmung der Rate verwendet wird, wobei sich die Rate als Quotient des Wertes der Ereignisfunktion und der Konstante (L) bestimmt.
EP05717086A 2004-03-18 2005-03-17 Verfahren zur bestimmung der rate des bei einem kommunikationsnetz eintreffenden verkehrs Withdrawn EP1726126A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004013438A DE102004013438A1 (de) 2004-03-18 2004-03-18 Verfahren zur Ratenbestimmung durch einen zeitlich gewichteten gleitenden Durchschnitt
PCT/EP2005/051230 WO2005091561A1 (de) 2004-03-18 2005-03-17 Verfahren zur bestimmung der rate des bei einem kommunikationsnetz eintreffenden verkehrs

Publications (1)

Publication Number Publication Date
EP1726126A1 true EP1726126A1 (de) 2006-11-29

Family

ID=34962316

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05717086A Withdrawn EP1726126A1 (de) 2004-03-18 2005-03-17 Verfahren zur bestimmung der rate des bei einem kommunikationsnetz eintreffenden verkehrs

Country Status (3)

Country Link
EP (1) EP1726126A1 (de)
DE (1) DE102004013438A1 (de)
WO (1) WO2005091561A1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006015347A1 (de) * 2006-04-03 2007-10-04 Funke Dr. N. Gerber Labortechnik Gmbh Verfahren und Vorrichtung zur graphischen Darstellung dynamischer Vorgänge

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2701507B2 (ja) * 1990-02-13 1998-01-21 日本電信電話株式会社 セル廃棄率推定方法、ならびにこれを用いた呼受付制御装置およびバッファリンク設計装置
WO2001061945A1 (en) * 2000-02-16 2001-08-23 Microsoft Corporation System and method for transferring data over a network
FI20002903A7 (fi) * 2000-12-29 2002-06-30 Nokia Corp Bittinopeuden määrittäminen
US6895054B2 (en) * 2001-09-28 2005-05-17 Divxnetworks, Inc. Dynamic bit rate control process
JP4084639B2 (ja) * 2002-11-19 2008-04-30 株式会社エヌ・ティ・ティ・ドコモ 移動通信における受付制御方法、移動通信システム、移動局、受付制御装置及び受付制御用プログラム
EP1665634A2 (de) * 2003-09-11 2006-06-07 Siemens Aktiengesellschaft Verfahren zur ratenbestimmung durch einen zeitlich gewichteten gleitenden durchschnitt

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO2005091561A1 *

Also Published As

Publication number Publication date
WO2005091561A1 (de) 2005-09-29
DE102004013438A1 (de) 2005-10-13

Similar Documents

Publication Publication Date Title
DE102009021774A1 (de) Verfahren und Einrichtung zur Identifikation von Korrelationen zwischen Alarmmeldungen oder zwischen Alarmmeldungen und Bedieneingriffen
DE19857834C2 (de) Netzwerkanalysatormeßverfahren unter Verwendung einer adaptiven Signalverarbeitung
EP3284296A1 (de) Verfahren zum bestimmen einer kanallast und verfahren zum einstellen einer vorverarbeitung in einer fahr-zeug-zu-x-kommunikation, fahrzeug-zu-x-kommunikationssystem und computerlesbares speichermedium
DE60203404T2 (de) Client-server netzwerken
EP1276085A1 (de) Verfahren zur Bestimmung einer Staukennzahl und zur Ermittlung von Rückstaulängen
WO2005026978A2 (de) Verfahren zur ratenbestimmung durch einen zeitlich gewichteten gleitenden durchschnitt
EP1726126A1 (de) Verfahren zur bestimmung der rate des bei einem kommunikationsnetz eintreffenden verkehrs
EP2299614B1 (de) Vorrichtung und Verfahren zur Zeitsynchronisation in einem Kommunikationsnetz
DE102010003948A1 (de) Verfahren zum Bearbeiten eines zeitdiskreten, eindimensionalen Messsignals
CH662224A5 (de) Digitalfilter fuer fernsteuerempfaenger, insbesondere fuer rundsteuerempfaenger.
DE102015200779A1 (de) Verfahren zur Datenreduktion von Sensordateninformationen
DE10326168A1 (de) Verfahren und Funktionseinheit zur Optimierung der Darstellung progressiv kodierter Bilddaten
DE10105258B4 (de) Auflösungs-Filter für einen Spektrumanalysator
DE102015206194A1 (de) Verfahren zur Kontrolle von Prüflingen sowie Vorrichtung hierfür
DE102005056709A1 (de) Verfahren und Vorrichtung zur Kopplung mindestens zweier unabhängiger Bussysteme
DE10319310B4 (de) Verbesserung der Auslastung von Links und Kommunikationsnetzen mit Zugangskontrolle
WO2004053619A2 (de) Verfahren zum verarbeiten von digitalen datenwerten
EP2338248B1 (de) Verfahren zum betreiben eines kommunikationssystems mit mehreren knoten und kommunikationssystem dafür
EP2015083B1 (de) Verfahren und Vorrichtung zur Optimierung der Messzeit für Rauschanalysatoren oder Spektrumanalysatoren mit Kreuzkorrelationsverfahren
DE2820097A1 (de) Verfahren zur bestimmung der haeufigkeit von garnfehlern
EP0549517A1 (de) Circuit de détermination de niveau pour une fréquence prédéterminée d&#39;un signal à fréquence audio.
DE10341071B3 (de) Verfahren zur Überlastabwehr, besonders für Call Processsing Plattformen
DE19639185C1 (de) Verfahren zum Routen von Datenverbindungen
EP1035474A2 (de) Verfahren zur Systemlastmessung in prozessorgesteuerten Systemen
EP0720411A2 (de) Verfahren und Anlage zur Überwachung eines ATM-Zellenstroms

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

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

17Q First examination report despatched

Effective date: 20070202

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

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

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

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

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

18D Application deemed to be withdrawn

Effective date: 20070613