14 results about "Convergence (routing)" patented technology

The application provides an automatic verification platform implementation method based on an SRIO GEN4 protocol, which generates a matched verification environment according to a customer verification object characteristic parameter script; if the DUT function is a Switch mode, the function convergence is completed according to the design requirement; if the configuration is a Bridge mode, the expected incentive protocol is completed according to the design requirement; if the configuration is an Endpoint mode, the environment is automatically generated. The application has the beneficial effects that the automatic verification platform implementation method based on the SRIO GEN4 protocol can complete the MPW verification by the BFM controller part, and can guarantee the protocol consistency. The time cost of the user maintenance of the automatic verification platform depends on the user routing design complexity, the bridge mode reference model complexity and the implementation mode.

The application relates to the technical field of chip design, and particularly discloses a routing method and system based on timing criticality, which abstracts physical layout into a node network, constructs a weighted cost function of total wiring length and critical path length, adopts a minimum spanning tree algorithm to iteratively expand a path and record a parasitic parameter, calculates a merging cost value based on the product of the length of a coincident path and the timing criticality of a node, generates a virtual node by merging a node pair with the maximum benefit, and cyclically optimizes until a convergence condition is met, so that the dual objectives of wiring resource optimization and timing critical path delay reduction are achieved. The method is based on a more accurate time delay model, defines a target function which comprehensively considers the overall routing cost and the routing cost of a timing critical load node, makes timing analysis more accurate, reduces the signal delay and the size of a clock cycle of a load node according to the criticality of the load node, and effectively increases the running speed of a chip.

This invention provides a method for rapid perception of the topology status of a satellite constellation network. It deploys a multi-dimensional physical layer monitoring module, a dynamic adaptive BFD detection mechanism, the OSPF routing protocol, and a shared data exchange area between the BFD driver and the OSPF process on each satellite node. This invention utilizes physical layer signal status monitoring technology and the rapid link status detection capability of the BFD protocol to monitor the connectivity of inter-satellite links in real time. Upon detecting a fault, it immediately notifies relevant nodes via control messages. Simultaneously, it links the BFD detection results with the OSPF routing protocol, triggering immediate route recalculation, thereby shortening route convergence time. This invention constructs a cross-layer closed-loop linkage system, dynamically adjusting protocol layer detection parameters through physical layer perception data, and combining hardware acceleration to optimize the entire fault detection process. This not only accelerates fault detection and recovery but also improves the resource utilization efficiency and overall transmission efficiency of the inter-satellite network, ensuring high network reliability and stability.

The application belongs to the field of network engineering, artificial intelligence and network measurement, and discloses a traffic matrix estimation method combined with observation traffic and link load constraints, comprising the following steps: step 1, obtaining a traffic matrix dataset and a routing matrix dataset; step 2, obtaining a complete traffic matrix sample; step 3, performing main training on a diffusion model module, and updating a Transformer denoising network parameter by minimizing a loss function until convergence; step 4, generating a traffic matrix subjected to known traffic constraints; step 5, repeating steps 4-5 T times, and finally obtaining an output traffic matrix; and step 6, performing post-processing optimization on the traffic matrix output in step 5, and finally outputting a complete estimated traffic matrix. The application utilizes the probability generation capability of the diffusion model module, incorporates the constraint conditions such as observable traffic and link load into the reverse sampling process thereof, and cooperates with a training data preprocessing module to realize high-precision recovery of the traffic matrix.

This invention belongs to the field of communication technology, specifically disclosing a railway telephone private network migration system based on GPON+IMS convergence. By extracting call data from the V5.2 link and using dual-mode protocol conversion to achieve bidirectional conversion between V5.2 signaling and SIP signaling, existing access network devices such as OLTs and ONUs that only support the V5.2 protocol can directly connect to the SIP-based IMS core network without hardware modification, solving the problem of device protocol incompatibility. At the same time, the system determines the candidate SBC type based on the called number and selects the target SBC node based on the physical topology identifier of the calling ONU, achieving precise service routing. Finally, by performing a three-stage progressive cutover operation during the parallel period, bypass monitoring period, and handover period, the system avoids the signaling storm caused by a large number of ONUs registering with IMS simultaneously, solving the problem of service interruption required by traditional cutovers.

The application discloses a kind of high reliability and flexibility routing methods for strong confrontation self-organizing network, mainly solve the problem of low business delivery rate and slow routing convergence speed in strong confrontation scene using traditional routing algorithm.The implementation scheme is divided into topology control and routing two parts:Among them, routing includes: using the node information obtained by topology control to complete the routing discovery process, and constructing the whole network routing table;Through routing-topology joint, periodic and active two ways are used to jointly maintain the whole network routing table.Topology control includes:1) constructing the network topology structure of bidirectional link;2) maintaining one-hop routing table according to logical neighbor list;3) repeating 1)-2) until the network stops running.The application can maintain high end-to-end business delivery rate in strong confrontation scene, quickly complete the routing discovery process, improve the routing convergence speed, improve the stability and reliability of path, and can be used for mobile self-organizing network business data transmission.

The application relates to the technical field of network simulation, in particular to a network simulation method and device, computer equipment and computer program product. The method provided by the application comprises the following steps: obtaining network topology information and service information of a network to be simulated; constructing a simulation network matched with the network to be simulated in a preset simulation environment according to the network topology information, triggering routing convergence based on a preset internal gateway protocol, and enabling the simulation network to reach a stable state; obtaining network state information of the simulation network after the simulation network reaches the stable state, and performing service path calculation and statistics in a preset numerical simulation model according to the network state information and the service information, and generating a simulation result of the network to be simulated. The method provided by the application realizes network simulation considering the limitations of simulation scale and calculation efficiency.

