43 results about "Multipath routing" patented technology

A coherent, intelligent, packet-switched memory fabric enables predictive, cache-coherent access across distributed compute, accelerator, and memory resources using a Memory-Fabric Transaction Layer Protocol (MF-TLP). MF-TLP defines routable packet formats for read, write, vectorized, atomic, reduction, collective, and predictive-prefetch transactions executed by memory-centric network interface controllers (MC-NICs). Each MC-NIC performs packet parsing, address translation, coherence management, and near-memory arithmetic or tensor operations while coordinating with MF-TLP-aware switches providing hierarchical directory control, multi-path routing, and in-network aggregation. Vectorized and multimodal packets encode multiple addresses or tensor offsets to reduce scatter / gather overhead, and programmable caching and quality-of-service modules manage tiered memory and tenant fairness. MF-TLP supports extension headers for predictive prefetch, collective coordination, and tenant governance, operating across hierarchical leaf-spine topologies using Ultra-Ethernet Transport, InfiniBand, or CXL fabrics. The system delivers scalable, low-latency, memory-centric orchestration for large-language-model training, multimodal AI, and data-intensive analytics.

The invention discloses a high-dynamic mobile ad hoc network communication and sensing integrated routing method, device and equipment and a storage medium, an OFDM (Orthogonal Frequency Division Multiplexing) sensing system is adopted to actively acquire feature information of neighbor nodes, and meanwhile, neighbor features passively acquired based on communication feedback are matched and fused, so that the sensing precision and efficiency in an ad hoc network are remarkably improved. In order to reduce noise interference of a wireless communication environment and realize prediction of a future state of a network, a Kalman filter is adopted to carry out dynamic filtering and state estimation on neighbor feature information. And on the basis of the processed sensing data, the node further calculates stability and effectiveness indexes of the link, inputs the stability and effectiveness indexes into a link quality comprehensive evaluation model constructed by fuzzy logic, and finally generates predictive link quality parameters to provide priori knowledge for following routing selection. And the routing efficiency and the resource utilization are optimized through an on-demand routing normal form and a multipath routing mechanism. And meanwhile, through a node early warning mechanism and a fault pre-detection mechanism, the control overhead is remarkably reduced, and the network stability is improved.

The technology described herein is directed towards a transcoder device (node) that leverages multipath routing techniques using both terrestrial and satellite links simultaneously. The transcoder device implements the multipath transmission control protocol (MPTCP) along with metasurfaces, such as to support satellite, ethernet, Wi-Fi, and new radio (e.g., 5G) interfaces. The transcoder can decode and reencode data packets at the packet level to facilitate communication between user equipment (UEs) and existing Satcom satellites. A metasurface redirects signals from the satellite to a satellite radio frequency (RF) interface of the transcoder, with the transcoder also coupled by a UE RF interface to a UE, such as a computing device or cellphone. For direct-to-device communications, transcoder conversion is bypassed. Various additional functions facilitate such satellite service, including via frequency conversion, doppler manipulation, a repeater, and frequency equalization / negative-slope compensation.

In various examples, one or more network links for transmitting data in a network may be selected based at least in part on a quality associated with the one or more network links. Link quality information associated with a plurality of links may be accessed and analyzed to determine which links to use for transmitting data. Link quality may be evaluated in combination with other link attributes to proactively select network links to minimize network disruption in the event of network equipment failure.

Disclosed are automatic application-based multi-path routing for SD-WAN services. This application discloses example network devices, systems, and methods. In one example, a network device includes a memory configured to store information associated with one or more service level agreements (SLAs) for applications in a software-defined wide area network (SD-WAN), and an application-based multi-path routing (AMR) module including processing circuitry. The AMR module is configured to identify one or more applications for AMR based on criteria, where each of the criteria is associated with a corresponding attribute of the applications. The AMR module is configured to determine a violation of one of the SLAs on each WAN link associated with a first application of the identified one or more applications. The AMR module is configured to apply AMR to the first application in response to determining the violation.

