Prefix delegation in a communication network

• US 8,537,804 B2
• Filed: 08/29/2008
• Issued: 09/17/2013
• Est. Priority Date: 08/29/2008
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Eriksson, Anders
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): CATTUNGAL, AJAY P
• Application Number:
  US13/057,264
• Publication Number:
  US 20110141945A1
• Time in Patent Office: 1,845 Days
• Field of Search: 370/217, 370/216, 370/221, 370/228, 370/231, 370/237, 370/254, 370/392, 370/315, 370/351, 370/401, 709/228, 709/229, 709/238
• US Class Current: 370/351
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 61/5061 Pools of addresses

Abstract

A method and apparatus for automated prefix delegation for a network entity in a communication network. A network entity receives from a first neighboring network entity a first prefix that relate to the first neighboring network entity, and a path length to a core network entity via the first neighboring network entity. The network entity also receives from a second neighboring network entity a second prefix that relates to the second neighboring network entity, and a path length to a core network entity via the second neighboring network entity. The network entity then selects a neighboring network entity on the basis of the path length to the core network entity, and delegates a prefix for the network entity by concatenating the prefix of the selected neighboring network entity with an identifier for the network entity.

Claims

1. A method of prefix delegation for a network entity in a communication network, the method comprising:

at a network entity, receiving from a first neighbouring network entity a first prefix, said first prefix relating to said first neighbouring network entity, and a path length to a core network entity via said first neighbouring network entity;

at the network entity, receiving from a second neighbouring network entity a second prefix, said second prefix relating to said second neighbouring network entity, and a path length to a core network entity via said second neighbouring network entity;

selecting a neighbouring network entity on the basis of the path length to the core network entity; and

delegating a prefix for the network entity by concatenating the prefix of the selected neighbouring network entity with an identifier for the network entity.

2. The method according to claim 1, further comprising sending to a core network node the delegated prefix for the network entity.

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

calculating a path length from the network entity to the core network entity; and

sending to a further neighbouring network entity the delegated prefix and the calculated path length.

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

receiving at the network entity from one of the first and second neighbouring network entities information relating to properties of the neighbouring network entity; and

selecting a neighbouring network entity is further performed on the basis of the received information.

5. The method according to claim 4, wherein the information relating to properties is selected from capabilities of the neighbouring network entity, security policies used by the neighbouring network entity, Quality of Service policies used by the neighbouring network entity, and/or charges associated with the neighbouring network entity.

6. The method according to claim 5, wherein the capabilities of the neighbouring network entity are selected from encryption, decryption, admission control, transcoding, packet classification and filtering, address translation, proxy functions, cache functions, application layer gateway functions, firewall functions, and/or packet marking and scheduling capabilities.

7. The method according to claim 4, further comprising selecting the neighbouring entity on the basis that a path from the network entity to the core network entity traverses either at least one of, all of, or none of the network entities having predetermined properties.

8. The method according to claim 1, wherein the delegated prefix comprises a concatenation of identifiers for each network entity in a path between the network entity and the core network entity and a prefix of the core network entity.

9. The method according to claim 8, each individual prefix is stored in an Attachment Register at an Attachment Register function, the individual prefixes being individually updatable in the event that the prefix for the associated network entity changes.

10. The method according to claim 1, wherein the network entity is selected from a source host, a destination host, and/or an edge network.

15. A computer program product on a tangible non-transitory computer readable storage medium and configured to control a network entity to perform the method as claimed in claim 1.

11. A network entity for use in a communication network, the network entity comprising:

a receiver configured to receive from a first neighbouring network entity a first prefix, said first prefix relating to said first neighbouring network entity, and a path length to a core network entity via said first neighbouring network entity, the receiver further configured to receive from a second neighbouring network entity a second prefix, said second prefix relating to said second neighbouring network entity, and a path length to a core network entity via said second neighbouring network entity;

a processor configured to select a neighbouring network entity on the basis of the path length and to delegate a prefix for the network entity by concatenating the prefix of the selected neighbouring network entity with an identifier for the network entity; and

a first transmitter configured to send to a core network node the delegated prefix for the network entity.

12. The network entity according to claim 11, further comprising a second transmitter configured to advertise the delegated prefix and a path length to the core network node to further neighbouring network entities.

13. A Rendezvous System node for use in a communication network, the Rendezvous System node comprising:

a first receiver configured to receive a registration message from a first network entity, the registration message including a delegated prefix for the first network entity, the delegated prefix comprising a concatenation of identifiers for network entities in a path between the first network entity and a core network entity and a prefix of the core network entity;

a memory configured to store the delegated prefix for the network entity;

a second receiver configured to receive, from a second requesting network entity, a request for the prefix of the network entity;

a processor configured to determine from the memory the prefix of the first network entity; and

a transmitter configured to send a message to the second requesting network entity, the message including the delegated prefix.

14. The Rendezvous System node according to claim 13, wherein an individual prefix for each network entity is individually updatable in the event that the prefix for the associated network entity changes.