This invention relates to a method of establishing an Internet Protocol network with several IP hosts and with an IP gateway for connecting the IP network to the Internet. The invention provides a method which no longer requires the knowledge of address mechanisms of the Internet protocol previously necessary for a successful establishment and thus protects disturbances of errors during the establishment of an Internet Protocol network.