Abstract: A method for managing incremental classifier tables is disclosed. A sequence of classifier table updates is received. Each update in the sequence of updates is associated with a filter and is analyzed. If multiple updates are received at the same time, then all updates associated with the same filter are identified. The updates on the same filter can be reduced to a single update resulting in an identical final state of the same filter. The other updates associated with the filter are removed from the sequence of updates. A reduced sequence of classifier updates is generated based on other updates of filters with multiple updates being removed. The reduced sequence of classifier updates comprises a set of classifier table updates, where for each distinct filter in the reduced sequence only one update is associated therewith. A reordered sequence of update operations is generated from the reduced sequence of update operations.

Abstract: A connection-oriented network includes a control server. The control server receives requests to establish and utilize dedicated channels in the network. The control server utilizes various scheduling methods and algorithms to determine channels based on the request's requirements and resources of the network. For example, the control server may determine a channel based on: (i) a specified bandwidth in a specified time slot, (ii) highest available bandwidth in a specified time slot, (iii) earliest available time with a specified bandwidth and duration, and (iv) all available time slots with a specified bandwidth and duration.

Abstract: Ternary content-addressable memories (TCAMs) may be used to obtain a simple and very fast implementation of a router's forwarding engine. The applicability of TCAMs is, however, limited by their size and high power requirement. The present invention provides an improved method and associated algorithms to reduce the power needed to search a forwarding table using a TCAM. Additionally, the present invention teaches how to couple TCAMs and high bandwidth SRAMs so as to overcome both the power and size limitations of a pure TCAM forwarding engine. By using one of the novel TCAM-SRAM coupling schemes (M-12Wb), TCAM memory is reduced by a factor of about 5 on IPv4 data sets and by a factor of about 2.5 on IPv6 data sets; TCAM power requirement is reduced by a factor of about 10 on IPv4 data sets and by a factor of about 6 on IPv6 data sets.

Abstract: A computer-implemented method of classifying packets of data transmitted over a data communications network includes providing a memory-storable packet classifier rule defined by a plurality of filters, each filter uniquely corresponding to a one of a plurality of actions to be taken in transmitting the data packets over the data communications network; and classifying a data packet according to the packet classifier rule by generating at least one supernode trie subject to a predetermined constraint for reducing accesses to a memory in which the packet classifier rule is stored. A system including a combination of hardware and software modules is provided for carrying out the method. A computer-readable storage medium is also provided for storing a computer program for carrying out the method.

Abstract: A computer-implemented method of classifying packets of data transmitted over a data communications network includes providing a memory-storable packet classifier rule defined by a plurality of filters, each filter uniquely corresponding to a one of a plurality of actions to be taken in transmitting the data packets over the data communications network; and classifying a data packet according to the packet classifier rule by generating at least one supemode trie subject to a predetermined constraint for reducing accesses to a memory in which the packet classifier rule is stored. A system including a combination of hardware and software modules is provided for carrying out the method. A computer-readable storage medium is also provided for storing a computer program for carrying out the method.

Abstract: Ternary content-addressable memories (TCAMs) may be used to obtain a simple and very fast implementation of a router's forwarding engine. The applicability of TCAMs is, however, limited by their size and high power requirement. The present invention provides an improved method and associated algorithms to reduce the power needed to search a forwarding table using a TCAM. Additionally, the present invention teaches how to couple TCAMs and high bandwidth SRAMs so as to overcome both the power and size limitations of a pure TCAM forwarding engine. By using one of the novel TCAM-SRAM coupling schemes (M-12Wb), TCAM memory is reduced by a factor of about 5 on IPv4 data sets and by a factor of about 2.5 on IPv6 data sets; TCAM power requirement is reduced by a factor of about 10 on IPv4 data sets and by a factor of about 6 on IPv6 data sets.

Abstract: A connection-oriented network includes a control server. The control server receives requests to establish and utilize dedicated channels in the network. The control server utilizes various scheduling methods and algorithms to determine channels based on the request's requirements and resources of the network. For example, the control server may determine a channel based on: (i) a specified bandwidth in a specified time slot, (ii) highest available bandwidth in a specified time slot, (iii) earliest available time with a specified bandwidth and duration, and (iv) all available time slots with a specified bandwidth and duration.

Abstract: A method of delivering intensity modulated radiation therapy (IMRT) is disclosed. An intensity profile for the treatment of a patient is provided which spans a prescribed field width and includes a discrete profile having intensity values at each of a plurality of sample points bounded by the prescribed width. The prescribed width is compared to a maximum field width provided by the radiation treatment system. The intensity profile is split into a plurality of intensity profile portions, each having respective widths less than the maximum width if the prescribed width is greater than the maximum width. The prescribed field is also divided into a plurality of different profile portion split arrangements. A monitor unit (MU) efficiency is calculated for each of the arrangements. One of the arrangements is selected for delivery by the system using a leaf sequencing method.

Abstract: A method of delivering radiation treatment using multi-leaf collimation includes the step of providing a radiation fluence map which includes an intensity profile. The fluence map is converted into a preliminary leaf sequence, wherein the preliminary leaf sequence minimizes machine on-time and is generated without leaf movement constraints. The leaf movement constraint is imposed on the preliminary leaf sequence. At least one constraint elimination algorithm is then applied, the algorithm adjusting the preliminary leaf sequence to minimize violations of the constraint while providing the desired fluence map and minimized radiation on-time. The method can be applied to SMLC and DLMC systems, and can include adjustment for the tongue-and-groove effect.

Abstract: A method of delivering intensity modulated radiation therapy (IMRT) is disclosed. An intensity profile for the treatment of a patient is provided which spans a prescribed field width and includes a discrete profile having intensity values at each of a plurality of sample points bounded by the prescribed width. The prescribed width is compared to a maximum field width provided by the radiation treatment system. The intensity profile is split into a plurality of intensity profile portions, each having respective widths less than the maximum width if the prescribed width is greater than the maximum width. The prescribed field is also divided into a plurality of different profile portion split arrangements. A monitor unit (MU) efficiency is calculated for each of the arrangements. One of the arrangements is selected for delivery by the system using a leaf sequencing method.

Abstract: A system for classifying data packets transmitted over a data communications network based upon a set of predetermined prefixes associated with destination addresses of the data packets is provided. The includes a data structure stored in an electronic memory. The data structure is a prefix-in-B-tree (PIBT) data structure and/or a range-in-B-tree (RIBT) data structure, the at least one data structure comprising a plurality of nodes based upon the set of predetermined prefixes. The system also includes a determination module for determining a match between one or more of the plurality of nodes and a destination address of a particular data packet.

Abstract: A method of delivering radiation treatment using multi-leaf collimation includes the step of providing a radiation fluence map which includes an intensity profile. The fluence map is converted into a preliminary leaf sequence, wherein the preliminary leaf sequence minimizes machine on-time and is generated without leaf movement constraints. The leaf movement constraint is imposed on the preliminary leaf sequence. At least one constraint elimination algorithm is then applied, the algorithm adjusting the preliminary leaf sequence to minimize violations of the constraint while providing the desired fluence map and minimized radiation on-time. The method can be applied to SMLC and DLMC systems, and can include adjustment for the tongue-and-groove effect.