計算機通信網中路由問題的博弈論解決方案

唐武軍

【摘要】 本文結合計算機通信網中路由問題的博弈論解決的相關內容，分別從基于博弈論的數據包轉發機制、網絡分簇路由協議及路由問題解決方向等幾個方面展開分析和探究，以期能夠給予廣大的計算機通信網絡管理人員在采用博弈論解決路由問題方面一些參考和幫助。

【關鍵詞】 計算機通信網絡 路由問題 博弈論 解決方案 分析和探究

一、基于博弈論的路由數據包轉發機制

1、合作性重復博弈

在合作性重復博弈中，所有節點采用發送不轉發的方式時，收益最高，不過網絡無法正常運行。可以通過引入懲罰機制，懲罰在上一輪博弈中不合作的節點的方式，來促進節點間的相互合作。同時，節點還可以借助預期收益及懲罰參數，來判斷是否轉發數據包。若節點死亡率>90%，則網絡失效，反之，則實行包轉發博弈。

此外，通過收益評估方法，雖然能夠促使網絡實現子博弈精煉納什均衡，不過當博弈結果沒有占優策略時，需要進行網絡多次博弈，一定程度上會影響計算機通信網絡性能。

2、能耗均衡博弈

二、基于博弈論的通信網分簇路由協議

1、簇頭選擇機制

目前，計算機通信網中路由存在問題的博弈論解決方向，主要是基于同構網的應用中，包括以下幾個方面內容：①當網絡拓撲較為復雜時，博弈模型易受影響，導致網絡不穩定；②網間激勵機制能促進節點間協作，但類似節點共謀等關鍵問題有待進一步解決；③博弈論在某些特定環境下收斂性差，需要多次博弈來實現均衡，降低了網絡性能。

參 考 文 獻

[1] 田得潤，李長云，張瑤，張軍. 博弈論在無線傳感器網絡路由機制中的應用[J]. 湖南工業大學學報，2012，01，（13）