输出排队的基本思想是在输出下(出现控制器)上提供排队缓存,以解决信元对出现的竞争。输出排队的原理如下图所示。
在一个信元时隙中,到达各个入线的所有信誉澳门均可以在该信元时隙内通过交换传输媒体,被分别传输到各信元的目的出线上。当然,有可能出线多个信元去往同一入线,但这是只能有一个信元在出现上得到服务而被传输,从而产生了出线竞争。已经被传输到出线控制器上但又不能立即得到服务而被传输,从而产生了出现竞争。已经被传输到出线控制器上但又不能立即得到传输服务的信元就被缓存到输出队列中,等待在以后的信元时隙中传输。
为了保证在交换过程中没有信元丢失,交换传输媒体的传输速度应该N倍于输入端口的入线速率,以保证在一个信元周期内能够将N个信元传输到对应的目的出现上。同时,输出排队的缓冲存储器的存取速度也必须足够高。因为理论上在一个信元周期内最多可能有N个信元去往同一条出线,要求存储器能够在一个时隙内写入N个信元。
与输入排队相比,输出排队的方案不需要仲裁逻辑。只要交换传输媒体的速率足够高,所有的信元都可以分别无阻塞地去往各自的目的输出队列。输出排队也不存在对头阻塞现象。每一个输出队列中的信元都是具有相同目的出现的信元,各信元的传送都不会因为不同目的地址的信元而被阻塞。因此输出排队比输入排队具有更高的性能。
此外,输出排队采用先进先出(FIFO)的工作方式,以保证信元的顺序。