Вкратце и по простому - это один из способов подключения к нашему сервису, один из видов VPN-туннелей.
Отличается от обычного (PPTP VPN) тем, что при проблемах со связью GRE соединение не разрывается.
Настраивается под Linux и FreeBSD.

К сожалению, OC Windows 98, XP и 2003 не поддерживают GRE подключение. OC Windows 2000 Server имеет встроенную реализацию IPIP туннеля, но в Windows XP и Windows 2003 server эта возможность была убрана.