אתה שולח תמונה לחבר בצד השני של העולם. היא לא נוסעת כחבילה אחת. היא חתוכה למאות חבילות קטנות, כל אחת מהן מסומנת…
קריינות באנגלית · כתוביות באנגלית ובסינית 中文 שאפשר להחליף ביניהן
2.1
מהי העברת נתונים?
העברת נתונים פירונו העברת מידע ממקום למקום אחר — לדוגמה מהמחשב שלך לאתר, או מהטלפון למדפסת.
נתונים לעיתים קרובות עוברים לאורך כבל. שני סוגים נפוצים מוצגים למטה.
כבל אתרנט עם תקע RJ45, המשמש לעיתים קרובות להעברת נתונים ברשת חוטיתכבל סיבי אופטי משדר נתונים כפולסים של אור לאורך סיבי זכוכית דקים
לפני השליחה, הנתונים מחולקים לחלקים קטנים ושווי גודל הנקראים חבילות. כל חבילה נוסעת בנפרד והן מורכבות מחדש בסוף האחר.
שימוש בחבילות מציע יתרונות:
אם חבילה אחת אובדת או נפגמת, רק החבילה ההיא נשלחת שוב, ולא הקובץ כולו;
חבילות יכולות לקחת מסלולים שונים, כך שמסלול עמוס או תקולתי ניתן להתעלם ממנו;
מספר רב של משתמשים יכולים לשתף באותו חיבור בו זמנית.
2.1
מבנה החבילה
סיילבוס
המועמדים צריכים להיות מסוגלים:
הערות והנחיות
1 (א) הבן שהנתונים מחולקים ל-חבילות כדי להעביר אותן
(ב) תאר את מבנה החבילה
• חבילת נתונים מכילה: – ראש חבילה – תוכן נטען – זנב • ראש החבילה כולל את: – כתובת יעד – מספר החבילה – כתובת השולח
(ג) תאר את תהליך החלפת חבילות
• הנתונים מחולקים לחבילות • לכל חבילה עשויה להיות מסלול שונה • נתב שולט במסלול של החבילה • החבילות עשויות להגיע בסדר לא נכון • לאחר שהחבילה האחרונה הגיעה, החבילות מסודרות מחדש
2 (א) תאר כיצד נתונים מועברים ממכשיר אחד למשנהו באמצעות שיטות שונות להעברת נתונים
נתבים ממשיכים את החבילות, וחבילות שונות יכולות לעבור במסלולים שונים לאותו מקבל
התקנים מיוחדים הנקראים נתבים קוראים את ה-header של כל חבילה ובוחרים את המסלול הטוב ביותר עבורה.
כל חבילה עשויה לעבור ב-מסלול משלה, כך שחבילות יכולות לנוע בדרכים שונות.
חבילות עשויות להגיע בסדר לא נכון.
כאשר החבילה האחרונה הגיעה, החבילות מוחזרות לסדר באמצעות מספרי החבילה שלהן.
חקור
כיצד נתונים עוברים בחבילות
צעד אחר צעד במעבר נתונים באמצעות חבילות. חלוקת קובץ לחבילות עם כתובות היא הסיבה לכך שחבולה אחת בלבד נאבדת וצריכה לשלוח מחדש, ולמה מספר רב של משתמשים יכולים לשתף את אותה קו תקשורת.
ביטים עשויים להגיע בזמנים מעט שונים בלול כבלים ארוכים
סריאלית שולחת ביט אחד לאחר השני לאורך ערוץ נתונים. פראללית שולחת כמה ביטים בו-זמנית לאורך ערוצי נתונים נפרדים. באופן דומה מבחינת זמן, זה יכול להעביר יותר ביטים בכל מחזור שעון, אך העברת פראללית אינה תמיד מהירה יותר מקישור סריאלי מודרני.
סריאלי שולח ביט אחד בכל פעם לאורך כבל אחד; פראללי שולח מספר ביטים בו-זמנית לאורך מספר כבלים
שיפלקס, חצי-דופלקס ודופלקס מלא
אלה מתארים את כיוון שבו נתונים יכולים לנסוע.
שיפלקס הוא רק בכיוון אחד; חצי-דופלקס הוא בשני כיוונים אך לא בו-זמנה; דופלקס מלא הוא בשני כיוונים בו-זמנה
שיטה
כיוון
שיפלקס
כיוון אחד בלבד (למשל: מחשב → מדפסת)
חצי-דופלקס
שני כיוונים, אך רק אחד בכל פעם (למשל: רדיו טווח קצר)
דופלקס מלא
שני כיוונים בו-זמנה (למשל: שיחת טלפון)
בחירת שיטה
הבחירה תלויה ב-מרחק, ב-מהירות הנדרשת, ב-עלות, ובאם הנתונים צריכים לנוע בשני הכיוונים בו-זמנה.
דוגמה פתורה. בית ספר מחבר (א) מחשב למדפסת באותו חדר, שרק מקבלת מסמכים, ו־(ב) שני משרדים המרוחקים 200 מטרים זה מזה ושולחים קבצים זה לזה במשך כל היום. הציעו שיטה לכל מקרה ונמקו אותה.
(א) תקשורת טורית וחד־כיוונית: הנתונים צריכים לעבור רק מהמחשב למדפסת, ותקשורת טורית דורשת כבל יחיד וזול. (גם תקשורת מקבילית תעבוד במרחק קצר זה, אך הנקודה העיקרית היא התקשורת החד־כיוונית: המדפסת אינה שולחת נתונים בחזרה.)
(ב) תקשורת טורית ודו־כיוונית מלאה: למרחק של 200 מטרים, הסיביות בחוטים מקבילים עלולות להגיע בזמנים שונים וליצור היסט תזמון, ולכן תקשורת טורית אמינה וזולה יותר. תקשורת דו־כיוונית מלאה מאפשרת לשני המשרדים לשלוח נתונים בו־זמנית ללא המתנה.
קשרו תמיד את הבחירה למאפיין של המצב: תשובה בת מילה אחת אינה מזכה בנקודות.
בדיקת זוגיות מוסיפה ביט נוסף, ה-ביט הזוגיות, לכל באייט. ישנם שני סוגים:
זוגיות זוגית — המספר הכולל של 1s בבאייט (כולל ביט הזוגיות) חייב להיות זוגי;
זוגיות אי-זוגית — המספר הכולל של 1s חייב להיות אי-זוגי.
דוגמה (זוגיות זוגית): הנתונים 1011001 מכילים ארבעה 1s, שהם כבר זוגיים, לכן ביט הזוגיות הוא 0:
parity bit + data
0 1011001
A parity bit is added to make the number of 1s even (or odd)
כדי למצוא טעות: המקבל סופר את ה-1s. אם הסכם היה על זוגיות זוגית אך באייט הגיע עם מספר אי-זוגי של 1s, התרחשה טעות במהלך ההעברה.
בדיקת זוגיות אינה יכולה לזהות כל שגיאה. אם שני ביטים מתהפכים, הסכול עשוי להישאר נכון.
דוגמה מפורטת. ביט זוגיות בודד מספר לך שהייתה שגיאה, אך לא איפה. בלוק זוגיות יכול למצוא את הביט המדויק. מספר בייטים נשלחים יחד, כל אחד עם ביט זוגיות בשורה, וביט זוגיות נוסף בלוק זוגיות בתחתית מחזיק ביט זוגיות לכל עמודה. משמשת כאן זוגיות אפס, וביט אחד התהפך במהלך השידור. מצא אותו.
שורה בייט 3 מפירה סינון זוגי, ועמודה b3 מפירה סינון זוגי. הביט הפוך נמצא במפגש שלהן: בייט 3, ביט b3. שינוי חזרה מ1 ל0 מתקן את הנתונים. בהנחת טעות בביט יחיד, השורה והעמודה הכושלות מזהירות את הביט, ולכן המקבל יכול לתקן אותו. טעויות רבות ביטים עשויות להתפס או לספק תוצאה מעורפלת.
סיכום בדיקה
סיכום בדיקה הוא ערך שמחושב מהכל הנתונים לפני השליחה. המקלט מחשב שוב את סיכום הבדיקה מהנתונים שקיבל. אם הערכים אינם תואמים, התרחשה שגיאה והנתונים נשלחו מחדש.
השלבים:
השולח מחשב את סכום הביקורת מגוש הנתונים באמצעות אלגוריתם מוסכם;
סכום הביקורת נשלח יחד עם הנתונים;
המקבל מחשב שוב את סכום הביקורת מהנתונים שקיבל, באמצעות אותו אלגוריתם;
הוא משווה בין שני הערכים: אם הם תואמים, הנתונים מתקבלים; אם לא, הוא מבקש לשלוח אותם שוב.
בדיקת הדחקה
ב-בדיקת הדחקה, המקבל שולח את הנתונים חזרה לשולח. השולח משווה אותם לראשונים. אם הם שונים, התרחשה טעות. (דבר זה דורש שתי פעמים שליחת נתונים, ולכן הוא איטי.)
בקשה לחזרה אוטומטית (ARQ)
בקשה לחזרה אוטומטית (ARQ) משתמש בהודעות הנקראות אישורים.
התוכנית מכנה זאת בקשת חזרה אוטומטית; automatic repeat request הוא שם אחר לאותה שיטה. המשלח מפעיל שעון חובה (timeout) כאשר הוא שולח חבילה. המקבל משתמש בבדיקת שגיאה בחבילה שהתקבלה. אם הבדיקה עוברת בהצלחה, הוא שולח אישור חיובי. אם נמצאת שגיאה, הוא שולח אישור שלילי.
ARQ: אישור חיובי ממשיך; אישור שלילי או תום זמן גורמים לשולח לשלוח מחדש
נסה — חבילת 4. בשלושה מקרים נפרדים, חבילת 4 (A) עוברת את בדיקת השגיאה של המקבל, (B) נכשלת בבדיקה, או (C) לעולם לא מגיעה. עבור כל מקרה, בחר בתגובת המקבל ובפעולה הבאה של המשלח.
מסלול מפורט.
מקרה
מקבל
משלח
A
שולח תגובה חיובית
מקבל אותה; מעצר את השעון; יכול לשלוח את החבילה הבאה
B
שולח תגובה שלילית
מקבל אותה; שולח מחדש את חבילת 4; מפעיל מחדש את השעון
C
אין לו חבילה לבדוק
חובה; שולח מחדש את חבילת 4; מפעיל מחדש את השעון
תגובה שלילית עלולה לגרום לחזרה לפני פתיחת השעון. אם אישור חיובי לא מגיע לפני סוף החובה, המשלח מחזיר את השידור. השעון מטפל בשקט, כולל חבילה שאבדה או תגובה שאבדה.
העברה — תגובה אבודה. חבילת 4 מגיעה ועוברת את הבדיקה שלה. המקבל שולח אישור חיובי, אך תגובה זו אבודה. מה עושה המשלח כאשר השעון שלו פותר? האם חובה מוכיחה שחבילת 4 פגומה?
תשובה. המשלח שולח מחדש את חבילת 4 ומפעיל מחדש את שעונו. המקבל יודע שהחבילה הגיעה בהצלחה, אך למשלח אין אישור. חובה אינה מספרת למשלח האם החבילה או התגובה אבדו או הופיעה בהן עיכוב. ARQ מבקש שידור נוסף; הוא אינו מתקן בעצמו ביטים פגומים. הוא משתמש בבדיקת שגיאה כדי לקבוע אם לקבל חבילה שהתקבלה.
דיgit בדיקה
ביט בדיקה הוא ביט נוסף המופק בסוף מספר, שנחשב על בסיס הביטים האחרים. הוא משמש לגילוי שגיאות כאשר מספר מותכנן.
כאשר המספר מוזן, ספרת הבדיקה מחושבת מחדש והושווה. בהתאם לשיטה, ייתכן שתגלה חלק משגיאות אלו; אין לספרת בדיקה שום הבטחה שמכל שגיאת הזנה תתגלה:
דיgit שגוי שמוזן,
טעות חילוף (שני ביטים הוחלפו, לדוגמה 21 הוכנס כ12),
דיgit נשכח או דיgit עודף שנוסף,
שגיאת פונטית (דיgit שנשמע דומה, לדוגמה 13 ו-30).
ביטי בדיקה משמשים בברקודים וב-MBN (מספרי ספרים).
דוגמה פתורה (ISBN-13). 12 הספרות הראשונות של מספר ספר הן 978034083988. חשבו את ספרת הביקורת. בשיטת ISBN-13 מכפילים את הספרות בזו אחר זו ב־1, 3, 1, 3, …, מחברים את התוצאות ובוחרים את ספרת הביקורת שהופכת את הסכום לכפולה של 10.
ספרה
9
7
8
0
3
4
0
8
3
9
8
8
משקל
1
3
1
3
1
3
1
3
1
3
1
3
מכפלה
9
21
8
0
3
12
0
24
3
27
8
24
הסכום הוא $139$. מחלקים ב־10: השארית היא $9$, ו־$10 - 9 = 1$, ולכן ספרת הביקורת היא 1 (אם השארית היא 0, ספרת הביקורת היא 0). המספר המלא הוא 9780340839881.
כעת נניח שהספרות במקומות 9 ו־10 הוחלפו זו בזו בזמן ההקלדה: ...8 9 3 8 8.... המכפלות של שתי הספרות האלה הופכות ל־$9 \times 1 + 3 \times 3 = 18$ במקום $3 + 27 = 30$, ולכן סכום 12 הספרות הראשונות הוא $127$, ו־$127 + 1 = 128$אינו כפולה של 10: שגיאת חילוף המקומות מתגלה.
חקור
מעבדת מושגי מחשוב
סווג דוגמאות ממשיות לפי הרעיון החישובי שהן מדגימות.
2 הבן כיצד נתונים מוצפנים באמצעות הצפנה סימטרית והצפנה א-סימטרית
• הצפנה א-סימטרית כוללת שימוש במפתחות ציבוריים ופרטיים
מקור: הסיילבוס הבינלאומי של קמבריד'ג'
למה אנו זקוקים להצפנה
הצפנה מערבלת נתונים כך שלא ניתן יהיה להבין אותם במקרה של הפרעה (לכידה) על ידי אדם לא מוסמך. הנתונים הקריאים נקראים טקסט פשוט; לאחר ההצפנה הם הופכים ל-טקסט מצופן.
הצפנה אינה מונעת הפרעה של נתונים. היא רק מונעת הבנת הנתונים.
הצפנה סימטרית
הצפנה סימטרית משתמשת ב-מפתח אחד גם להצפנה וגם לפענוח הנתונים. השולח והנמען חייבים לחלק את אותו מפתח סודי זה. הסיכון הוא שהמפתח עצמו עשוי להיות גנוב בזמן החילוק.
הצפנה א-סימטרית
הצפנה א-סימטרית משתמש בשני מפתחות שונים:
מפתח ציבורי שאף אחד יכול לקבל, המשמש להצפנה;
מפתח פרטי שנשמר בסוד, המשמש לפענוח.
נתונים המוצפנים עם המפתח הציבורי יכולים להיות פוענחים רק עם המפתח הפרטי המתאים, ולכן המפתח הפרטי לעולם אינו צריך להיות משותף. זה בטוח יותר מאשר שיתוק מפתח סודי אחד.
הצפנה סימטרית משתמשת במפתח משותף אחד; הצפנה א-סימטרית משתמשת במפתח ציבורי להצפנה ובמפתח פרטי לפיענוח
חקור
צופן קייסר
הזז כל אות כדי לקוד הודעה — הרעיון הפשוט ביותר של ציפר ומפתח ה-פתרון שלו.
נתונים נשלחים ב-חבילות (ראש המכיל כתובות ומספר חבילה, גוף נתונים וסוף חבילה). חבילות עשויות לעבור מסלולים שונים ולהגיע בסדר שגוי, ולאחר מכן מסודרות מחדש לפי מספרי החבילה.
התאם בין סוגי השידור: סריאלי (ביט אחד בכל פעם, מתאים למרחקים ארוכים) מול פאראללי (מספר ביטים בו-זמנית, למרחקים קצרים); סימפלקסי / חצי-דופלקס / דופלקס מלא מתארים את הכיוון.
ביט סינון מגלה מספר אי-זוגי של ביטים הפוכים. בלוק סינון מזהה את הביט השגוי כאשר בדיוק ביט אחד הפוך — השורה והעמודה הכושלות נפגשות שם.
למד את שיטות זיהוי הטעויות ואת מה שעושה כל אחת: בדיקת זוגיות, סכום בדיקה, בדיקת הדבר, ARQ, וספרת בדיקה (למספרים שנכתבו ידנית).
הצפנה סימטרית משתמשת במפתח משותף אחד; הצפנה א-סימטרית משתמשת במפתח ציבורי להצפנה ומפתח פרטי לפענוח, ולכן לעולם אינו משותף מפתח סודי.
שיעורים אינטראקטיביים בנושא זה
לעבור על הדברים צעד אחר צעד, עם תרגילים לבדיקה מיידית.