Method of and a processing device handling a protocol address in a network

• US 9,819,641 B2
• Filed: 08/18/2016
• Issued: 11/14/2017
• Est. Priority Date: 01/09/2013
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Tonzetic, Tomislav, Matausic, Ivica
• Primary Examiner(s): Dennison, Jerry
• Application Number:
  US15/240,486
• Publication Number:
  US 20160359801A1
• Time in Patent Office: 453 Days
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 2101/668 Internet protocol [IP] address subnets
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/58 Caching of addresses or names

Abstract

A processing device handles a protocol address in a network. In particular, the processing device generates the protocol address for a host on the processing device based on a local host identifier of the host, a unit identifier of the processing device; and a server identifier of a server comprising the processing device. The processing device is configured to transmit outgoing messages and receive incoming messages for the host over the network using the protocol address.

Claims

1. A method, implemented by a processing unit, of handling a protocol address in a network, the method comprising:

generating the protocol address for a host on the processing unit based on;

a local host identifier of the host;

a unit identifier of the processing unit; and

a server identifier of a server comprising the processing unit;

configuring the processing unit to transmit outgoing messages and receive incoming messages for the host over the network using the protocol address.

2. The method of claim 1:

wherein the protocol address comprises a network part and a host identifier part;

wherein the server identifier, unit identifier, and local host identifier are each represented by respective parameters, each parameter comprising bits;

wherein generating the protocol address comprises obtaining the host identifier part by concatenating the bits of the respective parameters.

3. The method of claim 2:

wherein the network comprises a number of servers K, and the parameter corresponding to the server identifier has k-bits, k being a positive integer such that 2^k≧

K;

wherein each server comprises, at most, a maximum number of processing units L, and the parameter corresponding to the unit identifier has l-bits, l being a positive integer such that 2^l≧

L;

wherein each processing unit comprises, at most, a maximum number of hosts M, and the parameter corresponding to the local host identifier has m-bits, m being a positive integer such that 2^m≧

M.

4. The method of claim 2, wherein at least one most significant bit of the parameter corresponding to the server identifier specifies a bit length of one or more of the parameters.

5. The method of claim 2:

wherein a server defines a segment of the network;

wherein the parameter corresponding to the server identifier also corresponds to the bits of the host identifier part of the protocol address defining the segment of the network.

6. The method of claim 2, wherein a different host is located on a different processing unit and has a further protocol address and a predefined local host identifier, the method further comprising:

generating the further protocol address of the different host based on;

the predefined local host identifier of the different host;

a unit identifier of the different processing unit; and

a server identifier associated with the different processing unit;

sending a request for a hardware address of the different host having the further protocol address;

receiving, from the different processing unit in response to the request, a response comprising a hardware address of the different processing unit;

retrieving the hardware address of the different processing unit from the response;

storing a relation between the further protocol address of the different host and the hardware address of the different processing unit in a database.

7. The method of claim 6, wherein storing the relation comprises:

generating an index address with a predefined length by concatenating bits representing the server and unit identifiers of the different processing unit;

linking the hardware address of the different processing unit to the index address.

8. The method of claim 6, further comprising:

generating an additional protocol address for each respective additional host on the different processing unit, wherein generating each additional protocol address is based on;

a local host identifier of the corresponding additional host;

the unit identifier of the different processing unit; and

the server identifier associated with the different processing unit;

storing, for each additional protocol address, a further relation between the additional protocol address and the hardware address of the different processing unit.

9. The method of claim 2, further comprising:

receiving a request from the host on the processing unit to provide a hardware address associated with a further protocol address;

processing the further protocol address to obtain an index address;

attempting to retrieve the hardware address from a database by using the index address.

10. The method of claim 9, further comprising, responsive to successfully retrieving the hardware address, sending the retrieved hardware address to the host on the processing unit.

11. The method of claim 9, further comprising, responsive to unsuccessfully retrieving the hardware address:

sending a request for the hardware address to a remote host having the further protocol address hosted on a different processing unit;

receiving, in response to the request, a response comprising the hardware address;

retrieving the hardware address from the response;

storing a relation between the further protocol address of the remote host and the hardware address in the database.

12. The method of claim 9, wherein the processing comprises:

deducing a bit length for each of a plurality of parameters based on at least one bit of the further protocol address, wherein the plurality of parameters represent local host, unit, and server identifiers, each of which correspond to the further protocol address;

retrieving the parameters representing the server and unit identifiers from the further protocol address;

generating the index address by concatenating bits of the retrieved parameters, wherein the index address has a predefined length.

13. A processing device, comprising:

an Input/Output device configured to connect to a network, a database, and a data storage comprising instructions;

a physical processor that, by executing the instructions, is configured to;

generate a protocol address for a host on the processing device based on;

a local host identifier of the host;

a unit identifier of the processing device; and

a server identifier of a server comprising the processing device;

configure the processing device to transmit outgoing messages and receive incoming messages for the host over the network using the protocol address.

14. The processing device of claim 13:

wherein the protocol address comprises a network part and a host identifier part;

wherein the server identifier, unit identifier, and local host identifier are each represented by respective parameters, each parameter comprising bits;

wherein to generate the protocol address, the physical processor is configured to obtain the host identifier part by concatenating the bits of the respective parameters.

15. The processing device of claim 14, wherein the physical processor is further configured to:

generate a further protocol address of a different host located on a different processing device based on;

a predefined local host identifier of the different host;

a unit identifier of the different processing device; and

a server identifier associated with the different processing device;

send a request for a hardware address of the different host having the further protocol address;

receive, from the different processing device in response to the request, a response comprising a hardware address of the different processing device;

retrieve the hardware address of the different processing device from the response;

store a relation between the further protocol address of the different host and the hardware address of the different processing device in a database.

16. The processing device of claim 15, wherein the physical processor is further configured to:

generate an additional protocol address for each respective additional host on the different processing device, wherein generating each additional protocol address is based on;

a local host identifier of the corresponding additional host;

the unit identifier of the different processing device; and

the server identifier associated with the different processing device;

store, for each additional protocol address, a further relation between the additional protocol address and the hardware address of the different processing device.

17. The processing device of claim 14, wherein the physical processor is further configured to:

receive a request from the host on the processing device to provide a hardware address associated with a further protocol address;

process the further protocol address to obtain an index address;

attempt to retrieve the hardware address from a database by using the index address.

18. The processing device of claim 17, wherein the physical processor is further configured to, responsive to successfully retrieving the hardware address, send the retrieved hardware address to the host on the processing device.

19. The processing device of claim 17, wherein the physical processor is further configured to, responsive to unsuccessfully retrieving the hardware address:

send a request for the hardware address to a remote host having the further protocol address hosted on a different processing device;

receive, in response to the request, a response comprising the hardware address;

retrieve the hardware address from the response;

store a relation between the further protocol address of the remote host and the hardware address in the database.

20. The processing device of claim 17, wherein the physical processor is further configured to:

deduce a bit length for each of a plurality of parameters based on at least one bit of the further protocol address, wherein the plurality of parameters represent local host, unit, and server identifiers, each of which correspond to the further protocol address;

retrieve the parameters representing the server and unit identifiers from the further protocol address;

generate the index address by concatenating bits of the retrieved parameters, wherein the index address has a predefined length.