FI67632C - Saett och anordning foer att oevervaka fel vid dataoeverfoering mellan datorer - Google Patents

Saett och anordning foer att oevervaka fel vid dataoeverfoering mellan datorer Download PDF

Info

Publication number
FI67632C
FI67632C FI801497A FI801497A FI67632C FI 67632 C FI67632 C FI 67632C FI 801497 A FI801497 A FI 801497A FI 801497 A FI801497 A FI 801497A FI 67632 C FI67632 C FI 67632C
Authority
FI
Finland
Prior art keywords
sum
yes
adder
information
algorithm
Prior art date
Application number
FI801497A
Other languages
English (en)
Finnish (fi)
Other versions
FI67632B (fi
FI801497A (fi
Inventor
Jens Erland Pehrson
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of FI801497A publication Critical patent/FI801497A/fi
Application granted granted Critical
Publication of FI67632B publication Critical patent/FI67632B/sv
Publication of FI67632C publication Critical patent/FI67632C/sv

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0065Serial concatenated codes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/24Testing correct operation
    • H04L1/245Testing correct operation by using the properties of transmission codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0097Relays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Multi Processors (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Description

I ·*£*»·) rBl nn ICUULUTUSjULKAlSU £Π,το lBJ ai) utlAggningsskrift 6 7 6 52 c (45) rL-: r; *' 'l r'! 7 · “; ‘ · L!-7 1" 1 1"3 5 ^ ^ (51) K*.«u/lutCL3 G 06 F 11/08, H 04 L 1/10 SUOMI—FINLAND (21) ρ»**««ι»ι^ΜΐηΜ·-ρ**·Μ»ιΛοΛι* 801497 (22, "«MM-A—h*. 08.05.80 *r ' (23) AHatpaM—Giwg<Hit«Us 08.05.80 (41) Tulliic |<ιΙΙ(Ι··Ι(*ΐ — BltvK affvmHf 1 6.1 1 .80
Patentti- ja rekisterihallltu» (44) NUitMksipanon ]a kiiuL|ullcaJ«Mi pvm. —
Patent-och regifteretyratem 1 AmMcm uttagd odi «Ijkrift·». puMicmd 31.12.84 (32)(33)(31) Pjrjrdvtqr atuoikaua—Sofird prlorltat 15.05.79 Ruotsi-Sverige(SE) 7904270-1 (71) Oy L M Ericsson Ab, Kyrkslätt, Fl; 02420 Jorvas, Suomi-Finland(Fl) (72) Jens Erland Pehrson, Stocksund, Ruotsi-Sverige(SE) (74) Oy Koister Ab (54) Sätt och anordning för att övervaka fel vid dataöverföring mellan datorer - Menetelmä ja laite virheiden valvomiseksi tietokoneiden välillä tapahtuvassa tiedonsiirrossa
Uppfinningen hänför sig tili ett sätt och en anordning att vid dataöverföring mellan en sändande dator, som avger signal-ord innehällande start-stoppinformation, meddelandeord och adress-och styrsignalinformation, och en mottagande dator, ästadkomma separat övervakning av fel pä transmissionsledningarna och av sädana fel som är orsakade av fel i signalutrustningen tillhöran-de datorn pä sändarsidan, mellanstationer eller datorn pä motta-garsidan.
I international standard iso 3309-1976 (E), finns beskri-ven en metod för övervakning av transmissionsledningar med hjälp av en s.k. yttre kontrollsumma FCS (Frame Checking Sequence). Fler-talet kända moderna system inom teknikomrädet tillämpar övervakning med hjälp av kontrollsumma enligt den standardiserade meto-den, eller med nägon form av paritetskontroll. Paritetskontroll och kontrollsumma kan även kombineras.
2 67632
En nackdel och tillika ett problem med den kända och standardiserade metoden är att den endast övervakar transmissions-ledningen (inklusive repeatrar). I formatet för ett komplett med-delande ingär förutom startstoppbitar även meddelandeöverförings-del, meddelandeord och kontrollsummor. Meddelandeöverföringsdelen eller huvudet innehäller adresser och styrsignaler exempelvis kvit-tenssignaler. I varje nod eller terminal i en förbindelse mellan tvä datorer ändras innehället i huvudet. Informationen i huvudet blir säledes nägot olika pä ingangen och utgängen av en terminal. Den yttre kontrollsumman beräknas med hänsyn tili innehället i huvudet och meddelandeorden, varav framgär att kontrollsumman räk-nas om i varje terminal före ny utsändning. Inträffar ett fel i terminalutrustningen som ger upphov tili ett fel i datameddelan-det, erhälls en felaktig kontrollsumma ut frän terminalen. Motta-gande station uppfattar emellertid meddelandet som riktigt efter-som den gör beräkning pä samma data som sändande station. Motta-gande station kan säledes acceptera ett felaktigt meddelande eftersom metoden inte medger övervakning av själva terminalutrustningen .
Sattet och anordningen enligt uppfinningen, som löser nämn-da problem, kännetecknas enligt patentkravet och utgör ett arran-gemang för generering och kontroll av tvä kontrollsummor som kompletterar varandra, en inre kontrollsumma S för övervakning av maskinvaran ingäende i datorer och mellanliggande stationer pä en överföringssträcka, och en yttre kontrollsumma YS för övervakning av transmissionsledningarna. Nämnda inre kontrollsumma S bildas genom addering av samtliga dataord i ett meddelande. In-formationen i meddelandets huvud ingär inte i den inre kontrollsumman S. I varje nod (terminal) mellan en sändande dator och en mottagande dator utförs en kontroll av riktigheten i kontrollsumman S, och i varje punkt där ett fel detekteras kan omsänd-ning eller växling tili reservlänk initieras. Eftersom kontrollsumman S endast kontrolleras och inte omräknas i terminalerna, dvs eftersom samma kontrollsumma följer meddelandet hela vägen mellan sändande och mottagande dator, ges möjlighet att upptäcka även de fel som orsakas av fel i terminalutrustningarna. Nämnda yttre kontrollsumma YS bildas genom addering av samtliga dataord 3 67632 i ett meddelande, informationen i meddelandets huvud samt nämnda inre kontrollsurama S.
Genom utnyttjandet av tvä kontrollsummor erhälls en kombi-nerad övervakningseffekt som gör att kretsarna för generering och kontroll av nämnda yttre kontrollsumma YS kan göras lika enk-la som kretsarna för generering och kontroll av den inre kontroll-suiranan S utan att felupptäcktssannolikheten pä transmissionslednin-garna försämras.
Fördelen med anordningen enligt uppfinningen i förhällan-de till känd teknik är säledes att genom kombination av tvä kontrollsummor erhälls en övervakning som inte är begränsad till trans-missionsledningarna, utan att all maskinvara i en förbindelse mel-lan tvä datorer totalövervakas pä ett tekniskt enklare och ekono-miskt fördelaktigare sätt. Genom de tätä kontrollerna i varje mellanliggande station är det dessutom enkelt att lokalisera ett fel till en bestämd del av överföringssträckan.
Anordningen enligt uppfinningen beskrivs närmare härnedan med hjälp av ett utföringsexempel under hänvisning tili bifogad ritning i vilken figur 1 utgör ett blockschema över ett system i vilket en anordning enligt uppfinningen ingär och figur 2 utgör ett mer detaljerat blockschema över systemet och anordningen enligt uppfinningen.
I figur 1 visas ett dataöverföringssystem i vilket anordningen enligt uppfinningen ingär. Med A betecknas en sändande da-tor tili vilken hör en signalutrustning SU. Signalerna frän utrust-ningen SU skickas över en ledning Tl tili en mellanliggande station EX. Stationen EX utgörs av en växel innehällande en styrdator CPM och en tili styrdatorn hörande signalutrustning SUM. Signalerna skickas vidare genom mellanstationen över en ledning T2 tili en signalutrustning MU i en mottagande dator B. Den sändande datorn A skickar tili den mottagande datorn B ut signaler i form av sig-nalenheter innehällande start-stoppinformation, meddelandeord och adress- och styrsignalinformation. Till denna information skall enligt uppfinningen läggas kontrollinformation för övervakning av transmissionsledningar respektive ali maskinvara ingäende i systemet .
Som framgär av figur 2 avger en sändande dator A t.ex.en 4 67632 dator av fabrikat Motorola typ 6800 meddelanden i form av binära dataord i parallell form till ingängarna pä en dataväljare DS1 och en adderare ADl bäda ingäende i en tili nämnda sändande dator hörande signaleringsutrustning SU. Adderarens utgängar är anslutna tili ingängarna pä ett register REG1. Adderaren och registret ut-gör tillsammans en genereringskrets för bildandet av nämnda inre kontrollsumma S, genom addering av dataorden i raeddelandet sä att den slutliga kontrollsumman utgör en funktion av samtliga dataord ingäende i meddelandet. Adderaren ADl, som exempelvis bestär av tvä stycken parallellkopplade kretsar av fabrikat Texas Instruments ty. SN 74283 mottager, da det är 8-bitsord som skall adde-ras, dataorden pä ätta parallella ingängar och mottager pä ätta andra parallella ingängar innehället frän det tili adderaren äterkopplade registret REG1. Registret, som exempelvis är av fabrikat Texas Instruments typ SN 74273, är vid början av ett för-lopp helt nollställt, varvid, vid första adderingen,noll adderas tili första dataordet som därvid mätäs tili registret REG1 som fÖrsta kontrollsumma. Andra dataordet adderas tili nämnda första kontrollsumma, en ny summa avges därvid frän adderaren tili registret varvid nämnda nya summa adderas tili det tredje dataordet osv. Förloppet fortgär tills hela datameddelandet är utsänt, varvid den inre kontrollsumman S finns lagrad i registret REG1.
Dataväljaren DSl, som bestär av tvä parallellkopplade kretsar av fabrikat Texas Instruments typ 74157 intar vid start av ett förlopp ett första läge i vilket den pä ätta parallella ingängar mottager de frän dator A utsända signalorden bestäende av start-bitar, adress- och styrsignalbitar och meddelandeorden, och avger dessa pä utgängarna. Dataväljaren kvarstär i nämnda första läge tills samtliga meddelandeord utsänts, därefter växlar väljaren läge och intar ett andra läge i vilket väljaren pä ätta andra parallella ingängar mottager den inre kontrollsumman S frän utgängarna pä register REG1. Dä nämnda inre kontrollsumma utsänts frän väljaren kompletterar den det tidigare passerade signalflödet omedelbart efter det sist utsända meddelandeordet. Väljaren intar efter utsändandet av kontrollsumman S äter nämnda första läge, varvid de i signalenheten frän dator A utsända stoppbitarna passe-rar genom väljaren DSl. Tidpunkterna dä väljaren skall utföra nämn- 67632 da lägeväxlingar bestäms av en tili väljaren ansluten, frän dator A utsänd, klocksignal Cl. Signalflödet frän dataväljarens utgäng i vilket nu även den inre kontrollsumman är inkluderad, mätäs tili ingängarna pä en andra dataväljare DS2 och tili en adderare AD2 vars utgängar är anslutna tili ingängarna pä ett register REG2. Adderaren AD2 och register REG2 utgör tillsammans en genererings-krets för bildandet av nämnda yttre kontrollsumma YS, genom adde-ring av samtliga ord ingäende i adress- och styrsignaldelen, med-delandedelen och den inre kontrollsumman, sä att den slutliga yttre kontrollsumman utgör en funktion av alla dessa signalenhetsdelar. Adderaren AD2 och registret REG2 är av samma fabrikat och typ som den tidigare nämnda adderaren AD1 respektive registret REG1. För-loppet vid bildandet av nämnda yttre kontrollsumma sker pä samma sätt som vid bildandet av den inre kontrollsumman. Dataväljaren DS2 är av samma fabrikat och typ som dataväljaren DSl och arbetar även pä samma sätt som denna, dvs i ett första läge passerar start-bitarna, adress- och styrsignaldelen, meddelandedelen och den inre kontrollsumman S genom väljaren DS2, varefter i ett andra läge den frän utgängarna pä register REG2 avgivna yttre kontrollsumman YS passerar genom väljaren och ansluter sig tili det övriga med-delandet omedelbart efter den inre kontrollsumman. Väljaren DS2 växlar därefter äter läge och de tili den kompletta signalenhe-ten hörande stoppbitarna passerar genom väljaren. Tidpunkterna dä väljaren skall utföra nämnda lägeväxlingar bestäms av en tili väljaren ansluten, frän dator A utsänd, klocksignal C2. Den kompletta signalenheten ut frän dataväljaren DS2 har nu följande ut-seende, startbitar, adress- och styrsignalbitar (meddelandeöver-föreingsdel), själva meddelandet i form av ett antal dataord, inre kontrollsumma S, yttre kontrollsumma YS samt stoppbitar. En tili utgängarna pä dataväljaren DS2 ansluten parallell/serie omvandla-re PS1 omvandlar de pä ingängarna mottagna parallella signalerna tili ett signalflöde i serieform och utmatar denna seriesignal tili en transmissionsledning Tl. Parallell/serie omvandlaren PS1 är av fabrikat Texas Instruments typ SN 74165. Signalen frän led-ningen Tl mätäs tili ingängen pä en signalutrustning SUM hörande tili en styrdator CPM i en mellanstation EX. En serie/parallell-omvandlare SPl av fabrikat Texas Instruments typ SN 74164, omvandlar den frän ledningen Tl inkommande seriesignalen till signaler 67632 i parallell form. I nämnda mellanstation EX, som enligt exemplet är en växel, ändras i formatet för den kompletta signalenheten, adress- och styrsignaler (meddelandeöverföringsdelen). Detta med-för, som tidigare nämnts, att den yttre kontrollsumman YS som är beroende av dessa parametrar mäste bäde kontrolleras och räknas om. Den inre kontrollsumman S, som inte innehäller dessa parametrar, underkastas däremot endast en kontroll att den är riktig, och passerar säledes genom växeln i oförändrat skick. För kontroll av nämnda yttre kontrollsumma YS innehäller mellanstationen EX en kontrollkrebs bestäende av en adderare AD3, ett register REG3 och en jämförelsekrets C01. Adderaren och registret utgör tillsammans en genereringskrets som pä samma sätt som tidigare beskrivits genererar en yttre kontrollsumma YS genom addering av de frän utgängarna pä serie/parallell-omvandlaren SP1 tili ingängarna pä adderaren AD3 utsända signalorden. Efter det att hela medde-landet utsänts och all den information som utnyttjas för att bilda den yttre kontrollsumman behandlats i adderaren och registret, avges den yttre kontrollsumman YS frän registrets REG3 utgängar tili ingängarna pä en tili registret ansluten jämförelsekrets C01. Den sälunda äterbildade yttre kontrollsumman jämförs i jämförelsekretsen med den frän ledningen Tl inkommande pä sändarsi-dan bildade yttre kontrollsumman YS, vilken senare summa tillförs ett ytterligare antal ingängar pä jämförelsekretsen C01. Efter jämförelsen mellan de bäda summorna avger kretsen COl en signal till styrdatorn CPM av fabrikat Motorola typ 6800, som vid er-hällande av olikhetssignal kan ge order om omsändning eller om-koppling tili annan ledning. Adderaren AD3 och registret REG3 är av samma fabrikat och typ som motsvarande enheter ADI och REG1. Jämförelsekretsen COl bestär av tvä parallellkopplade kretsar av fabrikat Texas Instruments typ SN 7485. För kontroll av nämnda inre kontrollsumma S innehäller mellanstationen EX en kontroll-krets bestäende av en adderare AD4, ett register REG4 och en jämförelsekrets C02. Adderaren AD4 och registret REG4 är av samma fabrikat och typ som motsvarande enheter ADI och REG1. Jämförelsekretsen C02 är av samma fabrikat och typ som kretsen COl. Adderaren och registret utgör tillsammans en genereringskrets som pä samma sätt som tidigare beskrivits genererar en inre kontroll- 7 67632 summa S genom addering av de frän utgängarna pä serie/parallell-omvandlare SP1 tili ingängarna pä adderaren AD4 utsända meddelan-deorden i det kompletta meddelandet. Efter det att meddelandeor-den mottagits och behandlats i adderaren och registret avges den inre kontrollsumman S frän registrets REG4 utgängar tili ingängarna pä en tili registret ansluten jämförelsekrets C02. Den sälunda äterbildade inre kontrollsumman S jämförs i jämförelse-kretsen C02 med den frän ledningen Tl inkommande pä sändarsidan bildade inre kontrollsumman S, vilken senare summa tillförs ett ytterligare antal ingängar pä kretsen C02. Efter jämförelsen mellan de bäda summorna avger kretsen C02 en signal till nämnda styrdator CPM, som även i detta fall vid erhällande av olikhets-signal ger order om omsändning av meddelandet eller omkoppling tili annan ledning. Vid likhet mellan summorna päverkas givetvis inte överföringen. Signalerna frän utgängarna av serie/parallell-omvandlaren SPl tillförs även ingängarna tili ett buffertminne BM som är styrt frän styrdatorn CPM. Buffertminnet är av fabrikat Intel typ 2141. Styrdatorn gör de nödvändiga ändringar i adress-och styrsignaldelen (meddelandeöverföringsdelen) som svarar mot den mottagande datorn B. Eftersom en ny adressdel tillförts sig-nalenheten mäste även en ny yttre kontrollsumma NYS beräknas.
För generering av en ny yttre kontrollsumma innehäller nämnda mellanstation EX en genereringskrets bestäende av en adderare AD5 ansluten tili utgängarna pä nämnda buffertminne BM och ett tili utgängarna pä nämnda adderare anslutet register REG5. Pä sam-ma sätt som tidigare beskrivits genereras nu en ny yttre kontrollsumma NYS, genom addering av samtliga ord ingäende i den ny-bildade adress- och styrsignaldelen, meddelandedelen och den inre kontrollsumman S, sä att vid meddelandets slut den pä registrets REG5 utgängar uppträdande nya yttre kontrollsumman NYS utgör en funktion av dessa uppräknade signalenhetsdelar. Adderaren AD5 och registret REG5 är av samma fabrikat och typ som de tidigare nämnda kretsarna ADI respektive REG1. En dataväljare DS3 av samma typ som väljaren DS1 mottager i ett första läge pä ett första antal ingängar signalerna frän utgängarna pä buffert-minnet BM. Signalerna passerar väljaren och tillförs ingängarna pä en parallell/serie-omvandlare PS2 av samma typ som omvandlaren 8 67632 PS1. När hela meddelandet är sänt, växlar väljaren over till ett andra läge och xnottager pä ett andra antal ingängar nämnda yttre kontrollsumma NYS som ocksä mätäs tili parallell/serie-omvandlare PS2. Därefter ätergär väljaren DS3 tili nämnda första läge varvid stoppulserna i informationsflödet mätäs tili parall-lell/serieomvadlaren PS2. Frän utgängarna pä omvandlaren mätäs signalerna i serieform ut över en transmissionsledning T2 tili ingängen pä en till mottagande dator B hörande signalutrustning MU. I en serie/parallellomvandlare SP2 av saitana typ som omvandlaren SP1, omvandlas den i serieform mottagna signalen tili parallel-la signaler. I mottagaren görs nu en kontroll av att kontrollsum-morna NYS respektive S är riktiga genom att summorna i likhet med vad som tidigare beskrivits, äterbildas och att en jämförelse görs mellan nämnda äterbildade värde och motsvarande frän led-ningen mottagna värde. För kontroll av nämnda yttre kontroll-summa NYS innehäller mottagaren MU en adderare AD6, ett register REG6 och en jämförelsekrets C03. Adderaren och registret utgör tillsammans en genereringskrets som pä sanana sätt som tidigare beskrivits genererar en yttre kontrollsumma NYS genom adde-ring av de frän utgängarna pä omvandlaren SP2 tili ingängarna pä adderaren AD6 avgivna signalorden bestäende av adress- och styr-signaldel, meddelandedel och den inre kontrollsumman S. Efter det att hela meddelandet behandlats i adderaren och registret avges den yttre kontrollsumman frän registrets REG6 utgängar tili ingängarna pä en tili registret ansluten jämförelsekrets C03. Den sä-lunda äterbildade yttre kontrollsumman jämförs i jämförelsekretsen med den frän ledningen T2 inkommande yttre kontrollsumman NYS, vil-ken senare summa mätäs tili ett ytterligare antal ingängar pä jämförelsekretsen C03. Efter jämförelsen mellan de bäda summorna av-ger kretsen C03 en signal till den mottagande datorn B som vid er-hällande av olikhetssignal kan ge order om omsändning av meddelandet eller omkoppling tili annan ledning. Kretsen C03 är av samma typ som kretsen COl, kretsarna AD6 och REG6 är av samma typ som kretsarna ADl respektive REG1 och dator B är av samma typ som dator A. För kontroll av den inre kontrollsumman S innehäller mottagaren MU en kontrollkrets bestäende av en adderare AD7, ett tili adde- 9 67632 rarens utgängar anslutet register REG7 och en till registrets utgängar ansluten jämförelsekrets C04. De nämnda kretsarna AD7, REG7 och C04 är av motsvarande typ som kretsarna ADI, REG1 respektive C01. Adderaren och registret utgör tillsammans en genererings-krets som pä samma sätt som tidigare beskrivits genererar en inre kontrollsumma S genom addering av de frän utgängarna pä serie/pa-rallell-omvandlaren SP2 till ingängarna pä adderaren AD7 utsända meddelandeorden i det kompletta meddelandet. Efter det att medde-landeorden behandlats i adderaren och registret avges den inre kontrollsumman S frän registrets REG7 utgängar till ingängarna pä nämnda jämförelsekrets C04. Den sälunda äterbildade inre kontrollsumman S jämförs i jämförelsekretsen C04 med den frän iednin-gen T2 inkommande inre kontrollsumman S, vilken senare summa mätäs tili ett ytterligare antal ingängar pä jämförelsekretsen C04. Efter jämförelsen mellan de bäda summorna avger kretsen C04 en signal till den mottagande datorn B som vid erhällande av olik-hetssignal även i detta fall kan ge order om omsändning av meddelandet eller omkoppling tili annan ledning. Vid likhet mellan de jämförda summorna päverkas inte överföringen eftersom datorn inte begär omsändning eller omkoppling. Den kompletta signalen-heten mätäs in i dator B och behandlas där i överensstämmelse med innehället i meddelandet. Eftersom den principiella funktionen för respektive dator A, B och CPM inte är föremält för uppfinnin-gen har den heller inte medtagits i denna beskrivning.
Da synkrondubblerade processorer utnyttjas är det möj-ligt att genom införandet av en kontrollsummagenereringskrets för den inre kontrollsumman S i var och en av de dubblerade processorerna och genom jämförelse mellan de därvid bildade kont-rollsummorna, redan pä sändarsidan konstatera om det frän datorn utsända meddelandet är riktigt eller ej.

Claims (2)

10 67632
1. Sätt att vid dataöverföring mellan en sändande dator, som avger signalord innehällande start-stoppinformation, medde-landeord och adress-styrsignalinformation, och en mottagande dator ästadkomma separat övervakning av fel pä transmissionsled-ningarna och av sädana fel som är orsakade av fel i signalutrust-ningen tillhörande datorn pä sändarsidan, mellanstationer i vilka adress-styrsignalinformationen ändras eller datorn pä mottagar-sidan, kännetecknat därav, att 1 signalutrustningen i den sändande datorn bildas av de efter varandra följande informat ions or den medelst en första algoritm en inre kontrollsumma som matas till sändarutgängen vid slutet av informationen, i sändar-utrustningen bildas vidare en signalenhet bestäende av en adress-del, en informationsdel som innehäller datameddelandet och den inre kontrollsumman samt en yttre kontrollsumma som framställs av informationsorden i adressdelen och nämnda informationsdel medelst en andra algoritm, i en eventuell mellanstation kontrolleras nämnda yttre kontrollsumma genom beräkning av en ny summa av de efter varandra följande informationsorden enligt nämnda andra algoritm och genom jämförelse mellan nämnda nya summa och den i mellanstationen mottagna yttre kontrollsumman, och nämnda inre kontrollsumma kontrolleras genom beräkning av en ny summa av informationsorden frän den sändande datorn enligt nämnda första algoritm och genom jämförelse mellan nämnda äterbildade kontrollsumma och den i mellanstationen mottagna inre kontrollsumman, och att en ny yttre kontrollsumma bildas av informationsorden i adressdelen och informa-tionsdelen medelst nämnda andra algoritm pä grundval av nytt inne-häll i nämnda adressdel, och att i signalutrustningen i den mottagande datorn dels kontrolleras att korrekt dataöverföring erhällits över transmissions-ledningarna genom äterbildning av den yttre kontrollsumman av efter varandra följande informationsord, enligt nämnda andra algoritm och genom jämförelse mellan nämnda äterbildade summa och 11 67632 den i den mottagande stationen mottagna yttre kontrollsumman dels kontrolleras att de till datorerna och de eventuella mellanstatio-nerna hörande signalutrustningarna arbetar korrekt genom äterbild-ning av den inre kontrollsumman av efter varandra följande informa-tionsord, enligt nämnda första algoritm och genom jämförelse mel-lan nämnda äterbildade summa och den i mottagaren mottagna inre kontrollsumman.
2. Anordning för genomförande av sättet enligt patentkravet 1 för att vid dataöverföring mellan en sändande dator, som avger sig-nalord innehällande startstoppinformation, meddelandeord och adress-styrsignalinformation, och en mottagande dator ästadkomma separat övervakning av fel pä transmissionsledningarna och av sädana fel som är orsakade av fel i signalutrustningen tillhörande datorn pa sändarsidan, mellanstationen i vilka adresstyrsignalinformationen ändras eller datorn pä mottagarsidan, kännetecknad därav, att den i en tili sändande dator hörande signalutrustning (SU) inne-fattar en första kontrollsummagenereringskrets bestäende av en adderare (AD1) och ett till adderarens utgängar anslutet och tili ingängar pä adderaren äterkopplat register (REG1), vilken kontroll-summagenereringskrets kombinerar frän nämnda dator mottagna binä-ra meddelandeord med frän registret äterkopplade meddelandeord enligt en första algoritm, för att generera en inre kontrollsumma(S), en andra kontrollsummagenereringskrets bestäende av en adderare (AD2) och ett tili adderarens utgängar anslutet och tili ingängar pä adderaren äterkopplat andra register (REG2), vilken andra kontrollsummagenereringskrets kombinerar de med adress-styr-signalinformation kompletterade meddelandeorden och nämnda inre kontrollsumma (S) med frän nämnda andra register (REG2) äterkopplade meddelandeord enligt en andra algoritm för att generera en yttre kontrollsumma (YS), och att en tili mottagande dator hörande signalmottagar-utrustning (MU) innehäller, en första kontrollkrets bestäende av en adderare (AD6) och ett tili adderarens utgängar anslutet och tili ingängar pä adderaren äterkopplat register (REG6), vilken kontrollkrets kombinerar frän en ledning mottagna informationsord med frän registret 12 67632 (REG6) till adderaren (AD6) äterkopplade informationsord enligt nämnda andra algoritm för att äterbilda den yttre kontrollsumman (YS), och en jämförelsekrets (C03) för att jämföra den äterbildade yttre kontrollsumman (YS) med den frän ledningen inkoiranande yttre kontrollsumman (YS) och avge styrsignaler i beroende av jämförel-seresultatet, en andra kontrollkrets bestäende av en adderare (AD7) och ett till adderarens utgängar anslutet och till ingängar pä adderaren äterkopplat register (REG7), vilken kontrollkrets kombi-nerar frän den yttre kontrollsumman befriade informationsord med frän registret (REG7) till adderaren (AD7) äterkopplade motsvaran-de informationsord enligt nämnda första algoritm för att äterbilda den inre kontrollsumman (S), och en jämförelsekrets (C04) för att jämföra den äterbildade inre kontrollsumman (S) med den frän ledningen inkommande inre kontrollsumman och avge en styrsignal i beroende av jämförelseresultatet. 13 67632 Tapa, jolla tietojen siirrossa lähettävän tietokoneen, joka antaa käynnistys-pysäytystiedot sisältäviä signaalisanoja, tiedonantoja ja osoite-ohjaussignaalitietoja, ja vastaanottavan tietokoneen välillä, aikaansaadaan erillinen valvonta vikoja varten, jotka esiintyvät siirtojohdoissa, ja sellaisia vikoja varten, joita aiheuttavat viat signaalilaitteissa, jotka kuuluvat tietokoneeseen lähetinpuolella, väliasemiin, joissa osoite-ohjaussignaalitietoja muutetaan, tai tietokoneeseen vastaanotinpuolella, tunnettu siitä, että signaalilaitteissa lähetettävässä tietokoneessa perättäiset tietosanat muodostavat ensimmäisen algoritmin avulla sisäisen varmistussumman, joka syötetään lähettimen lähtöpuoleen tiedon lopussa, lähetinlaitteissa muodostetaan lisäksi signaaliyksikkö, joka koostuu osoiteosasta, tieto-osasta, joka sisältää tietotiedonannon ja sisäisen varmistussumman sekä ulkoisen varmistussumman, jonka muodostavat tietosanat osoiteosassa ja mainitussa tieto-osassa, toisen algoritmin avulla; mahdollisessa väliasemassa tarkistetaan mainittu ulkoinen varmistussumma laskemalla uusi summa perättäisistä tietosanoista mainitun toisen algoritmin mukaisesti ja vertaamalla mainittua uutta summaa ja väliasemassa vastaanotettua, ulkoista varmistussummaa, ja mainittu sisäinen varmistussumma tarkistetaan laskemalla uusi summa lähettävästä tietokoneesta saaduista tietosanoista mainitun ensimmäisen algoritmin mukaisesti ja vertaamalla mainittua, jälleen muodostettua varmistussummaa ja väliasemassa vastaanotettua, sisäistä varmistussummaa; ja että uusi ulkoinen varmistussumma muodostetaan osoiteosan ja tieto-osan tietosanoista mainitun toisen algoritmin avulla mainitun osoiteosan uuden sisällön perusteella; ja että vastaanottavan tietokoneen signaali-laitteissa toisaalta tarkistetaan, että oikea tietojen siirto on saatu siirtojohtojen kautta muodostamalla uudestaan ulkoinen varmistussumma perättäisistä tietosanoista, mainitun toisen algoritmin mukaisesti ja vertaamalla mainittua, uudestaan muodostettua summaa ja vastaanottavassa asemassa vastaanotettua, ulkoista varmistussummaa, toisaalta tarkistetaan, että tietokoneisiin ja mahdollisiin väliasemiin kuuluvat signaalilaitteet toimivat oikein muodostamalla uudestaan sisäinen varmistussumma perättäisistä tietosanoista, mainitun ensimmäisen algoritmin mukaisesti ja vertaamalla mainittua, uudestaan muodostettua summaa ja vastaanottimessa vastaanotettua, sisäistä varmistussummaa. 14 67632
2. Laite patenttivaatimuksen 1 mukaisen tavan toteuttamiseksi, jolla laitteella tietojen siirrossa, joka tapahtuu lähettävän tietokoneen, joka antaa käynnistys-pysäytystietoja sisältäviä signaali-sanoja, tiedonantosanoja ja osoite-ohjaussignaalitietoja, ja vastaanottavan tietokoneen välillä, aikaansaadaan erillinen valvonta siirtojohtojen vikoja ja sellaisia vikoja varten, joita aiheuttavat viat signaalilaitteissa, jotka kuuluvat tietokoneeseen lähetinpuo-lella, väliasemaan, jossa osoite-ohjaussignaalitietoja muutetaan, tai tietokoneeseen vastaanotinpuolella, tunnettu siitä, että lähettävään tietokoneeseen kuuluvat signaalilaitteet (SU) sisältävät ensimmäisen varmistussumman kehittävän piirin, joka koostuu summainlaitteesta (AD1) ja tämän lähtöpuoliin liitetystä ja summai-men tulopuoliin takaisin kytketystä rekisteristä (REG1), joka var-mistussumman kehittävä piiri yhdistää mainitusta tietokoneesta saadut, binääriset tiedonantosanat ja rekisteristä takaisin kytketyt tiedonantosanat ensimmäisen algoritmin mukaisesti sisäisen varmis-tussumman (S) kehittämiseksi; toisen varmistussumman kehittävän piirin, joka koostuu summaimesta (AD2) ja tämän lähtöpuoliin liitetystä ja sen tulopuoliin takaisin kytketystä, toisesta rekisteristä (REG2) ja joka yhdistää osoite-ohjaussignaalitiedoilla täydennetyt tiedonantosanat ja mainitun sisäisen varmistussumman (S) toisesta rekisteristä (REG2) takaisin kytkettyjen tiedonantosanojen kanssa toisen algoritmin mukaisesti ulkoisen varmistussumman (YS) kehittämiseksi; ja että vastaanottavaan tietokoneeseen kuuluvat signaalin-vastaanottolaitteet (MU) sisältävät ensimmäisen ohjauspiirin, joka koostuu summaimesta (AD6) ja sen lähtöpuoliin liitetystä ja sen tulopuoliin takaisin kytketystä rekisteristä (REG6) ja joka yhdistää johtimesta vastaanotetut tietosanat rekisteristä (REG6) summai1-meen (AD6) takaisin kytkettyjen tietosanojen kanssa mainitun toisen algoritmin mukaisesti ulkoisen varmistussumman (YS) muodostamiseksi uudelleen; ja vertailupiirin (C03), joka vertaa uudelleen muodostettua, ulkoista varmistussummaa (YS) johtimesta tulevaan, ulkoiseen varmistussummaan (YS) ja antaa ohjaussignaaleja vertailun tuloksesta riippuen; toisen ohjauspiirin, joka koostuu summaimesta (AD7) ja sen lähtöpuoliin liitetystä ja sen tulopuoliin takaisinkytketystä rekisteristä (REG7) ja joka yhdistää ulkoisesta varmistussummasta vapautetut tietosanat rekisteristä (REG7) summaimeen (AD7) takaisin kyt-
FI801497A 1979-05-15 1980-05-08 Saett och anordning foer att oevervaka fel vid dataoeverfoering mellan datorer FI67632C (fi)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE7904270A SE417760B (sv) 1979-05-15 1979-05-15 Sett att vid dataoverforing mellan en sendande dator och en mottagande dator overvaka fel och anordning for genomforande av settet
SE7904270 1979-05-15

Publications (3)

Publication Number Publication Date
FI801497A FI801497A (fi) 1980-11-16
FI67632B FI67632B (fi) 1984-12-31
FI67632C true FI67632C (fi) 1985-04-10

Family

ID=20338063

Family Applications (1)

Application Number Title Priority Date Filing Date
FI801497A FI67632C (fi) 1979-05-15 1980-05-08 Saett och anordning foer att oevervaka fel vid dataoeverfoering mellan datorer

Country Status (18)

Country Link
US (1) US4390989A (sv)
EP (1) EP0028619B1 (sv)
JP (1) JPS56500549A (sv)
AR (1) AR232050A1 (sv)
BR (1) BR8008867A (sv)
CA (1) CA1150843A (sv)
DE (1) DE3068583D1 (sv)
DK (1) DK15481A (sv)
ES (1) ES491476A0 (sv)
FI (1) FI67632C (sv)
IE (1) IE49596B1 (sv)
IN (1) IN154500B (sv)
IT (1) IT8022043A0 (sv)
MX (1) MX149002A (sv)
NO (1) NO153668C (sv)
SE (1) SE417760B (sv)
WO (1) WO1980002611A1 (sv)
YU (1) YU40777B (sv)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4583161A (en) * 1981-04-16 1986-04-15 Ncr Corporation Data processing system wherein all subsystems check for message errors
WO1982003710A1 (en) * 1981-04-16 1982-10-28 Ncr Co Data processing system having error checking capability
JPS60196027A (ja) * 1984-03-19 1985-10-04 Tsubakimoto Chain Co 時分割多重伝送方式
US4712215A (en) * 1985-12-02 1987-12-08 Advanced Micro Devices, Inc. CRC calculation machine for separate calculation of checkbits for the header packet and data packet
DE3605359C2 (de) * 1986-02-20 1995-03-16 Bosch Gmbh Robert Rechnersystem mit mehreren Rechnern
IT1191903B (it) * 1986-05-15 1988-03-31 Selenia Spazio Spa Sistema di codifica-decodifica concatenata per la protezione dai disturbi di trasmissioni digitali effettuate attraverso un ripetitore rigenerativo intermedio
US4908521A (en) * 1987-01-06 1990-03-13 Visa International Service Association Transaction approval system
DE3785211T2 (de) * 1987-10-30 1993-10-07 Ibm Mittel für Datenintegritätssicherung.
US4868824A (en) * 1987-12-28 1989-09-19 American Telephone And Telegraph Company Measurement of missed start-up rate and missed message rate
JP2799515B2 (ja) * 1990-01-23 1998-09-17 日本電信電話株式会社 データ伝送誤り検査符号生成回路
JP2799516B2 (ja) * 1990-01-23 1998-09-17 日本電信電話株式会社 データ伝送誤り検査符号生成回路
US5247524A (en) * 1990-06-29 1993-09-21 Digital Equipment Corporation Method for generating a checksum
EP0473102B1 (en) * 1990-08-29 1995-11-22 Honeywell Inc. Data communication system with checksum calculating means
US6151689A (en) * 1992-12-17 2000-11-21 Tandem Computers Incorporated Detecting and isolating errors occurring in data communication in a multiple processor system
GB9312135D0 (en) * 1993-06-11 1993-07-28 Inmos Ltd Generation of checking data
US6141784A (en) * 1997-11-26 2000-10-31 International Business Machines Corporation Method and system in a data communications system for the retransmission of only an incorrectly transmitted portion of a data packet
US6049902A (en) * 1997-11-26 2000-04-11 International Business Machines Corporation Method and system in a data communications system for the establishment of multiple, related data links and the utilization of one data link for recovery of errors detected on another link
EP1260023A2 (en) * 2000-02-17 2002-11-27 Analog Devices, Inc. Method, apparatus, and product for use in generating crc and other remainder based codes
JP6295961B2 (ja) * 2012-11-13 2018-03-20 日本電気株式会社 メッセージ認証システム、およびメッセージ認証方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3573726A (en) * 1968-09-26 1971-04-06 Computer Ind Inc Partial modification and check sum accumulation for error detection in data systems
US3753225A (en) * 1971-11-19 1973-08-14 Eaton Corp Communication technique
US3967250A (en) * 1972-05-22 1976-06-29 Kokusai Denshin Denwa Kabushiki Kaisha Control system of an electronic exchange
US4112414A (en) * 1977-01-03 1978-09-05 Chevron Research Company Host-controlled fault diagnosis in a data communication system
US4208650A (en) * 1978-01-30 1980-06-17 Forney Engineering Company Data transmission system

Also Published As

Publication number Publication date
DK15481A (da) 1981-01-14
IT8022043A0 (it) 1980-05-14
ES8200778A1 (es) 1981-11-01
FI67632B (fi) 1984-12-31
DE3068583D1 (en) 1984-08-23
WO1980002611A1 (en) 1980-11-27
US4390989A (en) 1983-06-28
JPS56500549A (sv) 1981-04-23
EP0028619B1 (en) 1984-07-18
EP0028619A1 (en) 1981-05-20
IE800983L (en) 1980-11-15
FI801497A (fi) 1980-11-16
MX149002A (es) 1983-08-05
SE7904270L (sv) 1980-11-16
NO153668B (no) 1986-01-20
YU40777B (en) 1986-06-30
AR232050A1 (es) 1985-04-30
CA1150843A (en) 1983-07-26
YU128480A (en) 1983-04-30
NO153668C (no) 1986-04-30
IE49596B1 (en) 1985-10-30
NO810119L (no) 1981-01-14
IN154500B (sv) 1984-11-03
SE417760B (sv) 1981-04-06
ES491476A0 (es) 1981-11-01
BR8008867A (pt) 1981-08-11

Similar Documents

Publication Publication Date Title
FI67632C (fi) Saett och anordning foer att oevervaka fel vid dataoeverfoering mellan datorer
US4561090A (en) Integrated self-checking packet switch node
JP2954486B2 (ja) チェックデータ発生方式
JP2768297B2 (ja) データ転送方法とその装置
JPS60148249A (ja) メツセ−ジ除去方法
EP0225025A2 (en) Data transmission system
GB2151880A (en) Data signal switching systems
FI75706C (sv) Sätt och anordning för genomkopplingskontroll i ett digitalt telekommu nikationsnät.
CN102349059A (zh) PCI Express的TLP处理电路及具备该处理电路的中继设备
US5786771A (en) Selectable checking of message destinations in a switched parallel network
EP0228124A1 (en) Bus system
US6452926B1 (en) Reliable and robust atm-switch
JP3308908B2 (ja) 伝送システム
US6938187B2 (en) Tandem connection monitoring
US5323395A (en) Method and system for sending data over a transmission link in variable length blocks in asynchronous transfer mode
JP2007215142A (ja) フレームバッファ監視方法及び装置
JPH11284641A (ja) エラ―補正回路
KR960027648A (ko) 장애 허용 망 구조
JPH07131461A (ja) Atm通信におけるヘッダ制御方式
JP3056076B2 (ja) Atmセルスイッチング装置
US5500863A (en) CRC operational system
JPH06181471A (ja) 非同期転送モードの伝達方式
KR930007017B1 (ko) 인터커넥션 네트워크 스위칭소자
JP2874983B2 (ja) 通信装置
GB2302780A (en) Packet switching using a hardware router and FIFO proceedure

Legal Events

Date Code Title Description
MM Patent lapsed

Owner name: OY L M ERICSSON AB