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

摘要:

权利要求书:

1.一种基于多路径的新一代网络实现方法,其特征在于,所述网络包括基础设施设备和移动节点;每个移动节点具有N个接口,每个接口采用不同的协议进行通信,一个移动节点能够通过N种协议进行通信,一种基础设施设备链路至少有2N个接口,能够通过N种协议进行通信,且至少有两个接口使用同一种协议进行通信;每个基础设施设备维护一个接口表,每个接口表项包含协议域和接口集合域,协议域值定义协议的类型,接口集合域值保存所有使用该种协议进行通信的接口;每个基础设施设备的接口表预先设置;

一个移动节点与一个基础设施设备链路相连,并通过该基础设施设备与其他移动节点进行通信;

一种类型的数据由一个名称唯一标识,一种数据由两个以上的数据块构成,每个数据块由一个数据块ID唯一标识;

一个消息由消息格式域、名称域、数据块ID集合域、消息类型域和负载构成,如果消息格式域为0,则一个消息只包含消息格式域、名称域、消息类型域和负载;如果消息格式域为

1,则一个消息包含消息格式域、名称域、数据块ID集合域、消息类型域和负载;

消息类型包括:发布消息、请求消息、响应消息以及切换消息,发布消息、请求消息、响应消息以及切换消息的消息类型值分别为1、2、3和4;

每个基础设施设备或者移动节点维护一个转发表,该转发表项由名称域值和接口集合域值构成;

在移动节点U1具有N个接口,接口x支持协议px且与基础设施设备I1的支持协议px的接口链路相连的条件下,1≤x≤N,数据C1由名称NA1唯一标识,移动节点U1产生了数据C1后,执行下述发布操作:步骤101:开始;

步骤102:移动节点U1构建一个发布消息,该发布消息的消息格式为0,名称域值为NA1,消息类型为1,负载为空,移动节点U1从每个接口发送该发布消息;

步骤103:基础设施设备I1从N个接口分别收到该发布消息后,对于每个接收到的发布消息,基础设施设备I1执行下述操作:基础设施设备I1从自己的接口y接收到该发布消息,基础设施设备I1查看转发表,如果存在名称域值等于发布消息的名称域值的转发表项,则将接口y加入到该转发表项的接口集合域值中;如果不存在名称域值等于发布消息的名称域值的转发表项,基础设施设备I1创建一个转发表项,该转发表项的名称域值等于发布消息的名称域值,接口集合域值等于{y};基础设施设备I1查看接口表,选择接口集合域值包含接口y的接口表项,然后从该接口集合域值中除了接口y的每个接口转发该发布消息;

步骤104:如果与转发该发布消息的基础设施设备链路相连的移动节点接收到发布消息,则执行步骤106,否则执行步骤105;

步骤105:与转发该发布消息的基础设施设备链路相连的基础设施设备从N个接口分别收到该发布消息后,对于每个接收到的发布消息,基础设施设备执行下述操作:基础设施设备从自己的接口y1接收到该发布消息,基础设施设备查看转发表,如果存在名称域值等于发布消息的名称域值的转发表项,则将接口y1加入到该转发表项的接口集合域值中;如果不存在名称域值等于发布消息的名称域值的转发表项,基础设施设备创建一个转发表项,该转发表项的名称域值等于发布消息的名称域值,接口集合域值等于{y1};基础设施设备查看接口表,选择接口集合域值包含接口y1的接口表项,然后从该接口集合域值中除了接口y1的每个接口转发该发布消息,执行步骤104;

步骤106:移动节点从N个接口分别收到该发布消息后,对于每个接收到的发布消息,移动节点执行下述操作:移动节点从自己的接口y2接收到该发布消息,移动节点查看转发表,如果存在名称域值等于发布消息的名称域值的转发表项,则将接口y2加入到该转发表项的接口集合域值中;如果不存在名称域值等于发布消息的名称域值的转发表项,移动节点则创建一个转发表项,该转发表项的名称域值等于发布消息的名称域值,接口集合域值等于{y2};

步骤107:结束。

2.根据权利要求1所述的一种基于多路径的新一代网络实现方法,其特征在于,基础设施设备维护一个汇聚表,一个汇聚表项由名称域、接口域和数据块ID集合域构成;

移动节点维护一个请求表,一个请求表项包含名称域、接口域和数据块ID集合域;

在移动节点U1有N个接口,接口j支持协议pj且与基础设施设备I2的支持协议pj的接口链路相连,1≤j≤N,数据C1由名称NA1唯一标识,且由M1个数据块构成,每个数据块的数据块ID为m,1≤m≤M1的条件下,如果移动节点U1需要获取数据C1,则查看转发表,选择名称域值为NA1的转发表项E1并获取转发表项E1的接口集合域值中的元素的个数n1;如果M1大于n1,移动节点U1则通过下述过程获取数据C1:步骤201:开始;

步骤202:移动节点U1将M1个数据块ID划分为n1个数据块ID集合,将参数z设置为1,该参数表明转发表项E1接口集合域中的第z个元素,1≤z≤n1;

步骤203:判断参数z是否大于n1,如果是,则执行步骤205,否则执行步骤204;

步骤204:对于转发表项E1接口集合域中的第z个元素,移动节点U1执行下述操作,根据公式(1)计算分配给转发表项E1接口集合域中的第z个元素的数据块ID集合Fz,创建一个请求表项,该请求表项的名称域值为NA1,接口域值为转发表项E1接口集合域中的第z个元素,数据块ID集合域值为Fz,移动节点U1构建一个请求消息,该请求消息的消息格式为1,名称域值为NA1,数据块ID集合为Fz,消息类型为2,负载为空;从转发表项E1中接口集合域的第z个元素发送该请求消息,将z值递增1,执行步骤203;

表示M1/n1的值向上取整,U表示并集操作;

步骤205:如果与转发该请求消息的移动节点或者基础设施设备链路相连的移动节点从接口z1接收到该请求消息,则执行步骤210;否则执行步骤206;

步骤206:与转发该请求消息的移动节点或者基础设施设备链路相连的基础设施设备从接口z2接收到请求消息后,查看自己的汇聚表判断是否存在接口域值等于接口z2,名称域值和数据块ID集合域值分别等于请求消息中的名称域值和数据块ID集合域值的汇聚表项,如果存在,则执行步骤211,否则执行步骤207;

步骤207:从接口z2接收到请求消息的基础设施设备查看自己的汇聚表,判断是否存在名称域值等于请求消息中的名称域值,且数据块ID集合域值为请求消息的数据块ID集合的超集的汇聚表项,如果存在,则执行步骤208,否则执行步骤209;

步骤208:从接口z2接收到请求消息的基础设施设备创建一个汇聚表项,该汇聚表项的接口域值等于接口z2,名称域值和数据块ID集合域值分别等于请求消息中的名称域值和数据块ID集合域值,执行步骤211;

步骤209:从接口z2接收到请求消息的基础设施设备创建一个汇聚表项,该汇聚表项的接口域值等于接口z2,名称域值和数据块ID集合域值分别等于请求消息中的名称域值和数据块ID集合域值;该基础设施设备查看接口表,选择接口表项E2,其中接口z2是接口表项E2的接口集合域中的一个元素,基础设施设备查看转发表,选择名称域值等于接收到的请求消息的名称的转发表项E3,选择符合条件1的接口z3,从接口z3转发接收到的请求消息,执行步骤205;

条件1:该接口既是接口表项E2的接口集合中的元素,也是转发表项E3的接口集合中的元素;

步骤210:如果从接口z1接收到该请求消息的移动节点不能提供数据C1,则丢弃该请求消息,否则,该移动节点创建一个响应消息,该响应消息的消息格式为1,名称域值和数据块ID集合域值分别为接收到的请求消息的名称域值和数据块ID集合域值,消息类型为3,负载为数据块ID集合中的每个数据块ID定义的数据块集合;然后从接口z1发送该响应消息;

步骤211:如果移动节点U1从接口z3接收到响应消息,则执行步骤213,否则执行步骤

212;

