专利转让平台_买专利_卖专利_中国高校专利技术交易-买卖发明专利上知查网

全部分类
全部分类
一种未来移动网络的数据通信方法

一种未来移动网络的数据通信方法

IPC分类号 : H04W40/20,H04W40/24,H04L12/741,H04L12/727,H04L12/733,H04W4/08

申请号
CN201610908170.9
可选规格
  • 专利类型: 发明专利
  • 法律状态: 有权
  • 申请日: 2016-10-19
  • 公开号: CN106507428A
  • 公开日: 2017-03-15
  • 主分类号: H04W40/20
  • 专利权人: 常熟理工学院

专利摘要

本发明公开了一种未来移动网络的数据通信方法,所述移动网络包括K个接入路由器和两个以上的移动节点,每个接入路由器的地理位置坐标(x,y)具有唯一性,接入路由器由其地理位置坐标唯一标识;移动节点具有路由转发功能,通过距离自己最近的接入路由器获取数据;一个接入路由器和所有通过该接入路由器实现数据通信的移动节点构建成一个子网,每个子网中包含一个用于保存所在子网的本地数据的数据服务器,接入路由器和数据服务器集成在一起,共享一个地址。移动节点能够从距离最近的移动节点以单播方式获取服务数据,缩短了获取服务数据的延迟和代价,提高了服务质量,本发明可应用于大数据获取等领域,具有广泛的应用前景。

权利要求

1.一种未来移动网络的数据通信方法,其特征在于,所述移动网络包括K个接入路由器和两个以上的移动节点,所述移动网络划分为K个子网;每个接入路由器的地理位置坐标(x,y)具有唯一性,接入路由器由其地理位置坐标唯一标识;移动节点具有路由转发功能,通过距离自己最近的接入路由器获取数据;一个接入路由器和所有通过该接入路由器实现数据通信的移动节点构建成一个子网,每个子网中包含一个用于保存所在子网的本地数据的数据服务器,接入路由器和数据服务器集成在一起,共享一个地址;

所述移动网络包括单播地址、任播地址以及多播地址;所述移动网络通过单播地址实现路由,一个任播地址唯一定义一种类型的数据,移动网络通过任播地址获取数据,移动网络通过多播地址更新数据;

所述单播地址由两个部分构成,第一部分为网络前缀,第二部分为接口ID,接口ID由节点ID,以及接入路由器或者移动节点的地理横坐标和地理纵坐标构成;所述任播地址由两个部分构成,第一部分为网络前缀,第二部分为接口ID,其值为0;所述多播地址由多播前缀和多播组ID构成,其中,多播组ID由网络前缀和保留域构成,保留域为0,网络缀值等于一个任播地址的网络前缀值;

在一个单播地址中,如果节点ID的长度为i比特,则可分配的节点ID空间为[1,2i-1];所述移动网络中第k个子网的节点ID空间Ak如公式(1)所示,k取值1~K,节点ID空间Ak由第k个子网中的接入路由器维护,接入路由器的节点ID为0;

当移动节点启动后,通过下述过程从距离自己最近的接入路由器获取节点ID:

步骤101:开始;

步骤102:移动节点构建自己的单播地址,其中,网络前缀为0,节点ID为随机数,地理横坐标和地理纵坐标为自己当前的地理横坐标和地理纵坐标;移动节点构建接入路由器的单播地址,其中,网络前缀为0,节点ID为0,地理横坐标和地理纵坐标为接入路由器的地理横坐标和地理纵坐标;

步骤103:移动节点发送地址请求消息,地址请求消息的目的地址为接入路由器的单播地址,源地址为移动节点的单播地址,根据目的地址中接入路由器的地理横坐标和地理纵坐标,该地址请求消息最终到达接入路由器;

步骤104:接入路由器收到地址请求消息后,从自己维护的节点ID空间从分配一个可用的节点ID,向移动节点返回一个地址响应消息,地址响应消息目的地址为移动节点的单播地址,地址响应消息负载为分配的节点ID,接入路由器将该节点ID设置为已分配状态;

步骤105:移动节点收到地址响应消息后,将自己的节点ID设置为地址响应消息中的节点ID;

步骤106:结束;

移动节点获取节点ID后,在整个生命周期由该节点ID唯一标识。

2.根据权利要求1所述的一种未来移动网络的数据通信方法,其特征在于,每个子网中的接入路由器和移动节点共同维护一个数据检索表,每个表项包括四个域:任播地址域,节点ID域,地理坐标域和生命周期域,其中,任播地址域表明一种类型的数据,节点ID域表明能够提供该数据的移动节点的节点ID,地理坐标域表明该移动节点的地理坐标,生命周期域表明该数据的生命周期;一个子网中的接入路由器和移动节点的数据检索表的名字和内容都相同,其名称以接入路由器的地理横坐标和地理纵坐标命名;

移动节点启动后,获取每个接入路由器的地理坐标;

一个任播地址A定义了一种类型的数据C和一个任播组G,多播地址U的网络前缀与任播地址A的网络前缀相同,多播地址U定义了多播组P,数据服务器S的网络前缀与任播地址A的网络前缀相同,数据服务器S与所有能提供数据C的移动节点构建成任播组G和多播组P;

