Patent US357299A successfully refreshed from Google Patents.
US7471687B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distribution of identifiers in serverless networks
Assignee: Callahan Cellular LLC
•
Filing: 2005-05-23
•
Granted: 2008-12-30
•
Expires: 2025-05-23
Abstract
Abstract A method for assigning identifiers in a distributed system involves establishing a circle as a locus of all identifiers, with the value of any point on the circle being the portion of one complete revolution in a first direction around the circle to the point, measured from a first zero point, and selecting values to be assigned as identifiers as needed by rounds of assignment, wherein the beginning and end of any round of assignment has identifiers assigned with point values that divide the circle into equal-length sectors. The method is useful in and applied to serverless telephony systems.
Inventors
- 👤 Julius Goryavsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:51
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L61/00; H04L2101/00; H04L2101/60; H04L2101/604
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
161 words
A method for selecting a bit of a main bitmap for an operation, comprising: (a) dividing the bitmap into a series of fragments; and (b) creating a first hierarchy of bit-map fragments in ascending levels, wherein each bit in a higher-level bitmap fragment is associated with a multi-bit fragment of a lower-level bitmap fragment, and wherein a one in a bit of a higher-level bitmap fragment indicates at least one value of one in the associated lower-level bit-map fragment; wherein bits of the main bitmap represent sectors of a circle, and the circle is the locus of all points to be assigned as identifiers in a distributed system, and wherein a system managing assignment of identifiers in the distributed system enters one of the first and second hierarchies at a highest level, and follows bit indicators through a hierarchy to select a bit in the main bitmap indicating availability of an identifier to be assigned or re-assigned in the distributed system.
Claim 2
Independent Claim
161 words
A method for selecting a bit of a main bitmap for an operation, comprising: (a) dividing the bitmap into a series of fragments; and (b) creating a first hierarchy of bit-map fragments in ascending levels, wherein each bit in a higher-level bitmap fragment is associated with a multi-bit fragment of a lower-level bitmap fragment, and wherein a one in a bit of a higher-level bitmap fragment indicates at least one value of one in the associated lower-level bit-map fragment; wherein bits of the main bitmap represent sectors of a circle, and the circle is the locus of all points to be assigned as identifiers in a distributed system, and wherein a system managing assignment of identifiers in the distributed system enters one of the first and second hierarchies at a highest level, and follows bit indicators through a hierarchy to select a bit in the main bitmap indicating availability of an identifier to be assigned or re-assigned in the distributed system.
Claim 3
Dependent Claim
60 words
The method of claim 1 further comprising a second hierarchy of bitmap fragments in ascending levels, wherein each bit in a higher-level bitmap fragment is associated with a multi-bit fragment of a lower-level bitmap fragment, and wherein a one in a bit of a higher-level bitmap fragment indicates at least one value of zero in the associated lower-level bit-map fragment.
Claim 4
Dependent Claim
36 words
The method of claim 1 wherein bits of the main bitmap represent sectors of a circle, and the circle is the locus of all points having values to be assigned as identifiers in a distributed system.
Claim 5
Dependent Claim
22 words
The method of claim 1 wherein the distributed system is a serverless telephony system comprising computerized appliances as nodes in a network.
Claim 6
Dependent Claim
45 words
The method of claim 4 wherein one or both of first hierarchy and second hierarchy of bit-map fragments of the main bitmap and portions of the system managing assignment of identifiers are stored and operable on individual ones of active nodes in the serverless system.
References Cited (Backward Citations)
US7146371B2
Cited
US20050135381A1
Cited
US6956827B2
Cited
US20050091443A1
Cited
US20050114862A1
Cited
US20050203901A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-12-30 | 2012-06-30 | 2012-12-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-12-30 | 2016-06-30 | 2016-12-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-12-30 | 2020-06-30 | 2020-12-30 | $7700.00 | Window Closed / Lapsed |