CN108881023B - 一种多路径的大数据网络实现方法 - Google Patents
一种多路径的大数据网络实现方法 Download PDFInfo
- Publication number
- CN108881023B CN108881023B CN201810542792.3A CN201810542792A CN108881023B CN 108881023 B CN108881023 B CN 108881023B CN 201810542792 A CN201810542792 A CN 201810542792A CN 108881023 B CN108881023 B CN 108881023B
- Authority
- CN
- China
- Prior art keywords
- data
- message
- hardware
- router
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种多路径的大数据网络实现方法,所述网络包括服务器、路由器和节点;一种类型的数据由数据ID唯一标识;服务器能产生、保存和提供一种类型的数据,一种类型的数据只能由一个服务器来产生;一个节点能够获取一种类型的数据;路由器能保存和提供一种类型的数据;一个路由器同一时刻只能保存和提供一种类型的数据。节点通过本发明提供的大数据网络实现方法能够快速获取所需数据,从而降低数据通信延迟和代价,提高服务质量。本发明可应用于智能医疗、路况检测等诸多领域,具有广泛的应用前景。
Description
技术领域
本发明涉及一种实现方法,尤其涉及的是一种多路径的大数据网络实现方法。
背景技术
随着大数据网络技术的不断发展以及各种新应用的不断涌现,迫切需要提高大数据网络的数据通信性能。近年来,很多研究工作致力于大数据网络数据通信方法,以便使移动节点能够快速获取网络服务。随着大数据网络技术的发展,大数据网络数据通信方法会成为未来提供服务的一种模式。
目前,大数据网络数据通信的实现模式是通过广播来实现,因此延迟和代价都比较大,降低了网络服务性能。因此,如何降低大数据网络提供服务的延迟和代价成为近年来研究的热点问题。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种多路径的大数据网络实现方法。
技术方案:本发明公开了一种多路径的大数据网络实现方法,所述网络包括服务器、路由器和节点;服务器和节点与一个路由器链路相连,所有的路由器构建成路由骨干网;
一种类型的数据由数据ID唯一标识;服务器能产生、保存和提供一种类型的数据,一种类型的数据只能由一个服务器来产生;一个节点能够获取一种类型的数据;路由器能保存和提供一种类型的数据;一个路由器同一时刻只能保存和提供一种类型的数据;
对于每种类型的数据,一个路由器维护一个转发表,该转发表的表名为标识该种类型数据的数据ID;一个转发表项包含序列号、硬件ID和距离域;
每种类型的数据对应一个数据树,该数据树的根节点为产生该种类型数据的服务器,服务器通过数据树消息来建立数据树;
一个数据树消息包含消息类型、数据ID、硬件ID和距离域;
一个服务器、路由器或者节点共同维护一个数据表,一个数据表项包含数据ID域、数据域和生命周期域;
数据D1由数据ID DID1唯一标识,服务器S1产生数据D1后,通过下述过程创建数据树:
步骤101:开始;
步骤102:服务器S1创建一个数据表项,该数据表项的数据ID等于DID1,数据域值等于数据D1,生命周期域值为预先设置值,例如60min;服务器S1发送数据树消息,该数据树消息的消息类型为1,数据ID为DID1,硬件ID为服务器S1的硬件ID,例如MAC地址,距离域值等于1;
步骤103:如果一个节点或者服务器接收到数据树消息,则执行步骤104,否则执行步骤105;
步骤104:接收到数据树消息的节点或者服务器丢弃该数据树消息,执行步骤112;
步骤105:接收到数据树消息的路由器判断是否存在一个转发表,该转发表的表名等于该数据树消息的数据ID,如果存在,则执行步骤107,否则执行步骤106;
步骤106:接收到数据树消息的路由器创建一个转发表,该转发表的表名等于该数据树消息的数据ID;
步骤107:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器判断该转发表中是否存在一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,如果是,则执行步骤109,否则执行步骤108;
步骤108:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,该路由器计算该转发表中转发表项的总数n,路由器创建一个转发表项,该转发表项的序列号为n+1,硬件ID等于该数据树消息的硬件ID,距离等于该数据树消息中的距离域值,执行步骤111;
步骤109:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,如果该转发表项的距离域值大于该数据树消息的距离域值,则执行步骤110,否则执行步骤112;
步骤110:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,将该转发表项的距离域值更新为该数据树消息中的距离域值;
步骤111:接收到数据树消息的路由器将该数据树消息的距离域值递增1,将该数据树消息的硬件ID更新为自己的硬件ID,转发该数据树消息,执行步骤103;
步骤112:结束;
当服务器产生一种类型的数据时,该服务器执行上述过程建立到达该服务器的转发表,即建立一个到达该服务器的树状结构,节点通过该树状结构无需路由发现过程即可自动实现到达该服务器的路由,并从该服务器获取所需数据,从而提高了数据通信性能;上述过程通过一个距离域值来建立转发表,其目的在于每个路由器能够建立到达该服务器的最短路由路径,从而进一步提高数据通信效率。
本发明所述方法中,一个节点通过请求消息和响应消息获取数据;
请求消息包含消息类型、数据ID、目的硬件ID和源硬件ID域;
响应消息包含消息类型、数据ID、目的硬件ID和数据域;
数据D1由数据ID DID1唯一标识;如果一个路由器接收到一个请求消息,该请求消息的数据ID等于DID1,该路由器选择选择一个转发表,该转发表的表名等于DID1,并计算该转发表中转发表项的总数n1,然后利用公式(1)获取下一跳所对应的转发表项的序列号E1;
E1=DID1 MOD n1+1 公式(1)
每个路由器维护一个请求表,一个请求表项包含数据ID域和硬件ID域;
一个路由器定期广播信标消息,一个信标消息由源硬件ID域和负载域构成;
路由器R1定期广播信标消息,该信标消息的源硬件ID为路由器R1的硬件ID,负载为空;与路由器R1链路相连的节点或者服务器接收到该信标消息后,保存该信标消息的源硬件ID;与路由器R1链路相连的路由器接收到该信标消息后,丢弃该信标消息;
数据D1由数据ID DID1唯一标识,数据D1由服务器S1生成,节点N1与路由器R1链路相连;如果网络中任何一个路由器的数据表中都没有保存数据D1,例如网络刚启动的时候,则节点N1通过下述过程获取数据D1:
步骤201:开始;
步骤202:节点N1发送请求消息,该请求消息的消息类型为2,数据ID为DID1,目的硬件ID为路由器R1的硬件ID,源硬件ID为节点N1的硬件ID;
步骤203:判断是否服务器S1接收到该请求消息,是则执行步骤212,否则执行步骤204;
步骤204:判断是否节点接收到该请求消息,是则执行步骤205,否则执行步骤206;
步骤205:接收到请求消息的节点丢弃该请求消息,执行步骤212;
步骤206:接收到请求消息的路由器判断自己的硬件ID是否等于该请求消息的目的硬件ID,如果是,则执行步骤208,否则执行步骤207;
步骤207:接收到请求消息的路由器丢弃该请求消息,执行步骤212;
步骤208:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且该请求表项的硬件ID等于该请求消息的源硬件ID,如果存在,则执行步骤213,否则执行步骤209;
步骤209:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤210,否则执行步骤211;
步骤210:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID,执行步骤213;
步骤211:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID;该路由器选择一个转发表,该转发表的表名等于该请求消息的数据ID,利用公式(1)获取下一跳所对应的转发表项的序列号E1,从该转发表中选择序列号为E1的转发表项,将该请求消息的目的硬件ID更新为该转发表项的硬件ID,将该请求消息的源硬件ID更新为该路由器的硬件ID,转发该请求消息,执行步骤203;
步骤212:服务器S1接收到请求消息后,查看数据表并选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项;
步骤213:判断是否一个节点接收到响应消息,则执行步骤219,否则执行步骤214;
步骤214:判断是否服务器接收到该响应消息,则执行步骤215,否则执行步骤216;
步骤215:接收到该响应消息的服务器丢弃该响应消息,执行步骤222;
步骤216:接收到该响应消息的路由器判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤218,否则执行步骤217;
步骤217:接收到该响应消息的路由器丢弃该响应消息,执行步骤222;
步骤218:接收到该响应消息的路由器查看数据表并清空数据表,同时创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;该路由器查看请求表,选择所有数据ID等于该响应消息数据ID的请求表项,对于每个选择的请求表项执行下述操作:该路由器将该请求表项的目的硬件ID更新为该请求表项的硬件ID,转发该响应消息,执行步骤213;
步骤219:接收到该响应消息的节点判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤221,否则执行步骤220;
步骤220:接收到该响应消息的节点丢弃该响应消息,执行步骤222;
步骤221:接收到该响应消息的节点创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;
步骤222:结束。
在任何一个路由器的数据表中都没有保存所需数据的情况下,节点执行上述过程获取所需数据;上述过程采用请求表实现数据请求聚合,这样,节点能够从中间路由器分享数据而无需从服务器获取数据,从而降低了数据通信的路由路径长度以及数据通信代价和延迟,同时,多个节点可以通过一次数据通信过程即可获取数据,从而进一步降低了数据通信延迟。上述过程通过公式(1)选择服务器以实现数据平衡负载,避免了丢包率,提高了数据通信成功率。路由器通过请求表将响应数据返回到源节点,无需建立路由,进一步降低了数据通信延迟,同时,路由器在数据表中备份了响应数据,这样,路由器可以直接将该响应数据发送给请求节点,从而提高数据通信性能。
本发明所述方法中,数据D1由数据ID DID1唯一标识,数据D1由服务器S1生成,节点N1与路由器R1链路相连,如果网络中有两个以上的路由器的数据表中保存数据D1,则节点N1通过下述过程获取数据D1:
步骤301:开始;
步骤302:节点N1发送请求消息,该请求消息的消息类型为2,数据ID为DID1,目的硬件ID为路由器R1的硬件ID,源硬件ID为节点N1的硬件ID;
步骤303:判断是否服务器S1接收到该请求消息,是则执行步骤314,否则执行步骤304;
步骤304:判断是否节点接收到该请求消息,是则执行步骤305,否则执行步骤306;
步骤305:接收到请求消息的节点丢弃该请求消息,执行步骤315;
步骤306:接收到请求消息的路由器判断自己的硬件ID是否等于该请求消息的目的硬件ID,如果是,则执行步骤308,否则执行步骤307;
步骤307:接收到请求消息的路由器丢弃该请求消息,执行步骤315;
步骤308:接收到请求消息的路由器查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,是则执行步骤309,否则执行步骤310;
步骤309:接收到请求消息的路由器查看数据表,选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项,执行步骤315;
步骤310:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且该请求表项的硬件ID等于该请求消息的源硬件ID,如果存在,则执行步骤315,否则执行步骤311;
步骤311:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤312,否则执行步骤313;
步骤312:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID,执行步骤315;
步骤313:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID;该路由器选择一个转发表,该转发表的表名等于该请求消息的数据ID,利用公式(1)获取下一跳所对应的转发表项的序列号E1,从该转发表中选择序列号为E1的转发表项,将该请求消息的目的硬件ID更新为该转发表项的硬件ID,将该请求消息的源硬件ID更新为该路由器的硬件ID,转发该请求消息,执行步骤303;
步骤314:服务器S1接收到请求消息后,查看数据表并选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项;
步骤315:判断是否一个节点接收到响应消息,是则执行步骤321,否则执行步骤316;
步骤316:判断是否服务器接收到该响应消息,是则执行步骤317,否则执行步骤318;
步骤317:接收到该响应消息的服务器丢弃该响应消息,执行步骤324;
步骤318:接收到该响应消息的路由器判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤320,否则执行步骤319;
步骤319:接收到该响应消息的路由器丢弃该响应消息,执行步骤324;
步骤320:接收到该响应消息的路由器查看数据表并清空数据表,同时创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;该路由器查看请求表,选择所有数据ID等于该响应消息数据ID的请求表项,对于每个选择的请求表项执行下述操作:该路由器将该请求表项的目的硬件ID更新为该请求表项的硬件ID,转发该响应消息,执行步骤315;
步骤321:接收到该响应消息的节点判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤323,否则执行步骤322;
步骤322:接收到该响应消息的节点丢弃该响应消息,执行步骤324;
步骤323:接收到该响应消息的节点创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;
步骤324:结束。
节点执行上述过程获取数据,由于路由器在数据表中备份了响应数据,因此可以直接将响应数据返回给请求节点,从而降低了数据通信延迟和代价;上述过程采用请求表实现数据请求聚合,这样,节点能够进一步降低数据通信的路由路径长度以及数据通信代价和延迟,同时,多个节点可以通过一次数据通信过程即可获取数据,从而进一步降低了数据通信延迟。上述过程中,路由器通过请求表将响应数据返回到源节点,无需建立路由,进一步降低了数据通信延迟。
本发明所述方法中,服务器使用更新消息来更新所产生的数据;更新消息包含消息类型、数据ID域、数据域、源硬件ID域和距离域;
数据D1由数据ID DID1唯一标识,数据D1由服务器S1生成;如果服务器S1更新了数据D1,则执行下述过程执行更新操作:
步骤401:开始;
步骤402:服务器S1选择一个数据表项,该数据表项的数据ID为DID1,将该数据表项的数据域值更新为更新后的数据,生命周期设置为最大值;发送一个更新消息,该更新消息的消息类型为5,数据ID为DID1,数据域值为更新后的数据表项,源硬件ID为服务器S1的硬件ID,距离域值等于1;
步骤403:判断是否服务器接收到该更新消息,是则执行步骤404,否则执行步骤405;
步骤404:接收到更新消息的服务器丢弃该更新消息,执行步骤412;
步骤405:判断是否节点接收到该更新消息,是则执行步骤406,否则执行步骤407;
步骤406:接收到更新消息的节点查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该更新消息的数据ID,是则将该数据表项的数据域和生命周期域更新为该更新消息数据域值中的数据表项的数据域和生命周期域值;否则,该节点丢弃该更新消息,执行步骤412;
步骤407:接收到更新消息的路由器查看数据表,判断否是存在一个数据表项,该数据表项的数据ID等于该更新消息的数据ID,则将该数据表项的数据域和生命周期域更新为该更新消息数据域值中的数据表项的数据域和生命周期域值;该路由器选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,判断该转发表项的距离域值是否小于该更新消息的距离域值,是则执行步骤408,否则执行步骤409;
步骤408:接收到更新消息的路由器丢弃该更新消息,执行步骤412;
步骤409:接收到更新消息的路由器选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,判断该转发表项的距离域值是否大于该更新消息的距离域值,是则执行步骤410,否则执行步骤411;
步骤410:接收到更新消息的路由器将选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,将该转发表项的距离域值更新为该更新消息中的距离域值,该路由器将更新消息距离域值递增1,将源硬件ID更新为自己的硬件ID,转发该更新消息,执行步骤403;
步骤411:接收到更新消息的路由器将选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,将更新消息距离域值递增1,将源硬件ID更新为自己的硬件ID,转发该更新消息,执行步骤403;
步骤412:结束。
当服务器更新数据时,通过上述过程发布新数据。节点和路由器接收到该新数据后,保存新数据从而确保数据的实时性和有效性。路由器通过数据表保存该新数据,这样,节点能够从该路由器获取所需数据而不需从服务器获取数据,从而降低了数据通信延迟和代价。同时,路由器还通过新数据发布过程进一步确保转发表项的实时性和有效性,并确保该转发表项到达该服务器的路径长度最短,从而进一步降低数据通信延迟和代价。
有益效果:本发明提供了一种多路径的大数据网络实现方法,节点通过本发明提供的大数据网络实现方法能够快速获取所需数据,从而降低数据通信延迟和代价,提高服务质量。本发明可应用于智能医疗、路况检测等诸多领域,具有广泛的应用前景。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的创建数据树流程示意图。
图2为本发明所述的从服务器获取数据流程示意图。
图3为本发明所述的从路由器获取数据流程示意图。
图4为本发明所述的数据更新流程示意图。
具体实施方式:
本发明提供了一种多路径的大数据网络实现方法,节点通过本发明提供的大数据网络实现方法能够快速获取所需数据,从而降低数据通信延迟和代价,提高服务质量。本发明可应用于智能医疗、路况检测等诸多领域,具有广泛的应用前景。
图1为本发明所述的创建数据树流程示意图。所述网络包括服务器、路由器和节点;服务器和节点与一个路由器链路相连,所有的路由器构建成路由骨干网;
一种类型的数据由数据ID唯一标识;服务器能产生、保存和提供一种类型的数据,一种类型的数据只能由一个服务器来产生;一个节点能够获取一种类型的数据;路由器能保存和提供一种类型的数据;一个路由器同一时刻只能保存和提供一种类型的数据;
对于每种类型的数据,一个路由器维护一个转发表,该转发表的表名为标识该种类型数据的数据ID;一个转发表项包含序列号、硬件ID和距离域;
每种类型的数据对应一个数据树,该数据树的根节点为产生该种类型数据的服务器,服务器通过数据树消息来建立数据树;
一个数据树消息包含消息类型、数据ID、硬件ID和距离域;
一个服务器、路由器或者节点共同维护一个数据表,一个数据表项包含数据ID域、数据域和生命周期域;
数据D1由数据ID DID1唯一标识,服务器S1产生数据D1后,通过下述过程创建数据树:
步骤101:开始;
步骤102:服务器S1创建一个数据表项,该数据表项的数据ID等于DID1,数据域值等于数据D1,生命周期域值为预先设置值;服务器S1发送数据树消息,该数据树消息的消息类型为1,数据ID为DID1,硬件ID为服务器S1的硬件ID,距离域值等于1;
步骤103:如果一个节点或者服务器接收到数据树消息,则执行步骤104,否则执行步骤105;
步骤104:接收到数据树消息的节点或者服务器丢弃该数据树消息,执行步骤112;
步骤105:接收到数据树消息的路由器判断是否存在一个转发表,该转发表的表名等于该数据树消息的数据ID,如果存在,则执行步骤107,否则执行步骤106;
步骤106:接收到数据树消息的路由器创建一个转发表,该转发表的表名等于该数据树消息的数据ID;
步骤107:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器判断该转发表中是否存在一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,如果是,则执行步骤109,否则执行步骤108;
步骤108:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,该路由器计算该转发表中转发表项的总数n,路由器创建一个转发表项,该转发表项的序列号为n+1,硬件ID等于该数据树消息的硬件ID,距离等于该数据树消息中的距离域值,执行步骤111;
步骤109:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,如果该转发表项的距离域值大于该数据树消息的距离域值,则执行步骤110,否则执行步骤112;
步骤110:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,将该转发表项的距离域值更新为该数据树消息中的距离域值;
步骤111:接收到数据树消息的路由器将该数据树消息的距离域值递增1,将该数据树消息的硬件ID更新为自己的硬件ID,转发该数据树消息,执行步骤103;
步骤112:结束。
图2为本发明所述的从服务器获取数据流程示意图。一个节点通过请求消息和响应消息获取数据;
请求消息包含消息类型、数据ID、目的硬件ID和源硬件ID域;
响应消息包含消息类型、数据ID、目的硬件ID和数据域;
数据D1由数据ID DID1唯一标识;如果一个路由器接收到一个请求消息,该请求消息的数据ID等于DID1,该路由器选择选择一个转发表,该转发表的表名等于DID1,并计算该转发表中转发表项的总数n1,然后利用公式(1)获取下一跳所对应的转发表项的序列号E1;
E1=DID1 MOD n1+1 公式(1)
每个路由器维护一个请求表,一个请求表项包含数据ID域和硬件ID域;
一个路由器定期广播信标消息,一个信标消息由源硬件ID域和负载域构成;
路由器R1定期广播信标消息,该信标消息的源硬件ID为路由器R1的硬件ID,负载为空;与路由器R1链路相连的节点或者服务器接收到该信标消息后,保存该信标消息的源硬件ID;与路由器R1链路相连的路由器接收到该信标消息后,丢弃该信标消息;
数据D1由数据ID DID1唯一标识,数据D1由服务器S1生成,节点N1与路由器R1链路相连;如果网络中任何一个路由器的数据表中都没有保存数据D1,则节点N1通过下述过程获取数据D1:
步骤201:开始;
步骤202:节点N1发送请求消息,该请求消息的消息类型为2,数据ID为DID1,目的硬件ID为路由器R1的硬件ID,源硬件ID为节点N1的硬件ID;
步骤203:判断是否服务器S1接收到该请求消息,是则执行步骤212,否则执行步骤204;
步骤204:判断是否节点接收到该请求消息,是则执行步骤205,否则执行步骤206;
步骤205:接收到请求消息的节点丢弃该请求消息,执行步骤212;
步骤206:接收到请求消息的路由器判断自己的硬件ID是否等于该请求消息的目的硬件ID,如果是,则执行步骤208,否则执行步骤207;
步骤207:接收到请求消息的路由器丢弃该请求消息,执行步骤212;
步骤208:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且该请求表项的硬件ID等于该请求消息的源硬件ID,如果存在,则执行步骤213,否则执行步骤209;
步骤209:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤210,否则执行步骤211;
步骤210:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID,执行步骤213;
步骤211:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID;该路由器选择一个转发表,该转发表的表名等于该请求消息的数据ID,利用公式(1)获取下一跳所对应的转发表项的序列号E1,从该转发表中选择序列号为E1的转发表项,将该请求消息的目的硬件ID更新为该转发表项的硬件ID,将该请求消息的源硬件ID更新为该路由器的硬件ID,转发该请求消息,执行步骤203;
步骤212:服务器S1接收到请求消息后,查看数据表并选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项;
步骤213:判断是否一个节点接收到响应消息,则执行步骤219,否则执行步骤214;
步骤214:判断是否服务器接收到该响应消息,则执行步骤215,否则执行步骤216;
步骤215:接收到该响应消息的服务器丢弃该响应消息,执行步骤222;
步骤216:接收到该响应消息的路由器判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤218,否则执行步骤217;
步骤217:接收到该响应消息的路由器丢弃该响应消息,执行步骤222;
步骤218:接收到该响应消息的路由器查看数据表并清空数据表,同时创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;该路由器查看请求表,选择所有数据ID等于该响应消息数据ID的请求表项,对于每个选择的请求表项执行下述操作:该路由器将该请求表项的目的硬件ID更新为该请求表项的硬件ID,转发该响应消息,执行步骤213;
步骤219:接收到该响应消息的节点判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤221,否则执行步骤220;
步骤220:接收到该响应消息的节点丢弃该响应消息,执行步骤222;
步骤221:接收到该响应消息的节点创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;
步骤222:结束。
图3为本发明所述的从路由器获取数据流程示意图。数据D1由数据ID DID1唯一标识,数据D1由服务器S1生成,节点N1与路由器R1链路相连,如果网络中有两个以上的路由器的数据表中保存数据D1,则节点N1通过下述过程获取数据D1:
步骤301:开始;
步骤302:节点N1发送请求消息,该请求消息的消息类型为2,数据ID为DID1,目的硬件ID为路由器R1的硬件ID,源硬件ID为节点N1的硬件ID;
步骤303:判断是否服务器S1接收到该请求消息,是则执行步骤314,否则执行步骤304;
步骤304:判断是否节点接收到该请求消息,是则执行步骤305,否则执行步骤306;
步骤305:接收到请求消息的节点丢弃该请求消息,执行步骤315;
步骤306:接收到请求消息的路由器判断自己的硬件ID是否等于该请求消息的目的硬件ID,如果是,则执行步骤308,否则执行步骤307;
步骤307:接收到请求消息的路由器丢弃该请求消息,执行步骤315;
步骤308:接收到请求消息的路由器查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,是则执行步骤309,否则执行步骤310;
步骤309:接收到请求消息的路由器查看数据表,选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项,执行步骤315;
步骤310:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且该请求表项的硬件ID等于该请求消息的源硬件ID,如果存在,则执行步骤315,否则执行步骤311;
步骤311:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤312,否则执行步骤313;
步骤312:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID,执行步骤315;
步骤313:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID;该路由器选择一个转发表,该转发表的表名等于该请求消息的数据ID,利用公式(1)获取下一跳所对应的转发表项的序列号E1,从该转发表中选择序列号为E1的转发表项,将该请求消息的目的硬件ID更新为该转发表项的硬件ID,将该请求消息的源硬件ID更新为该路由器的硬件ID,转发该请求消息,执行步骤303;
步骤314:服务器S1接收到请求消息后,查看数据表并选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项;
步骤315:判断是否一个节点接收到响应消息,是则执行步骤321,否则执行步骤316;
步骤316:判断是否服务器接收到该响应消息,是则执行步骤317,否则执行步骤318;
步骤317:接收到该响应消息的服务器丢弃该响应消息,执行步骤324;
步骤318:接收到该响应消息的路由器判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤320,否则执行步骤319;
步骤319:接收到该响应消息的路由器丢弃该响应消息,执行步骤324;
步骤320:接收到该响应消息的路由器查看数据表并清空数据表,同时创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;该路由器查看请求表,选择所有数据ID等于该响应消息数据ID的请求表项,对于每个选择的请求表项执行下述操作:该路由器将该请求表项的目的硬件ID更新为该请求表项的硬件ID,转发该响应消息,执行步骤315;
步骤321:接收到该响应消息的节点判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤323,否则执行步骤322;
步骤322:接收到该响应消息的节点丢弃该响应消息,执行步骤324;
步骤323:接收到该响应消息的节点创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;
步骤324:结束。
图4为本发明所述的数据更新流程示意图。服务器使用更新消息来更新所产生的数据;更新消息包含消息类型、数据ID域、数据域、源硬件ID域和距离域;
数据D1由数据ID DID1唯一标识,数据D1由服务器S1生成;如果服务器S1更新了数据D1,则执行下述过程执行更新操作:
步骤401:开始;
步骤402:服务器S1选择一个数据表项,该数据表项的数据ID为DID1,将该数据表项的数据域值更新为更新后的数据,生命周期设置为最大值;发送一个更新消息,该更新消息的消息类型为5,数据ID为DID1,数据域值为更新后的数据表项,源硬件ID为服务器S1的硬件ID,距离域值等于1;
步骤403:判断是否服务器接收到该更新消息,是则执行步骤404,否则执行步骤405;
步骤404:接收到更新消息的服务器丢弃该更新消息,执行步骤412;
步骤405:判断是否节点接收到该更新消息,是则执行步骤406,否则执行步骤407;
步骤406:接收到更新消息的节点查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该更新消息的数据ID,是则将该数据表项的数据域和生命周期域更新为该更新消息数据域值中的数据表项的数据域和生命周期域值;否则,该节点丢弃该更新消息,执行步骤412;
步骤407:接收到更新消息的路由器查看数据表,判断否是存在一个数据表项,该数据表项的数据ID等于该更新消息的数据ID,则将该数据表项的数据域和生命周期域更新为该更新消息数据域值中的数据表项的数据域和生命周期域值;该路由器选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,判断该转发表项的距离域值是否小于该更新消息的距离域值,是则执行步骤408,否则执行步骤409;
步骤408:接收到更新消息的路由器丢弃该更新消息,执行步骤412;
步骤409:接收到更新消息的路由器选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,判断该转发表项的距离域值是否大于该更新消息的距离域值,是则执行步骤410,否则执行步骤411;
步骤410:接收到更新消息的路由器将选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,将该转发表项的距离域值更新为该更新消息中的距离域值,该路由器将更新消息距离域值递增1,将源硬件ID更新为自己的硬件ID,转发该更新消息,执行步骤403;
步骤411:接收到更新消息的路由器将选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,将更新消息距离域值递增1,将源硬件ID更新为自己的硬件ID,转发该更新消息,执行步骤403;
步骤412:结束。
实施例1
基于表1的仿真参数,本实施例模拟了本发明中的一种多路径的大数据网络实现方法,服务器产生数据后,执行步骤101-112建立转发表,网络运行初期,由于路由器的数据表中没有备份所需数据,所以节点通过执行步骤201-222获取数据,在节点执行步骤201-222过程中,路由器在数据表中备份了数据,因此网络运行中期和后期,节点通过执行步骤301-324获取数据,如果服务器对数据进行了更新,则执行步骤401-412进行数据更新。本方法的性能分析如下:当数据传输量增加时,网络性能下降,数据获取延迟有所增加,当数据传输量降低时,网络性能增强,数据获取延迟有所下降,数据获取的平均延迟为1.47s。
表1仿真参数
本发明提供了一种多路径的大数据网络实现方法的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。
Claims (4)
1.一种多路径的大数据网络实现方法,其特征在于,所述网络包括服务器、路由器和节点;服务器和节点与一个路由器链路相连,所有的路由器构建成路由骨干网;
一种类型的数据由数据ID唯一标识;服务器能产生、保存和提供一种类型的数据,一种类型的数据只能由一个服务器来产生;一个节点能够获取一种类型的数据;路由器能保存和提供一种类型的数据;一个路由器同一时刻只能保存和提供一种类型的数据;
对于每种类型的数据,一个路由器维护一个转发表,该转发表的表名为标识该种类型数据的数据ID;一个转发表项包含序列号、硬件ID和距离域;
每种类型的数据对应一个数据树,该数据树的根节点为产生该种类型数据的服务器,服务器通过数据树消息来建立数据树;
一个数据树消息包含消息类型、数据ID、硬件ID和距离域;
一个服务器、路由器或者节点各自维护一个数据表,一个数据表项包含数据ID域、数据域和生命周期域;
数据D1由数据IDDID1唯一标识,服务器S1产生数据D1后,通过下述过程创建数据树:
步骤101:开始;
步骤102:服务器S1创建一个数据表项,该数据表项的数据ID等于DID1,数据域值等于数据D1,生命周期域值为预先设置值;服务器S1发送数据树消息,该数据树消息的消息类型为1,数据ID为DID1,硬件ID为服务器S1的硬件ID,距离域值等于1;
步骤103:如果一个节点或者服务器接收到数据树消息,则执行步骤104,否则执行步骤105;
步骤104:接收到数据树消息的节点或者服务器丢弃该数据树消息,执行步骤112;
步骤105:接收到数据树消息的路由器判断是否存在一个转发表,该转发表的表名等于该数据树消息的数据ID,如果存在,则执行步骤107,否则执行步骤106;
步骤106:接收到数据树消息的路由器创建一个转发表,该转发表的表名等于该数据树消息的数据ID;
步骤107:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器判断该转发表中是否存在一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,如果是,则执行步骤109,否则执行步骤108;
步骤108:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,该路由器计算该转发表中转发表项的总数n,路由器创建一个转发表项,该转发表项的序列号为n+1,硬件ID等于该数据树消息的硬件ID,距离等于该数据树消息中的距离域值,执行步骤111;
步骤109:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,如果该转发表项的距离域值大于该数据树消息的距离域值,则执行步骤110,否则执行步骤112;
步骤110:接收到数据树消息的路由器选择一个转发表,该转发表的表名等于该数据树消息的数据ID,路由器在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该数据树消息的硬件ID域值,将该转发表项的距离域值更新为该数据树消息中的距离域值;
步骤111:接收到数据树消息的路由器将该数据树消息的距离域值递增1,将该数据树消息的硬件ID更新为自己的硬件ID,转发该数据树消息,执行步骤103;
步骤112:结束。
2.根据权利要求1所述的一种多路径的大数据网络实现方法,其特征在于,一个节点通过请求消息和响应消息获取数据;
请求消息包含消息类型、数据ID、目的硬件ID和源硬件ID域;
响应消息包含消息类型、数据ID、目的硬件ID和数据域;
数据D1由数据IDDID1唯一标识;如果一个路由器接收到一个请求消息,该请求消息的数据ID等于DID1,该路由器选择选择一个转发表,该转发表的表名等于DID1,并计算该转发表中转发表项的总数n1,然后利用公式(1)获取下一跳所对应的转发表项的序列号E1;
E1=DID1 MOD n1+1公式(1)
每个路由器维护一个请求表,一个请求表项包含数据ID域和硬件ID域;
一个路由器定期广播信标消息,一个信标消息由源硬件ID域和负载域构成;
路由器R1定期广播信标消息,该信标消息的源硬件ID为路由器R1的硬件ID,负载为空;与路由器R1链路相连的节点或者服务器接收到该信标消息后,保存该信标消息的源硬件ID;与路由器R1链路相连的路由器接收到该信标消息后,丢弃该信标消息;
数据D1由数据IDDID1唯一标识,数据D1由服务器S1生成,节点N1与路由器R1链路相连;如果网络中任何一个路由器的数据表中都没有保存数据D1,则节点N1通过下述过程获取数据D1:
步骤201:开始;
步骤202:节点N1发送请求消息,该请求消息的消息类型为2,数据ID为DID1,目的硬件ID为路由器R1的硬件ID,源硬件ID为节点N1的硬件ID;
步骤203:判断是否服务器S1接收到该请求消息,是则执行步骤212,否则执行步骤204;
步骤204:判断是否节点接收到该请求消息,是则执行步骤205,否则执行步骤206;
步骤205:接收到请求消息的节点丢弃该请求消息,执行步骤212;
步骤206:接收到请求消息的路由器判断自己的硬件ID是否等于该请求消息的目的硬件ID,如果是,则执行步骤208,否则执行步骤207;
步骤207:接收到请求消息的路由器丢弃该请求消息,执行步骤212;
步骤208:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且该请求表项的硬件ID等于该请求消息的源硬件ID,如果存在,则执行步骤213,否则执行步骤209;
步骤209:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤210,否则执行步骤211;
步骤210:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID,执行步骤213;
步骤211:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID;该路由器选择一个转发表,该转发表的表名等于该请求消息的数据ID,利用公式(1)获取下一跳所对应的转发表项的序列号E1,从该转发表中选择序列号为E1的转发表项,将该请求消息的目的硬件ID更新为该转发表项的硬件ID,将该请求消息的源硬件ID更新为该路由器的硬件ID,转发该请求消息,执行步骤203;
步骤212:服务器S1接收到请求消息后,查看数据表并选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项;
步骤213:判断是否一个节点接收到响应消息,是则执行步骤219,否则执行步骤214;
步骤214:判断是否服务器接收到该响应消息,是则执行步骤215,否则执行步骤216;
步骤215:接收到该响应消息的服务器丢弃该响应消息,执行步骤222;
步骤216:接收到该响应消息的路由器判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤218,否则执行步骤217;
步骤217:接收到该响应消息的路由器丢弃该响应消息,执行步骤222;
步骤218:接收到该响应消息的路由器查看数据表并清空数据表,同时创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;该路由器查看请求表,选择所有数据ID等于该响应消息数据ID的请求表项,对于每个选择的请求表项执行下述操作:该路由器将该请求表项的目的硬件ID更新为该请求表项的硬件ID,转发该响应消息,执行步骤213;
步骤219:接收到该响应消息的节点判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤221,否则执行步骤220;
步骤220:接收到该响应消息的节点丢弃该响应消息,执行步骤222;
步骤221:接收到该响应消息的节点创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;
步骤222:结束。
3.根据权利要求1所述的一种多路径的大数据网络实现方法,其特征在于,
数据D1由数据IDDID1唯一标识,数据D1由服务器S1生成,节点N1与路由器R1链路相连,如果网络中有两个以上的路由器的数据表中保存数据D1,则节点N1通过下述过程获取数据D1:
步骤301:开始;
步骤302:节点N1发送请求消息,该请求消息的消息类型为2,数据ID为DID1,目的硬件ID为路由器R1的硬件ID,源硬件ID为节点N1的硬件ID;
步骤303:判断是否服务器S1接收到该请求消息,是则执行步骤314,否则执行步骤304;
步骤304:判断是否节点接收到该请求消息,是则执行步骤305,否则执行步骤306;
步骤305:接收到请求消息的节点丢弃该请求消息,执行步骤315;
步骤306:接收到请求消息的路由器判断自己的硬件ID是否等于该请求消息的目的硬件ID,如果是,则执行步骤308,否则执行步骤307;
步骤307:接收到请求消息的路由器丢弃该请求消息,执行步骤315;
步骤308:接收到请求消息的路由器查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,是则执行步骤309,否则执行步骤310;
步骤309:接收到请求消息的路由器查看数据表,选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项,执行步骤315;
步骤310:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且该请求表项的硬件ID等于该请求消息的源硬件ID,如果存在,则执行步骤315,否则执行步骤311;
步骤311:接收到请求消息的路由器判断请求表中是否存在一个请求表项,该请求表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤312,否则执行步骤313;
步骤312:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID,执行步骤315;
步骤313:接收到请求消息的路由器创建一个请求表项,该请求表项的数据ID等于该请求消息的数据ID且硬件ID等于该请求消息的源硬件ID;该路由器选择一个转发表,该转发表的表名等于该请求消息的数据ID,利用公式(1)获取下一跳所对应的转发表项的序列号E1,从该转发表中选择序列号为E1的转发表项,将该请求消息的目的硬件ID更新为该转发表项的硬件ID,将该请求消息的源硬件ID更新为该路由器的硬件ID,转发该请求消息,执行步骤303;
步骤314:服务器S1接收到请求消息后,查看数据表并选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,发送一个响应消息,该响应消息的消息类型为3,数据ID等于该请求消息的数据ID,目的硬件ID等于该请求消息的源硬件ID,数据域等于选中的数据表项;
步骤315:判断是否一个节点接收到响应消息,是则执行步骤321,否则执行步骤316;
步骤316:判断是否服务器接收到该响应消息,是则执行步骤317,否则执行步骤318;
步骤317:接收到该响应消息的服务器丢弃该响应消息,执行步骤324;
步骤318:接收到该响应消息的路由器判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤320,否则执行步骤319;
步骤319:接收到该响应消息的路由器丢弃该响应消息,执行步骤324;
步骤320:接收到该响应消息的路由器查看数据表并清空数据表,同时创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;该路由器查看请求表,选择所有数据ID等于该响应消息数据ID的请求表项,对于每个选择的请求表项执行下述操作:该路由器将该请求表项的目的硬件ID更新为该请求表项的硬件ID,转发该响应消息,执行步骤315;
步骤321:接收到该响应消息的节点判断自己的硬件ID是否等于该响应消息的目的硬件ID,如果等于,则执行步骤323,否则执行步骤322;
步骤322:接收到该响应消息的节点丢弃该响应消息,执行步骤324;
步骤323:接收到该响应消息的节点创建一个数据表项,该数据表项的数据ID,数据域值以及生命周期分别等于该响应消息负载中的数据表项的数据ID,数据域值以及生命周期;
步骤324:结束。
4.根据权利要求1所述的一种多路径的大数据网络实现方法,其特征在于,服务器使用更新消息来更新所产生的数据;更新消息包含消息类型、数据ID域、数据域、源硬件ID域和距离域;
数据D1由数据IDDID1唯一标识,数据D1由服务器S1生成;如果服务器S1更新了数据D1,则执行下述过程执行更新操作:
步骤401:开始;
步骤402:服务器S1选择一个数据表项,该数据表项的数据ID为DID1,将该数据表项的数据域值更新为更新后的数据,生命周期设置为最大值;发送一个更新消息,该更新消息的消息类型为5,数据ID为DID1,数据域值为更新后的数据表项,源硬件ID为服务器S1的硬件ID,距离域值等于1;
步骤403:判断是否服务器接收到该更新消息,是则执行步骤404,否则执行步骤405;
步骤404:接收到更新消息的服务器丢弃该更新消息,执行步骤412;
步骤405:判断是否节点接收到该更新消息,是则执行步骤406,否则执行步骤407;
步骤406:接收到更新消息的节点查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该更新消息的数据ID,是则将该数据表项的数据域和生命周期域更新为该更新消息数据域值中的数据表项的数据域和生命周期域值;否则,该节点丢弃该更新消息,执行步骤412;
步骤407:接收到更新消息的路由器查看数据表,判断否是存在一个数据表项,该数据表项的数据ID等于该更新消息的数据ID,则将该数据表项的数据域和生命周期域更新为该更新消息数据域值中的数据表项的数据域和生命周期域值;该路由器选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,判断该转发表项的距离域值是否小于该更新消息的距离域值,是则执行步骤408,否则执行步骤409;
步骤408:接收到更新消息的路由器丢弃该更新消息,执行步骤412;
步骤409:接收到更新消息的路由器选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,判断该转发表项的距离域值是否大于该更新消息的距离域值,是则执行步骤410,否则执行步骤411;
步骤410:接收到更新消息的路由器将选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,将该转发表项的距离域值更新为该更新消息中的距离域值,该路由器将更新消息距离域值递增1,将源硬件ID更新为自己的硬件ID,转发该更新消息,执行步骤403;
步骤411:接收到更新消息的路由器将选择一个转发表,该转发表的表名为该更新消息的数据ID,在该转发表中选择一个转发表项,该转发表项的硬件ID域值等于该更新消息的源硬件ID域值,将更新消息距离域值递增1,将源硬件ID更新为自己的硬件ID,转发该更新消息,执行步骤403;
步骤412:结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810542792.3A CN108881023B (zh) | 2018-05-30 | 2018-05-30 | 一种多路径的大数据网络实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810542792.3A CN108881023B (zh) | 2018-05-30 | 2018-05-30 | 一种多路径的大数据网络实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108881023A CN108881023A (zh) | 2018-11-23 |
CN108881023B true CN108881023B (zh) | 2020-08-25 |
Family
ID=64336605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810542792.3A Active CN108881023B (zh) | 2018-05-30 | 2018-05-30 | 一种多路径的大数据网络实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108881023B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103179161A (zh) * | 2011-12-23 | 2013-06-26 | 华为技术有限公司 | 一种内容获取方法、装置及网络*** |
CN104702506A (zh) * | 2013-12-09 | 2015-06-10 | 华为技术有限公司 | 一种报文传输方法、网络节点及报文传输*** |
CN105119828A (zh) * | 2015-09-08 | 2015-12-02 | 常熟理工学院 | 一种快速的无线网络路由实现方法 |
CN105933233A (zh) * | 2016-04-20 | 2016-09-07 | 乐视控股(北京)有限公司 | Cdn网络的拓扑结构生成方法及*** |
CN106059921A (zh) * | 2016-05-06 | 2016-10-26 | 中国科学技术大学 | 一种基于sdn技术和ccn框架的网络层的内容路由***及其工作方式 |
CN106453081A (zh) * | 2016-10-19 | 2017-02-22 | 常熟理工学院 | 一种基于车载云的数据通信方法 |
US9648544B1 (en) * | 2016-09-19 | 2017-05-09 | International Business Machines Corporation | Community based network protocols |
CN107979645A (zh) * | 2017-12-06 | 2018-05-01 | 常熟理工学院 | 一种物联网实现方法 |
-
2018
- 2018-05-30 CN CN201810542792.3A patent/CN108881023B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103179161A (zh) * | 2011-12-23 | 2013-06-26 | 华为技术有限公司 | 一种内容获取方法、装置及网络*** |
CN104702506A (zh) * | 2013-12-09 | 2015-06-10 | 华为技术有限公司 | 一种报文传输方法、网络节点及报文传输*** |
CN105119828A (zh) * | 2015-09-08 | 2015-12-02 | 常熟理工学院 | 一种快速的无线网络路由实现方法 |
CN105933233A (zh) * | 2016-04-20 | 2016-09-07 | 乐视控股(北京)有限公司 | Cdn网络的拓扑结构生成方法及*** |
CN106059921A (zh) * | 2016-05-06 | 2016-10-26 | 中国科学技术大学 | 一种基于sdn技术和ccn框架的网络层的内容路由***及其工作方式 |
US9648544B1 (en) * | 2016-09-19 | 2017-05-09 | International Business Machines Corporation | Community based network protocols |
CN106453081A (zh) * | 2016-10-19 | 2017-02-22 | 常熟理工学院 | 一种基于车载云的数据通信方法 |
CN107979645A (zh) * | 2017-12-06 | 2018-05-01 | 常熟理工学院 | 一种物联网实现方法 |
Non-Patent Citations (4)
Title |
---|
6LoWPAN无线传感器网络有状态地址配置方案;王晓喃;《计算机应用研究》;20111015;全文 * |
Anycast-Based Content-Centric MANET;Xiaonan Wang et al;《IEEE Systems Journal》;20161107;全文 * |
智慧协同网络服务内容在传输路径上的缓存分配策略;冯博昊等;《通信学报》;20160325;全文 * |
良收敛域间路由协议研究;马海龙;《中国博士学位论文全文库》;20120715;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108881023A (zh) | 2018-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107968750B (zh) | 报文传输方法、装置及节点 | |
EP3046294B1 (en) | System and method for efficient name-based content routing using link-state information in information-centric networks | |
CN109714274B (zh) | 一种获取对应关系的方法和路由设备 | |
EP4224815A1 (en) | Forwarding entry generation method, controller, and network device | |
CN101507206B (zh) | 对通信网中的数据分组进行路由的方法和网络节点 | |
CN109150723B (zh) | 一种物联网的路由通信实现方法 | |
CN110138663B (zh) | 一种以数据为中心的新一代网络实现方法 | |
CN110113264B (zh) | 一种命名数据网络的缓存和路由实现方法 | |
KR101457317B1 (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
CN109257789B (zh) | 一种基于多跳簇的车载网数据通信方法 | |
WO2018141215A1 (zh) | 网络中路由更新的方法、网络设备和*** | |
EP3157211B1 (en) | Isis-based flooding method and device | |
CN110691379A (zh) | 一种适于无线自组网的主动式路由通信方法 | |
US20230291682A1 (en) | Method and device for processing data packet, storage medium, and electronic device | |
EP3166263B1 (en) | Routing calculation method and device for trill isis | |
EP2981036B1 (en) | Multicast communication method and aggregation switch | |
CN111277497B (zh) | 一种基于分布式的网络服务部署和发现的实现方法 | |
CN108881023B (zh) | 一种多路径的大数据网络实现方法 | |
CN109089293B (zh) | 一种未来移动网络的路由通信实现方法 | |
CN109510751B (zh) | 一种报文转发方法及路由设备 | |
CN107949000B (zh) | 一种低延迟的机会网络实现方法 | |
CN108494595B (zh) | 一种高效的新一代大数据网络实现方法 | |
CN107786439B (zh) | 跨域路由方法、控制器、***及路由方法和域内路由器 | |
CN110719208B (zh) | 一种基于最短路径的新一代网络实现方法 | |
CN108965122B (zh) | 路由选路方法、设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |