发明授权
- 专利标题: Server load balancing using minimally disruptive hash tables
- 专利标题(中): 使用最小破坏性哈希表的服务器负载平衡
-
申请号: US13342493申请日: 2012-01-03
-
公开(公告)号: US09083710B1公开(公告)日: 2015-07-14
- 发明人: Navindra Yadav
- 申请人: Navindra Yadav
- 申请人地址: US CA Mountain View
- 专利权人: GOOGLE INC.
- 当前专利权人: GOOGLE INC.
- 当前专利权人地址: US CA Mountain View
- 代理机构: Young Basile Hanlon & MacFarlane P.C.
- 主分类号: G06F15/16
- IPC分类号: G06F15/16 ; H04L29/08 ; H04L12/803
摘要:
Methods and articles of manufacture relating to server load balancing are disclosed. In one aspect, the method includes load balancing a plurality of network packets among a plurality of servers using a minimally disruptive hash table having a plurality of hash table buckets by identifying a plurality of elements, each element corresponding to at least one of the plurality of servers, inserting at least two of the identified plurality of elements into the minimally disruptive hash table so that at least some of the hash table buckets each include one of the plurality of elements, receiving one of the plurality of network packets, determining a hash table index for the received network packet using a hash function, identifying an element stored in a hash table bucket corresponding to the hash table index, and transmitting the received network packet to a server corresponding to the identified element.
信息查询