_____מספר מחברת _______________ ז .ת

'אמועד בסמסטר 12.7.09ראשון יום : תאריך

כ בתמוז 09:00 : שעה שעות 3: הבחינה משך

אסור :עזר חומר

מחשבים לתקשורתמבוא : בחינה בקורס

ר אוסי מוקרין"ד, הדר בינסקי: מרצים

:הנחיות

. השימוש בכל חומר עזר אסור. שלוש שעותמשך הבחינה

.שוות בערכן שאינןהבחינה מכילה ארבע שאלות

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

תשובות עמומות. יש לענות על השאלות בקצרה ובבהירות

.לא יתקבלו

(כולל דף זה )עמודים 11טופס הבחינה כולל

!ב ה צ ל ח ה

ציון שאלה

1

2

3

4

כ"סה

מועד א מחשבים מבוא לתקשורת

2

('נק 20) שכבת האפליקציה: 1שאלה מספר

19המראה את התוכן של שורה , httpWebBrowsing.capמוצג לכם כאן מקטע מתוך ההקלטה .א

:כפי שהוא מוצג בהקלטה 19סעיף זה מתייחס רק לתוכן של שורה . בהקלטה

. גודל הפריים ומהו גודל האובייקטציינו מהו ? מה הוא גודלו של האובייקט יחסית לגודל הפריים

. והסבירו אותו, ממה הוא נובע, ציינו מה ההבדל, אם יש הבדל לדעתכם בין הגדלים

____________________________________________________________________

____________________________________________________________________

____________________________________________________________________

____________________________________________________________________

קרבה , התייחסו בתשובתכם לגודל. )אחד עולמי DNSמנו שלוש סיבות עיקריות לכך שאין שרת .ב

.פירוט כל סיבה מהשלוש לא יעלה על שתי שורות, שימו לב(. survivability-לאזורים שונים ו

____________________________________________________________________

____________________________________________________________________

____________________________________________________________________

____________________________________________________________________

מועד א מחשבים מבוא לתקשורת

3

____________________________________________________________________

____________________________________________________________________

: של שרת ותהליכי משתמש( דו כיווניים)בסקיצה להלן מפורטים קשרים .ג

P1ותהליך , Bנמצאים במחשב P2, P3תהליכים . Cוהוא נמצא במחשב , P4תהליך השרת הוא

=Destination Port SP=Source port, DP:מקרא. Aנמצא במחשב

.TCPאל מול שרת TCPשנפתחו מעל sockets המוצגת היא תקשורתכל התקשורת

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

ללא ) UDP-אפשרית ב איננהעלול להיווצר מצב בו תקשורת כגון זו שבסקיצה , Bאו Aהמחשבים

עבור , מאיזה מחשב. (באופן יזום על ידי הקליינט או מערכת ההפעלה UDP header-שינוי שדות ב

? ים ולמה/איזה תהליך

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

מועד א מחשבים מבוא לתקשורת

4

('נק 30) שכבת התעבורה: 2שאלה מספר ובמציאות זה )סביר להניח . נגרם כתוצאה מעומס ברשת חבילותובדן של מהמקרים א 99%-כי בהנחנו מחבילהנאבד יותר , במקרה של עומס ברשת, בו נשלחת כמות גדולה של מידע TCPכי בחיבור ( אכן כך

.אחת של מידע

.מהו עומס ברשת וריהסב .א

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

?עומס ברשת TCP-כיצד מזהים ב, מעיד על עומס ברשת חבילהבהתאם להנחה כי אובדן של .ב

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

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

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

.ות עוקבותחבילשל רבות מאות עוד ות יישלחו חבילזיהוי אובדן ה

מה יקרה אם באמצע שליחת המידע נוצר עומס ברשת , TCP-ולמנגנונים הקיימים ב בהתאם לנתונים .ג

ממנגנוני והתעלמובתשובתכם התייחסו רק להעברת המידע ?פקטות לא הגיעו ליעדן 100-כך ש

( congestion avoidance)ההימנעות מעומסים

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

ackהצד המקבל מחזירבמנגנונים אלה . fast-recovery/fast-retransmitקיימים המנגנונים TCP-ב .ד

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

שולח את הסגמנט המתחיל במספר אותו מציין הוא , ack numberעם אותו acksבקבלו שלושה

?ן זה נותן פיתרון מוצלח לבעיית האיבודים העוקביםהאם מנגנו. ack-המקבל ב

מועד א מחשבים מבוא לתקשורת

5

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

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

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

.ובנוסף להתבסס על החומר שנלמד במהלך הקורס ישימיםהשינויים והתוספות אמורים להיות

ניתן ולכן TCPשל (options) בחלק האופציונאלינממש את פתרון הבעיה , מבנה הנתונים מבחינת

לשינויים רק התייחס לו TCP -ה של header-החלק האופציונאלי בשל רק להוסיף שרטוט סכמתי

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

TCP-לנוחותכם מצורף מבנה ה

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

מועד א מחשבים מבוא לתקשורת

6

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

מועד א מחשבים מבוא לתקשורת

7

( 'נק 20) שכבת התעבורה: 3שאלה מספר

..אותו למדנו בכיתה, TCP-ב Nagle Algorithmדוגמת פעולה של המתאר, נתון תרשים הזמנים הבא

מועד א מחשבים מבוא לתקשורת

8

? ואיזה בעיה הוא מנסה לפתור Nagle Algorithmמה הוא ( 'נק 7) .1

_________________________________________________________________

_________________________________________________________________

______________________________________________________________ ___

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

בכמה סגמנטים היו נשלחים . סגמנטים 9-בבתים 16בדוגמא להלן אנו רואים שנשלחו ( 'נק 3) .2 ?למה? Nagleריתם בתים אלה אם לא היו מפעילים את אלגו

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

מועד א מחשבים מבוא לתקשורת

9

אך בעצם הם , Nagle Algorithm-נראים כאילו הם פועלים בניגוד ל 15-ו 14סגמנטים ( 'נק 7) .3הסבירו למה בכל זאת פעולתם תואמת את ? למה נראה שהם פועלים בניגוד לאלגוריתם. לא

שגרם לשליחה –לפי האלגוריתם –תשובה מלאה תתאר את סדר האירועים . Nagleאלגוריתם .הנקודות של סעיף זהמלוא רק תשובה מלאה ומדוייקת תקבל את . כפי שהיא בסגמנטים אלה

__________________________________________________________________

__________________________________________________________________

_______________________________________________________________

__________________________________________________________________

________________________________________________________________

__________________________________________________________________

__________________________________________________________________

_______________________________________________________________

__________________________________________________________________

________________________________________________________________

למה . מתזמן את הקצב שלו, מרוכל, Self clockingשהוא Nagle Algorithmנאמר על ( 'נק 3) .4 ?הכוונה

__________________________________________________________________

__________________________________________________________________

_______________________________________________________________

__________________________________________________________________

________________________________________________________________

מועד א מחשבים מבוא לתקשורת

10

('נק 30) שכבת הרשת ושכבת הלינק: 4שאלה מספר

. NATהמפעיל , Firewallנמצאת מאחורי Cooks-R-Usנתון שמערכת המחשבים של חברת ( 'נק 8. )א .1

172.67.1.26שלו היא הדוארשכתובת שרת , ב"החברה נמצאת בקשר עם מפיץ ידוע בארה

מפורט 10.0.0.2אחד ממחשב , דואר למפיץ Cooks-R-Usידוע כי באותו זמן שלחו שני עובדים מחברת

היא Firewall-ידוע כי כתובת היציאה מה .גם 5001מפורט 10.0.0.6והשני ממחשב 5001

NAT-ובטבלת ה בחבילותמלאו את הפרטים .25וכי מספר הפורט לשרתי דואר הוא , 138.76.29.7

: למיטב הבנתכם

? ___________________________לעיל NAT-יש בדיאגרמת ה subnetsכמה ( 'נק 2. )ב

מועד א מחשבים מבוא לתקשורת

11

ומצאו מה הם המרחקים ממנו , בגרף הבא Eהריצו את האלגוריתם של דיאקסטרה מצומת ( 'נק 8) .2

הראו כל פעם מי הצומת הבא שנכנס. 1נתון שמשקלי כל הקשתות הם . לכל אחד מהצמתים

.ומה המרחק המינימאלי, לקבוצת הייחוס ממנה מודדים מרחקים

A B

C D

E

מועד א מחשבים מבוא לתקשורת

12

? RIPבפרוטוקול counting to infinity-מה היא בעיית ה( 'נק 5) .3

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________ ________

הם ימה ההבדל בינ? Slotted ALOHAמה הוא פרוטוקול ? ALOHAמה הוא פרוטוקול ( 'נק 7) .4

?למה? ן ניצולת קו יותר טובהומי נות

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________ ________________