Aiming at the problem that it is difficult to discover neighbors without prior information of sector direction between nodes in the directional millimeter wave network, a neighbor discovery protocol base on blind rendezvous algorithm was proposed and the theoretical relationship among slot length, the number of sectors and the time of neighbors discovery was derived. Furthermore, in order to shorten the time of neighbor discovery base on blind rendezvous algorithm, a neighbor discovery protocol based on location prediction was proposed. Simulation results showed that the longest discovery time of neighbor discovery protocol base on blind rendezvous algorithm is less than that of ODND(oblivious directional neighbor discovery) protocol and average discovery time of neighbor discovery protocol base on blind rendezvous algorithm is less than ODND protocol when the number of sectors N is close to 2n(2n－1n,n>1,n∈Z). In addition, neighbor discovery protocol based on location prediction can effectively shorten neighbor discovery time.