Гіперсеті і гіперграфах
При моделюванні мереж зв'язку в вигляді звичайних графів не завжди вдається дослідити деякі питання (наприклад, живучість мережі). Це обумовлено тим, що всі параметри надійності та відмови елементів вторинної мережі безпосередньо визначаються первинною мережею, тобто залежать від способів і властивостей реалізації вторинної мережі в рамках наявних ресурсів первинної мережі.
Можна побудувати єдину принципову схему організації зв'язку на первинній і вторинних мережах у вигляді гіперсеті. При використанні цього поняття первинна мережу і все вторинні мережі моделюються окремими графами, а взаємодія первинної мережі з будь-якої вторинної мережею всередині гіперсеті описується за допомогою гіперграфу.
Принципова схема організації первинної і вторинних мереж у вигляді гіперсеті
Структура первинної мережі задається графом G = (X, V), який складається з безлічі вершин X = (х1, х2, ...) і безлічі гілок V = (v1, v2, ...). Кожному мережному вузлу первинної мережі буде відповідати вершина графа G, а кожної сполучної лінії буде відповідати гілка графа G.
Структура вторинної мережі задається графом L = (Y, R), який складається з безлічі вершин Y = (y1, y2, ...) і безлічі ребер R = (r1, r2, ...). Кожному комутованого або некомутовані вузлу зв'язку вторинної мережі буде відповідати вершина графа L, а кожному пучку каналів буде відповідати ребро графа L.
Взаємодія цих мереж позначають за допомогою гіперграфу FS = (V, R), де V - ветвіпервічной мережі, а R - ребра вторинної мережі. Гіперграф FS для конкретної вторинної мережі відображає ребра цієї мережі в маршрути первинної мережі.
Для вторинної мережі ребра можуть проходити транзитом через вузли комутації.
Гіперсеть HS для первинної мережі PS і вторинних мереж WS1 і WS2
При побудові гіперграфу FS для гіперсеті HS необхідно кожну гілку подумки стягнути в точку. Така гілка - це вже «вершина» майбутнього гіперграфу. Рекомендується при цьому розмістити всі «вершини» на новому малюнку так, щоб вони відповідали по розташуванню лініях зв'язку первинної мережі.
