Go-Back-N ARQ

http://dbpedia.org/resource/Go-Back-N_ARQ an entity of type: WikicatComputerNetworks

Opakování s návratem je zvláštním druhem zpětné vazby s automatickým opakováním, u které odesílající proces pokračuje v posílání dalších datových rámců až do počtu daného velikostí okénka, i když nepřijal potvrzení příjmu (ACK) od přijímající strany. Opakování s návratem je speciálním případem obecného protokolu s posuvným okénkem, u kterého je velikost okénka pro vysílání N, a pro příjem 1. rdf:langString
Go-Back-N ARQ is a specific instance of the automatic repeat request (ARQ) protocol, in which the sending process continues to send a number of frames specified by a window size even without receiving an acknowledgement (ACK) packet from the receiver. It is a special case of the general sliding window protocol with the transmit window size of N and receive window size of 1. It can transmit N frames to the peer before requiring an ACK. rdf:langString
Atzera itzuli-N (ingelesez Go-Back-N ARQ) konexiora zuzendutako protokoloa da, zeinetan igorle batek pakete desberdinak bidali ditzakeen hauen baieztapenik jaso barik; hala ere, kontutan izan behar da N (ez baieztatutako pakete kopuru maximoa) mugatuta dagoela. 1. irudian igorlearen sekuentzia zenbakien ikuspegia aztertzen da atzera itzuli-N protokoloan. Bertan erabiltzen diren parametroak honakoak dira: Igorleak hiru motatako gertakariri erantzun behar die: rdf:langString
El rechazo es un tipo de respuesta usado en control de errores. Si se utiliza un basado en parada y espera y se recibe un NACK o no llega a tiempo el ACK, simplemente se vuelve a enviar la trama o paquete. Si se utiliza un protocolo basado en ventana deslizante lo que se reenvía es todo lo que no haya sido confirmado. * Datos: Q1709294 rdf:langString
Le Go-Back-N ARQ est un type de méthode Automatic Repeat-reQuest (ARQ) dans lequel l'émetteur envoie un certain nombre de trames, regroupées en une fenêtre, sans recevoir d'acquittement (ACK) de la part du destinataire pour chaque trame (à l'inverse du Stop-and-wait ARQ, par exemple). La taille de la fenêtre d'émission ne doit pas être supérieure au numéro de trame maximum possible afin que le mécanisme de retransmission fonctionne dans tous les cas. Afin de gagner en efficacité, on utilise généralement le ou l'Hybrid ARQ. rdf:langString
Go-Back-N ARQ é uma instância específica do protocolo ARQ (Automatic Repeat Query) literalmente "pedido automático de repetição", no qual o processo de envio, envia continuamente frames até a um valor máximo N específico do tamanho da janela do emissor, sem receber um pacote de confirmação (ACK) do receptor. É um caso especial do protocolo de janela deslizante que transmite frames duma janela de tamanho N e recebe frames numa janela de tamanho 1. rdf:langString
rdf:langString Opakování s návratem
rdf:langString Go-Back-N
rdf:langString Rechazo simple
rdf:langString Atzera itzuli-N
rdf:langString Go-Back-N ARQ
rdf:langString Go-Back-N ARQ
rdf:langString Go-Back-N ARQ
xsd:integer 1740187
xsd:integer 1088811887
rdf:langString Opakování s návratem je zvláštním druhem zpětné vazby s automatickým opakováním, u které odesílající proces pokračuje v posílání dalších datových rámců až do počtu daného velikostí okénka, i když nepřijal potvrzení příjmu (ACK) od přijímající strany. Opakování s návratem je speciálním případem obecného protokolu s posuvným okénkem, u kterého je velikost okénka pro vysílání N, a pro příjem 1. Přijímající proces si pamatuje pořadové číslo dalšího rámce, jehož přijetí očekává, a toto číslo posílá v každém potvrzení. Přijímač zahodí každý rámec, jehož číslo se neshoduje s očekávaným pořadovým číslem (buď se jedná o opakování již potvrzeného rámce, nebo je to rámec mimo pořadí, který by měl být přijat později), a opakuje vysílání potvrzení s číslem prvního očekávaného rámce. Jakmile odesilatel odeslal všechny rámce ve svém okénku, a zjistí, že všechny rámce od prvního ztraceného rámce jsou nepotvrzené a vrátí se k pořadovému číslu posledního potvrzení, které přijal z přijímající strany a vyplní své okénko počínaje tímto rámcem a bude opakovat celý proces znovu. Opakování s návratem používá spojení efektivněji než jednotlivé potvrzování, protože místo čekání na potvrzení pro každý paket je spojení stále využíváno, protože se odesílají další pakety. Jinými slovy během doby, po kterou by bylo nutné čekat na potvrzení, mohou být odesílány další pakety. Tato metoda však může vést k odesílání rámců několikrát; pokud byl některý rámec ztracen nebo poškozen nebo bylo ztraceno nebo poškozeno potvrzení, pak tento rámec a všechny následující rámce v okně (i když byly přijaty bez chyby) budou poslány znovu. Tomu je možné zamezit použitím selektivního opakování.
rdf:langString El rechazo es un tipo de respuesta usado en control de errores. Si se utiliza un basado en parada y espera y se recibe un NACK o no llega a tiempo el ACK, simplemente se vuelve a enviar la trama o paquete. Si se utiliza un protocolo basado en ventana deslizante lo que se reenvía es todo lo que no haya sido confirmado. Es un mecanismo fácil de implementar, pero con el inconveniente de que puede darse el caso de reenvíos de tramas que habían llegado bien, con el empeoramiento en el rendimiento del sistema que esto supone (por ejemplo, si de 20 tramas falla la última, el receptor envía un REJ 20 y el emisor envía 20 tramas)Una ventaja de este sistema en escenarios con pocos errores es que no limita tanto el tamaño de la ventana (número de paquetes que se pueden enviar sin esperar confirmación por medio de un ACK) como la estrategia de ventana deslizante esto perjudica tanto para el que lo recibe como para el que lo da. * Datos: Q1709294
rdf:langString Atzera itzuli-N (ingelesez Go-Back-N ARQ) konexiora zuzendutako protokoloa da, zeinetan igorle batek pakete desberdinak bidali ditzakeen hauen baieztapenik jaso barik; hala ere, kontutan izan behar da N (ez baieztatutako pakete kopuru maximoa) mugatuta dagoela. 1. irudian igorlearen sekuentzia zenbakien ikuspegia aztertzen da atzera itzuli-N protokoloan. Bertan erabiltzen diren parametroak honakoak dira: * base: baieztaturik ez dagoen pakete zaharrenaren sekuentzia zenbakia. * nextseqnum: erabili gabeko sekuentzia zenbakirik txikiena, hau da, bidali beharreko hurrengo paketearen sekuentzia zenbakia. [0, base-1] tarteko sekuentzia zenbakidun paketeak jadanik bidali eta hauen baieztapena jasotako paketeak dira. [base, nextseqnum-1] tartekoak oraindik baieztapenik jaso gabe dauden bidalitako paketeak dira. [nextseqnum, base+N-1] tarteko paketeak, berriz, jarraian bidali beharrekoak dira. Azkenik, base+N-1 –etik gorako sekuentzia zenbakidun paketeak ezingo dira bidali base sekuentzia zenbakidun paketea baieztatu arte. Transmititutako baina oraindik baieztatu barik dauden paketeen sekuentzia zenbaki tartea N tamainako leiho bat bezala ikus daiteke. Protokoloak transmititzen eta baieztapenak jasotzen jarraitu ahala leihoak aurrera egingo du, horregatik leiho irristakorreko protokoloa ere deitzen zaio. Leihoari tamaina finitua emateko arrazoi nagusia fluxu kontrola da, leiho tamaina infinitua izanda igorleak hartzailearen buffer-a gainezkatuko lezake. 2. eta 3. irudiek egoera finituko makinan igorle eta hartzailearen deskribapen zabaldua ematen digute, beti ere ACK-en oinarritutako protokoloan. Deskribapen zabaldua dela esaten dugu base eta nextseqnum-entzako aldagaiak gehitu direlako, baita aldagai hauen gaineko operazio eta akzioak ere. Igorleak hiru motatako gertakariri erantzun behar die: * Goiko geruzetatik deia. udt_send eskaera egiten denean, igorleak lehendabizi leihoa beteta dagoen ala ez konprobatzen du, hau da, baieztapenaren zain dauden N pakete dauden ala ez. Leihoa beteta ez badago, paketea sortu eta bidaliko da, eta aldagaiak modu egokian eguneratuko dira. Leihoa beteta badago, berriz, igorleak datuak goiko geruzara bueltatuko ditu besterik ez, inplizituki leihoa beteta dagoela adieraziz. Goiko geruzak saiakera berri bat egin beharko du. * ACK baten harrera. n sekuentzia zenbakidun pakete baten baieztapena metakorra dela esango da. Honek n-rainoko sekuentzia zenbakidun paketeak modu egokian jaso direla adierazten du. * Itxarote denbora limitearen amaiera. Datu edo baieztapen paketeen galeratik berreskuratzeko timer bat erabiliko da. Denbora amaitzen bada, igorleak aurrez bidalitako baina baieztatu gabeko pakete guztiak birbidaliko ditu. ACK bat jasotzen bada eta baieztapenaren zain dauden transmititutako paketeak geratzen badira, timer-a hasieratuko da. Baieztapenaren zain paketerik ez badago, timer-a gelditu egingo da. Hartzailean paketeak modu egokian eta ordenan jasotzen badira, honek n paketearentzako ACK bat bidaliko du eta datuak goiko geruzari emango dizkio. Beste kasu guztietan, hartzaileak paketea baztertu eta ordenan jasotako azken paketeari dagokion ACK-a birbidaliko du. Horrela, baieztapen metakorren erabilera protokolo honentzako aukera naturala da. Beraz, igorleak bere leihoaren goi eta behe borneak eta nextseqnum-en posizioa leiho barruan mantendu behar ditu. Hartzaileak, ostera, hurrengo paketearen sekuentzia zenbakia mantendu behar du. Balio hau expectedseqnum aldagaian gordeko da.Modu egokian jasotako pakete bat baztertzearen desabantaila pakete horren birtransmisioa galdu edo galbideratu daitekeela da, birtransmisio gehiago egitera behartuz. Azpimarratzekoa da atzera itzuli-N protokoloak TCP datuen transferentzia fidagarrirako ia teknika guztiak barneratzen dituela. Teknika hauek sekuentzia zenbaki, baieztapen metakor eta itxarote/birtransmisio-en denbora limitearen erabilera dira.
rdf:langString Go-Back-N ARQ is a specific instance of the automatic repeat request (ARQ) protocol, in which the sending process continues to send a number of frames specified by a window size even without receiving an acknowledgement (ACK) packet from the receiver. It is a special case of the general sliding window protocol with the transmit window size of N and receive window size of 1. It can transmit N frames to the peer before requiring an ACK. The receiver process keeps track of the sequence number of the next frame it expects to receive. It will discard any frame that does not have the exact sequence number it expects (either a duplicate frame it already acknowledged, or an out-of-order frame it expects to receive later) and will send an ACK for the last correct in-order frame. Once the sender has sent all of the frames in its window, it will detect that all of the frames since the first lost frame are outstanding, and will go back to the sequence number of the last ACK it received from the receiver process and fill its window starting with that frame and continue the process over again. Go-Back-N ARQ is a more efficient use of a connection than Stop-and-wait ARQ, since unlike waiting for an acknowledgement for each packet, the connection is still being utilized as packets are being sent. In other words, during the time that would otherwise be spent waiting, more packets are being sent. However, this method also results in sending frames multiple times – if any frame was lost or damaged, or the ACK acknowledging them was lost or damaged, then that frame and all following frames in the send window (even if they were received without error) will be re-sent. To avoid this, Selective Repeat ARQ can be used.
rdf:langString Le Go-Back-N ARQ est un type de méthode Automatic Repeat-reQuest (ARQ) dans lequel l'émetteur envoie un certain nombre de trames, regroupées en une fenêtre, sans recevoir d'acquittement (ACK) de la part du destinataire pour chaque trame (à l'inverse du Stop-and-wait ARQ, par exemple). À chaque trame reçue, le destinataire garde en mémoire le numéro de la prochaine trame qu'il s'attend à recevoir ; il envoie ce numéro avec l'ACK qu'il émet alors. Le destinataire éliminera toute trame reçue qui ne possède pas le numéro attendu, soit parce qu'il s'agit d'une copie de la trame précédente ou parce que la trame attendue s'est perdue. Une fois que l'émetteur a envoyé toutes les trames de sa fenêtre, il va s'intéresser aux ACKs reçus et, éventuellement, remarquer que tous les paquets émis depuis la première perte sont toujours attendus par le destinataire. Il reviendra alors en arrière et émettra une nouvelle fenêtre de trames à partir de la première perte. La taille de la fenêtre d'émission ne doit pas être supérieure au numéro de trame maximum possible afin que le mécanisme de retransmission fonctionne dans tous les cas. Le Go-Back-N ARQ utilise plus efficacement les ressources du canal de transmission que le Stop-and-wait ARQ dans la mesure où l'émetteur n'a pas à attendre d'acquittement après chaque envoi de trame. Autrement dit, pendant le temps qui aurait été perdu à attendre des ACKs, davantage de paquets sont envoyés. Cependant, cette méthode provoque des renvois inutiles de trames, puisque dès qu'une trame ou que l'ACK correspondant est perdu, la trame en question, ainsi que toutes les trames suivantes (même si elles ont été bien reçues), sont renvoyées. Afin de gagner en efficacité, on utilise généralement le ou l'Hybrid ARQ.
rdf:langString Go-Back-N ARQ é uma instância específica do protocolo ARQ (Automatic Repeat Query) literalmente "pedido automático de repetição", no qual o processo de envio, envia continuamente frames até a um valor máximo N específico do tamanho da janela do emissor, sem receber um pacote de confirmação (ACK) do receptor. É um caso especial do protocolo de janela deslizante que transmite frames duma janela de tamanho N e recebe frames numa janela de tamanho 1. O processo de recebimento mantém o registo do número de sequência na próxima frame que espera receber, e envia esse número com cada ACK enviado. O receptor irá ignorar a frame caso ela não tenha exatamente o número de sequência esperado. Uma vez que o emissor receba um NACK (acklnowedge negativo) ou que tenha ocorrido um time-out relativo a uma frame perdida, ou com erro, será re-enviada a frame perdida, sendo re-iniciado o envio de frames a partir desse ponto. Go-Back-N ARQ é mais eficiente que o Stop-and-wait ARQ, pois em vez de esperar uma confirmação para cada pacote, a conexão vai sendo utilizada como pacotes que estão sendo enviados. Em outras palavras, durante o tempo que seria gasto em espera, mais pacotes estão sendo enviados. No entanto, este método também resulta no envio de frames várias vezes se uma frame for perdida ou danificada, ou a reconhecer os ACK perdidos ou danificados, então essa frame e todos as frames a seguir na janela (mesmo se eles foram recebidos sem erro) vão ser re-enviados. Para evitar isso, o Selective Repeat ARQ pode ser usado.
xsd:nonNegativeInteger 4777

data from the linked data cloud