Page MenuHomeSoftware Heritage
Differential D8077

Add a static query cost calculator to reject malicious quries
Needs ReviewPublic
Actions

Authored by jayeshv on Jul 4 2022, 3:34 PM.

Details

Reviewers
None
Group Reviewers
Reviewers
Maniphest Tasks
T4299: GraphQL: Static query validation and max cost limiting
Summary

Calculate the total query cost from the query AST. This will block big queries
before executing them.




Related to T4299
Diff Detail
Repository 
rDGQL GraphQL API 
Branch 
query-cost-8077 
Lint 
No Linters Available
 
Unit 
No Unit Test Coverage
 
Build Status 
Buildable 33358
Build 52290: Phabricator diff pipeline on jenkinsJenkins console · Jenkins
Build 52289: arc lint + arc unit
 
Event Timeline
There are a very large number of changes, so older changes are hidden. Show Older Changes
jayeshv updated this revision to Diff 29161.Jul 5 2022, 6:43 AM
Commit message updates
jayeshv retitled this revision from Add basic rate limiting to Add a basic query cost validator.Jul 5 2022, 6:44 AM
jayeshv edited the summary of this revision. (Show Details)
swh-public-ci added a comment.Jul 5 2022, 6:45 AM
Build is green



Patch application report for D8077 (id=29161)



Rebasing onto e4d4a30b1f...



Current branch diff-target is up to date.





Changes applied before test



commit f5ded23f97c8e912e2aa5e6dfa48cbcbe636b5f6
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Jul 4 10:41:16 2022 +0200

    Add a basic query cost validator
    
    Use default query validator from ariadne
    Add a cost of 2 for a connections and 1 for a node
    Reject the query from executing if the total cost is
    greater than the max limit (set to 200 at the moment).
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/86/ for more details.
Harbormaster completed remote builds in B30251: Diff 29161.Jul 5 2022, 6:45 AM
jayeshv updated this revision to Diff 29162.Jul 5 2022, 9:09 AM
doc updates
swh-public-ci added a comment.Jul 5 2022, 9:11 AM
Build is green



Patch application report for D8077 (id=29162)



Rebasing onto e4d4a30b1f...



Current branch diff-target is up to date.





Changes applied before test



commit f69aae62ed1c6d1c1ac6cddf5023b0f981f7e58a
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Jul 4 10:41:16 2022 +0200

    Add a basic query cost validator
    
    Use default query validator from ariadne
    Add a cost of 2 for a connections and 1 for a node
    Reject the query from executing if the total cost is
    greater than the max limit (set to 200 at the moment).
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/87/ for more details.
Harbormaster completed remote builds in B30252: Diff 29162.Jul 5 2022, 9:11 AM
vlorentz added a subscriber: vlorentz.Jul 5 2022, 10:15 AM
These @cost directives will be ignored by parsers that don't support it, right?
jayeshv added a comment.Jul 5 2022, 10:27 AM


In D8077#210071, @vlorentz wrote:


These @cost directives will be ignored by parsers that don't support it, right?









In D8077#210071, @vlorentz wrote:


These @cost directives will be ignored by parsers that don't support it, right?





It is an add on. A parser must ignore any unknown directive and the schema will still be valid.



An issue I have is with calculating cost for connections. As of now, I have hard coded that to 2 for every connection. But I don't really like this.



My initial ideas was to calculate cost by multiplying the value of 'first' (number of nodes requested) with the unit node cost (1)

But this doesn't make sense as a connection query is not 'n' times complex to retrieve (it is a constant in most cases). Do you have some thoughts here?
vlorentz added a comment.Jul 5 2022, 3:41 PM


In D8077#210074, @jayeshv wrote:


An issue I have is with calculating cost for connections. As of now, I have hard coded that to 2 for every connection. But I don't really like this.





Why?



My initial ideas was to calculate cost by multiplying the value of 'first' (number of nodes requested) with the unit node cost (1)

But this doesn't make sense as a connection query is not 'n' times complex to retrieve (it is a constant in most cases). Do you have some thoughts here?



Isn't it how GitHub does it, though? (Not that I like it...)
jayeshv added a comment.Jul 6 2022, 9:02 AM


In D8077#210132, @vlorentz wrote:




In D8077#210074, @jayeshv wrote:


An issue I have is with calculating cost for connections. As of now, I have hard coded that to 2 for every connection. But I don't really like this.





Why?





It is a bit unfair, if you request 5 nodes or 50 nodes, it costs you the same. No incentive for retrieving minimal data.



