一种大规模确定性网络中基于网络边缘流量整形调度方法

    公开(公告)号:CN114553782B

    公开(公告)日:2024-07-19

    申请号:CN202210108088.3

    申请日:2022-01-28

    摘要: 本发明公开了一种大规模确定性网络中基于网络边缘流量整形调度方法,其中,该方法包括:根据业务流信息拓展特征,采用预路由方式,在最短路径集合中的局部最优路径作为规划路由,以链路负载均衡;以及,基于规划路由,设计网络边缘流量整形的接入业务流控制方式,输出边缘接入业务流时隙偏移量;基于规划路由和边缘接入业务流时隙偏移量,根据边缘网络流量整形机制,设计基于边缘流量整形的确定性调度方式,实现广域网中的确定性服务。本发明通过一种基于网络边缘流量整形的调度方法进行业务流接入时隙偏移量的控制,以及采用链路负载均衡权衡的预路由方式,联合实现了大规模确定性网络有界端到端时延与零丢包传输。

    在线路由调度时延敏感流量的方法和装置

    公开(公告)号:CN112235194A

    公开(公告)日:2021-01-15

    申请号:CN202010913649.8

    申请日:2020-09-03

    摘要: 本申请提出一种在线路由调度时延敏感流量的方法和装置,其中,方法包括:确定待发送的时延敏感流量对应的最小化的发包传输开始时间;获取所有简单路径,并计算各简单路径的权重;将各简单路径按照权重从小到大排列,得到有序路径集;将有序路径集中的第一条路径转换为由节点组成的边集合;判断边集合中是否存在与已下发的路径重叠的边;若存在,确定各流量在对应的时隙上传输时是否满足互不冲突及每个时隙各条边上只有一个流量被传输的约束条件;若满足,根据已占用的时隙和最小化的发包传输开始时间生成门控列表;将门控列表下发至交换机,并将发包传输开始时间返回至发送端。由此,可提升可调度流量的数量,并降低调度配置方案的合成时间。

    一种基于多属性的大数据流量调度方法及装置

    公开(公告)号:CN106533981B

    公开(公告)日:2019-05-03

    申请号:CN201611178124.4

    申请日:2016-12-19

    摘要: 本发明实施例提供了一种基于多属性的大数据流量调度方法及装置。方法包括:在数据传输过程中,确定待调度的大数据流量Coflow,其中,该Coflow设置有优先级;判断该Coflow的宽度是否大于第一预设阈值;当判断结果为是时,监测该Coflow的长度是否大于第二预设阈值,若大于,降低该Coflow的优先级;当判断结果为否时,监测该Coflow已发送的总数据量是否大于第三预设阈值,若大于,降低该Coflow的优先级。通过本方案,可以降低网络中Coflow的平均传输时间。

    一种数据传输的方法和装置

    公开(公告)号:CN105376178B

    公开(公告)日:2019-03-15

    申请号:CN201510887810.8

    申请日:2015-12-07

    摘要: 本发明实施例公开了一种数据传输的方法和装置,应用于数据中心网络中的终端,终端通过第一交换机将目标数据流发送至目的方,方案包括:终端获得目标数据流的待发送的TOS域默认为第一数值的数据包,从存储的活跃流描述表中,确定该目标数据流当前上传流量,判断该目标数据流当前上传流量是否超过预设流量数值,相应修改数据包的TOS域,将该数据包发送至第一交换机,以使第一交换机在接收到数据包后,根据数据包的TOS域,确定数据传输方式,并根据所确定的数据传输方式将数据包发送至目的方。应用本发明实施例可以实现对包含不同流量的数据流确定不同的传输方式传输所包含的数据包,既能保证数据传输的安全,又能提高数据传输的快速性。

    一种基于时空结合的数据中心网络流量调度方法及系统

    公开(公告)号:CN106027416B

    公开(公告)日:2019-03-01

    申请号:CN201610345988.4

    申请日:2016-05-23

    摘要: 本发明实施例提供了一种基于时空结合的数据中心网络流量调度方法及系统。应用于交换机,方法包括:接收发送终端发送的数据包及目标虚拟局域网编号值,基于目标虚拟局域网编号值确定传输数据包的目标输出端口;确定数据包的优先级,基于数据包的优先级将数据包缓存至目标优先级队列;判断目标优先级队列所包含的数据包的数量是否超过预设门限值,若否,利用目标优先级队列传输该数据包和缓存在目标优先级队列的其他数据包;若是,在该数据包的包头中标识第一标识,利用目标优先级队列传输标识有第一标识的数据包和缓存在目标优先级队列的其他数据包。应用本发明实施例,能够保证高优先级业务的服务质量,还能减少每个优先级任务的完成时间。

    一种大数据业务中基于流调度的链路拥塞确定方法及装置

    公开(公告)号:CN105871738A

    公开(公告)日:2016-08-17

    申请号:CN201610289714.8

    申请日:2016-05-04

    摘要: 本发明实施例公开了一种大数据业务中基于流调度的链路拥塞确定方法及装置,应用于数据中心网络中的控制节点,所述数据中心网络还包括至少两个任务节点,所述方法包括:接收每个任务节点发送的、该任务节点向其他任务节点传输的数据流的发送速率;针对每一数据流,获得上次确定的所述数据流的分配发送速率;针对包含数据流发送节点和数据流接收节点的任意两个任务节点,根据所述数据流发送节点向所述数据流接收节点传输的数据流的发送速率和分配发送速率,计算所述数据流发送节点到所述数据流接收节点之间的链路的拥塞值;根据所述拥塞值,确定所述链路是否存在拥塞。应用本发明实例,可以确定数据中心网络中的链路是否存在拥塞。

    一种用于实现广域确定性网络的全网周期标签规划的方法及装置

    公开(公告)号:CN114338555B

    公开(公告)日:2024-02-06

    申请号:CN202111357498.3

    申请日:2021-11-16

    IPC分类号: H04L47/50 H04L47/56

    摘要: 本发明公开了一种实现广域确定性网络的全网周期标签规划方法及装置,其中,该方法包括:预设周期时间因子,将最大队列长度绑定到周期时间因子限制排队延迟,并在一个周期时间因子内,从当前节点传出队列中的全部数据包;设定全网周期标签规划模型,通过将链路时延除以周期时间因子并向上取整,在到达周期的时间窗口将数据包的接收时间映射到特定的接收队列;设定流的首跳偏置和周期移位算法计算流的周期标签,在远程工业控制场景中评估广域网拓扑下的所述流的首跳偏置和周期移位算法。本发明解决全网的队列长度、周期大小、队列数量等(56)对比文件Shuo Wang et al..Large-Scale_Deterministic_IP_Networks_on_CENI《.IEEEINFOCOM 2021 - IEEE Conference onComputer Communications Workshops(INFOCOM WKSHPS)》.2021,全文.姜旭艳 等.SSA:一种面向CQF模型的TSN资源调度算法《.东北大学学报(自然科学版)》.2020,全文.

    在线路由调度时延敏感流量的方法和装置

    公开(公告)号:CN112235194B

    公开(公告)日:2022-03-25

    申请号:CN202010913649.8

    申请日:2020-09-03

    摘要: 本申请提出一种在线路由调度时延敏感流量的方法和装置,其中,方法包括:确定待发送的时延敏感流量对应的最小化的发包传输开始时间;获取所有简单路径,并计算各简单路径的权重;将各简单路径按照权重从小到大排列,得到有序路径集;将有序路径集中的第一条路径转换为由节点组成的边集合;判断边集合中是否存在与已下发的路径重叠的边;若存在,确定各流量在对应的时隙上传输时是否满足互不冲突及每个时隙各条边上只有一个流量被传输的约束条件;若满足,根据已占用的时隙和最小化的发包传输开始时间生成门控列表;将门控列表下发至交换机,并将发包传输开始时间返回至发送端。由此,可提升可调度流量的数量,并降低调度配置方案的合成时间。

    流量大小估算方法和装置
    20.
    发明公开

    公开(公告)号:CN112235152A

    公开(公告)日:2021-01-15

    申请号:CN202010921993.1

    申请日:2020-09-04

    IPC分类号: H04L12/26 H04L12/24 G06K9/62

    摘要: 本申请公开了一种流量大小估算方法和装置,其中,方法包括:获取多个历史流序列的特征属性,并对多个历史流序列进行预处理;根据多个历史流序列的特征属性和预处理结果,计算多个历史流序列之间的相似度;根据多个历史流序列之间的相似度对多个历史流序列进行聚类,以获得多个历史流序列聚类簇;根据多个历史流序列聚类簇,创建多个流大小估算模型;结合多个历史流序列聚类簇以及新流序列的相似度,分配流大小估算模型,以对新流序列进行流量大小估算,该方法基于历史流的相似性对其进行聚类,并且针对每个聚类簇结合新流序列的相似度,为新流序列分配流大小估算模型用于流量大小估算,提高了流量大小估算的准确性,并且可大规模部署。