路由方法和系统以及分发路由信息的方法和装置制造方法及图纸

一种路由方法，包括：路由计算节点接收加速节点上传的其与其他加速节点或业务节点之间的网络质量参数，根据所述网络质量参数生成路由信息；路由分发节点由所述路由计算节点拉取所述路由信息，并将其分发给相应的加速节点；加速节点接收业务数据，获取所述业务数据对应的业务节点和作为起始节点的加速节点，查找与该起始节点和业务节点对应的路由信息，根据查找到的路由信息将所述业务数据逐跳转发至所述业务节点。此外，还提供了一种路由系统以及分发路由信息的方法及装置。上述路由方法和系统以及分发路由信息的方法和装置能够提升数据传输速度。

【技术实现步骤摘要】

本专利技术涉及网络
，特别是涉及一种路由方法和系统W及分发路由信息的 方法和装置。
技术介绍
大型互联网应用通常在多个地理区域设立有分布式的业务节点，用于处理其辖区 内的终端设备发起的业务请求，而当两个不同的辖区之内终端设备需要进行交互时(例如 即时通信应用、社交网络应用和网络游戏应用)，则终端设备各自对应的业务节点之间需要 进行通信。 为了提高业务节点之间的通信质量，通常在业务节点设立多个加速节点。加速节 点用于在业务节点之间转发数据，当互联网应用较鹿大，业务节点较多时，业务节点发送的 数据需要通过多个加速节点依次转发才能到达目的地，因此，加速节点需要将数据逐跳转 发给业务节点。 然而，现有的加速节点通常选择固定的加速节点作为其转发数据的下一跳地址， 即加速节点选择下一跳加速节点的路由信息为预先设置的固定值，使得在加速节点之间的 网络状况恶化时(例如带宽耗尽、线路损坏等情况)，加速节点用于选择下一跳加速节点的 路由信息不能得到即时更新，仍需要通过使用网络状况较差的链路转发数据，从而导致数 据传输速度较慢。
技术实现思路
基于此，有必要提供一种能够提升数据传输速度的路由方法。 -种路由方法，包括： 路由计算节点接收加速节点上传的其与其他加速节点或业务节点之间的网络质 量参数，根据所述网络质量参数生成路由信息； 路由分发节点由所述路由计算节点拉取所述路由信息，并将其分发给相应的加速 节点； 加速节点接收业务数据，获取所述业务数据对应的业务节点和作为起始节点的加 速节点，查找与该起始节点和业务节点对应的路由信息，根据查找到的路由信息将所述业 务数据逐跳转发至所述业务节点。 此外，还有必要提供一种能够提升数据传输速度的路由系统。 一种路由系统，包括路由计算节点、路由分发节点、加速节点和业务节点，其中： 路由计算节点用于接收加速节点上传的其与其他加速节点或业务节点之间的网 络质量参数，根据所述网络质量参数生成路由信息； 路由分发节点用于由所述路由计算节点拉取所述路由信息，并将其分发给相应的 加速节点； 加速节点用于接收业务数据，获取所述业务数据对应的业务节点和作为起始节点 的加速节点，查找与该起始节点和业务节点对应的路由信息，根据查找到的路由信息将所 述业务数据逐跳转发至所述业务节点。 此外，还有必要提供一种能够提升数据传输速度的分发路由信息的方法。 一种分发路由信息的方法，包括： 接收加速节点上传的其与其他加速节点或业务节点之间的网络质量参数； 根据所述网络质量参数生成路由信息；在所述加速节点中选取起始节点，在所述 业务节点中遍历选取目标节点，根据所述网络质量参数在所述加速节点中选取连接所述起 始节点和目标节点的中间跳节点，并生成由所述起始节点经由所述中间跳节点转发至所述 目标节点的路由信息； 将所述路由信息分发给所述起始节点和所述中间跳节点。 此外，还有必要提供一种能够提升数据传输速度的分发路由信息的装置。 一种分发路由信息的装置，包括： 网络质量参数接收模块，用于接收加速节点上传的其与其他加速节点或业务节点 之间的网络质量参数； 路由信息计算模块，用于根据所述网络质量参数生成路由信息：在所述加速节点 中选取起始节点，在所述业务节点中遍历选取目标节点，根据所述网络质量参数在所述加 速节点中选取连接所述起始节点和目标节点的中间跳节点，并生成由所述起始节点经由所 述中间跳节点转发至所述目标节点的路由信息； 路由信息分发模块，用于将所述路由信息分发给所述起始节点和所述中间跳节 点。 上述路由方法和系统W及分发路由信息的方法及系统中，可先由各个加速节点各 自采集与其他加速节点或业务节点的网络质量参数，再由路由计算节点根据网络质量参数 生成全局的到业务节点数据传输速度最快的路由信息，然后由路由分发节点将其发送给相 应的加速节点，加速节点即可根据该生成的全局的路由信息选择下一跳节点来转发接收到 的业务数据。与传统技术相比，根据采集的网络质量参数生成的路由信息比传统技术中固 定的路由信息更加适应多变的网络环境，可在某条链路出现故障或加速节点负载较大时， 生成到业务节点数据传输速度更快的路由信息，从而提高了数据传输速度。【附图说明】 图1为一个实施例中路由方法的流程图； 图2为一个实施例中路由系统的拓扑结构示意图；[002引图3为另一个实施例中路由系统的拓扑结构示意图； 图4为一个实施例中加速节点和业务节点的对应关系图； 图5为一个实施例中下路由分发节点下发的路由信息的内容示意图； 图6为一个实施例中分发路由信息的方法的流程图； 图7为一个实施例中分发路由信息的装置的结构示意图； 图8为一个实施例中运行分发路由信息的方法的服务器运行环境图。【具体实施方式】 在一个实施例中，如图1所示，一种路由方法，该方法的运行可依赖于计算机程 序，该计算机程序可运行于基于冯诺依曼体系的计算机系统之上。 如图2和图3所示，图2和图3分别展示了可运行上述路由方法的路由系统的应 用场景实例。 在图2展示的网络拓扑结构中，加速节点10与路由计算节点20和路由分发节点 30连接，路由计算节点20可与一个或一个W上的路由分发节点30连接，业务节点40可与 部分或全部加速节点10连接。加速节点10基于具有路由功能的网络设备或具有路由功能 的计算机系统，业务节点40可W是应用服务器或存储服务器，可对业务数据进行相应的处 理。 在图3中，调度节点50实现了路由计算节点20和路由分发节点30的全部功能， 可视为路由计算节点20和路由分发节点30构成的子系统。也就是说，路由计算节点20和 路由分发节点30可基于同一服务器实体或同一服务器集群实体。 在本实施例中，该方法包括： 步骤S102,路由计算节点接收加速节点上传的其与其他加速节点或业务节点之间 的网络质量参数，根据所述网络质量参数生成路由信息。 如图2所示，路由计算节点可定时向与其连接的所有加速节点发送网络质量参数 探测指令，某个加速节点接收到该网络质量参数探测指令后，即可向所有加速节点W及业 务节点发起ping指令幼日速节点之间会互相发送ping指令，业务节点只会接收到加速节点 发送的ping指令)，并根据ping指令得到该加速节点与其他加速节点之间的W及与业务节 点之间的网络质量参数，例如延时和丢包率等参数，然后将其上传路由计算节点。图2所示的路由系统中的路由加速节点可接收所有加速节点各自上传的其与其 他加速节点之间W及与业务节点之间的网络质量参数，并根据该网络质量参数生成路由信 息。在本实施例中，路由计算节点可每隔10分钟向与其连接的所有加速节点发送网络质量 参数探测指令，即路由计算节点可每隔10分钟根据探测到的网络质量参数重新计算路由 信息。 在本实施例中，路由计算节点根据网络质量参数生成路由信息的步骤包括： 在加速节点中选取起始节点，在业务节点中遍历选取目标节点，根据网络质量参 数在加速节点中选取连接起始节点和目标节点的中间跳节点，并生成由起始节点经由中间 跳节点转发至所述目标节点的路由信息。 在本实施例中，可遍历加速节点，将每个遍历到的加速节点作为起始节点，同时遍 历业务节点，将每个遍历到的业务节点作为目标节点，则每个起始节点到每个目标节点之 间的链路的条数即本文档来自技高网...

【技术保护点】
一种路由方法，包括：路由计算节点接收加速节点上传的其与其他加速节点或业务节点之间的网络质量参数，根据所述网络质量参数生成路由信息；路由分发节点由所述路由计算节点拉取所述路由信息，并将其分发给相应的加速节点；加速节点接收业务数据，获取所述业务数据对应的业务节点和作为起始节点的加速节点，查找与该起始节点和业务节点对应的路由信息，根据查找到的路由信息将所述业务数据逐跳转发至所述业务节点。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘贤彬，车九洲，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44