עקרונות ניתוב.

Slides:



Advertisements
Similar presentations
IP Routing.
Advertisements

Chapter 22 Network Layer: Delivery, Forwarding, and Routing.
מבוא למדעי המחשב לתעשייה וניהול
1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
מערכות הפעלה ( אביב 2009) חגית עטיה © 1 אפליקציות שרת - לקוח  פרדיגמת שרת לקוח  מושג ה socket  מבנה שרת - לקוח  קצת יותר על רשתות.
ספר סקיצות ספר סקיצות קלאסי עם יכולות ממוחשבות. ספר סקיצות רגיל  יתרונות : נוח לנשיאה, מהיר ונוח לעבודה, עמיד.  חסרונות : הכול ידני, קשה לקבל דיוקים.
פרויקט מחקרי בנושא יחס הזהב ואסתטיקה של מנשקים ARD מנחה : פרופ ' נעם טרקטינסקי מנחה אקדמי : פרופ ' יובל אלוביץ ' מגישים : אפרת דוד ארסני קרופניק.
SYPCNSA Department2007 Summer Youth Program: Internal Protocols: RIP & IGRP.
1 Formal Specifications for Complex Systems (236368) Tutorial #5 Refinement in Z: data refinement; operations refinement; their combinations.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
תכנות תרגול 6 שבוע : תרגיל שורש של מספר מחושב לפי הסדרה הבאה : root 0 = 1 root n = root n-1 + a / root n-1 2 כאשר האיבר ה n של הסדרה הוא קירוב.
מנפה שגיאות - DEBUGGER מבוא למדעי המחשב (234114) רועי מלמד
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
עקרון ההכלה וההדחה.
ROUTING PROTOCOL IGRP. REVIEW 4 Purpose of Router –determine best path to destination –pass the frames to the destination 4 Protocols –routed - used by.
פרק 2 מודל OSI § השכבה הפיזית § השכבה הפיזית - העברת אותות אנלוגיים / דיגיטליים. § שכבת הערוץ § שכבת הערוץ - קישור ושליטה על הנתונים. § שכבת הרשת § שכבת.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #3 Internet Control Message Protocol (ICMP)
מה היום ? - - חזרה מהירה. - קריאה וכתיבה לקבצים. - בניית תוכנית כתיבה low-level - בניית ערוץ גלובלי והדגמה מול חומרה - low-level DAQ, פולימורפיזם וטריגר.
Each computer and router interface maintains an ARP table for Layer 2 communication The ARP table is only effective for the broadcast domain (or LAN)
Introduction to Routing and Routing Protocols By Ashar Anwar.
Sybex CCENT Chapter 8: IP Routing Instructor & Todd Lammle.
Routing and Routing Protocols Routing Protocols Overview.
Sybex CCNA Chapter 6: IP Routing Instructor & Todd Lammle.
1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:
1 Computer Networking Dr. Mohammad Alhihi Communication and Electronic Engineering Department Philadelphia University Faculty of Engineering.
© Wiley Inc All Rights Reserved. CCNA: Cisco Certified Network Associate Study Guide CHAPTER 5: IP Routing.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
Objectives After completing this chapter you will be able to: Understand how routers operate Describe Distance Vector and Link State Algorithms Describe.
Network Layer4-1 Datagram networks r no call setup at network layer r routers: no state about end-to-end connections m no network-level concept of “connection”
Routing and Routing Protocols
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
Prof. Alfred J Bird, Ph.D., NBCT Office – Science 3rd floor – S Office Hours – Monday and Thursday.
+ Dynamic Routing Protocols 2 nd semester
Ad Hoc Network Lifetime Optimization
מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);
Lec4: Introduction to Dynamic Routing Protocol
Introduction to Dynamic Routing Protocol
SimpliciTI RF Network for M2M Connection Presenters: Assaf Matalon
Link State Routing protocol
ISDN Integrated Services Digital Network.
Overcomming Link/Router Failure In MPLS Networks
Routing Protocols and Concepts
Instructor & Todd Lammle
Routing/Routed Protocols
Link-State Routing Protocols
Dynamic Routing Protocols part2
אינדקסינג והשינג (indexing & hashing)
רשתות תקשורת מחשבים שכבת האינטרנט (רשת)
רשתות תקשורת מחשבים שכבת האינטרנט (רשת)
Introduction to Dynamic Routing Protocol
MPLS Core Router מנחה: ד"ר ניסים צורי סטודנטיות: מיטל שבתאי אסנת קוטלר
Chapter 5: Dynamic Routing
תקשורת ומחשוב תרגול 1 IP, Classes and Masks.
Chapter 7: Routing Dynamically
מהלך שיעור מבנה ותפקיד מודל ה – OSI פרוטוקול TCP/IP ומודל DoD
Introduction to Dynamic Routing Protocol
עבודה עם נתונים באמצעות ADO.NET
בעיות נוספות ב-NPC.
Marina Kogan Sadetsky –
הנעה חשמלית.
Link-State Routing Protocols
After 3.2 Revised
Static and Default Routing
Shell Scripts בסביבת UNIX
Link-State Routing Protocols
Presentation transcript:

עקרונות ניתוב

עקרונות ניתוב נושאי השיעור מבוא ל- L3 שיטות ניתוב אופן טיפול ב- Packet

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות עם גדילת הרשתות, נוצרו בעיות ביצועים ברשת לבעיות אלה הוצגו שלושה פתרונות פתרון 1 – סגמנטציה פתרון 2 – החלפת BRIDGE ב-ROUTER. פתרון 3 – מתגי LAN מהירים העובדים ברמה 3

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון ראשון – סגמנטציה Segment A Segment B 1 2 גשר – רכיב תוכנתי המקשר בין שתי הרשתות ומחלק את מרחב ההתנגשות ל- 2

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון ראשון – סגמנטציה חלוקת הרשת לתתי רשתות. תתי הרשתות יחוברו באמצעות גשר. גשר – מחשב בעל שני כרטיסי רשת המריץ תוכנת Bridge עובד ברמה שניה של מודל OSI Colision Domain התחלק לשניים (כל סגמנט). בעיה – Broadcas Domain יחיד!!!

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון שני – החלפת BRIDGE ב-ROUTER. Segment A Segment B 1 2 נתב – רכיב תוכנתי המקשר בין שתי הרשתות ומחלק את מרחב ההתנגשות ומרחב ה- Broadcast.

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון שני – החלפת BRIDGE ב-ROUTER. נובע מהצורך הגובר ל: אבטחת מידע – Access List טיפול בפרוטוקולים שונים יצירת רשתות לוגיות – חלוקה לתתי רשתות (עסק בעל סניפים). חיבור ל- WAN ואתרים מרוחקים. לצורך כך נשתמש בנתב.

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון שני – החלפת BRIDGE ב-ROUTER. נתב – רכיב תוכנתי, מחלק את מרחב ה- Broadcast ו- Colision. עובד ברמה 3 של OSI. היום הנתב משמש בעיקר לקישור לחלק ה- WAN-י (בין הבסיסים) הנתב לעיתים מהווה בעיה – צוואר בקבוק (כביש מהיר שמתקצר).

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון שני – החלפת BRIDGE ב-ROUTER. אז מה ההבדל בין נתב לגשר? אופן הקישור בין הרשתות גשר מעביר את כל המידע בין הרשתות. למעשה מתקבלת רשת לוגית אחת. נתב מקשר בין רשתות לוגיות נפרדות ומעביר רק את המידע שצריך לצאת מהרשת ולעבור לרשת אחרת.

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות בעיית צוואר הבקבוק

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות בעיית צוואר הבקבוק 5 שרתים פועלים מול 400 תחנות. כל שרת מסוגל לספק עד 15 Kpps 5*15=75 הנתב מסוגל לטפל בעד 200 Kpps כל מתג מחלק 15 Kpps בצורה שווה בין מבואותיו, כך שכל רכזת מקבלת 1.5 Kpps וכל תחנה מקבלת כ 187pps

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות בעיית צוואר הבקבוק באיור השני - מצב בו הנתב משדר 200 Kpps ואילו השרתים 750 Kpps כל תחנה תקבל רק 500 Kpps בעוד שלאחר ההחלפה במתג, כל תחנה תקבל את המספר המקסימלי של 1870 pps. – המידע זורם לעומת הנתב!!!

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון שלישי – מתגי LAN מהירים העובדים ברמה 3. Segment A Segment B 1 2 מתג L3 – ממתג בחומרה אך גם בעל יכולות ניתוב מתקדמות. מהיר יותר מנתב

אבולוציה ברשתות מקומיות עקרונות ניתוב – מבוא ל- L3 אבולוציה ברשתות מקומיות פתרון שלישי – מתגי LAN מהירים העובדים ברמה 3. בא על מנת לפתור את בעיית צוואר הבקבוק מתג L3 – ממתג בחומרה, בעל יכולות ניתוב מתוחכמות מהיר יותר מנתב (רשת הכבישים בארץ צומת\מחלף). חסרון – חסר באפשרויות המרת פרוטוקולים

יתרונות Layer 3 נתב (L3) מתג L3 מתג L2 מיתוג תוכנתי - ניתוב פחות מהיר מיתוג בחומרה מהיר יחסית מהירות אבטחה גבוהה – Access List מינימלי (חסימת MAC ) אבטחת מידע

יתרונות Layer 3 - המשך נתב (L3) מתג L3 מתג L2 תמיכה במספר כרטיסים רחב – ip,fr,x.25 , voip IP בלבד לצורך LAN אופטי, RJ-45 ממשקים פיזיים מורחב – רוחב פס השהיות, עדיפויות מינימלי – קצב פורט, עדיפות QOS

יתרונות Layer 3 - המשך נתב (L3) מתג L3 מתג L2 יקר מאוד יקר זול מחיר מפריד לא מפריד Broadcast Domain

מהו ניתוב – Routing ? תהליך בו מידע עובר ממקום אחד למקום אחר. עקרונות ניתוב – שיטות ניתוב מהו ניתוב – Routing ? תהליך בו מידע עובר ממקום אחד למקום אחר. העברת מידע מתחנת מקור לתחנת היעד על פני הרשת, תוך שיתוף של לפחות תחנת ביניים אחת ניתוב מתבצע ברמה שלישית של מודל OSI

מהו ניתוב – Routing ? - המשך עקרונות ניתוב – שיטות ניתוב מהו ניתוב – Routing ? - המשך 10.120.2.0 172.16.1.0 על מנת לבצע ניתוב על הנתב לדעת את הדברים הבאים: זיהוי המקורות מהם הוא יכול ללמוד את המידע כתובת היעד מציאת מסלולי ניתוב האפשריים בחירת המסלול הטוב ביותר תחזוקה ובדיקת המידע הקיים בטבלאות הניתוב (עדכון מצב המסלולים)

טבלת ניתוב - Routing עקרונות ניתוב – שיטות ניתוב 10.120.2.0 172.16.1.0 E0 S0 Network Protocol Destination Network Exit Interface Connected Learned 10.120.2.0 172.16.1.0 E0 S0 Routed Protocol: IP נתבים לומדים את רשתות היעד אשר אינן מחוברות אליהם ישירות

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

טבלת ניתוב מצב חומרתי סטטי דינמי - הניתוב נלמד ע”י פרוטוקול עקרונות ניתוב – שיטות ניתוב טבלת ניתוב מצב חומרתי סטטי הגדרת ניתוב ידנית דינמי - הניתוב נלמד ע”י פרוטוקול

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

