报文传输方法及装置与流程

文档序号:14635977发布日期:2018-06-08 19:42阅读:来源:国知局
报文传输方法及装置与流程

技术特征:

1.一种报文传输方法,其特征在于,用于共享介质网络中的第一网络节点,所述共享介质网络包括至少两个广播域,所述至少两个广播域中每个广播域包括至少两个网络节点,所述第一广播域中所有网络节点用于标识报文的报文身份标识ID号在同一时刻相同,且与其他广播域中的网络节点用于标识报文的报文ID号不同,所述第一广播域为所述共享介质网络中的任一广播域,所述第一网络节点为所述第一广播域中的任一网络节点;

在所述第一广播域中广播第一ID发送请求,所述第一ID发送请求包括第一ID号,所述第一ID号是当前时刻的所述第一广播域中每个网络节点用于标识报文的报文ID号;

在预设时间段内没有接收到其他网络节点发送的ID发送请求时,向第二网络节点发送第一报文,所述第一报文包括所述第一ID号,所述其他网络节点为所述第一广播域中除所述第一网络节点之外的节点;

在向所述第二网络节点发送所述第一报文后,与所述第一广播域中其他网络节点同步更新所述ID号,得到第二ID号,所述第二ID号与所述第一ID号满足预设的变化规则,所述变化规则为单调递增规则或单调递减规则。

2.根据权利要求1所述的方法,其特征在于,所述第一ID发送请求用于请求发送指定信息,所述方法还包括:

在预设时间段内接收到其他网络节点发送的ID发送请求时,比较所述第一网络节点与所述其他网络节点的发送优先级;

当所述第一网络节点的发送优先级大于所述其他网络节点的发送优先级时,向第二网络节点发送第一报文;

当所述第一网络节点的发送优先级小于所述其他网络节点的发送优先级时,在经过预设退避时间段后,广播第二ID发送请求,所述第二ID发送请求用于请求发送所述指定信息,所述第二ID发送请求包括第二ID号,所述第二ID号为所述其他网络节点发送报文后所述第一网络节点同步更新的ID号。

3.根据权利要求2所述的方法,其特征在于,

所述在所述第一广播域中广播第一ID发送请求,包括:

重复k次在所述第一广播域中广播第一ID发送请求,k为预设值,且大于或等于2。

4.根据权利要求2或3所述的方法,其特征在于,每个ID发送请求包括请求次数,所述比较所述第一网络节点与所述其他网络节点的发送优先级,包括:

比较第一请求次数与第二请求次数的大小,所述第一请求次数为所述其他网络节点广播的ID发送请求中的请求次数,所述第二请求次数为所述第一网络节点广播的ID发送请求中的请求次数;

当所述第一请求次数大于所述第二请求次数时,确定所述第一网络节点的发送优先级小于所述其他网络节点的发送优先级;

当所述第一请求次数小于所述第二请求次数时,确定所述第一网络节点的发送优先级大于所述其他网络节点的发送优先级。

5.根据权利要求4所述的方法,其特征在于,每个ID发送请求还包括媒体访问控制MAC地址,所述比较所述第一网络节点与所述其他网络的发送优先级,还包括:

当所述第一请求次数等于所述第二请求次数时,比较所述其他网络节点的MAC地址与所述第一网络节点的MAC地址的数值大小;

当所述其他网络节点的MAC地址的数值大小满足预设比较规则时,确定所述第一网络节点的发送优先级小于所述其他网络节点的发送优先级;

当所述其他网络节点的MAC地址的数值大小不满足所述预设比较规则时,确定所述第一网络节点的发送优先级大于所述其他网络节点的发送优先级;

其中,所述预设比较规则包括:所述其他网络节点的MAC地址的数值大于所述第一网络节点的MAC地址的数值,或者,所述其他网络节点的MAC地址的数值小于所述第一网络节点的MAC地址的数值。

6.根据权利要求1所述的方法,其特征在于,所述方法还包括:

每个所述网络节点的报文ID号包括用于唯一标识所述网络节点所在广播域的区域号和可变的报文序列号;

所述与所述第一广播域中其他网络节点同步更新所述ID号,得到第二ID号,包括:

改变所述第一ID号中的报文序列号得到第二ID号,使得改变后的报文序列号与改变前的报文序列号满足所述变化规则,所述第二ID号包括所述第一区域号和所述改变后的报文序列号。

7.根据权利要求6所述的方法,其特征在于,所述每个广播域中包括一个主节点,所述主节点用于管理所述主节点所在广播域中的网络节点;

在所述第一广播域中广播ID发送请求之前,所述方法还包括:

接收第一主节点发送的ID初始化指令,所述ID初始化指令包括所述第一区域号和初始序列号,所述第一主节点为所述第一广播域中的主节点;

根据所述ID初始化指令,将所述第一网络节点的报文序列号设置为所述初始序列号,并生成初始ID号,所述初始ID号包括所述第一区域号和所述初始序列号;

在所述初始ID号生成时刻,开始倒计时;

在所述倒计时结束时,将所述第一网络节点的报文序列号重置为所述初始序列号。

