作 者:电信工程与标准化 郑伟 蔡祥宝
(2)简单性:路由算法应该被设计成尽可能地简单,即必须以最少的开销和使用费用获得高效的功能;
(3)顽健性:路由算法必须是健壮的,在异常的或者无法预料的情况下(如硬件失败,高负载条件和不正确的安装和使用等),要求算法仍能正确运行;
(4)快速收敛性:路由算法必须在短时间内收敛;
(5)灵活性:路由算法应迅速准确的适应各种各样的网络状况。
3.2受限最短路径优先(CSPF)算法
在通信网络中,使用Dijkstra和Bellman-Ford算法计算最短路径是很有效的,但如果要求满足不同的QoS条件,将约束引入优化问题时,算法会变的十分复杂。约束最短路径优先(ConstrainedSPF)算法属于启发式算法,它是一种改进的最短路径约束算法,是目前最适应于智能光网络的路由算法,在网络中主要用来完成流量工程和快速的重路由。
对于CSPF算法有几个输入变量:首先是配置的流量隧道特性(带宽,资源类所属关系,优先级,恢复性等);其次是与这些特性相关的资源状况;第三是网络的拓扑信息。其中网络的资源和拓扑信息可以通过IGP来获得。
CSPF的主要计算步骤如下。
(1)CSPF会排除掉那些链路信息不全的链路,然后进行链路所属的资源类的检查,检查之后,如果发现有无效的资源所属关系的链路,就把这些链路排除掉;
(2)根据删减后的拓扑计算最短距离的路径。
3.3用于CSPF计算的约束条件
通常约束条件分为两类:链路约束和路径约束。
3.3.1链路约束
链路约束是指一条路径上链路的使用限制,即光链路的属性特征。单条成员(TE)链路可以包含如下属性(约束条件)。
(1)最大带宽:该参数描述了链路的容量;
(2)未预留带宽:该参数描述了链路上还没有被预留的带宽;
(3)最大、最小连接带宽:这两个参数决定了链路中可以分配给某条连接的最大和最小带宽。可分配的最大带宽小于链路上的未预留带宽;可分配的最小带宽取决于交换节点所支持的交叉粒度;
(4)链路保护类型:指链路的保护能力;
(5)SRLG:一串无序的数字,用于表示和链路相关的SRLG标识符;
(6)接口交叉能力:包括交叉能力和交换能力细节信息。
3.3.2路径约束
路径约束是指在选定路径上性能度量标准值的加性或乘性组合的界限。
(1)路径跳数限制:到达目的地路径的最大跳数;
(2)松散显示路由:确定给出路径必须经过的一些中间链路或中间节点;
(3)保护恢复机制:当传输链路发生故障时采取哪种备份路径恢复链路。
4、结束语
智能光网络中的路由技术是当前的研究热点和重点。由于目前还没有相关的行业标准,因此在路径选择算法,约束条件选择上具有相当的灵活性,随着光传输技术的发展,需要考虑的约束条件也会随之而发生变化,根据不同的网络结构和性能需求来选择不同的参数,从而更好的适应智能光网络。