摘要
为解决传统网络技术体系中交换结构无法满足大量差异化业务规模化应用的问题,本文基于可重构网络技术体系,采用选择关闭部分Crossbar交叉节点的分域模型,提出了分域调度的思想,分析并推导了承载组内的SDRR调度算法和域内最长队列优先调度算法。最后采用交换性能仿真平台对该调度算法进行了复杂度和时延的仿真比较,结果表明:分域调度的最长队列优先算法比一般最长队列优先算法相对复杂度低,且随着调度域个数增加,相对复杂度降低。在相同业务源输入条件下,Crossbar三分域调度算法的时延小于非分域调度算法的时延,接近公平输出排队调度算法的时延。
In order to solve the problem which was switching fabric could not meeting scale application of abundant differ-ent business in traditional technology system.The slicing domain scheduling viewpoint based on reconfigurable network technology system was proposed.It used selecting and closing part Crossbar switching points slicing model.It analyzed and deduced smoothed deficit round-robin（SDRR） scheduling algorithm in carrying group and longest queue first（LQF） sched-uling algorithm in scheduling domain.Then it contrasted complexity and time delay in switching performance evaluation system（SPES）.The results show that the complexity of slicing domain LQF is less than traditional LQF.The more number of domains is,the less complexity of slicing domain LQF is.The time delay of slicing domain scheduling with three slices is less than others without slicing domain,and is close to time delay of fair output-queued scheduling algorithm.
出处
《通信学报》
EI
CSCD
北大核心
2012年第9期105-115,共11页
Journal on Communications
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315901
2012CB315905)
国家自然科学基金资助项目(NSFC61179028)~~
关键词
可重构网络
服务承载网
分域调度
最长队列优先
reconfigurable network
service carrying network
slicing domain scheduling
longest queue first
作者简介
张博（1982-），男，河北张北人，国家数字交换系统工程技术研究中心博士生，主要研究方向为可重构路由理论与技术、可重构交换理论与技术。
汪斌强（1963-），男，安徽人，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为宽带信息网络、高速路由器核心技术。
王珊珊（1983-），女，河北邢台人，国家数字交换系统工程技术研究中心博士生，主要研究方向为移动通信、无线资源管理和无线网络。
卫红权（1971-），男，河南唐河人，国家数字交换系统工程技术研究中心副研究员，主要研究方向为电信网信息安全。
李挥（1964-），男，广东汕头人，北京大学教授、博士生导师，主要研究方向为三网合一流媒体云计算网络视频关键技术研发、下一代网络体系结构研究、网络路由和宽带交换结构。
