高性能、扁平化和精细化的多功能网络要求radius系统具备高可用和负载均衡功能,传统算法难以满足要求,本文采用一致性哈希算法对分布式radius系统进行设计,实现了系统均衡和单调,实际场景下部署效果良好,达到了预期目标。因此这一映射关系也必然是唯一和确定的。以此类推，对应映射keyN到keyM上，直到所有接入请求和服务器映射关系建立完成。1.2.5增加服务器当接入请求数激增时，增加服务器server(M+1)，一般哈希运算后得出key(M+1)=hash(server(M+1))，该key数值介于原有两台服务器的key数值之间，同理在环形哈希环中，key(M+1)的位置也介于这两台服务器的key之间。虽然新增加了服务器，但需要重新映射的仅仅是沿着key(M+1)逆时针出发遇到的第一台服务器key之间的接入请求，其余的接入请求和服务器保持原有的映射关系不变。图1增加服务器后的映射关系如图1所示， 本文由公司网站网站采  转摘采集转载中国知网整理!  http://www.kuoguanji168.com/算法的设计与实现-电动折弯机数控滚圆机滚弧机张家港液压滚圆机滚弧机原有keyA、keyB、keyC三台服务器，有四个用户接入请求key1到key4。增加一台服务器keyD，经哈希计算后位置处于keyB和keyC之间。增加服务器后，原有接入请求和服务器映射不变，仅仅需要去除key2和keyC之间的映射，变为key2和新加服务器之间的映射，大大减少了因服务器增加造成的接入请求失效、重传和重新排队的比例，保证了radius系统的稳定运行。1.2.6减少服务器当服务器故障需要移除时，如图1所示，假设keyB服务器移除，受到影响的仅仅是沿着keyB逆时针出发到达第一台服务器keyA中所有的接入请求，也就是key1，只要将key1和新加服务器进行重新映射即可，其余映射关系不变，同样减少了因服务器减少造成的接入请求失效、重传和重新排队的比例，保证了radius系统的稳定运行。1.2.7虚拟节点虚拟节点主要解决的是传统哈希算法的均衡性问题，让哈希结果尽可能分布到所有的服务器key上，使得所有资源得到充分利用[3]。虚拟节点是实际节点在哈希空间中的复制，一个实际节点对应多个虚拟节点，虚拟节点在环形哈希空间中以哈希值排列，使得接入请求key和虚拟节点key分布更加的? 算法的设计与实现-电动折弯机数控滚圆机滚弧机张家港液压滚圆机滚弧机 本文由公司网站网站采  转摘采集转载中国知网整理!  http://www.kuoguanji168.com/