תר××× ×ס×× ×¢× ××××ר ××ש×ש ×××¨× ×××× ××¤× × ××××× ×©××ת ×תע××ר
תר××× ×ס×× ×¢× ××××ר ××ש×ש ×××¨× ×××× ××¤× × ××××× ×©××ת ×תע××ר
תר××× ×ס×× ×¢× ××××ר ××ש×ש ×××¨× ×××× ××¤× × ××××× ×©××ת ×תע××ר
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
מבוא לתקשורת מחשבים<br />
סמסטר חורף 2009<br />
חובה<br />
תרגיל בית 4<br />
תרגיל מסכם על החומר ומשמש חזרה טובה לפני המבחן!<br />
להגיש תרגיל זה )אי הגשת התרגיל "תזכה" בציון 0(.אפשרית הגשה בזוגות. הכנת התרגיל עוזרת<br />
כהכנה למבחן.<br />
ההגשה היא בתאריך<br />
1.2.2010<br />
בשעה<br />
. 14:00<br />
תרגיל זה אינו מכיל חומר חזרה על שכבת האפליקציה, עליה נשאלתם בהרחבה בתרגיל בית הראשון,<br />
ומומלץ לחזור גם עליו לפני הבחינה.<br />
הנושאים בתרגיל זה נמצאים בספר הלימוד<br />
מבוססות על שאלות מהספר.<br />
top-down approach בפרקים:3, 4<br />
ו-5. רוב השאלות<br />
<br />
<br />
<br />
שאלה מס' 1: שכבת התעבורה<br />
השאלה לקוחה ממבחן מועד א בסימסטר הקודם<br />
TCP<br />
)unreliable(<br />
UDP<br />
.)connection oriented(<br />
)Transport Layer(<br />
UDP<br />
שהוא אמין<br />
לעומת פרוטוקול ה- איננו אמין<br />
למדנו כי פרוטוקול ה- איננו מצריך הקמת קשר טרם שליחת הנתונים<br />
פרוטוקול ה- מאידך, ואילו TCP כן<br />
אשר ייקרא<br />
עליכם לאפיין פרוטוקול חדש בשכבת התעבורה<br />
שאיננה מצריכה הקמת קשר . הדבר דורש<br />
ומטרתו לאפשר העברת נתונים אמינה כמובן שנוי בפרוטוקול ה-UDP ולנוחיותכם מצורף מבנה פרוטוקול ה-UDP המקורי.<br />
RUDP<br />
.)reliable(<br />
)connectionless(<br />
(Reliable UDP)<br />
א.<br />
ב.<br />
הגדירו מהי העברת נתונים אמינה<br />
הגדירו את מבנה הנתונים וצורת העבודה של שכבת התעבורה עבור<br />
שימו לב השינויים והתוספות אמורים להיות ישימים ובנוסף להתבסס על החומר שנלמד<br />
במהלך הקורס כך שאין צורך "להמציא" פתרונות מתוחכמים ו /או חדשים )פתרונות מהסוג<br />
האחרון לא יזכו במלוא הנקודות(.<br />
.RUDP<br />
,<br />
Source port<br />
UDP length<br />
UDP Header<br />
Data (optional)<br />
…<br />
Destination port<br />
Checksum<br />
שאלה מס' 2:שכבת התעבורה<br />
א.<br />
תהליך A שולח שני סגמנטים עוקבים של TCP לתהליך B. לסגמנט הראשון יש<br />
sequence<br />
.sequence ולשני number 110 ,number 90<br />
.I<br />
.II<br />
כמה בתים של נתונים יש בסגמנט הראשון?<br />
נניח שהסגמנט הראשון הלך לאיבוד, אך השני הגיע ל-B. בהודעת ה-acknowledge<br />
ש-B ישלח ל-A, מה יהיה ה-number ?acknowledgement
מבוא לתקשורת מחשבים<br />
סמסטר חורף 2009<br />
ב.<br />
ג.<br />
מה התפקיד של השדה ssthresh במנגנון ה- ?congestion avoidance איך נקבע ערכו? מה<br />
הוא קצב גדילת החלון עד שמגיעים לערך זה, והאם הקצב משתנה כאשר מגיעים לערך זה?<br />
כיצד?<br />
תכננו אלגוריתם מחליף למנגנון ה-acknowledge של ,TCP בו ישלחו ,NACK שהם<br />
Not<br />
ד.<br />
,Acknowledge רק במקרים בהם לא מגיעה חבילה. חשבו: איך מזהים אי הגעה? איך<br />
שולחים את התשובה?<br />
בכיתה נלמדו שלושה מנגנונים שונים של .timers מה הוא ה-timer ?Persist על איזה מנגנון<br />
הוא משפיע וכיצד?<br />
שאלה מס' :3 Layer – Network<br />
ידע כללי<br />
א.<br />
ב.<br />
ג.<br />
ד.<br />
נניח שיש שלושה נתבים בין מחשבי המקור והיעד. אם מתעלמים מפרגמנטציה, אזי חבילת<br />
IP שנשלחת ממחשב המקור למחשב היעד תעבור דרך כמה כרטיסי רשת? בכמה<br />
forwarding tables<br />
יחפשו כדי לדעת להיכן להעביר אותה?<br />
נניח שאפליקציה מייצרת מקטעים של 40 בתים כל<br />
,20 msec<br />
TCP של סגמנט (header) בכותרת (encapsulated)<br />
וכל מקטע נעטף<br />
ואז בכותרת של חבילת .IP איזה אחוז<br />
מהחבילה הוא תקורה, ואיזה הוא נתונים של האפליקציה?<br />
הניחו שחבילת IP בגודל 3000 בתים נשלחת על לינק שלו MTU של 500 בתים, וה-ID שלה<br />
הוא 422. כמה פרגמנטים ייווצרו ומה יהיה בשדות הפרגמנטציה בכותרת של החבילה ?<br />
מה היא הסיבה לניתוב היררכי ברשת, בו יש ניתוב שונה בתוך רשתות ובין רשתות?
ב?<br />
מבוא לתקשורת מחשבים<br />
סמסטר חורף 2009<br />
שאלה מס' :4 Layer – Network<br />
ניתוב<br />
עבור סעיפים א-ב נתונה הרשת הבאה, עם משקלי הלינקים כפי שמצויין בתרשים:<br />
,<br />
א.<br />
הריצו את האלגוריתם של דיאקסטרה מצומת<br />
,F<br />
ומצאו מה הם המרחקים ממנו לכל אחד<br />
מהצמתים. הראו כל פעם מי הצומת הבא שנכנס לקבוצת הייחוס ממנה מודדים מרחקים<br />
ומה המרחק המינימאלי<br />
והדוגמא בספר.<br />
.<br />
לפרטי הרצת האלגוריתם ניתן לחזור על החומר לפי ההסבר<br />
ב.<br />
כנ"ל עבור אלגוריתם בלמן פורד מבוזר, כלאמר – האלגוריתם הממומש בפרוטוקול RIP<br />
ג.<br />
בפרוטוקול<br />
RIP<br />
נקבע ערך<br />
16<br />
עבור הגדרת המושג אינסוף<br />
.<br />
למה יש צורך להגדיר מושג של<br />
אינסוף בפרוטוקול? האם משדרים אותו, ואם כן, מתי )כל המקרים האפשריים(?<br />
.<br />
OSPF<br />
ד.<br />
בפרוטוקול<br />
כל צומת לומד את מצב הסביבה שלו ומפיץ את זה לכל השכנים<br />
אחד<br />
השדות בחבילה שנבנית נקרא .Seq למה משמש שדה זה ומתי משנים את ערכו?<br />
שאלה מס'5: Link Layer<br />
Slotted Aloha<br />
א.<br />
מה ההבדל בין<br />
ל-<br />
Aloha איזה פרוטוקול יהיו פחות התנגשויות ולמה?
מבוא לתקשורת מחשבים<br />
סמסטר חורף 2009<br />
ב.<br />
במה עדיף פרוטוקול<br />
CSMA<br />
על פרוטוקולי<br />
?Aloha<br />
ג.<br />
מה ההבדל בין כתובות MAC לכתובות<br />
? IP<br />
.B<br />
ד.<br />
למה משתמשים בפרוטוקול ?ARP תארו את הפעולה של הפרוטוקול בין שני מחשבים A ו-