Рассматривается модель сети с очередями, в которой наряду с обычной процедурой обслуживания заявок выполняются операции "сборки-разборки". Процесс работы сети рассматривается как последовательность циклов обслуживания. Предполагается, что топология сети меняется случайным образом от одного цикла к другому. При этом возможно появление таких топологических конфигураций сети, при которых система теряет свою работоспособность. На основе применения алгебраического подхода к описанию динамики сети в работе получены простые оценки для среднего времени работы сети до момента потери ею работоспособности. Приводятся примеры, в которых полученные оценки сравниваются с результатами имитационного моделирования сетей.