34 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 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.

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.

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 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 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 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 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.

Example network devices, systems, and methods are disclosed. In an example, a network device includes 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 multipath routing (AMR) module including processing circuitry. The AMR module is configured to identify, based on criteria, one or more of the applications for AMR, wherein each criterion of the criteria is associated with a corresponding property of an application. The AMR module is configured to determine a breach 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, in response to determining the breach, AMR for the first application.

The invention discloses a heterogeneous service flow feature perception-oriented lossless network adaptive multipath routing method, which comprises the following steps of: constructing a physical link microscopic jitter representation, and predicting and mapping the transmission quality of a physical link into an availability state of a high-precision micro time slot; extracting a periodic burst phase feature of the heterogeneous service flow; evaluating the matching degree between the target micro time slot of the service flow and the available time slot of the candidate path so as to pre-judge the phase collision risk; and according to the pre-judgment result, adjusting the sending time of the data packet, so that the data packet is aligned to the available time slot for self-adaptive forwarding. According to the method, the microscopic jitter characteristic of the physical layer is introduced into the routing decision, and the time domain coincidence of the service flow burst and the physical path performance jitter is avoided by using the micro-slot time domain avoidance mechanism, so that the periodic congestion is relieved, and the trigger frequency of the PFC back voltage signal is reduced. And in combination with source end collaboration and online learning, real-time perception and predictive avoidance of physical layer damage are realized, and the deterministic transmission capability of the lossless network under high load is improved.

The invention discloses a controllable-scale multi-path routing method and system based on a virtual layering thought, and relates to the technical field of wireless communication, and the method comprises the steps: receiving to-be-transmitted data, inputting the to-be-transmitted data into a pre-established machine learning model, and outputting to obtain the importance degree of the to-be-transmitted data, dynamically adjusting the number of routing paths based on the importance degree of the to-be-transmitted data; obtaining the shortest hop count from the source node to the destination node based on a routing interaction process to the destination node initiated by the source node, and determining a control area of the out-of-layer multi-path routing according to the adjusted routing path number and the shortest hop count from the source node to the destination node; based on a pre-established intra-layer active routing table and an extra-layer multi-path routing control area, an optimal transmission path is selected for data to be transmitted for transmission in combination with routing metrics, and the routing metrics comprise link reliability, node load and actual hop count.

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.

A system and method are provided for using a green score to improve environmental sustainability for routing traffic between and or / within autonomous systems (ASs). Node-level green scores are calculated based on environmental information of the nodes (e.g., locations, router type and electrical consumption, and location-dependent environmental impact of electrical production), and AS-level green scores are based on the node-level green score from the respective ASs. For intra-AS routing, node and adjacency labels are pushed to a headend path computation element client (PCC), and the label switched path (LSP) is determined based on the node-level green scores and the node and adjacency labels. For inter-AS routing, the AS having a better AS-level green score is preferred, when the routes through the respective ASs are equal-cost multi-path (ECMP) routes. Exit nodes between ASs are selected based on the node-level green scores.

The invention relates to the technical field of satellite communication, in particular to a multi-path traffic scheduling method for a low-orbit satellite constellation, which comprises the following steps: executing a multi-path routing algorithm based on ant colony optimization to obtain a global disjoint path set from a source satellite to a target satellite; based on the time delay, the bandwidth utilization rate and the energy residual rate of each path in the global disjoint path set, calculating the comprehensive overhead of each path and estimating the time delay sensitive type and time delay tolerant type traffic proportion; executing a multi-path traffic scheduling mechanism, determining the distribution proportion of the two types of traffic on each path in the global disjoint path set, and completing data forwarding; according to the method, a bidirectional interaction mechanism of the forward ant packet and the reverse ant packet is designed, low-overhead and high-reliability disjoint multipath detection and screening are realized in combination with link and path parameter constraints of the satellite network, and the detection and screening efficiency is improved in combination with the link and path parameter constraints of the satellite network. According to the invention, delay-sensitive and delay-tolerant traffic can be efficiently distributed on a plurality of paths.