Patent US7035226B2 successfully refreshed from Google Patents.
US7035226B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Path setup device and method for label switching network
Assignee: Fujitsu Ltd
•
Filing: 2001-01-04
•
Granted: 2006-04-25
•
Expires: 2021-01-04
Abstract
Abstract Upon reception of a label request for a new flow, a path setup device searches label switched paths (LPSs) which have already been set up for comparison with a path contained in the label request. If there exists an LSP of the same path as that in the label request, the same label as that of the LSP is allocated. If no such LSP exists, a new label is allocated. An LSP is set up based on the allocated label.
Inventors
- 👤 Tohru Enoki
- 👤 Yoshio Aoyagi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 02:48
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/12; H04L45/122
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
209 words
A path setup device for setting up a label switched path in a label switching network including a plurality of routers, comprising: a decision device, when a label request is received, deciding whether there exists a label switched path which has already been set up and which corresponds to a path requested in the label request; a label allocation device, when the set-up label switched path exists, allocating another label, for the label request, which is the same as a label of the set-up label switched path; a different-label allocation device, when a request to release the another label is received from a router notified of said another label, performing processing for allocating a label different from the label of the set-up label switched path for the label request requesting a path corresponding to the set-up label switched path; and a path learning device automatically learning a path that cannot be allocated with a same label and prohibiting allocation of said same label for the learned paths wherein when a request to release said same label has been received, the different-label allocation device notifies the pat learning device of the path and the path learning device learns the notified path as a path that cannot be allocated same label.
Claim 2
Dependent Claim
209 words
A path setup device for setting up a label switched path in a label switching network including a plurality of routers, comprising: a decision device, when a label request is received, deciding whether there exists a label switched path which has already been set up and which corresponds to a path requested in the label request; a label allocation device, when the set-up label switched path exists, allocating another label, for the label request, which is the same as a label of the set-up label switched path; a different-label allocation device, when a request to release the another label is received from a router notified of said another label, performing processing for allocating a label different from the label of the set-up label switched path for the label request requesting a path corresponding to the set-up label switched path; and a path learning device automatically learning a path that cannot be allocated with a same label and prohibiting allocation of said same label for the learned paths wherein when a request to release said same label has been received, the different-label allocation device notifies the pat learning device of the path and the path learning device learns the notified path as a path that cannot be allocated same label.
Claim 3
Dependent Claim
71 words
The path setup device according to claim 1 , wherein the decision device decides that the path corresponding to the label request is the same as the set-up label switched path when the path corresponding to the label request and the set-up label switched pat coincide with each other in a combination of an ingress router and an egress router and routers located between the ingress router and the egress router.
Claim 4
Dependent Claim
92 words
The path setup device according to claim 1 , farther comprising a label reallocation device performing label reallocation processing, and wherein the label allocation device allocates other labels which are the same for a plurality of forwarding equivalence classes, and when a change has occurred in the label switching network for one of the forwarding equivalence classes, the label reallocation device temporarily releases a label allocated to a path between an ingress router and an egress router and performs processing for reperforming label allocation between the ingress router and the egress router.
Claim 5
Dependent Claim
184 words
A computer-readable recording medium recorded with a program for setting up a label switched path in a label switching network including a plurality of routers, the program causing a computer to perform: when a label request is received, deciding whether there exists the label switched path which has already been set up and which corresponds to a path requested in the label request; when the set-up label switched path exists, allocating another label, for the label request which is the same as a label of the set-up label switched path; when a request to release another label is received from a router notified of said other label, performing processing for allocating a label different from the label of the set-up label switched path for the label request having a path corresponding to the set-up label switched path; and automatically learning a path that cannot be allocated with a same label prohibiting allocation of label for the learned path, and when a request to release the said same label has been received, learning the learned path as a path that cannot be allocated same label.
Claim 6
Dependent Claim
184 words
A computer-readable recording medium recorded with a program for setting up a label switched path in a label switching network including a plurality of routers, the program causing a computer to perform: when a label request is received, deciding whether there exists the label switched path which has already been set up and which corresponds to a path requested in the label request; when the set-up label switched path exists, allocating another label, for the label request which is the same as a label of the set-up label switched path; when a request to release another label is received from a router notified of said other label, performing processing for allocating a label different from the label of the set-up label switched path for the label request having a path corresponding to the set-up label switched path; and automatically learning a path that cannot be allocated with a same label prohibiting allocation of label for the learned path, and when a request to release the said same label has been received, learning the learned path as a path that cannot be allocated same label.
Claim 7
Dependent Claim
194 words
A path setup method for setting up a label switched path in a label switching network including a plurality of routers, comprising: when a label request is received, deciding whether there exists the label switched path which has already been set up and which corresponds to a path requested in the label request; when the set-up label switched pat exists, allocating another label, for the label request, which is the same as a label of the set-up label switched path; when the set-up label switched path does not exist, allocating a new label for the label request; when a request to release another label is received from a router notified of said other label, performing processing for allocating a label different from the label of the set-up label switched path for the label request having a path corresponding to the set-up label switched path; and automatically learning a path that cannot be allocated with a same label and prohibiting allocation of said same label for the learned path, and when a request to release said same label has been received, learning the learned path as a path that cannot be allocated said same label.
Claim 8
Dependent Claim
194 words
A path setup method for setting up a label switched path in a label switching network including a plurality of routers, comprising: when a label request is received, deciding whether there exists the label switched path which has already been set up and which corresponds to a path requested in the label request; when the set-up label switched pat exists, allocating another label, for the label request, which is the same as a label of the set-up label switched path; when the set-up label switched path does not exist, allocating a new label for the label request; when a request to release another label is received from a router notified of said other label, performing processing for allocating a label different from the label of the set-up label switched path for the label request having a path corresponding to the set-up label switched path; and automatically learning a path that cannot be allocated with a same label and prohibiting allocation of said same label for the learned path, and when a request to release said same label has been received, learning the learned path as a path that cannot be allocated said same label.
Claim 9
Dependent Claim
206 words
A path setup device for setting up a label switched path in a label switching network including a plurality of routers comprising: decision means for, when a label request is received, deciding whether there exists the label switched pat which has already been set up and which corresponds to a path requested in the label request; label allocation means for, when the set-up label switched pat exists, allocating another label, for the label request, which is the same as a label of the set-up label switched path; a different label allocation means for, when a request to release another label is received from a router notified of said another label, performing processing for allocating a label different from the label of the set-up label switched path for the label request corresponding to a same path; and a path learning means for automatically learning a path that cannot be allocated with a same label and prohibiting allocation of said same labels for the learned path, and when a request to release another label has been received, the different-label allocation means notifies the path learning means of the path and the pat learning means learns the notified pat as a path that cannot be allocated said same label.
Claim 10
Dependent Claim
206 words
A path setup device for setting up a label switched path in a label switching network including a plurality of routers comprising: decision means for, when a label request is received, deciding whether there exists the label switched pat which has already been set up and which corresponds to a path requested in the label request; label allocation means for, when the set-up label switched pat exists, allocating another label, for the label request, which is the same as a label of the set-up label switched path; a different label allocation means for, when a request to release another label is received from a router notified of said another label, performing processing for allocating a label different from the label of the set-up label switched path for the label request corresponding to a same path; and a path learning means for automatically learning a path that cannot be allocated with a same label and prohibiting allocation of said same labels for the learned path, and when a request to release another label has been received, the different-label allocation means notifies the path learning means of the path and the pat learning means learns the notified pat as a path that cannot be allocated said same label.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-04-24 | 2009-10-24 | 2010-04-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-04-24 | 2013-10-24 | 2014-04-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-04-24 | 2017-10-24 | 2018-04-25 | $7700.00 | Window Closed / Lapsed |