Abstract:
A network resource, such as bandwidth, is reserved by obtaining historical usage data relating to usage of the network resource over a period of time, and determining an amount by which the network resource can be oversubscribed based on the historical usage data. Current usage data relating to current usage of the network resource may also be determined. The amount by which the network resource can be oversubscribed may be determined based additionally on the current usage data.
Abstract:
Resources, such as bandwidth, are allocated on a network as follows. A request for reservation of network resources is received. The reservation includes a destination address on the network. Resources on network devices on a path to the destination address are allocated to accommodate the reservation if the network devices have sufficient resources to accommodate the reservation.
Abstract:
Access is provided to a resource on a network by installing instructions on the network that define a fixed level of access to the resource. The instructions are modified to change the level of access to the resource. The instructions may be a filter that is installed on a device on the network. The filter is defined by matching criteria and an action. The matching criteria identify a network address and perform the action with respect to the network address.
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.