一种报文发送方法及装置制造方法及图纸

本申请公开了一种报文发送方法及装置，包括：第一设备在确定第一设备中不存在内容请求报文所请求的第一内容数据、且确定所述第一设备为待存储所述第一内容数据的设备时，通过将内容请求报文中的第一效益修改为第二效益、将第三设备的标识修改为所述第一设备的标识、将第一标识修改为指示所述第一设备中存在空闲的存储空间的标识，从而实现向其他设备指示出第一设备可以存储所述第一内容数据，从而实现在网络中为第一内容数据选择出合适的存储设备，提供其他设备请求第一内容数据的命中率，有效节省传输能耗。

【技术实现步骤摘要】
一种报文发送方法及装置
本申请涉及计算机
，尤其涉及一种报文发送方法及装置。
技术介绍
内容标记网络(NamedDataNetworking，NDN)中，内容是通过名字进行标识的，而不是目的主机地址。NDN中两个基本的数据报文类型是内容请求报文(Interestpacket)和数据报文(Datapacket)。内容请求者(Consumer)发出Interestpacket并在网络中传播，不需指定特定接收端。NDN路由器具有缓存内容的能力。在Interestpacket从请求者向内容源(producer)的传播过程中，任意一个存放有对应Data的沿途(on-path)路由器都可以发出Datapacket以服务该内容请求者。通过路由器处的缓存服务，Data的下载距离被显著缩短，从而大大降低了网络传输能耗。目前，NDN中采用洪泛式的沿路内容缓存策略(CachingEverythingEverywhere，CEE)进行缓存内容，每个路由器采用近期最少使用(LeastRecentlyUsed，LRU)策略进行缓存替换。该策略中，每个路由器对于收到的Datapacket，都存入路由器的缓存中，当缓存存满后，把缓存中最长时间未被访问的内容剔除。但是，与不断增长的海量内容相比，一个路由器的缓存资源远远小于网络中内容数量，只有一小部分内容可以被缓存在路由器中。因此，需要充分利用缓存资源，提高缓存命中率，有效节省传输能耗。NDN作为一项新的网络技术，针对节能的缓存部署策略尚处于研究初始阶段。目前，具体如何确定由哪些路由器缓存内容，从而提高缓存命中率，有效节省传输能耗，还没有形成最终有效的方案。
技术实现思路
本申请实施例提供一种报文发送方法及装置，用以提供一种缓存内容的策略，提高缓存命中率，有效节省传输能耗。第一方面，本申请实施例提供一种报文发送方法，包括：第一设备接收第二设备发送的用于请求第一内容数据的内容请求报文；所述内容请求报文中包括第一标识、第一效益、第三设备的标识；所述第三设备为待存储所述第一内容数据的设备，所述第一标识指示所述第三设备中是否存在空闲的存储空间，所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数；所述第一设备若确定所述第一设备中不存在所述第一内容数据，则在确定所述第一设备为待存储所述第一内容数据的设备时，将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识；所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数；所述第一设备向第四设备发送修改后的所述内容请求报文。通过上述方法，第一设备在确定第一设备中不存在内容请求报文所请求的第一内容数据、且确定所述第一设备为待存储所述第一内容数据的设备时，通过将内容请求报文中的第一效益修改为第二效益、将第三设备的标识修改为所述第一设备的标识、将第一标识修改为指示所述第一设备中存在空闲的存储空间的标识，从而实现向其他设备指示出第一设备可以存储所述第一内容数据，从而实现在网络中为第一内容数据选择出合适的存储设备，提供其他设备请求第一内容数据的命中率，有效节省传输能耗。可选的，所述方法还包括：第一设备将第一标识、第一效益、第三设备的标识存储在所述第一设备的待定请求表中。可选的，所述方法还包括：所述第一设备若确定所述第一设备中不存在所述第一内容数据，则在确定所述第一设备不是待存储所述第一内容数据的设备时，向所述第四设备转发所述内容请求报文。可选的，所述第一设备确定所述第一设备为待存储所述第一内容数据的设备，包括：所述第一设备中存在空闲的存储空间，且根据所述第一标识确定所述第三设备中不存在空闲的存储空间，则确定所述第一设备为待存储所述第一内容数据的设备；或者所述第一设备中存在空闲的存储空间，且根据所述第一标识确定所述第三设备中存在空闲的存储空间，且确定所述第二效益大于所述第一效益，则确定所述第一设备为待存储所述第一内容数据的设备；或者所述第一设备中不存在空闲的存储空间，且根据所述第一标识确定所述第三设备中存在空闲的存储空间，且确定所述第二效益大于所述第一效益，且确定所述第一设备中存在待删除的内容数据，则确定所述第一设备为待存储所述第一内容数据的设备。根据上述方法，第一设备在确定满足上述任一条件时，可以确定第一设备为待存储所述第一内容数据的设备，从而实现为第一内容数据确定合适的待存储设备。可选的，所述第二效益满足以下公式：Ben＝R×(h+1)；或者其中，Ben为所述第二效益，R为所述第一设备接收到请求所述第一内容数据的报文的次数，h为所述第一设备与存储所述第一内容数据的设备之间的距离；K为向所述第一设备发送控制消息的设备的数量，所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数；ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数，bmin为所述K个设备中所述第一内容数据的效益最小值，bmax为所述K个设备中所述第一内容数据的效益最大值。可选的，所述方法还包括：所述第一设备若确定所述第一设备中存在所述第一内容数据，则生成包括所述第一内容数据的第一数据报文，并向所述第二设备发送所述第一数据报文。可选的，所述方法还包括：所述第一设备接收第五设备发送包括第二内容数据的第二数据报文；所述第二数据报文中包括第二标识、第三标识、第六设备的标识；所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离；所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储；所述第六设备为待存储或已经存储所述第二内容数据的设备；所述第一设备若确定存储所述第二内容数据，则将所述第二标识指示的距离修改为0，并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识；所述第一设备存储所述第二内容数据，并发送修改后的所述第二数据报文。通过上述方法，第一设备接收到包括第二内容数据的第二数据报文之后，若确定存储所述第二内容数据，则将第二标识指示的距离修改为0，并将第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识，从而向接收到修改后的所述第二数据报文的设备指示出，第一设备为存储第二内容数据的设备。当存在其他设备需要请求第二内容数据时，可以快速确定第一设备，从而提高第二内容数据是命中率，有效节省传输能耗。可选的，所述方法还包括：所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储，且所述第六设备的标识与所述第一设备的标识相同，且所述第一设备中不存在空闲的存储空间，且所述第一设备中不存在待删除的数据内容，则将所述第六设备的标识修改为第七设备的标识，并将所述第二标识指示的距离加一后，发送所述第二数据报文；其中，所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。可选的，所述方法还包括：所述第一设备若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储，则将所述第二标识指示的距离加一后，发本文档来自技高网...