My initial ideas was to calculate cost by multiplying the value of 'first' (number of nodes requested) with the unit node cost (1)

But this doesn't make sense as a connection query is not 'n' times complex to retrieve (it is a constant in most cases). Do you have some thoughts here?



Isn't it how GitHub does it, though? (Not that I like it...)



Yes, one idea is to have big numbers. say, 1000 for a single node and 100 for one node in connection. It is not perfect either.

Maybe that is a possible future improvement.
vlorentz added a comment.Jul 6 2022, 9:05 AM


In D8077#210150, @jayeshv wrote:




In D8077#210132, @vlorentz wrote:




In D8077#210074, @jayeshv wrote:


An issue I have is with calculating cost for connections. As of now, I have hard coded that to 2 for every connection. But I don't really like this.





Why?





It is a bit unfair, if you request 5 nodes or 50 nodes, it costs you the same. No incentive for retrieving minimal data.





But there is also a per-node cost of 1, so that's the incensentive, right?
jayeshv added a comment.EditedJul 6 2022, 9:13 AM
But there is also a per-node cost of 1, so that's the incensentive, right?



No, every connection, irrespective of the number of nodes we retrieve will cost 2 units.

Every direct node  retrieval (say get an origin using URL) will cost 1 unit.



For every node in a connection to cost 1 unit, we have to use a multiplier (that was my original idea). The issue here is,

reverting n nodes in a connection will cost n units and 2*n will cost double.

Isn't it too bad?. From a backed point of view retrieving n or 2*n nodes will cost almost the same resources.
vlorentz added a comment.Jul 6 2022, 10:06 AM
Where is this "2*n" coming from? Is this by assuming every connection multiplies by a factor of 2?



If so, why have this factor at all?
vlorentz added a comment.Jul 6 2022, 10:11 AM
Oh wait I get it. Doing a connection with n nodes costs c*n (for a constant c you implicitly decided to be 1), then fetching each of these nodes also costs n, so it's c*n+n.



Yeah that makes sense to me.
jayeshv added a comment.EditedJul 6 2022, 10:14 AM





In D8077#210155, @vlorentz wrote:


Oh wait I get it. Doing a connection with n nodes costs c*n (for a constant c you implicitly decided to be 1), then fetching each of these nodes also costs n, so it's c*n+n.



Yeah that makes sense to me.





Yes, I am trying to add some functional tests to make it a bit clearer.
vlorentz retitled this revision from Add a basic query cost validator to [WIP] Add a basic query cost validator.Aug 10 2022, 11:33 AM
jayeshv updated this revision to Diff 30145.Aug 30 2022, 3:23 PM
Using multipliers
jayeshv retitled this revision from [WIP] Add a basic query cost validator to [WIP] Add a static query cost calculator to reject malicious quries.Aug 30 2022, 3:23 PM
jayeshv edited the summary of this revision. (Show Details)
swh-public-ci added a comment.Aug 30 2022, 3:25 PM
Build has FAILED



Patch application report for D8077 (id=30145)



Rebasing onto 4478a533a9...



Current branch diff-target is up to date.





Changes applied before test



commit 5b7e79d29412c70663f4658f17ad3ee3c1a64af8
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



Link to build: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/137/

See console output for more information: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/137/console
Harbormaster failed remote builds in B31187: Diff 30145!Aug 30 2022, 3:25 PM
jayeshv updated this revision to Diff 30147.Aug 30 2022, 5:00 PM
fix tests
swh-public-ci added a comment.Aug 30 2022, 5:02 PM
Build is green



Patch application report for D8077 (id=30147)



Rebasing onto 4478a533a9...



Current branch diff-target is up to date.





Changes applied before test



commit 8b61c8dd17b448d40aef0325c29d460ef8104993
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/138/ for more details.
Harbormaster completed remote builds in B31192: Diff 30147.Aug 30 2022, 5:02 PM
jayeshv updated this revision to Diff 30149.Aug 30 2022, 5:45 PM
doc string update
swh-public-ci added a comment.Aug 30 2022, 5:47 PM
Build is green



Patch application report for D8077 (id=30149)



Rebasing onto 4478a533a9...



Current branch diff-target is up to date.





Changes applied before test



commit d749dc0b5a4e469b537e2ed34248c2e59e0535cb
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/139/ for more details.
Harbormaster completed remote builds in B31194: Diff 30149.Aug 30 2022, 5:47 PM
jayeshv updated this revision to Diff 30259.Sep 2 2022, 3:07 PM
add a custom validator
swh-public-ci added a comment.Sep 2 2022, 3:09 PM
Build has FAILED



