发明公开
CN112235194A 在线路由调度时延敏感流量的方法和装置
失效 - 权利终止
- 专利标题: 在线路由调度时延敏感流量的方法和装置
-
申请号: CN202010913649.8申请日: 2020-09-03
-
公开(公告)号: CN112235194A公开(公告)日: 2021-01-15
- 发明人: 汪硕 , 黄玉栋 , 黄韬 , 刘江 , 刘韵洁
- 申请人: 北京邮电大学
- 申请人地址: 北京市海淀区西土城路10号北京邮电大学新科研楼627室
- 专利权人: 北京邮电大学
- 当前专利权人: 北京邮电大学
- 当前专利权人地址: 北京市海淀区西土城路10号北京邮电大学新科研楼627室
- 代理机构: 北京清亦华知识产权代理事务所
- 代理商 张大威
- 主分类号: H04L12/721
- IPC分类号: H04L12/721 ; H04L12/727 ; H04L12/841
摘要:
本申请提出一种在线路由调度时延敏感流量的方法和装置,其中,方法包括:确定待发送的时延敏感流量对应的最小化的发包传输开始时间;获取所有简单路径,并计算各简单路径的权重;将各简单路径按照权重从小到大排列,得到有序路径集;将有序路径集中的第一条路径转换为由节点组成的边集合;判断边集合中是否存在与已下发的路径重叠的边;若存在,确定各流量在对应的时隙上传输时是否满足互不冲突及每个时隙各条边上只有一个流量被传输的约束条件;若满足,根据已占用的时隙和最小化的发包传输开始时间生成门控列表;将门控列表下发至交换机,并将发包传输开始时间返回至发送端。由此,可提升可调度流量的数量,并降低调度配置方案的合成时间。
公开/授权文献
- CN112235194B 在线路由调度时延敏感流量的方法和装置 公开/授权日:2022-03-25