US20070121627A1 - Selective multicast traffic shaping - Google Patents
Selective multicast traffic shaping Download PDFInfo
- Publication number
- US20070121627A1 US20070121627A1 US11/164,647 US16464705A US2007121627A1 US 20070121627 A1 US20070121627 A1 US 20070121627A1 US 16464705 A US16464705 A US 16464705A US 2007121627 A1 US2007121627 A1 US 2007121627A1
- Authority
- US
- United States
- Prior art keywords
- multicast
- traffic
- profile
- methodology
- traffic profile
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
Definitions
- This invention relates generally to the field of packet-switched networks. More particularly, it relates to a method of Multicast Traffic Shaping for a Passive Optical Network (PON) and likewise to any point-to-multipoint access network.
- PON Passive Optical Network
- IP Internet Protocol
- Passive Optical Networks address the “last mile” of communications infrastructure between a Service Provider's Central Office (CO), Head End (HE), or Point of Presence (POP) and business or residential customer locations. Also known as the “access network” or “local loop”, this last mile consists predominantly—in residential areas—of copper telephone wires or coaxial cable television (CATV) cables. In metropolitan areas—where there is a high concentration of business customers—the access network often includes high-capacity synchronous optical network (SONET) rings, optical T3 lines, and copper-based T1 lines.
- SONET synchronous optical network
- WDM wavelength division multiplexing
- other technologies have penetrated metropolitan-area networks, thereby boosting their capacities dramatically.
- enterprise local-area networks have moved from 10 Mbps to 100 Mbps, and soon many will utilize gigabit (1000 Mbps) Ethernet technologies.
- the end result is a gulf between the capacity of metro networks on one side, and end-user needs and networks on the other, with a last-mile “bottleneck” in between.
- EPONs address these shortcomings of point-to-point fiber solutions by using a point-to-multipoint topology instead of point-to-point; eliminating active electronic components such as regenerators, amplifiers, and lasers from the outside plant; and by reducing the number of lasers needed at the CO.
- EPONs are designed to address the demands of the access network. And because they are simpler, more efficient, and less costly than alternative access solutions, EPONS finally make it cost effective for service providers to extend optical fiber into the last mile.
- EPONs are being widely recognized as the access technology of choice for next-generation, high speed, low cost access network architectures.
- EPONs exhibit a shared, single fiber, point-to-multipoint passive optical topology while employing gigabit Ethernet protocol(s) to deliver up to 1 Gbps of packetized services that are well suited to carry voice, video and data traffic between a customer premises and a CO.
- IEEE Institute of Electrical and Electronics Engineers
- ECM Ethernet-in-the-First Mile
- an EPON 110 is shown implemented as a “tree” topology between a service provider's CO 120 and customer premises 130 [ 1 ] . . . 130 [N], where a single trunk or “feeder” fiber 160 is split into a number of “distribution” fibers 170 [ 1 ] . . . 170 [N] through the effect of 1 ⁇ N passive optical splitters/combiner 180 .
- the trunk fiber 160 is terminated at the CO 120 at Optical Line Terminator (OLT) device 190 and split into the number of distribution fibers 170 [ 1 ] . . . 170 [N] which are each either further split or terminated at an Optical Network Unit (ONU) 150 [ 1 ] . . . 150 [N] located at a respective customer premises 130 [ 1 ] . . . 130 [N].
- OLT Optical Line Terminator
- the OLT 190 is able to broadcast data to all ONUs in the downstream direction.
- ONUs cannot communicate directly with one another. Instead, each ONU is able to send data only to the OLT.
- an EPON may be viewed as a point-to-multipoint network and in the upstream direction, an EPON may be viewed as a multipoint-to-point network.
- the SLA contains the quality of service (QoS) requirements for bandwidth and delay, which is referred to as a traffic profile.
- the bandwidth information includes committed information rate (CIR), peek information rate (PIR), and burst size (BS).
- the delay information includes bounded delay and jitter.
- the traffic profile is used for the purpose of bandwidth allocation among subscribers in the upstream direction of the EPON system. The objective of the bandwidth allocation is to ensure that subscribers will gain fair access to the available bandwidth based on their respective traffic profiles.
- the traffic profile is also used for the purpose of traffic shaping in the downstream direction of the EPON system.
- traffic shaping is the process of delaying packets within a traffic stream to cause it to conform to some defined traffic profile.
- a shaper delays some or all of the packets in a traffic stream in order to bring the stream into compliance with a particular traffic profile.
- a shaper When implemented, a shaper usually has a finite-size buffer, and packets may be discarded if there is not sufficient buffer space to hold the delayed packets.
- Reasons for the use of traffic shaping in the downstream direction at the OLT include: 1) to control access to available bandwidth; 2) to ensure that traffic to each ONU conforms to the traffic profile established for it, and 3) to regulate the flow of traffic in order to avoid congestion at the ONU that can occur when the transmitted traffic exceeds the access speed of the outgoing interface at the ONU.
- a multicast packet is sent to a number of subscribers.
- it is conditioned by more than one traffic shaper—generally one for each of the participating subscribers. Since this conditioning is made for each transmitted packet and requires that a comparison be made with every traffic shaper/traffic profile, it is extremely time-consuming. Unfortunately, such comparison(s) becomes unworkable as the number of subscribers to a multicast stream becomes large.
- my inventive method transforms a multicast traffic shaping problem into a unicast traffic shaping problem.
- my method selects a multicast subscriber and subsequently treats packets addressed to that selected multicast subscriber as unicast.
- these packets are still available to other members of the multicast group.
- my inventive method significantly reduces traffic shaping complexity in multicast environments.
- FIG. 1 is a block diagram of a representative Ethernet Passive Optical Network showing both customer premises and central office aspects;
- FIG. 2 a is a schematic block diagram of a representative implementation of a number of queues associated with ONUs at the OLT;
- FIG. 2 b is a block diagram depicting a multicast membership manager and associated data structures
- FIG. 3 is a flowchart depicting a join multicast request according to the present invention.
- FIG. 4 is a flowchart depicting a leave multicast request according to the present invention.
- FIG. 5 is a block diagram depicting multicast and unicast queue management according to the present invention.
- the downstream direction in an EPON system behaves like a single-broadcast channel (SBC), where each packet transmitted by an OLT will be received by all ONUs.
- SBC single-broadcast channel
- This behavior is characteristic of an EPON whether a particular packet is multicast or unicast. Accordingly, an ONU must filter those packets that are not intended for a subscriber associated with it.
- snooping can be used to determine if a subscriber behind an ONU has subscribed to the multicast service or not.
- FIG. 2 a there is shown a diagram depicting an implementation of my inventive method.
- ONUs 210 [ 1 ] . . . 210 [N] each having a set of priority queues 212 [ 1 ] . . . 212 [N], each one of the queues typically being associated with a particular service offering e.g., video, audio and/or data.
- Any data packets received by the OLT and destined for a particular ONU contain a header which in turn identifies which one of the priority queues 210 [ 1 ] . . . 210 [N] should be used for buffering that particular data packet.
- Each one of the ONUs 210 [[ 1 ] . . . 210 [N] has a shaper 214 [ 1 ] . . . 214 [N] associated with it.
- the function of the shaper(s) 214 [ 1 ] . . . 214 [N] is to maintain a defined traffic profile of the particular ONU containing the shaper.
- each one of ONUs 210 [ 1 ] . . . 210 [N] includes a scheduler to service the ONUs service priority queues 212 [ 1 ] . . . 212 [N].
- a scheduler is required within each of the ONUs 210 [ 1 ] . . . 210 [N] because each subscriber serviced by a particular ONU has—associated with that subscriber—a single aggregate profile. If, such a subscriber had a separate traffic profile for each traffic priority, then a scheduler would not be required.
- a number of particular scheduling policies may be employed by a particular ONU scheduler. More particularly, a scheduling policy may employ a weighted round-robin and/or weighted fair queuing mechanisms. Additionally, a downstream scheduler 220 , shown in FIG. 2 a provides a scheduling service for all ONUs 210 [ 1 ] . . . 210 [N], thereby ensuring fair access to downstream bandwidth among the ONUs 210 [ 1 ] . . . 210 [N].
- multicast membership manager (MMM) 250 preferably implemented in software, performs a number of functions. First, it maintains multicast membership information and in particular which address(es) are multicast addresses. For each multicast address, the MMM 250 tracks which particular ONUs has subscribed to a multicast service identified by the multicast address. Advantagously, this tracking may be performed using known methods such as IGMP snooping.
- MMM 250 selectively determines which ONU has assigned to it particular multicast address(es) so that multicast packets belonging to those particular multicast addresses are queued within the assigned ONU.
- MMM 250 updates a multicast filtering table 270 , which may advantageously be implemented in hardware. As shown in FIG. 2 b , the multicast filtering table 270 may be indexed by multicast address contained within a header 264 of an incoming multicast packet 260 , thereby providing an ONU identifier 274 indicative of a particular ONU to which the multicast packet 260 is assigned.
- the first pertains to the particular method used to make a selection of ONU for a given multicast, while the second pertains to the dynamic nature of multicast membership.
- a selective multicast algorithm determines which subscriber (or multicast member) among the members of a multicast group is chosen to have its traffic shaped.
- ONUs-ONU 1 . . . ONU N members
- ONU i For a particular ONU, ONU i ., say, assiume that it has a traffic profile P i .
- this traffic profile P i comprises a set of typical parameters including (Committed Information Rate) CIR i , (Peak Information Rate) PIR i and (Broadcast Service) BS i .
- the objective of a selective multicast algorithm is to select ONU x (1 ⁇ x ⁇ N) as a target shaper for the multicast service, where ONU x is called the assignee for the multicast group under consideration.
- ONU x is called the assignee for the multicast group under consideration.
- ONU x max ⁇ P 1 , P 2 , . . . , P N ⁇ ;
- the max-profile algorithm attempts to deliver multicast packets with little delay. It is based on the policy belief that as long as one traffic profile is satisfied among the multicast members, then the multicast should be transmitted without any additional buffering.
- Min-Profile Algorithm When Min-Profile Algorithm is employed, a selection decision based on the minimum profile among those traffic profiles that belong to a given multicast group. Generally, it is written as: ONU x ⁇ min ⁇ P 1 , P 2 , . . . , P N ⁇ ; where min is a function that finds the minimum value among its elements. Fortunately, this may be expressed in simplified form as: ONU x ⁇ min ⁇ CIR 1 , CIR 2 , . . . , CIR N ⁇ where the ONU with the minimum CIR value is selected as assignee.
- This algorithm makes the least effort to deliver multicast packets at the expense of packet delay. It is based on the policy belief that multicast packets can be only delivered when all traffic profiles are satisfied simultaneously.
- ONU x mean ⁇ P 1 , P 2 , . . . , P N ⁇
- mean is a function that finds the average value among its elements.
- this expression too may be written in simplified form as: ONU x ⁇ mean ⁇ ( ⁇ CIR i )/N ⁇
- ONU x is chosen to be that one having a CIR value closet to the mean value as calculated by the right-hand side of the above equation.
- the random-profile algorithm When the random-profile algorithm is employed, a selection decision is based upon a random number which corresponds to a traffic profile.
- the random-profile algorithm may be expressed as: ONU x ⁇ random ⁇ N ⁇ ; which generates a random number in the set of N numbers. As can be appreciated, such an approach attempts to randomize the selection process.
- a dynamic selection algorithm takes into account the past selection histories. For example, in one exemplary embodiment, a dynamic selection algorithm will track those ONUs that have been previously selected and preferably select an ONU that has been least selected. In this manner, an infrequently selected ONU will never be completely “locked out” of selection to provide the fairness among those ONUs that have subscribed to a particular multicast.
- multicast systems are, by their very nature dynamic. For example, any subscriber of a multicast service may leave that service at any time. Likewise, for a given multicast service, requests to join the multicast group may be made at any time as well.
- the subscriber making the request specifies a particular multicast address to join or to leave. This particular multicast address thereafter called a requested multicast.
- FIG. 3 there is shown a flowchart depicting a process initiated when a subscriber requests to join a multicast group. More particularly, when a subscriber requests to join a multicast 310 , the MMM (such as that depicted in FIG. 2 b ) will first determine whether the requested multicast is an existing multicast service or not ( 320 ).
- the requestor is simply added to the existing multicast membership list ( 330 ). This is possible because the assignee has already been chosen for that multicast.
- a requested multicast service does not exist ( 340 )
- the requester is made assignee for the multicast, since that requester is the first and only member of the multicast when the request is made.
- FIG. 4 there is shown a flowchart depicting the process involved when a subscriber leaves a multicast. More particularly, when a leave multicast request is received ( 410 ), the MMM will first determine whether or not the requester is the last member of the requested multicast ( 420 ). If the requester is the last member, the record containing the entire multicast membership is deleted ( 430 ).
- the requester is not the last member, it is determined whether or not the requester is the assignee for the requested multicast ( 440 ). If it is not, then the requester is deleted from the multicast service ( 460 ).
- the MMM runs a selective multicast algorithm as described previously to select a new assignee for the requested multicast ( 450 ).
- a change of assignees may potentially cause packets belonging to the multicast to be delivered out of order at ONUs.
- the severity of this problem depends upon how many packets are buffered in respective queues at the time when the leave request and subsequent assignee change is taking place.
- flush method discards all packets in the previous queue prior to the assignee change.
- draw-out method discards all packets in the previous queue prior to the assignee change.
- the draw-out method temporarily buffers incoming multicast packets—if any—and does not change assignee until those multicast packets in the previous queue have completely been drawn out or served.
- this method reduces packet loss at the expense of additional packet delay.
- One way to avoid the packet delivery order problem is to have a separate multicast queue for each multicast address. Such a scheme is illustrated in FIG. 5 .
- multicast packets 501 are received by multicast queues 512 [ 1 ] . . . 512 [K] where they are subsequently serviced by multicast shaper 511 [ 1 ].
- unicast packets 502 are received directly by an appropriate queue 517 [ 1 ] . . . 517 [M], wherein each queue belongs or is otherwise permanently associated with a particular destination ONU 515 [ 1 ] . . . 515 [N].
- multicast shaper 511 [ 1 ] may refer to a different ONU shaping process, depending upon the particular multicast queue 512 [ 1 ] . . . 512 [K] being served at a particular time.
- the relationship between the particular multicast queue index and ONU shaper index is determined by a selective multicast algorithm. More particularly, a shaper is dynamically linked to a unicast shaping process each time a multicast queue is served.
- the multicast shaper 511 [ 1 ] populates and maintains a table 570 that identifies the relationship that exists between a multicast queue index 572 and ONU shaper index 574 .
- the multicast membership manager 550 updates the table 570 as multicast membership changes. Since the multicast traffic is buffered in queues separate from unicast queues, its delivery order is guaranteed at the modest expense of implementing the dynamic multicast shaper.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
- This invention relates generally to the field of packet-switched networks. More particularly, it relates to a method of Multicast Traffic Shaping for a Passive Optical Network (PON) and likewise to any point-to-multipoint access network.
- The communications industry is on the cusp of a revolution characterized by three driving forces that will forever change the communications landscape. First, deregulation has opened the local loop to competition, launching a whole new class of carriers that are spending billions to build out their networks and develop innovative new services. Second, the rapid decline in the cost of fiber optics and Ethernet equipment has made them an attractive option for access loop deployment. Third, the Internet has precipitated robust demand for broadband services, leading to an explosive growth in Internet Protocol (IP) data traffic while, at the same time, putting enormous pressure on carriers to upgrade their existing networks.
- These drivers are, in turn, promoting several key market trends. In particular, the deployment of fiber optics is extending from the telecommunications backbone to Wide-Area Network(s) (WAN) and Metropolitan-Area Network(s) (MAN) and the local-loop. Concurrently, Ethernet is expanding its pervasiveness from Local-Area Network(s) to the MAN and the WAN as an uncontested standard.
- The confluence of these factors is leading to a fundamental paradigm shift in the communications industry, a shift that will ultimately lead to widespread adoption of a new optical IP Ethernet architecture that combines the best of fiber optic and Ethernet technologies. This architecture is poised to become the dominant means of delivering bundled data, video, and voice services on a single platform.
- Passive Optical Networks (PONs) address the “last mile” of communications infrastructure between a Service Provider's Central Office (CO), Head End (HE), or Point of Presence (POP) and business or residential customer locations. Also known as the “access network” or “local loop”, this last mile consists predominantly—in residential areas—of copper telephone wires or coaxial cable television (CATV) cables. In metropolitan areas—where there is a high concentration of business customers—the access network often includes high-capacity synchronous optical network (SONET) rings, optical T3 lines, and copper-based T1 lines.
- Historically, only large enterprises can afford to pay the substantial costs associated with leasing T3 (45 Mbps) or optical carrier (OC)-3 (155 Mbps) connections. And while digital subscriber line (DSL) and coaxial cable television (CATV) technologies offer a more affordable interim solution for data, they are infirmed by their relatively limited bandwidth and reliability.
- Yet even as access network improvements have remained at a relative bandwidth standstill, bandwidth has been increasing dramatically on long haul networks through the use of wavelength division multiplexing (WDM) and other technologies. Additionally, WDM technologies have penetrated metropolitan-area networks, thereby boosting their capacities dramatically. At the same time, enterprise local-area networks have moved from 10 Mbps to 100 Mbps, and soon many will utilize gigabit (1000 Mbps) Ethernet technologies. The end result is a gulf between the capacity of metro networks on one side, and end-user needs and networks on the other, with a last-mile “bottleneck” in between. Passive optical networks—and in particular EPONs—promise to break this last-mile bottleneck.
- The economics of EPONs are compelling. Optical fiber is the most effective medium for transporting data, video, and voice traffic, and it offers a virtual unlimited bandwidth. But the cost of deploying fiber in a “point-to-point” arrangement from every customer location to a CO, installing active components at each endpoint, and managing the fiber connections within the CO is prohibitive. EPONs address these shortcomings of point-to-point fiber solutions by using a point-to-multipoint topology instead of point-to-point; eliminating active electronic components such as regenerators, amplifiers, and lasers from the outside plant; and by reducing the number of lasers needed at the CO.
- Unlike point-to-point fiber-optic technology, which is typically optimized for metro and long haul applications, EPONs are designed to address the demands of the access network. And because they are simpler, more efficient, and less costly than alternative access solutions, EPONS finally make it cost effective for service providers to extend optical fiber into the last mile.
- Accordingly, EPONs are being widely recognized as the access technology of choice for next-generation, high speed, low cost access network architectures. EPONs exhibit a shared, single fiber, point-to-multipoint passive optical topology while employing gigabit Ethernet protocol(s) to deliver up to 1 Gbps of packetized services that are well suited to carry voice, video and data traffic between a customer premises and a CO. Adding to its attractiveness, EPONs have been recently ratified by the Institute of Electrical and Electronics Engineers (IEEE) Ethernet-in-the-First Mile (EFM) task force in the IEEE 802.3ah specification.
- With reference to
FIG. 1 , there is shown a typical EPON as part ofoverall network architecture 100. In particular, anEPON 110 is shown implemented as a “tree” topology between a service provider'sCO 120 and customer premises 130[1] . . . 130[N], where a single trunk or “feeder”fiber 160 is split into a number of “distribution” fibers 170[1] . . . 170[N] through the effect of 1×N passive optical splitters/combiner 180. - As can be further observed with reference to this
FIG. 1 , thetrunk fiber 160 is terminated at theCO 120 at Optical Line Terminator (OLT)device 190 and split into the number of distribution fibers 170[1] . . . 170[N] which are each either further split or terminated at an Optical Network Unit (ONU) 150[1] . . . 150[N] located at a respective customer premises 130[1] . . . 130[N]. - Due to the directional properties of the optical splitter/combiner 180, the
OLT 190 is able to broadcast data to all ONUs in the downstream direction. In the upstream direction, however, ONUs cannot communicate directly with one another. Instead, each ONU is able to send data only to the OLT. Thus, in the downstream direction an EPON may be viewed as a point-to-multipoint network and in the upstream direction, an EPON may be viewed as a multipoint-to-point network. - Since multiple subscribers share the same fiber bandwidth, it is important to control and regulate the resources assigned to different services running over the shared EPON infrastructure. On some service provider networks, as few as 5% of the users have been found to consume up to 80% of the available bandwidth; on some enterprise networks, recreational activities consume up to 40% of bandwidth. The role of traffic management in these networks is essential because it enables network managers to block, limit, or guarantee bandwidth resources so that the network can support the primary business goals.
- Each subscriber subscribes to the service offered by the service provider, based on the so-called service level agreement (SLA). Among other policy terms and conditions, the SLA contains the quality of service (QoS) requirements for bandwidth and delay, which is referred to as a traffic profile. The bandwidth information includes committed information rate (CIR), peek information rate (PIR), and burst size (BS). The delay information includes bounded delay and jitter. The traffic profile is used for the purpose of bandwidth allocation among subscribers in the upstream direction of the EPON system. The objective of the bandwidth allocation is to ensure that subscribers will gain fair access to the available bandwidth based on their respective traffic profiles.
- The traffic profile is also used for the purpose of traffic shaping in the downstream direction of the EPON system. Generally speaking, traffic shaping is the process of delaying packets within a traffic stream to cause it to conform to some defined traffic profile. A shaper delays some or all of the packets in a traffic stream in order to bring the stream into compliance with a particular traffic profile. When implemented, a shaper usually has a finite-size buffer, and packets may be discarded if there is not sufficient buffer space to hold the delayed packets.
- Reasons for the use of traffic shaping in the downstream direction at the OLT include: 1) to control access to available bandwidth; 2) to ensure that traffic to each ONU conforms to the traffic profile established for it, and 3) to regulate the flow of traffic in order to avoid congestion at the ONU that can occur when the transmitted traffic exceeds the access speed of the outgoing interface at the ONU.
- Equally important, there are a number of practical considerations driving the implementation of traffic shaping in the downstream direction at the OLT. First, the packet memory at each ONU tends to be scarce, as the overall PON system cost limit its size. In addition, it is much more effective and efficient to add packet memory at the OLT since the memory can be shared by all ONUs in a dynamic manner. Adding individual memory to each ONU is not cost-effective from the standpoint of overall system cost. Second, downstream traffic is transmitted at a speed approaching 1 Gbps, while an ONU is typically connected to a physical subscriber link of only 100 Mbps. This order of magnitude difference could easily lead to packet loss if there were no traffic control in the downstream direction. Finally, traffic shaping has a positive impact on the bandwidth sharing of multiple subscribes in the downstream direction.
- Unfortunately, traffic shaping of broadcast or multicast traffic in the downstream direction introduces a number of implementation issues. First, and in sharp contrast to unicast traffic, a multicast packet is sent to a number of subscribers. As a result, it is conditioned by more than one traffic shaper—generally one for each of the participating subscribers. Since this conditioning is made for each transmitted packet and requires that a comparison be made with every traffic shaper/traffic profile, it is extremely time-consuming. Unfortunately, such comparison(s) becomes unworkable as the number of subscribers to a multicast stream becomes large.
- Similarly problematic for a multicast packet is the situation where one subscriber's traffic shaper may disagree or otherwise conflict with another subscriber's traffic shaper. Since only one packet is sent downstream at a time, decisions affecting multicast packet transmission or delay must be made. To ensure system integrity, such decisions must be made in a consistent manner.
- In recognition of these needs and deficiencies in the Art, I have developed method(s) for the downstream traffic shaping of multicast traffic in an EPON network. My method(s) advantageously employ a selective multicast algorithm which significantly reduces the complexity of traffic shaping for multicast traffic. Unlike prior art methods, my method exploits the broadcasting nature of the downstream EPON system.
- Viewed from one aspect, my inventive method transforms a multicast traffic shaping problem into a unicast traffic shaping problem. Operationally, my method selects a multicast subscriber and subsequently treats packets addressed to that selected multicast subscriber as unicast. Advantageously, these packets are still available to other members of the multicast group. And since these packets are treated as unicast from the perspective of traffic shaping, my inventive method significantly reduces traffic shaping complexity in multicast environments.
- Further features and advantages of our invention will become apparent with reference to the accompanying drawing and illustrative detailed description.
-
FIG. 1 is a block diagram of a representative Ethernet Passive Optical Network showing both customer premises and central office aspects; -
FIG. 2 a is a schematic block diagram of a representative implementation of a number of queues associated with ONUs at the OLT; -
FIG. 2 b is a block diagram depicting a multicast membership manager and associated data structures; -
FIG. 3 is a flowchart depicting a join multicast request according to the present invention; -
FIG. 4 is a flowchart depicting a leave multicast request according to the present invention; and -
FIG. 5 is a block diagram depicting multicast and unicast queue management according to the present invention. - As can be readily appreciated, the downstream direction in an EPON system behaves like a single-broadcast channel (SBC), where each packet transmitted by an OLT will be received by all ONUs. This behavior is characteristic of an EPON whether a particular packet is multicast or unicast. Accordingly, an ONU must filter those packets that are not intended for a subscriber associated with it.
- For unicast traffic, mechanisms are known that permit an ONU to determine if a particular packet is destined for that ONU or not. For multicast traffic, snooping can be used to determine if a subscriber behind an ONU has subscribed to the multicast service or not.
- With reference now to
FIG. 2 a, there is shown a diagram depicting an implementation of my inventive method. As shown in thatFIG. 2 a and characteristic of a representative deployment, there exists a number of ONUs 210[1] . . . 210[N], each having a set of priority queues 212[1] . . . 212[N], each one of the queues typically being associated with a particular service offering e.g., video, audio and/or data. Any data packets received by the OLT and destined for a particular ONU contain a header which in turn identifies which one of the priority queues 210[1] . . . 210[N] should be used for buffering that particular data packet. - Each one of the ONUs 210[[1] . . . 210[N] has a shaper 214[1] . . . 214[N] associated with it. The function of the shaper(s) 214[1] . . . 214[N] is to maintain a defined traffic profile of the particular ONU containing the shaper.
- While not specifically shown in this
FIG. 2 a, each one of ONUs 210[1] . . . 210[N] includes a scheduler to service the ONUs service priority queues 212[1] . . . 212[N]. As can be appreciated, a scheduler is required within each of the ONUs 210[1] . . . 210[N] because each subscriber serviced by a particular ONU has—associated with that subscriber—a single aggregate profile. If, such a subscriber had a separate traffic profile for each traffic priority, then a scheduler would not be required. - Advantageously, a number of particular scheduling policies may be employed by a particular ONU scheduler. More particularly, a scheduling policy may employ a weighted round-robin and/or weighted fair queuing mechanisms. Additionally, a
downstream scheduler 220, shown inFIG. 2 a provides a scheduling service for all ONUs 210[1] . . . 210[N], thereby ensuring fair access to downstream bandwidth among the ONUs 210[1] . . . 210[N]. - With reference to
FIG. 2 b, multicast membership manager (MMM) 250, preferably implemented in software, performs a number of functions. First, it maintains multicast membership information and in particular which address(es) are multicast addresses. For each multicast address, theMMM 250 tracks which particular ONUs has subscribed to a multicast service identified by the multicast address. Advantagously, this tracking may be performed using known methods such as IGMP snooping. - Additionally, the
MMM 250 selectively determines which ONU has assigned to it particular multicast address(es) so that multicast packets belonging to those particular multicast addresses are queued within the assigned ONU. Finally—and based upon multicast membership information and selection—MMM 250 updates a multicast filtering table 270, which may advantageously be implemented in hardware. As shown inFIG. 2 b, the multicast filtering table 270 may be indexed by multicast address contained within aheader 264 of anincoming multicast packet 260, thereby providing anONU identifier 274 indicative of a particular ONU to which themulticast packet 260 is assigned. - With these principles in place, there remain two additional considerations that merit discussion. The first pertains to the particular method used to make a selection of ONU for a given multicast, while the second pertains to the dynamic nature of multicast membership.
- Selective Multicast Algorithm(s)
- In operation, a selective multicast algorithm determines which subscriber (or multicast member) among the members of a multicast group is chosen to have its traffic shaped. By way of example, consider a given multicast service group having N members (ONUs-ONU1 . . . ONUN). For a particular ONU, ONUi., say, assiume that it has a traffic profile Pi. As is understood, this traffic profile Pi comprises a set of typical parameters including (Committed Information Rate) CIRi, (Peak Information Rate) PIRi and (Broadcast Service) BSi. The objective of a selective multicast algorithm then, is to select ONUx (1≦x≦N) as a target shaper for the multicast service, where ONUx is called the assignee for the multicast group under consideration. Lastly, and as used herein, the notation
ONUx ∩ f{P1, P2, . . . , PN} - means that ONUx profile satisfies the function f among all the traffic profiles.
- Max-Profile Algorithm
- When the Max-Profile Algorithm is employed, a selection decision is based on the maximum profile among those traffic profiles that belong to a given multicast group. Generally, it is generally expressed as:
ONUx ∩ max{P1, P2, . . . , PN}; - where max is is a function that finds the maximum value among its elements. Advantageously, this relationship may be further simplified to:
ONUx ∩ max{PIR1, PIR2, . . . , PIRN}; - where the ONU having the maximum PIR value is selected as assignee.
- In operation, the max-profile algorithm attempts to deliver multicast packets with little delay. It is based on the policy belief that as long as one traffic profile is satisfied among the multicast members, then the multicast should be transmitted without any additional buffering.
- Min-Profile Algorithm
- When Min-Profile Algorithm is employed, a selection decision based on the minimum profile among those traffic profiles that belong to a given multicast group. Generally, it is written as:
ONUx ∩ min{P1, P2, . . . , PN};
where min is a function that finds the minimum value among its elements. Fortunately, this may be expressed in simplified form as:
ONUx ∩ min{CIR1, CIR2, . . . , CIRN}
where the ONU with the minimum CIR value is selected as assignee. - This algorithm makes the least effort to deliver multicast packets at the expense of packet delay. It is based on the policy belief that multicast packets can be only delivered when all traffic profiles are satisfied simultaneously.
- Mean-Profile Algorithm
- When the mean-profile algorithm is employed, a selection decision is based upon the average of those traffic profiles that belong to a given multicast group. Generally, it is expressed as:
ONUx ∩ mean{P1, P2, . . . , PN}
where mean is a function that finds the average value among its elements. As before, this expression too may be written in simplified form as:
ONUx ∩ mean{(Σ CIRi)/N}
When this algorithm is employed, ONUx is chosen to be that one having a CIR value closet to the mean value as calculated by the right-hand side of the above equation. - Random-Profile Algorithm
- When the random-profile algorithm is employed, a selection decision is based upon a random number which corresponds to a traffic profile. Generally, the random-profile algorithm may be expressed as:
ONUx ∩ random {N};
which generates a random number in the set of N numbers. As can be appreciated, such an approach attempts to randomize the selection process. - Dynamic-Selection Algorithm
- Each of the algorithms presented previously, may be considered as “static” in nature, since they all employ pre-defined traffic profiles. A dynamic selection algorithm, however, takes into account the past selection histories. For example, in one exemplary embodiment, a dynamic selection algorithm will track those ONUs that have been previously selected and preferably select an ONU that has been least selected. In this manner, an infrequently selected ONU will never be completely “locked out” of selection to provide the fairness among those ONUs that have subscribed to a particular multicast.
- Dynamic Multicast Management
- As can be readily appreciated by those skilled in the art, multicast systems are, by their very nature dynamic. For example, any subscriber of a multicast service may leave that service at any time. Likewise, for a given multicast service, requests to join the multicast group may be made at any time as well.
- In each instance—joining or leaving a multicast group—the subscriber making the request specifies a particular multicast address to join or to leave. This particular multicast address thereafter called a requested multicast.
- With reference now to
FIG. 3 , there is shown a flowchart depicting a process initiated when a subscriber requests to join a multicast group. More particularly, when a subscriber requests to join amulticast 310, the MMM (such as that depicted inFIG. 2 b) will first determine whether the requested multicast is an existing multicast service or not (320). - If the requested multicast service already exists, then the requestor is simply added to the existing multicast membership list (330). This is possible because the assignee has already been chosen for that multicast.
- Importantly, it is generally not desirable to change the assignee during the lifetime of a multicast service unless absolutely necessary because any change of assignee will change the queue to which multicast packets will be sent to. Such a change could lead to out-of-order delivery of packets received at ONUs, since two queues may have different packet queuing and transmission delays.
- Continuing with our discussion of
FIG. 3 and joining a multicast, if a requested multicast service does not exist (340), then the requester is made assignee for the multicast, since that requester is the first and only member of the multicast when the request is made. - Turning now to
FIG. 4 , there is shown a flowchart depicting the process involved when a subscriber leaves a multicast. More particularly, when a leave multicast request is received (410), the MMM will first determine whether or not the requester is the last member of the requested multicast (420). If the requester is the last member, the record containing the entire multicast membership is deleted (430). - If, on the other hand the requester is not the last member, it is determined whether or not the requester is the assignee for the requested multicast (440). If it is not, then the requester is deleted from the multicast service (460).
- However, if the requester is the assignee for the requested multicast, it is necessary to change assignee. Consequently, the MMM runs a selective multicast algorithm as described previously to select a new assignee for the requested multicast (450).
- As noted before, a change of assignees may potentially cause packets belonging to the multicast to be delivered out of order at ONUs. The severity of this problem depends upon how many packets are buffered in respective queues at the time when the leave request and subsequent assignee change is taking place.
- Fortunately, there are two methods that may be employed which ease this problem, namely a “flush method” and a “draw-out” method. The flush method discards all packets in the previous queue prior to the assignee change. One disadvantage of this method however, is that it results in a temporary packet loss.
- In contrast, the draw-out method temporarily buffers incoming multicast packets—if any—and does not change assignee until those multicast packets in the previous queue have completely been drawn out or served. Advantageously, this method reduces packet loss at the expense of additional packet delay.
- Dedicated Multicast Queues
- One way to avoid the packet delivery order problem is to have a separate multicast queue for each multicast address. Such a scheme is illustrated in
FIG. 5 . - With reference now to that
FIG. 5 , it can be seen that according to this scheme, multicastpackets 501 are received by multicast queues 512[1] . . . 512[K] where they are subsequently serviced by multicast shaper 511[1]. In contrast,unicast packets 502 are received directly by an appropriate queue 517[1] . . . 517[M], wherein each queue belongs or is otherwise permanently associated with a particular destination ONU 515[1] . . . 515[N]. - As can be readily appreciated, multicast shaper 511[1] may refer to a different ONU shaping process, depending upon the particular multicast queue 512[1] . . . 512[K] being served at a particular time. The relationship between the particular multicast queue index and ONU shaper index is determined by a selective multicast algorithm. More particularly, a shaper is dynamically linked to a unicast shaping process each time a multicast queue is served.
- Operationally, the multicast shaper 511[1] populates and maintains a table 570 that identifies the relationship that exists between a
multicast queue index 572 andONU shaper index 574. Themulticast membership manager 550, updates the table 570 as multicast membership changes. Since the multicast traffic is buffered in queues separate from unicast queues, its delivery order is guaranteed at the modest expense of implementing the dynamic multicast shaper.
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/164,647 US7929532B2 (en) | 2005-11-30 | 2005-11-30 | Selective multicast traffic shaping |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/164,647 US7929532B2 (en) | 2005-11-30 | 2005-11-30 | Selective multicast traffic shaping |
Publications (2)
Publication Number | Publication Date |
---|---|
US20070121627A1 true US20070121627A1 (en) | 2007-05-31 |
US7929532B2 US7929532B2 (en) | 2011-04-19 |
Family
ID=38087406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/164,647 Active 2029-07-05 US7929532B2 (en) | 2005-11-30 | 2005-11-30 | Selective multicast traffic shaping |
Country Status (1)
Country | Link |
---|---|
US (1) | US7929532B2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070153820A1 (en) * | 2006-01-03 | 2007-07-05 | Kenneth Gould | Methods and apparatus for efficient IP multicasting in a content-based network |
US20080316924A1 (en) * | 2007-06-20 | 2008-12-25 | Takeki Yazaki | Shaping device and router device |
US7929532B2 (en) * | 2005-11-30 | 2011-04-19 | Cortina Systems, Inc. | Selective multicast traffic shaping |
US20120106325A1 (en) * | 2010-10-29 | 2012-05-03 | Ramsundar Janakiraman | Adaptive Shaper for Reliable Multicast Delivery over Mixed Networks |
US20130128774A1 (en) * | 2011-11-21 | 2013-05-23 | Fujitsu Network Communications, Inc. | System and method for distributed internet group management protocol processing |
US20130251371A1 (en) * | 2010-11-04 | 2013-09-26 | Richard Goodson | Systems and methods for scheduling business and residential services in optical networks |
US8964742B1 (en) * | 2010-07-28 | 2015-02-24 | Marvell Israel (M.I.S.L) Ltd. | Linked list profiling and updating |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101959087B (en) * | 2009-07-15 | 2014-12-17 | 中兴通讯股份有限公司 | Multicast processing method and device |
CN107786456B (en) * | 2016-08-26 | 2019-11-26 | 南京中兴软件有限责任公司 | Flow control methods and system, packet switching equipment and user equipment |
US12034679B2 (en) | 2022-01-17 | 2024-07-09 | Samsung Electronics Co., Ltd. | Display apparatus and operating method thereof |
Citations (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5831971A (en) * | 1996-08-22 | 1998-11-03 | Lucent Technologies, Inc. | Method for leaky bucket traffic shaping using fair queueing collision arbitration |
US20010025310A1 (en) * | 2000-02-04 | 2001-09-27 | Srikanth Krishnamurthy | System for pricing-based quality of service (PQoS) control in networks |
US20020036984A1 (en) * | 2000-06-02 | 2002-03-28 | Fabio Chiussi | Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network |
US20020039349A1 (en) * | 2000-04-27 | 2002-04-04 | Malaney Robert Anderson | Telecommunications traffic regulator |
US20020075802A1 (en) * | 1998-07-15 | 2002-06-20 | Koichi Sugama | Traffic shaping device for atm communication network |
US20020095498A1 (en) * | 2000-06-05 | 2002-07-18 | Accordion Networks | Network architecture for multi-client units |
US20030031141A1 (en) * | 2001-08-09 | 2003-02-13 | Craig Schweinhart | Scheduling and queue servicing in a satellite terminal for bandwidth allocations in a broadband satellite communications system |
US6542469B1 (en) * | 1998-12-10 | 2003-04-01 | Sprint Communications Company, L.P. | Communications network system and method for routing based on disjoint pairs of path |
US20030099198A1 (en) * | 2001-11-27 | 2003-05-29 | Amplify.Net, Inc. | Multicast service delivery in a hierarchical network |
US20030142681A1 (en) * | 2002-01-31 | 2003-07-31 | Chen Jyh Cheng | Method for distributing and conditioning traffic for mobile networks based on differentiated services |
US20030174690A1 (en) * | 2001-11-02 | 2003-09-18 | At&T Corp. | Wireless LANs and neighborhood capture |
US20030189942A1 (en) * | 2002-04-04 | 2003-10-09 | Fujitsu Network Communications, Inc. | Crosspoint switch having multicast functionality |
US20030189930A1 (en) * | 2001-10-18 | 2003-10-09 | Terrell William C. | Router with routing processors and methods for virtualization |
US6633575B1 (en) * | 1999-04-07 | 2003-10-14 | Nokia Corporation | Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue |
US20040064582A1 (en) * | 2002-09-30 | 2004-04-01 | Arun Raghunath | Apparatus and method for enabling intserv quality of service using diffserv building blocks |
US20040177087A1 (en) * | 2002-06-27 | 2004-09-09 | Haitao Wu | Self-adaptive scheduling method and network element |
US20050100036A1 (en) * | 2003-11-06 | 2005-05-12 | Davis Lawrence D. | Method and apparatus for bandwidth-efficient multicast in ethernet passive optical networks |
US20050220129A1 (en) * | 2004-03-30 | 2005-10-06 | Boyd Edward W | Method and apparatus for switching packets in a passive optical network |
US6967949B2 (en) * | 2003-09-15 | 2005-11-22 | Teknovus, Inc. | Method and apparatus for forwarding packets in an ethernet passive optical network |
US20060013139A1 (en) * | 2004-07-15 | 2006-01-19 | Optical Solutions, Inc. | Traffic management for a passive optical network terminal |
US20060165029A1 (en) * | 2002-12-19 | 2006-07-27 | Koninklijke Philips Electronics N.V. | Protecting real-time data in wireless networks |
US7088710B1 (en) * | 1998-12-22 | 2006-08-08 | Xyratex Technology Limited | Method of transmitting information through data switching apparatus and apparatus therefor |
US20060203728A1 (en) * | 2005-03-11 | 2006-09-14 | Kwan Bruce H | Method and system for transmission control protocol (TCP) traffic smoothing |
US20070005782A1 (en) * | 2004-10-26 | 2007-01-04 | Yahoo! Inc. | Traffic messaging system |
US20070041384A1 (en) * | 2005-07-20 | 2007-02-22 | Immenstar Inc. | Intelligent bandwidth allocation for ethernet passive optical networks |
US20070058629A1 (en) * | 2005-09-09 | 2007-03-15 | Luft Siegfried J | Application driven fast unicast flow replication |
US20070058632A1 (en) * | 2005-09-12 | 2007-03-15 | Jonathan Back | Packet flow bifurcation and analysis |
US20090257751A1 (en) * | 2005-06-06 | 2009-10-15 | Santosh Kumar Sadananda | Aggregating Optical Network Device |
US20100020685A1 (en) * | 1999-10-22 | 2010-01-28 | Nomadix, Inc. | Systems and methods for dynamic bandwidth management on a per subscriber basis in a communications network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7929532B2 (en) * | 2005-11-30 | 2011-04-19 | Cortina Systems, Inc. | Selective multicast traffic shaping |
-
2005
- 2005-11-30 US US11/164,647 patent/US7929532B2/en active Active
Patent Citations (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5831971A (en) * | 1996-08-22 | 1998-11-03 | Lucent Technologies, Inc. | Method for leaky bucket traffic shaping using fair queueing collision arbitration |
US20020075802A1 (en) * | 1998-07-15 | 2002-06-20 | Koichi Sugama | Traffic shaping device for atm communication network |
US6542469B1 (en) * | 1998-12-10 | 2003-04-01 | Sprint Communications Company, L.P. | Communications network system and method for routing based on disjoint pairs of path |
US7088710B1 (en) * | 1998-12-22 | 2006-08-08 | Xyratex Technology Limited | Method of transmitting information through data switching apparatus and apparatus therefor |
US6633575B1 (en) * | 1999-04-07 | 2003-10-14 | Nokia Corporation | Method and apparatus for avoiding packet reordering in multiple-class, multiple-priority networks using a queue |
US20100020685A1 (en) * | 1999-10-22 | 2010-01-28 | Nomadix, Inc. | Systems and methods for dynamic bandwidth management on a per subscriber basis in a communications network |
US20010025310A1 (en) * | 2000-02-04 | 2001-09-27 | Srikanth Krishnamurthy | System for pricing-based quality of service (PQoS) control in networks |
US20020039349A1 (en) * | 2000-04-27 | 2002-04-04 | Malaney Robert Anderson | Telecommunications traffic regulator |
US20020036984A1 (en) * | 2000-06-02 | 2002-03-28 | Fabio Chiussi | Method and apparatus for guaranteeing data transfer rates and enforcing conformance with traffic profiles in a packet network |
US20020095498A1 (en) * | 2000-06-05 | 2002-07-18 | Accordion Networks | Network architecture for multi-client units |
US20030031141A1 (en) * | 2001-08-09 | 2003-02-13 | Craig Schweinhart | Scheduling and queue servicing in a satellite terminal for bandwidth allocations in a broadband satellite communications system |
US20030189930A1 (en) * | 2001-10-18 | 2003-10-09 | Terrell William C. | Router with routing processors and methods for virtualization |
US20030174690A1 (en) * | 2001-11-02 | 2003-09-18 | At&T Corp. | Wireless LANs and neighborhood capture |
US20030099198A1 (en) * | 2001-11-27 | 2003-05-29 | Amplify.Net, Inc. | Multicast service delivery in a hierarchical network |
US20030142681A1 (en) * | 2002-01-31 | 2003-07-31 | Chen Jyh Cheng | Method for distributing and conditioning traffic for mobile networks based on differentiated services |
US20030189942A1 (en) * | 2002-04-04 | 2003-10-09 | Fujitsu Network Communications, Inc. | Crosspoint switch having multicast functionality |
US20040177087A1 (en) * | 2002-06-27 | 2004-09-09 | Haitao Wu | Self-adaptive scheduling method and network element |
US20040064582A1 (en) * | 2002-09-30 | 2004-04-01 | Arun Raghunath | Apparatus and method for enabling intserv quality of service using diffserv building blocks |
US20060165029A1 (en) * | 2002-12-19 | 2006-07-27 | Koninklijke Philips Electronics N.V. | Protecting real-time data in wireless networks |
US6967949B2 (en) * | 2003-09-15 | 2005-11-22 | Teknovus, Inc. | Method and apparatus for forwarding packets in an ethernet passive optical network |
US20050100036A1 (en) * | 2003-11-06 | 2005-05-12 | Davis Lawrence D. | Method and apparatus for bandwidth-efficient multicast in ethernet passive optical networks |
US20050220129A1 (en) * | 2004-03-30 | 2005-10-06 | Boyd Edward W | Method and apparatus for switching packets in a passive optical network |
US20060013139A1 (en) * | 2004-07-15 | 2006-01-19 | Optical Solutions, Inc. | Traffic management for a passive optical network terminal |
US20070005782A1 (en) * | 2004-10-26 | 2007-01-04 | Yahoo! Inc. | Traffic messaging system |
US20060203728A1 (en) * | 2005-03-11 | 2006-09-14 | Kwan Bruce H | Method and system for transmission control protocol (TCP) traffic smoothing |
US20090257751A1 (en) * | 2005-06-06 | 2009-10-15 | Santosh Kumar Sadananda | Aggregating Optical Network Device |
US20070041384A1 (en) * | 2005-07-20 | 2007-02-22 | Immenstar Inc. | Intelligent bandwidth allocation for ethernet passive optical networks |
US20070058629A1 (en) * | 2005-09-09 | 2007-03-15 | Luft Siegfried J | Application driven fast unicast flow replication |
US20070058632A1 (en) * | 2005-09-12 | 2007-03-15 | Jonathan Back | Packet flow bifurcation and analysis |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7929532B2 (en) * | 2005-11-30 | 2011-04-19 | Cortina Systems, Inc. | Selective multicast traffic shaping |
US8594116B2 (en) | 2006-01-03 | 2013-11-26 | Time Warner Cable Enterprises Llc | Methods and apparatus for efficient IP multicasting in a content delivery network |
US7693171B2 (en) | 2006-01-03 | 2010-04-06 | Time Warner Cable Inc. | Methods and apparatus for efficient IP multicasting in a content-based network |
US10200425B2 (en) | 2006-01-03 | 2019-02-05 | Time Warner Cable Enterprises Llc | Methods and apparatus for efficient IP multicasting in a content delivery network |
US9397846B2 (en) | 2006-01-03 | 2016-07-19 | Time Warner Cable Enterprises Llc | Methods and apparatus for efficient IP multicasting in a content delivery network |
US20070153820A1 (en) * | 2006-01-03 | 2007-07-05 | Kenneth Gould | Methods and apparatus for efficient IP multicasting in a content-based network |
US20080316924A1 (en) * | 2007-06-20 | 2008-12-25 | Takeki Yazaki | Shaping device and router device |
US7852762B2 (en) * | 2007-06-20 | 2010-12-14 | Alaxala Networks Corporation | Shaping device and router device |
US8964742B1 (en) * | 2010-07-28 | 2015-02-24 | Marvell Israel (M.I.S.L) Ltd. | Linked list profiling and updating |
US20120106325A1 (en) * | 2010-10-29 | 2012-05-03 | Ramsundar Janakiraman | Adaptive Shaper for Reliable Multicast Delivery over Mixed Networks |
US20130251371A1 (en) * | 2010-11-04 | 2013-09-26 | Richard Goodson | Systems and methods for scheduling business and residential services in optical networks |
US9083464B2 (en) * | 2010-11-04 | 2015-07-14 | Adtran, Inc. | Systems and methods for scheduling business and residential services in optical networks |
US20130128774A1 (en) * | 2011-11-21 | 2013-05-23 | Fujitsu Network Communications, Inc. | System and method for distributed internet group management protocol processing |
US9485107B2 (en) * | 2011-11-21 | 2016-11-01 | Fujitsu Limited | System and method for distributed internet group management protocol processing |
Also Published As
Publication number | Publication date |
---|---|
US7929532B2 (en) | 2011-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7848343B2 (en) | Traffic management for a passive optical network terminal | |
Kramer et al. | Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks | |
Zheng et al. | A survey of dynamic bandwidth allocation algorithms for Ethernet Passive Optical Networks | |
US8976670B2 (en) | System and method for delivering packet data over a multiplicity of communication links | |
US7912056B1 (en) | Dynamic traffic shaping adjustments for distributed multicast replication | |
US7061861B1 (en) | Method and system for weighted fair flow control in an asynchronous metro packet transport ring network | |
US7366789B2 (en) | System using weighted fairness decisions in spatial reuse protocol forwarding block to determine allowed usage for servicing transmit and transit traffic in a node | |
MXPA03003656A (en) | Method and system for processing downstream packets of an optical network. | |
JP2008539610A (en) | Dynamic bandwidth allocation and service differentiation for broadband passive optical networks | |
CN101317373A (en) | Optical network terminal, port speed limit attribute configuration method and message processing method thereof | |
US20040081091A1 (en) | Priority-based efficient fair queuing for quality of service classificatin for packet processing | |
US7929532B2 (en) | Selective multicast traffic shaping | |
US7822063B2 (en) | Bandwidth allocation method and system for data transmission in EPON | |
Miyoshi et al. | QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks | |
US6795441B1 (en) | Hierarchy tree-based quality of service classification for packet processing | |
Chen et al. | Adaptive dynamic bandwidth allocation algorithm with sorting report messages for Ethernet passive optical network | |
EP2047379B1 (en) | Distributed edge network | |
US20040042484A1 (en) | Surplus redistribution for quality of service classification for packet processing | |
Sarigiannidis et al. | IFAISTOS: A fair and flexible resource allocation policy for next-generation passive optical networks | |
Nakayama et al. | Fairness with n rate n+ 1 color marking on cascade aggregation for access network | |
Yan et al. | Enhanced signaling scheme with admission control in the hybrid optical wireless (HOW) networks | |
Ikeda et al. | Architecture and design of IP broadcasting system using passive optical network | |
Kwon et al. | Priority based multicast scheduling mechanism with the number of receivers over EPON | |
Hwang et al. | QoS-aware class gated DBA algorithm for the EPON system | |
Choi | IPTV delivery architecture in 10G EPONs using ONU-based multicast emulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: IMMENSTAR INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CHEN, CHARLES;REEL/FRAME:016833/0839 Effective date: 20051130 |
|
AS | Assignment |
Owner name: CORTINA SYSTEMS, INC., CALIFORNIA Free format text: MERGER;ASSIGNOR:IMMENSTAR, INC.;REEL/FRAME:021992/0618 Effective date: 20070222 |
|
AS | Assignment |
Owner name: CORTINA ACQUISITION SUB, INC., CALIFORNIA Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME/RECEIVING PARTY DATA PREVIOUSLY RECORDED ON REEL 021992 FRAME 0618;ASSIGNOR:IMMENSTAR, INC.;REEL/FRAME:022888/0975 Effective date: 20070222 Owner name: CORTINA ACQUISITION SUB, INC., CALIFORNIA Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME/RECEIVING PARTY DATA PREVIOUSLY RECORDED ON REEL 021992 FRAME 0618. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER CERTIFICATE;ASSIGNOR:IMMENSTAR, INC.;REEL/FRAME:022888/0975 Effective date: 20070222 |
|
AS | Assignment |
Owner name: CORTINA SYSTEMS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CORTINA ACQUISITION SUB, INC..;REEL/FRAME:023017/0831 Effective date: 20090708 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: CORTINA ACCESS, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CORTINA SYSTEMS, INC.;REEL/FRAME:033885/0720 Effective date: 20141002 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: REALTEK SINGAPORE PTE LTD, SINGAPORE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CORTINA ACCESS, INC.;REEL/FRAME:041257/0577 Effective date: 20161221 |
|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.) |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552) Year of fee payment: 8 |
|
FEPP | Fee payment procedure |
Free format text: 11.5 YR SURCHARGE- LATE PMT W/IN 6 MO, LARGE ENTITY (ORIGINAL EVENT CODE: M1556); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |