Summarization in a multi-domain network

• US 9,288,111 B2
• Filed: 02/23/2010
• Issued: 03/15/2016
• Est. Priority Date: 02/23/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Iovanna, Paola, Bottari, Giulio
• Primary Examiner(s): Roberts, Brian
• Assistant Examiner(s): Haque, Abu-Sayeed
• Application Number:
  US13/579,804
• Publication Number:
  US 20130070638A1
• Time in Patent Office: 2,212 Days
• Field of Search: 370/254
• US Class Current: 1/1
• CPC Class Codes: H04L 41/022 Multivendor or multi-standard integration
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

A multi-domain network comprises domains of different network technology types. A network domain comprises a plurality of network nodes connected by links and comprising border nodes which connect with other network domains. In a first domain (AS A) of a first technology type, a method comprises determining an intra-domain topology of the nodes and links of the domain by collecting values of at least one network topology parameter of the first technology type. The method determines a summarized intra-domain topology of paths between border nodes of the domain which is described using values of at least one summarized network topology parameter. Values of the summarized network topology parameter are derived from the values of the network topology parameter of the intra-domain topology of the first technology type. The summarized network topology parameter is part of a common set of network topology parameters for advertising between domains comprising apparatus of different technology types. A domain can comprise multiple layers of different technology type.

Claims

1. A method of generating network topology parameters for a first network domain in a multi-domain network, the first network domain comprising a plurality of network nodes connected by links and comprising border nodes which connect with other network domains, the first network domain comprising apparatus of a first network technology type, the method comprising, at a control entity of the first network domain:

determining an intra-domain topology of the nodes and links of the first network domain by collecting values of at least one network topology parameter of the first technology type; and

determining a summarised intra-domain topology of paths between border nodes of the first network domain which is described using values of at least one summarised network topology parameter, wherein values of the summarised network topology parameter are derived from the values of the network topology parameter of the intra-domain topology of the first technology type and wherein the summarised network topology parameter is part of a common set of network topology parameters for advertising between domains comprising apparatus of different technology types, wherein the different technology types comprise packet-switched network technology and wavelength-switched optical network technology,

wherein the summarized intra-domain topology of paths comprises a plurality of virtual links between a pair of border nodes, each virtual link representing a plurality of possible intra-domain paths between the pair of border nodes, each virtual link being described by a different value or value range of the summarized network topology parameter, and

wherein the common set of network topology parameters are expressed in units that are the same irrespective of technology type.

2. A method according to claim 1 wherein the common set of network topology parameters comprises mandatory parameters, which must be advertised to other domains, and optional parameters.

3. A method according to claim 1 wherein, where there are a plurality of network domain paths between a pair of border nodes, the method further comprises grouping the network domain paths according to value, or value ranges, of the summarised network topology parameter.

4. A method according to claim 3 wherein the value ranges are determined by an internal policy of the network domain, independent of other network domains.

5. A method according to claim 1 wherein the step of determining a summarised intra-domain topology of paths calculates a limited set of paths and the method further comprises calculating additional intra-domain paths based on an amount of unallocated resources in the summarised intra-domain topology of paths.

6. A method according to claim 1 further comprising advertising a path of the summarised intra-domain topology to another network domain by specifying a value, or value range, of the least one summarised network topology parameter for the intra-domain path.

7. A method according to claim 6 further comprising determining an amount of resources to advertise, before advertising the path of the summarised intra-domain topology.

8. A method according to claim 1 wherein the step of determining a summarised intra-domain topology of paths uses a rule set which is the same as a rule set used by another network domain.

9. A method according to claim 8 wherein the rule set is the same as a rule set of another network domain comprising apparatus of a different network technology type.

10. A method according to claim 1 wherein the first domain comprises at least two layers of different technology type and the method further comprises determining a cross-layer parameter indicative of dependency between the layers of different technology types.

11. A method according to claim 10 wherein the cross-layer parameter is indicative of the effect on one of the layers caused by carrying traffic on another of the layers.

12. A method according to claim 1 wherein at least some internal nodes of the first domain support a set of at least two layers of different technology type and the border nodes support a more restricted subset of the set of at least two layers of different technology type, the step of determining a summarised intra-domain topology of paths comprises summarising a border node as a virtual border node which has connectivity to a layer of a technology type not forming part of the subset.

13. A method according to claim 1 wherein the at least one summarised network topology parameter is an end-to-end service-based parameter.

14. A method according to claim 1 wherein the at least one network topology parameter comprises at least one of:

guaranteed bandwidth, peak bandwidth, delay.

15. A method of operating a route advertising control entity of a first network domain in a multi-domain network, the first network domain comprising a plurality of network nodes connected by links, the first network domain comprising apparatus of a first network technology type, the method comprising:

advertising a value, or value range, of a summarised network topology parameter for a virtual link of a summarised intra-domain topology of paths between border nodes of the first domain to another network domain of a second, different technology type, wherein the value, or value range, of the summarised network topology parameter has been calculated using the method according to claim 1.

16. A method of operating a routing control entity of a first network domain in a multi-domain network, the first network domain comprising a plurality of network nodes connected by links and comprising border nodes which connect with other network domains, the network domain comprising apparatus of a first network technology type, the method comprising:

receiving a request for an intra-domain routing between the border nodes of the first network domain as part of an inter-domain routing between end nodes, the request specifying an advertised value, or value range, of a summarised network topology parameter for a virtual link between the border nodes for the routing, wherein the summarised network topology parameter is part of a common set of network topology parameters used by domains of different technology types, wherein the different technology types comprise packet-switched network technology and wavelength-switched optical network technology and wherein a summarized network topology of paths comprises a plurality of virtual links between a pair of border nodes, each virtual link representing a plurality of possible intra-domain paths between the pair of border nodes, each virtual link being described by a different value or value range of the summarized network topology parameter; and

determining an intra-domain path between the border nodes which meets the requested value, or value range, of the summarised network topology parameter,

wherein the common set of network topology parameters are expressed in units that are the same irrespective of technology type.

17. A method according to claim 16 wherein the step of determining an intra-domain path between the border nodes selects the intra-domain path from a set of pre-calculated intra-domain paths.

18. A method according to claim 16 further comprising causing a control entity to calculate intra-domain paths based on an amount of unallocated resources in the set of pre-calculated intra-domain paths.

19. A method according to claim 18 wherein the step of determining an intra-domain path between the border nodes causes a control entity to calculate, on demand, an intra-domain path which meets the value, or value range, of the summarised network topology parameter in the request.

20. A non-transitory machine readable storage medium having stored therein instructions which, when executed by a processor, cause the processor to perform a method of generating network topology parameters for a first network domain in a multi-domain network, the first network domain comprising a plurality of network nodes connected by links and comprising border nodes which connect with other network domains, the first network domain comprising apparatus of a first network technology type, the method comprising, at a control entity of the first network domain:

determining an intra-domain topology of the nodes and links of the first network domain by collecting values of at least one network topology parameter of the first technology type; and

determining a summarised intra-domain topology of paths between border nodes of the first network domain which is described using values of at least one summarised network topology parameter, wherein values of the summarised network topology parameter are derived from the values of the network topology parameter of the intra-domain topology of the first technology type and wherein the summarised network topology parameter is part of a common set of network topology parameters for advertising between domains comprising apparatus of different technology types, wherein the different technology types comprise packet-switched network technology and wavelength-switched optical network technology,

wherein the summarized intra-domain topology of paths comprises a plurality of virtual links between a pair of border nodes, each virtual link representing a plurality of possible intra-domain paths between the pair of border nodes, each virtual link being described by a different value or value range of the summarized network topology parameter, and

wherein the common set of network topology parameters are expressed in units that are the same irrespective of technology type.

21. Apparatus for generating network topology parameters for a first network domain in a multi-domain network, the first network domain comprising a plurality of network nodes connected by links and comprising border nodes which connect with other network domains, the first network domain comprising apparatus of a first network technology type, the apparatus comprising a processing apparatus and memory which is arranged to:

determine an intra-domain topology of the nodes and links of the first network domain by collecting values of at least one network topology parameter of the first technology type; and

determine a summarised intra-domain topology of paths between border nodes of the first network domain which is described using values of at least one summarised network topology parameter, wherein values of the summarised network topology parameter are derived from the values of the network topology parameter of the intra-domain topology of the first technology type and wherein the summarised network topology parameter is part of a common set of network topology parameters for advertising between domains comprising apparatus of different technology types, wherein the different technology types comprise packet-switched network technology and wavelength-switched optical network technology,

wherein the summarized intra-domain topology of paths comprises a plurality of virtual links between a pair of border nodes, each virtual link representing a plurality of possible intra-domain paths between the pair of border nodes, each virtual link being described by a different value or value range of the summarized network topology parameter, and

wherein the common set of network topology parameters are expressed in units that are the same irrespective of technology type.

22. A routing control entity of a first network domain in a multi-domain network, the first network domain comprising a plurality of network nodes connected by links and comprising border nodes which connect with other network domains, the network domain comprising apparatus of a first network technology type, the routing control entity comprising a processing apparatus and memory which is arranged to:

receive a request for an intra-domain routing between the border nodes of the first network domain as part of an inter-domain routing between end nodes, the request specifying an advertised value, or value range, of a summarised network topology parameter for a virtual link between the border nodes for the routing, wherein the summarised network topology parameter is part of a common set of network topology parameters used by domains of different technology types, wherein the different technology types comprise packet-switched network technology and wavelength-switched optical network technology and wherein a summarized network topology of paths comprises a plurality of virtual links between a pair of border nodes, each virtual link representing a plurality of possible intra-domain paths between the pair of border nodes, each virtual link being described by a different value or value range of the summarized network topology parameter; and

determine an intra-domain path between the border nodes which meets the requested value, or value range, of the summarised network topology parameter,

wherein the common set of network topology parameters are expressed in units that are the same irrespective of technology type.