公开(公告)号：CN106059941B

公开(公告)日：2018-12-18

申请号：CN201610554922.6

申请日：2016-07-14

Applicant: 电子科技大学

Inventor： 章雨鹏 ,  郑少平 ,  虞红芳 ,  谭凌锵

IPC: H04L12/801 ,  H04L12/803 ,  H04L12/815

Abstract: 本发明公开了一种消除链路拥塞的骨干网络流量调度方法，通过将原路由的拥塞部分转移到该拥塞部分的代替路径上，从而绕过拥塞链路。在具体针对某条拥塞链路，该拥塞链路上的一些流量会因为太大而找不到合适的备选路径，算法此时会暂时跳过这一条流量，处理下一条流量；当算法遍历完一遍该条拥塞链路上的流量，并且将能迁移出去的流量都迁移之后，链路的拥塞状态还未消除，算法就会对链路上剩余的所有汇聚流进行拆分，将一条较大的汇聚流拆分成几条较小的汇聚流，但最多达到拆分的最大条数限制，这样增加流量找到备选路径的几率，实现了拥塞链路的调整。

公开(公告)号：CN106059941A

公开(公告)日：2016-10-26

申请号：CN201610554922.6

申请日：2016-07-14

Applicant: 电子科技大学

Inventor： 章雨鹏 ,  郑少平 ,  虞红芳 ,  谭凌锵

IPC: H04L12/801 ,  H04L12/803 ,  H04L12/815

CPC classification number: H04L47/10 ,  H04L47/12 ,  H04L47/122 ,  H04L47/22

Abstract: 本发明公开了一种消除链路拥塞的骨干网络流量调度方法，通过将原路由的拥塞部分转移到该拥塞部分的代替路径上，从而绕过拥塞链路。在具体针对某条拥塞链路，该拥塞链路上的一些流量会因为太大而找不到合适的备选路径，算法此时会暂时跳过这一条流量，处理下一条流量；当算法遍历完一遍该条拥塞链路上的流量，并且将能迁移出去的流量都迁移之后，链路的拥塞状态还未消除，算法就会对链路上剩余的所有汇聚流进行拆分，将一条较大的汇聚流拆分成几条较小的汇聚流，但最多达到拆分的最大条数限制，这样增加流量找到备选路径的几率，实现了拥塞链路的调整。