一种新型带宽公平分配算法

为了有效地解决个别大流量数据流所造成的不合理带宽占用问题，提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法．该算法由流量分类标记算法和缓冲管理算法组成，它将每一个数据包归属到数据流，根据每种数据流发送的累计数据包进行数据流分类，按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况，由缓冲管理算法来确定对该数据流的带宽分配．在不同流量组合的情况下对该算法进行了仿真，结果表明：在各种情况下它都可以达到公平的带宽分配效果，性能比Drop—Tail、RED和DRR等算法优异．     

基于匹配预测的交换调度算法

提出一种新的虚拟输出队列调度算法MiSlip．该算法在iSlip算法的3步匹配基础上，增加了预匹配过程，考虑到连续两次调度过程的相关性，通过利用前次调度过程中的有效信息，在输入和输出端口之问满足特定条件的情况下，可以准确预测本次调度的匹配结果，从而减少了本次匹配过程的迭代次数，提高了匹配准确度和iSlip算法的性能。仿真结果表明，与iSlip算法相比，在保持吞吐量和丢包率不变的情况下，MiSlip可以明显地提高迭代效率，降低调度时延。