В Fedora 15/16 сетевые интерфейсы именуются примерно так - "p2p1".
Для именования интерфейсов в виде "ethX" необходимо:

1. Удалить пакет biosdevname (yum remove biosdevname).
2. Удалить файл /etc/udev/rules.d/70-persistent-net.rules.
3. Перегрузиться.
4. Создать интерфейсы с "привычным" именем.