Methods of implementing dynamic QoS and/or bandwidth provisioning and ...

US008l74970B2

(12) Umted States Patent (10) Patent No.: US 8,174,970 B2 Adamczyk et al. (45) Date of Patent: *May 8, 2012 (54) METHODS OF IMPLEMENTING DYNAMIC filed on Nov. 21, 2003, which is a continuation-in-part Qos AND/oR BANDWIDTH PROVISIONING of application No. 10/722,194, filed on Nov. 25, 2003, AND RELATED DATA NETWORKS, DATA Wl1iCl1 IS a continuation-in-part Of application NO. G ATEWAYS, AND COMPUTER PROGRAM (60) I1’go\éi(s(i)o3nal application No. 60/470,650, filed on May PRODUCTS ’ ~ _ (51) Int. Cl. (75) Inventors: Marla Adamczyk, Alpharetta, GA (U S); H04L 12/26 (200601) Thomas Arnold Anschutz, Conyers, GA (52) U.S. Cl. ...................................... .. 370/230; 370/235 (US); Alah Ryan Blackburn, _ (58) Field of Classification Search ...................... .. None Woodstock, GA (US); Jeffrey Patrlck See application file for complete search history. Cassanova, Hiram, GA (US); Sammie _ Walter Hill, Marietta, GA (US); Scott (56) References Clted Crandall Holt, Decatur, GA (U S); Nicholas Steven Huslak, Duluth, GA US’ PATENT DOCUMENTS (US); Arnold Chester McQuaide, Jr., 5,513,117 A 4/1996 Small Berkeley Lake, GA (U S); Edgar (cehtlhued) Vaughan Shrum, Jr., Smyrna, Scott Traynham Stillman, Peachtree City, GA (US); Steven Allen Wright, Blake et al., “An Architecture for Differentiated Services,” The Roswell, GA (US); Li Zhang, Internet Society (Dec. 1998). . Alpharetta, GA (U S) (Continued) (73) Ass1gnee. A’tl;a8Iz1;l;lIgtZll(e[etSl;al Property I, L.P., Primary Examiner i Kevin C Harper _ _ ’ _ _ _ Assistant Examiner * Rhonda Murphy ( * ) NOIICBI Subie-Ct to any dlsclalmer, the term Of th1s (74) Attorney, Agent, 0rFirm 4 Giiiitiii Meles & Gust, PLC; patent is extended or adjusted under 35 Pablo Meles U.S.C. 154(b) by 1230 days. (57) ABSTRACT This patent iS S11bjBCt I0 8 tBITI1iI1a1 dis- A method of operating a data network may include establishclaimer. ing a data path through the data network between a routing _ gateway for a subscriber of the data network and a service (21) Appl' No" 10/836941 provider providing a data service. Moreover, the data service . _ may be provided for use at the routing gateway over the data (22) F11ed' Apr‘ 3 0’ 2004 path during a data session. A request may be received from the _ _ _ service provider wherein the request defines a data flow char(65) Prlor Pubhcatloh Data aeteristic for theddata patlébettrlt/leep the routing gatevtllellyélrtd e servlce provl er provl lng e a a service urlng e a a Us 2005/0002335 A1 Jan’ 6’ 2005 session. The data flow characteristic may then be transmitted . . to a node along the data path between the routing gateway and Related U's' Apphcatlon Data the service provider for enforcement of the data flow charac(63) Continuation-in-part of application No. 10/704,740, tehstle for the data Path at the hOde~ More Partlehlarlya the

data session may be a point-to-point protocol data session. Related methods, data networks, data service providers, routing gateways, and computer program products are also discussed.

60 Claims, 35 Drawing Sheets

NSPZO :|- IP-QOSI
A10-NSP

- ---IP-065'

Regional Bmdband
Network

Page 2 U.S. PATENT DOCUMENTS 2003/0220143 A1 11/2003 Shteyn et al. 2003/0229720 A1 12/2003 Kiremidjian et al. 5,557,320 A 9/1996 Krebs 5,847,760 A 12/1998 Elmaliach et al‘ 2003/0233422 A1 12/2003 Csaszar et al. 6028 838 A * 2/2000 Y uraetal 370/229 2003/0237002 A1 12/2003 O1sh1et al. 6’l67’042 A 12/2000 Galarlllalanldl et al ' """"" " 2004/0004968 A1 1/2004 Nassar ’ ’ ' 2004/0010612 A1* 1/2004 Pandya ....................... .. 709/230 2222268 .1/281 2216. I A1 6’30l’6l8 Bl 10/2001 Sitar";maI’1et'a1 2004/0034797 A1* 2/2004 Becker Hof ................ .. 713/201 6’307’836 Bl 10/2001 Jones etal ' 2004/0044789 A1* 3/2004 Angel et al. 709/238 6’522’628 Bl 2/2003 Pate1eta1' 2004/0059820 A1* 3/2004 Holden et al. .............. .. 709/227 6’527’638 Bl 3/2003 Walker et'a1 2004/0093424 A1 5/2004 Kojima 6’628’6l0 Bl 9/2003 Waclawsky 'et al 2004/0093513 A1 5/2004 Cantrell et al. 6’77l’66l Bl 8/2004 Chawla et al ' 2004/0095914 A1 5/2004 Katsube et al. 6’792’457 Bl 9/2004 Zhan etal ' 2004/0111308 A1 6/2004 Yakov 6’795’443 Bl 9/2004 Jeon get a1‘ 2004/0165592 A1* 8/2004 Chen et al. ............... .. 370/395.1 6’80l’528 B2,, 10/2004 Nassi ' 370/389 2004/0199604 A1 10/2004 Dobbins et al. 6’834’34l Bl 12/2004 Bahletéfi """"""""""" " 2004/0199667 A1 10/2004 Dobbins 6’845’389 Bl 1/2005 Sen etal ' 2004/0201752 A1 10/2004 Parulski et al. ’ ’ ' 2004/0230678 A1 11/2004 Huslak et al. ggggégg 5% 345882 gal 2004/0230683 A1 11/2004 Adamczyk et al. 6’90l’446 B2 5/2005 Chel1iSeta1' 2004/0230695 A1 11/2004 Anschutz et al. 6’93l’0l8 Bl 8/2005 Fisher ' 2004/0252698 A1 12/2004 Anshutz et al. 6,931,444 B2 8/2005 Schweitzer 2005/0013244 A1 1/2005 Parlos 6’934’745 B2 8/2005 Krautkremer 2005/0015493 A1 1/2005 Anschutz et al. ’ ’ 2005/0015494 A1 1/2005 Adamczyk et al. 243324333‘ 5% 545882 ggzr etal 2005/0021716 A1 1/2005 Adamczyk et al. 6’980’523 Bl 12/2005 Li ford et ai 2005/0021739 A1 1/2005 Carter et al. 6’98l’029 Bl 12/2005 Mgnditto et 2005/0129063 A1 6/2005 Razoumov et al. ’ ’ ' 2005/0160429 A1 7/2005 Hameleers et al. §’gA9“3"g;‘5' E1 £45882 5: 2006/0025219 A1 2/2006 Nassef, Jr. et al. 7’068’624 Bl 6/2006 Dantu et a'1 2006/0031770 A1 2/2006 McMenamin ’ ’ ' 2006/0208074 A1 9/2006 Eglen et al. 348324222 5;, 345882 a‘i':t1~al 709/232 2007/0005766 Al* 1/2007 Singhal etal. .............. .. 709/225 7’089’3l6 B2 8/2006 Anfigersen et'a1 """"""" " 2007/0100981 A1 5/2007 Adamczyk et al. 7’ll3’479 B2 9/2006 Wong ' 2007/0112956 A1 5/2007 Chapman et al. 7,124,195 B2 10/2006 Roach et al. OTHER PUBLICATIQNS 7,149,892 B2 12/2006 Freed et al. 7,151,781 B2 12/2006 MeLampy et al. DSL Forum, “DSL EvolutioniArchitecture Requirements for the ;}65,122 B1 1/2007 Sltafaman et 31~ Support of QoS-Enabled IP Services,” Proposed Draft: PD-00X, , RO3.Ch Gt Revision 1 7,181,455 B2 2/2007 Wookey et al. ., - - 7,206,313 B2 * 4/2007 Maher et al‘ ““““““““ “ 370/401 DSL Forum, DSL Evolut1oniArch1tecture Requirements for the 7,209,473 B1 >I< 4/2007 Mohaban et al‘ ““““““ “ 370/35-2 Support ofQoS-Enabled IP Services,”Working Text: WT-081, Revi7,231,450 B1 6/2007 Clifford et al. sion 4 (Dec. 2002). ;€‘5IZ,g II:I(_>d}*11-_T et a1~ DSL Forum, “DSL EvolutioniArchitecture Requirements for the , , 19 1 _ - » - ~ _ -_ 7,257,634 B2 * 8/2007 Colby et al‘ ““““““““ “ 709/226 S-upport ofQoS Enabled IP Services, Working Text. WT 081, Rev1 7,260,060 B1 8/2007 Abaye et al. S10“ 5 (Feb 2003) 7,280,529 B1 10/2007 Black et al‘ DSL Forum, “DSL EvolutioniArchitecture Requirements for the 7,339,993 B1 3/2008 Brooks et al. Support of QoS-Enabled IP Services,”Working Text: WT-081, Revi2001/0049790 A1 12/2001 Faccin et al. sion 6 (Mar, 2003), 2002/0003803 A1 1/2002 K t ' 4 - - 2002/0054059 A1 5/2002 Scalfillziilglrman DSL Forum, DSL EV0lutl0ni-AICTZITGCITUI-G Requirements for the 2002/0065932 A1* 5/2002 Kobayashi “““““““““ “ 709/233 SupportofQoS-EnabledIP Services, Work1ngText:WT-081,Straw 2002/0075844 A1 6/2002 Hagen Ballot Revision (7) (Mar 2003) 2/5002 Chian(g DSL Forum, “DSL EvolutioniArchitecture Requirements for the 002 Dravi aet al. S f S_E bl ' ” ' ~ _ 2002/0116488 A1 8/2002 Subramanian etal. Bufipirgo .Q.O gm hjdlggggvlces’ WOrkmgTeXt'WR Oghstmw 2002/0188732 A1 12/2002 Buckman etal. a O °V'S'°n( )( an _ )' 2003/0005112 A1 1/2003 Krautkremer DSL Forum, “DSL Evolut1oniArchitecture Requirements for the 2003/0014462 A1 1/ 2003 Bennett et 31, Support of QoS-Enabled IP Services,”Working Text: WT-081, Letter 2003/0023721 A1 1/2003 Vinberg Ballot Revision (9) (Jun. 2003). ¥rl:g1Zr\%]a Anschutz et al., DSL Forum, “DSL EvolutioniArchitecture 2003/0060286 A1 3/2003 Walker ety 31‘ Requirements for the Support of QoS-Enabled IP Services,” Techni2003/0067940 A1 4/2003 Edhohn C91R9P<>rt1TR-059($9P~2003)~ 2003/0069964 A1 4/2003 Shteyn et al. U.S. Appl. No. 60/470,650, filed May 15, 2003, Adamczyk et al. §003;0074439 A1 4/2003 Grabamik et 31~ About the DSL Forum “Who We Are: Staff’ Retrieved from the 52:2? 2: Internet Aug. 3, 2007 at URL http://www.dslforum.org/about/staff. 2003/0078939 A1 4/2003 Ma ' Shtml~ 2003/0084145 A1 5/2003 Ramachandmn et a1‘ Anschutz et al. “Architecture & Transport Working Group” DSL 2003/0084147 A1 5/2003 Gourraud Forum: Proposed Draft 37 pages, Aug. 2002. 2003/0084150 A1 5/2003 Hansen et al. B H b K ' “D fin‘ C _E ' ” ' 2003/0125973 Al 7/2003 Matthews et al‘ Ia ar ee, atja e ing 0 xperrence Proceedmgs ofthe 2003 2003/0152028 Al 8/2003 Raisanen et 31‘ nternat1onal Conference on Des1gn1ng Pleasurable Products and 2003/0191841 A1 * 10/2003 DeFerranti et al. ......... .. 709/226 Interfaces DPPI ’03, Jun 2003, PP 109-113 2003/0214955 A1 11/2003 Kim “BellSouth Teams with MyWay.com to Launch Next Generation 2003/0217129 A1 * 11/2003 Knittel et al. ............... .. 709/223 Internet Portal” Business Wire, Dec 8, 1999, [RetrievedAug. 7, 2007 Page 3

from the Internet at URL]: http://wwwfindarticles.com/p/articles/ Cobb, Jorge “Preserving Quality of Service Guarantees in Spite of m1imOEIN/isi1999iDeCig/aii5g0g6123‘ Flow Aggregation” IEEE/ACM Transactions on Networking vol. 10,

Chaudhury, Abhijit, et al., “Web Channels in E-commerce”’ Com- N0’ 1 Feb 2002' munications ofthe ACM, vol. 44, Issue 1, Jan. 2001, pp. 99-104. * cited by examiner

Service Provider /T A . i Access Provider /——-4;“ A-DSL Nelttligrk fieégionakl AIQIEZSES MDF MD Termination LWOT (AT-U_C) Loop Device ‘ (ATU-R) \ J L Y JL Y J Regional Network Loop Provider Subscriber Provider Site (PRIOR.-ART)