发明名称 CONSISTENT HASHING USING EXACT MATCHING WITH APPLICATION TO HARDWARE LOAD BALANCING
摘要 Aspects and implementations of the present disclosure are directed to a network device storing 130 an address table. Each of the address table entries is assigned to a respective provisioned index value and an instance of a distributed service. The device is configured to add a new service instance to the address table by obtaining an assignable index value for the new service instance, identifying an assigned index value that is a companion index value to the obtained index value, dividing a packet source address set associated with the companion index value into first and second address subsets, and assigning the first address subset to the service instance entry in the address table associated with the assigned companion index value and the second address subset to an entry in the address table associated with the obtained index value and the newly added service instance. Data packets are routed from a client to a particular host for an instance of the distributed service selected based on a characteristic, such as a source address, of incoming packets and based on load-balancing rules. A network controller treats each service instance as having a companion instance. When a new service instance is added, the network controller identifies the companion instance for the new service instance, and divides the set of addresses assigned to the companion instance into two sets, one for the preexisting companion instance and the other for the new service instance. When a service instance is removed, the network controller re-assigns the addresses for the removed service instance back to the companion instance. In some situations, the pairings between peer service instance companions is redistributed such that each service instance has a companion instance, as needed.
申请公布号 WO2015116291(A1) 申请公布日期 2015.08.06
申请号 WO2014US64823 申请日期 2014.11.10
申请人 GOOGLE INC. 发明人 GHOBADI, MONIA;SHRAER, ALEXANDER
分类号 H04L29/08 主分类号 H04L29/08
代理机构 代理人
主权项
地址