[发明专利]一种重路由顺序规划方法及系统

摘要

本发明实施例公开了一种重路由顺序规划方法及系统，用于提高重路由顺序规划算法的时间性能和调整的成功率。本发明实施例方法包括：计算待调整标签交换路径LSP的参考值，所述参考值用于表示所述待调整LSP被调整的优先级；从所述待调整LSP中选择优先级最高的待调整LSP；根据所述待调整LSP参考值的临界值和所述优先级最高的待调整LSP的参考值，判断所述优先级最高的待调整LSP是否适合调整；其中，所述待调整LSP参考值的临界值表示待调整LSP调整到终态LSP上所需要的最小参考值；若是，则将所述优先级最高的待调整LSP调整到相应的终态LSP上；若否，则选择至少一条待调整LSP调整到相应的临时LSP上。

主权项

一种重路由顺序规划方法，其特征在于，包括：计算待调整标签交换路径LSP的参考值，所述参考值用于表示所述待调整LSP被调整的优先级；从所述待调整LSP中选择优先级最高的待调整LSP；根据所述待调整LSP参考值的临界值和所述优先级最高的待调整LSP的参考值，判断所述优先级最高的待调整LSP是否适合调整；其中，所述待调整LSP参考值的临界值表示待调整LSP调整到终态LSP上所需要的最小参考值；若所述优先级最高的待调整LSP适合调整，则将所述优先级最高的待调整LSP调整到相应的终态LSP上；若所述优先级最高的待调整LSP不适合调整，则选择至少一条待调整LSP调整到相应的临时LSP上。