WO2012162964A1

WO2012162964A1 - Method and device for learning media access control address

Info

Publication number: WO2012162964A1
Application number: PCT/CN2011/078923
Authority: WO
Inventors: 王玉容
Original assignee: 华为技术有限公司
Priority date: 2011-08-25
Filing date: 2011-08-25
Publication date: 2012-12-06
Also published as: CN102356607A

Abstract

A method and a device for learning a media access control (MAC) address. The method comprises: receiving a packet comprising a source MAC address; if a MAC address table does not have any vacant storage space, determining, according to the MAC address priority P of the source MAC address and the MAC address priority of each entry in the MAC address table, a storage space occupied by an entry in the MAC address table, the MAC address priority of the entry being not equal to P, and P being determined according to information comprised in the packet or information of the service of the packet; using the storage space occupied by the entry to store the entry comprising the source MAC address. Through the embodiments of the present invention, when storage resources of a MAC address table are used up, an occupied storage space may be used for learning a new MAC address, thereby improving the quality of service of services.

Description

Method and device for learning medium control address

Technical field

The present invention relates to the field of data communications, and more particularly to a method and apparatus for learning media access control addresses.

Background technique

The Ethernet switching device forwards according to the MAC address at the MAC (Media Acces s Cont rol) layer.

As shown in Figure 1 of the MAC address learning process, the packet 1 enters the device 3 through the ingress port, and the device 3 first checks the validity of the packet. If it is legal, the source MAC address is learned (writing the MAC address table). Then, look up the MAC entry corresponding to the destination MAC address, find the MAC address table, read the port corresponding to the MAC address table, and forward the message from the port. This completes a message forwarding.

However, the MAC address table resource is limited. If the MAC address table is full, if the MAC address is not aged or deleted, the new MAC address (with the new MAC address) cannot learn the new MAC address. If the MAC address entry is not found in the packet, the broadcast will be caused. The device will generally suppress the traffic caused by the unknown unicast. Therefore, the quality of the service without learning the MAC address cannot be guaranteed.

Summary of the invention

The embodiment of the present invention can solve the problem that the new MAC address cannot be learned when the MAC address table resource is exhausted, thereby affecting the service quality.

In one aspect, an embodiment of the present invention provides a method for learning a MAC address, including: receiving a message containing a source MAC address;

If there is no free storage space in the MAC address table, determine an entry in the MAC address table according to the MAC address priority P of the source MAC address and the MAC address priority of each entry in the MAC address table. The storage space, the MAC address priority of the one entry is not equal to the P, and the P is determined according to the information contained in the packet or the information of the service to which the packet belongs; The storage space occupied by the one entry is used to store an entry that includes the source MAC address. On the other hand, an embodiment of the present invention provides an apparatus for learning a MAC address, including: a message receiving unit, configured to receive a message including a source MAC address;

a priority determining unit, configured to determine a MAC address priority P of the source MAC address according to information included in the packet or information of a service to which the packet belongs;

An idle judging unit, configured to determine whether there is free storage space in the MAC address table;

a preemption unit, if there is no free storage space in the MAC address table, used to determine, according to the P and the MAC address priority of each entry in the MAC address table, an entry in the MAC address table is occupied. The storage space, the MAC address priority of the one entry is not equal to the P; the storage unit is configured to store an entry including the source MAC address by using a storage space occupied by the one entry.

By implementing the embodiment of the present invention, a new MAC address can be learned by using the already occupied storage space when the storage resource of the MAC address table is exhausted, thereby improving the service quality of the service. DRAWINGS

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. For those skilled in the art, other drawings may be obtained based on these drawings without any creative work.

Figure 1 is a schematic diagram of packet forwarding;

2 is a schematic flowchart of a method for learning a MAC address according to an embodiment of the present invention;

3 is a schematic diagram of data of a MAC address entry according to an embodiment of the present invention;

4 is a schematic flowchart of a strict priority learning policy according to an embodiment of the present invention;

FIG. 5 is a schematic flowchart of a proportional priority learning policy according to an embodiment of the present invention; FIG.

FIG. 6 is a schematic diagram of an apparatus for learning a MAC address according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and Not all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without departing from the inventive scope are the scope of the present invention.

Various services can have different business priorities, such as IP telephony (VO IP, Vo i ce on IP), broadband TV (BTV, Broadband TV), high-speed Internet service (HI S, H i gh Speed Interne t ) The priority can be from high to low.

An embodiment of the present invention provides a method for learning a MAC address, as shown in FIG. 2, including: Step 201: Receive a message containing a source MAC address;

Step 203: If there is no free storage space in the MAC address table, determine one of the MAC address tables according to the MAC address priority P of the source MAC address and the MAC address priority of each entry in the MAC address table. The storage space occupied by the entry, the MAC address priority of the one entry is not equal to the P, and the P is determined according to the information contained in the packet or the information of the service to which the packet belongs;

Step 205: Store, by using the storage space occupied by the one entry, an entry that includes the source MAC address. The MAC address priority of this entry is the P.

In order to implement the priority learning policy according to the MAC address priority information, the system stores the MAC address priority data of each entry in the MAC address table, and the MAC address priority of the entry is also the MAC address of the entry. MAC address priority. For example, as shown in Figure 3, the MAC address priority data can be directly stored in the MAC address entry of the MAC address table. Of course, the MAC address priority data may not be stored in the MAC address table.

Due to the limited resources of the MAC address table, it is impossible to use a long field to store the priority. The priority of the service is different. The value of the priority is also different. It can be based on the information contained in the received message or The information of the service to which the message belongs is determined by the MAC address priority of the source MAC address. The MAC address priority of the source MAC address can be determined in the following ways:

1. The priority of the packet included in the packet is obtained, and the MAC address priority P of the source MAC address is determined according to the packet priority and the mapping from the packet priority to the MAC address priority.

The received packet priority field. The priority field can be the priority field of 802. lp, the priority field of the IP header, and the multi-protocol label switching (MPLS, Mul t i-Pro toco l Labe l Swi t ching ) Priority field of the message, custom priority field, etc.

For example, when using the packet priority field of 802. lp, if the MAC address priority is stored in the MAC entry with 3 bits (bit), the mapping from the priority of the message to the priority of the MAC address can be directly used. The priority of 802. lp is stored as a MAC address priority for service processing. When the IP packet priority field is used, the mapping from the packet priority to the MAC address priority may be stored and processed as the MAC address priority with the highest 3 b i t of the priority field.

2. Determine the service to which the packet belongs, obtain the service priority of the service, and determine the MAC address priority of the source MAC address according to the mapping from the service priority to the MAC address priority.

In order to determine the service to which the message belongs, the service identification information, such as the VLAN ID, the port number, the encapsulation type, etc., may be extracted from the message, and the service to which the message belongs is determined according to the service identification information, thereby obtaining the service of the service. priority. You can also determine the service to which the packet belongs based on the information that is not included in the packet, such as the source port, sub-port, and PVC of the packet.

For example, in the field of access networks, a service flow can be used to represent a service, and a service flow can be identified by using a user VLAN, a user's encapsulation type (such as PPPoE type), one or more ports, a PVC, etc., and this service flow is usually Both have business priority attributes. After the service packet is matched with the service flow, the service belongs to the service according to the priority of the service flow. The service has the service priority, and the source MAC address is determined according to the mapping from the service priority to the MAC address. MAC address priority.

3. The MAC address priority P of the source MAC address is equal to the MAC address priority corresponding to the service in the configuration data.

The specific service to which the packet belongs is determined according to the service identification information, and the configuration data includes the MAC address priority of the source MAC address included in the specific service.

The following several methods are used to illustrate the above methods for determining the priority of the source MAC address. In one embodiment, the MAC address priority has four levels from 0 to 3, and a service is configured, the service is based on port 0/1/0, and the MAC address priority of the service is set to 3, for the service belonging to the service. All 4 messages, that is, all packets entering from the port, the MAC address priority of the source MAC address contained in these messages is 3.

In another embodiment, the MAC address priority has 4 levels from 0 to 3, and the traffic priority is prioritized. Level, that is, the service priority has 8 levels from 0 to 7. Configure two service flows: One service flow is port 0/2/0 virtual path identifier (vpi, virtual path identifier) 0 virtual channel identifier (vci, virtual The channel identifier is 35, the traffic priority is 7. The MAC address priority is not configured, and the other is port 0/2/0 vpiO vci 36. The MAC address priority of the service flow is 2. After the device enters port 0/2/0, it first determines the service flow to which the message belongs. For the packets of the vpi 0 vci 35 service, the priority of the service flow needs to be mapped because the MAC address priority is not configured. To the MAC address priority, 4 bar traffic priority 0 to 1 can be mapped to 0 of the MAC address priority, 2 to 3 are mapped to 1, and so on. Of course, other methods can also be used for mapping, such as mapping 6 to 7 to 0, 4 to 5 to 1, and so on. If the MAC address priority of the vpi 0 vci 35 is mapped to 3, the MAC address priority of the source MAC address included in all the entries from the vpi 0 vci 35 of the port is 3. For the vpi 0 vci 36, since the service flow is configured with the MAC address priority, the MAC address priority of the message is set to 2.

In another embodiment, the MAC address priority has 4 levels from 0 to 3, and the service flow priority, that is, the service priority has 8 levels from 0 to 7, and two service flows are configured: one is port 0. /3/0 vlan50, the traffic priority is 5, the MAC address priority is not configured, and the other is port 0/3/0 vlan 60, and the MAC address priority of the service flow is set to 1.艮进入进入设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备设备In the same mapping relationship of the previous embodiment, the priority 1 of the service is mapped to the MAC address priority, and the service flow priority 5 of the packet with the vlan of 50 on the port is mapped to the MAC address priority 2, that is, from the The source MAC address of all packets with the VLAN 50 being entered by the port has a MAC address priority of 2 in the MAC address table. If all the vlans on the port are 60, the priority of the MAC address table of the packet is set to 1 because the service flow is configured with the MAC address priority.

In another embodiment, the MAC address priority is determined in a hybrid manner, and the MAC address priority mapping may be determined in part according to the packet self-giving priority field (the first mode above), and the MAC address priority is based on the MAC address priority. The mapping relationship of the address priority determines the MAC address priority (the second mode above), and the partial configuration determines the MAC address priority corresponding to the service (the third mode above). For example, the service to which the packet belongs is determined, and the MAC address priority of the service configuration is checked. If the MAC precedence is configured, no mapping is required, and the MAC address priority is directly processed. If the MAC precedence is not configured, but the configuration is configured. If the service priority is configured, the service priority is mapped to the MAC address priority. If the service priority is not configured, the priority field of the packet can be mapped to the MAC address priority. The priority of the processing may be from high to low: the configured MAC priority, the service priority mapping to the MAC address priority, and the packet priority field mapping to the MAC address priority. With this processing sequence, the MAC address priority can be reflected as much as possible in the priority order of the service, thereby providing better differentiated services for different services.

In step 203, when there is no free storage space, the priority occupied learning policy may be used to preempt the space occupied by an address entry from the used storage space to store the address entry containing the source MAC address, so as to avoid The MAC address table resource cannot be used to learn a new MAC address, thereby improving the service quality of the service.

Priority learning strategies can include:

1. Strict priority strategy

Determining, by the strict priority policy, 203, that the storage space occupied by one entry in the MAC address table is specifically a storage space occupied by an entry in the MAC address table with a priority of the MAC address, wherein the Pi The MAC address priority is lower than the MAC address priority of the P. Preferably, the one address entry may be the entry with the lowest priority of the MAC address in the entry with the lower priority of the MAC address. When the MAC address table resource is exhausted, the high-priority service MAC address learning can preempt the low-priority MAC address entry resource, as long as the MAC address priority in the MAC address table is higher than the source MAC address being learned. Low entry resources can be preempted. If the lowest priority entry is preempted, a better differentiated service can be implemented to minimize the impact on higher priority services. If there is no resource that can be preempted, the source MAC address is not learned. This strategy allows high-priority services to be better prioritized than low-priority services.

2. Proportional priority strategy

If the high-priority service is very high, the high-priority service may preempt the MAC entry. As a result, the low-priority service cannot learn the MAC address, resulting in a low-priority service. Starve to death. In order to prevent low-priority services from starving and at the same time giving high-priority services a relatively higher processing priority, a threshold can be configured for each MAC address priority. For example, a threshold is configured for each MAC address priority in descending order, and the high priority configuration threshold is not less than the low priority threshold.

For example, the MAC address table resource is 1000. If 2 bi ts are used to represent 4 MAC address priorities, the weighting of the 4 priority thresholds may be 40%, 30%, 20%, 10%. , that is, the thresholds of four priorities are 400, 300, 200, 100. If 3 priorities are used to represent 8 priority levels, the threshold can be configured to 30%, 20%, 10%, 10%, 8%, 8%, 7%, 7%.

When learning the MAC address, when there is a free entry in the MAC address table, the idle entry can be used directly, regardless of whether the number of MAC address entries of a certain MAC address priority is less than the threshold corresponding to the priority. Do not consider the configured threshold. For example, if there are 1000 MAC address entries, the lowest priority configuration with a priority of 0 has a threshold of 100. After the 0 priority has occupied 100 entries, if there are still idle entries, you can continue to learn the priority. A MAC address of 0. When there are no free entries, you can consider the thresholds for different MAC address priorities.

The number of entries of the MAC address priority Q that is not equal to P in the MAC address table and the threshold of the Q can be compared:

If the priority of the Q is lower than the P, and the number of Qs is greater than the threshold, the storage space occupied by an entry with the MAC address priority of the MAC address table in the MAC address table may be determined to be preempted. For example, if there are a total of 4 MAC address priorities with a priority of 0 to 3, the MAC address priority is 0 and 1 when there is no free storage space and the source MAC address with the MAC address priority of 3 needs to be preempted. If the entries exceed the thresholds assigned to the 0 and 1 priorities, you can determine an entry from the two entries to preempt. Preferably, the one entry may be an entry whose MAC address priority is the lowest priority of the MAC address in the entry that satisfies the condition that the priority of the MAC address is lower than P and the number of entries of the priority is greater than the threshold. . As in the previous example, an entry with priority 0 is determined among the 0 and 1 priority entries to be preempted. Because the resources occupied by the low-priority MAC address can be preempted, the high-priority service can be provided with a higher processing priority than the low-priority service. For the preferred solution, the service with lower priority can be preempted as much as possible, so as to achieve better differentiated services. The above situation determines that an MAC address has a lower priority than an entry of the P.

If the priority of Q is lower than P, and the number of Qs is less than or equal to the threshold, the entry with the MAC address priority of Q cannot be preempted.

If the priority of Q is higher than P, and the number of Q is greater than the threshold, and the number of Ps in the MAC address table is less than the threshold, it may be determined that an entry in the MAC address table with a MAC address priority of Q is occupied. Storage space for preemption. For example, when there are 8 priority priorities of 0 to 7 in which the priority of the MAC address is increased, when the source MAC address whose MAC address priority is Q needs to occupy the MAC address table resource learning MAC address, the MAC address in the MAC address table The number of entries with the priority of Q has not reached the allocated threshold, but the remaining MAC address table resources have been exhausted by the entries with the MAC address priority of 6 and 7, and the MAC addresses have priority of 6 and 7. If the number of entries exceeds the respective thresholds, you can determine the storage space occupied by one entry from the entries occupied by 6 and 7. Preferably, the one entry may be the entry with the lowest MAC address priority among all the entries satisfying the condition. As in the previous example, you can preempt the entry with the priority of 6. When the high-priority MAC address occupies all the address table resources, the low-priority MAC address can reclaim the allocated quota, ensuring that the low-priority service will not be starved. For the preferred solution, the service with lower priority can be preempted as much as possible, so as to achieve better differentiated services. In this case, a specific case of determining the storage space occupied by an entry in the MAC address table is as follows: determining a storage space occupied by an entry whose MAC address priority is Q in the MAC address table. The MAC address priority of the Q is greater than the MAC address priority of the P, and the MAC address priority in the MAC address table is that the number of entries of the P is less than the threshold configured for the P. And the number of entries with the MAC address priority being the Q is greater than the threshold configured for the P ₂ .

If the priority of Q is higher than P, and the number of Qs is greater than the threshold, and the number of Ps in the MAC address table is greater than or equal to the threshold, the storage space of the entry with the MAC address priority of Q cannot be preempted; If the priority of the entry is higher than P, and the number of Qs is less than or equal to the threshold, the storage space of the entry with the MAC address priority of Q cannot be preempted.

In other words, if the number of the priority MAC entries is greater than or equal to the assigned threshold, if there is no low priority entry in the MAC address table, or if there is a low priority entry, the low priority is If the number of the primary entries is less than or equal to the assigned threshold, there is no resource that can be preempted, and the source MAC address is not learned. If the number of the priority MAC entries is less than the assigned threshold. The total number of other priority entries exceeds the threshold configured for the priority. Therefore, the MAC entries of the other priorities can be preempted. An entry is preempted.

Since the MAC address table resources of the device are limited, in order to ensure the priority of some services, MAC address table resources can be separately allocated to various services. For example, the service flow (a port may have multiple service flows), the port, and the number of MAC address resources of the vlan may be separately restricted. At this time, the foregoing method for learning the MAC address may be applied based on the separately allocated MAC address table resources. A finer-grained priority-based MAC address learning can be achieved. For example, if 10 MAC address table resources are allocated for a service flow, the MAC address priority learning policy can be configured on the service flow, and the packet priority of the packet can be mapped to the MAC address priority. Strict priority is used. In order to adopt the priority learning policy, the MAC address priority corresponding to the MAC entry needs to be saved. For example, the storage field of the priority can be added to the MAC entry. The MAC address priority data of the entry in the MAC address table can be used to determine whether there is a preempted entry in the MAC address table. When an entry is added to the MAC address table, the MAC address priority is recorded in the entry.

You can determine whether to use the priority learning policy to learn the MAC address in a pre-configured manner. You can also use a pre-configured method to determine whether to adopt a strict priority learning policy or a proportional priority learning strategy.

Figure 4 shows a specific embodiment employing a strict priority learning strategy. In this embodiment, the MAC address priority ranges from 1 to n, and n priority priorities are sequentially increased, and n is an integer greater than 1. N counters are used, wherein the kth counter (counter k) records the number of MAC entry resources used by the MAC address whose MAC address priority is k, where k = l , 2, . . . , n. When an entry is added to the MAC address table, the learning counter of the corresponding priority is incremented by one. When the MAC address is aged or deleted, the counter corresponding to the corresponding priority is decremented by one. Through the counter, it can be more directly judged whether there is an entry resource that can be preempted. This embodiment includes the following steps: Step 401: Receive a packet including a source MAC address.

Step 403: Determine that the MAC address priority of the message is m, m is less than or equal to n, and is greater than or equal to 1. The MAC address priority of the message can be determined by the method described above.

Step 405: Determine whether the sum of the respective counters is smaller than the total number of resources of the MAC address table. If the sum of the counters is equal to the total number of resources in the MAC address table, that is, there is no free entry in the MAC address table, go to 407. If it is less than, there is still idle. Entry, go to 417.

Step 407: Determine that the counter to be checked this time is the counter i. Counter 1 is the first counter to be checked, and the next one to check is the i + 1 counter. Check in order of priority from small to large to find the lowest priority entry that can be preempted.

Step 409: Determine whether i is equal to m, if yes, go to 415, if not, go to 411; Step 411: Determine if the value of counter i is not equal to 0, if yes, execute 413, if not, execute 407. By determining whether the value of the counter i is not equal to 0, it is determined whether there is an entry that can be preempted in the MAC address table.

Step 413: Use the storage space of the entry with the MAC address priority i in the MAC address table to generate an entry containing the source MAC address, set the priority of the entry to m, the counter m plus 1, and the counter i to decrease by 1.

Step 415: The low-priority entry that cannot be preempted does not learn the source MAC address. Step 417: Generate an entry containing the source MAC address by using a storage space of a free entry of the MAC address table, and set the The MAC address priority of the entry is m, and the counter m is incremented by 1.

Figure 5 shows a specific embodiment of a proportional priority learning strategy. In this embodiment, the MAC address priority ranges from 1 to n, and n priority priorities are sequentially increased, and n is an integer greater than 1. The n counters are used, wherein the counter k records the number of MAC entry resources used by the MAC address whose MAC address priority is k. Where k = l, 2,...,n. At the same time, the priority threshold is set for each MAC address priority, and the threshold of the MAC address with priority k is Q _K . This embodiment includes the following steps:

Step 501: Receive a packet containing a source MAC address.

Step 503: Determine that the MAC address priority of the message is m, m is less than or equal to n, and is greater than or equal to 1. The MAC address priority of the message can be determined by the method described above.

Step 505: Determine whether the sum of the respective counters is smaller than the total number of resources of the MAC address table. If the sum of the respective counters is not less than the total number of resources of the MAC address table, that is, there is no idle entry in the MAC address table, go to 507, if it is less, then there is For free entries, go to 525.

Step 507: Determine whether the value of the counter m is less than Q _m . If it is greater than or equal to 0, try to preempt a low priority entry. If it is less than, go to 519 and retrieve an entry.

Step 509: It is determined that the counter to be checked this time is the counter i, the counter 1 is the first counter to be checked, and the next one to be checked is the i+1 counter. Check in order of priority from small to large to find the lowest priority entry that can be preempted.

Step 511: Determine whether i is equal to m, if yes, go to 517, if not, go to 513; Step 513: Determine whether the value of counter i is greater than Q _m , if yes, execute 515, if no, go to 509;

Step 515: Generate an entry containing the source MAC address in the storage space of the entry with the MAC address priority i in the MAC address table, set the MAC address priority of the entry to m, increment the counter m by 1, and reduce the counter i. 1 ;

Step 517: There is no low priority entry that can be preempted, and the source MAC address is not learned. Step 519: It is determined that the counter to be checked this time is the counter i, and the counter 1 is the first checked counter, and the next one is to be checked. For the i + 1 counter. Check in order of priority from small to large to find the lowest priority entry that can be preempted.

Step 521: Determine whether the value of the counter i is greater than, if yes, the number of entries of the priority i in the MAC address table exceeds the threshold of the priority i, and continue to perform 523 to grab an entry resource; if not, Indicates that the threshold has not been exceeded, go to 519 and continue to check the next counter.

Step 523: Generate an entry containing the source MAC address in the storage space of the entry with the MAC address priority i in the MAC address table, set the MAC address priority of the entry to m, increment the counter m by 1, and reduce the counter i. 1 ;

Step 525: Generate an entry including the source MAC address by using a storage space of a free entry of the MAC address table, and set a MAC address priority of the entry to be m, and increment the counter m by 1. An embodiment of the present invention provides a device for learning a MAC address, as shown in FIG. 600: The message receiving unit 601 receives a message including a source MAC address.

After receiving the message, the priority determining unit 603 determines the MAC address priority P of the source MAC address according to the information contained in the message or the information of the service to which the message belongs;

The idle determination unit 605 determines whether there is a free storage space in the MAC address table 607. If there is no free entry in the MAC address table 607, the preemption unit 609 according to the P and the MAC address priority of each entry in the MAC address table, Determining a storage space occupied by an entry in the MAC address table 607, where the MAC address priority of the one entry is not equal to the P;

The storage unit 611 uses the storage space occupied by an entry determined by the preemption unit 609 to store an entry containing the source MAC address.

Further, if there is a free storage space in the MAC address table 607, the non-preemption unit 613 uses the free storage space to store an entry including the source MAC address, and the MAC address priority of the entry including the source MAC address. For the P.

The preemption unit 609 determines the storage space occupied by an entry in the MAC address table, which may be specifically: determining a storage space occupied by an entry in the entry of the MAC address priority table in the MAC address table, where The MAC address priority of the Pi is lower than the MAC address priority of the P. Further, the MAC address priority in the MAC address table is that the number of the entries is greater than a threshold configured for the Pi.

Preemption unit 609 determines the storage space occupied by an entry in the MAC address table may specifically be: determining the MAC address in the MAC address table memory space a priority entry occupies _two entries in P, wherein MAC address of the P ₂ priority higher than the priority P of the MAC address, the MAC address in the MAC address table priority less than the threshold value P is configured for the number of entries of the P, and The number of entries with the MAC address priority being the P ₂ is greater than the threshold configured for the P ₂ .

Each of the above units can be implemented by using a general-purpose processor and a memory in conjunction with a software program, and the MAC address table can be a piece of memory. The above units can also be implemented by hardware such as programmable logic or AS IC chip. For example, the MAC address table can be implemented by programmable logic, or hardware such as ASIC chip. Now.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary hardware platform, and of course, can also be implemented entirely by hardware. Based on such understanding, all or part of the technical solution of the present invention contributing to the background art may be embodied in the form of a software product, which may be stored in a storage medium such as a ROM/RAM, a magnetic disk, an optical disk, or the like. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.

The above is only a preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or within the technical scope disclosed by the present invention. Alternatives are intended to be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

Claim

A method for learning a media access control MAC address, comprising:

Receiving a message containing the source MAC address;

Determining a table in the MAC address table according to the MAC address priority P of the source MAC address and the MAC address priority of each entry in the MAC address table, if there is no free storage space in the MAC address table. The storage space occupied by the item, the MAC address priority of the one entry is not equal to the P, and the P is determined according to the information contained in the packet or the information of the service to which the packet belongs;

The storage space occupied by the one entry is used to store an entry that includes the source MAC address.

The method of claim 1, wherein the determining the storage space occupied by one of the entries in the MAC address table comprises:

And determining, by the MAC address table, a storage space occupied by an entry in the entry with the priority of the MAC address, where the priority of the MAC address of the Pi is lower than the priority of the MAC address of the P.

The method according to claim 2, wherein the MAC address priority in the MAC address table is that the number of the entries is greater than a threshold value of the configuration.

The method according to claim 2 or 3, wherein the one entry is the entry with the lowest priority among the entries with the priority of the MAC address being Pi.

The method of claim 1, wherein the determining the storage space occupied by an entry in the MAC address table comprises:

Determining the MAC address table as the MAC address of the memory space a priority entry occupies P ₂ in the entry, wherein the MAC address of the P ₂ priority higher than the priority P of the MAC address, the The number of entries with the MAC address priority being the P ₂ is greater than the threshold configured for the P ₂ .

6. The method according to claim 5, characterized in that the entry of a priority of the MAC address entry P ₂ in the lowest priority entries.

The method according to any one of claims 1 to 6, further comprising: if there is a free storage space in the MAC address table, using the free storage space to store an entry including the source MAC address, The MAC address priority of the entry containing the source MAC address is the P.

The method according to any one of claims 1 to 7, wherein the determining according to the information contained in the packet or the information of the service to which the packet belongs includes:

Obtaining the priority of the packet included in the packet, and determining the priority according to the packet priority and the priority of the packet to the MAC address priority; or

Determining the service to which the packet belongs, and obtaining the service priority of the service, and determining according to the mapping relationship between the service priority and the MAC address priority; or

Determining the service to which the packet belongs is determined according to the priority of the MAC address corresponding to the service in the configuration data.

The method according to any one of claims 1-8, wherein each entry in the MAC address table includes a MAC address priority of a MAC address included in the entry.

An apparatus for learning a medium access control MAC address, comprising: a message receiving unit, configured to receive a message including a source MAC address;

a priority determining unit, configured to determine a MAC address priority P of the source MAC address;

a preemption unit, if there is no free storage space in the MAC address table, used to determine, according to the P and the MAC address priority of each entry in the MAC address table, an entry in the MAC address table is occupied. The storage space, the MAC address priority of the one entry is not equal to the P;

And a storage unit, configured to store, by using the storage space occupied by the one entry, an entry that includes the source MAC address, and the MAC address priority of the entry that includes the source MAC address is the P.

The device according to claim 10, further comprising:

a non-preemptive unit, if there is a free storage space in the MAC address table, for storing an entry containing the source MAC address, the MAC address priority of the entry containing the source MAC address is Said P.