CN109802888A - A kind of method and device based on anycast address protection - Google Patents
A kind of method and device based on anycast address protection Download PDFInfo
- Publication number
- CN109802888A CN109802888A CN201711135592.8A CN201711135592A CN109802888A CN 109802888 A CN109802888 A CN 109802888A CN 201711135592 A CN201711135592 A CN 201711135592A CN 109802888 A CN109802888 A CN 109802888A
- Authority
- CN
- China
- Prior art keywords
- domain boundary
- boundary node
- anycast address
- node
- forwarding information
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of method and devices based on anycast address protection; its method includes: the identical anycast address of each domain boundary node configuration and anycast address segment mark label to mutually form redundancy protecting, and the anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；The neighbor node adjacent with the domain boundary node is after receiving the anycast address and anycast address segment mark label, it is respectively created comprising the forwarding information to each domain boundary node, and the forwarding information of a near main domain boundary node is set to active state, until the forwarding information of standby domain boundary node is set to an inactive state；During message forwarding, if the neighbor discovery fails to the forwarding information to the main domain boundary node, the forwarding information activation of near standby domain boundary node is active state, to carry out message forwarding with the forwarding information of the domain boundary node.
Description
Technical field
The present invention relates to data communication technology field, in particular to a kind of method and device based on anycast address protection.
Background technique
Draft-ietf-spring-segment-routing-12 describes SR, and (Segment Routing is segmented road
By) framework, Segment routing technology allows a node to be that specific message specifies its forward-path, rather than by
Shortest path forwarding be not required to by adding the relevant information of Segment List that is made of Segment ID in messages
It to be on the intermediate node the status information in the every path of maintenance.Segment routing primary expansion IGP (Interior Gateway
Protocol, Interior Gateway Protocol)/BGP (Border Gateway Protocol, Border Gateway Protocol) with support notice and
Learn Segment ID, generally in the network for deploying Segment routing, in this way it is no longer necessary to dispose LDP (Label
Distribution Protocol, tag distribution protocol) and RSVP-TE (Resource ReSerVation Protocol-
Traffic Engineering, the Resource Reservation Protocol based on Traffic Engineering extensions) agreement.In Segment routing network,
SR-TE (Segment Routing-Traffic Engineering, Segment routing-traffic engineering) tunnel not only can portion
Path detection and protection end to end is affixed one's name to, the localised protection technology of IGP/BGP offer can be also provided, so that protection is more complete
Face.
In Segment routing network, well-known localised protection technology is TI-LFA (Topology Independent
Loop-free Alternate, the unrelated acyclic backup of topology), in draft-bashandy-rtgwg-segment-
Defined in routing-ti-lfa-01, can be used for doing localised protection in area, when PLR (Point of Local Repair,
Point of Local Repair) when detecting that primary link or main next-hop node fail, flow can be quickly switched into backup path, backed up
Path can be very simple such as only comprising single link or individual node, can also be very complicated such as comprising a segment list.
But TI-LFA is not suitable for the redundancy protecting of each domain boundary node in cross-domain scene, for this kind of protection scene, it is known that side
Method has:
1) draft-ietf-spring-segment-routing-12 describes how to do by anycast segment
Slow convergence protection.The disadvantage is that flow convergence is slow after failure occurs.
2) draft-ietf-spring-segment-routing-12, which is described, does mirror image by mirror segment
It protects, in addition draft-bowers-spring-advertising-lsps-with-sr-01 and draft-hegde-spring-
Similar mirror image protection example is also illustrated in node-protection-for-sr-te-paths-00.The shortcomings that mirror image is protected
It is the label list item for needing to safeguard specific context space in mirror nodes, realizes complicated.
3) draft-ietf-spring-segment-routing-central-epe-06, which is described, passes through peer-set
Segment does the redundancy protecting of peer node in outlet PE.But this method is not directed to the redundancy protecting of outlet PE itself.
Summary of the invention
The technical issues of scheme provided according to embodiments of the present invention solves is that domain boundary node is superfluous in existing cross-domain scene
The remaining various complexity of protection technique cannot reach fast convergence flow.
A kind of method based on anycast address protection provided according to embodiments of the present invention, comprising:
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting,
And the anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
The neighbor node adjacent with the domain boundary node divides after receiving the anycast address and anycast address segment mark label
Chuan Jian not be comprising the forwarding information to each domain boundary node, and the forwarding information of a near main domain boundary node is set to
Active state, until the forwarding information of standby domain boundary node is set to an inactive state；
During message forwarding, if the neighbor discovery fails to the forwarding information to the main domain boundary node
When, then the forwarding information activation of near standby domain boundary node is active state, to use the forwarding of the domain boundary node
Information carries out message forwarding.
Preferably, the anycast address and anycast address segment mark label are advertised to the domain boundary and saved by the domain boundary node
Point neighbor node include:
The domain boundary node will include the anycast address of anycast's group mark and anycast by Interior Gateway Protocol IGP
Neighbor node where address field label is advertised to it in domain.
Preferably, the forwarding information of near one main domain boundary node of the neighbor node is set to active state, until standby domain
The forwarding information of boundary node is set to an inactive state
The neighbor node is near apart from indirectly connected downstream using the domain boundary node in direct-connected downstream as main domain boundary node
Domain boundary node be used as standby domain boundary node.
Preferably, further includes: during message forwarding, if the neighbor discovery turns to the main domain boundary node
When photos and sending messages are effective, then message forwarding is carried out with the forwarding information to main domain boundary node.
A kind of device based on anycast address protection provided according to embodiments of the present invention, comprising:
Configuration and announcement module, with configuring identical anycast for each domain boundary node to mutually form redundancy protecting
Location and anycast address segment mark label, and the anycast address and anycast address segment mark label are advertised to the neighbours of the domain boundary node
Node；
Creation module includes to each for being respectively created after receiving the anycast address and anycast address segment mark label
The forwarding information of the domain boundary node, and the forwarding information of a near main domain boundary node is set to active state, until standby domain
The forwarding information of boundary node is set to an inactive state；
Packet forwarding module is used for during message forwarding, if detecting to the forwarding information of the main domain boundary node
When failure, then the forwarding information activation of near standby domain boundary node is active state, to use the domain boundary node
Forwarding information carries out message forwarding.
Preferably, the configuration and announcement module include:
Configuration unit configures identical anycast address for each domain boundary node to mutually form redundancy protecting and appoints
Broadcast address field label；
Notification unit, for the anycast address of anycast's group mark and anycast will to be included by Interior Gateway Protocol IGP
Neighbor node where address field label is advertised to it in domain.
Preferably, the creation module is specifically used for using the domain boundary node in direct-connected downstream as main domain boundary node, will
Standby domain boundary node is used as to the domain boundary node apart from indirectly connected downstream.
Preferably, the packet forwarding module is also particularly useful for during message forwards, if detection is to the main domain boundary
When the forwarding information of node is effective, then message forwarding is carried out with the forwarding information to main domain boundary node.
A kind of equipment based on anycast address protection provided according to embodiments of the present invention, the equipment includes: processor,
And the memory with processor coupling；Be stored on the memory can run on the processor based on anycast
The program of address protection, the program based on anycast address protection realize to include: when being executed by the processor
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting,
And the anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
After receiving the anycast address and anycast address segment mark label, being respectively created includes to each domain boundary node
Forwarding information, and the forwarding information of a near main domain boundary node is set to active state, until the forwarding of standby domain boundary node
Information is set to an inactive state；
During message forwarding, if detect that the forwarding information to the main domain boundary node fails, near standby domain
The forwarding information activation of boundary node is active state, is turned to carry out message with the forwarding information of the domain boundary node
Hair.
A kind of computer storage medium provided according to embodiments of the present invention is stored with the journey based on anycast address protection
Sequence, the program based on anycast address protection realize to include: when being executed by processor
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting,
And the anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
After receiving the anycast address and anycast address segment mark label, being respectively created includes to each domain boundary node
Forwarding information, and the forwarding information of a near main domain boundary node is set to active state, until the forwarding of standby domain boundary node
Information is set to an inactive state；
During message forwarding, if detect that the forwarding information to the main domain boundary node fails, near standby domain
The forwarding information activation of boundary node is active state, is turned to carry out message with the forwarding information of the domain boundary node
Hair.
The scheme provided according to embodiments of the present invention, the mechanism of the domain boundary node redundancy protecting based on anycast address, and
Protection mechanism is simpler, and energy fast convergence flow, is applied to specific scene.
Detailed description of the invention
Fig. 1 is a kind of method flow diagram based on anycast address protection provided in an embodiment of the present invention；
Fig. 2 is a kind of schematic device based on anycast address protection provided in an embodiment of the present invention；
Fig. 3 be Prefix-SID provided in an embodiment of the present invention (Segment ID, segment mark label) Sub-TLV (type,
Length, value, type, length, value) schematic diagram；
Fig. 4 is a kind of network topological diagram based on anycast address protection provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with attached drawing to a preferred embodiment of the present invention will be described in detail, it should be understood that described below is excellent
Select embodiment only for the purpose of illustrating and explaining the present invention and is not intended to limit the present invention.
Fig. 1 is a kind of method flow diagram based on anycast address protection provided in an embodiment of the present invention, as shown in Figure 1, packet
It includes:
Step S101: to mutually form each domain boundary node of redundancy protecting with configuring identical anycast address and anycast
Location segment mark label, and the anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
Step S102: the neighbor node adjacent with the domain boundary node is receiving the anycast address and anycast address section
After label, it is respectively created comprising the forwarding information to each domain boundary node, and turn of a near main domain boundary node
Photos and sending messages are set to active state, until the forwarding information of standby domain boundary node is set to an inactive state；
Step S103: message forwarding during, if the neighbor discovery to extremely the main domain boundary node forwarding
When information fails, then the forwarding information activation of near standby domain boundary node is active state, to be saved with the domain boundary
The forwarding information of point carries out message forwarding.
Wherein, the anycast address and anycast address segment mark label are advertised to the domain boundary node by the domain boundary node
Neighbor node include: the domain boundary node by Interior Gateway Protocol IGP by the anycast comprising anycast's group mark
Neighbor node where location and anycast address segment mark label are advertised to it in domain.
Wherein, the forwarding information of near one main domain boundary node of the neighbor node is set to active state, until standby domain side
It includes: the neighbor node using the domain boundary node in direct-connected downstream as main domain that the forwarding information of boundary's node, which is set to an inactive state,
Boundary node, the near domain boundary node apart from indirectly connected downstream are used as standby domain boundary node.
The embodiment of the invention also includes: during message forwarding, if the neighbor discovery to the main domain boundary is saved
When the forwarding information of point is effective, then message forwarding is carried out with the forwarding information to main domain boundary node.
Fig. 2 is a kind of schematic device based on anycast address protection provided in an embodiment of the present invention, as shown in Fig. 2, packet
It includes: configuration and announcement module 201, for the identical anycast address of each domain boundary node configuration to mutually form redundancy protecting
And anycast address segment mark label, and the neighbours that the anycast address and anycast address segment mark label are advertised to the domain boundary node are saved
Point；Creation module 202 includes to each institute for being respectively created after receiving the anycast address and anycast address segment mark label
The forwarding information of domain boundary node is stated, and the forwarding information of a near main domain boundary node is set to active state, until standby domain side
The forwarding information of boundary's node is set to an inactive state；Packet forwarding module 203, for message forwarding during, if detect to
When the forwarding information failure of the main domain boundary node, then the forwarding information activation of near standby domain boundary node is active state,
To carry out message forwarding with the forwarding information of the domain boundary node.
Wherein, the configuration and announcement module 201 include: configuration unit, for mutually form each of redundancy protecting
Domain boundary node configures identical anycast address and anycast address segment mark label；Notification unit, for passing through Interior Gateway Protocol IGP
Neighbor node where the anycast address comprising anycast's group mark and anycast address segment mark label are advertised to it in domain.
Wherein, the creation module 202 is specifically used for using the domain boundary node in direct-connected downstream as main domain boundary node, will
Standby domain boundary node is used as to the domain boundary node apart from indirectly connected downstream.
Wherein, the packet forwarding module 203 is also particularly useful for during message forwards, if detection is to the main domain boundary
When the forwarding information of node is effective, then message forwarding is carried out with the forwarding information to main domain boundary node.
A kind of equipment based on anycast address protection provided in an embodiment of the present invention, the equipment includes: processor, and
With the memory of processor coupling；Be stored on the memory can run on the processor based on anycast address
The program of protection, the program based on anycast address protection realize to include: when being executed by the processor
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting,
And the anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
After receiving the anycast address and anycast address segment mark label, being respectively created includes to each domain boundary node
Forwarding information, and the forwarding information of a near main domain boundary node is set to active state, until the forwarding of standby domain boundary node
Information is set to an inactive state；
During message forwarding, if detect that the forwarding information to the main domain boundary node fails, near standby domain
The forwarding information activation of boundary node is active state, is turned to carry out message with the forwarding information of the domain boundary node
Hair.
A kind of computer storage medium provided in an embodiment of the present invention is stored with the program based on anycast address protection, institute
It states when the program based on anycast address protection is executed by processor and realizes to include:
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting,
And the anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
After receiving the anycast address and anycast address segment mark label, being respectively created includes to each domain boundary node
Forwarding information, and the forwarding information of a near main domain boundary node is set to active state, until the forwarding of standby domain boundary node
Information is set to an inactive state；
During message forwarding, if detect that the forwarding information to the main domain boundary node fails, near standby domain
The forwarding information activation of boundary node is active state, is turned to carry out message with the forwarding information of the domain boundary node
Hair.
The invention adopts the following technical scheme: being configured identical on one group of domain boundary node for mutually forming redundancy protecting
Anycast address and its prefix-sid (Segment ID, prefix segment mark label), the prefix-sid of anycast address can pass through
IGP is noticed in area, or is noticed between AS (Autonomous System, autonomous system) by BGP, and when notice stamps
Anycast-group mark, indicates that these boundary nodes are in same anycast group.All neighbor nodes of these boundary nodes
(being free of boundary node itself) will establish corresponding anycast- after receiving this anycast address prefix-sid notice
Group list item includes to the forwarding information of multiple boundary nodes, wherein only believing to the forwarding of some boundary node in list item
Breath is that current active state can be used for forwarding, until the forwarding information of other boundary nodes is an inactive state.If current active
When the forwarding information to some boundary node of state fails, the effective forwarding to some other boundary nodes can be reselected
Information activation is for forwarding.
A kind of guard method based on anycast address of the present invention the following steps are included:
The first step, on one group of domain boundary node for mutually forming redundancy protecting, configure identical anycast address and its
Enabled anycast-group mark when prefix-sid, prefix-sid are configured.Prefix-sid can by IGP or BGP to
Neighbor advertisement, when notice, stamp anycast-group mark.
All neighbor nodes (being free of boundary node itself) of second step, these boundary nodes are receiving this anycast address
After prefix-sid notice, corresponding anycast-group list item can be additionally established, includes to multiple boundary nodes in list item
Forwarding information, wherein only to the forwarding information of some boundary node be current active state can be used for forwarding, until other
The forwarding information of boundary node is an inactive state.
Specifically, each neighbor node generally can attempt selection in the anycast-group list item that may be established
The forwarding information of the smallest direct-connected downstream boundary node of metric is active state.If there is such boundary node, then can
Anycast-group list item is established, the corresponding label forwarding list item of anycast prefix-sid will be directed toward and be somebody's turn to do at this time
Anycast-group list item, then the anycast-group list item will provide the forwarding information of active state；If there is no
Such the smallest direct-connected downstream boundary node of metric, then anycast-group list item itself is not necessarily to create, at this time
The corresponding label forwarding list item of anycast prefix-sid believes the shortest path forwarding directly comprising routing to corresponding anycast
Breath.
Third step, if the forwarding surface of each neighbor node detects current active state in its anycast-group list item
The forwarding information to some direct-connected downstream boundary node fail, can reselect and effective turn to some other boundary nodes
Photos and sending messages are activated and are used to forward, and other direct-connected downstream boundary nodes should be preferentially selected, if there is no it is other it is direct-connected under
Boundary node is swum, the other indirectly connected boundary nodes of reselection are forwarded by shortest path.
Fig. 3 be Prefix-SID provided in an embodiment of the present invention (Segment ID, segment mark label) Sub-TLV (type,
Length, value, type, length, value) schematic diagram, as shown in figure 3, being used for ISIS (Intermediate system to
Intermediate system, Intermediate System-to-Intermediate System) notice prefix-sid, with draft-ietf-isis-
Essentially identical defined in segment-routing-extensions-13, difference is that this patent increases newly in its Flags field
A kind of flag bit, as follows:
AG:Anycast Group flag bit shows that this prefix-sid is an anycast prefix-sid, and
Wish that recipient attempts to establish anycast-group list item.
It is similar, it also can be in OSPF (Open Shortest Path First, ospf), BGP
Increase above-mentioned flag bit in prefix-sid notice message, for the same purpose, repeats no more.
Fig. 4 is a kind of network topological diagram based on anycast address protection provided in an embodiment of the present invention, as shown in figure 4, A1
~A8 is linked into core network core by GW (GateWay, gateway), and the prefix-sid of each node is as shown, wherein
GW11 and GW12 configures the identical anycast address anycast-ip1 and identical anycast prefix-sid of distribution
16001, GW21 and GW22 configures the identical anycast address anycast-ip2 and identical anycast prefix-sid of distribution
16002.Specific step is as follows:
Step 401, identical anycast address anycast-ip1 is configured on GW11 and GW12 and is divided for the anycast address
With identical prefix-sid 16001 (also referred to as anycast prefix-sid 16001), configure same when the prefix-sid
When enabled anycast-group mark.
Step 402, IGP area's GW11 and GW12 belonging to it is flooded its anycast prefix- by ISIS respectively
Sid carries AG (anycast-group) mark in the message for the anycast prefix-sid that floods.
Step 403, for example, A1~A5 will will receive GW11 and GW12 notice above-mentioned anycast prefix-sid
16001, then A1~A5 will attempt localling create corresponding anycast-group list item, will packet in anycast-group list item
Include two members, i.e. { GW11, GW12 }.Specifically:
A1 is upper will not to create above-mentioned anycast-group list item, because it was assumed that under the shortest path of A1 to member GW11
One jump is A2, i.e. member GW11 is not the direct-connected downstream node of A1, also assumes that the shortest path next-hop of A1 to member GW12
The direct-connected downstream node of A1 is also not for A4, i.e. member GW12.The Label Forwarding Information Base created on A1 for prefix-sid 16001
It by comprising the shortest path next-hop to anycast-ip1, for example is A2 (or A4).
A2, A4 are upper will not to create above-mentioned anycast-group list item, and reason is same as above.It is prefix-sid on A2
The label forwarding list item of 16001 creations will include the shortest path next-hop A3 to anycast-ip1.It is prefix-sid on A4
The label forwarding list item of 16001 creations will include the shortest path next-hop A5 to anycast-ip1.
A3 is upper will to create above-mentioned anycast-group list item, because the shortest path next-hop of A3 to member GW11 is
GW11, i.e. member GW11 are exactly the direct-connected downstream node of A1, meet the condition of creation anycast-group list item.It also assumes that
The shortest path next-hop of A3 to member GW12 is A4.It will refer on A3 for the label forwarding list item created of prefix-sid 16001
To the anycast-group list item of above-mentioned creation, the forwarding information of current active is then provided in the anycast-group list item
For to the shortest path forwarding information of member GW11 (i.e. next-hop is GW11), inactive forwarding information is to member GW12's
Shortest path forwarding information (i.e. next-hop is A4).
Also above-mentioned anycast-group list item will be created on A5, because the shortest path next-hop of A5 to GW12 is GW12,
That is member GW12 is exactly the direct-connected downstream node of A5, meets the condition of creation anycast-group list item.Also assume that A5 at
The shortest path next-hop of member GW11 is A2.Label forwarding list item on A5 for the creation of prefix-sid 16001 will be directed toward above-mentioned
The anycast-group list item of creation, then provided in the anycast-group list item current active forwarding information be at
The shortest path forwarding information (i.e. next-hop is GW12) of member GW12, inactive forwarding information is to the shortest path of member GW11
Diameter forwarding information (i.e. next-hop is A2).
Step 404, it will be assumed now that on A1 there are a path SR TE be { anycast-ip1, anycast-ip2, A8 },
Corresponding SID list is { 16001,16002,18008 }.Assuming that the shortest path next-hop of A1 to anycast-ip1 is A2,
The shortest path next-hop of GW11 to anycast-ip2 is C1, then is actually undergone according to the message of the path above-mentioned SR TE forwarding
Fullpath are as follows: A1-A2-A3-GW11-C1-GW21-A6-A8, i.e. message are first forwarded to GW11 by shortest path, then by most
Short path is forwarded to GW21, then is forwarded to A8 by shortest path.
Step 405, it will be assumed now that node GW11 failure is considered, in existing anycast's business in use, all in accordance with controlling
ISIS Routing Protocol is waited to restrain again in level, for example the shortest path next-hop of near anycast-ip1 is received again on A1
It holds back as A4, this slow convergence will lead to the very long packet loss time.
After this patent the method, the upstream node A3 of GW11 will directly detect GW11 failure in forwarding plane,
Then corresponding anycast-group list item { to GW11 (next-hop GW11), until GW12 (next-hop A4) } is triggered immediately
It does and cuts fastly, i.e., current active list item is cut to fastly from " to GW11 (next-hop GW11) " " to GW12 (next-hop A4) ".So
When the message that top layer SID by Segment routing forwarding is 16001 reaches A3, it will be forwarded to next-hop A4；A4 receives message
Afterwards, continue that message is sent to GW12 by shortest path；After GW12 receives message, bullet falls top layer SID 16001, new top layer SID
It is 16002, then continues that message is sent to GW22 by shortest path；After GW22 receives message, bullet falls top layer SID 16002, new
Top layer SID is 18008, then continues that message is sent to A8 by shortest path.In the above process, the packet loss time caused by cutting fastly is very
It is short, generally within 50ms.
Step 406, later, Routing Protocol is restrained again and is finished on control plane, such as near anycast-ip1 on A1
Shortest path next-hop converges to A4 again, then the message according to the forwarding of above-mentioned SID list { 16001,16002,18008 } is real
Border fullpath experienced are as follows: A1-A4-A5-GW12-C2-GW22-A7-A8, i.e. message are first forwarded to by shortest path
GW12, then it is forwarded to GW22 by shortest path, then be forwarded to A8 by shortest path.
The scheme provided according to embodiments of the present invention, the mechanism of the domain boundary node redundancy protecting based on anycast address, energy
Fast convergence energy.
Although describing the invention in detail above, but the invention is not restricted to this, those skilled in the art of the present technique
It can be carry out various modifications with principle according to the present invention.Therefore, all to be modified according to made by the principle of the invention, all it should be understood as
Fall into protection scope of the present invention.
Claims (10)
1. a kind of method based on anycast address protection, comprising:
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting, and will
The anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
The neighbor node adjacent with the domain boundary node is created respectively after receiving the anycast address and anycast address segment mark label
It builds comprising the forwarding information to each domain boundary node, and the forwarding information of a near main domain boundary node is set to actively
State, until the forwarding information of standby domain boundary node is set to an inactive state；
During message forwarding, if the neighbor discovery fails to the forwarding information to the main domain boundary node,
Near standby domain boundary node forwarding information activation be active state, so as to the forwarding information of the domain boundary node into
The forwarding of row message.
2. according to the method described in claim 1, the domain boundary node leads to the anycast address and anycast address segment mark label
It accuses and includes: to the neighbor node of the domain boundary node
The domain boundary node passes through Interior Gateway Protocol IGP for the anycast address and anycast address comprising anycast's group mark
Neighbor node where segment mark label are advertised to it in domain.
3. the forwarding information of method according to claim 1 or 2, the near one main domain boundary node of neighbor node is set
For active state, until the forwarding information of standby domain boundary node is set to an inactive state includes:
The neighbor node is using the domain boundary node in direct-connected downstream as main domain boundary node, the near domain apart from indirectly connected downstream
Boundary node is used as standby domain boundary node.
4. according to the method described in claim 1, further include: during message forwarding, if the neighbor discovery is to described
When the forwarding information of main domain boundary node is effective, then message forwarding is carried out with the forwarding information to main domain boundary node.
5. a kind of device based on anycast address protection, comprising:
Configuration and announcement module, for be mutually form redundancy protecting each domain boundary node identical anycast address of configuration and
Anycast address segment mark label, and the neighbours that the anycast address and anycast address segment mark label are advertised to the domain boundary node are saved
Point；
Creation module includes to each described for being respectively created after receiving the anycast address and anycast address segment mark label
The forwarding information of domain boundary node, and the forwarding information of a near main domain boundary node is set to active state, until standby domain boundary
The forwarding information of node is set to an inactive state；
Packet forwarding module, for during message forwarding, the forwarding information to the main domain boundary node to fail if detecting
When, then the forwarding information activation of near standby domain boundary node is active state, to use the forwarding of the domain boundary node
Information carries out message forwarding.
6. device according to claim 5, the configuration and announcement module include:
Configuration unit, with configuring identical anycast address and anycast for each domain boundary node to mutually form redundancy protecting
Location segment mark label；
Notification unit, for passing through Interior Gateway Protocol IGP for the anycast address and anycast address comprising anycast's group mark
Neighbor node where segment mark label are advertised to it in domain.
7. device according to claim 5 or 6, the creation module is specifically used for making the domain boundary node in direct-connected downstream
For main domain boundary node, the near domain boundary node apart from indirectly connected downstream is used as standby domain boundary node.
8. device according to claim 5, the packet forwarding module is also particularly useful for during message forwards, if detection
When the forwarding information of the extremely main domain boundary node is effective, then message is carried out with the forwarding information to main domain boundary node and turned
Hair.
9. a kind of equipment based on anycast address protection, the equipment includes: processor, and is deposited with what the processor coupled
Reservoir；The program based on anycast address protection that can be run on the processor is stored on the memory, it is described to be based on
The program of anycast address protection is realized when being executed by the processor
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting, and will
The anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
After receiving the anycast address and anycast address segment mark label, it is respectively created comprising turning to each domain boundary node
Photos and sending messages, and the forwarding information of a near main domain boundary node is set to active state, until the forwarding information of standby domain boundary node
It is set to an inactive state；
During message forwarding, if detect that the forwarding information to the main domain boundary node fails, near standby domain boundary
The forwarding information activation of node is active state, to carry out message forwarding with the forwarding information of the domain boundary node.
10. a kind of computer storage medium, it is stored with the program based on anycast address protection, it is described based on anycast address protection
It is realized when program is executed by processor and includes:
Identical anycast address and anycast address segment mark label are configured to mutually form each domain boundary node of redundancy protecting, and will
The anycast address and anycast address segment mark label are advertised to the neighbor node of the domain boundary node；
After receiving the anycast address and anycast address segment mark label, it is respectively created comprising turning to each domain boundary node
Photos and sending messages, and the forwarding information of a near main domain boundary node is set to active state, until the forwarding information of standby domain boundary node
It is set to an inactive state；
During message forwarding, if detect that the forwarding information to the main domain boundary node fails, near standby domain boundary
The forwarding information activation of node is active state, to carry out message forwarding with the forwarding information of the domain boundary node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711135592.8A CN109802888B (en) | 2017-11-16 | 2017-11-16 | Method and device based on anycast address protection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711135592.8A CN109802888B (en) | 2017-11-16 | 2017-11-16 | Method and device based on anycast address protection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109802888A true CN109802888A (en) | 2019-05-24 |
| CN109802888B CN109802888B (en) | 2021-11-09 |
Family
ID=66555409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711135592.8A Active CN109802888B (en) | 2017-11-16 | 2017-11-16 | Method and device based on anycast address protection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109802888B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112702263A (en) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | Method, device and storage medium for forwarding message |
| WO2021135468A1 (en) * | 2019-12-30 | 2021-07-08 | 华为技术有限公司 | Segment identifier determining method and device |
| EP3869747A1 (en) * | 2020-02-21 | 2021-08-25 | Ciena Corporation | Resolving label depth and protection in segment routing |
| WO2021169258A1 (en) * | 2020-02-24 | 2021-09-02 | 华为技术有限公司 | Message forwarding method, routing information publishing method, apparatus and system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103825815A (en) * | 2012-11-16 | 2014-05-28 | 中兴通讯股份有限公司 | Method, device and system for carrying out redundant backup among network virtual edge devices |
| US20150078377A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication |
| CN105119828A (en) * | 2015-09-08 | 2015-12-02 | 常熟理工学院 | Fast wireless network routing achievement method |
| CN106330714A (en) * | 2015-07-02 | 2017-01-11 | 中兴通讯股份有限公司 | Method and device for realizing business function chain |
| US20170230274A1 (en) * | 2016-02-08 | 2017-08-10 | Cisco Technology, Inc. | On-demand next-hop resolution |
| CN107276784A (en) * | 2016-03-30 | 2017-10-20 | 丛林网络公司 | The fault handling method and PE of movable standby redundancy in EVPN DCI |
-
2017
- 2017-11-16 CN CN201711135592.8A patent/CN109802888B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103825815A (en) * | 2012-11-16 | 2014-05-28 | 中兴通讯股份有限公司 | Method, device and system for carrying out redundant backup among network virtual edge devices |
| US20150078377A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication |
| CN106330714A (en) * | 2015-07-02 | 2017-01-11 | 中兴通讯股份有限公司 | Method and device for realizing business function chain |
| CN105119828A (en) * | 2015-09-08 | 2015-12-02 | 常熟理工学院 | Fast wireless network routing achievement method |
| US20170230274A1 (en) * | 2016-02-08 | 2017-08-10 | Cisco Technology, Inc. | On-demand next-hop resolution |
| CN107276784A (en) * | 2016-03-30 | 2017-10-20 | 丛林网络公司 | The fault handling method and PE of movable standby redundancy in EVPN DCI |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112702263A (en) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | Method, device and storage medium for forwarding message |
| WO2021077972A1 (en) * | 2019-10-22 | 2021-04-29 | 华为技术有限公司 | Packet forwarding method, device, and storage medium |
| CN112702263B (en) * | 2019-10-22 | 2023-12-19 | 华为技术有限公司 | Method and device for forwarding message |
| WO2021135468A1 (en) * | 2019-12-30 | 2021-07-08 | 华为技术有限公司 | Segment identifier determining method and device |
| EP3869747A1 (en) * | 2020-02-21 | 2021-08-25 | Ciena Corporation | Resolving label depth and protection in segment routing |
| US11271854B2 (en) | 2020-02-21 | 2022-03-08 | Ciena Corporation | Resolving label depth and protection in segment routing |
| WO2021169258A1 (en) * | 2020-02-24 | 2021-09-02 | 华为技术有限公司 | Message forwarding method, routing information publishing method, apparatus and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109802888B (en) | 2021-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
| CN100527683C (en) | Failure protecting method and system | |
| WO2019120042A1 (en) | Method and node for transmitting packet in network | |
| EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| EP1111860B1 (en) | Automatic protection switching using link-level redundancy supporting multi-protocol label switching | |
| EP2560326B1 (en) | Ring network protection method, network node and ring network | |
| EP2071768B1 (en) | A method for implementing the multicast fast-reroute and a node | |
| US9264243B2 (en) | Flooding and multicasting in a loop-free routing topology using routing arcs | |
| JP5759637B2 (en) | Method for creating label switch path of ring network, related device, and communication system | |
| CN109802888A (en) | A kind of method and device based on anycast address protection | |
| US7936667B2 (en) | Building backup tunnels for fast reroute in communications networks | |
| US9154412B2 (en) | Multicast label distribution protocol over a remote loop-free alternative | |
| CN103391247A (en) | Fast reroute using loop free alternate next hop for multipoint label switched path | |
| US20180227218A1 (en) | Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs | |
| CN103891220A (en) | MPLS fast re-route using LDP (LDP-FRR) | |
| EP3127276A1 (en) | Apparatus and method for establishing a repair path | |
| CN102510354A (en) | Dual-home-supported ring network method and system based on virtual private local area network (LAN) service (VPLS) and G8032 | |
| CN101374106A (en) | Method for forwarding data packet on MPLS LSP, network node and system | |
| EP1946499A2 (en) | Constructing and implementing backup paths in autonomous systems | |
| CN106416153B (en) | LDP handoff threshold TLV representing LSP handoff threshold | |
| CN106330701A (en) | Fast rerouting method and device for ring network | |
| JP5180977B2 (en) | Node, packet transfer method and program thereof | |
| CN102457433B (en) | Method and system for updating forwarding adjacency attribute in multilayered network | |
| CN106470159B (en) | Tunnel convergence method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |