![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Матричный анализ коммуникационных возможностей компьютерных сетей со смешанными связями
В общем случае между узлами ТКС могут существовать как односторонние, так и двусторонние связи. Такие ТКС будем называть ТКС с произвольными (смешанными) связями. В этом случае узлы ТКС могут иметь все виды связей типа (3.2) и (3.3). Единственным ограничением для ТКС по-прежнему является недопустимость связей типа (3.4). В этом общем случае матричная модель ТКС со смешанными связями задаётся коммуникационной матрицей C (3.22), (3.23). Допустимые связи между узлами ТКС имеют вид (3.2) или (3.3), а недопустимые – (3.4). На языке коммуникационных матриц это означает, что справедливы соотношения (3.3), т.е. все компоненты главной диагонали матрицы C равны 0. Наличие 1 на пересечении i -ой строки и j - го столбца коммуникационной матрицы C означает, что между узлами ai и aj ТКС имеется связь одного из допустимых типов (3.2) или (3.3). Для анализа коммуникационных возможностей ТКС с произвольными (смешанными) связями вычислим степени матрицы C и их сумму, т.е. коммуникационный матричный полином вида
Вычислим компоненты матрицы C2 по формуле
Тогда её компонента (3.53) будет равна числу двузвенных связей (маршрутов), соединяющих узел ai с узлом aj ТКС. Для примеров ТКС со смешанными связями, представленных своими графовыми моделями на рис. 3.1, a, b, c, и матричными моделями (3.7), получим соответственно
Вычисляя суммы вида S(2)=C+C2 с учетом (3.7) и (3.43), получим
Анализируя, например, матрицу a1 ®a2 ®a1. Узел a4 имеет только двузвеные связи с узлами a1 и a3 вида a1 ®a2 ®a1, a4 ®a2 ®a3 и не имеет однозвенных связей (маршрутов). Вычисляя матрицы
|