Нарисуйте картинку, чтоли, или детальнее опишите топологию сети.
Если linux-сервер является вашим маршрутизатором, то на нём, если нет, то на роутере.
Ситуация 1:
1. linux - ваш роутер,
2. он воткнут в свич, в который и все остальные комп, включая, ваш чудо девайс из другой ip-сети.
3. свич неуправляемый, или всё в дефолтном vlan'е.
Решение 1:
1. прописываете на debian'е alias на интерфейсе, смотрящим в локалку
2. на нём же разруливаете марштуризацию.
3. на клиентах ничего не трогаем.
А так - телепаты в отпуске.