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: 20190058663Abstract: 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: ApplicationFiled: December 21, 2017Publication date: February 21, 2019Inventor: Haoyu Song
-
Publication number: 20180331890Abstract: 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: ApplicationFiled: May 9, 2018Publication date: November 15, 2018Applicant: Futurewei Technologies, Inc.Inventors: Haoyu Song, Tianran Zhou
-
Publication number: 20180331933Abstract: 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: ApplicationFiled: May 7, 2018Publication date: November 15, 2018Applicant: Futurewei Technologies, Inc.Inventor: Haoyu Song
-
Publication number: 20180176152Abstract: 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: ApplicationFiled: January 18, 2017Publication date: June 21, 2018Inventor: Haoyu Song
-
Patent number: 9979628Abstract: 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: GrantFiled: October 22, 2015Date of Patent: May 22, 2018Assignee: Alcatel LucentInventors: Fang Hao, Tirunellai V. Lakshman, Sarit Mukherjee, Haoyu Song
-
Publication number: 20180131614Abstract: 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: ApplicationFiled: November 8, 2017Publication date: May 10, 2018Inventor: Haoyu Song
-
Publication number: 20170047991Abstract: 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: ApplicationFiled: November 1, 2016Publication date: February 16, 2017Applicant: Alcatel-Lucent USA Inc.Inventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zirngibl
-
Patent number: 9514799Abstract: 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: GrantFiled: November 11, 2014Date of Patent: December 6, 2016Assignee: Huawei Technologies Co., Ltd.Inventors: Xinyuan Wang, Haoyu Song
-
Patent number: 9503179Abstract: 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: GrantFiled: May 6, 2015Date of Patent: November 22, 2016Assignee: Alcatel LucentInventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zirngibl
-
Patent number: 9325609Abstract: 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: GrantFiled: August 23, 2013Date of Patent: April 26, 2016Assignee: Futurewei Technologies, Inc.Inventor: Haoyu Song
-
Publication number: 20160043929Abstract: 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: ApplicationFiled: October 22, 2015Publication date: February 11, 2016Inventors: Fang HAO, Tirunellai V. LAKSHMAN, Sarit MUKHERJEE, Haoyu SONG
-
Patent number: 9223630Abstract: 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: GrantFiled: December 22, 2011Date of Patent: December 29, 2015Assignee: Alcatel LucentInventors: Haoyu Song, Fang Hao, Tirunell V. Lakshman
-
Patent number: 9210065Abstract: 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: GrantFiled: June 22, 2009Date of Patent: December 8, 2015Assignee: Alcatel LucentInventors: Fang Hao, Tirunellai V. Lakshman, Sarit Mukherjee, Haoyu Song
-
Publication number: 20150236783Abstract: 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: ApplicationFiled: May 6, 2015Publication date: August 20, 2015Applicant: Alcatel-Lucent USA Inc.Inventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zirngibl
-
Patent number: 9066160Abstract: 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: GrantFiled: January 13, 2012Date of Patent: June 23, 2015Assignee: Alcatel LucentInventors: Fang Hao, Muralidharam S. Kodialam, Tirunell V. Lakshman, Haoyu Song, Martin Zimgibl
-
Patent number: 9014003Abstract: 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: GrantFiled: November 8, 2011Date of Patent: April 21, 2015Assignee: Futurewei Technologies, Inc.Inventors: Haoyu Song, Thomas J. Boures
-
Patent number: 8976647Abstract: 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: GrantFiled: November 8, 2011Date of Patent: March 10, 2015Assignee: Futurewei Technologies, Inc.Inventor: Haoyu Song
-
Publication number: 20150067249Abstract: 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: ApplicationFiled: November 11, 2014Publication date: March 5, 2015Inventors: Xinyuan Wang, Haoyu Song
-
Publication number: 20150055654Abstract: 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: ApplicationFiled: August 23, 2013Publication date: February 26, 2015Applicant: Futurewei Technologies, Inc.Inventor: Haoyu Song
-
Patent number: 8631043Abstract: 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: GrantFiled: December 9, 2009Date of Patent: January 14, 2014Assignee: Alcatel LucentInventors: Fang Hao, Muralidharan Kodialam, Tirunell V. Lakshman, Haoyu Song