波长路由光网络的实时软抢占方法技术

本发明专利技术属于光通信网络中降低建路阻塞率的技术领域，其特征在于：该发明专利技术利用负载加权法并结合Ｄｉｊｋｓｔｒａ最短路由算法来进行阻塞定位，然后，再利用交换路由法计算新到达的高优先级业务路由以及即将被抢占的已有网络业务路由，使它们能够同时建路成功。本发明专利技术还提出在阻塞定位前采用逐跳路由法或对不同波长的链路状态数据库采用Ｄｉｊｋｓｔｒａ最短路由算法或同时采用以上两种方法得到多个候选阻塞链路，以进行多次软抢占尝试。本发明专利技术可以有效降低网络中高优先级业务或整个网络的阻塞率，与此同时网络中已有业务的服务质量也得到保证。

【技术实现步骤摘要】

【技术保护点】
波长路由光网络的实时软抢占方法，其特征在于，该方法是在自动交换光网络环境下实现的，在所述光网络控制平面的服务器中预设有开放最短路径优先协议的协议流程及其链路状态数据库，且所述服务器中还设有资源预留协议，便于光网络节点能够实时地得到网络中被占用链路的业务编号及其路由信息；所述的软抢占方法依次含有以下步骤：步骤１：在所述光网络的链路状态发生改变时，该服务器对每一条被占用的链路，要在链路状态数据库中其所在的开销项上加上一个设定的权值Ｂ，该权值需远大于所述光网络中所有和这条链 路有同一波长的链路的开销之和；同样，当有链路被释放时，在所述链路状态数据库中把该链路的开销减去该权值Ｂ；步骤２：该服务器对步骤１所述的更新后的链路状态数据库用Ｄｉｊｋｓｔｒａ最短路由算法生成所述光网络的路由表；步骤３：在一个 新的高优先级业务到达时，在步骤２所述的光网络路由表中为该业务找出一条最短路由；步骤４：根据步骤３的结果，按照开销大小对该最短路由进行分类，并根据分类结果采取下述不同的处理操作：ａ：开销＜Ｂ，没有阻塞发生，对新业务正常建路；　 　ｂ：Ｂ≤开销＜２Ｂ：阻塞发生，按步骤５处理；ｃ：开销≥２Ｂ：该服务器终止软抢占操作，退出；步骤５：该服务器对于步骤４中ｂ所述的路由，找到其唯一一条开销在Ｂ到２Ｂ之间的组成链路，定义它为阻塞链路；并通过资源预留协议得到占 用该阻塞链路的业务编号及其业务路由信息，定义该业务为即将被抢占的已有网络业务；于是，得到两个待处理的业务对象：新到达的高优先级业务以及即将被抢占的已有网络业务，这种方法叫阻塞定位法；步骤６：该服务器用交换路由法同时为步骤５中所述的两 个属于不同源／目的节点的网络业务计算路由，所述方法依次含有以下步骤：步骤６．１：该服务器备份链路状态数据库；步骤６．２：更新步骤６．１中所述的数据库，模拟拆除即将被抢占的已有网络业务，释放其所占用的资源；步骤６．３： 更新步骤６．２中修改过的备份数据库，模拟建立新到达的高优先级业务，占用步骤４中ｂ所述的开销在Ｂ到２Ｂ之间的路由资源；步骤６．４：通过Ｄｉｊｋｓｔｒａ最短路由算法用步骤６．３中更新过的备份数据库重新为即将被抢占的已有网络业务计算最短路 由，并根据不同的计算结果采取下述不同的处理操作：若：所述计算得到的最短路由开销小于Ｂ，则把被抢占的已有网络业务切换到新计算的路...

【技术特征摘要】

【专利技术属性】
技术研发人员：华楠，郑小平，张汉一，周炳琨，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]