(12) United States Patent
`Jorgensen
`
`(10) Patent No.:
`(45) Date of Patent:
`
`US 6,640,248 B1
`Oct. 28, 2003
`
`USOO6640248B1
`
`(54) APPLICATION-AWARE, QUALITY OF
`SERVICE (QOS) SENSITIVE, MEDIA
`ACCESS CONTROL (MAC) LAYER
`(75) Inventor: Jacob W. Jorgensen, Folsom, CA (US)
`(73) Assignee: Malibu Networks, Inc., El Dorado
`Hills, CA (US)
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 0 days.
`
`(*) Notice:
`
`(21) Appl. No.: 09/349,482
`(22) Filed:
`Jul. 9, 1999
`Related U.S. Application Data
`(60) Provisional application No. 60/092,452, filed on Jul. 10,
`1998.
`(51) Int. Cl. .............................................. G06F 15/173
`(52) U.S. Cl. ....................... 709/226; 709/223; 709/229;
`709/235; 370/328; 370/338
`(58) Field of Search ......................... 709/226, 223-225,
`709/229, 230, 235, 238, 249, 206, 203,
`105, 245, 220; 370/459, 256, 389, 355,
`392,395.52, 401, 429, 443, 461, 468, 474,
`31 O2
`
`(56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`4,472,801. A
`9/1984 Huang
`(List continued on next page.)
`FOREIGN PATENT DOCUMENTS
`
`CA
`
`2O64975
`7/1999
`(List continued on next page.)
`OTHER PUBLICATIONS
`Cheng et al., “Wireless Intelligent ATM Network and Pro-
`tocol Design for Future Personal Communication Systems”,
`IEEE 1997.
`
`Zahedi, A. et al. “Voice and Data Integration on TCP/IP
`Wireless Networks' Personal, Indoor and Mobile Radio
`Communication Sep. 1-4, 1997, vol. 2, pp. 678-682.
`(List continued on next page.)
`
`Primary Examiner Frantz B. Jean
`(74) Attorney, Agent, or Firm- Venable LLP, Ralph P.
`Albrecht
`ABSTRACT
`(57)
`An application aware, quality of Service (QoS) sensitive,
`media access control (MAC) layer includes an application
`aware resource allocator, where the resource allocator allo
`cates bandwidth resource to an application based on an
`application type. The application type can be based on input
`from at least one of a packet header; and an application
`communication to the MAC layer. The application commu
`nication includes: a communication between the application,
`running on at least one of a Subscriber WorkStation and a host
`WorkStation, and the MAC layer, running on at least one of
`a Subscriber CPE station and a wireless base station. The
`bandwidth resource is wireless bandwidth. The resource
`allocator Schedules bandwidth resource to an IP flow. The IP
`flow includes at least one of a transmission control protocol/
`internet protocol (TCP/IP) IP flow; and a user datagram
`protocol/internet protocol (UDP/IP) IP flow. The resource
`allocator in Scheduling takes into account resource require
`ments of at least one of a Source application and a destina
`tion application of an IP flow. The resource allocator takes
`into account IP flow identification information extracted
`from at least one packet header field. The bandwidth
`resource is wireleSS bandwidth. The resource allocator allo
`cates Switching resource to an application based on an
`application type. The application type is based on input from
`at least one of packet header; and an application commu
`nication to the MAC layer. The application communication
`includes a communication between an application, running
`on at least one of a Subscriber WorkStation and a host
`WorkStation, and the MAC layer, running on at least one of
`a Subscriber CPE station and a wireless base station. The
`application communication includes a priority class of the IP
`flow.
`
`20 Claims, 41 Drawing Sheets
`
`Z //
`
`424
`
`414b.
`
`4 :
`
`D
`p
`A ||R
`NN k
`M
`s
`
`-430
`
`DAA AND
`APPLICATIONS (AAE)
`TCP/UDP
`
`IP
`
`A
`
`|| \?
`
`T
`
`S
`
`PPP
`
`P SEC
`
`MAC Layer
`
`a
`
`w
`
`G' 'M' ' M' ' ' ' ' ' * * * * *
`
`* * * * * * * * *
`
`+ . . .
`
`. . . -- w w .
`
`.
`
`.
`
`.
`
`. + x x .
`
`.
`
`.
`
`.
`
`. . . . . . . . .
`
`.
`
`.
`
`. .
`
`. . . . .
`
`. . . . . , , , , ,is
`
`FH
`
`Wr
`
`WASICs
`416
`
`415-/
`
`16QAM/QPSK
`
`IMMUNE/RF
`
`RF SIGNAL
`
`418 PHY
`
`425
`
`44 426
`
`
`
`1 \P
`R
`--A
`M
`M
`A
`
`412
`410
`
`408
`
`406
`
`404
`
`402
`
`

`

`US 6,640,248 B1
`Page 2
`
`U.S. PATENT DOCUMENTS
`
`4,742,512 A 5/1988 Akashi et al.
`4,907,224 A 3/1990 Scoles et al. .............. 370/85.2
`5,282,222 A 1/1994 Fattouche et al.
`5,337,313 A 8/1994 Buchholz et al.
`5,420,851 A
`5/1995 Seshadri et al. .............. 370/29
`5,442,625 A 8/1995 Gitlin et al.
`5,444,718 A 8/1995 Ejzak et al.
`5,493.569 A 2/1996 Buchholz et al.
`5,497.504. A
`3/1996 Acampora et al.
`5,499.243 A
`3/1996 Hall .......................... 370/85.8
`5,515,363 A 5/1996 Ben-Nun et al.
`5,570,355 A 10/1996 Dai et al.
`5,572,528 A 11/1996 Shuen
`5,581,544 A 12/1996 Hamada et al.
`5,594,720 A
`1/1997 Papadopoulos et al.
`5,602,836 A 2/1997 Papadopoulos et al. ..... 370/280
`5,610,910 A 3/1997 Focsaneanu et al.
`5,613,198 A 3/1997 Ahmadi et al.
`5,625,877 A 4/1997 Dunn et al.
`5,638,371 A 6/1997 Raychaudhuri et al.
`5,640,395 A 6/1997 Hamalainen et al.
`5,644,576 A 7/1997 Bauchot et al.
`5,648,969 A 7/1997 Pasternak et al.
`5,684,791. A * 11/1997 Raychaudhuri et al. ... 370/310.2
`5,701,302 A 12/1997 Geiger
`5,717,689 A 2/1998 Ayanoglu
`5,724,513 A 3/1998 Ben-Nun et al.
`5,729,542 A 3/1998 Dupont
`5,732,077 A
`3/1998 Whitehead
`5,734,833 A 3/1998 Chiu et al.
`5,742,847. A 4/1998 Knoll et al.
`5,751,708 A 5/1998 Eng et al.
`5,752,193 A 5/1998 Scholefield et al.
`5,758,281 A 5/1998 Emery et al.
`5,774,461. A * 6/1998 Hyden et al. ............ 370/310.2
`5,787,077 A 7/1998 Kuehnel et al.
`5,787,080 A * 7/1998 Hulyalkar et al. ....... 370/310.2
`5,790,551 A
`8/1998 Chan
`5,793.416 A 8/1998 Rostoker et al.
`5,802.465 A 9/1998 Hamalainen et al.
`5,828,666 A 10/1998 Focsaneanu et al.
`5,828.677 A 10/1998 Sayeed et al.
`5,831,971 A 11/1998 Bonomi et al.
`5,831,975 A 11/1998 Chen et al.
`5,838,670 A 11/1998 Billström
`5.841,777 A 11/1998 Cohen
`5,864,540 A 1/1999 Bonomi et al.
`5,872,777 A 2/1999 Brailean et al.
`5,889816. A 3/1999 Agrawal et al.
`5,907,822 A 5/1999 Prieto, Jr.
`5,909,550 A 6/1999 Shankar et al.
`5,920,705 A 7/1999 Lyon et al.
`5,930,472 A 7/1999 Smith
`5,936,949 A 8/1999 Pasternak et al.
`5,953,328 A 9/1999 Kim et al.
`5,953,344 A 9/1999 Dai et al.
`5,956,330 A 9/1999 Kerns
`5,959.999 A
`9/1999 An
`5,960,000 A 9/1999 Ruszczyk et al.
`5,966,378 A 10/1999 Hamalainen
`5,970,059 A 10/1999 Ahopelto et al.
`5,970,062 A 10/1999 Bauchot
`5,974,028 A 10/1999 Ramakrishnan
`5,974,085 A 10/1999 Smith
`5,991.292 A 11/1999 Focsaneanu et al.
`6,002.935 A 12/1999 Wang
`6,005,868 A 12/1999 Ito
`6,014,377 A
`1/2000 Gillespie
`6,016,311 A 1/2000 Gilbert et al. .............. 370/280
`6,021,158 A 2/2000 Schurr et al.
`
`e
`
`2Y- - -
`
`6,021,439 A 2/2000 Turek et al.
`6,028,842 A 2/2000 Chapman et al.
`6,031832 A 2/2000 Turina
`6,031845 A 2/2000 Walding
`6038.230 A 3/2000 Ofek
`6,038,451 A
`32000 Syed et al.
`6,038,452 A 3/2000 Strawczynski et al.
`6,041,051. A 3/2000 Doshi et al.
`6,046.980 A 4/2000 Packer
`6,052,594. A
`4/2000 Chuang et al.
`6,058,114. A 5/2000 Sethuram et al.
`6,064,649 A 5/2000 Johnston
`6,072,790 A 6/2000 Neumiller et al.
`6,075,787 A
`6/2000 Bobeck et al.
`6,075,792 A
`6/2000 OZuturk
`6,081.524 A 6/2000 Chase et al.
`6,081,536 A 6/2000 Gorsuch et al.
`6,084.867. A 7/2000 Meier
`6,091,959 A 7/2000 Soussi et al.
`6,092,113 A 7/2000 Maeshima et al.
`6,097,707 A
`8/2000 Hodzic et al.
`6,097,722 A 8/2000 Graham et al.
`6,097.733 A 8/2000 Basu et al.
`6,104,721 A 8/2000 Hsu
`6,111,863 A 8/2000 Rostoker et al.
`6,115,357 A 9/2000 Packer et al.
`6,115,370 A 9/2000 Struhsaker et al.
`6,115,390 A 9/2000 Chuah
`6,131,012 A 10/2000 Struhsaker et al.
`6,131,027 A 10/2000 Armbruster et al.
`6,131,117 A 10/2000 Clark et al.
`6,151,300 A 11/2000 Hunt et al.
`6,151,628 A 11/2000 Xu et al.
`6,154,643 A 11/2000 Cox
`6,154,776 A 11/2000 Martin
`6,160,793 A 12/2000 Ghani et al.
`6,163,532 A 12/2000 Taguchi et al.
`6,175,860 B1
`1/2001 Gaucher
`6,188,671 B1
`2/2001 Chase et al.
`6,192,029 B1
`2/2001 Averbuch et al.
`6,195,565 B1
`2/2001 Dempsey et al.
`6,198,728 B1 * 3/2001 Hulyalkar et al. ....... 370/310.1
`6,201,811 B1
`3/2001 Larsson et al.
`6,208.620 B1
`3/2001. Sen et al.
`6.215,769 B1
`4/2001 Ghani et al.
`6.219.713 B1
`4/2001 Ruutu et al.
`6,236,656 B1
`5/2001 Westerberg et al.
`6,247,058 B1
`6/2001 Miller et al.
`6.252,857 B1
`6/2001 Fendick et al.
`6.256,300 B1 * 7/2001 Ahmed et al. .............. 370/331
`6,262,980 B1
`7/2001 Leung et al.
`6,263,209 B1
`7/2001 Reed
`6,272,129 B1
`8/2001 Dynarski
`6,272,333 B1
`8/2001 Smith
`6,295.285 B1
`9/2001 Whitehead
`6,304,564 B1 10/2001 Monin et al.
`6,310,886 B1 10/2001 Barton
`6,320,846 B1 11/2001 Jamp et al.
`6,324,184 B1 11/2001 Hou et al.
`6,327,254 B1 12/2001 Chuah ........................ 370/328
`6,330,244 B1 12/2001 Swartz et al.
`6,330,451 B1 12/2001 Sen et al.
`6,331,986 B1 12/2001 Mitra et al.
`6,353,616 B1
`3/2002 Elwalid et al.
`6,363,053 B1
`3/2002 Schuster et al.
`6,377.548 B1
`4/2002 Chuah
`6,377,782 B1
`4/2002 Bishop et al.
`6,400,722 B1
`6/2002 Chuah et al.
`6,412,006 B2
`6/2002 Naudus
`6,442,158 B1
`8/2002 Beser
`6,449,251 B1
`9/2002 Awadallah et al.
`
`

`

`US 6,640,248 B1
`Page 3
`
`6,449,647 B1 * 9/2002 Colby et al. ................ 709/226
`6,452,915 B1
`9/2002 Jorgensen
`6,459,682 B1 10/2002 Elleson et al.
`7/2002 Fries et al.
`2002/0099949 A1
`11/2002 Benveniste
`2002/0163933 A1
`
`FOREIGN PATENT DOCUMENTS
`
`............ HO4B/7/08
`3/1996
`702 462 A1
`5/1998 ............ HO4B/7/26
`841 863 A1
`6/1998 ............ HO4O/7/20
`848 563 A2
`5/1999 ........... HO4L/12/28
`917,317 A1
`6/1999
`926 845 A2
`............ HO4O/7/22
`4/1996
`WO 96/10320
`8/1998 ........... HO4L/12/56
`WO 98/37670
`8/1998
`WO 98/37706
`5/1999 ............ HO4O/7/20
`WO 99/26430
`WOOO72626 A1 11/2000
`WO 00/79722
`12/2000
`WOO2/3971.0 A1
`5/2002
`
`EP
`EP
`EP
`EP
`EP
`FI
`WO
`WO
`WO
`WO
`WO
`WO
`
`OTHER PUBLICATIONS
`Madhow, U. “Dynamic Congestion Control and Error
`Recovery over a Heterogeneous Internet” Decision and
`Control, Dec. 10-12, 1997, vol. 3, pp. 2368-2374.
`Kitchin, D. et al., “IEEE P802.11 Wireless LANs-Wireless
`Multimedia Enhancements (WME)”, doc: IEEE 802.11-02/
`592rO, IEEE Sep. 11, 2002.
`IEEE Std 802.11e/D3.3, Oct. 2002 (Draft Supplement to
`IEEE Std 802.11, 1999 Edition) Draft Supplement to Stan
`dard For Telecommunications and Information Exchange
`Between Systems-LAN/MAN Specific Requirements-Part
`11: Wireless Medium Access Control (MAC) and Physical
`Layer (PHY) specifications: Medium Access Control
`(MAC) Enhancemens for Quality of Service (QoS), IEEE
`Oct. 2002.
`Jerry D. Gibson, “The Communications Handbook', CRC
`Press, Inc., first edition, p. 630 and 631.
`Cisco White Paper, Policy-Based Routing, 1996 pp. 1-7.
`“A Cellular Wireless Local Area Network with QoS Guar
`antees for Heterogeneous Traffic', Author(s): Sunghyun
`Choi and Kang G. Shin, Technical Report CSE-TR-300-96,
`Aug. 1996, pp. 1-24.
`“The GSM System”, Authors: Michel Mouly, Marie-Ber
`nadette Pautet, pp. 272-277, XP-002154762.
`“A Comparison of Mechanisms for Improving TCP Perfor
`mance over Wireless Links' Author(s): Hari Balakrishnan,
`Venkata N. Padmanabhan, Srinivasan Seshan, and Randy H.
`Katz; XFO00734405 IEEE/ACM Transactions On Network
`ing, vol. 5, No. 6, Dec. 1997, pp. 756–769.
`“Improving TCP/IP Performance Over Wireless Networks”;
`Author(s): Hari Balakrishnan, Srinivasan Seshan, Elan
`Amire and Randy H. Katz; In Proc. 1 ACM Int'l Conf. On
`Mobile Computing and Networking (Mobicom), Nov. 1995,
`XP-OO292.0962.
`
`International Search Report; Date: Dec. 14, 2000; Interna
`tional Applin. No. PCT/US 00/18531 for (36792–164878).
`International Search Report; Date: Feb. 14, 2000; Interna
`tional Applin. No. PCT/US 00/18584 for (36792–164879).
`International Search Report; Date: Dec. 14, 2000; Interna
`tional Applin. No. PCT/US 00/18585 for (36792–164880).
`International Search Report; Date: Dec. 22, 2000; Interna
`tional Applin. No. PCT/US 00/18666 for (36792–164881).
`Bianchi, et al., "C-PRMA: A Centralized Packet Reserva
`tion Multiple Access for Local Wireless Communications”
`in IEEE Transactions on Vehicular Technology, vol. 46, No.
`2 pp. 422–436, May 1997.
`Kim et al. “The AT&T Labs Broadband Fixed Wireless Field
`Experiment', IEEE Communications Magazine, Oct. 1999,
`pp. 56-62.
`Iera et al. “Wireless Broadband Applications: The Teleser
`vice Model and Adaptive QoS Provisioning”, IEEE Com
`munications Magazine, Oct. 1999, pp. 71-75.
`Celidonio et al. “A Wideband Two-Layer Radio Access
`Network Using DECT Technology in the Uplink', IEEE
`Communications Magazine, Oct. 1999, pp. 76-81.
`Yoon et al. “A Wireless Local Loop System Based on
`Wideband CDMA Technology”, IEEE Communications
`Magazine, Oct. 1999, pp. 128-135.
`Balakrishman et al. “Improving Reliable Transport and
`Handoff Performance in Cellular Wireless Networks”, http://
`www.cs.berkeley.edu/~SS/paperS/Wunet/html/winet.html,
`Computer Science Div., Dept. of Electrical Engineering and
`Computer Science, Univ. of California at Berkeley, Berke
`ley, CA 94720–1776, Nov. 1995, pp 1-18.
`Broadcom Corporation, “BCM3300 Product Brief,
`BCM3300 QAMLink Single-Chip DOCSIS Cable
`Modem”, www.broadcom.com, Dec. 2, 1999.
`Broadcom Corporation, “Broadcom, NetSpeak, and Telogy
`Networks Demonstrate Voice over IP Cable Modem Refer
`ence Design with Call Agent Interface at VON Show”,
`www.broadcom.com, Apr. 14, 1999.
`Broadcom Corporation, “Cable Modems. Using Broadcom's
`TurboGAM BCM3348 Integrated Chip Achieve DOCSIS
`2.0 Certification from CableLabs', www.broadcom.com,
`Dec. 19, 2002.
`Broadcom Corporation, “Broadcom Announces World's
`First Single-Chip Cable Modem Solution”, www.broad
`com.com, Sep. 21, 1998.
`Quigley, T. and Harman, D. “Future Proofing, MCNS
`Data-Over-Cable Protocol', CED, Mar. 1998.
`
`* cited by examiner
`
`

