18 results about "Interior gateway protocol" patented technology

A node, in a first network, includes circuitry configured to determine a next hop as decided by Border Gateway Protocol (BGP) is an anycast prefix to a Route Reflector (RR) interconnecting the first network with a second network, responsive to the next hop being the anycast prefix to the RR, create a tunnel with a destination based on the anycast prefix, and utilize the tunnel for traffic having the next hop as the anycast prefix to the RR. The anycast prefix is assigned to two or more RRs interconnecting the first network and the second network. A first path is decided by BGP based on a BGP Path Selection Algorithm that is independent of a second path determined by Interior Gateway Protocol (IGP). The first path and the second path can be different, and wherein tunnel is utilized to ensure the traffic always follows the first path.

The invention discloses a signal transmission method, device and equipment, a storage medium and a program product, relates to the technical field of communication, and is used for reducing the cost of PFC (Power Factor Correction) back voltage signal cross-wide area network transmission. The method is applied to first network equipment, and comprises the following steps: acquiring a pre-defined segment identifier in a domain, the segment identifier being used for identifying an equipment interface supporting a priority-based flow control technology, and the segment identifier supporting intra-domain flooding through an internal gateway protocol; a first back pressure signal is sent to the second network device based on a tunnel between a device interface of the first network device and a device interface of the second network device, the tunnel is created by the first network device or the controller based on a segment identifier, and the device interface of the first network device supports a priority-based flow control technology. The device interface of the second network device supports a priority-based flow control technology, the second network device is an upstream network device of the first network device, and the tunnel is used for bearing the back pressure signal.

Provided are a communication method and apparatus, and a system, relating to the technical field of communications. The method is executed by a communication apparatus in a network system. The method comprises: determining that a first internal gateway protocol (IGP) network topology is a stable topology; generating a first IGP path on the basis of the first IGP network topology; and upon generation of the first IGP path, on the basis of a routing protocol fault occurring on a second IGP path, switching the second IGP path to the first IGP path, wherein the second IGP path includes a path from a first communication apparatus to another communication apparatus. The first IGP path includes a path from the first communication apparatus to another communication apparatus, and the second IGP path includes a path from the first communication apparatus to another communication apparatus. In this way, by means of path fallback, it is ensured that a network is restored to a stable topology state capable of normal communication, a routing protocol fault caused by problems such as routing oscillation and the introduction of routing configuration errors can be solved, thereby improving the universality of network recovery.

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.

The present application relates to a method, apparatus, computer equipment, storage medium and computer program product for traffic scheduling and path planning. The method comprises: obtaining carbon emission factor information of the routing node itself; encapsulating the carbon emission factor information in an extended internal gateway protocol, and transmitting the carbon emission factor information of the routing node to other routing nodes and controllers within the autonomous domain based on the extended internal gateway protocol; receiving the traffic transmission path issued by the controller; the traffic transmission path is the transmission path that is calculated by the controller based on a preset constraint factor and the carbon emission factor information of multiple routing nodes within the autonomous domain, and is the optimal transmission path in terms of the constraint factor dimension and the carbon emission dimension; and performing traffic scheduling according to the traffic transmission path. This method can realize energy information transmission and green routing within the autonomous domain.

This invention belongs to the field of constellation routing calculation technology, specifically disclosing a constellation network fusion method based on a multi-constellation interconnected distributed routing architecture. The entire routing architecture is divided into a satellite core autonomous system, a satellite access autonomous system, and a satellite user autonomous system. Gateways advertise terrestrial network routing prefix information to connected satellites, and network satellite terminals advertise the address prefixes of their connected user subnets to connected satellites. Satellites advertise routing prefixes to other satellites via internal boundary gateway protocols. When at least two satellites in the satellite core autonomous system are connected to different gateways within the same satellite access autonomous system on the ground, other satellites determine the next hop to reach the satellite access autonomous system based on the internal gateway protocol metric used to reach that satellite, improving the compatibility of satellite constellation network fusion at different construction stages.

Methods and devices are described for avoiding micro-loops and black holing in an interior gateway protocol (IGP) domain in which a link is newly UP.

A method comprises receiving a packet, where the packet comprises a binding SID (BSID) of a node and a first list of segment identifiers (SIDs) of a Segment Routing Traffic Engineering (SR-TE) path that includes a first node SID of a non-neighbor upstream endpoint node of the node and a second node SID of the node, the BSID is associated with a second list of SIDs; determining that the second node SID is a failed node SID of the node; removing, in response to the determining, the first node SID and the second node SID from the packet; replacing the BSID in the packet with the second list; and sending the packet to a next hop node on an interior gateway protocol (IGP) shortest path to a destination node after the IGP has converged.

The invention provides a communication method and related equipment, and relates to the technical field of communication. The method is performed by a first network device within an Interior Gateway Protocol (IGP) domain. The method comprises the following steps: acquiring out-of-domain attribute information of a computing power provider connected with second network equipment located at the edge of the IGP network; obtaining business demand information; determining a target computing power provider meeting the service demand information from the computing power providers according to the out-domain attribute information and the in-domain network information of the computing power providers; and transmitting the service message to a second network device connected with the target computing power provider.

Aspects of the subject disclosure may include, for example, detecting whether a bandwidth capacity loss occurs on a first link bundle connecting one or more first core routers of a core Interior Gateway Protocol (IGP) network with one or more first provider routers, resulting in a detected capacity loss, wherein communication between the one or more first core routers of the core IGP network and the one or more first provider routers utilizes a Border Gateway Protocol (BGP), wherein a second link bundle connects one or more second core routers of the core IGP network with one or more second provider routers, and wherein communication between the one or more second core routers of the core IGP network and one or more second provider routers utilizes the BGP; responsive to the detected capacity loss, automatically increasing a cost associated with selected network traffic that was to be carried between the one or more first provider routers and the one or more first core routers of the core IGP network and that will instead be re-directed for communication via the second link bundle; and causing communication via the second link bundle of the selected network traffic, wherein the communication via the second link bundle of the selected network traffic is between the one or more second provider routers and the one or more second core routers of the core IGP network. Other embodiments are disclosed.

A method includes receiving a data packet, where the data packet includes a binding SID (BSID) of a node and a first segment identification (SID) list of a segment routing traffic engineering (SR-TE) path, the first SID list including a first node SID of a non-adjacent upstream end node of the node and a second node SID of the node, the BSID being associated with a second SID list; determining that the second node SID is a fault node SID of the node; in response to the determination, removing the first node SID and the second node SID from the data packet; the BSID in the data packet is replaced by the second list; and after an internal gateway protocol (IGP) converges, sending the data packet to a next hop node on an IGP shortest path to a destination node.

The invention discloses a method and a device for online auditing an IP (Internet Protocol) address based on dynamic data. The method comprises the following steps of: acquiring network interface state data; a step of collecting routing data published by an internal gateway protocol (IGP); a step of collecting routing data published by an external border gateway protocol (EBGP); an in-network interconnection link IP address field automatic discovery step; a network equipment IP address field automatic discovery step; an inter-network and intra-network service IP address field automatic discovery step; comparing the first set with an EBGP routing prefix, if the first set is the same as the EBGP routing prefix or the first set is a subnet, determining that the first set is an inter-network service address field, otherwise, determining that the first set is an intra-network service address field; and an IP address auditing step: comparing the found address fields with the IP management table one by one to generate a consistency auditing report. According to the method, the problem of misuse of the IP address or wrong recording of the IP address management table can be effectively found.

This invention provides a constellation network fusion method based on a tunnel-encapsulated multi-constellation interconnection routing architecture, belonging to the field of constellation routing calculation technology. The method divides the multi-constellation interconnection routing architecture into a satellite core autonomous system and a satellite user autonomous system according to the application scenario of the satellite network. The satellite core autonomous system adopts a distributed routing strategy and runs a customized internal gateway protocol. Border routers receive packets from the satellite user autonomous systems and encapsulate them with IP headers or link-layer headers before sending them to the satellites. The satellites receiving the packets forward the packets at the network layer or link layer to the destination network satellite terminal or destination gateway. The destination network satellite terminal or destination gateway decapsulates the packets, restoring them to the original IP packets, and sends the original IP packets to the destination network satellite terminal by looking up the routing table or forwarding table based on the destination IP address in the original packets, thus fusion of satellite constellation networks at different construction stages.

The invention discloses an internal gateway protocol differential test method and system based on equivalent topology synthesis, which automatically capture defects existing in a routing protocol implementation program by using a graph modeling technology in the field of computer theory, an equivalent program generation technology in the field of program analysis and a differential test concept in the field of software test. According to the method, the routing network conforming to the protocol specification can be randomly generated, multiple groups of semantic equivalent topology programs are systematically synthesized, the programs are input into the routing protocol to realize simulation operation, the test results are differentiated, and the test efficiency is greatly improved in a way of not manually expecting the results. And a consistency defect and a standard deviation problem in a protocol implementation program are efficiently discovered.

Methods are provided for ensuring that a service node selects a local leaf node to reach remote destinations by leveraging reverse metric to inform the active service node of the topology of the leaf nodes. The methods involve obtaining connection information about a service node. The connection information indicates whether the service node is locally connected or connected via a virtual private network (VPN) tunnel. The methods further involve generating a reverse metric signaling based on the connection information. The reverse metric signaling includes a different metric value for the service node when the service node is locally connected than when the service node is connected via the VPN tunnel. The methods further involve providing the reverse metric signaling to the service node to cause the service node to select an intermediate network device from among a plurality of intermediate network devices to forward data traffic to a destination.

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.

Disclosed is a mechanism for implementing link state flooding reduction (LSFR) in an Interior Gateway Protocol (IGP) network. The mechanism includes receiving data indicating connectivity of a plurality of nodes in the network. A flooding topology is built based on the connectivity. This includes selecting one of the nodes as a root node, and building a tree of links connecting the root node to the nodes in the network. The flooding topology is stored in a memory. The flooding topology may not be to the remaining nodes in the network. Link state messages may then be flooded over the flooding topology.

Aspects of the subject disclosure may include, for example, detecting whether a bandwidth capacity loss occurs on a first link bundle connecting one or more first core routers of a core Interior Gateway Protocol (IGP) network with one or more first provider routers, resulting in a detected capacity loss, wherein communication between the one or more first core routers of the core IGP network and the one or more first provider routers utilizes a Border Gateway Protocol (BGP), wherein a second link bundle connects one or more second core routers of the core IGP network with one or more second provider routers, and wherein communication between the one or more second core routers of the core IGP network and one or more second provider routers utilizes the BGP; responsive to the detected capacity loss, automatically increasing a cost associated with selected network traffic that was to be carried between the one or more first provider routers and the one or more first core routers of the core IGP network and that will instead be re-directed for communication via the second link bundle; and causing communication via the second link bundle of the selected network traffic, wherein the communication via the second link bundle of the selected network traffic is between the one or more second provider routers and the one or more second core routers of the core IGP network. Other embodiments are disclosed.