利索能及
我要发布
收藏
专利号: 2018112405365
申请人: 常熟理工学院
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-30
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种新一代无线移动网络的实现方法,其特征在于,所述网络包含路由器、接入节点和节点;一个路由器配置两个以上的上游有线接口和两个以上的下游有线接口,上游有线接口和下游有线接口统称为接口;接入节点配置一个有线接口和一个无线接口;节点配置一个无线接口;

一个路由器的上游有线接口与另一个路由器的上游有线接口相连,下游有线接口与接入节点的有线接口相连;接入节点的有线接口与路由器相连,无线接口与节点链接,节点的无线接口与接入节点链接;

一个接口由接口ID唯一标识,每个接入节点具有唯一的坐标,每个路由器具有唯一的坐标;如果一个接口的接口ID为x,则该接口记为为接口x;一种数据由名称唯一标识;一个节点由硬件ID唯一标识;一个消息由消息类型唯一标识,消息类型如下表所示:消息类型值 消息名称

1 发布消息

2 数据发布消息

3 接入节点消息

4 路由器消息

5 切换消息

6 删除消息

7 请求消息

8 响应消息

路由器保存一个转发表,一个转发表项包含名称、接口ID和生命周期;接入节点保存一个节点表,一个节点表项包含硬件ID、名称、坐标和生命周期;一个发布消息包含消息类型、硬件ID、名称集合和坐标;一个数据发布消息包含消息类型和名称;节点ND1与接入节点AP1链接,定期执行下述操作:步骤101:开始;

步骤102:节点ND1发送一个发布消息,该发布消息的消息类型值为1,硬件ID等于节点ND1的硬件ID,名称集合域值由节点ND1所能提供的数据的名称构成,坐标等于节点ND1的坐标;

步骤103:接入节点AP1接收到发布消息后,对于该发布消息的名称集合域值中的每个元素NA1,接入节点AP1执行下述操作:如果存在一个节点表项,该节点表项的硬件ID等于该发布消息的硬件ID且名称域值等于名称NA1,则接入节点AP1将该节点表项的坐标域值更新为该发布消息的坐标域值,将生命周期设置为最大值;如果不存在一个节点表项,接入节点AP1创建一个节点表项,该节点表项的硬件ID等于该发布消息的硬件ID,名称域值等于名称NA1,坐标域值等于该发布消息的坐标域值,将生命周期设置为最大值;接入节点AP1查看节点表,如果该节点表中只存在一个节点表项,该节点表项的名称等于名称NA1且生命周期大于阈值TH1,则执行步骤104,否则执行步骤112;

步骤104:接入节点AP1从有线接口发送一个发布消息,该发布消息的消息类型值为1,硬件ID等于0,名称集合域值只包含一个元素NA1,坐标等于接入节点AP1的坐标;路由器从下游接口x1接收到发布消息后查看转发表,如果存在一个转发表项,该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1,则执行步骤105,否则执行步骤

106;

步骤105:接收到发布消息的路由器选择一个转发表项,该转发表项的名称等于该发布消息的名称集合的第一个元素且接口ID等于x1,将该转发表项的生命周期设置为最大值,执行步骤112;

步骤106:接收到发布消息的路由器创建一个转发表项,该转发表项的名称等于该发布消息的名称集合的第一个元素,接口ID等于x1,生命周期设置为最大值;如果转发表中只有一个转发表项的名称等于该发布消息的名称集合的第一个元素,则执行步骤107,否则执行步骤112;

步骤107:接收到发布消息的路由器从每个上游接口发送一个数据发布消息,该数据发布消息的消息类型值为2,名称等于该发布消息的名称集合的第一个元素;

步骤108:路由器从上游接口x2接收到该数据发布消息后查看转发表,如果存在一个转发表项,该转发表项的名称等于该数据发布消息的名称,接口ID等于x2,且生命周期大于阈值TH1,则执行步骤112,否则执行步骤109;

步骤109:从上游接口x2接收到该数据发布消息的路由器查看转发表,如果存在一个转发表项,该转发表项的名称等于该数据发布消息的名称且接口ID等于x2,则执行步骤110,否则执行步骤111;

步骤110:从上游接口x2接收到该数据发布消息的路由器查看转发表,选择一个转发表项,该转发表项的名称等于该数据发布消息的名称且接口ID等于x2,将该转发表项的生命周期设置为最大值,从除了接口x2以外的每个上游接口转发该数据发布消息,执行步骤

108;

步骤111:从上游接口x2接收到该数据发布消息的路由器创建一个转发表项,该转发表项的名称等于该数据发布消息的名称,接口ID等于x2,生命周期设置为最大值,从除了接口x2以外的每个上游接口转发该数据发布消息,执行步骤108;

步骤112:结束。

2.根据权利要求1所述的一种新一代无线移动网络的实现方法,其特征在于,路由器保存一个接入节点表,一个接入节点表项包含坐标、接口ID和生命周期域;一个接入节点消息包含消息类型和坐标;如果接入节点AP1与路由器AR1相连,定期执行下述操作:步骤201:开始;

步骤202:接入节点AP1从有线接口发送一个接入节点消息,该接入节点消息的消息类型值为3,坐标等于该接入节点AP1的坐标;

步骤203:路由器AR1从下游接口f1接收到该接入节点消息后查看接入节点表,如果存在一个接入节点表项,该接入节点表项的接口ID等于f1,则将该接入节点表项的坐标更新为该接入节点消息的坐标值,将生命周期设置为最大值;否则,路由器AR1创建一个接入节点表项,该接入节点表项的接口ID等于f1,坐标等于该接入节点消息的坐标值,生命周期设置为最大值;

步骤204:结束。

3.根据权利要求2所述的一种新一代无线移动网络的实现方法,其特征在于,路由器保存一个路由器表,一个路由器表项包含坐标、接口ID和生命周期域;一个路由器消息包含消息类型和坐标;路由器AR1定期执行下述操作:步骤301:开始;

步骤302:路由器AR1从每个上游接口发送一个路由器消息,该路由器消息的消息类型值为4,坐标等于该路由器AR1的坐标;

步骤303:路由器从上游接口f2接收到该路由器消息后查看路由器表,如果存在一个路由器表项,该路由器表项的接口ID等于f2,则将该路由器表项的坐标更新为该路由器消息的坐标值,将生命周期设置为最大值;否则,该路由器创建一个路由器表项,该路由器表项的接口ID等于f2,坐标等于该路由器消息的坐标值,生命周期设置为最大值;

步骤304:结束。

4.根据权利要求2所述的一种新一代无线移动网络的实现方法,其特征在于,切换消息包含消息类型、坐标和名称集合;删除消息包含消息类型和名称域;节点ND1与接入节点AP1链接,接入节点AP1与路由器AR1相连;如果接入节点AP1检测到自己与节点ND1之间的距离大于阈值TH2,接入节点AP1执行下述操作:步骤401:开始;

步骤402:接入节点AP1选择所有硬件ID等于节点ND1的硬件ID的节点表项,从有线接口发送一个切换消息,该切换消息的消息类型值为5,坐标等于所有选中的节点表项的坐标域值的平均值,名称集合等于所有选中的节点表项的名称域值的并集;对于每个选中的节点表项E0,接入节点AP1执行下述操作:如果除了节点表项E0之外至少还存在一个节点表项,该节点表项的名称域值等于节点表项E0的名称域值,则将删除节点表项E0;否则,接入节点AP1从有线接口发送一个删除消息,该删除消息的消息类型值为6,名称域值等于节点表项E0的名称域值,删除节点表项E0;

步骤403:路由器AR1从下游接口y1接收到一个消息后,如果该消息为删除消息,则执行步骤415,否则执行步骤404;

步骤404:从接口y1接收到切换消息的路由器AR1选择接入节点表项E2,接入节点表项E2的接口ID等于y1;如果存在一个接入节点表项E3,接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离,则执行步骤405,否则执行步骤407;

步骤405:从接口y1接收到切换消息的路由器AR1选择接入节点表项E3,接入节点表项E3的坐标域值与切换消息的坐标域值之间的距离小于接入节点表项E2的坐标域值与切换消息的坐标域值之间的距离,针对切换消息的名称集合中的每个名称NA2,路由器AR1执行下述操作:如果存在一个转发表项,该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID,则执行步骤420,否则执行步骤406;

步骤406:路由器AR1创建一个转发表项,该转发表项的名称域值等于名称NA2且接口ID等于接入节点表项E3的接口ID,生命周期设置为最大值,执行步骤420;

步骤407:从接口y1接收到切换消息的路由器AR1选择路由器表项E4,在所有路由器表项中路由器表项E4的坐标与切换消息中的坐标距离最近,从路由器表项E4的接口ID所标识的接口转发该切换消息;

步骤408:路由器从上游接口y2接收到切换消息后,针对该切换消息的名称集合中的每个名称NA3,该路由器执行下述操作:路由器选择接入节点表项E5,在所有接入节点表项中接入节点表项E5的坐标与切换消息中的坐标距离最近,查看转发表,如果存在一个转发表项,该转发表项的名称域值等于名称NA3,接口ID等于接入节点表项E5的接口ID,执行步骤

420,否则执行步骤409;

步骤409:从上游接口y2接收到切换消息的路由器创建一个转发表项,该转发表项的名称域值等于名称NA3,接口ID等于接入节点表项E5的接口ID,生命周期设置为最大值;如果转发表中只存在一个转发表项,该转发表项的名称域值等于名称NA3,则执行步骤410,否则执行步骤420;

步骤410:从上游接口y2接收到切换消息的路由器从每个上游接口发送一个数据发布消息,该数据发布消息的消息类型值为2,名称等于名称NA3;

步骤411:路由器从上游接口y3接收到该数据发布消息后查看转发表,如果存在一个转发表项,该转发表项的名称等于该数据发布消息的名称,接口ID等于y3,且生命周期大于阈值TH1,则执行步骤420,否则执行步骤412;

步骤412:从上游接口y3接收到该数据发布消息的路由器查看转发表,如果存在一个转发表项,该转发表项的名称等于该数据发布消息的名称且接口ID等于y3,则执行步骤413,否则执行步骤414;

