一种处理内容路由方法及装置的制作方法

文档序号:7894109阅读:140来源:国知局
专利名称:一种处理内容路由方法及装置的制作方法
技术领域
本发明涉及内容网络相关技术,特别是涉及一种处理内容路由方法及装置。
背景技术
根据Cisco (思科)VNI (Visual Network Index,视觉化网络指数)统计预测,互联网流量中90%以上的流量都是Web Data(数据)、文件共享、视频类的可重复内容,这些流量采用缓存、转发的模式更为高效,而现有的IP网络支持的是端到端的传输模型,在现有互联网流量特征下是低效的。在过去的20年中,已经有ー些技术用于改善这些内容流量的传输,比如90年代的网站镜像,90年代末出现的Web Cache (高速缓冲存储器),2000年以后引入的CDN (ContentDelivery Network,内容分发网络)均是将内容缓存在离最终用户较近的地方,减少报文在骨干上的重复传递,一方面降低了内容传输的时延、提高了用户体验,另一方面也降低了运营商骨干网开销。但是这些技术都是互联网之上的应用层技术,针对特定的应用、特定的网站进行优化,没法改变绝大多数互联网流量端到端的传输模型。进几年,学术界开始研究将互联网改造为以内容传输为中心的缓存-转发模式,比较著名的项目包括DONA (Data Oriented Network Architecture,面向数据网络架构)、PSIRP (Publish-Subsrible Internet Routing Paradigm,发布订阅式互联网路由模型)、NDN(Named Data Networking,命名数据网络,參见http://www. named-data. net/)等,这些架构的共同特征是将主机之间通信的基本原语从原来IP的连接-发送/接收报文的形式改为无连接的内容/数据读取/订阅,网络设备设置内容缓存,并将解析主机发出的内容读取请求,如果命中本地缓存则立即返回结果,否则继续在网络中路由。这些架构有的明确提出了网络实现形态,比如NDN采用内容路由器组网,采用路由协议交换内容路由,形成ー个层次化的网络,有的技术没有指明网络形态,但是其选择了扁平化编址方式(比如D0NA),这样路由比如无法汇聚,只能采用服务器集群或集中的目录的形式,无法采用路由器进行组网。采用服务器集群形态的内容网络,其优点是组网灵活,可以组成任意规模的缓存集群,缺点是服务器传送报文效率不高,要达到路由器的速度需要大量服务器,能耗和集成度均是问题,尤其对于需要承载互联网所有流量的基础网络而言更是如此。采用路由器形态的内容网络,其优点是转发速度快,端ロ密度高,缺点是存储容量有限,此外其高速转发所依赖的查找存储器昂贵且功耗高,支持的路由表容量有限,无法进行细粒度的内容路由调度。另ー方面互联网内容长尾效应明显,一般认为符合Zipf(齐普夫分布)分布,即访问频度为,如果采用缓存的话,所需缓存容量随着命中率提到呈指数上升,采用路由器组网内容缓存容量受制于设备架构,总体达到50%的缓存命中率即很困难。按照用户访问不重复的内容源总量为1E(10~18)字节计算(按照Google(谷歌)的统计,2008年互联网总容量即达到5E字节),Zipf分布參数a =0.8,Cache命中率达到50%需要接近30PB(1P =10~15)的缓存容量,这远远超出了路由器设备能够提供的缓存。

发明内容
本发明要解决的技术问题是提供一种处理内容路由的方法及网元设备、网络服务器,以解决内容流量转发效率和缓存命中率之间的矛盾问题。为了解决上述技术问题,本发明提供了一种处理内容路由的方法,包括网络服务器接收本域内的内容路由设备上报的内容访问信息;根据所述内容访问信息中的内容编址计算历史访问的内容的频度,根据所述频度调整内容路由表;将调整后的内容路由表下发给本域内的所有内容路由设备。进ー步地,上述方法还具有下面特点所述内容编址为内容标识前缀的编码形式的地址,所述网络服务器根据所述内容访问信息中的内容编址计算对应内容的历史访问频度,根据所述频度调整内容路由表,包括所述网络服务器根据内容标识前缀来计算对应的内容的历史访问频度;将历史访问频度最高的指定个数的内容的路由修改为指向本地缓存,将历史访问频度最低的指定个数的内容的路由修改为指向对应的路由器或对应的内容源设备。进ー步地,上述方法还具有下面特点所述网络服务器对所述内容路由表中相同的内容标识前缀进行合并处理。进ー步地,上述方法还具有下面特点还包括所述网络服务器接收到外域网络的路由表项后,在所述内容路由表中添加所述外域网络的路由表项,将该路由表项的路由指向外域网络中的指定设备。进ー步地,上述方法还具有下面特点还包括所述网络服务器接收到内容路由设备的内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给该内容路由设备;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。为了解决上述问题,本发明还提供了ー种网络服务器,包括第一模块,用于接收本域内的内容路由设备上报的内容访问信息;第二模块,用于根据所述内容访问信息中的内容编址计算历史访问的内容的频度,根据所述频度调整内容路由表;第三模块,用于将调整后的内容路由表下发给本域内的所有内容路由设备。进ー步地,上述网络服务器还具有下面特点所述第二模块,具体用于根据内容标识前缀来计算对应的内容的历史访问频度;将历史访问频度最高的指定个数的内容的路由修改为指向本地缓存,将历史访问频度最低的指定个数的内容的路由修改为指向对应的路由器或对应的内容源,还用于对所述内容路 由表中相同的内容标识前缀进行合并处理。进ー步地,上述网络服务器还具有下面特点还包括第四模块,用于接收到外域网络的路由表项后,在所述内容路由表中添加所述外域网络的路由表项,将该路由表项的路由指向外域网络中的指定设备。进ー步地,上述网络服务器还具有下面特点还包括
第五模块,用于接收到内容路由设备的内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给该内容路由设备;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。为了解决上述问题,本发明还提供一种处理内容路由的方法,包括内容路由设备从所属域的网络中心获取内容路由表;所述内容路由设备接收到内容访问请求后,查 询本地缓存,若命中,则将本地缓存的内容数据返回给用户;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。进ー步地,上述方法还具有下面特点所述内容路由设备处理内容访问请求后,还包括所述内容路由设备对历史的内容访问请求信息进行取样,将取样的内容访问请求信息上报给所述网络中心,所述内容访问请求信息包括内容编址信息。进ー步地,上述方法还具有下面特点所述下ー跳设备包括所述网络中心的指定存储设备、内容源设备、或下一跳路由器。为了解决上述问题,本发明还提供了ー种内容路由设备,包括第一模块,用于从所属域的网络中心获取内容路由表;第二模块,用于接收到内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给用户;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。进ー步地,上述内容路由设备还具有下面特点还包括,第三模块,用于对历史的内容访问请求信息进行取样,将取样的内容访问请求信息上报给所述网络中心,所述内容访问请求信息包括内容编址信息。进ー步地,上述内容路由设备还具有下面特点所述下ー跳设备包括所述网络中心的指定存储设备、内容源设备、或下一跳路由器。为了解决上述问题,本发明还提供了ー种网络系统,包括上述的网络服务器和多个上述的内容路由设备。综上,本发明提供一种处理内容路由的方法及网元设备、网络服务器,可以解决内容流量转发效率和缓存命中率之间的矛盾,使最少的成本实现更高的整体转发性能并提高缓存命中率。


图I为本发明实施例的网络架构图;图2为本发明实施例的内容路由设备的示意图;图3为本发明实施例的网络服务器的示意图;图4为本发明实施例的一种处理内容路由的方法的流程图;图5为本发明实施例的ー种内容路由器接入网络的流程图;图6为本发明实施例的ー种内容路由的流程图;图7为本发明实施例的跨域内容路由协作的流程图;图8为本发明实施例的CRDS内容路由统计、计算和合并的流程图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意組合。
图I示出了本发明实施例的ー种网络架构,其中ー个自治域内包括内容访问客户端(例如,PC、移动终端、平板电脑等)、路由器(CR)、内容缓存集群(CCS)、内容路由策略决策服务器(CRDS)。多个自治域内可以通过CRDS交換内容路由信息。在网络边缘设置内容路由器(CR),路由器使用设备内置存储提供第一级内容缓存,当经过内容路由器的内容请求没有命中内置缓存时,其查询内容路由表决定转发的下一跳。内容路由器可以是专门的网元设备,也可以是现有移动、固网接入路由器、普通IP路由器之上添加内容缓存功能改造而成的设备。在网络中心设置基于服务器架构的存储集群系统(CCS),容量根据总体的目标缓存命中率进行设置;同时在网络中心还设置内容路由策略决策服务器(CRDS),它负责控制内容路由器的内容路由表,并收集本域内内容存储集群系统的内容缓存信息。如需实现多域间协作,则由内容路由决策服务器负责和它域的内容路由决策服务器通信并交换路由。 图2为本发明实施例的内容路由设备的示意图,如图2所示,本实施例的网元设备包括第一模块,用于从所属域的网络中心获取内容路由表;第二模块,用于接收到内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给用户;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。本实施例的网元设备还可以包括第三模块,用于对历史的内容访问请求信息进行取样,将取样的内容访问请求信息上报给所述网络中心,所述内容访问请求信息包括内容编址信息。其中,所述下ー跳设备包括所述网络中心的指定存储设备、内容源设备、或下一跳路由器。这样,内容路由设备是第一跳内容缓存,其缓存了网络中最热的部分内容,一般可以做到20-40%的缓存命中率,同时又具有路由器高效转发能力。图3为本发明实施例的网络服务器(如上述的CRDS)的示意图,如图3所示,本实施例的网络服务器包括第一模块,用于接收本域内的内容路由设备上报的内容访问信息; 第二模块,用于根据所述内容访问信息中的内容编址计算历史访问的内容的频度,根据所述频度调整内容路由表;第三模块,用于将调整后的内容路由表下发给本域内的所有内容路由设备。其中,所述第二模块,具体用于根据不同的内容标识前缀来计算对应的内容的历史访问频度;将历史访问频度最高的指定个数的内容的路由修改为指向本地缓存,将历史访问频度最低的指定个数的内容的路由修改为指向对应的路由器或对应的内容源。在一优选实施例中,所述网络服务器还可以包括第四模块,用于接收到外域网络的路由表项后,在所述内容路由表中添加所述外域网络的路由表项,将该路由表项的路由指向外域网络中的指定设备。在一优选实施例中,所述网络服务器还可以包括
第五模块,用于接收到内容路由设备的内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给该内容路由设备;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。图4为本发明实施例的一种处理内容路由的方法的流程图,如图4所示,包括下面步骤步骤101、内容路由设备从所属域的网络中心获取内容路由表;当CR接入到网络时主动和CRDS联系,CRDS下发内容路由表至该CR,此路由表可以包括I)、本域CCS已经缓存内容,或已经签约的域名(其路由直接指向本地CCS);2)、统计表明为访问热点的网站域名,其路由指向本地CCS。3)、其它内容路由指向下一跳的内容路由器或内容源。步骤102、CR处理内容访问请求;具体地,内容路由设备接收到内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给用户;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。步骤103、CR处理内容访问请求后,可以某种策略对访问信息进行取样并上报给CRDS ;取样频率选择要保证流量不对CRDS造成过高的性能压力,也能保证统计结果的有效性,比如取样x%的访问,X = I 10(即X的取值范围为I至10之间)。步骤104、CRDS根据CR取样上报的访问信息计算内容源的访问频度,根据访问频度调整CR的内容路由表;对访问频度排名靠前且原先路由直接指向内容源的路由调整为指向本域CCS,CCS可以预取内容或按需缓存内容,保证热点内容能够在本域CCS命中;同时将冷门内容路由直接指向内容源或下一跳内容路由器。步骤105,CRDS将调整后的内容路由表下发给本域内的所有内容路由设备。通过本发明实施例的如上架构和方法可以保证可以将CR的缓存和CCS的缓存看作系统总体的缓存容量,此容量可以受益于分布式服务器集群技木,容量足够大,从而保证Zipf分布的互联网内容访问足够的缓存命中率。CR是第一跳内容缓存,其缓存了网络中最热的部分内容,一般可以做到20-40%的缓存命中率,同时又具有路由器高效转发能力。CR的内容路由受CRDS控制,而后者可以根据运营商内容管理策略和实时采样统计计算内容路由,可以保证路由到CCS的流量缓存命中率足够高,同时也避免冷门内容访问经过CCS (此部分访问基本上会Cache Miss (缓存未命中)而导致的流量迂回且占用大量CCS处理能力。初步计算,在现有互联网内容模型下,设置互联网数据总量3%左右的缓存(IO17Bytes数量级)才能达到70%左右的缓存命中率,也就是说30%访问仍然会CacheMiss,对于CCS而言,等于这30%的流量完全穿通,并且由于CCS网络位置相对较高(越低的话就需要设置更多的CCS,建设成本更高),在现有IP网络之上的迂回路径也较长,导致带宽成本增加。因此,本发明中使得这原本Cache Miss的流量可以无需经过CCS进行迂回,从而进一步节省了成本。本发明实施例中,网络必须感知内容访问的内容地址,因此设计ー种内容访问协议,内容访问协议中的内容编址是ー个前缀编码形式的地址,比如说是ー个URL (Uniform/Universal Resource Locator,统ー资源定位符)形式的内容编址,以保证其路由是可以汇 聚的。报文头部即是内容的完整路径,比如类似于NDN中的内容编址形式,如content: example, com/path/xxx. ext/s_num 形式,其中 s_num 是为了方便处理大的媒体文件而设计的切片编号,该内容名称也可以直接寻址到最终的内容源,方便内容路由网络Cache Miss后可以从内容源获得数据。同时该编址形式是分层的,方便进行路由的汇聚,比如example, com/a、example, com/b可以汇聚成为一条example, com的路由,以减少下发到CR的内容路由总条目。其中,CR位于边缘,采用路由器,具有高速转发线卡和本地内置高速缓存,对于收到的客户访问请求,其首先查找本地缓存,未命中后根据内容路由表进行路由。由于受制于设备体积、功耗以及高速转发接ロ的限制,内置缓存容量往往有限,目前主流技术可以达到数TB (字节)(1012字节)。CCS位于网络的中心位置,根据需要,其也可以采用分布式技术部署在多个地理位置,但总体上采用服务器集群技术,缓存容量目前的主流技术可以到数TB/服务器,集群总大小可达数万台服务器及存储设施,缓存总容量可达数PB(1015字节,拍字节)至数十PB(1015字节)量级。互联网内容的长尾分布模型也决定了最热的内容可以用较小的缓存(CR内置缓存)实现有效缓存,其余的内容必须要CCS这样PB以上数量级的缓存才能达到一定的缓存命中率。CRDS位于网络的中心位置,同样也可以采用分布式部署模式,其负责控制CR的内容路由表,CRDS生成CR内容路由表的主要信息来源包括I、运营商预定义的缓存策略,比如对热门的域外网站进行缓存;2、运营商签约的内容网站,运营商负责这些内容网站的内容分发;3、本地CCS中已经缓存的内容;4、访问热度统计。但是,考虑到CR是路由器平台,其路由表往往采用TCAM这样的特殊器件存储,成本和功耗非常之高,容量非常有限,目前主流路由器TCAM容量在数十兆到数百兆比特,如果用于存储文本URL形式的内容编址,一条路由表项可达上百字节,折合成比特就是数百比持,因此,内容表最佳是不超过一百万条,因此CRDS在进行路由决策时必须进行路由汇聚,确保路由总量在CR的处理能力范围内。本发明实施例中为了保证过冷的内容访问流量尽可能不经过CCS进行迂回,采用CRDS完全控制CR路由表,同时为了适应内容热度的变化,CRDS需对内容访问进行热度统计,但是让所有访问都经过CRDS无疑也増加了不必要的处理开销和流量迂回,本发明实施例采用抽象统计的方式,即CR按照CRDS下发的抽样规则上报访问数据,比如随机取2%的Cache Miss数据,或I %的所有访问信息。图5为本发明实施例的ー种内容路由器接入网络的流程图,本实施例包括以下步骤步骤201 :CR启动,通过人工配置或DHCP、DNS等机制辅助发现内容路由策略决策服务器;步骤202 :CR和CRDS进行连接,上报自己的节点状态和能力,其中可能包括端ロ 状
态、缓存容量等信息;步骤203 :CRDS根据已有的运营商内容缓存、分发策略以及本域内容缓存热点统计信息生成了预置的内容路由表,将预先分发、缓存以及热点内容的路由直接指向本域CCS,其它冷门内容或不关心的内容路由指向其它CR或内容源;步骤204 =CRDS将路由表以及内容访问取样规则下发给CR。图6为本发明实施例的ー种内容路由的流程图,本实施例包括以下步骤步骤301 :客户端发出内容请求,请求地址为a. com/b/1, rmvb ;步骤302 :CR收到请求后查询本地缓存未命中,然后查询路由表,路由表指向下一跳CR或内容源;步骤303 :CR转发内容请求给下一跳CR或内容源;步骤304 :下一跳CR或内容源返回请求的内容;步骤305 :所述CR根据缓存调度策略决定是否缓存该内容;步骤306 :所述CR将内容返回给请求的客户端;步骤307 :所述CR根据下发的取样规则对内容访问进行取样并上报给CRDS,上报信息中包括内容编址、Cache Miss/Hit (缓存未命中/命中);步骤308 =CRDS根据多个CR的多次取样上报信息对各个内容名的访问情况进行统计、排序,并进ー步进行前缀路由合并,发现a. com/b路径访问频度较为靠前;步骤309 =CRDS告知CCS对a. com/b路径的内容进行缓存;步骤310 =CRDS给CR下发路由表项,将a. com/b的路由指向本域CCS ;步骤311 :客户端再次发起a. com/b/2. rmvb的内容请求;步骤312 :CR仍然Cache Miss,再查询本地路由表,该表项已经指向本域CCS。步骤313-315 :CCS查询本地缓存,如果已有则直接返回,否则向内容源请求内容。在此步骤中CCS中缓存有2. rmvb的原因在于I)、CCS采用预取策略;2)、已经有其它终端访问过了该内容。步骤316-317 :CCS把请求的内容通过CR返回给请求的客户端。图7为本发明实施例的跨域内容路由协作的流程图,包括以下步骤步骤401 :域2负责c. com的内容分发,并且本地策略决定和域I进行协作;步骤402 :域2的CRDS向域I的CRDS通告c. com路由表项;步骤403 :域I的CRDS下发c. com的路由表项给所控制的CR,并将其路由表项指向域2的CCS ;步骤404:域I的客户端请求c. com相关内容,发出请求到达CR ;步骤405 :域I的CR查询本地缓存Cache Miss,结果指向域2 ;步骤406-40 7 :所述CR向域2的CCS转发请求,后者返回请求的内容;在本步骤中,域2也可以选择不直接暴露自己的CCS地址,而是采用一个互通的CR接受域I的请求,这不影响本发明基本原理。步骤408 :域I的CR根据缓存调度策略决定是否缓存该内容,并将内容返回给请求的客户端;步骤409 :所述CR根据取样策略上报给CRDS,以备后续决策。图8为本发明实施例的CRDS内容路由统计、计算和合并的流程图,具体步骤如下步骤501:开始;步骤502 =CRDS收到内容访问取样上报,其中包括内容标识和缓存是否命中等信息;步骤503,以该内容标识为关键字更新相应的内容访问统计计数;步骤504,按照不同长度内容标识前缀进行合并统计,并排序;比如,内容 www. a. com/a/1, jpg、www. a. com/a/2, jpg、www. a. com/b/1, doc 分别访问4、6、10次,贝U可以合并成www. a. com/a/访问10次,www. a. com/b/访问10次,进一步合并成www. a. com访问20次;步骤505 :对前缀长度分别为1、2、3的前缀进行排序,分别取排名靠前且不重叠的若干路由前缀;同时CRDS根据缓存是否命中信息进行进一歩的优化决策,如某ー个内容前缀中绝大部分访问都是内容路由器缓存命中,表示内容路由器已经缓存了绝大部分该前缀内容,则CRDS可以选择不将此部分内容前缀指向本地缓存,本地缓存也不缓存此内容前缀的数据,以节省缓存容量。当然,CRDS也可以决定不參考缓存是否命中的信息。本实施例中,前缀长度是指内容标识的分段数目,比如www. a. com的前缀长度是I, www. a. com/a/ 长度是 2, www. a. com/a/c 前缀长度则是 3。本实施例中,取前缀长度为1、2、3主要是出于前缀数量的考虑,实际网络中若前缀数量较少,则可以取更长的前缀作为路由关键字。步骤506 :在上述内容路由前缀的基础上,结合运营商策略要求必须缓存的内容如缀,生成路由表,该路由表中以上如缀指向CCS,其它如缀或默认路由指向下一跳CR或直接指向内容源。步骤507 :将生成的新的路由表项下发给CR ;步骤508:结束。本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用ー个或多个集成电路来实现。相应地,上述实施例中的各模块/単元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。以上仅为本发明的优选实施例,当然,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都 应属于本发明所附的权利要求的保护范围。
权利要求
1.一种处理内容路由的方法,包括 网络服务器接收本域内的内容路由设备上报的内容访问信息; 根据所述内容访问信息中的内容编址计算历史访问的内容的频度,根据所述频度调整内容路由表; 将调整后的内容路由表下发给本域内的所有内容路由设备。
2.如权利要求I所述的方法,其特征在于 所述内容编址为内容标识前缀的编码形式的地址,所述网络服务器根据所述内容访问信息中的内容编址计算对应内容的历史访问频度,根据所述频度调整内容路由表,包括 所述网络服务器根据内容标识前缀来计算对应的内容的历史访问频度; 将历史访问频度最高的指定个数的内容的路由修改为指向本地缓存,将历史访问频度最低的指定个数的内容的路由修改为指向对应的路由器或对应的内容源设备。
3.如权利要求2所述的方法,其特征在于 所述网络服务器对所述内容路由表中相同的内容标识前缀进行合并处理。
4.如权利要求I所述的方法,其特征在于还包括 所述网络服务器接收到外域网络的路由表项后,在所述内容路由表中添加所述外域网络的路由表项,将该路由表项的路由指向外域网络中的指定设备。
5.如权利要求1-4任一项所述的方法,其特征在于还包括 所述网络服务器接收到内容路由设备的内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给该内容路由设备;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。
6.一种网络服务器,包括 第一模块,用于接收本域内的内容路由设备上报的内容访问信息; 第二模块,用于根据所述内容访问信息中的内容编址计算历史访问的内容的频度,根据所述频度调整内容路由表; 第三模块,用于将调整后的内容路由表下发给本域内的所有内容路由设备。
7.如权利要求6所述的网络服务器,其特征在干 所述第二模块,具体用于根据内容标识前缀来计算对应的内容的历史访问频度;将历史访问频度最高的指定个数的内容的路由修改为指向本地缓存,将历史访问频度最低的指定个数的内容的路由修改为指向对应的路由器或对应的内容源,还用于对所述内容路由表中相同的内容标识前缀进行合并处理。
8.如权利要求6所述的网络服务器,其特征在于还包括 第四模块,用于接收到外域网络的路由表项后,在所述内容路由表中添加所述外域网络的路由表项,将该路由表项的路由指向外域网络中的指定设备。
9.如权利要求6-8任ー项所述的网络服务器,其特征在于还包括 第五模块,用于接收到内容路由设备的内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给该内容路由设备;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。
10.一种处理内容路由的方法,包括 内容路由设备从所属域的网络中心获取内容路由表;所述内容路由设备接收到内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给用户;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。
11.如权利要求10所述的方法,其特征在于所述内容路由设备处理内容访问请求后,还包括 所述内容路由设备对历史的内容访问请求信息进行取样,将取样的内容访问请求信息上报给所述网络中心,所述内容访问请求信息包括内容编址信息。
12.如权利要求10或11所述的方法,其特征在于所述下ー跳设备包括 所述网络中心的指定存储设备、内容源设备、或下一跳路由器。
13.—种内容路由设备,包括 第一模块,用于从所属域的网络中心获取内容路由表; 第二模块,用于接收到内容访问请求后,查询本地缓存,若命中,则将本地缓存的内容数据返回给用户;若未命中,则查询所述内容路由表,根据命中的下一跳设备进行路由。
14.如权利要求13所述的内容路由设备,其特征在于还包括, 第三模块,用于对历史的内容访问请求信息进行取样,将取样的内容访问请求信息上报给所述网络中心,所述内容访问请求信息包括内容编址信息。
15.如权利要求13或14所述的内容路由设备,其特征在于所述下ー跳设备包括 所述网络中心的指定存储设备、内容源设备、或下一跳路由器。
16.ー种网络系统,包括如权利要求6-9任一项所述的网络服务器和多个如权利要求13-15任一项所述的内容路由设备。
全文摘要
本发明提供一种处理内容路由的方法及网元设备、网络服务器,该方法包括网络服务器接收本域内的内容路由设备上报的内容访问信息;根据所述内容访问信息中的内容编址计算历史访问的内容的频度,根据所述频度调整内容路由表;将调整后的内容路由表下发给本域内的所有内容路由设备。根据本发明可以解决内容流量转发效率和缓存命中率之间的矛盾,使最少的成本实现更高的整体转发性能并提高缓存命中率。
文档编号H04L12/56GK102647357SQ20121011857
公开日2012年8月22日 申请日期2012年4月20日 优先权日2012年4月20日
发明者汪军, 许欣 申请人:中兴通讯股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1