This invention discloses a chip backend global routing method based on state-aware reinforcement learning, comprising: establishing a standardized global routing operation environment based on information design input files of one or more benchmark design objects, and constructing neutral global baseline results; performing effect screening and regional capability verification to obtain the safety factor value set, training action space, and regional capability mapping of each benchmark design object; performing probe routing to obtain probe routing results and their structured probe indices; constructing state-aware feature vectors; performing reinforcement learning decision-making and deriving regional resource adjustment parameters to obtain formal global routing parameter decision results and regional resource adjustment parameters; calculating reward values ​​and performing update gating, equivalent deduplication, and candidate confirmation for iterative training; and outputting structured results for archiving to obtain traceable and reproducible global routing optimization results. This invention improves the stability of training convergence and the consistency of the final optimization results.

This application provides a routing management method, apparatus, and readable storage medium, applied in the field of network communication technology. The method includes: a first node receiving a first message, the first message carrying information about at least one Autonomous System (AS) traversed during the transmission of the first message; the first node establishing a topology structure based on the information of the at least one AS, the topology structure including at least one AS; the topology structure being used by the first node to manage local routing information. After establishing the topology relationship through the first message, this method can associate local routing information with the ASs in the topology relationship. Thus, when the first node manages its local routing information, it can manage multiple routing information entries at the AS granularity at once, thereby improving routing convergence speed and saving communication resources.

This invention pertains to integrated space-ground networks and relates to a deep learning-based QoE-aware adaptive routing method for integrated space-ground networks. The method includes: constructing an SDN-based integrated space-ground network model; modeling the routing process of the SDN-based integrated space-ground network model as a multi-agent partially observable Markov decision process; and calculating the optimal routing strategy using an Actor-Critic algorithm with Safety Shield constraints based on the multi-agent partially observable Markov decision process. This invention introduces a Safety Shield mechanism, which generates a dynamic mask based on physical topology constraints before the agents make decisions, forcibly eliminating next-hop nodes that are about to be disconnected or are physically invisible due to orbital motion. This mechanism imposes a hard constraint on physical connectivity for routing decisions, significantly improving the convergence speed and robustness of the algorithm while ensuring physical reliability.

The application relates to the field of network communication and discloses a data flow scheduling method based on routing query, which comprises the following steps: a routing control unit intercepts continuous routing request signaling aiming at the same destination address, extracts a message header timestamp, calculates an arrival time interval variance, and determines an aggregation index representing concurrent density; when the aggregation index is lower than a density threshold value, multiple alternative paths aiming at the destination address are called, a scheduling identifier containing a path index and an allocation weight is generated based on the link residual bandwidth of the alternative paths; and the scheduling identifier is encapsulated in a routing response message generated for the routing request message and fed back to a source node. The application establishes a pre-association of signaling features and link states, pre-sets a shunting strategy before physical flow convergence, avoids micro-burst congestion and herding effect, reduces signaling overhead, and improves the certainty of transmission delay.

The application provides a fault detection method, device, local node, detection system and storage medium. The fault detection method is applied to a local node. The local node is connected with a peer node in communication and has multiple forwarding paths. When it is determined that a path fault exists in a packet sending path of the peer node, the periodic sending of a first BFD keep-alive packet is suspended. The other forwarding paths are cyclically detected for faults by sending a second BFD keep-alive packet to the peer node. When a third BFD keep-alive packet is received, a specific forwarding path without fault is determined. When the third BFD keep-alive packet is not received within a preset detection time length, it is determined that the communication between the local node and the peer node is faulty. This can find the specific forwarding path in time or determine the inter-node communication fault after the preset detection time length, effectively avoids the fault misjudgment caused by the slow routing convergence, further avoids the inter-node communication suspension caused by the fault misjudgment, and improves the user experience.

The present application relates to the technical field of computing power service and content distribution network charging, in particular to a kind of computing power and content distribution fusion service billing settlement method, the method first normalizes the fusion service request and is decomposed into minimum independent semantic chain element, constructs the directed graph with ring of containing forward, control and feedback dependence;The logical degree of linkage of each chain element and resource consumption density double-dimensional score are calculated, joint routing distribution is completed based on the score, time cross is executed in the form of intersection to closed loop subgraph, and convergence state is judged;After execution is completed, chain element logic fingerprint is generated to complete on-chain evidence, based on chain element dependence relationship automatic and account, contribution coefficient is determined by multi-agent negotiation, and the account is completed by triggering smart contract, while realizing bill traceability and abnormal rectification.This method can improve the fineness, fairness and transparency of fusion service charging, and adapt to the business scenarios of deep coupling of computing power and content distribution.

An apparatus, system, and method include, for each of two or more switches of a communication network, identifying a set of routing paths from the switch to a destination node based on a topology associated with the communication network. The set of routing paths include a first subset of routing paths and a second subset of routing paths. The topology includes an indication of a convergence of the first subset of routing paths at a node between the switch and the destination node. The apparatus, system, and method include allocating a data flow to a first routing path of the first subset of routing paths and a second routing path of the second subset of routing paths according to a target data flow rate common to the first routing path and the second routing path.