节点选路方法及系统技术方案

本发明专利技术提供一种用于节点选路的方法，其特征在于，包括：提供一种用于节点选路的方法，所述方法包括：由调度中心向入口节点预分配加速节点集群；在入口节点处接收用户访问请求；由入口节点处的服务部件根据用户访问请求从为该入口节点分配的加速节点集群中选择最优加速节点；以及针对所述用户访问请求，经由所述最优加速节点进行回源。本发明专利技术还提供了一种用于节点选路的系统。根据本发明专利技术的节点选路方法和系统可以所选选路时间、提高响应速度、提升系统处理效率。

【技术实现步骤摘要】

本专利技术涉及网络通信领域，尤其涉及节点选路方法及系统。
技术介绍
为了实现对用户访问请求的加速，内容分发网络(CDN)已经被使用。在内容分发网络中，通常通过在所需覆盖的地区不同运营商网络内就近部署边缘节点，并依赖边缘节点提供数据缓存，来达到加快访问速度的效果。然而，传统的内容分发网络路径选择比较少，而且在获取入口代理设备与源站服务器之间的最佳传输路径时，通常基于各代理设备之间的链路来计算最佳传输路径。这种计算方式过于简单，无法准确得到最佳传输路径。为解决上述问题，有人提出路径探测的方法。这种方法通过中央服务器获取入口代理设备到出口代理设备到源站的分段链路质量进而得到最佳的传输路径。现有的路径探测方法，存在以下缺陷：第一、需要上报到中央服务器计算处理后再反馈给入口代理设备进行选路，可能存在反馈周期过长，导致实际请求时可能已经不是最佳路径或者请求选路等待时间过长等问题；第二、入口代理设备和出口代理设备数量众多时，探测路径的组合数量级庞大，集中在中央服务器进行处理，可能存在性能瓶颈进而影响选路准确性；第三、分散的加速节点管理方式，可能存在资源利用率不高，造成一定的资源浪费。
技术实现思路
为了解决上述和其他技术问题，本专利技术提供了用于节点选路的方法和系统。在本专利技术的一个方面中，提供一种用于节点选路的方法，所述方法包括：由调度中心向入口节点预分配加速节点集群；在入口节点处接收用户访问请求；由入口节点处的服务部件根据用户访问请求从为该入口节点分配的加速节点集群中选择最优加速节点；以及针对所述用户访问请求，经由所述最优加速节点进行回源。优选地，所述用户访问请求中包括请求流量类型，其中所述选择最优加速节点包括基于所述请求流量类型来选择加速节点。优选地，所述用户访问请求包括用户访问请求的源站IP，其中所述选择最优加速节点包括基于所述用户访问请求的源站IP来选择加速节点。优选地，选择选择最优加速节点包括：确定在所述入口节点处是否存储了针对所述用户访问请求的源站路径质量探测信息，如果是，则基于所述路径质量探测信息来选择最优加速节点。优选地，选择最优加速节点包括：确定是否针对所述用户访问请求预设了加速节点。优选地，如果针对所述用户访问请求预设了加速节点，则提取用户访问请求的源站IP，并针对所述源站IP，对预设的加速节点进行质量探测，并至少部分基于所述质量探测的结果来确定具有最佳质量探测结果的加速节点作为所述最优加速节点。优选地，如果针对所述用户访问请求没有预设加速节点，则：提取用户访问请求的源站IP，并确定该源站IP对应的地理区域；确定所述地理区域是否有加速节点，如果确定所述地理区域有加速节点，则针对所述源站IP，对对应区域的加速节点进行质量探测，并至少部分基于所述质量探测的结果来确定具有最佳质量探测结果的加速节点作为所述最优加速节点；以及如果确定所述地理区域没有加速节点，则针对所述源站IP，对默认加速节点进行质量探测，并至少部分基于所述质量探测的结果来确定具有最佳质量探测结果的加速节点作为所述最优加速节点。优选地，由入口节点处的服务部件将最优路径与源站IP的映射关系存储起来，并定期对所述映射关系中的源站IP进行探测并更新探测结果。优选地，由调度中心向入口节点分配加速节点集群包括：基于初始化请求中所包含的入口节点的IP地址来确定所述入口节点所在的地理区域；至少基于所确定的所述入口节点所在的地理区域来为该入口节点分配加速节点群集；以及将关于为该入口节点所分配的加速节点群集的信息同步给所述入口节点。在本专利技术的另一个方面中，还提供了一种用于节点选路的系统，所述系统包括：调度中心，所述调度中心被配置成为入口节点分配加速节点群集；加速节点群集，所述加速节点群集被配置成用于访问源站；以及入口节点，所述入口节点被配置成：接收用户访问请求；以及根据用户访问请求从为该入口节点分配的加速节点集群中选择最优加速节点进行回源。通过本专利技术的用于节点选路的方法和系统，可以实现以下技术效果：首先，因为用户请求无需要上报到调度中心处理后再反馈给入口代理设备进行选路，所以本专利技术可以缩短选路过程所需的时间，提高响应速度；其次，由于选路过程在各入口节点处进行分布式处理而非在调度中心处进行集中式处理，所以本专利技术的处理速度更快，而不受调度中心的性能瓶颈的限制；再次，本专利技术避免了重复计算，提高了计算效率。提供本
技术实现思路
以便以简化的形式介绍以下在具体实施方式中进一步描述的一些概念。本
技术实现思路
并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制所要求保护主题的范围。而且，所要求保护的主题不限于解决该公开的任一部分中所注的任何或全部缺点的实现方式。附图说明图1示出了根据本专利技术的一实施例的选路系统的结构框图。图2示出了根据本专利技术的一实施例的入口节点初始化方法的流程图。图3示出了根据本专利技术的一实施例的选路方法的流程图。图4示出了根据本专利技术的一实施例的用于选择加速节点的流程图。具体实施方式以下通过特定的具体实例说明本专利技术的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本专利技术的其他优点与功效。本专利技术还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本专利技术的精神下进行各种修饰或改变。需要说明的是，本实施例中所提供的图示仅以示意方式说明本专利技术的基本构想，遂图式中仅显示与本专利技术中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。参考图1，图1示出了根据本专利技术的一个实施例的选路系统100的结构框图。选路系统100可包括一个或多个入口节点101_1、101_2、……、101_M。这些入口节点101_1—101_M可位于一个或多个地理区域中。用户可通过一个或多个用户设备连接到所述一个或多个入口节点。需要指出的是，虽然图中为了方便每个入口节点示出了一个用户设备，但是应当理解，在入口节点和入口设备之间可不存在一一对应关系。用户设备可以采取各种形式，包括但不限于：包括手持式计算设备、PDA(个人数字助手)、便携式媒体播放器、可穿戴计算机、导航设备(诸如GPS(全球定位系统))、笔记本计算机、台式计算机、多媒体控制台、游戏系统等等。入口节点接收来自用户设备的用户访问请求。优选地，每个入口节点101_1—101_M可包括一个入口节点服务部件102_1—102_M。替换地，每个入口节点可包括多个入口节点服务部件。所述入口节点服务部件可具有特定版本，所述版本可支持不同的流量类型。根据本专利技术的实施例，入口节点服务部件可被配置成接收用户访问请求，并根据用户访问请求从为该入口节点预分配的加速节点集群中选择最优加速节点进行回源。入口节点服务部件选择最优加速节点的过程在下面参考图3和图4进行更详细的描述。选路系统100还可包括一个或多个加速节点或加速节点群集103_1—103_N。所述加速节点可位于一个或多个地理区域。这些加速节点可被配置成用于访问源站。任选地，该一个或多个加速节点或加速节点群集103_1—103_N中的每个加速节点可包括一个或多个加速节点服务部件104_1—104_N。选路系统100还可包括调度中心105，该调度中心可被本文档来自技高网...

【技术保护点】
一种用于节点选路的方法，其特征在于，包括：由调度中心向入口节点预分配加速节点集群；在入口节点处接收用户访问请求；由入口节点处的服务部件根据用户访问请求从为该入口节点分配的加速节点集群中选择最优加速节点；以及针对所述用户访问请求，经由所述最优加速节点进行回源。

【技术特征摘要】
1.一种用于节点选路的方法，其特征在于，包括：由调度中心向入口节点预分配加速节点集群；在入口节点处接收用户访问请求；由入口节点处的服务部件根据用户访问请求从为该入口节点分配的加速节点集群中选择最优加速节点；以及针对所述用户访问请求，经由所述最优加速节点进行回源。2.如权利要求1所述的方法，其特征在于，所述用户访问请求中包括请求流量类型，其中所述选择最优加速节点包括基于所述请求流量类型来选择加速节点。3.如权利要求1或2所述的方法，其特征在于，所述用户访问请求包括用户访问请求的源站IP，其中所述选择最优加速节点包括基于所述用户访问请求的源站IP来选择加速节点。4.如权利要求1所述的方法，其特征在于，选择选择最优加速节点包括：确定在所述入口节点处是否存储了针对所述用户访问请求的源站路径质量探测信息，如果是，则基于所述路径质量探测信息来选择最优加速节点。5.如权利要求1所述的方法，其特征在于，选择最优加速节点包括：确定是否针对所述用户访问请求预设了加速节点。6.如权利要求5所述的方法，其特征在于，如果针对所述用户访问请求预设了加速节点，则提取用户访问请求的源站IP，并针对所述源站IP，对预设的加速节点进行质量探测，并至少部分基于所述质量探测的结果来确定具有最佳质量探测结果的加速节点作为所述最优加速节点。7.如权利要求5所述的方法，其特征在于，如果针对所述用户访问请求没有预设加速...

【专利技术属性】
技术研发人员：刘成彦，杨云，陈国鹏，郑捷敏，
申请(专利权)人：网宿科技股份有限公司，
类型：发明
国别省市：上海;31