Method for reserving network resources using a hierarchical/segment tree for starting and ending times of request
US6760306B1 · kind B1 · utility
89Cited by
6References
57Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 27, 2000 |
| Grant date | Jul 6, 2004 |
| Priority date | — |
| Expiry date | Oct 26, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/829
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Data over a range of values is stored using a segment tree data structure. One or more nodes are generated to cover the range of values based on a parent node in the segment tree data structure. The one or more nodes are generated by subdividing nodes of the segment tree data structure only along paths from the parent node to the one or more nodes. The data is stored in the one or more nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.