SMF-type communication method for a MANET network, network node and mobile network which implement this communication method

• US 9,906,434 B2
• Filed: 04/11/2014
• Issued: 02/27/2018
• Est. Priority Date: 04/12/2013
• Status: Active Grant

• Current Assignee: Selex ES S.p.A. (Leonardo S.p.A.)
• Original Assignee: Selex ES S.p.A. (Leonardo S.p.A.)
• Inventors: Gei, Francesco, Privitera, Niccolo, Tamea, Gabriele
• Primary Examiner(s): Qureshi, Afsar M
• Application Number:
  US14/784,012
• Publication Number:
  US 20160072699A1
• Time in Patent Office: 1,418 Days
• Field of Search: 370254
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A communication method of the SMF type for a network of nodes including a multicast group. The method includes the steps, performed by a first node, of: determining a set of respective multipoint relays; determining the nodes for which the first node is a multipoint relay; determining a routing table including identifiers of destination nodes and corresponding identifiers of next-hop nodes; receiving a multicast packet sent from a sending node, where the first node is a multipoint relay; checking if, for each node identifier of the multicast group, the entry in the routing table that includes a destination node identifier corresponding to the node identifier of the multicast group contains a next-hop node identifier that corresponds to the sending node, and if the counter contained in the multicast packet respects a relation with a limit; and determining whether to retransmit the multicast packet, on the basis of the outcome of the checking step.

Claims

1. A communication method of the Simple Multicast Forwarding (SMF) type for a network including a plurality of nodes, which form at least one multicast group, said method comprising the steps, performed by a first node, of:

determining, among the neighbouring nodes, a respective set of multipoint relays;

determining, among the neighbouring nodes, the nodes for which the first node is a respective multipoint relay;

determining a respective routing table, formed by a plurality of entries, each entry comprising an identifier of a corresponding destination node and an identifier of a next-hop node, said next-hop node neighbouring the first node and being a multipoint relay of the first node, and the destination node being connected to the first node through the next-hop node;

said method further comprising the steps, performed by the first node, of;

determining a set of identifiers of the nodes that belong to the multicast group; and

receiving a multicast packet sent by a sending node neighbouring the first node, and containing a counter;

said method further comprising, if the first node is a multipoint relay of the sending node, performing, by the first node, a step of checking;

if at least one node identifier belonging to the multicast group exists for which the routing table entry of the first node that includes a destination node identifier corresponding to said at least one identifier contains a next-hop node identifier corresponding to the identifier of a node different from the sending node; and

if the counter contained in the received multicast packet respects a predetermined mathematical relation with a limit value;

said method further comprising, if the first node is a multipoint relay of the sending node, determining, by the first node, whether to perform a step of retransmitting the multicast packet, based on the outcome of said checking step;

said method being characterized in that it further comprises the step of retransmitting the multicast packet, if the execution of the retransmitting step has been determined, said retransmitting step comprising retransmitting the multicast packet by the first node such that the value of the counter contained in the retransmitted multicast packet is different from the value of the counter contained in the received multicast packet.

2. The communication method according to claim 1, further comprising the step of generating, by a source node (S), the multicast packet such that the counter of the generated multicast packet is equal to an initial value that is a function of the maximum distance between said source node and any of the nodes of the multicast group.

3. The communication method according to claim 1, further comprising the step of checking, by the first node, whether it is a multipoint relay of the sending node.

7. A software product that loaded in a memory of a node comprising hardware in a telecommunications network that implements, when executed using said hardware, the communication method according to claim 1.

4. A node for a network including a plurality of nodes, which form at least one multicast group, said node being configured to implement a communication method of the Simple Multicast Forwarding (SMF) type and comprising:

among the neighbouring nodes of said node, a set of multipoint relays;

selecting, among the neighbouring nodes, the nodes for which the node is a respective multipoint relay;

determining a routing table, formed by a plurality of entries, each entry comprising an identifier of a corresponding destination node and an identifier of a next-hop node, said next-hop node neighbouring the node and being a multipoint relay of the node, and the destination node being connected to the node through the next-hop node;

determining a set of identifiers of the nodes that belong to the multicast group;

receiving a multicast packet sent by a sending node neighbouring said node and containing a counter;

a checking, if said node is a multipoint relay of the sending node, whether;

at least one identifier of a node belonging to the multicast group exists for which the routing table entry of said node that includes a destination node identifier corresponding to said at least one identifier contains a next-hop node identifier that corresponds to the identifier of a node different from the sending node; and

the counter contained in the received multicast packet respects a predetermined mathematical relation with a limit value; and

determining whether to perform the retransmission of the multicast packet, based on the outcome of the checking performed by the checking unit;

said node being configured to retransmit said multicast packet, if the execution of the retransmitting step has been determined, such that the value of the counter contained in the retransmitted multicast packet is different from the value of the counter contained in the received multicast packet.

5. The node according to claim 4, further comprising a generator configured to generate a new multicast packet such that it contains a respective counter equal to an initial value, which is a function of the maximum distance between said node and any of the nodes of the multicast group.

6. The node according to claim 4, further comprising checking whether said node is a multipoint relay of the sending node.

8. A telecommunications network comprising a plurality of nodes according to claim 4.