Skip to content
This repository has been archived by the owner on Feb 12, 2024. It is now read-only.

fix: limit concurrent HTTP requests in browser #2304

Merged

Conversation

lidel
Copy link
Member

@lidel lidel commented Jul 26, 2019

This PR solves request floods like this:

requests-due-to-the-lack-or-dns-cache-2019-07-23--14-37-58

It adds a limit of concurrent HTTP requests sent to remote API
by dns and preload calls when running in web browser contexts.

Browsers limit connections per host (~6). This change mitigates the problem of expensive and long running calls of one type exhausting connection pool for other uses.
This is similar to problems described in libp2p/js-libp2p-delegated-content-routing#12

This PR additionally limits the number of DNS lookup calls by introducing time-bound cache with eviction rules following what browser already do.

TODO

  • add queue for remote HTTP API calls
  • add cache for remote /api/v0/dns in browser
  • pass dnslink tests in browser
  • pass preload tests in browser
    • disable unnecessary preloads when running interface-ipfs-core tests with process.env.NODE_ENV === 'test'
  • pass electron tests
  • figure out addFromURL tests

cc ipfs/ipfs-companion#716

@lidel lidel requested review from hugomrdias and alanshaw and removed request for alanshaw and hugomrdias July 26, 2019 21:56
src/core/runtime/preload-browser.js Outdated Show resolved Hide resolved
src/core/runtime/dns-browser.js Outdated Show resolved Hide resolved
Object.keys(opts).forEach(prop => {
url += `&${encodeURIComponent(prop)}=${encodeURIComponent(opts[prop])}`
})

self.fetch(url, { mode: 'cors' })
_httpQueue.add(() => fetch(url, { mode: 'cors' })
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

i would use https://github.com/sindresorhus/ky (check this discussion ipfs-inactive/js-ipfs-http-client#1059 (comment))

it will simplify the above lines too and you can specific retries

Copy link
Member Author

@lidel lidel Jul 30, 2019

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Took a stab at ky in 410ac10. Code is much simpler now. Thoughts?

We were using fetch for preload and dns in browser, however addFromURL was handled via custom code on top of node-fetch. I removed custom code around fetch and used ky-universal everywhere for consistency.

All of them benefit from retries provided by ky out of the box.
Question: should we hardcode timeout and retry, or go with defaults?

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

we will probably create an ky instance to be used everywhere but for now just leave it hardcoded

@lidel lidel force-pushed the fix/dns-cache-and-http-throttling-in-browser branch from 19dcf6c to 410ac10 Compare July 30, 2019 21:44
Copy link
Member

@hugomrdias hugomrdias left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

i would have preferred a promise first approach like this https://github.com/ipfs/js-ipfs/blob/156125535213836cda58249576f6dbfa2eeac039/src/core/components/resolve.js but i will not block this PR because of it !!

Another suggestion is to use ky.get and ky.post to be more explicit and easier to identify the HTTP operation.

src/core/components/files-regular/add-from-url.js Outdated Show resolved Hide resolved
src/core/components/files-regular/add-from-url.js Outdated Show resolved Hide resolved
src/core/runtime/dns-browser.js Outdated Show resolved Hide resolved
src/core/runtime/dns-browser.js Outdated Show resolved Hide resolved
src/core/runtime/dns-browser.js Outdated Show resolved Hide resolved
src/core/runtime/preload-browser.js Outdated Show resolved Hide resolved
src/core/runtime/dns-browser.js Outdated Show resolved Hide resolved
@lidel lidel force-pushed the fix/dns-cache-and-http-throttling-in-browser branch 4 times, most recently from 7d82d34 to 070e205 Compare July 31, 2019 19:40
hooks: {
afterResponse: [
async response => {
const query = new URLSearchParams(new URL(response.url).search).toString()
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

the response doesn't have the searchParams already ?

Copy link
Member Author

@lidel lidel Jul 31, 2019

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

afaik no, when I checked it only had .url (string)

@hugomrdias
Copy link
Member

hugomrdias commented Jul 31, 2019

damn ky doesnt support returning a Response from beforeRequest to skip the http request entirely and fetch from cache.

sindresorhus/ky#157

@lidel
Copy link
Member Author

lidel commented Aug 1, 2019

Preload tests fail in browser because preload is enabled in browser context by default and while js-ipfs tests disable preload in tests, interface-ipfs-core does not.

This means interface-ipfs-core tests trigger dozens of slow/hanging requests to nodeX.preload.iofs.io/api/v0/refs and we execute only 4 at a time. By the time we do preload tests queue is long and it does not finish before timeout.

I believe we should detect js-ipfs is running in test environment (process.env.NODE_ENV === 'test' ?) and make preload opt-in in that environment, even in browser. That way we would still be able to tests preload (by explicitly providing preload nodes), but we won't have overhead when running interface-ipfs-core tests.

@hugomrdias
Copy link
Member

This basically is telling us to "really" solve this problem lol, with http2, http cache and making refs endpoint faster

Still if you want to do this workaround make sure NODE_ENV is properly set in browsers and electron if not file an issue in aegir and i'll fix it.

@lidel
Copy link
Member Author

lidel commented Aug 1, 2019

We really don't need preload calls in tests other than tests of preload itself.

76ae81c disables preload by default when NODE_ENV is test:

  • We only care about preload in... preload tests: we use custom localhost server there and enable preload via explicit config, so the change does not impact those tests.
  • This means there is no need to enable it by default in test environment. Running preload call in every test of interface-js-ipfs-core was just unecessary overhead.
  • NODE_ENV is set ok when running browser tests, so no aegir fix is necessary.

Remaining thing to fix is addFromURL test with HTTPS under electron renderer:

new old
2019-08-02--00-04-10 passing-2019-08-02--01-17-49

@lidel
Copy link
Member Author

lidel commented Aug 2, 2019

The problem was that node-fetch was not used in electron-renderer context:

ky-universal won't use node-fetch because electron-renderer already has
global.fetch defined, and we can't use the one from electron-renderer as
it returns different errors and makes HTTPS mocking impossible in tests

As a temporary workaround, 8f41347 fixes the problem in userland by assigning node-fetch to global.fetch before ky-universal is imported.

We should solve this upstream somewhow. So far options I see are:

  • (A) PR ky-universal and ensure node-fetch is used in electron-renderer context
  • (B) PR aegir and ensure node-fetch overrides global.fetch provided by electron-renderer
  • (C) move workaround from 8f41347 to ipfs-utils/src/iso-ky and use it instead of ky-universal directly?

@hugomrdias thoughts?

@hugomrdias
Copy link
Member

I would like to test with the new electron 6 before deciding

@lidel
Copy link
Member Author

lidel commented Aug 2, 2019

@hugomrdias same errors in 6.0.0:

2019-08-02-151613_788x334_scrot

@lidel lidel force-pushed the fix/dns-cache-and-http-throttling-in-browser branch from 8f41347 to 6fa8f88 Compare August 12, 2019 11:21
@lidel
Copy link
Member Author

lidel commented Aug 12, 2019

Updates

  • rebased on top of v0.37.0
  • electron tests got fixed for now by explicitly using node-fetch in electron-renderer

On addFromURL tests

Turns out js-ipfs already skips addFromURL tests in browsers:

name: 'addFromURL',
reason: 'Not designed to run in the browser'

This is because karma running interface-js-ipfs-core tests in browser context is unable to start HTTP(S) server. We may be able to make it work with something like karma-server-side, but it sounds like something we need to add to interface-js-ipfs-core or maybe aegir directly.

@hugomrdias any thoughts on this?

When we have addFromURL tests working in web browser, then we can revisit electron errors (we probably need to rewrite node-centric tests, and the discrepancies will not matter anymore).

lidel added a commit to ipfs/ipfs-companion that referenced this pull request Aug 12, 2019
This switches to 0.2.x versions of delegate modules which work correctly
with js-libp2p + wip [1] fix for js-ipfs that caches DNS records for 1
minute, greatly reducing the HTTP request overhead to remote APIs.

[1]: ipfs/js-ipfs#2304
lidel added a commit to ipfs/ipfs-companion that referenced this pull request Aug 12, 2019
* feat(brave): delegated peers and content routing

This enables delegated routers in embedded js-ipfs running in Brave.
Coupled with preload, this gives us basic file sharing functionality
back, until we have real p2p transport, native DHT etc.

* fix: callback-based delgates + DNS caching

This switches to 0.2.x versions of delegate modules which work correctly
with js-libp2p + wip [1] fix for js-ipfs that caches DNS records for 1
minute, greatly reducing the HTTP request overhead to remote APIs.

[1]: ipfs/js-ipfs#2304
@hugomrdias
Copy link
Member

for reference

hugomrdias: ok so we need to find a way to test https
or just skip the https tests
not the others
lidel: I'd skip https in browser
hugomrdias: ok cool
remove this

name: 'addFromURL',

and skip inside the tests with ipfs-utils/src/env.js
do you agree ?
lidel: yup

@alanshaw
Copy link
Member

@lidel what's the current status of this PR - still draft?

@alanshaw alanshaw mentioned this pull request Aug 27, 2019
66 tasks
@lidel
Copy link
Member Author

lidel commented Aug 27, 2019

@alanshaw still a draft. Remaining work here is to figure out addFromURL tests in the browser (interface-js-ipfs-core).

I took a break from this PR after my vacation, but will rebase and try to get it ready for review this week.

@lidel lidel force-pushed the fix/dns-cache-and-http-throttling-in-browser branch from 6fa8f88 to 25d3144 Compare August 27, 2019 09:58
@alanshaw
Copy link
Member

Just incase this is helpful, you could spin up a server to serve some content via aegir hooks:

hooks: {

Maybe the server accepts a querystring that is the fixture you want it to return? Then in tests you can call it and assert the correct content was added.

Won't work with HTTPS though, but only HTTP is better than nothing.

we need this version for isTest check

License: MIT
Signed-off-by: Marcin Rataj <[email protected]>
@lidel
Copy link
Member Author

lidel commented Sep 6, 2019

@alanshaw switched to ipfs-utils v0.2.0 in ad65329 should be ok to merge now
(ci seems to fail on windows due to unrelated reasons)

@alanshaw
Copy link
Member

alanshaw commented Sep 6, 2019

hmm, tests are failing in windows and both browsers and electron. Something is not right here! The addFromURL tests are failing in windows and they have been changed in interface-ipfs-core for this PR.

@lidel
Copy link
Member Author

lidel commented Sep 6, 2019

oh boy, this PR is cursed 👀

@alanshaw electron was a random one, but remaining Windows issue was triggered by parallel ipfs.add of the same data. I fixed it in ipfs-inactive/interface-js-ipfs-core#523 ← needs to be merged & released first.

@lidel lidel force-pushed the fix/dns-cache-and-http-throttling-in-browser branch from 493a00b to 11ab304 Compare September 9, 2019 10:24
License: MIT
Signed-off-by: Marcin Rataj <[email protected]>
@lidel lidel force-pushed the fix/dns-cache-and-http-throttling-in-browser branch from fade339 to ddd49ce Compare September 9, 2019 10:33
@lidel
Copy link
Member Author

lidel commented Sep 9, 2019

Resolved conflicts + re-enabled tests for #2379
Windows tests failed due to ipfs-inactive/interface-js-ipfs-core#523 (comment) (should be fixed now, waiting for ci)

@hugomrdias
Copy link
Member

This should be ready to merge now.

lidel added a commit to ipfs/ipfs-companion that referenced this pull request Sep 9, 2019
Copy link
Member

@achingbrain achingbrain left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

A couple of small nits but this is great.

const addFromURL = async (url, opts = {}) => {
const res = await ky.get(url)
const path = decodeURIComponent(new URL(res.url).pathname.split('/').pop())
const content = Buffer.from(await res.arrayBuffer())
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

That day is today. Well, yesterday. Since we merged #2379 you should be able to pass iterables to ipfs.add.

throw new Error(response.Message)
}

module.exports = (fqdn, opts = {}, cb) => {
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can this be promise-first please? E.g. make this an async method but export a nodeified version. This will make future refactors to remove callbacks easier.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think its already done? the async method is inside:

const resolveDnslink = async (fqdn, opts = {}) => {
  ...
}
return nodeify(resolveDnslink(fqdn, opts), cb)

when we refactor to remove callbacks we just remove the wrapper.
Let me know if this should be handled some other way.

src/core/runtime/preload-browser.js Outdated Show resolved Hide resolved
License: MIT
Signed-off-by: Marcin Rataj <[email protected]>
@hugomrdias hugomrdias merged commit cf38aea into ipfs:master Sep 10, 2019
@lidel lidel deleted the fix/dns-cache-and-http-throttling-in-browser branch September 10, 2019 17:59
@lidel
Copy link
Member Author

lidel commented Sep 10, 2019

Woohoo merged 🎉

3HUQNgOl

lidel added a commit to ipfs/ipfs-companion that referenced this pull request Sep 11, 2019
lidel added a commit to ipfs/ipfs-companion that referenced this pull request Sep 12, 2019
This switch to js-ipfs before PR-2379

ipfs/js-ipfs#2379 switched ipfs.add
to ipfs._addAsyncIterator and it broke /api/v0/add exposed by embedded
js-ipfs in Brave.

It seems old polyfills are no longer enough. Real fix requires more time
to investigate, so for now we switch to version before js-ipfs/PR-2379.

Used js-ipfs commit is from ipfs/js-ipfs#2304 before it
was rebased on top of master after PR-2379, making it the last safe
version.

Real fix will be tracked in
#757
@achingbrain achingbrain mentioned this pull request Sep 25, 2019
52 tasks
@typhu-xyz
Copy link

I'm encountering this problem in latest ipfs-http-client - has this been dropped during latest development?

@hugomrdias
Copy link
Member

I'm encountering this problem in latest ipfs-http-client - has this been dropped during latest development?

Can you explain further ? this was a problem in js-ipfs not http-client

@typhu-xyz
Copy link

@hugomrdias I was playing around with orbitdb + ipfs-http-client in web browser (connected to my local go-ipfs). I found that when I subscribe to a lot of datastores, orbitdb's periodic fetches / pubsub on each datastore effectively use up the concurrent HTTP request limit and stall the entire pipeline of requests, just like what's shown in the screenshot in the PR. This behavior seems to be a result from https://github.com/ipfs-shipyard/ipfs-pubsub-1on1.

When I saw this PR, I thought this might be something that addresses my issue, but you are right - I missed that this PR was for js-ipfs. It wouldn't make much sense for ipfs-http-client in fact.

@hugomrdias
Copy link
Member

can you make another issue with further info maybe a repo we can clone please ?

@typhu-xyz
Copy link

I've decided to drop OrbitDB for now, so maybe won't see the issue anymore. But if I manage to reproduce it in a consistent manner will log a separate issue like you suggested. Thanks!

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants