Примерно:
1. дать права Василию Пупкину на чтение и запись в /etc/network/interfaces
2. написать скрипт рестартующий сеть
3. дать права Василию Пупкину на чтение и исполнение скрипта, но не на запись
4. дать права Василию Пупкину на чтение и исполнение для папки, в которой лежит скрипт, но не на запись в эту папку
5.
прописать в /etc/sudoers полный путь к скрипту и права его выполнять от имени Василия Пупкина