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 CONTENTIONS 1 Claim Language 1. An information storage and retrieval system, the system comprising: 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 AOL, Inc. 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"), AOL, Inc. makes, uses, sells, offers to sell or imports (or actively induces or contributes to same) a system that is 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 AOL, Inc.'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 AOL, Inc. 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 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux especially adapted for information storage and retrieval. 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) 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,

When AOL, Inc. 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, AOL, Inc. 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.c 3 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

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 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux expiring. 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 the linked list,

When AOL, Inc. 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, AOL, Inc. 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,

Page 3 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux in substantially the same way, to achieve substantially the same result, as the recited limitation. When AOL, Inc. 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, AOL, Inc. 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 AOL, Inc. 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, AOL, Inc. makes, uses, sells, offers to sell or imports (or

Page 4 of 19

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 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 AOL, Inc. 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, AOL, Inc. 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

Page 5 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux 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 AOL, Inc. 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"), AOL, Inc. 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 automatically expiring.

Page 6 of 19

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 AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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 limitation.

(a)

accessing the linked list of records,

Page 7 of 19

Claim Language (b) identifying at least some of the automatically expired ones of the records, and

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux When AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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 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 AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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.

Page 8 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux 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 AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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 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.

Page 9 of 19

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. 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 AOL, Inc. 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"), AOL, Inc. 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 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, Page 10 of 19

5.

An information storage and retrieval system, the system comprising:

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux in substantially the same way, to achieve substantially the same result, as the recited limitation. When AOL, Inc. 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, AOL, Inc. 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,

(b)

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

When AOL, Inc. 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, AOL, Inc. 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

Page 11 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux 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.

(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 the linked list is accessed, and

When AOL, Inc. 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, AOL, Inc. 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 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

Page 12 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux 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 AOL, Inc. 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, AOL, Inc. 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 /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

Page 13 of 19

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 AOL, Inc. 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, AOL, Inc. 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 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.

7.

A method for storing and retrieving information records using a hashing technique to

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.

Page 14 of 19

Claim Language 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:

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux When AOL, Inc. 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"), AOL, Inc. 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 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,

When AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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

Page 15 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux 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.

(b)

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

When AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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.

Page 16 of 19

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.

(c)

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

When AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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 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

Page 17 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux limitation. When AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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 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.

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.

When AOL, Inc. uses (or induces or contributes to others' use of) computer equipment configured with or utilizing software based on an Accused Version of Linux, AOL, Inc. 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

Page 18 of 19

Claim Language

Accused Instrumentalities: Computer equipment configured with or utilizing software based on an Accused Version of Linux 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.

Page 19 of 19