专利转让平台_买专利_卖专利_中国高校专利技术交易-买卖发明专利上知查网

全部分类
全部分类
一种高效的命名数据网络实现方法

一种高效的命名数据网络实现方法

IPC分类号 : H04L12/721,H04L12/751

申请号
CN201811075184.2
可选规格
  • 专利类型: 发明专利
  • 法律状态: 有权
  • 申请日: 2018-09-14
  • 公开号: CN109257276B
  • 公开日: 2019-01-22
  • 主分类号: H04L12/721
  • 专利权人: 常熟理工学院

专利摘要

本发明提供了一种高效的命名数据网络实现方法,所述网络由一个控制器、两个以上的路由器和两个以上的设备构成;一个控制器配置两个以上的有线接口,每个有线接口与一个路由器连接;设备通过本发明中的实现方法能够快速获取数据,大幅度降低了数据通信延迟,提高了数据通信质量。本发明可应用于交通路况检控及农业工程化等诸多领域,具有广泛的应用前景。

权利要求

1.一种高效的命名数据网络实现方法,其特征在于,所述网络由一个控制器、两个以上的路由器和两个以上的设备构成;一个控制器配置两个以上的有线接口,每个有线接口与一个路由器连接;一个路由器配置两个以上的上游有线接口、两个以上的下游有线接口以及两个以上的下游无线接口,每个上游有线接口与一个控制器或者路由器相连,一个路由器的下游有线接口与一个路由器或者设备相连,一个路由器的下游无线接口与设备相连;一个设备配置一个有线接口或者一个无线接口,该接口与路由器相连,该路由器称为该设备的关联路由器;

每个有线接口或者无线接口由一个接口ID唯一标识,接口ID预先配置,接口ID为i的接口简写为接口i;

一种类型的数据由一个名称唯一标识;一个消息由名称、消息类型、接口ID集合和负载构成;消息类型值如下所示:

消息类型名称消息类型值发布消息1注册消息2更新消息3信标消息4删除消息5请求消息6响应消息7

每个路由器保存一个控制器表,控制器表至多包含一个控制器表项,该控制器表项包含接口ID集合和生命周期域;控制器定期执行下述操作维护控制器表:

步骤101:开始;

步骤102:控制器构建一个发布消息,该发布消息的名称为空,消息类型值为1,接口ID集合为空,负载为空;控制器从每个接口发送该发布消息;

步骤103:路由器从上游接口u1接收到发布消息后,将上游接口u1加入到该发布消息接口ID集合中并作为最后一个元素;该路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域的元素个数小于该发布消息的接口ID集合的元素个数,则执行步骤110,否则执行步骤104;

步骤104:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域等于该发布消息的接口ID集合,则执行步骤105,否则执行步骤106;

步骤105:从上游接口u1接收到发布消息的路由器将控制表中的控制器表项的生命周期设置为最大值,从每个下游接口转发该发布消息,执行步骤103;

步骤106:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域的元素个数等于该发布消息的接口ID集合的元素个数,则执行步骤110,否则执行步骤107;

步骤107:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项,则执行步骤108,否则执行步骤109;

步骤108:从上游接口u1接收到发布消息的路由器删除控制表中的控制器表项;

步骤109:从上游接口u1接收到发布消息的路由器创建一个控制器表项,该控制器表项的接口ID集合等于该发布消息的接口ID集合,生命周期设置为最大值,执行步骤103;

步骤110:结束;

如果路由器检测到控制器表项的生命周期过期,则删除该控制器表项。

2.根据权利要求1所述的一种高效的命名数据网络实现方法,其特征在于,一个路由器或者控制器维护一个转发表,每个转发表项包含名称域、接口ID集合域、定时器集合域以及生命周期域;

每个路由器维护一个提供者表,一个提供者表项包括名称、接口和生命周期域;

在设备D1的关联路由器为路由器R1,数据C1由名称N1唯一标识的条件下,设备D1产生数据C1或者设备D1的关联路由器发生了变化之后,设备D1执行下述操作:

步骤201:开始;

步骤202:设备D1发送注册消息,该注册消息的名称为名称N1,接口ID集合为空,消息类型值为2,负载为空;

步骤203:路由器R1从下游接口f1接收到该注册消息后查看提供者表,如果存在一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,则执行步骤204,否则执行步骤205;

步骤204:路由器R1从下游接口f1接收到该注册消息后,选择一个提供者表项,将该提供者表项的生命周期设置为最大值,执行步骤206;

步骤205:路由器R1从下游接口f1接收到该注册消息后,创建一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,生命周期设置为最大值;

步骤206:结束。

3.根据权利要求2所述的一种高效的命名数据网络实现方法,其特征在于,路由器R1定期执行下述操作维护转发表:

步骤301:开始;

步骤302:路由器R1创建一个名称集合参数NS1,名称集合参数NS1的初始值为空;路由器R1查看提供者表,针对每个提供者表项,路由器R1执行下述操作:如果该提供者表项的名称包含在名称集合参数NS1中,则不执行任何操作,否则将该提供者表项的名称域值加入到名称集合参数NS1中;

步骤303:对于名称集合参数NS1中的每个元素,路由器R1执行下述操作:路由器R1查看控制器表项,构建一个更新消息,该更新消息的名称为名称N1,接口ID集合为控制器表项中的接口ID集合,消息类型值为3,负载为接口ID集合参数P1,接口ID集合参数P1的初始值为空,路由器R1选取更新消息接口ID集合中的最后一个元素标识的接口,从更新消息接口ID集合中删除最后一个元素,从选中的接口转发该更新消息;

步骤304:判断是控制器从接口f2还是路由器从接口f3接收到该更新消息,如果是控制器则执行步骤306,否则执行步骤305;

步骤305:路由器将f3加入到该更新消息负载中的参数P1中并作为最后一个元素存在;如果存在一个转发表项,该转发表项的名称域值等于名称N1且接口ID集合等于该更新消息负载中的参数P1,则将该转发表项的生命周期设置为最大值;否则创建一个转发表项,该转发表项的名称域值等于名称N1,接口ID集合等于该更新消息负载中的参数P1,生命周期设置为最大值;该路由器选取更新消息接口ID集合中的最后一个元素标识的接口,从更新消息接口ID集合中删除最后一个元素,从选中的接口转发该更新消息,执行步骤304;

