Zbr's days.
←March→
Sun Mon Tue Wed Thu Fri Sat
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
←2007→
Months
Jan Feb Mar
Apr May Jun
Jul Aug Sep
Oct Nov Dec

About :: TODO :: Blog :: RSS :: Old blog :: Projects :: GIT :: Gallery :: Notes

Thu, 22 Mar 2007

Kernel with multidimensional trie instead of socket tables boots!

Single trie is created for the following protocols:

  • IP (AF_INET) sockets
    • TCP established sockets
    • TCP listen sockets
    • TCP timewait sockets
    • RAW sockets
    • UDP sockets
  • Unix domain sockets
  • Netlink sockets
Lookup methods as long as insertion/deletion ones differ only in key setup part, although insert/delete methods perform some additional per-protocl steps (like cleaning private areas in netlink).

Patch itself contains horrible ifdefs and hacks, but it works (somehow) - my system boots and I can log in over ssh and run tcpdump, although it crashes when I connect from that host.
I think it is a win.

I'm cooking up a patch, which will be sent to netdev@ in a couple of moments, with link to trie design and userspace tests.
If (and only if) network developers will decide that idea worth implementation, I Will proceed and clean things up (and change tons and tons of code all over the place).

/devel/networking :: Link / Comments (0)

Please solve this captcha to be allowed to post (need to reload in a minute): 89 + 15

Comments are closed for this story.