Abstract: In a hierarchical switching architecture that includes at least one lower level managed switching element that connects to several higher level managed switching elements, some embodiments provide a method of identifying a higher level managed switching element to which the lower level managed switching element forwards a packet for further processing. The method computes a value based on a set of attributes of the packet. The method identifies a record from a hierarchy traversal table based on the computed value. The record specifies (1) a first higher level managed switching element as a primary higher level managed switching element and (2) a second higher level managed switching element as a secondary higher level managed switching element. The primary and secondary higher level managed switching elements are for forwarding the packet for further processing. The method forwards the packet to one of the higher level managed switching elements.

Abstract: The disclosed embodiments provide a way to reduce dropped packets by conditionally routing data packets through the external memory prior to classification. By utilizing the external memory (or off-chip memory) to temporarily store the incoming data packets when the data rate is extremely high, the disclosed embodiments largely eliminate overloading of the on-chip memory, thereby reducing dropped data packets.

Abstract: An industrial network apparatus includes: a control data communicator configured to transmit control data in a priority transmission period that occurs periodically; and a message data communicator configured to determine whether or not to start transmission of message data in a non-priority transmission period depending on a required transmission time of message data and remaining time of the non-priority transmission period that is different from the priority transmission period, and to transmit the message data when determining to start transmission of the message data.

Abstract: In a media access control (MAC) processor, a programmable controller is configured to execute machine readable instructions for implementing MAC functions corresponding to data received by a communication device. A tightly coupled memory is associated with the programmable controller. A system memory is coupled to the programmable controller via a system bus, and a hardware processor is coupled to the system bus and the tightly coupled memory. The hardware processor is configured to implement MAC functions on data received in a communication frame, store, in the tightly coupled memory, processed data corresponding to data in the communication frame that indicates a structure of downlink data in the communication frame, and store, in the system memory, processed data corresponding to other data in the communication frame.

Abstract: A network switch device includes a plurality of ingress processors, each ingress processor has a packet memory to store packets received via a plurality of ingress ports. A plurality of egress processors are coupled to the plurality of ingress processors via a switch fabric. Each egress processor has a plurality of egress ports. Each ingress processor is configured to create descriptors for packets received via ingress ports, each descriptor having a smaller size than the corresponding packet, store the packets in the packet memory, process each descriptor to determine at least the appropriate egress processor among the egress processors to which to forward the descriptor, transmit, via the switch fabric, descriptors to egress processors, and, in response to receiving PULL messages from the egress processors, transmit packets to the egress processors via the switch fabric.

Abstract: The distributed switch may include a plurality of chips (i.e., sub-switches) on a switch module. These sub-switches may receive from a computing device connected to a Tx/Rx port a multicast data frame (e.g., an Ethernet frame) that designates a plurality of different destinations. Instead of simply using one egress connection interface to forward the copies of the data frame to each of the destinations sequentially, the sub-switch may use a plurality of a connection interfaces to transfer copies of the multicast data frame simultaneously. The port that receives the multicast data frame can borrow the connection interfaces (and associated hardware such as buffers) assigned to these other ports to transmit copies of the multicast data frame simultaneously.

Abstract: In one embodiment, a proxy networking device for a router is provided in order to reduce the load of the CPU of the router. In an embodiment, the proxy networking device is configured to receive an advertisement from the router, to store information in the advertisement, and to respond to a query from a host node by transmitting the advertisement to the host node. The proxy networking device may be, for example, a switch.

Abstract: A method of shutting down a message routing component that has stored thereon outgoing messages that are destined for a communications device, the shutting down method including storing selected messages from the outgoing messages to a persistent storage. Also a system for routing messages, including: a persistent storage; and a message routing component having a memory for storing outgoing messages that are destined for a communications device, the message routing component being configured to store selected messages from the outgoing messages to the persistent storage when shutting down.

