АВТОМАТИЧЕСКОЕ УСТАНОВЛЕНИЕ ИЗБЫТОЧНЫХ ТРАКТОВ С ОСТОРОЖНЫМ ВОССТАНОВЛЕНИЕМ В СЕТИ ПАКЕТНОЙ КОММУТАЦИИ

1.Способ, реализуемый сетевым устройством, исполняющим обработчик локальных вычислений и протокол маршрутизации на основе состояния канала связи, причем обработчик локальных вычислений и протокол маршрутизации по состоянию канала связи поддерживают автоматическое установление избыточных трактов и осторожное восстановление в сети пакетной коммутации, при этом способ содержи этапы, на которых:
принимают (1201) Тип-Длину-Значение (TLV) явного тракта (EP) через протокол маршрутизации на основе состояния канала связи;
исполняют (1209) алгоритм поиска кратчайшего пути, чтобы получить кратчайший тракт для свободных звеньев тракта, указанного этим EP TLV, причем кратчайший тракт будет первичным трактом;
устанавливают (1211) значения в базе данных пересылки для этого первичного тракта;
обновляют (1213) сетевой граф, чтобы отсечь каналы связи первичного тракта или отклонить каналы связи первичного тракта;
вычисляют (1215) резервный тракт, используя алгоритм поиска кратчайшего пути на обновленном сетевом графе; и
устанавливают (1219) значения в базе данных пересылки для этого резервного тракта.
2. Способ по п. 1, дополнительно содержащий этап, на котором:
отсекают (1203) сетевой граф сети пакетной коммутации, на основании ограничений, указанных в EP TLV.
3. Способ по п. 2, дополнительно содержащий этап, на котором:
проверяют (1205)? будет ли этот сетевой граф сети пакетной коммутации расщеплен отсечением этого сетевого графа сети пакетной коммутации.
4. Способ по п. 1, в котором отклонение каналов связи первичного тракта включает в себя корректировку метрик звеньев первичного тракта, чтобы отклонить алгоритм поиска кратчайшего пути от выбора каналов связи первичного тракта для резервного тракта.
5. Способ по п. 1, дополнительно содержащий:
назначение (1217) идентификатора (ID) резервной виртуальной локальной вычислительной сети (VLAN) резервному тракту.
6. Способ по п. 1, где способ содержит этапы, на которых:
обнаруживают (1301) изменение в сетевом графе;
проверяют (1307,стабилен ли этот сетевой граф, и
восстанавливают (1309) один из первичного тракта и резервного тракта, затронутых этим изменением сетевого графа.
7. Способ по п. 6, дополнительно содержащий:
восстановление (1311) другого из первичного тракта и резервного тракта, затронутых этим изменением в сетевом графе, после завершения восстановления первичного тракта и резервного тракта.
8. Сетевое устройство (1402), исполняющее обработчик локальных вычислений и протокол маршрутизации на основе состояния канала связи, в котором обработчик вычисления канала связи и протокол маршрутизации по состоянию канала связи поддерживают автоматическое установление избыточных трактов и осторожное восстановление в сети пакетной коммутации, где вычислительное устройство содержит:
не временный машиночитаемый носитель данных (1418), чтобы принимать и сохранять набор Тип-Длина-Значение (TLV) явного тракта (EP), принятый через протокол маршрутизации на основе состояния канала связи; и
процессор (1410), соединенный с этим запоминающим устройством, где процессор выполнен с возможностью исполнять модуль (1433B) обработчика локальных вычислений (LCE), чтобы обработать EP TLV, исполнять алгоритм поиска кратчайшего пути, чтобы получить кратчайший тракт для свободных звеньев тракта, указанного этим EP TLV, при этом кратчайший путь будет первичным трактом, устанавливать значения в базе данных пересылки для первичного тракта, обновлять сетевой граф, чтобы отсечь каналы связи первичного тракта или отклонить каналы связи первичного тракта, вычислять резервный тракт, используя алгоритм поиска кратчайшего пути на обновленном сетевом графе, и устанавливать значения в базе данных пересылки для резервного тракта.
9. Сетевое устройство по п. 8, в котором процессор дополнительно выполнен с возможностью исполнять модуль LCE, который дополнительно выполнен с возможностью отсекать сетевой граф сети пакетной коммутации, на основании ограничений, указанных в EP TLV.
10. Сетевое устройство по п. 9, в котором процессор дополнительно выполнен с возможностью исполнять модуль LCE, который дополнительно выполнен с возможностью проверять, расщепляется ли сетевой граф сети пакетной коммутации отсечением этого сетевого графа сети пакетной коммутации.
11. Сетевое устройство по п. 8, в котором отклонение звеньев первичного тракта включает в себя корректировку метрик звеньев первичного тракта, чтобы отклонить алгоритм поиска кратчайшего пути от выбора звеньев первичного тракта для резервного тракта.
12. Сетевое устройство по п. 8, в котором процессор дополнительно выполнен с возможностью исполнять модуль LCE, который дополнительно выполнен с возможностью назначать идентификатор (ID) резервной виртуальной локальной вычислительной сети (VLAN) резервному тракту.
13. Сетевое устройство по п. 8, в котором процессор дополнительно выполнен с возможностью исполнять модуль LCE, который дополнительно выполнен с возможностью обнаруживать изменение в сетевом графе, проверять, является ли этот сетевой граф стабильным, и восстанавливать один из первичного тракта и резервного тракта, затронутого изменением в этом сетевом графе.
14. Сетевое устройство по п. 8, в котором процессор дополнительно выполнен с возможностью исполнять модуль LCE, который дополнительно выполнен с возможностью восстанавливать другой из первичного тракта и резервного тракта, затронутого изменением в сетевом графе, после завершения восстановления первичного тракта и резервного тракта.
15. Сетевое устройство по п. 8, в котором модуль LCE является модулем элемента вычисления тракта (PCE) или частью модуля PCE.
16. Устройство (1476) плоскости управления, исполняющее элемент вычисления тракта и протокол маршрутизации на основе состояния канала связи, где этот элемент вычисления тракта и этот протокол маршрутизации по состоянию канала связи поддерживают автоматическое установление избыточных трактов и осторожное восстановление в сети пакетной коммутации, причем устройство плоскости управления содержит:
не временный машиночитаемый носитель данных (1448), чтобы принимать и сохранять набор Тип-Длина-Значение (TLV) явного тракта (EP), принятого через протокол маршрутизации на основе состояния канала связи; и
сетевой процессор (1442), соединенный с этим запоминающим устройством, причем сетевой процессор выполнен с возможностью исполнять модуль (1463A) элемента вычисления тракта (PCE), чтобы сгенерировать EP TLV, подлежащий отправке модулям обработчиков локальных вычислений (LCE) в сети пакетной коммутации, чтобы приказать этим модулям LCE исполнить алгоритм поиска кратчайшего пути, чтобы получить кратчайший тракт для свободных звеньев тракта, указанного этим EP TLV, где этот кратчайший путь будет первичным трактом, устанавливать значения в базе данных пересылки для первичного тракта, обновлять сетевой граф, чтобы отсечь каналы связи первичного тракта или отклонить каналы связи первичного тракта, вычислять резервный тракт, используя алгоритм поиска кратчайшего пути на обновленном сетевом графе, и устанавливать значения в базе данных пересылки для резервного тракта.
17. Устройство плоскости управления по п. 16, в котором EP TLV, созданный PCE, заставляет модули LCE отсекать сетевой граф сети пакетной коммутации на основании ограничений, указанных в этом EP TLV.
18. Устройство плоскости управления по п. 17, в котором EP TLV, сгенерированный PCE, заставляет модули LCE проверить, расщепляется ли сетевой граф сети пакетной коммутации отсечением этого сетевого графа сети пакетной коммутации.
19. Устройство плоскости управления по п. 16, в котором отклонение каналов связи первичного тракта включает в себя корректировку метрик каналов связи первичного тракта, чтобы отклонить алгоритм поиска кратчайшего пути от выбора звеньев первичного тракта для резервного тракта.
20. Устройство плоскости управления по п. 16, в котором EP TLV, сгенерированный PCE, заставляет модули LCE назначить идентификатор (ID) резервной виртуальной локальной вычислительной сети (VLAN) резервному тракту.
21. Устройство плоскости управления по п. 16, в котором EP TLV, сгенерированный PCE, заставляет модули LCE обнаружить изменение в сетевом графе, проверить, является ли этот сетевой граф стабильным, и восстановить один из первичного тракта и резервного тракта, затронутого изменением в этом сетевом графе.
22. Устройство плоскости управления по п. 16, в котором EP TLV, сгенерированный PCE, заставляет модули LCE восстановить другой из первичного тракта и резервного тракта, затронутого изменением в сетевом графе, после завершения восстановления первичного тракта и резервного тракта.
23. Вычислительное устройство (1404) реализующее множество виртуальных машин для реализации виртуализации сетевых функций (NFV), в котором виртуальная машина из этого множества виртуальных машин, выполнена с возможностью исполнять обработчик локальных вычислений и протокол маршрутизации на основе состояния канала связи, где этот обработчик локальных вычислений и этот протокол маршрутизации по состоянию канала связи поддерживают автоматическое установление избыточных трактов и осторожное восстановление в сети пакетной коммутации, причем это вычислительное устройство содержит:
не временный машиночитаемый носитель данных (1448), чтобы принимать и сохранять набор Тип-Длина-Значение (TLV) явного тракта (EP), принятого через протокол маршрутизации на основе состояния канала связи; и
процессор (1442) соединенный с этим запоминающим устройством, где процессор выполнен с возможностью исполнять виртуальную машину, которая реализует модуль (1452) обработчика локальных вычислений (LCE), который обрабатывает этот EP TLV, исполняет алгоритм поиска кратчайшего пути, чтобы получить кратчайший тракт для свободных звеньев тракта, указанного этим EP TLV, где этот кратчайший путь будет первичным трактом, устанавливает значения в базе данных пересылки для первичного тракта, обновлять сетевой граф, чтобы отсечь каналы связи первичного тракта или отклонить каналы связи первичного тракта, вычисляет резервный тракт, используя алгоритм поиска кратчайшего пути на обновленном сетевом графе, и устанавливает значения в базе данных пересылки для резервного тракта.
24. Вычислительное устройство по п. 23, в котором процессор дополнительно выполнен с возможностью исполнять виртуальную машину, которая реализует модуль LCE, который дополнительно выполнен с возможностью отсекать сетевой граф сети пакетной коммутации, на основании ограничений, указанных в этом EP TLV.
25. Вычислительное устройство по п. 24, в котором процессор дополнительно выполнен с возможностью исполнять виртуальную машину, которая реализует модуль LCE, который дополнительно выполнен с возможностью проверить, расщепляется ли сетевой граф сети пакетной коммутации отсечением этого сетевого графа сети пакетной коммутации.
26. Вычислительное устройство по п. 23, в котором отклонение звеньев первичного тракта включает в себя корректировку метрик звеньев первичного тракта, чтобы отклонить алгоритм поиска кратчайшего пути от выбора звеньев первичного тракта для резервного тракта.
27. Вычислительное устройство по п. 23, в котором процессор дополнительно выполнен с возможностью исполнять виртуальную машину, которая реализует модуль LCE, который дополнительно выполнен с возможностью назначать идентификатор (ID) резервной виртуальной локальной вычислительной сети (VLAN) резервному тракту.
28. Вычислительное устройство по п. 23, в котором процессор дополнительно выполнен с возможностью исполнять виртуальную машину, которая реализует модуль LCE, который дополнительно выполнен с возможностью обнаружить изменение в сетевом графе, проверять, является ли этот сетевой граф стабильным, и восстанавливать один из первичного тракта и резервного тракта, затронутого изменением в этом сетевом графе.
29. Вычислительное устройство по п. 23, в котором процессор дополнительно выполнен с возможностью исполнять виртуальную машину, которая реализует модуль LCE, который дополнительно выполнен с возможностью восстановить другой из первичного тракта и резервного тракта, затронутого изменением в сетевом графе, после завершения восстановления первичного тракта и резервного тракта.
30. Вычислительное устройство по п. 23, в котором модуль LCE является модулем элемента вычисления тракта (PCE) или частью модуля PCE.