CN102035665B - Protection method and device for point-to-multipoint pseudowires (P2MP PW) - Google Patents
Protection method and device for point-to-multipoint pseudowires (P2MP PW) Download PDFInfo
- Publication number
- CN102035665B CN102035665B CN200910176199.2A CN200910176199A CN102035665B CN 102035665 B CN102035665 B CN 102035665B CN 200910176199 A CN200910176199 A CN 200910176199A CN 102035665 B CN102035665 B CN 102035665B
- Authority
- CN
- China
- Prior art keywords
- p2mp
- node
- routing table
- aii
- subsequent use
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention discloses a protection method and device for point-to-multipoint pseudowires (P2MP PW). The method comprises the following steps: a switching node in a P2MP PW is determined according to a pseudowire PW routing table, and the switching node sets up a main P2MP PW and a spare P2MP PW; and when the main P2MP PW breaks down, a flow path is switched to the spare P2MP PW through the switching node. By the invention, the concrete realization problem of a P2MP PW protection network in related technologies is solved, and the stability and the safety of the P2MP PW are improved.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of guard method and device of point to multi-point pseudowire.
Background technology
Along with Internet Protocol (Internet Protocol, referred to as IP) development of data network, the expanding of IP network itself, scalable and compatible interoperability are very strong, the flexibility of the upgrading of traditional communication network, expansion, intercommunication compares poor, be limited to the mode of transmission and the type of business, and newly-built network commonality is also poor, unsuitable intercommunication management.Therefore, facing upgrading, expand in the process of application in traditional communication network, is the network of setting up separately repetition, still makes full use of existing or public resource and reach the object of upgrade of network and expanded application, how can reach this target, be considerable problem.The pseudo wire emulation (Pseudo Wire Emulation Edge-to-Edge, referred to as PWE3) of edge-to-edge is combined one of method proposing for solving conventional communication networks just with existing packet network.
Past, point to multi-point pseudowire (the Point-to-MultipointPseudo-wire that PWE3 working group proposes, referred to as P2MP PW) technology be mainly used in clean culture IP forward, but, be not well positioned to meet such as Web TV (Internet Protocol Television, IPTV), Layer 2 virtual private network (Layer 2 Virtual Private Network, referred to as the P2MP L2VPN) business such as clock distribution.
In order better to support P2MP L2VPN business, PWE3 working group has proposed P2MPPW technology.P2MP PW is unidirectional point-to-multipoint pseudo-line, and a pseudo-line being connected with source (Pseudo-wire, referred to as PW) transmits two layer services to one or more recipients (or leaf).P2MP PW basic function comprises: encapsulation arrives entrance place in circuit (Access Circuits, referred to as AC) protocol Data Unit (the Protocol Data Unit of specific transactions, PDU), and it is delivered to outlet place in circuit (Egress Access Circuits by P2MP PW, referred to as Egress ACs), and meet time (timing), simulation requirements such as (order) sequentially.
In P2MP PW, as outlet provider edge equipment (Provider Edge, referred to as PE) link of node and outlet PE node and receiving terminal is while breaking down, and whole traffic transport will be failed, so the demand of P2MP PW existence and stability and fail safe.
Fig. 1 is according to the schematic diagram of a kind of P2MP PW network of correlation technique, as shown in Figure 1, sets up taking TPE 1 as root node the P2MP PW that TPE2, TPE3 are leaf node.Under normal circumstances, the flow of user side edge device (Customer Edge, referred to as CE) 1 is passed to CE2, CE3 by P2MP PW.If the link between TPE3 or TPE3 and CE3 breaks down, CE3 will can not receive the flow being sent by CE1, makes business occur interrupting.
But, also do not have correlation technique to realize the dual-homed protection of the outlet PE of P2MP PW at present.
Summary of the invention
Only have demand and there is no the problem of concrete implementation and propose the present invention for the protection of P2MP PW in correlation technique, for this reason, main purpose of the present invention is to provide a kind of implementation of P2MP PW protection, to address the above problem.
To achieve these goals, according to an aspect of the present invention, provide the guard method of a kind of point to multi-point pseudowire P2MP PW.
Comprise according to the guard method of P2MP PW of the present invention: determine the switching node in P2MP PW according to pseudo-line PW routing table, switching node is set up primary P2MP PW and P2MP PW for subsequent use; In the time that primary P2MP PW breaks down, by switching node, flow process is switched to P2MP PW for subsequent use.
Preferably, determine that according to PW routing table switching node comprises: the each Nodes in P2MP PW is set up a PW routing table, the PW routing table of foundation comprises access unique identifier AII and priority information; Judge the whether corresponding different priority of AII identical in the PW routing table of the each Nodes in P2MP PW, if judged result is yes, this node is switching node.
Preferably, the each Nodes in P2MP PW is set up a PW routing table and is comprised: in Border Gateway Protocol (BGP), add priority information corresponding to each Egress node in P2MP PW; Notice the AII information of Ingress node in priority information that in AII information that in P2MP PW, each Egress node is corresponding, P2MP PW, each Egress node is corresponding and P2MP PW by BGP, thereby the each Nodes in P2MP PW is set up a PW routing table.
Preferably, in the priority information that in each Egress node is corresponding in noticing P2MP PW by BGP AII information, P2MP PW, each Egress node is corresponding and P2MPPW, when the AII information of Ingress node, the each node in P2MP PW selects high priority to carry out inundation to identical AII.
Preferably, switching node sets up primary P2MP PW and P2MP PW for subsequent use comprises: switching node is determined respectively the Egress node of primary P2MP PW and the Egress node of P2MP PW for subsequent use according to the PW routing table at switching node place, and sets up respectively primary P2MP PW and P2MP PW for subsequent use taking switching node as root node.
Preferably, in the time that the link of the Egress node of primary P2MP PW or the Egress node of primary P2MP PW and data message receiving terminal breaks down, data message is switched to P2MP PW for subsequent use by switching node.
To achieve these goals, according to a further aspect in the invention, provide the protective device of a kind of point to multi-point pseudowire P2MP PW.
Comprise according to the protective device of P2MP PW of the present invention: determination module, for determine the switching node of P2MP PW according to pseudo-line PW routing table; Set up module, for determine that at determination module local node is switching node in the situation that, set up primary P2MP PW and P2MP PW for subsequent use; Handover module, in the time that primary P2MP PW breaks down, is switched to P2MP PW for subsequent use by switching node by flow process.
Preferably, determination module comprises: first sets up submodule, and for set up a PW routing table at local node place, the PW routing table of foundation comprises access unique identifier AII and priority information; Judge submodule, for judging that first sets up the identical whether corresponding different priority of AII of PW routing table that submodule is set up, if judged result is yes, local node is switching node.
Preferably, first sets up submodule comprises: adding device, for add the priority information that local node is corresponding at BGP; Notification unit, for notice AII and priority information corresponding to local node that local node is corresponding by BGP, so that the each Nodes in P2MP PW is set up a PW routing table.
Preferably, set up module and comprise: determine submodule, for determining respectively the Egress node of primary P2MP PW and the Egress node of P2MP PW for subsequent use according to the PW routing table at local node place; Second sets up submodule, for set up respectively primary P2MP PW and P2MP PW for subsequent use taking local node as root node.
By the present invention; adopt and determine switching node by PW routing table; and set up the mode of primary P2MP PW and P2MP PW for subsequent use by switching node; solve the specific implementation problem of P2MP PW protecting network in correlation technique; solve the problem of service disconnection by the P2MP PW protecting network of setting up, reached and improved the stability of P2MP PW and the effect of fail safe.
Brief description of the drawings
Accompanying drawing described herein is used to provide a further understanding of the present invention, forms the application's a part, and schematic description and description of the present invention is used for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is according to the schematic diagram of a kind of P2MP PW network of correlation technique;
Fig. 2 is according to the flow chart of the P2MP PW guard method of the embodiment of the present invention;
Fig. 3 is according to the concrete flow chart of the P2MP PW guard method of the embodiment of the present invention;
Fig. 4 is the flow chart switching according to the P2MP PW after the fault recovery of the embodiment of the present invention;
Fig. 5 is according to the schematic diagram of P2MP SS-PW outlet PE protection in the example one of the embodiment of the present invention;
Fig. 6 is the schematic diagram according to P2MP SS-PW outlet PE breaks down in the example one of the embodiment of the present invention;
Fig. 7 is according to the schematic diagram of P2MP MS-PW outlet PE protection in the example two of the embodiment of the present invention;
Fig. 8 is the schematic diagram according to P2MP MS-PW outlet PE breaks down in the example two of the embodiment of the present invention;
Fig. 9 is according to the schematic diagram of P2MP MS-PW outlet PE protection in the example three of the embodiment of the present invention;
Figure 10 is the schematic diagram according to P2MP MS-PW outlet PE breaks down in the example three of the embodiment of the present invention;
Figure 11 is according to the flow chart of the implementation method of the outlet PE protection of P2MP SS-PW in the example one of the embodiment of the present invention;
Figure 12 is according to the flow chart of the implementation method of the outlet PE protection of P2MP MS-PW in the example two of the embodiment of the present invention;
Figure 13 is according to the flow chart of the implementation method of the outlet PE protection of P2MP MS-PW in the example three of the embodiment of the present invention;
Figure 14 is according to the structured flowchart of the protective device of the P2MP PW of the embodiment of the present invention;
Figure 15 is according to the concrete structured flowchart of the protective device of the P2MP PW of the embodiment of the present invention.
Embodiment
Functional overview
Consider that in correlation technique, P2MP PW network produces the problem of service disconnection because the link of Egress node and Egress node and receiving terminal breaks down; the invention provides the protection scheme of a kind of P2MP PW; the treatment principle of this scheme is as follows: determine the switching node in P2MP PW according to pseudo-line PW routing table, switching node is set up primary P2MP PW and P2MP PW for subsequent use.By the method, solve the specific implementation problem of the protecting network of P2MP PW, improve stability and the fail safe of P2MP PW.
It should be noted that, in the situation that not conflicting, the feature in embodiment and embodiment in the application can combine mutually.Describe below with reference to the accompanying drawings and in conjunction with the embodiments the present invention in detail.
In following examples, can in the computer system such as one group of computer executable instructions, carry out in the step shown in the flow chart of accompanying drawing, and, although there is shown logical order in flow process, but in some cases, can carry out shown or described step with the order being different from herein.
Embodiment of the method
According to embodiments of the invention, provide the guard method of a kind of P2MP PW.
Fig. 2 is according to the flow chart of the guard method of the P2MP PW of the embodiment of the present invention, and as shown in Figure 2, the method comprises that following step S202 is to step S204:
Step S202, determines the switching node in P2MP PW according to pseudo-line PW routing table;
Step S204, switching node is set up primary P2MP PW and P2MP PW for subsequent use;
Step S206, in the time that primary P2MP PW breaks down, is switched to P2MP PW for subsequent use by switching node by flow process.
In step S202, determine that according to PW routing table switching node comprises: the each Nodes in P2MPPW network is set up a PW routing table, this PW routing table comprises AII and priority information; Judge in the PW routing table of the each Nodes in P2MP PW network, the whether corresponding different priority of identical AII, thus show according to PW routing table PE node the priority difference of identical AII determines it oneself is switching node.This switching node has been the node that active and standby P2MP PW switches.Switching node can be that the entry PE node in the pseudo-line of single hop can be also exchange provider edge equipment (Switch Provider Edge, referred to as the SPE) node in multi-segment pseudo-wires.
Wherein, each Nodes in P2MP PW network is set up a PW routing table and is comprised: at Border Gateway Protocol (Border Gateway Protocol, referred to as BGP) in add the corresponding priority information of each Egress node in P2MP PW network, concrete, MP_REACH_NLRI in expansion bgp update message (UPDATE messages) and Network Layer Reachable Information (the Network LayerReachable Information in MP_UNREACH_NLRI attribute, referred to as NLRI) field, make it carry the priority (priority) of two bits (bit), then, notice access specific identifiers (the Attachment Individual Identifiers of entry PE in P2MP PW by BGP, referred to as AII) information, and priority information corresponding to each Egress node in AII information corresponding to each Egress node and P2MP PW, the each Nodes in P2MP PW network is set up a PW routing table.
In the time noticing AII information and priority information by BGP, the each PE node in P2MP PW only selects high priority to neighbours' inundation to identical AII.
In step S204, switching node sets up primary P2MP PW and P2MP PW for subsequent use comprises: switching node is determined respectively the Egress node of primary P2MPPW and the Egress node of P2MP PW for subsequent use according to the PW routing table at switching node place, and sets up respectively primary P2MP PW and P2MP PW for subsequent use taking this switching node as root node.
Under normal circumstances, data message only forwards by primary P2MP PW, in the time that the link of the Egress node of primary P2MP PW or the Egress node of primary P2MP PW and data message receiving terminal breaks down, data message is switched to P2MPPW for subsequent use by switching node.
Below in conjunction with example, the implementation procedure of the embodiment of the present invention is described in detail.
Fig. 3 is according to the concrete flow chart of the P2MP PW guard method of the embodiment of the present invention, and as shown in Figure 3, the method comprises the following steps S301 to step S310:
Step S301, Egress node configuration AII and Priority.
Can know the priority information of this Egress node in order to make other PE node, need to expand the NLRI field in MP_REACH_NLRI and the MP_UNREACH_NLRI attribute in BGP UPDATE messages, make it carry the priority of two bit, wherein, 00 has highest priority, and next coming in order are 01,10,11, wherein, the expansion of this NLRI field is in table 1.
0 31 32 63 64 95 97(bits)
| Global ID | Prefix | AC ID | Prioriy |
Table 1
Acquiescence only belongs to the PE Node configuration priority of same CE to dual homed.For dual-homed outlet PE configures identical AII, different priority.
For example; Fig. 7 is according to point-to-multipoint multi-segment pseudo-wires (Point-to-Multipoint Multi-Segment Pseudo-Wire in the example two of the embodiment of the present invention; referred to as P2MPMS-PW) schematic diagram of outlet PE protection; as shown in Figure 7; TPE1 is entry PE; TPE2, TPE3, TPE4, TPE5 are outlet PE s, and SPE1, SPE2 are exchange PEs node.Wherein, at PE1 configuration AII11, in TPE2 configuration, AII21, priority are 01; In TPE3 configuration, AII21, priority are 00; In PE4, PE5 configuration, AII31, priority are respectively 01,00.
Step S302, notices AII and priority information by agreements such as BGP.
For example, for the protecting network shown in Fig. 7, can notice AII11 by the UPDATE MP_REACH_NLRI attribute in bgp update message, AII21, AII31 information and priority information.
Step S303, each PE node only selects high Priority to neighbours' inundation for identical AII.
For example, for the protecting network shown in Fig. 7, the AII31 information that the AII21 that SPE2 node is only 01 to SPE1 inundation priority and priority are 01, after inundation, the PW routing table forming at SPE1 is in table 4.
Step S304, according to the PW routing table forming, determines switching node, and primary, spare P2MP PW is distinguished and set up to switching node.
By step S302, S303, can form a PW routing table at each PE node.
For example; Fig. 5 is according to pseudo-line (the Point-to-Multipoint Single Segment Pseudo-wire of point-to-multipoint single hop in the example one of the embodiment of the present invention; referred to as P2MPSS-PW) schematic diagram of outlet PE protection; for the protecting network shown in Fig. 5, form PW routing table as shown in table 2 at PE1 place.
| AII information | Down hop | AII priority |
| AII11 | Link-local | Nothing |
| AII21 | PE2 | 01 |
| AII31 | PE4 | 01 |
| AII31 | PE5 | 00 |
| AII21 | PE3 | 00 |
Table 2
PE1 knows it oneself is switching node according to this PW routing table, and, distinguishing the Egress node that PE2, PE4 are primary P2MP PW, PE3, PE5 are the Egress nodes of P2MP PW for subsequent use.Set up respectively primary P2MPPW and P2MP PW for subsequent use taking PE1 as root node according to this PW routing table.
For the protecting network shown in Fig. 7, SPE2 forms PW routing table as shown in table 3.
| AII information | Down hop | AII priority |
| AII11 | SPE1 | Nothing |
| AII21 | TPE2 | 01 |
| AII31 | TPE4 | 01 |
| AII31 | TPE5 | 00 |
| AII21 | TPE3 | 00 |
Table 3
According to step S303, SPE2 only selects high Priority to neighbours' inundation for identical AII, so SPE1 forms PW routing table as shown in table 4.
| AII information | Down hop | AII priority |
| AII11 | TPE1 | Nothing |
| AII21 | SPE2 | 01 |
| AII31 | SPE2 | 01 |
Table 4
SPE2 draws the priority difference of identical AII according to the PW routing table at SPE2 place, thereby knows it oneself is switching node, and TPE2, TPE4 are the Egress nodes of primary P2MP PW, and TPE3, TPE5 are the Egress nodes of P2MP PW for subsequent use.According to the PW routing table at SPE2 place, set up respectively primary P2MP PW and P2MP PW for subsequent use taking SPE2 as root node.
Fig. 9 is that for the protecting network shown in Fig. 9, SPE2 forms PW routing table as shown in table 5 according to the schematic diagram of P2MP MS-PW outlet PE protection in the example three of the embodiment of the present invention.
| AII information | Down hop | AII priority |
| AII11 | SPE1 | Nothing |
| AII21 | TPE2 | 01 |
| AII31 | TPE4 | 01 |
Table 5
SPE3 forms PW routing table as shown in table 6.
| AII information | Down hop | AII priority |
| AII11 | SPE1 | Nothing |
| AII21 | TPE3 | 00 |
| AII31 | TPE5 | 00 |
Table 6
SPE1 forms PW routing table as shown in table 7.
| AII information | Down hop | AII priority |
| AII11 | TPE1 | Nothing |
| AII21 | SPE2 | 01 |
| AII31 | SPE2 | 01 |
| AII31 | SPE3 | 00 |
| AII21 | SPE3 | 00 |
Table 7
TPE1 forms PW routing table as shown in table 8.
| AII information | Down hop | AII priority |
| AII11 | Link-local | Nothing |
| AII21 | SPE1 | 01 |
| AII31 | SPE1 | 01 |
Table 8
SPE1 draws the priority difference of identical AII according to the PW routing table at SPE1 place, thereby knows it oneself is switching node, and TPE2, TPE4 are the Egress nodes of primary P2MP PW, and TPE3, TPE5 are the Egress nodes of P2MP PW for subsequent use.According to the PW routing table at SPE1 place, set up respectively primary P2MP PW and P2MP PW for subsequent use taking SPE1 as root node.
Step S305, under normal circumstances, primary P2MP PW is in running order, and P2MP PW for subsequent use is in guard mode.
For example, Fig. 4 is the flow chart switching according to the P2MP PW after the fault recovery of the embodiment of the present invention, and for the protecting network shown in Fig. 4, data message carrys out forwarding data packets by primary P2MPPW, and P2MP PW for subsequent use is only in guard mode.
Step S306, after the upstream SPE node of Egress node detects that Egress node breaks down, forwards step S307 to.
SPE node can detect by two-way converting (Bidirectional ForwardingDetection, referred to as BFD) protocol detection to Egress node fault.
Step S307, judges that whether this node is switching node, if this node is switching node, forwards step S308 to; If this node is not switching node, forward step S309 to.
SPE node just can know oneself whether to be the upstream SPE node of outlet PE and whether to be switching node by PW routing table.
For example, Fig. 5 is according to the schematic diagram of P2MP SS-PW outlet PE protection in the example one of the embodiment of the present invention, and for the protecting network shown in Fig. 5, SPE2 knows it oneself is that the upstream SPE node of outlet PE is also switching node simultaneously according to PW routing table.Know it oneself is switching node for the protecting network SPE1 shown in Fig. 7.
Step S308, switch data message is to P2MP PW for subsequent use.
For the protecting network shown in Fig. 5, data message is switched to P2MPPW for subsequent use by SPE2.
Step S309, cancels the route of the Egress node of all arrival faults by the notice of bgp protocol upstream nodes, then forwards step S310 to.
For example, for the protecting network shown in Fig. 8, SPE2 cancels the route of all arrival TPE2 by bgp update message announcement SPE1.
Step S310, upstream node is received bgp update message, forwards step S307 to.
For example, for the protecting network shown in Fig. 8, receive after the bgp update message that SPE2 sends at SPE1, it oneself is switching node that SPE1 finds, switch data message is to P2MP PW for subsequent use.
Fig. 4 is the flow chart switching according to P2MP PW after the fault recovery of the embodiment of the present invention, and as shown in Figure 4, this flow process generally comprises following steps S401 to step S405:
Step S401, after the upstream SPE node of Egress node detects that Egress node breaks down, forwards step S402 to.
SPE node can be by BFD protocol detection to Egress node fault.
Step S402, judges that whether this node is switching node, forwards step S403 to if this node is switching node; If this node is not switching node, forward step S404 to.
SPE node just can know oneself whether to be the upstream SPE node of outlet PE and whether to be switching node by PW routing table.
For example, Fig. 6 is according to the schematic diagram that in the example one of the embodiment of the present invention, P2MP SS-PW outlet PE breaks down, and for the protecting network shown in Fig. 6, SPE2 knows it oneself is that the upstream SPE node of outlet PE is also switching node simultaneously according to PW routing table.For the protecting network shown in Fig. 8, SPE1 knows it oneself is switching node.
Step S403, switch data message is to primary P2MP PW.
For example, for the protecting network shown in Fig. 6, data message is switched to primary P2MP PW by SPE2.
Step S404, notices the route of Egress node of recovering all arrival faults by bgp protocol upstream nodes, then forward step 405 to.
Fig. 9 is according to the schematic diagram of P2MP MS-PW outlet PE protection in the example three of the embodiment of the present invention, and for the protecting network shown in Fig. 9, SPE2 recovers the route of all arrival TPE2 by bgp update message announcement SPE1.
Step S405, upstream node is received bgp update message, forwards step S407 to.
For the protecting network shown in Fig. 8, receive after the bgp update message that SPE2 sends at SPE1, it oneself is switching node that SPE1 finds, switch data message is to primary P2MPPW.
Example one
Relate in this example the protection of single hop P2MP PW, for the P2MP PW of single hop, entry PE node is switching node, is also the upstream PE node of outlet PE simultaneously.
Figure 11 is according to the flow chart of the implementation method of the outlet PE protection of P2MP SS-PW in the example one of the embodiment of the present invention, and as shown in figure 11, the method comprises the following steps S 1101 to step S1108:
Step S1101, Egress node configuration AII and Priority.
Need to expand the NLRI field in MP_REACH_NLRI and the MP_UNREACH_NLRI attribute in BGP UPDATE messages, make its priority that carries two bit, wherein, 00 has highest priority, and next coming in order are 01,10, and 11; The expansion of NLRI field is referring to table 1.
Dual-homed Egress node configures identical AII, different priority.
For the P2MP SS-PW protecting network shown in Fig. 5, PE1 configures AII11, and priority does not configure.Configure identical AII21 at PE2, PE3, different priority bit position: be respectively 01,00.PE4, PE5 configure identical AII31, different priority bit position: be respectively 01,00.
Step S1102, notices AII and priority information by agreements such as BGP.
For the protecting network shown in Fig. 5, expand and in bgp update message, notice AII11, AII21, AII31 information and priority information by step S1101.
Step S1103, according to the PW routing table forming, determines that entry PE is switching node, and standby usage P2MP PW is distinguished and set up to this switching node.
By step S1102, S1103, each PE node can form a PW routing table.
For example, for the protecting network shown in Fig. 5, PE1 forms PW routing table as shown in table 2.
PE1 knows it oneself is switching node according to the PW routing table at PE1 place, and PE2, PE4 be the Egress node of primary P2MP PW, and PE3, PE5 are the Egress nodes of P2MP PW for subsequent use.Set up respectively primary P2MP PW and P2MP PW for subsequent use taking PE1 as root node according to the PW routing table at PE1 place.
In P2MP SS-PW network, entry PE node is also switching node simultaneously.
Step S1104, under normal circumstances, primary P2MP PW is in running order, and P2MP PW for subsequent use is in guard mode.
For the protecting network shown in Fig. 5, data message carrys out forwarding data packets by primary P2MP PW, and P2MP PW for subsequent use is only in guard mode.
Step S1105, the upstream PE node of Egress node detects Egress node fault.
For P2MP SS-PW network, the upstream PE of Egress node can be by BFD protocol detection to Egress node fault.
Network while breaking down for the P2MP SS-PW outlet PE shown in Fig. 6, PE1 can detect that outlet PE 2 breaks down by BFD.
Step S1106, switch data message is to P2MP PW for subsequent use.
For the protecting network shown in Fig. 6, data message is switched to P2MPPW for subsequent use by PE1.
Step S1107, entry PE node detects outlet fault recovery.
The protecting network of P2MP SS-PW shown in Fig. 5 also can be regarded the network after outlet PE fault recovery as, and PE1 can detect outlet PE 2 fault recoveries by BFD.
Step S1108, switch data message is to primary P2MP PW.
For the protecting network shown in Fig. 5, data message is switched to primary P2MPPW by PE1.
Example two
This example relates to the protection of multistage P2MP MS-PW, and the upstream node of outlet PE is switching node, and Fig. 7 is according to the schematic diagram of P2MP MS-PW outlet PE protection in the example two of the embodiment of the present invention.
Figure 12 is according to the flow chart of the implementation method of the outlet PE protection of P2MP MS-PW in the example two of the embodiment of the present invention, and as shown in figure 12, the method comprises the following steps S1201 to step S1209:
Step S1201, Egress node configuration AII and Priority.
Need to expand the NLRI field in MP_REACH_NLRI and the MP_UNREACH_NLRI attribute in BGP UPDATE messages, make its priority that carries two bit, wherein, 00 has highest priority, and next coming in order are 01,10, and 11; For the expansion of NLRI field referring to table 1.
Dual-homed Egress node configures identical AII, different priority.
For the P2MP SS-PW protecting network shown in Fig. 7, PE1 configures AII11, and priority does not configure.TPE2, TPE3 configure identical AII21, different priority bit position: be respectively 01,00.TPE4, TPE5 configure identical AII31, different priority bit position: be respectively 01,00.
Step S1202, notices AII and priority information by agreements such as BGP.
For the protecting network shown in Fig. 7, expand and in bgp update message, notice AII11, AII21, AII31 information and priority information by step S1201.
Step S1203, each PE node only selects high Priority to neighbours' inundation for identical AII.
For the protecting network shown in Fig. 7, the AII31 information that the AII21 that SPE2 node is only 01 to SPE1 inundation priority and priority are 01, the PW routing table that after inundation, SPE1 forms is in table 4.
Step S1204, according to the PW routing table forming, determines switching node, and standby usage P2MP PW is distinguished and set up to switching node.
By step S1202, S1203, each PE node can form a PW routing table.
For the protecting network shown in Fig. 7, PE1 forms PW routing table as shown in Table 3, 4.
SPE2 knows it oneself is switching node according to the PW routing table at SPE2 place, and PE2, PE4 are the Egress nodes of primary P2MP PW, and PE3, PE5 are the Egress nodes of P2MP PW for subsequent use.So, set up respectively primary P2MP PW and P2MP PW for subsequent use taking SPE2 as root node according to PW routing table.
Step S1205, under normal circumstances, primary P2MP PW is in running order, and P2MP PW for subsequent use is in guard mode.
For the protecting network shown in Fig. 7, data message carrys out forwarding data packets by primary P2MP PW, and P2MP PW for subsequent use is only in guard mode.
Step S1206, the upstream SPE node of Egress node detects Egress node fault
For the network shown in Fig. 8, SPE2 can detect that outlet TPE2 breaks down by BFD.
Step S1207, switch data message is to P2MP PW for subsequent use.
For the network shown in Fig. 8, data message is switched to P2MP PW for subsequent use by SPE2.
Step S1208, the upstream SPE node of Egress node detects Egress node fault recovery.
For the network shown in Fig. 8, SPE2 can detect outlet TPE2 fault recovery by BFD.
Step S1209, switch data message is to primary P2MP PW.
Also can see the network after TPE fault recovery for export for the network shown in Fig. 7, data message is switched to primary P2MP PW by SPE2.
Example three
In this example, relate to the protection of multistage P2MP MS-PW, its network configuration is shown in Fig. 9, and Fig. 9 is according to the schematic diagram of P2MP MS-PW outlet PE protection in the example three of the embodiment of the present invention.
Figure 13 is according to the flow chart of the implementation method of the outlet PE protection of P2MP MS-PW in the example three of the embodiment of the present invention, and as shown in figure 13, the method comprises the following steps S1301 to step S1311:
Step S1301, Egress node configuration AII and Priority.
Need to expand the NLRI field in MP_REACH_NLRI and the MP_UNREACH_NLRI attribute in BGP UPDATE messages, make its priority that carries two bit, 00 has highest priority, and next coming in order are 01,10, and 11; For the expansion of NLRI field referring to table 1.
Dual-homed Egress node configures identical AII, different priority.
For the network shown in Fig. 9, PE1 configures AII11, and priority does not configure.TPE2, TPE3 configure identical AII21, different priority bit position: be respectively 01,00.TPE4, TPE5 configure identical AII31, different priority bit position: be respectively 01,00.
Step S1302, notices AII and priority information by agreements such as BGP.
For the network shown in Fig. 9, expand and in bgp update message, notice AII11, AII21, AII31 information and priority information by step S1301.
Step S1303, each PE node only selects high Priority to neighbours' inundation for identical AII.
For the network shown in Fig. 9, the AII31 information that the AII21 that SPE2 node is only 01 to TPE1 inundation priority and priority are 01, the PW routing table that after inundation, TPE1 forms is in table 8.
Step S1304, according to the PW routing table forming, determines switching node, and standby usage P2MP PW is distinguished and set up to switching node.
By step S1302, S1303, each PE node can form a PW routing table.
For the protecting network shown in Fig. 9, SPE2, SPE3, SPE1, TPE1 form the PW routing table as shown in table 5,6,7.
SPE1 knows it oneself is switching node according to PW routing table, and PE2, PE4 are the Egress nodes of primary P2MP PW, and PE3, PE5 are the Egress nodes of P2MP PW for subsequent use.So, set up respectively primary P2MPPW and P2MP PW for subsequent use taking SPE1 as root node according to PW routing table.
Step S1305, under normal circumstances, primary P2MP PW is in running order, and P2MP PW for subsequent use is in guard mode.
For the network shown in Fig. 9, data message carrys out forwarding data packets by primary P2MP PW, and P2MP PW for subsequent use is only in guard mode.
Step S1306, the upstream SPE node of Egress node detects Egress node fault.
For the network shown in Figure 10, SPE2 can detect that outlet TPE2 breaks down by BFD.
Step S1307, cancels the route of the Egress node of all arrival faults by bgp update message announcement switching node.
For the network shown in Figure 10, SPE2 can cancel by bgp update message announcement SPE1 the route of all arrival TPE2.
Step S1308, switching node switch data message is to P2MP PW for subsequent use.
Network shown in Fig. 9 also can be seen the network after TPE fault recovery for export, and data message is switched to P2MP PW for subsequent use by SPE1.
Step S1309, the upstream SPE node of Egress node detects Egress node fault recovery.
For the network shown in Figure 10, SPE2 can detect outlet TPE2 fault recovery by BFD.
Step S1310, recovers the route of the Egress node of all arrival faults by bgp update message announcement switching node.
For the network shown in Figure 10, SPE2 can recover by bgp update message announcement SPE1 the route of all arrival TPE2.
Step S1311, switching node switch data message is to primary P2MP PW.
Network shown in Fig. 9 also can be seen the network after TPE fault recovery for export, and data message is switched to primary P2MP PW by SPE1.
Device embodiment
According to embodiments of the invention, provide the protective device of a kind of P2MP PW.
Figure 14 is according to the structured flowchart of the protective device of the P2MP PW of the embodiment of the present invention, and as shown in figure 14, this device comprises: determination module 1402, set up module 1404, handover module 1406, below this structure is elaborated.
Determination module 1402, for determining the switching node of P2MP PW according to pseudo-line PW routing table; Set up module 1404 and be connected to determination module 1402, in the situation that determination module 1402 determines that local node is switching node, set up primary P2MP PW and P2MP PW for subsequent use; Handover module 1406 is connected to sets up module 1404, in the time that primary P2MP PW breaks down, by switching node, flow process is switched to P2MP PW for subsequent use.。
Figure 15 is according to the concrete structured flowchart of the protective device of the P2MP PW of the embodiment of the present invention, and as shown in figure 15, determination module 1402 comprises: first set up submodule 1502, judge submodule 1504, below this structure is elaborated.
First sets up submodule 1502, and for set up a PW routing table at local node place, the PW routing table of foundation comprises access unique identifier AII and priority information; Judge that submodule 1504 is connected to first and sets up submodule 1502, for judging that first sets up the identical whether corresponding different priority of AII of PW routing table that submodule 1502 is set up, if judged result is yes, local node is switching node.
First sets up submodule 1502 comprises: adding device 1506, notification unit 1508, be elaborated to this structure below.
Adding device 1506, for adding the priority information that local node is corresponding at Border Gateway Protocol (BGP); Notification unit 1508 is connected to adding device 1506, for notice AII and priority information corresponding to local node that local node is corresponding by BGP, so that the each Nodes in P2MP PW is set up a PW routing table.
Setting up module 1404 comprises: determine that submodule 1510, second sets up submodule 1512, below this structure is elaborated.
Determine submodule 1510, for determining respectively the Egress node of primary P2MP PW and the Egress node of P2MP PW for subsequent use according to the PW routing table at local node place; Second sets up submodule 1512 is connected to definite submodule 1510, for set up respectively primary P2MP PW and P2MP PW for subsequent use taking local node as root node.
In sum, by the present invention, solve the specific implementation problem of P2MP PW protecting network in correlation technique, solved the problem of service disconnection by the P2MP PW protecting network of setting up, the stability and the fail safe that have improved P2MP PW.
Obviously, those skilled in the art should be understood that, above-mentioned of the present invention each module or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on the network that multiple calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in storage device and be carried out by calculation element, or they are made into respectively to each integrated circuit modules, or the multiple modules in them or step are made into single integrated circuit module to be realized.Like this, the present invention is not restricted to any specific hardware and software combination.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (8)
1. a guard method of point to multi-point pseudowire P2MP PW, is characterized in that, comprising:
Determine the switching node in described P2MP PW according to pseudo-line PW routing table, described switching node is set up primary P2MP PW and P2MP PW for subsequent use, wherein, determine that according to described PW routing table described switching node comprises: the each Nodes in described P2MP PW is set up a PW routing table, the PW routing table of described foundation comprises access unique identifier AII and priority information; Judge the whether corresponding different priority of AII identical in the PW routing table of the each Nodes in described P2MP PW, if judged result is yes, this node is described switching node;
In the time that described primary P2MP PW breaks down, by described switching node, flow process is switched to described P2MP PW for subsequent use.
2. method according to claim 1, is characterized in that, the each Nodes in described P2MP PW is set up a PW routing table and comprised:
In Border Gateway Protocol (BGP), add priority information corresponding to each Egress node in described P2MP PW;
Notice the AII information of Ingress node in priority information that in the AII information that in described P2MP PW, each Egress node is corresponding, described P2MP PW, each Egress node is corresponding and described P2MP PW by described BGP, thereby the each Nodes in described P2MP PW is set up a PW routing table.
3. method according to claim 2, it is characterized in that, in the priority information that in the AII information that each Egress node is corresponding in noticing described P2MP PW by described BGP, described P2MP PW, each Egress node is corresponding and described P2MP PW, when the AII information of Ingress node, described method also comprises:
Each node in described P2MP PW selects high priority to carry out inundation to identical AII.
4. method according to claim 1, is characterized in that, described switching node sets up described primary P2MP PW and described P2MP PW for subsequent use comprises:
Described switching node is determined respectively the Egress node of primary P2MP PW and the Egress node of P2MP PW for subsequent use according to the PW routing table at described switching node place, and sets up respectively described primary P2MP PW and described P2MP PW for subsequent use taking described switching node as root node.
5. according to the method described in any one in claim 1 to 4, it is characterized in that, described method also comprises:
In the time that the link of the Egress node of described primary P2MP PW or the Egress node of described primary P2MP PW and data message receiving terminal breaks down, data message is switched to described P2MP PW for subsequent use by described switching node.
6. a protective device of point to multi-point pseudowire P2MP PW, is characterized in that, comprising:
Determination module, for determine the switching node of described P2MP PW according to pseudo-line PW routing table, wherein, described determination module comprises: first sets up submodule, for set up a PW routing table at local node place, the PW routing table of described foundation comprises access unique identifier AII and priority information; Judge submodule, for judging that described first sets up the identical whether corresponding different priority of AII of PW routing table that submodule is set up, if judged result is yes, local node is described switching node;
Set up module, in the situation that described determination module determines that local node is described switching node, set up primary P2MP PW and P2MP PW for subsequent use;
Handover module, in the time that described primary P2MP PW breaks down, is switched to described P2MP PW for subsequent use by described switching node by flow process.
7. device according to claim 6, is characterized in that, described first sets up submodule comprises:
Adding device, for adding the priority information that local node is corresponding at BGP;
Notification unit, for noticing corresponding AII and priority information corresponding to described local node of local node by described BGP, so that the each Nodes in described P2MP PW is set up a PW routing table.
8. according to the device described in claim 6 or 7, it is characterized in that, the described module of setting up comprises:
Determine submodule, for determining respectively the Egress node of primary P2MP PW and the Egress node of P2MP PW for subsequent use according to the PW routing table at described local node place;
Second sets up submodule, for set up respectively described primary P2MP PW and described P2MP PW for subsequent use taking described local node as root node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910176199.2A CN102035665B (en) | 2009-09-25 | 2009-09-25 | Protection method and device for point-to-multipoint pseudowires (P2MP PW) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910176199.2A CN102035665B (en) | 2009-09-25 | 2009-09-25 | Protection method and device for point-to-multipoint pseudowires (P2MP PW) |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102035665A CN102035665A (en) | 2011-04-27 |
| CN102035665B true CN102035665B (en) | 2014-12-10 |
Family
ID=43888035
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910176199.2A Active CN102035665B (en) | 2009-09-25 | 2009-09-25 | Protection method and device for point-to-multipoint pseudowires (P2MP PW) |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102035665B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102055719A (en) * | 2009-10-29 | 2011-05-11 | 中兴通讯股份有限公司 | Method and device for protecting point-to-multipoint pseudo-wire |
| CN107592252B (en) * | 2016-07-08 | 2021-06-29 | 中兴通讯股份有限公司 | Service processing method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101267360A (en) * | 2008-04-10 | 2008-09-17 | 华为技术有限公司 | Pseudo failure detection method and user boundary device |
| CN101374075A (en) * | 2008-06-30 | 2009-02-25 | 华为技术有限公司 | Method, apparatus and system for protecting multicast source |
| CN101438539A (en) * | 2006-05-04 | 2009-05-20 | 诺基亚西门子通信有限责任两合公司 | Automatic packet protection forwarding to an MPLS network bya dual-homed Ethernet bridge |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8374078B2 (en) * | 2007-12-21 | 2013-02-12 | Cisco Technology, Inc. | Active fault management for metro Ethernet service over MPLS network |
| CN101447929B (en) * | 2008-12-26 | 2011-06-08 | 华为技术有限公司 | Traffic routing method, router and communication system |
-
2009
- 2009-09-25 CN CN200910176199.2A patent/CN102035665B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101438539A (en) * | 2006-05-04 | 2009-05-20 | 诺基亚西门子通信有限责任两合公司 | Automatic packet protection forwarding to an MPLS network bya dual-homed Ethernet bridge |
| CN101267360A (en) * | 2008-04-10 | 2008-09-17 | 华为技术有限公司 | Pseudo failure detection method and user boundary device |
| CN101374075A (en) * | 2008-06-30 | 2009-02-25 | 华为技术有限公司 | Method, apparatus and system for protecting multicast source |
Non-Patent Citations (6)
| Title |
|---|
| Dynamic placement of multi segment pseudo wires;Florin Balus;《draft-balus-bocci-martini-dyn-ms-pwe3-00.txt》;20051031;正文第6.2节 * |
| Florin Balus.Dynamic placement of multi segment pseudo wires.《draft-balus-bocci-martini-dyn-ms-pwe3-00.txt》.2005,正文第6.2节. * |
| Matthew Bocci.Network High Availability for Ethernet Services Using IP/MPLS Networks.《IEEE Communication Magazine》.2008,第46卷第93页左栏第6行至第96页左栏第2行、图3、图5. * |
| Network High Availability for Ethernet Services Using IP/MPLS Networks;Matthew Bocci;《IEEE Communication Magazine》;20080331;第46卷;第93页左栏第6行至第96页左栏第2行、图3、图5 * |
| P.Pan.Pseuso Wire Protection.《draft-pan-pwe3-protection-03.txt》.2006,正文第3.3、3.4、3.6节. * |
| Pseuso Wire Protection;P.Pan;《draft-pan-pwe3-protection-03.txt》;20060731;正文第3、4节 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102035665A (en) | 2011-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105379197B (en) | It establishes the method in tunnel, distribute method, equipment and the network system of label | |
| CN102035729B (en) | Multicast data forwarding method | |
| EP2675121B1 (en) | Vpls fast rerouting method and device | |
| CN104135418B (en) | It is a kind of to realize two layers of method and device for coordinating to switch with Layer3 Virtual Private Network | |
| US8750314B2 (en) | Method and device for link protection in virtual private local area network | |
| EP2498454A1 (en) | Method, device and system for processing service traffic based on pseudo wires | |
| CN102045178B (en) | The method of Virtual Private LAN Service multicast protection and device | |
| CN104767680B (en) | It route the method and apparatus being switched fast | |
| CN102143026B (en) | Method for avoiding loop circuit in virtual two layer network | |
| CN101924654B (en) | Point-to-multipoint service-based path switching method and system | |
| CN101155076B (en) | Method for checking pseudo wire trouble of two-layer special network | |
| WO2014090083A1 (en) | Service bearing method and apparatus during distributed resilient network interconnect | |
| WO2018058639A1 (en) | Pseudo wire load sharing method and apparatus | |
| CN104683206A (en) | Method and device for coordinating and switching layer 2 and layer 3 virtual private networks in bridging apparatus | |
| CN107888493B (en) | Method and device for establishing label switching path | |
| CN102185712B (en) | The reverse method of VPLS network and ethernet ring network and device | |
| CN103297338B (en) | A kind of VPN route advertising method and equipment | |
| CN112887139A (en) | Message processing method and device | |
| CN102055719A (en) | Method and device for protecting point-to-multipoint pseudo-wire | |
| CN102045239B (en) | Implementation method and device of point-to-multipoint pseudowire protective network | |
| CN102035665B (en) | Protection method and device for point-to-multipoint pseudowires (P2MP PW) | |
| CN104009919A (en) | Message forwarding method and device | |
| CN102724126A (en) | Method, device and equipment for forwarding Ethernet tree (E-tree) service message | |
| CN102013990A (en) | End to end notification method and system for multi-segment pseudowire fault | |
| JP6371399B2 (en) | Interface parameter synchronization method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |