CDN网络的拓扑结构生成方法和系统技术方案

技术编号:13876625 阅读:118 留言:0更新日期:2016-10-22 12:34
本公开提供了一种CDN网络的拓扑结构生成方法,包括:接收全网CDN节点的节点信息,节点信息至少包括节点属性信息和节点业务类型信息;根据节点属性信息确定全网的源节点;确定与待提供业务的业务类型一致的节点业务类型所对应的源节点为目标源节点;确定所有边缘节点至目标源节点的访问路径,以生成路由表;下发路由表至所有边缘节点以生成拓扑结构;相应的本公开还提供一种系统。本公开方法和系统,通过基于业务在全网生成针对具体业务的网络拓扑图,从而使得为用户提供的服务具体到了业务级别,有助于调度中心根据生成的基于业务的网络拓扑结构能够更加高效合理的为用户的访问请求调取可为用户提供相应服务的CDN节点以及相应的访问路径。

【技术实现步骤摘要】

本公开涉及互联网
,特别涉及一种CDN网络的拓扑结构生成方法和系统
技术介绍
CDN(Content Delivery Network,内容分发网络)是一种通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络。CDN能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上,其目的是能够选择离用户相对较近的节点向用户发送用户所需的内容,缓解网络拥挤的状况,提高网站的响应速度。但是,随着CDN系统的不断发展与完善,为用户提供的服务类型也越来越多,然而,目前为用户提供服务的CDN系统依然只是针对全网的各个CDN资源(例如,全网CDN节点的存储空间、处理能力、可提供的直播带宽、可提供的点播带宽等)的情况来为用户提供服务的,这就导致并不能为用户提供更加合理准确的业务服务,因此,如何为用户的访问请求提供更加具有针对性的服务已经成为目前急需解决的问题。
技术实现思路
本公开提供一种CDN网络的拓扑结构生成方法和系统,以解决上述技术问题。根据本公开的一个方面,提供了一种CDN网络的拓扑结构生成方法,包括:接收全网CDN节点的节点信息,所述节点信息至少包括节点属性信息和节点业务类型信息;根据所述节点属性信息确定全网的源节点;确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点;确定所有边缘节点至所述目标源节点的访问路径,以生成路由表;下发所述路由表至所述所有边缘节点以生成所述拓扑结构。根据本公开的另一个方面,提供一种CDN网络的拓扑结构生成系统,包括:节点信息接收模块,用于接收全网CDN节点的节点信息,所述节点信息至少包括节点属性信息和节点业务类型信息;源节点确定模块,用于根据所述节点属性信息确定全网的源节点;目标源节点确定模块,用于确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点;路由表生成模块,用于确定所有边缘节点至所述目标源节点的访问路径,以生成路由表;拓扑结构生成模块,用于下发所述路由表至所述所有边缘节点以生成所述拓扑结构。本公开的CDN网络的拓扑结构生成方法和系统,通过基于业务在全网生成针对具体业务的网络拓扑图,从而使得为用户提供的服务具体到了业务级别,另一方面有助于调度中心根据生成的基于业务的网络拓扑结构能够更加高效合理的为用户的访问请求调取可为用户提供相应服务的CDN节点以及
相应的访问路径。附图说明为了更清楚地说明本公开实施例的技术方案,下面将对实施例描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1为本公开的CDN网络的拓扑结构生成方法的一实施例的流程图;图2为本公开的CDN网络的拓扑结构生成方法的另一实施例的流程图;图3为本公开的CDN网络的拓扑结构生成方法的又一实施例的流程图;图4为本公开的CDN网络的拓扑结构生成系统的一实施例的示意图;图5为本公开的CDN网络的拓扑结构生成系统的另一实施例的示意图;图6为本公开的CDN网络的拓扑结构生成系统的又一实施例的示意图。具体实施例为使本公开实施例的目的、技术方案和优点更加清楚,下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本公开保护的范围。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。本公开可用于众多通用或专用的计算系统环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、
基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。本公开可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本公开,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”,不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。如图1所示,本公开的一实施例的CDN网络的拓扑结构生成方法,包括:S11、接收全网CDN节点的节点信息,所述节点信息至少包括节点属性信息和节点业务类型信息;S12、根据所述节点属性信息确定全网的源节点;S13、确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点;S14、确定所有边缘节点至所述目标源节点的访问路径,以生成路由表;S15、下发所述路由表至所述所有边缘节点以生成所述拓扑结构。本实施例中,通过基于业务在全网生成针对具体业务的网络拓扑图,从
而使得为用户提供的服务具体到了业务级别,另一方面有助于调度中心根据生成的基于业务的网络拓扑结构能够更加高效合理的为用户的访问请求调取可为用户提供相应服务的CDN节点以及相应的访问路径。如图2所示,在本公开的一实施例的CDN网络的拓扑结构生成方法中,确定所有边缘节点至所述目标源节点的访问路径包括:S21、根据包括所有边缘节点和所述目标源节点在内的节点在内的两两节点相互之间的历史基础网络信息确定所述两两节点之间的节点间距离;S22、根据确定的所述节点间距离确定所有边缘节点至所述目标源节点的最短路径为所述访问路径。本实施例中,历史基础网络信息至少包括:节点间的数据传输速率、往返时间和丢包率。通过综合考虑节点间的数据传输速率、往返时间和丢包率等历史网络信息来度量两两节点间的距离(其中下载速率为两个节点之间进行数据传输的速度的衡量,下载速率越大说明两节点之间的距离越近,所以下载速率与两节点之间的距离成反比;往返时间为两节点之间进行一次完整的通信的时间,往返时间越短说明两节点间距离越近;丢包率为两节点之间通信时传输信息的完整性的度量,丢包率越大则表明两节点之间传输信息的越不完整,即两节点间的距离越大),使得最终确定的两节点之间的距离值更可靠,从而能够为CDN系统进行内容的分发提供更可靠的调度依据,保证对用户的服务质量,从而有助于提升用户体验。本实施方式中的数据传输速率和往返时间直接进行监测得到;其中,往返时间简单来说就是发送方从发送数据开始,到收到来自接受方的确认信息所经历的时间,其在计算机网络中它是一个重要的性能指标,表本文档来自技高网
...

