共享缓存分组交换系统中的最佳阈值Pushout策略  

Optimal Thresholds Pushout Policy in Sharing Buffer Packet Switch System

作　　者：张羿猛[1] 黄芝平[1] 毕占坤[1] 王跃科[1] 

机构地区：[1]国防科学技术大学机电工程与自动化学院,长沙410073

出　　处：《计算机工程》2006年第8期14-16,51,共4页Computer Engineering

摘　　要：提出了一种用于共享缓存分组交换设备的最佳阈值Pushout的缓存管理策略(OTP)。在这个策略中,缓存区采用共享的方式,而每个输出端口分组调度采用Pushout策略。OTP策略的主要思想是将输出端口按照其队列长度分为活跃和非活跃端口,根据队列长度与端口的活跃程度决定分组的接纳或丢弃。仿真结果表明,OTP策略在多个输出队列的情况下具有较好的公平性和鲁棒性,同时在丢包率方面,OTP策略的分组丢失率接近于SP(Selection Pushout)策略。This paper proposes an optimal thresholds pushout （OTP） policy for sharing buffer management. The OTP is composed with per-port pushout and sharing buffer thresholds. The queues are divided to two types according to their length. The queues whose lengths are larger than fair buffer are active ports; otherwise the queues are inactive ports. If the buffer threshold is smaller than a certain value, the packets destined to all ports are accepted, otherwise packets are accepted or dropped according to the ports type. Simulation result shows OTP policy has fairness and robustness; on the other hand the packet loss probability of OTP is very close to SP.

关 键 词：缓存管理 交换系统 Pushout策略 分组丢失率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]