NO863084L - PROCEDURE FOR TRANSFER OF DATA IN PACKAGES THROUGH A TRANSFER NETWORK OR LINE, AND THE PROCEDURE FOR EXECUTING THE PROCEDURE. - Google Patents

PROCEDURE FOR TRANSFER OF DATA IN PACKAGES THROUGH A TRANSFER NETWORK OR LINE, AND THE PROCEDURE FOR EXECUTING THE PROCEDURE.

Info

Publication number
NO863084L
NO863084L NO863084A NO863084A NO863084L NO 863084 L NO863084 L NO 863084L NO 863084 A NO863084 A NO 863084A NO 863084 A NO863084 A NO 863084A NO 863084 L NO863084 L NO 863084L
Authority
NO
Norway
Prior art keywords
data
frame
packet
frames
procedure
Prior art date
Application number
NO863084A
Other languages
Norwegian (no)
Other versions
NO863084D0 (en
Inventor
Robert Blondel
Andre Judeinstein
Gerard Pfleiger
Simon Cautain
Pierre Monneret
Original Assignee
Lmt Radio Professionelle
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 Lmt Radio Professionelle filed Critical Lmt Radio Professionelle
Publication of NO863084D0 publication Critical patent/NO863084D0/en
Publication of NO863084L publication Critical patent/NO863084L/en

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/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809Selective-repeat protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1835Buffer management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1874Buffer management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

Den foreliggende oppfinnelse vedrører en fremgangsmåte for overføring av data i pakker via et overføringsnettverk eller -linje, og en anordning for utførelse av fremgangs-måten . The present invention relates to a method for transmitting data in packets via a transmission network or line, and a device for carrying out the method.

Der brukes ofte en HDLC-overføringsprotokoll for overføring av data i pakker via et overføringsnettverk eller en -linje. Overføringsbanen kan omfatte forskjellige linker, f.eks. telefonlinker, radiolinker, satelittlinker, etc. Noen av disse linker, f.eks. radiobølgelinker, har ofte dårlig kvalitet. Andre, f.eks. satelittlinker, innebærer store overføringsforsinkelser. Ved bruk av HDLC-protokollen er det nødvendig å sende på nytt alle rammer av en pakke så lenge som en av disse rammer ikke er blitt bekreftet, et forhold som i vesentlig grad vil øke overføringstiden for en pakke. An HDLC transmission protocol is often used there to transmit data in packets via a transmission network or line. The transmission path may include different links, e.g. telephone links, radio links, satellite links, etc. Some of these links, e.g. radio wave links, often have poor quality. Others, e.g. satellite links, involve large transmission delays. When using the HDLC protocol, it is necessary to resend all frames of a packet as long as one of these frames has not been acknowledged, a situation that will significantly increase the transmission time for a packet.

Hensikten med den foreliggende oppfinnelse går ut på en fremgangsmåte for overføring av data i pakker via en dupleks-link. Pakkene settes sammen av rammer, slik at det er mulig å overføre dem så raskt som mulig, selv når overfø-ringslinjen omfatter linker med dårlig kvalitet. Hensikten med den foreliggende oppfinnelse er også å fremskaffe en anordning som den foreliggende oppfinnelse kan realiseres ved hjelp av. The purpose of the present invention is a method for transmitting data in packets via a duplex link. The packets are assembled by frames, so that it is possible to transmit them as quickly as possible, even when the transmission line includes links of poor quality. The purpose of the present invention is also to provide a device with which the present invention can be realized.

Hovedtrekket ved overføringsmetoden ifølge den foreliggende oppfinnelse går ut på at .først blir det totale av en pakke overført, og deretter vil de ikke-bekreftede rammer av denne pakke bli overført, idet mottageren bekrefter bare rammer som er blitt riktig mottatt og verifisert som sådan. The main feature of the transmission method according to the present invention is that first the total of a packet is transmitted, and then the unconfirmed frames of this packet will be transmitted, with the receiver confirming only frames that have been correctly received and verified as such.

I henhold til en annen utførelsesform for oppfinnelsen vil dupleks-link returkanalen, i den hensikt å maksimere sann-synligheten for at senderen vil få en riktig mottagelse av bekreftelsesrammene sendt fra mottagerstasjonen, bli benyttet i full tid for det formål å skaffe flere ekkosendinger for den samme bekreftelsesramme som svarer til en dataramme som er mottatt på riktig måte og verifisert som sådan. Anordningen for realiseringen av oppfinnelsen omfatter, i datasenderen og -mottageren, en styredatamaskin, f.eks. en mikroprosessor som er forbundet med et datalager og et programlager, såvel som en HDLC ramme genererings- eller mot-tagningskrets, alt etter tilfellet, individuelt forbundet med sende- eller mottagerkrets. I tillegg omfatter senderen et bekreftelseslager som blir adressert av den samme peker som lageren for de data som skal overføres, og mottageren omfatter et statuslager som blir adressert av den samme peker som lageret for de mottatte data. According to another embodiment of the invention, the duplex link return channel, in order to maximize the probability that the sender will receive a correct reception of the confirmation frames sent from the receiving station, will be used in full time for the purpose of obtaining several echo transmissions for the same acknowledgment frame that corresponds to a data frame that has been properly received and verified as such. The device for realizing the invention includes, in the data transmitter and receiver, a control computer, e.g. a microprocessor connected to a data store and a program store, as well as an HDLC frame generating or receiving circuit, as the case may be, individually connected to the transmitting or receiving circuit. In addition, the sender includes a confirmation store that is addressed by the same pointer as the store for the data to be transferred, and the receiver includes a status store that is addressed by the same pointer as the store for the received data.

Den foreliggende oppfinnelse vil bli bedre forstått utifrå den detaljerte beskrivelse av en utførelsesform tatt som et ikke-begrensende eksempel og anskueliggjort ved de vedføyde tegningsfigurer. Fig. 1 er et forenklet blokkdiagram over en datasender i henhold til oppfinnelsen. Fig. 2 er et forenklet blokkdiagram over en datamottager i henhold til oppfinnelsen. The present invention will be better understood from the detailed description of an embodiment taken as a non-limiting example and illustrated by the attached drawings. Fig. 1 is a simplified block diagram of a data transmitter according to the invention. Fig. 2 is a simplified block diagram of a data receiver according to the invention.

Den følgende beskrivelse refererer seg til bruken av HLDC-kretser, men det skal forståes at kretser som funksjonerer med andre rammeformater, kan bli benyttet. The following description refers to the use of HLDC circuits, but it should be understood that circuits which function with other frame formats can be used.

Anordningen for å overføre data i pakker, omtalt nedenfor, fremskaffer overføring mellom en opprinnelig stasjon eller sender og en mottagerstasjon eller mottager. Fordi disse to stasjoner er linket sammen ved hjelp av en dupleksnett-verksforbindelse, så skal det forståes at deres roller kan reverseres når mottagerstasjonen sender data. Denne dupleks forbindelsen kan omfatte mange forskjellige seksjoner, f.eks. svitsjekretser, trådlinker, retningsbestemte radiolinker, satelitt- eller radiolinker, optiske fiberlinker, etc . The device for transmitting data in packets, discussed below, provides transmission between an originating station or transmitter and a receiving station or receiver. Because these two stations are linked together by means of a duplex network connection, it should be understood that their roles can be reversed when the receiving station sends data. This duplex connection can include many different sections, e.g. switching circuits, wire links, directional radio links, satellite or radio links, optical fiber links, etc.

Senderstasjonen som er vist skjematisk på fig. 1, omfatter en sendestyrekrets 1, som kan være en sekvenser eller en mikroprosessor med sitt programlager som styrer en sendepe-ker 2, som kan være et enkelt register og en HDLC-rammege-'nérator betegnet med henvisningstall 3, som hovedsakelig kan være en på markedet tilgjengelig integrert krets. Utgangen fra generatoren 3 er forbundet med en stasjon 4 som i seg selv er forbundet med passende sendekretser (ikke vist på tegningen) som kan omfatte f.eks. et modem og kretser som skaffer en forbindelse med et telefonnettverk. The transmitter station which is shown schematically in fig. 1, comprises a transmission control circuit 1, which can be a sequencer or a microprocessor with its program store that controls a transmission pointer 2, which can be a single register and an HDLC frame generator denoted by reference number 3, which can mainly be a on the market available integrated circuit. The output from the generator 3 is connected to a station 4 which itself is connected to suitable transmission circuits (not shown in the drawing) which may include e.g. a modem and circuitry that provides a connection with a telephone network.

:Pekeren 2 adresserer et datalager 5 som er et RAM-lager, hvorav en første sone 6 utgjør en kontrollgruppe-sendebuffer og en annen sone 7 utgjør en sendedata-buffer. I tillegg, adresserer pekeren 2 et bekreft-lager 8. Adresseringen av databufferen 7 er i virkeligheten avhengig av bekreft-lageret 8 som forklart ovenfor. :The pointer 2 addresses a data store 5 which is a RAM store, of which a first zone 6 constitutes a control group transmission buffer and a second zone 7 constitutes a transmission data buffer. In addition, the pointer 2 addresses a confirm store 8. The addressing of the data buffer 7 is actually dependent on the confirm store 8 as explained above.

Mottagerstasjonen omfatter en datamottagerterminal 9, som oppstrøms er forbundet med passende mottagerkretser (ikke vist), f.eks. en retningsbestemt strålemottager. Inngangen til en krets 10 som mottar HDLC-r.ammer, er forbundet med terminalen .9. Utgangen er for det første forbundet med en mottagnings-styrekrets 11 som kan være en mikroprosessor, og for det annet til en krets 12 for mottatt nummer av ramme og som kan bestå av et register, og sluttelig forbundet med et lager 13 som omfatter en første sone 14 som utgjør en kontrollgruppe-mottagerbuffer og en annen sone 15 som utgjør en buffer for mottatte data. Kretsen 12 adresserer lageret .13 og mer spesielt adresserer det bufferen 15 avhengig av innholdet i ét statuslager 17 som det adresserer syklisk som forklart nedenfor. The receiver station comprises a data receiver terminal 9, which is connected upstream to suitable receiver circuits (not shown), e.g. a directional beam receiver. The input of a circuit 10 which receives HDLC frames is connected to the terminal 9. The output is firstly connected to a reception control circuit 11 which can be a microprocessor, and secondly to a circuit 12 for the received number of frame and which can consist of a register, and finally connected to a storage 13 which comprises a first zone 14 which constitutes a control group receiver buffer and another zone 15 which constitutes a buffer for received data. The circuit 12 addresses the storage .13 and more particularly it addresses the buffer 15 depending on the contents of one status storage 17 which it addresses cyclically as explained below.

Nedenfor gis der en forklaring med hensyn til dataoverfø-ring .i en retning fra en sende stasjon til en mottagerstasjon, idet der skal.forståes at rollen for disse stasjoner kan reverseres, og at i dette tilfellet den sistenevnte stasjon vil sende data til den førstnevnte stasjon i henhold til samme fremgangsmåte. Det skal forståes at hver stasjon omfatter en senderkrets, f.eks. kretsen på fig. 1, og en mottagerkrets, f.eks. som kretsen på fig. 2. Below, an explanation is given with regard to data transmission in one direction from a sending station to a receiving station, it being understood that the role of these stations can be reversed, and that in this case the latter station will send data to the former station according to the same procedure. It should be understood that each station comprises a transmitter circuit, e.g. the circuit of fig. 1, and a receiver circuit, e.g. as the circuit in fig. 2.

En dupleks-nettverkforbindelse blir satt opp på initiativ fra den opprinnelige stasjon når det er ønsket å overføre data til en mottagerstasjon. Under oppsettingsfasen vil den opprinnelige stasjon bestemme hvorvidt nettverksforbindel-sen tar i det minste en radioseksjon eller en seksjon med en høy feilrate, nemlig en seksjon for hvilket det er an-tatt at kvaliteten av link-forbindelsen er minst fordelakt-ig. Denne beslutningsprosedyre kan være en konsekvens, f.eks. av oppkallingsnummeret for mottageren som obligato-risk innbefatter at man går via en radiolink. I tilfelle av at denne beslutningsprosedyre ikke utføres, vil den opprinnelige stasjon anta at der ikke forligger noen radiolink. A duplex network connection is set up on the initiative of the originating station when it is desired to transfer data to a receiving station. During the setup phase, the originating station will determine whether the network connection takes at least one radio section or a section with a high error rate, namely a section for which it is assumed that the quality of the link connection is least advantageous. This decision procedure can be a consequence, e.g. of the calling number for the recipient which obligatorily includes going via a radio link. In the event that this decision procedure is not carried out, the originating station will assume that there is no radio link.

De meldinger som fremskaffes ved stasjonene blir overført i pakker, idet hver av disse omfatter et maksimum på 256 rammer. En pakke kan ikke overføres uten at den foregående pakke er blitt bekreftet av mottageren. The messages obtained at the stations are transmitted in packets, each of which comprises a maximum of 256 frames. A package cannot be transferred without the previous package having been confirmed by the recipient.

Rammene er enten styrerammer eller datarammer. Styrerammene er av forskjellig art, klar for overføring, klar for mot-tagning, forespørsel for følgende pakke eller forespørsel for repitisjon. The frames are either control frames or data frames. The control frames are of different types, ready for transmission, ready for reception, request for the next packet or request for repetition.

En ramme består hovedsakelig av en fremre bitgruppe (f.eks: 0111 1110), en rammenummer-bitgruppe (rammenummeret svarer til antallet av datasett som skal overføres), en rammetype-bitgruppe, et sett med nyttige data og to rammeklargjøring-kontrollbitgrupper. A frame mainly consists of a front bit group (eg: 0111 1110), a frame number bit group (the frame number corresponds to the number of data sets to be transmitted), a frame type bit group, a set of useful data and two frame preparation control bits.

Det antallet av bitgrupper som er tillagt settet med nyttige data, er konstant under en overføring. Dette antall blir bestemt ved starten av overføringen som angitt ovenfor. Dersom det foreligger i det minste en radioseksjon eller en seksjon med en høy feilrate, eller dersom dette punkt ikke er spesifisert, vil settet med nyttige data omfatte fire bitgrupper. Dersom der ikke finnes noen radioseksjon, vil settet være fiksert ved 12 bitgrupper. I tilfellet av en bekreft-ramme vil settet med nyttige data være null. Styrerammene "klar for overføring"inneholder følgende sty-reinformasjon relatert til de data som skal overføres: totalt antall av pakker som skal overføres, aktuelt antall av datapakker, antall av nyttige bitgrupper for datapakken, antall av nyttige bitgrupper pr. sett, såvel som ytterligere informasjon, (f.eks. med hensyn til datatype eller over-føringshastighet) og en styrepakke-klargjøringskontroll-gruppe. The number of bits assigned to the set of useful data is constant during a transmission. This number is determined at the start of the transfer as indicated above. If there is at least one radio section or a section with a high error rate, or if this point is not specified, the set of useful data will comprise four bit groups. If there is no radio section, the set will be fixed at 12 bit groups. In the case of a confirm frame, the set of useful data will be zero. The control frames "ready for transmission" contain the following control information related to the data to be transmitted: total number of packets to be transmitted, applicable number of data packets, number of useful bit groups for the data packet, number of useful bit groups per set, as well as additional information, (eg with respect to data type or baud rate) and a control packet provisioning control group.

Styrerammene "klar for mottagning"inneholder verifika-sjonsdetaljene som sendes tilbake etter "klar for overfør-ing" informasjonen er mottatt, nemlig: det totale antall av pakker som kan mottas eller, dersom dette punkt er uspesifisert, ekkoet av det totale antall av pakker som indikeres av senderen, det aktuelle antall av datapakker, ytterligere informasjon (f.eks. type mottagerstasjon eller eventuelle overføringshastigheter) og en bekreft-rapport for "klar for overføring"-rammen. The "ready to receive" control frames contain the verification details sent back after the "ready to transmit" information has been received, namely: the total number of packets that can be received or, if this point is unspecified, the echo of the total number of packets as indicated by the sender, the actual number of data packets, additional information (e.g. type of receiver station or any transmission rates) and a confirm report for the "ready to transmit" frame.

Styrerammen "forespørsel for følgende pakke" følger mottag-ningen av en pakke som er akseptert av mottagerstasjonen, og styrerammen "forespørsel om å gjenta pakke" følger mot-tagningen av en feil pakke og kan eventuelt inneholde num-meret på den forkastede pakke. The control frame "request for the following packet" follows the receipt of a packet that has been accepted by the receiving station, and the control frame "request to repeat packet" follows the receipt of an incorrect packet and may possibly contain the number of the rejected packet.

Det skal noteres at når der ikke foreligger noen dataramme eller noen ramme "ordre for overføring", vil senderen over-føre "rest"-koden som ikke skulle imitere en rammestruktur. It should be noted that when there is no data frame or no "order for transmission" frame, the transmitter will transmit the "rest" code which should not imitate a frame structure.

Prosessen for å kontrollere gyldigheten av rammen tar i bruk en feildetekteringskode gjennom hele ramme, med unntak av den fremre bitgruppe ("header"). Denne kode vil for-trinnsvis bruke det ifølge CCITT standariserte genererings- The process of checking the validity of the frame uses an error detection code throughout the frame, with the exception of the front bit group ("header"). This code will preferably use the CCITT standardized generation

polynom: polynomial:

I datasenderen omfatter stasjonen, slik det fremgår av fig. 1, en sendebuffer 6, 7 som den laster med den aktuelle datapakke eller pakken vedrørende ordre om sending. Den ordnede struktur som sende-bufferdatagruppene er anordnet i henhold til, er slik at den aktuelle pakke kan oppdeles i sett som skal overføres (BTO, BTl, BTn). Det maksimale antall av sett i en pakke (BT-MAX) er 256 i det foreliggende tilfelle. I bekreft-lageret 8, er hvert sett relatert til bekreft-informasjonen (ACQ-0...ACQn) mottatt fra mot-tagerstas jonen , idet relasjonen ACQi i forhold til BTi (en hvilken som helst i) er bijektiv ("bijective"). In the data transmitter, the station comprises, as can be seen from fig. 1, a sending buffer 6, 7 which it loads with the relevant data package or the package regarding orders for sending. The ordered structure according to which the send buffer data groups are arranged is such that the packet in question can be divided into sets to be transmitted (BTO, BTl, BTn). The maximum number of sets in a packet (BT-MAX) is 256 in the present case. In the confirm store 8, each set is related to the confirm information (ACQ-0...ACQn) received from the counterparty, the relation ACQi with respect to BTi (any i) being bijective ).

