Patents by Inventor Shiduan Cheng

Shiduan Cheng 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: 7917648
    Abstract: The present invention relates to a method and network element for scheduling data transmission in a packet data network, e.g. a differentiated services network. Data traffic of a predetermined traffic class is classified based on a predetermined traffic profile, e.g. responsive or non-responsive traffic, and an in-profile rate of the data traffic is estimated. Then, a weight determining a transmit order of queued data packets of said predetermined traffic class is adjusted according to the estimated in-profile rate. Thus, the data traffic is marked into different classes based on the traffic profile and a queue scheduler improves fairness between the classified flows in the packet data network. Thereby, enhanced fairness between traffic profiles can be achieved easily and effectively.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: March 29, 2011
    Assignee: Nokia Corporation
    Inventors: Haitao Wu, Keping Long, Shiduan Cheng, Jian Ma
  • Patent number: 7467223
    Abstract: Systems and methods are disclosed for marking a packet with a precedence value in a TCP-friendly way. One system and method marks packets with a precedence value based on a probability function. Another system and method marks packets with one of three precedence values based on network traffic but enables interleaving of differently marked packets when a certain number of packets have been successively marked with a low or medium precedence value.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: December 16, 2008
    Assignee: Nokia Inc.
    Inventors: Haitao Wu, Keping Long, Shiduan Cheng, Jian Ma, Qian Wang, Runtong Zhang
  • Patent number: 7397785
    Abstract: A method for enhancing the fairness and performance in a multihop ad hoc network, the method usually including providing contention synchronization information regarding a transmission between nodes of the network, wherein the information is routinely provided to nodes in a range of two hops from the nodes participating at the transmission. The method also typically includes setting, after successfully finishing the transmission, a waiting time for the nodes participating at the transmission, in which these nodes backoff from accessing a transmission medium.
    Type: Grant
    Filed: November 17, 2003
    Date of Patent: July 8, 2008
    Assignee: Nokia Corporation
    Inventors: Haitao Wu, Liang Sun, Shiduan Cheng, Jian J. Ma
  • Publication number: 20050080918
    Abstract: Systems and methods are disclosed for marking a packet with a precedence value in a TCP-friendly way. One system and method marks packets with a precedence value based on a probability function. Another system and method marks packets with one of three precedence values based on network traffic but enables interleaving of differently marked packets when a certain number of packets have been successively marked with a low or medium precedence value.
    Type: Application
    Filed: September 30, 2003
    Publication date: April 14, 2005
    Applicant: Nokia Inc.
    Inventors: Haitao Wu, Keping Long, Shiduan Cheng, Jian Ma, Qian Wang, Runtong Zhang
  • Publication number: 20040240426
    Abstract: A method for enhancing the fairness and performance in a multihop ad hoc network, the method usually including providing contention synchronization information regarding a transmission between nodes of the network, wherein the information is routinely provided to nodes in a range of two hops from the nodes participating at the transmission. The method also typically includes setting, after successfully finishing the transmission, a waiting time for the nodes participating at the transmission, in which these nodes backoff from accessing a transmission medium.
    Type: Application
    Filed: November 17, 2003
    Publication date: December 2, 2004
    Applicant: Nokia Corporation
    Inventors: Haitao Wu, Liang Sun, Shiduan Cheng, Jian J. Ma
  • Publication number: 20040177087
    Abstract: The present invention relates to a method and network element for scheduling data transmission in a packet data network, e.g. a differentiated services network. Data traffic of a predetermined traffic class is classified based on a predetermined traffic profile, e.g. responsive or non-responsive traffic, and an in-profile rate of the data traffic is estimated. Then, a weight determining a transmit order of queued data packets of said predetermined traffic class is adjusted according to the estimated in-profile rate. Thus, the data traffic is marked into different classes based on the traffic profile and a queue scheduler improves fairness between the classified flows in the packet data network. Thereby, enhanced fairness between traffic profiles can be achieved easily and effectively.
    Type: Application
    Filed: December 10, 2003
    Publication date: September 9, 2004
    Inventors: Haitao Wu, Keping Long, Shiduan Cheng, Jian Ma
  • Patent number: 6757248
    Abstract: A new Fast Recovery Plus (FR+) mechanism, and associated method, for wireless and/or mobile network applications to control data flow and avoid network congestion in a TCP/IP packet-switched network.
    Type: Grant
    Filed: June 14, 2000
    Date of Patent: June 29, 2004
    Assignee: Nokia Internet Communications Inc.
    Inventors: Xiang Li, Jing Wu, Shiduan Cheng, Jian Ma
  • Patent number: 6741555
    Abstract: An Explicit Congestion Notification (ECN) method is disclosed for wireless applications to avoid network congestion in a TCP/IP packet-switched network. Such method comprises transmitting, at a source node, data packets to a destination node, via at least an intermediate node; determining, at the intermediate node, if an incipient congestion is encountered, setting a Congestion Experienced (CE) flag in each data packet to notify congestion; sending, at the destination node, an ECN-Echo acknowledgment packet back to the source node to inform congestion; reducing, at the source node, a congestion window and a transmission rate to avoid congestion; if the packet loss is due to congestion, re-transmitting, at the source node, only a lost packet to the destination node; alternatively, if the packet loss is due to transmission error, re-transmitting, the lost packet to the destination node, while increasing a round-trip timeout but maintaining the same congestion window.
    Type: Grant
    Filed: June 14, 2000
    Date of Patent: May 25, 2004
    Assignee: Nokia Internet Communictions Inc.
    Inventors: Xiang Li, Jing Wu, Shiduan Cheng, Jian Ma
  • Publication number: 20040093421
    Abstract: A method of enhancing the throughput in a wireless communication network with an algorithm, wherein the algorithm is self-adapting to the current network load; a collision related parameter is calculated and exchanged for refreshing the state of the network; and an optimal contention window for a transmission of packets is calculated by using the collision related parameter and an initial contention window.
    Type: Application
    Filed: November 7, 2002
    Publication date: May 13, 2004
    Inventors: Yong Peng, Shiduan Cheng, Dongmei Zhang, Jian J. Ma, Haitao Wu