1.一种低开销高交易成功率的机会网络路由方法,其特征是:由在逻辑上具有先后顺序的节点相遇感知、博弈和数据包传递、交易结算三个阶段中节点的操作组成。节点相遇感知阶段节点的主要操作是通过接收hello或SV-DP消息感知与其它节点的相遇;博弈和数据包传递阶段节点的主要操作是进行议价博弈及达成交易后传递数据包;交易结算阶段节点的主要操作是根据达成的交易计算和收取节点的费用。本发明提出的一种低开销高交易成功率的机会网络路由方法包含“自适应精简数据包摘要”、“自适应合并SV-DP消息和求购消息”、“博弈时综合考虑买卖收益”三种新机制,它们均工作在博弈和数据包传递阶段。
2.根据权利要求1所述的一种低开销高交易成功率的机会网络路由方法,其特征是:所述工作在博弈和数据包传递阶段的“自适应精简数据包摘要”新机制的基本思路是:节点在往SV-DP或DP-SV-BUY消息中装入数据包摘要之前,先判断:数据包的生命期字段的值>1?且自己与数据包目的节点的相遇概率<相遇节点与数据包目的节点的相遇概率?只有当“生命期字段值>1”且“当前节点与数据包目的节点的相遇概率<相遇节点与数据包目的节点的相遇概率”时,当前节点才会将该数据包摘要装入SV-DP或DP-SV-BUY消息,从而避免装入无用的数据包摘要,消除了因此而带来的冗余控制信息。
3.根据权利要求1所述的一种低开销高交易成功率的机会网络路由方法,其特征是:所述工作在博弈和数据包传递阶段的“自适应合并SV-DP消息和求购消息”新机制的基本思路是:如果当前节点在发送自己的SV-DP消息之前收到对方的SV-DP消息,则生成一个DP-SV-BUY消息并将DP列表、数据包摘要装入该消息;接着,判断DP-SV-BUY消息能否装得下一条数据包求购信息:DP-SV-BUY消息的头部+DP列表+SV+一条数据包求购信息的长度<控制消息的最大长度限制?如果是,则根据对方SV-DP消息中数据包的目的节点、对方DP列表中与该目的节点的相遇概率及自己的DP列表中与该目的节点的相遇概率,判断是否要购买对方的数据包;若要购买,则计算出欲购的数据包在博弈均衡下的最优价格;接下来,则在DP-SV-BUY消息中装入数据包求购信息(在不超过控制消息最大长度限制的情况下能装多少就装多少),从而在整体上减少数据包求购消息的数量。
4.根据权利要求1所述的一种低开销高交易成功率的机会网络路由方法,其特征是:所述工作在博弈和数据包传递阶段的“博弈时综合考虑买卖收益”新机制的基本思路是:当一个节点通过博弈购买了一个数据包后,它会保存购买时的收益(简称为“买时收益”);当其它节点想购买该数据包并发来报价时,当前节点根据报价计算卖出该数据包的收益(简称为“卖时收益”),然后判断:买时收益+卖时收益>0?如果是,则接受买方节点报价,同意交易;否则,拒绝交易。这样,由于在博弈过程中综合计算了买、卖数据包时的收益,因此在保证当前节点总收益>0的情况下降低了对卖时收益的要求,增加了买卖双方达成交易的机会,能提高交易成功率,增加数据包被转发的机会,从而促进网络吞吐量的增加和数据包平均端到端时延的降低。