ניתוב סטטי Network – כתובת רשת היעד Mask – Subnet Mask עקרונות ניתוב – שיטות ניתוב ניתוב סטטי Router(config)#ip route network [mask] {address | interface} [distance] [permanent] Network – כתובת רשת היעד Mask – Subnet Mask Address – כתובת ה-IP של הנתב שמחובר לרשת היעד Interface – הממשק ממנו נצא (או ממשק או כתובת) Dinstance – כשיש מספר דרכים ליעד נציין מרחק. Permanent – במידה ונפלה הרשת הניתוב יישאר בטבלה.

ניתוב סטטי - דוגמה עקרונות ניתוב – שיטות ניתוב Stub Network 172.16.1.0 Network S0 10.0.0.0 A B B 172.16.2.2 172.16.2.1 Router(config)#ip route 172.16.1.0 255.255.255.0 172.16.2.1 זוהי דוגמה לניתוב סטטי שמוגדר בנתב, הנתיב הוא חד כיווני מ- A ל- B

ניתוב Default עקרונות ניתוב – שיטות ניתוב Stub Network 172.16.1.0 Network S0 10.0.0.0 A B B 172.16.2.2 172.16.2.1 Router(config)#ip route 0.0.0.0 0.0.0.0 172.16.2.1 בדוגמה זו כל המסגרות שהנתב יקבל הוא יעביר הלאה.

Routed Protocol: IP Routing Protocol: RIP, IGRP עקרונות ניתוב – שיטות ניתוב מהו פרוטוקול ניתוב פרוטוקול ניתוב - פרוטוקול שעובד בין נתבים. מלמד אותם כיצד ומהיכן יש לנתב את המידע. לדוגמה RIP,OSPF) פרוטוקול מנותב – פרוטוקול הניתן לניתוב. 10.120.2.0 172.16.1.0 E0 S0 Network Protocol Destination Network Exit Interface 172.17.3.0 Connected RIP IGRP 10.120.2.0 172.16.2.0 172.17.3.0 E0 S0 S1 Routed Protocol: IP Routing Protocol: RIP, IGRP

פרוטוקול ניתוב ופרוטוקול מנותב עקרונות ניתוב – שיטות ניתוב פרוטוקול ניתוב ופרוטוקול מנותב פרוטוקול ניתוב נועד לתקשר בין נתבים. פרוטוקול מנותב מוגדר בתחנות. פרוטוקול מנותב נועד להגדרת מבנה המנה והשימוש בה. ניתן להסיק כי פרוטוקול מנותב "רוכב על" פרוטוקול ניתוב

דרישות מפרוטוקול הניתוב עקרונות ניתוב – שיטות ניתוב דרישות מפרוטוקול הניתוב בחירת מסלול אופטימלי ניתוב ללא Loop-ים הקטנת תעבורת עדכוני ניתוב תמיכה בטופולוגיות היררכיות קלות לתפעול הסתגלות לשינויים בצורה מהירה גמישות לרשתות גדולות תואם לציוד הקיים תמיכה ב- SubnetMask בעלות אורכים שונים

מדדים - Metrics עקרונות ניתוב – שיטות ניתוב A IGRP Bandwidth Delay Load Reliability MTU 56 RIP Hop Count T1 56 T1 B זהו מידע המשמש למציאת מסלול הניתוב הטוב ביותר ליעד

מדדים - Metrics אורך המסלול עקרונות ניתוב – שיטות ניתוב מדדים - Metrics אורך המסלול Hop Count - מספר ציודי הניתוב אשר קיימים בדרך ליעד – מספר הקפיצות Cost – רוחב פס של העורק. אמינות- Reliability – כמות רעשים, מס' פעמים שנפל העורק

עקרונות ניתוב – שיטות ניתוב מדדים - Metrics השהיה Delay - הזמן הלוקח להעביר את המסגרות מהמקור אל היעד עומס - עומס של משאבי הרשת כגון נתבים ועורקים- אחוזי ניצולת CPU או מסגרות/בשניה

סוגים של פרוטוקולי ניתוב עקרונות ניתוב – שיטות ניתוב סוגים של פרוטוקולי ניתוב ישנם שני סוגים עיקריים של פרוטוקולי ניתוב: “עדכוני ניתוב” וקטור מרחק – (Distance Vector) “הכרזת מצב עורקים” – (Link State)

Distance—How Far Vector—In Which Direction עקרונות ניתוב – שיטות ניתוב פרוטוקולי Distance Vector B C A Distance—How Far Vector—In Which Direction D D C B A Routing Table Routing Table Routing Table Routing Table מעביר כל פרק זמן עותק של כל טבלת הניתוב לנתבים השכנים

בניית טבלאות הניתוב נתבים מוצאים את המסלול הטוב ביותר ליעד מהשכנים עקרונות ניתוב – שיטות ניתוב – Distance Vector בניית טבלאות הניתוב 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 A S0 B C S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 Layer 1 of 3 Purpose: This figure continues the concept of how a router using a distance vector protocol generally discovers the best path to destinations from each router neighbor. Emphasize: Layer 1 shows the topology consisting of four networks and three routers. Routing tables inside each router begin with entries for the 0 distance to directly connected networks. 10.2.0.0 10.3.0.0 10.4.0.0 E0 נתבים מוצאים את המסלול הטוב ביותר ליעד מהשכנים

בניית טבלאות הניתוב נתבים מוצאים את המסלול הטוב ביותר ליעד מהשכנים עקרונות ניתוב – שיטות ניתוב – Distance Vector בניית טבלאות הניתוב 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 A S0 B C S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 10.2.0.0 10.3.0.0 10.4.0.0 E0 Layer 2 of 3 Emphasize: Layer 2 adds routing entries received some time later about noncontiguous networks that have distances of 1 from the given routers. 10.3.0.0 1 10.4.0.0 1 10.2.0.0 S0 1 10.1.0.0 1 נתבים מוצאים את המסלול הטוב ביותר ליעד מהשכנים

בניית טבלאות הניתוב נתבים מוצאים את המסלול הטוב ביותר ליעד מהשכנים עקרונות ניתוב – שיטות ניתוב – Distance Vector בניית טבלאות הניתוב 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 E0 A S0 B C S0 S1 S0 E0 Routing Table Routing Table Routing Table 10.1.0.0 E0 S0 10.2.0.0 S0 S1 10.3.0.0 S0 10.2.0.0 10.3.0.0 10.4.0.0 E0 Layer 3 of 3 Emphasize: Layer 3 adds the final entries received some time later that have distances of 2 from routers A and C. 10.3.0.0 1 10.4.0.0 1 10.2.0.0 S0 1 10.4.0.0 2 10.1.0.0 1 10.1.0.0 S0 2 נתבים מוצאים את המסלול הטוב ביותר ליעד מהשכנים

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

Shortest Path First Tree עקרונות ניתוב – שיטות ניתוב פרוטוקולי Link State B C A D Link-State Packets Topological Database Routing Table SPF Algorithm Shortest Path First Tree בתחילה כל נתב משדר את כל הטבלה שלו. לאחר מכן רק העדכונים ישלחו.

עקרונות ניתוב – שיטות ניתוב פרוטוקולי Link State מפיצה נתונים על מצב העורקים בכל נתב ברשת בין כל הנתבים האחרים. נתב שולח את המצב של העורקים שלו. רק העדכונים (שינויי הטופולוגיה) ישלחו ברגע בו התרחשו. LSA – Link State Advertisment – העדכונים

דוגמה לרשת היררכית עקרונות ניתוב – שיטות ניתוב – Link State אזור ניתוב שונה Lsa Lsa Backbone Area I A B Lsa Area 3 Area 1 Area 2 E D Lsa Lsa C Lsa F H G

פרוטוקולי Link State שיטה מבוססת אזורים – היררכית. עקרונות ניתוב – שיטות ניתוב פרוטוקולי Link State שיטה מבוססת אזורים – היררכית. בכל אזור ישלחו רק עדכונים מתוך אותו האזור . העדכונים החיצוניים לאותו אזור יעודכנו רק בנתבי הגבולות (Border Rrouter). בצורה זו השגנו טבלאות ניתוב קטנות יותר. כל האזורים חייבים להיות מקושרים לאזור הראשי (Backbone)

יתרונות Link State הזמן עד שכל הנתבים מכירים את כל הרשת מהיר. עקרונות ניתוב – שיטות ניתוב יתרונות Link State הזמן עד שכל הנתבים מכירים את כל הרשת מהיר. שינויי טופולוגיה מעודכנים באון-ליין. המבנה ההיררכי מאפשר להפיק את התועלת המקסימלית ממשאבי הרשת.

עקרונות ניתוב – שיטות ניתוב חסרון Link State ברשתות מורכבות, באתחול של הרשת (כל הנתבים שולחים את ה-LSA שלהם) יכול להיווצר מצב של הצפת הזיכרון והמעבד של הנתבים.

השוואה בין פרוטוקולי הניתוב עקרונות ניתוב – שיטות ניתוב השוואה בין פרוטוקולי הניתוב Distance Vector Link State נודע לאחר שלא נשלחו עדכוני ניתוב בין 10 ל 90 שניות נודע לאחר שלא נשלחה הודעת HELLO ובטווח של עד 10 שניות זיהוי נפילת הנתב הטבלאות מכילות מידע על הרשתות המחוברות ישירות ומועברות לשכנים המידע על כל הרשת מרוכז בטבלאות LINK STATE ומופץ בכל הרשת הפצת הטבלאות

השוואה בין פרוטוקולי הניתוב עקרונות ניתוב – שיטות ניתוב השוואה בין פרוטוקולי הניתוב Distance Vector Link State המדד הוא HOP , המסלול בעל מספר ה HOP הנמוך ביותר יבחר המדד הוא COST , המסלול בעל ה COST הנמוך ביותר יבחר בחירת הנתיב לאחר לימוד השינויים הטבלאות נשלחות לשכנים לאחר לימוד השינויים הם בלבד מופצים לכל הרשת בהתאם לאזורים השונים) עדכוני טבלאות

השוואה בין פרוטוקולי הניתוב עקרונות ניתוב – שיטות ניתוב השוואה בין פרוטוקולי הניתוב Distance Vector Link State הטבלות ישלחו כל 30 שניות לאחר לימוד השינויים הטבלאות נשלחות לשכנים עדכון ישלח בזמן של בין חצי שעה לשעתיים לאחר לימוד השינויים הם בלבד מופצים לכל הרשת בהתאם לאזורים השונים) במידה ואין שינוי במצב הנתב

מבנה מנת - IP עקרונות ניתוב – אופן טיפול במסגרת Version Length Type of Service Total Length Identification Time to Live Protocol Flags Fregment Offset Header Checksum Source Ip Address Destination Address Options Data

מבנה מסגרת - IP שדה Version – גרסאת פרוטוקול ה- Ip הפעילה. 4 סיביות. עקרונות ניתוב – אופן טיפול במסגרת מבנה מסגרת - IP שדה Version – גרסאת פרוטוקול ה- Ip הפעילה. 4 סיביות. שדה Length - 16סיביות המגדירות את גודל ה- Header. שדה Total Length - 16 סיביות המגדירות את גודל המנה כולה. שדה Identification - 16 סיביות המגדירות את מספר המקטע של המסגרת

מבנה מסגרת - IP שדה Flag – מציין האם בוצעה חלוקה למקטעים. עקרונות ניתוב – אופן טיפול במסגרת מבנה מסגרת - IP שדה Flag – מציין האם בוצעה חלוקה למקטעים. שדה Fregment Offset – 13 סיביות מציין את מיקום המקטע (היסט) מתחילת בלוק הנתונים הנוכחי – מאפשר סידור מהיר של המידע. שדה Time to Live – TTL – זמן החיים של המנה. 8 סיביות

