[go: up one dir, main page]

CN106027352A - Service message forwarding method and device - Google Patents

Service message forwarding method and device Download PDF

Info

Publication number
CN106027352A
CN106027352A CN201610555079.3A CN201610555079A CN106027352A CN 106027352 A CN106027352 A CN 106027352A CN 201610555079 A CN201610555079 A CN 201610555079A CN 106027352 A CN106027352 A CN 106027352A
Authority
CN
China
Prior art keywords
node
multicast
routing direction
message
leaf node
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.)
Pending
Application number
CN201610555079.3A
Other languages
Chinese (zh)
Inventor
郭瑞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Raisecom Technology Co Ltd
Original Assignee
Raisecom Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Raisecom Technology Co Ltd filed Critical Raisecom Technology Co Ltd
Priority to CN201610555079.3A priority Critical patent/CN106027352A/en
Publication of CN106027352A publication Critical patent/CN106027352A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/30Routing of multiclass traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/68Pseudowire emulation, e.g. IETF WG PWE3
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L2012/421Interconnected ring systems

Landscapes

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

Abstract

The invention discloses a service message forwarding method and device. The method and the device are used for solving the problems that in an existing E-Tree service forwarding model, the demand for the duplication capability of a root node is high, and the demands for occupation of line bandwidths are increased in series. The method comprises the steps that the root node in a ring network judges the type of a to-be-sent service message; the root node determines that the type of the service message is multi-cast service; and the service message is sent to leaf nodes adjacent to the root node in the ring network through multi-cast pseudo wires PWs, wherein each multi-cast PW is the PW which is located between any two adjacent nodes in the ring network and is used for forwarding the multi-cast service. The service message is transmitted through the multi-cast PWs, therefore, the root node does not need to duplicate multiple service messages, and only one service message is sent to the adjacent leaf nodes through the multi-cast PWs. The demand for the duplication capability of the root node is reduced, and the occupation of the line bandwidths is reduced.

Description

A kind of service message retransmission method and device
Technical field
The present invention relates to networking technology area, particularly to a kind of business based on E-Tree business forwarding model Message forwarding method and device.
Background technology
Along with the raising of people's living standard, the requirement to business improves day by day, and this includes that the kind of business increases Adding, the complexity of business improves, and the reliability of business strengthens, such as television network broadcast, it is desirable to Neng Goujin The transmission of row 4K HD video, this just to transmit business network have higher requirement, i.e. high bandwidth, Low time delay and low jitter.In order to meet user's requirement to business, only the network of the business of transmission is divided Groupization, thus business is put in packet network and transmits.
At present, conventional business forwarding model includes: Ethernet line style (E-Line), Ethernet tree-shaped And ethernet local area network type (E-LAN) (E-Tree), wherein, E-Line represents point-to-point private line service, E-LAN represents that multipoint-to-multipoint services, E-Tree represent that root (root) node is multicast, and root node can Corresponding multiple leaves (leaf) node.The typical characteristic of E-Tree model includes: an E-Tree business Middle existence two category node, a class is root node, can be with every other node communication;One class is leaf node, Can only be mutually isolated between leaf node, it is impossible to communicate with the root node communication in E-Tree business.
As a example by video conference, its E-Tree model is as it is shown in figure 1, include: four nodes A, B, C, { E1, E2, E3, E4}, form ring network structure, and wherein, A node is general headquarters' (i.e. roots for D} and four edges Node), its access server, other nodes receive the business that A node transmits, and B, C, D node is respectively Set up a business with A node and transmit pseudowire (Pseudo Wire is called for short PW), on this PW Transmitting unicast service and multicast service, this business forwarding model requires that multicast service is carried out at A node simultaneously Replicate, and to transmit repeatedly on link, it is assumed that at all PW along transmission clockwise, then have one Individual address resolution protocol (Address Resolution Protocol is called for short ARP) request, will at A node Replicate three parts of packets, E1 has three parts of packet occupied bandwidths, E2 has two parts of packets take Bandwidth, has a packet occupied bandwidth on E3, and therefore, the duplication of A node requires as N-1 (N Represent the nodes in network), the circuit total bandwidth that multicast packets takies is 1+2+ ...+(N-1)= N* (N-1)/2, is designated as O (n2), it can be seen that along with increasing of nodes, the duplication to root node Ability is more and more higher, and the requirement taking line bandwidth is that progression increases.
In sum, in existing E-Tree business forwarding model, along with increasing of node, root node is answered Capability Requirement processed is more and more higher, and the requirement taking line bandwidth is that progression increases.
Summary of the invention
Embodiments provide a kind of service message retransmission method and device, be used for solving existing E-Tree In business forwarding model, the replication capacity of root node being required height, the requirement taking line bandwidth is progression The problem increased.
First aspect, a kind of service message retransmission method, described method includes:
Root node in looped network judges the type of service message to be sent;
Described root node determines that the type of described service message is multicast service, by multicast pseudowire PW, Described service message is sent to leaf node adjacent with described root node in described looped network, described multicast PW be arbitrary neighborhood in described looped network two nodes between for the PW of retransmitting multi-casting business.
In a kind of possible embodiment, described service message, by multicast PW, is sent by described root node Before leaf node adjacent with described root node in described looped network, described method also includes: described joint Point receives the application of leaf node transmission adjacent with described root node on the first routing direction and joins message After, send confirmation to this leaf node and join message;
Described service message, by multicast PW, is sent in described looped network and described joint by described root node The adjacent leaf node of point, including: described root node by the multicast PW on described first routing direction, Described service message is sent to leaf node adjacent with described root node on described first routing direction.
Further, described root node is by the multicast PW on described first routing direction, by described business report After literary composition is sent to leaf node adjacent with described root node on described first routing direction, described method is also Including:
If described root node receives leaf node adjacent with described root node on the second routing direction and sends Application join message, described root node returns confirmation to this leaf node and joins message, and by described the Multicast PW on two routing directions, is sent to described service message on described second routing direction with described The leaf node that root node is adjacent, described second routing direction is the opposite direction of described first routing direction.
In a kind of possible embodiment, described service message, by multicast PW, is sent by described root node To leaf node adjacent with described root node in described looped network, including:
Described root node is respectively by the multicast PW on the first routing direction and the second routing direction, by described Service message is sent to each leaf node adjacent with described root node in described looped network, and described second forwards Direction is the opposite direction of described first routing direction.
Second aspect, a kind of service message retransmission method, described method includes:
Arbitrary leaf node in looped network by multicast pseudowire PW, receives industry on the first routing direction Business message, wherein, described multicast PW be arbitrary neighborhood in described looped network two nodes between for forwarding The PW of multicast service, described first routing direction is the routing direction that described service message is current;
Described leaf node replicates described service message, and by the multicast PW on described first routing direction, The next leaf node that described service message is transmitted in described looped network.
In a kind of possible embodiment, described method also includes:
Described leaf node determines the link down on described first routing direction;
The state of the multicast PW on described first routing direction of described leaf node is turned by described leaf node It is changed to receive close and send and enables, and by the multicast PW's on the second routing direction of described leaf node State Transferring is closed for receiving to enable and send, and described second routing direction is the anti-of described first routing direction Direction.
In a kind of possible embodiment, described method also includes:
Described leaf node determines the link down on described first routing direction;
Described leaf node upstream node on the second routing direction sends application and joins message;
Described leaf node receives the confirmation of described upstream node return and joins message, and described leaf node is true Fixed by the multicast PW on described second routing direction, receive and forwarding service message.
In a kind of possible embodiment, described method also includes:
The downstream node transmission application that described leaf node receives on the second routing direction joins message;
Described leaf node upstream node on described second routing direction sends application and joins message;
Described leaf node receive described upstream node return confirmation join message, described leaf node to Described downstream node returns declaration message, and determines by the multicast PW on described second routing direction, connects Receive and forwarding service message.
In a kind of possible embodiment, described leaf node upstream node on the second routing direction is sent out After sending application to join message, described leaf node receives the confirmation of described upstream node return and joins message Before, described method also includes:
If described leaf node receives the declaration message that described upstream node returns, described leaf node is again Send described application to described upstream node to join message.
The third aspect, a kind of service message retransmission unit, described device includes:
Judge module, for judging the type of service message to be sent;
Processing module, is multicast service for determining the type of described service message, by multicast pseudowire PW, is sent to leaf node adjacent with described device in described looped network by described service message, described many Broadcast the PW for retransmitting multi-casting business between two nodes that PW is arbitrary neighborhood in described looped network.
In a kind of possible embodiment, described processing module specifically for: receive on the first routing direction After the application that the leaf node adjacent with described device sends joins message, send confirmation to this leaf node and add Enter message;By the multicast PW on described first routing direction, described service message is sent to described Leaf node adjacent with described device on one routing direction.
Further, described processing module is by the multicast PW on described first routing direction, by described business After message is sent to leaf node adjacent with described device on described first routing direction, it is additionally operable to:
If receiving the application addition report that leaf node adjacent with described device on the second routing direction sends Literary composition, returns confirmation to this leaf node and joins message, and by the multicast PW on described second routing direction, Described service message is sent to leaf node adjacent with described device on described second routing direction, described Second routing direction is the opposite direction of described first routing direction.
In a kind of possible embodiment, described processing module specifically for: respectively by the first routing direction With the multicast PW on the second routing direction, described service message is sent in described looped network and described device Adjacent each leaf node, described second routing direction is the opposite direction of described first routing direction.
Fourth aspect, a kind of service message retransmission unit, described device includes:
Receiver module, is used on the first routing direction, by multicast pseudowire PW, receiving service message, Wherein, described multicast PW be arbitrary neighborhood in described looped network two nodes between for retransmitting multi-casting business PW, described first routing direction is the routing direction that described service message is current;
Processing module, is used for replicating described service message, and by the multicast on described first routing direction PW, the next leaf node that described service message is transmitted in described looped network.
In a kind of possible embodiment, described processing module is additionally operable to: determine on described first routing direction Link down;By the State Transferring of the multicast PW on described first routing direction of described device for receiving Close and send and enable, and by the State Transferring of the multicast PW on the second routing direction of described device for connecing Receiving to enable and send and close, described second routing direction is the opposite direction of described first routing direction.
In a kind of possible embodiment, described processing module is additionally operable to: determine on described first routing direction Link down;Upstream node on the second routing direction sends application and joins message;If described reception mould Block receives the confirmation of described upstream node return and joins message, and determines by described second routing direction Multicast PW, receives and forwarding service message.
In a kind of possible embodiment, described processing module is additionally operable to: if described receiver module receives Downstream node on two routing directions sends application and joins message, the upstream joint on described second routing direction Point sends application and joins message;If described receiver module receives the confirmation addition report that described upstream node returns Literary composition, returns declaration message to described downstream node, and determines by the multicast on described second routing direction PW, receives and forwarding service message.
In a kind of possible embodiment, described processing module is additionally operable to: if described receiver module receives institute State the declaration message that upstream node returns, again send described application to described upstream node and join message.
The embodiment of the present invention provide method and apparatus in, in described looped network two nodes of arbitrary neighborhood it Between define the multicast PW for retransmitting multi-casting business so that unicast service and multicast service separate, Root node, when there being service message to need to send, first judges the type of service message to be sent, is being defined as During multicast service, by defined multicast PW, described service message is sent in described looped network and institute State the leaf node that root node is adjacent, owing to using defined multicast PW to transmit service message, root node Without replicating many parts of service messages, only a service message need to be sent to adjacent leaf by multicast PW Node, such that it is able to the downlink Multicast service traffics on looped network become a, reduces root node The requirement of replication capacity, decrease and line bandwidth taken.Due to by descending multicast service and list The business of broadcasting is separated, and can control the service attribute of unicast and multicast flexibly, can be by unicast and multicast Business carries out service protection respectively.
Accompanying drawing explanation
Fig. 1 is the schematic diagram of a kind of E-Tree forwarding model;
The schematic diagram of the E-Tree forwarding model that Fig. 2 provides for the embodiment of the present invention;
The service message retransmission method of the root node side in a kind of looped network that Fig. 3 provides for the embodiment of the present invention Schematic flow sheet;
The structural representation of the M-VSI of a kind of root node that Fig. 4 A provides for the embodiment of the present invention;
The structural representation of the M-VSI of a kind of leaf node that Fig. 4 B provides for the embodiment of the present invention;
The state diagram of a kind of leaf node that Fig. 5 provides for the embodiment of the present invention;
The schematic diagram of multicast bindings relation in a kind of Single-ring network that Fig. 6 A provides for the embodiment of the present invention;
The schematic diagram of multicast bindings relation in the another kind of Single-ring network that Fig. 6 B provides for the embodiment of the present invention;
The schematic diagram of multicast bindings relation in another Single-ring network that Fig. 6 C provides for the embodiment of the present invention;
The state diagram of the another kind of leaf node that Fig. 7 provides for the embodiment of the present invention;
The service message forwarding side of the leaf node side in the another kind of looped network that Fig. 8 provides for the embodiment of the present invention The schematic diagram of method;
Fig. 9 is the schematic flow sheet of the embodiment of the present invention one;
Figure 10 A is the Single-ring network structural representation before the transmission path switching in the embodiment of the present invention two;
Figure 10 B is the Single-ring network structural representation after the transmission path switching in the embodiment of the present invention two;
Figure 11 A is the multi-ring network structural representation before the transmission path switching in the embodiment of the present invention three;
Figure 11 B is the multi-ring network structural representation after the transmission path switching in the embodiment of the present invention three;
Figure 12 A is the Single-ring network structural representation before the transmission path switching in the embodiment of the present invention four;
Figure 12 B is the Single-ring network structural representation after the transmission path switching in the embodiment of the present invention four;
Figure 13 A is the Single-ring network structural representation before the transmission path switching in the embodiment of the present invention five;
Figure 13 B is the Single-ring network structural representation after the transmission path switching in the embodiment of the present invention five;
Figure 14 A is the multi-ring network structural representation before the transmission path switching in the embodiment of the present invention six;
Figure 14 B is the multi-ring network structural representation after the transmission path switching in the embodiment of the present invention six;
Figure 15 A is the multi-ring network structural representation before the transmission path switching in the embodiment of the present invention seven;
Figure 15 B is the multi-ring network structural representation after the transmission path switching in the embodiment of the present invention seven;
The schematic diagram of a kind of service message retransmission unit that Figure 16 provides for the embodiment of the present invention;
The schematic diagram of the another kind of service message retransmission unit that Figure 17 provides for the embodiment of the present invention.
Detailed description of the invention
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with the present invention Accompanying drawing in embodiment, is clearly and completely described the technical scheme in the embodiment of the present invention, it is clear that Described embodiment is a part of embodiment of the present invention rather than whole embodiments.Based in the present invention Embodiment, those of ordinary skill in the art obtained under not making creative work premise all its His embodiment, broadly falls into the scope of protection of the invention.
In the embodiment of the present invention, under the topological structure of looped network, set up E-Tree business forwarding model.For Each E-Tree business, the node in looped network is divided into two classes, is designated as root node and leaf node.Wherein:
Root node, is responsible for the access of business, answering of multicast (including unknown unicast, multicast, broadcast) business System, encapsulate and send, the encapsulation of unicast service, decapsulate, send and receive;
Leaf node, is responsible for the encapsulation of unicast service, decapsulates, sends and receive, be responsible for multicast service Decapsulate, forward and terminate.
In the embodiment of the present invention, in looped network, define multicast PW, to realize unicast service and multicast industry The separation of business, as in figure 2 it is shown, looped network includes four nodes, A, B, C and D, wherein A is root Node, B, C and D are leaf node, define multicast PW [1], between B and C between A and B Define multicast PW [2], define multicast PW [3] between C and D, between D and A, define multicast PW[4]。
Root node in looped network exists following entity member corresponding with entity: service access virtual circuit (Access Circuit is called for short AC), clean culture PW and multicast PW, multitransmission virtual switch interface (Multiple-Virtual Switch Interface is called for short M-VSI), multicast table (the multicast table in root node The identification information of multicast PW and the identification information of AC including both direction), between multicast PW For horizontal segmentation.
Leaf node in looped network exists following entity member corresponding with entity: AC, clean culture PW are with many Broadcasting PW, M-VSI, (the multicast table in leaf node includes receiving direction and sending direction is many for multicast table Broadcast the identification information of PW and the identification information of AC), unicast forwarding VSI.Wherein, in leaf node The termination of an AC only corresponding a clean culture PW or unicast forwarding VSI, clean culture PW point to AC, The forwarding interface of M-VSI is AC and the multicast PW of next leaf node.Such as, the M-VSI in Fig. 2 Outlet can point to AC, but the entrance of AC only connects clean culture PW or unicast forwarding VSI;Leaf The multicast table of child node points to AC and the multicast PW of next leaf node, east orientation and west in multicast VSI To multicast PW horizontal segmentation close.
Any node (including root node and leaf node) in looped network, is each equipped with multicast table, multicasts table The main duplication being responsible for business and transmission, the member in multicast table includes multicasting PW and receiving multicast traffic AC.In the VSI of each node, it is possible to specify a corresponding multicast table of Multicast MAC Address, use In different types of multicast service is controlled, it is also possible to specify a multicast table given tacit consent to, when not having During the MAC Address joined, carry out the forwarding of business by the multicast table of acquiescence.
Unicast service from root node to leaf node, is sent to leaf node by clean culture PW, multicasts industry It is engaged in arriving each leaf node by multicast PW pointwise.At each leaf node, carry out data by multicast table Send.From leaf node to root node, all of service message is all sent to root node by clean culture PW. For the AC of leaf node, from the point of view of the visual angle of equipment, the service message that user enters is sent only to Clean culture PW or clean culture VSI, equipment is sent to the data of user, from clean culture PW and M-VSI, i.e. There are two data paths.By the clean culture PW of root node and leaf node and multicast PW, leaf node In the transmission of AC and the definition of reception, it is achieved that multicast service and the unicast service of E-Tree are carried out Separate, uplink and downlink transfer are separated, defines the new E-Tree business of a whole net Forwarding model.
Below in conjunction with Figure of description, the embodiment of the present invention is described in further detail.Should be appreciated that herein Described embodiment is merely to illustrate and explains the present invention, is not intended to limit the present invention.
In embodiment shown in Fig. 3, it is provided that the service message forwarding side of the root node side in a kind of looped network Method, described looped network includes at least one root node and at least one leaf node, and described method includes:
Root node in S31, looped network judges the type of service message to be sent.
Wherein, the type of service message includes unicast service and multicast service.Wherein, unicast service refers to root Node is sent to the business of certain leaf node, or leaf node is sent to the business of root node, and it is right i.e. to put Point business, the MAC Address of unicast service is known.Multicast service refers to the industry of root node broadcast transmission Business, the MAC Address of multicast service is multicast address or broadcast address, and unknown unicast message also belongs to Multicast service.
S32, described root node determine that the type of described service message is multicast service, by multicast PW, and will Described service message is sent to leaf node adjacent with described root node in described looped network, so that this leaf joint Point replicates described service message, and by the multicast PW on the first routing direction, is turned by described service message Issuing the next leaf node in described looped network, described multicast PW is in described looped network the two of arbitrary neighborhood For the PW of retransmitting multi-casting business between individual node.Wherein, the first routing direction is that service message is current Routing direction.
In the embodiment of the present invention, define for forwarding between two nodes of arbitrary neighborhood in described looped network The multicast PW of multicast service, so that unicast service and multicast service separate, root node is having business When message needs to send, first judge the type of service message to be sent, when being defined as multicast service, logical Cross defined multicast PW, described service message is sent in described looped network adjacent with described root node Leaf node, owing to using defined multicast PW to transmit service message, root node is without replicating many parts of industry Business message, only need to be sent to adjacent leaf node by a service message by multicast PW, thus Downlink Multicast service traffics on looped network can be become a, reduce wanting of the replication capacity to root node Ask, decrease and line bandwidth is taken.Owing to descending multicast service and unicast service having been carried out point From, the service attribute of unicast and multicast can be controlled flexibly, unicast and multicast business can be carried out industry respectively Business protection.
In the embodiment of the present invention, each node (including root node and leaf node) in looped network all configures Having multicast table, each node carries out the forwarding of service message according to the multicast PW of record in multicast table.Wherein, For root node, in multicast table, record has the multicast PW of at least one routing direction, and this root joint The AC that point is corresponding;For leaf node, in multicast table, record entry multicast PW (i.e. receives multicast The multicast PW of business) and egress multicast PW (i.e. sending the multicast PW of multicast service), and this leaf The AC that node is corresponding.
Illustrating, as a example by the forwarding model shown in Fig. 2, routing direction includes that west is to (i.e. A → D → C → B, also referred to as counter clockwise direction) and east orientation (i.e. A → B → C → D, the most clockwise Direction), in the multicast table of A, record has the multicast PW of at least one routing direction, i.e. multicast PW [1] and/ Or multicast PW [4].For C, if current routing direction be western to, i.e. A → D → C, then C In multicast table, the ingress multicast PW of record is multicast PW [3], and egress multicast PW is multicast PW [2];If Current routing direction is east orientation, i.e. A → B → C, then in the multicast table of C, the ingress multicast PW of record is Multicast PW [2], egress multicast PW is multicast PW [3].
In the embodiment of the present invention, after the root node in looped network judges the type of the service message of needs forwarding, Described method also includes:
Described root node determines when the type of the service message needing forwarding is unicast service, by described business report Literary composition, by clean culture PW, is transmitted to leaf node adjacent with described root node in described looped network.
In the embodiment of the present invention, described service message, by multicast PW, is sent to described by described root node After leaf node adjacent with described root node in looped network, described method also includes:
Described root node receives the response report that the arbitrary leaf node in described looped network is sent by clean culture PW Literary composition, carries medium education (the Media Access of described arbitrary leaf node in described response message Control, is called for short MAC) address.
Concrete, in the embodiment of the present invention, downlink business message can be entered by multicast PW or clean culture PW Row transmission, and uplink service message is transmitted by clean culture PW, it is achieved that uplink service and downlink business Separation, uplink/downlink business can be carried out property control respectively.By uplink service and downlink business Separate, it is also possible to the convenient maintenance carrying out looped network and troubleshooting.Uplink service is gone directly by clean culture PW Root node, it is ensured that the business isolation of leaf node.
Based on any of the above-described embodiment, the protection that in the embodiment of the present invention, service message forwards, i.e. in looped network certain In individual nodes break down or looped network, certain link is had no progeny in occurring the transmission road of how service switchover message Footpath, including two kinds of possible implementations:
Mode 1, no-protocol independence switching mode, the i.e. independently selected forwarding side of each leaf node in looped network To, to realize the switching in the transmission path of service message.
In which, the root node in looped network is respectively by many on the first routing direction and the second routing direction Broadcast PW, described service message be sent to each leaf node adjacent with described root node in described looped network, Described second routing direction is the opposite direction of described first routing direction.
Wherein, the multicast table of root node records the multicast PW on the first routing direction and the second routing direction. Root node carries out the transmission of service message by the multicast PW of record in multicast table.
Concrete, the all-multicast PW of root node is leaf PW, the most responsible transmission, i.e. root node Multicast PW on first routing direction and the second routing direction sends and enables, and receives and closes, root node The structure of M-VSI is as shown in Figure 4 A.
In which, the active and standby clean culture PW transmission path that each leaf node has to root node (also can claim For label switched path (Label Switched Path is called for short LSP)), the clean culture on the i.e. first routing direction Clean culture PW on PW transmission path and the second routing direction transmits path, is used for carrying out multicast service root joint The binding of point selection;For the multicast PW on any one leaf node, all two routing directions of definition. The structure of the M-VSI of leaf node as shown in Figure 4 B, for the first routing direction (as west to), first Upstream node on routing direction acts on behalf of root node as this leaf node, and this upstream node saves with this leaf Multicast PW between point as the root entry (also referred to as root PW) of the first routing direction of this leaf node, For the second routing direction (such as east orientation), the upstream node on the second routing direction is as this leaf node Acting on behalf of root node, the multicast PW between this upstream node and this leaf node is as the second of this leaf node The root entry of routing direction.If service message is forwarded by the first routing direction, then the first of this leaf node The reception of the multicast PW of routing direction enables, and sends and closes;If service message is turned by the second routing direction Send out, then the multicast PW of the second routing direction of this leaf node receives and enables, and sends and closes.
In which, the state diagram of the arbitrary leaf node in looped network is as it is shown in figure 5, specifically include:
If leaf node is in free time (IDLE) state, then this leaf node is at the first routing direction and second Transmission and the reception of the multicast PW on routing direction are turned off.
If leaf node is in " following the first routing direction " state, i.e. service message by the first forwarding side To transmission, then: the reception enable of this leaf node multicast PW on the first routing direction, and transmission pass Close;The transmission of this leaf node multicast PW on the second routing direction enables, and receives closedown.
If leaf node is in " following the second routing direction " state, i.e. service message by the second forwarding side To transmission, then: the reception enable of this leaf node multicast PW on the second routing direction, and transmission pass Close;The transmission of this leaf node multicast PW on the first routing direction enables, and receives closedown.
Which can realize transmission path and the protection of node failure, by binding east orientation with west to many Broadcast PW, the relation being directly defined as root and leaf will be forwarded, have ignored the node of middle process, when end arrives Interrupting occurs in the bound object of end, and can switch over immediately, and between each point, independent switching, is independent of each other, because of This switch speed can ensure that within 50ms.Owing to switching law is simple, without alternately between each node, Therefore, each node stable and reliable operation.
Mode 2, dynamic protocol work in coordination with switching mode.
In which, described root node receives leaf joint adjacent with described root node on the first routing direction After the application that point sends joins message, send confirmation to this leaf node and join message;Described root node passes through Multicast PW on described first routing direction, is sent to described service message on described first routing direction The leaf node adjacent with described root node.
Wherein, the first routing direction is the routing direction of current transmission service message.When looped network is disposed, can join Put the initial routing direction of service message.After looped network has been disposed, at the beginning of the leaf node in looped network can configure Beginning routing direction, each leaf node is according to the initial routing direction of configuration, and upstream nodes sends application and adds Message.Accordingly, the application that the leaf node that root node is adjacent with this root node in receiving looped network sends After joining message, return confirmation to this leaf node and join message, and determine current routing direction, now, Root node can send service message by the multicast PW between this leaf node to this leaf node.
In which, for each leaf node, all there is the multicast PW on the first routing direction and Multicast PW on two routing directions, this leaf node is in the arbitrary link detected on the first routing direction Having no progeny, the addition carrying out multicast root node selects, and selects application to add this leaf node on the second routing direction Upstream node as oneself root node;Wherein, the node that in looped network, any two is adjacent (includes that root saves Point and leaf node) between agreement transmit path, can be pure double layer channel, it is also possible to multicast PW Walk same multicast LSP.
Wherein, link refers to the physical transmission path between adjacent two nodes, and path refers to that originating end is to mesh End between physical transmission path.One paths includes at least one link.Cause the reason of link down Including link failure, the node failure etc. of both link ends;The reason causing path disruption includes what path comprised At least one link failure, path via node failure etc..
In which, define four kinds of states of looped network interior joint:
1, the root node in [tree root] state, only looped network is configured in tree root state;
2, state [in the tree], this state representation node has had a transmission path to root node, and At the multicast service receiving root node;
3, the state that [just departed from tree, pretection switch], this state representation node is currently without many to root node Broadcast transmission path, be look for root node, to set up the multicast transmission path of root node;
4, the state that [do not has tree root], this state representation node currently without the multicast transmission path to root node, And the upstream node of the first routing direction of this node and the second routing direction does not the most allow this node to add.
In which, define following three kinds of protocol massages:
1) application joins message, and is used for applying for adding certain node, to set up the multicast transmission of root node Path;
2) declaration message, for notifying that the node sending the node transmission declaration message that application joins message is [in the tree] state, sends declaration and can quickly remind downstream node transmission application to join message, so that downstream Node is added rapidly on tree;
3) confirm to join message, apply for that the node joined message has added transmission confirmation and added for notifying to send Enter the node of message.
Wherein, it is as shown in table 1 that above-mentioned three kinds of protocol massages a kind of possible realizes form:
Table 1
Type Length Root node identifies M-VSI identifies This node identification TLV option
Wherein, " type " represents the type of message sent, join message including application, declare message, Confirmation joins message, and typically constitutes from by 2 bytes.Such as, 0x0001 represents declaration message, 0x0002 table Showing that application joins message, 0x0003 represents that confirmation joins message;
" length " represents the byte number of the protocol massages sent, i.e. from " type " to " TLV option " The byte number of the T=0 in territory, typically constitutes from by 2 bytes;
" root node mark " carries the bridge MAC Address of root node in looped network, takies 6 bytes;
" VSI mark " represents the mark of the M-VSI of this node, and this is designated the VSI of the unified configuration of the whole network Mark, takies 2 bytes;
" this node identification " territory is carried the bridge MAC Address of this node, takies 6 bytes;
" TLV option " is used for extending, and wherein, T represents type, is generally used to represent the field extended Implication, take 2 bytes;L represents the length of extended field, takies 2 bytes;V represents The value of the field extended;If T is 0x00, then it represents that ENMES.
In which, if described root node determines leaf adjacent with described root node on described first routing direction Child node breaks down, and stops forwarding described service message by the multicast PW on described first routing direction.
Concrete, if described root node determines leaf adjacent with described root node on described first routing direction Nodes break down, the most described root node deletes the multicast PW on described first routing direction from multicast table, Wherein, the state of described root node is constant, is still [tree root] state.
In which, if described root node receives leaf adjacent with described root node on the second routing direction After the application that node sends joins message, return confirmation to this leaf node and join message, and by described the Multicast PW on two routing directions, is sent to described service message on described second routing direction with described The leaf node that root node is adjacent.
Concrete, if described root node receives the application addition that the leaf node on the second routing direction sends After message, the multicast PW on the second routing direction is added multicast table, and returns confirmation to this leaf node Joining message, to notify that this leaf node has added described root node, now, described root node can pass through Multicast PW on described second routing direction sends service message.
In which, by the multicast bindings of leaf node each in looped network, it is achieved the switching in transmission path, its In, multicast bindings includes link bundling and path binding, and link bundling represents the link detecting of point-to-point, i.e. Link detecting between adjacent two nodes, path binding represents path detection end to end, i.e. originating end extremely Path between destination, illustrates below as a example by link bundling.Definition PEA is root node, and PEB, PEC and PED are leaf node.For PED, its multicast bindings relation such as Fig. 6 A Shown in, west is PEA → PED to path (i.e. LSP_A_B master), and its upstream node is PEA, passes through Link between detection PEA and PED determines whether west interrupts to path;East orientation path (i.e. LSP_A_B Standby) it is PEA → PEB → PEC → PED, its upstream node is PEC, by detection PEC and PED Between link determine whether east orientation path interrupts.For PEC, its multicast bindings relation such as Fig. 6 B Shown in, west is PEA → PED → PEC to path (i.e. LSP_A_C master), and its upstream node is PED, Determine that west is to whether interrupting by the link between detection PED and PEC;East orientation path (i.e. LSP_A_C Standby) it is PEA → PEB → PEC, its upstream node is PEB, between detection PEB and PEC Link determines whether east orientation path interrupts.For PEB, its multicast bindings relation as shown in Figure 6 C, West is PEA → PED → PEC → PEB to path (i.e. LSP_A_B master), and its upstream node is PEC, Determine whether west interrupts to path by the link between detection PEC and PEB;East orientation path is (i.e. LSP_A_B is standby) it is PEA → PEB, its upstream node is PEA, between detection PEA and PEB Link determine whether east orientation path interrupts.
In which, the state diagram of any node in looped network is as it is shown in fig. 7, each node in looped network Original state is both configured to [tree root] state, specifically includes:
After the node in looped network runs, according to the configuration information of self, determine whether self is root node, If it is determined that self be not root node, it is switched to [just having departed from tree, pretection switch] shape from [tree root] state the most immediately State;If it is determined that self be root node, then it is always maintained at [tree root] state.
When any node in looped network is switched to [just having departed from tree, pretection switch] state from [tree root] state, If west is to for UP (i.e. normal operation), this node can send application and join message, and request adds upstream node, If this node receives confirmation and joins message, then oneself state is switched to [in the tree] state, at this Under state, this node can send declaration message to east orientation link immediately, represents that oneself is the most in the tree.
When any node in looped network is switched to [just having departed from tree, pretection switch] state from [tree root] state, If west is to for Down (i.e. breaking down), and east orientation link is UP, and this node can the most upstream save Point sends application and joins message.
When node is in [in the tree] state, if connecting the link down of upstream node or receiving upstream joint After the application of point joins message, [just having departed from tree, pretection switch] state can be switched to.
Based on above-mentioned three kinds of situations, node is under [just having departed from tree, pretection switch] state, if can not receive really Recognize message, [not having tree root] state will be switched to.
Node, under [not having tree root] state, only receives east orientation or west and just can enter to the declaration message of node The switching of row state.
Wherein, if the service message in root node direction from west to reception, west is upstream joint to adjacent node Point;If the service message in root node direction receives from east orientation, east orientation adjacent node is upstream node.On The range of choice of trip node can only be that this node east orientation or west are to adjacent node.
In which, node only needs to interact with adjacent node, it is provided that the protection of multipoint fault, Improve the failure protection capability of looped network, it is possible to effectively prevent the generation of transannular flow.
Based on same inventive concept, in the embodiment shown in Fig. 8, it is provided that the leaf node in a kind of looped network The service message retransmission method of side, described looped network includes that at least one root node and at least one leaf save Point, described method includes:
Arbitrary leaf node in S81, looped network by multicast PW, receives business on the first routing direction Message, wherein, described multicast PW be arbitrary neighborhood in described looped network two nodes between many for forwarding Broadcasting the PW of business, described first routing direction is the routing direction that described service message is current;
S82, described leaf node replicate described service message, and by many on described first routing direction Broadcast PW, the next leaf node being transmitted in described looped network by described service message.
In the embodiment of the present invention, define for forwarding between two nodes of arbitrary neighborhood in described looped network The multicast PW of multicast service, so that unicast service and multicast service separate, leaf node is first By multicast PW on routing direction, after receiving service message, replicate described service message, and pass through institute State the multicast PW on the first routing direction, the next leaf being transmitted in described looped network by described service message Child node, owing to using defined multicast PW to transmit service message, root node is without replicating many parts of business Message, only need to be sent to adjacent leaf node by a service message by multicast PW, and leaf saves Point, after receiving service message, replicates described service message, and is forwarded to next leaf by multicast PW Child node, such that it is able to the downlink Multicast service traffics on looped network become a, reduces root node The requirement of replication capacity, decreases and takies line bandwidth.Due to by descending multicast service and clean culture Business is separated, and can control the service attribute of unicast and multicast flexibly, can be by unicast and multicast industry Business carries out service protection respectively.
In the embodiment of the present invention, if leaf node receives service message by clean culture PW, then by this business The next leaf node that message is pass-through in looped network by clean culture PW.
In the embodiment of the present invention, if looped network uses the protection of mode 1 (i.e. no-protocol independence switching mode) Model, then:
Described leaf node determines the link down on described first routing direction;
The state of the multicast PW on described first routing direction of described leaf node is turned by described leaf node It is changed to receive close and send and enables, and by the multicast PW's on the second routing direction of described leaf node State Transferring is closed for receiving to enable and send, and described second routing direction is the anti-of described first routing direction Direction.
Concrete, it is arbitrary that link down on described first routing direction includes on described first routing direction Link breaks down and/or any node on described first routing direction breaks down.Described leaf node After determining the link down on described first routing direction, the multicast PW on described first routing direction is cut It is changed to receive close and send and enables, and the multicast PW on described second routing direction is switched to transmission Close and receive and enable, thus service message is switched to described second forwarding side from described first routing direction To transmission.
Under which, leaf node can be to use immediately in the way of switchback, i.e. leaf node determines described first After the link-recovery occurring to interrupt on routing direction, it is immediately performed above-mentioned switching;Leaf node can also be adopted The chain occurring to interrupt that switchback, i.e. leaf node determine on described first routing direction is carried out by WTR mode After road is recovered, wait and perform above-mentioned switching again after setting duration.It should be noted that each leaf in looped network Child node need to be adopted and be carried out switchback in a like fashion.
In the embodiment of the present invention, if looped network uses the guarantor of mode 2 (i.e. dynamic protocol works in coordination with switching mode) Protect model, as a kind of possible embodiment:
Described leaf node determines the link down on described first routing direction;
Described leaf node upstream node on the second routing direction sends application and joins message;
Described leaf node receives the confirmation of described upstream node return and joins message, and described leaf node is true Fixed by the multicast PW on described second routing direction, receive and forwarding service message.
Optionally, described leaf node upstream node on the second routing direction sends application and joins message it After, described leaf node receive described upstream node return confirmation join message before, also include:
If described leaf node receives the declaration message that described upstream node returns, described leaf node is again Send described application to described upstream node to join message.
Concrete, after leaf node determines the link down on described first routing direction, by self current shape State switches to [just having departed from tree, pretection switch] state, and the upstream node on the second routing direction sends Shen Please join message, add this upstream node with application.Further, if described leaf node receives on described The declaration message that trip node returns, then need again to send described application to described upstream node and join message, And after the confirmation receiving the transmission of described upstream node joins message, self current state is switched to [ On tree] state, such that it is able to by the multicast PW on described second routing direction, receive described upstream joint The service message that point forwards;If described leaf node receives the confirmation addition report that described upstream node returns Literary composition, switches to [in the tree] state by self current state, such that it is able to by described second routing direction Multicast PW, receive described upstream node forward service message.
Optionally, described leaf node, when the described application of transmission of described upstream node joins message, can be adopted By the mode repeatedly sent, the most described leaf node sends multiple described application to described upstream node and adds report Literary composition, to avoid joining message owing to upstream node is not received by application and causing this leaf node to switch to [not having tree root] state.
Optionally, in order to ensure that downstream node can quickly select the root node of self and add, be in [ On tree] leaf node of state periodically sends declaration message.
In the embodiment of the present invention, if looped network uses the guarantor of mode 2 (i.e. dynamic protocol works in coordination with switching mode) Protect model, the embodiment as alternatively possible:
The downstream node transmission application that described leaf node receives on the second routing direction joins message;
Described leaf node upstream node on described second routing direction sends application and joins message;
Described leaf node receive described upstream node return confirmation join message, described leaf node to Described downstream node returns declaration message, and determines by the multicast PW on described second routing direction, connects Receive and forwarding service message.
Optionally, described leaf node upstream node on the second routing direction sends application and joins message it After, described leaf node receive described upstream node return confirmation join message before, also include:
If described leaf node receives the declaration message that described upstream node returns, described leaf node is again Send described application to described upstream node to join message.
Concrete, leaf node is receiving after application joins message, and self current state is switched to [just Depart from tree, pretection switch] state, and upstream node on the second routing direction sends application and joins message, This upstream node is added with application.Further, if described leaf node receives what described upstream node returned Declaration message, then need again to send described application to described upstream node and join message, and receiving State upstream node send confirmation join message after, self current state is switched to [in the tree] state, and Declaration message is returned to described downstream node, such that it is able to by the multicast PW on described second routing direction, Receive the service message that described upstream node forwards;If described leaf node receives described upstream node and returns Confirmation join message, self current state is switched to [in the tree] state, and returns to described downstream node Return declaration message, such that it is able to by the multicast PW on described second routing direction, receive described upstream joint The service message that point forwards.
Optionally, described leaf node, when the described application of transmission of described upstream node joins message, can be adopted By the mode repeatedly sent, the most described leaf node sends multiple described application to described upstream node and adds report Literary composition, to avoid joining message owing to upstream node is not received by application and causing this leaf node to switch to [not having tree root] state.
Optionally, described method also includes:
Described leaf node is within the cycle of each setting, and the downstream node on described first routing direction is sent out Send declaration message.
Further, described method also includes:
Described leaf node determines the upstream all not received within M cycle on described first routing direction The declaration message that node sends;
Described leaf node upstream node on the second routing direction sends application and joins message.
Wherein, M can rule of thumb emulation or applied environment be set.Such as, M is set as 3.
Below by six specific embodiments, the new E-Tree forwarding model providing the embodiment of the present invention enters Row explanation.
Embodiment one, with distribution and keep priority (Allocation and Retention Priority, be called for short ARP) as a example by business, as it is shown in figure 9, the root node that server is in looped network sends ARP request, with The MAC Address of inquiring client terminal, ARP request is generally broadcast packet, carries client in this ARP request The IP address of end.The MAC Address of server, after receiving ARP request, is saved in AC by root node On, to set up the corresponding relation of MAC Address and client, and according to the multicast table of configuration, by multicast PW, is forwarded to each leaf node, if client corresponding to certain leaf node finds and the IP ground of oneself When location is identical, it is necessary to replying arp response, arp response is sent by leaf node, now ARP rings Should can only enter in clean culture PW or clean culture VSI, arrive root node, the MAC Address of this client Can learn on clean culture PW, so, root node is if desired when this client sends service message, permissible According to MAC Address, it is transmitted directly to corresponding leaf node.
The transmission path of monocycle link, as a example by the protection model of mode 1, is cut by embodiment two, the present embodiment The process of changing illustrates.
In the present embodiment, definition PEA is root node, and other nodes are leaf node.When west is to being Time normal, the transmission path of multicast service is: PEA → PED → PEC → PEB, as shown in Figure 10 A. After link down between PEC and PED, as shown in Figure 10 B, for PEC and PEB all by sense Know that west is changed into " following east orientation " to interruption, the state of PEC and PEB, by west to the shape of multicast PW State becomes reception and forbids, sends enable, and the state of east orientation multicast PW becomes reception and enables, and transmission is forbidden, So, service message is divided into two transmission paths PEA → PEB → PEC and PEA → PED, is greatly improved Switch speed, the path of PEA → PEB is after the state of PEB switches, and service message just can directly enter Row forwards, and what the transmission that service message is in PEA → PEB direction always existed, the most before the handover The state of the east orientation multicast PW of PEB becomes reception and forbids, sends enable.
The transmission path of many central links, as a example by the protection model of mode 1, is cut by embodiment three, the present embodiment The process of changing illustrates.
In the present embodiment, definition PEA is root node, and other nodes are leaf node.When in looped network West is when all normal, and the state of all nodes is " follow west to ", and the most all of node all selects west to many Broadcasting PW is root entry.On PED, PW (PEA-PED) is that west is to root PW, PW (PEC-PED) East orientation root PW, PW (PED-PE_E) are leaf PW;Each node sets up the LSP path of PEA, PED Main LSP path to PEA is PEA → PED, and standby LSP path is PEA → PEB → PEC → PED, The main LSP path of PE_E to PEA is PEA → PED → PE_E, and standby LSP path is PEA → PEB → PEC → PE_F → PE_E, as shown in Figure 11 A.
Link between PEA → PED breaks down, and each node can detect western to fault, switch to " with With east orientation ", the state of the east orientation root PW of the most all nodes all switches to reception to enable and sends forbids, west All switch to transmission to enable and receive to forbid, as shown in Figure 11 B to the state of root PW.
The transmission path of monocycle link, as a example by the protection model of mode 2, is cut by embodiment four, the present embodiment The process of changing illustrates.
In the present embodiment, definition PEA is root node, and other nodes are leaf node.In west to the most just In the case of Chang, each node all follows the western upstream nodes root node as oneself, and multicast service is all from west Receive to multicast PW;Root node is in [tree root] state, and leaf node is all in [in the tree] state, as Shown in Figure 12 A.
When PEC fault, PEB and PED all can perceive, owing to upstream node current for PED is PEA, from west to receiving data, therefore the state of PED will not change, still from west to receiving data. PEB finds that oneself current upstream node interrupts, meeting switching state to [just having departed from tree, pretection switch] State, after entering this state, the application of upstream nodes transmission eastwards joins message;PEA receives application and adds Enter message, send confirmation to downstream node and join message, and the multicast PW in PEA → PEB direction is added Multicast table, thus by the multicast PW in PEA → PEB direction, service message is sent to PEB;PEB Receive after confirmation joins message, east orientation root PW is joined in M-VSI, by west to root PW from multicast Table is removed, and sends declaration message the most to downstream node, state is switched to [in the tree], whole cuts The process of changing completes, as shown in Figure 12 B.
The transmission path of monocycle link, as a example by the protection model of mode 2, is cut by embodiment five, the present embodiment The process of changing illustrates.
In the present embodiment, definition PEA is root node, and other nodes are leaf node.Definition PEA is Root node, other nodes are leaf node.In west in the case of all normal, each node all follow west to Upstream node is as the root node of oneself, and multicast service all receives from west to multicast PW;Root node is in [tree Root] state, leaf node is all in [in the tree] state, as shown in FIG. 13A.
When PED fault, PEA and PEC all can perceive.For PEA, the multicast PW that can will interrupt Removing from forward table, its state is constant;For PEC, upstream nodes application addition report can be sent eastwards Literary composition, and west is removed from multicast table to multicast PW, no longer allow PED as its root node, PEC will Oneself state switches to [just having departed from tree, pretection switch] state.When PEB receives the application addition report of PEC Literary composition, is now the upstream node of PEB due to PEC, and PEB can proceed to [just having departed from tree, pretection switch] shape State, and eastwards upstream nodes send application join message.PEA receives after application joins message, and can return Confirmation joins message, and is joined in multicast forwarding by the multicast PW in PEA → PEB direction;PEB Receiving after confirmation joins message, east orientation can multicast PW as root PW, switching state is [in the tree], And send declaration message the most to downstream node.After PEC receives declaration message, send application immediately and add report Literary composition, PEB receives after application joins message, the multicast PW in PEB → PEC direction adds multicast table, and Send confirmation to PEC to join message;PEC receives after confirmation joins message, east orientation is multicast PW as Root PW, and its state is switched to [in the tree] state.So, in addition to malfunctioning node, all of node All in [in the tree] state, whole multicast service continues to transmit, as shown in Figure 13 B.
The transmission path of many central links, as a example by the protection model of mode 2, is cut by embodiment six, the present embodiment The process of changing illustrates.
In the present embodiment, definition PEA is root node, and other nodes are leaf node.In west to the most just In the case of Chang, all nodes all follow the western upstream nodes root node as oneself, the most all leaves Node is in the state of [in the tree], as shown in Figure 14 A.
When interrupting between PEA → PED, PED and PEA can perceive, and other nodes cannot perception. Its state is switched to [just having departed from tree, pretection switch] by PED, and upstream nodes sends application addition report eastwards Literary composition.PEC receives the application of PED and joins message, and its state is switched to [just having departed from tree, pretection switch], And the application of upstream nodes transmission eastwards joins message.The process of PEB, as PEC, continues to PEA Transmission application joins message.PEA receives after application joins message, and sends confirmation to downstream node and joins message, And the multicast PW in PEA → PEB direction is joined in multicast table.PEB receives after application joins message, Using the multicast PW in PEA → PEB direction as root PW, and this root PW is joined the M-VSI of PEB In, and send declaration message to PEC.After PEC receives declaration message, Shen can be sent to PEB immediately Please join message.The multicast PW in PEB → PEC direction is joined in multicast table by PEB, and to PEC Transmission confirmation joins message.PEC receives after confirmation joins message, and is switched to [in the tree] by oneself state, And send declaration message to PED and PE_F respectively.After PED receives declaration message, can send out to PEC again Application is sent to join message.PEC receives after application joins message, and returns confirmation and joins message.PED receives After confirming to join message, being switched to [in the tree] by oneself state, the most whole tree is formed again, each node State be [in the tree], as shown in Figure 14B.
From the present embodiment it can be seen that the following state of PE_E and PE_F does not change, this and wait week Phase is relevant, in latent period, even if receiving the declaration message of upstream node, state transition also will not occur.
The transmission path of many central links, as a example by the protection model of mode 2, is cut by embodiment seven, the present embodiment The process of changing illustrates.
In the present embodiment, definition PEA is root node, and other nodes are leaf node.In west to the most just In the case of Chang, all nodes all follow the western upstream nodes root node as oneself, the most all leaves Node is in the state of [in the tree], as shown in fig. 15.
When having no progeny in multicast PW is equal in east orientation and the west of PED, the process of PEC execution and embodiment five phase With, here is omitted.For PE_E and PE_F perception less than the change of link, if PE_E is 3 All do not receive the declaration message of upstream node (i.e. PED) in the individual cycle, then oneself state is switched to [just Depart from tree, pretection switch], and join message to PE_F transmission application, its process such as embodiment five is similar to, Here is omitted.After oneself state is switched to [in the tree] by PE_E, send declaration message to PED, Due to PED → PE_E direction, the east orientation of not PED binding and west to root PW, the therefore shape of PED State will not change, and is still in the state of [not having tree root], as shown in fig. 15b.
Said method handling process can realize with software program, and this software program can be stored in storage medium In, when the software program of storage is called, perform said method step.
Based on same inventive concept, in the embodiment shown in Figure 16, it is provided that a kind of service message forwards dress Putting, this device includes the module performing the method in embodiment illustrated in fig. 3, and described device includes:
Judge module 161, for judging the type of service message to be sent;
Processing module 162, is multicast service for determining the type of described service message, by multicast pseudo-wire Road PW, is sent to leaf node adjacent with described device in described looped network by described service message, described Multicast the PW for retransmitting multi-casting business between two nodes that PW is arbitrary neighborhood in described looped network.
In a kind of possible embodiment, described processing module 162 specifically for: receive the first forwarding side After the application that upwards adjacent with described device leaf node sends joins message, send really to this leaf node Recognize and join message;By the multicast PW on described first routing direction, described service message is sent to institute State leaf node adjacent with described device on the first routing direction.
Further, described processing module 162 is by the multicast PW on described first routing direction, by described After service message is sent to leaf node adjacent with described device on described first routing direction, also use In: if receiving the application addition report that leaf node adjacent with described device on the second routing direction sends Literary composition, returns confirmation to this leaf node and joins message, and by the multicast PW on described second routing direction, Described service message is sent to leaf node adjacent with described device on described second routing direction, described Second routing direction is the opposite direction of described first routing direction.
In a kind of possible embodiment, described processing module 162 is additionally operable to: respectively by the first forwarding side To with the multicast PW on the second routing direction, described service message is sent in described looped network and described dress Putting adjacent each leaf node, described second routing direction is the opposite direction of described first routing direction.
Based on same inventive concept, in the embodiment shown in Figure 17, it is provided that a kind of service message forwards dress Putting, this device includes the module performing the method in embodiment illustrated in fig. 8, and described device includes:
Receiver module 171, is used on the first routing direction, by multicast pseudowire PW, receiving business Message, wherein, described multicast PW be arbitrary neighborhood in described looped network two nodes between many for forwarding Broadcasting the PW of business, described first routing direction is the routing direction that described service message is current;
Processing module 172, is used for replicating described service message, and by many on described first routing direction Broadcast PW, the next leaf node being transmitted in described looped network by described service message.
In a kind of possible embodiment, described processing module 172 is additionally operable to: determine described first forwarding side Link down upwards;By the State Transferring of the multicast PW on described first routing direction of described device it is Receive to close and send and enable, and by the State Transferring of the multicast PW on the second routing direction of described device Closing for receiving to enable and send, described second routing direction is the opposite direction of described first routing direction.
In a kind of possible embodiment, described processing module 172 is additionally operable to: determine described first forwarding side Link down upwards;Upstream node on the second routing direction sends application and joins message;Connect described in if Receipts module 171 receives the confirmation of described upstream node return and joins message, and determines and forwards by described second Multicast PW on direction, receives and forwarding service message.
In a kind of possible embodiment, described processing module 172 is additionally operable to: if described receiver module 171 Receive the transmission application of the downstream node on the second routing direction to join message, on described second routing direction Upstream node send application join message;If described receiver module 171 receives described upstream node and returns Confirmation join message, return declaration message to described downstream node, and determine by described second forwarding side Multicast PW upwards, receives and forwarding service message.
In a kind of possible embodiment, described processing module 172 is additionally operable to: if described receiver module 171 Receive the declaration message that described upstream node returns, again send described application to described upstream node and add Message.
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or meter Calculation machine program product.Therefore, the present invention can use complete hardware embodiment, complete software implementation or knot The form of the embodiment in terms of conjunction software and hardware.And, the present invention can use and wherein wrap one or more Computer-usable storage medium containing computer usable program code (include but not limited to disk memory, CD-ROM, optical memory etc.) form of the upper computer program implemented.
The present invention is with reference to method, equipment (system) and computer program product according to embodiments of the present invention The flow chart of product and/or block diagram describe.It should be understood that can by computer program instructions flowchart and / or block diagram in each flow process and/or flow process in square frame and flow chart and/or block diagram and/ Or the combination of square frame.These computer program instructions can be provided to general purpose computer, special-purpose computer, embedding The processor of formula datatron or other programmable data processing device is to produce a machine so that by calculating The instruction that the processor of machine or other programmable data processing device performs produces for realizing at flow chart one The device of the function specified in individual flow process or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and computer or the process of other programmable datas can be guided to set In the standby computer-readable memory worked in a specific way so that be stored in this computer-readable memory Instruction produce and include the manufacture of command device, this command device realizes in one flow process or multiple of flow chart The function specified in flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, makes Sequence of operations step must be performed to produce computer implemented place on computer or other programmable devices Reason, thus the instruction performed on computer or other programmable devices provides for realizing flow chart one The step of the function specified in flow process or multiple flow process and/or one square frame of block diagram or multiple square frame.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know base This creativeness concept, then can make other change and amendment to these embodiments.So, appended right is wanted Ask and be intended to be construed to include preferred embodiment and fall into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification without deviating from this to the present invention Bright spirit and scope.So, if the present invention these amendment and modification belong to the claims in the present invention and Within the scope of its equivalent technologies, then the present invention is also intended to comprise these change and modification.

Claims (15)

1. a service message retransmission method, it is characterised in that described method includes:
Root node in looped network judges the type of service message to be sent;
Described root node determines that the type of described service message is multicast service, by multicast pseudowire PW, Described service message is sent to leaf node adjacent with described root node in described looped network, described multicast PW be arbitrary neighborhood in described looped network two nodes between for the PW of retransmitting multi-casting business.
Method the most according to claim 1, it is characterised in that described root node by multicast PW, Before described service message is sent to leaf node adjacent with described root node in described looped network, described side Method also includes: described root node receives leaf node adjacent with described root node on the first routing direction and sends out After the application sent joins message, send confirmation to this leaf node and join message;
Described service message, by multicast PW, is sent in described looped network and described joint by described root node The adjacent leaf node of point, including: described root node by the multicast PW on described first routing direction, Described service message is sent to leaf node adjacent with described root node on described first routing direction.
Method the most according to claim 2, it is characterised in that described root node passes through described first Multicast PW on routing direction, is sent to described service message on described first routing direction and described After the leaf node that node is adjacent, described method also includes:
If described root node receives leaf node adjacent with described root node on the second routing direction and sends Application join message, described root node returns confirmation to this leaf node and joins message, and by described the Multicast PW on two routing directions, is sent to described service message on described second routing direction with described The leaf node that root node is adjacent, described second routing direction is the opposite direction of described first routing direction.
Method the most according to claim 1, it is characterised in that described root node by multicast PW, Described service message is sent to leaf node adjacent with described root node in described looped network, including:
Described root node is respectively by the multicast PW on the first routing direction and the second routing direction, by described Service message is sent to each leaf node adjacent with described root node in described looped network, and described second forwards Direction is the opposite direction of described first routing direction.
5. a service message retransmission method, it is characterised in that described method includes:
Arbitrary leaf node in looped network by multicast pseudowire PW, receives industry on the first routing direction Business message, wherein, described multicast PW be arbitrary neighborhood in described looped network two nodes between for forwarding The PW of multicast service, described first routing direction is the routing direction that described service message is current;
Described leaf node replicates described service message, and by the multicast PW on described first routing direction, The next leaf node that described service message is transmitted in described looped network.
Method the most according to claim 5, it is characterised in that described method also includes:
Described leaf node determines the link down on described first routing direction;
The state of the multicast PW on described first routing direction of described leaf node is turned by described leaf node It is changed to receive close and send and enables, and by the multicast PW's on the second routing direction of described leaf node State Transferring is closed for receiving to enable and send, and described second routing direction is the anti-of described first routing direction Direction.
Method the most according to claim 5, it is characterised in that described method also includes:
Described leaf node determines the link down on described first routing direction;
Described leaf node upstream node on the second routing direction sends application and joins message;
Described leaf node receives the confirmation of described upstream node return and joins message, and described leaf node is true Fixed by the multicast PW on described second routing direction, receive and forwarding service message.
Method the most according to claim 5, it is characterised in that described method also includes:
The downstream node transmission application that described leaf node receives on the second routing direction joins message;
Described leaf node upstream node on described second routing direction sends application and joins message;
Described leaf node receive described upstream node return confirmation join message, described leaf node to Described downstream node returns declaration message, and determines by the multicast PW on described second routing direction, connects Receive and forwarding service message.
9. according to the method described in claim 7 or 8, it is characterised in that described leaf node is to second After upstream node transmission application on routing direction joins message, described leaf node receives described upstream Before the confirmation that node returns joins message, described method also includes:
If described leaf node receives the declaration message that described upstream node returns, described leaf node is again Send described application to described upstream node to join message.
10. a service message retransmission unit, it is characterised in that described device includes:
Judge module, for judging the type of service message to be sent;
Processing module, is multicast service for determining the type of described service message, by multicast pseudowire PW, is sent to leaf node adjacent with described device in described looped network by described service message, described many Broadcast the PW for retransmitting multi-casting business between two nodes that PW is arbitrary neighborhood in described looped network.
11. devices according to claim 10, it is characterised in that described processing module specifically for:
Receive the application addition report that leaf node adjacent with described root node on the first routing direction sends Wen Hou, sends confirmation to this leaf node and joins message;By the multicast PW on described first routing direction, Described service message is sent to leaf node adjacent with described device on described first routing direction;
Or
Respectively by the multicast PW on the first routing direction and the second routing direction, described service message is sent out Giving each leaf node adjacent with described device in described looped network, described second routing direction is described The opposite direction of one routing direction.
12. devices according to claim 11, it is characterised in that described processing module is by described Multicast PW on first routing direction, is sent to described service message on described first routing direction and institute After stating the leaf node that device is adjacent, it is additionally operable to:
If receiving the application addition that leaf node adjacent with described root node on the second routing direction sends Message, returns confirmation to this leaf node and joins message, and by the multicast on described second routing direction PW, is sent to leaf node adjacent with described device on described second routing direction by described service message, Described second routing direction is the opposite direction of described first routing direction.
13. 1 kinds of service message retransmission units, it is characterised in that described device includes:
Receiver module, is used on the first routing direction, by multicast pseudowire PW, receiving service message, Wherein, described multicast PW be arbitrary neighborhood in described looped network two nodes between for retransmitting multi-casting business PW, described first routing direction is the routing direction that described service message is current;
Processing module, is used for replicating described service message, and by the multicast on described first routing direction PW, the next leaf node that described service message is transmitted in described looped network.
14. devices according to claim 13, it is characterised in that described processing module is additionally operable to:
Determine the arbitrary link down on described first routing direction;By the described first forwarding side of described device The State Transferring of multicast PW upwards enables for receiving to close and send, and by the second forwarding of described device The State Transferring of the multicast PW on direction is closed for receiving to enable and send, and described second routing direction is institute State the opposite direction of the first routing direction.
15. methods according to claim 13, it is characterised in that described processing module is additionally operable to:
Determine the link down on described first routing direction;Upstream node on the second routing direction sends Application joins message;If the confirmation that described receiver module receives the return of described upstream node joins message, really Fixed by the multicast PW on described second routing direction, receive and forwarding service message;
Or
If the downstream node transmission application that described receiver module receives on the second routing direction joins message, to Upstream node on described second routing direction sends application and joins message;If described receiver module receives institute State the confirmation that upstream node returns to join message, return declaration message to described downstream node, and determine and pass through Multicast PW on described second routing direction, receives and forwarding service message.
CN201610555079.3A 2016-07-14 2016-07-14 Service message forwarding method and device Pending CN106027352A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610555079.3A CN106027352A (en) 2016-07-14 2016-07-14 Service message forwarding method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610555079.3A CN106027352A (en) 2016-07-14 2016-07-14 Service message forwarding method and device

