專利名稱：：媒體存取控制地址管理方法
技術(shù)領(lǐng)域：
：本發(fā)明有關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)，尤其是有關(guān)于媒體存取控制地址(MediaAccessControlAddress，MACAddress)管理方法。
背景技術(shù)：
：圖1a為公知的媒體存取控制地址表(MediaAccessControlTable，MACTable)。一般的網(wǎng)絡(luò)裝置例如路由器或交換器中，都會(huì)提供一塊存儲(chǔ)器以將所搜集的媒體存取控制地址(MediaAccessControlAddress，MACAddress)記錄至該存儲(chǔ)器上并建立一媒體存取控制地址表，若網(wǎng)絡(luò)上存在某些未被記錄的媒體存取控制地址，則能通過(guò)學(xué)習(xí)的方式更新媒體存取控制地址表以記錄所有網(wǎng)絡(luò)上所識(shí)別到的媒體存取控制地址。如圖所示，媒體存取控制地址表可以方便地管理與查詢所學(xué)習(xí)到的媒體存取控制地址，其中，媒體存取控制地址表包含多個(gè)連續(xù)的欄位，如第一欄位100、第二欄位102、第三欄位104與第四欄位106等等.....，每一欄位皆能存儲(chǔ)一個(gè)媒體存取控制地址。該媒體存取控制地址表中另紀(jì)錄了每四個(gè)欄位的存儲(chǔ)器地址以當(dāng)成索引值，如Index1為第一欄位100、第二欄位102、第三欄位104與第四欄位106的索引值。所以藉由索引值，可以快速檢索與存取媒體存取控制地址。圖1b為公知的媒體存取控制地址管理方法流程圖。若一塊存儲(chǔ)器被規(guī)劃成包含2048個(gè)欄位，則該存儲(chǔ)器總共有512個(gè)索引值，且每一索引值皆對(duì)應(yīng)至四個(gè)欄位。所以在步驟S102中，當(dāng)接收一個(gè)包時(shí)，將該包的媒體存取控制地址經(jīng)過(guò)一個(gè)雜湊運(yùn)算(HASH)以計(jì)算出該媒體存取控制地址所屬的索引值。另外，索引值的產(chǎn)生，也可以是從該媒體存取控制地址中取末九個(gè)位直接產(chǎn)生。接著，在步驟S104中，查詢?cè)摯鎯?chǔ)器的媒體存取控制地址表以判斷在步驟S102中所得的索引值所對(duì)應(yīng)的四個(gè)欄位中，是否已經(jīng)存在該媒體存取控制地址。如果不存在，則進(jìn)行步驟S108，通過(guò)一學(xué)習(xí)步驟，將該媒體存取控制地址紀(jì)錄至該存儲(chǔ)器中以更新媒體存取控制地址表。然而，一般來(lái)說(shuō)，該媒體存取控制地址表中的每個(gè)媒體存取控制地址都有一個(gè)逾時(shí)期限。如果某一個(gè)媒體存取控制地址超過(guò)一定的時(shí)間未有存取的操作，則該媒體存取控制地址表從對(duì)應(yīng)的欄位中刪除該媒體存取控制地址。所以在步驟S104的檢查結(jié)果中，如果查到該媒體存取控制地址已經(jīng)存在于該媒體存取控制地址表中，則進(jìn)行步驟S106，只要更新該媒體存取控制地址所對(duì)應(yīng)的存取時(shí)間，使該媒體存取控制地址保持在逾時(shí)期限之內(nèi)。圖2a為公知的媒體存取控制學(xué)習(xí)步驟的流程圖。該學(xué)習(xí)步驟如下所述。首先，在步驟S202中，根據(jù)該媒體存取控制地址所產(chǎn)生的索引值去搜尋該媒體存取控制地址表中對(duì)應(yīng)的四個(gè)欄位。在步驟S204中，逐一判斷該四個(gè)欄位中是否有空間可供存放該媒體存取控制地址。如果其中一個(gè)欄位是有空間的，則進(jìn)行步驟S206，將該媒體存取控制地址存放至有空間的欄位。如果四個(gè)欄位都已被占滿，則進(jìn)行步驟S208，將該媒體存取控制地址覆寫至該四個(gè)欄位的其中之一。覆寫的原則，可以選擇最接近逾時(shí)期限的欄位，也可以是四個(gè)欄位依序輪流，或是隨機(jī)犧牲該四個(gè)欄位的其中之一。圖2b為公知的媒體存取控制地址表。圖上顯示索引Index1、Index2和Index3，各對(duì)應(yīng)四個(gè)欄位。其中Index1的四個(gè)欄位為第一欄位200、第二欄位202、第三欄位204與第四欄位206，且第一欄位200已存儲(chǔ)了媒體存取控制地址(標(biāo)示為learned)，而其他三個(gè)欄位是空的(標(biāo)示為empty)。索引Index2的四個(gè)欄位為第五欄位208、第六欄位210、第七欄位212與第八欄位214且先前均已填滿了媒體存取控制地址(learned)，當(dāng)有對(duì)應(yīng)至Index2的一新的媒體存取控制地址要填入時(shí)，第五欄位208就被覆寫了(標(biāo)示為overwrite)。而索引Index3所對(duì)應(yīng)的四個(gè)欄位為第九欄位216、第十欄位218、第十一欄位220與第十二欄位222，則全部都是空的。雖然利用索引值可以很方便的檢索或存取四個(gè)或多個(gè)相對(duì)應(yīng)的媒體存取控制地址。然而這樣的媒體存取控制地址管理方法，卻有技術(shù)上的缺點(diǎn)。在本例中可見(jiàn)，當(dāng)Index2的四個(gè)欄位都填滿時(shí)，若是再出現(xiàn)屬于Index2的媒體存取控制地址，就必須進(jìn)行覆寫，拋棄Index2的其中一欄位里的既有值。而事實(shí)上存儲(chǔ)器中還有很多空間沒(méi)有利用，例如Index3的欄位仍有空間閑置。因此在存儲(chǔ)器還沒(méi)有充份利用的情況下卻必須拋棄某些媒體存取控制地址是很不合理的做法，導(dǎo)致無(wú)法有效利用資源。
發(fā)明內(nèi)容本發(fā)明提供一種一媒體存取控制地址(MediaAccessControlAddress，MACAddress)管理方法。該方法包含下列步驟。首先，檢查一媒體存取控制地址表(MACtable)內(nèi)對(duì)應(yīng)到一第一索引值的一第一欄位與一第二欄位的存儲(chǔ)空間；接著，當(dāng)該第一欄位與該第二欄位的存儲(chǔ)空間皆填滿相對(duì)應(yīng)的媒體存取控制地址，檢查該媒體存取控制地址表內(nèi)對(duì)應(yīng)到一第二索引值的一第三欄位與一第四欄位的存儲(chǔ)空間；最后，當(dāng)該第三欄位或該第四欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)，將一等待存儲(chǔ)的媒體存取控制地址填入該第三欄位與該第四欄位的其中之一，其中，在該媒體存取控制地址表內(nèi)，該第二索引值接續(xù)該第一索引值之后。本發(fā)明提供一種媒體存取控制地址管理方法，在某個(gè)索引值所對(duì)應(yīng)的欄位用完時(shí)，還能借用下一索引值的欄位來(lái)存儲(chǔ)媒體存取控制地址，大大增加了空閑欄位的利用率。首先，提供一媒體存取控制地址表，包含多個(gè)連續(xù)的欄位，每一欄位存儲(chǔ)一個(gè)媒體存取控制地址。其中的每一索引值對(duì)應(yīng)至少兩個(gè)欄位。當(dāng)接收一網(wǎng)絡(luò)包時(shí)，查詢?cè)撁襟w存取控制地址表，判斷該網(wǎng)絡(luò)包中的媒體存取控制地址是否已存在于該媒體存取控制地址表中。如果該媒體存取控制地址不存在于該媒體存取控制地址表，則執(zhí)行一學(xué)習(xí)步驟，將該媒體存取控制地址紀(jì)錄在該媒體存取控制地址表中。該學(xué)習(xí)步驟包含下列步驟。首先根據(jù)該媒體存取控制地址運(yùn)算出一第一索引值，接著檢查該第一索引值對(duì)應(yīng)的欄位是否仍有空間。如果該第一索引值對(duì)應(yīng)的欄位皆已填滿，則檢查接續(xù)該第一索引值的一第二索引值所對(duì)應(yīng)的欄位是否仍有空間。如果該第二索引值所對(duì)應(yīng)的欄位的一仍有空間，則將該媒體存取控制地址寫入該有空間的欄位。該媒體存取控制地址表尚包含多個(gè)時(shí)戳欄位，可用來(lái)紀(jì)錄每一媒體存取控制地址的閑置時(shí)間。在判斷該網(wǎng)絡(luò)包中的媒體存取控制地址是否已存在于該媒體存取控制地址表的過(guò)程中，如果該媒體存取控制地址已存在于該媒體存取控制地址表，則更新該媒體存取控制地址對(duì)應(yīng)的閑置時(shí)間。更進(jìn)一步的，如果該第二索引值所對(duì)應(yīng)的欄位皆已填滿，則進(jìn)行一覆寫步驟，將該媒體存取控制值覆寫至該第一索引或該第二索引對(duì)應(yīng)的欄位的其中之一。先前查詢?cè)撁襟w存取控制地址表的步驟，檢查該第一索引值及第二索引值所對(duì)應(yīng)的欄位中，是否存在該媒體存取控制地址。更進(jìn)一步的，如果該第二索引值所對(duì)應(yīng)的欄位皆已填滿，則檢查接續(xù)該第二索引值的一第三索引值所對(duì)應(yīng)的欄位是否已填滿。如果該第三索引值所對(duì)應(yīng)的欄位的一仍有空間，則將該媒體存取控制地址寫入該有空間的欄位。而先前查詢?cè)撁襟w存取控制地址表的步驟，即為檢查該第一索引值、該第二索引值以及該第三索引值所對(duì)應(yīng)的欄位中，是否存在該媒體存取控制地址。其中，根據(jù)該媒體存取控制地址運(yùn)算出該第一索引值的步驟，取該媒體存取控制地址的末十位，經(jīng)雜湊運(yùn)算而得到該第一索引值。圖1a為公知的媒體存取控制地址表；圖1b為公知的媒體存取控制管理方法流程圖；圖2a為公知的媒體存取控制學(xué)習(xí)方法流程圖；圖2b為公知的另一媒體存取控制地址表；圖3a為本發(fā)明的媒體存取控制學(xué)習(xí)方法流程圖；圖3b為本發(fā)明的另一媒體存取控制學(xué)習(xí)方法流程圖；圖4為本發(fā)明實(shí)施例的一的媒體存取控制地址表；以及圖5為本發(fā)明另一實(shí)施例的媒體存取控制地址表示意圖。主要元件符號(hào)說(shuō)明100、102、104、106-屬于Index1的第一欄位、第二欄位、第三欄位與第四欄位108、110、112、114-屬于Index2的第五欄位、第六欄位、第七欄位與第八欄位116、118、120、122-屬于Index3的第九欄位、第十欄位、第十一欄位與第十二欄位200、202、204、206-屬于Index1的第一欄位、第二欄位、第三欄位與第四欄位208、210、212、214-屬于Index2的第五欄位、第六欄位、第七欄位與第八欄位216、218、220、222-屬于Index3的第九欄位、第十欄位、第十一欄位與第十二欄位400、402-屬于Index1的第一欄位與第二欄位404、406-屬于Index2的第三欄位與第四欄位408、410-屬于Index3的第五欄位與第六欄位412、414-屬于Index4的第七欄位與第八欄位416、418-屬于Index5的第九欄位與第十欄位具體實(shí)施方式圖3a為本發(fā)明的媒體存取控制學(xué)習(xí)方法流程圖。本發(fā)明提供一種一媒體存取控制地址(MediaAccessControlAddress，MACAddress)管理方法。該方法包含下列步驟。首先，在步驟S30中，當(dāng)接收一個(gè)包時(shí)，得到將該包的媒體存取控制地址所屬的第一索引值后，先檢查一媒體存取控制地址表(MACtable)內(nèi)對(duì)應(yīng)到第一索引值的第一欄位與第二欄位是否仍有足夠的存儲(chǔ)空間，而在本實(shí)施例里，每個(gè)索引值可以是只對(duì)應(yīng)兩個(gè)欄位，也可以是四個(gè)或六個(gè)欄位。接著，在步驟S32中，當(dāng)該第一欄位與該第二欄位的存儲(chǔ)空間皆填滿相對(duì)應(yīng)的媒體存取控制地址，進(jìn)而檢查該媒體存取控制地址表內(nèi)對(duì)應(yīng)到第二索引值的第三欄位與第四欄位是否具有足夠的存儲(chǔ)空間。如果該第三欄位與該第四欄位皆已填滿，則在步驟S34中，更進(jìn)一步檢查該媒體存取控制地址表內(nèi)對(duì)應(yīng)到的第三索引值的第五欄位與第六欄位是否仍有足夠的存儲(chǔ)空間，當(dāng)該第五欄位或該第六欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)，則在步驟S36中，亦能將該等待存儲(chǔ)的媒體存取控制地址填入該第五欄位與該第六欄位的其中之一，其中，在該媒體存取控制地址表內(nèi)，該第三索引值接續(xù)該第二索引值之后。另外，若該第五欄位與該第六欄位的存儲(chǔ)空間皆填滿相對(duì)應(yīng)的媒體存取控制地址時(shí)，可在步驟S39中，進(jìn)行一覆寫步驟，亦即將該等待存儲(chǔ)的媒體存取控制地址覆寫至該第一欄位、該第二欄位、該第三欄位、該第四該第五欄位與該第六欄位欄位的其中之一。由于媒體存取控制地址表的每一欄位均標(biāo)示代表逾時(shí)期限的時(shí)戳以紀(jì)錄每一媒體存取控制地址的閑置時(shí)間，所以覆寫的方式，可以是選擇覆寫最接近逾時(shí)期限的欄位，也可以是依序輪流，或是隨機(jī)犧牲這些欄位的其中之一。若在步驟S30中，該第一欄位或該第二欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)時(shí)，則如步驟S37所示，將該等待存儲(chǔ)的媒體存取控制地址填入該第一欄位與該第二欄位的其中之一。若在步驟S32中，該第三欄位或該第四欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)時(shí)，則如步驟S38所示，將該等待存儲(chǔ)的媒體存取控制地址填入該第三欄位與該第四欄位的其中之一。此外，如果該媒體存取控制地址已存在于該媒體存取控制地址表，則更新該媒體存取控制地址對(duì)應(yīng)的閑置時(shí)間即可。圖3b為本發(fā)明的另一媒體存取控制學(xué)習(xí)方法流程圖。本發(fā)明提供的媒體存取控制地址管理方法，可以在某個(gè)索引值所對(duì)應(yīng)的欄位用完時(shí)，借用下一索引值的欄位來(lái)存儲(chǔ)媒體存取控制地址，大大增加了空閑欄位的利用率。在步驟S302中，根據(jù)該媒體存取控制值產(chǎn)生的索引值去搜尋該媒體存取控制地址表中對(duì)應(yīng)的多個(gè)欄位。在本實(shí)施例中，每個(gè)索引值可以是只對(duì)應(yīng)兩個(gè)欄位，也可以是四個(gè)或六個(gè)欄位。接著在步驟S304中，逐一判斷這些欄位是否有空間可存放該媒體存取控制地址。如果這些欄位其中一個(gè)是有空間的，則進(jìn)行步驟S306，將該媒體存取控制地址寫入該欄位。相對(duì)地，如果該索引值所對(duì)應(yīng)的所有欄位皆沒(méi)有空間了，則跳至步驟S308，搜尋下一索引值的欄位，逐一判斷這些欄位是否有空間可存放該媒體存取控制地址。同樣地，如果這些欄位其中一個(gè)是有空間的，則進(jìn)行步驟S310，將該媒體存取控制地址寫入該欄位。如果步驟S308中已經(jīng)沒(méi)有空間了，則跳至步驟S312，進(jìn)行一覆寫程序。在覆寫程序中，該媒體存取控制地址可以被寫入步驟S304所檢查過(guò)的欄位的其中之一，至于要如何選擇取代哪一個(gè)欄位，則可以是依照各種不同的原則而定。例如，可以選擇最接近逾時(shí)期限的欄位，也可以是依序輪流，或是隨機(jī)犧牲這些欄位的其中之一。更進(jìn)一步的，該覆寫程序也可以選擇步驟S308所檢查過(guò)的欄位做為犧牲取代的對(duì)象。在本流程圖中，僅介紹了借用下一索引值的欄位，但不限定于此。舉例來(lái)說(shuō)，如果步驟S308中檢查出沒(méi)有空間了，也可以更進(jìn)一步借用再下一個(gè)索引值的欄位，重復(fù)進(jìn)行檢查與寫入的步驟。圖4為本發(fā)明實(shí)施例的一的媒體存取控制地址表。每一個(gè)索引值對(duì)應(yīng)兩個(gè)欄位，而每個(gè)欄位各附有一時(shí)戳值(依時(shí)間順序表示為T1，T2，......)。時(shí)戳值記錄著每一欄位的更新時(shí)間，可以用來(lái)計(jì)算閑置時(shí)間，做為逾期汰舊順序的判斷依據(jù)。時(shí)戳管理已有許多公知的做法，在本實(shí)施例中不加詳述。在圖4中，Index1的欄位為第一欄位400與第二欄位402，且第一欄位400已填滿(learned)而第二欄位402則是空的。如果一個(gè)屬于Index2的媒體存取控制地址進(jìn)來(lái)時(shí)，發(fā)現(xiàn)Index2的第三欄位404與第四欄位406皆已填滿，則借用Index3的第五欄位408來(lái)存放(標(biāo)示為learned(2))。如果Index3的第五欄位408與第六欄位410也存滿了，則進(jìn)行覆寫，例如寫回Index2的第三欄位404中(標(biāo)示為overwrite(2))。每個(gè)索引值皆可向下一個(gè)索引值借欄位，因此可看到，Index3向Index4借了兩個(gè)欄位，而Index4向Index5借了一個(gè)欄位。因?yàn)槊恳幻襟w存取控制值可能存放的范圍被擴(kuò)充了，所以大大的善用了可能閑置的空間。此外，也因?yàn)槊恳幻襟w存取控制值可能存放的范圍跨越了不同的索引值，所以在圖1b中提及的步驟S104，查詢媒體存取控制地址表的方式，也要對(duì)應(yīng)的改良?；旧纤饕岛蜋谖坏拇鎯?chǔ)器地址有對(duì)應(yīng)關(guān)系，在存儲(chǔ)器中都是連續(xù)的，所以在進(jìn)行步驟S104的查詢時(shí)，就是把逐欄位比對(duì)的步驟延續(xù)至下一個(gè)索引值，依此類推。圖5為本發(fā)明另一實(shí)施例的媒體存取控制地址表示意圖。對(duì)于索引值IndexA而言，媒體存取控制地址可以借用到下兩個(gè)索引值，即IndexC。因此可能存放IndexA對(duì)應(yīng)的媒體存取控制值的欄位標(biāo)示為A。同理，可能存放IndexB對(duì)應(yīng)的媒體存取控制值的欄位標(biāo)示為B。因此在IndexC對(duì)應(yīng)的欄位中，可能存放的媒體存取控制地址就包含了A，B和C三種。同樣地，這種媒體存取控制地址表對(duì)應(yīng)的查詢方式也會(huì)需要些許對(duì)應(yīng)的調(diào)整。舉例來(lái)說(shuō)，A可能存放在IndexA、IndexB和IndexC所對(duì)應(yīng)的所有欄位中，所以為了查詢A，就必須搜遍IndexA、IndexB和IndexC所對(duì)應(yīng)的所有欄位。在本實(shí)施例中每個(gè)索引值對(duì)應(yīng)兩個(gè)欄位。但也可以是其他的數(shù)目，并不限定于此。索引值的產(chǎn)生，可以是取該媒體存取控制地址的末十位直接當(dāng)成索引，或是將該媒體存取控制地址經(jīng)雜湊運(yùn)算轉(zhuǎn)換成一個(gè)十位的數(shù)值。權(quán)利要求1.一媒體存取控制地址管理方法，包含下列步驟檢查一媒體存取控制地址表內(nèi)對(duì)應(yīng)到一第一索引值的一第一欄位與一第二欄位的存儲(chǔ)空間；當(dāng)該第一欄位與該第二欄位的存儲(chǔ)空間皆填滿相對(duì)應(yīng)的媒體存取控制地址，檢查該媒體存取控制地址表內(nèi)對(duì)應(yīng)到一第二索引值的一第三欄位與一第四欄位的存儲(chǔ)空間；以及當(dāng)該第三欄位或該第四欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)，將一等待存儲(chǔ)的媒體存取控制地址填入該第三欄位與該第四欄位的其中之一；其中，在該媒體存取控制地址表內(nèi)，該第二索引值接續(xù)該第一索引值之后，且該媒體存取控制地址表更包含多個(gè)時(shí)戳欄位，用以紀(jì)錄每一媒體存取控制地址的閑置時(shí)間。2.如權(quán)利要求1所述的方法，其中更進(jìn)一步包含，如果該媒體存取控制地址已存在于該媒體存取控制地址表，則更新該媒體存取控制地址對(duì)應(yīng)的閑置時(shí)間。3.如權(quán)利要求1所述的方法，其中更進(jìn)一步包含，將該等待存儲(chǔ)的媒體存取控制地址填入該第一欄位與該第二欄位的其中之一，當(dāng)該第一欄位或該第二欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)。4.如權(quán)利要求1所述的方法，其中更進(jìn)一步包含，如果該第三欄位與該第四欄位皆已填滿，則進(jìn)行一覆寫步驟，將該等待存儲(chǔ)的媒體存取控制地址覆寫至該第一欄位、該第二欄位、該第三欄位與該第四欄位的其中之一。5.如權(quán)利要求1所述的方法，其中更進(jìn)一步包含檢查該媒體存取控制地址表內(nèi)對(duì)應(yīng)到一第三索引值的一第五欄位與一第六欄位的存儲(chǔ)空間，當(dāng)該第三欄位與該第四欄位的存儲(chǔ)空間皆填滿相對(duì)應(yīng)的媒體存取控制地址；以及將該等待存儲(chǔ)的媒體存取控制地址填入該第五欄位與該第六欄位的其中之一，當(dāng)該第五欄位或該第六欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)；其中，在該媒體存取控制地址表內(nèi)，該第三索引值接續(xù)該第二索引值之后。6.一媒體存取控制地址管理方法，包含下列步驟提供一媒體存取控制地址表，包含多個(gè)連續(xù)的欄位，每一欄位存儲(chǔ)一個(gè)媒體存取控制地址；以及多個(gè)連續(xù)的索引值，每一索引值對(duì)應(yīng)至少兩個(gè)欄位；接收一網(wǎng)絡(luò)包，該網(wǎng)絡(luò)包包含一媒體存取控制地址；查詢?cè)撁襟w存取控制地址表，判斷該媒體存取控制地址是否已存在于該媒體存取控制地址表中；以及如果該媒體存取控制地址不存在于該媒體存取控制地址表，則執(zhí)行一學(xué)習(xí)步驟，將該媒體存取控制地址紀(jì)錄在該媒體存取控制地址表中；其中該學(xué)習(xí)步驟包含根據(jù)該媒體存取控制地址運(yùn)算出一第一索引值；檢查該第一索引值對(duì)應(yīng)的欄位是否仍有空間；如果該第一索引值對(duì)應(yīng)的欄位皆已填滿，則檢查接續(xù)該第一索引值的一第二索引值所對(duì)應(yīng)的欄位是否仍有空間；以及如果該第二索引值所對(duì)應(yīng)的欄位的一仍有空間，則將該媒體存取控制地址寫入該有空間的欄位；其中，該媒體存取控制地址表更包含多個(gè)時(shí)戳欄位，用以紀(jì)錄每一媒體存取控制地址的閑置時(shí)間。7.如權(quán)利要求6所述的媒體存取控制地址管理方法，其中該媒體存取控制地址管理方法更進(jìn)一步包含，如果該媒體存取控制地址已存在于該媒體存取控制地址表，則更新該媒體存取控制地址對(duì)應(yīng)的閑置時(shí)間。8.如權(quán)利要求6所述的媒體存取控制地址管理方法，其中該學(xué)習(xí)步驟更進(jìn)一步包含，如果該第一索引值對(duì)應(yīng)的欄位的一仍有空間，則將該媒體存取控制地址寫入該有空間的欄位。9.如權(quán)利要求6所述的媒體存取控制地址管理方法，該學(xué)習(xí)步驟更進(jìn)一步包含檢查該第一索引值及第二索引值所對(duì)應(yīng)的欄位中，是否存在該媒體存取控制地址；如果該第一索引值與該第二索引值所對(duì)應(yīng)的欄位皆已填滿，則進(jìn)行一覆寫步驟，將該媒體存取控制值覆寫至該第一索引或該第二索引對(duì)應(yīng)的欄位的其中之一。10.如權(quán)利要求6所述的媒體存取控制地址管理方法，該學(xué)習(xí)步驟更進(jìn)一步包含檢查該第一索引值、該第二索引值以及該第三索引值所對(duì)應(yīng)的欄位中，是否存在該媒體存取控制地址；如果該第一索引值與該第二索引值所對(duì)應(yīng)的欄位皆已填滿，則檢查接續(xù)該第二索引值的一第三索引值所對(duì)應(yīng)的欄位是否已填滿；以及如果該第三索引值所對(duì)應(yīng)的欄位的一仍有空間，則將該媒體存取控制地址寫入該有空間的欄位。11.如權(quán)利要求6所述的媒體存取控制地址管理方法，其中根據(jù)該媒體存取控制地址運(yùn)算出該第一索引值的步驟，取該媒體存取控制地址的末十位，經(jīng)雜湊運(yùn)算而得到該第一索引值。全文摘要本發(fā)明提供一種一媒體存取控制地址管理方法。該方法包含下列步驟。首先，檢查一媒體存取控制地址表內(nèi)對(duì)應(yīng)到一第一索引值的一第一欄位與一第二欄位的存儲(chǔ)空間；接著，當(dāng)該第一欄位與該第二欄位的存儲(chǔ)空間皆填滿相對(duì)應(yīng)的媒體存取控制地址，檢查該媒體存取控制地址表內(nèi)對(duì)應(yīng)到一第二索引值的一第三欄位與一第四欄位的存儲(chǔ)空間；最后，當(dāng)該第三欄位或該第四欄位的其中之一的存儲(chǔ)空間為凈空狀態(tài)，將一等待存儲(chǔ)的媒體存取控制地址填入該第三欄位與該第四欄位的其中之一，其中，在該媒體存取控制地址表內(nèi)，該第二索引值接續(xù)該第一索引值之后。文檔編號(hào)G06F17/30GK1929445SQ200610131729公開(kāi)日2007年3月14日申請(qǐng)日期2006年9月29日優(yōu)先權(quán)日2006年9月29日發(fā)明者陳維彬,黃宏吉,鐘名超,王俊程申請(qǐng)人:威盛電子股份有限公司