專利名稱：訪問(wèn)控制列表acl表項(xiàng)下發(fā)方法和裝置的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及訪問(wèn)控制列表(ACL)表項(xiàng)下發(fā)方法和裝置。
背景技術(shù)：
近年來(lái)，數(shù)據(jù)中心正以前所未有的速度增長(zhǎng)，當(dāng)前的數(shù)據(jù)中心通常運(yùn)行至少以下兩個(gè)獨(dú)立的網(wǎng)絡(luò)以太網(wǎng)網(wǎng)絡(luò)(LAN)和光纖通道的存儲(chǔ)區(qū)域網(wǎng)絡(luò)(SAN)，其中，LAN用于客戶機(jī)到服務(wù)器和服務(wù)器到服務(wù)器的通信；SAN用于服務(wù)器和存儲(chǔ)設(shè)備的通信。為了支持?jǐn)?shù)據(jù)中心運(yùn)行的LAN和SAN，數(shù)據(jù)中心的服務(wù)器需為L(zhǎng)AN和SAN配置單獨(dú)的接口，比如，服務(wù)器配置LAN的以太網(wǎng)網(wǎng)絡(luò)接口卡(NIC)和SAN的光纖通道主機(jī)總線適配器(HBA)。還有，為了同時(shí)為L(zhǎng)AN提供服務(wù)并通過(guò)SAN網(wǎng)絡(luò)完成存儲(chǔ)功能，數(shù)據(jù)中心的服務(wù)器還需使用獨(dú)立的以太網(wǎng)卡和光纖通道協(xié)議(FC)網(wǎng)卡，分別連接以太網(wǎng)交換機(jī)(Ethernet switch)和FC switch,其中，Ethernet switch和FC switch,以及對(duì)應(yīng)的連接是相互獨(dú)立的，具體如圖I所示。這樣，會(huì)使得數(shù)據(jù)中心中存在較多的switch和線纜，造成設(shè)備投資及維護(hù)工作量都比較大，可擴(kuò)展性比較差。光纖通道以太網(wǎng)承載協(xié)議(FCoE)可以很好的解決上述問(wèn)題。FCoE原理是在以太網(wǎng)上承載流量，允許LAN和SAN的流量在同一個(gè)以太網(wǎng)中傳送。采用FCoE，數(shù)據(jù)中心的服務(wù)器只使用支持FCoE的網(wǎng)卡即可，并由支持FCoE的FCF (FCoE Forwarder)switch同時(shí)替換傳統(tǒng)的Ethernet switch和FC switch,實(shí)現(xiàn)I/O整合,使網(wǎng)卡、交換機(jī)和連接線纜的數(shù)量大為減少，同時(shí)簡(jiǎn)化了網(wǎng)絡(luò)運(yùn)行的維護(hù)工作量，降低了總體成本，具體如圖2所示。在圖2中，服務(wù)器通過(guò)支持FCoE的以太網(wǎng)卡連接到支持FCoE的FCF switch上(服務(wù)器和FCF switch之間的鏈路可以同時(shí)收發(fā)LAN和SAN內(nèi)的流量)，而FCF switch通過(guò)以太網(wǎng)接口接入到LAN網(wǎng)絡(luò)，通過(guò)FC接口接入到SAN網(wǎng)絡(luò)中。在FCoE中，F(xiàn)CF switch實(shí)現(xiàn)報(bào)文轉(zhuǎn)發(fā)最好的方式是由交換芯片單獨(dú)支持專用的FC轉(zhuǎn)發(fā)表，然而目前大多數(shù)交換芯片卻還不支持專用的FC轉(zhuǎn)發(fā)表，基于此，可以使用芯片的ACL表來(lái)模擬FC轉(zhuǎn)發(fā)表。目前的ACL表對(duì)應(yīng)的功能表至少分為圖3所示的以下四個(gè)表報(bào)文匹配信息表(FP_TCAM )、動(dòng)作策略表(FP_P0L I CY_TABLE )、度量表(FP_METER_TABLE )和統(tǒng)計(jì)表(FP_C0UNTER_TABLE),其分別由內(nèi)容分析查找引擎(ContentAware lookup engine)、策略引擎(policy engine)、度量引擎(metering engine)、統(tǒng)計(jì)引擎(statistics engine)管理。其中，ContentAwarelookup engine 的個(gè)數(shù)為多個(gè)，這些 ContentAware lookupengine相互并行獨(dú)立工作，在硬件上，可根據(jù)這些引擎的個(gè)數(shù)將FP_TCAM分成若干報(bào)文匹
配信息片(slice), slice的個(gè)數(shù)與ContentAware lookup engine的個(gè)數(shù)相同，兩者--對(duì)
應(yīng)。其中，不同的slice對(duì)應(yīng)不同的應(yīng)用，其記錄的ACL表項(xiàng)與其對(duì)應(yīng)的應(yīng)用對(duì)應(yīng)，具體為驅(qū)動(dòng)在下發(fā)ACL表項(xiàng)時(shí)，根據(jù)ACL表項(xiàng)的類型下發(fā)到對(duì)應(yīng)的slice，例如，用于認(rèn)證安全的ACL表項(xiàng)下發(fā)到slice 0，用于模塊化質(zhì)量控制(MQC)的ACL表項(xiàng)下發(fā)到slice 1，用于FCoE轉(zhuǎn)發(fā)的ACL表項(xiàng)(記為FCoE轉(zhuǎn)發(fā)表項(xiàng))下發(fā)至slice2等等。
每個(gè)slice都有自己對(duì)應(yīng)的搜索機(jī)制(按照用戶設(shè)定的掩碼匹配查找)和對(duì)應(yīng)的動(dòng)作策略表。當(dāng)報(bào)文進(jìn)入FCF switch后,各個(gè)slice對(duì)應(yīng)的ContentAware lookup engine同時(shí)在本slice內(nèi)的ACL表項(xiàng)查找并匹配對(duì)應(yīng)的動(dòng)作策略表中的動(dòng)作策略(policy)表項(xiàng)，一旦匹配，就依據(jù)匹配的policy表項(xiàng)執(zhí)行對(duì)應(yīng)的動(dòng)作。但是，當(dāng)需要批量下發(fā)ACL表項(xiàng)時(shí)，每條ACL表項(xiàng)的下發(fā)都有多次寫(xiě)硬件的操作，在此過(guò)程中會(huì)對(duì)其他ACL表項(xiàng)的功能造成影響且多條ACL表項(xiàng)下發(fā)時(shí)效率太低，特別是在對(duì)響應(yīng)時(shí)間有要求的應(yīng)用場(chǎng)景下，不僅性能達(dá)不到甚至可能會(huì)引起功能異常。因此，在下發(fā)ACL表項(xiàng)時(shí)采用了影子(Shadow)方式，即為相關(guān)的硬件表比如slice建立對(duì)應(yīng)的軟件
Shadow表,硬件表和軟件Shadow表中的表項(xiàng)是--對(duì)應(yīng)的。這樣，當(dāng)驅(qū)動(dòng)向slice下發(fā)批
量ACL表項(xiàng)時(shí),先不將該ACL表項(xiàng)下發(fā)至slice,而是下發(fā)至該slice對(duì)應(yīng)的軟件Shadow表中對(duì)應(yīng)的位置，該位置與實(shí)際應(yīng)該寫(xiě)入slice的位置相同，此時(shí)，slice還未更新。當(dāng)將所有待下發(fā)的ACL表項(xiàng)都下發(fā)至軟件Shadow表后，通過(guò)存儲(chǔ)器直接訪問(wèn)(DMA)方式將軟件 Shadow表的內(nèi)容依次搬移到對(duì)應(yīng)的slice中，這樣，一次搬移操作就完成slice整張表的刷新，大大減少了直接寫(xiě)硬件表的次數(shù)，性能有很大提升，且對(duì)其他ACL表項(xiàng)的影響時(shí)間大大減小。但是，在ACL表項(xiàng)下發(fā)過(guò)程中，由于不同ACL表項(xiàng)下發(fā)的前后順序不同，這會(huì)導(dǎo)致ACL表項(xiàng)瞬間誤匹配或丟包現(xiàn)象。如，若已向圖4a所示的一 sIice內(nèi)下發(fā)了如下3條ACL表項(xiàng)EntryO、Entryl、Entry2,該3條ACL表項(xiàng)分別與該slice對(duì)應(yīng)的動(dòng)作策略表中的policy I、policy2、policy3對(duì)應(yīng),具體如圖4a所示,此時(shí)如果再向該slice下發(fā)一條ACL表項(xiàng)(記為Entry3),假如該Entry3的優(yōu)先級(jí)在EntryO和Entryl之間，則就需要在EntryO和Entryl之間插入該Entry3,按照上述的Shadow方式更新該slice,更新后的slice如圖4b所示。但是,在slice更新后，slice對(duì)應(yīng)的動(dòng)作策略表可能還未更新,具體如圖4b所示，如此，就致使Entry3對(duì)應(yīng)的動(dòng)作策略是動(dòng)作策略表中的policyl，而Entryl對(duì)應(yīng)的動(dòng)作策略變成了動(dòng)作策略表中的Po I i cy 2，這顯然導(dǎo)致ACL表項(xiàng)瞬間誤匹配，進(jìn)而導(dǎo)致由于ACL表項(xiàng)瞬間誤匹配而引起的數(shù)據(jù)包丟失問(wèn)題。

發(fā)明內(nèi)容
本申請(qǐng)?zhí)峁┝嗽L問(wèn)控制列表ACL表項(xiàng)下發(fā)方法和裝置，以避免ACL表項(xiàng)下發(fā)時(shí)導(dǎo)致的ACL表項(xiàng)瞬間誤匹配，進(jìn)而避免數(shù)據(jù)包丟失。本申請(qǐng)?zhí)峁┑募夹g(shù)方案包括—種訪問(wèn)控制列表ACL表項(xiàng)下發(fā)方法,ACL表對(duì)應(yīng)的功能表包括報(bào)文匹配信息表、動(dòng)作策略表；其中，報(bào)文匹配信息表根據(jù)并行處理引擎的數(shù)目分成對(duì)應(yīng)數(shù)目的報(bào)文匹配信息片slice,該方法包括確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置；識(shí)別所述目標(biāo)位置非空閑，在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置；采用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑；在完成所述位置區(qū)間的遍歷后，將待下發(fā)ACL表項(xiàng)下發(fā)至所述目標(biāo)位置?！N訪問(wèn)控制列表ACL表項(xiàng)下發(fā)裝置,包括位置確定單元，用于確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置，并在識(shí)別所述目標(biāo)位置非空閑時(shí)，在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置；表項(xiàng)處理單元，用于采用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表 項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑； 表項(xiàng)下發(fā)單元，用于將所述待下發(fā)ACL表項(xiàng)下發(fā)至所述目標(biāo)位置。由以上技術(shù)方案可以看出，本發(fā)明中，在需要向slice下發(fā)ACL表項(xiàng)時(shí)，確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置，并當(dāng)所述目標(biāo)位置非空閑時(shí)在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置，采用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑，在上述搬移方式中，policy表項(xiàng)和ACL表項(xiàng)在拷貝過(guò)程中原位置不變，依然分別記錄該policy表項(xiàng)和ACL表項(xiàng)，這樣，即使在該policy表項(xiàng)拷貝過(guò)程中接收到數(shù)據(jù)包，也不會(huì)出現(xiàn)ACL表項(xiàng)瞬間誤匹配的問(wèn)題，進(jìn)而也避免數(shù)據(jù)包丟失；并且，在采用上述搬移方式完成搬移后，由于已成功完成搬移操作，沒(méi)必要重復(fù)記錄上述被搬移的表項(xiàng)，節(jié)省存儲(chǔ)資源，并且，由于上述表項(xiàng)成功被搬移，因此，即使清空之前記錄上述表項(xiàng)的位置，也不會(huì)出現(xiàn)ACL表項(xiàng)瞬間誤匹配的問(wèn)題，進(jìn)而也避免數(shù)據(jù)包丟失。


圖I為傳統(tǒng)數(shù)據(jù)中心組網(wǎng)示意圖；圖2為FCoE組網(wǎng)示意圖；圖3為ACL表實(shí)現(xiàn)示意圖；圖4a為ACL表項(xiàng)下發(fā)前示意圖；圖4b為ACL表項(xiàng)下發(fā)后示意圖；圖5為本發(fā)明實(shí)施例提供的方法流程圖；圖6a為本發(fā)明實(shí)施例提供的步驟501實(shí)現(xiàn)流程圖；圖6b為本發(fā)明實(shí)施例提供的步驟501另一實(shí)現(xiàn)流程圖；圖7為本發(fā)明實(shí)施例提供的slice和動(dòng)作策略表示意圖；圖8為本發(fā)明實(shí)施例提供的slice的表項(xiàng)索引范圍不意圖；圖9為本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
本申請(qǐng)?zhí)峁┑姆椒ㄖ?在向一 slice下發(fā)ACL表項(xiàng)時(shí),并不采用Shadow機(jī)制,而是逐條操作該slice內(nèi)的ACL表項(xiàng)，以保證在下發(fā)ACL表項(xiàng)時(shí)，避免ACL表項(xiàng)瞬間誤匹配，進(jìn)而避免數(shù)據(jù)包丟失。下面對(duì)本發(fā)明提供的方法進(jìn)行描述參見(jiàn)圖5，圖5為本發(fā)明實(shí)施例提供的方法流程圖。如圖5所示，該流程可包括以下步驟步驟501，確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置。這里的slice為待下發(fā)ACL表項(xiàng)實(shí)際應(yīng)該下發(fā)的slice，其與待下發(fā)ACL表項(xiàng)的類型對(duì)應(yīng)。 其中，本步驟501如何確定待下發(fā)ACL表項(xiàng)在slice的目標(biāo)位置，其具體可通過(guò)下述圖6a或圖6b所示流程實(shí)現(xiàn)，這里不再具體描述。步驟502，識(shí)別所述目標(biāo)位置非空閑，在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置。本發(fā)明中，步驟501確定的目標(biāo)位置有可能本身就空閑，比如圖7所示的表項(xiàng)位置8，在該目標(biāo)位置空閑時(shí)，就沒(méi)有必要執(zhí)行本發(fā)明，可直接下發(fā)所述待下發(fā)ACL表項(xiàng)至該目標(biāo)位置。因此，為便于區(qū)分，本步驟502需要執(zhí)行識(shí)別所述目標(biāo)位置非空閑的操作，只有在目標(biāo)位置非空閑時(shí)，執(zhí)行本發(fā)明，才能體現(xiàn)出解決上述技術(shù)問(wèn)題的效果。另外，本步驟502中，在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置，其可通過(guò)圖7示例描述以圖7所示slice為例，假如通過(guò)步驟501確定出表項(xiàng)位置5為目標(biāo)位置，如圖7所示，表項(xiàng)位置8空閑，且距離表項(xiàng)位置5最近，因此，本步驟502，就確定出表項(xiàng)位置8為距所述表項(xiàng)位置5最近的空閑表項(xiàng)位置。步驟503，采用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑。以圖7所示slice為例,假如通過(guò)步驟501確定出表項(xiàng)位置5為目標(biāo)位置，以及，通過(guò)步驟502確定出表項(xiàng)位置8為距離表項(xiàng)位置5最近的空閑表項(xiàng)位置，則，如圖7所示，由于表項(xiàng)位置8空閑，Entryl為距表項(xiàng)位置8最近的表項(xiàng)，因此，基于步驟503描述的搬移方式，則本步驟503中，先在圖7所示的動(dòng)作策略表中拷貝與Entryl對(duì)應(yīng)的policyl至最近的空閑表項(xiàng)位置即位置8，在該拷貝過(guò)程中，動(dòng)作策略表中記錄policyl的原位置7依然繼續(xù)記錄著該policyl,這樣，即使在該拷貝過(guò)程接收到能夠成功匹配Entryl的數(shù)據(jù)包，由于Entryl對(duì)應(yīng)的policyl未發(fā)生變化，因此,不會(huì)出現(xiàn)ACL表項(xiàng)瞬間誤匹配的現(xiàn)象,進(jìn)而也不會(huì)出現(xiàn)丟失數(shù)據(jù)包的問(wèn)題。當(dāng)policyl完成拷貝后，將slice中的Entryl拷貝至其最近的空閑表項(xiàng)位置即表項(xiàng)位置8，在該拷貝過(guò)程中，slice中之前記錄Entryl的原位置即表項(xiàng)位置7依然繼續(xù)記錄著該Entryl,這樣即使在該拷貝過(guò)程接收到能夠成功匹配Entryl的數(shù)據(jù)包，由于原表項(xiàng)位置7仍然記錄Entryl、且該Entryl與其對(duì)應(yīng)的policyl之間的對(duì)應(yīng)關(guān)系未發(fā)生變化，因此，不會(huì)出現(xiàn)ACL表項(xiàng)瞬間誤匹配的現(xiàn)象，進(jìn)而也不會(huì)出現(xiàn)丟失數(shù)據(jù)包的問(wèn)題。需要說(shuō)明的是，本發(fā)明中，該policy表項(xiàng)拷貝的位置與其對(duì)應(yīng)的ACL表項(xiàng)拷貝的位置兩者相互對(duì)應(yīng)，能夠體現(xiàn)出policy表項(xiàng)與ACL表項(xiàng)之間的對(duì)應(yīng)關(guān)系。
在完成Entryl和policyl的拷貝后,刪除原Entryl和policyl,也即，清空動(dòng)作策略表中之前用于記錄policyl的原位置即位置7，以及slice中之前記錄Entryl的原位置即表項(xiàng)位置7 ；之后，針對(duì)后續(xù)的ACL表項(xiàng)即圖7中的Entry2、Entry5,依次按照類似Entryl的搬移方式執(zhí)行，直至目標(biāo)位置空閑。可以看出，本發(fā)明是逐條處理ACL表項(xiàng)的，這樣，不會(huì)由于一條ACL表項(xiàng)的處理影響其他ACL表項(xiàng)。步驟504，將所述待下發(fā)ACL表項(xiàng)下發(fā)至所述目標(biāo)位置。通過(guò)步驟503的操作，能夠最終使得目標(biāo)位置空閑，如此，即可將所述待下發(fā)ACL表項(xiàng)下發(fā)至所述目標(biāo)位置。至此，完成圖5所示流程。
下面對(duì)步驟501即確定待下發(fā)ACL表項(xiàng)在slice的目標(biāo)位置的實(shí)現(xiàn)流程進(jìn)行描述本發(fā)明中，該步驟501實(shí)現(xiàn)流程應(yīng)用于兩種不同的情況，其中一個(gè)情況是slice中不存在優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)相同的ACL表項(xiàng)(記為情況I)，僅存在優(yōu)先級(jí)相近的ACL表項(xiàng)；另外一個(gè)情況是slice中存在優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)相同的ACL表項(xiàng)(記為情況2)。下面分別針對(duì)這兩種情況進(jìn)行詳細(xì)描述參見(jiàn)圖6a，圖6a為本發(fā)明實(shí)施例提供的步驟501實(shí)現(xiàn)流程圖。該流程應(yīng)用于上述的情況1，主要包括以下步驟步驟601a，在slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)最接近的目標(biāo)ACL表項(xiàng)，如果目標(biāo)ACL表項(xiàng)個(gè)數(shù)大于1，則執(zhí)行步驟602a，如果目標(biāo)ACL表項(xiàng)個(gè)數(shù)為1，則執(zhí)行步驟603a。步驟602a，從目標(biāo)ACL表項(xiàng)中確定出離所述slice內(nèi)的空閑表項(xiàng)位置最近的ACL表項(xiàng)，將該確定出的ACL表項(xiàng)的表項(xiàng)位置作為所述目標(biāo)位置。以圖7所示slice為例,假設(shè)該slice記錄了若干條ACL表項(xiàng),每一條表項(xiàng)中的數(shù)字代表該表項(xiàng)的優(yōu)先級(jí)，此時(shí)如果要向該slice下發(fā)優(yōu)先級(jí)為6的ACL表項(xiàng)(記為Entry6)，則由于該Entry6的優(yōu)先級(jí)為6,與slice內(nèi)ACL表項(xiàng)的優(yōu)先級(jí)依次做比較，貝U可以得到slice內(nèi)與優(yōu)先級(jí)與Entry6最接近的目標(biāo)ACL表項(xiàng)為優(yōu)先級(jí)為7和5的ACL表項(xiàng)即Entry7和Entry5?？梢钥闯觯摰玫降哪繕?biāo)ACL表項(xiàng)個(gè)數(shù)大于I,大于I,如此,基于上面步驟602a的具體描述，分別從這2個(gè)目標(biāo)ACL表項(xiàng)中選擇離所述slice內(nèi)的空閑表項(xiàng)位置最近的ACL表項(xiàng)，由于圖7所示slice中表項(xiàng)位置8、以及往下的所有位置均空閑，并且，Entry5在Entry7的下方，因此,可以得到圖7所示的slice中，Entry5距slice中的空閑表項(xiàng)位置最近，因此，確定Entry5所在的表項(xiàng)位置5為待下發(fā)ACL表項(xiàng)即Entry6應(yīng)下發(fā)至slice的目標(biāo)位置。步驟603a，比較該目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)，依據(jù)比較結(jié)果確定待下發(fā)ACL表項(xiàng)在slice內(nèi)的目標(biāo)位置。優(yōu)選地,本步驟603a中，依據(jù)比較結(jié)果確定待下發(fā)ACL表項(xiàng)在slice內(nèi)的表項(xiàng)位置與slice記錄ACL的方式有關(guān)，下面進(jìn)行具體描述方式I :本方式I下，slice從頭部至尾部順次按照優(yōu)先級(jí)遞減的方式記錄ACL表項(xiàng)。以圖7所示的slice以列方式記錄ACL表項(xiàng)為例，其他情況原理類似，在圖7中，每一條表項(xiàng)中的數(shù)字代表該表項(xiàng)的優(yōu)先級(jí)，則，本方式I下，優(yōu)先級(jí)大的ACL表項(xiàng)在上方，而優(yōu)先級(jí)小的ACL表項(xiàng)在下方，逐次遞減?；诒痉绞絀中slice記錄ACL表項(xiàng)的方式,貝U上述步驟603a中，依據(jù)比較結(jié)果確定待下發(fā)ACL表項(xiàng)在slice內(nèi)的目標(biāo)位置具體為如果該找到的目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)小于所述待發(fā)送ACL表項(xiàng)的優(yōu)先級(jí)，則確定該目標(biāo)ACL表項(xiàng)的表項(xiàng)位置作為所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置，否則，確定目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置。仍以圖7所示slice為例，假設(shè)該slice已經(jīng)按本方式I的方式記錄了若干條ACL表項(xiàng)，每一條表項(xiàng)中的數(shù)字代表該表項(xiàng)的優(yōu)先級(jí)，此時(shí)如果要向該slice下發(fā)優(yōu)先級(jí)為3的ACL表項(xiàng)(記為Entry3),則由于該Entry3的優(yōu)先級(jí)為3,與slice內(nèi)ACL表項(xiàng)的優(yōu)先級(jí)依次做比較，則可以在slice內(nèi)找到優(yōu)先級(jí)與Entry3最接近的目標(biāo)ACL表項(xiàng)為優(yōu)先級(jí)大于I的ACL表項(xiàng)即Entry2，該找到的目標(biāo)ACL表項(xiàng)個(gè)數(shù)為1，且優(yōu)先級(jí)小于所述待發(fā)送ACL表項(xiàng) 即Entry3的優(yōu)先級(jí),如此,基于步驟603a的描述,確定該找到的Entry2的表項(xiàng)位置即表項(xiàng)位置6作為所述待下發(fā)ACL表項(xiàng)即Entry3應(yīng)下發(fā)至slice的目標(biāo)位置。同樣，如果此時(shí)要向該slice下發(fā)優(yōu)先級(jí)為4的ACL表項(xiàng)(記為Entry4),則由于該Entry4的優(yōu)先級(jí)為4,與slice內(nèi)ACL表項(xiàng)的優(yōu)先級(jí)依次做比較,貝U可以在slice內(nèi)找到優(yōu)先級(jí)與Entry4最接近的目標(biāo)ACL表項(xiàng)為優(yōu)先級(jí)為5的ACL表項(xiàng)即Entry5，該找到的目標(biāo)ACL表項(xiàng)個(gè)數(shù)為1，且優(yōu)先級(jí)大于所述待發(fā)送ACL表項(xiàng)即Entry4的優(yōu)先級(jí),如此,基于步驟603a的描述,確定Entry5的下一個(gè)表項(xiàng)位置，也就是圖7中優(yōu)先級(jí)大于I的ACL表項(xiàng)即Entry2的表項(xiàng)位置6為所述待下發(fā)ACL表項(xiàng)即Entry4應(yīng)下發(fā)至slice的目標(biāo)位置。這能滿足本方式I下slice從頭部至尾部順次按照優(yōu)先級(jí)遞減的方式記錄ACL表項(xiàng)的原則。至此，完成方式I的描述。方式2 本方式2下，slice從頭部至尾部順次按照優(yōu)先級(jí)遞增的方式記錄ACL表項(xiàng)，其與方式I正好相反。基于該方式2，則上述步驟603a中，依據(jù)比較結(jié)果確定待下發(fā)ACL表項(xiàng)在slice內(nèi)的目標(biāo)位置具體為如果該找到的目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)大于所述待發(fā)送ACL表項(xiàng)的優(yōu)先級(jí)，則確定該找到的目標(biāo)ACL表項(xiàng)的表項(xiàng)位置作為所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置，否則，確定該找到的目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置。本方式2，原理類似于上述的方式1，因此，這里不再舉例描述。至此，完成圖6a所示流程的描述。參見(jiàn)圖6b，圖6b為本發(fā)明實(shí)施例提供的步驟501另一實(shí)現(xiàn)流程圖。該流程應(yīng)用于上述的情況2，主要包括以下步驟步驟601b，在所述slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)相同的目標(biāo)ACL表項(xiàng)，如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)為I,執(zhí)行步驟602b，如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)大于I，則執(zhí)行步驟603b。步驟602b，在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置空閑時(shí)，確定所述目標(biāo)位置為目標(biāo)ACL表項(xiàng)的相鄰空閑表項(xiàng)位置,在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置均非空閑時(shí),確定所述目標(biāo)位置為目標(biāo)ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。步驟603b，從目標(biāo)ACL表項(xiàng)中找到距所述slice中空閑表項(xiàng)位置最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。優(yōu)選地，本發(fā)明中，步驟603b中，在從目標(biāo)ACL表項(xiàng)中找到距空閑表項(xiàng)位置最近的ACL表項(xiàng)之后,且在確定目標(biāo)位置之前,進(jìn)一步包括確定該找到的ACL表項(xiàng)的個(gè)數(shù)，如果該個(gè)數(shù)為1，則繼續(xù)執(zhí)行確定目標(biāo)位置的操作，如果該個(gè)數(shù)大于1，則從該找到的ACL表項(xiàng)中繼續(xù)查找距slice的頭部最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該查找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。該圖6b所示流程類似圖6a所示流程，這里不再一一舉例描述。只不過(guò)需要說(shuō)明的是，在圖6b所示流程中，步驟602b中的目標(biāo)ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間的第一個(gè)ACL表項(xiàng)不為目標(biāo)ACL表項(xiàng),其為目標(biāo)ACL至最近空閑表項(xiàng)位置的方向上與目標(biāo)ACL表項(xiàng)最接近的ACL表項(xiàng)。以圖7所示的slice為例，假如目標(biāo)ACL表項(xiàng)為Entry5，該目標(biāo)ACL表項(xiàng)最接近的空閑表項(xiàng)位置為位置8，基于此，本步驟602b中，目標(biāo)ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間的第一個(gè)ACL表項(xiàng)記為Entry2。類似，步驟603b中，該找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)也不為該找到的ACL表項(xiàng)，這里不再贅述。至此，完成圖6b所示流程。從以上流程可以看出，采用本發(fā)明，在下發(fā)一條ACL表項(xiàng)到slice時(shí)，可能會(huì)存在多條ACL表項(xiàng)及其對(duì)應(yīng)的policy表項(xiàng)的拷貝，這會(huì)影響ACL表項(xiàng)的下發(fā)效率，并且，對(duì)于某些需要快速下發(fā)的應(yīng)用來(lái)說(shuō)，本發(fā)明可能達(dá)不到性能要求?；诖?，本發(fā)明并不完全舍棄之前的Shadow方式,而是與Shadow方式共存,且互相不影響，以滿足各自需求，性能達(dá)到最優(yōu)。具體實(shí)現(xiàn)方法如下
依據(jù)所述待下發(fā)ACL表項(xiàng)的類型確定所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)的slice，并確定該slice對(duì)應(yīng)的應(yīng)用是否要求高丟包性能，如果否，則按照現(xiàn)有Shadow方式下發(fā)所述待下發(fā)ACL表項(xiàng)，否則，按照本發(fā)明執(zhí)行，即執(zhí)行圖5所示流程。在實(shí)際應(yīng)用中，要求高丟包性能的應(yīng)用可為FCoE轉(zhuǎn)發(fā)，而其他的應(yīng)用則無(wú)需高丟包性能，基于此，本發(fā)明可單獨(dú)設(shè)置一個(gè)slice記錄用于FCoE轉(zhuǎn)發(fā)的ACL表項(xiàng)，比如由slicel5單獨(dú)記錄,對(duì)應(yīng)的表項(xiàng)位置為3840 4095,而其他slice比如sliceO 14記錄一些丟包性能不是很高的應(yīng)用的ACL表項(xiàng)，基于此，本發(fā)明中，當(dāng)向si ice 15下發(fā)ACL表項(xiàng)時(shí)，采用本發(fā)明，而當(dāng)向sliceO 14下發(fā)ACL表項(xiàng)時(shí),仍然按照現(xiàn)有Shadow方式。優(yōu)選地，作為本發(fā)明的一個(gè)實(shí)施例，在上面描述中，表項(xiàng)位置可通過(guò)表項(xiàng)索引指示。其中，不同的slice對(duì)應(yīng)不同的索引范圍，其通過(guò)預(yù)先配置，圖8示出了 slice的索引范圍。針對(duì)每一 slice，其中的表項(xiàng)位置通過(guò)表項(xiàng)索引指示，比如圖8中，sliceO的索引范圍為0至255，則表示該sliceO存在0至255個(gè)表項(xiàng)位置。以上對(duì)本發(fā)明提供的方法進(jìn)行了描述。下面對(duì)本發(fā)明提供的裝置進(jìn)行描述參見(jiàn)圖9，圖9為本發(fā)明提供的裝置結(jié)構(gòu)圖。如圖9所示，所述裝置包括位置確定單元，用于確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置，并在識(shí)別所述目標(biāo)位置非空閑時(shí)，在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置；表項(xiàng)處理單兀,用于米用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑；表項(xiàng)下發(fā)單元，用于將所述待下發(fā)ACL表項(xiàng)下發(fā)至所述目標(biāo)位置。優(yōu)選地，本發(fā)明中，所述位置確定單元通過(guò)以下步驟確定目標(biāo)位置在所述slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)相同的目標(biāo)ACL表項(xiàng)；如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)為1，則在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置空閑時(shí),確定所 述目標(biāo)位置為目標(biāo)ACL表項(xiàng)的相鄰空閑表項(xiàng)位置,在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置均非空閑時(shí)，確定所述目標(biāo)位置為目標(biāo)ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置；如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)大于I，則從目標(biāo)ACL表項(xiàng)中找到距所述slice中空閑表項(xiàng)位置最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。優(yōu)選地，本發(fā)明中，所述位置確定單元在從目標(biāo)ACL表項(xiàng)中找到距空閑表項(xiàng)位置最近的ACL表項(xiàng)之后，且在確定目標(biāo)位置之前，進(jìn)一步確定該找到的ACL表項(xiàng)的個(gè)數(shù)，如果該個(gè)數(shù)為1，則繼續(xù)執(zhí)行確定目標(biāo)位置的操作，如果該個(gè)數(shù)大于I，則從該找到的ACL表項(xiàng)中繼續(xù)查找距slice的頭部最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該查找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。本發(fā)明中，所述位置確定單元還可通過(guò)以下步驟確定目標(biāo)位置在所述slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)最接近的目標(biāo)ACL表項(xiàng)；如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)大于1，則從該2個(gè)目標(biāo)ACL表項(xiàng)中確定出離所述slice內(nèi)的空閑表項(xiàng)位置最近的ACL表項(xiàng),將該確定出的ACL表項(xiàng)的表項(xiàng)位置作為所述目標(biāo)位置；如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)為1，則在slice按照優(yōu)先級(jí)遞減的方式記錄ACL表項(xiàng)時(shí)，如果目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)小于所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)，則確定目標(biāo)ACL表項(xiàng)的表項(xiàng)位置為所述目標(biāo)位置，否則，確定目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述目標(biāo)位置，而在slice按照優(yōu)先級(jí)遞增的方式記錄ACL表項(xiàng)時(shí)，如果目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)大于所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)，則確定目標(biāo)ACL表項(xiàng)的表項(xiàng)位置為所述目標(biāo)位置，否則，確定目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述目標(biāo)位置。另外，優(yōu)選地，如圖9所示，所述裝置進(jìn)一步包括下發(fā)方式確定單元，用于在所述位置確定單元確定目標(biāo)位置之前，依據(jù)所述待下發(fā)ACL表項(xiàng)的類型確定所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)的si ice，確定該si ice對(duì)應(yīng)的應(yīng)用是否要求高丟包性能，如果否，則觸發(fā)所述表項(xiàng)下發(fā)單元按照現(xiàn)有影子Shadow方式下發(fā)所述待下發(fā)ACL表項(xiàng)，否則，觸發(fā)所述位置確定單元確定所述目標(biāo)位置。至此，完成本發(fā)明提供的裝置描述。由以上技術(shù)方案可以看出，本發(fā)明中，在需要向slice下發(fā)ACL表項(xiàng)時(shí)，確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置，并當(dāng)所述目標(biāo)位置非空閑時(shí)在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置，在從所述空閑表項(xiàng)位置開(kāi)始至所述目標(biāo)位置結(jié)束的位置區(qū)間中依次遍歷ACL表項(xiàng)，將遍歷到的ACL表項(xiàng)作為當(dāng)前待處理ACL表項(xiàng)，依次拷貝動(dòng)作策略表中與當(dāng)前待處理ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)和當(dāng)前待處理ACL表項(xiàng)至對(duì)應(yīng)的位置，所述policy表項(xiàng)和當(dāng)前待處理ACL表項(xiàng)拷貝至的位置相互對(duì)應(yīng)，且所述當(dāng)前待處理ACL表項(xiàng)拷貝至的位置為距當(dāng)前待處理ACL表項(xiàng)最近的空閑表項(xiàng)位置，在該拷貝過(guò)程中，policy表項(xiàng)和當(dāng)前待處理表項(xiàng)的原位置依然分別記錄policy表項(xiàng)和當(dāng)前待處理表項(xiàng)，這樣，即使在該policy表項(xiàng)拷貝過(guò)程中接收到數(shù)據(jù)包，也不會(huì)出現(xiàn)ACL表項(xiàng)瞬間誤匹配的問(wèn)題，進(jìn)而也避免數(shù)據(jù)包丟失；并且，本發(fā)明在完成拷貝后，清空動(dòng)作策略表和slice中被拷貝表項(xiàng)所在的原位置，這是因?yàn)橐淹瓿缮鲜隹截惒僮鳎瑳](méi)必要重復(fù)記錄上述被拷貝的表項(xiàng)，節(jié)省存儲(chǔ)資源，并且，由于上述表項(xiàng)成功被拷貝，因此，即使清空之前記錄上述表項(xiàng)的位置，也不會(huì)出現(xiàn)ACL表項(xiàng)瞬間誤匹配的問(wèn)題，進(jìn)而也避免數(shù)據(jù)包丟失；還有，本發(fā)明中，在確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置之前，依據(jù)所述待下發(fā)ACL表項(xiàng)的類型確定所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)的sI ice，并確定該sI ice對(duì)應(yīng)的應(yīng)用是否要求高丟包性能，如果否，則按照現(xiàn)有影子Shadow方式下發(fā)所述待下發(fā)ACL表項(xiàng)， 如果是，按照?qǐng)D5所示流程執(zhí)行，這能夠本發(fā)明和現(xiàn)有Shadow方式共存，兩者互不影響，達(dá)到最佳性能。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1.一種訪問(wèn)控制列表ACL表項(xiàng)下發(fā)方法,ACL表對(duì)應(yīng)的功能表包括報(bào)文匹配信息表、動(dòng)作策略表；其中，報(bào)文匹配信息表根據(jù)并行處理引擎的數(shù)目分成對(duì)應(yīng)數(shù)目的報(bào)文匹配信息片slice，其特征在于，該方法包括 確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置； 識(shí)別所述目標(biāo)位置非空閑，在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置； 采用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑； 將待下發(fā)ACL表項(xiàng)下發(fā)至所述目標(biāo)位置。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置包括 在所述slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)相同的目標(biāo)ACL表項(xiàng)； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)為1，則在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置空閑時(shí)，確定所述目標(biāo)位置為目標(biāo)ACL表項(xiàng)的相鄰空閑表項(xiàng)位置,在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置均非空閑時(shí)，確定所述目標(biāo)位置為目標(biāo)ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)大于1，則從目標(biāo)ACL表項(xiàng)中找到距空閑表項(xiàng)位置最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在從目標(biāo)ACL表項(xiàng)中找到距空閑表項(xiàng)位置最近的ACL表項(xiàng)之后，且在確定目標(biāo)位置之前，進(jìn)ー步包括 確定該找到的ACL表項(xiàng)的個(gè)數(shù)，如果該個(gè)數(shù)為1，則繼續(xù)執(zhí)行確定目標(biāo)位置的操作，如果該個(gè)數(shù)大于1，則從該找到的ACL表項(xiàng)中繼續(xù)查找距slice頭部最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該查找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置包括 在所述slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)最接近的目標(biāo)ACL表項(xiàng)； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)大于I,則從目標(biāo)ACL表項(xiàng)中確定出離所述slice內(nèi)的空閑表項(xiàng)位置最近的ACL表項(xiàng)，將該確定出的ACL表項(xiàng)的表項(xiàng)位置作為所述目標(biāo)位置； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)為1，則在slice按照優(yōu)先級(jí)遞減的方式記錄ACL表項(xiàng)時(shí)，如果目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)小于所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí),則確定目標(biāo)ACL表項(xiàng)的表項(xiàng)位置為所述目標(biāo)位置，否則，確定目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述目標(biāo)位置，而在slice按照優(yōu)先級(jí)遞增的方式記錄ACL表項(xiàng)時(shí)，如果目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)大于所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí),則確定目標(biāo)ACL表項(xiàng)的表項(xiàng)位置為所述目標(biāo)位置,否則,確定目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述目標(biāo)位置。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，在確定目標(biāo)位置之前，進(jìn)ー步包括依據(jù)所述待下發(fā)ACL表項(xiàng)的類型確定所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)的slice ； 確定該slice對(duì)應(yīng)的應(yīng)用是否要求高丟包性能,如果否,則按照現(xiàn)有影子Shadow方式下發(fā)所述待下發(fā)ACL表項(xiàng)，否則，繼續(xù)確定目標(biāo)位置。
6.一種訪問(wèn)控制列表ACL表項(xiàng)下發(fā)裝置，其特征在于，所述裝置包括 位置確定單元，用于確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置，并在識(shí)別所述目標(biāo)位置非空閑時(shí)，在所述slice中找到距所述目標(biāo)位置最近的空閑表項(xiàng)位置； 表項(xiàng)處理単元，用于采用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑；表項(xiàng)下發(fā)単元，用于將所述待下發(fā)ACL表項(xiàng)下發(fā)至所述目標(biāo)位置。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在干，所述位置確定單元通過(guò)以下步驟確定所述目標(biāo)位置 在所述slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)相同的目標(biāo)ACL表項(xiàng)； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)為1，則在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置空閑時(shí)，確定所述目標(biāo)位置為目標(biāo)ACL表項(xiàng)的相鄰空閑表項(xiàng)位置,在所述目標(biāo)ACL表項(xiàng)的相鄰表項(xiàng)位置均非空閑時(shí)，確定所述目標(biāo)位置為目標(biāo)ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)大于1，則從目標(biāo)ACL表項(xiàng)中找到距所述slice中空閑表項(xiàng)位置最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述位置確定單元在從目標(biāo)ACL表項(xiàng)中找到距空閑表項(xiàng)位置最近的ACL表項(xiàng)之后，且在確定目標(biāo)位置之前，進(jìn)ー步確定該找到的ACL表項(xiàng)的個(gè)數(shù)，如果該個(gè)數(shù)為1，則繼續(xù)執(zhí)行確定目標(biāo)位置的操作，如果該個(gè)數(shù)大于1，則從該找到的ACL表項(xiàng)中繼續(xù)查找距slice的頭部最近的ACL表項(xiàng)，確定所述目標(biāo)位置為該查找到的ACL表項(xiàng)與其最近空閑表項(xiàng)位置之間第一個(gè)ACL表項(xiàng)的表項(xiàng)位置。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在干，所述位置確定單元通過(guò)以下步驟確定目標(biāo)位置 在所述slice中找到優(yōu)先級(jí)與所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí)最接近的目標(biāo)ACL表項(xiàng)； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)大于I，則從該2個(gè)目標(biāo)ACL表項(xiàng)中確定出離所述si ice內(nèi)的空閑表項(xiàng)位置最近的ACL表項(xiàng),將該確定出的ACL表項(xiàng)的表項(xiàng)位置作為所述目標(biāo)位置； 如果目標(biāo)ACL表項(xiàng)的個(gè)數(shù)為1，則在slice按照優(yōu)先級(jí)遞減的方式記錄ACL表項(xiàng)時(shí)，如果目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)小于所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí),則確定目標(biāo)ACL表項(xiàng)的表項(xiàng)位置為所述目標(biāo)位置，否則，確定目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述目標(biāo)位置，而在slice按照優(yōu)先級(jí)遞增的方式記錄ACL表項(xiàng)時(shí)，如果目標(biāo)ACL表項(xiàng)的優(yōu)先級(jí)大于所述待下發(fā)ACL表項(xiàng)的優(yōu)先級(jí),則確定目標(biāo)ACL表項(xiàng)的表項(xiàng)位置為所述目標(biāo)位置,否則,確定目標(biāo)ACL表項(xiàng)的下一個(gè)表項(xiàng)位置為所述目標(biāo)位置。
10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置進(jìn)ー步包括 下發(fā)方式確定單元，用于在所述位置確定單元確定目標(biāo)位置之前，依據(jù)所述待下發(fā)ACL表項(xiàng)的類型確定所述待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)的slice,確定該slice對(duì)應(yīng)的應(yīng)用是否要求高丟包性能，如果否，則觸發(fā)所述表項(xiàng)下發(fā)單元按照現(xiàn)有影子Shadow方式下發(fā)所述待下發(fā)ACL表項(xiàng)，否則，觸 發(fā)所述位置確定單元確定所述目標(biāo)位置。
全文摘要
本申請(qǐng)?zhí)峁┝嗽L問(wèn)控制列表ACL表項(xiàng)下發(fā)方法和裝置。方法包括確定待下發(fā)ACL表項(xiàng)應(yīng)下發(fā)至slice的目標(biāo)位置；識(shí)別目標(biāo)位置非空閑并在slice中找到距目標(biāo)位置最近的空閑表項(xiàng)位置；采用以下搬移方式先拷貝動(dòng)作策略表中與ACL表項(xiàng)對(duì)應(yīng)的動(dòng)作策略policy表項(xiàng)，再拷貝ACL表項(xiàng)，然后刪除原policy表項(xiàng)和ACL表項(xiàng)，從最靠近所述空閑表項(xiàng)位置的ACL表項(xiàng)開(kāi)始，依次按照所述搬移方式將ACL表項(xiàng)以及對(duì)應(yīng)的policy表項(xiàng)向其最近空閑表項(xiàng)位置的方向逐個(gè)搬移，直至目標(biāo)位置空閑；將待下發(fā)ACL表項(xiàng)下發(fā)至目標(biāo)位置。
文檔編號(hào)H04L29/06GK102857510SQ20121034754
公開(kāi)日2013年1月2日 申請(qǐng)日期2012年9月18日 優(yōu)先權(quán)日2012年9月18日
發(fā)明者陳佳瑩, 胡海 申請(qǐng)人:杭州華三通信技術(shù)有限公司