Method for restoring a service booking system in a network after failure

Patent metadata

Field	Value
Publication number	US-9544246-B2
Application number	US-31235007-A
Country	US
Kind code	B2
Filing date	Nov 8, 2007
Priority date	Nov 10, 2006
Publication date	Jan 10, 2017
Grant date	Jan 10, 2017

Abstract

A method for restoring a service reservation booking system in a network after a failure, that comprises a first step of invalidating at least a portion of the bookings which cannot be seen anymore by the service booking system due to the failure, a second step of recalculating the bookings which cannot be seen anymore by the service booking system by validating the bookings which are valid in the network topology after the failure and by cancelling the bookings which are invalid in the network topology after the failure. Advantageously, the method of the present invention further includes a third step during which the nodes of the network disappear from the service booking system. The present invention also includes to a service booking system in a network.

First claim

The invention claimed is:

1. A method for restoration of a centralized service reservation system on a loop-free network after detection of a failure of said loop-free network, comprising
invalidating at least some reservations that are no longer visible to a hardware network node having said service reservation system due to said failure, said failure being detected by said centralized system; and
recalculating, by said hardware network node, said reservations that are no longer visible to said service reservation system while validating reservations that are valid in a network topology after said failure and cancelling reservations that are invalid in the network topology after said failure, said invalid reservations including reservations for which at least one network node does not return into said network topology after said failure, reservations for which at least one network path does not return into said network topology after said failure, and reservations for which network nodes and paths exist in said network topology after said failure but said reservations are impossible to ensure in said network topology,
wherein said network is a loop-free network in which there is a unique path between every pair of points of said network.

2. A method for restoration of a network service reservation system according to claim 1 , further comprising detecting a disappearance of at least one network node which is no longer visible to said service reservation system.

3. A method for restoration of a network service reservation system according to claim 2 , wherein the detection of said disappearance is determined using a predetermined delay.

4. A method for restoration of a network service reservation system according to claim 1 , wherein an external action deactivates nodes of said loop-free network implicated in the reservations that are invalid in the network topology after said failure.

5. A method for restoration of a network service reservation system according to claim 4 wherein said external action is realized manually by a physical person.

6. A method for restoration of a network service reservation system according to claim 4 wherein said external action is realized by an external module.

7. A method for restoration of a network service reservation system according to claim 1 , wherein the failure is a degradation of a network link's performance.

8. A method for restoration of a network service reservation system according to claim 7 , wherein said method for restoration comprises:
identifying said degradation when said degradation is present but said network link is not in complete failure; and
restoring one of said reservations corresponding to said network link only when said reservation is in a failed state.

9. A centralized network service reservation system comprising:
means for invalidating at least some reservations that are no longer visible to said service reservation system due to a failure;
means for recalculating said reservations that were no longer visible to the service reservation system after said failure;
means for validating the reservations that are valid in a network topology after said failure; and
means for cancelling the reservations that are invalid in the network topology after said failure, wherein said network is a loop-free network in which there is a unique path between every pair of points of said network, said invalid reservations including reservations for which at least one network node does not return into said network topology after said failure, reservations for which at least one network path does not return into said network topology after said failure, and reservations for which network nodes and paths exist in said network topology after said failure but said reservations are impossible to ensure in said network topology.

10. A centralized network service reservation system, comprising:
a centralized service manager on a hardware network node configured to invalidate at least some reservations that are no longer visible to the centralized service manager due to a failure, to recalculate said reservations that were no longer visible to the centralized service manager after said failure, to validate any reservations that are valid in a network topology after said failure, and to cancel the reservations that are invalid in the network topology after said failure, said invalid reservations including reservations for which at least one network node does not return into said network topology after said failure, reservations for which at least one network path does not return into said network topology after said failure, and reservations for which network nodes and paths exist in said network topology after said failure but said reservations are impossible to ensure in said network topology,
wherein said network topology is a loop-free network in which there is a unique path between every pair of points on said network.

11. The centralized network service reservation system according to claim 10 , wherein the centralized service manager is further configured to detect a disappearance of at least one network node which is no longer visible to said service reservation system.

12. The centralized network service reservation system according to claim 11 , wherein the detection of said disappearance is determined using a predetermined delay.

13. The centralized network service reservation system according to claim 10 , wherein an external action deactivates nodes of said loop-free network implicated in the reservations that are invalid in the network topology after said failure.

14. The centralized network service reservation system according to claim 10 , wherein the failure is a degradation of a network link's performance.

15. A method for restoration of a centralized service reservation system on a loop-free communication network after detection of a failure of said loop-free network, comprising:
invalidating at least some reservations that are no longer visible to a network node having said service reservation system due to said failure, said failure being detected by said centralized system;
recalculating, by said network node, said reservations that are no longer visible to said service reservation system while validating reservations that are valid in a network topology after said failure and cancelling reservations that are invalid in the network topology after said failure, said invalid reservation including reservations for which at least one network node does not return into said network topology after said failure, reservations for which at least one network path does not return into said network topology after said failure, and reservations for which network nodes and paths exist in said network topology after said failure but said reservations are impossible to ensure in said network topology; and
restoring, by said network node, said validated reservations in said loop-free communication network,
wherein said network is a loop-free communication network in which there is a unique path between every pair of points of said network.

16. A centralized network service reservation system on a loop-free communication network, comprising:
a centralized service manager on a network node configured to invalidate at least some reservations that are no longer visible to the centralized service manager due to a failure, to recalculate said reservations that were no longer visible to the centralized service manager after said failure, to validate any reservations that are valid in a network topology after said failure, to cancel the reservations that are i

Assignees

• Huguies Bertrand
• Mace Gael
• Defrance Serge
• Thomson Licensing

Inventors

• Huguies Bertrand
• Mace Gael
• Defrance Serge

Classifications

• H04L47/70

  Admission control; Resource allocation · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L41/0896

  Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities (flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76) · CPC title

• H04L41/0668

  by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure · CPC title

• H04L47/15

  in relation to multipoint traffic (arrangements for broadcast or multicast in data networks H04L12/18) · CPC title