[发明专利]逆向路径的编码方法和装置

权利要求书

1.一种逆向路径的编码方法，其特征在于，包括：

当前节点生成自身的路径编码参数；

当前节点根据与其关联的子节点数目，确定子节点编码空间；

当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息，并将所述子节点编码控制信息发送至关联的子节点，以实现子节点生成自身的路径编码参数；

所述逆向路径的编码方法，还包括：

当前节点根据待编码子节点发送的逻辑位置请求信息，获取未被分配的逻辑位置的个数；

如果当前节点确定包括至少一个未被分配的逻辑位置，则生成与所述待编码子节点对应的子节点编码控制信息，并将该子节点编码控制信息发送至所述待编码子节点；否则，将所述子节点编码空间增加1倍，并将新的子节点编码空间发送至全部关联子节点，以实现子节点重新生成自身的路径编码参数。

2.根据权利要求1所述的方法，其特征在于，所述路径编码参数包括：路径编码值和有效编码位数。

3.根据权利要求2所述的方法，其特征在于，当前节点根据与其关联的子节点数目，确定子节点编码空间包括：

根据公式：2^K-1≤N＜2^K，计算所述子节点编码空间K；

其中，N为与当前节点关联的子节点数目。

4.根据权利要求2所述的方法，其特征在于，当前节点根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息，并将所述子节点编码控制信息发送至关联的子节点，以实现子节点生成自身的路径编码参数包括：

当前节点根据子节点标识，确定与所述子节点标识对应的逻辑位置；

当前节点根据所述路径编码参数、子节点编码空间、子节点标识以及与所述子节点标识对应的逻辑位置生成子节点编码控制信息；

当前节点根据所述子节点编码控制信息中包括的子节点标识，将所述子节点编码控制信息发送至对应的子节点，以实现该子节点生成自身的路径编码参数。

5.根据权利要求4所述的方法，其特征在于，还包括：当前节点根据所述子节点编码控制信息，生成子节点编码信息表，其中，所述子节点编码信息表中包括与子节点对应的确认标识位，并且所述确认标识位初始化设置为未确认状态；

所述方法还包括：

当前节点接收子节点发送的编码确认信息；

如果所述编码确认信息与该子节点在所述子节点编码信息表中记录的信息相符合，则将所述子节点编码信息表中与该子节点对应的确认标识位修改为已确认状态。

6.一种逆向路径的编码装置，配置于当前节点中，其特征在于，包括：

路径编码参数生成单元，用于生成自身的路径编码参数；

子节点当前编码空间确定单元，用于根据与其关联的子节点数目，确定子节点编码空间；

子节点编码控制信息发送单元，用于根据所述路径编码参数以及所述子节点编码空间生成子节点编码控制信息，并将所述子节点编码控制信息发送至关联的子节点，以实现子节点生成自身的路径编码参数；

所述逆向路径的编码装置，还包括：

未分配位置确定单元，用于根据待编码子节点发送的逻辑位置请求信息，获取未被分配的逻辑位置的个数；

分配策略确定单元，用于如果确定包括至少一个未被分配的逻辑位置，则生成与所述待编码子节点对应的子节点编码控制信息，并将该子节点编码控制信息发送至所述待编码子节点；否则，将所述子节点编码空间增加1倍，并将新的子节点编码空间发送至全部关联子节点，以实现子节点重新生成自身的路径编码参数。

7.根据权利要求6所述的装置，其特征在于，子节点编码空间确定单元具体用于：

根据公式：2^K-1≤N＜2^K，计算所述子节点编码空间K；

其中，N为与当前节点关联的子节点数目。

8.根据权利要求7所述的装置，其特征在于，子节点编码控制信息发送单元具体用于：

根据子节点标识，确定与所述子节点标识对应的逻辑位置；

根据所述路径编码参数、子节点编码空间、子节点标识以及与所述子节点标识对应的逻辑位置生成子节点编码控制信息；

根据所述子节点编码控制信息中包括的子节点标识，将所述子节点编码控制信息发送至对应的子节点，以实现该子节点生成自身的路径编码参数。