计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3494-3498.DOI: 10.3724/SP.J.1087.2012.03494

• 网络与通信 • 上一篇    下一篇

容迟网络广义k选播路由资源分配模型

张永晖1,2,林漳希3,刘建华1,梁泉1   

  1. 1. 福建工程学院 福建省汽车电子与电驱动技术重点实验室, 福州 350118
    2. 中南大学 信息科学与工程学院, 长沙 410083
    3. 德州理工大学 罗尔斯工商管理学院, 德克萨斯 拉伯克 79409-2101,美国
  • 收稿日期:2012-07-10 修回日期:2012-08-19 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 张永晖
  • 作者简介:张永晖(1973-),男,湖南长沙人,讲师,博士,CCF会员,主要研究方向:移动互联网接入、容迟网络;〓林漳希(1953-),男,福建漳州人,教授,博士生导师, 博士,主要研究方向:QoS路由、网络安全;〓刘建华(1967-),男,江西南昌人, 副教授, 博士, 主要研究方向:路由和高性能算法;〓梁泉(1972-),男,湖南洞口人,副教授, 博士,主要研究方向:移动网络、机会网络。
  • 基金资助:
    福建省自然科学基金;福建省科技厅K类项目;福建省工商发展资金企业技术创新专项省属项目;福建工程学院基金

Delay tolerant network routing resource allocation model on general k-anycast

ZHANG Yong-hui1,2,LIN Zhang-xi1,LIU Jian-hua3,LIANG Quan1   

  1. 1. Key Laboratory for Automotive Electronics and Electric Drive of Fujian Province, Fujian University of Technology, Fuzhou Fujian 350118, China
    2. School of Information Science and Engineering, Central South University, Changsha Hunan 410083, China
    3. Rawls College of Business Administration, Texas Tech University, Lubbock Texas 79409-2101, USA
  • Received:2012-07-10 Revised:2012-08-19 Online:2012-12-29 Published:2012-12-01
  • Contact: ZHANG Yong-hui

摘要: 容忍网络(DTN)协议现用于缓解移动网络频繁中断和网络分割造成的性能不稳,其核心之一是资源分配。然而在公共交通工具移动网络或物流环境中,现有路由算法的先验知识具有时间的概率不确定性,降低了资源分配效率。提出广义k选播,在许可时间段内对k个路由器之间进行路由和资源分配,分散其时间不确定性的偏差程度。而接入路由器信息矩阵可决定广义k选播集,从而实现对多个目的地的托管传送。在此基础上进一步提出路由资源分配的概率不确定模型。仿真验证其传输性能和鲁棒性整体优于DTN多播路由方案。

关键词: 容迟网络, 广义k选播, 移动互联网接入, DTN路由, QoS路由

Abstract: Delay Tolerant Network (DTN) can modify frequent network disruption and segmentation in mobile Internet access. Its core technology includes routing resource allocation. However, the existed knowledge oracles of DTN routing algorithms are time probabilistic uncertainty in public transport means mobile network or logistics, which reduces the efficiency of resource allocation. So it was proposed that general k-anycast allocates bandwidth resources to k eligible access routers in access period, which diversify the time deviation degrees and decrease the uncertainty. And access router information matrixes decide general k-anycast router aggregation. Therefore packets can be transmitted simultaneously to multiple destinations. The probabilistic uncertain utility model was further proposed for routing resource allocation based on DTN custody transfer. Simulations show that its transmission performance and robustness are better than Multicast DTN routing algorithm.

Key words: Delay Tolerant Network (DTN), general k-anycast, mobile Internet access, DTN routing, Quality of Service (QoS) routing

中图分类号: