面向时间触发流量调度的虚拟网络嵌入方法

作     者：熊峰 李峭 李继 冯嘉颖 XIONG Feng;LI Qiao;LI Ji;FENG Jiaying

作者机构：北京航空航天大学电子信息工程学院北京100191 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2024年第50卷第6期

页      面：1982-1990页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0825[工学-航空宇航科学与技术] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：载人航天领域预先研究项目(060301) 

主　　题：虚拟网络嵌入 虚拟化 资源分配 时间触发以太网 时间触发流量 

摘      要：网络虚拟化技术将物理网络中的节点、链路资源进行抽象,通过虚拟网络嵌入(VNE)方法,使多个虚拟网络(VN)共享底层网络(SN)资源。对于应用于航空航天电子领域的时间触发以太网(TTE),提出一种面向时间触发流量调度的虚拟网络嵌入(TT-VNE)方法,在满足传统虚拟网络嵌入问题的总资源量限制条件的同时,保证时间触发(TT)流量的严格周期性。在求解过程中,根据与虚拟节点相连的链路中TT流量带宽需求及其总带宽资源需求对虚拟节点进行排序,利用广度优先搜索算法嵌入虚拟节点,并在候选最短路径集合中对虚拟链路进行路径规划;如果当前虚拟链路中TT流量不可调度,则进行局部虚拟节点重新嵌入与路径规划的迭代设计。仿真结果表明:TT-VNE方法的请求接受率不低于VNE-DCC、VNE-NTANRC-D、ELECTRE-VNE这3种既有方法,且当星型拓扑中虚拟网络请求数超过30时,其请求接受率比仅考虑网络拓扑属性和资源属性的VNE-NTANRC-D方法提高约14.3%。