8.根据权利要求7所述的方法,其特征在于,所述初始序列号为0,所述变化规则为单调递增规则,所述改变后的报文序列号等于所述改变前的报文序列号加x,所述x大于或等于1;

或者,所述初始序列号为M,所述变化规则为单调递减规则,所述改变后的报文序列号等于所述改变前的报文序列号减x,所述x大于或等于1。

9.根据权利要求6至8任一所述的方法,其特征在于,所述变化规则为单调递增规则,所述方法还包括:

接收第三网络节点发送的第三报文,所述第三报文的报文ID号包括第三区域号和第三报文序列号;

当所述第一网络节点的缓冲表项中记录有所述第三区域号时,获取所述缓冲表项中与所述第三区域号对应的目标报文序列号,所述缓冲表项中记录了最新报文的报文ID号,所述最新报文为所述第一网络节点接收的来自多个广播域的报文中,来自每个所述广播域的最新的报文;

判断所述第三报文序列号是否大于所述目标报文序列号;

当所述第三报文序列号不大于所述目标报文序列号时,确定所述第三报文为重复报文,并丢弃所述第三报文;

当所述第三报文的报文序列号大于所述目标报文序列号时,转发所述第三报文,采用所述第三报文序列号更新所述缓冲表项中的所述目标报文序列号。

10.根据权利要求6至8任一所述的方法,其特征在于,所述变化规则为单调递减规则,所述方法还包括:

接收第三网络节点发送的第三报文,所述第三报文的报文ID号包括第三区域号第三报文序列号;

当所述第一网络节点的缓冲表项中记录有所述第三区域号时,获取所述缓冲表项中与所述第三区域号对应的目标报文序列号,所述缓冲表项中记录了最新报文的报文ID号,所述最新报文为所述第一网络节点接收的来自多个广播域的报文中,来自每个所述广播域的最新的报文;

判断所述第三报文序列号是否小于所述目标报文序列号;

当所述第三报文序列号不小于所述目标报文序列号时,确定所述第三报文为重复报文,并丢弃所述第三报文;

当所述第三报文的报文序列号小于所述目标报文序列号时,转发所述第三报文,采用所述第三报文序列号更新所述缓冲表项中的所述目标报文序列号。

11.根据权利要求7至10任一所述的方法,其特征在于,每个所述广播域包括一个跨域中继节点,所述跨域中继节点位于至少两个广播域中,

在所述第一广播域中广播ID发送请求之前,所述方法还包括:

确定所述第一广播域中的主节点和跨域中继节点。

12.一种报文传输装置,其特征在于,用于共享介质网络中的第一网络节点,所述共享介质网络包括至少两个广播域,所述至少两个广播域中每个广播域包括至少两个网络节点,所述第一广播域中所有网络节点用于标识报文的报文身份标识ID号在同一时刻相同,且与其他广播域中的网络节点用于标识报文的报文ID号不同,所述第一广播域为所述共享介质网络中的任一广播域,所述第一网络节点为所述第一广播域中的任一网络节点;

第一广播模块,用于在所述第一广播域中广播第一ID发送请求,所述第一ID发送请求包括第一ID号,所述第一ID号是当前时刻的所述第一广播域中每个网络节点用于标识报文的报文ID号;

第一发送模块,用于在预设时间段内没有接收到其他网络节点发送的ID发送请求时,向第二网络节点发送第一报文,所述第一报文包括所述第一ID号,所述其他网络节点为所述第一广播域中除所述第一网络节点之外的节点;

更新模块,用于在向所述第二网络节点发送所述第一报文后,与所述第一广播域中其他网络节点同步更新所述ID号,得到第二ID号,所述第二ID号与所述第一ID号满足预设的变化规则,所述变化规则为单调递增规则或单调递减规则。

13.根据权利要求12所述的装置,其特征在于,所述第一ID发送请求用于请求发送指定信息,所述装置还包括:

比较模块,用于在预设时间段内接收到其他网络节点发送的ID发送请求时,比较所述第一网络节点与所述其他网络节点的发送优先级;

第二发送模块,用于当所述第一网络节点的发送优先级大于所述其他网络节点的发送优先级时,向第二网络节点发送第一报文;

第二广播模块,用于当所述第一网络节点的发送优先级小于所述其他网络节点的发送优先级时,在经过预设退避时间段后,广播第二ID发送请求,所述第二ID发送请求用于请求发送所述指定信息,所述第二ID发送请求包括第二ID号,所述第二ID号为所述其他网络节点发送报文后所述第一网络节点同步更新的ID号。

14.根据权利要求13所述的装置,其特征在于,

所述第一广播模块,包括:

重复k次在所述第一广播域中广播第一ID发送请求,k为预设值,且大于或等于2。

15.根据权利要求13或14所述的装置,其特征在于,每个ID发送请求包括请求次数,所述比较模块,包括:

第一比较子模块,用于比较第一请求次数与第二请求次数的大小,所述第一请求次数为所述其他网络节点广播的ID发送请求中的请求次数,所述第二请求次数为所述第一网络节点广播的ID发送请求中的请求次数;

第一确定子模块,用于当所述第一请求次数大于所述第二请求次数时,确定所述第一网络节点的发送优先级小于所述其他网络节点的发送优先级;

第二确定子模块,用于当所述第一请求次数小于所述第二请求次数时,确定所述第一网络节点的发送优先级大于所述其他网络节点的发送优先级。

16.根据权利要求15所述的装置,其特征在于,每个ID发送请求还包括媒体访问控制MAC地址,所述比较模块,还包括:

第二比较子模块,用于当所述第一请求次数等于所述第二请求次数时,比较所述其他网络节点的MAC地址与所述第一网络节点的MAC地址的数值大小;

第三确定子模块,用于当所述其他网络节点的MAC地址的数值大小满足预设比较规则时,确定所述第一网络节点的发送优先级小于所述其他网络节点的发送优先级;

第四确定子模块,用于当所述其他网络节点的MAC地址的数值大小不满足所述预设比较规则时,确定所述第一网络节点的发送优先级大于所述其他网络节点的发送优先级;

其中,所述预设比较规则包括:所述其他网络节点的MAC地址的数值大于所述第一网络节点的MAC地址的数值,或者,所述其他网络节点的MAC地址的数值小于所述第一网络节点的MAC地址的数值。

17.根据权利要求12所述的装置,其特征在于,

每个所述网络节点的报文ID号包括用于唯一标识所述网络节点所在广播域的区域号和可变的报文序列号;

所述更新模块,包括:

改变所述第一ID号中的报文序列号得到第二ID号,使得改变后的报文序列号与改变前的报文序列号满足所述变化规则,所述第二ID号包括所述第一区域号和所述改变后的报文序列号。

18.根据权利要求17所述的装置,其特征在于,所述每个广播域中包括一个主节点,所述主节点用于管理所述主节点所在广播域中的网络节点;

所述装置还包括:

第一接收模块,用于接收第一主节点发送的ID初始化指令,所述ID初始化指令包括所述第一区域号和初始序列号,所述第一主节点为所述第一广播域中的主节点;

生成模块,用于根据所述ID初始化指令,将所述第一网络节点的报文序列号设置为所述初始序列号,并生成初始ID号,所述初始ID号包括所述第一区域号和所述初始序列号;

计时模块,用于在所述初始ID号生成时刻,开始倒计时;

重置模块,用于在所述倒计时结束时,将所述第一网络节点的报文序列号重置为所述初始序列号。

19.根据权利要求18所述的装置,其特征在于,所述初始序列号为0,所述变化规则为单调递增规则,所述改变后的报文序列号等于所述改变前的报文序列号加x,所述x大于或等于1;

或者,所述初始序列号为M,所述变化规则为单调递减规则,所述改变后的报文序列号等于所述改变前的报文序列号减x,所述x大于或等于1。

20.根据权利要求17至19任一所述的装置,其特征在于,所述变化规则为单调递增规则,所述装置还包括:

第二接收模块,用于接收第三网络节点发送的第三报文,所述第三报文的报文ID号包括第三区域号和第三报文序列号;

第一获取模块,用于当所述第一网络节点的缓冲表项中记录有所述第三区域号时,获取所述缓冲表项中与所述第三区域号对应的目标报文序列号,所述缓冲表项中记录了最新报文的报文ID号,所述最新报文为所述第一网络节点接收的来自多个广播域的报文中,来自每个所述广播域的最新的报文;

第一判断模块,用于判断所述第三报文序列号是否大于所述目标报文序列号;

第一丢弃模块,用于当所述第三报文序列号不大于所述目标报文序列号时,确定所述第三报文为重复报文,并丢弃所述第三报文;

第一转发模块,用于当所述第三报文的报文序列号大于所述目标报文序列号时,转发所述第三报文,采用所述第三报文序列号更新所述缓冲表项中的所述目标报文序列号。

21.根据权利要求17至19任一所述的装置,其特征在于,所述变化规则为单调递减规则,所述装置还包括:

第三接收模块,用于接收第三网络节点发送的第三报文,所述第三报文的报文ID号包括第三区域号第三报文序列号;

第二获取模块,用于当所述第一网络节点的缓冲表项中记录有所述第三区域号时,获取所述缓冲表项中与所述第三区域号对应的目标报文序列号,所述缓冲表项中记录了最新报文的报文ID号,所述最新报文为所述第一网络节点接收的来自多个广播域的报文中,来自每个所述广播域的最新的报文;

第二判断模块,用于判断所述第三报文序列号是否小于所述目标报文序列号;

第二丢弃模块,用于当所述第三报文序列号不小于所述目标报文序列号时,确定所述第三报文为重复报文,并丢弃所述第三报文;

第二转发模块,用于当所述第三报文的报文序列号小于所述目标报文序列号时,转发所述第三报文,采用所述第三报文序列号更新所述缓冲表项中的所述目标报文序列号。

22.根据权利要求18至21任一所述的装置,其特征在于,每个所述广播域包括一个跨域中继节点,所述跨域中继节点位于至少两个广播域中,

所述装置还包括:

确定模块,用于确定所述第一广播域中的主节点和跨域中继节点。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1