Загрузчик скорее всего на ассемблере пишут, ну а ядро Linux и остальное ПО, в нём живущее - для этого есть кросс-компилятор gcc на архитектуру MIPS.

Где-то видел статью, в которой был приведён пример написания Hello World на C++ для роутера.