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

The invention discloses a path determination method, communication equipment and a computer readable storage medium, and belongs to the technical field of communication. The path determination method comprises the steps that link state notification information of all first links between a first routing node and a second routing node is acquired, the link state notification information of the first links comprises SRLG information of the first links, a second link is determined from all the first links according to the SRLG information of the first links, and the path of the second link is determined according to the SRLG information of the first links. And performing preset increase adjustment on the 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 from the first routing node to the second routing node according to the first target link costs corresponding to all the first links. When the remote SRLG link fails, the risk that the standby path and the working path share the optical layer link can be avoided, and the data transmission reliability is improved.

The invention discloses a false alarm judgment method and device, a product, equipment and a storage medium. The method comprises the following steps: acquiring a link state updating message in open shortest path first protocol data; analyzing the link state updating message to obtain a serial number value of each link state advertisement (LSA) in the link state updating message; and according to the serial number value and the marking state of the LSA, determining whether the LSA has a maximum serial number minus one attack. According to the method, whether the LSA is attacked or not is determined by combining the mark state of the LSA, and misjudgment can be prevented when the attack is identified.

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 embodiment of the invention provides a routing path determination method and device, a storage medium and an electronic device, and the method comprises the steps: determining routing information included in all received link state announcements; determining whether an equivalent route exists in a link where the decision-making device is located based on the route information; under the condition that equivalent routing exists, target source information in each target link state included in all link state announcements is determined; and determining a routing path from a target route corresponding to the target source information based on the target source information. According to the method and the device, the problem that a suboptimal route is caused by introduction of an external route in the prior art is solved, and the effect that the optimal route can still be selected after the external route is introduced is achieved.

The present invention provides a method and device for disseminating node information between networks, belonging to the field of network security technology. The method for disseminating node information between networks is performed by a first router, the first router and the second router are adjacent to each other on the network, and the method comprises: sending a link state update LSU message to the second router, the link state announcement LSA in the LSU message contains the node information of the first router; receiving a link state confirmation LSAck message replied by the second router, the LSAck message contains the header information of the LSA. The technical solution of the present invention can reduce the data traffic generated in the process of node information dissemination, and is applicable to general IPv6 scenarios.

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.

A method implemented by a network node in an Interior Gateway Protocol (IGP) domain. The method includes receiving link state advertisements from one or more other network nodes in the IGP domain, performing shortest path first (SPF) based on the link state advertisements received from the one or more other network nodes to determine a path through the domain, constructing a forwarding information base (FIB) table based on the SPF, and transmitting the FIB table to the IGP domain based on the FIB table. Determining that the path through the domain is symmetric, and replicating the FIB to generate a source address verification (SAV) table.

The invention discloses a network link state advertisement attack processing method, system and device and a medium. The method comprises the steps of obtaining target network LSA information corresponding to each target network LSA message by analyzing target network link state advertisement LSA messages received from a sending end; determining whether the target network LSA message is an attack message according to the target network LSA information and pre-recorded comparison information; if it is determined that the target network LSA message is an attack message, the target network LSA message is blocked from being sent to the receiving end; if it is determined that the target network LSA message is a non-attack message, pre-recorded comparison information is updated, and the target network LSA message continues to be sent to the receiving end. According to the method, the target network LSA information and the pre-recorded comparison information are verified, so that the accuracy and timeliness of detecting that the target network LSA message is the attack message of the maximum age are improved, the attack message is blocked in real time, normal operation of the network is effectively kept, and meanwhile, the safety and reliability of the network are ensured.

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 invention belongs to the field of data transmission, and particularly relates to a data transmission method, system and device of a named data network and a storage medium, and the method comprises the following steps: establishing communication between a current node and a neighbor node to obtain a network state of the neighbor node, registering a name prefix of the neighbor node in an active state, generating an adjacent link state announcement and a name link state announcement, then performing data exchange with a neighbor node to obtain data of the neighbor node, storing the data into a network link state database, obtaining a routing forwarding table according to the network link state database of the current node, and forwarding the routing forwarding table to the current node; and determining a data cache node and a target node for transmitting data according to the routing forwarding table. The method has the advantages of being high in state data synchronization speed, small in state data transmission amount, high in routing calculation speed and small in routing calculation overhead.

Systems and methods for advertising an Internet Protocol version 4 (IPv4) address of loopback interfaces to participating Open Shortest Path First (OSPF) areas include operating (82) a plurality of interfaces with at least two interfaces being connected to different OSPF areas and having a loopback address; and advertising (84) the loopback address to each of the OSPF areas in a router Link State Advertisement (LSA).

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.

Systems and methods for advertising an Internet Protocol version 4 (IPv4) address of loopback interfaces to participating Open Shortest Path First (OSPF) areas include operating a plurality of interfaces with at least two interfaces being connected to different OSPF areas and having a loopback address; and advertising the loopback address to each of the OSPF areas in a router Link State Advertisement (LSA).