【技术保护点】
1.一种报文发送方法，其特征在于，包括：第一设备接收第二设备发送的用于请求第一内容数据的内容请求报文；所述内容请求报文中包括第一标识、第一效益、第三设备的标识；所述第三设备为待存储所述第一内容数据的设备，所述第一标识指示所述第三设备中是否存在空闲的存储空间，所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数；所述第一设备若确定所述第一设备中不存在所述第一内容数据，则在确定所述第一设备为待存储所述第一内容数据的设备时，将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识；所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数；所述第一设备向第四设备发送修改后的所述内容请求报文。

【技术特征摘要】
1.一种报文发送方法，其特征在于，包括：第一设备接收第二设备发送的用于请求第一内容数据的内容请求报文；所述内容请求报文中包括第一标识、第一效益、第三设备的标识；所述第三设备为待存储所述第一内容数据的设备，所述第一标识指示所述第三设备中是否存在空闲的存储空间，所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数；所述第一设备若确定所述第一设备中不存在所述第一内容数据，则在确定所述第一设备为待存储所述第一内容数据的设备时，将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识；所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数；所述第一设备向第四设备发送修改后的所述内容请求报文。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第一设备若确定所述第一设备中不存在所述第一内容数据，则在确定所述第一设备不是待存储所述第一内容数据的设备时，向所述第四设备转发所述内容请求报文。3.根据权利要求1或2所述的方法，其特征在于，所述第一设备确定所述第一设备为待存储所述第一内容数据的设备，包括：所述第一设备中存在空闲的存储空间，且根据所述第一标识确定所述第三设备中不存在空闲的存储空间，则确定所述第一设备为待存储所述第一内容数据的设备；或者所述第一设备中存在空闲的存储空间，且根据所述第一标识确定所述第三设备中存在空闲的存储空间，且确定所述第二效益大于所述第一效益，则确定所述第一设备为待存储所述第一内容数据的设备；或者所述第一设备中不存在空闲的存储空间，且根据所述第一标识确定所述第三设备中存在空闲的存储空间，且确定所述第二效益大于所述第一效益，且确定所述第一设备中存在待删除的内容数据，则确定所述第一设备为待存储所述第一内容数据的设备。4.根据权利要求1至3任一所述的方法，其特征在于，所述第二效益满足以下公式：Ben＝R×(h+1)；或者其中，Ben为所述第二效益，R为所述第一设备接收到请求所述第一内容数据的报文的次数，h为所述第一设备与存储所述第一内容数据的设备之间的距离；K为向所述第一设备发送控制消息的设备的数量，所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数；ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数，bmin为所述K个设备中所述第一内容数据的效益最小值，bmax为所述K个设备中所述第一内容数据的效益最大值。5.根据权利要求1至4任一所述的方法，其特征在于，所述方法还包括：所述第一设备若确定所述第一设备中存在所述第一内容数据，则生成包括所述第一内容数据的第一数据报文，并向所述第二设备发送所述第一数据报文。6.根据权利要求1至5任一所述的方法，其特征在于，所述方法还包括：所述第一设备接收第五设备发送包括第二内容数据的第二数据报文；所述第二数据报文中包括第二标识、第三标识、第六设备的标识；所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离；所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储；所述第六设备为待存储或已经存储所述第二内容数据的设备；所述第一设备若确定存储所述第二内容数据，则将所述第二标识指示的距离修改为0，并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识；所述第一设备存储所述第二内容数据，并发送修改后的所述第二数据报文。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储，且所述第六设备的标识与所述第一设备的标识相同，且所述第一设备中不存在空闲的存储空间，且所述第一设备中不存在待删除的数据内容，则将所述第六设备的标识修改为第七设备的标识，并将所述第二标识指示的距离加一后，发送所述第二数据报文；其中，所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。8.根据权利要求6或7所述的方法，其特征在于，所述方法还包括：所述第一设备若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储，则将所述第二标识指示的距离加一后，发送所述第二数据报文。9.根据权利要求6至8任一所述的方法，其特征在于，所述第一设备确定存储所述第二内容数据，包括：所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储，且确定所述第六设备的标识与所述第一设备的标识相同，且所述第一设备中存在空闲的存储空间，则确定存储所述第二内容数据；或者所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储，且所述第六设备的标识与所述第一设备的标识相同，且所述第一设备中存在目标数据内容，则确定存储所述第二内容数据，其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。10.一种报文...

【专利技术属性】
技术研发人员：武昊，黄勇，汪漪，
申请(专利权)人：华为技术有限公司，清华大学，
类型：发明
国别省市：广东,44