Unknown

Здесь мы рассматриваем проблему поддержания требуемого уровня производительности сети в условиях изменений. Сюда относятся изменения конфигурации сети, как преднамеренные, например, при добавлении или удалении новых узлов, так и случайные, например, при возникновении аварий. Сюда же относятся изменения, вызванные добавлением новых сервисов. Эта проблема актуальна для быстро развивающихся сетей, таких как Интернет, и будет актуальна для информационной супермагистрали. Задачу адаптации к изменениям можно представить как задачу перепроектирования, в том смысле, что одним из способов поддержания требуемого уровня производительности сети в условиях изменений является ее полное перепроектирование с целью включения изменений наиболее подходящим образом. В этом случае программное обеспечение для управления сетью можно рассматривать как программное обеспечение для проектирования. Преимущество такого подхода заключается в том, что в менее развитой области управления сетями можно использовать уже имеющиеся знания о проектировании. Стоит отметить, что если управляемая сеть изначально была спроектирована с умыслом, то некоторые программы для проектирования будут доступны.

Возникает вопрос о том, какой подход к проектированию должен быть заложен в программное обеспечение. Одним из способов разграничения возможных подходов является их классификация на монотонные и немонотонные. Монотонный подход приводит к инкрементальной разработке, при которой каждое изменение должно рассматриваться в контексте текущей сети. В общем случае это приводит к принятию специальных решений: сеть вынуждена нести свою историю вместе с ней. Немонотонный подход предполагает каждый раз перепроектирование с нуля. Любое предыдущее решение конкретной задачи может быть отменено и заменено на то, которое подходит в контексте общей спецификации сети. Необходимость сохранения "мягкости" управляемых элементов становится очевидной. В оставшейся части статьи описывается и иллюстрируется немонотонный подход к управлению развивающимися сетями.

 

Рисунок 1. Графическое представление обоснования.

НЕМОНОТОННЫЕ МЕТОДЫ

При изменении спецификации системы новая система может быть спроектирована с нуля. Очевидно, что в случае большой и сложной системы это нецелесообразно. Однако если можно определить все части системы, на которые повлияет изменение, то задача перепроектирования ограничивается этими частями и становится соответственно более простой. Одним из методов, позволяющих сделать это, является "Система поддержания истины" Дойла (Doyle, 1979).

Нижеследующее краткое и неформальное описание призвано показать основную идею системы поддержания истины и соответствует Пратту (1994). Система поддержания истинности состоит из набора убеждений и набора обоснований. Убеждения связаны между собой обоснованиями для представления зависимостей между ними. Обоснование формально записывается как:

< rl Erm ISl ESn -> b >

Это можно сформулировать так: если убеждения rl - rm принимаются как истинные и нет причин принимать S1 - Sn, то следует принять b. Графически это можно представить так, как показано на рис. I. Список rl - rm называется входящим списком, а Sl - Sn - исходящим списком. При таком представлении зависимости между набором обоснованных убеждений можно представить в виде графа, как показано в работе Пратта (1994, рис. 6.2.) После создания такой системы добавление нового обоснования может повлиять на валидность других обоснований, т.е. от ранее принятых убеждений придется отказаться. Пратт (1994) представляет и иллюстрирует работу алгоритмов, позволяющих в свете новой информации определить, какие новые убеждения влекут за собой и от каких старых убеждений следует отказаться.

Таким образом, если спецификацию системы представить в таком виде, то можно проследить последствия изменений и определить те элементы, которые необходимо будет модифицировать. Однако остается определить, какие именно изменения необходимо внести.

 

УПРАВЛЕНИЕ СЕТЬЮ КАК РЕДИЗАЙН

Для иллюстрации этих идей рассмотрим сеть, представленную графом на рис. 2а. Узлы графа представляют собой станции сети, а линии - коммуникационные каналы. Сообщение отправляется путем маркировки его адресом назначения и пересылки по каналу связи на промежуточную станцию, где оно хранится до тех пор, пока не будет передано таким же образом, пока не достигнет пункта назначения. При получении сообщения станция проверяет адрес назначения, принимая адресованные ей сообщения или используя таблицу маршрутизации.

Рисунок 2. (a) Сеть, (b) Кратчайшие пути из узла I, (c) Таблица маршрутизации для узла I.

определить станцию, на которую должно быть направлено сообщение. На рис. 2b показано, как таблица маршрутизации рис. 2c может быть получена для сети рис. 2a.