技术开发 频道

IBM为苹果制定Lotus Notes

2、智能光网络的路由选择技术

  2.1 基于约束(Constrain)的路由

  基于约束的选路用于计算受到多个约束条件限制的路由,它从QoS路由发展而来,但又不同于QoS路由。在基于约束的路由选择算法中,寻找一条同时满足两个或两个以上度量约束的路径,是一个NP完全问题。该问题目前在数学上还没有统一确定的解决方法,这也意味着还没有标准的基于约束的路由算法。

  2.2 QoS路由
  2.2.1 QoS路由的基本概念

  QoS的概念用来刻画服务提供者与用户之间用数量或质量来定义的性能约定,一次连接的服务质量由一系列约束条件给出,如带宽约束,时延约束,抖动约束等。QoS路由的基本任务是为一次连接寻找一条有足够资源,能够满足QoS要求的可行路径。QoS路由不同于尽力而为的路由,因为QoS路由通常是面向连接,有资源预留功能,并且能够提供质量保证的服务;而后者有可能是面向连接的,也可能是无连接的。

  2.2.2 QoS路由基本问题

  QoS路由问题就是找到一条满足一个或多个QoS条件的路径。网络服务被要求提供的QoS,对于给定路径相对于其成分链路而言一般表现如下3类性质。
  (1)可加性:总QoS等于构成这条路径的所有链路QoS值之和(如跳数,时延等);
  (2)可乘性:总QoS等于构成这条路径的所有链路QoS值之积(如误差率,丢包率等);
  (3)最小最大性:总QoS等于构成这条路径的所有链路QoS值中的最小者(如费用等),或者总QoS等于构成这条路径的所有链路QoS值中的最大者(如流量,带宽等)。
  由于要同时满足这些性质各异的QoS是比较复杂的,因此对于最小性QoS,进行路径选择之前不满足QoS的链路将不作为路径选择对象;对于乘法性QoS,可以将各链路的QoS值进行对数变化,转换为加法性QoS,保证在进行路径选择时只包括加法性QoS,以便于处理。
  2.3 GMPLS路由技术
  MPLS对传统的路由协议进行了扩展用来支持流量工程(TE)。GMPLS在此基础上又对其进行了扩展和加强,从而支持链路状态信息的传送。GMPLS路由协议主要用于I-NNI接口的路由,即ASON域内路由。GMPLS对路由协议的扩展主要包括如下方面。
  (1)对未编号链路的支持;
  (2)链路保护类型(LPT);
  (3)共享风险链路组信息(SRLG)。如果一组链路共享某一种资源,而这种资源的失效可能会影响共享到所有这些链路,则称这一组链路为“共享风险链路组”;
  (4)接口交换能力描述符。GMPLS定义了以下的接口交换能力:PSC(分组交换),L2SC(L2交换),TDM(时分交换),LSC(波长交换),FSC(光纤交换);
  (5)带宽编码。

0
相关文章