Nothing Special   »   [go: up one dir, main page]

DE3222389A1 - Kanalschnittstellenschaltung - Google Patents

Kanalschnittstellenschaltung

Info

Publication number
DE3222389A1
DE3222389A1 DE19823222389 DE3222389A DE3222389A1 DE 3222389 A1 DE3222389 A1 DE 3222389A1 DE 19823222389 DE19823222389 DE 19823222389 DE 3222389 A DE3222389 A DE 3222389A DE 3222389 A1 DE3222389 A1 DE 3222389A1
Authority
DE
Germany
Prior art keywords
processor
data
channel
memory
address
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
DE19823222389
Other languages
English (en)
Other versions
DE3222389C2 (de
Inventor
Allen Leonard 80233 Thornton Col. Larson
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.)
AT&T Corp
Original Assignee
Western Electric Co Inc
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 Western Electric Co Inc filed Critical Western Electric Co Inc
Publication of DE3222389A1 publication Critical patent/DE3222389A1/de
Application granted granted Critical
Publication of DE3222389C2 publication Critical patent/DE3222389C2/de
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/20Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/28Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/161Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • G06F15/167Interprocessor communication using a common memory, e.g. mailbox
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/0292User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Communication Control (AREA)
  • Multi Processors (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

Western Electric Company■ incorporated - "* -*"■ Larsen-2
Kanal schnitt st el lenschaltüng
Die Erfindung betrifft eine Schnittstelle-Schaltungsanordnung zur Verbindung eines Prozessors und seines zugeordneten Speichers mit einem Datennachrichten führenden Nachrichtenkanal, wobei die Datennachrichten einen Kopf mit einer Bestimmungsadresse und einer virtuellen Kanalnummer besitzen und der Prozessor Daten-, Adressen- und Steuersammelleitungen aufweist.
Bekannte Schnittstellenschaltungen, die einen Prozessor mit einem Nachrichtenkanal verbinden, werden ledig-
TO lieh als Puffer benutzt. Sie speichern Datennachrichten, die auf dem Nachrichtenkanal auftreten, und erzeugen jedesmal dann, wenn eine Datennachricht ankommt, eine Unterbrechung. Ein Problem bei dieser Anordnung besteht darin, daß der Prozessor zu viel Realzeit bei der Bedienung der von der Schnittstellenschaltung ausgehenden Unterbrechen- gen lediglich zur Speicherung der Daten in seinem zugeordneten Speicher verbraucht. Ein wesentlicher Teil dieser Realzeit wird beim Decodieren des' Kopfes der Datennachricht verausgabt, um festzustellen, ob die Datennachricht für den zugeordneten Prozessor bestimmt ist und - falls dies zutrifft - wo die Datennachricht im Prozessor-Speicher abzulegen ist. Bekannte Schnittstellenschaltungen tun nichts, um diesen Decodierprozeß zu beschleunigen,und besitzen nur eine kleine eingebaute Intelligenz. Sie dienen lediglich als einfacher Puffer, so daß der zugordnete Prozessor für das Decodieren und Einspeichern der Nachricht erforderlich ist. Dies ist bisher kein großes Problem gewesen, da die Prozessoren zum einen nicht Realzeitbegrenzt sind oder in einer ßlockbetriebsweise arbeiten.
In Geschäfts-Nachrichtenanlagen ist diese Vergeudung von Realzeit jedoch ein bedeutsames Hindernis für die Verbesserung der Anlagengüte.
Zur Lösung der sicIi daraus ergebenden Aufgabe geht die Erfindung aus von einer Schaltungsanordnung der eingangs genannten Art und ist dadurch gekennzeichnet, daß
"I . : > 3222383
. -5 - ■
die Schaltungsanordnung Schnittstellenschaltungen aufweist, die mit dem Nachrichtenkanal verbunden sind und unter Ansprechen auf eine auf dem Kanal erscheinende Nachricht die Bestimmungsadresse decodieren und die virtuelle Kanalnummer ausgeben, wenn der Prozessor die angegebene Bestimmungsstelle der Datennachricht ist, ferner einen mit den Schnittstellenschaltungen verbundenen Kanal Steuerspeicher und -multiplexer , der, unter Ansprechen auf die SchnittstellenschaLtungen die virtuelle Kanalnummer ausgibt, um sie in eine eine Speicherstelle im Prozessorspeicher identifizierende Bauteiladresse zu übersetzen, und Pufferschaltungen, die mit dem Kanalsteuerspeicher und -multiplexer sowie der Prozessor-Adressensammelleitung verbunden sind und unter Ansprechen auf die Bauteiladresse auf der Prozessor-Adressensammelleitung die identifizierte Speicherstelle im Prozessorspeicher aktiviert, und daß die Schnittstellenschaltungen mit der Prozessor-Datensammelleitung verbunden sind und bei Empfang der Datennachricht deren Datenteil direkt i-i der aktivierten Speicherstelle ablegt.
Die Kanal-Schnittstellenschaltung nach der Erfindung wirkt demgemäß als Nachrichtenverarbeitungseinrichtung, die eine Schnittstelle hoher Geschwindigkeit zwischen einem Prozessor speicher und einem Daten-Nachrichtenkanal darstellt. Der Nachrichtenkanal führt Datennachrichten mit einem Kopf, der eine virtuelle Adresse angibt. Die Kanal-Schnittstellenschaltung nach der Erfindung ist programmierbar und übersetzt dynamisch den Kopfabschnitt der empfangenen Datennachricht aus einer virtuellen Adresse in eine Hardware- oder Bauteil-Speicheradresse, die zur Aktivierung einer angegebenen Speicherstelle im Prozessorspeicher benutzt wird. Der Datenteil der Nachricht wird dann direkt, d.h. in direktem Speicherzugriff (DMA), in diese Speicherstelle eingegeben,und die jeweiligen Puffer-Hinweiszeichen werden zurückgestellt. Nur wenn eine vollständige Datennachricht aufgenommen und im Prozessor speicher abgelegt ist, erzeugt die Kanal-Schnittstellenschaltung eine Prozessor-Unterbrechung, um den
-δ-
Prozessor davon in Kenntnis zu setzen, daß eine vollständige Datennachricht jetzt in seinem Speicher abgelegt ist. Demgemäß führt die Kanal-Schnittstellenschaltung nach der Erfindung alle Datenempfangsaufgaben einschließ-■ lieh einer Nachrichtenspeicherung und Verkettung durch, ohne daß die Einschaltung des zugeordneten Prozessors erforderlich ist. Dadurch wird Prozessor-Realzeit eingespart und die Geschwindigkeit der Datenübertragung zwischen dem Nachrichtenkanal und dem Prozessor erhöht, da keine Verzögerung dadurch eintritt, daß der Prozessor jede Datennachricht ansprechen muß und sie entweder in seinem Speicher ablegen oder Adresseninformationen liefern muß, wo die Datennachricht gespeichert werden soll.
Nachfolgend wird die Erfindung anhand der Zeichnungen beschrieben. Es zeigen:
Fig. 1 und 2 die Verbindungs-Schnittstellenschal-
tung nach der Erfindung; Fig. 3 den Aufbau einer bei der Erfindung benutzten-
Lese-Schreib-Warteschlange ; Fig. 4 die Zusammengehörigkeit der Fig. 1 und 2; Fig. 5 die Verbindung der Kanal-Schnittstellenschaltung mit dem Prozessor und dem Prozessorspeicher.
Die vorliegende Kanal-Schnittstellenschaltung 100 dient zur Verbindung eines Nachrichtenkanals 120 mit einem Prozessor 101 und einem Prozessorspeicher 102 über die Adressen-, Daten- und Steuersammelleitungen des Prozessors 101 entsprechend der Darstellung in Fig. 5. Es wird angenommen, daß der Nachrichtenkanal 120 Datennachrichten mit einem Kopf führt, der die Prozessor-Bestimmungsadresse und eine virtuelle Kanalnummer angibt. Die Kanal-Schnittstellenschaltung 100 überwacht den Nachrichtenkanal 120 , um festzustellen, ob eine dieser Datennachrichten für den Prozessorspeicher 102 bestimmt ist. Wenn dies der Fall ist, so speichert die Kanal-Schnittstellenschaltung 100 die vom Nachrichtenkanal 120 aufgenommenen Datennachrichten direkt im Prozessorspeicher 102, ohne daß die Beteiligung des Prozessors 101 erforderlich ist.
Auf entsprechende Weise werden vom Prozessor 101 ausgehende Nachrichten, die auf dem Nachrichtenkanal 120 zu übertragen sind, im Prozessorspeicher 102 abgelegt, und die Kanal-Schnittstellenschaltung 101 greift direkt auf diese Datennachrichten im Prozessorspeicher 102 zu und gibt sie auf den Nachrichtenkanal 120 aus, ohne daß eine Beteiligung des Prozessors 101 erforderlich ist.
Lese-Sehreib-Wartschlangen Ein wesentlicher, bei der vorliegenden Anmeldung verwen-
IQ deter Bestandteil der Datenübertragung ist die Lese-Schreib-Warteschlange, von der ein Beispiel in Fig. 3 dargestellt ist. Diese Wart-eschlange ist in einfacher Weise ein Abschnitt des Prozessorspeichers 102, der durch den Prozessor 101 als Speicherort für Datennachrichten
Jg festgelegt worden ist, die empfangen oder ausgesendet werden sollen. Beim vorliegenden Ausführungsbeispiel werden Lese-Schreib-Warteschlangen für Nachrichten erstellt, die vom Übertragungskanal 120 kommen, sowie Lese-Schreib-Warteschlangen für Datennachrichten, die über e'en Nachrichtenkanal 120 ausgesendet werden sollen. Der Grundaufbau dieser Warteschlangen ist entsprechend der Darstellung in Fig. 3 einheitlich für diese Anwendungsfälle, und es ist zweckmäßig, jetzt den Aufbau der Lese-Schreib-Warteschlange zu erläutern. Die grundlegende Lese-Schreib-Warteschlange wird durch einen Satz von Warteschlangen-Daten beschrieben, die vier Zeiger (pointer) und ein Hinweiszeichen (semaphore) enthalten. Zwei dieser Zeiger definieren die Grenze der Warteschlange. Dabei handelt es sich um den Basiszeiger, der die Speicheradressensteile angibt, an der die Warteschlange anfängt, und um den Grenzzeiger, der die Speicheradressenstelle angibt, an der die Warteschlange endet. Die beiden übrigen Zeiger sind der Schreibzeiger und der Lesezeiger. Diese geben an, ob Nachrichten in die Warteschlange einge· schrieben bzw. aus ihr gelesen werden sollen. Für die Zwecke der vorliegenden Beschreibung gibt der Lesezeiger die Spoicheradressenstelle an, an der das erste Byte der nächsten Datennachricht gespeichert ist, die entweder
-δι zum Prozessor 101 oder zum Nachrichtenkanal 120 übertragen werden soll. Der Schreibzeiger gibt diejenige Speicheradressenstelle an, in welche das erste Byte der als nächstes empfangenen Datennachricht durch entweder den Prozessor 101 oder die Kanal-Schnittstellenschaltung 100 einzuschreiben ist.
Anhand von Fig. 3 erkennt man, daß sich diese Zeiger jedesmal dann ändern, wenn eine Schaltung auf die jeweilige Warteschlange zugreift. Bevor demgemäß ein Zugriff durch den Prozessor 101 oder die Kanal-Schnittstellenschaltung 100 auf eine Warteschlange stattfindet, werden alle entsprechenden Zeiger durch die anfordernde Schaltung gelesen, damit eine aktualisierte Zeigerinformation für die anfordernde Schaltung zur Verfugung steht.
Zur Vermeidung eventueller Probleme in Verbindung mit einem Warteschlangen-Konflikt wird das Hinweiszeichen benutzt und umfaßt generell ein bestimmtes Bitmuster, das in derjenigen Speicheradressenstelle abgelegt ist, die der durch den Grenzzeiger identifizierten Adressenbtelle unmittelbar folgt. Das Hinweiszeichen ist im wesentlichen eine Flagge, die einer einen Zugriff zur Warteschlange suchenden Schaltung angibt, ob die Warteschlange leer ist oder ob im Augenblick ein Zugriff durch eine andere Schaltung erfolgt. Auf diese Weise verhindert das Hinweiszeichen einen konkurrierenden Zugriff zu einer Warteschlange mit der zugeordneten Verwirrung aufgrund der flüchtigen Natur der Lese- und Schreibzeiger während gleichzeitiger Lese- und Schreiboperationen.
Ein weiteres Problem bei der Verwendung der Lese-Schreib-Warteschlangen ist das Überschreiben einer Warteschlange, bei dem neue Daten in eine vollständig gefüllte Warteschlange eingeschrieben werden, bevor die vorher gespeicherten Datennachrichten ausgelesen worden sind. Zur Verhinderung solcher Vorgänge kann das Hinweiszeichen benutzt werden, wobei eine Flagge gesetzt wird, die angibt, daß die Warteschlnnge voll ist, so daß neu eintreffende Datennachrichton nicht in die Warteschlange eingeschrieben werden. Eine alternative Schutzeinrichtung
kann darin bestehen, daß eine Speicherstelle oder Daten zelle zwischen den Lese- und Schreibzeigern leergelassen wird, vvenn die Warteschlange voll ist, und die Lese- und Schreibzeiger gleichzumachen, wenn die Warteschlange leer ist. Dadurch kann eine anfordernde Schaltung feststellen, ob die Warteschlange voll oder vollständig leer ist. Eine dritte, üblicherweise verwendete Möglichkeit besteht darin, daß die zugreifende Schaltung die Steuerung der Prozessor-Sammelleitungen übernimmt, wenn die Warteschlange voll wird, so daß eine andere Schaltung keinen Zugriff zum Speicher zwecks Einschreiben weiterer Datennachrichten gewinnen kann.
Auswahl einer,virtuellen Kanalnummer Ik das Verständnis der Schaltung zu erleichtern, wird die Ausgabe einer typischen Datennachricht beschrieben. Wie oben erwähnt, besitzen auf dem Nachrichtenkanal 120 übertragene Datennachrichten ein Kopf-Feld, das sowohl die Prozessor-Adresse als auch eine virtuelle Kanalnummer angibt. Die offensichtlich jetzt auftretende Frage lautet:
''Wie werden zwischen zwei Prozessoren übertragenen Datennachrichten virtuelle Kanalnummern zugeordnet?" Die Antwort darauf lautet, daß eine übliche Zwischenprozessor-Anfangsübertragungsanordnung vorhanden ist, die virtuelle Kanalnummern definiert. Der Prozessor T01 tritt mit einem anderen, an den Nachrichtenkanal 120 angeschalteten Prozessor (nicht gezeigt) in Verbindung, indem er einen Zugriff zu diesem anderen Prozessor ausführt und eine virtuelle Kanalnummer auswählt, die für diese Nachrichtenverbindung benutzt ivird. Der Zugriff wird dadurch ausgeübt, daß der Prozessor 101 eine Datennachricht auf den Übertragungskanal 120 ausübt, die die Adresse des Bestimmungsprozessors und eine virtuelle Kanalnummer Null enthält, welche dem Bestimmungsprozessor angibt, daß dies eine Anfangs-Aufbaunachricht ist, die für den Bestimmungsprozessor gedacht ist. Der Bestimmungsprozessor spricht auf die Anfangsnachricht vom Prozessor 101 auf ähnliche Weise an, indem er eine Daiennachricht über den Nachrichtenkanal 120 mit einem Kopf überträgt, der die Adresse
-ιοί des Prozessors 101 und eine virtuelle Kanalnummer Null enthält. Durch Austausch solcher Nachrichten bewirken der Prozessor 101 und der Bestimmungsprozessor die erforderliche Zusammenarbeit zur Identifizierung einer gemeinsam brauchbaren , virtuellen Kanalnummer und der jeweiligen Programme in ihren Systemen, die diese Verbindung anfordern.
Nachdem dann eine virtuelle Kanalnummer für eine bestimmte Verbindung von Prozessor zu Prozessor gewählt worden ist, wird diese Information in den Kopf der Daten nachricht eingegeben, und die vollständige Datennachricht wird im Prozessorspeicher 102 in der für abgehende Datennachricht benutzten Lese-Schreib-Warteschlange eingespeichert. Da alle abgehenden Datennachrichten einen gemeinsamen Bestimmungsort, nämlich den Nachrichtenkanal 120, haben, ist nur eine Lese-Schreib-Warteschlange für abgehende Datennachricht vorhanden, und alle abgehenden Datennachrichten werden dort abgelegt.
Sender - Fig. 1
Der abgehende oder Sendeteil der Kanal-Schnittstellenschaltung 100 ist in Fig. 1 dargestellt und wird durch das Ausgangszustands-Steuergerät 103 gesteuert. Dieses Steuergerät 103 kann auf vielerlei Weise verwirklicht werden. Die vorliegende Schaltungsanordnung benutzt einen Mikroprozessor für diese Funktion. Der Mikroprozessor wird auf bekannte Weise so programmiert, daß er die für die gemeinsame Operation der Kanal-Schnittstellenschaltung 100 erforderlichen Steuer- und Zeitsignale liefert.
Der Sendeabschnitt: der Kanal-Schnittstel]enschaltung 100 enthält eine Anzahl von Registern, die mit den verschiedenen, der abgehenden Lese-Schreib-Warteschlange zugeordneten Zeigern geladen werden. Dieses Laden der Register wird mittels des Steuergerätes 103 durchgeführt, das einen Zugriff zur abgehenden Lese-Schreib-Warteschlange im Prozessorspeicher 102 über die Steuer-, Adressen- und Datensammelleitungen des Prozessors anfordert. Wenn der Prozessor 101 den Zugriff gewährt, führt das Steuergerät 103 für den abgehenden Zustand über eine (nicht
gezeigte) Betätigungsader sequentiell folgende Vorgänge aus :
1) Laden des Basis-Zeigers in das Basiszeigerregister 111,
5. 2) Laden des Lese-Zeigers über den Wähler 112 in das Lesezeigerregister 110,
3) Laden des Grenzzeigers in das Grenzzeigerregister 108,
4) Laden des Schreibzeigers in das Schreibzeigerregister 106.
Das Steuergerät 103 gibt - abhängig von einer durch eine Vergleichsschaltung 107 durchgeführten Vergleichs operation - eine Datennachricht auf den Übertragungskanal 120, wenn eine solche Datennachricht in der abgehenden Lese-Schreib-Warteschlange gespeichert ist. Die Vergleichsschaltung 107 trifft diese Feststellung, indem sie den Inhalt des Lesezeigerregisters 110 mit dem Inhalt des Schreibzeigerregisters 106 vergleicht. Wenn die beiden Werte sich unterscheiden, gibt die Vergleichsschaltung 107 ein Logiksignal auf der Ader RWC zum Steuergerät 103, das angibt, daß die beiden Zeiger nicht gleich sind und demgemäß die abgehende Lese-Schreib-Warteschlange eine auszusendende Datennachricht enthält. Das Steuergerät T03 spricht auf dieses Logiksignal auf der Ader RWC durch Aktivieren der Ader DMA REQUEST an. Das entsprechende Signal wird der Steuersammelleitung des Prozessors zugeführt, um einen Zugriff zu den Sammelleitungen des Prozessors zu verlangen, so daß die Kanal-Schnittstellenschaltung 100 einen Zugriff auf den Prozessorspeicher 102 durchführen kann.
Speicherzugriff
Der Prozessor 101 gibt der Kanal-Schnittstellenschaltung 100 an, daß die Sammelleitungen des Prozessors zur Verfügung stehen, indem er das entsprechende Logiksignal auf die Ader DMA GRANT gibt. Aufgrund dieses Signals veranlaßt das Steuergerät 103 über die Adern ENABLE und READOUT das Lesezeigerregister 110, seinen Inhalt an den DMA-Adressenpuffer 104 auszugeben, der dann wiederum diese Adresse auf die Adressensammelleitung des Prozessors gibt.
Damit erfolgt ein Zugriff zu derjenigen Speicheradressenstelle im Prozessorspeicher 102, die das erste Byte der nächsten, auszusendenden Datennachricht enthält. Es wird in dieser Anlage angenommen, daß alle Datennachrichten 5· eine feste Länge besitzen. Daher wird der Wortzähler 105 dann durch das Steuergerät 103 zurückgestellt, das ein Betätigungssignal auf die Ader LOAD gibt. Bei dem vorliegenden Ausführungsbeispiel ist der Wortzähler 105 ein festverdrahteter Rückwärtszähler mit einem festen Zählbereich , der gleich der Länge der Standard-Datennachricht ist. Wenn demgemäß das Steuergerät 103 ein Zählsignal auf die zum Wortzähler 105 führende Ader CD gibt, wird dadurch der Zähler 105 veranlaßt, seinen Zähl wert um 1 zu erniedrigen. Dieser Vorgang läuft weiter, bis der Zählwert Null erreicht ist. Dadurch wird dann angezeigt, daß eine vollständige Datennachricht übertragen worden ist. Jedesmal dann, wenn der Zählwert im Wortzähler 105 vermindert wird, gibt das Steuergerät 103 ein Adressen-Inkrementsignal auf der Ader ADVANCE zum Lesezeigerregister 110. Auf diese Weise wird die im Lesezeigerregister 110 gespeicherte Adresse, die vom DMA-Adressenpuffer 104 auf die Adressensammelleitung des Prozessors gegeben wird, jeweils um eine Speicherstelle erhöht, bis eine vollständige Datennachricht ausgegeben worden ist. Dies wird dadurch angezeigt, daß der Wortzähler 105 ein Anzeigesignal Null über die Ader ZERO zum Steuergerät 103 überträgt.
Beim Anlegen jeder Bauteiladresse an die Adressensammelleitung des Prozessors wird der Inhalt der entsprechenden Speicherstelle im Prozessorspeicher 102 durch den Prozessorspeicher 102 auf die Datensammelleitung des Prozessors ausgegeben. Die Daten werden in die Datenverbindungs-Schnittstelle 119 eingegeben, wenn das Steuergerät 103 ein Betätigunj'ssignal auf die Ader LoADT gibt.
Die Daten werden dann in üblicher Weise von doi Datenverbindungs-Schnittstelle 119 auf den Nachrichtenkanal 120 ausgegeben, und zwar wiederum unter Steuerung des Steuergerätes 103 über die Ador TRANSMIT. Wenn die vollständige
-πι Datennachricht übertragen Ist, stellt sich das Steuergerät 103 selbst zurück und Liest wiederum die verschiedenen Zeiger in der abgehenden Lese-Schreib-Warteschlange, um festzustellen, ob dort eine weitere Nachricht gespeichert ist, die über den Nachrichtenkanal 120 übertragen werden soll.
Der Aufbau und die Arbeitsweise der Datenverbindungs-Schnittstellen 119 sind bekannt. Im einzelnen ist in der Zeitschrift "Electronic Design Magazine" vom
7. Juni 1979 ein Aufsatz mit dem Titel "Data Communications: Part 3" von Alan J. Weissberger, S. 98-104, erschienen, in welchen eine typische Kanalschnittstellenschaltung beschrieben ist. Die in der vorgenannten Veröffentlichung beschriebene Empfänger-Sender-Schaltung ist eine bekannte Schaltungsanordnung, mit deren Hilfe die Datenverbindungsschnittstelle 119 verwirklicht werden kann. Die Schaltungsanordnung arbeitet in bekannter Weise, nimmt die seriellen Digital-Datensignale auf, die auf dem Nach-richtenkanal 101 erscheinen, formt diese Signale zwecks Verwendung in der Kanal-Schnittstellenschaltung 100 um und entnimmt ihnen ein Taktsignal. Auf entsprechende Weise werden über den Nachrichtenkanal 120 zu übertragende Signale formatiert,und die Datenverbindungs-Schnittstelle 115 liefert die Zeitsteuerung.
Warteschlangen-Umlauf
Wenn bei der vorliegenden Anlage der Lesezeiger das Ende der Warteschlange erreicht, muß er wieder auf den Anfang der Warteschlange gebracht werden, da es sich hier um eine Umlauf-Warteschlange handelt, bei der Nachrichten nach dem Prinzip verarbeitet werden, daß zuerst eingegebene Nachrichten auch zuerst ausgegeben werden. Dieser Neuanfang wird erreicht, indem die Vergleichsschaltung 109 den Inhalt des Grenzzeigerregisters 108 und den Inhalt des Lesezeigerregisters 110 vergleicht. Wenn der Inhalt dieser beiden Register identisch ist, gibt die Vergleichsschaltung 109 ein Signal auf der Ader READ=LIMIT zum Steuergerät 103. Aufgrund ilieses Signals veranlaßt das Steuergerät 103 den Wähler 112 über die Ader SELECTION,
-14-
den Inhalt des Basiszeigerregisters 111 in das Lesezeigerregister 110 zu übertragen, das über die Ader LOADP betätigt worden ist. Dadurch wird der Lesezeiger wieder auf den Anfang der Warteschlange gebracht.
Ankommende Datennachrichtenschaltung - Fig. 2, Der ankommende Teil der Kanal-Schnittstellenschaltung
100 ist in Fig. 2 dargestellt. Er nimmt Datennachrichten vom Nachrichtenkanal 120 auf, deutet den Kopf abschnitt der Datennachricht und legt die für den Prozessor 101 bestimmten Datennachrichten im Prozessorspeicher 102 ab. Dieser Teil der Kanal-Schnittstellenschaltung 100 wird durch das Eingangs-Zustands-Steuergerät 201 gesteuert, das - wie das Ausgangszustands-Steuergerät 103 - ein Mikroprozessor sein kann. Tatsächlich könne beide Steuergeräte 201 und 103 aus gleichen Schaltungen bestehen, die mit zwei Programmen ausgestattet sind, nämlich einem für die Steuerung von ankommenden Datennachrichten und einem anderen für die Steuerung von abgehenden Datennachrichten .
Wie oben erläutert, umfaßt das Datennachrichtenformat einen Kopf, der die Adresse eines Bestimmungsprozessors und eine virtuelle Kanalnummer enthält, sowie die Daten selbst. Eine typische Prozessor-Zu-Prozessor-Verbindung wird entsprechend der obigen Beschreibung aufgebaut,und für die Erläuterung von Fig. 2 wird angenommen, daß die virtuellen Kanalnummern für eine Anzahl von Prozessor-Zu-Prozessor-Verbindungen bereits festgelegt sind und Datennachrichten auf dem Nachrichtenkanal 120 zum Prozessor 101 übertragen werden. Bei Einleitung einer Prozessor-Zu-Prozessor-Verbindung schreibt der Prozessor
101 die zugehörigen Informationen mit Bezug auf diese Verbindung in den Kanalsteuerspeicher 212 ein. Im einzelnen wird für jede auszuführende Prozessor-Zu-Prozessor-Verbindung eine Lese-Schreib-Warteschlange wie die in Fig. 3 gezeigte Warteschlange erzeugt. Demgemäß kann für ein Übertragungssystem mit 32 Kanälen der Kanalsteuer speicher 212 durch einen 32xn-Schreib-Lese-Speicher (RAM) verwirklicht werden, wobei η die Anzahl von Bits angibt,
die zur Identifizierung aller Eigenschaften dieser Verbindungen erforderlich sind.
Wie oben erläutert, umfaßt eine typische Lese-Schreib-Warteschlange einen Lesezeiger, einen Schreibzeiger, einen Basiszeiger und einen Grenzzeiger. Außerdem ist für jede Verbindung zusätzliche Information erforderlich , beispielsweise eine Unterbrechungsvektor Information, die die Adresse eines Bedienungsunterprogramms im Prozessor 101 enthält, die dann aufzurufen ist, wenn die Kanal-Schnittstellenschaltung 100 eine Datennachricht oder eine Anzahl η von Datennachrichten aufgenommen und im Prozessorspeicher 102 abgelegt hat. Weitere Informationen bezüglich der Kanaleigenschaften fallen unter die Überschrift "Zustand" , der ein allgemeiner Ausdruck für alle Wartungs- oder Identifizierungsinformationen ist, die der Prozessor 101 der jeweiligen Prozessor-Zu-Prozessor-Verbindung unter Benutzung dieses speziellen, virtuellen Kanals zuordnen will. Typische Zustands-Informationen sind ein Zählwert für die Anzahl der Übertragungsfehler, eine Identifizierung der Übertragungsart (Block-Übertragung, einfache Nachricht usw.) und der Zustand des Kanals, nämlich ob er für die Übertragung geöffnet oder geschlossen ist. Demgemäß erzeugt der Prozessor 101 in einem System mit 32 Kanälen 32 Lese-Schreib-Warteschlangen im Prozessorspeicher 102 und schreibt die oben angegebenen Informationen mit Bezug auf jede dieser Lese-Schreib-Warteschlangen über einen Speicherzugriffs-Multiplexer 213 in den Kanalsteuerspeicher 212 ein. Ein Zugriff durch den Prozessor 101 zu den im Kanalsteuerspeicher 212 abgelegten Informationen erfolgt über den Datenpuffer 211, wobei der Zugriff durch das Eingangszustands-Steuergerät 201 überwacht wird.
Zur weiteren Beschreibung des ankommenden Teils der Kanal-Schnittstellenschaltung 100 wird zweckmäßig die Aufnahme einer typischen Dateniiachricht vom Übertragungskanal 120 beschrieben. Wenn eine Datennachricht auf dem Nachrichtenkanal 120 erscheint, nimmt die Datenverbindungs-Schnittstelle 119 die übertragenen Bits auf und
decodiert den Kopfabschnitt der Datennachricht so weit, daß sie feststellen kann, ob der im Kopf genannte Bestimmungsprozessor der Prozessor 101 ist. Wenn die Datennachricht für den Prozessor 101 bestimmt ist, teilt die 5. Datenverbindungs-Schnittstelle 119 dies dem Eingangszustands-Steuergerät 201 über die Ader PA mit. Das Steuergerät 201 speichert dann mittels eines ßetätigungssignals auf der Ader LOADR die im Kopf enthaltene virtuelle Kanalnummer im Register 204 für virtuelle Kanalnummern ein.
Das Steuergerät 201 aktiviert den Kanalsteuerspeicher 212 über die Sammelleitung ENABLE,und die im Register 204 gespeicherte Adresse wird über die Adern ADDRESS und den Speicherzugriffs-Multiplexer 213Bden Adressenadern des Kanalspeichers 212 zugeführt. Das Anlegen der virtueilen Kanalnummer an diese Adressenadern bewirkt, daß alle relevanten Informationen bezüglich dieses virtuellen Kanals, die im Kanalsteuerspeicher 212 abgelegt sind, auf die in Fig. 2 dargestellte Speichersammelleitung aus-gegeben wird, die die Datenpuffer 211, die Multiplexer 209, 210 und den Kanalsteuerspeicher 212 verbinden.
Das Eingangszustands-Steuergerät 201 durchläuft eine Folge von Operationen bei der Aufnahme der Daten von der Datenverbindungs-Schnittstelle 119 und deren Einspeicherung in den Prozessorspeicher 102. Einer der ersten Schritte hierbei, ist der Vergleich der Lese- und Schreibzeiger, um - wie oben besprochen - festzustellen, ob die zugeordnete Lese-Schreib-Warteschlange voll ist. Dies wird mittels des Eingangszustands-Steuergerätes 201 erreicht, das die Lesezeiger- und Schreibzeigerinformation vom Kanalsteuerspeicher 212 über den A-Multiplexer 210 bzw. den B-Multiplexer 209 zur Arithmetik-Logikeinheit 208 führt. Die Einheit 208 führt eine übliche Vergleichsoperation durch, um festzustellen, ob die Lese- und Schreibzeiger gleich sind. Wenn sie nicht gleich sind, ist noch Platz in der Warteschlangc r.ur Aufnahme weiterer Datennachrichten vorhanden. Dieser Urnί tand \ i.rrl durch das entsprechende Logiksignal auf der Ader COMlARi: angegeben. Das Steuergerät 201 gibt - abhängig vom Signal
auf der Ader COMPARE - ein DMA-Anforderungssignal auf die Ader DMA REQUEST der Prozessor-Steuersammelleitung, um eine Zugriff zu den Sammelleitungen des Prozessors anzufordern. Der Prozessor 101 gibt das Eingehen auf die 5· Anforderung durch ein Logiksignal auf der Ader DMA GRANT an, wodurch das Steuergerät 201 veranlaßt wird, den Adressenpuffer 206 über die Leitung ENABLE zu aktivieren. Dadurch wird die durch den Kanalsteuerspeicher 212 ausgegebene Lesezeigerinformation über die Arithmetik-Logikeinheit 208 und den Adressenpuffer 206 zur Adressensammelleitung des Prozessors übertragen. In der Zwischenzeit werden die von der Datenverbindungs-Schnittstelle 119 empfangenen Daten im Datenpuffer 205 abgelegt und Byte für Byte auf die Datensammelleitung des Prozessors ausgegeben, wenn das Eingangszustands-Steuergerät 201 den Wortzähler 207 veranlaßt, die im Adressenspeicher 206 gespeicherte Bauteiladresse weiterzuschalten. Es werden also Daten in der dem virtuellen Kanal zugeordneten Lese-Schreib-Warteschlange eingespeichert, und der Schreibzeiger vrird weitergeschaltet, bis die vollständige Datennachricht in der Warteschlange abgespeichert ist. Dies wird dadurch angezeigt, daß der'Wortzähler 207 eine Anzeige Null über die Leitung ZER02 zum Steuergerät 201 zurückgibt. An diesem Punkt kehrt das Steuergerät 201 in seinen Anfangszustand zurück und wartet auf den Empfang einer weiteren Datennachricht auf dem Übertragungskanal 120. Da das Eingangszustands-Steuergerät 201 ein Mikroprozessor ist, kann es außerdem eine Anzahl von Wartungs-Unterprogrammen und/oder programmierten Unterbrechungen ausführen, um die im Zustandsteil des Kanal Steuer Speichers 212 abgelegten Daten auszunutzen, wie oben beschrieben. Auf diese Weise übernimmt die Kanal-Schnittstellenschaltung 100 die vollständige Steuerung für den Empfang und die Aussendung von Datennachrichten auf dem Nachrichtenkanal 120.

Claims (6)

BLUMDACH · WESER -BERGEN · KRAMER ZWIRNER - HOFFMANN PATENTANWÄLTE IN MÜNCHEN UND WIESBADEN Palemconsult Rjdockestraße 43 8000 München 60 Telefon (089) £33603/885604 Telex 05-212313 Telegramme Patenlconsuli Patontconsull Sonnoiiberger Straße 43 6200 Wiesbaden Telefon (06121)562945/561998 Telex 04-186237 Telegramme Palentconsull Western Electric Gxnpany Incorporated Larson, A.L«. 2 New York, N.Y. 10Q38, USA Patentansprüche
1. Schnittstellen-Schaltungsanordnung zur Verbindung eines Prozessors und seines zugeordneten Speichers mit einem Datennachrichten führenden Nachrichtenkanal, wobei die Datennachrichten einen Kopf mit einer Bestimmungsadresse und einer virtuellen Kanalnummer besitzen und der Prozessor Daten-, Adressen- und Steuersammelleitungen aufweist,
dadurch gekennzeichnet ,
daß die Schnittstellen-Schaltungsanordnung Schnittstellenschaltungen (11.9, 204, 205) aufweist, die mit dem Nachrichtenkanal (120) verbunden sind und unter Ansprechen auf eine auf dem Kanal erscheinende Nachricht die Bestimmungsadresse decodieren und die virtuelle Kanalnummer ausgeben, wenn der Prozessor (101) die angegebene Bestimmungsstelle der Datennachricht ist, ferner einen mit den Schnittstellenschaltungen (119, 204, 205) verbundenen Kanalsteuerspeicher und -multiplexer (212, 213), der unter Ansprechen auf die Schnittstellen schaltungen (119, 204, 205) die virtuelle Kanalnummer ausgibt, um sie in eine eine Speicherstelle im Prozessorspeicher (102) identifizierende Bauteiladresse zu übersetzen, und
Puff ersclialtungen (206), die mit dem Kanalsteuerspeicher
München: R. Kramer Dipl.-Ing. · W, Weser Dipl.Phys. Derer, nat. · E. Hoffmann Dipl.-Ing. Wiesbaden: P. G. Blumbach Dipl.-Ing. · P, Bergen Prof. Dr, jur. Oipl.-Inc],, Pat.-Ass., Pat.-Anw. bis 1979 -G. Zwirner Dipl.-Ing. Dipl.-W.-Ing.
und -multiplexer (212, 213) sowie der Prozessor-Adressen sainmelleitung verbunden sind und unter Ansprechen auf die Bauteiladresse auf der Prozessor-Adressensammelleitung die identifizierte Speicherstelle im Prozessor- · speicher (102) aktiviert,
und daß die Schnittstellenschaltungen (119, 204, 205) mit der Prozessor-Datensammelleitung verbunden sind und bei Empfang der Datennachricht deren Datenteil direkt in der aktivierten Speicherstelle ablegt.
2. Schnittstellen-Schaltungsanordnung . nach Anspruch 1,
dadurch gekennzeichnet, daß der Kanalsteuerspeicher und -multiplexer (212, 213) zusätzlich auf die virtuelle Kanalnummer anspricht und gespeicherte Warteschlangendaten ausgibt, und daß die Schnittstellen-Schaltungsanordnung
(100) ferner Vergleichsschaltungen (208 bis 210) aufweist, die den Kanalsteuerspeicher und -multiplexer (212, 213) mit den Pufferschaltungen (206) verbinden und unter Ansprechen auf die Warteschlangendaten die Bauteiladresse an die Pufferschaltungen (206) geben, wenn die Warte Schlangendaten anzeigen, daß ausreichender Platz im Prozessorspeicher (102) zur Aufnahme der Datennachricht verfügbar ist.
3. Schnittstellen-Schaltungsanordnung nach Anspruch 1 und 2,
dadurch gekennzeichnet, daß die Kanalschnittstellen-Schaltungsanordnung (100) Eingangssteuerschaltungen (201, 207) aufweist, die mit den Pufferschaltungen (206) und den Schnittstellenschaltungen (119, 204, 205) verbunden sind und unter Ansprechen auf den Empfang der Datennachricht die in den Pufferschaltungen (206) gespeicherte Bauteiladresse synchron mit dem Empfang der Datennachricht weiterschalten.
4. Schnittstellen-Schaltungsanordnung nach Anspruch 3,
dadurch gekennzeichnet, daß die Eingangssteuerschaltungen (201, 207) ein Eingangs-Wortzählregister (207) enthalten, das unter Ansprechen auf den Empfang der Datennachricht
-3-
eine Wortende-Anzeige erzeugt, wenn die gesamte Datennachricht durch die Schnittstellenschaltungen (119, 204, 205) empfangen worden ist.
5. Schnittstellen-Schaltungsanordnung " nach Anspruch 4,
dadurch gekennzeichnet, daß der Kanalsteuerspeicher und -multiplexer (212, 213) außerdem mit den Daten-, Adressen- und Steuersammelleitungen verbunden ist, und daß die Eingangssteuerschaltungen (201, 207) unter Ansprechen auf die Wortende-Anzeige die im Kanalsteuerspeicher und -multiplexer (212, 213) gespeicherte Information über die Daten-, Adressen- und Steuersammelleitungen des Prozessors auf den neuesten Stand bringen.
6. Schnittstellen-Schaltungsanordnung nach Anspruch 1,
dadurch gekennzeichnet, daß die Schnittstellenschaltungen (119, 204, 205) einen Datenpuffer (205) enthalten, der mit den Eingangssteuerschaltungen (201, 207) verbunden ist und - abhängig davon - die empfangene Datennachricht. speichert und Byte für Byte auf die Datensammelleitung des Prozessors ausgibt.
DE19823222389 1981-06-22 1982-06-15 Kanalschnittstellenschaltung Granted DE3222389A1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/276,060 US4419728A (en) 1981-06-22 1981-06-22 Channel interface circuit providing virtual channel number translation and direct memory access

