WO2013160785A1 - Efficient control packet replication in data plane - Google Patents

Efficient control packet replication in data plane Download PDF

Info

Publication number
WO2013160785A1
WO2013160785A1 PCT/IB2013/052861 IB2013052861W WO2013160785A1 WO 2013160785 A1 WO2013160785 A1 WO 2013160785A1 IB 2013052861 W IB2013052861 W IB 2013052861W WO 2013160785 A1 WO2013160785 A1 WO 2013160785A1
Authority
WO
WIPO (PCT)
Prior art keywords
control
packet
control packet
end stations
plane
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/IB2013/052861
Other languages
English (en)
French (fr)
Inventor
Alok GULATI
Kunal Shah
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to EP13727358.7A priority Critical patent/EP2842280A1/en
Priority to CN201380021469.7A priority patent/CN104272678A/zh
Priority to IN9524DEN2014 priority patent/IN2014DN09524A/en
Publication of WO2013160785A1 publication Critical patent/WO2013160785A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/60Router architectures

Definitions

  • Embodiments of the invention relate to the field of computer networking; and more specifically, to replicating control packets in a network element data plane.
  • Network elements are commonly separated into a control plane and a data plane (sometimes referred to as a forwarding plane or a media plane).
  • the control plane typically determines how data (e.g., packets) is to be routed (e.g., the next hop for the data and the outgoing port for that data), and the data plane is in charge of forwarding that data.
  • Many routers are configured to manage communication protocols linking tens, hundreds, or thousands of hosts. These routers may need to send identical control packets to each host under its management.
  • a method for replicating a control packet in a forwarding plane of a network element the control packet being destined for a plurality of subscriber end stations.
  • the forwarding plane receives the control packet from a control plane and detects a replication indicator associated with the control packet.
  • the forwarding plane determines the plurality of subscriber end stations as each of the plurality of subscriber end stations is associated with the control packet.
  • the forwarding plane then replicates the control packet for each of the plurality of subscriber end stations and distributes the replicated control packets to the plurality of subscriber end stations.
  • a network element that is coupled with a plurality of subscriber end stations through an access network.
  • the network element is configured to replicate a control packet meant for the plurality of subscriber end stations, which are to be bound to a multibind interface.
  • the network element comprises a control plane and forwarding plane.
  • the control plane includes a packet generation module and a communication module.
  • the packet generation module is configured to generate the control packet and a set of metadata.
  • the control packet is to be replicated and distributed at the forwarding plane.
  • the set of metadata is in association with the control packet and includes a replication indicator and a control message route identification information.
  • the communication module is configured to distribute the control packet and set of metadata to the forwarding plane.
  • the forwarding plane is coupled with the control plane, and comprises a replication module.
  • the replication module receives the control packet and set of metadata from the control plane and detects the replication indicator.
  • the forwarding plane determines a list of plurality of subscriber end stations identifiers based on the control message route identification information, and replicate the control packet for each of the plurality of subscriber end stations identifiers. The forwarding plane then distributes the replicated control packets to the plurality of subscriber end stations using the list of plurality of subscriber end stations identifiers.
  • Figure 1 is a diagram of a network element according to one embodiment of the invention.
  • Figure 2 illustrates an exemplary network element that replicates control packets in the forwarding plane according to one embodiment
  • Figure 3 is a flow diagram that illustrates exemplary operations for managing control messages in a control plane according to one embodiment of the invention
  • Figure 4 is a flow diagram that illustrates exemplary operations for replicating control messages in a forwarding plane according to one embodiment of the invention.
  • references in the specification to "one embodiment,” “an embodiment,” “an example embodiment,” etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to effect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.
  • Coupled is used to indicate that two or more elements, which may or may not be in direct physical or electrical contact with each other, co-operate or interact with each other.
  • Connected is used to indicate the establishment of communication between two or more elements that are coupled with each other.
  • a network element e.g., a router, switch, bridge
  • a network element is a piece of networking equipment, including hardware and software, that communicatively interconnects other equipment on the network (e.g., other network elements, end stations).
  • Some network elements are "multiple services network elements" that provide support for multiple networking functions (e.g., routing, bridging, switching, Layer 2 aggregation, session border control, Quality of Service, and/or subscriber management), and/or provide support for multiple application services (e.g., data, voice, and video).
  • Subscriber end stations e.g., servers, workstations, laptops, netbooks, palm tops, mobile phones, smartphones, multimedia phones, Voice Over Internet Protocol (VOIP) phones, user equipment, terminals, portable media players, GPS units, gaming systems, set-top boxes
  • VPNs virtual private networks
  • the content and/or services are typically provided by one or more end stations (e.g., server end stations) belonging to a service or content provider or end stations participating in a peer to peer service, and may include, for example, public webpages (e.g., free content, store fronts, search services), private webpages (e.g., username/password accessed webpages providing email services), and/or corporate networks over VPNs.
  • end stations e.g., server end stations
  • subscriber end stations are coupled (e.g., through customer premise equipment coupled to an access network (wired or wirelessly)) to edge network elements, which are coupled (e.g., through one or more core network elements) to other edge network elements, which are coupled to other end stations (e.g., server end stations).
  • Network elements are commonly separated into a control plane and a data plane (sometimes referred to as a forwarding plane or a media plane).
  • the control plane typically determines how data (e.g., packets) is to be routed (e.g., the next hop for the data and the outgoing port for that data), and the data plane is in charge of forwarding that data.
  • control plane typically includes one or more routing protocols (e.g., Border Gateway Protocol (BGP), Interior Gateway Protocol(s) (IGP) (e.g., Open Shortest Path First (OSPF), Routing Information Protocol (RIP), Intermediate System to Intermediate System (IS-IS)), Label Distribution Protocol (LDP), Resource Reservation Protocol (RSVP)) that communicate with other network elements to exchange routes and select those routes based on one or more routing metrics.
  • Border Gateway Protocol BGP
  • IGP Interior Gateway Protocol
  • OSPF Open Shortest Path First
  • RIP Routing Information Protocol
  • IS-IS Intermediate System to Intermediate System
  • LDP Label Distribution Protocol
  • RSVP Resource Reservation Protocol
  • Routes and nexthops are stored in one or more routing structures (e.g., Routing Information Base (RIB), Multicast Routing Information Base (MRIB), Label Information Base (LIB), one or more nexthop databases) on the control plane.
  • the control plane programs the data plane with information (e.g., nexthop and route information) based on the routing structure(s). For example, the control plane programs the nexthop and route information into one or more forwarding structures (e.g., Forwarding Information Base (FIB), Multicast Forwarding Information Base (MFIB), Label Forwarding Information Base (LFIB), and one or more nexthop databases) on the data plane.
  • the data plane uses these forwarding and nexthop structures when forwarding traffic.
  • Each of the routing protocols downloads route entries to a main RIB, MRIB or LIB based on certain route metrics (the metrics can be different for different routing protocols).
  • Each of the routing protocols can store the route entries, including the route entries which are not downloaded to the main RIB, in a local RIB (e.g., an OSPF local RIB).
  • a RIB module that manages the main RIB selects routes from the routes downloaded by the routing protocols (based on a set of metrics) and downloads those selected routes (sometimes referred to as active route entries) to the data plane.
  • the RIB module can also cause routes to be redistributed between routing protocols.
  • the network element can store one or more bridging tables that are used to forward data based on the layer 2 information in this data.
  • a network element typically includes a set of one or more line cards, a set of one or more control cards, and optionally a set of one or more service cards (sometimes referred to as resource cards). These cards are coupled together through one or more mechanisms (e.g., a first full mesh coupling the line cards and a second full mesh coupling all of the cards).
  • the set of line cards make up the data plane, while the set of control cards provide the control plane and exchange packets with external network element through the line cards.
  • the set of service cards can provide specialized processing (e.g., Layer 4 to Layer 7 services (e.g., firewall, IPsec, IDS, P2P), VoIP Session Border Controller, Mobile Wireless Gateways (GGSN, Evolved Packet System (EPS) Gateway)).
  • a service card may be used to terminate IPsec tunnels and execute the attendant authentication and encryption algorithms.
  • Certain network elements internally represent subscriber end stations (or sometimes customer premise equipment (CPE) such as a residential gateway (e.g., a router, modem)) using subscriber circuits.
  • CPE customer premise equipment
  • a subscriber circuit uniquely identifies within the network element a subscriber session and typically exists for the lifetime of the session.
  • a network element typically allocates a subscriber circuit when the subscriber connects to that network element, and correspondingly de-allocates that subscriber circuit when that subscriber disconnects.
  • Each subscriber session represents a distinguishable flow of packets communicated between the network element and a subscriber end station (or sometimes CPE such as a residential gateway or modem) using a protocol, such as the point-to-point protocol over another protocol (PPPoX) (e.g., where X is Ethernet or Asynchronous Transfer Mode (ATM)), Ethernet, 802.1Q Virtual LAN (VLAN), Internet Protocol, or ATM).
  • PPPoX point-to-point protocol over another protocol
  • a subscriber session can be initiated using a variety of mechanisms (e.g., manual provisioning a dynamic host configuration protocol (DHCP), DHCP/client-less internet protocol service (CLIPS) or Media Access Control (MAC) address tracking).
  • DHCP dynamic host configuration protocol
  • CLIPS client-less internet protocol service
  • MAC Media Access Control
  • the point-to-point protocol is commonly used for DSL services and requires installation of a PPP client that enables the subscriber to enter a username and a password, which in turn may be used to select a subscriber record.
  • PPP point-to-point protocol
  • DHCP e.g., for cable modem services
  • a username typically is not provided; but in such situations the MAC address of the hardware in the subscriber end station (or CPE) is provided.
  • CPE subscriber end station
  • CLIPS the use of DHCP and CLIPS on the network element captures the MAC addresses and uses these addresses to distinguish subscribers and access their subscriber records.
  • each interface is a logical entity, typically configured as part of a context, which provides higher-layer protocol and service information (e.g., Layer 3 addressing) and is independent of physical ports and circuits (e.g., ATM PVC (permanent virtual circuits), 802.1Q VLAN circuits, QinQ circuits, DLCI circuits).
  • IP address authentication, authorization, and accounting
  • a binding forms an association between a physical entity (e.g., port, channel) or a logical entity (e.g., circuit such as a subscriber circuit or logical circuit (a set of one or more subscriber circuits)) and a context's interface over which network protocols (e.g., routing protocols, bridging protocols) are configured for that context. Subscriber data flows on the physical entity when some higher-layer protocol interface is configured and associated with that physical entity.
  • interfaces may be configured as a multibind interface, meaning that multiple circuits can be bound to that IF, or non-multibind interface, meaning that a single circuit is bound to the IF.
  • control plane may be responsible for managing IGMP group memberships while the data plane is responsible for forwarding data and control packets to other routers and hosts.
  • an IGMP control process sends out a periodic general query (GQ) on that IF to determine which hosts are members of which groups. For an IF which is bound only to a single circuit the GQ is sent out periodically on that circuit using internet protocol (IP) raw sockets. However, if the IF is a multibind IF then the GQ is sent out on all circuits bound to the interface using IPC communication.
  • GQ general query
  • an IGMP control process in the control plane creates an IGMP GQ packet and then sends an IPC message to each line card (LC) in the data plane that has a circuit of that IF.
  • the IPC message will include the GQ packet and a list of circuit handles that reside on that LC to which the GQ packet need be sent.
  • Each LC takes the list of circuits handles and replicates the IGMP GQ packet on each of the circuits in the list. The LC does this by unicasting the GQ one at a time to a multicast nexthop of each circuit handle in the list. This process is repeated periodically, every time the GQ on an IGMP enabled IF needs to be sent out.
  • a multicast router can include many multibind IFs, and each such interface can have a few thousand circuits bound to it.
  • the IGMP control process cannot pack all the circuits of an interface in a single IPC message; therefore, multiple IPC messages have to be sent from the control plane to the data plane in order to send out the GQ on all the circuits of a multibind IF.
  • the IGMP control process must identify which circuit handles of a multibind interface belong to which line cards in order to pack a list of those circuits into IPC messages particular to each LC. This is computationally intensive and becomes expensive as the number of circuit handles or multibind IFs increases.
  • FIG. 1 is a diagram of a network element according to one embodiment of the invention.
  • a network element 100 illustrated in Figure 1 includes a control card 105 coupled with line cards 106A - 106D.
  • the line cards 106A, 106B, 106C, and 106D are respectively coupled with ports 107A, 107B, 107C, and 107D.
  • Each of the ports 107A- 107D carries traffic.
  • the traffic can be voice, data, etc.
  • Each of the line cards 106A - 106D receives traffic and transmits traffic over the fibers 107A- 107D.
  • the line cards 106A - 106D are coupled with a control card 101.
  • the network element 100 is coupled with an access network 185 on port 107B which couples the network element 100 with a plurality of subscriber end stations (SESs) 190A - 190D.
  • SESs subscriber end stations
  • Figure 1 shows a single bus interconnecting the line cards and the control card.
  • Alternative embodiments may use an alternative technique (e.g., a full mesh, multiple point to point links, combinations of the above, etc.).
  • FIG. 2 illustrates an exemplary network element that replicates control packets in the forwarding plane according to one embodiment.
  • network element 200 is coupled with an access network 285 which is further coupled with a plurality of other network elements.
  • the plurality of other network elements are illustrated as a plurality of subscriber end stations (SES) 290A - 290D.
  • SES subscriber end stations
  • each of the plurality of SESs is on a circuit bound to a multibind IF within a forwarding plane 235 of network element 200.
  • the forwarding plane 235 is coupled with a control plane 205 via a communications channel 220 such as an IPC channel.
  • the control plane 205 includes a packet generation module 207 that is coupled with a communication module 206.
  • the packet generation module 207 may be any module responsible for communicating packets with a plurality of SESs that are on circuits bound to a multibind interface.
  • the packet generation module 207 may be an IGMP control process that is responsible for managing IGMP group member and IGMP packet distribution.
  • the communication module 206 may be any appropriate module for communicating data packets from the control plane 205 to the data plane 235.
  • the communication module 206 may be an IPC process designed to pass messages to a corresponding IPC process within the forwarding plane 235.
  • Figure 2 illustrates a series of stages in the transmission of a packet 210 that is generated by the packet generation module 207 and communicated on to the plurality of SESs 290A -290D.
  • packet generation module 207 a packet 210 is generated at point 1.
  • This packet may be any packet that needs to be replicated and sent to a plurality of SESs that are bound to circuits on a multibind interface.
  • the packet 210 may be a GQ packet as part of IGMP management.
  • this packet 210 is sent to the communication module 206 to be queued for transmission to the plurality of SESs 290A - 290D.
  • a replication module 208 is responsible for identifying that the packet 210 requires processing for replication at the forwarding plane 235 and so marks the packet 210 for replication at point 3.
  • a packet 210 may be marked for replication in a number of ways.
  • the replication module 208 may generate a packet 21 1, based on the packet 210, that is addressed to a designated group that marks the packet for replication with connection to a specific multibind IF.
  • the packet 211 may include a special flag that indicates the packet should be replicated within the forwarding plane 235.
  • Another strategy for indicating that the packet 21 1 should be replicated in the forwarding plane 235 is to generate packet metadata to send to the forwarding plane 235 in association with the packet 21 1 that includes information used by a replication module 238 in the forwarding plane 235.
  • the packet metadata may include a replication flag and a multibind IF identifier.
  • the metadata includes a replication flag and a group address wherein the group address is associated with the multibind IF.
  • the communication module 206 distributes the packet 21 1, and metadata in those cases utilizing it, to the forwarding plane 235.
  • the forwarding plane 235 detects a marker which indicates that replication is needed for the packet 21 1 at point 5 and hands the packet and any associated metadata off to the replication module 238.
  • the replication module 238 uses the packet 21 1, and the optional metadata to determine how the packet 21 1 should be replicated.
  • each replicated packet 21 OA - 210D will be largely, if not wholly, identically and merely be sent out on different circuits associated with a common multibind IF. Therefore at point 6, the replication module 238 identifies the appropriate multibind IF and replicates the packet for each circuit bound to the multibind IF. At point 7, the forwarding plane 235 distributes the plurality of replicated packets 21 OA - 210D out to the plurality of SESs.
  • the forwarding plane 235 is comprised of a plurality of line cards (LCs).
  • each LC is responsible for replicating the packet 21 1 for each circuit of the multibind IF handled by that LC; in other words a single multibind IF may comprise multiple circuits on multiple LCs. Therefore, each LC will identify those circuits on the LC that are bound to the multibind IF for that packet 21 1 and replicate the packet 21 1 to generate a plurality of packets 21 OA - 210D to later distribute to the plurality of SESs 290A - 290D.
  • LCs line cards
  • the forwarding plane 235 includes a control message route (CMR) database 240 while in another embodiment the CMR database 240 exists within the control plane 205 and only portions of the CMR database exists within the forwarding plane 235 as described later.
  • the CMR database 240 is used to maintain a list of circuits that are outgoing IFs for a given group address.
  • an application e.g. an application running in the packet generation module 207
  • the application creates a CMR corresponding to that multibind IF.
  • the CMR comprises a source address, which is the IP address of the multibind IF, and a group address.
  • the source address and group address can be used as CMR identification information to allow embodiments to distinguish lists of circuits for different CMRs.
  • the group address may generally be any IP address chosen by the application according to its requirements, though generally the address should not overlap with other multicast data group addresses.
  • each LC may download a list of CMRs that correspond to the circuits handled by that LC, for example the LC may load a subset of the CMR database 240 into one or more packet forwarding engines (PFE) on that LC. As the CMR database 240 is updated then the corresponding information is updated with each LC.
  • PFE packet forwarding engines
  • the application Along with the control packet, the application provides the IF's source address and the application's chosen group address, for example as associated metadata, and optionally sets a replication flag to indicate the control packet needs to be replicated in the forwarding plane 235.
  • the replication module 235 On receiving the control packet at the forwarding plane 235, the replication module 235 will detect a replication marker, either by group address or by the replication flag, and uses the source address and group address to lookup the CMR from the CMR database 240, or if in the LC from the CMR list maintained in that LC which is a portion of the CMR database 240. The forwarding plane 235 is then able to replicate the packet as needed for each circuit and distribute the packet on to the corresponding SESs.
  • the replication module 238 is able to take advantage of a multicast forwarding information base (MFIB) to replicate the packets and hence inherits the benefits of two stage replication and hardware assist.
  • MFIB multicast forwarding information base
  • the forwarding plane 235 is able to skip a reverse path forwarding (RPF) check for each replicated packet thereby decreasing processing needed for each replicated packet.
  • RPF reverse path forwarding
  • an application running in the packet generation module 207 of the control plane 205 is an IGMP management application that is responsible for a multibind IF comprising a plurality of circuits to the SESs 290A - 290D.
  • the IGMP management application creates a CMR database corresponding to the multibind IF.
  • the IGMP management application adds a CMR entry corresponding to that circuit which includes the source IP address of the multibind IF and a group address corresponding to the IGMP management application.
  • the added entry includes a circuit identifier, i.e. circuit handler, as an outgoing IF (OIFs) for that multibind IF.
  • OFIFs outgoing IF
  • the IGMP management application sends the CMR database, or a portion thereof, to a multicast infrastructure daemon in the forwarding plane 235 such that each portion of the forwarding plane 235, e.g. each line card, has at least the portion of the CMR database corresponding to circuits being handled by that LC.
  • the IGMP management application uses a timer to track when a GQ message should be sent out to members of the multibind IF managed by the application. When the GQ timer on the multibind IF expires, the IGMP management application creates a GQ packet and sends it to the forwarding plane with information marking the GQ packet as requiring replication on the multibind IF.
  • each portion of the forwarding plane 235 e.g. at each LC, the GQ packet is received. If the GQ packet is not marked for replication then the packet is sent out to the corresponding circuit handle. If the GQ packet is marked for replication then the corresponding source IP address and group address are used to determine for which OIFs the packet should be replicated and sent by performing a lookup in the CMR database, or portion thereof. The GQ packet can then be replicated and sent on the corresponding circuits, without doing an RPF check, via a hardware path that takes advantage of hardware based replication.
  • the relevant portion of the CMR database can be included in a multicast forwarding information base (MFIB) and existing replication hardware can be advantageously used to replicate the packet for each circuit handle.
  • MFIB multicast forwarding information base
  • Such embodiment have numerous advantages.
  • the packet generation module 207 need not include information identifying each individual circuit handle as such information will exist in the CMR database.
  • the portions of the forwarding plane 235 may implement hardware based replication that is significantly faster and scalable for a large number of circuits on a multibind IF.
  • Third, the packet generation module 205 need not keep track of which circuits reside on a particular portion of the forwarding plane 235.
  • Fourth, control messages from the packet generation module 205 to the forwarding plane 235 are sent using a common code path whether sent to a non-multibind IF or a multibind IF.
  • Figure 3 is a flow diagram that illustrates exemplary operations for managing control messages in a control plane according to embodiments of the invention. In Figure 3, optional steps are shown in dashed markings.
  • the flow diagram starts with adding entries to a control message route (CMR) database in the option steps of 300 and 310.
  • the control plane receives an indication that a first subscriber end station (SES) is joining a CMR. In one embodiment, this is a notification that a circuit associated with the SES is being bound to a multibind IF associated with a CMR.
  • the control plane sends a message to the forwarding plane to add an identifier for the first SES to a list of outgoing interfaces (OIFs) for the CMR. In one embodiment this is a message to add a circuit identifier, e.g. circuit handle, to a list of circuit handles for that CMR and the CMR may be identified by the source IP address of a multibind IF and a group address corresponding to an application using the CMR.
  • a circuit identifier e.g. circuit handle
  • a module in the control plane generates a control packet that is to be sent to each SES in the list of OIFs for the CMR associated with that module.
  • the control packet is then marked with an indication that the control packet should be replicated for each SES in the list of OIFs for the CMR in 330.
  • marking the control packet with metadata including a group address for the CMR and a replication flag which can later be detected in a forwarding plane.
  • Another embodiment may mark the control packet by addressing the control packet to a special group address that is detected at the forwarding plane.
  • the control packet is distributed to the forwarding plane along with any generated metadata for the control packet.
  • the control plane receives an indication that the first SES is leaving the CMR.
  • the control plane may receive a message that the circuit is being unbound from, or is no longer bound to, the multibind IF.
  • the control plane sends a message to remove the identifier for the first SES from the list of OIFs for the CMR in step 360.
  • Figure 4 is a flow diagram that illustrates exemplary operations for replicating control messages in a forwarding plane according to embodiments of the invention. In Figure 4, optional steps are shown in dashed markings.
  • Figure 4 begins at 400 with receiving a message from a control plane with information telling the forwarding plane to add an identifier for a first subscriber end station (SES) to a list of outgoing interfaces (OIF) for a control message route (CMR).
  • the identifier is a circuit identifier for a circuit on which the SES is bound to a multibind IF and the list of OIFs is included in a multicast forwarding information base (MFIB) in association with the multibind IF.
  • MFIB multicast forwarding information base
  • the forwarding plane adds the identifier for the first SES to the list of OIFs for that CMR in step 410.
  • the forwarding plane receives a control packet.
  • the forwarding plane detects whether the control packet is associated with a replication indictor.
  • the replication indicator may be that control packet is addressed to a special group addressed associated with the need to replicate the packet while another embodiment utilizes metadata associated with the control packet.
  • the metadata may include a replication flag and a special group address associated with a particular CMR which are detected by the forwarding plane.
  • this is performed by extracting a source IP address and group address from the control packet and corresponding metadata. Using this information the forwarding plane can identify a list of OIFs associated with a CMR for that source IP address and group address; as previously described this list of OIFs may be a list of circuit handles bound to a particular multibind IF and the group address may be associated with a specific packet generation module in the control plane.
  • an IGMP control application may be running in the control plane that utilizes a mutlibind IF to communicate with a plurality of SESs.
  • the list of OIFs can be stored in a multicast forwarding information base (MFIB). Since the forwarding plane is confident of the source of the control packet based on the replication flag, the forwarding plane can bypass a reverse path forwarding (RPF) check for each SES at step 450. Using the list of SESs for that CMR, the forwarding plane replicates the control packet for each associated SES in step 460. At step 470, the forwarding plane distributes the replicated packets to the associated SESs. In the case that the replication indicator is not detected, the forwarding plane continues by distributing the control packet to the associated SES at step 480.
  • MFIB multicast forwarding information base
  • the techniques shown in the figures can be implemented using code and data stored and executed on one or more electronic devices (e.g., an end station, a network element).
  • electronic devices store and communicate (internally and/or with other electronic devices over a network) code and data using computer-readable media, such as non-transitory computer-readable storage media (e.g., magnetic disks; optical disks; random access memory; read only memory; flash memory devices; phase-change memory) and transitory computer-readable transmission media (e.g., electrical, optical, acoustical or other form of propagated signals - such as carrier waves, infrared signals, digital signals).
  • non-transitory computer-readable storage media e.g., magnetic disks; optical disks; random access memory; read only memory; flash memory devices; phase-change memory
  • transitory computer-readable transmission media e.g., electrical, optical, acoustical or other form of propagated signals - such as carrier waves, infrared signals, digital signals.
  • such electronic devices typically include a set of one or more processors coupled to one or more other components, such as one or more storage devices (non-transitory machine-readable storage media), user input/output devices (e.g., a keyboard, a touchscreen, and/or a display), and network connections.
  • the coupling of the set of processors and other components is typically through one or more busses and bridges (also termed as bus controllers).
  • bus controllers also termed as bus controllers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
PCT/IB2013/052861 2012-04-23 2013-04-10 Efficient control packet replication in data plane Ceased WO2013160785A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP13727358.7A EP2842280A1 (en) 2012-04-23 2013-04-10 Efficient control packet replication in data plane
CN201380021469.7A CN104272678A (zh) 2012-04-23 2013-04-10 数据平面中有效的控制分组复制
IN9524DEN2014 IN2014DN09524A (enExample) 2012-04-23 2013-04-10

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/453,752 US8804723B2 (en) 2012-04-23 2012-04-23 Efficient control packet replication in data plane
US13/453,752 2012-04-23

Publications (1)

Publication Number Publication Date
WO2013160785A1 true WO2013160785A1 (en) 2013-10-31

Family

ID=48577165

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2013/052861 Ceased WO2013160785A1 (en) 2012-04-23 2013-04-10 Efficient control packet replication in data plane

Country Status (5)

Country Link
US (1) US8804723B2 (enExample)
EP (1) EP2842280A1 (enExample)
CN (1) CN104272678A (enExample)
IN (1) IN2014DN09524A (enExample)
WO (1) WO2013160785A1 (enExample)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104954288B (zh) 2014-03-28 2019-06-14 华为技术有限公司 信息发送方法、装置及通信系统
US9832031B2 (en) * 2014-10-24 2017-11-28 Futurewei Technologies, Inc. Bit index explicit replication forwarding using replication cache
US9847936B2 (en) * 2015-06-25 2017-12-19 Intel Corporation Apparatus and method for hardware-accelerated packet processing
US20170126542A1 (en) * 2015-10-28 2017-05-04 Futurewei Technologies, Inc. ICN Based Distributed Resource Directory for IoT Resource Discovery and Routing
US10063407B1 (en) 2016-02-08 2018-08-28 Barefoot Networks, Inc. Identifying and marking failed egress links in data plane
US10313231B1 (en) 2016-02-08 2019-06-04 Barefoot Networks, Inc. Resilient hashing for forwarding packets
US10038624B1 (en) * 2016-04-05 2018-07-31 Barefoot Networks, Inc. Flexible packet replication and filtering for multicast/broadcast
US10168948B2 (en) * 2017-02-20 2019-01-01 International Business Machines Corporation Replicating data in a data storage system
US10237206B1 (en) 2017-03-05 2019-03-19 Barefoot Networks, Inc. Equal cost multiple path group failover for multicast
US10404619B1 (en) 2017-03-05 2019-09-03 Barefoot Networks, Inc. Link aggregation group failover for multicast
CN107707649B (zh) * 2017-09-28 2020-08-11 新华三技术有限公司 转控分离中转发平面的备份方法和装置
US11483762B2 (en) 2019-02-22 2022-10-25 Vmware, Inc. Virtual service networks
US11108643B2 (en) * 2019-08-26 2021-08-31 Vmware, Inc. Performing ingress side control through egress side limits on forwarding elements
US11973655B2 (en) 2021-03-05 2024-04-30 VMware LLC SDL cache for O-RAN
US11836551B2 (en) 2021-03-05 2023-12-05 Vmware, Inc. Active and standby RICs
US12530214B2 (en) 2021-09-27 2026-01-20 VMware LLC Runtime customization of nodes for network function deployment
US20240205806A1 (en) 2022-12-19 2024-06-20 Vmware, Inc. Provisioning and deploying ran applications in a ran system
US12581392B2 (en) 2023-06-28 2026-03-17 VMware LLC Access control in a RAN

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1107507A2 (en) * 1999-12-10 2001-06-13 Nortel Networks Limited Method and device for forwarding link state advertisements using multicast addressing
US20080259784A1 (en) * 2007-04-18 2008-10-23 Nortel Networks Limited Failure notification in a network having serially connected nodes
EP2001172A2 (en) * 2006-06-16 2008-12-10 Huawei Technologies Co Ltd Method, system and device of the ethernet technique exchanging and forwarding

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0170500B1 (ko) * 1995-11-18 1999-03-30 양승택 멀티프로세서 시스템
US7835276B2 (en) * 2004-12-30 2010-11-16 Cisco Technology, Inc. Admission control mechanism for multicast receivers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1107507A2 (en) * 1999-12-10 2001-06-13 Nortel Networks Limited Method and device for forwarding link state advertisements using multicast addressing
EP2001172A2 (en) * 2006-06-16 2008-12-10 Huawei Technologies Co Ltd Method, system and device of the ethernet technique exchanging and forwarding
US20080259784A1 (en) * 2007-04-18 2008-10-23 Nortel Networks Limited Failure notification in a network having serially connected nodes

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
B. CAIN ET AL., INTERNET ENGINEERING TASK FORCE (IETF) STANDARDS TRACK REQUEST FOR COMMENTS (RFC) 3376, INTERNET GROUP MANAGEMENT PROTOCOL (IGMP), VERSION 3, October 2002 (2002-10-01)

Also Published As

Publication number Publication date
EP2842280A1 (en) 2015-03-04
US8804723B2 (en) 2014-08-12
US20130279504A1 (en) 2013-10-24
IN2014DN09524A (enExample) 2015-07-17
CN104272678A (zh) 2015-01-07

Similar Documents

Publication Publication Date Title
US8804723B2 (en) Efficient control packet replication in data plane
EP3213480B1 (en) Content filtering for information centric networks
US8953590B1 (en) Layer two virtual private network having control plane address learning supporting multi-homed customer networks
EP3834365B1 (en) Multicast distribution tree versioning for minimizing multicast group traffic disruption
AU2012291753B2 (en) Packet broadcast mechanism in a split architecture network
EP2428003B1 (en) An address resolution optimization procedure to effect a gradual cutover from a provider bridge network to a vpls or provider backbone bridging network
US10257162B2 (en) Method and system for providing “anywhere access” for fixed broadband subscribers
US10277558B2 (en) Overlay management protocol for secure routing based on an overlay network
EP3732833B1 (en) Enabling broadband roaming services
US20150363423A1 (en) Method and system for parallel data replication in a distributed file system
US12317179B2 (en) Dynamic access network selection based on application orchestration information in an edge cloud system
WO2017037615A1 (en) A method and apparatus for modifying forwarding states in a network device of a software defined network
EP3494670B1 (en) Method and apparatus for updating multiple multiprotocol label switching (mpls) bidirectional forwarding detection (bfd) sessions
WO2015109821A1 (zh) 一种管理业务链的方法、系统及装置
EP3213489A1 (en) Content filtering for information centric networks
CN111064596A (zh) 对于用于多宿主节点故障的bum流量的节点保护
WO2020255150A1 (en) Method and system to transmit broadcast, unknown unicast, or multicast (bum) traffic for multiple ethernet virtual private network (evpn) instances (evis)
CN115118545A (zh) 以太网虚拟专用网多播网络中的组管理协议主机移动性
WO2018150222A1 (en) Internet protocol (ip) address allocation over virtual layer 2 networks
WO2017221050A1 (en) Efficient handling of multi-destination traffic in multi-homed ethernet virtual private networks (evpn)
WO2017149364A1 (en) Coordinated traffic reroute in an inter-chassis redundancy system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13727358

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2013727358

Country of ref document: EP