ליאונרד קליינרוק

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
ליאונרד קליינרוק
מקום מגורים ארצות הבריתארצות הברית ארצות הברית

ליאונרד (לן) קליינרוקאנגלית: Leonard Kleinrock נולד ב-13 ביוני 1934) הוא מדען מחשבים אמריקאי וחלוץ אינטרנט (אנ'). הוא פרופסור מן המניין למדעי המחשב בבית הספר להנדסה ומדעים יישומיים ע"ש הנרי סמואלי באוניברסיטת קליפורניה בלוס אנג'לס.[1] קליינרוק תרם מספר תרומות חשובות לתחום מדעי המחשב, ובפרט ליסודות המתמטיים של תקשורת נתונים ברשתות מחשבים. הוא קיבל מספר פרסים יוקרתיים.

קליינרוק היה חלוץ בשימוש בתורת התורים למידול עיכובים ברשתות מיתוג הודעות בעבודת הדוקטורט שלו, שפורסמה כספר ב-1964. הוא מילא תפקיד משפיע בפיתוח ה-ARPANET. ויישם את תורת התורים למידול ומדידת הביצועים של רשתות מיתוג מנות כולל פרסום מספר עבודות בנושא.

השכלה וקריירה

ליאונרד קליינרוק נולד בניו יורק ב-13 ביוני 1934 למשפחה יהודית.[2]

הוא סיים את לימודיו בתיכון היוקרתי ברונקס למדע בשנת 1951. הוא קיבל תואר ראשון בהנדסת חשמל בשנת 1957 מהסיטי קולג' של ניו יורק, ותואר שני ודוקטורט (Ph.D.) בהנדסת חשמל ומדעי המחשב מהמכון הטכנולוגי של מסצ'וסטס (MIT)[3] בשנים 1959 ו-1963 בהתאמה. לאחר מכן הצטרף לסגל האוניברסיטה של קליפורניה בלוס אנג'לס (UCLA), שם הוא ממשיך לעבוד עד היום; בין השנים 1991-1995 כיהן כיושב ראש המחלקה למדעי המחשב.[4]

הישגים

תורת התורים

העבודה הידועה והמשמעותית ביותר של קליינרוק היא בתחום תורת התורים, נושא מרכזי במתמטיקה שימושית שיש לו יישומים רבים בתחומים שונים. הצעת התזה שלו משנת 1961, "זרימת מידע ברשתות תקשורת גדולות", הובילה לתזה דוקטורט ב-MIT בשנת 1962, "עיכוב הודעות ברשתות תקשורת עם אחסון", שפורסמה מאוחר יותר כספר בשנת 1964, "רשתות תקשורת: זרימת הודעות סטוכסטית ותכנון". בעבודה זו, הוא חקר את התצורה והפעולה של רשתות תקשורת, תוך התחשבות בפרמטרי תכנון כמו "קיבולת ערוץ, השפעת משמעת עדיפות, בחירת פרוצדורת ניתוב ותכנון מבנה טופולוגי". הוא ניתח עיכובים בתוכנית 55-A, מערכת מיתוג הודעות שהופעלה על ידי וסטרן יוניון לעיבוד מברקים. התזה שלו יישמה תורת ההסתברות למידול עיכובי תורים ברשת תקשורת כללית.

בשנת 1966 במאמרועל מיתוג מנות דונלד דייוויס יישם את הטכניקות של קליינרוק כדי להראות כי "קיים מרווח מספיק בין הביצועים המוערכים של המערכת לבין הדרישה המוצהרת" במונחים של זמן תגובה משביע רצון למשתמש אנושי.[5] הדבר התייחס לשאלה מרכזית לגבי היתכנות רשתות מחשבים.

ARPANET

לארי רוברטס עמית מאותה תקופה ב-MIT צירף את ליאונרד קליינרוק לפרויקט ARPANET באופן בלתי רשמי בתחילת 1967. רוברטס ביקש מפרנק ווסטרוולט לחקור את השאלות של גודל ותוכן ההודעות ברשת, ולכתוב מסמך עמדות על פרוטוקול התקשורת הבין-מחשבית, כולל "הסכמות להעברת תווים ובלוקים, בדיקת שגיאות ושידור חוזר, וזיהוי מחשבים ומשתמשים".[6] מאוחר יותר באותה שנה, למד רוברטס על מיתוג מנות ממאמר שכתב דייוויס, שהוצג בסימפוזיון על עקרונות מערכות הפעלה באוקטובר 1967, ושילב את הקונספט בהצעה ל-ARPANET.[7][8][9][10]

קליינרוק קיבל חוזה בשנת 1968 להקמת מרכז מדידת רשת (NMC) למדידת ובניית מודלים של ביצועי הרשת.[11] עבודתו המתמטית חקרה והשפיעה על הפיתוח של ה-ARPANET המוקדם.[12][13][14] בנוסף, קליינרוק ניהל את צוות התוכנה ב-UCLA, שכלל את סטיב קרוקר, ג'ון פוסטל ווינט סרף, שפיתחו את פרוטוקול התקשורת בין המחשבים ל-ARPANET, תוכנית בקרת הרשת (NCP).[15]

ההודעה הראשונה ב-ARPANET נשלחה על ידי סטודנט לתואר ראשון באוניברסיטת קליפורניה[16], צ'ארלי קליין, בהנחייתו של קליינרוק.[17][18]

ב-29 באוקטובר 1969, בשעה 10:30 בערב, מבניין Boelter Hall 3420, בניין ההנדסה הראשי של האוניברסיטה, שידר קליין ממחשב המארח SDS Sigma 7 של האוניברסיטה למחשב המארח SDS 940 של מכון המחקר סטנפורד. תוכן ההודעה היה המילה "login"; האותיות "l" ו-"o" נשלחו, אך המערכת קרסה מיד לאחר מכן. לפיכך, ההודעה הראשונה המילולית ב-ARPANET הייתה "lo". כשעה לאחר מכן, לאחר שהתאוששו מהקריסה, מחשב ה-SDS Sigma 7 השלים "login" מלא.[16][19] הקישור הקבוע הראשון ב-ARPANET הוקם ב-21 בנובמבר 1969, בין מעבדת הממשק (IMP) ב-UCLA ל-IMP במכון המחקר סטנפורד. עד 5 בדצמבר 1969, הוקמה הרשת הראשונה של ארבעה צמתים.[20][21]

קליינרוק השתמש ב-ARPANET להעברת הודעות מיידיות מארצות הברית ללארי רוברטס באנגליה בשנת 1973, והשתמש ברשת לשימוש יומיומי מודרני.[22][23]

אינטרנט

קליינרוק פרסם מאות מאמרי מחקר[24][25], שפתחו תחום מחקר חדש בתורת התורים ויישומה ברשתות מחשבים.[26] בתפקידו זה, הוא הנחה מחקר של עשרות סטודנטים לתארים מתקדמים.[25][27] הוא הפיץ את מחקריו ואת מחקרי תלמידיו לקהלים רחבים לשימוש אקדמי ומסחרי, וארגן מאות סמינרים מסחריים שהוצגו על ידי מומחים וחלוצים בארצות הברית ובעולם.[27][25] רבים מהסטודנטים לתארים מתקדמים שקליינרוק תמך בהם ביססו את הקריירות שלהם על המומחיות שרכשו בעת עבודה על ה-ARPANET איתו, כולל כמה שעבודתם המאוחרת על רשתות תקשורת וערכת פרוטוקולי אינטרנט הובילה לטכנולוגיית הרשת המיושמת באינטרנט.[26] עבודתו של קליינרוק שפורסמה באמצע שנות ה-70 על ביצועי ה-ARPANET, שנדונה בקבוצת העבודה הבינלאומית לרשתות[28], הניחה את היסודות לפיתוח פרוטוקול בקרת השידור של ערכת פרוטוקולי האינטרנט.[29][30][31] עבודתו האנליטית בשנות ה-70 עסקה ברשתות מיתוג מנות, רשתות רדיו מנות, רשתות מקומיות, רשתות פס רחב, מחשוב נוודי, רשתות עמית לעמית וסוכנים חכמים. עבודתו התאורטית של קליינרוק על ניתוב היררכי עם הסטודנט פרוק כמון נשארת קריטית לתפעול האינטרנט כיום.[32][33]

בשנת 1988 קליינרוק היה יושב ראש קבוצה שהגישה את הדו"ח "לקראת רשת מחקר לאומית" לקונגרס האמריקאי, והסיקה כי "קיים צורך ברור ודחוף ברשת מחקר לאומית".[34] למרות שארצות הברית לא בנתה רשת מחקר וחינוך לאומית, דו"ח זה השפיע על אל גור לשאוף לפיתוח חוק מחשוב ביצועים גבוהים של 1991[35], שסייע לקדם את פיתוח האינטרנט כפי שהוא מוכר היום.[36] המימון מהחוק שימש בפיתוח דפדפן האינטרנט מוזאיק בשנת 1993 במרכז הלאומי ליישומי מחשוב-על (NCSA), שהאיץ את אימוץ ה-World Wide Web.[37][38]

בשנת 1990, קליינרוק אמר:[27]

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

ליאונרד קליינרוק , 1990

החל מאמצע שנות ה-90, קליינרוק ביקש להיות מוכר כ"אבי רשתות הנתונים המודרניות".[3] עד 1997, הוא טען לזכות הראשונים על המצאת מיתוג מנות ושכנע את לארי רוברטס לאמץ את הטכניקה.[39] בשנת 2004, הוא תיאר את עבודתו כך:

בעיקרון, מה שעשיתי למחקר הדוקטורט שלי בשנים 1961-1962 היה לבסס תיאוריה מתמטית של רשתות מנות שחשפה את העקרונות הבסיסיים שמניעים את האינטרנט של היום.

ליאונרד קליינרוק , 2004

עם זאת, הטענות של קליינרוק שעבודתו בתחילת שנות ה-60 היא שהולידה את הרעיון של מיתוג מנות ושעבודתו הייתה מקור לרעיונות מיתוג המנות ששימשו ב-ARPANET, שנויים במחלוקת על ידי חלוצי אינטרנט אחרים, כולל רוברט טיילור[40], פול ברן[41] ודונלד דייוויס[42]. היסטוריונים וחברי היכל התהילה של הממציאים הלאומיים (אנ') של ארצות הברית מכירים בברן ודייוויס כממציאים העצמאיים של רעיון מיתוג המנות הדיגיטלי המשמש ברשתות מחשבים מודרניות, כולל האינטרנט.[7][8][43][44][45]

פרסים והכרה

חברי היכל התהילה של האינטרנט 2012, כולל לאונרד קליינרוק (יושב, חמישי משמאל)

קליינרוק תרם מספר תרומות חשובות לתחום מדעי המחשב, ובפרט ליסודות המתמטיים של תקשורת נתונים ברשתות מחשבים. הוא קיבל פרסים מקצועיים רבים. בשנת 1980 נבחר כחבר באקדמיה הלאומית להנדסה על תרומות חלוציות לתחום והנהגה כמחנך ברשתות תקשורת מחשבים.[46] בשנת 2001 קיבל את פרס צ'ארלס סטארק דרייפר "על פיתוח האינטרנט".[47] קליינרוק נבחר לקבל את מדליית המדע הלאומית היוקרתית, הכבוד המדעי הגבוה ביותר בארצות הברית, מהנשיא ג'ורג' וו. בוש בבית הלבן ב-29 בספטמבר 2008. "מדליית המדע הלאומית לשנת 2007 מוענקת לליאונרד קליינרוק על תרומותיו היסודיות לתיאוריה המתמטית של רשתות נתונים מודרניות, ועל המפרט התפקודי של מיתוג מנות, שהוא הבסיס לטכנולוגיית האינטרנט. הנחייתו לדורות של סטודנטים הובילה למסחור של טכנולוגיות ששינו את העולם".[48]

הוא קיבל תואר דוקטור של כבוד מהטכניון ואת פרס "דן דוד", של אוניברסיטת תל אביב.[3][19][49]

הוא נבחר כחבר באקדמיה הלאומית להנדסה. בשנת 2012 הוכנס קליינרוק להיכל התהילה של האינטרנט (אנ') על ידי איגוד האינטרנט העולמי.[24] בשנת 2011 הוכנס קליינרוק לאחוות IEEE-Eta Kappa Nu (IEEE-ΗΚΝ) כחבר מצטיין. התואר חבר מצטיין הוא דרגת החברות הגבוהה ביותר בארגון ומוענק למעטים שנבחרו בזכות הישגים טכניים יוצאי דופן ותרומותיהם באמצעות הנהגה בתחומי ההנדסה החשמלית והמחשבים, שהועילו באופן משמעותי לחברה. הוא נבחר לכיתת עמיתי מכון המחקר למבצעי ניהול בשנת 2002.[50] בספטמבר 2014, ליאונרד קליינרוק קיבל את פרס התרומה המצטיינת של ACM SIGMOBILE בכנס MobiCom 2014.

בשנת 2014 קיבל את פרס גבולות הידע של קרן BBVA "על תרומותיו החלוציות לתיאוריה ולפיתוח המעשי של האינטרנט" לפי דברי הציטוט של חבר השופטים.[51]

בשנת 2014 פורסם גיליון מיוחד של כתב העת Computer Networks לכבודו. מאמרים נכתבו כהכרה בתרומותיו של קליינרוק לתורת התורים, מיתוג מנות, רשתות תקשורת מחשבים ופיתוח האינטרנט וטכנולוגיות הרשת הקשורות.[52]

ראו גם

פרסומים

  • שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  • שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  • שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  • בתהליכי בנייה "תבנית:Cite book"
  • בתהליכי בנייה "תבנית:Cite book"
  • בתהליכי בנייה "תבנית:Cite book"
  • שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  • בתהליכי בנייה "תבנית:Cite book"

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא ליאונרד קליינרוק בוויקישיתוף   המזהה לא מולא ולא נמצא בוויקינתונים, נא למלא את הפרמטר.

הערות שוליים

  1. ^ ניב ליליאן, פרופ' לן קליינרוק: האיש שמכיר את כל הרשת, באתר ynet, 4 במאי 2010
  2. ^ בתהליכי בנייה "תבנית:Cite web"
  3. ^ 1 2 3 בתהליכי בנייה "תבנית:Cite book"
  4. ^ בתהליכי בנייה "תבנית:Cite web"
  5. ^ בתהליכי בנייה "תבנית:Cite web"
  6. ^ בתהליכי בנייה "תבנית:Cite web"
  7. ^ 1 2 בתהליכי בנייה "תבנית:Cite news"
  8. ^ 1 2 בתהליכי בנייה "תבנית:Cite book"
  9. ^ בתהליכי בנייה "תבנית:Cite book"
  10. ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  11. ^ בתהליכי בנייה "תבנית:Cite web"
  12. ^ בתהליכי בנייה "תבנית:Cite book"
  13. ^ בתהליכי בנייה "תבנית:Cite book"
  14. ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  15. ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  16. ^ 1 2 שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  17. ^ בתהליכי בנייה "תבנית:Cite book"
  18. ^ בתהליכי בנייה "תבנית:Cite news"
  19. ^ 1 2 בתהליכי בנייה "תבנית:Cite news"
  20. ^ בתהליכי בנייה "תבנית:Cite web"
  21. ^ Kleinrock tells the story of the first Internet connection (UCLA video)
  22. ^ בתהליכי בנייה "תבנית:Cite news"
  23. ^ Still, tapping into the ARPANET to fetch a shaver across international lines was a bit like being a stowaway on an aircraft carrier. The ARPANET was an official federal research facility, after all, and not something to be toyed with. Kleinrock had the feeling that the stunt he'd pulled was slightly out of bounds. 'It was a thrill. I felt I was stretching the Net'. – "Where Wizards Stay Up Late: The Origins of the Internet", Chapter 7.
  24. ^ 1 2 בתהליכי בנייה "תבנית:Cite web"
  25. ^ 1 2 3 בתהליכי בנייה "תבנית:Cite web"
  26. ^ 1 2 בתהליכי בנייה "תבנית:Cite book"
  27. ^ 1 2 3 בתהליכי בנייה "תבנית:Cite web"
  28. ^ בתהליכי בנייה "תבנית:Cite web"
  29. ^ בתהליכי בנייה "תבנית:Cite web"
  30. ^ בתהליכי בנייה "תבנית:Cite web"
  31. ^ בתהליכי בנייה "תבנית:Cite web"
  32. ^ בתהליכי בנייה "תבנית:Cite book"
  33. ^ בתהליכי בנייה "תבנית:Cite book"
  34. ^ בתהליכי בנייה "תבנית:Cite book"
  35. ^ בתהליכי בנייה "תבנית:Cite web"
  36. ^ בתהליכי בנייה "תבנית:Cite web"
  37. ^ בתהליכי בנייה "תבנית:Cite news"
  38. ^ בתהליכי בנייה "תבנית:Cite web"
  39. ^ בתהליכי בנייה "תבנית:Cite web"
  40. ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  41. ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  42. ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).(הקישור אינו פעיל, May 2021)
  43. ^ בתהליכי בנייה "תבנית:Cite book"
  44. ^ בתהליכי בנייה "תבנית:Cite book"
  45. ^ בתהליכי בנייה "תבנית:Cite web"; בתהליכי בנייה "תבנית:Cite web"
  46. ^ בתהליכי בנייה "תבנית:Cite web"
  47. ^ בתהליכי בנייה "תבנית:Cite news"
  48. ^ בתהליכי בנייה "תבנית:Cite web"
  49. ^ בתהליכי בנייה "תבנית:Cite web"
  50. ^ שגיאת לואה ביחידה יחידה:Citation/CS1/Configuration בשורה 1739<includeonly></includeonly>: attempt to index field '?' (a nil value).
  51. ^ בתהליכי בנייה "תבנית:Cite web"
  52. ^ Silvester, John, and Parviz Kermani. “Professor Leonard Kleinrock – Tribute Volume.” Computer networks (Amsterdam, Netherlands : 1999) 66 (2014): 1–3.