Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

API gateway load balancing algorithm for small-scale micro-service architecture

A gateway load and balancing algorithm technology, applied in the field of cloud computing, can solve the problems of heavy algorithm, insufficient attention to dynamic routing table, poor performance, etc., to achieve strong balance, improve system availability, and reduce system overhead.

Active Publication Date: 2019-07-05
QINGDAO TELD NEW ENERGY TECH CO LTD
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The algorithm is too heavy and the performance is poor
The API gateway spends most of the overhead in pre-processing, and does not pay enough attention to the dynamics of the routing table

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • API gateway load balancing algorithm for small-scale micro-service architecture
  • API gateway load balancing algorithm for small-scale micro-service architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The following uses the mainstream Nginx reverse proxy server as an application example of the API gateway to illustrate the detailed technical solution, features and advantages of the present invention.

[0024] 1. Configure static routing table information on Nginx or deploy a management service module that supports dynamic routing table updates;

[0025] 2. Deploy the routing service module comprising the load balancing algorithm implementation process of the present invention on Nginx;

[0026] 3. The client initiates a microservice request to the API gateway, which contains the microservice identification information as GetOrders;

[0027] 4. The API gateway checks the existence of the microservice ID GetOrder from the microservice routing table, and retrieves the type of business cluster it belongs to as Order;

[0028] 5. The API gateway retrieves the list of eligible back-end microservice containers from the container routing table according to the order identif...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of cloud computing, and relates to a load balancing algorithm. The invention discloses an API gateway load balancing algorithm for a small-scale micro-service architecture. The API gateway load balancing algorithm comprises the following steps: (1) judging whether a micro-service identifier in a request source is contained in an API gateway routing table or not; (2) determining a service cluster to which the micro-service identifier belongs according to the micro-service identifier; (3) retrieving a rear-end micro-service container list meeting conditions according to the business cluster information; (4) obtaining the millisecond-level last digit of the instant time of the API gateway, taking the remainder of the number of the back-end micro-service containers, taking the remainder as the index of a back-end micro-service container list, and selecting the back-end micro-service containers meeting the condition; and (5) enabling the API gateway to carry the micro-service request parameters to initiate service calling to a specific back-end micro-service container. According to the API gateway load balancing algorithm oriented to the small-scale micro-service architecture, the high availability of an API gateway system is greatly improved, and meanwhile, the concise load balancing algorithm is easy to implement and high in balance.

Description

technical field [0001] The invention belongs to the technical field of cloud computing and relates to a load balancing algorithm. Background technique [0002] As a lightweight cloud computing solution, microservice architecture splits large-scale and complex software applications into multiple microservices based on business dimensions. It has the characteristics of decentralization and enables agile development and rapid deployment. The microservice architecture is more and more widely used in the field of computer cloud computing. In the microservice architecture, an API service gateway is usually built to uniformly process requests from various clients. This architecture hides various services that actually provide business computing in the backend, which can not only protect the business computing module, but also facilitate Flexible configuration and expansion. Due to the large number of backend microservice containers, the solution will involve how to select the loa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08
CPCH04L67/1001H04L67/51
Inventor 于震黄伟鞠强魏亮周国庆
Owner QINGDAO TELD NEW ENERGY TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products