CN103581011B - 内容网络中的返回路径实现方法及装置 - Google Patents
内容网络中的返回路径实现方法及装置 Download PDFInfo
- Publication number
- CN103581011B CN103581011B CN201210250555.2A CN201210250555A CN103581011B CN 103581011 B CN103581011 B CN 103581011B CN 201210250555 A CN201210250555 A CN 201210250555A CN 103581011 B CN103581011 B CN 103581011B
- Authority
- CN
- China
- Prior art keywords
- content
- node
- routing
- specified
- identification information
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种内容网络中的返回路径实现方法及装置,其中,上述方法包括:在向内容源发送内容请求的过程中,获取用于指示返回请求消息所请求的内容的路由信息,其中,路由信息包括:发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,指定中间路由节点为需要缓存内容请求所请求的内容的路由节点;根据获取的路由信息将内容发送至请求节点。采用本发明提供的上述技术方案,实现了请求和返回包路径分离,可以各自选择最优路径;并且更好地支持订阅机制。
Description
技术领域
本发明涉及内容网络和互联网领域,具体而言,涉及一种内容网络中的返回路径实现方法及装置。
背景技术
内容网络,即内容中心网络(Content-Centric Networking,简称为CCN),是一种新的网络架构,专门设计成与当今网络的使用方式相匹配,既能与TCP/IP协议并行,也能独立运行,而且不会破坏现有的网络。它的出现是希望人们使用网络时把重心放在内容上,而不是传送方式。内容中心网络架构中的内容可以在整个网络中缓存。这种技术可在网络的包级层(packet-level)直接按指定路线自动传送已命名的内容片段,无需应用程序,在网络的任何地方都能进行数据缓存。只要有需要,随时随地都能高效传送内容。缓存效果就像是包级传送自然而然产生的副作用一样。
近几年,学术界开始研究将互联网改造为以内容传输为中心的缓存-转发模式,比较著名的项目包括数据主导网络(Data OrientedNetwork,简称为DONA)、PURSUIT(追踪)、数据命名网络(Named Data Networking,简称为NDN)等,这些架构的共同特征是将主机之间通信的基本原语从原来IP的连接-发送/接收报文的形式改为无连接的内容/数据读取/订阅,网络设备设置内容缓存,并将解析主机发出的内容读取请求,如果命中本地缓存则立即返回结果,否则继续在网络中路由。这些架构中有的已经明确提出了网络实现形态,比如NDN采用内容路由器组网,采用路由协议交换内容路由,形成一个层次化的网络。
兴趣包,NDN中表示内容请求包。
转发信息库(Forwarding Information Base,简称为FIB),是NDN中所用的转发信息表,用于转发内容请求时进行下一跳的路由匹配。
未决兴趣表(Pending Interest Table,简称为PIT),是NDN中所用的未决兴趣表,其中存放收到的内容请求记录及相关信息,用于数据包返回时的路径选择依据,是NDN实现对称路由的重要手段。
NDN的现有解决方案中一个比较显著的特点是,采用了对称路由,即响应路径完全按请求路径的逆序进行。但这种方式存在一些问题,问题一:中间有链路中断(如路由器故障),则本次数据包就无法正常返回给原请求者;问题二:由于上下行传输性能不同,而返回路径迁就请求路径,因此返回路径非最优路径。
下面举例说明问题一,例如请求路由器A向内容源请求某个内容,根据FIB路由配置,需要经过路由器B和路由器C。其请求及响应流程如图1所示:
步骤S101:请求路由器A根据FIB路由匹配,向路由器B发送该内容的请求兴趣包;
步骤S102:路由器B收到该兴趣包后,将该兴趣包记录加入PIT表中,并记录该包的来源路由器A的地址;
步骤S103~S104:路由器B根据FIB匹配,发现该请求的下一跳路由为路由器C,就将该兴趣包转发给路由器C;
步骤S105:路由器C收到该兴趣包后,将该兴趣包记录加入PIT表中,并记录该包的来源路由器B的地址;
步骤S106~S107:路由器C根据FIB匹配,发现该请求的下一跳路由为内容源,就将该兴趣包转发给内容源;
步骤S108:内容源向路由器C返回请求对应的数据包;
步骤S109:路由器C收到数据包后,从PIT中取得对应请求记录,并得知该请求来源于路由器B;
步骤S110:在步骤104~109间的时期内,路由器B发生了故障,与路由器C的链路中断;
步骤S111:路由器C向路由器B转发数据包时,由于之间的路径中断,导致该数据包无法转发。
因此,该数据包无法正常返回给请求路由器A。
对于问题一,目前的NDN解决方法是请求方等待超时无响应时,重新发送请求。
接上例,解决中断问题的现有技术的实现方法如图2所示:
步骤S201~S202:请求路由器A等待超时后仍无数据包返回,然后根据FIB匹配路由向路由器D发送该内容的兴趣包(此时FIB中该内容的路由已因路由器B故障而更新);
步骤S203:路由器D通过路由器C向内容源转发该兴趣包,期间路由器D和路由器C均在各自的PIT表中插入了该兴趣包记录及来源路由器地址;
步骤S204:内容源向路由器C返回请求对应的数据包;
步骤S205~S206:路由器C从PIT表中取得对应记录,得知该请求来源于路由器D,然后向路由器D转发数据包
步骤S207:路由器D向请求路由器A返回数据包。
至此,数据包成功返回给请求路由器A。
但此方法需要等超时重发,延时过长,用户体验不佳;且前一请求的返回被丢弃,白白浪费资源;并且也无法解决问题二。
针对相关技术中的上述问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中,内容返回路径实现方案在中间有链路中断(如路由器故障)时,本次数据包无法正常返回给原请求者;以及不能选择最优返回路径等技术问题,本发明提供了一种内容网络中的返回路径实现方法及装置,以至少解决上述问题。
根据本发明的一个方面,提供了一种内容网络中的返回路径实现方法,包括:在向内容源发送内容请求的过程中,获取用于指示返回请求消息所请求的内容的路由信息,其中,路由信息包括:发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,指定中间路由节点为需要缓存内容请求所请求的内容的路由节点;根据获取的路由信息将内容发送至请求节点。
获取用于指示返回请求消息所请求的内容的路由信息,包括:将发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,按照内容请求所经过的各个指定中间路由节点的先后顺序存储至缓存列表中,其中,缓存列表携带在内容请求中;从缓存列表中获取路由信息。
根据获取的路由信息将内容发送至请求节点,包括:按照缓存列表中指定中间路由节点加入的先后顺序的逆序将内容发送至请求节点。
上述方法还包括:在内容经过指定中间路由节点时,将经过的指定中间路由的识别信息从缓存列表中删除。
上述请求节点的识别信息包括:请求节点的标识信息或地址信息,和/或指定中间路由节点的识别信息包括:指定中间路由节点的标识信息或地址信息。
根据获取的路由信息将内容发送至请求节点包括:通过以下之一方式公开路由寻址信息,将内容发送至请求节点:发布和交换节点路由信息、配置路由,域名系统DNS方式。
根据获取的路由信息将内容发送至请求节点,包括:在指定中间路由节点中的一个或多个路由节点异常时,则将内容转发至一个或多个路由节点的下一个路由节点,直至将内容发送至请求节点。
根据本发明的另一个方面,提供了一种内容网络中的返回路径实现装置,包括:获取模块,用于在向内容源发送内容请求的过程中,获取用于指示返回请求消息所请求的内容的路由信息,其中,路由信息包括:发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,其中,指定中间路由节点为需要缓存内容请求所请求的内容的路由节点;发送模块,用于根据获取的路由信息将内容发送至请求节点。
上述获取模块,包括:存储单元,用于将发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,按照内容请求所经过的各个指定中间路由节点的先后顺序存储至缓存列表中,其中,缓存列表携带在内容请求中;获取单元,用于从缓存列表中获取路由信息。
上述发送模块,还用于按照缓存列表中指定中间路由节点加入的先后顺序的逆序将内容发送至请求节点。
上述装置还包括:删除模块,用于在内容经过指定中间路由节点时,将经过的指定中间路由的识别信息从缓存列表中删除。
上述发送模块,还用于在指定中间路由节点中的一个或多个路由节点异常时,将内容转发至一个或多个路由节点的下一个路由节点,直至将内容发送至请求节点
通过本发明,采用根据内容请求的发送过程中获取的返回路径信息将所请求的内容发送至请求节点的技术手段,解决了相关技术中,内容返回路径实现方案在中间有链路中断(如路由器故障)时,本次数据包无法正常返回给原请求者;以及不能选择最优返回路径等技术问题,实现了请求和返回包路径分离,可以各自选择最优路径;并且更好地支持订阅机制。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为根据相关技术的返回路径中断情况下的请求及响应流程示意图;
图2为根据相关技术的返回路径中断解决方法流程图;
图3为根据本发明实施例1的内容网络中的返回路径实现方法的流程图;
图4为根据本发明实施例1的内容网络中的返回路径实现装置的结构框图;
图5为根据本发明实施例1的内容网络中的返回路径实现装置的另一结构框图;
图6为根据本发明实施例3的返回路径实现系统的结构示意图;
图7为根据本发明实施例3的不需缓存时的请求及响应流程图;
图8为根据本发明实施例3的需要缓存时的请求流程图;
图9为根据本发明实施例3的需缓存时的响应流程图;
图10为根据本发明实施例3的需缓存但缓存链路中断时的响应流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
考虑到相关技术中存在的内容返回路径实现方案在中间有链路中断(如路由器故障)时,本次数据包无法正常返回给原请求者;以及不能选择最优返回路径等等技术问题,以下实施例提供了相应地解决方案。具体如下:
实施例1
图3为根据本发明实施例1的内容网络中的返回路径实现方法的流程图。如图3所示,该方法包括:
步骤S302,在向内容源发送内容请求的发送过程中,获取用于指示返回请求消息所请求的内容的路由信息,其中,路由信息包括:发送内容请求的请求节点的识别信息以及发送内容请求所经过的指定中间路由节点的识别信息,指定中间路由节点为需要缓存内容请求所请求的内容的路由节点;
步骤S304,根据获取的路由信息将上述内容发送至请求节点。
无论返回路由和内容请求的发送路由是否为对称路由,均可以采用上述处理步骤将所请求的内容发送至请求节点,尤其是在非对称路由时,可以解决内容返回路径实现方案在中间有链路中断(如路由器故障)时,本次数据包无法正常返回给原请求者;以及不能选择最优返回路径等技术问题,实现请求和返回包路径分离,可以各自选择最优路径;并且更好地支持订阅机制。
上述路由信息的获取方式有多种,在本实施例的一个优选实施过程中,可以采用以下方式获取:将发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,按照内容请求所经过的各个指定中间路由节点的先后顺序存储至缓存列表中,其中,缓存列表携带在内容请求消息中;从缓存列表中获取路由信息。这样,便可以使缓存列表随内容请求在路由节点间传递,实现了路由信息的动态获取。
在根据上述缓存列表获取路由信息的情况下,步骤S304可以通过以下处理过程实现:按照缓存列表中指定中间路由节点加入的先后顺序的逆序将内容发送至请求节点。
为了减少传输资源的损耗,在内容经过指定中间路由节点时,将经过的指定中间路由的识别信息从缓存列表中删除。这样便可以实现对不需要的指定中间路由的识别信息的删除,可以有效节省传输资源。
上述请求节点和指定中间路由节点的识别信息可以表现为多种形式,只要满足能够识别上述节点即可。例如,上述请求节点的识别信息可以为请求节点的标识信息或地址信息;上述指定中间路由节点的识别信息可以为指定中间路由节点的标识信息或地址信息。
在利用节点的标识信息进行路由时,可以通过以下之一方式公开路由寻址信息,将所述内容发送至所述请求节点:发布和交换节点路由信息、配置路由(如某个节点需要缓存某些指定内容时,将该策略对应的路由关系配置在该节点上),域名系统DNS(如根据节点标识查询节点地址)方式。
在指定中间路由节点中的一个或多个路由节点异常时,将所请求的上述内容转发至一个或多个路由节点的下一个路由节点,直至将内容发送至请求节点。这样,便有效解决了中间内容节点故障导致请求节点无法获取所请求的内容的问题。
在本实施例中还提供了一种内容网络中的返回路径实现装置,用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述,下面对该装置中涉及到的模块进行说明。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。图4为根据本发明实施例1的内容网络中的返回路径实现装置的结构框图。如图4所示,该装置包括:
获取模块40,连接至发送模块42,用于在向内容源发送内容请求的过程中,获取用于指示返回请求消息所请求的内容的路由信息,其中,路由信息包括:发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,其中,指定中间路由节点为需要缓存内容请求所请求的内容的路由节点;
在向内容源发送内容请求的发送过程中,获取用于指示返回所述请求消息所请求的内容的路由信息,其中,所述路由信息包括:发送所述内容请求的请求节点的识别信息以及发送所述内容请求所经过的指定中间路由节点的识别信息,所述指定中间路由节点为需要缓存所述内容请求所请求的内容的路由节点;
发送模块42,用于根据获取的路由信息将内容发送至请求节点。
无论返回路由和内容请求的发送路由是否为对称路由,均可利用上述处理模块将所请求的内容发送至请求节点,尤其是在非对称路由时,可以解决内容返回路径实现方案在中间有链路中断(如路由器故障)时,本次数据包无法正常返回给原请求者;以及不能选择最优返回路径等技术问题,实现请求和返回包路径分离,可以各自选择最优路径;并且更好地支持订阅机制。
在本发明的一个优选实施方式中,如图5所示,上述获取模块40可以包括但不限于以下单元:存储单元400,连接至获取单元402,用于将发送内容请求的请求节点的识别信息以及内容请求所经过的指定中间路由节点的识别信息,按照内容请求所经过的各个指定中间路由节点的先后顺序存储至缓存列表中,其中,缓存列表携带在内容请求中将发送所述内容请求的请求节点的识别信息以及按照所述内容请求所经过的各个指定中间路由节点的先后顺序存储至缓存列表中,其中,所述缓存列表携带在所述内容请求消息中;获取单元402,用于从缓存列表中获取路由信息。
上述发送模块42,还用于按照缓存列表中指定中间路由节点加入的先后顺序的逆序将内容发送至请求节点。
如图5所示,本实施例中,上述装置还可以包括:删除模块44,连接至发送模块40,用于在内容经过指定中间路由节点时,将经过的指定中间路由的识别信息从缓存列表中删除。
上述发送模块42,还用于在指定中间路由节点中的一个或多个路由节点异常时,将内容转发至一个或多个路由节点的下一个路由节点,直至将内容发送至请求节点。
为了更好地理解实施例1以下结合实施例2-3详细说明。
在介绍以下实施例前,首先对不对称路由的可行性进行分析,主要是针对缓存算法对内容网络中的返回路径的影响进行分析。
便于缓存是返回路由方式选择的主要原则,不同的缓存算法对返回路由提出了不同的要求:
对称路由可以支持全部常见的缓存算法。
缓存算法采用LCE的网络,请求路径上的所有节点都需要缓存,因此必须采用对称路由。缓存决策在请求过程中进行;
Prob网络,非所有节点缓存,缓存决策可在请求或响应过程中进行。若在请求时进行缓存决策,则可以采用有限非对称路由;若在响应时进行缓存决策,则必须是对称路由。
LCD和MCD网络,只在请求路径终点的前一节点进行缓存,即响应只要第一跳与请求重合即可,因此可以采用有限非对称路由。缓存决策在请求终点进行。
Filter网络,非所有节点缓存,算法定义是返回时进行缓存决策,但应该在请求时决策更合理(对比参数是当前请求文档的请求频率),且是部分节点缓存。因此可以采用有限非对称路由。
经对这几种缓存算法的模拟对比,结果是:LCE性能表现不稳定,多数情况下性能较低;LCD性能最好,Filter和Prob表现也不稳定。因此,在内容网络中应该不会采用LCE,使用LCD可能性最大。所以返回路由方式必须支持LCD,同时兼容MCD、Prob、Filter。
对于Prob和Filter,缓存决策可在请求过程中进行,且可以采用有限非对称路由。因此可以在请求时组织缓存列表(cache list),返回响应可在cache list的限制下进行非对称路由。
对于LCD和MCD,只有请求路径终点的前一节点需要缓存,因此可由请求终点决策。即可由终点组织cache list,其中只需包含该缓存点和请求起点两个必由节点。返回响应可在该Cache list的限制下进行非对称路由。
除LCE外,其他算法的缓存点数量只占请求路径节点数量的少部分(若Prob/Filter中的缓存点数量多就接近了LCE,要避免),因此cache list中节点数量较少。所以返回路径采用非对称路由能够起到优化路径的作用。
对于控制转发分离的新型内容网络架构,由于缓存只在边缘的请求路由器和集中缓存服务器上进行,因此可以说缓存与返回路径完全分离,即返回路由不受缓存位置影响。所以它完全可以采用非对称路由。
对于缓存策略可配的情况,如网络提供商与某个内容商签约缓存某些内容,此类属于静态配置的缓存策略。在这种静态配置的情况下,一般也不会是全路径都缓存内容,因此可以采用非对称路由。而且,完全可以在请求路径中根据配置的策略决定缓存节点。
因此,从上分析可得出结论:缓存点的选择可在请求路由的过程中决策,数据返回可以采用有限非对称路由,如Cache list。基于此,以下提供采用非对称路由的内容网络中的返回路径实现方法。
实施例2
本实施例提供一种内容网络中的返回路径实现方法,以克服对称路由所带来返回路径中断问题和返回路径非最优路径的问题。
为了解决上述问题,本实施例提供的技术方案如下:
请求发送时将请求路由节点放入缓存列表中;
内容路由节点在路由内容请求消息的过程中,根据相关策略将有可能需要缓存该内容的路由节点的标识或地址放入缓存列表中;
返回数据包根据缓存列表进行路由,以将数据包返回给请求路由节点;
进一步地,
缓存列表随内容请求消息在路由器间传递;
返回数据包按缓存列表中路由节点的加入先后顺序的逆序进行路由;
缓存列表中的某个路由节点因链路故障等原因无法路由时,跳过该节点,直接向下一节点路由。
返回数据包根据缓存列表中各路由节点的标识或地址进行路由;
按节点标识路由时,可通过发布和交换节点标识路由,或配置路由,或DNS等方式公开路由寻址信息,以实现按标识路由。
采用本实施例提出的返回路径实现方法,较完全地解决了返回路径中断问题;实现了请求和返回包路径分离,可以各自选择最优路径;并且更好地支持订阅机制,路径上不再需要长时间保存PIT。
实施例3
本实施例的核心思想是,请求发送时将请求路由节点放入缓存列表中,在路由内容请求消息的过程中,内容路由节点根据相关策略将有可能需要缓存该内容的路由节点的标识或地址放入缓存列表中,返回数据包根据缓存列表进行路由,以将数据包返回给请求路由节点。
一、本实施例所依据的系统架构如下:
如图6所示,请求路由器(即路由节点)A向内容源(或缓存命中节点)请求某个内容,请求消息的路由路径为请求路由器A->路由器(即路由节点)B->路由器C–>内容源(或缓存命中节点)。当中间路由器节点不需要缓存时,路由请求时缓存列表(Cache list)中只加入了请求路由器A,内容源(或缓存命中节点)返回数据包时直接向路由器A路由数据包即可。此时路由器B或路由C发生故障导致链路中断时,也不影响数据包的返回;当中间路由器节点C需要缓存该内容时,路由请求时缓存列表中加入了请求路由器A和路由器C,内容源(或缓存命中节点)返回数据包时首先向路由器C路由数据包,然后路由器C向路由器A路由路由数据包。此时路由器B发生故障导致链路中断时,也不影响数据包的返回。当中间路由器节点C需要缓存该内容,但路由器C因故障导致链路中断时,虽然缓存列表中包含了路由器C,但数据包返回时,会跳过该路由器,直接向请求路由器发送数据包。数据包返回时根据缓存列表中路由器的标识或地址进行路由,对应的路由信息可以来自于路由表,也可以是静态配置,还可以是DNS等。
二、不需缓存时的请求及响应流程
请求路由器A向内容源(或缓存命中节点)发送某个内容请求,当请求路径上的路由器无针对该内容缓存需求时,缓存列表中只有请求路由器A,内容源/缓存命中节点将数据包直接向请求路由器路由。具体流程如图7所示:
步骤S702:请求路由器A欲获取某个内容,根据该内容名与FIB的匹配,发现下一跳路由为路由器B;
步骤S704:请求路由器A将自己的标识或地址等路由信息加入Cache list中;
步骤S706:请求路由器A向路由器B发送内容请求,其中携带请求类型(内容请求)和Cache list;
步骤S708~S710:路由器B收到路由器A发来的内容请求后,根据内容名与FIB的匹配,发觉下一跳为路由器C,就向路由器C转发该内容请求;
步骤S712~S714:路由器C收到路由器B发来的内容请求后,根据内容名与FIB的匹配,发觉下一跳为内容源,就向内容源转发该内容请求;
步骤S716:内容源收到该请求后,判断类型是内容请求,从其Cache list中取出请求路由器A的标识或地址的等路由信息;
步骤S718:内容源根据路由器A的路由信息向请求路由器A发送数据包。至此,请求路由器A就得到了需要的数据。
这样,在数据包返回的过程中,即使路由器B或路由器C发生故障导致链路中断,也不影响数据包的正常返回,请求路由器都可以收到请求对应的内容。
三、需缓存时的路由请求流程
请求路由器A向内容源(或缓存命中节点)发送某个内容请求(即兴趣包),当请求路径上的路由器C需要对该内容进行缓存时,将路由器C加入缓存列表中,转发的请求中携带该缓存列表。具体流程如图8所示:
步骤S802:请求路由器A欲获取某个内容,根据该内容名与FIB的匹配,发现下一跳路由为路由器B;
步骤S804:请求路由器A将自己的标识或地址等路由信息加入Cache list中;
步骤S806:请求路由器A向路由器B发送内容请求,其中携带请求类型(内容请求)和Cache list;
步骤S808~S810:路由器B收到路由器A发来的内容请求后,根据内容名与FIB的匹配,发觉下一跳为路由器C,就向路由器C转发该内容请求;
步骤S812:路由器C收到路由器B发来的内容请求后,根据内容名与FIB的匹配,发觉下一跳为内容源;
步骤S814:路由器C将自己的路由信息(例如路由器名称)加入Cache list中;
步骤S816:路由器将内容请求转发给内容源,其中携带消息类型和Cache list。
至此,内容请求就由请求路由器A路由给了内容源,并且对产生了一些返回路径信息。
四、需缓存时的路由响应流程
接上路由请求流程,内容源(或缓存命中节点)返回数据包时经路由器C向请求路由器A路由路由该数据。具体流程如图9所示:
步骤S902:内容源从收到的请求中携带的Cache list中取出最后一个节点,即路由器C;
步骤S904:内容源向路由器C返回数据包,其中携带包类型和更新后的Cachelist;
步骤S906:路由器C从收到的数据包中的Cache list中删除自己;
步骤S908:路由器C从Cache list中取出最后一个节点,即路由器A;
步骤S910:路由器C根据路由器A的路由信息向其转发数据包。
这样,请求路由器A就收到了需要的内容。并且在数据包返回的过程中若路由器B的链路中断,也不影响数据包的返回。
五、需缓存但缓存链路中断时的路由响应流程
接上路由请求流程,正常情况下内容源(或缓存命中节点)返回数据包时经路由器C向请求路由器A路由路由该数据。但当路由器C发生故障导致内容源与之的链路中断,则内容源会跳过路由器C,直接向请求路由器A发生数据包。具体流程如图10所示:
步骤S1002:内容源从收到的请求中携带的Cache list中取出最后一个节点,即路由器C;
步骤S1004:内容源发现与路由器C的链路中断,就将路由器C从Cache list中删去;
步骤S1006:内容源从Cache list中取出下一个节点,即路由器A;
步骤S1008:路由器C根据路由器A的路由信息向其转发数据包。
这样,即使在路由器C发生故障时,也不影响数据包的返回,请求路由器A也能正常收到需要的内容。
在另外一个实施例中,还提供了一种软件,该软件用于执行上述实施例及优选实施方式中描述的技术方案。
在另外一个实施例中,还提供了一种存储介质,该存储介质中存储有上述软件,该存储介质包括但不限于:光盘、软盘、硬盘、可擦写存储器等。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种内容网络中的返回路径实现方法,其特征在于,包括:
在向内容源发送内容请求的过程中,获取用于指示返回所述请求消息所请求的内容的路由信息,其中,所述路由信息包括:发送所述内容请求的请求节点的识别信息以及所述内容请求所经过的指定中间路由节点的识别信息,所述指定中间路由节点为需要缓存所述内容请求所请求的内容的路由节点;
根据获取的所述路由信息将所述内容发送至所述请求节点;
根据获取的所述路由信息将所述内容发送至所述请求节点,包括:在所述指定中间路由节点中的一个或多个路由节点异常时,则将所述内容转发至所述一个或多个路由节点的下一个路由节点,直至将所述内容发送至所述请求节点。
2.根据权利要求1所述的方法,其特征在于,获取用于指示返回所述请求消息所请求的内容的路由信息,包括:
将发送所述内容请求的请求节点的识别信息以及所述内容请求所经过的指定中间路由节点的识别信息,按照所述内容请求所经过的各个指定中间路由节点的先后顺序存储至缓存列表中,其中,所述缓存列表携带在所述内容请求中;
从所述缓存列表中获取所述路由信息。
3.根据权利要求2所述的方法,其特征在于,根据获取的所述路由信息将所述内容发送至所述请求节点,包括:
按照所述缓存列表中指定中间路由节点加入的先后顺序的逆序将所述内容发送至所述请求节点。
4.根据权利要求3所述的方法,其特征在于,还包括:
在所述内容经过所述指定中间路由节点时,将经过的所述指定中间路由的识别信息从所述缓存列表中删除。
5.根据权利要求1所述的方法,其特征在于,所述请求节点的识别信息包括:所述请求节点的标识信息或地址信息,和/或所述指定中间路由节点的识别信息包括:所述指定中间路由节点的标识信息或地址信息。
6.根据权利要求5所述的方法,其特征在于,根据获取的所述路由信息将所述内容发送至所述请求节点包括:通过以下之一方式公开路由寻址信息,将所述内容发送至所述请求节点:发布和交换节点路由信息、配置路由,域名系统DNS方式。
7.一种内容网络中的返回路径实现装置,其特征在于,包括:
获取模块,用于在向内容源发送内容请求的过程中,获取用于指示返回所述请求消息所请求的内容的路由信息,其中,所述路由信息包括:发送所述内容请求的请求节点的识别信息以及所述内容请求所经过的指定中间路由节点的识别信息,其中,所述指定中间路由节点为需要缓存所述内容请求所请求的内容的路由节点;
发送模块,用于根据获取的所述路由信息将所述内容发送至所述请求节点;
所述发送模块,还用于在所述指定中间路由节点中的一个或多个路由节点异常时,将所述内容转发至所述一个或多个路由节点的下一个路由节点,直至将所述内容发送至所述请求节点。
8.根据权利要求7所述的装置,其特征在于,所述获取模块,包括:
存储单元,用于将发送所述内容请求的请求节点的识别信息以及所述内容请求所经过的指定中间路由节点的识别信息,按照所述内容请求所经过的各个指定中间路由节点的先后顺序存储至缓存列表中,其中,所述缓存列表携带在所述内容请求中;
获取单元,用于从所述缓存列表中获取所述路由信息。
9.根据权利要求8所述的装置,其特征在于,所述发送模块,还用于按照所述缓存列表中指定中间路由节点加入的先后顺序的逆序将所述内容发送至所述请求节点。
10.根据权利要求9所述的装置,其特征在于,还包括:
删除模块,用于在所述内容经过所述指定中间路由节点时,将经过的所述指定中间路由的识别信息从所述缓存列表中删除。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210250555.2A CN103581011B (zh) | 2012-07-19 | 2012-07-19 | 内容网络中的返回路径实现方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210250555.2A CN103581011B (zh) | 2012-07-19 | 2012-07-19 | 内容网络中的返回路径实现方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103581011A CN103581011A (zh) | 2014-02-12 |
CN103581011B true CN103581011B (zh) | 2018-02-13 |
Family
ID=50051974
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210250555.2A Active CN103581011B (zh) | 2012-07-19 | 2012-07-19 | 内容网络中的返回路径实现方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103581011B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10122632B2 (en) * | 2014-10-14 | 2018-11-06 | Idac Holdings, Inc. | Anchoring IP devices in ICN networks |
CN105262833B (zh) * | 2015-10-30 | 2018-11-09 | 北京邮电大学 | 一种内容中心网络的跨层缓存方法及其节点 |
CN105657013A (zh) * | 2015-12-30 | 2016-06-08 | 天津大学 | 基于内容中心网络的高速铁路通信系统架构及通信方法 |
CN113162970B (zh) * | 2021-01-27 | 2023-08-22 | 中央财经大学 | 基于发布/订阅模型的消息路由方法、装置、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101079760A (zh) * | 2007-07-27 | 2007-11-28 | 华为技术有限公司 | 实现网络监控的方法、系统及内容分发网络 |
CN101820386A (zh) * | 2009-01-30 | 2010-09-01 | 帕洛阿尔托研究中心公司 | 用于促进在以内容为中心的网络中转发分组的方法和系统 |
CN102088738A (zh) * | 2009-12-07 | 2011-06-08 | 华为技术有限公司 | 请求发送方法和系统、初始节点、中间节点和目的节点 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7760652B2 (en) * | 2002-04-16 | 2010-07-20 | Enterasys Networks, Inc. | Methods and apparatus for improved failure recovery of intermediate systems |
-
2012
- 2012-07-19 CN CN201210250555.2A patent/CN103581011B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101079760A (zh) * | 2007-07-27 | 2007-11-28 | 华为技术有限公司 | 实现网络监控的方法、系统及内容分发网络 |
CN101820386A (zh) * | 2009-01-30 | 2010-09-01 | 帕洛阿尔托研究中心公司 | 用于促进在以内容为中心的网络中转发分组的方法和系统 |
CN102088738A (zh) * | 2009-12-07 | 2011-06-08 | 华为技术有限公司 | 请求发送方法和系统、初始节点、中间节点和目的节点 |
Also Published As
Publication number | Publication date |
---|---|
CN103581011A (zh) | 2014-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1411678B1 (en) | Method and system for content-oriented routing of packets in a storage-embedded network | |
JP2723084B2 (ja) | リンクステートルーティング装置 | |
CN100505692C (zh) | 高性能路由器bgp路由协议分布并行实现方法 | |
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
US20050188073A1 (en) | Transmission system, delivery path controller, load information collecting device, and delivery path controlling method | |
CN107517228A (zh) | 一种内容分发网络中的动态加速方法及装置 | |
CN102833329A (zh) | 链路状态协议控制的网络中路由选择信息的分布式存储 | |
CN103581011B (zh) | 内容网络中的返回路径实现方法及装置 | |
CN104429038A (zh) | 路由转发方法、装置及系统 | |
CN106549875A (zh) | 一种会话管理方法、装置及负载均衡器 | |
CN103516612B (zh) | 分布式路由器中生成路由表项的方法及分布式路由器 | |
CN101729391A (zh) | 获取链路汇聚组信息的方法、节点和系统 | |
WO2024104284A1 (zh) | 一种基于nwdaf对计算资源的管理和决策的方法 | |
CN101406006B (zh) | 信息通信系统,信息通信方法,包括在信息通信系统中的节点装置 | |
CN101217465A (zh) | 一种多出口服务器的路由选择方法及路由器 | |
CN105991793A (zh) | 报文转发的方法和装置 | |
JP4074310B2 (ja) | トラヒック分散制御装置、パケット通信ネットワークおよびプログラム | |
CN110072196B (zh) | 为命名数据网络提供面向区块链应用的通信方法及系统 | |
CN101465788A (zh) | 一种域间路由互通的方法、装置和路径计算单元 | |
JP4391960B2 (ja) | リソース管理装置、システムおよび方法 | |
JP3964751B2 (ja) | ネットワーク品質推定制御方式 | |
CN115865844B (zh) | 基于sdn与ndn的虚实结合动态流量调度方法及装置 | |
CN101237412B (zh) | 一种分组的交付和路由选择的方法 | |
CN109309619A (zh) | 一种域间二维路由协议的实现方法及装置 | |
CN107302571A (zh) | 基于果蝇算法的信息中心网络路由和缓存管理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |