האלגוריתם של נייגל

האלגוריתם של נייגל Nagle Algorithm הוא אמצעי לשיפור יעילות ברשתות TCP/IP על ידי הפחתת מספר חבילות המידע הנשלחות ברשתות תקשורת. האלגוריתם הוצג במסמך Congestion Control in IP/TCP Internetworks (נגיש ב-RFC 896) ונקרא על שם ממציאו ג'ון נייגל (John Nagle). הוא מאפשר את ייעול השימוש במשאבי רשת על ידי הימנעות מבעיה אותה הוא מכנה "בעיית החבילות הקטנות".

האלגוריתם נמצא בשימוש נרחב באימפלמנטציות TCP, אך יש מקרים שעדיף שלא יעבוד, לדוגמה באפליקציות WINDOWS שבהם יש תנועה של עכבר, לעתים עד שמצטברת כמות מידע לשליחה החבילה יתבטא בתנועות לא חלקות של סמן העכבר.

בעיית החבילות הקטנות

הבעיה מתרחשת ביישומים השולחים מידע על גבי TCP בחבילות קטנות במיוחד, לעתים קרובות בגודל של בייט בודד. היות שגודל הפתיח של חבילת TCP הוא 40 בתים (20 עבור פתיח ה-TCP ו-20 נוספים עבור פתיח ה-IP), החבילה הנשלחת היא בגודל של 41 בתים עבור בייט בודד של מידע יעיל - תקורה עצומה שמעמיסה מאוד על הרשת. בין הפרוטוקולים הנפוצים שבהם התופעה מתרחשת ניתן למנות את פרוטוקול Telnet, שבו כמעט כל הקלדה מיצרת בית אחד של מידע הנשלח מיידית.

הפתרון

האלגוריתם של נייגל מייעל את התקשורת על ידי מיזוג מספר חבילות מידע קטנות המיועדות לשליחה לחבילה יחידה. וליתר דיוק, המידע היוצא נאגר כל עוד יש חבילה שנשלח ועליה עדיין לא התקבל אישור (ACK) מהמקבל או עד אשר הצטברה כמות המידע המקסימלית שניתן לשלוח בחבילת מידע יחידה.

האלגוריתם

if there is new data to send
  if the window size >= MSS and available data is >= MSS
    send complete MSS segment now
  else
    if there is unconfirmed data still in the pipe
      enqueue data in the buffer until an acknowledge is received
    else
      send data immediately
    end if
  end if
end if

כאשר MSS הוא גודל חבילת המידע המקסימלית שניתן לשלוח על גבי TCP.

האלגוריתם הוא חלק מ Transmission Control Protocol.

תקנים ופרוטוקולים

• ראו גם קטגוריה:תקנים בתקשורת מחשבים
• ראו גם קטגוריה:פרוטוקולי אינטרנט
• ראו גם קטגוריה:פרוטוקולי ניתוב