A network-information-providing device including a control unit that extracts an object node whose network connection state is most stable by referring to network information of one or more nodes that comprise a network when receiving a network-connection request, and a communication unit that transmits address information of the object node. The network-information-providing device efficiently determines the network states of each of the nodes connected to the network and provides the most stable node as that object node, to which the new node connects.