Bedrock Computer Technologies, LLC v. Softlayer Technologies, Inc. et al

Filing 191

AMENDED COMPLAINT FOR PATENT INFRINGEMENT against AOL Inc, Amazon.com Inc., CitiWare Technology Solutions, LLC, Google Inc., Match.com, Inc., MySpace Inc., PayPal Inc., Yahoo! Inc., filed by Bedrock Computer Technologies, LLC. (Attachments: #1 Exhibit A, #2 Exhibit B, #3 Exhibit C, #4 Exhibit D, #5 Exhibit E, #6 Exhibit F, #7 Exhibit G, #8 Exhibit H, #9 Exhibit I, #10 Exhibit J)(Cawley, Douglas) (Additional attachment(s) added on 4/22/2010: #11 Searchable Exhibit A) (mjc, ).

BEDROCK COMPUTER TECHS., LLC V. SOFTLAYER TECH. SOLUTIONS, LLC, ET. AL PLAINTIFF'S P.R. 3-1 INFRINGEMENT CONTENTIONS1 Claim Language Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux Bedrock Computer Technologies LLC ("Bedrock") does not express a position at this time as to whether the preamble of this claim limits the claim's scope. Nevertheless, Bedrock identifies below aspects of the Accused Instrumentalities that correspond to the claim preamble. When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on Linux version 2.4.22.x, 2.4.23.x, 2.4.24.x, 2.4.25.x, 2.4.26.x, 2.4.27.x, 2.4.28.x, 2.4.29.x, 2.4.30.x, 2.4.31.x, 2.4.32.x, 2.4.33.x, 2.4.37.x, 2.6.0.x, 2.6.1.x, 2.6.2.x, 2.6.3.x, 2.6.4.x, 2.6.5.x, 2.6.6.x, 2.6.7.x, 2.6.8.x, 2.6.9.x, 2.6.10.x, 2.6.11.x, 2.6.12.x, 2.6.13.x, 2.6.14.x, 2.6.15.x, 2.6.16.x, 2.6.17.x, 2.6.18.x, 2.6.19.x, 2.6.20.x, 2.6.21.x, 2.6.22.x, 2.6.23.x, 2.6.24.x, 2.6.25.x, 2.6.26.x, 2.6.27.x, 2.6.28.x, 2.6.29.x, 2.6.30.x, or 2.6.31 (each of which, individually, is an "Accused Version of Linux"), CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted for information storage and retrieval.

1.

An information storage and retrieval system, the system comprising:

The contentions contained in this chart are based on functionality observable through the open source versions of Linux that are publicly available. All of the limitations of the asserted claims of the '120 patent include features that relate to software of the Accused Instrumentalities. The actual source code of Linux that is installed on CitiWare Technology Solutions, LLC's servers and other device(s) is not publicly available and has not yet been produced for inspection. Bedrock reserves the right to supplement or modify these contentions once CitiWare Technology Solutions, LLC has produced this code and Bedrock has completed its review of the source code. Bedrock's identification of specific routines is not intended to identify all of the code necessary to satisfy the claim limitation at issue. Other source and/or object code components, such as routines, functions, methods, macros, classes, data structures, libraries etc. may be necessary. Furthermore, these identified code components may be called by or call other code components. Also, the code components identified are normally the first or the most relevant in a series of code components and are intended to reference the entire function path. Bedrock reserves its right to provide additional detail in its expert report according to the schedule set by the Court.

1

Page 1 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux In the event this preamble is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this preamble and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation. When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include a linked list to store and provide access to records stored in a memory of the system, at least some of the records automatically expiring. Within each and every Accused Version of Linux, data structure rt_hash_table in module /net/ipv4/route.c3 anchors one or more linked list(s) to store and provide access to records stored in a memory of the system, at least some of the records automatically expiring. In this way, computer equipment configured with or utilizing software based on an Accused Version of Linux includes a linked list to store and provide access to records stored in a memory of the system, at least some of the records automatically expiring.

(a)2 a linked list to store and provide access to records stored in a memory of the system, at least some of the records automatically expiring,

2 3

While the limitations are not lettered in the actual claims of the patent, Bedrock provides them here for ease of reference.

The path names of the cited source code is provided for the defendants' convenience. If any version or customization of any Accused Version of Linux deviates from the path names that are cited in these charts, such deviations are insignificant because it is the routines, functions, methods, macros, classes, data structures, etc., as embodied on servers and other devices, that infringe.

Page 2 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation. When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include a record search means utilizing a search key to access the linked list or its equivalent. Specifically, code contained within functions ip_route_input_mc, ip_mkroute_input, ip_route_input_slow, ip_mkroute_output, ip_rt_redirect, and/or ip_route_output_slow in module /net/ipv4/route.c calls functions rt_hash and rt_intern_hash. In this way, computer equipment configured with or utilizing software based on an Accused Version of Linux includes a record search means utilizing a search key to access the linked list or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited

(b)

a record search means utilizing a search key to access the linked list,

Page 3 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux limitation. When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include a record search means, the record search means including a means for identifying and removing at least some of the expired ones of the records from the linked list when the linked list is accessed or its equivalent. Specifically, code contained within function rt_intern_hash, as invoked by functions ip_route_input_mc, ip_mkroute_input, ip_route_input_slow, ip_mkroute_output, ip_rt_redirect, and/or ip_route_output_slow in module /net/ipv4/route.c, comprises record search means including a means for identifying and removing at least some of the expired ones of the records from the linked list when the linked list is accessed or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(c)

the record search means including a means for identifying and removing at least some of the expired ones of the records from the linked list when the linked list is accessed, and

(d)

means, utilizing the record search means, for accessing the linked list and, at the same time,

When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology

Page 4 of 20

Claim Language

removing at least some of the expired ones of the records in the linked list.

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include means, utilizing the record search means, for accessing the linked list and, at the same time, removing at least some of the expired ones of the records in the linked list or its equivalent. Specifically, the functions ip_route_input_mc, ip_mkroute_input, ip_route_input_slow, ip_mkroute_output, ip_rt_redirect, and/or ip_route_output_slow in module /net/ipv4/route.c. include means, utilizing the record search means, for accessing the linked list and, at the same time, removing at least some of the expired ones of the records in the linked list or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

2.

The information storage and retrieval system according to claim 1 further including means for dynamically determining maximum number for the record search means to remove in the accessed linked list of records.

When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include means for dynamically determining maximum number for the record search means to remove in the accessed linked list of records or its equivalent. Specifically, code contained within function rt_intern_hash, in module /net/ipv4/route.c, dynamically executes based upon comparison with variable ip_rt_gc_elasticity. In this

Page 5 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux way, computer equipment configured with or utilizing software based on an Accused Version of Linux includes means for dynamically determining maximum number for the record search means to remove in the accessed linked list of records or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

3.

A method for storing and retrieving information records using a linked list to store and provide access to the records, at least some of the records automatically expiring, the method comprising the steps of:

Bedrock does not express a position at this time as to whether the preamble of this claim limits the claim's scope. Nevertheless, Bedrock identifies below aspects of the Accused Instrumentalities that correspond to the claim preamble. When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on Linux version 2.4.22.x, 2.4.23.x, 2.4.24.x, 2.4.25.x, 2.4.26.x, 2.4.27.x, 2.4.28.x, 2.4.29.x, 2.4.30.x, 2.4.31.x, 2.4.32.x, 2.4.33.x, 2.4.37.x, 2.6.0.x, 2.6.1.x, 2.6.2.x, 2.6.3.x, 2.6.4.x, 2.6.5.x, 2.6.6.x, 2.6.7.x, 2.6.8.x, 2.6.9.x, 2.6.10.x, 2.6.11.x, 2.6.12.x, 2.6.13.x, 2.6.14.x, 2.6.15.x, 2.6.16.x, 2.6.17.x, 2.6.18.x, 2.6.19.x, 2.6.20.x, 2.6.21.x, 2.6.22.x, 2.6.23.x, 2.6.24.x, 2.6.25.x, 2.6.26.x, 2.6.27.x, 2.6.28.x, 2.6.29.x, 2.6.30.x, or 2.6.31 (each of which, individually, is an "Accused Version of Linux"), CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method for storing and retrieving information records that uses a linked list to store and provide access to the records, where at least some of the records are automatically expiring. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to store and retrieve information records using a linked list to store and provide access to the records, where at least some of the records are

Page 6 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux automatically expiring. In the event this preamble is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this preamble and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(a)

accessing the linked list of records,

When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of accessing the linked list of records. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to access a linked list of records. Specifically, the data structure rt_hash_table in module /net/ipv4/route.c is used to access the linked list of records. Additionally, code contained within the function rt_intern_hash in module /net/ipv4/route.c is also used to access the linked list of records. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited

Page 7 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux limitation. When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of identifying at least some of the automatically expired ones of the records. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to identify at least some of the automatically expired ones of the records.

(b)

identifying at least some of the automatically expired ones of the records, and

Specifically, code contained within or accessed by the function rt_intern_hash in module /net/ipv4/route.c is used to practice a method that includes the step of identifying at least some of the automatically expired ones of the records. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation. (c) removing at least some of the automatically expired records from the linked list when the linked list is accessed. When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of removing at least some of the automatically expired records from the linked list when the linked list is accessed. Computer equipment configured with or utilizing software based on an

Page 8 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux Accused Version of Linux is especially adapted to remove at least some of the automatically expired records from the linked list when the linked list is accessed. Specifically, code contained within the function rt_intern_hash in module /net/ipv4/route.c is used to practice a method that includes the step of removing at least some of the automatically expired records from the linked list when the linked list is accessed. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

4.

The method according to claim 3 further including the step of dynamically determining maximum number of expired ones of the records to remove when the linked list is accessed.

When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of dynamically determining maximum number of expired ones of the records to remove when the linked list is accessed. Specifically, code contained within function rt_intern_hash (in module /net/ipv4/route.c) that dynamically executes based upon comparison with variable ip_rt_gc_elasticity is used to perform the claimed act(s). In this way, computer equipment configured with or utilizing software based on an Accused Version of Linux practices a method that includes the step of dynamically determining maximum number of expired ones of the records to remove when the linked list is accessed. Computer equipment configured

Page 9 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux with or utilizing software based on an Accused Version of Linux is especially adapted to dynamically determine maximum number of expired ones of the records to remove when the linked list is accessed. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

5.

An information storage and retrieval system, the system comprising:

Bedrock Computer Technologies LLC ("Bedrock") does not express a position at this time as to whether the preamble of this claim limits the claim's scope. Nevertheless, Bedrock identifies below aspects of the Accused Instrumentalities that correspond to the claim preamble. When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on Linux version 2.4.22.x, 2.4.23.x, 2.4.24.x, 2.4.25.x, 2.4.26.x, 2.4.27.x, 2.4.28.x, 2.4.29.x, 2.4.30.x, 2.4.31.x, 2.4.32.x, 2.4.33.x, 2.4.37.x, 2.6.0.x, 2.6.1.x, 2.6.2.x, 2.6.3.x, 2.6.4.x, 2.6.5.x, 2.6.6.x, 2.6.7.x, 2.6.8.x, 2.6.9.x, 2.6.10.x, 2.6.11.x, 2.6.12.x, 2.6.13.x, 2.6.14.x, 2.6.15.x, 2.6.16.x, 2.6.17.x, 2.6.18.x, 2.6.19.x, 2.6.20.x, 2.6.21.x, 2.6.22.x, 2.6.23.x, 2.6.24.x, 2.6.25.x, 2.6.26.x, 2.6.27.x, 2.6.28.x, 2.6.29.x, 2.6.30.x, or 2.6.31 (each of which, individually, is an "Accused Version of Linux"), CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted for information storage and retrieval. In the event this preamble is construed so as to be not literally present in the Accused

Page 10 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this preamble and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation. When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include a hashing means to provide access to records stored in a memory of the system and using an external chaining technique to store the records with same hash address, where at least some of the records are automatically expiring or its equivalent. Specifically, data structure rt_hash_table in module /net/ipv4/route.c implements a hashing means to provide access to records stored in a memory of the system and using an external chaining technique to store the records with same hash address, where at least some of the records automatically are expiring or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(a)

a hashing means to provide access to records stored in a memory of the system and using an external chaining technique to store the records with same hash address, at least some of the records automatically expiring,

Page 11 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include a record search means utilizing a search key to access a linked list of records having the same hash address or its equivalent. Specifically, code contained within functions ip_route_input_mc, ip_mkroute_input, ip_route_input_slow, ip_mkroute_output, ip_rt_redirect, and/or ip_route_output_slow in module /net/ipv4/route.c calls functions rt_hash and rt_intern_hash. In this way, computer equipment configured with or utilizing software based on an Accused Version of Linux includes a record search means utilizing a search key to access a linked list of records having the same hash address or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(b)

a record search means utilizing a search key to access a linked list of records having the same hash address,

(c)

the record search means including means for identifying and removing at least some expired ones of the records from the linked list of records when

When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include the record search

Page 12 of 20

Claim Language

the linked list is accessed, and

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux means including means for identifying and removing at least some expired ones of the records from the linked list of records when the linked list is accessed or its equivalent. Specifically, code contained within function rt_intern_hash, as invoked by functions ip_route_input_mc, ip_mkroute_input, ip_route_input_slow, ip_mkroute_output, ip_rt_redirect, and/or ip_route_output_slow in module /net/ipv4/route.c comprises record search means including means for identifying and removing at least some expired ones of the records from the linked list of records when the linked list is accessed or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(d)

mea[n]s, utilizing the record search means, for inserting, retrieving, and deleting records from the system and, at the same time, removing at least some expired ones of the records in the accessed linked list of records.

When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include means, utilizing the record search means, for inserting, retrieving, and deleting records from the system and, at the same time, removing at least some expired ones of the records in the accessed linked list of records or its equivalent. Specifically, the functions ip_route_input_mc, ip_mkroute_input, ip_route_input_slow, ip_mkroute_output, ip_rt_redirect, and/or ip_route_output_slow in module

Page 13 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux /net/ipv4/route.c include means, utilizing the record search means, for inserting, retrieving, and deleting records from the system and, at the same time, removing at least some expired ones of the records in the accessed linked list of records or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

6.

The information storage and retrieval system according to claim 5 further including means for dynamically determining maximum number for the record search means to remove in the accessed linked list of records.

When CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is especially adapted to include means for dynamically determining maximum number for the record search means to remove in the accessed linked list of records or its equivalent. Specifically, code contained within function rt_intern_hash (in module /net/ipv4/route.c) dynamically executes based upon comparison with variable ip_rt_gc_elasticity. In this way, computer equipment configured with or utilizing software based on an Accused Version of Linux includes means for dynamically determining maximum number for the record search means to remove in the accessed linked list of records or its equivalent. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because

Page 14 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation. Bedrock does not express a position at this time as to whether the preamble of this claim limits the claim's scope. Nevertheless, Bedrock identifies below aspects of the Accused Instrumentalities that correspond to the claim preamble. When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on Linux version 2.4.22.x, 2.4.23.x, 2.4.24.x, 2.4.25.x, 2.4.26.x, 2.4.27.x, 2.4.28.x, 2.4.29.x, 2.4.30.x, 2.4.31.x, 2.4.32.x, 2.4.33.x, 2.4.37.x, 2.6.0.x, 2.6.1.x, 2.6.2.x, 2.6.3.x, 2.6.4.x, 2.6.5.x, 2.6.6.x, 2.6.7.x, 2.6.8.x, 2.6.9.x, 2.6.10.x, 2.6.11.x, 2.6.12.x, 2.6.13.x, 2.6.14.x, 2.6.15.x, 2.6.16.x, 2.6.17.x, 2.6.18.x, 2.6.19.x, 2.6.20.x, 2.6.21.x, 2.6.22.x, 2.6.23.x, 2.6.24.x, 2.6.25.x, 2.6.26.x, 2.6.27.x, 2.6.28.x, 2.6.29.x, 2.6.30.x, or 2.6.31 (each of which, individually, is an "Accused Version of Linux"), CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method for storing and retrieving information records using a hashing technique to provide access to the records and using an external chaining technique to store the records with same hash address, at least some of the records automatically expiring. The Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to store and retrieve information records using a hashing technique to provide access to the records and using an external chaining technique to store the records with same hash address, where at least some of the records automatically expire. In the event this preamble is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this preamble and the aforementioned features of the

7.

A method for storing and retrieving information records using a hashing technique to provide access to the records and using an external chaining technique to store the records with same hash address, at least some of the records automatically expiring, the method comprising the steps of:

Page 15 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation. When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of accessing a linked list of records having same hash address. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to access a linked list of records having same hash address. Specifically, data structure rt_hash_table in module /net/ipv4/route.c is used to access a linked list of records having the same hash address. Additionally, code contained within the function rt_intern_hash in module /net/ipv4/route.c is also used to access a linked list of records having the same hash address. In this way, computer equipment configured with or utilizing software based on an Accused Version of Linux practices a method that includes the step of accessing a linked list of records having same hash address. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(a)

accessing a linked list of records having same hash address,

(b)

identifying at least some of the

When CitiWare Technology Solutions, LLC uses (or induces or contributes to others'

Page 16 of 20

Claim Language

automatically expired ones of the records,

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of identifying at least some of the automatically expired ones of the records. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to identify at least some of the automatically expired ones of the records. Specifically, code contained within or accessed by the function rt_intern_hash in module /net/ipv4/route.c practices a method that includes the step of identifying at least some of the automatically expired ones of the records. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(c)

removing at least some of the automatically expired records from the linked list when the linked list is accessed, and

When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of removing at least some of the automatically expired records from the linked list when the linked list is accessed. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to remove at least some of the automatically expired records from the linked list when the linked list is accessed. Specifically, code contained within and/or called by the function rt_intern_hash in

Page 17 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux module /net/ipv4/route.c practices a method that includes the step of removing at least some of the automatically expired records from the linked list when the linked list is accessed. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

(d)

inserting, retrieving or deleting one of the records from the system following the step of removing.

When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of inserting, retrieving or deleting one of the records from the system following the step of removing. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to insert, retrieve or delete one of the records from the system following the step of removing. Specifically, code contained within the function rt_intern_hash in module /net/ipv4/route.c is used to practice a method that includes the step of inserting one of the records from the system following the step of removing. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the

Page 18 of 20

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation. When CitiWare Technology Solutions, LLC uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, CitiWare Technology Solutions, LLC practices (or induces or contributes to others' practice of) a method that includes the step of dynamically determining maximum number of expired ones of the records to remove when the linked list is accessed. Computer equipment configured with or utilizing software based on an Accused Version of Linux is especially adapted to dynamically determine maximum number of expired ones of the records to remove when the linked list is accessed. Specifically, code contained within function rt_intern_hash, in module /net/ipv4/route.c, dynamically executes based upon comparison with variable ip_rt_gc_elasticity. In this way, computer equipment configured with or utilizing software based on an Accused Version of Linux practices a method that includes the step of dynamically determining maximum number of expired ones of the records to remove when the linked list is accessed. In the event this limitation is construed so as to be not literally present in the Accused Instrumentalities, Bedrock would alternatively contend that the Accused Instrumentalities meet the recited limitation under the doctrine of equivalents, because any purported differences between this limitation and the aforementioned features of the Accused Instrumentalities would be insubstantial. For example, the aforementioned features of the Accused Instrumentalities would perform substantially the same function, in substantially the same way, to achieve substantially the same result, as the recited limitation.

8.

The method according to claim 7 further including the step of dynamically determining maximum number of expired ones of the records to remove when the linked list is accessed.

Page 19 of 20

Page 20 of 20