[發(fā)明專利]SAVI交換機過濾表生存期參數(shù)自適應調整方法

有效

• 申請?zhí)枺?/td>: 201210193946.5
• 申請日: 2012-06-12
• 公開（公告）號: CN102710448A
• 公開（公告）日: 2012-10-03
• 發(fā)明（設計）人: 楊家海;安常青;姜寧;李福亮
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

1.一種SAVI交換機過濾表生存期參數(shù)自適應調整方法，其特征在于，包括如下步驟：

設置SAVI交換機的過濾表生存期參數(shù)，在所述過濾表生存期參數(shù)內收集預設工作周期時間內所述SAVI交換機的用戶在線記錄和所述SAVI交換機的過濾表的負荷狀態(tài)；

根據(jù)所述SAVI交換機的用戶在線記錄和過濾表的負荷狀態(tài)，獲得多個備選過濾表生存期參數(shù)值；

從所述多個備選過濾表生存期參數(shù)值中，選取初始過濾表生存期參數(shù)最優(yōu)值，并設置過濾表項數(shù)調整閾值；

在所述SAVI交換機運行的每個所述工作周期時間的第一個采樣點，基于上一個工作周期時間過濾表的運行情況，計算本工作周期時間的過濾表生存期參數(shù)最優(yōu)值；以及

在所述工作周期時間的每個采樣點，計算所述過濾表的平均表項數(shù)，并將所述過濾表的平均表項數(shù)與過濾表項數(shù)調整閾值進行比較，并根據(jù)比較結果實時調整所述過濾表生存期參數(shù)，其中，在當前采樣點，當所述過濾表的平均表項數(shù)大于所述過濾表項數(shù)調整閾值時，將當前過濾表生存期參數(shù)值迅速調小；反之，如果在當前采樣點，當所述過濾表的平均表項數(shù)小于所述過濾表項數(shù)調整閾值，且上一采樣點的過濾表生存期參數(shù)小于所述過濾表生存期參數(shù)的最優(yōu)值時，將當前過濾表生存期參數(shù)值調大，但是該值不允許超過所述過濾表生存期參數(shù)的最優(yōu)值。

2.如權利要求1所述的SAVI交換機過濾表生存期參數(shù)自適應調整方法，其特征在于，所述設置SAVI交換機的過濾表生存期參數(shù)，包括如下步驟：設置所述SAVI交換機的過濾表生存期參數(shù)為5分鐘。

3.如權利要求1所述的SAVI交換機過濾表生存期參數(shù)自適應調整方法，其特征在于，所述預設工作周期時間為7天。

4.如權利要求1所述的SAVI交換機過濾表生存期參數(shù)自適應調整方法，其特征在于，所述設置過濾表項數(shù)調整閾值，還進一步包括：

設置影響過濾表項平均值的權重、過濾表的總容量、生存期參數(shù)允許的最大值、采樣周期，以及第一閾值次數(shù)。?

5.如權利要求4所述的SAVI交換機過濾表生存期參數(shù)自適應調整方法，其特征在于，所述計算初始最優(yōu)過濾表生存期參數(shù)，包括如下步驟：

對于允許的且能夠被采樣周期整除的所有過濾表生存期參數(shù)值，分別做如下處理：

在預設工作周期時間內的每個采樣點，將過濾表平均表項數(shù)超額次數(shù)設置為0，其中，所述過濾表平均表項數(shù)超額次數(shù)用于統(tǒng)計所述SAVI交換機在當前的過濾表生存期參數(shù)值的設置情況下，在預設工作周期時間內的平均過濾表項數(shù)大于或等于調整閾值乘以過濾表總容量的次數(shù)；

在預設工作周期時間內的每個采樣點，計算所述過濾表的平均表項數(shù)，當所述過濾表的平均表項數(shù)大于過濾表項數(shù)調整閾值時，將過濾表平均表項數(shù)超額次數(shù)加1；

如果對于當前的過濾表生存期參數(shù)的設置情況，對于預設工作周期時間內的所有采樣點，過濾表平均表項數(shù)超額次數(shù)小于預設的所述第一閾值次數(shù)，則將當前的過濾表生存期參數(shù)列入初始最優(yōu)過濾表生存期參數(shù)的備選之一；

根據(jù)所述預設工作周期時間過濾表的平均重復確認次數(shù)和過濾表的無用資源占用率，從初始最優(yōu)過濾表生存期參數(shù)的備選值中選擇一個作為初始最優(yōu)過濾表生存期參數(shù)的備選值。

6.如權利要求5所述的SAVI交換機過濾表生存期參數(shù)自適應調整方法，其特征在于，在所述SAVI交換機運行的每個所述工作周期時間的第一個采樣點，計算所述過濾表生存期參數(shù)最優(yōu)值，還進一步包括：

將所述過濾表平均表項數(shù)超額次數(shù)重置為0。

7.如權利要求6所述的SAVI交換機過濾表生存期參數(shù)自適應調整方法，其特征在于，所述計算當前工作周期的過濾表生存期參數(shù)最優(yōu)值，包括：

當所述SAVI交換機在上一個工作周期時間內，過濾表平均表項數(shù)超額次數(shù)小于預設的所述第一閾值次數(shù)，且上一個工作周期時間內所述過濾表生存期參數(shù)的最優(yōu)值小于所述過濾表生存期參數(shù)允許的最大值時，將上一工作周期過濾表生存期參數(shù)的最優(yōu)值加上一個采樣周期時間，作為當前工作周期的過濾表生存期參數(shù)最優(yōu)值。