CN104301417A - 一种负载均衡方法及装置 - Google Patents

一种负载均衡方法及装置 Download PDF

Info

Publication number
CN104301417A
CN104301417A CN201410567943.2A CN201410567943A CN104301417A CN 104301417 A CN104301417 A CN 104301417A CN 201410567943 A CN201410567943 A CN 201410567943A CN 104301417 A CN104301417 A CN 104301417A
Authority
CN
China
Prior art keywords
dispatch server
equal cost
cost multipath
link
end dispatch
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.)
Granted
Application number
CN201410567943.2A
Other languages
English (en)
Other versions
CN104301417B (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 CN201410567943.2A priority Critical patent/CN104301417B/zh
Publication of CN104301417A publication Critical patent/CN104301417A/zh
Application granted granted Critical
Publication of CN104301417B publication Critical patent/CN104301417B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • 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

本发明提供一种负载均衡方法及装置，该方法包括：运行路由协议，接收或广播与网络装置间的链路状态信息；根据路由协议和链路状态信息进行路由计算，获得到达前端调度服务器集群的等价多路径路由表项；从等价多路径路由表项中选取一条到达目的服务地址的路径，获得该条路径对应的前端调度服务器，以便将匹配的数据包通过该条路径发送至对应的前端调度服务器，进而发送至对应的后端应用服务器。本发明解决了传统主备架构调度服务器无法应对负载过大，存在资源浪费和扩展性差的问题，提出了新型的主主架构调度服务器，不但实现了服务端的负载均衡，能够同时抵抗攻击流量，还避免了各种复杂的联系机制，提高了资源的利用率，扩展性强。

Description

一种负载均衡方法及装置
技术领域
本发明属于网络通信技术领域，涉及一种网络数据传输方法，特别是涉及一种负载均衡方法及装置。
背景技术
集群服务是互联网应用最为广泛的一种提供高稳定性、可靠性，高并发量的访问技术，是一组相互独立的服务器在网络中表现为单一的系统，并以单一系统的模式加以管理。一个服务器集群包含多台服务器，各台服务器之间通过互联网络进行相互通信；当其中一台服务器发生故障时，它所运行的应用程序将由集群中的其他服务器自动接管或者人为定义接管。在大多数情况下，集群系统中所有的服务器(或计算机)都拥有一个共同的名称，集群系统内任意一台可用服务器都可被所有的网络用户所使用。服务器集群系统通俗地讲就是将多台服务器通过快速通信链路连接起来构成的集群系统。在外部用户端看来，这些服务器就像一台高性能服务器在工作，我们的互联网用户感知不到这是集群提供的服务。当然用户也不需要关心这个，用户需要的是高稳定性的服务。而对内来说，这却是相当的重要。能不能给用户提供高稳定，高并发，高可靠的服务是靠技术来支撑的。现有的这种技术支撑有两种情况，一种是不断的提高硬件性能来满足。但是这种超级硬件服务器价格却是高昂的。另外一种就是用集群技术来满足。外面来的负载通过一定的机制动态地分配到集群中的这些节点机中去，从而达到超级服务器才有的高性能、高可用性。在集群系统中运行的服务器并不一定是高档产品，但服务器的集群却可以提供相当高性能的不停机服务；每一台服务器都可承担部分计算任务，并且由于群集了多台服务器的性能，使得集群系统的整体计算能力有所提高。
现有的服务器集群通常分为前端调度服务器和后端应用服务器。而整个服务器集群的高稳定性，可靠性依赖于集群前端的调度服务器的稳定，可靠的传输机制。现有技术集群服务通过以下方式来提供服务：
1)负载调度层。它位于整个集群系统的最前端，有两台或者两台以上负载调度器(即前端调度服务器，或简称调度器)组成。
2)后端应用服务层。后端应用服务层实际是由一组运行应用服务的机器组成。后端应用服务层的机器(即后端应用服务器，或简称应用服务器)的硬件性能并不需要完全统一，可以各异，因为前端调度服务器可以人为的定义调度机制去调度后端应用服务器。
当有大量的数据需要访问某种应用服务(WWW服务，DNS服务等)的时候，数据首先经过负载调度器。负载调度器通过各种调度算法，比如：轮询调度算法，加权调度算法等等，将数据有目标的发送到后端的多台应用服务器，使得后端的应用服务器比较有效的，均衡的提供服务。当后端的应用服务器宕机，或者不能提供服务的时候，前端调度服务器也能通过检测机制发现，然后将不能提供服务的后端应用服务器剔除。目前的集群服务可以有效的提供稳定，可靠的服务，但同时也带来了如下所述的一些问题：
1)目前的集群服务系统中前端的调度服务器都是主备架构，也就是说，只有一台服务器能提供服务，剩余的一台或者多台调度服务器都是备用，并且主备架构的联系机制也是比较复杂的。当主调度服务器出现异常不能提供服务，主备服务器需要有各种机制去发现主调度器宕机以后，备用调度服务器接管主调度服务器的角色。
2)资源利用的问题，主备调度服务器的角色不能充分利用资源，备用调度服务器是一种长时间等待的角色，不能主动提供服务，消耗有限的资源。
3)当出现大规模的恶意访问的时候，前端调度服务器提供服务的只有一台主调度服务器，不能很好的抵抗恶意的大量的访问，会出现主调度服务器负载过大的问题，甚至会造成主调度服务器不能对外提供服务的情况发生。
4)主备或者一主多备的调度服务器扩展性比较差，不能同时提供2个或者2个以上的调度服务器提供服务。
发明内容
鉴于以上所述现有技术的缺点，本发明的目的在于提供一种负载均衡方法及装置，用于解决现有集群服务系统中前端的调度服务器是主备架构，无法应对负载过大的问题。
为实现上述目的及其他相关目的，本发明提供一种负载均衡方法，所述负载均衡方法包括：运行路由协议，接收或广播与网络装置间的链路状态信息；根据所述路由协议和链路状态信息进行路由计算，获得到达前端调度服务器集群的等价多路径路由表项；所述前端调度服务器集群包括至少2个前端调度服务器；在所述等价多路径路由表项中，路径代价相同的前端调度服务器的服务地址相同；从所述等价多路径路由表项中选取一条到达目的服务地址的路径，获得该条路径对应的前端调度服务器，以便将匹配的数据包通过该条路径发送至所述对应的前端调度服务器，进而发送至对应的后端应用服务器。
可选地，从所述等价多路径路由表项中选取一条到达目的服务地址的路径的一种具体实现过程包括：利用哈希运算从到达目的服务地址的至少2个等价路径中选取一条路径作为实际传输路径；所述等价多路径路由表项包括至少一个等价多路径组；归属于相同等价多路径组的路径是等价的；归属于不同等价多路径组的路径是不等价的。
可选地，所述等价多路径组的成员个数根据所述前端调度服务器的数目配置；所述等价多路径组的数目根据所述前端调度服务器的配置设置；每个前端调度服务器的IP地址都是唯一的。
可选地，所述接收或广播与网络装置通信的链路状态信息的一种具体实现过程包括：接收一网络装置发送的链路状态信息；更新所述链路状态信息；广播更新后的链路状态信息至其他网络装置。
本发明还提供一种负载均衡装置，所述负载均衡装置包括：信息交互模块，运行路由协议，接收或广播与网络装置间的链路状态信息；等价多路径获取模块，与所述信息交互模块相连，根据所述路由协议和链路状态信息进行路由计算，获得到达前端调度服务器集群的等价多路径路由表项；所述前端调度服务器集群包括至少2个前端调度服务器；在所述等价多路径路由表项中，路径代价相同的前端调度服务器的服务地址相同；传输路径选取模块，与所述等价多路径获取模块相连，从所述等价多路径路由表项中选取一条到达目的服务地址的路径，获得该条路径对应的前端调度服务器；以便将匹配的数据包通过该条路径发送至所述对应的前端调度服务器，进而发送至对应的后端应用服务器。
可选地，所述传输路径选取模块包括哈希运算模块；所述哈希运算模块利用哈希运算从到达目的服务地址的至少2个等价路径中选取一条路径作为实际传输路径；所述等价多路径路由表项包括至少一个等价多路径组；归属于相同等价多路径组的路径是等价的；归属于不同等价多路径组的路径是不等价的；所述等价多路径组的成员个数根据所述前端调度服务器的数目配置；所述等价多路径组的数目根据所述前端调度服务器的配置设置；每个前端调度服务器的IP地址都是唯一的。
可选地，所述信息交互模块包括：接收单元，接收一网络装置发送的链路状态信息；更新单元，与所述接收单元相连，更新所述链路状态信息；发送单元，与所述更新单元相连，广播更新后的链路状态信息至其他网络装置。
可选地，所述负载均衡装置为交换机、或路由器。
本发明还提供一种负载均衡装置，所述负载均衡装置为主主架构的前端调度服务器集群；所述前端调度服务器集群包括至少2个前端调度服务器；所述前端调度服务器集群中至少2个前端调度服务器具备相同的服务地址；每个前端调度服务器的IP地址都是唯一的；所述前端调度服务器包括：信息交互模块，运行路由协议，发送与指定的交换机或路由器间的链路状态信息，或接收所述指定的交换机或路由器发送的更新的链路状态信息。
如上所述，本发明所述的负载均衡方法及装置，具有以下有益效果：
本发明解决了传统主备架构调度服务器无法应对负载过大，存在资源浪费和扩展性差的问题，提出了新型的主主架构调度服务器，不但实现了服务端的负载均衡，能够同时抵抗攻击流量，还避免了各种复杂的联系机制，提高了资源的利用率，扩展性强。
附图说明
图1为本发明的应用场景示意图。
图2为本发明实施例一所述的负载均衡方法的一种实现流程示意图。
图3为本发明实施例一所述的负载均衡方法的一种具体应用流程示意图。
图4为本发明实施例一所述的负载均衡装置的一种实现结构示意图。
图5为本发明实施例一所述的信息交互模块的一种实现结构示意图。
图6为本发明实施例二所述的负载均衡装置的一种实现结构示意图。
元件标号说明
400                     负载均衡装置
410                     信息交互模块
411                     接收单元
412                     更新单元
413                     发送单元
420                     等价多路径获取模块
430                     传输路径选取模块
600                     前端调度服务器集群
610                     前端调度服务器
611                     信息交互模块
S201～S203              步骤
具体实施方式
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。
请参阅附图。需要说明的是，本实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
图1为本发明的应用场景示意图，其表达了服务器集群的工作交互过程。在用户端侧，用户是分布在不同地理位置的成千上万的访问用户，是带有大量访问应用需求的的用户数据包。比如访问web网站。这些用户通过宽带接入互联网。在交换机侧，交换机是互联网数据中心的网络设备，由数量庞大的各种网络设备组网组成，比如有防火墙，路由器，交换机等组网组成。在服务器侧，服务器包括调度服务器和各种应用服务器；比如：web服务器，日志服务器，数据库服务器等，我们可以统称为应用服务器集群RS。下面结合实施例和附图对本发明进行详细说明。
实施例一
本实施例提供一种负载均衡方法，如图2所示，所述负载均衡方法包括：
S201，运行路由协议，接收或广播与网络装置间的链路状态信息。
进一步，所述接收或广播与网络装置通信的链路状态信息的一种具体实现过程包括：接收一网络装置发送的链路状态信息；更新所述链路状态信息；广播更新后的链路状态信息至其他网络装置。步骤S201的具体实现过程不限于本实施例列举的一种方式，凡是能够实现步骤S201的内容的具体实现方式都包括在本发明的保护范围内。
在实际应用中，当步骤S201是由路由器或交换机实现的时候，其具体实现过程为：在路由器或者交换机上运行路由协议，并指定该路由器或者交换机可以接收和广播链路状态信息。该路由器或者交换机可以启用一个或者多个虚拟接口，通过虚拟接口与网络装置(如调度服务器等)交互链路状态信息。通常情况下，网络装置只能与指定的路由器或者交换机进行链路状态信息的更新和交换(或交互)。当指定的路由器或者交换机更新链路状态信息以后，会再向其他的网络装置发布更新后的链路状态信息，其他的网络装置接收更新后的链路状态信息，以达到和交换机的路由信息保持一致的目的。
S202，根据所述路由协议和链路状态信息进行路由计算，获得到达前端调度服务器集群的等价多路径路由表项，即ECMP(Equal-Cost Multipath Routing，等价多路径)路由表项。所述前端调度服务器集群包括至少2个前端调度服务器；在所述等价多路径路由表项中，路径代价相同的前端调度服务器的服务地址相同。其中，前端调度服务器上运行的是与步骤S201相同的路由协议，而且前端调度服务器只和指定的路由器或者交换机进行链路状态信息的交互和更新，前端调度服务器之间不直接进行链路状态信息的交互和更新。为配合本实施例的实现，必须在两台独立的前端调度服务器的网卡上分别设置不同的IP地址，但同时设置相同的服务地址VIP。
当将两台独立的前端调度服务器设置成不同的IP地址，但同时设置相同的服务地址VIP时，就实现了将传统的主备架构的调度服务器的集群方式分拆开了，形成了单个个体调度服务器，通过ECMP将多个个体调度服务器串型，形成了新的主主架构的调度服务器的集群方式，这种主主调度服务器的集群方式便于调度服务器集群的横向扩展，解决了主备架构的前端调度服务器无法应对负载过大，浪费资源、扩展性差等问题。
S203，从所述等价多路径路由表项中选取一条到达目的服务地址的路径，获得该条路径对应的前端调度服务器，以便将匹配的数据包通过该条路径发送至所述对应的前端调度服务器，进而发送至对应的后端应用服务器。
进一步，从所述等价多路径路由表项中选取一条到达目的服务地址的路径的一种具体实现过程包括：利用哈希运算从到达目的服务地址的至少2个等价路径中选取一条路径作为实际传输路径；所述等价多路径路由表项包括至少一个等价多路径(Equal-Cost MultipathRouting，ECMP)组；归属于相同等价多路径组的路径是等价的；归属于不同等价多路径组的路径是不等价的。所述等价多路径组的成员个数根据所述前端调度服务器的数目配置；所述等价多路径组的数目根据所述前端调度服务器的配置设置；每个前端调度服务器的IP地址都是唯一的。
在实际应用中，可以根据调度服务器集群中调度服务器数量的多少计算配置ECMP组的成员个数，或者根据调度服务器的硬件配置的不同可以形成不同的ECMP组。ECMP是一种IP路由等价多路径，是基于OSI七层模型网络层路由层面的计算结果。等价多路径的意义是：在存在多条不同链路到达同一目的地址的网络环境中，如果使用传统的路由技术，发往该目的地址的数据包只能利用其中的一条链路，其它链路处于备份状态或无效状态，并且在动态路由环境下路径的相互的切换需要一定时间；而等价多路径路由协议可以在该网络环境下同时使用多条链路，不仅增加了传输带宽，而且可以无时延无丢包地备份失效链路的数据传输。ECMP最大的特点是在实现了等价情况下，多路径负载均衡和链路备份的目的，在静态路由和OSPF(Open Shortest Path First，开放式最短路径优先)协议中基本上都支持ECMP功能。
本实施例所述的负载均衡方法的一种具体应用过程参见图3所示，描述如下：
1)当用户来访问调度服务器时，用户端的数据包经过互联网到达数据中心的机房交换机。
2)交换机检查数据包的目的VIP地址，并查看ECMP路由表项，当在ECMP路由表项中找到有2条等价路径时，进行哈希运算从ECMP路由表项中选定其中一条等价路径，并获取该条等价路径的下一跳出口；所述下一跳出口即为调度服务器的网络端口，该网络端口具备发送和接收功能；然后将所述数据包发往所述选定的等价路径对应的调度服务器；当在ECMP路由表项中未找到有效路径时，将所述数据包直接丢弃。
3)当调度服务器收到数据包后，其根据预先设定的均衡方式将相应的请求服务发往后端的应用服务器集群(RS)。
4)应用服务器集群(RS)响应请求，将响应数据包发送给发出请求的用户端。
5)当另外一个用户来访问调度服务器时，同理，重复步骤1)至4)完成用户的访问响应。
本实施例还提供一种负载均衡装置，该负载均衡装置可以实现本实施例所述的负载均衡方法，但本实施例所述的负载均衡方法的实现结构包括但不限于本实施例列举的负载均衡装置的结构。
如图4所示，所述负载均衡装置400包括：信息交互模块410，等价多路径获取模块420，传输路径选取模块430。本实施例所述的负载均衡装置400在实际应用中可以为交换机、或路由器，或其他类似功能的设备。
所述信息交互模块410运行路由协议，接收或广播与网络装置间的链路状态信息。
进一步，如图5所示，所述信息交互模块410包括：接收单元411，更新单元412，发送单元413；所述接收单元411接收一网络装置发送的链路状态信息。所述更新单元412与所述接收单元411相连，更新所述链路状态信息。所述发送单元413与所述更新单元412相连，广播更新后的链路状态信息至其他网络装置。所述信息交互模块410的具体实现结构不限于本实施例图5列举的一种方式，凡是能够实现所述信息交互模块410的内容的具体实现结构都包括在本发明的保护范围内。
在实际应用中，当负载均衡装置400是路由器或交换机的时候，其具体实现过程为：在路由器或者交换机上运行路由协议，并指定该路由器或者交换机可以接收和广播链路状态信息。该路由器或者交换机可以启用一个或者多个虚拟接口，通过虚拟接口与网络装置(如调度服务器等)交互链路状态信息。通常情况下，网络装置只能与指定的路由器或者交换机进行链路状态信息的更新和交换(或交互)。当指定的路由器或者交换机更新信息以后，会再向其他的网络装置发布更新信息，其他的网络装置接收更新信息。
所述等价多路径获取模块420与所述信息交互模块410相连，根据所述路由协议和链路状态信息进行路由计算，获得到达前端调度服务器集群的等价多路径路由表项；所述前端调度服务器集群包括至少2个前端调度服务器；在所述等价多路径路由表项中，路径代价相同的前端调度服务器的服务地址相同。其中，前端调度服务器上运行的是与负载均衡装置400相同的路由协议，而且前端调度服务器只和指定的路由器或者交换机进行链路状态信息的交互和更新，前端调度服务器之间不直接进行链路状态信息的交互和更新。为配合本实施例的实现，必须在两台独立的前端调度服务器的网卡上分别设置不同的IP地址，但同时设置相同的服务地址VIP。
当将两台独立的前端调度服务器设置成不同的IP地址，但同时设置相同的服务地址VIP时，就实现了将传统的主备架构的调度服务器的集群方式分拆开了，形成了单个个体调度服务器，通过ECMP将多个个体调度服务器串型，形成了新的主主架构的调度服务器的集群方式，这种主主调度服务器的集群方式便于调度服务器集群的横向扩展，解决了主备架构的前端调度服务器无法应对负载过大，浪费资源、扩展性差等问题。
所述传输路径选取模块430与所述等价多路径获取模块420相连，从所述等价多路径路由表项中选取一条到达目的服务地址的路径，获得该条路径对应的前端调度服务器；以便将匹配的数据包通过该条路径发送至所述对应的前端调度服务器，进而发送至对应的后端应用服务器。
进一步，所述传输路径选取模块430包括哈希运算模块；所述哈希运算模块利用哈希运算从到达目的服务地址的至少2个等价路径中选取一条路径作为实际传输路径；所述等价多路径路由表项包括至少一个等价多路径(Equal-Cost Multipath Routing，ECMP)组；归属于相同等价多路径组的路径是等价的；归属于不同等价多路径组的路径是不等价的；所述等价多路径组的成员个数根据所述前端调度服务器的数目配置；所述等价多路径组的数目根据所述前端调度服务器的配置设置；每个前端调度服务器的IP地址都是唯一的。
在实际应用中，可以根据调度服务器集群中调度服务器数量的多少计算配置ECMP组的成员个数，或者根据调度服务器的硬件配置的不同可以形成不同的ECMP组。ECMP是一种IP路由等价多路径，是基于OSI七层模型网络层路由层面的计算结果。等价多路径的意义是：在存在多条不同链路到达同一目的地址的网络环境中，如果使用传统的路由技术，发往该目的地址的数据包只能利用其中的一条链路，其它链路处于备份状态或无效状态，并且在动态路由环境下路径的相互的切换需要一定时间；而等价多路径路由协议可以在该网络环境下同时使用多条链路，不仅增加了传输带宽，而且可以无时延无丢包地备份失效链路的数据传输。ECMP最大的特点是在实现了等价情况下，多路径负载均衡和链路备份的目的，在静态路由和OSPF(Open Shortest Path First，开放式最短路径优先)协议中基本上都支持ECMP功能。
实施例二
本实施例还提供一种负载均衡装置，该负载均衡装置可以为本实施例所述的负载均衡方法提供协助作用，但本实施例所述的负载均衡方法的协助实现结构包括但不限于本实施例列举的负载均衡装置的结构。本实施例所述的负载均衡装置与实施例一所述的负载均衡装置不同，二者通过协同合作可以实现服务器集群端的负载均衡。
如图6所示，所述负载均衡装置为主主架构的前端调度服务器集群600；所述前端调度服务器集群600包括至少2个前端调度服务器610；所述前端调度服务器集群600中至少2个前端调度服务器具备相同的服务地址；每个前端调度服务器的IP地址都是唯一的；所述前端调度服务器610包括信息交互模块611；所述信息交互模块611运行路由协议，发送与指定的交换机或路由器间的链路状态信息，或接收所述指定的交换机或路由器发送的更新的链路状态信息。
所述前端调度服务器集群600中的至少2台独立的前端调度服务器设置成不同的IP地址，但同时设置相同的服务地址VIP时，就实现了将传统的主备架构的调度服务器的集群方式分拆开了，形成了单个个体调度服务器，通过ECMP将多个个体调度服务器串型，形成了新的主主架构的调度服务器的集群方式。本实施例所述的主主调度服务器的集群方式便于调度服务器集群的横向扩展，解决了主备架构的前端调度服务器无法应对负载过大，浪费资源、扩展性差等问题。
本发明提供了一种便于横向扩展的主主调度服务器集群模式，克服了传统的主备调度服务器存在的问题。本发明不局限于2台主主调度服务器的架构，可以很好地横向扩展2台以上的主主调度服务器，避免了主备调度服务器在故障切换时各种复杂的联系机制，因为主主调度服务器不需要切换机制；避免了主备调度器中备用调度服务器长时间等待的角色，主主调度服务器提高了资源的利用效率。当出现恶意攻击的时候，主主调度服务器能同时工作，同时抵抗攻击流量。
本发明解决了传统主备架构调度服务器无法应对负载过大，存在资源浪费和扩展性差的问题，提出了新型的主主架构调度服务器，不但实现了服务端的负载均衡，能够同时抵抗攻击流量，还避免了各种复杂的联系机制，提高了资源的利用率，扩展性强。
综上所述，本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。

