[0003] 发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种以数据为中心的下一代网络实现方法
[0004] 技术方案:本发明公开了一种以数据为中心的下一代网络实现方法,所述网络包括数据服务器、数据路由器和用户节点;数据服务器和用户节点分别与一个数据路由器链路相连;
[0005] 一种类型的数据由名称唯一标识并划分为N个分片,N为大于1的正整数,每个分片由分片ID为j唯一标识,j取值1~N;数据服务器能产生、保存和提供一种类型的数据,一种类型的数据能够由多个数据服务器产生;一个用户节点能够获取一种类型的数据;数据路由器能保存和提供一种类型的数据;
[0006] 对于每种类型的数据,数据路由器维护一个路由表,该路由表的表名为标识该种类型数据的名称;
[0007] 一个路由表项包含序列号、下一跳、源服务器和距离域;
[0008] 数据服务器通过新数据消息发布产生的数据,新数据消息包含消息类型、名称、下一跳、源服务器和距离域;
[0009] 一个数据服务器,用户节点以及数据路由器各自维护一个数据表,每个数据表项包含名称域、分片ID域、分片域以及生命周期域;
[0010] 数据D1由名称NA1唯一标识,划分为N1个分片sj1,j1取值1~N1,每个数据分片由分片ID为j1标识;数据服务器S1产生数据D1后,执行下述过程发布数据:
[0011] 步骤101:开始;
[0012] 步骤102:数据服务器S1设置一个变量k,变量k的初始值为1;
[0013] 步骤103:数据服务器S1创建一个数据表项,该数据表项的名称域为NA1,分片ID域值为k,分片域值为sk,生命周期域值为预先设置值,例如30min;
[0014] 步骤104:数据服务器S1将变量k递增1,如果变量k大于N1,则执行步骤105,否则执行步骤103;
[0015] 步骤105:数据服务器S1发送新数据消息,该新数据消息的消息类型为1,名称为NA1,下一跳和源服务器域值为自己的硬件地址,例如MAC地址,距离域值为1;
[0016] 步骤106:如果用户节点或者数据服务器接收到该新数据消息,则执行步骤112,否则执行步骤107;
[0017] 步骤107:接收到新数据消息的数据路由器判断自己是否保存一个路由表,该路由表的表名等于该新数据消息的名称,如果有,则无需创建路由表,如果没有,则创建一个路由表,该路由表的表名等于该新数据消息的名称;该数据路由器查看表名等于该新数据消息中名称域值的路由表,如果存在一个路由表项,该路由表项的下一跳和源服务器域值分别等于该新数据消息的下一跳和源服务器域值,则执行步骤109,否则执行步骤108;
[0018] 步骤108:接收到新数据消息的数据路由器查看表名等于该新数据消息名称的路由表,该数据路由器计算该路由表的路由表项总数x,创建一个路由表项,该路由表项的序列号为x+1,下一跳、源服务器以及距离域值分别等于该新数据消息的下一跳、源服务器以及距离域值,执行步骤111;
[0019] 步骤109:接收到新数据消息的数据路由器查看表名等于该新数据消息名称的路由表,选择一个路由表项,该路由表项的下一跳和源服务器域值分别等于该新数据消息的下一跳和源服务器域值,判断该路由表项的距离域值是否大于该新数据消息中的距离域值,如果是,则执行步骤110,否则执行步骤112;
[0020] 步骤110:接收到新数据消息的数据路由器查看表名等于该新数据消息名称的路由表,选择一个路由表项,该路由表项的下一跳和源服务器域值分别等于该新数据消息的下一跳和源服务器域值,将该路由表项的距离域值更新为该新数据消息中的距离域值;
[0021] 步骤111;接收到新数据消息的数据路由器将该新数据消息的距离域值递增1,将该新数据消息中的下一跳域值更新为自己的硬件地址,转发该新数据消息,执行步骤103;
[0022] 步骤112:结束。
[0023] 数据服务器通过上述过程发布新数据,上述过程,路由表的表名以名称来标识从而加速查询到达目的数据服务器的路由路径速度;另外,上述过程在数据表中创建了多个到达数据服务器的路由表项,从而实现了多个数据服务器之间的负载均衡以及网络通信流量的负载均衡;每个路由表项利用距离域值确保到达数据服务器的路径长度最短,从而提高数据通信质量。
[0024] 本发明所述方法中,如果数据服务器删除了产生的数据,则采用删除消息来更新路由表;删除消息包含消息类型、名称以及源服务器;
[0025] 数据D1由名称NA1唯一标识,数据服务器S1创建并发布了数据D1,如果数据服务器S1准备删除数据D1,则执行下述操作:
[0026] 步骤201:开始;
[0027] 步骤202:数据服务器S1查看数据表,选择所有名称域值等于名称NA1的数据表项,删除所述选中的数据表项;数据服务器S1发送删除消息,该删除消息的消息类型为2,名称域值为NA1,源服务器为数据服务器S1的硬件地址;
[0028] 步骤203:如果用户节点或者数据服务器接收到该删除消息,则执行步骤204,否则执行步骤205;
[0029] 步骤204:接收到该删除消息的用户节点或者数据服务器丢弃该删除消息,执行步骤207;
[0030] 步骤205:接收到删除消息的数据路由器查看表名等于该删除消息名称的路由表,如果至少存在一个路由表项,该路由表项的源服务器域值等于该删除消息的源服务器域值,则执行步骤206,否则执行步骤207;
[0031] 步骤206:接收到删除消息的数据路由器查看表名等于该删除消息名称的路由表,选择所有源服务器域值等于该删除消息的源服务器域值的路由表项,删除选中的路由表项;该数据路由器转发该删除消息,执行步骤203;
[0032] 步骤207:结束。
[0033] 如果数据服务器删除某个数据,则通过上述过程更新路由表,即所有路由器删除到达该数据服务器的路由表项,从而确保路由的实时性和正确性,提高数据通信的成功率。
[0034] 本发明所述方法中,用户节点通过发送申请消息和数据消息来获取一种类型的数据;
[0035] 申请消息包含消息类型、名称、分片ID、下一跳和前一跳域;
[0036] 数据消息包含消息类型、名称、分片ID、下一跳和分片域;
[0037] 数据D1由名称NA1唯一标识,划分为N1个分片sj1,j1取值1~N1,每个数据分片由分片ID为j1标识;
[0038] 如果数据路由器接收到一个申请消息,该申请消息的名称为NA1,分片ID为y,且表名为名称NA1的路由表的路由表项总数为t1,则该数据路由器利用公式(1)计算下一跳数据路由器所对应的路由表项序列号r1;
[0039]
[0040] 每个数据路由器维护一个申请表,每个申请表项包含名称域,分片ID域和下一跳域;
[0041] 每个数据路由器维护一个邻居申请表和一个数据索引表;一个邻居申请表项包含名称域、分片ID域、下一跳域和邻居域;一个数据索引表项包含名称域、分片ID域、邻居域和生命周期域;
[0042] 一个数据路由器定期在一跳范围内发送信息消息,信息消息包含消息类型、邻居域和负载域,其中负载域值为该数据路由器的申请表和数据表;
[0043] 数据路由器CR1定期发送信息消息,该信息消息的消息类型值为3,邻居域值为自己的硬件地址,负载域值为自己的申请表和数据表;
[0044] 数据路由器CR2是数据路由器CR1的邻居数据路由器,数据路由器CR2接收到数据路由器CR1发送的信息消息后,执行下述操作:
[0045] 步骤301:开始;
[0046] 步骤302:数据路由器CR2接收到数据路由器CR1发送的信息消息后,查看该信息消息负载中的申请表,针对该信息消息负载中的每个申请表项,数据路由器CR2查看自己的邻居申请表,判断是否存在一个邻居申请表项,该邻居申请表项的邻居域值等于该信息消息的邻居域值,并且该邻居申请表项的名称域值、分片ID以及下一跳域值分别等于该申请表项的名称域值、分片ID以及下一跳域值,如果不存在,数据路由器CR2则创建一个邻居申请表项,该邻居申请表项的邻居域值等于该信息消息的邻居域值,并且该邻居申请表项的名称域值,分片ID以及下一跳域值分别等于该申请表项的名称域值、分片ID以及下一跳域值;如果存在,则无需执行任何操作;
[0047] 步骤303:接收到信息消息的数据路由器CR2查看自己的邻居申请表,选择所有邻居域值等于该信息消息邻居域值的邻居申请表项,针对每个选中的邻居申请表项,数据路由器CR2查看接收到的信息消息负载中的申请表,判断该申请表中是否存在一个申请表项,该申请表项的名称域值,分片ID以及下一跳域值分别等于该邻居申请表项的名称域值、分片ID以及下一跳域值,如果不存在,数据路由器CR2则删除该邻居申请表项;如果存在,则无需执行任何操作;
[0048] 步骤304:接收到信息消息的数据路由器CR2查看该信息消息负载中的数据表,针对该信息消息负载中的每个数据表项,数据路由器CR2查看自己的数据索引表,判断是否存在一个数据索引表项,该数据索引表项的邻居域值等于该信息消息的邻居域值,并且该数据索引表项的名称域值和分片ID分别等于该数据表项的名称域值和分片ID,如果存在,数据路由器CR2则将该数据索引表项的生命周期域值设置为该数据表项的生命周期域值;如果不存在,数据路由器CR2创建一个数据索引表项,该数据索引表项的邻居域值等于该信息消息的邻居域值,并且该数据索引表项的名称域值、分片ID以及生命周期域值分别等于该数据表项的名称域值、分片ID和生命周期域值;
[0049] 步骤305:结束;
[0050] 如果一个数据表项的生命周期衰减为0,则删除该数据表项;如果一个数据索引表项的生命周期衰减为0,则删除该数据索引表项。
[0051] 数据服务器通过上述过程实时更新邻居申请表和数据索引表,用户节点通过邻居申请表可以快速实现数据申请的聚合,通过数据索引表可以快速通过邻居数据路由器获取数据从而降低数据通信延迟和代价。
[0052] 本发明所述方法中,数据D1由名称NA1唯一标识,划分为N1个分片sj1,j1取值1~N1,每个分片由分片ID为j1标识;
[0053] 用户节点U1与数据路由器R1链路相连,如果网络中所有数据路由器都没有保存数据D1,例如网络刚启动的时候,用户节点U1则通过下述过程获取数据D1:
[0054] 步骤401:开始;
[0055] 步骤402:用户节点U1设置一个变量k,变量k的初始值为1;
[0056] 步骤403:用户节点U1发送申请消息,申请消息的消息类型为4,名称为NA1,分片ID为k,下一跳为数据路由器R1的硬件地址,前一跳为用户节点U1的硬件地址;
[0057] 步骤404:用户节点U1将变量k递增1,判断变量k是否大于N1,则执行步骤405,否则执行步骤403;
[0058] 步骤405:判断是否数据服务器接收到该申请消息且能够提供该申请消息名称所标识的数据,是则执行步骤414,否则执行步骤406;
[0059] 步骤406:如果用户节点接收到申请消息,则执行步骤415,否则执行步骤407;
[0060] 步骤407:接收到该申请消息的数据路由器判断自己的硬件地址是否等于该申请消息的下一跳域值,如果等于,则执行步骤408,否则执行步骤415;
[0061] 步骤408:接收到该申请消息的数据路由器查看申请表,判断是否存在一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID且下一跳域值等于该申请消息的前一跳域值,是则执行步骤415,否则执行步骤409;
[0062] 步骤409:接收到该申请消息的数据路由器查看申请表,判断是否存在一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID,是则执行步骤410,否则执行步骤411;
[0063] 步骤410:接收到该申请消息的数据路由器创建一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID且下一跳域值等于该申请消息的前一跳域值,执行步骤415;
[0064] 步骤411:接收到该申请消息的数据路由器创建一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID且下一跳域值等于该申请消息的前一跳域值;该数据路由器查看邻居申请表,判断是否存在一个邻居申请表项,该邻居申请表项的名称和分片ID分别等于该申请消息的名称和分片ID,是则执行步骤412,否则执行步骤413;
[0065] 步骤412:接收到该申请消息的数据路由器查看邻居申请表,选择一个邻居申请表项,该邻居申请表项的名称和分片ID分别等于该申请消息的名称和分片ID,该数据路由器则将该申请消息的下一跳域值更新为该邻居申请表项的邻居域值,将该申请消息的前一跳域值更新为自己的硬件地址,转发该申请消息,执行步骤405;
[0066] 步骤413:接收到该申请消息的数据路由器查看表名等于该申请消息中名称域值的路由表,利用公式(1)计算下一跳对应的路由表项的序列号r1,从该路由表中选择序列号为r1的路由表项,将该申请消息的下一跳域值更新为该路由表项的下一跳域值,将该申请消息的前一跳域值更新为自己的硬件地址,转发该申请消息,执行步骤405;
[0067] 步骤414:接收到申请消息的数据服务器查看数据表,选择一个数据表项,该数据表项的名称和分片ID分别等于该申请消息的名称和分片ID,发送数据消息,该数据消息的消息类型为5,名称和分片ID分别等于该申请消息的名称和分片ID,下一跳等于该申请消息的前一跳,分片域值等于选中的数据表项;
[0068] 步骤415:判断是否用户节点接收到数据消息,是则执行步骤419,否则执行步骤416;
[0069] 步骤416:判断是否数据服务器接收到数据消息,是则执行步骤421,否则执行步骤417;
[0070] 步骤417:接收到数据消息的数据路由器判断自己的硬件地址是否等于该数据消息的下一跳域值,如果是则执行步骤418,否则执行步骤421;
[0071] 步骤418:接收到数据消息的数据路由器创建一个数据表项,该数据表项的名称、分片ID,分片域值以及生命周期分别等于该数据消息负载中数据表项的名称、分片ID,分片域值以及生命周期;该数据路由器查看申请表,选择所有名称域值和分片ID域值分别等于该数据消息的名称和分片ID的申请表项,针对每个选中的申请表项,该数据路由器将下一跳更新为该申请表项的下一跳域值,转发该数据消息,执行步骤415;
[0072] 步骤419:接收到数据消息的用户节点判断自己的硬件地址是否等于该数据消息的下一跳域值,如果是则执行步骤420,否则执行步骤421;
[0073] 步骤420:接收到数据消息的用户节点将该数据消息负载中的数据表项加入到自己的数据表中;判断该用户节点的用户表项中是否包含了数据D1的所有N1个分片,是则执行步骤421,否则执行步骤415;
[0074] 步骤421:结束。
[0075] 用户节点通过上述过程获取数据;上述过程通过申请表实现数据申请的聚合,这样,用户节点通过中间数据路由器即可获取数据,多个用户节点通过一次数据通信过程能够获取所需数据,从而大幅度降低数据通信延迟和代价;上述过程通过邻居申请表项能够快速实现数据申请的聚合,从而进一步降低数据通信延迟和代价;此外,上述过程利用公式(1)选择路由表项从而实现了数据服务器之间的负载均衡以及网络通信流量的负载均衡;数据返回过程中,数据路由器通过数据表保存响应数据从而能够为用户节点提供数据,这样用户节点可以通过中间数据路由器获取数据从而降低数据通信延迟和代价;数据返回的路由路径无需路由建立过程通过申请表自动完成,因此降低了数据通信延迟和代价。
[0076] 本发明所述方法中,数据D1由名称NA1唯一标识,划分为N1个分片sj1,j1取值1~N1,每个分片由分片ID为j1标识;
[0077] 用户节点U1与数据路由器R1链路相连,如果网络中部分数据路由器保存了数据D1,则用户节点U1通过下述过程获取数据D1:
[0078] 步骤501:开始;
[0079] 步骤502:用户节点U1设置一个变量k,变量k的初始值为1;
[0080] 步骤503:用户节点U1发送申请消息,申请消息的消息类型为4,名称为NA1,分片ID为k,下一跳为数据路由器R1的硬件地址,前一跳为用户节点U1的硬件地址;
[0081] 步骤504:用户节点U1将变量k递增1;判断变量k是否大于N1,是则执行步骤505,否则执行步骤503;
[0082] 步骤505:判断是否数据服务器接收到该申请消息且能够提供该申请消息名称所标识的数据,是则执行步骤518,否则执行步骤506;
[0083] 步骤506:判断是否用户节点接收到申请消息,是则执行步骤519,否则执行步骤507;
[0084] 步骤507:接收到该申请消息的数据路由器判断自己的硬件地址是否等于该申请消息的下一跳域值,是则执行步骤508,否则执行步骤519;
[0085] 步骤508:接收到该申请消息的数据路由器查看自己的数据表,如果存在一个数据表项,该数据表项的名称和分片ID分别等于该申请消息的名称和分片ID,则执行步骤509,否则执行步骤510;
[0086] 步骤509:接收到申请消息的数据路由器查看数据表,选择一个数据表项,该数据表项的名称和分片ID分别等于该申请消息的名称和分片ID,发送数据消息,该数据消息的消息类型为5,名称和分片ID分别等于该申请消息的名称和分片ID,下一跳等于该申请消息的前一跳,分片域值等于选中的数据表项,执行步骤519;
[0087] 步骤510:接收到该申请消息的数据路由器查看申请表,如果存在一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID且下一跳域值等于该申请消息的前一跳域值,则执行步骤519,否则执行步骤511;
[0088] 步骤511:接收到该申请消息的数据路由器查看申请表,如果存在一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID,则执行步骤512,否则执行步骤513;
[0089] 步骤512:接收到该申请消息的数据路由器创建一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID且下一跳域值等于该申请消息的前一跳域值,执行步骤519;
[0090] 步骤513:接收到该申请消息的数据路由器创建一个申请表项,该申请表项的名称和分片ID分别等于该申请消息的名称和分片ID且下一跳域值等于该申请消息的前一跳域值;该数据路由器查看数据索引表,如果存在一个数据索引表项,该数据索引表项的名称和分片ID分别等于该申请消息的名称和分片ID,则执行步骤514,否则执行步骤515;
[0091] 步骤514:接收到该申请消息的数据路由器查看数据索引表,选择一个数据索引表项,该数据索引表项的名称和分片ID分别等于该申请消息的名称和分片ID,将该申请消息的下一跳域值更新为该数据索引表项的邻居域值,将该申请消息的前一跳域值更新为自己的硬件地址,转发该申请消息,执行步骤505;
[0092] 步骤515:接收到该申请消息的数据路由器查看邻居申请表,如果存在一个邻居申请表项,该邻居申请表项的名称和分片ID分别等于该申请消息的名称和分片ID,则执行步骤516,否则执行步骤517;
[0093] 步骤516:接收到该申请消息的数据路由器查看邻居申请表,选择一个邻居申请表项,该邻居申请表项的名称和分片ID分别等于该申请消息的名称和分片ID,该数据路由器将该申请消息的下一跳域值更新为该邻居申请表项的邻居域值,将该申请消息的前一跳域值更新为自己的硬件地址,转发该申请消息,执行步骤505;
[0094] 步骤517:接收到该申请消息的数据路由器查看表名等于该申请消息中名称域值的路由表,利用公式(1)计算下一跳对应的路由表项的序列号r1,从该路由表中选择序列号为r1的路由表项,将该申请消息的下一跳域值更新为该路由表项的下一跳域值,将该申请消息的前一跳域值更新为自己的硬件地址,转发该申请消息,执行步骤505;
[0095] 步骤518:接收到申请消息的数据服务器查看数据表,选择一个数据表项,该数据表项的名称和分片ID分别等于该申请消息的名称和分片ID,发送数据消息,该数据消息的消息类型为5,名称和分片ID分别等于该申请消息的名称和分片ID,下一跳等于该申请消息的前一跳,分片域值等于选中的数据表项;
[0096] 步骤519:判断是否用户节点接收到数据消息,是则执行步骤523,否则执行步骤520;
[0097] 步骤520:判断是否数据服务器接收到数据消息,是则执行步骤525,否则执行步骤521;
[0098] 步骤521:接收到数据消息的数据路由器判断自己的硬件地址是否等于该数据消息的下一跳域值,是则执行步骤522,否则执行步骤525;
[0099] 步骤522:接收到数据消息的数据路由器创建一个数据表项,该数据表项的名称、分片ID,分片域值以及生命周期分别等于该数据消息负载中数据表项的名称、分片ID,分片域值以及生命周期;该数据路由器查看申请表,选择所有名称域值和分片ID域值分别等于该数据消息的名称和分片ID的申请表项,针对每个选中的申请表项,该数据路由器将下一跳更新为该申请表项的下一跳域值,转发该数据消息,执行步骤519;
[0100] 步骤523:接收到数据消息的用户节点判断自己的硬件地址是否等于该数据消息的下一跳域值,是则执行步骤524,否则执行步骤525;
[0101] 步骤524:接收到数据消息的用户节点将该数据消息负载中的数据表项加入到自己的数据表中;如果该用户节点的用户表项中包含了数据D1的所有N1个分片,则执行步骤525,否则执行步骤519;
[0102] 步骤525:结束。
[0103] 用户节点通过上述过程从中间数据路由器获取数据从而降低数据通信延迟和代价;数据路由器通过数据表保存数据从而能够为用户节点提供数据,这样用户节点可以通过距离最近的数据路由器获取数据从而降低数据通信延迟和代价;上述过程通过数据索引表能够快速从邻居数据路由器快速获取数据,从而进一步降低数据通信延迟和代价;同时,通过邻居申请表和申请表快速实现数据申请的聚合,这样用户节点通过中间数据路由器共享数据,多个用户节点通过一次数据通信过程能够获取所需数据,从而大幅度降低数据通信延迟和代价;此外,上述过程利用公式(1)选择路由表项从而实现了数据服务器之间的负载均衡以及网络通信流量的负载均衡;数据返回过程中,数据路由器通过数据表保存响应数据从而能够为用户节点提供数据,这样用户节点可以通过中间数据路由器获取数据从而降低数据通信延迟和代价;数据返回的路由路径无需路由建立过程通过申请表自动完成,因此降低了数据通信延迟和代价。
[0104] 有益效果:本发明提供了一种以数据为中心的下一代网络实现方法,用户节点通过本发明提供的以数据为中心的下一代网络实现方法能够快速获取数据,从而降低数据通信延迟和代价,提高服务质量。本发明可应用于农业工程化、智能医疗等诸多领域,具有广泛的应用前景。