US 10,757,016 B2Granted

Distributing and aggregating resource data in a network

AssigneeFairflow Technologies Holding B.V.

InventorJohn De Graaff

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method of distributing and aggregating resource data, such as transmission capacity. First, for each edge node in the domain a respective spanning tree is constructed that connects said edge node to ail other edge nodes and that identifies for each node other than said edge node in said tree a single upstream neighbour node and zero or more downstream neighbour nodes. Second, any node that has a change in resource data in connection with a particular spanning tree it is a member of, such as the transmission capacity increase or decreases, will send a message to update each of its upstream and downstream neighbour in that spanning tree on said change. Third, each such neighbour will calculate impact of said change to its own resource data and will send a message to update each of its upstream and downstream neighbour in that spanning tree on said impact.

Claims9

Dependent claims

A method of distributing and aggregating resource data in a network domain comprising a plurality of nodes, the method comprising:

(1) construction by each of a plurality of edge nodes of a respective spanning tree that connects said edge node as a root node of said tree to all other edge nodes as leaf nodes in the domain and that identifies for each node other than said edge node in said tree a single upstream neighbour node and zero or more downstream neighbour nodes, and
(2) detection by any node having a change in resource data in connection with a particular spanning tree it is a member of that a change in resource data has occurred and transmission by the node experiencing the change in resource data of a message to update each of its upstream and downstream neighbours in that spanning tree about said change, and
(3) calculation by each upstream and downstream neighbour of an impact of said change to its own resource data and transmission by each upstream and downstream neighbour of a message to update each of its upstream and downstream neighbours in that spanning tree about said impact.

Dependencies are inferred from the claim text.

Facts

Application: 16/096,533Filed 25 Apr 2017
Priority: EP 1616748528 Apr 2016
Published: US 2019/0116117 A118 Apr 2019
Granted: 25 Aug 2020
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

H04L 47/783
Architectures of resource allocation: distributed allocation of resources, e.g. bandwidth brokers
H04L 45/484
Routing tree calculation: using multiple routing trees
H04L 47/78
Admission control; Resource allocation: architectures of resource allocation
H04L 47/822
Miscellaneous aspects: collecting or measuring resource availability data