[发明专利]波分复用光网络路由和波长分配方法

摘要

本发明公开了一种波分复用(WDM)光网络路由和波长分配新方法，包括数字计算机，所述的数字计算机执行如下步骤：进行网络资源配置；计算光网络中任意两节点间路由，形成备用路由集合；按呼叫业务需求，从备用路由集合中取出该业务的所有相关备用路由按公式计算，并选取对网络资源造成影响最小的路由和波长分配给呼叫业务。按本发明进行的路由和波长分配有助于降低全网的阻塞率，改善公平性，大大提高全网性能。本发明主要用在波分复用光网络中对动态业务进行路由和波长的分配。

主权项

1、一种波分复用光网络路由和波长分配方法，包括数字计算机，所述数字计算机中存储有构建波分复用光网络的程序指令，其特征在于所述的数字计算机执行如下步骤：A、搜集网络中的所有节点；确定连接每两个节点间的光纤链路；确定所有光纤链路中包含的光纤数和每根光纤能够支持的波长的集合；B、根据A步确定的网络中节点的连接关系，计算光网络中任意两节点间可能的路由，形成备用路由集合；C、按呼叫业务需求，从上步的备用路由集合中取出该业务的所有相关备用路由，按下述步骤执行：(1)按公式：Rp(p*,λ)=Σl∈L(p)∩L(p*)D(Lc(l,λ),Pc(p,λ))Pc(p,λ)]]>计算一条相关备用路由在分配某一支持波长下对一条相邻通路的容量影响值；按公式：R(p*,λ)=Σp∈G(p*)Σl∈L(p)∩L(p*)D(Lc(l,λ),Pc(p,λ))Pc(p,λ)]]>计算该条相关备用路由在分配上述波长时对网络资源的影响值；按公式：minλ∈A(p*)Σp∈G(p*)Rp(p*,λ)=minλ∈A(p*)Σp∈G(p*)Σl∈L(p)∩L(p*)D(Lc(l,λ),Pc(p,λ))Pc(p,λ)]]>选取每一条相关备用路由在分配不同的波长下对网络资源容量影响值中的最小值；其中：p表示通路；p^*为新到达的呼叫对应备用路由；λ表示波长；L(P)代表通路P的所有链路集合；L(p^*)代表新到达的呼叫对应备用路由上的所有链路集合；L_c(l，λ)代表链路l上波长λ剩余的可用信道数；P_c(P，λ)代表通路P上波长为λ的最小可用信道数，即通路P、波长λ的瓶颈；A(p^*)代表p^*路由上对应的可用波长集；G(p^*)代表同通路p^*具有公共链路的路由集合；在p∈G(p^*)集合中，p代表通路p^*的相邻通路；Rp(p^*，λ)为分配波长λ给通路p^*时，其对p^*相邻通路p造成的容量影响；(2)将(1)中计算出的所有相关备用路由的最小容量影响值进行比较，从中选取最小值，并将其对应的路由及波长分配给所述的呼叫业务。