תקשורת מחשבים ואלגוריתמים מבוזרים

Slides:



Advertisements
Similar presentations
תוכנה 1 סמסטר א ' תשע " ב תרגול מס ' 7 * מנשקים, דיאגרמות וביטים * לא בהכרח בסדר הזה.
Advertisements

מבוא למדעי המחשב לתעשייה וניהול
1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.
הגנה במערכות מתוכנתות חורף תשס"ד הרצאה 6 מבוא לרשתות מודל TCP/IP איומים על רשתות.
תרגול 8.5 – מודל השכבות, מבוא ל-TCP/IP
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
מכון ויצמן למדע - שמוליק מתוך 8 חישוב מקבילי ומבוזר מה זה יחידה חמישית במדעי המחשב... n ענף מתקדם במדעי המחשב העוסק במערכות ממוחשבות מרובות ישויות.
מערכות הפעלה ( אביב 2009) חגית עטיה © 1 אפליקציות שרת - לקוח  פרדיגמת שרת לקוח  מושג ה socket  מבנה שרת - לקוח  קצת יותר על רשתות.
הגנה במערכות מתוכנתות תרגול 1 – המחשב האישי הערה: שקפים אלה אינם מהווים תחליף לחומר התרגולים המפורסם באתר הקורס, ומשמשים כעזר הוראה בלבד.
ספר סקיצות ספר סקיצות קלאסי עם יכולות ממוחשבות. ספר סקיצות רגיל  יתרונות : נוח לנשיאה, מהיר ונוח לעבודה, עמיד.  חסרונות : הכול ידני, קשה לקבל דיוקים.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
1 Formal Specifications for Complex Systems (236368) Tutorial #5 Refinement in Z: data refinement; operations refinement; their combinations.
CCN CCN Central Control Network Final presentation Winter & Spring 2002/03 Student : Kormas Tal Guide : Gerber Alex.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
1 מבוא למערכות מידע לחשבונאיים סמסטר ב', תש"ע הרצאה 2 בס"ד ד"ר אבי רוזנפלד.
תהליכים  מהו תהליך ?  מבני הנתונים לניהול תהליכים.  החלפת הקשר.  ניהול תהליכים ע " י מערכת ההפעלה.
כוחות משיכה בין מולקולריים כוחות חלשים כוחות וון דר וולס (Van der Vaals) בנוסף לכוחות החזקים שקיימים בקשרים הכימיים המחזיקים אטומים ביחד קיימים גם כוחות.
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: פעולות מורפולוגיות.
מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.
מערכות הפעלה ( אביב 2004) חגית עטיה © 1 תהליכים  מהו תהליך ?  מבני הנתונים לניהול תהליכים.  החלפת הקשר.  ניהול תהליכים ע " י מערכת ההפעלה.
פרק 2 מודל OSI § השכבה הפיזית § השכבה הפיזית - העברת אותות אנלוגיים / דיגיטליים. § שכבת הערוץ § שכבת הערוץ - קישור ושליטה על הנתונים. § שכבת הרשת § שכבת.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #3 Internet Control Message Protocol (ICMP)
רשת האינטרנט ויישומיה האינטרנט היא הרשת הגדולה ביותר בעולם המקשרת בין מחשבים ואנשים המפעילים אותם במדינות רבות בעולם. ב העריכו שהאינטרנט מקשרת קרוב.
Points on a perimeter (Convex Hull) קורס – מבוא לעבוד מקבילי מבצעים – אריאל פנדלר יאיר ברעם.
Text to speech In Mobile Phones איתי לוי. הקדמה שימוש בהודעות טקסט על המכשירים הסלולארים היא דרך תקשורת מאוד פופולארית בימינו אשר משתמשים בה למטרות רבות,
1 Protocol Interaction (ISO’s Open Systems Interconnection (OSI model)) the 7 layers.
Computer Communication and Distributed Algorithms Eyal Cohen: Introduction Computer Communication and.
Component 9 – Networking and Health Information Exchange Unit 1-1 ISO Open Systems Interconnection (OSI) This material was developed by Duke University,
Chap 9 TCP/IP Andres, Wen-Yuan Liao Department of Computer Science and Engineering De Lin Institute of Technology
Computer Networks. Introduction Computer Network2 A History Lesson of Networking 1969 – ARPANET, first packet switched network consist of UCLA, Stanford,
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
1 Chapter Overview Network Communications The OSI Reference Model.
1 Chapter Overview Network Communications The OSI Reference Model.
Slide #1 CIT 380: Securing Computer Systems TCP/IP.
פס על כל העיר נורית זרחי.
מבוא לתקשורת נתונים מודל 7 השכבות Protocol‏ (TCP/IP)
11/18/2016Basic TCP/IP Networking 1 TCP/IP Overview Basic Networking Concepts.
מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);
SimpliciTI RF Network for M2M Connection Presenters: Assaf Matalon
Introduction to Technology Infrastructure
Computer Networks.
Computer Networks.
ISDN Integrated Services Digital Network.
Chapter 3 Understanding the OSI Model
PRESENTATION COMPUTER NETWORKS
רשתות תקשורת מחשבים שכבת האינטרנט (רשת)
תקשורת מחשבים "מודל OSI" Open System Interconnection reference model
תקשורת ומחשוב תרגול 1 IP, Classes and Masks.
רשתות תקשורת רשת תקשורת מקומית (LAN) כוללת מחשבים רבים ומדפסות במקום ארגוני. רדיוס גיאוגרפי מוגבל העברת נתונים במהירות גבוהה מספר רב מאוד של מערכות ותחנות.
מהלך שיעור מבנה ותפקיד מודל ה – OSI פרוטוקול TCP/IP ומודל DoD
עבודה עם נתונים באמצעות ADO.NET
פיתוח אפליקציות אסינכרוניות Windows 10
פרוקטוז, C6H12O6 , חד-סוכר מיוחד
ממשקים - interfaces איך לאפשר "הורשה מרובה".
פתרונות הדפסה חכמים בע"מ
מדיית תקשורת Communication media
תקשורת סריאלית מגיש: דביר דדון מנחה: ד"ר מרטין לנד.
Computing Over Distance
תקשורת ומחשוב תרגול סוקטים.
למה.
תזכורת על מה דיברנו שיעור שעבר? בנינו אתר אינטרנט עם כותרות
רשתות תקשורת מחשבים 1 תרגול 1- מבוא
Shell Scripts בסביבת UNIX
מודל OSI (מודל 7 השכבות).
פרק 3 - תהליכים.
Computer Network Overview
EEC4113 Data Communication & Multimedia System Chapter 1: Introduction by Muhazam Mustapha, July 2010.
Presentation transcript:

תקשורת מחשבים ואלגוריתמים מבוזרים קורס מס' 202-2-1131 מתרגל: אייל כהן eyalco@cs.bgu.ac.il הרצאה ראשונה - מבוא תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

אדמיניסטרציה 1 הרצאות תרגול: ספרים: יום שני בין השעות 18:10 – 19:00. יום שני בין השעות 18:10 – 19:00. ספרים: Computer Networking: A Top-Down Approach Featuring the Internet / Kurose-Ross Computer Networks / Tanenbaum תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

שעות קבלה: חדר -101 בנין 37, יום ב' 16:00 -18:00 או בתאום במייל. אדמיניסטרציה 2 תירגול: חדר 5 בנין 34. שעות קבלה: חדר -101 בנין 37, יום ב' 16:00 -18:00 או בתאום במייל. תרגילים במהלך הקורס ינתנו ע"י המרצה. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

יעדי התירגול ללמוד את הבסיס של תקשורת נתונים ורשתות מחשב (Learn the basics of data communication and computer networks). להבין את המושגים העיקריים ואת העיקרונות של תקשורת (To understand the main concepts and principles of communication). להציג את רשתות התקשורת המודרניות והיישומיים שלהם (To present modern communication networks and their applications). תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

תוכנית התירגול מבוא (Introduction) מבוא ראשוני לתקשורת וסקירה היסטורית של עולם הרשתות, מודל שבע השכבות ((The (OSI) layered network architecture.    השכבה הפיסית (Physical Layer) האותות החשמליים המאפשרים את העברת הנתונים ועקרונות של מערכות תקשורת אופייניות שכבת קישור נתונים (Data Link Layer) איסוף מנות הנתונים ולסידורם לבלוקים קבועים, איתור ותיקון השגיאות ופרוטוקולים. שכבת הרשת (Network Layer) הגישות של OSI ושל ה-Internet, סוגיות בתכנון רשתות ופרוטוקולים, כגון IP(v4, v6), , routing protocols.   שכבת ההובלה (Layer Transport) הגישות של OSI ושל ה-Internet, סוגיות בתכנון וממשק המשתמש,תמיכה ב- TCP, UDP. שכבת האפליקציה (Application Layer) הגישות של OSI ושל ה-Internet, תמיכה באפליקציות הרשת: FTP, SMTP, HTTP, Mail, DNS. מערכות מבוזרות (Distributed Systems) תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

רשת – הגדרה רשת מחשבים היא אוסף של מחשבים אוטונומיים שמדברים זה עם זה דרך תווך פיזי A Computer Network is a collection of autonomous computers, interconnected through a physical medium תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מודל תקשורת מופשט תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מודל תקשורת נתונים מופשט תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Reliability(גיבוי או ביזור). קל להגדיל את כוח החישוב. אבל למה בכלל ? שיתוף משאבים. Reliability(גיבוי או ביזור). קל להגדיל את כוח החישוב. יש דברים שיותר כיף בקבוצה. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מה צריכים מחשבים כדי שיוכלו לדבר ? מה צריכים מחשבים כדי שיוכלו לדבר ? תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

תווך פיזי תקן חדש תקן ישן כבל RS-232 Receive Transmit תקן חדש תקן ישן כבל RS-232 Transmit Receive תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

חומרה במחשב PCI Controller ISA SCSI CPU Cache Memory מעבד, יחידת העיבוד המרכזית (CPU - Central Processing Unit ), הוא החלק המרכזי במחשב, שמבצע את הפקודות המאוחסנות בזיכרון המחשב. מטמון (cache) הוא רכיב לאחסון מידע שבו נשמרים נתונים כדי שניתן יהיה לאחזרם במהירות או בזול. CPU CPU Bus Cache PCI Controller PCI ((Peripheral Component Interconnect- חיבור רכיבים היקפיים) הוא תקן לאפיק מחשב שפותח בחברת אינטל להוספת התקנים היקפיים ללוח אם של מחשב. התקנים אלה יכולים להיות מהצורה של: מעגלים משולבים המתאימים על לוח האם עצמו. כרטיסי הרחבה אשר מתאימים לשקעים. Memory זיכרון מחשב (מכונה לעתים זיכרון) הוא רכיבי מחשב, התקנים והתקני רישום המכילים מידע דיגטלי ומשמשים לחישובים בטווח זמן מסוים. ISA Controller לוח האם הוא המעגל המודפס הראשי של מחשב. כל הרכיבים החיוניים לפעולתו של המחשב האישי מהווים חלק אינטגרלי מלוח האם, או מחוברים אליו ישירות דרך חריצי הרחבה שונים. רכיבים אלו כוללים את המעבד, הזיכרון, כרטיס המסך, כונני דיסקטים ותקליטורים ועוד. כל לוח אם מבוסס על ערכת שבבים (Chipset) שאחראית על הגישור בין הרכיבים השונים המרכיבים את המחשב. בנוסף לרכיבים החיוניים ניתן לחבר ללוח האם רכיבים נוספים, באמצעות חריצי הרחבה מסוגים שונים שהנפוצים בהם כרטיסי מסך, כרטיסי קול, כרטיסי רשת, כרטיסי מודם וכרטיסי וידאו. Boards (e.g. Modem) SCSI Controller SCSI (Small Computer System Interface) תקן להעברת נתונים בצורה מקבילית שמאפשר קצבי העברת נתונים גבוהים בהרבה מאלה של היציאות הטוריות והמקביליות הקיימות במחשב. עוד יתרון ל-SCSI ניתן לחבר יותר מהתקן אחד לאותה היציאה ISA (Industry Standard Architecture ) הוא תקן לאפיק מחשב למחשבים אישיים תואמיIBM אשר הוצג ב-1984, והרחיב את ארכיטקטורת האפיק של XT ל-16 סיביות. הוא מתוכנן כדי לחבר כרטיסים של התקנים היקפים ללוח האם. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

דוגמא לרשת של 2 מחשבים חבילת תקשורת חומרה במחשב תווך פיזי אפליקציה א' ב' תווך פיזי אפליקציה User to User Communication חבילת תקשורת Computer to Computer Communication חומרה במחשב Computer to Network Communication תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מבוא למערכת הדואר ספר על תקשורת מחשבים גיא יאיר BGU Technion Admin תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

תכונות של מערכת הדואר כל מעטפה נשלחת בנפרד (Each envelope is individually routed). אין זמן מובטח למשלוח (No time guarantee for delivery). אין הבטחה לסדר השליחה (No guarantee of delivery in sequence). אין כלל הבטחה למשלוח ! (No guarantee of delivery at all !). דברים יכולים ללכת לאיבוד .(Things get lost) כיצד אנו יכולים לאשר קבלת משלוח ? (How can we acknowledge delivery?) שליחה חוזרת (Retransmission): אך נקבע מתי לשלוח מחדש ? פסק-זמן ? (How to determine when to retransmit? Timeout?). נצטרך העתקים מקומיים של תוכן כל מעטפה (Need local copies of contents of each envelope). כמה זמן צריך להחזיק כל אחד מן העתקים (How long to keep each copy). מה אם האישור נאבד ? (What if an acknowledgement is lost?) . תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

הקבלת מערכת הדואר למערכת תקשורת גיא יאיר BGU Technion Admin שכבת הישום Application Layer שכבת התעבורה Transport Layer שכבת הרשת Network Layer שכבת הקו Link Layer תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מבוא לאינטרנט גיא יאיר cs.bgu.ac.il ie.technion.ac.il Linux Win XP Network Layer Link Layer Application Layer Transport Layer Linux Win XP Header Data חבילת מידע תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

תכונות של מערכת תקשורת (אינטרנט) כל חבילה נשלחת בנפרד (Each packet is individually routed). אין זמן מובטח למשלוח .(No time guarantee for delivery) אין הבטחה לסדר השליחה .(No guarantee of delivery in sequence) אין כלל הבטחה למשלוח ! (No guarantee of delivery at all!) דברים יכולים ללכת לאיבוד (Things get lost). אישור על קבלה Acknowledgements)). שליחה חוזרת (Retransmission) אך נקבע מתי לשלוח מחדש ? פסק-זמן ? (How to determine when to retransmit? Timeout?). נצטרך העתקים מקומיים של תוכן כל חבילה (Need local copies of contents of each envelope). כמה זמן צריך להחזיק כל אחד מן העתקים (How long to keep each copy). מה אם האישור נאבד ? (What if an acknowledgement is lost?) תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

תכונות של האינטרנט (המשך) אין הבטחה לאמינות (או שלמות) הנתונים (No guarantee of integrity of data). חבילות יכולה להתחלק למספר חלקים (Packets can be fragmented). חבילה יכולה להיות משוכפלת (Packets may be duplicated). כל התכונות והשאלות הנ"ל נפתרות היום על ידי הרשתות המודרניות ומערכות התקשורת ! תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

תקשורת נתונים מעבר של מידע דיגיטלי בכל הרשת: מעבר מידע ממערכת מחשב אחת לשניה (Out of the computer from one system to another). בדרך כלל עם שמירה על הסדר .(Usually in a serial manner) משתמשים בתווך ספציפי: סיבים אופטים, כבלים, רדיו (Using a specific medium (fiber, cables, radio)). אופציה של לעבור דרך "תחנות בינים" (Option of passing through “intermediate stations”). טעויות אפשריות לפני להגיע ליעד (Possible errors before reaching to the destination). תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

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

מבט על רשתות תקשורת נתונים סידרה של צמתים מחוברים מחליפים מידע. שיתוף של מעגלי השידור = "Circuit Switching" (הרשתות מן הסוג הזה פועלות באמצעות יצירת קשר בין שתי נקודות קצה). הרבה צמתים מאפשרים יותר מנתיב אחד בין כל 2 צמתים. רשת חייבת לבחור את הנתיב המתאים לכל אחד דרישת תקשרות. דוגמא לרשת: תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מבט על רשתות תקשורת נתונים (המשך) Overview מבט על רשתות תקשורת נתונים (המשך) חומרה: כיצד ניתן להפעיל (configure) קבוצה של מחשבים כרשת: רשת מקומית (Local Are Networks (LAN)) – היא רשת תקשורת המתפרסת בדרך כלל בתוך בניין אחד, או בניינים סמוכים. רשת עירונית (Metropolitan Area Networks (MAN)) – היא רשת תקשורת הפרוסה על פני עיר או קמפוס (של אוניברסיטה למשל). רשת מרחבית (Wide Area Networks (WAN)) - היא רשת תקשורת המחברת בין מספר רשתות עירוניות ורשתות מקומיות, אשר בדרך כלל ממוקמות במרחק ניכר זו מזו. רב רשת (Internetworks) - שילוב של הרבה רשתות. תוכנה: זה מה שלמעשה עושה רשתות מחשב – לא הציוד! שכבת האינטרנט מטפלת בניתוב של הודעות דרך רשת של רשתות או רב רשת (.(internetwork ואך עושים זאת ? פרוטוקולים : מתארים איך שני צדדים השייכים לפעילות של העברת מידע מחליפים מידע ביניהם. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

סיווג רשתות תקשורת לפי גודל כדור הארץ 10000Km יבשת 1000Km ארץ 100Km עיר 10Km קמפוס 1Km בניין 100m חדר 10m מערכת 1m Circuit Board 0.1m LAN MAN WAN תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מבט על רשתות תקשורת נתונים (המשך) שרותים: מתאר מה שהרשת מציעה לצדדים שרוצים להתקשר. ממשקים: מתאר איך לקוח יכול לעשות שימוש בשרותי הרשת, ז"א איך השרותים יכולים להיות ברי גישה. התייחסות לאירגון של שני מודלים: הראשון, מודל של מערכת תקשורת פתוחה Open System Interconnection – OSI, אשר פותח ע"י ארגון התקינה הבינלאומי ISO )המודל נקרא מערכת פתוחה כי הוא תוכנן לאפשר תקשורת בין מערכות שונות), והשני מודל הרשתות של האינטרנט. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

רשתות מקומיות ( (LAN רשת מקומית היא רשת מחשבים (או רשת של תקשורת הנתונים) מוגבלת. חוץ מהגודל, רשת מקומיות מבדילות את עצמם מרשתות אחרות על ידי שימוש בטכנולוגית שידור broadcast , ושימוש בטופולוגיות פשוטות. בדרך כלל משתמשים בשיטת Shared Media – ישנו כבל יחיד אליו מחוברים כל המחשבים. חיבור Bus – כל התחנות נמצאות על גבי bus משותף. ברגע שמחשב אחד משדר, אף אחד מהמחשבים האחרים לא יכול לשדר, ובכך בא לידי ביטוי חסרונה של טופולוגיה זו. קצבי שידור טיפוסיים: 10Mbps –1Gbps תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

רשתות מקומיות ( (LAN Token-based אסימון (שהוא למעשה רק חבילה (Packet) קטנה) הנעה ברציפות לאורך בטבעת. המחשב השולח (1) ממתין עד שהאסימון עובר ואח"כ מסלק אתו. (2) שולח את החבילה לאורך הטבעת. (3) ממתין עד אשר החבילה חוזרת. (4) מכניס שנית את האסימון. מדוע אנו זקוקים לאסימון ? 1 2 4 3 תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

(WAN) רשת מרחבית WAN משתרע על תחום גאוגראפי גדול, כמו מדינה, פרובינציה או ארץ. WAN לעתים קרובות מחבר בין רשתות יותר קטנות כגון LANs . התקן רשת הנקרא ראוטר (router) מחבר את ה- LANs ל- WAN. קצב שידור סטנדרטי: 2.5Gbps-10Gbps תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

(Internetworks) רב רשת ההנחה עד עכשיו היא שהרשת הומוגנית: יש בקושי בכל ווריאציה של הציוד והתוכנה. הלכה למעשה, רשתות גדולות יכולות רק להיבנות על ידי חיבור של סוגי רשתות שונות --> אינטרנט. דוגמאות: - חיבור אוסף של סוגי LANs שונים (חיבור Bus עם חיבור טבעת) באותה מחלקה. - חיבור LANs לכל הרשתות האחרות דרך WAN. WAN מתפקד במקרה זה כתת רשת. - חיבור WANs לכול הרשתות האחרות - אינטרנט תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

ענייני רשתות -אינטרנט מיעון (Addressing) - שיטת פנייה למשאבים ברשת IP addresses 132.66.48.37, Refer to a host interface = network number + host number, למשל - בכתובת 132.66.48.37 החלק 132.66.48 מייצג את הרשת והמספר 37 מייצג את המחשב המסוים . ניתוב (Routing) – כיצד להגיע מהמקור ליעד מיתוג חבילות (packet switching) – נניע חבילות של נתונים בין הנתבים (routers) מהמקור ליעד באופן עצמאי. יחידות מידע (Information Units ) – כיצד נשלח המידע Self-descriptive data: packet = data + metadata (header). תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

(Protocol Layers) רבדי פרוטוקול דרך לארגן את מבנה ברשת הרעיון: סידרה של צעדים או מבנים המשתמשים בפרוטוקולים: פרוטוקול הוא קבוצה של כללים ותבניות אשר מפקחת על התקשורת בין עמיתים מתקשרים. פרוטוקול נדרש עבור כל פעולה אשר דורשת שיתוף פעולה בין העמיתים. דוגמאות לפרוטוקולים של תקשורת: פרוטוקול ARP (Address Resolution Protocol) משמש להמרה בין כתובת IP לבין כתובת MAC . פרוטוקול DHCP (Dynamic Host Configuration Protocol ) משמש להקצאה אוטומטית של כתובת IP עבור מכשירים שלא הוגדרה להם מראש כתובת IP סטטית. פרוטוקול DNS (Domain Name System) משמש לתרגום של שמות תחום מילוליים לכתובות IP. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

(Protocol Layers) רבדי הפרוטוקול הרשת אשר מספקת הרבה שרותים (לדוגמא,Web, VoIP email, games, e-commerce, file sharing) זקוקה להרבה פרוטוקולים. חלק מן השירותים הם עצמאיים, אבל אחרים תלוים אחד בשני. פרוטוקול עשוי להשתמש בפרוטוקול אחר כצעד בתוך הביצוע שלו. צורה זו של תלות נקראת עריכת שכבה (layering) - פרוטוקול שכבה אחת "שוכב" (layered) מעל פרוטוקול שכבה שניה. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Open protocols and systems קבוצה של פרוטוקולים היא פתוחה אם פרטיי הפרוטוקול גלויים וזמינים. השינויים מתנהלים ע"י אירגון אשר החברות בה והפרוטוקולים של ישיבותה פתוחים לציבור. מערכת אשר מטמיע פרוטוקולים פתוחים נקראת מערכת פתוחה. International Organization for Standards (ISO) מבצעת סטנדריזציות לחיבור מערכות פתוחות. open system interconnect (OSI) יש השפעה גדולה לחשיבה על סידור של פרוטוקולים לפי שכבות. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

ISO OSI reference model מודל המקור מגדיר באופן פורמלי למה מהתכוונים בשכבה, בשירות וכו' ארכיטקטורת השירות מתאר את השירות שמספקת כל שכבה ונקודות הממשק בין השכבות השונות. ארכיטקטורת הפרוטוקולים קבוצה של פרוטוקולים אשר מבצעת את ארכיטקטורת השירות. קיבוץ יחד של כל הפרוטוקולים של השכבות השונות נקראת "מחסנית פרוטוקולים - Protocol Stack " תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

מודל שבע השכבות Application Presentation Session Transport Network Data Link Physical End system Intermediate system תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Physical layer -שכבה פיזית השכבה הפיסית מגדירה 4 תחומים של אמצעי קישוריות: מוגדרים המאפינים המכניים של ממשק התקן התקשורת. מוגדרים האותות החשמליים המאפשרים את העברת הנתונים. מוגדרים התפקוד הלוגי של האותות החשמלים וסדר הופעתם על פני החוטים השונים בזמן נתון. מוגדר הפרוטוקול השולט על תזמון הארועים והסדר המתאים שלהם, כדי שהשכבה הפיסית תוכל לאפשר תקשורת. פרוטוקולים מיצגים: 802.11x-WiFi- למשפחה של תקנים לתקשורת אלחוטית (Wireless LAN) ברשתות מקומיות. 10Base-T - תקן יישומי של טכנולוגיית ה־Ethernet אשר מאפשר לתחנות קצה להתחבר זו לזו באמצעות כבל זוגות שזורים. Bluetooth - תקן של רשת אלחוטית במרחב האישי, בקשר רדיו בתדר 2.45GHz (שהוא התדר שבין שידורי טלוויזיה לשידורי לוויין), בטווחים קצרים, בנפחים קטנים, ובהספק חשמל נמוך, המיועד בעיקר לשימושים אישיים, כמו קשר בין מחשב לאביזרים הקפיים ובין מכשירים חשמליים שונים בטווח קצר. DSL (קו מנוי דיגיטלי) - משפחה של טכנולוגיות לשידור מידע דיגיטלי באמצעות תשתיות הטלפון המקומיות. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Data link layer - שכבת הקישור הנתונים לאחר שבוצעו החיבורים הפיסיים והחשמלים יש צורך לשלוט בזרם הנתונים. שכבת קישור נתונים פועלת כמפקח בתחנת רכבת המציב את הקורונות יחד ואוסף אותם לרכבת ממשית. תפקיד שכבת קישור הנתונים הוא לאפשר את ניתוב הנתונים ברשת בצורה שקופה ואמינה לכל התקני התקשורת. שכבת קישור הנתונים אחראית לאיסוף מנות הנתונים ולסידורם לבלוקים קבועים, בלוקים אלה מכונים מסגרות (frame) . שכבת קישור הנתונים מוסיפה בתים וסיביות לזיהוי כל שדה במסגרת הנתונה. שכבת קישור הנתונים מגדירה פרוטוקול המאפשר את איתור ותיקון השגיאות הנוצרות בזמן העברת הנתונים. פרוטוקולים מיצגים: הכי נפוץ הוא האתרנט - טכנולוגיית המאפשרת לכל רכיב לשלוח אותות לתווך משותף בלי התראה מוקדמת, ומטפלת ביעילות בהתנגשויות. - Token ring רשתות Token ring עושות שימוש באסימון בגודל 24 סיביות המועבר בין המחשבים ברשת, כאשר רק מחשב שברשותו האסימון יכול לשדר. FDDI - ברשת FDDI קיימות שתי טבעות, ראשית ומשנית שמעבירות אסימון (Token ring) בכיוונים מנוגדים. במצב רגיל תעבורת הנתונים מתבצעת על הטבעת הראשית בלבד, הטבעת המשנית נכנסת לפעולה כאשר יש כשל בנקודה כלשהי ברשת. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Network layer שכבת הרשת - שכבת הרשת מאפשרת את ניתוב הנתונים מערכת המקור למערכת היעד. מחביאה את התנהגות שכבת שכבת הקישור הנתונים. שכבה זו מספקת את הכתובות הדרושות לשם כך. שכבה זו מחליטה מחליטה באיזה נתיב פיסי יעברו הנתונים בהתאם לתנאי הרשת, לקדימויות השירות ותנאים אחרים. נמצאת גם במערכות הקצה (מחשבים) וגם במערכות הקישור (נתבים). פרוטוקולים מיצגים: IPv4 - Internet Protocol, או בקיצור IP, הוא פרוטוקול תקשורת המשמש להעברת נתונים ללא אימות הגעה או אימות נתונים, אך הוא מפצה על כך בהיותו יעיל ומהיר ביותר, ולכן הוא אחד הפרוטוקולים הנפוצים בשימוש ברשתות מחשבים, וביניהם ברשת האינטרנט. IPv6 - פרוטוקול המשמש להעברת נתונים ברשתות מבוססות מיתוג מנות. גרסה 6 של פרוטוקול ה-IP היא הגרסה השלישית של הפרוטוקול לאחר גרסה 4 ( .(IPv4 ICMP - חלק מחבילת פרוטוקולי תקשורת באינטרנט. הודעות ICMP נוצרות בדרך כלל כתגובה לשגיאות בחבילות של פרוטוקולIP , או למטרות אבחון וניתוב. RIP- פרוטוקול ניתוב המתבסס על ספירת צעדים (Hop Count) על מנת לבצע החלטות ניתוב. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Transport layer - שכבת התעבורה שכבת התעבורה אחראית למתן שירותים ואופטימיזציה של משאבים בקישור שתי מערכות. שכבה זו מספקת העברה של מידע מנקודת המוצא לנקודת היעד ברשת, כלומר תקשורת בין נקודות קצה, והיא אחראית על ניהול התקשורת, אמינות החיבור, ואמינות הנתונים. שכבת התעבורה נכללים מספר פרוטוקולים, שמיישמים את הפונקציות של השכבה בדרכים שונות. בנוסף, חלקם בוחרים ליישם או לא ליישם פונקציות מסוימות. לדוגמה: כל אפליקציה, מהשכבה שמעל, בוחרת את פרוטוקול התעבורה המתאים לה, לפי צרכיה. לדוגמא דפדפן האינטרנט: פרוטוקול HTTP משתמש בפרוטוקול התעבורה TCP כדי לשלוח מידע ברשת. פרוטוקולים מיצגים: TCP (Transmission Control Protocol )- מספק בקרת שגיאות (error control), בקרת זרימה (flow control) והעברת מספר הודעות בו זמנית בערוץ אחד (multiplexing). UDP (User Datagram Protocol ) – מספק רק העברת מספר הודעות בו זמנית בערוץ אחד (multiplexing). תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Session layer - שכבת השיחה תומכת בקישוריות שבין שתי מערכות פתוחות הרוצות לקיים ביניהן "שיחה". שכבה זו מנהלת את הדיאלוג בין המערכות ותלויה בשכבת התעבורה, בכך שכל קישור ברמת השיחה מתבצע ע"י נקודת קישור אחת ברמת התעבורה (מספר קישורים ברמת השיחה יכולים להתבצע בנקודת אבל לא בו זמנית). שכבת השיחה מבצעת את הפונקציות, המאפשרות לשני ישומים (או לשני חלקים של יישום אחד) ליצור קשר על גבי רשת התקשורת תוך ביצוע פעולות אבטחה, זיהוי שם, הצטרפות למערכת וניהול פעולות אחרות. פעולות אלו כוללות זירמת נתונים דו כיוונית וסיכרון של נתונים בין מערכות. אינטרנט: לא קיימת שכבת שיחה. פרוטוקולים מיצגים: PPTP - פרוטוקול המאפשר ליישם רשת פרטית וירטואליתVPN) ) בין המשתמש הפרטי לספק שירותי האינטרנט באופן מאובטח מעל גבי TCP/IP. SSH – פרוטוקול המאפשר ביצוע פעולות על מחשב מרוחק לאחר תהליך הזדהות login) ). הוא נועד להחליף את rlogin ,RSH ו־telnet ולאפשר תקשורת מאובטחת ומוצפנת בין שני מחשבים לא תלויים ברשתות לא מאובטחות, SSH פועל מעל TCP. SSL – פרוטוקול המאפשר תקשורת מאובטחת ומוצפנת בין שני יישומים מתקשרים. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Presentation layer - שכבת התצוגה אחראית לבקרה על תחביר הנתונים (פורמט) הנוצרים בשתי מערכות פתוחות, ועל המרת הנתונים אלה בצורה מובנת. אחראית לביצוע תרגום מתאים בין המערכות כדי לאפשר העברה אמינה של נתונים ביניהם. לדוגמא אם מערכת פועלת בפורמט ASCII ושניה בפורמט EBCDIC מחייבת שכבת התצוגה שימוש בתוכנת המרה של ASCII ל-EBCDIC. שכבת התצוגה מכילה את נתוני העריכה של הנתונים (formatting data) כדי להבטיח פלט נכון ורצוי שלהם בהתקנים המתאימים (מסך, מדפסת וכו'). שכבה זו עוסקת במיפוי המסך וטיפול בתוכנות התצוגה של תווים שונים. לדוגמא יישום שנכתב עבור מסוף IBM מחייב שינוי פורמט של נתונים כדי לאפשר קליטתם על מסוף אחר. אינטרנט: לא קיימת שכבת תצוגה. פרוטוקולים מיצגים: ASCII - קוד לייצוגם של תווים (ספרות, אותיות האלפבית, סימני פיסוק ועוד) בזיכרון מחשב ובקובצי מחשב. Unicode - תקן בינלאומי לייצוג טקסט במערכות מחשב. התקן מגדיר מערכת תווים המקיפה את כל מערכות הכתב הנמצאות כיום בשימוש פעיל בשפות העולם, וכן מערכות כתב ותווים נוספים שבהם נעשה שימוש בתחומים מדעיים וטכניים. MIME - תקן אשר מרחיב את יכולות העברת המידע בדואר אלקטרוני על ידי הוספת היכולות הבאות: טקסט שאינו בקידוד ASCII פשוט. קבצים מצורפים Attachments) ) שאינם טקסטואליים. הודעות הבנויות ממספר חלקים שונים. כותרות הודעה (Header-ים) שאינן ב-ASCII . כמעט כל הדואר האלקטרוני כיום נשלח בפורמט MIME. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

Application layer - שכבת היישום שכבת היישום היא השכבה העליונה שבה נמצאות התוכניות השייכות למשתמש. כאן נמצאים מערכת הפעלת רשת התקשורת וכל היישומים עצמם ובכלל זה ניהול קבצים, יצירת תורי הדפסה, דואר אלקטרוני ועוד. שכבה זו לא מספקת שירות לכל שכבה אחרת. פרוטוקולים מיצגים: HTTP - פרוטוקול תקשורת שנועד להעברת דפי HTML ואובייקטים שהם מכילים (כמו תמונות, קובצי קול, סרטוני פלאש וכו') ברשת האינטרנט. FTP - פרוטוקול תקשורת מבוסס TCP להעברת קבצים בין מחשבים. תקשורת מחשבים ואלגוריתמים מבוזרים (חורף 2011-12)

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