AS-external-LSA - Technion moodle
שניRT3- ל.RT3 מיוצרים על ידיrouter-LSA – דוגמאות של router-LSA מייצרRT3 .192.1.4.3- ו192.1.1.3 - ממשקים .backbone- אחד עבור הrouter-LSA- ו1 אחד עבור איזור מצייו שיש לוRT3 .192.1.1.0 עבור רשתDR הואRT4-הניחו ש ולרשת192.1.1.0 דרך רשת טראנסיט:1 שני חיבורים לאיזור 192.1.4.0 stub LS age = 0 ;always true on origination Options = (E-bit) ; LS type = 1 ;indicates router-LSA Link State ID = 192.1.1.3 ;RT3's Router ID Advertising Router = 192.1.1.3 ;RT3's Router ID bit E = 0 ;not an AS boundary router bit B = 1 ;area border router #links = 2 Link ID = 192.1.1.4 ;IP address of Desig. Rtr. Link Data = 192.1.1.3 ;RT3's IP interface to net Type = 2 ;connects to transit network # TOS metrics = 0 metric = 1 Link ID = 192.1.4.0 ;IP Network number Link Data = 0xffffff00 ;Network mask Type = 3 ;connects to stub network # TOS metrics = 0 metric = 2 שיפורסם עלLSA- וR6 הוא דרךbackbone- לRT3 חיבור של :כך הוא כדלקמן LS age = 0 ;always true on origination Options = (E-bit) ; LS type = 1 ;indicates router-LSA Link State ID = 192.1.1.3 ;RT3's router ID Advertising Router = 192.1.1.3 ;RT3's router ID bit E = 0 ;not an AS boundary router bit B = 1 ;area border router #links = 1 Link ID = 18.10.0.6 ;Neighbor's Router ID Link Data = 0.0.0.3 ;MIB-II ifIndex of P-P link Type = 1 ;connects to router -2# TOS metrics = 0 metric = 8 RT4 ,DR הואRT4- –בהנחה שNetwork-LSA-דוגמא ל :N3 יפרסם עבור LS age = 0 ;always true on origination Options = (E-bit) ; LS type = 2 ;indicates network-LSA Link State ID = 192.1.1.4 ;IP address of Desig. Rtr. Advertising Router = 192.1.1.4 ;RT4's Router ID Network Mask = 0xffffff00 Attached Router = 192.1.1.4 ;Router ID Attached Router = 192.1.1.1 ;Router ID Attached Router = 192.1.1.2 ;Router ID Attached Router = 192.1.1.3 ;Router ID :Summary LSA-דוגמא ל ; Summary-LSA for Network N1, ; originated by Router RT4 into the backbone LS age = 0 ;always true on origination Options = (E-bit) ; LS type = 3 ;Type 3 summary-LSA Link State ID = 192.1.2.0 ;N1's IP network number Advertising Router = 192.1.1.4 ;RT4's ID metric = 4 ; Summary-LSA for AS boundary router RT7 ; originated by Router RT4 into Area 1 LS age = 0 ;always true on origination Options = (E-bit) ; LS type = 4 ;Type 4 summary-LSA Link State ID = Router RT7's ID Advertising Router = 192.1.1.4 ;RT4's ID metric = 14 -3RT5 שמיוצרים כאן על ידי,AS-external-LSA -דוגמא ל .RT7ו .N12-N14 מפיץ על רשתותRT5 N15,N12 מפיץ על רשתותRT7 והוא רוצה להפיץ על,BGP דרךN12 למד על הרשתRT7-נניח ש : נראה כךLSA- ה.Type 2 עם מטריקהAS-כך ל LS age = 0 ;always true on origination Options = (E-bit) ; LS type = 5 ;AS-external-LSA Link State ID = N12's IP network number Advertising Router = Router RT7's ID bit E = 1 ;Type 2 metric metric = 2 Forwarding address = 0.0.0.0 -4Exchange Protocol כאשר נוצר קשר בין שני נתבים: הם מחליפים ביניהם חבילות תיאור של בסיס הנתונים. חבילת תיאור כוללת לכל קשת את מספר (מזהה) הקשת ומספר העדכון האחרון. כל צומת משווה את מספרי העדכונים עם אלו שבבסיס הנתונים שלו. עבור חבילות עם מספר קשת חדש או מספר עדכון עדכני יותר מזה שבטבלה ,הצומת המקבל יבקש מהצומת השולח עדכון מלא של הקשת. בסיום התהליך יהיו שני בסיסי הנתונים מתואמים. אבטחת הפרוטוקול אישור :hop-by-hopעם קבלת חבילת ניתוב ,נשלח Ack לשולח. כל כניסה מוגנת ע"י timerונמחקת לאחר זמן מסוים אם לא עודכנה. לכל חבילת ניתוב נשלח גם .checksum קיים שדה ( authenticationניתן לשלוח .)password תהליך מחיקת כניסות ישנות )(Aging LS Records גודל טבלת הניתוב משפיע על זמן התכנסות האלגוריתם לחישוב מסלולים קצרים. על-מנת להקטין את גודל הטבלאות ,יש למחוק כניסות שאינן בתוקף. קריטריון המחיקה :צומת שלא "שמענו" ממנו הרבה זמן נמחק מהטבלה. -5אלגוריתם העדכון והמחיקה: טבלת הניתוב מכילה שדה זמן שליחה עבור כל קשת ).(link state age בקשתות שבאחריות הצומת מאותחל שדה זה על ידו ל.0- כל צומת שדרכו עוברת חבילת ניתוב ,מעתיק את שדה הזמן לטבלת הניתוב שלו בכניסה המתאימה ,מגדיל אותו ב 1-ושולח את החבילה לשכניו באמצעות פרוטוקול ההצפה. אחת לשנייה כל צומת מגדיל שדה זה ב 1-עבור כל כניסה בטבלה. כאשר ערך השדה מגיע ל( maxAge-שעה) יפיץ הצומת הודעה מתאימה לכל שכניו ויבטל את הכניסה. כדי למנוע מחיקות מיותרות של קשתות מטבלאות הניתוב ,כל צומת משדר מחדש את הודעות הניתוב כל פרק זמן קבוע (לכל היותר חצי שעה) ,גם אם לא התרחשו שינויים.
© Copyright 2024