[發明專利]一種多路徑路由優化方法

有效

• 申請號: 201910935567.0
• 申請日: 2019-09-29
• 公開（公告）號: CN110621052B
• 公開（公告）日: 2020-11-10
• 發明（設計）人: 陳壽瑜;鄒鐘璐;李為;黃志才;黃賀平;全源;朱輝青;瞿振;袁志堅;翟柱新;陳皓寧;溫思行;袁詠詩;鄧建中;馮奕軍;陳小群;聶瀅
• 申請（專利權）人: 廣東電網有限責任公司;廣東電網有限責任公司東莞供電局
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/24;H04Q11/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張子寬

1.一種多路徑路由優化方法，其特征在于，包括方法：

構建類腦的知識庫，獲取包括用戶狀態和網絡狀態的狀態信息，并發送至所述知識庫中進行處理：

當所述知識庫存儲有與所述狀態信息相對應的路由策略時，所述知識庫輸出與所述狀態信息相對應的路由策略，所述路由策略包括當前服務路由選擇策略，以及下一服務路由選擇策略；

當所述知識庫沒有與所述狀態信息相對應的路由策略時，將所述狀態信息經底層路由算法計算后輸出路由策略，并建立新知識，所述新知識包括狀態信息、路由策略，以及狀態信息和路由策略的映射關系；

獲取與輸出的所述路由策略相對應的通信質量反饋：

當所述通信質量反饋未達標時，重新進行上述計算，直至所述通信質量反饋達標；

當所述通信質量反饋達標時，將所述新知識更新至所述知識庫中；

所述知識庫包括存儲有所述狀態信息的狀態知識庫、存儲有所述路由策略的路由策略知識庫，以及存儲有所述映射關系的映射關系知識庫；

所述狀態知識庫中，當前用戶狀態和網絡狀態K_i用如下公式標識：

K_i＝(s₁，s₂，s₃，s₄，s₅)；

UB＝{K₁，K₂，...，K_i}；

其中，s1至s5分別代表用戶相對方向、相對位置、相對速度、網絡帶寬利用率、鏈路延遲；根據用戶狀態第q個屬性的確定屬性值x₀找到對應模糊集的隸屬度函數A_qp(x₀)，采用最大隸屬度原則對確定值x₀進行模糊集的確定，將隸屬度函數換分為N個模糊集：

則x₀∈A_qp，且1≤p≤N。

2.根據權利要求1所述的一種多路徑路由優化方法，其特征在于，所述狀態知識庫將獲取的所述狀態信息與已存儲的所述狀態信息進行匹配，當匹配成功時，將獲取的所述狀態信息發送至所述映射關系知識庫；否則，將獲取的所述狀態信息經過底層路由算法計算后輸出所述路由策略，并將生成所述新知識。

3.根據權利要求1所述的一種多路徑路由優化方法，其特征在于，當所述映射關系知識庫存儲有與獲取的所述狀態信息相對應的映射關系時，控制所述路由策略知識庫輸出相應的路由策略；當所述映射關系知識庫沒有與獲取的所述狀態信息相對應的映射關系時，將所述狀態信息經過底層路由算法計算后輸出所述路由策略，并生成所述新知識。

4.根據權利要求1所述的一種多路徑路由優化方法，其特征在于，所述映射關系知識庫中，構建兩個需求狀態第q個屬性貼近度函數σ_q，判斷用戶狀態和網絡狀態K_m和用戶狀態和網絡狀態K_n是否屬于相同模式，所述貼近度函數σ_q：

式中A_qm表示用戶狀態和網絡狀態K_m第q個屬性的最大隸屬度模糊集，A_qn表示用戶狀態和網絡狀態K_n第i個屬性的最大隸屬度模糊集。

5.根據權利要求4所述的一種多路徑路由優化方法，其特征在于，所述映射關系知識庫中，采用相似度概念來表示所述用戶狀態和網絡狀態K_m和用戶狀態和網絡狀態K_n的相似程度，選擇最大相似性的狀態作為最佳相似匹配狀態：

其中ω_q是第q個狀態屬性的權重，用于從用戶和網絡狀態知識庫中選擇與狀態K_m最相似的狀態K₀。

6.根據權利要求5所述的一種多路徑路由優化方法，其特征在，將新學習的新知識用相似的已存儲的新知識表示，新學習的新知識與已存儲的新知識的相似度表達式為：

其中，c_sim是相似度閾值。

7.根據權利要求1所述的一種多路徑路由優化方法，其特征在于，所述路由策略表達式為r＝{b₁，b₂，...，b_i}，其中，b_i＝1表示將數據轉發到路由器b_i，b_i＝0則表示不向路由器b_i轉發數據；

所述路由策略知識庫為所得到的路由策略集合：

CR＝{R₁，R₂，…，R_i}；

R_i＝(r₁+r₂+…+r_x+a_x)；

其中r_x是當前服務路由路徑，a_x是下一服務預測路由路徑。