CN108449277B - 一种报文发送方法及装置 - Google Patents
一种报文发送方法及装置 Download PDFInfo
- Publication number
- CN108449277B CN108449277B CN201611140448.9A CN201611140448A CN108449277B CN 108449277 B CN108449277 B CN 108449277B CN 201611140448 A CN201611140448 A CN 201611140448A CN 108449277 B CN108449277 B CN 108449277B
- Authority
- CN
- China
- Prior art keywords
- content data
- identifier
- data
- content
- benefit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000008901 benefit Effects 0.000 claims abstract description 175
- 230000005540 biological transmission Effects 0.000 claims abstract description 113
- 230000000694 effects Effects 0.000 claims 1
- 238000005265 energy consumption Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 19
- 230000008569 process Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000003672 processing method Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本申请公开了一种报文发送方法及装置,包括:第一设备在确定第一设备中不存在内容请求报文所请求的第一内容数据、且确定所述第一设备为待存储所述第一内容数据的设备时,通过将内容请求报文中的第一效益修改为第二效益、将第三设备的标识修改为所述第一设备的标识、将第一标识修改为指示所述第一设备中存在空闲的存储空间的标识,从而实现向其他设备指示出第一设备可以存储所述第一内容数据,从而实现在网络中为第一内容数据选择出合适的存储设备,提供其他设备请求第一内容数据的命中率,有效节省传输能耗。
Description
技术领域
本申请涉及计算机技术领域,尤其涉及一种报文发送方法及装置。
背景技术
内容标记网络(Named Data Networking,NDN)中,内容是通过名字进行标识的,而不是目的主机地址。NDN中两个基本的数据报文类型是内容请求报文(Interest packet)和数据报文(Data packet)。内容请求者(Consumer)发出Interest packet并在网络中传播,不需指定特定接收端。NDN路由器具有缓存内容的能力。在Interest packet从请求者向内容源(producer)的传播过程中,任意一个存放有对应Data的沿途(on-path)路由器都可以发出Data packet以服务该内容请求者。通过路由器处的缓存服务,Data的下载距离被显著缩短,从而大大降低了网络传输能耗。
目前,NDN中采用洪泛式的沿路内容缓存策略(Caching Everything Everywhere,CEE)进行缓存内容,每个路由器采用近期最少使用(Least Recently Used,LRU)策略进行缓存替换。该策略中,每个路由器对于收到的Data packet,都存入路由器的缓存中,当缓存存满后,把缓存中最长时间未被访问的内容剔除。
但是,与不断增长的海量内容相比,一个路由器的缓存资源远远小于网络中内容数量,只有一小部分内容可以被缓存在路由器中。因此,需要充分利用缓存资源,提高缓存命中率,有效节省传输能耗。
NDN作为一项新的网络技术,针对节能的缓存部署策略尚处于研究初始阶段。目前,具体如何确定由哪些路由器缓存内容,从而提高缓存命中率,有效节省传输能耗,还没有形成最终有效的方案。
发明内容
本申请实施例提供一种报文发送方法及装置,用以提供一种缓存内容的策略,提高缓存命中率,有效节省传输能耗。
第一方面,本申请实施例提供一种报文发送方法,包括:
第一设备接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数;
所述第一设备若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数;
所述第一设备向第四设备发送修改后的所述内容请求报文。
通过上述方法,第一设备在确定第一设备中不存在内容请求报文所请求的第一内容数据、且确定所述第一设备为待存储所述第一内容数据的设备时,通过将内容请求报文中的第一效益修改为第二效益、将第三设备的标识修改为所述第一设备的标识、将第一标识修改为指示所述第一设备中存在空闲的存储空间的标识,从而实现向其他设备指示出第一设备可以存储所述第一内容数据,从而实现在网络中为第一内容数据选择出合适的存储设备,提供其他设备请求第一内容数据的命中率,有效节省传输能耗。
可选的,所述方法还包括:
第一设备将第一标识、第一效益、第三设备的标识存储在所述第一设备的待定请求表中。
可选的,所述方法还包括:
所述第一设备若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,向所述第四设备转发所述内容请求报文。
可选的,所述第一设备确定所述第一设备为待存储所述第一内容数据的设备,包括:
所述第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备;或者
所述第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备;或者
所述第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。
根据上述方法,第一设备在确定满足上述任一条件时,可以确定第一设备为待存储所述第一内容数据的设备,从而实现为第一内容数据确定合适的待存储设备。
可选的,所述第二效益满足以下公式:
Ben=R×(h+1);或者
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
可选的,所述方法还包括:
所述第一设备若确定所述第一设备中存在所述第一内容数据,则生成包括所述第一内容数据的第一数据报文,并向所述第二设备发送所述第一数据报文。
可选的,所述方法还包括:
所述第一设备接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述第一设备若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述第一设备存储所述第二内容数据,并发送修改后的所述第二数据报文。
通过上述方法,第一设备接收到包括第二内容数据的第二数据报文之后,若确定存储所述第二内容数据,则将第二标识指示的距离修改为0,并将第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识,从而向接收到修改后的所述第二数据报文的设备指示出,第一设备为存储第二内容数据的设备。当存在其他设备需要请求第二内容数据时,可以快速确定第一设备,从而提高第二内容数据是命中率,有效节省传输能耗。
可选的,所述方法还包括:
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述方法还包括:
所述第一设备若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,发送所述第二数据报文。
可选的,所述第一设备确定存储所述第二内容数据,包括:
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
第二方面,本申请实施例提供一种报文发送装置,包括:
收发单元,用于接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数;
处理单元,用于若确定第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数;
所述收发单元,用于向第四设备发送修改后的所述内容请求报文。
可选的,所述处理单元还用于:
若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,通过所述收发单元向所述第四设备转发所述内容请求报文。
可选的,所述处理单元具体用于:
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。
可选的,所述第二效益满足以下公式:
Ben=R×(h+1);或者
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
可选的,所述处理单元还用于:
若确定所述第一设备中存在所述第一内容数据,则生成包括所述第一内容数据的第一数据报文,并通过所述收发单元向所述第二设备发送所述第一数据报文。
可选的,所述装置还包括存储单元;
所述收发单元还用于:
接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述处理单元还用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述存储单元,用于存储所述第二内容数据;
所述收发单元,用于发送修改后的所述第二数据报文。
可选的,所述处理单元还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理单元还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发单元发送所述第二数据报文。
可选的,所述处理单元具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
第三方面,本申请实施例提供一种报文发送装置,包括:
收发器,用于接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数;
处理器,用于若确定第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数;
所述收发器,用于向第四设备发送修改后的所述内容请求报文。
可选的,所述处理器还用于:
若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,通过所述收发器向所述第四设备转发所述内容请求报文。
可选的,所述处理器具体用于:
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。
可选的,所述第二效益满足以下公式:
Ben=R×(h+1);或者
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
可选的,所述处理器还用于:
若确定所述第一设备中存在所述第一内容数据,则生成包括所述第一内容数据的第一数据报文,并通过所述收发器向所述第二设备发送所述第一数据报文。
可选的,所述装置还包括存储器;
所述收发器还用于:
接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述处理器还用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述存储器,用于存储所述第二内容数据;
所述收发器,用于发送修改后的所述第二数据报文。
可选的,所述处理器还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理器还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发器发送所述第二数据报文。
可选的,所述处理器具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
第四方面,本申请实施例提供了一种计算机存储介质,用于储存为上述第二方面提供的报文发送装置所用的计算机软件指令,其包含用于执行上述第一方面所设计的程序。
第五方面,本申请实施例提供一种报文发送方法,包括:
所述第一设备接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述第一设备若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述第一设备存储所述第二内容数据,并发送修改后的所述第二数据报文。
通过上述方法,第一设备接收到包括第二内容数据的第二数据报文之后,若确定存储所述第二内容数据,则将第二标识指示的距离修改为0,并将第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识,从而向接收到修改后的所述第二数据报文的设备指示出,第一设备为存储第二内容数据的设备。当存在其他设备需要请求第二内容数据时,可以快速确定第一设备,从而提高第二内容数据是命中率,有效节省传输能耗。
可选的,所述方法还包括:
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述方法还包括:
所述第一设备若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,发送所述第二数据报文。
可选的,所述第一设备确定存储所述第二内容数据,包括:
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
第六方面,本申请实施例提供一种报文发送装置,包括;
收发单元用于,接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
处理单元用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
存储单元,用于存储所述第二内容数据;
所述收发单元,用于发送修改后的所述第二数据报文。
可选的,所述处理单元还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理单元还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发单元发送所述第二数据报文。
可选的,所述处理单元具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
第七发明,本申请实施例提供一种报文发送装置,包括:
收发器用于,接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
处理器用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
存储器,用于存储所述第二内容数据;
所述收发器,用于发送修改后的所述第二数据报文。
可选的,所述处理器还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理器还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发器发送所述第二数据报文。
可选的,所述处理器具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
第八方面,本申请实施例提供了一种计算机存储介质,用于储存为上述第六方面提供的报文发送装置所用的计算机软件指令,其包含用于执行上述第五方面所设计的程序。
附图说明
图1为本申请实施例提供的一种报文发送方法流程示意图;
图2为本申请实施例提供的一种内容请求报文处理方法流程示意图;
图3为本申请实施例提供的一种内容请求报文处理方法流程示意图;
图4为本申请实施例提供的一种报文发送示意图;
图5为本申请实施例提供的一种报文发送示意图;
图6为本申请实施例提供的一种报文发送装置结构示意图;
图7为本申请实施例提供的一种报文发送装置结构示意图;
图8为本申请实施例提供的一种报文发送装置结构示意图;
图9为本申请实施例提供的一种报文发送装置结构示意图。
具体实施方式
本申请实施例中,第一设备至第七设备等设备可以单独处理内容请求报文,也可以单独处理数据报文,也可以先处理内容请求报文后处理数据报文,还可以先处理数据报文后处理内容请求报文,在此并不限定处理报文的先后顺序,具体根据实际情况来确定。以下实施例以先处理内容请求报文后处理数据报文为例进行说明,其他情况中,处理报文的方式可以参考下面的描述,在此不再逐一举例说明。
本申请实施例中,终端可以是可以为无线终端,例如可以为移动电话、计算机、平板电脑、个人数码助理(英文:personal digital assistant,缩写:PDA)、移动互联网设备(英文:mobile Internet device,缩写:MID)、可穿戴设备、互联网协议(英文:InternetProtocol,缩写:IP)电话、网络打印机和电子书阅读器(英文:e-book reader)等。
本申请实施例中,第一设备以及第二设备等设备可以是指路由器,或者具有路由器功能的设备。
基于上述描述,如图1所示,为本申请实施例提供的一种报文发送方法流程示意图。
参见图1,该方法包括:
步骤101:第一设备接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数。
步骤102:所述第一设备若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数。
步骤103:所述第一设备向第四设备发送修改后的所述内容请求报文。
步骤101中,内容请求报文可以是指NDN网络中的interest packet。相应的,本申请实施例中的数据报文可以是指NDN网络中的data packet。
现有技术中,内容请求报文一般包括三个字段:内容名(content name)、选择器(selector)以及随机数(nonce)。关于上述三个字段的具体内容可以参考现有技术,在此不再详细描述。
相对于现有技术,本申请实施例中,内容请求报文中可以新增三个字段,分别为缓存标识字段、效益字段、设备标识字段。其中,设备标识字段指示了待存储该内容请求报文所请求的内容数据的设备;效益字段用于指示该内容请求报文所请求的内容数据在设备标识字段所指示的设备上的效益;缓存标识字段用于指示设备标识字段所指示的设备是否有空闲的存储空间。
可选的,本申请实施例中,设备标识字段指示的设备为内容请求报文所请求的内容数据在所述内容请求报文所经过的路径中、内容请求报文所请求的内容数据对应的效益最大的设备。
本申请实施例中,内容请求报文可以如表1所示,表1中示意了新增三个字段后的内容请求报文。
表1
当然,以上只是示例,内容请求报文还可以有其他形式,在此不再赘述。
可选的,本申请实施例中,第一设备还可以把接收到的内容请求报文中设备标识字段、效益字段、缓存标识字段中的内容记录在待定请求表(Pending Interest Table,PIT)中,第一设备从而可以实时确定内容请求报文所请求的内容数据对应的最大效益所对应的设备。
结合前面的描述,对于用于请求第一内容数据的内容请求报文,可以用缓存标识字段存储第一标识,用效益字段存储第一效益,用设备标识字段存储第三设备的标识。
本申请实施例中,缓存标识字段可以为一个布尔标志,举例来说,当布尔标志为TRUE时,表示设备标识字段存储的设备的标识所对应的设备有空闲的存储空间;当布尔标志为FALSE时,表示设备标识字段存储的设备的标识所对应的设备需要删除已存储的数据才能缓存新的数据。
可选的,缓存标识字段为布尔标志时,默认设置为FALSE。
本申请实施例中,针对目标内容数据(目标内容数据为任意一个内容数据),该目标内容数据在任意一个目标设备上的效益BenA可以由以下公式计算:
BenA=RA×(hA+1)…………………………(1)
其中,RA为所述目标设备接收到请求所述目标内容数据的报文的次数,hA为所述目标设备与存储所述目标内容数据的设备之间的距离;kA为向所述目标设备发送控制消息的设备的数量,所述控制消息中包括所述目标内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述目标内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述目标内容数据的报文的次数,bmin为所述K个设备中所述目标内容数据的效益最小值,bmax为所述K个设备中所述目标内容数据的效益最大值。
计算效益时,可以根据实际情况选择上述公式(1)和公式(2)。举例来说,目标设备是连接终端的接入路由器(Access Router)时,可以根据公式(1)计算每个内容数据在该目标设备上的效益。再举例来说,目标设备是网络中间的核心路由器(Core Router)时,可以根据公式(2)计算每个内容数据在该目标设备上的效益。
结合前面的描述,本申请实施例中,第一效益以及第二效益均可以按照公式(1)或公式(2)进行计算。举例来说,第二效益满足以下公式:
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
步骤102中,第一设备接收到内容请求报文之后,可以先判断第一设备中是否已经存储了所述内容请求报文所请求的第一内容数据,若确定所述第一设备中存在第一内容数据,则生成包括所述第一内容数据的第一数据报文,并向所述第二设备发送所述第一数据报文。相应的,第一设备若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,向所述第四设备转发所述内容请求报文。
本申请实施例中,第一设备可以在确定满足以下任一条件时,确定第一设备是待存储所述第一内容数据的设备:
条件一、第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备。
条件二、第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备。
条件三、第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。其中,待删除的内容数据可以为存储时长超过阈值的内容数据,或者在第一设备上的效益小于第二效益的内容数据。
现有技术中,数据报文一般包括内容名、签名(signature)、签名信息(signatureinformation)以及数据(data)等字段。关于上述字段的具体内容可以参考现有技术,在此不再详细描述。
相对于现有技术,本申请实施例中,数据报文中可以新增三个字段,分别为存储标识字段、距离字段、设备标识字段。设备标识字段用于指示待存储或已经存储了该数据报文中的内容数据的设备;距离字段用于指示当前该数据报文所处的设备至存储该数据报文中的内容数据的设备之间的距离;存储标识字段用于指示该数据报文中的内容数据是否在该数据报文中的内容数据的传输路径上被存储。
可选的,本申请实施例中,存储标识字段可以为一个布尔标志,举例来说,当存储标识字段中的布尔标志为TRUE时,表示数据报文中的内容数据在该数据报文中的内容数据的传输路径上被存储;当存储标识字段中的布尔标志为FALSE时,表示数据报文中的内容数据未在该数据报文中的内容数据的传输路径上被存储。
需要说明的是,本申请实施例中,两个设备之间的距离可以为两个设备之间报文被转发的次数。例如,设备A和设备B相邻,报文从设备A到设备B时被转发了1次,那么设备A到设备B的距离为1。
本申请实施例中,内容请求报文可以如表2所示,表2中示意了新增三个字段后的内容请求报文。
表2
内容名 |
签名 |
签名信息 |
数据 |
设备标识字段 |
距离字段 |
存储标识字段 |
当然,以上只是示例,内容请求报文还可以有其他形式,在此不再赘述。
可选的,本申请实施例中,第一设备还可以把接收到的数据报文中设备标识字段、距离字段、存储标识字段中的内容记录在PIT中。
结合前面的描述,第一设备生成的第一数据报文中,可以将设备标识字段设置为第一设备的标识或者设置为空(NULL);可以将距离字段设置为1;可以通过设置存储标识字段指示第一内容数据已经被存储。
举例来说,结合前面的描述,如图2所示,为本申请实施例提供的一种内容请求报文处理方法流程示意图。
图2所示的流程包括:
步骤201:第一设备接收到第二设备发送的内容请求报文之后,判断第一设备中是否已经存储了所述内容请求报文所请求的第一内容数据;若是,则转至步骤202,否则转至步骤203。
其中,所述内容请求报文中包括第一标识、第一效益、第三设备的标识。
需要说明的是,第一设备确定第一设备中已经存储了所述内容请求报文所请求的第一内容数据之后,可以将内容请求报文丢弃。
步骤202:第一设备生成包括所述第一内容数据的第一数据报文,并向所述第二设备发送所述第一数据报文,转至步骤210。
步骤203:第一设备检测所述内容请求报文是否已经被PIT记录,若是,则转至步骤204,否则转至步骤205。
步骤204:第一设备在PIT中记录第一设备接收所述内容请求报文的端口,以及记录所述内容请求报文中设备标识字段所指示的设备的标识,然后将所述内容请求报文丢弃,并转至步骤210。
步骤205:第一设备在PIT中新建一个对应所述内容请求报文的表项,并判断所述第一设备是否存在空闲的存储空间,若是则转至步骤206,否则转至步骤207。
步骤206:第一设备若确定满足以下任一条件,则将所述内容请求报文中的第一标识修改为指示所述第一设备中存在空闲的存储空间的标识,并转至步骤208;否则转至步骤209:
根据所述内容请求报文中的第一标识确定所述第三设备中不存在空闲的存储空间,或者根据所述第一标识确定所述第三设备中存在空闲的存储空间、且确定所述内容请求报文所请求的第一数据内容在第一设备上的第二效益大于所述第一数据内容在所述内容请求报文中的第一效益。
步骤207:第一设备若确定满足以下条件,若是则转至步骤208,否则转至步骤209:
第一设备若根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据。
步骤208:第一设备将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识,并转至步骤209。
步骤209:第一设备查找前向转发表(forwarding information base,FIB),确定第四设备,并向第四设备发送修改后的所述内容请求报文。
步骤210:结束。
本申请实施例中,第一设备还会接收到其它设备发送的数据报文,下面描述第一设备如何处理数据报文。
第一设备接收到第五设备发送的包括第二内容数据的第二数据报文之后,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;所述第一设备存储所述第二内容数据,并发送修改后的所述第二数据报文。
其中,所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备。
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文。待删除的内容数据可以为存储时长超过阈值的内容数据,或者在第一设备上的效益小于第二内容数据在所述第一设备上的效益的内容数据。
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,第一设备若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,发送所述第二数据报文。
本申请实施例中,第一设备若确定满足以下任一条件,则确定存储所述第二内容数据:
条件一、第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据。
条件二、第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
举例来说,,结合前面的描述,如图3所示,为本申请实施例提供的一种内容请求报文处理方法流程示意图。
图3所示的流程包括:
步骤301:第一设备接收到第二数据报文之后,若确定第二数据报文中的第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,则转至步骤302,否则转至步骤305。
其中,所述第二数据报文中还包括第三标识、第六设备的标识。
步骤302:第一设备若确定满足以下任一条件,若是,则转至步骤303,否则转至步骤304:
1、第一设备中存在待删除的内容数据;
2、第一设备中存在空闲的存储空间。
步骤303:第一设备确定存储第二内容数据,并将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识,转至步骤306。
步骤304:第一设备确定从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备为第七设备,并将所述第六设备的标识修改为第七设备的标识,转至步骤305。
步骤305:第一设备将第二标识指示的距离加一后,转至步骤306。
步骤306:第一设备发送修改后的第二数据报文。
下面的实施例中,缓存标识字段为一个布尔标志,当布尔标志为TRUE时,表示设备标识字段存储的设备的标识所对应的设备有空闲的存储空间;当布尔标志为FALSE时,表示设备标识字段存储的设备的标识所对应的设备需要删除已存储的数据才能缓存新的数据。存储标识字段为一个布尔标志,当存储标识字段中的布尔标志为TRUE时,表示数据报文中的内容数据在该数据报文中的内容数据的传输路径上被存储;当存储标识字段中的布尔标志为FALSE时,表示数据报文中的内容数据未在该数据报文中的内容数据的传输路径上被存储。其他情况可以参考下面的描述,在此不再赘述。
如图4所示,为本申请实施例提供的一种报文发送示意图。
图4中,内容请求设备发送目标内容请求报文,目标内容请求报文从设备R1、设备R2、设备R3传递至目标内容请求报文所请求的目标内容数据的源设备。在内容请求设备发送目标内容请求报文之前,设备R3中存储目标内容数据,且设备R1、设备R2都具体空闲的存储空间。
若目标内容数据在设备R1、设备R2、设备R3上的效益分别为10、21、15。那么目标内容请求报文从设备R1发送出去时,目标内容请求报文中缓存标识字段、效益字段、设备标识字段分别为:TRUE、10、设备R1的标识;目标内容请求报文从设备R2发送出去时,目标内容请求报文中缓存标识字段、效益字段、设备标识字段分别为:TRUE、21、设备R2的标识;目标内容请求报文从设备R1发送出去时,目标内容请求报文中缓存标识字段、效益字段、设备标识字段分别为:TRUE、21、设备R2的标识。
设备R3接收到目标内容请求报文之后,根据目标内容请求报文中的设备标识字段,确定设备R2为待存储目标内容数据的设备,则生成包括目标内容数据的目标数据报文,设备R3生成的目标数据报文中的存储标识字段为FALSE、距离字段为1、设备标识字段为设备R2的标识。随后,设备R3向设备R2发送目标数据报文,并将存储的目标内容数据删除。
设备R2接收到目标数据报文之后,根据目标数据报文中的存储标识字段、距离字段、设备标识字段,确定需要在设备R2上存储目标内容数据。此时,设备R2将目标内容数据存储,并将目标数据报文中的存储标识字段修改为TRUE、距离字段修改为0后,转发修改后的目标数据报文至设备R1。
通过上述方法,实现了将目标内容数据存储至效益最大的设备,使得目标没人数据更容易被目标内容请求报文命中,提高数据传输效率。
如图5所示,为本申请实施例提供的一种报文发送示意图。
内容请求设备发送目标内容请求报文,目标内容请求报文从设备R1、设备R2、设备R3、设备R4、设备R5传递至目标内容请求报文所请求的目标内容数据的源设备。在上述过程中,计算出的目标数据内容分别在设备R1、设备R2、设备R3、设备R4、设备R5上的效益分别为:10、15、11、20、8。
此时,设备R5接收到目标内容请求报文后,目标内容请求报文的设备标识字段指示的是设备R4的设备标识。
当包括目标内容数据的目标数据报文到达设备R4之后,设备R4若确定不能存储目标内容数据,则设备R4将目标数据报文中的设备标识字段设置为设备R1、设备R2、设备R3中目标数据报文对应的效益最高的设备的设备标识,即设备R2的标识。通过上述流程,实现增量式缓存内容数据。
基于相同的技术构思,本申请实施例还提供一种报文发送装置,该装置可执行上述方法实施例。
如图6所示,为本申请实施例提供一种报文发送装置结构示意图。
参见图6,该装置包括:
收发单元601,用于接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数;
处理单元602,用于若确定第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数;
所述收发单元601,用于向第四设备发送修改后的所述内容请求报文。
可选的,所述处理单元602还用于:
若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,通过所述收发单元601向所述第四设备转发所述内容请求报文。
可选的,所述处理单元602具体用于:
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。
可选的,所述第二效益满足以下公式:
Ben=R×(h+1);或者
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
可选的,所述处理单元602还用于:
若确定所述第一设备中存在所述第一内容数据,则生成包括所述第一内容数据的第一数据报文,并通过所述收发单元601向所述第二设备发送所述第一数据报文。
可选的,所述装置还包括存储单元603;
所述收发单元601还用于:
接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述处理单元602还用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述存储单元603,用于存储所述第二内容数据;
所述收发单元601,用于发送修改后的所述第二数据报文。
可选的,所述处理单元602还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理单元602还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发单元601发送所述第二数据报文。
可选的,所述处理单元602具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
基于相同的技术构思,本申请实施例还提供一种报文发送装置,该装置可执行上述方法实施例。
如图7所示,为本申请实施例提供一种报文发送装置结构示意图。
参见图7,该装置包括:处理器701、收发器702、存储器703。
收发器702,用于接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数;
处理器701,用于若确定第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为所述第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数;
所述收发器702,用于向第四设备发送修改后的所述内容请求报文。
可选的,所述处理器701还用于:
若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,通过所述收发器702向所述第四设备转发所述内容请求报文。
可选的,所述处理器701具体用于:
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。
可选的,所述第二效益满足以下公式:
Ben=R×(h+1);或者
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
可选的,所述处理器701还用于:
若确定所述第一设备中存在所述第一内容数据,则生成包括所述第一内容数据的第一数据报文,并通过所述收发器702向所述第二设备发送所述第一数据报文。
可选的,所述收发器702还用于:
接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述处理器701还用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述存储器703,用于存储所述第二内容数据;
所述收发器702,用于发送修改后的所述第二数据报文。
可选的,所述处理器701还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理器701还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发器702发送所述第二数据报文。
可选的,所述处理器701具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
基于相同的技术构思,本申请实施例还提供一种报文发送装置,该装置可执行上述方法实施例。
如图8所示,为本申请实施例提供一种报文发送装置结构示意图。
收发单元801用于,接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
处理单元802用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
存储单元803,用于存储所述第二内容数据;
所述收发单元801,用于发送修改后的所述第二数据报文。
可选的,所述处理单元802还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理单元802还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发单元发送所述第二数据报文。
可选的,所述处理单元802具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
基于相同的技术构思,本申请实施例还提供一种报文发送装置,该装置可执行上述方法实施例。
如图9所示,为本申请实施例提供一种报文发送装置结构示意图。
该装置包括:处理器901、收发器902、存储器903。
收发器902用于,接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
处理器901用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
存储器903,用于存储所述第二内容数据;
所述收发器902,用于发送修改后的所述第二数据报文。
可选的,所述处理器901还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
可选的,所述处理器901还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发器702发送所述第二数据报文。
可选的,所述处理器901具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的的效益比所述第二数据内容在所述第一设备中的的效益小。
本申请实施例中,收发器可以是有线收发器,无线收发器或其组合。有线收发器例如可以为以太网接口。以太网接口可以是光接口,电接口或其组合。无线收发器例如可以为无线局域网收发器,蜂窝网络收发器或其组合。处理器可以是中央处理器(英文:centralprocessing unit,缩写:CPU),网络处理器(英文:network processor,缩写:NP)或者CPU和NP的组合。处理器1501还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文:application-specific integrated circuit,缩写:ASIC),可编程逻辑器件(英文:programmable logic device,缩写:PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文:complex programmable logic device,缩写:CPLD),现场可编程逻辑门阵列(英文:field-programmable gate array,缩写:FPGA),通用阵列逻辑(英文:generic arraylogic,缩写:GAL)或其任意组合。存储器1502可以包括易失性存储器(英文:volatilememory),例如随机存取存储器(英文:random-access memory,缩写:RAM);存储器1502也可以包括非易失性存储器(英文:non-volatile memory),例如只读存储器(英文:read-onlymemory,缩写:ROM),快闪存储器(英文:flash memory),硬盘(英文:hard disk drive,缩写:HDD)或固态硬盘(英文:solid-state drive,缩写:SSD);存储器还可以包括上述种类的存储器的组合。
其中,图7和图9中还可以包括总线接口,总线接口可以包括任意数量的互联的总线和桥,具体由处理器代表的一个或多个处理器和存储器代表的存储器的各种电路链接在一起。总线接口还可以将诸如***设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。
本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样,倘若本申请的这些修改和变型属于本申请权利要求的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (18)
1.一种报文发送方法,其特征在于,包括:
第一设备接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数;
所述第一设备若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数;
所述第一设备向第四设备发送修改后的所述内容请求报文。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一设备若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,向所述第四设备转发所述内容请求报文。
3.根据权利要求1或2所述的方法,其特征在于,所述第一设备确定所述第一设备为待存储所述第一内容数据的设备,包括:
所述第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备;或者
所述第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备;或者
所述第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。
4.根据权利要求1至2任一所述的方法,其特征在于,所述第二效益满足以下公式:
Ben=R×(h+1);或者
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
5.根据权利要求1至2任一所述的方法,其特征在于,所述方法还包括:
所述第一设备若确定所述第一设备中存在所述第一内容数据,则生成包括所述第一内容数据的第一数据报文,并向所述第二设备发送所述第一数据报文。
6.根据权利要求1至2任一所述的方法,其特征在于,所述方法还包括:
所述第一设备接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述第一设备若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述第一设备存储所述第二内容数据,并发送修改后的所述第二数据报文。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
8.根据权利要求6所述的方法,其特征在于,所述方法还包括:
所述第一设备若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,发送所述第二数据报文。
9.根据权利要求6所述的方法,其特征在于,所述第一设备确定存储所述第二内容数据,包括:
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
所述第一设备若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的效益比所述第二数据内容在所述第一设备中的效益小。
10.一种报文发送装置,其特征在于,包括:
收发单元,用于接收第二设备发送的用于请求第一内容数据的内容请求报文;所述内容请求报文中包括第一标识、第一效益、第三设备的标识;所述第三设备为待存储所述第一内容数据的设备,所述第一标识指示所述第三设备中是否存在空闲的存储空间,所述第一效益指示出所述第三设备接收到请求所述第一内容数据的报文的次数;
处理单元,用于若确定第一设备中不存在所述第一内容数据,则在确定所述第一设备为待存储所述第一内容数据的设备时,将所述内容请求报文中的第一效益修改为第二效益、将所述第三设备的标识修改为所述第一设备的标识、将所述第一标识修改为指示所述第一设备中存在空闲的存储空间的标识;所述第二效益指示出所述第一设备接收到请求所述第一内容数据的报文的次数;
所述收发单元,用于向第四设备发送修改后的所述内容请求报文。
11.根据权利要求10所述的装置,其特征在于,所述处理单元还用于:
若确定所述第一设备中不存在所述第一内容数据,则在确定所述第一设备不是待存储所述第一内容数据的设备时,通过所述收发单元向所述第四设备转发所述内容请求报文。
12.根据权利要求10或11所述的装置,其特征在于,所述处理单元具体用于:
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中不存在空闲的存储空间,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,则确定所述第一设备为待存储所述第一内容数据的设备;或者
确定第一设备中不存在空闲的存储空间,且根据所述第一标识确定所述第三设备中存在空闲的存储空间,且确定所述第二效益大于所述第一效益,且确定所述第一设备中存在待删除的内容数据,则确定所述第一设备为待存储所述第一内容数据的设备。
13.根据权利要求10至11任一所述的装置,其特征在于,所述第二效益满足以下公式:
Ben=R×(h+1);或者
其中,Ben为所述第二效益,R为所述第一设备接收到请求所述第一内容数据的报文的次数,h为所述第一设备与存储所述第一内容数据的设备之间的距离;K为向所述第一设备发送控制消息的设备的数量,所述控制消息中包括所述第一内容数据在发送所述控制消息的设备中的效益以及发送所述控制消息的设备接收到请求所述第一内容数据的报文的次数;ri为K个设备中第i个设备的接收到请求所述第一内容数据的报文的次数,bmin为所述K个设备中所述第一内容数据的效益最小值,bmax为所述K个设备中所述第一内容数据的效益最大值。
14.根据权利要求10至11任一所述的装置,其特征在于,所述处理单元还用于:
若确定所述第一设备中存在所述第一内容数据,则生成包括所述第一内容数据的第一数据报文,并通过所述收发单元向所述第二设备发送所述第一数据报文。
15.根据权利要求10至11任一所述的装置,其特征在于,所述装置还包括存储单元;
所述收发单元还用于:
接收第五设备发送包括第二内容数据的第二数据报文;所述第二数据报文中包括第二标识、第三标识、第六设备的标识;所述第二标识指示所述第五设备与存储所述第二内容数据的设备的距离;所述第三标识指示所述第二内容数据是否在所述第二内容数据的传输路径上被存储;所述第六设备为待存储或已经存储所述第二内容数据的设备;
所述处理单元还用于,若确定存储所述第二内容数据,则将所述第二标识指示的距离修改为0,并将所述第三标识修改为指示所述第二内容数据在所述第二内容数据的传输路径上被存储的标识;
所述存储单元,用于存储所述第二内容数据;
所述收发单元,用于发送修改后的所述第二数据报文。
16.根据权利要求15所述的装置,其特征在于,所述处理单元还用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中不存在空闲的存储空间,且所述第一设备中不存在待删除的数据内容,则将所述第六设备的标识修改为第七设备的标识,并将所述第二标识指示的距离加一后,发送所述第二数据报文;
其中,所述第七设备为从请求所述第二内容数据的设备至所述第一设备之间的传输路径上、所述第二内容数据对应的效益最大的设备。
17.根据权利要求15所述的装置,其特征在于,所述处理单元还用于:
若根据所述第三标识确定所述第二内容数据在所述第二内容数据的传输路径上被存储,则将所述第二标识指示的距离加一后,通过所述收发单元发送所述第二数据报文。
18.根据权利要求15所述的装置,其特征在于,所述处理单元具体用于:
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且确定所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在空闲的存储空间,则确定存储所述第二内容数据;或者
若根据所述第三标识确定所述第二内容数据未在所述第二内容数据的传输路径上被存储,且所述第六设备的标识与所述第一设备的标识相同,且所述第一设备中存在目标数据内容,则确定存储所述第二内容数据,其中所述目标数据内容在所述第一设备中的效益比所述第二数据内容在所述第一设备中的效益小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611140448.9A CN108449277B (zh) | 2016-12-12 | 2016-12-12 | 一种报文发送方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611140448.9A CN108449277B (zh) | 2016-12-12 | 2016-12-12 | 一种报文发送方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108449277A CN108449277A (zh) | 2018-08-24 |
CN108449277B true CN108449277B (zh) | 2020-07-24 |
Family
ID=63190454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611140448.9A Active CN108449277B (zh) | 2016-12-12 | 2016-12-12 | 一种报文发送方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108449277B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103649901A (zh) * | 2013-07-26 | 2014-03-19 | 华为技术有限公司 | 数据发送方法、数据接收方法和存储设备 |
CN104754687A (zh) * | 2013-12-31 | 2015-07-01 | 华为技术有限公司 | 信息发送方法及设备 |
CN105099944A (zh) * | 2014-04-22 | 2015-11-25 | 华为技术有限公司 | 一种缓存数据的方法及转发设备 |
CN106533733A (zh) * | 2016-08-30 | 2017-03-22 | 中国科学院信息工程研究所 | 基于网络分簇和哈希路由的ccn协同缓存方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160110466A1 (en) * | 2014-10-16 | 2016-04-21 | Palo Alto Research Center Incorporated | System and method for ranking named-data networking objects in a cache |
-
2016
- 2016-12-12 CN CN201611140448.9A patent/CN108449277B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103649901A (zh) * | 2013-07-26 | 2014-03-19 | 华为技术有限公司 | 数据发送方法、数据接收方法和存储设备 |
CN104754687A (zh) * | 2013-12-31 | 2015-07-01 | 华为技术有限公司 | 信息发送方法及设备 |
CN105099944A (zh) * | 2014-04-22 | 2015-11-25 | 华为技术有限公司 | 一种缓存数据的方法及转发设备 |
CN106533733A (zh) * | 2016-08-30 | 2017-03-22 | 中国科学院信息工程研究所 | 基于网络分簇和哈希路由的ccn协同缓存方法及装置 |
Non-Patent Citations (1)
Title |
---|
"Tube Caching: An Effective Caching Scheme in Content-Centric Networking";Hao Wu等;《IEEE》;20160621;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108449277A (zh) | 2018-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10374952B2 (en) | Method for increasing layer-3 longest prefix match scale | |
CN108881488B (zh) | 一种基于分域的区块链交易处理方法及网络 | |
CN107342952B (zh) | 业务链路选择控制方法以及设备 | |
EP2813058B1 (en) | A method for scalable routing in content-oriented networks | |
CN107547391B (zh) | 一种报文传输方法和装置 | |
US10243852B2 (en) | Look-up table creation method and query method, controller, forwarding device, and system | |
CN105099944B (zh) | 一种缓存数据的方法及转发设备 | |
KR102160494B1 (ko) | 네트워크 노드, 엔드포인트 노드 및 관심 메시지 수신 방법 | |
CN105991763B (zh) | 未决兴趣表行为 | |
WO2018184487A1 (zh) | Bier报文的转发方法及装置 | |
US20120096136A1 (en) | Method and apparatus for sharing contents using information of group change in content oriented network environment | |
CN111654437B (zh) | 基于数据中心的报文转发方法及装置 | |
CN108566344B (zh) | 一种报文处理方法和装置 | |
CN112948313A (zh) | 一种会话数据的管理方法和装置 | |
CN108259348B (zh) | 一种报文传输方法和装置 | |
CN107547400B (zh) | 一种虚拟机迁移方法和装置 | |
CN106255228B (zh) | 一种建立网络连接的方法、终端设备及节点设备 | |
CN104486226A (zh) | 一种报文处理方法及装置 | |
CN112165505B (zh) | 去中心化的数据处理方法、电子装置和存储介质 | |
CN108449277B (zh) | 一种报文发送方法及装置 | |
CN114866470A (zh) | 发送报文的方法、装置、***及存储介质 | |
CN114827159B (zh) | 网络请求路径优化方法、装置、设备和存储介质 | |
CN107870925B (zh) | 一种字符串过滤方法和相关装置 | |
CN109450814A (zh) | 分片报文的转发方法及装置 | |
US9699072B2 (en) | Packet handling in information centric networking networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |