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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105933233A(43)申请公布日2016.09.07(21)申请号201610247044.3(22)申请日2016.04.20(71)申请人乐视控股（北京）有限公司地址100025北京市朝阳区姚家园路105号3号楼10层1102申请人乐视云计算有限公司(72)发明人李洪福(74)专利代理机构北京商专永信知识产权代理事务所(普通合伙)11400代理人方挺黄谦(51)Int.Cl.H04L12/741(2013.01)权利要求书2页说明书6页附图1页(54)发明名称CDN网络的拓扑结构生成方法及系统(57)摘要本公开提供了一种CDN网络的拓扑结构生成方法，包括：确定各节点间的距离度量值，所述节点包括源节点和多个边缘节点；根据所确定的多个距离度量值生成所有边缘节点到源节点的多条最短路径的汇集树，并生成路由表；下发所述路由表至所述所有边缘节点以生成拓扑结构。本公开还提供了相应的系统。本公开在确定了网络中所有的节点之间的距离度量值后，根据这些两两节点间的距离度量值确定每个边缘节点到源节点的最短路径，并根据这些最短路径生成路由表并下发至所有的边缘节点中以生成拓扑结构，使得每个边缘节点到源节点的距离都是最短的，由此得到的网络拓扑能够使得源节点向每个边缘节点分发内容所用时间都是最少的，增加了在CDN网络中回源的速度。CN105933233ACN105933233A权利要求书1/2页1.一种CDN网络的拓扑结构生成方法，包括：确定各节点间的距离度量值，所述节点包括源节点和多个边缘节点；根据所确定的多个距离度量值生成所有边缘节点到源节点的多条最短路径的汇集树，并生成路由表；下发所述路由表至所述所有边缘节点以生成拓扑结构。2.根据权利要求1所述的方法，其中，所述确定各节点间的距离度量值包括：获取节点间的历史传输信息，所述历史传输信息至少包括数据传输速率、往返时间和丢包率中的至少一者；根据节点间的历史传输信息确定各节点间距离度量值。3.根据权利要求2所述的方法，其中，所述根据所确定的多个距离度量值生成所有边缘节点到源节点的多条最短路径的汇集树包括：确定距离第一节点最近的第二节点和所述第一节点与所述第二节点之间的第一路径值，所述第一路径值为所述第一节点和所述第二节点之间的距离度量值，所述第一节点为与源节点之间的最短路径已确定的节点；确定距离第二节点最近的第三节点和所述第二节点与所述第三节点之间的第二路径值，所述第二路径值为所述第二节点和所述第三节点之间的距离度量值；判断所述第一节点到所述第三节点的最小路径值是否为第一路径值与第二路径值之和，若是则所述第一节点到所述第三节点的最短路径为从所述第一节点经过第二节点到第三节点，否则，所述第一节点到所述第三节点的最短路径不经过任何其他节点；依次迭代，直至得到所有边缘节点到源节点的多条最短路径。4.根据权利要求2或3所述的方法，其中，所述数据传输速率包括网络传输速度，所述确定各节点间的距离度量值包括：根据节点间的网络传输速度确定各节点间距离度量值。5.根据权利要求4所述的方法，其中，所述网络传输速度利用HTTP测速而获得。6.一种CDN网络的拓扑结构生成系统，包括：节点距离确定单元，用于确定各节点间的距离度量值，所述节点包括源节点和多个边缘节点；路由表生成单元，用于根据所确定的多个距离度量值生成所有边缘节点到源节点的多条最短路径的汇集树，并生成路由表；拓扑结构生成单元，用于下发所述路由表至所述所有边缘节点以生成拓扑结构。7.根据权利要求6所述的系统，其中，所述节点距离确定单元用于：获取节点间的历史传输信息，所述历史传输信息至少包括数据传输速率、往返时间和丢包率中的至少一者；根据节点间的历史传输信息确定节点间距离度量值。8.根据权利要求7所述的系统，其中，所述路由表生成单元用于：确定距离第一节点最近的第二节点和所述第一节点与所述第二节点之间的第一路径值，所述第一路径值为所述第一节点和所述第二节点之间的距离度量值，所述第一节点为与源节点之间的最短路径已确定的节点；确定距离第二节点最近的第三节点和所述第二节点与所述第三节点之间的第二路径2CN105933233A权利要求书2/2页值，所述第二路径值为所述第二节点和所述第三节点之间的距离度量值；判断所述第一节点到所述第三节点的最小路径值是否为第一路径值与第二路径值之和，若是则所述第一节点到所述第三节点的最短路径为从所述第一节点经过第二节点到第三节点，否则，所述第一节点到所述第三节点的最短路径不经过任何其他节点；依次迭代，直至得到所有边缘节点到源节点的多条最短路径。9.根据权利要求7或8所述的系统，其中，所述数据传输速率包括网络传输速度，所述确定各节点间的距离度量值包括：根据节点间的网络传