Multistage Switch Patents (Class 370/388)
-
Patent number: 11979368Abstract: A method and device for determining a cluster network card, and a computer readable storage medium. The method comprises: reading a network segment of a Cluster IP from a configuration file of a current node; determining the type of the network segment of the Cluster IP by means of an address string in the network segment of the Cluster IP; obtaining an IP and a network card corresponding to the type of the network segment of the Cluster IP on the current node; and calculating the network segment of each IP, determining the IP corresponding to the network segment with the same address string as a Cluster IP, and determining the network card where the IP is located as a cluster network card. According to the disclosure, the cluster network card can be automatically and accurately found according to the configuration file.Type: GrantFiled: July 23, 2020Date of Patent: May 7, 2024Assignee: Inspur Electronic Information Industry Co., Ltd.Inventors: Yunlei Zhai, Duan Zhang
-
Patent number: 11928344Abstract: A system and method provides an integrated buffer management with flow control, in some cases via credits that may be redeemed for buffers, and interprocess communication.Type: GrantFiled: March 27, 2023Date of Patent: March 12, 2024Assignee: Yellowbrick Data, Inc.Inventor: Mark Brinicombe
-
Patent number: 11917259Abstract: A Data Over Cable Interface Specification (DOCSIS) node includes a first DOCSIS port and a second DOCSIS port. The node also includes a plurality of radio frequency (RF) ports. A plurality of client devices can be coupled to the RF ports. A RF switching network is coupled between the first DOCSIS port and the second DOCSIS port, and the plurality of RF ports. One or more control circuits can switch the RF switching network between at least a first state and a second state. The switching of the RF switching network allows the one or more control circuits to identify which client devices are coupled to which RF ports of the node.Type: GrantFiled: November 19, 2020Date of Patent: February 27, 2024Assignee: ARRIS Enterprises LLCInventors: Ayham Al-Banna, Michael J. Emmendorfer, William Turner Hanks, Thomas J. Cloonan, Stephen W. Sanders, Chris R. Zettinger
-
Patent number: 11849373Abstract: A central communication unit (13), comprising: transmitter means arranged to transmit a single global downlink frame (17) addressed to all of the subscriber communication units, the global downlink frame comprising a plurality of data packets, each addressed to a respective one of the subscriber communication units, the global downlink frame supplying a common reference time so that, after receiving the global downlink frame (17), each subscriber communication unit can start transmitting an uplink frame (18) at the end of a waiting interval starting at the common reference time and having a duration equal to a respective waiting duration that is associated with said subscriber communication unit; and receiver means arranged to receive in succession the uplink frames (18) transmitted by each of the subscriber communication units.Type: GrantFiled: July 16, 2021Date of Patent: December 19, 2023Assignee: SAFRAN ELECTRONICS & DEFENSEInventors: Patrice Toillon, Thiebault Jeandon, Cédric Moreau
-
Producing deadlock-free routes in lossless cartesian topologies with minimal number of virtual lanes
Patent number: 11770326Abstract: An apparatus includes a network interface and a processor. The network interface communicates with a network including switches interconnected in a Cartesian topology having multiple dimensions. The processor predefines turn types of turns in the Cartesian topology, each turn traverses first and second hops along first and second dimensions having same or different respective identities, and each turn type is defined at least by identities of the first and second dimensions. The processor searches for a preferred route from a source switch to a destination switch, by evaluating candidate routes based on the number of VLs required for preventing a deadlock condition caused by the candidate route. The number of VLs required depends on a sequential pattern of turn types formed by the candidate route. The processor configures one or more switches in the network to route packets from the source switch to the destination switch along the preferred route.Type: GrantFiled: July 7, 2021Date of Patent: September 26, 2023Assignee: MELLANOX TECHNOLOGIES, LTD.Inventors: Tamir Ronen, Yuval Shpigelman -
Patent number: 11706109Abstract: Some embodiments provide a method for performing data traffic monitoring. For each packet processing stage of a set of packet processing stages in a packet processing pipeline, the method determines whether a packet received by the packet processing pipeline specifies a set of monitoring actions to be performed on the packet. When the packet specifies a set of monitoring action, the method determines whether the monitoring actions in the set are supported by the packet processing stage. The method executes the supported monitoring actions on the packet in addition to processing the packet according to configuration data for the stage.Type: GrantFiled: October 21, 2021Date of Patent: July 18, 2023Assignee: VMWARE, INC.Inventors: Xi Cheng, Caixia Jiang, Dongrui Mo, Jingchun Jason Jiang, Xiaoyan Jin, Qiong Wang, Donghai Han
-
Patent number: 11677645Abstract: Some embodiments provide a method of aggregating and providing packet metrics collected during a live packet monitoring session performed for packets matching a specified set of characteristics. The method receives, from one or more computing devices that process packets during the live packet monitoring session, multiple metrics associated with a set of packets matching the specified set of characteristics. Metrics associated with each packet in the set are accompanied by a packet identifier (ID) used to tag the packet by an initial computing device that processed the packet. The method uses the accompanying packet IDs to aggregate the received plurality of metrics. The method provides (i) an aggregated set of session metrics for the set of packets matching the specified set of characteristics during the live packet monitoring session and (ii) individual packet metrics using the packet IDs for at least one packet in the set of packets.Type: GrantFiled: October 21, 2021Date of Patent: June 13, 2023Assignee: VMWARE, INC.Inventors: Xi Cheng, Caixia Jiang, Dongrui Mo, Jingchun Jason Jiang, Xiaoyan Jin, Qiong Wang, Donghai Han
-
Patent number: 11663947Abstract: A display panel and a display device are provided. The display panel includes a driving circuit. The driving circuit includes N-level shift registers cascaded with each other, where N is greater than or equal to two. A shift register of the N-level shift registers includes: a fourth control unit, configured to receive a third voltage signal and a fourth voltage signal, and generate an output signal in response to a signal of a second node and a signal of a fourth node. The display panel further includes a pixel circuit, the pixel circuit includes a driving transistor, a working process of the pixel circuit includes a reset stage and a bias stage, where in the reset stage, the output signal of the driving circuit is a reset signal, and in the bias stage, the output signal of the driving circuit is a bias signal.Type: GrantFiled: June 30, 2022Date of Patent: May 30, 2023Assignee: XIAMEN TIANMA MICRO-ELECTRONICS CO., LTD.Inventors: Qingjun Lai, Yihua Zhu
-
Patent number: 11620061Abstract: A system and method provides an integrated buffer management with flow control, in some cases via credits that may be redeemed for buffers, and interprocess communication.Type: GrantFiled: June 1, 2021Date of Patent: April 4, 2023Assignee: Yellowbrick Data, Inc.Inventor: Mark Brinicombe
-
Patent number: 11572075Abstract: Dangerous driving events may be reported by detecting an occurrence of a dangerous event relating to the operation of a vehicle. A notification message of the dangerous event may be generated involving a time of occurrence of the dangerous event, a location of the dangerous event, and an event type of a plurality of event types for the dangerous event. The notification message may then be transmitted to communicate the occurrence dangerous driving event and information related to the dangerous driving event.Type: GrantFiled: July 28, 2020Date of Patent: February 7, 2023Assignee: HERE GLOBAL B.V.Inventors: Leon Stenneth, Leo Modica
-
Patent number: 11431728Abstract: Management of network nodes comprised in a communication network. A management node receives, from at least some of said network nodes, LLDP information based on one or more LLDP messages received from neighboring network nodes that are neighbouring said at least some network nodes. The LLDP information comprises security status information regarding said neighbouring network nodes, indicating if a neighbouring network node has been verified to be authentic and indicates if the neighbouring network node has been verified to be not authentic.Type: GrantFiled: December 19, 2017Date of Patent: August 30, 2022Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Géza Gaál, Balázs Varga
-
Patent number: 11228373Abstract: A system, apparatus, and method for an optical grooming network; wherein a set of switches form an optical grooming interconnection system where each switch is communicatively coupled to each other switch; a set of clients; where each switch of the set of switches is communicatively coupled to a client of the clients; wherein each client receiver is enabled to communicate through the set of switches to any client or modem; and a set of coherent optical modems; wherein each coherent optical modem is communicatively coupled to a switch of the set of switches; wherein each client of the clients is able to communicate through the set of switches to every coherent optical modem of the set of coherent optical modems, and each coherent optical modem in the set of coherent optical modems can communicate to every coherent optical modem of the set of coherent optical modems.Type: GrantFiled: October 26, 2020Date of Patent: January 18, 2022Assignee: Acacia Communications, Inc.Inventors: Jon Stahl, James Duda
-
Patent number: 11191052Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as long term evolution (LTE). According to various embodiments of the disclosure, a method for operating a base station in a wireless communication system includes receiving, from a terminal, information on a residence time of the terminal and a transmission time of an uplink frame, determining a radio access network residence time based on the transmission time of the uplink frame, and transmitting the radio access network residence time and the residence time of the terminal to a user plane function (UPF).Type: GrantFiled: August 13, 2019Date of Patent: November 30, 2021Assignee: Samsung Electronics Co., Ltd.Inventors: Sangjun Moon, Jicheol Lee, Jungshin Park, Youngkyo Baek
-
Patent number: 11153839Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as long term evolution (LTE). According to various embodiments of the disclosure, a method for operating a base station in a wireless communication system includes receiving, from a terminal, information on a residence time of the terminal and a transmission time of an uplink frame, determining a radio access network residence time based on the transmission time of the uplink frame, and transmitting the radio access network residence time and the residence time of the terminal to a user plane function (UPF).Type: GrantFiled: August 13, 2019Date of Patent: October 19, 2021Assignee: Samsung Electronics Co., Ltd.Inventors: Sangjun Moon, Jicheol Lee, Jungshin Park, Youngkyo Baek
-
Producing deadlock-free routes in lossless cartesian topologies with minimal number of virtual lanes
Patent number: 11108679Abstract: An apparatus includes a network interface and a processor. The network interface communicates with a network including switches interconnected in a Cartesian topology having multiple dimensions. The processor predefines turn types of turns in the Cartesian topology, each turn traverses first and second hops along first and second dimensions having same or different respective identities, and each turn type is defined at least by identities of the first and second dimensions. The processor searches for a preferred route from a source switch to a destination switch, by evaluating candidate routes based on the number of VLs required for preventing a deadlock condition caused by the candidate route. The number of VLs required depends on a sequential pattern of turn types formed by the candidate route. The processor configures one or more switches in the network to route packets from the source switch to the destination switch along the preferred route.Type: GrantFiled: August 8, 2019Date of Patent: August 31, 2021Assignee: MELLANOX TECHNOLOGIES TLV LTD.Inventors: Tamir Ronen, Yuval Shpigelman -
Patent number: 11082358Abstract: A network path measurement method. The method includes: obtaining a first aggregate available bandwidth of a path from the first switching node to a second switching node; obtaining a first available bandwidth of a path from a first target port of a third switching node to the first switching node, where the third switching node is a next-stage switching node connected to the first switching node; obtaining, a second available bandwidth of a path from the second switching node to a fourth switching node, where the fourth switching node is a next-stage switching node connected to the second switching node; and determining a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, the second aggregate available bandwidth is a smallest available bandwidth among the first aggregate available bandwidth, the first available bandwidth, and the second available bandwidth.Type: GrantFiled: April 16, 2019Date of Patent: August 3, 2021Assignee: Huawei Technologies Co., Ltd.Inventors: Nongda Hu, Haizhou Xiang, Boyan Tu
-
Patent number: 11023146Abstract: A system and method provides an integrated buffer management with flow control, in some cases via credits that may be redeemed for buffers, and interprocess communication.Type: GrantFiled: October 8, 2019Date of Patent: June 1, 2021Assignee: Yellowbrick Data, Inc.Inventor: Mark Brinicombe
-
Patent number: 11025548Abstract: Provided is a collision prevention system of a multi-master including: a plurality of external modules; and an integrated device. The integrated device includes: a plurality of interfaces connected respectively to the plurality of external modules and respectively controlled by corresponding external modules; a plurality of internal modules; a plurality of dedicated buffers connected respectively to the plurality of interfaces and the plurality of internal modules; and a common block connected to the plurality of dedicated buffers and controlled by the plurality of interfaces and the plurality of internal modules. The plurality of dedicated buffers includes a GBU and a plurality of LBUs. The GBU and the plurality of LBUs are connected to two neighboring GBUs and a plurality of LBUs to form a ring communication topology, which transmits ring communication data in one direction. The common block is connected to the ring communication topology through the GBU.Type: GrantFiled: December 4, 2018Date of Patent: June 1, 2021Assignee: HYUNDAI MOBIS CO., LTD.Inventors: Kee Beom Kim, Young Suk Kim
-
Patent number: 10848430Abstract: Various systems and methods for implementing a flexible packet processing mechanism are provided herein. A network interface device for implementing flexible packet processing includes a packet parser to: receive a packet; and determine from analyzing the packet, a corresponding processing element that is used to process the packet; and a coordinator circuit to: determine whether the processing element is active in a computing unit; load the processing element when it is not active; and forward the packet to the processing element.Type: GrantFiled: December 30, 2016Date of Patent: November 24, 2020Assignee: Intel CorporationInventors: Dan Biederman, Michael Orr
-
Patent number: 10759442Abstract: Dangerous driving events may be reported by detecting an occurrence of a dangerous event relating to the operation of a vehicle. A notification message of the dangerous event may be generated involving a time of occurrence of the dangerous event, a location of the dangerous event, and an event type of a plurality of event types for the dangerous event. The notification message may then be transmitted to communicate the occurrence dangerous driving event and information related to the dangerous driving event.Type: GrantFiled: May 30, 2014Date of Patent: September 1, 2020Assignee: HERE Global B.V.Inventors: Leon Stenneth, Leo Modica
-
Patent number: 10666577Abstract: This communication network (18) extends between a plurality of input blocks (E1, . . . , EN1) including a predetermined number P1 of input ports, multiple of the number N1 of input blocks, and a plurality of output blocks (S1, . . . , SN2), each output block including a number P2 of output ports (Z1, . . . , ZP2) greater than or equal to the predetermined number of input ports. In this network, when the number P1 of input ports is even, the number N3 of switches is equal to: N ? ? 3 = N ? ? 1 × P ? ? 1 2 , and when the number P1 is odd, the number N3 of switches is equal to: N ? ? 3 = N ? ? 1 P ? ? 1 × P ? ? 1 2 - 1 2 , and, for each switch, the first (30) and second (32) input terminals are each connected to different input blocks and the first (34) and second (36) output terminals are each connected to different output blocks.Type: GrantFiled: August 29, 2018Date of Patent: May 26, 2020Assignee: THALESInventors: Eric Segura, Jean-Jacques Julié
-
Patent number: 10645611Abstract: In an embodiment, a method is provided for overload control for Trusted WLAN access to EPC, comprising: when rejecting a request for an UE in single connection mode (SCM) for an authenticated and authorized user, the network signalling a back-off time to the UE for the requested APN when congestion control is active for the APN, upon reception of the back-off time, the UE not initiating new request for the congested APN, for the duration of the back-off time.Type: GrantFiled: December 18, 2014Date of Patent: May 5, 2020Assignee: Alcatel LucentInventors: Bruno Landais, Laurent Thiebaut, Nicolas Drevon
-
Patent number: 10594630Abstract: Some embodiments provide a network forwarding IC with packet processing pipelines, at least one of which includes a parser, a set of match-action stages, and a deparser. The parser is configured to receive a packet and generate a PHV including a first number of data containers storing data for the packet. A first match-action stage is configured to receive the PHV from the parser and expand the PHV to a second, larger number of data containers storing data for the packet. Each of a set of intermediate match-action stage is configured to receive the expanded PHV from a previous stage and provide the expanded PHV to a subsequent stage. A final match-action stage is configured to receive the expanded PHV and reduce the PHV to the first number of data containers. The deparser is configured to receive the reduced PHV from the final match-action stage and reconstruct the packet.Type: GrantFiled: December 7, 2017Date of Patent: March 17, 2020Assignee: Barefoot Networks, Inc.Inventors: Patrick Bosshart, Jay Evan Scott Peterson, Michael Gregory Ferrara, Michael E. Attig
-
Patent number: 10489194Abstract: A service scheduling method, including: obtaining scheduling information of multiple services deployed on a network device; generating scheduling logic according to the scheduling information, invoking, according to the generated scheduling logic, each processing module to process a packet received by the network device, and invoking, according to the scheduling point information of each service, a corresponding service at a scheduling point of each service. Accordingly, the embodiments of the present invention also provide a service scheduling apparatus and a network device. In the embodiments of the present invention, by using the foregoing technical solutions, a conventional packet processing process is segmented in detail, multiple service scheduling points are defined, and a required service is flexibly scheduled according to a packet processing result, which avoids repeated scheduling, improves flexibility and performance of service scheduling, and increases competitiveness of a network device.Type: GrantFiled: December 31, 2014Date of Patent: November 26, 2019Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Azoulay Iko, Hewei Liu, Kun Li
-
Patent number: 10476814Abstract: An example arbiter circuit for a crossbar may include request circuits corresponding respectively to ingress ports of the crossbar; grant circuits corresponding respectively to egress ports of the crossbar; a request register; and a grant register. Each of the request circuits may be to request a connection between its corresponding ingress port and a target by writing an encoded identifier of the target to the request register. Each of the grant circuits may be to grant a connection between its corresponding egress port and one of the ingress ports by writing an encoded identifier of the ingress port to the grant register.Type: GrantFiled: July 21, 2017Date of Patent: November 12, 2019Assignee: Aruba Networks Inc.Inventor: Shiro Suzuki
-
Patent number: 10462270Abstract: An A-MSDU sub-frame processing method is provided. The method includes: allocating a first sub-block and a second sub-block adjacent to the first sub-block in a memory when an Ethernet frame is received, wherein the first sub-block includes a block with a preset bit length, the second sub-block includes a block with a bit length corresponding to the Ethernet frame, and a pointer initially points to a first initial address in the second sub-block; sequentially storing header information of the Ethernet frame into the second sub-block according to a header format of the Ethernet frame; filling the first sub-block with length information of the Ethernet frame; shifting the pointer along a first direction to a second initial address whose distance shifted from the first initial address is the preset bit length; and reading out data in a length along a second direction from the second initial address to generate the A-MSDU sub-frame.Type: GrantFiled: August 23, 2018Date of Patent: October 29, 2019Assignee: ACCTON TECHNOLOGY CORPORATIONInventor: Tan-Chun Lu
-
Patent number: 10374952Abstract: Various embodiments are disclosed for increasing Layer-3 LPM (longest prefix match) routing database in a network platform. In some embodiments, chipsets in fabric modules (FMs) can be partitioned into multiple banks. Network traffic can be directed towards a corresponding bank in the FMs by using a LPM table on a line card (LC). Entries in the LPM table on the LC can be programmed either statically or dynamically based upon LPM routes that are dynamically learned.Type: GrantFiled: October 24, 2017Date of Patent: August 6, 2019Assignee: CISCO TECHNOLOGY, INC.Inventors: Ayan Banerjee, Sameer Merchant, Ramana Mellacheruvu, Ramesh V. N. Ponnapalli, Srinivasan Ramabadran
-
Patent number: 10374914Abstract: A streams manager monitors performance of a streaming application and determines if operators are underperforming according to a threshold. When the performance needs to be improved, the streams manager automatically modifies the flow graph to offload or reroute a stream of data, or part of a stream of data, to a similar operator to more efficiently utilize streaming resources. Operators are provided with multiple ports to allow the streams manager to send additional streams to the operator.Type: GrantFiled: February 1, 2018Date of Patent: August 6, 2019Assignee: International Business Machines CorporationInventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
-
Patent number: 10367751Abstract: One embodiment includes multiple distribution nodes sending packets of different ordered sets of packets among multiple packet switching devices arranged in a single stage topology to reach a reordering node. The reordering node receives these packets sent over the different paths and stores them in reordering storage, such as, but not limited to, in queues for each distribution node and packet switching device combination. The reordering node sends packets stored in the reordering storage from the reordering node in original orderings. In response to determining that an aggregation quantum of packets received from the multiple distribution nodes via a particular packet switching device and stored in the reordering storage is outside a range or value, packets being communicated via the particular packet switching device to the reordering node are rate limited.Type: GrantFiled: February 22, 2017Date of Patent: July 30, 2019Assignee: Cisco Technology, Inc.Inventors: John J. Williams, Jr., Dipankar Bhatt Acharya, Mohammed Ismael Tatar, David Delano Ward
-
Patent number: 10361930Abstract: A streams manager monitors performance of a streaming application and determines if operators are underperforming according to a threshold. When the performance needs to be improved, the streams manager automatically modifies the flow graph to offload or reroute a stream of data, or part of a stream of data, to a similar operator to more efficiently utilize streaming resources. Operators are provided with multiple ports to allow the streams manager to send additional streams to the operator.Type: GrantFiled: February 1, 2018Date of Patent: July 23, 2019Assignee: International Business Machines CorporationInventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
-
Patent number: 10327000Abstract: A transmitting method includes: dividing data into a plurality of divided data; configuring a plurality of packets by allocating header information to each of the plurality of divided data and packetizing the plurality of divided data; and transmitting the plurality of configured packets, wherein the header information allocated to each of the plurality of divided data includes (i) divided data information and (ii) a value of an invalidated fragment counter, the divided data information being related to divided data numbers and a number of the plurality of divided data, the divided data numbers indicating an order of each of the plurality of divided data.Type: GrantFiled: January 30, 2017Date of Patent: June 18, 2019Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.Inventors: Noritaka Iguchi, Tadamasa Toma
-
Patent number: 10291530Abstract: A network device may receive network traffic, originating from an input component, via a first set of input ports of a first switching element. The first switching element may be included in a stage of a multi-stage switching fabric. The first set of input ports may be associated with the input component. The network device may determine, based on the input component, a first set of output ports of the first switching element that are reserved for the input component. The network device may route the network traffic, via the first set of output ports, to second switching elements included in another stage of the multi-stage switching fabric. The second switching elements may receive the network traffic via a second set of input ports of the second switching elements.Type: GrantFiled: February 28, 2018Date of Patent: May 14, 2019Assignee: Juniper Networks, Inc.Inventor: Gopinath Ramasamy
-
Patent number: 10291985Abstract: An audio processor has a number of ports that are configurable as input or output ports. Each port includes a jack, an input audio circuit and an output audio circuit. A switch is controllable to selectively connect an output of the output audio circuit to the jack when the port is configured as an output port. In one embodiment, the switch is bypassed with resistor and the output of the output audio circuit is coupled through the resistor to the jack when the port is configured as an input port.Type: GrantFiled: July 7, 2017Date of Patent: May 14, 2019Assignee: QSC, LLCInventor: David Dean Kessner
-
Patent number: 10243790Abstract: A dynamic configuration system can manage and configure switches or other network devices that come online in a network. When the dynamic configuration system determines that a network device has come online, the dynamic configuration system can identify the network device (e.g., based on its network location, neighbors, fingerprint, identifier, address or the like), select the appropriate configuration data for the network based on the desired network topology, and transmit the configuration data to the network device. The network device can then load the configuration data and function as a component of the desired network topology.Type: GrantFiled: August 12, 2016Date of Patent: March 26, 2019Assignee: Amazon Technologies, Inc.Inventors: Richard H. Galliher, III, Justin O. Pietsch, Frederick David Sinn, Mark N. Kelly, Colin J. Whittaker, Rachit Chawla, Richendra Khanna
-
Patent number: 10230498Abstract: Various systems and methods for transmitting data are described herein. In one example, a method includes detecting a plurality of data frames to be transmitted using a shared communication network and selecting a first and a second data frame from the plurality of data frames based on a deadline for each of the plurality of data frames. The method also includes transmitting, via a shared communication network, the first data frame to a first client device and waiting for a predetermined delay period. Additionally, the method includes detecting a data acknowledgement frame from the first client device and transmitting, via the shared communication network, the second data frame to a second client device, the first data frame and the second data frame to be transmitted sequentially. Furthermore, the method includes transferring control of the shared communication network to an external device.Type: GrantFiled: November 13, 2015Date of Patent: March 12, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Ranveer Chandra, David W. Russo
-
Patent number: 10158578Abstract: One embodiment provides a network device. The network device includes a a processor including at least one processor core; a network interface configured to transmit and receive packets at a line rate; a memory configured to store a scheduler hierarchical data structure; and a scheduler module. The scheduler module is configured to prefetch a next active pipe structure, the next active pipe structure included in the hierarchical data structure, update credits for a current pipe and an associated subport, identify a next active traffic class within the current pipe based, at least in part, on a current pipe data structure, select a next queue associated with the identified next active traffic class, and schedule a next packet from the selected next queue for transmission by the network interface if available traffic shaping token bucket credits and available traffic class credits are greater than or equal to a next packet credits.Type: GrantFiled: September 19, 2016Date of Patent: December 18, 2018Assignee: Intel CorporationInventors: Cristian Florin Dumitrescu, Andrey Chilikin, Pierre Laurent, Kannan Babu Ramia, Sravanthi Tangeda
-
Patent number: 10148599Abstract: An improved method of hierarchical output queuing of packets for a network scheduler of a network gateway that determines delays needed to conform to applicable rate shaping, and enqueues the packets based on the delay. Queues are associated with different classes of service (CoS), and within each class, each queue has a different scheduled time upon which it becomes available for dequeuing. A single set of CoS queues can support a large number of devices, improving the efficiency of software-based queuing by reducing the number of queues and simplifying queue polling.Type: GrantFiled: December 28, 2017Date of Patent: December 4, 2018Assignee: CenturyLink Intellectual Property LLCInventor: Christopher W. Gunner
-
Patent number: 10140239Abstract: A multilayer butterfly network is shown that is operable to transform and align a plurality of fields from an input to an output data stream. Many transformations are possible with such a network which may include separate control of each multiplexer. This invention supports a limited set of multiplexer control signals, which enables a similarly limited set of data transformations. This limited capability is offset by the reduced complexity of the multiplexor control circuits. This invention used precalculated inputs and simple combinatorial logic to generate control signals for the butterfly network. Controls are independent for each layer and therefore are dependent only on the input and output patterns. Controls for the layers can be calculated in parallel.Type: GrantFiled: May 23, 2017Date of Patent: November 27, 2018Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Dheera Balasubramanian, Joseph Zbiciak, Sureshkumar Govindaraj
-
Patent number: 10009277Abstract: Communication apparatus includes a plurality of interfaces configured to be connected to a Layer-3 packet network and to serve as ingress and egress interfaces to receive and transmit packets from and to the network. Routing logic is coupled to process respective Layer-3 headers of the packets received through the ingress interfaces and to route the packets via the egress interfaces to respective destinations indicated by the Layer-3 headers. Congestion detection logic is coupled to identify a flow of the received packets that is causing congestion in the network and a Layer-3 address from which the flow originates, and to direct the routing logic to route a backward congestion notification message (CNM) packet via one of the egress interfaces to the identified Layer-3 address.Type: GrantFiled: August 2, 2016Date of Patent: June 26, 2018Assignee: Mellanox Technologies TLV Ltd.Inventors: Dror Goldenberg, Alex Shpiner, Gil Levy, Barak Gafni, Shachar Raindel
-
Patent number: 9998371Abstract: A method of communicating packets in a physical host that includes a managed forwarding element (MFE) configured to communicate packets to a set of containers in a data compute node (DCN) hosted by the physical host. The method receives a packet from a particular container in the container DCN. The packet includes a tag that includes an identification of the particular container. The method uses the identification of the particular container included in the tag to identify a port of the MFE that correspond to the particular container. The method removes the tag from the packet. The method forwards the un-tagged packet to the port of the MFE that corresponds to the particular container.Type: GrantFiled: December 16, 2015Date of Patent: June 12, 2018Assignee: NICIRA, INC.Inventors: Jianjun Shen, Vadim Egorov, Donghai Han, Corentin Derbois
-
Patent number: 9916274Abstract: An on-chip crossbar of a network switch comprising a central arbitration component configured to allocate packet data requests received from destination port groups to memory banks. The on-chip crossbar further comprises a Benes routing network comprising a forward network having a plurality of pipelined forward routing stages and a reverse network, wherein the Benes routing network retrieves the packet data from the memory banks coupled to input of the Benes routing network and route the packet data to the port groups coupled to output of the Benes routing network. The on-chip crossbar further comprises a plurality of stage routing control units each associated with one of the forward routing stages and configured to generate and provide a plurality of node control signals to control routing of the packet data through the forward routing stages to avoid contention between the packet data retrieved from different memory banks at the same time.Type: GrantFiled: July 23, 2015Date of Patent: March 13, 2018Assignee: Cavium, Inc.Inventors: Weihuang Wang, Dan Tu, Guy Hutchison, Prasanna Vetrivel
-
Patent number: 9912595Abstract: A network device may receive network traffic, originating from an input component, via a first set of input ports of a first switching element. The first switching element may be included in a stage of a multi-stage switching fabric. The first set of input ports may be associated with the input component. The network device may determine, based on the input component, a first set of output ports of the first switching element that are reserved for the input component. The network device may route the network traffic, via the first set of output ports, to second switching elements included in another stage of the multi-stage switching fabric. The second switching elements may receive the network traffic via a second set of input ports of the second switching elements.Type: GrantFiled: December 29, 2014Date of Patent: March 6, 2018Assignee: Juniper Networks, Inc.Inventor: Gopinath Ramasamy
-
Patent number: 9794656Abstract: Completed modular optical switch architecture comprises a number of modular components. The components can be combined in various manners in order to provide different sized switches with different characteristics to meet particular requirements.Type: GrantFiled: July 5, 2016Date of Patent: October 17, 2017Assignee: Huawei Technologies Co., Ltd.Inventor: Hamid Mehrvar
-
Patent number: 9774673Abstract: A method is provided for managing over-the-top delivery of content through a plurality of content delivery networks (CDN). The method provided works transparently with standard HTTP servers supporting an initial request for content from a client to a first preferred CDN. If the first CDN does not have the content, the method includes provisions for the first CDN to acquire the content from a second CDN, or for the client to request the content from a second CDN directly. A system is also specified for implementing a client and server infrastructure in accordance with the provisions of the method.Type: GrantFiled: November 18, 2014Date of Patent: September 26, 2017Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Kevin J. Ma, Raj Nair, Rob Hickey, Daniel Biagini, Chin-Cheng Wu
-
Patent number: 9775025Abstract: The invention relates to a method for controlling a communication activity of a roaming subscriber in a visited mobile network. The control node receives a combined subscriber profile (315) from a signaling transfer node (130) of the visited mobile communications network (60), the combined subscriber profile being a combination of a home subscriber profile (215) and a local subscriber profile (115). The home subscriber profile (215) contains subscriber related information of the roaming subscriber of the home mobile communications network (50). The local subscriber profile (115) contains subscriber related information of the roaming subscriber of the visited mobile communications network (60).Type: GrantFiled: December 20, 2013Date of Patent: September 26, 2017Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Rogier August Caspar Joseph Noldus, Marcel Erkel
-
Patent number: 9678800Abstract: A method, system and product for automatic systems configuration. The method comprising: obtaining utilization of workloads of processing units, wherein at least a portion of the workloads include transferring of data to other processing units; and automatically determining, by a processor, a system configuration, wherein the system configuration comprises assigning to plurality of physical locations the processing units, wherein in at least one physical location the system configuration assigns two or more processing units, wherein the system configuration indicates throughput requirement between the plurality of physical locations.Type: GrantFiled: January 30, 2014Date of Patent: June 13, 2017Assignee: International Business Machines CorporationInventors: Aharon Kupershtok, Onn M Shehory
-
Patent number: 9634862Abstract: An interconnect apparatus enables improved signal integrity, even at high clock rates, increased bandwidth, and lower latency. An interconnect apparatus can comprise a plurality of logic units and a plurality of buses coupling the plurality of logic units in a selected configuration of logic units arranged in triplets comprising logic units LA, LC, and LD. The logic units LA and LC are positioned to send data to the logic unit LD. The logic unit LC has priority over the logic unit LA to send data to the logic unit LD.Type: GrantFiled: July 30, 2014Date of Patent: April 25, 2017Assignee: INTERACTIC HOLDINGS, LLCInventors: Coke S Reed, David Murphy
-
Patent number: 9608868Abstract: According to one exemplary embodiment, a method for parallel processing a network of nodes having at least one ordering constraint and at least one conflict constraint is provided. The method may include breaking a plurality of loops caused by the at least one ordering constraint. The method may also include determining a node order based on the at least one ordering constraint. The method may then include determining a conflict order based on the at least one conflict constraint, whereby no new loops are created in the network. The method may further include performing parallel processing of the network of nodes based on the node order and the conflict order.Type: GrantFiled: September 16, 2016Date of Patent: March 28, 2017Assignee: International Business Machines CorporationInventors: Hemlata Gupta, David J. Hathaway, Kerim Kalafala, Ronald D. Rose
-
Patent number: 9602436Abstract: A switching device comprising a plurality of ingress ports and a plurality of egress ports. The switching device is arranged to receive data packets through said ingress ports and to forward received data packets to respective ones of said egress ports. The switching device is further arranged to: determine a first time at which a first cell of a selected data packet is to forwarded to one of said egress ports, determine a further time at which a respective further cell of the selected data packet is to be forwarded to said one of said egress ports, store data indicating that said respective further cell is to be forwarded at said determined further time, forward said first cell at said first time, and forward said further cell of said selected data packet at said determined further time.Type: GrantFiled: September 23, 2014Date of Patent: March 21, 2017Assignee: Micron Technology, Inc.Inventor: Stephen John Marshall
-
Patent number: 9515843Abstract: Aspects of a method and system for link adaptive Ethernet communications are provided. In this regard, characteristics of a cable attached to a network device may be determined, and the network device may be configured based on the determined characteristics. One or more of a plurality of Ethernet PHYs within the network device may be selected to be utilized for communicating over the cable based on the determined characteristics of the cable. The selected Ethernet PHYs may be configured based on the determined characteristics. A modulation scheme utilized by the selected Ethernet PHYs may be configured based on the determined characteristics. A modulation scheme utilized by each of the selected Ethernet PHYs may be configured independently from a modulation scheme utilized by other ones of the selected Ethernet PHYs.Type: GrantFiled: November 24, 2009Date of Patent: December 6, 2016Assignee: BROADCOM CORPORATIONInventors: Wael William Diab, Scott Powell