Isso é antigo e há muito tempo já foi resolvido, mas eu acabei de entrar pela primeira vez em muito tempo e notei que ele não tem resposta, então estou fornecendo um para adicionar o fechamento.
Para instalar o módulo do kernel r1soft ou qualquer módulo do kernel em um linode, você precisa inicializar o linode a partir de seu próprio kernel fornecido pela distribuição e não do kernel pv compartilhado (padrão). Mesmo se você tivesse os cabeçalhos certos, você não seria capaz de carregar o módulo, já que este é um kernel compartilhado que vive fora do seu linode.
A resposta curta é instalar o kernel de distribuição usando o gerenciador de pacotes, reconfigurar o grub para apontar para o kernel, configurar o perfil para o seu linode inicializar usando pv-grub (xen) ou GRUB2 (kvm) e reinicializar.
Os dois artigos a seguir detalham como fazer isso em detalhes em um linen xen e kvm.