15 results about "Link-state advertisement" patented technology

The invention provides a low earth orbit satellite network dynamic routing optimization method and system based on domain division routing, and the method comprises the steps: dividing a satellite network into a plurality of regions, and distributing a unique IP address for each satellite node; in each region, synchronizing intra-domain topology information through a Hello data packet and a link state notification, and generating an intra-domain routing table; announcing and synchronizing inter-domain topology information through a boundary gateway and a summarized link state, and generating an inter-domain routing table; and forwarding the data packet according to the intra-domain and inter-domain routing tables. According to the invention, the signaling overhead can be reduced, the routing calculation efficiency is improved, the network stability is enhanced, and the network resource utilization is optimized.

Disclosed in the present application are a link data advertisement method, and a routing device and a storage medium. The link data advertisement method comprises: determining the node type of a source node that generates link state information; on the basis of the address of a destination node to be subjected to the advertisement of the link state information, determining whether the destination node and the source node are satellite nodes in the same network area, and obtaining a determination result; determining a link state notification type of the link state information on the basis of the determination result, wherein the link state advertisement type comprises intra-area link state advertisement and inter-area link state advertisement; and performing intra-area advertisement or inter-area advertisement on the link state information.

There is provided a method and system for transmitting link state update (LSU) packets containing new link state advertisements (LSAs). In some embodiments, the transmission of the LSU packet is based on the priority of the received LSAs and the status of a pacing timer. In the same or other embodiments, a control stack is generated for tracking the number of unacknowledged LSAs previously transmitted and the interface transmit time interval is adjusted based on the control stack.

The application discloses a path determination method, a communication device and a computer readable storage medium, and belongs to the technical field of communication. The path determination method provided by the application comprises the following steps: acquiring link state advertisement information of all first links between a first routing node and a second routing node, wherein the link advertisement information of the first links comprises SRLG information of the first links; determining second links from all the first links according to the SRLG information of the first links; presetting an increase adjustment on actual link costs of all the second links to obtain first target link costs corresponding to all the first links; and determining a rerouting recovery path between the first routing node and the second routing node according to the first target link costs corresponding to all the first links. When a remote SRLG link fails, the application can avoid the risk of sharing an optical layer link by a backup path and a working path, and improve data transmission reliability.

Embodiments of the present disclosure provide method and apparatus for Designated Router (DR) seamless switchover. A method performed by a network device comprises detecting a DR failure event due to a failure DR. The method further comprises detecting that the second edge device is unreachable. The method further comprises holding refresh of router-Link State Advertisements (router-LSA) in a link-state database and flooding procedure, when a Backup Designated Router (BDR) has not declared to be a working DR in an Open Shortest Path First (OSPF) network.

There is provided a method and system for transmitting link state update (LSU) packets containing new link state advertisements (LSAs). In some embodiments, the transmission of the LSU packet is based on the priority of the received LSAs and the status of a pacing timer. In the same or other embodiments, a control stack is generated for tracking the number of unacknowledged LSAs previously transmitted and the interface transmit time interval is adjusted based on the control stack.

The invention provides a routing error processing method and device and related equipment, and relates to the technical field of communication. The method is executed by first equipment and comprises the following steps: detecting a database description (DD) message sent by second equipment under the condition that the first equipment is abnormally restarted, and regenerating and sending a second link state notification when the DD message contains a first link state notification of the first equipment; wherein the serial number of the first link state announcement is greater than the serial number of the link state announcement existing in a local database; or, sending the first target message to the second device; wherein the first target message comprises a first identifier, and the first identifier is used for indicating a delayed migration neighbor state. According to the scheme provided by the invention, the problem that the routing calculation result is wrong after the routing is restarted is solved.

The application provides a low-orbit satellite network dynamic routing optimization method and system based on sub-domain routing, which comprises the following steps: dividing a satellite network into multiple areas, and assigning a unique IP address to each satellite node; in each area, synchronizing intra-domain topology information through Hello data packets and link state advertisements to generate an intra-domain routing table; synchronizing inter-domain topology information through border gateways and summary link state advertisements to generate an inter-domain routing table; and forwarding data packets according to the intra-domain and inter-domain routing tables. The application can reduce signaling overhead, improve routing calculation efficiency, enhance network stability, and optimize network resource utilization.

