高速交换网络中基于综合优先级计算的调度及路由算法

针对输入缓存的交换结构,提出了一种将时延与丢失率相结合计算分组优先级的算法CPC．分组所属队列的队列长度值被分段离散化,与分组的时延优先级进行非线性加权,从而得到既能够反映分组时延又能反映分组队长动态变化的优先级．在此优先级的基础上,提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法．将此调度算法用于单Crossbar交换单元和Clos网络,并提出了在Clos网络中按照优先级均衡负载的路由算法．仿真结果表明,该调度算法与路由算法可以在满足实时性分组时延要求的同时有效地减小分组的丢失率．     

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

基于时间触发光纤通道网络的交换调度算法

提出了一种基于时间触发的光纤通道网络数据交换调度算法,在基于端口序号进行轮询调度(vp-RRM)算法的基础上增加了流量自适应机制。该算法对光纤通道网络中的传输数据按TT、RC、BE等业务类型分队列缓存,将队列长度与交换调度的优先级建立关联,可明显改善非均匀业务流的交换调度效率。经仿真及实验验证,该算法吞吐量性能在非均匀业务流下较vp-RRM明显提升,更加适用于TTFC网络的事件触发业务的交换调度。     

高可信赖实时操作系统的防危调度机制

为增强实时操作系统的防危性,在分析现有调度机制的基础上,探讨了最大关键度优先的调度算法,该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级和静态子优先级3部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可充分利用处理器资源,又能在发生瞬时过载时保证关键任务不受非关键任务的影响,从而增强了实时操作系统的防危性。     

基于UC／OS-Ⅱ的混合型优先级适时调度算法

在分析现有调度机制的基础上,提出了一种新的调度算法．该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级2部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可提高系统满足多任务时限的能力,又能解决优先级反转问题,从而提高了UC／OS-Ⅱ的实时性．     

OBS边缘节点接收调度模块的硬件实现

给出了一种用于光突发交换网络中边缘节点接收调度模块的电路实现方案。该方案以基于虚拟输出队列机制的公平、高效的交换开关仲裁算法-输入串行为核心,利用两片高速现场可编程门阵列芯片,同时进行6路千兆光突发交换网络数据的接收、交换以及以太网封装。六路数据完全独立,并且两片现场可编程门阵列芯片之间可以相互通信。     

基于控制器局域网总线的优先级混合调度算法

该文在研究控制器局域网总线的静态调度算法和动态调度算法的基础上,研究了一种结合静态优先级和动态优先级调度算法优点的混合调度算法。然后针对算法中存在的调度优先级倒置问题,提出了一种新的标识符更新方法。最后通过实验证实了该算法在控制器局域网调度中的可行性。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

基于PMP定价策略的队列调度算法

针对商用网络中DiffServ队列调度问题，基于巴黎地铁定价方式（PMP），提出了一种易于实现的高效的队列调度算法，以价格作为区分优先级的手段。证明了通过对调度权重的动态更新以及对用户的接纳控制，能提供严格的时延保证，并且实现网络收益的最大化。仿真结果验证了该算法的有效性。     

基于多令牌环调度的家庭网络QoS控制方案

现有家庭网络服务质量（QoS）增强方案中一部分采用简单的优先级机制,无法提供参数化QoS特性;另一部分采用集中的轮询调度机制,容易导致单点故障和性能瓶颈问题。针对这一问题,提出了一种用于有线共享信道的多令牌环媒介访问控制机制,设计了复杂令牌调度算法及相应的调度步长分配和准入控制算法,实现了分布式的参数化QoS控制。所提出的复杂令牌调度算法从根本上克服了单令牌环调度能力差和服务区分能力弱的缺陷。仿真结果表明,这一方法可以有效提高网络带宽资源的利用率。