4 results about "Shortest-path tree" patented technology

The technology of this application relates to a method and apparatus for sending route calculation information, a device, and a storage medium. The method relates to the field of communications technologies. The method includes receiving route calculation information, where the route calculation information includes computing capability information of a computing container, and the computing capability information indicates a computing capability corresponding to the computing container. The method further includes obtaining a shortest path tree, where the shortest path tree includes a shortest path from a router to each other router in a routing domain, and sending the route calculation information to each other router in a network based on the shortest path tree.

The invention discloses an edge video intrusion detection method based on multi-modal fusion, which relates to the technical field of intrusion detection, and comprises the following steps: calculating a shortest path tree and a visible polygonal region of a target selection final mark position, determining virtual road points by combining a polygonal skeleton of a virtual scene, fitting paths between adjacent road points, and generating a virtual road map through recursive expansion. Utilizing a dynamic programming algorithm to iteratively solve to obtain an optimal action sequence, mapping to generate an optimal physical path diagram, carrying out space alignment on the optimal physical path diagram and a virtual path diagram, and in combination with a user physical view angle tracked in real time, searching a corresponding point of the user physical view angle on a physical path at the previous moment, and calculating a corresponding virtual view angle of the user in the virtual security scene through a view angle mapping function, sequentially scheduling the multi-modal sensing terminals along the optimal physical path diagram, and generating hierarchical responses according to threat levels after fusing multi-modal detection results. According to the detection method, the rationality and cross-scene adaptive capacity of detection resource utilization in an edge environment are remarkably improved.

The invention belongs to the technical field of Internet of Things, and discloses a cluster processing method and system of intelligent Internet of Things equipment, and the method is based on a heterogeneous equipment network running a PIM-SM multicast protocol, and comprises the following steps: firstly, realizing high-computing-power equipment state synchronization through an improved IGMP message, and actively notifying an assistance state to a rendezvous point (RP) by an access router of the high-computing-power equipment, and pre-establishing a multicast path; when low-computing-power equipment initiates a'help seeking 'request, an access router of the low-computing-power equipment quickly discovers available assistance resources through an RP, triggers switching of a shortest path tree (SPT), and establishes a directional'help seeking-assistance' logic path. The system accurately selects a target assistance node according to strategies such as real-time load and equipment computing power, and completes point-to-point scheduling of tasks through a'directional assistance request 'message. According to the method, high-efficiency, low-delay and low-signaling-overhead computing power collaboration among heterogeneous equipment is realized, and the method is particularly suitable for intelligent agriculture and other internet-of-things scenes with clear boundaries.

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.