[发明专利]无线多跳链状网的路由实现方法

权利要求书

1.无线多跳链状网的路由实现方法，其特征在于，

(1)通过二叉树形式构造链状或树状的拓扑结构；

(2)IP地址的生成：首节点为每个等待接入网络的节点分配一个既具有唯一性又具有逻辑性的逻辑标识符LID，其他节点根据一个节点的逻辑标识符得知通过哪条路径可以到达该节点；节点根据LID计算生成对应的IP地址，所述逻辑标识符LID包括分叉号BID和节点号NID，BID用于标识节点所在的分叉，NID用于标识节点本身，通过父节点为待接入节点申请，并经过首节点的同意后，首节点分配LID给新节点：规定远离首节点的方向为前向，靠近首节点的方向为反向；在同一分叉内的节点分叉号BID相同，节点号NID沿着远离首节点的方向顺序增大；分配的规则为通过判断新接入的节点所处系统拓扑结构中的第几条分叉及处于分叉中第几个节点来计算出相应的LID；以及规定节点IP地址的网段，以及将IP地址中间16位由分配的LID来填补；

(3)路由表的构造：节点上的路由表包含两条路由表项，前向右子树路由表项和前向左子树路由表项，所述前向右子树路由表项表示节点前向右子树方向上存在哪些节点的分叉号，前向左子树路由表项表示节点前向左子树方向上存在哪些节点的分叉号。

2.根据权利要求1所述无线多跳链状网的路由实现方法，其特征在于，节点接入网络时LID的分配方法为：规定远离首节点的方向为前向，靠近首节点的方向为反向；分配的规则为通过判断新接入的节点所处系统拓扑结构中的第几条分叉及处于分叉中第几个节点来计算出相应的LID。

3.根据权利要求1所述无线多跳链状网的路由实现方法，其特征在于，节点根据获得的逻辑标识符LID映射到IP地址中。

4.根据权利要求1所述无线多跳链状网的路由实现方法，其特征在于，由等待接入节点的父节点为待接入节点向首节点申请LID；首节点收到来自父节点的请求后，决定是否同意新节点的接入，如果同意，则发送LID给待接入节点的父节点；父节点收到首节点回复消息，若首节点分配了新的LID，则将消息中新分配的LID告知新接入节点。

5.根据权利要求2所述无线多跳链状网的路由实现方法，其特征在于，待接入节点获得LID之后，向首节点方向，发送路由控制消息，并进行路由更新；节点路由更新操作仅关联从接入父节点到首节点方向所经过的节点。

6.根据权利要求5所述无线多跳链状网的路由实现方法，其特征在于，进行所述路由更新，首先判断网络系统是否分配LID给新接入节点，是则执行路由更新操作，否则不需要执行路由更新操作。

7.根据权利要求6所述无线多跳链状网的路由实现方法，其特征在于，当节点作为新接入节点的父节点时其路由更新过程为：

如果系统允许新接入节点入网，那么节点首先判断自己是否具有右子节点，如果不具有右子节点，说明新接入节点与自己在一条分叉上，因此不需要更新路由表；

如果节点具有右子节点，则说明新接入节点作为一条新的分叉接入到系统中，因此，需要记录新接入节点的BID，并将BID添加到节点的前向左子树路由表项中。

8.根据权利要求6所述无线多跳链状网的路由实现方法，其特征在于，当节点作为新接入节点的非父节点时其路由更新过程为：

节点收到路由控制信息后，首先判断节点自身是否为分叉节点；如果不是分叉节点，则路由更新的操作肯定是针对节点的前向右子树路由表项；

如果该节点是分叉节点，则判断该路由控制信息从哪个邻居来；如果来自左子邻居，说明控制信息中路由更新的操作是针对前向左子树路由表项；如果来自右子邻居，说明控制中路由更新的操作是针对前向右子树路由表项；确定了所要针对修改的路由表项后，根据路由控制信息特定字段的取值采取不同的操作，对节点路由表项进行添加及删除操作。