CN110933128B - 节点流量调度方法、装置、电子设备及存储介质 - Google Patents

节点流量调度方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN110933128B
CN110933128B CN201910949285.6A CN201910949285A CN110933128B CN 110933128 B CN110933128 B CN 110933128B CN 201910949285 A CN201910949285 A CN 201910949285A CN 110933128 B CN110933128 B CN 110933128B
Authority
CN
China
Prior art keywords
node
visitor
nodes
target
target node
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.)
Expired - Fee Related
Application number
CN201910949285.6A
Other languages
English (en)
Other versions
CN110933128A (zh
Inventor
陈志忠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wangsu Science and Technology Co Ltd
Original Assignee
Wangsu Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wangsu Science and Technology Co Ltd filed Critical Wangsu Science and Technology Co Ltd
Priority to CN201910949285.6A priority Critical patent/CN110933128B/zh
Priority to EP20775566.1A priority patent/EP3832988A4/en
Priority to PCT/CN2020/074948 priority patent/WO2021068441A1/zh
Publication of CN110933128A publication Critical patent/CN110933128A/zh
Priority to US17/060,060 priority patent/US20210105222A1/en
Application granted granted Critical
Publication of CN110933128B publication Critical patent/CN110933128B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/101—Server selection for load balancing based on network conditions
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例涉及通信技术领域，特别涉及一种节点流量调度方法、装置、电子设备及存储介质。节点流量调度方法，包括：获取目标节点和所述目标节点的每个访客；其中，所述目标节点的流量待调出；获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个所述对应节点预先广播至少两个路径属性不同的服务器地址供所述访客进行访问；从每个所述访客的对应节点中获取调入节点；将所述目标节点的流量调度至所述调入节点。采用本发明的实施方式，解决对anycast集群中各节点间的流量不均衡的调度问题，并提升节点间流量负载分配的效率。

Description

节点流量调度方法、装置、电子设备及存储介质
技术领域
本发明实施例涉及通信技术领域，特别涉及一种节点流量调度方法、装置、电子设备及存储介质。
背景技术
BGP(Border Gateway Protocol，边界网关协议)是运行于TCP(TransmissionControl Protocol，传输控制协议)上的一种自治系统的路由协议，BGP系统的主要功能是和其他的BGP系统交换网络可达信息。Anycast(任播)是在IP网络上通过一个Anycast地址标识一组提供特定服务的服务器或节点，客户端并不关心提供服务的具体是哪一台服务器或节点，访问该Anycast地址的报文可以被IP网络路由到这一组服务器或节点中的任何一台服务器或节点上。而BGP Anycast是不同的服务器或节点利用Anycast技术，使用同一个anycast地址提供对外的BGP Anycast集群服务。在实际应用中，流量在各个节点间的分布由路由寻址机制决定，流量将被自动引至最近的节点上，但具体引流至哪个节点是不可控的，也就导致了节点间流量分布的不均衡，因此在必要的时候需要对各个节点间的流量进行调度，以避免节点超负荷接收流量等情况。
然而发明人发现相关技术中至少存在如下问题：相关技术中通常是人工手动调整节点对外路由广播来实现节点间流量的调度的，人工工作量较大、速度较慢，其产生的流量波动和节点的流量变化不可预计，十分影响节点提供网络服务的质量。
发明内容
本发明实施方式的目的在于提供一种节点流量调度方法、装置、服务器及存储介质，以解决对anycast集群中各节点间的流量不均衡的调度问题，并提升节点间流量负载分配的效率。
为解决上述问题，本发明的实施方式提供了一种节点流量调度方法，包括：获取目标节点和所述目标节点的每个访客；其中，所述目标节点的流量待调出；获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个所述对应节点预先广播至少两个路径属性不同的服务器地址供所述访客进行访问；从每个所述访客的对应节点中获取调入节点；将所述目标节点的流量调度至所述调入节点。
本发明的实施方式还提供了一种节点流量调度装置，包括：第一获取模块，用于获取目标节点和所述目标节点的每个访客；其中，所述目标节点的流量待调出；第二获取模块，用于获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个所述对应节点预先广播至少两个路径属性不同的服务器地址供所述访客进行访问；第三获取模块，用于从每个所述访客的对应节点中获取调入节点；流量调度模块，用于将所述目标节点的流量调度至所述调入节点。
本发明的实施方式还提供了一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的节点流量调度方法。
本发明的实施方式还提供了一种计算机存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述的节点流量调度方法。
本发明实施方式相对于现有技术而言，获取目标节点和所述目标节点的每个访客；其中，所述目标节点的流量待调出；获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个所述对应节点预先广播至少两个路径属性不同的服务器地址供所述访客进行访问；从每个所述访客的对应节点中获取调入节点；将所述目标节点的流量调度至所述调入节点。也就是说，每个节点预先广播至少两个路径属性不同的服务器地址，供访客进行选择访问；由于路径属性不同的服务器地址所覆盖的网络范围不同，从而访客在使用路径属性不同的服务器地址时所访问的节点也会存在不同，因此，获取到访客所访问的不同节点，从而能将目标节点的流量准确调度至访客访问的其他节点上去，有效降低了流量调度的随机性和不可控性，且调度过程中无需人工介入，节点流量调度的效率得到显著提升；也无需频繁的调整路由广播，有效地保证了网络服务连接的稳定性，也就是保障了使用网络服务的体验感受。
另外，所述将所述目标节点的流量调度至所述调入节点，包括：根据预存的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，获取所述访客访问所述目标节点时使用的服务器地址，和访问所述调入节点时使用的服务器地址；生成并发送调度指令至域名系统，供所述域名系统将所述访客访问所述目标节点时使用的服务器地址切换为访问所述调入节点时使用的服务器地址。上述提供了一种调度流量的方式，即根据确定的调入节点，生成调度指令至域名系统，从而域名系统能够将访客访问的服务器地址进行切换，也就是实现了访客访问节点时产生的流量的调度；同时，由于并未对节点广播路由进行变更，对于已经建立的访客和节点间的连接并不做切换，因此并不会引起当前访客访问的中断，有效降低了丢包的可能性并提升了用户体验。
另外，所述获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点，包括：根据预存的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，查询出每个所述访客在使用路径属性不同的服务器地址时所访问的节点，作为所述对应节点。上述提供了一种根据对应关系来获取访客在使用路径属性不同的服务器地址时所访问的对应的节点的方式，由于一个访客在使用一个路径属性确定的服务器地址时只会访问一个节点，因此根据对应关系可以十分清晰的获取到访客对应的节点。
另外，所述预存的所述节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，记录在所述节点的访问日志中；也就是通过节点的访问日志来进行所需数据的采集，可在节点的访问日志中获取到访客访问节点时所使用的服务器地址，从而得出当前的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系。
另外，所述从每个所述访客的对应节点中获取调入节点，包括：获取每个所述访客的对应节点中除所述目标节点以外的其他节点；获取所述目标节点的业务带宽和所述其他节点的业务带宽；根据所述其他节点的业务带宽，计算所述其他节点的带宽冗余；判断所述其他节点的带宽冗余是否大于所述目标节点的业务带宽，若是，则将所述其他节点作为所述调入节点。上述提供了一种从获取到的节点中筛选出可以调入流量的节点的方式，即根据节点所能接收的带宽冗余，判断节点是否能负荷从目标节点调度过来的流量，从而最大程度的实现了流量的均衡负载；且可以理解的是，具体的流量数值和具体的带宽数值都是可以统计出的数据，因此能够实现对流量的精确调度，避免了随意调度流量导致节点负荷的流量过多，或是节点负荷的流量过少等情况。
另外，所述获取目标节点，包括：获取每个节点的出口带宽，将所述出口带宽超过预设阈值的节点作为所述目标节点；上述提供了一种获取目标节点的方式，即通过节点的出口带宽来判定节点的流量是否需要调出，由于出口带宽并不等同于节点在业务层面的带宽，是更完整全面的反映了节点所负荷的流量，因此通过上述方式能够更为精确的获取到的需要调出流量的目标节点。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。
图1是根据本发明第一实施方式中节点流量调度方法的流程图；
图2是根据本发明第一实施方式中访客访问示意图；
图3是根据本发明第二实施方式中节点流量调度方法的流程图；
图4是根据本发明第二实施方式中步骤203的具体实现流程图；
图5是根据本发明第三实施方式中节点流量调度装置的流程图；
图6是根据本发明第四实施方式中电子设备的结构方框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本发明的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。
本发明的第一实施方式涉及一种节点流量调度方法，具体流程如图1所示，包括：
步骤101，获取目标节点和目标节点的每个访客。
步骤102，获取每个访客在使用路径属性不同的服务器地址时所访问的对应节点。
步骤103，从每个访客的对应节点中获取调入节点。
步骤104，将目标节点的流量调度至调入节点。
下面对本实施方式的节点流量调度方法的实现细节进行具体的说明，以下内容仅为方便理解提供的实现细节，并非实施本方案的必须。本实施方式中的节点流量调度方法，可应用于具有多个节点的anycast集群；anycast集群中的节点预先对外广播的服务器地址是相同的，但每个节点广播的服务器地址的路径属性(即BGP属性)是不相同的，路径属性不同的服务器地址所覆盖的网络范围存在不同，也就是访客使用路径属性不同的服务器地址时所访问的节点存在不同；本实施方式中，每个节点预先广播至少两个路径属性不同的服务器地址供访客进行选择访问，访客轮询使用路径属性不同的服务器地址来访问节点。
在步骤101中，服务器获取目标节点和目标节点的每个访客；其中，目标节点的流量等待被调出。具体地说，关于服务器获取目标节点，可以理解为，服务器可统计当前anycast集群中各个节点实时负荷的流量的值，当统计到任一节点实时负荷的流量的值超过预设阈值时，则可认为该节点的流量需要被调出，即将该节点获取为目标节点。
具体地说，服务器通过预存的节点、节点的访客和访客访问节点时使用的服务器地址间的对应关系，预存的对应关系是通过节点的访问日志动态采集获取得到的。可以理解的是，访客轮询使用路径属性不同的服务器地址来访问节点，访客对于节点的访问记录一定会被记录在节点的访问日志中；因此，通过节点的访问日志可动态采集获取得到节点、节点的访客和访客访问节点时使用的服务器地址间的对应关系。由于相同的服务器地址的路径属性不相同，因此本实施方式中以路径属性表征访客使用的服务器地址，例如，目标节点为节点1，访客1使用路径属性为AIP1的服务器地址时访问的是节点1，访客2使用路径属性为AIP2的服务器地址时访问的是节点1，则节点1的访问日志中记录有“访客1—AIP1—节点1”和“访客2—AIP2—节点1”的对应关系，从而可获取到目标节点1的访客1和访客2。
在步骤102中，服务器获取每个访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个对应节点预先广播至少两个路径属性不同的服务器地址供访客进行访问，一个访客在使用一个路径属性确定的服务器地址时只会访问一个节点。
对于节点侧而言，节点的访问日志中动态采集有节点、节点的访客和访客访问节点时使用的服务器地址间的对应关系，因此，根据访客使用的路径属性不同的服务器地址，可查询出访客在使用路径属性不同的服务器地址时所访问的节点，作为对应节点。
例如：对于上述节点1，节点1的访问日志中记录有“访客1—AIP1—节点1”的对应关系，节点2的访问日志中记录有“访客1—AIP2—节点2”的对应关系，因此，可根据“访客1”查询出访客1在使用路径属性为AIP1的服务器地址时访问的是节点1，访客1在使用路径属性为AIP2的服务器地址时访问的是节点2，从而将节点1和节点2作为访客1的对应节点。
在步骤103中，服务器从每个访客的对应节点中获取调入节点，调入节点也就是可以接受目标节点调度的流量的节点。可以理解的是，为了降低目标节点负荷的流量，目标节点的流量需要往除目标节点本身以外的节点进行调度；而获取到的目标节点的每个访客对应的节点是包括目标节点本身的，因此将每个访客对应的节点中除目标节点以外的其他节点作为调入节点。另外，可以理解的是，为了实现对流量的精确调度和节点间流量的均衡，还可以根据预设的条件对每个访客对应的节点中除目标节点以外的其他节点进行筛选，将筛选出的节点作为调入节点，即有针对性地对流量进行调度。
在步骤104中，服务器将目标节点的流量调度至调入节点。域名系统(即DNS系统，也可理解为全球域名系统GDNS)是用于将域名翻译成IP地址以提供互联网访问服务的系统，本实施方式中提供一种通过域名系统来实现流量调度的方式，具体如下。
服务器从访问日志中动态采集的节点、节点的访客和访客访问节点时使用的服务器地址间的对应关系中，获取到访客访问目标节点时使用的服务器地址，和访客访问调入节点时使用的服务器地址；服务器生成调度指令，并将调度指令发送至域名系统，其中，调度指令包括上述访客访问目标节点时使用的服务器地址，和访客访问调入节点时使用的服务器地址，从而域名系统将访客访问目标节点时使用的服务器地址切换为访客访问调入节点时使用的服务器地址，从而访客在访问节点时不会使用访问目标节点时使用的服务器地址，那么访客访问节点时产生的流量也不会引流至目标节点。例如，目标节点为节点1，获取到访客1访问节点1时使用路径属性为AIP1的服务器地址；调入节点为节点2，获取到访客1访问节点2时使用路径属性为AIP2的服务器地址；服务器生成调度指令至域名系统，域名系统将预先为访客1访问节点时使用的路径属性为AIP1的服务器地址切换为路径属性为AIP2的服务器地址，从而访客1在访问中不会使用路径属性为AIP1的服务器地址对节点1进行访问，而是使用路径属性为AIP2的服务器地址对节点2进行访问，从而实现了将节点1的流量调度至节点2；同时，由于并未对节点广播路由进行变更，对于已经建立的访客和节点间的连接并不做切换，因此并不会引起当前访客访问的中断，有效降低了丢包的可能性并提升了用户体验。
下面以一实例对本实施方式中的节点流量调度方法作详细说明。
本实施方式中，访客轮询使用路径属性不同的服务器地址来访问节点，访客访问示意图如图2所示。
图2中，无线条填充的部分表示节点广播的路径属性为AIP1的服务器地址所覆盖的网络范围，有线条填充的部分表示节点广播的路径属性为AIP2的服务器地址所覆盖的网络范围，也就是说，当访客A使用路径属性为AIP1的服务器地址时，其访问流量会引流至节点1，也就是访客A路径属性为AIP1的服务器地址时会访问节点1；当访客A使用路径属性为AIP2的服务器地址时，其访问流量会引流至节点2，也就是访客A使用路径属性为AIP2的服务器地址时会访问节点2。
(1)服务器获取到目标节点为节点1，节点1的访问日志中记录有“访客1—AIP1—节点1”的对应关系，即获取到节点1的访客为访客1；
(2)根据节点的访问日志中采集到的对应关系，查找到节点2的访问日志中记录有“访客1—AIP2—节点2”的对应关系，且由于查找到的节点2不等同于节点1，说明访客1使用路径属性为AIP2的服务器地址时访问的是非节点1的节点2，因此将节点2作为调入节点。
(3)服务器生成调度指令发送至域名系统，域名系统将“访客1”使用的路径属性为“AIP1”的服务器地址切换为路径属性为“AIP2”的服务器地址，从而访客1在访问节点时会使用路径属性为AIP2的服务器地址访问到节点2，也就是将节点1的流量调度至了节点2。
本实施方式相对于现有技术而言，每个节点预先广播至少两个路径属性不同的服务器地址，供访客进行选择访问；由于路径属性不同的服务器地址所覆盖的网络范围不同，从而访客在使用路径属性不同的服务器地址时所访问的节点也会存在不同，因此，获取到访客所访问的不同节点，从而能将目标节点的流量准确调度至访客访问的其他节点上去，有效降低了流量调度的随机性和不可控性，且调度过程中无需人工介入，节点流量调度的效率得到显著提升；也无需频繁的调整路由广播，有效地保证了网络服务连接的稳定性，也就是保障了使用网络服务的体验感受。
本发明第二实施方式涉及一种节点流量调度方法，在本实施方式中，提供了获取目标节点的方式和从获取到的节点中筛选出调入节点的方式。本实施方式中的节点流量调度方法如图3所示，下面对图3的流程做具体说明：
步骤201，获取每个节点的出口带宽，将出口带宽超过预设阈值的节点作为目标节点；获取目标节点的每个访客。
具体地说，服务器获取每个节点的出口带宽，通过出口带宽的值来判定节点的流量是否需要被调出，即当获取到有节点的出口带宽的值大于预设阈值或预设上限时，判定该节点的流量需要调出，将该节点作为目标节点。此处可以将出口带宽理解为节点通过交换机连接外网时交换机所负荷的最大信息负载能力，并不等同于节点当前在业务层面为访客提供服务时负荷的流量，也就是不等同于节点的业务带宽；因此出口带宽相较于业务层面的带宽能够更为完整全面的反映节点所负荷的流量；因此，通过出口带宽的值能够更为精确的获取到需要调出流量的目标节点。
本步骤中关于获取目标节点的每个访客的详细说明大致同步骤101中的详细说明，此处不再赘述。
步骤202，获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点。此步骤与步骤102大致相同，此处不再赘述。
步骤203，从每个所述访客的对应节点中获取调入节点。
具体地说，本步骤中每个节点的访问日志动态采集获取的数据中还包括节点的业务带宽；本步骤203可通过如图4所示的子步骤2031至2033实现，具体如下：
步骤2031，获取每个访客的对应节点中除目标节点以外的其他节点，并从访问日志中获取目标节点的业务带宽和其他节点的业务带宽；
步骤2032，根据其他节点的业务带宽，计算其他节点的带宽冗余；
步骤2033，判断其他节点的带宽冗余是否大于目标节点的业务带宽，若是，将其他节点作为调入节点。
具体地说，节点的访问日志动态采集获取的数据中还包括节点的业务带宽，业务带宽也就是表征节点为访客提供服务时所负荷的流量。首先同步骤103中的说明，服务器获取每个访客对应的节点中除目标节点以外的其他节点，并从目标节点的访问日志中获取目标节点的业务带宽，从其他节点的访问日志中获取其他节点的业务带宽。本实施方式中，对于每个节点都预设有其带宽上限阈值，即表征节点能够负荷的最大流量；在获取到其他节点的业务带宽后，计算其他节点的带宽冗余，即(其他节点的带宽冗余)＝(其他节点的带宽上限阈值—其他节点的业务带宽)，其他节点的带宽冗余用于表征其他节点还能够负荷的流量；将计算出的其他节点的带宽冗余，与目标节点的业务带宽进行大小比较，若其他节点的带宽冗余大于目标节点的业务带宽，说明其他节点能够负荷从目标节点调度过来的流量，则可将该其他节点作为调入节点；若其他节点的带宽冗余小于目标节点的业务带宽，说明其他节点在接收目标节点调度过来的流量后，其本身负荷的流量会超出其能够负荷的最大流量，则将该其他节点作为调入节点是不合适的。通过上述方式筛选出调入节点，最大程度的实现了流量的均衡负载，避免了随意调度流量导致节点负荷的流量过多，或是节点负荷的流量过少等情况；且具体的流量数值和具体的带宽数值都是可以统计出的数据，因此能够实现对流量的精确调度。
步骤204，将目标节点的流量调度至调入节点。此步骤与步骤104大致相同，此处不再赘述。
本实施方式相对于现有技术而言，提供了一种获取目标节点的方式，即通过节点的出口带宽来判定节点的流量是否需要调出，由于出口带宽并不等同于节点在业务层面的带宽，是更完整全面的反映了节点所负荷的流量，因此通过上述方式能够更为精确的获取到的需要调出流量的目标节点。另外，还提供了一种从获取到的节点中筛选出可以调入流量的节点的方式，即根据节点所能接收的带宽冗余，判断节点是否能负荷从目标节点调度过来的流量，从而最大程度的实现了流量的均衡负载；且可以理解的是，具体的流量数值和具体的带宽数值都是可以统计出的数据，因此能够实现对流量的精确调度，避免了随意调度流量导致节点负荷的流量过多，或是节点负荷的流量过少等情况。
本发明第三实施方式涉及一种节点流量调度装置，如图5所示，包括：第一获取模块301，第二获取模块302，第三获取模块303和流量调度模块304。
第一获取模块301，用于获取目标节点和所述目标节点的每个访客；其中，所述目标节点的流量待调出；
第二获取模块302，用于获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个所述对应节点预先广播至少两个路径属性不同的服务器地址供所述访客进行访问；
第三获取模块303，用于从每个所述访客的对应节点中获取调入节点；
流量调度模块304，用于将所述目标节点的流量调度至所述调入节点。
在一个实例中，流量调度模块304将所述目标节点的流量调度至所述调入节点，包括：根据预存的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，获取所述访客访问所述目标节点时使用的服务器地址，和访问所述调入节点时使用的服务器地址；生成并发送调度指令至域名系统，供所述域名系统将所述访客访问所述目标节点时使用的服务器地址切换为访问所述调入节点时使用的服务器地址。
在一个实例中，第二获取模块302获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点，包括：根据预存的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，查询出每个所述访客在使用路径属性不同的服务器地址时所访问的节点，作为所述对应节点。
在一个实例中，预存的所述节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，记录在所述节点的访问日志中。
在一个实例中，第三获取模块303从每个所述访客的对应节点中获取调入节点，包括：将每个所述访客的对应节点中除所述目标节点以外的其他节点作为所述调入节点。
在一个实例中，第三获取模块303从每个所述访客的对应节点中获取调入节点，包括：获取每个所述访客的对应节点中除所述目标节点以外的其他节点；获取所述目标节点的业务带宽和所述其他节点的业务带宽；根据所述其他节点的业务带宽，计算所述其他节点的带宽冗余；判断所述其他节点的带宽冗余是否大于所述目标节点的业务带宽，若是，则将所述其他节点作为所述调入节点。
在一个实例中，第一获取模块301获取目标节点，包括：获取每个节点的出口带宽，将所述出口带宽超过预设阈值的节点作为所述目标节点。
不难发现，本实施方式为与第一实施方式或第二实施方式的相对应装置的实施例，本实施方式可与第一实施方式或第二实施方式互相配合实施，第一实施方式或第二实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，此处不再赘述。相应的，本实施方式中提到的相关技术细节也可应用在第一实施方式或第二实施方式中。
值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。
本发明第四实施方式涉及一种电子设备，如图6所示，包括：至少一个处理器401；以及，与至少一个处理器401通信连接的存储器402；其中，存储器402存储有可被至少一个处理器401执行的指令，指令被至少一个处理器401执行，以使至少一个处理器401能够执行上述节点流量调度方法。
其中，存储器402和处理器401采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器和存储器402的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器401处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器401。
处理器401负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器402可以被用于存储处理器401在执行操作时所使用的数据。
本发明第五实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述节点流量调度方法实施例。
即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (9)

1.一种节点流量调度方法，其特征在于，包括：
获取目标节点和所述目标节点的每个访客；其中，所述目标节点的流量待调出；
获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个所述对应节点预先广播至少两个路径属性不同的服务器地址供所述访客进行访问，每个所述访客在使用所述路径属性对应的所述服务器地址时，只会访问一个所述对应节点；
从每个所述访客的对应节点中获取调入节点；
将所述目标节点的流量调度至所述调入节点，以使后续未接入所述目标节点的所述访客，在对所述目标节点进行访问时，直接根据访问所述调入节点时，使用的所述路径属性对应的所述服务器地址，访问所述调入节点；
其中，所述从每个所述访客的对应节点中获取调入节点，包括：
将每个所述访客的对应节点中除所述目标节点以外的其他节点作为所述调入节点。
2.根据权利要求1所述的节点流量调度方法，其特征在于，所述将所述目标节点的流量调度至所述调入节点，包括：
根据预存的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，获取所述访客访问所述目标节点时使用的服务器地址，和访问所述调入节点时使用的服务器地址；
生成并发送调度指令至域名系统，供所述域名系统将所述访客访问所述目标节点时使用的服务器地址切换为访问所述调入节点时使用的服务器地址。
3.根据权利要求1所述的节点流量调度方法，其特征在于，所述获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点，包括：
根据预存的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，查询出每个所述访客在使用路径属性不同的服务器地址时所访问的节点，作为所述对应节点。
4.根据权利要求1至3中任一项所述的节点流量调度方法，其特征在于，预存的节点、所述节点的访客和所述访客访问所述节点时使用的服务器地址间的对应关系，记录在所述节点的访问日志中。
5.根据权利要求1所述的节点流量调度方法，其特征在于，所述从每个所述访客的对应节点中获取调入节点，包括：
获取每个所述访客的对应节点中除所述目标节点以外的其他节点；
获取所述目标节点的业务带宽和所述其他节点的业务带宽；
根据所述其他节点的业务带宽，计算所述其他节点的带宽冗余；
判断所述其他节点的带宽冗余是否大于所述目标节点的业务带宽，若是，则将所述其他节点作为所述调入节点。
6.根据权利要求1所述的节点流量调度方法，其特征在于，所述获取目标节点，包括：
获取每个节点的出口带宽，将所述出口带宽超过预设阈值的节点作为所述目标节点。
7.一种节点流量调度装置，其特征在于，包括：
第一获取模块，用于获取目标节点和所述目标节点的每个访客；其中，所述目标节点的流量待调出；
第二获取模块，用于获取每个所述访客在使用路径属性不同的服务器地址时所访问的对应节点；其中，每个所述对应节点预先广播至少两个路径属性不同的服务器地址供所述访客进行访问，每个所述访客在使用所述路径属性对应的所述服务器地址时，只会访问一个所述对应节点；
第三获取模块，用于从每个所述访客的对应节点中获取调入节点；
流量调度模块，用于将所述目标节点的流量调度至所述调入节点，以使后续未接入所述目标节点的所述访客，在对所述目标节点进行访问时，直接根据访问所述调入节点时，使用的所述路径属性对应的所述服务器地址，访问所述调入节点；
其中，所述第三获取模块，具体用于将每个所述访客的对应节点中除所述目标节点以外的其他节点作为所述调入节点。
8.一种电子设备，其特征在于，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-6任一项中所述的节点流量调度方法。
9.一种计算机存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6任一项中所述的节点流量调度方法。
CN201910949285.6A 2019-10-08 2019-10-08 节点流量调度方法、装置、电子设备及存储介质 Expired - Fee Related CN110933128B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201910949285.6A CN110933128B (zh) 2019-10-08 2019-10-08 节点流量调度方法、装置、电子设备及存储介质
EP20775566.1A EP3832988A4 (en) 2019-10-08 2020-02-12 NODE TRAFFIC DISTRIBUTION METHOD AND APPARATUS, ELECTRONIC DEVICE AND STORAGE MEDIA
PCT/CN2020/074948 WO2021068441A1 (zh) 2019-10-08 2020-02-12 节点流量调度方法、装置、电子设备及存储介质
US17/060,060 US20210105222A1 (en) 2019-10-08 2020-09-30 Method and apparatus for scheduling traffic of node, electronic device and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910949285.6A CN110933128B (zh) 2019-10-08 2019-10-08 节点流量调度方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN110933128A CN110933128A (zh) 2020-03-27
CN110933128B true CN110933128B (zh) 2021-04-16

Family

ID=69849036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910949285.6A Expired - Fee Related CN110933128B (zh) 2019-10-08 2019-10-08 节点流量调度方法、装置、电子设备及存储介质

Country Status (3)

Country Link
EP (1) EP3832988A4 (zh)
CN (1) CN110933128B (zh)
WO (1) WO2021068441A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113691423B (zh) * 2021-08-31 2023-05-26 上海观安信息技术股份有限公司 数据流转路径的绘制方法、装置、存储介质及电子设备
CN116137611B (zh) * 2023-04-20 2023-07-25 中国工商银行股份有限公司 流量分发方法、装置、设备和介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101911600A (zh) * 2007-12-28 2010-12-08 雅虎公司 经由任播的无地图全局流量负载均衡
CN103354525A (zh) * 2013-06-08 2013-10-16 中国科学院计算机网络信息中心 基于OpenFlow实现广域网任播负载均衡的系统和方法
CN104994156A (zh) * 2015-07-01 2015-10-21 北京京东尚科信息技术有限公司 一种集群的负载均衡方法及系统
CN106572181A (zh) * 2016-11-08 2017-04-19 深圳市中博睿存科技有限公司 基于集群文件系统的对象存储接口负载均衡方法和系统
CN107087014A (zh) * 2017-01-24 2017-08-22 无锡英威腾电梯控制技术有限公司 一种负载均衡方法及其控制器
CN109756586A (zh) * 2017-11-01 2019-05-14 威瑞森数字媒体服务股份有限公司 选播网络中的确定性流量管理

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030079027A1 (en) * 2001-10-18 2003-04-24 Michael Slocombe Content request routing and load balancing for content distribution networks
CN101159573A (zh) * 2007-09-17 2008-04-09 杭州华三通信技术有限公司 一种利用任播技术实现负载分担的方法、设备及系统
US9307044B2 (en) * 2012-03-28 2016-04-05 At&T Intellectual Property I, L.P. System and method for routing content based on real-time feedback
CN104144227B (zh) * 2013-05-10 2017-11-21 中国电信股份有限公司 Ip地址查询方法、系统与全网资源控制器
CN105024934B (zh) * 2014-04-25 2019-04-12 中国电信股份有限公司 一种实时流量调度方法和系统
CN106506395A (zh) * 2016-11-28 2017-03-15 迈普通信技术股份有限公司 一种业务流调度方法及装置
CN107846445A (zh) * 2017-09-20 2018-03-27 南京邮电大学 一种基于sdn的服务器负载均衡方法
CN110233861B (zh) * 2018-03-05 2023-08-04 北京京东尚科信息技术有限公司 Cdn节点的调度方法及装置、存储介质、电子设备
CN108600051B (zh) * 2018-04-28 2020-02-18 网宿科技股份有限公司 BGP Anycast集群服务质量探测方法和探测设备
CN109120527B (zh) * 2018-10-12 2021-05-25 网宿科技股份有限公司 一种传输业务流量的方法和系统
CN109547343B (zh) * 2019-01-04 2020-09-18 网宿科技股份有限公司 一种流量调度方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101911600A (zh) * 2007-12-28 2010-12-08 雅虎公司 经由任播的无地图全局流量负载均衡
CN103354525A (zh) * 2013-06-08 2013-10-16 中国科学院计算机网络信息中心 基于OpenFlow实现广域网任播负载均衡的系统和方法
CN104994156A (zh) * 2015-07-01 2015-10-21 北京京东尚科信息技术有限公司 一种集群的负载均衡方法及系统
CN106572181A (zh) * 2016-11-08 2017-04-19 深圳市中博睿存科技有限公司 基于集群文件系统的对象存储接口负载均衡方法和系统
CN107087014A (zh) * 2017-01-24 2017-08-22 无锡英威腾电梯控制技术有限公司 一种负载均衡方法及其控制器
CN109756586A (zh) * 2017-11-01 2019-05-14 威瑞森数字媒体服务股份有限公司 选播网络中的确定性流量管理

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Taming the Wild: A Scalable Anycast-Based CDN Architecture (T-SAC);Qiang Fu;Bradley Rutter;Hao Li;《 IEEE Journal on Selected Areas in Communications》;20180919;全文 *
广电网络DNS优化扩容策略探究;孙玉闯，袁钊;《中国有线电视》;20181015;全文 *

Also Published As

Publication number Publication date
EP3832988A1 (en) 2021-06-09
CN110933128A (zh) 2020-03-27
WO2021068441A1 (zh) 2021-04-15
EP3832988A4 (en) 2022-02-23

Similar Documents

Publication Publication Date Title
CN113647062B (zh) 生产者网络功能(nf)服务实例范围的出口速率限制
KR102605458B1 (ko) 분석 기능 발견 방법 및 장치
KR100830413B1 (ko) 클라이언트용 서버 접속 시스템과 그를 포함하는 로드밸런싱 네트워크 시스템
CN102281190B (zh) 负载均衡装置组网方法以及服务器、客户端接入方法
US20030172163A1 (en) Server load balancing system, server load balancing device, and content management device
CN109672711B (zh) 一种基于反向代理服务器Nginx的http请求处理方法及系统
CN101076978B (zh) 一种用于在服务器间分配负载的方法
CN106412680B (zh) 多屏控制方法及装置
CN103825975A (zh) Cdn节点分配服务器及系统
CN106941507A (zh) 请求消息的调度方法及装置
CN110808948B (zh) 远程过程调用方法、装置及系统
CN110933128B (zh) 节点流量调度方法、装置、电子设备及存储介质
US10334536B2 (en) Method for dynamic adaptation of a data rate
US20220116328A1 (en) Policy determination apparatus, policy determining method and program
JP2005182641A (ja) 動的負荷分散システム及び動的負荷分散方法
JP2017126238A (ja) システム管理装置、情報処理システム、システム管理方法及びプログラム
US8396057B2 (en) Method and apparatus for traffic regulation in a communication network
CN109788075B (zh) 专网网络系统、数据的获取方法及边缘服务器
JP6667461B2 (ja) Ｅｎｕｍ／ｄｎｓトラヒック制御システム、ロードバランサ、及びｅｎｕｍ／ｄｎｓトラヒック制御方法
US20210105222A1 (en) Method and apparatus for scheduling traffic of node, electronic device and storage medium
WO2015145953A1 (ja) 通信端末、通信方法及びプログラムを格納する記憶媒体
CN107508760B (zh) 一种基于线路源ip进行负载分发的方法
JP2008245114A (ja) コンテンツ配信システム
CN110213773B (zh) 小区网络扩容需求的判断方法和判断装置
KR20140075343A (ko) 콘텐츠 전달 시스템

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210416