CN109861913A - A kind of prefix mark notifying method and device across Interior Gateway Protocol - Google Patents

A kind of prefix mark notifying method and device across Interior Gateway Protocol Download PDF

Info

Publication number
CN109861913A
CN109861913A CN201811592852.9A CN201811592852A CN109861913A CN 109861913 A CN109861913 A CN 109861913A CN 201811592852 A CN201811592852 A CN 201811592852A CN 109861913 A CN109861913 A CN 109861913A
Authority
CN
China
Prior art keywords
equipment
network
network equipment
agreement
protocol
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811592852.9A
Other languages
Chinese (zh)
Other versions
CN109861913B (en
Inventor
王九明
朱永庆
陈华南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Beijing Huawei Digital Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Huawei Digital Technologies Co Ltd filed Critical Beijing Huawei Digital Technologies Co Ltd
Priority to CN201811592852.9A priority Critical patent/CN109861913B/en
Publication of CN109861913A publication Critical patent/CN109861913A/en
Priority to PCT/CN2019/127806 priority patent/WO2020135395A1/en
Application granted granted Critical
Publication of CN109861913B publication Critical patent/CN109861913B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/52Multiprotocol routers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the present application discloses a kind of prefix mark notifying method and device across Interior Gateway Protocol, for realizing the notice of the prefix mark of across a network equipment.For the across a network equipment across Interior Gateway Protocol, across a network equipment is respectively connected to the second network of first network and second protocol using the first agreement, first agreement and second protocol are different Interior Gateway Protocols, since the local loopback interface in across a network equipment enables the first agreement and second protocol, therefore the prefix that across a network equipment can not only notice across a network equipment according to equipment of first agreement into first network identifies, but also the prefix mark of across a network equipment can be noticed according to equipment of the second protocol into the second network.Solve the problems, such as that prefix mark band is mutually drawn in the across a network equipment domain across IGP, guarantee that prefix mark can use SR to calculate road with the first network of across a network device-dependent and the second network, and the problem that the scene that do not break down causes business recovery slow, improves stability and reliability.

Description

A kind of prefix mark notifying method and device across Interior Gateway Protocol
Technical field
This application involves the communications fields, identify the notice across Interior Gateway Protocol more particularly, to prefix in Segment routing.
Background technique
Segment routing (Segment Routing, SR) agreement is a kind of source-routed protocol, by source node come for using message Specified path, and path integration is encapsulated into heading at an orderly Segment list, the intermediate node in path only needs It to be forwarded according to the path specified in heading.Segment formula instructs any instruction of equipment processing message, such as: according to Shortest path, which E-Packets, to E-Packet to destination, by specified interface, forwards the packet to specified application/srvice instance Deng.SR agreement can be such that network more simplifies, and have good expandability, therefore become current quite promising one Kind technology.
In SR scheme, certain equipment in network is identified using prefix mark (prefix-sid), and network is certainly Controlling has uniqueness in domain.Prefix-sid can be specified in the LoopBack0 of local loopback (LoopBack) interface, be passed through Internal gateway (Interior Gateway Protocol, IGP) agreement is enabled in LoopBack0, and prefix-sid is noticed Each equipment into network.
The prefix-sid of one equipment only one, configure in LoopBack0, be SR agreement carry out calculate road pass Key, for multiple networks, and the different equipment across IGP agreement of IGP agreement used in multiple networks is accessed, this is across IGP How the prefix-sid of the equipment of agreement is noticed, multiple networks that the equipment across IGP agreement could be made to be accessed In equipment the problem of can the use of the prefix-sid of the equipment across IGP agreement being effectively current urgent need to resolve.
Summary of the invention
The embodiment of the present application provides a kind of prefix mark notifying method and device across Interior Gateway Protocol, with realize across The notice of the prefix mark of the network equipment.
In a first aspect, the embodiment of the present application provides a kind of prefix mark notifying method across Interior Gateway Protocol, for Across a network equipment across Interior Gateway Protocol, across a network equipment are respectively connected to first network and second protocol using the first agreement The second network, the first agreement and second protocol are different Interior Gateway Protocols, due to the local ring in across a network equipment Tieback mouth enables the first agreement and second protocol, therefore across a network equipment both can be according to equipment of first agreement into first network The prefix mark of across a network equipment is noticed, and across a network equipment can be noticed according to equipment of the second protocol into the second network Prefix mark.It solves the problems, such as that prefix mark band is mutually drawn in the across a network equipment domain across IGP, guarantees that prefix mark is set with across a network Standby related first network and the second network can use SR to calculate road, and the scene that do not break down causes business recovery is slow to ask Topic, improves stability and reliability.
In one possible implementation, the first agreement can be ospf protocol, and second protocol can be ISIS agreement.
In one possible implementation, itself is noticed in order to reduce equipment of the across a network equipment into first network The bandwidth consumption of prefix-sid, can the first equipment into first network notice itself prefix-sid.Wherein, this One equipment refers to the equipment in the access ring in first network in the across a network equipment.In the embodiment of the present application, described Across a network equipment is identified according to the prefix that equipment of first agreement into the first network notices the across a network equipment Before, which can establish ospf neighbor with the first equipment, so that first equipment and across a network equipment are place Equipment in same access ring.
In one possible implementation, itself is noticed in order to reduce equipment of the across a network equipment into the second network The bandwidth consumption of prefix-sid can notice the prefix-sid of itself to the second equipment in the second network.Wherein, this Two equipment refer to the equipment in the convergence ring in the second network in the across a network equipment.In the embodiment of the present application, described Across a network equipment is identified according to the prefix that equipment of the second protocol into second network notices the across a network equipment Before, which can establish ISIS neighbours with the second equipment, so that second equipment and across a network equipment are place Equipment in same convergence ring.
In one possible implementation, it is ensured that prefix mark with the first network of across a network device-dependent and Second network can use SR to calculate road.When data message is sent to the equipment in the second network by the equipment in first network, tool It is as follows that the SR of body calculates road mode: across a network equipment equipment from the first network obtain the first Segment routing-as possible and For SR-BE forwarding table;The first SR-BE forwarding table is for identifying in first network equipment to the most short of the across a network equipment The routing information in path;The across a network equipment is calculated with second equipment in network most according to Segment routing SR agreement Short path, and the 2nd SR-BE forwarding table is generated according to calculated result;The 2nd SR-BE forwarding table is for identifying the inter-network Network equipment to the second equipment in network shortest path routing information.
Second aspect, the embodiment of the present application provide a kind of across a network equipment, and the across a network equipment is respectively connected to use The first network of first agreement and the second network of second protocol, first agreement and second protocol are different internal gateways Agreement, the local loopback interface of the across a network equipment enable first agreement and second protocol, the across a network equipment packet It includes:
First notification unit, for noticing the across a network according to equipment of first agreement into the first network The prefix of equipment identifies;
Second notification unit, for noticing the across a network according to equipment of the second protocol into second network The prefix of equipment identifies.
In one possible implementation, first agreement is Open Shortest Path First ospf protocol, described the Two agreements are intermediate system-intermediate system ISIS agreement.
In one possible implementation, the across a network equipment further include:
First establishing unit, for establishing ospf neighbor with the first equipment, first equipment is in the first network Equipment in access ring in the across a network equipment;
First notification unit, is specifically used for:
The across a network equipment notices the prefix of the across a network equipment according to first agreement to first equipment Mark.
In one possible implementation, the across a network equipment further include:
Second establishes unit, and for establishing ISIS neighbours with the second equipment, second equipment is in second network Equipment in convergence ring in the across a network equipment;
Second notification unit, is specifically used for:
The across a network equipment notices the prefix of the across a network equipment according to the second protocol to second equipment Mark.
In one possible implementation, the across a network equipment further include:
Acquiring unit, for from the first network equipment obtain the first Segment routing-do one's best SR-BE forwarding Table;The first SR-BE forwarding table is used to identify the path of shortest path of the equipment to the across a network equipment in first network Information;
Computing unit, for calculating the shortest path with second equipment in network according to Segment routing SR agreement, and The 2nd SR-BE forwarding table is generated according to calculated result;The 2nd SR-BE forwarding table is for identifying the across a network equipment to the The routing information of the shortest path of two equipment in network.
The third aspect, the embodiment of the present application provide a kind of across a network equipment, and the equipment includes: processor and storage Device;The memory, for storing instruction;The processor, for executing the described instruction in the memory, more than execution Method described in first aspect any one.
Fourth aspect, the embodiment of the present application provides a kind of computer readable storage medium, including instruction, when it is being calculated When being run on machine, so that computer executes method described in the above first aspect any one.
Detailed description of the invention
Fig. 1 is an application scenarios schematic diagram provided by the embodiments of the present application;
Fig. 2 is the process signal that a kind of prefix across Interior Gateway Protocol provided by the embodiments of the present application identifies notifying method Figure;
Fig. 3 is a kind of structural schematic diagram of across a network equipment provided by the embodiments of the present application;
Fig. 4 is a kind of structural schematic diagram of across a network equipment provided by the embodiments of the present application;
Fig. 5 is a kind of structural schematic diagram of across a network equipment provided by the embodiments of the present application.
Specific embodiment
With reference to the accompanying drawing, embodiments herein is described.
The embodiment of the present application provides a kind of prefix mark notifying method across Interior Gateway Protocol, for realizing across a network The notice of the prefix mark of equipment.
Description and claims of this specification and term " first ", " second ", " third ", " in above-mentioned attached drawing The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiments described herein can be in addition to illustrating herein Or the sequence other than the content of description is implemented.In addition, term " includes " and " having " and their any deformation, it is intended that Cover it is non-exclusive include, for example, containing the process, method, system, product or equipment of a series of steps or units need not limit In step or unit those of is clearly listed, but may include be not clearly listed or for these process, methods, produce The other step or units of product or equipment inherently.
It is understood that since the prefix-sid of an equipment is unique, and be that SR agreement carries out path meter The key of calculation.Therefore, for accessing the different across a network equipment of the gateway protocol of multiple networks and this multiple Web vector graphic, this How a prefix-sid is noticed in this multiple network, and could make the equipment in multiple networks that can effectively use should The prefix-sid of equipment across IGP agreement is important problem.
It for convenience of understanding, is illustrated now in conjunction with scene shown in FIG. 1, Fig. 1 is one provided by the embodiments of the present application and answers Use schematic diagram of a scenario.
Shown in Fig. 1, A equipment (including A1, A2) is base station access device;B device (including B1 and B2) is region convergence Equipment;ER (including ER1 and ER2) is external routes node;EPC-CE is core network edge equipment (Evolved Packet Core-Customer Edge, EPC-CE);EPC is core-network side equipment.
Network loop between A equipment and B device is known as access ring, and the network loop between B device and ER is known as converging Ring, the network loop between ER and EPC-CE are known as core ring.Wherein, (the hereinafter referred to as access looped network of network locating for access ring Network) used by IGP agreement be Open Shortest Path First (Open Shortest Path Fist, OSPF) agreement;Converge ring IGP agreement used by locating network (hereinafter referred to as convergence loop network) is intermediate system-intermediate system (Intermediate System to Intermediate System, ISIS) agreement.That is, B device is to have accessed to use ospf protocol Access loop network and accessed using ISIS agreement convergence loop network across a network equipment.
It is understood that needing to carry out data using B device when carrying out data interaction between A equipment and EPC equipment Forwarding.Therefore, the equipment in loop network, or the equipment in convergence loop network are either accessed, is counted using SR agreement According to forward-path calculating when, may all need the prefix-sid using B device.
Currently, the local loopback interface of B device can be made to enable ISIS agreement, so, B device can be utilized ISIS agreement notices the prefix-sid of itself in convergence loop network.But since the local loopback interface of B device is not enabled on Ospf protocol, therefore, B device cannot notice the prefix-sid of itself using ospf protocol in access loop network.For B Equipment access loop network in notice itself prefix-sid traditional approach, can by the way of introducing external routes, Specifically, in access loop network, ospf protocol can be used and distribute ISIS routing again, obtain B device from ISIS agreement Local loopback interface address and B device prefix-sid, thus by the prefix-sid of B device in ISIS agreement It is introduced into ospf protocol, and the equipment notice into access loop network.
But for the access loop network for using ospf protocol, outside can be generated certainly due to introducing external routes Control the Link State Advertisement (Link-State of system (Autonomous System External, ASE) Advertisement, LSA).Therefore, for the equipment in access loop network, the introduced routing of the LSA can not be differentiated, is The routing that the direct-connected routing of equipment B or equipment B learn from distal end.That is, noticed using the LSA of ASE Prefix-sid, the equipment accessed in loop network can not determine that the prefix-sid is the prefix-sid of equipment B, still set The prefix-sid that standby B learns from distal end.Therefore, when calculating data forwarding paths, it can not select active and standby B node (in Fig. 1 B1 and B2), the Segment routing-that will lead to the direction A- > B is done one's best (Segment Routing-Best Effort, SR- BE topological independent-acyclic substitution (Topology Independent-Loop Free Alternat, TI-LFA) can not) be formed Protection.In other words, it is exactly that cannot correctly use the prefix-sid, protection node can not be formed, cannot be formed effective standby Part next-hop, it is exceeded so as to cause flow convergence time.Moreover, when data forwarding breaks down, due to across a network equipment Prefix-sid not can determine that, so failure cause can not be oriented as soon as possible, cause service resumption speed slow.
In consideration of it, the embodiment of the present application provides a kind of prefix mark notifying method across Interior Gateway Protocol, for solving The problems of certainly aforementioned prefix mark notifying method.
This method is introduced below in conjunction with attached drawing, referring to fig. 2, which is one kind provided by the embodiments of the present application across internal gateway The flow diagram of the prefix mark notifying method of agreement.
Method provided by the embodiments of the present application, such as can be realized with 201-202 as follows.
It, can be with it should be noted that prefix provided by the embodiments of the present application across Interior Gateway Protocol identifies notifying method Applied in the across a network equipment across Interior Gateway Protocol.The embodiment of the present application does not limit the across a network equipment specifically, as one Kind example, the across a network equipment can be interchanger, and as another example, which can be router.
In the embodiment of the present application, across a network equipment is respectively connected to first network and second protocol using first agreement Second network, first agreement and second protocol are Interior Gateway Protocol, and the first agreement and second protocol are different nets Close agreement.The embodiment of the present application does not limit the first agreement and second protocol specifically, and as an example, the first agreement can be Ospf protocol, second protocol can be ISIS agreement.
The embodiment of the present application does not also limit the first network and the second network specifically, which for example can be aforementioned Access loop network described in Fig. 1;Second network can be for example convergence loop network described in earlier figures 1.
In view of in traditional technology, when the prefix-sid of across a network equipment is noticed in first network and the second network, The local loopback interface of the across a network equipment only enables a kind of Interior Gateway Protocol (such as ISIS agreement mentioned above), because This notices the across a network equipment into the network for the Interior Gateway Protocol for using the local loopback interface to be not enabled on When prefix-sid, need to introduce external routes, so as to cause influence follow-up data computation the problem of.In the application In embodiment, when in order to avoid noticing the prefix-sid of the across a network equipment in first network or the second network, need External routes are introduced, the local loopback interface of the across a network equipment enables first agreement and second protocol, so that the inter-network Network equipment can not only notice the prefix-sid of itself according to the first agreement in first network, but also can be existed according to second protocol The prefix-sid of itself is noticed in second network.
Step 201: before across a network equipment notices the across a network equipment according to equipment of first agreement into first network Sew mark.
It is understood that since the Interior Gateway Protocol that first network uses is the first agreement, across a network equipment The prefix-sid of itself is noticed according to equipment of first agreement into first network, the equipment in first network can then determine The prefix-sid is the prefix-sid of the across a network equipment, it is possible to further carry out data using the prefix-sid The calculating of forward-path.
In the embodiment of the present application, across a network equipment can be noticed according to all devices of first agreement into first network The prefix of the across a network equipment identifies;The across a network can also be noticed according to equipment component of first agreement into first network to set Standby prefix mark, the embodiment of the present application are not specifically limited.
In the embodiment of the present application, when the first network is aforementioned access loop network, it is contemplated that can be in first network Including several access rings.One or more of several access rings that across a network equipment may be in the first network connect Enter in ring, for example, being also at access ring A2- as shown in Figure 1, across a network equipment B1 and B2 be both in access ring A1-B1-B2 In B1-B2.And when carrying out data forwarding, the equipment in an access ring will not forward the data in another access ring Equipment.That is, in addition to the equipment in the access ring of the across a network equipment, other equipment will not be incited somebody to action in first network The data forwarding across a network equipment.In other words, in the forward-path that other equipment calculate, the across a network equipment is not included.Cause This, prefix-sid of other equipment without using the across a network equipment.
In consideration of it, in a kind of possible implementation of the embodiment of the present application, in order to reduce across a network equipment to first Equipment in network notices the bandwidth consumption of the prefix-sid of itself, can the first equipment into first network notice itself Prefix-sid.Wherein, which refers to the equipment in the access ring in first network in the across a network equipment.
Equipment in same access ring, it can be understood as the equipment with neighborhood, for example, the equipment in Fig. 1 There is neighborhood between A1 and B1, also there is neighborhood, etc. between A2 and B1.In a possibility of the embodiment of the present application Implementation in, which can establish ospf neighbor with the first equipment, so that first equipment and across a network Equipment is the equipment in same access ring.
The embodiment of the present application does not limit across a network equipment specifically and the first equipment establishes the specific implementation of ospf neighbor, It can use the mode that across a network equipment and the first equipment in traditional technology establish ospf neighbor, establish across a network equipment and first The ospf neighbor relationship of equipment.
Step 202: before across a network equipment notices the across a network equipment according to equipment of the second protocol into the second network Sew mark.
In the embodiment of the present application, across a network equipment can be noticed according to all devices of the second protocol into the second network The prefix of the across a network equipment identifies;The across a network can also be noticed according to equipment component of the second protocol into the second network to set Standby prefix mark, the embodiment of the present application are not specifically limited.
In the embodiment of the present application, when second network is aforementioned convergence loop network, it is contemplated that can be in the second network Ring is converged including several.Across a network equipment may be at one or more remittances in several convergence rings in second network In polycyclic.And when carrying out data forwarding, the equipment in a convergence ring will not forward the data in another convergence ring Equipment.That is, in addition to the equipment in the convergence ring of the across a network equipment, other equipment will not be incited somebody to action in the second network The data forwarding across a network equipment.In other words, in the forward-path that other equipment calculate, the across a network equipment is not included.Cause This, prefix-sid of other equipment without using the across a network equipment.
In consideration of it, in a kind of possible implementation of the embodiment of the present application, in order to reduce across a network equipment to second Equipment in network notices the bandwidth consumption of the prefix-sid of itself, can notice itself to the second equipment in the second network Prefix-sid.Wherein, which refers to the equipment in the convergence ring in the second network in the across a network equipment.
Equipment in same convergence ring, it can be understood as the equipment with neighborhood.In the embodiment of the present application In one possible implementation, which can establish ISIS neighbours with the second equipment, so that second equipment With the equipment that across a network equipment is in same convergence ring.
The embodiment of the present application does not limit across a network equipment specifically and the second equipment establishes the specific implementation of ISIS neighbours, It can use the mode that across a network equipment and the second equipment in traditional technology establish ISIS neighbours, establish across a network equipment and second The ISIS neighborhood of equipment.
It should be noted that the embodiment of the present application does not limit the execution step of step 201 and step 202 specifically, although Fig. 2 Middle step 201 executes before step 202, but this is only schematically illustrated.In practical applications, step 201 can be in step It is executed after 202, step 201 can also be performed simultaneously with step 202.
As can be seen from the above description, using scheme provided by the embodiments of the present application, for the inter-network across Interior Gateway Protocol Network equipment, the across a network equipment are respectively connected to the second network of first network and second protocol using the first agreement, the first association Negotiation second protocol is different Interior Gateway Protocol, since the local loopback interface in across a network equipment enables the first agreement And second protocol, therefore before across a network equipment both can notice across a network equipment according to equipment of first agreement into first network Sew mark, and the prefix of the equipment notice across a network equipment according to second protocol into the second network identifies.Across a network is solved to set The problem that prefix mark band comes mutually is drawn in the standby domain across IGP, guarantee prefix mark with the first network of across a network device-dependent and the Two networks can use SR to calculate road, and the problem that the scene that do not break down causes business recovery slow, improve stability and can By property.
As above, using the method for the embodiment of the present application, it is ensured that prefix mark is in the with across a network device-dependent One network and the second network can use SR to calculate road.Data message is sent to the second net by the equipment in first network introduced below When equipment in network, specific SR calculates road mode.
Other equipment in the prefix-sid and first network of equipment combination across a network equipment in first network Prefix-sid calculates setting from first network using shortest path first (Shortest Path First, SPF) algorithm The standby shortest path for arriving the across a network equipment, obtain the first Segment routing-for the routing information for identifying the shortest path as possible and For SR-BE forwarding table.In the embodiment of the present application, the first SR-BE forwarding table for example can specify the local of other routings Label, outgoing label, local outgoing interface, next-hop IP etc..First SR-BE forwarding table is encapsulated in number by the equipment in first network According in the heading of message, and forward the data message.The equipment of the data message is received according to the first SR- in heading BE forwarding table determines the next-hop of the data message.
Across a network equipment can obtain the first SR-BE forwarding table, specifically, across a network from the equipment in first network The heading for the data message that equipment can be sent according to the equipment in first network, obtains the first SR-BE forwarding table.
Across a network equipment calculates the shortest path with the second equipment in network according to SR agreement, and generates and identify the inter-network Network equipment to the second equipment in network shortest path routing information the 2nd SR-BE forwarding table.In the embodiment of the present application, 2nd SR-BE forwarding table for example can specify the local label, outgoing label, local outgoing interface, next-hop IP of other routings Deng.The data message can be sent to the data message both according to the 2nd SR-BE forwarding table by the equipment in the second network Determine recipient.
Correspondingly, when data message is sent to the equipment in first network by the equipment in the second network, first network and Second network can also use SR to calculate road.Data message is sent in first network by the equipment in the second network introduced below When equipment, specific SR calculates road mode.
Other equipment in the prefix-sid and the second network of equipment combination across a network equipment in second network Prefix-sid calculates setting from the second network using shortest path first (Shortest Path First, SPF) algorithm The standby shortest path for arriving the across a network equipment, obtain the third Segment routing-for the routing information for identifying the shortest path as possible and For SR-BE forwarding table.3rd SR-BE forwarding table is encapsulated in the heading of data message by the equipment in the second network, and Forward the data message.The equipment of the data message is received according to the 3rd SR-BE forwarding table in heading, determines the data The next-hop of message.
Across a network equipment can obtain the 3rd SR-BE forwarding table, specifically, across a network from the equipment in the second network The heading for the data message that equipment can be sent according to the equipment in the second network, obtains the 3rd SR-BE forwarding table.
Across a network equipment calculates the shortest path with equipment in first network according to SR agreement, and generates and identify the inter-network 4th SR-BE forwarding table of network equipment routing information of the shortest path of equipment into first network.Equipment in first network The data message can be sent to the intended recipient of the data message according to the 4th SR-BE forwarding table.
As may include several access rings in first network when the first network is aforementioned access loop network above. When there are multiple access rings, each access ring all runs SR in the ospf protocol, calculates road according to the SPF of OSPF, is calculated most Short path.Generate SR-BE forwarding table, forwarding table be assigned to other routing local label, outgoing label, local outgoing interface, under One jumps IP etc., and the forwarding table of SR-BE is referred to as the tunnel of SR-BE, to form TI-LFA protection.
Correspondingly, may include several convergence rings when second network is aforementioned convergence loop network, in the second network. When there are multiple convergence rings, each ring that converges all runs SR in ISIS agreement, calculates road according to the SPF of ISIS, is calculated most Short path.The tunnel of SR-BE is generated, to form TI-LFA protection.
For the above scheme convenient for better implementation the embodiment of the present application, it is also provided below above-mentioned across intranet for implementing Close the across a network equipment of the prefix mark notifying method of agreement.The across a network equipment is respectively connected to first using the first agreement Second network of network and second protocol, first agreement and second protocol are different Interior Gateway Protocols, the inter-network The local loopback interface of network equipment enables first agreement and second protocol.
It please refers to shown in Fig. 3, a kind of across a network equipment 300 provided by the embodiments of the present application, the across a network equipment 300 is specific It include: the first notification unit 310 and the second notification unit 320.
First notification unit 310, for according to equipment notice of first agreement into the first network it is described across The prefix of the network equipment identifies;
Second notification unit 320, for according to equipment notice of the second protocol into second network it is described across The prefix of the network equipment identifies.
Optionally, first agreement is Open Shortest Path First ospf protocol, and the second protocol is intermediate system- Intermediate system ISIS agreement.
Optionally, the across a network equipment 300 further include:
First establishing unit, for establishing ospf neighbor with the first equipment, first equipment is in the first network Equipment in access ring in the across a network equipment;
First notification unit 310, is specifically used for:
The across a network equipment notices the prefix of the across a network equipment according to first agreement to first equipment Mark.
Optionally, the across a network equipment 300 further include:
Second establishes unit, and for establishing ISIS neighbours with the second equipment, second equipment is in second network Equipment in convergence ring in the across a network equipment;
Second notification unit 320, is specifically used for:
The across a network equipment notices the prefix of the across a network equipment according to the second protocol to second equipment Mark.
Optionally, the across a network equipment 300 further include:
Acquiring unit, for from the first network equipment obtain the first Segment routing-do one's best SR-BE forwarding Table;The first SR-BE forwarding table is used to identify the path of shortest path of the equipment to the across a network equipment in first network Information;
Computing unit, for calculating the shortest path with second equipment in network according to Segment routing SR agreement, and The 2nd SR-BE forwarding table is generated according to calculated result;The 2nd SR-BE forwarding table is for identifying the across a network equipment to the The routing information of the shortest path of two equipment in network.
It should be noted that the contents such as information exchange, implementation procedure between above-mentioned each module/unit of across a network equipment, Due to being based on same design with the embodiment of the present application embodiment of the method, bring technical effect and the embodiment of the present application method are real Apply that example is identical, particular content can be found in the embodiment of the present application it is aforementioned shown in narration in embodiment of the method, details are not described herein again.
Next the across a network equipment in the embodiment of the present application is introduced.It please refers to shown in Fig. 4, across a network equipment 400 includes: Processor 410, communication interface 420 and with memory 430.Wherein the quantity of the processor 410 in across a network equipment 400 can be with one It is a or multiple, it is taken a processor as an example in Fig. 4.In the embodiment of the present application, processor 410, communication interface 420 and memory 430 can be connected by bus system or other means, wherein in Fig. 4 for being connected by bus system 440.
Processor 410 can be central processing unit (central processing unit, CPU), network processing unit The combination of (network processor, NP) or CPU and NP.Processor 410 can further include hardware chip.On Stating hardware chip can be specific integrated circuit (application-specific integrated circuit, ASIC), can Programmed logic device (programmable logic device, PLD) or combinations thereof.Above-mentioned PLD can be complex programmable and patrol It collects device (complex programmable logic device, CPLD), field programmable gate array (field- Programmable gate array, FPGA), Universal Array Logic (generic array logic, GAL) or its any group It closes.
Memory 430 may include volatile memory (English: volatile memory), such as random access memory Device (random-access memory, RAM);Memory 430 also may include nonvolatile memory (English: non- Volatile memory), for example, flash memory (English: flash memory), hard disk (hard disk drive, HDD) Or solid state hard disk (solid-state drive, SSD);Memory 430 can also include the combination of the memory of mentioned kind.
Optionally, memory 430 be stored with operating system and program, executable modules or data structures or they Subset or their superset, wherein program may include various operational orders, for realizing various operations.Operating system It may include various system programs, for realizing various basic businesses and the hardware based task of processing.Processor 410 can be read Program in access to memory 430 realizes storage method provided by the embodiments of the present application.
Bus system 440 can be Peripheral Component Interconnect standard (peripheral component interconnect, PCI) bus or expanding the industrial standard structure (extended industry standard architecture, EISA) bus Deng.Bus system 440 can be divided into address bus, data/address bus, control bus etc..For convenient for indicating, in Fig. 4 only with one slightly Line indicates, it is not intended that an only bus or a type of bus.
In the embodiment of the present application, across a network equipment is also possible to structure as shown in Figure 5, and Fig. 5 mentions for the embodiment of the present application The structural schematic diagram of another the across a network equipment supplied.
Specifically, across a network equipment may include processor master control borad 510 and interface board 520, and master control borad 510 includes processing Device 501 and memory 502;Interface board 520 includes processor 503, memory 504 and interface card 505.The processor of interface board 505 execute the transmitting-receiving for carrying out message for the program in the memory 502 of calling interface plate.The processor 501 of master control borad is used for Call master control board memory in program instruction by the prefix-sid of across a network equipment in first network and the second network into Row notice.About described 501, can refer to above can refer to upper the description section of processor 410 about described 502 Text description as described in memory 430, details are not described herein again.
The embodiment of the present application also provides a kind of computer readable storage medium, including instruction, when it runs on computers When, so that computer executes the method that above method embodiment provides.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed system, device and method can be with It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit It closes or communicates to connect, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list Member both can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product When, it can store in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server or the network equipment etc.) executes the complete of each embodiment the method for the application Portion or part steps.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. are various can store journey The medium of sequence code.
The above, above embodiments are only to illustrate the technical solution of the application, rather than its limitations;Although referring to before Embodiment is stated the application is described in detail, those skilled in the art should understand that: it still can be to preceding Technical solution documented by each embodiment is stated to modify or equivalent replacement of some of the technical features;And these It modifies or replaces, the spirit and scope of each embodiment technical solution of the application that it does not separate the essence of the corresponding technical solution.

Claims (12)

1. a kind of prefix across Interior Gateway Protocol identifies notifying method, which is characterized in that applied to across Interior Gateway Protocol In across a network equipment, the across a network equipment is respectively connected to the second net of first network and second protocol using the first agreement Network, first agreement and second protocol are different Interior Gateway Protocols, and the local loopback interface of the across a network equipment makes Energy first agreement and second protocol, which comprises
The across a network equipment notices the across a network equipment according to equipment of first agreement into the first network Prefix mark;
The across a network equipment notices the across a network equipment according to equipment of the second protocol into second network Prefix mark.
2. the method according to claim 1, wherein first agreement is Open Shortest Path First, OSPF is assisted View, the second protocol are intermediate system-intermediate system ISIS agreement.
3. according to the method described in claim 2, it is characterized in that, in the across a network equipment according to first agreement to institute Before stating the prefix mark that the equipment in first network notices the across a network equipment, the method also includes:
The across a network equipment and the first equipment establish ospf neighbor, and first equipment is in the first network in described Equipment in the access ring of across a network equipment;
The across a network equipment notices the across a network equipment according to equipment of first agreement into the first network Prefix mark, comprising:
The across a network equipment is identified according to first agreement to the prefix that first equipment notices the across a network equipment.
4. according to the method described in claim 2, it is characterized in that, passing through the second protocol to institute in the across a network equipment Before stating the prefix mark that the equipment in the second network notices the across a network equipment, the method also includes:
The across a network equipment and the second equipment establish ISIS neighbours, and second equipment is in second network in described Equipment in the convergence ring of across a network equipment;
The across a network equipment notices the across a network equipment by equipment of the second protocol into second network Prefix mark, comprising:
The across a network equipment is identified according to the second protocol to the prefix that second equipment notices the across a network equipment.
5. method according to any of claims 1-4, which is characterized in that the method also includes:
Across a network equipment equipment from the first network obtains the first Segment routing-and does one's best SR-BE forwarding table;Institute State the first SR-BE forwarding table for identify equipment in first network to the across a network equipment shortest path routing information;
The across a network equipment calculates the shortest path with second equipment in network, and root according to Segment routing SR agreement The 2nd SR-BE forwarding table is generated according to calculated result;The 2nd SR-BE forwarding table is for identifying the across a network equipment to second The routing information of the shortest path of equipment in network.
6. a kind of across a network equipment, which is characterized in that the across a network equipment is respectively connected to the first network using the first agreement With the second network of second protocol, first agreement and second protocol are different Interior Gateway Protocols, and the across a network is set Standby local loopback interface enables first agreement and second protocol, and the across a network equipment includes:
First notification unit, for noticing the across a network equipment according to equipment of first agreement into the first network Prefix mark;
Second notification unit, for noticing the across a network equipment according to equipment of the second protocol into second network Prefix mark.
7. across a network equipment according to claim 6, which is characterized in that first agreement is that Open Shortest Path First Ospf protocol, the second protocol are intermediate system-intermediate system ISIS agreement.
8. across a network equipment according to claim 7, which is characterized in that the across a network equipment further include:
First establishing unit, for establishing ospf neighbor with the first equipment, first equipment is to be in the first network Equipment in the access ring of the across a network equipment;
First notification unit, is specifically used for:
The across a network equipment is identified according to first agreement to the prefix that first equipment notices the across a network equipment.
9. across a network equipment according to claim 7, which is characterized in that the across a network equipment further include:
Second establishes unit, and for establishing ISIS neighbours with the second equipment, second equipment is to be in second network Equipment in the convergence ring of the across a network equipment;
Second notification unit, is specifically used for:
The across a network equipment is identified according to the second protocol to the prefix that second equipment notices the across a network equipment.
10. according to across a network equipment described in claim 6-9 any one, which is characterized in that the across a network equipment is also wrapped It includes:
Acquiring unit, for from the first network equipment obtain the first Segment routing-and do one's best SR-BE forwarding table;Institute State the first SR-BE forwarding table for identify equipment in first network to the across a network equipment shortest path routing information;
Computing unit is used for according to Segment routing SR agreement, the shortest path of calculating and second equipment in network, and according to Calculated result generates the 2nd SR-BE forwarding table;The 2nd SR-BE forwarding table is for identifying the across a network equipment to the second net The routing information of the shortest path of equipment in network.
11. a kind of across a network equipment, the equipment include: processor and memory;The memory, for storing instruction;
The processor, for executing the described instruction in the memory, perform claim requires side described in 1-5 any one Method.
12. a kind of computer readable storage medium, including instruction, when run on a computer so that computer execute with Method described in upper claim 1-5 any one.
CN201811592852.9A 2018-12-25 2018-12-25 Method and device for advertising prefix identification of cross-interior gateway protocol Active CN109861913B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811592852.9A CN109861913B (en) 2018-12-25 2018-12-25 Method and device for advertising prefix identification of cross-interior gateway protocol
PCT/CN2019/127806 WO2020135395A1 (en) 2018-12-25 2019-12-24 Notification method and device for prefix identifier of cross-interior gateway protocol

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811592852.9A CN109861913B (en) 2018-12-25 2018-12-25 Method and device for advertising prefix identification of cross-interior gateway protocol

Publications (2)

Publication Number Publication Date
CN109861913A true CN109861913A (en) 2019-06-07
CN109861913B CN109861913B (en) 2020-03-20

Family

ID=66892212

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811592852.9A Active CN109861913B (en) 2018-12-25 2018-12-25 Method and device for advertising prefix identification of cross-interior gateway protocol

Country Status (2)

Country Link
CN (1) CN109861913B (en)
WO (1) WO2020135395A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110958181A (en) * 2019-12-06 2020-04-03 Ut斯达康通讯有限公司 Method and device for distributing SRv 6-crossing slicing network by ISIS (intermediate system to intermediate system)
CN111464439A (en) * 2020-03-31 2020-07-28 新华三信息安全技术有限公司 Segment identifier issuing method and device
CN112311673A (en) * 2019-07-24 2021-02-02 瞻博网络公司 Using and processing per-slice segment identifiers in networks employing segment routing
CN112910773A (en) * 2019-11-19 2021-06-04 华为技术有限公司 Method for issuing OAM configuration information and control node
WO2021109997A1 (en) * 2019-12-05 2021-06-10 中兴通讯股份有限公司 Anti-fiber breakage method and device for segment routing tunnel, ingress node and storage medium
CN112953822A (en) * 2019-12-10 2021-06-11 华为技术有限公司 Method, device and system for reducing routing loop
CN114696890A (en) * 2022-03-30 2022-07-01 中国联合网络通信集团有限公司 Carrier network and interrupt processing method, equipment and storage medium thereof
WO2022152224A1 (en) * 2021-01-18 2022-07-21 华为技术有限公司 Routing message processing method and apparatus, routing message publishing method and apparatus, and communication system
CN115086222A (en) * 2021-03-15 2022-09-20 中国电信股份有限公司 Cross-autonomous-domain notification method, autonomous-system boundary router and communication system

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101040487A (en) * 2004-12-29 2007-09-19 思科技术公司 Automatic route tagging of bgp next-hop routes in igp
CN101355487A (en) * 2007-07-23 2009-01-28 ***通信集团公司 Method and apparatus for distributing label
CN102025522A (en) * 2010-12-21 2011-04-20 北京星网锐捷网络技术有限公司 Method for realizing multicast between different IP domains and boundary gateway router
CN105827529A (en) * 2016-05-10 2016-08-03 华为技术有限公司 Path establishing method and controller
US20170054626A1 (en) * 2015-08-21 2017-02-23 Cisco Technology, Inc. Distribution of segment identifiers in network functions virtualization and software defined network environments
US9660897B1 (en) * 2013-12-04 2017-05-23 Juniper Networks, Inc. BGP link-state extensions for segment routing
CN107770063A (en) * 2016-08-17 2018-03-06 中兴通讯股份有限公司 Message forwarding method and device
CN107819682A (en) * 2016-09-14 2018-03-20 瞻博网络公司 Prevent the data service loop associated with the transponder selection specified

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7986640B2 (en) * 2006-07-05 2011-07-26 Cisco Technology, Inc. Technique for efficiently determining acceptable link-based loop free alternates in a computer network
CN108702328B (en) * 2016-02-15 2021-04-09 瑞典爱立信有限公司 IS-IS extension for flexible path splicing and selection of traffic traversing segmented routing and MPLS networks

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101040487A (en) * 2004-12-29 2007-09-19 思科技术公司 Automatic route tagging of bgp next-hop routes in igp
CN101355487A (en) * 2007-07-23 2009-01-28 ***通信集团公司 Method and apparatus for distributing label
CN102025522A (en) * 2010-12-21 2011-04-20 北京星网锐捷网络技术有限公司 Method for realizing multicast between different IP domains and boundary gateway router
US9660897B1 (en) * 2013-12-04 2017-05-23 Juniper Networks, Inc. BGP link-state extensions for segment routing
US20170054626A1 (en) * 2015-08-21 2017-02-23 Cisco Technology, Inc. Distribution of segment identifiers in network functions virtualization and software defined network environments
CN105827529A (en) * 2016-05-10 2016-08-03 华为技术有限公司 Path establishing method and controller
CN107770063A (en) * 2016-08-17 2018-03-06 中兴通讯股份有限公司 Message forwarding method and device
CN107819682A (en) * 2016-09-14 2018-03-20 瞻博网络公司 Prevent the data service loop associated with the transponder selection specified

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112311673B (en) * 2019-07-24 2023-05-30 瞻博网络公司 Use and processing per-slice segment identifiers in networks employing segment routing
CN112311673A (en) * 2019-07-24 2021-02-02 瞻博网络公司 Using and processing per-slice segment identifiers in networks employing segment routing
CN112910773A (en) * 2019-11-19 2021-06-04 华为技术有限公司 Method for issuing OAM configuration information and control node
WO2021109997A1 (en) * 2019-12-05 2021-06-10 中兴通讯股份有限公司 Anti-fiber breakage method and device for segment routing tunnel, ingress 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
CN110958181A (en) * 2019-12-06 2020-04-03 Ut斯达康通讯有限公司 Method and device for distributing SRv 6-crossing slicing network by ISIS (intermediate system to intermediate system)
EP4060949A4 (en) * 2019-12-10 2022-12-21 Huawei Technologies Co., Ltd. Method for reducing routing loops, apparatus and system
CN113261246A (en) * 2019-12-10 2021-08-13 华为技术有限公司 Method, device and system for reducing routing loop
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
CN111464439A (en) * 2020-03-31 2020-07-28 新华三信息安全技术有限公司 Segment identifier issuing method and device
WO2022152224A1 (en) * 2021-01-18 2022-07-21 华为技术有限公司 Routing message processing method and apparatus, routing message publishing method and apparatus, and communication system
CN115086222A (en) * 2021-03-15 2022-09-20 中国电信股份有限公司 Cross-autonomous-domain notification method, autonomous-system boundary router and communication system
CN115086222B (en) * 2021-03-15 2023-06-20 中国电信股份有限公司 Cross-autonomous domain advertising method, autonomous system boundary router and communication system
CN114696890A (en) * 2022-03-30 2022-07-01 中国联合网络通信集团有限公司 Carrier network and interrupt processing method, equipment and storage medium thereof
CN114696890B (en) * 2022-03-30 2023-06-20 中国联合网络通信集团有限公司 Bearer network, and interrupt processing method, device and storage medium thereof

Also Published As

Publication number Publication date
CN109861913B (en) 2020-03-20
WO2020135395A1 (en) 2020-07-02

Similar Documents

Publication Publication Date Title
CN109861913A (en) A kind of prefix mark notifying method and device across Interior Gateway Protocol
EP3879759B1 (en) Optimized datapath troubleshooting with trace policy engine
EP3808040A1 (en) Apparatus and method to trace packets in a packet processing pipeline of a software defined networking switch
US11968082B2 (en) Robust node failure detection mechanism for SDN controller cluster
CN112087386B (en) Message processing method, device and system
CN106165322B (en) To the agency of redundant manipulator Routing Protocol
US11095497B2 (en) Efficient troubleshooting in SDN network
CN107040443A (en) The Fast Convergent of the EVPN networks of many host's topologys
EP3210347B1 (en) Pre-built match-action tables
CN105830404A (en) Method for implicit session routing
EP4046351B1 (en) Rtps discovery in kubernetes
CN109075984A (en) The multiple spot of the SPRING multicast of calculating is to multipoint tree
CN112187649B (en) Message forwarding method, message processing method and device
CN104243320A (en) Method and device for optimizing network access paths
US20230067091A1 (en) Method and device for segment routing service processing, routing equipment, and storage medium
CN111385194B (en) Method for converging network path and related equipment
US20220278930A1 (en) Method for debugging the parser in programmable routers
CN108134707A (en) A kind of method and the network equipment for routeing detection
CN115065637B (en) Method and device for transmitting computing power resource information and electronic equipment
Papán et al. The survey of current IPFRR mechanisms
CN111131022B (en) Service flow processing method and device
CN104506369A (en) Packet loss position detecting method and device
CN110391984A (en) A kind of message forwarding method and device
CN105763446B (en) A kind of link-state information processing method and processing device
CN107483340B (en) A kind of dynamic routing notifying method and SDN controller and network system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20190522

Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Applicant after: Huawei Technologies Co., Ltd.

Address before: 100085 No. 3 Shangdi Information Road, Haidian District, Beijing

Applicant before: Beijing Huawei Digital Technology Co.,Ltd.

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant