义乌市场官方网站电商购物app定制开发

义乌市场官方网站,电商购物app定制开发,怎么做合买彩票网站,wordpress无插件自动实现tag关键字内链文章目录为什么需要Flex-AlgoFlex-Algo是如何定义的Flex-Algo的算法示例Flex-Algo是如何工作的Flex-Algo是用户可以自主在IGP中创建单独拓扑并计算路径的灵活算法#xff0c;目前主要在SR网络中使用。Flex-Algo提供了分离路由平面、约束TE路径、低延迟路由的简易解决方案…文章目录为什么需要Flex-AlgoFlex-Algo是如何定义的Flex-Algo的算法示例Flex-Algo是如何工作的Flex-Algo是用户可以自主在IGP中创建单独拓扑并计算路径的灵活算法目前主要在SR网络中使用。Flex-Algo提供了分离路由平面、约束TE路径、低延迟路由的简易解决方案满足了5G时代各种不同业务的差异化需求。为什么需要Flex-Algo5G时代来临各种各样具备差异化特征的业务应用将同时存在对于网络的灵活性提出了新的要求。运营商希望能根据自己的需求去定义IGP内部网关协议Interior Gateway Protocol路径的计算规则如按照时延最小的路径转发、排除网络中的部分链路转发等。传统IGP只能根据链路的Cost值在整个网络拓扑上利用SPF算法最短路径算法Shortest Path First计算到达目的地址的最短路径。而当所有报文都选择Cost值最短路径时会导致所有业务的流量路径固定无法灵活的利用网络资源。运营商多年来一直在探索TE流量工程Traffic Engineering技术其可以基于一定的约束条件使网络流量按照指定的路径进行传输。但是使用TE技术如MPLS TE存在配置复杂、扩展性差的问题并且设备上还需要维护大量的状态信息 。在这个背景下Flex-Algo灵活算法Flexible Algorithm技术应运而生。Flex-Algo可以允许IGPIS-IS和OSPF自己计算基于约束的网络路径能够更简单和灵活的实现网络的TE能力。Flex-Algo技术由draft-ietf-lsr-flex-algo草案提出主要在SRSR-MPLS和SRv6网络中使用。其技术优势主要有参与同一Flex-Algo算法的网元天然组成一个独立的逻辑拓扑。支持定义IGP路径算法的约束条件可以进一步在这个逻辑拓扑中排除部分链路。因此网络可以按需分割成多个独立的计算单元和网络切片。支持定义IGP路径算法的度量类型除链路Cost值以外可以根据链路时延值、TE度量值利用SPF算法计算到达目的地址的最短路径。因此Flex-Algo可以满足不同业务场景的需求如高带宽、低时延业务。从SR诞生伊始Flex-Algo就是SR技术架构的固有组件。因此Flex-Algo天然支持在SR网络中使用也兼容SR中的ECMP负载均衡和TI-LFA备份路径。并且负载均衡的路径和备份路径也同时满足Flex-Algo算法的约束条件。Flex-Algo是如何定义的Flex-Algo的算法定义用户可以自定义128个Flex-Algo算法范围是Flex-Algo128~Flex-Algo255。其中每一个Flex-Algo算法我们可以使用Flex-Algok表示。Flex-Algok只在参与这个算法的逻辑拓扑中具有本地意义并且只具有唯一定义。Flex-Algok的定义包含3个要素计算类型Calc-Type0SPF即传统IGP中的SPF使用Dijkstra最短路径优先算法允许本地策略将SPF计算的路径修改为不同的路径。当前仅支持SPF0。1严格SPF使用Dijkstra最短路径优先算法但不允许本地策略将SPF计算的路径修改为不同的路径。度量类型Metric-Type0IGP度量即传统IGP中的链路Cost值。1最小单向链路时延2TE度量约束条件ConstraintsAdmin Group管理组使用Exclude/Include-Any/Include-All来描述链路约束。① Exclude Admin Group表示链路管理组不能包含任何一个引用的亲和属性名称不满足的链路将被排除不能参与算路。② Include-Any Admin Group表示链路管理组只要包含一个引用的亲和属性名称该链路就可以参与算路。③ Include-All Admin Group表示链路管理组要包含所有引用的亲和属性名称不满足的链路将被排除不能参与算路。SRLG风险共享链路组Shared Risk Link Group具有相同故障风险的一组链路集合使用Exclude SRLG来描述对风险共享链路组的约束。Flex-Algo的算法示例Flex-Algo0~Flex-Algo127由IETF/IANA保留为标准算法。严格来说标准算法可以认为不属于Flex-Algo。这里为清晰描述以Flex-Algo0为例列出其包含的3要素计算类型0SPF度量类型0IGP度量约束条件NULL从3要素中可以看出Flex-Algo0即为传统IGP的算法。用户可以自定义的算法范围是Flex-Algo128~Flex-Algo255。这里我们自己创建1个Flex-Algo128并定义其3要素为计算类型0SPF度量类型1最小单向链路时延约束条件NULL以如下拓扑为例对比Flex-Algo0和Flex-Algo128的路径计算结果。假设所有的节点都参与Flex-Algo128的路径计算。所有的节点默认都会参与Flex-Algo0的路径计算。2和5之间、4和7之间链路Cost值为100其他链路Cost值为10。1和4之间、3和5之间、5和9之间链路时延值为100其他链路时延值为10。Flex-Algo的算法示例拓扑以1到9的路径为例通过SPF算法可以分别得到Flex-Algo0和Flex-Algo128的路径计算结果Flex-Algo0以Cost值为度量计算1到9最短路径为1469或者1359。Flex-Algo128以时延值为度量计算1到9最短路径为13469或者12569。Flex-Algo0和Flex-Algo128的路径计算结果Flex-Algo是如何工作的Flex-Algo的工作过程主要包括4步定义算法、通告算法、生成拓扑、计算路径。注意因为IGP采用IS-IS还是OSPF、SR采用SR-MPLS还是SRv6Flex-Algo本身的工作机制没有原理上的区别所以下文我们以IGP采用IS-IS、SR采用SR-MPLS的场景为例来介绍Flex-Algo的工作机制。第一步定义算法在参与Flex-Algok计算的逻辑拓扑中首先需要存在Flex-Algok的定义至少包含Flex-Algok的3要素。这个Flex-Algok的定义不需要每个节点都来定义只需要部分至少一个节点定义并通告到拓扑内。为了保证拓扑内所有节点对于Flex-Algok的定义具体统一且唯一的认识避免定义冲突建议在其中2个节点进行相同的定义并通告出来即可。IS-IS使用携带IS-IS FAD Sub-TLV的协议报文来定义Flex-Algok。其中FAD的含义是灵活算法定义Flexible Algorithm Definition。IS-IS FAD Sub-TLV的格式和字段解释如下所示IS-IS FAD Sub-TLV的格式表1-1 IS-IS FAD Sub-TLV的字段解释算法定义示例根据IS-IS FAD Sub-TLV格式中包含的字段在IS-IS中定义Flex-Algok算法时除了3要素以外还需要包括灵活算法IDk的值、优先级。在如下拓扑中我们可以选择在1和9上定义相同的Flex-Algo128灵活算法ID128可配置范围是128~255计算类型SPF无需配置度量类型Delay可配置范围为IGP、Delay、TE约束条件可选配置这里我们不配置优先级200可配置的范围是0~255不配置缺省值为128Flex-Algo的算法定义示例第二步通告算法算法的通告存在3个部分部分至少一个节点将本地定义的算法通告到拓扑内。这个通告是通过第一步中提到的IS-IS FAD Sub-TLV来实现的。IS-IS FAD Sub-TLV只能在同一个IS-IS级别里传播不能传播到该级别区域之外。所有节点将本节点拥有的Flex-Algo能力即所有支持的算法的ID通告到拓扑内。这个通告是通过SR-Algorithm Sub-TLV来实现的。SR-Algorithm Sub-TLV只能在同一个IS-IS级别里传播不能传播到该级别区域之外。所有节点将Prefix SID通告到拓扑内其中包含了Prefix SID和算法ID的关联关系。这个通告是通过Prefix-SID Sub-TLV来实现的。SR-Algorithm Sub-TLV的格式如下所示图1-6 SR-Algorithm Sub-TLV的格式表1-2 SR-Algorithm Sub-TLV的字段解释Prefix-SID Sub-TLV的格式如下所示图1-7 Prefix-SID Sub-TLV的格式表1-3 Prefix-SID Sub-TLV的字段解释算法通告示例在如下拓扑中各节点的通告信息示例为Flex-Algo的算法通告示例至此在这个拓扑中对于Flex-Algo128的定义所有节点已经有了统一且唯一的认识。并且Flex-Algo128与Prefix SID的关联关系也已明确。第三步生成拓扑每个Flex-Algok都会生成自己的逻辑拓扑拓扑生成的原则如下节点范围只有参与Flex-Algok的节点才会被包含在Flex-Algok拓扑中包括Flex-Algok定义的本地产生者和通告接收者。链路范围如果在Flex-Algok的定义中配置了约束条件如Admin Group或者SRLG拓扑将根据这些约束条件进行调整保留或排除部分链路。如果拓扑中某些链路不具有Flex-Algok所使用的度量值这些链路也会被排除。由Flex-Algok根据以上原则生成的拓扑可以称为Topok。拓扑生成示例在如下拓扑中所有节点都参与Flex-Algo128的路径计算。Flex-Algo128中未定义约束条件。假设3和5、5和6之间的链路不具有Delay度量值。拓扑中的节点将全部保留链路将会排除3和5、5和6之间的链路。Flex-Algo的拓扑生成示例第四步计算路径在Topok的基础上Flex-Algok将采用其定义中的计算类型和度量类型进行路径计算。Flex-Algo支持ECMP负载分担可以根据情况生成多条具有相同Flex-Algo代价的路径。任何参与Flex-Algok的节点都会执行路径计算。如果节点参与多个Flex-Algo将针对每个Flex-Algo进行独立计算。所有节点都默认支持Flex-Algo0因此对应的传统IGP的路径始终会计算出来。路径计算的结果节点将会通过Flex-Algok关联的Prefix SID安装到自己的MPLS-MPLS的转发表条目不会安装到任何IP-MPLS或者IP-IP的转发表条目。路径计算示例在Topo128的基础上Flex-Algo128将采用其定义中的SPF算法基于Delay度量值进行路径计算。以1到9的路径为例路径计算的结果Path128为13479或者13469。Flex-Algo的路径计算示例