[发明专利]确定配用电多业务差异QoS最优路由的方法及系统

说明书

本发明提供一种确定配用电业务差异QoS最优路由的方法及系统，属于配用电通信网技术领域。所述方法包括：获取路由请求；获取链路集合中的每条链路的带宽信息；删除不满足带宽约束条件的链路；设计适应度函数；采用经典路由算法确定第一最小路径；将第一最小路径输入群智能优化算法中以更新惩罚因子；采用经典路由算法根据更新后的惩罚因子确第二最小路径；计算第一最小路径和第二最小路径的路径代价参数的差值；判断差值是否小于或等于阈值；在判断差值小于或等于阈值的情况下，输出第二最小路径作为最优路由；在判断差值大于阈值的情况下，更新第一最小路径，再次将第一最小路径输入群智能优化算法中以更新惩罚因子。

技术领域

本发明涉及配用电通信网技术领域，具体地涉及一种确定配用电多业务差异QoS最优路由的方法及系统。

背景技术

随着供电可靠性要求不断提高，国网公司提出建设泛在电力物联网，增加末端信息采集的频度和广度，强化配电网自愈保护能力，大量高频采集、保护以及计算机视觉业务将依赖通信网络的传输。业务数据类型由过去窄带低速串口电量信息、2M保护专线，逐步转向分钟级采集、毫秒级控制、视频/图像等大带宽IP业务。采用无线光网络建设配电通信系统接入层，能够充分满足配电网发展对通信网的网络带宽的高效性、灵活性、可靠性和可管理性的要求。无源光网络(PON，Passive Optical Network)是一种树形拓扑网络，且网络设备均为无源的，具有经济性高、安装便捷等优点。无源光网络主要由局端光线路终端(OLT，Optical Line Terminal)、用户侧光网络单元(ONU，Optical Network Unit)、无源分纤/分光设备组成。PON因其设备的经济性、组网灵活等优势，广泛应用于电信光分配网络，为用户家庭宽带接入提供了便捷方式。

面对承载业务的多样化，传统TDM“刚性通道”网络带宽资源共享方式容易造成资源的浪费，采用IP统计方式承载业务可以提高带宽利用效率，但容易在网络负载较高时导致带宽、时延敏感业务无法得到及时、可靠、稳定地传输，因此有必要为不同颗粒度业务需要提供面向业务通信需求的承载保障措施，设计端到端QoS路由策略。

发明内容

本发明实施方式的目的是提供一种确定配用电多业务差异QoS最优路由的方法及系统，该方法及系统能够同时在结合多个约束条件的情况下快速、高效地确定出最优路由。

为了实现上述目的，本发明实施方式提供一种确定配用电多业务差异QoS最优路由的方法，所述方法包括：

获取路由请求；

获取已有的网络拓扑信息的链路集合中的每条链路的带宽信息；

删除所述链路集合中不满足所述路由请求的带宽约束条件的链路；

设计包含时延参数、丢包率参数、惩罚因子以及路径代价参数的适应度函数；

采用经典路由算法确定在给定所述时延参数、所述丢包率参数以及所述惩罚因子的情况下，所述路径代价参数最小的第一最小路径；

将所述第一最小路径输入群智能优化算法中以更新所述惩罚因子；

采用经典路由算法根据更新后的所述惩罚因子确定所述路径代价参数最小的第二最小路径；

计算所述第一最小路径和所述第二最小路径的路径代价参数的差值；

判断所述差值是否小于或等于预设的阈值；

在判断所述差值小于或等于所述阈值的情况下，输出所述第二最小路径作为最终的最优路由；

在判断所述差值大于所述阈值的情况下，采用所述第二最小路径更新所述第一最小路径，再次将所述第一最小路径输入群智能优化算法中以更新所述惩罚因子并执行所述方法的相应步骤直到判断所述差值小于或等于所述阈值。

可选地，获取已有的网络拓扑信息的链路集合中的每条链路的带宽信息具体包括：