在移动节点M1距离自己最近的接入路由器为AR1,任播地址A1定义了数据C1和任播组G1,多播地址U1的网络前缀等于任播地址A1的网络前缀,多播地址U1定义了多播组P1,任播组G1的所有成员构建成多播组P1,接入路由器AR1位于子网B1,地理坐标为(x1,y1),子网B1的网络前缀为NP1的情况下,移动节点M1产生数据C1后,进行如下操作:

步骤201:开始;

步骤202:移动节点M1创建一个数据检索表,表名称为(x1,y1),移动节点M1在该表中增加一个表项,该表项的任播地址域为A1,节点ID域为移动节点M1的节点ID,地理坐标为移动节点M1当前的地理坐标,生命周期设置为最大值,移动节点M1将自己标记为任播组G1和多播组P1的成员,通过广播一个信标帧;

步骤203:接收到信标帧的移动节点判断距离自己最近的接入路由器是否为接入路由器AR1,如果是,则执行步骤204,否则执行步骤209,其中,信标帧负载为数据检索表Th,该表的名称为(x1,y1);

步骤204:接收到信标帧的移动节点查看自己的数据检索表Tm和数据检索表Th,如果在数据检索表Th中存在一个表项,该表项的任播地址域和节点ID域与数据检索表Tm中任一个表项的任播地址域和节点ID域都不相同,则执行步骤205,否则执行步骤206;

步骤205:接收到信标帧的移动节点在数据检索表Tm增加一个表项,新增表项的任播地址域,节点ID域,地理坐标域以及生命周期域分别等于数据检索表Th中该表项的任播地址域,节点ID域,地理坐标域以及生命周期域;

步骤206:如果在数据检索表Th中存在一个表项Eh,该表项Eh的任播地址域和节点ID域与数据检索表Tm中的一个表项Em的任播地址域和节点ID域都相同且表项Eh中的生命周期值更大,则执行步骤207,否则执行步骤208;

步骤207:接收到信标帧的移动节点将表项Em的地理坐标域值和生命周期域值更新为表项Eh的地理坐标域值和生命周期域值;

步骤208:返回步骤203,最终子网B1中的所有节点建立了名称为为(x1,y1)的数据检索表;

步骤209:结束;

如果移动节点M1的地理位置发生变化,则移动节点M1将数据检索表中节点ID等于自己的节点ID的所有表项的地理坐标更新为自己当前的地理坐标,同时将生命周期设置为最大值,移动节点M1广播信标帧,帧负载为更新后的数据检索表;当数据检索表中的一个表项的生命周期衰减到0时,该表项从数据检索表中删除。

3.根据权利要求2所述的一种未来移动网络的数据通信方法,其特征在于,在移动节点N1距离最近的接入路由器为接入路由器AR1,任播地址A1定义了数据C1和任播组G1,任播组G1成员同时构建了多播组P1的情况下,移动节点N1如果需要获取数据C1,先查看数据检索表,如果在数据检索表中至少存在一个任播地址域值为A1的表项,那么移动节点N1通过下述过程获取数据C1:

步骤301:开始;

步骤302:移动节点N1查看数据检索表中所有任播地址域为A1的表项,然后从距离自己最近的任播组成员M1获取数据C1,同时构建成员M1的单播地址,其中,单播地址的网络前缀设置为任播地址A1的网络前缀,节点ID与地理坐标设置为成员M1对应表项的节点ID和地理坐标值;

步骤303:移动节点N1发送一个数据请求消息,数据请求消息目的地址为M1的单播地址,源地址为自己的单播地址,其中,网络前缀为0,节点ID和地理坐标分别为自己的节点ID和当前的地理坐标;

步骤304:收到数据请求消息的下一跳节点判断自己是否为任播组G1成员,如果是,则执行步骤306,否则执行步骤305;

步骤305:收到数据请求消息的下一跳节点转发数据请求消息,执行步骤304;

步骤306:收到数据请求消息的下一跳节点返回一个数据响应消息,消息负载为数据C1,目的地址为移动节点N1的单播地址,源地址为自己的单播地址;

步骤307:移动节点N1或者任何想获取数据C1的中间节点收到数据响应消息后,保存数据C1,将自己标记为任播组G1和多播组P1的成员,在数据检索表中增加一个表项,该表项的任播地址域值为A1,节点ID和地理坐标为移动节点N1或者中间节点的节点ID和地理坐标;

步骤308:结束。

4.根据权利要求2所述的一种未来移动网络的数据通信方法,其特征在于,每个接入路由器维护一个数据请求索引表,每个表项包括任播地址域、节点ID域和地理坐标域;

在移动节点N1距离最近的接入路由器为AR1,其坐标为(x1,y1),任播地址A3定义数据C3和任播组G3,任播组G3成员同时构建了多播组P3,任播地址A3的网络前缀为NP3,接入路由器AR3的网络前缀为NP3,接入路由器AR1位于子网B1内,子网B1的网络前缀为NP1的情况下,如果移动节点N1需要获取数据C3,如果移动节点N1检测到数据检索表中没有任播地址为A3的表项,则移动节点N1通过下述过程获取数据C3:

步骤401:开始;

步骤402:移动节点N1创建一个单播地址,该单播地址的网络前缀为NP3,节点ID为0,地理横坐标和地理纵坐标为(x1,y1);

步骤403:移动节点N1发送一个数据请求消息,该数据请求消息的目的地址为构建的单播地址,源地址为自己的单播地址,其中网络前缀为0,节点ID为N1的节点ID,地理坐标为N1的当前地理坐标值;

步骤404:收到该数据请求消息的下一跳节点判断自己是否为任播组G3的成员,如果是,则执行步骤405,否则执行步骤406;

步骤405:收到该数据请求消息的下一跳节点返回一个数据响应消息,该数据响应消息的目的地址是数据请求消息的源地址,数据负载为数据C3,执行步骤413;

步骤406:如果收到该数据请求消息的下一跳节点是接入路由器AR1,则执行步骤408,否则执行步骤407;

步骤407:收到该数据请求消息的下一跳节点转发数据请求消息,执行步骤404;

步骤408:接入路由器AR1收到数据请求消息后,判断数据请求索引表中是否有任播地址为A3的表项,如果有,则进行步骤412,否则进行步骤409;

步骤409:接入路由器AR1将数据请求消息源地址的网络前缀更新为自己的网络前缀NP1,转发该数据请求消息;

步骤410:接入路由器AR1在数据请求索引表中增加一个表项,该表项的任播地址为A3,节点ID和地理坐标分别为移动节点N1的节点ID和地理坐标;

步骤411:数据请求消息最终达到接入路由器AR3,接入路由器AR3通过与其集成在一起的数据服务器S3返回一个数据响应消息,该数据响应消息的目的地址是数据请求消息的源地址,数据响应数据负载为数据C3;

步骤412:该数据响应消息首先到达接入路由器AR1,接入路由器AR1查看数据请求索引表中所有任播地址为A3的表项,接入路由器AR1向为任播地址为A3的每个表项构建一个单播地址,其中网络前缀为0,节点ID和地理坐标分别为该表项中的节点ID和地理坐标,接入路由器AR1将每个构建的单播地址作为数据响应消息的目的地址并转发数据响应消息,接入路由器AR1从数据请求索引表中删除任播地址为A3的所有表项;

步骤413:移动节点N1或者任何需要获取数据C3的中间节点收到数据响应消息后,保存数据C3,同时将自己标记为任播组G3和多播组P3的成员,同时在数据检索表中增加一个表项,该表项的任播地址域值为A3,节点ID和地理坐标为移动节点N1或者中间节点的节点ID和地理坐标;

步骤414:结束。

5.根据权利要求2所述的一种未来移动网络的数据通信方法,其特征在于,在任播地址A1定义了数据C1和任播组G1,任播地址A1的网络前缀为NP1,任播组G1成员同时构建了由多播组P1,多播组P1的多播地址为U1,移动节点M1为任播组G1和多播组P1的组成员的情况下,如果移动节点M1更新的数据C1,则通过下述过程进行数据C1的更新操作:

步骤501:开始;

步骤502:移动节点M1创建一个多播地址U1,该多播地址U1的多播前缀为0xE,网络前缀为NP1,保留域为0;

步骤503:移动节点M1发送一条数据更新消息,该数据更新消息的目的地址为创建的多播地址,源地址为自己的单播地址,其中网络前缀为0,节点ID和地理坐标为移动节点M1的节点ID和当前地理坐标,负载为更新后的数据;

步骤504:当多播组P1的组成员收到数据更新消息后,该组成员用数据更新消息中的数据更新原来的数据C1;

步骤505:结束。

说明书

技术领域

本发明涉及一种通信方法,尤其涉及的是一种未来移动网络的数据通信方法。

背景技术

移动网络已经成为人类生活中不可缺少的一部分,它提供多种数据服务,因此降低数据通信延迟尤为重要。近年来,很多研究工作致力于移动网络的数据通信工作,以便使人们能够快速获取网络服务。随着移动网络技术的发展,移动网络的数据通信技术会进一步提高服务质量。

目前,移动网络的数据通信延迟和代价都比较大,降低了网络服务性能。因此,如何降低移动网络的数据通信的延迟和代价成为近年来研究的热点问题。

发明内容

发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种车载云的实现方法。

技术方案:本发明公开了一种未来移动网络的数据通信方法,所述移动网络包括K个接入路由器和两个以上的移动节点,所述移动网络划分为K个子网;每个接入路由器的地理位置坐标(x,y)具有唯一性,接入路由器由其地理位置坐标唯一标识;移动节点具有路由转发功能,通过距离自己最近的接入路由器获取数据;一个接入路由器和所有通过该接入路由器实现数据通信的移动节点构建成一个子网,每个子网中包含一个用于保存所在子网的本地数据的数据服务器,接入路由器和数据服务器集成在一起,共享一个地址;

所述移动网络包括单播地址、任播地址以及多播地址;所述移动网络通过单播地址实现路由,一个任播地址唯一定义一种类型的数据,移动网络通过任播地址获取数据,移动网络通过多播地址更新数据;

所述单播地址由两个部分构成,第一部分为网络前缀,第二部分为接口ID,接口ID由节点ID,以及接入路由器或者移动节点的地理横坐标和地理纵坐标构成;所述任播地址由两个部分构成,第一部分为网络前缀,第二部分为接口ID,其值为0;所述多播地址由多播前缀和多播组ID构成,其中,多播组ID由网络前缀和保留域构成,保留域为0,网络缀值等于一个任播地址的网络前缀值;

在一个单播地址中,如果节点ID的长度为i比特,则可分配的节点ID空间为[1,2i-1];所述移动网络中第k个子网的节点ID空间Ak如公式(1)所示,k取值1~K,节点ID空间Ak由第k个子网中的接入路由器维护,接入路由器的节点ID为0;

