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

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

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