步骤306:控制器将f2加入到该更新消息负载中的参数P1中并作为最后一个元素存在;如果存在一个转发表项,该转发表项的名称域值等于名称N1且接口ID集合等于该更新消息负载中的参数P1,则将该转发表项的生命周期设置为最大值;否则该控制器创建一个转发表项,该转发表项的名称域值等于名称N1,接口ID集合等于该更新消息负载中的参数P1,定时器集合为空,生命周期设置为最大值;

步骤307:结束。

4.根据权利要求3所述的一种高效的命名数据网络实现方法,其特征在于,如果设备D1的关联路由器为路由器R1,设备D1定期执行下述操作更新提供者表项:

步骤401:开始;

步骤402:设备D1发送一个信标消息,该信标消息的名称为空,接口ID集合为空,消息类型值为4,负载为设备D1所能提供的所有数据的名称集合;

步骤403:路由器R1从接口z1接收到该信标消息后,查看提供者表;针对信标消息负载中的名称集合中的每个名称N',路由器R1执行下述操作:路由器R1选择一个提供者表项,该提供者表项的名称域值等于名称N'且接口ID等于z1,将该提供者表项的生命周期设置为最大值;

步骤404:结束。

5.根据权利要求3所述的一种高效的命名数据网络实现方法,其特征在于,如果路由器R1检测到提供者表项E1的生命周期衰减到0,则执行下述操作更新转发表:

步骤501:开始;

步骤502:路由器R1查看是否至少存在两个提供者表项,这两个提供者表项的名称域值等于提供者表项E1的名称域值,如果是,则执行步骤503,否则执行步骤504;

步骤503:路由器R1删除提供者表项E1,执行步骤508;

步骤504:路由器R1选择控制器表项,构建一个删除消息,该删除消息的名称域值等于提供者表项E1中的名称域值,接口ID集合等于控制器表项的接口ID集合,消息类型值为5,负载为接口ID集合参数P2,参数P2的初始值为空;路由器R1选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,路由器R1删除提供者表项E1;

步骤505:判断是控制器从接口f4还是路由器从接口f5接收到该删除消息,如果是控制器则执行步骤507,否则执行步骤506;

步骤506:路由器将f5加入到该删除消息负载中的参数P2中并作为最后一个元素;如果该路由器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P2,则该路由器删除该转发表项;该路由器选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,执行步骤505;

步骤507:控制器将f4加入到该删除消息负载中的参数P2中并作为最后一个元素;如果控制器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P2,控制器则删除该转发表项;

步骤508:结束。

6.根据权利要求3所述的一种高效的命名数据网络实现方法,其特征在于,在设备D1的关联路由器为路由器R1,数据C1由名称N1定义的条件下,如果设备D1删除了数据C1,它则执行下述操作更新转发表:

步骤601:开始;

步骤602:设备D1发送删除消息,该删除消息的名称为名称N1,接口ID集合为空,消息类型值为5,负载为空;路由器R1从接口z2接收到该删除消息后查看是否至少存在两个提供者表项,这两个提供者表项的名称域值等于名称N1,如果是,则执行步骤603,否则执行步骤604;

步骤603:路由器R1删除名称域值等于名称N1且接口ID等于z2的提供者表项,执行步骤608;

步骤604:路由器R1选择控制器表项,将接收到的删除消息的接口ID集合更新为控制器表项的接口ID集合,负载更新为接口ID集合参数P3,参数P3的初始值为空;路由器R1选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,路由器R1删除名称域值等于名称N1且接口ID等于z2的提供者表项;

步骤605:判断是控制器从接口f6还是路由器从接口f7接收到该删除消息,如果是控制器则执行步骤607,否则执行步骤606;

步骤606:路由器将f7加入到该删除消息负载中的参数P3中并作为最后一个元素;如果该路由器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P3,则该路由器删除该转发表项;该路由器选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,执行步骤605;

步骤607:控制器将f6加入到该删除消息负载中的参数P3中并作为最后一个元素;如果控制器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P3,控制器则删除该转发表项;

步骤608:结束。

7.根据权利要求3所述的一种高效的命名数据网络实现方法,其特征在于,每个路由器或者控制器保存一个请求表,每个请求表项包含名称、接口ID集合和生命周期;设备D2的关联路由器为路由器R1,数据C1由名称N1唯一标识;如果路由器R1至少存在一个名称域值等于名称N1的提供者表项,设备D2则执行下述操作获取数据C1:

步骤701:开始;

步骤702:设备D2发送请求消息,该请求消息的名称为名称N1,消息类型值为6,接口ID集合为空,负载为空;

步骤703:路由器R1从接口x1接收到该请求消息;如果存在一个请求表项,该请求表项的名称等于该请求消息的名称域值且接口ID集合包含x1,则执行步骤707,否则执行步骤704;

步骤704:路由器R1查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤705,否则执行步骤706;

步骤705:路由器R1选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口x1加入到该请求表项的接口ID集合中,生命周期设置为最大值,执行步骤707;

步骤706:路由器R1创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{x1},即接口ID集合中只包含一个元素x1,生命周期设置为最大值;路由器R1选择一个提供者表项,该提供者表项的名称等于该请求消息中的名称域值,从该提供者表项的接口ID域值所标识的接口转发该请求消息;设备接收到该请求消息后,发送一个响应消息,该响应消息的名称为该请求消息中的名称,消息类型值为7,接口ID集合等于空,负载为响应消息;

步骤707:路由器R1接收到响应消息后,选择一个请求表项,该请求表项的名称域值等于该响应消息的名称域值;对于该请求表项的接口ID集合中的每个元素,路由器R1执行下述操作:路由器R1选中该元素所标识的接口并从该接口转发响应消息;

步骤708:路由器R1删除名称域值等于接收到的响应消息的名称域值的请求表项;

步骤709:设备D2接收到响应消息后,保存该响应消息负载中的数据;

步骤710:结束。

8.根据权利要求3所述的一种高效的命名数据网络实现方法,其特征在于,一个转发表项中,如果接口ID集合中的元素个数等于n1,定时器集合中的元素个数等于n2,那么该转发表项的权值w1如公式(1)所示:

w1=n1+α×n2(1)

其中α为调节参数,为正数;如果一个转发表项中的定时器集合中的一个元素过期,则该元素自动从该定时器集合中删除;在设备D2的关联路由器为路由器R1,数据C1由名称N1唯一标识的条件下,如果路由器R1中任何一个提供者表项的名称域值都不等于名称N1,设备D2则执行下述操作获取数据C1:

步骤801:开始;

步骤802:设备D2发送请求消息,该请求消息的名称为名称N1,消息类型值为6,接口ID集合为空,负载为空;

步骤803:路由器R1从接口y1接收到该请求消息;如果路由器R1存在一个请求表项,该请求表项的名称等于该请求消息的名称域值且接口ID集合包含接口y1,则执行步骤824,否则执行步骤804;

步骤804:路由器R1查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤805,否则执行步骤806;

步骤805:路由器R1选择一个请求表项,将接口y1加入到该请求表项的接口ID集合域中,生命周期设置为最大值,执行步骤824;

步骤806:路由器R1创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y1},生命周期设置为最大值;路由器R1将该请求消息的接口ID集合更新为自己的控制器表项的接口ID集合,选择该请求消息接口ID集合中的最后一个元素标识的接口,从该请求消息接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;

步骤807:判断是控制器从接口y2还是路由器从接口y3接收到该请求消息,如果是控制器则执行步骤814,否则执行步骤808;

步骤808:路由器从接口y3接收到该请求消息,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称且接口ID集合包含接口y3,则执行步骤824,否则执行步骤809;

步骤809:从接口y3接收到该请求消息的路由器查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤810,否则执行步骤811;

步骤810:从接口y3接收到该请求消息的路由器选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口y3加入到该请求表项的接口ID集合域,生命周期设置为最大值,执行步骤824;

步骤811:从接口y3接收到该请求消息的路由器创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y3},生命周期设置为最大值;如果该路由器至少存在一个转发表项,该转发表项的名称域值等于该请求消息的名称域值,则执行步骤812,否则执行步骤813;

步骤812:从接口y3接收到该请求消息的路由器在名称域值等于该请求消息的名称域值的转发表项中选择一个权值最小的转发表项,在该转发表项的定时器集合中加入一个定时器,其初始值预先设置,将该请求消息的接口ID集合更新为该转发表项的接口ID集合,选择该请求消息接口ID集合中的最后一个元素标识的接口,从该请求消息接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤818;

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

步骤814:控制器从接口y2接收到该请求消息,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称且接口ID集合包含y2,则执行步骤824,否则执行步骤815;

步骤815:从接口y2接收到该请求消息的控制器查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤816,否则执行步骤817;

步骤816:从接口y2接收到该请求消息的控制器选择一个请求表项,该请求表项的名称等于该请求消息的名称,将y2加入到该请求表项的接口ID集合域,生命周期设置为最大值,执行步骤824;

步骤817:从接口y2接收到该请求消息的控制器创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y2},生命周期设置为最大值;在所有名称域值等于该请求消息的名称域值的转发表项中选择一个权值最小的转发表项,在该转发表项的定时器集合中加入一个定时器,将该请求消息的接口ID集合更新为该转发表项的接口ID集合;控制器选择该请求消息接口ID集合中的最后一个元素标识的接口,从该请求消息接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;

步骤818:路由器从接口y4接收到该请求消息,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称且接口ID集合包含接口y4,则执行步骤824,否则执行步骤819;

步骤819:从接口y4接收到该请求消息的路由器查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤820,否则执行步骤821;

步骤820:从接口y4接收到该请求消息的路由器选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口y4加入到该请求表项的接口ID集合域,将该请求表项的生命周期设置为最大值,执行步骤824;

步骤821:从接口y4接收到该请求消息的路由器创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y4},生命周期设置为最大值;该路由器查看该请求消息的接口ID集合是否为空,如果是,则执行步骤823,否则执行步骤822;

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

步骤823:从接口y4接收到该请求消息的路由器选择一个提供者表项,该提供者表项的名称等于该请求消息中的名称域值,从该提供者表项的接口ID域值所标识的接口转发该请求消息;设备接收到该请求消息后,发送一个响应消息,该响应消息的名称为该请求消息中的名称,消息类型值为7,接口ID集合等于空,负载为响应数据;

步骤824:如果设备接收到响应消息,则执行步骤827,否则执行步骤825;

步骤825:路由器或者控制器接收到响应消息后,选择一个请求表项,该请求表项的名称域值等于该响应消息的名称域值;对于该请求表项的接口ID集合中的每个元素,该路由器或者控制器执行下述操作:选中该元素所标识的接口并从该接口转发响应消息;

步骤826:接收到响应消息的路由器或者控制器删除名称域值等于接收到的响应消息的名称域值的请求表项,执行步骤824;

步骤827:设备接收到该响应消息后,保存响应消息负载中的数据;

步骤828:结束。

说明书

技术领域

本发明涉及一种实现方法,尤其涉及的是一种高效的命名数据网络实现方法。

背景技术

命名数据网络中的设备之间通信通过中间设备的转发和路由来实现,因此,实现命名数据网络需要解决的关键技术之一就是降低数据传输延迟,以便使用户能够快速获取网络服务。随着网络技术的发展,命名数据网络会成为未来网络提供服务的一种模式。

目前,命名数据网络的实现模式是通过广播来实现,因此延迟和代价都比较大,降低了网络服务性能。因此,如何降低命名数据网络提供服务的延迟和代价成为近年来研究的热点问题。

发明内容

发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种高效的命名数据网络实现方法。

技术方案:本发明公开了一种高效的命名数据网络实现方法,所述网络由一个控制器、两个以上的路由器和两个以上的设备构成;一个控制器配置两个以上的有线接口,每个有线接口与一个路由器连接;一个路由器配置两个以上的上游有线接口、两个以上的下游有线接口以及两个以上的下游无线接口,每个上游有线接口与一个控制器或者路由器相连,一个路由器的下游有线接口与一个路由器或者设备相连,一个路由器的下游无线接口与设备相连;一个设备配置一个有线接口或者一个无线接口,该接口与路由器相连,该路由器称为该设备的关联路由器;

每个有线接口或者无线接口由一个接口ID唯一标识,接口ID预先配置,例如1;接口ID为i的接口简写为接口i;

一种类型的数据由一个名称唯一标识,例如:/TVplay/Video1;一个消息由名称、消息类型、接口ID集合和负载构成;消息类型值如下所示:

每个路由器保存一个控制器表,控制器表至多包含一个控制器表项,该控制器表项包含接口ID集合和生命周期域;控制器定期执行下述操作维护控制器表:

步骤101:开始;

步骤102:控制器构建一个发布消息,该发布消息的名称为空,消息类型值为1,接口ID集合为空,负载为空;控制器从每个接口发送该发布消息;

