Method and system for routing a network function chain
US9628380B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 6, 2015 |
| Grant date | Apr 18, 2017 |
| Priority date | — |
| Expiry date | Oct 9, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/44
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a request is received to route a network function chain. For each contained network function, a subgraph is generated, where each of a plurality of network elements in a network is split into two vertexes, and one edge is added between the split two vertexes for each network element that hosts that network function of the subgraph. The subgraphs are ordered and connected through connecting each vertex with one edge to another vertex with one edge in a subsequent subgraph to form a graph, where the connection is included in a representation of the network. Each edge includes a cost measure. The method selects a path from the vertex representing the source network element to the vertex representing the destination network element in the graph to route the network function chain, where each edge of the path is selected based on at least its cost measure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.