Source: http://www.google.com.tr/patents/US8670383
Timestamp: 2018-01-18 15:32:21
Document Index: 519136032

Matched Legal Cases: ['Application No. 2007800229623', 'art 11', 'Application No. 2', 'Application No. 02770460', 'Application No. 02770460', 'Application No. 02770460']

Patent US8670383 - System and method for aggregation and queuing in a wireless network - Google Patentler
A technique for improved throughput at an access point (AP) involves when frames are received for transmission by the AP, queuing the frames for a particular station. A system constructed according to the technique may include an aggregation and queuing layer. Station queues may be processed by the aggregation...http://www.google.com.tr/patents/US8670383?utm_source=gb-gplus-sharePatent US8670383 - System and method for aggregation and queuing in a wireless network
Yayınlanma numarası US8670383 B2
Başvuru numarası US 13/006,950
Yayın tarihi 11 Mar 2014
Dosya kabul tarihi 14 Oca 2011
Rüçhan tarihi 28 Ara 2006
Şu şekilde de yayınlandı: US7873061, US20080159319, US20110255466
Yayınlanma numarası 006950, 13006950, US 8670383 B2, US 8670383B2, US-B2-8670383, US8670383 B2, US8670383B2
Buluş Sahipleri Matthew Stuart Gast, Richard Thomas Bennett
Patent Atıfları (581), Patent Harici Atıflar (173), Sınıflandırma (10), Yasal Etkinlikler (2)
US 8670383 B2
1. An apparatus implemented in at least one of a memory or a processing device, comprising:
an engine configured to be coupled to at least one ingress queue and at least one output queue,
the engine configured to assign a target delivery time (TDT) to a first packet having a destination, a TDT to a second packet having the destination of the first packet, and a TDT to a third packet having a destination, the first packet, the second packet, and the third packet being in the at least one ingress queue,
if a duration of time, between the TDT of the first packet and the TDT of the third packet, exists such that aggregating and sending the first packet and the second packet results in (1) the first packet being sent before the TDT of the first packet and (2) the third packet being sent before the TDT of the third packet:
the engine configured to (1) aggregate the first packet and the second packet to produce an aggregated packet, (2) enqueue the aggregated packet on the at least one egress queue, and (3) enqueue the third packet, after the aggregated packet, on the at least one egress queue.
2. The apparatus of claim 1, wherein the engine is configured to be coupled to at least one station associated with the at least one ingress queue.
3. The apparatus of claim 1, wherein the engine is configured to be coupled to the at least one ingress queue receiving, from a distribution system, the first packet, the second packet, and the third packet.
4. The apparatus of claim 1, wherein the engine is configured to be coupled to the at least one ingress queues including a plurality of sub-queues associated with packet transmission priorities.
5. The apparatus of claim 1, wherein the at least one egress queue is a plurality of egress queues, the engine is configured to be coupled to the plurality of egress queues, each egress queue from the plurality of egress queues associated with a packet priority from a plurality of packet priorities.
6. The apparatus of claim 1, wherein, the third packet TDT immediately follows the first packet TDT.
7. The apparatus of claim 1, wherein, the first packet TDT immediately follows the third packet TDT.
8. The apparatus of claim 1, wherein the engine is configured to append the second packet to the first packet to produce the aggregated packet.
9. The apparatus of claim 1, wherein the engine is configured to provide data to at least one station data indicating when a medium is predicted to be busy.
assign (1) a target delivery time (TDT) to a first packet having a destination, (2) a TDT to a second packet having the destination of the first packet, and (3) a TDT to a third packet having a destination;
determine if a duration of time, between the TDT of the first packet and the TDT of the third packet, exists such that aggregating and sending the first packet and the second packet results in (1) the first packet being sent before the TDT of the first packet and (2) the third packet being sent before the TDT of the third packet; and
when the duration of time exists:
aggregate the first packet and the second packet to produce an aggregated packet;
enqueue the aggregated packet in an egress queue; and
enqueue the third packet, after the aggregated packet, in the egress queue.
11. The non-transitory processor-readable medium storing code representing instructions to be executed by the processor of claim 10, wherein the third packet TDT immediately follows the first packet TDT.
12. The non-transitory processor-readable medium storing code representing instructions to be executed by the processor of claim 10, wherein the first packet TDT immediately follows the third packet TDT.
13. The non-transitory processor-readable medium storing code representing instructions to be executed by the processor of claim 10, the code comprising code to cause a processor to aggregate the first packet and the second packet further includes code to cause the processor to append the second packet to the first packet to produce the aggregated packet.
14. The non-transitory processor-readable medium storing code representing instructions to be executed by the processor of claim 10, the code further comprising code to cause a processor to send data to at least one station indicating when a wireless medium is predicted to be busy.
receiving a first packet having a destination, a second packet having the destination of the first packet, and third packet having a destination;
assigning (1) a target delivery time (TDT) to the first packet, and (2) a TDT to the third packet; and
enqueueing an aggregated first packet and second packet to produce an aggregated packet; and
enqueueing the third packet after the aggregated packet.
16. The method of claim 15, wherein, the third packet TDT immediately follows the first packet TDT.
17. The method of claim 15, wherein, the first packet TDT immediately follows the third packet TDT.
18. The method of claim 15, wherein enqueueing the aggregated packet includes appending the second packet to the first packet.
19. The method of claim 15, further comprising sending data to at least one station indicating when a wireless medium is predicted to be busy.
20. The method of claim 15, wherein receiving the first packet includes receiving the first packet from at least one ingress queue including a plurality of sub-queues associated with packet transmission priorities.
This application is a continuation of U.S. application Ser. No. 11/648,359, entitled “System and Method for Aggregation and Queuing in a Wireless Network,” filed Dec. 28, 2006, (now U.S. Pat. No. 7,873,061), which is incorporated herein by reference in its entirety.
FIG. 1 depicts an example of a system 100 including an access point (AP) with an aggregation and queuing layer. The system 100 includes a distribution system 102 and an AP 104. The distribution system 102 may include one or more wireless switches (not shown), such as, by way of example but not limitation, Trapeze Networks, Inc. MOBILITY EXCHANGE™ (or MX®) switches. However, any applicable known or convenient distribution system that is capable of coupling APs of a wireless network together could be used. In an illustrative embodiment, the distribution system 102 is coupled to, by way of example but not limitation, a wired network. Typically, though not necessarily, the wired network is coupled to the Internet.
The AP 104 may include, by way of example but not limitation, a Trapeze Networks, Inc. MOBILITY POINT™ (or MP®) AP. However, any applicable known or convenient AP that is capable of coupling a wireless device (or station) to the distribution system 102 could be used. It may be noted that a station could include an AP. A wireless AP that is coupled to the distribution system 102 through one the AP 104 may be referred to as an untethered AP.
US6721334 * 18 Şub 1999 13 Nis 2004 3Com Corporation Method and apparatus for packet aggregation in packet-based network
US7035220 * 22 Eki 2001 25 Nis 2006 Intel Corporation Technique for providing end-to-end congestion control with no feedback from a lossless network
US7126913 * 3 Ara 2002 24 Eki 2006 Cisco Technology, Inc. Method and system for managing transmission resources in a wireless communications network
US20040259542 8 Nis 2004 23 Ara 2004 Nokia Corporation Method for saving power in a wireless terminal and a terminal
US20050154933 22 Tem 2004 14 Tem 2005 Hsu Tseng J. System and method for wake on wireless lan
US20050190714 13 Ara 2004 1 Eyl 2005 Intel Corporation System and associated methods for network aware dynamic power management
US20100002610 3 Tem 2008 7 Oca 2010 Robert Bowser Power savings for wireless local area networks
US20100172276 8 Oca 2009 8 Tem 2010 Trapeze Networks, Inc. Access point agitation
US20100195549 4 Şub 2009 5 Ağu 2010 Trapeze Networks, Inc. Throttling access points
42 Final Office Action for U.S. Appl. No. 11/970,484, mailed Jul. 22, 2011.
43 Final Office Action for U.S. Appl. No. 12/210,917, mailed May 13, 2011.
44 Final Office Action for U.S. Appl. No. 12/401,073, mailed Apr. 1, 2011.
45 Final Office Action for U.S. Appl. No. 12/474,020, mailed Oct. 4, 2010.
46 First Office Action for Chinese Application No. 2007800229623.X , mailed Dec. 31, 2010.
47 Fortune et al., "Wise Design of Indoor Wireless Systems: Practical Computation and Optimization", IEEE Computational Science and Engineering, p. 58-68 (1995).
48 Freret et al., Applications of Spread-Spectrum Radio to Wireless Terminal Communications, Conf. Record, Nat'l Telecom. Conf., Nov. 30-Dec. 4, IEEE, 1980, pp. 69.7.1-69.7.4.
49 Geier, Jim. Wireless Lans Implementing Interoperable Networks, Chapter 3 (pp. 89-125) Chapter 4 (pp. 129-157) Chapter 5 (pp. 159-189) and Chapter 6 (pp. 193-234), 1999, United States.
50 Ho et al., "Antenna Effects on Indoor Obstructed Wireless Channels and a Deterministic Image-Based Wide-Based Propagation Model for In-Building Personal Communications Systems", International Journal of Wireless Information Networks, vol. 1, No. 1, 1994.
51 Information Sciences Institute, RFC-791-Internet Protocol, DARPA, Sep. 1981.
52 Information Sciences Institute, RFC-791—Internet Protocol, DARPA, Sep. 1981.
53 International Preliminary Examination Report for PCT/US02/28090, mailed Oct. 29, 2003.
54 International Search Report and Written Opinion for PCT/US04/30683, mailed Feb. 10, 2006.
55 International Search Report and Written Opinion for PCT/US04/30769, mailed Oct. 4, 2005.
56 International Search Report and Written Opinion for PCT/US05/004702, mailed Aug. 10, 2006.
57 International Search Report and Written Opinion for PCT/US06/40498, mailed Dec. 28, 2007.
58 International Search Report and Written Opinion for PCT/US06/40499, mailed Dec. 13, 2007.
59 International Search Report and Written Opinion for PCT/US06/40500, mailed Aug. 17, 2007.
60 International Search Report and Written Opinion for PCT/US07/013757, mailed Jan. 22, 2008.
61 International Search Report and Written Opinion for PCT/US07/013758 mailed Apr. 3, 2008.
62 International Search Report and Written Opinion for PCT/US07/089134, mailed Apr. 10, 2008.
63 International Search Report and Written Opinion for PCT/US07/14847, mailed Apr. 1, 2008.
64 International Search Report and Written Opinion for PCT/US2006/009525, mailed Sep. 13, 2007.
65 International Search Report and Written Opinion for PCT/US2007/012194 dated Feb. 4, 2008.
66 International Search Report and Written Opinion for PCT/US2007/012195, mailed Mar. 19, 2008.
67 International Search Report and Written Opinion for PCT/US2007/12016, mailed Jan. 4, 2008.
68 International Search Report and Written Opinion for PCT/US2007/19696, mailed Feb. 29, 2008.
69 International Search Report and Written Opinion for PCT/US2008/010708, mailed May 18, 2009.
70 International Search Report and Written Opinion for PCT/USO4/30684, mailed Feb. 10, 2006.
71 International Search Report for PCT/US02/28090, mailed Aug. 13, 2003.
72 Johnson, David B, et al., "DSR The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks," Computer Science Department, Carnegie Mellon University, Nov. 3, 2005 (http://monarch.cs.rice.edu/monarch-papers/dsr-chapter00.pdf).
73 Kim et al., "Radio Propagation Measurements and Prediction Using Three-Dimensional Ray Tracing in Urban Environments at 908 MHz and 1.9 GHz", IEEE Transactions on Vehicular Technology, vol. 48, No. 3, May 1999.
74 Kleine-Ostmann, T., et al., "A Data Fusion Architecture for Enhanced Position Estimation in Wireless Networks," IEEE Communications Letters , vol. 5(8), Aug. 2001, p. 343-345.
75 Kleinrock and Scholl, "Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes for a Small Number of Data Users", Conference record 1977 ICC vol. 2 of 3, Jun. 12-15 Chicago Illinois (1977).
76 LAN/MAN Standards Committee of the IEEE Computer Society, Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications:Higher Speed Physical Layer Extension in the 2.4 GHz Band, IEEE Std. 802.11b (1999).
77 Latvala J. et al., Evaluation of RSSI-Based Human Tracking, Proceedings for the 2000 European Signal Processing Conference, Sep. 2000, 9 pages.
78 Latvala, J. et al. "Patient Tracking in a Hospital Environment Using Extended Kalman-filtering," Proceedings of the 1999 Middle East Conference on Networking, Nov. 1999, 5 pages.
79 Law, A., "New Service Discovery Protocol," Internet Citation [Online] XP002292473 Retrieved from the Internet: [retrieved Aug. 12, 2004] (15 pages).
80 Law, A., "New Service Discovery Protocol," Internet Citation [Online] XP002292473 Retrieved from the Internet: <URL: http://sern.uccalgary.ca˜lawa/SENG60921/arch/SDP.htm> [retrieved Aug. 12, 2004] (15 pages).
81 McCann, S., et al., "Emergency Services for 802," IEEE 802.11-07/0505r1, Mar. 2007, 27 pages.
82 Microsoft Computer Dictionary, Fifth Edition, Microsoft Corporation, 2002, 2 pages.
83 Myllymaki, P. et al., "A Probabilistic Approach to WLAN User Location Estimation," Third IEEE Workshop on Wireless Local Area Networks, Sep. 27-28, 2001, 12 pages.
84 Non-Final Office Action for U.S. Appl. No. 11/377,859, mailed Jan. 8, 2008.
85 Office Action for Canadian Application No. 2,638,754, mailed Oct. 3, 2011.
86 Office Action for U.S. Appl. No. 09/866,474, mailed Nov. 30, 2004.
87 Office Action for U.S. Appl. No. 10/235,338, mailed Jan. 8, 2003.
88 Office Action for U.S. Appl. No. 10/666,848, mailed Mar. 22, 2007.
89 Office Action for U.S. Appl. No. 10/667,027, mailed Jul. 29, 2005.
90 Office Action for U.S. Appl. No. 10/667,027, mailed May 5, 2006.
91 Office Action for U.S. Appl. No. 10/667,136, mailed Aug. 28, 2006.
92 Office Action for U.S. Appl. No. 10/667,136, mailed Jan. 25, 2006.
93 Office Action for U.S. Appl. No. 11/094,987, mailed Dec. 27, 2007.
94 Office Action for U.S. Appl. No. 11/094,987, mailed Oct. 21, 2008.
95 Office Action for U.S. Appl. No. 11/326,966, mailed Nov. 14, 2008.
96 Office Action for U.S. Appl. No. 11/330,877, mailed Aug. 6, 2009.
97 Office Action for U.S. Appl. No. 11/330,877, mailed Jan. 13, 2011.
98 Office Action for U.S. Appl. No. 11/330,877, mailed Sep. 11, 2008.
99 Office Action for U.S. Appl. No. 11/331,789, mailed Aug. 5, 2009.
100 Office Action for U.S. Appl. No. 11/331,789, mailed Jun. 13, 2008.
101 Office Action for U.S. Appl. No. 11/351,104, mailed Dec. 2, 2009.
102 Office Action for U.S. Appl. No. 11/351,104, mailed Jul. 26, 2011.
103 Office Action for U.S. Appl. No. 11/351,104, mailed May 26, 2010.
104 Office Action for U.S. Appl. No. 11/351,104, mailed Nov. 29, 2010.
105 Office Action for U.S. Appl. No. 11/351,104, mailed Oct. 28, 2008.
106 Office Action for U.S. Appl. No. 11/400,165, mailed Aug. 19, 2008.
107 Office Action for U.S. Appl. No. 11/417,830, mailed Nov. 14, 2008.
108 Office Action for U.S. Appl. No. 11/417,993, mailed Oct. 29, 2008.
109 Office Action for U.S. Appl. No. 11/437,387, mailed Dec. 23, 2008.
110 Office Action for U.S. Appl. No. 11/437,537, mailed Dec. 23, 2008.
111 Office Action for U.S. Appl. No. 11/437,538, mailed Dec. 22, 2008.
112 Office Action for U.S. Appl. No. 11/437,582, mailed Jan. 8, 2009.
113 Office Action for U.S. Appl. No. 11/487,722, mailed Aug. 7, 2009.
114 Office Action for U.S. Appl. No. 11/592,891, mailed Jan. 15, 2009.
115 Office Action for U.S. Appl. No. 11/595,119, mailed Aug. 19, 2010.
116 Office Action for U.S. Appl. No. 11/595,119, mailed Jul. 21, 2009.
117 Office Action for U.S. Appl. No. 11/604,075, mailed May 3, 2010.
118 Office Action for U.S. Appl. No. 11/643,329, mailed Jul. 9, 2010.
119 Office Action for U.S. Appl. No. 11/648,359, mailed Nov. 19, 2009.
120 Office Action for U.S. Appl. No. 11/784,307, mailed Sep. 22, 2009.
121 Office Action for U.S. Appl. No. 11/801,964, mailed Sep. 17, 2010.
122 Office Action for U.S. Appl. No. 11/845,029, mailed Jul. 9, 2009.
123 Office Action for U.S. Appl. No. 11/845,029, mailed May 14, 2010.
124 Office Action for U.S. Appl. No. 11/845,029, mailed Sep. 27, 2011.
125 Office Action for U.S. Appl. No. 11/852,234, mailed Apr. 27, 2011.
126 Office Action for U.S. Appl. No. 11/852,234, mailed Aug. 9, 2010.
127 Office Action for U.S. Appl. No. 11/852,234, mailed Jan. 21, 2010.
128 Office Action for U.S. Appl. No. 11/852,234, mailed Jun. 29, 2009.
129 Office Action for U.S. Appl. No. 11/944,346, mailed Nov. 23, 2010.
130 Office Action for U.S. Appl. No. 11/970,484, mailed Nov. 24, 2010.
131 Office Action for U.S. Appl. No. 12/077,051, mailed Dec. 28, 2010.
132 Office Action for U.S. Appl. No. 12/113,535, mailed Apr. 21, 2011.
133 Office Action for U.S. Appl. No. 12/172,195, mailed Jun. 1, 2010.
134 Office Action for U.S. Appl. No. 12/172,195, mailed Nov. 12, 2010.
135 Office Action for U.S. Appl. No. 12/210,917, mailed Dec. 5, 2011.
136 Office Action for U.S. Appl. No. 12/210,917, mailed Nov. 15, 2010.
137 Office Action for U.S. Appl. No. 12/304,100, mailed Jun. 17, 2011.
138 Office Action for U.S. Appl. No. 12/336,492, mailed Sep. 15, 2011.
139 Office Action for U.S. Appl. No. 12/350,927, mailed Aug. 17, 2011.
140 Office Action for U.S. Appl. No. 12/365,891, mailed Aug. 29, 2011.
141 Office Action for U.S. Appl. No. 12/370,562, mailed Apr. 6, 2011.
142 Office Action for U.S. Appl. No. 12/370,562, mailed Sep. 30, 2010.
143 Office Action for U.S. Appl. No. 12/401,073, mailed Aug. 23, 2010.
144 Office Action for U.S. Appl. No. 12/401,073, mailed Sep. 20, 2011.
145 Office Action for U.S. Appl. No. 12/474,020, mailed Jun. 3, 2010.
146 Office Action for U.S. Appl. No. 12/489,295, mailed Apr. 27, 2011.
147 Office Action for U.S. Appl. No. 12/500,392, mailed Jun. 20, 2011.
148 Office Action for U.S. Appl. No. 12/785,362, mailed Apr. 22, 2011.
149 Okamoto and Xu, IEEE, "Multimedia Communications over Wireless LANs via the SWL Protocol" Proceedings of the 13th Annual Hawaii International Conference on System Sciences, pp. 54-63 (1997).
150 P. Bahl et al., A Software System for Locating Mobile Users: Design, Evaluation, and Lessons, Microsoft Research, Feb. 1999, 13 pages.
151 P. Bahl et al., RADAR: An In-Building RF-based User Location and Tracking System, Microsoft Research, Mar. 2000, 10 pages.
152 P. Martinez, M. Brunner, J. Quittek, F. Straus, J. Schonwlder, S. Mertens, T. Klie "Using the Script MIB for Policy-based Configuration Management", Technical University Braunschweig, Braunschweig, Germany, 2002.
153 Panjwani et al., "Interactive Computation of Coverage Regions for Wireless Communication in Multifloored Indoor Environments", IEEE Journal on Selected Areas in Communications, vol. 14, No. 3, Apr. 1996.
154 Perram and Martinez, "Technology Developments for Low-Cost Residential Alarm Systems", Proceedings 1977 Carnahan Conference on Crime Countermeasures, Apr. 6-8, pp. 45-50 (1977).
155 Piazzi et al., "Achievable Accuracy of Site-Specific Path-Loss Predictions in Residential Environments", IEEE Transactions on Vehicular Technology, vol. 48, No. 3, May 1999.
156 Potter, B., and Fleck, B., 802.11. Security, O'Reilly Media Inc., Dec. 2002, 14 pages.
157 Pulson, Time Domain Corporation, Ultra wideband (UWB) Radios for Precision Location, Third IEEE Workshop on Wireless Local Area Networks, Sep. 27-28, 2001, 8 pages.
158 Puttini, R., Percher, J., Me, L., and de Sousa, R. 2004. A fully distributed IDS for MANET. In Proceedings of the Ninth international Symposium on Computers and Communications 2004 vol. 2 (IsccDelta04)-vol. 02 (Jun. 28-Jul. 1, 2004). ISCC. IEEE Computer Society, Washington, DC, 331-338.
159 Puttini, R., Percher, J., Me, L., and de Sousa, R. 2004. A fully distributed IDS for MANET. In Proceedings of the Ninth international Symposium on Computers and Communications 2004 vol. 2 (IsccΔ04)—vol. 02 (Jun. 28-Jul. 1, 2004). ISCC. IEEE Computer Society, Washington, DC, 331-338.
160 Seidel et al., "Site-Specific Propagation Prediction for Wireless In-Building Personal Communications System Design", IEEE Transactions on Vehicular Technology, vol. 43, No. 4, Nov. 1994.
161 Skidmore et al., "Interactive Coverage Region and System Design Simulation for Wireless Communication Systems in Multi-floored Indoor Environments, SMT Plus" IEEE ICUPC '96 Proceedings (1996).
162 Summons for Oral Hearing Proceedings for European Application No. 02770460, Jan. 31, 2006.
163 Supplementary Partial European Search Report for European Application No. 02770460, mailed Aug. 20, 2004.
164 Supplementary Partial European Search Report for European Application No. 02770460, mailed Dec. 15, 2004.
165 Thomson, Allan, Cisco Systems, AP Power Down Notification, Power Point slide show; IEEE standards committee meeting Jul. 15, 2008; doc.: IEEE 802.11-08/0759r0, 14 pages.
166 U.S. Appl. No. 09/866,474, filed May 29, 2001.
167 U.S. Appl. No. 12/603,391 filed Oct. 21, 2009.
168 U.S. Appl. No. 12/763,057 filed Apr. 19, 2010.
169 U.S. Appl. No. 12/957,997, filed Dec. 1, 2010.
170 U.S. Appl. No. 13/017,801, filed Jan. 31, 2011.
171 Ullmo et al., "Wireless Propagation in Buildings: A Statistic Scattering Approach", IEEE Transactions on Vehicular Technology, vol. 48, No. 3, May 1999.
172 Wikipedia, Wireless LAN, 2 definitions for wireless LAN roaming, [Online] [retrieved Oct. 4, 2010] Retrieved from the Internet: (1 page).
173 Wikipedia, Wireless LAN, 2 definitions for wireless LAN roaming, [Online] [retrieved Oct. 4, 2010] Retrieved from the Internet: <URL: http://en.wikipedia.org/wiki/Wireless—LAN> (1 page).
ABD Sınıflandırması 370/328, 370/310, 370/339, 370/312
Uluslararası Sınıflandırma H04W4/00
Ortak Sınıflandırma H04L49/90, H04W88/08, H04L47/564, H04W72/1242, H04L47/50
12 Ara 2011 AS Assignment
Free format text: MERGER;ASSIGNOR:TRAPEZE NETWORKS, INC.;REEL/FRAME:027368/0279
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BELDEN INC.;REEL/FRAME:027368/0077
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GAST, MATTHEW STUART;BENNETT, RICHARD THOMAS;REEL/FRAME:027368/0034
11 Eyl 2017 MAFP