获取非重叠稳定转发联盟结构的方法及装置

摘要

本发明公开了一种获取基于数据包转发的非重叠稳定转发联盟结构的方法及装置，该方法包括：确定用于数据包转发的整个网络G；通过所述整个网络G，确定所述网络G中存在的非重叠的不同联盟结构集合；以所述非重叠的不同联盟结构集合作为离散时间的马尔科夫链模型的状态空间，基于所述离散时间的马尔科夫链模型获取所述网络G中存在的不同联盟结构的集合中的非重叠稳定转发联盟结构。通过上述方式，本发明能够为后续的解决Ad hoc网络中节点的自私激励问题提供理论方法和技术支持。