【技术保护点】
一种CDN网络的拓扑结构生成方法,包括:接收全网CDN节点的节点信息,所述节点信息至少包括节点属性信息和节点业务类型信息;根据所述节点属性信息确定全网的源节点;确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点;确定所有边缘节点至所述目标源节点的访问路径,以生成路由表;下发所述路由表至所述所有边缘节点以生成所述拓扑结构。

【技术特征摘要】
1.一种CDN网络的拓扑结构生成方法,包括:接收全网CDN节点的节点信息,所述节点信息至少包括节点属性信息和节点业务类型信息;根据所述节点属性信息确定全网的源节点;确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点;确定所有边缘节点至所述目标源节点的访问路径,以生成路由表;下发所述路由表至所述所有边缘节点以生成所述拓扑结构。2.根据权利要求1所述的方法,其中,所述确定所有边缘节点至所述目标源节点的访问路径包括:根据包括所有边缘节点和所述目标源节点在内的节点在内的两两节点相互之间的历史基础网络信息确定所述两两节点之间的节点间距离;根据确定的所述节点间距离确定所有边缘节点至所述目标源节点的最短路径为所述访问路径。3.根据权利要求1所述的方法,其中,所述确定所有边缘节点至所述目标源节点的访问路径包括:根据包括所有边缘节点和所述目标源节点在内的节点中的两两节点相互之间的历史基础网络信息确定所述两两节点之间的节点间距离;根据所述节点间距离生成最小生成树;确定根据所述最小生成树得到的所有边缘节点至目标边缘节点的路径为所述访问路径。4.根据权利要求1-3任一项所述的方法,其中,所述历史基础网络信息至少包括:节点间的数据传输速率、往返时间和丢包率。5.根据权利要求1-3任一项所述的方法,其中,所述业务类型至少包括直播和/或点播。6.一种CDN网络的拓扑结构生成系统,包括:节点信息接收模块,用于接收全网CDN节点的节点信息,所述节点信息至少包括节点属性信息和节点业务类型信息;源节点确定模块,用...

【专利技术属性】
技术研发人员:李洪福
申请(专利权)人:乐视控股北京有限公司乐视云计算有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1