Entry adding method and switch

Patent metadata

Field	Value
Publication number	US-9942113-B2
Application number	US-201514981412-A
Country	US
Kind code	B2
Filing date	Dec 28, 2015
Priority date	Jun 28, 2013
Publication date	Apr 10, 2018
Grant date	Apr 10, 2018

Abstract

An entry adding method includes: a switch receives a first group entry sent by a controller, where the first group entry includes importance indication information of the first group entry, and a first action bucket; the switch determines that the first group entry cannot be added to a group table, and that a second group entry exits in the group table, the switch deletes the second group entry and adds the first group entry to the group table. Where importance of the second group entry is lower than importance of the first group entry; the second group entry includes a second action bucket; a quantity of first action buckets is not greater than the sum of a first value and a quantity of second action buckets; and the first value is a quantity of available action buckets in the group table.

First claim

What is claimed is:

1. An entry adding method comprising:
receiving, by a switch, a first group entry sent by a controller, where the first group entry carries importance indication information indicating importance of the first group entry, and the first group entry comprises at least one first action bucket;
determining, by the switch, that the first group entry cannot be added to a group table;
determining, by the switch, that a second group entry exists in the group table, where the second group entry carries importance indication information indicating importance of the second group entry, and the second group entry comprises at least one second action bucket; and
deleting, by the switch, the second group entry and adding the first group entry to the group table, when the importance of the second group entry is lower than the importance of the first group entry and a quantity of the at least one first action buckets is less than the sum of a first value and a quantity of the at least one second action buckets, wherein the first value is a quantity of available action buckets in the group table.

2. The method according to claim 1 , where determining that the first group entry cannot be added to a group table comprises determining one of:
no idle group entry exists in the group table,
and
that the quantity of first action buckets is greater than the first value.

3. The method according to claim 1 , where the importance indication information of the first group entry is carried in one of: a counters field, a group identifier field, and a newly-added field of the first group entry.

4. The method according to claim 1 , where before determining that the first group entry cannot be added to a group table, the method further comprises at least one of:
when the switch determines that a quantity of idle group entries in the group table is greater than a preset group table margin upper limit, sending, by the switch, a first message to the controller, where the first message is used to indicate that the quantity of the idle group entries in the group table is greater than the group table margin upper limit;
when the switch determines that the quantity of the idle group entries in the group table is less than a preset group table margin lower limit, sending, by the switch, a second message to the controller, where the second message is used to indicate that the quantity of the idle group entries in the group table is less than the group table margin lower limit;
when the switch determines that remaining space of an action bucket in the group table is greater than a preset action bucket margin upper limit, sending, by the switch, a third message to the controller, where the third message is used to indicate that the remaining space of the action bucket in the group table is greater than the action bucket margin upper limit; and
when the switch determines that the remaining space of the action bucket in the group table is less than a preset action bucket margin lower limit, sending, by the switch, a fourth message to the controller, where the fourth message is used to indicate that the remaining space of the action bucket in the group table is less than the action bucket margin lower limit.

5. An entry adding method comprising:
receiving, by a switch, a first meter entry sent by a controller, where the first meter entry carries importance indication information indicating importance of the first meter entry, and the first meter entry comprises at least one first meter band;
determining, by the switch, that the first meter entry cannot be added to a meter table;
determining, by the switch, that a second meter entry exists in the meter table, and the second meter entry carries importance indication information indicating importance of the second meter entry, and the second meter entry comprises at least one second meter band; and
deleting, by the switch, the second meter entry and adding the first meter entry to the meter table when the importance of the second meter entry is lower than the importance of the first meter entry and a quantity of the at least one first meter bands is less than the sum of a first value and a quantity of the at least one second meter bands, wherein the first value is a quantity of available meter bands in the meter table.

6. The method according to claim 5 , where determining that the first meter entry cannot be added to a meter table comprises determining one of:
that no idle meter entry exists in the meter table,
and,
that the quantity of first meter bands is greater than the first value.

7. The method according to claim 5 , where the importance indication information of the first meter entry is carried in one of: a counters field, a meter identifier field, and a newly-added field of the first meter entry.

8. The method according to claim 5 , where before determining that the first meter entry cannot be added to a meter table, the method further comprises at least one of:
when the switch determines that a quantity of idle meter entries in the meter table is greater than a preset meter table margin upper limit, sending, by the switch, a first message to the controller, where the first message is used to indicate that the quantity of the idle meter entries in the meter table is greater than the meter table margin upper limit;
when the switch determines that the quantity of the idle meter entries in the meter table is less than a preset meter table margin lower limit, sending, by the switch, a second message to the controller, where the second message is used to indicate that the quantity of the idle meter entries in the meter table is less than the meter table margin lower limit;
when the switch determines that remaining space of a meter band in the meter table is greater than a preset meter band margin upper limit, sending, by the switch, a third message to the controller, where the third message is used to indicate that the remaining space of the meter band in the meter table is greater than the meter band margin upper limit; and
when the switch determines that the remaining space of the meter band in the meter table is less than a preset meter band margin lower limit, sending, by the switch, a fourth message to the controller, the fourth message is used to indicate that the remaining space of the meter band in the meter table is less than the meter band margin lower limit.

9. A switch comprising a transmitter, a receiver, a memory, and a processor, where the processor communicates to each of the transmitter, the receiver, and the memory, and where:
the receiver is configured to receive a first group entry sent by a controller, where the first group entry carries importance indication information indicating importance of the first group entry, and the first group entry comprises a first action bucket; and
the memory is configured to store program code, when the program code is executed, the processor is configured to provide the following operations:
a) determining that the first group entry cannot be added to a group table,
b) determining that a second group entry exists in the group table, where the second group entry carries importance indication information indicating importance of the second group entry, and the second group entry comprises a second action bucket;
c) deleting the second group entry and adding the first group entry to the group table when the importance of the second group entry is lower than the importance of the first group entry and a quantity of first action buckets is less than the sum of a first value and a quantity of second action buckets, wherein the first value is a quantity of available action buckets in the group table.

10. The switch accor

Assignees

• Huawei Tech Co Ltd

Inventors

• Ding Wanfu
• Lin Chengyong

Classifications

• H04L43/04 Primary

  Processing captured monitoring data, e.g. for logfile generation · CPC title

• H04L47/21

  using leaky-bucket · CPC title

• H04L43/062

  related to network traffic · CPC title

• H04L12/6418 Primary

  Hybrid transport · CPC title

• H04L45/54

  Organization of routing tables · CPC title