The invention belongs to the technical field of communication, and particularly relates to a management method and system based on a new-generation satellite internet combined base station, and the method comprises the steps: calculating comprehensive satellite-satellite and satellite-ground link state measurement through nonlinear weighted combined link bandwidth, time delay, stability and prediction bit error rate; evaluating the resource occupation condition of the ground station, and calculating the node processing load; for a star-star link, evaluating a quantum key distribution channel condition based on quantum load configuration and a key pool state, and generating a discrete quantum security level; in the routing calculation level, the deterministic change of the network topology is predicted by using the satellite ephemeris, and a timeliness link state notification is generated; the node processing load is included in the total cost of the path; calculating differentiated link costs for different service types by adjusting the weight of link state measurement; for services with specific security requirements, all links with substandard quantum security levels can be directly excluded from routing computation, or the cost is increased by increasing penalty factors.

The application discloses a pre-re-routing method based on an extended OSPF protocol, comprising the following steps: extending the OSPF protocol, including extending a link state advertisement (LSA) and optimizing a constrained shortest path first (CSPF) routing algorithm, so as to calculate a transmission route according to a service requirement; using an RSVP-TE protocol to establish a label switched path (LSP) carrying a remaining validity time; based on the remaining validity time of the LSP, triggering a pre-re-routing strategy by comparing the remaining validity time with a remaining transmission time of the service and a preset time threshold, establishing a new LSP before an old LSP is interrupted after triggering, and switching the service transmission to the new LSP; and the preset time threshold is set to be greater than a longest time required for LSP calculation and establishment in a network. The application can solve the problems of diversified QoS requirements in a complex service scenario and service transmission interruption caused by predictable interruption of an inter-satellite link due to relative motion between satellites or a sun eclipse.

There is provided a method and system for transmitting link state update (LSU) packets containing new link state advertisements (LSAs). In some embodiments, the transmission of the LSU packet is based on the priority of the received LSAs and the status of a pacing timer. In the same or other embodiments, a control stack is generated for tracking the number of unacknowledged LSAs previously transmitted and the interface transmit time interval is adjusted based on the control stack.

The present invention belongs to the field of data transmission, and specifically relates to a data transmission method, system, device, and storage medium for a named data network. The method includes: establishing communication between a current node and a neighboring node, obtaining the network status of the neighboring node, registering the name prefix of the active neighboring node, generating an adjacency link state announcement and a name link state announcement, then exchanging data with the neighboring node, obtaining the neighboring node data and storing it in a network link state database, obtaining a routing table based on the network link state database of the current node, and determining a data cache node and a target node for data transmission based on the routing table. The present application has the characteristics of fast state data synchronization, small amount of state data transmission, fast routing calculation speed, and low routing calculation overhead.

The invention discloses a link data notification method, routing equipment and a storage medium. The link data notification method comprises the following steps: determining a node type of a source node generating link state information; judging whether a destination node and the source node are satellite nodes in the same network area or not according to the destination node address of the link state information to be notified, and obtaining a judgment result; determining a link state notification type of the link state information according to the judgment result, the link state notification type including an intra-domain link state notification and a cross-domain link state notification; and carrying out intra-domain announcement or cross-domain announcement on the link state information. The key problem of link state information announcement and information acquisition required by routing calculation based on a special region division method in a large-scale satellite constellation network is solved.

The present disclosure provides a router identifier conflict detection method, apparatus, storage medium, and electronic device, which relate to the fields of network technology and security technology. The method includes: a receiving-end routing device receives a link state advertisement, and the link state advertisement includes a source router identifier; the receiving-end routing device determines that the source router identifier is the same as the router identifier of the receiving-end routing device; the receiving-end routing device determines whether the interval between receiving the link state advertisement and the link state advertisement generated by the receiving-end routing device last time does not exceed a conflict detection interval, and the link advertisement time limit of the receiving-end routing device is less than a preset link state advertisement survival time threshold; if so, the conflict statistics count value is incremented; if the conflict statistics count value is greater than a conflict threshold, the receiving-end routing device determines that there is a router identifier conflict. The embodiments of the present disclosure can automatically detect router identifier conflicts.

A method implemented by a network node in an interior gateway protocol (IGP) domain. The method includes receiving a link state announcement from one or more other network nodes in the IGP domain, performing shortest path first (SPF) based on the link state announcement received from the one or more other network nodes to determine a path through the domain, building a forwarding information base (FIB) table based on the SPF, determining that the path through the domain is symmetrical, and duplicating the FIB to generate a source address validation (SAV) table.