欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018110741639
申请人: 常熟理工学院
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-04-29
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种未来移动网络的数据通信实现方法,其特征在于,所述网络包括一个服务器、两个以上的路由器和两个以上的移动节点构成;每个路由器由一个前缀唯一标识,一个移动节点由一个节点名称唯一标识,节点名称在网络中具有唯一性;

一个路由器配置两个以上的上游有线接口,网络中只有一个路由器配置一个下游有线接口,其他路由器配置一个以上的下游无线接口,每个上游有线接口与一个路由器相连,路由器的下游有线接口与一个服务器相连,路由器的下游无线接口与移动节点相连;一个移动节点配置一个无线接口,该接口与路由器的下游无线接口相连,该路由器称为该移动节点的关联路由器;一个服务器配置一个有线接口,该接口域网络中具有下游有线接口的路由器相连;

每个有线接口和无线接口分别由一个接口ID唯一标识,接口ID为i的接口记为接口i,i为正整数;上游有线接口、下游有线接口和下游无线接口统称为接口;

一个消息由前缀,节点名称,消息类型,接口ID集合和负载构成;

消息类型值如下所示:

消息类型名称 消息类型值

服务器发布消息 1

路由器发布消息 2

邻居发布消息 3

注册消息 4

前缀查询消息 5

前缀确认消息 6

绑定消息 7

请求消息 8

响应消息 9

每个路由器维护一个服务器表,该服务器表项包含接口ID集合域和生命周期域;

所述网络中唯一的服务器为服务器S1,服务器S1与路由器R0链路相连,服务器S1定期执行下述操作建立服务器表:步骤101:开始;

步骤102:服务器S1发送服务器发布消息,该服务器发布消息的前缀和节点名称域均为空,消息类型值为1,接口ID集合为空,负载为空;

步骤103:路由器R0从接口x1接收到该服务器发布消息后,将接口x1加入到该服务器发布消息的接口ID集合中并作为最后一个元素,如果路由器R0存在一个服务器表项,该服务器表项的接口ID集合等于该服务器发布消息中的接口ID集合,则将该服务器表项的生命周期设置为最大值,否则路由器R0创建一个服务器表项,该服务器表项的接口ID集合等于该服务器发布消息中的接口ID集合,将该服务器表项的生命周期设置为最大值;

步骤104:路由器R0从每个上游接口发送该服务器发布消息;

步骤105:路由器从接口x2接收到该服务器发布消息后,将接口x2加入到该服务器发布消息的接口ID集合中并作为最后一个元素,如果该路由器存在一个服务器表项,该服务器表项的接口ID集合的元素个数小于该服务器发布消息中的接口ID集合的元素个数,则执行步骤113,否则执行步骤106;

步骤106:从接口x2接收到该服务器发布消息的路由器查看服务器表,如果存在一个服务器表项,该服务器表项的接口ID集合等于该服务器发布消息中的接口ID集合,则执行步骤107,否则执行步骤108;

步骤107:从接口x2接收到该服务器发布消息的路由器选择一个服务器表项,该服务器表项的接口ID集合等于该服务器发布消息中的接口ID集合,将该服务器表项的生命周期设置为最大值,执行步骤112;

步骤108:从接口x2接收到该服务器发布消息的路由器查看服务器表,如果存在一个服务器表项,该服务器表项的接口ID集合的元素个数等于该服务器发布消息中的接口ID集合的元素个数,则执行步骤111,否则执行步骤109;

步骤109:从接口x2接收到该服务器发布消息的路由器查看服务器表,如果存在一个服务器表项,该服务器表项的接口ID集合的元素个数大于该服务器发布消息中的接口ID集合的元素个数,则执行步骤110,否则执行步骤111;

步骤110:从接口x2接收到该服务器发布消息的路由器查看服务器表,选择所有接口ID集合的元素个数大于该服务器发布消息中的接口ID集合的元素个数的服务器表项,删除这些选中的服务器表项;

步骤111:从接口x2接收到该服务器发布消息的路由器创建一个服务器表项,该服务器表项的接口ID集合等于该服务器发布消息中的接口ID集合,将该服务器表项的生命周期设置为最大值;

步骤112:从接口x2接收到该服务器发布消息的路由器从除了接口x2以外的所有上游接口转发该服务器发布消息,执行步骤105;

步骤113:结束;

如果路由器检测到一个服务器表项的生命周期衰减为0,则删除该服务器表项。

2.根据权利要求1所述的一种未来移动网络的数据通信实现方法,其特征在于,每个路由器维护一个路由器表,每个路由器表项包含前缀域、接口ID集合域和生命周期域;

路由器R1的前缀为P1,路由器R1定期执行下述操作建立路由器表:

步骤201:开始;

步骤202:路由器R1从每个上游接口和下游接口发送路由器发布消息,该路由器发布消息的前缀为前缀P1,节点名称域为空,消息类型值为2,接口ID集合为空,负载为空,移动节点接收到该路由器发布消息后,执行步骤203,否则执行步骤204;

步骤203:移动节点接收到该路由器发布消息后,保存该路由器发布消息中的前缀,执行步骤212;

步骤204:路由器从接口y1接收到该路由器发布消息后,将接口y1加入到该路由器发布消息的接口ID集合中并作为最后一个元素,如果该路由器存在一个路由器表项,该路由器表项的前缀等于该路由器发布消息的前缀且接口ID集合的元素个数小于该路由器发布消息中的接口ID集合的元素个数,则执行步骤212,否则执行步骤205;

步骤205:从接口y1接收到该路由器发布消息的路由器查看路由器表,如果存在一个路由器表项,该路由器表项的接口ID集合等于该路由器发布消息中的接口ID集合,则执行步骤206,否则执行步骤207;

步骤206:从接口y1接收到该路由器发布消息的路由器选择一个路由器表项,该路由器表项的接口ID集合等于该路由器发布消息中的接口ID集合,将该路由器表项的生命周期设置为最大值,执行步骤211;

步骤207:从接口y1接收到该路由器发布消息的路由器查看路由器表,如果存在一个路由器表项,该路由器表项的前缀等于该路由器发布消息的前缀且接口ID集合的元素个数等于该路由器发布消息中的接口ID集合的元素个数,则执行步骤210,否则执行步骤208;

步骤208:从接口y1接收到该路由器发布消息的路由器查看路由器表,如果存在一个路由器表项,该路由器表项的前缀等于该路由器发布消息的前缀且接口ID集合的元素个数大于该路由器发布消息中的接口ID集合的元素个数,则执行步骤209,否则执行步骤210;

步骤209:从接口y1接收到该路由器发布消息的路由器查看路由器表,选择所有前缀等于该路由器发布消息的前缀且接口ID集合的元素个数大于该路由器发布消息中的接口ID集合的元素个数的路由器表项,删除这些选中的路由器表项;

步骤210:从接口y1接收到该路由器发布消息的路由器创建一个路由器表项,该路由器表项的前缀等于该路由器发布消息的前缀,接口ID集合等于该路由器发布消息中的接口ID集合,将该路由器表项的生命周期设置为最大值;

步骤211:从接口y1接收到该路由器发布消息的路由器从除了接口y1以外的所有上游接口转发该路由器发布消息,执行步骤204;

步骤212:结束;

如果路由器检测到一个路由器表项的生命周期衰减为0,则删除该路由器表项。

3.根据权利要求2所述的一种未来移动网络的数据通信实现方法,其特征在于,每个路由器维护一个邻居表,每个邻居表项包含节点名称域、接口ID域和生命周期域;移动节点MN1的节点名称为NN1,与路由器R1连接,移动节点MN1定期执行下述操作以维护邻居表:步骤301:开始;

