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 settet

Info

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
Application number
SE7904270A
Other languages
English (en)
Other versions
SE7904270L (sv
Inventor
J Pehrson
Original Assignee
Ellemtel Utvecklings Ab
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 Ellemtel Utvecklings Ab filed Critical Ellemtel Utvecklings Ab
Priority to SE7904270A priority Critical patent/SE417760B/sv
Priority to IN309/DEL/80A priority patent/IN154500B/en
Priority to FI801497A priority patent/FI67632C/sv
Priority to IE983/80A priority patent/IE49596B1/en
Priority to MX182325A priority patent/MX149002A/es
Priority to ES491476A priority patent/ES8200778A1/es
Priority to JP50111880A priority patent/JPS56500549A/ja
Priority to YU1284/80A priority patent/YU40777B/xx
Priority to US06/229,595 priority patent/US4390989A/en
Priority to PCT/SE1980/000140 priority patent/WO1980002611A1/en
Priority to CA000351909A priority patent/CA1150843A/en
Priority to IT8022043A priority patent/IT8022043A0/it
Priority to AU59886/80A priority patent/AU535490B2/en
Priority to BR8008867A priority patent/BR8008867A/pt
Priority to DE8080900957T priority patent/DE3068583D1/de
Priority to AR281072A priority patent/AR232050A1/es
Publication of SE7904270L publication Critical patent/SE7904270L/sv
Priority to EP80900957A priority patent/EP0028619B1/en
Priority to DK15481A priority patent/DK15481A/da
Priority to NO810119A priority patent/NO153668C/no
Publication of SE417760B publication Critical patent/SE417760B/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

.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.
SE7904270A 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 SE417760B (sv)

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)

* Cited by examiner, † Cited by third party
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)

* 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
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