Abstract: Sending a data stream from a sending endpoint to a receiving endpoint, wherein both of the sending endpoint and the receiving endpoint each have multiple physical interfaces connecting the sending endpoint and the receiving endpoint to multiple networks, respectively, is provided. The data stream is split into a series of data packets and sent over the multiple physical interfaces. A next available data packet of the series is sent over a fastest one of the multiple physical interfaces. A data packet from further back in the series is extracted in accordance with a determined expected difference in arrival time, and sent on a corresponding slower one of the multiple physical interfaces. The next available data packet is sent from the sending endpoint nearly simultaneously as the extracted data packet is sent from the sending endpoint.

Abstract: The distributed switch may include a plurality of chips (i.e., sub-switches) on a switch module. These sub-switches may receive from a computing device connected to a Tx/Rx port a multicast data frame (e.g., an Ethernet frame) that designates a plurality of different destinations. Instead of simply using one egress connection interface to forward the copies of the data frame to each of the destinations sequentially, the sub-switch may use a plurality of a connection interfaces to transfer copies of the multicast data frame simultaneously. The port that receives the multicast data frame can borrow the connection interfaces (and associated hardware such as buffers) assigned to these other ports to transmit copies of the multicast data frame simultaneously.

Abstract: A system, method, and apparatus for negotiating a communication link between first and second near field communication (NFC) devices is disclosed. A third NFC device is placed in close proximity with a first host device operatively containing the first NFC device to determine communication information including at least one of a communication mechanism and a data transfer protocol usable by the first host device. The communication information usable by the first host device is stored in a portable device operatively containing the third NFC device. The third NFC device is momentarily placed in close proximity with the second NFC device. The stored communication information of the first host device is transferred from the portable device to a second host device operatively containing the second NFC device.

Abstract: The present invention discloses a method and a device for fast pushing a unicast stream in a Fast Channel Change (FCC), and relates to the field of Internet Protocol Television (IPTV). A server obtains a multicast join delay of a terminal, determines a minimum value of a data amount between a starting position of a fast unicast stream and a latest packet position according to the multicast join delay of the terminal, a decoding rate, a unicast push rate, and a lowest buffer data amount required for decoding, judges whether a latest I frame completely arrives according to a packet buffer state; and fast pushes the unicast stream starting from the latest I frame if the latest I frame completely arrives, and an arrived data amount starting from the latest I frame is greater than or equal to the minimum value.

Abstract: A system is configured to receive, from a content provider, traffic associated with a data service and that is destined for a group of user devices; retrieve service information, associated with the data service, that includes a value, associated with the data service, that represents a level of service quality associated with the data service; determine whether the traffic is authorized to be transmitted to the user devices based on the value; discard the traffic based on a determination that the value is less than a threshold; process the traffic to identify whether a condition is associated with the traffic based on a determination that the value is not less than the threshold; transmit the traffic to one or more of the user devices based on a determination that the traffic is not associated with a condition; and discard the traffic based on a determination that the traffic is associated with a condition.

Abstract: A Small Computer System Interface (SCSI) transport for fabric backplane enterprise servers provides for local and remote communication of storage system information between storage sub-system elements of an ES system and other elements of an ES system via a storage interface. The transport includes encapsulation of information for communication via a reliable transport implemented in part across a cellifying switch fabric. The transport may optionally include communication via Ethernet frames over any of a local network or the Internet. Remote Direct Memory Access (RDMA) and Direct Data Placement (DDP) protocols are used to communicate the information (commands, responses, and data) between SCSI initiator and target end-points. A Fiber Channel Module (FCM) may be operated as a SCSI target providing a storage interface to any of a Processor Memory Module (PMM), a System Control Module (SCM), and an OffLoad Module (OLM) operated as a SCSI initiator.

Abstract: Systems and methods that allow for dynamically deconfiguring, reconfiguring and/or otherwise configuring nodes (e.g., processors) in a symmetric multiprocessing system (e.g., a symmetric multiprocessor) in a manner that avoids, or at least limits, inefficiencies such as renumbering of node IDs, system reboots, SW configuration handle changes, and the like. In one arrangement, a number of modules, tables and/or the like that are configured to generate node IDs and/or convert node IDs from one form to another form can be intelligently implemented within an SMP to allow the various processes and/or components of an SMP to utilize the node IDs in a more efficient manner. For instance, as SDs in an SMP are often configured to work with CNIDs (e.g., for use in determining at which node a particular requested cache line resides), any node GNIDs that are sent to the SD for processing can first be converted into corresponding CNIDs.

Abstract: In a method for processing network packets, a network packet is received at an ingress port. After at least a first portion of the network packet has been received, but before the network packet has been completely received, a first data structure representing the network packet is generated based on the first portion, the first data structure is processed, and the network packet begins to be selectively forwarded to a first one or more egress ports, or selectively not forwarded to any egress port, responsively to processing the first data structure. A second data structure representing the network packet is generated and, after the network packet has been completely received, the second data structure is processed, and the network packet is selectively forwarded to a second one or more egress ports, different from the first one or more egress ports, responsively to processing the second data structure.

Abstract: In a method for processing network packets, a network packet is received at an ingress port. Before the network packet has been completely received at the ingress port, a first data structure representing the network packet is generated based on a received first portion of the network packet, and the first data structure is processed at a packet processor of the network device. Processing the first data structure includes making a forwarding decision for the network packet. A second data structure representing the network packet is generated and, after the network packet has been completely received at the ingress port, at least one or more non-forwarding operations are performed with respect to the network packet using at least the second data structure.

Abstract: Some embodiments provide a control system for managing a network that includes several switching elements managed by the control system. The system includes several controller instances for managing the switching elements. Each particular controller instance includes a coordination manager for communicating with the coordination managers of the other controllers in order to partition control of the plurality of switching elements by electing a master controller for different sets of switching elements. The particular controller instance also includes a storage for storing control data for controlling the set of managed switching elements managed by the controller instance, and a switch interface for passing the control data to the set of managed switching elements.

Abstract: Some embodiments provide a distributed control system for controlling managed switching elements of a network. The distributed control system comprises a first controller for converting a first set of input logical control plane data to a first set of output logical forwarding plane data. It also includes a second controller for converting a second set of input logical control plane data to a second set of output logical forwarding plane data. The logical forwarding plane data is translated into physical forwarding behaviors that direct the forwarding of data by the managed switching elements.

Abstract: A port queue includes a first memory portion having a first memory access time and a second memory portion having a second memory access time. The first memory portion includes a cache row. The cache row includes a plurality of queue entries. A packet pointer is enqueued in the port queue by writing the packet pointer in a queue entry in the cache row in the first memory. The cache row is transferred to a packet vector in the second memory. A packet pointer is dequeued from the port queue by reading a queue entry from the packet vector stored in the second memory.

Abstract: Techniques are provided for dynamically scheduling requests in data processing systems in accordance with differentiated service levels. In a first aspect of the invention, a technique for processing a request to at least one server comprises the following steps. A request is received. Then, submission of the request to the at least one server is scheduled based on: (i) a quality-of-service (QoS) class assigned to a client from which the request originated; (ii) a response target associated with the QoS class; and (iii) an estimated response time associated with the at least one server. The technique may further comprise the step of withholding the request from submission to the at least one server when the request originated from a client assigned to a first QoS class to allow a request that originated from a client assigned to a second QoS class to meet a response target associated therewith.

Abstract: A network appliance that monitors multimedia content requested by at least one networked computer coupled to a local area network and the Internet. The appliance includes a database, at least one interface processing packetized data encapsulating TCP/IP packet data generated by the network computer(s) and communicated over the local area network, routing logic for the TCP/IP packet data, and processing means processing the TCP/IP packet data to identify whether it specifies a URL representing at least one particular type of multimedia content, and if so, adds the specified URL and an associated date and time to the database. It can include a first mechanism monitoring physical connections/disconnections to the local area network over time, and a second mechanism monitoring Internet connectivity over time. It can also provide access to information stored in the database and/or provide upload of stored information to a remote system for remote access to such information.

Abstract: A method for requesting a bandwidth by a message having a variable format is disclosed. The method includes determining a bandwidth request type according to a size of an uplink bandwidth requested by a mobile station, generating a bandwidth request message having a header format according to the determined bandwidth request type, and transmitting the bandwidth request message to a base station. The determined bandwidth request type is one of a bandwidth request per connection, a bandwidth request per Quality of Service (QoS), and a bandwidth request per mobile station.

Abstract: A system and method for collision detection and avoidance that converts a probabilistic, packet based communications system into a deterministic packet based communications system. The system and method operates in packet, frame, or datagram based network environments that support different levels of forwarding priority, for example, IP networks and Ethernet networks.

Abstract: Systems and methods for improving data transmission rates in communication networks are disclosed. In an 802.11 wireless communication network, where a source node of the wireless network transmits TCP data to a destination node of the wireless network, the destination node does not transmit TCP acknowledgments (ACKs) for the TCP data if 802.11 ACKs indicate that the destination node received the TCP data. If a source outside the wireless network transmits TCP data to the destination node within the wireless network through an intermediate device, such as an access point, the destination node suppresses transmitting TCP ACKs. The intermediate device transmits TCP ACKs as proxy for the destination node to the source. The intermediate device also suppresses TCP ACKs where a source node within the wireless network sends the TCP data to a destination node outside of the wireless network.

Abstract: Some embodiments provide a network virtualization apparatus for managing a plurality of managed switching elements that forward data in a network. The network virtualization apparatus comprises a controller for converting logical control plane data to logical forwarding plane data. It also includes a virtualizer for converting the logical forwarding plane data to physical control plane data. In some embodiments, the physical control plane data is subsequently translated into physical forwarding plane data that direct the forwarding of data by the managed switching elements.

Abstract: Some embodiments provide a network virtualizer for managing several managed switching elements that forward data in a network. The virtualizer includes an interface for receiving input logical forwarding plane data. It also includes a converter for converting the input logical forwarding plane data to output physical control plane data. In some embodiments, the physical control plane data is translation into physical forwarding plane data that direct the forwarding of data by the managed switching elements.

Abstract: A method, a computer readable medium and a policy enforcer, the policy enforcer may include: multiple pairs of interfaces; multiple data blades; a switch; at least one load balancing circuit; wherein each pair of interfaces is located along a path between a RAN and an external network through which information packets should have propagated at an absence of the policy enforcer; wherein the at least one load balancing circuit is arranged to select, for each information packet, a selected policy enforcing processor; wherein the at least one load balancing circuit is arranged to select is arranged to send each information packet over the switch to a selected policy enforcing processor; wherein each selected policy enforcing processor is arranged to perform a policy enforcing operation on each information packet associated with the selected policy enforcing processor.

Abstract: An example method includes sending a virtual output queue (VOQ) length of a VOQ to an egress chip. The VOQ relates to a flow routed through an egress port associated with the egress chip. The method also includes receiving fair share information for the VOQ from the egress chip, and enforcing a control action on the incoming packets based on the fair share information. An ingress chip and the egress chip can be provided in a VOQ switch. The control action is a selected one of a group of actions, the group consisting of: (a) dropping packets, (b) pausing packets, and (c) marking packets. The method can further include receiving VOQ lengths of corresponding VOQs from respective ingress chips, where the VOQs relate to the flow. The method can also include calculating respective fair share information for each VOQ, and sending the fair share information to the respective ingress chips.

Abstract: A routing apparatus and a network apparatus that are capable of improving general system performance by compressing/decompressing data and transmitting the result of the compression/decompression, are provided. The routing apparatus may compress and/or decompress input data, and may transmit the compressed and/or decompressed input data.

Abstract: In one embodiment, an apparatus includes a shared memory buffer including a lead memory bank and a write multiplexing module configured to send a leading segment from a set of segments to the lead memory bank. The set of segments includes bit values from a set of variable-sized cells. The write multiplexing module further configured to send each segment from the set of segments identified as a trailing segment to a portion of the shared memory mutually exclusive from the lead memory bank.

Abstract: A network interface controller comprising a first media access controller, a header decoder, a second media access controller. The first media access controller is configured to receive, from a first port, a frame of data transferred from one of a plurality of second ports, wherein the frame of data includes a first steering header identifying the one of the plurality of second ports. The header decoder is configured to transfer the frame of data to a memory based on the first steering header. The second media access controller is configured to receive the frame of data from the memory based on the first steering header, and transmit the frame of data, with a second steering header, from the network interface controller to a destination port based on the second steering header.

Abstract: A method for temporary storage of data units including receiving a first data unit to store in a hardware linked list queue on a communications adapter, reading a first index value from the first data unit, determining that the first index value does match an existing index value of a first linked list, and storing the first data unit in the hardware linked list queue as a member of the first linked list. The method further includes receiving a second data unit, reading a second index value from the second data unit, determining that the second index value does not match any existing index value, allocating space in the hardware linked list queue for a second linked list, and storing the second data unit in the second linked list.

Abstract: Techniques are described herein that can be used to process inbound network protocol units. In some implementations, the techniques may process inbound DDP segments. In some implementations, a steering tag of an inbound network protocol unit may be used to access a context accessible to a network component. In some implementations, the context may include an array useful to determine whether all segments in a group have been received by the network component. In some implementations, the segments may be stored in a first buffer and transferred to a second buffer after all segments in a group have been received.

Abstract: In a particular embodiment, a method is disclosed that includes receiving a feedback message at a transmitter, the feedback message including an indication of a magnitude of congestion and a sustainable rate of data transmission at a receiver. The method also includes determining a decongestion rate and a decongestion time based on at least one of the sustainable rate of data transmission and the magnitude of congestion when the magnitude of congestion satisfies a threshold value. The method further includes sending data at the decongestion rate from the transmitter to the receiver for the decongestion time. The method also includes adjusting a data transmission rate at the transmitter to the sustainable rate of data transmission after the decongestion time is ended.

Abstract: A packet switching system includes a plurality of switch fabrics connected in cascade and a plurality of buffers respectively connected to the plurality of switch fabrics. In the event of packet competition, the plurality of switch fabrics buffer the competing packets to the corresponding buffers through buffer connection ports, and forward the competing packets in excess of the number of buffer connection ports to an adjacent switch fabric through switch connection ports.

Abstract: Disclosed is an apparatus that includes an ingress node configured to couple to an egress node and transmit a plurality of packets to one or more egress nodes, wherein at least some of the plurality of packets are cached before transmission and wherein the ingress node is further configured to retransmit a packet from the cached packets based on a request from one of the one or more egress nodes.

Abstract: Embodiments of the present invention provide a method, system and computer program product for information swarming in a wireless sensor network (WSN). In an embodiment of the invention, a method for information swarming in a WSN can include receiving in an overhearing node of the WSN, relay data sensed by a sensor at an originating node of the WSN and transmitted along a relay path exclusive of the overhearing node from the originating node to an aggregation point in the WSN. The method also can include determining a relevance of the relay data in reference to at least one relevance rule. Finally, the method can include forwarding additional data acquired at the overhearing node by a sensor at the overhearing node to the aggregation point over the WSN in response to determining the relay data to be relevant.

Abstract: A device includes a routing buffer. The routing buffer includes a first port configured to receive a signal relating to an analysis of at least a portion of a data stream. The routing buffer also includes a second port configured to selectively provide the signal to a first routing line of a block of a state machine at a first time. The routing buffer further includes a third port configured to selectively provide the signal to a second routing line of the block of the state machine at the first time.

Abstract: Systems and methods associated with controlling buffer size based on latency are described. In one embodiment, a method includes determining a transmission latency for a data item exiting a transmission buffer and selectively manipulating a size of the transmission buffer based on the transmission latency for the data item.

Abstract: Distribution of network processing load among a set of packet processing devices is improved by employing means for eliminating, controlling, or otherwise affecting redundant packet processing operations. In one embodiment, at least two packet processing devices are present, both capable of processing data packets flowing therethrough, such as, inspecting, detecting, and filtering data packets pursuant to one or more filters from a filter set. Redundancy is controlled by providing or enabling either or both of the packet processing devices with capability for detecting during its said inspection of said data packets that, for example, one or more filters had been previously executed on said data packets by the other packet processing device, and then not executing the previously-executed filters on said data packets.

Abstract: Each chip arranged in each crossbar switch creates and issues, if a packet is input, a log collection packet for collecting a log of the packet. Each chip collects a log related to a transfer of the input packet. Each chip embeds, in the issued log collection packet or a log collection packet transferred from a crossbar switch in a previous stage, the collected log. If a transfer destination of the packet is other than the crossbar switches, each chip stores, in a storage space, the log embedded in the log collection packet and then transfers, to the transfer destination, only an original packet in which the log is deleted. In contrast, if the transfer destination is a crossbar switch, each chip transfers the log collection packet to a crossbar switch in a next stage.

Abstract: This disclosure describes techniques and apparatuses for wakeup beacons for mesh networks, which often permits nodes of a mesh network to save power when operating in a power-save mode. These wakeup beacons can be sent at high transmission rates and/or be small in size, thereby reducing the time a node must be awake to transmit and receive communications.

Abstract: A vehicular distributed embedded real-time controller area network system includes ECUs functioning in an event-triggered mode for initiating transmission of a message to a communication bus. Each ECU includes a sending buffer for storing message. A bus controller interfaces with the ECUs and manages the transfer of messages to and from the communication bus. The transfer of messages onto the communication bus is executed by the bus controller on a periodic basis. The bus controller is unavailable to receive a message from an ECU when a previous message stored within a memory of the bus controller is awaiting transmission on the communication bus. The bus controller is available to receive a message from an ECU when the memory is empty. Messages are stored in the sender buffer when the bus controller is unavailable. A respective message within the sender buffer is transferred to the bus controller when the bus controller is available.

Abstract: The present invention provides a method involving at least one mobile unit having at least one first session with a base station router. The method includes determining at least one activity level associated with said at least one first session and allocating memory to the at least one first session based on the at least one determined activity level.

Abstract: Some embodiments provide a method for managing several managed switching elements in a network. The method determines configurations for the several managed switching elements to implement a first logical data path set. Based on the determined configurations, the method configures a first set of the several managed switching elements to implement the first logical data path set. The method configures a second set of the several managed switching elements to implement a second logical data path set.

Abstract: Described are computer-based methods and apparatuses, including computer program products, for efficiently storing transport streams. A first sequence of one or more packets associated with the first transport stream is received, the first sequence comprising one or more data packets. A storage packet is generated by selecting one or more packets from the first sequence, the storage packet comprising a packet header and the one or more data packets. One or more null packet insertion locations are identified in a second sequence of one or more packets associated with a second transport stream. Null packet insertion information is generated based on the one or more null packet insertion locations, the information including data indicative of a reconstruction parameter related to reconstructing the second sequence from the storage packet by inserting one or more null packets that are not stored in the storage packet, wherein the packet header includes the null packet insertion information.

Abstract: Some embodiments provide a controller for managing a plurality of managed switching elements that forward data through a network. The controller comprising a first set of tables for storing input logical control plane data, and a second set of tables for storing output logical forwarding plane data. It also includes a table mapping engine for mapping the input logical control plane data in the first set of tables to output logical forwarding plane data in the second set of tables by performing a set of database join operations on the input logical control plane data in the first set of tables. The logical forwarding plane data is subsequently translated into physical forwarding behaviors that direct the forwarding of data by the managed switching elements.

Abstract: Some embodiments provide a controller for managing several managed switching elements that forward data in a network. The controller includes an interface for receiving input logical control plane data. It also includes a converter for converting the input logical control plane data to output logical forwarding plane data. The logical forwarding plane data for subsequent translation into a set of physical forwarding behaviors that direct the forwarding of data by the managed switching elements.

Abstract: A method and apparatus according to one embodiment of the invention are operable to detect the accumulation of redundant ACKs (acknowledgment signals) in a queue for streaming data packet units, and to delete a portion of the redundant ACKs to improve transmission efficiencies. In one embodiment, only the most relevant ACK is kept before the ACKs are processed for transmission. In an alternate embodiment, a ratio of defined that limits the maximum number of redundant ACKs that may be deleted. This ratio is based upon a transmission window size. The teachings of the present disclosure may also be applied to flow control in a more general sense in which a plurality of redundant signals responses are being transmitted after being aggregated.