CDN网络的拓扑结构生成方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105847159A(43)申请公布日2016.08.10(21)申请号201610201298.1(22)申请日2016.03.31(71)申请人乐视控股（北京）有限公司地址100025北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人李洪福(74)专利代理机构北京商专永信知识产权代理事务所(普通合伙)11400代理人方挺黄谦(51)Int.Cl.H04L12/751(2013.01)H04L12/24(2006.01)权利要求书2页说明书6页附图1页(54)发明名称CDN网络的拓扑结构生成方法和系统(57)摘要本公开提供了一种CDN网络的拓扑结构生成方法，包括：接收全网CDN节点的节点信息，节点信息至少包括节点属性信息和节点业务类型信息；根据节点属性信息确定全网的源节点；确定与待提供业务的业务类型一致的节点业务类型所对应的源节点为目标源节点；确定所有边缘节点至目标源节点的访问路径，以生成路由表；下发路由表至所有边缘节点以生成拓扑结构；相应的本公开还提供一种系统。本公开方法和系统，通过基于业务在全网生成针对具体业务的网络拓扑图，从而使得为用户提供的服务具体到了业务级别，有助于调度中心根据生成的基于业务的网络拓扑结构能够更加高效合理的为用户的访问请求调取可为用户提供相应服务的CDN节点以及相应的访问路径。CN105847159ACN105847159A权利要求书1/2页1.一种CDN网络的拓扑结构生成方法，包括：接收全网CDN节点的节点信息，所述节点信息至少包括节点属性信息和节点业务类型信息；根据所述节点属性信息确定全网的源节点；确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点；确定所有边缘节点至所述目标源节点的访问路径，以生成路由表；下发所述路由表至所述所有边缘节点以生成所述拓扑结构。2.根据权利要求1所述的方法，其中，所述确定所有边缘节点至所述目标源节点的访问路径包括：根据包括所有边缘节点和所述目标源节点在内的节点在内的两两节点相互之间的历史基础网络信息确定所述两两节点之间的节点间距离；根据确定的所述节点间距离确定所有边缘节点至所述目标源节点的最短路径为所述访问路径。3.根据权利要求1所述的方法，其中，所述确定所有边缘节点至所述目标源节点的访问路径包括：根据包括所有边缘节点和所述目标源节点在内的节点中的两两节点相互之间的历史基础网络信息确定所述两两节点之间的节点间距离；根据所述节点间距离生成最小生成树；确定根据所述最小生成树得到的所有边缘节点至目标边缘节点的路径为所述访问路径。4.根据权利要求1-3任一项所述的方法，其中，所述历史基础网络信息至少包括：节点间的数据传输速率、往返时间和丢包率。5.根据权利要求1-3任一项所述的方法，其中，所述业务类型至少包括直播和/或点播。6.一种CDN网络的拓扑结构生成系统，包括：节点信息接收模块，用于接收全网CDN节点的节点信息，所述节点信息至少包括节点属性信息和节点业务类型信息；源节点确定模块，用于根据所述节点属性信息确定全网的源节点；目标源节点确定模块，用于确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点；路由表生成模块，用于确定所有边缘节点至所述目标源节点的访问路径，以生成路由表；拓扑结构生成模块，用于下发所述路由表至所述所有边缘节点以生成所述拓扑结构。7.根据权利要求6所述的拓扑结构生成系统，其中，所述路由表生成模块包括：节点间距离确定单元，用于根据包括所有边缘节点和所述目标源节点在内的节点在内的两两节点相互之间的历史基础网络信息确定所述两两节点之间的节点间距离；访问路径确定单元，用于根据确定的所述节点间距离确定所有边缘节点至所述目标源节点的最短路径为所述访问路径；路由表生成单元，用于根据所述访问路径生成所述路由表。2CN105847159A权利要求书2/2页8.根据权利要求6所述的拓扑结构生成系统，其中，所述路由表生成模块包括：节点间距离确定单元，用于根据包括所有边缘节点和所述目标源节点在内的节点中的两两节点相互之间的历史基础网络信息确定所述两两节点之间的节点间距离；最小生成树单元，用于根据所述节点间距离生成最小生成树；访问路径确定单元，用于确定根据所述最小生成树得到的所有边缘节点至所述目标边缘节点的路径为所述访问路径；路由表生成单元，用于根据所述访问路径生成所述路由表。9.根据权利要求6-8任一项所述的拓扑结构生成系统，其中，所述历史基础网络信息至少包括：节点间的数据传输速率、往返时间和丢包率。10.根据权利要求6-8任一项所述的拓扑结构生成系统，其中，所述业务类型至少包括直播和/或点播。3CN10584