唐武軍

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

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

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

1、合作性重復(fù)博弈

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

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

2、能耗均衡博弈

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

1、簇頭選擇機(jī)制

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

參 考 文 獻(xiàn)

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