CN103546375B - 内容路由方法及装置 - Google Patents
内容路由方法及装置 Download PDFInfo
- Publication number
- CN103546375B CN103546375B CN201210239053.XA CN201210239053A CN103546375B CN 103546375 B CN103546375 B CN 103546375B CN 201210239053 A CN201210239053 A CN 201210239053A CN 103546375 B CN103546375 B CN 103546375B
- Authority
- CN
- China
- Prior art keywords
- content
- routing
- hop
- node
- source node
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种内容路由方法及装置,该方法包括:接收到内容请求,其中,内容请求携带有内容源节点地址和内容标识;根据内容源节点地址、内容标识以及本地存储的内容路由映射信息获取内容。通过本发明,内容请求除了携带内容标识外,还携带内容源节点地址,根据内容源节点地址、内容标识以及内容路由映射信息获取内容,由于内容源节点地址数量远远少于内容标识的数量,可以有效减少内容路由映射信息的存储数目,从而降低内容路由节点的成本。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种内容路由方法及装置。
背景技术
当前的互联网设计于几十年前,是为主机之间端到端的通信而设计的,为主机之间进行IP报文的路由,这一设计已不适应互联网流量模型的变化。互联网已步入内容时代,内容(网页、视频、图片等)传输已占据互联网流量的大部分。为了有效支持内容的传输,内容网络(也称面向内容的网络、面向数据的网络、面向信息的网络)被提出。其中,命名数据网络(Named Data Network,简称为NDN)研究项目的设计思路是主流,得到广泛支持,NDN的前身是面向内容的网络(Content Centric Network,简称为CCN)项目。下面以CCN/NDN为例对现有内容网络设计进行介绍。
CCN/NDN提出内容应用采用内容请求/应答的模式取代主机间通信的模式。CCN/NDN提出:在网络中部署若干内容路由节点组成内容网络,能够根据内容标识(如www.example.com/pictures/1.jpg)将内容请求路由到内容源节点;内容源节点(通常由内容服务提供商部署)发布内容路由(其所能提供内容的内容标识前缀)到内容网络,比如www.example.com网站的图片服务器可将www.example.com/pictures内容路由发表到内容网络;内容路由节点提供内容缓存的功能,能够缓存内容提供给后续请求;应用采用统一的内容网络的下载协议,该协议便于内容路由节点识别和缓存内容。内容网络可以叠加在IP网络之上部署,也可以直接部署在二层网络之上。图1是根据相关技术的内容网络的内容路由方法的流程图,如图1所示,CCN/NDN中内容下载流程包括如下的步骤S102至步骤S136。
步骤S102,内容请求节点1获取内容标识。
步骤S104,内容请求节点1发送内容请求到内容路由节点1,其中,该内容请求包括内容标识(www.a.com/b/1.jpg/packet1)。
步骤S106,内容路由节点1根据内容标识判断该内容是否在本地缓存,此处检查结果为未缓存。
步骤S108,内容路由节点1根据内容标识查内容路由表,得到下一跳为内容路由节点2。
步骤S110,内容路由节点1向内容路由节点2转发内容请求。
步骤S112,内容路由节点2根据内容标识判断该内容是否在本地缓存,此处检查结果为未缓存。
步骤S114,内容路由节点2根据内容标识查内容路由表,得到下一跳为内容源节点1。
步骤S116,内容路由节点2向内容源节点1转发内容请求。
步骤S118,内容源节点1根据内容标识判断本地是否有该内容,此处检查结果为有。
步骤S120,内容源节点1向内容路由节点2返回内容。
步骤S122,内容路由节点2缓存该内容。
步骤S124,内容路由节点2向内容路由节点1返回该内容。
步骤S126,内容路由节点1缓存该内容。
步骤S128,内容路由节点1向内容请求节点1返回该内容。
当内容请求节点2向内容路由节点1发送内容请求时,请求与上述同样的内容,此时,内容路由节点1上已经缓存该内容,则可以直接向内容请求节点2返回该内容,具体如下:
步骤S130,内容请求节点2获取内容标识。
步骤S132,内容请求节点2向内容路由节点1发送内容请求,其中,该内容请求包括内容标识(www.a.com/b/1.jpg/packet1)。
步骤S134,内容路由节点1根据内容标识检查本地是否缓存该内容,此处检查结果为已缓存。
步骤S136,内容路由节点1向内容请求节点2返回该内容。
在上述流程中,内容请求节点将内容请求逐跳向内容源节点方向路由,内容请求最终路由至内容源节点或某个缓存有被请求内容的内容路由节点,内容按内容请求路由路径逐跳返回给内容请求节点。内容请求可以是对整个内容、内容的一个切片或若干切片进行请求,返回的内容数据可以是整个内容、内容的一个切片或若干切片。内容网络中的内容路由表如表1所示:
表1现有技术的内容网络中的内容路由表
内容名前缀 | 下一跳 |
www.a.com | 内容路由节点2 |
www.b.com/a/ | 内容路由节点3 |
www.c.com | 内容源节点 |
... | ... |
但是,CCN/NDN按照内容标识进行路由的方法存在一些的问题。按照内容标识进行路由存在可实现性和成本问题,由于内容路由数量十分巨大,要想在路由表中存下需要十分高昂的成本。根据统计数据,仅中国的网站数量就已超过百万,全世界网站数量更是庞大,存储内容路由表会占用很多内存,而目前性能最好的IP路由器也无法存下如此多数量的路由条目。
发明内容
本发明提供了一种内容路由方法及装置,以至少解决相关技术中,内容标识数量很多,在内容路由表中保存,导致内容路由节点实现成本高的问题。
根据本发明的一个方面,提供了一种内容路由方法,包括:接收到内容请求,其中,内容请求携带有内容源节点地址和内容标识;根据内容源节点地址、内容标识以及本地存储的内容路由映射信息获取内容。
优选地,根据内容源节点地址、内容标识以及本地存储的内容路由映射信息获取内容包括:根据内容标识判断本地是否缓存有内容;如果缓存有该内容,返回该内容;如果没有缓存该内容,根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点,从所述下一跳内容路由节点获取该内容,其中,内容路由映射信息包括:内容源节点地址与下一跳内容路由节点的映射关系、内容标识与下一跳内容路由节点的映射关系。
优选地,根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点包括:根据内容标识查询内容路由映射信息;如果根据内容标识查询成功,向查询到的下一跳内容路由节点转发内容请求;如果根据内容标识查询失败,根据内容源节点地址查询内容路由映射信息,如果根据内容源节点地址查询成功,向查询到的下一跳内容路由节点转发内容请求,如果根据内容源节点地址查询失败,丢弃内容请求。
优选地,根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点包括:根据内容源节点地址查询内容路由映射信息;如果根据内容源节点地址查询成功,向查询到的下一跳内容路由节点转发内容请求;如果根据内容源节点地址查询失败,根据内容标识查询内容路由映射信息,如果根据内容标识查询成功,则向下一跳内容路由节点转发内容请求,如果根据内容标识查询失败,丢弃内容请求。
优选地,根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点包括:分别按照内容源节点地址和内容标识查询内容路由映射信息;根据查询结果和预设策略确定下一跳内容路由节点。
优选地,根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点包括:根据预设策略决策按照内容源节点地址还是按照内容标识查询内容路由映射信息;根据决策结果确定下一跳内容路由节点。
优选地,在接收到内容请求之前,上述方法还包括:内容请求节点至少通过以下方式之一获取内容源节点地址:域名服务(Domain Name Server,简称为DNS)、搜索引擎、网页链接。
优选地,在根据内容源节点地址以及本地存储的内容路由映射信息获取内容之后,上述方法还包括:将获取的内容发送给内容请求节点。
优选地,上述内容路由映射信息是内容路由表。
优选地,内容源节点地址包括以下至少之一:因特网协议(Internet Protocol,简称为IP)地址、IP前缀、自治系统(Autonomous System,简称为AS)号。
优选地,下一跳内容路由节点通过以下至少之一的方式表示:下一跳内容路由节点的IP地址、到下一跳内容路由节点的接口、到下一跳内容路由节点的多协议标签交换(Multi-Protocol Label Switching,简称为MPLS)标签、到下一跳内容路由节点的隧道标识、用于指示下一跳内容路由节点是内容源节点的指示信息。
优选地,如果查询得到的是下一跳内容路由节点的IP地址,则查询IP路由表到下一跳内容路由节点;如果查询得到的是下一跳内容路由节点的MPLS标签,则查询MPLS路由表到下一跳内容路由节点。
优选地,当前内容路由节点和下一跳内容路由节点通过以下方式之一相连:通过IP路由节点相连、通过MPLS标签路由节点相连、直接相连。
优选地,内容路由节点是一个路由节点或者多个物理节点相连组成的逻辑节点。
根据本发明的另一方面,提供了一种内容路由装置,应用于内容路由节点,包括:接收模块,用于接收内容请求,其中,内容请求携带有内容源节点地址和内容标识;获取模块,用于根据内容源节点地址、内容标识以及本地存储的内容路由映射信息获取内容。
通过本发明,内容请求除了携带内容标识外,还携带内容源节点地址,根据内容源节点地址、内容标识以及内容路由映射信息获取内容,由于内容源节点地址数量远远少于内容标识的数量,可以有效减少内容路由映射信息的存储数目,从而降低内容路由节点的成本。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据相关技术的内容网络的内容路由方法的流程图;
图2是根据本发明实施例的内容路由方法的流程图;
图3是根据本发明优选实施例一的内容路由方法的流程图;
图4是根据本发明优选实施例二的内容网络拓扑示意图;
图5是根据本发明优选实施例三的根据内容源节点地址和内容名路由的示意图一;
图6是根据本发明优选实施例三的根据内容源节点地址和内容名路由的示意图二;
图7是根据本发明优选实施例三的根据内容源节点地址和内容名路由的示意图三;
图8是根据本发明优选实施例三的根据内容源节点地址和内容名路由的示意图四;
图9是根据本发明实施例的内容路由装置的结构框图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
本发明实施例提供了一种内容路由方法,图2是根据本发明实施例的内容路由方法的流程图,如图2所示,包括如下的步骤S202至步骤S204。
步骤S202,接收到内容请求,其中,内容请求携带有内容源节点地址和内容标识。
步骤S204,根据内容源节点地址、内容标识以及本地存储的内容路由映射信息获取内容。
相关技术中,内容标识数量很多,如果都在内容路由表中保存,将会导致内容路由节点实现成本高。上述实施例中,内容请求除了携带内容标识外,还携带内容源节点地址,根据内容源节点地址、内容标识以及内容路由映射信息获取内容,由于内容源节点地址数量远远少于内容标识的数量,可以有效减少内容路由映射信息的存储数目,从而降低内容路由节点的成本。
步骤S204包括:根据内容标识判断本地是否缓存有请求的内容;如果缓存有该内容,则返回该内容;如果没有缓存该内容,则根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点,从下一跳内容路由节点获取内容,其中,内容路由映射信息包括:内容源节点地址与下一跳内容路由节点的映射关系、内容标识与下一跳内容路由节点的映射关系。本优选实施方式中,对于下一跳是内容源节点的情况,可以在内容路由映射信息中,利用一个信息指示下一跳是内容请求中的内容源节点地址所对应的内容源节点。当内容请求中的内容源节点地址属于直接发送地址(如IP前缀、AS号),下一跳是内容源节点。
根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点,也就是结合内容源节点地址和内容标识共同确定下一跳内容路由节点,至少可以通过以下方式实现:
(1)优先根据内容标识确定下一跳内容路由节点
可以通过以下具体操作实现:根据内容标识查询内容路由映射信息;如果根据内容标识查询成功(即查找到下一跳内容路由节点),向查询到的下一跳内容路由节点转发内容请求;如果根据内容标识查询失败(即没有查找到下一跳内容路由节点),根据内容源节点地址查询内容路由映射信息,如果根据内容源节点地址查询成功,向查询到的下一跳内容路由节点转发内容请求,如果根据内容源节点地址查询失败,丢弃内容请求。
(2)优先根据内容源节点地址确定下一跳内容路由节点
可以通过以下具体操作实现:根据内容源节点地址查询内容路由映射信息;如果根据内容源节点地址查询成功,向查询到的下一跳内容路由节点转发内容请求;如果根据内容源节点地址查询失败,根据内容标识查询内容路由映射信息,如果根据内容标识查询成功,则向下一跳内容路由节点转发内容请求,如果根据内容标识查询失败,丢弃内容请求。
(3)分别按照内容标识和内容源节点地址确定下一跳内容路由节点,再根据预设策略确定最终的结果
可以通过以下具体操作实现:分别按照内容源节点地址和内容标识查询内容路由映射信息;根据查询结果和预设策略确定下一跳内容路由节点。例如,根据内容标识确定的下一跳是内容路由节点1,根据内容源节点地址确定的是内容路由节点2,预设策略是选择离当前节点较近的节点作为下一跳,则根据网络情况选择内容路由节点1作为下一跳。
(4)根据预设策略选择怎样根据内容标识和内容源节点地址确定下一跳
可以通过以下具体操作实现:根据预设策略决策按照内容源节点地址还是按照内容标识查询内容路由映射信息;根据决策结果确定下一跳内容路由节点。例如,预置策略是请求视频内容的报文采用按内容标识的路由方式,其他内容请求报文采用按内容源节点地址的路由方式。若当前报文是请求视频内容的请求报文,则按内容标识查询内容路由映射信息确定下一跳。
将这两种路由方式结合应用于内容网络,可有效达到减少路由表大小的效果,并且,上述按照不同的方式结合内容标识和内容源节点地址确定下一跳,方式较为灵活。
优选地,在接收到内容请求之前,上述方法还包括:内容请求节点至少通过以下方式之一获取内容源节点地址:DNS、搜索引擎、网页链接。将获取的内容源节点地址携带在其发送的内容请求中。
优选地,在根据内容源节点地址以及本地存储的内容路由映射信息获取内容之后,方法还包括:将获取的内容发送给内容请求节点。此处,按照内容请求路由路径逐跳返回给内容请求节点。
优选地,内容路由映射信息是内容路由表。采用内容路由表的形式,比较清晰,且查询方便。
优选地,内容源节点地址包括以下至少之一:IP地址、IP前缀、AS号。优选IP地址形式,次选IP地址加AS号的形式。对应的,内容路由映射信息可存储IP前缀与下一跳内容路由节点的映射关系或AS号与下一跳内容路由节点的映射关系。
优选地,下一跳内容路由节点通过以下至少之一的方式表示:下一跳内容路由节点的IP地址、到下一跳内容路由节点的接口、到下一跳内容路由节点的MPLS标签、到下一跳内容路由节点的隧道标识、用于指示下一跳内容路由节点是内容源节点的指示信息。下一跳内容路由节点信息优选IP地址形式,次选MPLS标签形式。如果查询得到下一跳的IP地址或MPLS标签后,采用IP路由(需查IP路由表)或MPLS路由(需打MPLS标签,查MPLS路由表)到下一跳。
优选地,当前内容路由节点和下一跳内容路由节点通过以下方式之一相连:通过IP路由节点相连、通过MPLS标签路由节点相连、直接相连。当前内容路由节点与下一跳内容路由节点可以通过若干个IP路由节点相连,或者若干个MPLS标签路由节点相连,也可以直接相连。若通过IP路由节点相连,可使用IP路由将内容请求转发至下一跳内容路由节点:当前内容路由节点使用IP报文封装内容请求,目的IP地址为内容路由下一跳节点的IP地址。若通过MPLS标签路由节点相连,可使用MPLS标签路由将内容请求转发至下一跳内容路由节点:当前内容路由节点为内容请求报文打MPLS标签。
优选地,内容路由节点可以是一个路由节点或者多个物理节点相连组成的逻辑节点,比如,多个内容路由器和缓存服务器组成的集群。
为了使本发明的技术方案和实现方法更加清楚,下面将结合优选的实施例对其实现过程进行详细描述。
优选实施例一
图3是根据本发明优选实施例一的内容路由方法的流程图,如图3所示,内容请求节点1和内容请求节点2的内容请求路由流程如下:
步骤S302,内容请求节点1获取内容标识和内容源节点地址。
内容请求节点可以通过用户手工输入、搜索引擎、网页链接等方式获得内容标识;内容请求节点可以通过DNS、搜索引擎、网页链接等方式获得内容源节点地址。本优选实施例中,内容源节点地址是IP地址形式。
步骤304,内容请求节点1向其接入的内容路由节点1发送内容请求报文,请求报文包含所请求的内容标识(www.a.com/b/1.jpg/packet1)、内容源节点地址。
步骤306,内容路由节点1收到内容请求后,根据请求中的内容标识查询本地是否缓存了该内容,查询结果是本地未缓存。
步骤308,内容路由节点1根据内容请求中的内容源节点地址查询内容路由表,查询得到下一跳为内容路由节点2。本优选实施例中,查询得到的是下一跳的IP地址。
步骤310,内容路由节点1将内容请求转发到内容路由节点2。所发送的内容请求中包含内容源节点地址,所发送的封装内容请求的IP报文的目的IP地址是内容路由节点2的IP地址。
步骤312,内容路由节点2收到内容请求后,根据请求中的内容标识查询本地是否缓存了该内容,查询结果是本地未缓存。
步骤314,内容路由节点2根据内容请求中的内容源节点地址查询内容路由表,查询得到下一跳为内容源节点,因此将内容请求中内容源节点1地址的作为下一跳的地址。
这里查询内容路由表得到的结果可以不直接给出下一跳的信息,而指示下一跳信息为内容请求中的内容源节点地址信息。例如,内容路由表中对应的路由表项是:内容源地址前缀1.2.0.0/16,下一跳为内容请求中的内容源节点。若内容请求报文中的内容源节点地址为1.2.3.4,查询内容路由表后即可得知下一跳为1.2.34;若内容请求报文中的内容源节点地址为1.2.5.6,查询内容路由表后即可得知下一跳为1.2.5.6。
步骤316,内容路由节点2将内容请求转发到内容源节点1。
步骤318,内容源节点1根据内容标识查询到本地有所请求的内容。
步骤320,内容源节点1返回内容给内容路由节点2。
步骤322,内容路由节点2缓存该内容。
步骤324,内容路由节点2返回内容给内容路由节点1。
步骤326,内容路由节点1缓存该内容。
步骤328,内容路由节点1返回内容给内容请求节点1。
步骤330,内容请求节点2获取内容标识和内容源节点地址。
步骤332,内容请求节点2向其接入的内容路由器1发送内容请求报文,请求报文包含所请求的内容标识(与内容请求节点1请求的内容是一样的)、内容源节点地址。
步骤334,内容路由节点1收到内容请求后,根据请求中的内容标识查询本地是否缓存了该内容,查询结果是本地已缓存。
步骤336,内容路由节点1将内容返回给内容请求节点2。
内容路由表存储内容源节点地址信息与下一跳信息的映射关系,其中,地址信息可以是IP地址、IP前缀、AS号等。下一跳可以用下一跳IP地址、到下一跳的接口、到下一跳的MPLS标签、到下一跳的隧道标识等方式标识。
内容路由表可存储一种或多种形式的地址信息与下一跳映射关系。比如,IP前缀与内容路由下一跳映射关系、AS号与内容路由下一跳映射关系。存储有内容源节点地址与下一跳的映射关系的内容路由表如表2所示,表2中“下一跳”这列,仅作示意,是根据下一跳的表示方式已经确定的结果。
表2内容路由表(内容源节点地址)
内容源节点地址信息 | 下一跳 |
1.2.3.4 | 内容路由节点2 |
2.3.4.0/24 | 内容路由节点2 |
4.5.0.0/16 | 内容源节点 |
0.0.0.0/0 | 内容路由节点3 |
AS5678 | 内容路由节点3 |
... | ... |
优选实施例二
虽然按内容源节点地址进行查询的内容路由表和IP路由表形式上相似,但两者的作用完全不同,路由表查询结果也可能不同。
如图4所示,从内容路由器CR1(Content Router)到内容源节点CS(ContentSource),采用内容路由表路由内容请求报文和采用IP路由表路由IP报文的路由下一跳和路由路径并非完全相同。
内容路由表用于路由请求报文,IP路由表用于路由IP报文。查询内容路由表得到的是下一跳内容路由器,查询IP路由表得到的是下一跳普通路由器。普通路由器不具备内容缓存功能,也识别不出内容请求报文和内容数据报文。但是,不排除有的物理设备同时具备普通路由器和内容路由器的功能,需要注意的是,有的物理设备只能作为普通路由器。
优选实施例三
按内容源节点地址路由和按内容名(即内容标识)路由这两种路由方式可结合应用于内容网络,达到减少路由表大小的效果。例如,可以某些内容路由器采用一种路由方式,另一些内容路由器采用另一种方式;也可以同一内容路由器同时采用两种路由方式。图5、图6、图7、图8分别示意了几种同一内容路由器结合采用两种路由方式的方法。
如图5所示,内容路由器转发内容请求报文时,首先根据内容名查询内容路由表,若查询成功,则转发报文,路由流程结束;若查询失败,则再按内容源节点地址查询内容路由表,若按内容源节点地址查询成功则转发报文,否则丢弃报文。
如图6所示,内容路由器转发内容请求报文时,首先根据内容源节点地址查询内容路由表,若查询成功,则转发报文,路由流程结束;若查询失败,则再按内容名查询内容路由表,若按内容名查询成功则转发报文,否则丢弃报文。
如图7所示,内容路由器转发内容请求报文时,首先根据内容源节点地址和内容名分别查询内容路由表,然后根据预置策略和两个查询结果转发报文。比如,根据内容源节点地址查询得到下一跳为内容路由器2,根据内容名查询内容路由表得到下一跳为内容路由器3,预置策略为选择代价值最小的下一跳,而当前节点到内容路由器2和内容路由器3的代价值分别是100和200,因此选择内容路由器2作为下一跳转发报文。
如图8所示,内容路由器转发内容请求报文时,首先根据预置策略决定采用哪种路由方式路由当前报文,然后选择查询路由表。比如,预置策略是请求视频内容的报文按内容名路由方式,其他内容请求报文按内容源节点地址路由方式。若当前报文是请求视频内容的请求报文,则按内容名查询内容路由表得到下一跳后转发。
需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
本发明实施例还提供了一种内容路由装置,应用于内容路由节点,该内容路由装置可以用于实现上述内容路由方法。图9是根据本发明实施例的内容路由装置的结构框图,如图9所示,包括接收模块92和获取模块94。下面对其结构进行详细描述。
接收模块92,用于接收内容请求,其中,内容请求携带有内容源节点地址和内容标识;获取模块94,连接至接收模块92,用于根据内容源节点地址、内容标识以及本地存储的内容路由映射信息获取内容。
优选地,获取模块94包括:判断单元,用于根据内容标识判断本地是否缓存有内容;返回单元,连接至判断单元,用于在判断结果为是的情况下,返回内容;确定单元,连接至判断单元,用于在判断结果为否的情况下,根据内容源节点地址、内容标识以及内容路由映射信息确定下一跳内容路由节点;获取单元,连接至确定单元,用于从确定单元确定的下一跳内容路由节点获取内容,其中,内容路由映射信息包括:内容源节点地址与下一跳内容路由节点的映射关系、内容标识与下一跳内容路由节点的映射关系。
确定单元至少可以通过以下方式确定下一跳内容路由节点:
(1)根据内容标识查询内容路由映射信息;如果根据内容标识查询成功,向查询到的下一跳内容路由节点转发内容请求;如果根据内容标识查询失败,根据内容源节点地址查询内容路由映射信息,如果根据内容源节点地址查询成功,向查询到的下一跳内容路由节点转发内容请求,如果根据内容源节点地址查询失败,丢弃内容请求。
(2)根据内容源节点地址查询内容路由映射信息;如果根据内容源节点地址查询成功,向查询到的下一跳内容路由节点转发内容请求;如果根据内容源节点地址查询失败,根据内容标识查询内容路由映射信息,如果根据内容标识查询成功,则向下一跳内容路由节点转发内容请求,如果根据内容标识查询失败,丢弃内容请求。
(3)分别按照内容源节点地址和内容标识查询内容路由映射信息;根据查询结果和预设策略确定下一跳内容路由节点。
(4)根据预设策略决策按照内容源节点地址还是按照内容标识查询内容路由映射信息;根据决策结果确定下一跳内容路由节点。
上述装置还包括:发送模块,用于将获取的内容发送给内容请求节点。
优选地,内容路由映射信息是内容路由表。
优选地,内容源节点地址包括以下至少之一:因IP地址、IP前缀、AS号。
优选地,下一跳内容路由节点通过以下至少之一的方式表示:下一跳内容路由节点的IP地址、到下一跳内容路由节点的接口、到下一跳内容路由节点的MPLS标签、到下一跳内容路由节点的隧道标识、用于指示下一跳内容路由节点是内容源节点的指示信息。
需要说明的是,装置实施例中描述的内容路由装置对应于上述的方法实施例,其具体的实现过程在方法实施例中已经进行过详细说明,在此不再赘述。
综上所述,根据本发明的上述实施例,提供了一种内容路由方法及装置。通过本发明,内容请求除了携带内容标识外,还携带内容源节点地址,根据内容源节点地址、内容标识以及内容路由映射信息获取内容,由于内容源节点地址数量远远少于内容标识的数量,可以有效减少内容路由映射信息的存储数目,从而降低内容路由节点的成本。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种内容路由方法,其特征在于包括:
接收到内容请求,其中,所述内容请求携带有内容源节点地址和内容标识;
根据所述内容源节点地址、所述内容标识以及本地存储的内容路由映射信息获取内容;
其中,所述内容路由映射信息包括:内容源节点地址与下一跳内容路由节点的映射关系、内容标识与下一跳内容路由节点的映射关系。
2.根据权利要求1所述的方法,其特征在于,根据所述内容源节点地址、所述内容标识以及本地存储的内容路由映射信息获取内容包括:
根据所述内容标识判断本地是否缓存有所述内容;
如果缓存有所述内容,返回所述内容;
如果没有缓存所述内容,根据所述内容源节点地址、所述内容标识以及所述内容路由映射信息确定下一跳内容路由节点,从所述下一跳内容路由节点获取所述内容。
3.根据权利要求2所述的方法,其特征在于,根据所述内容源节点地址、所述内容标识以及所述内容路由映射信息确定下一跳内容路由节点包括:
根据所述内容标识查询所述内容路由映射信息;
如果根据所述内容标识查询成功,向查询到的下一跳内容路由节点转发所述内容请求;
如果根据所述内容标识查询失败,根据所述内容源节点地址查询所述内容路由映射信息,如果根据所述内容源节点地址查询成功,向查询到的下一跳内容路由节点转发所述内容请求,如果根据所述内容源节点地址查询失败,丢弃所述内容请求。
4.根据权利要求2所述的方法,其特征在于,根据所述内容源节点地址、所述内容标识以及所述内容路由映射信息确定下一跳内容路由节点包括:
根据所述内容源节点地址查询所述内容路由映射信息;
如果根据所述内容源节点地址查询成功,向查询到的下一跳内容路由节点转发所述内容请求;
如果根据所述内容源节点地址查询失败,根据所述内容标识查询所述内容路由映射信息,如果根据所述内容标识查询成功,则向所述下一跳内容路由节点转发所述内容请求,如果根据所述内容标识查询失败,丢弃所述内容请求。
5.根据权利要求2所述的方法,其特征在于,根据所述内容源节点地址、所述内容标识以及所述内容路由映射信息确定下一跳内容路由节点包括:
分别按照所述内容源节点地址和所述内容标识查询所述内容路由映射信息;
根据查询结果和预设策略确定所述下一跳内容路由节点。
6.根据权利要求2所述的方法,其特征在于,根据所述内容源节点地址、所述内容标识以及所述内容路由映射信息确定下一跳内容路由节点包括:
根据预设策略决策按照所述内容源节点地址还是按照所述内容标识查询所述内容路由映射信息;
根据决策结果确定所述下一跳内容路由节点。
7.根据权利要求1至6中任一项所述的方法,其特征在于,在接收到内容请求之前,所述方法还包括:内容请求节点至少通过以下方式之一获取所述内容源节点地址:域名服务DNS、搜索引擎、网页链接。
8.根据权利要求1至6中任一项所述的方法,其特征在于,在根据所述内容源节点地址以及本地存储的内容路由映射信息获取内容之后,所述方法还包括:将获取的内容发送给内容请求节点。
9.根据权利要求1至6中任一项所述的方法,其特征在于,所述内容路由映射信息是内容路由表。
10.根据权利要求1至6中任一项所述的方法,其特征在于,所述内容源节点地址包括以下至少之一:因特网协议IP地址、IP前缀、自治系统AS号。
11.根据权利要求1至6中任一项所述的方法,其特征在于,所述下一跳内容路由节点通过以下至少之一的方式表示:所述下一跳内容路由节点的IP地址、到所述下一跳内容路由节点的接口、到所述下一跳内容路由节点的多协议标签交换MPLS标签、到所述下一跳内容路由节点的隧道标识、用于指示所述下一跳内容路由节点是内容源节点的指示信息。
12.根据权利要求11所述的方法,其特征在于,如果查询得到的是下一跳内容路由节点的IP地址,则查询IP路由表到所述下一跳内容路由节点;如果查询得到的是下一跳内容路由节点的MPLS标签,则查询MPLS路由表到所述下一跳内容路由节点。
13.根据权利要求1至6中任一项所述的方法,其特征在于,当前内容路由节点和下一跳内容路由节点通过以下方式之一相连:通过IP路由节点相连、通过MPLS标签路由节点相连、直接相连。
14.根据权利要求2至6中任一项所述的方法,其特征在于,内容路由节点是一个路由节点或者多个物理节点相连组成的逻辑节点。
15.一种内容路由装置,应用于内容路由节点,其特征在于包括:
接收模块,用于接收内容请求,其中,所述内容请求携带有内容源节点地址和内容标识;
获取模块,用于根据所述内容源节点地址、所述内容标识以及本地存储的内容路由映射信息获取内容;
其中,所述内容路由映射信息包括:内容源节点地址与下一跳内容路由节点的映射关系、内容标识与下一跳内容路由节点的映射关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210239053.XA CN103546375B (zh) | 2012-07-11 | 2012-07-11 | 内容路由方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210239053.XA CN103546375B (zh) | 2012-07-11 | 2012-07-11 | 内容路由方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103546375A CN103546375A (zh) | 2014-01-29 |
CN103546375B true CN103546375B (zh) | 2018-11-09 |
Family
ID=49969442
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210239053.XA Expired - Fee Related CN103546375B (zh) | 2012-07-11 | 2012-07-11 | 内容路由方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103546375B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106130912B (zh) * | 2016-08-26 | 2019-06-04 | 中国科学技术大学 | 一种路由节点及路由方法 |
CN111984461B (zh) * | 2019-05-22 | 2024-02-27 | 杭州海康威视系统技术有限公司 | 一种数据读取的方法、装置及云存储系统 |
CN110474841B (zh) * | 2019-08-30 | 2021-09-10 | 中国人民财产保险股份有限公司 | 业务请求的路由处理方法和终端设备 |
CN111371686B (zh) * | 2020-03-19 | 2023-01-24 | 刘奇峰 | 一种报文转发方法及装置 |
CN114827023B (zh) * | 2021-01-28 | 2023-06-02 | 中国电信股份有限公司 | 端到端业务保障方法和系统 |
CN114257536B (zh) * | 2021-11-05 | 2023-09-01 | 浙江木链物联网科技有限公司 | 一种工业数据采集方法和系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101075987A (zh) * | 2007-06-27 | 2007-11-21 | 华为技术有限公司 | 一种传送消息的装置和方法 |
CN102143199A (zh) * | 2010-10-19 | 2011-08-03 | 华为技术有限公司 | 获取内容的方法、节点及内容网络 |
-
2012
- 2012-07-11 CN CN201210239053.XA patent/CN103546375B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101075987A (zh) * | 2007-06-27 | 2007-11-21 | 华为技术有限公司 | 一种传送消息的装置和方法 |
CN102143199A (zh) * | 2010-10-19 | 2011-08-03 | 华为技术有限公司 | 获取内容的方法、节点及内容网络 |
Non-Patent Citations (2)
Title |
---|
CDN 网络路由技术;金世杰,赵问道;《计算机应用研究》;20031231;全文 * |
基于名字路由技术的研究;彭湘凯;《微型机与应用》;20041231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN103546375A (zh) | 2014-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5855817B2 (ja) | ネットワークにおける階層構造可変長識別子を備えたパケットを転送するためのコンピュータ実施方法 | |
CN103546375B (zh) | 内容路由方法及装置 | |
JP5624331B2 (ja) | コンピュータ実施方法 | |
JP3875107B2 (ja) | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 | |
US7784055B2 (en) | Method and apparatus for routing data to a load balanced server using MPLS packet labels | |
US6850980B1 (en) | Content routing service protocol | |
US7088718B1 (en) | Server load balancing using IP option field approach to identify route to selected server | |
US7047315B1 (en) | Method providing server affinity and client stickiness in a server load balancing device without TCP termination and without keeping flow states | |
US7512702B1 (en) | Method and apparatus providing highly scalable server load balancing | |
JP6244461B2 (ja) | 情報指向ネットワークのための動的なinterest転送のメカニズム | |
JP5377770B2 (ja) | ネームアドレスマッピングシステム、データ伝送方法及びネームアドレスマッピングメンテナンス方法 | |
US8638791B2 (en) | Heterogeneous forwarding information bases in line cards | |
US10554555B2 (en) | Hash-based overlay routing architecture for information centric networks | |
JP2017069950A (ja) | スモールマルチパス又はシングルパス転送状態による情報中心ネットワーキング | |
US20130110987A1 (en) | Apparatus and method for providing content location information using ospf opaque lsa | |
WO2019007390A1 (en) | EPC SEGMENT ROUTING PATH SEGMENT LABEL LINK EXTENSION | |
WO2009036678A1 (fr) | Procédé, dispositif et système de réseau pour acheminer un message | |
US20130166695A1 (en) | System for providing information-centric networking services based on p2p and method thereof | |
CN108965479A (zh) | 一种基于内容中心网络的域协同缓存方法及装置 | |
US20220166708A1 (en) | Method and apparatus for selecting packet path to support producer mobility in information-centric networking | |
KR102203489B1 (ko) | Ccn 이름 구성 방법과 ccn 이름 기반 라우팅 방법 및 장치 | |
US8305959B2 (en) | Hierarchical mobility label-based network | |
CN106130912B (zh) | 一种路由节点及路由方法 | |
KR20150123401A (ko) | Ccn 환경에서 콘텐츠 캐싱을 고려한 클라우드 기반의 라우팅 방법 | |
Karrakchou et al. | A survey of routing mechanisms in ICNs |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181109 Termination date: 20190711 |