发明名称 波长路由光网络的短光路延迟拆除方法
摘要 波长路由光网络的短光路延迟拆除方法,属于光通信网络动态优化的技术领域,其特征在于:该发明所提出的短光路延迟拆除方法会为网络中物理跳数较小的光路设置一个“延迟拆除时间”,当这些光路需要拆除时,网络控制平面并不立即执行此操作,而是在等待这个“延迟拆除时间”后,根据这些光路当时承载业务的情况判断是否将其拆除。通过该方法,网络中的短光路得到了尽可能的保留,从而在动态网络环境下实现了相对稳定和全局优化的虚拓扑结构,进而降低整个网络的阻塞率水平。同时,“延迟拆除”的引入能够提高网络中光路的平均生存时间,降低其建立、拆除的频率,因而该方法还能够减少网络控制平面的信令流量。
申请公布号 CN101286939B 申请公布日期 2010.07.28
申请号 CN200810105909.8 申请日期 2008.05.05
申请人 清华大学 发明人 华楠;郑小平;张汉一;周炳琨
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I;H04Q11/00(2006.01)I;G06F17/30(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 代理人
主权项 波长路由光网络的短光路延迟拆除方法,其特征在于,该方法是在自动交换光网络的控制平面服务器上按以下步骤依次实现的:步骤(1):初始化:在所述服务器中预设有:开放最短路由优先协议OSPF的协议流程、光网络链路状态数据库Optical LSDB,以及由光网络中所有光路组成的虚拓扑链路状态数据库Virtual LSDB;资源预留协议,便于光网络节点能够实时地得到光网络中所有业务的路由信息及光路信息,并完成网络业务及光路的建立拆除流程;步骤(2):所述服务器分别对步骤(1)中所述的光网络链路状态数据库及虚拓扑链路状态数据库用迪克斯特拉Dijkstra最短路由算法计算光网络路由表及虚拓扑路由表;步骤(3):在一个新的网络业务到达时,按照动态路由方法,在所述虚拓扑路由表中为该业务查询最短路由,并在查询成功时进行动态建路;步骤(4):在步骤(3)中所述虚拓扑路由表查询路由失败时,查询所述光网络路由表,若找到路由,则建立新光路,更新光网络链路状态数据库,并将该光路的信息添加到所述虚拓扑链路状态数据库,之后按照步骤(2)计算并更新光网络路由表及虚拓扑路由表;否则,则视为发生阻塞,输出建路失败信息;步骤(5):在步骤(3)中所述的网络业务拆除时,对其所涉及各条光路在该业务拆除后的带宽占用情况进行统计,若带宽占用不为0,则不进行光路拆除操作,仅更新虚拓扑链路状态数据库,并按照步骤(2)计算并更新虚拓扑路由表;步骤(6):在步骤(5)中所述光路的带宽占用为0时,根据其物理跳数采取以下不同操作:步骤(6.A):若所述光路物理跳数大于设定的延迟拆除光路的跳数阈值Hth,则将其立即拆除,同时更新光网络链路状态数据库及虚拓扑链路状态数据库,并按照步骤(2)计算并更新光网络路由表及虚拓扑路由表;步骤(6.B):若所述光路物理跳数小于或等于设定的延迟拆除光路的跳数阈值Hth,则不将其立即拆除,而是将其存入“延迟拆路数据库”,等待设定的光路延迟拆除时间τ后再对其进行处理,同时更新虚拓扑链路状态数据库,并按照步骤(2)计算并更新虚拓扑路由表;步骤(7):对于步骤(6.B)中所述“延迟拆路数据库”中物理跳数小于或等于Hth的光路,在等待时间τ后根据其当时的带宽占用情况采取以下不同操作:步骤(7.A):若所述光路的带宽占用为0,则将其立即拆除,同时更新光网络链路状态数据库及虚拓扑链路状态数据库,并按照步骤(2)计算并更新光网络路由表及虚拓扑路由表;步骤(7.B):若所述光路的带宽占用不为0,则不进行光路拆除操作。
地址 100084 北京市100084信箱82分箱清华大学专利办公室