2פרק OSIמודל

העברת אותות אנלוגיים/דיגיטליים.השכבה הפיזיתהשכבה הפיזית -

קישור ושליטה על הנתונים.שכבת הערוץשכבת הערוץ -

ניהול הרשת להעברת נתונים.שכבת הרשתשכבת הרשת -

תעבורת הנתונים ברשת. שכבת התובלהשכבת התובלה -

קיום שיחה בין יישומים.שכבת השיחהשכבת השיחה -

הצגת נתוני היישומים.שכבת הייצוגשכבת הייצוג -

תפעול יישומי המערכת.שכבת היישוםשכבת היישום -

2פרק OSIמודל

השכבה הפיזית- העברת אותות אנלוגיים/דיגיטלייםהשכבה הפיזית- העברת אותות אנלוגיים/דיגיטליים

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

אלחוטי. ,גילוי ותיקון שגיאות: זוגיותLRC-VRC, CRCLRC-VRC, CRC.שיטות לתיקון ( מישק בין ציוד הקצה לציוד התקשורתDTE --- DCEDTE --- DCE.)

2פרק OSIמודל

שכבת הערוץ- קישור ושליטה על הנתוניםשכבת הערוץ- קישור ושליטה על הנתונים תפקידים עיקריים:תפקידים עיקריים:

.בקרת שגיאות, בקרת זרימה ומסגור“ שרות לא-אמין עם וללא אישורים, שירות עצור המתןעצור המתןפרוטוקול :”

”. עצור המתןעצור המתןאמין, יעילות פרוטוקול “ פרוטוקולי שידור ברצף: חזרה סלקטיבית, חזרה אחורנית, בקרת

זרימה.:פעילויות אטומיות של שירותים. ניהול הערוץ דוגמאות לשכבות הערוץ: פרוטוקולHDLC.

HDLCפרוטוקול - High Level Data Link

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

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

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

HDLCפרוטוקול - High Level Data Link

- 01111110הדגל, המסמן סוף מסגרת, מאופיין כאוסף הסיביות.קיומו מאשר סיום משלוח מסגרת ותחילת שליחת מסגרת חדשה למניעת שגיאות עם הופעה אקראית של הדגל משתמשים בשיטת

.התווים המיוחדים/הסיביות המוספות

מבנה מסגרת מידע וסימון גבולות המסגרת מבנה מסגרת מידע וסימון גבולות המסגרת

בשיטת התווים המיוחדיםבשיטת התווים המיוחדים

SYNSYN SYNSYN SYNSYN CRCCRC ETXETX SYNSYN SYNSYNכותרתכותרת DATA DATA מנהמנהSTXSTX

HDLCפרוטוקול - High Level Data Link

פירוט השדות והתווים המיוחדים בשיטת הסיביות המוספות:פירוט השדות והתווים המיוחדים בשיטת הסיביות המוספות:

SYNSYN - תו בקרה, משמש לסמן תחילת מסגרת וסופה, מאופיין בשימוש

.EBCDICEBCDIC או או ASCASCIIIIבתווים שאינם מופיעים בטקסט, בד”כ קודי

STXSTX - - מסמן את תחילת המסגרתStart of Text CharacterStart of Text Character.

.מציין את כותרת המידע המכילה נתונים על נתוני המידע - כותרתכותרת

DATADATA - .מציין את הנתונים המועברים

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

ETXETX - - מסמן את סוף המסגרתEnd of Text CharacterEnd of Text Character.

SYNSYN SYNSYN SYNSYN CRCCRC ETXETX SYNSYN SYNSYNכותרתכותרת DATA DATA מנהמנהSTXSTX

HDLCפרוטוקול - High Level Data Link

מכיל את שלושת המסגרות הבאות:מכיל את שלושת המסגרות הבאות:

משמשות לניהול הערוץ, אתחול/ניתוק קשר. - מסגרות לא ממוספרות. 1

.לא מכילות מספר סידורי ומספר אישור

נושאות מידע בלבד, אישור המסגרות הנשלחות בכיוון - מסגרות מידע. 2

. הנגדי

משמשות לבקרת שגיאות ובקרת זרימה, מכילות - מסגרות פיקוח ובקרה. 3אישור כאשר אין לתחנה מסגרות לאשר, מכילות מספר אישור.

HDLCHDLCמבנה המסגרת בפרוטוקול מבנה המסגרת בפרוטוקול מספר הסיביות לכל שדה:

8 8 8 או יותר 0 16 8 דגלדגל

0111111001111110כתובתכתובת בקרהבקרה מידעמידע

דגלדגל 0111111001111110

בקרת בקרת שגיאותשגיאות

HDLCפרוטוקול - High Level Data Link

HDLCמבנה המסגרת בפרוטוקול

דגלדגל 0111111001111110

כתובתכתובת בקרהבקרה מידעמידעדגלדגל

0111111001111110בקרת בקרת שגיאותשגיאות

פירוט השדות במסגרתפירוט השדות במסגרת (, במסגרות מידע מקסימאלי.0במסגרות פיקוח ריק ) - שדה המידע

משמש לחיבור מחשב ראשי למחשבים משניים, - שדה הכתובתתפקיד הכתובת לזהות את המסוף אליו מכוונת ההודעה, בערוץ נל”ן ניתן

להשתמש בשדה זה למטרות אחרות.

מחושב לפי שיטת ה- - שדה הבקרהCRC .ומכיל שדות לביצוע בקרה )יפורט בשקף הבא(

HDLCפרוטוקול - High Level Data Link

HDLCHDLCמבנה המסגרת בפרוטוקול מבנה המסגרת בפרוטוקול

דגלדגל 0111111001111110 כתובתכתובת בקרהבקרה מידעמידע

דגלדגל 0111111001111110

בקרת בקרת שגיאותשגיאות

SNSNמידעמידע P/FP/F RNRN00

המבנים בשדה הבקרה של מסגרות מידעהמבנים בשדה הבקרה של מסגרות מידע 1 2 3 4 5 6 7 8 מספר הסיביותמספר הסיביות

מידע

SN - סיביות, 3משמש למספור מסגרות המידע שנשלחות, רוחבו מסגרות מידע 7 שפירושו ניתן לשגר 7כלומר רוחב חלון השליחה הוא

בלי לקבל אישור.

RN - משמש למספור האישורים, מכיל את מספר המסגרת ששכבתהערוץ מצפה לה ולא את מספר המסגרת שנשלחה.

PF - .סיבית תשאול/סוף, בשימוש ברשת שרת לקוח

HDLCפרוטוקול - High Level Data Link

HDLCHDLCמבנה המסגרת בפרוטוקול מבנה המסגרת בפרוטוקול דגל

01111110כתובת בקרה מידע

דגל 01111110

בקרת שגיאות

המבנים בשדה הבקרה במסגרות פיקוחהמבנים בשדה הבקרה במסגרות פיקוח 1 2 3 4 5 6 7 8 מספר הסיביותמספר הסיביות

פיקוח 2 P/F RN1 תפקיד

- אישור מסגרת אחרונה.מסגרת אישור

- מסגרת הודעה( מודיעה על קבלת מסגרת משובשתNak ,)הפרוטוקול יחזור וישדר שוב את המסגרות שנשלחו מאז השיבוש מספר

.RNמסגרת משובשת מוצג ע”י השדה

- אישור המסגרות הקודמות והפסקת משלוח מסגרות.מסגרת הפסקה

- בקשת שידור חוזר למסגרת יחידה מסגרת בקשת שידור חוזר יחיד.RNמספרה מוצג בשדה

HDLCפרוטוקול - High Level Data Link

HDLCHDLCמבנה המסגרת בפרוטוקול מבנה המסגרת בפרוטוקול דגלדגל

0111111001111110כתובתכתובת בקרהבקרה מידעמידע

דגלדגל 0111111001111110

בקרת בקרת שגיאותשגיאות

המבנים בשדה הבקרה במסגרות לא ממוספרות 1 2 3 4 5 6 7 8 מספר הסיביותמספר הסיביות

לא ממוספ

ר

11מידעמידע P/FP/F RNRN11 תפקידתפקיד

המסגרות הלא ממוספרות משמשות לניהול ערוץהמסגרות הלא ממוספרות משמשות לניהול ערוץDCE - מודיע על נכונותו לשדר

DTE - מבקש לאתחל את הערוץ ע”י מסגרת לא ממוספרתSABM

DCE - מקבל הבקשה, מאשר האתחול ע”י משלוח מסגרת מסוגUA.

DCE - מודיע על ניתוק הקשר ע”י משלוח מסגרת מסוגDISC.

2פרק OSIמודל

שכבת הרשת- ניהול הרשת להעברת נתוניםשכבת הרשת- ניהול הרשת להעברת נתונים

תפקידים עיקריים:תפקידים עיקריים:.מיתוג מעגלים, מיתוג מנות, מעגלים מדומים ומברקים.פעולות אטומיות של שירותי שכבת הרשת.ניתוב נתונים, מסלול קצר, אלוגריתמי ניתוב מסתגלים, תנודות.בקרת עומס ברשת.ממסרים, משחזרים, גשרים, נתבים ומעגלים מדומים ומברקים שירות מקושרX.25 שירות לא מקושר - פרוטוקולIP.

ניתוב וטבלאות ניתוב

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

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

ניתוב וטבלאות ניתוב (A,B,C,D,Eרשת תקשורת המקשרת בין חמישה צמתים )מחשבים

D E

CA

B

Aטבלת הניתוב של צומת

צומת יעד צומת שכן

H2B

H3D

H4C

H5C

ניתוב וטבלאות ניתוב ייצוג רשת באמצעות גראף

.קלט האלוגריתם לניתוב.מיתוג מנות ברשת תקשורת.כל צומת מסומן בעיגול, אליו מחובר מחשב מארח.בין הצמתים קווים )צלעות( המחברים ומייצגים ערוץ תקשורת.תיאור גראפי הוא מינימאלי המתאר היבטים ונתונים רלוונטיים בלבד.נועד לחיפוש ומציאת הנתיב הקצר ביותר.קצר - קצב שידור גבוה, קיבולת גבוהה, עומס נמוך, אמינות ויעילות גבוהים.אורך כל צלע בגרף משוקלל מערכי המשתנים הנ”ל.)מחיר- זול )מספר נמוך( יקר )מספר גבוה.לכל צלע מוצמד מחיר, יחידות המדידה אינן חשובות.לכל נתיב בגרף יש מחיר המורכב מסכום כל ערכי הצלעות שבו

