时间敏感网络中的可靠路由及调度研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:joy2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网和信息物理系统的兴起,工业通信领域正在发生着巨变。传统的工业总线技术逐渐失去青睐,而基于通用以太网技术演进的实时以太网技术逐渐成为研究的热点。现如今,实时以太网已经成为工业通信领域的事实标准,其中,时间敏感网络(TimeSensitive Network,TSN)具有比较好的发展前景。时间敏感网络将具有确定的延迟和抖动的传输任务表示为时间敏感数据流,为交换式以太网提供确定性服务质量的实时通信解决方案。如何在资源有限的时间敏感网络中路由和调度时间敏感数据流是一个研究热点问题。已有工作仅考虑在单个传输路径上进行调度。然而,在自动驾驶等超可靠的场景中,需要建立冗余传输路径来保证数据传输的可靠性,同时需要在冗余传输路径上完成调度。冗余传输路径会加重网络负载,使得调度变得更加难困。本论文考虑在资源受限的时间敏感网络中对时间敏感数据流进行可靠路由和调度的问题展开研究,本论文的主要研究工作如下:(1)定义了时间敏感网络的可靠路由和调度问题,通过路径冗余的方式保证可靠性,在确保可靠交付以及有界限延迟和抖动的前提下,最大化路由和调度成功率和最小化瓶颈链路负载。(2)提出了冗余路径搜索(Redundant Paths Search,RPS)算法来解决时间敏感数据流的可靠路由问题。提出了冗余流调度(Redundant Flows Scheduling,RFS)算法来解决带冗余路由的时间敏感数据流的调度问题。在RPS算法和RFS算法的基础上,提出了联合冗余路由及调度优化(Joint Redundant Routing and Scheduling Optimization,JRRSO)算法,用于优化路由和调度阶段产生的可行解。通过在开源TSN网络仿真器和自研的TSN网络测试床上进行实验,证明本论文提出的算法能够在确保确定性服务质量的前提下,提高数据传输的可靠性。(3)参考时间敏感网络标准套件、基于Linux操作系统设计并实现了TSN网络测试床平台,同时改进时间敏感网路的调度机制,使调度行为能够适应实际网络中的随机动态事件。该测试床能够部署到真实的物理机器,用于路由和调度算法的实验测试。
其他文献
我国抗击新冠疫情历程曲折,疫情初发期内城市社区缺乏快速高效的组织能力来应对疫情风险,其教训值得反思。本文首先引入民航飞行险境处理中的快速参考手册(QRH)及其蕴含的“危机自救”与“范式指引”两大核心理念,探讨面对传染病风险治理新挑战而引入新理念的必要性,并从比较飞行危机处理与传染病疫情防控的类似性、梳理QRH理念对社区防控方式的借鉴性这两方面说明QRH理念对传染病社区防控的理论适用性。接下来,本文
容器虚拟化越来越流行,在云计算平台上很多应用都基于容器环境来执行。和虚拟机相比,容器由于采用共享宿主机内核的方法,在性能表现上更加突出,但同时也牺牲了隔离性。内存带宽作为容器间竞争十分剧烈的资源,在多容器环境下,由于不同负载容器存在不同的内存带宽敏感性,某些容器过量占用内存带宽,其他容器内存带宽需求无法得到满足,从而造成某些容器性能下降严重,而某些容器几乎不受影响,也就是系统不公平性上升。因此一种
信息技术在工业场景的广泛应用,促进了IT技术与OT技术的融合,传统的工业网络无法满足大带宽、高实时性和高确定性网络传输的要求,因此提出通过时间敏感网络对网络中不同的流提供不同的传输质量服务。近几年时间敏感网络的发展较快,国内还没有对搭建后的TSN网络进行性能测试的工具或系统,因此本文构建了基于边缘计算的时间敏感网络性能测试平台来便捷的测试时间敏感网络的性能。通过分析时间敏感网络性能测试的需求,采用
醌类化合物具有高亲电性去芳构化的特点,是有机合成领域极为重要的一类合成子,但却因易水解和聚合的特性导致许多亚稳类型的醌类化合物无法得到有效应用。针对其低稳定性、难分离的特点,我们基于仿生催化氧化策略,利用hemin/H2O2体系成功实现了亚稳醌亚胺中间体的原位生成,首次实现了这类中间体与N-芳基腙类化合物的1,3-偶极环加成反应,从而发展了一种全新的高效构建1,3,4-噁二嗪类杂环化合物的单步骤分
W(Mo)Te2具有优异的导电性以及独特的配位结构,在电催化领域具有较高应用潜力。发展基于W(Mo)Te2催化剂的结构调控策略对优化其析氢性能十分重要,利用单片电催化微纳器件能够实现单一结构因素调控下的电催化性能的精准确定,避免常规电催化测试中催化剂多种微结构对性能的干扰,基于此,本文发展等离子体处理/激光辐照等表面处理策略,实现单个W(Mo)Te2纳米片表面原子掺杂以及空位的精准构筑,利用单片电
基于日志结构合并树(Log-Structured Merge-tree,LSM-tree)的键值(Key-Value,KV)存储凭借优异的写性能优势广泛应用在写密集型应用场景中。随着NAND闪存技术向更高存储密度的方向发展,NAND闪存的操作单元越来越大,基于NAND闪存的固态盘(Solid State Drive,SSD)容量也越来越大。一方面,更大容量的SSD需要更大的LSM-tree来管理:
内容分发网络(Content Delivery Network,CDN)作为目前承载了全球互联网约70%流量的网络存储架构,在加速网络应用中发挥了重要作用。作为CDN的核心组件,CDN缓存被广泛研究以提高CDN服务质量。然而,随着互联网应用的极速发展,CDN业务不断增长、类型逐渐多样,使得在现有CDN多层缓存架构下,复杂多变的CDN负载为CDN缓存优化带来了挑战。因此,深入分析不同层级、不同业务的
随着智能应用的广泛使用(如增强现实、自动驾驶、目标跟踪等),越来越多的计算密集型任务对移动设备计算能力和任务处理延时提出了更高的要求。移动边缘计算通过将任务卸载到距离终端较近的边缘云上,克服了移动设备计算能力不足的缺点,同时有助于节约设备的能耗。由于边缘云资源是有限的,如何选择计算任务的卸载位置以及为每个任务分配多少计算资源是亟待解决的问题。为了解决这些问题,分别构建单小区单服务器和多小区多服务器
网络功能虚拟化是一种新兴的解决方案,将传统上运行在专用设备上的网络服务虚拟化为一组有序的虚拟化网络功能(Virtualized Network Function,VNF),并运行在通用设备上从而极大地提高了网络的灵活性和可扩展性,并且有效降低了服务部署和管理的成本。与此同时,在云计算等平台上托管VNF来提供服务已经成为了服务提供商的普遍选择,而考虑到云计算的成本差异性,从服务提供商的角度出发,编排
由于分析大规模动态图的重要性,许多时序迭代图处理(Timing iterative Graph Processing,简称TGP)作业通常需要被生成来处理动态图的相应快照,以获取不同时间点的图处理结果。为了提高动态图处理性能,期望在大规模动态图上并发运行多个TGP作业。尽管最近已经开发了许多基于GPU的图处理系统,但将它们应用到大规模动态图上并发运行多个TGP作业时,作业之间会相互干扰并造成昂贵的