Patch application report for D8077 (id=30259)



Rebasing onto 6b1c5797f7...



Current branch diff-target is up to date.





Changes applied before test



commit 4c738cb215639633605881130ea4c6d2c01f6803
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



Link to build: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/148/

See console output for more information: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/148/console
Harbormaster failed remote builds in B31297: Diff 30259!Sep 2 2022, 3:09 PM
jayeshv updated this revision to Diff 30845.Sep 27 2022, 3:37 PM
more fields
swh-public-ci added a comment.Sep 27 2022, 3:40 PM
Build has FAILED



Patch application report for D8077 (id=30845)



Rebasing onto ffb88715d7...



Current branch diff-target is up to date.





Changes applied before test



commit b53dae99e0c33fc0fcfc7f97f91a0fd207316a8a
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



Link to build: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/207/

See console output for more information: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/207/console
Harbormaster failed remote builds in B31819: Diff 30845!Sep 27 2022, 3:40 PM
jayeshv updated this revision to Diff 31006.Sep 30 2022, 3:31 PM
fix tests
swh-public-ci added a comment.Sep 30 2022, 3:34 PM
Build has FAILED



Patch application report for D8077 (id=31006)



Rebasing onto 6e1c3e8ecf...



Current branch diff-target is up to date.





Changes applied before test



commit 4f869fd6786617434608257dea5c5ad4eb30cbd5
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



Link to build: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/211/

See console output for more information: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/211/console
Harbormaster failed remote builds in B31977: Diff 31006!Sep 30 2022, 3:34 PM
jayeshv added a comment.Oct 6 2022, 10:45 AM
This diff is waiting for ariadne 0.17 release

https://github.com/mirumee/ariadne/milestone/17
jayeshv updated this revision to Diff 31369.Oct 17 2022, 12:29 PM
rebase
swh-public-ci added a comment.Oct 17 2022, 12:32 PM
Build has FAILED



Patch application report for D8077 (id=31369)



Rebasing onto bc6f6a7269...



Current branch diff-target is up to date.





Changes applied before test



commit 093e73a417f8aafbcabc00d1c0ebab0ffb1ec477
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



Link to build: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/215/

See console output for more information: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/215/console
Harbormaster failed remote builds in B32317: Diff 31369!Oct 17 2022, 12:32 PM
jayeshv updated this revision to Diff 31597.Oct 25 2022, 11:47 AM
Schema changes
swh-public-ci added a comment.Oct 25 2022, 11:49 AM
Build has FAILED



Patch application report for D8077 (id=31597)



Rebasing onto 7522a848fa...



Current branch diff-target is up to date.





Changes applied before test



commit 9d092af54e66e14940b08397746b7c121b1da408
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



Link to build: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/226/

See console output for more information: https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/226/console
Harbormaster failed remote builds in B32551: Diff 31597!Oct 25 2022, 11:49 AM
jayeshv updated this revision to Diff 31927.Nov 18 2022, 2:46 PM
Support query variables with the cost validator
swh-public-ci added a comment.Nov 18 2022, 2:48 PM
Build is green



Patch application report for D8077 (id=31927)



Rebasing onto 7522a848fa...



Current branch diff-target is up to date.





Changes applied before test



commit 7e80795a92b23380bfd5659de94e9139988fa187
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/227/ for more details.
Harbormaster completed remote builds in B32855: Diff 31927.Nov 18 2022, 2:48 PM
jayeshv retitled this revision from [WIP] Add a static query cost calculator to reject malicious quries to Add a static query cost calculator to reject malicious quries.Nov 18 2022, 3:01 PM
jayeshv updated this revision to Diff 32119.Dec 2 2022, 3:44 PM
rebase
swh-public-ci added a comment.Dec 2 2022, 3:47 PM
Build is green



Patch application report for D8077 (id=32119)



Rebasing onto c28b65feaf...



Current branch diff-target is up to date.





Changes applied before test



commit 1731ae2f51d9b4a9ad1691383abf5b2c7b3237f7
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/244/ for more details.
Harbormaster completed remote builds in B33072: Diff 32119.Dec 2 2022, 3:47 PM
jayeshv updated this revision to Diff 32297.Dec 16 2022, 9:51 AM
rebase
swh-public-ci added a comment.Dec 16 2022, 9:54 AM
Build is green



Patch application report for D8077 (id=32297)



Rebasing onto d3aee2f9eb...



Current branch diff-target is up to date.





Changes applied before test



