计算机通信网中路由问题的博弈论解决方案

唐武军

【摘要】 本文结合计算机通信网中路由问题的博弈论解决的相关内容，分别从基于博弈论的数据包转发机制、网络分簇路由协议及路由问题解决方向等几个方面展开分析和探究，以期能够给予广大的计算机通信网络管理人员在采用博弈论解决路由问题方面一些参考和帮助。

【关键词】 计算机通信网络 路由问题 博弈论 解决方案 分析和探究

一、基于博弈论的路由数据包转发机制

1、合作性重复博弈

在合作性重复博弈中，所有节点采用发送不转发的方式时，收益最高，不过网络无法正常运行。可以通过引入惩罚机制，惩罚在上一轮博弈中不合作的节点的方式，来促进节点间的相互合作。同时，节点还可以借助预期收益及惩罚参数，来判断是否转发数据包。若节点死亡率>90%，则网络失效，反之，则实行包转发博弈。

此外，通过收益评估方法，虽然能够促使网络实现子博弈精炼纳什均衡，不过当博弈结果没有占优策略时，需要进行网络多次博弈，一定程度上会影响计算机通信网络性能。

2、能耗均衡博弈

二、基于博弈论的通信网分簇路由协议

1、簇头选择机制

目前，计算机通信网中路由存在问题的博弈论解决方向，主要是基于同构网的应用中，包括以下几个方面内容：①当网络拓扑较为复杂时，博弈模型易受影响，导致网络不稳定；②网间激励机制能促进节点间协作，但类似节点共谋等关键问题有待进一步解决；③博弈论在某些特定环境下收敛性差，需要多次博弈来实现均衡，降低了网络性能。

参 考 文 献

[1] 田得润，李长云，张瑶，张军. 博弈论在无线传感器网络路由机制中的应用[J]. 湖南工业大学学报，2012，01，（13）