A method for neighbor discovery including: transmitting a neighbor detection message according to a neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information; receiving a neighbor response message with which a terminal responds; acquiring a MAC address of the terminal according to the neighbor response message. With the method, numerous invalid detections, heavy apparatus load and large CPU resource consumption caused by traversing a public network VLAN and a private network VLAN to conduct neighbor detection decease.