The invention relates to multi-domain virtual network security mapping for cross matching and optical path separation fault tolerance, and belongs to the technical field of optical fiber communication. According to the method, a double-layer block chain network architecture is adopted, a main chain is used for inter-domain resource collaborative scheduling and information synchronization of an optical network, and a secondary chain realizes intra-domain resource autonomous management and trust maintenance of the optical network; in the virtual node mapping stage, mapping preference values between virtual nodes and physical nodes are introduced to construct a mapping bigraph, and virtual node mapping is optimized through a cross matching mechanism; in the virtual link mapping stage, the security and reliability of quantum key distribution are guaranteed by adopting multi-path routing and a security redundant path, and an encrypted data transmission optical path based on minimum spectrum consumption is adopted; punishing malicious nodes according to a virtual network mapping result, and tracing and updating credibility values of non-malicious nodes participating in virtual network mapping through block information. According to the method, the security and the resource utilization rate of virtual network mapping in the optical network multi-domain environment can be improved.

The invention relates to the technical field of wireless networking, in particular to a multipath anti-interference method for a centerless broadband ad hoc network based on random network coding. Comprising the following steps: a relay node scans a wireless spectrum to generate a networking channel quality spectrum, and generates a networking compensation instruction based on a forward link loss rate; performing network packet recombination on the basic network payload by using a local networking topology vector in response to the instruction, and generating a link transmission compensation packet; executing a fluid routing distribution strategy according to channel quality, and pushing aggregated wireless relay data streams to a multipath next hop node in parallel; the automatic retransmission request is intercepted based on the fed back valid arrival rank. Through deep coupling of network layer topology recombination and multipath routing scheduling, active compensation and low-delay transmission of link loss in a complex electromagnetic environment are realized, and the throughput and reliability of an ad hoc network are remarkably improved.

The invention relates to multi-path routing in a network device using a multi-level comparator-based mode circuit. An example apparatus for a network device is described. The apparatus may include a first logic configured to generate a first code for a packet, receive a second code representing a number of paths through a network between the network device and a destination of the packet; first circuits coupled to the first logic, each of the first circuits configured to perform a comparison of one of the first codes with the second code and provide an output depending on the comparison; and a second circuit coupled to the first logic and the first circuits, the second circuit configured to select the output of one of the first circuits as a third code representing one of the paths.

An equivalent multi-path routing method, apparatus and device, and a readable storage medium, the equivalent multi-path routing method comprising: based on available resource capacity of a network device and equivalent multi-path routing group capacity, calculating to obtain the total number of virtual nodes of an equivalent multi-path routing group, the equivalent multi-path routing group comprising a plurality of equivalent links; based on the total number of the virtual nodes and the bandwidth of each equivalent link, allocating a corresponding number of virtual nodes to each equivalent link; aiming at the data flow of the equivalent multipath routing group received by the network equipment, calculating through a Hash algorithm to obtain a data flow Hash value, and performing modulo operation on the data flow Hash value and the total number of the virtual nodes to obtain the virtual nodes corresponding to the data flow so as to forward the data flow through equivalent links corresponding to the virtual nodes; and when the fault of the equivalent link is detected, transferring and distributing the virtual node corresponding to the fault equivalent link to the remaining effective equivalent links. According to the invention, the probability of service interruption is greatly reduced.

Embodiments herein describe a network-on-chip (NoC) that implements multipath routing (MPR) between an ingress logic block and an egress logic block. Multiple paths between the ingress logic block and the egress logic block may be assigned different alias destination IDs corresponding to the same destination ID. The NoC can use the alias destination IDs to route packets along different paths through interconnected switches within the NoC.

A networking device uses multipath routing for paths designated as logical paths having associated physical interfaces, such that link down events are processed by remapping related logical paths to other physical links. The networking device includes a forwarding table that is generated according to a multipath algorithm, such as an equal-cost multipath (ECMP) algorithm. The forwarding table specifies different logical paths mapped to physical links, which may include different physical interfaces and related processing information. Packets are processed by selecting a logical path and applying the mapped profile information and / or physical egress interface of the selected logical path. When a link down monitor detects a link down event, a logical path mapped to the now-unavailable physical link is remapped to another physical link, enabling packets to be selected for the affected logical path and successfully processed before re-calculation of forwarding table to account for the unavailable physical link.

