SRv6 学习笔记 -- draft of igp flex algorithm draft

背景

• 由于IGP度量未反映的流量要求，基于最短IGP度量的IGP计算路径通常必须由流量工程路径替换。一些网络以IGP度量标准反映链路带宽或延迟的方式设计IGP度量分配。为了克服这种限制，已经部署了各种流量工程，包括RSVP-TE和SR-TE，在这种情况下，TE组件负责基于附加度量和/或约束来计算路径。除了IGP计算的原始路径之外，或者作为IGP计算的原始路径的替代，这些路径需要安装在转发表中。隧道通常用于表示工程路径，并且如[RFC3906]中描述的机制用于用这样的隧道路径替换本地IGP路径。
• 本文档指定了一组对ISIS，OSPFv2和OSPFv3的扩展，使路由器能够发送标识（a）计算类型的TLV，（b）指定度量类型，以及（c）描述拓扑上的一组约束，用于计算沿约束拓扑的最佳路径。计算类型，度量类型和约束的给定组合称为“灵活算法定义”（Flex-Algorithm）。发送这样一组TLV的路由器还会将Flex-Algorithm值分配给指定的计算类型，度量标准类型和约束组合。
• 本文档还规定了路由器使用IGP将一个或多个SR Prefix-SID或SRv6定位器与特定Flex算法相关联的方法。然后，每个这样的Prefix-SID或SRv6定位符表示根据所识别的Flex算法计算的路径。【注意 每个node都要这样算】

terminology

• Flexible Algorithm Definition - the set consisting of (a) calculation-type, (b) metric-type, and © a set of constraints,.
• Flexible Algorithm - a numeric identifier in the range 128-255 that is associated via provisioning with the Flexible-Algorithm Definition.
  Local Flexible Algorithm Definition - Flexible Algorithm Definition defined locally on the node.
• Remote Flexible Algorithm Definition - Flexible Algorithm Definition received from other nodes via IGP flooding.
• Flexible Algorithm Participation - per application configuration state that expresses whether the node is participating in a particular Flexible Algorithm.
• IGP Algorithm - value from the the “IGP Algorithm Types” registry defined under “Interior Gateway Protocol (IGP) Parameters” IANA registries. IGP Algorithms represents the triplet (Calculation Type, Metric, Constraints), where the second and third elements of the triple MAY not exist

flex algor

• 为了提供最大的灵活性，我们希望提供一种机制，允许路由器（a）识别特定的计算类型，（b）度量类型，（c）描述一组特定的约束，以及（d）分配数字标识符，称为Flex-Algorithm，用于计算类型，度量标准类型和那些约束的组合。
  • 我们希望Flex-Algorithm之间的映射和它的意义是灵活的并由用户定义。
  • 只要域中的所有路由器对特定Flex算法表示的内容有共同的理解，所得到的路由计算是一致的，并且流量不受任何循环的影响。
• 由（a）计算类型，（b）度量类型和（c）一组约束组成的集合被称为灵活算法定义。
  Flexible-Algorithm是128-255范围内的数字标识符，通过配置灵活算法定义来关联。
  IANA“IGP算法类型”注册表定义了IGP算法的值集。我们建议从此注册表中为Flex-Algorithms分配以下值：
  128-255 - Flex-Algorithms

Flexible Algorithm Definition Advertisement

• 为了保证为特定Flex算法计算的路径的无循环转发，（a）配置为参与特定Flex算法的所有路由器，以及（b）在相同的Flex算法定义广告范围内的所有路由器必须同意 Flex算法的定义。