本发明涉及基于移动协助的延迟容忍网络路由方法。在网络模型建立阶段，本发明在网络中设置了缓冲区、缓存节点以及按照某种固定轨迹移动的基站。普通的传感器节点进行数据的收集，然后节点将数据转发至位于缓冲区域内固定设置的缓存节点。移动基站在缓冲区域内按照特定的轨迹周期性地移动，并在移动的过程中收集缓存节点的数据。在设计基站的移动轨迹时，通过均衡移动基站轨迹内的节点和轨迹外的节点将数据转发至基站的传输延迟与能量消耗进行设计。在数据路由阶段，本发明在该网络模型下的数据路由中，同时考虑了节点的运动状态和节点的剩余能量。通过利用移动协助的网络模型以及合理的数据路由，有效的延长了网络寿命和数据传输成功率。

（一）项目背景 空天地一体化信息网络是“科技创新 2030 重大项目”，它将融合多个独立低轨道卫星星座与地面网络，构成综合互联网，提供全球移动通信与互联网业务。其重要特征在于为天基、空基、海基、偏远地域用户提供通信与算力服务，为地面移动通信系统及互联网提供承载服务，为森林、江河、路轨、电力传输的安全运维提供物联网服务。路由器是空天地一体化信息网络的关键部件，为网络资源的高效调度、业务的精准部署提供支撑。 面临的挑战之一是：高资源利用率与高服务质量之间的矛盾。作为网络基础设施，该网络须提供与地面网络相比拟的服务质量，让天基、空基、海基、偏远地域用户愿意使用，提升网络用户量。同时，网络的资源利用率高，降低网络的建造与运维成本，支持网络的自我发展。空天地一体化信息网络与地面网络差异较大，直接应用地面网络路由技术，网络的资源 -15- 利用率与 QoS 保障水平均会下降，基于此，提出了空天地一体化网络时间确定网络路由器解决方案，旨在解决高资源利用率与高服务质量之间的矛盾，在大规模动态网络中保障业务时延，该方案亦适用于断续连通网络，且与 Ipv6 网络兼容。该技术为大规模时间确定网络的构建提供理论与技术支撑。 （二）项目简介 面向空天地一体化网络，针对传统路由技术难以兼顾高资源利用率与高服务质量的问题，探索其背后的科学问题，提出了空天地一体化网络时间确定网络路由器解决方案，研制了星载路由器原理样机。主要部件及性能如下所述。  1）提出具有时间属性的路由算法。在网络表征中引入了时间属性，设计了具有时间属性的路由算法，解决了传统路由算法缺乏时间属性，易造成网络拥塞和分组丢失，时间确定性难保障；  2）提出了基于传输资源与存储资源关联调度方法，适应业务随机性与卫星网络拓扑的时变性出提出了表征网络时变特征； 3）设计了自适应拓扑发现与维护机制，能以较低负荷维护网络时变拓扑信息； 4）提出了低负荷的移动管理机制，避免卫星移动引入的大量移动管理负荷，保障了服务时延； 5）提出了基于时间属性的数据面转发方法，保障敏感业务传输的同时，提升了网络资源利用率； 6）提出 DTN 网络与 IP 网络兼容方案，支持断续连通网络路由构建与分组的托管传输； 7）研制了时间确定网络路由器原理样机，支持相关算法与协议的在线验证； 8）开发了大规模空天地一体化网络链路模拟系统，在线模拟网络时变链路，支持路由器、路由协议在规模化的网络环境中验证。 （三）关键技术 时变网络多维资源的图模型表征与多维资源联合调度技术。课题组拓展了时变图理论，解决了传输资源与存储资源的关联调度问题，提升了传输资源利用率；设计了基于时间属性的路由算法，在时变的天地一体化网络中，构建了具有时间属性的端到端路径，解决了传统路由技术难以保障端到端时延的问题。