`

`U.S. Patent
`US. Patent
`
`m02n,m0
`
`1m.hS
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
`E8:5new
`
`55>82
`
`xmogbz
`
`
`
`9.0:
`
` mx8252
`0<3
`
`asfizsmm.525528
`5:25éoamz$25
`
`
`
`mezzo:
`
`“QZMmumzoomoczoz
`
`mozEEzooOF.O_h_
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`
`Sheet 2 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`8:2@—
`
`XOJ
`x8
`
`5:6
`
`<m.o_.._
`
`a:_832N2
`8E,x,IN
`
`0
`
`
`
`8385&3
`
`2S) ZA
`
`3N
`
`
`
`
`3N21;295mg;$22IJWILa:
`
`
`
`as.$82‘
`
`Eno:
`
`
`
`
`
`.__.com.—Emcozhzmzo
`
`
`
`8:@383mm.gu—mmumh
`
`umfixx
`
`mm”Na:#2
`
`
`
`5:5as03—EM
`
`
`
`

`

`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 4 of 41
`Sheet 4 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
`2925ng550
`
`om.o_.._
`
`>zozamzm:
`
`2520
`
`mm $520
`
`
`
`>zozn_m_._E
`
`
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet S of 41
`
`US 6,640,248 B1
`
`
`
`"¿º nomisyon No. º80?
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 6 of 41
`Sheet 6 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`§|
`\
`\
`
`Subscribers 292g
`S
`
`ereless
`s
`292h_
`
`
`
`
`
`
`
`7 A AZ
`
`I..-
`
`A
`M
`
`
`
`L
`.533
`-
`Sl
`o
`C
`o:
`f
`o
`c
`
`a,
`u
`
`.0
`
`/
`7
`‘
`fl‘
`4 AA)
`
`<
`al
`1\
`.I 4
`
`v
`A1
`
`53 as
`9
`$5 2
`'9
`9.
`>0
`9%
`9 S
`a clo
`o.
`?
`
`Se
`fl/0
`o
`d
`:13
`o
`
`S.
`142
`
`FIG.3A
`
`

`

`U.S. Patent
`US. Patent
`
`m
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`saw25523n:w3%mmI082m,«aa.m—m338Egg;
`
`S3238lllll8mm
`.82"oc329:;05:58.E0$20EN—1£6—8:onmmom
`cozsmI
`
`nmto:$5252_n55‘I3%
`Iown_I11_8:325;ii!4_.8583
`a;530$_/
`
`.25
`
`Eggs;so:I3%mmOE
`82.
`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 8 of 41
`Sheet80f41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`3
`r—H r—H f—H r—H r—*—\
`
`r—_‘—*—'—\
`
`‘-
`
`
`
`(
`
`mzoEgE<
`
`Afinwéfic
`
`Ea:‘l
`
`
`‘la:
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`aO
`
`Sheet 9 of 41
`M
`9
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
`
`
`
`
`
`
`
`
`
`
`II\.\5%828%82;«onEu82;,333525SN.
`cozsm30m$22.;$0253%$533.25
`
`
`m88
`
`ML8%
`
`m“€32m,as
`
`as
`
`38
`
`asN:.3:an”an888%aausecanas<90:
`
`III!
`
`II38
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 10 of 41
`Sheet 10 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`999
`wnm
`
`999
`man
`
`Emmmuozm5368m:8:
`Iwmi3xc:
`
`83:58:
`
`#:2583052
`
`
`
`_9Eoz58me
`
`
`
`8330:an:
`
`
`
`lami3é:53888
`
`668“m35cofiflemco:
`
`.o.._:03
`
`mmmaazm
`
`$882an:5862258:
`
`m8;2”@882
`
`:55;332,:
`
`8:858:
`
`E:222
`
`2:658
`
`$.58552;
`
`83Evan
`33388.6
`SOM ?0}{008
`
`
`BEES:
`
`EmEoBEocfi<
`
`”@882
`
`28:95=«55539
`m8351III5m.
`582..III5095I!!-
`
`3:3809.69:0
`
`an:
`
`0088:
`
`979
`cum
`
`«on
`
`38SN—
`
`$0:
`
`
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 11 of 41
`
`US 6,640,248 B1
`
`999
`
`
`
`
`
`960SS9M ?OI
`
`§b K,?????T
`d0 1 9SJOdIII, IL
`
`[ ][ ][ ]
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 12 of 41
`
`US 6,640,248 B1
`
`
`
`
`
`s
`i
`s:
`O s
`h
`75 2n
`as gg, 99.99
`5
`gig W. is
`-Y2
`Y
`co
`S s
`2
`YAA.
`2
`
`
`
`
`
`,
`3.
`
`
`
`
`
`
`
`
`
`S.
`
`OW INI
`
`XOMIN
`WLWO
`
`s
`
`

`

`US. Patent
`
`2
`
`m.
`
`A1.Mm
`
`US 6,640,248 B1
`
`.3
`
`m.3%536weaI
`
`s,E:e2:5En:I
`
`m6865I
`
`88062n:cozoémuoE<858I
`
`Non
`
`
`
`”mum::68:n:
`
`
`
`988:2tomcozoczmoo9;.85%l
`
`3%32;I
`
`
`
`
`
`Egon.:59:I
`
`.22.53mg:I “mumEmemomEggxozvmm:I2:5.Ima
`
`
`
`
`
`
`
`man2LnIQQEEm
`mo.B8.
`
`Bo:
`
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 14 of 41
`
`US 6,640,248 B1
`
`
`
`-N JeqJOSqnS
`
`s
`
`ev/N
`27
`2
`2.
`N SS
`4C7 (7)
`Y
`2
`212 M
`M I
`Y. U
`M
`Y
`2 NZ Y
`Zes
`&A C2 Sz a 72d
`V2
`Asas in
`S 3.
`
`42
`2S
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`S3
`O
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 15 of 41
`
`US 6,640,248 B1
`
`
`
`
`
`
`
`7-N JeQUOSqnS
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 16 of 41
`
`US 6,640,248 B1
`
`
`
`DZ06 ~ 1 d
`
`Dg06 ~ Vd
`
`WIS
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 17 of 41
`Sheet 17 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`8w
`
`$3858o<2
`
`EEE
`
`
`
`:8ofiom
`
`Exam
`
`0_.o_.._
`
`
`
`
`
`
`
`
`
`
`
`
`
`*2:«8.own
`
`m<muse:28M3858.?1.!ma,
`
`m
`
`5S8
`
`5380iuc<
`25583a
`
`
`
`
`
`

`

`US. Patent
`
`O
`
`2
`
`6
`
`1B
`
`8:
`
`\
`
`Ino:no:
`
`$2522%
`
`
`
`_o>o._835m
`
`SEESEQ80
`
`
`
`goo:2:82
`
`28E92m<
`
`So:2252
`6:809535:8:
`
`
`coo:WmascemseE<EweooocozCEEQEEE2252n_338Soa.cozozmmEEE
`.2038onExamconqbucm2._a
`
`
`9owe:2:82Bo:2:8:
`
`.50:$0a;one:
`3:25asin2;5
`
`mzzmE5:2;nszm
`8522552SmE<moo
`
`8Eggs:02:2::2:8202:2382M,é:—um62:88mm:258582853
`
`
`£382Emeomoco:3828Uzmoa.ago8888:a.@5326,n5:.:_co_m_>8n_cm:—82—2:828—:225:SaE95382moo256:80mcmmmooi
`
`
`
`
`
`EscowM2%88ml:58E282a2:5
`{fleasz<ga6:8033.an:SEES: 22%m232:80.2:so:2382Aé:2:3:as:238:m35;82.259288525835m5$206:809525Sz<3mme
`
`
`
`
`
`
`
`125:32—3o:2:82owe:8:5M2;952m2%:bcaoom
`
`
`misc/xusei30%000@381z<3uc<:22:858582go:n:EEE$22;
`
`
`
`
`65:8:6:n:Wown3:No:
`a:TMIHe:
`
`
`gm
`
`322;
`
`5288;
`
`.EE<
`
`o_m<
`
`238:
`
`:.o_.._
`
`
`
`
`

`

`US. Patent
`
`()ct.28,2003
`
`Sheet19 0f41
`
`US 6,640,248 B1
`
`~§\x
`
`
`
`
`
`2:95358:85:Eoeficzoo
`
`
`
`
`
`.223..52223.35§~2~§ENE—252022222E82
`
`
`
`3N_\‘
`
`-E
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Ema..22“.5588—$8.5:938—63—£5.35unfi—awpfi8&—SEim—
`
`
`
`<m_.0:
`
`
`
`0&2...an852520;E853
`
`mamm<o
`
`mm<m<=
`
`L------J
`
`L--- --J
`
`
`
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 20 of 41
`
`US 6,640,248 B1
`
`pZZZ!
`
`DZZZ!
`
`

`

`US. Patent
`
`Oct. 28, 2003
`
`Sheet 21 0f 41
`
`US 6,640,248 B1
`
`6:8095
`
`29:88
`
`1x85
`
`$520
`
`.359533E82533
`
`$8858
`
`956:5:
`
`2%use:
`
`}m8unu—
`
`§_\\
`
`I.22
`
`8_3a:$5:an52%:@3253
`
`
`
`mco_mm_Em:§flewE83228
`
`BEES:
`
`
`
`$2212222223535:2.fisfiaaazee228283em“on.
`
`9598::
`
`#5588heEQEmBEoEu<1x85$2.3mEmEoBEocxo<
`
`
`
`
`
`8:5:£23255E0:3832228308..23833..
`
`
`
`
`
`
`”Ea:E85.2V30583:88«Ea:
`
`82:...
`
`
`
`
`
`
`
`2:853825553%E838:6E82E88888238So:38583053Ix85“82.32552E858:
`
`
`
`

`

`US. Patent
`
`Oct. 28, 2003
`
`Sheet 22 0f 41
`
`US 6,640,248 B1
`
`unm—
`
`-E.3—was.
`mow...\\
`a
`a
`
`n5
`
`:cculmoo~_
`
`
`E‘
`
`
`
`Nm5
`
`—“m$———wm$$_——mm¢———$$m———m$m—
`
`amoup
`
`_~—N_supmpow_~_-F~_eu_~_u~_u—o~_~_n~_mpo~—~_c—~_mou—
`
`
`
`
`
`
`
`
`
`
`
`
`coon.amou—
`
`amou—
`
`55
`
`cow—
`
`L..-_.._..J
`
`Sm8m
`
`55:52
`
`;o_..Tm_
`
`5:58:
`
`o_
`
`w&
`
`Lmncomnzm
`
`2nEoem
`
`o+mmp
`
`a¢nm_
`
`ovum—
`
`
`
`
`
`
`
`
`
`

`

`US. Patent
`
`Oct. 28, 2003
`
`Sheet 23 0f 41
`
`US 6,640,248 B1
`
`unm—
`
`—mmm—
`
`————mmm————
`:mou.‘ molm\‘
`‘E88.
`
`a
`—“m$——
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`_N_N—xN—N__N_N__~_N_=~_~_ou_~_*N_N_oNFNFu~_~_oN—~_nNF~_o~_mpoFN_mompmom— ——“$$—
`—mm$—__$mm¢———“mm————¢m¢———mmm—————m¢—_—m¢“—_——$m$————=—¢wm—_
`
`omm<
`
`uwnNF
`
`genu—
`
`nwnu—o+n~_
`
`.UmmHgm
`
`.wacsz
`
`32¢|m_
`
`Loczcmg
`
`Q_
`
`wk
`
`.mncompam
`
`gneoem
`
`
`
`
`
`macawuwoNFomcwwamen.amou—
`
`
`
`
`
`—wm$$——mm$——
`
`L------J
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 24 of 41
`Sheet 24 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`£3—
`
`800
`:8
`
`
`
`NE.:NEF5N—_N—~—swap3&—NEofim—:N—N—ONE—:fifioflfi22.mom—:8—
`
`
`
`
`
`
`
`58:8::8::88
`
`
`
`:2:8:888
`
`:2:958
`
`.._mfo:
`
`NNNE8:382N8888:_8:288.
`
`58:88:8:88:88:.888:88:81%82:88.25:ge5:n:e5:g:05:82
`
`2:89am
`
`L__.._--.l
`-------
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`M
`
`m
`
`14f052w
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
`
`
`
`
`33mm.mama.Snap82—£8.ammu—
`
`
`
`
`%2;¢www25263:25
`
`
`3825.3asages8558$328:058“27832:
`09.0:
`3:25:
`
`
`
`3:4:5:4:.86239:.863:858mm
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 26 of 41
`
`US 6,640,248 B1
`
`
`
`
`
`
`
`
`
`| ISO
`
`s.
`
`90 #2
`
`|
`
`|× |
`
`90%|
`
`--------
`
`Z
`
`puDuJuJ00 ##
`pUDUJ?00
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 27 of 41
`Sheet 27 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
`g\a:8a:28:anEEE232:5
`
`22.0.2580:EmEomzas
`
`.5820:
`
`
`
`
`
`
`
`958053
`
`
`
`
`
`
`
`Eng.22xen—E—Np55—53.8—3EFNP”Um—NFB—N_8&—DEN—85—2“—:fi8r...“onu—
`
`800
`moo
`
`wlxll4
`
`2820:8on
`
`1x85
`
`
`
`$8538:5:
`
`8%$25
`
`.388033
`
`
`
`ma59583
`
`«Ea:
`
`
`
`magma?>__8_Eoc\€£58:5:.82E228ng362820:
`
`
`
`
`
`22m825:8B25::
`
`fife:
`
`
`
`
`
`
`
`
`
`92:338858283255532mE85228BESEé$83$852350:mEmEoBEoEo<Ix85EQEmEEoEéEomzmcaoo
`
`
`
`.2$9583:5:$833.Ix85H83818:9:me
`
`
`
`
`
`L ...._..I
`--------
`
`
`

