本发明公开了一种GRE隧道的动态建立方法和设备。该方法包括：需要建立GRE隧道的端设备将自身用于建立GRE隧道的GRE隧道信息传递出去，所述GRE隧道信息包括隧道关键字Key、隧道接口IP地址和隧道源IP地址；所述端设备根据收到的其他端设备发送的报文中GRE隧道信息所包括的关键字Key，判断所述GRE隧道信息是否属于自己需要建立的隧道，如果是，则根据所述GRE隧道信息包括的对端设备隧道接口IP地址和隧道源IP地址，并结合自身的隧道信息与所述对端设备建立GRE隧道。通过使用本发明，可以在GRE隧道两端IP地址动态变化的情况下，在GRE两端的设备之间动态建立和维护GRE隧道并实时检测调整GRE隧道状态，使得GRE隧道的建立和维护更加灵活。