CN119402425A - 一种流量调度方法、装置及相关设备 - Google Patents

一种流量调度方法、装置及相关设备 Download PDF

Info

Publication number
CN119402425A
CN119402425A CN202411499739.1A CN202411499739A CN119402425A CN 119402425 A CN119402425 A CN 119402425A CN 202411499739 A CN202411499739 A CN 202411499739A CN 119402425 A CN119402425 A CN 119402425A
Authority
CN
China
Prior art keywords
information
path
link
task
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202411499739.1A
Other languages
English (en)
Other versions
CN119402425B (zh
Inventor
于燕敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN202411499739.1A priority Critical patent/CN119402425B/zh
Publication of CN119402425A publication Critical patent/CN119402425A/zh
Application granted granted Critical
Publication of CN119402425B publication Critical patent/CN119402425B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请涉及智算中心技术领域，特别涉及一种流量调度方法、装置及相关设备。该方法应用于控制器，该方法包括：获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息；定义所述全网网络拓扑信息包括的各链路的初始开销值，其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比；确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径，其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。

Description

一种流量调度方法、装置及相关设备
技术领域
本申请涉及智算中心技术领域，特别涉及一种流量调度方法、装置及相关设备。
背景技术
在智算数据中心网络中，上下行带宽1：1，组网中会存在较多的等价路由(ECMP，Equal-Cost Multi-Path routing)链路，在逐流转发的情况下，交换机会根据流量的五元组等其他计算因子进行hash选路转发，实现网络中的负载均衡，多个入口的流量hash ECMP到相同出口。其他出口上没有流量的情况，导致负载分担不均衡和网络拥塞的情况。也即，在智算数据中心组网中，交换机设备hash或负载不均，导致网络流量拥塞无法解决。
发明内容
本申请提供了一种流量调度方法、装置及相关设备。
第一方面，本申请提供了一种流量调度方法，应用于控制器，所述方法包括：
获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息；
定义所述全网网络拓扑信息包括的各链路的初始开销值，其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比；
确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径，其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。
可选地，所述控制器维护有各链路的当前开销值；在确定用于传输所述待训练任务流量的目标路径之后，所述方法还包括：
更新所述目标路径包括的各目标链路的当前开销值。
可选地，更新所述目标路径包括的各目标链路的当前开销值的步骤包括：
将所述目标路径包括的各目标链路的当前开销值累加1。
可选地，确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径的步骤包括：
根据所述源目的端信息和主机ARP信息，确定源端接入的第一接入设备，并确定目的端接入的第二接入设备；
根据所述全网网络拓扑信息，确定所述第一接入设备和第二接入设备之间的至少一条路径；
根据所述全网网络拓扑信息包括的各链路的开销值，分别计算所述至少一条路径的路径开销值；
根据所述至少一条路径的路径开销值，将路径开销值小于等于预设值的路径确定为用于传输所述待训练任务流量的目标路径。
可选地，所述方法还包括：
在检测到所述待训练任务训练完成，释放所述目标路径时，将所述目标路径包括的各目标链路的当前开销值累减1。
第二方面，本申请提供了一种流量调度装置，应用于控制器，所述装置包括：
获取单元，用于获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息；
定义单元，用于定义所述全网网络拓扑信息包括的各链路的初始开销值，其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比；
确定单元，用于确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径，其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。
可选地，所述控制器维护有各链路的当前开销值；所述装置还包括：
更新单元，用于更新所述目标路径包括的各目标链路的当前开销值。
可选地，更新所述目标路径包括的各目标链路的当前开销值时，所述更新单元还用于：
将所述目标路径包括的各目标链路的当前开销值累加1。
可选地，确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径时，所述确定单元具体用于：
根据所述源目的端信息和主机ARP信息，确定源端接入的第一接入设备，并确定目的端接入的第二接入设备；
根据所述全网网络拓扑信息，确定所述第一接入设备和第二接入设备之间的至少一条路径；
根据所述全网网络拓扑信息包括的各链路的开销值，分别计算所述至少一条路径的路径开销值；
根据所述至少一条路径的路径开销值，将路径开销值小于等于预设值的路径确定为用于传输所述待训练任务流量的目标路径。
可选地，所述装置还包括检测单元：
所述检测单元在检测到所述待训练任务训练完成，释放所述目标路径时，所述更新单元还用于，将所述目标路径包括的各目标链路的当前开销值累减1。
第三方面，本申请实施例提供一种流量调度装置，该流量调度装置包括：
存储器，用于存储程序指令；
处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行如上述第一方面中任一项所述的方法的步骤。
第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行如上述第一方面中任一项所述方法的步骤。
综上可知，本申请实施例提供的流量调度方法，应用于控制器，所述方法包括：获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息；定义所述全网网络拓扑信息包括的各链路的初始开销值，其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比；确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径，其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。
采用本申请实施例提供的流量调度方法，控制器维护全网网络拓扑中各链路的开销值，在进行选路时，计算各路径的总开销值，选择总开销值最小的路径作为当前待调度的训练流量的转发路径，避免由于设备负载不均而导致的网络拥塞。
附图说明
为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其他的附图。
图1为一种流量调度示意图；
图2本申请实施例提供的一种流量调度方法的详细流程图；
图3为本申请实施例提供的一种流量调度装置的结构示意图；
图4为本申请实施例提供的一种流量调度装置的硬件架构示意图。
具体实施方式
在本申请实施例使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本申请实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
在智算数据中心网络中，上下行带宽1：1，组网中会存在较多的等价路由(ECMP，Equal-Cost Multi-Path routing)链路，逐流转发的情况下，交换机设备会根据流量的五元组等其他计算因子进行hash选路转发，实现网络中的负载均衡，多个入口的流量hashECMP到相同出口。其他出口上没有流量的情况，导致负载分担不均衡和网络拥塞的情况。如下图1所示，红色链路标示内容，两组训练任务(node1和node2、node3和node4)调度到同一spine同一出接口，训练时如上图流量被负载到同一台Leaf时，Spine去往Leaf2时有可能被负载到同一条路径(出接口)上导致流量负载不均，spine上选路出现拥塞。
也即，目前在智算数据中心组网中，交换机设备hash或负载不均，导致网络流量拥塞无法解决。本申请实施例提供了一种通过控制器进行全网转发路径规划，解决因负载不均导致的网络拥塞的方案。
示例性的，参阅图2所示，为本申请实施例提供的一种流量调度方法的详细流程图，该方法应用于控制器，该方法包括以下步骤：
步骤200：获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息。
本申请实施例中，控制器纳管全网网络设备，通过链路层发现协议(Link LayerDiscovery Protocol，LLDP)，控制器可以正常获取到全网网络拓扑和主机ARP(AddressResolution Protocol，地址解析协议)信息的同时，记录全网网络拓扑包括的各链路的链路关系及出入接口信息，控制器可以对这个拓扑做一次基线化处理，即将链路信息(链路关系，各链路的出入接口信息)和主机ARP信息保存在内存，这样，控制器就具有全局视角的拓扑关系及主机ARP信息。
实际应用中，控制器通过主机ARP信息可以获取到服务器(node，如，服务器的一个网卡)接入具体的接入设备接口的信息。而训练任务流量指的是两个node(如，node1->node2)之间的流量，这样，根据主机ARP信息就可以获取到node1接入的接入设备(接入设备的具体某个接口)，node2接入的接入设备的具体某个接口。
步骤210：定义所述全网网络拓扑信息包括的各链路的初始开销值。
其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比。
本申请实施例中，以Spine-Leaf两层网络架构为例进行说明，组网包括Spine1，Spine2，Leaf-1，Leaf-2和Leaf-3，其中：
Laef-1的上行接口1接入Spine1的下行接口1，上行接口2接入Spine1的下行接口2，Leaf-1的上行接口3接入Spine2的下行接口1，上行接口4接入Spine2的下行接口1；
Leaf-2的上行接口1接入Spine1的下行接口3，上行接口2接入Spine1的下行接口4，Leaf-2的上行接口3接入Spine2的下行接口3，上行接口4接入Spine2的下行接口4；
Leaf-3的上行接口1接入Spine1的下行接口5，上行接口2接入Spine1的下行接口6，Leaf-3的上行接口3接入Spine2的下行接口5，上行接口4接入Spine2的下行接口6。
Leaf设备的各上行接口和Spine设备的各下行接口之间的连接定义为各链路。
在组网初始化时，需要根据各链路的链路质量(如，链路最大可用带宽)进行链路的开销值(cost值)的定义。较佳的，若各链路的最大可用带宽相同，则可以将各链路的开销值定义为等值(如，定义为1)。也即，控制器在内存中维护的各链路的开销值(当前开销值)为1。
步骤220：确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径。
其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。
本申请实施例中，确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径时，一种较佳地实现方式为：
根据所述源目的端信息和主机ARP信息，确定源端接入的第一接入设备，并确定目的端接入的第二接入设备；
根据所述全网网络拓扑信息，确定所述第一接入设备和第二接入设备之间的至少一条路径；
根据所述全网网络拓扑信息包括的各链路的开销值，分别计算所述至少一条路径的路径开销值；
根据所述至少一条路径的路径开销值，将路径开销值小于等于预设值的路径确定为用于传输所述待训练任务流量的目标路径。
本申请实施例中，当开始一个训练任务前，可以通过平台调用控制器的接口，导入训练任务的源目的等五元组信息(源目的端信息)，这样，控制器通过主机ARP信息就可以确定源端接入的第一接入设备，目的端接入的第二设备；然后，控制器通过网络拓扑信息，确定第一设备至第二设备的至少一条转发路径(各转发路径包括的各链路)；最后，控制器基于本地维护的各链路的当前开销值，将各链路的总开销值最小的转发路径确定为用于传输训练任务流量的目标路径。
例如，假设第一设备至第二设备的转发路径包括路径1和路径2，路径1包括链路1和链路3，路径2包括链路2和链路4，路径1包括的链路1和链路3的总开销值为1+1＝2；而路径2包括的链路2和链路4的总开销值为1+3＝4，则确定路径1为转发训练任务流量的目标路径。
实际应用中，控制器通过向目标路径包括的各网络设备下发高优先转发流表的方式，使得各网络设备基于转发流表对待训练任务流量进行转发。在该待训练任务训练完成后，指示各网络设备删除对应转发流表。
本申请实施例中，由于控制器维护有各链路的当前开销值；那么，在确定用于传输所述待训练任务流量的目标路径之后，上述流量调度方法还可以包括以下步骤：
更新所述目标路径包括的各目标链路的当前开销值。
具体地，在更新所述目标路径包括的各目标链路的当前开销值时，一种较佳地实现方式为：
将所述目标路径包括的各目标链路的当前开销值累加1。
下面，以选择路径1(包括链路1和链路3)为传输训练任务流量的目标路径为例进行说明，链路1的当前开销值为1，链路3的当前开销值也为1。此时，控制器将链路1的开销值累加1，更新为2；同理，控制器将链路3的当前开销值累加1，更新为2。
实际应用中，在更新一条链路的当前开销值时，可以累加固定值，也可以根据最新承载的训练任务的流量大小进行自定义设置，如，最新承载的训练任务的流量较大，则在更新对应链路的当前开销值时，累加的值也较大。如，若训练任务流量小于某一值，则累加1，若训练任务流量大于某一值，则累加2。本申请实施例中，对具体的实现方式不做限定。
进一步地，本申请实施例中，在检测到所述待训练任务训练完成，释放所述目标路径时，将所述目标路径包括的各目标链路的当前开销值累减1。
也即，在一个训练任务完成，释放该训练任务对应的路径(各链路)后，需将各链路的当前开销值减去承载该训练任务时累加的值，如，累加的值为1，则减去的值也是1。
基于与上述发明实施例同样的发明构思，示例性的，参阅图3所示，为本申请实施例提供的一种流量调度装置的结构示意图，该装置应用于控制器，该装置包括：
获取单元30，用于获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息；
定义单元31，用于定义所述全网网络拓扑信息包括的各链路的初始开销值，其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比；
确定单元32，用于确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径，其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。
可选地，所述控制器维护有各链路的当前开销值；所述装置还包括：
更新单元，用于更新所述目标路径包括的各目标链路的当前开销值。
可选地，更新所述目标路径包括的各目标链路的当前开销值时，所述更新单元还用于：
将所述目标路径包括的各目标链路的当前开销值累加1。
可选地，确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径时，所述确定单元32具体用于：
根据所述源目的端信息和主机ARP信息，确定源端接入的第一接入设备，并确定目的端接入的第二接入设备；
根据所述全网网络拓扑信息，确定所述第一接入设备和第二接入设备之间的至少一条路径；
根据所述全网网络拓扑信息包括的各链路的开销值，分别计算所述至少一条路径的路径开销值；
根据所述至少一条路径的路径开销值，将路径开销值小于等于预设值的路径确定为用于传输所述待训练任务流量的目标路径。
可选地，所述装置还包括检测单元：
所述检测单元在检测到所述待训练任务训练完成，释放所述目标路径时，所述更新单元还用于，将所述目标路径包括的各目标链路的当前开销值累减1。
以上这些单元可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(Application Specific Integrated Circuit，简称ASIC)，或，一个或多个微处理器(digital signal processor，简称DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，简称FPGA)等。再如，当以上某个单元通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，例如中央处理器(CentralProcessing Unit，简称CPU)或其它可以调用程序代码的处理器。再如，这些单元可以集成在一起，以片上系统(system-on-a-chip，简称SOC)的形式实现。
进一步地，本申请实施例提供的流量调度装置，从硬件层面而言，所述流量调度装置的硬件架构示意图可以参见图4所示，所述流量调度装置可以包括：存储器40和处理器41，
存储器40用于存储程序指令；处理器41调用存储器40中存储的程序指令，按照获得的程序指令执行上述方法实施例。具体实现方式和技术效果类似，这里不再赘述。
可选地，本申请还提供一种控制器，包括用于执行上述方法实施例的至少一个处理元件(或芯片)。
可选地，本申请还提供一种程序产品，例如计算机可读存储介质，该计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令用于使该计算机执行上述方法实施例。
这里，机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(RadomAccess Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
而且，这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上，使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

1.一种流量调度方法，其特征在于，应用于控制器，所述方法包括：
获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息；
定义所述全网网络拓扑信息包括的各链路的初始开销值，其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比；
确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径，其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。
2.如权利要求1所述的方法，其特征在于，所述控制器维护有各链路的当前开销值；在确定用于传输所述待训练任务流量的目标路径之后，所述方法还包括：
更新所述目标路径包括的各目标链路的当前开销值。
3.如权利要求2所述的方法，其特征在于，更新所述目标路径包括的各目标链路的当前开销值的步骤包括：
将所述目标路径包括的各目标链路的当前开销值累加1。
4.如权利要求1-3任一项所述的方法，其特征在于，确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径的步骤包括：
根据所述源目的端信息和主机ARP信息，确定源端接入的第一接入设备，并确定目的端接入的第二接入设备；
根据所述全网网络拓扑信息，确定所述第一接入设备和第二接入设备之间的至少一条路径；
根据所述全网网络拓扑信息包括的各链路的开销值，分别计算所述至少一条路径的路径开销值；
根据所述至少一条路径的路径开销值，将路径开销值小于等于预设值的路径确定为用于传输所述待训练任务流量的目标路径。
5.如权利要求3所述的方法，其特征在于，所述方法还包括：
在检测到所述待训练任务训练完成，释放所述目标路径时，将所述目标路径包括的各目标链路的当前开销值累减1。
6.一种流量调度装置，其特征在于，应用于控制器，所述装置包括：
获取单元，用于获取全网网络拓扑信息和主机ARP信息，其中，所述全网网络拓扑信息包括各链路关系和各链路包括的出入接口信息；
定义单元，用于定义所述全网网络拓扑信息包括的各链路的初始开销值，其中，一条链路的初始开销值的大小与该链路的最大带宽值成反比；
确定单元，用于确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径，其中，所述目标路径包括的目标链路，所述目标链路的开销值和小于等于预设值。
7.如权利要求6所述的装置，其特征在于，所述控制器维护有各链路的当前开销值；所述装置还包括：
更新单元，用于更新所述目标路径包括的各目标链路的当前开销值。
8.如权利要求6或7所述的装置，其特征在于，确定待训练任务的源目的端信息，并基于所述待训练任务的源目的端信息，主机ARP信息和全网网络拓扑信息包括的各链路的开销值，确定用于传输所述待训练任务流量的目标路径时，所述确定单元具体用于：
根据所述源目的端信息和主机ARP信息，确定源端接入的第一接入设备，并确定目的端接入的第二接入设备；
根据所述全网网络拓扑信息，确定所述第一接入设备和第二接入设备之间的至少一条路径；
根据所述全网网络拓扑信息包括的各链路的开销值，分别计算所述至少一条路径的路径开销值；
根据所述至少一条路径的路径开销值，将路径开销值小于等于预设值的路径确定为用于传输所述待训练任务流量的目标路径。
9.一种流量调度装置，其特征在于，所述流量调度装置包括：
存储器，用于存储程序指令；
处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行如权利要求1-5中任一项所述的方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行如权利要求1-5中任一项所述方法的步骤。
CN202411499739.1A 2024-10-24 2024-10-24 一种流量调度方法、装置及相关设备 Active CN119402425B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202411499739.1A CN119402425B (zh) 2024-10-24 2024-10-24 一种流量调度方法、装置及相关设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202411499739.1A CN119402425B (zh) 2024-10-24 2024-10-24 一种流量调度方法、装置及相关设备

Publications (2)

Publication Number Publication Date
CN119402425A true CN119402425A (zh) 2025-02-07
CN119402425B CN119402425B (zh) 2025-11-07

Family

ID=94431701

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202411499739.1A Active CN119402425B (zh) 2024-10-24 2024-10-24 一种流量调度方法、装置及相关设备

Country Status (1)

Country Link
CN (1) CN119402425B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002261803A (ja) * 2001-02-27 2002-09-13 Mitsubishi Electric Corp ラベルスイッチングパス設定方法
WO2015085468A1 (zh) * 2013-12-09 2015-06-18 华为技术有限公司 光网络上行信号的检测装置及方法
CN110113263A (zh) * 2019-05-16 2019-08-09 北京邮电大学 一种通信路径确定方法及装置
CN114500354A (zh) * 2022-01-25 2022-05-13 中国农业银行股份有限公司 一种交换机控制方法、装置、控制设备及存储介质
CN115865812A (zh) * 2022-11-09 2023-03-28 中国电信股份有限公司 拥塞链路处理方法、装置和网络控制器
CN116827856A (zh) * 2023-07-10 2023-09-29 首都师范大学 一种链路路径切换方法、装置
CN116887416A (zh) * 2023-07-24 2023-10-13 中国电信股份有限公司 流量数据的调度方法及装置、非易失性存储介质
CN118646697A (zh) * 2024-08-15 2024-09-13 腾讯科技（深圳）有限公司 网络传输路径调度方法以及相关设备

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002261803A (ja) * 2001-02-27 2002-09-13 Mitsubishi Electric Corp ラベルスイッチングパス設定方法
WO2015085468A1 (zh) * 2013-12-09 2015-06-18 华为技术有限公司 光网络上行信号的检测装置及方法
CN110113263A (zh) * 2019-05-16 2019-08-09 北京邮电大学 一种通信路径确定方法及装置
CN114500354A (zh) * 2022-01-25 2022-05-13 中国农业银行股份有限公司 一种交换机控制方法、装置、控制设备及存储介质
CN115865812A (zh) * 2022-11-09 2023-03-28 中国电信股份有限公司 拥塞链路处理方法、装置和网络控制器
CN116827856A (zh) * 2023-07-10 2023-09-29 首都师范大学 一种链路路径切换方法、装置
CN116887416A (zh) * 2023-07-24 2023-10-13 中国电信股份有限公司 流量数据的调度方法及装置、非易失性存储介质
CN118646697A (zh) * 2024-08-15 2024-09-13 腾讯科技（深圳）有限公司 网络传输路径调度方法以及相关设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
夏雨峰: "基于MPTCP多路数据实时传输的研究与实现", 《硕士电子期刊》, 15 February 2023 (2023-02-15) *
胡智俊: "SDN混合故障定位方案设计及实现", 《硕士电子期刊》, 15 December 2022 (2022-12-15) *

Also Published As

Publication number Publication date
CN119402425B (zh) 2025-11-07

Similar Documents

Publication Publication Date Title
JP7089606B2 (ja) タイムセンシティブネットワーキングネットワークにおけるストリームのルーティングパスを処理するデバイス及び方法
CN110365748A (zh) 业务数据的处理方法和装置、存储介质及电子装置
CN105515977B (zh) 获取网络中传输路径的方法、装置和系统
US20170302577A1 (en) Forwarding port assignment for data packet
CN108259218A (zh) 一种ip地址分配方法和装置
CN113259440B (zh) 一种基于负载均衡的虚拟网络功能动态部署方法及系统
CN114945006A (zh) 确定针对网络设备的速率差分加权公平输出队列调度
CN115361332B (zh) 容错路由的处理方法及装置、处理器和电子设备
CN119402425B (zh) 一种流量调度方法、装置及相关设备
CN121283926A (zh) 智能计算中心路径分配方法、数据传输方法与网络系统
CN116055405B (zh) 一种实现动态ecmp负载再平衡的方法、装置、电子设备及存储介质
CN109905486A (zh) 一种应用程序识别展示方法和装置
CN116319566B (zh) 一种流量分配方法、装置、电子设备和可读存储介质
KR101194140B1 (ko) 라우트 메트릭을 결정하는 방법 및 장치
CN119854202B (zh) 一种流量转发方法、装置、电子设备及存储介质
WO2010110216A1 (ja) 移動体端末、サーバ、移動体端末の接続制御方法及び接続制御プログラム
CN115037754B (zh) 一种负载均衡方法及装置
CN113709053B (zh) 一种基于流定义的分流方法及装置
CN119835219B (zh) 一种流量转发方法、装置及相关设备
US11153213B2 (en) ECMP set based on route time delay
CN105847170B (zh) 用于进行消息路由的方法与设备
CN114827199A (zh) 设备迁移方法、装置、计算机设备、存储介质
CN117544513B (zh) 基于雾资源的新型物联网定制化服务提供方法及装置
CN119835219A (zh) 一种流量转发方法、装置及相关设备
CN115623093B (zh) 一种报文采集方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant