Patent · US Active

Modified tree-based multicast routing schema

US8953497B2 · kind B2 · utility

0Cited by
1References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 22, 2011
Grant dateFeb 10, 2015
Priority date
Expiry dateNov 22, 2032

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/16
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In mesh networks having multiple nodes that communicate data to and from each other, a great number of data transmissions may be initiated and carried out to get data to a proper processing node for execution. To get data where it needs to go (e.g., the proper destination node), a routing algorithm is used to define a set of rules for efficiently passing data from node to node until the destination node is reached. For the purpose of assuring that all data is properly transferred from node to node in a reasonably efficient manner, a routing algorithm may define subsets of nodes into regions and then send data via the regions. Even greater overall efficiency may be realized by recognizing specific adjacency relationships among a group of destination nodes and taking advantage of such adjacencies by rerouting data through regions other than the region in which a destination node resides.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.