עקרונות ניתוב – אופן טיפול במסגרת מבנה מסגרת - IP שדה Protocol – מייצג את סוג הפרוטוקול ברמה 4 שרוכב על הרמה הזו שדה Header Checksum – 16 סיביות המאפשרות בדיקת שגיאות. שדה SA - 32 סיביות לכתובת מקור. שדה DA - 32 סיביות לכתובת יעד. שדה Options - 32 סיביות להרחבה – לשימוש עתידי.

טיפול במסגרת עקרונות ניתוב – אופן טיפול במסגרת תחנה א' רוצה לשלוח מסגרת לתחנה ב' מה היא תעשה? 1.1.1.1 1.1.1.2 e1 2.2.2.1 e2 א ב MAC ARP 2.2.2.2 e3 3.3.3.2 ג 1.1.1.1 AND 255.255.255.0 2.2.2.2 AND 255.255.255.0 כתובות רשת שונות – לכן ישלח ARP אל ה- D.G. 3.3.3.1

טיפול במסגרת עקרונות ניתוב – אופן טיפול במסגרת תחנה א' מבצעת ARP ומקבלת כתובת MAC של הנתב כעת היא יכולה לשלוח את המסגרת 1.1.1.1 1.1.1.2 e1 2.2.2.1 e2 א ב מסגרת 2.2.2.2 e3 3.3.3.2 ג מה כעת על הנתב לבצע? 3.3.3.1

טיפול במסגרת עקרונות ניתוב – אופן טיפול במסגרת 1.1.1.1 1.1.1.2 e1 2.2.2.1 e2 א ב 2.2.2.2 e3 3.3.3.2 הנתב מבצע AND לוגי בין הכתובת ל Subnet Mask של הרגל ממנה נכנסה חבילת המידע. 2.2.2.2 AND 255.255.255.0 ג 3.3.3.1 כתובת הרשת היא 2.2.2.0

טיפול במסגרת עקרונות ניתוב – אופן טיפול במסגרת 1.1.1.1 1.1.1.2 e1 2.2.2.1 e2 א ב כעת אנו יודעים שעלינו לצאת מכאן – e2 2.2.2.2 e3 3.3.3.2 ג e3 3.3.3.0 Connected e2 2.2.2.0 e1 1.1.1.0 Exit interface Destination Network Network Protocol לאחר שיש לנו את כתובת הרשת 2.2.2.0 נציץ בטבלת הניתוב 3.3.3.1

טיפול במסגרת עקרונות ניתוב – אופן טיפול במסגרת 1.1.1.1 1.1.1.2 e1 2.2.2.1 e2 א ב 2.2.2.2 e3 3.3.3.2 ג כעת נבצע TTL – 1 במידה והגיע ל-0 נזרוק את המסגרת נבצע עדכון ל Checksum. כעת המסגרת מוכנה למשלוח 3.3.3.1

לנתב יש כתובת IP יעד והוא יודע מהיכן להוציא את המסגרת אך מה חסר? עקרונות ניתוב – אופן טיפול במסגרת טיפול במסגרת 1.1.1.1 1.1.1.2 e1 2.2.2.1 e2 א ב MAC ARP 2.2.2.2 e3 3.3.3.2 ג לנתב יש כתובת IP יעד והוא יודע מהיכן להוציא את המסגרת אך מה חסר? 3.3.3.1 נכון כתובת MAC

טיפול במסגרת עקרונות ניתוב – אופן טיפול במסגרת תחנה ב' קיבלה את המידע וכולם שמחים ומאושרים!! 1.1.1.1 1.1.1.2 e1 2.2.2.1 e2 א ב מסגרת 2.2.2.2 e3 3.3.3.2 ג כעת הנתב יכול לשלוח את המידע לתחנת היעד בבטחה 3.3.3.1

שאלות סיכום וחזרה מהי שיטת העבודה Distance vector? עקרונות ניתוב שאלות סיכום וחזרה מהי שיטת העבודה Distance vector? כיצד הנתב יודע לאיזה ממשק לשלוח את המסגרת? כאשר הנתב חוצץ בין תחנת המקור ליעד, איזה כתובת MAC תשלח למקור בפעולת ה- ARP?