步骤103:路由器从上游接口u1接收到发布消息后,将上游接口u1加入到该发布消息接口ID集合中并作为最后一个元素;该路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域的元素个数小于该发布消息的接口ID集合的元素个数,则执行步骤110,否则执行步骤104;

步骤104:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域等于该发布消息的接口ID集合,则执行步骤105,否则执行步骤106;

步骤105:从上游接口u1接收到发布消息的路由器将控制表中的控制器表项的生命周期设置为最大值,从每个下游接口转发该发布消息,执行步骤103;

步骤106:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域的元素个数等于该发布消息的接口ID集合的元素个数,则执行步骤110,否则执行步骤107;

步骤107:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项,则执行步骤108,否则执行步骤109;

步骤108:从上游接口u1接收到发布消息的路由器删除控制表中的控制器表项;

步骤109:从上游接口u1接收到发布消息的路由器创建一个控制器表项,该控制器表项的接口ID集合等于该发布消息的接口ID集合,生命周期设置为最大值,执行步骤103;

步骤110:结束;

如果路由器检测到控制器表项的生命周期过期,则删除该控制器表项。

控制器通过上述过程建立到达每个路由器的最优路由路径,上述过程通过接口ID集合的元素个数来确保控制器到达每个路由器的路径最短,因此降低了路由器与控制器之间的通信代价和延迟。

本发明所述方法中,一个路由器或者控制器维护一个转发表,每个转发表项包含名称域、接口ID集合域、定时器集合域以及生命周期域;

每个路由器维护一个提供者表,一个提供者表项包括名称、接口和生命周期域;

在设备D1的关联路由器为路由器R1,数据C1由名称N1唯一标识的条件下,设备D1产生数据C1或者设备D1的关联路由器发生了变化之后,设备D1执行下述操作:

步骤201:开始;

步骤202:设备D1发送注册消息,该注册消息的名称为名称N1,接口ID集合为空,消息类型值为2,负载为空;

步骤203:路由器R1从下游接口f1接收到该注册消息后查看提供者表,如果存在一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,则执行步骤204,否则执行步骤205;

步骤204:路由器R1从下游接口f1接收到该注册消息后,选择一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,将该提供者表项的生命周期设置为最大值,例如100ms,执行步骤206;

步骤205:路由器R1从下游接口f1接收到该注册消息后,创建一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,生命周期设置为最大值;

步骤206:结束。

设备通过上述过程建立提供者表,这样路由器可以根据提供者表项中的名称域值获取设备所能提供的数据,根据提供者表项中的接口域值实现数据请求的正确转发,从而快速实现数据通信。

本发明所述方法中,路由器R1定期执行下述操作维护转发表:

步骤301:开始;

步骤302:路由器R1创建一个名称集合参数NS1,名称集合参数NS1的初始值为空;路由器R1查看提供者表,针对每个提供者表项,路由器R1执行下述操作:如果该提供者表项的名称包含在名称集合参数NS1中,则不执行任何操作,否则将该提供者表项的名称域值加入到名称集合参数NS1中;

步骤303:对于名称集合参数NS1中的每个元素,路由器R1执行下述操作:路由器R1查看控制器表项,构建一个更新消息,该更新消息的名称为名称N1,接口ID集合为控制器表项中的接口ID集合,消息类型值为3,负载为接口ID集合参数P1,接口ID集合参数P1的初始值为空,路由器R1选取更新消息接口ID集合中的最后一个元素标识的接口,从更新消息接口ID集合中删除最后一个元素,从选中的接口转发该更新消息;

步骤304:判断是控制器从接口f2还是路由器从接口f3接收到该更新消息,如果是控制器则执行步骤306,否则执行步骤305;

步骤305:路由器将f3加入到该更新消息负载中的参数P1中并作为最后一个元素存在;如果存在一个转发表项,该转发表项的名称域值等于名称N1且接口ID集合等于该更新消息负载中的参数P1,则将该转发表项的生命周期设置为最大值;否则创建一个转发表项,该转发表项的名称域值等于名称N1,接口ID集合等于该更新消息负载中的参数P1,生命周期设置为最大值;该路由器选取更新消息接口ID集合中的最后一个元素标识的接口,从更新消息接口ID集合中删除最后一个元素,从选中的接口转发该更新消息,执行步骤304;

步骤306:控制器将f2加入到该更新消息负载中的参数P1中并作为最后一个元素存在;如果存在一个转发表项,该转发表项的名称域值等于名称N1且接口ID集合等于该更新消息负载中的参数P1,则将该转发表项的生命周期设置为最大值;否则该控制器创建一个转发表项,该转发表项的名称域值等于名称N1,接口ID集合等于该更新消息负载中的参数P1,定时器集合为空,生命周期设置为最大值;

步骤307:结束。

路由器通过上述过程建立转发表,这样路由器可以根据转发表项中的名称域值实现数据请求消息的正确转发,同时通过接口ID集合域值和定时器集合域值选择最优路由路径,从而降低数据通信延迟和代价。

本发明所述方法中,如果设备D1的关联路由器为路由器R1,设备D1定期执行下述操作更新提供者表项:

步骤401:开始;

步骤402:设备D1发送一个信标消息,该信标消息的名称为空,接口ID集合为空,消息类型值为4,负载为设备D1所能提供的所有数据的名称集合;

步骤403:路由器R1从接口z1接收到该信标消息后,查看提供者表;针对信标消息负载中的名称集合中的每个名称N',路由器R1执行下述操作:路由器R1选择一个提供者表项,该提供者表项的名称域值等于名称N'且接口ID等于z1,将该提供者表项的生命周期设置为最大值;

步骤404:结束。

设备通过上述过程定期更新提供者表以确保提供者表项的正确性和实时性,这样路由器可以根据提供者表项中的名称域值和接口域值实现数据请求的正确转发,从而快速实现数据通信。

本发明所述方法中,如果路由器R1检测到提供者表项E1的生命周期衰减到0,则执行下述操作更新转发表:

步骤501:开始;

步骤502:路由器R1查看是否至少存在两个提供者表项,这两个提供者表项的名称域值等于提供者表项E1的名称域值,如果是,则执行步骤503,否则执行步骤504;

步骤503:路由器R1删除提供者表项E1,执行步骤508;

步骤504:路由器R1选择控制器表项,构建一个删除消息,该删除消息的名称域值等于提供者表项E1中的名称域值,接口ID集合等于控制器表项的接口ID集合,消息类型值为5,负载为接口ID集合参数P2,参数P2的初始值为空;路由器R1选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,路由器R1删除提供者表项E1;

步骤505:判断是控制器从接口f4还是路由器从接口f5接收到该删除消息,如果是控制器则执行步骤507,否则执行步骤506;

步骤506:路由器将f5加入到该删除消息负载中的参数P2中并作为最后一个元素;如果该路由器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P2,则该路由器删除该转发表项;该路由器选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,执行步骤505;

步骤507:控制器将f4加入到该删除消息负载中的参数P2中并作为最后一个元素;如果控制器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P2,控制器则删除该转发表项;

步骤508:结束。

路由器通过上述过程更新转发表从而确保每个转发表项的正确性和实时性,这样路由器可以根据转发表项中的名称域值实现数据请求消息的正确转发,同时通过接口ID集合域值和定时器集合域值选择最优路由路径,从而降低数据通信延迟和代价。

本发明所述方法中,在设备D1的关联路由器为路由器R1,数据C1由名称N1定义的条件下,如果设备D1删除了数据C1,它则执行下述操作更新转发表:

步骤601:开始;

步骤602:设备D1发送删除消息,该删除消息的名称为名称N1,接口ID集合为空,消息类型值为5,负载为空;路由器R1从接口z2接收到该删除消息后查看是否至少存在两个提供者表项,这两个提供者表项的名称域值等于名称N1,如果是,则执行步骤603,否则执行步骤604;

步骤603:路由器R1删除名称域值等于名称N1且接口ID等于z2的提供者表项,执行步骤608;

步骤604:路由器R1选择控制器表项,将接收到的删除消息的接口ID集合更新为控制器表项的接口ID集合,负载更新为接口ID集合参数P3,参数P3的初始值为空;路由器R1选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,路由器R1删除名称域值等于名称N1且接口ID等于z2的提供者表项;

步骤605:判断是控制器从接口f6还是路由器从接口f7接收到该删除消息,如果是控制器则执行步骤607,否则执行步骤606;

步骤606:路由器将f7加入到该删除消息负载中的参数P3中并作为最后一个元素;如果该路由器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P3,则该路由器删除该转发表项;该路由器选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,执行步骤605;

步骤607:控制器将f6加入到该删除消息负载中的参数P3中并作为最后一个元素;如果控制器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P3,控制器则删除该转发表项;

步骤608:结束。

路由器通过上述过程更新转发表从而确保每个转发表项的正确性和实时性,这样路由器能够根据转发表项中的接口ID集合域值和定时器集合域值计算权值从而选择最优路由路径,降低数据通信延迟和代价。

本发明所述方法中,每个路由器或者控制器保存一个请求表,每个请求表项包含名称、接口ID集合和生命周期;设备D2的关联路由器为路由器R1,数据C1由名称N1唯一标识;如果路由器R1至少存在一个名称域值等于名称N1的提供者表项,设备D2则执行下述操作获取数据C1:

步骤701:开始;

步骤702:设备D2发送请求消息,该请求消息的名称为名称N1,消息类型值为6,接口ID集合为空,负载为空;

步骤703:路由器R1从接口x1接收到该请求消息;如果存在一个请求表项,该请求表项的名称等于该请求消息的名称域值且接口ID集合包含x1,则执行步骤707,否则执行步骤704;

步骤704:路由器R1查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤705,否则执行步骤706;

步骤705:路由器R1选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口x1加入到该请求表项的接口ID集合中,生命周期设置为最大值,执行步骤707;

步骤706:路由器R1创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{x1},即接口ID集合中只包含一个元素x1,生命周期设置为最大值;路由器R1选择一个提供者表项,该提供者表项的名称等于该请求消息中的名称域值,从该提供者表项的接口ID域值所标识的接口转发该请求消息;设备接收到该请求消息后,发送一个响应消息,该响应消息的名称为该请求消息中的名称,消息类型值为7,接口ID集合等于空,负载为响应消息;

步骤707:路由器R1接收到响应消息后,选择一个请求表项,该请求表项的名称域值等于该响应消息的名称域值;对于该请求表项的接口ID集合中的每个元素,路由器R1执行下述操作:路由器R1选中该元素所标识的接口并从该接口转发响应消息;

步骤708:路由器R1删除名称域值等于接收到的响应消息的名称域值的请求表项;

步骤709:设备D2接收到响应消息后,保存该响应消息负载中的数据;

步骤710:结束。

设备通过上述过程从本地路由器获取数据,上述过程通过提供者表项实现请求消息的正确转发,从而确保了数据通信的正确性和实时性,降低了数据通信延迟和代价。

本发明所述方法中,一个转发表项中,如果接口ID集合中的元素个数等于n1,定时器集合中的元素个数等于n2,那么该转发表项的权值w1如公式(1)所示:

w1=n1+α×n2 (1)

其中α为调节参数,为正数;例如1,α越大,定时器集合所占比重越大,对权值的影响越大,接口ID集合对权值的影响越小;α越小,定时器集合所占比重越小,对权值的影响也越小,接口ID集合对权值的影响越大,α取值一般范围为(0,3];如果一个转发表项中的定时器集合中的一个元素过期,则该元素自动从该定时器集合中删除;在设备D2的关联路由器为路由器R1,数据C1由名称N1唯一标识的条件下,如果路由器R1中任何一个提供者表项的名称域值都不等于名称N1,设备D2则执行下述操作获取数据C1:

步骤801:开始;

步骤802:设备D2发送请求消息,该请求消息的名称为名称N1,消息类型值为6,接口ID集合为空,负载为空;

步骤803:路由器R1从接口y1接收到该请求消息;如果路由器R1存在一个请求表项,该请求表项的名称等于该请求消息的名称域值且接口ID集合包含接口y1,则执行步骤824,否则执行步骤804;

步骤804:路由器R1查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤805,否则执行步骤806;

步骤805:路由器R1选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口y1加入到该请求表项的接口ID集合域中,生命周期设置为最大值,执行步骤824;

步骤806:路由器R1创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y1},生命周期设置为最大值;路由器R1将该请求消息的接口ID集合更新为自己的控制器表项的接口ID集合,选择该请求消息接口ID集合中的最后一个元素标识的接口,从该请求消息接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;

步骤807:判断是控制器从接口y2还是路由器从接口y3接收到该请求消息,如果是控制器则执行步骤814,否则执行步骤808;

步骤808:路由器从接口y3接收到该请求消息,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称且接口ID集合包含接口y3,则执行步骤824,否则执行步骤809;

