Um CancellationToken é a forma de quem chama dizer "pare". Quem chama tem um CancellationTokenSource e chama Cancel() ou CancelAfter(timeout); o seu método recebe um CancellationToken (normalmente como último parâmetro) e o repassa a tudo o que aguarda: Task.Delay(ms, token), HttpClient, consultas do Entity Framework. Um loop que faz muito trabalho sem aguardar nada chama token.ThrowIfCancellationRequested() ao longo da execução.
O cancelamento é comunicado por uma OperationCanceledException (TaskCanceledException é uma subclasse dela). Capture-a só para limpar e relançar, ou quando o cancelamento é seu, como um timeout que você mesmo adicionou. Para adicionar um timeout sem perder o token de quem chama, crie uma fonte vinculada: CancellationTokenSource.CreateLinkedTokenSource(token) cancela quando quem chama cancela ou quando o seu próprio CancelAfter dispara.
O cancelamento é cooperativo: nada é interrompido à força. O código que nunca olha o token continua até o fim, e é por isso que importa repassá-lo por toda parte.
Uma fonte de tokens vinculada adiciona um timeout sem perder o cancelamento de quem chama.