A coworker of mine wrote a series of posts on how to build a consistent hashing ring and expand it with the concepts or weighted nodes and availability zones.

http://www.tlohg.com/p/building-consistent-hashing-ring.html

Those ideas for the core of the consistent hashing found in Openstack swift (a large-scale distributed object storage system).