Slik det fremgår av fig. 2, omfatter mottagerstasjonen en mottagerbuffer 14, 15, hvor den ordnede struktur for de mottatte bitgrupper gjør det mulig å arrangere de mottatte sett (BRO, BRl,....BRn) svarende til de mottatte rammer. Statuslageret 17 gjør det mulig å relatere hvert mottatt sett til en status som indikerer, f.eks: As can be seen from fig. 2, the receiving station comprises a receiving buffer 14, 15, where the ordered structure for the received bit groups makes it possible to arrange the received sets (BRO, BRl,...BRn) corresponding to the received frames. The status store 17 makes it possible to relate each received set to a status that indicates, for example:

- Status = 0: sett avventet men aldri mottatt.- Status = 0: set pending but never received.

- Status = 1: sett mottatt på riktig måte og verifisert som sådan i det minste en gang og bekreft-ramme overført en gang, - Status = 2: sett mottatt på riktig måte og verifisert som sådan i det minste en gang, bekreft-ramme overført to ganger, - Status = 3: sett mottatt på riktig måte og verifisert som sådan i det minste en gang, bekreft-ramme overført tre ganger. - Status = 1: set received correctly and verified as such at least once and acknowledge frame transmitted once, - Status = 2: set received correctly and verified as such at least once, acknowledge frame transmitted twice, - Status = 3: set received correctly and verified as such at least once, confirm frame transmitted three times.

