CN109861913B - Method and device for advertising prefix identification of cross-interior gateway protocol - Google Patents
Method and device for advertising prefix identification of cross-interior gateway protocol Download PDFInfo
- Publication number
- CN109861913B CN109861913B CN201811592852.9A CN201811592852A CN109861913B CN 109861913 B CN109861913 B CN 109861913B CN 201811592852 A CN201811592852 A CN 201811592852A CN 109861913 B CN109861913 B CN 109861913B
- Authority
- CN
- China
- Prior art keywords
- network
- cross
- protocol
- network device
- prefix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/52—Multiprotocol routers
Abstract
The embodiment of the application discloses a method and a device for advertising prefix identification of a cross-interior gateway protocol, which are used for realizing the advertising of the prefix identification of cross-network equipment. The method comprises the steps that for cross-network equipment crossing an interior gateway protocol, the cross-network equipment is respectively accessed to a first network adopting a first protocol and a second network adopting a second protocol, the first protocol and the second protocol are different interior gateway protocols, and because the first protocol and the second protocol are enabled at a local loopback interface of the cross-network equipment, the cross-network equipment can announce a prefix identification of the cross-network equipment to equipment in the first network according to the first protocol and can announce the prefix identification of the cross-network equipment to equipment in the second network according to the second protocol. The problem caused by the fact that the prefix identification is mutually introduced across IGP domains of the cross-network equipment is solved, the fact that the prefix identification can use SR route calculation in the first network and the second network related to the cross-network equipment is guaranteed, the problem that service recovery is slow due to a fault scene does not occur is solved, and stability and reliability are improved.
Description
Technical Field
The present application relates to the field of communications, and in particular, to the advertisement of prefix identifiers across interior gateway protocols in segment routing.
Background
The Segment Routing (SR) protocol is a source Routing protocol, and a source node designates a path for an application packet, and converts the path into an ordered Segment list to be encapsulated in a packet header, and an intermediate node of the path only needs to forward according to the path designated in the packet header. Segment type instructs the device to process any instruction of the message, such as: forwarding the message to the destination according to the shortest path, forwarding the message through a specified interface, forwarding the message to a specified application/service instance, and the like. The SR protocol enables a network to be more simplified and has good scalability, and thus is currently a promising technology.
In the SR scheme, a prefix-sid (prefix-sid) is used to identify a certain device in the network, and the network has uniqueness within an autonomous domain. The prefix-sid may be specified in the LoopBack0 of the local LoopBack (LoopBack) interface, and advertised to various devices in the network by enabling an Interior Gateway Protocol (IGP) Protocol in the LoopBack 0.
Only one prefix-sid of one device is configured in the LoopBack0, which is a key for SR protocol path calculation, and how the prefix-sid of the device across IGP protocols advertises how to enable the device in multiple networks accessed by the device across IGP protocols can effectively use the prefix-sid of the device across IGP protocols, aiming at the device across IGP protocols, which is accessed by multiple networks and uses different IGP protocols by multiple networks, is a problem that needs to be solved at present.
Disclosure of Invention
The embodiment of the application provides a method and a device for advertising a prefix identifier of a cross-interior gateway protocol, so as to realize the advertising of the prefix identifier of cross-network equipment.
In a first aspect, an embodiment of the present application provides a method for announcing a prefix identifier of a cross-interior gateway protocol, where, for a cross-network device of the cross-interior gateway protocol, the cross-network device is respectively accessed to a first network adopting a first protocol and a second network adopting a second protocol, both the first protocol and the second protocol are different interior gateway protocols, and the first protocol and the second protocol are enabled at a local loopback interface of the cross-network device, so that the cross-network device can announce a prefix identifier of the cross-network device to a device in the first network according to the first protocol, and can announce a prefix identifier of the cross-network device to a device in the second network according to the second protocol. The problem caused by the fact that the prefix identification is mutually introduced across IGP domains of the cross-network equipment is solved, the fact that the prefix identification can use SR route calculation in the first network and the second network related to the cross-network equipment is guaranteed, the problem that service recovery is slow due to a fault scene does not occur is solved, and stability and reliability are improved.
In one possible implementation, the first protocol may be an OSPF protocol and the second protocol may be an ISIS protocol.
In one possible implementation, to reduce bandwidth consumption across network devices advertising their prefix-sid to devices in the first network, the first device in the first network may be advertised its prefix-sid. The first device refers to a device in the first network in the access ring of the inter-network device. In this embodiment of the present application, before the cross-network device advertises, to a device in the first network, the prefix identifier of the cross-network device according to the first protocol, the cross-network device may establish an OSPF neighbor with the first device, so that the first device and the cross-network device are devices in the same access ring.
In one possible implementation, to reduce bandwidth consumption across network devices to advertise their prefix-sid to devices in the second network, their prefix-sid may be advertised to the second device in the second network. Wherein the second device refers to a device in the aggregation ring of the inter-network device in the second network. In this embodiment of the present application, before the cross-network device advertises, to a device in the second network, the prefix identifier of the cross-network device according to the second protocol, the cross-network device may establish an ISIS neighbor with the second device, so that the second device and the cross-network device are devices in the same aggregation ring.
In one possible implementation, the prefix identification may be guaranteed to use SR routes in both the first network and the second network associated with the cross-network device. When the device in the first network sends the data message to the device in the second network, the specific SR route calculation method is as follows: the cross-network equipment acquires a first segmented routing-best effort SR-BE forwarding table from the equipment in the first network; the first SR-BE forwarding table is used for identifying path information of a shortest path from a device in a first network to the cross-network device; the cross-network equipment calculates the shortest path with equipment in the second network according to a Segmented Routing (SR) protocol, and generates a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used to identify path information for the shortest path across the network device to a device in a second network.
In a second aspect, an embodiment of the present application provides a cross-network device, where the cross-network device is respectively connected to a first network using a first protocol and a second network using a second protocol, the first protocol and the second protocol are different interior gateway protocols, and a local loopback interface of the cross-network device enables the first protocol and the second protocol, and the cross-network device includes:
a first advertising unit, configured to advertise, according to the first protocol, the prefix identifier of the inter-network device to a device in the first network;
a second notifying unit, configured to notify the device in the second network of the prefix identifier of the inter-network device according to the second protocol.
In a possible implementation manner, the first protocol is an open shortest path first OSPF protocol, and the second protocol is an intermediate system-intermediate system ISIS protocol.
In one possible implementation, the inter-network device further includes:
a first establishing unit, configured to establish an OSPF neighbor with a first device, where the first device is a device in an access ring of the inter-network device in the first network;
the first notification unit is specifically configured to:
the cross-network device advertises, to the first device, the prefix identification of the cross-network device according to the first protocol.
In one possible implementation, the inter-network device further includes:
a second establishing unit, configured to establish an ISIS neighbor with a second device, where the second device is a device in the aggregation ring of the inter-network device in the second network;
the second notification unit is specifically configured to:
the cross-network device advertises, to the second device, the prefix identification of the cross-network device according to the second protocol.
In one possible implementation, the inter-network device further includes:
an obtaining unit, configured to obtain a first segment routing-best effort SR-BE forwarding table from a device in the first network; the first SR-BE forwarding table is used for identifying path information of a shortest path from a device in a first network to the cross-network device;
the calculation unit is used for calculating the shortest path between the calculation unit and the equipment in the second network according to the segmented routing SR protocol and generating a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used to identify path information for the shortest path across the network device to a device in a second network.
In a third aspect, an embodiment of the present application provides an inter-network device, where the device includes: a processor and a memory; the memory to store instructions; the processor, configured to execute the instructions in the memory, to perform the method of any of the above first aspects.
In a fourth aspect, embodiments of the present application provide a computer-readable storage medium, comprising instructions, which, when executed on a computer, cause the computer to perform the method of any one of the above first aspects.
Drawings
Fig. 1 is a schematic view of an application scenario provided in an embodiment of the present application;
fig. 2 is a schematic flowchart of a method for advertising a prefix identifier across an interior gateway protocol according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of an inter-network device according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of an inter-network device according to an embodiment of the present application;
fig. 5 is a schematic structural diagram of an inter-network device according to an embodiment of the present application.
Detailed Description
Embodiments of the present application are described below with reference to the accompanying drawings.
The embodiment of the application provides a method for advertising a prefix identifier of a cross-interior gateway protocol, which is used for realizing the advertising of the prefix identifier of cross-network equipment.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, as well as in the drawings, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It can be understood that the prefix-sid of a device is unique and is the key for the SR protocol to perform path computation. Therefore, for a cross-network device accessing multiple networks and using different gateway protocols, how the prefix-sid advertises in the multiple networks is an important issue to enable devices in the multiple networks to effectively use the prefix-sid of the device of the cross-IGP protocol.
For convenience of understanding, the description is now made with reference to the scenario shown in fig. 1, and fig. 1 is a schematic view of an application scenario provided in an embodiment of the present application.
In fig. 1, a device a (including a1 and a2) is a base station access device; the B devices (including B1 and B2) are area convergence devices; ERs (including ER1 and ER2) are external routing nodes; EPC-CE is core network Edge equipment (Evolved packet core-Customer Edge, EPC-CE); EPC is core network side equipment.
The network loop between the device A and the device B is called an access loop, the network loop between the device B and the ER is called a convergence loop, and the network loop between the ER and the EPC-CE is called a core loop. Wherein, the IGP protocol adopted by the network where the access ring is located (hereinafter referred to as access ring network) is an Open Shortest Path First (OSPF) protocol; an IGP protocol adopted by a network in which the convergence ring is located (hereinafter, referred to as a convergence ring network) is an Intermediate System to Intermediate System (ISIS) protocol. That is, the B device is a cross-network device that accesses an access ring network using the OSPF protocol and an aggregation ring network using the ISIS protocol.
It can be understood that when data interaction is performed between the a device and the EPC device, data forwarding needs to be performed by using the B device. Therefore, whether the device in the access ring network or the device in the aggregation ring network utilizes the SR protocol to calculate the data forwarding path, the prefix-sid of the B device may be required.
Currently, the ISIS protocol may be enabled for the local loop-back interface of the B device, so that the B device may advertise its prefix-sid in the aggregation ring network by using the ISIS protocol. However, since the local loop-back interface of the B device does not enable the OSPF protocol, the B device may not advertise its prefix-sid in the access ring network using the OSPF protocol. For the conventional way that the B device advertises its prefix-sid in the access ring network, a way of introducing an external route may be adopted, and specifically, in the access ring network, the ISIS route may be redistributed using the OSPF protocol, and an address of the local loopback interface of the B device and the prefix-sid of the B device are obtained from the ISIS protocol, so that the prefix-sid of the B device in the ISIS protocol is introduced into the OSPF protocol and advertises to the device in the access ring network.
However, for the access ring network using the OSPF protocol, Link-state advertisement (LSA) of an External Autonomous System (ASE) is generated due to introduction of an External route. Therefore, for a device in the access ring network, it cannot distinguish whether the route introduced by the LSA is a direct route of device B or a route learned by device B from a far end. That is, with the LSA advertised prefix-sid of ASE, a device in the access ring network cannot determine whether the prefix-sid is the prefix-sid of device B or the prefix-sid learned by device B from the remote end. Therefore, when a data forwarding path is calculated, the active and standby node bs (B1 and B2 in fig. 1) cannot BE selected, which may cause that Segment Routing-Best Effort (SR-BE) in the a- > B direction cannot form Topology Independent-Loop Free alternative (TI-LFA) protection. In other words, the prefix-sid cannot be used correctly, a protection node cannot be formed, and an effective backup next hop cannot be formed, thereby causing the traffic convergence time to exceed the standard. Moreover, when data forwarding fails, because the prefix-sid of the cross-network device cannot be determined, the failure cause cannot be located as fast as possible, which results in a slow service recovery speed.
In view of this, an embodiment of the present application provides a method for prefix identifier advertisement across an interior gateway protocol, which is used to solve the problem existing in the foregoing method for prefix identifier advertisement.
The method is described below with reference to the accompanying drawings, and referring to fig. 2, which is a flowchart illustrating a method for advertising a prefix identifier across an interior gateway protocol according to an embodiment of the present application.
The method provided by the embodiment of the application can be implemented, for example, by the following steps 201-202.
It should be noted that the prefix identifier advertisement method across interior gateway protocols provided in the embodiments of the present application may be applied to a network device across interior gateway protocols. The cross-network device is not specifically limited in the embodiments of the present application, and as an example, the cross-network device may be a switch, and as another example, the cross-network device may be a router.
In the embodiment of the application, the cross-network device is respectively accessed to a first network adopting a first protocol and a second network adopting a second protocol, the first protocol and the second protocol are both internal gateway protocols, and the first protocol and the second protocol are different gateway protocols. The embodiment of the present application does not specifically limit the first protocol and the second protocol, and as an example, the first protocol may be an OSPF protocol and the second protocol may be an ISIS protocol.
The embodiment of the present application is also not particularly limited to the first network and the second network, and the first network may be, for example, the access ring network described in fig. 1; the second network may be, for example, the converged ring network described above with respect to fig. 1.
Considering that in the conventional technology, when the prefix-sid of the inter-network device is advertised in the first network and the second network, the local loopback interface of the inter-network device only enables one internal gateway protocol (such as the ISIS protocol mentioned above), therefore, when the prefix-sid of the inter-network device is advertised to a network using the internal gateway protocol that is not enabled by the local loopback interface, an external route needs to be introduced, thereby causing a problem of affecting subsequent data forwarding path calculation. In this embodiment, in order to avoid introducing an external route when the prefix-sid of the inter-network device is advertised in the first network or the second network, the local loopback interface of the inter-network device enables the first protocol and the second protocol, so that the inter-network device can advertise its own prefix-sid in the first network according to the first protocol and advertise its own prefix-sid in the second network according to the second protocol.
Step 201: the cross-network device advertises, to a device in the first network, a prefix identification for the cross-network device according to a first protocol.
It can be understood that, since the interior gateway protocol used by the first network is the first protocol, the cross-network device advertises its prefix-sid to the devices in the first network according to the first protocol, and the devices in the first network may determine that the prefix-sid is the prefix-sid of the cross-network device, and further, may perform the calculation of the data forwarding path by using the prefix-sid.
In this embodiment of the present application, the cross-network device may advertise, according to a first protocol, a prefix identifier of the cross-network device to all devices in the first network; the prefix identifier of the inter-network device may also be advertised to a part of devices in the first network according to the first protocol, which is not specifically limited in the embodiment of the present application.
In the embodiment of the present application, when the first network is the aforementioned access ring network, it is considered that several access rings may be included in the first network. The cross network device may be in one or more of several access rings in the first network, e.g., as shown in fig. 1, cross network devices B1 and B2 are in both access rings a1-B1-B2 and a 2-B1-B2. While data forwarding is performed, the device in one access ring does not forward data to the device in the other access ring. That is, for devices in the first network except for the device in the access ring of the inter-network device, the other devices do not forward data to the inter-network device. In other words, the cross-network device is not included in the forwarding path calculated by the other device. Thus, other devices need not utilize the prefix-sid of the inter-network device.
In view of this, in one possible implementation of the embodiments of the present application, in order to reduce bandwidth consumption of announcing its prefix-sid to devices in a first network across network devices, its prefix-sid may be announced to a first device in the first network. The first device refers to a device in the first network in the access ring of the inter-network device.
Devices located in the same access ring may be understood as devices having a neighbor relationship, for example, a neighbor relationship between the devices a1 and B1, a neighbor relationship between a2 and B1, and so on in fig. 1. In a possible implementation manner of the embodiment of the present application, the inter-network device may establish an OSPF neighbor with the first device, so that the first device and the inter-network device are devices in the same access ring.
The embodiment of the present application does not specifically limit a specific implementation manner for establishing an OSPF neighbor between a network device and a first device, and an OSPF neighbor relationship between the network device and the first device may be established by using a manner for establishing an OSPF neighbor between the network device and the first device in a conventional technology.
Step 202: the cross-network device advertises the prefix identity of the cross-network device to devices in the second network according to a second protocol.
In this embodiment of the present application, the inter-network device may notify all devices in the second network of the prefix identifier of the inter-network device according to the second protocol; the prefix identifier of the inter-network device may also be advertised to a part of devices in the second network according to the second protocol, which is not specifically limited in the embodiment of the present application.
In the embodiment of the present application, when the second network is the aforementioned aggregation ring network, it is considered that the second network may include several aggregation rings. The cross-network device may be in one or more of several aggregation rings in the second network. While data forwarding is performed, a device in one aggregation ring does not forward data to a device in another aggregation ring. That is, for devices in the second network except for the device in the aggregation ring of the inter-network device, no other device forwards data to the inter-network device. In other words, the cross-network device is not included in the forwarding path calculated by the other device. Thus, other devices need not utilize the prefix-sid of the inter-network device.
In view of this, in one possible implementation of the embodiments of the present application, in order to reduce bandwidth consumption of announcing its prefix-sid to devices in the second network across network devices, its prefix-sid may be announced to second devices in the second network. Wherein the second device refers to a device in the aggregation ring of the inter-network device in the second network.
Devices located in the same aggregation ring may be understood as devices having a neighbor relationship. In a possible implementation manner of the embodiment of the present application, the inter-network device may establish an ISIS neighbor with the second device, so that the second device and the inter-network device are devices in the same aggregation ring.
The embodiment of the present application does not specifically limit a specific implementation manner for establishing an ISIS neighbor between a network-spanning device and a second device, and an ISIS neighbor relationship between the network-spanning device and the second device may be established by using a manner for establishing an ISIS neighbor between the network-spanning device and the second device in the conventional technology.
It should be noted that, the embodiment of the present application is not particularly limited to the execution steps of step 201 and step 202, and although step 201 is executed before step 202 in fig. 2, this is only an illustrative example. In practical applications, step 201 may be performed after step 202, and step 201 may also be performed simultaneously with step 202.
As can be seen from the above description, with the solution provided in this embodiment of the present application, for a cross-network device that crosses an interior gateway protocol, the cross-network device is respectively accessed to a first network that adopts a first protocol and a second network that adopts a second protocol, both the first protocol and the second protocol are different interior gateway protocols, and because the first protocol and the second protocol are enabled at a local loopback interface of the cross-network device, the cross-network device can advertise a prefix identifier of the cross-network device to a device in the first network according to the first protocol, and advertise a prefix identifier of the cross-network device to a device in the second network according to the second protocol. The problem caused by the fact that the prefix identification is mutually introduced across IGP domains of the cross-network equipment is solved, the fact that the prefix identification can use SR route calculation in the first network and the second network related to the cross-network equipment is guaranteed, the problem that service recovery is slow due to a fault scene does not occur is solved, and stability and reliability are improved.
As described above, with the method of the embodiment of the present application, it can be ensured that the prefix identifier can use the SR calculation path in both the first network and the second network related to the inter-network device. The following describes a specific SR routing method when a device in a first network transmits a data message to a device in a second network.
The device in the First network calculates the Shortest Path from the device in the First network to the cross-network device by using a Shortest Path First (SPF) algorithm in combination with the prefix-sid of the cross-network device and the prefix-sid of other devices in the First network, and obtains a First segment routing-best effort SR-BE forwarding table of Path information identifying the Shortest Path. In the embodiment of the present application, the first SR-BE forwarding table may specify, for example, a local label, an outgoing label, a local outgoing interface, a next hop IP, and the like to other routes. And the equipment in the first network encapsulates the first SR-BE forwarding table in a message header of a data message and forwards the data message. And the equipment receiving the data message determines the next hop of the data message according to the first SR-BE forwarding table in the message header.
The cross-network device may obtain the first SR-BE forwarding table from a device in the first network, and specifically, the cross-network device may obtain the first SR-BE forwarding table according to a packet header of a data packet sent by the device in the first network.
The cross-network device calculates the shortest path with the device in the second network according to the SR protocol, and generates a second SR-BE forwarding table identifying path information of the shortest path from the cross-network device to the device in the second network. In the embodiment of the present application, the second SR-BE forwarding table may specify, for example, a local label, an outgoing label, a local outgoing interface, a next hop IP, and the like to other routes. The device in the second network may send the data packet to the intended recipient of the data packet according to the second SR-BE forwarding table.
Accordingly, when a device in the second network sends a data message to a device in the first network, both the first network and the second network can use SR routes. The following describes a specific SR routing method when a device in the second network transmits a data message to a device in the first network.
The device in the second network calculates the Shortest Path from the device in the second network to the cross-network device by using a Shortest Path First (SPF) algorithm in combination with the prefix-sid of the cross-network device and the prefix-sid of other devices in the second network, and obtains a third segment routing-best effort SR-BE forwarding table of Path information identifying the Shortest Path. And the equipment in the second network encapsulates the third SR-BE forwarding table in the message header of the data message and forwards the data message. And the equipment receiving the data message determines the next hop of the data message according to a third SR-BE forwarding table in the message header.
The cross-network device may obtain the third SR-BE forwarding table from a device in the second network, and specifically, the cross-network device may obtain the third SR-BE forwarding table according to a packet header of a data packet sent by the device in the second network.
And the cross-network equipment calculates the shortest path with the equipment in the first network according to the SR protocol and generates a fourth SR-BE forwarding table of path information for identifying the shortest path from the cross-network equipment to the equipment in the first network. The device in the first network may send the data packet to the intended recipient of the data packet according to the fourth SR-BE forwarding table.
As mentioned above, when the first network is the aforementioned access ring network, the first network may include several access rings. When a plurality of access rings exist, each access ring runs SR in OSPF protocol, and calculates the shortest path according to SPF calculation path of OSPF. And generating a forwarding table of the SR-BE, wherein the forwarding table is assigned to local labels, outgoing labels, local outgoing interfaces, next hop IP (Internet protocol) and the like of other routes, and the forwarding table of the SR-BE can also BE called a tunnel of the SR-BE so as to form TI-LFA protection.
Correspondingly, when the second network is the above-mentioned aggregation ring network, the second network may include a plurality of aggregation rings. When a plurality of convergence rings exist, each convergence ring runs SR in the ISIS protocol, and the shortest path is calculated according to the SPF calculation path of the ISIS. And generating a tunnel of the SR-BE so as to form TI-LFA protection.
In order to better implement the above solution of the embodiment of the present application, the following also provides a cross-network device for implementing the above prefix identification advertisement method across interior gateway protocols. The cross-network device is respectively accessed to a first network adopting a first protocol and a second network adopting a second protocol, the first protocol and the second protocol are different internal gateway protocols, and a local loopback interface of the cross-network device enables the first protocol and the second protocol.
Referring to fig. 3, an inter-network device 300 according to an embodiment of the present application includes: a first announcement element 310 and a second announcement element 320.
A first advertising unit 310, configured to advertise the prefix identifier of the cross-network device to devices in the first network according to the first protocol;
a second notifying unit 320, configured to notify the device in the second network of the prefix identifier of the inter-network device according to the second protocol.
Optionally, the first protocol is an open shortest path first OSPF protocol, and the second protocol is an intermediate system-intermediate system ISIS protocol.
Optionally, the inter-network device 300 further includes:
a first establishing unit, configured to establish an OSPF neighbor with a first device, where the first device is a device in an access ring of the inter-network device in the first network;
the first notification unit 310 is specifically configured to:
the cross-network device advertises, to the first device, the prefix identification of the cross-network device according to the first protocol.
Optionally, the inter-network device 300 further includes:
a second establishing unit, configured to establish an ISIS neighbor with a second device, where the second device is a device in the aggregation ring of the inter-network device in the second network;
the second notification unit 320 is specifically configured to:
the cross-network device advertises, to the second device, the prefix identification of the cross-network device according to the second protocol.
Optionally, the inter-network device 300 further includes:
an obtaining unit, configured to obtain a first segment routing-best effort SR-BE forwarding table from a device in the first network; the first SR-BE forwarding table is used for identifying path information of a shortest path from a device in a first network to the cross-network device;
the calculation unit is used for calculating the shortest path between the calculation unit and the equipment in the second network according to the segmented routing SR protocol and generating a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used to identify path information for the shortest path across the network device to a device in a second network.
It should be noted that, because the contents of information interaction, execution process, and the like between the modules/units of the cross-network device are based on the same concept as the method embodiment of the present application, the technical effects brought by the contents are the same as the method embodiment of the present application, and specific contents may refer to the description in the foregoing method embodiment of the present application, and are not described herein again.
Next, a cross-network device in the embodiment of the present application is described. Referring to fig. 4, the inter-network device 400 includes: a processor 410, a communication interface 420, and a memory 430. Where the number of processors 410 in the span network device 400 can be one or more, one processor is exemplified in fig. 4. In the embodiment of the present application, the processor 410, the communication interface 420 and the memory 430 may be connected by a bus system or other means, wherein fig. 4 illustrates the connection by the bus system 440.
The processor 410 may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of a CPU and an NP. The processor 410 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof.
The memory 430 may include a volatile memory (english: volatile memory), such as a random-access memory (RAM); the memory 430 may also include a non-volatile memory (english: non-volatile memory), such as a flash memory (english: flash memory), a hard disk (HDD) or a solid-state drive (SSD); the memory 430 may also comprise a combination of memories of the kind described above.
Optionally, memory 430 stores an operating system and programs, executable modules or data structures, or subsets thereof, or extensions thereof, wherein the programs may include various operating instructions for performing various operations. The operating system may include various system programs for implementing various basic services and for handling hardware-based tasks. The processor 410 can read the program in the memory 430 to implement the storage method provided by the embodiment of the present application.
The bus system 440 may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The bus system 440 may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 4, but this does not indicate only one bus or one type of bus.
In this embodiment of the present application, the inter-network device may also have a structure as shown in fig. 5, and fig. 5 is a schematic structural diagram of another inter-network device provided in this embodiment of the present application.
Specifically, the inter-network device may include a processor main control board 510 and an interface board 520, where the main control board 510 includes a processor 501 and a memory 502; interface board 520 includes processor 503, memory 504, and interface card 505. The processor 505 of the interface board is used for calling the program execution in the memory 502 of the interface board to perform message transceiving. The processor 501 of the master control board is used to invoke program instructions in the memory of the master control board to advertise the prefix-sid of the cross network device in the first network and the second network. For the 501, reference may be made to the above description part of the processor 410, and for the 502, reference may be made to the above description of the memory 430, which is not described herein again.
Embodiments of the present application also provide a computer-readable storage medium, which includes instructions that, when executed on a computer, cause the computer to perform the method provided by the above method embodiments.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.
Claims (12)
1. A method for advertising a prefix identifier of a cross-interior gateway protocol is applied to a cross-network device of the cross-interior gateway protocol, wherein the cross-network device is respectively accessed to a first network adopting a first protocol and a second network adopting a second protocol, the first protocol and the second protocol are different interior gateway protocols, and a local loopback interface of the cross-network device enables the first protocol and the second protocol, and the method comprises the following steps:
the cross-network device advertises, to devices in the first network, a prefix identification of the cross-network device according to the first protocol;
the cross-network device advertises, to devices in the second network, the prefix identification of the cross-network device according to the second protocol.
2. The method of claim 1 wherein the first protocol is an Open Shortest Path First (OSPF) protocol and the second protocol is an intermediate system to intermediate system (ISIS) protocol.
3. The method of claim 2, wherein before the cross-network device advertises the prefix identification of the cross-network device to devices in the first network according to the first protocol, the method further comprises:
the cross-network device establishes an OSPF neighbor with a first device, wherein the first device is a device in an access ring of the cross-network device in the first network;
the advertising, by the cross-network device, the prefix identity of the cross-network device to devices in the first network according to the first protocol includes:
the cross-network device advertises, to the first device, the prefix identification of the cross-network device according to the first protocol.
4. The method of claim 2, wherein prior to the cross-network device advertising the prefix identification of the cross-network device to devices in the second network via the second protocol, the method further comprises:
the cross-network device establishes an ISIS neighbor with a second device, wherein the second device is a device in the aggregation ring of the cross-network device in the second network;
the advertising, by the cross-network device, the prefix identification of the cross-network device to devices in the second network via the second protocol includes:
the cross-network device advertises, to the second device, the prefix identification of the cross-network device according to the second protocol.
5. The method according to any one of claims 1-4, further comprising:
the cross-network equipment acquires a first segmented routing-best effort SR-BE forwarding table from the equipment in the first network; the first SR-BE forwarding table is used for identifying path information of a shortest path from a device in a first network to the cross-network device;
the cross-network equipment calculates the shortest path with equipment in the second network according to a Segmented Routing (SR) protocol, and generates a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used to identify path information for the shortest path across the network device to a device in a second network.
6. A cross-network device, wherein the cross-network device accesses a first network using a first protocol and a second network using a second protocol, respectively, the first protocol and the second protocol are different interior gateway protocols, and a local loopback interface of the cross-network device enables the first protocol and the second protocol, the cross-network device comprising:
a first advertising unit, configured to advertise, according to the first protocol, the prefix identifier of the inter-network device to a device in the first network;
a second notifying unit, configured to notify the device in the second network of the prefix identifier of the inter-network device according to the second protocol.
7. The inter-network device of claim 6, wherein the first protocol is an Open Shortest Path First (OSPF) protocol and the second protocol is an intermediate System-intermediate System (ISIS) protocol.
8. The cross-network device of claim 7, further comprising:
a first establishing unit, configured to establish an OSPF neighbor with a first device, where the first device is a device in an access ring of the inter-network device in the first network;
the first notification unit is specifically configured to:
the cross-network device advertises, to the first device, the prefix identification of the cross-network device according to the first protocol.
9. The cross-network device of claim 7, further comprising:
a second establishing unit, configured to establish an ISIS neighbor with a second device, where the second device is a device in the aggregation ring of the inter-network device in the second network;
the second notification unit is specifically configured to:
the cross-network device advertises, to the second device, the prefix identification of the cross-network device according to the second protocol.
10. The cross-network device according to any one of claims 6-9, further comprising:
an obtaining unit, configured to obtain a first segment routing-best effort SR-BE forwarding table from a device in the first network; the first SR-BE forwarding table is used for identifying path information of a shortest path from a device in a first network to the cross-network device;
the calculation unit is used for calculating the shortest path between the calculation unit and the equipment in the second network according to the segmented routing SR protocol and generating a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used to identify path information for the shortest path across the network device to a device in a second network.
11. An inter-network device, the device comprising: a processor and a memory; the memory to store instructions;
the processor, configured to execute the instructions in the memory, to perform the method of any of claims 1-5.
12. A computer-readable storage medium storing a computer program executable by a processor to implement the method of any one of claims 1-5.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811592852.9A CN109861913B (en) | 2018-12-25 | 2018-12-25 | Method and device for advertising prefix identification of cross-interior gateway protocol |
| PCT/CN2019/127806 WO2020135395A1 (en) | 2018-12-25 | 2019-12-24 | Notification method and device for prefix identifier of cross-interior gateway protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811592852.9A CN109861913B (en) | 2018-12-25 | 2018-12-25 | Method and device for advertising prefix identification of cross-interior gateway protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109861913A CN109861913A (en) | 2019-06-07 |
| CN109861913B true CN109861913B (en) | 2020-03-20 |
Family
ID=66892212
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811592852.9A Active CN109861913B (en) | 2018-12-25 | 2018-12-25 | Method and device for advertising prefix identification of cross-interior gateway protocol |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109861913B (en) |
| WO (1) | WO2020135395A1 (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11277334B2 (en) * | 2019-07-24 | 2022-03-15 | Juniper Networks, Inc. | Using and processing per slice segment identifiers in a network employing segment routing |
| CN112910773A (en) * | 2019-11-19 | 2021-06-04 | 华为技术有限公司 | Method for issuing OAM configuration information and control node |
| CN112929261B (en) * | 2019-12-05 | 2024-03-12 | 中兴通讯股份有限公司 | Fiber breakage prevention method and device for segmented routing tunnel, entry node and storage medium |
| CN110958181B (en) * | 2019-12-06 | 2021-08-17 | Ut斯达康通讯有限公司 | Method and device for distributing SRv 6-crossing slicing network by ISIS protocol |
| CN112953822A (en) * | 2019-12-10 | 2021-06-11 | 华为技术有限公司 | Method, device and system for reducing routing loop |
| CN111464439B (en) * | 2020-03-31 | 2022-04-01 | 新华三信息安全技术有限公司 | Segment identifier issuing method and device |
| CN114827022A (en) * | 2021-01-18 | 2022-07-29 | 华为技术有限公司 | Routing message processing method, routing message issuing device and communication system |
| CN115086222B (en) * | 2021-03-15 | 2023-06-20 | 中国电信股份有限公司 | Cross-autonomous domain advertising method, autonomous system boundary router and communication system |
| CN114696890B (en) * | 2022-03-30 | 2023-06-20 | 中国联合网络通信集团有限公司 | Bearer network, and interrupt processing method, device and storage medium thereof |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355487A (en) * | 2007-07-23 | 2009-01-28 | 中国移动通信集团公司 | Method and apparatus for distributing label |
| CN107819682A (en) * | 2016-09-14 | 2018-03-20 | 瞻博网络公司 | Prevent the data service loop associated with the transponder selection specified |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7978708B2 (en) * | 2004-12-29 | 2011-07-12 | Cisco Technology, Inc. | Automatic route tagging of BGP next-hop routes in IGP |
| US7986640B2 (en) * | 2006-07-05 | 2011-07-26 | Cisco Technology, Inc. | Technique for efficiently determining acceptable link-based loop free alternates in a computer network |
| CN102025522B (en) * | 2010-12-21 | 2012-09-05 | 北京星网锐捷网络技术有限公司 | Method for realizing multicast between different IP domains and boundary gateway router |
| US9660897B1 (en) * | 2013-12-04 | 2017-05-23 | Juniper Networks, Inc. | BGP link-state extensions for segment routing |
| US9979629B2 (en) * | 2015-08-21 | 2018-05-22 | Cisco Technology, Inc. | Distribution of segment identifiers in network functions virtualization and software defined network environments |
| EP3417578B1 (en) * | 2016-02-15 | 2020-01-01 | Telefonaktiebolaget LM Ericsson (PUBL) | Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks |
| CN105827529B (en) * | 2016-05-10 | 2019-02-26 | 华为技术有限公司 | A kind of path establishment method and controller |
| CN107770063A (en) * | 2016-08-17 | 2018-03-06 | 中兴通讯股份有限公司 | Message forwarding method and device |
-
2018
- 2018-12-25 CN CN201811592852.9A patent/CN109861913B/en active Active
-
2019
- 2019-12-24 WO PCT/CN2019/127806 patent/WO2020135395A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355487A (en) * | 2007-07-23 | 2009-01-28 | 中国移动通信集团公司 | Method and apparatus for distributing label |
| CN107819682A (en) * | 2016-09-14 | 2018-03-20 | 瞻博网络公司 | Prevent the data service loop associated with the transponder selection specified |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020135395A1 (en) | 2020-07-02 |
| CN109861913A (en) | 2019-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109861913B (en) | Method and device for advertising prefix identification of cross-interior gateway protocol | |
| CN108337157B (en) | Method and node for transmitting message in network | |
| US7957306B2 (en) | Providing reachability information in a routing domain of an external destination address in a data communications network | |
| EP2761827B1 (en) | Incremental deployment of mrt based ipfrr | |
| RU2704714C1 (en) | Technologies using ospf for providing maximum depth of node and/or communication link segment identifier | |
| US10439880B2 (en) | Loop-free convergence in communication networks | |
| US20090225650A1 (en) | Path reroute in a computer network | |
| CN115552861B (en) | Method for generating forwarding table item, method for sending message, network equipment and system | |
| CN110798403B (en) | Communication method, communication device and communication system | |
| US11646960B2 (en) | Controller provided protection paths | |
| US20230086279A1 (en) | Binding Segment Identifier Processing Method and Device | |
| US20150036685A1 (en) | Multicast label distribution protocol over a remote loop-free alternative | |
| US9467370B2 (en) | Method and system for network traffic steering based on dynamic routing | |
| US20240129223A1 (en) | Systems and methods for data plane validation of multiple paths in a network | |
| EP3484107B1 (en) | Parameter notification and obtaining methods and devices, and storage medium | |
| CN112702773A (en) | Communication method and device | |
| CN104506369A (en) | Packet loss position detecting method and device | |
| CN106169969B (en) | Method, related equipment and system for establishing label switching path of virtual private network | |
| CN113872843B (en) | Route generation method, route processing method and device | |
| WO2024032187A1 (en) | Routing information transmission method and apparatus | |
| WO2023016550A1 (en) | Route sending method and device | |
| WO2023213216A1 (en) | Packet processing method and related device | |
| CN115134283A (en) | Ring network protection method and device | |
| CN115499369A (en) | Path protection method and device | |
| CN115225452A (en) | Fault sensing method, device and system for forwarding path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190522 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Applicant after: Huawei Technologies Co., Ltd. Address before: 100085 No. 3 Shangdi Information Road, Haidian District, Beijing Applicant before: Beijing Huawei Digital Technology Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |