A solução muito fácil é instalar um pacote de servidor proxy, como o polipo. Para uma única máquina que serve internet para um outro dispositivo que provavelmente é tudo o que você precisa fazer.
sudo apt-get install polipo
Em seguida, basta configurar o serviço polipo para permitir conexões do outro dispositivo, por exemplo, cancelar o comentário e alterar as seguintes linhas no arquivo /etc/polipo/config
:
proxyAddress = "0.0.0.0"
allowedClients = 192.168.56.0/24
Em seguida, reinicie o servidor polipo para atualizar sua configuração:
sudo /etc/init.d/polipo restart
A parte mais complicada é convencer seu (s) outro (s) dispositivo (s) a usar o servidor proxy polipo. A configuração de um proxy depende inteiramente do software na máquina não diretamente conectada.