摘要
针对Rapid IO路由网络枚举问题,提出一种基于最小隔离块的流量驱动机制。在基本Rapid IO路由拓扑结构上给出最小隔离块的概念,对路由网络进行隔离块划分,并以隔离块为基础,深度优先遍历整个Rapid IO路由网络。同时引入流量驱动机制,通过流量驱动能耗算法和流量路径分配算法对隔离前后的能耗值、功耗值以及Rapid IO交换机的平均工作时间进行比较,从而验证算法的可靠性。实验结果表明,该机制可以减少Rapid IO交换机的枚举数量,避免重复枚举,而且随着路由结构层数的拓展,隔离效果越明显。
Aiming at the enumeration problem of RapidIO routing network,a flow driven mechanism based on minimum isolation block is proposed.The concept of minimum separation block is given,and the isolation block is divided into the routing network.Then a depth first traversal search is carried out for the entire RapidIO routing network.And the flow driven mechanism is introduced to compare the energy consumption value,power consumption value and the average operation time of the RapidIO switches before and after isolation,to verify the reliability of the algorithm through the flow driven energy algorithm and flow path allocation algorithm.Experimental results show that the enumeration number of RapidIO switches can be reduced and repeated enumeration can be avoided.With the expansion of the routing structure layer,the isolation effect is more obvious.
作者
殷从月
张兴明
魏帅
汪欣
YIN Congyue;ZHANG Xingming;WEI Shuai;WANG Xin(National Digital Switching System Engineering and Technological Research Center,Zhengzhou 450002,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第9期118-123,135,共7页
Computer Engineering
基金
国家自然科学基金(61572520
61521003)
国家科技重大专项(2016ZX01012101)
关键词
RapidIO路由网络
最小隔离块
深度优先遍历
流量驱动
重复枚举
能耗
功耗
RapidIO routing network
minimum isolation block
depth-first traversal
flow driving
repeated enumeration
energy consumption
power consumption