Patents by Inventor Chia J. Liu

Chia J. 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: 9584412
    Abstract: A tool that may be used for querying and obtaining per-hop information along a network path, and/or for verifying the host name of each hop against a data repository such as the DNS. The query and response may be transmitted in, e.g., the destination options header of data packets, such as an IPv6 destination options header.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: February 28, 2017
    Assignee: Comcast Cable Communications, LLC
    Inventor: Chia J. Liu
  • Patent number: 9553899
    Abstract: Methods and systems for performing load balancing and session persistence in IP (e.g., IPv6) networks are described herein. Some aspects relate to a destination options extension header that may be used to store load balancing session persistence option (LBSPO) data, including a client identifier and a server identifier for each of a client and a server. A load balancer for a server farm can perform session persistence and load balancing based on the LBSPO information. The server can include its own address in the LBSPO data when responding to an initial request from a client. The client device may then address subsequent packets to the server selected for that session, thereby bypassing the load balancer after the session is established, thereby freeing the load balancer to handle other requests. The LBSPO information may remain unchanged for the duration of the session.
    Type: Grant
    Filed: August 30, 2013
    Date of Patent: January 24, 2017
    Assignee: Comcast Cable Communications, LLC
    Inventor: Chia J Liu
  • Publication number: 20150263965
    Abstract: Methods and systems for providing quality of service over IP networks are disclosed. In one aspect, a flow label field of a header may be divided into first and second portions. The first portion defines a quality of service. The second portion identifies a message flow. Once the first portion defining the quality of service is established by the sending node, no nodes in the transmission path may change the quality of service value. Each node may route packets based on the quality of service field, or may modify the traffic class field of the header based on the quality of service and then route the packet based on the traffic class field. The QoS field can be used to complement a DSCP/traffic class field and provide a better mechanism for end-to-end QoS using IPv6. A service provider can use DSCP within its own administrative domain(s), and end users can set and maintain QoS using the methods described herein, thereby providing a framework for end-to-end QoS using IP packets.
    Type: Application
    Filed: February 25, 2015
    Publication date: September 17, 2015
    Inventor: Chia J. Liu
  • Patent number: 8989029
    Abstract: Methods and systems for providing quality of service over IP networks are disclosed. In one aspect, a flow label field of a header may be divided into first and second portions. The first portion defines a quality of service. The second portion identifies a message flow. Once the first portion defining the quality of service is established by the sending node, no nodes in the transmission path may change the quality of service value. Each node may route packets based on the quality of service field, or may modify the traffic class field of the header based on the quality of service and then route the packet based on the traffic class field. A service provider can use DSCP within its own administrative domain(s), and end users can set and maintain QoS using the methods described herein, thereby providing a framework for end-to-end QoS using IP packets.
    Type: Grant
    Filed: October 10, 2011
    Date of Patent: March 24, 2015
    Assignee: Comcast Cable Communications, LLC
    Inventor: Chia J. Liu
  • Publication number: 20150067027
    Abstract: Methods and systems for performing load balancing and session persistence in IP (e.g., IPv6) networks are described herein. Some aspects relate to a destination options extension header that may be used to store load balancing session persistence option (LBSPO) data, including a client identifier and a server identifier for each of a client and a server. A load balancer for a server farm can perform session persistence and load balancing based on the LBSPO information. The server can include its own address in the LBSPO data when responding to an initial request from a client. The client device may then address subsequent packets to the server selected for that session, thereby bypassing the load balancer after the session is established, thereby freeing the load balancer to handle other requests. The LBSPO information may remain unchanged for the duration of the session.
    Type: Application
    Filed: August 30, 2013
    Publication date: March 5, 2015
    Applicant: COMCAST CABLE COMMUNICATIONS, LLC.
    Inventor: Chia J. LIU
  • Publication number: 20150043583
    Abstract: Methods and systems for performing load balancing and session persistence in IP (e.g., IPv6) networks are described herein. Some aspects relate to a destination options extension header that may be defined as a load balancing session persistence option (LBSPO) for storing a client identifier and a server identifier for each of a client and a server during a session. Packets sent between the client and the server may include the LBSPO with the client and server identifiers. A load balancer with a virtual IP address of a target application can perform session persistence and assign a destination server to a client based on a preexisting session between the server and the client, as determined by the LBSPO information. While a target VIP node may process data packets based on the LBSPO information, once established, the LBSPO information may remain unchanged for the duration of the session.
    Type: Application
    Filed: July 15, 2014
    Publication date: February 12, 2015
    Inventor: Chia J. Liu
  • Publication number: 20140328345
    Abstract: A tool that may be used for querying and obtaining per-hop information along a network path, and/or for verifying the host name of each hop against a data repository such as the DNS. The query and response may be transmitted in, e.g., the destination options header of data packets, such as an IPv6 destination options header.
    Type: Application
    Filed: April 29, 2014
    Publication date: November 6, 2014
    Applicant: Comcast Cable Communications, LLC
    Inventor: Chia J. Liu
  • Patent number: 8819275
    Abstract: Methods and systems for performing load balancing and session persistence in IP (e.g., IPv6) networks are described herein. Some aspects relate to a destination options extension header that may be defined as a load balancing session persistence option (LBSPO) for storing a client identifier and a server identifier for each of a client and a server during a session. Packets sent between the client and the server may include the LBSPO with the client and server identifiers. A load balancer with a virtual IP address of a target application can perform session persistence and assign a destination server to a client based on a preexisting session between the server and the client, as determined by the LBSPO information. While a target VIP node may process data packets based on the LBSPO information, once established, the LBSPO information may remain unchanged for the duration of the session.
    Type: Grant
    Filed: February 28, 2012
    Date of Patent: August 26, 2014
    Assignee: Comcast Cable Communications, LLC
    Inventor: Chia J. Liu
  • Patent number: 8750297
    Abstract: A tool that may be used for querying and obtaining per-hop information along a network path, and/or for verifying the host name of each hop against a data repository such as the DNS. The query and response may be transmitted in, e.g., the destination options header of data packets, such as an IPv6 destination options header.
    Type: Grant
    Filed: June 9, 2010
    Date of Patent: June 10, 2014
    Assignee: Comcast Cable Communications, LLC
    Inventor: Chia J. Liu
  • Publication number: 20130227165
    Abstract: Methods and systems for performing load balancing and session persistence in IP (e.g., IPv6) networks are described herein. Some aspects relate to a destination options extension header that may be defined as a load balancing session persistence option (LBSPO) for storing a client identifier and a server identifier for each of a client and a server during a session. Packets sent between the client and the server may include the LBSPO with the client and server identifiers. A load balancer with a virtual IP address of a target application can perform session persistence and assign a destination server to a client based on a preexisting session between the server and the client, as determined by the LBSPO information. While a target VIP node may process data packets based on the LBSPO information, once established, the LBSPO information may remain unchanged for the duration of the session.
    Type: Application
    Filed: February 28, 2012
    Publication date: August 29, 2013
    Applicant: COMCAST CABLE COMMUNICATIONS, LLC.
    Inventor: Chia J. Liu
  • Publication number: 20120314593
    Abstract: Methods and systems for providing quality of service over IP networks are disclosed. In one aspect, a flow label field of a header may be divided into first and second portions. The first portion defines a quality of service. The second portion identifies a message flow. Once the first portion defining the quality of service is established by the sending node, no nodes in the transmission path may change the quality of service value. Each node may route packets based on the quality of service field, or may modify the traffic class field of the header based on the quality of service and then route the packet based on the traffic class field. A service provider can use DSCP within its own administrative domain(s), and end users can set and maintain QoS using the methods described herein, thereby providing a framework for end-to-end QoS using IP packets.
    Type: Application
    Filed: October 10, 2011
    Publication date: December 13, 2012
    Applicant: COMCAST CABLE COMMUNICATIONS, LLC
    Inventor: Chia J. Liu
  • Publication number: 20110286447
    Abstract: A tool that may be used for querying and obtaining per-hop information along a network path, and/or for verifying the host name of each hop against a data repository such as the DNS. The query and response may be transmitted in, e.g., the destination options header of data packets, such as an IPv6 destination options header.
    Type: Application
    Filed: June 9, 2010
    Publication date: November 24, 2011
    Applicant: COMCAST CABLE COMMUNICATIONS, LLC
    Inventor: Chia J. Liu
  • Patent number: 8005103
    Abstract: The present invention is directed to a scalable packet-switched network routing method and system that utilizes modified traffic engineering mechanisms to prioritize tunnel traffic and non-tunnel traffic. The method includes the steps of receiving a request to establish a traffic engineering tunnel across the packet-switched network. Then at a router traversed by the traffic engineering tunnel, a queue for packets carried inside the traffic engineering tunnel is created. Subsequently, bandwidth for the queue is reserved in accordance with the request to establish the traffic engineering tunnel, wherein the queue created for packets carried inside the traffic the traffic engineering tunnel is given priority over other traffic at the router and the reserved bandwidth for the queue can only be used by packets carried inside the traffic engineering tunnel.
    Type: Grant
    Filed: July 13, 2009
    Date of Patent: August 23, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Chia J. Liu
  • Patent number: 7929531
    Abstract: A communications system and method enables delivery of packets over network boundaries while preserving the QoS bits configuration. The communications system includes at least one sending site configured to send the packet. The packet may have a first set of bits in a first bit-set location that indicates an intended packet forwarding priority of the packet. A data network is included that has a traffic class identification. The data network associates the packet forwarding priority with the traffic class identification and writes a second set of bits into the first bit-set location of the packet based on the traffic class identification. The second set of bits indicates a delivery priority that corresponds to the packet forwarding priority. The packet is forwarded based on at least one of the packet forwarding priority and the delivery priority, wherein the delivery priority is based on the data traffic class identification.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: April 19, 2011
    Assignee: Comcast Cable Holdings, LLC
    Inventor: Chia J. Liu
  • Publication number: 20100309809
    Abstract: The embodiments described herein include a system and method for monitoring a packet adapted to traverse a network having a plurality of devices. The system and method enable an operator to efficiently determine the marking of a packet at each intermediate hop and the destination within a network by executing an algorithm through the use of an operating system.
    Type: Application
    Filed: August 9, 2010
    Publication date: December 9, 2010
    Applicant: Comcast Cable Holdings, LLC
    Inventor: Chia J. Liu
  • Patent number: 7796535
    Abstract: The embodiments described herein include a system and method for monitoring a packet adapted to traverse a network having a plurality of devices. The system and method enable an operator to efficiently determine the marking of a packet at each intermediate hop and the destination within a network by executing an algorithm through the use of an operating system.
    Type: Grant
    Filed: September 1, 2006
    Date of Patent: September 14, 2010
    Assignee: Comcast Cable Holdings, LLC
    Inventor: Chia J. Liu
  • Publication number: 20100124224
    Abstract: A communications system and method enables delivery of packets over network boundaries while preserving the QoS bits configuration. The communications system includes at least one sending site configured to send the packet. The packet may have a first set of bits in a first bit-set location that indicates an intended packet forwarding priority of the packet. A data network is included that has a traffic class identification. The data network associates the packet forwarding priority with the traffic class identification and writes a second set of bits into the first bit-set location of the packet based on the traffic class identification. The second set of bits indicates a delivery priority that corresponds to the packet forwarding priority. The packet is forwarded based on at least one of the packet forwarding priority and the delivery priority, wherein the delivery priority is based on the data traffic class identification.
    Type: Application
    Filed: January 28, 2010
    Publication date: May 20, 2010
    Applicant: COMCAST CABLE HOLDINGS, LLC
    Inventor: Chia J. Liu
  • Patent number: 7684391
    Abstract: A communications system and method enables delivery of packets over network boundaries while preserving the QoS bits configuration. The communications system includes at least one sending site configured to send the packet. The packet may have a first set of bits in a first bit-set location that indicates an intended packet forwarding priority of the packet. A data network is included that has a traffic class identification. The data network associates the packet forwarding priority with the traffic class identification and writes a second set of bits into the first bit-set location of the packet based on the traffic class identification. The second set of bits indicates a delivery priority that corresponds to the packet forwarding priority. The packet is forwarded based on at least one of the packet forwarding priority and the delivery priority, wherein the delivery priority is based on the data traffic class identification.
    Type: Grant
    Filed: January 13, 2006
    Date of Patent: March 23, 2010
    Assignee: Comcast Cable Holdings, LLC
    Inventor: Chia J. Liu
  • Publication number: 20090274161
    Abstract: The present invention is directed to a scalable packet-switched network routing method and system that utilizes modified traffic engineering mechanisms to prioritize tunnel traffic and non-tunnel traffic. The method includes the steps of receiving a request to establish a traffic engineering tunnel across the packet-switched network. Then at a router traversed by the traffic engineering tunnel, a queue for packets carried inside the traffic engineering tunnel is created. Subsequently, bandwidth for the queue is reserved in accordance with the request to establish the traffic engineering tunnel, wherein the queue created for packets carried inside the traffic the traffic engineering tunnel is given priority over other traffic at the router and the reserved bandwidth for the queue can only be used by packets carried inside the traffic engineering tunnel.
    Type: Application
    Filed: July 13, 2009
    Publication date: November 5, 2009
    Inventor: Chia J. Liu
  • Patent number: 7564871
    Abstract: The present invention is directed to a scalable packet-switched network routing method and system that utilizes modified traffic engineering mechanisms to prioritize tunnel traffic and non-tunnel traffic. The method includes the steps of receiving a request to establish a traffic engineering tunnel across the packet-switched network. Then at a router traversed by the traffic engineering tunnel, a queue for packets carried inside the traffic engineering tunnel is created. Subsequently, bandwidth for the queue is reserved in accordance with the request to establish the traffic engineering tunnel, wherein the queue created for packets carried inside the traffic engineering tunnel is given priority over other traffic at the router and the reserved bandwidth for the queue can only be used by packets carried inside the traffic engineering tunnel.
    Type: Grant
    Filed: October 25, 2002
    Date of Patent: July 21, 2009
    Assignee: AT&T Corp.
    Inventor: Chia J. Liu