×

Aggregation protocol

  • US 10,284,383 B2
  • Filed: 08/30/2016
  • Issued: 05/07/2019
  • Est. Priority Date: 08/31/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising the steps of:

  • organizing an aggregation collective group of network elements of a data network into a hierarchical tree having a root node network element, vertex node network elements and child node network elements, the child node network elements comprising leaf node network elements;

    originating aggregation data in the leaf node network elements;

    iteratively performing the steps of;

    (1) receiving the aggregation data from at least a portion of the child node network elements of respective parent vertex node network elements thereof; and

    (2) in the vertex node network elements combining the received aggregation data from at least a portion of the child node network elements thereof; and

    (3) transmitting the combined received aggregation data from the vertex node network elements to parent vertex node network elements thereof; and

    in the root node network element initiating, when all expected aggregation data have been received thereat, a reduction operation on the aggregation data to produce an aggregation result,wherein organizing an aggregation collective group comprises defining multiple aggregation collective groups, and thereafter performing the additional steps of;

    initializing a job that requires resources of the data network; and

    selecting a best matching one of the multiple aggregation collective groups for the job.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×