Method and device for network address configuration
View Patent ↗A data transfer system comprises interconnected network devices organized to constitute a hierarchical logical arrangement having at least three levels of network hierarchy. A network device ( 102 ) receives from another network device ( 101 ) that is higher at the hierarchy a first data item such as an IP-prefix defining a first set of network addresses such as IP-addresses. The network device composes second data items so that each of the second data items defines one of mutually non-overlapping sub-sets of the first set. The network device transmits the second data items to network devices ( 104, 105 ) that are lower at the hierarchy in order to allocate one of the sub-sets to each of these network devices at the lower level of the hierarchy. This procedure can be repeated on all levels of the network hierarchy. Thus, the address configuration can propagate downwards through the hierarchical logical arrangement of the network devices.
1. A network device comprising:
a reception interface for receiving, via a communication network, from a first other network device a first data item defining a first set of network addresses related to a communication protocol being used in the communication network, and
a transmission interface for transmitting, via the communication network, at least two second data items to at least two second other network devices, each of the second other network devices being a destination for one of the second data items,
wherein the network device further comprises a processing circuitry for composing the at least two second data items on the basis of the first data item so that each of the second data items is defining one of second sets of network addresses so as to allocate one of the second sets of network addresses to each of the second other network devices, the second sets of network addresses being mutually non-overlapping sub-sets of the first set of network addresses.
2. A network device according to claim 1 , wherein the processing circuitry is arranged to control the transmission interface to transmit a first request message to the first other network device so as to request the first other network device to transmit the first data item.
3. A network device according to claim 1 , wherein the processing circuitry is arranged to determine one of the second data items and to control the transmission interface to transmit this second data item to one of the second other network devices as a response to receiving a second request message from this second other network device.
4. A network device according to claim 3 , wherein the processing circuitry is arranged to extract from the second request message one or more preferences and to compose the relevant second data item at least partly on the basis of the one or more preferences so as to fulfil needs of the second other network device related to the second request message.
5. A network device according to claim 2 , wherein the processing circuitry is arranged to control the transmission interface to transmit the first request message as a response to a situation in which (i) the first data item has not been received and (ii) a second request message is received from one of the second other network devices, the second request message requesting to transmit one of the second data items to the one of the second other network devices.
6. A network device according to claim 1 , wherein the processing circuitry is arranged to include control data to at least one of the second data items, the control data indicating whether or not the second other network device receiving this second data item is allowed to further divide the second set of network addresses defined by this second data item into smaller sub-sets.
7. A network device according to claim 1 , wherein the processing circuitry is arranged to include control data to at least one of the second data items, the control data indicating an expiry time after which the second set of network addresses defined by this second data item are no longer valid and are free for re-allocation unless revalidated prior to the expiry time.
8. A network device according to claim 7 , wherein the processing circuitry is arranged to make the second set of network addresses allocated to one of the second other network devices free for re-allocation as a response to a situation in which no revalidation message has been received from the one of the second other network devices by the expiry time.
9. A network device according to claim 1 , wherein the processing circuitry is arranged to make the second set of network addresses allocated to one of the second other network devices free for re-allocation as a response to a situation in which a data transfer connection to the one of the second other network devices is lost.
10. A network device according to claim 1 , wherein the processing circuitry is arranged to make the second set of network addresses allocated to one of the second other network devices free for re-allocation as a response to receiving a release message from the one of the second other network devices.
11. A network device according to claim 1 , wherein the processing circuitry is arranged to control the transmission interface to transmit to the second other network devices an advertising message indicating a network address of the network device so as to enable the second other network devices to transmit requests for the second data items.
12. A network device according to claim 1 , wherein the processing circuitry is arranged to extract from the first data item a network address-prefix defining a sub-set of the Internet address space, and the processing circuitry is arranged to form mutually non-overlapping elongations of the network address-prefix so as to compose the second data items.
13. A network device according to claim 1 , wherein the processing circuitry is arranged to extract from the first data item two or more network address-prefixes defining mutually non-overlapping sub-sets of the Internet address space, and the processing circuitry is arranged to make each of the second data items to comprise at least one of the network address-prefixes and/or at least one elongation of at least one of the network address-prefixes.
14. A network device according to claim 12 , wherein the network device is a router arranged to support the Internet Protocol.
15. A network device according to claim 14 , wherein the network device is further arranged to support the Multi Protocol Label Switching.
16. A data transfer system comprising network devices interconnected with data transfer links and organized to constitute a hierarchical logical arrangement having at least three levels of network hierarchy, the network devices including a first network device, a second network device at a lower level of the network hierarchy than the first network device, and at least two third network devices at a lower level of the network hierarchy than the second network device, wherein:
the first network device is arranged to transmit to the second network device a first data item defining a first set of network addresses related to a communication protocol being used by the network devices, and
the second network device is arranged to transmit second data items to the at least two third network devices, each of the third network devices being a destination for one of the second data items,
wherein the second network device comprises a processing circuitry for composing the second data items on the basis of the first data item so that each of the second data items is defining one of second sets of network addresses so as to allocate one of the second sets of network addresses to each of the third network devices, the second sets of network addresses being mutually non-overlapping sub-sets of the first set of network addresses.
17. A data transfer system according to claim 16 , wherein the first network device is arranged to transmit the first data item as a response to a request message received from the second network device.
18. A data transfer system according to claim 16 , wherein the second network device is arranged to determine one of the second data items and transmit this second data item to one of the third network devices as a response to a request message received from this third network device.
19. A data transfer system according to claim 18 , wherein the second network device is arranged to extract from the request message received from the third network device one or more preferences and to compose the relevant second data item at least partly on the basis of the one or more preferences so as to fulfil needs of the third network device.
20. A data transfer system according to claim 17 , wherein the second network device is arranged to transmit the request message to the first network device as a response to a situation in which (i) the first data item has not been received at the first network device and (ii) a second request message has been received from one of the third network devices, the second request message requesting to transmit one of the second data items to the one of the third network devices.
21. A data transfer system according to claim 16 , wherein the second network device is arranged to include control data to at least one of the second data items, the control data indicating whether or not the third network device receiving this second data item is allowed to further divide the second set of network addresses defined by this second data item into smaller sub-sets and to allocate the smaller sub-sets for fourth network devices at a lower level of the network hierarchy than the third network devices.
22. A data transfer system according to claim 16 , wherein the second network device is arranged to include control data to at least one of the second data items, the control data indicating an expiry time after which the second set of network addresses defined by this second data item are no longer valid and are free for re-allocation unless revalidated prior to the expiry time.
23. A data transfer system according to claim 22 , wherein the second network device is arranged to make the second set of network addresses allocated to one of the third network devices free for re-allocation as a response to a situation in which no revalidation message has been received from the one of the third network devices by the expiry time.
24. A data transfer system according to claim 16 , wherein the second network device is arranged to make the second set of network addresses allocated to one of the third network devices free for re-allocation as a response to a situation in which a data transfer connection to the one of the third network devices is lost.
25. A data transfer system according to claim 16 , wherein the second network device is arranged to make the second set of network addresses allocated to one of the third network devices free for re-allocation as a response to receiving a release message from the one of the third network devices.
26. A data transfer system according to claim 16 , wherein the second network device is arranged to transmit to the third network devices an advertising message indicating a network address of the second network device so as to enable the third network devices to transmit requests for the second data items.
27. A data transfer system according to claim 16 , wherein the second network device is arranged to extract from the first data item a network address-prefix defining a sub-set of the Internet address space, and the second network device is arranged to form mutually non-overlapping elongations of the network address-prefix so as to compose the second data items.
28. A data transfer system according to claim 16 , wherein the second network device is arranged to extract from the first data item two or more network address-prefixes defining mutually non-overlapping sub-sets of the Internet address space, and the second network device is arranged to make each of the second data items to comprise at least one of the network address-prefixes and/or at least one elongation of at least one of the network address-prefixes.
29. A data transfer system according to claim 27 , wherein the network devices are routers arranged to support the Internet Protocol.
30. A data transfer system according to claim 29 , wherein the network devices are further arranged to support the Multi Protocol Label Switching.
31. A method for network address configuration, the method comprising:
receiving from a network device of a communication network a first data item defining a first set of network addresses related to a communication protocol being used in the communication network,
composing at least two second data items on the basis of the first data item so that each of the second data items defines one of second sets of network addresses so as to allocate one of the second sets of network addresses to each of at least two other network devices, the second sets of network addresses being mutually non-overlapping sub-sets of the first set of network addresses, and
transmitting the second data items to the at least two other network devices of the communication network, each of the other network devices being a destination for one of the second data items.
32. A non-transitory computer readable medium encoded with a computer program for network address configuration, the computer program comprising computer executable instructions for controlling a programmable processor of a network device to:
extract from data received, via a communication network, from a first other network device a first data item defining a first set of network addresses related to a communication protocol being used by the network device,
control the network device to transmit, via the communication network, at least two second data items to at least two second other network devices, each of the second other network devices being a destination for one of the second data items, and
compose the at least two second data items on the basis of the first data item so that each of the second data items is defining one of second sets of network addresses so as to allocate one of the second sets of network addresses to each of the second other network devices, the second sets of network addresses being mutually non-overlapping sub-sets of the first set of network addresses.