* WIP

* revise protobuf

* remove gogo protobuf dependency

* WIP

* add kadt package

* Add routing test

* add custom zikade dependency

* Import zikade code

* Remove generics from zikade imported code

* Update to latest go-kademlia

* Cleanup naming of events

* Minor naming cleanup

* Change maintainers for v2 while being developed

* remove Zikade dependency

* Consolidate type parameters

* Change config test structure

* use opentelemetry

* use convenience attribute methods

* let coord package use tele

* fix golint warnings

* use clock.Clock

* add telemetry context tests

* Improve telemetry documentation

* fix test race

* fix garbage collection race

* Add AddAddresses method to DHT (#879)

* Add AddAddresses method to DHT

* Add AddAddresses method to DHT

* go mod tidy

* Rename Query Skip errors

* go fmt coordinator.go

* Fix test flakes

* Fix lint errors

---------

Co-authored-by: Ian Davis <18375+iand@users.noreply.github.com>

Simplify usage of kadtest.CtxShort

* Give dht and coordinator their own telemetry instances

* Fix some references to old code

* Migrate go-kademlia state machines

* Clean up naming of events

* Add Node generic parameter

* Remove unused helpers

* Remove unused fields

* Add peer addresses to peerstore

* go fmt

* Remove some more usages of NodeID fields and args

* Replace usage of key.Key256 by kadt.Key

* Use kadt.PeerID rather than peer.ID in many places

* Remove CloserNodeIDs

* v2: upgrade to go1.21

* Add uci config

* Use newer uci actions

* Use v2 working directory in actions

* Set go-version input in actions

* Set go-version input in actions

* Use go 1.20.8 in actions

* Use go 1.21.1 and relative working directory

* Try default working directory on job

* Remove uci.yaml which is not supported yet

* Try default working directory on job

* Try default working directory as input

* Restore uci.yaml

* Restore uci.yaml

* Use modified go-check

* Use modified go-test

* Fix go-test

* Fix go-test

* Fix go-test

* Restore libp2p 0.30.0

* go mod tidy

* Remove nil error return from DefaultConfig

* use mock clock for IPNS record generation (#894)

* Use MapDatastore for provider backend tests instead of leveldb (#896)

* revert some merge residuals

* style: minor coding clean up (#898)

* remove superfluous type conversion

* add tiny example test

* unexport type conversion helpers

* Target go language version 1.20 and add 1.20.8 to build matrix

* Target go language version 1.20 and add 1.20.8 to build matrix

* WIP

---------

Co-authored-by: Dennis Trautwein <git@dtrautwein.eu>

* Test query interactions with routing table

* v2: upgrade to go1.21

* Add uci config

* Use newer uci actions

* Pass clock to coordinator

* Use v2 working directory in actions

* Set go-version input in actions

* Set go-version input in actions

* Use go 1.20.8 in actions

* Use go 1.21.1 and relative working directory

* Try default working directory on job

* Remove uci.yaml which is not supported yet

* Try default working directory on job

* Try default working directory as input

* Restore uci.yaml

* Restore uci.yaml

* Use modified go-check

* Use modified go-test

* Fix go-test

* Fix go-test

* Fix go-test

* Update go-kademlia

* Add more tracing

* Use go-kademlia trie fix

This PR changes tracing to use the OpenTelemetry protocol which is also recommended by Jaeger.

[`go.opentelemetry.io/otel/exporters/jaeger`](https://pkg.go.dev/go.opentelemetry.io/otel/exporters/jaeger):

> Deprecated: This module is no longer supported. OpenTelemetry dropped support for Jaeger exporter in July 2023. Jaeger officially accepts and recommends using OTLP. Use [go.opentelemetry.io/otel/exporters/otlp/otlptrace/otlptracehttp](https://pkg.go.dev/go.opentelemetry.io/otel/exporters/otlp/otlptrace/otlptracehttp) or [go.opentelemetry.io/otel/exporters/otlp/otlptrace/otlptracegrpc](https://pkg.go.dev/go.opentelemetry.io/otel/exporters/otlp/otlptrace/otlptracegrpc) instead.

Works with the following docker command:

```go
docker run --rm --name jaeger -p 16686:16686 -p 4317:4317 jaegertracing/all-in-one:1.49
```

Note that `jaegertracing/all-in-one` version `1.49` is **newer** than version `1.6` which we often used in the past (5 years old).

* Decouple coord package from addressing

* Go fmt

* fix: garbage collection test race condition (#904)

Moved ticker initialization outside the garbage collection goroutine. There was a race condition between advancing the mocked time in TestProvidersBackend_GarbageCollection and the initialization of the ticker that triggers the garbage collection runs. It happened that we were advancing the time without the ticker being initialized. Hence, advancing the time hasn't had any effect.

In this PR, I moved the ticker initialization outside the garbage collection goroutine. This means the ticker will be registered with the MockClock object after StartGarbageCollection returns. Calls to mockClock.Add will therefore trigger the ticker.

* Fix test flakes that wait for routing events (#905)

* Increase test iterations to trigger flake

* Add failfast

* Replace routing notification channel with a RoutingNotifier type

* Remove unused code

* Remove test count

---------

Co-authored-by: Dennis Trautwein <git@dtrautwein.eu>

* Implement GetValue

* Add failing TestGetValueOnePeer test

* Unexport methods

* Improve query capabilities

* go mod tidy

* Review feedback

* go mod tidy

* Move coord packages to internal (#933)

* Move coord and kadt packages to internal

* go mod tidy

* go fmt

* Move kadt out of internal and add RoutingTable interface

Co-authored-by: Ian Davis <18375+iand@users.noreply.github.com>

* Improve query capabilities

* go mod tidy

* Review feedback

* go mod tidy

* Move coord packages to internal (#933)

* Move coord and kadt packages to internal

* go mod tidy

* go fmt

* Move kadt out of internal and add RoutingTable interface

* Add explore state machine to expand population of routing table

* Refactor schedule into separate type

* Add generation of random peer id for a given cpl

* go mod tidy

* Add prefixmap generator

* Use constants for various query ids

* go mod tidy

* Wire explore state machine into routing behaviour

* Remove some unnecessary conversions

* PR review updates

* Expose behaviour and state machine configs

* Adjust test

* Revert adjust test

* feat: findProvidersAsync

* add: find providers tests

* add config tests

* Add metrics to routing state machines

* Simplify use of gauges with atomics

* Loggiing improvements

* Add more debug logging

* Add more debug logging

* Use logging helpers