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

Mon, 04 Dec 2006

Multidimensional trie test has been completed.


It ran for almost two days and about 7.4 milliards of insert/search operations were completed in 1 million series. No crashes, no failed searches or inserts, no bugs. It's a win.
I start to combine netchannels and this algorithm so wildcards get supported.
Thus netchannels become extremely useful functionality for Linux network stack - it allows to create and test different network stacks in userspace or kernelspace, thus creating TOE engines without influence on core stack (since netchannels engine runs before core network protocol hooks are called), it allows to create very fast and scalable network filters and packet manipulation entities like NAT. Can you ever consider Linux system with one million netfilter rules? System with million of sockets is already quite hard to get.
I also have some plans to implement userspace network stack as a library and patch existing web server (likely lighttpd to work with it - it only requires one netchannel (wildcard of course), i.e. only one socket in existing notation, and socket and related structures like inodes and files allocation and freeing and related syscall overhead is quite major limiting factor in existing systems.
Other system usage include packet-socket-like interface - when userspace can select set of IP addressed to work with without main kernel stack - like BGP/OSPF daemons, TUN/TAP interface, VPN proxies and much more.

So there are plenty of interesting ideas, which I plan to sublimate my energy into...

/devel/networking :: Link / Comments ()