A recovery path designing circuit, a method and a program thereof capable
of reducing necessary resources as much as possible when designing a
recovery path in a pre-establishing-type failure-detected end switching
system. The recovery path designing circuit comprises an optimization
standard making means to set an objective function for minimizing a link
cost, a recovery path forming condition generating means, a link capacity
calculating condition generating means, an accommodating condition
generating means, and an optimizing means to solve integer programming
problems expressed by the objective function and constraint expressions
generated by those means, thus obtaining an optimum recovery path.
Курс спасения конструируя цепь, метод и программу thereof способные уменьшать обязательно ресурсы как можно очень когда конструировать курс спасения в пре-устанавливать-tip отказ-obnarujil систему переключения конца. Курс спасения конструируя цепь состоит из середин оптимизирования стандартных делая установить объектную функцию для уменьшать цену соединения, курс спасения формируя условие производя середины, условие емкости соединения calculating производя середины, accommodating состояние производя середины, и оптимизируя середины разрешить проблемы программировать интежера выраженные выражениями объектной функции и ограничения произведенными теми серединами, таким образом получающ оптимальный курс спасения.
