Method for Managing a Network, and Node for Implementing Said Method

• US 20170134259A1
• Filed: 06/16/2015
• Published: 05/11/2017
• Est. Priority Date: 06/17/2014
• Status: Active Grant

• Current Assignee: Sercel (Cggveritas)
• Original Assignee: Sercel (Cggveritas)
• Inventors: BARON, Julien
• Granted Patent: US 10,171,337 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Abstract

There is provided a method for electing a master routing node of a given subnet of a network, comprising: determining (71) a first-type address associated with an interface of each node on the given subnet, and being the address given by a routing table of the next hop (router node or target node) on the path leading from the node to a target node; determining (72) a second-type address associated with the interface of each node on the given subnet, and being either the determined first-type address (if the latter is on the given subnet) or the address of the interface of the node on the given subnet (if the determined first-type address is on another subnet); sending (73) by each router node of the given subnet a message containing its determined second-type address; collecting (74) at the interface of each node on the given subnet the sent messages; selecting (75) for the interface of each node on the given subnet a third-type address among its determined second-type address and the second-type addresses contained in the collected messages, according to a selection rule known by all nodes of the subnet; electing (76) as master routing node of the given subnet the node having the selected third-type address.

Claims

1. Method for electing a master routing node of a given subnet of a network, which given subnet comprises nodes connected together by a same type of interface, wherein the nodes comprising at least two activated interfaces enabling a connection with the given subnet and another different subnet of the network are defined as router nodes, one of the nodes of the network being chosen as target node, said method comprising following steps:

determining a first-type address associated with the interface of each node on the given subnet, said first-type address being the address given by a routing table of the next hop on the path leading from said node to the target node, the next hop being a router node or said target node;

determining a second-type address associated with the interface of each node on the given subnet, said second-type address being the determined first-type address if the determined first-type address is on said given subnet, or the address of the interface of said node on the given subnet if the determined first-type address is on another subnet of the network than said given subnet;

sending by each router node of the given subnet a message containing its determined second-type address;

collecting at the interface of each node on the given subnet said sent messages containing a second-type address associated with a router node of said given subnet;

selecting for the interface of each node on the given subnet a third-type address among its determined second-type address (@RA) and the second-type addresses contained in the collected messages, according to a selection rule known by all nodes of said subnet;

electing as master routing node of said given subnet the node having the selected third-type address.

2. Method for electing a master routing node according to claim 1, wherein the selection rule consists in selecting the lowest or highest address among the second-type addresses.

3. (current amended)Method for managing a network comprising a plurality of subnets, each subnet comprising nodes connected together by a same type of interface, at least one of said nodes of each subnet being a router node with at least two activated interfaces each enabling a connection with a different subnet, said method comprising a first phase for electing a master routing node of a given subnet being a method according to claim 1.

4. Method for managing a network according to claim 3 wherein said first phase is carried out periodically, with a first period.

5. Method for managing a network according to claim 4, wherein said step of sending a message on the given subnet is carried out periodically, with a second period lower than the first period.

6. Method for managing a network according to claim 3, wherein said first phase for electing a master routing node is carried out on detection of a topology change in the network, by addition, deletion or cut of a link between two nodes.

7. Method for managing a network according to claim 3, wherein said first phase for electing a master routing node is carried out for every subnet of the network which comprises nodes which are not router nodes.

8. Method for managing a network according to claim 3, wherein the network is a seismic data acquisition network whose nodes are concentrators receiving seismic data, wherein the plurality of subnets comprise acquisition lines and backbone lines, and wherein each router node comprises a first activated interface comprising at least one port connected to an acquisition line and a second activated interface comprising at least one port connected to a backbone line.

9. Method for managing a network according to claim 3, wherein each subnet comprises a plurality of segments connected together in series, each segment having a node at least at one of its ends, each segment having asymmetric bandwidths with a higher bandwidth in one direction and a lower bandwidth in the other direction, and wherein said method comprises a second phase for determining a bandwidth orientation for each segment of said given subnet, comprising the configuration of the ports of the activated interface of each node on said given subnet, as a function of the master routing node.

10. Method for managing a network according to claim 9, wherein the configuration of the ports comprises the following steps:

for the master routing node, each port of the activated interface connected to said given subnet, is configured such that the interface of said master routing node on the given subnet is receiving with the higher bandwidth and is transmitting with the lower bandwidth;

for other nodes than the master routing node, each port of the activated interface connected to said given subnet, except the one through which the node can communicate with the master routing node, is configured such that the interface of said node on the given subnet is receiving with the higher bandwidth and is transmitting with the lower bandwidth.

11. Computer program product comprising program code instructions for implementing the method according to claim 1, when said program is executed on a computer or a processor.

12. A non-transitory computer-readable carrier medium storing a computer program product according to claim 11.

13. Node comprising a processing unit and at least one first interface enabling a connection with a subnet belonging to a network, said subnet comprising a plurality of nodes, said processing unit comprising:

means for determining a first-type address of said first interface through a routing table, said first-type address being the address of the next hop from said node on the path for arriving to a target node of the network;

means for determining a second-type address of said first interface, the second-type address being the determined first-type address if the determined first-type address is on the subnet to which the first interface is connected, or the address of said first interface;

collecting means for listening and collecting at said first interface messages containing a second-type address;

means for selecting a third-type address of said first interface among the second-type address of said interface, and the second-type addresses contained in the messages from the collecting means, according to a selection rule;

electing means for acknowledging as master routing node of the subnet to which the first interface is connected the node having the third-type address.

14. Node according to claim 13 further comprising a second interface enabling a connection with a second subnet belonging to the network, said second subnet being different from the subnet connected through the first interface.

15. Node according to claim 13 further comprising means for sending through the first interface a message containing the determined second-type address.

16. Seismic concentrator comprising a node according to claim 13 wherein the processing unit further comprises means for seismic data acquisition.

17. Seismic concentrator comprising a node according to claim 14 comprising a first interface comprising at least one port which can be connected to an acquisition line of a seismic data acquisition system, and a second interface comprising at least one port connected to a backbone line of said seismic data acquisition system.

18. Seismic acquisition subnet comprising a plurality of seismic concentrators according to claim 16, the first interface of said concentrators being activated and comprising ports connected to a seismic acquisition line.

19. Seismic acquisition system comprising a plurality of seismic acquisition subnets according to claim 18 wherein at least one concentrator comprises a second activated interface such that said concentrator is connected to two different subnets of said network.