WO2010145152A1

WO2010145152A1 - Method for realizing multicast in provider backbone bridges virtual private lan service network and provider edge device

Info

Publication number: WO2010145152A1
Application number: PCT/CN2009/075815
Authority: WO
Inventors: 吴波; 陈然
Original assignee: 中兴通讯股份有限公司
Priority date: 2009-06-18
Filing date: 2009-12-22
Publication date: 2010-12-23
Also published as: CN101729274B; CN101729274A

Abstract

A method for realizing multicast in the provider backbone bridges virtual private LAN service (PBB_VPLS) network and a provider edge device are provided. The method comprises that: the root node provider edge (PE) issues the binding relationship between a VPLS instance and a multicast tree to other PEs in the same VPLS, and a multicast tree in which the root node is the PE and the receiving leaf nodes are other associated PEs is established; after the root node receives a multicast message, it forwards the multicast message according to the multicast tree. By the method of the present invention, the multicast messages can be distributed according to the typical tree structure, the replication step of the multicast message completed by the ingress PE in prior art is taken by the branch node P in the method of present invention. So that great amount of bandwidth waste caused by the multicast replication can be saved, and the utilization of multicast bandwidth can be improved.

Description

Method and edge in PBB-VP S

This paper refers to the method and the origin of the group, especially the separation of the wood (PBB, ovde Bac bo e B dge) and the same ( - VP S, e chca 5 V a vae A Sevce), ie PBB_VP S. Background

The same project ( ETF, The ee e E g ee g Ta Fo ce) FC4762 separated from each other (-VP S, e chca V a vae A Sevc ) to enhance ( W ) malleability.

- VP S connects the user edges (CE, C o e Edge) to the same connection, and then connects to the same height, without reducing the number of E ( ovde Edge) connections. ETFRFC4762 is connected with -VP S, which is a multi-switch (P S, -Pooco North e5 Sw c) mode and another (802.ad) connection. Do not

The connection method has the extensibility of C. First of all, the AC and ed Acce Co addresses are both at the AC address (A), so the same as (VP, V a vae A Sevc ) , the AC address will increase, and the expansive 0. Secondly, because each user does not have the same, therefore, the number of the same-oriented (-PE, ewo ovde Edge) is privater than the number of -PEs configured in the same number of users, and the number of users increases, which is inevitably large. Management and. In addition, The VP. 802.ad connection method has the third extension, that is, the number of each of the VPs that can be supported by the Q--Q and the system (-VA, SevceV a oca Aea ewo). Since SV A represents each, there are only 4096 each.

EEE802.1. Ah proposed (B, ovde Bac bo e B dge) wood, the basic idea is to re-encapsulate the etheric teaching of the user's Ethereum to form an AC address, also ac ac wood. The user's AC address is hidden in the AC, and the AC address is not affected. PBB's Ethernet is a new one, and each of the 24b (-S, a ce Sevce), on each of the "", can support 6 users.

However, PBB ac ac wood solves the similarity and extensibility of the ether, but it generates (STP, - a ceSpa gTee ooco ) force control for rabbits and load balancing, thus limiting the PBB's large-scale offering.

Therefore, the demand for the same capacity (ETF P, The ee E g ee gTa Fo ce aye 2Vf a vae ewo ) has proposed a new wood, which is about the PBB. S is the same. The PBB is connected to the VP S, and the VP S is re-subordinated to the VP. The 802.ad and P S modes are combined, and the VP S is the same and each.

In the same way that PBB is connected in the same way, VP S

In PBB's -VP S and (PBB VP S), the user's existing Ethernet interfaces (802.1q and 802.ad) are connected (PBB, ovdeBac bo eB dge ewo). At the edge of PBB, The user encapsulates the PBB and sends it to the VP SE. The user of the PBB package is the same as the original VP S. The PBB sent to the VP SE is connected to the BB. The packaged user is sent to the PBB. Will PBB, the most user Ether

5 with. In the case of PBB wood - VP S is the same as ( BB_VP S), the scalability in the above aspects is greatly improved, the number of each number, the Ethernet connection and the number of AC addresses in the same VP S, and the number in the same. In the same way as the -VP S of the P S connection mode, it can be user-oriented.

( -PE, e ac g- ovde Edge) Each of the -PEs introduces the PBB function, 10 and reduces the AC address and number of the VP S.

At present, the method in the same PBB_VP S is to establish a fully connected W in the same PBB_VP S, port PE, and then send it to each receiving CE. 1 The existing number of PBB_VP S in the same figure is indicated by "1", as shown in Figure 1, CE-like existing Ethernet interfaces 802.1q and 15 802. ad) PBB are connected to each other. At the edge of the PBB, the user encapsulates the PBB and sends it to the PE. The PBB package user Ethernet is the same as the original VP S, and is sent to PE2 or PE3 until the PBB is connected. PBB sends the encapsulated user Ether to PBB to connect each PBB, and the most user is the same as the user. PE 20 receives and receives CE (CE2 CE3 in 1) on PW W2. , PE to P will need the same, the waste that has appeared.

The existing PBB VP S method is not seen in the same way. PBB_VP S is in the same traffic, and needs to rely on the PE in the port P. According to the number of receiving CE 25, it is sent to each receiving CE. If Yutong shares to (the path from PE to P), there may be more identical groups in the core sharing, and it is wasted, especially in the video, and the CE is more received, and its consumption is even accepted by PE.

Content

In view of this, the main purpose of this is to provide the same method and the same as PBB_VP S, to reduce the production of PE and improve the utilization rate.

To the above purpose, this wooden scheme is

PBB_VP S in the same method, method

The PEs are the same as the other PEs in the VP S with the VP S

Received, passed the established group.

The established group special, Hugh

The group address or the B-V, as well as the VP S, are found, according to the special PE

The sub-PE will directly receive the CEs of the user edge or compare the group addresses of the group address sub-self. If they are the same, they will receive the CE. If they are different, or compare the -S of the received address. -S is the same, if the same, the group received is different, then the group received.

Pre-establishing or establishing according to the VP S

The same as VP S . Mapping of each -S VP S , address

The -S address, the mapping of -S VP S 1 The mapping of the -S VP S 1 1 Any specific

All traffic of the 1-S phase is mapped to the VP S .

The mapping of the -S -V , and the connection

B-V VP S mapping

The B-V VP S map 1 1 The B-V VP S map 1 1 All traffic of any -S phase is mapped to the VP S , and all traffic of any particular B-V phase is mapped to the VP S .

All traffic of any particular -S phase is mapped to the VP S, -S address

The method is received near the mapping of the self-generated address of the PE, according to

Mapping of the address, the sub-PE, the sub-PE, the receiving CE

All traffic of any -S phase is mapped to the VP S , B-V VP S , -S address

Method near the PE to generate a B-V mapping

The receiving, according to the mapping special PE of the PE BV according to the text, the sub-PE compares the group address of the group address of the received group itself, if the same, then, if different, then. All traffic of any-S phase is mapped to the VP S, and the BV VP S address is a group address of the group-S. The PE generates a BV mapping near the PE-S address.

The receiving, according to the mapping of the PE BV of the PE BV, the sub-PE receives, the sub-PE compares whether the -S of the received -S itself is the same, if the same, the special received group is different , then the group received.

The PE, the sheep, and the village establish the sheep and the sheep, among them,

Sheep, other PEs in the same VP S with the same VP S

Sheep, received a special line in the established group.

Establishing the sheep in the vicinity of the village, pre-establishing the or, according to the establishment of the VP S

Introduce the same as VP S .

The sheep, near the other PE-S addresses in the same VP S.

As can be seen from the above-mentioned wood, the PE is received from other PE VPs in the same VP S, according to the established group. The method is such that, according to a typical procedure, the existing system is completed by the port PE, and the branch P in the method is not Waste, increased utilization. Description

1 Existing PBB VP S in the same number

2 The process of the PBB VP S method

3 Forces PBB VP S in the same number of flow direction

4 The process of PBB_VP S in the same process

5 Forces PBB_VP S in the same second and third number flow direction

6 Forces PBB VP S in the second process

The third process of the 7th PBB VP S

8 force Ben PE composition is indicated. Hugh way

2 Force PBB_VP S in the same method flow, 2, this method The following steps

Step 200 PE to the other PE VP S.

In this step, you can use the other PEs in the PE that are not in the VP S. The PE is the same as the other PE VP S in the VP S.

In PBB_VP S, the mapping of VP S ( -S ) can be divided.

First, all traffic of a specific-S phase is mapped to the intermediate VP S. Second, all traffic of a certain group-S phase is mapped to the intermediate VP S . and also That is to say, multi-S can be used to establish BV A , and VP S is connected ( -V ), that is, all traffic of a specific BV phase is mapped to the mapping of VP S and BV VP S 1 1

Steps to solve the security problem, in step 200, near the PE-S address, where B-A in AC (B-AC Bac bo e AC adde e) is the address. In the same PBB_VP S, the address B-AC has the way to use the address B-AC, the B-AC address O +24b -S and the same group -S sheep address B-AC

