当前位置: 首页 > 专利查询>同济大学专利>正文

基于多优先级业务的IP over WDM网络能量感知路由方法技术

技术编号:8414813 阅读:274 留言:0更新日期:2013-03-14 22:13
本发明专利技术涉及一种基于多优先级业务的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。...

【技术特征摘要】

【专利技术属性】
技术研发人员:郭爱煌薛琳冯圣毅
申请(专利权)人:同济大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1