Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2004-09-24
2009-02-10
Ngo, Ricky (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S237000, C709S235000, C709S242000
Reexamination Certificate
active
07489635
ABSTRACT:
A method and system of congestion control in a network are provided. A required quality of service (QoS) parameter, such as a maximum allowable latency, for a packet received at a queue in the network, and a route cost metric, such as accumulated and estimated latency, are determined, and the packet is either discarded if the route cost metric exceeds the required QoS parameter, or a discard bias value is set for the packet. Also, if the required QoS parameter exceeds the route cost metric, the method includes determining whether a congestion condition exists in the network, and if the congestion condition exists, biasing the packet for discard based on its latency if the route cost metric for the packet exceeds a threshold. The network may be an IP network, and a network such as a mobile ad hoc network (MANET).
REFERENCES:
patent: 6028842 (2000-02-01), Chapman et al.
patent: 6259673 (2001-07-01), Yoshihara et al.
patent: 6269079 (2001-07-01), Marin et al.
patent: 6295294 (2001-09-01), Odlyzko
patent: 6301244 (2001-10-01), Huang et al.
patent: 6345038 (2002-02-01), Selinger
patent: 6377551 (2002-04-01), Luo et al.
patent: 6430156 (2002-08-01), Park et al.
patent: 6594264 (2003-07-01), Lin et al.
patent: 6904017 (2005-06-01), Meempat et al.
patent: 7068605 (2006-06-01), Cain et al.
patent: 7075927 (2006-07-01), Mo et al.
patent: 7151769 (2006-12-01), Stanforth et al.
patent: 2001/0033556 (2001-10-01), Krishnamurthy et al.
patent: 2002/0013856 (2002-01-01), Garcia-Luna-Aceves et al.
patent: 2002/0061001 (2002-05-01), Garcia-Luna-Aceves et al.
patent: 2002/0067736 (2002-06-01), Garcia-Luna-Aceves et al.
patent: 2002/0122432 (2002-09-01), Chaskar
patent: 2002/0126692 (2002-09-01), Haartsen
patent: 2002/0181395 (2002-12-01), Foster et al.
patent: 2002/0188648 (2002-12-01), Aweya et al.
patent: 2003/0005160 (2003-01-01), Schafer
patent: 2003/0033394 (2003-02-01), Stine
patent: 2003/0043742 (2003-03-01), De Maria et al.
patent: 2003/0045272 (2003-03-01), Burr
patent: 2003/0045296 (2003-03-01), Burr
patent: 2003/0058819 (2003-03-01), Dawidowsky et al.
patent: 2003/0058886 (2003-03-01), Stanforth et al.
patent: 2003/0067941 (2003-04-01), Fall
patent: 2003/0076837 (2003-04-01), Whitehill et al.
patent: 2003/0103458 (2003-06-01), Shin
patent: 2003/0107991 (2003-06-01), Tezuka et al.
patent: 2005/0041591 (2005-02-01), Duggi et al.
Ahn, G.-S. et al.,IEEE Transactions on Mobile Computing, vol. 1, No. 3, (Jul.-Sep. 2002), pp. 192-207, “Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN)”.
Ahn, G.-S. et al., Proc,IEEE INFOCOM'2002, New York, New York, Jun. 23-27, 2002, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks”.
Arora, H. et al.,Proceedings of the Applied Telecommunication Symposium(part of the Advanced Simulation Technologies Conference), (Apr. 14-18, 2002), pp. 1-6, “A Simulation Study of the Feasibility of Differentiated Services Framework for QoS in Mobile Ad Hoc Networks”.
Blake, S. et al.,The Internet Society, Network Working Group, (Dec. 1998), pp. 1-35, RFC 2475, (www.ietf.org/rfc/rfc2475.txt), “An Architecture for Differentiated Services”.
Braden, R. et al.,IETFJul. 1994, pp. 1-28, “Integrated Services in the Internet Architecture: an Overview” RFC 1633.
Braden, R. et al.,IETFSep. 1997, pp. 1-112, “Resource Reservation Protocol (RSVP)” RFC 2205.
Chakrabarti, S. et al.,IEEE Communications Magazine, (Feb. 2001), pp. 142-147, “QoS Issued in Ad Hoc Wireless Networks”.
Demetrios, Z. et al., pp. 1-10, “A Glance at Quality of Services in Mobile Ad-Hoc Networks” (www.cs.ucr.edu
csyiazti/courses/cs260/html/manetpos.html).
Floyd, S. et al.,IEEE/ACM Transactions on Networking, (Aug. 1993), pp. 1-22, “Random Early Detection Gateways for Congestion Avoidance”.
Lee, S.-B. et al.,Journal of Parallel and Distributed Computing, vol. 60, (2000), pp. 374-406, “Insignia: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks”.
Nichols, K. et al.,The Internet Society, (Dec. 1998), pp. 1-20, “Definition of the Differentiated Services Field (DS Field) in the Ipv4 and Ipv6 Headers” RFC 2474.
Sahu, S. et al.,Umass CMPSCI Technical Report 99-09, pp. 1-26, “A Quantitative Study of Differentiated Services for the Internet”.
Xiao, H. et al.,IEEE Vehicular Technology Conference, (2000), pp. 445-449, “A Flexible Quality of Service Model for Mobile Ad-Hoc Networks”.
Egan Martin W.
Evans Scott C.
Hartman Michael J.
Leiva Manuel A.
Pearlman Marc R.
Chery Dady
Lockheed Martin Corporation
Ngo Ricky
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Routing cost based network congestion control for quality of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing cost based network congestion control for quality of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing cost based network congestion control for quality of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4090655