The address B-AC uses the first mode. Since the -S B-AC itself is 1 1 , the PE can not be the friend-S address. However, the address B-AC uses another method and needs to be addressed to other PE-S addresses in the same VP S.

Step 201 establishes a group of PEs that are received by other phase PEs.

With the same VP S, the PEs in the same group are all PEs with the same VP S phase.

The method established in this step is not described in the wood method of the field. It can be pre-established or not established according to VP S, which means that this step can be omitted.

Step 202 receives and passes the established group. In this step, first received by the B-AC, the address B-AC or B-V is found, no special sub-PE

The group received by the sub-PE is a group of the group address itself that can be compared directly to the receiving CE. . If the results are the same, then the special receiving CE is different.

The method makes the steps of the existing system completed by the port PE in a typical manner, and the branch P in the method is not, a large amount of waste, and the utilization rate is improved.

8 force Ben PE composition, shown in 8,

Sheep and villages establish sheep and sheep, among them,

Sheep, other PE VP S in the same P S

of . Step, near the other PE-S addresses in the same VP S.

Sheep, received a special line in the established group.

The PE establishes a sheep in the vicinity, or establishes the pre-establishment VP S according to the establishment of the VP S. 3 The first flow of the PBB_VP S in the same direction is indicated, because the fourth flow of the PBB VP S is the same as the flow, 3 and 4, the middle, the B-AC address uses the address B-AC, B-AC The address +24b -S way.

-S B-AC, -S VP S mapping 1 1 Hour mapping can be shown as 1.

-S VP S and $ also 1 1 -S 2 VP S 2 and $also aL2 2

1

The following is a combination of 3, 4 and Table 1 Step 400 automatically orders other PEs in the PEs that are not in the VP S. For example, in PBB_VP S, the BGP self-summation system is used, and PE PE2 E3 is the same as the VP S 1, address. PE4 PE5 is the same as VP S 2, address 2.

Step 401 PE VP S.

The PE is not the same as the other PEs in the VP S. For example, in 3, PE advertises PE2 and PE3, VP S 1 1 , and PE advertises PE4 and PE5, VP S 2 2 .

Step 402 is to establish a PE that needs to be trafficted, and other groups that receive PEs. For example, in group 3, groups 1 (shown as 3) of PE and PE2 E3, and group 2 (shown by 3) of PE and PE4 E5 are established.

Step 403: The PE receives the group of addresses,

Mapping special sub PE

In Example 3, the PE receives the group of address 1, because in step 401, VP S, -S VP S maps 1, 1, S addresses, then, PE self-generated address

Mapping. The map of Hugh is shown in Table 1. PE received address

, the mapping of the address of the special sub-PE2 E3 E received the group of address 2, PE 2 special PE4 E

Step 404 Sub-PE. For example, in 3, sub-PE2 E3 separately broadcasts E3, C sub-P, and PE5 respectively, and E5CE6 5 The number of the second and third numbers in the same PBB_VP S is indicated, because the 6th PBB_VP S is the second of the same, 5 and 6, and the second, BV VP S is mapped to 1, 1 Group-S is used to connect BV A,

( -V ) VP S . The map of Hugh is shown in Table 2. The B-AC address on each PBB uses the address B-A, -A 1-1 -83+1S, -S B-AC, Hush maps 2 and 3, 3 is established in , P.

-S

-S 2 B-V

2

B-V VP S 1

3

In the following, in conjunction with 5, 6 and Table 2 and 3, the second step is described in step 600. The other PEs in the non-VP S are ordered. In the example 5, in the same PBB VP S, the BGP self-peer PE PE2 E3 E4 PE5 is in VP S 1.

Step 601 PE VP S.

The PE is not the same as the other PEs in the VP S. In Example 5, the PE advertises VP S 1 1 to PE2 E3 E4 E5.

Step 602 is to establish a PE that needs to be trafficted, and other groups that receive PEs. In Example 5, group 1 (shown in 5) with PE, PE2 E3 E4 E5 is established.

Step 603: The group receiving the address of the PE, the mapping special PE of the BV In the second, since BV VP S maps 1, VP S , then, P maps the map from the generated BV to Hour. P BV mapping special, PE. For example, in 5, PE receives the address 1 of 5, the mapping of PE BV, PE2 E3 E4 E5

Step 604: The child PE compares the group address of the group address of the received group, and the same is the same, and the difference is different. The VP S E in 5 has the PBB function. Since PE2, E3, E4, and PE5 are configured with -S, then PE2, E3, E4, and PE5's own -S also have their own group address. In 5, PE2 E3 receives the group of address 1, because PE2 E3

L, that, PE2 E3 special. PE4 E5 at address 2, that, PE4 E5 received the group. -S B-AC, so in the sub-PE2 E3 E4 E5 can CE be needed. 5 7 powers PBB_VP S with the third

Mappings, 5 and 7, shown in the third, BV VP S 1 1, ie group-S is used to refer to BV A and BV to VP S. The mapping of Hugh is shown in Table 2. Address B-AC uses the same group-S The sheep address B-AC, the VP SE in 5 has the PBB function.

In conjunction with 5, 7 and Tables 2 and 3, the third step is described in step 700. The PE in the non-VP S has other PEs. In the example 5, in the same PBB VP S, the BGP self-peer PE PE2 E3 E4 PE5 is in VP S 1.

Step 701 PE VP S.

5 PE to other PEs in the same VP S are not VP S . In Example 5, the PE advertises VP S 1 1 to PE2 E3 E4 E5.

Step 702 PE-S address B-AC.

The PE needs to advertise the -S address B-AC to other PEs in the same VP S. In Example 5, the PE advertises the -S address B-AC to PE2 E3 E4 E5.

Step 703 is to establish a PE that needs to be trafficted, and other groups that receive PEs. In Example 5, group 1 with PE, PE2 E3 E4 E5 is established.

Step 704: The group that receives the address of the PE, the mapping of the B-V

In the third, since B-V VP S maps 1, 1, VP S , then, PE self-generates the mapping of B-V. The map of Hugh is shown in Table 3. Mapping of PE B-V Special sub-PE. In 5, PE receives the group of address 1, and the mapping of PE B-V

Child PE2 E3 E4 E5

Step 705: The sub-PE receives, -S does not need the user, because the sub-PE is configured with its own -S, and the sub-PE compares the received -S's own -S to the same. If the same is the same, it indicates that it needs to be received. Different sets of fruits indicate that you do not need to receive the group. In 5, PE2 E3 E4 E5 receives the group of address 1. Since PE has PBB function, check -S, PE2 E3 and E4 PE5.

As mentioned above, the best of the force is not limited. Solid, any repairs, equivalents, and so on, made within this spirit and principle, are included in this solid.

Claims

Claim

1. The method of PBB VP S is the same as the method

The PEs are the same as the other PEs of the VP S with the VP S

Received, passed the established group.

2. The method of claim, wherein the established group includes

Rooted in the group address or connected to B-V, and VP S

, found , according to the special PE

The sub-PE will directly receive the CEs of the user edge or compare the group addresses of the group address sub-self. If they are the same, they will receive the CE, if different, or

Compare whether the -S of the -S itself of the received address is the same. If they are the same, the group that is received is different, then the received group.

3. The method of claim 1, wherein the pre-establishment or according to the establishment of the VP S

Referring to the same VP S , the other PEs of the PEs are PEs of the same VP S phase.

4. The method of claim 1 wherein:

Mapping of each -S VP S , address

All traffic of the -S phase is mapped to the VP S .

5. The method of claim 1 wherein the -S B-VD mapping, and mapping of BV VP S to the BV VP S mapping 1 1 The BV VP S mapping 1 All-S phase traffic is mapped to the VP S, any arbitrary BV phase All traffic is mapped to the VP S.

6. The method of claim 1 or 4, wherein all traffic of any particular-S phase is mapped to the VP S, and the -S media address method is received by the mapping of the PR self-generated address. The sub-PR receives the CE according to the mapping special sub-PE including the root address

7. The method of claim 1 or 5, characterized in that all traffic of any -S phase is mapped to the VP S , B-V VP S , -S address

Method near the PE to generate a B-V mapping

The received, according to the mapping of the PE B-V of the PE B-V, the group address of the group received by the sub-P b from the group address, if the same, then, if different, then.

8. The method of claim 1 or 5, characterized in that all traffic of any -S phase is mapped to the VP S, B-V VP S

The address is the group -S sheep address

Method near the PE-S address PE generates a mapping of -V

The receiving, according to the mapping of the PE BV of the PE BV, the sub-PE receives, the sub-PE compares the received -S from the -S of 5 is the same, if the same, the special received group Different, then the group received.

9. The edge of each PE, the special feature is that the sheep and the village establish sheep and sheep, among them,

Sheep, other PEs in the same P S with 0 VP S

Sheep, received a special line in the established group.

10. The PE of claim 9, wherein the PE is in the vicinity of a village to establish a sheep, or the pre-establishment or according to the VP S

Establishment of 5

Introduce the same as VP S .

11. The PE of claim 9 or 10, wherein the

Sheep, near the other PE-S addresses in the same VP S.