[发明专利]一种消息传输的方法及其设备

说明书

本发明公开了一种消息传输的方法及其设备，包括：设置每个站点的等级，使得其满足：当任意一个站点v属于站点集合G_i时，则站点集合G_i中至少有i+p个站点v的邻接站点，且站点集合G_j中至少有i个站点v的邻接站点；其中，G_i为等级不小于整数i的所有站点构成的站点集合，G_j为等级不小于整数j的所有站点构成的站点集合；j为0和i+t当中的较大值；t和p为两个整数；i＝0，1，...，k；根据站点的等级来确定待接收消息的站点，从而将消息发送给所确定的待接收消息的站点。本发明在系统站点众多或系统全局结构不可知、不能准确维护时，能保证消息传输的可靠性。

技术领域

本发明属于计算机和通信系统里传输消息的方法，具体地为一种消息传输路径的获取方法及设备。

背景技术

计算机和通信系统中，消息传输要考虑的主要问题之一就是确定消息的传输路径。不同的场景需求下，最佳的传输路径标准不相同。例如，有时需要沿短路径传输，有时需要沿长路径传输。本发明主要解决后者中的问题。

在研究分析这类问题时，为了方便起见，具体的计算机和通信系统经常被抽象成逻辑上的网络，由节点和节点之间的连接(或称为边)构成。其中，节点代表系统中的站点(比如路由器、传感器、物联网中的设备等)，两个站点若有联系，则对应节点之间就有一条边。这里站点间的联系，可以物理上的连接关系，也可以是逻辑上的连接关系。如果两个节点之间有连接关系，这两个节点称为相邻；且其中一个节点称为另一个的邻接点。一个节点的邻接点的个数称为该节点的度数。本发明描述中，若无特别说明，站点和节点意思相同，连接和边意思相同，系统和网络意思相同。

两个不一定有直接连接的节点A和B可能通过中间节点v₁，v₂，…，v_k从一个节点A沿着一系列连接到达另一个节点B，其中所有涉及的节点两两不同，并且A和v₁有连接，v₁和v₂有连接，依次类推，最后v_k和B有连接。这样的一系列连接确定A和B之间的一条路径。参见图1所示的例子，A,C,B为节点A和B之间的一条路径。一个消息可以节点A出发，沿着该路径(被转发或传播)可以最后到达节点B。

当一个网络包含的节点很多时，搜索其中的最长路径，其实现复杂度很高；还有一些情形下，可能没有一个中心(处理器或管理端)维护整个网络的结构信息，因此也不可能搜索出最优的路径。针对这些情形，现有技术的方法主要有两种。现有技术一：当前站点随机选择一个不在之前已有路径上的邻接站点传输消息；现有技术二：当前站点随机选择一个度数最大的、不在之前已有路径上的邻接站点传输消息。现有技术主要问题是对选取出来的传输路径的长度没有任何保证，可能很长，也可能很短，其长度信息是随机的、不能预测的，从而不能保证信息传输的可靠性。

发明内容

本发明为了解决上述现有技术存在的不足之处，提出了一种消息传输的方法及其设备，以期能在大规模网络或整个网络信息不清楚、不方便维护时，能预测从网络中任意站点出发的一条最优传输路径进行消息传输，从而保证消息传输的可靠性。

本发明为达到上述发明目的，采用如下技术方案：

本发明一种消息传输的方法的特点是应用于由M个站点及其站点间连接的传输线路所组成的传输网络中，并将各个相连接的站点互称为邻接站点，所述方法是按如下步骤进行：

步骤1、设置每个站点的等级，使得其满足：