Patent US4610869A successfully refreshed from Google Patents.
Patent US6115753A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6115753A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for rerouting in hierarchically structured networks

Assignee: Alcatel Lucent SAS
•
Filing: 1998-02-13
•
Granted: 2000-09-05
•
Expires: 2018-02-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for rerouting a connection set up along a path calculated between a first node (A.1.2) and a second node (C.2), of a switching network structured into a plurality of peer groups at at least two hierarchical levels, implies that within a peer group along said path, of not the highest hierarchical level, a local alternative path within this peer group is established between an entering border node and an outgoing border node of said peer group, based on path information stored within this entering border node during set up of the connection, and including an identifier of said outgoing border node of said peer group. In a variant method this path information is stored within each entering border node of each peer group, thereby allowing the local alternative path to be established in the lowest level peer group possible.

Inventors

  • 👤 Yves T' Joens

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 12:22
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/28; H04L45/02; H04L45/04; H04L45/22; H04L69/00; H04L69/40; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5619; H04L2012/5625; H04L2012/5627

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 156 words
A method for rerouting a connection earlier set up and established between a first terminal coupled to a first node (A.1.2) and a second terminal coupled to a second node (C.2), said first node and said second node being part of a switching network structured into a plurality of peer groups at at least two hierarchical levels, said earlier setup connection being set up along a path calculated between said first node (A.1.2) and said second node (C.2) comprising the steps of: determining if a failure has occurred in the earlier setup connection; and if such a failure is determined then within a peer group of said plurality of peer groups having a hierarchical level lower than the maximum of all said hierarchical levels, along said path, calculating and setting up a local alternative path within said peer group between an entering border node and an outgoing border node of said peer group along said path.
Claim 2
Independent Claim 156 words
A method for rerouting a connection earlier set up and established between a first terminal coupled to a first node (A.1.2) and a second terminal coupled to a second node (C.2), said first node and said second node being part of a switching network structured into a plurality of peer groups at at least two hierarchical levels, said earlier setup connection being set up along a path calculated between said first node (A.1.2) and said second node (C.2) comprising the steps of: determining if a failure has occurred in the earlier setup connection; and if such a failure is determined then within a peer group of said plurality of peer groups having a hierarchical level lower than the maximum of all said hierarchical levels, along said path, calculating and setting up a local alternative path within said peer group between an entering border node and an outgoing border node of said peer group along said path.
Claim 3
Dependent Claim 60 words
A method according to claim 1 characterised in that said local alternative path is calculated based on path information identifying said path within said peer group, including an identifier of said outgoing border node of said peer group for said connection, and stored in said entering border node of said peer group during set-up of said connection along said path.
Claim 4
Dependent Claim 38 words
A method according to claim 1 characterised in that in case said local alternative path cannot be found within said peer group, a distinct local alternative path is calculated within a restoration peer group including said peer group.
Claim 5
Dependent Claim 87 words
A method according to claim 1 characterised in that each distinct entering border node of each distinct peer group along said path stores distinct path information identifying said path within said each distinct peer group respectively and including an identifier of a respective distinct outgoing border node of said each distinct peer group along said path for said connection respectively, and so that said peer group is one of said each distinct peer groups and having the lowest hierarchical level at which said local alternative path exists.
Claim 6
Dependent Claim 19 words
A method according to claim 1 characterised in that in case of failure, said peer group includes said failure.
Claim 7
Dependent Claim 30 words
A method according to claim 5 characterised in that said local alternative path is further calculated based on an identifier of the location of said failure within said peer group.
Claim 8
Dependent Claim 271 words
A signalling procedure for setting up and rerouting a connection earlier set up and established between a first terminal coupled to a first node (A.1.2) and a second terminal coupled to a second node (C.2), said first node and said second node being part of a switching network hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said earlier connection set up along a path calculated between said first node (A.1.2) and said second node (C.2) by the steps of sending a set-up message along said path, in the downstream direction from said first node (A.1.2) to said second node (C.2), sending, upon receipt of said set-up message by said second node (C.2), a connect message from said second node (C.2) to said first node (A.1.2) along said path in the upstream direction, said signalling method comprising the steps of: an outgoing border node of a peer group of said plurality, along said path, in the downstream direction determines, upon entering of said connect message within said peer group at said outgoing border node, a unique identifier for said outgoing border node of said peer group for said connection, and adds said unique identifier to said connect message, for further transmitting it to said first node, when said connect message leaves said peer group along said path in the upstream direction at an entering border node, extracting said unique identifier stored in said entering border node, and calculating a local alternative path within said peer group and setting up said local alternative path between said entering border node and said outgoing node of said peer group.
Claim 9
Dependent Claim 271 words
A signalling procedure for setting up and rerouting a connection earlier set up and established between a first terminal coupled to a first node (A.1.2) and a second terminal coupled to a second node (C.2), said first node and said second node being part of a switching network hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said earlier connection set up along a path calculated between said first node (A.1.2) and said second node (C.2) by the steps of sending a set-up message along said path, in the downstream direction from said first node (A.1.2) to said second node (C.2), sending, upon receipt of said set-up message by said second node (C.2), a connect message from said second node (C.2) to said first node (A.1.2) along said path in the upstream direction, said signalling method comprising the steps of: an outgoing border node of a peer group of said plurality, along said path, in the downstream direction determines, upon entering of said connect message within said peer group at said outgoing border node, a unique identifier for said outgoing border node of said peer group for said connection, and adds said unique identifier to said connect message, for further transmitting it to said first node, when said connect message leaves said peer group along said path in the upstream direction at an entering border node, extracting said unique identifier stored in said entering border node, and calculating a local alternative path within said peer group and setting up said local alternative path between said entering border node and said outgoing node of said peer group.
Claim 10
Dependent Claim 39 words
A signalling procedure according to claim 7 characterised in that in case said local alternative path cannot be found within said peer group, a distinct local alternative path is calculated within a restoration peer group including said peer group.
Claim 11
Dependent Claim 145 words
A signalling procedure according to claim 7 characterised in that each distinct outgoing border node of each distinct peer group included in said plurality and along said path in the downstream direction, respectively determines, upon entering of said connect message within said each distinct peer group at said each distinct outgoing border node respectively, a distinct unique identifier for said each distinct outgoing border node for said each distinct peer group and for said connection, and adds said distinct unique identifier to said connect message, so that when said connect message leaves said each distinct peer group at a distinct entering border node respectively, said distinct unique identifier is extracted by and stored in said distinct entering border node respectively, and so that said peer group is one of said each distinct peer groups, having the lowest hierarchical level at which said alternative path exists.
Claim 12
Dependent Claim 178 words
A signalling procedure according to claim 7 characterised in that in case of failure along said path for said connection, said signalling procedure includes additional steps of sending, upon detecting of said failure by a downstream neighbouring node to said failure along said path, a downstream release message from said downstream neighbouring node to said second node(C.2), and upon detecting of said failure by an upstream neighbouring node to said failure along said path, an upstream release message from said upstream neighbouring node to said first node, so that said entering node of said peer group is located upstream to said failure location and so that said peer group includes said failure location, so that upon receipt of said upstream release message by said entering node of said peer group, said entering node blocks said upstream release message from further passing towards said first node, and so that upon receipt of said downstream release message by said outgoing node of said peer group, said outgoing node blocks said downstream release message from further passing towards said second node.
Claim 13
Dependent Claim 99 words
A signalling procedure according to claim 10 characterised in that said upstream release message and said downstream release message respectively include an upstream failure peer group identifier for an upstream failure peer group being one of said each distinct peer groups, wherein said failure was localised by said upstream neighbouring node, and a downstream failure peer group identifier for a downstream failure peer group being one of said each distinct peer groups wherein said failure was localised by said downstream neighbouring node, in that said peer group includes said upstream failure peer group, and said downstream failure peer group.
Claim 14
Dependent Claim 30 words
A signalling procedure according to claim 11 characterised in that said upstream release message further includes an identifier of the location of said failure within said upstream failure peer group.
Claim 15
Dependent Claim 136 words
An ingress node of a switching network hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said network having a connection earlier set up and established between a first node and a second node, said earlier connection being set up along a path calculated between said first node and said second node, said ingress node including calculating means adapted to calculate part of a path for a connection within a peer group of which said ingress node forms the entering node in the downstream direction, characterised in that said calculating means is further adapted to calculate a local alternative path between said ingress node and an outgoing border node of said peer group along said path in the downstream direction if a failure is determined in the connection earlier set up.
Claim 16
Dependent Claim 136 words
An ingress node of a switching network hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said network having a connection earlier set up and established between a first node and a second node, said earlier connection being set up along a path calculated between said first node and said second node, said ingress node including calculating means adapted to calculate part of a path for a connection within a peer group of which said ingress node forms the entering node in the downstream direction, characterised in that said calculating means is further adapted to calculate a local alternative path between said ingress node and an outgoing border node of said peer group along said path in the downstream direction if a failure is determined in the connection earlier set up.
Claim 17
Dependent Claim 53 words
An ingress node according to claim 13 characterised in that said ingress node further includes extracting means adapted to extract an identifier of said outgoing border node of said peer group, from an upstream connect message and memory means adapted to store said identifier of said outgoing border node of said peer group.
Claim 18
Dependent Claim 30 words
An ingress node according to claim 13 characterised in that said ingress node further includes release message blocking means for blocking a release message to further pass along said path.
Claim 19
Dependent Claim 34 words
An ingress node according to claim 13 characterised in that said ingress node includes switchover means adapted to interconnect a part of said path upstream to said ingress node, and said local alternative path.
Claim 20
Dependent Claim 27 words
An ingress node according to claim 13 characterised in that said extraction means is further adapted to extract a failure peer group identifier from said release message.
Claim 21
Dependent Claim 55 words
An ingress node according to claim 13 characterised in that said ingress node further includes message generating means adapted to generate a local set-up message including information concerning said local alternative path, said ingress node further includes transmission means adapted to transmit said local set-up message towards said outgoing border node of said peer group.
Claim 22
Dependent Claim 39 words
An ingress node according to claim 13 characterised in that said ingress node further includes means adapted to generate an upstream release message including a peer group identifier of the next higher level peer group including said peer group.
Claim 23
Dependent Claim 126 words
An egress node of a switching network hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said network having a connection earlier set up and established between a first node and a second node, said earlier connection being set up along a path calculated between said first node and said second node, wherein a path is set up between a first node and a second node of said switching network, said egress node forming an outgoing border node of a peer group along said path in the downstream direction, characterised in that said egress node includes means adapted to block a downstream release message to further pass along a path if a failure is determined in the connection earlier set up.
Claim 24
Dependent Claim 126 words
An egress node of a switching network hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said network having a connection earlier set up and established between a first node and a second node, said earlier connection being set up along a path calculated between said first node and said second node, wherein a path is set up between a first node and a second node of said switching network, said egress node forming an outgoing border node of a peer group along said path in the downstream direction, characterised in that said egress node includes means adapted to block a downstream release message to further pass along a path if a failure is determined in the connection earlier set up.
Claim 25
Dependent Claim 49 words
An egress node according to claim 20 characterised in that said egress node includes means adapted to determine a unique identifier for said egress node within said peer group for said connection, and includes means adapted to add said unique identifier to a connect message in the upstream direction.
Claim 26
Dependent Claim 34 words
An egress node according to claim 20 characterised in that said egress node includes release message extracting means adapted to extract an identifier of a downstream failure peer group from said downstream release message.
Claim 27
Dependent Claim 37 words
An egress node according to claim 22 characterised in that said egress node includes comparing means adapted to compare said identifier of said downstream failure peer group with part of said unique identifier identifying said peer group.
Claim 28
Dependent Claim 40 words
An egress node according to claim 20 characterised in that said egress node includes receiving means adapted to receive a local set-up message, and extracting means adapted to extract therefrom information concerning a local alternative path within said peer group.
Claim 29
Dependent Claim 34 words
An egress node according to claim 24 characterised in that said egress node includes switchover means adapted to interconnect a part of said path downstream to said egress node and said local alternative path.
Claim 30
Dependent Claim 30 words
An egress node according to claim 20 characterised in that said egress node further includes a timer, adapted to be triggered and initialised upon receipt of said downstream release message.
Claim 31
Dependent Claim 46 words
An egress node according to claim 20 characterised in that said egress node further includes downstream release message generating means adapted to generating a downstream release message including a peer group identifier of a peer group including said peer group at the next higher hierarchical level.
Claim 32
Dependent Claim 161 words
A fault determination node of a switching network being hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said network having a connection earlier set up and established between a first node and a second node, said earlier connection being set up along a path calculated between said first node and said second node, said fault determination node including detecting means adapted to detect a failure occurring along a path set up for a connection between a first node and a second node of said switching network, said fault determination node further including release message generating means adapted to generate and transmit a release message along said path, characterised in that said fault determination node further includes peer group identification means adapted to determine a failure peer group identifier of a peer group including said failure, said release message generating means thereby being further adapted to add said failure peer group identifier to said release message.
Claim 33
Dependent Claim 161 words
A fault determination node of a switching network being hierarchically structured into a plurality of peer groups at at least two hierarchical levels, said network having a connection earlier set up and established between a first node and a second node, said earlier connection being set up along a path calculated between said first node and said second node, said fault determination node including detecting means adapted to detect a failure occurring along a path set up for a connection between a first node and a second node of said switching network, said fault determination node further including release message generating means adapted to generate and transmit a release message along said path, characterised in that said fault determination node further includes peer group identification means adapted to determine a failure peer group identifier of a peer group including said failure, said release message generating means thereby being further adapted to add said failure peer group identifier to said release message.

References Cited (Backward Citations)

EP0639911A1 Cited
US5764624A Cited
US5831982A Cited
US5831975A Cited
US5940396A Cited
US5903559A Cited
US5946316A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-09-05 2004-03-06 2004-09-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-09-05 2008-03-06 2008-09-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-09-05 2012-03-06 2012-09-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag