Address assignment protocol

• US 9,571,448 B2
• Filed: 12/10/2008
• Issued: 02/14/2017
• Est. Priority Date: 12/12/2007
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Balandin, Sergey, Gillet, Michel
• Primary Examiner(s): Woolcock, Madhu
• Application Number:
  US12/332,285
• Publication Number:
  US 20090157854A1
• Time in Patent Office: 2,988 Days
• Field of Search: 709/201, 709/220, 709/222, 709/223, 709/226
• US Class Current: 1/1
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 61/5061 Pools of addresses

Abstract

Exemplary embodiments of the present invention provide a method comprising receiving, at a node, an address assignment message, allocating, by the node, a predetermined address interval of an available address space to a respective port of the node which predetermined address interval is defined in the address assignment message, and assigning at least one address for performing communication via a respective port starting with a center address of the predetermined address interval of the available address space allocated for the port concerned. Further, exemplary embodiments of the present invention also relate to respective devices and system.

Claims

1. A method, comprising:

receiving, at a first port of a first node from a first port of a second node in communication with the first port of the first node, an address assignment message, the address assignment message originating from a host node in communication with a second port of the second node, and the address assignment message being indicative of one or more address intervals designated for allocation to one or more ports of the first node and the second node from an address space available for allocation to ports of networked nodes in communication with each other;

allocating, to the first port of the first node, an address assigned to the host node from the address space to indicate that the host node is reachable by forwarding from the first node a message intended for the host node through the first port of the first node;

allocating, to each port of the first node other than the first port of the first node, a distinct portion of an address interval available from the address space, the address interval being previously allocated to the first port of the second node; and

forwarding, by the first node, the address assignment message through each port of the first node other than the first port of the first node.

2. The method according to claim 1, further comprising:

determining, by the first node, that an interval allocated to as second port of the first node is not sufficient for assigning at least one individual address to each other node connected to the second port of the first node; and

responsive to determining that the interval allocated to the second port of the first node is not sufficient, requesting, by the first node, assignment of an additional address from an interval allocated to a third port of the first node or an interval allocated to the first port of the first node.

3. The method according to claim 2, wherein the requesting assignment of the additional address from the interval allocated to the third port of the first node or the interval allocated to the first port of the first node comprises requesting assignment of the additional address from a port that is adjacent to the second port of the first node.

4. The method according to claim 2, further comprising:

based on the requesting, determining, by the first node, that a non-assigned address is available in the interval allocated to the third port of the first node or the interval allocated to the first port of the first node; and

responsive to determining that the non-assigned address is available, assigning, by the first node, the non-assigned address as the additional address.

5. The method of claim 4, wherein the assigning, by the first node, the non-assigned address as the additional address results in the additional address being assigned to the second port of the first node when each address of the interval allocated to the second port is also assigned to the second port of the first node.

6. The method according to claim 2, further comprising:

based on the requesting, determining, by the first node, that a non-assigned address is not available in the interval allocated to the third port of the first node or the interval allocated to the first port of the first node; and

responsive to determining that the non-assigned address is not available, requesting, by the first node, assignment of an address from an interval allocated to a port of a node having a higher level in hierarchy than the first node.

7. The method according to claim 6, further comprising:

determining, by the node having the higher level in hierarchy than the first node, that the address from the interval allocated to the port of the node having the higher level in hierarchy than the first node is available based on a report of address space usage provided from one or more nodes other than the first node.

8. The method of claim 1, wherein the address space is a plurality of sequential addresses available for allocation to the ports of the networked nodes in communication with each other via a network.

9. An apparatus, comprising:

one or more processors; and

memory storing executable code configured to, with the one or more processors, cause the apparatus to at least;

receive, at a first port of the apparatus from a first port of as node in communication with the first port of the apparatus, an address assignment message, the address assignment message originating from a host node in communication with a second port of the node, the address assignment message being indicative of one or more address intervals designated for allocation to one or more ports of the apparatus and the node from an address space available for allocation to ports of networked nodes in communication with each other;

allocate, to the first port of the apparatus, an address assigned to the host node from the address space to indicate that the host node is reachable by forwarding from the apparatus a message intended for the host node through the first port of the apparatus;

allocate, to each port of the apparatus other than the first port of the apparatus, a distinct portion of an address interval available from the address space, the address interval being previously allocated to the first port of the node; and

forward the address assignment message through each port of the apparatus other than the first port of the apparatus.

10. The apparatus according to claim 9, wherein the executable code is configured to, with the one or more processors, cause the apparatus to:

determine that an interval allocated to a second port of the apparatus is not sufficient for assigning at least one individual address to each other node connected to the second port of the apparatus; and

responsive to determining that the interval allocated to the second port of the apparatus is not sufficient, request assignment of an additional address from an interval allocated to a third port of the apparatus or an interval allocated to the first port of the apparatus.

11. The apparatus according to claim 10, wherein causing the apparatus to request assignment of the additional address from the interval allocated to the third port of the apparatus or the interval allocated to the first port of the apparatus comprises causing the apparatus to request assignment of the additional address from a port that is adjacent to the second port of the apparatus.

12. The apparatus according to claim 10, wherein the executable code is configured to, with the one or more processors, cause the apparatus to:

based on the request, determine that a non-assigned address is available in the interval allocated to the third port of the apparatus or the interval allocated to the first port of the apparatus; and

responsive to determining that the non-assigned address is available, assign the non-assigned address as the additional address.

13. The apparatus according to claim 10, wherein the executable code is configured to, with the one or more processors, cause the apparatus to:

based on the request, determine that a non-assigned address is not available in the interval allocated to the third port of the apparatus or the interval allocated to the first port of the apparatus; and

responsive to determining that the non-assigned address is not available, request assignment of an address from an interval allocated to a port of another node having a higher level in hierarchy than the apparatus.

14. The apparatus according to claim 10, wherein the executable code is configured to, with the one or more processors, cause the apparatus to:

receive, from another node having a lower level in hierarchy than the apparatus, a request for an assignment of an address from an interval allocated to one of the ports of the apparatus.

15. The apparatus according to claim 14, wherein the executable code is configured to, with the one or more processors, cause the apparatus to:

determine that the address from the interval allocated to one of the ports of the apparatus is available based on a report of address space usage provided from one or more nodes other than the another node having the lower level in hierarchy than the apparatus.

16. A system, comprising:

a first node; and

a second node that comprises a transceiver;

wherein the first node is configured to send, through a first port of the first node in communication with a first port of the second node, an address assignment message, the address assignment message originating from a host node in communication with a second port of the first node, and the address assignment message being indicative of one or more address intervals designated for allocation to one or more ports of the first node and the second node from an address space available for allocation to ports of networked nodes in communication with each other;

wherein the second node is configured to;

receive, via the transceiver, the address assignment message at the first port of the second node from the first port of the first node,

allocate, to the first port of the second node, an address assigned to the host node from the address space to indicate that the host node is reachable by forwarding from the second node a message intended for the host node through the first port of the second node;

allocate, to each port of the second node other than the first port of the second node, a distinct portion of an address interval available from the address space, the address interval being previously allocated to the first port of the first node; and

forward the address assignment message through each port of the second node other than the first port of the second node.

17. The system according to claim 16, wherein the first node is a switch that is connected to the host node and the second node is a switch connected to the first node.

18. The system according to claim 16, wherein the system further comprises a system area network, wherein the first node and the second node are each a part of the system area network, and wherein the address space represents an available address space for communicating over the system area network.

19. A non-transitory computer-readable medium storing executable code that, when executed, causes an apparatus to at least:

receive, at a first port of the apparatus from a first port of a node in communication with the first port of the apparatus, an address assignment message, the address assignment message originating from a host node in communication with a second port of the node, and the address assignment message being indicative of one or more address intervals designated for allocation to one or more ports of the apparatus and the node from an address space available for allocation to ports of networked nodes in communication with each other;

allocate, to the first port of the apparatus, an address assigned to the host node from the address space to indicate the host node is reachable by forwarding from the apparatus a message intended for the host node through the first port of the apparatus;

allocate, to each port of the apparatus other than the first port of the apparatus, a portion of an address interval available from the address space, the address interval being previously allocated to the first port of the node; and

forward the address assignment message through each port of the apparatus other than the first port of the apparatus.

20. The non-transitory computer-readable medium according to claim 19, wherein the executable code, when executed, causes the apparatus to:

determine that an interval allocated to a second port of the apparatus is not sufficient for assigning at least one individual address to each node connected to the second port of the apparatus, and

responsive to determining that the interval allocated to the second port of the apparatus is not sufficient, request assignment of an additional address from an interval allocated to a third port of the apparatus or an interval allocated to the first port of the apparatus.

21. The non-transitory computer-readable medium according to claim 20, wherein causing the apparatus to request assignment of the additional address from the interval allocated to the third port of the apparatus or the interval allocated to the first port of the apparatus comprises causing the apparatus to request assignment of the additional address from a port that is adjacent to the second port of the apparatus.

22. A first node comprising:

a transceiver and circuitry, wherein the circuitry of the first node is configured to;

receive, via the transceiver at a first port of the first node from a first port of a second node in communication with the first port of the first node, an address assignment message, the address assignment message originating from a host node in communication with a second port of the second node, and the address assignment message behind indicative of one or more address intervals designated for allocation to one or more ports of the first node and the second node from an address space available for allocation to ports of networked nodes in communication with each other;

allocate, to the first port of the first node, an address assigned to the host node from the address space to indicate that the host node is reachable by forwarding from the first node a message intended for the host node through the first port of the first node;

allocate, to each port of the first node other than the first port of the first node, a distinct portion of an address interval available from the address space, the address interval being previously allocated to the first port of the second node; and

forward the address assignment message through each port of the first node other than the first port of the first node.