ניתוב וטבלאות ניתוב ייצוג רשת תקשורת באמצעות גרף משוקלל

D

E

C

A B

Aטבלת הניתוב של צומת

הנתיב מחיר

ABCE23

ACE25

ABCDE17

ACDE19

10 73

155

2

הסבר לאיור

להלן מתוארים ארבעה נתיבים אפשריים • .Eלבין צומת Aהמקשרים בין צומת

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

משמעות קצר , ABCDEהנתיב הקצר ביותר הוא: •היא למחירו ולא למספר הצמתים שבנתיב.

ניתוב וטבלאות ניתוב מציאת הנתיב הקצר ביותר בגרף ע”י גרף משוקלל המייצג רשת תקשורת

A B

C

G

D F

E

2

10

3

13

5

9

15

9

3

78

ניתוב וטבלאות ניתוב

:Aהמרחקים הקצרים ביותר מצומת

מרחק )מחיר(צומת היעד

B 5

C 8

D 10

E 17

F 17

G 8

:A טבלת הניתוב של צומת

צומת שכןצומת היעד

B B

C B

D B

E B

F G

G G

אלוגריתם של דייקסטרה - סקירה כללית

.אלוגריתם חמדן, נלמד כחלק מתורת הגרפים -צומת המקור מתואר כS - התחלהSTART. לכל צומת בגרף יש תווית שהיא מספר המייצג את המרחק )המחיר( של

דרך המסלול הקצר ביותר הידוע עד אותו רגע.(, Sהצומת מצומת המקור )( בתחילת האלוגריתם כל התוויות למעט צומת המקורS )ערכם = אינסוף תווית של כל צומת בעלת שני מצבים - זמנית/קבועה, בתחילת האלוגריתם כל

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

(.Sהמקור הוא הפעיל היחיד )

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

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

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

העובר דרך הצומת הפעיל, קטן מהתווית של הצומת, , Sהמסלול מ- מעדכנים אותו, יש לשנות את התווית לערך הנמוך ביותר.

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

דוגמה לאלוגריתם של דייקסטרה המופעל על גרף משוקלל

A

B

C

D

F

E

5

9 1

5

2 3

6

נתון הגרף הבא ויש למצוא את Aהמסלול הקצר ביותר בין צומת

.Eלצומת

דוגמה לאלוגריתם של דייקסטרה המופעל על גרף משוקלל

שלב א’

5

91

5

2

36

שלב ב’

F) ,--(

D) ,--(

B)5,A(

AE) ,--(

C)9,A(

5

9 15

2

36F)11,B(

D)7,B(

B)5,A(

A E) ,--(

C)9,A(

דוגמה לאלוגריתם של דייקסטרה המופעל על גרף משוקלל

שלב ג’

5

91

5

2

36

שלב ד’

F)11,B(

D)7,B(

B)5,A(

AE)12,D(

C)8,D(

5

9 15

2

36F)11,B(

D)7,B(

B)5,A(

A E)12,D(

C)8,D(

דוגמה לאלוגריתם של דייקסטרה המופעל על גרף משוקלל

שלב ה’

5

91

5

2

36

שלב ו’

F)11,B(

D)7,B(

B)5,A(

AE)12,D(

C)8,D(

5

9 15

2

36F)11,B(

D)7,B(

B)5,A(

A E)12,D(

C)8,D(

דוגמה לאלוגריתם של דייקסטרה המופעל על גרף משוקלל

A

B

C

D

F

E

5

9 1

52

36

שלבי הביצוע של האלוגריתם:

צמתים לעדכוןצומת פעילצמתים לעדכוןשלב

AC,Bכולםא’

A BD,Fכולם פרט ל-ב’

F,E,D,CDC,Eג’

אף אחדE,F,CCד’

אף אחדF,EFה’

סיום האלוגריתםEEו’

הנתיב שנבחר:

ABDE

מחירו:

12

2פרק OSIמודל

שכבת התובלה- תעבורת הנתונים ברשתשכבת התובלה- תעבורת הנתונים ברשת

תפקידים עיקריים:תפקידים עיקריים:.)קביעת אופי השיחה )אצווה או אינטרקציה/דו-שיח.אחריות על קיום תובלת הנתונים.אחריות על ישויות ומשאבי מחשב היקפיים.יצירת קשרי תעבורה.בקרת זרימת הנתונים ומסגרות המידע.חלוקה של בלוקי נתונים למנות.בקרת איכות הנתונים.מציאת נתיבים חליפיים ובקרת תעבורה ברשת.ניצול מקסימאלי של תווכי הרשת

