FI76462B

FI76462B - Kommunikationsmultiplexer med ett variabelt prioritetsschema.

Info

Publication number: FI76462B
Application number: FI812854A
Authority: FI
Inventors: Gary J Goss; Allen C Hirtle; Angelo David Kachemov; Kin C Yu
Original assignee: Honeywell Inf Systems
Priority date: 1980-09-29
Filing date: 1981-09-14
Publication date: 1988-06-30
Also published as: FI76462C; ES8303744A1; EP0049157A3; EP0049157A2; FI812854L; ES505787A0

Claims

1. Databehandlingssystem som omfattar ett huvudminne (4), en systembuss (16), en kommunikationsmultiplexor (10) och ett flertal apparater (18, 20, 21, 22, 24), vilka var och en är anslutna tili den nämnda multiplexorn över en respektive kommunikationslinje, vilken tjänar saväl som sändar- som mot-tagarkanal för att möjliggöra kommunikation med nämnda huvudminne, varvid nämnda system sänder databitgrupper mellan nämnda apparater och nämnda huvudminne, vilken multiplexor omfattar en avfragningsanordning (64) för selektiv sändning av signaler genom nämnda kanaler tili nämnda apparater sa att de kan kommunicera genom systemet och motta beställnings-signaler fran en av apparaterna da den sistnämnda begär be-tjäning efter att ha mottagit nämnda signaler fran avfrag-ningsanordningen (64), kännetecknat därav, att nämnda avfragningsanordning (64) sänder förutbestämda sek-venser av kanalnummer motsvarande mottagar- eller sändarka-naler över nämnda kommunikationslinjer, och omfattar en räknar/registeranordning (504) för att generera en första sekvens kanalnummer under en initialseringsoperation, en första multiplexoranordning (502) vilken i ett första tillstand är kopplad tili nämnda räknar/registeranordning 36 76462 (504) för att motta varje nummer av nämnda första sekvens av kanalnummer, ett kominne (FIFO, 500) , vilket är kopplat för att lagra varje kanalmunner av nämnda första sekvens av kanalnummer, varvid nämnda FIFO-anordning är kopplad tili nämnda räk-nar/registeranordning (504) för omcirkulering av nämnda första sekvens av kanalnummer under en avfragning, varvid nämnda apparater är kopplade tili nämnda räknar/registeranordning och svarande mot nämnda omcirkulerade mottagar- och sändar-kanalnummer genererar nämnda beställnigssignal da en av nämnda kanalnumror som begär betjäning mottar ett för detta re-serverat kanalnummer i nämnda första kanalnummersekvens.

2. System enligt patentkravet 2, kännetecknat därav, att nämnda räknar/registeranordning (504) lagrar nämnda reserverade kanalnummer svarande mot nämnda beställnins-signal, varvid nämnda FIFO-anordning (500) kopplas tili nämnda första multiplexoranordning (502) för omcirkulering av de resterande kanalnumren av nämnda sekvens av kanalnummer för att generera en andra sekvens av kanalnummer för lagring i nämnda FIFO-anordning, varvid nämnda första multiplexoranordning (502) är kopplade för att motta varje av nämnda första sekvens av kanalnummer fran nämnda räknar/registeranordning , att nämnda första sekvens av kanalnummer lagras i nämnda FIFO-anordning sa att nämnda mottagarkanalnummer har en första prioritet och nämnda sändarkanalnumror har en andra prio-ritet, att nämnda andra sekvens av kanalnummer lagras i nämnda FIFO-anordning och nämnda reserverade kanalnummer lagras i nämnda räknar/registeranordning, varvid nämnda reserverade kanalnummer är en av nämnda mottagarkanalnummer och har nämnda första prioritet, nämnda mottagarkanalnummer av nämnda andra sekvens av kanalnummer har nämnda andra prioritet och nämnda sändarkanalnummer av nämnda andra sekvens av kanalnummer har en tredje prioritet, och att nämnda reserverade kanalnummer är ett av nämnda sän- II 37 7 6 4 6 2 darkanalnummer och har nämnda tredje prioritet, nämnda mot-tagarkanalnummer av nämnda andra sekvens av kanalnummer har nämnda första prioritet och nämnda sändarkanalnummer av nämnda andra sekvens av kanalnummer har nämnda andra prioritet, varvid nämnda avfrägningsanordning (64) ger nämnda första prioritet at den senast använda av nämnda mottagarkanal-nummer och lika prioritet at nämnda sändarkanalnummer.

3. System enligt patentkravet 2,kännetecknat därav, att nämnda FIFO-anordning omfattar: ett kominne (FIFO) med ett flertal minnesplatser inklu-derande en ingangs- och en utgangsplats för att motta och lagra nämnda mottagar- och sändarkanalnummeri en förutbestämd ordning, och för att överföra nämnda mottagar- och sändarka-nalnummei nämnda förutbestämda ordning, varvid nämnda FIFO genererar en första signal, vilken indikerar att nämnda in-gangsplats är tom, och en andra signal, som indikerar att nämnda utgangsplats är full, en andra multiplexor (506) vilken är kopplad att motta nämnda första och andra signaler under nämnda initialise-ringsoperation för att generera en skiftsignal när nämnda första signal indikerar att den nämnda ingangsplatsen är tom, och genererar nämnda skiftsignal under nämnda avfrag-ning och vid genereringen av nämnda andra sekvens av kanalnummer da nämnda första signal indikerar att nämnda ingangs-plats är tom och nämnda andra signal indikerar att nämnda utgängsplats är full, och en skiftpulsvippa (508) vilken är kopplad att motta nämnda skiftsignal för generering av en skiftpulssignal för att motta nämnda kanalnummer i nämnda ingangsplats och för att överföra nämnda kanalnummer fran nämnda utgangsplats.

4. System enligt patentkravet 3, kännetecknat därav, att nämnda räknar/registeranordning omfattar: en räknare/register vilken är kopplad tili nämnda skift-pulsvippa (508) och vilken svarar mot en sekvens av nämnda skiftpulssignaler för att generera nämnda första sekvens av kanalnummer under nämnda initialiseringsoperation, och kopp- 38 76462 lat för att lagra varje kanalmunner av nämnda första och andra sekvens av kanalnummer vilka mottagits fran nämnda ut-gangsplats av nämnda FIFO under nämnda avfragning för över-föring till nämnda apparater, varvid nämnda räknare/register svarar mot nämnda beställ-ningssignal lagrar nämnda reserverade kanalnummer under den tid da nämnda databitgrupp överförs mellan nämnda huvudminne och en av apparaterna.

5. System enligt patentkravet 4,kännetecknat därav, att nämnda första multiplexoranordning omfattar: en första multiplexor som i ett första tillstand är kopp-lad till nämnda räknare/register för att motta varje av nämnda första sekvens av kanalnummer för att överföra till nämnda ingängsplatser av nämnda FIFO under nämnda initialise-ringsoperation och nämnda avfragningsoperation, och varvid nämnda första multiplexor i ett andra tillstand är kopplad till nämnda FIFO för att motta nämnda kanalnummer fran nämnda utgangsplats för överföring till nämnda ingangsplats vid genereringen av nämnda andra sekvens av kanalnummer.

6. System enligt patentkravet 5, kännetecknat därav, att nämnda förutbestämda ordning innefattar att nämnda FIFO mottar och lagrar nämnda mottagarkanalnummer före nämnda sändarkanalnummer.

7. System enligt patentkravet 6, kännetecknat därav, att nämnda räknare/register, vilket lagrar ett av nämnda sändarkanalnummer som nämnda reserverade kanalnummer, överför svarande mot nämnda skiftpulssignal nämnda ena sändarkanalnummer över nämnda första multiplexor i nämnda första tillstand tili nämnda ingangsplats i nämnda FIFO och överför ett första av nämnda mottagarkanalnummer lagrat i nämnda utgangsminnesplats tili nämnda räknare/register för överföring tili nämnda apparater under nämnda avfragningsoperation.

8. System enligt patentkravet 7, kännetecknat därav, att nämnda räknare/register, vilket lagrar ett av nämnda sändarkanalnummer som nämnda reserverade kanalnummer, överför nämnda ena av nämnda mottagarkanalnummer tili nämnda