DE4408118A1 - Verbessertes Zuteilungsverfahren für virtuelle Pfad- und virtuelle Kanalidentifikatoren für einen asynchronen Transfermodus und Vorrichtung dafür - Google Patents

Verbessertes Zuteilungsverfahren für virtuelle Pfad- und virtuelle Kanalidentifikatoren für einen asynchronen Transfermodus und Vorrichtung dafür

Info

Publication number
DE4408118A1
DE4408118A1 DE4408118A DE4408118A DE4408118A1 DE 4408118 A1 DE4408118 A1 DE 4408118A1 DE 4408118 A DE4408118 A DE 4408118A DE 4408118 A DE4408118 A DE 4408118A DE 4408118 A1 DE4408118 A1 DE 4408118A1
Authority
DE
Germany
Prior art keywords
call
memory
information
values
atm
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.)
Granted
Application number
DE4408118A
Other languages
English (en)
Other versions
DE4408118B4 (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)

Description

Die vorliegende Erfindung bezieht sich auf ein asyn­ chrones Transfermodus- (hiernach als "ATM" bezeichnet) Feld und insbesondere auf ein verbessertes Zuteilungsverfahren für einen virtuellen Pfad- und einen virtuellen Kanaliden­ tifikator 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 Informatio­ nen 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 Leistungs­ aspekts, 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 be­ reitstellen. Ein wichtiger Unterschied ist jedoch das Verfah­ ren zum Zuweisen und Identifizieren von Informationskanälen. Das bedeutet, daß der synchrone Transfermodus die zu übertra­ gende Information einem festen Kanal zuweist und daß eine Identifikation für diese Zuweisung entsprechend einer relati­ ven Anordnung eines Rahmenmusters durchgeführt wird. Daher ist dieser Modus hinsichtlich einer Verhinderung einer Bandvergeudung nicht wirkungsvoll, da die Bandkanäle kontinu­ ierlich 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 Kopf­ teil jeder Zelle angeordnet werden. Eine solche Kanal­ idenfikation beim ATM erleichtert ein Multiplexen, Demul­ tiplexen und Austauschen von digitaler Information und bietet daher den Vorteil einer Verringerung der Kosten für Breitbandkommunikations-Netzwerkelemente und eine Flexibili­ tät in der Bandbreitenverteilung.
In einem Kommunikationssystem oder Schaltsystem, das den oben erwähnten ATM verwendet, sollte ein Anrufverarbeitungs­ teil, der sich innerhalb des Kommunikations- oder Schaltsy­ stems 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 Le­ sen 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 An­ ruf, der die Zuweisung des VPI und VCI, die in einem Kopf­ bereich der Zelle angeordnet sind, erhält, wird durch einen Transferkanal übertragen. Ein empfangender Teilnehmer analy­ siert 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 in dem US-Patent Nr. 5 119 369, erteilt an Tanabe et al. und dann an Hitachi, Ltd. übertragen, mit dem Titel "PACKET SWITCH COMMUNICATION NETWORK USING PACKET HAVING VIRTUAL CHANNEL IDENTIFIER" beschrieben.
Wie oben erwähnt, bringt eine herkömmliche, sequentielle Zuteilung der VPI- und VCI-Werte eine Belastung für den An­ rufverarbeitungsteil mit sich, da der Anrufverarbeitungsteil die VPI- und VCI-Werte auf den laufenden Nicht -Benutzungs-Zustand untersuchen soll, wann immer eine Verbin­ dungsanforderung 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ängig­ keit 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 Zel­ lenkopfbereichs 24 Bit im Falle einer UNI (Benut­ zer-Netzwerk-Schnittstelle) und 28 Bit im Falle einer NNI (Netzwerk-Knoten-Schnittstelle), so daß der Anrufverarbei­ tungsteil maximal eine Überprüfung von 224-1 beziehungsweise 228-1 durchführen muß, um nach VPI- und VCI-Werten in einem freien Zustand zu suchen. Eine solche Arbeit stellt eine Be­ lastung für den Anrufverarbeitungsteil und auch eine Behinde­ rung 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 Anrufverar­ beitungsgeschwindigkeit.
Es ist daher eine Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Vorrichtung für eine verbesserte Zu­ weisung des VPI und VCI zur Verfügung zu stellen, um die obi­ gen Probleme zu lösen.
Es ist eine weitere Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Vorrichtung zum Zuweisen der VPI- und VCI-Werte zur Verfügung zu stellen, um die Verarbei­ tungsgeschwindigkeit für eine Anrufübertragung in einem ATM zu verbessern.
Es ist eine weitere Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Vorrichtung zur Verfügung zu stellen, die mit hoher Geschwindigkeit nach einem virtuellen Pfad- und einem virtuellen Kanalidentifikator im freien Zustand in dem ATM suchen kann, ohne die Belastung für den Anrufverarbei­ tungsteil zu erhöhen.
Diese und weitere Aufgaben werden durch das in den bei­ gefügten Patentansprüchen definierte Verfahren und die dort ebenfalls definierte Vorrichtung gelöst.
Entsprechend einem Gesichtspunkt der vorliegenden Erfin­ dung umfaßt zum Lösen der obigen Aufgaben das Verfahren zum Zuweisen der in einem Kopfbereich innerhalb der Zellen in dem ATM angeordneten VPI- und VCI-Information die Schritte des Einstellens von vorgegebenen Werten der Information in einen Speicher mit einer FIFO (das zuerste eingelesen Wort wird als erstes wieder ausgelesen) Funktion, des Überprüfens des Speicherzustands des Speichers, wenn eine Verbindungsanforde­ rung des Anrufes eingetreten ist, des Übertragens der Infor­ mationswerte an eine Schnittstelle entsprechend der Verbin­ dungsanforderung nach dem Lesen der Informationswerte aus dem Speicher in dem Falle, daß der Speicher nicht im leeren Zu­ stand ist, und des Speicherns der für einen Anruf benötigten Informationswerte, welche zum Freigeben erforderlich sind, in dem Speicher, wenn eine Freigabeanforderung für den Anruf eingetreten ist.
Eine erfindungsgemäße Vorrichtung umfaßt: einen Speicher mit einer FIFO-Funktion zum Speichern vorgegebener Werte der Information in Abhängigkeit von einem Schreibsteuerungssignal und zum Lesen derselben in Abhängigkeit von einem Lese­ steuerungssignal; eine Festhaltevorrichtung, die mit einem Eingabe/Ausgabeanschluß des Speichers verbunden ist, um die Informationswerte in Abhängigkeit von einem angelegten Takt­ signal festzuhalten; und eine Steuerungsvorrichtung, die mit den Schnittstellenteilen innerhalb des Schaltsystems verbun­ den ist, zum Erzeugen des Taktsignals und des Lese­ steuerungssignals in Abhängigkeit von der Verbindungsanforde­ rung des Anrufes von den Schnittstellenteilen, zum Erzeugen des Taktsignals und des Schreibsteuerungssignals in Abhängig­ keit der Freigabeanforderung des Anrufes und zum Anlegen der für den Anruf bei der Freigabe verwendeten Informationswerte an den Speicher.
Entsprechend der oben beschriebenen Erfindung ist es aufgrund der Möglichkeiten des FIFO-Speichers nicht notwen­ dig, nach den Informationswerten mit freiem Zustand durch ge­ ordnetes Lesen der in den Speicher geschriebenen VPI- und VCI-Informationswerte zu suchen, und daher können die Aufga­ ben der vorliegenden Erfindung leicht vollständig gelöst wer­ den.
Die obigen Aufgaben und weitere Vorteile der vorliegen­ den Erfindung werden deutlicher durch die Beschreibung des bevorzugten Ausführungsbeispiels der vorliegenden Erfindung unter Bezugnahme auf die beigefügten Zeichnungen.
Fig. 1 ist ein Blockdiagramm zum Beschreiben des Aufbaus eines ATM- (asynchroner Übertragungsmodus) Schaltsystems, das für die vorliegende Erfindung verwendet wird.
Fig. 2 ist ein Blockdiagramm zum Durchführen von Zuweisungen eines VPI (virtuellen Pfadidentifikators) und ei­ nes VCI (virtuellen Kanalidentifikators) nach einem Ausfüh­ rungsbeispiel der vorliegenden Erfindung.
Fig. 3A ist ein Diagramm, das einen Aufbau einer ATM-Zelle zeigt, wie sie in der vorliegenden Erfindung ver­ wendet wird.
Fig. 3B ist ein Diagramm, das einen anderen Aufbau einer ATM-Zelle zeigt, wie sie in der vorliegenden Erfindung ver­ wendet wird.
Fig. 4 ist ein Flußdiagramm für die Durchführung einer VPI- und VCI-Zuweisung nach einem Ausführungsbeispiel der vorliegenden Erfindung.
Im Folgenden werden die Beschreibungen für eine Vorrich­ tung und ein Verfahren zum Zuweisen der VPI- und VCI-Information entsprechend einem bevorzugten Ausführungs­ beispiel der vorliegenden 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 Ver­ ständnis der vorliegenden Erfindung zu geben. Es ist für den Fachmann jedoch klar, daß die vorliegende Erfindung ohne diese speziellen Details ausgeführt werden kann. An anderen Stellen werden Eigenschaften und Funktionen wohlbekannter Schaltkreise nicht beschrieben, um nicht die vorliegende Er­ findung zu überdecken.
Wie in Fig. 1, die den Aufbau eines ATM- (asynchroner Übertragungsmodus) Schaltsystems, das für die vorliegende Er­ findung 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 Verbin­ dungsleitungsschnittstellenteil 140, um Anrufe, die von zahl­ reichen 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 ge­ samten Austauschbetrieb des ATM und führt eine Kommunikation mit einem innerhalb der Leitungs- und der Verbin­ dungsleitungsschnittstellenteile 130, 140 angeordneten Kon­ troller durch. Weiterhin führt der Systemsteuerungsteil 100 eine CAC (Anrufzulassungskontrolle) und eine CC (Überfül­ lungskontrolle), 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 ent­ scheiden, 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 Dienst­ bandbreite, eine Übertragungsverzögerung, eine Zellenverlust­ rate, usw. Die CC ist eine Funktion, die unmittelbar vor dem Auftreten einer Anrufüberlastung oder nach dem Auftreten ei­ ner Anrufüberlastung durchgeführt wird. Die Zellen­ zuweisungssteuerung ist eine Funktion zum Zuweisen unter Be­ rü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 120, dem Instand­ haltungs-Reparaturteil 120, dem Leitungsschnittstellenteil 130 und dem Verbindungsleitungsschnittstellenteil 140 verbun­ den, 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 Sy­ stemsteuerungsteils 100 durch, und dieser Schalter ist in ei­ nen Zeitunterteilungsschalter und einen Raumunterteilungs­ schalter unterteilt. Die Schalterzahl innerhalb des ATM-Schaltteils 110 wird durch Anzahl der Teilnehmer, der Verbindungsleitungen innerhalb des Verbindungsleitungs­ schnittstellenteils 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 verbin­ det.
Der Leitungsschnittstellenteil 130 besteht aus einer Mehrzahl von Leistungsschnittstelleneinheiten (LIU #1 - LIU #N) und führt die Funktion des Verbindens zahlreicher Teil­ nehmerleitungen 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-An­ passungsschicht) durch und führt eine UPC- (Benutzer-Pa­ rameterkontrolle) Funktion durch, was bedeutet, daß überwacht wird, ob der Teilnehmer die mit dem Anruf verbundene Informa­ tion auf der Basis von Parameterwerten überträgt oder nicht, die von dem Teilnehmer eingestellt wurden, als die CAC durch­ gefü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 Fig. 1 ist ersichtlich, daß der Systemsteuerungsteil 100 die Funktion des Zuweisens der Kopfinformation, die den VPI und VCI umfaßt, in Abhängig­ keit von der Verbindungsanforderung des Anrufes durchführt, wobei die Zuweisung unter Berücksichtigung der Bandbreite durchgeführt wird. In der vorliegenden 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 Fig. 2 gezeigte kann innerhalb oder außerhalb des Systemsteuerungsteils 100 installiert werden, um den Zuweisungsvorgang nach dem Prinzip der vorliegenden Erfindung durchzuführen.
Wie im Blockdiagramm der Fig. 2, die den Zuweisungsvor­ gang des VPI und VCI entsprechend einem Ausführungsbeispiel der vorliegenden Erfindung zeigt, gezeigt, umfaßt der Zuwei­ sungsschaltkreis einen Anrufsteuerungsteil 200, einen FIFO-Speicher 210 und Festhalteelemente 211 und 212. Der Anrufsteuerungsteil 200 kann einen innerhalb des Systemsteue­ rungsteils 100 der Fig. 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 System­ steuerungsteil verwendet wird. In dem ATM-Schaltsystem führt der Anrufsteuerungsteil 200 den allgemeinen Vorgang des Zuweisens der in einem Kopfbereich der Zellen vorhandenen In­ formation 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 Freigabanforderung 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 Fig. 2 gezeigt ist, umfaßt einen Leeranschluß ER zum Zeigen eines Datenspeicherzustands in­ nerhalb des Speichers, und umfaßt darin, falls notwendig, ein volles Flag oder ein halbes Flag. Wenn der FIFO-Speicher kein Flag, wie etwa ein volles, ein halbes oder ein leeres Flag besitzt, kann der Datenspeicherzustand in einem Ausführungs­ beispiel 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 offensicht­ lich mit einem Flag ausgestattet, das den Speicherzustand an­ gibt. Die Größe des Speichers 210 beträgt ungefähr 48 Megabytes, um die gesamte, im UNI-Fall zu verwendende Infor­ mationen 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 Fig. 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. Fig. 3A zeigt die Zellenstruktur, die für die UNI verwendet wird und mit der LIU 130 der Fig. 1 verwendet wird. Die Fig. 3B zeigt die Zellenstruktur, die für die NNI verwendet wird und mit der TIU 140 der Fig. 1 verwendet wird. Wie in Fig. 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 Kopfbe­ reichs 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 Ver­ fahren zur Verfügung, das in der Lage ist, virtuelle Kanäle zu identifizieren, und erhält 16 Bits zugewiesen. PT (Nutz­ last) bedeutet Arten von Nutzlast und wird dazu verwendet an­ zuzeigen, ob die Zelle die Benutzerinformation oder eine Kommunikationsnetzwerkinformation enthält, und umfaßt unge­ fä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 er­ sichtlich, daß die dem VPI und VCI zugeteilte Bitzahl 24 Bits in der UNI ist.
Wie in Fig. 3B gezeigt, ist der Umfang der ATM-Zelle aus 53 Bytes zusammengesetzt, und diese Anordnung besteht aus ei­ nem 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 Fig. 2 werden entsprechend einem Steuerungsfluß der Fig. 4 implementiert. Das heißt, daß der Steuerungsteil 200 der Fig. 2 die in Fig. 4 gezeigten Vorgänge durchführt, um die den VPI und VCI enthaltende In­ formation einem eingehenden Anruf zuzuweisen, ohne besonders nach einer Kopfinformation mit freiem Zustand zu suchen. Wie in Fig. 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 An­ ruf erfolgt ist oder nicht, und wenn die Verbindungsanforde­ rung des Anrufes in Schritt 404 erfolgt ist, wird ein Schritt 406 durchgeführt. Der Schritt 406 ist ein Schritt zum Über­ prüfen der Speicherdaten des Speichers, und insbesondere der Anrufsteuerungsteil 200 überprüft durch dem Leeranschluß 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 Spei­ cher existieren. Wenn in dem Schritt 406 der Speicher Daten mit Informationswerten besitzt, wird ein Schritt 410 durchge­ fü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 Fest­ halteelement 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 Lei­ tungen 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 In­ formationswerte in den Speicher auf, wobei die Informations­ werte für die Anruffreigabe verwendet werden, wenn die Freigabeanforderung des Anrufs erfolgt ist. Dieser Vorgang wird erreicht durch Anlegen des Takts CK1 an das Festhalte­ element 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 Erzeu­ gung des Schreibsteuerungssignals im Speicher gespeichert.
Entsprechend einem Ausführungsbeispiel der vorliegenden Erfindung werden in Abhängigkeit von der wesentlichen Funk­ tion des FIFO-Speichers die VPI- und VCI-Informationswerte des freien Zustands in der Schreibeordnung in den Speicher eingelesen. Daher muß nicht getrennt für die Informations­ werte 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 das die Belastung auf der Seite des Anrufverarbeitungsteils erhöht wird.
Während bevorzugte Ausführungsbeispiele der vorliegenden Erfindung besonders gezeigt und beschrieben wurden, ist für den Fachmann klar, daß vorstehende und weitere Änderungen in der Form und in den Details durchgeführt werden können, ohne vom Umfang und Wesen der vorliegenden Erfindung abzuweichen.

Claims (8)

1. Verfahren zum Zuweisen einer in einem Kopfbereich in­ nerhalb der Zellen angeordneten Information in einem asynchronen Transfermodus in Abhängigkeit von einer Verbin­ dungsanforderung eines Anrufs, dadurch gekennzeichnet, daß das Verfahren folgende Schritte umfaßt:
Einstellen von vorgegebenen Werten der Information in einen Speicher (210) mit einer FIFO-Funktion;
Überprüfen des Speicherzustands des Speichers, wenn die Verbindungsanforderung des Anrufes erfolgt ist;
Übertragen der Informationswerte an eine Schnittstelle (130, 140) entsprechend der Verbindungsanforderung des Anrufs nach dem Lesen der Informationswerte aus dem Speicher in dem Falle, daß der Speicher nicht im leeren Zustand ist; und
Speichern der für einen Anruf benötigten Informations­ werte, welche zum Freigeben erforderlich sind, in dem Spei­ cher, wenn eine Freigabeanforderung für den Anruf erfolgt ist.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Information einen virtuellen Pfad- und virtuellen Kanalidentifikator umfaßt.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß es außerdem einen Schritt zum Durchführen einer Überlastungsbearbeitung des Anrufs umfaßt, wenn der Speicher­ zustand des Speichers leer ist.
4. Verfahren zum Anzeigen von in einem Kopfbereich in­ nerhalb der Zellen anzuordnender Information in Abhängigkeit von einer Verbindungsanforderung eines eingegangenen Anrufs in einem ATM-Schaltsystem, dadurch gekennzeichnet, daß das Verfahren wenigstens folgende Schritte umfaßt:
Einstellen von vorgegebenen Werten der Information in einem FIFO-Speicher (210);
Überprüfen-des Speicherzustands des FIFO-Speichers, wenn eine Verbindungsanforderung des Anrufes erfolgt ist;
Übertragen der Informationswerte an einen signalisierenden Teil entsprechend der Verbindungsanforderung nach dem Lesen der Informationswerte aus dem FIFO-Speicher in dem Falle, daß sich der FIFO-Speicher im überlasteten Zustand befindet; und
Schreiben der Informationswerte in den FIFO-Speicher, welche Informationswerte zum Freigeben erforderlich sind, wenn eine Freigabeanforderung für den Anruf erfolgt ist.
5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die Information ein virtueller Pfad- und virtueller Kanalidentifikator ist, die für den ATM verwendet werden.
6. Vorrichtung zum Zuweisen entsprechend einer Verbin­ dungsanforderung eines Anrufs von Information, die in einem Kopfbereich innerhalb von Zellen in einem ATM-Schaltsystem anzuordnen ist, dadurch gekennzeichnet, daß die Vorrichtung wenigstens umfaßt:
einen Speicher (210) mit einer FIFO-Funktion zum Spei­ chern vorgegebener Werte der Information in Abhängigkeit von einem Schreibsteuerungssignal und zum Lesen derselben in Ab­ hängigkeit von einem Lesesteuerungssignal;
ein Festhalteelement (211, 212), das mit einem Eingabe/Ausgabeanschluß des Speichers verbunden ist, um die vorgegebenen Werte in Abhängigkeit von einem angelegten Takt­ signal festzuhalten; und
eine Steuerungsvorrichtung (200), die mit den Schnittst­ ellenteilen innerhalb des ATM-Schaltsystems verbunden ist, zum Erzeugen das Taktsignals und des Lesesteuerungssignals in Abhängigkeit von der Verbindungsanforderung des Anrufes von den Schnittstellenteilen (130, 140), zum Erzeugen des Takt­ signals und des Schreibsteuerungssignals in Abhängigkeit der Freigabeanforderung des Anrufes und zum Anlegen der für den Anruf bei der Freigabe verwendeten, vorgegebenen Werte an den Speicher.
7. Vorrichtung nach Anspruch 6, dadurch gekennzeichnet, daß die Information ein virtueller Pfad- und virtueller Kanalidentifikator ist, die für den ATM verwendet werden.
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 true DE4408118A1 (de) 1995-07-06
DE4408118B4 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
JP3609427B2 (ja) * 1997-05-13 2005-01-12 松下電器産業株式会社 パケット伝送装置
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
DE69938857D1 (de) 1998-06-23 2008-07-17 Koninkl Philips Electronics Nv 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
EP0810806A3 (de) * 1990-07-26 2001-04-11 Nec Corporation Verfahren zur Übertragung einer Mehrzahl von Datenzellen
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
FR2714781B1 (fr) 2000-08-04
KR950022494A (ko) 1995-07-28
GB2285366B (en) 1998-07-15
FR2714781A1 (fr) 1995-07-07
DE4408118B4 (de) 2005-10-06
GB9405772D0 (en) 1994-05-11
GB2285366A (en) 1995-07-05
JPH07212370A (ja) 1995-08-11
US5483525A (en) 1996-01-09
KR100258137B1 (ko) 2000-06-01

Similar Documents

Publication Publication Date Title
DE4408118A1 (de) Verbessertes Zuteilungsverfahren für virtuelle Pfad- und virtuelle Kanalidentifikatoren für einen asynchronen Transfermodus und Vorrichtung dafür
DE69810961T2 (de) Hierarchische planung für unterschiedliche atm verkehrsströme
DE69232247T2 (de) Vermittlungsknoten in einem Netz mit Etikett-Multiplexinformation
DE69504832T2 (de) Kommunikationssystem
DE69114789T2 (de) Steuerungsverfahren für Datenübertragung in einem ATM-Netz mit Zellenverlust gemäss Prioritätsstufen.
DE69229900T2 (de) Wiederzuteilung der Betriebsmittel für einen erzwungenen Benutzerverkehrsfluss
DE69510536T2 (de) Breitbandvermittlungsnetz
DE69434958T2 (de) Vermittlungseinrichtung nach einem asynchronen Transfermodus (ATM)
DE69727936T2 (de) Verfahren und vorrichtung zur wiederzusammensetzung von paketen in eine nachricht, in einem atm-kommunikationssystem
DE69017203T2 (de) Breitbandringkommunikationssystem und Zugriffssteuerungsverfahren.
DE69031580T2 (de) System zur Steuerung der Datenübertragung in einem ATM-Vermittlungsnetz
DE69428186T2 (de) Mehrfachsendeeinrichtung
DE69028860T2 (de) Verfahren und Einrichtung zur flexiblen Bandbreitenzuordnung für eine Punkt-zu-Punkt-, serielle und bidirektionale Übertragungsstrecke
DE69717455T2 (de) Verfahren und anlage zur steuerung von quellengeschwindigkeit in einem atm netzwerk
DE102004004320B4 (de) System und Verfahren für den Zugriff auf und die Übertragung von verschiedenen Datenrahmen in einem digitalen Übertragungsnetz
DE69310762T2 (de) Herstellung von fernmeldeanrufwegen in breitbandkommunikationsnetzen
DE69838274T2 (de) Steuerung der Bandbreite einer dynamischen ATM-Verbindung
DE69738386T2 (de) Verbesserungen in oder sich beziehend auf eine ATM-Vermittlungsstelle
DE69504337T2 (de) Kommunikationssystem
DE69731073T2 (de) Dienst-multiplexer
DE60028903T2 (de) Verfahren und Vorrichtung zur Kommunikationskontrolle
EP0289087B1 (de) Paketvermittlungssystem
DE69936840T2 (de) Mobilübertragungssystem mit einer atm-verbindungskonfiguration
DE69031522T2 (de) Paket-Konzentrator und Vermittlungssystem
DE69835488T2 (de) Anlage zur Kurzzellenmultiplexierung

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