.שיקום לאחר קריסת התקשרות, אתחול מחדש והמשכיות

2פרק OSIמודל

שכבת השיחה- קיום שיחה בין יישומיםשכבת השיחה- קיום שיחה בין יישומים

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

2פרק OSIמודל

שכבת הייצוג- הצגת תחביר נתוני היישומיםשכבת הייצוג- הצגת תחביר נתוני היישומים

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

סורקים(., CD-ROMמודמים,

2פרק OSIמודל

שכבת היישום- תפעול יישומי המערכתשכבת היישום- תפעול יישומי המערכת

תפקידים עיקריים:תפקידים עיקריים:.ניהול תוכניות ויישומי משתמש.ניהול יישויות והפעלת ציוד היקפי על פי היישום ניהול מערכת הפעלה- קבצים, תורי הדפסות, הרשאות, דואר

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

: של פרוטוקול המערכת של פרוטוקול המערכת“החמישה הפותחת”“החמישה הפותחת”ניהול ניהול

WIN95 , DOS , UNIX , OS/2. פרוטוקולים לניהול מערכות- 1

Office 97. פרוטוקולים לניהול יישומים- 2

. פרוטוקולי מערכת- מחשוב פנים מחלקתי/ארגוני. 3

. פרוטוקולים תעשייתיים ספציפיים- תיב”מ, סיב”מ. 4

. פרוטוקולים פרטיים ספציפיים- ,תלמ”ש, מנב”ס, תלב”ס, פננסית.5