[发明专利]用于重新定位地址空间的方法和设备

权利要求书

1.一种用于在利用分层寻址的对等网络（1）中重新定位地址空间的方法，其中所述网络（1）具有其中位于不同网络深度（D）上的路由器（3）作为节点（2）的树结构，每一个路由器（3）具有分配的地址空间（10），其包括用于所述路由器（3）的识别地址（11）、用于给子路由器（3）提供分配的地址空间（10）的一个或多个地址块（12）以及用于给终端设备提供识别地址的进一步地址块（13），其中在没有重新定位的情况下分配给路由器（3）的地址空间（10）的大小以预定的方式取决于所述路由器（3）的网络深度（D），导致特定大小的地址空间（10）被分配给路由器（3），所述方法包括以下步骤：

由第一路由器（3）从加入路由器或加入终端设备接收加入请求，其中第一路由器的地址空间（10）被耗尽；

发送重新定位请求（20）给所述网络（1）的第二路由器（3），其中所述重新定位请求（20）表示被请求的地址块（12）的大小，并且其中被请求的地址块（12）的大小等于特定地址空间大小之一。

2.根据权利要求1的方法，其中在没有重新定位的情况下分配给路由器（3）的地址空间（10）的大小以双射的方式取决于所述路由器（3）的网络深度（D），并且其中所述重新定位请求（20）依据目标网络深度（TD）来表示被请求的地址块（12）的大小。

3.根据权利要求1或2的方法，其中第二路由器（3）是第一路由器（3）的父亲。

4.根据权利要求1－3之一的方法，其中所述重新定位请求（20）包括距离计数器值（C），并且其中第二路由器（3）在接收到所述重新定位请求（20）之后执行以下进一步步骤：

确定是否距离计数器值（C）等于零；

如果确定距离计数器值（C）不等于零，利用距离计数器值（C）减一，将所述重新定位请求（20）转发至第三路由器（3），第三路由器是第二路由器（3）的父亲；以及

如果确定距离计数器值（C）等于零，则进一步处理所述重新定位请求（20）。

5.根据权利要求4的方法，其中进一步处理所述重新定位请求（20）包括以下进一步步骤：

确定是否目标网络深度（TD）等于第二路由器（3）的可能的子路由器（3）的网络深度；以及

如果是这样的话，则执行可用性检查，以确定是否至少一个依据目标网络深度（TD）的值的所请求大小的空闲地址块（12）是可用的，并发出重新定位回复（30），所述重新定位回复包含可用性检查的结果以及在至少一个空闲地址块（12）是可用的情况下包含描述各自的空闲地址块（12）的参数，以及

否则，进一步处理所述重新定位请求（20）。

6.根据权利要求5的方法，其中描述空闲地址块（12）的参数包括开始地址（AS）和结束地址（AE）。

7.根据权利要求5或6的方法，其中如果确定目标网络深度（TD）不等于第二路由器（3）的可能的子路由器（3）的网络深度，则进一步处理所述重新定位请求（20）包括以下进一步步骤：

确定是否第二路由器（3）的子路由器（3）存在以及是否目标网络深度（TD）大于第二路由器（3）的子路由器（3）的网络深度（D）；以及

如果是这种情况的话，将所述重新定位请求（20）转发至第二路由器（3）的子路由器（3）；和

否则，返回所述重新定位请求（20）。

8.根据权利要求7的方法，其中所述重新定位请求（20）被相继地转发至第二路由器（3）的每一个子路由器（3），直至发出具有可用性检查的肯定结果的重新定位回复（30）。

9.根据权利要求5－8之一的方法，在路由器（3）接收到所述重新定位回复（30）之后，包括以下进一步步骤：

确定是否所述路由器（3）是发出所述重新定位回复（30）所涉及的重新定位请求（20）的第一路由器（3）；以及

如果是这种情况的话，则在所述重新定位回复指示可用性检查的肯定结果时发送包括地址块参数（12）的肯定回答至加入路由器，并在所述重新定位回复（30）指示可用性检查的否定结果时发出新的重新定位请求（20）；

否则，在所述重新定位回复（30）指示可用性检查的肯定结果时朝向第一路由器（3）转发所述重新定位回复（30），并在所述重新定位回复（30）指示可用性检查的否定结果时返回所述重新定位回复（30）。