專利名稱:學(xué)習(xí)媒體接入控制地址的方法和裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)通訊領(lǐng)域,具體地說(shuō),涉及學(xué)習(xí)媒體接入控制地址的方法和裝置。
背景技術(shù):
以太網(wǎng)交換設(shè)備在媒體接入控制(MAC,Media Access Control)層根據(jù)MAC地址進(jìn)行轉(zhuǎn)發(fā)。如圖1所示的MAC地址學(xué)習(xí)過(guò)程,報(bào)文1從設(shè)備1通過(guò)入端口,進(jìn)入設(shè)備3,設(shè)備3 首先進(jìn)行報(bào)文合法性檢查,如果合法,則進(jìn)行源MAC地址學(xué)習(xí)(寫(xiě)入MAC地址表),然后查找目的MAC地址對(duì)應(yīng)的MAC表項(xiàng),找到MAC地址表,讀出該MAC地址表對(duì)應(yīng)的端口,報(bào)文從該端口轉(zhuǎn)發(fā)出去。這樣就完成了一次報(bào)文轉(zhuǎn)發(fā)。然而,MAC地址表資源是有限的,如果MAC地址表學(xué)習(xí)滿后,在沒(méi)有老化或者刪除 MAC地址的情況下,新來(lái)的報(bào)文(帶有新MAC地址)就不能學(xué)習(xí)新MAC地址,回來(lái)的報(bào)文找不到MAC表項(xiàng),就會(huì)造成廣播,設(shè)備一般都會(huì)對(duì)未知單播造成的廣播進(jìn)行流量抑制,從而不能保證沒(méi)有學(xué)習(xí)到MAC地址的業(yè)務(wù)的質(zhì)量。
發(fā)明內(nèi)容
本發(fā)明的實(shí)施例可以解決在MAC地址表資源耗盡的情況下不能學(xué)習(xí)新MAC地址, 從而影響業(yè)務(wù)質(zhì)量的問(wèn)題。一方面,本發(fā)明的實(shí)施例提供了一種學(xué)習(xí)MAC地址的方法,包括接收包含源MAC地址的報(bào)文;如果MAC地址表中沒(méi)有空閑存儲(chǔ)空間,根據(jù)所述源MAC地址的MAC地址優(yōu)先級(jí)P 以及所述MAC地址表中各個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí),確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,所述一個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)不等于所述P,所述P系根據(jù)所述報(bào)文包含的信息或所述報(bào)文所屬的業(yè)務(wù)的信息確定;使用所述一個(gè)表項(xiàng)占用的存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng)。另一方面,本發(fā)明的實(shí)施例提供了一種學(xué)習(xí)MAC地址的裝置,包括報(bào)文接收單元,用于接收包含源MAC地址的報(bào)文;優(yōu)先級(jí)確定單元,用于根據(jù)所述報(bào)文包含的信息或所述報(bào)文所屬的業(yè)務(wù)的信息確定所述源MAC地址的MAC地址優(yōu)先級(jí)P ;空閑判斷單元,用于判斷MAC地址表中是否有空閑存儲(chǔ)空間;搶占單元,如果所述MAC地址表中沒(méi)有空閑存儲(chǔ)空間,用于根據(jù)所述P以及所述 MAC地址表中各個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí),確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,所述一個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)不等于所述P ;保存單元,用于使用所述一個(gè)表項(xiàng)占用的存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng)。通過(guò)實(shí)施本發(fā)明的實(shí)施例,可以在MAC地址表存儲(chǔ)資源用完的情況下,使用已經(jīng)被占用的存儲(chǔ)空間學(xué)習(xí)新的MAC地址,從而提升業(yè)務(wù)的服務(wù)質(zhì)量。
為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使用的附圖作一簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為報(bào)文轉(zhuǎn)發(fā)示意圖;圖2為本發(fā)明實(shí)施例的學(xué)習(xí)MAC地址的方法流程示意圖;圖3為本發(fā)明實(shí)施例的MAC地址表項(xiàng)數(shù)據(jù)示意圖;圖4為本發(fā)明實(shí)施例的嚴(yán)格優(yōu)先級(jí)學(xué)習(xí)策略的流程示意圖;圖5為本發(fā)明實(shí)施例的比例優(yōu)先級(jí)學(xué)習(xí)策略的流程示意圖;圖6為本發(fā)明實(shí)施例的學(xué)習(xí)MAC地址的裝置示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。各種業(yè)務(wù)可以有不同的業(yè)務(wù)優(yōu)先級(jí),比如IP電話(V0IP,Voice on IP)、寬帶電視 (BTV, Broadband TV)、高速因特網(wǎng)服務(wù)(HIS, High Speed Internet)等業(yè)務(wù)的優(yōu)先級(jí)可以是從高到低的順序。本發(fā)明的實(shí)施例提供了一種學(xué)習(xí)MAC地址的方法,如圖2所示,包括步驟201 接收包含源MAC地址的報(bào)文;步驟203 如果MAC地址表中沒(méi)有空閑存儲(chǔ)空間,根據(jù)所述源MAC地址的MAC地址優(yōu)先級(jí)P以及所述MAC地址表中各個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí),確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,所述一個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)不等于所述P,所述P系根據(jù)所述報(bào)文包含的信息或所述報(bào)文所屬的業(yè)務(wù)的信息確定;步驟205 使用所述一個(gè)表項(xiàng)占用的存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng)。該表項(xiàng)的MAC地址優(yōu)先級(jí)為所述P。為了根據(jù)MAC地址優(yōu)先級(jí)信息實(shí)施優(yōu)先級(jí)學(xué)習(xí)策略,系統(tǒng)中保存有MAC地址表中的每個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)數(shù)據(jù),該表項(xiàng)的MAC地址優(yōu)先級(jí)也就是該表項(xiàng)的MAC地址的 MAC地址優(yōu)先級(jí)。例如,如圖3所示,MAC地址優(yōu)先級(jí)數(shù)據(jù)可以直接存儲(chǔ)在MAC地址表的MAC 表項(xiàng)中。當(dāng)然,MAC地址優(yōu)先級(jí)數(shù)據(jù)也可以不存儲(chǔ)在MAC地址表中。由于MAC地址表資源有限,不可能使用很長(zhǎng)的字段來(lái)存儲(chǔ)優(yōu)先級(jí),而業(yè)務(wù)的優(yōu)先級(jí)各式各樣,優(yōu)先級(jí)的取值也是大小不一,可以根據(jù)接收到的報(bào)文包含的信息或者該報(bào)文所屬業(yè)務(wù)的信息,確定源MAC地址的MAC地址優(yōu)先級(jí)??梢圆捎萌缦聨追N方式確定源MAC 地址的MAC地址優(yōu)先級(jí)1.獲取所述報(bào)文包含的報(bào)文優(yōu)先級(jí),根據(jù)所述報(bào)文優(yōu)先級(jí)以及報(bào)文優(yōu)先級(jí)到MAC地址優(yōu)先級(jí)的映射關(guān)系,確定所述源MAC地址的MAC地址優(yōu)先級(jí)P。收到的報(bào)文包含的報(bào)文優(yōu)先級(jí)字段,這些優(yōu)先級(jí)字段可以是802. Ip的優(yōu)先級(jí)字段,IP頭部的優(yōu)先級(jí)字段,多協(xié)議標(biāo)簽交換(MPLS,Multi-Protocol Label Switching)報(bào)文的優(yōu)先級(jí)字段,自定義的優(yōu)先級(jí)字段等。例如,使用802. Ip的報(bào)文優(yōu)先級(jí)字段時(shí),如果在MAC表項(xiàng)中用3個(gè)比特(bit)存儲(chǔ)MAC地址優(yōu)先級(jí),報(bào)文優(yōu)先級(jí)到MAC地址優(yōu)先級(jí)的映射關(guān)系可以是直接用802. Ip的優(yōu)先級(jí)作為MAC地址優(yōu)先級(jí)來(lái)存儲(chǔ)并進(jìn)行業(yè)務(wù)處理。使用IP報(bào)文優(yōu)先級(jí)字段時(shí),報(bào)文優(yōu)先級(jí)到 MAC地址優(yōu)先級(jí)的映射關(guān)系可以是以優(yōu)先級(jí)字段的最高3個(gè)bit作為作為MAC地址優(yōu)先級(jí)來(lái)存儲(chǔ)和處理。2.確定報(bào)文所屬的業(yè)務(wù),獲取該業(yè)務(wù)的業(yè)務(wù)優(yōu)先級(jí),根據(jù)業(yè)務(wù)優(yōu)先級(jí)到MAC地址優(yōu)先級(jí)的映射關(guān)系,確定所述源MAC地址的MAC地址優(yōu)先級(jí)。為了確定報(bào)文所屬的業(yè)務(wù),可以從報(bào)文中提取業(yè)務(wù)識(shí)別信息,如VLAN ID,端口號(hào)、 封裝類(lèi)型等,根據(jù)這些業(yè)務(wù)識(shí)別信息確定報(bào)文所屬的業(yè)務(wù),進(jìn)而獲得該業(yè)務(wù)的業(yè)務(wù)優(yōu)先級(jí)。 也可以根據(jù)報(bào)文中未包含的信息,如報(bào)文的來(lái)源端口、子端口、PVC等信息確定報(bào)文所屬的業(yè)務(wù)。例如,在接入網(wǎng)領(lǐng)域,可以使用業(yè)務(wù)流表示一種業(yè)務(wù),可以使用用戶VLAN、用戶的封裝類(lèi)型(如PPPoE類(lèi)型)、一個(gè)或多個(gè)端口、一個(gè)PVC等標(biāo)識(shí)一個(gè)業(yè)務(wù)流,這個(gè)業(yè)務(wù)流通常都具有業(yè)務(wù)優(yōu)先級(jí)屬性。業(yè)務(wù)報(bào)文經(jīng)過(guò)匹配業(yè)務(wù)流后,根據(jù)業(yè)務(wù)流的優(yōu)先級(jí),確定所述報(bào)文所屬的業(yè)務(wù),該業(yè)務(wù)具有業(yè)務(wù)優(yōu)先級(jí),根據(jù)業(yè)務(wù)優(yōu)先級(jí)到MAC地址的映射關(guān)系,確定源MAC 地址的MAC地址優(yōu)先級(jí)。3.確定所述報(bào)文所屬的業(yè)務(wù),所述源MAC地址的MAC地址優(yōu)先級(jí)P等于配置數(shù)據(jù)中所述業(yè)務(wù)對(duì)應(yīng)的MAC地址優(yōu)先級(jí)。根據(jù)業(yè)務(wù)識(shí)別信息確定報(bào)文所屬的具體業(yè)務(wù),配置數(shù)據(jù)中包含了該具體業(yè)務(wù)的報(bào)文中包含的源MAC地址的MAC地址優(yōu)先級(jí)。以下結(jié)合幾個(gè)例子說(shuō)明以上幾種確定源MAC地址優(yōu)先級(jí)的方法。在一個(gè)實(shí)施例中,MAC地址優(yōu)先級(jí)有4個(gè)等級(jí)為從0到3,配置一個(gè)業(yè)務(wù),該業(yè)務(wù)基于端口 0/1/0,配置該業(yè)務(wù)的MAC地址優(yōu)先級(jí)為3,對(duì)于屬于該業(yè)務(wù)的所有報(bào)文,即從該端口進(jìn)入的所有報(bào)文,這些報(bào)文包含的源MAC地址的MAC地址優(yōu)先級(jí)都為3。在另一個(gè)實(shí)施例中,MAC地址優(yōu)先級(jí)有4個(gè)等級(jí)為從0到3,業(yè)務(wù)流優(yōu)先級(jí),即業(yè)務(wù)優(yōu)先級(jí)有8個(gè)等級(jí)為從0到7,配置兩條業(yè)務(wù)流一條業(yè)務(wù)流為端口 0/2/0虛路徑標(biāo)識(shí)(vpi, virtual path identifier) 0 虛ffl道標(biāo)i只(vci, virtual channel identifier) 35,業(yè)務(wù)優(yōu)先級(jí)為7,沒(méi)有配置MAC地址優(yōu)先級(jí);另一條為端口 0/2/0 vpiO vci 36,配置該業(yè)務(wù)流的 MAC地址優(yōu)先級(jí)為2。報(bào)文進(jìn)入設(shè)備端口 0/2/0后,首先確定報(bào)文所屬的業(yè)務(wù)流,對(duì)于vpi 0 vci 35業(yè)務(wù)的報(bào)文,由于沒(méi)有配置MAC地址優(yōu)先級(jí),需要將業(yè)務(wù)流的優(yōu)先級(jí)映射到MAC地址優(yōu)先級(jí),可以把業(yè)務(wù)流優(yōu)先級(jí)0到1映射到MAC地址優(yōu)先級(jí)的0,2到3映射到1,依此類(lèi)推。 當(dāng)然,也可以采用其他方法進(jìn)行映射,例如將6到7映射為0,4到5映射為1,依此類(lèi)推。如果vpi 0 vci 35上來(lái)的報(bào)文的MAC地址優(yōu)先級(jí)映射為3,從該端口的vpi 0 vci 35進(jìn)入的所有報(bào)文包含的源MAC地址的MAC地址優(yōu)先級(jí)為3。對(duì)于vpi 0 vci 36上來(lái)的報(bào)文,由于該業(yè)務(wù)流配置了 MAC地址優(yōu)先級(jí),則將該報(bào)文的MAC地址優(yōu)先級(jí)為配置值2。
6
在另一個(gè)實(shí)施例中,MAC地址優(yōu)先級(jí)有4個(gè)等級(jí)為從0到3,業(yè)務(wù)流優(yōu)先級(jí),即業(yè)務(wù)優(yōu)先級(jí)有8個(gè)等級(jí)為從0到7,配置兩條業(yè)務(wù)流一條為端口 0/3/0 vlan50,業(yè)務(wù)流優(yōu)先級(jí)為5,沒(méi)有配置MAC地址優(yōu)先級(jí);另一條為端口 0/3/0 vlan 60,配置該業(yè)務(wù)流的MAC地址優(yōu)先級(jí)為1。報(bào)文進(jìn)入設(shè)備端口 0/3/0,確定該報(bào)文為vlan為50的業(yè)務(wù)的報(bào)文,由于沒(méi)有配置MAC地址優(yōu)先級(jí),根據(jù)業(yè)務(wù)優(yōu)先級(jí)到MAC地址優(yōu)先級(jí)的映射關(guān)系,例如,和前一個(gè)實(shí)施例相同的映射關(guān)系,將業(yè)務(wù)的優(yōu)先級(jí)1映射到MAC地址優(yōu)先級(jí),將該端口上來(lái)的vlan為50的報(bào)文的業(yè)務(wù)流優(yōu)先級(jí)5映射為MAC地址優(yōu)先級(jí)2,即從該端口進(jìn)入的所有vlan為50的報(bào)文的源MAC地址在MAC地址表中的MAC地址優(yōu)先級(jí)為2。對(duì)于該端口上來(lái)的所有vlan為60 的報(bào)文,由于該業(yè)務(wù)流配置了 MAC地址優(yōu)先級(jí),則將該報(bào)文的MAC地址表的優(yōu)先級(jí)設(shè)置為1。在另一個(gè)實(shí)施例中,采用混合方式確定MAC地址優(yōu)先級(jí),可以部分根據(jù)報(bào)文自帶優(yōu)先級(jí)字段確定MAC地址優(yōu)先級(jí)映射(上面的第1種方式),部分根據(jù)業(yè)務(wù)優(yōu)先級(jí)到MAC 地址優(yōu)先級(jí)的映射關(guān)系確定MAC地址優(yōu)先級(jí)(上面的第2種方式),部分根據(jù)配置確定業(yè)務(wù)對(duì)應(yīng)的MAC地址優(yōu)先級(jí)(上面的第3種方式)。例如,確定報(bào)文所屬的業(yè)務(wù),檢查業(yè)務(wù)配置的MAC地址優(yōu)先級(jí),如果配置了 MAC優(yōu)先級(jí),則不需要映射,直接根據(jù)配置的MAC優(yōu)先級(jí)來(lái)處理,如果沒(méi)有配置MAC優(yōu)先級(jí),但是配置了業(yè)務(wù)優(yōu)先級(jí),則將業(yè)務(wù)優(yōu)先級(jí)映射成MAC地址優(yōu)先級(jí)來(lái)處理,如果沒(méi)有配置業(yè)務(wù)優(yōu)先級(jí),則還可以將報(bào)文自帶的優(yōu)先級(jí)字段映射為MAC 地址優(yōu)先級(jí)。處理的優(yōu)先順序從高到底可以是配置的MAC優(yōu)先級(jí)、業(yè)務(wù)優(yōu)先級(jí)映射到MAC 地址優(yōu)先級(jí)、報(bào)文優(yōu)先級(jí)字段映射到MAC地址優(yōu)先級(jí)。采用這種處理順序,可以使MAC地址優(yōu)先級(jí)盡可能反映業(yè)務(wù)的優(yōu)先級(jí)順序,從而為不同的業(yè)務(wù)提供更好的區(qū)別服務(wù)。步驟203中,當(dāng)沒(méi)有空閑存儲(chǔ)空間時(shí),可以通過(guò)采用優(yōu)先級(jí)學(xué)習(xí)策略,從已經(jīng)被使用的存儲(chǔ)空間中搶占一個(gè)地址表項(xiàng)占據(jù)的空間,以存儲(chǔ)包含源MAC地址的地址表項(xiàng),避免因沒(méi)有MAC地址表資源而導(dǎo)致無(wú)法學(xué)習(xí)新的MAC地址,從而提升業(yè)務(wù)的服務(wù)質(zhì)量。優(yōu)先級(jí)學(xué)習(xí)策略可以包括1、嚴(yán)格優(yōu)先級(jí)策略基于嚴(yán)格優(yōu)先級(jí)策略,203確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間具體為確定所述MAC地址表中MAC地址優(yōu)先級(jí)為Pl的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,其中,所述 Pl的MAC地址優(yōu)先級(jí)低于所述P的MAC地址優(yōu)先級(jí)。優(yōu)選地,該一個(gè)地址表項(xiàng)可以是所有 MAC地址優(yōu)先級(jí)低于P的表項(xiàng)中MAC地址優(yōu)先級(jí)最低的表項(xiàng)。在MAC地址表資源耗盡的情況下,高優(yōu)先級(jí)的業(yè)務(wù)MAC地址學(xué)習(xí)可以搶占低優(yōu)先級(jí)的MAC表項(xiàng)資源,只要MAC地址表中有MAC地址優(yōu)先級(jí)比正在學(xué)習(xí)的源MAC地址的優(yōu)先級(jí)低的表項(xiàng)資源,就可以搶占。如果搶占優(yōu)先級(jí)最低的表項(xiàng),可以實(shí)現(xiàn)更好的區(qū)別服務(wù),盡可能減小對(duì)較高優(yōu)先級(jí)服務(wù)的影響。如果沒(méi)有可被搶占的資源,就不學(xué)習(xí)該源MAC地址。這種策略使得高優(yōu)先級(jí)業(yè)務(wù)比低優(yōu)先級(jí)業(yè)務(wù)得到更好的優(yōu)先處理。2、比例優(yōu)先級(jí)策略如果高優(yōu)先級(jí)的業(yè)務(wù)非常多,則高優(yōu)先級(jí)業(yè)務(wù)可能會(huì)把MAC表項(xiàng)資源搶占完,從而導(dǎo)致低優(yōu)先級(jí)的業(yè)務(wù)無(wú)法學(xué)習(xí)MAC地址,從而導(dǎo)致低優(yōu)先級(jí)的業(yè)務(wù)餓死。為了防止低優(yōu)先級(jí)業(yè)務(wù)餓死,同時(shí)又讓高優(yōu)先級(jí)業(yè)務(wù)得到相對(duì)更高的處理優(yōu)先級(jí),可以對(duì)每個(gè)MAC地址優(yōu)先級(jí)配置一個(gè)門(mén)限值。例如,按照從高到低的順序?yàn)槊總€(gè)MAC地址優(yōu)先級(jí)配置一個(gè)門(mén)限值,高優(yōu)先級(jí)的配置的門(mén)限值不少于低優(yōu)先級(jí)的門(mén)限值。
例如,MAC地址表資源為1000個(gè),如果使用2個(gè)bit來(lái)表示4個(gè)MAC地址優(yōu)先級(jí), 則4個(gè)優(yōu)先級(jí)的門(mén)限值的權(quán)重配置可以是40 %,30 %,20 %,10 %,即4個(gè)優(yōu)先級(jí)的門(mén)限值為400、300、200、100。如果用3個(gè)bit表示8個(gè)優(yōu)先級(jí),門(mén)限值可配置為30%,20%,10%, 10%,8%,8%,7%,7%。在學(xué)習(xí)MAC的時(shí)候,當(dāng)MAC地址表中有空閑表項(xiàng)的時(shí)候,無(wú)論某個(gè)MAC地址優(yōu)先級(jí)的MAC地址表項(xiàng)數(shù)量是否小于該優(yōu)先級(jí)對(duì)應(yīng)的門(mén)限值,都可以直接使用空閑表項(xiàng),不用考慮配置的門(mén)限值。例如,1000個(gè)MAC地址表項(xiàng),優(yōu)先級(jí)為0的最低優(yōu)先級(jí)配置的門(mén)限值為 100,在0優(yōu)先級(jí)占滿100個(gè)表項(xiàng)后,如果還有空閑表項(xiàng),則可以繼續(xù)學(xué)習(xí)優(yōu)先級(jí)為0的MAC 地址。當(dāng)沒(méi)有空閑表項(xiàng)的時(shí)候,可以考慮配置給不同MAC地址優(yōu)先級(jí)的門(mén)限值??梢员容^MAC地址表中每個(gè)不等于P的MAC地址優(yōu)先級(jí)Q的表項(xiàng)的數(shù)量和該Q的門(mén)限值如果Q的優(yōu)先級(jí)低于P,且Q的數(shù)量大于門(mén)限值,則可以確定MAC地址表中MAC地址優(yōu)先級(jí)為Q的一個(gè)表項(xiàng)占用的存儲(chǔ)空間來(lái)進(jìn)行搶占。例如,有0到3優(yōu)先級(jí)依次升高的共 4個(gè)MAC地址優(yōu)先級(jí)的情形,當(dāng)沒(méi)有空閑存儲(chǔ)空間,MAC地址優(yōu)先級(jí)為3的源MAC地址需要搶占時(shí),MAC地址優(yōu)先級(jí)為0和1的表項(xiàng)都超過(guò)了分別分配給0和1優(yōu)先級(jí)的門(mén)限值,則可以從這兩種表項(xiàng)中確定一個(gè)表項(xiàng)予以搶占。優(yōu)選地,所述一個(gè)表項(xiàng)可以是MAC地址優(yōu)先級(jí)為所有滿足MAC地址優(yōu)先級(jí)低于P且該優(yōu)先級(jí)的表項(xiàng)數(shù)量大于門(mén)限值的條件的表項(xiàng)中MAC 地址優(yōu)先級(jí)最低的表項(xiàng)。如前面的例子,在0和1兩種優(yōu)先級(jí)表項(xiàng)中確定一個(gè)優(yōu)先級(jí)0的表項(xiàng)予以搶占。因?yàn)榭梢該屨嫉降蛢?yōu)先級(jí)MAC地址占用的資源,所以可以為高優(yōu)先級(jí)業(yè)務(wù)提供比低優(yōu)先級(jí)業(yè)務(wù)更高的處理優(yōu)先級(jí)。對(duì)于優(yōu)選方案,可以盡可能搶占優(yōu)先級(jí)低的業(yè)務(wù), 從而實(shí)現(xiàn)更好的區(qū)別服務(wù)。以上情況確定的是MAC地址優(yōu)先級(jí)低于所述P的一個(gè)表項(xiàng)。如果Q的優(yōu)先級(jí)低于P,且Q的數(shù)量小于等于門(mén)限值,則不能搶占MAC地址優(yōu)先級(jí)為Q的表項(xiàng)。如果Q的優(yōu)先級(jí)高于P,且Q的數(shù)量大于門(mén)限值,且MAC地址表中P的數(shù)量小于門(mén)限值,則可以確定MAC地址表中MAC地址優(yōu)先級(jí)為Q的一個(gè)表項(xiàng)占用的存儲(chǔ)空間來(lái)進(jìn)行搶占。例如,有0到7共8個(gè)優(yōu)先級(jí)依次升高的MAC地址優(yōu)先級(jí)的情形,當(dāng)MAC地址優(yōu)先級(jí)為 0的源MAC地址需要占用MAC地址表資源學(xué)習(xí)MAC地址時(shí),MAC地址表中MAC地址優(yōu)先級(jí)為 0的表項(xiàng)的數(shù)量還未達(dá)到分配的門(mén)限值,但其余MAC地址表資源已經(jīng)都被MAC地址優(yōu)先級(jí)為6和7的表項(xiàng)用完,并且MAC地址優(yōu)先級(jí)為6和7的表項(xiàng)的數(shù)量都分別超過(guò)了各自的門(mén)限值,則可以從6和7占用的表項(xiàng)中確定一個(gè)表項(xiàng)占據(jù)的存儲(chǔ)空間予以搶占。優(yōu)選地,所述一個(gè)表項(xiàng)可以是所有滿足條件的表項(xiàng)中MAC地址優(yōu)先級(jí)最低的表項(xiàng)。如前例,可以搶占優(yōu)先級(jí)為6的表項(xiàng)。當(dāng)高優(yōu)先級(jí)MAC地址把所有地址表資源都占用后,低優(yōu)先級(jí)MAC地址可以搶回分配的配額,保證了低優(yōu)先級(jí)業(yè)務(wù)不會(huì)被餓死。對(duì)于優(yōu)選方案,可以盡可能搶占優(yōu)先級(jí)低的業(yè)務(wù),從而實(shí)現(xiàn)更好的區(qū)別服務(wù)。這種情況是203所述的確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間的一種具體情形確定所述MAC地址表中MAC地址優(yōu)先級(jí)為Q的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,其中,所述Q的MAC地址優(yōu)先級(jí)大于所述P的MAC地址優(yōu)先級(jí), 所述MAC地址表中MAC地址優(yōu)先級(jí)為所述P的表項(xiàng)的數(shù)量小于為所述P配置的門(mén)限值,且 MAC地址優(yōu)先級(jí)為所述Q的表項(xiàng)的數(shù)量大于為所述P2配置的門(mén)限值。
如果Q的優(yōu)先級(jí)高于P,且Q的數(shù)量大于門(mén)限值,且MAC地址表中P的數(shù)量大于等于門(mén)限值,則不能搶占MAC地址優(yōu)先級(jí)為Q的表項(xiàng)的存儲(chǔ)空間;如果Q的優(yōu)先級(jí)高于P,且Q的數(shù)量小于等于門(mén)限值,則不能搶占MAC地址優(yōu)先級(jí)為Q的表項(xiàng)的存儲(chǔ)空間。換言之,當(dāng)本優(yōu)先級(jí)MAC表項(xiàng)的數(shù)量大于等于分配的門(mén)限值時(shí),如果MAC地址表中不存在某個(gè)低優(yōu)先級(jí)的表項(xiàng),或雖然存在低優(yōu)先級(jí)的表項(xiàng)但是低優(yōu)先級(jí)的表項(xiàng)數(shù)量小于等于分配的門(mén)限值,則沒(méi)有可以搶占的資源,無(wú)法搶占,就不學(xué)習(xí)新來(lái)的源MAC地址;當(dāng)本優(yōu)先級(jí)MAC表項(xiàng)的數(shù)量小于分配的門(mén)限值時(shí),由于資源總數(shù)一定,則存在某個(gè)其他優(yōu)先級(jí)的表項(xiàng)數(shù)量超過(guò)了為該某個(gè)優(yōu)先級(jí)配置的門(mén)限值,因此,該其他優(yōu)先級(jí)的MAC表項(xiàng)是能被搶占的,可以從中選擇一個(gè)表項(xiàng)進(jìn)行搶占。由于設(shè)備的MAC地址表資源是有限的,為了保障一些業(yè)務(wù)的優(yōu)先性,可以給各種業(yè)務(wù)單獨(dú)分配MAC地址表資源。例如,可以單獨(dú)限制業(yè)務(wù)流(一個(gè)端口可能有多條業(yè)務(wù)流)、 端口、vlan的MAC地址資源數(shù)量,此時(shí),可以基于這些單獨(dú)分配的MAC地址表資源來(lái)應(yīng)用前述的學(xué)習(xí)MAC地址的方法,可以達(dá)到粒度更細(xì)的基于優(yōu)先級(jí)的MAC地址學(xué)習(xí)。例如如果單獨(dú)為一個(gè)業(yè)務(wù)流分配了 10個(gè)MAC地址表資源,則可以在這條業(yè)務(wù)流上配置MAC地址優(yōu)先級(jí)學(xué)習(xí)策略,可以把報(bào)文包含的報(bào)文優(yōu)先級(jí)映射到MAC地址優(yōu)先級(jí),采用嚴(yán)格優(yōu)先級(jí)策略或比例優(yōu)先級(jí)策略進(jìn)行MAC地址的優(yōu)先級(jí)學(xué)習(xí)。 為了采用優(yōu)先級(jí)學(xué)習(xí)策略,需要保存MAC表項(xiàng)對(duì)應(yīng)的MAC地址優(yōu)先級(jí),例如可以在 MAC表項(xiàng)中增加優(yōu)先級(jí)的存儲(chǔ)字段??梢岳肕AC地址表中的表項(xiàng)的MAC地址優(yōu)先級(jí)數(shù)據(jù), 來(lái)判斷MAC地址表中是否存在能被搶占的表項(xiàng)資源。向MAC地址表中增加表項(xiàng)時(shí),在該表項(xiàng)中記錄MAC地址優(yōu)先級(jí)。可以通過(guò)預(yù)先配置的方式確定是否采用優(yōu)先級(jí)學(xué)習(xí)策略對(duì)MAC地址進(jìn)行學(xué)習(xí),也可以通過(guò)預(yù)先配置的方式確定是采用嚴(yán)格優(yōu)先級(jí)學(xué)習(xí)策略,還是采用比例優(yōu)先級(jí)學(xué)習(xí)策略。圖4所示的為采用嚴(yán)格優(yōu)先級(jí)學(xué)習(xí)策略的一個(gè)具體實(shí)施例。該實(shí)施例中,MAC地址優(yōu)先級(jí)為1到η共η個(gè)優(yōu)先級(jí)依次升高的MAC地址優(yōu)先級(jí),η為大于1的整數(shù)。使用η個(gè)計(jì)數(shù)器,其中,第k個(gè)計(jì)數(shù)器(計(jì)數(shù)器k)記錄MAC地址優(yōu)先級(jí)為k的MAC地址使用的MAC表項(xiàng)資源的數(shù)量,其中,k= 1,2, ... , η。向MAC地址表中增加表項(xiàng)時(shí),相應(yīng)優(yōu)先級(jí)的學(xué)習(xí)數(shù)計(jì)數(shù)器加1,老化或者刪除該MAC地址的時(shí)候,相應(yīng)優(yōu)先級(jí)對(duì)應(yīng)的計(jì)數(shù)器減1。通過(guò)計(jì)數(shù)器, 可以更直接地判斷是否存在能被搶占的表項(xiàng)資源。該實(shí)施例包括以下步驟步驟401 收到一個(gè)包含源MAC地址的報(bào)文;步驟403 確定該報(bào)文的MAC地址優(yōu)先級(jí)為m,m小于等于η且大于等于1??梢圆捎们拔乃龅姆椒ù_定該報(bào)文的MAC地址優(yōu)先級(jí)。步驟405 判斷各個(gè)計(jì)數(shù)器的和是否小于MAC地址表資源總數(shù),如果各個(gè)計(jì)數(shù)器的和等于MAC地址表資源總數(shù),即MAC地址表中已經(jīng)沒(méi)有空閑表項(xiàng),轉(zhuǎn)至407,如果小于,即還有空閑表項(xiàng),轉(zhuǎn)至417。步驟407 確定本次要檢查的計(jì)數(shù)器為計(jì)數(shù)器i。計(jì)數(shù)器1是第一個(gè)被檢查的計(jì)數(shù)器,下一個(gè)要檢查的為第i+Ι個(gè)計(jì)數(shù)器。按優(yōu)先級(jí)從小到大的順序進(jìn)行檢查,可以找到能被搶占的優(yōu)先級(jí)最低的表項(xiàng)。
步驟409 判斷i是否等于m,如果是,轉(zhuǎn)至415,如果不是,轉(zhuǎn)至411 ;步驟411 判斷計(jì)數(shù)器i的值是否不等于0,如果是,執(zhí)行413,如果不是,執(zhí)行407。 通過(guò)判斷計(jì)數(shù)器i的值是否不等于0,判斷MAC地址表中是否存在能夠被搶占的表項(xiàng)。步驟413 使用MAC地址表中一個(gè)MAC地址優(yōu)先級(jí)為i的表項(xiàng)的存儲(chǔ)空間生成包含源MAC地址的表項(xiàng),設(shè)置該表項(xiàng)的優(yōu)先級(jí)為m,計(jì)數(shù)器m加1,計(jì)數(shù)器i減1。步驟415 沒(méi)有能被搶占的低優(yōu)先級(jí)的表項(xiàng),不學(xué)習(xí)該源MAC地址;步驟417 使用MAC地址表的一個(gè)空閑表項(xiàng)的存儲(chǔ)空間生成包含該源MAC地址的表項(xiàng),并設(shè)置該表項(xiàng)的MAC地址優(yōu)先級(jí)為m,計(jì)數(shù)器m加1。圖5所示的為采用比例優(yōu)先級(jí)學(xué)習(xí)策略的一個(gè)具體實(shí)施例。該實(shí)施例中,MAC地址優(yōu)先級(jí)為1到η共η個(gè)優(yōu)先級(jí)依次升高的MAC地址優(yōu)先級(jí),η為大于1的整數(shù)。使用η個(gè)計(jì)數(shù)器,其中,計(jì)數(shù)器k記錄MAC地址優(yōu)先級(jí)為k的MAC地址使用的MAC表項(xiàng)資源的數(shù)量。其中,k= 1,2, ...,η。同時(shí),為每個(gè)MAC地址優(yōu)先級(jí)設(shè)定該優(yōu)先級(jí)的門(mén)限值,優(yōu)先級(jí)為k的 MAC地址的門(mén)限值為QK。該實(shí)施例包括以下步驟步驟501 收到一個(gè)包含源MAC地址的報(bào)文;步驟503 確定該報(bào)文的MAC地址優(yōu)先級(jí)為m,m小于等于η且大于等于1。可以采用前文所述的方法確定該報(bào)文的MAC地址優(yōu)先級(jí)。步驟505 判斷各個(gè)計(jì)數(shù)器的和是否小于MAC地址表資源總數(shù),如果各個(gè)計(jì)數(shù)器的和不小于MAC地址表資源總數(shù),即MAC地址表中已經(jīng)沒(méi)有空閑表項(xiàng),轉(zhuǎn)至507,如果小于,即還有空閑表項(xiàng),轉(zhuǎn)至525。步驟507 判斷計(jì)數(shù)器m的值是否小于Qm,如果大于等于,轉(zhuǎn)至509,嘗試搶占一個(gè)低優(yōu)先級(jí)的表項(xiàng),如果小于,轉(zhuǎn)至519,回?fù)屢粋€(gè)表項(xiàng)。步驟509 確定本次要檢查的計(jì)數(shù)器為計(jì)數(shù)器i,計(jì)數(shù)器1是第一個(gè)被檢查的計(jì)數(shù)器,下一個(gè)要檢查的為第i+Ι個(gè)計(jì)數(shù)器。按優(yōu)先級(jí)從小到大的順序進(jìn)行檢查,可以找到能被搶占的優(yōu)先級(jí)最低的表項(xiàng)。步驟511 判斷i是否等于m,如果是,轉(zhuǎn)至517,如果不是,轉(zhuǎn)至513;步驟513 判斷計(jì)數(shù)器i的值是否大于Qm,如果是,執(zhí)行515,如果否,轉(zhuǎn)至509 ;步驟515 使用MAC地址表中一個(gè)MAC地址優(yōu)先級(jí)為i的表項(xiàng)的存儲(chǔ)空間生成包含源MAC地址的表項(xiàng),設(shè)置該表項(xiàng)的MAC地址優(yōu)先級(jí)為m,計(jì)數(shù)器m加1,計(jì)數(shù)器i減1 ;步驟517 沒(méi)有能被搶占的低優(yōu)先級(jí)表項(xiàng),不學(xué)習(xí)該源MAC地址;步驟519 確定本次要檢查的計(jì)數(shù)器為計(jì)數(shù)器i,計(jì)數(shù)器1是第一個(gè)被檢查的計(jì)數(shù)器,下一個(gè)要檢查的為第i+Ι個(gè)計(jì)數(shù)器。按優(yōu)先級(jí)從小到大的順序進(jìn)行檢查,可以找到能被搶占的優(yōu)先級(jí)最低的表項(xiàng)。步驟521 判斷計(jì)數(shù)器i的值是否大于Qi,如果是,表示MAC地址表中優(yōu)先級(jí)i的表項(xiàng)的數(shù)量超過(guò)了優(yōu)先級(jí)i的門(mén)限值,繼續(xù)執(zhí)行523回?fù)屢粋€(gè)表項(xiàng)資源;如果否,表示沒(méi)有超過(guò)門(mén)限值,轉(zhuǎn)至519,繼續(xù)檢查下一個(gè)計(jì)數(shù)器。步驟523 使用MAC地址表中一個(gè)MAC地址優(yōu)先級(jí)為i的表項(xiàng)的存儲(chǔ)空間生成包含源MAC地址的表項(xiàng),設(shè)置該表項(xiàng)的MAC地址優(yōu)先級(jí)為m,計(jì)數(shù)器m加1,計(jì)數(shù)器i減1 ;步驟525 使用MAC地址表的一個(gè)空閑表項(xiàng)的存儲(chǔ)空間生成包含該源MAC地址的表項(xiàng),并設(shè)置該表項(xiàng)的MAC地址優(yōu)先級(jí)為m,計(jì)數(shù)器m加1。
本發(fā)明的實(shí)施例提供了一種學(xué)習(xí)MAC地址的裝置,如圖6中600所示報(bào)文接收單元601接收包含源MAC地址的報(bào)文;收到該報(bào)文后,優(yōu)先級(jí)確定單元603根據(jù)所述報(bào)文包含的信息或所述報(bào)文所屬的業(yè)務(wù)的信息確定所述源MAC地址的MAC地址優(yōu)先級(jí)P ;空閑判斷單元605判斷MAC地址表607中是否有空閑存儲(chǔ)空間;如果MAC地址表607中沒(méi)有空閑表項(xiàng),搶占單元609根據(jù)所述P以及所述MAC地址表中各個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí),確定MAC地址表607中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,所述一個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)不等于所述P ;保存單元611使用搶占單元609確定的一個(gè)表項(xiàng)占用的存儲(chǔ)空間存儲(chǔ)包含所述源 MAC地址的表項(xiàng)。進(jìn)一步,如果MAC地址表607中有空閑存儲(chǔ)空間,非搶占單元613使用所述空閑存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng),所述包含所述源MAC地址的表項(xiàng)的MAC地址優(yōu)先級(jí)為所述P。搶占單元609確定MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,可以具體為確定所述MAC地址表中MAC地址優(yōu)先級(jí)為P1的表項(xiàng)中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,其中,所述P1 的MAC地址優(yōu)先級(jí)低于所述P的MAC地址優(yōu)先級(jí)。進(jìn)一步,所述MAC地址表中MAC地址優(yōu)先級(jí)為所述P1的表項(xiàng)的數(shù)量大于為所述P1配置的門(mén)限值。搶占單元609確定MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,可以具體為確定所述MAC地址表中MAC地址優(yōu)先級(jí)為P2的表項(xiàng)中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,其中,所述P2 的MAC地址優(yōu)先級(jí)大于所述P的MAC地址優(yōu)先級(jí),所述MAC地址表中MAC地址優(yōu)先級(jí)為所述P的表項(xiàng)的數(shù)量小于為所述P配置的門(mén)限值,且MAC地址優(yōu)先級(jí)為所述P2的表項(xiàng)的數(shù)量大于為所述P2配置的門(mén)限值。上述各個(gè)單元,可以通過(guò)采用通用處理器和存儲(chǔ)器,配合軟件程序?qū)崿F(xiàn),MAC地址表可以是一段內(nèi)存。上述各個(gè)單元也可以通過(guò)可編程邏輯,或ASIC芯片等硬件實(shí)現(xiàn),例如 MAC地址表可以用可編程邏輯,或ASIC芯片等硬件實(shí)現(xiàn)。通過(guò)以上的實(shí)施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的硬件平臺(tái)的方式來(lái)實(shí)現(xiàn),當(dāng)然也可以全部通過(guò)硬件來(lái)實(shí)施?;谶@樣的理解, 本發(fā)明的技術(shù)方案對(duì)背景技術(shù)做出貢獻(xiàn)的全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái), 該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中,如ROM/RAM、磁碟、光盤(pán)等,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。以上所述,僅為本發(fā)明較佳的具體實(shí)施方式
,但本發(fā)明的保護(hù)范圍并不局限于此, 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到的變化或替換, 都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種學(xué)習(xí)媒體接入控制MAC地址的方法,其特征在于,包括接收包含源MAC地址的報(bào)文;如果MAC地址表中沒(méi)有空閑存儲(chǔ)空間,根據(jù)所述源MAC地址的MAC地址優(yōu)先級(jí)P以及所述MAC地址表中各個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí),確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,所述一個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)不等于所述P,所述P系根據(jù)所述報(bào)文包含的信息或所述報(bào)文所屬的業(yè)務(wù)的信息確定;使用所述一個(gè)表項(xiàng)占用的存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng)。
2.如權(quán)利要求1所述的方法,其特征在于,所述確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,具體包括確定所述MAC地址表中MAC地址優(yōu)先級(jí)為P1的表項(xiàng)中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,其中,所述P1的MAC地址優(yōu)先級(jí)低于所述P的MAC地址優(yōu)先級(jí)。
3.如權(quán)利要求2所述的方法,其特征在于,所述MAC地址表中MAC地址優(yōu)先級(jí)為所述P1 的表項(xiàng)的數(shù)量大于為所述P1配置的門(mén)限值。
4.如權(quán)利要求2或3所述的方法,其特征在于,所述一個(gè)表項(xiàng)為所述MAC地址優(yōu)先級(jí)為 P1的表項(xiàng)中優(yōu)先級(jí)最低的表項(xiàng)。
5.如權(quán)利要求1所述的方法,其特征在于,所述確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,具體包括確定所述MAC地址表中MAC地址優(yōu)先級(jí)為P2的表項(xiàng)中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,其中,所述P2的MAC地址優(yōu)先級(jí)大于所述P的MAC地址優(yōu)先級(jí),所述MAC地址表中MAC地址優(yōu)先級(jí)為所述P的表項(xiàng)的數(shù)量小于為所述P配置的門(mén)限值,且MAC地址優(yōu)先級(jí)為所述P2的表項(xiàng)的數(shù)量大于為所述P2配置的門(mén)限值。
6.如權(quán)利要求5所述的方法,其特征在于,所述一個(gè)表項(xiàng)為所述MAC地址優(yōu)先級(jí)為P2 的表項(xiàng)中優(yōu)先級(jí)最低的表項(xiàng)。
7.如權(quán)利要求1-6任一所述的方法,其特征在于,進(jìn)一步包括如果MAC地址表中有空閑存儲(chǔ)空間,使用所述空閑存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng),所述包含所述源MAC地址的表項(xiàng)的MAC地址優(yōu)先級(jí)為所述P。
8.如權(quán)利要求1-7任一所述的方法,其特征在于,所述根據(jù)所述報(bào)文包含的信息或所述報(bào)文所屬的業(yè)務(wù)的信息確定,包括獲取所述報(bào)文包含的報(bào)文優(yōu)先級(jí),根據(jù)所述報(bào)文優(yōu)先級(jí)以及報(bào)文優(yōu)先級(jí)到MAC地址優(yōu)先級(jí)的映射關(guān)系確定;或者,確定所述報(bào)文所屬的業(yè)務(wù),獲取所述業(yè)務(wù)的業(yè)務(wù)優(yōu)先級(jí),根據(jù)業(yè)務(wù)優(yōu)先級(jí)到MAC地址優(yōu)先級(jí)的映射關(guān)系確定;或者,確定所述報(bào)文所屬的業(yè)務(wù),根據(jù)配置數(shù)據(jù)中所述業(yè)務(wù)對(duì)應(yīng)的MAC地址優(yōu)先級(jí)確定。
9.如權(quán)利要求1-8任一所述的方法,其特征在于,所述MAC地址表中的每個(gè)表項(xiàng)都包含該表項(xiàng)包含的MAC地址的MAC地址優(yōu)先級(jí)。
10.一種學(xué)習(xí)媒體接入控制MAC地址的裝置,其特征在于,包括報(bào)文接收單元,用于接收包含源MAC地址的報(bào)文;優(yōu)先級(jí)確定單元,用于確定所述源MAC地址的MAC地址優(yōu)先級(jí)P ;空閑判斷單元,用于判斷MAC地址表中是否有空閑存儲(chǔ)空間;搶占單元,如果所述MAC地址表中沒(méi)有空閑存儲(chǔ)空間,用于根據(jù)所述P以及所述MAC地址表中各個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí),確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,所述一個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)不等于所述P ;保存單元,用于使用所述一個(gè)表項(xiàng)占用的存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng), 所述包含所述源MAC地址的表項(xiàng)的MAC地址優(yōu)先級(jí)為所述P。
11.如權(quán)利要求10所述的裝置,其特征在于,進(jìn)一步包括非搶占單元,如果MAC地址表中有空閑存儲(chǔ)空間,用于使用所述空閑存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng),所述包含所述源MAC地址的表項(xiàng)的MAC地址優(yōu)先級(jí)為所述P。
全文摘要
學(xué)習(xí)MAC地址的方法和裝置,所述方法包括接收包含源MAC地址的報(bào)文;如果MAC地址表中沒(méi)有空閑存儲(chǔ)空間,根據(jù)所述源MAC地址的MAC地址優(yōu)先級(jí)P以及所述MAC地址表中各個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí),確定所述MAC地址表中的一個(gè)表項(xiàng)占用的存儲(chǔ)空間,所述一個(gè)表項(xiàng)的MAC地址優(yōu)先級(jí)不等于所述P,所述P系根據(jù)所述報(bào)文包含的信息或所述報(bào)文所屬的業(yè)務(wù)的信息確定;使用所述一個(gè)表項(xiàng)占用的存儲(chǔ)空間存儲(chǔ)包含所述源MAC地址的表項(xiàng)。通過(guò)實(shí)施本發(fā)明的實(shí)施例,可以在MAC地址表存儲(chǔ)資源用完的情況下,使用已經(jīng)被占用的存儲(chǔ)空間學(xué)習(xí)新的MAC地址,從而提升業(yè)務(wù)的服務(wù)質(zhì)量。
文檔編號(hào)H04L29/12GK102356607SQ201180001646
公開(kāi)日2012年2月15日 申請(qǐng)日期2011年8月25日 優(yōu)先權(quán)日2011年8月25日
發(fā)明者王玉容 申請(qǐng)人:華為技術(shù)有限公司