时间敏感网络中流量整形与流量调度算法的区别是什么?

来源：千锋教育

发布人：xqq

时间： 2023-10-11 22:03:47

一、时间敏感网络中流量整形与流量调度算法的区别

简单来说，整型算法是在流量尺度上的，比如名列前茅秒流量是 10Mb 第二秒是 2Mb，整型器可以把流量规整到每秒都是 6Mb。调度算法是在包的尺度上的，你可以决定哪个包在哪个时间发出，它更加具有确定性，可以保证更小更精确的延迟，但复杂度也更高。

CBS/TAS/CQF 指的是不同的整形器 (shaper )与调度器 (scheduler)，ILP/SMT/OMT 指的是不同的求解问题，你看文献里面应该是通过数学模型把整形器与调度器的限制表达成数学求解问题，然后选择合适的算法进行求解。

你可以理解调度器类似于红绿灯，你需要决策每种信号灯的时长最大化流量，那你就需要先选择合适的数学模型把问题描述下来。你可以选择不同的数学模型去表达，如果你以每辆车为基本单位你要用离散模型，如果你以车的通过率为单位你要用连续的模型……

但事实上 ILP/SMT/OMT 区别不大，都是用了表达离散模型的，ILP 和 OMT 表达优异化问题 (Optimization)，SMT 表达可行性问题 (Feasibility)。

延伸阅读：

二、PSFP的基本工作流程

首先流过滤器根据其中定义的流标识（Stream ID）、优先级（Priority）信息，识别出流量是否遵循该过滤器，若由该过滤器控制，根据对应的门控决定是否允许流量流入，若允许流入，则由流量计中参数判断是否超出限额，若超出限额，根据配置决定采用限流还是阻断。

再来考虑PSFP的基本应用场景：对于未知来源的流量，PSFP通过设置门控关闭，阻止可疑流量流入；对于已知来源的异常流量，这里的异常表现不限于带宽（带宽超出预留带宽），还包括如：最大数据服务单元（SDU）长度超出要求等，PSFP可以选择阻断或限流；由此，PSFP通过对入站流量的过滤和控制策略，提高了网络的可靠性。

以上就是关于时间敏感网络中流量整形与流量调度算法的区别的内容希望对大家有帮助。

声明：本站稿件版权均属千锋教育所有，未经许可不得擅自转载。