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

权利要求书

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

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

当任意一个站点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；

步骤2、根据站点的等级来确定待接收消息的站点，即假设待传输的消息已经到达站点v，获取站点v的所有邻接站点中等级最大的邻接站点为待接收消息的站点，从而将消息发送给所确定的待接收消息的站点；

步骤2.1、当t取值为r个整数t₁,t₂,…,t_l,…t_r中的任意一个整数时，得到站点v相应的等级为C(v,t₁),C(v,t₂),…,C(v,t_l),…,C(v,t_r)；其中，C(v,t_l)表示当t＝t_l时对应的站点v的等级；

步骤2.2、记g为所述传输网络中从任意一个站点为出发点出发，沿站点间的传输线路能回到所述出发点所经过的站点个数的最小值，并初始化g＝3；

步骤2.3、利用C(v,t_l)，t_l和g的值计算得到以站点v作为出发点的传输路径的预测长度a_l，l＝1,2,…,r；

步骤2.4、从得到的t取值为r个整数时的所有预测长度中选取最大预测长度所对应的t的取值，记为tmax；

步骤2.5、当t＝tmax时，获取站点v的所有邻接站点中等级最大的邻接站点作为接收消息的站点。

2.根据权利要求1所述的一种消息传输的方法，其特征在于，所述步骤1中的站点等级是按如下过程设置：

步骤1.1、每个站点的等级设置一个初始值；

步骤1.2、对于当前站点v，获取其邻接站点的当前等级，并用于更新当前站点v的等级为集合S中的最大值；其中，S为满足条件1的若干个非负整数所构成的集合；

条件1：对于非负整数x，当至少存在x个v的邻接站点的当前等级不小于x+t，且至少存在y个v的邻接站点的当前等级不小于x；其中，y为0与x+p中的较大值；

步骤1.3、执行步骤1.2若干次，直到站点v的等级不再变化为止，从而将最终不变的等级设为站点v的等级。

3.根据权利要求1所述的一种消息传输的方法，其特征在于，所述步骤1中的站点等级按如下过程设置：

步骤1.1、每个站点的等级设置一个初始值；

步骤1.2、对于当前站点v，获取其邻接站点的当前等级，并用于更新当前站点v的等级为集合S中的最大值；其中，S为满足条件1的若干个非负整数所构成的集合；

条件1：对于非负整数x，当至少存在x个v的邻接站点的当前等级不小于x+t，且至少存在y个v的邻接站点的当前等级不小于x；其中，y为0与x+p中的较大值；

步骤1.3、按照步骤1.2重复N次更新站点v的等级，并将第N次更新的等级设置为站点v的等级；其中，N为预置的次数。

4.根据权利要求1所述的一种消息传输的方法，其特征在于，所述步骤2.3中利用C(v,t_l)，t_l和g的值计算得到以站点v作为出发点的传输路径的预测长度a_l具体包括

利用式(1)计算得到以站点v作为出发点的传输路径的预测长度a_l：

式(1)中，表示向下取整；||表示取绝对值；l＝1,2,…,r。

5.一种消息传输的设备，其特征在于，包括：

等级设置单元、站点选择单元和消息发送单元，其中，

等级设置单元，设置每个站点的等级，使得其满足：

当任意一个站点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；

站点选择单元，用于选择待传输的消息已经到的达站点v的所有邻接站点中等级最大的邻接的站点作为待接收消息的站点，包括：

步骤a、当t取值为r个整数t₁,t₂,…,t_l,…t_r中的任意一个整数时，得到站点v相应的等级为C(v,t₁),C(v,t₂),…,C(v,t_l),…,C(v,t_r)；其中，C(v,t_l)表示当t＝t_l时对应的站点v的等级；

步骤b、记g为传输网络中从任意一个站点为出发点出发，沿站点间的传输线路能回到所述出发点所经过的站点个数的最小值，并初始化g＝3；

步骤c、利用C(v,t_l)，t_l和g的值计算得到以站点v作为出发点的传输路径的预测长度a_l，l＝1,2,…,r；

步骤d、从得到的t取值为r个整数时的所有预测长度中选取最大预测长度所对应的t的取值，记为tmax；

步骤e、当t＝tmax时，获取站点v的所有邻接站点中等级最大的邻接站点作为接收消息的站点；

消息发送单元，用于将所述消息发送给所确定的待接收消息的站点。