发明名称 一种能降低波长路由光网络阻塞率的波长缓存方法
摘要 一种能降低波长路由光网络阻塞率的波长缓存方法属于光通信网络中降低建路阻塞率的技术领域,其特征在于:该发明所提出的波长缓存方法在网络瞬时业务强度较低时,采用某种路由与波长分配方法在“非缓存波长”上正常计算路由并建立连接;而当网络瞬时业务强度突增时,如果“非缓存波长”的网络资源无法满足新业务的建路请求,该方法将根据业务优先级以及网络状态等参数有选择的在“缓存波长”上为新业务建立连接,从而利用网络资源的时间不均衡分布提高其资源利用率,进而降低网络中高优先级业务或整个网络的阻塞率水平。
申请公布号 CN100471285C 申请公布日期 2009.03.18
申请号 CN200710099966.5 申请日期 2007.06.01
申请人 清华大学 发明人 华楠;郑小平;张汉一;周炳琨
分类号 H04Q11/00(2006.01)I;H04L12/56(2006.01)I 主分类号 H04Q11/00(2006.01)I
代理机构 代理人
主权项 1、一种能降低波长路由光网络阻塞率的波长缓存方法,其特征在于,该方法是在自动交换光网络的网络控制平面服务器上按以下步骤依次实现的:步骤(1):初始化:在所述服务器中预设有:开放最短路由优先协议OSPF的协议流程及其路由链路状态数据库Router LSDB;资源预留协议,便于光网络节点能够实时地得到网络中所有业务的路由信息,并对其占用的链路资源信息进行统计;步骤(2):在所述服务器中预设一个资源缓存区,并按照设定比例把相应数量的光波长资源预留在该缓存区,剩余的光波长资源构成非缓存区;然后再把所述的路由链路状态数据库也相应的划分为缓存区链路状态数据库和非缓存区链路状态数据库,这些链路状态数据库是由所述服务器按所述光网络的链路状态动态地改变的;步骤(3):所述服务器分别对步骤(2)中所述的缓存区链路状态数据库和非缓存区链路状态数据库用迪克斯特拉Dijkstra最短路由算法生成其各自的路由表,分别称为缓存区路由表和非缓存区路由表;步骤(4):在一个新的网络业务到达时,在所述非缓存区路由表中,为该业务查询最短路由:步骤(4. 1):若最短路由存在,表明没有阻塞发生,便在该非缓存区中对新业务正常建路;步骤(4. 2):若最短路由不存在,表明有阻塞发生,按步骤(5)处理;步骤(5):根据步骤(4)中所述的业务阻塞,根据事先设定的业务优先级等级,分别对阻塞业务采取不同的处理操作:对于低优先级业务,按步骤(6)处理;对于高优先级业务,按步骤(7)处理;步骤(6):根据发生阻塞时的瞬时网络业务强度以及缓存区链路资源利用率水平对步骤(5)中的低优先级阻塞业务采取不同的处理操作:瞬时网络业务强度I按下式进行计算:I=InsTrafNum/N,其中,InsTrafNum表示网络中的瞬时业务数,N表示网络节点的个数;缓存区链路资源利用率U按下式进行统计和计算:其中,eij表不缓存区链路i在第j次采样时的状态:1为占用,0为空闲,|E|表示网络缓存区的链路数,k表示在进行链路资源占用率统计时的采样次数;当网络瞬时业务强度I大于其设定阈值Ith,且缓存区链路资源利用率U小于其设定阈值Uth时,按步骤(7)处理;当网络瞬时业务强度I小于或等于其设定阈值Ith,或者缓存区链路资源利用率U大于或等于其设定阈值Uth时,所述服务器返回该业务的阻塞信息,并结束其建路请求;步骤(7):开启资源缓存区,并为步骤(5)中的高优先级阻塞业务,或步骤(6)中网络瞬时业务强度大于其设定阈值Ith,且缓存区链路资源利用率小于其设定阈值Uth的低优先级阻塞业务查询最短路由:若最短路由存在,则在缓存区中为新业务建路;若最短路由不存在,则所述服务器返回该业务的阻塞信息,并结束其建路请求。
地址 100084北京市海淀区100084-82信箱
您可能感兴趣的专利