1 of 10

תרגול 1 -�מבוא לרשתות תקשורת

2 of 10

הגדרות

  • רוחב פס bandwidth - כמות הנתונים שניתן להעביר בקו תקשורת בזמן נתון. נמדד ב bps- מספר ביטים לשניה.
  • תקורה – ביטים אשר לא מכילים מידע אך מועברים כחלק מהחבילה שמשודרת, כגון כתובת יעד, כתובת מקור, ביטים לגילוי ולתיקון שגיאות ועוד.
  • Store&forward – הנתב יקרא את כל חבילת הנתונים, יוודא את תקינותה ורק אם היא תקינה יעביר אותה. שיטה זו דורשת שמירה זמנית (caching) של החבילות בזיכרון הנתב.
  • זמן התפשטות propagation time – הזמן שלוקח לביט אחד לעבור בקו.

אם d=אורך הערוץ [מטר], s= מהירות הפצה בתווך [מטר לשניה]

אזי delay = d / s [שניה]

  • זמן העברה transmission time – הזמן שלוקח להוריד הודעה לקו.

אם R= קצב [ביט לשניה], L= גודל החבילה [ביט]

אזי הזמן לשליחת הביטים לקו מוגדר ע"י L/R [שניה].

  • זמן עיבוד בנתב process time– הזמן שבו הנתב בודק את תקינות הביטים שהתקבלו, מחליט באיזה מהיציאות שלו להוציא את החבילה (לרב זמן זה זניח).
  • זמן המתנה בתור queue time- הזמן בה החבילה נמצאת בתור של הנתב וממתינה לטיפול.

3 of 10

תרגיל 1

ברשת נתונה, החבילות בגודל קבוע של 1500 בתים, וגודל התקורה להודעה הוא 20 בתים.

ברצוננו להוריד סרט מהרשת, גודל הקובץ של הסרט הוא Mbyte 740 .

כמה חבילות נקבל בסה"כ?

​

הערה: מגה בייט=1000 קילו בייט = 10001000*בייט

​

​

4 of 10

תרגיל 2

​

​

​

​

נתונים:

  • גודל קובץ U בתים
  • קצב שידור בכל קו R ביטים לשניה
  • זמן התפשטות בכל לינק קבוע והוא T שניות
  • תוספת תקורה על כל הודעה H בתים
  • זמן עיבוד של החבילה בתוך הנתב זניח

שאלות:

מהו זמן ההשהיה בהעברת חבילה ממחשב A למחשב B בשיטת store&forward כאשר:

  • שולחים את כל הקובץ בחבילה אחת
  • שליחת הקובץ בשלוש חבילות (נניח כי U מתחלק ב-3 ללא שארית)

B

C

D

A

E

5 of 10

א. שליחת הקובץ בחבילה אחת

A B C D E

t

--------------------

--------------------

-------------

-------------

------

------

P

P

P

P

P

T

P

P

P

P

P

T

T

T

T

T

T

T

T

T

6 of 10

ב. שליחת הקובץ ב-3 חבילות

A B C D E

t

--------------------

--------------------

-------------

-------------

------

------

P

P

P

P

P

T

P

P

P

P

P

T

T

T

T

T

T

T

T

T

T

T

7 of 10

נוסיף זמן עיבוד חבילה בכל נתב – R

מהו זמן ההשהייה בהעברת חבילה ממחשב A למחשב B כאשר שולחים את כל הקובץ בחבילה אחת?

​

​

​

​

​

A B C D E

t

--------------------

--------------------

-------------------

-------------

------------

------

P

P

P

P

P

T

P

P

P

T

T

T

T

T

T

T

R

R

R

------

R

R

R

T

T

P

P

-------------

------

R

R

R

8 of 10

תרגיל 3

​

​

מחשב A שולח חבילה למחשב D, מחשב B שולח חבילה גם כן למחשב D אחרי זמן X (T>X). שתי החבילות בגודל זהה והן עוברות דרך נתב C.

זמן עיבוד חבילה בנתב זניח.

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

נתונים:

  • גודל קובץ U בתים
  • קצב שידור בכל קו R ביטים לשניה
  • זמן התפשטות בכל לינק קבוע והוא T שניות
  • תוספת תקורה על כל הודעה H בתים
  • זמן עיבוד של החבילה בתוך הנתב זניח

​

​

​

​

​

​

C

B

D

A

9 of 10

A C B D

P

T

T

T

P

10 of 10

סיכום: