| dbo:abstract
|
- La algoritmo de Nagle estas algoritmo aplikata en la interreta komunikado per la protokolo TCP. Ĝi nomiĝas laŭ inĝeniero John Nagle kiu inventis ĝin; ĝi estis publikigita en 1984 en la dokumento IETF RFC 896. La interreta protokolo sendas informojn en pakaĵoj. La algoritmo de Nagle kunigas malgrandajn pakaĵojn al pli grandaj kaj tiel povas pliefikigi la komunikadon. Tio utilas ekzemple kiam uzanto interaktive tajpas al fora komputilo, kreante apartan pakaĵon por ĉiu tajpita signo. Ĉar ĉiu pakaĵo enhavas administrajn informojn (adresoj ktp) de 40 bajtoj (por TCP/IPv4), la "utila parto" tiuokaze estas tre malgranda kompare al la tutaĵo. Aliflanke estas situacioj kiam necesas sendi la kolektitan pakaĵon, alie la uzanto ne ricevus respondon. Tiun decidon faras la algoritmo de Nagle. La algoritmo baziĝas sur tri grandoj, unu konstanta kaj du variantaj:
* La "maksimuma segmento-grandeco" (MSG), kiu difinas kiom da datenoj povas esti senditaj en unu paŝo
* La grandeco de la "glitanta fenestro", kiu enhavas la datenojn jam senditajn sed ankoraŭ ne konfirmitajn de la ricevanto
* La amplekso de la disponeblaj datenoj ankoraŭ ne senditaj se estas datenoj por sendi se grandeco de la fenestro ≧ MSG kaj amplekso de disponeblaj datenoj ≧ MSG sendu kompletan segmenton alie se ankoraŭ mankas konfirmo pri senditaj datenoj konservu la datenojn por posta sendado (atendu) alie sendu la datenojn (kreu pakaĵon) fino de se fino de se fino de se Por la transsendo de grandaj pakaĵoj la algoritmo povas havi malavantaĝon kiu tamen estas malgranda. (eo)
- Der Nagle-Algorithmus ist ein Algorithmus, der beim Netzwerkprotokoll TCP in Rechnernetzen eingesetzt wird. Der Nagle-Algorithmus soll zu kleine Pakete verhindern, da viele kleine Pakete den Durchsatz der Verbindung verringern. Dies resultiert daraus, dass für jedes Paket ein Header mit fester Größe erstellt wird. Auf diese Art und Weise fällt bei vielen kleinen Paketen der Header stärker ins Gewicht. Der Nagle-Algorithmus funktioniert folgendermaßen:
* Ist ein Paket voll, sende es.
* Ist ein Paket nicht voll, sende es, sofern der Empfänger alle bisher gesandten Pakete bestätigt hat. Ist dieses Verhalten nicht gewünscht, so lässt sich der Nagle-Algorithmus unter POSIX-kompatiblen Betriebssystemen und unter Windows mit der setsockopt-Option TCP_NODELAY abschalten. In der Praxis wird das zum Beispiel bei interaktiven Sitzungsprotokollen wie Telnet oder SSH getan, um die Reaktionszeit der Gegenseite auf Tastatureingaben oder bei Bildschirmausgaben zu verkürzen. Die genaue Definition findet sich auch in RFC 896 und RFC 1122. Der Nagle-Algorithmus ist benannt nach John Nagle. (de)
- Nagle algoritmoa, John Nagle-ek sortua, TCP (Transmission Control Protocol) protokoloan oinarritutako sareen efizientzia handitzeko prozedura bat da. Algoritmo honek, metodo bitartez, IP pakete txikiegiak bidaltzea ekiditen du. Azken hauek batean kateatzen dira eta horrela bidaliko den hurrengo mezuaren tamaina egokiagoa izango da. (eu)
- Nagle's algorithm is a means of improving the efficiency of TCP/IP networks by reducing the number of packets that need to be sent over the network. It was defined by John Nagle while working for Ford Aerospace. It was published in 1984 as a Request for Comments (RFC) with title Congestion Control in IP/TCP Internetworks in RFC 896. The RFC describes what he called the "small-packet problem", where an application repeatedly emits data in small chunks, frequently only 1 byte in size. Since TCP packets have a 40-byte header (20 bytes for TCP, 20 bytes for IPv4), this results in a 41-byte packet for 1 byte of useful information, a huge overhead. This situation often occurs in Telnet sessions, where most keypresses generate a single byte of data that is transmitted immediately. Worse, over slow links, many such packets can be in transit at the same time, potentially leading to congestion collapse. Nagle's algorithm works by combining a number of small outgoing messages and sending them all at once. Specifically, as long as there is a sent packet for which the sender has received no acknowledgment, the sender should keep buffering its output until it has a full packet's worth of output, thus allowing output to be sent all at once. (en)
- El Algoritmo de Nagle se trata de un procedimiento que supone una mejora y aumento de eficiencia de las redes de comunicación basadas en Transmission Control Protocol (TCP). El algoritmo de Nagle es un método heurístico para evitar enviar particularmente pequeños, también denominados pequegramas (del inglés tinygrams). El algoritmo de Nagle intenta evitar la congestión que estos paquetes pueden ocasionar en la red reteniendo por poco tiempo la transmisión de datos TCP en algunas circunstancias. (es)
- L'algorithme de Nagle est un algorithme important pour le fonctionnement de TCP défini par dans la RFC 896 (RFC 896). L'objectif de cet algorithme est d'améliorer l'efficacité du protocole en réduisant le nombre de paquets nécessaires à un transfert. En effet, les paquets TCP/IP étant dotés d'un en-tête de 40 octets, l'efficacité des plus petits paquets est extrêmement limitée : par exemple, 1 octet unique de données envoyé dans un paquet TCP, représente finalement un paquet de 41 octets. Le rendement est alors de 2,4 %. Cette situation a lieu par exemple lors de l'utilisation de Telnet, où chaque appui sur une touche entraîne généralement l'envoi immédiat du caractère correspondant. Beaucoup de données seront alors envoyées pour peu de données utiles. Si on envoie au contraire, par exemple, 20 caractères de données dans le même paquet, le rendement passe à 33 %. Pour optimiser les échanges de données et éviter ainsi la congestion éventuelle du réseau due à une telle situation, l'application de l'algorithme de Nagle va provoquer l'empilement des nouvelles données à envoyer dans un tampon (buffer) tant que les précédentes données envoyées n'ont pas été confirmées (acquittement) ou tant que ce buffer n'est pas plein. Cet algorithme évite donc que des paquets dont la charge utile est très faible ne soient envoyés à la file. On peut résumer son fonctionnement ainsi : 1.
* Le premier octet reçu par TCP est envoyé immédiatement ; 2.
* Tant que l'accusé de réception n'a pas été reçu, les octets à envoyer sont stockés dans un tampon. Après l'acquittement du premier octet, les données du tampon sont envoyées en un seul paquet (si la taille du tampon atteint la taille maximale d'un paquet, l'envoi des données a lieu) ; 3.
* On stocke de nouveau les données dans le tampon en attendant l'acquittement. Généralement, les implémentations TCP permettent la désactivation de l'algorithme de Nagle (correspondant typiquement à l'option TCP_NODELAY). (fr)
- Algorytm Nagle’a – metoda poprawienia efektywności sieci TCP/IP za pomocą zmniejszenia liczby pakietów koniecznych do przesłania. Dokument Congestion Control in IP/TCP Internetworks opisuje "problem małych pakietów", czyli sytuację, w której aplikacja wysyła dane w małych porcjach, często po jednym bajcie. Ponieważ pakiet TCP ma 40-bajtowy nagłówek, w efekcie przesyłany jest 41-bajtowy pakiet z jednym bajtem użytecznej informacji, co jest potężnym narzutem. Taka sytuacja ma miejsce np. w trakcie sesji protokołu Telnet, kiedy każde naciśnięcie klawisza generuje jeden bajt danych, który jest natychmiast wysyłany. Algorytm Nagle’a polega na łączeniu kilku krótkich komunikatów i wysyłaniu ich w jednym pakiecie. W szczególności, dopóki na ostatnio wysłany pakiet nie otrzymano potwierdzenia, wysyłający powinien buforować wychodzące komunikaty do momentu, aż zbierze się ilość warta wysłania w kolejnym pakiecie. (pl)
- Nagleアルゴリズム（ネーグルアルゴリズム、Nagle’s algorithm）は、TCP/IP ネットワークで送信しなければならないパケット数を減らし、効率性をあげるためのアルゴリズムである。 (John Nagle) から名づけられた。 Nagleが1984年に書いたRFC文章、Congestion Control in IP/TCP Internetworks (RFC 896) では、彼が「小さなパケット問題」と呼ぶ、アプリケーションが繰り返し1バイトなど小さな粒度で送信する問題を取り上げている。IPv4 で 20バイト、TCP自体で20バイトのヘッダーがあり、合計40バイトになるため、1バイトを送信するのに合計41バイト送信しなくてはならなく、オーバーヘッドが大きい。これは、Telnet セッションなどでよく発生し、キー操作が1バイトのデータを生成し、即時に送信されるからである。悪いケースでは、通信速度が遅い回線では、同時にそのようなパケットが大量に送信され、輻輳崩壊へとつながる可能性がある。 Nagleアルゴリズムでは最大セグメントサイズ以下の複数の送信メッセージを一つに束ね、まとめて送信する。特に、送信パケットで送信側が ACK を受け取っていないのがある場合、送信するに値するまで送信側はバッファリングを行い、そして、一度にまとめて送信する。 (ja)
- L'algoritmo di Nagle è un algoritmo che stabilisce l'invio di dati durante una comunicazione TCP. Attraverso il protocollo TCP i dati vengono inviati in pacchetti di dimensione variabile utilizzando l'algoritmo sliding window, che prevede la presenza di una finestra di dimensione variabile alla destinazione. Tale finestra definisce un intervallo di dimensione variabile di dati accettati dalla sorgente. La sorgente è obbligata a limitare la spedizione dei dati all'interno della finestra pubblicizzata dalla destinazione. Se questa finestra si chiude completamente la sorgente deve necessariamente terminare temporaneamente l'invio di dati. Durante queste pause, la finestra tenderà gradatamente ad aprirsi, permettendo l'invio di nuovi dati da parte della sorgente. È necessario però determinare, nel momento della riapertura della finestra, quando inviare i dati. Se i dati venissero inviati appena possibile, ossia inviando anche la quantità minima consentita di byte, si cadrebbe in un fenomeno conosciuto come silly window syndrome, che riduce decisamente le prestazioni della comunicazione. L'algoritmo di Nagle definisce un metodo per stabilire una connessione auto-temporizzata, che non richiede l'utilizzo di cronometri locali. (it)
- Алгоритм Нейгла — назван в честь Джона Нейгла, является средством повышения эффективности работы сетей TCP/IP, позволяющим уменьшить количество пакетов, которые должны быть отправлены по сети. Документ Нейгла, Управление перегрузкой сетей IP/TCP (RFC 896) описывает то, что он назвал «проблемой небольших пакетов», которая заключается в том, что приложение неоднократно посылает данные небольшими порциями, часто размером в 1 байт. Так как TCP-пакеты имеют 40 байт заголовка (20 байт TCP, 20 байт IPv4), это приводит к тому, что передается пакет размером 41 байт, несущий в себе 1 байт полезной информации, то есть к огромным накладным расходам. Эта ситуация часто встречается в сессии Telnet, где большинство нажатий клавиш генерируют один байт данных, который немедленно передается. Кроме того, по медленным каналам связи многие такие пакеты могут находиться в пути в одно и то же время, что может привести к перегруженности сети. Алгоритм Нейгла работает путём объединения нескольких небольших исходящих сообщений, а затем отправки их всех сразу.В частности, пока существует отправленный пакет, для которого отправитель ещё не получил никакого подтверждения о доставке, отправитель должен держать в буфере следующие данные для отправки, до тех пор, пока не наберётся достаточно данных на полный пакет, который можно отправить единожды. (ru)
- 納格演算法是以減少封包傳送量來增進TCP/IP網路的效能。它由約翰·納格任職於時命名。 納格的文件描述了他所謂的「小封包問題」－某個應用程式不斷地送出小單位的資料，且某些常只佔1位元組大小。因為TCP封包具有40位元組的標頭資訊（TCP與IPv4各佔20位元組），這導致了41位元組大小的封包只有1位元組的可用資訊，造成龐大的浪費。這種狀況常常發生於Telnet工作階段－大部分的鍵盤操作會產生1位元組的資料並馬上送出。更糟的是，在慢速的網路連線下，這類的封包會大量地在同一時點傳輸，造成。 納格演算法的工作方式是合併（coalescing）一定數量的輸出資料後一次送出。特別的是，只要有已送出的封包尚未確認，傳送者會持續緩衝封包，直到累積一定數量的資料才送出。 (zh)
|
| rdfs:comment
|
- Nagle algoritmoa, John Nagle-ek sortua, TCP (Transmission Control Protocol) protokoloan oinarritutako sareen efizientzia handitzeko prozedura bat da. Algoritmo honek, metodo bitartez, IP pakete txikiegiak bidaltzea ekiditen du. Azken hauek batean kateatzen dira eta horrela bidaliko den hurrengo mezuaren tamaina egokiagoa izango da. (eu)
- El Algoritmo de Nagle se trata de un procedimiento que supone una mejora y aumento de eficiencia de las redes de comunicación basadas en Transmission Control Protocol (TCP). El algoritmo de Nagle es un método heurístico para evitar enviar particularmente pequeños, también denominados pequegramas (del inglés tinygrams). El algoritmo de Nagle intenta evitar la congestión que estos paquetes pueden ocasionar en la red reteniendo por poco tiempo la transmisión de datos TCP en algunas circunstancias. (es)
- Nagleアルゴリズム（ネーグルアルゴリズム、Nagle’s algorithm）は、TCP/IP ネットワークで送信しなければならないパケット数を減らし、効率性をあげるためのアルゴリズムである。 (John Nagle) から名づけられた。 Nagleが1984年に書いたRFC文章、Congestion Control in IP/TCP Internetworks (RFC 896) では、彼が「小さなパケット問題」と呼ぶ、アプリケーションが繰り返し1バイトなど小さな粒度で送信する問題を取り上げている。IPv4 で 20バイト、TCP自体で20バイトのヘッダーがあり、合計40バイトになるため、1バイトを送信するのに合計41バイト送信しなくてはならなく、オーバーヘッドが大きい。これは、Telnet セッションなどでよく発生し、キー操作が1バイトのデータを生成し、即時に送信されるからである。悪いケースでは、通信速度が遅い回線では、同時にそのようなパケットが大量に送信され、輻輳崩壊へとつながる可能性がある。 Nagleアルゴリズムでは最大セグメントサイズ以下の複数の送信メッセージを一つに束ね、まとめて送信する。特に、送信パケットで送信側が ACK を受け取っていないのがある場合、送信するに値するまで送信側はバッファリングを行い、そして、一度にまとめて送信する。 (ja)
- 納格演算法是以減少封包傳送量來增進TCP/IP網路的效能。它由約翰·納格任職於時命名。 納格的文件描述了他所謂的「小封包問題」－某個應用程式不斷地送出小單位的資料，且某些常只佔1位元組大小。因為TCP封包具有40位元組的標頭資訊（TCP與IPv4各佔20位元組），這導致了41位元組大小的封包只有1位元組的可用資訊，造成龐大的浪費。這種狀況常常發生於Telnet工作階段－大部分的鍵盤操作會產生1位元組的資料並馬上送出。更糟的是，在慢速的網路連線下，這類的封包會大量地在同一時點傳輸，造成。 納格演算法的工作方式是合併（coalescing）一定數量的輸出資料後一次送出。特別的是，只要有已送出的封包尚未確認，傳送者會持續緩衝封包，直到累積一定數量的資料才送出。 (zh)
- Der Nagle-Algorithmus ist ein Algorithmus, der beim Netzwerkprotokoll TCP in Rechnernetzen eingesetzt wird. Der Nagle-Algorithmus soll zu kleine Pakete verhindern, da viele kleine Pakete den Durchsatz der Verbindung verringern. Dies resultiert daraus, dass für jedes Paket ein Header mit fester Größe erstellt wird. Auf diese Art und Weise fällt bei vielen kleinen Paketen der Header stärker ins Gewicht. Der Nagle-Algorithmus funktioniert folgendermaßen:
* Ist ein Paket voll, sende es.
* Ist ein Paket nicht voll, sende es, sofern der Empfänger alle bisher gesandten Pakete bestätigt hat. (de)
- La algoritmo de Nagle estas algoritmo aplikata en la interreta komunikado per la protokolo TCP. Ĝi nomiĝas laŭ inĝeniero John Nagle kiu inventis ĝin; ĝi estis publikigita en 1984 en la dokumento IETF RFC 896. La algoritmo baziĝas sur tri grandoj, unu konstanta kaj du variantaj: Por la transsendo de grandaj pakaĵoj la algoritmo povas havi malavantaĝon kiu tamen estas malgranda. (eo)
- Nagle's algorithm is a means of improving the efficiency of TCP/IP networks by reducing the number of packets that need to be sent over the network. It was defined by John Nagle while working for Ford Aerospace. It was published in 1984 as a Request for Comments (RFC) with title Congestion Control in IP/TCP Internetworks in RFC 896. (en)
- L'algorithme de Nagle est un algorithme important pour le fonctionnement de TCP défini par dans la RFC 896 (RFC 896). L'objectif de cet algorithme est d'améliorer l'efficacité du protocole en réduisant le nombre de paquets nécessaires à un transfert. En effet, les paquets TCP/IP étant dotés d'un en-tête de 40 octets, l'efficacité des plus petits paquets est extrêmement limitée : par exemple, 1 octet unique de données envoyé dans un paquet TCP, représente finalement un paquet de 41 octets. Le rendement est alors de 2,4 %. Cette situation a lieu par exemple lors de l'utilisation de Telnet, où chaque appui sur une touche entraîne généralement l'envoi immédiat du caractère correspondant. Beaucoup de données seront alors envoyées pour peu de données utiles. Si on envoie au contraire, par exemp (fr)
- L'algoritmo di Nagle è un algoritmo che stabilisce l'invio di dati durante una comunicazione TCP. Attraverso il protocollo TCP i dati vengono inviati in pacchetti di dimensione variabile utilizzando l'algoritmo sliding window, che prevede la presenza di una finestra di dimensione variabile alla destinazione. Tale finestra definisce un intervallo di dimensione variabile di dati accettati dalla sorgente. La sorgente è obbligata a limitare la spedizione dei dati all'interno della finestra pubblicizzata dalla destinazione. Se questa finestra si chiude completamente la sorgente deve necessariamente terminare temporaneamente l'invio di dati. Durante queste pause, la finestra tenderà gradatamente ad aprirsi, permettendo l'invio di nuovi dati da parte della sorgente. È necessario però determinare, (it)
- Algorytm Nagle’a – metoda poprawienia efektywności sieci TCP/IP za pomocą zmniejszenia liczby pakietów koniecznych do przesłania. Dokument Congestion Control in IP/TCP Internetworks opisuje "problem małych pakietów", czyli sytuację, w której aplikacja wysyła dane w małych porcjach, często po jednym bajcie. Ponieważ pakiet TCP ma 40-bajtowy nagłówek, w efekcie przesyłany jest 41-bajtowy pakiet z jednym bajtem użytecznej informacji, co jest potężnym narzutem. Taka sytuacja ma miejsce np. w trakcie sesji protokołu Telnet, kiedy każde naciśnięcie klawisza generuje jeden bajt danych, który jest natychmiast wysyłany. (pl)
- Алгоритм Нейгла — назван в честь Джона Нейгла, является средством повышения эффективности работы сетей TCP/IP, позволяющим уменьшить количество пакетов, которые должны быть отправлены по сети. Документ Нейгла, Управление перегрузкой сетей IP/TCP (RFC 896) описывает то, что он назвал «проблемой небольших пакетов», которая заключается в том, что приложение неоднократно посылает данные небольшими порциями, часто размером в 1 байт. Так как TCP-пакеты имеют 40 байт заголовка (20 байт TCP, 20 байт IPv4), это приводит к тому, что передается пакет размером 41 байт, несущий в себе 1 байт полезной информации, то есть к огромным накладным расходам. Эта ситуация часто встречается в сессии Telnet, где большинство нажатий клавиш генерируют один байт данных, который немедленно передается. Кроме того, по (ru)
|
