|
|
Слюсар, В. И.
Применение торцевого произведения матриц в задачах анализа топологий маршрутизации многоранговых сетей [] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: УДК: Тематичні рубрики:
Шифр журнала:
Кл.слова (ненормированные):
топология -- граф -- вершина графа -- ребро графа -- многоранговая сеть -- матрица инцидентности -- матрица совместной встречаемости -- торцевое произведение матриц
Анотація: Рассмотрены возможности применения торцевого произведения матриц для анализа топологии мультиранговой тактической сети. В качестве примера использован фрагмент сети связи тактического подразделения, представленный в виде графа, состоящего из 4 вершин и 5 ребер. Для анализа структуры графа предложено использовать вторичные матрицы инцидентности и матрицы совместной встречаемости (co-occurrence matrix), полученные с помощью торцевого произведения исходных матриц инцидентности. Такой подход позволяет определить, сколько общих вершин имеет конкретная пара или тройка ребер, сколько ребер в данном графе образует конкретная вершина в сочетании с другими вершинами, какие именно пары вершин в исследуемом графе формируют ребро, количество вершин, встречающихся в маршруте, образованном конкретным сочетанием пар ребер. В частности, можно получить важную для анализа нагрузки в сети информацию о количестве ребер, с которыми связано данное ребро посредством контакта в окаймляющих его вершинах графа. Это позволяет сформировать требования к пропускной способности, ассоциированной с конкретным ребром линии связи, которая на случай критических ситуаций (подавление штатных линий связи помехами или выход из строя оборудования) должна иметь запас устойчивости по скорости передачи данных. !oprip481_H.pft: FILE NOT FOUND!
Дод. точки доступу:
Перепелицын, С. А.
|
|