Mesh网路由方法和装置

1. 一种网状网路由方法，用于为基于分簇的网状网中的源节点与目的节点之间提供用于传送业务流的最优路由，其特征在于，包括以下步骤：步骤a，响应于所述源节点发出的全局路由请求，在其与所述目的节点之间找到满足传送所述业务流带宽要求的至少一条路由；步骤b，在所述至少一条路由中选择具有最优延迟和稳定性的路由作为所述最优路由；以及步骤c，为所述最优路由预留资源，用于传送所述业务流。
2.根据权利要求1所述的网状网路由方法，其特征在于，所述步骤a包括：簇间路由过程，用于在所述网状网所包括的多个簇之间进行路由选择；以及簇内路由过程，用于在所述多个簇的一个簇内进行路由选择。
3.根据权利要求1所述的网状网路由方法，其特征在于，所述簇间路由过程包括以下步骤：步骤a8，判断收到所述全局路由请求消息的节点是否为邻居簇的成员节点；步骤a9，若是，则将它作为所述邻居簇的入口节点，执行簇内路由过程；步骤a10，若不是，则判断簇间可用带宽是否小于所述全局路由请求消息中设置的簇间瓶颈带宽，若是，则用所述簇间可用带宽取代所述全局路由请求消息中的簇间瓶颈带宽，否则保持原值不变，然后转发所述全局路由请求消息给所述入口节点；以及步骤a11，所述入口节点接收所述全局路由请求消息，执行所述簇内路由过程。
4.根据权利要求3所述的网状网路由方法，其特征在于，所述步骤a包括簇内路由过程，其包括以下步骤：步骤a1，所述入口节点接收到所述全局路由请求消息，判断所述全局路由请求消息是否已经过其所在簇转发，如果是，则丢弃；否则发送簇内路由请求消息给其所在簇的簇首节点；步骤a2，所述簇首节点接收到所述簇内路由请求消息后，判断自己是否为目的簇首；步骤a3，若判断为是，则计算从所述入口节点到所述目的节点的满足带宽要求的路由，将计算出的路由回复给所述入口节点，所述入口节点按照该路由将所述全局路由请求消息转发给所述目的节点，然后结束本过程；步骤a4，若判断为否，则簇首节点判断是否曾经接收过包含相同标识的簇内路由请求消息；步骤a5，若判断是，则判断所述簇内路由请求消息给出的路由是否优于已处理过的具有相同标识的簇内路由请求消息所给出的路由，并由此标记所述簇内路由回复消息的丢弃标识，然后返回所述簇内路由回复消息给所述入口节点；步骤a6，若判断为否，则所述簇首节点更新缓存，以未出现在簇ID列表中的，与本簇的簇间链路带宽满足所述业务流请求带宽的邻居簇的网关节点作为出口节点，计算从所述入口节点到所述出口节点的满足带宽的最短路径，将所述最短路径写入所述簇内路由回复消息，如果不存在任何满足带宽要求的路径，则所述簇首节点由此来标记所述簇内路由回复消息的丢弃标识，然后返回所述簇内路由回复消息给所述入口节点；以及步骤a7，所述入口节点收到所述簇内路由回复消息后，根据所述丢弃标识确定是否丢弃全局路由请求消息，如果确定不丢弃，则将到每个出口节点的路径写入所述全局路由请求消息，并将本簇的ID记录到所述簇ID列表中，如何转发所述全局路由请求给由每个出口节点的路径所确定的出口节点。
5.根据权利要求4所述的网状网路由方法，其特征在于，所述标识包括源节点地址、目的节点地址、和所述全局路由请求消息的标识号。
6.根据权利要求1所述的网状网路由方法，其特征在于，所述步骤b是根据簇间链路带宽瓶颈值与路由跳数来选择所述最优路由。
7.根据权利要求6所述的网状网路由方法，其特征在于，所述步骤b包括以下步骤：步骤b1，为每条路由计算路由权值，它与所述簇间带宽瓶颈值和所述路由跳数有关，计算方式如下：路由权值＝簇间带宽瓶颈值/业务流请求的带宽×α+最大路由地址数目/路由地址数目×β     ①α+β＝1      ②其中：所述最大路由地址数目是所述目的节点收到的所述全局路由请求消息中选取的最大的路由地址数目，或者是根据所述业务流的时延要求计算得到的最大跳数；α和β分别表示与业务类型有关的权值；以及步骤b2，以所述路由权值为标准，来选择具有最大权值的路由为所述最优路由。
8.  根据权利要求1所述的网状网路由方法，其特征在于，所述步骤c包括以下步骤：所述目的节点沿着路由地址的反向发送全局路由回复消息，收到所述全局路由回复消息的节点和簇首进行资源预留。
9.根据权利要求1所述的网状网路由方法，其特征在于，还包括以下步骤：步骤d，对所述最优路由进行维护，当其发生中断时，进行自动恢复。
10.根据权利要求8所述的网状网路由方法，其特征在于，所述步骤d包括以下步骤：步骤d1，监测有所述业务流活动的活动流路由；步骤d2，如果发现了路由损坏，簇首节点为损坏的路径选择代替路径；以及步骤d3，如果所述步骤d2执行不成功，则发出路由错误报告，告知所述源节点发生了路由错误。
11.根据权利要求10所述的网状网路由方法，其特征在于，所述步骤d1包括以下步骤：所述活动流路由上的节点持续监测是否能为所述业务流提供足够带宽，如果不够，则执行以下步骤：更新邻居表，将所述邻居表发送给簇首节点；从节点路由表中选出使用带宽最大的表项；将所述表项的源节点地址和目的节点地址写入路由错误消息，并标记所述路由错误消息的报错标识；发送所述路由错误消息给簇首节点；以及设置修复定时器。
12.根据权利要求11所述的网状网路由方法，其特征在于，所述步骤d2包括以下步骤：所述簇首节点根据所述源节点地址和所述目的节点地址从所述簇内路由表中找出相应的入口节点和出口节点地址；如果发送所述路由错误消息的节点不是出口节点，则查找所述簇内拓扑信息表，重新计算从所述入口节点到所述出口节点的满足带宽要求的路径，用得到的新路径写入路由更新消息中，并将所述路由更新消息发送给所述入口节点；如果是发送所述路由错误消息的节点是所述出口节点，则所述簇首节点查找所述邻居表，判断是否存在到达相同的下一个簇入口节点，并且簇间链路满足所述业务流带宽要求的其他网关节点，若存在，则寻找从入口网关到所述其他网关节点的满足所述带宽要求的路由，若找到满足的路由，则用得到的路径写入所述路由更新消息中，并将所述路由更新消息发送给所述入口节点；所述入口节点根据所述路由更新消息中的路由，转发所述路由更新消息直到所述出口节点；以及所述簇首节点复位所述路由错误消息的报错标识，发送给检测到路由错误的所述节点；所述节点收到后，重置所述修复定时器。
13.根据权利要求12所述的网状网路由方法，其特征在于，所述步骤d3包括以下步骤：如果所述步骤d2不成功，则所述簇首节点相应地标记所述路由错误消息的报错标识，发送给检测到路由错误的所述节点；以及检测到路由错误的所述节点收到所述路由错误消息后，或修复定时器超时，发送所述路由错误消息给所述源节点。
14.一种网状网路由装置，用于为基于分簇的网状网中的源节点与目的节点之间提供用于传送业务流的最优路由，其特征在于，包括：全局路由请求模块，用于响应于所述源节点发出全局路由请求，在其与所述目的节点之间找到满足传送所述业务流带宽要求的至少一条路由；寻路模块，用于在所述至少一条路由中选择具有最优延迟和稳定性的路由作为所述最优路由；以及资源预留模块，用于为所述最优路由预留资源，用于传送所述业务流。
15.根据权利要求14所述的网状网路由装置，其特征在于，所述全局路由请求模块包括：簇间路由模块，用于在所述网状网所包括的多个簇之间进行路由选择；以及簇内路由模块，用于在所述多个簇的一个簇内进行路由选择。
16.根据权利要求15所述的网状网路由装置，其特征在于，所述寻路模块包括：权值计算模块，用于为每条路由计算路由权值，它与所述簇间带宽瓶颈值和所述路由跳数有关，计算方式如下：路由权值＝簇间带宽瓶颈值/业务流请求的带宽×α+最大路由地址数目/路由地址数目×β     ①α+β＝1      ②其中：所述最大路由地址数目是所述目的节点收到的所述全局路由请求消息中选取的最大的路由地址数目，或者是根据所述业务流的时延要求计算得到的最大跳数；α和β分别表示与业务类型有关的权值；以及选路模块，用于以所述路由权值为标准，来选择具有最大权值的路由为所述最优路由。
17.根据权利要求14所述的网状网路由装置，其特征在于，所述资源预留模块用于使所述目的节点沿着路由地址的反向发送全局路由回复消息，收到所述全局路由回复消息的节点和簇首进行资源预留。
18.根据权利要求14所述的网状网路由装置，其特征在于，还包括：路由维护模块，用于对所述最优路由进行维护，当其发生中断时，进行自动恢复。
19.根据权利要求18所述的网状网路由装置，其特征在于，所述路由维护模块包括：监测模块，用于监测有所述业务流活动的活动流路由；备份替代模块，如果发现了路由损坏，簇首节点为损坏的路径选择代替路径；以及错误报告模块，用于如果所述备份替代模块执行不成功，则发出路由错误报告，告知所述源节点发生了路由错误。

暂无