Method and apparatus for controlling traffic

Patent metadata

Field	Value
Publication number	US-11172018-B2
Application number	US-201916675722-A
Country	US
Kind code	B2
Filing date	Nov 6, 2019
Priority date	Feb 21, 2019
Publication date	Nov 9, 2021
Grant date	Nov 9, 2021

Abstract

Embodiments of the present disclosure relate to a method and apparatus for controlling traffic. A method may include: acquiring node identifiers of a plurality of traffic control nodes in a distributed system and a resource identifier of at least one kind of resource controlled by the distributed system; determining, according to the identifiers and at least one resource identifier, at least one traffic control node for controlling the at least one kind of resource in the distributed system being a resource control node; acquiring a configuration quota of the at least one kind of resource; and sending at least one configuration quota to a resource control node controlling a corresponding resource, for the resource control node to determine control quotas for the traffic control nodes in the distributed system.

First claim

What is claimed is:

1. A method for controlling traffic, applied to a management node in a distributed system, the distributed system further comprising a plurality of traffic control nodes, and the method comprising:
acquiring node identifiers of the plurality of traffic control nodes in the distributed system and a resource identifier of at least one kind of resource controlled by the distributed system;
determining, according to the node identifiers and the resource identifier, at least one traffic control node for controlling the at least one kind of resource in the distributed system being a resource control node;
acquiring a configuration quota of the at least one kind of resource; and
sending the configuration quota to a resource control node controlling a resource corresponding to the configuration quota, for the resource control node to determine control quotas for the traffic control nodes in the distributed system.

2. The method according to claim 1 , wherein the acquiring node identifiers of the plurality of traffic control nodes in the distributed system comprises:
acquiring, in response to receiving a node number change message, the node identifiers of the plurality of traffic control nodes in the distributed system.

3. The method according to claim 1 , further comprising:
determining, in response to receiving a load imbalance message, a resource identifier included in the load imbalance message;
acquiring usage quotas of the plurality of traffic control nodes in the distributed system for a resource indicated by the determined resource identifier; and
sending the acquired usage quotas to a resource control node controlling the resource indicated by the determined resource identifier, for the resource control node to adjust the control quotas.

4. A method for controlling traffic, applied to a resource control node in a distributed system, the distributed system comprising a management node and a plurality of traffic control nodes, the resource control node referring to a traffic control node for controlling at least one kind of resource in the plurality of traffic control nodes, and the method comprising:
receiving a resource identifier and a corresponding configuration quota;
acquiring a first number of the traffic control nodes in the distributed system and node identifiers of the traffic control nodes;
determining control quotas of the traffic control nodes in the distributed system according to the configuration quota and the first number;
generating resource control data according to the resource identifier, the node identifiers of the traffic control nodes in the distributed system and the control quotas; and
synchronizing the generated resource control data to at least one traffic control node.

5. The method according to claim 4 , further comprising:
adjusting, in response to receiving usage quotas of the traffic control nodes in the distributed system for a resource, the control quotas of the traffic control nodes in the distributed system according to the received usage quotas and the control quotas of the traffic control nodes; and
generating updated resource control data according to the resource identifier, the node identifiers of the traffic control nodes in the distributed system and the adjusted control quotas.

6. The method according to claim 4 , further comprising:
generating a data version number of the resource control data,
wherein the synchronizing the generated resource control data to at least one traffic control node comprises:
synchronizing the generated resource control data and the data version number to the at least one traffic control node.

7. The method according to claim 6 , further comprising:
receiving the resource control data and the data version number; and
storing locally the received resource control data and the received data version number, to determine a newest version of resource control data according to the data version number when a request is received, and to process the request according to the newest version of resource control data.

8. The method according to claim 4 , wherein synchronizing the generated resource control data to the at least one traffic control node comprises:
dividing the generated resource control data into at least one data block according to a preset data block length;
calculating a checksum of a data block in the at least one data block to obtain a checksum list;
sending the checksum list to the at least one traffic control node, to cause the at least one traffic control node to determine incremental data according to the checksum list; and
sending the incremental data to the at least one traffic control node to complete the synchronization.

9. An apparatus for controlling traffic, arranged in a management node in a distributed system, the distributed system further comprising a plurality of traffic control nodes, and the apparatus comprising:
at least one processor; and
a memory storing instructions, wherein the instructions when executed by the at least one processor, cause the at least one processor to perform operations, the operations comprising:
acquiring node identifiers of the plurality of traffic control nodes in the distributed system and a resource identifier of at least one kind of resource controlled by the distributed system;
determining, according to the node identifiers and the resource identifier, at least one traffic control node for controlling the at least one kind of resource in the distributed system being a resource control node;
acquiring a configuration quota of the at least one kind of resource; and
sending the configuration quota to a resource control node controlling a resource corresponding to the at least one configuration quota, for the resource control node to determine control quotas for the traffic control nodes in the distributed system.

10. The apparatus according to claim 9 , wherein the acquiring node identifiers of the plurality of traffic control nodes in the distributed system comprises:
acquiring, in response to receiving a node number change message, the node identifiers of the plurality of traffic control nodes in the distributed system.

11. The apparatus according to claim 9 , wherein the operations further comprise:
determining, in response to receiving a load imbalance message, a resource identifier included in the load imbalance message;
acquiring usage quotas of the plurality of traffic control nodes in the distributed system for a resource indicated by the determined resource identifier; and
sending the acquired usage quotas to a resource control node controlling the resource indicated by the determined resource identifier, for the resource control node to adjust the control quotas.

12. An apparatus for controlling traffic, arranged in a resource control node in a distributed system, the distributed system comprising a management node and a plurality of traffic control nodes, the resource control node referring to a traffic control node for controlling at least one kind of resource in the plurality of traffic control nodes, and the apparatus comprising:
at least one processor; and
a memory storing instructions, wherein the instructions when executed by the at least one processor, cause the at least one processor to perform operations, the operations comprising:
receiving a resource identifier and a corresponding configuration quota;
acquiring a first number of the traffic control nodes in the distributed system and node identifiers of the traffic control nodes;
determining control quotas of the traffic control nodes in the distributed system according to the configuration quota and the first

Assignees

• Beijing Baidu Netcom Sci & Tech Co Ltd

Inventors

• Han Chen
• Duan Liguo
• Wang Meng
• Cao Feifei

Classifications

• H04L67/1095

  Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes · CPC title

• H04L67/1012 Primary

  based on compliance of requirements or conditions with available server resources · CPC title

• H04L41/0853 Primary

  by actively collecting configuration information or by backing up configuration information · CPC title

• H04L47/24

  Traffic characterised by specific attributes, e.g. priority or QoS · CPC title

• H04L47/829

  Topology based · CPC title