# US 2019/0356573 A1 · A node and a method performed by the node operable in a mesh communication network for routing a received packet towards a destination > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0356573 A1 - Document ID: US20190356573A1 - Status: Published application - Kind: A1 - Application number: 16/468,410 - Filed: 2016-12-23 - Published: 2019-11-21 - Earliest claimed: 2016-12-23 - Assignees: Telefonaktiebolaget LM Ericsson (publ) - Applicants: Telefonaktiebolaget LM Ericsson (publ) - Inventors: Roman CHIRIKOV; Per SKILLERMARK - Web page: https://patentgrep.com/patent/US20190356573A1 ## CPC - H04L 45/32: {Flooding (denial of service attacks H04L63/1458)} - H04L 45/02: Topology update or discovery - H04L 45/20: {Hop count for routing purposes, e.g. TTL} - H04L 45/745: Address table lookup; Address filtering - H04W 40/246: {Connectivity information discovery} - H04L 45/033: by updating distance vector protocols - H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A node operable in a mesh communication network and a method performed thereby for routing a received packet towards a destination are provided. The method includes receiving a packet addressed to a destination node in the mesh network, the packet including information related to address of source node, last hop address, address of destination node, and a hop counter. The method further includes determining whether the destination address is included in a routing table of the node in the mesh communication network. When the destination address is included in a routing table, the received packet is forwarded according to the routing table; or when the destination address is not included in a routing table, the received packet is flooded by broadcasting it in the mesh communication network. ## Claims ### Claim 1 A method performed by a node in a mesh communication network for routing a received packet towards a destination, the method comprising: receiving a packet addressed to a destination node in the mesh network, the packet comprising information related to address of source node, last hop address, address of destination node, and a hop counter, determining whether the destination address is comprised in a routing table of the node in the mesh communication network, and when destination address is comprised in a routing table, forwarding the received packet according to the routing table, or when destination address is not comprised in a routing table flooding the received packet by broadcasting it in the mesh communication network. ### Claim 2 (depends on 1) The method according to claim 1, further comprising: updating the routing table according to the received packet. ### Claim 3 (depends on 2) The method according to claim 2 wherein the updating of the routing table according to the received packet comprises incrementing a counter indicative of the number of times packets have been received from the last hop address, having the same source address, when both the source address and the last hop address are comprised in the routing table. ### Claim 4 (depends on 2) The method according to claim 2, wherein the updating of the routing table according to the received packet comprises creating an entry in the routing table for the source node. ### Claim 5 (depends on 4) The method according to claim 4, wherein the created entry comprises the address of the source node, the next hop for the source node is set to the last hop address and a distance to the source node is set to the hop counter of the received packet. ### Claim 6 (depends on 1) The method according to claim 1, further comprising: waiting for an acknowledgement for a predetermined period of time, wherein when no acknowledgement is received during the predetermined period of time, the method comprises updating the routing table by removing the entry for the destination node and next hop address from which the acknowledgement was not received from the routing table. ### Claim 7 (depends on 6) The method according to claim 6, wherein if another entry for the destination address exists in the routing table, the method comprises forwarding the received packet according to the routing table, or broadcasting the received packet with the hop limit of the packet is set to 1 indicating the packet being a warning packet, if there are no more entries in the routing table for the destination node. ### Claim 8 (depends on 1) The method according to claim 1, further comprising: receiving a warning packet associated with a node in the mesh communication network for which there is an entry associated with the sender of the warning packet in the routing table, and deleting the entry from the routing table. ### Claim 9 (depends on 8) The method according to claim 8, wherein if the node previously has forwarded a packet to the sender of the warning packet and if another entry for the destination address exists in the routing table, the method comprising forwarding the received packet according to the routing table, or broadcasting the received packet with the hop limit of the packet is set to 1 indicating the packet being a warning packet, if there are no more entries in the routing table for the destination node. ### Claim 10 (depends on 6) The method according to claim 6, further comprising: receiving an acknowledgement during the predetermined period of time, the destination node for the acknowledgement being the source node of the packet that is now being acknowledged, and forwarding the received packet according to the routing table. ### Claim 11 (depends on 10) The method according to claim 10, further comprising: updating the routing table according to the received packet, the received packet being the acknowledgement. ### Claim at position 12 -17. (canceled) ### Claim 18 A node operable in a mesh communication network for routing a received packet towards a destination, the node being configured to: receive a packet addressed to a destination node in the mesh network, the packet comprising information related to address of source node, last hop address, address of destination node, and a hop counter, determine whether the destination address is comprised in a routing table of the node in the mesh communication network, and when destination address is comprised in a routing table, forward the received packet according to the routing table, or when destination address is not comprised in a routing table, flood the received packet by broadcasting it in the mesh communication network. ### Claim 19 (depends on 18) The node according to claim 18, being further configured to: update the routing table according to the received packet. ### Claim 20 (depends on 19) The node according to claim 19, being further configured to: update the routing table according to the received packet by incrementing a counter indicative of the number of times packets have been received from the last hop address, having the same source address, when both the source address and the last hop address are comprised in the routing table. ### Claim 21 (depends on 19) The node according to claim 19, being further configured to for update the routing table according to the received packet by creating an entry in the routing table for the source node. ### Claim 22 (depends on 21) The node according to claim 21, wherein the created entry comprises the address of the source node, the next hop for the source node is set to the last hop address and a distance to the source node is set to the hop counter of the received packet. ### Claim at position 18 -35. (canceled) ### Claim 36 A method performed by a node in a mesh communication network for routing a received packet towards a destination, the method comprising: receiving a packet addressed to a destination node in the mesh network, the packet comprising information related to address of source node, last hop address, address of destination node, and a hop counter, determining whether the destination address is comprised in a routing table of the node in the mesh communication network, and forwarding the received packet based on determining whether the destination address is comprised in a routing table of the node in the mesh communication network. ### Claim 37 (depends on 36) The method of claim 36 wherein forwarding comprises forwarding the received packet according to the routing table responsive to determining that the destination address is comprised in a routing table of the node in the mesh communication network. ### Claim 38 (depends on 36) The method of claim 36 wherein forwarding comprises broadcasting the received packet in the mesh communication network responsive to determining that that the destination address is not comprised in a routing table of the node in the mesh communication network. ### Claim 39 (depends on 37) The method according to claim 37, further comprising: when no acknowledgement is received after waiting a predetermined period of time, updating the routing table by removing the entry for the destination node and next hop address from which the acknowledgement was not received from the routing table.