OSPF TE 主要通过以下两个方面来实现流量工程:
- 链路状态广播(LSA)扩展:OSPF TE 扩展了 OSPF 的链路状态广播,以在网络中传输额外的链路信息,如带宽、延迟、成本等。这些信息可用于计算更优化的路由路径。
- 约束条件最短路径优先(CSPF)算法:CSPF 是 OSPF TE 使用的算法,它基于 Dijkstra 算法,并考虑额外的约束条件,如可用带宽、链路成本等,从而找到最佳的路由路径。
TE LSA
OSPF定义了新的LSA类型,称为TE LSA,用于发布TE信息。
包括:
- Router Information LSA:发布Router ID、接口地址、TE Metric等信息
- Link LSA:发布链路带宽、可用带宽、管理组等信息
- Inter-AS LSA:用于ASBR之间发布TE信息
TED
每个OSPF TE Router都会根据收到的TE LSA构建一个TE Database,包含:
- 网络拓扑信息
- 链路属性:带宽、管理组、亲和属性等
- Router属性:Router ID、接口地址等
CSPF算法就是根据TED中存储的信息计算流程工程路径。
CSPF算法
CSPF(Constrained Shortest Path First)算法是利用OSPF TE中发布的约束信息计算满足各种约束条件的路径的算法。
该算法在计算路径时考虑了各种约束条件,如带宽限制、管理组约束和亲和属性等。
CSPF算法首先收集网络中的约束信息,包括链路的带宽和TE度量值等。
然后,它基于这些约束条件计算出满足要求的最短路径。
在计算路径时,CSPF算法会遵循OSPF的工作原理,但同时也考虑到了约束条件,确保选取的路径符合网络中的限制。
通过OSPF TE和CSPF算法的结合,网络可以更好地利用带宽资源,并提供更好的服务质量保证。
OSPF TE的扩展使得网络管理员可以更精确地控制流量的路径,并根据不同的约束条件进行灵活的调整。
RSVP-TE建立LSP
根据CSPF计算所得的ERO,RSVP-TE协议将建立TE LSP。
ERO中包含TE Tunnel必须经过的中间节点信息,RSVP-TE根据ERO一跳一跳建立LSP。