Title:
ROUTE CALCULATION METHOD INVOLVING STACK DEPTH CONSTRAINT, AND DEVICE
Document Type and Number:
WIPO Patent Application WO/2021/022944
Kind Code:
A1
Abstract:
Embodiments of the present invention provide a route calculation method involving a stack depth constraint and a device. The calculation method comprises: calculating, by using a first pre-determined algorithm, a first route on the basis of a stack depth constraint value; and if a label stack list depth corresponding to the first route is less than or equal to the stack depth constraint value, outputting the first route. The calculation method according to the embodiments of the present invention enables the stack depth constraint value to be input into the first pre-determined algorithm and serve as a calculation constraint condition, and obtains, by means of direct calculation, the first route having a label list stack depth less than or equal to the stack depth constraint value, thereby improving efficiency and a success rate of route calculation involving a stack depth constraint value.
More Like This:
Inventors:
ZHANG TIANXIANG (CN)
LU QIANCHUN (CN)
LI FENG (CN)
LIU WANHUI (CN)
LU QIANCHUN (CN)
LI FENG (CN)
LIU WANHUI (CN)
Application Number:
PCT/CN2020/099017
Publication Date:
February 11, 2021
Filing Date:
June 29, 2020
Export Citation:
Assignee:
NANJING ZHONGXING SOFTWARE CO LTD (CN)
International Classes:
H04L45/50
Domestic Patent References:
| WO2017198319A1 | 2017-11-23 |
Foreign References:
| CN108055878A | 2018-05-18 | |||
| CN108055878A | 2018-05-18 | |||
| CN105471737A | 2016-04-06 | |||
| CN109450456A | 2019-03-08 |
Attorney, Agent or Firm:
KANGXIN PARTNERS, P.C. (CN)
Download PDF: