【技术实现步骤摘要】
本专利技术属于云计算
,涉及一种时隙分配方法,可用于在光电混合和全光数据中心对时隙的分配。
技术介绍
随着一批新型互联网业务的兴起以及大众接入带宽的快速增长,数据中心网络流量呈现迅速增长的态势。互联网业务对数据中心乃至互联网提出了越来越高的传输质量要求,包括大带宽、安全保障、灵活调度、智能管理等。为此,研究人员提出了基于多层网络架构Clos和Fat Tree,这些架构能够实现带宽的需求,却也带来了过多的开销和网络的复杂度,并且为了保证网络的无阻塞,多层网络的链路利用率较低。对此,研究人员又提出了基于光电混合架构的C-through和Helios架构,利用光电路交换能提供大带宽的特点,来解决流量负载过大的问题。但由于3D-MEMS技术的限制,C-through和Helios架构中的光电路交换配置时间较长,只能用于解决核心层的流量负载过大的问题。在现有的基于3维微机电系统3D-MEMS的光电路交换中,硬件交换时间为10-100ms,软件/控制层测量通信模式及计算新的调度策略所需的时间为100ms-1s,过长的交换时间限制了网络吞吐的提高。而随着技术的发展,交换时间大幅降低,微秒级别的交换成为可能。而在快速光交换条件下,当前的光电路交换控制层面在面对微秒级交换时出现了大量问题,因此,设计一个能够有效利用短生存时间电路的快速控制平面,是光交换机大量部署的关键。Mordia就是一种微秒级的光电路交换机原型,它有24端口,交换时间为11.5us。Mordia完全由商业器件组成,它使用的是2维的微机电系统2D MEMS的波长选择开关WSS。当前解决快速光交换条件 ...
【技术保护点】
一种快速光交换条件下的时隙分配方法,包括:1)通过控制器与n个架顶交换机ToR之间进行通信,得到网络的流量需求用ai,j其中i和j的取值范围均为1,2,...,n;2)根据网络的流量需求ai,j得到n阶流量矩阵A;3)根据流量矩阵A计算得到交换机的基本状态B0和该基本状态B0的可用状态集S:3a)按字典序搜索流量矩阵A的最大流量,若流量矩阵A中有多个位置流量值相等且最大,则选择最后搜索到的位置作为最大流量,并对该位置赋值为1,对该位置对应行和列的其余位置都赋值为0;3b)重复3a),直到把流量矩阵A变成一个初始的置换矩阵K0,K0即为A对应的交换机的基本状态B0;3c)对初始的置换矩阵K0进行一次行变换或列变换,依次得到个变换后的置换矩阵K1,K2,...,Kn(n‑1)/2,变换后的置换矩阵K1,K2,...,Kn(n‑1)/2和初始的置换矩阵K0一起构成的集合即基本状态B0对应的可用状态集S;4)利用可用状态集S对流量矩阵A进行分解;4a)创建二维数组C,使得C的每一行C0,C1,...,Cn(n‑1)/2分别表示一种交换机的状态,用ck,t表示C中第k行第t列的数值,即ck,t= ...
【技术特征摘要】
1.一种快速光交换条件下的时隙分配方法,包括:1)通过控制器与n个架顶交换机ToR之间进行通信,得到网络的流量需求用ai,j其中i和j的取值范围均为1,2,...,n;2)根据网络的流量需求ai,j得到n阶流量矩阵A;3)根据流量矩阵A计算得到交换机的基本状态B0和该基本状态B0的可用状态集S:3a)按字典序搜索流量矩阵A的最大流量,若流量矩阵A中有多个位置流量值相等且最大,则选择最后搜索到的位置作为最大流量,并对该位置赋值为1,对该位置对应行和列的其余位置都赋值为0;3b)重复3a),直到把流量矩阵A变成一个初始的置换矩阵K0,K0即为A对应的交换机的基本状态B0;3c)对初始的置换矩阵K0进行一次行变换或列变换,依次得到个变换后的置换矩阵K1,K2,...,Kn(n-1)/2,变换后的置换矩阵K1,K2,...,Kn(n-1)/2和初始的置换矩阵K0一起构成的集合即基本状态B0对应的可用状态集S;4)利用可用状态集S对流量矩阵A进行分解;4a)创建二维数组C,使得C的每一行C0,C1,...,Cn(n-1)/2分别表示一种交换机的状态,用ck,t表示C中第k行第t列的数值,即ck,t=r表示交换机的第k-1种状态Bk-1的第t行第r列的位置为1,Bk-1的第t行其余位置为0;4b)对于流量矩阵A,用ai,j表示流量矩阵A中第i行第j列的流量值,对C的第一行C1进行初始化,并用C1表示交换机的基本状态B0,按从左至右的顺序搜索C的第一行...
【专利技术属性】
技术研发人员:刘良凯,顾华玺,王琨,余晓杉,
申请(专利权)人:西安电子科技大学,
类型:发明
国别省市:陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。