`

`U.S. Patent
`US. Patent
`
`am\\
`
`
`
`59$_w—§VER—§NF53—53—3—22:38&—BR.3:2352uflfi32:5
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`,$5$5$5is:53E3.35ismmoo
`
`L--___-J
`--------
`
`mmm7.
`
`n
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`M23£2£333
`
`#88+,
`¢mw.&
`
`gm5m
`
`53:52
`
` 5:282
`
`25:4:
`
`e.mncownam
`
`”358$
`
`
`
`
`
`wmomE0:REESEBa36603*5:68:86"was
`
`REE
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 29 of 41
`
`US 6,640,248 B1
`
`7
`
`SSDIO
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`--------
`
`

`

`U.S. Patent
`US. Patent
`
`a0
`
`m
`
`14f003w
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
`mm,032mamm—Snfi82—£an$2
`
`
`
`%9&5vmm¢we:953:25
`
`E582
`
`._m_.o_.._
`
`
`
`82?;Emummmvaeoocommmaeoo.8328:558“£392:was
`
`
`
`
`
`
`
`
`20:4:5:4:.383:$2:.883:883mm
`
`
`

`

`U.S. Patent
`U.S. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 31 of 41
`Sheet 31 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
`wEmzom
`
`
`
`2 (
`
`\J
`‘—
`
`9 L
`
`L.
`
`232882
`
`Emim
`
`
`
`Egmxm
`
`8888a
`
`Emim
`
`vmasm
`
`maC
`
`C
`O
`
`D
`
`
`
`$n§|38—
`
`L-__---J
`--------
`
`
`
`
`
`SEN.55:9338—BE—sz—am—N—58—02$35"aa—AER—£5—25EN—
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`U.S. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 32 of 41
`Sheet 32 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`¢:5on
`
`
`
`
`
`L-_-..-_J
`--------
`
`“EN—38—
`
`
`
`
`
`EEN—gain—N—59BN.£533555—ema—BPN—02538—85..ma—2N—
`
`
`
`
`
`
`
` wxmc:_
`
`29.0:
`
`3296;
`
`wweaves...
`
`53:52
`
`53:52
`
`mflomqomeoo
`
`8
`
`
`
`
`

`

`m,we
`
`U“)
`
`3 N
`
`U)
`
`D 2
`
`:
`
`(/7
`
`D O
`
`US. Patent
`
`N<
`
`-N.
`
`—
`
`2.m
`
`m
`
`4m
`
`US 6,640,248 B1
`
`ww%Boo
`
`1Amp3mm,
`
`
`
`occ8c<8:02:25;
`
`
`
`sooo><c628;
`
`v69:SE
`
`U)
`
`D O
`
`?
`
`mD c
`
`o
`tn
`
`D r
`
`\
`(n
`
`to
`U)
`
`D I
`
`!)
`
`m:
`
`3
`
`mD N
`
`)
`
`mD NmD
`
`(f)
`I)
`
`— e
`
`r
`0:
`
`—a L
`
`--..__-.l
`
`Eco._
`N._
`
`a._
`N._
`a:
`CD._
`N._
`'q
`92N._
`
`as..
`N..
`.2
`co._
`N._
`US
`CD._
`N._
`U—
`(D._
`N..
`
`38..
`N._
`
`3._
`N._
`
`o8._
`
`52‘
`.0
`co._
`N._
`
`8__
`N._
`
`to._
`N._
`
`<-._
`N._
`
`
`
`
`

`

`s”U
`
`US 6,640,248 B1
`
`26:E08Nnmmoa
`
`
`
`
`E85238026882meaoom2,28%>822&E93:E087320E:8:382
`Sm.mEomzm82>Immm
`
`
`
`gm.83,36>$6:#9689-328
`
`85023258:8:
`
`on”a33SN—82
`
`
`zI_=__=mmmmmmm“mm“.mmmmmmmmmmmmmmmmmma:Ea285m:2rmijiImmmm
`
`
`to<z22:60%:82E:cozotmmm:Eomzmcaoumummoa
`
`
`I,_as0”$5955ESQ?0%$255
`
`
`“822.3%!ass.93.m(7’fine.8533So::6:n:-S3AU$8.52
`
`mmmmmmmmmw.Immmm%~m2/¢(Imm-mm-mmmmmmmmmmm—mlzmow—.omfl.¢nm.f.8:553%?:28ngEomzmcsonmummoams:@Immmmmmmmmmmmmmmmmg:giga,anem.!/Em92/Am?"aafi/Immmmmm
`
`m\9205.E.965gm9,:32“/$2MEiEsmm3%%mm.“fix!)M’NS”2832so:EouzmazMao
`
`
`
`
`.2/
`
`
`
`A78282,22%5:33
`
`
`
`”a$3-5Ea.a:IWIMIWIW
`
`
`
`
`
`Om:”5:02vaEombmcsou
`
`
`
`
`
`

`

`US. Patent
`
`US 6,640,248 B1
`
`$2.82
`
`$38
`
`
`
`
`
`EBBEmuEE.._0%
`
`
`
`86°;anEa:72I2:0:558/82.8.38x9228
`
`
`
`
`
`zmmm-mg—Wwwfimmm.2822.2238:wI%WWI—WWWWWI.....-..........___=_-m.....Immmw=I_mmm_ImmmlE322.mmIzmgfimzwmmmemmeWW2WW===mImWW
`
`
`
`
`
`
`......2.-IWWIWW2mW—_II=I______—FII22.822m22:I22-_u-2I__—_WWI_-—_WII=_=_-mMII.—2..._E_mEimm-i
`
`
`
`
`
`
`
`
`
`MII-__I—_i.m—_-I-__-_==_-I-I-ILEEMWEI2232sz
`
`
`
`
`52__mf”2/?”.—\\\\\H222......E////5/:32“anmmhfl222.-2222.
`mnwmwtwmfimmWWWWWWWWWWWWW_____wwwmmwmmmWMWWWWWWmeWWV
`
`
`
`-III.......I......=mm=III.I______—IIIIIIILgamma22/22.
`III-III:2....IIIIII______—IIIIIIII‘m.II22,12.
`
`
`”
`
`$352:8:a:8:2f8_9.:22:3:22.N?”N2
`a:S2:..:2.:8:No:2.:N._.22m:3:3;a:2:
`
`\/\\N¢N—.\(\58./|\l/.V—0:88>?258582
`#om—
`
`
`
`
`
`a...8:
`
`85:2222552-2-35
`
`
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 36 of 41
`Sheet 36 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`f
`
`SS 5
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`«83828....<m_.o_.._3289N:
`
`8m.22
`
`8:85:02S8:Es;
`
`ESQE8;
`
`
`
`8582820853.2855
`
`cozscaemSEA:E8;
`
`ox:awn
`
`@255
`
`E082%22°82
`
`54:21AU15:39.03AIAUAI
`
`586
`
`QEEEmomm;.8v.03
`
`32%.8t.m2o02mmc223
`
`E08:Al£3:38.A.
`
`5:4:
`
`335
`
`558E202
`
`was28
`
`so:182E08tc30:;52:5€85.
`
`
`.I.lare:332+;wmoaumoo88588858so:&€<
`
`
`388mso:a5.;533%858E202
`
`E8;
`
`
`2:230:20gwasas8:832
`
`5328waswasozmuwmo
`
`
`was:$862EQEESSKE8;
`
`
`0:4:25333:;.838
`
`a:a:t2%
`
`Bo:
`
`28823
`
`$3:$82
`ESQso:
`95:51
`
`Boo
`
`x5362
`
`:5:E
`
`Emwmxm
`
`can
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Oct. 28, 2003
`
`Sheet 37 of 41
`
`US 6,640,248 B1
`
`
`
`JOSS00018
`
`JOSS300/3
`
`

`

`Sheet 38 of 41
`h
`
`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`002
`
`w328.2852m
`
`
`
`
`8388.;20:4:58;Econ.
`
`5%E8;LE;m8aE:9:825185858208502.28.20runteamE8;.8828
`
`Eh2282<©9.0:as8222
`
`‘to
`
`
`
`8:8:55238:E8;£825
`
`ONE05—5:293;
`
`
`
`
`
`
`
`
`
`
`
`S@8—N8—
`
`
`
`
`8m—8:8:582W15:.568tAUt368:15;zofiunka$3828ae20022£65:39:fsoclg2,32082@5858B»9:35
`
`
`
`8amm:83soI2.w3gain:3:05;€85_a.pmEn:ESQw026.;
`
`
`
`0«WEE...mgIoo3:1256x08AI2was*Mcozogaaofmw.5801‘
`
`
`1asnmfimSEA:£5285253.:Meta8:835“:MEsugum”Ea:3Sangmmoaumoo86688mooa:x0325:4:RE
`
`so:
`
`o_c_
`
`owfiqogm::28
`
`
`
`.853U962
`
`25:4:$958325:4:M,assfimwaswaszmuowzaM28:was$8$222EasesgmE056,2@3265moon:EumooSausage.S26:4:
`
`
`
`
`
`US 6,640,248 B1
`
`1Ba
`
`
`
`ooco
`
`
`
`

`

`US. Patent
`
`Oct. 28, 2003
`
`Sheet 39 0f 41
`
`US 6,640,248 B1
`
`Ea:8age
`
`
`
`
`
`commflemco:$8938Ea:o<2
`
`some958282322539:3:38:03
`
`
`
`
`aavmfim2:953
`
`E322
`
`238.a2‘2226332
`
`:8:ago
`
`
`
`mmoommoeso.5380iGas1EoEouoEocxné
`
`isa:
`
`12:32; +8um
`
`
`
`
`2886.Baaaoo082mi.use...nV‘-fimm:mmmoa26:4:J:83—+cmEoE"m‘gwo—_mmoG*I28383838:82:2:0:1
`
`wEoznsmVIVmagEa:88—wt.was:VtVt-u$3m$20
`8:026£5E>8:983:5;38—at.$5;"I.Emomwwwmufioo.fififif
`
`
`cmwmfiwmnfiIMWM"wt.was“Vmf3.8—E320:2320m8bwcmnnwV:2.._>
`$22.;3VIf393m820.._n:mu.oi
`.58—wt.95;VflVI
`
`
`58—w+cmEE.._V“..BMwmooi2:8;2
`
`
`
`
`v.82at.9:9;1
`
`
`
`@838SE
`
`S.ow026:4:Mao08:0gnofifloLI|.HZawe:a26:n:#6In:Bah
`
`
`
`
`8o—;a825:0«mm—mgsm£803
`28€255m$088:.8809;“cage?33“moEWm25:
`
`
`
`2382$25so:3%is
`
`
`
`wassacmfim
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`Oct. 28, 2003
`Oct. 28, 2003
`
`Sheet 40 of 41
`Sheet 40 0f 41
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`
`
` 5.ii5.:SE
`
`0801|
`
`:8:—Iso:
`
`090||
`
`
`
`=2:ONE
`
`DZ!!!
`
`.2:Eas:
`
`_I_E_
`
`.lll‘
`
`
`:8:N:N:.8:N:N:08:RBI8”“galus:as:as:Co_.._
`as:.
`
`8m_
`
`\
`
`“mo:
`
`
`
`8:28:03“8:
`
`,552%
`
`8mm:um:32:
`
`>228
`
`3:8
`
`82;
`
`=22:
`
`00mm:9%
`
`352%
`
`3:28
`
`328:025so:a
`
`:96m88322%
`
`.8583
`
`was
`
`59583
`
`8:228;
`
`tofu—
`
`
`
`8cm
`
`
`
`

`

`U.S. Patent
`US. Patent
`
`hS
`
`M
`
`M
`
`US 6,640,248 B1
`US 6,640,248 B1
`
`8
`é
`
`
`
`55—cNE—Wn3228:23:28:_2,mgag::gag:mWm_8mm:a.:32:2:8mm:é:na“6o:""cozsm"u:26:uunOm8:235;:mmom:Ea:was:8:325;“u#8:mm822;28.52585:2883u_zzxm32
`Ill!5:85go:af\\«on2...“SS 89..
`
`
`w:228::
`
`M58.232
`
`;89snow—
`
`6525o238—
`
`<
`
`OVW
`
`I.I
`
`IIImm
`Π) | ()
`
`ause8%3%useas.89
`
`
`

`

`1
`APPLICATION-AWARE, QUALITY OF
`SERVICE (QOS) SENSITIVE, MEDIA
`ACCESS CONTROL (MAC) LAYER
`
`This application claims benefit of priority from U.S.
`Provisional Application entitled “Wireless Broadband Point
`To-Multipoint Connectivity And Network Access, filed Jul.
`10, 1998, U.S. Provisional Patent Application No. 60/092,
`452.
`
`CROSS-REFERENCE TO OTHER
`APPLICATIONS
`The following applications of common assignee contain
`common disclosure:
`U.S. Patent Application entitled “Transmission Control
`Protocol/Internet Protocol (TCP/EP) Packet-Centric
`Wireless Point to Multi-Point (PtMP) Transmission Sys
`tem Architecture,” filed Jul. 9, 1999, U.S. application Ser.
`No. 09/349,477.
`U.S. Patent Application entitled “Quality of Service
`(QoS)-Aware Wireless Point to Multi-Point (PtMP)
`Transmission System Architecture,” filed Jul. 9, 1999,
`U.S. application Ser. No. 09/349,480.
`U.S. Patent Application entitled “Method for Providing
`Dynamic Bandwidth Allocation Based on IP-Flow Char
`acteristics in a Wireless Point to Multi-Point (PtMP)
`Transmission System,” filed Jul. 9, 1999, U.S. application
`Ser. No. 09/350,126.
`U.S. Patent Application entitled “Method for Providing for
`Quality of Service (QoS)-Based Handling of IP-Flows
`in a Wireless Point to Multi-Point Transmission System,”
`filed Jul. 9, 1999, U.S. application Ser. No. 09/350,118.
`U.S. Patent Application entitled “IP-Flow Identification in a
`Wireless Point to Multi-Point Transmission System,” filed
`Jul. 9, 1999, U.S. application Ser. No. 09/347.856.
`U.S. Patent Application entitled “IP-Flow Characterization
`in a Wireless Point to Multi-Point (PtMP) Transmission
`System,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/350,150.
`U.S. Patent Application entitled “IP-Flow Classification in a
`Wireless Point to Multi-Point (PtMP) Transmission
`System,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/350,156.
`U.S. Patent Application entitled “IP-Flow Prioritization in a
`Wireless Point to Multi-Point (PtMP) Transmission
`System,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/349,476.
`U.S. Patent Application entitled “Method of Operation for
`Providing for Service Level Agreement (SLA) Based
`Prioritization in a Wireless Point to Multi-Point (PtMP)
`Transmission System,” filed Jul. 9, 1999, U.S. application
`Ser. No. 09/350,170.
`U.S. Patent Application entitled “Method for Transmission
`Control Protocol (TCP) Rate Control With Link-Layer
`Acknowledgments in a Wireless Point to Multi-Point
`(PtMP) Transmission System,” filed Jul. 9, 1999, U.S.
`application Ser. No. 09/349,481.
`U.S. Patent Application entitled “Transmission Control
`Protocol/Internet Protocol (TCP/IP)-Centric QoS Aware
`Media Access Control (MAC) Layer in a Wireless Point
`to Multi-Point (PtMP) Transmission System,” filed Jul. 9,
`1999, U.S. application Ser. No. 09/350,159.
`U.S. Patent Application entitled “Use of Priority-Based
`Scheduling for the Optimization of Latency and Jitter
`Sensitive IP Flows in a Wireless Point to Multi-Point
`Transmission System,” filed Jul. 9, 1999, U.S. application
`Ser. No. 09/347.857.
`
`5
`
`1O
`
`15
`
`25
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`US 6,640,248 B1
`
`2
`U.S. Patent Application entitled “Time Division Multiple
`Access/Time Division Duplex (TDMA/TDD) Access
`Method for a Wireless Point to Multi-Point Transmission
`System,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/349,475.
`U.S. Patent Application entitled “Reservation Based Priori
`tization Method for Wireless Transmission of Latency and
`Jitter Sensitive IP-Flows in a Wireless Point to Multi
`Point Transmission System,” filed Jul. 9, 1999, U.S.
`application Ser. No. 09/349,483.
`U.S. Patent Application entitled “Translation of Internet
`Prioritized Internet Protocol (IP)-Flows into Wireless
`System Resource Allocations in a Wireless Point to Multi
`Point (PtMP) Transmission System,” filed Jul. 9, 1999,
`U.S. application Ser. No. 09/349,479.
`U.S. Patent Application entitled “Method of Operation for
`the Integration of Differentiated services (Diff-serv)
`Marked IP-Flows into a Quality of Service (QoS) Priori
`ties in a Wireless Point to Multi-Point (PtMP) Transmis
`sion System,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/350,162.
`U.S. Patent Application entitled “Method for the Recogni
`tion and Operation of Virtual Private Networks (VPNs)
`over a Wireless Point to Multi-Point (PtMP) Transmission
`System,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/349,975.
`U.S. Patent Application entitled “Time Division Multiple
`Access/Time Division Duplex (TDMA/TDD) Transmis
`sion Media Access Control (MAC) Air Frame,” filed Jul.
`9, 1999, U.S. application Ser. No. 09/350,173.
`U.S. Patent Application entitled “Transmission Control
`Protocol/Internet Protocol (TCP/IP) Packet-Centric Wire
`less Point to Point (PtP) Transmission System
`Architecture,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/349,478.
`U.S. Patent Application entitled “Transmission Control
`Protocol/Internet Protocol (TCP/IP) Packet-Centric Cable
`Point to Multi-Point (PtMP) Transmission System
`Architecture,” filed Jul. 9, 1999, U.S. application Ser. No.
`09/349,474.
`
`BACKGROUND OF THE INVENTION
`
`1. Fie