![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Матричный анализ коммуникационных возможностей компьютерных сетей с одностороними связями
Важное значение для сетевого управления потоками данных в ТКС играет анализ коммуникационных возможностей подсистем ТКС с различной топологией связей. Описываемые ниже результаты матричного анализа этих возможностей основываются на обозначениях, определениях и соотношениях (3.1)-(3.27). Рассмотрим матричную модель ТКС с односторонними связями в форме коммуникационной матрицы
Компоненты матрицы
причём слагаемые вида
Заметим, что если ai ® ak, ak ® aj. (3.46) Соотношение доминирования вида ai ® aj, i¹ j, (3.47) будем называть однозвенным доминированием узла ai над узлом aj или однозвенным маршрутом между узлами ai и aj . Соотношения вида (3.46) назовём двузвенным доминированием узла ai над узлом aj или двузвенным маршрутом между узлами ai, ak и aj . Аналогичным образом определяются понятия о k-звенном доминировании или маршруте при k=3, 4, …, N. Очевидно, что число двузвенных доминирований (маршрутов) узла ai над узлом aj равно Для анализа k-звенных доминирований и маршрутов в ТКС при k> 2 вычислим матрицы Аналогично элементы i -ой строки матрицы Для матричного анализа коммуникационных возможностей ТКС с односторонними связями полезно ввести понятие k-звенного веса узла, где k=1, 2…, N. Будем называть 2-звенным коммуникационным весом Очевидно, что 1-звенный вес
Аналогично, вес
Таким образом, 2-звенный коммуникационный вес узла ai ТКС определяется по формуле
Этот вес равен сумме компонентов i -ой строки матрицы Для примера вычислим веса (3.50) узлов ТКС, графовая и матричная модели которых представлены на рис. 3.2. Тогда получим
Аналогичным образом, можно определить k-звенный вес узла ai ТКС при k ³ 3. В случае k=N этот N-звенный вес, определяющий возможность N-звенных маршрутов, будет равен сумме компонент i- ой строки матрицы S(N) вида (3.43).
|