Spatial Clustering

• US 20090257347A1
• Filed: 04/01/2009
• Published: 10/15/2009
• Est. Priority Date: 04/02/2008
• Status: Active Grant

• Current Assignee: Mitel Schweiz AG (Mitel Networks Corporation)
• Original Assignee: Aastra Telecom Schweiz AG
• Inventors: Labaume, Pierre R.
• Granted Patent: US 8,023,407 B2
• Time in Patent Office: Days
• US Class Current: 370/221
• CPC Class Codes: G06F 11/2028 eliminating a faulty processor or activating a spare
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

A method for providing redundancy within a communication network, the method provides means for using the same IP address with a plurality of hosts located in different subnets, non-simultaneously, without requiring any additional programming for routers in the network.

Claims

1. A system for providing redundancy within a communication network, the system having:

a first node having a first physical private IP address in a first sub-network, a second node having a second physical private IP address in a second sub-network, with only one of said nodes being active at any given time;

a plurality of clients for accessing services and applications of said first node and said second node, said services and applications being associated with a public virtual IP address, said public virtual IP address belonging to a sub-network that is different from said first sub-network and second sub-network, and said plurality of clients being configured to use said public virtual IP address to access said services and applications;

at least one router for routing instructions related to said services and application between said clients and said first node or second node via said network, said router having routing information specifying the active node such that communication destined for said public virtual IP address is directed via either said first node or said second node; and

wherein said public virtual IP address is transferred from one of said nodes to another of said nodes when the previously inactive node becomes active, such that said clients are able to seamlessly access said services and applications via said public virtual IP address associated with now active node.

2. The system of claim 1 wherein said virtual IP address is public and belongs to the same sub-network with said first node associated with said first physical private IP address and said first node being active, and wherein said public IP address being transferable to said first node when it becomes inactive to said second node.

3. The system of claim 2 wherein said at least one router includes instructions to route data addressed to said public virtual address towards said second physical private IP address associated with said second node via a static route.

4. The system of claim 3 wherein said at least one router includes instructions to route data addressed to said public virtual address towards said first physical private IP address associated with said first node via a conditional route, wherein said private virtual address is reachable.

5. The system of claim 4 wherein a route via said conditional route and said static route are each assigned a weighting value, wherein a lower weighting value represents a less desirable route and a higher weighting value represents a more desirable route.

6. The system of claim 5 wherein said conditional route is assigned a lower weighting value than said static route.

7. The system of claim 6 wherein static route is replaced by another conditional route via another private virtual address chosen in the same virtual LAN and same sub-net of said second physical private IP address associated with said second node.

8. The system of claim 6 wherein when said services and applications switch from said first node to said second node, said public virtual address and said private virtual address are switched from said first node to said second node, such that said static route is no longer valid and said conditional route is valid, and all packets directed towards said public virtual address are directed to said second node.

9. The system of claim 1 wherein said services and applications run on said first node, a first route to said public virtual network via said first private IP address is periodically published to said at least one router via a routing protocol, such that all packets destined for said public virtual network are transmitted to said first private IP address and routed by said at least one router to said first private IP address associated with said first node.

10. The system of claim 9 wherein when said services and applications switch from said first node to said second node, a second route to said public virtual network via said second private IP address is periodically published to said at least one router via a routing protocol, such that all packets destined for said public virtual network are transmitted to said second private IP address and routed by said at least one router to said second private IP address associated with said second node, wherein said first route is no longer valid.

11. The system of claim 10 wherein when said services and applications switch from said second node to said first node, said second route is no longer valid and first second route to said public virtual network via said first private IP address is now periodically published to said at least one router via a routing protocol, such that all packets destined for said public virtual network are transmitted to said first private IP address and routed by said at least one router to said first private IP address associated with said first node.

12. The system of claim 11 wherein an identical public virtual IP address may be used by a plurality of nodes located in at least one different subnet, non-simultaneously, without requiring any additional programming in said at least one router, and wherein clients do not require any details related to the physical private IP addresses associated with the nodes, as the routes to said services and applications are subject to change.

13. A computer readable medium comprising instructions for routing data packets to a first node or a second node, both nodes hosting services and applications accessible by clients within a communication network in which only one of said nodes is active at any give time, said first node having a first physical private IP address in a first sub-network, said second node having a second physical private IP address in a second sub-network, with only one of said nodes being active at any given time;

said services and applications being associated with a public virtual IP address, said public virtual IP address belonging to a sub-network that is different from said first sub-network and second sub-network, and said clients being configured to use said public virtual IP address to access said services and applications;

said routing instructions having information specifying an active node such that communication to said public virtual IP address is routed via the physical IP address associated with said active node.

14. The computer readable medium of claim 13 having a first set instructions for routing said data packets destined for said public virtual network via said first private IP address associated with said first node when said services and applications run on said first node, said first set of instructions being periodically published to said at least one router in said network via a routing protocol.

15. The computer readable medium of claim 14 having a second set of instructions for routing said data packets destined for said public virtual network via said second private IP address associated with said second node when said services and applications switch from said first node to said second node, said second set of instructions being periodically published to said at least one router in said network via said routing protocol.

16. A method for routing data packets to a first node or a second node, both nodes hosting services and applications accessible by clients via a communication network in which only one of said nodes is active at any give time, the method having the steps of:

associating said first node with a first physical private IP address in a first sub-network, and associating said second node with a second physical private IP address in a second sub-network, with only one of said nodes being active at any given time;

associating said services and applications with a public virtual IP address, said public virtual IP address belonging to a sub-network that is different from said first sub-network and second sub-network;

configuring said clients to use said public virtual IP address to access said services and applications;

providing routing instructions having information specifying an active node such that communication to said public virtual IP address is routed via the physical IP address associated with said active node.

17. The method of claim 16 having the further steps of:

providing a first set instructions for routing said data packets destined for said public virtual network via said first private IP address associated with said first node when said services and applications run on said first node; and

periodically publishing said first set of instructions to at least one router in said network via a routing protocol.

18. The method of claim 16 having the further steps of:

providing a second set instructions for routing said data packets destined for said public virtual network via said second private IP address associated with said second node when said services and applications switch from said first node to said second node;

and periodically publishing said second set of instructions to said at least one router in said network via said routing protocol.

19. The method of claim 18 wherein said instructions eliminate the requirement of modifying the router configuration file to reflect a change in the node hosting said services and applications.

20. The method of claim 16 having the further steps of tracking the health status of at least one router to detect the right route to said public virtual IP address, and informing any other routers of said network via dynamic modification of a routing table.