Patents
Literature
1 results about "Shortest-path tree" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
Given a connected, undirected graph G, a shortest-path tree rooted at vertex v is a spanning tree T of G, such that the path distance from root v to any other vertex u in T is the shortest path distance from v to u in G.
A cluster processing method and system of intelligent internet-of-things equipment
The application belongs to the technical field of Internet of Things, and discloses a cluster processing method and system of intelligent Internet of Things equipment, which is based on a heterogeneous device network running a PIM-SM multicast protocol, and first realizes high-computing-power equipment state synchronization through an improved IGMP message, and actively notifies a "assistable" state to a convergence point (RP) by an access router thereof, and pre-establishes a multicast path. When a low-computing-power equipment initiates a "help-seeking" request, an access router thereof quickly discovers available assist resources through the RP, and triggers a shortest path tree (SPT) switching, and establishes a directional "help-seeking-assist" logical path. The system accurately selects a target assist node according to real-time load, device computing power and other strategies, and completes point-to-point scheduling of a task through a "directional assist request" message. The application realizes efficient, low-delay and low-signaling-overhead computing power collaboration between heterogeneous devices, and is particularly suitable for intelligent agricultural and other clearly-defined Internet of Things scenes.
Owner:HANGZHOU DIANZI UNIV +1