International Business Machines Corporation

Thomas Alan Millard

Norman Clark Strole

Francis Edward Noel, Jr

Charles Edward Kuhlmann

Charles Joseph Sannipoli

Rosemary Venema Slager

A method, system and computer program product for generating variable price billing whereby a customer may balance its data traffic in response to such billing. A subsystem in an edge gateway may extract the packet header from a copy of a received packet of data associated with a session between a customer and a server and generate a key based on the extracted packet header. The key may be used to index into a table that may store pointers to particular statistics records associated with particular sessions. Once the subsystem identifies the statistics record associated with the current session, the subsystem may execute a per packet statistics update for the statistics record associated with the session. A per packet statistics update may include one or more of the following: time stamping arrival of the packet, updating packet count, updating byte count, determining transfer rate, determining distance packet traveled.

Mechanism for tracking traffic statistics on a per packet basis to enable variable price billing

A searchable information database is provided. At least one network processor having one or more packet processors is provided which are programmed to independently search for a match of any one of the keys in a key set which is delivered to the network processor(s). Each key set is independently identifiable and searchable. If a match is found, then either a function associated therewith or a pointer to the location of the information in the database is returned. Several searching techniques can be used. For example, multiple network processors can be used, with each storing the keys of a different set of keys, and each set of keys can be searched concomitantly in the network processors. Alternatively, a large lookup table may distribute multiple network processors. If a single network processor is used, the key sets can be pipeline searched, or pico processors or packet processors can independently search each key set.

Method of creating a database and search keys and for searching the database

A method and system is provided for tracking mobile devices combining packet processing technology with Global Positioning System (GPS) technology. A central network system comprising a packet processing subsystem receives transmitted GPS location data from a mobile device transmitting GPS location data, wherein the packet processing subsystem uses a table access scheme to process the GPS location data and produce responsive mapping data, and the central network processing system compares the mapping data to a map and identifies a corresponding map location. Embodiments may also correlate device identification data, tracking table entries, and/or billing zone charges. In some embodiments a look-up key is built responsive to the GPS location data and used to identify map locations. The table access scheme may be a key hashing scheme and, in particular, a longest prefix match type scheme.

Application for automatic tracking of mobile devices for computer network processor systems

A programmable state machine is incorporated into the core of a network processor (NP) to monitor the utilization of different processing elements in the NP and to control the power state of each element as a function of past and predicted utilization. The state machine can be used to control a centralized power management control unit or to control a distributed power management unit where each processing element includes its own state machine. The function of the power management state machine can be implemented in any combination of software and/or hardwired logic, depending on the system design requirements. The monitoring and control are implemented through the use of a power management state change algorithm. The determination of the power state of a processing element accommodates interdependencies between the elements. It also makes adjustments in gain factors in response to actual performance and utilization of the network processor.

Growing community of inventors

Cary, NC, United States of America

Thomas Alan Millard