Queue based multi-level AQM with drop precedence differentiation

Disclosed is a queue based multi-level Active Queue Management with drop precedence differentiation method and apparatus which uses queue size information for congestion control. The method provides for a lower complexity in parameter configuration and greater ease of configuration over a wide range...

Full description

Saved in:
Bibliographic Details
Main Authors Ouellette, Michel, Aweya, James, Dasylva, Abel, Montuno, Delfin
Format Patent
LanguageEnglish
Published 23.10.2007
Online AccessGet full text

Cover

Abstract Disclosed is a queue based multi-level Active Queue Management with drop precedence differentiation method and apparatus which uses queue size information for congestion control. The method provides for a lower complexity in parameter configuration and greater ease of configuration over a wide range of network conditions. A key advantage is a greater ability to maintain stabilized network queues, thereby minimizing the occurrences of queue overflows and underflows, and providing high system utilization.
AbstractList Disclosed is a queue based multi-level Active Queue Management with drop precedence differentiation method and apparatus which uses queue size information for congestion control. The method provides for a lower complexity in parameter configuration and greater ease of configuration over a wide range of network conditions. A key advantage is a greater ability to maintain stabilized network queues, thereby minimizing the occurrences of queue overflows and underflows, and providing high system utilization.
Author Aweya, James
Ouellette, Michel
Dasylva, Abel
Montuno, Delfin
Author_xml – sequence: 1
  givenname: Michel
  surname: Ouellette
  fullname: Ouellette, Michel
– sequence: 2
  givenname: James
  surname: Aweya
  fullname: Aweya, James
– sequence: 3
  givenname: Abel
  surname: Dasylva
  fullname: Dasylva, Abel
– sequence: 4
  givenname: Delfin
  surname: Montuno
  fullname: Montuno, Delfin
BookMark eNrjYmDJy89L5WRwCCxNLU1VSEosTk1RyC3NKcnUzUktS81RcAz0VSjPLMlQSCnKL1AoKEpNTk1JzUtOVUjJTEtLLUrNK8lMLMnMz-NhYE1LzClO5YXS3AwKbq4hzh66pcUFiSVAZcXx6UWJIMrA3MjCzMTC1JgIJQB9zzPQ
ContentType Patent
CorporateAuthor Nortel Networks Limited
CorporateAuthor_xml – name: Nortel Networks Limited
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 07286485
GroupedDBID EFH
ID FETCH-uspatents_grants_072864853
IEDL.DBID EFH
IngestDate Sun Mar 05 22:34:13 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_072864853
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7286485
ParticipantIDs uspatents_grants_07286485
PatentNumber 7286485
PublicationCentury 2000
PublicationDate 20071023
PublicationDateYYYYMMDD 2007-10-23
PublicationDate_xml – month: 10
  year: 2007
  text: 20071023
  day: 23
PublicationDecade 2000
PublicationYear 2007
References Feng, W., et al., "BLUE: A New Class of Active Queue Management Algorithms", Technical Report CSE-TR-387-99, Dept. of EECS, University of Michigan, Apr. 1999.
Silva, G.J. et al., "Stabilization of Time Delay Systems," Proc. American Control Conf., Chicago, Illinois, Jun. 2000, pp. 963-970.
Misra, V. et al. "Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED," Proc. ACM SIGCOMM 2000, 2000, pp. 151-160.
Chait, Y et al., "Fixed and Adaptive Model-Based Controllers for Active Queue Management," Proc. American Control Conf., Arlington, VA, Jun. 25-27, 2001, pp. 2981-2986.
Nichols, K. et al., "Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers," IETF RFC 2474, Dec. 1998.
Aweya et al. (7221656) 20070500
Hollot, C.V., et al., "On Designing Improved Controllers for AQM Routers Supporting TCP Flows," Proc. IEEE INFOCOM 2001, 2001, pp. 1726-1734.
Villamizar, C. et al., "High Performance TCP in ANSNET," ACM Computer Commun. Rev., vol. 24, No. 5, Oct. 1995.
Aweya, J. et al., "A Control Theoretic Approach to Active Queue Management," Computer Networks, vol. 36, Issue 2-3, Jul. 2001, pp. 203-235.
Heinanen, J. et al., "Assured Forwarding PHB Group," IETF RFC 2597, Feb. 1999.
Silva, G.J. et al., "New Results on the Synthesis of PID Controllers," IEEE Trans. Automatic Control, vol. 47, No. 2, Feb. 2002, pp. 241-252.
Braden, D. et al., "Recommendation on Queue Management and Congestion Avoidance in the Internet," IETF RFC 2309, Apr. 1998.
Cnodder, S.D. et al. "A Rate Based Red Mechanism," Proc. NOSSDAV 2000, Chapel Hill, North Carolina, Jun. 26-28, 2000, pp. 602-609.
Su, L. et al., "An Active Queue Management Scheme for Internet Congestion Control and its Application to Differentiated Services," Proc. ICCCN 2000, Las Vegas, Nevada, Oct. 2000, pp. 62-68.
Feng, W. et al., "A Self-Configuring RED," Proc. IEEE INFOCOM'99, 1999, pp. 1320-1328.
Kharitonov, V.L. et al., "Robust Stability of Time-delay Systems," IEEE Trans. Automatic Control, vol. 39, No. 12, Dec. 1994, pp. 2388-2397.
Jacobson, V. et al., "An Expedited Forwarding PHB," IETF RFC 2598, Jun. 1999.
Hollot, C.V. et al., "A Control Theoretic Analysis of RED," Proc. IEEE INFOCOM 2001, 2001, pp. 1510-1519.
Floyd, S., et al., "Random Early Detection Gateway for Congestion Avoidance," IEEE/ACM Trans. Networking, vol. 1, No. 4, Aug. 1993, pp. 397-413.
Kunniyur, S. et al., "End-to-end Congestion Control: Utility Functions, Random Losses and ECN Marks," Proc. IEEE INFOCOM'2000, Tel Aviv, Israel, Mar. 2000, pp. 1323-1332.
Morris, R. et al., "Scalable TCP Congestion Control," Proc. IEEE INFOCOM 2000, pp. 1176-1183.
Ott, T.J. et al., "SRED: Stabilized RED", Proc. IEEE INFOCOM'99, NY, Mar. 21-25, 1999, pp. 1346-1355.
References_xml – year: 20070500
  ident: 7221656
  contributor:
    fullname: Aweya et al.
Score 2.6831026
Snippet Disclosed is a queue based multi-level Active Queue Management with drop precedence differentiation method and apparatus which uses queue size information for...
SourceID uspatents
SourceType Open Access Repository
Title Queue based multi-level AQM with drop precedence differentiation
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7286485
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3NS8MwFH9sQ1BPiorzixy8RkeatNlNkZUiTDZQ2G10TZ6X2ZY2xX_fl1SHF70m8PJ44X3yyy8At3qjZI6J5YbSB5dRjFxPi5xPqb9GYQqJAYw5f4mzN_m8UqsBZLu3MB_kRrwmXdq7rq1dFcCVFN77i-c9-bPnCCw9-8Bnua1yszB4nwgdS62GMNQTD-2bpdkh7JMIKtlK1_5KGukR7C3C6jEMbHkCD8vOdpb5tGFYwPHxrUfssMflnPlxKDNNVbOaQpANH32yn89LXG--U2Dp7PUp47vj1u-Nh7GsJ99qRWcwonbengNTnmGP3CpB9NUAaqrIRF5YVAJ1HMkxjP8Uc_HP3iUchLkjxVURXcHINZ29poTpNjfBGl-IAHZk
link.rule.ids 230,309,783,805,888,64375
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwED6VgnhMIEC0vDywGlBiJ-4Ggkbh0SqVQOoWpbHNUpIoccTf79mBigVWWzqfzrqnP98BXIkFZ5kOFZXoPijzA03FKM_oCPNr7cmcaQfGnEyD-J09z_m8B_H6L8wnqhGtkJfmum0qUzpwJZr37uJp1_zZ9ggsbPeBr2JZZjKR-ib0RMAE34BN-xRlwX3jKN6DHSSCQVthml9uI9qHrcStHkBPFYdwN2tVq4h1HJI4JB9dWswOuZ9NiC2IElmXFanQCCk36pP8jC8xnQCPgETjt4eYro9LP2oLZElvvxnzj6GPCb06AcJtjz1UrFBrGw9ogTGZl-VKc0-LwGcDGPxJZvjP3iVsJ49R-vo0fTmFXVeERCPr-WfQN3WrztF7msWFE8wKguZ5YA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Queue+based+multi-level+AQM+with+drop+precedence+differentiation&rft.inventor=Ouellette%2C+Michel&rft.inventor=Aweya%2C+James&rft.inventor=Dasylva%2C+Abel&rft.inventor=Montuno%2C+Delfin&rft.number=7286485&rft.date=2007-10-23&rft.externalDBID=n%2Fa&rft.externalDocID=07286485