СИСТЕМА ПОДДЕРЖКИ ПРОТОКОЛА ЭЛЕМЕНТОВ ВЫЧИСЛЕНИЙ ПУТЕЙ ДЛЯ МАССОВЫХ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ ПУТЕЙ

1. Система для глобальных параллельных вычислений путей на сети связи, содержащая:
множество линий связи/узлов и множество транзитных участков;
множество путей коммутации по метке в проектировании трафика ПТ-ПКМ (TE-LSP);
по крайней мере один элемент вычислений путей ЭВП (РСЕ) и
по крайней мере один агент ЭВП (РСЕ);
причем глобальные параллельные вычисления путей выполняются не менее чем одним элементом ЭВП (РСЕ), взаимодействующим не менее чем с одним агентом ЭВП (РСЕ) с использованием коммуникационного протокола элементов ЭВП (РСЕ).
2. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит первое поле индикатора, указывающее глобальные параллельные вычисления путей.
3. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле глобальной целевой функции, указывающее всеобщую целевую функцию.
4. Система по п.3, в которой поле глобальной целевой функции дополнительно содержит по крайней мере одно поле для минимизации общей стоимости множества путей ПТ-ПКМ (TE-LSP) и минимизации максимального коэффициента использования множества путей ПТ-ПКМ (TE-LSP).
5. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение.
6. Система по п.5, в которой поле глобальных ограничений дополнительно содержит по крайней мере одно поле, позволяющее выбирать функции из следующей группы:
параметры максимального использования линий связи по всем линиям связи; параметры минимального использования линий связи по всем линиям связи; установление максимального числа транзитных участков для множества путей ПТ-ПКМ (TE-LSP);
исключение множества линий связи/узлов в вычислениях путей применительно к множеству путей ПТ-ПКМ (TE-LSP) и
поддержание множества путей ПТ-ПКМ (TE-LSP).
7. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для глобальных параллельных вычислений путей.
8. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит второе поле индикатора, указывающее результат запроса вычисления путей.
9. Система по п.8, в которой во втором поле индикатора дополнительно содержится по крайней мере одно поле, сигнализирующее о нахождении осуществимого решения, о математической неосуществимости или о переполнении памяти.
10. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле индикатора множественного сеанса, указывающее, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.
11. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит:
первое поле индикатора, указывающее глобальные параллельные вычисления путей;
поле глобальной целевой функции, указывающее всеобщую целевую функцию;
поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение;
поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для функций, указанных в поле глобальной целевой функции и в поле глобальных ограничений; и
второе поле индикатора, указывающее результат запроса вычисления путей.
12. Система по п.11, в которой коммуникационный протокол элементов ЭВП (РСЕ) дополнительно содержит индикатор множественного сеанса, указывающий, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.
13. Система по п.1, в которой по крайней мере один элемент ЭВП (РСЕ) принимает от по крайней мере одного агента ЭВП (РСЕ) сеанс, состоящий из множества запросов вычисления путей, и выполняет вычисление путей с использованием коммуникационного протокола элементов ЭВП (РСЕ).
14. Система по п.13, в которой по крайней мере один элемент ЭВП (РСЕ) определяет, осуществим ли сеанс для глобального вычисления путей.
15. Система по п.14, в которой по крайней мере один элемент ЭВП (РСЕ) определяет осуществимость сеанса для глобального вычисления путей, а затем по крайней мере один элемент ЭВП (РСЕ) выполняет глобальное вычисление путей с использованием коммуникационного протокола элементов ЭВП (РСЕ).
16. Система по п.14, в которой по крайней мере один элемент ЭВП (РСЕ) определяет неосуществимость сеанса для глобального вычисления путей, а затем по крайней мере один элемент ЭВП (РСЕ) выполняет итеративное вычисление путей с использованием коммуникационного протокола элементов ЭВП (РСЕ).
17. Система по п.16, в которой причиной неосуществимости сеанса для глобального вычисления путей является математическая неосуществимость или переполнение памяти.
18. Система по п.16, в которой итеративное вычисление путей включает следующие шаги:
по крайней мере один агент ЭВП (РСЕ) передает сеанс, состоящий из множества запросов вычисления путей, по крайней мере одному элементу ЭВП (РСЕ),
по крайней мере один элемент ЭВП (РСЕ) выполняет вычисление путей, определяет неосуществимость сеанса для глобального вычисления путей и направляет ответ по крайней мере одному агенту ЭВП (РСЕ),
по крайней мере один агент ЭВП (РСЕ) разбивает сеанс на множество итеративных сеансов, осуществимых для глобального вычисления путей, по крайней мере один агент ЭВП (РСЕ) передает каждый сеанс из множества итеративных сеансов по крайней мере одному элементу ЭВП (РСЕ) и
по крайней мере один элемент ЭВП (РСЕ) выполняет глобальное вычисление путей для каждого множества сеансов, используя коммуникационный протокол элементов ЭВП (РСЕ), и направляет ответ по крайней мере одному агенту ЭВП (РСЕ) после каждого глобального вычисления путей для каждого множества итеративных сеансов.
19. Система по п.1, в которой:
глобальные параллельные вычисления путей выполняются в рамках системы, выбранной из группы, включающей систему первоначального проектирования трафика, повторную оптимизацию существующей сети, многоуровневое проектирование трафика и реконфигурирование сети с использованием топологии виртуальной сети; или
глобальные параллельные вычисления путей выполняются в автономном режиме; или
глобальные параллельные вычисления путей выполняются в оперативном режиме.
20. Коммуникационный протокол элементов ЭВП (РСЕ), применяемый для глобальных параллельных вычислений путей на сети связи и предусматривающий:
первое поле индикатора, указывающее глобальные параллельные вычисления путей;
поле глобальной целевой функции, указывающее всеобщую целевую функцию;
поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение;
поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для функций, указанных в поле глобальной целевой функции и в поле глобальных ограничений; и
второе поле индикатора, указывающее результат запроса вычисления путей.
21. Протокол по п.20, дополнительно предусматривающий поле индикатора множественного сеанса, указывающее, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.
22. Способ глобальных параллельных вычислений путей на сети связи, предусматривающий использование по крайней мере одного элемента ЭВП (РСЕ) и по крайней мере одного агента ЭВП (РСЕ) и состоящий из следующих шагов:
по крайней мере один элемент ЭВП (РСЕ) принимает запрос вычисления путей от по крайней мере одного агента ЭВП (РСЕ),
по крайней мере один элемент ЭВП (РСЕ) выполняет глобальные параллельные вычисления путей, используя коммуникационный протокол элементов ЭВП (РСЕ), и
по крайней мере один элемент ЭВП (РСЕ) направляет ответ по крайней мере одному агенту ЭВП (РСЕ).
23. Способ по п.22, в котором коммуникационный протокол элементов ЭВП (РСЕ) содержит:
первое поле индикатора, указывающее глобальные параллельные вычисления путей;
поле глобальной целевой функции, указывающее всеобщую целевую функцию;
поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение;
поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для функций, указанных в поле глобальной целевой функции и в поле глобальных ограничений; и
второе поле индикатора, указывающее результат запроса вычисления путей.
24. Способ по п.23, в котором коммуникационный протокол элементов ЭВП (РСЕ) дополнительно содержит поле индикатора множественного сеанса, указывающее, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.