Invention Grant
- Patent Title: Back off methods and systems
- Patent Title (中): 备份方法和系统
-
Application No.: US09848127Application Date: 2001-05-03
-
Publication No.: US07127519B2Publication Date: 2006-10-24
- Inventor: Chih-Peng Li
- Applicant: Chih-Peng Li
- Applicant Address: US NJ Murray Hill
- Assignee: Lucent Technologies Inc.
- Current Assignee: Lucent Technologies Inc.
- Current Assignee Address: US NJ Murray Hill
- Main IPC: G06F15/16
- IPC: G06F15/16 ; G06F11/00

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.
Public/Granted literature
- US20020188750A1 Near optimal fairness back off methods and systems Public/Granted day:2002-12-12
Information query