步骤413:从上游接口y3接收到该数据发布消息的路由器查看转发表,选择一个转发表项,该转发表项的名称等于该数据发布消息的名称且接口ID等于y3,将该转发表项的生命周期设置为最大值,从除了接口y3以外的每个上游接口转发该数据发布消息,执行步骤

411;

步骤414:从上游接口y3接收到该数据发布消息的路由器创建一个转发表项,该转发表项的名称等于该数据发布消息的名称,接口ID等于y3,生命周期设置为最大值,从除了接口y3以外的每个上游接口转发该数据发布消息,执行步骤411;

步骤415:路由器AR1从下游接口y1接收到删除消息后,选择一个转发表项,该转发表项的名称域值等于删除消息的名称域值,接口ID等于y1,删除该转发表项;如果转发表中至少还存在一个转发表项,该转发表项的名称域值等于该删除消息的名称域值,则执行步骤

420,否则执行步骤416;

步骤416:从接口y1接收到删除消息的路由器AR1从每个上游接口转发该删除消息;

步骤417:路由器从上游接口y4接收到删除消息后,查看转发表,如果存在一个转发表项,该转发表项的名称域值等于该删除消息的名称域值且接口ID等于y4,则执行步骤418,否则执行步骤420;

步骤418:从上游接口y4接收到删除消息的路由器选择一个转发表项,该转发表项的名称域值等于删除消息的名称域值且接口ID等于y4,删除该转发表项;如果该路由器的转发表中至少还存在一个转发表项,该转发表项的名称域值等于该删除消息的名称域值,则执行步骤420,否则执行步骤419;

步骤419:从上游接口y4接收到删除消息的路由器从除了接口y4以外的每个上游接口转发该删除消息,执行步骤417;

步骤420:结束。

5.根据权利要求3所述的一种新一代无线移动网络的实现方法,其特征在于,接入节点保存一个汇聚表,一个汇聚表项包含接口ID域和名称域;路由器保存一个汇聚表,一个汇聚表项包含接口ID域和名称域;请求消息包含消息类型和名称域;响应消息包含消息类型,名称和负载域;如果数据DA5由名称NA5唯一标识,节点N5通过下述过程获取数据DA5:步骤501:开始;

步骤502:节点N5发送一个请求消息,该请求消息的消息类型值为7,名称为NA5;

步骤503:如果节点接收到请求消息,则执行步骤514,否则执行步骤504;

步骤504:接入节点或者路由器从接口z1接收到请求消息后查看汇聚表,如果存在一个汇聚表项,该汇聚表项的接口ID等于z1且名称等于该请求消息的名称,则执行步骤516,否则执行步骤505;

步骤505:从接口z1接收到请求消息的接入节点或者路由器查看汇聚表,如果存在一个汇聚表项,该汇聚表项的名称等于该请求消息的名称,则执行步骤506,否则执行步骤507;

步骤506:从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项,该汇聚表项的名称域值等于该请求消息的名称域值,接口ID等于z1,执行步骤516;

步骤507:从接口z1接收到请求消息的接入节点或者路由器创建一个汇聚表项,该汇聚表项的名称域值等于该请求消息的名称域值,接口ID等于z1;如果接入节点接收到请求消息,则执行步骤508,否则执行步骤511;

步骤508:从接口z1接收到请求消息的接入节点查看节点表,如果存在一个节点表项,该节点表项的名称等于该请求消息的名称,则执行步骤509,否则执行步骤510;

步骤509:从接口z1接收到请求消息的接入节点从无线接口转发该请求消息,执行步骤

503;

步骤510:从接口z1接收到请求消息的接入节点从有线接口转发该请求消息,执行步骤

503;

步骤511:从接口z1接收到请求消息的路由器查看转发表,如果存在一个转发表项,该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口,则执行步骤512,否则执行步骤513;

步骤512:从接口z1接收到请求消息的路由器选择一个转发表项,该转发表项的名称等于该请求消息的名称且接口ID所标识的接口为该路由器的下游接口,从该下游接口转发该请求消息,执行步骤503;

步骤513:从接口z1接收到请求消息的路由器选择一个转发表项,该转发表项的名称等于该请求消息的名称,从该转发表项的接口ID所标识的接口转发该请求消息,执行步骤

503;

步骤514:节点接收到请求消息后,如果该节点能提供该请求消息名称域值所标识的数据,则执行步骤515,否则执行步骤519;

步骤515:接收到请求消息的节点发送一个响应消息,该响应消息的消息类型值为8,名称等于该请求消息的名称,负载为该请求消息名称域值所标识的数据;

步骤516:如果节点接收到该响应消息,则执行步骤518,否则执行步骤517;

步骤517:接收到响应消息的接入节点或者路由器选择所有名称域值等于该响应消息名称域值的汇聚表项,针对每个选中的汇聚表项,该接入节点或者路由器从该汇聚表项的接口ID域值所标识的接口转发该响应消息,删除该汇聚表项,执行步骤516;

步骤518:节点接收到该响应消息后,保存该响应消息负载中的数据;

步骤519:结束。