[發明專利]一種復雜網絡安全服務的方法

無效

• 申請號: 201310049575.8
• 申請日: 2013-02-07
• 公開（公告）號: CN103139212A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 李千目;劉婷;侯君;戚湧;楊文
• 申請（專利權）人: 無錫南理工科技發展有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/801
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種復雜網絡安全服務的方法，其特征在于采用以下步驟：

步驟一、建立元胞自動機模型：定義????????????????????????????????????????????????為節點集，為D的最小連通路線集，為最佳直達路線集；建立元胞自動機，其中為規則劃分的網格空間；狀態集合,其中:當k=0時,表示該節點處于初始狀態,即該節點是還未找到最佳路線,當k=1時,表示該節點處于成熟狀態,即該節點是已經找到最佳傳輸路線的節點；p表示在目前狀態下的傳播時間,當k=1時,p是在最佳傳輸線路上總的用時；表示該節點在目前狀態的傳輸線路上的上一個經過的節點下標,當k=1時,是最佳傳輸線路上該節點的上一個經過的節點的下標,記元胞的狀態為(1,pi,)；定義中心元胞的鄰居集合,為的入度加1；f為元胞自動機的局部演化規則；定義演化時間為t，取初始時刻，時間間距為1；初始時刻，元胞的狀態為(1,0,1)，元胞的初始狀態為(0,t,1),i=2,3,…,n,自動機從時刻開始進行演化；在為演化時間t時，演化規則f為：對狀態為(0,t,1)的元胞，若?,∈N()滿足和，則元胞的狀態由(0,t,1)變化為(1,t,i)；對應狀態為(1,pi,)的元胞狀態保持不變；

步驟二、建立基于元胞自動機模型的復雜網絡交通流優化模型

將所有節點分為B和C兩個集合，其中：B為已獲得最佳傳播線路的節點集合，C為沒有獲得最佳傳播線路的節點集合，從某個可行賦值開始由起始節點向外搜索，逐步將已經獲得最佳傳播線路的節點從集合C放入集合B中。

2.根據權利要求1所述的復雜網絡安全服務的方法，其特征在于：所述的步驟二中建立基于元胞自動機模型的復雜網絡交通流優化模型設復雜網絡中的節點為,節點和之間用時最小的直達路線為,即兩個節點之間直接連通；若兩個節點之間不直接連通，則最小的連通線路記為0，設信息傳輸時，在每個節點的延遲為T，惡意信息流從源節點到目的節點之間的用時為傳輸時間和延遲時間之和。

3.在上述定義的元胞演化規則f及演化時間t下,所有滿足條件:的元胞的狀態由(0,t,1)變為(1,t,i),t變為t+1,進入下一個演化時間下的元胞演化過程；當所有元胞滿足時,不再有元胞的狀態發生變化,自動機的演化終止；

根據權利要求2所述的復雜網絡安全服務的方法，其特征在于：建立基于元胞自動機模型的復雜網絡交通流優化模型算法步驟如下：用表示節點在集合C或B中的屬于關系,即,記錄節點的上一個節點.求解復雜網絡中大量惡意信息流傳播疏導的算法具體計算步驟如下：

步驟一、置；

每個節點的狀態表示為,置的狀態改為(1,0,1),的狀態為(0,t,1)；

步驟二、考察的節點,若存在的節點,有,則的狀態改為(1,?t,i)；

步驟三、若所有節點有,則用反向追蹤法,得到復雜網絡中信息傳輸的最優解,結束；

步驟四、若對所有,有,則置節點狀態為(0,t,1),否則返回步驟2。