Der vil nå bli beskrevet et eksempel på hvordan anordningen ifølge oppfinnelsen virker for en full overføringsprosedy-re. An example of how the device according to the invention works for a full transfer procedure will now be described.

Med den opprinnelige og mottatte stasjon påslått og klar for å fungere, vil de overføre "hvile "-koden. For oppstart-ing av en overføring vil de utveksle styrepakker. With the originating and receiving station powered on and ready to operate, they will transmit the "rest" code. For the start-up of a transfer, they will exchange control packages.

Den opprinnelige stasjon vil syklisk, suksessivt og fort-løpende overføre "klar for overføring"-pakkedatarammene, og sette seg selv i ventestilling for "klar for å motta"-rammene. Mottagerstasjonen venter for "klar for overføring"-^rammene og overfører "klar for å motta"-rammene så snart mottagerbufferen blir initiert. Denne buffer blir initiert når de foregående nyttige data er blitt behandlet av mottagerstasjonen og når denne stasjonen har tilbakestilt de statusvariable som er tilknyttet hvert av de mottatte sett. Mottagerstasjonen overfører "klar for å motta"-rammene ved den sykliske, suksessive og påfølgende overføring av tilsvarende datasett. The originating station will cyclically, successively and continuously transmit the "ready to transmit" packet data frames, and put itself on standby for the "ready to receive" frames. The receiving station waits for the "ready to transmit" frames and transmits the "ready to receive" frames as soon as the receive buffer is initialized. This buffer is initiated when the preceding useful data has been processed by the receiving station and when this station has reset the status variables associated with each of the received sets. The receiving station transmits the "ready to receive" frames by the cyclic, successive and consecutive transmission of corresponding data sets.

Etter denne prosedyre vil settene i en datapakke kunne overføres. Den opprinnelige stasjon etter å ha mottatt "klar for å motta"-rammen, avslutter overføringen av "klar for å sende"-rammen, laster datasettene som skal overføres inn i overføringsbufferen og tilbakestiller den tilsvarende ACQi-variable, kalkulerer pakkekontrollsettet og syklisk, suksessivt og påfølgende overfører alle ikke-bekreftede sett ved hjelp av bekreft-rammer som blir overført ved hjelp av mottagerstasjonen. After this procedure, the sets in a data package will be able to be transferred. The originating station after receiving the "ready to receive" frame, terminates the transmission of the "ready to send" frame, loads the data sets to be transmitted into the transmission buffer and resets the corresponding ACQi variable, calculates the packet control set and cyclically, successively and subsequently transmits all unacknowledged sets using acknowledge frames which are transmitted by the receiving station.

Når en ramme blir mottatt på riktig måte og verifisert som sådan for første gang, vil mottagerstasjonen overføre en ekko-"bekreft"-ramme, som har det samme nummer, til den opprinnelige stasjon. Det tilsvarende sett blir anordnet i mottagerbufferen 15 og deretter blir et statur = 1 datum plassert i lageret 17 med et nummer svarende til dette sett. When a frame is received correctly and verified as such for the first time, the receiving station will transmit an echo "confirm" frame, which has the same number, to the originating station. The corresponding set is arranged in the receiver buffer 15 and then a stature = 1 datum is placed in the storage 17 with a number corresponding to this set.

Med unntagelse av tilfellet for mottagelse av den første With the exception of the case of receipt of the first

ramme når en ramme detekteres som feil, har mottagerstasjonen ytterligere tid hvor den kan repetere "bekreft"-rammene for de mottatte rammer, fordi den ikke trenger å sende tilbake noen "negativ bekreftelse"-ramme ved mottagelse av en falsk ramme. Fordi bekreft-rammen er kortere enn en dataramme, er det mulig å sende tilbake til senderen bekreft-rammer som allerede er blitt sendt. Rammen for gjentatt bekreftelse er enten den siste bekreft-ramme som er sendt frame when a frame is detected as an error, the receiving station has additional time in which to repeat the "acknowledge" frames for the received frames, because it does not need to send back any "negative acknowledge" frame upon receiving a false frame. Because the acknowledge frame is shorter than a data frame, it is possible to send back to the sender acknowledge frames that have already been sent. The reconfirm frame is either the last confirm frame sent

kontinuerlig, eller den siste bekreft-ramme sendt tre ganger på rad fulgt av de tettest foregående bekreft-rammer når sistnevnte ikke er blitt overført tre ganger. De tilsvarende statusverdier blir da innstilt på 2 eller 3. continuously, or the last acknowledge frame sent three times in a row followed by the most closely preceding acknowledge frames when the latter has not been transmitted three times. The corresponding status values are then set to 2 or 3.

