計(jì)算機(jī)通信網(wǎng)中路由問(wèn)題的博弈論解決方案

唐武軍

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

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

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

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

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

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

2、能耗均衡博弈

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

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

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

參 考 文 獻(xiàn)

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