די Nagle אַלגערידאַם , named after engineer John Nagle, was designed to reduce network congestion caused by "small packet problems" with TCP applications . וניקס ימפּלעמענטאַטיאָנס אנגעהויבן ניצן נאַגלע ס אַלגערידאַם אין די 1980 ס, און עס בלייבט אַ נאָרמאַל שטריך פון טקפּ הייַנט.
ווי די Nagle Algorithm Works
נאַגלע ס אַלגערידאַם פּראַסעסאַז דאַטע אויף די שיקן זייַט פון טקפּ אַפּלאַקיישאַנז דורך אַ אופֿן גערופן נאַגלינג . עס דיטעקץ קליין-סייזד אַרטיקלען און אַקיומיאַלייץ זיי אין גרעסערע טקפּ פּאַקיץ איידער שיקן דאַטן אַריבער די דראָט, דערמיט אַוווידינג די דור פון אַננעסאַסעראַלי גרויס נומערן פון קליין פּאַקיץ. די טעכניש ספּעסיפיקאַטיאָן פֿאַר נאַגלע ס אַלגערידאַם איז ארויס אין 1984 ווי רפק 896. די דיסיזשאַנז פֿאַר פיל דאַטע צו אַקיומיאַלייט און ווי לאַנג צו וואַרטן אין צווישן סענדס זענען קריטיש צו זייַן קוילעלדיק פאָרשטעלונג.
נאַגלינג קענען מער יפישאַנטלי נוצן די באַנדווידט פון אַ נעץ קשר אין די קאָסט פון אַדינג דילייז ( לייטאַנסי ). אַ בייַשפּיל דיסקרייבד אין רפק 896 ימפּראַווייז די פּאָטענציעל באַנדווידט בענעפיץ און די סיבה פֿאַר זייַן שאַפונג:
- א טקפּ אַפּלאַקיישאַן אַז ינטערסעפּץ קלאַוויאַטור קיסטראָוקס און וויל צו יבערגעבן יעדער כאַראַקטער זייַענדיק טייפּט צו אַ ופנעמער, קענען דזשענערייט אַ סעריע פון אַרטיקלען יעדער מיט 1 ביטע פון דאַטן.
- פאר די אַרטיקלען קענען זיין געשיקט אַריבער די נעץ, יעדער איינער זאָל זיין פּאַקידזשד צוזאַמען מיט טקפּ כעדער אינפֿאָרמאַציע ווי פארלאנגט דורך טקפּ / יפּ. יעדער כעדער ריינדזשיז אין גרייס צווישן 20 און 60 ביטעס.
- אָן נאַגלינג, דעם בייַשפּיל אַפּלאַקיישאַן וואָלט דזשענערייט נעץ אַרטיקלען וואָס קאַנסיסטינג פון 95% אָדער מער כעדער אינפֿאָרמאַציע (בייַ מינדסטער 20 אויס פון 21 ביטעס) און 5% אָדער ווייניקער פאַקטיש דאַטן פון די סענדער ס קלאַוויאַטור. ניצן די נאַגלע אַלגערידאַם, די זעלבע דאַטן קען זיין איבערגעגעבן מיט פילע ווייניקערע אַרטיקלען און 95% פון די אינהאַלט זייַנען קלאַוויאַטור אינפֿאָרמאַציע - אַ זייער גרויס באַנדווידט סייווינגז.
אַפּפּליקאַטיאָנס קאָנטראָלירן זייער נוצן פון די נאַגלע אַלגערידאַם מיט די TCP_NODELAY כאָלעל פּראָגראַממינג אָפּציע. פֿענצטער, לינוקס, און ז'אבא סיסטעמס אַלע נאָרמאַלי געבן נאַגלע דורך פעליקייַט, אַזוי אַפּלאַקיישאַנז פֿאַר די ינווייראַנמאַנץ דאַרפֿן צו ספּעציפיצירן טקפּנאָדעלייַ ווען איר ווילן צו באַשטימען דעם אַלגערידאַם.
לימיטיישאַנז
נאַגלע ס אַלגערידאַם איז בלויז ניצלעך מיט טקפּ. אנדערע פּראָטאָקאָלס אַרייַנגערעכנט ודפּ טאָן ניט שטיצן עס.
טקפּ אַפּלאַקיישאַנז אַז דאַרפֿן שנעל נעץ ענטפֿערן, ווי אינטערנעט טעלעפאָנירן פאַך אָדער ערשטער-מענטש שוטער גאַמעס, קען נישט אַרבעטן געזונט ווען נאַגלע איז ענייבאַלד. די דילייז געפֿירט בשעת די אַלגערידאַם נעמט עקסטרע צייַט צו אַסעמבאַל קלענערער טשאַנגקס פון דאַטן צוזאַמען קענען צינגל באמערקט לאַגזשעריאַס אויף אַ פאַרשטעלן אָדער אַ דיגיטאַל אַודיאָ טייַך. די אַפּלאַקיישאַנז טיפּיקלי דיסייבאַל נאַגלע.
דעם אַלגערידאַם איז ערידזשנאַלי דעוועלאָפּעד אין אַ צייַט ווען קאָמפּיוטער נעטוואָרקס געשטיצט פיל ווייניקער באַנדווידט ווי זיי טאָן הייַנט. די ביישפּיל וואָס איז געווען באשאפן אויבן איז באזירט אויף יאַנואַר נאַגלע ס יקספּיריאַנסיז אין פאָרד אַעראָספּאַסע אין די פרי 1980 ס, ווו נאַגלינג קאָממאָפפס אויף זייער פּאַמעלעך, שווער-לאָודיד לאַנג ווייַטקייט נעץ געמאכט גוט זינען. עס זענען ינקריסינגלי ווייניקערע סיטואַטיאָנס וואָס נעץ אַפּלאַקיישאַנז קענען נוץ פון זיין אַלגערידאַם הייַנט.