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

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

一种新的输入缓存Clos结构及其路由/调度算法

提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网络内部的负载,减小输出端口的冲突.仿真结果表明,采用分布式路由及调度算法的MmM结构可以获得比采用并行循环分派算法的MSM结构更好的性能.     

光突发交换网络核心结点中数据突发缓存与调度的新策略

提出一种采用光纤迟延线的数据突发缓存调度新策略．这些光纤迟延线按照一定的结构设置在光突发交换网络的核心结点中．利用光纤迟延线来缓存低优先级的数据突发．而尽可能实时转发高优先级业务的数据突发-再通过突发控制分组的“二次信令”调整网络中传送低优先级数据突发的波长信道预约．通过仿真光突发交换网络系统．研究了网络业务流量、数据突发长度和光纤迟延线缓存深度对系统数据突发的丢失率和端到端时延的影响．结果表明，所提出的调度策略可以有效地减小网络中突发竞争的概率和减小高优先级数据突发的丢失率及端到端时延，从而向高优先级业务提供了端到端的QoS保证．     

一种支持多输出端口的输入排队交换结构匹配算法

输入排队交换结构具有良好的可扩展性,在高性能路由器与交换机中备受关注。文章基于多下一跳路由提出了分组具有多个可选输出端口的匹配算法（MP-iSLIP）;根据入队机制判断选择要进入的缓存队列,充分利用分组的多个可选输出端口的特性,从前级队列均衡对is-LIP算法进行了改进;MP-iSLIP算法不仅保留了iSLIP算法简单易于硬件实现的优点,而且仿真结果表明此算法能够获得比iSLIP算法更优的性能。     

混合交换机制三级Clos网络分布式调度算法

提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法．在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题; 采用一种基于新型令牌方式的负载均衡算法,消除了变长分组负载分配的不公平性; 中间级和输出级交换单元的调度采用定长信元方式,提高了调度算法的效率,增强了算法对业务的适应能力．理论分析证明了该算法的稳定性,仿真分析证明了该算法在转发时延和业务适应能力上优于其他算法．     

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

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

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

码域发送参考脉冲超宽带系统的多路并行传输方法

网络多媒体业务的不断发展迫使网络核心节点能够支持组播交换技术。分析了现有组播交换调度算法的优缺点,基于带缓存交叉开关交换结构探讨了组播调度的公平性问题,提出了一种能够为组播业务提供公平服务的分层混合调度算法—MSHF(Multicast Stratified and Hybrid Fair Scheduling)。MSHF采用分层和混合化的公平调度机制,通过输入调度和交叉节点调度确保组播业务的公平性问题。其算法复杂度为O(1),具有良好的可扩展性;同时依据组播业务流的权重进行分组和分级调度,减少了时延抖动,具有良好的公平性,能够适应实时业务的性能需求。理论分析和仿真结果表明:该算法具有良好的时延、吞吐量和公平性能。     

带优先级基于生命周期的M/M/1/T排队系统

由于标准的M/M/1/N排队系统是根据等待队长有限来进行分组丢弃,不适合地空数据传输中缓存队列的建模。在标准带优先级的M/M/1排队理论基础上,引入了以生命周期为依据进行分组丢弃的方法,建立了带优先级以生命周期为依据进行分组丢弃的M/M/1/T排队模型,并对新分组到达时缓存队列的调度方法进行了研究,以及该排队系统的信道利用率、分组通过率和时延等性能评价指标。     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

Improved Delay Priority Resource Scheduling with Low Packet Loss Rate for MBMS in LTE Systems

An improved delay priority resource scheduling algorithm with low packet loss rate for multimedia broadcast multicast service (MBMS) in long term evolution (LTE) systems is proposed in this paper. Real-time services in LTE systems require lower delay and packet loss rate. However, it is difficult to meet the QoS requirements of real-time services using the current MBMS resource scheduling algorithm. The proposed algorithm in this paper jointly considers user delay information and real-time channel conditions. By introducing the user delay information, the lower delay and fairness of users are guaranteed. Meanwhile, by considering the channel conditions of users, the packet loss rate can be effectively reduced, improving the system throughput. Simulation results show that under the premise of ensuring the delay requirements of real-time services, the proposed algorithm achieves a lower packet loss rate compared to other existing algorithms. Furthermore, it can achieve a good balance between system throughput and user fairness.     

低复杂度的OFDMA系统调度与资源分配算法

针对多用户多业务OFDMA系统存在的缺陷与不足,提出了一种低复杂度的分组调度与资源分配算法.该算法考虑队列状态、QoS要求、信道情况和业务优先级等信息,分别定义了实时轮询服务、非实时轮询服务和尽力而为服务的效用函数,算法在满足各种业务延时、传输速率和丢包率约束条件下,通过最大化非实时业务总吞吐量实现调度和资源分配.仿真结果表明,与已有算法相比,该算法在非实时业务总吞吐量下降不大的情况下,在性能和复杂度之间取得了较好的折中.     

LTE中增强视频业务QoS的时延感知调度算法

提出了一种改善视频业务流性能的分组调度算法,综合考虑了队列中分组丢失的数量和分组时延信息,动态地调整用户的优先级,以达到降低系统丢包率和最大化系统吞吐量的目的.仿真结果表明,与当前典型的分组调度算法相比,所提出的算法能够较大幅度地改善丢包率、公平性、吞吐量等方面的性能.     

一种适用于变长分组交换的切片式分组转发方案

提出一种适用于变长分组交换的新型分组转发方案.该方案对变长分组在调度传输时采用切片处理方式,即调度器调度传输的是该分组的一个固定长度切片.该机制能够确保网络内部的较短分组尽快传输完毕,从而降低分组的平均等待时间,减小时延和时延抖动并提高吞吐率.通过理论分析和仿真,表明基于切片调度的转发机制相对于完整分组转发机制在不同的业务模式下吞吐率性能可以改善10%到70%,时延可以降低10%到30%,并且输入分组中短分组所占比例越高,这种改善效果越显著.     

一种多用户MIMO/OFDMA系统的资源分配和调度方案

针对下行多用户多入多出／正交频分复用系统,提出了一种适合多业务类型的资源分配和调
度算法. 综合考虑了不同业务类型的服务质量需求,根据用户的信道条件、吞吐量和队列状
态确定调度优先级;结合用户信道的空间相关性进行用户选择、功率分配和比特加载. 通过
充分利用空、时、频多用户分集增益,在保证实时业务最小时延要求和非实时业务最小速率
要求的同时,最大化系统的吞吐量. 仿真结果说明,所提算法在系统吞吐量、丢包率及最
小速率满足率方面得到了改善.     

车联网场景中时延受限内容传输方案

在路侧基础设施密集部署的车联网场景中,针对车载终端时延受限内容的下载需求,提出了一种调度算法.该算法基于李雅普诺夫优化方法,利用分组的等待时延建立李雅普诺夫方程,通过传输和丢包决策可以保证用户的时延需求,并保证系统稳定.仿真结果表明,相比于最早过期优先算法,提出的方法在满足用户时延需求的同时,进一步提升了系统的吞吐量.     

共享缓冲器式ATM交换机

异步转移模式（ＡＴＭ）是实现宽带综合业务数字网（Ｂ－ＩＳＤＮ）的关键技术，就信元丢失率、吞吐量和存储器利用率来说，共享缓冲器式ＡＴＭ交换机是实现Ｂ－ＩＳＤＮ的最佳选择。文中讨论了共享缓冲器ＡＴＭ交换机的结构、工作原理、优先权控制、同播功能和提高输出队列可靠性的措施，提出了一种各输出队列的双门限信元丢失优先级控制的方法，并给出了一实现同播的新方法。     

负载与队列高效结合的主动队列管理算法研究

目前已有的大多数主动队列管理算法按照判别拥塞的主要依据可以分为2大分支：基于负载（Load-based）的AQM算法和基于队列（Queue—based）AQM算法。分析了单独以队列或者单独以负载作为拥塞判别依据的不足，提出了一种基于负载与基于队列相结合的AQM算法LQC（Load Queue Contr01）算法。仿真结果证明，与RED、FRED和LDC算法相比，LQC算法能更好地稳定队列长度和减少丢包率。     

Spectrum-Efficient and Fair Resource Scheduling for MBMS in LTE Systems

An improved spectrum-efficient and fair resource scheduling algorithm for multimedia broadcast multicast service (MBMS) in long term evolution (LTE) systems is proposed in this paper. By jointly considering the channel conditions of all the users, the average packet loss rate, and the fairness of users in the MBMS group, the transmission data rate of the MBMS group is first selected according to the link adaptation and the average packet loss rate of users. Then, the resource blocks are allocated to MBMS groups according to the scheduling priority. Such a resource scheduling algorithm further balances the system throughput and user fairness. Theoretical analysis and simulation results show that the proposed algorithm can achieve a good tradeoff between system throughput and user fairness in comparison with traditional scheduling algorithms.