[发明专利]一种自组网区域路由方法

权利要求书

1.一种自组网区域路由方法，包括域内路由工作过程和域间路由工作过程，其特征是：域内路由工作过程包括域内路由发现过程和域内路由维护过程，域内路由维护过程是一个循环反复的过程，域内路由发现过程依赖于域内路由维护过程所维护的信息，域间路由工作过程包括域间路由发现过程和域间路由维护过程两个步骤，域间路由维护过程是一个循环反复的过程；域内路由维护过程依赖于域内有向无环图的构建过程，域内路由发现过程、域间路由发现过程和域间路由维护过程依赖于在有向无环图中快速提取较短路由过程；所述域内路由发现过程是在路由发现过程中当源节点S发现目的节点D就在自身的局部区域内即在有向无环图中时启动的，源节点S利用在有向无环图中快速提取较短路由过程提取一条到达目的节点D的路由，然后利用这条路由完成数据包的转发；所述域内路由维护过程是当中心节点发现域内拓扑结构发生变化时启动的，利用域内有向无环图的构建过程重新生成有向无环图；所述域间路由维护过程是在域间路由发现过程之后启动的，其具体操作步骤为：在域间路由维护过程中，当节点需要使用的链路断开时，如果节点是所属分段的首节点，则直接执行路由修复操作，否则，向所属分段的首节点发送路由修复RRepair消息，分段首节点收到RRepair消息后，执行路由修复操作；分段首节点执行的路由修复操作为：尽量利用本地维护的到达分段尾节点的备份路由对局部路由进行修复，当分段首节点也不存在可用路由时，若分段首节点不是源节点，则丢弃数据包，并向源节点发送路由出错RERR消息，源节点收到RERR消息后，重新进行域间路由发现，否则，分段首节点作为源节点重新进行域间路由发现；RRepair和RERR消息的包格式由域间路由具体采用的按需路由决定。

2.根据权利要求1所述的一种自组网区域路由方法，其特征是：域内有向无环图的构建过程的具体操作步骤为：(a)访问中心节点，并向有向无环图中添加中心节点，设置直接绝对前驱集合为空，深度为0，直接绝对后继集合要按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找；(b)将中心节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中；(c)在有向无环图中，判断当前被访问节点是否为最后一个节点，如果是，则直接跳至步骤(g)，否则，继续执行步骤(d)；(d)在有向无环图中，按序访问下一个节点，并按照在域内拓扑结构上查找节点的直接绝对后继集合的方法来查找当前被访问节点的直接绝对后继集合；(e)判断当前被访问节点的直接绝对后继集合是否为空，如果是，则直接跳至步骤(c)，否则，继续执行步骤(f)；(f)将当前被访问节点的直接绝对后继集合中的每个直接绝对后继都按照将节点链入有向无环图的方法将其链入有向无环图中，然后直接跳至步骤(c)；(g)全过程结束。

3.根据权利要求2所述的一种自组网区域路由方法，其特征是：查找节点的直接绝对后继集合的方法的具体操作步骤为：首先，在中心节点的域内拓扑结构上找到节点的邻节点集合N，然后将在有向无环图中已经被访问的邻节点从N中删除，完成全部删除操作后的N记为N′，N′即为节点的直接绝对后继集合。

4.根据权利要求3所述的一种自组网区域路由方法，其特征是：将节点链入有向无环图的方法的具体操作步骤为：(a)判断节点是否已经加入有向无环图，如果是，则执行步骤(b)，否则，执行步骤(c)；(b)判断节点的深度与当前被访问节点的深度是否相同，如果是，则设置节点与当前被访问节点为兄弟关系，然后直接跳至步骤(d)，否则，设置当前被访问节点为节点的直接绝对前驱，节点为当前被访问节点的直接绝对后继，然后直接跳至步骤(d)；(c)向有向无环图中添加节点，并对节点做如下设置：直接绝对前驱集合＝{当前被访问节点}，直接绝对后继集合＝null，深度＝当前被访问节点的深度+1；(d)全过程结束。

5.根据权利要求4所述的一种自组网区域路由方法，其特征是：在有向无环图中快速提取较短路由过程的具体操作步骤为：以目标节点为初始考察节点，在考察节点的直接绝对前驱集合中，找出具有最小深度的一个直接绝对前驱，然后将这个直接绝对前驱作为下一个被考察节点，重复上述步骤，直到考察节点为中心节点为止，所有被考察节点构成的节点序列的逆序排列就是所要提取的较短路由；这里，直接绝对前驱和与其相应的直接绝对后继是指若在域内节点a和b之间存在链接，并且a的深度小于b的深度，则a是b的直接绝对前驱，b是a的直接绝对后继。