[发明专利]一种低开销高交易成功率的机会网络路由方法

权利要求书

1.一种低开销高交易成功率的机会网络路由方法，其特征是：由在逻辑上具有先后顺序的节点相遇感知、博弈和数据包传递、交易结算三个阶段中节点的操作组成；节点相遇感知阶段节点的主要操作是通过接收hello或SV-DP消息感知与其它节点的相遇，SV-DP消息是将现有的SV消息和DP消息的内容连在一起而形成的一种消息；博弈和数据包传递阶段节点的主要操作是进行议价博弈及达成交易后传递数据包；交易结算阶段节点的主要操作是根据达成的交易计算和收取节点的费用；上述博弈和数据包传递阶段还包括三种机制：自适应精简数据包摘要，自适应合并SV-DP消息和求购消息，博弈时综合考虑买卖收益；

所述自适应精简数据包摘要机制具体如下：节点在往SV-DP或DP-SV-BUY消息中装入数据包摘要之前，DP-SV-BUY消息是将现有的SV消息、DP消息和数据包求购消息——BUY消息的内容连在一起而形成的一种消息，先判断数据包的生命期字段的值是否1且自己与数据包目的节点的相遇概率是否相遇节点与数据包目的节点的相遇概率；只有当“生命期字段值1”且“当前节点与数据包目的节点的相遇概率相遇节点与数据包目的节点的相遇概率”时，当前节点才会将该数据包摘要装入SV-DP或DP-SV-BUY消息，从而避免装入无用的数据包摘要，消除了因此而带来的冗余控制信息；

所述自适应合并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消息中装入数据包求购信息，在不超过控制消息最大长度限制的情况下能装多少就装多少，从而在整体上减少数据包求购消息的数量；

所述博弈时综合考虑买卖收益机制具体如下：当一个节点通过博弈购买了一个数据包后，它会保存购买时的收益，简称为“买时收益”，其实质是购买数据包的花销，其值0；当其它节点想购买该数据包并发来报价时，当前节点根据报价计算卖出该数据包的收益，简称为“卖时收益”，其值0；然后判断买时收益+卖时收益是否0；如果是，则接受买方节点报价，同意交易；否则，拒绝交易；这样，由于在博弈过程中综合计算了买、卖数据包时的收益，因此在保证当前节点总收益0的情况下降低了对卖时收益的要求，增加了买卖双方达成交易的机会，能提高交易成功率，增加数据包被转发的机会，从而促进网络吞吐量的增加和数据包平均端到端时延的降低。