Project: Vitess (App Definition and Development / Database)
File: TabletRouting.md

This document describes how Vitess routes queries to healthy tablets. It is meant to be up to date with the current status of the code, and describe possible extensions we're working on. Vtgate receives queries from the client. Depending on the API, it has: The shard to execute the query on. The Keyspace Id to use. Enough routing information with the VSchema to figure out the Keyspace Id. At this point, vtgate has a cache of the SrvKeyspace object for each keyspace, that contains the shard map. Each SrvKeyspace is specific to a cell. Vtgate retrieves the SrvKeyspace for the current cell, and uses it to find out the shard to use. The SrvKeyspace object contains the following information about a Keyspace, for a given cell: The served_from field: for a given tablet type (primary/master, replica, rdonly), another keyspace is used to serve the data. This is used for vertical resharding. The partitions field: for a given tablet type (primary/master, replica, read-only), the list of shards to use. This can change when we perform horizontal resharding. Both these fields are cell and tablet type specific, as when we reshard (horizontally or vertically), we have the option to migrate serving of any type in any cell forward or backward (with some constraints). Note that the VSchema query engine uses this information in slightly different ways that the older API, as it needs to know if two queries are on the same shard, for instance. Each tablet is responsible for figuring out its own status and health. When a tablet is considered for serving, a StreamHealth RPC is sent to the tablet. The tablet in turn returns: Its keyspace, shard and tablet type. If it is serving or not (typically, if the query service is running). Realtime stats about the tablet, including the replication lag. the last time it received a 'TabletExternallyReparented' event (used to break ties during reparents). The tablet alias of this tablet (so the source of the StreamHealth RPC can check it is the right tablet, and not another table that restarted on the same host / port, as can happen in container environments). That information is updated on a regular basis (every health check interval, and when something changes), and streamed back. The go/vt/discovery module provides libraries to keep track of the health of a group of tablets. As an input, it needs the list of tablets to watch. The TopologyWatcher object is responsible for finding the tablets to watch. It can watch: All the tablets in a cell. Uses polling of the `tablets/` directory of the topo service in that cell to figure out a

The tablets for a given cell / keyspace / shard. It polls the ShardReplication object. Tablets to watch are added / removed from the main list kept by the TabletStatsCache object. It just contains a giant map indexed by cell, keyspace, shard and tablet type of all the tablets it is in contact with. When a tablet is in the list of tablets to watch, this module maintains a StreamHealth streaming connection to the tablet, as described in the previous section. This module also provides helper methods to find a tablet to route traffic to. Since it knows the health status of all tablets for a given keyspace / shard / tablet type, and their replication lag, it can provide a good list of tablets. An important component inside vtgate is the TabletGateway. It can send queries to a tablet by keyspace, shard, and tablet type. As mentioned previously, the higher levels inside vtgate can resolve queries to a keyspace, shard and tablet type. The queries are then passed to the TabletGateway inside vtgate, to route them to the right tablet. TabletGateway combines a set of TopologyWatchers (described in the discovery section, one per cell) as a source of tablets, a HealthCheck module to watch their health, and a tabletHealthCheck per tablet to collect all the health information. Based on this data, it can find the best tablet to use. Another possible extension would be to group all routing options for vtgate in a configuration (and possibly distribute that configuration in the topology service). The following parameters now exist in different places: vttablet has a replication delay threshold after which it reports unhealthy, `-unhealthy_threshold`. Unrelated to vtgate's `discoveryhighreplicationlagminimum_serving` parameter. vttablet has a `-degraded_threshold` parameter after which it shows as unhealthy in its status page. No impact on serving. Independent from vtgate's `-discoverylowreplication_lag` parameter, although if they match the user experience is better. vtgate also has a `-minnumberserving_vttablets` that is used to not just return one tablet and overwhelm it. We also now have the capability to route to different Cells in the same Region. Configuring when to use a different cell in corner cases is hard. If there is only one tablet with somewhat high replication lag in the current cell, is it better than up-to-date tablets in other cells? A possible solution for this would be a configuration file, that lists what to do, in order of preference, something like: use local tablets if more than two with replication lag smaller than 30s. use remote tablets if all local tablets are above 30s lag. use local tablets if lag is lower than 2h, minimum 2. ...