Når en ramme på nytt blir mottatt på riktig måte, blir de tilsvarende data ignorert. En bekreft-ramme blir deretter oversendt og status blir stilt tilbake til posisjon 1. When a frame is re-received correctly, the corresponding data is ignored. An acknowledge frame is then transmitted and the status is reset to position 1.

Den oppfinnelige stasjon nedtegner bekreftelsen (f.eks. ved å innstille ACQi på 1) når en bekreft-ramme med et tilsvarende nummer blir mottatt riktig. De rammer som bekreftes på denne måte, blir ikke lenger sendt på nytt. The inventive station records the acknowledgment (eg by setting ACQi to 1) when an acknowledge frame with a corresponding number is received correctly. Frames that are acknowledged in this way are no longer retransmitted.

Når en pakke først er blitt overført, dvs. så snart alle settene som skal overføres, er blitt bekreftet, kan stasjonene holde frem med å utveksle styrepakker. Once a packet has been transmitted, i.e. as soon as all the sets to be transmitted have been confirmed, the stations can proceed with exchanging control packets.

Så snart som pakken er betraktet som å ha blitt fullstendig overført, vil den opprinnelige stasjon overføre "rest"-koden. Når mottagerstasjonen har mottatt hele pakken, dvs. dersom alle de påventede rammer har en status lik eller større enn 1, vil den verifisere klargjøringen av pakken ved hjelp av det tilsvarende pakkestyresett. Dersom pakken blir akseptert, vil mottagerstasjonen behandle dataene og deretter overføre "rest "-koden. Dersom pakken blir avslått, vil mottagerstasjonen overføre "forespørsel for å gjenta pakke"-rammen, kansellere pakken, reinitiere mottagerbufferen og sette seg selv i en stilling for å motta "klar for overføring"-signalet. Overføringen av den samme pakke vil starte på nytt i henhold til den ovenfor beskrevne prosedyre . As soon as the packet is considered to have been completely transmitted, the originating station will transmit the "rest" code. When the receiving station has received the entire packet, i.e. if all the expected frames have a status equal to or greater than 1, it will verify the preparation of the packet using the corresponding packet control set. If the packet is accepted, the receiving station will process the data and then transmit the "rest" code. If the packet is rejected, the receiving station will transmit the "request to repeat packet" frame, cancel the packet, reinitialize the receiver buffer and position itself to receive the "ready to transmit" signal. The transmission of the same package will start again according to the procedure described above.

Når mottagerstasjonen har behandlet de data som den har mottatt fra den aktuelle pakke, vil den på ny initiere sin mottagerbuffer, overføre "forespørsel for påfølgende pakke"-rammen og sette seg selv i en stilling for å motta "klar for å overføre"-rammen. Overføringen, dersom noen foreligger, for den følgende pakke blir startet på nytt i henhold til den ovenfor omtalte prosedyre. Mottagerstasjonen overfører "forespørsel for å gjenta pakke" eller "fore-spørsel for følgende pakke"-styrerammene, ettersom forholdene tillater, ved hjelp av syklisk, suksessiv og påfølgende overføring av de tilsvarende datasett. Once the receiving station has processed the data it has received from the current packet, it will re-initialize its receiver buffer, transmit the "request for next packet" frame, and position itself to receive the "ready to transmit" frame . The transmission, if any, for the following packet is restarted according to the procedure mentioned above. The receiving station transmits the "request to repeat packet" or "request to follow packet" control frames, as conditions permit, by means of cyclic, successive and consecutive transmission of the corresponding data sets.

Claims (9)

Fremgangsmåte for overføring av data i pakker tildan-net av rammer, via et dupleks-link overførings-nettverk eller -linje, karakterisert ved at først blir det totale av en pakke overført, og deretter blir deProcedure for transmitting data in packets formed by frames, via a duplex link transmission network or line, characterized in that first the total of a packet is transmitted, and then the ikke-bekreftede rammer for denne pakke overført selektivt, idet mottageren bekrefter bare de rammer som blir mottatt på riktig måte og verifisert som sådan.unacknowledged frames for this packet transmitted selectively, with the receiver acknowledging only those frames that are received correctly and verified as such. 2. Fremgangsmåte som angitt i krav 1, karakterisert ved at i den hensikt å maksimere sannsyn-ligheten for at senderen vil motta riktig og verifisere be-kref t-rammene som er avsendt av mottagerstasjonen, blir returkanalen for dupleks-linken brukt i full tid for å ut-føre flere ekko-overføringer av den samme bekreft-ramme2. Method as stated in claim 1, characterized in that in order to maximize the probability that the sender will correctly receive and verify the confirmation frames sent by the receiving station, the return channel for the duplex link is used full time to perform multiple echo transmissions of the same acknowledge frame svarende til en dataramme som er blitt riktig mottatt.corresponding to a data frame that has been correctly received. 3. Fremgangsmåte som angitt i krav 1 eller 2, karakterisert ved at der benyttes et HLDC-avledet rammeformat, hvor en ramme omfatter en fremre bitgruppe, en rammenummer-bitgruppe, en rammtype-bitgruppe, om nødvendig fire eller tolv databitgrupper betegnet som et nyttig datasett, avhengig av hvorvidt eller ikke linken omfatter i" det minste en seksjon med høy feilrate, f.eks. en radiooverføringsseksjon, og to rammeklargjørings-kontroll-bitgrupper såvel som en slutt på ramme-bitgruppe.3. Method as stated in claim 1 or 2, characterized in that an HLDC-derived frame format is used, where a frame comprises a front bit group, a frame number bit group, a frame type bit group, if necessary four or twelve data bit groups designated as a useful data set, depending on whether or not the link includes at least one high error rate section, eg a radio transmission section, and two frame preparation control bits as well as an end of frame bit. 4. Fremgangsmåte som angitt i et av kravene 1 - 3, karakterisert , ved at "klar for å overfø-4. Procedure as stated in one of the claims 1 - 3, characterized by "ready to transfer re " -styrepakkene inneholder data som er relatert til: detre " control packages contain data related to: det totale antall av- datapakker i meldingen, det aktuelle nummer på datapakken, antallet av nyttige bitgrupper i data-total number of data packets in the message, the relevant number of the data packet, the number of useful bit groups in the data pakken, antallet av nyttige bitgrupper pr. datasett og sty-repakke-klargjø ring-kontrollsettet.the package, the number of useful bit groups per data set and the control package preparation control set. 5. Fremgangsmåte som angitt i krav 4, karakterisert ved at "klar for å.overføre"-styrepakken inneholder i tillegg supplerende informasjon, f.eks. infor masjon vedrørende typen av data som er overført eller ved-rø rende overføringshasigheten.5. Procedure as specified in claim 4, characterized in that the "ready to.transfer" control package also contains supplementary information, e.g. information regarding the type of data that has been transferred or regarding the transfer speed. 6. Fremgangsmåte som angitt i et av de foregående krav, karakterisert ved at" klar for å motta"-styrepakken inneholder informasjon relatert til: det totale antall av pakker som kan bli mottatt eller, dersom dette er uspesifisert, returen av det totale antall av pakker som er indikert av senderen, det aktuelle nummer på datapakken, og bekreft-rapporten for "klar for å overføre"-rammen.6. Method as stated in one of the preceding claims, characterized in that the "ready to receive" control packet contains information related to: the total number of packets that can be received or, if this is unspecified, the return of the total number of packets indicated by the sender, the appropriate number of the data packet, and the confirm report for the "ready to transmit" frame. 7. Fremgangsmåte som angitt i krav 6, karakterisert ved at "klar for å motta"-styrepakken i tillegg inneholder supplerende informasjon, f.eks. informasjon vedrørende mottagerstasjonen eller de mulige overfør-ingshasigheter.7. Method as stated in claim 6, characterized in that the "ready to receive" control package also contains supplementary information, e.g. information regarding the receiving station or the possible transfer possibilities. 8. Fremgangsmåte som angitt i et av de foregående krav, karakterisert ved at styredataene og de nyttige data i en pakke er anordnet i sett i buffere ved den opprinnelige terminal og mottagerterminalen, idet hvert sett i den opprinnelige terminal er relatert til et bé-kreft-datum, og at i mottagerstasjonen er hvert sett relatert til et statusdatum, og at etter fullstendig overføring av en pakke blir bekreft-dataene undersøkt slik at bare de sett hvor der ikke tilsvarer bekreft-data blir oversendt på nytt.8. Method as stated in one of the preceding claims, characterized in that the control data and the useful data in a packet are arranged in sets in buffers at the original terminal and the receiving terminal, each set in the original terminal being related to a bé cancer -datum, and that in the receiving station each set is related to a status datum, and that after complete transmission of a packet, the confirm data is examined so that only those sets that do not correspond to confirm data are retransmitted. 9. Anordning for overføring av meldinger i pakker via et overføringsnettverk eller -linje, omfattende, i senderen og i mottageren for meldingene, en styredatamaskin f.eks. en mikroprosessor forbundet med et datalager og et programlager, såvel som en krets for å generere eller motta HDLC-rammer alt ette forholdene, henholdsvis forbundet med en sender- eller mottagerkrets, karakterisert ved at senderen også omfatter et bekreft-lager som blir adressert av den samme peker som lageret for de data som skal overføres, og at mottageren også omfatter et statuslager adressert av den samme peker som lageret for de mottatte data.9. Device for transmitting messages in packets via a transmission network or line, comprising, in the sender and in the receiver of the messages, a control computer e.g. a microprocessor connected to a data store and a program store, as well as a circuit for generating or receiving HDLC frames in all conditions, respectively connected to a transmitter or receiver circuit, characterized in that the transmitter also includes a confirm store which is addressed by the same pointer as the storage for the data to be transferred, and that the recipient also includes a status storage addressed by the same pointer as the storage for the received data.
NO863084A 1985-08-02 1986-07-30 PROCEDURE FOR TRANSFER OF DATA IN PACKAGES THROUGH A TRANSFER NETWORK OR LINE, AND THE PROCEDURE FOR EXECUTING THE PROCEDURE. NO863084L (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8511888A FR2585909B1 (en) 1985-08-02 1985-08-02 METHOD FOR PACKET DATA TRANSMISSION THROUGH A NETWORK OR TRANSMISSION CHAIN, AND DEVICE FOR IMPLEMENTING SAME

Publications (2)

Publication Number Publication Date
NO863084D0 NO863084D0 (en) 1986-07-30
NO863084L true NO863084L (en) 1987-02-03

Family

ID=9321937

Family Applications (1)

Application Number Title Priority Date Filing Date
NO863084A NO863084L (en) 1985-08-02 1986-07-30 PROCEDURE FOR TRANSFER OF DATA IN PACKAGES THROUGH A TRANSFER NETWORK OR LINE, AND THE PROCEDURE FOR EXECUTING THE PROCEDURE.

Country Status (3)

Country Link
EP (1) EP0214020A1 (en)
FR (1) FR2585909B1 (en)
NO (1) NO863084L (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2610630B2 (en) * 1987-02-06 1989-05-26 Roussel Uclaf NOVEL DERIVATIVES OF 1-DETHIA 2-THIA CEPHALOSPORANIC ACID, PROCESS FOR THEIR PREPARATION, THEIR USE AS MEDICAMENTS AND THE PHARMACEUTICAL COMPOSITIONS CONTAINING THEM
GB2250897A (en) * 1990-12-04 1992-06-17 Ibm Error recovery in data communication systems.
JPH04277948A (en) * 1990-12-31 1992-10-02 Internatl Business Mach Corp <Ibm> Apparatus and method for retransmission data frame
US5163054A (en) * 1990-12-31 1992-11-10 International Business Machines Corp. Method for data transmission using a modified high level data link control protocal
GB9206863D0 (en) * 1992-03-27 1992-05-13 British Telecomm Apparatus for transmitting and receiving information blocks
JP2848784B2 (en) * 1994-08-02 1999-01-20 沖電気工業株式会社 Packet switching method
US5963551A (en) * 1996-09-30 1999-10-05 Innomedia Pte Ltd. System and method for dynamically reconfigurable packet transmission
US6791989B1 (en) * 1999-12-30 2004-09-14 Agilent Technologies, Inc. Fibre channel interface controller that performs non-blocking output and input of fibre channel data frames and acknowledgement frames to and from a fibre channel

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0046831B1 (en) * 1980-08-26 1984-12-05 International Business Machines Corporation System for the retransmission of incorrectly received numbered frames in a data transmission system
US4422171A (en) * 1980-12-29 1983-12-20 Allied Corporation, Law Department Method and system for data communication

Also Published As

Publication number Publication date
NO863084D0 (en) 1986-07-30
FR2585909B1 (en) 1987-10-09
EP0214020A1 (en) 1987-03-11
FR2585909A1 (en) 1987-02-06

Similar Documents

Publication Publication Date Title
US4896151A (en) Simultaneous communication method and system
US6289482B1 (en) Error and flow control in a satellite communications system
EP0377136B1 (en) Adaptive data link protocol
US6629285B1 (en) Data transmission
EP0393314B1 (en) High data rate asynchronous communication method and apparatus
US5619689A (en) Method and apparatus for confirming delivery of files in a file broadcast system with rebroadcast timing at the receiver
JP2002124992A (en) Data file distribution method by multicast
WO1996017462A2 (en) A reliable connectionless network protocol
NO863084L (en) PROCEDURE FOR TRANSFER OF DATA IN PACKAGES THROUGH A TRANSFER NETWORK OR LINE, AND THE PROCEDURE FOR EXECUTING THE PROCEDURE.
US6452946B1 (en) Apparatus and method for improving performance in master and slave communications systems
EP0330223B1 (en) Information distribution system
GB2229896A (en) Technique for acknowledging packets
EP1078501A1 (en) Method and device for increasing a data throughput
JPH1070523A (en) Method and equipment for packet transmission
JP3504491B2 (en) Packet communication method
JP3313563B2 (en) Data transmission control method
JPS62108632A (en) Data transmission system
JPS62186636A (en) Error recovery control system for final information frame
JP2527067B2 (en) ATM cell check method
JPH07303112A (en) Data transfer system
JPH0344704B2 (en)
JPS5863248A (en) Loop type data transmitting system
JPH01171343A (en) Connection order check system in loop type network system
Kulkarni Performance analysis of HDLC protocol operating in asynchronous balanced mode
JPH01269339A (en) Packet retransmission control system