64 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 invention relates to the technical field of network communication, and discloses a multi-path routing proxy method, a storage medium and a system, and the method comprises the steps: identifying the session type, protocol type and session feature parameters of a data flow, querying corresponding performance index coefficients according to the session type of the data flow, and obtaining a multi-path routing proxy according to the corresponding performance index coefficients. And calculating the score of each potential path in the path connection pool according to the real-time performance indexes of the potential paths. And matching with a preset demand type according to the session type, the protocol type and the session feature parameter, and determining a data distribution strategy according to the matched demand type. And finally, according to the determined data distribution strategy, calculating the number of paths corresponding to the data flow, selecting the potential paths with the corresponding number with the top scores as the distribution paths of the data flow, and completing the distribution of the data flow along the corresponding distribution paths according to the corresponding data distribution strategy. According to the method, the transmission quality of the routing system for different types of application data can be improved.

The invention provides a dynamic collaborative multi-path routing control method and device. The method comprises the following steps: determining a health score of each substream based on a performance index of the substream at the current moment; based on a first difference value between the health score of each substream and the health score mean value of all the substream, determining the weight adjustment amount of each substream at the current moment by adopting a PID control technology; and determining the weight of each substream at the next moment based on the weight adjustment amount of each substream at the current moment, and determining a multi-path routing control scheme at the next moment based on the weight of each substream at the next moment. According to the invention, rapid and stable switching of paths is realized through a dynamic cooperative routing control method.

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.

The invention provides a multi-path routing method suitable for a non-order-preserving routing standard, and relates to the technical field of network routing, and the method comprises the steps: carrying out the network modeling of a common routing problem into a directed graph, and abstracting the directed graph into a routing algebra; aiming at the routing algebra of which the routing standard meets the monotonicity but does not meet the order-preserving property, obtaining the order-preserving property through a maximum order-preserving reduction technology; and calculating first K optimal paths from a source node to a destination node in the directed graph through a multi-path algorithm based on the routing algebra after order-preserving reduction, and setting an algorithm efficiency and path balance mechanism of the multi-path algorithm. According to the scheme, the method can be applied in a non-order-preserving environment, the application range of a routing algorithm is remarkably expanded, and the method can be widely applied to a routing decision scene in a complex network environment and has the advantages of being high in universality, stable in performance and high in path quality.

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 discloses a BIER multicast table item creating method and a BIER multicast method, and the multicast method comprises the steps: obtaining an edge node which is expected to be forwarded by a message to be forwarded, and traversing a first BIER multicast table item and a second BIER multicast table item in a BIER multicast table chain item by item based on a preset table item pointer; acquiring an expected forwarding edge node with an equivalent path, and indexing to reach a next hop address of the expected forwarding edge node with the equivalent path based on the first BIER multicast table item; based on the second BIER multicast table item, indexing a next hop address reaching the expected forwarding edge node without the equivalent path; and copying the forwarding message to the next hop node, and updating the copied message and the expected forwarding edge node information of the original to-be-forwarded message. Compared with the prior art, the occupation of BIER multicast on hardware forwarding table items is reduced. In addition, the problem that forwarding paths of the same stream are inconsistent in an equivalent multi-path routing scene is solved, and maintenance and management are simpler.

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 relates to a traffic distribution method and device, electronic equipment and a computer program product, and belongs to the technical field of computers. The method comprises the following steps: acquiring an initial weight corresponding to each link between a multi-path route and a next-hop route in a network architecture; obtaining a weight upper limit value of the network architecture, and adjusting the initial weight according to the weight upper limit value to obtain an adjusted link weight; and carrying out flow distribution between the multi-path route and the next-hop route according to the adjusted link weight. According to the invention, the link weight of the multipath routing is adjusted according to the weight upper limit value, the traffic can be distributed more reasonably, the risk of service packet loss is reduced, and the stability of the network is ensured.

The invention provides a multipath routing method based on time extension graph maximum flow and an electronic device, and belongs to the technical field of communication, in the method, a maximum flow algorithm is adopted to search all augmented paths, the path selection of a subsequent routing method is congenital, and large flow can be transmitted, and in addition, the path selection efficiency is improved. When the service quality evaluation value of each target augmented path is calculated, the service type of the to-be-transmitted data is considered, and then the next network node of the to-be-transmitted data is determined according to the service quality evaluation value of each target augmented path, that is, personalized load balancing routing for different service requirements of the data is realized; according to the service type of the to-be-transmitted data, the data transmission is enabled to have the minimum path time delay, or the maximum path residual bandwidth, or the minimum path packet loss rate.

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 present invention discloses a multi-path routing dynamic scheduling method, device and medium for a satellite communication system, which relates to the field of satellite data transmission. The method includes: expanding the path between the source node and the target node in the satellite communication system into multiple paths, and obtaining the communication quality index parameters of all satellites in the multiple paths; for each of the multiple paths, constructing a routing cost function through the communication quality index parameters; updating the graph data of the satellite communication system in real time according to the real-time path changes during the operation of the satellite communication system; for each piece of graph data updated in real time, based on the communication quality index parameters, calculating the total routing cost of the multiple paths between the source node and the target node in the graph data, and selecting the first preset number of paths in ascending order of the total routing cost of the multiple paths, and determining the first preset number of paths as the optimal path combination at the current moment. This method can reduce the transmission energy consumption of the satellite network.

Embodiments herein describe a network-on-chip (NoC) that implements multi-path routing (MPR) between an ingress logic block and an egress logic block. Different alias destination IDs corresponding to the same destination ID may be assigned to multiple paths between the ingress logic block and the egress logic block. The NoC may route packets along different paths through an interconnect switch in the NoC using the alias destination ID.

The present invention discloses a data transmission optimization method that comprehensively considers data slicing and multi-path routing selection, belongs to the field of data transmission technology, and solves the problems of low security and transmission efficiency in existing data transmission methods. The method includes: using a data slicing training set to train a data slicing model to generate data slicing rules, using data transmission results based on the data slicing rules to calculate a loss function, and optimizing model parameters of the data slicing model; training a multi-path routing planning model based on the multi-path routing training set to obtain a trained multi-path routing planning model; performing data slicing processing on real-time data to be transmitted using the data slicing rules predicted by the trained data slicing model; performing multi-path routing transmission on each data slice of the real-time data to be transmitted using the optimal multi-path routing algorithm predicted by the trained multi-path routing planning model; and recombining each data slice to complete the transmission.

The invention discloses a data transmission optimization method comprehensively considering data slicing and multi-path routing selection, belongs to the technical field of data transmission, and solves the problems of low security and low transmission efficiency of the existing data transmission mode. The method comprises the steps that a data slice training set is used for training a data slice large model to generate a data slice rule, a data transmission result based on the data slice rule is used for calculating a loss function, and model parameters of the data slice large model are optimized; based on the multi-path routing training set, training a multi-path routing planning large model to obtain a multi-path routing planning large model passing training; and performing data slicing processing on the real-time to-be-transmitted data by using a data slicing rule predicted by the trained data slicing large model, and performing multi-path routing transmission on each data slice of the real-time to-be-transmitted data by using an optimal multi-path routing algorithm predicted by the trained multi-path routing planning large model. And recombining each data slice to complete transmission.

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 present application relates to a storage multi-path routing method, apparatus, device, and storage medium. Its main technical solutions include: obtaining a preset I / O weight value of a memory hard disk and current unprocessed I / O information values of each physical link; obtaining a to-be-processed I / O capability value of each physical link based on the obtained preset I / O weight value and the current unprocessed I / O information values of each physical link; obtaining the standard time consumption of the previous I / O processing on each physical link, and combining with the corresponding to-be-processed I / O capability value to obtain a path weight value of each physical link; comparing the path weight values of each physical link, and taking the physical link with the smallest path weight value as the optimal path; and sending the I / O currently to be processed by the host to the memory for processing through the optimal path. The present application selects the optimal path based on the calculated path weight values of each physical link to achieve the effect of improving the I / O processing efficiency.

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.

This application relates to load-aware ECMP with a flow table. A semiconductor chip for implementing load-aware equal cost multi-path routing includes a plurality of ports, a number of pipelines, and a central unit, each pipeline being coupled to a portion of the ports on the semiconductor chip, and the central unit consisting of a state machine and a plurality of databases. The databases contain information about a communication network including an upper network and a lower network, and the state machine is implemented in hardware and can determine at least one characteristic of corresponding path groups within the upper network and the lower network.