SE417760B - Sett att vid dataoverforing mellan en sendande dator och en mottagande dator overvaka fel och anordning for genomforande av settet - Google Patents
Sett att vid dataoverforing mellan en sendande dator och en mottagande dator overvaka fel och anordning for genomforande av settetInfo
- Publication number
- SE417760B SE417760B SE7904270A SE7904270A SE417760B SE 417760 B SE417760 B SE 417760B SE 7904270 A SE7904270 A SE 7904270A SE 7904270 A SE7904270 A SE 7904270A SE 417760 B SE417760 B SE 417760B
- Authority
- SE
- Sweden
- Prior art keywords
- checksum
- adder
- words
- information
- register
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 title claims description 21
- 238000012544 monitoring process Methods 0.000 title claims description 9
- 230000011664 signaling Effects 0.000 claims description 12
- 238000000034 method Methods 0.000 claims description 7
- 230000001172 regenerating effect Effects 0.000 claims 1
- 102100023882 Endoribonuclease ZC3H12A Human genes 0.000 description 11
- 101710112715 Endoribonuclease ZC3H12A Proteins 0.000 description 11
- QGVYYLZOAMMKAH-UHFFFAOYSA-N pegnivacogin Chemical compound COCCOC(=O)NCCCCC(NC(=O)OCCOC)C(=O)NCCCCCCOP(=O)(O)O QGVYYLZOAMMKAH-UHFFFAOYSA-N 0.000 description 11
- 108700012361 REG2 Proteins 0.000 description 4
- 101150108637 REG2 gene Proteins 0.000 description 4
- 101100120298 Rattus norvegicus Flot1 gene Proteins 0.000 description 4
- 101100412403 Rattus norvegicus Reg3b gene Proteins 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 101001096074 Homo sapiens Regenerating islet-derived protein 4 Proteins 0.000 description 3
- 108091058543 REG3 Proteins 0.000 description 3
- 102100027336 Regenerating islet-derived protein 3-alpha Human genes 0.000 description 3
- 102100037889 Regenerating islet-derived protein 4 Human genes 0.000 description 3
- 101100301524 Drosophila melanogaster Reg-5 gene Proteins 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/24—Testing correct operation
- H04L1/245—Testing correct operation by using the properties of transmission codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
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
.z -1 7904-270 -1 10 15 20 25 30 eftersom 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.
Sättet och anordningen enligt uppfinningen, som löser nämnda problem, kännetecknas enligt patentkravet och utgör ett arrangemang för gene- rering och kontrotl 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. Informationen 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 kontroll- summan S, och i varje punkt där ett fel detekteras kan omsändning el- ler växling till reservlänk initieras. Eftersom kontrollsumman S en- dast kontrolleras och inte omräknas i terminalerna, dvs eftersom sam- ma 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 i ett meddelande, informationen i meddelandets huvud samt nämnda inre kontrollsumma S.
Genom utnyttjandet av tvâ kontrollsummor erhålls en kombinerad över- vakningseffekt som gör att kretsarna för generering och kontroll av nämnda yttre kontrollsumma YS kan göras lika enkla som kretsarna för generering och kontroll av den inre kontrollsumman S utan att felupp- täcktssannolikheten pâ transmissionsledningarna försämras.
Fördelen med anordningen enligt uppfinningen i förhållande till känd k (i teknik år således att genom kombination av tvâ kontrollsummor r.âlls en övervakning som inte är begränsad till transmissionsledningarna, utan att all maskinvara i en förbindelse mellan tvâ datorer totalöver- vakas pâ ett tekniskt enklare och ekonomiskt fördelaktigare sätt. Ge- nom de täta kontrollerna i varje mellanliggande station är det dess- utom enkelt att lokalisera ett fel till en bestämd del av 10 15 20 25 7904270-1 överföringssträckan.
FIGURBESKRIVNING Anordningen enligt uppfinningen beskrivs närmare härnedan med hjälp av ett utföringsexempel under hänvisning till 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 anord- ningen enligt uppfinningen.
FÖREDRAGEN UTFURINGSFORM I figur 1 visas ett dataöverföringssystem i.vilket anordningen enligt uppfinningen ingår. Med A betecknas en sändande dator till vilken hör en signalutrustning SU. Signalerna frân utrustningen SU skickas över en ledning T1 till en mellanliggande station EX. Stationen EX utgörs av en växel innehållande en styrdator CPM och en till styrdatorn hö- rande signalutrustning SUM. Signalerna skickas vidare genom mellansta- tionen över en ledning T2 till en signalutrustning NU i en mottagande dator B. Den sändande datorn A skickar till den mottagande datorn B ut signaler i form av signalenheter innehållande start-stoppinforma- tion, meddelandeord och adress- och styrsignalinformation. Till denna information skall enligt uppfinningen läggas kontrollinformation för övervakning av transmissionsledningar respektive all maskinvara in- gående 1 systemet.
Som framgâr'av figur 2 avger en sändande dator A t ex en 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 A01 båda ingående i en till nämnda sändande dator hörande signale- ringsutrustning SU. Adderarens utgångar är anslutna till ingângarna på ett register REG1. Adderarun och registret utgör tillsammans en generoringskrets för bildandet av nämnda inre kontrollsumma S, genom addering av dataorden i meddelandet så att den slutliga kontrollsum- man utgör en funktion av samtliga dataord ingående i meddelandet. 79042704. 10 15 20 25 30 35 4 Adderaren AD1, som exempelvis består av tvâ stycken parallellkopplade kretsar av fabrikat Texas Instruments typ SN 74283 mottager, då det är 8-bitsord som skall adderas, dataorden på åtta parallella ingångar och mottager pâ åtta andra parallella ingângar innehållet frân det till ad- deraren âterkopplade registret REG1. Registret, som exempelvis är av fabrikat Texas Instruments typ SN 74273, är vid början av ett förlopp helt nollställt, varvid, vid första adderingen, noll adderas till första dataordet som därvid matas till registret REG1 som första kon- trollsumma. Andra dataordet adderas till nämnda första kontrollsumma, en ny summa avges därvid från adderaren till registret varvid nämnda nya summa adderas till 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 D81, som bestâr av tvâ parallellkopplade kretsar av fabri- kat Texas Instruments typ SN 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 startbitar, adress- och styr- signalbitar och meddelandeorden, och avger dessa på utgångarna. Data- Vä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 vil- ket Väljaren på ätta andra parallella ingångar mottager den inre kon- trollsumman S från utgångarna på register REG1. Då nämnda inre kon- trollsumma utsänts frân Väljaren kompletterar den det tidigare passe- rade signalflödet omedelbart efter det sist utsända meddelandeordet.
Väljaren intar efter utsändandet av kontrollsumman S åter nämnda förs- ta läge, varvid de i signalenheten frän dator A utsända stoppbitarna passerar genom Väljaren DS1. Tidpunkterna dä väljaren skall utföra nämnda lägeväxlingar bestäms av en till Väljaren ansluten, från dator A utsänd, klocksignal C1. Signalflödet frân dataväljarens utgång i vilket nu även den inre kontrollsumman är inkluderad, matas till in- en andra dataväljare D32 och till en adderare AD2 vars ut- - gångar är anslutna till ingângarna pâ ett register REG2. Adderaren AD2 och register REG2 utgör tillsammans en genereringskrets för bil- dandet av nämnda yttre kontrollsumma Y5, genom addering av samtliga ord ingående i adress- och styrsignaldelen, meddelandedelen och den inre kontrollsumman, så att den slutliga yttre kontrollsumman utgör 10 15 20 25 30 35 790l|27Û-1 en funktion av alla dessa signalenhetsdelar. Adderaren AD2 och regist~ ret REG2 är av samma fabrikat och typ som den tidigare nämnda addera~ ren AD1 respektive registret REG1. Förloppet 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 da- taväljaren_D$1 och arbetar även pâ samma sätt som denna, dvs i ett första läge passerar startbitarna, adress- och styrsignaldelen, med- delandedelen och den inre kontrollsumman S genom väljaren DS2, var- efter i ett andra Läge den från utgångarna pâ register REG2 avgivna yttre kontrollsumman YS passerar genom väljaren och ansluter sig till det övriga meddelandet omedelbart efter den inre kontrollsumman. Väl- jaren DS2 växlar därefter åter läge och de till den kompletta signal- enheten hörande stoppbitarna passerar genom väljaren. Tidpunkterna då väljaren skall utföra nämnda lägeväxlingar bestäms av en till väljaren ansluten, från dator A utsänd, klocksignal C2. Den kompletta signalen* heten ut från dataväljaren D52 har nu följande utseende, startbitar, adress- och styrsignalbitar (meddelandeöverföringsdel), själva med- delandet i form av ett antal dataord, inre kontrollsumma S, yttre kontrollsumma YS samt stoppbitar. En till utgângarna pâ dataväljaren DS2 ansluten parallell/serie omvandlare PS1 omvandlar de på ingângarna mottagna parallella signalerna till ett signalflöde i serieform och utmatar denna seriesignal till en transmissionsledning T1. Parallell/ serie omvandlaren PS1 är av fabrikat Texas Instruments typ SN 74165.
Signalen från ledningen T1 matas till ingången på en signalutrustning SUM hörande till en styrdator CPM i en mellanstation EX. En serie/ parallell-omvandlare SP1 av fabrikat Texas Instruments typ SN 74164, omvandlar den frân ledningen T1 inkommande seriesignalen till signaler 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 medför, som ti- digare 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 kon- trollsumma YS innehåller mellanstationen EX en kontrollkretsbestâende *- ~~ 790102704 10 15 20 30 35 av en adderare AD3, ett register REG3 och en jämförelsekrets C0i. Ad- deraren 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 till ingångarna på adderaren AD3 utsända signalorden. Efter det att hela meddelandet utsänts och all den information som utnyttjas för att bilda den yttre kontrollsumman behandlats i adderaren och re- gistret, avges den yttre kontrollsumman YS från registrets REG3 ut- gångar till ingångarna på en till registret ansluten jämförelsekrets C01. Den sålunda återbildade yttre kontrollsumman jämförs i jämförel- sekretsen med den från Ledningen T1 inkommande på sändarsidan 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 C01 en signal till styrdatorn CPM av fab- rikat Motorola typ 6800, som vid erhållande av olikhetssignal kan ge order om omsändning eller omkoppling till annan ledning. Adderaren AD3 och registret REG3 är av samma fabrikat och typ som motsvarande enheter A01 och REG1. Jämförelsekretsen C01 består av två parallell- kopplade kretsar av fabrikat Texas Instruments typ SN 7485. För kon- troll av nämnda inre kontrollsumma S innehåller mellanstationen EX en kontrollkrets bestående av en adderare A04, ett register REG4 och en jämförelsekrets C02. Adderaren AD4 och registret REG4 är av samma fabrikat och typ som motsvarande enheter AD1 och REG1. Jämförelser kretsen C02 är av samma fabrikat och typ som kretsen C01. Adderaren och registret utgör tillsammans en genereringskrets som på samma sätt som tidigare beskrivits genererar en inre kontrollsumma S genom ad~ dering av de från utgångarna på serielparallell-omvandlaren SP1 till ingångarna på adderaren AD4 utsända meddelandeorden i det kompletta meddelandet. Efter det att meddelandeorden mottagits och behandlats i adderaren och registret avges den inre kontrollsumman S från rer gistrets REG4 utgångar till ingångarna på en till registret ansluten jämförelsekrets C02. Den sålunda återbildade inre kontrollsumman S jämförs i jåmförelsekretsen C02 med den från ledningen T1 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 10 15 20 25 30 35 79042704 nämnda styrdator CPM, som även i detta fall vid erhållande av olikhete- signal ger order om omsändning av meddelandet eller omkoppling till annan ledning. Vid likhet mellan summorna pâverkas givetvis inte över- föringen. Signalerna från utgângarna av serie/paraltell-omvandlaren SP1 tillförs även ingângarna till 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 signalenheten måste även en ny yttre kontrollsumma NYS beräknas. För generering av en ny yttre kon- trollsumma innehåller nämnda mellanstation EX en genereringskrets be- stående av en adderare A05 ansluten till utgângarna på nämnda buffert- minne BM och ett till utgângarna pâ nämnda adderare anslutet register REG5; Pâ samma 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 funk- tion av dessa uppräknade signalenhetsdelar. Adderaren AD5 och regist- ret REG5 är av samma fabrikat och typ som de tidigare nämnda kretsarna AD1 respektive REG1. En dataväljare DS3 av samma typ som väljaren D51 mottager i ett första läge pâ ett första antal ingångar signalerna frân utgângarna pâ buffertminnet BM. Signalerna passerar väljaren och tillförs ingângarna pâ en parallell/serie-omvandlare PS2 av samma typ som omvandlaren PS1. När hela meddelandet är sänt, växlar väljaren över till ett andra Läge och mottager på ett andra antal ingångar nämnda yttre kontrollsumma NYS som också matas till parallelllserie- omvandlare PS2. Därefter återgår väljaren DS3 till nämnda första läge varvid stoppulserna i informationsflödet matas till parallelllserie- omvandlaren PS2. Frân utgângarna på omvandlaren matas signalerna i serieform ut över en transmissionsledning T2 till ingången pâ en till mottagande dator B hörande signalutrustning MU. I en serielparallell- omvandlare SP2 av samma typ som omvandlaren SP1, omvandlas den i se- rieform mottagna signalen till parallella signaler. I mottagaren görs nu en kontroll av att kontrollsummorna NYS respektive S är riktiga genom att summorna i likhet med vad som tidigare beskrivits,âterbiLdas 790l§2?0'1 10 15 20 25 30 35 och att en jämförelse görs mellan nämnda återbildade värde och mot- svarande från ledningen mottagna värde. För kontroll av nämnda yttre kontrollsumma NYS innehåller mottagaren MU en adderare AD6, ett re- gister REG6 och en jämförelsekrets C03. Adderaren och registret utgör tillsammans en génereringskrets som på samma sätt som tidigare be- skrivits genererar en yttre kontrollsumma NYS genom addering av de från utgångarna på omvandlaren SP2 till ingångarna på adderaren ADó avgivna signalorden bestående av adress- och styrsignaldel, meddelan- dedel och den inre kontrollsumman S. Efter det att hela meddelandet behandlats i adderaren och registret avges den yttre kontrollsumman från rogistrets REG6 utgångar till ingångarna på en till registret ansluten jämiörelsekrets C03. Den sålunda återbildade yttre kontroll- summan jämförs i jämförelsekretsen med den från ledningen T2 inkomman- de yttre kontrollsumman NYS, vilken senare summa matas till ett ytter- ligare antal ingångar på jämförelsekretsen C03. Efter jämförelsen mellan de båda summorna avger kretsen C03 en signal till den mottagan- de datorn B som vid erhållande av olikhetssignal kan ge order om om- sändning av meddelandet eller omkoppling till annan ledning. Kretsen C03 är av samma typ som kretsen C01, kretsarna AD6 och REG6 är av samma typ som kretsarna AD1 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 till adderarens 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 AD1, REG1 respektive C01.
Adderaren och registret utgör tillsammans en genereringskrets som på samma sätt som tidigare beskrivits genererar en inre kontrollsumma S genom addering av de från utgångarna på serie/parallell-omvandlaren SP2 till ingångarna på adderaren AD? utsända meddelandeorden i det kompletta meddelandet. Efter det att meddelandeorden behandlats i adderaren och registret avges den inre kontrollsumman S från regist- . rets REG? 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 ledningen T2 inkommande inre kontrollsumman S, vilken senare summa matas till ett ytterligare antal ingångar på jämförelse- kretsen C04. Efter jämförelsen mellan de båda summorna avger kretsen 10 15 'Reef-moi 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 till annan ledning. Vid likhet mellan de jämförde summorna pâverkas inte överföringen eftersom datorn inte begär om- sändning eller omkoppling. Den kompletta signalenheten matas in i da- tor B och behandlas där i överensstämmelse med innehållet i meddelan- det. Eftersom den principiella funktionen för respektive dator A, B och CPM inte är föremål för uppfinningen har den heller inte medtagits i denna beskrivning.
Dä synkrondubßlerade processorer utnyttjas är det möjligt att genom införandet av en kontrolLsummagenereringskrets för den inre kontroll- summan S i var och en av de dubblerade processorerna och genom jäm- förelse mellan de därvid bildade kontrollsummorna, redan på sändarsi- dan konstatera om det från datorn utsända meddelandet är riktigt eller ej.
Claims (2)
1. 7904270-1 10 15 20 25 10 P A T E N T K R A V 1 Sätt att vid dataöverföring mellan en sändande dator, som avger signalord innehållande start-stoppinformation, meddelandeord och ad- ress-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 på sändar- sidan, mellanstationer i vilka adress-styrsignalinformationen ändras eller datorn pâ mottagarsidan, k ä n n e t e c k n a t därav att i signalutrustningen i den sändande datorn bildas av de efter varandra följande informationsorden medelst en första algoritm en inre kontroll- summa som matas till sändarutgângen vid slutet av informationen, i sändarutrustningen 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 informa- tionsorden 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 informa- tionsorden enligt nämnda andra algoritm och genom jämförelse mellan nämnda nya summa och den i mellanstationen mottagna yttre kontroll- summan, 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 ad- ressdelen och informationsdelen medelst nämnda andra algoritm pâ grundval av nytt innehåll i nämnda adressdel, och att i signalutrustningen i den mottagande datorn dels kontrolleras att korrekt dataöverföring erhållits över transmissionsledningarna 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 den i den mottagande stationenmot- tagna yttre kontrollsumman dels kontrolleras att de till datorerna och de eventuella mellanstationerna hörande signalutrustningarna ar- betar korrekt genom äterbildning av den inre kontrollsumman av efter 10 15 20 25 30 7904270-1 11 varandra följande informationsord, enligt nämnda första algoritm och genom jämförelse mellan nämnda återbildade summa och den i mottagaren mottagna inre kontrollsumman.
2. Anordning för genomförande av sättet enligt patentkrav 1 för att vid dataöverföring mellan en sändande dator, som avger signalord inne- hållande start-stoppinformation, meddelandeord och adress-styrsignal- information, 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 på sändarsidan, mellan-' stationen i vilka adress-styrsignalinformationen ändras eller datorn på mottagarsidan, k ä n n e t e c k n a d därav att den i en till sändande dator hörande signalutrustning (SU) innefattar en första kontrollsummagenereringskrets bestående av en adderare (AD1) och ett till adderarens utgångar anslutet och till ingångar på addera- ren återkopplat register (REG1), vilken kontrollsummagenereringskrets 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 till adderarens utgångar anslutet och till ingångar på addera- ren återkopplat register (REG2), vilken andra kontrollsummagenerings- krets kombinerar de med adress-styrsignalinformation kompletterade meddelandeorden och nämnda inre kontrollsumma (S) med från nämnda register (REG2) återkopplade meddelandeord enligt en andra algoritm för att generera en yttre kontrollsumma (YS), och att en i mellanstation (EX) ingående signalutrustning (SUN) inne- håller en första kontrollkrets bestående av en adderare (A03) och ett till adderarens utgångar anslutet och till ingångar på adderaren åter- kopplat register (REG3), vilken kontrollkrets kombinerar från en led- ning (T1) mottagna informationsord med från registret (REG3) till adderaren (A03) återkopplade informationsord enligt nämnda andra algoritm för att återbilda den yttre kontrollsumman (YS), och en jäm- förelsekrets (C01) för att jämföra den återbildade yttre kontrollsumman med den från ledningen inkommande yttre kontrollsumman (YS) och avge 790li270~1 - 35 40 45 50 55 60 65 70 12 styrsignaler i beroende av jämförelseresultatet, en andra kontrollkrets bestående-avfen adderare (A04) och ett till adderarens utgångar anslu- tet och till ingångar på adderaren återkopplat register (REG4), vilken kontrollkrets kombinerar från den yttre kontrollsumman befriade infor- mationsord med från nämnda register (REG4) till adderaren (A04) åter- kopplade motsvarande informationsord enligt nämnda första algoritm för att återbilda den inre kontrollsumman (S), och en jämförelsekrets (C02) 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, en kontrollsummagenereringskrets bestående av en adderare (A05) och ett till adderarens utgångar anslu- tet och till ingångar på adderaren återkopplat register (REG5), vilken kontrollsummagenereringskrets kombinerar de med ny adress-styrsignal- information kompletterade meddelandeorden och nämnda inre kontroll- summa (S) med från nämna register (REG5) återkopplade meddelandeord enligt nämnad andra algoritm för att generera en ny yttre kontroll- summa (NXS) i enlighet med nämnda nya adress-styrsignalinformation, och att en till mottagande dator höarande signalmottagarutrustning (MU) innehåller en första kontrollkrets bestående av en adderare (AD6) och ett till adderarens utgångar anslutet och till ingångar på adderaren återkopp- lat register (REG6), vilken kontrollkrets kombinerar från en ledning (T2) mottagna informationsord med från registret (REG6) till adderaren (A06) å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 (NYS) med den från ledningen inkommande yttre kontrollsumman (YS)' och avge styrsignaler i bereonde av jämförelseresultatet, en andra kontrollkrets bestående av en adderare (A07) och ett till adderarens utgångar anslutet och till ingångar på adderaren återkopp- lat register (REG7), vilken kontrollkrets kombinerar från den yttre kontrollsumman befriade informationsord med från registret (REG7) till adderaren (A07) återkopplade motsvarande 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 kontroll- summan (S) med den från ledningen inkommande inre kontrollsumman och avge en styrsignal i bereonde av jämförelseresultatet.
Priority Applications (19)
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 |
IN309/DEL/80A IN154500B (sv) | 1979-05-15 | 1980-04-28 | |
FI801497A FI67632C (fi) | 1979-05-15 | 1980-05-08 | Saett och anordning foer att oevervaka fel vid dataoeverfoering mellan datorer |
IE983/80A IE49596B1 (en) | 1979-05-15 | 1980-05-13 | An arrangement for supervising faults when transmitting data between computers |
PCT/SE1980/000140 WO1980002611A1 (en) | 1979-05-15 | 1980-05-14 | A method and an arrangement for supervising faults when transmitting data between computers |
BR8008867A BR8008867A (pt) | 1979-05-15 | 1980-05-14 | Um processo e um sistema para supervisionar falhas ao transmitir dados entre computadores |
JP50111880A JPS56500549A (sv) | 1979-05-15 | 1980-05-14 | |
YU1284/80A YU40777B (en) | 1979-05-15 | 1980-05-14 | Arrangement for supervising fanlts at data transfer between computers |
US06/229,595 US4390989A (en) | 1979-05-15 | 1980-05-14 | Method and an arrangement for supervising faults when transmitting data between computers |
MX182325A MX149002A (es) | 1979-05-15 | 1980-05-14 | Mejoras en disposicion para supervisar las fallas cuando se transmiten datos entre computadoras |
CA000351909A CA1150843A (en) | 1979-05-15 | 1980-05-14 | Method and arrangement for supervising faults when transmitting data between computers |
IT8022043A IT8022043A0 (it) | 1979-05-15 | 1980-05-14 | Metodo e dispositivo per il controllo di guasti nella trasmissione di dati tra calcolatori. |
AU59886/80A AU535490B2 (en) | 1979-05-15 | 1980-05-14 | A method and a arrangement for supervising faults when trans-mitting data between computers |
ES491476A ES8200778A1 (es) | 1979-05-15 | 1980-05-14 | Instalacion para la transmision de datos. |
DE8080900957T DE3068583D1 (en) | 1979-05-15 | 1980-05-14 | An arrangement for supervising faults when transmitting data between computers |
AR281072A AR232050A1 (es) | 1979-05-15 | 1980-05-15 | Una disposicion para supervisar fallas en las lineas de transmision de datos entre una computadora transmisora de datos y una computadora receptora de los mismos |
EP80900957A EP0028619B1 (en) | 1979-05-15 | 1980-12-01 | An arrangement for supervising faults when transmitting data between computers |
DK15481A DK15481A (da) | 1979-05-15 | 1981-01-14 | Fremgangsmaade og apparat til overvaagning af fejl ved dataoveroverfoering mellem datamaskiner |
NO810119A NO153668C (no) | 1979-05-15 | 1981-01-14 | Fremgsngsmaate og anordning for aa overvaake feil ved dataoverfoering mellom datamaskiner. |
Applications Claiming Priority (1)
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 |
Publications (2)
Publication Number | Publication Date |
---|---|
SE7904270L SE7904270L (sv) | 1980-11-16 |
SE417760B true SE417760B (sv) | 1981-04-06 |
Family
ID=20338063
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
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) | ES8200778A1 (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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4494185A (en) * | 1981-04-16 | 1985-01-15 | Ncr Corporation | Data processing system employing broadcast packet switching |
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 |
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 |
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 |
JP2003523682A (ja) * | 2000-02-17 | 2003-08-05 | アナログ デバイス インコーポレーテッド | Crc、および他の剰余を基本とする符号の生成に用いる方法、装置、製品 |
JP6295961B2 (ja) * | 2012-11-13 | 2018-03-20 | 日本電気株式会社 | メッセージ認証システム、およびメッセージ認証方法 |
Family Cites Families (5)
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 |
-
1979
- 1979-05-15 SE SE7904270A patent/SE417760B/sv not_active IP Right Cessation
-
1980
- 1980-04-28 IN IN309/DEL/80A patent/IN154500B/en unknown
- 1980-05-08 FI FI801497A patent/FI67632C/sv not_active IP Right Cessation
- 1980-05-13 IE IE983/80A patent/IE49596B1/en unknown
- 1980-05-14 CA CA000351909A patent/CA1150843A/en not_active Expired
- 1980-05-14 ES ES491476A patent/ES8200778A1/es not_active Expired
- 1980-05-14 WO PCT/SE1980/000140 patent/WO1980002611A1/en active IP Right Grant
- 1980-05-14 US US06/229,595 patent/US4390989A/en not_active Expired - Fee Related
- 1980-05-14 MX MX182325A patent/MX149002A/es unknown
- 1980-05-14 BR BR8008867A patent/BR8008867A/pt not_active IP Right Cessation
- 1980-05-14 YU YU1284/80A patent/YU40777B/xx unknown
- 1980-05-14 IT IT8022043A patent/IT8022043A0/it unknown
- 1980-05-14 DE DE8080900957T patent/DE3068583D1/de not_active Expired
- 1980-05-14 JP JP50111880A patent/JPS56500549A/ja active Pending
- 1980-05-15 AR AR281072A patent/AR232050A1/es active
- 1980-12-01 EP EP80900957A patent/EP0028619B1/en not_active Expired
-
1981
- 1981-01-14 NO NO810119A patent/NO153668C/no unknown
- 1981-01-14 DK DK15481A patent/DK15481A/da unknown
Also Published As
Publication number | Publication date |
---|---|
EP0028619A1 (en) | 1981-05-20 |
JPS56500549A (sv) | 1981-04-23 |
ES491476A0 (es) | 1981-11-01 |
FI67632B (fi) | 1984-12-31 |
AR232050A1 (es) | 1985-04-30 |
NO153668C (no) | 1986-04-30 |
MX149002A (es) | 1983-08-05 |
EP0028619B1 (en) | 1984-07-18 |
IE800983L (en) | 1980-11-15 |
CA1150843A (en) | 1983-07-26 |
BR8008867A (pt) | 1981-08-11 |
WO1980002611A1 (en) | 1980-11-27 |
YU40777B (en) | 1986-06-30 |
IT8022043A0 (it) | 1980-05-14 |
IN154500B (sv) | 1984-11-03 |
NO153668B (no) | 1986-01-20 |
ES8200778A1 (es) | 1981-11-01 |
SE7904270L (sv) | 1980-11-16 |
IE49596B1 (en) | 1985-10-30 |
US4390989A (en) | 1983-06-28 |
DE3068583D1 (en) | 1984-08-23 |
NO810119L (no) | 1981-01-14 |
FI67632C (fi) | 1985-04-10 |
YU128480A (en) | 1983-04-30 |
DK15481A (da) | 1981-01-14 |
FI801497A (fi) | 1980-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE417760B (sv) | Sett att vid dataoverforing mellan en sendande dator och en mottagande dator overvaka fel och anordning for genomforande av settet | |
US5734826A (en) | Variable cyclic redundancy coding method and apparatus for use in a multistage network | |
CN1113498C (zh) | 用于提供用于通信网的辅助信道的方法和系统 | |
JPS6225538A (ja) | 通信ネツトワ−ク | |
US6601210B1 (en) | Data integrity verification in a switching network | |
US7020809B2 (en) | System and method for utilizing spare bandwidth to provide data integrity over a bus | |
DK159706B (da) | Fremgangsmaade til gennemkoblingskontrol i et digitalt telekommunikationsnet samt apparat til udoevelse af fremgangsmaaden | |
CN108337069B (zh) | 一种改进的降低误码率的末端并行分组crc校验系统 | |
JP3308908B2 (ja) | 伝送システム | |
AU2021251993A1 (en) | Code word synchronization method, receiver, network device and network system | |
EP0355988A2 (en) | Method and apparatus for transmitting and receiving characters using a balanced weight error correcting code | |
US20030115307A1 (en) | Tandem connection monitoring | |
US5923681A (en) | Parallel synchronous header correction machine for ATM | |
JP2002027025A (ja) | データ伝送システム | |
JP2762873B2 (ja) | 通話路系切り替え監視方式 | |
JPH07131461A (ja) | Atm通信におけるヘッダ制御方式 | |
JP2932359B2 (ja) | 障害通知回路 | |
JPH1093536A (ja) | 伝送装置のユニット間インタフェース方式 | |
JPH03226019A (ja) | Crc演算装置 | |
CN118233056A (zh) | 基于冗余数据传输提高网络通信可靠性的系统和方法 | |
JPS6055731A (ja) | デ−タ伝送誤り検出方式 | |
JP2021068992A (ja) | 送信装置、受信装置、通信システム、送信方法、受信方法、及びプログラム | |
JPH06261066A (ja) | 損失セル再生方式 | |
JPH0242838A (ja) | 二重化回線切替方式 | |
JPH0294722A (ja) | パリティ監視方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NAL | Patent in force |
Ref document number: 7904270-1 Format of ref document f/p: F |
|
NUG | Patent has lapsed |
Ref document number: 7904270-1 Format of ref document f/p: F |