唐武軍

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

【關(guān)鍵詞】 計算機通信網(wǎng)絡(luò) 路由問題 博弈論 解決方案 分析和探究

一、基于博弈論的路由數(shù)據(jù)包轉(zhuǎn)發(fā)機制

1、合作性重復博弈

在合作性重復博弈中，所有節(jié)點采用發(fā)送不轉(zhuǎn)發(fā)的方式時，收益最高，不過網(wǎng)絡(luò)無法正常運行?？梢酝ㄟ^引入懲罰機制，懲罰在上一輪博弈中不合作的節(jié)點的方式，來促進節(jié)點間的相互合作。同時，節(jié)點還可以借助預期收益及懲罰參數(shù)，來判斷是否轉(zhuǎn)發(fā)數(shù)據(jù)包。若節(jié)點死亡率>90%，則網(wǎng)絡(luò)失效，反之，則實行包轉(zhuǎn)發(fā)博弈。

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

2、能耗均衡博弈

二、基于博弈論的通信網(wǎng)分簇路由協(xié)議

1、簇頭選擇機制

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

參 考 文 獻

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