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

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

作　　者：张永晖[1,2] 林漳希 刘建华[1] 梁泉[1] 

机构地区：[1]福建工程学院福建省汽车电子与电驱动技术重点实验室,福州350118 [2]中南大学信息科学与工程学院,长沙410083 [3]德州理工大学罗尔斯工商管理学院

出　　处：《计算机应用》2012年第12期3494-3498,3504,共6页journal of Computer Applications

基　　金：福建省自然科学基金资助项目(2012J01243;2012J01244);福建省科技厅K类项目(JK2011035);福建省工商发展资金企业技术创新专项省属项目(闽经贸计财[2011]704号四.一.52);福建工程学院基金资助项目(GY-Z10067;GY-Z11065)

摘　　要：针对移动网络频繁中断和网络分割场景下的容迟网络(DTN)路由资源分配问题,提出广义k选播,其集合由接入路由器信息矩阵决定,以减弱DTN路由算法在接入时间上的概率不确定性,进而提出路由资源分配模型,据此在许可时间段内对k个接入路由器集合元素进行路由和资源分配,从而实现对未来k个目的地进行托管传送。NS2平台仿真实验表明,在业务流量过饱和区域,可获得延时和吞吐量等性能的近线性变化,总有效带宽利用率超过DTN多播路由方案的18%～20%,说明在拥塞环境下有较好的整体传输性能和鲁棒性。该模型适用于公共交通和物流等移动路径确定的车载网络环境,如搭配有效的路径预测算法,可扩展到一般环境。Concerning the routing resource allocation on Delay Tolerant Network（DTN）,general k-anycast was proposed for mobile network disruption and network segmentation scenarios.The access router information matrix was made to decide the general k-anycast sets in order to modify access time probabilistic uncertainty of DTN routing.Then routing resource allocation model was built.Whereby it can allocate routing and bandwidth resources between k eligible accesses routers in the access period,therefore,packets can be custody transferred simultaneously to multiple destinations.The platform simulation results on NS2 show that in the traffic supersaturated regions,its transmission performance such as delay and throughput can achieve nearly linear change,with more 18%-20% of the total effective bandwidth utilization than multicast DTN routing algorithm,which indicates that the model can achieve better transmission performance and robustness in congestion,and be applicable to the vehicle network environments with the regularly moving paths,such as public transportation and logistics.With effective path prediction algorithm,it can be further applied to the general environment.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]