Publications (2)

Publication Number Publication Date
DE3222389A1 true DE3222389A1 (de) 1982-12-30
DE3222389C2 DE3222389C2 (de) 1989-07-20

Family

ID=23054978

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19823222389 Granted DE3222389A1 (de) 1981-06-22 1982-06-15 Kanalschnittstellenschaltung

Country Status (12)

Country Link
US (1) US4419728A (de)
JP (1) JPS5810235A (de)
AU (1) AU543960B2 (de)
BE (1) BE893586A (de)
CA (1) CA1171931A (de)
CH (1) CH656728A5 (de)
DE (1) DE3222389A1 (de)
FR (1) FR2508200B1 (de)
GB (1) GB2101374B (de)
IT (1) IT1152978B (de)
NL (1) NL8202506A (de)
SE (1) SE447763B (de)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4482951A (en) * 1981-11-12 1984-11-13 Hughes Aircraft Company Direct memory access method for use with a multiplexed data bus
US4685125A (en) * 1982-06-28 1987-08-04 American Telephone And Telegraph Company Computer system with tasking
DE3241402A1 (de) * 1982-11-09 1984-05-10 Siemens AG, 1000 Berlin und 8000 München Verfahren zum steuern des datentransfers zwischen einem datensender und einem datenempfaenger ueber einen bus mit hilfe einer am bus angeschlossenen steuereinrichtung
JPS6228538U (de) * 1985-08-03 1987-02-20
US5109501A (en) * 1986-10-13 1992-04-28 Matsushita Electric Industrial Co., Ltd. Data transfer apparatus having a transferable data counter
US4958342A (en) * 1987-03-11 1990-09-18 Aristacom International, Inc. Adaptive digital network interface
US4890254A (en) * 1987-03-11 1989-12-26 Aristacom International, Inc. Clock disabling circuit
US4882727A (en) * 1987-03-11 1989-11-21 Aristacom International, Inc. Adaptive digital network interface
JPH01502711A (ja) * 1987-03-17 1989-09-14 カントニ・アントニオ デジタル通信リンクにおけるジッタ制御
US5241661A (en) * 1987-03-27 1993-08-31 International Business Machines Corporation DMA access arbitration device in which CPU can arbitrate on behalf of attachment having no arbiter
US4858117A (en) * 1987-08-07 1989-08-15 Bull Hn Information Systems Inc. Apparatus and method for preventing computer access by unauthorized personnel
JPH0235551A (ja) * 1988-07-26 1990-02-06 Toshiba Corp チャネル装置におけるアドレス変換方式
US5123092A (en) * 1988-10-21 1992-06-16 Zenith Data Systems Corporation External expansion bus interface
GB8915136D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Method for controlling communication between computers
JPH0687569B2 (ja) * 1989-09-28 1994-11-02 アメリカン テレフォン アンド テレグラフ カムパニー 端末アダプタおよびデータ伝送方法
AU624274B2 (en) * 1989-11-20 1992-06-04 Digital Equipment Corporation Data format for packets of information
EP0497544B1 (de) * 1991-01-30 1997-04-02 Canon Kabushiki Kaisha Kontrollverfahren und Vorrichtung der Verbindung zwischen Mikrocomputer(n) und einem Zentralrechner
US5206935A (en) * 1991-03-26 1993-04-27 Sinks Rod G Apparatus and method for fast i/o data transfer in an intelligent cell
US5335329A (en) * 1991-07-18 1994-08-02 Texas Microsystems, Inc. Apparatus for providing DMA functionality to devices located in a bus expansion chassis
US5657471A (en) * 1992-04-16 1997-08-12 Digital Equipment Corporation Dual addressing arrangement for a communications interface architecture
US5386524A (en) * 1992-04-16 1995-01-31 Digital Equipment Corporation System for accessing information in a data processing system
US5386514A (en) * 1992-04-16 1995-01-31 Digital Equipment Corporation Queue apparatus and mechanics for a communications interface architecture
US5261056A (en) * 1992-06-01 1993-11-09 The United States Of America As Represented By The Secretary Of The Air Force N-port wide bandwidth cross-link register
US5475860A (en) * 1992-06-15 1995-12-12 Stratus Computer, Inc. Input/output control system and method for direct memory transfer according to location addresses provided by the source unit and destination addresses provided by the destination unit
US5367661A (en) * 1992-11-19 1994-11-22 International Business Machines Corporation Technique for controlling channel operations in a host computer by updating signals defining a dynamically alterable channel program
JP3727062B2 (ja) 1994-03-11 2005-12-14 ザ パンダ プロジェクト 高帯域幅コンピュータ用モジュール式構造
US5509006A (en) * 1994-04-18 1996-04-16 Cisco Systems Incorporated Apparatus and method for switching packets using tree memory
US5519704A (en) * 1994-04-21 1996-05-21 Cisco Systems, Inc. Reliable transport protocol for internetwork routing
US5867666A (en) * 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US6097718A (en) * 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
US6147996A (en) 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
US7246148B1 (en) 1995-09-29 2007-07-17 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6917966B1 (en) 1995-09-29 2005-07-12 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
US5684800A (en) * 1995-11-15 1997-11-04 Cabletron Systems, Inc. Method for establishing restricted broadcast groups in a switched network
US6091725A (en) * 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US5659798A (en) * 1996-02-02 1997-08-19 Blumrich; Matthias Augustin Method and system for initiating and loading DMA controller registers by using user-level programs
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6122272A (en) * 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6397316B2 (en) 1997-07-24 2002-05-28 Intel Corporation System for reducing bus overhead for communication with a network interface
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6157641A (en) * 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US7570583B2 (en) 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6424649B1 (en) 1997-12-31 2002-07-23 Cisco Technology, Inc. Synchronous pipelined switch using serial transmission
US6853638B2 (en) 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6101115A (en) * 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US7065762B1 (en) 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6802022B1 (en) 2000-04-14 2004-10-05 Stratus Technologies Bermuda Ltd. Maintenance of consistent, redundant mass storage images
EP1221647A1 (de) * 2001-01-04 2002-07-10 Lucent Technologies Inc. Virtuelle Insertion von Zellen von einer sekundären Quelle zu einem FIFO
US6766413B2 (en) 2001-03-01 2004-07-20 Stratus Technologies Bermuda Ltd. Systems and methods for caching with file-level granularity
US7076543B1 (en) 2002-02-13 2006-07-11 Cisco Technology, Inc. Method and apparatus for collecting, aggregating and monitoring network management information
GB2409302B (en) * 2003-12-18 2006-11-22 Advanced Risc Mach Ltd Data communication mechanism
US9344766B2 (en) 2014-04-23 2016-05-17 Sony Corporation User assigned channel numbering for content from multiple input source types
EP3413532A1 (de) * 2017-06-07 2018-12-12 Hewlett-Packard Development Company, L.P. Überwachung von steuerungsflussintegrität

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4075691A (en) * 1975-11-06 1978-02-21 Bunker Ramo Corporation Communication control unit
US4163280A (en) * 1976-06-30 1979-07-31 Tokyo Shibaura Electric Co., Ltd. Address management system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3588831A (en) * 1968-11-13 1971-06-28 Honeywell Inf Systems Input/output controller for independently supervising a plurality of operations in response to a single command
US4093981A (en) * 1976-01-28 1978-06-06 Burroughs Corporation Data communications preprocessor
US4228496A (en) * 1976-09-07 1980-10-14 Tandem Computers Incorporated Multiprocessor system
US4092715A (en) * 1976-09-22 1978-05-30 Honeywell Information Systems Inc. Input-output unit having extended addressing capability
GB1574468A (en) * 1976-09-30 1980-09-10 Burroughs Corp Input-output subsystem in a digital data processing system
US4133030A (en) * 1977-01-19 1979-01-02 Honeywell Information Systems Inc. Control system providing for the transfer of data in a communications processing system employing channel dedicated control blocks
US4156907A (en) * 1977-03-02 1979-05-29 Burroughs Corporation Data communications subsystem
US4155119A (en) * 1977-09-21 1979-05-15 Sperry Rand Corporation Method for providing virtual addressing for externally specified addressed input/output operations
US4225919A (en) * 1978-06-30 1980-09-30 Motorola, Inc. Advanced data link controller

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4075691A (en) * 1975-11-06 1978-02-21 Bunker Ramo Corporation Communication control unit
US4163280A (en) * 1976-06-30 1979-07-31 Tokyo Shibaura Electric Co., Ltd. Address management system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
US-Z.: Electronic Design Magazine, 7. Juni 1979, S. 98-104 *

