Routing in Tonika

[James]

Hello,

I'm interested in learning about Tonika's routing algorithm. I'm quite
new to Go but I start to understand how things work. As a starting
point I'm trying to find the code for the core routing algorithm but I
haven't had much luck.

It would be great if you can give me some hints in which .go files I
should look.

Thanks,
James

[Petar Maymounkov]

Hi James,

I decided to temporarily remove the long-range routing algorithm from
the current
version of Tonika for a few reasons.

This algorithm is only useful in a large network where people have
incentives to access the web pages of other people who are many
degrees
of separation from them. This won't be the case until Tonika becomes
fairly
popular.

In the current source tree, one can route only to their immediate
friends (quite
trivially). In an upcoming update you will be able to route 2 or 3
degrees out.
This should suffice in practice for a good while, and will keep the
complexity
of the software low.

In the meantime, if you are interested in knowing more about long-
range
routing, the best documentation remains the paper:

Electric routing and concurrent flow cutting, by Kelner and myself,
which
can be downloaded here:

http://arxiv.org/abs/0909.2859

This is not an easy paper to read. But if you think the paper is hard
to understand, then the source code would certainly be impossible to
understand.

At the moment, Tonika primary objective's are to make it more
accessible to common users. And the primary effort is focused on
the projects listed here:

http://blog.5ttt.org/p/projects.html

All the best,
--Petar

[James]

Hey,

thanks a lot. Things make a lot more sense now.

What's the plan for releasing the long-range routing algorithm? Even
if it's not ready yet or not necessary it would be still a good aid to
get an idea how things work implementation wise.

Cheers,
James

[Petar Maymounkov]

Hi James,

I would say, don't hold your breadth. This is not a priority right now.
There is a long list of projects before that so it would probably take a while.

Best,
--Petar