DE51794T1 - Datenvermittlungssystem der distributiven strukturenart mit einem direkt-zugriffskanal fuer den nachrichtendialog zwischen mehreren datenverarbeitungseinheiten. - Google Patents

Datenvermittlungssystem der distributiven strukturenart mit einem direkt-zugriffskanal fuer den nachrichtendialog zwischen mehreren datenverarbeitungseinheiten.

Info

Publication number
DE51794T1
DE51794T1 DE198181109021T DE81109021T DE51794T1 DE 51794 T1 DE51794 T1 DE 51794T1 DE 198181109021 T DE198181109021 T DE 198181109021T DE 81109021 T DE81109021 T DE 81109021T DE 51794 T1 DE51794 T1 DE 51794T1
Authority
DE
Germany
Prior art keywords
channel
message
address
circuit
bit
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.)
Pending
Application number
DE198181109021T
Other languages
English (en)
Inventor
Volmer Villanova Can.Se Turin Chiarottino
Cesare Turin Poggio
Aldo Caselle Turin Reali
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.)
Telecom Italia SpA
Original Assignee
CSELT Centro Studi e Laboratori Telecomunicazioni SpA
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 CSELT Centro Studi e Laboratori Telecomunicazioni SpA filed Critical CSELT Centro Studi e Laboratori Telecomunicazioni SpA
Publication of DE51794T1 publication Critical patent/DE51794T1/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Claims (9)

1. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal, dadurch gekennzeichnet, daß das Schaltsystem als Eingangs-Ausgangs-( I/Oj-Schnittstellenschaltung
(1) zwischen Verarbeitungseinheiten (Ui), die die Nachrichten erzeugen, mit allen diesen Verarbeitungseinheiten durch zwei unabhängige körperliche Leitungen verbindbar ist, von denen die eine Leitung
(2) für die Datennachrichtübertragung dient und im folgenden einfach als "Kanal" bezeichnet wird und die andere Leitung (1) aufgrund von Kriterien, die es ermöglichen, daß ein boolescher Pegel über den anderen überwiegt, Zugangskonflikte zum Kanal löst und im folgenden als "Dienstleitung" bezeichnet wird; und daß das Schaltsystem in jeder Zeitlage den Konflikt um die Belegung des Kanals durch die jeweils eigene Verarbeitungseinheit, die durch ihre eigene Adresse identifiziert wird, löst durch vorherige Überprüfung des belegten oder freien Zustands des Kanals, und irn Fall des freien Kanals durch einen Bit-zu-Bit-Vergleich zwischen den auf der Dienstleitung übertragenen Signalen und den Bits der internen Adresse der Verarbeitungseinheit (Ui) und Weiterführen des Bit-zu-Bit-Vergleichs entweder bis auf der Dienstleitung (1) ein Bit mit einem dem eigenen vorgehenden booleschen Pegel angetroffen wird,
was die Schaltung veranlaßt, sich vom Konflikt durch Zurückstellen des Zugangsversuchs bis zu einer nächsten Zeitlage, in der es den Kanal wieder frei vorfindet, zurückzuziehen, oder bis zum Ende des letzten Adressenbits, was die Aquisition des Kanals (2), über den es seine eigene Datennachricht sendet, bewirkt.
2. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal nach Anspruch 1, dadurch gekennzeichnet, daß es jeder Verarbeitungseinheit (Ui) den Zugang zum Kanal zu jeder Zeit ermöglicht, sobald der Zustand "Kanal frei" sichergestellt ist.
3. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal nach Anspruch 1 und 2, dadurch gekennzeichnet, daß der beschriebene Konflikt zum Erzielen der Kanalzuweisung nur auf die Anforderung nach Zugang hin und nicht auf die zu übertragende Nachricht hin bewirkt wird, wodurch die Nachricht-Rückübertragung unnötig wird.
4. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal nach Anspruch 1, dadurch gekennzeichnet, daß es aus folgenden Hauptbestandteilen besteht:
- einem ersten Treiber (DRl) mit Ausgang mit offenem Kollektor, der zur Durchführung der Dominanz eines vorgegebenen booleschbinären Pegels auf der Dienstleitung (1) geschaltet ist;
- einem zweiten Treiber (DR2) für eine höhere Bitratenübertragung der Nachrichten über den Kanal;
- einer ersten Empfängerschaltung (RSl) und einer zweiten Empfängerschaltung (RS2) zum Empfangen des auf der Dienstleitung (1) bzw. am Kanal (2) vorhandenen Bitstroms;
- einer ersten logischen Schaltung (LR) und einer zweiten logischen Schaltung (LT), die den Datenstrom vom bzw. über den Kanal (2), und zwar über die zweite Empfängerschaltung (RS2) empfangen bzw. über den zweiten Treiber (DR2) senden;
- einem ersten Puffer (BRX), der vorübergehend die vom Kanal (2) über die zweite Empfängerschaltung (RS2) und die erste logische Schaltung (LR) kommenden, für die Verarbeitungseinheit (Ui) bestimmten Daten speichert;
einem zweiten Puffer (BTX), der die von der Verarbeitungseinheit (Ui) kommenden und zum Kanal (2) über die zweite logische Schaltung (LT) und den zweiten Treiber (DR2) v/eiterzugebenden Daten vorübergehend speichert;
einem ersten Parallelregister (RSC), das die für das Schaltsystem bestimmten und von der Verarbeitungseinheit (Ui) kommenden Befehle speichert;
einem zweiten Parallelregister (RI), das die Identifizierungsadresse der Verarbeitungseinheit (Ui) speichert;
einem ersten Adressenkomparator (CP), der die Adresse des zweiten Parallelregisters (Rl) mit der vom Kanal (2) empfangenen Adresse vergleicht;
einer dritten logischen Schaltung (LS) des Typs mit Phasenverriegelung, die die Übertragungsfrequenz aus dem von der zweiten Empfängerschaltung (RS2) empfangenen Datenstrom extrahiert;
einer vierten logischen Schaltung (LLl), die aus dem von der Dienstleitung (1) über die erste Empfängerschaltung (RSl) empfangenen Datenstrom den Zustand "frei" oder "belegt" der Leitung selbst erkennt;
einer fünften logischen Schaltung (LRl), die auf einen Befehl, den sie vom ersten Register (RSC) empfängt, auf der Dienstleitung (1) die im zweiten Register (RI) enthaltene Adresse sendet und die bei Bedarf auf der Leitung auf den Befehl, den sie von der vierten logischen Schaltung (LLI) empfängt, die "belegf'-Anzeige einsetzt;
einer Komplementierschaltung (LII), die auf einen Befehl hin, den sie vom zweiten Register (RSC) empfängt, das erste Komplement der Adressenbits, die sie von der fünften logischen Schaltung (LRI) empfängt, herstellt und das Ergebnis über den ersten Treiber (DRl) auf die Dienstleitung sendet;
einem zweiten Komparator (LEC) einzelner Adressbits, der den Vergleich zwischen den ausgangsseitig an der Komplementierschaltung (LII) vorhandenen Bits und denjenigen Bits, die er von der Dienstleitung (1) über die erste Empfängerschaltung (RSl) empfängt, bewirkt;
einem Zeitgeber (BTl), der sich mit dem Zeitsignal, das er von der Dienstleitung (1) über die erste Empfängerschaltung (RSl)
empfängt, synchronisiert und die Übertragungsfrequenz der Bits, die über die Leitung zu senden sind, sowie zum Steuern einiger interner Blöcke der Zwischenschaltung erforderliche Zeitsignale erzeugt;
- einem Abwärtszähler (CTS), der in Kanalzeiteinheiten die Dauer der zu sendenden Nachrichten speichert und seinen Speicherwert bei jeder Zeitlage um eine Einheit erniedrigt.
5. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal nach den Ansprüchen 1 und L,, dadurch gekennzeichnet, daß die Zeitlage (TS) in drei Teile unterteilt ist: Der erste Teil (tqrJ ist für das Synchronisationssignal, der zweite Teil (ΐςι ) für ein Bit (L/I), das auf dem booleschen Pegel "1" steht, wenn der Kanal (2) "frei" ist, und der dritte Teil (t~„) ist für die Adressenbits jeder Verarbeitungseinheit (Ui) bestimmt.
6. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal nach den Ansprüchen 1, 2, L,, 5, dadurch gekennzeichnet, daß, beginnend vom ersten Teil (tqp,) der Zeitlage (TS) diejenige Verarbeitungseinheit (Ui), die eine Nachricht zu senden hat, sobald sie den "frei"-Zustand des im zweiten Teil der selben Kanal-Zeitlage (TS) angeordneten Bits (L/I) überprüft hat, Bit um Bit auf der Dienstleitung (1) während des dritten Teils (tq„) der selben Zeitlage (TS) ihre eigene Adresse sendet.
7· Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal nach den Ansprüchen 1, 2, 4, 6, gekennzeichnet durch eine Einrichtung (LLI), die den freien oder belegten Zustand des Kanals (2) in Abhängigkeit von der Prüfung des auf der Dienstleitung (1) zur Zeit ΐςι vorhandenen Bits (L/I) erkennt und die fünfte logische Schaltung (LRI) im Fall des freien Kanals dazu ansteuert, die Adressenaussendung zu beginnen, und sie im entgegengesetzten Fall sperrt.
8. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal nach den Ansprüchen 1, 4, 6, 7, gekennzeichnet durch eine Einrichtung (LEC), die erkennt, ob die auf der Dienstleitung (1) von der fünften logischen Schaltung (LRI) abgegebenen Adressenbits eine höhere Priorität in Bezug zu eventuellen : anderen Adressenbits, die sich gleichzeitig auf der selben Leitung befinden, zugewiesen ist, und die im Fall eines negativen Ergebnisses die fünfte logische Schaltung (LRI) sperrt.
9. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf : einen wahlfrei zugänglichen Kanal nach den vorhergehenden Ansprüchen, gekennzeichnet durch Einrichtungen (LRI, CTS, BTI), die die erhaltene Zuweisung des Kanals (2) für einige Zeitlagen (TS) aufrechterhalten, indem sie auf der Dienstleitung (1) den booleschen Pegel "0" für das Bit (L/I), das "belegt" oder "frei" angibt, für so viele Zeitlagen erzwingt, als für die Übertragung der Nachricht notwendig sind.
■10. Nachrichtenschaltsystem mit verteiltem Aufbau zum Schalten auf einen wahlfrei zugänglichen Kanal wie im Text beschrieben und in der Zeichnung dargestellt.
DE198181109021T 1980-11-06 1981-10-28 Datenvermittlungssystem der distributiven strukturenart mit einem direkt-zugriffskanal fuer den nachrichtendialog zwischen mehreren datenverarbeitungseinheiten. Pending DE51794T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IT68691/80A IT1129371B (it) 1980-11-06 1980-11-06 Commutatore di messaggi a struttura distribuita su canale ad accesso casuale per colloquio a messaggi tra unita elaborative

Publications (1)

Publication Number Publication Date
DE51794T1 true DE51794T1 (de) 1983-03-03

Family

ID=11310302

Family Applications (2)

Application Number Title Priority Date Filing Date
DE8181109021T Expired DE3173661D1 (en) 1980-11-06 1981-10-28 Distributed-structure message switching system on random-access channel for message dialogue among processing units
DE198181109021T Pending DE51794T1 (de) 1980-11-06 1981-10-28 Datenvermittlungssystem der distributiven strukturenart mit einem direkt-zugriffskanal fuer den nachrichtendialog zwischen mehreren datenverarbeitungseinheiten.

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE8181109021T Expired DE3173661D1 (en) 1980-11-06 1981-10-28 Distributed-structure message switching system on random-access channel for message dialogue among processing units

Country Status (6)

Country Link
US (1) US4470110A (de)
EP (1) EP0051794B1 (de)
JP (1) JPS57107656A (de)
CA (1) CA1172719A (de)
DE (2) DE3173661D1 (de)
IT (1) IT1129371B (de)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2125257B (en) * 1982-08-04 1986-03-26 Plessey Co Plc Improved local area network systems
JPS59115645A (ja) * 1982-12-22 1984-07-04 Toshiba Corp 情報伝送方式
US4559595A (en) * 1982-12-27 1985-12-17 Honeywell Information Systems Inc. Distributed priority network logic for allowing a low priority unit to reside in a high priority position
US4667192A (en) * 1983-05-24 1987-05-19 The Johns Hopkins University Method and apparatus for bus arbitration using a pseudo-random sequence
US4763249A (en) * 1983-09-22 1988-08-09 Digital Equipment Corporation Bus device for use in a computer system having a synchronous bus
WO1985003826A1 (en) * 1984-02-14 1985-08-29 Rosemount Inc. Multipriority communication system
ATE73558T1 (de) * 1984-08-23 1992-03-15 Siemens Ag Datenuebertragungsverfahren ueber einen multiprozessorbus.
JPS61150059A (ja) * 1984-12-24 1986-07-08 Sony Corp デ−タ処理装置
DE3636317A1 (de) * 1985-10-25 1987-04-30 Yamatake Honeywell Co Ltd Datenuebertragungssystem mit ueber eine uebertragungsschleife uebermittelten senderechtsanforderungssignalen
US4794516A (en) * 1985-10-31 1988-12-27 International Business Machines Corporation Method and apparatus for communicating data between a host and a plurality of parallel processors
DE3773503D1 (de) * 1986-02-24 1991-11-14 Siemens Ag Schaltungsanordnung fuer pcm-fernmeldeanlagen, insbesondere pcm-fernsprechvermittlungsanlagen, mit mehreren synchron pulstaktgesteuerten sendern fuer gemeinsamen sendekanal.
US5237671A (en) * 1986-05-02 1993-08-17 Silicon Graphics, Inc. Translation lookaside buffer shutdown scheme
US4739324A (en) * 1986-05-22 1988-04-19 Chrysler Motors Corporation Method for serial peripheral interface (SPI) in a serial data bus
US4739323A (en) * 1986-05-22 1988-04-19 Chrysler Motors Corporation Serial data bus for serial communication interface (SCI), serial peripheral interface (SPI) and buffered SPI modes of operation
US4742349A (en) * 1986-05-22 1988-05-03 Chrysler Motors Corporation Method for buffered serial peripheral interface (SPI) in a serial data bus
NL8700736A (nl) * 1987-03-30 1988-10-17 Philips Nv Een-kanaalsbussysteem voor meermeester gebruik, met bitcelsynchronisatie, en meesterstation voorzien van een bitcelsynchronisatie-element daarvoor.
US4768189A (en) * 1987-06-17 1988-08-30 Bell Communications Research, Inc. High capacity communication utilizing static, OR-type channels
US4899143A (en) * 1988-04-21 1990-02-06 Bell Communications Research, Inc. High capacity communication system over collision-type channels
US4852091A (en) * 1988-04-21 1989-07-25 Bell Communications Research, Inc. High capacity communication system utilizing OR-type channels
US5123100A (en) * 1989-01-13 1992-06-16 Nec Corporation Timing control method in a common bus system having delay and phase correcting circuits for transferring data in synchronization and time division slot among a plurality of transferring units
SE464053B (sv) * 1990-01-22 1991-02-25 Kent Lennartsson Anordning vid distribuerat styrsystem
KR950014373B1 (ko) * 1990-11-02 1995-11-25 니뽄 덴끼 가부시끼 가이샤 인터럽트 제어기
US5689657A (en) * 1991-03-30 1997-11-18 Deutsche Itt Industries Gmbh Apparatus and methods for bus arbitration in a multimaster system
JP2531903B2 (ja) * 1992-06-22 1996-09-04 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュ―タ・システムおよびシステム拡張装置
US5430848A (en) * 1992-08-14 1995-07-04 Loral Fairchild Corporation Distributed arbitration with programmable priorities
US6157978A (en) * 1998-09-16 2000-12-05 Neomagic Corp. Multimedia round-robin arbitration with phantom slots for super-priority real-time agent
US6467006B1 (en) * 1999-07-09 2002-10-15 Pmc-Sierra, Inc. Topology-independent priority arbitration for stackable frame switches
US20020075891A1 (en) * 2000-12-16 2002-06-20 Slim Souissi Network assisted random access method

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1365838A (en) * 1972-04-21 1974-09-04 Ibm Data handling system
GB1480208A (en) * 1974-07-03 1977-07-20 Data Loop Ltd Digital computers
US4071706A (en) * 1976-09-13 1978-01-31 Rca Corporation Data packets distribution loop
US4209838A (en) * 1976-12-20 1980-06-24 Sperry Rand Corporation Asynchronous bidirectional interface with priority bus monitoring among contending controllers and echo from a terminator
JPS5430626A (en) * 1977-08-11 1979-03-07 Marusho Kagaku Method of installing road sign
US4156277A (en) * 1977-09-26 1979-05-22 Burroughs Corporation Access request mechanism for a serial data input/output system
US4320502A (en) * 1978-02-22 1982-03-16 International Business Machines Corp. Distributed priority resolution system
US4229791A (en) * 1978-10-25 1980-10-21 Digital Equipment Corporation Distributed arbitration circuitry for data processing system
JPS55118138A (en) * 1979-03-06 1980-09-10 Ricoh Co Ltd Priority control system
US4357707A (en) * 1979-04-11 1982-11-02 Pertec Computer Corporation Digital phase lock loop for flexible disk data recovery system
US4232294A (en) * 1979-04-30 1980-11-04 Control Data Corporation Method and apparatus for rotating priorities between stations sharing a communication channel
US4292623A (en) * 1979-06-29 1981-09-29 International Business Machines Corporation Port logic for a communication bus system
US4330857A (en) * 1980-02-29 1982-05-18 Ibm Corporation Dynamically variable priority, variable position channels in a TDMA burst
US4387425A (en) * 1980-05-19 1983-06-07 Data General Corporation Masterless and contentionless computer network
US4385350A (en) * 1980-07-16 1983-05-24 Ford Aerospace & Communications Corporation Multiprocessor system having distributed priority resolution circuitry
US4373183A (en) * 1980-08-20 1983-02-08 Ibm Corporation Bus interface units sharing a common bus using distributed control for allocation of the bus

Also Published As

Publication number Publication date
IT8068691A0 (it) 1980-11-06
JPS57107656A (en) 1982-07-05
US4470110A (en) 1984-09-04
JPS6365177B2 (de) 1988-12-14
EP0051794B1 (de) 1986-01-29
IT1129371B (it) 1986-06-04
DE3173661D1 (en) 1986-03-13
EP0051794A1 (de) 1982-05-19
CA1172719A (en) 1984-08-14

Similar Documents

Publication Publication Date Title
DE51794T1 (de) Datenvermittlungssystem der distributiven strukturenart mit einem direkt-zugriffskanal fuer den nachrichtendialog zwischen mehreren datenverarbeitungseinheiten.
DE3919962C2 (de)
DE3300263C2 (de)
DE2829550C2 (de)
DE3300260A1 (de) Schaltungsanordnung zur zuteilung des zugriffs zu einer auf anforderungsbasis gemeinsam benutzten sammelleitung
DE2265652C2 (de) Verfahren zum Schutz gegen die fehlerhafte Identifizierung von mit einem Anzeigebit versehenen Primärdatenzeichen als Sekundärdatenzeichen und Vorrichtung zur Durchführung des Verfahrens
DE3122076C2 (de)
DE2751106C2 (de)
DE2840246A1 (de) Fernmeldevermittlungssystem
DE3300261A1 (de) Schaltungsanordnung zur zuteilung des zugriffs zu einer auf anforderungsbasis gemeinsam benutzten sammelleitung
DE60517T1 (de) System zum vielfachzugriff von endgeraeten an eine digitale fernsprechleitung.
DE2640756A1 (de) Einrichtung zur gesicherten datenuebertragung bei spurgebundenen fahrzeugen
DE68915768T2 (de) Kommunikationssystem.
EP0035731A2 (de) Verfahren und Anordnung zum Übertragen von Datensignalen
DE2251257A1 (de) Sprachdetektor fuer ein fernsprechvermittlungssystem
EP0062141A1 (de) Schaltungsanordnung zur Eingabe von Steuerbefehlen in ein Mikrocomputersystem
EP0214474A1 (de) Verfahren und Schaltungsanordnung zum Ubertragen von Datensignalen zwischen über ein Ringleitungssystem miteinander verbundenen Steuereinrichtungen
DE2854655C2 (de) Signalübertragungs-Steueranordnung
DE2517525C3 (de) Verfahren und Signalisierungsidentifizierer zum Erkennen von Fernmelde-Signalisierungskriterien
DE2423195A1 (de) Wartungsvorrichtung
DE69830231T2 (de) Steuerverfahren für vermittlungseinheit und danach arbeitende anordnung
EP0414950B1 (de) Verfahren zur Vermittlung von jeweils auf mehrere Zeitfächer von Zeitkanälen verteilt übertragenen Sprach- und/oder Daten-informationen
EP0234355B1 (de) Schaltungsanordnung für PCM-Fernmeldeanlagen, insbesondere PCM-Fernsprechvermittlungsanlagen, mit mehreren synchron pulstaktgesteuerten Sendern für gemeinsamen Sendekanal.
EP1291744A2 (de) Synchronisationsverfahren und -vorrichtung
DE69033894T2 (de) Rahmenausgleicher, sein steuerungsverfahren sowie eine vorrichtung dazu