Also Published As

Publication number Publication date
NL8202506A (nl) 1983-01-17
FR2508200A1 (fr) 1982-12-24
CH656728A5 (de) 1986-07-15
DE3222389C2 (de) 1989-07-20
FR2508200B1 (fr) 1989-03-03
IT8221969A0 (it) 1982-06-21
AU8506382A (en) 1983-01-06
GB2101374B (en) 1985-04-11
GB2101374A (en) 1983-01-12
SE8203621L (sv) 1982-12-23
JPS616421B2 (de) 1986-02-26
SE447763B (sv) 1986-12-08
JPS5810235A (ja) 1983-01-20
AU543960B2 (en) 1985-05-09
IT1152978B (it) 1987-01-14
US4419728A (en) 1983-12-06
CA1171931A (en) 1984-07-31
BE893586A (fr) 1982-10-18

Similar Documents

Publication Publication Date Title
DE3222389A1 (de) Kanalschnittstellenschaltung
DE3222390C2 (de)
DE3586260T2 (de) Mikroprozessorsystem.
DE69326530T2 (de) Mehrrechnersystem
DE69029872T2 (de) Programmierbare Datenpaket-Pufferspeicher-Vorrangsanordnung
DE2829550C2 (de)
DE3004827C2 (de) Datenverarbeitungsanlage
DE2719247B2 (de) Datenverarbeitungssystem
DE69230656T2 (de) Universelle Koppeleinrichtung zwischen einem Rechnerbus und einer Steuereinheit einer Gruppe von Periphergeräten
DE3301628A1 (de) Schaltungsanordnung fuer den datenaustausch zwischen zwei rechnern
DE69520886T2 (de) System und verfahren zur verarbeitung von signaldaten und kommunikationssystem mit system zur verarbeitung von signaldaten
DE69032723T2 (de) FIFO mit variablem Zuweisungszeiger
DE2339636A1 (de) Programmsteuereinrichtung
EP0006164A1 (de) Multiprozessorsystem mit gemeinsam benutzbaren Speichern
DE69324323T2 (de) Mehrstationskommunikationsbussystem, sowie eine Master-Station und eine Slave-Station für den Einsatz in einem solchen System
DE69119149T2 (de) Struktur zur direkten Speicher-zu-Speicher-Übertragung
DE2718551C3 (de) Adressenumsetzer
DE3046912C2 (de) Schaltungsanordnung zum selektiven Löschen von Cachespeichern in einer Multiprozessor-Datenverarbeitungsanlage
DE2856680A1 (de) Befehlspuffer fuer ein datenverarbeitungssystem
DE3502147A1 (de) Datenverarbeitungssystem mit verbesserter pufferspeichersteuerung
DE3432524A1 (de) Mehrfach genutzter datenschreiberregler und verfahren
DE69724732T2 (de) Atomare Operation in Fernspeicher und Vorrichtung zur Durchführung der Operation
EP0185260B1 (de) Schnittstelle für direkten Nachrichtenaustausch
DE2218630B2 (de) Schaltungsanordnung zur Steuerung von Unterbrechungssignalen in Datenverarbeitungsanlagen
DE4135031C2 (de) Eingabe/Ausgabe-Einrichtung und Verfahren zum Betreiben einer Eingabe/Ausgabe-Einrichtung

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
8127 New person/name/address of the applicant

Owner name: AT & T TECHNOLOGIES, INC., NEW YORK, N.Y., US

D2 Grant after examination
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Free format text: BLUMBACH, KRAMER & PARTNER, 65193 WIESBADEN

8339 Ceased/non-payment of the annual fee