Crossbar交换结构单播调度算法研究.pdf

电脑编程技巧与维护 Crossbar交换结构单播调度算法研究 徐晓军 (中国民用航空西北地区空中交通管理局，西安 710082) 摘 要：Crossbar交换网络作为 目前大容量路 由器主流的交换结构，通过对其研究分析，基于VOQ的输入排队交换 网络结构性能好，且易实现，并针对该结构提出了调度算法，解决了调度 中的匹配问题。 关键词：交换网络 ；HoL阻塞 ；VOQ机制 UnicastSchedulingAlgorithmsResearchingfor CrossbarSwitchingFabric XUXiao-jan (TheNorthwestRegionalAirTrafficManagementBureauofCAAC，Xian710082，China) ． Abstract：AsCrossbarswitchnetwork isthemainstream switchingfabricincurrentcorereuters，withitresearchedand analysed，input—queuedSwitchesfabricwithVOQhasgoodperformanceandsimpleimplementation．Aschedulingalgo— rithmsisproposedtoresolvethematchingproblem inschedulingforthisfabric． Keywords：switchnetwork；HoLblocking；VOQmechanism 1 引言 和交叉缓存交换结构。 伴随用户的急剧增长和多媒体应用业务的层出不穷，互 2．1 输出排队结构 联 网发生了翻天覆地的变化。一方面 ，骨干传输链路达到 输出排队[J是指信元到达输入端 口后马上被发送到输出端 40Gbps乃至 100Gbps，网络核心节点的交换容量从 T比特级 口，然后再由调度器进行调度输出．由于输出排队交换结构 逐渐过渡到百 T比特级：另一方面，三网融合特别是多媒体 的分组仅仅在输出端 口缓存队列排队并等待发送 ，避免了由 业务的发展对网络运营提出了新的要求 ，作为构建 IP统一承 交换单元内部冲突引发的额外延迟，因此调度算法可以方便 载网络的核心设备一路由器在交换能力和多播业务支持方面将 地用于提供服务质量控制。目前基于输出排队交换结构己经 面临新的挑战，交换技术作为路由交换设备的核心技术 已经 提出许多经典算法．可以为业务流提供吞吐量、时延等多方 成为互联网发展的瓶颈之一。目前核心路由器多采用 Crossbar 面的服务质量保障。虽然输出排队交换结构在提供服务质量 (交叉开关)交换结构，并且已经产生了大量的基于 Crossbar 保障方面极具优势，但当多个输入端 口到达的分组需要同时 的调度算法来支持单播业