算网资源调度关键技术

本文分享自天翼云开发者社区《算网资源调度关键技术》，作者：大**术

一、概述

在云网融合阶段，网络为云计算提供连接服务，云计算为网络云化提供支撑。随着云网一体化持续演进，云网融合步入算力网络新阶段。算力网络通过对业务、算力资源和网络资源的协同感知，将业务按需调度到合适的算力节点，实现算网资源的统一编排、统一运维、统一运营和统一优化。

为确保算网资源的灵活高效调度，在算网基础设施、算网控制与管理、算网服务等方面，算力网络亟需解决一系列关键技术问题：

在算网基础设施方面，算力网络需具备算力资源抽象与统一标识能力，屏蔽异构算力差异和异构网络差异，提供高质量的网络连接服务；

在算网控制与管理方面，算力网络需感知算网资源状况，根据需求完成算网编排，灵活匹配算力需求与算网资源，实现算网高效运营与调度；

在算网服务方面，算力网络需承载泛在计算的各类应用，根据应用需求，合理解构算力应用、抽象算网需求。

下面进一步介绍算网控制与管理中的算网资源调度所涉及的关键技术。

二、算网资源调度

算网资源调度平台按照业务功能自下而上可以划分为：资源层、路由层、调度层、编排层和服务层等五个层次，其中路由层、调度层和编排层负责实现算网协同控制调度的关键能力。

1）路由层：算力路由是根据所感知的抽象算网资源,综合考虑计算资源及网络状态,按需将业务流量灵活路由至适当的计算节点中。算力路由支持对网络、计算等多维资源、服务的感知与通告，实现算力和网络的协同调度。

2）调度层：基于调度策略实现对于算力资源、网络资源以及存储资源的调度，同时结合服务应用场景的调度能力形成基础能力集，例如计算能力集、网络控制能力集、机器学习能力集等，从而衔接基础算力能力和上层服务编排需求。

3）编排层：将调度层的能力以服务化的方式提供服务注册、服务发现、服务路由等功能，可以按照服务网格的方式提供扁平化的服务编排能力。

三、关键网络技术

（一）IPv6 承载技术

IPv6 承载技术主要包含 IPv6 单栈相关技术和以 SRv6 为代表的 IPv6 协议增强创新技术。随着 IPv6 在全球的规模部署,互联网从双栈逐步向 IPv6 单栈演进的趋势日益明显。IPv6 单栈技术包括但不限于适用于移动网络的 464XLAT 技术以及适用于多域互联网络的 IPv6-only Underlay Network,以上技术可以在不同场景下实现在网络边缘对于 IPv4 业务进行接入和承载。构建 IPv6 单栈网络可以满足云计算的海量编址需求,同时简化网络协议层次、简化网络运维,并支持基于 IPv6 地址的算力标识管理,有利于算力溯源与安全管理。

IPv6 协议增强型技术包括 SRv6 技术、APN6 应用感知技术、iFIT 技术、BIERv6 技术等。SRv6 技术简化了复杂的网络协议,可将业务意图翻译成网元可执行的转发和处理指令,助力灵活端到端连接的建立。APN6 利用 IPv6 数据报文扩展头携带相关应用感知信息,使得网络感知到业务信息,便于提供差异化 SLA 服务。iFIT 技术将 OAM 指令携带在 IPv6 扩展报头中,进行网络性能的高精度实时检测。BIERv6 技术利用 IPv6 特性的新型组播技术,简化网络部署并且具有良好的可扩展性。

IPv6 承载技术能够有效简化网络并提升网络广连接、自动化、安全性等,有助于解决当前网络难以感知业务需求、算力和服务难以良好匹配的问题。通过 IPv6 协议与扩展,可以使多方、异构的资源整合在一起,解决云和网的灵活对接、云网资源的统一管控和资源利用的整体最优化。

通过 SRv6 和服务功能链技术，使能网络可编程能力和网络调度能力，实现网络服务编排；用 IPv6 扩展头将应用信息及其需求传递给网络，网络根据这些信息，通过业务的部署和资源调整来提供精细化和定制化的服务；将服务所需的算力资源信息，结合路由机制在网络发布，作为服务寻址的关键依据，使应用能够按需、实时调用不同地方的多样化计算资源，实现连接和算力在网络的全局优化，从而提供一致的用户体验。

（二）确定性网络

确定性网络技术是构建下一代网络基础设施体系、提升数据传输服务质量的关键技术之一。确定性网络为数据流传输提供极低的数据包丢失率、有限的端到端交付延迟和抖动，具有在多条路径传输并进行选择性收取的冗余保护机制,实现算网业务对于链路中断的无感知运行。

确定性网络技术是一套涵盖了流量整形、队列调度、时钟同步等多维技术的集合,共同保障网络的确定性,其主要包含带宽确定性、路径确定性与时延确定性三个层面。三种确定性指标相互依存,通过确定性网络技术构建一张各类参数(带宽、时延、抖动等) 均在确定性范围内的可靠网络。确定性网络包含的主要技术有：

1）FlexE 技术：灵活以太网（Flexible Ethernet，FlexE）技术为确定性网络提供了带宽及隔离性保障。

2）TSN 技术：时间敏感网络（Time Sensitive Network，TSN）技术为确定性网络提供时延保障。

3）DetNet 技术：DetNet 技术将确定性网络应用范围扩展到广域网，DetNet 实现 IP 网络从 “尽力而为”到“准时、准确、快速”，控制并降低端到端的时延。

4）DIP 技术：确定性 IP 技术（Destination Internet protocol，DIP）适用于三层大规模网络的确定性传输，通过逐流控制面准入、路径规划和带宽预留，基于周期标签做周期映射和标签交换将报文发给接收端。

确定性网络技术可以保障算力网络精准调度算力，为用户提供准时、准确、优质的算力服务。在算力网络中，由于算力是云、边、端的泛在协同形式提供服务，所涉及的确定性技术也因不同的场景而需求不同，端侧与边侧的数据通信涉及跨域的确定性传输。

（三）控制方案

算力网络以网络为平台,通过网络控制面收集和分发服务节点的算力、存储、算法等资源信息,并结合网络信息和上层应用(如工业互联网)需求,提供最佳的计算、存储、网络等资源的分发、关联、交易与调配,从而实现整网资源的最优化配置和使用。算力网络控制方案的实现有集中式和分布式两种。

1）集中式方案

在基于数据中心 SDN 集中调度方案的基础上,由云数据中心向城域网扩展,与边缘云相连接,通过集中式的 SDN 控制器和网络功能虚拟化编排器管理和协调功能(NFVO MANO)实现中心云及边缘云间的算力网络的统一管理和协同调度。

2）分布式控制方案

即基于电信运营商承载网分布式控制能力,结合承载网网元自身控制协议扩展,复用现有 IP 网络控制平面的方式实现算力信息的分发与基于算力寻址的路由,同时综合考虑实时的网络和计算资源状况,将不同的应用调度到合适的计算节点进行处理,实现连接和算力在网络的全局优化。

对比集中式控制与分布式控制两种方案,前者能够做到算力节点的路由可达,配置通过集中式的 SDN 控制器可快速实现,但该方案的问题是计算节点无法快速与网络属性联动,也较难与运营商基础网络联动;后者能够充分调动承载网中 IP 路由器节点的控制能力,应用可以感知路径中沿途的所有节点的服务质量,但需要网络根据具体的业务需求选择边界网关协议(Border Gateway Protocol, BGP) 扩展的种类和形式,实现比较复杂。

四、调度策略

常见的调度策略包括：

1）队列资源公平调度

基于不同资源池、不同资源类型的使用优先级，划分不同的作业资源请求队列，依据使用资源情况，对作业进行优先级排序，保证队列资源使用的公平性。

2）用户资源配额调度

