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

摘要

本发明涉及无线通信技术领域，提出一种无线多跳链状网的路由实现方法。通过二叉树形式构造链状或树状的拓扑结构。这种拓扑结构的建立，是通过节点一个个接入系统而形成的。采用一种特殊的具有逻辑性的编址方式，使得全网中每个通信节点具有唯一逻辑标识符LID（包含两个域BID和NID），并将其体现在IP地址中。由于系统的LID具有一定的逻辑性，即同一分叉上的节点其BID相同，且前向节点的NID大于反向节点的NID，利用这规律，便于路由转发功能的实现。本发明实现基于无线多跳链状网的路由，以达到路由控制开销小，路由表的简化，转发数据分组更快速的目的。

主权项

1.无线多跳链状网的路由实现方法，其特征在于，(1)通过二叉树形式构造链状或树状的拓扑结构；(2)IP地址的生成：首节点为每个等待接入网络的节点分配一个既具有唯一性又具有逻辑性的逻辑标识符LID，其他节点根据一个节点的逻辑标识符得知通过哪条路径可以到达该节点；节点根据LID计算生成对应的IP地址，所述逻辑标识符LID包括分叉号BID和节点号NID，BID用于标识节点所在的分叉，NID用于标识节点本身，通过父节点为待接入节点申请，并经过首节点的同意后，首节点分配LID给新节点：规定远离首节点的方向为前向，靠近首节点的方向为反向；在同一分叉内的节点分叉号BID相同，节点号NID沿着远离首节点的方向顺序增大；分配的规则为通过判断新接入的节点所处系统拓扑结构中的第几条分叉及处于分叉中第几个节点来计算出相应的LID；以及规定节点IP地址的网段，以及将IP地址中间16位由分配的LID来填补；(3)路由表的构造：节点上的路由表包含两条路由表项，前向右子树路由表项和前向左子树路由表项，所述前向右子树路由表项表示节点前向右子树方向上存在哪些节点的分叉号，前向左子树路由表项表示节点前向左子树方向上存在哪些节点的分叉号。