Nechaj, даже не читая ТЗ сразу скажу: на компьютере, раздающем интернет ("шлюзе"), интерфейс интернета должен быть физически отделён от интерфейса LAN. Если шлюз под Linux, то берём любой бесплатный набор для учёта трафика (google: abills), настраиваем (ещё рецепт) - и всё. Если же шлюз под Windows, то меняем его на Linux, дальше понятно. Если хочется позаниматься мазохизмом, то можно поставить Linux в виртуальную машину, один интерфейс Bridged в LAN, второй - Bridged в Internet.