Efficient message forwarding for distributed resource orchestration
US10547563B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 13, 2017 |
| Grant date | Jan 28, 2020 |
| Priority date | — |
| Expiry date | Jul 11, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/16
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods for identifying a mapping solution for a virtual network request are disclosed. A resource orchestrator may receive a virtual network request specifying resources required on physical nodes in a network and generate a mapping solution for the request. Generating the mapping solution may include identifying vertices at which a first resource is available, mapping each identified vertex to the first resource in a respective candidate chaining solution, determining, for each identified vertex, a number of messages including the candidate chaining solution to be forwarded to respective neighbor vertices, and forwarding the determined number of messages to the respective neighbor vertices. Determining the number of messages to be forwarded may include applying a message forwarding policy to reduce the total number of messages forwarded between vertices when generating the mapping solution. The policy may be dependent on the topology of the virtual network request.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.