一种受约束排队系统的控制方案技术方案

本发明专利技术给出了一种受约束排队系统的控制方案。一个ＮｘＭ受约束排队系统有Ｎ个发送源（４）、（５）、（６），Ｍ个目的站（８）、（９）、（１０），一个交换网络（７），一个流量控制器及该系统的调度器（１１）。该系统中的时间被离散成时间段。经过流量控制器（１２）的控制后到达该系统发送源的数据包（或称顾客）（１３）、（１４）、（１５）在发送源的缓冲储存区（１）、（２）、（３）内排队等候被调度传送。我们的创造性调度方法根据各排队顾客的目的站优先级进行高速的动态配对调度。其实际应用包括高性能大规模的交换机及路由器等。（*该技术在2019年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种对到达一个ＮｘＭ的受约束排队系统的顾客进行控制的方案，其特征在于：一个ＮｘＭ的受约束排队系统有Ｎ个发送源、Ｍ个目的站和一个可动态配置的互连网络，有限的互连网络资源仅在同时建立的路径相互间没有共同的发送源和目的站的情况下可同时建立连接多个发送源及目的站间的路径，该受约束排队系统的时间以离散的时间段为单位，经过流量控制后到达该系统发送源的顾客在他们被调度传送到目的站以前将在发送源的缓冲区排队，调度方法将在各个时间段的开始根据各队列中排头的顾客的目的站优先级调度其传往各相应目的站的次序，依据此次序，各个顾客将在各时间段的结束被传送到相应目的站。

【技术特征摘要】

【专利技术属性】
技术研发人员：顾钧，农革，
申请(专利权)人：顾钧，农革，
类型：发明
国别省市：11[中国|北京]