步骤809:从接口y3接收到该请求消息的路由器查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤810,否则执行步骤811;

步骤810:从接口y3接收到该请求消息的路由器选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口y3加入到该请求表项的接口ID集合域,生命周期设置为最大值,执行步骤824;

步骤811:从接口y3接收到该请求消息的路由器创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y3},生命周期设置为最大值;如果该路由器至少存在一个转发表项,该转发表项的名称域值等于该请求消息的名称域值,则执行步骤812,否则执行步骤813;

步骤812:从接口y3接收到该请求消息的路由器在名称域值等于该请求消息的名称域值的转发表项中选择一个权值最小的转发表项,在该转发表项的定时器集合中加入一个定时器,其初始值预先设置,例如500ms,将该请求消息的接口ID集合更新为该转发表项的接口ID集合,选择该请求消息接口ID集合中的最后一个元素标识的接口,从该请求消息接口ID集合中删除最后一个元素,从选中的接口转发该请求消息,执行步骤818;

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

步骤814:控制器从接口y2接收到该请求消息,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称且接口ID集合包含y2,则执行步骤824,否则执行步骤815;

步骤815:从接口y2接收到该请求消息的控制器查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤816,否则执行步骤817;

步骤816:从接口y2接收到该请求消息的控制器选择一个请求表项,该请求表项的名称等于该请求消息的名称,将y2加入到该请求表项的接口ID集合域,生命周期设置为最大值,执行步骤824;

步骤817:从接口y2接收到该请求消息的控制器创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y2},生命周期设置为最大值;在所有名称域值等于该请求消息的名称域值的转发表项中选择一个权值最小的转发表项,在该转发表项的定时器集合中加入一个定时器,将该请求消息的接口ID集合更新为该转发表项的接口ID集合;控制器选择该请求消息接口ID集合中的最后一个元素标识的接口,从该请求消息接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;

步骤818:路由器从接口y4接收到该请求消息,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称且接口ID集合包含接口y4,则执行步骤824,否则执行步骤819;

步骤819:从接口y4接收到该请求消息的路由器查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤820,否则执行步骤821;

步骤820:从接口y4接收到该请求消息的路由器选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口y4加入到该请求表项的接口ID集合域,将该请求表项的生命周期设置为最大值,执行步骤824;

步骤821:从接口y4接收到该请求消息的路由器创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y4},生命周期设置为最大值;该路由器查看该请求消息的接口ID集合是否为空,如果是,则执行步骤823,否则执行步骤822;

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

步骤823:从接口y4接收到该请求消息的路由器选择一个提供者表项,该提供者表项的名称等于该请求消息中的名称域值,从该提供者表项的接口ID域值所标识的接口转发该请求消息;设备接收到该请求消息后,发送一个响应消息,该响应消息的名称为该请求消息中的名称,消息类型值为7,接口ID集合等于空,负载为响应数据;

步骤824:如果设备接收到响应消息,则执行步骤827,否则执行步骤825;

步骤825:路由器或者控制器接收到响应消息后,选择一个请求表项,该请求表项的名称域值等于该响应消息的名称域值;对于该请求表项的接口ID集合中的每个元素,该路由器或者控制器执行下述操作:选中该元素所标识的接口并从该接口转发响应消息;

步骤826:接收到响应消息的路由器或者控制器删除名称域值等于接收到的响应消息的名称域值的请求表项,执行步骤824;

步骤827:设备接收到该响应消息后,保存响应消息负载中的数据;

步骤828:结束。

设备通过上述过程从远程设备获取数据,上述过程通过转发表项中的接口ID集合域值和定时器集合域值计算权值从而选择最优路由路径,因此大幅度降低了数据通信延迟和代价。

有益效果:本发明提供了一种高效的命名数据网络实现方法,设备通过本发明中的实现方法能够快速获取数据,大幅度降低了数据通信延迟,提高了数据通信质量。本发明可应用于交通路况检控及农业工程化等诸多领域,具有广泛的应用前景。

附图说明

下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。

图1为本发明所述的维护控制器表示意图。

图2为本发明所述的注册流程示意图。

图3为本发明所述的维护转发表流程示意图。

图4为本发明所述的更新提供者表流程示意图。

图5为本发明所述的删除转发表流程示意图。

图6为本发明所述的更新转发表流程示意图。

图7为本发明所述的本地数据通信流程示意图。

图8为本发明所述的远程数据通信流程示意图。

具体实施方式:

本发明提供了一种高效的命名数据网络实现方法,设备通过本发明中的实现方法能够快速获取数据,大幅度降低了数据通信延迟,提高了数据通信质量。本发明可应用于交通路况检控及农业工程化等诸多领域,具有广泛的应用前景。

图1为本发明所述的维护控制器表示意图。所述网络由一个控制器、两个以上的路由器和两个以上的设备构成;一个控制器配置两个以上的有线接口,每个有线接口与一个路由器连接;一个路由器配置两个以上的上游有线接口、两个以上的下游有线接口以及两个以上的下游无线接口,每个上游有线接口与一个控制器或者路由器相连,一个路由器的下游有线接口与一个路由器或者设备相连,一个路由器的下游无线接口与设备相连;一个设备配置一个有线接口或者一个无线接口,该接口与路由器相连,该路由器称为该设备的关联路由器;

每个有线接口或者无线接口由一个接口ID唯一标识,接口ID预先配置,接口ID为i的接口简写为接口i;

一种类型的数据由一个名称唯一标识;一个消息由名称、消息类型、接口ID集合和负载构成;消息类型值如下所示:

消息类型名称消息类型值发布消息1注册消息2更新消息3信标消息4删除消息5请求消息6响应消息7

每个路由器保存一个控制器表,控制器表至多包含一个控制器表项,该控制器表项包含接口ID集合和生命周期域;控制器定期执行下述操作维护控制器表:

步骤101:开始;

步骤102:控制器构建一个发布消息,该发布消息的名称为空,消息类型值为1,接口ID集合为空,负载为空;控制器从每个接口发送该发布消息;

步骤103:路由器从上游接口u1接收到发布消息后,将上游接口u1加入到该发布消息接口ID集合中并作为最后一个元素;该路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域的元素个数小于该发布消息的接口ID集合的元素个数,则执行步骤110,否则执行步骤104;

步骤104:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域等于该发布消息的接口ID集合,则执行步骤105,否则执行步骤106;

