Professional Documents
Culture Documents
רשת מחשבים = אוסף של מחשבים עצמאיים המקושרים ביניהם ,כל מחשב יכול לפעול ללא תלות
במחשבים האחרים המחוברים לרשת ובנוסף יכול להחליף מידע עם כל אחד מהמחשבים המחוברים ברשת.
יישום התקשורת הוא תוכנת תקשורת המספקת למשתמש הקצה אפשרות ליהנות משירותי רשת התקשורת.
מבנה רשתות
קיימים שני סוגים עיקריים של טכנולוגיות שידור :הפצה ומיתוג; רשתות התקשורת נחלקות ,בהתאם לסיווג
זה לשני סוגים:
ערוץ משותף
כאשר השולח מעוניין להפנות מנה ליעד מסוים ,עליו לצרף למנה את כתובתו של מחשב
היעד .המנה אומנם תגיע לכל המחשבים ברשת אך רק מחשה היעד יטפל בה – שאר
המחשבים יתעלמו מהמנה.
באופן כללי ,רשתות הפצה הן רשתות בעלות אופי מקומי (קיימים יוצאים מהכלל – חלק
מרשתות הלוויינים הן גם רשתות הפצה).
הבעיה המרכזית ברשתות הפצה היא ניהול הערוץ המשותף ,מאחר שהערוץ יכול להעביר
בהצלחה רק הודעה אחת בכל רגע.
1
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
ברשת מיתוג קיימים מספר מסלולים חלופיים ,שדרכם אפשר להעביר הודעה בין שני
מחשבי קצה ,לכן דרוש מנגנון לבחירת מסלול = ניתוב.
צומת מיתוג
רשת מקומית
מחשב קצה
רשתות התקשרות נחלקות לשני סוגים עיקריים:
•רשתות מקומיות – – LAN – Local Area Networkהשייכות לארגון
אחד והמרחק המרבי בין שתי תחנות מוגבל לקילומטרים ספורים.
•רשתות ארוכות טווח – WAN – Wide Area Networkהמשתרעת על
פני אזורים נרחבים ,מדינות ,יבשות וכו'.
מאפייני התקשורת
התשתית של רשת התקשורת משפיעה על קצב השידור האפשרי בה.
קצב השידור /קצב העברת נתונים – הוא מדד של כמות הנתונים שאפשר לשדר ביחידת זמן .הקצב נמדד
לרוב בסיביות לשניה ,סל"ש או .bps
מאפיין נוסף של רשתות הוא שיעור השגיאות.
שיעור השגיאות – הוא היחס בממוצע בין מספר השיבושים לבין מספר הסיביות המשודרות.
ערוצי התקשורת חשופים להפרעות שונות המכונות רעש ,ואשר גורמות לשיבושים בהעברת המידע.
האפשרות לבחור את תווכי השידור ,הקיימת ברשתות מקומיות ,מאפשרת להגיע לשיעור שגיאות נמוך
בהרבה מזה המקובל ברשתות ארוכות טווח.
מאפיין נוסף של תקשורת הוא השהיית ההתפשטות.
השהיית ההתפשטות – היא הזמן החולף מרגע ששודר אות כלשהו עד לקליטתו ביעד.
כאשר הערוץ ארוך מאוד ,יש חשיבות להשהיית ההתפשטות .ברשתות ארוכות-טווח ,גם קצב השידור הוא
גבוה ביותר ,יכולה להיות השהייה גדולה יחסית .ברשתות מקומיות לעומת זאת ,בגלל קוטרן הקטן ,השהיית
ההתפשטות היא קטנה ביותר .יתר על כן ,מכיוון שגודל הרשת ידוע ,ניתן לדעת מראש מה תהיה ההתפשטות
המרבית.
2
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
היתרון בחלוקה לשכבות – "בעיה" סבוכה נחלקת לכמה בעיות קטנות יותר; כל שכבה מתמודדת עם חלק
מהן .השכבות הנמוכות פוטרות את השכבות הגבוהות מלעסוק בפרטים שכבר טופלו.
קבוצה של שכבות והפרוטוקולים שלהן מכונה ארכיטקטורה של מערכות התקשרות .ארכיטקטורה של שכבות
מקטינה את הסיבוך הקיים בעיצוב מערכת התקשרות ,משום שהיא מאפשרת לעצב כל שכבה בנפרד.
ממשק
שכבות 3/2
ממשק
שכבות 2/1
ערוץ פיזי
3
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
כחלק מארכיטקטורת מערכת תקשורת ,מוגדר ממשק בין כל שתי שכבות סמוכות ,הקובע את אופן
ההתקשרות ביניהן .הממשק הוא בעצם הגדרת של אוסף פעולות ,פרוצדורות שמציעה כל שכבה לשכבה
שמעליה.
4
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
תפקיד עיקרי או סיבה לקיום השכבה במודל השירות המסופק לשכבה שמעליה השכבה
מימוש הלוגיקה המיוחדת לכל יישום .למשל: פקודות להפעלת יישומי תקשורת .5יישום
טיפול בשמות קבצים ,העברה של סיסמאות ,שיגור ולביצוע מטלות תקשורת (מסופק
וקבלה של דואר אלקטרוני. למשתמש הקצה).
המנגנונים להבטחת תקשורת אמינה אינם תלויים העברה אמינה של נתונים בין שני .4תובלה
באופי של כל יישום ,לכן הגיוני לרכזם בשכבה מחשבים המחוברים לרשת.
כללית אחת.
התוכנה של שכבות 4ו 5-אינה צריכה להיות העברה של נתונים ליעד מבוקש, .3רשת
תלויה במבנה ובטכנולוגיה של הרשת .לכן הגיוני דרך רשת תקשורת.
שתהיה שכבה שתספק שירות אחיד ,ללא תלות
בפרטים של הרשת המקשרת בין המחשבים ברגע
נתון.
ניהול הרשת אינו קשור לוגית לטיפול באמינות ערוץ תקשורת אמין. .2ערוץ
העברת המידע בערוצי התקשורת ,לכן הגיוני
שתהיה שכבה שתתגבר על שגיאות ותבטיח העברה
אמינה של נתונים בין שני קצוות של ערוץ
5
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
התקשורת.
ערוץ תקשורת פיזי (צינור להעברת המנגנונים של גילוי שגיאות והתגברות עליהן אינם .3פיזית
תלויים בסוג התווך ובאופי האותות המשודרים בו, סיביות)
לכן הגיוני שתהיה שכבה שתעסוק בשימוש בערוץ
הפיזי ,כלומר תהיה אחראית על העברה של סיביות
מקצה אחד לקצה שני של ערוץ התקשורת.
כל שכבה במודל מוסיפה כותרת להודעה שהיא מקבלת .הכותרת מכילה מידע בקרה המיועד לתהליך העמית
במחשב היעד.
פרוטוקול יישום
AH נתונים
.5שכבת היישום .5שכבת היישום
פרוטוקול תובלה
TH נתונים
.4שכבת התובלה .4שכבת התובלה
פרוטוקול רשת
NH נתונים
.3שכבת הרשת .3שכבת הרשת
פרוטוקול ערוץ
DH נתונים DT .2שכבת הערוץ
.2שכבת הערוץ
פרוטוקול פיזי
.1השכבה הפיזית נתונים .1השכבה הפיזית
שכבות 4ו 5-של המודל אינן קשורות לרשת התקשורת ,לכן צומתי המיתוג של הרשת אינם צריכים להכיל
שכבות אלה .בצומתי מיתוג קיימות השכבות 1עד 3שמקשרות בין מחשבים הפועלים מ"קצה לקצה".
7
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
השונות עד ליעדן .על כן שכבה זו מטפלת בכתובות ומנתבת מברקים בין הנתבים המחברים בין
הרשתות – .פרוטוקול שכבה זו נקרא :פרוטוקול .IP
.3שכבת התובלה – מבטיחה שהמידע המועבר מקצה לקצה יועבר באמינות ,ולכן בודקת שגיאות
במברקים שהגיעו ומרכיבה מכל המברקים את ההודעה המקורית .
.4שכבת היישום – כוללת פרוטוקולים עבור היישומים השונים העומדים לרשות המשתמש:
FTP, TELNETוכדומה...
8
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
אות ספרתי – גל אלקטרומגנטי שעוצמתו משתנה באופן בדיד .כלומר ,עוצמת האות נשארת קבועה
במשך זמן כלשהו ,ואז משתנה לרמה קבועה אחרת .על כן יכול האות לקבל מספר סופי של ערכים.
סוג מיוחד של אות ספרתי הוא אות בינארי – מקבל רק אחד משני ערכים מייצג ישירות מידע בינארי
המיוצר על-ידי מחשבים.
9
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
קידוד נתונים
שידור נתונים פירושו ,המרת נתונים לאותות אלקטרומגנטיים (מבוצע על-ידי המשדר) ,הפצתם בתווך
התקשורת והפיכת האותות לנתונים (על-ידי המקלט) .קיימים שני סוגי ישויות:
נתונים – – dataישויות בעלות משמעות המבטאת עובדות ,יכולים להיות אנלוגיים או ספרתיים.
אותות - signalsקידוד של נתונים באמצעים אלקטרומגנטיים.
נתונים אנלוגיים – מקבלים ערכים רצופים בתחום כלשהו .לדוגמא; תדירות הקול בטלפון אשר
מפוענחת בטווחים שבים 300Hzו3400Hz -
נתונים ספרתיים – נתונים אשר מקבלים ערכים בדידים הנלקחים מתוך קבוצה אינסופית של
ערכים.לדוגמא; טקסט או נתונים בינאריים המציינים onו. off -
קידוד – תהליך ייצוג נתונים באמצעות אותות .נתונים אנלוגיים יקודדו באמצעות אות אנלוגי ואילו
נתונים ספרתיים יקודדו באמצעות אות ספרתי ,ניתן גם לקודד נתונים ספרתיים באמצעות אות אנלוגי
באמצעות מכשיר שנקרא :מודם ,או נתון אנלוגי לאות ספרתי באמצעות קודק .codec -
בתקשורת מחשבים עוסקים בקידוד נתונים ספרתיים ,לכן נדבר על קידוד המבוצע על-ידי המשדר
הספרתי והמודם.
שיטות קידוד
.1לא חוזר לאפס – – NRZזהו קידוד שבו רמת המתח קבועה ,במשך כל זמן שידור סיבית ,ואינה
חוזרת לרמת האפס במהלך שידור הסיבית .שיטה נפוצה ממשפחת שיטות הקידוד האלו היא – ,NRZ-L
אשר בה ,הספרה 1מיוצגת על-ידי רמת מתח שלילית ואילו 0מיוצגת על-ידי רמת מתח חיובית.
0 1 0 0 1 1 0 0 0 1 1
הבעיה העיקרית של השיטה היא הקושי לסנכרן בין המקלט למשדר .כדי לאפשר פענוח נכון של המידע,
המקלט צריך לדגום את האות בהפרשי זמן קבועים הזהים לקצב שידור הסיביות על-ידי המשדר.
אפשרויות הסנכרון:
.1הוספת קו להעברת אות שעון לתאום מדויק – יקר!
.2מכניסים בתוך שיטת הקידוד מנגנון סנכרון מבוקר ,המבוסס על האות המשודר.
בשיטת NRZאין מנגנון סנכרון כזה .כאשר משודרת סדרה ארוכה של -0ים או -1ים האות יהיה בעל
רמת מתח ממושכת וקבועה ,במקרה כזה כל אי התאמת מתח בין השעונים של המשדר והמקלט עלולה
לגרום לאובדן מידע – דגימה מהירה = עודף סיביות ודגימה איטית = איבוד סיביות.
10
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
.2קידוד מנצ'סטר – שיטה זו מתגברת על בעיית הסנכרון של .NRZבקידוד מנצ'סטר יש מעבר של
רמת המתח באמצע זמן השידור של כל סיבית ,מעבר זה משמש הן כמנגנון סנכרון והן להעברת הנתונים.
בקידוד זה קיימת תבנית קבועה המציינת :מעבר מנמוך לגבוה מציין ,1ותבנית קבועה של מעבר מגבוה
לנמוך המצויים על-ידי .0
יתרון של מנצ'סטר
•סנכרון – קיימת אפשרות לסנכרון מלא למקלט ללא תיאום זמנים
מלא ,ללא צורך בשעון מיוחד ,בגלל מעבר צפוי.
•גילוי שגיאות – היעדרו של מעבר צפוי ,יכול לשמש לגילוי שגיאות.
.3ריבוי רמות – בשיטה זו מקודדים כמה סיביות נתונים באמצעות יחידת אות אחת.
דוגמא – קידוד אות בעל 4רמות באמצעות שתי סיביות:
3
2
1
11
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
שיטת קידוד בריבוי רמות מאפשרת לדחוס כמה סיביות לתוך זמן שידור של יחידת אות אחת .בדוגמא
הנ"ל מוצג שידור של עשר סיביות בחמש יחידות אות .רעיון זה מאפשר להגדיל את קצב העברת
הנתונים.
באופן כללי לסדרה של nסיביות יש 2nצירופים שונים של ערכים .לכן כאשר משתמשים ב 2n -רמות
מתח אפשר לדחוס nסיביות בזמן שידור של יחידת אות אחת.
שדחיסת הסיביות בשיטת ריבוי הרמות מאפשרת קצב העברת נתונים גבוה יותר מאשר מהירות האיתות
של הערוץ.
מספר הסיביות
לכל אות המשודר במערכת תקשורת ,מתוספים אותות שונים ,לא רצויים ,המכונים רעש .ניתן לצמצם
רעש ,אך לא ניתן לבטלו כליל.
שיבושי שידור יכולים לגרום לשגיאות .שגיאה היא מצב שבו המקלט פענח אות שאמור לייצג את הסיבית 1
כסיבית 0ולהפך.
רעשים יכולים להיווצר בכל אחד מרכיבי מערכת התקשרות :המשדר ,התווך והמקלט .להלן סוגי רעשים:
.1רעש תרמי – תנועת אלקטרונים בקו
– cross talk.2ערבוב דיבור של כמה קווים
.3רעש פרצים – נוצר מקרינות חיצוניות :ברקים ,אותות בקרה של מערכת הטלפון ,ציוד חשמלי
וכדומה .זהו רעש בעל עוצמה גבוהה יחסית ,בזמנים אקראיים ובפרק זמן קצר.
רעש פרצים יכול לגרום לשגיאות ברצף של סיביות לדוגמא :פענוח לא נכון של הסיביות ששודרו.
קצב העברת הנתונים הנקרא גם קצב השידור הוא פרמטר מרכזי של ערוץ התקשורת זאת אומרת ,הוא
מוגבל על-ידי רוחב הפס ועל-ידי נוכחות הרעש; ככל שקצב זה גבוה יותר ,כך גדלה התועלת המופקת
מהערוץ ומטרתנו להגדיל את קצב העברת הנתונים ככל האפשר .לכל ערוץ יש מגבלות פיזיות שאינן
מאפשרות לעבור קיבולת נתונה ,ולכן קיים קצב מרבי אליו אפשר להגיע ,אשר נקרא החסם התיאורטי של
קצב העברת הנתונים.
12
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
על-פי הנוסחה ניתן להגדיל את הקיבולת של ערוץ על-ידי הגדלת מספר הרמות של שיטות הקידוד ,אולם
מספר הרמות מקשה על המקלט לפענח את האות במקרה של רעשים.
– Cקיבולת הערוץ
– Wרוחב הפס של הערוץ
((4 – Sעוצמת האות
C = W log2 1 + S/N
– Nעוצמת הרעש
– N/Sיחס בין עוצמת האות לעוצמת הרעש
ערך זה מייצג בתנאים אלו את קצב השידור הגבוה ביותר שאפשר להגיע אליו באופן תיאורטי .כלומר נאמר
שבערוץ מסוים קצב השידור המקסימלי לא יעלה על ".”C
אם נרצה לעבוד בקבצי שידור גבוהים יותר נוכל לנקוט שתי פעולות:
.1לבחור ערוץ בעל רוחב פס גדול יותר
.2להגדיל יחס אות לרעש (על-ידי הפחתת עוצמת הרעש או על ידי הגדלת עוצמת האות).
13
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
סיבית סיבית
התחלה סיביות התו זוגיות
חזרה למצב אדיש
או סיבית התחלה
P של תו נוסף
.2שידור סינכרוני – תיאום מלא ומדויק של זמנים .בשידור זה משדרים רצף של סיביות ארוך
למדי ולא מוסיפים סיבית התחלה וסיום ,על כן חובה לסנכרן את שעון השולח ושעון המקבל.
דרך אחת היא על-ידי הוספת קו סנכרון מיוחד – צד אחד ישדר בקו זה דופקי מתח קצרים בכל קטע
של שידור סיבית .הצד השני ישתמש באות כבשעון .טכניקה זו טובה למרחקים קצרים ,אך
במרחקים ארוכים ,אות השעון חשוף לשיבושים כמו של אות אחר.
דרך נוספת ,שימוש בשיטת קידוד סיביות הכוללת מידע סנכרון .באותו ספרתיים ניתן להשתמש
במנצ'סטר ובאותות אנלוגיים אפשר להשתמש בתדירות גל הנושא.
בשידור זה צריך לסמן את ההתחלה (לעיתים גם את הסיום) של רצף סיביות .למסגרת המכילה גוש
סיביות של נתונים משכבת הרשת ומידע בקרה של שכבת הערוץ ,מוסיפים תבנית סיבית מיוחדת
שנקרא רישא ומשמשת לסנכרון (תיאום) השעונים של המשדר והמקלט.
שידור זה יעיל יותר מהשידור ה-א סינכרוני ,כל מסגרת בדרך-כלל מכילה אלפי סיביות והתקורה
של הוספת רישא ,זניחה – נצילות הקוד במקרה זה תהיה גבוהה.
מצד שני שידור סינכרוני מחייב שימוש בקו שעון מיוחד או בשיטות קידוד סיביות מתוחכמות יותר.
14
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
תווכי תקשורת
תווך ההתקשרות הוא התווך הפיזי שבאמצעותו האותות נעים בין המשדר למקלט .התווך משפיע במידה רבה
של יכולת העברת הנתונים של המערכת .קיימים שני סוגים בסיסיים של תווכי תקשורת:
.1תקשורת קווית – האות נע לאורך מוליך מוצק:
•זוגות חוטים שזורים
•כבלים קואקסיאליים
•סיבים אופטיים
15
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
.2תקשורת אלחוטית – האות נע בחלל האטמוספירה ,ללא צורך במוליך עשוי חומר פיזי:
•תחנות קרקעיות – לעיתים זול יותר לשדר נתונים בשידור אלחוטי מאשר
להניח תשתית של חוטים ,כבלים או סיבים .שידור כיווני בתחום זה נעשה
בתדירויות גבוהות ( Ghz 2עד ,) Ghz 40תחום המיקרוגל .כאשר חשוב
לדאוג לכך שהאנטנות הן דמויות צלחת ובין זוג אנטנות יש קו ראייה.
יתרונות – עלות נמוכה ונוחות.
חסרונות – רגישות לתנאי מזג האוויר וסכנת הפרעות ,הנגרמות מפיצול אותות במשודרים
על-ידי האנטנה.
•תיווך לווין (לוויני תקשורת) – כל לווין מכיל מקלטים ומשדרים אחדים .כל
מקלט-משדר קולט גלים בתחום תדירויות מסוים ,ומעביר אותם חזרה לכדור
הארץ .הלווין משמש אפוא לחיבור בין שתיים או יותר תחנות קרקעיות.
בתווכי שידור אלחוטיים ,השידור והקליטה נעשים באמצעות אנטנה.
לווין יכול לשמש כערוץ נל"ן בין שתי תחנות קרקעיות או לספק תקשורת בין תחנה
משדרת אחת לכמה תחנות קולטות.
16
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
כדי שהלווין יהיה אפקטיבי עליו להיות כל הזמן בקו הראייה של התחנות הקרקעיות – דבר
זה אפשרי רק אם הלווין משלים הקפה של כדור הארץ ב 24-שעות ,כלומר הוא נע
במהירות הזהה למהירות הסתובבות כדור הארץ בעצמו( .כדי להגיע למהירות זו על הלווין
להיות בגובה של 36,000ק"מ מעל כדור הארץ ,ומס' הלוויינים שיכולים לעשות זאת
במקביל ,זאת-אומרת ,מבלי להפריע זה לזה ,הוא כמה עשרות אחדות).
יתרונות – האפשרות לקבל ערוץ פס-רחב ,שאינו תלוי ברשת הטלפונים ,ברשת לוויינים
המשתמש יכול לעקוף את ההגבלה שנובעת מקווי הטלפון ,שכן אין צורך בתיווכם .כמו כן,
כל אחד יכול למקם אנטנה על גג ביתו ולשדר ישירות ללווין.
חסרונות – השהיית התפשטות הנובעת מהמרחק הגדול ללווין .מהירות התפשטות האותות
אל הלווין או ממנו היא אמנם גבוהה ,אך המרחק שעובר האות מתחנה קרקעית ללווין
ובחזרה לקרקע גורם להשהיה ניכרת.
שדה מידע
שדה גילוי
שגיאות
שדה מידע
השוואה
אם מספר סיביות ה 1-במסגרת הוא זוגי – הוסף סיבית בדיקה שערכה ;0
אחרת -הוסף סיבית בדיקה שארכה .1
17
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
אם מספר הסיביות שהגיע אי זוגי אך ערך סיבית הזוגיות הוא ,0נאמר כי תחנת היעד גילתה שגיאת זוגיות,
ואפשר להסיק שאירעה שגיאה.
יתרונות – פשוטה וקלה להפעלה.
תקורה מזערית – לכל מסגרת נוספת רק סיבית אחת.
חסרונות – נצילות הקוד גבוהה יחסית (מבלי להתייחס לתוספת לתקורה אם מתחשבים בסיבית התחלה
וסיבית סיום)
נצילות הקוד = Bi / Bt
= Biמס' סיביות המידע בתו
= Btמס' הסיביות הכולל
שיטת הזוגיות מגלה אפוא רק מספר אי זוגי של שגיאות במסגרת או בתו .במקרה של רעשי פרצים,
המשבשים הרבה סיביות במסגרת ,הסיכוי שישתבש מספר זוגי של סיביות שווה לסיכוי שישתבשו
מספר אי זוגי של סיביות .אי לכך ,כמחצית מהשגיאות שנוצרו לא תתגלינה -לכן רמת האמינות של
שיטת גילוי שגיאות זו היא נמוכה עבור מרבית היישומים.
ניתן להשתמש במספר סיביות גדול יותר ,אך העלאת מספר הסיביות מורידה את נצילות הקוד.
בשיטה זו אנו מוסיפים סיבית בדיקה לכל 8סיביות ,לכן הנצילות היא בערך .0.88
במערך בגודל n x kהשיטה תגלה כל רעש פרצים שאורכו אינו עולה על nסיביות – במקרה כזה ,בכל
עמודה תהיה שגיאה אחת לכל היותר שתתגלה על-ידי הסיביות .על כן ,שיטה זו מגלה רעשי פרצים קצרים,
אולם כאשר אורכו של הרעש גדול ממספר העמודות ,עלולה השגיאה לא להתגלות.
האם השיטה מאפשר לגלות:
•כל מס' אי-זוגי של שגיאות? – כן ,אם יש מס' אי-זוגי של שגיאות ,אז בהכרח
יש באחת השורות מספר אי-זוגי של שגיאות ,ולכן בשורה זו תתגלה שגיאה.
•כל שתי שגיאות? – כן ,אם שתי השגיאות נמצאות באותה שורה ,הן יתגלו
בבדיקת העמודות ,אם השגיאות אינן באותה עמודה ובאותה שורה ,הן יתגלו
בבדיקת השורות וגם בבדיקת העמודות.
•כל ארבע שגיאות? – לא! ,אם יש מספר זוגי של סיביות שגויות בכל
העמודות והשורות ,זוגיות השורות והעמודות לא תשתנה.
בשיטה זו ,ככל שהמערך יגדל ,כך תגדל נצילות הקוד ,אך בכל מקרה קיימת בשיטה זו תקורה גבוהה עקב
הוספת סיביות בדיקה נוספות.
18
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
כאשר משדרים מסגרות ארוכות ,האמינות של השיטה אינה מספקת בדרך-כלל .בפועל כמעט תמיד משתמשים
בשיטת גילוי שגיאות הנקראת .CRC
.4שיטת CRC
בשיטה זו ,סיביות הבדיקה מתקבלות מתוך סיביות המידע ,על-ידי חישוב של פונקציה מתמטית מסובכת יותר.
פונקציה זו מבטיחה הסתברות גבוהה הרבה יותר לגילוי שגיאות ,לרבות שגיאות הנגרמות כתוצאה מרעש
פרצים.
בשיטת CRCיש גם מספר קטן יחסית של סיביות בדיקה .נצילות הקוד תלויה באורך המסגרת .לכן נצילות
הקוד יכולה להיות אף טובה יותר מזו של שיטת הזוגיות בשידור א-סינכרוני.
התקן RS-232
– DTE – Data Terminating Equipmentציוד הקצה של מערכת תקשורת .בדרך-כלל אינו מתחבר
ישירות לרשת התקשורת אלא לציוד הקצה של מעגלי התקשורת (ציוד התקשורת).
ציוד תקשורת –
ציוד קצה – ,DTE ,DCEהתקן ממשק
משדר/מקלט של של קו שידור
נתונים ספרתיים.
התקשורת בין שני התקני DCEנעשית דרך ערוץ תקשורת טורית (סיבית אחר סיבית) .ה DCE-צריך מצד
אחד ,לשדר ולקלוט סיביות בזו אחר ו לתווך התקשורת וממנו ,ומצד שני להתקשר עם ה ,DTE -לקבל ממנו
נתונים ולהעביר אליו נתונים .התקשורת בין DTEו DCE-מחייבת שימוש בקווי נתונים ,קווי בקרה ותיאום.
הממשק בין DTE u-DCEצריך לכלול את סוגי התכונות הבאים:
•תכונות מכניות – גודל ,צורה ,עובי הדקים ,מרחקים וכדומה.
•תכונות חשמליות – רמות מתח ,משך זמן של כל יחידת אות.
•תכונות תפקודיות – תפקידו של כל קו מחבר בין DTEו.DCE-
•תוכנות נוהליות – סדר האירועים של תהליך הקמת קשר והעברת נתונים.
19
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
1 2 3 4 5 6 7 8 9 1 1 1 1
0 1 2 3
1 1 1 1 1 1 2 2 2 2 2 2
4 5 6 7 8 9 0 1 2 3 4 5
המפרט התפקודי מתאר איזה מעגל מחובר לכל אחד מההדקים ומה תפקידו של כל מעגל.
להלן עשרה הדקים המשמשים לתקשורת א-סינכרונית:
20
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
התקן מכיל חיבור ל 23-מעגלים (כל אחד מההדקים מלבד הדקים 1ו 7-מתחבר למעגל) .מתכנני התקן קבעו
קו אחד ,המחובר להדק ,7שישמש כרמת ייחוס משותפת לכל המעגלים .לכן כל המעגלים מורכבים ממוליך
אחד ,המחובר להדק כלשהו ומוליך נוסף המחובר להדק .7
הקיום של מעגלי שידור וקליטה נפרדים מאפשר פעולה דו-כיוונית = .full duplex
המפרט נוהלי הוא הפרוטוקול המגדיר את סדרות האירועים הדרושים לכל יישום.
שלבי יצירת קשר ונוהל שיחה בין 2מחשבים מחוברים בקו נל"ן:
.1הדלקת המודם – שידור 1לוגי ,זאת-אומרת ,מתח שלילי קבוע ,בקו ( 6ציוד DCEמוכן). בין מתרחש
.2בקשה לשידור – DTEמעוניין לשדר נתונים (משתמש הקיש תו כלשהו) ,מתחיל לשדר 1לוגי המקור מחשב
על קו =( 4הדלקת קו .)4 הצמוד והמודם
.3מודם מאשר שידור – תגובה של המודם על-ידי הדלקת קו .5 אליו
.4זיהוי התו יל-ידי המחשב – DTEיכול לשדר את התו באמצעות קו ( 2שידור).
אם השיחה הייתה דרך קו בזק ,לאחר שידור תו באמצעות קו 2היה נדל קו ( 22אבחון צלצול).
21
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
שולח מקבל
שלב 1 שלב 4
3רשת
2ערוץ הערוץ המדומה
1פיזית שלב 2
הערוץ הפיזי
שלב 3
ערוץ מדומה – ערוץ המדמה חיבור בין שני תהליכים עמיתים של שכבת הערוץ להעברת נתונים ,מעיין
"דיבור ישיר" .מעבר הנתונים בפועל אינו חשוב לשכבת הרשת ,קיימת חלוקת תפקידים ולכן שכבת הערוץ
תטפל בהעברה נכונה של המידע.
העברת המידע על-ידי שכבת הערוץ לשכבת הערוץ במחשב המקבל תעשה באמצעות פרוטוקול של שכבת
הערוץ ,שמספק שירותי תקשורת לשכבה המשתמשת בשירותים אלה ,להלן שכבת הרשת .פרוטוקול זה
ממומש על-ידי תוכניות שרצות בו-זמנית בשתי תחנות.
כדי לספק לשכבת הרשת שירותי תקשורת אמינים ,ממלא פרוטוקול הערוץ שני תפקידים עיקריים:
.1בקרת שגיאות
.2בקרת זרימה
.3ניהול הערוץ
.4מסגור
22
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
.1בקרת שגיאות
המטרה :צמצום שגיאות למינימום האפשרי.
התפקיד העיקרי :התגברות על שיבושים במידע המשודר.
הדרך :ראשית כל ,זיהוי השגיאות באמצעות פרוטוקול הערוץ :שיטת הזוגיות עבור שידור א-סינכרוני או
CRCעבור שידור סינכרוני (ראה פירוט בשכבה הפיזית).
רק מנות שהגיעו ללא שגיאות יועברו לשכבת הרשת!
מרבית הפרוטוקולים של שכבת הערוץ מתגברים על שגיאות על-ידי בקשה לשידור חוזר של מידע משובש
(שיטת .)ARQכאשר שכבת הערוץ מקבלת מסגרת ,היא שולחת לתחנת המקור מסגרת תגובה:
•מסגרת – Ackאישור על תקינות הנתונים שהגיעו.
•מסגרת – Nakהודעת שיבוש בנתונים שהגיעו.
דרך נוספת להתגבר על שגיאות היא באמצעות קוד לתיקון שגיאות ללא צורך בשידור חוזר.
.2בקרת זרימה
פעולת גילוי השגיאות אורכות זמן ,וייתכן ששכבת הערוץ לא תספיק לטפל במסגרת שהיא מקבלת ,ולהעביר
את המנה לשכבת הרשת לפני שתתקבל המסגרת הבאה .לשכבה אמנם יש bufferאך אם קצב השידור
משתנה ,במוקדם או במאוחר יוצף ה buffer -ומסגרות ילכו לאיבוד.
בקרת הזרימה מווסתת את קצב שליחת המסגרות ,באמצעות מנגנונים שמכתיבים לתחנת המקור קצב שידור
שאינו עולה על קצב העיבוד המרבי של תחנת היעד.
רוב השיטות לבקרת הזרימה מבוססות על משוב כלשהו מתחנת היעד לתחנת המקור – תחנת היעד לא תשלח
מסגרות כל עוד לא התקבל מתחנת המקור אישור לכך שהיא מוכנה לקבל מסגרות נוספות.
.3מסגור
שכבת הרשת מעבירה לשכבת הערוץ יחידות ,שהאורך המרבי שלהן נתון מראש .יחידות אלה נקראו מנות.
שכבת הערוץ מכינה ממנות אלה מסגרות לשידור; תפקידה הוא להבטיח שתחנת היעד תוכל לדעת היכן
מתחילה והיכן מסתיימת כל מסגרת על-ידי איתור תבניות מיוחדות בתוך רצף סיביות שנשלח המציינות
התחלה או סוף מסגרת .את הסימן עושה שכבת הערוץ של תחנת המקור .היא עושה זאת על-ידי הוספת
כותרת לפני מנה ( )headerוסיומת אחרי מנה (.)trailer
שדה
האורך
לדוגמא :בשדה האורך
32 מצוין שאורך שדה המידע
הוא בן 32בתים .נניח שאורך
הכותרת הוא 8בתים.
מכאן – האורך הכולל של
כותרת שדה מידע המסגרת הוא 40בתים.
23
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
הבעיה בשיטה זו היא הרגישות הגבוהה לשגיאות שידור ,שגיאה בשדה האורך תגרום
לאובדן הסנכרון בין התחנה השולחת לתחנה המקבלת – השיבוש לא יאפשר לתחנת היעד
לאתר נכונה את סיומה של מסגרת ,ולכן תטעה גם בזיהוי תחילת המסגרת שתבוא אחרי כן.
זוהי טעות שקשה להתגבר עליה ,כי אין כל דרך לדעת מה אורכה האמיתי של מסגרת ,לכן
שגיאה זו עלולה להיגרר הלאה ויהיה אובדן של מסגרות רבות.
אם משתמשים בשיטה זו ,מוסיפים שדה לגילוי שגיאות גם עבור הכותרת ,זאת-אומרת,
הכותרת תכיל שדה אורך ושדה לגילוי שגיאות.
•שיטת סימון גבולות המסגרת
על-ידי תווים מיוחדים
סימון תחילת מסגרת וסופה באמצעות תווים מיוחדים שאינם מופיעים בטקסט
ומשמשים רק למטרה זו (קודים לבקרת תקשורת).
דוגמא:
= SYNממלא רווחים כאשר אין מה לשדר ורוצים לשמור על שידור רציף..
STXו = ETX -תחילת מסגרת וסופה ,בהתאמה.
SYN SYN SYN STX כותרת מנה CRC ETX SYN SYN
מסגרת
מכיוון שהתווים הנ"ל עשויים בכל זאת להופיע כרצף סיביות נהוג להוסיף תו
בקרה מיוחד הנקרא DLEלפני תווי הגבול .שכבת הערוץ תסלק את תווי ה-
DLEשנוספו ,זאת-אומרת; התו DLEואחריו ETXיציין סוף מסגרת כאשר
ETXלבדו יחשב חלק מן הנתונים.
כדי שהופעה של DLEואחריו ETXכחלק מנתונים לא תחשב כסימון של סוף
מסגרת ,יש להוסיף DLEלפני כל הופעה של DLEבתוך המסגרת.
24
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
כאשר קידוד הסיביות של השכבה הפיזית אינו מנצל את כל צירופי רמות המתח,
אפשר לנצל צירופים שאינם בשימוש לסימון גבולות המסגרת.
לדוגמא :בשיטת מנצ'סטר ,קיים קידוד בעל שני ערכים עבור כל סיבית ,גבוה
לנמוך מציין 1ואילו נמוך לגבוה מציין .0ניתן אפוא להשתמש בצירוף לא חוקי
כמו גבוה-גבוה או נמוך-נמוך שלא מציין 1או .0
היתרון בשיטה זו ,הוא שאין צורך להוסיף סיביות או תווים מיוחדים ,אך ניתן
להשתמש בשיטה רק כאשר קידוד הסיביות של השכבה הפיזית אינו מנצל את כל
הצירופים האפשריים של הרמות הלוגיות.
שיטת סימון גבולות המסגרת שבה משתמשים בפועל תלויה בסוג הפרוטוקול:
•פרוטוקולים מונחי תווים.
•פרוטוקולים מונחי סיביות.
בקביעת אורך מרבי למסגרת נראה כי מסגרת ארוכה מביאה לצמצום התקורה – ככל ששדה המידע במסגרת
ארוך יותר ,כך תפחת התקורה היחסית של הוספת שדות הבקרה ,לכן כדאי מסגרות ארוכות .מצד שני מסגרת
ארוכה מעלה את ההסתברות לשגיאה במסגרת ,ולכן עולה ההסתברות שיידרש שידור חוזר (ככל שהמסגרת
ארוכה יותר כל עולה משך השידור) ,לכן כדאי מסגרות קטנות.
בפועל ,מגדירים אורך מסגרת שמהווה פשרה בין השיקולים השונים ,תוך התייחסות למדדים כמו :תקורה,
נצילות ,השהייה ממוצעת ועוד.
סוגי שירותים
.1שירות לא-אמין ללא אישורים – מאפשר לשכבת הרשת להעביר מנות מתחנה לתחנה ,אך
תחנת היעד לא מאשרת קבלת נתונים .לתחנת המקור אם כך אין אישור על הצלחת השידור.
שירות זה מתאים לרשתות בהן שיעור השגיאות הוא נמוך ביותר או ליישומי זמן אמת.
.2שירות לא-אמין עם אישורים – תחנת היעד שולחת אישור עבור כל מסגרת שהיא מקבלת
ושכבת המקור יכולה לדעת אם השידור עבר בהצלחה או לא ולדווח על כך לשכבת הרשת.
שירות זה יעיל מהשירות הנ"ל אך עדיין לא מבטיח שמנה תגיע ליעדה והוא עשוי להיות פחות
יעיל בגלל הצורך להמתין לאישורים.
.3שירות אמין עם אישורים – מאפשר לשכבת הרשת להעביר מנות מתחנה לתחנה ,ולקבל
אישור על הגעת נתונים זאת אומרת ניתן לוודא הצלחת שידור .ניתן לוודא הן שמנה הגיע והן
שלא היו השמטות או שכפולים.
25
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
תחנה א'
זמן
תחנה ב'
היתרון של פרוטוקול זה הוא המהירות שבה מועברים הנתונים – אין המתנה לאישור ואים שידורים חוזרים;
לכן פרוטוקול זה מתאים (בתנאים מסוימים) לשידור מידע קולי ,או וידאו שמאזין יעדיף לקבל מידע קולי ללא
עיכובים ,גם במחיר של שיבושים מסוימים בקבלת המידע
תחנה א'
26
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
תחנה א' ,השולחת ממתינה לאישור Ackאו כישלון , Nakאחרת לא שולחת מנה נוספת .בהגעת מנת
התגובה מיידעת שכבת הערוץ את שכבת הרשת.
אם בפרק זמן מוגדר לא הגיעה כל תגובה ,מניחה התחנה השולחת כי המנה אבדה ומדווחת על כישלון .כדי
למנוע המתנה בזמן אינסופי ,תחנה א' מגבילה את הזמן על-ידי שימוש בקוצב-זמן ( .(Timerקוצב-הזמן
מודד פרק זמן קבוע ולאחר מכן מייצר אות פסיקה .כאשר מתקבלת מסגרת תגובה ,שכבת הערוץ עוצרת את
קוצב הזמן ,אחרת קוצב-זמן מגיע ל( 0-תמה ההמתנה) ומייצר אירוע שיסיים את ההמתנה ( אנו מניחים כי
לא ייתכן שמסגרת תגובה תגיע אחרי סיום זמן ההמתנה).
השירות ששכבת הרשת מקבלת משכבת הערוץ הנו שירות לא-אמין ,אולם במקרה של כישלון ,שכבת הרשת
של תחנה א' תדע על הכישלון ותוכל לנסות להתגבר עליו על-ידי שידור חוזר של המנה ששידורה נכשל.
Nak Ack
זמן
ב א תחנה ב'
לשכבת הרשת
פרוטוקול זה הוא חד כיווני – ,simplexרק תחנה א משדרת מידע .אולם למימושו דרוש ערוץ דו-כיווני –
duplexמשום שיש להעביר מסגרות אישור מתחנה ב' לתחנה א'.
27
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
Nak Ack
זמן
ב א תחנה ב'
מנה ב הגיעה משובשת בשליחה ראשונה ,ניסיון שני נכשל והמנה לשכבת הרשת
לא מגיעה כלל ליעדה ,כשבתום הזמן המוגדר על-ידי timerיש
ניסיון שליחה נוסף – לא תשלח מסגרת ג כל עוד לא מתקבל אישור
Ackעל הגעת מסגרת ב.
למרות המענה שנותן הפרוטוקול עבור שיבושים שונים במעבר מסגרות ,קיימות בעיות נוספות הנובעות מכך
שהפרוטוקול הוא בעצם אלגוריתם המתבצע על-ידי כמה מבצעים (מעבדים) המרוחקים זה מזה .כדי
שמבצעים יוכלו לעבוד יחד ולבצע את האלגוריתם ,עליהם להעביר מידע זה לזה .הביעה במערכת תקשורת,
שהעברת מידע אורכת זמן לא ידוע והמידע ,כמו כל מידע שעובר ,עשוי להשתבש או לא להגיע ליעדו – מה
יקרה אם Ackבשרטוט הנ"ל לא היה מגיע ,היה מתבצע על-פי פרוטוקול 3שידור מחדש של מסגרת א ,זאת
אומרת בשכבת הרשת היו מתקבלות 2מסגרות א ,זאת אומרת ,שכפול.
תם זמן המתנה אתחל Timer
Ack
זמן
א א תחנה ב'
28
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
המקרה שתואר נוגד את ההגדרה של שירות אמין ,שכן ההגדרה קובעת כי כל מנה צריכה להגיע
ליעדה ,פעם אחת בלבד.
הפתרון – מספור המנות שנשלחו
לצורך מספור המנות ובדיקת סדר קבלתן יש לקיים תנאים אלה:
.1כל תחנה צריכה להחזיק משתנה שישמש מונה – תחנה א תחזיק במונה שליחה שיחזיק את
מספר המנה הבאה שצריכה להישלח אחרי שיתקבל אישור ( Ackרק אז יקודם המונה)- .
SN
תחנה ב תחזיק במונה קבלה שיאחסן את מספרה של המנה הבאה שצריכה להתקבל ,עדכון הערך
יתבצע לאחר העברת מנה תקינה לשכבת הרשתRN - .
.2כל מסגרת צריכה להכיל שזה מספור – בתחנה א ,ערך שדה זה זהה לערך מונה השליחה.
בתחנה ב ,את ערך שדה זה משווים למונה הקבלה ,כאשר במקרה של שוויון תתבצע קבלה של
המנה.
Ack Ack
זמן
14 א 14 א תחנה ב'
Ack Ack
זמן
תחנה ב'
לשכבת הרשת
29
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
בפרוטוקול 3יש בכל זאת בעיה – עם הימשכות השידור גדלים המספרים הסידוריים של המסגרות ,ולבסוף
לא יהיה בשדה המספור מקום לאחסנם .השאלה היא ,מהו מספר הסיביות המרבי שיוקצו עבור שדה המספור?
-כדי להקטין תקורה ,רצוי להגביל את תחום המספרים הסידוריים של המסגרות.
30
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
פרוטוקול 3
אמינות
שני גורמים נוספים הקובעים את נצילות הערוץ של פרוטוקול :Stop & Wait
.1השהיית התפשטות – הזמן הדרוש לאות לעבור מקצה אחד של הערוץ לקצה השני.
.2זמן שידור מסגרת – הזמן מתחילת שידור המסגרת עד סיום השידור.
במשך שידור מסגרת הערוץ מנוצל באופן מלא ,אולם מרגע ששודרה הסיבית האחרונה במסגרת ועד שסיבית
זו מגיעה לתחנת היעד ,הערוץ בטל ואינו מנוצל ,משום שתחנת המקור עוצרת וממתינה לתגובה .כאמור יש
התעלמות מזמן הטיפול ומזמן שידור מסגרת התגובה ,אך תחנת המקור ממתינה עד לקבלת מסגרת זו .מסגרת
ב\התגובה תגיע לתחנת המקור בזמן שלוקח לאות להתפשט .ובסה"כ הערוץ לא מנוצל במשך זמן השווה
לכיפליים השהיית ההתפשטות.
31
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
כדי לממש פרוטוקול זה ,יש להוסיף שדה לכל מסגרת מידע ,עבור מספר האישור ושדה "סוג" שיציין אם זו
מסגרת מידע (שיכולה להכיל גם אישור) או מסגרת אישור עצמאית.
מספר מספר
מסגרת האישור
תחנה ב
I-2 A-2 I-0 A-1
סיכום פרוטוקולים שהוצגו
Ack-2 Ack-1
32
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
כאשר יש שגיאות בשידור ,יש שידור חוזר .שתי שיטות לשידור חוזר:
.1חזרה סלקטיבית ( – (Selective Repeatתחנה א משדרת רק מסגרות ששובשו.
תחנה א משדרת ,ונניח שמסגרת נתונים מסוימת באמצע שובשה או אבדה .תחנה ב שולחת
אישורים עבור מסגרות שהתקבלו באופן תקין .כאשר תחנה א מזהה אישור שאינו ברצף כרונולוגי
היא מבצעת בדיקה ,מזהה את המסגרת עבורה לא הגיע אישור ומשדרת אותה שוב .תחנה ב צריכה
על-פי פרוטוקול זה לשמור רשימת קבלה בו תשמרנה המסגרות שהתקבלו עד לקבלת המסגרת
החסרה ברצף .כשזו תגיע יועברו כל המסגרות לשכבת הרשת.
גודלה של רשימת הקבלה צריך להספיק לאחסון כל המסגרות שהתקבלו לפני השידור החוזר של
המסגרת ששובשה.
תחנה ב משדרת אישורים עבור מידע המגיע מתחנה א ,ונניח שמסגרת אישור מסוימת באמצע
שובשה או אבדה .תחנה א קולטת אישורים ברצף ,ברגע שהיא תזהה אישור שאינו ברצף ,זאת
אומרת יש קפיצה בסדר הכרונולוגי ,היא תבדוק מהי המסגרת עבורה לא התקבל אישור והיא תשלח
בשנית .תחנה ב מקבלת מסגרת שבעצם כבר נקלטה ,זאת-אומרת אין לה צורך בה והיא מאשרת את
קבלתה של המסגרת ששודרה שנית ,אך לא תעביר אותה שוב לשכבת הרשת.
שיטה זו טובה ,אך מחייבת שימוש ה buffers -לצורך שמירה על רצף קבלה/שליחה כרונולוגי של
מסגרות .אם המסגרות ארוכות ,שטחי האחסון צריכים להיות גדולים ביותר .לכן רוב שכבות הערוץ
משתמשות בשיטה הבאה:
.2חזרה אחורנית – ( – (Go Back Nתחנה א חוזרת אחורנית אל המסגרת הראשונה שלא
אושרה ומשדרת שוב את כל המסגרות שלא אושרו ,גם אם הן התקבלו בהצלחה.
בשיטה זו שכבת הערוץ של תחנה ב מכילה רק bufferאחד בלבד ,לכן אין היא יכולה לקבל מסגרות
שלא על-פי סדר כרונולוגי.תחנה ב בודקת את רציפות המסגרות ,ואם הגיעה מסגרת שמספרה גדול
מהמספר לו היא ממתינה ,היא דורשת מתחנה א לחזור לאחור ולשדר את כל המסגרות החל
מהמסגרת ששובשה .מספר המסגרת שתחנה א צריכה לשדר מצורף למסגרת הודעת שיבוש .Nak
כשמסגרת ה Nak -תגיע לתחנה א ,זו תכנס למצב שידור חוזר ותשדר את כל המסגרות שנמצאות
ברשימת שליחה ,החל מזו ששובשה.
תחנה ב מתעלמת מכל המסגרות שהגיעו אליה ותקלוט אותם בשידור החוזר.
בפרוטוקולים עצור-והמתן מושגת בקרת הזרימה על-ידי ההמתנה של תחנה א לאישור המסגרת האחרונה
שנשלחה ,לפני שנשלחת המסגרת הבאה .כאשר מדובר על שידור ברצף ,הפתרון הוא :להגביל את המספר
המרבי של מסגרות שתחנה א יכולה לשלוח מבלי לקבל עבורן אישור .כדי לבצע זאת מגבילים את גודלה של
רשימת השליחה למספר נתון = Kרוחב חלון השליחה.כאשר חלון השליחה יהיה מלא ב K-מסגרות ,תחנה
א תמתין ולא תמשיך בשידור עד לקבלת האישורים המתאימים.
גבול עליון של חלון שליחה דוגמא לחלון שליחה בגודל :3
גבול תחתון של חלון שליחה
33
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
כאשר ההפרש בין הגבול העליון לכבול התחתון ,מגיע לרוחב חלון השליחה ,תחנה א אינה יכולה להמשיך
לסדר מסגרות ,ועליה להמתין שתקבל אישור עבור המסגרת בעלת המספר הנמוך בחלון .כאשר K=1
מקבלים פרוטוקול ,Stop & Waitשידור מסגרת אחת והמתנה לאישור .וכאשר K>1תחנה א יכולה לשדר
כמה מסגרות לפני שתקבל אישור עבור המסגרת הראשונה ,כך מנצלים את נצילות הקו.
פרוטוקול HDLC
זהו פרוטוקול ערוץ חדש יחסית .זהו פרוטוקול מונחה סיביות ,דו-כיווני ,הנמצא בשימוש מעשי רב ,הן
בערוצי חיבור משותף (חיבור של מחשב ראשי למסופים או למחשבים משניים) ,והן בערוצי נל"ן המחברים
שני צמתים ברשת תקשורת או מחשב מארח וצומת.
פרוטוקול מונחה סיביות מתייחס לנתונים כאל סיביות וההפרדה בין מסגרות נעשית על-ידי דגל
( )01111110וכדי למנוע בלבול עם הופעה אקראית של רצף זה כחלק מהמידע ,משתמשים בשיטת הסיביות
המוספות.
34
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
0או יותר
8סיביות 8סיביות 8סיביות סיביות 16סיביות 8סיביות
דגל דגל
כתובת בקרה מידע בקרת שגיאות
0111110 0111110
שדה כתובת – מיועד לערוצי חיבור משותף ,שבהם מחשב ראשי מתקשר למחשבים משניים או למסופים
אחדים .במקרה זה ,הכתובת מזהה את המסוף שאליו מיועדת ההודעה או את המסוף שממנו נשלחת הודעה.
שדה בקרת השגיאות – מחושב לפי שיטת .CRC
פרוטוקול HDLCהוא פרוטוקול שידור ברצף ,המשתמש בחלון הזזה; השדה SNשבשדה הבקרה משמש
למספור מסגרות המידע הנשלחות .שדה זה הוא ברוחב 3סיביות ,לכן רוחב חלון השליחה הוא ( 7כלומר
אפשר לשלוח עד 7מסגרות בלי לקבל אישור) .השדה RNמשמש למספור האישורים (בשיטת שק-קמח)
והיא מכילה את מספר המסגרות ששכבת הערוץ מצפה לה.
מס' סוגים של מסגרות פיקוח – מסגרת אישור ,Ackמסגרת הודעת שיבוש ,Nakמסגרת הפסקה (מאשרת
את כל המסגרות שהגיע ומורה לשולח להפסיק לשלוח מסגרות נוספות) ומסגרת בקשת שידור חוזר יחיד
(בקשת שידור חוזר למסגרת יחידה שמספרה מצוין בשדה ה.)RN-
35
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
•כאשר המסלול מתחנת המקור לתחנת היעד עובר דרך כמה צומתי ביניים ,יש
צורך בשכבת תוכנה נוספת ,שתנתב את הנתונים מצומת לצומת ,עד לתחנת
היעד .שכבת הרשת אחראית להעביר את הנתונים מתחנת המקור עד לתחנת
היעד .לכן שכבה זו אחראית על תקשורת מקצה לקצה ,כאשר התפקיד
הראשון והחשוב של שכבת הרשת הוא ניתוב הנתונים מקצה לקצה.
•תפקיד נוסף הוא בקרת עומס ,אשר נחוצה ברשת מיתוג מנות בלבד ,על-ידי
הכוונת מנות לנתינים עמוסים פחות ברשת התקשורת = ויסות התנועה
ברשת ,כלומר מניעת מצב בו ערוצים מסוימים יהיו עמוסים מאוד בעוד
אחרים פנויים.
•כאשר תחנת המקור ותחנת היעד נמצאות על רשתות שונות המחוברות זו לזו
ושכבת הרשת צריכה להעביר נתונים ביניהם .קיים הצורך לגשר בין הבדלים
בפרוטוקולים ,לגשר בין רשתות ,ולכן תפקיד נוסף של שכבת הרשת הנו,
לנהל את רשת העל.
במודל ה ,OSI-שכבת הרשת היא השכבה השלישית שנותנת שירותים לשכבת התובלה .שכבת התובלה אינה
צריכה להכיר את מבנה הרשת .קשר התובלה נוצר באמצעות שכבת הרשת ,קשר המחבר בין שתי תחנות
קצה.
הממשק אם כך בין שכבת הרשת לשכבת התובלה חשוב ביותר .זהו ממשק בין "חברת תקשורת"
ל"משתמשים" .תוכנות ההתקשרות מבוססות על ממשק זה ולכן הוא חייב להיות מוגדר היטב ויציב .על כן:
.1השירותים הניתנים לא צריכים להיות תלויים בטכנולוגיה שבאמצעותה ממומשת ההתקשרות.
.2השירותים הניתנים לא צריכים להיות תלויים במבנה הרשת.
.3שכבת הרשת צריכה לספק לשכבת התובלה מבנה כתובות אחיד.
כתובות שכבת הרשת הן נקודות גישה לשירותי שכבת הרשת .כדי לבצע התקשרות בין מחשבים ,צריך
לספק לשכבת הרשת את כתובת הגישה של מחשב היעד .כתובות של שכבת הרשת צריכות להיות זהות,
באופן חד-ערכי ,כל מחשב המחובר לרשת ,גם כאשר הרשת היא רשת-על המורכבת ממספר רשתות כמו
האינטרנט.
שיטות מיתוג
שתי דרכי עיקריות לעשות מיתוג:
.1מיתוג מעגלים – בשיטה יוצרים מעגל פיזי ,המחבר בין תחנת המקור לתחנת היעד (כמו ברשת
הטלפונים).
.2מיתוג מנות – אין יצירה של מעגל פיזי מתחנת המקור ליעד .במקום זאת ,כאשר לתחנת המקור
יש הודעה מוכנה לשידור ,היא מחלקת אותה לחלקים בגודל נתון .שכבת הרשת מוסיפה לכל
חלק כותרת ,הכוללת מידע בקרה ,ויוצרת יחידה שנקראת ,מנה.
שכבת הרשת שולחת כל מנה שהיא יוצרת לאחד מצומתי המיתוג הקרובים אליה .כאשר צומת
המיתוג מקבל את המנה ,הוא מאחסן אותה ובוחן את המידע הרשום בכותרת שלה .לפי מידע זה
נבחר קו היציאה עבור המנה ומתבצע השידור לצומת מיתוג אחר ועד לתחנת היעד.
36
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
חסרונות יתרונות
עומס עלול לגרות להאטת אין צורך להשקיע זמן יצירת מעגל מיתוג מנות
התעבורה ואף לאובדן מנות. פיזי.
יש צורך בזיכרון לאחסון מנות אפשר לנצל כל קו תקשורת
בצמתים. להעברה של שיחות אחדות בו בזמן.
יש לחלק כל הודעה למנות
ולהרכיבן ביעד חזרה.
מעגל מוקדש לשיחה באופן בלעדי, לאחר הקמת המעגל אין השהיית מיתוג מעגלים
גם כאשר למשוחחים אין מידע בשיחה.
להעביר
B
37
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
•כאשר תסתיים השיחה ,ישלח תהליך Aמנה לניתוק הקשר; מנה זו תעבור
לאורך הנתיב ותגרום לצמתים שלאורך המעגל המדומה ,לבטל את הכניסות
שהוקצו למעגל בטבלאות הקשרים שלהם.
•מספר המעגל המדומה ,אינו קבוע לאורך המעגל כולו ,כדי לזהות את השולח.
לפני שמעבירים את המנה לצומת הבא ,משנים את מספר המעגל המדומה
הרשום במנה .כאשר צומת מקבל מנה להקמת קשר ,והוא צריך להעביר אותה
הלאה ,הוא בוחר עבורה את המספר הקטן ביות ,שאינו בשימוש באותו רגע
במעגל היוצא לכיוון אותו צומת.
ההבדל בין מיתוג מעגלים ומיתוג מנות בשיטת המעגלים המדומים
מיתוג מעגלים מעביר את המנות בדרך קבועה המיועדת למנה ספציפית בלבד ,בעוד שבשיטת המעגלים
המדומים ,כל המנות עוברות אומנם באותם נתיבים ,אך במקביל להן נעות מנות נוספות בנתיב.
המשותף לשתי השיטות הוא הצורך בהקמת מעגל ,אבל במיתוג מעגלים מקצים מראש ,עבור כל שיחה,
משאבי תקשורת פיזיים ויוצרים מעגל המוקדש רק לעבודה .בעוד שבמעגלים מדומים לא יוצרים מעגל פיזי,
אלא קובעים מסלול; הערוצים הפיזיים מהם מורכב המסלול או המעגל המדומה ,יכולים להשתייך בו זמנית גם
למעגלים מדומים אחרים.
השיטה של המעגלים המדומים היא אפוא שיטה למימוש מיתוג מנות :כל צומת מאחסן את המנות באופן זמני
ושולח אותן לצומת הבא במסלול.
חסרונות יתרונות
התקורה הדרושה לזיהוי השייכות של המנות יש צורך בהקמת מעגל מדומה. מעגלים מדומים
דרוש זיכרון לאחסון טבלאות הקשרים. היא קטנה.
מובטח שמנות יתקבלו ביעד לפי סדר
שליחתן.
הסתגלות מיידית לשינויים בעומס על יש צורך לנתב כל מברק. מברקים
כל מברק צריך לכלול כתובות של תחנות הצמתים.
המקור והיעד. נפילת צומת אינה גורמת לניתוק שיחה
38
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
* קווי נל"ן חרוכים = קווים המוקדשים בלעדית לשיחות בין שתי תחנות
** מיתוג מעגלים באמצעות קווי חיוג
שכבת התובלה מחלקת כל הודעה ארוכה שהיא מקבלת ליחידות בגודל מרבי נתון .יחידות אלה נקראו
.TPDUשכבת הרשת מוסיפה ל TPDU -כותרת ,המכילה זיהוי של תחנת היעד ושל תחנת המקור ומידע
בקרה נוסף .מידע הבקרה כולל פרמטרים המגדירים את אמינות השירות המבוקש ,את העדיפות וכיוצא בזה.
שכבת הערוץ 'עוטפת' את המנה בכותרת ובסיומה משלה ,ויוצרת ממנה מסגרת.
בכל צומת מיתוג של הרשת ממומשת רק שלוש השכבות התחתונות ,השכבות הגבוהות יותר ממומשות רק
בתחנת הקצה .להלן תיאור צומתי מיתוג מתוך רשת תקשורת.
מנה
מסגרת מנה
39
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
בכל צומת מיתוג של הרשת ממומשות רק שלוש השכבות התחתונות ,השכבות הגבוהות ממומשות רק בתחנות
הקצה.
שירות לא מקושר מטיל על המשתמשים את האחריות לבקרת שגיאות ,לבקרת הזרימה ולסידור המנות בסדר
הנכון .יתרונו הוא בכך ששירותי הרשת הם פשוטים ומוגבלים לניתוב המנות ליעדיהן.
שירות מקושר מספק אמינות גבוהה יותר ועל-ידי כך מאפשר לשכבת התובלה להיות פשוטה יותר.
על מנת שרשתות יספקו בעיקר שירותים מקושרים ,רצוי לעצב אותן בשיטת המעגלים המדומים ואילו
רשתות שנועדו לספק בעיקר שירותים לא-מקושרים ,רצוי לעצב בשיטת המברקים .עם זאת גם רשתות
שבהן שכבת הרשת ממומשת בדרך של מברקים ,יכולות לספק שירותים מקושרים ,כאשר השכבות
שמעל שכבת הרשת ,מטפלות בבקרת שגיאות וזרימה ובסידור המנות לפי סדר שליחתן.
40
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
ניתוב
ניתוב – מציאת נתיב בין שתי נקודות נתונות ,כאשר מטרת הניתוב היא מציאת נתיבים שיבטיחו זרימה
מהירה של מידע ברשת .אלגוריתם לניתוב ימצא את הנתיבים 'הקצרים' ביותר.
טבלת ניתוב – מחזיקה את הקשרים המחברים בין היעד הסופי של מידע לבין קו יציאה מסוים .טבלת הניתוב
מורכבת משתי עמודות ,הראשונות עבור תחנות היעד ,והשנייה עבור צמתים שכנים.
H5
H1
C
H4
A
E
טבלת הניתוב של :A
כאשר מנה מגיעה לצומת ,הוא מוצא את הכניסה המתאימה בטבלה (לפי כתובת היעד שבכותרת המנה),
ושולח את המנה בקו היציאה המוליך אל הצומת השכן (לפי רישום בעמודה השנייה של הטבלה).
41
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
בקרת עומס
מספר המנות שרשת יכולה לטפל בהן בוא זמנית הוא מוגבל .עומס נותר כאשר מספר המנות המוכנסות לרשת
עולה על יכולת הטיפול של הרשת .שכבת הרשת אחראית כאמור על בקרת העומס ברשת .תפקידה ,לווסת
את מספר המנות הנמצאות ברשת ,בהתאם ליכולת הטיפול של הרשת.
עומס גורם לתורים בצמתים ולאובדן של מנות .אובדן מנות נובע מיכולת אחסון המוגבלת של הצמתים.
עומס נוצר בכל פעם שמספר המנות המתקבלות בצומת גדול ממספר המנות שהוא מסוגל לשלוח .צומת צריך
לטפל במנה שמגיעה (בדיקה ,שליחת אישור ,קביעת קו יציאה ,)...פעולות הדורשות זמן וייתכן שהצומת לא
תספיק לבצען בקצב הדרוש .בינתיים מנות המגיעות נשמרות בחוצצים ,שכמו שנאמר גודלם קבוע ומוגבל.
כאשר אובדות מנות ,צומת לא שולח עבורן אישור ,העתק עבור מנות אלה נשמר בתחנה השולחת עד להגעת
אישור .בינתיים נשמרים העתקים בחוצצים ולא נתין להקצות עוד מקום בחוצץ ומנות נוספות תלכנה לאיבוד.
גישה אחת לבקרת עומס – הקצאה מוקדמת של חוצצים – בגישה זו מקצים מראש בעת הקמת המעגל
המדומה ,חוצצים בכל הצמתים השייכים למעגל .כאשר מנה להקמת קשר מגיעה נבדקת האפשרות להקצאת
חוצץ בגודל הרשום בפרוטוקול ,אם לא ניתן ,לא יוקם קשר דרך צומת זה .במקרה כזה התחנה השולחת
יכולה לוותר על הקמת הקשר או למצוא דרך חלופית.
גישה נוספת – זריקה סלקטיבית של מנות – בגישה זו אין הקצאה מראש ,פרט לחוצץ יחיד עבור כל קו
כניסה של צומת .כשמגיעה מנה נבדק מצב החוצצים ומתבצעת החלטה ,האם לקבל או לזרוק :אם זו מנת
אישור ,לא כדאי לזרוק ,אם מדובר במנה הממתינה חקו עמוס ,כדי לזרוק שכן ,זמן ההמתנה גבוה והמנה
תופסת מקום בחוצץ וכדומה.
חיבור של רשתות
רשת על – רשת המורכבת מכמה רשתות שונות.
ברשת על קיים הצורך להמיר מנות ,שנעות ברשת מסוג אחד למנות שינועו ברשת מסוג אחר .לצורך תפקיד
זה קיים הממסר שממיר מנות.
סוגי ממסרים:
•משחזר – Repeaterמשמש להגברת אותות חשמליים ,לכן משמש בהארכת
כבל לצורך הימנעות מדעיכת אותו .באופן מעשי ,המשחזר מעתיק סיביות בין
חלקי הכבל.
•גשרים – Bridgesזהו התקן של שכבת הערוץ .הגשר בניגוד למשחזר לא
מעתיק סיביות אלא מסגרות .הגשר ממתין עד לקבלת מסגרת שלמה ,בודק
תקינות ולעיתים אף מבצע שינויים בכותרת או במבנה ומעביר לרשת הרצויה.
•נתבים – אלו הם התקנים של שכבת הרשת .הם מסוגלים לשנות את הכותרת
ואת המבנה של המנות ,כדי להתאימן לדרישות הרשת השונות .בד"כ השימוש
בנתבים יהיה ברשתות ארוכות טווח שהן איטיות יותר וכך גם פעולת הנתב
(המטרה ,לא להאט את מהירות הרשת כתוצאה מפעולת הנתב).
42
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
רשת
רשת עצמאית 2
עצמאית 1
רשת
עצמאית 4
נתב
רשת
עצמאית 3
שכבת האינטרנט ברשת מספקת שרות לא-מקושר .היא תוכננה מראש לחבר בין רשתות שעשויות להיות
שונות .תפקידה העיקרי הוא לנסות ולהעביר מברקים מהתחנה השולחת אל תחנת היעד ,ללא תלות במיקומה
של תחנת היעד בתוך רשת-העל .הנתיב שבו יועבר המברק יכול להצטמצם לרשת יחידה ,או לכלול רשתות
רבות ושונות.
התקשורת באינטרנט .1 :שכבת התובלה במחשב השולח מקבלת זרם של נתונים ומחלקת אותו ליחידות
הנקראות מברקים ,באורך המקובל של 1500בתים.
.2כל החלקים מגיעים לשכבת הרשת במחשב היעד.
.3כעת שכבת הרשת מרכיבה את כל החלקים למברק המקורי ומעבירה לשכבת התובלה.
.4שכבת התובלה היא זו האחראית להרכיב את ההודעה בסדר הנכון ובאופן תקין ולבקש שידור חוזר כאשר
היא מזהה מברק חסר.
מברק של IP
bits 32
(Version )4 אורך כותרת ()4 (Type of service )8 ( Total length )16אורך כולל
( )16זיהוי המברק Identification D M מס' בית ראשון (Fragment offset )13
F F
(Time to live )8 (Protocol )8 ( )16בקרת שגיאות בכותרת Header checksum
43
יוני 2003 קורס רשתות תקשורת שנה ג' ,סימסטר ב'.
גרסה – – Versionבאיזה גרסה של פרוטוקול מדובר .שדה זה מאפשר למחשבים שונים להריץ גרסאות
שונות של הפרוטוקול.
אורך הכותרת – אורך הכותרת במילים בנות 32סיביות.
סוג השירות – Type of service -מאפשר להגדיר מהו השירות המבוקש מבחינת אמינותו ומהירותו.
אורך כולל – Total length -אורכו הכולל של המברק בבתים.
זיהוי המברק – – Identificationמאפשר לשכבת הרשת בתחנת היעד לזהות את כל החלקים של המברק.
– DFאין לחלק מברק זה לחלקים קטנים יותר.
– MFמאפשרת להבחין בין החלק האחרון לחלקים האחרים של מברק שפוצל וכך לבדוק שכל החלקים
התקבלו.
מספר הבית הראשון – Fragment offset -מאפשר לזהות את מיקומו של חלק שפוצל בתוך המברק
השלם.
יתרת זמן – Time to live -מונה המאפשר להגביל את משך הזמן שמנה נמצאת ברשת.
פרוטוקול – מגדיר את התהליך בשכבת התובלה שאליו יש להעביר את המברק.
בקרת שגיאות בכותרת – משמש רק לבקרת שגיאות בכותרת .הכותרת עשויה להשתנות כשעוברים מרשת
לרשת ולכו יש בדיקה נפרדת.
כתובת מקור וכתובת יעד – מכילים את הכתובות המתאימות .כל כתובת מחולקת לשניים :כתובת הרשת
וכתובת התחנה בתוך הרשת.
2ביטים 14ביטים 16ביטים
44