加权轮询算法
加权轮询（ Weighted round robin ）是网络中用于调度数据流的算法，也可用于调度进程。 加权轮询是轮询调度的一般化。加权轮询在队列或一系列任务上循环，每个轮次中各数据包或进程按权重获得运行机会。 加权轮询有若干种类，比如经典加权轮询和交替加权轮询。 算法 下面以网络调度程序为例介绍加权轮询。 假设有n个输入队列q_1,...,q_n。每个队列q_i的权重是一个正整数w_i。使用加权轮询时，队列运行过程有周期性。在每个周…
标签：#網路排程演算法
共 5 篇文章
流量整形
流量整形是一种计算机网络带宽管理技术，它通过延迟部分或全部数据报，使其符合预设的流量模式。流量整形旨在优化或保障性能、改善延迟，或通过延迟某些类型的数据包来为其他类型的数据包增加可用带宽。 参考文献
时间片轮转调度
时间片轮转调度（） 是进程和网络调度程序常用的算法之一。 这一方法将相等长度的时间片按照不变的顺序依次分配给每个进程，且在处理所有进程时不考虑任何优先级。这一算法简单并易于实现，并且不会产生饥饿问题。时间片轮转调度可以应用于其他调度问题，例如计算机网络中的数据包调度。它是一个操作系统概念。 该算法的名称来自于其他领域通用的循环制原则，即每个参与者轮流获得相同分量的物品。 进程调度 为了公平地调度进程，循环调度程序通常采用分时机制，为每个…
基於分類的隊列
基于分类的队列 （**'）是一种用于网络调度器的队列技术。它允许流量在被按类分组后均衡分享带宽。分类可以基于不同的参数，比如优先级，接口或者发起通讯的应用程序（端口） 。 CBQ 是一种由位于圣劳伦斯伯克利国家实验室的网络研究组开发的算法。它可以作为传统基于路由的队列技术的替代品。现在CBQ是一种开放技术，属于公有领域。CBQ经常被公司部署于他们的WAN边界。 CBQ将用户流量分入不同的，由类组成的层级。这些类基于IP地址，协议和应用程…
CoDel
在网络路由中，CoDel（Controlled Delay，）是Van Jacobson和开发的中使用的调度算法 。 它旨在通过设置缓冲区中网络数据包的延迟限制来克服网络硬件（如路由器）中的缓冲膨胀 ，改善了（RED）算法的整体性能，解决了Jacobson 开发 RED 时抱有的一些误解，设计上 CoDel 比 RED 更容易管理和配置。 2012年，DaveTäht和Eric Dumazet为Linux内核编写了CoDel的实现，并以…