-
公开(公告)号:CN114338555B
公开(公告)日:2024-02-06
申请号:CN202111357498.3
申请日:2021-11-16
申请人: 北京邮电大学
摘要: 本发明公开了一种实现广域确定性网络的全网周期标签规划方法及装置,其中,该方法包括:预设周期时间因子,将最大队列长度绑定到周期时间因子限制排队延迟,并在一个周期时间因子内,从当前节点传出队列中的全部数据包;设定全网周期标签规划模型,通过将链路时延除以周期时间因子并向上取整,在到达周期的时间窗口将数据包的接收时间映射到特定的接收队列;设定流的首跳偏置和周期移位算法计算流的周期标签,在远程工业控制场景中评估广域网拓扑下的所述流的首跳偏置和周期移位算法。本发明解决全网的队列长度、周期大小、队列数量等(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
申请人: 北京邮电大学
IPC分类号: H04L45/121 , H04L45/12 , H04L47/28
摘要: 本申请提出一种在线路由调度时延敏感流量的方法和装置,其中,方法包括:确定待发送的时延敏感流量对应的最小化的发包传输开始时间;获取所有简单路径,并计算各简单路径的权重;将各简单路径按照权重从小到大排列,得到有序路径集;将有序路径集中的第一条路径转换为由节点组成的边集合;判断边集合中是否存在与已下发的路径重叠的边;若存在,确定各流量在对应的时隙上传输时是否满足互不冲突及每个时隙各条边上只有一个流量被传输的约束条件;若满足,根据已占用的时隙和最小化的发包传输开始时间生成门控列表;将门控列表下发至交换机,并将发包传输开始时间返回至发送端。由此,可提升可调度流量的数量,并降低调度配置方案的合成时间。
-
公开(公告)号:CN114553782B
公开(公告)日:2024-07-19
申请号:CN202210108088.3
申请日:2022-01-28
申请人: 北京邮电大学
IPC分类号: H04L47/125 , H04L47/22 , H04L47/72 , H04L47/80
摘要: 本发明公开了一种大规模确定性网络中基于网络边缘流量整形调度方法,其中,该方法包括:根据业务流信息拓展特征,采用预路由方式,在最短路径集合中的局部最优路径作为规划路由,以链路负载均衡;以及,基于规划路由,设计网络边缘流量整形的接入业务流控制方式,输出边缘接入业务流时隙偏移量;基于规划路由和边缘接入业务流时隙偏移量,根据边缘网络流量整形机制,设计基于边缘流量整形的确定性调度方式,实现广域网中的确定性服务。本发明通过一种基于网络边缘流量整形的调度方法进行业务流接入时隙偏移量的控制,以及采用链路负载均衡权衡的预路由方式,联合实现了大规模确定性网络有界端到端时延与零丢包传输。
-
公开(公告)号:CN112235194A
公开(公告)日:2021-01-15
申请号:CN202010913649.8
申请日:2020-09-03
申请人: 北京邮电大学
IPC分类号: H04L12/721 , H04L12/727 , H04L12/841
摘要: 本申请提出一种在线路由调度时延敏感流量的方法和装置,其中,方法包括:确定待发送的时延敏感流量对应的最小化的发包传输开始时间;获取所有简单路径,并计算各简单路径的权重;将各简单路径按照权重从小到大排列,得到有序路径集;将有序路径集中的第一条路径转换为由节点组成的边集合;判断边集合中是否存在与已下发的路径重叠的边;若存在,确定各流量在对应的时隙上传输时是否满足互不冲突及每个时隙各条边上只有一个流量被传输的约束条件;若满足,根据已占用的时隙和最小化的发包传输开始时间生成门控列表;将门控列表下发至交换机,并将发包传输开始时间返回至发送端。由此,可提升可调度流量的数量,并降低调度配置方案的合成时间。
-
公开(公告)号:CN114553782A
公开(公告)日:2022-05-27
申请号:CN202210108088.3
申请日:2022-01-28
申请人: 北京邮电大学
IPC分类号: H04L47/125 , H04L47/22 , H04L47/72 , H04L47/80
摘要: 本发明公开了一种大规模确定性网络中基于网络边缘流量整形调度方法,其中,该方法包括:根据业务流信息拓展特征,采用预路由方式,在最短路径集合中的局部最优路径作为规划路由,以链路负载均衡;以及,基于规划路由,设计网络边缘流量整形的接入业务流控制方式,输出边缘接入业务流时隙偏移量;基于规划路由和边缘接入业务流时隙偏移量,根据边缘网络流量整形机制,设计基于边缘流量整形的确定性调度方式,实现广域网中的确定性服务。本发明通过一种基于网络边缘流量整形的调度方法进行业务流接入时隙偏移量的控制,以及采用链路负载均衡权衡的预路由方式,联合实现了大规模确定性网络有界端到端时延与零丢包传输。
-
公开(公告)号:CN113612700A
公开(公告)日:2021-11-05
申请号:CN202110924851.5
申请日:2021-08-12
申请人: 北京邮电大学
IPC分类号: H04L12/851
摘要: 本发明提出一种低时延零抖动的混合时间敏感流量调度方法及装置,方法是由新颖的无等待整形器和循环排队整形器组成,通过严格限制流在每个输出端口和每个周期上的传输时间不重叠,无等待整形器可以实现以零抖动传输同步流。本申请提出的方法可以解决以下技术问题:提出无等待整形器,以消除2T大小的传输抖动,实现零抖动传输等时流量;提出基于循环排队转发机制的循环排队整形器,实现低时延的传输周期流量;提出时间感知循环排队机制,融合无等待整形器和循环排队整形器,从而实现周期流和等时流的共网传输。
-
公开(公告)号:CN113612700B
公开(公告)日:2023-11-14
申请号:CN202110924851.5
申请日:2021-08-12
申请人: 北京邮电大学
IPC分类号: H04L47/2441 , H04L47/24
摘要: 本发明提出一种低时延零抖动的混合时间敏感流量调度方法及装置,方法是由新颖的无等待整形器和循环排队整形器组成,通过严格限制流在每个输出端口和每个周期上的传输时间不重叠,无等待整形器可以实现以零抖动传输同步流。本申请提出的方法可以解决以下技术问题:提出无等待整形器,以消除2T大小的传输抖动,实现零抖动传输等时流量;提出基于循环排队转发机制的循环排队整形器,实现低时延的传输周期流量;提出时间感知循环排队机制,融合无等待整形器和循环排队整形器,从而实现周期流和等时流的共网传输。
-
公开(公告)号:CN114338555A
公开(公告)日:2022-04-12
申请号:CN202111357498.3
申请日:2021-11-16
申请人: 北京邮电大学
摘要: 本发明公开了一种实现广域确定性网络的全网周期标签规划方法及装置,其中,该方法包括:预设周期时间因子,将最大队列长度绑定到周期时间因子限制排队延迟,并在一个周期时间因子内,从当前节点传出队列中的全部数据包;设定全网周期标签规划模型,通过将链路时延除以周期时间因子并向上取整,在到达周期的时间窗口将数据包的接收时间映射到特定的接收队列;设定流的首跳偏置和周期移位算法计算流的周期标签,在远程工业控制场景中评估广域网拓扑下的所述流的首跳偏置和周期移位算法。本发明解决全网的队列长度、周期大小、队列数量等网络参数设计问题,通过流偏置和周期移位算法来重新计算并优化流的周期标签。
-
-
-
-
-
-
-