Patents by Inventor Haoyu Song

Haoyu Song 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).

  • Publication number: 20190058663
    Abstract: A network device configured to set a flowlet boundary. The network device includes a receiver, a processor, and a transmitter. The receiver is configured to receive a return acknowledgement (ACK) for each packet from a flow, the processor is configured to start a timer and to manipulate a receiver window (RWND) in the return ACK to generate a false ACK, and the transmitter is configured to transmit the false ACK to a sender host.
    Type: Application
    Filed: December 21, 2017
    Publication date: February 21, 2019
    Inventor: Haoyu Song
  • Publication number: 20180331890
    Abstract: The disclosure relates to technology for sending network management information in a network. A source edge node modifies data packets by encapsulating an operations, administration and maintenance (OAM) header in a select number of the data packets. The OAM header includes a data type bitmap and a node data list. A valid node bitmap is inserted into the OAM header prior to the node data list, and each bit in the valid node bitmap identifies whether one or more nodes in the network add data to the OAM header. A valid data bitmap is then added into the OAM header for each of the one or more nodes identified as adding data to the OAM header. The valid data bitmap indicates types of data items available at the node. Subsequently, the edge node issues the select data packets to the one or more nodes identified in the OAM header.
    Type: Application
    Filed: May 9, 2018
    Publication date: November 15, 2018
    Applicant: Futurewei Technologies, Inc.
    Inventors: Haoyu Song, Tianran Zhou
  • Publication number: 20180331933
    Abstract: The disclosure relates to technology for sending network management information in a network. A source edge node modifies data packets by encapsulating an operations, administration and maintenance (OAM) header in a select number of the data packets. The OAM header includes a data type bitmap and a node data list. A valid node bitmap is inserted into the OAM header prior to the node data list, and each bit in the valid node bitmap identifies whether one or more nodes in the network add data to the OAM header. A valid data bitmap is then added into the OAM header for each of the one or more nodes identified as adding data to the OAM header. The valid data bitmap indicates types of data items available at the node. Subsequently, the edge node issues the select data packets to the one or more nodes identified in the OAM header.
    Type: Application
    Filed: May 7, 2018
    Publication date: November 15, 2018
    Applicant: Futurewei Technologies, Inc.
    Inventor: Haoyu Song
  • Publication number: 20180176152
    Abstract: A router device comprises a memory storage storing a database with network path information and a plurality of network interface line cards. The plurality of network interface line cards receive data through a network interface of a first line card addressed to a second line card; determine a path through at least one switch from the first line card to the second line card based on the network path information stored in the database; and forward the data, the address of the second line card, and the path information to the second line card from the first line card through the at least one switch.
    Type: Application
    Filed: January 18, 2017
    Publication date: June 21, 2018
    Inventor: Haoyu Song
  • Patent number: 9979628
    Abstract: The invention is directed to providing cloud-based services using dynamic network virtualization. Embodiments of the invention provide a cloud-based service over a system that has a dynamic network virtualization architecture. The architecture includes a set of distributed forwarding elements with centralized control, and at least one virtual machine that is bound to one of the forwarding elements. These features enable the virtual machine to be migrated across a wide area network while maintaining its original IP address and service continuity.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: May 22, 2018
    Assignee: Alcatel Lucent
    Inventors: Fang Hao, Tirunellai V. Lakshman, Sarit Mukherjee, Haoyu Song
  • Publication number: 20180131614
    Abstract: A router in a network receives a data packet to be transmitted to a receiver and obtains packet latency information identifying a time by which the packet is to be delivered to the receiver. The router then adds the packet to a push-in first-out (PIFO) queue in the router. The router pushes the packet into the PIFO queue as a function of the packet latency information and latency information of other packets in the PIFO queue.
    Type: Application
    Filed: November 8, 2017
    Publication date: May 10, 2018
    Inventor: Haoyu Song
  • Publication number: 20170047991
    Abstract: A manner of providing redundancy protection for a data center network that is both reliable and low-cost. In a data center network where the data traffic between numerous access nodes and a network core layer via primary aggregation nodes, an optical network device such as and OLT (optical line terminal) is provided as a backup aggregation node for one or more of the primary aggregation nodes. When a communication path through a primary aggregation node fails, traffic is routed through the optical network device. In a preferred embodiment, a communication link is formed from a plurality of access nodes to a single port of the OLT or other optical network device via an optical splitter that combines upstream transmissions and distributes downstream transmissions. The upstream transmissions from the plurality of access nodes may occur according to an allocation schedule generated when the backup aggregation node is needed.
    Type: Application
    Filed: November 1, 2016
    Publication date: February 16, 2017
    Applicant: Alcatel-Lucent USA Inc.
    Inventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zirngibl
  • Patent number: 9514799
    Abstract: In a memory scheduling method, a memory controller writes a first group of first row strobe commands (ACTs) into a first memory. The first group of first ACTs includes multiple first ACTs and a periodic interval exists between two adjacent first ACTs written by the memory controller into the first memory. The memory controller writes operation commands that correspond to the first group of first ACTs into the first memory after writing the first group of first ACTs into the first memory. The memory controller writes second ACTs into a second memory in periodic intervals for writing the first group of first ACTs into the first memory and/or in periodic intervals for writing the operation commands that correspond to the first group of first ACTs. The memory controller writes operation commands that correspond to the second ACTs into the second memory.
    Type: Grant
    Filed: November 11, 2014
    Date of Patent: December 6, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Xinyuan Wang, Haoyu Song
  • Patent number: 9503179
    Abstract: A manner of providing redundancy protection for a data center network that is both reliable and low-cost. In a data center network where the data traffic between numerous access nodes and a network core layer via primary aggregation nodes, an optical network device such as and OLT (optical line terminal) is provided as a backup aggregation node for one or more of the primary aggregation nodes. When a communication path through a primary aggregation node fails, traffic is routed through the optical network device. In a preferred embodiment, a communication link is formed from a plurality of access nodes to a single port of the OLT or other optical network device via an optical splitter that combines upstream transmissions and distributes downstream transmissions. The upstream transmissions from the plurality of access nodes may occur according to an allocation schedule generated when the backup aggregation node is needed.
    Type: Grant
    Filed: May 6, 2015
    Date of Patent: November 22, 2016
    Assignee: Alcatel Lucent
    Inventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zirngibl
  • Patent number: 9325609
    Abstract: A method implemented in a network controller configured to perform source routing, the method comprising receiving a request from a network node to determine a path for transporting a data packet from a source node to a destination node, determining the path to transport the data packet from the source node to the destination node, partitioning a description of the path into a plurality of route segments, and distributing the route segments to one or more network nodes to append routing information to the data packet, wherein the network nodes route the data packet using the appended routing information and without using a forwarding table, and wherein each of the route segments describes a portion of the path.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: April 26, 2016
    Assignee: Futurewei Technologies, Inc.
    Inventor: Haoyu Song
  • Publication number: 20160043929
    Abstract: The invention is directed to providing cloud-based services using dynamic network virtualization. Embodiments of the invention provide a cloud-based service over a system that has a dynamic network virtualization architecture. The architecture includes a set of distributed forwarding elements with centralized control, and at least one virtual machine that is bound to one of the forwarding elements. These features enable the virtual machine to be migrated across a wide area network while maintaining its original IP address and service continuity.
    Type: Application
    Filed: October 22, 2015
    Publication date: February 11, 2016
    Inventors: Fang HAO, Tirunellai V. LAKSHMAN, Sarit MUKHERJEE, Haoyu SONG
  • Patent number: 9223630
    Abstract: Various embodiments provide a method and apparatus of providing a load balancing configuration that adapts to the overall load and scales the power consumption with the load to improve energy efficiency and scalability. The energy efficient distributed and elastic load balancing architecture includes a collection of multi-tiered servers organized as a tree structure. The handling of incoming service requests is distributed amongst a number of the servers. Each server in the virtual load distribution tree accepts handles incoming service requests based on its own load. Once a predetermined loading on the receiving server has been reached, the receiving server passes the incoming requests to one or more of its children servers.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: December 29, 2015
    Assignee: Alcatel Lucent
    Inventors: Haoyu Song, Fang Hao, Tirunell V. Lakshman
  • Patent number: 9210065
    Abstract: The invention is directed to providing cloud-based services using dynamic network virtualization. Embodiments of the invention provide a cloud-based service over a system that has a dynamic network virtualization architecture. The architecture includes a set of distributed forwarding elements with centralized control, and at least one virtual machine that is bound to one of the forwarding elements. These features enable the virtual machine to be migrated across a wide area network while maintaining its original IP address and service continuity.
    Type: Grant
    Filed: June 22, 2009
    Date of Patent: December 8, 2015
    Assignee: Alcatel Lucent
    Inventors: Fang Hao, Tirunellai V. Lakshman, Sarit Mukherjee, Haoyu Song
  • Publication number: 20150236783
    Abstract: A manner of providing redundancy protection for a data center network that is both reliable and low-cost. In a data center network where the data traffic between numerous access nodes and a network core layer via primary aggregation nodes, an optical network device such as and OLT (optical line terminal) is provided as a backup aggregation node for one or more of the primary aggregation nodes. When a communication path through a primary aggregation node fails, traffic is routed through the optical network device. In a preferred embodiment, a communication link is formed from a plurality of access nodes to a single port of the OLT or other optical network device via an optical splitter that combines upstream transmissions and distributes downstream transmissions. The upstream transmissions from the plurality of access nodes may occur according to an allocation schedule generated when the backup aggregation node is needed.
    Type: Application
    Filed: May 6, 2015
    Publication date: August 20, 2015
    Applicant: Alcatel-Lucent USA Inc.
    Inventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zirngibl
  • Patent number: 9066160
    Abstract: A manner of providing redundancy protection for a data center network that is both reliable and low-cost. In a data center network where the data traffic between numerous access nodes and a network core layer via primary aggregation nodes, an optical network device such as and OLT (optical line terminal) is provided as a backup aggregation node for one or more of the primary aggregation nodes. When a communication path through a primary aggregation node fails, traffic is routed through the optical network device. In a preferred embodiment, a communication link is formed from a plurality of access nodes to a single port of the OLT or other optical network device via an optical splitter that combines upstream transmissions and distributes downstream transmissions. The upstream transmissions from the plurality of access nodes may occur according to an allocation schedule generated when the backup aggregation node is needed.
    Type: Grant
    Filed: January 13, 2012
    Date of Patent: June 23, 2015
    Assignee: Alcatel Lucent
    Inventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zimgibl
  • Patent number: 9014003
    Abstract: A network component comprising a traffic manager (TM) configured to assign a unique identifier (ID) to a received packet, a splitter module configured to separate a header and a payload of the received packet, the splitter module further configured to attach the unique ID to each of the header and the payload, and a merger module configured to assemble an outgoing packet using the header and the payload.
    Type: Grant
    Filed: November 8, 2011
    Date of Patent: April 21, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventors: Haoyu Song, Thomas J. Boures
  • Patent number: 8976647
    Abstract: A network component comprising a hash generator configured to generate a first hash value using a first hash function and a packet, and generate a second hash value using a second hash function and the packet, a memory comprising a first hash table related to the first hash function and a second hash table related to the second hash function, the first and second hash tables comprising one or more entries, the one or more entries comprising a signature, a timestamp, and a path identification, a comparator configured to compare the first hash value and the second hash value with the one or more entries, and a forwarding decision module configured to forward the packet on a selected path.
    Type: Grant
    Filed: November 8, 2011
    Date of Patent: March 10, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventor: Haoyu Song
  • Publication number: 20150067249
    Abstract: In a memory scheduling method, a memory controller writes a first group of first row strobe commands (ACTs) into a first memory. The first group of first ACTs includes multiple first ACTs and a periodic interval exists between two adjacent first ACTs written by the memory controller into the first memory. The memory controller writes operation commands that correspond to the first group of first ACTs into the first memory after writing the first group of first ACTs into the first memory. The memory controller writes second ACTs into a second memory in periodic intervals for writing the first group of first ACTs into the first memory and/or in periodic intervals for writing the operation commands that correspond to the first group of first ACTs. The memory controller writes operation commands that correspond to the second ACTs into the second memory.
    Type: Application
    Filed: November 11, 2014
    Publication date: March 5, 2015
    Inventors: Xinyuan Wang, Haoyu Song
  • Publication number: 20150055654
    Abstract: A method implemented in a network controller configured to perform source routing, the method comprising receiving a request from a network node to determine a path for transporting a data packet from a source node to a destination node, determining the path to transport the data packet from the source node to the destination node, partitioning a description of the path into a plurality of route segments, and distributing the route segments to one or more network nodes to append routing information to the data packet, wherein the network nodes route the data packet using the appended routing information and without using a forwarding table, and wherein each of the route segments describes a portion of the path.
    Type: Application
    Filed: August 23, 2013
    Publication date: February 26, 2015
    Applicant: Futurewei Technologies, Inc.
    Inventor: Haoyu Song
  • Patent number: 8631043
    Abstract: A capability is provided for representing a set of data values using data structures, including converting a binary trie data structure representing the set of data values to a shape graph data structure representing the set of data values. The shape graph data structure is generated from the binary trie data structure based on the shapes of the sub-trees rooted at the nodes of the binary trie data structure. The shape graph includes vertices representing shapes of the sub-trees of the binary trie data structure. A shape graph data structure permits operations similar to the operations that may be performed on the binary trie data structure for performing lookups for data values from the set of data values, while at the same time reducing the structural redundancy of the binary trie data structure such that the shape graph data structure provides significant improvements in memory usage over the binary trie data structure.
    Type: Grant
    Filed: December 9, 2009
    Date of Patent: January 14, 2014
    Assignee: Alcatel Lucent
    Inventors: Fang Hao, Muralidharan Kodialam, Tirunell V. Lakshman, Haoyu Song