步骤212:与转发该响应消息的移动节点或者基础设施设备链路相连的基础设施设备从自己的接口接收到响应消息,将该接口称为接口z4,查看汇聚表,选择所有名称域值等于该响应消息的名称域值的汇聚表项,针对每个选择的汇聚表项,基础设施设备执行下述操作:如果该汇聚表项的数据块ID集合与接收到的响应消息的数据块ID集合的交集S1不为空,则基础设施设备构建一个响应消息,该响应消息的消息格式为1,名称域值为该汇聚表项的名称域值,数据块ID集合为该汇聚表项的数据块ID集合与接收到的响应消息的数据块ID集合的交集S1,消息类型为3,负载为该交集S1中的每个数据块ID定义的数据块集合,从该汇聚表项的接口域发送构建的响应消息,基础设施设备同时从该汇聚表项的数据块ID集合中删除交集S1,如果该汇聚表项的数据块ID集合为空,则删除该汇聚表项,执行步骤211;

步骤213:移动节点U1从接口z3接收到响应消息后,查看请求表并删除名称域值等于该响应消息的名称域值且数据块ID集合等于该响应消息的数据块ID集合的请求表项,如果移动节点U1的请求表中不存在名称域值等于该响应消息的名称域值的请求表项,则执行步骤

214,否则执行步骤211;

步骤214:移动节点U1将接收到的所有数据块构建成数据C1;

步骤215:结束;

步骤210中,如果从接口z1接收到该请求消息的移动节点能够提供数据C1,且该移动节点在发送响应消息之前接口z1失效,该移动节点则选择一个处于有效工作状态的接口x2,构建一个响应消息,从接口x2发送该响应消息,执行步骤211-215完成获取数据过程。

3.根据权利要求2所述的一种基于多路径的新一代网络实现方法,其特征在于,在移动节点U1有N个接口,接口j支持协议pj且与基础设施设备I2的支持协议pj的接口链路相连,1≤j≤N,数据C2由名称NA2唯一标识,且由M2个数据块构成,每个数据块的数据块ID为q,1≤q≤M2的条件下,如果移动节点U1需要获取数据C2,则查看转发表,选择名称域值为名称NA2的转发表项E5并获取转发表项E5的接口集合域值中的元素的个数n5;如果M2小于等于n5,则移动节点U1通过下述过程获取数据C2:步骤301:开始;

步骤302:移动节点U1将参数b设置为1,该参数b表明数据C2的第b个数据块的数据块ID;

步骤303:判断参数b是否大于M2,如果是,则执行步骤305,否则执行步骤304;

步骤304:移动节点U1查看请求表,选择符合条件2的接口z5,创建一个请求表项,该请求表项的名称域值为NA2,接口域值为z5,数据块ID集合域值为{b},移动节点U1构建一个请求消息,该请求消息的消息格式为1,名称域值为NA2,数据块ID集合为{b},消息类型为2,负载为空,然后从接口z5发送该请求消息;将b值递增1,执行步骤303;

条件2:在移动节点U1的所有接口中,包含接口z5的接口集合域值的请求表项个数最小;

步骤305:如果与转发该请求消息的移动节点或者基础设施设备链路相连的移动节点从自己的接口接收到该请求消息,将该接口称为接口z6,则执行步骤310;否则执行步骤

306;

步骤306:与转发该请求消息的移动节点或者基础设施设备链路相连的基础设施设备从自己的接口接收到请求消息后,将该接口称为接口z7,查看自己的汇聚表判断是否存在接口域值等于接口z7,名称域值和数据块ID集合域值分别等于请求消息中的名称域值和数据块ID集合域值的汇聚表项,如果存在,则执行步骤311,否则执行步骤307;

步骤307:从接口z7接收到请求消息的基础设施设备查看自己的汇聚表,判断是否存在名称域值等于请求消息中的名称域值,且数据块ID集合域值为请求消息的数据块ID集合的超集的汇聚表项,如果存在,则执行步骤308,否则执行步骤309;

步骤308:从接口z7接收到请求消息的基础设施设备创建一个汇聚表项,该汇聚表项的接口域值等于接口z7,名称域值和数据块ID集合域值分别等于请求消息中的名称域值和数据块ID集合域值,执行步骤311;

步骤309:从接口z7接收到请求消息的基础设施设备创建一个汇聚表项,该汇聚表项的接口域值等于接口z7,名称域值和数据块ID集合域值分别等于请求消息中的名称域值和数据块ID集合域值,然后该基础设施设备查看接口表,选择接口表项E6,其中接口z6是接口表项E6的接口集合域中的一个元素,然后查看转发表,选择名称域值等于接收到的请求消息的名称的转发表项E7,然后选择符合条件3的接口z8,从接口z8转发接收到的请求消息,执行步骤305;

条件3:该接口既是接口表项E6的接口集合中的元素,也是转发表项E7的接口集合中的元素;

步骤310:如果从接口z6接收到该请求消息的移动节点不能提供数据C2,则丢弃该请求消息,否则,该移动节点创建一个响应消息,该响应消息的消息格式为1,名称域值和数据块ID集合域值分别为接收到的请求消息的名称域值和数据块ID集合域值,消息类型为3,负载为数据块ID集合中的每个数据块ID定义的数据块集合;然后从接口z6发送该响应消息;

步骤311:如果移动节点U1从自己的接口接收到响应消息,将该接口称为接口z8,则执行步骤313,否则执行步骤312;

步骤312:与转发该响应消息的移动节点或者基础设施设备链路相连的基础设施设备从自己的接口接收到响应消息,将该接口称为接口z9,然后查看汇聚表,选择所有名称域值等于该响应消息的名称域值的汇聚表项,针对每个选择的汇聚表项,基础设施设备执行下述操作:如果该汇聚表项的数据块ID集合与接收到的响应消息的数据块ID集合的交集S2不为空,则基础设施设备构建一个响应消息,该响应消息的消息格式为1,名称域值为该汇聚表项的名称域值,数据块ID集合为该汇聚表项的数据块ID集合与接收到的响应消息的数据块ID集合的交集S2,消息类型为3,负载为该交集S2中的每个数据块ID定义的数据块集合,然后从该汇聚表项的接口域发送构建的响应消息,基础设施设备同时从该汇聚表项的数据块ID集合中删除交集S2,如果该汇聚表项的数据块ID集合为空,则删除该汇聚表项,执行步骤311;

步骤313:从接口z8接收到响应消息的移动节点U1查看请求表并删除名称域值等于该响应消息的名称域值且数据块ID集合等于该响应消息的数据块ID集合的请求表项,如果移动节点U1的请求表中不存在名称域值等于该响应消息的名称域值的请求表项,则执行步骤

314,否则执行步骤311;

步骤314:移动节点U1将接收到的所有数据块构建成数据C2;

步骤315:结束;

步骤310中,如果从接口z6接收到该请求消息的移动节点能够提供数据C2,且该移动节点在发送响应消息之前接口z6失效,该移动节点则选择一个处于有效工作状态的接口x3,构建一个响应消息,从接口x3发送该响应消息,执行步骤311-315完成获取数据过程。

4.根据权利要求3所述的一种基于多路径的新一代网络实现方法,其特征在于,在移动节点U1有N个接口,接口f支持协议pf且与基础设施设备I2的支持协议pf的接口链路相连,1≤f≤N的条件下,如果移动节点U1检测到接口f1失效,1≤f1≤N,则执行下述切换过程:步骤401:开始;

步骤402:移动节点U1查看请求表,选择接口域值等于接口f1的所有请求表项,针对每个请求表项,移动节点U1执行下述操作:移动节点U1选择符合条件4的接口f2,将该请求表项的接口域值更新为接口f2,构建一个切换消息,该切换消息的消息格式为0,名称为空,消息类型为4,负载为该请求表项,然后从接口f2发送该请求消息;

条件4:在移动节点U1的所有接口中,包含接口f2的接口集合域值的请求表项个数最小;

步骤403:基础设施设备I2从接口f3接收到切换消息后,查看汇聚表,选择名称域值和数据块ID集合域值等于接收到的切换消息负载中的请求表项的名称域值和数据块ID集合的汇聚表项,然后将该汇聚表项的接口域值更新为接口f3;

步骤404:结束。