（一）项目背景 空天地一体化信息网络是“科技创新 2030 重大项目”，它 将融合多个独立低轨道卫星星座与地面网络，构成综合互联网，提供全球移动通信与互联网业务。其重要特征在于为天基、空基、海基、偏远地域用户提供通信与算力服务，为地面移动通信系统及互联网提供承载服务，为森林、江河、路轨、电力传输的安全运维提供物联网服务。路由器是空天地一体化信息网络的关键部件，为网络资源的高效调度、业务的精准部署提供支撑。 面临的挑战之一是：高资源利用率与高服务质量之间的矛盾。作为网络基础设施，该网络须提供与地面网络相比拟的服务质量，让天基、空基、海基、偏远地域用户愿意使用，提升网络用户量。同时，网络的资源利用率高，降低网络的建造与运维成本，支持网络的自我发展。空天地一体化信息网络与地面网络差异较大，直接应用地面网络路由技术，网络的资源利用率与 QoS 保障水平均会下降，基于此，提出了空天地一体化网络时间确定网络路由器解决方案，旨在解决高资源利用率与高服务质量之间的矛盾，在大规模动态网络中保障业务时延，该方案亦适用于断续连通网络，且与 Ipv6 网络兼容。该技术为大规模时间确定网络的构建提供理论与技术支撑。 （二）项目简介 面向空天地一体化网络，针对传统路由技术难以兼顾高资源利用率与高服务质量的问题，探索其背后的科学问题，提出了空天地一体化网络时间确定网络路由器解决方案，研制了星载路由器原理样机。主要部件及性能如下所述。 1）提出具有时间属性的路由算法。在网络表征中引入了时间属性，设计了具有时间属性的路由算法，解决了传统路由算法缺乏时间属性，易造成网络拥塞和分组丢失，时间确定性难保障； 2）提出了基于传输资源与存储资源关联调度方法，适应业务随机性与卫星网络拓扑的时变性出提出了表征网络时变特征； 3）设计了自适应拓扑发现与维护机制，能以较低负荷维护网络时变拓扑信息； 4）提出了低负荷的移动管理机制，避免卫星移动引入的大量移动管理负荷，保障了服务时延； 5）提出了基于时间属性的数据面转发方法，保障敏感业务传输的同时，提升了网络资源利用率； 6）提出 DTN 网络与 IP 网络兼容方案，支持断续连通网络路由构建与分组的托管传输； 7）研制了时间确定网络路由器原理样机，支持相关算法与协议的在线验证； 8）开发了大规模空天地一体化网络链路模拟系统，在线模拟网络时变链路，支持路由器、路由协议在规模化的网络环境中验证。 路由器、链路模拟器及路由协议验证界面 （三）关键技术 时变网络多维资源的图模型表征与多维资源联合调度技术。课题组拓展了时变图理论，解决了传输资源与存储资源的关联调度问题，提升了传输资源利用率；设计了基于时间属性的路由算法，在时变的天地一体化网络中，构建了具有时间属性的端到端路径，解决了传统路由技术难以保障端到端时延的问题。

本发明公开了一种基于延迟容忍网络的路由方法，属于计算机 网络通信领域。该方法具体为：首先定义了基于节点连接时间和历史 相遇频率的消息递交概率，节点携带的每条消息有自己对应的目的节 点，当消息所在的源节点相遇另一中继节点时，将源节点将消息传递 到目的节点的消息递交概率与中继节点将消息传递到目的节点的消息 递交概率进行比较，选取消息递交概率较大者作为该信息的下一个载 体，按照此方式，一步一步将信息进行传递直到到达目的节点

一种小规模无线传感器网络的路由方法，本发明属于无线传感器网络路由领域，解决传统和声搜索算法不能直接用于求解无线传感器网络路由的问题。本发明包括传递全局信息步骤、发送数据包步骤、传递数据包步骤和更新剩余能量信息步骤。本发明对现有和声搜索算法的编码方式及候选和声生成方法进行改进，既考虑路径能耗也考虑路径长度，能有效平衡整个网络的能耗，显著延长整个网络的生命周期。

本技术成果将网络负载均衡与路由技术延生至交通领域中的车流量导航与道路控制，通过基础图论中的关键理论，结合大数据分析与聚类技术，旨在解决现有城市道路路网中存在的潮汐效应与拥堵问题，项目拥有多项自主核心知识产权，涵盖路径规划与搜索算法、数据并行存储与计算。通过仿真表明，项目实施后，能在现有路网规模的基础上，显著提升现有道路的负载通行能力，缓解城市道路因局部负载过大导致的负载不均与交通拥堵，改善出行体验，降低尾气排放，提升智能交通效率。

本技术成果将网络负载均衡与路由技术延生至交通领域中的车流量导航与道路控制，通过基础图论中的关键理论，结合大数据分析与聚类技术，旨在解决现有城市道路路网中存在的潮汐效应与拥堵问题

市场领先，全球规模商用 中国区路由器市场排名第一，全球市场排名第二； 近七成运营商和企业网NA客户部署使用华为路由器。 强大的研发实力 IP标准领域的标准领导者和突出贡献者； 自研软件VRP平台，专注创新17年。 荣誉和认证 多次获得SDN-VDCInfoVision奖、日本INTERROP金奖等国际大奖，全球多家第三方权威机构认证。

本发明提出一种延迟可容忍网络的星上路由器仿真方法，包括：1.结合 CCSDS 和 DTNRG 构建星 上路由器模型，在 OPNET 中进行可行性和有效性验证；2.基于 OPNET 的 SITL 接口实现虚拟数据流和 真实数据流的转换，验证网关处理能力；3.用 STK 得到网络拓扑中星际和星地链路相关数据，并导入仿 真软件模拟星际网络；4.对网络损伤仪进行延迟、误码率等相关设置，模拟空间链路。因此，本发明具 有如下优点：整合现有空间通信协议体系提

本发明提出了一种基于改进和声搜索算法的无线传感器网络路由方法，包括以下步骤：Step1、初始化算法相关参数 HMS、HMCR、PAR 以及评价次数 eval_Nomax；Step2、利用轮盘赌初始化和声记忆库 HM；Step3、评价和声库中各和声路径的适应度；Step4、设置 eval_No＝0；Step5、设置 i＝0；Step6、产生候选和声；Step7、eval_No++，若 eval_No＜eval_Nomax，执行 Step8；否则执行 Step11；Step8、对和声库中的第 i 条和声 Xi＝{s,x2,…xj,…,d},进行邻域搜索；Step9、eval_No++，若 eval_No＜eval_Nomax，执行 Step10；否则执行 Step11；Step10、i++，若 i＜HMS，执行 Step6；否则执行 Step5；Step11、记录和声记忆库中的最优和声路径。本发明的路由方法具有较高的能效，并且能够有效地延长整个网络的生命周期。