WO2020135395A1 - Notification method and device for prefix identifier of cross-interior gateway protocol - Google Patents
Notification method and device for prefix identifier of cross-interior gateway protocol Download PDFInfo
- Publication number
- WO2020135395A1 WO2020135395A1 PCT/CN2019/127806 CN2019127806W WO2020135395A1 WO 2020135395 A1 WO2020135395 A1 WO 2020135395A1 CN 2019127806 W CN2019127806 W CN 2019127806W WO 2020135395 A1 WO2020135395 A1 WO 2020135395A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network
- cross
- protocol
- network device
- prefix
- Prior art date
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
Definitions
- This application relates to the field of communications, and in particular to the announcement of prefix identification across internal gateway protocols in segmented routing.
- Segment routing (SR) protocol is a source routing protocol.
- the source node specifies the path for the application message and converts the path into an ordered segment list and encapsulates it in the message header.
- the intermediate node of the path It only needs to be forwarded according to the path specified in the packet header.
- the segment type guides 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 the specified interface, and forwarding the message to the specified application/service instance.
- the SR protocol can make the network more simplified and has good scalability, so it has become a very promising technology at present.
- prefix-sid prefix identification
- IGP Interior Gateway
- Embodiments of the present application provide a method and apparatus for announcing prefix identifiers across internal gateway protocols to implement announcement of prefix identifiers across network devices.
- an embodiment of the present application provides a prefix identification notification method across internal gateway protocols.
- the cross-network devices are respectively connected to the first network and the second protocol using the first protocol
- the first protocol and the second protocol are different internal gateway protocols. Because the first protocol and the second protocol are enabled on the local loopback interface of the cross-network device, the cross-network device can use the first protocol
- the prefix identifier of the cross-network device is notified to the device in the first network, and the prefix identifier of the cross-network device may be notified to the device in the second network according to the second protocol.
- the first protocol may be the OSPF protocol
- the second protocol may be the ISIS protocol
- the first device in the first network may be notified of its prefix-sid.
- the first device refers to a device in the access ring of the cross-network device in the first network.
- the cross-network device may establish OSPF with the first device Neighbors, so that the first device and the cross-network device are devices in the same access ring.
- the second device in the second network may be notified of its own prefix-sid.
- the second device refers to a device in the convergence ring of the cross-network device in the second network.
- the cross-network device may establish an ISIS with the second device Neighbors, so that the second device and the cross-network device are devices in the same convergence ring.
- the prefix identifier can use the SR calculation path in both the first network and the second network related to the cross-network device.
- the specific SR calculation method is as follows: the cross-network device obtains the first segment route from the device in the first network-best effort SR-BE forwarding table; the first SR-BE forwarding table is used to identify the path information of the shortest path from the device in the first network to the cross-network device; the cross-network device calculates according to the segmented routing SR protocol And the shortest path of the device in the second network and generate a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used to identify the shortest path from the cross-network device to the device in the second network Path information of the path.
- 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 For different internal gateway protocols, the local loopback interface of the cross-network device enables the first protocol and the second protocol.
- the cross-network device includes:
- a first notification unit configured to notify the device in the first network of the prefix identifier of the cross-network device according to the first protocol
- the second notification unit is configured to announce the prefix identifier of the cross-network device to devices in the second network according to the second protocol.
- the first protocol is an open shortest path first OSPF protocol
- the second protocol is an intermediate system-intermediate system ISIS protocol.
- the cross-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 the access ring of the cross-network device in the first network;
- the first notification unit is specifically used for:
- the cross-network device notifies the first device of the prefix identifier of the cross-network device according to the first protocol.
- the cross-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 convergence ring of the cross-network device in the second network;
- the second notification unit is specifically used for:
- the cross-network device notifies the second device of the prefix identifier of the cross-network device according to the second protocol.
- the cross-network device further includes:
- An obtaining unit configured to obtain a first segmented route-best effort SR-BE forwarding table from the device in the first network; the first SR-BE forwarding table is used to identify the device in the first network to the cross Path information of the shortest path of network equipment;
- the calculation unit is used to calculate the shortest path with the device in the second network according to the segmented routing SR protocol, and generate a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used for identification Path information of the shortest path from the cross-network device to the device in the second network.
- an embodiment of the present application provides a cross-network device, the device includes: a processor and a memory; the memory is used to store instructions; and the processor is used to execute the Instructions to execute the method described in any of the first aspect above.
- an embodiment of the present application provides a computer-readable storage medium, including instructions, which when executed on a computer, causes the computer to execute the method described in any one of the above first aspects.
- FIG. 1 is a schematic diagram of an application scenario provided by an embodiment of the present application
- FIG. 2 is a schematic flowchart of a prefix identification notification method across internal gateway protocols provided by an embodiment of the present application
- FIG. 3 is a schematic structural diagram of a cross-network device provided by an embodiment of the present application.
- FIG. 4 is a schematic structural diagram of a cross-network device according to an embodiment of the present application.
- FIG. 5 is a schematic structural diagram of a cross-network device provided by an embodiment of the present application.
- Embodiments of the present application provide a prefix identification announcement method across internal gateway protocols, which is used to implement announcement of prefix identification across network devices.
- the prefix-sid of a device is unique, it is the key to the path calculation of the SR protocol. Therefore, for cross-network devices that are connected to multiple networks and have different gateway protocols used by these multiple networks, how can this prefix-sid be announced in these multiple networks, so that devices in multiple networks can be effectively used
- the prefix-sid of the device that crosses the IGP protocol is a relatively important issue.
- FIG. 1 is a schematic diagram of an application scenario provided by an embodiment of the present application.
- a equipment (including A1, A2) is the base station access equipment; B equipment (including B1 and B2) is the regional aggregation equipment; ER (including ER1 and ER2) is the external routing node; EPC-CE is the core Network edge equipment (Evolved, Core-Customer Edge, EPC-CE); EPC is the core network side equipment.
- the network loop between device A and device B is called the access ring
- the network loop between device B and ER is called the convergence ring
- the network loop between ER and EPC-CE is called the core ring.
- the network where the access ring is located (hereinafter referred to as the access ring network) uses the IGP protocol as the Open Shortest Path First (Open Shortest Path Fist, OSPF) protocol
- the network where the convergence ring is located hereinafter referred to as the convergence ring network
- the adopted IGP protocol is the Intermediate System-Intermediate System (Intermediate System to Intermediate System, ISIS) protocol.
- the B device is a cross-network device connected to the access ring network using the OSPF protocol and the convergence ring network using the ISIS protocol.
- the B device when data is exchanged between the A device and the EPC device, the B device needs to be used for data forwarding. Therefore, whether it is a device in the access ring network or a device in the convergence ring network, the SR protocol may need to use the prefix-sid of the B device when calculating the data forwarding path.
- the local loopback interface of the B device can be enabled with the ISIS protocol. In this way, the B device can use the ISIS protocol to announce its prefix-sid in the convergence ring network.
- the B device cannot use the OSPF protocol to announce its prefix-sid in the access ring network.
- the external route can be introduced. Specifically, in the access ring network, the OSPF protocol can be used to redistribute ISIS routes.
- LSA Link-State Advertisement
- the active and standby B nodes (B1 and B2 in Figure 1) cannot be selected, which will result in a segmented route in the direction of A->B-best effort (Segment Routing-BestEffort, SR-BE ) Topology Independent-Loop Free (Alternat, TI-LFA) protection cannot be formed.
- 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.
- the prefix-sid of the cross-network equipment cannot be determined, so the cause of the failure cannot be located as soon as possible, resulting in a slower service recovery speed.
- the embodiments of the present application provide a prefix identification announcement method across internal gateway protocols, which is used to solve the problems in the foregoing prefix identification announcement method.
- FIG. 2 is a schematic flowchart of a prefix identification notification method across internal gateway protocols according to an embodiment of the present application.
- the method provided in the embodiments of the present application may be implemented by the following steps 201-202, for example.
- the method for prefix identification notification across internal gateway protocols can be applied to cross-network devices across internal gateway protocols.
- the embodiment of the present application does not specifically limit the cross-network device.
- the cross-network device may be a switch.
- the cross-network device may be a router.
- cross-network devices are 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 both internal gateway protocols, and the first protocol and the second protocol
- the second protocol is a different gateway protocol.
- the embodiment of the present application does not specifically limit the first protocol and the second protocol.
- the first protocol may be the OSPF protocol
- the second protocol may be the ISIS protocol.
- the embodiments of the present application also do not specifically limit the first network and the second network.
- the first network may be, for example, the access ring network described in FIG. 1; the second network may be, for example, the convergence ring described in FIG. 1 The internet.
- the local loopback interface of the cross-network device only enables one internal gateway protocol (such as the above mentioned ISIS protocol), therefore, when advertising the prefix-sid of the cross-network device to a network using an internal gateway protocol that is not enabled for the local loopback interface, an external route needs to be introduced, which may affect the calculation of subsequent data forwarding paths. problem.
- the cross-network device in order to avoid the announcement of the prefix-sid of the cross-network device in the first network or the second network, an external route needs to be introduced, and the local loopback interface of the cross-network device enables the first protocol And the second protocol, so that the cross-network device can announce its own prefix-sid in the first network according to the first protocol, and can also announce its own prefix-sid in the second network according to the second protocol.
- Step 201 The cross-network device notifies the device in the first network of the prefix identifier of the cross-network device according to the first protocol.
- the device in the first network may be notified of the prefix-sid of the device in the first network by the cross-network device according to the first protocol. It is determined that the prefix-sid is the prefix-sid of the cross-network device. Further, the prefix-sid can be used to calculate the data forwarding path.
- the cross-network device may notify the prefix identifier of the cross-network device to all devices in the first network according to the first protocol; or may announce the cross-network to some devices in the first network according to the first protocol
- the prefix identification of the device is not specifically limited in this embodiment of the present application.
- the first network when the first network is the foregoing access ring network, it is considered that the first network may include several access rings.
- the cross-network device may be in one or more of the access rings in the first network.
- the cross-network devices B1 and B2 are both in the access ring A1-B1- In B2, it is also in the access ring A2-B1-B2.
- the device in one access ring will not forward the data to the device in another access ring. That is to say, for the first network, other than the devices in the access ring of the cross-network device, other devices will not forward data to the cross-network device.
- the cross-network device is not included in the forwarding path calculated by other devices. Therefore, other devices do not need to use the prefix-sid of the cross-network device.
- the cross-network device in order to reduce the bandwidth consumption of the cross-network device notifying its own prefix-sid to the device in the first network, it may be notified to the first device in the first network Its own prefix-sid.
- the first device refers to a device in the access ring of the cross-network device in the first network.
- Devices located in the same access ring can be understood as devices with neighbor relationships.
- devices A1 and B1 in FIG. 1 have a neighbor relationship
- A2 and B1 also have a neighbor relationship
- 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.
- the embodiment of the present application does not specifically limit the specific implementation method of establishing an OSPF neighbor between a network device and a first device, and may use the traditional technology to establish an OSPF neighbor between a network device and a first device to establish an OSPF across the network device and the first device. Neighbor relationship.
- Step 202 The cross-network device notifies the device in the second network of the prefix identifier of the cross-network device according to the second protocol.
- the cross-network device may notify the prefix identifier of the cross-network device to all devices in the second network according to the second protocol; or may announce the cross-network to some devices in the second network according to the second protocol
- the prefix identification of the device is not specifically limited in this embodiment of the present application.
- the second network when the second network is the foregoing convergence ring network, it is considered that the second network may include several convergence rings.
- the cross-network device may be in one or more convergence rings among several convergence rings in the second network.
- devices in one convergence ring will not forward data to devices in another convergence ring. That is to say, in the second network, other than the devices in the convergence ring of the cross-network device, other devices will not forward data to the cross-network device.
- the cross-network device is not included in the forwarding path calculated by other devices. Therefore, other devices do not need to use the prefix-sid of the cross-network device.
- the second device in the second network may be notified Its own prefix-sid.
- the second device refers to a device in the convergence ring of the cross-network device in the second network.
- 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 convergence ring.
- the embodiment of the present application does not specifically limit the specific implementation method of establishing an ISIS neighbor across a network device and a second device, and may use the method of establishing an ISIS neighbor across a network device and a second device in a conventional technology to establish an ISIS across the network device and the second device. Neighbor relationship.
- step 201 in FIG. 2 is executed before step 202, this is only a schematic illustration. In practical applications, step 201 may be performed after step 202, and step 201 may also be performed simultaneously with step 202.
- the cross-network devices are respectively connected to the first network using the first protocol and the second network using the second protocol.
- the protocol and the second protocol are different internal gateway protocols. Since the first protocol and the second protocol are enabled on the local loopback interface of the cross-network device, the cross-network device can send the devices in the first network according to the first protocol
- the prefix identifier of the cross-network device is announced, and the prefix identifier of the cross-network device is announced to the device in the second network according to the second protocol.
- the prefix identifier can use the SR calculation path in both the first network and the second network related to the cross-network device.
- the following describes the specific SR calculation method when the device in the first network sends the data packet to the device in the second network.
- the devices in the first network combine the prefix-sid of the cross-network devices and the prefix-sid of other devices in the first network, and use the Shortest Path First (SPF) algorithm to calculate from the device in the first network to the cross-network
- the shortest path of the device obtains the first segment route identifying the path information of the shortest path-best effort SR-BE forwarding table.
- the first SR-BE forwarding table may specify, for example, local labels to other routes, outgoing labels, local outgoing interfaces, and next hop IP.
- the device in the first network encapsulates the first SR-BE forwarding table in the header of the data packet, and forwards the data packet.
- the device that receives the data packet determines the next hop of the data packet according to the first SR-BE forwarding table in the packet header.
- the cross-network device may obtain the first SR-BE forwarding table from the device in the first network. Specifically, the cross-network device may obtain the first SR-BE forwarding table according to the packet header of the data packet sent by the device in the first network SR-BE forwarding table.
- 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 that identifies path information of the shortest path from the cross-network device to the device in the second network.
- the second SR-BE forwarding table may specify, for example, a local label to another route, an out label, a local out interface, a next hop IP, and so on.
- the device in the second network may send the data message to the intended recipient of the data message according to the second SR-BE forwarding table.
- both the first network and the second network can also use SR to calculate the path.
- the following describes the specific SR calculation method when the device in the second network sends the data packet to the device in the first network.
- the equipment in the second network combines the prefix-sid of the cross-network equipment and the prefix-sid of the other equipment in the second network, and uses the Shortest Path First (SPF) algorithm to calculate from the equipment in the second network to the cross-network
- the shortest path of the device obtains the third segment route identifying the path information of the shortest path-best effort SR-BE forwarding table.
- the device in the second network encapsulates the third SR-BE forwarding table in the header of the data packet, and forwards the data packet.
- the device that receives the data packet determines the next hop of the data packet according to the third SR-BE forwarding table in the packet header.
- the cross-network device may obtain the third SR-BE forwarding table from the device in the second network. Specifically, the cross-network device may obtain the third SR-BE forwarding table according to the packet header of the data packet sent by the device in the second network SR-BE forwarding table.
- the cross-network device calculates the shortest path with the device in the first network according to the SR protocol, and generates a fourth SR-BE forwarding table that identifies the path information of the shortest path from the cross-network device to the device in the first network.
- the device in the first network may send the data message to the intended recipient of the data message according to the fourth SR-BE forwarding table.
- the first network when the first network is the foregoing access ring network, the first network may include several access rings.
- each access ring runs SR in the OSPF protocol, and calculates the shortest path according to the SPF of OSPF.
- the forwarding table specifies the local label to other routes, the outgoing label, the local outgoing interface, the next-hop IP, etc.
- the forwarding table for SR-BE can also be called a SR-BE tunnel, thus forming a TI -LFA protection.
- the second network when the second network is the aforementioned convergence ring network, the second network may include several convergence rings.
- each convergence ring runs SR in the ISIS protocol, calculates the path according to the SPF of ISIS, and calculates the shortest path. Generate a SR-BE tunnel, thereby forming TI-LFA protection.
- the following also provides cross-network devices for implementing the above prefix identification notification method across internal gateway protocols.
- the cross-network device is respectively connected to a first network using a first protocol and a second network using a second protocol, where the first protocol and the second protocol are different internal gateway protocols, and the local loopback of the cross-network device
- the interface enables the first protocol and the second protocol.
- the cross-network device 300 specifically includes: a first notification unit 310 and a second notification unit 320.
- the first notification unit 310 is configured to announce the prefix identifier of the cross-network device to devices in the first network according to the first protocol;
- the second notification unit 320 is configured to announce the prefix identifier of the cross-network device to devices in the second network according to the second protocol.
- the first protocol is an open shortest path first OSPF protocol
- the second protocol is an intermediate system-intermediate system ISIS protocol.
- the cross-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 the access ring of the cross-network device in the first network;
- the first notification unit 310 is specifically used for:
- the cross-network device notifies the first device of the prefix identifier of the cross-network device according to the first protocol.
- the cross-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 convergence ring of the cross-network device in the second network;
- the second notification unit 320 is specifically used for:
- the cross-network device notifies the second device of the prefix identifier of the cross-network device according to the second protocol.
- the cross-network device 300 further includes:
- An obtaining unit configured to obtain a first segmented route-best effort SR-BE forwarding table from the device in the first network; the first SR-BE forwarding table is used to identify the device in the first network to the cross Path information of the shortest path of network equipment;
- the calculation unit is used to calculate the shortest path with the device in the second network according to the segmented routing SR protocol, and generate a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used for identification Path information of the shortest path from the cross-network device to the device in the second network.
- the cross-network device 400 includes a processor 410, a communication interface 420, and a memory 430.
- the number of processors 410 in the cross-network device 400 may be one or more, and one processor is used as an example in FIG. 4.
- the processor 410, the communication interface 420, and the memory 430 may be connected through a bus system or in other ways. In FIG. 4, connection through the bus system 440 is used as an example.
- the processor 410 may be a central processing unit (CPU), a network processor (NP), or a combination of CPU and 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.
- ASIC application-specific integrated circuit
- PLD programmable logic device
- the above PLD may be a complex programmable logic device (complex programmable logic device, CPLD), a field programmable logic gate array (field-programmable gate array, FPGA), a general array logic (generic array logic, GAL), or any combination thereof.
- the memory 430 may include volatile memory (English: volatile memory), such as random-access memory (random-access memory, RAM); the memory 430 may also include non-volatile memory (English: non-volatile memory), such as fast Flash memory (English: flash memory), hard disk drive (HDD) or solid-state drive (SSD); memory 430 may also include a combination of the aforementioned types of memory.
- volatile memory such as random-access memory (random-access memory, RAM
- non-volatile memory such as fast Flash memory (English: flash memory), hard disk drive (HDD) or solid-state drive (SSD)
- HDD hard disk drive
- SSD solid-state drive
- the memory 430 stores an operating system and programs, executable modules or data structures, or a subset thereof, or an extended set thereof, where the program may include various operation instructions for implementing various operations.
- the operating system may include various system programs for implementing various basic services and processing 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 or an extended industry standard architecture (EISA) bus, or the like.
- the bus system 440 can be divided into an address bus, a data bus, and a control bus. For ease of representation, only a thick line is used in FIG. 4, but it does not mean that there is only one bus or one type of bus.
- the cross-network device may also have a structure as shown in FIG. 5, and FIG. 5 is a schematic structural diagram of yet another cross-network device provided by the embodiment of the present application.
- the cross-network device may include a processor main control board 510 and an interface board 520.
- the main control board 510 includes a processor 501 and a memory 502;
- the interface board 520 includes a processor 503, a memory 504, and an interface card 505.
- the processor 505 of the interface board is used to call a program in the memory 502 of the interface board to perform message transmission and reception.
- the processor 501 of the main control board is used to call the program instructions in the memory of the main control board to announce 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 description of the processor 410 above, and for the 502, reference may be made to the description of the memory 430 above, which is not repeated here.
- Embodiments of the present application also provide a computer-readable storage medium, including instructions, which, when run on a computer, cause the computer to execute the method provided by the above method embodiments.
- the disclosed system, device, and method may be implemented in other ways.
- the device embodiments described above are only schematic.
- the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented.
- the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical, or other forms.
- the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
- each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
- the above integrated unit can be implemented in the form of hardware or software function unit.
- the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it may be stored in a computer-readable storage medium.
- the technical solution of the present application essentially or part of the contribution to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , Including several instructions to enable a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application.
- the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program code .
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Disclosed in the embodiments of the present application are a notification method and device for a prefix identifier of a cross-interior gateway protocol (IGP), for use in implementing notification of a prefix identifier of cross-network equipment. For cross-network equipment of the cross-IGP, the cross-network equipment is respectively accessed to a first network using a first protocol and a second network using a second protocol; wherein the first protocol and the second protocol are both different IGPs; due to the fact that the first protocol and the second protocol are enabled at a local loopback interface of the cross-network equipment, the cross-network equipment can notify the prefix identifier of the cross-network equipment to equipment in the first network according to the first protocol and can also notify the prefix identifier of the cross-network equipment to equipment in the second network according to the second protocol. The problem caused by a cross-network equipment cross-IGP domain mutual leading prefix identifier is solved; that the prefix identifier can use an SR calculation path in a first network and a second network related to the cross-network equipment is ensured; the problem that service recovery is slow due to the fact that a fault scene does not occur is solved; and stability and reliability are improved.
Description
本申请要求于2018年12月25日提交中国国家知识产权局、申请号201811592852.9、申请名称为“一种跨内部网关协议的前缀标识通告方法和装置”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application requires the priority of the Chinese patent application filed on December 25, 2018, by the State Intellectual Property Office of China, application number 201811592852.9, and the application name is "a method and device for announcing prefix identification across internal gateway protocols." Incorporated by reference in this application.
本申请涉及通信领域,尤其是涉及分段路由中前缀标识跨内部网关协议的通告。This application relates to the field of communications, and in particular to the announcement of prefix identification across internal gateway protocols in segmented routing.
分段路由(Segment Routing,SR)协议是一种源路由协议,由源节点来为应用报文指定路径,并将路径转换成一个有序的Segment列表封装到报文头中,路径的中间节点只需要根据报文头中指定的路径进行转发。Segment式指导设备处理报文的任何指令,如:根据最短路径转发报文到目的地、通过指定接口转发报文、将报文转发到指定的应用/业务实例等。SR协议能够使网络更加简化,并具有良好的可扩展能力,因此成为目前相当有前景的一种技术。Segment routing (SR) protocol is a source routing protocol. The source node specifies the path for the application message and converts the path into an ordered segment list and encapsulates it in the message header. The intermediate node of the path It only needs to be forwarded according to the path specified in the packet header. The segment type guides 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 the specified interface, and forwarding the message to the specified application/service instance. The SR protocol can make the network more simplified and has good scalability, so it has become a very promising technology at present.
在SR方案中,使用前缀标识(prefix-sid)来标识网络中的某台设备,并且网络自治域内具有唯一性。prefix-sid可以在本地环回(LoopBack)接口的LoopBack0中指定,通过在LoopBack0中使能内部网关(Interior Gateway Protocol,IGP)协议,把prefix-sid通告到网络中的各个设备。In the SR scheme, prefix identification (prefix-sid) is used to identify a certain device in the network, and it is unique within the autonomous domain of the network. The prefix-sid can be specified in LoopBack0 of the local loopback interface. By enabling the Interior Gateway (Interior Gateway Protocol, IGP) protocol in LoopBack0, the prefix-sid is notified to each device in the network.
一个设备的prefix-sid只有一个,配置在LoopBack0中,是SR协议进行算路的关键,针对接入多个网络,且多个网络所使用的IGP协议不同的跨IGP协议的设备,这个跨IGP协议的设备的prefix-sid如何进行通告,才能使得该跨IGP协议的设备所接入的多个网络中的设备都能有效使用该跨IGP协议的设备的prefix-sid是目前亟需解决的问题。There is only one prefix-sid for a device, which is configured in LoopBack0. It is the key to calculating the path of the SR protocol. For devices that access multiple networks and use different IGP protocols across multiple IGP protocols, this cross-IGP How to announce the prefix-sid of the device of the protocol, so that the devices in multiple networks accessed by the device of the cross-IGP protocol can effectively use the prefix-sid of the device of the cross-IGP protocol is an urgent problem to be solved at present .
发明内容Summary of the invention
本申请实施例提供了一种跨内部网关协议的前缀标识通告方法和装置,以实现跨网络设备的前缀标识的通告。Embodiments of the present application provide a method and apparatus for announcing prefix identifiers across internal gateway protocols to implement announcement of prefix identifiers across network devices.
第一方面,本申请实施例提供了一种跨内部网关协议的前缀标识通告方法,针对跨内部网关协议的跨网络设备,跨网络设备分别接入采用第一协议的第一网络和第二协议的第二网络,第一协议和第二协议均为不同的内部网关协议,由于在跨网络设备的本地环回接口使能第一协议和第二协议,故跨网络设备既可以根据第一协议向第一网络中的设备通告跨网络设备的前缀标识,又可以根据第二协议向第二网络中的设备通告跨网络设备的前缀标识。解决跨网络设备跨IGP域互引前缀标识带来的问题,保证前缀标识在与跨网络设备有关的第一网络和第二网络都能使用SR算路,并且不出现故障场景导致业务恢复慢的问题,提高了稳定性和可靠性。In a first aspect, an embodiment of the present application provides a prefix identification notification method across internal gateway protocols. For cross-network devices across internal gateway protocols, the cross-network devices are respectively connected to the first network and the second protocol using the first protocol In the second network, the first protocol and the second protocol are different internal gateway protocols. Because the first protocol and the second protocol are enabled on the local loopback interface of the cross-network device, the cross-network device can use the first protocol The prefix identifier of the cross-network device is notified to the device in the first network, and the prefix identifier of the cross-network device may be notified to the device in the second network according to the second protocol. Solve the problem caused by the cross-precision of the prefix identification between IGP domains across network devices, and ensure that the prefix identification can use SR to calculate the path in the first network and the second network related to the cross-network equipment, and there is no failure scenario that leads to slow service recovery. Problems, improving stability and reliability.
在一种可能的实现方式中,第一协议可以为OSPF协议,第二协议可以为ISIS协 议。In a possible implementation manner, the first protocol may be the OSPF protocol, and the second protocol may be the ISIS protocol.
在一种可能的实现方式中,为了减少跨网络设备向第一网络中的设备通告自身的prefix-sid的带宽消耗,可以向第一网络中的第一设备通告自身的prefix-sid。其中,该第一设备是指第一网络中处于该跨网络设备的接入环中的设备。在本申请实施例中,在所述跨网络设备根据所述第一协议向所述第一网络中的设备通告所述跨网络设备的前缀标识之前,该跨网络设备可以与第一设备建立OSPF邻居,以使得该第一设备和跨网络设备为处于同一接入环中的设备。In a possible implementation manner, in order to reduce the bandwidth consumption of the cross-network device notifying the device in the first network of its own prefix-sid, the first device in the first network may be notified of its prefix-sid. The first device refers to a device in the access ring of the cross-network device in the first network. In the embodiment of the present application, before the cross-network device announces the prefix identifier of the cross-network device to the devices in the first network according to the first protocol, the cross-network device may establish OSPF with the first device Neighbors, so that the first device and the cross-network device are devices in the same access ring.
在一种可能的实现方式中,为了减少跨网络设备向第二网络中的设备通告自身的prefix-sid的带宽消耗,可以向第二网络中的第二设备通告自身的prefix-sid。其中,该第二设备是指第二网络中处于该跨网络设备的汇聚环中的设备。在本申请实施例中,在所述跨网络设备根据所述第二协议向所述第二网络中的设备通告所述跨网络设备的前缀标识之前,该跨网络设备可以与第二设备建立ISIS邻居,以使得该第二设备和跨网络设备为处于同一汇聚环中的设备。In a possible implementation manner, in order to reduce the bandwidth consumption of the cross-network device notifying the device in the second network of its own prefix-sid, the second device in the second network may be notified of its own prefix-sid. The second device refers to a device in the convergence ring of the cross-network device in the second network. In the embodiment of the present application, before the cross-network device announces the prefix identifier of the cross-network device to the devices in the second network according to the second protocol, the cross-network device may establish an ISIS with the second device Neighbors, so that the second device and the cross-network device are devices in the same convergence ring.
在一种可能的实现方式中,可以保证前缀标识在与跨网络设备有关的第一网络和第二网络都能使用SR算路。第一网络中的设备将数据报文发送给第二网络中的设备时,具体的SR算路方式如下:所述跨网络设备从所述第一网络中设备获取第一分段路由-尽力而为SR-BE转发表;所述第一SR-BE转发表用于标识第一网络中设备到所述跨网络设备的最短路径的路径信息;所述跨网络设备根据分段路由SR协议,计算与所述第二网络中设备的最短路径,并根据计算结果生成第二SR-BE转发表;所述第二SR-BE转发表用于标识所述跨网络设备到第二网络中设备的最短路径的路径信息。In a possible implementation manner, 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 cross-network device. When the device in the first network sends the data packet to the device in the second network, the specific SR calculation method is as follows: the cross-network device obtains the first segment route from the device in the first network-best effort SR-BE forwarding table; the first SR-BE forwarding table is used to identify the path information of the shortest path from the device in the first network to the cross-network device; the cross-network device calculates according to the segmented routing SR protocol And the shortest path of the device in the second network and generate a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used to identify the shortest path from the cross-network device to the device in the second network Path information of the path.
第二方面,本申请实施例提供了一种跨网络设备,所述跨网络设备分别接入采用第一协议的第一网络和第二协议的第二网络,所述第一协议和第二协议为不同的内部网关协议,所述跨网络设备的本地环回接口使能所述第一协议和第二协议,所述跨网络设备包括: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 For different internal gateway protocols, the local loopback interface of the cross-network device enables the first protocol and the second protocol. The cross-network device includes:
第一通告单元,用于根据所述第一协议向所述第一网络中的设备通告所述跨网络设备的前缀标识;A first notification unit, configured to notify the device in the first network of the prefix identifier of the cross-network device according to the first protocol;
第二通告单元,用于根据所述第二协议向所述第二网络中的设备通告所述跨网络设备的前缀标识。The second notification unit is configured to announce the prefix identifier of the cross-network device to devices in the second network according to the second protocol.
在一种可能的实现方式中,所述第一协议为开放最短路径优先OSPF协议,所述第二协议为中间系统-中间系统ISIS协议。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 a possible implementation manner, the cross-network device further includes:
第一建立单元,用于与第一设备建立OSPF邻居,所述第一设备为所述第一网络中处于所述跨网络设备的接入环中的设备;A first establishing unit, configured to establish an OSPF neighbor with a first device, where the first device is a device in the access ring of the cross-network device in the first network;
所述第一通告单元,具体用于:The first notification unit is specifically used for:
所述跨网络设备根据所述第一协议向所述第一设备通告所述跨网络设备的前缀标识。The cross-network device notifies the first device of the prefix identifier of the cross-network device according to the first protocol.
在一种可能的实现方式中,所述跨网络设备还包括:In a possible implementation manner, the cross-network device further includes:
第二建立单元,用于与第二设备建立ISIS邻居,所述第二设备为所述第二网络中处于所述跨网络设备的汇聚环中的设备;A second establishing unit, configured to establish an ISIS neighbor with a second device, where the second device is a device in the convergence ring of the cross-network device in the second network;
所述第二通告单元,具体用于:The second notification unit is specifically used for:
所述跨网络设备根据所述第二协议向所述第二设备通告所述跨网络设备的前缀标识。The cross-network device notifies the second device of the prefix identifier of the cross-network device according to the second protocol.
在一种可能的实现方式中,所述跨网络设备还包括:In a possible implementation manner, the cross-network device further includes:
获取单元,用于从所述第一网络中设备获取第一分段路由-尽力而为SR-BE转发表;所述第一SR-BE转发表用于标识第一网络中设备到所述跨网络设备的最短路径的路径信息;An obtaining unit, configured to obtain a first segmented route-best effort SR-BE forwarding table from the device in the first network; the first SR-BE forwarding table is used to identify the device in the first network to the cross Path information of the shortest path of network equipment;
计算单元,用于根据分段路由SR协议,计算与所述第二网络中设备的最短路径,并根据计算结果生成第二SR-BE转发表;所述第二SR-BE转发表用于标识所述跨网络设备到第二网络中设备的最短路径的路径信息。The calculation unit is used to calculate the shortest path with the device in the second network according to the segmented routing SR protocol, and generate a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used for identification Path information of the shortest path from the cross-network device to the device in the second network.
第三方面,本申请实施例提供了一种跨网络设备,所述设备包括:处理器和存储器;所述存储器,用于存储指令;所述处理器,用于执行所述存储器中的所述指令,执行以上第一方面任意一项所述的方法。In a third aspect, an embodiment of the present application provides a cross-network device, the device includes: a processor and a memory; the memory is used to store instructions; and the processor is used to execute the Instructions to execute the method described in any of the first aspect above.
第四方面,本申请实施例提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行以上第一方面任意一项所述的方法。According to a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, including instructions, which when executed on a computer, causes the computer to execute the method described in any one of the above first aspects.
图1为本申请实施例提供的一个应用场景示意图;FIG. 1 is a schematic diagram of an application scenario provided by an embodiment of the present application;
图2为本申请实施例提供的一种跨内部网关协议的前缀标识通告方法的流程示意图;FIG. 2 is a schematic flowchart of a prefix identification notification method across internal gateway protocols provided by an embodiment of the present application;
图3为本申请实施例提供的一种跨网络设备的结构示意图;3 is a schematic structural diagram of a cross-network device provided by an embodiment of the present application;
图4为本申请实施例提供的一种跨网络设备的结构示意图;4 is a schematic structural diagram of a cross-network device according to an embodiment of the present application;
图5为本申请实施例提供的一种跨网络设备的结构示意图。FIG. 5 is a schematic structural diagram of a cross-network device provided by an embodiment of the present application.
下面结合附图,对本申请的实施例进行描述。The following describes the embodiments of the present application with reference to the drawings.
本申请实施例提供了一种跨内部网关协议的前缀标识通告方法,用于实现跨网络设备的前缀标识的通告。Embodiments of the present application provide a prefix identification announcement method across internal gateway protocols, which is used to implement announcement of prefix identification across network devices.
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above drawings are used to distinguish similar objects without using To describe a specific order or sequence. It should be understood that the data so used can be interchanged under appropriate circumstances so that the embodiments described herein can be implemented in an order other than what is illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, processes, methods, systems, products or devices that contain a series of steps or units are not necessarily limited to those clearly listed Those steps or units, but may include other steps or units not explicitly listed or inherent to these processes, methods, products, or equipment.
可以理解的是,由于一个设备的prefix-sid是唯一的,而且是SR协议进行路径计算的关键。因此,对于接入多个网络、且这多个网络使用的网关协议不同的跨网络设备,这个prefix-sid如何在这多个网络中进行通告,才能使得多个网络中的设备都能有效使用该跨IGP协议的设备的prefix-sid,是比较重要的问题。It is understandable that since the prefix-sid of a device is unique, it is the key to the path calculation of the SR protocol. Therefore, for cross-network devices that are connected to multiple networks and have different gateway protocols used by these multiple networks, how can this prefix-sid be announced in these multiple networks, so that devices in multiple networks can be effectively used The prefix-sid of the device that crosses the IGP protocol is a relatively important issue.
为方便理解,现结合图1所示的场景进行说明,图1为本申请实施例提供的一个应用场景示意图。For ease of understanding, the description will now be made in conjunction with the scenario shown in FIG. 1, which is a schematic diagram of an application scenario provided by an embodiment of the present application.
在图1所示,A设备(包括A1、A2)为基站接入设备;B设备(包括B1和B2)为区域汇聚设备;ER(包括ER1和ER2)为外部路由节点;EPC-CE为核心网边缘设备(Evolved Packet Core-Customer Edge,EPC-CE);EPC为核心网侧设备。As shown in Figure 1, A equipment (including A1, A2) is the base station access equipment; B equipment (including B1 and B2) is the regional aggregation equipment; ER (including ER1 and ER2) is the external routing node; EPC-CE is the core Network edge equipment (Evolved, Core-Customer Edge, EPC-CE); EPC is the core network side equipment.
A设备与B设备之间的网络环路称为接入环,B设备与ER之间的网络环路称为汇聚环,ER与EPC-CE之间的网络环路称为核心环。其中,接入环所处的网络(以下简称接入环网络)所采用的IGP协议为开放最短路径优先(Open Shortest Path Fist,OSPF)协议;汇聚环所处的网络(以下简称汇聚环网络)所采用的IGP协议为中间系统-中间系统(Intermediate System to Intermediate System,ISIS)协议。也就是说,B设备即为接入了使用OSPF协议的接入环网络和接入了使用ISIS协议的汇聚环网络的跨网络设备。The network loop between device A and device B is called the access ring, the network loop between device B and ER is called the convergence ring, and the network loop between ER and EPC-CE is called the core ring. Among them, the network where the access ring is located (hereinafter referred to as the access ring network) uses the IGP protocol as the Open Shortest Path First (Open Shortest Path Fist, OSPF) protocol; the network where the convergence ring is located (hereinafter referred to as the convergence ring network) The adopted IGP protocol is the Intermediate System-Intermediate System (Intermediate System to Intermediate System, ISIS) protocol. In other words, the B device is a cross-network device connected to the access ring network using the OSPF protocol and the convergence ring network using the ISIS protocol.
可以理解的是,在A设备和EPC设备之间进行数据交互时,需要利用B设备进行数据转发。因此,无论是接入环网络中的设备,还是汇聚环网络中的设备,在利用SR协议进行数据转发路径的计算时,都可能需要利用B设备的prefix-sid。It can be understood that, when data is exchanged between the A device and the EPC device, the B device needs to be used for data forwarding. Therefore, whether it is a device in the access ring network or a device in the convergence ring network, the SR protocol may need to use the prefix-sid of the B device when calculating the data forwarding path.
目前,可以使B设备的本地环回接口使能ISIS协议,这样一来,B设备就可以利用ISIS协议在汇聚环网络中通告自身的prefix-sid。但是由于B设备的本地环回接口未使能OSPF协议,因此,B设备不可以利用OSPF协议在接入环网络中通告自身的prefix-sid。对于B设备在接入环网络中通告自身的prefix-sid的传统方式,可以采用引入外部路由的方式,具体地,在接入环网络中,可以使用OSPF协议重新分发ISIS路由,从ISIS协议中获取B设备的本地环回接口的地址以及B设备的prefix-sid,从而将ISIS协议中B设备的prefix-sid的引入到OSPF协议中,并向接入环网络中的设备通告。Currently, the local loopback interface of the B device can be enabled with the ISIS protocol. In this way, the B device can use the ISIS protocol to announce its prefix-sid in the convergence ring network. However, because the local loopback interface of the B device is not enabled with the OSPF protocol, the B device cannot use the OSPF protocol to announce its prefix-sid in the access ring network. For the traditional way in which the B device advertises its prefix-sid in the access ring network, the external route can be introduced. Specifically, in the access ring network, the OSPF protocol can be used to redistribute ISIS routes. From the ISIS protocol Obtain the address of the local loopback interface of the B device and the prefix-sid of the B device, thereby introducing the prefix-sid of the B device in the ISIS protocol into the OSPF protocol and notify the device in the access ring network.
但是,对于使用OSPF协议的接入环网络而言,由于引入了外部路由会产生外部自治系统(Autonomous System External,ASE)的链路状态广播(Link-State Advertisement,LSA)。因此,对于接入环网络中的设备,其无法分辨该LSA所引入的路由,是设备B的直连路由,还是设备B从远端学习到的路由。也就是说,利用ASE的LSA通告的prefix-sid,接入环网络中的设备无法确定出该prefix-sid是设备B的prefix-sid,还是设备B从远端学习到的prefix-sid。因此,在计算数据转发路径时,无法选择主备B节点(图1中的B1和B2),会导致A->B方向的分段路由-尽力而为(Segment Routing-Best Effort,SR-BE)无法形成拓扑独立-无环替代(Topology Independent-Loop Free Alternat,TI-LFA)保护。换言之,就是不能正确的使用该prefix-sid,无法形成保护节点,不能形成有效的备份下一跳,从而导致流量收敛时间超标。。而且,当数据转发出现故障时,由于跨网络设备的prefix-sid不能确定,故而也不能尽快的定位出故障原因,导致业务恢复速度比较慢。However, for the access ring network using the OSPF protocol, the introduction of external routes will generate Link-State Advertisement (LSA) of an external autonomous system (Autonomous System External). Therefore, for a device in the access ring network, it cannot distinguish whether the route introduced by the LSA is the directly connected route of device B or the route learned by device B from the remote end. That is, using the prefix-sid advertised by ASE's LSA, the 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 calculating the data forwarding path, the active and standby B nodes (B1 and B2 in Figure 1) cannot be selected, which will result in a segmented route in the direction of A->B-best effort (Segment Routing-BestEffort, SR-BE ) Topology Independent-Loop Free (Alternat, TI-LFA) protection cannot be formed. 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 the data forwarding fails, the prefix-sid of the cross-network equipment cannot be determined, so the cause of the failure cannot be located as soon as possible, resulting in a slower service recovery speed.
鉴于此,本申请实施例提供了一种跨内部网关协议的前缀标识通告方法,用于解决前述前缀标识通告方法所存在的问题。In view of this, the embodiments of the present application provide a prefix identification announcement method across internal gateway protocols, which is used to solve the problems in the foregoing prefix identification announcement method.
以下结合附图介绍该方法,参见图2,该图为本申请实施例提供的一种跨内部网关协议的前缀标识通告方法的流程示意图。The method is described below with reference to the accompanying drawings. Referring to FIG. 2, this figure is a schematic flowchart of a prefix identification notification method across internal gateway protocols according to an embodiment of the present application.
本申请实施例提供的方法,例如可以通过如下步骤201-202实现。The method provided in the embodiments of the present application may be implemented by the following steps 201-202, for example.
需要说明的是,本申请实施例提供的跨内部网关协议的前缀标识通告方法,可以应用于跨内部网关协议的跨网络设备中。本申请实施例不具体限定该跨网络设备,作为一种示例,该跨网络设备可以为交换机,作为又一种示例,该跨网络设备可以为路由器。It should be noted that the method for prefix identification notification across internal gateway protocols provided in the embodiments of the present application can be applied to cross-network devices across internal gateway protocols. The embodiment of the present application does not specifically limit the cross-network device. As an example, the cross-network device may be a switch. As yet another example, the cross-network device may be a router.
在本申请实施例中,跨网络设备分别接入采用第一协议的第一网络和第二协议的第二网络,该第一协议和第二协议均为内部网关协议,且第一协议和第二协议为不同的网关协议。本申请实施例不具体限定第一协议和第二协议,作为一种示例,第一协议可以为OSPF协议,第二协议可以为ISIS协议。In the embodiment of the present application, cross-network devices are 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 both internal gateway protocols, and the first protocol and the second protocol The second protocol is a different gateway protocol. The embodiment of the present application does not specifically limit the first protocol and the second protocol. As an example, the first protocol may be the OSPF protocol, and the second protocol may be the ISIS protocol.
本申请实施例也不具体限定该第一网络和第二网络,该第一网络例如可以为前述图1所述的接入环网络;该第二网络例如可以为前述图1所述的汇聚环网络。The embodiments of the present application also do not specifically limit the first network and the second network. The first network may be, for example, the access ring network described in FIG. 1; the second network may be, for example, the convergence ring described in FIG. 1 The internet.
考虑到传统技术中,跨网络设备的prefix-sid在第一网络和第二网络中通告时,该跨网络设备的本地环回接口仅使能了一种内部网关协议(例如上文提及的ISIS协议),因此,在向使用该本地环回接口未使能的内部网关协议的网络中,通告该跨网络设备的prefix-sid时,需要引入外部路由,从而导致影响后续数据转发路径计算的问题。在本申请实施例中,为了避免在第一网络或者第二网络中通告该跨网络设备的prefix-sid时,需要引入外部路由,该跨网络设备的本地环回接口使能所述第一协议和第二协议,使得该跨网络设备既可以根据第一协议在第一网络中通告自身的prefix-sid,又可以根据第二协议在第二网络中通告自身的prefix-sid。Considering that in the traditional technology, when the prefix-sid of a cross-network device is advertised in the first network and the second network, the local loopback interface of the cross-network device only enables one internal gateway protocol (such as the above mentioned ISIS protocol), therefore, when advertising the prefix-sid of the cross-network device to a network using an internal gateway protocol that is not enabled for the local loopback interface, an external route needs to be introduced, which may affect the calculation of subsequent data forwarding paths. problem. In the embodiment of the present application, in order to avoid the announcement of the prefix-sid of the cross-network device in the first network or the second network, an external route needs to be introduced, and the local loopback interface of the cross-network device enables the first protocol And the second protocol, so that the cross-network device can announce its own prefix-sid in the first network according to the first protocol, and can also announce its own prefix-sid in the second network according to the second protocol.
步骤201:跨网络设备根据第一协议向第一网络中的设备通告该跨网络设备的前缀标识。Step 201: The cross-network device notifies the device in the first network of the prefix identifier of the cross-network device according to the first protocol.
可以理解的是,由于第一网络使用的内部网关协议为第一协议,因此,跨网络设备根据第一协议向第一网络中的设备通告自身的prefix-sid,第一网络中的设备则可以确定该prefix-sid为该跨网络设备的prefix-sid,进一步地,可以利用该prefix-sid进行数据转发路径的计算。It can be understood that, since the internal gateway protocol used by the first network is the first protocol, the device in the first network may be notified of the prefix-sid of the device in the first network by the cross-network device according to the first protocol. It is determined that the prefix-sid is the prefix-sid of the cross-network device. Further, the prefix-sid can be used to calculate the data forwarding path.
在本申请实施例中,跨网络设备可以根据第一协议向第一网络中的所有设备通告该跨网络设备的前缀标识;也可以根据第一协议向第一网络中的部分设备通告该跨网络设备的前缀标识,本申请实施例不做具体限定。In the embodiment of the present application, the cross-network device may notify the prefix identifier of the cross-network device to all devices in the first network according to the first protocol; or may announce the cross-network to some devices in the first network according to the first protocol The prefix identification of the device is not specifically limited in this embodiment of the present application.
在本申请实施例中,当该第一网络为前述接入环网络时,考虑到第一网络中可以包括若干个接入环。跨网络设备可以处于该第一网络中的若干个接入环中的一个或多个接入环中,例如,如图1所示,跨网络设备B1和B2既处于接入环A1-B1-B2中,也处于接入环A2-B1-B2中。而在进行数据转发时,一个接入环中的设备不会将数据转发给另一个接入环中的设备。也就是说,对于第一网络中除该跨网络设备的接入环中的设备之外,其它设备不会将数据转发个该跨网络设备。换言之,其它设备计算的转发路径中,不包含该跨网络设备。因此,其它设备无需利用该跨网络设备的prefix-sid。In the embodiment of the present application, when the first network is the foregoing access ring network, it is considered that the first network may include several access rings. The cross-network device may be in one or more of the access rings in the first network. For example, as shown in FIG. 1, the cross-network devices B1 and B2 are both in the access ring A1-B1- In B2, it is also in the access ring A2-B1-B2. When data is forwarded, the device in one access ring will not forward the data to the device in another access ring. That is to say, for the first network, other than the devices in the access ring of the cross-network device, other devices will not forward data to the cross-network device. In other words, the cross-network device is not included in the forwarding path calculated by other devices. Therefore, other devices do not need to use the prefix-sid of the cross-network device.
鉴于此,在本申请实施例的一种可能的实现方式中,为了减少跨网络设备向第一网络中的设备通告自身的prefix-sid的带宽消耗,可以向第一网络中的第一设备通告自身的prefix-sid。其中,该第一设备是指第一网络中处于该跨网络设备的接入环中的设备。In view of this, in a possible implementation manner of the embodiment of the present application, in order to reduce the bandwidth consumption of the cross-network device notifying its own prefix-sid to the device in the first network, it may be notified to the first device in the first network Its own prefix-sid. The first device refers to a device in the access ring of the cross-network device in the first network.
位于同一接入环中的设备,可以理解为具有邻居关系的设备,例如,图1中的设备A1和B1之间具有邻居关系,A2和B1之间也具有邻居关系,等等。在本申请实施例的一个可能的实现方式中,该跨网络设备可以与第一设备建立OSPF邻居,以使得该第一设备和跨网络设备为处于同一接入环中的设备。Devices located in the same access ring can be understood as devices with neighbor relationships. For example, devices A1 and B1 in FIG. 1 have a neighbor relationship, and A2 and B1 also have a neighbor relationship, and so on. In a possible implementation manner of the embodiment of the present application, 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.
本申请实施例不具体限定跨网络设备与第一设备建立OSPF邻居的具体实现方式,可以利用传统技术中跨网络设备与第一设备建立OSPF邻居的方式,建立跨网络设备与第一设备的OSPF邻居关系。The embodiment of the present application does not specifically limit the specific implementation method of establishing an OSPF neighbor between a network device and a first device, and may use the traditional technology to establish an OSPF neighbor between a network device and a first device to establish an OSPF across the network device and the first device. Neighbor relationship.
步骤202:跨网络设备根据第二协议向第二网络中的设备通告该跨网络设备的前缀标识。Step 202: The cross-network device notifies the device in the second network of the prefix identifier of the cross-network device according to the second protocol.
在本申请实施例中,跨网络设备可以根据第二协议向第二网络中的所有设备通告该跨网络设备的前缀标识;也可以根据第二协议向第二网络中的部分设备通告该跨网络设备的前缀标识,本申请实施例不做具体限定。In the embodiment of the present application, the cross-network device may notify the prefix identifier of the cross-network device to all devices in the second network according to the second protocol; or may announce the cross-network to some devices in the second network according to the second protocol The prefix identification of the device is not specifically limited in this embodiment of the present application.
在本申请实施例中,当该第二网络为前述汇聚环网络时,考虑到第二网络中可以包括若干个汇聚环。跨网络设备可以处于该第二网络中的若干个汇聚环中的一个或多个汇聚环中。而在进行数据转发时,一个汇聚环中的设备不会将数据转发给另一个汇聚环中的设备。也就是说,对于第二网络中除该跨网络设备的汇聚环中的设备之外,其它设备不会将数据转发个该跨网络设备。换言之,其它设备计算的转发路径中,不包含该跨网络设备。因此,其它设备无需利用该跨网络设备的prefix-sid。In the embodiment of the present application, when the second network is the foregoing convergence ring network, it is considered that the second network may include several convergence rings. The cross-network device may be in one or more convergence rings among several convergence rings in the second network. When data is forwarded, devices in one convergence ring will not forward data to devices in another convergence ring. That is to say, in the second network, other than the devices in the convergence ring of the cross-network device, other devices will not forward data to the cross-network device. In other words, the cross-network device is not included in the forwarding path calculated by other devices. Therefore, other devices do not need to use the prefix-sid of the cross-network device.
鉴于此,在本申请实施例的一种可能的实现方式中,为了减少跨网络设备向第二网络中的设备通告自身的prefix-sid的带宽消耗,可以向第二网络中的第二设备通告自身的prefix-sid。其中,该第二设备是指第二网络中处于该跨网络设备的汇聚环中的设备。In view of this, in a possible implementation manner of the embodiment of the present application, in order to reduce the bandwidth consumption of the cross-network device to notify the device in the second network of its own prefix-sid, the second device in the second network may be notified Its own prefix-sid. The second device refers to a device in the convergence ring of the cross-network device in the second network.
位于同一汇聚环中的设备,可以理解为具有邻居关系的设备。在本申请实施例的一个可能的实现方式中,该跨网络设备可以与第二设备建立ISIS邻居,以使得该第二设备和跨网络设备为处于同一汇聚环中的设备。Devices located in the same convergence ring can be understood as devices with neighbor relationships. In a possible implementation manner of the embodiment of the present application, 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 convergence ring.
本申请实施例不具体限定跨网络设备与第二设备建立ISIS邻居的具体实现方式,可以利用传统技术中跨网络设备与第二设备建立ISIS邻居的方式,建立跨网络设备与第二设备的ISIS邻居关系。The embodiment of the present application does not specifically limit the specific implementation method of establishing an ISIS neighbor across a network device and a second device, and may use the method of establishing an ISIS neighbor across a network device and a second device in a conventional technology to establish an ISIS across the network device and the second device. Neighbor relationship.
需要说明的是,本申请实施例不具体限定步骤201和步骤202的执行步骤,虽然图2中步骤201在步骤202之前执行,但这只是示意性说明。在实际应用中,步骤201可以在步骤202之后执行,步骤201也可以和步骤202同时执行。It should be noted that the embodiment of the present application does not specifically limit the execution steps of step 201 and step 202. Although step 201 in FIG. 2 is executed before step 202, this is only a schematic illustration. In practical applications, step 201 may be performed after step 202, and step 201 may also be performed simultaneously with step 202.
通过以上描述可知,利用本申请实施例提供的方案,针对跨内部网关协议的跨网络设备,该跨网络设备分别接入采用第一协议的第一网络和第二协议的第二网络,第一协议和第二协议均为不同的内部网关协议,由于在跨网络设备的本地环回接口使能第一协议和第二协议,故跨网络设备既可以根据第一协议向第一网络中的设备通告跨网络设备的前缀标识,又根据第二协议向第二网络中的设备通告跨网络设备的前缀标识。解决跨网络设备跨IGP域互引前缀标识带来的问题,保证前缀标识在与跨网络设备有关的第一网络和第二网络都能使用SR算路,并且不出现故障场景导致业务恢复慢的问题,提高了稳定性和可靠性。It can be known from the above description that, with the solution provided by the embodiments of the present application, for cross-network devices that cross the internal gateway protocol, the cross-network devices are respectively connected to the first network using the first protocol and the second network using the second protocol. The protocol and the second protocol are different internal gateway protocols. Since the first protocol and the second protocol are enabled on the local loopback interface of the cross-network device, the cross-network device can send the devices in the first network according to the first protocol The prefix identifier of the cross-network device is announced, and the prefix identifier of the cross-network device is announced to the device in the second network according to the second protocol. Solve the problem caused by the cross-precision of the prefix identification between IGP domains across network devices, and ensure that the prefix identification can use SR to calculate the path in the first network and the second network related to the cross-network equipment, and there is no failure scenario that leads to slow service recovery. Problems, improving stability and reliability.
如前文,采用本申请实施例的方法,可以保证前缀标识在与跨网络设备有关的第一网络和第二网络都能使用SR算路。以下介绍第一网络中的设备将数据报文发送给第二网络中的设备时,具体的SR算路方式。As mentioned 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 cross-network device. The following describes the specific SR calculation method when the device in the first network sends the data packet to the device in the second network.
第一网络中的设备结合跨网络设备的prefix-sid和第一网络中其它设备的prefix-sid,利用最短路径优先(Shortest Path First,SPF)算法计算从第一网络中的设备到该跨网络设备的最短路径,得到标识该最短路径的路径信息的第一分段路由-尽力而为SR-BE转发表。在本申请实施例中,该第一SR-BE转发表例如可以指定到其他路由的本地标签、出标签、本地出接口、下一跳IP等。第一网络中的设备将该第一SR-BE转发表封装在数据报文的报文头中,并转发该数据报文。接收到该数据报文的设备根据报文头中的第一SR-BE转发表,确定该数据报文的下一跳。The devices in the first network combine the prefix-sid of the cross-network devices and the prefix-sid of other devices in the first network, and use the Shortest Path First (SPF) algorithm to calculate from the device in the first network to the cross-network The shortest path of the device obtains the first segment route identifying the path information of the shortest path-best effort SR-BE forwarding table. In the embodiment of the present application, the first SR-BE forwarding table may specify, for example, local labels to other routes, outgoing labels, local outgoing interfaces, and next hop IP. The device in the first network encapsulates the first SR-BE forwarding table in the header of the data packet, and forwards the data packet. The device that receives the data packet determines the next hop of the data packet according to the first SR-BE forwarding table in the packet header.
跨网络设备可以从第一网络中的设备处获取该第一SR-BE转发表,具体地,跨网络设备可以根据第一网络中的设备发送的数据报文的报文头,获取该第一SR-BE转发表。The cross-network device may obtain the first SR-BE forwarding table from the device in the first network. Specifically, the cross-network device may obtain the first SR-BE forwarding table according to the packet header of the data packet sent by the device in the first network SR-BE forwarding table.
跨网络设备根据SR协议,计算与第二网络中设备的最短路径,并生成标识该跨网络设备到第二网络中设备的最短路径的路径信息的第二SR-BE转发表。在本申请实施例中,该第二SR-BE转发表例如可以指定到其他路由的本地标签、出标签、本地出接口、下一跳IP等。第二网络中的设备可以根据该第二SR-BE转发表将该数据报文发送至该数据报文的既定接收方。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 that identifies 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 to another route, an out label, a local out interface, a next hop IP, and so on. The device in the second network may send the data message to the intended recipient of the data message according to the second SR-BE forwarding table.
相应的,第二网络中的设备将数据报文发送给第一网络中的设备时,第一网络和第二网络也都能使用SR算路。以下介绍第二网络中的设备将数据报文发送给第一网络中的设备时,具体的SR算路方式。Correspondingly, when the device in the second network sends the data packet to the device in the first network, both the first network and the second network can also use SR to calculate the path. The following describes the specific SR calculation method when the device in the second network sends the data packet to the device in the first network.
第二网络中的设备结合跨网络设备的prefix-sid和第二网络中其它设备的prefix-sid,利用最短路径优先(Shortest Path First,SPF)算法计算从第二网络中的设备到该跨网络设备的最短路径,得到标识该最短路径的路径信息的第三分段路由-尽力而为SR-BE转发表。第二网络中的设备将该第三SR-BE转发表封装在数据报文的报文头中,并转发该数据报文。接收到该数据报文的设备根据报文头中的第三SR-BE转发表,确定该数据报文的下一跳。The equipment in the second network combines the prefix-sid of the cross-network equipment and the prefix-sid of the other equipment in the second network, and uses the Shortest Path First (SPF) algorithm to calculate from the equipment in the second network to the cross-network The shortest path of the device obtains the third segment route identifying the path information of the shortest path-best effort SR-BE forwarding table. The device in the second network encapsulates the third SR-BE forwarding table in the header of the data packet, and forwards the data packet. The device that receives the data packet determines the next hop of the data packet according to the third SR-BE forwarding table in the packet header.
跨网络设备可以从第二网络中的设备处获取该第三SR-BE转发表,具体地,跨网络设备可以根据第二网络中的设备发送的数据报文的报文头,获取该第三SR-BE转发表。The cross-network device may obtain the third SR-BE forwarding table from the device in the second network. Specifically, the cross-network device may obtain the third SR-BE forwarding table according to the packet header of the data packet sent by the device in the second network SR-BE forwarding table.
跨网络设备根据SR协议,计算与第一网络中设备的最短路径,并生成标识该跨网络设备到第一网络中设备的最短路径的路径信息的第四SR-BE转发表。第一网络中的设备可以根据该第四SR-BE转发表将该数据报文发送至该数据报文的既定接收方。The cross-network device calculates the shortest path with the device in the first network according to the SR protocol, and generates a fourth SR-BE forwarding table that identifies the path information of the shortest path from the cross-network device to the device in the first network. The device in the first network may send the data message to the intended recipient of the data message according to the fourth SR-BE forwarding table.
如前文,当该第一网络为前述接入环网络时,第一网络中可以包括若干个接入环。当存在多个接入环时,各接入环都在OSPF协议中运行SR,根据OSPF的SPF算路,计算得到最短路径。生成SR-BE的转发表,转发表指定到其他路由的本地标签,出标签,本地出接口,下一跳IP等,SR-BE的转发表也可以称为SR-BE的隧道,从而形成TI-LFA保护。As mentioned above, when the first network is the foregoing access ring network, the first network may include several access rings. When there are multiple access rings, each access ring runs SR in the OSPF protocol, and calculates the shortest path according to the SPF of OSPF. Generate a forwarding table for SR-BE. The forwarding table specifies the local label to other routes, the outgoing label, the local outgoing interface, the next-hop IP, etc. The forwarding table for SR-BE can also be called a SR-BE tunnel, thus forming a TI -LFA protection.
相应的,当该第二网络为前述汇聚环网络时,第二网络中可以包括若干个汇聚环。当存在多个汇聚环时,各汇聚环都在ISIS协议中运行SR,根据ISIS的SPF算路,计算得到最短路径。生成SR-BE的隧道,从而形成TI-LFA保护。Correspondingly, when the second network is the aforementioned convergence ring network, the second network may include several convergence rings. When there are multiple convergence rings, each convergence ring runs SR in the ISIS protocol, calculates the path according to the SPF of ISIS, and calculates the shortest path. Generate a SR-BE tunnel, thereby forming TI-LFA protection.
为便于更好的实施本申请实施例的上述方案,下面还提供用于实施上述跨内部网关协议的前缀标识通告方法的跨网络设备。所述跨网络设备分别接入采用第一协议的第一网络和第二协议的第二网络,所述第一协议和第二协议为不同的内部网关协议,所述跨网络设备的本地环回接口使能所述第一协议和第二协议。In order to facilitate better implementation of the above solution of the embodiments of the present application, the following also provides cross-network devices for implementing the above prefix identification notification method across internal gateway protocols. The cross-network device is respectively connected to a first network using a first protocol and a second network using a second protocol, where the first protocol and the second protocol are different internal gateway protocols, and the local loopback of the cross-network device The interface enables the first protocol and the second protocol.
请参考图3所示,本申请实施例提供的一种跨网络设备300,该跨网络设备300具体包括:第一通告单元310和第二通告单元320。Referring to FIG. 3, a cross-network device 300 provided by an embodiment of the present application. The cross-network device 300 specifically includes: a first notification unit 310 and a second notification unit 320.
第一通告单元310,用于根据所述第一协议向所述第一网络中的设备通告所述跨网络设备的前缀标识;The first notification unit 310 is configured to announce the prefix identifier of the cross-network device to devices in the first network according to the first protocol;
第二通告单元320,用于根据所述第二协议向所述第二网络中的设备通告所述跨网络设备的前缀标识。The second notification unit 320 is configured to announce the prefix identifier of the cross-network device to devices in the second network according to the second protocol.
可选的,所述第一协议为开放最短路径优先OSPF协议,所述第二协议为中间系统-中间系统ISIS协议。Optionally, the first protocol is an open shortest path first OSPF protocol, and the second protocol is an intermediate system-intermediate system ISIS protocol.
可选的,所述跨网络设备300还包括:Optionally, the cross-network device 300 further includes:
第一建立单元,用于与第一设备建立OSPF邻居,所述第一设备为所述第一网络中处于所述跨网络设备的接入环中的设备;A first establishing unit, configured to establish an OSPF neighbor with a first device, where the first device is a device in the access ring of the cross-network device in the first network;
所述第一通告单元310,具体用于:The first notification unit 310 is specifically used for:
所述跨网络设备根据所述第一协议向所述第一设备通告所述跨网络设备的前缀标识。The cross-network device notifies the first device of the prefix identifier of the cross-network device according to the first protocol.
可选的,所述跨网络设备300还包括:Optionally, the cross-network device 300 further includes:
第二建立单元,用于与第二设备建立ISIS邻居,所述第二设备为所述第二网络中处于所述跨网络设备的汇聚环中的设备;A second establishing unit, configured to establish an ISIS neighbor with a second device, where the second device is a device in the convergence ring of the cross-network device in the second network;
所述第二通告单元320,具体用于:The second notification unit 320 is specifically used for:
所述跨网络设备根据所述第二协议向所述第二设备通告所述跨网络设备的前缀标识。The cross-network device notifies the second device of the prefix identifier of the cross-network device according to the second protocol.
可选的,所述跨网络设备300还包括:Optionally, the cross-network device 300 further includes:
获取单元,用于从所述第一网络中设备获取第一分段路由-尽力而为SR-BE转发表;所述第一SR-BE转发表用于标识第一网络中设备到所述跨网络设备的最短路径的路径信息;An obtaining unit, configured to obtain a first segmented route-best effort SR-BE forwarding table from the device in the first network; the first SR-BE forwarding table is used to identify the device in the first network to the cross Path information of the shortest path of network equipment;
计算单元,用于根据分段路由SR协议,计算与所述第二网络中设备的最短路径,并根据计算结果生成第二SR-BE转发表;所述第二SR-BE转发表用于标识所述跨网络设备到第二网络中设备的最短路径的路径信息。The calculation unit is used to calculate the shortest path with the device in the second network according to the segmented routing SR protocol, and generate a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used for identification Path information of the shortest path from the cross-network device to the device in the second network.
需要说明的是,上述跨网络设备各模块/单元之间的信息交互、执行过程等内容,由于与本申请实施例方法实施例基于同一构思,其带来的技术效果与本申请实施例方法实施例相同,具体内容可参见本申请实施例前述所示的方法实施例中的叙述,此处不再赘述。It should be noted that the information interaction and execution process between the above modules/units of the cross-network equipment are based on the same concept as the method embodiments of the embodiments of the present application, and the technical effects brought about by the method implementation of the embodiments of the present application The examples are the same, and the specific content can refer to the description in the method embodiments shown in the foregoing embodiments of the present application, which will not be repeated here.
接下来介绍本申请实施例中的跨网络设备。请参阅图4所示,跨网络设备400包括:处理器410、通信接口420和和存储器430。其中跨网络设备400中的处理器410的数量可以一个或多个,图4中以一个处理器为例。本申请实施例中,处理器410、通信接口420和存储器430可通过总线系统或其它方式连接,其中,图4中以通过总线系统440连接为例。Next, cross-network devices in embodiments of the present application will be introduced. Referring to FIG. 4, the cross-network device 400 includes a processor 410, a communication interface 420, and a memory 430. The number of processors 410 in the cross-network device 400 may be one or more, and one processor is used as an example in FIG. 4. In the embodiment of the present application, the processor 410, the communication interface 420, and the memory 430 may be connected through a bus system or in other ways. In FIG. 4, connection through the bus system 440 is used as an example.
处理器410可以是中央处理器(central processing unit,CPU),网络处理器(network processor,NP)或者CPU和NP的组合。处理器410还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit,ASIC),可编程逻辑器件(programmable logic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gate array,FPGA),通用阵列逻辑(generic array logic,GAL)或其任意组合。The processor 410 may be a central processing unit (CPU), a network processor (NP), or a combination of CPU and 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 above PLD may be a complex programmable logic device (complex programmable logic device, CPLD), a field programmable logic gate array (field-programmable gate array, FPGA), a general array logic (generic array logic, GAL), or any combination thereof.
存储器430可以包括易失性存储器(英文:volatile memory),例如随机存取存储器(random-access memory,RAM);存储器430也可以包括非易失性存储器(英文:non-volatile memory),例如快闪存储器(英文:flash memory),硬盘(hard disk drive,HDD)或固态硬盘(solid-state drive,SSD);存储器430还可以包括上述种类的存储器的组合。The memory 430 may include volatile memory (English: volatile memory), such as random-access memory (random-access memory, RAM); the memory 430 may also include non-volatile memory (English: non-volatile memory), such as fast Flash memory (English: flash memory), hard disk drive (HDD) or solid-state drive (SSD); memory 430 may also include a combination of the aforementioned types of memory.
可选地,存储器430存储有操作系统和程序、可执行模块或者数据结构,或者它们的子集,或者它们的扩展集,其中,程序可包括各种操作指令,用于实现各种操作。操作系统可包括各种系统程序,用于实现各种基础业务以及处理基于硬件的任务。处理器410可以读取存储器430中的程序,实现本申请实施例提供的存储方法。Optionally, the memory 430 stores an operating system and programs, executable modules or data structures, or a subset thereof, or an extended set thereof, where the program may include various operation instructions for implementing various operations. The operating system may include various system programs for implementing various basic services and processing 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.
总线系统440可以是外设部件互连标准(peripheral component interconnect,PCI)总线或扩展工业标准结构(extended industry standard architecture,EISA)总线等。总线系统440可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。The bus system 440 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, or the like. The bus system 440 can be divided into an address bus, a data bus, and a control bus. For ease of representation, only a thick line is used in FIG. 4, but it does not mean that there is only one bus or one type of bus.
本申请实施例中,跨网络设备也可以是如图5所示的结构,图5为本申请实施例提供的又一种跨网络设备的结构示意图。In the embodiment of the present application, the cross-network device may also have a structure as shown in FIG. 5, and FIG. 5 is a schematic structural diagram of yet another cross-network device provided by the embodiment of the present application.
具体地,跨网络设备可以包括处理器主控板510和接口板520,主控板510包括处理器501和存储器502;接口板520包括处理器503、存储器504和接口卡505。接口板的处理器505用于调用接口板的存储器502中的程序执行进行报文的收发。主控板的处理器501用于调用主控板存储器中的程序指令将跨网络设备的prefix-sid在第一网络和第二网络中进行通告。关于所述501,可以参考以上对于处理器410的描述部分,关于所述502,可以参考上文关于存储器430的描述,此处不再赘述。Specifically, the cross-network device may include a processor main control board 510 and an interface board 520. The main control board 510 includes a processor 501 and a memory 502; the interface board 520 includes a processor 503, a memory 504, and an interface card 505. The processor 505 of the interface board is used to call a program in the memory 502 of the interface board to perform message transmission and reception. The processor 501 of the main control board is used to call the program instructions in the memory of the main control board to announce 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 description of the processor 410 above, and for the 502, reference may be made to the description of the memory 430 above, which is not repeated here.
本申请实施例还提供一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行以上方法实施例提供的方法。Embodiments of the present application also provide a computer-readable storage medium, including instructions, which, when run on a computer, cause the computer to execute the method provided by the above method embodiments.
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统, 装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。Those skilled in the art can clearly understand that for the convenience and conciseness of the description, the specific working process of the system, device and unit described above can refer to the corresponding process in the foregoing method embodiments, which will not be repeated here.
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。In the several embodiments provided in this application, it should be understood that the disclosed system, device, and method may be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical, or other forms.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or software function unit.
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application essentially or part of the contribution to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , Including several instructions to enable a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program code .
以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。As mentioned above, the above embodiments are only used to illustrate the technical solutions of the present application, not to limit them; although the present application has been described in detail with reference to the foregoing embodiments, persons of ordinary skill in the art should understand that they can still The technical solutions described in the embodiments are modified, or some of the technical features are equivalently replaced; and these modifications or replacements do not deviate from the spirit and scope of the technical solutions of the embodiments of the present application.
Claims (12)
- 一种跨内部网关协议的前缀标识通告方法,其特征在于,应用于跨内部网关协议的跨网络设备中,所述跨网络设备分别接入采用第一协议的第一网络和第二协议的第二网络,所述第一协议和第二协议为不同的内部网关协议,所述跨网络设备的本地环回接口使能所述第一协议和第二协议,所述方法包括:A prefix identification notification method across internal gateway protocols is characterized in that it is applied to cross-network devices across internal gateway protocols, and the cross-network devices are respectively connected to the first network using the first protocol and the second protocol. In a second network, the first protocol and the second protocol are different internal gateway protocols, and the local loopback interface of the cross-network device enables the first protocol and the second protocol. The method includes:所述跨网络设备根据所述第一协议向所述第一网络中的设备通告所述跨网络设备的前缀标识;The cross-network device notifies the device in the first network of the prefix identifier of the cross-network device according to the first protocol;所述跨网络设备根据所述第二协议向所述第二网络中的设备通告所述跨网络设备的前缀标识。The cross-network device notifies the device in the second network of the prefix identifier of the cross-network device according to the second protocol.
- 根据权利要求1所述的方法,其特征在于,所述第一协议为开放最短路径优先OSPF协议,所述第二协议为中间系统-中间系统ISIS协议。The method according to claim 1, wherein the first protocol is an open shortest path first OSPF protocol, and the second protocol is an intermediate system-intermediate system ISIS protocol.
- 根据权利要求2所述的方法,其特征在于,在所述跨网络设备根据所述第一协议向所述第一网络中的设备通告所述跨网络设备的前缀标识之前,所述方法还包括:The method according to claim 2, wherein before the cross-network device announces the prefix identification of the cross-network device to devices in the first network according to the first protocol, the method further comprises :所述跨网络设备与第一设备建立OSPF邻居,所述第一设备为所述第一网络中处于所述跨网络设备的接入环中的设备;The cross-network device establishes an OSPF neighbor with a first device, and the first device is a device in the access ring of the cross-network device in the first network;所述跨网络设备根据所述第一协议向所述第一网络中的设备通告所述跨网络设备的前缀标识,包括:The cross-network device notifying the device in the first network of the prefix identifier of the cross-network device according to the first protocol includes:所述跨网络设备根据所述第一协议向所述第一设备通告所述跨网络设备的前缀标识。The cross-network device notifies the first device of the prefix identifier of the cross-network device according to the first protocol.
- 根据权利要求2所述的方法,其特征在于,在所述跨网络设备通过所述第二协议向所述第二网络中的设备通告所述跨网络设备的前缀标识之前,所述方法还包括:The method according to claim 2, wherein before the cross-network device announces the prefix identification of the cross-network device to the device in the second network through the second protocol, the method further comprises :所述跨网络设备与第二设备建立ISIS邻居,所述第二设备为所述第二网络中处于所述跨网络设备的汇聚环中的设备;The cross-network device establishes an ISIS neighbor with a second device, and the second device is a device in the convergence ring of the cross-network device in the second network;所述跨网络设备通过所述第二协议向所述第二网络中的设备通告所述跨网络设备的前缀标识,包括:The cross-network device notifying the devices in the second network of the prefix identifier of the cross-network device through the second protocol includes:所述跨网络设备根据所述第二协议向所述第二设备通告所述跨网络设备的前缀标识。The cross-network device notifies the second device of the prefix identifier of the cross-network device according to the second protocol.
- 根据权利要求1-4任意一项所述的方法,其特征在于,所述方法还包括:The method according to any one of claims 1 to 4, wherein the method further comprises:所述跨网络设备从所述第一网络中设备获取第一分段路由-尽力而为SR-BE转发表;所述第一SR-BE转发表用于标识第一网络中设备到所述跨网络设备的最短路径的路径信息;The cross-network device obtains a first segmented route-best effort SR-BE forwarding table from the device in the first network; the first SR-BE forwarding table is used to identify the device in the first network to the cross-connect Path information of the shortest path of network equipment;所述跨网络设备根据分段路由SR协议,计算与所述第二网络中设备的最短路径,并根据计算结果生成第二SR-BE转发表;所述第二SR-BE转发表用于标识所述跨网络设备到第二网络中设备的最短路径的路径信息。The cross-network device calculates the shortest path to the device in the second network according to the 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 for identification Path information of the shortest path from the cross-network device to the device in the second network.
- 一种跨网络设备,其特征在于,所述跨网络设备分别接入采用第一协议的第一网络和第二协议的第二网络,所述第一协议和第二协议为不同的内部网关协议,所述跨网络设备的本地环回接口使能所述第一协议和第二协议,所述跨网络设备包括:A cross-network device, characterized in that the cross-network device is respectively connected to a first network using a first protocol and a second network using a second protocol, where the first protocol and the second protocol are different internal gateway protocols , The local loopback interface of the cross-network device enables the first protocol and the second protocol, and the cross-network device includes:第一通告单元,用于根据所述第一协议向所述第一网络中的设备通告所述跨网络设备的前缀标识;A first notification unit, configured to notify the device in the first network of the prefix identifier of the cross-network device according to the first protocol;第二通告单元,用于根据所述第二协议向所述第二网络中的设备通告所述跨网络设备的前缀标识。The second notification unit is configured to announce the prefix identifier of the cross-network device to devices in the second network according to the second protocol.
- 根据权利要求6所述的跨网络设备,其特征在于,所述第一协议为开放最短路径优先OSPF协议,所述第二协议为中间系统-中间系统ISIS协议。The cross-network device according to 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.
- 根据权利要求7所述的跨网络设备,其特征在于,所述跨网络设备还包括:The cross-network device according to claim 7, wherein the cross-network device further comprises:第一建立单元,用于与第一设备建立OSPF邻居,所述第一设备为所述第一网络中处于所述跨网络设备的接入环中的设备;A first establishing unit, configured to establish an OSPF neighbor with a first device, where the first device is a device in the access ring of the cross-network device in the first network;所述第一通告单元,具体用于:The first notification unit is specifically used for:所述跨网络设备根据所述第一协议向所述第一设备通告所述跨网络设备的前缀标识。The cross-network device notifies the first device of the prefix identifier of the cross-network device according to the first protocol.
- 根据权利要求7所述的跨网络设备,其特征在于,所述跨网络设备还包括:The cross-network device according to claim 7, wherein the cross-network device further comprises:第二建立单元,用于与第二设备建立ISIS邻居,所述第二设备为所述第二网络中处于所述跨网络设备的汇聚环中的设备;A second establishing unit, configured to establish an ISIS neighbor with a second device, where the second device is a device in the convergence ring of the cross-network device in the second network;所述第二通告单元,具体用于:The second notification unit is specifically used for:所述跨网络设备根据所述第二协议向所述第二设备通告所述跨网络设备的前缀标识。The cross-network device notifies the second device of the prefix identifier of the cross-network device according to the second protocol.
- 根据权利要求6-9任意一项所述的跨网络设备,其特征在于,所述跨网络设备还包括:The cross-network device according to any one of claims 6-9, wherein the cross-network device further comprises:获取单元,用于从所述第一网络中设备获取第一分段路由-尽力而为SR-BE转发表;所述第一SR-BE转发表用于标识第一网络中设备到所述跨网络设备的最短路径的路径信息;An obtaining unit, configured to obtain a first segmented route-best effort SR-BE forwarding table from the device in the first network; the first SR-BE forwarding table is used to identify the device in the first network to the cross Path information of the shortest path of network equipment;计算单元,用于根据分段路由SR协议,计算与所述第二网络中设备的最短路径,并根据计算结果生成第二SR-BE转发表;所述第二SR-BE转发表用于标识所述跨网络设备到第二网络中设备的最短路径的路径信息。The calculation unit is used to calculate the shortest path with the device in the second network according to the segmented routing SR protocol, and generate a second SR-BE forwarding table according to the calculation result; the second SR-BE forwarding table is used for identification Path information of the shortest path from the cross-network device to the device in the second network.
- 一种跨网络设备,所述设备包括:处理器和存储器;所述存储器,用于存储指令;A cross-network device, the device includes: a processor and a memory; the memory is used to store instructions;所述处理器,用于执行所述存储器中的所述指令,执行权利要求1-5任意一项所述的方法。The processor is configured to execute the instructions in the memory and execute the method according to any one of claims 1-5.
- 一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行以上权利要求1-5任意一项所述的方法。A computer-readable storage medium including instructions, which when executed on a computer, causes the computer to perform the method of any one of claims 1-5 above.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811592852.9 | 2018-12-25 | ||
CN201811592852.9A CN109861913B (en) | 2018-12-25 | 2018-12-25 | Method and device for advertising prefix identification of cross-interior gateway protocol |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020135395A1 true WO2020135395A1 (en) | 2020-07-02 |
Family
ID=66892212
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2019/127806 WO2020135395A1 (en) | 2018-12-25 | 2019-12-24 | Notification method and device for prefix identifier of cross-interior gateway protocol |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN109861913B (en) |
WO (1) | WO2020135395A1 (en) |
Families Citing this family (10)
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 |
CN112910773B (en) * | 2019-11-19 | 2024-07-05 | 华为技术有限公司 | 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 |
CN118631722A (en) * | 2024-08-12 | 2024-09-10 | 中国电信股份有限公司 | Cross-autonomous domain advertising method, autonomous system boundary router, system and medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101485160A (en) * | 2006-07-05 | 2009-07-15 | 思科技术公司 | A technique for efficiently determining acceptable link-based loop free alternatives in a computer network |
US9660897B1 (en) * | 2013-12-04 | 2017-05-23 | Juniper Networks, Inc. | BGP link-state extensions for segment routing |
WO2017141079A1 (en) * | 2016-02-15 | 2017-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks |
Family Cites Families (7)
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 |
CN101355487B (en) * | 2007-07-23 | 2011-04-27 | 中国移动通信集团公司 | Method and apparatus for distributing label |
CN102025522B (en) * | 2010-12-21 | 2012-09-05 | 北京星网锐捷网络技术有限公司 | Method for realizing multicast between different IP domains and boundary gateway router |
US9979629B2 (en) * | 2015-08-21 | 2018-05-22 | Cisco Technology, Inc. | Distribution of segment identifiers in network functions virtualization and software defined network environments |
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 |
US10110470B2 (en) * | 2016-09-14 | 2018-10-23 | Juniper Networks, Inc. | Preventing data traffic loops associated with designated forwarder selection |
-
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 (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101485160A (en) * | 2006-07-05 | 2009-07-15 | 思科技术公司 | A technique for efficiently determining acceptable link-based loop free alternatives in a computer network |
US9660897B1 (en) * | 2013-12-04 | 2017-05-23 | Juniper Networks, Inc. | BGP link-state extensions for segment routing |
WO2017141079A1 (en) * | 2016-02-15 | 2017-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks |
Non-Patent Citations (1)
Title |
---|
L.GINSBERG ET AL: "Segment Routing Conflict Resolution, draft-ietf-spring-conflict-resolution-03.txt", NETWORK WORKING GROUP INTERNET-DRAFT, 27 April 2017 (2017-04-27), pages 1 - 17, XP015119374 * |
Also Published As
Publication number | Publication date |
---|---|
CN109861913A (en) | 2019-06-07 |
CN109861913B (en) | 2020-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020135395A1 (en) | Notification method and device for prefix identifier of cross-interior gateway protocol | |
CN108337157B (en) | Method and node for transmitting message in network | |
EP3065342B1 (en) | Update of mac routes in evpn single-active topology | |
US9019814B1 (en) | Fast failover in multi-homed ethernet virtual private networks | |
EP3148127A1 (en) | Egress protection for bum traffic with link failures in evpn | |
EP3151485A1 (en) | Egress node protection in evpn all-active topology | |
WO2021164249A1 (en) | Method, device and system for sending message | |
US11611509B2 (en) | Communication method, communications device, and communications system | |
CN112422307B (en) | Method, equipment and system for EVPN and VPLS coexistence dual-activity | |
US11646960B2 (en) | Controller provided protection paths | |
WO2020119644A1 (en) | Forwarding entry generation method, apparatus, and device | |
US10158567B1 (en) | PBB-EVPN customer MAC synchronization among all-active multi-homing PEs | |
CN112929261B (en) | Fiber breakage prevention method and device for segmented routing tunnel, entry node and storage medium | |
US10033636B1 (en) | Ethernet segment aware MAC address learning | |
WO2023274083A1 (en) | Route publishing method and apparatus, packet forwarding method and apparatus, device, and storage medium | |
CN106789523B (en) | Method and device for creating logical tunnel | |
CN116530067A (en) | Edge computing data and service discovery using interior gateway protocol (interior gateway protocol, IGP) | |
WO2023213216A1 (en) | Packet processing method and related device | |
WO2022257773A1 (en) | Routing detection method, device, system, and storage medium | |
WO2023016550A1 (en) | Route sending method and device | |
EP3942748B1 (en) | Seamless multipoint label distribution protocol (mldp) transport over a bit index explicit replication (bier) core | |
CN113872843B (en) | Route generation method, route processing method and device | |
WO2018040614A1 (en) | Method, related device, and system for establishing label-switched path for virtual private network | |
WO2024032187A1 (en) | Routing information transmission method and apparatus | |
WO2022246693A1 (en) | Method and apparatus for path switchover management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19901960 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 19901960 Country of ref document: EP Kind code of ref document: A1 |