Para o primeiro cenário, veja nmap . Você pode varrer sub-redes inteiras em um comando. Por exemplo: nmap -sP 192.168.0.1/24
Para o segundo, o IP do roteador deve aparecer como o IP do gateway para sua máquina. No Windows, isso aparece na caixa de diálogo de status da conexão.