步骤302:移动节点MN1发送一个邻居发布消息,该邻居发布消息的前缀为空,节点名称为NN1,消息类型值为3,接口ID集合为空,负载为空;

步骤303:路由器R1从接口f1接收到该邻居发布消息后,查看邻居表,如果存在一个邻居表项,该邻居表项的节点名称域等于该邻居发布消息的节点名称且接口ID域值等于f1,则将该邻居表项的生命周期设置为最大值,否则路由器R1创建一个邻居表项,该邻居表项的节点名称域等于该邻居发布消息的节点名称,接口ID域值等于f1,生命周期为最大值;

步骤304:结束;

如果路由器检测到一个邻居表项的生命周期衰减为0,则删除该邻居表项。

4.根据权利要求3所述的一种未来移动网络的数据通信实现方法,其特征在于,服务器S1保存一个节点表,一个节点表项包含节点名称域、前缀域和生命周期域;移动节点MN1的节点名称为NN1,与路由器R1连接,路由器R1的前缀为P1,移动节点MN1定期执行下述注册操作:步骤401:开始;

步骤402:移动节点MN1发送一个注册消息,该注册消息的前缀为前缀P1,节点名称为NN1,消息类型值为4,接口ID集合为空,负载为空;

步骤403:路由器R1接收到注册消息后,随机选取一个服务器表项,将该注册消息的接口ID集合更新为该服务器表项的接口ID集合,路由器R1选择该注册消息接口ID集合中的最后一个元素标识的接口,从该注册消息接口ID集合中删除最后一个元素,从选中的接口转发该注册消息;

步骤404:判断是服务器S1还是路由器接收到该注册消息,如果是服务器S1则执行步骤

406,否则执行步骤405;

步骤405:接收到注册消息的路由器选择该注册消息接口ID集合中的最后一个元素标识的接口,从该注册消息接口ID集合中删除最后一个元素,从选中的接口转发该注册消息,执行步骤404;

步骤406:服务器S1接收到注册消息后查看节点表,如果存在一个节点表项,该节点表项的节点名称和前缀分别等于该注册消息的节点名称和前缀,服务器S1则将该节点表项的生命周期设置为最大值;否则,服务器S1创建一个节点表项,该节点表项的节点名称和前缀分别等于该注册消息的节点名称和前缀,生命周期设置为最大值;

步骤407:结束;

如果服务器S1检测到一个节点表项的生命周期衰减为0,则删除该节点表项。

5.根据权利要求3所述的一种未来移动网络的数据通信实现方法,其特征在于,在服务器S1与路由器R0链路相连,移动节点MN1的节点名称为NN1,移动节点MN2的节点名称为NN2,移动节点MN1与路由器R1链路相连,路由器R1的前缀为P1的条件下,移动节点MN1通过下述过程获取移动节点MN2的前缀;

步骤501:开始;

步骤502:移动节点MN1发送一个前缀查询消息,该前缀查询消息的前缀为前缀P1,节点名称为NN1,消息类型值为5,接口ID集合为空,负载为节点名称NN2;

步骤503:路由器R1接收到该前缀查询消息后,随机选取一个服务器表项,将该前缀查询消息的接口ID集合更新为该服务器表项的接口ID集合;

步骤504:路由器R1选择该前缀查询消息的接口ID集合的最后一个元素标识的接口,从该前缀查询消息的接口ID集合中删除最后一个元素,从选中的接口转发该前缀查询消息;

步骤505:判断是服务器S1还是路由器接收到该前缀查询消息,如果是服务器S1则执行步骤507,否则执行步骤506;

步骤506:接收到该前缀查询消息的路由器选择该前缀查询消息的接口ID集合的最后一个元素标识的接口,从该前缀查询消息的接口ID集合中删除最后一个元素,从选中的接口转发该前缀查询消息,执行步骤505;

步骤507:服务器S1接收到该前缀查询消息后,查看节点表,选择一个节点表项,该节点表项的节点名称域值等于该前缀查询消息负载中的节点名称;服务器S1发送一个前缀确认消息,该前缀确认消息的前缀和节点名称分别等于该前缀查询消息的前缀和节点名称,消息类型值为6,接口ID集合为空,负载为选中的节点表项的前缀域值;路由器R0接收到该前缀确认消息后,选择一个路由器表项,该路由器表项的前缀等于该前缀确认消息的前缀,路由器R0将该前缀确认消息的接口ID集合更新为该路由器表项的接口ID集合;路由器R0选择该前缀确认消息的接口ID集合的最后一个元素标识的接口,从该前缀确认消息的接口ID集合中删除最后一个元素,从选中的接口转发该前缀确认消息;

步骤508:路由器接收到该前缀确认消息后,查看该前缀确认消息的接口ID集合是否为空,如果是,则执行步骤510,否则执行步骤509;

步骤509:接收到该前缀确认消息的路由器选择该前缀确认消息的接口ID集合的最后一个元素标识的接口,从该前缀确认消息的接口ID集合中删除最后一个元素,从选中的接口转发该前缀确认消息,执行步骤508;

步骤510:接收到该前缀确认消息的路由器查看邻居表,选择一个邻居表项,该邻居表项的节点名称等于该前缀确认消息的节点名称,从该邻居表项的接口ID域值所标识的接口转发该前缀确认消息;

步骤511:移动节点MN1接收到该前缀确认消息后,保存移动节点MN2的前缀;

步骤512:结束。

6.根据权利要求3所述的一种未来移动网络的数据通信实现方法,其特征在于,每个路由器维护一个绑定表,每个绑定消息包含新前缀域、旧前缀域、节点名称域和生命周期域;

在移动节点MN2的节点名称为NN2,时刻T1时移动节点MN2与路由器R1链路相连,路由器R1的前缀为P1,时刻T2时移动节点MN2检测到自己从路由器R1切换到路由器R2,路由器R2的前缀为P2的条件下,移动节点MN2则执行下述操作建立绑定表:步骤601:开始;

步骤602:移动节点MN2发送一个绑定消息,该绑定消息的前缀为P2,节点名称为NN2,消息类型值为7,接口ID集合为空,负载为前缀P1;路由器R2接收到该绑定消息后,查看绑定表,如果存在一个绑定表项,该绑定表项的旧前缀域值等于该绑定消息的前缀且节点名称域值等于该绑定消息的节点名称,则删除该绑定消息;

步骤603:路由器R2选择一个路由器表,该路由器表的前缀域值等于该绑定消息负载中的前缀,将该绑定消息的接口ID集合更新为该路由器表项的接口ID集合;路由器R2选择该绑定消息的接口ID集合的最后一个元素标识的接口,从该绑定消息的接口ID集合中删除最后一个元素,从选中的接口转发该绑定消息;

步骤604:路由器接收到该绑定消息后,查看该绑定消息的接口ID集合是否为空,如果是,则执行步骤606,否则执行步骤605;

步骤605:接收到该绑定消息的路由器选择该绑定消息的接口ID集合的最后一个元素标识的接口,从该绑定消息的接口ID集合中删除最后一个元素,从选中的接口转发该绑定消息,执行步骤604;

步骤606:路由器接收到该绑定消息后,查看绑定表;如果存在一个绑定表项,该绑定表项的节点名称域值等于该绑定消息的节点名称域值,该路由器则将该绑定表项的新前缀域值更新为该绑定消息的前缀,将生命周期设置为最大值;否则该路由器创建一个绑定表项,该绑定表项的节点名称域值等于该绑定消息的节点名称域值,该绑定表项的旧前缀域值等于该绑定消息负载中的前缀,该绑定表项的新前缀域值等于该绑定消息的前缀,将生命周期设置为最大值;

步骤607:结束;

如果路由器检测到一个绑定表项的生命周期衰减为0,则删除该绑定表项。

7.根据权利要求5所述的一种未来移动网络的数据通信实现方法,其特征在于,每个路由器维护一个聚合表,一个聚合表项包含节点名称域,前缀域和接口ID域;在移动节点MN1的节点名称为NN1,移动节点MN2的节点名称为NN2,移动节点MN1与路由器R1相连,路由器R1的前缀为P1,移动节点MN1执行步骤501~512获取移动节点MN2的前缀P2的条件下,移动节点MN1执行下述过程实现与移动节点MN2的数据通信:步骤701:开始;

步骤702:移动节点MN1发送请求消息,该请求消息的前缀为前缀P2,节点名称为NN2,消息类型值为8,接口ID集合为空,负载为空;

步骤703:路由器R1从接口z1接收到该请求消息,查看聚合表,如果存在一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,且接口ID等于z1,则执行步骤716,否则执行步骤704;

步骤704:从接口z1接收到该请求消息的路由器R1查看聚合表,如果存在一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,则执行步骤

705,否则执行步骤706;

步骤705:从接口z1接收到该请求消息的路由器R1创建一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,接口ID等于z1,执行步骤716;

步骤706:从接口z1接收到该请求消息的路由器R1创建一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,接口ID等于z1,路由器R1选择一个路由器表项,该路由器表项的前缀等于该请求消息的前缀,将该请求消息的接口ID集合更新为该路由器表项的接口ID集合;路由器R1选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;

步骤707:路由器从接口z2接收到该请求消息,查看聚合表,如果存在一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,且接口ID等于z2,则执行步骤716,否则执行步骤708;

步骤708:从接口z2接收到该请求消息的路由器查看聚合表,如果存在一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,则执行步骤709,否则执行步骤710;

步骤709:从接口z2接收到该请求消息的路由器创建一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,接口ID等于z2,执行步骤716;

步骤710:从接口z2接收到该请求消息的路由器创建一个聚合表项,该聚合表项的节点名称和前缀分别等于该请求消息的节点名称和前缀,接口ID等于z2,如果请求消息的接口ID集合为空,则执行步骤712,否则执行步骤711;

步骤711:从接口z2接收到该请求消息的路由器选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤707;

步骤712:从接口z2接收到该请求消息的路由器查看绑定表,如果存在一个绑定表项,该绑定表项的节点名称等于该请求消息的节点名称,则执行步骤713,否则执行步骤714;

步骤713:从接口z2接收到该请求消息的路由器选择一个绑定表,该绑定表项的节点名称等于该请求消息的节点名称,将该绑定表项的生命周期设置为最大值;然后选择一个路由器表项,该路由器表项的前缀域值等于该绑定表项的新前缀,将该请求消息的接口ID集合更新为该路由器表项的接口ID集合;该路由器选择该请求消息的接口ID集合的最后一个元素标识的接口,从该请求消息的接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤707;

步骤714:从接口z2接收到该请求消息的路由器选择一个邻居表项,该邻居表项的节点名称域值等于该请求消息的节点名称域值,从该邻居表项的接口ID所标识的接口转发该请求消息;移动节点接收到该请求消息,如果该移动节点的节点名称等于该请求消息的节点名称,则执行步骤715,否则执行步骤716;

步骤715:接收到请求消息的移动节点发送一个响应消息,该响应消息的前缀和节点名称分别等于该请求消息的前缀和节点名称,消息类型值为9,接口ID集合为空,负载为响应数据;

步骤716:判断是移动节点MN1还是路由器接收到该响应消息,如果是移动节点还则执行步骤718,否则执行步骤717;

步骤717:路由器接收到该响应消息后,选择所有前缀域值和节点名称域值分别等于该响应消息的前缀域值和节点名称域值的聚合表项;针对每个选中的聚合表项,该路由器执行下述操作:该路由器从该聚合表项的接口ID域值所标识的接口转发该响应消息,删除该聚合表项,执行步骤716;

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

步骤719:结束。