当移动节点启动后,通过下述过程从距离自己最近的接入路由器获取节点ID:

步骤101:开始;

步骤102:移动节点构建自己的单播地址,其中,网络前缀为0,节点ID为随机数,地理横坐标和地理纵坐标为自己当前的地理横坐标和地理纵坐标;移动节点构建接入路由器的单播地址,其中,网络前缀为0,节点ID为0,地理横坐标和地理纵坐标为接入路由器的地理横坐标和地理纵坐标;

步骤103:移动节点发送地址请求消息,地址请求消息的目的地址为接入路由器的单播地址,源地址为移动节点的单播地址,根据目的地址中接入路由器的地理横坐标和地理纵坐标,该地址请求消息最终到达接入路由器;

步骤104:接入路由器收到地址请求消息后,从自己维护的节点ID空间从分配一个可用的节点ID,向移动节点返回一个地址响应消息,地址响应消息目的地址为移动节点的单播地址,地址响应消息负载为分配的节点ID,接入路由器将该节点ID设置为已分配状态;

步骤105:移动节点收到地址响应消息后,将自己的节点ID设置为地址响应消息中的节点ID;

步骤106:结束;

移动节点获取节点ID后,在整个生命周期由该节点ID唯一标识。

通过上述过程,移动节点能够获取具有唯一性的节点ID,从而能够快速获取数据。

本发明所述方法中,每个子网中的接入路由器和移动节点共同维护一个数据检索表,每个表项包括四个域:任播地址域,节点ID域,地理坐标域和生命周期域,其中,任播地址域表明一种类型的数据,节点ID域表明能够提供该数据的移动节点的节点ID,地理坐标域表明该移动节点的地理坐标,生命周期域表明该数据的生命周期;一个子网中的接入路由器和移动节点的数据检索表的名字和内容都相同,其名称以接入路由器的地理横坐标和地理纵坐标命名;

移动节点启动后,通过现有定位设备或者系统,例如通过GPS获取每个接入路由器的地理坐标;

一个任播地址A定义了一种类型的数据C和一个任播组G,多播地址U的网络前缀与任播地址A的网络前缀相同,多播地址U定义了多播组P,数据服务器S的网络前缀与任播地址A的网络前缀相同,数据服务器S与所有能提供数据C的移动节点构建成任播组G和多播组P;

在移动节点M1距离自己最近的接入路由器为AR1,任播地址A1定义了数据C1和任播组G1,多播地址U1的网络前缀等于任播地址A1的网络前缀,多播地址U1定义了多播组P1,任播组G1的所有成员构建成多播组P1,接入路由器AR1位于子网B1,地理坐标为(x1,y1),子网B1的网络前缀为NP1的情况下,移动节点M1产生数据C1后,进行如下操作:

步骤201:开始;

步骤202:移动节点M1创建一个数据检索表,表名称为(x1,y1),移动节点M1在该表中增加一个表项,该表项的任播地址域为A1,节点ID域为移动节点M1的节点ID,地理坐标为移动节点M1当前的地理坐标,生命周期设置为最大值,例如60分钟,移动节点M1将自己标记为任播组G1和多播组P1的成员,通过广播一个信标帧,;

步骤203:接收到信标帧的移动节点判断距离自己最近的接入路由器是否为接入路由器AR1,如果是,则执行步骤204,否则执行步骤209,其中,信标帧负载为数据检索表Th,该表的名称为(x1,y1);

步骤204:接收到信标帧的移动节点查看自己的数据检索表Tm和数据检索表Th,如果在数据检索表Th中存在一个表项,该表项的任播地址域和节点ID域与数据检索表Tm中任一个表项的任播地址域和节点ID域都不相同,则执行步骤205,否则执行步骤206;

步骤205:接收到信标帧的移动节点在数据检索表Tm增加一个表项,新增表项的任播地址域,节点ID域,地理坐标域以及生命周期域分别等于数据检索表Th中该表项的任播地址域,节点ID域,地理坐标域以及生命周期域;

步骤206:如果在数据检索表Th中存在一个表项Eh,该表项的任播地址域和节点ID域与数据检索表Tm中的一个表项Em的任播地址域和节点ID域都相同且表项Eh中的生命周期值更大,则执行步骤207,否则执行步骤208;

步骤207:接收到信标帧的移动节点将表项Em的地理坐标域值和生命周期域值更新为表项Eh的地理坐标域值和生命周期域值;

步骤208:返回步骤203,最终子网B1中的所有节点建立了名称为为(x1,y1)的数据检索表;

步骤209:结束;

如果移动节点M1的地理位置发生变化,则移动节点M1将数据检索表中节点ID等于自己的节点ID的所有表项的地理坐标更新为自己当前的地理坐标,同时将生命周期设置为最大值,移动节点M1广播信标帧,帧负载为更新后的数据检索表;当数据检索表中的一个表项的生命周期衰减到0时,该表项从数据检索表中删除。

通过上述过程,移动节点能够产生并发布数据,同时向其他节点快速提供数据。

本发明所述方法中,在移动节点N1距离最近的接入路由器为接入路由器AR1,任播地址A1定义了数据C1和任播组G1,任播组G1成员同时构建了多播组P1的情况下,移动节点N1如果需要获取数据C1,先查看数据检索表,如果在数据检索表中至少存在一个任播地址域值为A1的表项,那么移动节点N1通过下述过程获取数据C1:

步骤301:开始;

步骤302:移动节点N1查看数据检索表中所有任播地址域为A1的表项,然后从距离自己最近的任播组成员M1获取数据C1,同时构建成员M1的单播地址,其中,单播地址的网络前缀设置为任播地址A1的网络前缀,节点ID与地理坐标设置为成员M1对应表项的节点ID和地理坐标值;

步骤303:移动节点N1发送一个数据请求消息,数据请求消息目的地址为M1的单播地址,源地址为自己的单播地址,其中,网络前缀为0,节点ID和地理坐标分别为自己的节点ID和当前的地理坐标;

步骤304:收到数据请求消息的下一跳节点判断自己是否为任播组G1成员,如果是,则执行步骤306,否则执行步骤305;

步骤305:收到数据请求消息的下一跳节点转发数据请求消息,执行步骤304;

步骤306:收到数据请求消息的下一跳节点返回一个数据响应消息,消息负载为数据C1,目的地址为移动节点N1的单播地址,源地址为自己的单播地址;

步骤307:移动节点N1或者任何想获取数据C1的中间节点收到数据响应消息后,保存数据C1,将自己标记为任播组G1和多播组P1的成员,在数据检索表中增加一个表项,该表项的任播地址域值为A1,节点ID和地理坐标为移动节点N1或者中间节点的节点ID和地理坐标;

步骤308:结束。

通过上述过程,移动节点能够以单播形式快速获取数据,从而降低了数据延迟和代价。

本发明所述方法中,每个接入路由器维护一个数据请求索引表,每个表项包括任播地址域、节点ID域和地理坐标域;

在移动节点N1距离最近的接入路由器为AR1,其坐标为(x1,y1),任播地址A3定义数据C3和任播组G3,任播组G3成员同时构建了多播组P3,任播地址A3的网络前缀为NP3,接入路由器AR3的网络前缀为NP3,接入路由器AR1位于子网B1内,子网B1的网络前缀为NP1的情况下,如果移动节点N1需要获取数据C3,如果移动节点N1检测到数据检索表中没有任播地址为A3的表项,则移动节点N1通过下述过程获取数据C3:

步骤401:开始;

步骤402:移动节点N1创建一个单播地址,该单播地址的网络前缀为NP3,节点ID为0,地理横坐标和地理纵坐标为(x1,y1);

步骤403:移动节点N1发送一个数据请求消息,该数据请求消息的目的地址为构建的单播地址,源地址为自己的单播地址,其中网络前缀为0,节点ID为N1的节点ID,地理坐标为N1的当前地理坐标值;

步骤404:收到该数据请求消息的下一跳节点判断自己是否为任播组G3的成员,如果是,则执行步骤405,否则执行步骤406;

步骤405:收到该数据请求消息的下一跳节点返回一个数据响应消息,该数据响应消息的目的地址是数据请求消息的源地址,数据负载为数据C3,执行步骤413;

步骤406:如果收到该数据请求消息的下一跳节点是接入路由器AR1,则执行步骤408,否则执行步骤407;

步骤407:收到该数据请求消息的下一跳节点转发数据请求消息,执行步骤404;

步骤408:接入路由器AR1收到数据请求消息后,判断数据请求索引表中是否有任播地址为A3的表项,如果有,则进行步骤412,否则进行步骤409;

步骤409:接入路由器AR1将数据请求消息源地址的网络前缀更新为自己的网络前缀NP1,转发该数据请求消息;

步骤410:接入路由器AR1在数据请求索引表中增加一个表项,该表项的任播地址为A3,节点ID和地理坐标分别为移动节点N1的节点ID和地理坐标;

步骤411:数据请求消息最终达到接入路由器AR3,与接入路由器AR3让与其集成在一起的数据服务器S3返回一个数据响应消息,该数据响应消息的目的地址是数据请求消息的源地址,数据响应数据负载为数据C3;

步骤412:该数据响应消息首先到达接入路由器AR1,接入路由器AR1查看数据请求索引表中所有任播地址为A3的表项,接入路由器AR1向任播地址为A3的每个表项构建一个单播地址,其中网络前缀为0,节点ID和地理坐标分别为该表项中的节点ID和地理坐标,接入路由器AR1将每个构建的单播地址作为数据响应消息的目的地址,转发数据响应消息,接入路由器AR1从数据请求索引表中删除任播地址为A3的所有表项;

步骤413:移动节点N1或者任何想获取数据C3的中间节点收到数据响应消息后,保存数据C3,同时将自己标记为任播组G3和多播组P3的成员,同时在数据检索表中增加一个表项,该表项的任播地址域值为A3,节点ID和地理坐标为移动节点N1或者中间节点的节点ID和地理坐标;

步骤414:结束。

通过上述过程,移动节点能够以单播形式快速获取数据,从而降低了数据延迟和代价。

本发明所述方法中,在任播地址A1定义了数据C1和任播组G1,任播地址A1的网络前缀为NP1,任播组G1成员同时构建了由多播组P1,多播组P1的多播地址为U1,移动节点M1为任播组G1和多播组P1的组成员的情况下,如果移动节点M1更新的数据C1,则通过下述过程进行数据C1的更新操作:

步骤501:开始;

步骤502:移动节点M1创建一个多播地址U1,该多播地址的多播前缀为0xE,网络前缀为NP1,保留域为0;

步骤503:移动节点M1发送一条数据更新消息,该数据更新消息的目的地址为创建的多播地址,源地址为自己的单播地址,其中网络前缀为0,节点ID和地理坐标为移动节点M1的节点ID和当前地理坐标,负载为更新后的数据;

步骤504:当多播组P1的组成员收到数据更新消息后,该组成员用数据更新消息中的数据更新原来的数据C1;

步骤505:结束。

上述过程能够确保数据的实时更新,从而保证移动节点能够快速获取数据。

有益效果:本发明提供了一种未来移动网络的数据通信方法,移动节点通过本发明所提供的数据通信方法能够从距离最近的移动节点以单播方式获取服务数据,缩短了获取服务数据的延迟和代价,提高了服务质量,本发明可应用于大数据获取等领域,具有广泛的应用前景。

附图说明

下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。

图1为本发明所述的未来移动网络体系结构示意图。

图2为本发明所述的获取节点ID流程示意图。

图3为本发明所述的数据产生流程示意图。

图4为本发明所述的获取数据流程示意图。

图5为本发明所述的获取远程数据流程示意图。

图6为本发明所述的数据更新流程示意图。

具体实施方式:

本发明提供了一种未来移动网络的数据通信方法,移动节点通过本发明所提供的数据通信方法能够从距离最近的移动节点以单播方式获取服务数据,缩短了获取服务数据的延迟和代价,提高了服务质量,本发明可应用于大数据获取等领域,具有广泛的应用前景。

图1为本发明所述的未来移动网络体系结构示意图。所述移动网络包括K个接入路由器1和两个以上的移动节点2,每个接入路由器1的地理位置坐标(x,y)具有唯一性,接入路由器1由其地理位置坐标唯一标识;移动节点2具有路由转发功能,通过距离自己最近的接入路由器1获取数据;一个接入路由器1和所有通过该接入路由器1实现数据通信的移动节点2构建成一个子网3,每个子网3中包含一个用于保存所在子网的本地数据的数据服务器4,接入路由器1和数据服务器4集成在一起,共享一个地址;所述移动网络划分为K个子网。

图2为本发明所述的获取节点ID流程示意图。所述移动网络包括单播地址、任播地址以及多播地址;所述移动网络通过单播地址实现路由,一个任播地址唯一定义一种类型的数据,移动网络通过任播地址获取数据,移动网络通过多播地址更新数据;

所述单播地址由两个部分构成,第一部分为网络前缀,第二部分为接口ID,接口ID由节点ID,以及接入路由器或者移动节点的地理横坐标和地理纵坐标构成;所述任播地址由两个部分构成,第一部分为网络前缀,第二部分为接口ID,其值为0;所述多播地址由多播前缀和多播组ID构成,其中,多播组ID由网络前缀和保留域构成,保留域为0,网络缀值等于一个任播地址的网络前缀值;

在一个单播地址中,如果节点ID的长度为i比特,则可分配的节点ID空间为[1,2i-1];所述移动网络中第k个子网的节点ID空间Ak如公式(1)所示,k取值1~K,节点ID空间Ak由第k个子网中的接入路由器维护,接入路由器的节点ID为0;

当移动节点启动后,通过下述过程从距离自己最近的接入路由器获取节点ID:

步骤101:开始;

步骤102:移动节点构建自己的单播地址,其中,网络前缀为0,节点ID为随机数,地理横坐标和地理纵坐标为自己当前的地理横坐标和地理纵坐标;移动节点构建接入路由器的单播地址,其中,网络前缀为0,节点ID为0,地理横坐标和地理纵坐标为接入路由器的地理横坐标和地理纵坐标;

步骤103:移动节点发送地址请求消息,地址请求消息的目的地址为接入路由器的单播地址,源地址为移动节点的单播地址,根据目的地址中接入路由器的地理横坐标和地理纵坐标,该地址请求消息最终到达接入路由器;

步骤104:接入路由器收到地址请求消息后,从自己维护的节点ID空间从分配一个可用的节点ID,向移动节点返回一个地址响应消息,地址响应消息目的地址为移动节点的单播地址,地址响应消息负载为分配的节点ID,接入路由器将该节点ID设置为已分配状态;

步骤105:移动节点收到地址响应消息后,将自己的节点ID设置为地址响应消息中的节点ID;

步骤106:结束;

移动节点获取节点ID后,在整个生命周期由该节点ID唯一标识。

通过上述过程,移动节点能够获取具有唯一性的节点ID,从而能够快速获取数据。

图3为本发明所述的数据产生流程示意图。每个子网中的接入路由器和移动节点共同维护一个数据检索表,每个表项包括四个域:任播地址域,节点ID域,地理坐标域和生命周期域,其中,任播地址域表明一种类型的数据,节点ID域表明能够提供该数据的移动节点的节点ID,地理坐标域表明该移动节点的地理坐标,生命周期域表明该数据的生命周期;一个子网中的接入路由器和移动节点的数据检索表的名字和内容都相同,其名称以接入路由器的地理横坐标和地理纵坐标命名;

移动节点启动后,通过现有定位设备或者系统,例如通过GPS获取每个接入路由器的地理坐标;

一个任播地址A定义了一种类型的数据C和一个任播组G,多播地址U的网络前缀与任播地址A的网络前缀相同,多播地址U定义了多播组P,数据服务器S的网络前缀与任播地址A的网络前缀相同,数据服务器S与所有能提供数据C的移动节点构建成任播组G和多播组P;

在移动节点M1距离自己最近的接入路由器为AR1,任播地址A1定义了数据C1和任播组G1,多播地址U1的网络前缀等于任播地址A1的网络前缀,多播地址U1定义了多播组P1,任播组G1的所有成员构建成多播组P1,接入路由器AR1位于子网B1,地理坐标为(x1,y1),子网B1的网络前缀为NP1的情况下,移动节点M1产生数据C1后,进行如下操作:

步骤201:开始;

步骤202:移动节点M1创建一个数据检索表,表名称为(x1,y1),移动节点M1在该表中增加一个表项,该表项的任播地址域为A1,节点ID域为移动节点M1的节点ID,地理坐标为移动节点M1当前的地理坐标,生命周期设置为最大值,例如60分钟,移动节点M1将自己标记为任播组G1和多播组P1的成员,通过广播一个信标帧;

步骤203:接收到信标帧的移动节点判断距离自己最近的接入路由器是否为接入路由器AR1,如果是,则执行步骤204,否则执行步骤209,其中,信标帧负载为数据检索表Th,该表的名称为(x1,y1);

步骤204:接收到信标帧的移动节点查看自己的数据检索表Tm和数据检索表Th,如果在数据检索表Th中存在一个表项,该表项的任播地址域和节点ID域与数据检索表Tm中任一个表项的任播地址域和节点ID域都不相同,则执行步骤205,否则执行步骤206;

步骤205:接收到信标帧的移动节点在数据检索表Tm增加一个表项,新增表项的任播地址域,节点ID域,地理坐标域以及生命周期域分别等于数据检索表Th中该表项的任播地址域,节点ID域,地理坐标域以及生命周期域;

步骤206:如果在数据检索表Th中存在一个表项Eh,该表项的任播地址域和节点ID域与数据检索表Tm中的一个表项Em的任播地址域和节点ID域都相同且表项Eh中的生命周期值更大,则执行步骤207,否则执行步骤208;

步骤207:接收到信标帧的移动节点将表项Em的地理坐标域值和生命周期域值更新为表项Eh的地理坐标域值和生命周期域值;

步骤208:返回步骤203,最终子网B1中的所有节点建立了名称为为(x1,y1)的数据检索表;

步骤209:结束;

如果移动节点M1的地理位置发生变化,则移动节点M1将数据检索表中节点ID等于自己的节点ID的所有表项的地理坐标更新为自己当前的地理坐标,同时将生命周期设置为最大值,移动节点M1广播信标帧,帧负载为更新后的数据检索表;当数据检索表中的一个表项的生命周期衰减到0时,该表项从数据检索表中删除。

通过上述过程,移动节点能够产生并发布数据,同时向其他节点快速提供数据。

图4为本发明所述的获取数据流程示意图。在移动节点N1距离最近的接入路由器为接入路由器AR1,任播地址A1定义了数据C1和任播组G1,任播组G1成员同时构建了多播组P1的情况下,移动节点N1如果需要获取数据C1,先查看数据检索表,如果在数据检索表中至少存在一个任播地址域值为A1的表项,那么移动节点N1通过下述过程获取数据C1:

步骤301:开始;

步骤302:移动节点N1查看数据检索表中所有任播地址域为A1的表项,然后从距离自己最近的任播组成员M1获取数据C1,同时构建成员M1的单播地址,其中,单播地址的网络前缀设置为任播地址A1的网络前缀,节点ID与地理坐标设置为成员M1对应表项的节点ID和地理坐标值;

步骤303:移动节点N1发送一个数据请求消息,数据请求消息目的地址为M1的单播地址,源地址为自己的单播地址,其中,网络前缀为0,节点ID和地理坐标分别为自己的节点ID和当前的地理坐标;

步骤304:收到数据请求消息的下一跳节点判断自己是否为任播组G1成员,如果是,则执行步骤306,否则执行步骤305;

步骤305:收到数据请求消息的下一跳节点转发数据请求消息,执行步骤304;

步骤306:收到数据请求消息的下一跳节点返回一个数据响应消息,消息负载为数据C1,目的地址为移动节点N1的单播地址,源地址为自己的单播地址;

步骤307:移动节点N1或者任何想获取数据C1的中间节点收到数据响应消息后,保存数据C1,将自己标记为任播组G1和多播组P1的成员,在数据检索表中增加一个表项,该表项的任播地址域值为A1,节点ID和地理坐标为移动节点N1或者中间节点的节点ID和地理坐标;

步骤308:结束。

通过上述过程,移动节点能够以单播形式快速获取数据,从而降低了数据延迟和代价。

图5为本发明所述的获取远程数据流程示意图。每个接入路由器维护一个数据请求索引表,每个表项包括任播地址域、节点ID域和地理坐标域;

在移动节点N1距离最近的接入路由器为AR1,其坐标为(x1,y1),任播地址A3定义数据C3和任播组G3,任播组G3成员同时构建了多播组P3,任播地址A3的网络前缀为NP3,接入路由器AR3的网络前缀为NP3,接入路由器AR1位于子网B1内,子网B1的网络前缀为NP1的情况下,如果移动节点N1需要获取数据C3,如果移动节点N1检测到数据检索表中没有任播地址为A3的表项,则移动节点N1通过下述过程获取数据C3:

