基于成本效用的CAN网络搜索激励模型.pdfVIP

第 30 卷第 6 期 电子与信息学报 Vo1.30No.6 2008 年 6 月 Journal of Electronics In formation Technology Jun.2oo8 基于成本效用的 CAN 网络搜索激励模型 学永臭 刘云 何德全 (北京交通大学电子与信息工程学院 北京 1 ∞例4) 摘 要 z 该文在对 CAN 协议进行分析的基础上，提出了一种采用由上、下行效率和成本效益函数导出的实际应用 层组播链路速率作为衡量标准，对服始 CAN 协议进行优化的分布式算法一-DFO. 该算法通过在公平约束下，利 用节点输入效率向盘评价 P2P 网络的整体转发压力，为节点转发搜索请求与接受搜索请求分别定义了成本和效用 函数，通过优化企局成本效用降低了平均延迟和总带宽消耗。仿真结果表明: DFO 算法改进了 CAN 中局部转发 压力过高的不足，达到整体时延最低利节点压力最大平衡的目的. 关键诩， CAN; 热点区域:路由优化:成本效用前数:公平 中圈分提号: TP393 文献标识码 :A 文章编号: 1ω9- 5896(2ω8)06- 1485问 04 An Incentive Search Model ?ased on Utility in CAN Network Li Yong-hao Liu Yun He Dφquan (School 01 Electronícs and Inlornωtion Engine例ng ， Beijing Jiαotong University, Beijing 100044, Ch饥α) Abstrad: Based on analyses of CAN(Content-Addressable Network) protocol, DFO (Distributed 阳rly Optimal) arithmetic 沁 prop例d ， which use p棚s up/down bandwidth usage and overlay multicast link efficiency defined by utility function 剧 standard. DFO define requestjresponse utílity function respective and evaluate global transmit overload based on peer input efficiency vector to conform a fire restrict. DFO can reduce average query latency and global bandwidth cost by optimizing global utility. Simulative results and analysis h础 shown that DFO improved on hot spot problem in CAN, c棚肌hieve the purp佣e of minimum global query latency and maximal transmit overload balance. Key words: CAN