Source: http://www.google.com/patents/US8107368?dq=7,007,239
Timestamp: 2017-06-29 11:22:07
Document Index: 745967801

Matched Legal Cases: ['Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60']

Patent US8107368 - Large packet concatenation in satellite communication system - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsUpstream information arriving through a gateway from a user terminal in a satellite link subject to propagation delay is efficiently scheduled through a modified Demand Assigned Multiple Access (DAMA) algorithm such that arriving data packets arriving at the software queue at the user terminal are concatenated...http://www.google.com/patents/US8107368?utm_source=gb-gplus-sharePatent US8107368 - Large packet concatenation in satellite communication systemAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS8107368 B2Publication typeGrantApplication numberUS 12/408,543Publication dateJan 31, 2012Filing dateMar 20, 2009Priority dateOct 3, 2006Fee statusPaidAlso published asCN101573892A, EP2084831A2, US20090290531, WO2008060757A2, WO2008060757A3Publication number12408543, 408543, US 8107368 B2, US 8107368B2, US-B2-8107368, US8107368 B2, US8107368B2InventorsDennis Patrick Connors, Matthew John Freier, James Edward Deveau, Xiao Wu, Kristi Ann JaskaOriginal AssigneeViasat, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (35), Non-Patent Citations (22), Referenced by (31), Classifications (9), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetLarge packet concatenation in satellite communication system
US 8107368 B2Abstract
U.S. Provisional Patent Application No. 60/828,033, filed Oct. 3, 2006 “Large Packet Concatenation In Satellite Communication System”; U.S. Provisional Patent Application No. 60/827,960, filed Oct. 3, 2006 for “Adaptive Use Of Satellite Uplink Bands”; U.S. Provisional Patent Application No. 60/827,927, filed Oct. 3, 2006 for “Frequency Re-Use For Service And Gateway Beams”; U.S. Provisional Patent Application No. 60/827,959, filed Oct. 3, 2006 for “Satellite Architecture”; U.S. Provisional Patent Application No. 60/827,960, filed Oct. 3, 2006 for “Piggy-Back Satellite Architecture”; U.S. Provisional Patent Application No. 60/827,964, filed Oct. 3, 2006 for “Placement Of Gateways Away From Service Beams”; U.S. Provisional Patent Application No. 60/828,021, filed Oct. 3, 2006 for “Multi-Service Provider Subscriber Authentication”; U.S. Provisional Patent Application No. 60/828,037, filed Oct. 3, 2006 “Upfront Delayed Concatenation In Satellite Communication System”; U.S. Provisional Patent Application No. 60/828,014, filed Oct. 3, 2006 for “Map-Trigger Dump Of Packets In Satellite Communication System”; U.S. Provisional Patent Application No. 60/828,044, filed Oct. 3, 2006 for “Web/Bulk Transfer Preallocation Of Upstream Resources In A Satellite Communication System”; U.S. Continuation in Part patent application Ser. No. 11/538,431, filed Oct. 3, 2006 for “Code Reuse Multiple Access For A Satellite Return Link”; U.S. Continuation in Part patent application Ser. No. 11/538,429, filed Oct. 3, 2006 for “Method For Congestion Management”; U.S. Provisional Patent Application No. 60/827,985, filed Oct. 3, 2006 for “Aggregate Rate Modem”; U.S. Provisional Patent Application No. 60/827,988, filed Oct. 3, 2006 for “Packet Reformatting For Downstream Links”; U.S. Provisional Patent Application No. 60/827,992, filed Oct. 3, 2006 for “Downstream Waveform Modification”; U.S. Provisional Patent Application No. 60/827,994, filed Oct. 3, 2006 for “Upstream Resource Optimization”; U.S. Provisional Patent Application No. 60/827,999, filed Oct. 3, 2006 for “Upstream MF-TDMA Frequency Hopping”; U.S. Provisional Patent Application No. 60/828,002, filed Oct. 3, 2006 for “Downstream Virtual Channels Multiplexed On A Per Symbol Basis”; U.S. Provisional Patent Application No. 60/827,997, filed Oct. 3, 2006 for “Modified Downstream Waveform”; U.S. Provisional Patent Application No. 60/828,038, filed Oct. 3, 2006 for “Adapted DOCSIS Circuit For Satellite Media”; U.S. Provisional Patent Application No. 60/828,045, filed Oct. 3, 2006 for “Satellite Downstream Virtual Channels”; U.S. Provisional Patent Application No. 60/828,035, filed Oct. 3, 2006 for “Satellite Broadband With Less Than One Country Of Coverage”; U.S. Provisional Patent Application No. 60/828,032, filed Oct. 3, 2006 for “Multi-User Detection In Satellite Return Link” ; U.S. Provisional Patent Application No. 60/828,034, filed Oct. 3, 2006 for “Multi-Rate Downstreaming In Multiple Virtual Channel Environment”; U.S. Provisional Patent Application No. 60/828,047, filed Oct. 3, 2006 for “Satellite Upstream Load Balancing”; U.S. Provisional Patent Application No. 60/828,048, filed Oct. 3, 2006 for “Satellite Upstream/Downstream Virtual Channel Architecture”; and U.S. Provisional Patent Application No. 60/828,046, filed Oct. 3, 2006 for “Virtual Downstream Channel Load Balancing”. FIELD OF THE INVENTION
1. DAMA, ignoring the random channel, is maximally efficient 2. There is an irreducible packet delay of 1.5×RTT since every packet must be requested 3. Burst arrivals can benefit from piggybacking to reduce loading on the random channel 4. Communicating the total state of the terminal, rather than the size of the next packet when piggybacking, minimizes the wait time without impacting efficiency 5. Allowing for updates to the piggybacked state up to the point of packet transmission minimizes the packet wait time without impacting efficiency 6. Not allowing for updates to the piggybacked state up to the point of packet transmission will unnecessarily increase the packet wait time Thus in accordance with the invention, the performance of Web browsing is improved relative to the prior art by pre-allocation. Pre-allocation means that the scheduler allocates bandwidth without being explicitly asked by the terminal. This can take many forms. Almost all forms of pre-allocation will result in a reduction in efficiency. However, almost all forms of pre-allocation result in a reduced wait time, and in some instances can result in a delay that is lower than the 1.5×RTT lower bound. Hence, a modification to the conventional DAMA protocol by which pre-allocation is applied is a departure from conventional DAMA.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5485464Oct 21, 1993Jan 16, 1996Hughes Aircraft CompanyCommunication protocol for a high data rate satellite communication systemUS5825325Sep 17, 1996Oct 20, 1998Com Dev LimitedIntersatellite communications systemsUS5907541Oct 20, 1997May 25, 1999Lockheed Martin Corp.Architecture for an integrated mobile and fixed telecommunications system including a spacecraftUS6449267May 25, 1999Sep 10, 2002Hughes Electronics CorporationMethod and apparatus for medium access control from integrated services packet-switched satellite networksUS6512749Sep 29, 1999Jan 28, 2003Trw Inc.Downlink transmission and reception techniques for a processing communication satelliteUS6690645Dec 6, 1999Feb 10, 2004Nortel Networks LimitedMethod and apparatus for active queue management based on desired queue occupancyUS6707916Mar 16, 1999Mar 16, 2004Northrop Grumman CorporationMitigation of false co-channel uplink reception in a processing satellite communication system using scrambling sequencesUS6778509Nov 16, 2000Aug 17, 2004Hughes Electronics CorporationMAC layer protocol for a satellite based packet switched servicesUS6865388Aug 9, 2001Mar 8, 2005Hughes Electronics CorporationDynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications systemUS6985455Aug 2, 2000Jan 10, 2006Hughes Electronics CorporationMethod and system for providing satellite bandwidth on demand using multi-level queuingUS7010265May 22, 2002Mar 7, 2006Microsoft CorporationSatellite receiving system with transmodulating outdoor unitUS7024158Apr 25, 2002Apr 4, 2006Northrop Grumman CorporationBroadband communication satelliteUS7319666Jan 9, 2003Jan 15, 2008Thomson LicensingMethod and apparatus for concatenating and piggybacking data packetsUS7508785Dec 12, 2002Mar 24, 2009Broadcom CorporationDownstream time domain based adaptive modulation for DOCSIS based applicationsUS7535863Apr 14, 2004May 19, 2009Broadcom CorporationMethod and system for adaptive modulation schedulingUS20010053152Feb 15, 2001Dec 20, 2001Dolors SalaMethod, system and computer program product for scheduling upstream communicationsUS20020004369Feb 15, 2001Jan 10, 2002Frank KellySystem and method for managing return channel bandwidth in a two-way satellite systemUS20020037734Jan 8, 2001Mar 28, 2002Vesuvius, Inc.Communique system with hierarchical communique coverage areas in cellular communication networksUS20020110094Feb 13, 2001Aug 15, 2002Reddy Naveen S.Spot beam hopping packet scheduler systemUS20020187747Jun 12, 2001Dec 12, 2002Sawdey James D.Method and appartus for dynamic frequency bandwidth allocationUS20030032391Aug 9, 2001Feb 13, 2003Craig SchweinhartLow latency handling of transmission control protocol messages in a broadband satellite communications systemUS20030050008Mar 29, 2002Mar 13, 2003Teledesic Llc.Scalable satellite data communication system that provides incremental global broadband service using earth-fixed cellsUS20030050060Aug 29, 2002Mar 13, 2003William LeslieCommunications architecture utilizing local satellite processorsUS20030069034Oct 7, 2002Apr 10, 2003Lg Electronics Inc.Method for processing query effectively in radio data broadcast environmentUS20030203733Apr 29, 2003Oct 30, 2003Etherware, LlcMethod and system for providing broadband mobile access from geostationary satellites to platforms using small, low profile antennasUS20040014472Jul 17, 2002Jan 22, 2004De La Chapelle MichaelManaging satellite fixed beam uplink using virtual channel assignmentsUS20040018849Mar 25, 2003Jan 29, 2004Schiff Leornard N.Queue length-based data transmission for wireless communicationUS20040162020Apr 23, 2003Aug 19, 2004Broadcom CorporationQueue depth extended headers for DOCSIS based broadband communication systemsUS20040198218Jan 22, 2004Oct 7, 2004Linsky Stuart T.Gated power time division downlink for a processing satelliteUS20050089064 *Nov 1, 2004Apr 28, 2005Ofer ZimmermanMethod and apparatus for bandwidth request/grant protocols in a wireless communication systemUS20050141469 *Dec 20, 2004Jun 30, 2005Communication Machinery CormporaticWireless network load generator dynamic MAC hardware address manipulationUS20050265376May 23, 2005Dec 1, 2005Chapman John TWideband upstream protocolEP1705838A1Mar 15, 2006Sep 27, 2006Broadcom CorporationUpstream channel bonding using legacy maps in a cable communications systemWO2000052849A1Mar 3, 2000Sep 8, 2000Hughes Electronics CorporationSystem for providing satellite bandwidth on demand employing uplink frame formatting for smoothing and mitigating jitter and dynamically changing numbers of contention and data channelsWO2008060757A2Sep 26, 2007May 22, 2008Viasat, Inc.Large packet concatenation in satellite communication system* Cited by examinerNon-Patent CitationsReference1Atia, "Ka-Band Satellite System Architecture for Local Loop Internet Access," Microwave Symposium Digest, 2001 IEEE MTT-S Digest, International, Phoenix, AZ, (2001) vol. 2, pp. 1133-1136.2Atia, et al., "Ka-Band Satellite System Architecture for Local Loop Internet Access," Fifth Ka Band Utilization Conference: Oct. 18-20, 1999, Taormina, Italy, (2000) Genova: Instituto Internationale Delle Comunicazioni.3Bambos, N., et al., "Globally Constrained Power Control Across Multiple Channels in Wireless Data Networks", Mobile Networks and Applications, Sep. 2001, vol. 6, pp. 427-434.4Bhatia, S., et al., "Empirical Evaluation of Upstream Throughput in a DOCSIS Access Network", 2005, 1st International Conference on Multimedia Services Access Networks, Jun. 13-15, 2005, 8 pages.5Connors et al., "A Medium Access Control Protocol for Real Time Video Over High Latency Satellite Channels," Mobile Networks and Applications, ACM, New York, Jan. 1, 2002, pp. 9-20, ISSN: 1383-469X.6Connors et al., "Response Initiated Multiple Access (RIMA), A Medium Access Control Protocol for Satellite Channels," GLOBECOM'00 IEEE Global Telecommunications Conference, New York NY Nov. 27, 2000, pp. 1124-1129. ISBN: 978-0-7803-6452-3.7Elshabrawy, "MAC Architecture for Broadband Satellite Access Systems," Apr. 20, 2000, pp. III-100. [retrieved on May 29, 2008] Retrieved from the internet: .8Elshabrawy, "MAC Architecture for Broadband Satellite Access Systems," Apr. 20, 2000, pp. III-100. [retrieved on May 29, 2008] Retrieved from the internet: <URL:http://users.enc.concordia.ca/{tahar/theses/Tallal-Thesis.pdf>.9Hindin, E., "Saywhat?," Network World, Aug. 17, 1998, vol. 37, 8 pages.10International Preliminary Report on Patentability and Written Opinion for PCT/US2007/079565, dated Apr. 7, 2009, 10 pages total.11International Search Report for PCT/US2007/079565, mailed on Jun. 16, 2008, 3 pages total.12Karaliopoulos et al., "Providing Differentiated Service to TCP Flows Over Bandwidth on Demand Geostationary Satellite Networks," IEEE Journal on Selected Areas in Communications, vol. 22, No. 2, Feb. 1, 2004, pp. 333-347 ISSN: 0733-8716.13Le-Ngoc et al., "Performance Analysis of CFDAMA-PB Protocol for Packet Satellite Communications," Sep. 1998, pp. 1206-1214, vol. 46, No. 9,. IEEE Transactions on Communications.14Mitchell et al., "Burst Targeted Demand Assignment Multiple-Access for Broadband Internet Service Delivery Over Geostationary Satellite," IEEE Journal on Selected Areas in Communications, vol. 22, No. 3, Apr. 2004, pp. 546-558. ISSN: 0733-8716.15Mitchell et al., "Improved Medium Access Control for Data Traffic Via Satellite Using The CFDAMA Protocol," IEE Seminar on Broadband Satellite: The Critical Success Factorstechnology, Services and Markets, pp. 18/01-18/07 XP001061698, Year: 2000.16Ramirez et al., "Single-feed circularly polarized microstrip ring antenna and arrays," IEEE Transactions on Antennas and Propagation, vol. 48, No. 7, p. 1040-1047, Jul. 2000. [retrieved on Mar. 26, 2008]. Retrieved from the internet: .17Ramirez et al., "Single-feed circularly polarized microstrip ring antenna and arrays," IEEE Transactions on Antennas and Propagation, vol. 48, No. 7, p. 1040-1047, Jul. 2000. [retrieved on Mar. 26, 2008]. Retrieved from the internet: <URL: http://www.ece.ucl.edu/rfmems/publications/papers/antenna/J009.pdf>.18Satellite One, "Spot Beam Technology," [online], [retrieved on Mar. 6, 2009]. Retrieved from the internet .19Satellite One, "Spot Beam Technology," [online], [retrieved on Mar. 6, 2009]. Retrieved from the internet <URL: http//www.satelliteone.com/dish/support/Spot—Beam—Short.pdf>.20Todorova et al., "Quality-of-Service-Oriented Media Access Control for Advanced Mobile Multimedia Satellite Systems," Systems Sciences, 2003. Proceedings of the 36th Hawaii International Conference on System Sciences, Jan. 6-9, 2003, pp. 309-316. ISBN: 978-0-7695-1874-9.21Xiao, Y., "Efficient MAC Strategies for the IEEE 802.11n Wireless LANs", Wireless Communications and Mobile Computing, 2006, vol. 6, pp. 453-466.22Xiao, Y.., "IEEE 802.11 Performance Enhancement via Concatenation and Piggyback Mechanisms", IEEE Transactions on Wireless Communications, Sep. 2005, vol. 4, No. 5, pp. 2182-2192.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8254832 *Mar 18, 2009Aug 28, 2012Viasat, Inc.Frequency re-use for service and gateway beamsUS8315199Mar 18, 2009Nov 20, 2012Viasat, Inc.Adaptive use of satellite uplink bandsUS8325769 *Jan 4, 2009Dec 4, 2012Valens Semiconductor Ltd.Methods for transmitting digital multimedia and data over the same wiresUS8503489Jan 4, 2009Aug 6, 2013Valens Semiconductor Ltd.Devices for transmitting digital video and data over the same wiresUS8538323 *Mar 18, 2009Sep 17, 2013Viasat, Inc.Satellite architectureUS8548377 *May 30, 2012Oct 1, 2013Viasat, Inc.Frequency re-use for service and gateway beamsUS8565337Feb 7, 2007Oct 22, 2013Valens Semiconductor Ltd.Devices for transmitting digital video and data over the same wiresUS8660482 *Apr 25, 2011Feb 25, 2014Space Systems/Loral, LlcBroadband satellite with dual frequency conversion and bandwidth aggregationUS8804775Jul 7, 2013Aug 12, 2014Valens Semiconductor Ltd.Method and device for transmitting digital video and data over the same wiresUS8805396 *Feb 12, 2014Aug 12, 2014Blackberry LimitedStatistical weighting and adjustment of state variables in a radioUS8811538Mar 15, 2013Aug 19, 2014Blackberry LimitedIQ error correctionUS8855552Aug 6, 2008Oct 7, 2014Viasat, Inc.Placement of gateways away from service beamsUS8942656Mar 15, 2013Jan 27, 2015Blackberry LimitedReduction of second order distortion in real timeUS8983486Mar 15, 2013Mar 17, 2015Blackberry LimitedStatistical weighting and adjustment of state variables in a radioUS9172457Sep 9, 2013Oct 27, 2015Viasat, Inc.Frequency re-use for service and gateway beamsUS9197279Mar 15, 2013Nov 24, 2015Blackberry LimitedEstimation and reduction of second order distortion in real timeUS9215059Jun 29, 2014Dec 15, 2015Valens Semiconductor Ltd.Transmitting digital video and data over the same wiresUS9398240Jan 4, 2009Jul 19, 2016Valens Semiconductor Ltd.HDMI communication over twisted pairsUS20090081946 *Aug 6, 2008Mar 26, 2009Viasat, Inc.Placement of Gateways Away from Service BeamsUS20090115911 *Jan 4, 2009May 7, 2009Valens Semiconductor Ltd.Methods for transmitting digital multimedia and data over the same wiresUS20090116547 *Jan 4, 2009May 7, 2009Valens Semiconductor Ltd.Devices for transmitting digital video and data over the same wiresUS20090116548 *Jan 4, 2009May 7, 2009Valens Semiconductor Ltd.Methods for transmitting digital multimedia and data over the same wiresUS20090116583 *Jan 4, 2009May 7, 2009Valens Semiconductor Ltd.HDMI communication over twisted pairsUS20090147864 *Jan 4, 2009Jun 11, 2009Valens Semiconductor Ltd.HDMI communication over twisted pairsUS20090290530 *Mar 18, 2009Nov 26, 2009Viasat, Inc.Adaptive use of satellite uplink bandsUS20090291633 *Mar 18, 2009Nov 26, 2009Viasat, Inc.Frequency re-use for service and gateway beamsUS20090298416 *Mar 18, 2009Dec 3, 2009Viasat, Inc.Satellite ArchitectureUS20120094593 *Apr 25, 2011Apr 19, 2012Space Systems/Loral, Inc.Broadband Satellite with Dual Frequency Conversion and Bandwidth AggregationUS20120244798 *May 30, 2012Sep 27, 2012Viasat, Inc.Frequency re-use for service and gateway beamsUS20120276840 *Mar 18, 2009Nov 1, 2012Viasat, Inc.Satellite ArchitectureUS20130336203 *May 30, 2013Dec 19, 2013Viasat, Inc.Satellite architecture* Cited by examinerClassifications U.S. Classification370/230, 455/452.1, 370/468, 370/252International ClassificationH04L1/00Cooperative ClassificationH04B7/2123, H04B7/18582European ClassificationH04B7/212A1, H04B7/185S6Legal EventsDateCodeEventDescriptionAug 5, 2009ASAssignmentOwner name: VIASAT, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CONNORS, DENNIS PATRICK;FREIER, MATTHEW JOHN;DEVEAU, JAMES EDWARD;AND OTHERS;REEL/FRAME:023058/0375;SIGNING DATES FROM 20090610 TO 20090804Owner name: VIASAT, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CONNORS, DENNIS PATRICK;FREIER, MATTHEW JOHN;DEVEAU, JAMES EDWARD;AND OTHERS;SIGNING DATES FROM 20090610 TO 20090804;REEL/FRAME:023058/0375Feb 21, 2012ASAssignmentOwner name: VIASAT, INC., CALIFORNIAFree format text: CORRECTIVE ASSIGNMENT TO CORRECT THE ADD OMITTED INVENTOR KRISTI ANN JASKA PREVIOUSLY RECORDED ON REEL 023058 FRAME 0375. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF ASSIGNOR S INTEREST;ASSIGNORS:CONNORS, DENNIS PATRICK;FREIER, MATTHEW JOHN;DEVEAU, JAMES EDWARD;AND OTHERS;SIGNING DATES FROM 20090610 TO 20090804;REEL/FRAME:027743/0315May 9, 2012ASAssignmentOwner name: UNION BANK, N.A., CALIFORNIAFree format text: SECURITY AGREEMENT;ASSIGNOR:VIASAT, INC.;REEL/FRAME:028184/0152Effective date: 20120509Jul 31, 2015FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services