步骤105:从上游接口u1接收到发布消息的路由器将控制表中的控制器表项的生命周期设置为最大值,从每个下游接口转发该发布消息,执行步骤103;

步骤106:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项且该控制器表项的接口ID集合域的元素个数等于该发布消息的接口ID集合的元素个数,则执行步骤110,否则执行步骤107;

步骤107:从上游接口u1接收到发布消息的路由器查看控制器表,如果存在一个控制器表项,则执行步骤108,否则执行步骤109;

步骤108:从上游接口u1接收到发布消息的路由器删除控制表中的控制器表项;

步骤109:从上游接口u1接收到发布消息的路由器创建一个控制器表项,该控制器表项的接口ID集合等于该发布消息的接口ID集合,生命周期设置为最大值,执行步骤103;

步骤110:结束;

如果路由器检测到控制器表项的生命周期过期,则删除该控制器表项。

图2为本发明所述的注册流程示意图。一个路由器或者控制器维护一个转发表,每个转发表项包含名称域、接口ID集合域、定时器集合域以及生命周期域;

每个路由器维护一个提供者表,一个提供者表项包括名称、接口和生命周期域;

在设备D1的关联路由器为路由器R1,数据C1由名称N1唯一标识的条件下,设备D1产生数据C1或者设备D1的关联路由器发生了变化之后,设备D1执行下述操作:

步骤201:开始;

步骤202:设备D1发送注册消息,该注册消息的名称为名称N1,接口ID集合为空,消息类型值为2,负载为空;

步骤203:路由器R1从下游接口f1接收到该注册消息后查看提供者表,如果存在一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,则执行步骤204,否则执行步骤205;

步骤204:路由器R1从下游接口f1接收到该注册消息后,选择一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,将该提供者表项的生命周期设置为最大值,执行步骤206;

步骤205:路由器R1从下游接口f1接收到该注册消息后,创建一个提供者表项,该提供者表项的名称域值为N1,接口ID为f1,生命周期设置为最大值;

步骤206:结束。

图3为本发明所述的维护转发表流程示意图。路由器R1定期执行下述操作维护转发表:

步骤301:开始;

步骤302:路由器R1创建一个名称集合参数NS1,名称集合参数NS1的初始值为空;路由器R1查看提供者表,针对每个提供者表项,路由器R1执行下述操作:如果该提供者表项的名称包含在名称集合参数NS1中,则不执行任何操作,否则将该提供者表项的名称域值加入到名称集合参数NS1中;

步骤303:对于名称集合参数NS1中的每个元素,路由器R1执行下述操作:路由器R1查看控制器表项,构建一个更新消息,该更新消息的名称为名称N1,接口ID集合为控制器表项中的接口ID集合,消息类型值为3,负载为接口ID集合参数P1,接口ID集合参数P1的初始值为空,路由器R1选取更新消息接口ID集合中的最后一个元素标识的接口,从更新消息接口ID集合中删除最后一个元素,从选中的接口转发该更新消息;

步骤304:判断是控制器从接口f2还是路由器从接口f3接收到该更新消息,如果是控制器则执行步骤306,否则执行步骤305;

步骤305:路由器将f3加入到该更新消息负载中的参数P1中并作为最后一个元素存在;如果存在一个转发表项,该转发表项的名称域值等于名称N1且接口ID集合等于该更新消息负载中的参数P1,则将该转发表项的生命周期设置为最大值;否则创建一个转发表项,该转发表项的名称域值等于名称N1,接口ID集合等于该更新消息负载中的参数P1,生命周期设置为最大值;该路由器选取更新消息接口ID集合中的最后一个元素标识的接口,从更新消息接口ID集合中删除最后一个元素,从选中的接口转发该更新消息,执行步骤304;

步骤306:控制器将f2加入到该更新消息负载中的参数P1中并作为最后一个元素存在;如果存在一个转发表项,该转发表项的名称域值等于名称N1且接口ID集合等于该更新消息负载中的参数P1,则将该转发表项的生命周期设置为最大值;否则该控制器创建一个转发表项,该转发表项的名称域值等于名称N1,接口ID集合等于该更新消息负载中的参数P1,定时器集合为空,生命周期设置为最大值;

步骤307:结束。

图4为本发明所述的更新提供者表流程示意图。如果设备D1的关联路由器为路由器R1,设备D1定期执行下述操作更新提供者表项:

步骤401:开始;

步骤402:设备D1发送一个信标消息,该信标消息的名称为空,接口ID集合为空,消息类型值为4,负载为设备D1所能提供的所有数据的名称集合;

步骤403:路由器R1从接口z1接收到该信标消息后,查看提供者表;针对信标消息负载中的名称集合中的每个名称N',路由器R1执行下述操作:路由器R1选择一个提供者表项,该提供者表项的名称域值等于名称N'且接口ID等于z1,将该提供者表项的生命周期设置为最大值;

步骤404:结束。

图5为本发明所述的删除转发表流程示意图。如果路由器R1检测到提供者表项E1的生命周期衰减到0,则执行下述操作更新转发表:

步骤501:开始;

步骤502:路由器R1查看是否至少存在两个提供者表项,这两个提供者表项的名称域值等于提供者表项E1的名称域值,如果是,则执行步骤503,否则执行步骤504;

步骤503:路由器R1删除提供者表项E1,执行步骤508;

步骤504:路由器R1选择控制器表项,构建一个删除消息,该删除消息的名称域值等于提供者表项E1中的名称域值,接口ID集合等于控制器表项的接口ID集合,消息类型值为5,负载为接口ID集合参数P2,参数P2的初始值为空;路由器R1选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,路由器R1删除提供者表项E1;

步骤505:判断是控制器从接口f4还是路由器从接口f5接收到该删除消息,如果是控制器则执行步骤507,否则执行步骤506;

步骤506:路由器将f5加入到该删除消息负载中的参数P2中并作为最后一个元素;如果该路由器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P2,则该路由器删除该转发表项;该路由器选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,执行步骤505;

步骤507:控制器将f4加入到该删除消息负载中的参数P2中并作为最后一个元素;如果控制器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P2,控制器则删除该转发表项;

步骤508:结束。

图6为本发明所述的更新转发表流程示意图。在设备D1的关联路由器为路由器R1,数据C1由名称N1定义的条件下,如果设备D1删除了数据C1,它则执行下述操作更新转发表:

步骤601:开始;

