MAC address management method

Patent metadata

Field	Value
Publication number	US-9246745-B2
Application number	US-61083006-A
Country	US
Kind code	B2
Filing date	Dec 14, 2006
Priority date	Jun 1, 2006
Publication date	Jan 26, 2016
Grant date	Jan 26, 2016

Abstract

A method for MAC address management is provided. A MAC address is provided, and capacities of a first column and a second column corresponding to a first index in a MAC table are checked. If the first column and the second column are filled, capacities of a third column and a fourth column corresponding to a second index in the MAC table are checked. If one of the third and fourth columns is empty, the MAC address is written thereto. The second index is successive to the first index. The MAC table further comprises a plurality of time stamp columns, recording idle time of each MAC address.

First claim

What is claimed is:

1. A method for MAC (Media Access Control) address management executed by a router comprising a MAC table, comprising: performing, by the router, a learning procedure to record said MAC address in said MAC table if said MAC address does not exist in said MAC table; wherein said learning procedure comprises: performing, by the router, a first checking to determine capacities of a first column and a second column in the MAC table, wherein the first and second columns correspond to a first index; performing, by the router, a second checking to determine capacities of a third column and a fourth column in said MAC table when capacities of said first column and said second column are filled with MAC addresses, wherein the third and fourth columns correspond to a second index; and storing, by the router, a MAC address into one of said third column and said fourth column if one of said third and fourth columns has available capacity, wherein said second index is successive to said first index, wherein said MAC table further comprises a plurality of time stamp columns for recording idle time of each MAC address; and updating, by the router, idle time of said MAC address if said MAC address already exists in the MAC table.

2. The method as claimed in claim 1 , further comprising storing, by the router, said MAC address into one of the capacities of said first column and said second column if one of said first and second columns is empty.

3. The method as claimed in claim 1 , further comprising performing, by the router, an overwrite procedure to write said MAC address into one of the first, second, third and fourth columns if one of the capacities of said third column and said fourth column are filled with MAC addresses.

4. The method as claimed in claim 1 , further comprising:
performing, by the router, a third checking to determine capacities of a fifth column and a sixth column in said MAC table when capacities of said third column and said fourth column are filled with MAC addresses, wherein the fifth and sixth columns correspond to a third index; and
storing, by the router, a MAC address into one of the capacities of said fifth column and said sixth column if one of said fifth and sixth columns has available capacity; wherein said third index is successive to said second index.

5. A method for MAC (Media Access Control) address management executed by a router comprising a MAC table, comprising: providing, by the router, the MAC table, comprising: a plurality of consecutive columns for storage of MAC addresses; and a plurality of consecutive indices each associated with at least two columns; receiving, by the router, a packet comprising a MAC address; checking, by the router, said MAC table to determine whether said MAC address already exists in said MAC table; and performing, by the router, a learning procedure to record said MAC address in said MAC table if said MAC address does not exist in said MAC table; wherein said learning procedure comprises: deriving, by the router, a first index by said MAC address; performing, by the router, a first checking to determine capacities of columns corresponding to said first index; performing, by the router, a second checking to determine capacities of columns corresponding to a second index successive to the first index if the columns corresponding to said first index are filled; and writing, by the router, said MAC address into one of the columns corresponding to said second index if one of the columns corresponding to said second index has available capacity, wherein said MAC table further comprises a plurality of time stamp columns for recording idle time of each MAC address; and updating, by the router, idle time of said MAC address if said MAC address already exists in said MAC table.

6. The method as claimed in claim 5 , wherein said learning procedure further comprises writing, by the router, said MAC address into one of the columns corresponding to said first index if one of the columns corresponding to the first index is empty.

7. The method as claimed in claim 5 , wherein said learning procedure further comprises performing, by the router, an overwrite procedure to write said MAC address into one of the columns corresponding to said first and second indices if all columns corresponding to said second index are filled.

8. The method as claimed in claim 7 , further comprising checking, by the router, whether said MAC address exists in the columns corresponding to said first and second indices.

9. The method as claimed in claim 5 , wherein said learning procedure further comprises:
performing, by the router, a third checking to determine capacities of columns corresponding to a third index successive to said second index if all columns corresponding to said second index are filled; and
writing, by the router, said MAC address into one of the columns corresponding to said third index if one of the columns corresponding to said third index has available capacity.

10. The method as claimed in claim 9 , further comprising checking, by the router, whether said MAC address already exists in one of the columns corresponding to said first, second and third indices.

11. The method as claimed in claim 5 , further comprising converting, by the router, the last 10 bits of said MAC address to generate said first index by a hash algorithm.

12. The method as claimed in claim 4 , further comprising performing, by the router, an overwrite procedure to write said MAC address into one of the first, second, third, fourth, fifth, and sixth columns if all columns corresponding to said first, second and third indices are filled.

13. The method as claimed in claim 9 , further comprising performing, by the router, an overwrite procedure to write said MAC address into one of the first, second, third, fourth, fifth, and sixth columns if all columns corresponding to said first, second and third indices are filled.

14. A method for MAC (Media Access Control) address management executed by a router comprising a MAC table, comprising: providing, by the router, the MAC table, comprising: a plurality of consecutive columns for storage of MAC addresses; a plurality of consecutive indices each associated with at least two columns; and a plurality of time stamp for recording idle time of each MAC address; receiving, by the router, a packet comprising a MAC address; checking, by the router, said MAC table to determine whether said MAC address already exists in said MAC table; and performing, by the router, a learning procedure to record said MAC address in said MAC table if said MAC address does not exist in said MAC table; wherein said learning procedure comprises: deriving, by the router, a first index by said MAC address; performing, by the router, a first checking to determine capacities of columns corresponding to said first index; performing, by the router, a second checking to determine capacities of columns corresponding to a second index successive to the first index if the columns corresponding to said first index are filled; and writing, by the router, said MAC address into one of the columns corresponding to said second index if one of the columns corresponding to said second index has available capacity; and wherein said MAC table further comprises a plurality of time stamp columns for recording idle time of each MAC address; and updating, by the router, idle time of said MAC address if said MAC address already exists in said MAC table.

Assignees

• Chen Wei-Pin
• Huang Hung-Chi
• Chung Ming-Chao
• Wang Chun-Cheng
• Via Tech Inc

Inventors

• Chen Wei-Pin
• Huang Hung-Chi
• Chung Ming-Chao
• Wang Chun-Cheng

Classifications

• H04L2101/622

  Layer-2 addresses, e.g. medium access control [MAC] addresses · CPC title

• H04L45/74 Primary

  Address processing for routing · CPC title

• H04L29/12009

  Electricity · mapped topic

• H04L29/12839 Primary

  Electricity · mapped topic

• H04L61/2084

  Electricity · mapped topic