Methods and systems for exchanging reachability information and for switching traffic between redundant interfaces in a network cluster
First Claim
Patent Images
1. A method for exchanging reachability information in a network cluster, the method comprising:
- (a) connecting first and second nodes in a cluster via local area network connections between local area network (LAN) interfaces of the first and second nodes;
(b) from each LAN interface of the second node, transmitting a reachability message associating a physical Internet protocol (IP) address of the LAN interface with a virtual IP address of the second node;
(c) at the first node, receiving the reachability messages and storing virtual-to-physical IP address mappings for each of the LAN interfaces associated with the second node in a first routing table;
(d) at the first node, selecting one of the virtual-to-physical IP address mappings for the second node from the first routing table and storing the selected mapping in a second routing table; and
(e) repeating step (b) at predetermined time intervals, and, at the first node, in response to failing to receive a reachability message for a LAN interface of the second node within one or more of the predetermined time intervals, deleting the virtual-to-physical IP address mapping for the LAN interface from the first and second routing tables.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for exchanging reachability information and for switching between redundant interfaces in a network cluster are disclosed. Nodes in the network cluster are connected via redundant links and exchange reachability messages at periodic intervals. Each node includes a kernel routing table used to route messages and a reachability application routing table for storing reachability information used to update entries in the kernel routing table. Each node executes a predetermined algorithm for selecting entries in the reachability application routing table to be written to the kernel routing table.
125 Citations
36 Claims
-
1. A method for exchanging reachability information in a network cluster, the method comprising:
-
(a) connecting first and second nodes in a cluster via local area network connections between local area network (LAN) interfaces of the first and second nodes;
(b) from each LAN interface of the second node, transmitting a reachability message associating a physical Internet protocol (IP) address of the LAN interface with a virtual IP address of the second node;
(c) at the first node, receiving the reachability messages and storing virtual-to-physical IP address mappings for each of the LAN interfaces associated with the second node in a first routing table;
(d) at the first node, selecting one of the virtual-to-physical IP address mappings for the second node from the first routing table and storing the selected mapping in a second routing table; and
(e) repeating step (b) at predetermined time intervals, and, at the first node, in response to failing to receive a reachability message for a LAN interface of the second node within one or more of the predetermined time intervals, deleting the virtual-to-physical IP address mapping for the LAN interface from the first and second routing tables. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A system for exchanging reachability information between redundantly connected nodes in a network cluster, the system comprising:
-
(a) a first network node having first and second network interfaces, the first network node being adapted to associate first and second physical Internet protocol (IP) addresses with the first and second network interfaces and a first virtual IP address with the first and second physical IP addresses;
(b) a second network node having third and fourth network interfaces connected to the first and second network interfaces of the first network node via a local area network (LAN) connection, the second network node being adapted to associate third and fourth physical IP address with the third and fourth network interfaces and a second virtual IP address with the third and fourth physical IP address;
(c) a reachability application associated with the second network node for periodically transmitting reachability messages from the third and fourth network interfaces to the first network node, the reachability messages for each network interface advertising a virtual-to-physical IP address mapping for the third and fourth network interfaces; and
(d) a reachability application associated with the first network node for receiving the reachability messages from the second network node, storing the virtual-to-physical IP address mappings for each of the third and fourth network interfaces in a first routing table, selecting one of the mappings from the first routing table and storing the selected mapping in a second routing table used for routing outbound packets. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A method for exchanging reachability information in a network cluster, the method comprising:
-
(a) connecting first and second nodes in a cluster via local area network connections between local area network (LAN) interfaces of the first and second nodes;
(b) from each LAN interface of the second node, transmitting a reachability message associating a physical Internet protocol (IP) address of the LAN interface with a virtual IP address of the second node;
(c) at the first node, receiving the reachability messages and storing virtual-to-physical IP address mappings for each of the LAN interfaces associated with the second node in a first routing table;
(d) at the first node, selecting one of the virtual-to-physical IP address mappings for the second node from the first routing table and storing the selected mapping in a second routing table;
(e) repeating step (b) at predetermined time intervals, and, at the first node, in response to failing to receive a reachability message for a LAN interface of the second node within one or more of the predetermined time intervals, deleting the virtual-to-physical IP address mapping for the LAN interface from the first and second routing tables;
(f) from each LAN interface of the first node, transmitting a reachability message associating a physical IP address of each LAN interface of the first node with a virtual IP address of the first node;
(g) at the second node, receiving the reachability messages and storing virtual-to-physical IP address mappings for each of the LAN interfaces associated with the first node in a first routing table associated with the second node;
(h) at the second node, selecting one of the virtual-to-physical IP address mappings from the first routing table associated with the second node and storing the selected mapping in a second routing table associated with the second node; and
(i) repeating step (f) at predetermined time intervals, and at the second node, in response to failing to receive a reachability message from a LAN interface of the first node within one or more of the predetermined time intervals, deleting the virtual-to-physical IP address mapping for the LAN interface from the first and second routing tables associated with the second node, wherein selecting one of the virtual-to-physical IP address mappings for the first node from the first routing table associated with second node and storing the selected mapping in the second routing table associated with the second node includes selecting the virtual-to-physical IP address mapping based on the virtual IP address associated with the second node, and wherein selecting the virtual-to-physical IP address mapping based on the virtual IP address of the second node includes computing an index to the first routing table associated with the second node based on a modulus of a host byte of the virtual IP address associated with the second node and a number of available routes to the first node.
-
-
34. A method for exchanging reachability information in a network cluster, the method comprising:
-
(a) connecting first and second nodes in a cluster via local area network connections between local area network (LAN) interfaces of the first and second nodes;
(b) from each LAN interface of the second node, transmitting a reachability message associating a physical Internet protocol (IP) address of the LAN interface with a virtual IP address of the second node;
(c) at the first node, receiving the reachability messages and storing virtual-to-physical IP address mappings for each of the LAN interfaces associated with the second node in a first routing table;
(d) at the first node, selecting one of the virtual-to-physical IP address mappings for the second node from the first routing table and storing the selected mapping in a second routing table; and
(e) repeating step (b) at predetermined time intervals, and, at the first node, in response to failing to receive a reachability message for a LAN interface of the second node within one or more of the predetermined time intervals, deleting the virtual-to-physical IP address mapping for the LAN interface from the first and second routing tables, wherein the first node comprises a link interface module in a telecommunications signaling message routing node and wherein the second node comprises a network monitoring processor coupled to the signaling message routing node.
-
-
35. A system for exchanging reachability information between redundantly connected nodes in a network cluster, the system comprising:
-
(a) a first network node having first and second network interfaces, the first network node being adapted to associate first and second physical Internet protocol (IP) addresses with the first and second network interfaces and a first virtual IP address with the first and second physical IP addresses;
(b) a second network node having third and fourth network interfaces connected to the first and second network interfaces of the first network node via a local area network (LAN) connection, the second network node being adapted to associate third and fourth physical IP address with the third and fourth network interfaces and a second virtual IP address with (c) a reachability application associated with the second network node for periodically transmitting reachability messages from the third and fourth network interfaces to the first network node, the reachability messages for each network interface advertising a virtual-to-physical IP address mapping for the third and fourth network interfaces; and
(d) a reachability application associated with the first network node for receiving the reachability messages from the second network node, storing the virtual-to-physical IP address mappings for each of the third and fourth network interfaces in a first routing table, selecting one of the mappings from the first routing table and storing the selected mapping in a second routing table used for routing outbound packets, wherein the first network node comprises a link interface module in a telecommunications network signaling message routing node and the second node comprises a network monitoring processor coupled to the telecommunications network signaling message routing node.
-
-
36. A system for exchanging reachability information between redundantly connected nodes in a network cluster, the system comprising:
-
(a) a first network node having first and second network interfaces, the first network node being adapted to associate first and second physical Internet protocol (IP) addresses with the first and second network interfaces and a first virtual IP address with the first and second physical IP addresses;
(b) a second network node having third and fourth network interfaces connected to the first and second network interfaces of the first network node via a local area network (LAN) connection, the second network node being adapted to associate third and fourth physical IP address with the third and fourth network interfaces and a second virtual IP address with the third and fourth physical IP address;
(c) a reachability application associated with the second network node for periodically transmitting reachability messages from the third and fourth network interfaces to the first network node, the reachability messages for each network interface advertising a virtual-to-physical IP address mapping for the third and fourth network interfaces; and
(d) a reachability application associated with the first network node for receiving the reachability messages from the second network node, storing the virtual-to-physical IP address mappings for each of the third and fourth network interfaces in a first routing table, selecting one of the mappings from the first routing table and storing the selected mapping in a second routing table used for routing outbound packets, wherein the reachability application associated with the first network node is adapted to transmit reachability messages from the first and second network interfaces to the second network node, the reachability messages from the first and second network interfaces each including a virtual-to-physical IP address mapping for the first and second network interfaces, and wherein the reachability application associated with the second network node is adapted to receive the reachability messages from the first network node, to store the virtual-to-physical IP address mappings for each of the first and second network interfaces in a first routing table associated with the second network node, and to select one of the mappings from the first routing table associated with the second network node and to store the selected mapping in a second routing table associated with the second network node, wherein the reachability application associated with the second network node is adapted to select the virtual-to-physical IP address mapping to be stored in the second routing table associated with the first network node based on the IP address of the second network node, and wherein the reachability application associated with the second network node is adapted to compute a modulus of the virtual IP address of the second network node and a number of routes to first network nodes to select the virtual-to-physical IP address mapping to be stored in the second routing table associated with the second network node.
-
Specification