MPLS百科
您的位置:网站首页 > MPLS百科 > MPLS流量工程技术落地 - 路径计算

MPLS流量工程技术落地 - 路径计算

时间:2020-09-17 13:01 发布:http://www.pbsvpn.com 点击量:651

当路由器获知了当前的网络情况后,它们就会根据这些信息来重新构建一条转发路径!

1、CSPF - 基于约束路径的SPF算法

MPLS流量工程在计算路径时使用的算法为CSPF(基于约束路径的SPF算法),该算法与SPF算法类似,但CSPF算法与SPF算法也有以下的区别:

CSPF不会计算到达所有路由器的路径,它只会计算到达隧道终点的路径,即只要在PATH列表中出现要到达的终点时就会停下来;

CSPF计算路径时除了一般SPF参考的三个参数外,还需考虑保留带宽、链路属性和管理权重

CSPF选路时的最高仲裁法则:

选择有最大的最小可用带宽的路径;

如果二者依然相同,选择具有最小跳数的路径;

如果仍然相同,则随机选择一条;(注:随机选择也并不是真的随机,而是选择PATH列表中最上面的路径)

2、隧道的重新优化(更新隧道的路径)

周期性重新优化:

思科设备上默认每小时都会进行一次重新优化;

手工重新优化

事件驱动的重新优化:

指定重新优化的事件,基于事件的重优化默认为禁用状态:

3、RSVP

在MPLS流量工程构建路径时,还需要另外一个协议,即RSVP(资源预保留协议)

RSPV的作用:

路径的建立和维护;

路径的拆除;

错误通告;

RSVP的报文类型:

RSVP的工作流程:

路径的建立过程

隧道的头端设备在完成CSPF算法后, 向其下一跳路由器发送Path报文,下游路由器收到Path报文后,检查报文中所请求的带宽量,如果下游路由器可以提供相应的保留资源,则请求成功,该过程称为准入控制(admission control);然后下游路由器再产生一个新的Path报文,发送给它自己的下游路由器(也就是显示路径对象,Explicit Route Object,ERO,中的下一跳),进行准入检查。此过程将沿着隧道的方向直到尾端设备上。

隧道的尾端设备收到Path报文后,执行准入检查,如果准入成功,则使用Resv报文对上游设备进行确认回复(类似ACK),同时通过Resv报文对上游设备进行MPLS的标签分配,此过程将沿着隧道的逆向路径直到头端设备。

路径的维护

每30秒,头端设备发送一个Path报文给其下游邻居,如果一个路由器连续发送四个Path报文,而没有收到一个Resv报文,则认为保留资源消失,同时向上游设备发送一个报文,表明保留资源已经消失;

在维护隧道时,Path报文的发送和Resv报文的发送是独立的,即每30秒发送一次Path,每30秒发送一次Resv,这两个报文各自按各自的计时器进行发送,并不是收到Path报文后再发送Resv报文;

路径拆除

如果一个节点(通常为头端设备)不再需要网络中的一个保留,则沿着隧道的方向发送PathTear报文,尾端设备收到PathTear报文后,反向发送ResvTear报文进行确认;

注:思科设备上,头端收到ResvTear报文后,会再发送ResvTearConf报文进行确认;

错误报告

在收到Path或者Resv报文时,有可能出现错误,如果有错误,使用PathErr对Path报文进行回复,使用ResvErr报文对Resv报文进行回复;

Make-Before-Break

Make-Before-Break机制:在建立一条新的路径之前,需要保留源路径,直到新路径建立完毕后,再拆除旧的路径;

尾端设备分配的空标签

默认情况下,尾端设备在Resv报文中分配的标签为0号标签,即显示空标签,可以通过以下命令使得尾端设备分配3号标签,即隐式空标签,从而执行次末跳弹出;

但是不管在尾端设备通告什么类型的空标签,次末跳均认为是隐式空标签;

以上就是CSPF - 基于约束路径的SPF算法的介绍,

如果你还有其他问题,欢迎进行咨询探讨,希望我们的专业的解决方案,可以解决你目前遇到的这些问题。