CN106899473A

CN106899473A - The propagation leaf count information of the switching between auxiliary subsection formula tunnel and non-sectional type tunnel

Info

Publication number: CN106899473A
Application number: CN201610077565.9A
Authority: CN
Inventors: N·H·P·V·V·钦塔昆塔; S·科丹达姆; V·N·库玛
Original assignee: Peribit Networks Inc
Current assignee: Juniper Networks Inc; Peribit Networks Inc
Priority date: 2015-12-21
Filing date: 2016-02-03
Publication date: 2017-06-27
Anticipated expiration: 2036-02-03
Also published as: US20170180207A1; CN106899473B; EP3185490A1; EP3185490B1; US9973389B2

Abstract

A kind of equipment can provide and initiate to be used for the information being associated via the sectional type tunnel of the network transmission multicast traffic in the multiple regions of covering.The equipment can receive the confirmation being associated with sectional type tunnel.The information of the number of the outlet device being associated with least one of multiple regions region that confirmation can include that mark will receive multicast traffic.The equipment can determine the sum of the outlet device of multicast traffic to be received based on confirmation.The equipment can be based on the sum of the outlet device that receive multicast traffic come optionally via sectional type tunnel offer multicast traffic.

Description

Between auxiliary subsection formula tunnel and non-sectional type tunnel The propagation leaf count information of switching

Technical field

The present invention relates to network service, relate more specifically to auxiliary subsection formula tunnel with non-segmented The propagation leaf count information of the switching between tunnel.

Background technology

P tunnels are a kind of for retransmitting multi-casting flow (such as multicast on service provider network VPN (MVPN) flow) transmission mechanism.P tunnels can be pardon Or selectivity.Pardon P tunnels cause that the entrance being associated with the source of multicast traffic is provided Business edge (PE) equipment (such as edge router) multicast traffic can be sent to as The all outlet ports PE equipment of the member in MVPN domains.Selective P tunnels cause that entry PE sets The standby subset that multicast traffic can be sent to outlet PE equipment.

The content of the invention

According to implementation method, a kind of equipment can include one or more processors, this or Multiple processors are used for：Offer will be used to be transmitted via the network in the multiple regions of covering with initiation The associated information of the sectional type tunnel of multicast traffic；Reception is associated with the sectional type tunnel Confirmation, the confirmation include mark to receive many with described of the multicast traffic The information of the number of the associated outlet device at least one of individual region region；Based on described Confirmation is come the sum of outlet device that determines to receive the multicast traffic；And based on will The sum for receiving the outlet device of the multicast traffic comes optionally via the segmentation Formula tunnel provides the multicast traffic.

In the device, one or more of processors are used for：Determine the described of outlet device Whether sum meets fragmentation threshold；And whether met based on the sum for determining outlet device The segmented threshold value optionally to provide the multicast traffic via the sectional type tunnel.

In the device, one or more of processors are optionally via the segmented Tunnel is used for when providing the multicast traffic：The Multicast Flows are provided via the sectional type tunnel Amount；Or the sectional type tunnel is initiated again as non-sectional type tunnel and via described non- Sectional type tunnel provides the multicast traffic.

In the device, the confirmation is the first confirmation, the number of outlet device Mesh is the first number of outlet device, and at least one region is first area, Wherein one or more of processors are additionally operable to：What reception was associated with the sectional type tunnel Second confirmation, second confirmation include mark to receive the multicast traffic with The information of the second number of the outlet device that the second area in the multiple region is associated, institute Second area is stated different from the first area；And based on first confirmation and described Second confirmation is come the sum of outlet device that determines to receive the multicast traffic.

In the device, one or more of processors are additionally operable to：Via the segmented Tunnel is received and the segmentation after providing at least some multicast traffics in the multicast traffic The associated updated confirmation in formula tunnel, the updated confirmation packet includes mark Receive the warp of the outlet device being associated with least one region of the multicast traffic The information of the number of renewal；Determine to receive described many based on the updated confirmation Broadcast the updated sum of the outlet device of flow；And based on receiving the multicast traffic The described updated sum of outlet device optionally continues via the sectional type tunnel The multicast traffic is provided.

In the device, one or more of processors are additionally operable to：Determine the segmented tunnel Road will be used to transmit the multicast traffic via the network；And based on the determination segmentation Formula tunnel will be used to transmit the multicast traffic via the network to provide and initiate described The associated described information of sectional type tunnel.

In the device, the confirmation route including type 4, the route bag of the type 4 Include the information of the number for identifying the outlet device that receive the multicast traffic.

According to implementation method, a kind of non-transient computer-readable media can be described with store instruction Instruction includes：One or more instructions, the instruction makes when being executed by one or more processors Obtain one or more of processors：There is provided and to be used for the network via the multiple regions of covering Transmit the associated initiation information of the sectional type tunnel of multicast traffic；Receive and the segmented tunnel The associated confirmation in road, the confirmation includes being identified with Multicast Flows described in reception interest Export supply business edge (PE) equipment being associated with the region in the multiple region of amount The information of number；The interesting outlet for receiving the multicast traffic is determined based on the confirmation The sum of PE equipment；And based on the interesting outlet PE equipment for receiving the multicast traffic Sum determines whether to provide the multicast traffic via the sectional type tunnel.

In the non-transient computer-readable media, one or more of instructions are by described one One or more of processors are also caused during individual or multiple computing devices：Determine the outlet Whether the sum of PE equipment meets threshold value；And the sum based on the determination outlet PE equipment Whether meet the threshold value to determine whether to provide the Multicast Flows via the sectional type tunnel Amount.

In the non-transient computer-readable media so that one or more of processors determine Whether one or more of instructions of the multicast traffic are provided via the sectional type tunnel Also so that one or more of processors：The Multicast Flows are provided via the sectional type tunnel Amount；Or the sectional type tunnel is initiated again as non-sectional type tunnel and via described non- Sectional type tunnel provides the multicast traffic.

In the non-transient computer-readable media, the confirmation is the first confirmation, It is and the number of the outlet PE equipment is the first number of outlet PE equipment and described Region is first area, wherein one or more of instructions are by one or more for the treatment of Device also causes one or more of processors when performing：Receive related to the sectional type tunnel Second confirmation of connection, second confirmation will receive the multicast traffic including instruction The specific outlet PE equipment being associated with the second area in the multiple region information, The second area is associated with the specific outlet PE equipment；And it is true based on described second Recognize the sum that information determines the interesting outlet PE equipment for receiving the multicast traffic.

In the non-transient computer-readable media, one or more of instructions are by described one One or more of processors are also caused during individual or multiple computing devices：Receive and described point The associated updated confirmation in segmentation tunnel, the updated confirmation packet includes mark Know the warp of the interesting outlet PE equipment being associated with the region for receiving the multicast traffic The information of the number of renewal；Interesting reception institute is determined based on the updated confirmation State the updated sum of the outlet PE equipment of multicast traffic；And based on interesting reception institute The updated sum for stating the outlet PE equipment of multicast traffic determines whether via the segmentation Formula tunnel provides the multicast traffic.

In the non-transient computer-readable media, one or more of instructions are by described one One or more of processors are also caused during individual or multiple computing devices：Determine the segmentation Whether formula tunnel will be used to transmit the multicast traffic via the network；And based on determination The sectional type tunnel be used to transmitting the multicast traffic via the network provide with The associated initiation information of the sectional type tunnel.

In the non-transient computer-readable media, the sectional type tunnel is selective P tunnels Road.

According to implementation method, a kind of method can include：There is provided and be associated with via net by equipment The information that the sectional type tunnel of network transmission flow is associated, the network coverage multiple regions；By The equipment receives mark based on the described information that offer is associated with the sectional type tunnel Receive the flow with setting that one or more regions in the multiple region are associated The information of standby number；It is based on receiving the number of the equipment of the flow by the equipment To determine the sum of the equipment that receive the flow；And it is based on receiving institute by the equipment The sum for stating the equipment of flow optionally to provide described via the sectional type tunnel Flow.

In the method, optionally providing the flow via the sectional type tunnel includes： Determine that the sum of equipment meets threshold value；And institute is met based on the sum for determining equipment Threshold value is stated to provide the flow via the sectional type tunnel.

In the method, optionally providing the flow via the sectional type tunnel includes： Determine that the sum of equipment meets threshold value really；Again the sectional type tunnel is initiated as non- Sectional type tunnel；And provide the flow via the non-sectional type tunnel.

The method also includes：Receive mark receiving the flow with one or more of areas The information of the updated number of the associated equipment in domain；Described updated number based on equipment Mesh is come the updated sum of equipment that determines to receive the flow；And based on it is to be received institute The described updated sum for stating the equipment of flow comes optionally via the sectional type tunnel The flow is provided.

The method also includes：Determine that the sectional type tunnel will be used to be transmitted via the network The flow；And be used to be transmitted via the network based on the determination sectional type tunnel The flow provides the described information being associated with the sectional type tunnel.

In the method, the described information being associated with the sectional type tunnel is to include and initiation The type 3 of the associated information of the sectional type tunnel route.

Brief description of the drawings

Figure 1A -1E are the diagrams of the general view of sample implementation as described herein；

Fig. 2 is the example context that system wherein as described herein and/or method can be implemented Diagram；

Fig. 3 A and 3B are the diagrams of the exemplary components of one or more equipment of Fig. 2；

Fig. 4 is the sum for the outlet PE based on interesting reception multicast traffic come selectivity Continue to provide the call flow diagram of the instantiation procedure of multicast traffic using sectional type tunnel in ground；

Fig. 5 be for based on it is interesting reception multicast traffic outlet PE sum optionally The flow chart of the instantiation procedure of multicast traffic is provided using sectional type tunnel.

Specific embodiment

Below to the detailed description refer to the attached drawing of sample implementation.Identical mark in different accompanying drawings Number can identify same or analogous element.

The network of service provider can cover multiple regions, and wherein each region can include pipe One group of equipment being grouped together in reason, a group for being for example associated with autonomous system (AS) Equipment.For example, given area can include one or more PE equipment (such as positioned at service The edge of provider network is allowing the communication with one or more customer edges (CE) equipment One or more routers), one or more Area Border Routers (ABR) (for example Positioned at the edge in two or more regions of service provider network allowing communication between domains One or more routers), one or more network equipments are (such as permitting in region Perhaps or many of intra-area communication between the PE equipment and/or ABR that are associated with region Individual router) etc..

In order to allow that multicast traffic is provided on service provider network, can be provided across service Initiate selectivity P tunnels in multiple regions of business's network.For example, entry PE equipment (here by Referred to as entry PE) can determine to be associated with one or more regions of service provider network Multiple outlet PEs in which outlet PE equipment (referred herein as outlet PE) be interested in Receive multicast traffic.In other words, entry PE can determine which outlet PE will receive multicast Flow (such as based on outlet PE advertisement to the interest of multicast traffic).Here, entry PE The selective P tunnels of the outlet PE reception multicast traffic for only causing interested can be set up. In some implementations, selective P tunnels can be initiated as across service provider network The non-segmented P tunnels in multiple regions.In other words, P tunnels can be initiated to cause single P Tunnel is used as the individual tunnel across multiple regions of service provider network.

However, the increase of the number with the outlet PE of interesting reception multicast traffic, entrance Burden on PE and/or transferring equipment (such as P routers, ABR 235 etc.) increases.Example Such as, with outlet PE interested number increase, entry PE may need storage more The substantial amounts of control plane information being associated with non-segmented P tunnels, this may consume entrance The larger numbers of resource (such as memory resource, process resource etc.) of PE.As another Example, with the increase of the number of outlet PE interested, entry PE and transferring equipment can Can need to safeguard the greater number of signaling status being associated with non-segmented P tunnels.Additionally, The signaling protocol that communication and the region of service provider network between is associated may need It is that consistent (for example this is assisted using different signalings on multiple regions of service provider network It is probably undesirable when discussing the offer for simplifying multicast traffic).

In order to solve these problems, entry PE can initiate again selective P tunnels as point Segmentation P tunnels (rather than non-segmented P tunnels).For example, entry PE can cause P Again initiated to cause the first of the first segmentation transmission service provider network in P tunnels in tunnel Multicast traffic on region, the secondth area of the second segmentation transmission service provider network in P tunnels Multicast traffic on domain, by that analogy.Can reduce and/or disperse using segmented P tunnels The stock number that entry PE and/or transferring equipment are consumed.Additionally, can using segmented P tunnels To allow different signaling protocols to be used in the different zones of service provider network.

But, cause to safeguard overstepping one's bounds when the number of such as outlet PE changes (such as reduce) Segmentation P tunnels will be consumed compared with segmented P tunnels are safeguarded lesser amount of resource and/or When more efficiently operating, non-segmented P tunnels are initiated again and (is for example cut segmented P tunnels Gain non-segmented P tunnels) it is probably favourable.Regrettably, entry PE is in entry PE Again non-segmented P tunnels are initiated as may not determine to be interested in after segmented P tunnels (that is, entry PE may not determine to be interested in the number of the outlet PE of reception multicast traffic The number of the outlet PE of flow is received via segmented P tunnels).

For example, it is assumed that entry PE is at the first edge of the first area of service provider network, And one group of outlet PE is located at the second edge of the second area of service provider network.Most Afterwards, it is assumed that ABR is correspondingly situated at the first and second edges of first area and second area (i.e. ABR is located between entry PE and this group of outlet PE).Here, segmented P tunnels First segmentation can be across first area (such as from entry PE to ABR) and segmented Second segmentation in P tunnels can be across second area (such as from ABR to this group outlet PE Each outlet PE).During the initiation in segmented P tunnels, ABR can determine that the group goes out The interesting reception multicast traffic of each outlet PE in mouth PE.But, when to entry PE When providing the information being associated with initiation segmented P tunnels, ABR can not be carried to entry PE Information for identifying the number of outlet PE interested.

If additionally, the number of outlet PE interested changes after segmented P tunnels are initiated Become (increasing or decreasing), then ABR can not go out to entry PE offer instruction is interested The information that the number of mouth PE has changed.So, entry PE may initiate sectional type tunnel The number of outlet PE interested is not can determine that afterwards.Thus, entry PE may not be true Whether to initiate segmented P tunnels again calmly (will segmented P used as non-segmented P tunnels Tunnel switches back into non-segmented P tunnels), this may cause related to segmented P tunnels are safeguarded The waste of the resource of connection.

Implementation as described herein can allow entry PE to be sent out in segmented P tunnels Get up to transmit the number that the interesting outlet PE for receiving multicast traffic is determined after multicast traffic. So, entry PE is able to determine whether to initiate again P tunnels as non-segmented P tunnels, Or continue with segmented P tunnels and transmit multicast traffic.In this manner it is achieved that with via The amount of the associated resource of P tunnels transmission multicast traffic can be uses efficiently.

Note, although technology as described herein be used to transmit the P tunnels of multicast traffic Be described in context, but these technologies can also be applied to transmission multicast traffic it is related The other types of tunnel of connection.

Figure 1A -1E are the diagrams of the general view of sample implementation as described herein 100.In order to The purpose of sample implementation 100, it is assumed that service provider network covers one group of region (for example Region 1, region 2 and region 3).As shown in Figure 1A, region 0 can include key area Domain, the backbone area is included in an ABR (such as ABR1) and the 2nd ABR (for example ABR2 the connection between).

As shown further, region 1 can include the network equipment (such as ND), entrance PE, first outlet PE (such as PE1), ABR1 are (such as positioned at region 1 and region 2 Edge) and ABR2 (such as positioned at region 1 and the edge in region 3).As further Display, source device (being for example associated with offer multicast traffic) may be connected to entry PE (such as via CE equipment), and the first receiving device (such as receiving device 1) can be with It is connected to PE1 (such as via CE equipment).

As shown further, region 2 can include the network equipment (such as ND), second Outlet PE (such as PE2), the 3rd outlet PE (such as PE3) and ABR1.As schemed Show, the second receiving device (such as receiving device 2) may be connected to PE2 (for example via CE equipment), and the 3rd receiving device (such as receiving device 3) may be connected to PE3 (such as via CE equipment).

As shown further, region 3 can include the network equipment (such as ND), the 4th Outlet PE (such as PE4), the 5th outlet PE (such as PE5) and ABR2.As schemed Show, the 4th receiving device (such as receiving device 4) may be connected to PE4 (for example via CE equipment).

As shown in label 102, entry PE can determine segmented P tunnels to be used for via Service provider network transmits multicast traffic.In some implementations, entry PE can be with base Determine to use sectional type tunnel in the sum of the interesting outlet PE for receiving multicast traffic, this Can be by entry PE during the non-segmented P tunnels for initiating to be associated with transmission multicast traffic It is determined that.

As shown in label 104, multicast traffic is provided via segmented P tunnels based on determination, Entry PE can be provided and initiate the tunnel initiation information that segmented P tunnels are associated.One In a little implementations, tunnel is initiated information and (i.e. selective provider can be route including type 3 Multicast service interface (S-PMSI) automatically find (AD) route), the route include with it is many Broadcast flow associated information (such as client's multicast source address (C-S), client's multicast group Address (C-G) etc.).Additionally or as replacement, information is initiated in tunnel can be included indicating P tunnels will be initiated as segmented P tunnels (such as not as non-segmented P tunnels) Information.For example, information is initiated in tunnel can include such as segmentation next-hop ID values etc Extended community value, the value includes the information of mark entry PE.Here, based on including identify into The segmentation next-hop ID values of the information of jaws equipment, one or more equipment (such as ABR1 and ABR2) can determine that the tunnel will be segmented P tunnels.As illustrated, entry PE can be with Tunnel is provided to initiate information to cause that information is initiated by ABR1, ABR2 and PE1 reception in tunnel.

As shown in label 106 in Figure 1B, ABR1 can receive tunnel and initiate information, can be with Determine that tunnel will be initiated as segmented P tunnels, and can change tunnel initiate information with Create amended tunnel and initiate information.In some implementations, ABR1 can be changed point Section next-hop ID values are with the information including mark ABR1 (such as not being access device). Information is initiated in modification tunnel can be so that segmented P tunnels be initiated to cause to identify ABR1 Segmented occurs at ABR1.

As shown in label 108, initiation information in amended tunnel can be supplied to PE2 by ABR1 With PE3 (such as via the network equipment of region 2).As shown in label 110, PE2 can connect Receive amended tunnel and initiate information, and can be based on that PE2 is stored or addressable Information determines whether PE2 is interesting and receives multicast traffic.In some implementations, PE2 can Determine whether PE2 is interesting with the information that receive multicast traffic based on instruction receiving device 2 to connect Receive multicast traffic.As shown in the figure, it is assumed that PE2 determines that PE2 is interesting and receives multicast traffic. As shown in label 112, PE2 can provide confirmation (such as via region 2 to ABR1 The network equipment).In some implementations, confirmation can route (example including type 4 Such as leaf AD routes), whether the route indicates the interesting reception multicast traffic of outlet PE. In some implementations, the confirmation being associated with segmented P tunnels can include indicating The whether interesting extended community values (community value) for receiving multicast traffic of mouth PE. For example, as illustrated, PE2 confirmations can include being arranged to particular value (such as 1) To indicate PE2 to be interested in receive the leaf count value of multicast traffic.

As shown in label 114, PE3 can be similarly determined the interesting reception multicast traffics of PE3 (such as based on the information for indicating receiving device 3 to receive flow).As shown in label 116, PE3 can provide the confirmation being associated with segmented P tunnels to ABR1.As illustrated, PE3 confirmations can include being set to one to indicate that PE3 is interested in receive multicast traffic Leaf count value.

As shown in label 118 in Fig. 1 C, ABR2 can receive tunnel and initiate information, can be with Determine that tunnel will be initiated as segmented P tunnels (for example to be retouched according to above in relation to ABR1 The mode similar mode stated), and it is amended to create to change tunnel initiation information Initiate information in tunnel.In some implementations, ABR2 can change segmentation next-hop ID Value is with the information including mark ABR2 (such as not being access device).

As shown in label 120, initiation information in amended tunnel can be supplied to PE4 by ABR2 With PE5 (such as via the network equipment of region 3).As shown in label 122, PE4 can connect Receive amended tunnel and initiate information, and can be based on that PE4 is stored or addressable Information determines whether PE4 is interesting and receives multicast traffic.As shown in label 124, PE4 can be with The confirmation being associated with segmented P tunnels is provided to ABR2.As illustrated, PE4 is true Recognizing information can include being set to one to indicate that PE4 is interested in receive the leaf counting of multicast traffic Value.

As shown in label 126, PE5 can determine that PE5 is not interested and receive multicast traffic (example As indicated the equipment for being not attached to PE5 to receive the information of multicast traffic).As illustrated, PE5 can not provide the confirmation being associated with sectional type tunnel, because PE5 is not interested Receive multicast traffic.Alternatively, PE5 can be provided including being arranged to 0 to indicate PE5 not have The confirmation of the interesting leaf count value for receiving multicast traffic.

As shown in label 128 in Fig. 1 D, PE1 can receive tunnel and initiate information, and can Determine that PE1 is interesting with information stored based on PE1 or addressable and receive Multicast Flows Amount.In this case, PE1 can receive tunnel and initiate information (rather than amended tunnel Initiate information in road) because PE1 is included in and access device identical region (such as region 1) in.As shown in label 130, PE1 can be provided and segmented P tunnels phase to entry PE Association confirmation (for example because PE1 be included in in entry PE identical region). As illustrated, PE1 confirmations can include that being set to one to indicate that PE1 is interesting receives The leaf count value of multicast traffic.

As shown in label 132 in Fig. 1 E, ABR1 can be based on PE2 confirmations and PE3 Confirmation determines the interesting outlet PE being associated with ABR1 for receiving multicast traffic First number.As illustrated, ABR1 can determine that the first number of outlet PE is equal to 2 (examples Such as PE2 and PE3 are interested in receive multicast traffic).As shown in label 134, ABR1 Can be provided and segmented P tunnels phase to entry PE (such as via the network equipment of region 1) The confirmation of association.As illustrated, ABR1 confirmations can include that mark is interesting connecing Receive the information of first number of (being for example associated with region 2) outlet PE of multicast traffic (being for example arranged to 2 leaf count value).

As shown in label 136, ABR2 can be based on PE4 confirmations and based on not receiving The interesting outlet being associated with ABR2 for receiving multicast traffic is determined to PE5 confirmations Second number of PE.As illustrated, ABR2 can determine that the second number of outlet PE is equal to 1 (such as because only that PE4 is interesting to receive multicast traffic).As shown in label 138, ABR2 Can be provided and segmented P tunnels phase to entry PE (such as via the network equipment of region 1) The confirmation of association.As illustrated, ABR2 confirmations can include that mark is interesting connecing Receive the information of second number of (being for example associated with region 3) outlet PE of multicast traffic (being for example arranged to 1 leaf count value).

As shown in label 140, entry PE can receive PE1 confirmations, ABR1 and confirm Information and ABR2 confirmations, and can determine that (such as by increasing leaf count value) has The sum of the outlet PE of reception interest multicast traffic be equal to 4 (such as PE1, PE2, PE3 and PE4)。

As shown in label 142, entry PE can be based on the interesting outlet for receiving multicast traffic The sum of PE optionally provides multicast traffic via segmented P tunnels.If for example, sense The sum of the outlet PE of interest meets (be greater than or equal to) fragmentation threshold, then entry PE Can continue to provide multicast traffic via segmented P tunnels.Alternatively, if interested goes out The sum of mouth PE is unsatisfactory for (be, for example, less than) fragmentation threshold, then entry PE can be sent out again P tunnels are played to continue to provide multicast as non-segmented P tunnels and via non-segmented P tunnels Flow.

In some implementations, entry PE can be with (such as based on outlet PE to receiving multicast Change of the interest of flow etc. comes periodically) receive be associated with segmented P tunnels through more New confirmation, and therefore optionally can provide Multicast Flows via segmented P tunnels Amount.In other words, entry PE can be based on receive be associated with multicast traffic it is updated really Recognize information to switch between flow is provided via segmented P tunnels and non-segmented P tunnels.Example Such as, the first updated confirmation (is for example received after segmented P tunnels are initiated Confirmation) the first of the outlet PE interested for being unsatisfactory for fragmentation threshold can be identified through more New sum.Here, segmented P tunnels can be switched back into non-segmented P tunnels by entry PE Road.Continue the example, the second updated confirmation is (such as in the first updated confirmation The confirmation received after information) can identify (again) meet fragmentation threshold sense it is emerging The updated sum of the second of the outlet PE of interest.Here, entry PE can be by non-segmented P Tunnel switches back into segmented P tunnels.

In this manner it is achieved that entry PE can determine to be transmitted segmented P tunnels have been initiated The number of the interesting outlet PE for receiving multicast traffic after multicast traffic.This mode is allowed Entry PE determines whether to initiate again P tunnels as non-segmented P tunnels, or use point Segmentation P tunnels come continue transmit multicast traffic.

Figure 1A -1E are provided as described above, merely exemplary.Other examples are also possible And can be different from for the example described by Figure 1A -1E.

Fig. 2 is the example context that system wherein as described herein and/or method can be implemented 200 diagram.As shown in Figure 2, environment 200 can include source device 205, or Multiple CE 210 (such as CE 201-1 to CE 210-5), entry PE 215, one or many The individual network equipment 220 (such as network equipment 220-1 to network equipment 220-3), one or many Individual outlet PE 225 (such as outlet PE 225-1 to outlet PE 225-5), one or more Receiving device 230 (such as receiving device 230-1 to receiving device 230-4) and one or many Individual ABR 235 (such as ABR 235-1 to ABR 235-2).As illustrated, entry PE 215, The network equipment 220, outlet PE 225 and ABR 235 can be placed in specific region 240 And/or one or more regions 240 (such as region 240-1, region 240-2, region 240-3) Edge.The equipment of environment 200 can via wired connection, wireless connection or it is wired and The combination of wireless connection is interconnected.

Source device 205 can include that can provide will be in service provider network overlay area 240 On the equipment being associated with customer network of flow (i.e. multicast traffic) that is multicast.For example, Source device 205 can include the server or one group of server that are associated with customer network. In some implementations, source device 205 can provide multicast traffic (example to entry PE 215 Such as via CE 210-1).

CE 210 can include can processing and/or transmit multicast traffic positioned at customer network The equipment of edge.For example, CE 210 can include router, gateway, interchanger, service Device, modem, NIC (NIC), hub, bridge, OADM Device (OADM) etc..In some implementations, CE 210 can to service provider's net The associated equipment (such as entry PE 215 and/or outlet PE 225) of network sends multicast traffic And/or receive the multicast traffic from the equipment.Additionally, or the alternatively, (examples of CE 210 Such as CE equipment 210-1) multicast traffic from source device 205 can be received.

Entry PE 215 can include can via P tunnels (for example segmented P tunnels or Non- segmented P tunnels) provide multicast traffic the equipment at service provider network edge. For example, entry PE 215 can include router, gateway, interchanger, server, modulation Demodulator, NIC, hub, bridge, OADM etc..In some implementations, entrance PE 215 can determine the number of the interesting outlet PE 225 for receiving multicast traffic and be based on The number of outlet PE 225 interested is determined as segmented P tunnels or non-segmented P P tunnels are initiated in tunnel.Additionally, or alternatively, entry PE 215 is enabled to point Segmentation P tunnels or non-segmented P tunnels are in one or more regions of service provider network It is initiated on 240.In some implementations, entry PE 215 can be referred to as root node.

The network equipment 220 can include being received in the region 240 of service provider network With the equipment in the region 240 positioned at service provider network for providing multicast traffic.For example, The network equipment 220 can include router, gateway, interchanger, server, modem, NIC, hub, bridge, OADM etc..In some implementations, the network equipment 220 Can be placed in be associated with the region 240 of service provider network two or more other Between equipment, as shown in Figure 2.

Outlet PE 225 can include that multicast traffic can be received and by Multicast Flows via P tunnels The equipment that amount is supplied to the edge positioned at service provider network of receiving device 230.For example, Outlet PE 225 can include router, gateway, interchanger, server, modem, NIC, hub, bridge, OADM etc..In some implementations, outlet PE 225 Can determine whether one or more receiving devices 230 for being connected to outlet PE 225 will connect Receive multicast traffic.

Receiving device 230 can include that being associated with customer network for multicast traffic can be received Equipment.For example, receiving device 230 can include the server that is associated with customer network or One group of server.In some implementations, receiving device 230 can be received from outlet PE 225 multicast traffic (such as via CE 210).Additionally, or alternatively, reception sets Standby 230 can provide the information for indicating receiving device 230 to receive multicast traffic.

ABR 235 can include receiving and providing many between one or more regions 240 The edge for broadcasting one or more regions 240 positioned at service provider network of flow sets It is standby.For example, ABR 235 can include router, gateway, interchanger, server, modulation Demodulator, NIC, hub, bridge, OADM etc..In some implementations, ABR The initiate point and/or middle stop of 235 one or more segmentations that can serve as segmented P tunnels. In some implementations, ABR 235 can determine be connected to one of ABR 235 or Whether multiple outlet PEs 225 will receive multicast traffic.

Region 240 can include service provider network in including being grouped together in management One group of equipment (one group of equipment being for example associated with autonomous system (AS)) region.Example Such as, region 240 can include one or more equipment of environment 200.In some implementations In, service provider network can cover and/or cross over multiple regions 240.In some realization sides In formula, the segmentation in segmented P tunnels can correspond to region 240.

There is provided the number and arrangement of equipment and network shown in Fig. 2 as an example.In practice, There may be more equipment and/or region, less equipment compared with those shown in Fig. 2 And/or region, different equipment and/or region or the equipment differently arranged and/or area Domain.Additionally, the two or more equipment shown in Fig. 2 can be implemented in individual equipment, Or the individual equipment shown in Fig. 2 can be implemented as multiple distributed apparatus.Additionally, Or alternatively, one group of equipment (such as one or more equipment) of environment 200 can be real Now it is described as the one or more functions realized by another group of equipment of environment 200.

Note, although example context 200 include certain number of source device 205, CE 210, Entry PE 215, the network equipment 220, outlet PE 225, receiving device 230, ABR 235 With region 240, but these equipment of example context 200 and region are for illustrative purposes And be provided.In other words, source device 205, CE 210, the entry PE 215, network equipment 220th, the number in outlet PE 225, receiving device 230, ABR 235 and/or region 240 can With with difference shown in example context 200.

Fig. 3 A are the diagrams of the exemplary components of equipment 300.Equipment 300 can correspond to CE 210th, entry PE 215, the network equipment 220, outlet PE 225 and/or ABR 235.One In a little implementations, CE 210, entry PE 215, the network equipment 220, outlet PE 225 And/or ABR 235 can include one of one or more equipment 300 and/or equipment 300 or Multiple components.As shown in fig. 3, equipment 300 can include one or more input modules 305-1 to 305-C (C >=1) (is hereinafter collectively referred to as input module 305, and claims respectively Be input module 305), exchange component (switching component) 310, or many Individual output precision 305-1 to 305-D (D >=1) (output precision 315 is hereinafter collectively referred to as, And it is referred to as output precision 315) and routing component 320.

Input module 305 can include the attachment point for physical link and can be directed to stream The inlet point of amount (being for example grouped).Input module 305 can process received flow, example Such as by performing data link layer encapsulation or decapsulation.In some implementations, input module 305 can send the packet to output precision 315 via component 310 is exchanged.

Exchanging component 310 can interconnect input module 305 with output precision 315.Exchange group Part 310 can be realized using one or more technologies in multiple different technologies.For example, handing over Changing component can be realized by bus, by cross bar switch and/or using shared memory.Altogether Enjoy memory and can serve as temporal cache, to be finally arranged in flow to be shipped for output precision Flow of the storage from input module 305 before 315.In some implementations, exchange group Part 310 can enable input module 305, output precision 315 and/or routing component 320 Communicated.

Output precision 315 can include the attachment point for physical link and can be directed to stream The exit point of amount (being for example grouped).Output precision 315 can store packet and can to point Group is scheduled to be transmitted with output physical link.Output precision 315 can include supporting excellent First level and the dispatching algorithm of guarantee.Output precision 315 can support data link layer encapsulation or solution Encapsulation and/or various upper-layer protocols.In some implementations, output precision 315 can send Packet and/or reception packet.

Routing component 320 include using such as CPU (CPU), microprocessor, Field programmable gate array (FPGA), application specific integrated circuit (ASIC) and/or can parse And/or the processor of the form of another processor of execute instruction.Routing component 320 Realized with the combination of hardware, firmware or hardware and firmware.In some implementations, road The one or more processors of function can be included being programmed to implement by component 320.

In some implementations, routing component 320 can include random access storage device (RAM), the letter that read-only storage (ROM) and/or storage are used for routing component 320 Breath and/or another dynamic or static storage device (such as flash memory, magnetic memory, light of instruction Memory etc.).

In some implementations, routing component 320 can with the equipment that is connected to 300 its Its equipment, network and/or system communicate with exchanging the information on network topology.Routing component 320 can create routing table based on network topological information, can create forward table based on routing table, And forward table can be transmitted to input module 305 and/or output precision 315.Input module 305 and/or output precision 315 can be realized using forward table for transmitting to and or from point The route querying of group.

Routing component 320 can realize one or more processing procedures as described herein.Route The software instruction that component 320 can be stored in response to performing non-transient computer-readable media comes Realize these processing procedures.Computer-readable medium is defined herein as non-transient memory and sets It is standby.Storage space or cross over many that memory devices are included in single physical storage device The storage space of individual physical storage device.

Software instruction can be via communication interface from another computer-readable medium or from another Equipment is read in the memory and/or storage assembly that are associated with routing component 320.When being held During row, it is stored in soft in the memory and/or storage assembly being associated with routing component 320 Part instruction can cause routing component 320 realize it is as described herein one or more treat Journey.Additionally, or alternatively, hardware circuitry can replace or combined with software instruction To be used to achieve one or more processing procedures as described herein.Thus, retouched here The implementation stated is not limited to any particular combination of hardware circuit and software.

The number and arrangement of component shown in Fig. 3 A are provided as an example.In practice, equipment 300 can include compared with those shown in Fig. 3 A more components, less component, Different components or the component differently arranged.Additionally, or alternatively, equipment 300 one group of component (such as one or more assemblies) can be realized being described as by equipment 300 Another group of component realize one or more functions.

Fig. 3 B are the diagrams of the exemplary components of equipment 325.Equipment 325 can correspond to source and set Standby 205 and/or receiving device 230.In some implementations, source device 205 and/or connect Receiving unit 230 can include one or more of one or more equipment 325 and/or equipment 325 Component.As shown in Figure 3 B, equipment 325 can include bus 330, processor 335, deposit Reservoir 340, storage assembly 345, input module 350, output precision 355 and communication interface 360。

Bus 330 can include the component of the communication between the component of permission equipment 325.Treatment Device 335 is realized with the combination of hardware, firmware or hardware and software.Processor 335 can be with Including processor (such as CPU, GPU, APU etc.), microprocessor and/or parsing simultaneously/ Or any processing assembly (such as FPGA, ASIC etc.) of execute instruction.In some realization sides In formula, processor 335 can include being programmed to implement the one or more processors of function. Memory 340 can include random access storage device (RAM), read-only storage (ROM) And/or the information that is used for processor 335 of storage and/or another dynamic or static state of instruction are deposited Storage equipment (such as flash memory, magnetic memory, optical memory etc.).

Storage assembly 345 can store to the operation of equipment 325 and using related information and/ Or software.For example, storage assembly 345 can include the hard disk (example together with corresponding driving Such as disk, CD, magneto-optic disk, solid-state disk), compact-disc (CD), digital universal disc (DVD), floppy disk, cartridge, tape and/or another computer-readable medium.

Input module 350 can include that admission device 325 for example (is for example touched via user input Touch panel type display, keyboard, keypad, mouse, button, switch, microphone etc.) receive letter The component of breath.Additionally, or alternatively, input module 350 can be included for sensing letter Breath sensor (for example global positioning system (GPS) component, accelerometer, gyroscope, Actuator etc.).Output precision 355 can include providing the output information from equipment 325 Component (such as display, loudspeaker, one or more light emitting diodes (LED) etc.).

Communication interface 360 can include enabling equipment 325 for example via wired connection, nothing The similar transceiver that line is connected or wired and wireless connection combination communicates with miscellaneous equipment Component (such as transceiver, separate receiver and transmitter etc.).Communication interface 360 can be with Admission device 325 receives the information from another equipment and/or provides information to another equipment.Example Such as, communication interface 360 can include Ethernet interface, optical interface, coaxial line interface, infrared Interface, radio frequency (RF) interface, USB (USB) interface, Wi-Fi interface, Cellular network interface etc..

Equipment 325 can realize one or more processing procedures as described herein.Equipment 325 Non-transient computer-readable media (such as memory 340 can be performed in response to processor 335 And/or storage assembly 345) software instruction that is stored realizes these processing procedures.Computer Computer-readable recording medium is defined herein as non-transient memory devices.Memory devices are included in single Storage space in physical storage device or the memory across multiple physical storage devices Space.

Software instruction can be via communication interface 360 from another computer-readable medium or from another One equipment is read in memory 340 and/or storage assembly 345.Upon being performed, stored Software instruction in memory 340 and/or storage assembly 345 can cause processor 335 Realize one or more processing procedures as described herein.Additionally, or alternatively, rigid line Circuit can replace or combined with software instruction be used to achieve it is as described herein One or more processing procedures.Thus, implementation as described herein is not limited to hardware electricity Road and any particular combination of software.

The number and arrangement of the component shown in Fig. 3 B are provided as an example.In practice, if Standby 325 can include compared with those shown in Fig. 3 B more components, less component, Different components or the component differently arranged.Additionally, or alternatively, equipment 325 one group of component (such as one or more assemblies) can be realized being described as by equipment 325 Another group of component realize one or more functions.

Fig. 4 is the sum for the outlet PE based on interesting reception multicast traffic come selectivity Continue to provide the call flow diagram of the instantiation procedure 400 of multicast traffic using sectional type tunnel in ground. In some implementations, one or more operations of Fig. 4 can be by entry PE 215, Or multiple ABR 235 and one or more outlet PEs 225 are realized.In some implementations, One or more operations of Fig. 4 can be by another equipment or one group of equipment (such as environment 200 One or more of the other equipment) realize.

As shown in Figure 4, process 400 can include determining that is used in clothes sectional type tunnel Multicast traffic (label 405) is transmitted on business provider network.For example, entry PE 215 can be with It is determined that segmented P tunnels are used to transmit multicast traffic on service provider network.One It is true during or after non-segmented P tunnels are initiated in entry PE 215 in a little implementations Surely the sum that receive the outlet PE 225 of multicast traffic (is interested in receive multicast traffic The sum of outlet PE 225) after, entry PE 215 can be determined segmented P tunnels It is as described below for transmitting multicast traffic.

As described above, segmented P tunnels can include the P tunnels being made up of segmentation, wherein often Individual P tunnel segments can be across the region 240 of (traverse) service provider network.For example, With reference to Fig. 2, first segmentation in P tunnels can correspond to region 240-1 (such as from entry PE 215 To ABR 235-1, ABR 235-2 and/or outlet PE 225-1), second segmentation in P tunnels Region 240-2 be can correspond to (such as from ABR 235-1 to outlet PE 225-2 and/or outlet PE 225-3), and P tunnels the 3rd segmentation can correspond to region 240-3 (for example from ABR 235-2 to outlet PE 225-4 and/or outlet PE 225-5).

In some implementations, entry PE 215 can receive multicast traffic based on interesting The sum of outlet PE 225 determine that segmented P tunnels will be used to transmit multicast traffic.Example Such as, it is assumed that entrance 215 receives instruction to initiate the non-segmented P for transmitting multicast traffic Tunnel is (for example, when entry PE 215 is configured as indicating source device 205 based on source device 205 Want to provide multicast traffic to initiate during non-segmented P tunnels).Here, entry PE 215 Information can be initiated by the tunnel for providing and the non-segmented P tunnels of initiation are associated non-to initiate Segmented P tunnels.As particular example, entry PE 215 can with (such as via one or Multiple ABR 235) provided to one or more outlet PEs 225 and route (i.e. using type 3 S-PMSI AD route) tunnel of form initiates information, and the information includes related to multicast traffic The information (such as C-S, C-G etc.) of connection.

In some implementations, information is initiated in the tunnel being associated with non-segmented P tunnels can So that the information in non-segmented P tunnels will be turned into including instruction P tunnels.For example, letter is initiated in tunnel Breath can include extended community value, for example, be segmented next-hop ID values.Here, it is segmented next-hop ID values can be configured so that particular value (such as 0) to indicate the P tunnels will be as non-segmented P Tunnel.In some implementations, each ABR 235 can be based on indicating the P tunnels will be into (for example exist for initiation information in tunnel is forwarded to outlet PE 225 by the information in non-segmented P tunnels In the case of not changing tunnel initiation information, as described below for described by initiation segmented P tunnels ).

Here, each outlet PE 225 can be based on the information that is associated with multicast traffic and/or The information being associated with the receiving device 230 to be communicated via outlet PE 225 (is for example indicated The information of the interest of pair multicast traffic being associated with C-S and/or C-G) determine outlet PE 225 Whether it is interested in receive multicast traffic.Each interesting outlet PE 225 can be then to entering Mouth PE 215 provide the confirmation that (i.e. leaf AD routes) form is route using type 4, Whether the confirmation indicates the interesting reception multicast traffic of outlet PE 225.In this example, Entry PE 215 can receive outlet PE 225 with (such as via one or more ABR 235) The type 4 for being provided route, and the instruction that can be based on received by entry PE 215 is right The number of the route of type 4 of the interest of multicast traffic determines the interesting outlet for receiving multicast traffic The sum of PE 225.

In some implementations, entry PE 215 can be based on being configured in entry PE 215 Fragmentation threshold determine sectional type tunnel will be used for transmit multicast traffic.Continue the examples above, Entry PE 215 can be stored or access identities can receive many via non-segmented P tunnels Broadcast the fragmentation threshold of the threshold number (such as 5,10,50 etc.) of the outlet PE 225 of flow. In this example, the sum if the outlet PE 225 of reception interest multicast traffic meets (example Such as larger than or equal to) fragmentation threshold, then entry PE 215 can determine segmented P tunnels will Be used to transmit multicast traffic.Alternatively, if the outlet PE of reception interest multicast traffic 225 sum is unsatisfactory for (be, for example, less than) fragmentation threshold, then entry PE 215 can determine non- Segmented P tunnels (for example entry PE 215 has been initiated) will be used to transmit Multicast Flows Amount.

Additionally, or alternatively, entry PE 215 can alternatively determine segmentation Formula tunnel will be used to transmit multicast traffic, for example, will be used for based on instruction segmented P tunnels Transmit the user input of multicast traffic.

As further shown in Figure 4, process 400 can include providing and sectional type tunnel phase Initiate information (label 410) in the tunnel of association.For example, entry PE 215 can be provided and divided Initiate information in the associated tunnel in segmentation P tunnels.In some implementations, entry PE 215 Can determine that segmented P tunnels will be used on service provider network in entry PE 215 Tunnel is provided during transmission multicast traffic initiate information.

Information is initiated in the tunnel being associated with segmented P tunnels can be included and initiate across service The associated information in the segmented P tunnels in two or more regions 240 of provider network.Example Such as, information is initiated in the tunnel being associated with segmented P tunnels can be route including type 3, should Route includes the information (such as C-S, C-G, the multicast group identification that are associated with multicast traffic Deng).In some implementations, information is initiated in the tunnel being associated with segmented P tunnels can With including the information for indicating P tunnels to be segmented P tunnels.For example, institute in the route of type 3 Including segmentation next-hop ID values can be configured so that mark entry PE 215 value, for example enter Loopback (loopback) address of mouth PE 215.Here, segmentation next-hop ID values are set to The information for identifying entry PE 215 can indicate P tunnels will to be point with (such as to ABR 235) Segmentation P tunnels.

Additionally, or alternatively, the tunnel initiation information being associated with segmented P tunnels can With including identify will be used for segmented P tunnels first segmentation (such as with region 240-1 phases The segmentation of association) on tunnel type (such as RSVP (RSVP) tunnel, mark Sign distribution protocol (LDP) tunnel etc.) tunnel configuration information.

In some implementations, entry PE 215 will can be associated with segmented P tunnels Tunnel initiate information be supplied to of the region 240 being associated with entry PE 215 or many Individual equipment.For example, with reference to example context 200, entry PE 215 can be with (such as via network Equipment 220-1) tunnel that will be associated with segmented P tunnels initiates information and is supplied to ABR 235-1, ABR 235-2 and outlet PE 225-1.Here, ABR 235-1, ABR 235-2 With outlet PE 225-1 can be based on the tunnel that be provided of entry PE 215 initiate information receive with Initiate information in the associated tunnel in segmented P tunnels.

Note, although the more multioperation of instantiation procedure 400 is in the region with example context 200 240-2 associated equipment (such as ABR 235-1, outlet PE 225-2 and outlet PE 225-3) Context in be described, but one or more operations of instantiation procedure 400 can also answer For the miscellaneous equipment that the one or more of the other region 240 with example context 200 is associated, Such as outlet PE 225-1, outlet PE 225-4, outlet PE 225-5, ABR 235-2 etc..

As further shown in Figure 4, process 400 can include modification and sectional type tunnel phase Initiate information (label 415) in the tunnel of association.For example, ABR 235-1 can be changed and divided Information is initiated in the associated tunnel in segmentation P tunnels, and (referred herein as letter is initiated in segmented P tunnels Breath).In some implementations, ABR 235-1 can be received in ABR 235-1 and come from Modification segmented P initiates information in tunnel when information is initiated in the segmented P tunnels of entry PE 215. Additionally, or alternatively, ABR 235-1 can determine segmented P tunnels in ABR 235-1 Initiate modification segmented P when information includes that it will be the information in segmented P tunnels to indicate P tunnels in road Information is initiated in tunnel, as described below.

In some implementations, ABR 235-1 will be able to be segmented based on determination P tunnels P tunnels come change segmented P tunnels initiate information.For example, ABR 235-1 can be checked point Segmentation P tunnels initiate information, and can with (for example based on segmentation next-hop id field set The loop-back address of entry PE 215 is set to, rather than 0) determining that P tunnels will be segmented P Tunnel.

In some implementations, ABR 235-1 can determine that ABR 235-1 will be segmented The point of generation.For example, ABR 235-1 can be configured as (such as any segmented P Tunnel) determine that ABR 235-1 will act as the middle stop of a P tunnel segments and for the The initiate point in two P tunnels.Additionally, or alternatively, segmented P tunnels initiation information can With including indicating ABR 235-1 to will act as the middle stop of the first segmentation and/or the hair of the second segmentation The information of starting point.

In some implementations, ABR 235-1 can indicate the P tunnels will to be point by editing The information in segmentation P tunnels come change segmented P tunnels initiate information.For example, ABR 235-1 Segmentation next-hop ID values can be changed with the information including mark ABR 235-1, such as ABR The loop-back address of 235-1.In some implementations, information is initiated in modification segmented P tunnels Next segmentation can be caused (such as from ABR 235-1 to outlet PE 225-2 and/or outlet PE 225-3) terminate at ABR 235-1 (not for example being entry PE 215) place.

Additionally, or alternatively, ABR 235-1 can change segmented P tunnels initiates letter Tunnel configuration information included in breath is segmented with identifying the second of segmented P tunnels to be used for Tunnel type in (such as the segmentation being associated with region 240-2).In this manner it is achieved that Different signaling protocols can be used in the different segmentations in segmented P tunnels.

As further shown in Figure 4, process 400 can include providing and sectional type tunnel phase Initiate information (label 420) in the modified tunnel of association.For example, ABR 235-1 can be with Modified segmented P tunnels are provided and initiate information.In some implementations, ABR 235-1 Modified segmentation can be provided after ABR 235-1 modification segmented P tunnel initiation information Initiate information in formula P tunnels.

In some implementations, ABR 235-1 can send out modified segmented P tunnels Information (such as via network equipment 220-2) is played to be supplied to and going out that region 240-2 is associated Mouth PE 225 (i.e. outlet PE 225-2 and outlet PE 225-3).Here, outlet PE 225-2 Modified segmented P tunnels can be provided with outlet PE 225-3 based on ABR 235-1 to send out The information of rising receives modified segmented P tunnels and initiates information.

As further shown in Figure 4, process 400 can include determining that first outlet PE is It is no to receive multicast traffic (label 425).For example, first outlet PE 225 (is such as exported PE 225-2) can determine whether outlet PE 225-2 will receive multicast traffic.In some realizations In mode, outlet PE 225-2 can receive ABR 235-1 and be carried in outlet PE 225-2 Initiate to determine whether outlet PE 225-2 will connect during information in the modified segmented P tunnels for supplying Receive multicast traffic.

In some implementations, outlet PE 225-2 can be based on and receiving device 230-3 phases The information of association determines whether outlet PE 225-2 will receive multicast traffic.For example, receiving device 230-3 can provide instruction receiving device 230-3 and receive and modified segmented P tunnels The information of included C-S and/or C-G associated multicast traffic in initiation information.Here, Outlet PE 225-2 be able to will be received and C-S and/or C-G based on instruction receiving device 230-3 The information of associated multicast traffic determines that outlet PE 225-2 is interesting and receives multicast traffic (example As so that obtaining multicast traffic can be provided to receiving device 230-3).Alternatively, outlet PE 225-2 can determine outlet PE 225-2 it is not interested receive multicast traffic (for example when with outlet PE 225-2 associated receiving device 230 does not indicate what is be associated with C-S and/or C-G When multicast traffic equipment 230 to be received is received).

In some implementations, outlet PE 225-2 can be updated on outlet PE 225-2 Whether the determination of multicast traffic is received.For example, outlet PE 225-2 can determine outlet PE Initially (such as when segmented P tunnels are initiated) will receive multicast traffic to 225-2, as above It is described.Here, outlet PE 225-2 can be based on the information (example that receiving device 230-3 is provided Such as ought once detect the failure being associated with receiving device 230-3, receiving device 230-3 When indicating receiving device 230-3 no longer to receive the multicast traffic being associated with C-S and/or C-G) Deng for example periodically (for example every 60 seconds, every 15 minutes etc.) true in later time Determine whether outlet PE 225-2 will receive multicast traffic.

As further shown in Figure 4, process 400 can include providing and sectional type tunnel phase First confirmation of association, the confirmation includes indicating whether first outlet PE will receive The information (label 430) of multicast traffic.For example, outlet PE 225-2 can be provided indicating Whether mouthful PE 225-2 interesting to receive be associated with segmented P tunnels the of multicast traffic One confirmation.In some implementations, outlet PE 225-2 can be in outlet PE 225-2 Whether the first confirmation is provided after determining outlet PE 225-2 and receiving multicast traffic.

The confirmation being associated with segmented P tunnels can include indicating outlet PE 225-2 Whether the interesting type 4 for receiving multicast traffic route (i.e. leaf AD routes).In some realities In existing mode, the first confirmation being associated with segmented P tunnels can include indicating to export The whether interesting extended community values for receiving multicast traffic of PE 225-2.For example, the first confirmation letter Breath can be more to indicate outlet PE 225-2 to receive including being arranged to particular value (such as 1) Broadcast the leaf count value of flow.Example as an alternative, the first confirmation can include being arranged to Another particular value (such as 0) is to indicate in terms of outlet PE 225-2 should not receive the leaf of multicast traffic Numerical value is (such as when the receiving device 230 not being associated with outlet PE 225-2 will receive multicast During flow).

In some implementations, the multinomial confirmation being associated with multiple outlet PEs 225 (such as multiple leaf count values) can be used to determine whether via segmented P by entry PE 215 Tunnel continues to provide multicast traffic, as described below.

In some implementations, outlet PE 225-2 can be provided and outlet PE 225-2 phases The first updated confirmation of association.For example, outlet PE 225-2 can be repeated on going out The whether interesting determinations for receiving multicast traffic of mouth PE 225-2, as described above.Here, it is based on The determination for being repeated, outlet PE 225-2 can provide the warp being associated with segmented P tunnels The first confirmation for updating, (such as by leaf count value) instruction outlet PE 225-2 has emerging Interest receives multicast traffic or there is no reception interest multicast traffic.

In some implementations, outlet PE 225-2 can provide first to ABR 235-1 Confirmation.For example, outlet PE 225-2 can be sent out based on modified segmented P tunnels The segmentation next-hop ID values of included mark ABR 235-1 are to ABR 235-1 in the information of rising First confirmation is provided.Here, ABR 235-1 can provide the based on outlet PE 225-2 One confirmation receives the first confirmation.For the purpose of instantiation procedure 400, it is assumed that outlet PE 225-2 are provided and are indicated outlet PE 225-2 to be interested in receive the first confirmation letter of multicast traffic (such as the leaf count value during the type 4 that outlet PE 225-2 is provided route is arranged to breath 1)。

As further shown in Figure 4, process 400 can include determining that second outlet PE is It is no to receive multicast traffic (label 435).For example, second outlet PE 225 (is such as exported PE 225-3) can be by similar in the way of above in relation to described by the operation at label 425 Mode determines whether outlet PE 225-3 will receive multicast traffic.

As further shown in Figure 4, process 400 can include providing and sectional type tunnel phase Second confirmation of association, the confirmation includes indicating whether second outlet PE will receive The information (label 440) of multicast traffic.For example, outlet PE 225-3 can be provided and is segmented The second associated confirmation of formula tunnel, the confirmation include pressing with above in relation to label Mode similar mode described by 430 operation indicates whether outlet PE 225-3 will receive many Broadcast the information of flow.For the purpose of instantiation procedure 400, it is assumed that outlet PE 225-3 is provided and referred to Show that outlet PE 225-3 is interested in receive the second confirmation (such as outlet PE of multicast traffic 1) leaf count value during the type 4 that 225-3 is provided route is arranged to.

As further shown in Figure 4, process 400 can include determining that multicast traffic to be received The outlet PE being associated with the region of service provider network number (label 445). For example, ABR 235-1 can determine being associated with region 240-2 for multicast traffic to be received The number of outlet PE 225.In some implementations, ABR 235-1 can with region 240-2 associated outlet PE 225 (such as outlet PE 225-2 and outlet PE 225-3) point Indescribably for after the first confirmation and the second confirmation determine to receive multicast traffic with The number of region 240-2 associated outlet PE 225.Additionally, or alternatively, ABR 235-1 can be in another time (such as when the timer being associated with ABR 235-1 meets threshold During value) determine to receive multicast traffic the outlet PE 225 being associated with region 240-2 number Mesh, it is as described below.

In some implementations, ABR 235-1 can be based on what is be associated with region 240-2 Confirmation that outlet PE 225 is provided determine to receive multicast traffic with region 240-2 The number of associated outlet PE 225.For example, (such as being included based on the first confirmation Be arranged to 1 leaf count value) and the second confirmation (for example including be arranged to 1 leaf Count value), ABR 235-1 can determine two outlet PEs 225 being associated with region 240-2 (such as outlet PE 225-2 and outlet PE 225-3) will receive multicast traffic.

In some implementations, ABR 235-1 can be based on what is be associated with region 240-2 Outlet PE 225 provides the number that confirmation determination will receive the outlet PE 225 of multicast traffic Mesh.For example, ABR 235-1 can be received in ABR 235-1 coming from and region 240-2 phases The number during confirmation of the outlet PE 225 of association to outlet PE 225 interested is carried out Count.

Additionally, or alternatively, ABR 235-1 can be based on being configured in ABR 235-1 On timer determine to receive multicast traffic outlet PE 225 number.For example, ABR 235-1 can be provided when information is initiated in modified segmented P tunnels in ABR 235-1 and started Timer.Here, if ABR 235-1 timer reach threshold value (such as 10 seconds, 30 Second etc.) be not received by being sent to from modified segmented P tunnels initiation information before Outlet PE 225 confirmation, then ABR 235-1 can determine for its confirmation letter The not interested reception multicast traffic of outlet PE 225 that breath is not received.Alternatively, ABR 235-1 can determine that the outlet PE 225 not being received for its confirmation is interested in connect Receive multicast traffic.

In some implementations, ABR 235-1 can be based on outlet PE 225-2 and/or go out The updated confirmation that mouth PE 225-3 are provided determines to receive the outlet of multicast traffic The updated number (such as in later time) of PE 225, as described above.

As further shown in Figure 4, process 400 can include providing and sectional type tunnel phase 3rd confirmation of association, the confirmation includes that mark will receive the outlet PE of multicast traffic Number information (label 450).For example, ABR 235-1 can provide mark to receive 3rd confirmation of the number of the outlet PE 225 of multicast traffic.In some implementations, ABR 235-1 can determine to receive multicast traffic in ABR 235-1 with region 240-2 phases 3rd confirmation is provided during the number of the outlet PE 225 of association.

In some implementations, the 3rd confirmation can include being identified with reception interest multicast The type 4 of the number of the outlet PE 225 of flow route.For example, the 3rd confirmation can be with Leaf meter including being arranged to the value corresponding with the number of the outlet PE 225 of flow to be received (for example the leaf count value can be configured so that 2 to indicate outlet PE 225-2 and outlet numerical value PE 225-3 are interesting to receive multicast traffic, and the leaf count value can be configured so that 1 to indicate only There are interesting reception multicast traffics of outlet PE 225-2 etc.).

In some implementations, ABR 235-1 can provide the 3rd updated confirmation. For example, when ABR 235-1 receive updated the first confirmation or updated second During confirmation, as described above, ABR 235-1 can be provided (such as by leaf count value) Mark will receive updated the 3rd of the updated number of the outlet PE 225 of multicast traffic Confirmation.In some implementations, ABR 235-1 can be based on and ABR 235-1 phases The timer of association provides updated confirmation.For example, ABR 235-1 can provided Start timer after 3rd confirmation.Here, ABR 235-1 can reach in timer The 3rd updated confirmation is provided during threshold value (such as 10 minutes, one hour etc.).Press According to this mode, (such as interim) interest for changing reception multicast traffic of outlet PE 225 is caused Of short duration problem do not result in via segmented P tunnels provide multicast traffic with via non-segmentation Formula P tunnels repeat to switch between providing multicast traffic, may be due to such weight so as to save The resource (such as Internet resources, process resource etc.) for switching again and consuming.

In some implementations, ABR 235-1 can provide the 3rd and confirm to entry PE 215 Information.In some implementations, ABR 235-2 can also determine and to entry PE 215 There is provided and identify the outlet PE 225 being associated with region 240-3 that receive multicast traffic (for example Including outlet PE 225-4 and outlet PE 225-5) confirmation.Similar, outlet PE Whether 225-1 can provide the confirmation for indicating outlet PE 225-1 to receive multicast traffic (such as because outlet PE 225 is included in the 240-1 of region, it is possible to not via ABR 235 provide confirmation).

As further shown in Figure 4, process 400 can include receiving going out for multicast traffic The sum (label 455) of mouth PE.For example, entry PE 215 can determine multicast to be received The sum of the outlet PE 225 of flow.In some implementations, entry PE 215 can be Entry PE 215 receives the 3rd confirmation, the ABR 235-2 that ABR 235-1 are provided Determine to connect during the confirmation that the confirmation and/or outlet PE 225-1 for being provided are provided Receive the sum of the outlet PE 225 of multicast traffic.

In some implementations, the sum of outlet PE 225 can correspond to multicast to be received Flow it is related to multiple regions 240 (such as all regions 240 of service provider network) The number of the outlet PE 225 of connection.In some implementations, entry PE 215 can pass through Merge (be for example superimposed) outlet PE being associated with each region 240 that receive multicast traffic Number determine the sum of the outlet PE 225 of multicast traffic to be received.

In some implementations, entry PE 215 can determine going out for multicast traffic to be received The updated sum of mouth PE 225.For example, entry PE 215 can set at one or more Standby (such as ABR 235-1, ABR 235-2, outlet PE 225-1 etc.) provides mark and to connect Determine outlet during the updated confirmation of the updated number for receiving the outlet PE 225 of flow The updated sum of PE 225, as described above.

As further shown in Figure 4, process 400 can include being based on receiving multicast traffic Outlet PE sum optionally via sectional type tunnel continue provide multicast traffic (label 460).For example, entry PE 215 can be based on receiving the outlet PE 225 of multicast traffic Sum optionally via segmented P tunnels continue provide multicast traffic.In some realization sides In formula, entry PE 215 can determine to receive the outlet PE 225 of flow in entry PE 215 It is total when optionally via segmented P tunnels continue provide multicast traffic.Additionally, or Alternatively, entry PE 215 can determine to receive the outlet PE of flow in entry PE 215 225 it is updated total when optionally continue to provide Multicast Flows via segmented P tunnels Amount.

In some implementations, entry PE 215 can receive multicast traffic based on interesting Outlet PE 225 sum and/or the outlet PE 225 based on interesting reception multicast traffic Updated sum optionally continues to provide multicast traffic via segmented P tunnels.For example, Assuming that entry PE 215 initiates non-segmented P tunnels to provide multicast traffic, and based on full First sum of type 4 that the outlet PE 225 of sufficient fragmentation threshold is provided route determines point Segmentation P tunnels will be used to transmit multicast traffic.(the example during the initiation in segmented P tunnels As described by process 400), entry PE 215 can determine also to meet going out for fragmentation threshold Second sum of mouth PE 225.In other words, initially (segmented P tunnels just for example are being initiated Afterwards), entry PE 215 can determine that the number of outlet PE 225 interested still meets Fragmentation threshold.Here, entry PE 215 can be based on meeting the outlet PE 225 of fragmentation threshold Second sum determine entry PE 215 will via segmented P tunnels continue provide multicast traffic.

At later time, entry PE 215 can be with (such as based on updated confirmation letter Breath) determine the 3rd sum of the interesting outlet PE 225 for receiving multicast traffic.Here, it is false If the 3rd sum of outlet PE 225 is unsatisfactory for fragmentation threshold.In other words, when this is after a while Between locate, the number of outlet PE 225 interested is likely to reduced to cause outlet PE interested 225 number is less than fragmentation threshold.Here, entry PE 215 can be determined as outlet PE 225 the 3rd sum is unsatisfactory for fragmentation threshold, so entry PE 215 will be not via segmented P Continue to provide multicast traffic in tunnel.In this example, entry PE 215 can be initiated to use again In the non-segmented P tunnels for providing multicast traffic.

In some implementations, after segmented P tunnels are initiated, entry PE 215 can To continue to determine whether to initiate segmented P tunnels as non-segmented P tunnels again.Similarly, After segmented P tunnels are switched back into non-segmented P tunnels, entry PE 215 can be after It is continuous to determine whether to initiate again non-segmented P tunnels as segmented P tunnels.

Although Fig. 4 shows the exemplary step of process 400, in some implementations, Process 400 can include the more step of more shown than in Fig. 4 step, less step, Different step or the step of differently arrange.Additionally, or alternatively, process Two or more steps in 400 the step of can be performed parallel.

Fig. 5 is the sum for the outlet PE based on interesting reception multicast traffic come selectivity Continue to provide the flow chart of the instantiation procedure 500 of multicast traffic using sectional type tunnel in ground.One In a little implementations, one or more procedure blocks of Fig. 5 can be performed by entry PE 215. In some implementations, one or more procedure blocks of Fig. 5 can by with entry PE 215 It is separate or including another equipment of entry PE 215 or one group of equipment (such as environment 200 One or more of the other equipment) perform.

As shown in Figure 5, process 500 can include determining that sectional type tunnel will be used in clothes Multicast traffic (step 510) is transmitted on business provider network.For example, entry PE 215 can be with Determine that segmented P tunnels will be used to transmit multicast traffic on service provider network, such as with It is upper to be directed to described by instantiation procedure 400.

It further shows that process 500 can include providing and sectional type tunnel phase in such as Fig. 5 Initiate information (block 520) in the tunnel of association.For example, entry PE 215 can be provided and is segmented Information is initiated in the associated tunnel in formula P tunnels, as described by above in relation to instantiation procedure 400.

It further shows that process 500 can include receiving and sectional type tunnel phase in such as Fig. 5 The confirmation (block 530) of association.For example, entry PE 215 can be received and segmented P The associated confirmation in tunnel, as described by above in relation to instantiation procedure 400.At some In implementation, entry PE 215 can be received from one or more outlet PEs 225, ABR The confirmation of 235 grades, as described above.

It further shows that process 500 can include determining that multicast traffic to be received in such as Fig. 5 Outlet PE sum (block 540).For example, entry PE 215 can determine to receive many The sum of the outlet PE 225 of flow is broadcast, as described by above in relation to instantiation procedure 400.

It further shows that process 500 can include being based on receiving multicast traffic in such as Fig. 5 Outlet PE sum come optionally via sectional type tunnel continue provide multicast traffic (block 550).For example, entry PE 215 can be based on receiving the outlet PE 225 of multicast traffic Always come count optionally via segmented P tunnels continue provide multicast traffic, such as above in relation to Described by instantiation procedure 400.

As an example, entry PE 215 can determine the outlet PE 225 of multicast traffic to be received Sum be unsatisfactory for fragmentation threshold.Here, entry PE 215 can again initiate segmented P Tunnel provides multicast traffic as non-segmented P tunnels and via non-segmented P tunnels.

Used as another example, entry PE 215 can determine the outlet PE of multicast traffic to be received 225 sum meets fragmentation threshold.Here, entry PE 215 can be via segmented P tunnels To continue to provide multicast traffic.

Although Fig. 5 shows the instantiation procedure block of process 500, in some implementations, Process 500 can include procedure block more procedure blocks, the less mistake more shown than in Fig. 5 Journey block, different procedure blocks or the procedure block for differently arranging.Additionally, or conduct Substitute, two or more procedure blocks in the procedure block of process 500 can be performed parallel.

Implementation as described herein can allow entry PE initiating segmented P tunnels The number of the interesting outlet PE for receiving multicast traffic is determined after multicast traffic to transmit.This Sample, it is to initiate P tunnels again as non-segmented P tunnels that entry PE can determine, or Segmented P tunnels are continued with to transmit multicast traffic.In this manner it is achieved that with via P tunnels Transmission multicast traffic associated stock number in road can be uses efficiently.

Foregoing disclosure provides diagram and describes, but is not in detail or by realization side Formula is limited to exact form disclosed.Modifications and changes are possible under inspiration disclosed above Or can be learned from the practice of implementation.

As used herein, it is hardware, firmware that term " component " is intended to broadly be annotated And/or the combination of hardware and software.

Some implementations are described here in connection with threshold value.As used herein, threshold is met Value can refer to value more than threshold value, more than threshold value, higher than threshold value, more than or equal to threshold value, be less than Threshold value, less than threshold value, less than threshold value, less than or equal to threshold value, equal to threshold value etc..

Should understand that system as described herein and/or method can be using hardware, firmwares or hard The multi-form of the combination of part and software is realized.Be used to realizing these systems and/or method Actual specialized control hardware or software do not limit implementation.Thus, the behaviour of system and/or method Make and behavior described without reference to specific software code herein --- it should be understood that software and hard Part can be designed as realizing system and/or method based on description here.

Although specific combinations of features is quoted and/or in the description in the claims It is disclosed, but these combinations are not limiting as the disclosure to possible implementation.It is actual On, many features in these features can according to not being quoted in the claims without special and / or the mode that is disclosed in the description be combined.Although each appurtenance enumerated below It is required that only one claim can be directly based upon, but to the disclosure of possible implementation Group including each dependent claims in set of claims Yu each other claim Close.

Element used herein above, operation or instruction shall not be understood to crucial or must Want, unless expressly stated.Additionally, such as in the method, used herein above, article " It is individual " it is intended to include one or more entries, and can be with " one or more " used interchangeably. Additionally, as used herein, term " group " is intended to include one or more entries (for example Relevant entry, incoherent entry, combination of related and uncorrelated entry etc.), and can be with It is used interchangeably with " one or more ".Only it is being intended to one place of entry of expression, term " one " or similar vocabulary are used.Additionally, as used herein, term " tool Have " etc. mean open-ended term.Additionally, phrase " being based on " means " being at least partially based on ", It is unless expressly stated other meanings.

Claims

1. a kind of equipment, including：

For providing and initiating to be used for Multicast Flows are transmitted via the network in the multiple regions of covering The device of the associated information of the sectional type tunnel of amount；

Device for receiving the confirmation being associated with the sectional type tunnel,

The confirmation include that mark will receive the multicast traffic with it is the multiple The information of the number of the associated outlet device at least one of region region；

For determining to receive the outlet device of the multicast traffic based on the confirmation Total device；And

For the sum based on the outlet device that receive the multicast traffic come selectivity Ground provides the device of the multicast traffic via the sectional type tunnel.

2. equipment according to claim 1, also includes：

Whether the sum for determining outlet device meets the device of fragmentation threshold；And

For whether meeting the fragmentation threshold to select based on the sum for determining outlet device The device of the multicast traffic is provided to selecting property via the sectional type tunnel.

3. equipment according to claim 1, wherein for optionally via the segmentation The device that formula tunnel provides the multicast traffic includes：

Device for providing the multicast traffic via the sectional type tunnel；Or

For initiating the sectional type tunnel again as non-sectional type tunnel and via described Non- sectional type tunnel provides the device of the multicast traffic.

4. equipment according to claim 1, wherein the confirmation is the first confirmation letter Breath, the number of outlet device is the first number of outlet device, and described at least one Region is first area,

Wherein described equipment also includes：

Device for receiving the second confirmation being associated with the sectional type tunnel,

Second confirmation include that mark will receive the multicast traffic with it is described The information of the second number of the outlet device that the second area in multiple regions is associated,

The second area is different from the first area；And

For determining to receive based on first confirmation and second confirmation The device of the sum of the outlet device of the multicast traffic.

5. equipment according to claim 1, also includes：

For at least some many in the multicast traffic is provided via the sectional type tunnel Broadcast the dress that the updated confirmation being associated with the sectional type tunnel is received after flow Put,

The updated confirmation packet include mark to receive the multicast traffic with The information of the updated number of the associated outlet device at least one region；

For determining to receive the multicast traffic based on the updated confirmation The updated total device of outlet device；And

For the described updated sum based on the outlet device that receive the multicast traffic Optionally to continue to provide the device of the multicast traffic via the sectional type tunnel.

6. equipment according to claim 1, also includes：

For determining that the sectional type tunnel will be used to transmit the multicast via the network The device of flow；And

It is described via network transmission for be used for based on the determination sectional type tunnel Multicast traffic is come the device that provides with initiate the described information that the sectional type tunnel is associated.

7. equipment according to claim 1, wherein the confirmation includes type 4 Route, the type 4 route includes that mark will receive the institute of the outlet device of the multicast traffic State the information of number.

8. a kind of method, including：

There is provided by equipment and be associated with what is be associated via the sectional type tunnel of network transmission flow Information,

The network coverage multiple region；

Connect based on the described information being associated with the sectional type tunnel is provided by the equipment Receiving mark will receive the related to one or more regions in the multiple region of the flow The information of the number of the equipment of connection；

Determine to connect based on the number of the equipment that receive the flow by the equipment Receive the sum of the equipment of the flow；And

It is based on receiving the sum of equipment of the flow by the equipment come optionally The flow is provided via the sectional type tunnel.

9. method according to claim 8, wherein via the sectional type tunnel selectivity Ground provides the flow to be included：

Determine that the sum of equipment meets threshold value；And

The threshold value is met come via the sectional type tunnel based on the sum for determining equipment The flow is provided.

10. method according to claim 8, wherein optionally via the segmented Tunnel provides the flow to be included：

Determine that the sum of equipment meets threshold value really；

Again the sectional type tunnel is initiated as non-sectional type tunnel；And

The flow is provided via the non-sectional type tunnel.

11. methods according to claim 8, also include：

Receive that mark will receive the flow with setting that one or more of regions are associated The information of standby updated number；

Described updated number based on equipment is come the equipment that determines to receive the flow Updated sum；And

Described updated sum based on the equipment that receive the flow is optionally passed through The flow is provided by the sectional type tunnel.

12. methods according to claim 8, also include：

Determine that the sectional type tunnel will be used to transmit the flow via the network；And

Be used to transmit the flow via the network based on the determination sectional type tunnel To provide the described information being associated with the sectional type tunnel.

13. methods according to claim 8, wherein being associated with the sectional type tunnel Described information be the tunnel of type 3 for including with initiating the information that the sectional type tunnel is associated By.