Abstract: Techniques for virtualizing tenant transport interfaces configured to implement per-tenant network routing attribute differentiation in each tenant overlay of a multisite wide area network (WAN) and share the virtual transport interfaces between multi-tenant edge (MTE) devices providing transport services to tenant devices based on a defined tenant tier model. A Software-Defined Networking (SDN) controller may receive a physical transport interface and/or a device type associated with a tenant device. The SDN controller may determine a virtual transport interface for the tenant device based on a tier associated with the tenant. MTE device(s) may utilize the physical transport interface to establish sessions with other MTE device(s) in the WAN. The virtual transport interface may be utilized by MTE devices to implement and/or enforce network routing attributes when forwarding network traffic associated with the tenant via the sessions established between the MTE devices through the WAN.

Abstract: Techniques for virtualizing tenant transport interfaces configured to implement per-tenant network routing attribute differentiation in each tenant overlay of a multisite wide area network (WAN) and share the virtual transport interfaces between multi-tenant edge (MTE) devices providing transport services to tenant devices based on a defined tenant tier model. A Software-Defined Networking (SDN) controller may receive a physical transport interface and/or a device type associated with a tenant device. The SDN controller may determine a virtual transport interface for the tenant device based on a tier associated with the tenant. MTE device(s) may utilize the physical transport interface to establish sessions with other MTE device(s) in the WAN. The virtual transport interface may be utilized by MTE devices to implement and/or enforce network routing attributes when forwarding network traffic associated with the tenant via the sessions established between the MTE devices through the WAN.

Abstract: There is disclosed in one example a computing system, including: a processor including one or more computing cores; a cache having n discrete cache banks of the same cache level; and a cache controller including n discrete cache buses to communicatively couple the cache controller to the cache, wherein the cache buses are of width b, and a cache access controller configured to: receive an access request for an object of size s, wherein s>b; divide the object into k chunks of size b or smaller; and transfer the object to or from the cache in one or more iterations, the iterations including transferring n chunks of size b or smaller in parallel via the cache buses.

Abstract: A network device in a network is provided that is configured to implement a process for modifying a timestamp in a packet that is a timing protocol packet. The timing protocol packet is encapsulated by a user data protocol (UDP) datagram, where the modified timestamp is written into the packet, but does not require a checksum of the UDP datagram to be changed. The process includes receiving a packet including a first timestamp over the network, receiving the first timestamp from the packet and a second timestamp to be written to the packet, and determining a third timestamp that is a modification of the second timestamp to be written to the packet, the third timestamp having least significant bits modified from the second timestamp such that the checksum of the UDP datagram is unchanged. The process writes the third timestamp into the packet and transmits the UDP datagram to the network.

Abstract: An apparatus includes: a deployable support surface installed in a front, driver-side section of a vehicle and configured to project outwardly from the front, driver-side section of the vehicle upon deployment in response to a collision being sensed at the vehicle. When the support surface is deployed, the deployed support surface is positioned substantially behind a deployed primary driver-side airbag and substantially outside of a region of a steering wheel, from a perspective of a driver, and positioned to support an upper body portion of the driver when a collision causing forward and lateral motion of the driver occurs.

Abstract: A network device in a network is provided that is configured to implement a process for modifying a timestamp in a packet that is a timing protocol packet. The timing protocol packet is encapsulated by a user data protocol (UDP) datagram, where the modified timestamp is written into the packet, but does not require a checksum of the UDP datagram to be changed. The process includes receiving a packet including a first timestamp over the network, receiving the first timestamp from the packet and a second timestamp to be written to the packet, and determining a third timestamp that is a modification of the second timestamp to be written to the packet, the third timestamp having least significant bits modified from the second timestamp such that the checksum of the UDP datagram is unchanged. The process writes the third timestamp into the packet and transmits the UDP datagram to the network.

Abstract: A node comprising a packet network interface, an ethernet switch, an optical port, and a distribution engine. The packet network interface adapted to receive a packet having a destination address and a first bit and a second bit. The ethernet switch is adapted to receive and forward the packet into a virtual queue associated with a destination. The optical port has circuitry for transmitting to a plurality of circuits. The distribution engine has one or more processors configured to execute processor executable code to cause the distribution engine to (1) read a first bit and a second bit from the virtual queue, (2) provide the first bit and the second bit to the at least one optical port for transmission to a first predetermined group of the plurality of circuits.

Abstract: A node comprising a packet network interface, an ethernet switch, an optical port, and a distribution engine. The packet network interface adapted to receive a packet having a destination address and a first bit and a second bit. The ethernet switch is adapted to receive and forward the packet into a virtual queue associated with a destination. The optical port has circuitry for transmitting to a plurality of circuits. The distribution engine has one or more processors configured to execute processor executable code to cause the distribution engine to (1) read a first bit and a second bit from the virtual queue, (2) provide the first bit and the second bit to the at least one optical port for transmission to a first predetermined group of the plurality of circuits.

Abstract: A method and system is provided to enable quality of service across a backplane switch for multicast packets. For multicast traffic, an egress queue manager manages congestion control in accordance with multicast scheduling flags. A multicast scheduling flag is associated with each egress queue capable of receiving a packet from a multicast ingress queue. When the multicast scheduling flag is set and the congested egress queue is an outer queue, the egress queue manager refrains from dequeueing any marked multicast packets to the destination ports associated with the congested outer queue until the congestion subsides. When the congested egress queue is a backplane queue, the egress queue manager refrains from dequeuing any marked multicast packets to the destination ports on the destination blade associated with the congested backplane queue until the congestion subsides.

Abstract: Methods, systems, and computer program products for controlling enqueuing of packets in an aggregated queue including a plurality of virtual queues are disclosed. According to one method, packets are received at the input side of a queuing system. Each packet is classified into a virtual queue corresponding to one of a plurality of output queues. The output queue sends backpressure messages to the enqueue controller. The enqueue controller determines whether to place the packets in the aggregated queue based on the backpressure messages.

Abstract: Methods, systems, and computer program products for killing prioritized packets in multiple queues using time-to-live values to prevent head-of-line blocking. In one example, a method for scheduling prioritized packets in queuing system includes receiving a plurality of packets having a plurality of different priorities. The method can also include assigning the packets to the queues, wherein at least some of the queues include packets of a plurality of different priorities. In addition, the method can include assigning a first time-to-live (TTL) value to a first packet in a first queue. The method can also include altering the first TTL value of the first packet in response to a second packet of a second queue being scheduled. Further, the method can include discarding the first packet in response to the first TTL value having a predetermined relationship with respect to a predetermined value.

Abstract: Methods, systems, and computer program products for allocating excess bandwidth of an output among network users are disclosed. According to one method, packets associated with a plurality of network users for forwarding to an output are received. The packets can include a first non-committed information rate (CIR) packet associated with a first network user. The method can include a step for maintaining a count of non-CIR packets sent for the first network user. Further, the method can include preventing the first non-CIR packet from being forwarded to the output in response to the count having a predetermined relationship with respect to a threshold level.

Abstract: Methods and systems for fine grain bandwidth allocation are disclosed. According to one method, input is received from a user in a standard bandwidth denomination indicating bandwidth to be provided by a switched network element. The bandwidth is automatically converted into a base bandwidth value and a residual bandwidth value. The base bandwidth value is converted to a number of tokens to be placed in a token bucket every predetermined token bucket refresh interval. The residual bandwidth value is converted into a second number of tokens and a number of predetermined token bucket refresh intervals over which the second number of tokens is to be placed in the token buckets. The token buckets are then refreshed in accordance with the base and residual bandwidth values and the token bucket refresh intervals. The queue is serviced in accordance with available tokens in the token buckets.

Abstract: A method and system is provided to enable quality of service across a backplane switch. An egress queue manager on one blade communicates with an ingress queue manager on the same or on another blade where each blade is connected via a backplane switch. The egress queue managers communicate the congestion to ingress queue managers using a messaging scheme. The ingress queue managers determine when to reduce or resume the packet sending rates of ingress queues mapped to congested egress queues or to destinations on congested blades. Each ingress queue manager maintains information about the status of egress queue congestion on its own blades. Normal rates of dequeuing packets from ingress queues are resumed only when the related congestion on all of the egress queues or related destinations has subsided.

Abstract: A method and system is provided to enable quality of service across a backplane switch. An egress queue manager on one blade communicates with an egress queue manager on another blade where each blade is connected via a backplane switch. When a blade becomes congested, egress queues mapped to a destination on the congested blade also become congested. The egress queue managers determine when to reduce or resume the packet sending rates of egress queues mapped to destinations on congested blades using a messaging scheme. Each egress queue manager maintains notifications of the status of egress queue congestion on its own and other blades. Normal rates of dequeuing packets are resumed only when the related congestion on all of the blades has subsided.

Abstract: A method and system is provided to enable quality of service across a backplane switch for multicast packets. For multicast traffic, an egress queue manager manages congestion control in accordance with multicast scheduling flags. A multicast scheduling flag is associated with each egress queue capable of receiving a packet from a multicast ingress queue. When the multicast scheduling flag is set and the congested egress queue is an outer queue, the egress queue manager refrains from dequeueing any marked multicast packets to the destination ports associated with the congested outer queue until the congestion subsides. When the congested egress queue is a backplane queue, the egress queue manager refrains from dequeuing any marked multicast packets to the destination ports on the destination blade associated with the congested backplane queue until the congestion subsides.

Abstract: A method and apparatus for shared memory management in a switched network element is provided. According to one aspect of the present invention, a shared memory manager for a packet forwarding device includes a pointer memory having stored therein information regarding buffer usage (e.g., usage counts) for each of a number of buffers in a shared memory. An encoder is coupled to the pointer memory for generating an output which indicates a set of buffers that contains a free buffer. The shared memory manager further includes a pointer generator that is coupled to the encoder for locating a free buffer in the set of buffers. The pointer generator is further configured to produce a pointer to the free buffer based upon the output of the encoder and the free buffer's location within the set of buffers.