| 摘要 |
Embodiments of the present invention disclose a rerouting sequence planning method and system, so as to improve time performance of a rerouting sequence planning algorithm and a success ratio of adjustment. The method in the embodiments of the present invention includes: calculating reference values of to-be-adjusted label switched paths LSPs, where the reference values are used to denote adjusted priorities of the to-be-adjusted LSPs; selecting a to-be-adjusted LSP with a highest priority from the to-be-adjusted LSPs; determining, according to a critical value of the reference values of the to-be-adjusted LSPs and a reference value of the to-be-adjusted LSP with the highest priority, whether the to-be-adjusted LSP with the highest priority is suitable for adjustment, where the critical value of the reference values of the to-be-adjusted LSPs denotes a minimum reference value required for a to-be-adjusted LSP to be adjusted to a final-state LSP; and if the to-be-adjusted LSP with the highest priority is suitable for adjustment, adjusting the to-be-adjusted LSP with the highest priority to a corresponding final-state LSP; and if the to-be-adjusted LSP with the highest priority is not suitable for adjustment, selecting at least one to-be-adjusted LSP and adjusting the at least one selected to-be-adjusted LSP to a corresponding temporary LSP. |
