¡Hola!
Necesitarás conectarle algunas interfaces de red adicionales, hay por ahí adaptadores wifi a patadas y también tarjetas ethernet usb. Sólo asegurate que funcionan sin problemas en Linux.
En cuanto a software, pues deberías instalar todas las utilidades propias de un router como un servidor dhcp para asignar direcciones a las máquinas, un servidor de dns para resolver nomres de dominios, configurar un NAT, crear una red wifi segura para que los ordenadores se conecten, etc.
Si buscas un poco de información por Google sobre como convertir una máquina Linux en un router seguro que encuentras mucha información. Así en una búsqueda rápida me he topado con esto
http://quepagina.es/linux/linux-como-ro ... cache.html
Suerte con el proyecto
Un saludo