IP Library Granted Patent US 9,774,528
Granted Patent B2
US 9,774,528 · App. 13/942,809 · Granted Sep 26, 2017

Method, apparatus and system for transmitting and receiving data packets

Inventors: Joni Piltonen (Oulu, FI); Mikko Saarnivala (Oulu, FI)
Assignee: Arm Finland Oy
H04L45/74H04L45/16H04L45/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,774,528
App. No.
13/942,809
Granted
Sep 26, 2017
Kind
B2
Abstract

A method and an apparatus for routing data packets. The solution in a communication network including a set of nodes, storing information regarding nodes of the network; and when transmitting a data packet to a destination node in the network, determining and including in the data packet the recipient identification; determining and including in the data packet the direction of the destination node in the network; determining and including in the data packet a hop count indicator indicating the number of node-to-node hops to the destination node; setting in the data packet the transmission direction indicator equal to a value corresponding to direction down and transmitting the packet.

Claims (42)

1. An apparatus in a first communication network comprising a set of nodes, the apparatus comprising:

at least one processor; and

at least one memory including computer program code,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

store information regarding nodes of the communication network;

receive a data packet from a node in the communication network when a node transmits a data packet to a destination node in the communication network, the received data packet comprising a destination node identification;

determine, using the destination node identification and the stored information, routing information for routing the received data packet to the destination node in the communication network;

modify the received data packet to include the determined routing information by:

including in the received data packet an IPv6 address of the destination node;

including in the received data packet a hop count indicator indicating the number of node-to-node hops to the destination node;

setting and including in the received data packet a transmission direction indicator equal to a value corresponding to direction down, indicating a direction to the destination node;

determine a branch in the network where the destination node is located; and

transmit the modified received data packet, using the determined routing information,

to the destination node along the determined branch in the network.

2. The apparatus of claim 1 , wherein information stored regarding nodes of the communication network comprises:

identification of the node;

the direction of the node in the network;

a lifetime indicator of the stored information; and

a hop count indicator indicating the number of node-to-node hops to the node.

3. The apparatus of claim 1 , wherein the apparatus is configured to receive a registration message from a node, the message comprising the identification of the node, and a lifetime indicator of the information in the message.

4. The apparatus of claim 1 , wherein the apparatus is configured to maintain a list of nodes and determine the hop count indicator for a node by

A) browsing the node from the list;

B) retrieving a parent of the node from the list; and

C) repeating step B also for parent's parent until the last parent is the apparatus itself.

5. A method in an apparatus in a first communication network comprising a set of nodes, comprising:

storing information regarding nodes of the communication network;

receiving a data packet from a node in the communication network when a node transmits a data packet to a destination node in the communication network, the received data packet comprising a destination node identification;

determining, using the destination node identification and the stored information, routing information for routing the received data packet to the destination node in the communication network;

modifying the received data packet to include the determined routing information by:

including in the received data packet an IPv6 address of the destination node;

including in the received data packet a hop count indicator indicating the number of node-to-node hops to the destination node;

setting and including in the received data packet a transmission direction indicator equal to a value corresponding to direction down, indicating a direction to the destination node;

determining a branch in the network where the destination node in the is located; and

transmitting the modified received data packet, using the determined routing information, to the destination node along the determined branch in the network.

6. The method of claim 5 , wherein information stored regarding nodes of the communication network comprises:

identification of the node;

the direction of the node in the network;

a lifetime indicator of the stored information; and

a hop count indicator indicating the number of node-to-node hops to the node.

7. The method of claim 4 , further comprising:

receiving a registration message from a node, the message comprising the identification of the node, and a lifetime indicator of the information in the message.

8. A non-transitory computer program product encoding a computer program of instructions for executing a computer process carrying out the method of claim 4 .

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 10374376 PREVIOUSLY RECORDED AT REEL: 054756 FRAME: 0335. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Oct 8, 2021
From: ARM FINLAND OY
To: PELION (FINLAND) OY
Reel/Frame 057746/0281 →
CHANGE OF NAME Recorded Dec 15, 2020
From: ARM FINLAND OY
To: PELION (FINLAND) OY
Reel/Frame 054756/0335 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2014
From: PILTONEN, JONI; SAARNIVALA, MIKKO
To: ARM FINLAND OY
Reel/Frame 032547/0948 →
CHANGE OF NAME Recorded Sep 27, 2013
From: SENSINODE OY
To: ARM FINLAND OY
Reel/Frame 031329/0576 →
Priority Claims (1)
FI 20125807 · Jul 18, 2012 · national
Continuity (1)
Related Publication 20140023077A1 · Jan 23, 2014