מחולל טופולוגיה

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

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

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

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

 הערות שוליים 

קטגוריה:ארכיטקטורת רשת
קטגוריה:יישומי מחשב