Claims (9)

1.一种负载均衡方法，其特征在于，所述负载均衡方法包括：
运行路由协议，接收或广播与网络装置间的链路状态信息；
根据所述路由协议和链路状态信息进行路由计算，获得到达前端调度服务器集群的等价多路径路由表项；所述前端调度服务器集群包括至少2个前端调度服务器；在所述等价多路径路由表项中，路径代价相同的前端调度服务器的服务地址相同；
从所述等价多路径路由表项中选取一条到达目的服务地址的路径，获得该条路径对应的前端调度服务器，以便将匹配的数据包通过该条路径发送至所述对应的前端调度服务器，进而发送至对应的后端应用服务器。
2.根据权利要求1所述的负载均衡方法，其特征在于，从所述等价多路径路由表项中选取一条到达目的服务地址的路径的一种具体实现过程包括：
利用哈希运算从到达目的服务地址的至少2个等价路径中选取一条路径作为实际传输路径；所述等价多路径路由表项包括至少一个等价多路径组；归属于相同等价多路径组的路径是等价的；归属于不同等价多路径组的路径是不等价的。
3.根据权利要求2所述的负载均衡方法，其特征在于：所述等价多路径组的成员个数根据所述前端调度服务器的数目配置；所述等价多路径组的数目根据所述前端调度服务器的配置设置；每个前端调度服务器的IP地址都是唯一的。
4.根据权利要求1所述的负载均衡方法，其特征在于，所述接收或广播与网络装置通信的链路状态信息的一种具体实现过程包括：
接收一网络装置发送的链路状态信息；
更新所述链路状态信息；
广播更新后的链路状态信息至其他网络装置。
5.一种负载均衡装置，其特征在于，所述负载均衡装置包括：
信息交互模块，运行路由协议，接收或广播与网络装置间的链路状态信息；
等价多路径获取模块，与所述信息交互模块相连，根据所述路由协议和链路状态信息进行路由计算，获得到达前端调度服务器集群的等价多路径路由表项；所述前端调度服务器集群包括至少2个前端调度服务器；在所述等价多路径路由表项中，路径代价相同的前端调度服务器的服务地址相同；
传输路径选取模块，与所述等价多路径获取模块相连，从所述等价多路径路由表项中选取一条到达目的服务地址的路径，获得该条路径对应的前端调度服务器；以便将匹配的数据包通过该条路径发送至所述对应的前端调度服务器，进而发送至对应的后端应用服务器。
6.根据权利要求5所述的负载均衡装置，其特征在于：所述传输路径选取模块包括哈希运算模块；所述哈希运算模块利用哈希运算从到达目的服务地址的至少2个等价路径中选取一条路径作为实际传输路径；所述等价多路径路由表项包括至少一个等价多路径组；归属于相同等价多路径组的路径是等价的；归属于不同等价多路径组的路径是不等价的；所述等价多路径组的成员个数根据所述前端调度服务器的数目配置；所述等价多路径组的数目根据所述前端调度服务器的配置设置；每个前端调度服务器的IP地址都是唯一的。
7.根据权利要求6所述的负载均衡装置，其特征在于，所述信息交互模块包括：
接收单元，接收一网络装置发送的链路状态信息；
更新单元，与所述接收单元相连，更新所述链路状态信息；
发送单元，与所述更新单元相连，广播更新后的链路状态信息至其他网络装置。
8.根据权利要求5至7任意一项所述的负载均衡装置，其特征在于：所述负载均衡装置为交换机、或路由器。
9.一种负载均衡装置，其特征在于：所述负载均衡装置为主主架构的前端调度服务器集群；所述前端调度服务器集群包括至少2个前端调度服务器；所述前端调度服务器集群中至少2个前端调度服务器具备相同的服务地址；每个前端调度服务器的IP地址都是唯一的；所述前端调度服务器包括：
信息交互模块，运行路由协议，发送与指定的交换机或路由器间的链路状态信息，或接收所述指定的交换机或路由器发送的更新的链路状态信息。
CN201410567943.2A 2014-10-22 2014-10-22 一种负载均衡方法及装置 Active CN104301417B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410567943.2A CN104301417B (zh) 2014-10-22 2014-10-22 一种负载均衡方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410567943.2A CN104301417B (zh) 2014-10-22 2014-10-22 一种负载均衡方法及装置

Publications (2)

Publication Number Publication Date
CN104301417A true CN104301417A (zh) 2015-01-21
CN104301417B CN104301417B (zh) 2018-08-07

Family

ID=52320980

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410567943.2A Active CN104301417B (zh) 2014-10-22 2014-10-22 一种负载均衡方法及装置

Country Status (1)

Country Link
CN (1) CN104301417B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105515979A (zh) * 2015-12-29 2016-04-20 新浪网技术(中国)有限公司 开放式最短路径优先ospf跨网均衡转发方法及系统
CN106790340A (zh) * 2016-04-25 2017-05-31 新华三技术有限公司 一种链路调度方法及装置
CN106933675A (zh) * 2015-12-31 2017-07-07 华为技术有限公司 一种处理任务的方法、管理器、服务器及系统
WO2018077238A1 (zh) * 2016-10-27 2018-05-03 贵州白山云科技有限公司 一种基于交换机的负载均衡系统及方法
CN108377222A (zh) * 2018-01-15 2018-08-07 顺丰科技有限公司 基于软件的负载均衡实现方法、装置、设备及存储介质
CN108985556A (zh) * 2018-06-06 2018-12-11 北京百度网讯科技有限公司 流量调度的方法、装置、设备和计算机存储介质
CN112396277A (zh) * 2019-08-19 2021-02-23 同方威视技术股份有限公司 判图任务分配系统及用于判图任务分配的方法
CN116915777A (zh) * 2023-09-13 2023-10-20 杭州立方控股股份有限公司 一种坐席人员协同的智能停车管理系统及方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499957A (zh) * 2008-01-29 2009-08-05 中国电信股份有限公司 一种多径负载均衡的实现方法和数据转发装置
US20110267947A1 (en) * 2010-04-30 2011-11-03 Sandeep Dhar Load Balancing Over DCE Multipath ECMP Links for HPC and FCoE
CN103067296A (zh) * 2013-01-18 2013-04-24 浪潮电子信息产业股份有限公司 一种实现hpc集群登录节点负载均衡的方法
CN103078804A (zh) * 2012-12-28 2013-05-01 福建星网锐捷网络有限公司 等价多路径表处理方法、装置及网络设备
CN103905526A (zh) * 2014-03-05 2014-07-02 深圳市同洲电子股份有限公司 一种调度方法及服务器
US20140310391A1 (en) * 2013-04-16 2014-10-16 Amazon Technologies, Inc. Multipath routing in a distributed load balancer

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499957A (zh) * 2008-01-29 2009-08-05 中国电信股份有限公司 一种多径负载均衡的实现方法和数据转发装置
US20110267947A1 (en) * 2010-04-30 2011-11-03 Sandeep Dhar Load Balancing Over DCE Multipath ECMP Links for HPC and FCoE
CN103078804A (zh) * 2012-12-28 2013-05-01 福建星网锐捷网络有限公司 等价多路径表处理方法、装置及网络设备
CN103067296A (zh) * 2013-01-18 2013-04-24 浪潮电子信息产业股份有限公司 一种实现hpc集群登录节点负载均衡的方法
US20140310391A1 (en) * 2013-04-16 2014-10-16 Amazon Technologies, Inc. Multipath routing in a distributed load balancer
CN103905526A (zh) * 2014-03-05 2014-07-02 深圳市同洲电子股份有限公司 一种调度方法及服务器

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105515979A (zh) * 2015-12-29 2016-04-20 新浪网技术(中国)有限公司 开放式最短路径优先ospf跨网均衡转发方法及系统
CN106933675A (zh) * 2015-12-31 2017-07-07 华为技术有限公司 一种处理任务的方法、管理器、服务器及系统
CN106790340A (zh) * 2016-04-25 2017-05-31 新华三技术有限公司 一种链路调度方法及装置
CN106790340B (zh) * 2016-04-25 2020-11-06 新华三技术有限公司 一种链路调度方法及装置
CN111600806A (zh) * 2016-10-27 2020-08-28 贵州白山云科技股份有限公司 负载均衡方法、装置、前端调度服务器、存储介质及设备
CN107995123B (zh) * 2016-10-27 2020-05-01 贵州白山云科技股份有限公司 一种基于交换机的负载均衡系统及方法
CN107995123A (zh) * 2016-10-27 2018-05-04 贵州白山云科技有限公司 一种基于交换机的负载均衡系统及方法
WO2018077238A1 (zh) * 2016-10-27 2018-05-03 贵州白山云科技有限公司 一种基于交换机的负载均衡系统及方法
CN108377222A (zh) * 2018-01-15 2018-08-07 顺丰科技有限公司 基于软件的负载均衡实现方法、装置、设备及存储介质
CN108985556A (zh) * 2018-06-06 2018-12-11 北京百度网讯科技有限公司 流量调度的方法、装置、设备和计算机存储介质
CN108985556B (zh) * 2018-06-06 2019-08-27 北京百度网讯科技有限公司 流量调度的方法、装置、设备和计算机存储介质
CN112396277A (zh) * 2019-08-19 2021-02-23 同方威视技术股份有限公司 判图任务分配系统及用于判图任务分配的方法
CN116915777A (zh) * 2023-09-13 2023-10-20 杭州立方控股股份有限公司 一种坐席人员协同的智能停车管理系统及方法
CN116915777B (zh) * 2023-09-13 2023-12-05 杭州立方控股股份有限公司 一种坐席人员协同的智能停车管理系统及方法

Also Published As

Publication number Publication date
CN104301417B (zh) 2018-08-07

Similar Documents

Publication Publication Date Title
CN104301417A (zh) 一种负载均衡方法及装置
CN102067533B (zh) 与虚拟接口相关联的端口分组
JP7417825B2 (ja) スライスベースルーティング
CN107995123B (zh) 一种基于交换机的负载均衡系统及方法
CN106953788B (zh) 一种虚拟网络控制器及控制方法
CN103560967B (zh) 一种业务需求感知的虚拟数据中心映射方法
CN103338161B (zh) 一种实现跨设备聚合的方法和设备
CN104506408A (zh) 基于sdn的数据传输的方法及装置
Wang et al. Implementation of multipath network virtualization with SDN and NFV
CN104104570A (zh) Irf系统中的聚合处理方法及装置
US20150215394A1 (en) Load distribution method taking into account each node in multi-level hierarchy
CN102112981A (zh) 通信网络中的虚拟机的动态分布
CN104717081A (zh) 一种网关功能的实现方法及装置
CN104468775A (zh) 一种适用于云计算的分布式路由器实现方法
CN105577723A (zh) 虚拟化网络中实现负载分担的方法和装置
CN104798350A (zh) 跨多个架构交换机的虚拟链路聚合
Cheng et al. Application-aware SDN routing for big data networking
CN102333027A (zh) 基于vrrpe备份组的流量负载分担实现方法及其装置
CN107888492A (zh) 一种vrrp负载均衡的方法和装置
CN103152284A (zh) 一种路由器多径输出智能负载均衡的方法及路由器
CN104980373A (zh) 一种控制服务器及其应用的系统和方法
Ferraz et al. A two-phase multipathing scheme based on genetic algorithm for data center networking
US20220166715A1 (en) Communication system and communication method
CN105721328A (zh) 一种vrrp负载均衡的方法、装置和路由器
KR20170102104A (ko) 최적 경로 설정을 위한 서비스 기능 체이닝 네트워크 시스템 및 그 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant