מחולל טופולוגיה
מחולל טופולוגיה הוא תוכנה המחוללת טופולוגית רשת לשם ביצוע סימולציה ממוחשבת עבור אלגוריתמי תקשורת שונים. הטופולוגיה הנוצרת אמורה לשקף ככל האפשר את המציאות התקשורתית ולהוות בסיס איתן ואמין להכללת התוצאות שהתקבלו מהניסויים שבוצעו עליהן על כלל הרשתות בעולם. מחולל טופולוגיה מקבל בדרך כלל מספר פרמטרים שעל פיהם הוא קובע את מאפייני הרשת, כמו למשל מספר הצמתים ברשת, מספר השכנים המקסימלי והמינימלי שיש לכל צומת והמבנה ההיררכי של הרשת.
חלק מהמחוללים באים לייצר מציאות מסוימת הדומה לחלק מהרשתות הקיימות – למשל טופולוגיה המדמה את האינטרנט, טופולוגיה המדמה רשת אלחוטית ועוד. קיימים מחוללי טופולוגיה מסוגים שונים, הנבדלים בעיקר המתמטי שעליו נסמך המחולל שלהם. מחולל הטופולוגיה BRITE[1] שפותח באוניברסיטת ברקלי שבקליפורניה מכליל את תהליך יצירת הטופולוגיות של רבים מהמחוללים השונים ומאפשר לייצר התנהגות דומה על סמך הפרמטרים הניתנים לו.
ניתן לחלק את עבודת המחולל לארבעה שלבים עיקריים: הצבת הצמתים במרחב, חיבור הצמתים זה לזה, השמת ערכים לצלעות שבין הצמתים (רוחב פס, השהייה וכדומה) והדפסת התוצר לפלט בפורמט קבוע.
גישה אחרת מזו של מחוללי הטופולוגיה הם דוגמי טופולוגיה, המבססים את הטופולוגיה שהם מייצרים על סמך דגימות אמיתיות המבוצעות ברשתות הרלוונטיות. מנוע מיפוי ספקיות אינטרנט שפותח באוניברסיטת וושינגטון בשם RocketFuel[2] הוא דוגמה לכך.
הערות שוליים
28407848מחולל טופולוגיה