CN106027352A - Service message forwarding method and device - Google Patents
Service message forwarding method and device Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 238000011144 upstream manufacturing Methods 0.000 claims description 100
- 230000005540 biological transmission Effects 0.000 claims description 73
- 238000012790 confirmation Methods 0.000 claims description 47
- 238000012545 processing Methods 0.000 claims description 27
- 238000005266 casting Methods 0.000 claims description 9
- 230000003362 replicative effect Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 18
- 230000027455 binding Effects 0.000 description 13
- 238000009739 binding Methods 0.000 description 13
- 239000000203 mixture Substances 0.000 description 13
- 230000008859 change Effects 0.000 description 7
- 238000001514 detection method Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 6
- 238000005304 joining Methods 0.000 description 4
- 230000010076 replication Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005538 encapsulation Methods 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/68—Pseudowire emulation, e.g. IETF WG PWE3
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L2012/421—Interconnected 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
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.
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)
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)
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 |
-
2016
- 2016-07-14 CN CN201610555079.3A patent/CN106027352A/en active Pending
Patent Citations (5)
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)
Title |
---|
王迎春等: "PTN网络承载eMBMS业务技术及网络部署方案", 《电信工程技术与标准化新技术应用》 * |
Cited By (6)
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 |