Patents by Inventor Fangping Liu

Fangping Liu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10873529
    Abstract: Methods and apparatus for determining and adjusting traffic rate limits to reduce queuing delays and latency in a data center network. In various embodiments, a network controller receives network topology information and traffic data relating to flows of the network. The traffic data includes traffic matrix information, flow path information, and pause frame distribution information. Based on this information, the network controller identifies server network node interfaces that are the source of a pause frame. Flows associated with such network node interfaces are also identified and ranked based on traffic volume. For ranked flows meeting predetermined criteria, reduced traffic rate limits are calculated and sent to associated server network node interfaces. In some embodiments, the reduced traffic rate limits are incrementally recovered when normal traffic resumes on a paused link.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: December 22, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Fangping Liu, Zhenjiang Li, Serhat Nazim Avci
  • Patent number: 10733135
    Abstract: A Universal Serial Bus (USB) switch includes a host port and a plurality of USB device ports. Each USB device port is configured to be coupled to a respective plurality of USB devices. A USB interface is coupled to the host port. A switch matrix is coupled between the USB interface and the plurality of USB device ports and is configured to switch the USB interface to one of the plurality of USB device ports. A switch controller is coupled to the plurality of USB interfaces, the host port, and the switch matrix. The switch controller is configured to control operation of the USB switch.
    Type: Grant
    Filed: April 3, 2017
    Date of Patent: August 4, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Fangping Liu, Xiaogang Zhu, Serhat Nazim Avci
  • Patent number: 10659342
    Abstract: A flow entry configuration method, apparatus, and system are disclosed. The method includes: reporting, by a switch, information about a data packet of a first service to a controller, receiving a flow entry delivered by the controller according to the information and a flow table structure, determining a first target service path matching the flow entry of the first service, determining a target hardware flow table according to a preconfigured correspondence between the service path and a hardware flow table of the switch, and configuring a flow entry of the target hardware flow table according to the flow entry of the first service. Therefore, no matter to which controller the switch is connected, the switch can successfully configure, in the hardware flow table, the flow entry used to implement the first service, so as to successfully process the first service, thereby reducing a probability of failure in service processing.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: May 19, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Bailin Wen, Fangping Liu, Weifeng Shen, Hongkuan Liu
  • Patent number: 10397097
    Abstract: A routing technique provides a routing table which assigns weights in the process of selecting a next hop at a router, while still using an equal cost multipath selection process at the router. The routing table is configured to cross reference an IP address prefix set to a number of next hops which can be all, or fewer than all, available next hops. This occurs in each row of the table for a different IP address prefix set. Subsets of the next hops are identified in each row in a manner which results in the next hops being selected according to specified weights. An estimate of traffic to the different IP address prefix set is also considered. The routing table can be configured based on announce and withdraw messages received from a link weight translator of a controller.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: August 27, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventors: Serhat Nazim Avci, Zhenjiang Li, Fangping Liu
  • Publication number: 20190245772
    Abstract: A flow entry configuration method, apparatus, and system are disclosed. The method includes: reporting, by a switch, information about a data packet of a first service to a controller, receiving a flow entry delivered by the controller according to the information and a flow table structure, determining a first target service path matching the flow entry of the first service, determining a target hardware flow table according to a preconfigured correspondence between the service path and a hardware flow table of the switch, and configuring a flow entry of the target hardware flow table according to the flow entry of the first service. Therefore, no matter to which controller the switch is connected, the switch can successfully configure, in the hardware flow table, the flow entry used to implement the first service, so as to successfully process the first service, thereby reducing a probability of failure in service processing.
    Type: Application
    Filed: April 17, 2019
    Publication date: August 8, 2019
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Bailin Wen, Fangping Liu, Weifeng Shen, Hongkuan Liu
  • Publication number: 20190173793
    Abstract: Methods and apparatus for determining and adjusting traffic rate limits to reduce queuing delays and latency in a data center network. In various embodiments, a network controller receives network topology information and traffic data relating to flows of the network. The traffic data includes traffic matrix information, flow path information, and pause frame distribution information. Based on this information, the network controller identifies server network node interfaces that are the source of a pause frame. Flows associated with such network node interfaces are also identified and ranked based on traffic volume. For ranked flows meeting predetermined criteria, reduced traffic rate limits are calculated and sent to associated server network node interfaces. In some embodiments, the reduced traffic rate limits are incrementally recovered when normal traffic resumes on a paused link.
    Type: Application
    Filed: December 1, 2017
    Publication date: June 6, 2019
    Applicant: Futurewei Technologies, Inc.
    Inventors: Fangping Liu, Zhenjiang Li, Serhat Nazim Avci
  • Patent number: 10305777
    Abstract: A flow entry configuration method, apparatus, and system are disclosed. The method includes: reporting, by a switch, information about a data packet of a first service to a controller, receiving a flow entry delivered by the controller according to the information and a flow table structure, determining a first target service path matching the flow entry of the first service, determining a target hardware flow table according to a preconfigured correspondence between the service path and a hardware flow table of the switch, and configuring a flow entry of the target hardware flow table according to the flow entry of the first service. Therefore, no matter to which controller the switch is connected, the switch can successfully configure, in the hardware flow table, the flow entry used to implement the first service, so as to successfully process the first service, thereby reducing a probability of failure in service processing.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: May 28, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Bailin Wen, Fangping Liu, Weifeng Shen, Hongkuan Liu
  • Publication number: 20190056873
    Abstract: The disclosure includes a cold storage system. The cold storage system includes a server having a plurality of host hub ports, a first Universal Serial Bus (USB) switch and a plurality of USB storage devices. The first USB switch has a plurality of downstream (DS) ports and a plurality of upstream (US) ports and is connected to the server via a first host hub port of the plurality of host hub port and a first US port of the plurality of US ports. Furthermore, the first USB switch has a controller configured to establish a connection between the first US port and a first DS port of the plurality of DS ports in response to a command identifying the first DS port from the server. The plurality of USB storage devices are respectively connected to the first USB switch via the plurality of DS ports and a first USB storage device the plurality of USB storage devices is connected to the first DS port of the first USB switch.
    Type: Application
    Filed: August 15, 2017
    Publication date: February 21, 2019
    Applicant: Futurewei Technologies, Inc.
    Inventors: Xiaogang ZHU, Masood MORTAZAVI, Fangping LIU
  • Publication number: 20180302305
    Abstract: A device comprises a memory storage comprising instructions; a network interface connected to a network; and one or more processors in communication with the memory storage. The one or more processors execute the instructions to perform: receiving, from a control server and via the network interface, a list of server agents; sending, to each server agent of the list of server agents via the network interface, a probe packet; receiving, via the network interface, responses to the probe packets; tracking a number of consecutive probe packets for which responses were not received from a first server agent of the list of server agents; comparing the number of consecutive probe packets for which responses were not received from the first server agent to a predetermined threshold; and sending, via the network interface, response data that includes a result of the comparison.
    Type: Application
    Filed: April 12, 2017
    Publication date: October 18, 2018
    Inventors: Fangping Liu, Zhenjiang Li, Serhat Nazim Avci
  • Publication number: 20180285308
    Abstract: A Universal Serial Bus (USB) switch includes a host port and a plurality of USB device ports. Each USB device port is configured to be coupled to a respective plurality of USB devices. A USB interface is coupled to the host port. A switch matrix is coupled between the USB interface and the plurality of USB device ports and is configured to switch the USB interface to one of the plurality of USB device ports. A switch controller is coupled to the plurality of USB interfaces, the host port, and the switch matrix. The switch controller is configured to control operation of the USB switch.
    Type: Application
    Filed: April 3, 2017
    Publication date: October 4, 2018
    Inventors: Fangping Liu, Xiaogang Zhu, Serhat Nazim Avci
  • Publication number: 20180270102
    Abstract: One or more processors of a device execute instructions to identify a set of servers that includes a first server and a second server in a plurality of data centers; send a first list of servers to the first server; send a second list of servers to the second server; receive a first set of response data from the first server, the first set of response data indicating responsiveness of the servers in the first list of servers; receive a second set of response data from the second server, the second set of response data indicating responsiveness of the servers in the second list of servers; analyze the first set of response data and the second set of response data; and based on the analysis, generate an alert that indicates a network error in a data center.
    Type: Application
    Filed: March 15, 2017
    Publication date: September 20, 2018
    Inventors: Serhat Nazim Avci, Zhenjiang Li, Fangping Liu
  • Publication number: 20180205634
    Abstract: A routing technique provides a routing table which assigns weights in the process of selecting a next hop at a router, while still using an equal cost multipath selection process at the router. The routing table is configured to cross reference an IP address prefix set to a number of next hops which can be all, or fewer than all, available next hops. This occurs in each row of the table for a different IP address prefix set. Subsets of the next hops are identified in each row in a manner which results in the next hops being selected according to specified weights. An estimate of traffic to the different IP address prefix set is also considered. The routing table can be configured based on announce and withdraw messages received from a link weight translator of a controller.
    Type: Application
    Filed: January 18, 2017
    Publication date: July 19, 2018
    Applicant: Futurewei Technologies, Inc.
    Inventors: Serhat Nazim Avci, Zhenjiang Li, Fangping Liu
  • Patent number: 10003538
    Abstract: The disclosure relates to technology for load balancing link utilization of a networking device based on fractal analysis. In one embodiment, link utilization of switches, routers, etc. in a data center is balanced based on a fractal model of the link utilization. Techniques disclosed herein are proactive. For example, instead of reacting to link congestion, the technique predicts future link utilization based on fractal analysis. Then, packet flows (or flowlets) may be assigned to links based on the predicted future link utilization. Hence, congestion on links may be reduced or prevented.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: June 19, 2018
    Assignee: Futurewei Technologies, Inc.
    Inventors: Serhat Nazim Avci, Zhenjiang Li, Fangping Liu
  • Patent number: 10003544
    Abstract: An apparatus is configured to perform a method for congestion control in an Ethernet network. The method includes determining an egress queue congestion state for each of a plurality of egress queues. The method also includes determining an ingress queue congestion state for each of a plurality of ingress queues. The method further includes determining a flow control state for at least one of the ingress queues based on the determined egress queue congestion states and ingress queue congestion states. In addition, the method includes transmitting a flow control message to the at least one ingress queue based on the determined flow control state.
    Type: Grant
    Filed: December 10, 2015
    Date of Patent: June 19, 2018
    Assignee: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Fangping Liu, Zhenjiang Li, Serhat Avci
  • Publication number: 20180041396
    Abstract: The disclosure relates to technology for discovering a topology in a network. The discovery procedure includes providing a representation for the topology of the network and transmitting a probe message to a probed network node. The representation identifies neighboring nodes of the probed network node. In response to receiving a returned message corresponding to the probed message from the network, it is determined whether the probe message was returned from a newly discovered neighboring node of the probed network node. In response to determining that the returned message corresponding to the probe message was returned by the newly discovered neighboring node, the representation of the topology is updated to identify the newly discovered neighboring node of the probed network node. The probe message is then transmitted to the newly discovered neighboring node.
    Type: Application
    Filed: August 4, 2016
    Publication date: February 8, 2018
    Applicant: Futurewei Technologies, Inc.
    Inventors: Zhenjiang Li, Serhat Nazim Avci, Fangping Liu
  • Publication number: 20170359261
    Abstract: The disclosure relates to technology for load balancing link utilization of a networking device based on fractal analysis. In one embodiment, link utilization of switches, routers, etc. in a data center is balanced based on a fractal model of the link utilization. Techniques disclosed herein are proactive. For example, instead of reacting to link congestion, the technique predicts future link utilization based on fractal analysis. Then, packet flows (or flowlets) may be assigned to links based on the predicted future link utilization. Hence, congestion on links may be reduced or prevented.
    Type: Application
    Filed: June 8, 2016
    Publication date: December 14, 2017
    Applicant: Futurewei Technologies, Inc.
    Inventors: Serhat Nazim Avci, Zhenjiang Li, Fangping Liu
  • Publication number: 20170195085
    Abstract: A transmitting device implements a method for recovering TCP segments. The transmitting device transmits a plurality of transmission control protocol (TCP) segments to a receiving device one by one in sequence. After the transmission of the TCP segments, the transmitting device receives one or more TCP responses sent by the receiving device. Based on the received one or more TCP responses, the transmitting device identifies one or more TCP segments having communication failures. After the one or more TCP segments are identified, the transmitting device generates a probe based on the identified one or more TCP segments. With the probe, the transmitting device transmits a recovery TCP segment carrying the probe to the receiving device.
    Type: Application
    Filed: January 6, 2016
    Publication date: July 6, 2017
    Applicant: Futurewei Technologies, Inc.
    Inventors: Serhat Nazim AVCI, Zhenjiang LI, Fangping LIU
  • Patent number: 9680762
    Abstract: A method for guaranteeing control traffic throughput in an in-band network configured for delivering control and data traffic, and considering both local and global views of the communication network. The method includes determining an initial configuration for forwarding first control traffic from the packet forwarding device, wherein the initial configuration comprises a first in-band queue for receiving the first control traffic that is delivered over the control path to the controller via a port in the packet forwarding device, and a first bandwidth reserved for the first queue. The method includes performing handshaking with the controller by sending a request to the controller confirming the initial configuration using a network control protocol, and receiving a response from the controller in association with the request. The method includes confirming or modifying the initial configuration based on the response.
    Type: Grant
    Filed: January 5, 2015
    Date of Patent: June 13, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventors: Zhenjiang Li, Fangping Liu, Qiang Feng
  • Publication number: 20170118108
    Abstract: A network switch comprising a plurality of ports each comprising a plurality of queues, and a processor coupled to the plurality of ports, the processor configured to obtain a packet traveling along a path from a source to a destination, determine a reverse path port positioned along a reverse path from the destination to the source, obtain a queue occupancy counter from the packet, the queue occupancy counter indicating an aggregate congestion of queues along the reverse path, and update the queue occupancy counter with congestion data of the queues for the reverse path port.
    Type: Application
    Filed: October 27, 2015
    Publication date: April 27, 2017
    Inventors: Serhat Nazim Avci, Zhenjiang Li, Fangping Liu
  • Publication number: 20170111259
    Abstract: A flow entry configuration method, apparatus, and system are disclosed. The method includes: reporting, by a switch, information about a data packet of a first service to a controller, receiving a flow entry delivered by the controller according to the information and a flow table structure, determining a first target service path matching the flow entry of the first service, determining a target hardware flow table according to a preconfigured correspondence between the service path and a hardware flow table of the switch, and configuring a flow entry of the target hardware flow table according to the flow entry of the first service. Therefore, no matter to which controller the switch is connected, the switch can successfully configure, in the hardware flow table, the flow entry used to implement the first service, so as to successfully process the first service, thereby reducing a probability of failure in service processing.
    Type: Application
    Filed: December 29, 2016
    Publication date: April 20, 2017
    Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
    Inventors: Bailin Wen, Fangping Liu, Weifeng Shen, Hongkuan Liu