WO1999003232A1 - Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr - Google Patents

Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr Download PDF

Info

Publication number
WO1999003232A1
WO1999003232A1 PCT/DE1998/001932 DE9801932W WO9903232A1 WO 1999003232 A1 WO1999003232 A1 WO 1999003232A1 DE 9801932 W DE9801932 W DE 9801932W WO 9903232 A1 WO9903232 A1 WO 9903232A1
Authority
WO
WIPO (PCT)
Prior art keywords
abr
control
cells
atm cells
connection
Prior art date
Application number
PCT/DE1998/001932
Other languages
English (en)
French (fr)
Inventor
Herbert Heiss
James Kershaw
Original Assignee
Siemens Aktiengesellschaft
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 Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to AT98946231T priority Critical patent/ATE228737T1/de
Priority to US09/462,336 priority patent/US6600748B1/en
Priority to DE59806455T priority patent/DE59806455D1/de
Priority to EP98946231A priority patent/EP0995291B1/de
Priority to CA002295621A priority patent/CA2295621C/en
Publication of WO1999003232A1 publication Critical patent/WO1999003232A1/de

Links

Classifications

    • 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
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions

Definitions

  • the invention relates to a method according to the preamble of patent claim 1.
  • a plurality of connection types are defined for connections via which information is transmitted according to an asynchronous transfer mode (ATM).
  • ATM asynchronous transfer mode
  • connections with which information is transmitted at a constant bit rate (CBR) are distinguished from connections over which information is transmitted with a variable bit rate (VBR).
  • connection includes connections by means of which information is transmitted at a variable bit rate (Variable Bit Rate, ABR). These are connections via which low-priority information is transmitted between a transmitting device and a receiving device.
  • ABR Variable Bit Rate
  • control cells are inserted into the stream emanating from the transmitting device from a connection associated ATM cells in a time grid. This is usually the case for every 32th ATM cell.
  • the ATM cells are now fed together with the control cells to the receiving device in question. This takes the ATM cells carrying the useful information from the cell stream.
  • the control cells are removed and, with connection-related data and data relating to the current state of the connection sections, are returned to the transmitting device. taken binding-related information and possibly reduced the transmission rate.
  • the invention has for its object to show a way how ABR traffic associated ATM cells are controlled in an efficient manner.
  • a particular advantage of the invention is the measurement of the frequency of ATM cells belonging to ABR traffic. If other parameters are measured, these are then subjected to a control process and the result of these calculations is inserted in the information part of the retransmitted control cells.
  • the further measured parameters are direct connection-related parameters which are a measure of the current fill level of the queue, the current fill level of the scheduler blocks, and the current fill level of the parameters calculated as the sum of the scheduler blocks.
  • scheduler block is understood to mean a group of connections over which ATM cells are routed and are multiplexed onto a single link or virtual path at a predetermined peak bit rate.
  • the further measured parameters are indirectly connection-related parameters that are a measure of the current rate that the scheduler block has used for all ABR connections of the relevant scheduler block and / or a measure of the current rate that would be free for the sum of all ABR connections of the relevant scheduler block.
  • the result of the measurement of the occurrence of the frequency of the ATM cells together with the other measured parameters after the measurement process is stored in at least one input queue before they are fed as input parameters to the control method.
  • the result of the control method is stored in a first queue, then converted into an exponential format and entered in the control cells.
  • the advantage of converting to an exponential format is that the determined value can be stored particularly efficiently.
  • the storage of the result of the control process in the first queue has the advantage that any fluctuations in speed of the control process can be compensated for.
  • the control method is started by measuring the occurrence of the frequency of the ATM cells or when specified periods of time have elapsed. This has the advantage that even if no ATM cells are measured, an ER value is determined.
  • the ATM cells are briefly stored in a second queue during the measurement process. This is done in order to be able to read the VCI / VPI number stored in the information part of an ATM cell. This has the advantage that the storage anyway required for statistical multiplexing is also used for the measurement process.
  • FIG. 1 shows how ATM cells ⁇ , Z n , Z n + 1 belonging to an ABR connection are transmitted between the transmitting device and the receiving device. Accordingly, transmitting devices S and receiving devices E are shown.
  • the transmitting devices S can have a plurality of transmitting devices (not shown in FIG. 1), in the same way the receiving devices E can also have a further plurality of receiving devices, also not shown in FIG. 1.
  • a common connection section is arranged between the plurality of transmitting devices S and the further plurality of receiving devices E, to which the ATM cells originating from a transmitting device are transmitted to the receiving device in question.
  • ATM cells of different connection types are routed via the common connection section.
  • the ATM cells belonging to the respective connections must now be on the common connection section are subject to a set of rules according to which the ATM cells are to be transmitted. The corresponding theories are closely related to the theory of statistical multiplexing.
  • PCR peak cell rate
  • MCR minimum cell rate
  • control cells RM k inserted.
  • the ATM cells are fed together with the control cells to the receiving device in question, which defines a forward direction.
  • This takes the ATM cells carrying the useful information and evaluates the corresponding information.
  • the control cells RM- L .-. RM p are taken from the cell stream and fed back to the sending device, which defines a reverse direction.
  • a very high peak cell rate is now stored in the information part of such a control cell RM X.
  • a special field ER explicit rate field
  • the current of the ATM cells is checked to see whether the entered The peak cell rate of this ABR connection can be maintained due to the current traffic load.
  • measurements of the throughput rate and further connection-related parameters are carried out and fed as an input variable to a control process running in the ERCALC device. Since the control cells are fed back to the transmitting device in the reverse direction via the same switch, the value calculated in accordance with the calculation algorithm is again entered in the information part of the control cell RM in this switch. This is forwarded to the sending device, where this information is extracted and compared with the information stored here.
  • the method according to the invention is now shown in detail in FIG. 2 with the aid of only one control device ERST arranged in a switch. Accordingly, the ATM cells of all ABR connections first pass through this control device. The function of this control device is to measure the incoming ABR cells individually for each connection and to apply the calculated information to the control cells RM transmitted in the reverse direction.
  • the incoming ABR cells are initially temporarily stored in a queue designed as a memory Q.
  • the virtual channel number VCI or the virtual path number VPI is taken from the cell header. Since at the beginning of the connection establishment an assignment between the values VCI / VPI and the
  • connection type has been created, the virtual numbers VCI / VPI can now be used to determine which connection type the current connection belongs to.
  • ATM cells belonging to ABR connections can be verified in this way. This is an important point of view since ATM cells of all connection types, including ATM cells from CBR or VBR traffic, pass through the switch.
  • ABR_rate x is optionally determined.
  • other connection-related parameters are measured. These include the current fill level of the (connection- related ) queue Q flll / the current fill level of the scheduler blocks SB flll , and the current fill level of the parameters Bu flll calculated as the sum of the scheduler blocks . After such a measurement has taken place, the measured parameters are fed to an input queue of the ERCALC device.
  • the ATM cell belonging to an ABR connection is released again in accordance with a statistical multiplex algorithm (e.g. weighted fair queing) and fed to a further device B, which is designed as a buffer memory.
  • a size BW_UTILISED is determined there, which reflects the non-connection-specific load on the connection section. This is the current rate that the scheduler block has used for all ABR connections of the relevant scheduler block.
  • a variable BW_AVAILABLE is also determined here, which represents the current rate that would be free for the sum of all ABR connections of the relevant scheduler block.
  • a number ER (Explicit Cell Rate) is determined, which represents the rate that the switch has allocated for this connection. It is expressed in cells per second. It is greater than or equal to the predetermined minimum cell rate MCR X of the connection i and is stored in the ERCALC device, the predetermined minimum cell rate MCR X always being greater than or equal to 1 cell / sec. Saving can be done in the form of a linked list.
  • the number of cells per second is determined in an exponent / mantissa format. If a control cell RM now passes the control device ERST in the reverse direction, the ER field of this control cell le updated. This is done by temporarily storing the relevant control cell RM in a device ERUP. If the value in the ER field is greater than the calculated value, the calculated value is entered in the information section of this control cell. This means that this connection is overloaded. The transmitting device determines this state by comparing the entered value with a value stored internally at the beginning of the transmission process. A new, reduced value must be entered here for a new transmission.
  • the transmitting device therefore does not need to enter a new value for newly pending transmissions.

Abstract

Bei ABR Verbindungen werden in den Strom von ATM-Zellen Steuerzellen eingefügt. Diese werden zur Sendeeinrichtung zurückgeführt. Um eine effiziente Steuerung durchführen zu können, wird der Strom der den ABR Verbindungen zugehörenden ATM-Zellen gemessen und einem Steuerungsverfahren zugeführt. Das Ergebnis dieses Steuerungsverfahrens wird dann gegebenenfalls in den Informationsteil der rückübertragenen Steuerzellen eingetragen.

Description

Beschreibung
Verfahren zum Optimieren der Auslastung auf Verbindungsab- schnitten bei ABR Verkehr.
Die Erfindung betrifft ein Verfahren gemäß dem Oberbegriff des Patentanspruchs 1.
Bei Verbindungen, über die Informationen nach einem asynchronen Transfermodus (ATM) übertragen werden, sind eine Mehrzahl von Verbindungstypen definiert. So werden zum einen Verbindungen, mittels denen Informationen mit einer konstanten Bit- rate (Constant Bit Rate, CBR) übertragen werden, von Verbindungen unterschieden, über die Informationen mit einer variablen Bitrate (Variable Bit Rate, VBR) übertragen werden.
Als weiterer Verbindungstyp sind Verbindungen zu nennen, mit- tels denen Informationen mit einer variablen Bitrate (Variable Bit Rate, ABR) übertragen werden. Dabei handelt es sich um Verbindungen, über die Informationen mit niedriger Priorität zwischen einer Sendeeinrichtung und einer Empfangseinrichtung übertragen werden.
Zu diesem Zweck werden in den von der Sendeeinrichtung ausgehenden Strom von einer Verbindung zugehörigen ATM-Zellen in einem zeitlichen Raster Steuerzellen eingefügt. In der Regel ist dies etwa bei jeder 32. ATM-Zelle der Fall. Die ATM-Zel- len werden nun zusammen mit den Steuerzellen der in Frage kommenden Empfangseinrichtung zugeführt. Diese entnimmt die die Nutzinformationen tragenden ATM-Zellen dem Zellenstrom. Zusätzlich hierzu werden die Steuerzellen entnommen und mit verbindungsbezogenen Daten sowie Daten über den aktuellen Zustand der Verbindungsabschnitte beschrieben der Sendeeinrichtung zurückgeleitet .Dort werden den Steuerzellen die ver- bindungsbezogenen Informationen entnommen und gegebenenfalls die Übertragungsrate reduziert.
In dem Vorschlag zum ATM Forum 96-1172 wird vorgeschlagen, ABR Verkehr zugehörige ATM Zellen nach Maßgabe eines vorgegebenen Algorithmuses (ERICA) zu steuern. Wie dies jedoch unter praktischen Gegebenheiten durchgeführt werden soll, wird hier nicht angesprochen.
Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzeigen, wie ABR Verkehr zugehörige ATM Zellen in effizienter Weise gesteuert werden.
Die Erfindung wird ausgehend von den im Oberbegriff von Pa- tentanspruch 1 angegebenen Merkmalen durch die Merkmale des kennzeichnenden Teils gelöst.
Vorteilhaft an der Erfindung ist insbesondere das Messen der Häufigkeit der ABR Verkehr zugehörigen ATM Zellen. Nach Maß- gäbe des Messens weiterer Parameter werden diese dann einem Steuerungsverfahren unterworfen und das Resultat dieser Berechnungen im Informationsteil der rückübertragenen Steuerzellen eingefügt.
Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen angegeben.
Gemäß Anspruch 2 ist vorgesehen, daß die weiteren gemessenen Parameter direkte verbindungsbezogene Parameter sind, die ein Maß für den aktuellen Füllstand der Warteschlange, den aktuellen Füllstand der Schedulerblocks, sowie den aktuellen Füllstand der als Summe der Schedulerblocks berechnete Parameter sind. Damit ist der Vorteil verbunden, daß ein aktuelles Abbild der Verbindung in dem Switch vorhanden ist. Dabei wird unter dem Begriff Schedulerblock eine Gruppe von Verbindungen verstanden, über die jeweils ATM-Zellen geleitet und auf einen einzigen Verbindungsabschnitt oder virtuellen Pfad mit vorgegebener Spitzenbitrate gemultiplext werden.
Gemäß Anspruch 3 ist vorgesehen, daß die weiteren gemessenen Parameter indirekt verbindungsbezogene Parameter sind, die ein Maß für die die momentane Rate sind, die der Schedulerblock für alle ABR Verbindungen des betreffenden Scheduler- blockes verbraucht hat und/oder die ein Maß für die momentane Rate sind, die für die Summe aller ABR Verbindungen des be- treffenden Schedulerblockes frei wäre.
Gemäß Anspruch 4 ist vorgesehen, daß das Resultat der Messung des Auftretens der Häufigkeit der ATM-Zellen zusammen mit den weiteren gemessenen Parametern nach dem Meßvorgang in wenigstens einer Eingangswarteschlange gespeichert wird, bevor sie als Eingangsparameter dem Steuerungsverfahren zugeführt werden.
Gemäß Anspruch 5 ist vorgesehen, daß das Ergebnis des Steuer- ungsverfahrens in einer ersten Warteschlange gespeichert, anschließend in ein Exponentialformat umgewandelt und in die Steuerzellen eingetragen wird. Mit der Umwandlung in ein Exponentialformat ist der Vorteil verbunden, daß eine besonders effiziente Speicherung des ermittelten Wertes durchgeführt werden kann. Die Speicherung des Ergebnisses des Steuerungs- verfahrens in der ersten Warteschlange bringt den Vorteil mit sich, daß eventuell auftretende Geschwindigkeitsschwankungen des Steuerungsverfahrens ausgeglichen werden können.
Gemäß Anspruch 6 ist vorgesehen, daß das Steuerungsverfahren durch die Messung des Auftretens der Häufigkeit der ATM-Zellen oder beim Ablauf vorgebener Zeitspannen gestartet wird. Damit ist der Vorteil verbunden, daß auch in dem Fall, daß keine ATM-Zellen gemessen werden, die Ermittelung eines ER Wertes durchgeführt wird. Gemäß Anspruch 7 ist vorgesehen, daß die ATM-Zellen während des Meßvorganges in einer zweiten Warteschlange kurzzeitig gespeichert werden. Dies erfolgt, um einen Lesevorgang der im Informationsteil einer ATM-Zelle gespeicherten VCI/VPI Nummer durchführen zu können. Damit ist der Vorteil verbunden, daß die für das statistischee Multiplexen sowieso erforderliche Speicherung für den Meßvorgang mitbenutzt wird.
Die Erfindung wird im folgenden anhand eines Ausführungsbeispiels näher erläutert.
Es zeigen
FIG 1 die grundlegenden Verhältnisse beim ABR Verkehr
FIG 2 das erfindungsgemäße Verfahren
In Fig. 1 ist aufgezeigt, wie einer ABR Verbindung zugehörige ATM-Zellen ^, Zn, Zn+1 zwischen Sendeeinrichtung und Empfangseinrichtung übertragen werden. Demgemäß sind Sendeeinrichtungen S und Empfangseinrichtungen E aufgezeigt . Die Sendeeinrichtungen S können eine - in Fig. 1 nicht dargestellte - Mehrzahl von Sendeeinrichtungen aufweisen, in gleicher Weise können die Empfangseinrichtungen E ebenso eine weitere - in Fig. 1 ebenfalls nicht dargestellte - Mehrzahl von Empfangseinrichtungen aufweisen. Zwischen der Mehrzahl von Sendeeinrichtungen S und der weiteren Mehrzahl von Empfangseinrichtungen E ist ein gemeinsamer Verbindungsabschnitt angeordnet, auf die die von einer Sendeeinrichtung ausgehenden ATM-Zellen zu der in Frage kommenden Empfangseinrichtung übertragen werden. In der Praxis werden über den gemeinsamen Verbindungsabschnitt ATM-Zellen unterschiedlicher Verbindungstypen geleitet. Die den jeweiligen Verbindungen zugehörigen ATM-Zellen müssen nun auf dem gemeinsamen Verbin- dungsabschnitt einem Regelwerk unterworfen werden, nach dessen Maßgabe die ATM-Zellen zu übertragen sind. Die entsprechenden Theorien sind eng mit der Theorie des statistischen Multiplexens verbunden.
Da über den gemeinsamen Verbindungsabschnitt in der Regel ATM-Zellen von unterschiedlichen Verbindungstypen geleitet werden, üssen zur Beschreibung dieser Verbindungen eine Reihe von Übertragungsparametern definiert werden. Hierzu zählt beispielsweise die Spitzenzellenrate (Peak Cell Rate, PCR) . Dabei handelt es sich um eine obere Grenze für die Anzahl der Zellen, die pro Sekunde von einer sendenden Einrichtung übertragen werden können. Weiterhin wird eine minimale Zellenrate definiert (Minimum Cell Rate, MCR) . Aus Sicht der Sendeein- richtung wird damit die minimale Rate definiert, mit der ATM- Zellen gesendet werden können. Aus Sicht des Verbindungε- netzwerkes (Switch) bedeutet sie die minimale Durchsatzrate, die der Switch auf dem Verbindungsabschnitt reservieren muß.
Gemäß Fig. 1 werden ausgehend von einer der Sendeeinrichtungen in den Strom von einer ABR Verbindung zugehörigen ATM- Zellen in einem etwa zeitlichen Raster Steuerzellen RMk,
Figure imgf000007_0001
eingefügt. Die ATM-Zellen werden zusammen mit den Steuerzellen der in Frage kommenden Empfangseinrichtung zugeführt, womit ist eine Vorwärtsrichtung definiert ist. Diese entnimmt die die NutzInformationen tragenden ATM-Zellen und wertet die entsprechenden Informationen aus . Weiterhin werden die Steuerzellen RM-L.-.RMp dem Zellenstrom entnommen und der sendenden Einrichtung zurückgeleitet, womit eine Rückwärtsricht- ung definiert ist.
Während des Verbindungsaufbaus wird nun im Informationsteil einer solchen Steuerzelle RMX eine sehr hohe Spitzenzellenrate abgelegt. Hierzu ist im Informationsteil der Steuerzelle ein spezielles Feld ER vorgesehen (Explicit Rate Feld) . In jedem der für die Übertragung eingebundenen Switche wird der Strom der ATM-Zellen daraufhin überprüft, ob die eingetragene Spitzenzellenrate dieser ABR Verbindung aufgrund der momentan herrschenden Verkehrslast eingehalten werden kann.
Zu diesem Zweck werden jeweils Messungen der Durchsatzrate sowie weiterer verbindungsbezogener Parameter durchgeführt und als Eingangsgröße einem in der Einrichtung ERCALC ablaufenden Steuerungsverfahren zugeführt . Da die Steuerzellen wieder der Sendeeinrichtung in Rückwärtsrichtung über denselben Switch zugeführt werden, wird in diesem Switch gegebenen- falls der nach Maßgabe des Berechnungsalgorithmuses berechnete Wert wieder im Informationsteil der Steuerzelle RM eingetragen. Diese wird an die sendende Einrichtung weitergeleitet, wo diese Information entnommen und mit den hier Abgelegten verglichen werden.
In Fig. 2 ist nun das erfindungsgemäße Verfahren im Detail anhand lediglich einer in einem Switch angeordnete Steuereinrichtung ERST aufgezeigt. Demgemäß durchlaufen die ATM-Zellen aller ABR Verbindungen diese Steuereinrichtung ERST. Die Funktion dieser Steuereinrichtung besteht darin, die ankommenden ABR Zellen verbindungsindividuell zu messen und die in Rückwärtsrichtung übertragenen Steuerzellen RM mit der errechneten Information zu beaufschlagen.
In der Steuereinrichtung ERST werden die ankommenden ABR Zellen zunächst in einer als Speicher Q ausgebildeten Warteschlange kurzfristig zwischengespeichert. Währenddessen wird dem Zellenkopf die virtuelle Kanalnummer VCI bzw. die virtuelle Pfadnummer VPI entnommen. Da zu Beginn des Verbindungs- aufbaus eine Zuordnung zwischen den Werten VCI/VPI und dem
Verbindungstyp erstellt wurde, kann nun anhand der virtuellen Nummern VCI/VPI ermittelt werden, zu welchem Verbindungstyp die aktuelle Verbindung gehört. Insbesondere lassen sich damit ABR Verbindungen zugehörige ATM-Zellen verifizieren. Dies ist insofern ein wesentlicher Gesichtspunkt, da ATM-Zellen aller Verbindungstypen, also auch ATM-Zellen von CBR- oder VBR-Verkehr den Switch durchlaufen. Bei der Ankunft von einer ABR Verbindung i zugehörenden ATM- Zellen wird gegebenfalls die Ankunftsrate ABR_ratex ermittelt. Zusätzlich werden weitere direkt verbindungsbezogene Parameter gemessen. Hierzu gehören der aktuelle Füllstand der (verbindungsbezogenen) Warteschlange Qflll/ der aktuelle Füllstand der Schedulerblocks SBflll, sowie der aktuelle Füllstand der als Summe der Schedulerblocks berechnete Parameter Buflll . Nachdem eine solche Messung stattgefunden hat, werden die gemessenen Parameter einer Eingangswarteschlange der Vorrichtung ERCALC zugeführt .
Diese Parameter werden als Eingangsgröße für das Steuerungs- verfahren verwendet, welches in der Einrichtung ERCALC ge- steuert wird. Nach dem Meßvorgang wird die einer ABR Verbindung zugehörige ATM-Zelle wieder nach Maßgabe eines statistischen Multiplexalgortihmus (z.B. Weighted Fair Queing) wieder freigegeben und einer weiteren Einrichtung B, die als Pufferspeicher ausgebildet ist, zugeführt. Dort wird eine Größe BW_UTILISED ermittelt, die die nicht verbindungsspezifische Auslastung auf dem Verbindungsabschnitt wiedergibt . Dies ist die momentane Rate, die der Schedulerblock für alle ABR Verbindungen des betreffenden Schedulerblockes verbraucht hat. Ferner wird hier eine Größe BW_AVAILABLE ermittelt, die die momentane Rate wiedergibt, die für die Summe aller ABR Verbindungen des betreffenden Schedulerblockes frei wäre. Diese Messungen werden am Ausgang zyklisch durch Scheduler- block-bezogene Events getriggert, während die eingangssei- tigen Messungen durch verbindungsbezogene Events getriggert werden. Die (ausgangsseitig) gemessenen Werte werden in einer weiteren - in Fig. 2 nicht aufgezeigten - Eingangswarte- schlange gespeichert und dem in der Einrichtung ERCALC ablaufenden Steuerungsverfahren ebenfalls als Eingangsparameter zugeführt .
Als Ergebnis des Steuerungsverfahrens wird eine Zahl ER (Explicit Cell Rate) ermittelt, die die Rate wiedergibt, die der Switch für diese Verbindung zugeteilt hat. Sie wird in Zellen pro Sekunde ausgedrückt. Sie ist größer oder gleich der vorgegebenen minimalen Zellenrate MCRX der Verbindung i und wird in der Einrichtung ERCALC gespeichert, wobei die vorgegebene minimale Zellenrate MCRX stets größer oder gleich 1 Zelle/sec ist. Das Speichern kann dabei in Form einer verketteten Liste erfolgen.
Um den derart ermittelten Wert einer der rückwärts übertra- genen Steuerzellen RM zu übergeben bedarf es noch einer Umsetzung in ein Exponent/ Mantissen Format. Dieses ist gemäß ATM Forum definiert durch:
2e(l+m/512) für 0 ≤ m < 512
Bevor der durch das Steuerungsverfahren ermittelte Wert dem in der Einrichtung ERCONV ablaufenen Umsetzverfahren zugeführt wird, erfolgt ein weiteres Zwischenspeichern in der in Fig. 2 aufgezeigten Warteschlange QU.
In Fig. 3 ist der Umsetzverfahren in Pseudocode aufgezeigt. Demgemäß wird mit einem e Wert von 9 gestartet . Der minimale Wert von e beträgt 0, während der maximale Wert von e in der Größenordnung von 32 liegt. Beispielhaft sei angeführt, daß für eine 150 Mbit Verbindung der maximale e Wert bei 18 liegt. Insofern liegt ein Startwert von 9 in etwa in der Mitte dieser Bandbreite. Je nach dem, ob der gemessene ER Wert größer oder kleiner als 512 liegt, werden der e Wert hoch bzw. runter gezählt. Ein Startwert mit e = 0 funktio- niert ebenso, braucht aber erheblich mehr Zeit, um beispielsweise zum e Wert e = 18 zu gelangen. Insofern ist mit dem Umsetzverfahren gemäß Fig. 3 ein Dynamikvorteil verbunden.
Als Ergebnis dieser Berechnungen wird somit die Anzahl der Zellen pro Sekunde in einem Exponent/ Mantissen Format ermittelt. Passiert nun eine Steuerzelle RM die Steuereinrichtung ERST in Rückwärtsrichtung, wird das ER Feld dieser Steuerzel- le aktualisiert. Dies erfolgt, indem die betreffende Steuerzelle RM in einer Einrichtung ERUP kurzzeitig zwischengespeichert wird. Ist der im ER Feld stehende Wert größer als der berechnete Wert, wird der berechnete Wert in den Informations- teil dieser Steuerzelle eingetragen. Dies bedeutet, daß diese Verbindung in Überlast ist . Die Sendeeinrichtung ermittelt diesen Zustand, indem sie den eingetragenen Wert mit einem intern zu Beginn des Übertragungsvorganges abgespeicherten Wert vergleicht. Hier muß nun ein neuer, reduzierter Wert für eine erneute Übertragung eingetragen werden.
Ist der im ER Feld stehende Wert kleiner als der berechnete Wert, wird der im Informationsteil der Steuerzelle eingetragene Wert beibehalten. Die Sendeeinrichtung braucht somit keinen neuen Wert für neu anstehende Übertragungen einzutragen.

Claims

Patentansprüche
1. Verfahren zum Optimieren der Auslastung auf Verbindungsab- schnitten bei ABR Verkehr, mit ABR Verkehr zugehören ATM-Zellen, die zwischen wenigstens einer Sendeeinrichtung (S) und wenigstens einer Empfangseinrichtung (E) über gemeinsame Verbindungsabschnitte übertragen werden, womit eine Vorwärtsrichtung definiert wird und wobei in den Strom von ATM-Zellen Steuerzellen (RM) eingefügt wer- den, die von der wenigstens einen Empfangseinrichtung (E) entnommen und zu der wenigstens einen Sendeeinrichtung (S) zurückgesendet werden, womit eine Rückwärtsrichtung definiert wird, dadurch gekennzeichnet, daß während der Übertragung in Vorwärtεrichtung das Auftreten der Häufigkeit der ATM-Zellen verbindungsindividuell gemessen wird, und das derart ermittelte Resultat (ABR_Ratei) mit weiteren gemessenen Parametern einem Steuerungsverfahren zugeführt wird, und daß das Ergebnis dieses Steuerungsverfahrens gegebenfalls in die in Rückwärtsrichtung übertragenen Steuerzellen (RM) wieder eingetragen wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die weiteren gemessenen Parameter direkte verbindungsbezogene Parameter sind, die ein Maß für den aktuellen Füllstand der Warteschlange (Qfm) , den aktuelle Füllstand der Schedulerblocks (Sbfill) , sowie den aktuellen Füllstand der als Summe der Schedulerblocks berechnete Parameter (Bufill) sind.
3 . Verfahren nach Anspruch 1 , d a d u r c h g e k e n n z e i c h n e t , daß die weiteren gemessenen Parameter indirekt verbindungsbezogene Parameter sind, die ein Maß für die die momentane Rate sind, die der Schedulerblock für alle ABR Verbindungen des betreffenden Schedulerblockes verbraucht hat und/oder die ein Maß für die momentane Rate sind, die für die Summe aller ABR Verbindungen des betreffenden Schedulerblockes frei wäre.
4. Verfahren nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, daß das Resultat der Messung des Auftretens der Häufigkeit der ATM-Zellen (ABR_Ratei) zusammen mit den weiteren gemessenen Parametern nach dem Meßvorgang in wenigstens einer Ein- gangswarteschlange gespeichert wird, bevor sie als Eingangs- Parameter dem Steuerungsverfahren zugeführt werden.
5. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß das Ergebnis des Steuerungsverfahrens in einer ersten Warteschlange (QU) gespeichert, anschließend in ein Exponentialformat umgewandelt und in die Steuerzellen (RM) eingetragen wird.
6. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß das Steuerungsverfahren durch die Messung des Auftretens der Häufigkeit der ATM-Zellen (ABR_Ratei) oder beim Ablauf vorgebener Zeitspannen gestartet wird.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die ATM-Zellen während des Meßvorganges in einer zweiten Warteschlange (Q) kurzzeitig gespeichert werden.
PCT/DE1998/001932 1997-07-10 1998-07-10 Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr WO1999003232A1 (de)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AT98946231T ATE228737T1 (de) 1997-07-10 1998-07-10 Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr
US09/462,336 US6600748B1 (en) 1997-07-10 1998-07-10 Method for optimizing the use of connecting sections in ABR traffic
DE59806455T DE59806455D1 (de) 1997-07-10 1998-07-10 Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr
EP98946231A EP0995291B1 (de) 1997-07-10 1998-07-10 Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr
CA002295621A CA2295621C (en) 1997-07-10 1998-07-10 Method for optimizing the workload on connection sections given abr traffic

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19729590A DE19729590A1 (de) 1997-07-10 1997-07-10 Verfahren zum Optimieren der Auslastung auf Verbindungsabschnitten bei ABR Verkehr
DE19729590.8 1997-07-10

Publications (1)

Publication Number Publication Date
WO1999003232A1 true WO1999003232A1 (de) 1999-01-21

Family

ID=7835304

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1998/001932 WO1999003232A1 (de) 1997-07-10 1998-07-10 Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr

Country Status (7)

Country Link
US (1) US6600748B1 (de)
EP (1) EP0995291B1 (de)
AT (1) ATE228737T1 (de)
CA (1) CA2295621C (de)
DE (2) DE19729590A1 (de)
ES (1) ES2188010T3 (de)
WO (1) WO1999003232A1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU782814B2 (en) * 2000-12-12 2005-09-01 Bega Cheese Limited Method for preparing cheese products and process cheese bases

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19843177A1 (de) * 1998-09-21 2000-03-23 Siemens Ag Verfahren zur Überlaststeuerung in ATM-Kommunikationssystemen
DE10203772A1 (de) 2002-01-30 2004-04-15 Robert Bosch Gmbh Klimaanlage mit Heizfunktion und Verfahren zum Betrieb einer Klimaanlage mit Heizfunktion

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0719012A2 (de) * 1994-12-19 1996-06-26 Alcatel Data Networks Verkehrsverwaltung und Überlastregelung in einem paketbasierten Netz

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2301977B (en) * 1995-06-05 1999-10-27 Fujitsu Ltd ABR traffic management in ATM networks
US5805577A (en) * 1995-07-20 1998-09-08 Jain; Raj Erica: explicit rate indication for congestion avoidance in ATM networks
US6069872A (en) * 1997-11-20 2000-05-30 Cabletron Systems, Inc. Explicit rate congestion control system and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0719012A2 (de) * 1994-12-19 1996-06-26 Alcatel Data Networks Verkehrsverwaltung und Überlastregelung in einem paketbasierten Netz

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KOIKE A ET AL: "ON END SYSTEM BEHAVIOR FOR EXPLICIT FORWARD CONGESTION INDICATION OF ABR SERVICE AND ITS PERFORMANCE", IEICE TRANSACTIONS ON COMMUNICATIONS, vol. E79B, no. 4, 1 April 1996 (1996-04-01), pages 605 - 610, XP000587976 *
LIEBEHERR J ET AL: "A MULTI-LEVEL EXPLICIT RATE CONTROL SCHEME FOR ABR TRAFFIC WITH HETEROGENEOUS SERVICE REQUIREMENTS", PROCEEDINGS OF THE 16TH. INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, HONG KONG, MAY 27 - 30, 1996, no. CONF. 16, 27 May 1996 (1996-05-27), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 570 - 577, XP000640214 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU782814B2 (en) * 2000-12-12 2005-09-01 Bega Cheese Limited Method for preparing cheese products and process cheese bases

Also Published As

Publication number Publication date
ES2188010T3 (es) 2003-06-16
DE19729590A1 (de) 1999-01-14
US6600748B1 (en) 2003-07-29
EP0995291A1 (de) 2000-04-26
ATE228737T1 (de) 2002-12-15
CA2295621C (en) 2007-06-26
CA2295621A1 (en) 1999-01-21
DE59806455D1 (de) 2003-01-09
EP0995291B1 (de) 2002-11-27

Similar Documents

Publication Publication Date Title
DE69839334T2 (de) Verfahren zur Zuweisung von Aufwartszeitschlitzen zu einer Netzwerkendeinrichtung , sowie Netzwerkendeinrichtung und Zugriffssteuerung zur Durchführung eines solchen Verfahrens
DE19709258B4 (de) Rückkopplungssteuerverfahren und zugehörige Vorrichtung in einem ATM-Schaltsystem
DE69634541T2 (de) Anordnung und verfahren in bezug auf paketflusssteuerung
DE4128411C2 (de)
EP0529127A1 (de) Anordnung zur Bitratenüberwachung in ATM-Netzen
EP0862349A2 (de) Koppeleinrichtung
DE19745020A1 (de) Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk
EP0730362A2 (de) Verfahren und Schaltungsanordnung zum Weiterleiten von über eine ATM-Kommunikationseinrichtung übertragenen Nachrichtenzellen an eine Abnehmerleitung
DE4434724C1 (de) Verfahren und Schaltungsanordnung zum Weiterleiten von einer ATM-Kommunikationseinrichtung zugeführten Nachrichtenzellen
DE69629890T2 (de) ATM-Vermittlungssystem und Prioritätensteuerungsverfahren
EP0730361A2 (de) Schaltungsanordnung zur Aufnahme und Weiterleitung von Nachrichtenzellen durch eine ATM-Kommunikationseinrichtung
DE10023037A1 (de) Koppelfeld für ein Fernmeldenetz und Verfahren zur Vermittlung in einem Koppelfeld
EP0523276B1 (de) Verfahren und Schaltungsanordnung zum Einrichten von virtuellen Verbindungen über ein ATM-Verbindungsleitungsbündel
WO1999003232A1 (de) Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr
DE69917336T2 (de) System und verfahren zur bestimmung von minimum- und maximumwerten unter verwendung von letzt-ereignis- und gleitfenstertechniken
EP0997019A1 (de) Verfahren zum optimieren der auslastung auf verbindungsabschnitten bei abr verkehr
EP0916231B1 (de) Verfahren zur optimierung der auslastung von verbindungsabschnitten in systemen, in denen informationen in datenpaketen übertragen werden
EP0941630B1 (de) Verfahren zum statistischen multiplexen von atm-verbindungen
DE4134476C1 (en) Controlling admission of new connections in asynchronous time-multiplex packet exchange system - setting load threshold to give low information loss, measuring load, and refusing connection if load threshold is exceeded
EP0900513B1 (de) Verfahren zur optimierung der auslastung von verbindungsabschnitten in systemen, in denen informationen in datenpaketen übertragen werden
EP0661899B1 (de) Verfahren zum Verwalten der vermittlungstechnischen Ressourcen in im Asynchron-Transfer-Modus wirkenden Kommunikationssystemen
EP1466451A1 (de) Verfahren und system zur datenumsetzung
EP1004220A1 (de) Verfahren zum statistischen multiplexen von atm-verbindungen
EP0576855A2 (de) Verfahren und Schaltungsanordnung zum Übertragen von ATM-Nachrichtenzellen unterschiedlicher Nachrichtenquellen
EP1040711B1 (de) Vorrichtung zum senden und/oder empfangen von daten in einem sdh- bzw. pdh-übertragungssystem

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1998946231

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09462336

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2295621

Country of ref document: CA

Ref country code: CA

Ref document number: 2295621

Kind code of ref document: A

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 1998946231

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1998946231

Country of ref document: EP