[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

DE4408118B4 - Verfahren und Vorrichtung zum Zuweisen von Informationswerten eines ATM-Headers - Google Patents

Verfahren und Vorrichtung zum Zuweisen von Informationswerten eines ATM-Headers Download PDF

Info

Publication number
DE4408118B4
DE4408118B4 DE4408118A DE4408118A DE4408118B4 DE 4408118 B4 DE4408118 B4 DE 4408118B4 DE 4408118 A DE4408118 A DE 4408118A DE 4408118 A DE4408118 A DE 4408118A DE 4408118 B4 DE4408118 B4 DE 4408118B4
Authority
DE
Germany
Prior art keywords
information values
call
fifo memory
atm
connection request
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.)
Expired - Fee Related
Application number
DE4408118A
Other languages
English (en)
Other versions
DE4408118A1 (de
Inventor
Deog-Young Song
Seong-Young Park
Chong-Nam Lee
Byung-Chang Kang
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of DE4408118A1 publication Critical patent/DE4408118A1/de
Application granted granted Critical
Publication of DE4408118B4 publication Critical patent/DE4408118B4/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255Control mechanisms for ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5619Network Node Interface, e.g. tandem connections, transit switching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management

Landscapes

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

Abstract

Verfahren zum Zuweisen von Informationswerten, die in einem ATM-Header (300, 301) enthalten oder in einen ATM-Header anzuordnen sind, in Abhängigkeit von einer Verbindungsanforderung unter Verwendung eines FIFO-Speichers (210) zum Speichern der Informationswerte, in den während einer Initialisierung (402) vorgegebene Informationswerte gespeichert worden sind, wobei das Verfahren die folgenden Schritte umfasst:
Überprüfen (406) des Füllzustandes des FIFO-Speichers bei einer Verbindungsanforderung für einen Anruf;
Lesen (410) von Informationswerten aus dem FIFO-Speicher, falls die Überprüfung des Füllzustandes ergibt, dass der FIFO-Speicher nicht leer ist;
Übertragen (412) der gelesenen Informationswerte an eine Schnittstelle (130, 140) gemäß der Verbindungsanforderung; und
Speichern (416) der für den Anruf benötigten Informationswerte in den FIFO-Speicher bei einer Freigabeanforderung für den Anruf.

Description

  • Die Erfindung bezieht sich auf ein asynchrones Transfermodus- (hiernach als "ATM" bezeichnet) Feld und insbesondere auf ein verbessertes Zuteilungsverfahren für einen virtuellen Pfad- und einen virtuellen Kanalidentifikator in dem ATM und eine Vorrichtung dafür.
  • Allgemein ist der ATM ein Standard zum Paketaustausch, der Pakete von fester Länge verwendet, und ist als das System bekannt, das zur Verarbeitung von sehr schnellen Informationen mit einfachen Paketmanagementverfahren nützlich ist. Er wird als ein Kommunikationssystem für digitale, integrierte Breitbanddienste (BISDN) verwendet, da er die beiden Vorteile eines Paketaustausch- und eines Schaltkreisaustauschsystems besitzt im Vergleich mit einem synchronen Transfermodus, der Teilnehmerinformation unter Verwendung von Kanälen mit einem festen Band überträgt.
  • Es gibt eine Ähnlichkeit hinsichtlich des Leistungsaspekts, mit dem der ATM und der synchrone Transfermodus Informationen in ein digitales Format übertragen und ver schiedene Kanäle in einem Transferstrom zur Unterstützung bereitstellen. Ein wichtiger Unterschied ist jedoch das Verfahren zum Zuweisen und Identifizieren von Informationskanälen. Das bedeutet, daß der synchrone Transfermodus die zu übertragende Information einem festen Kanal zuweist und daß eine Identifikation für diese Zuweisung entsprechend einer relativen Anordnung eines Rahmenmusters durchgeführt wird. Daher ist dieser Modus hinsichtlich einer Verhinderung einer Bandvergeudung nicht wirkungsvoll, da die Bandkanäle kontinuierlich zugewiesen werden, selbst in Fällen, in denen keine Information übertragen werden soll. Im ATM werden die Kanäle nur in Fällen zugewiesen, in denen Information zu übertragen ist, und nicht zugewiesene Kanäle können für die Informationsübertragung eines weiteren Teilnehmers verwendet werden, was zu einem effektiven Kanalmanagement führt. Die Informationskanalidentifikation in dem ATM wird durch virtuelle Pfad- und virtuelle Kanalidentifikatoren (hiernach als "VPI & VCI" bezeichnet) durchgeführt, die in einem Kopfteil jeder Zelle angeordnet werden. Eine solche Kanalidentifikation beim ATM erleichtert ein Multiplexen, Demultiplexen und Austauschen von digitaler Information und bietet daher den Vorteil einer Verringerung der Kosten für Breitbandkommunikations-Netzwerkelemente und eine Flexibilität in der Bandbreitenverteilung.
  • In einem Kommunikationssystem oder Schaltsystem, das den oben erwähnten ATM verwendet, sollte ein Anrufverarbeitungsteil, der sich innerhalb des Kommunikations- oder Schaltsystems befindet, den VPI und VCI jeder Zelle zuweisen, wann immer ein Teilnehmer eine Anrufverbindung verlangt. Die Zu weisung des VPI und VCI wird durch jedmaliges, geordnetes Lesen der VPI- und VCI-Werte, die nicht unter der Zuweisung stehen, wenn der Teilnehmer die Anrufverbindung verlangt, nachdem die vorgegebenen Werte (oder die Anzahl) in einem nicht-flüchtigen Speicher gespeichert sind, erhalten. Der Anruf, der die Zuweisung des VPI und VCI, die in einem Kopfbereich der Zelle angeordnet sind, erhält, wird durch einen Transferkanal übertragen. Ein empfangender Teilnehmer analysiert mit einem Kopfteilumwandlungs-Tabellenspeicher die Werte des erhaltenen VPI und VCI und bearbeitet dann einen Weg für den Anruf von einem übertragenden Teilnehmer. Ein Verfahren und eine Vorrichtung zum Verringern der Kapazität des Kopfteilumwandlungs-Tabellenspeichers einschließlich des VPI und VCI ist aus der US 5 119 369 bekannt.
  • Wie oben erwähnt, bringt eine herkömmliche, sequentielle Zuteilung der VPI- und VCI-Werte eine Belastung für den Anrufverarbeitungsteil mit sich, da der Anrufverarbeitungsteil die VPI- und VCI-Werte auf den laufenden Nicht-Benutzungs-Zustand untersuchen soll, wann immer eine Verbindungsanforderung für den Anruf besteht. In einer anfänglichen Verwendung der Zuweisung gibt es wenig Probleme mit der sequentiellen Anzeige der Werte des VPI und VCI in Abhängigkeit von der Verbindungsanforderung des Anrufs. Jedoch sollte nach allen Zuweisungen vom Beginn bis zum Ende der VPI- und VCI-Werte im Verwendungsbereich der Anrufverarbeitungsteil die VPI und VCI überprüfen, die Werte in einem freien Zustand haben. Im Teil I.361 der CCITT-Empfehlung beträgt in dem ATM die Verwendungsfläche für den VPI und VCI innerhalb des Zellenkopfbereichs 24 Bit im Falle einer UNI (Benutzer-Netzwerk-Schnittstelle) und 28 Bit im Falle einer NNI (Netzwerk-Knoten-Schnittstelle), so daß der Anrufverarbeitungsteil maximal eine Überprüfung von 224 – 1 beziehungsweise 228 – 1durchführen muß, um nach VPI- und VCI-Werten in einem freien Zustand zu suchen. Eine solche Arbeit stellt eine Belastung für den Anrufverarbeitungsteil und auch eine Behinderung der Verbindungsgeschwindigkeit für den Anruf dar.
  • Wie oben erklärt, stellt die sequentielle Zuweisung von VPI- und VCI-Werten in dem herkömmlichen ATM eine zunehmende Belastung für den Anrufverarbeitungsteil dar und ist ein Hinderungsgrund bei der Verbesserung der Anrufverarbeitungsgeschwindigkeit.
  • Aus der US 5 184 346 ist ein Schaltsystem bzw. Vermittlungssystem bekannt, das der Vermittlung von Informationen dient, die mittels Zellen fester Länge übermittelt werden. Elektronische Signale werden von Highway-Leitungen in eine Rotationsmatrix eingebracht, die die Zellen in Daten von einem Oktett unterteilt. Diese Daten werden dann in Speichern gepuffert. Das Vermittlungssystem enthält ferner einen Steuerschaltkreis, der einen FIFO-Speicher enthält, der nicht verwendete Adressen speichert, die als Schreibadressen für eine Zelle verwendet werden können, die in die Puffer eingeschrieben werden wird.
  • Das bekannte Vermittlungssystem verfügt ferner über ein Wirksamkeitsanzeigebit, das Teil eines zusätzlichen Headers ist und von einem Breitband-ISDN-Vermittler erzeugt wird. Das Wirksamkeitsanzeigebit zeigt an, ob die Zelle wirksame Daten enthält oder nicht. Es wird verwendet, um zu verhindern, daß leere Zellen geschrieben werden.
  • Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und eine Vorrichtung zum beschleunigten Zuweisen von Informationswerten eines ATM-Headers bereitzustellen.
  • Diese Aufgabe wird durch die Gegenstände der Patentansprüche 1 und 4 gelöst.
  • Bevorzugte Ausführungsbeispiele sind Gegenstände der Unteransprüche.
  • Die Erfindung dient insbesondere der Erhöhung der Verarbeitungsgeschwindigkeit für eine Anrufübertragung in einem ATM-Vermittlungssystem bei der Zuweisung der VPI- und VCI-Werte.
  • Desweiteren kann mit hoher Geschwindigkeit nach einem virtuellen Pfad- und einem virtuellen Kanalidentifikator im freien Zustand in dem ATM-System gesucht werden, ohne den Anrufverarbeitungsteil stark zu belasten.
  • Entsprechend der Erfindung ist es aufgrund der Möglichkeiten des FIFO-Speichers nicht notwendig, nach den Informationswerten mit freiem Zustand durch geordnetes Lesen der in den Speicher geschriebenen VPI- und VCI-Informationswerte zu suchen.
  • Die Erfindung wird deutlicher durch die Beschreibung des bevorzugten Ausführungsbeispiels der Erfindung unter Bezugnahme auf die beigefügten Zeichnungen.
  • 1 ist ein Blockdiagramm zum Beschreiben des Aufbaus eines ATM- (asynchroner Übertragungsmodus) Schaltsystems, das für die Erfindung verwendet wird.
  • 2 ist ein Blockdiagramm zum Durchführen von Zuweisungen eines VPI (virtuellen Pfadidentifikators) und eines VCI (virtuellen Kanalidentifikators) nach einem Ausführungsbeispiel der Erfindung.
  • 3A ist ein Diagramm, das einen Aufbau einer ATM-Zelle zeigt, wie sie in der Erfindung ver wendet wird.
  • 3B ist ein Diagramm, das einen anderen Aufbau einer ATM-Zelle zeigt, wie sie in der Erfindung verwendet wird.
  • 4 ist ein Flußdiagramm für die Durchführung einer VPI- und VCI-Zuweisung nach einem Ausführungsbeispiel der Erfindung.
  • Im folgenden werden die Beschreibungen für eine Vorrichtung und ein Verfahren zum Zuweisen der VPI- und VCI-Information entsprechend einem bevorzugten Ausführungsbeispiel der Erfindung unter Bezugnahme auf die beigefügten Zeichnungen illustriert. Weiterhin werden in der nachfolgenden Beschreibung zahlreiche spezielle Details für Typen solcher Vorrichtungen gegeben, um ein besseres Verständnis der Erfindung zu geben. Es ist für den Fachmann jedoch klar, daß die Erfindung ohne diese speziellen Details ausgeführt werden kann. An anderen Stellen werden Eigenschaften und Funktionen wohlbekannter Schaltkreise nicht beschrieben, um nicht die Erfindung zu überdecken.
  • Wie in 1, die den Aufbau eines ATM- (asynchroner Übertragungsmodus) Schaltsystems, das für die vorliegende Erfindung verwendet wird, zeigt, gezeigt, umfaßt das ATM-Schaltsystem 500 einen Systemsteuerungsteil 100, einen ATM-Schaltteil 110, einen Instandhaltungs-Reparaturteil 120, einen Leitungsschnittstellenteil 130 und einen Verbindungsleitungsschnittstellenteil 1 40, um Anrufe, die von zahlreichen Teilnehmern erzeugt werden, über einen ATM-Kanal zu einem anderen ATM-Schaltsystem zu übertragen und die über den Kanal erhaltenen Anrufe an einen beliebigen der Teilnehmer weiterzuleiten. Der Systemsteuerungsteil 100 steuert den gesamten Austauschbetrieb des ATM und führt eine Kommunikation mit einem innerhalb der Leitungs- und der Verbindungsleitungsschnittstellenteile 130, 140 angeordneten Kontroller durch. Weiterhin führt der Systemsteuerungsteil 100 eine CAC (Anrufzulassungskontrolle) und eine CC (Überfüllungskontrolle), die mit der Anrufkontrolle verbunden sind, durch und führt eine Zuweisung des VPI und des VCI in der Zelle, die mit der vorliegenden Erfindung verbunden ist, durch. Die CAC ist eine Funktion, die dazu dient, zu entscheiden, ob ein Dienst für einen Anruf möglich ist, wenn eine Verbindungsanforderung für den Anruf erfolgt ist, und für diese Entscheidung verwendete Parameter sind eine Dienstbandbreite, eine Übertragungsverzögerung, eine Zellenverlustrate, usw. Die CC ist eine Funktion, die unmittelbar vor dem Auftreten einer Anrufüberlastung oder nach dem Auftreten einer Anrufüberlastung durchgeführt wird. Die Zellenzuweisungssteuerung ist eine Funktion zum Zuweisen unter Berücksichtigung der Bandbreite der Kopfinformation mit dem VPI und VCI in Abhängigkeit von der Verbindungsanforderung des Anrufs. Der Systemsteuerungsteil 100 ist über Leitungen L1 bis L4 mit dem ATM-Schaltteil 110 dem Instand- haltungs-Reparaturteil 120, dem Leitungsschnittstellenteil 130 und dem Verbindungsleitungsschnittstellenteil 140 verbunden, um Daten, und Kontrollsignale zur Verfügung zu stellen, die von den jeweiligen Teilen benötigt werden und Daten von den jeweiligen Teilen zu erhalten.
  • Der ATM-Schaltteil 110 führt eine Schaltfunktion der ATM-Zellen in Abhängigkeit von einem Steuerungssignal des Systemsteuerungsteils 100 durch, und dieser Schalter ist in einen Zeitunterteilungsschalter und einen Raumunterteilungsschalter unterteilt. Die Schalterzahl innerhalb des ATM-Schaltteils 110 wird durch Anzahl der Teilnehmer, der Verbindungsleitungen innerhalb des Verbindungsleitungsschnittstellenteils 140 und anderer Anschlüsse gegeben.
  • Der Instandhaltungs-Reparaturteil 120 führt die gesamte Management und Instandhaltungs-Reparaturfunktion des Systems unter der Steuerung des Systemsteuerungsteils 100 bei solchen Durchführungen durch, bei denen es einen Zustand zum Überprüfen von Leitungen, eine Fehlerdetektion und -behebung gibt, indem er mit der ATM-Funktion ein Resourcenmanagement der Zellen und ein Datenbankenmanagement der Teilnehmer verbindet.
  • Der Leitungsschnittstellenteil 130 besteht aus einer Mehrzahl von Leistungsschnittstelleneinheiten (LIU #1 – LIU #N) und führt die Funktion des Verbindens zahlreicher Teilnehmerleitungen mit dem ATM-Schaltteil 110 durch. Dieser Teil 130 führt die Funktionen entsprechend einer physikalischen ATM-Schicht, einer ATM-Schicht und einer AAL (ATM-Anpassungsschicht) durch und führt eine UPC- (Benutzer-Parameterkontrolle) Funktion durch, was bedeutet, daß überwacht wird, ob der Teilnehmer die mit dem Anruf verbundene Information auf der Basis von Parameterwerten überträgt oder nicht, die von dem Teilnehmer eingestellt wurden, als die CAC durchgeführt wurde.
  • Der Verbindungsleitungsschnittstellenteil 140 besteht aus zahlreichen Verbindungsleitungsschnittstelleneinheiten (TIU #1 – TIU #N) und führt die Funktion der Verbindung der Zellen mit einem anderen Schaltsystem über den ATM-Kanal durch.
  • Aus der obigen Beschreibung der 1 ist ersichtlich, daß der Systemsteuerungsteil 100 die Funktion des Zuweisens der Kopfinformation, die den VPI und VCI umfaßt, in Abhängigkeit von der Verbindungsanforderung des Anrufes durchführt, wobei die Zuweisung unter Berücksichtigung der Bandbreite durchgeführt wird. In der Erfindung wird, um die Belastung des Systemsteuerungsteils 100 zu reduzieren, die Funktion zum Zuweisen des VPI und VCI direkt ohne Suchvorgang nach einem VPI und VCI im freien Zustand durchgeführt. Eine Vorrichtung wie die in 2 gezeigte kann innerhalb oder außerhalb des Systemsteuerungsteils 100 installiert werden, um den Zuweisungsvorgang nach dem Prinzip der Erfindung durchzuführen.
  • Wie im Blockdiagramm der 2, die den Zuweisungsvorgang des VPI und VCI entsprechend einem Ausführungsbeispiel der Erfindung zeigt, gezeigt, umfaßt der Zuweisungsschaltkreis einen Anrufsteuerungsteil 200, einen FIFO-Speicher 210 und Festhalteelemente 211 und 212. Der Anrufsteuerungsteil 200 kann einen innerhalb des Systemsteuerungsteils 100 der 1 angeordneten Hauptsteuerungsteil so wie er ist verwenden, und falls notwendig, kann er speziell eine zentrale Verarbeitungseinheit (CPU) verwenden, die mit dem Systemsteuerungsteil 100 kommuniziert. Zum Beispiel kann der Anrufsteuerungsteil 200 einen Prozessor der "68030"-Reihe von Motorola verwenden, wenn er so wie er ist als Systems teuerungsteil verwendet wird. In dem ATM-Schaltsystem führt der Anrufsteuerungsteil 200 den allgemeinen Vorgang des Zuweisens der in einem Kopfbereich der Zellen vorhandenen Information entsprechend der Verbindungsanforderung eines Anrufs durch. Um einen solchen Vorgang durchzuführen, ist der Anrufsteuerungsteil 200 über Leitungen L1 und L2 mit den Schnittstellenteilen 130 und 140 innerhalb des Schaltsystems verbunden. In Abhängigkeit von der Verbindungsanforderung des Anrufs von den Schnittstellenteilen 130 und 140 erzeugt der Anrufsteuerungsteil 200 einen Takt CK2 und ein Lesesteuerungssignal R CLOCK und überträgt die aus dem FIFO-Speicher 210 ausgelesene Information auf die Leitungen L1 und L2. In Antwort auf die Freigabeanforderung des Anrufes erzeugt der Anrufsteuerungsteil 200 einen Takt CK1 und ein Schreibsteuerungssignal W CLOCK und legt die für die Freigabe erforderliche, für den Anruf verwendete Information an den FIFO-Speicher 210 an. Der FIFO-Speicher 210 speichert die vorgegebenen Werte der Information in Abhängigkeit von dem Schreibsteuerungssignal des Anrufsteuerungsteils 200 und liest sie in Abhängigkeit von dem Lesesteuerungssignal aus. Im wesentlichen können Schreib- und Leseanschlüsse des FIFO-Speichers 210 entsprechend unterteilt sein. Der FIFO-Speicher 210, wie er in 2 gezeigt ist, umfaßt einen Steueranschluß EF zum Zeigen eines Datenspeicherzustands innerhalb des Speichers, und ermöglicht hierdurch die Angabe, ob der Speicher voll, halbvoll oder leer ist. Wenn der FIFO-Speicher keinen solchen Anschluß besitzt, kann der Datenspeicherzustand in einem Ausführungsbeispiel mit einem separaten Schaltkreis durch Vergleich mit der Anzahl der Lese- und Schreibvorgänge des Speichers 210 und der Speicherkapazität erhalten werden. In einem Design des Speichers mit der FIFO-Funktion wird dieser mit einem Steueranschluß ausgestattet, der den Speicherzustand angibt. Die Größe des Speichers 210 beträgt ungefähr 48 Megabytes, um die gesamte, im UNI-Fall zu verwendende Informationen zu speichern, im NNI-Fall beträgt die Speichergröße ungefähr 1 Gigabyte. Die Festhalteelemente 211 und 212 sind mit den jeweiligen Eingangs/Ausgangsanschlüssen D1 und D0 des Speichers 210 verbunden und speichern die Informationswerte jeweils in Abhängigkeit von dem angelegten Takt CK1 und CK2. Die Festhalteelemente 211 und 212 können durch herkömmliche D-Typ Flip-Flops ausgeführt werden.
  • In den 3A und 3B sind, wie im Abschnitt I.361 des CCITT empfohlen, die Strukturen von zwei Typen von in der vorliegenden Erfindung verwendeten ATM-Zellen gezeigt. 3A zeigt die Zellenstruktur, die für die UNI verwendet wird und mit der LIU 130 der 1 verwendet wird. Die 3B zeigt die Zellenstruktur, die für die NNI verwendet wird und mit der TIU 140 der 1 verwendet wird. Wie in 3A gezeigt, umfaßt der Umfang der ATM-Zelle insgesamt 53 Bytes, und der Aufbau besteht aus einem Kopfbereich 300 mit 5 Bytes und einem Benutzerinformationsbereich 310 mit 48 Bytes. Der Kopfbereich 300 wird zum Unterscheiden von Zellen, die in denselben virtuellen Kanälen existieren, von den ATM-Zellen in dem Informationsstrom verwendet. Innerhalb des Kopfbereichs 300 sind 4 Bits einer GFC (generelle Flußsteuerung) zur Steuerung des Verkehrs von dem Teilnehmer zugeteilt. Der VPI stellt ein Pfadidentifikationsverfahren zur Verfügung, das in der Lage ist, nach einer Gruppe von virtuellen Kanälen zu suchen, die durch dasselbe physikalische Medium übertragen werden, und erhält 8 Bit zugewiesen. Der VCI stellt ein Verfahren zur Verfügung, das in der Lage ist, virtuelle Kanäle zu identifizieren, und erhält 16 Bits zugewiesen. PT (Nutzlast) bedeutet Arten von Nutzlast und wird dazu verwendet anzuzeigen, ob die Zelle die Benutzerinformation oder eine Kommunikationsnetzwerkinformation enthält, und umfaßt ungefähr 3 Bits. CLP (Zellenverlustpriorität) wird verwendet, um eine Priorität für einen Zellenverlust anzuzeigen, und erhält etwa 1 Bit. HEC (Kopfbereich-Fehlerkontrolle) wird verwendet, um einen Kopfbereichfehler zu kontrollieren und erhält 1 Byte, um mit einem vorgegebenen Verfahren einen 1 Bitfehler der gesamten Zelleninformation zu korrigieren. Somit ist ersichtlich, daß die dem VPI und VCI zugeteilte Bitzahl 24 Bits in der UNI ist.
  • Wie in 3B gezeigt, ist der Umfang der ATM-Zelle aus 53 Bytes zusammengesetzt, und diese Anordnung besteht aus einem Kopfbereich 301 mit 5 Bytes und dem Benutzerinformationsbereich 311 mit 48 Bytes. Die dem VPI und VCI zugewiesene Bitzahl beträgt insgesamt 28 Bits.
  • Schaltkreisvorgänge wie in 2 werden entsprechend einem Steuerungsfluß der 4 implementiert. Das heißt, daß der Steuerungsteil 200 der 2 die in 4 gezeigten Vorgänge durchführt, um die den VPI und VCI enthaltende Information einem eingehenden Anruf zuzuweisen, ohne besonders nach einer Kopfinformation mit freiem Zustand zu suchen. Wie in 4 gezeigt, wird in einem Schritt 402 der FIFO-Speicher initialisiert. Dieser Initialisierungsvorgang umfaßt das Einstellen von vorgegebenen Werten der VPI- und VCI-Information in dem Speicher. In einem Schritt 404 wird überprüft, ob der von den Leitungen L1 und L2 eingegebene Anruf erfolgt ist oder nicht, und wenn die Verbindungsanforderung des Anrufes in Schritt 404 erfolgt ist, wird ein Schritt 406 durchgeführt. Der Schritt 406 ist ein Schritt zum Überprüfen der Speicherdaten des Speichers, und insbesondere der Anrufsteuerungsteil 200 überprüft durch den Steueranschluß EF des Speichers den Zustand der augenblicklich gespeicherten Daten. Durch diese Überprüfung wird überprüft, ob ein VPI und VCI, die den Wert des freien Zustandes besitzen, in dem Speicher existieren. Wenn in dem Schritt 406 der Speicher Daten mit Informationswerten besitzt, wird ein Schritt 410 durchgeführt, andernfalls wird ein Schritt 408 durchgeführt. Der Schritt 408 führt eine Überlastungsverarbeitung in dem Fall durch, in dem keine weitere Kopfinformation zuzuweisen ist. Im Schritt 410 werden die Werte des VPI und VCI gelesen, und dieser Vorgang wird durch Anlegen des Taktes CK2 an das Festhalteelement 212 erreicht, nachdem der Anrufsteuerungsteil 200 das Lesesteuerungssignal an den Speicher angelegt hat. In einem Schritt 412 werden die Leseninformationswerte des VPI und VCI entsprechend der Verbindungsanforderung über die Leitungen L1 und L2 zu den Schnittstellenteilen übertragen. In einem Schritt 414 überprüft der Anrufsteuerungsteil 200, ob die Freigabeanforderung für den Anruf erfolgt ist oder nicht. In einem Schritt 416 tritt der Vorgang des Schreibens der Informationswerte in den Speicher auf, wobei die Informationswerte für die Anruffreigabe verwendet werden, wenn die Freigabeanforderung des Anrufs erfolgt ist. Dieser Vorgang wird erreicht durch Anlegen des Takts CK1 an das Festhalteelement 211, nachdem der Anrufsteuerungsteil 200 das Schreibsteuerungssignal an den Speicher angelegt hat. Die freigegebenen Werte der VPI- und VCI-Information werden durch die Leitung L11 festgehalten und dann entsprechend der Erzeugung des Schreibsteuerungssignals im Speicher gespeichert.
  • Entsprechend einem Ausführungsbeispiel der Erfindung werden in Abhängigkeit von der wesentlichen Funktion des FIFO-Speichers die VPI- und VCI-Informationswerte des freien Zustands in der Schreibeordnung in den Speicher eingelesen. Daher muß nicht getrennt nach Informationswerten des freien Zustands gesucht werden, und die Verarbeitungsgeschwindigkeit für den in dem ATM übertragenen Anruf wird erhöht. Die oben beschriebene Erfindung hat den Vorteil, daß mit hoher Geschwindigkeit die virtuellen Pfad- und virtuellen Kanalidentifikatoren im freien Zustand in dem ATM gesucht werden, ohne daß die Belastung auf der Seite des Anrufverarbeitungsteils erhöht wird.

Claims (6)

  1. Verfahren zum Zuweisen von Informationswerten, die in einem ATM-Header (300, 301) enthalten oder in einen ATM-Header anzuordnen sind, in Abhängigkeit von einer Verbindungsanforderung unter Verwendung eines FIFO-Speichers (210) zum Speichern der Informationswerte, in den während einer Initialisierung (402) vorgegebene Informationswerte gespeichert worden sind, wobei das Verfahren die folgenden Schritte umfasst: Überprüfen (406) des Füllzustandes des FIFO-Speichers bei einer Verbindungsanforderung für einen Anruf; Lesen (410) von Informationswerten aus dem FIFO-Speicher, falls die Überprüfung des Füllzustandes ergibt, dass der FIFO-Speicher nicht leer ist; Übertragen (412) der gelesenen Informationswerte an eine Schnittstelle (130, 140) gemäß der Verbindungsanforderung; und Speichern (416) der für den Anruf benötigten Informationswerte in den FIFO-Speicher bei einer Freigabeanforderung für den Anruf.
  2. Verfahren nach Anspruch 1, wobei die Informationswerte einen virtuellen Pfad- und virtuellen Kanalidentifikator umfassen.
  3. Verfahren nach Anspruch 2, wobei das Verfahren weiterhin den Schritt umfasst: Durchführen (408) eines Prozesses zur Überlastungsbearbeitung, falls die Überprüfung des Füllzustandes ergibt, dass der FIFO-Speicher leer ist.
  4. Vorrichtung zum Zuweisen von Informationswerten, die in einem ATM-Header (300, 301) enthalten oder in einen ATM-Header anzuordnen sind, in einem ATM- Vermittlungssystem (500), in Abhängigkeit von einer Verbindungsanforderung umfassend: einen FIFO-Speicher (210) zum Speichern der Informationswerte, in den während einer Initialisierung vorgegebene Informationswerte gespeichert worden sind und der ein Schreibsteuerungssignal zum Speichern und ein Lesesteuerungssignal zum Lesen von Informationswerten empfängt; ein Festhalteelement (211, 212), das mit einem Eingabe- oder Ausgabeanschluss des FIFO-Speichers verbunden ist und Informationswerte in Abhängigkeit von einem angelegten Taktsignal festhält; und eine Steuerungsvorrichtung (200), die mit Schnittstellen (130, 140) des ATM-Vermittlungssystems verbunden ist, zum Erzeugen des Taktsignals und des Lesesteuerungssignals bei einer Verbindungsanforderung von den Schnittstellen bei einem Anruf, zum Erzeugen des Taktsignals und des Schreibsteuerungssignals bei einer Freigabeanforderung für den Anruf, und zum Speichern der für den Anruf benötigten Informationswerte in den FIFO-Speicher bei einer Freigabe.
  5. Vorrichtung nach Anspruch 4, wobei die Steuerungsvorrichtung weiterhin das Übertragen der gelesenen Informationswerte vom FIFO-Speicher an eine Schnittstelle steuert.
  6. Vorrichtung nach Anspruch 4 oder 5, wobei die Informationswerte einen virtuellen Pfad- und virtuellen Kanalidentifikator umfassen.
DE4408118A 1993-12-30 1994-03-10 Verfahren und Vorrichtung zum Zuweisen von Informationswerten eines ATM-Headers Expired - Fee Related DE4408118B4 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019930031307A KR100258137B1 (ko) 1993-12-30 1993-12-30 비동기 전송 시스템에서의 가상경로 및 가상 채널 인식자의 개선된 할당방법 및 장치
KR31307/93 1993-12-30

Publications (2)

Publication Number Publication Date
DE4408118A1 DE4408118A1 (de) 1995-07-06
DE4408118B4 true DE4408118B4 (de) 2005-10-06

Family

ID=19374291

Family Applications (1)

Application Number Title Priority Date Filing Date
DE4408118A Expired - Fee Related DE4408118B4 (de) 1993-12-30 1994-03-10 Verfahren und Vorrichtung zum Zuweisen von Informationswerten eines ATM-Headers

Country Status (6)

Country Link
US (1) US5483525A (de)
JP (1) JPH07212370A (de)
KR (1) KR100258137B1 (de)
DE (1) DE4408118B4 (de)
FR (1) FR2714781B1 (de)
GB (1) GB2285366B (de)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0161613B1 (ko) * 1994-09-02 1998-12-01 가나이 쓰토무 Atm 인터페이스 및 섀핑 방법
US5579480A (en) * 1995-04-28 1996-11-26 Sun Microsystems, Inc. System and method for traversing ATM networks based on forward and reverse virtual connection labels
US5680390A (en) * 1995-06-06 1997-10-21 Bell Communications Research, Inc. Broadband telecommunications network and method of having operations systems support
JP3171773B2 (ja) * 1995-08-31 2001-06-04 富士通株式会社 交換機におけるコネクション制御方法及び装置
US5848293A (en) * 1995-11-03 1998-12-08 Sun Microsystems, Inc. Method and apparatus for transmission and processing of virtual commands
KR100278016B1 (ko) * 1995-12-26 2001-01-15 윤종용 비동기 전송모드 교환시스템의 스위칭 장치 및 방법
JPH09275400A (ja) * 1996-04-04 1997-10-21 Hitachi Ltd Atm交換システム
KR980007190A (ko) * 1996-06-12 1998-03-30 김광호 유휴 가상 패스 식별자와 가상 채널 식별자의 수 계산회로
KR100204029B1 (ko) * 1996-06-19 1999-06-15 이계철 비동기전달모드 교환 시스템에서 연결 식별자 할당방법
US6047113A (en) * 1996-12-10 2000-04-04 International Business Machines Corporation Network adapters for multi-speed transmissions
US6104715A (en) * 1997-04-28 2000-08-15 International Business Machines Corporation Merging of data cells in an ATM network
CN1164058C (zh) * 1997-05-13 2004-08-25 松下电器产业株式会社 分组传输装置
JP3003779B2 (ja) * 1997-06-24 2000-01-31 日本電気株式会社 通信システム
JP3688877B2 (ja) * 1997-08-08 2005-08-31 株式会社東芝 ノード装置及びラベルスイッチングパスのループ検出方法
US7047831B2 (en) * 1997-10-10 2006-05-23 Michigan State University Design template
EP0967825B1 (de) * 1998-06-23 2008-06-04 Koninklijke Philips Electronics N.V. Verfahren zur Wiederzuweisung der Verbindungserkennung in einem Verbindugsorientierten Netz
JP3202720B2 (ja) 1999-02-25 2001-08-27 日本電気株式会社 複数ユーザ・デバイスへのvpi値割付方法およびネットワークシステム
US7272643B1 (en) 2000-09-13 2007-09-18 Fortinet, Inc. System and method for managing and provisioning virtual routers
US6931017B2 (en) * 2001-02-01 2005-08-16 Lucent Technologies Inc. Burst ratio: a measure of bursty loss on packet-based networks
US7181547B1 (en) 2001-06-28 2007-02-20 Fortinet, Inc. Identifying nodes in a ring network
US7266120B2 (en) * 2002-11-18 2007-09-04 Fortinet, Inc. System and method for hardware accelerated packet multicast in a virtual routing system
US7720095B2 (en) * 2003-08-27 2010-05-18 Fortinet, Inc. Heterogeneous media packet bridging
US7499419B2 (en) 2004-09-24 2009-03-03 Fortinet, Inc. Scalable IP-services enabled multicast forwarding with efficient resource utilization
US7808904B2 (en) * 2004-11-18 2010-10-05 Fortinet, Inc. Method and apparatus for managing subscriber profiles

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5119369A (en) * 1989-07-05 1992-06-02 Hitachi, Ltd. Packet switch communication network using packet having virtual channel identifier
US5184346A (en) * 1989-05-31 1993-02-02 Hitachi, Ltd. Switching system

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880271B2 (ja) * 1990-08-17 1999-04-05 株式会社日立製作所 帯域制御方法および回路
AU604444B2 (en) * 1987-11-11 1990-12-13 Nec Corporation Frame relay type data switching apparatus
US4815039A (en) * 1988-01-11 1989-03-21 Texas Instruments Incorporated Fast real-time arbiter
US5268896A (en) * 1988-03-26 1993-12-07 Alcatel N.V. Communication switching element
US5214642A (en) * 1989-02-21 1993-05-25 Hitachi, Ltd. ATM switching system and adaptation processing apparatus
JPH03104451A (ja) * 1989-09-19 1991-05-01 Fujitsu Ltd 多段リンク交換システムのルート切替え方式
DE3942977A1 (de) * 1989-12-23 1991-06-27 Standard Elektrik Lorenz Ag Verfahren zum wiederherstellen der richtigen zellfolge, insbesondere in einer atm-vermittlungsstelle, sowie ausgangseinheit hierfuer
US5136584A (en) * 1990-07-11 1992-08-04 At&T Bell Laboratories Hardware interface to a high-speed multiplexed link
CA2047891C (en) * 1990-07-26 1995-02-14 Takatoshi Kurano Routing system capable of effectively processing routing information
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
JPH04100342A (ja) * 1990-08-20 1992-04-02 Toshiba Corp トラヒック制御方式
US5166926A (en) * 1990-12-18 1992-11-24 Bell Communications Research, Inc. Packet address look-ahead technique for use in implementing a high speed packet switch
JP2600496B2 (ja) * 1990-12-20 1997-04-16 日本電気株式会社 セル位相乗換回路
JPH04284754A (ja) * 1991-03-14 1992-10-09 Fujitsu Ltd Atm交換装置
JP3025060B2 (ja) * 1991-06-03 2000-03-27 富士通株式会社 装置監視方式
JPH05122240A (ja) * 1991-10-24 1993-05-18 Fujitsu Ltd Atm伝送におけるvpi,vci割り当て方式
US5278828A (en) * 1992-06-04 1994-01-11 Bell Communications Research, Inc. Method and system for managing queued cells
US5287347A (en) * 1992-06-11 1994-02-15 At&T Bell Laboratories Arrangement for bounding jitter in a priority-based switching system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5184346A (en) * 1989-05-31 1993-02-02 Hitachi, Ltd. Switching system
US5119369A (en) * 1989-07-05 1992-06-02 Hitachi, Ltd. Packet switch communication network using packet having virtual channel identifier

Also Published As

Publication number Publication date
GB2285366B (en) 1998-07-15
FR2714781B1 (fr) 2000-08-04
DE4408118A1 (de) 1995-07-06
GB2285366A (en) 1995-07-05
JPH07212370A (ja) 1995-08-11
US5483525A (en) 1996-01-09
FR2714781A1 (fr) 1995-07-07
KR100258137B1 (ko) 2000-06-01
KR950022494A (ko) 1995-07-28
GB9405772D0 (en) 1994-05-11

Similar Documents

Publication Publication Date Title
DE4408118B4 (de) Verfahren und Vorrichtung zum Zuweisen von Informationswerten eines ATM-Headers
DE69532899T2 (de) ATM Übermittlungssystem
DE69727936T2 (de) Verfahren und vorrichtung zur wiederzusammensetzung von paketen in eine nachricht, in einem atm-kommunikationssystem
DE69810961T2 (de) Hierarchische planung für unterschiedliche atm verkehrsströme
DE69504832T2 (de) Kommunikationssystem
DE69510536T2 (de) Breitbandvermittlungsnetz
DE69630084T2 (de) Anlage und Verfahren zur Paketierung und Segmentierung von MPEG-Paketen
DE69114789T2 (de) Steuerungsverfahren für Datenübertragung in einem ATM-Netz mit Zellenverlust gemäss Prioritätsstufen.
DE69231285T2 (de) System zum Zuführen verschiedener ATM-Zellen
DE69533425T2 (de) Atm anpassungseinrichtung für desktop anwendungen
DE69128670T2 (de) ATM-Kommunikationssystem
DE69527428T2 (de) Verfahren und ausrüstung zur bevorrechtigung von verkehr in einem atm-netz
DE69028860T2 (de) Verfahren und Einrichtung zur flexiblen Bandbreitenzuordnung für eine Punkt-zu-Punkt-, serielle und bidirektionale Übertragungsstrecke
DE69114084T2 (de) Unterstützung für Datenverkehr mit konstanter Bitrate in Breitbandvermittlungsschaltern.
DE69504337T2 (de) Kommunikationssystem
EP0765099A2 (de) Verfahren zum Vermitteln von Schmalband-Teil-Leitungsbündeln zwischen Kommunikationssystemen über ein ATM-Kommunikationsnetz
DE1034634T1 (de) Drahtloses atm netzwerk mit abfolgesteuerung hoher qualität des dienstes
US6137779A (en) Transmission rate calculation scheme using table-lookup
DE69731073T2 (de) Dienst-multiplexer
DE68915768T2 (de) Kommunikationssystem.
DE69736623T2 (de) Paketvermitteltes Kommunikationssystem und Verfahren zur Verkehrsformung
DE69031522T2 (de) Paket-Konzentrator und Vermittlungssystem
DE69511093T2 (de) Kommunikationssystem
DE69618321T2 (de) Anlage zur Regulierung des ATM-Zellenflusses in einer ATM-Vermittlungsstelle
DE10023037A1 (de) Koppelfeld für ein Fernmeldenetz und Verfahren zur Vermittlung in einem Koppelfeld

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee