Summary of the invention
The present invention just is being based on above-mentioned technical problem and is proposing, and its purpose is to provide a kind of method that provides multiple spot to connect to multiple spot in the network based on the operator backbone network transmission, and it utilizes PBT frame head information to provide multiple spot to connect to multiple spot, realizes simple.In addition, the present invention also provide a kind of in based on the network of PBT the method for transferring data frames and the fringe node that in network, uses based on PBT.
According to a first aspect of the invention, a kind of method that provides multiple spot to connect to multiple spot in the network based on operator backbone network transmission PBT is provided, comprise: in described network, set up the connection tunnel of the multiple spot of full mesh to multiple spot, wherein, described connection tunnel is identified by operator's VLAN tag (B-VID); The business of setting up on each fringe node of described network by operator's Service Identifier (I-SID) sign connects; And the corresponding relation between each described fringe node study user's MAC address (C-MAC) and the operator's MAC Address (B-MAC).
According to a second aspect of the invention, a kind of method of transmitting unicast data frames in based on the network of operator backbone network transmission is provided, wherein, the multiple spot that provides in the network based on the operator backbone network transmission that described network utilisation is above-mentioned provides multiple spot to connect to multiple spot to the method that multiple spot connects, described transmission unicast data frame method comprises: the source fringe node receives the user data frame from source user, and the purpose user's MAC address of analyzing in the frame head of described user data frame is a unicast mac address; Described source fringe node is determined purpose operator MAC Address, operator's Service Identifier and operator's VLAN tag; Described source fringe node is according to described operator VLAN tag and purpose operator MAC Address, by the multiple spot of described operator VLAN tag sign specified data forward-path in the connection tunnel of multiple spot; Described source fringe node encapsulates the operator's frame head that comprises described purpose operator MAC Address, operator's Service Identifier and operator's VLAN tag on described user data frame, to form operator's Frame; Described source fringe node is forwarded to the purpose fringe node with described operator Frame along described data forwarding paths; Described purpose fringe node is removed described operator frame head to described operator Frame, and described user data frame is sent to the purpose user.
According to a third aspect of the present invention, a kind of method of transmitting the broadcast/group broadcast Frame in based on the network of operator backbone network transmission is provided, wherein, the multiple spot that provides in the network based on the operator backbone network transmission that described network utilisation is above-mentioned provides multiple spot to connect to multiple spot to the method that multiple spot connects, the method of described transmission broadcast/group broadcast Frame comprises: the source fringe node receives the user data frame from source user, and the purpose user's MAC address of analyzing in the frame head of described user data frame is the broadcast/group broadcast MAC Address; Described source fringe node is determined operator's Service Identifier and operator's VLAN tag; Described source fringe node is determined all operator MAC Address corresponding with this operator's Service Identifier according to described operator Service Identifier; Described source fringe node according to described operator VLAN tag and with the corresponding all operator's MAC Address of described operator Service Identifier, in the connection tunnel of multiple spot, determining corresponding data forwarding paths by the multiple spot of described operator VLAN tag sign; Described source fringe node encapsulates the operator's frame head that comprises all operator MAC Address, operator Service Identifier and the operator VLAN tag corresponding with described operator Service Identifier on described user data frame, to form operator's Frame; Described source fringe node is forwarded to the purpose fringe node with described operator MAC Address with described operator Frame along described data forwarding paths; And described purpose fringe node removes described operator frame head to described operator Frame, and described user data frame is sent to the purpose user.
According to a fourth aspect of the present invention, provide a kind of fringe node that in network, uses, comprising based on the operator backbone network transmission:
The routing iinformation record cell is used to write down the routing iinformation of described fringe node;
The incidence relation table, be used for writing down the incidence relation of operator's MAC Address of all fringe nodes of VLAN tag B-VID of operator and described network, wherein said operator VLAN tag identifies multiple spot in the described network to the connection tunnel of multiple spot;
Mapping table is used for the mapping relations of recording user service virtual local area networks mark S-VID and the Service Identifier I-SID of operator and the mapping relations of Service Identifier I-SID of operator and the VLAN tag B-VID of operator;
Unit is used for learning the user source MAC Address SAC-MAC of ethernet data frame of institute's multicast and the corresponding relation of the source MAC SA B-MAC of operator, to generate the mapping table of user's MAC address and operator's MAC Address;
Analytic unit, be used to analyze the user data frame that is received, and inquire about above-mentioned mapping table, above-mentioned mapping table and above-mentioned incidence relation table, to determine operator's MAC Address, operator's Service Identifier, operator's VLAN tag and corresponding data forwarding paths;
Encapsulation unit is used for encapsulating the operator's frame head that comprises described operator MAC Address, operator's Service Identifier and operator's VLAN tag, to form operator's Frame on described user data frame;
Decapsulation unit is used for the operator's Frame that is received is removed described operator frame head; And
Retransmission unit is used for transmitting described operator Frame along described data forwarding paths.
Embodiment
Believe that by below in conjunction with the detailed description of accompanying drawing to specific embodiments of the invention, above and other objects of the present invention, feature and advantage will be more obvious.
Fig. 1 is the flow chart of multiple spot to the method for multiple spot connection that provide in the network based on PBT according to an embodiment of the invention.Below in conjunction with accompanying drawing, present embodiment is described in detail.
As shown in Figure 1, at first, in step 10, in network, set up the connection tunnel of the multiple spot of full mesh to multiple spot based on PBT, wherein, the multiple spot of being set up identifies with operator's VLAN tag (Backbone VLAN ID is called for short B-VID) to the connection tunnel of multiple spot.
Below with reference to Fig. 2, describe step 10 in detail.As shown in Figure 2, at first,, determine the route in the connection tunnel of multipoint-to-point in the network in step 101.Usually, comprise fringe node and intermediate node based on the network of PBT, wherein fringe node is positioned at this based on the network of PBT and the intersection of other network, and intermediate node is positioned at the network internal based on PBT, links to each other with other fringe node or intermediate node.The connection tunnel of so-called multipoint-to-point is meant the connection tunnel from the multiple source fringe node to same purpose fringe node.
Particularly, the route in the connection tunnel of multipoint-to-point can be by the network management system static configuration or by the control plane in future, for example GMPLS (GMPLS) control plane or operator's Link State bridge (PLSB) control plane etc. calculate.
Then, in step 105, according to the route in the connection tunnel of the multipoint-to-point that obtains in step 101, configuration is along the fringe node in the connection tunnel of these multipoint-to-points and the routing iinformation of core node, thereby sets up the data forwarding paths of multipoint-to-point.
As previously mentioned, in network, can use VLAN mark B-VID and purpose operator MAC Address (DA B-MAC) (following represent) the unidirectional point-to-point of sign to be connected with B-VID/DA B-MAC based on PBT.Because the PBT technology has kept the forwarding attribute based on the destination of traditional ethernet, this means that multiple source can use same B-VID/DA B-MAC, therefore, in step 105, can identify the data forwarding paths of these multipoint-to-points with Service VLAN mark B-VID and the MAC Address DA B-MAC of destination operator.
Fig. 3 shows the example that connects based on a multipoint-to-point in the network of PBT.As shown in Figure 3, network based on PBT comprises 5 fringe nodes (Backbone Edge Bridge, abbreviation BEB) A, B, C, X, Y and 2 intermediate node (Backbone Core Bridge, be called for short BCB) I1, I2, the MAC Address of above-mentioned 5 fringe nodes is respectively MAC A, MAC B, MAC C, MAC X and MAC Y.In this network, set up from fringe node A, B, C and connected usefulness B-VID (1)/DA B-MAC (X) sign to the multipoint-to-point of fringe node X.Like this, at intermediate node I1, path A can be used same route table items B-VID (1)/DA B-MAC (X) to X, B to X and C to X.
Behind the data forwarding paths of having set up multipoint-to-point, in step 110, the data forwarding paths of multipoint-to-point that has identical Service VLAN mark B-VID in the data forwarding paths with above-mentioned multipoint-to-point is interrelated by this Service VLAN mark B-VID, thereby forms by the multiple spot of the full mesh of this Service VLAN mark B-VID sign connection tunnel to multiple spot.
Fig. 4 shows the schematic diagram of the multiple spot of full mesh to the connection tunnel of multiple spot.As shown in Figure 4, represent that with solid line, dotted line and chain-dotted line 3 multipoint-to-points are connected respectively, that is: fringe node A, B are to the connection of fringe node C, with B-VID (1)/MAC (C) sign; Fringe node A, C are to the connection of fringe node B, with B-VID (1)/MAC (B) sign; Fringe node B, C are to the connection of fringe node A, with B-VID (1)/MAC (A) sign.As can be seen, these 3 multipoint-to-points connections have identical Service VLAN mark B-VID (1), therefore, by this Service VLAN mark B-VID (1) these 3 multipoint-to-points connections are associated together, thereby the multiple spot that can form full mesh between fringe node A, B, C connects to multiple spot, and identifies this multiple spot with B-VID (1) and connect to multiple spot.
At last, in step 115, the incidence relation in each fringe node between the MAC Address B-MAC of operator of configuration Service VLAN mark B-VID and all fringe nodes is to generate the incidence relation table.Like this, by this incidence relation table, can clearly represent by the full mesh multiple spot of Service VLAN mark B-VID sign connection tunnel to multiple spot.
Return Fig. 1, in step 20, the business of setting up on each fringe node by the Service Identifier I-SID of operator sign connects.Particularly, configure user service virtual local area networks mark (Service VLAN ID in each described fringe node, be called for short S-VID) and the mapping relations of the Service Identifier I-SID of operator and the mapping relations of Service Identifier I-SID of operator and Service VLAN mark B-VID, thereby mapping table generated.
The Service Identifier I-SID of operator is that the user in the provider backbone connects professional identifier, and each Service Identifier I-SID of operator represents a user vlan business, and a plurality of customer service reusable is in a Service VLAN.In the network based on PBT, fringe node can filter the Frame that is received according to the Service Identifier I-SID of operator, and the Service Identifier I-SID of intermediate node nonrecognition operator.
In addition, in each fringe node, can also or utilize multicast registration agreement (Multicast Registration Protocol by the network management system static configuration, be called for short MRP), the mapping relations of registration operator's MAC Address and the Service Identifier I-SID of operator are used for the multicast transmission of user's broadcast/group broadcast Frame at the provider domain network.
At last, in step 30, the corresponding relation between each fringe node study user's MAC address C-MAC and the MAC Address B-MAC of operator, this can learn by the frame head information of inquiry ethernet data frame.Particularly, multicast ethernet data frame in based on the network of PBT at first, then, user source MAC Address SAC-MAC in the ethernet data frame that fringe node study is received and the corresponding relation of the source MAC SA B-MAC of operator, thereby the mapping table of generation user's MAC address and operator's MAC Address.
For example, in example shown in Figure 4, suppose an ethernet data frame from user 1 to the user 3, then in the frame head information of this Frame, the source user MAC Address is 1, and the purpose user's MAC address is 3.When the fringe node A that is connected with user 1 receives this Frame, owing to do not know purpose user 3 with which fringe node links to each other, then encapsulation comprises operator's frame head of Service Identifier I-SID of operator and corresponding Service VLAN mark B-VID on this Frame, and along the data forwarding paths multicast of the multipoint-to-point that identifies with the data forwarding paths of the multipoint-to-point of Service VLAN mark 1 and the MAC Address B of operator (being B-VID (1)/B-MAC (B)) sign and with Service VLAN mark 1 and the MAC Address C of operator (being B-VID (1)/B-MAC (C)).When fringe node C received this Frame, as can be known, this Frame was from user 1 from frame head information, and arrived fringe node C through the data forwarding paths with B-VID (1)/B-MAC (C) sign; Data forwarding paths by with B-VID (1)/B-MAC (A) sign can arrive fringe node A.Because the connection that utilizes PBT to set up is unidirectional and independent configuration, therefore, the data forwarding paths that identifies with B-VID (1)/B-MAC (C) is two different paths with the data forwarding paths that identifies with B-VID (1)/B-MAC (A).Therefore, fringe node C is associated user 1 MAC Address with the MAC Address of fringe node A.Similarly, fringe node C can be associated together other user's the MAC Address and the MAC Address of other fringe node.
By said process, each fringe node can be learnt the corresponding relation of user's MAC address and operator's MAC Address, thereby sets up mapping table.
Through above-mentioned steps, can in network, provide multiple spot to connect to multiple spot based on PBT.
By above description as can be seen; the multiple spot that provides in the network based on PBT of present embodiment utilizes PBT self frame head information to the method that multiple spot connects; identify the connection tunnel of the multiple spot of full mesh by Service VLAN mark B-VID to multiple spot; realize simply, and each unidirectional connection can manage and protect by network management system or GMPLS control plane etc.In addition, the method for present embodiment uses Service VLAN mark B-VID to separate VLAN, and the use Service Identifier I-SID of operator comes a plurality of services in Service VLAN of demultiplexing.
Under same inventive concept, Fig. 5 is the flow chart that transmits the method for unicast data frames in based on the network of PBT according to an embodiment of the invention, and wherein this network utilisation method shown in Figure 1 provides multiple spot to connect to multiple spot.Below in conjunction with accompanying drawing, present embodiment is described in detail.
As previously mentioned, after the multiple spot of having set up full mesh in the network based on PBT connects to multiple spot, in each fringe node, all establish the mapping relations of the mapping relations of mapping table, recording user service vlan mark S-VID and the Service Identifier I-SID of operator of the corresponding relation of recording user MAC Address and operator's MAC Address and Service Identifier I-SID of operator and Service VLAN mark B-VID mapping table, write down the incidence relation table of incidence relation of the MAC Address B-MAC of operator of Service VLAN mark B-VID and all fringe nodes.
As shown in Figure 5, at first, source user sends user data frame to the source fringe node, in the frame head of this user data frame, comprises source user MAC Address SA C-MAC, purpose user's MAC address DA C-MAC and user's service vlan mark S-VID.In step 501, after the source fringe node receives this Frame, analyze the purpose user's MAC address in the frame head of this user data frame, if unicast mac address then shows it is unicast data frames.Then, in step 505, the source fringe node is determined the MAC Address B-MAC of purpose operator, the Service Identifier I-SID of operator and Service VLAN mark B-VID.Particularly, the source fringe node is according to purpose user's MAC address DA C-MAC, and the inquiry mapping table obtains the corresponding target ground MAC Address DAB-MAC of operator; Then, according to user's service vlan mark S-VID, the query mappings table is determined corresponding Service Identifier I-SID of operator and Service VLAN mark B-VID.
Then, in step 510, this source fringe node is according to the Service VLAN mark B-VID and the MAC Address DA B-MAC of purpose operator that determine in step 505, inquiry incidence relation table is by the multiple spot of this Service VLAN mark B-VID sign specified data forward-path in the connection tunnel of multiple spot.
In step 515, this source fringe node wrapper on the user data frame that is received contains operator's frame head of the determined purpose MAC Address DA B-MAC of operator, the Service Identifier I-SID of operator and Service VLAN mark B-VID, thereby form operator's Frame, in network, to transmit based on PBT.
Then, in step 520, the source fringe node is forwarded to the purpose fringe node with formed operator Frame along established data forward-path in step 510.After the purpose fringe node receives this operator's Frame, in step 525, remove operator's frame head of this operator's Frame, and, user data frame is sent to the purpose user according to purpose user's MAC address DA C-MAC.
In addition, in the repeating process of operator's Frame, after the fringe node on the data forwarding paths receives this operator's Frame, judge according to the Service Identifier I-SID of operator whether oneself provides corresponding service.If corresponding service is provided, then the operator's Frame that is received is continued to transmit; If corresponding service is not provided, then abandon this operator's Frame.
Below again in conjunction with Fig. 6 and Fig. 7 explanation provide that multiple spot is connected to multiple spot based on the network of PBT in transmit an embodiment of unicast data frames, wherein, Fig. 6 shows the applied network based on PBT of method of transmission unicast data frames shown in Figure 5, and Fig. 7 shows mapping table, incidence relation table and the mapping table in the fringe node of network shown in Figure 6.
As shown in Figure 6, setting up multiple spot between fringe node A, B, C connects to multiple spot, user 1 and 4 is connected to fringe node A, user 2 is connected with fringe node B, and user 3 is connected with fringe node C with 5, and the mapping table of setting up in fringe node A, B, C, incidence relation table and mapping table are as shown in Figure 7 so.When user's 1 (its MAC Address is 0x000000000001) user data frame will send to user 3 (its MAC Address is 0x000000000003), at first, user 1 Frame is sent to fringe node A, fringe node A is according to user 3 MAC Address, the inquiry mapping table, obtaining the right MAC Address B-MAC of operator is 0xccccccccccccc, i.e. the MAC Address of fringe node C.Then, fringe node A is 1 according to the user's service vlan mark S-VID in user 1 the Frame, the query mappings table, obtaining the corresponding Service Identifier I-SID of operator is 0x010101, the Service VLAN mark B-VID corresponding with this operator's Service Identifier is 0x001.Then, fringe node A is according to this Service VLAN mark B-VID, inquiry incidence relation table, obtain multiple spot that this Service VLAN mark B-VID identified connection tunnel to multiple spot, and according to the MAC Address of fringe node C, specified data forward-path B-VID (0x001)/B-MAC (0xccccccccccccc).Then, fringe node A goes up the frame head I-SID of operator (0x010101)/B-VID (0x001)/B-MAC (0xccccccccccccc) with the user data frame encapsulation, transmits along determined data forwarding paths.
Fig. 8 is the flow chart that transmits the method for broadcast/group broadcast Frame in based on the network of PBT according to an embodiment of the invention, and wherein this network utilisation method shown in Figure 1 provides multiple spot to connect to multiple spot.In the present embodiment, the part identical with front embodiment suitably omitted its explanation.Below in conjunction with accompanying drawing, present embodiment is described in detail.
As previously mentioned, after the multiple spot of having set up full mesh in the network based on PBT connects to multiple spot, in each fringe node, all establish the mapping relations of the mapping relations of mapping table, recording user service vlan mark S-VID and the Service Identifier I-SID of operator of the corresponding relation of recording user MAC Address and operator's MAC Address and Service Identifier I-SID of operator and Service VLAN mark B-VID mapping table, write down the incidence relation table of incidence relation of the MAC Address B-MAC of operator of Service VLAN mark B-VID and all fringe nodes.
For multicast transmission broadcast/group broadcast Frame in based on the network of PBT, in each fringe node, also establish the registration table of the mapping relations of record operator's MAC Address and the Service Identifier I-SID of operator.
As shown in Figure 8, in step 801, the source fringe node receives the user data frame from source user, and analyzes the purpose user's MAC address in the frame head of this user data frame, if users broadcasting/multicast mac address represents that then this user data frame is the broadcast/group broadcast Frame.Then, in step 805, the source fringe node is according to user's service vlan mark S-VID, and the query mappings table obtains corresponding Service Identifier I-SID of operator and Service VLAN mark B-VID.Then,, search registration table, obtain all operator MAC Address B-MAC corresponding with the Service Identifier I-SID of this operator according to the Service Identifier I-SID of operator that is obtained in step 810.
Then, in step 815, the source fringe node is according to the Service VLAN mark B-VID and all operator MAC Address B-MAC corresponding with the determined Service Identifier I-SID of operator that determine in step 805, inquiry incidence relation table is being determined corresponding all data forwarding paths by the multiple spot of this Service VLAN mark B-VID sign in the connection tunnel of multiple spot.
Then, in step 820, the source fringe node contains all MAC Address B-MAC of operator, the Service Identifier I-SID of operator definite in step 805 and 810 and operator's frame head of Service VLAN mark B-VID at wrapper on the user data frame that is received, thereby form operator's Frame, in network, to transmit based on PBT.
In step 825, the source fringe node is forwarded to all purpose fringe nodes with the MAC Address B-MAC of operator with operator's Frame along determined all data forwarding paths, then, in step 830, remove operator's frame head of the operator's Frame that is received by these purpose fringe nodes, and, user data frame is sent to each purpose user according to purpose user's MAC address C-MAC.
The method of the transmission broadcast/multicast frames of present embodiment also can be applied in the network shown in Figure 6.
Fig. 9 is the schematic block diagram of the fringe node that uses in the network based on PBT according to an embodiment of the invention.Below in conjunction with accompanying drawing, present embodiment is described in detail.
As shown in Figure 9, the fringe node that uses in the network based on PBT 900 of present embodiment comprises: routing iinformation record cell 901, and it writes down the routing iinformation of this fringe node, for example routing table etc.; Incidence relation table 902, be used for writing down Service VLAN mark B-VID with should be based on the incidence relation of operator's MAC Address of all fringe nodes of the network of PBT, wherein Service VLAN mark B-VID identifies multiple spot in this network to the connection tunnel of multiple spot; Mapping table 903 is used for the mapping relations of recording user service vlan mark S-VID and the Service Identifier I-SID of operator and the mapping relations of Service Identifier I-SID of operator and Service VLAN mark B-VID; Unit 904, be used for learning at the user source MAC Address SA C-MAC of the Frame of provider domain institute multicast and the corresponding relation of the source MAC SA B-MAC of operator, to generate the mapping table of user's MAC address C-MAC and the MAC Address B-MAC of operator; Analytic unit 905, be used to analyze the user data frame that is received, and inquiry is by mapping table, above-mentioned mapping table 903 and the above-mentioned incidence relation table 902 of unit 904 generations, to determine the MAC Address B-MAC of operator, the Service Identifier I-SID of operator, Service VLAN mark B-VID and corresponding data forwarding paths; Encapsulation unit 906 is used for operator's frame head that on user data frame wrapper contains the MAC Address B-MAC of operator, the Service Identifier I-SID of operator and Service VLAN mark B-VID, to form operator's Frame; Decapsulation unit 907 is used for as the purpose fringe node time operator's Frame that is received being removed operator's frame head; And retransmission unit 908, be used for along transmitting operator's Frame by analytic unit 905 determined data forwarding paths.
Based on the network of PBT the startup stage, routing iinformation record cell 901, incidence relation table 902 and mapping table 903 by network management system static configuration or control plane configuration fringe node 900, then by multicast ethernet data frame in the provider domain network, by the corresponding relation of unit 904 study user's MAC address C-MAC and the MAC Address B-MAC of operator.Then, in the operation phase of this network, after fringe node 900 is received user data frame, analyze by analytic unit 905, and the specified data frame is transmitted the required MAC Address B-MAC of operator, the Service Identifier I-SID of operator, Service VLAN mark B-VID and corresponding data forwarding paths, by encapsulation unit 906 encapsulation operator frame heads, form operator's Frame, and send then by retransmission unit 908.
If fringe node 900 is purpose fringe nodes, then after receiving operator's Frame, removes operator's frame head of operator's Frame, and user data frame is sent to the purpose user by retransmission unit 908 by decapsulation unit 907.
Further, fringe node 900 can also comprise: registration table 909, the mapping relations of its record MAC Address B-MAC of operator and the Service Identifier I-SID of operator.When analytic unit 904 analysis user Frames are the broadcast/group broadcast Frame, query mappings table 903, registration table 910 and incidence relation table 902 are to determine the Service Identifier I-SID of operator, Service VLAN mark B-VID, all operator MAC Address B-MAC corresponding with the Service Identifier I-SID of this operator and data forwarding paths accordingly.
Further, fringe node 900 can also comprise: service judging unit 910, it judges according to the determined Service Identifier I-SID of operator whether this fringe node 900 provides corresponding service.If corresponding service is provided, then the Frame that is received is proceeded to handle, otherwise abandon this Frame.
In addition, in order to forbid the generation of loop, fringe node 900 is forbidden Frame is forwarded to another data forwarding paths from a data forwarding paths by MAC Address B-MAC of operator and Service VLAN mark B-VID.
Though more than by some exemplary embodiments the method that provides multiple spot to connect to multiple spot in the network based on the operator backbone network transmission of the present invention is provided in detail, the method for transferring data frames and the fringe node that in network, uses in based on the network of operator backbone network transmission based on the operator backbone network transmission, but above these embodiment are not exhaustive, and those skilled in the art can realize variations and modifications within the spirit and scope of the present invention.Therefore, the present invention is not limited to these embodiment, and scope of the present invention is only defined by the appended claims.