Abstract: Described herein is an ATM cable network having a plurality of ATM subscriber interface units or set-top boxes (STBs) in individual neighborhood homes. A coax distribution plant provides a plurality of communication channels between the STBs and a neighborhood node. A cable headend serves the neighborhood node and its associated STBs through a fiber-optic trunk providing a plurality of different communication channels or frequencies. The headend includes an ATM node switch having switch ports associated with each of the different communication channels. A resource manager at the headend assigns individual STBs to respective communications channels. STBs share both upstream and downstream communications channels and switch ports. In an extended autoregistration procedure, the ATM node switch is configured to assign exclusive ranges of VPI/VCI values to the individual STBs tuned to the single switch port.

Abstract: Described herein is an ATM cable network having a plurality of ATM subscriber interface units or set-top boxes (STBs) in individual neighborhood homes. A coax distribution plant provides a plurality of communication channels between the STBs and the a neighborhood node. A cable headend serves the neighborhood node and its associated STBs through a fiber-optic trunk providing a plurality of different communication channels or frequencies. The headend includes an ATM node switch having switch ports associated with each of the different communication channels. A resource manager at the headend assigns individual STBs to respective communications channels. STBs share both upstream and downstream communications channels and switch ports. In an extended autoregistration procedure, the ATM node switch is configured to assign exclusive ranges of VPI/VCI values to the individual STBs tuned to the single switch port.

Abstract: The invention provides Quality of Service assurances in a manner expected in other media to communications over paths that include one or more wireless links. The invention combines a subnet bandwidth manager (“SBM”) at an access point (“AP”) to track allocations of wireless bandwidth. The invention further incorporates multiple priority levels for packet transmission in a two-prong stochastic scheme. The first prong reserves bandwidth at each of the intermediate nodes in a transmission path subject to a veto by any intermediate node. The second prong modulates the transmission probability of a packet based on the previous failed attempts at transmission and the priority level of the packet. The overall result of this hybrid scheme is to not shut out users with the lowest priority, e.g., “best effort” priority, while assuring adequate bandwidth to higher priority applications.

Abstract: A method and computer program product for scheduling network communication packets in a multimedia environment where different packet streams have reservations of network bandwidth to form packet flows. The present invention divides the packet scheduling function into distinct components that may be implemented as separate drivers in a layered driver environment as exists, for example, in the Microsoft Windows NT operating system. One component is called a conformer and will generate and assign to each packet in the packet flow at least one conformance time that signifies the earliest a packet may be sent and still conform to the network resource requirements associated with the flow. Many different conformance algorithms can be supported so that the best algorithm is used for a particular packet flow and the service requirements that it represents. Should it be necessary to actually hold a packet until the conformance time is met, a shaper component is used to delay the packets.

Abstract: A method and computer program product for classifying data being processed by drivers included in a stack. The computer program product is a centralized packet classifier that receives classification requests from drivers or other clients according to a defined interface. This reduces the cost for producing a driver since less code is required initially at development time as well as a corresponding reduction in maintenance costs. The present invention groups drivers or other clients that utilize a certain body of classification information into classification families. Further, reference patterns used to make classifications are stored in separate databases depending on whether they are specific or general.

Abstract: The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a multi-threaded environment of a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, a dereference routine, and multi-threading sub-routines enabling operation of the present invention in multi-threaded environments.

Abstract: The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid.

Abstract: The present invention is embodied in a system and method for reducing the likelihood of the location conflicts in a system with a database of records having an initial size. A logical location of each record is dependent upon data contained in each record and the database size and wherein a change in the database size by a resizing factor creates a likelihood of a location conflict between two records. The present invention reduces the likelihood of the location conflict by maintaining a first list of unused records, wherein the first list contains unused records that, if used, would not have location conflicts with any record currently used and would not have location conflicts with any other records contained in the first list. Also, a second list of unused records is maintained, wherein the second list contains unused records that are not contained in the first list.

Abstract: An audio server system is provided that sends audio sequences or mixed audio and still-picture sequences to subscribers at their request. To be used as an audio server system in the Internet environment, the audio server system must overcome the Internet's excessive loss of packets. The audio server system overcomes this problem by allowing for pre-specified packet sizes and pre-specified data rates. By allowing for pre-specified packet sizes, the audio server system can utilize an error correction scheme, such as parity encoding, so as to reduce the effects of the Internet's excessive loss of packets. Pre-specified data rates are provided by the audio server system so as to ensure that audio sequences or mixed audio sequences are not played faster than intended, which may lead to an increase in system data loss.

Abstract: The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid.

Abstract: The present invention is embodied in a system and method for generating and validating reference handles for consumers requiring access to resources in a computer system. The system of the present invention includes a resource manager having a handle administrator, a plurality of consumers, and a plurality of resources. The handle administrator includes an assignment routine, a release routine, and a dereference routine. The assignment routine issues new handles, the release routine releases handles that are no longer required (thus rendering the handle invalid), and the dereference routine dereferences handles into a pointer to a resource, which entails verifying that the handle is valid.

Abstract: Described herein is an ATM cable network having a plurality of ATM subscriber interface units or set-top boxes (STBs) in individual neighborhood homes. A coax distribution plant provides a plurality of communication channels between the STBs and the a neighborhood node. A cable headend serves the neighborhood node and its associated STBs through a fiber-optic trunk providing a plurality of different communication channels or frequencies. The headend includes an ATM node switch having switch ports associated with each of the different communication channels. A resource manager at the headend assigns individual STBs to respective communications channels. STBs share both upstream and downstream communications channels and switch ports. In an extended autoregistration procedure, the ATM node switch is configured to assign exclusive ranges of VPI/VCI values to the individual STBs tuned to the single switch port.

Abstract: A technique, specifically apparatus and accompanying methods, which utilizes a trie-indexed hierarchy forest ("rhizome") that accommodates wildcards for retrieving, given a specific input key, a pattern stored in the forest that is identical to or subsumes the key. The rhizome contains a binary search trie and a hierarchy forest. The search trie provides an indexed path to each unique, most specific, pattern stored in a lowest level of the hierarchy forest and also possibly to increasingly general patterns at higher levels in the pattern hierarchy. The hierarchy forest organizes the patterns into nodal hierarchies of strictly increasing generality. For use as a packet classifier, the rhizome stores wildcard-based packet classification patterns at separate corresponding pattern nodes, along with, corresponding "reference" fields associated therewith. Operationally, as each different queue is established or removed, a corresponding classification pattern is either inserted into or removed from the rhizome.

Abstract: A technique, specifically apparatus and accompanying methods, which utilizes a trie-indexed hierarchy forest ("rhizome") that accommodates wildcards for retrieving, given a specific input key, a pattern stored in the forest that is identical to or subsumes the key. The rhizome contains a binary search trie and a hierarchy forest. The search trie provides an indexed path to each unique, most specific, pattern stored in a lowest level of the hierarchy forest and also possibly to increasingly general patterns at higher levels in the pattern hierarchy. The hierarchy forest organizes the patterns into nodal hierarchies of strictly increasing generality. For use as a packet classifier, the rhizome stores wildcard-based packet classification patterns at separate corresponding pattern nodes, along with, corresponding "reference" fields associated therewith. Operationally, as each different queue is established or removed, a corresponding classification pattern is either inserted into or removed from the rhizome.

Abstract: A method and computer program product for classifying network communication packets being processed in a network stack. The computer program product is a centralized packet classifier that receives classification requests from drivers or other clients according to a defined interface. This reduces the cost for producing a driver since less code is required initially at development time as well as a corresponding reduction in maintenance costs. The present invention groups drivers or other clients that utilize a certain body of classification information into classification families. Further, reference patterns used to make classifications are stored in separate databases depending on whether they are specific or general.

Abstract: A system includes protection against multiple senders in a multipoint to point data funnel that connects multiple data sources with a single data sink. The protection is afforded by employing tokens and by adopting a token protocol. In particular, a data source must be in possession of a token in order to send data on to a data funnel. The token exhibits that the data source has permission to output the data to the data funnel. The system may operate in the scheduled mode of operation where the system knows a priori when each data source will send data over the data funnel for a data sequence. The system may also operate in a nonscheduled mode where multiple data sources have data that they wish to send but the schedule of data transmissions from the data sources is not known a priori. The token protocol is adaptable to both scheduled mode and nonscheduled mode of operation.

Abstract: A digital communications network comprises a plurality of network hosts connected to communicate using an ATM network. Each network host uses policies (configured by the network administrator) to control an IP/ATM protocol layer. Based on these policies, the IP/ATM protocol layer classifies submitted IP packets and establishes and manages ATM connections having parameters appropriate for each class of traffic. By configuring the policies, the network administrator can tune the hosts to optimally use network resources. The resources of primary concern are available bandwidth and connection setup capacity. In the simplest case, the IP/ATM protocol layer classifies packets submitted from the IP network protocol as data traffic or control traffic based on packet size. Generally, large IP packets are classified as data traffic, while smaller IP packets are classified as control traffic. Data traffic is sent over the ATM network using ATM connections having relatively high bandwidths and relatively short time-outs.

Abstract: Described herein is an ATM switch having a plurality of switch ports for connection to a public ATM network and to a plurality of data handlers. Each data handler is configured to supply respective portions of a continuous data stream to a requesting end-point device through the public ATM network. To request a particular continuous data stream, an end-point device sends a request to a controller associated with the data handlers, rather to each of the individual data handlers. The controller in the preferred embodiment is a dedicated computer, although it is also possible to designate one of the data handlers to perform the functions of the controller. In response to receiving a request from an end-point device, the controller establishes a multipoint-to-point virtual connection between the end-point device and the data handlers which will supply portions of the requested continuous data stream.