The application provides a RDMA packet level multi-path distribution method and system based on PSN granularity adjustment, which is executed by a sending end and makes the network side forward based on an equal multi-path routing mechanism, and comprises the following steps: generating a work queue element in response to a work request submitted by an upper layer application, copying a to-be-sent message from a host memory to a network card memory by an RDMA network card; segmenting the to-be-sent message, allocating a packet sequence number, a message sequence number and an intra-segment sequence number to each data segment; determining a path identifier according to the packet sequence number, a preset granularity parameter and the number of available equal paths, so that data segments with a continuous number equal to the preset granularity parameter correspond to the same path identifier; encoding the path identifier to a UDP port field, and writing the message sequence number and the intra-segment sequence number into an optional extended transmission header. The application takes the packet sequence number as a scheduling index, adjusts the path switching frequency through the granularity parameter, and can realize the adjustable trade-off between the load balancing benefit and the out-of-order overhead without modifying the network side device.

The application discloses a routing method of a quantum communication network, which comprises the following steps: firstly, establishing a quantum relay node availability evaluation mechanism based on a queuing model, and adopting the time required by a system to complete a remaining task to represent the congestion degree of a node; and secondly, establishing a multi-path routing mechanism of entanglement distribution based on node attributes and link attributes; wherein the node attributes comprise the availability of a quantum relay node and a quantum bit capacity attribute; and the link attributes comprise the entanglement link fidelity between quantum relay nodes and a classical communication time delay attribute. The above method integrates the relay node queuing model into the network modeling process, so as to enhance the perception of each node to the resource use state in the network environment and balance the task load of each relay node; meanwhile, the multi-path discovery method is integrated into the routing transmission mechanism, so as to cope with the high competition of quantum bit resources and reduce the risk of single request delivery failure.

The invention discloses an underlying equivalent multipath routing method, apparatus and device, and a readable medium. The invention relates to the technical field of data center networks. The method is applied to a centralized access scene, and comprises the following steps: when a second user edge device accesses a first user edge device, a ridge node switch receives a first encapsulation message forwarded through a target gateway interface; performing de-encapsulation on the first encapsulation message, generating target gateway interface information according to the de-encapsulated original message, performing three-layer routing search, and determining a corresponding next hop outlet; wherein the next hop exit points to the corresponding tunnel endpoint group; according to the corresponding next hop outlet, performing tunnel encapsulation on the original message obtained by de-encapsulation to obtain a second encapsulation message; and carrying out load balancing forwarding on the second packaging message through a physical port bound with the tunnel endpoint group. Through the application, the network load is reduced, the utilization rate of the network bandwidth is improved, and the service flow is ensured not to be lost in a network congestion scene.

This invention relates to the field of wireless networking technology, specifically to a multipath anti-interference method for decentralized broadband ad hoc networks based on random network coding. It includes: relay nodes scanning the wireless spectrum to generate a network channel quality spectrum; generating network compensation commands based on forward link loss rate; responding to the commands by performing network packet reassembly on the basic network payload using the local network topology vector to generate link transmission compensation packets; executing a fluid routing distribution strategy based on channel quality to push the aggregated wireless relay data streams in parallel to the multipath next-hop nodes; and intercepting automatic retransmission requests based on the feedback effective arrival rank. This invention, through deep coupling of network layer topology reassembly and multipath routing scheduling, achieves proactive compensation for link loss and low-latency transmission in complex electromagnetic environments, significantly improving the throughput and reliability of ad hoc networks.

The invention discloses a community emergency broadcast networking method and system based on an edge algorithm, and relates to the technical field of emergency systems. According to the community emergency broadcast networking method based on the edge algorithm, the problems that a traditional community emergency broadcast system is high in response delay, large in coverage blind area, low in resource utilization rate and high in operation and maintenance cost are solved, a three-level edge architecture is constructed, topology is dynamically constructed, multi-path routing is calculated, edge task scheduling is executed, and the service life of the system is prolonged. Computing tasks are reasonably distributed to appropriate nodes and terminals, load balancing is implemented, disaster recovery is triggered when the nodes fail or the network is disconnected, and routing is updated by a reinforcement learning model based on data. According to the method, emergency response delay is greatly reduced, second-level response of an emergency scene is met, communication blind areas are eliminated, comprehensive information coverage is realized, the resource utilization rate is improved, the operation and maintenance cost is reduced, and an efficient and reliable scheme is provided for community emergency management.

The invention discloses automatic application-based multi-path routing for SD-WAN (Secure Digital-Wide Area Network) services. Example network devices, systems, and methods are disclosed. In one example, a network device includes a memory configured to store information associated with one or more service level agreements (SLAs) of an application in a software defined wide area network (SD-WAN); and an application-based multipath routing (AMR) module including processing circuitry. The AMR module is configured to identify one or more applications for the AMR based on criteria, where each of the criteria is associated with a corresponding attribute of the application. The AMR module is configured to determine a violation of one of the SLAs on each WAN link associated with a first application of the identified one or more applications. The AMR module is configured to apply AMR to the first application in response to determining the violation.

The application discloses a message multi-path routing method, device, system and storage medium, the message multi-path routing method comprises the following steps: receiving a message and obtaining the original destination TEI of the message; judging the routing relationship between the original destination TEI and the current node; determining the target routing path according to the routing relationship, and transmitting the message according to the target routing path. The message multi-path routing method of the application provides a dynamic routing mechanism when the proxy changes are not timely, can select and transmit the message by multi-path routing, and improves the reliability of communication. Moreover, the same message can be switched in different communication modes, realizing the switching from the power line carrier mode to the wireless mode, and then from the wireless mode to the power line carrier mode. Meanwhile, according to the message filtering rule, the sending of the message can be reduced, the occupation of the time slot can be reduced, the collision can be reduced, and the success rate of communication can be improved without reducing the success rate of communication.

The invention provides a notification message processing method, a notification message sending method and devices, and relates to the technical field of communication. In the notification message processing method and the notification message sending method, a first communication device obtains a first set communication operator, a first set communication algorithm and a first communication domain member identifier in set communication, and sends a first notification message comprising the first set communication operator, the first set communication algorithm and the first communication domain member identifier, and the second communication device determines a first communication relationship between communication domain members in the first communication domain according to the first notification message, determines M forwarding paths according to the first communication relationship, and sends corresponding forwarding paths to communication devices included in N forwarding paths in the M forwarding paths. Thus, on the basis of completely determining the communication relationship of the first communication domain, multipath routing is performed on the global data flow, uplink or downlink conflicts of the data flow of the communication domain in the link are avoided, and the load balance of global communication is improved.

The application relates to a time-deterministic multi-path routing method based on a random time-varying graph, comprising the following steps: constructing a random time-varying graph model; the minimum link bandwidth of a selected path is smaller than or equal to the bandwidth boundary required by a service; according to the bandwidth constraint condition of the path, the random time-varying graph model is first simplified, and the path that does not meet the bandwidth requirement is deleted; the shortest path considering load balancing is obtained according to a load balancing breadth-first search path optimization algorithm; the second shortest path and the path in the set are compared until two paths meeting the optimization target are found; the capacity of each occupied path is updated according to the calculation result, and the path set is returned. The application plans end-to-end transmission multi-paths meeting the differential delay requirement, effectively avoids network congestion, improves the reliability of end-to-end communication, and guarantees the certainty of service transmission delay.