Publications (1)

Publication Number Publication Date
CN106027352A true CN106027352A (en) 2016-10-12

Family

ID=57118909

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610555079.3A Pending CN106027352A (en) 2016-07-14 2016-07-14 Service message forwarding method and device

Country Status (1)

Country Link
CN (1) CN106027352A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106888166A (en) * 2017-04-24 2017-06-23 新华三技术有限公司 A kind of message forwarding method and device
CN108600099A (en) * 2018-04-19 2018-09-28 新华三技术有限公司 A kind of message forwarding method, device and Leaf equipment
CN108616426A (en) * 2018-05-10 2018-10-02 瑞斯康达科技发展股份有限公司 A kind of loop network and business datum retransmission method
CN109831365A (en) * 2018-12-27 2019-05-31 山东电力工程咨询院有限公司 The accurate load control system of multicast formula agreement and ethernet communication stream construction method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110164617A1 (en) * 2010-01-05 2011-07-07 Futurewei Technologies, Inc. Enhanced Hierarchical Virtual Private Local Area Network Service (VPLS) System and Method for Ethernet-Tree (E-Tree) Services
CN102724126A (en) * 2012-06-27 2012-10-10 福建星网锐捷网络有限公司 Method, device and equipment for forwarding Ethernet tree (E-tree) service message
CN103532862A (en) * 2013-09-29 2014-01-22 华为技术有限公司 Method and device for realizing multicast in hierarchy of virtual private LAN (Local Area Network) service (H-VPLS) network
CN103828303A (en) * 2011-09-16 2014-05-28 思科技术公司 Modular headend architecture with downstream multicast
CN104038417A (en) * 2008-11-14 2014-09-10 岩星比德科有限公司 Service Instance Applied To Mpls Networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104038417A (en) * 2008-11-14 2014-09-10 岩星比德科有限公司 Service Instance Applied To Mpls Networks
US20110164617A1 (en) * 2010-01-05 2011-07-07 Futurewei Technologies, Inc. Enhanced Hierarchical Virtual Private Local Area Network Service (VPLS) System and Method for Ethernet-Tree (E-Tree) Services
CN103828303A (en) * 2011-09-16 2014-05-28 思科技术公司 Modular headend architecture with downstream multicast
CN102724126A (en) * 2012-06-27 2012-10-10 福建星网锐捷网络有限公司 Method, device and equipment for forwarding Ethernet tree (E-tree) service message
CN103532862A (en) * 2013-09-29 2014-01-22 华为技术有限公司 Method and device for realizing multicast in hierarchy of virtual private LAN (Local Area Network) service (H-VPLS) network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王迎春等: "PTN网络承载eMBMS业务技术及网络部署方案", 《电信工程技术与标准化新技术应用》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106888166A (en) * 2017-04-24 2017-06-23 新华三技术有限公司 A kind of message forwarding method and device
CN106888166B (en) * 2017-04-24 2020-04-24 新华三技术有限公司 Message forwarding method and device
CN108600099A (en) * 2018-04-19 2018-09-28 新华三技术有限公司 A kind of message forwarding method, device and Leaf equipment
CN108616426A (en) * 2018-05-10 2018-10-02 瑞斯康达科技发展股份有限公司 A kind of loop network and business datum retransmission method
CN108616426B (en) * 2018-05-10 2020-04-10 瑞斯康达科技发展股份有限公司 Ring network and service data forwarding method
CN109831365A (en) * 2018-12-27 2019-05-31 山东电力工程咨询院有限公司 The accurate load control system of multicast formula agreement and ethernet communication stream construction method

Similar Documents

Publication Publication Date Title
CN104270298B (en) Message forwarding method and device in a kind of VXLAN networks
CN106656794B (en) Message transmission method and device
CN107018059B (en) A kind of message forwarding method and device
EP2498454A1 (en) Method, device and system for processing service traffic based on pseudo wires
EP2989755B1 (en) Efficient multicast delivery to dually connected (vpc) hosts in overlay networks
US20110188499A1 (en) Point-to-multipoint path implementation in a multicast virtual private network
CN102143026B (en) Method for avoiding loop circuit in virtual two layer network
CN101645790B (en) Switching-over method, device and system of multicast distribution tree
US20100329252A1 (en) Method and Apparatus for Enabling Multicast Route Leaking Between VRFs in Different VPNs
EP3402130B1 (en) Information transmission method and device
CN102098167B (en) Multicasting stream forwarding method, device and system
CN107040441B (en) Cross-data-center data transmission method, device and system
CN103067286A (en) Multicast data transmission method and equipment
CN102299845A (en) Multi-link transparent interconnection multicast frame transmission method and system thereof
CN106059886B (en) Message forwarding method and device
CN106027352A (en) Service message forwarding method and device
CN105743780A (en) Message transmission method and device
US8233479B2 (en) Protocol independent multicast in a point-to-multipoint network
US20060209859A1 (en) Inter-ring connection method and device
CN104579981B (en) A kind of multicast data packet forwarding method and apparatus
CN109167693B (en) Isolation configuration method and device based on cross-chassis link aggregation group (MLAG)
CN103138955A (en) Managing IGMP multicast transmission using multiple queriers
CN108616426B (en) Ring network and service data forwarding method
CN113114553B (en) Method and device for realizing butt joint of different networks under EVPN
CN103152291A (en) TRILL (Transparent Interconnection of Lots of Links) network-based remote mirror image implementation method and equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 100094 First to Fifth Floors of Building 11, East Yard, No. 10 Wangdong Road, Northwest Haidian District, Beijing

Applicant after: Raisecom Technology Inc.

Address before: 100085 No. 2 Building, No. 28 Shangdi Sixth Street, Haidian District, Beijing

Applicant before: Raisecom Technology Inc.

CB02 Change of applicant information
RJ01 Rejection of invention patent application after publication

Application publication date: 20161012

RJ01 Rejection of invention patent application after publication