Apple Inc. v. WI-LAN Inc., et al

Filing 1

COMPLAINT against WI-LAN Inc. ( Filing fee $ 400, receipt number 0971-8709033.). Filed byApple Inc.. (Attachments: # 1 Exhibit 1, # 2 Exhibit 2, # 3 Exhibit 3, # 4 Exhibit 4, # 5 Exhibit 5, # 6 Civil Cover Sheet)(Scarsi, Mark) (Filed on 6/19/2014)

Download PDF
Exhibit 1 US008457145B2 (12) United States Patent Zimmerman et al. (54) US 8,457,145 B2 (10) Patent N0.: (45) Date of Patent: (56) METHOD AND APPARATUS FOR Jun. 4, 2013 References Cited BANDWIDTH REQUEST/GRANT U.S. PATENT DOCUMENTS PROTOCOLS IN A WIRELESS COMMUNICATION SYSTEM (75) 3,949,404 A 4,464,767 A Inventors: Ofer Zimmerman, Modiin (IL); Kenneth L. Stanwood, Cardiff by the (Continued) Sea, CA (U S); Brian Spinar, Poway, CA (US); Yair Bourlas, San Diego, CA (US); Amir Serok, Tel Aviv (IL) (73) Assignee: Wi-Lan, Inc., Ottawa (CA) ( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 0 days. (21) Appl. No.: 13/487,032 (22) Filed: FOREIGN PATENT DOCUMENTS 0353759 A2 0507384 A2 EP EP (Continued) United States District Court, Southern District of Florida. Wi-LAN USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. HTC Corporation, andHTC America, Inc., Defendants. “Complaint.” Entered Dec. 6, 2012. Case No. 1:12-cv-24319-KMM. 6 pages. (Continued) (Under 37 CFR 1.47) Primary Examiner * Melvin Marcelo Prior Publication Data US 2012/0243480 A1 2/1990 10/1992 OTHER PUBLICATIONS Jun. 1, 2012 (65) 4/1976 Fletcher et a1. 8/1984 Bremer (74) Attorney, Agent, orFirm * Procopio, Cory, Hargreaves Sep. 27, 2012 & Savitch LLP Related US. Application Data (63) Continuation of application No. 12/415,698, ?led on Mar. 31, 2009, now abandoned, which is a continuation of application No. 10/978,903, ?led on Nov. 1, 2004, now Pat. No. 7,529,193, which is a continuation of application No. 09/783,671, ?led on Feb. 14, 2001, now abandoned, which is a continuation-in-part of application No. 09/316,518, ?led on May 21, 1999, now Pat. No. 6,925,068, and a continuation-in-part of application No. 09/613,434, ?led on Jul. 11, 2000, now Pat. No. 6,785,252, whichis a continuation-in-part of application No. 09/316,518, ?led on May 21, 1999, now Pat. No. 6,925,068. (57) ABSTRACT A method and apparatus for allocating bandwidth in a broad band wireless communication system is disclosed. One embodiment uses a self-correcting bandwidth request/grant protocol. The self-correcting bandwidth request/grant proto col utilizes a combination of incremental and aggregate band width requests. CPEs primarily transmit incremental band width requests to their associated base stations, followed by periodic transmissions of aggregate bandwidth requests. The use of periodic aggregate bandwidth requests (that express the current state of their respective connection queues) allows the bandwidth allocation method and apparatus to be “self correcting”. Another embodiment utilizes an abridged band width request/grant protocol to allocate bandwidth. The (51) (52) Int. Cl. H04 W28/20 US. Cl. USPC (58) abridged bandwidth request/grant protocol system utilizes (2009.01) padding packets to request a reduction in bandwidth alloca tion to a CPE. A base station modem alerts a base station CPU ......................................... .. 370/412; 370/468 Field of Classi?cation Search USPC ........................................ .. 370/252, 412, 468 when the BS modem receives a padding packet from a CPE. After alerting the BS CPU the method can reduce the associ ated CPE’s bandwidth allocation. See application ?le for complete search history. 29 Claims, 17 Drawing Sheets CPE ln?umsntal vs Aggregate 5w requests AWE“ amva! of a STEP 1536 data (orwhlch bandwidth has not been requested Build aggregale bandwidth request STEP 1524 STEP Tmnsmit Build incremental h?rld?ldlh request bandwidth request (memamem vanal STEP 1522 STEP 1526 15“ US 8,457,145 B2 Page 2 US. PATENT DOCUMENTS 4,495,619 4,924,461 5,130,983 5,297,144 5,349,342 5,349,580 5,404,374 5,412,651 5,420,851 5,444,696 5,444,698 5,479,447 5,506,848 5,511,082 5,517,503 5,560,021 5,592,470 5,594,720 5,594,738 5,596,576 5,596,577 5,615,212 5,634,006 5,638,371 5,638,374 5,640,395 5,644,576 5,673,031 5,675,573 5,677,909 5,710,762 5,729,531 5,732,078 5,751,708 5,768,254 5,787,080 5,818,820 5,818,828 5,818,845 5,828,695 5,859,619 5,886,989 5,886,995 5,889,963 5,890,055 5,896,561 5,898,925 5,917,822 5,926,476 5,946,322 5,953,344 5,956,330 5,956,338 5,956,642 5,991,287 6,005,853 6,005,857 6,006,069 6,016,311 6,016,313 6,023,458 6,031,827 6,031,845 6,038,223 6,038,455 6,047,189 6,049,549 6,049,551 6,052,594 6,061,330 6,075,787 6,094,421 6,097,733 6,104,700 6,112,080 6,114,968 6,115,390 6,137,787 1/1985 5/1990 7/1992 3/1994 9/1994 9/1994 4/1995 5/1995 5/1995 8/1995 8/1995 12/1995 4/1996 4/1996 5/1996 9/1996 1/1997 1/1997 1/1997 1/1997 1/1997 3/1997 5/1997 6/1997 6/1997 6/1997 7/1997 9/1997 10/1997 10/1997 1/1998 3/1998 3/1998 5/1998 6/1998 7/1998 10/1998 10/1998 10/1998 10/1998 1/1999 3/1999 3/1999 3/1999 3/1999 4/1999 4/1999 6/1999 7/1999 8/1999 9/1999 9/1999 9/1999 9/1999 11/1999 12/1999 12/1999 12/1999 1/2000 1/2000 2/2000 2/2000 2/2000 3/2000 3/2000 4/2000 4/2000 4/2000 4/2000 5/2000 6/2000 7/2000 8/2000 8/2000 8/2000 9/2000 9/2000 10/2000 Acampora Amemiya et al. Heffner, III Gilbert et al. Nilles et al. Hester et al. Mullins et al. Gorshe Seshadri et al. Petranovich Kito Chow et al. Drakopoulos et al. How et al. Hess Vook et al. Rudrapatna et al. Papadopoulos et al. Crisler et al. Milito et al. Perreault et al. RusZcZyk et al. Baugher et al. Raychaudhuri et al. Heath Hamalainen et al. Bauchot et al. Meier Karol et al. Heide Petranovich Raith et al. Arango et al. Eng et al. Papadopoulos et al. Hulyalkar et al. Anderson et al. Packer et al. Moura et al. Webb Wu et al. Evans et al. Arsenault et al. Gopal et al. Chu et al. Schrader et al. Honkasalo et al. Lyles et al. Ghaibeh Moura et al. Dail et al. Kerns Ghaibeh Larsson et al. Diepstraten et al. Wang et al. Honkasalo et al. Langston Gilbert et al. Foster, Jr. et al. Tweedy et al. Rikkinen et al. Walding et al. Hansson et al. Gardner et al. Yun et al. GanZ et al. Hinderks et al. Chuang et al. Johansson Bobeck et al. Scott Basu et al. Haddock et al. Anderson et al. Ramakrishnan et al. Chuah Chawla et al. 6,141,534 6,151,312 6,198,728 6,212,196 6,212,200 6,216,006 6,222,832 6,249,526 6,262,980 6,275,497 6,282,187 6,295,285 6,298,049 6,314,110 6,324,184 6,337,849 6,359,863 6,366,761 6,370,153 6,373,830 6,374,112 6,381,228 6,388,999 6,400,684 6,408,005 6,424,656 6,434,164 6,438,141 6,452,933 6,469,991 6,470,016 6,501,745 6,546,017 6,567,386 6,567,416 6,571,101 6,594,246 6,615,039 6,621,812 6,628,668 6,636,485 6,650,624 6,658,010 6,665,264 6,678,282 6,683,866 6,693,891 6,693,892 6,704,932 6,731,600 6,741,614 6,754,196 6,771,648 6,771,962 6,785,252 6,791,998 6,795,409 6,829,482 6,842,437 6,862,622 6,895,248 6,914,890 6,925,068 6,937,566 6,940,874 6,944,148 6,956,834 6,970,422 7,006,530 7,047,009 7,050,407 7,103,065 7,116,682 7,177,323 7,333,495 7,356,339 7,408,901 7,418,007 7,486,639 A A B1 B1 B1 B1 B1 B1 B1 B1 B1 B1 B1 B1 10/2000 11/2000 3/2001 4/2001 4/2001 4/2001 4/2001 6/2001 7/2001 8/2001 8/2001 9/2001 10/2001 11/2001 11/2001 1/2002 3/2002 4/2002 4/2002 4/2002 4/2002 4/2002 5/2002 6/2002 6/2002 7/2002 8/2002 8/2002 9/2002 10/2002 10/2002 12/2002 4/2003 5/2003 5/2003 5/2003 7/2003 9/2003 9/2003 9/2003 10/2003 11/2003 12/2003 12/2003 1/2004 1/2004 2/2004 2/2004 3/2004 5/2004 5/2004 6/2004 8/2004 8/2004 8/2004 9/2004 9/2004 12/2004 1/2005 3/2005 5/2005 7/2005 8/2005 8/2005 9/2005 9/2005 10/2005 11/2005 2/2006 5/2006 5/2006 9/2006 10/2006 2/2007 2/2008 4/2008 8/2008 8/2008 2/2009 Snell et al. Evans et al. Hulyalkar et al. Momona IiZuka Schole?eld et al. Proctor Loukianov Leung et al. Varma et al. Evans et al. Whitehead Vanhoof et al. Chin et al. Hou et al. Smith et al. Varma et al. Montpetit Eng OZluturk Widegren et al. Prieto, Jr. et al. Gorsuch et al. Benmohamed et al. Fan et al. Hoebeke Matsunaga et al. Hanko et al. Duf?eld et al. Chuah Kalkunte et al. Turina et al. Khaunte Sugaya et al. Chuah Schulz et al. Jorgensen Eldering Chapman et al. HutZli et al. Fijolek et al. Quigley et al. Enns et al. Davison et al. Sharper et al. Stanwood et al. Sugita et al. Rinne et al. Matsunaga et al. Patel et al. Porter et al. Daane et al. Kim et al. Saifullah et al. Zimmerman et al. Yo shihara et al. Youssefmir et al. Rune et al. Heath Jorgensen Akyol et al. Tobita et al. Stanwood et al. Forslow et al. RusZcZyk et al. Gehring et al. Stanwood et al. Ho et al. Spinar et al. Laroia et al. Frazer et al. Quigley et al. Waclawsky et al. Yavatkar et al. Sala et al. Nam Narayanabhatla Liu et al. Stanwood et al. US 8,457,145 B2 Page 3 7,512,154 B2 B2 B2 7,548,534 7,562,130 7,636,571 7,693,093 B2 B2 7,751,437 B2 7,783,311 B2 7,809,373 B2 7,817,666 7,962,139 8,027,298 8,085,891 8,131,295 8,189,514 8,243,663 8,249,014 8,249,051 B2 B2 B2 B2 B2 B2 B2 B2 B2 2001/0038620 2002/0080816 2004/0213197 2005/0047368 2005/0089064 2005/0111409 2006/0002336 2008/0049678 2008/0232342 2008/0232391 2008/0253394 2008/0268844 2009/0168802 2009/0175235 2009/0207795 2010/0150093 2010/0150094 2010/0157928 2011/0249585 2011/0249586 2011/0249645 2011/0292904 2012/0033634 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 A1 3/2009 Quigley et al. Zimmerman et al. Dillon et al. 6/2009 7/2009 12/2009 4/2010 7/2010 8/2010 10/2010 10/2010 6/2011 9/2011 12/2011 3/2012 5/2012 8/2012 8/2012 8/2012 Lee et al. Riedel et al. Spinar et al. Takiishi et al. Park et al. Spinar et al. Kangude et al. Stanwood et al. Owen Wang et al. Stanwood et al. Spinar et al. Stanwood et al. Spinar et al. 11/2001 Stanwood et al. 6/ 2002 Spinar et al. 10/ 2004 Zimmerman et al. 3/ 2005 KotZin et al. 4/ 2005 Zimmerman et al. 5/2005 Spear et al. 1/2006 Stanwood et al. 2/2008 9/2008 9/2008 10/2008 Chindapol et al. Spinar et al. Spinar et al. Spinar et al. 10/2008 Ma et al. 7/ 2009 Spinar et al. 7/ 2009 Spinar et al. 8/ 2009 Spinar et al. plaint for Declaratory Judgment Demand for Jury Trial” ?led Sep. 30, 2008 in Case No. 5:08-cv-4555. Dutton et al. “Asynchronous Transfer Mode (ATM) Technical Over view” 2.sup.nd Edition, Prentice Hall Oct. 1995, Chap. 3, pp. 21-25. Shannon. “A Mathematical Theory of Communication” Bell Sys tems Technical Journal, pp. 379-423 (Part I), 623-656 (Part II), Jul. 1948. Conti et al. “E-DCP, an extension of the distributed-control polling MAC protocol (DCP) for integrated services” published 1994, pp. 7 1 1 -7 19. Elfeitori et al. “A MAC protocol for supporting real-time VBR traf?c over IEEE 802.14 based HFC access networks” Published May 9-12, 1999, pp. 197-201. Narlikar et al. “Designing Multihop Wireless Backhand Networks with Delay Guarantees” Bell Labs, 2005, 1-4244-0222-0/06/$20.00 2006 IEEE, 12 pages. IEEE 802.14 Proposed Standard. J. Pons and J. Dunlop. “Bit Error Rate Characterisation and Model ling for GSM”, IEEE 1998, pp. 3722-3727. Andersen et al. “Prediction of Future Fading Based on Past Measure ments” Vehicular Technology Conference, VTC 1999, vol. 1, pp. 1 5 1 - 1 55 . J .M. Torrance, L. HanZo. “Upper Bound Performance of Adaptive Modulation in a Slow Rayleigh Fading Channel” IEEE Electronics Letters. vol. 32, Apr. 1996, p. 718. Kim et al. “PRMNDA: A New Media Access Control Protocol for Wireless ATM” IEEE, Jun. 23, 1996, pp. 240-244. L.H. Charles Lee. “Convolutional Coding, Fundamentals and Appli cations” Artech House, Inc., 1997, p. 11-51. Lin et al. “Error Control Coding, Fundamentals and Applications” 6/ 2010 Stanwood et al. 6/ 2010 Stanwood et al. Prentice-Hall Computer applications in Electrical Engineering 6/ 2010 Spinar et al. Lin. “On IEEE 802.14 Medium Access Control Protocol, IEEE Com 10/2011 10/2011 10/2011 12/2011 2/ 2012 0622924 0720405 0845916 0891060 1045559 2320162 11122289 92/22162 98/10568 9837706 9907170 99/38343 99/39532 00/01188 00/72626 01/33772 A2 A2 A2 A2 A1 A A1 A1 A2 A2 A2 A1 A1 A1 A1 Series, 1993, pp. 315-349. Stanwood et al. Stanwood et al. munications Surveys” http://www.comsoc.org/pubs/ surveys, Fourth Quarter 1998, vol. 1 No. 1, pp. 1-10. Spinar et al. Stanwood et al. Mollenauer et al. “An Ef?cient Media Access Control Protocol for Broadband Wireless Access Systems” Submission to IEEE 802.16 Spinar et al. Broadband Wireless Access Working Group, Oct. 28, 1999, pp. 1-18. FOREIGN PATENT DOCUMENTS EP EP EP EP EP GB JP WO WO WO WO WO WO WO WO WO US. District Court, Northern District of California, “Amended Com 4/1994 7/1996 6/1998 1/1999 10/2000 12/1996 4/1999 12/1992 3/1998 8/1998 2/1999 7/1999 8/1999 1/2000 11/2000 5/2001 OTHER PUBLICATIONS United States District Court, Southern District of Florida. Wi-LAN USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. Apple Inc., Defendant. “Complaint” Entered Dec. 6, 2012. Case No. 1: 12-cv-24318-KMM. 6 pages. United States District Court, Southern District of Florida. Wi-LAN USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. Sierra Wireless America, Inc., Defendant. “Complaint.” Entered Dec. 6, 2012. Case No. 1:12 cv-24320-KMM. 6 pages. United States District Court, Southern District of Florida. Wi-LAN USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. Telefonakz‘iebolaget LM Ericsson, and Ericsson Inc., Defendants. “Complaint.” Entered Oct. Mollenauer et al. “MAC Proposal for IEEE 802.161” Submission to IEEE 802.16 Broadband Wireless Access Working Group, Dec. 24, 1999, pp. 1-84. Bender et al. “CDMNHDR: A Bandwidth Ef?cient High Speed Wireless Data Service for Nomadic Users” Communications Maga Zine, IEEE, vol. 38, No. 7, Jul. 2000, pp. 70-77. Jain. “On the Impact of Channel and channel Quality Estimation on Adaptive Modulation” Dec. 2002, pp. 1-92. Papadopoulos et al. “Reduction of Mixed Co-channel Interference in Microcellular STDD Systems” Vehicular Technology Conference, 1995 IEEE 45.sup.th, vol. 2, pp. 759-763. Qiu et al. “Dynamic Reservation Multiple Access (DRMA): A New Multiple Access Scheme for Personal Communication System (PCS)” Wireless Networks 2 (1996), pp. 117-128, J.C. BaltZer AG, Science Publishers. Redl et al. “Introduction to GSM,” Artech House, Inc., 1995; pp. 84, 85 and 95. Sampei et al. “Adaptive Modulation/TDMA Scheme for Personal Multi-Media Communication Systems: Proceedings of the Global Telecommunications Conference” US, New York, IEEE, Nov. 28, 1994, pp. 989-993. Superseded Data-Over-Cable Service Interface Speci?cations, Radio Frequency Interface Speci?cation, SP-RFIv1.1-I01-990311 (DOCSIS1.1), dated Mar. 11, 1999, http://www.cablelabs.com/ speci?cations/SP-RFIv.1.1-I01-990311.pdf, pp. i310, 320 pages. Ue et al. “Symbol Rate and Modulation Level Controlled Adaptive Modulation/TDMN TDD for Personal Communication Systems” Proceedings of the Vehicular Technology Conference, US, New York, IEEE, vol. Conf. 45, Jul. 25, 1995, pp. 306-310. Ulm Eet al. “Data-Over-Cable Interface Speci?cation, Radio Fre quency Interface Speci?cation” Hewlett Packard Interim Speci?ca tion, Doc. Control No. SP-RFII01-970321, Published Mar. 21, 1997, 1,2012. Case No. 1: 12-cv-23569-DMM. 7 pages. United States District Court, Southern District of Florida. Wi-LAN USA, Inc. and Wi-LAN, Inc., Plaintiffs, v. Alcatel-Lucent USA Inc., Defendant. “Complaint.” Entered Oct. 1, 2012. Case No. 1:12-cv by MCNS Holdings, L.P., Section 6 (Media Access Control Speci? cation), pp. 43-85. 23568-CMA. 7 pages. Communications, vol. 44:9, Sep. 1996, pp. 1049-1051. Wolf et al. “On the Weight Distribution of Linear Block Codes Formed From Convolutional Codes” IEEE, IEEE Transactions on US. Patent Jun. 4, 2013 Sheet 2 0f 17 US 8,457,145 B2 800 PS = 1 mSec Downlink Subframe Uplink Subframe 4 r€ \ \ 204 204' > ‘_J_, Adaptive PSO 202 PS 799 ) Frame Frame ... Frame ‘__.______—_—y Frame Frame 2(22K-1) 2(22K-21)-1 2(22K-21) 2(22K)-1 2(22K) 0 OI Multiframe 22K-21 \ 206 ‘ Multiframe 22K -\ 206, Hyperframe K A’ \20:3 200 FIGURE 2 202 US. Patent Jun. 4, 2013 Sheet 3 0f 17 US 8,457,145 B2 Modulation Tx/Rx Transition 302 306 Gap Gap 304 l Transition (TDD only) 306‘ J i / Frame Control l Data Data Data Header (QAM-4) (QAM-16) (QAM-64) (QAM-4) l 304' /’ 302 Preamb‘e 1 PHY Control 304" MAC Control l l i l J 310 312 \ 314 300 FIGURE 3 US. Patent Jun. 4, 2013 Sheet 4 0f 17 406 402 404 l. l Registration Brigg“ Contention q CPE Transition 408 Slots Contention Slots (QAM-4) (QM/M) Tx/Rx Transition (TDD Only) 406’ Gap l . US 8,457,145 B2 Gap \ l CPE 1 CPE N Scheduled Scheduled Data Data (QAM-CPE‘l) (QAM-lCPEN) 408“ Access Burst Collision Access Burst Bandwldth Request Collision 400 FIGURE 4 406" US. Patent Jun. 4, 2013 Sheet 5 0f 17 umO m5.O4um zvOCUw.ZOU Nay #d5o2"3. 3%.EgoS Qwz5<Em=. mxzSokiIulw!zmou! xoz iu z US 8,457,145 B2 US. Patent Jun. 4, 2013 Sheet 6 0f 17 600 . . US 8,457,145 B2 . lndlwdual Polling \ of CPL-‘s 602 r604 More BW ' . . . Initiate multlcast Set up poll to polling algorithm. individual OPE & mark as polled. ogttagfggal Uopolled OPE; modulation with 00” "19 bl? set ? 61D - ”’{"°”83E5 ? 614 '\ mac N8 PHY/MAC QAM—4 CONTROL Data -1 CAM-64 Data Data \ , PHY MAC 314 Preamble Control Control 3021 400- . . \ . . . - * .. Awattmdiwdual "83”" Map BW requests in , scheduled CPE lCPEkaddltmnalBWAllocatto?I r622‘ uplink time. He Cont‘ WReq OPE-1 OPE-2 : OPEN lots Slots 400/’ Data 406 430 Data . Data aw R'e uest PHY/MAC DAM-4 DAM-16 DAM-64 CONTROL Data Data Preamble PHY . MAC , Data 626\ Yes Use. BW allocation algorithm & 4O0'\ utlajlnk Map CPE k BW Allocation subframe map. FIG. 6 50% US. Patent Jun. 4, 2013 406" 404" L o xo newma couxo omvmn Sheet 7 0f 17 US 8,457,145 B2 i 1mm mm? 585 \95m motx mm0mm N Scheduled CPE Upiink Traffic Broadcast Bandwidth Request Contention Slots Muiticast Group OxFOA1 Bandwidth Request Contention Siots \Muiticast Group OXFOOO Bandwidth Request Contention Slots Registration Contention Slots FIGURET US. Patent Jun. 4, 2013 Sheet 8 0f 17 US 8,457,145 B2 Multlcast and broadcastpolling ’ (‘806 802 804 POI/m L 52m, groupm Y . Control block. mumcas? 808 Bandwidth an“ available ,0, Place qroadcast bmadcast polls PHY/MAC DAM-4 . ‘DAM-16 . DAM-64] Data Data Data. CONTROL PHY In 0100K -’ MAC /314 Pmjmb’e Control Control 302 " 4O0\U;|;_‘Iink Map t _ I MulticastorBraadcastPo/I I 'Re'j gm ~ Req Slots cps-1 ope-2 1 CPEN Data Data,-, ' 0 m'l‘in‘?-‘é?séms ° fvrBWrequests. " ‘ Collision “ I MOD/mi BW CPE ID - ( 820 Vati?non call/310a) 8W Requests Connection ID I Amount PHY/MAC (JAM-4 DAM-1 6 DAM-64 CONTROL Data PHY Preamble Control Data Use BW attocation algorithm & Data change up/ink MAC subframe map. 400"\ utlljfnk Map 818 PE k BW A?ocation FIG. 8 US. Patent Jun. 4, 2013 Sheet 9 0f 17 US 8,457,145 B2 Po/i Me Bit Usage piggybacking' No exhags'ted , Connection '= ?rst connection "0 Any bandwidth ds 910 Packets Avaiéabie 9121 Yes Set poil~me bit in available. packet. 916\ v 914 ' Last L_Connection = Next I connection _ I configctlon 918 FIG. 9 Attempt‘ r904 Piggybacking first US. Patent Jun. 4, 2013 Sheet 11 or 17 950 PIGGYBACKING OPE NEEDS US 8,457,145 B2 f1?) ADDITIONAL BANDWIDTH YES ,1”; INSERI 5w R .954 YES EQUESKS) UNUSED BYTE IN CURRENT LLOCATION No NO 95: /\96Z YES USE POLL ME BIT ANY PACKETS AT ALL? N0 AWAIT POLLING BY /-960 BS ( FIG. 11 DONE )/.96'( US. Patent Jun. 4, 2013 Sheet 13 0f 17 CPE 1 US 8,457,145 B2 BS LL-MAA MAC Sublayer Bandwidth é CPE 1Qots1e1ues m — .4 __ .: .9 ** Request . __ Q03" _+ a ° Q 00:5 2 w,» ‘E: (1 instance per physical channel) Logical Reconstruction . Bandwidth of CPE Queues Allocation I CPE 1 Queues — Q05 1 -—> Map -—— Q08 2 -—> CPE 2 5 Bandwidth 2 % CPE 2 Queues _. (1°51 -_, .1 ‘ E ---oos2-->_> ' g RegLuest CPE 2 Queues 2 5 --oos1-> Bandwidth D .2’ *_ °°s " _’ .__ QQS n ._> I — Q08 2 —> ‘ I Allocal'on Map ' Phy Channel] _ Qo-S n ._,\ Queues —— Q08 1 —> 3 . : I —— Q05 2 -> 2 I CPE k CPE kQueues / Bandwidth E g. g CPE K Queues ' -- (2081 —> U -s2 00: a” ‘E: g 08 E _ °° " " - 0081 —> Request — Q08 2 -—> Bandwidth _ °°s " _* E —“ Q°S “ _’ Allocation Map Bandwidth Allocation Algorithm l l Physical Channel Congestion l HLL-MAA MAC Sublayer FIGURE 13 US. Patent Jun. 4, 2013 Sheet 14 0f 17 US 8,457,145 B2 1410 1412 1452\ \ BS CPU 1454/ ‘ ‘ ‘ BS Modem // 1456/ 1450 1440 HGURE14 US. Patent Jun. 4, 2013 Sheet 15 0f 17 US 8,457,145 B2 15% (PE incremental vs. Aggregate BW requests " STEP Await arrival of data for which 1538 bandwidth has not \STEP been requested 1510 data Build aggregate expired? Yes ' bandwidth request \STEP 1524 No No MT5 expired? STEP 1532 Yes i STEP Transmit Build incremental bandwidth request v 1538 ‘ bandwidth request ' (mechanism varies) \sTEP 1 522 \sTEP 1 526 FIGURE 15a US. Patent Jun. 4, 2013 Sheet 16 0117 CPE Incremental vs. US 8,457,145 B2 1500’ Aggregate BW requests ‘ STEP Await arrival of data for which b d 'dth h tb 1538’ an wlrequeisterho een STEP 1510' STEP 1524' Build aggregate bandwidth request Build incremental bandwidth request Transmit bandwidth request A Await UL map (mechanism varies) STEP 1522’ STEP 1526’ STEP 1528 1532' Yes STEP 1538’ Transmit Data STEP 1534 FIGURE 15b US. Patent Jun. 4, 2013 Sheet 17 0117 US 8,457,145 B2 Begin ‘7 BS Modem Obtains a Packei from CPE No STEP lQ/O data S Tl E P l [w 2 0 YES BS Modem alerts BS CPU of a Padding Packet and its associated CPE STEP I030 BS Modem Portion v BS CPU noies that the assoclated OPE is active on the communication system and the assocualed CPE has too much Bandwidth. /@00 FIGURE [6

Disclaimer: Justia Dockets & Filings provides public litigation records from the federal appellate and district courts. These filings and docket sheets should not be considered findings of fact or liability, nor do they necessarily reflect the view of Justia.


Why Is My Information Online?