CN105827737A - 调度方法及系统 - Google Patents
调度方法及系统 Download PDFInfo
- Publication number
- CN105827737A CN105827737A CN201610340024.0A CN201610340024A CN105827737A CN 105827737 A CN105827737 A CN 105827737A CN 201610340024 A CN201610340024 A CN 201610340024A CN 105827737 A CN105827737 A CN 105827737A
- Authority
- CN
- China
- Prior art keywords
- access request
- address
- service node
- node
- optimal representation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1019—Random or heuristic server selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了一种调度方法，包括：记录多个访问请求的历史最佳表现服务节点；选取所述多个访问请求中的小部分访问请求，并随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点；根据记录的所述历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点。本申请还提供了相应的系统。本申请实施例所示的调度方法及系统，与现有技术中每一次对多个访问请求定向时都要重新确定各节点的连接与负载状况、各用户与各节点的距离等信息相比，减轻了系统负担，降低了访问延时，增加了访问速度。
Description
技术领域
本申请涉及CDN领域，具体涉及一种调度方法及系统。
背景技术
CDN(ContentDeliveryNetwork，内容分发网络)是一种通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络。CDN能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上，其目的是能够选择离用户相对较近的节点向用户发送用户所需的内容，缓解网络拥挤的状况，提高网站的响应速度。随着不断增长的为用户提供个性化服务的需求，业务类型也在随之不断增多。
现有技术中用户每一次访问CDN节点时，调度中心都会综合考虑网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等因素，以将用户的访问请求导向距离用户最近的CDN节点上，因此，需要的计算量大并且为调度中心造成运算负担，对用户的访问请求的响应的延时也比较大，从而会影响用户体验。
发明内容
本申请实施例提供一种调度方法及系统，用以解决现有技术中CDN在每次定向用户访问请求时都要根据网络情况、各节点的负载状况、用户距离等各种信息来确定用户访问请求的响应节点，从而导致系统负担过大的问题，实现根据用户IP地址及对应节点的历史记录来对用户访问请求进行调度的方式。
一方面本申请提供了一种调度方法，包括：
记录多个访问请求的历史最佳表现服务节点；
选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点；
根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点。
另一方面本申请提供了一种调度系统，包括：
历史记录单元，用于记录多个访问请求的历史最佳表现服务节点；
随机记录单元，用于选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点；
节点确定单元，用于根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点。
本申请实施例提供的调度方法及系统，包括多轮的访问请求定向过程，每一轮访问请求定向过程中都将多个访问请求分为了根据历史记录进行定向的大部分访问请求和随机定向的小部分访问请求，相当于根据大数据对访问请求进行调度。其中，小部分访问请求的响应节点在随机定向后根据被定向至的最佳表现服务节点和其历史最佳表现服务节点来确定，其余访问请求的响应节点根据历史最佳表现服务节点来确定，既保证了多数访问请求根据历史记录中用户地址与服务节点地址的对应关系的稳定性，又能通过少数访问请求随机定向至任何服务节点得到的最佳表现服务节点来增加用户访问请求对应节点的更多的可能性，在多数访问请求的响应节点保持历史水准的前提下，利用极少部分的资源就能进行自身的学习，得到IP地址前三段相同的用户访问请求的最佳表现服务节点，该最佳表现服务节点可能使得上述IP地址前三段相同的用户访问请求的响应情况甚至优于其历史最佳表现服务节点。因此，根据多个访问请求的历史最佳表现服务节点和小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点，可以确定该IP地址前三段相同的访问请求的响应节点。在确定了多个访问请求中与小部分访问请求中IP地址前三段相同的访问请求对应的访问请求的响应节点后，可以将这些响应节点记录为访问请求的历史最佳表现记录以供下一轮的访问请求定向过程中使用。本申请实施例所示的调度方法，与现有技术中每一次对多个访问请求定向时都要重新确定一遍各节点的连接状况与负载状况、各用户与各节点的距离等信息相比，减轻了系统负担，降低了访问延时，增加了访问速度。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请一实施例的调度方法的流程图；
图2是本申请一实施例的调度系统的结构示意图；
图3是本申请一实施例的调度设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
需要说明的是，在不冲突的情况下，本申请中的实施方式及实施方式中的特征可以相互组合。
本发明可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”，不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
图1是本申请一实施例的调度方法的流程图。如图1所示，该方法包括：
S101：记录多个访问请求的历史最佳表现服务节点；
S102：选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点；
S103：根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点。
本申请实施例提供的调度方法，包括多轮的访问请求定向过程，每一轮访问请求定向过程中都将多个访问请求分为了根据历史记录进行定向的大部分访问请求和随机定向的小部分访问请求，相当于根据大数据对访问请求进行调度。其中，访问请求按照IP地址前三段是否相同进行了分类。IP地址前三段相同，即当IP为同一C段地址时，表明用户处于同一网段，其网络通信状况基本一致，距离相近，因此可以将IP地址前三段相同的用户访问请求定向至相同的节点，由此得到的该节点对IP地址前三段相同的用户访问请求的响应状况基本一致。应当理解的是，本实施例所示方法中，从多个访问请求中选取的小部分访问请求可以具有多个C段地址，例如选取的小部分访问请求为20个，其中有3个请求的IP地址为例如165.95.84.X，属于同一C段地址；有另外5个请求的IP地址为例如129.9.4.X，这5个请求属于同一C段地址，因此根据本方法得到的多个访问请求的响应节点中包括IP地址为165.95.84.X的访问请求和IP地址为129.9.4.X的访问请求的响应节点。
本申请实施例中，小部分访问请求的响应节点在随机定向后根据被定向至的最佳表现服务节点和其历史最佳表现服务节点来确定，其余访问请求的响应节点根据历史最佳表现服务节点来确定，既保证了多数访问请求根据历史记录中用户地址与服务节点地址的对应关系的稳定性，又能通过少数访问请求随机定向至任何服务节点得到的最佳表现服务节点来增加用户访问请求对应节点的更多的可能性，在多数访问请求的响应节点保持历史水准的前提下，利用极少部分的资源就能进行自身的学习，得到IP地址前三段相同的用户访问请求的最佳表现服务节点，该最佳表现服务节点可能使得上述IP地址前三段相同的用户访问请求的响应情况甚至优于其历史最佳表现服务节点。因此，根据全部访问请求的历史最佳表现服务节点和小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点，可以确定该IP地址前三段相同的访问请求的响应节点。在确定了多个访问请求中与小部分访问请求中IP地址前三段相同的访问请求对应的访问请求的响应节点后，可以将这些响应节点记录为访问请求的历史最佳表现记录以供下一轮的访问请求定向过程中使用。本申请实施例所示的调度方法，与现有技术中每一次对多个访问请求定向时都要重新确定一遍各节点的连接状况与负载状况、各用户与各节点的距离等信息相比，减轻了系统负担，降低了访问延时，增加了访问速度。
作为图1所示实施例的进一步优化，图1所示实施例中步骤S102选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点包括：
S1021：将所述小部分访问请求中IP地址前三段相同的访问请求被定向至的至少一个服务节点中传输速度最快的服务节点确定为所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点。
本实施例中，由于IP地址前三段相同的地址即同一C段地址其地域较近，网络状况相差不多，因此将小部分访问请求中IP地址前三段相同的访问请求被随机定向至的服务节点中传输速度最快的服务节点作为小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点，例如，将地址为192.168.0.5、192.168.0.69和192.168.0.198的访问请求分别随机定向至了北京联通、南京电信和上海电信的服务节点，发现北京联通的服务节点的传输速度最快，因此C段地址为192.168.0.X的访问请求的最佳表现服务节点为北京联通的服务节点。本实施例能够只根据少数几个同一C段地址的访问请求的随机节点服务情况确定该C段地址的所有访问请求的最佳表现服务节点，用较少的资源达到目的，减少了资源浪费，提高了工作效率。
作为图1所示实施例的进一步优化，图1所示实施例中步骤S103根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点包括：
S1031：将所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定为所述多个访问请求中对应的IP地址前三段相同的访问请求的响应节点。
在本实施例中，当确定了小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点后，将其作为下一轮调度过程中对应的IP地址前三段相同的访问请求的响应节点，即将本轮得到的小部分访问请求中某一C段地址的访问请求的最佳表现服务节点直接作为下一轮该C段地址的访问请求的历史最佳表现服务节点，也即将该C段地址的访问请求的历史最佳表现服务节点替换为得到的最佳表现服务节点，能够快速地根据每一轮得到的最佳表现服务节点对相应地址的用户访问请求进行重新定向，反应速度快，即时性较强。
作为图1所示实施例的进一步优化，图1所示实施例中步骤S103根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点包括：
S1031：根据所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点及所述多个访问请求中对应的IP地址前三段相同的访问请求的历史最佳表现服务节点确定所述多个访问请求中IP地址前三段相同的访问请求的响应节点。
在本实施例中，当确定了小部分访问请求中IP地址前三段相同的访问请求即某一C段地址的访问请求的最佳表现服务节点后，可以根据该C段地址的访问请求的历史最佳表现服务节点和本轮最佳表现服务节点的大小关系确定该C段地址的访问请求的响应节点，也可以根据多个历史最佳表现服务节点的趋势(例如曲线图，该曲线图可以是同一历史最佳表现服务节点在每一轮请求定向过程中对同一C段地址请求的响应速度的趋势图，也可以包含多个历史最佳表现服务节点对应的多条曲线，每一条曲线都是其对应的历史最佳表现服务节点在每一轮请求定向过程中对同一C段地址请求的响应速度曲线)来确定该C段地址的访问请求的响应节点，本实施例所示方法能够将小部分访问请求随机定向确定的最佳表现服务节点与历史最佳表现服务节点进行综合考虑，甚至将多个历史最佳表现服务节点的趋势也进行了综合考虑，能够更精确地确定C段地址的访问请求的响应节点，降低了随机定向导致的性能下降的可能性。且本申请实施例所示方法具有多轮访问请求定向过程，每一轮的访问请求定向过程都会综合考虑历史的响应节点的表现情况，对用户来说，每一轮对访问请求的定向都会进行修正，轮数越多，本申请实施例所示相当于基于大数据的方法的数据越准确，对用户访问请求的响应节点的选择越接近理想状态。
在本申请实施例中，所述小部分访问请求占所述多个访问请求的10％以下。小部分访问请求占所有访问请求的比例不能过高，以防引起系统较大的性能下降与偏差。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作合并，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
图2是本申请一实施例的调度系统的结构示意图。本申请所述的调度方法可以基于本实施例中的调度系统实施。如图2所示，该系统包括历史记录单元201、随机记录单元202和节点确定单元203。
历史记录单元201用于记录多个访问请求的历史最佳表现服务节点；
随机记录单元202用于选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点；
节点确定单元203用于根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点。
本申请实施例中，小部分访问请求的响应节点在随机定向后根据被定向至的最佳表现服务节点和其历史最佳表现服务节点来确定，其余访问请求的响应节点根据历史最佳表现服务节点来确定，既保证了多数访问请求根据历史记录中用户地址与服务节点地址的对应关系的稳定性，又能通过小部分访问请求随机定向至任何服务节点得到的最佳表现服务节点来增加用户访问请求对应节点的更多的可能性，在多数访问请求的响应节点保持历史水准的前提下，利用极少部分的资源就能进行自身的学习，得到IP地址前三段相同的用户访问请求的最佳表现服务节点，该最佳表现服务节点可能使得上述IP地址前三段相同的用户访问请求的响应情况甚至优于其历史最佳表现服务节点。因此，根据历史记录单元201得到的多个访问请求的历史最佳表现服务节点和通过随机记录单元202得到的小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点，可以通过节点确定单元203确定该IP地址前三段相同的访问请求的响应节点。在确定了多个访问请求中与小部分访问请求中IP地址前三段相同的访问请求对应的访问请求的响应节点后，可以将这些响应节点记录为访问请求的历史最佳表现记录以供下一轮的访问请求定向过程中使用。本申请实施例所示的调度系统，与现有技术中每一次对多个访问请求定向时都要重新确定一遍各节点的连接状况与负载状况、各用户与各节点的距离等信息相比，减轻了系统负担，降低了访问延时，增加了访问速度。
图3为本申请实施例提供的一种调度设备300的结构示意图，本申请具体实施例并不对用户设备300的具体实现做限定。如图3所示，该用户设备300可以包括：
处理器(processor)310、通信接口(CommunicationsInterface)320、存储器(memory)330、以及通信总线340。其中：
处理器310、通信接口320、以及存储器330通过通信总线340完成相互间的通信。
通信接口320，用于与比如客户端等的网元通信。
处理器310，用于执行程序332，具体可以执行上述方法实施例中的相关步骤。
具体地，程序332可以包括程序代码，所述程序代码包括计算机操作指令。
处理器310可能是一个中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecificIntegratedCircuit)，或者是被配置成实施本申请实施例的一个或多个集成电路。
存储器330，用于存放程序332。存储器330可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。
作为图2所示实施例的进一步优化，图2所示实施例中随机记录单元202用于：
将所述小部分访问请求中IP地址前三段相同的访问请求被定向至的至少一个服务节点中传输速度最快的服务节点确定为所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点。
本实施例中，由于IP地址前三段相同的地址即同一C段地址其地域较近，网络状况相差不多，因此将小部分访问请求中IP地址前三段相同的访问请求被随机定向至的服务节点中传输速度最快的服务节点作为小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点，能够只根据少数几个同一C段地址的访问请求的随机节点服务情况确定该C段地址的所有访问请求的最佳表现服务节点，用较少的资源达到目的，减少了资源浪费，提高了工作效率。
作为图2所示实施例的进一步优化，图2所示系统实施例中节点确定单元203用于：
将所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定为所述多个访问请求中对应的IP地址前三段相同的访问请求的响应节点。
在本实施例中，当随机记录单元202确定了小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点后，将其作为下一轮调度过程中对应的IP地址前三段相同的访问请求的响应节点，即将本轮得到的小部分访问请求中某一C段地址的访问请求的最佳表现服务节点直接作为下一轮该C段地址的访问请求的历史最佳表现服务节点，也即将该C段地址的访问请求的历史最佳表现服务节点替换为得到的最佳表现服务节点，能够快速地根据每一轮得到的最佳表现服务节点对相应地址的用户访问请求进行重新定向，反应速度快，即时性较强。
作为图2所示实施例的进一步优化，图2所示系统实施例中节点确定单元203用于：
根据所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点及所述多个访问请求中对应的IP地址前三段相同的访问请求的历史最佳表现服务节点确定所述多个访问请求中IP地址前三段相同的访问请求的响应节点。
在本实施例中，当随机记录单元202确定了小部分访问请求中IP地址前三段相同的访问请求即某一C段地址的访问请求的最佳表现服务节点后，可以通过节点确定单元203根据该C段地址的访问请求的历史最佳表现服务节点和本轮最佳表现服务节点的大小关系确定该C段地址的访问请求的响应节点，也可以根据多个历史最佳表现服务节点的趋势(例如曲线图，该曲线图可以是同一历史最佳表现服务节点在每一轮请求定向过程中对同一C段地址请求的响应速度的趋势图，也可以包含多个历史最佳表现服务节点对应的多条曲线，每一条曲线都是其对应的历史最佳表现服务节点在每一轮请求定向过程中对同一C段地址请求的响应速度曲线)来确定该C段地址的访问请求的响应节点，本实施例所示系统能够将小部分访问请求随机定向确定的最佳表现服务节点与历史最佳表现服务节点进行综合考虑，甚至将多个历史最佳表现服务节点的趋势也进行了综合考虑，能够更精确地确定C段地址的访问请求的响应节点，降低了随机定向导致的性能下降的可能性。且本申请实施例所示系统执行的步骤具有多轮访问请求定向过程，每一轮的访问请求定向过程都会综合考虑历史的响应节点的表现情况，对用户来说，每一轮对访问请求的定向都会进行修正，轮数越多，本申请实施例系统执行的基于大数据的步骤得到的数据越准确，对用户访问请求的响应节点的选择越接近理想状态。
在本申请实施例中，所述小部分访问请求占所述多个访问请求的10％以下。小部分访问请求占所有访问请求的比例不能过高，以防引起系统较大的性能下降与偏差。
本申请实施例中可以通过硬件处理器(hardwareprocessor)来实现相关功能模块。
下面以具体的IP地址为例对本申请做进一步的说明。
设现有100个用户访问请求需要进行调度，其中小部分访问请求占5％。即有5个访问请求需要随机定向。这5个访问请求的IP地址如下表所示。
| 名称 | 请求1 | 请求2 | 请求3 | 请求4 | 请求5 |
| IP地址 | 165.20.87.36 | 192.77.53.42 | 201.87.64.9 | 192.77.53.106 | 192.77.53.1 |
表1小部分访问请求及其IP地址
其中，服务节点包括北京联通、北京电信、上海联通、上海电信四类节点。5个访问请求被随机定向至的服务节点及对应的传输速度如下表所示。
| 名称 | 请求1 | 请求2 | 请求3 | 请求4 | 请求5 |
| IP地址 | 165.20.87.36 | 192.77.53.42 | 201.87.64.9 | 192.77.53.106 | 192.77.53.1 |
| 节点 | 北京联通 | 北京联通 | 上海电信 | 北京电信 | 上海电信 |
| 速度 | 10 | 60 | 40 | 55 | 30 |
表2访问请求随机定向的节点及对应的速度
由表可得，请求2、请求4和和请求5为IP地址前三段相同的访问请求，即同一C段地址访问请求。请求2、请求4和和请求5被定向至的节点分别属于北京联通、北京电信和上海电信，其对应的传输速度为60Mb/s、55Mb/s和30Mb/s，因此，C段地址为192.77.53.X的访问请求其最佳表现服务节点为北京联通的节点。此时可以将北京联通的节点直接确定为该类(C段地址为192.77.53.X)请求的响应节点，也可以将北京联通的60Mb/s速度和该类请求的(例如速度值最大的)历史最佳表现服务节点的速度进行比较，例如在二者之间选取速度较快的节点作为该类请求的响应节点，还可以将该类请求的多个历史最佳表现服务节点的速度趋势(例如速度曲线图)和北京联通节点的速度即60Mb/s进行综合考虑，例如，该曲线图可以是同一历史最佳表现服务节点在每一轮请求定向过程中对该类请求的响应速度的趋势图，也可以包含多个历史最佳表现服务节点对应的多条曲线，每一条曲线都是其对应的历史最佳表现服务节点在每一轮请求定向过程中对该类请求的响应速度曲线；根据该曲线图可以得知每个历史最佳表现服务节点在该轮请求定向过程中可能出现的速度值，将这些速度值与北京联通的60Mb/s速度值进行比较，选择速度值大的节点作为该类请求的响应节点。其余访问请求的响应节点可以根据其(一个或多个)历史最佳表现服务节点来确定，例如选择历史最佳表现服务节点中响应速度值最大的节点，或者根据多个历史最佳表现服务节点的速度趋势选择在本轮请求定向过程中可能出现最大速度值的节点，作为其余访问请求的响应节点。由此可确定所有访问请求的响应节点。
以上所描述的方法实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施例的描述，本领域的技术人员可以清楚地了解到各实施例可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (10)
1.一种调度方法，所述方法包括：
记录多个访问请求的历史最佳表现服务节点；
选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点；
根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点。
2.根据权利要求1所述的方法，其中，选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点包括：
将所述小部分访问请求中IP地址前三段相同的访问请求被定向至的至少一个服务节点中传输速度最快的服务节点确定为所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点。
3.根据权利要求2所述的方法，其中，所述根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点包括：
将所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定为所述多个访问请求中对应的IP地址前三段相同的访问请求的响应节点。
4.根据权利要求2所述的方法，其中，所述根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点包括：
根据所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点及所述多个访问请求中对应的IP地址前三段相同的访问请求的历史最佳表现服务节点确定所述多个访问请求中IP地址前三段相同的访问请求的响应节点。
5.根据权利要求1-4中任一项所述的方法，其中，所述小部分访问请求占所述多个访问请求的10％以下。
6.一种调度系统，所述系统包括：
历史记录单元，用于记录多个访问请求的历史最佳表现服务节点；
随机记录单元，用于选取所述多个访问请求中的小部分访问请求，将所述小部分访问请求随机定向至多个服务节点，并记录所述小部分访问请求中IP地址前三段相同的访问请求及其最佳表现服务节点；
节点确定单元，用于根据记录的所述多个访问请求的历史最佳表现服务节点和所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定所述多个访问请求的响应节点。
7.根据权利要求6所述的系统，其中，随机记录单元用于将所述小部分访问请求中IP地址前三段相同的访问请求被定向至的至少一个服务节点中传输速度最快的服务节点确定为所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点。
8.根据权利要求7所述的系统，其中，所述节点确定单元用于将所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点确定为所述多个访问请求中对应的IP地址前三段相同的访问请求的响应节点。
9.根据权利要求7所述的系统，其中，所述节点确定单元用于根据所述小部分访问请求中IP地址前三段相同的访问请求的最佳表现服务节点及所述多个访问请求中对应的IP地址前三段相同的访问请求的历史最佳表现服务节点确定所述多个访问请求中IP地址前三段相同的访问请求的响应节点。
10.根据权利要求6-9中任一项所述的系统，其中，所述小部分访问请求占所述多个访问请求的10％以下。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610340024.0A CN105827737A (zh) | 2016-05-19 | 2016-05-19 | 调度方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610340024.0A CN105827737A (zh) | 2016-05-19 | 2016-05-19 | 调度方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105827737A true CN105827737A (zh) | 2016-08-03 |
Family
ID=56530228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610340024.0A Pending CN105827737A (zh) | 2016-05-19 | 2016-05-19 | 调度方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105827737A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109428839A (zh) * | 2017-08-31 | 2019-03-05 | 华为技术有限公司 | 一种cdn调度方法、设备及系统 |
| CN109802997A (zh) * | 2018-12-20 | 2019-05-24 | 华为技术服务有限公司 | 一种节点设备的选择方法及其相关设备 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103078880A (zh) * | 2011-10-25 | 2013-05-01 | 中国移动通信集团公司 | 基于多个内容分发网络的内容信息处理方法、系统和设备 |
| CN104702619A (zh) * | 2015-03-25 | 2015-06-10 | 广东睿江科技有限公司 | Cdn网络中智能确定服务节点的方法及装置 |
| CN105450753A (zh) * | 2015-11-27 | 2016-03-30 | 浪潮(北京)电子信息产业有限公司 | 一种数据获取方法、目录服务器及分布式文件系统 |
-
2016
- 2016-05-19 CN CN201610340024.0A patent/CN105827737A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103078880A (zh) * | 2011-10-25 | 2013-05-01 | 中国移动通信集团公司 | 基于多个内容分发网络的内容信息处理方法、系统和设备 |
| CN104702619A (zh) * | 2015-03-25 | 2015-06-10 | 广东睿江科技有限公司 | Cdn网络中智能确定服务节点的方法及装置 |
| CN105450753A (zh) * | 2015-11-27 | 2016-03-30 | 浪潮(北京)电子信息产业有限公司 | 一种数据获取方法、目录服务器及分布式文件系统 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109428839A (zh) * | 2017-08-31 | 2019-03-05 | 华为技术有限公司 | 一种cdn调度方法、设备及系统 |
| CN109802997A (zh) * | 2018-12-20 | 2019-05-24 | 华为技术服务有限公司 | 一种节点设备的选择方法及其相关设备 |
| CN109802997B (zh) * | 2018-12-20 | 2021-02-09 | 华为技术服务有限公司 | 一种节点设备的选择方法及其相关设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10466899B2 (en) | Selecting controllers based on affinity between access devices and storage segments | |
| US11573831B2 (en) | Optimizing resource usage in distributed computing environments by dynamically adjusting resource unit size | |
| Piao et al. | A network-aware virtual machine placement and migration approach in cloud computing | |
| US10120918B2 (en) | Distributed balanced optimization for an extract, transform, and load (ETL) job | |
| US10268726B1 (en) | Partition key management for improved throughput | |
| JP6669961B2 (ja) | プロセッサ、再構成可能回路の制御方法及びプログラム | |
| JP6779231B2 (ja) | データ処理方法及びシステム | |
| US8229968B2 (en) | Data caching for distributed execution computing | |
| US10660069B2 (en) | Resource allocation device and resource allocation method | |
| CN106161610A (zh) | 一种分布式存储的方法和系统 | |
| CN104065568A (zh) | 一种Web服务器集群的路由方法 | |
| CN102821113A (zh) | 缓存方法及系统 | |
| WO2012173641A1 (en) | Decentralized management of virtualized hosts | |
| US20130227113A1 (en) | Managing virtualized networks based on node relationships | |
| US20190266019A1 (en) | Task Scheduling Using Improved Weighted Round Robin Techniques | |
| CN108563697A (zh) | 一种数据处理方法、装置和存储介质 | |
| CN106126340A (zh) | 一种跨数据中心云计算系统的规约器选择方法 | |
| CN106331160A (zh) | 一种数据迁移方法及系统 | |
| JP2023545985A (ja) | エッジ・コンピューティング環境におけるタスク・フローの管理 | |
| CN114466031B (zh) | 一种cdn系统节点配置方法、装置、设备及存储介质 | |
| CN105827737A (zh) | 调度方法及系统 | |
| CN111722908B (zh) | 一种虚拟机的创建方法、系统、设备以及介质 | |
| KR101661475B1 (ko) | 이기종 클러스터 상에서 하둡 부하 분산 방법, 이를 수행하기 위한 기록 매체 및 하둡 맵리듀스 시스템 | |
| KR102054068B1 (ko) | 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법 및 분할 장치 | |
| CN106484310B (zh) | 一种存储阵列操作方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160803 |
|
| WD01 | Invention patent application deemed withdrawn after publication |