基于集群多用户场景，以树状形式描述不同组织、用户的资源使用策略，根据使用资源情况，对作业进行优先级排序，保证多用户间资源使用的公平性。

3）作业优先级调度

依据用户作业递交时指定的作业优先级、递交时间、资源请求量、用户资源使用量等维度综合考虑进行排序，优先级更高的作业优先进行调度。

4）算力亲和性调度

不同作业负载存在多样化的算力需求，如 AI 推理作业对于张量计算需求高，亲和 TPU、NPU 等计算资源、图像处理作业对于矢量计算需求高，亲和 GPU 等计算资源。通过算力亲和调度，实现多样化算力需求任务的最优资源匹配分发，可实现算力资源的最大化利用。

5）资源抢占调度

统一调度支持用户、队列间的资源借用，用以提高集群资源利用率，同时涉及高优先级作业针对被借用资源的紧急回收问题，即资源抢占调度。

6）资源预留调度

通过资源预留的方式，解决大作业和小作业混合负载的场景下，小作业资源频繁，导致大作业资源需求持续无法被满足的问题。

7）资源回填调度

资源回填调度是基于资源预留调度的前提下，通过感知作业结束时间，将已预留但又暂时无法满足作业需求的资源，在一定时间范围内进行重新调度分发，提高集群资源利用率。

五、算网编排

（一）多目标联合优化的算网融合编排

算网融合资源优化目标不仅包括业务时延、吞吐等性能指标，还需要考虑业务可靠性、确定性及网络能效、算网资源利用率、算网管理开销等多种指标。因此，在适配业务需求的基础上，需要进一步考虑面向系统多性能联合优化的算网融合编排技术，通过对多指标权衡与协同管理，实现网络不确定性下的系统承载能力与效率提升。

（二）基于云原生的算网服务编排

通过引入云原生技术,实现业务逻辑和底层资源的完全解耦，打造面向服务的容器编排调度能力,实现服务编排向算网资源的能力开放。对于云边算力资源,算力网络架构采用基于“K8S+轻量化 K8S”的两级联动的架构来实现统一的算力资源调度纳管。K8S 作为中心的资源调度统一平台对整体基础资源进行统一管理和集群管理,而轻量化 K8S 集群主要是作为边缘侧的资源调度平台对于边缘计算集群进行调度和管理。

（三）算网一体智能化编排与部署

算力资源和网络资源的统一管控与编排，要面向用户需求在资源、数据、服务、应用、安全、运维等方面提出合理、高效、高性价比的多云、多域、多类型的一站式算网资源协同服务方案，提供算网一体化协同部署、业务开通、全生命周期运营等服务。通过机器学习、深度学习等技术，对用户需求、业务历史操作数据等进行分析，实现对服务、应用的智能化编排，提升算网协同调度的智能性，满足多云协同、云边协同、存算分离、分布式云计算等复杂业务场景下的云网边各种差异化业务的协同编排需求。此外，对算力和网络设施故障、性能、安全进行智能分析和决策，可以做到智能预判、在线检测、快速定位、实时恢复，满足算力网络高可靠性的需求，提升多云、混合云的场景下用云、管云效能。

六、小结

通过对网络、存储、算力等多维度资源的统一管理和协同调度,实现连接和算力在网络的全局优化，实现算网基础设施高效利用和应用的灵活调度。要达到此目的，在调度层面还面临着一系列挑战：

（1）服务和应用的跨集群全域调度。以资源为中心的服务模式已经不能完全满足算力网络的应用需求，需要结合正快速发展的分布式云原生方案实现更细粒度的资源和应用感知、敏捷管理及弹性调度，实现云、边多级异构算力以及多方算力的全局监控、统一管理及协同调度。

（2）智能算网协同调度。在汇集算和网实时动态数据的基础上，实现基于算和网的全量感知的弹性调度机制，同时进一步运用 AI 等新技术，对用户需求的感知、预测以及高效的资源利用率等提供多维度的调度决策支持，进一步实现算网调度的智能化。