Clear Sky Science
הסברים מבוססי ראיות, עם מעט ז'רגון

Clear Sky Science · he

עיצוב של רשתות חסינות באמצעות למידת חיזוק מייצר הופעה של רב-עמודים

· חזרה לאינדקס

מדוע רשתות חזקות חשובות לחיי היומיום

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

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

כיצד רשתות עלולות להתמוטט

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

ללמד בינה מלאכותית לשחק את משחק העיצוב

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

רב-עמודים נסתרים כהגנה חדשה

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

עבודה על פני מערכות והתקפות שונות

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

Figure 2. מבט שלב אחר שלב על רשת שבירה שהופכת לרשת עם כמה מסלולי עמוד מקבילים ששומרים על זרימת תנועה תחת נזק ממוקד.
Figure 2. מבט שלב אחר שלב על רשת שבירה שהופכת לרשת עם כמה מסלולי עמוד מקבילים ששומרים על זרימת תנועה תחת נזק ממוקד.

יישום הגישה על רשתות אמיתיות

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

מה המשמעות לעיצוב רשתות בעתיד

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

ציטוט: Zhu, B., Zhu, T., Gao, J. et al. Design of robust networks via reinforcement learning prompts the emergence of multi-backbones. Nat Commun 17, 4278 (2026). https://doi.org/10.1038/s41467-026-70745-0

מילות מפתח: עמידות רשת, למידת חיזוק, רשתות מורכבות, חוסן תשתיות, רשתות עצביות גרפיות