CN109246785A - 一种未来移动网络的实现方法 - Google Patents
一种未来移动网络的实现方法 Download PDFInfo
- Publication number
- CN109246785A CN109246785A CN201810916240.4A CN201810916240A CN109246785A CN 109246785 A CN109246785 A CN 109246785A CN 201810916240 A CN201810916240 A CN 201810916240A CN 109246785 A CN109246785 A CN 109246785A
- Authority
- CN
- China
- Prior art keywords
- router
- data
- interface
- message
- couple
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种未来移动网络的实现方法,所述网络包括路由器和移动节点;路由器包括主路由器和接入路由器,所述网络中只包含一个主路由器,主路由器配置两个以上的有线接口,每个接口与接入路由器相连;一个接入路由器配置一个无线接口和一个有线接口,无线接口与移动节点链路相连,有线接口与主路由器相连;用户通过本发明所提供的未来移动网络实现方法能够快速获取数据,从而有效缩短了获取服务数据的延迟和代价,提高了服务质量,本发明可应用于道路路况监测、车辆管理等领域,具有广泛的应用前景。
Description
技术领域
本发明涉及一种实现方法,尤其涉及的是一种未来移动网络的实现方法。
背景技术
近年来,很多研究工作致力于未来移动网络,以便通过未来移动网络能够快速获取网络服务。随着未来移动网络的发展,未来移动网络会成为未来提供服务的一种模式。
目前,未来移动网络的实现模式是通过广播来实现,因此延迟和代价都比较大,降低了网络服务性能。因此,如何降低未来移动网络提供数据的延迟和代价成为近年来研究的热点问题。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种未来移动网络的实现方法。
技术方案:本发明公开了一种未来移动网络的实现方法,所述网络包括路由器和移动节点;路由器包括主路由器和接入路由器,所述网络中只包含一个主路由器,主路由器配置两个以上的有线接口,每个接口与接入路由器相连;一个接入路由器配置一个无线接口和一个有线接口,无线接口与移动节点链路相连,有线接口与主路由器相连;
一个接口由接口ID唯一标识,该接口ID等于该接口的媒体访问控制地址,即MAC地址;
一个接入路由器由一个路由器ID唯一标识,该路由器ID等于该接入路由器的无线接口的接口ID;
移动节点具有一个无线接口,与接入路由器的无线接口链路相连;
一种类型的数据由数据ID唯一标识;消息名称由消息类型定义,如下表所示:
每个接入路由器保存一个主路由器表,一个主路由器表只包含一个主路由器表项,由接口ID集合和生命周期构成;一个主路由器消息包含消息类型值和接口ID集合;主路由器MR1定期执行下述操作更新主路由表:
步骤101:开始;
步骤102:主路由器MR1从每个接口发送主路由器消息,该主路由器消息的消息类型值为1,接口ID集合为空;
步骤103:接入路由器从接口x1接收到该主路由器消息,将接口x1加入到该主路由器消息的接口ID集合中;判断该接入路由器的主路由器表中存在一个主路由器表项,该主路由器表项的生命周期域值与最大生命周期之差的绝对值小于阈值T1,如果存在则执行步骤106,否则执行步骤104;
步骤104:从接口x1接收到该主路由器消息的接入路由器查看主路由器表,判断是否存在一个主路由器表项,如果存在则将该主路由器表项的接口ID集合更新为该主路由器消息的接口ID集合,将生命周期设置为最大值;否则,该接入路由器创建一个主路由器表项,该主路由器表项的接口ID集合等于该主路由器消息的接口ID集合,将生命周期设置为最大值;
步骤105:从接口x1接收到该主路由器消息的接入路由器从除了接口x1以外的每个有线接口转发该主路由器消息,执行步骤103;
步骤106:结束。
主路由器通过上述过程建立主路由器表项以建立每个接入路由器到达自己的路由路径,由于接入路由器只处理接收到的第一个主路由器消息,因此确保了自己到达主路由器的路由路径为最优;此外,每个主路由器表项通过生命周期来控制到达主路由器的路由路径的有效性和实时性,从而确保了接入路由器与主路由器之间的通信高效性和正确性。
本发明所述方法中,主路由器MR1维护一个转发表,一个转发表项包含路由器ID,接口ID集合和生命周期;
接入路由器消息包含消息类型值,路由器ID,源接口ID集合和目的接口ID集合;
接入路由器AR1定期执行下述操作建立转发表:
步骤201:开始;
步骤202:接入路由器AR1选择唯一的主路由器表项,构建一个接入路由器消息,该接入路由器消息的消息类型值为2,路由器ID为接入路由器AR1的路由器ID,源接口ID集合为空,目的接口ID集合等于该主路由器表项的接口ID集合;接入路由器AR1选择该接入路由器消息的目的接口ID集合的最后一个元素标识的接口,从该接入路由器消息的目的接口ID集合中删除最后一个元素,从选中的接口转发该接入路由器消息;
步骤203:判断是主路由器MR1从接口x2还是接入路由器从接口x3接收到该接入路由器消息,如果是主路由器MR1则执行步骤205,否则执行步骤204;
步骤204:接入路由器将接口x3加入到该接入路由器消息的源接口ID集合中并作为最后一个元素,该接入路由器选择该接入路由器消息的目的接口ID集合的最后一个元素标识的接口,从该接入路由器消息的目的接口ID集合中删除最后一个元素,从选中的接口转发该接入路由器消息,执行步骤203;
步骤205:主路由器MR1将接口x2加入到该接入路由器消息的源接口ID集合中并作为最后一个元素;主路由器MR1查看转发表,判断是否存在一个转发表项,该转发表项的路由器ID等于该接入路由器消息的路由器ID,是则主路由器MR1将该转发表项的接口ID集合更新为该接入路由器消息的源接口ID集合,将生命周期设置为最大值;否则,主路由器MR1创建一个转发表项,该转发表项的路由器ID等于该接入路由器消息的路由器ID,接口ID集合等于该接入路由器消息的源接口ID集合,将生命周期设置为最大值;
步骤206:结束。
接入路由器通过上述过程建立转发表项以建立主路由器到达自己的路由路径,由于接入路由器采用主路由器表项来实现与主路由器的通信并建立路由表项,因此主路由器到达自己的路由路径为最优;此外,每个转发表项通过生命周期来控制主路由器到达自己的路由路径的有效性和实时性,从而确保了主路由器与接入路由器之间的通信高效性和正确性。
本发明所述方法中,接入路由器保存一个移动节点表,一个移动节点表项包含数据ID和生命周期域;一个移动节点和接入路由器各自保存一个数据表,一个数据表项包含数据ID域,数值域和生命周期域;
数据DA1由数据ID DID1唯一标识,如果移动节点产生或者获取了数据DA1,则创建一个数据表项,该数据表项的数据ID为DID1,数值域为数据DA1,生命周期设置为最大值;一个移动节点消息包含消息类型值和数据ID集合域;
移动节点MN1与接入路由器AR1相连,如果移动节点MN1的数据表项的个数不为0,则定期执行下述操作更新移动节点表:
步骤301:开始;
步骤302:移动节点MN1发送一个移动节点消息,该移动节点消息的消息类型值为3,数据ID集合等于移动节点MN1的所有数据表项的数据ID域值的并集;
步骤303:接入路由器AR1接收到该移动节点消息后,针对该移动节点消息的数据ID集合中的每一个元素,接入路由器AR1执行下述操作:接入路由器AR1判断是否存在一个移动节点表项,该移动节点表项的数据ID等于该元素,如果是,则将该移动节点表项的生命周期设置为最大值;否则,接入路由器AR1创建一个移动节点表项,该移动节点表项的数据ID等于该元素,将生命周期设置为最大值;
步骤304:结束。
接入路由器通过上述过程建立移动节点表以保存所关联的移动节点所能提供的数据的数据ID,这样,接入路由器可以快速提供该数据,从而降低数据通信延迟和代价;每个移动节点表项通过生命周期来控制每个移动节点表项的有效性和实时性,从而确保了该移动节点所能提供数据的有效性。
本发明所述方法中,主路由器MR1保存一个索引表,一个索引表项包含路由器ID、数据ID集合和生命周期;
一个注册消息包含消息类型、接口ID集合、数据ID集合和路由器ID;
如果接入路由器AR1的移动节点表或者数据表不为空,则定期执行下述操作建立索引表:
步骤401:开始;
步骤402:接入路由器AR1选择唯一的主路由器表项,构建一个注册消息,该注册消息的消息类型值为4,路由器ID为接入路由器AR1的路由器ID,接口ID集合等于该主路由器表项的接口ID集合,数据ID集合等于该接入路由器AR1的所有移动节点表项和所有数据表项的数据ID域值的并集;接入路由器AR1选择该注册消息的接口ID集合的最后一个元素标识的接口,从该注册消息的接口ID集合中删除最后一个元素,从选中的接口转发该注册消息;
步骤403:判断是主路由器MR1还是接入路由器接收到该注册消息,如果是主路由器MR1则执行步骤405,否则执行步骤404;
步骤404:接入路由器接收到该注册消息后,选择该注册消息的接口ID集合的最后一个元素标识的接口,从该注册消息的接口ID集合中删除最后一个元素,从选中的接口转发该注册消息,执行步骤403;
步骤405:主路由器MR1接收到注册消息,判断是否存在一个索引表项,该索引表项的路由器ID等于该注册消息的路由器ID,如果存在则主路由器MR1则将该索引表项的数据ID集合更新为该注册消息的数据ID集合,将生命周期设置为最大值;否则主路由器MR1创建一个索引表项,该索引表项的路由器ID等于该注册消息的路由器ID,数据ID集合等于该注册消息的数据ID集合,将生命周期设置为最大值;
步骤406:结束。
主路由器通过上述过程建立接入路由器的索引表以保存每个接入路由器以及所关联的移动节点所能提供的数据的数据ID,这样,主路由器可以根据索引表快速地提供数据检索信息,从而降低数据通信延迟和代价;每个索引表项通过生命周期来控制每个索引表项的有效性和实时性,从而确保了每个接入路由器所能提供数据的有效性。
本发明所述方法中,一个路由器维护一个汇聚表,一个汇聚表项包含接口ID域和数据ID域;一个请求消息包含数据ID和接口ID集合;一个响应消息包含数据ID和数据;
在移动节点MN2与接入路由器AR2链接,数据DA1由数据ID DID1标识的条件下,如果接入路由器AR2存在一个数据表项或者移动节点表项,该数据表项或者移动节点表项的数据ID等于DID1,则移动节点MN2通过下述过程获取数据DA1:
步骤501:开始;
步骤502:移动节点MN2发送一个请求消息,该请求消息的数据ID为DID1,接口ID集合为空;
步骤503:接入路由器AR2从无线接口接收到该请求消息后,判断自己是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID;如果存在,则执行步骤504,否则执行步骤505;
步骤504:接入路由器AR2选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,接入路由器AR2从无线接口发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值,执行步骤507;
步骤505:接入路由器AR2从无线接口转发该请求消息;移动节点接收到该请求消息后查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果是则执行步骤506,否则执行步骤508;
步骤506:接收到该请求消息的移动节点选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,从无线接口发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值;接入路由器AR2接收到该响应消息后从无线接口转发该响应消息,创建一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,将该数据表项的生命周期设置为最大值;
步骤507:移动节点MN2接收到该响应消息后,创建一个数据表项,该数据表项的数据ID和数值域值分别等于该响应消息的数据ID和数据域值;
步骤508:结束。
移动节点通过上述过程获取数据,由于接入路由器通过数据表能够保存数据,且通过移动节点表能够实时获取所关联的移动节点所能提供的数据,因此,移动节点能够快速从所关联的接入路由器或者移动节点获取所需数据,从而降低数据通信延迟和代价。
本发明所述方法中,在移动节点MN2与接入路由器AR2链接,数据DA1由数据IDDID1标识的条件下,如果接入路由器AR2的任何一个数据表项或者移动节点表项的数据ID都不等于DID1,则移动节点MN2通过下述过程获取数据DA1:
步骤601:开始;
步骤602:移动节点MN2发送一个请求消息,该请求消息的数据ID为DID1,接口ID集合为空;接入路由器AR2从接口y1接收到该请求消息后查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的接口ID等于y1且数据ID等于该请求消息的数据ID,如果是则执行步骤617,否则执行步骤603;
步骤603:从接口y1接收到该请求消息的接入路由器AR2查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的数据ID等于该请求消息的数据ID,如果是则执行步骤604,否则执行步骤605;
步骤604:从接口y1接收到该请求消息的接入路由器AR2创建一个汇聚表项,该汇聚表项的接口ID等于y1,数据ID等于该请求消息的数据ID,执行步骤617;
步骤605:从接口y1接收到该请求消息的接入路由器AR2创建一个汇聚表项,该汇聚表项的接口ID等于y1,数据ID等于该请求消息的数据ID;接入路由器AR2选择唯一的主路由器表项,将该请求消息的接口ID集合设置为该主路由器表项的接口ID集合,选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;
步骤606:路由器从接口y2接收到该请求消息后查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的接口ID等于y2且数据ID等于该请求消息的数据ID,如果是则执行步骤617,否则执行步骤607;
步骤607:从接口y2接收到该请求消息的路由器查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的数据ID等于该请求消息的数据ID,如果是则执行步骤608,否则执行步骤609;
步骤608:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID,执行步骤617;
步骤609:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;判断该路由器是否为主路由器MR1,是则执行步骤616,否则执行步骤610;
步骤610:从接口y2接收到该请求消息的路由器判断自己是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤611,否则执行步骤612;
步骤611:从接口y2接收到该请求消息的路由器选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,从接口y2发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值,执行步骤617;
步骤612:从接口y2接收到该请求消息的路由器判断自己是否存在一个移动节点表项,该移动节点表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤613,否则执行步骤615;
步骤613:从接口y2接收到该请求消息的路由器从无线接口转发该请求消息;移动节点接收到该请求消息后查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果是则执行步骤614,否则执行步骤617;
步骤614:接收到该请求消息的移动节点选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,移动节点发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值;从接口y2接收到该请求消息的路由器接收到该响应消息后从接口2转发该响应消息,执行步骤617;
步骤615:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;该路由器选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤606;
步骤616:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;该路由器选择所有满足条件1的索引表项,构建一个路由器ID集合S1,该集合等于所有满足条件1的索引表项的路由器ID域值的并集;选择所有满足条件2的转发表项,从所有满足条件2的转发表项中选择一个转发表项,该转发表项的接口ID集合中的元素个数最少;该路由器将该请求消息的接口ID集合设置为该转发表项的接口ID集合,选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤606;
条件1:该索引表项的数据ID集合包含该请求消息的数据ID;
条件2:该转发表项的路由器ID包含在路由器ID集合S1中;
步骤617:如果移动节点接收到该响应消息,则执行步骤620,否则执行步骤618;
步骤618:接收到响应消息的路由器选择所有数据ID等于该响应消息的数据ID的汇聚表项,针对每个选中的汇聚表项,该路由器执行下述操作:该路由器从该汇聚表项的接口ID所标识的接口转发该响应消息,然后删除该汇聚表项;判断该路由器是否为主路由器,如果是则执行步骤617,否则执行步骤619;
步骤619:接收到响应消息的路由器查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,如果是则将该数据表项的生命周期设置为最大值;否则该路由器创建一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,将该数据表项的生命周期设置为最大值,执行步骤617;
步骤620:移动节点接收到该响应消息后,创建一个数据表项,该数据表项的数据ID和数值域值分别等于该响应消息的数据ID和数据域值;
步骤621:结束。
移动节点通过上述过程获取数据,上述过程通过汇聚表自动实现响应消息的路由同时实现了请求消息的聚合,这样,多个移动节点可以通过一次数据通信过程获取数据,从而降低了数据通信延迟和代价;由于接入路由器通过数据表能够保存数据,且通过移动节点表能够实时获取所关联的移动节点所能提供的数据,因此,移动节点能够从距离最近的接入路由器或者移动节点获取所需数据,从而进一步降低了数据通信延迟和代价。
有益效果:本发明提供了一种未来移动网络的实现方法,用户通过本发明所提供的未来移动网络实现方法能够快速获取数据,从而有效缩短了获取服务数据的延迟和代价,提高了服务质量,本发明可应用于道路路况监测、车辆管理等领域,具有广泛的应用前景。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的更新主路由表流程示意图。
图2为本发明所述的建立转发表流程示意图。
图3为本发明所述的更新移动节点表流程示意图。
图4为本发明所述的建立索引表流程示意图。
图5为本发明所述的获取数据流程示意图。
图6为本发明所述的数据通信流程示意图。
具体实施方式:
本发明提供了一种未来移动网络的实现方法,用户通过本发明所提供的未来移动网络实现方法能够快速获取数据,从而有效缩短了获取服务数据的延迟和代价,提高了服务质量,本发明可应用于道路路况监测、车辆管理等领域,具有广泛的应用前景。
图1为本发明所述的更新主路由表流程示意图。所述网络包括路由器和移动节点;路由器包括主路由器和接入路由器,所述网络中只包含一个主路由器,主路由器配置两个以上的有线接口,每个接口与接入路由器相连;一个接入路由器配置一个无线接口和一个有线接口,无线接口与移动节点链路相连,有线接口与主路由器相连;
一个接口由接口ID唯一标识,该接口ID等于该接口的媒体访问控制地址,即MAC地址;
一个接入路由器由一个路由器ID唯一标识,该路由器ID等于该接入路由器的无线接口的接口ID;
移动节点具有一个无线接口,与接入路由器的无线接口链路相连;
一种类型的数据由数据ID唯一标识;消息名称由消息类型定义,如下表所示:
每个接入路由器保存一个主路由器表,一个主路由器表只包含一个主路由器表项,由接口ID集合和生命周期构成;一个主路由器消息包含消息类型值和接口ID集合;主路由器MR1定期执行下述操作更新主路由表:
步骤101:开始;
步骤102:主路由器MR1从每个接口发送主路由器消息,该主路由器消息的消息类型值为1,接口ID集合为空;
步骤103:接入路由器从接口x1接收到该主路由器消息,将接口x1加入到该主路由器消息的接口ID集合中;判断该接入路由器的主路由器表中存在一个主路由器表项,该主路由器表项的生命周期域值与最大生命周期之差的绝对值小于阈值T1,如果存在则执行步骤106,否则执行步骤104;
步骤104:从接口x1接收到该主路由器消息的接入路由器查看主路由器表,判断是否存在一个主路由器表项,如果存在则将该主路由器表项的接口ID集合更新为该主路由器消息的接口ID集合,将生命周期设置为最大值;否则,该接入路由器创建一个主路由器表项,该主路由器表项的接口ID集合等于该主路由器消息的接口ID集合,将生命周期设置为最大值;
步骤105:从接口x1接收到该主路由器消息的接入路由器从除了接口x1以外的每个有线接口转发该主路由器消息,执行步骤103;
步骤106:结束。
图2为本发明所述的建立转发表流程示意图。主路由器MR1维护一个转发表,一个转发表项包含路由器ID,接口ID集合和生命周期;
接入路由器消息包含消息类型值,路由器ID,源接口ID集合和目的接口ID集合;
接入路由器AR1定期执行下述操作建立转发表:
步骤201:开始;
步骤202:接入路由器AR1选择唯一的主路由器表项,构建一个接入路由器消息,该接入路由器消息的消息类型值为2,路由器ID为接入路由器AR1的路由器ID,源接口ID集合为空,目的接口ID集合等于该主路由器表项的接口ID集合;接入路由器AR1选择该接入路由器消息的目的接口ID集合的最后一个元素标识的接口,从该接入路由器消息的目的接口ID集合中删除最后一个元素,从选中的接口转发该接入路由器消息;
步骤203:判断是主路由器MR1从接口x2还是接入路由器从接口x3接收到该接入路由器消息,如果是主路由器MR1则执行步骤205,否则执行步骤204;
步骤204:接入路由器将接口x3加入到该接入路由器消息的源接口ID集合中并作为最后一个元素,该接入路由器选择该接入路由器消息的目的接口ID集合的最后一个元素标识的接口,从该接入路由器消息的目的接口ID集合中删除最后一个元素,从选中的接口转发该接入路由器消息,执行步骤203;
步骤205:主路由器MR1将接口x2加入到该接入路由器消息的源接口ID集合中并作为最后一个元素;主路由器MR1查看转发表,判断是否存在一个转发表项,该转发表项的路由器ID等于该接入路由器消息的路由器ID,是则主路由器MR1将该转发表项的接口ID集合更新为该接入路由器消息的源接口ID集合,将生命周期设置为最大值;否则,主路由器MR1创建一个转发表项,该转发表项的路由器ID等于该接入路由器消息的路由器ID,接口ID集合等于该接入路由器消息的源接口ID集合,将生命周期设置为最大值;
步骤206:结束。
图3为本发明所述的更新移动节点表流程示意图。接入路由器保存一个移动节点表,一个移动节点表项包含数据ID和生命周期域;一个移动节点和接入路由器各自保存一个数据表,一个数据表项包含数据ID域,数值域和生命周期域;
数据DA1由数据ID DID1唯一标识,如果移动节点产生或者获取了数据DA1,则创建一个数据表项,该数据表项的数据ID为DID1,数值域为数据DA1,生命周期设置为最大值;一个移动节点消息包含消息类型值和数据ID集合域;
移动节点MN1与接入路由器AR1相连,如果移动节点MN1的数据表项的个数不为0,则定期执行下述操作更新移动节点表:
步骤301:开始;
步骤302:移动节点MN1发送一个移动节点消息,该移动节点消息的消息类型值为3,数据ID集合等于移动节点MN1的所有数据表项的数据ID域值的并集;
步骤303:接入路由器AR1接收到该移动节点消息后,针对该移动节点消息的数据ID集合中的每一个元素,接入路由器AR1执行下述操作:接入路由器AR1判断是否存在一个移动节点表项,该移动节点表项的数据ID等于该元素,如果是,则将该移动节点表项的生命周期设置为最大值;否则,接入路由器AR1创建一个移动节点表项,该移动节点表项的数据ID等于该元素,将生命周期设置为最大值;
步骤304:结束。
图4为本发明所述的建立索引表流程示意图。主路由器MR1保存一个索引表,一个索引表项包含路由器ID、数据ID集合和生命周期;
一个注册消息包含消息类型、接口ID集合、数据ID集合和路由器ID;
如果接入路由器AR1的移动节点表或者数据表不为空,则定期执行下述操作建立索引表:
步骤401:开始;
步骤402:接入路由器AR1选择唯一的主路由器表项,构建一个注册消息,该注册消息的消息类型值为4,路由器ID为接入路由器AR1的路由器ID,接口ID集合等于该主路由器表项的接口ID集合,数据ID集合等于该接入路由器AR1的所有移动节点表项和所有数据表项的数据ID域值的并集;接入路由器AR1选择该注册消息的接口ID集合的最后一个元素标识的接口,从该注册消息的接口ID集合中删除最后一个元素,从选中的接口转发该注册消息;
步骤403:判断是主路由器MR1还是接入路由器接收到该注册消息,如果是主路由器MR1则执行步骤405,否则执行步骤404;
步骤404:接入路由器接收到该注册消息后,选择该注册消息的接口ID集合的最后一个元素标识的接口,从该注册消息的接口ID集合中删除最后一个元素,从选中的接口转发该注册消息,执行步骤403;
步骤405:主路由器MR1接收到注册消息,判断是否存在一个索引表项,该索引表项的路由器ID等于该注册消息的路由器ID,如果存在则主路由器MR1则将该索引表项的数据ID集合更新为该注册消息的数据ID集合,将生命周期设置为最大值;否则主路由器MR1创建一个索引表项,该索引表项的路由器ID等于该注册消息的路由器ID,数据ID集合等于该注册消息的数据ID集合,将生命周期设置为最大值;
步骤406:结束。
图5为本发明所述的获取数据流程示意图。一个路由器维护一个汇聚表,一个汇聚表项包含接口ID域和数据ID域;一个请求消息包含数据ID和接口ID集合;一个响应消息包含数据ID和数据;
在移动节点MN2与接入路由器AR2链接,数据DA1由数据ID DID1标识的条件下,如果接入路由器AR2存在一个数据表项或者移动节点表项,该数据表项或者移动节点表项的数据ID等于DID1,则移动节点MN2通过下述过程获取数据DA1:
步骤501:开始;
步骤502:移动节点MN2发送一个请求消息,该请求消息的数据ID为DID1,接口ID集合为空;
步骤503:接入路由器AR2从无线接口接收到该请求消息后,判断自己是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID;如果存在,则执行步骤504,否则执行步骤505;
步骤504:接入路由器AR2选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,接入路由器AR2从无线接口发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值,执行步骤507;
步骤505:接入路由器AR2从无线接口转发该请求消息;移动节点接收到该请求消息后查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果是则执行步骤506,否则执行步骤508;
步骤506:接收到该请求消息的移动节点选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,从无线接口发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值;接入路由器AR2接收到该响应消息后从无线接口转发该响应消息,创建一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,将该数据表项的生命周期设置为最大值;
步骤507:移动节点MN2接收到该响应消息后,创建一个数据表项,该数据表项的数据ID和数值域值分别等于该响应消息的数据ID和数据域值;
步骤508:结束。
图6为本发明所述的数据通信流程示意图。在移动节点MN2与接入路由器AR2链接,数据DA1由数据ID DID1标识的条件下,如果接入路由器AR2的任何一个数据表项或者移动节点表项的数据ID都不等于DID1,则移动节点MN2通过下述过程获取数据DA1:
步骤601:开始;
步骤602:移动节点MN2发送一个请求消息,该请求消息的数据ID为DID1,接口ID集合为空;接入路由器AR2从接口y1接收到该请求消息后查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的接口ID等于y1且数据ID等于该请求消息的数据ID,如果是则执行步骤617,否则执行步骤603;
步骤603:从接口y1接收到该请求消息的接入路由器AR2查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的数据ID等于该请求消息的数据ID,如果是则执行步骤604,否则执行步骤605;
步骤604:从接口y1接收到该请求消息的接入路由器AR2创建一个汇聚表项,该汇聚表项的接口ID等于y1,数据ID等于该请求消息的数据ID,执行步骤617;
步骤605:从接口y1接收到该请求消息的接入路由器AR2创建一个汇聚表项,该汇聚表项的接口ID等于y1,数据ID等于该请求消息的数据ID;接入路由器AR2选择唯一的主路由器表项,将该请求消息的接口ID集合设置为该主路由器表项的接口ID集合,选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;
步骤606:路由器从接口y2接收到该请求消息后查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的接口ID等于y2且数据ID等于该请求消息的数据ID,如果是则执行步骤617,否则执行步骤607;
步骤607:从接口y2接收到该请求消息的路由器查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的数据ID等于该请求消息的数据ID,如果是则执行步骤608,否则执行步骤609;
步骤608:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID,执行步骤617;
步骤609:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;判断该路由器是否为主路由器MR1,是则执行步骤616,否则执行步骤610;
步骤610:从接口y2接收到该请求消息的路由器判断自己是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤611,否则执行步骤612;
步骤611:从接口y2接收到该请求消息的路由器选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,从接口y2发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值,执行步骤617;
步骤612:从接口y2接收到该请求消息的路由器判断自己是否存在一个移动节点表项,该移动节点表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤613,否则执行步骤615;
步骤613:从接口y2接收到该请求消息的路由器从无线接口转发该请求消息;移动节点接收到该请求消息后查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果是则执行步骤614,否则执行步骤617;
步骤614:接收到该请求消息的移动节点选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,移动节点发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值;从接口y2接收到该请求消息的路由器接收到该响应消息后从接口2转发该响应消息,执行步骤617;
步骤615:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;该路由器选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤606;
步骤616:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;该路由器选择所有满足条件1的索引表项,构建一个路由器ID集合S1,该集合等于所有满足条件1的索引表项的路由器ID域值的并集;选择所有满足条件2的转发表项,从所有满足条件2的转发表项中选择一个转发表项,该转发表项的接口ID集合中的元素个数最少;该路由器将该请求消息的接口ID集合设置为该转发表项的接口ID集合,选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤606;
条件1:该索引表项的数据ID集合包含该请求消息的数据ID;
条件2:该转发表项的路由器ID包含在路由器ID集合S1中;
步骤617:如果移动节点接收到该响应消息,则执行步骤620,否则执行步骤618;
步骤618:接收到响应消息的路由器选择所有数据ID等于该响应消息的数据ID的汇聚表项,针对每个选中的汇聚表项,该路由器执行下述操作:该路由器从该汇聚表项的接口ID所标识的接口转发该响应消息,然后删除该汇聚表项;判断该路由器是否为主路由器,如果是则执行步骤617,否则执行步骤619;
步骤619:接收到响应消息的路由器查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,如果是则将该数据表项的生命周期设置为最大值;否则该路由器创建一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,将该数据表项的生命周期设置为最大值,执行步骤617;
步骤620:移动节点接收到该响应消息后,创建一个数据表项,该数据表项的数据ID和数值域值分别等于该响应消息的数据ID和数据域值;
步骤621:结束。
实施例1
基于表1的仿真参数,本实施例模拟了本发明中的未来移动网络的实现方法,性能分析如下:当传输的数据量增加的情况下,数据通信延迟随之增加,当传输的数据量减少的情况下,数据通信延迟随之下降。数据获取的平均延迟为1.2s。
表1仿真参数
本发明提供了一种未来移动网络的实现方法的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。
Claims (6)
1.一种未来移动网络的实现方法,其特征在于,所述网络包括路由器和移动节点;路由器包括主路由器和接入路由器,所述网络中只包含一个主路由器,主路由器配置两个以上的有线接口,每个接口与接入路由器相连;一个接入路由器配置一个无线接口和一个有线接口,无线接口与移动节点链路相连,有线接口与主路由器相连;
一个接口由接口ID唯一标识,该接口ID等于该接口的媒体访问控制地址,即MAC地址;
一个接入路由器由一个路由器ID唯一标识,该路由器ID等于该接入路由器的无线接口的接口ID;
移动节点具有一个无线接口,与接入路由器的无线接口链路相连;
一种类型的数据由数据ID唯一标识;消息名称由消息类型定义,如下表所示:
每个接入路由器保存一个主路由器表,一个主路由器表只包含一个主路由器表项,由接口ID集合和生命周期构成;一个主路由器消息包含消息类型值和接口ID集合;主路由器MR1定期执行下述操作更新主路由表:
步骤101:开始;
步骤102:主路由器MR1从每个接口发送主路由器消息,该主路由器消息的消息类型值为1,接口ID集合为空;
步骤103:接入路由器从接口x1接收到该主路由器消息,将接口x1加入到该主路由器消息的接口ID集合中;判断该接入路由器的主路由器表中存在一个主路由器表项,该主路由器表项的生命周期域值与最大生命周期之差的绝对值小于阈值T1,如果存在则执行步骤106,否则执行步骤104;
步骤104:从接口x1接收到该主路由器消息的接入路由器查看主路由器表,判断是否存在一个主路由器表项,如果存在则将该主路由器表项的接口ID集合更新为该主路由器消息的接口ID集合,将生命周期设置为最大值;否则,该接入路由器创建一个主路由器表项,该主路由器表项的接口ID集合等于该主路由器消息的接口ID集合,将生命周期设置为最大值;
步骤105:从接口x1接收到该主路由器消息的接入路由器从除了接口x1以外的每个有线接口转发该主路由器消息,执行步骤103;
步骤106:结束。
2.根据权利要求1所述的一种未来移动网络的实现方法,其特征在于,主路由器MR1维护一个转发表,一个转发表项包含路由器ID,接口ID集合和生命周期;
接入路由器消息包含消息类型值,路由器ID,源接口ID集合和目的接口ID集合;
接入路由器AR1定期执行下述操作建立转发表:
步骤201:开始;
步骤202:接入路由器AR1选择唯一的主路由器表项,构建一个接入路由器消息,该接入路由器消息的消息类型值为2,路由器ID为接入路由器AR1的路由器ID,源接口ID集合为空,目的接口ID集合等于该主路由器表项的接口ID集合;接入路由器AR1选择该接入路由器消息的目的接口ID集合的最后一个元素标识的接口,从该接入路由器消息的目的接口ID集合中删除最后一个元素,从选中的接口转发该接入路由器消息;
步骤203:判断是主路由器MR1从接口x2还是接入路由器从接口x3接收到该接入路由器消息,如果是主路由器MR1则执行步骤205,否则执行步骤204;
步骤204:接入路由器将接口x3加入到该接入路由器消息的源接口ID集合中并作为最后一个元素,该接入路由器选择该接入路由器消息的目的接口ID集合的最后一个元素标识的接口,从该接入路由器消息的目的接口ID集合中删除最后一个元素,从选中的接口转发该接入路由器消息,执行步骤203;
步骤205:主路由器MR1将接口x2加入到该接入路由器消息的源接口ID集合中并作为最后一个元素;主路由器MR1查看转发表,判断是否存在一个转发表项,该转发表项的路由器ID等于该接入路由器消息的路由器ID,是则主路由器MR1将该转发表项的接口ID集合更新为该接入路由器消息的源接口ID集合,将生命周期设置为最大值;否则,主路由器MR1创建一个转发表项,该转发表项的路由器ID等于该接入路由器消息的路由器ID,接口ID集合等于该接入路由器消息的源接口ID集合,将生命周期设置为最大值;
步骤206:结束。
3.根据权利要求2所述的一种未来移动网络的实现方法,其特征在于,接入路由器保存一个移动节点表,一个移动节点表项包含数据ID和生命周期域;一个移动节点和接入路由器各自保存一个数据表,一个数据表项包含数据ID域,数值域和生命周期域;数据DA1由数据ID DID1唯一标识,如果移动节点产生或者获取了数据DA1,则创建一个数据表项,该数据表项的数据ID为DID1,数值域为数据DA1,生命周期设置为最大值;一个移动节点消息包含消息类型值和数据ID集合域;
移动节点MN1与接入路由器AR1相连,如果移动节点MN1的数据表项的个数不为0,则定期执行下述操作更新移动节点表:
步骤301:开始;
步骤302:移动节点MN1发送一个移动节点消息,该移动节点消息的消息类型值为3,数据ID集合等于移动节点MN1的所有数据表项的数据ID域值的并集;
步骤303:接入路由器AR1接收到该移动节点消息后,针对该移动节点消息的数据ID集合中的每一个元素,接入路由器AR1执行下述操作:接入路由器AR1判断是否存在一个移动节点表项,该移动节点表项的数据ID等于该元素,如果是,则将该移动节点表项的生命周期设置为最大值;否则,接入路由器AR1创建一个移动节点表项,该移动节点表项的数据ID等于该元素,将生命周期设置为最大值;
步骤304:结束。
4.根据权利要求3所述的一种未来移动网络的实现方法,其特征在于,主路由器MR1保存一个索引表,一个索引表项包含路由器ID、数据ID集合和生命周期;
一个注册消息包含消息类型、接口ID集合、数据ID集合和路由器ID;
如果接入路由器AR1的移动节点表或者数据表不为空,则定期执行下述操作建立索引表:
步骤401:开始;
步骤402:接入路由器AR1选择唯一的主路由器表项,构建一个注册消息,该注册消息的消息类型值为4,路由器ID为接入路由器AR1的路由器ID,接口ID集合等于该主路由器表项的接口ID集合,数据ID集合等于该接入路由器AR1的所有移动节点表项和所有数据表项的数据ID域值的并集;接入路由器AR1选择该注册消息的接口ID集合的最后一个元素标识的接口,从该注册消息的接口ID集合中删除最后一个元素,从选中的接口转发该注册消息;
步骤403:判断是主路由器MR1还是接入路由器接收到该注册消息,如果是主路由器MR1则执行步骤405,否则执行步骤404;
步骤404:接入路由器接收到该注册消息后,选择该注册消息的接口ID集合的最后一个元素标识的接口,从该注册消息的接口ID集合中删除最后一个元素,从选中的接口转发该注册消息,执行步骤403;
步骤405:主路由器MR1接收到注册消息,判断是否存在一个索引表项,该索引表项的路由器ID等于该注册消息的路由器ID,如果存在则主路由器MR1则将该索引表项的数据ID集合更新为该注册消息的数据ID集合,将生命周期设置为最大值;否则主路由器MR1创建一个索引表项,该索引表项的路由器ID等于该注册消息的路由器ID,数据ID集合等于该注册消息的数据ID集合,将生命周期设置为最大值;
步骤406:结束。
5.根据权利要求4所述的一种未来移动网络的实现方法,其特征在于,一个路由器维护一个汇聚表,一个汇聚表项包含接口ID域和数据ID域;一个请求消息包含数据ID和接口ID集合;一个响应消息包含数据ID和数据;
在移动节点MN2与接入路由器AR2链接,数据DA1由数据ID DID1标识的条件下,如果接入路由器AR2存在一个数据表项或者移动节点表项,该数据表项或者移动节点表项的数据ID等于DID1,则移动节点MN2通过下述过程获取数据DA1:
步骤501:开始;
步骤502:移动节点MN2发送一个请求消息,该请求消息的数据ID为DID1,接口ID集合为空;
步骤503:接入路由器AR2从无线接口接收到该请求消息后,判断自己是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID;如果存在,则执行步骤504,否则执行步骤505;
步骤504:接入路由器AR2选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,接入路由器AR2从无线接口发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值,执行步骤507;
步骤505:接入路由器AR2从无线接口转发该请求消息;移动节点接收到该请求消息后查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果是则执行步骤506,否则执行步骤508;
步骤506:接收到该请求消息的移动节点选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,从无线接口发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值;接入路由器AR2接收到该响应消息后从无线接口转发该响应消息,创建一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,将该数据表项的生命周期设置为最大值;
步骤507:移动节点MN2接收到该响应消息后,创建一个数据表项,该数据表项的数据ID和数值域值分别等于该响应消息的数据ID和数据域值;
步骤508:结束。
6.根据权利要求5所述的一种未来移动网络的实现方法,其特征在于,
在移动节点MN2与接入路由器AR2链接,数据DA1由数据ID DID1标识的条件下,如果接入路由器AR2的任何一个数据表项或者移动节点表项的数据ID都不等于DID1,则移动节点MN2通过下述过程获取数据DA1:
步骤601:开始;
步骤602:移动节点MN2发送一个请求消息,该请求消息的数据ID为DID1,接口ID集合为空;接入路由器AR2从接口y1接收到该请求消息后查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的接口ID等于y1且数据ID等于该请求消息的数据ID,如果是则执行步骤617,否则执行步骤603;
步骤603:从接口y1接收到该请求消息的接入路由器AR2查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的数据ID等于该请求消息的数据ID,如果是则执行步骤604,否则执行步骤605;
步骤604:从接口y1接收到该请求消息的接入路由器AR2创建一个汇聚表项,该汇聚表项的接口ID等于y1,数据ID等于该请求消息的数据ID,执行步骤617;
步骤605:从接口y1接收到该请求消息的接入路由器AR2创建一个汇聚表项,该汇聚表项的接口ID等于y1,数据ID等于该请求消息的数据ID;接入路由器AR2选择唯一的主路由器表项,将该请求消息的接口ID集合设置为该主路由器表项的接口ID集合,选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;
步骤606:路由器从接口y2接收到该请求消息后查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的接口ID等于y2且数据ID等于该请求消息的数据ID,如果是则执行步骤617,否则执行步骤607;
步骤607:从接口y2接收到该请求消息的路由器查看汇聚表;判断是否存在一个汇聚表项,该汇聚表项的数据ID等于该请求消息的数据ID,如果是则执行步骤608,否则执行步骤609;
步骤608:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID,执行步骤617;
步骤609:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;判断该路由器是否为主路由器MR1,是则执行步骤616,否则执行步骤610;
步骤610:从接口y2接收到该请求消息的路由器判断自己是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤611,否则执行步骤612;
步骤611:从接口y2接收到该请求消息的路由器选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,从接口y2发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值,执行步骤617;
步骤612:从接口y2接收到该请求消息的路由器判断自己是否存在一个移动节点表项,该移动节点表项的数据ID等于该请求消息的数据ID,如果存在,则执行步骤613,否则执行步骤615;
步骤613:从接口y2接收到该请求消息的路由器从无线接口转发该请求消息;移动节点接收到该请求消息后查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,如果是则执行步骤614,否则执行步骤617;
步骤614:接收到该请求消息的移动节点选择一个数据表项,该数据表项的数据ID等于该请求消息的数据ID,移动节点发送一个响应消息,该响应消息的数据ID等于该请求消息的数据ID,数据域值等于该数据表项的数值域值;从接口y2接收到该请求消息的路由器接收到该响应消息后从接口2转发该响应消息,执行步骤617;
步骤615:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;该路由器选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤606;
步骤616:从接口y2接收到该请求消息的路由器创建一个汇聚表项,该汇聚表项的接口ID等于y2,数据ID等于该请求消息的数据ID;该路由器选择所有满足条件1的索引表项,构建一个路由器ID集合S1,该集合等于所有满足条件1的索引表项的路由器ID域值的并集;选择所有满足条件2的转发表项,从所有满足条件2的转发表项中选择一个转发表项,该转发表项的接口ID集合中的元素个数最少;该路由器将该请求消息的接口ID集合设置为该转发表项的接口ID集合,选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤606;
条件1:该索引表项的数据ID集合包含该请求消息的数据ID;
条件2:该转发表项的路由器ID包含在路由器ID集合S1中;
步骤617:如果移动节点接收到该响应消息,则执行步骤620,否则执行步骤618;
步骤618:接收到响应消息的路由器选择所有数据ID等于该响应消息的数据ID的汇聚表项,针对每个选中的汇聚表项,该路由器执行下述操作:该路由器从该汇聚表项的接口ID所标识的接口转发该响应消息,然后删除该汇聚表项;判断该路由器是否为主路由器,如果是则执行步骤617,否则执行步骤619;
步骤619:接收到响应消息的路由器查看数据表,判断是否存在一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,如果是则将该数据表项的生命周期设置为最大值;否则该路由器创建一个数据表项,该数据表项的数据ID等于该响应消息的数据ID,将该数据表项的生命周期设置为最大值,执行步骤617;
步骤620:移动节点接收到该响应消息后,创建一个数据表项,该数据表项的数据ID和数值域值分别等于该响应消息的数据ID和数据域值;
步骤621:结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810916240.4A CN109246785B (zh) | 2018-08-13 | 2018-08-13 | 一种未来移动网络的实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810916240.4A CN109246785B (zh) | 2018-08-13 | 2018-08-13 | 一种未来移动网络的实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109246785A true CN109246785A (zh) | 2019-01-18 |
CN109246785B CN109246785B (zh) | 2020-07-28 |
Family
ID=65070281
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810916240.4A Active CN109246785B (zh) | 2018-08-13 | 2018-08-13 | 一种未来移动网络的实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109246785B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109768932A (zh) * | 2019-03-04 | 2019-05-17 | 常熟理工学院 | 一种命名数据网络的实现方法 |
CN110138663A (zh) * | 2019-05-14 | 2019-08-16 | 常熟理工学院 | 一种以数据为中心的新一代网络实现方法 |
CN110278113A (zh) * | 2019-06-06 | 2019-09-24 | 常熟理工学院 | 一种视频传感网最大时空覆盖的调度方法 |
CN110719208A (zh) * | 2019-10-24 | 2020-01-21 | 常熟理工学院 | 一种基于最短路径的新一代网络实现方法 |
CN111245725A (zh) * | 2020-03-18 | 2020-06-05 | 常熟理工学院 | 一种基于分布式的未来网络实现方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105119828A (zh) * | 2015-09-08 | 2015-12-02 | 常熟理工学院 | 一种快速的无线网络路由实现方法 |
US20160042104A1 (en) * | 2014-08-06 | 2016-02-11 | William Z. Bernstein | System and method for multi-level data representation of object lifecycle |
CN106936711A (zh) * | 2017-03-29 | 2017-07-07 | 常熟理工学院 | 一种稳定高效的网络数据通信方法 |
CN107484110A (zh) * | 2017-08-28 | 2017-12-15 | 常熟理工学院 | 一种基于智能车载传感网的数据通信实现方法 |
-
2018
- 2018-08-13 CN CN201810916240.4A patent/CN109246785B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160042104A1 (en) * | 2014-08-06 | 2016-02-11 | William Z. Bernstein | System and method for multi-level data representation of object lifecycle |
CN105119828A (zh) * | 2015-09-08 | 2015-12-02 | 常熟理工学院 | 一种快速的无线网络路由实现方法 |
CN106936711A (zh) * | 2017-03-29 | 2017-07-07 | 常熟理工学院 | 一种稳定高效的网络数据通信方法 |
CN107484110A (zh) * | 2017-08-28 | 2017-12-15 | 常熟理工学院 | 一种基于智能车载传感网的数据通信实现方法 |
Non-Patent Citations (1)
Title |
---|
李厚民: "RIP路由协议原理及改进设想", 《电脑知识与技术》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109768932A (zh) * | 2019-03-04 | 2019-05-17 | 常熟理工学院 | 一种命名数据网络的实现方法 |
CN110138663A (zh) * | 2019-05-14 | 2019-08-16 | 常熟理工学院 | 一种以数据为中心的新一代网络实现方法 |
CN110138663B (zh) * | 2019-05-14 | 2021-01-26 | 常熟理工学院 | 一种以数据为中心的新一代网络实现方法 |
CN110278113A (zh) * | 2019-06-06 | 2019-09-24 | 常熟理工学院 | 一种视频传感网最大时空覆盖的调度方法 |
CN110278113B (zh) * | 2019-06-06 | 2021-11-19 | 常熟理工学院 | 一种视频传感网最大时空覆盖的调度方法 |
CN110719208A (zh) * | 2019-10-24 | 2020-01-21 | 常熟理工学院 | 一种基于最短路径的新一代网络实现方法 |
CN111245725A (zh) * | 2020-03-18 | 2020-06-05 | 常熟理工学院 | 一种基于分布式的未来网络实现方法 |
CN111245725B (zh) * | 2020-03-18 | 2021-09-03 | 常熟理工学院 | 一种基于分布式的未来网络实现方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109246785B (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109246785A (zh) | 一种未来移动网络的实现方法 | |
CN106941449B (zh) | 一种基于按需机制的网络数据通信方法 | |
CN106713515B (zh) | 一种物联网数据传输方法 | |
CN110113264B (zh) | 一种命名数据网络的缓存和路由实现方法 | |
CN108347381B (zh) | 一种新一代数据网络通信方法 | |
CN106973017B (zh) | 一种快速的网络数据通信方法 | |
CN109257789A (zh) | 一种基于多跳簇的车载网数据通信方法 | |
CN106911570B (zh) | 一种可靠的网络数据通信方法 | |
CN109088778A (zh) | 一种未来移动网络的数据通信实现方法 | |
CN109462549A (zh) | 一种新一代无线移动网络的实现方法 | |
CN110138663A (zh) | 一种以数据为中心的新一代网络实现方法 | |
CN104283802A (zh) | 邻居发现方法和设备 | |
CN107317890B (zh) | 一种智能车载网的数据传输实现方法 | |
CN109167728A (zh) | 一种基于命名数据网络的大数据通信实现方法 | |
CN105050148B (zh) | 一种无线传感网路由的实现方法 | |
CN110233889A (zh) | 一种基于缓存机制的网络数据通信实现方法 | |
CN108429673B (zh) | 一种快速的未来数据网络实现方法 | |
CN109768893A (zh) | 一种高效的大数据网络数据通信实现方法 | |
CN109089293A (zh) | 一种未来移动网络的路由通信实现方法 | |
CN108462761A (zh) | 一种高效的传感网络地址配置方法 | |
CN107948180B (zh) | 一种基于多路径的新一代网络实现方法 | |
CN108965029A (zh) | 一种稳定可靠的软件定义网络实现方法 | |
CN104244230B (zh) | 下一代无线网络的组播通信实现方法 | |
CN108881021B (zh) | 一种高效可靠的物联网实现方法 | |
CN109039901A (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 |