媒体存取控制地址管理方法技术

本发明专利技术提供一种一媒体存取控制地址管理方法。该方法包含下列步骤。首先，检查一媒体存取控制地址表内对应到一第一索引值的一第一栏位与一第二栏位的存储空间；接着，当该第一栏位与该第二栏位的存储空间皆填满相对应的媒体存取控制地址，检查该媒体存取控制地址表内对应到一第二索引值的一第三栏位与一第四栏位的存储空间；最后，当该第三栏位或该第四栏位的其中之一的存储空间为净空状态，将一等待存储的媒体存取控制地址填入该第三栏位与该第四栏位的其中之一，其中，在该媒体存取控制地址表内，该第二索引值接续该第一索引值之后。

【技术实现步骤摘要】

本专利技术有关于计算机网络，尤其是有关于媒体存取控制地址(MediaAccess Control Address，MAC Address)管理方法。
技术介绍
图1a为公知的媒体存取控制地址表(Media Access Control Table，MACTable)。一般的网络装置例如路由器或交换器中，都会提供一块存储器以将所搜集的媒体存取控制地址(Media Access Control Address，MAC Address)记录至该存储器上并建立一媒体存取控制地址表，若网络上存在某些未被记录的媒体存取控制地址，则能通过学习的方式更新媒体存取控制地址表以记录所有网络上所识别到的媒体存取控制地址。如图所示，媒体存取控制地址表可以方便地管理与查询所学习到的媒体存取控制地址，其中，媒体存取控制地址表包含多个连续的栏位，如第一栏位100、第二栏位102、第三栏位104与第四栏位106等等.....，每一栏位皆能存储一个媒体存取控制地址。该媒体存取控制地址表中另纪录了每四个栏位的存储器地址以当成索引值，如Index1为第一栏位100、第二栏位102、第三栏位104与第四栏位106的索引值。所以藉由索引值，可以快速检索与存取媒体存取控制地址。图1b为公知的流程图。若一块存储器被规划成包含2048个栏位，则该存储器总共有512个索引值，且每一索引值皆对应至四个栏位。所以在步骤S102中，当接收一个包时，将该包的媒体存取控制地址经过一个杂凑运算(HASH)以计算出该媒体存取控制地址所属的索引值。另外，索引值的产生，也可以是从该媒体存取控制地址中取末九个位直接产生。接着，在步骤S104中，查询该存储器的媒体存取控制地址表以判断在步骤S102中所得的索引值所对应的四个栏位中，是否已经存在该媒体存取控制地址。如果不存在，则进行步骤S108，通过一学习步骤，将该媒体存取控制地址纪录至该存储器中以更新媒体存取控制地址表。然而，一般来说，该媒体存取控制地址表中的每个媒体存取控制地址都有一个逾时期限。如果某一个媒体存取控制地址超过一定的时间未有存取的操作，则该媒体存取控制地址表从对应的栏位中删除该媒体存取控制地址。所以在步骤S104的检查结果中，如果查到该媒体存取控制地址已经存在于该媒体存取控制地址表中，则进行步骤S106，只要更新该媒体存取控制地址所对应的存取时间，使该媒体存取控制地址保持在逾时期限之内。图2a为公知的媒体存取控制学习步骤的流程图。该学习步骤如下所述。首先，在步骤S202中，根据该媒体存取控制地址所产生的索引值去搜寻该媒体存取控制地址表中对应的四个栏位。在步骤S204中，逐一判断该四个栏位中是否有空间可供存放该媒体存取控制地址。如果其中一个栏位是有空间的，则进行步骤S206，将该媒体存取控制地址存放至有空间的栏位。如果四个栏位都已被占满，则进行步骤S208，将该媒体存取控制地址覆写至该四个栏位的其中之一。覆写的原则，可以选择最接近逾时期限的栏位，也可以是四个栏位依序轮流，或是随机牺牲该四个栏位的其中之一。图2b为公知的媒体存取控制地址表。图上显示索引Index1、Index2和Index3，各对应四个栏位。其中Index1的四个栏位为第一栏位200、第二栏位202、第三栏位204与第四栏位206，且第一栏位200已存储了媒体存取控制地址(标示为learned)，而其他三个栏位是空的(标示为empty)。索引Index2的四个栏位为第五栏位208、第六栏位210、第七栏位212与第八栏位214且先前均已填满了媒体存取控制地址(learned)，当有对应至Index2的一新的媒体存取控制地址要填入时，第五栏位208就被覆写了(标示为overwrite)。而索引Index3所对应的四个栏位为第九栏位216、第十栏位218、第十一栏位220与第十二栏位222，则全部都是空的。虽然利用索引值可以很方便的检索或存取四个或多个相对应的媒体存取控制地址。然而这样的，却有技术上的缺点。在本例中可见，当Index2的四个栏位都填满时，若是再出现属于Index2的媒体存取控制地址，就必须进行覆写，抛弃Index2的其中一栏位里的既有值。而事实上存储器中还有很多空间没有利用，例如Index3的栏位仍有空间闲置。因此在存储器还没有充份利用的情况下却必须抛弃某些媒体存取控制地址是很不合理的做法，导致无法有效利用资源。
技术实现思路
本专利技术提供一种一媒体存取控制地址(Media Access Control Address，MAC Address)管理方法。该方法包含下列步骤。首先，检查一媒体存取控制地址表(MAC table)内对应到一第一索引值的一第一栏位与一第二栏位的存储空间；接着，当该第一栏位与该第二栏位的存储空间皆填满相对应的媒体存取控制地址，检查该媒体存取控制地址表内对应到一第二索引值的一第三栏位与一第四栏位的存储空间；最后，当该第三栏位或该第四栏位的其中之一的存储空间为净空状态，将一等待存储的媒体存取控制地址填入该第三栏位与该第四栏位的其中之一，其中，在该媒体存取控制地址表内，该第二索引值接续该第一索引值之后。本专利技术提供一种，在某个索引值所对应的栏位用完时，还能借用下一索引值的栏位来存储媒体存取控制地址，大大增加了空闲栏位的利用率。首先，提供一媒体存取控制地址表，包含多个连续的栏位，每一栏位存储一个媒体存取控制地址。其中的每一索引值对应至少两个栏位。当接收一网络包时，查询该媒体存取控制地址表，判断该网络包中的媒体存取控制地址是否已存在于该媒体存取控制地址表中。如果该媒体存取控制地址不存在于该媒体存取控制地址表，则执行一学习步骤，将该媒体存取控制地址纪录在该媒体存取控制地址表中。该学习步骤包含下列步骤。首先根据该媒体存取控制地址运算出一第一索引值，接着检查该第一索引值对应的栏位是否仍有空间。如果该第一索引值对应的栏位皆已填满，则检查接续该第一索引值的一第二索引值所对应的栏位是否仍有空间。如果该第二索引值所对应的栏位的一仍有空间，则将该媒体存取控制地址写入该有空间的栏位。该媒体存取控制地址表尚包含多个时戳栏位，可用来纪录每一媒体存取控制地址的闲置时间。在判断该网络包中的媒体存取控制地址是否已存在于该媒体存取控制地址表的过程中，如果该媒体存取控制地址已存在于该媒体存取控制地址表，则更新该媒体存取控制地址对应的闲置时间。更进一步的，如果该第二索引值所对应的栏位皆已填满，则进行一覆写步骤，将该媒体存取控制值覆写至该第一索引或该第二索引对应的栏位的其中之一。先前查询该媒体存取控制地址表的步骤，检查该第一索引值及第二索引值所对应的栏位中，是否存在该媒体存取控制地址。更进一步的，如果该第二索引值所对应的栏位皆已填满，则检查接续该第二索引值的一第三索引值所对应的栏位是否已填满。如果该第三索引值所对应的栏位的一仍有空间，则将该媒体存取控制地址写入该有空间的栏位。而先前查询该媒体存取控制地址表的步骤，即为检查该第一索引值、该第二索引值以及该第三索引值所对应的栏位中，是否存在该媒体存取控制地址。其中，根据该媒体存取控制地址运算出该第一索引值的步骤，取该媒体存取控制地址的末十位，经杂凑运算而得到该第一索引值。附图说明图1a为公知的媒体存取控本文档来自技高网...

【技术保护点】
一媒体存取控制地址管理方法，包含下列步骤：检查一媒体存取控制地址表内对应到一第一索引值的一第一栏位与一第二栏位的存储空间；当该第一栏位与该第二栏位的存储空间皆填满相对应的媒体存取控制地址，检查该媒体存取控制地址表内对应到一第 二索引值的一第三栏位与一第四栏位的存储空间；以及当该第三栏位或该第四栏位的其中之一的存储空间为净空状态，将一等待存储的媒体存取控制地址填入该第三栏位与该第四栏位的其中之一；其中，在该媒体存取控制地址表内，该第二索引值接续该第 一索引值之后，且该媒体存取控制地址表更包含多个时戳栏位，用以纪录每一媒体存取控制地址的闲置时间。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈维彬，黄宏吉，钟名超，王俊程，
申请(专利权)人：威盛电子股份有限公司，
类型：发明
国别省市：71[中国|台湾]