The invention relates to a method for relocating address space in a peer-to-peer network with hierarchical addressing is performed in a network (1) that has a tree structure with routers (3) at different network depths (D). Each router (3) has an assigned address space (10), including an identifying address (11) for the router (3), one or more address blocks (12) for providing further routers (3) with assigned address space (10) and a further address block (13) for providing end devices with identifying addresses. The size of the address space (10) assigned to a router (3) without relocation depends on the network depth (D) of the router (3) in a predetermined way, leading to specific sizes of the address space (10) assigned to routers (3). The method comprises the following steps: An association request is received from a joining router or a joining end device by a first router (3) of the network (1), wherein the address space (10) of the first router (3) is exhausted. The first router (3) sends a relocation request (20) to a second router (3) of the network (1), wherein the relocation request denotes a size of a requested address block (12), and wherein the size of the requested address block (12) equals one of the specific address space sizes. The invention further relates to a router (3) for use in an according network (1), the router (3) being suited to perform the described method.