Stop-and-wait ARQ
http://dbpedia.org/resource/Stop-and-wait_ARQ an entity of type: Software
Le "Stop-and-wait ARQ" (aussi appelé Send-and-wait ARQ) est la plus simple forme de méthode ARQ, laquelle vise à rendre fiables les échanges de données. Cela signifie simplement : "Arrêt et attente d’acquittement."
rdf:langString
Jednotlivé potvrzování (anglicky Stop-and-wait ARQ nebo Alternating-Bit-Protokol) je metoda používaná v telekomunikacích pro posílání informací mezi dvěma propojenými zařízeními. Zaručuje, že nebude docházet ke ztrátám informace kvůli ztraceným a zahozeným paketům, a že pakety budou doručeny ve správném pořadí. Jedná se o nejjednodušší metodu zpětné vazby s automatickým opakováním (ARQ). Při používání jednotlivého potvrzování odesilatel posílá po jednom; je to speciální případ obecného protokolu s posuvným okénkem (anglicky sliding window) s vysílacím i přijímacím okénkem velikosti 1. Po odeslání každého rámce odesilatel čeká na přijetí potvrzení a další rámec neposílá. Příjemce po přijetí nepoškozeného rámce pošle potvrzení (ACK). Jestliže ACK nedojde odesilateli do uplynutí určitého čas
rdf:langString
El método de Parada y espera (Stop-and-wait) es un tipo de protocolo ARQ para el control de errores en la comunicación entre dos hosts basado en el envío de tramas o paquetes, de modo que una vez se envía un paquete no se envía el siguiente paquete hasta que no se recibe el correspondiente ACK (confirmación de la recepción) y en caso de recibir un NACK (rechazo de la recepción) se reenvía el paquete anterior. El comportamiento anterior es la implementación más simple del método Parada-y-Espera. Sin embargo, en la implementación práctica de la vida real existen problemas que deben solucionarse.
rdf:langString
Stop-and-wait ARQ, also referred to as alternating bit protocol, is a method in telecommunications to send information between two connected devices. It ensures that information is not lost due to dropped packets and that packets are received in the correct order. It is the simplest automatic repeat-request (ARQ) mechanism. A stop-and-wait ARQ sender sends one frame at a time; it is a special case of the general sliding window protocol with transmit and receive window sizes equal to one in both cases. After sending each frame, the sender doesn't send any further frames until it receives an acknowledgement (ACK) signal. After receiving a valid frame, the receiver sends an ACK. If the ACK does not reach the sender before a certain time, known as the timeout, the sender sends the same frame a
rdf:langString
rdf:langString
Jednotlivé potvrzování
rdf:langString
Parada y espera
rdf:langString
Stop-and-wait ARQ
rdf:langString
Stop-and-wait ARQ
xsd:integer
1088971
xsd:integer
1096798775
rdf:langString
Jednotlivé potvrzování (anglicky Stop-and-wait ARQ nebo Alternating-Bit-Protokol) je metoda používaná v telekomunikacích pro posílání informací mezi dvěma propojenými zařízeními. Zaručuje, že nebude docházet ke ztrátám informace kvůli ztraceným a zahozeným paketům, a že pakety budou doručeny ve správném pořadí. Jedná se o nejjednodušší metodu zpětné vazby s automatickým opakováním (ARQ). Při používání jednotlivého potvrzování odesilatel posílá po jednom; je to speciální případ obecného protokolu s posuvným okénkem (anglicky sliding window) s vysílacím i přijímacím okénkem velikosti 1. Po odeslání každého rámce odesilatel čeká na přijetí potvrzení a další rámec neposílá. Příjemce po přijetí nepoškozeného rámce pošle potvrzení (ACK). Jestliže ACK nedojde odesilateli do uplynutí určitého času nazývaného prodleva (anglicky timeout), odesilatel opakuje vysílání stejného rámce. Výše uvedené chování je nejjednodušší implementací jednotlivého potvrzování. I přesto se musí vypořádat s problémy, které mohou v reálném provozu nastat. Odesilatel typicky přidává na konec každého rámce kontrolní součet.Příjemce spočítá kontrolní součet z přijatého rámce a výsledek porovná s přijatým kontrolním součtem.Pokud kontrolní součty souhlasí, příjemce přijetí rámce potvrdí odesláním kladného potvrzení (ACK).Pokud je rámec poškozený, příjemce jej zahodí a potvrzení neposílá – chová se stejně, jako kdyby se rámec ztratil. Odesilatel se musí vyrovnat s tím, že potvrzení nemusí přijít včas. V tom případě musí vysílání rámce opakovat. Pokud se ztratilo pouze potvrzení, příjemce dostane dvě kopie téhož rámce a musí poznat, že se jedná o duplicitní rámec. Dalším problémem je, když přenosové médium má tak dlouhé latence, že prodleva měřená odesilatelem vyprší dříve, než rámec dojde k příjemci. I v tomto případě odesilatel pošle stejný paket znovu. Příjemce dostane dvě kopie stejného rámce a pošle ACK pro každý z nich. Odesilatel čekající na jediný ACK přijme dvě potvrzení, což může způsobit problémy, jestliže předpokládá, že druhé potvrzení je pro další rámec v posloupnosti. Aby se zamezilo těmto problémům, obvykle se v hlavičce rámce vyhradí jednobitové pole pořadové číslo. Toto pořadové číslo se v po sobě jdoucích rámcích střídá (z 0 na 1). Když přijímač pošle potvrzení, použije pořadové číslo dalšího paketu, který očekává. Díky tomu příjemce rozpozná zdvojené rámce tak, že zkontroluje, jestli se pořadová čísla rámců střídají. Jestliže dva následující rámce mají stejné pořadové číslo, jsou duplicitní a druhý rámec bude zahozen. Podobně jestliže se dvě následující potvrzení odkazují na stejné pořadové číslo, potvrzují stejný rámec. Jednotlivé potvrzování je v porovnání s jinými ARQs neefektivní, protože čas mezi pakety, jestliže jsou data i potvrzení přijaty úspěšně, bude dvojnásobkem doby přenosu rámce (pokud zanedbáme čas od přijetí rámce přijímačem po odeslání potvrzení). Výsledná propustnost kanálu je tak pouhým zlomkem teoretické propustnosti. Pro zrychlení je nutné posílat více než jeden paket bez čekání na potvrzení po jednom s větší pořadové číslo a používá jeden ACK pro množina. To je podstatou metod Opakování s návratem a Selektivní opakování.
rdf:langString
Le "Stop-and-wait ARQ" (aussi appelé Send-and-wait ARQ) est la plus simple forme de méthode ARQ, laquelle vise à rendre fiables les échanges de données. Cela signifie simplement : "Arrêt et attente d’acquittement."
rdf:langString
El método de Parada y espera (Stop-and-wait) es un tipo de protocolo ARQ para el control de errores en la comunicación entre dos hosts basado en el envío de tramas o paquetes, de modo que una vez se envía un paquete no se envía el siguiente paquete hasta que no se recibe el correspondiente ACK (confirmación de la recepción) y en caso de recibir un NACK (rechazo de la recepción) se reenvía el paquete anterior. Este protocolo asegura que la información no se pierde y que las tramas o paquetes se reciben en el orden correcto. Es el más simple de los métodos ARQ. En este, el emisor, después de enviar una sola trama, no envía las demás hasta que reciba una señal ACK (un acuse de recibo de que se recibió la trama) por parte del receptor. Por otro lado, el receptor, cuando recibe una trama válida (sin errores), envía la señal ACK. Si el ACK no logra llegar al emisor antes de un cierto tiempo, llamado tiempo de espera, entonces el emisor, reenvía la trama otra vez. En caso de que el emisor sí reciba el ACK, entonces envía la siguiente trama. El comportamiento anterior es la implementación más simple del método Parada-y-Espera. Sin embargo, en la implementación práctica de la vida real existen problemas que deben solucionarse. Normalmente el emisor agrega un bit de redundancia al final de cada trama. El receptor utiliza dicho bit de redundancia para la búsqueda de posibles errores. Si el receptor encuentra que la trama es válida (no contiene errores), entonces envía el ACK. Si el receptor encuentra que la trama está dañada, entonces el receptor la deshecha y no envía el ACK -- pretendiendo que la trama se perdió por completo, no que fue solamente dañada. Un problema surge cuando un ACK enviado por el receptor se daña o se pierde por completo en la red. En este caso, el emisor de la trama no recibe el ACK, se acaba el tiempo de espera y reenvía la trama de nuevo. Ahora el receptor tiene 2 copias de la misma trama y no sabe si la segunda es una trama duplicada o si es la siguiente trama de la secuencia que se enviará, que en realidad contiene datos idénticos a la primera. Otro problema surge cuando el medio de transmisión tiene una latencia tan grande que el tiempo de espera del emisor se termina incluso antes de que la trama llegue al receptor. En este caso, el emisor reenvía la trama.Eventualmente el receptor obtiene 2 copias de la misma trama y envía un ACK por cada una de ellas. Entonces, el emisor, que está a la espera de un solo ACK, recibe dos ACK's que pueden causar problemas si el emisor asume que el segundo ACK es para la siguiente trama en la secuencia. Para evitar estos problemas, la solución más común es definir un número de secuencia de 1 bit en la cabecera de la trama. Este número de secuencia es alternado (de 0 a 1) en las tramas posteriores. Así, cuando el receptor envía un ACK, incluye el número de secuencia de la siguiente trama que espera recibir. De esta forma, el receptor puede identificar tramas duplicadas al checar si el número de secuencia de la trama fue alternado. Si dos tramas subsiguientes tienen el mismo número de secuencia, significa que son duplicados, y la segunda trama es desechada. De igual forma, si dos ACK's subsiguientes hacen referencia al mismo número de secuencia, entonces significa que están acusando de recibo a la misma trama. Como comentario, recordar que todo esto puede ser aplicado tanto a tramas, como a paquetes, ya que estos protocolos pueden ser implementados tanto en la capa de Enlace de Datos, como en la capa de Transporte del modelo OSI. El método ARQ de Parada-y-Espera es ineficiente comparada con otros métodos ARQ porque el tiempo entre paquetes, en caso de que los ACK's y los datos sean recibidos satisfactoriamente, es el doble del tiempo de transmisión (suponiendo que el tiempo que tardan los hosts en procesar la información y responder es cero). El rendimiento en el canal es una fracción de lo que realmente podría ser. Para solucionar este problema, se puede enviar más de un paquete a la vez con un número de secuencia más grande y usar un solo ACK para dicho conjunto de paquetes. Esto es lo que se realiza con los métodos ARQ de Rechazo simple (Go-Back-N) y de Repetición Selectiva (Selective Repeat).
rdf:langString
Stop-and-wait ARQ, also referred to as alternating bit protocol, is a method in telecommunications to send information between two connected devices. It ensures that information is not lost due to dropped packets and that packets are received in the correct order. It is the simplest automatic repeat-request (ARQ) mechanism. A stop-and-wait ARQ sender sends one frame at a time; it is a special case of the general sliding window protocol with transmit and receive window sizes equal to one in both cases. After sending each frame, the sender doesn't send any further frames until it receives an acknowledgement (ACK) signal. After receiving a valid frame, the receiver sends an ACK. If the ACK does not reach the sender before a certain time, known as the timeout, the sender sends the same frame again. The timeout countdown is reset after each frame transmission. The above behavior is a basic example of Stop-and-Wait. However, real-life implementations vary to address certain issues of design. Typically the transmitter adds a redundancy check number to the end of each frame. The receiver uses the redundancy check number to check for possible damage. If the receiver sees that the frame is good, it sends an ACK. If the receiver sees that the frame is damaged, the receiver discards it and does not send an ACK—pretending that the frame was completely lost, not merely damaged. One problem is when the ACK sent by the receiver is damaged or lost. In this case, the sender doesn't receive the ACK, times out, and sends the frame again. Now the receiver has two copies of the same frame, and doesn't know if the second one is a duplicate frame or the next frame of the sequence carrying identical DATA. Another problem is when the transmission medium has such a long latency that the sender's timeout runs out before the frame reaches the receiver. In this case the sender resends the same packet. Eventually the receiver gets two copies of the same frame, and sends an ACK for each one. The sender, waiting for a single ACK, receives two ACKs, which may cause problems if it assumes that the second ACK is for the next frame in the sequence. To avoid these problems, the most common solution is to define a 1 bit sequence number in the header of the frame. This sequence number alternates (from 0 to 1) in subsequent frames. When the receiver sends an ACK, it includes the sequence number of the next packet it expects. This way, the receiver can detect duplicated frames by checking if the frame sequence numbers alternate. If two subsequent frames have the same sequence number, they are duplicates, and the second frame is discarded. Similarly, if two subsequent ACKs reference the same sequence number, they are acknowledging the same frame. Stop-and-wait ARQ is inefficient compared to other ARQs, because the time between packets, if the ACK and the data are received successfully, is twice the transit time (assuming the turnaround time can be zero). The throughput on the channel is a fraction of what it could be. To solve this problem, one can send more than one packet at a time with a larger sequence number and use one ACK for a set. This is what is done in Go-Back-N ARQ and the Selective Repeat ARQ.
xsd:nonNegativeInteger
4043
