[发明专利]基于多优先级业务的IP over WDM网络能量感知路由方法

摘要

本发明涉及一种基于多优先级业务的IP over WDM网络能量感知路由方法，用于实现动态业务不同QoS约束条件下光网络的节能问题，该方法将业务划分为不同等级，针对低优先级业务，结合光旁路和业务量疏导技术，以能耗作为链路权重，对Dijkstra算法进行改进实现节能；针对高优先级业务，以最优路径预测函数作为选路标准进行路由，在降低网络能耗的同时整合流量分割机制和链路权重动态调整机制，保证业务对时延、丢包率和阻塞率的要求。与现有技术相比，本发明可以根据业务的优先级别设计不同的路由方法，在保证一定服务质量的前提下提高了网络的节能效率，较全面地解决了IP over WDM网络中多优先级业务的节能问题。

主权项

一种基于多优先级业务的IP over WDM网络能量感知路由方法，其特征在于，该方法用于在保证业务QoS要求的前提下确定能耗最低的路径，包括以下步骤：步骤1：根据IP over WDM网络的拓扑信息，初始化辅助图；步骤2：IP over WDM网络的各个网络节点等待业务请求，该业务请求包含源节点信息、目的节点信息以及需占用带宽信息，在接收到业务请求后，判断该业务请求的类型，如果是建立连接请求，则跳转至步骤3；如果是释放连接请求，则跳转至步骤9；步骤3：删除辅助图中波长可用带宽小于业务请求需占用带宽的链路，并根据辅助图中的链路类型设置链路边权值；步骤4：判断业务连接请求的优先级，根据不同的QoS要求选择路由方式，如果是低优先级业务，跳转至步骤5；如果是高优先级业务，跳转至步骤6；步骤5：采用低优先级业务的路由方式获取路径，具体过程为：在辅助图上，通过Dijkstra算法寻找最短路径，如果存在最短路径，则取波长所在的路径，并跳转至步骤7；如果最短路径不存在，则阻塞该业务连接请求，并跳转至步骤2；步骤6；采用低优先级业务的路由方式获取路径，具体过程为：在辅助图上，通过Dijstra算法记录所有波长平面中最短路径的跳数和经过光路数，建立最优路径预测函数，如果路径预测函数存在且有最小值，则跳转至步骤7；如果路径预测函数不存在，则进行流量分割后在建立路径预测函数，如果在流量分割的限制条件下路径预测函数存在最小值，则跳转至步骤7，否则阻塞当前业务连接请求，跳转至步骤2；步骤7：根据获取的最短路径进行路由和波长分配，删除路由路径经过的所有波长链路的集合，建立对应的虚拟链路；步骤8：根据虚拟链路剩余资源情况动态调整虚拟链路的权重，避免业务过度集中而造成链路阻塞；步骤9：完成路由之后发送当前业务请求的完成报告，搜索虚拟链路信息表，如果当前业务所建立的虚拟链路正被其他业务所占用，则等待该业务发送完成报告 后，再次进行搜索检测；如果无业务占用，则发送释放连接请求；步骤10：释放连接请求所占用的带宽资源，跳转至步骤2。