commit 79d62b250919d9c88537c783b9818d6b8dfc0bd2
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/254/ for more details.
Harbormaster completed remote builds in B33252: Diff 32297.Dec 16 2022, 9:54 AM
jayeshv updated this revision to Diff 32343.Dec 21 2022, 2:53 PM
add extra cost of directory entry path
swh-public-ci added a comment.Dec 21 2022, 2:55 PM
Build is green



Patch application report for D8077 (id=32343)



Rebasing onto 5446d4f87f...



Current branch diff-target is up to date.





Changes applied before test



commit df5c4f2262a292073208319d900048b0439416af
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/261/ for more details.
Harbormaster completed remote builds in B33330: Diff 32343.Dec 21 2022, 2:55 PM
jayeshv updated this revision to Diff 32372.Dec 26 2022, 2:32 PM
rebase
swh-public-ci added a comment.Dec 26 2022, 2:34 PM
Build is green



Patch application report for D8077 (id=32372)



Rebasing onto f6b5a2d5e5...



Current branch diff-target is up to date.





Changes applied before test



commit 0f1d344a5cc21375957ee511e81ba4dc9df36d6d
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/274/ for more details.
Harbormaster completed remote builds in B33358: Diff 32372.Dec 26 2022, 2:34 PM
jayeshv updated this revision to Diff 32390.Jan 3 2023, 10:21 AM
add cost for new entrypoints
swh-public-ci added a comment.Jan 3 2023, 10:23 AM
Build is green



Patch application report for D8077 (id=32390)



Rebasing onto f2fae75b9c...



Current branch diff-target is up to date.





Changes applied before test



commit b9d9b5affdc679aa8db2887dac9df0246e9a05cb
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/283/ for more details.
Harbormaster completed remote builds in B33376: Diff 32390.Jan 3 2023, 10:23 AM
jayeshv updated this revision to Diff 32391.Jan 3 2023, 10:25 AM
typo
swh-public-ci added a comment.Jan 3 2023, 10:27 AM
Build is green



Patch application report for D8077 (id=32391)



Rebasing onto f2fae75b9c...



Current branch diff-target is up to date.





Changes applied before test



commit 5833b90bb4e2e681a8a5d9a698983eef2c705d2c
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/284/ for more details.
Harbormaster completed remote builds in B33377: Diff 32391.Jan 3 2023, 10:27 AM
jayeshv updated this revision to Diff 32393.Jan 3 2023, 11:03 AM
add missing test
swh-public-ci added a comment.Jan 3 2023, 11:06 AM
Build is green



Patch application report for D8077 (id=32393)



Rebasing onto f2fae75b9c...



Current branch diff-target is up to date.





Changes applied before test



commit 96b233023d2c565bd6b2ae48ba79517daf97cc69
Author: Jayesh Velayudhan <jayesh@softwareheritage.org>
Date:   Mon Aug 29 13:37:18 2022 +0200

    Add a static query cost calculator to reject malicious quries
    
    Calculate the total query cost from the query AST. This will block big queries
    before executing them.
    
    Related to T4299



See https://jenkins.softwareheritage.org/job/DGQL/job/tests-on-diff/285/ for more details.
Harbormaster completed remote builds in B33379: Diff 32393.Jan 3 2023, 11:06 AM
Revision Contents
Changeset List
PathSizeCoverage (All)Coverage (Touched)
config/
4 lines--
4 lines--
swh/
graphql/
15 lines92%
Loading...
schema/
56 lines--
5 lines100%
Loading...
tests/
8 lines100%
Loading...
functional/
2 lines100%
Loading...
7 lines100%
Loading...
113 lines100%
Loading...
2 lines100%
Loading...
14 lines100%
Loading...
utils/
--
Diff 32372
View Options
config/dev.yml
Loading...
View Options
config/staging.yml
Loading...
View Options
swh/graphql/app.py
Loading...
View Options
swh/graphql/schema/schema.graphql
Loading...
View Options
swh/graphql/server.py
Loading...
View Options
swh/graphql/tests/conftest.py
Loading...
View Options
swh/graphql/tests/functional/test_directory_entry.py
Loading...
View Options
swh/graphql/tests/functional/test_pagination.py
Loading...
View Options
swh/graphql/tests/functional/test_query_cost.py
Loading...
View Options
swh/graphql/tests/functional/test_release_node.py
Loading...
View Options
swh/graphql/tests/functional/utils.py
Loading...
View Options
swh/graphql/utils/__init__.py
Loading...
About · Developer information · Legal