步骤602:设备D1发送删除消息,该删除消息的名称为名称N1,接口ID集合为空,消息类型值为5,负载为空;路由器R1从接口z2接收到该删除消息后查看是否至少存在两个提供者表项,这两个提供者表项的名称域值等于名称N1,如果是,则执行步骤603,否则执行步骤604;

步骤603:路由器R1删除名称域值等于名称N1且接口ID等于z2的提供者表项,执行步骤608;

步骤604:路由器R1选择控制器表项,将接收到的删除消息的接口ID集合更新为控制器表项的接口ID集合,负载更新为接口ID集合参数P3,参数P3的初始值为空;路由器R1选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,路由器R1删除名称域值等于名称N1且接口ID等于z2的提供者表项;

步骤605:判断是控制器从接口f6还是路由器从接口f7接收到该删除消息,如果是控制器则执行步骤607,否则执行步骤606;

步骤606:路由器将f7加入到该删除消息负载中的参数P3中并作为最后一个元素;如果该路由器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P3,则该路由器删除该转发表项;该路由器选择删除消息接口ID集合中的最后一个元素标识的接口,从删除消息接口ID集合中删除最后一个元素,从选中的接口转发该删除消息,执行步骤605;

步骤607:控制器将f6加入到该删除消息负载中的参数P3中并作为最后一个元素;如果控制器的转发表中存在一个转发表项,该转发表项的名称等于该删除消息的名称且接口ID集合等于参数P3,控制器则删除该转发表项;

步骤608:结束。

图7为本发明所述的本地数据通信流程示意图。每个路由器或者控制器保存一个请求表,每个请求表项包含名称、接口ID集合和生命周期;设备D2的关联路由器为路由器R1,数据C1由名称N1唯一标识;如果路由器R1至少存在一个名称域值等于名称N1的提供者表项,设备D2则执行下述操作获取数据C1:

步骤701:开始;

步骤702:设备D2发送请求消息,该请求消息的名称为名称N1,消息类型值为6,接口ID集合为空,负载为空;

步骤703:路由器R1从接口x1接收到该请求消息;如果存在一个请求表项,该请求表项的名称等于该请求消息的名称域值且接口ID集合包含x1,则执行步骤707,否则执行步骤704;

步骤704:路由器R1查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤705,否则执行步骤706;

步骤705:路由器R1选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口x1加入到该请求表项的接口ID集合中,生命周期设置为最大值,执行步骤707;

步骤706:路由器R1创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{x1},即接口ID集合中只包含一个元素x1,生命周期设置为最大值;路由器R1选择一个提供者表项,该提供者表项的名称等于该请求消息中的名称域值,从该提供者表项的接口ID域值所标识的接口转发该请求消息;设备接收到该请求消息后,发送一个响应消息,该响应消息的名称为该请求消息中的名称,消息类型值为7,接口ID集合等于空,负载为响应消息;

步骤707:路由器R1接收到响应消息后,选择一个请求表项,该请求表项的名称域值等于该响应消息的名称域值;对于该请求表项的接口ID集合中的每个元素,路由器R1执行下述操作:路由器R1选中该元素所标识的接口并从该接口转发响应消息;

步骤708:路由器R1删除名称域值等于接收到的响应消息的名称域值的请求表项;

步骤709:设备D2接收到响应消息后,保存该响应消息负载中的数据;

步骤710:结束。

图8为本发明所述的远程数据通信流程示意图。一个转发表项中,如果接口ID集合中的元素个数等于n1,定时器集合中的元素个数等于n2,那么该转发表项的权值w1如公式(1)所示:

w1=n1+α×n2 (1)

其中α为调节参数,为正数;如果一个转发表项中的定时器集合中的一个元素过期,则该元素自动从该定时器集合中删除;在设备D2的关联路由器为路由器R1,数据C1由名称N1唯一标识的条件下,如果路由器R1中任何一个提供者表项的名称域值都不等于名称N1,设备D2则执行下述操作获取数据C1:

步骤801:开始;

步骤802:设备D2发送请求消息,该请求消息的名称为名称N1,消息类型值为6,接口ID集合为空,负载为空;

步骤803:路由器R1从接口y1接收到该请求消息;如果路由器R1存在一个请求表项,该请求表项的名称等于该请求消息的名称域值且接口ID集合包含接口y1,则执行步骤824,否则执行步骤804;

步骤804:路由器R1查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤805,否则执行步骤806;

步骤805:路由器R1选择一个请求表项,该请求表项的名称等于该请求消息的名称,将接口y1加入到该请求表项的接口ID集合域中,生命周期设置为最大值,执行步骤824;

步骤806:路由器R1创建一个请求表项,该请求表项的名称等于该请求消息的名称,接口ID集合域值等于{y1},生命周期设置为最大值;路由器R1将该请求消息的接口ID集合更新为自己的控制器表项的接口ID集合,选择该请求消息接口ID集合中的最后一个元素标识的接口,从该请求消息接口ID集合中删除最后一个元素,从选中的接口转发该请求消息;

步骤807:判断是控制器从接口y2还是路由器从接口y3接收到该请求消息,如果是控制器则执行步骤814,否则执行步骤808;

步骤808:路由器从接口y3接收到该请求消息,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称且接口ID集合包含接口y3,则执行步骤824,否则执行步骤809;

步骤809:从接口y3接收到该请求消息的路由器查看请求表,如果存在一个请求表项,该请求表项的名称等于该请求消息的名称,则执行步骤810,否则执行步骤811;

一种高效的命名数据网络实现方法专利购买费用说明

专利买卖交易资料

Q:办理专利转让的流程及所需资料

A:专利权人变更需要办理著录项目变更手续,有代理机构的,变更手续应当由代理机构办理。

1:专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2:按规定缴纳著录项目变更手续费。

3:同时提交相关证明文件原件。

4:专利权转移的,变更后的专利权人委托新专利代理机构的,应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A:(1)直接到国家知识产权局受理大厅收费窗口缴纳,(2)通过代办处缴纳,(3)通过邮局或者银行汇款,更多缴纳方式

Q:专利转让变更,多久能出结果

A:著录项目变更请求书递交后,一般1-2个月左右就会收到通知,国家知识产权局会下达《转让手续合格通知书》。

动态评分

0.0

没有评分数据
没有评价数据
×

打开微信,点击底部的“发现”

使用“扫一扫”即可将网页分享至朋友圈

×
复制
用户中心
我的足迹
我的收藏

您的购物车还是空的,您可以

  • 微信公众号

    微信公众号
在线留言
返回顶部