LVS
lvs-users
Google
 
Web LinuxVirtualServer.org

Hash code based routing?

To: "LinuxVirtualServer.org users mailing list." <lvs-users@xxxxxxxxxxxxxxxxxxxxxx>
Subject: Hash code based routing?
From: "Brett E." <brettspamacct@xxxxxxxxxxxxx>
Date: Tue, 13 Jan 2004 13:53:31 -0800
I'm curious about the interest in a hash code based algorithm that would redirect packets to a real server based on source IP. So it would compute a function given the IP and mod that by the number of real servers. If a real server went down then it could do another hash function for the machine that went down. So let's say machine a5 out of real servers a1...a16 wend down. If the hash function maps someone to a5, it would then compute a hash based on 15 machines(excluding a5).

The benefit would be little overhead in routing. Negative point would be possible uneven distribution.

Thoughts?


<Prev in Thread] Current Thread [Next in Thread>