Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing
Reexamination Certificate
2006-10-24
2006-10-24
Cardone, Jason (Department: 2145)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
C709S235000, C370S229000
Reexamination Certificate
active
07127519
ABSTRACT:
A Near Optimal Fairness (NOF) algorithm is disclosed for resolving data collisions in a network shared by a plurality of users. The NOF algorithm calculates an optimal back-off or contention window which is broadcast to users competing for system bandwidth. The NOF algorithm handles data contention in cycles and guarantees that each user competing for system bandwidth within a cycle will make a successful reservation before the cycle ends and a new cycle begins. The size of the back-off window is preferably equal to the number of successful reservations in the previous cycle, and functions as an estimate of the number of competing users in the current cycle.
REFERENCES:
patent: 5734833 (1998-03-01), Chiu et al.
patent: 6125792 (2000-10-01), Gee
patent: 6215792 (2001-04-01), Abi-Nassif
patent: 6275497 (2001-08-01), Varma et al.
patent: 6285662 (2001-09-01), Watanabe et al.
patent: 6614799 (2003-09-01), Gummalla et al.
patent: 6671284 (2003-12-01), Yonge et al.
patent: 6870809 (2005-03-01), Vaidya et al.
patent: 6907044 (2005-06-01), Yonge et al.
patent: 2002/0154653 (2002-10-01), Benveniste
patent: 0 877 511 (1998-04-01), None
Muir, Andrew and J.J. Garcia-Luna-Aceves. Group Allocation Multiple Access with Collision Detection. INFOCOM '97. Proceedings IEEE , vol. 3, Apr. 7-11, 1997 pp. 1182-1190 vol. 3.
Bononi et al. “Design and Performance Evaluation of an Asymptotically Optimal Backoff Algorithm for IEEE 802.11 Wireless LANs.” Proceedings of the 33rd Hawaii International Conference on System Sciences. Jan. 4-7, 2000.
Bianchi et al. “Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs.” PIMRC'96. Seventh International Symposium on Personal, Indoor and Movile Radio Communications. Oct. 15-18, 1996. vol. 2. 392-396.
Tay et al. “A Capacity Analysis for the IEEE 802.11 MAC Protocol.” Wireless Networks. vol. 7, Issue 2. Mar. 2001. pp. 159-171.
Cali et al. “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit.” IEEE/ACM Transactions on Networking. vol. 8, No. 6. Dec. 2000. 785-799.
Cardone Jason
Lucent Technologies - Inc.
Swearingen Jeffrey R.
LandOfFree
Back off methods and systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Back off methods and systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Back off methods and systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3710506