專利名稱：一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，特別涉及一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法及裝置。
背景技術(shù)：
在數(shù)據(jù)通信中有很多數(shù)據(jù)需要通過轉(zhuǎn)發(fā)裝置進(jìn)行轉(zhuǎn)發(fā)，他們需要自學(xué)習(xí)轉(zhuǎn)發(fā)信息。例如以太網(wǎng)交換機。當(dāng)該交換機中的某一個接口接收到一個MAC幀時，交換機的首要任務(wù)是根據(jù)該MAC幀的目的地址尋找輸出接口，然后向該輸出接口轉(zhuǎn)發(fā)這個MAC幀。
通常情況下，在以太網(wǎng)交換機中存有一張轉(zhuǎn)發(fā)表，該表根據(jù)所接收MAC幀的目的地址，為每個MAC幀選擇輸出接口。其中路由方式有以下兩種(1)固定路由固定路由是指交換機有一張人工配置的轉(zhuǎn)發(fā)表，表上標(biāo)明各接口及其所對應(yīng)的目的地址。固定路由雖然不失為一種路由方式，但如果網(wǎng)絡(luò)規(guī)模過大，則配置轉(zhuǎn)發(fā)表將變成一項很繁重的工作，再加上交換機所處的網(wǎng)絡(luò)經(jīng)常會變更網(wǎng)絡(luò)配置或增刪主機，網(wǎng)絡(luò)管理員很難及時更新轉(zhuǎn)發(fā)表來適應(yīng)拓?fù)浣Y(jié)構(gòu)的變化。
(2)自學(xué)習(xí)路由在實際應(yīng)用中，通常通過自學(xué)習(xí)方法來建立一張動態(tài)轉(zhuǎn)發(fā)表，以自動適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化。該動態(tài)轉(zhuǎn)發(fā)表可在人工建立的轉(zhuǎn)發(fā)表的基礎(chǔ)上，通過自學(xué)習(xí)過程不斷修改而得到。
所謂自學(xué)習(xí)，即是根據(jù)到達(dá)每一接口MAC幀的源地址來建立或刷新轉(zhuǎn)發(fā)表。假設(shè)交換機從X接口收到一個MAC幀，檢查該MAC幀的源地址為A地址，則說明凡是目的地址為A地址的MAC幀，應(yīng)該通過X接口轉(zhuǎn)發(fā)。從X接口收到源地址為A地址的MAC幀后，交換機控制部分檢查轉(zhuǎn)發(fā)表。若轉(zhuǎn)發(fā)表中目的地址一項無A地址，則在X接口對應(yīng)的目的地址項中增加A地址內(nèi)容；若表中目的地址一項有A地址，但其對應(yīng)接口為Y接口，則需修改轉(zhuǎn)發(fā)表。
由上可見，以太網(wǎng)交換機利用廣播幀和自學(xué)習(xí)的方法來建立轉(zhuǎn)發(fā)表，一旦配置好轉(zhuǎn)發(fā)表，后續(xù)的MAC幀根據(jù)目的MAC地址(未使用標(biāo)記)和轉(zhuǎn)發(fā)表選擇路由，從而形成一條從源主機到目的主機的虛電路。
然而，由于設(shè)備能存儲的表項是有限的，當(dāng)被學(xué)習(xí)到的轉(zhuǎn)發(fā)信息超出設(shè)備能存儲的表項數(shù)目時，那么新的信息就不能被存儲到轉(zhuǎn)發(fā)表中了，或者需要刪掉其它某個表項才可以繼續(xù)存儲。
針對這個問題現(xiàn)有技術(shù)的解決方案有以下兩種解決方案1當(dāng)轉(zhuǎn)發(fā)表已經(jīng)滿的時候，新學(xué)習(xí)到的信息不會被記錄到轉(zhuǎn)發(fā)表中。
該方案的缺點是當(dāng)比較重要的新轉(zhuǎn)發(fā)特征信息被學(xué)習(xí)到的時候，將不能被記錄到轉(zhuǎn)發(fā)表中。
解決方案2當(dāng)轉(zhuǎn)發(fā)表已經(jīng)滿的時候，刪除最接近于被老化的或最先被學(xué)習(xí)到的信息，新的信息被記錄到轉(zhuǎn)發(fā)表中。
該方案的缺點是被刪除的老化的信息或最先被學(xué)習(xí)到的信息可能是重要業(yè)務(wù)的轉(zhuǎn)發(fā)信息。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術(shù)中存在的比較重要的新轉(zhuǎn)發(fā)特征信息不能被記錄或保存的缺點，進(jìn)而提供一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法及裝置，刪除相對最不重要的業(yè)務(wù)的轉(zhuǎn)發(fā)信息，從而保障重要的業(yè)務(wù)轉(zhuǎn)發(fā)信息被存儲到轉(zhuǎn)發(fā)表中。本發(fā)明的技術(shù)方案如下一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，在交換裝置中存儲轉(zhuǎn)發(fā)表以記錄轉(zhuǎn)發(fā)特征信息，對所述轉(zhuǎn)發(fā)特征信息配置相應(yīng)的業(yè)務(wù)重要性等級，所述方法包括以下步驟步驟A接收新轉(zhuǎn)發(fā)特征信息；步驟B判斷所述轉(zhuǎn)發(fā)表是否已滿；如果已滿，根據(jù)所述業(yè)務(wù)重要性等級決定是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表，否則將所述新轉(zhuǎn)發(fā)特征信息添加到轉(zhuǎn)發(fā)表中，并記錄相應(yīng)的業(yè)務(wù)重要性等級。
所述根據(jù)業(yè)務(wù)重要性等級決定是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表的步驟具體包括步驟B1判斷所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級是否大于記錄的最低業(yè)務(wù)重要性等級；如果是，執(zhí)行步驟B2，否則執(zhí)行步驟B3；步驟B2刪除所述記錄的最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；步驟B3記錄所述新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定策略在所述轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
所述步驟B2具體包括如果所述記錄的最低業(yè)務(wù)等級對應(yīng)的轉(zhuǎn)發(fā)特征信息只有一個，則刪除所述最低業(yè)務(wù)等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新的轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；如果所述記錄的最低業(yè)務(wù)等級對應(yīng)的轉(zhuǎn)發(fā)特征信息有多個，按照預(yù)定策略在轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
所述步驟B3具體包括如果所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級小于記錄的最低業(yè)務(wù)重要性等級，則不記錄所述新轉(zhuǎn)發(fā)特征信息；如果所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級等于記錄的最低業(yè)務(wù)重要性等級，不記錄所述新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定策略在轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
所述根據(jù)業(yè)務(wù)重要性等級決定是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表的步驟具體包括
步驟B1’在所述新轉(zhuǎn)發(fā)特征信息對應(yīng)的業(yè)務(wù)重要性等級與已記錄的業(yè)務(wù)重要性等級中找出最低的業(yè)務(wù)重要性等級；步驟B2’如果所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息為所述新轉(zhuǎn)發(fā)特征信息，則不記錄所述新轉(zhuǎn)發(fā)特征信息；否則刪除所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
所述步驟B2’中，如果所述最低的業(yè)務(wù)重要性等級對應(yīng)多個轉(zhuǎn)發(fā)特征信息項，則按照預(yù)定策略在轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
所述業(yè)務(wù)重要性等級記錄在所述轉(zhuǎn)發(fā)表中，與所述轉(zhuǎn)發(fā)特征信息相對應(yīng)。
所述業(yè)務(wù)重要性等級記錄在單獨的業(yè)務(wù)重要性信息表中，與相應(yīng)的轉(zhuǎn)發(fā)特征信息相對應(yīng)。
所述預(yù)定策略為隨機選擇或選擇一條最接近于被老化的或最先被學(xué)習(xí)到的信息。
本發(fā)明還提供了一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的裝置，包括用于存儲轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)表存儲模塊，還包括業(yè)務(wù)重要性等級表存儲模塊和轉(zhuǎn)發(fā)特征信息處理模塊；所述業(yè)務(wù)重要性等級表存儲模塊用于存儲與所述轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；所述轉(zhuǎn)發(fā)特征信息處理模塊用于接收新轉(zhuǎn)發(fā)特征信息后判斷所述轉(zhuǎn)發(fā)表是否已滿；如果已滿，根據(jù)業(yè)務(wù)重要性等級判斷是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表；否則將所述新轉(zhuǎn)發(fā)特征信息添加到轉(zhuǎn)發(fā)表中，并記錄相應(yīng)的業(yè)務(wù)重要性等級。
所述轉(zhuǎn)發(fā)特征信息處理模塊還包括判斷模塊，用于判斷所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級大于記錄的最低業(yè)務(wù)重要性等級，刪除所述記錄的最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；否則記錄所述新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定策略在所述轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
所述轉(zhuǎn)發(fā)特征信息處理模塊還包括最低業(yè)務(wù)重要性等級查找模塊和轉(zhuǎn)發(fā)信息記錄模塊；所述最低業(yè)務(wù)重要性等級查找模塊用于在所述新轉(zhuǎn)發(fā)特征信息對應(yīng)的業(yè)務(wù)重要性等級與已記錄的業(yè)務(wù)重要性等級中找出最低的業(yè)務(wù)重要性等級；所述轉(zhuǎn)發(fā)信息記錄模塊用于判斷如果所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息為所述新轉(zhuǎn)發(fā)特征信息，則不記錄所述新轉(zhuǎn)發(fā)特征信息；否則刪除所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
本發(fā)明的有益效果是由于根據(jù)轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性進(jìn)行信息的刪除，重要的轉(zhuǎn)發(fā)信息被保留記錄，可以更好的為重要的業(yè)務(wù)提供服務(wù)。


圖1是本發(fā)明所述學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息方法一個實施例的流程圖；圖2是本發(fā)明所述學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息方法另一個實施例的流程圖；圖3是本發(fā)明所述學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息裝置一個實施例的結(jié)構(gòu)圖；圖4是本發(fā)明所述學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息裝置另一個實施例的結(jié)構(gòu)圖。
具體實施例方式
下面將參照相應(yīng)的附圖和實施例對本發(fā)明作進(jìn)一步說明，但并不作為對本發(fā)明的限定。
參見圖1，本發(fā)明所述方法的具體步驟如下步驟100對轉(zhuǎn)發(fā)特征信息配置相應(yīng)的業(yè)務(wù)重要性等級，該等級可以人工配置，也可以根據(jù)信令自動生成；其中，衡量業(yè)務(wù)重要性的標(biāo)準(zhǔn)可以有多種。例如，在運營商網(wǎng)絡(luò)邊界，用戶的業(yè)務(wù)被一般都會被作流分類處理，流具有重要性，而不是代表某個數(shù)據(jù)的重要性。比如一臺以太網(wǎng)交換機，具有接口A、B、C、D，接口A的業(yè)務(wù)最重要，業(yè)務(wù)等級設(shè)為1，接口D的業(yè)務(wù)最不重要，業(yè)務(wù)等級為4。那么從接口A上接收的所有數(shù)據(jù)都是重要業(yè)務(wù)數(shù)據(jù)，業(yè)務(wù)等級均為1。其它以此類推。
還可以采用其它方式作為衡量業(yè)務(wù)重要性的標(biāo)準(zhǔn)，根據(jù)某種數(shù)據(jù)的形式排列重要性，比如一臺以太網(wǎng)交換機，具有接口A、B、C、D，各接口上VLAN 100的數(shù)據(jù)最重要，業(yè)務(wù)等級為1，VLAN 105的數(shù)據(jù)最不重要，業(yè)務(wù)等級為5。這樣如果從某個接口上來的業(yè)務(wù)為VLAN100，則相應(yīng)的業(yè)務(wù)等級就是1。
此外，還可以有其它方式可以表述業(yè)務(wù)的重要性。
在本實施例中，假設(shè)根據(jù)接口設(shè)置相應(yīng)的業(yè)務(wù)重要性。
步驟101交換裝置接收新的轉(zhuǎn)發(fā)特征信息，所述信息內(nèi)容包括轉(zhuǎn)發(fā)的源地址、目的地址和轉(zhuǎn)發(fā)接口；如果根據(jù)其它特征設(shè)置業(yè)務(wù)重要性，如以數(shù)據(jù)形式排列重要性，則所述轉(zhuǎn)發(fā)特征信息中包含VLAN ID；如以MAC地址排列重要性，則所述轉(zhuǎn)發(fā)特征信息中包含相應(yīng)的MAC地址；如以IP地址排列重要性，則所述轉(zhuǎn)發(fā)特征信息中包含相應(yīng)的IP地址；步驟102判斷轉(zhuǎn)發(fā)表是否已滿；如果不滿，執(zhí)行步驟103，否則執(zhí)行步驟104；步驟103在轉(zhuǎn)發(fā)表中添加步驟101中收到的新轉(zhuǎn)發(fā)特征信息及相應(yīng)的業(yè)務(wù)重要性等級，并結(jié)束處理過程，準(zhǔn)備重新接收新的轉(zhuǎn)發(fā)特征信息；在本實施例中，轉(zhuǎn)發(fā)表中包含了轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級，在實施過程中，也可以將業(yè)務(wù)重要性等級單獨列表，具體數(shù)據(jù)的組織方式不限，只要業(yè)務(wù)重要性等級與能轉(zhuǎn)發(fā)的特征信息對應(yīng)即可；步驟104判斷新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級是否大于記錄的最低業(yè)務(wù)重要性等級；如果是，執(zhí)行步驟105，否則執(zhí)行步驟108；步驟105判斷該記錄的最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息是否只有一項；如果是，執(zhí)行步驟106，否則執(zhí)行步驟107；步驟106刪除該項轉(zhuǎn)發(fā)特征信息，將新的轉(zhuǎn)發(fā)特征信息及相應(yīng)的業(yè)務(wù)重要性等級寫入表中；步驟107按照預(yù)定的策略，如在最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中隨機選擇或選擇一條最接近于被老化的或最先被學(xué)習(xí)到的信息進(jìn)行刪除，將新的轉(zhuǎn)發(fā)特征信息及相應(yīng)的業(yè)務(wù)重要性等級寫入表中；其中，上述的預(yù)定策略還可以根據(jù)實際情況進(jìn)行設(shè)置；步驟108判斷新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級是否小于轉(zhuǎn)發(fā)表中轉(zhuǎn)發(fā)特征信息對應(yīng)的最低業(yè)務(wù)重要性等級；如果是，執(zhí)行步驟109，否則執(zhí)行步驟110；步驟109不記錄該新轉(zhuǎn)發(fā)特征信息，開始接收新的轉(zhuǎn)發(fā)特征信息；步驟110不記錄該新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定的策略，如在轉(zhuǎn)發(fā)表中最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條最接近于被老化的或最先被學(xué)習(xí)到的信息或隨機選擇一條轉(zhuǎn)發(fā)特征信息進(jìn)行刪除，將新的轉(zhuǎn)發(fā)特征信息及相應(yīng)的業(yè)務(wù)重要性等級寫入表中。
參見圖2，本發(fā)明還提出了第二個實施例，其中步驟201-203與實施例相同，只是判斷方法不同，具體步驟如下步驟201交換裝置接收新的轉(zhuǎn)發(fā)特征信息，所述信息內(nèi)容包括轉(zhuǎn)發(fā)的源地址、目的地址和轉(zhuǎn)發(fā)接口；如果根據(jù)其它特征設(shè)置業(yè)務(wù)重要性，如以數(shù)據(jù)形式排列重要性，則所述轉(zhuǎn)發(fā)特征信息中包含VLAN ID；如以MAC地址排列重要性，則所述轉(zhuǎn)發(fā)特征信息中包含相應(yīng)的MAC地址；如以IP地址排列重要性，則所述轉(zhuǎn)發(fā)特征信息中包含相應(yīng)的IP地址；步驟202判斷轉(zhuǎn)發(fā)表是否已滿；如果不滿，執(zhí)行步驟203，否則執(zhí)行步驟204；步驟203在轉(zhuǎn)發(fā)表中添加步驟201中收到的新轉(zhuǎn)發(fā)特征信息及相應(yīng)的業(yè)務(wù)重要性等級，并結(jié)束處理過程，準(zhǔn)備重新接收新的轉(zhuǎn)發(fā)特征信息；在本實施例中，轉(zhuǎn)發(fā)表中包含了轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級，在實施過程中，也可以將業(yè)務(wù)重要性等級單獨列表，具體數(shù)據(jù)的組織方式不限，只要業(yè)務(wù)重要性等級與能與轉(zhuǎn)發(fā)特征信息對應(yīng)即可；步驟204在所有的轉(zhuǎn)發(fā)特征信息中(包括新轉(zhuǎn)發(fā)特征信息和轉(zhuǎn)發(fā)表中的轉(zhuǎn)發(fā)特征信息)找出最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息；步驟205判斷找出的轉(zhuǎn)發(fā)特征信息是否只有一項；如果是，執(zhí)行步驟206，否則執(zhí)行步驟209；步驟206判斷該項轉(zhuǎn)發(fā)特征信息是否為新的轉(zhuǎn)發(fā)特征信息；如果是，執(zhí)行步驟208，否則執(zhí)行步驟207；步驟207在轉(zhuǎn)發(fā)表中刪除步驟204中找到的轉(zhuǎn)發(fā)特征信息，同時將新的轉(zhuǎn)發(fā)特征信息及相應(yīng)的業(yè)務(wù)重要性等級寫入表中，開始接收新的轉(zhuǎn)發(fā)特征信息；步驟208不記錄該新轉(zhuǎn)發(fā)特征信息，開始接收新的轉(zhuǎn)發(fā)特征信息；
步驟209在步驟204中找出的轉(zhuǎn)發(fā)特征信息中按照預(yù)定的策略，如隨機選擇或選擇一條最接近于被老化的或最先被學(xué)習(xí)到的信息；步驟210判斷所選擇的該條信息是否為新轉(zhuǎn)發(fā)特征信息；步驟211如果是就不記錄該新轉(zhuǎn)發(fā)特征信息；步驟212如果不是，就在轉(zhuǎn)發(fā)表中刪除步驟209中選擇的信息，將新的轉(zhuǎn)發(fā)特征信息及相應(yīng)的業(yè)務(wù)重要性等級寫入表中。
例如一臺以太網(wǎng)交換機，有四個接口A、B、C、D，如果接口A的業(yè)務(wù)最重要，D的最不重要。MAC地址轉(zhuǎn)發(fā)表項為100項，其中已經(jīng)學(xué)習(xí)到20項來自A接口，30項來自B接口，20項來自C接口，30項來自D接口。
如果交換機的地址學(xué)習(xí)功能模塊學(xué)習(xí)到一個來自A接口的地址，那么轉(zhuǎn)發(fā)模塊已經(jīng)從記錄中知道A接口的業(yè)務(wù)重要，那么找出一個最不重要的D接口的表項，刪除。然后寫入A接口的表項。由于這時D接口對應(yīng)了30個表項，這時可以按照預(yù)定的策略，如隨機選擇或選擇最接近于被老化的或最先被學(xué)習(xí)到的信息來刪除。
參見圖3，本發(fā)明還提供了一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的裝置，包括用于存儲轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)表存儲模塊，還包括業(yè)務(wù)重要性等級表存儲模塊和轉(zhuǎn)發(fā)特征信息處理模塊；所述業(yè)務(wù)重要性等級表存儲模塊用于存儲與所述轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；所述轉(zhuǎn)發(fā)特征信息處理模塊用于接收新轉(zhuǎn)發(fā)特征信息后判斷所述轉(zhuǎn)發(fā)表是否已滿；如果已滿，根據(jù)業(yè)務(wù)重要性等級判斷是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表；否則將所述新轉(zhuǎn)發(fā)特征信息添加到轉(zhuǎn)發(fā)表中，并記錄相應(yīng)的業(yè)務(wù)重要性等級。
所述轉(zhuǎn)發(fā)特征信息處理模塊還包括判斷模塊，用于判斷所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級大于記錄的最低業(yè)務(wù)重要性等級，刪除所述記錄的最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；否則記錄所述新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定策略在所述轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
參見圖4，本發(fā)明所屬的裝置中，所述轉(zhuǎn)發(fā)特征信息處理模塊也可以包括最低業(yè)務(wù)重要性等級查找模塊和轉(zhuǎn)發(fā)信息記錄模塊；所述最低業(yè)務(wù)重要性等級查找模塊用于在所述新轉(zhuǎn)發(fā)特征信息對應(yīng)的業(yè)務(wù)重要性等級與已記錄的業(yè)務(wù)重要性等級中找出最低的業(yè)務(wù)重要性等級；所述轉(zhuǎn)發(fā)信息記錄模塊用于判斷如果所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息為所述新轉(zhuǎn)發(fā)特征信息，則不記錄所述新轉(zhuǎn)發(fā)特征信息；否則刪除所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
以上只是本發(fā)明的優(yōu)選實施方式進(jìn)行了描述，本領(lǐng)域的技術(shù)人員在本發(fā)明技術(shù)的方案范圍內(nèi)，進(jìn)行的通常變化和替換，都應(yīng)包含在本發(fā)明的保護范圍內(nèi)。
權(quán)利要求
1.一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，在交換裝置中存儲轉(zhuǎn)發(fā)表以記錄轉(zhuǎn)發(fā)特征信息，其特征在于，對所述轉(zhuǎn)發(fā)特征信息配置相應(yīng)的業(yè)務(wù)重要性等級，所述方法包括以下步驟步驟A接收新轉(zhuǎn)發(fā)特征信息；步驟B判斷所述轉(zhuǎn)發(fā)表是否已滿；如果已滿，根據(jù)所述業(yè)務(wù)重要性等級決定是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表，否則將所述新轉(zhuǎn)發(fā)特征信息添加到轉(zhuǎn)發(fā)表中，并記錄相應(yīng)的業(yè)務(wù)重要性等級。
2.如權(quán)利要求1所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述根據(jù)業(yè)務(wù)重要性等級決定是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表的步驟具體包括步驟B1判斷所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級是否大于記錄的最低業(yè)務(wù)重要性等級；如果是，執(zhí)行步驟B2，否則執(zhí)行步驟B3；步驟B2刪除所述記錄的最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；步驟B3記錄所述新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定策略在所述轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
3.如權(quán)利要求2所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述步驟B2具體包括如果所述記錄的最低業(yè)務(wù)等級對應(yīng)的轉(zhuǎn)發(fā)特征信息只有一個，則刪除所述最低業(yè)務(wù)等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新的轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；如果所述記錄的最低業(yè)務(wù)等級對應(yīng)的轉(zhuǎn)發(fā)特征信息有多個，則按照預(yù)定策略在轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
4.如權(quán)利要求2所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述步驟B3具體包括如果所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級小于記錄的最低業(yè)務(wù)重要性等級，則不記錄所述新轉(zhuǎn)發(fā)特征信息；如果所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級等于記錄的最低業(yè)務(wù)重要性等級，不記錄所述新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定策略在轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
5.如權(quán)利要求1所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述根據(jù)業(yè)務(wù)重要性等級決定是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表的步驟具體包括步驟B1’在所述新轉(zhuǎn)發(fā)特征信息對應(yīng)的業(yè)務(wù)重要性等級和已記錄的業(yè)務(wù)重要性等級中找出最低的業(yè)務(wù)重要性等級；步驟B2’如果所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息為所述新轉(zhuǎn)發(fā)特征信息，則不記錄所述新轉(zhuǎn)發(fā)特征信息；否則刪除所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
6.如權(quán)利要求5所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述步驟B2’中，如果所述最低的業(yè)務(wù)重要性等級對應(yīng)多個轉(zhuǎn)發(fā)特征信息項，則按照預(yù)定策略在轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
7.如權(quán)利要求1至6中任意一項權(quán)利要求所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述業(yè)務(wù)重要性等級記錄在所述轉(zhuǎn)發(fā)表中，與所述轉(zhuǎn)發(fā)特征信息相對應(yīng)。
8.如權(quán)利要求1至6中任意一項權(quán)利要求所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述業(yè)務(wù)重要性等級記錄在單獨的業(yè)務(wù)重要性信息表中，與相應(yīng)的轉(zhuǎn)發(fā)特征信息相對應(yīng)。
9.如權(quán)利要求2或3或4或6中任意一項權(quán)利要求所述的學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法，其特征在于，所述預(yù)定策略為隨機選擇或選擇一條最接近于被老化的或最先被學(xué)習(xí)到的信息。
10.一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的裝置，包括用于存儲轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)表存儲模塊，其特征在于，還包括業(yè)務(wù)重要性等級表存儲模塊和轉(zhuǎn)發(fā)特征信息處理模塊；所述業(yè)務(wù)重要性等級表存儲模塊用于存儲與所述轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級；所述轉(zhuǎn)發(fā)特征信息處理模塊用于接收新轉(zhuǎn)發(fā)特征信息后判斷所述轉(zhuǎn)發(fā)表是否已滿，如果已滿，根據(jù)業(yè)務(wù)重要性等級判斷是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表，否則將所述新轉(zhuǎn)發(fā)特征信息添加到轉(zhuǎn)發(fā)表中，并記錄相應(yīng)的業(yè)務(wù)重要性等級。
11.如權(quán)利要求10所述的一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的裝置，其特征在于，所述轉(zhuǎn)發(fā)特征信息處理模塊還包括判斷模塊，用于判斷所述新轉(zhuǎn)發(fā)特征信息的業(yè)務(wù)重要性等級大于記錄的最低業(yè)務(wù)重要性等級，刪除所述記錄的最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級，否則記錄所述新轉(zhuǎn)發(fā)特征信息，或按照預(yù)定策略在所述轉(zhuǎn)發(fā)表中所述最低業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息中選擇一條進(jìn)行刪除，將所述新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
12.如權(quán)利要求10所述的一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的裝置，其特征在于，所述轉(zhuǎn)發(fā)特征信息處理模塊還包括最低業(yè)務(wù)重要性等級查找模塊和轉(zhuǎn)發(fā)信息記錄模塊；所述最低業(yè)務(wù)重要性等級查找模塊用于在所述新轉(zhuǎn)發(fā)特征信息對應(yīng)的業(yè)務(wù)重要性等級與已記錄的業(yè)務(wù)重要性等級中找出最低的業(yè)務(wù)重要性等級；所述轉(zhuǎn)發(fā)信息記錄模塊用于判斷如果所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息為所述新轉(zhuǎn)發(fā)特征信息，則不記錄所述新轉(zhuǎn)發(fā)特征信息，否則刪除所述最低的業(yè)務(wù)重要性等級對應(yīng)的轉(zhuǎn)發(fā)特征信息，將新轉(zhuǎn)發(fā)特征信息記錄到所述轉(zhuǎn)發(fā)表中，并記錄所述新轉(zhuǎn)發(fā)特征信息相應(yīng)的業(yè)務(wù)重要性等級。
全文摘要
本發(fā)明提供了一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的方法及裝置，涉及數(shù)據(jù)通信領(lǐng)域。為了克服現(xiàn)有技術(shù)中存在的比較重要的新轉(zhuǎn)發(fā)特征信息不能被記錄或保存的缺點，本發(fā)明所述方法在交換裝置中存儲轉(zhuǎn)發(fā)表以記錄轉(zhuǎn)發(fā)特征信息，對所述轉(zhuǎn)發(fā)特征信息配置相應(yīng)的業(yè)務(wù)重要性等級，具體包括步驟A接收新轉(zhuǎn)發(fā)特征信息；步驟B判斷所述轉(zhuǎn)發(fā)表是否已滿；如果已滿，根據(jù)業(yè)務(wù)重要性等級決定是否將所述新轉(zhuǎn)發(fā)特征信息寫入所述轉(zhuǎn)發(fā)表，否則將所述新轉(zhuǎn)發(fā)特征信息添加到轉(zhuǎn)發(fā)表中，并記錄相應(yīng)的業(yè)務(wù)重要性等級。本發(fā)明還提供了一種學(xué)習(xí)數(shù)據(jù)轉(zhuǎn)發(fā)信息的裝置。采用本發(fā)明所述技術(shù)方案使重要的轉(zhuǎn)發(fā)信息被保留記錄，可以更好地為重要的業(yè)務(wù)提供服務(wù)。
文檔編號H04L12/56GK101047621SQ20061007342
公開日2007年10月3日 申請日期2006年3月29日 優(yōu)先權(quán)日2006年3月29日
發(fā)明者蔣章震 申請人:華為技術(shù)有限公司