引用本文:李世勇,杨冬,秦雅娟,张宏科.基于效用最大化的网络跨层映射.软件学报,2011,22(8):1855-1871
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 5340次   下载 7214 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于效用最大化的网络跨层映射
李世勇1,2, 杨冬3, 秦雅娟3, 张宏科3
1.燕山大学 经济管理学院,河北 秦皇岛 066004;2.燕山大学 电气工程学院,河北 秦皇岛 066004;3.北京交通大学 电子信息工程学院,北京 100044
摘要:
基于网络效用最大化的思想研究了网络跨层映射,给出了应用层的服务映射到传输层的多个连接再映射到网络层的多条路径的多对多映射的数学模型,指出了映射的目标就是合理地为源端用户分配路径传输能力,从而使用户的聚合效用达到最优.针对该映射模型,为了得到各个用户的最优带宽分配,提出了一种分布式算法.该算法是渐进稳定的,且平衡点就是映射模型的最优点.仿真结果验证了算法的收敛性.另外,理论分析了映射机制的安全性和可靠性,分别给出了当网络中存在侦听和分布式攻击时,服务能够成功完成的概率.仿真结果表明,多对多映射确实提高了数据传输的安全性和可靠性.
关键词:  下一代互联网  网络效用最大化  多连接  多路径  映射
DOI:10.3724/SP.J.1001.2011.03894
分类号:
基金项目:国家自然科学基金(60833002, 60974018); 国家重点基础研究发展计划(973)(2007CB307100); 国家高技术研究发展计划(863)(2007AA01Z202); 长江学者与创新团队发展计划(IRT0707); 111 项目(B08002)
Network Cross-Layer Mapping Based on Utility Maximization
LI Shi-Yong1,2, YANG Dong3, QIN Ya-Juan3, ZHANG Hong-Ke3
1.School of Economics and Management, Yanshan University, Qinhuangdao 066004, China;2.Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China;3.School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
Abstract:
This paper gives the models for cross-layer mapping from services at the application-layer to multiple connections at the transport-layer then to multiple paths at the network-layer based on network utility maximization (NUM). This paper also presents the objective of cross-layer mapping from services to paths via connections, which is to allocate the path capacity of users, so that the aggregated utility of users can be globally maximized. For the mapping model, in order to achieve the optimum, a distributed algorithm is proposed which is asymptotically stable, and the equilibrium point is optimum. Simulation results verify the convergence of the proposed algorithm. Security and reliability of the mapping are also analyzed theoretically. The probabilities with which a service can be successfully completed are obtained when there are interceptions and distributed attacks in networks. Simulation examples are finally given to show the high security and reliability of the multi-to-multi mapping.
Key words:  next generation Internet  network utility maximization (NUM)  multi-connection  multi-path  mapping