WO1998036586A2 - Verfahren und schaltungsanordnung zum übertragen von nachrichtenzellen im zuge von virtuellen verbindungen unterschiedlicher prioritäten - Google Patents

Verfahren und schaltungsanordnung zum übertragen von nachrichtenzellen im zuge von virtuellen verbindungen unterschiedlicher prioritäten Download PDF

Info

Publication number
WO1998036586A2
WO1998036586A2 PCT/DE1998/000361 DE9800361W WO9836586A2 WO 1998036586 A2 WO1998036586 A2 WO 1998036586A2 DE 9800361 W DE9800361 W DE 9800361W WO 9836586 A2 WO9836586 A2 WO 9836586A2
Authority
WO
WIPO (PCT)
Prior art keywords
message cells
transmission line
message
buffer memory
cells
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.)
Ceased
Application number
PCT/DE1998/000361
Other languages
English (en)
French (fr)
Other versions
WO1998036586A3 (de
Inventor
Uwe Briem
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.)
Siemens AG
Siemens Corp
Original Assignee
Siemens AG
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, Siemens Corp filed Critical Siemens AG
Priority to US09/367,458 priority Critical patent/US6680949B1/en
Priority to EP98912200A priority patent/EP0960551B1/de
Priority to JP53522598A priority patent/JP3416156B2/ja
Priority to DE59814058T priority patent/DE59814058D1/de
Priority to CA002280782A priority patent/CA2280782C/en
Publication of WO1998036586A2 publication Critical patent/WO1998036586A2/de
Publication of WO1998036586A3 publication Critical patent/WO1998036586A3/de
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • 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
    • 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/5672—Multiplexing, e.g. coding, scrambling
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Definitions

  • the invention relates to a method and a circuit arrangement for transmitting message cells, which are assigned to virtual connections of different priorities, together via at least one transmission line of an ATM system operating according to an asynchronous transfer mode, the message cells being assigned one of these individually when they are transmitted via the respective transmission line Run through the buffer memory.
  • a plurality of virtual connections can be set up simultaneously on a transmission line, for which different requirements with regard to the cell loss probabilities (different priorities) are made. For example, a cell loss probability of 10 "6 may be required for one of the virtual connections, but no cell loss probability may be required for another virtual connection.
  • the invention has the advantage that, overall, fewer connections are damaged on average by cell losses. Especially with data traffic in which data packets of a virtual connection prior to transmission over the candidate transmission line segments first and then the a ⁇ individual segments of a message cell is transmitted in each case, the discarding of information cells of individual cient ineffi-.
  • the receiver included in a virtual connection has to reject an entire data packet damaged by cell loss in order to avoid data errors. In addition, the number of data packets transmitted on average without errors, ie data packets which do not suffer cell loss, is increased.
  • the present invention avoids indiscriminate discarding of individual message cells, which is highly likely to disrupt many virtual connections.
  • the measures according to claims 4 to 6 can preferably use those virtual connections for discarding message cells for which many message cells are currently buffered and thus contribute more than others to an overload.
  • these are virtual connections that do not comply with specified connection parameters, e.g. exceed the maximum cell rate specified for the respective virtual connection.
  • the object shown above is achieved by a circuit arrangement according to claim 7 and by its Solved partial configurations according to claims 8 and 9.
  • the advantage here is an overall low circuit outlay in order to efficiently utilize the individual transmission lines and the buffer memories assigned to them.
  • FIG. 1 shows a block diagram of a circuit arrangement in which the invention is applied
  • FIG. 2 shows a basic circuit diagram for the formation of a logical queue
  • FIG. 3 shows a basic circuit diagram for discarding the cells of a logical queue.
  • a line device LE is shown schematically in FIG. 1, which is inserted between two transmission line sections L1 and L2 of an ATM system operating according to an asynchronous transfer mode. Only those circuit elements of the line device LE that are necessary for understanding the present invention are shown. In addition, this line device is shown as a representative of further line devices inserted in transmission line sections of the ATM system.
  • Message cells appear on the transmission line section L1, which, in a known manner, have an external cell header ("header”) in addition to an information part (“user part”)
  • a virtual connection can be either a virtual channel connection (single connection) or a virtual path connection (bundle of several individual connections).
  • a virtual channel connection is assigned a virtual channel number VCI ("Virtual canal identifier"), while a virtual path connection is assigned a virtual path number VPI ("Virtual path identifier") in the external cell header of the respective message cell.
  • VCI Virtual canal identifier
  • VPI Virtual path number
  • a virtual channel number VCI is additionally specified in the external cell header in order to be able to identify the individual virtual channel connections carried out within the virtual path connection.
  • a conversion device CONV forms the input of the line device LE (FIG. 1). This precedes each message cell occurring on the transmission line section L1 with an internal cell header in order to be able to forward the respective message cell within the ATM system.
  • This internal cell header is formed in accordance with the content of the external cell header contained in the message cells.
  • one of m queue identifications QID (“queue identifications”) is statistically assigned in accordance with the VCI or VPI / VCI contained in the respective external cell header.
  • the respective queue identification QID causes an address reduction compared to the assigned VCI or VPI / VCI and is included in the associated internal cell header.
  • the message cells expanded in this way by an internal cell header are successively fed to a demultiplex device DEMUX (FIG. 1) which is connected to a buffer memory PS via m demultiplex outputs.
  • the de-multiplex outputs are individually assigned to the queue identifications QID mentioned.
  • the buffer memory PS has a large number of memory locations from which a maximum of m logical queues are formed can be, as will be explained in more detail below.
  • These logical queues which are denoted by Q1 to Qm in FIG. 1, are individually controlled by the demultiplexing device DEMUX with the aid of the queue identifications QID contained in the received message cells.
  • the demultiplexing device DEMUX When a logical queue is activated in this way, the message cell provided with the queue identification in question is adopted.
  • the individual logical queues each form a “FIFO” memory (“first-in, first-out” memory) which can buffer a plurality of message cells at the same time.
  • the logic queues (Q1 to Qm) are controlled on the output side in the context of a predetermined handling discipline ("cell scheduling") by an operating device SC ("scheduler") in a defined sequence.
  • cell scheduling a predetermined handling discipline
  • SC operating device SC
  • a message cell is removed from each logical queue and forwarded via the transmission line section L2.
  • the logical queues can have different fill levels depending on the traffic volume on the associated transmission line section L1.
  • a fixed filling level of the buffer memory PS FOG1
  • the number can, for example, depend on the length of the logical
  • Threshold values can be defined for the individual logical queues for the previously described discarding of message cells, wherein if such a threshold value is exceeded by a logical queue, the virtual connection assigned to this is preferably used for the discarding.
  • the selection can be made either in a fixed order or at random.
  • the priority of the virtual connections assigned to these queues can be used, for example, as the selection criterion for the logical queues.
  • the current length of the individual logical queues can serve as a further criterion.
  • FIG. 2 schematically shows the formation of one of the logical queues according to FIG. 1.
  • Such a queue is then implemented by a simply linked list of memory locations in the buffer memory PS.
  • the beginning and the end of a logical queue are marked by a start pointer (address) and an end pointer.
  • each memory location belonging to a queue contains an additional pointer (address) which designates the subsequent memory location of the queue. Only the storage space forming the end of a queue has no such pointer. This is indicated in FIG. 2 by the designation NIL.
  • FIG. 3 shows schematically the discarding of all message cells of a logical queue.
  • the linked list shown under a) represents a logical queue to be rejected
  • a free list is shown in which all free storage spaces are linked with each other, the beginning and end being marked again by a start pointer and an end pointer.
  • a pointer to the first memory location of the logical queue to be discarded is then entered in the currently last memory location of the free list (instead of the previous NIL).
  • the storage space previously forming the end of the logical queue to be rejected now represents the end of the free list (indicated by NIL).
  • a plurality of transmission line sections (L1) are connected to the demultiplexing device DEMUX (FIG Demultiplexing device DEMUX in multiplex operation to transmit message cells transmitted via these transmission line sections.
  • a plurality of transmission line sections L2 can be connected via the control device SC (FIG. 1), to which the message cell stored in the buffer memory PS can be distributed.

Landscapes

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

Abstract

Nachrichtenzellen, die virtuellen Verbindungen unterschiedlicher Prioritäten zugeordnet sind, werden gemeinsam über zumindest eine Übertragungsleitung (L1, L2) eines nach einem asynchronen Transfermodus arbeitenden ATM-Systems übertragen. Diese Nachrichtenzellen durchlaufen dabei bei ihrem Übertragen über die jeweilige Übertragungsleitung einen dieser individuell zugeordneten Pufferspeicher (PS). Bei einem einen bestimmten Füllgrad aufweisenden Pufferspeicher (PS) werden mit dem Eintreffen einer einer virtuellen Verbindung relativ hoher Priorität zugehörigen Nachrichtenzelle auf der jeweiligen Übertragungsleitung (L1) von in dem Pufferspeicher (PS) gerade gespeicherten Nachrichtenzellen einer ausgewählten virtuellen Verbindung niedriger Priorität eine oder mehrere dieser Nachrichtenzellen in Abhängigkeit von der Anzahl der für diese virtuelle Verbindung niedriger Priorität gespeicherten Nachrichtenzellen verworfen.

Description

Beschreibung
Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen im Zuge von virtuellen Verbindungen unter- schiedlicher Prioritäten
Die Erfindung betrifft ein Verfahren und eine Schaltungsanordnung zum Übertragen von Nachrichtenzellen, die virtuellen Verbindungen unterschiedlicher Prioritäten zugeordnet sind, gemeinsam über zumindest eine Ubertragungsleitung eines nach einem asynchronen Transfermodus arbeitenden ATM-Systems, wobei die Nachrichtenzellen bei ihrem Übertragen über die jeweilige Übertragungsleitung einen dieser individuell zugeordneten Pufferspeicher durchlaufen.
Bei einem derartigen ATM-System können auf einer Übertragungsleitung gleichzeitig eine Mehrzahl von virtuellen Verbindungen eingerichtet sein, für welche unterschiedliche Anforderungen bezüglich der Zellenverlustwahrscheinlichkeiten (unterschiedliche Prioritäten) gestellt sind. Beispielsweise kann für eine der virtuellen Verbindungen eine Zellenver- lustwahrscheinlichkeit von 10"6, für eine weitere virtuelle Verbindung dagegen keine Zellenverlustwahrscheinlichkeit gefordert sein.
Es ist nun Aufgabe der vorliegenden Erfindung einen Weg zu zeigen, wie bei einem Verfahren und einer Schaltungsanordnung der eingangs genannten Art die Übertragungsleitungen eines ATM-Systems und die diesen jeweils zugeordneten Pufferspei- eher effizient ausgelastet werden können.
Diese Aufgabe wird bei einem Verfahren der eingangs genannten Art durch die im Patentanspruch l angegebenen Verfahrensmerkmale gelöst. Die Erfindung bringt dabei den Vorteil mit sich, daß insgesamt gesehen im Mittel weniger Verbindungen durch Zellenverluste geschädigt werden. Vor allem bei einem Datenverkehr, bei welchem Datenpakete einer virtuellen Verbindung vor einer Übertragung über die in Frage kommende Übertragungsleitung zunächst segmentiert und anschließend die ein¬ zelnen Segmente in jeweils einer Nachrichtenzelle übertragen werden, ist das Verwerfen einzelner Nachrichtenzellen ineffi- zient. Der in eine virtuelle Verbindung einbezogene Empfänger muß nämlich zur Vermeidung von Datenfehlern ein gesamtes, durch Zellenverlust geschädigtes Datenpaket verwerfen. Außerdem wird die Anzahl der im Mittel fehlerfrei übertragenen Datenpakete, d. h. von Datenpaketen, die keinen Zellenverlust erleiden, gesteigert.
Darüber hinaus wird durch die vorliegende Erfindung ein wahlloses Verwerfen von einzelnen Nachrichtenzellen, durch welches mit hoher Wahrscheinlichkeit viele virtuelle Verbindun- gen gestört werden, vermieden.
Vorteilhafte Ausgestaltungen des Verfahrens gemäß der vorliegenden Erfindung ergeben sich aus den Patentansprüchen 2 bis 6. Der Vorteil besteht in einer weiteren Steigerung der effi- zienten Auslastung der Übertagungsleitungen und der diesen zugeordneten Pufferspeicher. So wird z.B. durch die Maßnahme gemäß Patentanspruch 3 erreicht, daß in einem ATM-System hinreichend oft die Durchgängigkeit der Verbindungswege überprüft werden kann.
Darüber hinaus können durch die Maßnahmen gemäß der Patentansprüche 4 bis 6 diejenigen virtuellen Verbindungen bevorzugt für ein Verwerfen von Nachrichtenzellen herangezogen werden, für die gerade viele Nachrichtenzellen gepuffert sind und so- mit stärker als andere zu einer Überlast beitragen. Beispielsweise sind dies virtuelle Verbindungen, die festgelegte Verbindungs-Parameter nicht einhalten, z.B. die maximal für die jeweilige virtuelle Verbindung festgelegte Zellrate überschreiten.
Die vorstehend aufgezeigte Aufgabe wird durch eine Schaltungsanordnung gemäß Patentanspruch 7 sowie durch deren vor- teilhaften Ausgestaltungen nach den Patentansprüchen 8 und 9 gelöst. Der Vorteil besteht dabei in einem insgesamt geringen schaltungstechnischen Aufwand, um die einzelnen Übertragungsleitungen und die diesen zugeordneten Pufferspeicher effizi- ent auszulasten.
Im folgenden wird nun die vorliegende Erfindung anhand von Zeichnungen beispielsweise näher erläutert.
FIG l zeigt ein Blockschaltbild einer Schaltungsanordnung, bei welcher die Erfindung angewandt ist,
FIG 2 zeigt ein Prinzipschaltbild für die Bildung einer logischen Warteschlange und
FIG 3 zeigt ein Prinzipschaltbild für das Verwerfen der Zellen einer logischen Warteschlange.
In FIG l ist eine Leitungseinrichtung LE schematisch darge- stellt, die zwischen zwei Ubertragungsleitungsabschnitte Ll und L2 eines nach einem asynchronen Transfermodus arbeitenden ATM-Systems eingefügt ist. Dabei sind lediglich diejenigen Schaltungselemente der Leitungseinrichtung LE aufgezeigt, die für das Verständnis der vorliegenden Erfindung erforderlich sind. Darüber hinaus ist diese Leitungseinrichtung stellvertretend für weitere in Ubertragungsleitungsabschnitte des ATM-Systems eingefügte Leitungseinrichtungen wiedergegeben.
Darüber hinaus wird im folgenden auf das allgemeine ATM-Prin- zip nicht näher eingegangen, da dies hinlänglich bekannt ist.
Auf dem Übertragungsleitungsabschnitt Ll treten Nachrichtenzellen („cells") auf, die in bekannter Weise neben einem Informationsteil („user part") über einen externen Zellenkopf („header") verfügen. Dabei sind in einem solchen externen
Zellenkopf unter anderem Angaben bezüglich der Zugehörigkeit zu einer bestimmten virtuellen Verbindung enthalten. Bei ei- ner virtuellen Verbindung kann es sich entweder um eine virtuelle Kanalverbindung (Einzelverbindung) oder um eine virtuelle Pfadverbindung (Bündel mehrerer Einzelverbindungen) handeln. Einer virtuellen KanalVerbindung ist dabei eine virtu- eile Kanalnummer VCI („Virtual canal identifier") , einer virtuellen Pfadverbindung dagegen eine virtuelle Pfadnummer VPI („Virtual path identifier") in dem externen Zellenkopf der jeweiligen Nachrichtenzelle zugeordnet. Im Falle einer virtuellen Pfadverbindung ist in dem externen Zellenkopf zu- sätzlich eine virtuelle Kanalnummer VCI angegeben, um die einzelnen, innerhalb der virtuellen Pfadverbindung geführten virtuellen Kanalverbindungen idendifizieren zu können.
Den Eingang der Leitungseinrichtung LE (FIG 1) bildet eine Konvertierungseinrichtung CONV. Diese setzt jeder auf dem Übertragungsleitungsabschnitt Ll auftretenden Nachrichtenzelle einen internen Zellenkopf („header") voran, um die jeweilige Nachrichtenzelle innerhalb des ATM-Systems weiterleiten zu können. Dieser interne Zellenkopf wird nach Maßgabe des Inhaltes des in den Nachrichtenzellen jeweils enthaltenen externen Zellenkopfes gebildet. Dabei wird unter anderem nach Maßgabe der in dem jeweiligen externen Zellenkopf enthaltenen VCI bzw. VPI/VCI eine von m Warteschlangen- Identifizierungen QID („queue identifications") statistisch zugeordnet. Die je- weilige Warteschlangen- Identifizierung QID bewirkt gegenüber der zugeordneten VCI bzw VPI/VCI eine Adressenreduktion und ist in den zugehörigen internen Zellenkopf aufgenommen.
Die auf diese Weise um einen internen Zellenkopf erweiterten Nachrichtenzellen werden nacheinander einer Demultiplex-Ein- richtung DEMUX (FIG 1) zugeführt, welche über m Demultiplex- Ausgänge mit einem Pufferspeicher PS verbunden ist. Die De- multiplex-Ausgänge sind den genannten Warteschlangen-Identifizierungen QID individuell zugeordnet.
Der Pufferspeicher PS weist eine Vielzahl von Speicherplätzen auf, aus denen maximal m logische Warteschlangen gebildet werden können, wie im folgenden noch näher erläutert wird. Diese logischen Warteschlangen, die in FIG 1 mit Ql bis Qm bezeichnet sind, werden von der Demultiplex-Einrichtung DEMUX her mit Hilfe der in den empfangenen Nachrichtenzellen ent- haltenen Warteschlangen-Identifizierungen QID individuell angesteuert. Auf eine solche Ansteuerung einer logischen Warteschlange hin wird in diese die mit der gerade in Frage kommenden Warteschlangen- Identifizierung versehene Nachrichtenzelle übernommen. Die einzelnen logischen Warteschlangen bil- den dabei jeweils einen „FIFO"-Speicher („First-In-First- Out"-Speicher) , der eine Mehrzahl von Nachrichtenzellen gleichzeitig Zwischenspeichern kann.
Die logischen Warteschlangen (Ql bis Qm) werden ausgangssei- tig im Rahmen einer vorgegebenen Abfertigungsdisziplin („cell scheduling") von einer Bedieneinrichtung SC („scheduler") her in einer festgelegten Reihenfolge angesteuert . Dabei wird in einem solchen Lesezyklus aus jeder logischen Warteschlange eine Nachrichtenzelle entnommen und über den Übertragungslei- tungsabschnitt L2 weitergeleitet.
Die logischen Warteschlangen können je nach dem Verkehrsaufkommen auf dem zugehörigen Übertragungsleitungsabschnitt Ll unterschiedliche Füllgrade aufweisen. Bei einem festgelegten Füllgrad des Pufferspeichers PS (FIG1) ist gemäß der vorliegenden Erfindung vorgesehen, daß bei Eintreffen einer Nachrichtenzelle, die einer virtuellen Verbindung (Einzelverbindung oder Pfadverbindung) relativ hoher Priorität (hohe Anforderung an die Zellenverlustwahrscheinlichkeit) zugeordnet ist, eine festgelegte Anzahl von Nachrichtenzellen einer ausgewählten virtuellen Verbindung niedriger Priorität verworfen wird, d.h. diese Anzahl von Nachrichtenzellen wird in der dieser virtuellen Verbindung gerade zugeordneten logischen Warteschlange des Pufferspeichers PS gelöscht. Die An- zahl kann dabei beispielsweise von der Länge der logischen
Warteschlange abhängig sein. So können z.B. auch sämtliche in der betreffenden logischen Warteschlange gespeicherten Nachrichtenzellen verworfen, d.h. gelöscht werden.
Alternativ dazu kann auch so vorgegangen werden, daß sämtli- ehe bis auf die erste der in der betreffenden logischen Warteschlange gerade gespeicherten Nachrichtenzellen verworfen werden. Damit wird erreicht, daß in dem in FIG 1 lediglich teilweise dargestellten ATM-System hinreichend oft die Durchgängigkeit der einzelnen Verbindungswege überprüft werden kann .
Für das zuvor beschriebene Verwerfen von Nachrichtenzellen können für die einzelnen logischen Warteschlangen Schwell- werte festgelegt werde, wobei bei Überschreiten eines solchen Schwellwertes durch eine logische Warteschlange die dieser zugeordnete virtuelle Verbindung bevorzugt für das Verwerfen herangezogen wird.
Bei Vorhandensein einer Mehrzahl von für ein Verwerfen von Nachrichtenzellen in Frage kommender logischer Warteschlangen kann die Auswahl entweder in einer festgelegten Reihenfolge oder nach einem Zufallsprinzip erfolgen. Dabei kann als Auswahlkriterium für die logischen Warteschlangen beispielsweise die Priorität der diesen Warteschlangen zugeordneten virtuel- len Verbindungen herangezogen werden. Als weiteres Kriterium kann alternativ oder zuätzlich die momentane Länge der einzelnen logischen Warteschlangen dienen.
Mit diesen zuletzt genannten Alternativen ist es möglich, daß virtuelle Verbindungen vorrangig für das Verwerfen von Nachrichtenzellen berücksichtigt werden, die stärker als andere virtuelle Verbindungen zu einer Überlast beitragen. Beispiele hierfür sind virtuelle Verbindungen, für die vereinbarte Verbindungsparameter bezüglich der Übertragungsbitrate nicht eingehalten werden. In FIG 2 ist die Bildung einer der logischen Warteschlangen gemäß FIG 1 schematisch dargestellt. Danach ist eine solche Warteschlange durch eine einfach verkettete Liste von Speicherplätzen des Pufferspeichers PS realisiert. Bei einer sol- chen Verkettung von Speicherplätzen sind der Anfang und das Ende einer logische Warteschlange durch einen Anfangszeiger (Adresse) und einen Endezeiger markiert. Darüber hinaus ist in jedem zu einer Warteschlange gehörenden Speicherplatz ein zusätzlicher Zeiger (Adresse) geführt, welcher den nachfol- genden Speicherplatz der Warteschlange bezeichnet. Lediglich der das Ende einer Warteschlange bildende Speicherplatz weist keinen derartigen Zeiger auf. Dies ist in FIG 2 durch die Bezeichnung NIL angedeutet.
In FIG 3 ist schematisch das Verwerfen sämtlicher Nachrichtenzellen einer logischen Warteschlange dargestellt. Dafür stelle die unter a) abgebildete verkettete Liste eine zu verwerfende logische Warteschlange dar, während unter b) eine Freiliste gezeigt ist, in welcher sämtliche freien Speicher- platze miteinander verkettet sind, wobei Anfang und Ende wieder durch einen Anfangszeiger und einen Endezeiger markiert sind. Für das Verwerfen wird dann in den momentan letzten Speicherplatz der Freiliste (anstelle von bisher NIL) ein Zeiger auf den ersten Speicherplatz der zu verwerfenden logi- sehen Warteschlange eingetragen. Der unter a) bisher das Ende der zu verwerfenden logischen Warteschlange bildende Speicherplatz stellt nunmehr das Ende der Freiliste dar (durch NIL angedeutet) .
Abschließend sei noch darauf hingewiesen, daß die vorliegende Erfindung lediglich als Beispiel anhand einer in FIG 1 dargestellten Schaltungsanordnung erläutert worden ist. Eine solche Schaltungsanordnung kann jedoch auch hinsichtlich ihrer schaltungstechnischen Realisierung modifiziert sein. So ist es möglich, daß, wie in FIG 1 angedeutet, mit der Demulti- plex-Einrichtung DEMUX (FIG 1) gleichzeitig eine Mehrzahl von Übertragungsleitungsabschnitten (Ll) verbunden ist, um der Demultiplex-Einrichtung DEMUX im Multiplexbetrieb über diese Ubertragungsleitungsabschnitte übertragene Nachrichtenzellen zuzuführen. Außerdem können über die Bedieneinrichtung SC (FIG 1) mehrere Ubertragungsleitungsabschnitte L2 angeschlossen sein, auf die die in dem Pufferspeicher PS gespeicherten Nachrichtenzelle verteilt werden können.

Claims

Patentansprüche
1. Verfahren zum Übertragen von Nachrichtenzellen, die virtuellen Verbindungen unterschiedlicher Prioritäten zugeordnet sind, gemeinsam über zumindest eine Ubertragungsleitung (Ll, L2) eines nach einem asynchronen Transfermodus arbeitenden ATM-Systems, wobei die Nachrichtenzellen bei ihrem Übertragen über die jeweilige Übertragungsleitung einen dieser individuell zugeordneten Pufferspeicher (PS) durchlaufen, d a d u r c h g e k e n n z e i c h n e t, daß bei einem einen bestimmten Füllgrad aufweisenden Pufferspeicher (PS) mit dem Eintreffen einer einer virtuellen Verbindung relativ hoher Priorität zugehörigen Nachrichtenzelle auf der jeweiligen Übertragungsleitung (Ll) von in dem Puf- ferspeicher (PS) gerade gespeicherten Nachrichtenzellen einer ausgewählten virtuellen Verbindung niedriger Priorität eine oder mehrere dieser Nachrichtenzellen in Abhängigkeit von der Anzahl der für diese virtuelle Verbindung niedriger Priorität gespeicherten Nachrichtenzellen verworfen werden.
2. 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ß sämtliche in dem Pufferspeicher (PS) gerade gespeicherten Nachrichtenzellen der ausgewählten virtuellen Verbindung niedrigerer Priorität verworfen werden.
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ß sämtliche bis auf die erste in dem Pufferspeicher (PS) gerade gespeicherten Nachrichtenzellen der ausgewählten virtuellen Verbindung niedrigerer Priorität verworfen werden.
4. Verfahren nach einem der Ansprüche 1 bis 3 , d a d u r c h g e k e n n z e i c h n e t, daß für das Verwerfen von Nachrichtenzellen eine virtuelle Verbindung ausgewählt wird, für welche gerade eine Vielzahl von Nachrichtenzellen in dem Pufferspeicher (PS) gespeichert ist .
5. Verfahren nach einem der Ansprüche 1 bis 3, d a d u r c h g e k e n n z e i c h n e t, daß diejenige virtuelle Verbindung für das Verwerfen von Nachrichtenzellen ausgewählt wird, für welche gerade die größte Anzahl von Nachrichtenzellen in dem Pufferspeicher (PS) gespeichert ist.
6. Verfahren nach einem der Ansprüche 1 bis 5, d a d u r c h g e k e n n z e i c h n e t, daß für das Verwerfen von Nachrichtenzellen der virtuellen Verbindungen als Kriterium deren Prioritäten und /oder die Anzahl der momentan für die einzelnen virtuellen Verbindungen gespeicherten Nachrichtenzellen herangezogen werden.
7. Schaltungsanordnung zum Übertragen von Nachrichtenzellen, die virtuellen Verbindungen unterschiedlicher Prioritäten zugeordnet sind, gemeinsam über zumindest eine Übertragungslei- tung (Ll, L2) eines nach einem asynchronen Transfermodus arbeitenden ATM-Systems, wobei die Nachrichtenzellen bei ihrem Übertragen über die jeweilige Übertragungsleitung einen dieser individuell zugeordneten Pufferspeicher (PS) durchlaufen, d a d u r c h g e k e n n z e i c h n e t, daß der jeweilige Pufferspeicher (PS) logische Warteschlangen (Ql bis Qm) aufweist, die den auf der jeweiligen Übertragungsleitung (Ll, L2) eingerichteten virtuellen Verbindungen durch Speicher-Steuermittel (CONV) statistisch zuordenbar sind, und daß für den Fall, daß der jeweilige Pufferspeicher (PS) einen bestimmten Füllgrad aufweist, mit dem Eintreffen einer einer virtuellen Verbindung hoher Priorität zugehörigen Nach- richtenzelle auf der jeweiligen Ubertragungsleitung (Ll) mit Hilfe der Speicher-Steuermittel (CONV) aus einer ausgewählten logischen Warteschlange, die momentan einer virtuellen Verbindung niedrigerer Priorität zugeordnet ist, von in dieser logischen Warteschlange (Ql bis Qm) gerade gespeicherten
Nachrichtenzellen eine oder mehrere in Abhängigkeit von der Anzahl der für diese virtuelle Verbindung niedriger Priorität gespeicherten Nachrichtenzellen verworfen werden.
8. Schaltungsanordnung nach Anspruch 7, d a d u r c h g e k e n n z e i c h n e t, daß die Speicher-Steuermittel (CONV) zusätzlich derart ausgebildet sind, daß sämtliche in einer logischen Warteschlange (Ql bis Qm) momentan gespeicherten Nachrichtenzellen verwor- fen werden.
9. Schaltungsanordnung nach Anspruch 7, d a d u r c h g e k e n n z e i c h n e t, daß die Speicher-Steuermittel (CONV) zusätzlich derart ausge- bildet sind, daß sämtliche in einer logischen Warteschlange momentan gespeicherten Nachrichtenzellen bis auf die erste Nachrichtenzelle verworfen werden.
PCT/DE1998/000361 1997-02-14 1998-02-09 Verfahren und schaltungsanordnung zum übertragen von nachrichtenzellen im zuge von virtuellen verbindungen unterschiedlicher prioritäten Ceased WO1998036586A2 (de)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US09/367,458 US6680949B1 (en) 1997-02-14 1998-02-09 Method and circuit arrangement for the transmission of message cells during the course of virtual connections having different priorities
EP98912200A EP0960551B1 (de) 1997-02-14 1998-02-09 Verfahren und schaltungsanordnung zum übertragen von nachrichtenzellen im zuge von virtuellen verbindungen unterschiedlicher prioritäten
JP53522598A JP3416156B2 (ja) 1997-02-14 1998-02-09 種々の優先度のバーチャルコネクションを介して情報セルを伝送する方法および回路装置
DE59814058T DE59814058D1 (de) 1997-02-14 1998-02-09 Verfahren und schaltungsanordnung zum übertragen von nachrichtenzellen im zuge von virtuellen verbindungen unterschiedlicher prioritäten
CA002280782A CA2280782C (en) 1997-02-14 1998-02-09 Method and circuit arrangement for the transmission of message cells during the course of virtual connections having different priorities

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19705789.6 1997-02-14
DE19705789A DE19705789A1 (de) 1997-02-14 1997-02-14 Verfahren und Schaltungsanordnung zum Übertragen von Nachrichtenzellen im Zuge von virtuellen Verbindungen unterschiedlicher Prioritäten

Publications (2)

Publication Number Publication Date
WO1998036586A2 true WO1998036586A2 (de) 1998-08-20
WO1998036586A3 WO1998036586A3 (de) 1999-01-07

Family

ID=7820322

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1998/000361 Ceased WO1998036586A2 (de) 1997-02-14 1998-02-09 Verfahren und schaltungsanordnung zum übertragen von nachrichtenzellen im zuge von virtuellen verbindungen unterschiedlicher prioritäten

Country Status (7)

Country Link
US (1) US6680949B1 (de)
EP (1) EP0960551B1 (de)
JP (1) JP3416156B2 (de)
CA (1) CA2280782C (de)
DE (2) DE19705789A1 (de)
ES (1) ES2289774T3 (de)
WO (1) WO1998036586A2 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6246691B1 (en) 1998-08-14 2001-06-12 Siemens Aktiengesellschaft Method and circuit configuration for the transmission of message units in message streams of different priority
DE19854656A1 (de) * 1998-11-26 2000-06-08 Siemens Ag Verfahren zum Abstimmen von Paketverlustprioritätsinformationen für eine Überlaststeuerung einer Datenpakete vermittelnden Kommunikationseinrichtung
TW580619B (en) * 2002-04-03 2004-03-21 Via Tech Inc Buffer control device and the management method
US7675916B2 (en) * 2004-07-12 2010-03-09 At&T Intellectual Property I, L.P. Systems and methods for dynamically adjusting QoS parameters
US8140827B2 (en) * 2007-06-19 2012-03-20 Samsung Electronics Co., Ltd. System and method for efficient data transmission in a multi-processor environment

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2534798B2 (ja) 1990-09-26 1996-09-18 東北日本電気株式会社 極性相違検出方法
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
GB2272612B (en) * 1992-11-06 1996-05-01 Roke Manor Research Improvements in or relating to ATM signal processors
DE4328862A1 (de) * 1993-08-27 1995-03-02 Sel Alcatel Ag Verfahren und Vorrichtung zum Zwischenspeichern von Datenpaketen sowie Vermittlungsstelle mit einer solchen Vorrichtung
JP2757779B2 (ja) * 1994-06-21 1998-05-25 日本電気株式会社 バッファ優先権制御方式
US5521916A (en) * 1994-12-02 1996-05-28 At&T Corp. Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch
US5909427A (en) * 1995-07-19 1999-06-01 Fujitsu Network Communications, Inc. Redundant switch system and method of operation
SE9504231L (sv) * 1995-11-27 1997-05-28 Ericsson Telefon Ab L M Kösystem för överföring av informatonspaket
US5724358A (en) * 1996-02-23 1998-03-03 Zeitnet, Inc. High speed packet-switched digital switch and method
US6058114A (en) * 1996-05-20 2000-05-02 Cisco Systems, Inc. Unified network cell scheduler and flow controller