步骤401:开始;

步骤402:移动节点N1创建一个单播地址,该单播地址的网络前缀为NP3,节点ID为0,地理横坐标和地理纵坐标为(x1,y1);

步骤403:移动节点N1发送一个数据请求消息,该数据请求消息的目的地址为构建的单播地址,源地址为自己的单播地址,其中网络前缀为0,节点ID为N1的节点ID,地理坐标为N1的当前地理坐标值;

步骤404:收到该数据请求消息的下一跳节点判断自己是否为任播组G3的成员,如果是,则执行步骤405,否则执行步骤406;

步骤405:收到该数据请求消息的下一跳节点返回一个数据响应消息,该数据响应消息的目的地址是数据请求消息的源地址,数据负载为数据C3,执行步骤413;

步骤406:如果收到该数据请求消息的下一跳节点是接入路由器AR1,则执行步骤408,否则执行步骤407;

步骤407:收到该数据请求消息的下一跳节点转发数据请求消息,执行步骤404;

步骤408:接入路由器AR1收到数据请求消息后,判断数据请求索引表中是否有任播地址为A3的表项,如果有,则进行步骤412,否则进行步骤409;

步骤409:接入路由器AR1将数据请求消息源地址的网络前缀更新为自己的网络前缀NP1,转发该数据请求消息;

步骤410:接入路由器AR1在数据请求索引表中增加一个表项,该表项的任播地址为A3,节点ID和地理坐标分别为移动节点N1的节点ID和地理坐标;

步骤411:数据请求消息最终达到接入路由器AR3,与接入路由器AR3让与其集成在一起的数据服务器S3返回一个数据响应消息,该数据响应消息的目的地址是数据请求消息的源地址,数据响应数据负载为数据C3;

步骤412:该数据响应消息首先到达接入路由器AR1,接入路由器AR1查看数据请求索引表中所有任播地址为A3的表项,接入路由器AR1为任播地址为A3的每个表项构建一个单播地址,其中网络前缀为0,节点ID和地理坐标分别为该表项中的节点ID和地理坐标,接入路由器AR1将每个构建的单播地址作为数据响应消息的目的地址,转发数据响应消息,接入路由器AR1从数据请求索引表中删除任播地址为A3的所有表项;

步骤413:移动节点N1或者任何想获取数据C3的中间节点收到数据响应消息后,保存数据C3,同时将自己标记为任播组G3和多播组P3的成员,同时在数据检索表中增加一个表项,该表项的任播地址域值为A3,节点ID和地理坐标为移动节点N1或者中间节点的节点ID和地理坐标;

步骤414:结束。

通过上述过程,移动节点能够以单播形式快速获取数据,从而降低了数据延迟和代价。

图6为本发明所述的数据更新流程示意图。在任播地址A1定义了数据C1和任播组G1,任播地址A1的网络前缀为NP1,任播组G1成员同时构建了由多播组P1,多播组P1的多播地址为U1,移动节点M1为任播组G1和多播组P1的组成员的情况下,如果移动节点M1更新的数据C1,则通过下述过程进行数据C1的更新操作:

步骤501:开始;

步骤502:移动节点M1创建一个多播地址U1,该多播地址的多播前缀为0xE,网络前缀为NP1,保留域为0;

步骤503:移动节点M1发送一条数据更新消息,该数据更新消息的目的地址为创建的多播地址,源地址为自己的单播地址,其中网络前缀为0,节点ID和地理坐标为移动节点M1的节点ID和当前地理坐标,负载为更新后的数据;

步骤504:当多播组P1的组成员收到数据更新消息后,该组成员用数据更新消息中的数据更新原来的数据C1;

步骤505:结束。

上述过程能够确保数据的实时更新,从而保证移动节点能够快速获取数据。

实施例1

基于表1的仿真参数,本实施例模拟了本发明中的一种未来移动网络的数据通信方法,性能分析如下:当移动节点数量增加时,移动节点扩散的面积随之增加,因为从本地获取数据的概率增加,数据获取代价和延迟也随之降低。因此获取服务数据的延迟和代价都随之下降。移动节点获取服务数据的平均延迟为80ms,平均代价为8。

表1仿真参数

本发明提供了一种未来移动网络的数据通信方法的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。

一种未来移动网络的数据通信方法专利购买费用说明

专利买卖交易资料

Q:办理专利转让的流程及所需资料

A:专利权人变更需要办理著录项目变更手续,有代理机构的,变更手续应当由代理机构办理。

1:专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2:按规定缴纳著录项目变更手续费。

3:同时提交相关证明文件原件。

4:专利权转移的,变更后的专利权人委托新专利代理机构的,应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A:(1)直接到国家知识产权局受理大厅收费窗口缴纳,(2)通过代办处缴纳,(3)通过邮局或者银行汇款,更多缴纳方式

Q:专利转让变更,多久能出结果

A:著录项目变更请求书递交后,一般1-2个月左右就会收到通知,国家知识产权局会下达《转让手续合格通知书》。

动态评分

0.0

没有评分数据
没有评价数据
×

打开微信,点击底部的“发现”

使用“扫一扫”即可将网页分享至朋友圈

×
复制
用户中心
我的足迹
我的收藏

您的购物车还是空的,您可以

  • 微信公众号

    微信公众号
在线留言
返回顶部