The invention relates to the technical field of data transmission, and discloses a security and protection monitoring data transmission optimization method and system based on the Internet of Things, and the method comprises the steps: carrying out the motion feature analysis of a dynamic target corresponding to a security and protection monitoring region, and constructing a behavior feature matrix of the dynamic target, so as to carry out the visual frequency domain component decomposition of security and protection monitoring data, obtaining a structure component set and a texture component set; performing dynamic compression on the structure component set and the texture component set to obtain a structure compression set and a texture compression set, and performing transmission priority integration to obtain compressed queue data; performing multi-path routing scoring on the compressed queue data so as to perform data transmission on the compressed queue data to obtain a compressed data stream, performing visual reconstruction on the compressed data stream, and calculating the visual fidelity of a reconstructed video frame; and when the visual fidelity meets the fidelity requirement, performing video recombination on the reconstructed video frame to obtain target transmission data. According to the invention, the real-time performance and reliability of security and protection monitoring data transmission can be improved.

The application discloses a kind of based on energy optimization's multi-core heterogeneous NoC platform task execution method, the feature of each accurate calculation task is described by a tuple;Based on multi-core heterogeneous NoC platform, the reliability of task execution is modeled by considering computing energy consumption and communication energy consumption;By introducing task allocation, path selection, frequency selection, task execution reliability, task execution order, task non-preemptive, real-time constraint, the task with balanced energy as target is constructed;The mixed integer nonlinear programming (MINLP) problem is linearized into mixed integer linear programming (MILP) problem by introducing auxiliary variable and increasing linearization constraint method, and the optimal solution is found by optimization method;The original problem can also be decomposed into task mapping and scheduling, frequency selection and task replication and multi-path routing three sub-problems sequentially solved, through low computational complexity heuristic algorithm, reduce the problem solving time, improve the scalability of the task execution method.

This application discloses a multipath routing method and system for unmanned aerial vehicle (UAV) swarms. The multipath routing method for UAV swarms includes the following steps: initialization; acquiring network status information and traffic characteristic information; performing priority scheduling based on the acquired network status information and traffic characteristic information to determine the scheduling queue; determining whether ground equipment can communicate directly with the UAV; if the ground equipment cannot communicate directly with the UAV, initiating a multipath routing algorithm to make multipath diversion decisions; performing multipath diversion and forwarding execution based on the multipath diversion decisions; and updating the scheduling queue after completing the multipath diversion and forwarding execution. This application achieves differentiated transmission control for different task flows through traffic characteristic awareness and priority queue mechanisms, enabling latency-sensitive tasks to be prioritized for scheduling and forwarding, thereby significantly improving the on-time arrival rate of data packets and enhancing the transmission guarantee capability of heterogeneous task flows.

The present invention relates to the technical field of communications, and provides an advertisement message processing and sending method, and a device. In the advertisement message processing and sending method, a first communication device acquires a first collective communication operator, a first collective communication algorithm, and a first communication domain member identifier in collective communication, and sends a first advertisement message comprising the first collective communication operator, the first collective communication algorithm, and the first communication domain member identifier; and a second communication device determines a first communication relationship between communication domain members in a first communication domain on the basis of the first advertisement message, determines M forwarding paths on the basis of the first communication relationship, and sends corresponding forwarding paths to communication devices involved in N forwarding paths among the M forwarding paths. In this way, on the basis of fully determining a communication relationship of a first communication domain, multipath routing is performed on global data streams, thereby avoiding uplink or downlink conflicts of data streams of the communication domain on links and improving load balancing of global communication.

The application provides a satellite distributed network coding multipath routing method and device based on packet loss estimation, and relates to the technical field of satellite communication. The method does not require nodes to obtain full network topology information to calculate and maintain fixed multipaths. Each node only needs to maintain a neighbor node set and attribute information of the neighbor node to select a suitable next hop. The distributed routing is more flexible and responds more timely, can better adapt to a satellite dynamic network, and can also reduce protocol complexity and algorithm overhead. Moreover, after a non-destination node receives a data packet, random linear network coding of the node and redundant packet sending based on average queue packet loss probability of a downstream node set can effectively compensate for congestion packet loss, improve a successful delivery rate of the data packet under the same redundancy, and effectively avoid waste of bandwidth resources.

The invention relates to a self-adaptive energy-saving routing method for a wireless sensor network in a node heterogeneous environment, and belongs to the field of wireless network routing. Through environment model construction, nodes in a network are divided into a plurality of areas according to functions, energy consumption modes and communication capabilities, the areas comprise an event sensing area, a data forwarding area and a dormancy area, and characteristic analysis is performed on the nodes in each area. According to the dynamic weight distribution, initial weights are distributed for different types of nodes, and the weights are updated in real time according to energy consumption and data traffic, so that the nodes with high energy and good performance are ensured to participate in routing preferentially. According to the routing decision based on the game theory, nodes are regarded as game players, and the optimal next hop node is selected to maximize the overall energy efficiency of the network. Meanwhile, a plurality of candidate paths are generated by adopting a multi-path routing strategy, and energy consumption, delay and reliability are considered.

This application relates to the field of shortwave ad hoc network routing optimization technology, and in particular to a multipath routing method for shortwave ad hoc networks based on node disjointness and adaptive traffic splitting. The method includes: each node exchanging messages according to a preset period to obtain one-hop neighbor information and two-hop neighbor information; constructing a comprehensive link cost model based on the current node's one-hop symmetric neighbors; modeling the shortwave ad hoc network as an original topology graph; performing a shortest path search on the original topology graph based on the comprehensive link cost to obtain primary and backup paths based on node disjointness constraints; and allocating service traffic according to the comprehensive link cost of the primary and backup paths. The method designed in this application can improve the service continuity, throughput performance, latency performance, and network robustness of shortwave ad hoc networks under conditions of sudden link degradation and rapid topology changes, while ensuring controllable routing computation complexity.

Disclosed are a data forwarding method and system, an electronic device, and a storage medium. The data forwarding method is applied to a forwarding device in an overlay network; the forwarding device is communicationally connected to a management device; the management device is configured to manage at least one forwarding device; each forwarding device includes multiple virtual members. The method includes: receiving a forwarding strategy distributed by a management device, wherein the forwarding strategy includes: if a forwarding device is a first-hop device, selecting the next hop in a first group, or if the forwarding device is a non-first-hop device, selecting the next hop in a second group, the first group contains all virtual members of an equal-cost multi-path routing (ECMP) group of the forwarding device, and the second group contains only local virtual members of the ECMP group; and performing data forwarding according to the forwarding strategy.

The present invention discloses an energy-saving multi-path routing method for an integrated space-ground-air network. The method comprises the following steps: S1, constructing an integrated space-ground-air network node set, including a satellite set and a ground station set; S2, constructing a large-scale time slot set, a small-scale time slot set, and a task set based on the network node position information; S3, constructing a dual-scale time-varying graph based on the network node set, the large-scale time slot set, the small-scale time slot set, and the task set; S4, constructing a multi-resource joint optimization problem and a network routing problem based on the constructed dual-scale time-varying graph, and solving decision variables; S5, generating a routing strategy and a power control strategy based on the decision variables. The present invention effectively simplifies the solution complexity of the joint optimization of network routing and power allocation, reduces the total energy consumption of the integrated space-ground-air network, and improves the task transmission efficiency and resource utilization efficiency.

The invention relates to the technical field of network communication, and discloses a multi-path routing method, device, system and equipment, a medium and a program product. According to the method, the entropy values are sequentially read from the entropy value queue, the entropy values are allocated to the to-be-sent data packets, and the transmission paths corresponding to the to-be-sent data packets are determined in the plurality of transmission paths based on the entropy values, so that the balanced flow distribution of a polling reading mechanism is realized, and the bandwidth utilization rate is improved; moreover, when the congestion path / fault path exists in the plurality of transmission paths, the entropy value corresponding to the congestion path / fault path can be quickly deleted from the entropy value queue, so that the congestion path / fault path can be quickly shielded, and the reliability of multi-path routing is improved; new entropy values are read and written into an entropy value queue, so that the integrity of the number of entropy values can be ensured; by setting the entropy shielding table, the to-be-sent data packet is prevented from being distributed to the fault path, and the data transmission efficiency and accuracy are improved.