[发明专利]一种基于负载均衡的光电异构交换路径生成方法

摘要

一种基于负载均衡的光电异构交换路径生成方法，所述光电异构链路负载衡量方法为计算光链路与电链路带宽值的最大公约数，根据光电异构链路带宽相对于其最大公约数的倍数，计算异构链路影响因子，可定量比较光电异构链路负载；所述基于负载均衡的光电异构交换路径生成方法为通过链路转换次数、同构链路影响因子、异构链路影响因子等参数定量计算不同交换路径的路径权值，选取具有最大路径权值且满足业务请求资源比值的路径为所生成的交换路径。本发明方法可运用到载人飞行器、卫星中的光电混合交换机中，在满足业务资源需求的同时，保证光电异构交换的链路负载均衡，有效降低链路阻塞概率，提高链路资源利用率，提升光电异构交换整体性能。

主权项

1.一种基于负载均衡的光电异构交换路径生成方法，其特征在于步骤如下：(1)初始化光电异构交换结构，即统计光电异构交换结构中每条链路资源使用情况，所述资源主要包括：光链路带宽、电链路带宽，建立链路资源使用状态信息表T(l,w)，所述链路资源使用状态信息表的表项包括链路的输入端口、输出端口以及链路资源可用比值Lw_l，所述链路资源可用比值为链路可用带宽占链路总带宽的百分比；(2)新的业务请求R(x,y)到达光电异构交换结构时，根据业务请求R(x,y)中指定的光电异构交换结构的输入端口x与输出端口y，计算出从输入端口x到输出端口y的由光电异构链路组合得到的所有交换路径组成的交换路径集合P(x,y)；(3)确定交换路径集合P(x,y)每条路径中的链路转换次数H(x,y)；光电异构交换路径所经过的光电和/或电光转换次数为该路径的链路转换次数；(4)计算每条路径中的同构链路影响因子ω_l；(5)计算每条路径中光链路与电链路的异构链路影响因子υ_αk；(6)构建光电异构路径权值函数根据该函数计算交换路径集合P(x,y)中所有路径的路径权值Cp(x,y)；K为异构链路种类个数，L为路径中同构链路所包含的链路个数；(7)将交换路径集合P(x,y)中所有路径的路径权值Cp(x,y)按照从大到小的顺序进行排序，选取路径权值Cp(x,y)中最大值对应的交换路径L(x,y)；(8)在链路资源使用状态信息表T(l,w)中查找所选取的交换路径L(x,y)中所包含的每条链路的链路资源可用比值Lw_l，判断其是否大于或等于业务请求R(x,y)中所设定的业务请求资源比值Lw_req，若是，则转至步骤(9)；若否，则转至步骤(10)；(9)选取步骤(8)中所得到的交换路径L(x,y)，即为所要生成的基于负载均衡的光电异构交换路径；(10)从交换路径集合P(x,y)中删除步骤(8)中所得到的交换路径L(x,y)，判断交换路径集合P(x,y)是否为空，若不为空，转至步骤(7)；若为空，拒绝本次业务请求R(x,y)。