[发明专利]一种多路径多通讯手段路由规划方法

摘要

本发明的一种多路径多通讯手段路由规划方法，涉及通信网络中的路径规划领域。由于通信网内各个节点之间的通讯手段有很多种，所以传统算法中表示网络节点关系的二维邻接矩阵已经不能满足需求，我们在此基础上对传统矩阵中表示节点邻接关系的数值做相应的编码，使其除了可以表示节点之间的邻接关系外，还可以表示节点之间的多种通讯手段。本发明基于图论中深度优先的全路径搜索算法，计算得出通信网内节点不相关、权值较优、且长度较小的路由。同时为了达到路由互不干扰的目的，我们对得到的路由进行了去除节点和通信手段相关性的操作，从而最大化的利用了整个通信网络内的资源，为通信网路由表的建立，信息发送路由的筛选提供了依据。 1

主权项

1.一种多路径多通讯手段路由规划方法，其特征在于，包括以下步骤：(1)根据通讯手段的种类对网络图中节点之间的连接关系进行编码得到节点间的邻接矩阵；所述的网络图是通过通讯网络抽象出来的；(2)将网络图中所有与源节点连接的边都标记上不同的数字标识；(3)基于邻接矩阵进行全路径搜索得到源节点和目的节点间的所有路径；(4)根据数字标识去除源节点和目的节点间所有路径的节点相关性，得到去除节点相关性的所有路径；(5)根据通讯手段的种类对去除节点相关性的所有路径进行全排列，得到节点相同通讯手段不同的所有路径；(6)根据通讯手段的限制条件对节点相同通讯手段不同的所有路径进行筛选；完成多路径多通讯手段的路由规划；所述的步骤(1)具体包括以下步骤：(101)确定通讯手段的种类，将通讯手段种类的个数作为编码的编码主体，编码主体的每一位对应一种通讯手段；其中，编码包括编码主体和占位；(102)用得到的编码来表示网络图中节点之间的连接关系后，得到节点间的邻接矩阵。