论文部分内容阅读
随着科技的逐步发展,计算机互联网中的数据交换业务日趋复杂,需要网络中的交换设备有支持根据业务优先级的高低来确定优先转发的次序的功能。在传统的基于VoQ实现的交换机中,由于其队列缓存结构的限制,在进行优先级调度时会出现头部阻塞问题。而且,传统的基于VoQ实现的交换机中的调度策略没有对不同的数据交换业务的优先级加以区分。不论何种数据业务到达,交换机进行都公平地轮询,按照先来先服务的方式对进行帧转发。因此,传统的VoQ缓存组织形式和调度策略已经无法满足某些行业网络(如航空电子网络)对业务进行区分优先级转发的需求。本文针对交换机对数据业务区分优先级进行转发的需求,设计并仿真实现了一种优先级虚拟输出队列调度策略。首先分析了基于VoQ技术实现的交换机的基本结构和帧转发原理,指出其队列缓存结构在进行优先级帧转发时存在的问题;之后对几种现有的缓存调度策略进行了细致分析,论述了其无法满足区分优先级进行调度的原因;最后针对区分优先级进行帧转发的需求,在传统基于VoQ技术实现的交换机的队列模型基础上,提出了一种新型的队列缓存组织方式和一种新型优先级虚拟输出队列调度策略。为了验证本文提出的这种新型队列缓存结构以及调度策略的实际性能,利用仿真实验平台对策略进行了仿真实现,并且参照计算机网络中真实的数据流量设计了测试流量模型和仿真测试方案,并依托仿真平台对本文提出的调度策略进行了验证。本文提出了一种交换机中优先级虚拟输出队列调度策略,并在仿真平台上进行了仿真实现,证明了此调度策略的价值和意义。本文提出的调度策略满足了交换机对数据交换业务进行区分优先级转发的需求,为交换机仲裁器以及其队列缓存设计提供了重要的参考依据。