RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2002, том 8, выпуск 1, страницы 71–83 (Mi fpm631)

Математическая модель DQDB-протокола

В. Г. Коновалов

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе рассматривается математическая модель DQDB-протокола (Distributed Queue Dual Bus), предназначенного для управления потоками информации в сетях связи. Исследование модели проводится при допущении, что входной поток требований на узел связи является процессом восстановления. При этом полученная и анализируемая цепь Маркова является наиболее точной, в смысле функционального совпадения со стандартами DQDB-протокола, моделью среди уже исследованных в ряде работ. Основным результатом работы является теорема, в которой приведены условия положительной возвратности цепи Маркова в случае двух узлов.

Ключевые слова: DQDB-протокол, волоконно-оптическая шина, слот, пакет требований, запрос на требование, процесс восстановления, счётная цепь Маркова с дискретным временем, положительная возвратность цепи Маркова, производящий оператор.

УДК: 519.248.2+519.248:62

Поступила в редакцию: 01.06.1997



Реферативные базы данных:


© МИАН, 2024