输出排队 百科内容来自于: 百度百科

排队思想

在ATM基本交换模块中需要解决的一个最主要的问题是排队问题。队列的基本功能是暂时缓冲那些冲突的信元,例如传冲同时去往统一出线的信元,交换单元内部为解决资源竞争问题而设计的队列可以采用不同的策略来实现,在一个交换单元中为了解决队列出线的竞争,可以根据队列缓冲器配置的物理位置来讲排队策略分为3种:输入排队、输出排队和中央排队。输入排队将队列设置在交换单元的输入端口(入线控制器)中;输出排队将队列设置在交换单元的输出端口(出现控制器)中;中央排队将队列设置在传输交换媒体上。这3种不同的排队策略有着不同的实现方法和性能。

输出排队

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

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定