Hello,

The VPP LB is pretty much an implementation of Maglev 
(https://ai.google/research/pubs/pub44824).

Maglev is the consistent hashing algorithm used to generate the 
’new_flow_table’.
That table is used when a packet for a flow that is not known by the LB is 
forwarded.
When that happens, the flow is added to the sticky_ht (sticky hash table), such 
that later packets from the same flow go to the same application server (AS).

This consistent-hashing approach is the key to having the ability to have 
multiple LBs running in parallel, without need for synchronization.

VPP LB then supports multiple encaps, like IPv4-GRE or IPv6-GRE for IPv4 or 
IPv6 data packet, NAT for IPv4 or IPv6 or L3DSR for IPv4 (see lb_vip_type_t 
enum).

Cheers,

- Pierre


> Le 26 juin 2019 à 10:46, yangjialu...@gmail.com a écrit :
> 
> Hi guys! Does anyone know about how the sticky_ht, buckets and the 
> new_flow_table work?<屏幕快ç…> § 2019-06-26 16.35.44.png><屏幕快ç…> § 
> 2019-06-26 16.35.12.png> -=-=-=-=-=-=-=-=-=-=-=-
> Links: You receive all messages sent to this group.
> 
> View/Reply Online (#13377): https://lists.fd.io/g/vpp-dev/message/13377
> Mute This Topic: https://lists.fd.io/mt/32212960/675306
> Mute #vpp: https://lists.fd.io/mk?hashtag=vpp&subid=1480735
> Group Owner: vpp-dev+ow...@lists.fd.io
> Unsubscribe: https://lists.fd.io/g/vpp-dev/unsub  [ppfis...@cisco.com]
> -=-=-=-=-=-=-=-=-=-=-=-

-=-=-=-=-=-=-=-=-=-=-=-
Links: You receive all messages sent to this group.

View/Reply Online (#13391): https://lists.fd.io/g/vpp-dev/message/13391
Mute This Topic: https://lists.fd.io/mt/32212960/21656
Mute #vpp: https://lists.fd.io/mk?hashtag=vpp&subid=1480452
Group Owner: vpp-dev+ow...@lists.fd.io
Unsubscribe: https://lists.fd.io/g/vpp-dev/unsub  [arch...@mail-archive.com]
-=-=-=-=-=-=-=-=-=-=-=-

Reply via email to