删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

空间延迟/中断容忍网络的接触图路由研究综述

本站小编 Free考研考试/2022-01-02

摘要:基于覆盖协议和存储-携带-转发范式的延迟/中断容忍网络(delay/disruption tolerant network,简称DTN)被认为是应对空间环境挑战(如长延迟、间歇性连接等)的有效解决方案.接触图路由(contact graph routing,简称CGR)是一种利用空间DTN网络拓扑的先验知识来计算路径的动态路由算法.首先介绍了CGR的基本原理和算法过程,并给出了相关术语的定义及相应计算公式;然后,从路由环路避免、计算效率、路由准确性、拥塞控制、机会性扩展和异常处理方面总结了现有的CGR改进工作;接下来概述了已经进行的评估DTN协议栈和CGR适用性的代表性实测实验,并通过GEO/MEO/LEO卫星网络仿真实验,对比评估了CGR算法与多层卫星路由算法(multi-layered satellite routing algorithm,简称MLSR)的性能差异;最后给出了CGR的未来发展方向,包括扩展块CGR (CGR-extension block,简称CGR-EB)和缓存CGR (cache-CGR,简称C-CGR)整合、机会CGR、CGR向大型网络的扩展、服务质量保障CGR和接触计划描述方法改进等.



Abstract:Delay/Disruption Tolerant Networks (DTNs), which are based on an overlay protocol and the store-carry-forward paradigm, are considered as a promising solution to cope with the challenges imposed by space environment, such as long delay, intermittent connectivity, etc. Contact Graph Routing (CGR) is a dynamic routing algorithm which can compute routes by taking advantage of a priori knowledge of the space DTN topology. In this paper, the basic principles and algorithm procedures of the CGR are introduced, and the definitions of the associated terminologies and corresponding formulas are given, firstly. Then, the existing enhancements of the CGR are summarized in terms of routing loops avoidance, computational efficiency, routing accuracy, congestion control, opportunistic extension, and exception handling. Next, the representative real test experiments that have been conducted to evaluate the applicability of the DTN protocol stack and CGR, are outlined, and the performance differences between the CGR algorithm and the multi-layered satellite routing algorithm (MLSR) are evaluated by GEO/MEO/LEO satellite network simulation. Finally, the future developments of CGR are given, including the integration of CGR-extension block (CGR-EB) and cache-CGR (C-CGR), opportunistic CGR, CGR extension to large network, CGR-Quality of service (QoS) provision, enhancement of contact plan description method, etc.



PDF全文下载地址:

http://jos.org.cn/jos/article/pdf/5635
相关话题/网络 实验 计算 空间 环境

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于可重随机化混淆电路的可验证计算
    摘要:Yao的混淆电路可用于客户端将函数计算外包给服务器,并可验证其正确性.然而,混淆电路仅能使用1次.Gennaro等人组合使用全同态加密和混淆电路,可实现客户端和服务器在多次输入上重用混淆电路.但是,所有已知的全同态加密在效率的提高上似乎仍有很大的空间,并且需要较强的困难性假设.另一方面,Gen ...
    本站小编 Free考研考试 2022-01-02
  • 多核环境下基于图模型的实时规则调度方法
    摘要:安全攸关反应式系统的核心要求是:必须在指定时间期限内完成对外部事件的检测和目标事件的响应,否则会产生灾难性的后果.随着安全攸关反应式系统对智能化需求的日益增加,将规则推理应用于这类系统成为必然趋势.规则调度是保证规则推理硬实时约束的关键.为此,提出了一种基于图模型的实时规则调度方法(graph ...
    本站小编 Free考研考试 2022-01-02
  • 基于切空间判别学习的流形降维算法
    摘要:在基于图像集的流形降维问题中,许多算法的核心思想都是把一个高维的流形直接降到一个维数相对较低、同时具有的判别信息更加充分的流形上.投影度量学习(projectionmetriclearning,简称PML)是一种Grassmann流形降维算法.该算法是基于投影度量,并且使用RCG(Rieman ...
    本站小编 Free考研考试 2022-01-02
  • 无线可充电传感器网络中能量饥饿避免的移动充电
    摘要:无线可充电传感器网络(wirelessrechargeablesensornetworks,简称WRSN)中,如何调度移动充电器(mobilecharger,简称MC),在充电过程中及时为传感器节点补充能量,尽量避免节点能量饥饿的同时降低MC充电代价及节点平均充电延迟,成为无线充电问题的研究挑 ...
    本站小编 Free考研考试 2022-01-02
  • 移动云计算中基于延时传输的多目标工作流调度
    摘要:云计算和移动互联网的不断融合,促进了移动云计算的产生与发展.在移动云计算环境下,用户可将工作流的任务迁移到云端执行,这样不但能够提升移动设备的计算能力,而且可以减少电池能源消耗.但是不合理的任务迁移会引起大量的数据传输,这不仅损害工作流的服务质量,而且会增加移动设备的能耗.基于此,提出了基于延 ...
    本站小编 Free考研考试 2022-01-02
  • 云环境下基于多目标的多科学工作流调度算法
    摘要:针对现有云环境下的多科学工作流调度算法中存在的未考虑安全调度问题,提出了多科学工作流安全-时间约束费用优化算法MSW-SDCOA(multi-scientificworkflowssecurity-deadlineconstraintcostoptimizationalgorithm).首先, ...
    本站小编 Free考研考试 2022-01-02
  • 基于动态匹配网络的制造服务组合自适应方法
    摘要:云制造(cloudmanufacturing,简称CMfg)模式下,制造任务和制造服务都处于动态变化的环境中,制造服务组合的动态适应能力问题亟待解决.针对这一问题,以制造任务和制造服务的匹配关系为基础,构建了制造任务-制造服务动态匹配网络(dynamicmatchingnetwork,简称DM ...
    本站小编 Free考研考试 2022-01-02
  • 基于SOM神经网络的服务质量预测
    摘要:服务质量预测在服务计算领域中是一个热点研究问题.在历史QoS数据稀疏的情况下,设计一个满足用户个性化需求的服务质量预测方法成为一项挑战.为了解决这一挑战问题,提出一种基于SOM神经网络的服务质量预测方法SOMQP.首先,基于历史QoS数据,应用SOM神经网络算法分别对用户和服务进行聚类,得到用 ...
    本站小编 Free考研考试 2022-01-02
  • 基于双特征高斯混合模型和双约束空间变换的配准
    摘要:非刚性点集配准是当前多个领域中的一项重要研究问题.现今流行的配准算法通常使用基于单一特征的对应关系评估与包含单一约束条件的空间变换更新,而单特征与单约束限制了其配准效果与应用领域.提出了一种基于双特征高斯混合模型和双约束空间变换的非刚性点集配准算法.首先定义了双特征描述子,并用全局特征和局部特 ...
    本站小编 Free考研考试 2022-01-02
  • 融合文本概念化与网络表示的观点检索
    摘要:观点检索是自然语言处理领域中的一个热点研究课题.现有的观点检索模型在检索过程中往往无法根据上下文将词汇进行知识、概念层面的抽象,在语义层面忽略词汇之间的语义联系,观点层面缺乏观点泛化能力.因此,提出一种融合文本概念化与网络表示的观点检索方法.该方法首先利用知识图谱分别将用户查询和文本概念化到正 ...
    本站小编 Free考研考试 2022-01-02