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

作者：熊峰; 李峭; 李继; 冯嘉颖

来源：北京航空航天大学学报, 2022, 1-12.

DOI：10.13700/j.bh.1001-5965.2022.0511

• 虚拟网络嵌入
• 虚拟化
• 资源分配
• 时间触发以太网（TTE）
• 时间触发（TT）流量

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

• 单位
  电子信息工程学院; 北京航空航天大学