Also Published As

Publication number Publication date
WO1998036586A3 (de) 1999-01-07
CA2280782C (en) 2005-08-09
DE19705789A1 (de) 1998-09-03
CA2280782A1 (en) 1998-08-20
EP0960551A2 (de) 1999-12-01
JP2000512468A (ja) 2000-09-19
ES2289774T3 (es) 2008-02-01
JP3416156B2 (ja) 2003-06-16
US6680949B1 (en) 2004-01-20
EP0960551B1 (de) 2007-07-18
DE59814058D1 (de) 2007-08-30

Similar Documents

Publication Publication Date Title
DE3856370T2 (de) Vermittlungssystem und Verfahren zur Konstruktion davon
DE69124645T2 (de) Verfahren und Schaltung zur Verkehrsformung
DE69328380T2 (de) Verfahren und vorrichtung zur vermittlung von mehreren verkehrsklassen
DE69936966T2 (de) Kommunikationseinrichtung mit variabler Paketlänge
DE69229307T2 (de) Einrichtung zur Überlaufssteuerung eines gemeinsamen Pufferspeichers mit Mehrprioritäten
DE19634492B4 (de) Verfahren zum optimierten Übertragen von ATM-Zellen über Verbindungsabschnitte
DE69033213T2 (de) Verbindungsstruktur zur Verbindung zwischen einem Eingang und willkürlichen Ausgängen aus einer Gruppe von Ausgängen
EP0641099A1 (de) Verfahren und Vorrichtung zum Zwischenspeichern von Datenpaketen sowie Vermittlungsstelle mit einer solchen Vorrichtung
DE69033231T2 (de) Erweitbare Paketvermittlungsarchitektur
DE69738386T2 (de) Verbesserungen in oder sich beziehend auf eine ATM-Vermittlungsstelle
EP0320772A2 (de) Verfahren zur hybriden Paketvermittlung und Einrichtungen hierzu
EP0419959B1 (de) Schaltungsanordnung zum Überprüfen der Einhaltung festgelegter Übertragungsbitraten bei der Übertragung von Nachrichtenzellen
DE19531749A1 (de) Verkehrsgestaltungseinrichtung und Paket-Kommunikationsgerät
DE68922647T2 (de) Paketvermittlungsvorrichtung.
DE69527110T2 (de) Verfahren und Vorrichtung zum Routen von nach einem asynchronen Transfermodus einkommenden verschachelten Zellen mit reduzierter Vermittlung
DE19757965A1 (de) Verteiltes Puffersystem für ATM-Schalter
EP0289087B1 (de) Paketvermittlungssystem
EP0730362A2 (de) Verfahren und Schaltungsanordnung zum Weiterleiten von über eine ATM-Kommunikationseinrichtung übertragenen Nachrichtenzellen an eine Abnehmerleitung
EP0351014B1 (de) Koppelfeld für ein Vermittlungssystem
EP0523276B1 (de) Verfahren und Schaltungsanordnung zum Einrichten von virtuellen Verbindungen über ein ATM-Verbindungsleitungsbündel
EP0960551B1 (de) Verfahren und schaltungsanordnung zum übertragen von nachrichtenzellen im zuge von virtuellen verbindungen unterschiedlicher prioritäten
EP0322075B1 (de) Koppelfeld und Koppelfeldsteuerung für ein Vermittlungssystem
EP0870416B1 (de) Verfahren zur priorisierung von zellenströmen in systemen, die informationen nach einem asynchronen transfermodus (atm) übertragen
EP0442581B1 (de) Asynchrones Zeitvielfachübermittlungssystem
EP0321050B1 (de) Vermittlungsknoten eines Breitband-Vermittlungssystems

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CA JP US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH 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)
AK Designated states

Kind code of ref document: A3

Designated state(s): CA JP US

AL Designated countries for regional patents

Kind code of ref document: A3

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

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

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2280782

Country of ref document: CA

Ref country code: CA

Ref document number: 2280782

Kind code of ref document: A

Format of ref document f/p: F

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1998 535225

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 09367458

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1998912200

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1998912200

Country of ref document: EP